0 0
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 1
10 3
11 4
12 1
13 1
14 6
15 5
16 1
17 4
18 10
19 6
20 1
21 1
22 10
23 15
24 7
25 1
26 5
27 20
28 21
29 8
30 1
31 1
32 15
33 35
34 28
35 9
36 1
37 6
38 35
39 56
40 36
41 10
42 1
43 1
44 21
45 70
46 84
47 45
48 11
49 1
50 7
51 56
52 126
53 120
54 55
55 12
56 1
57 1
58 28
59 126
60 210
61 165
62 66
63 13
64 1
65 8
66 84
67 252
68 330
69 220
70 78
71 14
72 1
73 1
74 36
75 210
76 462
77 495
78 286
79 91
80 15
81 1
82 9
83 120
84 462
85 792
86 715
87 364
88 105
89 16
90 1
91 1
92 45
93 330
94 924
95 1287
96 1001
97 455
98 120
99 17
100 1
101 10
102 165
103 792
104 1716
105 2002
106 1365
107 560
108 136
109 18
110 1
111 1
112 55
113 495
114 1716
115 3003
116 3003
117 1820
118 680
119 153
120 19
121 1
122 11
123 220
124 1287
125 3432
126 5005
127 4368
128 2380
129 816
130 171
131 20
132 1
133 1
134 66
135 715
136 3003
137 6435
138 8008
139 6188
140 3060
141 969
142 190
143 21
144 1
145 12
146 286
147 2002
148 6435
149 11440
150 12376
151 8568
152 3876
153 1140
154 210
155 22
156 1
157 1
158 78
159 1001
160 5005
161 12870
162 19448
163 18564
164 11628
165 4845
166 1330
167 231
168 23
169 1
170 13
171 364
172 3003
173 11440
174 24310
175 31824
176 27132
177 15504
178 5985
179 1540
180 253
181 24
182 1
183 1
184 91
185 1365
186 8008
187 24310
188 43758
189 50388
190 38760
191 20349
192 7315
193 1771
194 276
195 25
196 1
197 14
198 455
199 4368
200 19448
201 48620
202 75582
203 77520
204 54264
205 26334
206 8855
207 2024
208 300
209 26
210 1
211 1
212 105
213 1820
214 12376
215 43758
216 92378
217 125970
218 116280
219 74613
220 33649
221 10626
222 2300
223 325
224 27
225 1
226 15
227 560
228 6188
229 31824
230 92378
231 167960
232 203490
233 170544
234 100947
235 42504
236 12650
237 2600
238 351
239 28
240 1
241 1
242 120
243 2380
244 18564
245 75582
246 184756
247 293930
248 319770
249 245157
250 134596
251 53130
252 14950
253 2925
254 378
255 29
256 1
257 16
258 680
259 8568
260 50388
261 167960
262 352716
263 497420
264 490314
265 346104
266 177100
267 65780
268 17550
269 3276
270 406
271 30
272 1
273 1
274 136
275 3060
276 27132
277 125970
278 352716
279 646646
280 817190
281 735471
282 480700
283 230230
284 80730
285 20475
286 3654
287 435
288 31
289 1
290 17
291 816
292 11628
293 77520
294 293930
295 705432
296 1144066
297 1307504
298 1081575
299 657800
300 296010
301 98280
302 23751
303 4060
304 465
305 32
306 1
307 1
308 153
309 3876
310 38760
311 203490
312 646646
313 1352078
314 1961256
315 2042975
316 1562275
317 888030
318 376740
319 118755
320 27405
321 4495
322 496
323 33
324 1
325 18
326 969
327 15504
328 116280
329 497420
330 1352078
331 2496144
332 3268760
333 3124550
334 2220075
335 1184040
336 475020
337 142506
338 31465
339 4960
340 528
341 34
342 1
343 1
344 171
345 4845
346 54264
347 319770
348 1144066
349 2704156
350 4457400
351 5311735
352 4686825
353 3108105
354 1560780
355 593775
356 169911
357 35960
358 5456
359 561
360 35
361 1
362 19
363 1140
364 20349
365 170544
366 817190
367 2496144
368 5200300
369 7726160
370 8436285
371 6906900
372 4292145
373 2035800
374 736281
375 201376
376 40920
377 5984
378 595
379 36
380 1
381 1
382 190
383 5985
384 74613
385 490314
386 1961256
387 5200300
388 9657700
389 13037895
390 13123110
391 10015005
392 5852925
393 2629575
394 906192
395 237336
396 46376
397 6545
398 630
399 37
400 1
401 20
402 1330
403 26334
404 245157
405 1307504
406 4457400
407 10400600
408 17383860
409 21474180
410 20030010
411 14307150
412 7888725
413 3365856
414 1107568
415 278256
416 52360
417 7140
418 666
419 38
420 1
421 1
422 210
423 7315
424 100947
425 735471
426 3268760
427 9657700
428 20058300
429 30421755
430 34597290
431 30045015
432 20160075
433 10518300
434 4272048
435 1344904
436 324632
437 58905
438 7770
439 703
440 39
441 1
442 21
443 1540
444 33649
445 346104
446 2042975
447 7726160
448 20058300
449 37442160
450 51895935
451 54627300
452 44352165
453 28048800
454 13884156
455 5379616
456 1623160
457 376992
458 66045
459 8436
460 741
461 40
462 1
463 1
464 231
465 8855
466 134596
467 1081575
468 5311735
469 17383860
470 40116600
471 67863915
472 86493225
473 84672315
474 64512240
475 38567100
476 18156204
477 6724520
478 1947792
479 435897
480 73815
481 9139
482 780
483 41
484 1
485 22
486 1771
487 42504
488 480700
489 3124550
490 13037895
491 37442160
492 77558760
493 119759850
494 141120525
495 129024480
496 92561040
497 52451256
498 23535820
499 8347680
500 2324784
501 501942
502 82251
503 9880
504 820
505 42
506 1
507 1
508 253
509 10626
510 177100
511 1562275
512 8436285
513 30421755
514 77558760
515 145422675
516 206253075
517 225792840
518 193536720
519 131128140
520 70607460
521 30260340
522 10295472
523 2760681
524 575757
525 91390
526 10660
527 861
528 43
529 1
530 23
531 2024
532 53130
533 657800
534 4686825
535 21474180
536 67863915
537 155117520
538 265182525
539 347373600
540 354817320
541 286097760
542 183579396
543 94143280
544 38608020
545 12620256
546 3262623
547 658008
548 101270
549 11480
550 903
551 44
552 1
553 1
554 276
555 12650
556 230230
557 2220075
558 13123110
559 51895935
560 145422675
561 300540195
562 471435600
563 573166440
564 548354040
565 417225900
566 254186856
567 124403620
568 48903492
569 15380937
570 3838380
571 749398
572 111930
573 12341
574 946
575 45
576 1
577 24
578 2300
579 65780
580 888030
581 6906900
582 34597290
583 119759850
584 300540195
585 565722720
586 818809200
587 927983760
588 834451800
589 600805296
590 348330136
591 163011640
592 61523748
593 18643560
594 4496388
595 850668
596 123410
597 13244
598 990
599 46
600 1
601 1
602 300
603 14950
604 296010
605 3108105
606 20030010
607 86493225
608 265182525
609 601080390
610 1037158320
611 1391975640
612 1476337800
613 1251677700
614 854992152
615 472733756
616 211915132
617 76904685
618 22481940
619 5245786
620 962598
621 135751
622 14190
623 1035
624 47
625 1
626 25
627 2600
628 80730
629 1184040
630 10015005
631 54627300
632 206253075
633 565722720
634 1166803110
635 1855967520
636 2319959400
637 2310789600
638 1852482996
639 1203322288
640 635745396
641 273438880
642 95548245
643 26978328
644 6096454
645 1086008
646 148995
647 15180
648 1081
649 48
650 1
651 1
652 325
653 17550
654 376740
655 4292145
656 30045015
657 141120525
658 471435600
659 1166803110
660 2203961430
661 3247943160
662 3796297200
663 3562467300
664 2707475148
665 1676056044
666 847660528
667 350343565
668 118030185
669 32224114
670 7059052
671 1221759
672 163185
673 16215
674 1128
675 49
676 1
677 26
678 2925
679 98280
680 1560780
681 14307150
682 84672315
683 347373600
684 1037158320
685 2333606220
686 4059928950
687 5567902560
688 6107086800
689 5414950296
690 3910797436
691 2311801440
692 1121099408
693 445891810
694 145008513
695 38320568
696 8145060
697 1370754
698 178365
699 17296
700 1176
701 50
702 1
703 1
704 351
705 20475
706 475020
707 5852925
708 44352165
709 225792840
710 818809200
711 2203961430
712 4537567650
713 7307872110
714 9364199760
715 9669554100
716 8122425444
717 5586853480
718 3159461968
719 1471442973
720 563921995
721 177232627
722 45379620
723 9366819
724 1533939
725 194580
726 18424
727 1225
728 51
729 1
730 27
731 3276
732 118755
733 2035800
734 20160075
735 129024480
736 573166440
737 1855967520
738 4537567650
739 8597496600
740 12875774670
741 15471286560
742 15084504396
743 12033222880
744 7898654920
745 4280561376
746 1917334783
747 708930508
748 215553195
749 53524680
750 10737573
751 1712304
752 211876
753 19600
754 1275
755 52
756 1
757 1
758 378
759 23751
760 593775
761 7888725
762 64512240
763 354817320
764 1391975640
765 4059928950
766 9075135300
767 15905368710
768 22239974430
769 25140840660
770 23206929840
771 17620076360
772 11058116888
773 5752004349
774 2481256778
775 886163135
776 260932815
777 62891499
778 12271512
779 1906884
780 230300
781 20825
782 1326
783 53
784 1
785 28
786 3654
787 142506
788 2629575
789 28048800
790 193536720
791 927983760
792 3247943160
793 8597496600
794 17672631900
795 28781143380
796 37711260990
797 40225345056
798 35240152720
799 25518731280
800 15338678264
801 7669339132
802 3190187286
803 1101716330
804 314457495
805 73629072
806 13983816
807 2118760
808 249900
809 22100
810 1378
811 54
812 1
813 1
814 406
815 27405
816 736281
817 10518300
818 92561040
819 548354040
820 2319959400
821 7307872110
822 17672631900
823 33578000610
824 51021117810
825 62852101650
826 63432274896
827 52860229080
828 36576848168
829 21090682613
830 10150595910
831 4076350421
832 1362649145
833 377348994
834 85900584
835 15890700
836 2349060
837 270725
838 23426
839 1431
840 55
841 1
842 29
843 4060
844 169911
845 3365856
846 38567100
847 286097760
848 1476337800
849 5567902560
850 15905368710
851 35345263800
852 62359143990
853 88732378800
854 103077446706
855 98672427616
856 78378960360
857 51915526432
858 28760021745
859 13340783196
860 5178066751
861 1677106640
862 450978066
863 99884400
864 18009460
865 2598960
866 292825
867 24804
868 1485
869 56
870 1
871 1
872 435
873 31465
874 906192
875 13884156
876 131128140
877 834451800
878 3796297200
879 12875774670
880 33578000610
881 68923264410
882 113380261800
883 151584480450
884 166509721602
885 151532656696
886 114955808528
887 73006209045
888 38910617655
889 17417133617
890 6540715896
891 2054455634
892 536878650
893 115775100
894 20358520
895 2869685
896 316251
897 26235
898 1540
899 57
900 1
901 30
902 4495
903 201376
904 4272048
905 52451256
906 417225900
907 2310789600
908 9364199760
909 28781143380
910 68923264410
911 131282408400
912 202112640600
913 254661927156
914 265182149218
915 229911617056
916 166871334960
917 101766230790
918 52251400851
919 22595200368
920 8217822536
921 2505433700
922 636763050
923 133784560
924 22957480
925 3162510
926 341055
927 27720
928 1596
929 58
930 1
931 1
932 465
933 35960
934 1107568
935 18156204
936 183579396
937 1251677700
938 6107086800
939 22239974430
940 62359143990
941 137846528820
942 244662670200
943 353697121050
944 421171648758
945 416714805914
946 344867425584
947 239877544005
948 140676848445
949 69668534468
950 29135916264
951 10272278170
952 3042312350
953 752538150
954 154143080
955 25827165
956 3478761
957 367290
958 29260
959 1653
960 59
961 1
962 31
963 4960
964 237336
965 5379616
966 70607460
967 600805296
968 3562467300
969 15471286560
970 51021117810
971 131282408400
972 269128937220
973 446775310800
974 608359048206
975 686353797976
976 646626422970
977 511738760544
978 341643774795
979 192928249296
980 92263734836
981 37353738800
982 12777711870
983 3679075400
984 886322710
985 177100560
986 28989675
987 3819816
988 395010
989 30856
990 1711
991 60
992 1
993 1
994 496
995 40920
996 1344904
997 23535820
998 254186856
999 1852482996
1000 9669554100
1001 37711260990
1002 113380261800
1003 269128937220
1004 513791607420
1005 800472431850
1006 1029530696964
1007 1103068603890
1008 991493848554
1009 751616304549
1010 482320623240
1011 262596783764
1012 121399651100
1013 47626016970
1014 15820024220
1015 4431613550
1016 1040465790
1017 202927725
1018 32468436
1019 4187106
1020 424270
1021 32509
1022 1770
1023 61
1024 1
1025 32
1026 5456
1027 278256
1028 6724520
1029 94143280
1030 854992152
1031 5414950296
1032 25140840660
1033 88732378800
1034 244662670200
1035 538257874440
1036 960566918220
1037 1408831480056
1038 1715884494940
1039 1749695026860
1040 1503232609098
1041 1093260079344
1042 675248872536
1043 354860518600
1044 158753389900
1045 60403728840
1046 19499099620
1047 5317936260
1048 1217566350
1049 231917400
1050 36288252
1051 4582116
1052 455126
1053 34220
1054 1830
1055 62
1056 1
1057 1
1058 528
1059 46376
1060 1623160
1061 30260340
1062 348330136
1063 2707475148
1064 15084504396
1065 62852101650
1066 202112640600
1067 513791607420
1068 1052049481860
1069 1761039350070
1070 2438362177020
1071 2818953098830
1072 2741188875414
1073 2254848913647
1074 1575580702584
1075 937845656300
1076 476260169700
1077 206379406870
1078 76223753060
1079 23930713170
1080 6358402050
1081 1420494075
1082 264385836
1083 40475358
1084 5006386
1085 487635
1086 35990
1087 1891
1088 63
1089 1
1090 33
1091 5984
1092 324632
1093 8347680
1094 124403620
1095 1203322288
1096 8122425444
1097 40225345056
1098 151584480450
1099 446775310800
1100 1052049481860
1101 2012616400080
1102 3169870830126
1103 4154246671960
1104 4568648125690
1105 4244421484512
1106 3348108992991
1107 2250829575120
1108 1292706174900
1109 635013559600
1110 266783135710
1111 95722852680
1112 29248649430
1113 7575968400
1114 1652411475
1115 300674088
1116 45057474
1117 5461512
1118 521855
1119 37820
1120 1953
1121 64
1122 1
1123 1
1124 561
1125 52360
1126 1947792
1127 38608020
1128 472733756
1129 3910797436
1130 23206929840
1131 103077446706
1132 353697121050
1133 960566918220
1134 2104098963720
1135 3773655750150
1136 5608233007146
1137 6973199770790
1138 7309837001104
1139 6499270398159
1140 4923689695575
1141 3188675231420
1142 1768966344600
1143 841392966470
1144 343006888770
1145 119653565850
1146 35607051480
1147 8996462475
1148 1916797311
1149 341149446
1150 50063860
1151 5949147
1152 557845
1153 39711
1154 2016
1155 65
1156 1
1157 34
1158 6545
1159 376992
1160 10295472
1161 163011640
1162 1676056044
1163 12033222880
1164 63432274896
1165 254661927156
1166 800472431850
1167 2012616400080
1168 4116715363800
1169 6943526580276
1170 9762479679106
1171 11541847896480
1172 11554258485616
1173 9847379391150
1174 7174519270695
1175 4481381406320
1176 2403979904200
1177 1108176102180
1178 438729741450
1179 148902215280
1180 43183019880
1181 10648873950
1182 2217471399
1183 386206920
1184 55525372
1185 6471002
1186 595665
1187 41664
1188 2080
1189 66
1190 1
1191 1
1192 595
1193 58905
1194 2324784
1195 48903492
1196 635745396
1197 5586853480
1198 35240152720
1199 166509721602
1200 608359048206
1201 1761039350070
1202 4116715363800
1203 7890371113950
1204 12551759587422
1205 16735679449896
1206 18851684897584
1207 18053528883775
1208 14771069086725
1209 10363194502115
1210 6250347750920
1211 3245372870670
1212 1451182990950
1213 558383307300
1214 184509266760
1215 52179482355
1216 12565671261
1217 2558620845
1218 436270780
1219 61474519
1220 7028847
1221 635376
1222 43680
1223 2145
1224 67
1225 1
1226 35
1227 7140
1228 435897
1229 12620256
1230 211915132
1231 2311801440
1232 17620076360
1233 98672427616
1234 421171648758
1235 1408831480056
1236 3773655750150
1237 8233430727600
1238 14833897694226
1239 22314239266528
1240 28277527346376
1241 30405943383200
1242 27900908274925
1243 21945588357420
1244 14844575908435
1245 8654327655120
1246 4353548972850
1247 1889912732400
1248 707285522580
1249 227692286640
1250 62828356305
1251 14783142660
1252 2944827765
1253 491796152
1254 67945521
1255 7624512
1256 677040
1257 45760
1258 2211
1259 68
1260 1
1261 1
1262 630
1263 66045
1264 2760681
1265 61523748
1266 847660528
1267 7898654920
1268 52860229080
1269 265182149218
1270 1029530696964
1271 3169870830126
1272 7890371113950
1273 16123801841550
1274 27385657281648
1275 39049918716424
1276 47129212243960
1277 48459472266975
1278 42671977361650
1279 32308782859535
1280 21094923659355
1281 11899700525790
1282 5804731963800
1283 2448296039700
1284 891794789340
1285 279871768995
1286 75394027566
1287 17341763505
1288 3381098545
1289 553270671
1290 74974368
1291 8259888
1292 720720
1293 47905
1294 2278
1295 69
1296 1
1297 36
1298 7770
1299 501942
1300 15380937
1301 273438880
1302 3159461968
1303 25518731280
1304 151532656696
1305 686353797976
1306 2438362177020
1307 6943526580276
1308 16123801841550
1309 30957699535776
1310 49699896548176
1311 67327446062800
1312 77535155627160
1313 76360380541900
1314 64617565719070
1315 47153358767970
1316 29749251314475
1317 16253249498640
1318 7694644696200
1319 3155581562280
1320 1119487075980
1321 342700125300
1322 90177170226
1323 20286591270
1324 3872894697
1325 621216192
1326 82598880
1327 8936928
1328 766480
1329 50116
1330 2346
1331 70
1332 1
1333 1
1334 666
1335 73815
1336 3262623
1337 76904685
1338 1121099408
1339 11058116888
1340 78378960360
1341 416714805914
1342 1715884494940
1343 5608233007146
1344 14833897694226
1345 32247603683100
1346 58343356817424
1347 88749815264600
1348 114456658306760
1349 125994627894135
1350 119032357903550
1351 96926348578605
1352 68248282427325
1353 41648951840265
1354 22057981462440
1355 10142940735900
1356 4047376351620
1357 1399358844975
1358 418094152866
1359 107518933731
1360 23667689815
1361 4426165368
1362 696190560
1363 90858768
1364 9657648
1365 814385
1366 52394
1367 2415
1368 71
1369 1
1370 37
1371 8436
1372 575757
1373 18643560
1374 350343565
1375 4280561376
1376 36576848168
1377 229911617056
1378 1103068603890
1379 4154246671960
1380 12551759587422
1381 30957699535776
1382 63205303218876
1383 108043253365600
1384 156077261327400
1385 191991813933920
1386 202355008436035
1387 183649923622620
1388 144079707346575
1389 97997533741800
1390 57902201338905
1391 29752626158640
1392 13298522298180
1393 5166863427600
1394 1742058970275
1395 508271323092
1396 127805525001
1397 27540584512
1398 5047381560
1399 778789440
1400 99795696
1401 10424128
1402 864501
1403 54740
1404 2485
1405 72
1406 1
1407 1
1408 703
1409 82251
1410 3838380
1411 95548245
1412 1471442973
1413 15338678264
1414 114955808528
1415 646626422970
1416 2818953098830
1417 9762479679106
1418 27385657281648
1419 63205303218876
1420 121548660036300
1421 196793068630200
1422 270533919634160
1423 317986441828055
1424 321387366339585
1425 280576272201225
1426 212327989773900
1427 139646485582065
1428 79960182801345
1429 39895566894540
1430 17345898649800
1431 6566222272575
1432 2160153123141
1433 615790256823
1434 151473214816
1435 31966749880
1436 5743572120
1437 869648208
1438 109453344
1439 11238513
1440 916895
1441 57155
1442 2556
1443 73
1444 1
1445 38
1446 9139
1447 658008
1448 22481940
1449 445891810
1450 5752004349
1451 51915526432
1452 344867425584
1453 1749695026860
1454 6973199770790
1455 22314239266528
1456 58343356817424
1457 126410606437752
1458 229591913401900
1459 352870329957600
1460 462525733568080
1461 520341450264090
1462 505037289962205
1463 424655979547800
1464 310325523515700
1465 197548686920970
1466 109712808959985
1467 53194089192720
1468 22512762077400
1469 8308281242850
1470 2668424446233
1471 743595781824
1472 179013799328
1473 37014131440
1474 6522361560
1475 969443904
1476 119877472
1477 12103014
1478 971635
1479 59640
1480 2628
1481 74
1482 1
1483 1
1484 741
1485 91390
1486 4496388
1487 118030185
1488 1917334783
1489 21090682613
1490 166871334960
1491 991493848554
1492 4568648125690
1493 16735679449896
1494 49699896548176
1495 121548660036300
1496 247959266474052
1497 426384982032100
1498 623404249591760
1499 780512175396135
1500 841728816603675
1501 785613562163430
1502 636983969321700
1503 449972009097765
1504 277508869722315
1505 149608375854525
1506 70539987842520
1507 29078984349975
1508 10468434365991
1509 3284214703056
1510 895068996640
1511 210980549208
1512 42757703560
1513 7392009768
1514 1078897248
1515 131115985
1516 13019909
1517 1028790
1518 62196
1519 2701
1520 75
1521 1
1522 39
1523 9880
1524 749398
1525 26978328
1526 563921995
1527 7669339132
1528 73006209045
1529 511738760544
1530 2741188875414
1531 11541847896480
1532 39049918716424
1533 108043253365600
1534 247959266474052
1535 477551179875952
1536 779255311989700
1537 1085929983159840
1538 1300853625660225
1539 1346766106565880
1540 1210269541711230
1541 947309492837400
1542 647520696018735
1543 387221678682300
1544 202802465047245
1545 93052749919920
1546 37387265592825
1547 13136858812224
1548 4027810484880
1549 1074082795968
1550 247994680648
1551 49280065120
1552 8361453672
1553 1198774720
1554 143218999
1555 13991544
1556 1088430
1557 64824
1558 2775
1559 76
1560 1
1561 1
1562 780
1563 101270
1564 5245786
1565 145008513
1566 2481256778
1567 28760021745
1568 239877544005
1569 1503232609098
1570 7309837001104
1571 28277527346376
1572 88749815264600
1573 229591913401900
1574 495918532948104
1575 903936161908052
1576 1402659561581460
1577 1866442158555975
1578 2142582442263900
1579 2132379668729310
1580 1847253511032930
1581 1397281501935165
1582 925029565741050
1583 536830054536825
1584 273342452889765
1585 122131734269895
1586 47855699958816
1587 16421073515280
1588 4922879481520
1589 1285063345176
1590 290752384208
1591 56672074888
1592 9440350920
1593 1329890705
1594 156238908
1595 15020334
1596 1150626
1597 67525
1598 2850
1599 77
1600 1
1601 40
1602 10660
1603 850668
1604 32224114
1605 708930508
1606 10150595910
1607 101766230790
1608 751616304549
1609 4244421484512
1610 18851684897584
1611 67327446062800
1612 196793068630200
1613 477551179875952
1614 973469712824056
1615 1683191473897752
1616 2488589544741300
1617 3167295784216200
1618 3489348548829780
1619 3342649210440540
1620 2794563003870330
1621 2044802197953900
1622 1312251244423350
1623 739632519584070
1624 366395202809685
1625 159518999862720
1626 60992558771040
1627 20448884000160
1628 5996962277488
1629 1533058025824
1630 340032449328
1631 65033528560
1632 10639125640
1633 1473109704
1634 170230452
1635 16108764
1636 1215450
1637 70300
1638 2926
1639 78
1640 1
1641 1
1642 820
1643 111930
1644 6096454
1645 177232627
1646 3190187286
1647 38910617655
1648 341643774795
1649 2254848913647
1650 11554258485616
1651 47129212243960
1652 156077261327400
1653 426384982032100
1654 973469712824056
1655 1877405874732108
1656 3085851035479212
1657 4355031703297275
1658 5309878226480100
1659 5621728217559090
1660 5189902721473470
1661 4191844505805495
1662 2969831763694950
1663 1849081298960175
1664 1012974972473835
1665 488526937079580
1666 207374699821536
1667 77413632286320
1668 25371763481680
1669 7282025622664
1670 1823810410032
1671 396704524216
1672 74473879480
1673 11969016345
1674 1629348612
1675 185250786
1676 17259390
1677 1282975
1678 73150
1679 3003
1680 79
1681 1
1682 41
1683 11480
1684 962598
1685 38320568
1686 886163135
1687 13340783196
1688 140676848445
1689 1093260079344
1690 6499270398159
1691 30405943383200
1692 114456658306760
1693 352870329957600
1694 903936161908052
1695 1946939425648112
1696 3560597348629860
1697 5574440580220512
1698 7522327487513475
1699 8799226775309880
1700 8964377427999630
1701 7984465725343800
1702 6236646703759395
1703 4282083008118300
1704 2588713818544245
1705 1379370175283520
1706 648045936942300
1707 268367258592576
1708 97862516286480
1709 31368725759168
1710 8815083648488
1711 2163842859360
1712 461738052776
1713 85113005120
1714 13442126049
1715 1799579064
1716 201359550
1717 18474840
1718 1353275
1719 76076
1720 3081
1721 80
1722 1
1723 1
1724 861
1725 123410
1726 7059052
1727 215553195
1728 4076350421
1729 52251400851
1730 482320623240
1731 3348108992991
1732 18053528883775
1733 77535155627160
1734 270533919634160
1735 779255311989700
1736 1877405874732108
1737 3824345300380220
1738 6646448384109072
1739 9929472283517787
1740 12832205713993575
1741 14420954992868970
1742 14154280149473100
1743 12176310231149295
1744 9206478467454345
1745 6131164307078475
1746 3601688791018080
1747 1867897112363100
1748 855420636763836
1749 345780890878896
1750 123234279768160
1751 38650751381832
1752 10638894058520
1753 2560547383576
1754 536211932256
1755 97082021465
1756 15071474661
1757 1984829850
1758 218618940
1759 19757815
1760 1426425
1761 79079
1762 3160
1763 81
1764 1
1765 42
1766 12341
1767 1086008
1768 45379620
1769 1101716330
1770 17417133617
1771 192928249296
1772 1575580702584
1773 9847379391150
1774 48459472266975
1775 191991813933920
1776 623404249591760
1777 1683191473897752
1778 3824345300380220
1779 7384942649010080
1780 12220888964329584
1781 17451799771031262
1782 21631432489303455
1783 23385332420868600
1784 22138745874816900
1785 18412956934908690
1786 13488561475572645
1787 8719878125622720
1788 4981058966301600
1789 2515943049305400
1790 1123787895356412
1791 443643407165376
1792 154603005527328
1793 47465835030320
1794 12802736917880
1795 3022285436352
1796 621324937376
1797 110524147514
1798 16871053725
1799 2186189400
1800 237093780
1801 21111090
1802 1502501
1803 82160
1804 3240
1805 82
1806 1
1807 1
1808 903
1809 135751
1810 8145060
1811 260932815
1812 5178066751
1813 69668534468
1814 675248872536
1815 4923689695575
1816 27900908274925
1817 125994627894135
1818 462525733568080
1819 1402659561581460
1820 3560597348629860
1821 7648690600760440
1822 14031391033119152
1823 22150361247847371
1824 30284005485024837
1825 36052387482172425
1826 37539612570341700
1827 34315056105966195
1828 27619435402363035
1829 19619725782651120
1830 12321566916640800
1831 6848956078664700
1832 3371363686069236
1833 1469568786235308
1834 566877686933536
1835 193253756909160
1836 58104729088840
1837 15363284301456
1838 3558497368608
1839 718406958841
1840 125595622175
1841 18855883575
1842 2404808340
1843 256851595
1844 22537515
1845 1581580
1846 85320
1847 3321
1848 83
1849 1
1850 43
1851 13244
1852 1221759
1853 53524680
1854 1362649145
1855 22595200368
1856 262596783764
1857 2250829575120
1858 14771069086725
1859 76360380541900
1860 317986441828055
1861 1085929983159840
1862 3085851035479212
1863 7384942649010080
1864 15033633249770520
1865 26252279997448736
1866 39602161018878633
1867 51915437974328292
1868 59437719903041025
1869 59678358445158600
1870 52728013040874885
1871 41107996877935680
1872 28339603908273840
1873 17302625882942400
1874 9364899127970100
1875 4495151581425648
1876 1913212193400684
1877 721480692460864
1878 240719591939480
1879 70907466006720
1880 18385569737808
1881 4179822305984
1882 828931106355
1883 142466675900
1884 21042072975
1885 2641902120
1886 277962685
1887 24040016
1888 1663740
1889 88560
1890 3403
1891 84
1892 1
1893 1
1894 946
1895 148995
1896 9366819
1897 314457495
1898 6540715896
1899 92263734836
1900 937845656300
1901 7174519270695
1902 42671977361650
1903 202355008436035
1904 780512175396135
1905 2488589544741300
1906 6646448384109072
1907 15033633249770520
1908 29065024282889672
1909 48402641245296107
1910 69886166503903470
1911 87967825456500717
1912 96977332473382725
1913 93993414551124795
1914 80347448443237920
1915 60727722660586800
1916 40661170824914640
1917 24151581961607100
1918 12736262814039336
1919 5964720367660956
1920 2480089880334220
1921 914734449370024
1922 298824321028320
1923 86270750308176
1924 21944067106416
1925 4898229264825
1926 954526728530
1927 161322559475
1928 23446881315
1929 2898753715
1930 300500200
1931 25621596
1932 1749060
1933 91881
1934 3486
1935 85
1936 1
1937 44
1938 14190
1939 1370754
1940 62891499
1941 1677106640
1942 29135916264
1943 354860518600
1944 3188675231420
1945 21945588357420
1946 119032357903550
1947 520341450264090
1948 1866442158555975
1949 5574440580220512
1950 14031391033119152
1951 30067266499541040
1952 55317304280338408
1953 88004802264174740
1954 121801604478231762
1955 147405545359541742
1956 156655690918541325
1957 146721427591999680
1958 121455445321173600
1959 89067326568860640
1960 57963796707857040
1961 33516481089577200
1962 17231414395464984
1963 7877932561061640
1964 3201570572795084
1965 1155454041309504
1966 369731787035040
1967 104656320045984
1968 26123889412400
1969 5727160371180
1970 1096993404430
1971 182364632450
1972 26088783435
1973 3176716400
1974 324540216
1975 27285336
1976 1837620
1977 95284
1978 3570
1979 86
1980 1
1981 1
1982 990
1983 163185
1984 10737573
1985 377348994
1986 8217822536
1987 121399651100
1988 1292706174900
1989 10363194502115
1990 64617565719070
1991 321387366339585
1992 1300853625660225
1993 4355031703297275
1994 12220888964329584
1995 29065024282889672
1996 59132290782430712
1997 103719945525634515
1998 157890968768078210
1999 209769429934732479
2000 244382877832924467
2001 250649105469666120
2002 227068876035237600
2003 182183167981760400
2004 129728497393775280
2005 82115378669464140
2006 46252743903616536
2007 23196134763125940
2008 10358022441395860
2009 4116305022165108
2010 1454278362337824
2011 456002537343216
2012 126600387152400
2013 31022118677225
2014 6681687099710
2015 1258315963905
2016 205811513765
2017 28987537150
2018 3477216600
2019 350161812
2020 29034396
2021 1929501
2022 98770
2023 3655
2024 87
2025 1
2026 45
2027 15180
2028 1533939
2029 73629072
2030 2054455634
2031 37353738800
2032 476260169700
2033 4481381406320
2034 32308782859535
2035 183649923622620
2036 841728816603675
2037 3167295784216200
2038 9929472283517787
2039 26252279997448736
2040 59132290782430712
2041 114449595062769120
2042 191724747789809255
2043 279692573246309972
2044 357174975294274221
2045 401038568751465792
2046 397370533061665800
2047 348524321356411200
2048 271250494550621040
2049 187692294101632320
2050 115631859759041340
2051 63484158299081520
2052 31074067324187580
2053 13559593014190944
2054 5271759063474612
2055 1824010149372864
2056 560658857389200
2057 152724276564800
2058 36749279048405
2059 7778680504140
2060 1440680596355
2061 231900297200
2062 32164253550
2063 3801756816
2064 377447148
2065 30872016
2066 2024785
2067 102340
2068 3741
2069 88
2070 1
2071 1
2072 1035
2073 178365
2074 12271512
2075 450978066
2076 10272278170
2077 158753389900
2078 1768966344600
2079 14844575908435
2080 96926348578605
2081 505037289962205
2082 2142582442263900
2083 7522327487513475
2084 22150361247847371
2085 55317304280338408
2086 118264581564861424
2087 218169540588403635
2088 349615716557887465
2089 489462003181042451
2090 601557853127198688
2091 651687674221131912
2092 624439409096903400
2093 530707489338171600
2094 400978991944396320
2095 269807672771096460
2096 161884603662657876
2097 86680293062207460
2098 41432089765583440
2099 17675898036356052
2100 6726037425812436
2101 2280012686716080
2102 687259244541600
2103 183746395242025
2104 43430966148115
2105 9036996468045
2106 1646492110120
2107 260887834350
2108 35641470150
2109 4151918628
2110 406481544
2111 32801517
2112 2123555
2113 105995
2114 3828
2115 89
2116 1
2117 46
2118 16215
2119 1712304
2120 85900584
2121 2505433700
2122 47626016970
2123 635013559600
2124 6250347750920
2125 47153358767970
2126 280576272201225
2127 1346766106565880
2128 5309878226480100
2129 17451799771031262
2130 48402641245296107
2131 114449595062769120
2132 232714176627630544
2133 409894288378212890
2134 629308289804197437
2135 846636978475316672
2136 1002596421878664480
2137 1049058207282797712
2138 972963730453314600
2139 801957983888792640
2140 588671286046028640
2141 385439532530137800
2142 225368761961739396
2143 117754360386395040
2144 54991682779774384
2145 22947657099830664
2146 8550047575185300
2147 2840671544105280
2148 839983521106400
2149 220495674290430
2150 51209646652255
2151 10477677064400
2152 1878392407320
2153 293052087900
2154 39443226966
2155 4529365776
2156 437353560
2157 34826302
2158 2225895
2159 109736
2160 3916
2161 90
2162 1
2163 1
2164 1081
2165 194580
2166 13983816
2167 536878650
2168 12777711870
2169 206379406870
2170 2403979904200
2171 21094923659355
2172 144079707346575
2173 785613562163430
2174 3489348548829780
2175 12832205713993575
2176 39602161018878633
2177 103719945525634515
2178 232714176627630544
2179 450883717216034179
2180 759510004936100355
2181 1118770292985239888
2182 1448194831602515360
2183 1654284096099796392
2184 1673497616379701112
2185 1503671219791486200
2186 1202936975833188960
2187 858478958817125100
2188 547324136192795676
2189 312049055023946856
2190 159186450151978480
2191 72667580816130436
2192 29673694525643100
2193 10830060261901380
2194 3527930788646880
2195 1023729916348425
2196 263926640438545
2197 60246643120300
2198 12124169174520
2199 2139280241670
2200 328693558050
2201 43595145594
2202 4935847320
2203 470155077
2204 36949857
2205 2331890
2206 113564
2207 4005
2208 91
2209 1
2210 47
2211 17296
2212 1906884
2213 99884400
2214 3042312350
2215 60403728840
2216 841392966470
2217 8654327655120
2218 68248282427325
2219 424655979547800
2220 2132379668729310
2221 8799226775309880
2222 30284005485024837
2223 88004802264174740
2224 218169540588403635
2225 465428353255261088
2226 860778005594247069
2227 1388818294740297792
2228 1965407271460556560
2229 2450791253481179840
2230 2703342303382594104
2231 2646461346833015712
2232 2305629203680278840
2233 1791608261879217600
2234 1243918491347262900
2235 772692898154535072
2236 429803415410341896
2237 214178132931752864
2238 95615237915961100
2239 38223742100828400
2240 13670731806006660
2241 4367914309753280
2242 1244225590638855
2243 315136287090800
2244 70724320184700
2245 14002561581840
2246 2432332329570
2247 368136785016
2248 48124511370
2249 5373200880
2250 504981379
2251 39175752
2252 2441626
2253 117480
2254 4095
2255 92
2256 1
2257 1
2258 1128
2259 211876
2260 15890700
2261 636763050
2262 15820024220
2263 266783135710
2264 3245372870670
2265 29749251314475
2266 212327989773900
2267 1210269541711230
2268 5621728217559090
2269 21631432489303455
2270 69886166503903470
2271 191724747789809255
2272 450883717216034179
2273 916312070471295267
2274 1620288010530347424
2275 2507588587725537680
2276 3413602103063071920
2277 4105075349580976232
2278 4376839919762295216
2279 4150132566624501912
2280 3508566179513467800
2281 2650087220696342700
2282 1791242627540058576
2283 1084741953178481928
2284 588989865562320376
2285 286845713747883300
2286 125288932441604200
2287 49053802362729780
2288 17198662594653540
2289 5391644226101705
2290 1508152231077400
2291 375382930211100
2292 82848489359220
2293 16141841823510
2294 2761025887620
2295 411731930610
2296 53060358690
2297 5843355957
2298 541931236
2299 41507642
2300 2555190
2301 121485
2302 4186
2303 93
2304 1
2305 48
2306 18424
2307 2118760
2308 115775100
2309 3679075400
2310 76223753060
2311 1108176102180
2312 11899700525790
2313 97997533741800
2314 636983969321700
2315 3342649210440540
2316 14420954992868970
2317 51915437974328292
2318 157890968768078210
2319 409894288378212890
2320 916312070471295267
2321 1777090076065542336
2322 3009106305270645216
2323 4472995859186094240
2324 5864393356544251760
2325 6808417652963570336
2326 7023301266595310928
2327 6455761770304780752
2328 5300174441392685400
2329 3894005712043605600
2330 2563935525694593648
2331 1514545368588823824
2332 803167998494073240
2333 382460951663844400
2334 163512674542432600
2335 62724534168736440
2336 21566576904406820
2337 6635869816740560
2338 1823288518168200
2339 446107250395800
2340 96851050941060
2341 18574174153080
2342 3129162672636
2343 459856441980
2344 58433559570
2345 6348337336
2346 581106988
2347 43949268
2348 2672670
2349 125580
2350 4278
2351 94
2352 1
2353 1
2354 1176
2355 230300
2356 18009460
2357 752538150
2358 19499099620
2359 343006888770
2360 4353548972850
2361 41648951840265
2362 310325523515700
2363 1847253511032930
2364 8964377427999630
2365 36052387482172425
2366 121801604478231762
2367 349615716557887465
2368 860778005594247069
2369 1832624140942590534
2370 3397378086595889760
2371 5516694892996182896
2372 7886597962249166160
2373 9969468706125227992
2374 11185257572725865552
2375 11173433833219812840
2376 9964327949818248552
2377 7950261662089028100
2378 5685248339583664176
2379 3648677478873075576
2380 2103535234151144200
2381 1090013712241956540
2382 507749884105448600
2383 212566476905162380
2384 79923196763389980
2385 26958221130508525
2386 8144022047817960
2387 2198671448379300
2388 528955739755020
2389 112992892764570
2390 21335200040700
2391 3540894603246
2392 512916800670
2393 64276915527
2394 6890268572
2395 622614630
2396 46504458
2397 2794155
2398 129766
2399 4371
2400 95
2401 1
2402 49
2403 19600
2404 2349060
2405 133784560
2406 4431613550
2407 95722852680
2408 1451182990950
2409 16253249498640
2410 139646485582065
2411 947309492837400
2412 5189902721473470
2413 23385332420868600
2414 87967825456500717
2415 279692573246309972
2416 759510004936100355
2417 1777090076065542336
2418 3609714217008132870
2419 6406484391866534976
2420 9989690752182277136
2421 13750991318793417920
2422 16777886359088798328
2423 18208558839321176480
2424 17629195603524593592
2425 15264502391210933952
2426 11844267374132633700
2427 8249183865278257824
2428 5163222847461899400
2429 2906703232645217440
2430 1472474663905800940
2431 671262558647881200
2432 275291011073898820
2433 101489773667796800
2434 33594090947249085
2435 9967310565986160
2436 2644778698775100
2437 625806790696080
2438 131567066917650
2439 24464362713336
2440 4000751045226
2441 571350360240
2442 70625252863
2443 7471375560
2444 666563898
2445 49177128
2446 2919735
2447 134044
2448 4465
2449 96
2450 1
2451 1
2452 1225
2453 249900
2454 20358520
2455 886322710
2456 23930713170
2457 438729741450
2458 5804731963800
2459 57902201338905
2460 449972009097765
2461 2794563003870330
2462 14154280149473100
2463 59437719903041025
2464 209769429934732479
2465 629308289804197437
2466 1620288010530347424
2467 3609714217008132870
2468 7007092303604022630
2469 11923179284862717872
2470 17876288714431443296
2471 23720460024918645912
2472 27963143931814663880
2473 29381992672540989320
2474 27593523553342842144
2475 23214764053299962052
2476 17529515713716297876
2477 11897861344151333400
2478 7266758081613043600
2479 3996716944887173980
2480 1980224548011249540
2481 883829035553043580
2482 355214207837288800
2483 128447994798305325
2484 41738112995067045
2485 12165982014365460
2486 3173734438530120
2487 738799683460650
2488 152902266958350
2489 28005257316582
2490 4513667845896
2491 635627275767
2492 77515521435
2493 8093990190
2494 713068356
2495 51971283
2496 3049501
2497 138415
2498 4560
2499 97
2500 1
2501 50
2502 20825
2503 2598960
2504 154143080
2505 5317936260
2506 119653565850
2507 1889912732400
2508 22057981462440
2509 197548686920970
2510 1397281501935165
2511 7984465725343800
2512 37539612570341700
2513 147405545359541742
2514 489462003181042451
2515 1388818294740297792
2516 3397378086595889760
2517 7219428434016265740
2518 13413576695470557606
2519 21912870037044995008
2520 31627280033224861216
2521 40498346384007444240
2522 46171702771135840360
2523 47011188276065582912
2524 42858025944553776096
2525 35059031427432595752
2526 25778699578994555700
2527 17061084191613232800
2528 10173461314258261040
2529 5469191608792974920
2530 2651487106659130740
2531 1159120046626942400
2532 456703981505085600
2533 162042085745554410
2534 51705423561053205
2535 14810760713140560
2536 3799541229226200
2537 870366750378300
2538 177366629671686
2539 32006008361808
2540 5085018206136
2541 706252528630
2542 84986896995
2543 8760554088
2544 762245484
2545 54891018
2546 3183545
2547 142880
2548 4656
2549 98
2550 1