0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 4
13 3
14 1
15 1
16 4
17 7
18 7
19 4
20 1
21 1
22 5
23 11
24 14
25 11
26 5
27 1
28 1
29 6
30 16
31 25
32 25
33 16
34 6
35 1
36 1
37 7
38 22
39 41
40 50
41 41
42 22
43 7
44 1
45 1
46 8
47 29
48 63
49 91
50 91
51 63
52 29
53 8
54 1
55 1
56 9
57 37
58 92
59 154
60 182
61 154
62 92
63 37
64 9
65 1
66 1
67 10
68 46
69 129
70 246
71 336
72 336
73 246
74 129
75 46
76 10
77 1
78 1
79 11
80 56
81 175
82 375
83 582
84 672
85 582
86 375
87 175
88 56
89 11
90 1
91 1
92 12
93 67
94 231
95 550
96 957
97 1254
98 1254
99 957
100 550
101 231
102 67
103 12
104 1
105 1
106 13
107 79
108 298
109 781
110 1507
111 2211
112 2508
113 2211
114 1507
115 781
116 298
117 79
118 13
119 1
120 1
121 14
122 92
123 377
124 1079
125 2288
126 3718
127 4719
128 4719
129 3718
130 2288
131 1079
132 377
133 92
134 14
135 1
136 1
137 15
138 106
139 469
140 1456
141 3367
142 6006
143 8437
144 9438
145 8437
146 6006
147 3367
148 1456
149 469
150 106
151 15
152 1
153 1
154 16
155 121
156 575
157 1925
158 4823
159 9373
160 14443
161 17875
162 17875
163 14443
164 9373
165 4823
166 1925
167 575
168 121
169 16
170 1
171 1
172 17
173 137
174 696
175 2500
176 6748
177 14196
178 23816
179 32318
180 35750
181 32318
182 23816
183 14196
184 6748
185 2500
186 696
187 137
188 17
189 1
190 1
191 18
192 154
193 833
194 3196
195 9248
196 20944
197 38012
198 56134
199 68068
200 68068
201 56134
202 38012
203 20944
204 9248
205 3196
206 833
207 154
208 18
209 1
210 1
211 19
212 172
213 987
214 4029
215 12444
216 30192
217 58956
218 94146
219 124202
220 136136
221 124202
222 94146
223 58956
224 30192
225 12444
226 4029
227 987
228 172
229 19
230 1
231 1
232 20
233 191
234 1159
235 5016
236 16473
237 42636
238 89148
239 153102
240 218348
241 260338
242 260338
243 218348
244 153102
245 89148
246 42636
247 16473
248 5016
249 1159
250 191
251 20
252 1
253 1
254 21
255 211
256 1350
257 6175
258 21489
259 59109
260 131784
261 242250
262 371450
263 478686
264 520676
265 478686
266 371450
267 242250
268 131784
269 59109
270 21489
271 6175
272 1350
273 211
274 21
275 1
276 1
277 22
278 232
279 1561
280 7525
281 27664
282 80598
283 190893
284 374034
285 613700
286 850136
287 999362
288 999362
289 850136
290 613700
291 374034
292 190893
293 80598
294 27664
295 7525
296 1561
297 232
298 22
299 1
300 1
301 23
302 254
303 1793
304 9086
305 35189
306 108262
307 271491
308 564927
309 987734
310 1463836
311 1849498
312 1998724
313 1849498
314 1463836
315 987734
316 564927
317 271491
318 108262
319 35189
320 9086
321 1793
322 254
323 23
324 1
325 1
326 24
327 277
328 2047
329 10879
330 44275
331 143451
332 379753
333 836418
334 1552661
335 2451570
336 3313334
337 3848222
338 3848222
339 3313334
340 2451570
341 1552661
342 836418
343 379753
344 143451
345 44275
346 10879
347 2047
348 277
349 24
350 1
351 1
352 25
353 301
354 2324
355 12926
356 55154
357 187726
358 523204
359 1216171
360 2389079
361 4004231
362 5764904
363 7161556
364 7696444
365 7161556
366 5764904
367 4004231
368 2389079
369 1216171
370 523204
371 187726
372 55154
373 12926
374 2324
375 301
376 25
377 1
378 1
379 26
380 326
381 2625
382 15250
383 68080
384 242880
385 710930
386 1739375
387 3605250
388 6393310
389 9769135
390 12926460
391 14858000
392 14858000
393 12926460
394 9769135
395 6393310
396 3605250
397 1739375
398 710930
399 242880
400 68080
401 15250
402 2625
403 326
404 26
405 1
406 1
407 27
408 352
409 2951
410 17875
411 83330
412 310960
413 953810
414 2450305
415 5344625
416 9998560
417 16162445
418 22695595
419 27784460
420 29716000
421 27784460
422 22695595
423 16162445
424 9998560
425 5344625
426 2450305
427 953810
428 310960
429 83330
430 17875
431 2951
432 352
433 27
434 1
435 1
436 28
437 379
438 3303
439 20826
440 101205
441 394290
442 1264770
443 3404115
444 7794930
445 15343185
446 26161005
447 38858040
448 50480055
449 57500460
450 57500460
451 50480055
452 38858040
453 26161005
454 15343185
455 7794930
456 3404115
457 1264770
458 394290
459 101205
460 20826
461 3303
462 379
463 28
464 1
465 1
466 29
467 407
468 3682
469 24129
470 122031
471 495495
472 1659060
473 4668885
474 11199045
475 23138115
476 41504190
477 65019045
478 89338095
479 107980515
480 115000920
481 107980515
482 89338095
483 65019045
484 41504190
485 23138115
486 11199045
487 4668885
488 1659060
489 495495
490 122031
491 24129
492 3682
493 407
494 29
495 1
496 1
497 30
498 436
499 4089
500 27811
501 146160
502 617526
503 2154555
504 6327945
505 15867930
506 34337160
507 64642305
508 106523235
509 154357140
510 197318610
511 222981435
512 222981435
513 197318610
514 154357140
515 106523235
516 64642305
517 34337160
518 15867930
519 6327945
520 2154555
521 617526
522 146160
523 27811
524 4089
525 436
526 30
527 1
528 1
529 31
530 466
531 4525
532 31900
533 173971
534 763686
535 2772081
536 8482500
537 22195875
538 50205090
539 98979465
540 171165540
541 260880375
542 351675750
543 420300045
544 445962870
545 420300045
546 351675750
547 260880375
548 171165540
549 98979465
550 50205090
551 22195875
552 8482500
553 2772081
554 763686
555 173971
556 31900
557 4525
558 466
559 31
560 1
561 1
562 32
563 497
564 4991
565 36425
566 205871
567 937657
568 3535767
569 11254581
570 30678375
571 72400965
572 149184555
573 270145005
574 432045915
575 612556125
576 771975795
577 866262915
578 866262915
579 771975795
580 612556125
581 432045915
582 270145005
583 149184555
584 72400965
585 30678375
586 11254581
587 3535767
588 937657
589 205871
590 36425
591 4991
592 497
593 32
594 1
595 1
596 33
597 529
598 5488
599 41416
600 242296
601 1143528
602 4473424
603 14790348
604 41932956
605 103079340
606 221585520
607 419329560
608 702190920
609 1044602040
610 1384531920
611 1638238710
612 1732525830
613 1638238710
614 1384531920
615 1044602040
616 702190920
617 419329560
618 221585520
619 103079340
620 41932956
621 14790348
622 4473424
623 1143528
624 242296
625 41416
626 5488
627 529
628 33
629 1
630 1
631 34
632 562
633 6017
634 46904
635 283712
636 1385824
637 5616952
638 19263772
639 56723304
640 145012296
641 324664860
642 640915080
643 1121520480
644 1746792960
645 2429133960
646 3022770630
647 3370764540
648 3370764540
649 3022770630
650 2429133960
651 1746792960
652 1121520480
653 640915080
654 324664860
655 145012296
656 56723304
657 19263772
658 5616952
659 1385824
660 283712
661 46904
662 6017
663 562
664 34
665 1
666 1
667 35
668 596
669 6579
670 52921
671 330616
672 1669536
673 7002776
674 24880724
675 75987076
676 201735600
677 469677156
678 965579940
679 1762435560
680 2868313440
681 4175926920
682 5451904590
683 6393535170
684 6741529080
685 6393535170
686 5451904590
687 4175926920
688 2868313440
689 1762435560
690 965579940
691 469677156
692 201735600
693 75987076
694 24880724
695 7002776
696 1669536
697 330616
698 52921
699 6579
700 596
701 35
702 1
703 1
704 36
705 631
706 7175
707 59500
708 383537
709 2000152
710 8672312
711 31883500
712 100867800
713 277722676
714 671412756
715 1435257096
716 2728015500
717 4630749000
718 7044240360
719 9627831510
720 11845439760
721 13135064250
722 13135064250
723 11845439760
724 9627831510
725 7044240360
726 4630749000
727 2728015500
728 1435257096
729 671412756
730 277722676
731 100867800
732 31883500
733 8672312
734 2000152
735 383537
736 59500
737 7175
738 631
739 36
740 1
741 1
742 37
743 667
744 7806
745 66675
746 443037
747 2383689
748 10672464
749 40555812
750 132751300
751 378590476
752 949135432
753 2106669852
754 4163272596
755 7358764500
756 11674989360
757 16672071870
758 21473271270
759 24980504010
760 26270128500
761 24980504010
762 21473271270
763 16672071870
764 11674989360
765 7358764500
766 4163272596
767 2106669852
768 949135432
769 378590476
770 132751300
771 40555812
772 10672464
773 2383689
774 443037
775 66675
776 7806
777 667
778 37
779 1
780 1
781 38
782 704
783 8473
784 74481
785 509712
786 2826726
787 13056153
788 51228276
789 173307112
790 511341776
791 1327725908
792 3055805284
793 6269942448
794 11522037096
795 19033753860
796 28347061230
797 38145343140
798 46453775280
799 51250632510
800 51250632510
801 46453775280
802 38145343140
803 28347061230
804 19033753860
805 11522037096
806 6269942448
807 3055805284
808 1327725908
809 511341776
810 173307112
811 51228276
812 13056153
813 2826726
814 509712
815 74481
816 8473
817 704
818 38
819 1
820 1
821 39
822 742
823 9177
824 82954
825 584193
826 3336438
827 15882879
828 64284429
829 224535388
830 684648888
831 1839067684
832 4383531192
833 9325747732
834 17791979544
835 30555790956
836 47380815090
837 66492404370
838 84599118420
839 97704407790
840 102501265020
841 97704407790
842 84599118420
843 66492404370
844 47380815090
845 30555790956
846 17791979544
847 9325747732
848 4383531192
849 1839067684
850 684648888
851 224535388
852 64284429
853 15882879
854 3336438
855 584193
856 82954
857 9177
858 742
859 39
860 1
861 1
862 40
863 781
864 9919
865 92131
866 667147
867 3920631
868 19219317
869 80167308
870 288819817
871 909184276
872 2523716572
873 6222598876
874 13709278924
875 27117727276
876 48347770500
877 77936606046
878 113873219460
879 151091522790
880 182303526210
881 200205672810
882 200205672810
883 182303526210
884 151091522790
885 113873219460
886 77936606046
887 48347770500
888 27117727276
889 13709278924
890 6222598876
891 2523716572
892 909184276
893 288819817
894 80167308
895 19219317
896 3920631
897 667147
898 92131
899 9919
900 781
901 40
902 1
903 1
904 41
905 821
906 10700
907 102050
908 759278
909 4587778
910 23139948
911 99386625
912 368987125
913 1198004093
914 3432900848
915 8746315448
916 19931877800
917 40827006200
918 75465497776
919 126284376546
920 191809825506
921 264964742250
922 333395049000
923 382509199020
924 400411345620
925 382509199020
926 333395049000
927 264964742250
928 191809825506
929 126284376546
930 75465497776
931 40827006200
932 19931877800
933 8746315448
934 3432900848
935 1198004093
936 368987125
937 99386625
938 23139948
939 4587778
940 759278
941 102050
942 10700
943 821
944 41
945 1
946 1
947 42
948 862
949 11521
950 112750
951 861328
952 5347056
953 27727726
954 122526573
955 468373750
956 1566991218
957 4630904941
958 12179216296
959 28678193248
960 60758884000
961 116292503976
962 201749874322
963 318094202052
964 456774567756
965 598359791250
966 715904248020
967 782920544640
968 782920544640
969 715904248020
970 598359791250
971 456774567756
972 318094202052
973 201749874322
974 116292503976
975 60758884000
976 28678193248
977 12179216296
978 4630904941
979 1566991218
980 468373750
981 122526573
982 27727726
983 5347056
984 861328
985 112750
986 11521
987 862
988 42
989 1
990 1
991 43
992 904
993 12383
994 124271
995 974078
996 6208384
997 33074782
998 150254299
999 590900323
1000 2035364968
1001 6197896159
1002 16810121237
1003 40857409544
1004 89437077248
1005 177051387976
1006 318042378298
1007 519844076374
1008 774868769808
1009 1055134359006
1010 1314264039270
1011 1498824792660
1012 1565841089280
1013 1498824792660
1014 1314264039270
1015 1055134359006
1016 774868769808
1017 519844076374
1018 318042378298
1019 177051387976
1020 89437077248
1021 40857409544
1022 16810121237
1023 6197896159
1024 2035364968
1025 590900323
1026 150254299
1027 33074782
1028 6208384
1029 974078
1030 124271
1031 12383
1032 904
1033 43
1034 1
1035 1
1036 44
1037 947
1038 13287
1039 136654
1040 1098349
1041 7182462
1042 39283166
1043 183329081
1044 741154622
1045 2626265291
1046 8233261127
1047 23008017396
1048 57667530781
1049 130294486792
1050 266488465224
1051 495093766274
1052 837886454672
1053 1294712846182
1054 1830003128814
1055 2369398398276
1056 2813088831930
1057 3064665881940
1058 3064665881940
1059 2813088831930
1060 2369398398276
1061 1830003128814
1062 1294712846182
1063 837886454672
1064 495093766274
1065 266488465224
1066 130294486792
1067 57667530781
1068 23008017396
1069 8233261127
1070 2626265291
1071 741154622
1072 183329081
1073 39283166
1074 7182462
1075 1098349
1076 136654
1077 13287
1078 947
1079 44
1080 1
1081 1
1082 45
1083 991
1084 14234
1085 149941
1086 1235003
1087 8280811
1088 46465628
1089 222612247
1090 924483703
1091 3367419913
1092 10859526418
1093 31241278523
1094 80675548177
1095 187962017573
1096 396782952016
1097 761582231498
1098 1332980220946
1099 2132599300854
1100 3124715974996
1101 4199401527090
1102 5182487230206
1103 5877754713870
1104 6129331763880
1105 5877754713870
1106 5182487230206
1107 4199401527090
1108 3124715974996
1109 2132599300854
1110 1332980220946
1111 761582231498
1112 396782952016
1113 187962017573
1114 80675548177
1115 31241278523
1116 10859526418
1117 3367419913
1118 924483703
1119 222612247
1120 46465628
1121 8280811
1122 1235003
1123 149941
1124 14234
1125 991
1126 45
1127 1
1128 1
1129 46
1130 1036
1131 15225
1132 164175
1133 1384944
1134 9515814
1135 54746439
1136 269077875
1137 1147095950
1138 4291903616
1139 14226946331
1140 42100804941
1141 111916826700
1142 268637565750
1143 584744969589
1144 1158365183514
1145 2094562452444
1146 3465579521800
1147 5257315275850
1148 7324117502086
1149 9381888757296
1150 11060241944076
1151 12007086477750
1152 12007086477750
1153 11060241944076
1154 9381888757296
1155 7324117502086
1156 5257315275850
1157 3465579521800
1158 2094562452444
1159 1158365183514
1160 584744969589
1161 268637565750
1162 111916826700
1163 42100804941
1164 14226946331
1165 4291903616
1166 1147095950
1167 269077875
1168 54746439
1169 9515814
1170 1384944
1171 164175
1172 15225
1173 1036
1174 46
1175 1
1176 1
1177 47
1178 1082
1179 16261
1180 179400
1181 1549119
1182 10900758
1183 64262253
1184 323824314
1185 1416173825
1186 5438999566
1187 18518849947
1188 56327751272
1189 154017631641
1190 380554392450
1191 853382535339
1192 1743110153103
1193 3252927635958
1194 5560141974244
1195 8722894797650
1196 12581432777936
1197 16706006259382
1198 20442130701372
1199 23067328421826
1200 24014172955500
1201 23067328421826
1202 20442130701372
1203 16706006259382
1204 12581432777936
1205 8722894797650
1206 5560141974244
1207 3252927635958
1208 1743110153103
1209 853382535339
1210 380554392450
1211 154017631641
1212 56327751272
1213 18518849947
1214 5438999566
1215 1416173825
1216 323824314
1217 64262253
1218 10900758
1219 1549119
1220 179400
1221 16261
1222 1082
1223 47
1224 1
1225 1
1226 48
1227 1129
1228 17343
1229 195661
1230 1728519
1231 12449877
1232 75163011
1233 388086567
1234 1739998139
1235 6855173391
1236 23957849513
1237 74846601219
1238 210345382913
1239 534572024091
1240 1233936927789
1241 2596492688442
1242 4996037789061
1243 8813069610202
1244 14283036771894
1245 21304327575586
1246 29287439037318
1247 37148136960754
1248 43509459123198
1249 47081501377326
1250 47081501377326
1251 43509459123198
1252 37148136960754
1253 29287439037318
1254 21304327575586
1255 14283036771894
1256 8813069610202
1257 4996037789061
1258 2596492688442
1259 1233936927789
1260 534572024091
1261 210345382913
1262 74846601219
1263 23957849513
1264 6855173391
1265 1739998139
1266 388086567
1267 75163011
1268 12449877
1269 1728519
1270 195661
1271 17343
1272 1129
1273 48
1274 1
1275 1
1276 49
1277 1177
1278 18472
1279 213004
1280 1924180
1281 14178396
1282 87612888
1283 463249578
1284 2128084706
1285 8595171530
1286 30813022904
1287 98804450732
1288 285191984132
1289 744917407004
1290 1768508951880
1291 3830429616231
1292 7592530477503
1293 13809107399263
1294 23096106382096
1295 35587364347480
1296 50591766612904
1297 66435575998072
1298 80657596083952
1299 90590960500524
1300 94163002754652
1301 90590960500524
1302 80657596083952
1303 66435575998072
1304 50591766612904
1305 35587364347480
1306 23096106382096
1307 13809107399263
1308 7592530477503
1309 3830429616231
1310 1768508951880
1311 744917407004
1312 285191984132
1313 98804450732
1314 30813022904
1315 8595171530
1316 2128084706
1317 463249578
1318 87612888
1319 14178396
1320 1924180
1321 213004
1322 18472
1323 1177
1324 49
1325 1