0 1
1 2
2 1
3 2
4 1
5 1
6 2
7 1
8 4
9 1
10 2
11 1
12 9
13 3
14 1
15 2
16 1
17 16
18 6
19 6
20 1
21 2
22 1
23 25
24 10
25 20
26 5
27 1
28 2
29 1
30 36
31 15
32 50
33 15
34 8
35 1
36 2
37 1
38 49
39 21
40 105
41 35
42 35
43 7
44 1
45 2
46 1
47 64
48 28
49 196
50 70
51 112
52 28
53 10
54 1
55 2
56 1
57 81
58 36
59 336
60 126
61 294
62 84
63 54
64 9
65 1
66 2
67 1
68 100
69 45
70 540
71 210
72 672
73 210
74 210
75 45
76 12
77 1
78 2
79 1
80 121
81 55
82 825
83 330
84 1386
85 462
86 660
87 165
88 77
89 11
90 1
91 2
92 1
93 144
94 66
95 1210
96 495
97 2640
98 924
99 1782
100 495
101 352
102 66
103 14
104 1
105 2
106 1
107 169
108 78
109 1716
110 715
111 4719
112 1716
113 4290
114 1287
115 1287
116 286
117 104
118 13
119 1
120 2
121 1
122 196
123 91
124 2366
125 1001
126 8008
127 3003
128 9438
129 3003
130 4004
131 1001
132 546
133 91
134 16
135 1
136 2
137 1
138 225
139 105
140 3185
141 1365
142 13013
143 5005
144 19305
145 6435
146 11011
147 3003
148 2275
149 455
150 135
151 15
152 1
153 2
154 1
155 256
156 120
157 4200
158 1820
159 20384
160 8008
161 37180
162 12870
163 27456
164 8008
165 8008
166 1820
167 800
168 120
169 18
170 1
171 2
172 1
173 289
174 136
175 5440
176 2380
177 30940
178 12376
179 68068
180 24310
181 63206
182 19448
183 24752
184 6188
185 3740
186 680
187 170
188 17
189 1
190 2
191 1
192 324
193 153
194 6936
195 3060
196 45696
197 18564
198 119340
199 43758
200 136136
201 43758
202 68952
203 18564
204 14688
205 3060
206 1122
207 153
208 20
209 1
210 2
211 1
212 361
213 171
214 8721
215 3876
216 65892
217 27132
218 201552
219 75582
220 277134
221 92378
222 176358
223 50388
224 50388
225 11628
226 5814
227 969
228 209
229 19
230 1
231 2
232 1
233 400
234 190
235 10830
236 4845
237 93024
238 38760
239 329460
240 125970
241 537472
242 184756
243 419900
244 125970
245 155040
246 38760
247 25194
248 4845
249 1520
250 190
251 22
252 1
253 2
254 1
255 441
256 210
257 13300
258 5985
259 128877
260 54264
261 523260
262 203490
263 999362
264 352716
265 940576
266 293930
267 436050
268 116280
269 94962
270 20349
271 8645
272 1330
273 252
274 21
275 1
276 2
277 1
278 484
279 231
280 16170
281 7315
282 175560
283 74613
284 810084
285 319770
286 1790712
287 646646
288 1998724
289 646646
290 1136960
291 319770
292 319770
293 74613
294 40964
295 7315
296 2002
297 231
298 24
299 1
300 2
301 1
302 529
303 253
304 19481
305 8855
306 235543
307 100947
308 1225785
309 490314
310 3105322
311 1144066
312 4056234
313 1352078
314 2778446
315 817190
316 980628
317 245157
318 168245
319 33649
320 12397
321 1771
322 299
323 23
324 1
325 2
326 1
327 576
328 276
329 23276
330 10626
331 311696
332 134596
333 1817046
334 735471
335 5230016
336 1961256
337 7904456
338 2704156
339 6418656
340 1961256
341 2778446
342 735471
343 615296
344 134596
345 63756
346 10626
347 2576
348 276
349 26
350 1
351 2
352 1
353 625
354 300
355 27600
356 12650
357 407330
358 177100
359 2643850
360 1081575
361 8580495
362 3268760
363 14858000
364 5200300
365 14115100
366 4457400
367 7354710
368 2042975
369 2042975
370 480700
371 283360
372 53130
373 17250
374 2300
375 350
376 25
377 1
378 2
379 1
380 676
381 325
382 32500
383 14950
384 526240
385 230230
386 3782350
387 1562275
388 13748020
389 5311735
390 27041560
391 9657700
392 29716000
393 9657700
394 18349630
395 5311735
396 6249100
397 1562275
398 1118260
399 230230
400 95680
401 14950
402 3250
403 325
404 28
405 1
406 2
407 1
408 729
409 351
410 38025
411 17550
412 672750
413 296010
414 5328180
415 2220075
416 21559395
417 8436285
418 47805615
419 17383860
420 60174900
421 20058300
422 43459650
423 13037895
424 17809935
425 4686825
426 3996135
427 888030
428 457470
429 80730
430 23400
431 2925
432 405
433 27
434 1
435 2
436 1
437 784
438 378
439 44226
440 20475
441 851760
442 376740
443 7400250
444 3108105
445 33153120
446 13123110
447 82317690
448 30421755
449 117675360
450 40116600
451 98285670
452 30421755
453 47720400
454 13123110
455 13123110
456 3108105
457 1937520
458 376740
459 139230
460 20475
461 4032
462 378
463 30
464 1
465 2
466 1
467 841
468 406
469 51156
470 23751
471 1068795
472 475020
473 10145070
474 4292145
475 50075025
476 20030010
477 138389160
478 51895935
479 222981435
480 77558760
481 213286590
482 67863915
483 121090515
484 34597290
485 40060020
486 10015005
487 7413705
488 1560780
489 712530
490 118755
491 31059
492 3654
493 464
494 29
495 1
496 2
497 1
498 900
499 435
500 58870
501 27405
502 1330056
503 593775
504 13741650
505 5852925
506 74397180
507 30045015
508 227613750
509 86493225
510 410605200
511 145422675
512 445962870
513 145422675
514 292746300
515 86493225
516 114717330
517 30045015
518 26013000
519 5852925
520 3223350
521 593775
522 197316
523 27405
524 4930
525 435
526 32
527 1
528 2
529 1
530 961
531 465
532 67425
533 31465
534 1642473
535 736281
536 18407025
537 7888725
538 108864405
539 44352165
540 366913365
541 141120525
542 736618125
543 265182525
544 901620585
545 300540195
546 677688675
547 206253075
548 310465155
549 84672315
550 84672315
551 20160075
552 13147875
553 2629575
554 1076103
555 169911
556 40455
557 4495
558 527
559 31
560 1
561 2
562 1
563 1024
564 496
565 76880
566 35960
567 2013760
568 906192
569 24402456
570 10518300
571 157073280
572 64512240
573 580610160
574 225792840
575 1290244800
576 471435600
577 1767883500
578 601080390
579 1508593920
580 471435600
581 798959280
582 225792840
583 258048960
584 64512240
585 49085400
586 10518300
587 5178240
588 906192
589 273296
590 35960
591 5952
592 496
593 34
594 1
595 2
596 1
597 1089
598 528
599 87296
600 40920
601 2452472
602 1107568
603 32040360
604 13884156
605 223689180
606 92561040
607 903171360
608 354817320
609 2210784840
610 818809200
611 3370764540
612 1166803110
613 3241119750
614 1037158320
615 1965142080
616 573166440
617 741890760
618 193536720
619 169695240
620 38567100
621 22428252
622 4272048
623 1582240
624 237336
625 51832
626 5456
627 594
628 33
629 1
630 2
631 1
632 1156
633 561
634 98736
635 46376
636 2968064
637 1344904
638 41692024
639 18156204
640 314707536
641 131128140
642 1382805840
643 548354040
644 3711935040
645 1391975640
646 6263890380
647 2203961430
648 6741529080
649 2203961430
650 4639918800
651 1391975640
652 2024691840
653 548354040
654 548354040
655 131128140
656 88763664
657 18156204
658 8069424
659 1344904
660 371008
661 46376
662 7106
663 561
664 36
665 1
666 2
667 1
668 1225
669 595
670 111265
671 52360
672 3570952
673 1623160
674 53796160
675 23535820
676 437766252
677 183579396
678 2086129500
679 834451800
680 6116256600
681 2319959400
682 11367801060
683 4059928950
684 13612702950
685 4537567650
686 10555815270
687 3247943160
688 5272635000
689 1476337800
690 1668903600
691 417225900
692 324794316
693 70607460
694 36984860
695 6724520
696 2272424
697 324632
698 65450
699 6545
700 665
701 35
702 1
703 2
704 1
705 1296
706 630
707 124950
708 58905
709 4272576
710 1947792
711 68868360
712 30260340
713 602516992
714 254186856
715 3104160696
716 1251677700
717 9903384000
718 3796297200
719 20183646780
720 7307872110
721 26747767200
722 9075135300
723 23213240820
724 7307872110
725 13160496960
726 3796297200
727 4814145000
728 1251677700
729 1109179008
730 254186856
731 154663960
732 30260340
733 12243264
734 1947792
735 494802
736 58905
737 8400
738 630
739 38
740 1
741 2
742 1
743 1369
744 666
745 139860
746 66045
747 5085465
748 2324784
749 87511512
750 38608020
751 821063892
752 348330136
753 4559958144
754 1852482996
755 15776640900
756 6107086800
757 35115749100
758 12875774670
759 51250632510
760 17672631900
761 49483369320
762 15905368710
763 31604174190
764 9364199760
765 13232021400
766 3562467300
767 3562467300
768 854992152
769 597137376
770 124403620
771 59198964
772 10295472
773 3196578
774 435897
775 81585
776 7770
777 740
778 37
779 1
780 2
781 1
782 1444
783 703
784 156066
785 73815
786 6023304
787 2760681
788 110427240
789 48903492
790 1108479152
791 472733756
792 6618272584
793 2707475148
794 24754058496
795 9669554100
796 59951235420
797 22239974430
798 95937144600
799 33578000610
800 102501265020
801 33578000610
802 73261092240
803 22239974430
804 34810394760
805 9669554100
806 10829900592
807 2707475148
808 2148789800
809 472733756
810 260818624
811 48903492
812 18141618
813 2760681
814 649572
815 73815
816 9842
817 703
818 40
819 1
820 2
821 1
822 1521
823 741
824 173641
825 82251
826 7101003
827 3262623
828 138428433
829 61523748
830 1483405924
831 635745396
832 9497650916
833 3910797436
834 38291434236
835 15084504396
836 100563362640
837 37711260990
838 175739405790
839 62359143990
840 206769793230
841 68923264410
842 164401379610
843 51021117810
844 87992942310
845 25140840660
846 31329355284
847 8122425444
848 7262909524
849 1676056044
850 1059575660
851 211915132
852 92285622
853 15380937
854 4414137
855 575757
856 100529
857 9139
858 819
859 39
860 1
861 2
862 1
863 1600
864 780
865 192660
866 91390
867 8334768
868 3838380
869 172452930
870 76904685
871 1968759936
872 847660528
873 13485508400
874 5586853480
875 58447082560
876 23206929840
877 165929548356
878 62852101650
879 315492902400
880 113380261800
881 406975466040
882 137846528820
883 358042932000
884 113380261800
885 214436582100
886 62852101650
887 86639204736
888 23206929840
889 23206929840
890 5586853480
891 4007122496
892 847660528
893 427248250
894 76904685
895 26320320
896 3838380
897 840788
898 91390
899 11440
900 780
901 42
902 1
903 2
904 1
905 1681
906 820
907 213200
908 101270
909 9742174
910 4496388
911 213578430
912 95548245
913 2592542381
914 1121099408
915 18956771808
916 7898654920
917 88100381800
918 35240152720
919 269587168308
920 103077446706
921 555809761650
922 202112640600
923 782920544640
924 269128937220
925 758454277620
926 244662670200
927 505281601500
928 151584480450
929 229941996498
930 63432274896
931 70480305440
932 17620076360
933 14217578856
934 3159461968
935 1821786538
936 350343565
937 140512125
938 22481940
939 5995184
940 749398
941 122590
942 10660
943 902
944 41
945 1
946 2
947 1
948 1764
949 861
950 235340
951 111930
952 11342240
953 5245786
954 263038698
955 118030185
956 3388777756
957 1471442973
958 26396795152
959 11058116888
960 131239189440
961 52860229080
962 431691870820
963 166509721602
964 962056169256
965 353697121050
966 1474358525640
967 513791607420
968 1565841089280
969 513791607420
970 1154169552900
971 353697121050
972 587681370360
973 166509721602
974 204392885776
975 52860229080
976 47634965056
977 11058116888
978 7223447322
979 1471442973
980 681952180
981 118030185
982 37469900
983 5245786
984 1074528
985 111930
986 13202
987 861
988 44
989 1
990 2
991 1
992 1849
993 903
994 259161
995 123410
996 13155506
997 6096454
998 322241140
999 145008513
1000 4398591561
1001 1917334783
1002 36429360877
1003 15338678264
1004 193334768888
1005 78378960360
1006 681896955132
1007 265182149218
1008 1637889745170
1009 608359048206
1010 2721606268290
1011 960566918220
1012 3156148445580
1013 1052049481860
1014 2561511781920
1015 800472431850
1016 1450702345722
1017 421171648758
1018 568247462610
1019 151532656696
1020 151532656696
1021 36576848168
1022 26842686962
1023 5752004349
1024 3045178773
1025 563921995
1026 209456741
1027 32224114
1028 8021650
1029 962598
1030 148092
1031 12341
1032 989
1033 43
1034 1
1035 2
1036 1
1037 1936
1038 946
1039 284746
1040 135751
1041 15204112
1042 7059052
1043 392785822
1044 177232627
1045 5671444064
1046 2481256778
1047 49850704358
1048 21090682613
1049 281827143488
1050 114955808528
1051 1063341228884
1052 416714805914
1053 2745415191904
1054 1029530696964
1055 4930910180196
1056 1761039350070
1057 6220814327520
1058 2104098963720
1059 5534695100220
1060 1761039350070
1061 3467892873984
1062 1029530696964
1063 1519783409804
1064 416714805914
1065 459823234112
1066 114955808528
1067 94096891658
1068 21090682613
1069 12631852688
1070 2481256778
1071 1063395762
1072 177232627
1073 52438672
1074 7059052
1075 1357510
1076 135751
1077 15136
1078 946
1079 46
1080 1
1081 2
1082 1
1083 2025
1084 990
1085 312180
1086 148995
1087 17511879
1088 8145060
1089 476486010
1090 215553195
1091 7266537707
1092 3190187286
1093 67670639400
1094 28760021745
1095 406748878965
1096 166871334960
1097 1638120271524
1098 646626422970
1099 4534837593770
1100 1715884494940
1101 8778103837272
1102 3169870830126
1103 12007086477750
1104 4116715363800
1105 11664026864100
1106 3773655750150
1107 8046595184166
1108 2438362177020
1109 3922021702720
1110 1103068603890
1111 1336361274138
1112 344867425584
1113 312883753050
1114 73006209045
1115 49061213565
1116 10150595910
1117 4962513556
1118 886163135
1119 306312435
1120 45379620
1121 10588578
1122 1221759
1123 177375
1124 14190
1125 1080
1126 45
1127 1
1128 2
1129 1
1130 2116
1131 1035
1132 341550
1133 163185
1134 20104392
1135 9366819
1136 575390310
1137 260932815
1138 9254417172
1139 4076350421
1140 91162018506
1141 38910617655
1142 581521318800
1143 239877544005
1144 2494726457652
1145 991493848554
1146 7387601224520
1147 2818953098830
1148 15370712686252
1149 5608233007146
1150 22724268808176
1151 7890371113950
1152 24014172955500
1153 7890371113950
1154 18159992594568
1155 5608233007146
1156 9792152869620
1157 2818953098830
1158 3732682723968
1159 991493848554
1160 991493848554
1161 239877544005
1162 179587466100
1163 38910617655
1164 21493484038
1165 4076350421
1166 1623581960
1167 260932815
1168 72258318
1169 9366819
1170 1697124
1171 163185
1172 17250
1173 1035
1174 48
1175 1
1176 2
1177 1
1178 2209
1179 1081
1180 372945
1181 178365
1182 23009085
1183 10737573
1184 691806489
1185 314457495
1186 11718782647
1187 5178066751
1188 121919935319
1189 52251400851
1190 823964398035
1191 341643774795
1192 3758081522745
1193 1503232609098
1194 11878485126794
1195 4568648125690
1196 26498159129002
1197 9762479679106
1198 42219554975874
1199 14833897694226
1200 48371405524650
1201 16123801841550
1202 39937416869070
1203 12551759587422
1204 23708879220686
1205 6973199770790
1206 10051025876518
1207 2741188875414
1208 3006465218196
1209 751616304549
1210 622997471685
1211 140676848445
1212 87085668085
1213 17417133617
1214 7903365041
1215 1362649145
1216 440240493
1217 62891499
1218 13805451
1219 1533939
1220 210795
1221 16215
1222 1175
1223 47
1224 1
1225 2
1226 1
1227 2304
1228 1128
1229 406456
1230 194580
1231 26255328
1232 12271512
1233 828327060
1234 377348994
1235 14758538432
1236 6540715896
1237 161932269304
1238 69668534468
1239 1157569495776
1240 482320623240
1241 5602957906638
1242 2254848913647
1243 18864095486720
1244 7309837001104
1245 45013206796272
1246 16735679449896
1247 77085553829824
1248 27385657281648
1249 95452906901976
1250 32247603683100
1251 85729014099072
1252 27385657281648
1253 55785598166320
1254 16735679449896
1255 26161521898688
1256 7309837001104
1257 8754119311806
1258 2254848913647
1259 2057901325824
1260 482320623240
1261 332265318232
1262 69668534468
1263 35676632160
1264 6540715896
1265 2431804628
1266 377348994
1267 98172096
1268 12271512
1269 2101464
1270 194580
1271 19552
1272 1128
1273 50
1274 1
1275 2
1276 1
1277 2401
1278 1176
1279 442176
1280 211876
1281 29874516
1282 13983816
1283 987856716
1284 450978066
1285 18490100706
1286 8217822536
1287 213663385936
1288 92263734836
1289 1613094528836
1290 675248872536
1291 8271798688566
1292 3348108992991
1293 29607787369391
1294 11554258485616
1295 75406739590336
1296 28277527346376
1297 138449711812776
1298 49699896548176
1299 184753963255176
1300 63205303218876
1301 179892016853724
1302 58343356817424
1303 127799733981024
1304 39049918716424
1305 65980897141544
1306 18851684897584
1307 24552799281934
1308 6499270398159
1309 6499270398159
1310 1575580702584
1311 1200442440064
1312 262596783764
1313 150535567364
1314 29135916264
1315 12326733804
1316 2054455634
1317 622779234
1318 85900584
1319 17797584
1320 1906884
1321 248724
1322 18424
1323 1274
1324 49
1325 1