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