1 1
2 2
3 3
4 4
5 6
6 7
7 8
8 12
9 10
10 5
11 16
12 24
13 20
14 22
15 9
16 64
17 48
18 40
19 28
20 18
21 21
22 32
23 192
24 80
25 56
26 36
27 30
28 13
29 184
30 96
31 160
32 112
33 72
34 60
35 26
36 19
37 352
38 552
39 640
40 224
41 144
42 120
43 52
44 14
45 25
46 704
47 1056
48 320
49 448
50 576
51 240
52 208
53 76
54 46
55 11
56 1408
57 2112
58 1600
59 1720
60 288
61 480
62 104
63 136
64 68
65 58
66 15
67 1880
68 4224
69 3520
70 824
71 1656
72 1920
73 520
74 200
75 88
76 44
77 66
78 39
79 2824
80 5640
81 6080
82 4936
83 3168
84 960
85 1144
86 256
87 496
88 232
89 84
90 78
91 17
92 14032
93 8472
94 11200
95 9856
96 6336
97 4800
98 2072
99 512
100 344
101 424
102 168
103 156
104 70
105 27
106 10328
107 42096
108 49600
109 19640
110 12672
111 10560
112 3712
113 1024
114 1984
115 608
116 336
117 624
118 100
119 54
120 63
121 56128
122 30984
123 21440
124 39136
125 16920
126 18240
127 16120
128 6040
129 1376
130 736
131 672
132 312
133 176
134 108
135 90
136 49
137 100576
138 168384
139 120640
140 52352
141 25416
142 33600
143 6968
144 3992
145 5344
146 4384
147 1344
148 1560
149 400
150 216
151 180
152 190
153 57
154 145784
155 301728
156 83816
157 78136
158 126288
159 148800
160 41152
161 15424
162 7768
163 2936
164 5160
165 3432
166 2080
167 432
168 360
169 92
170 42
171 75
172 189472
173 437352
174 482560
175 392896
176 92952
177 64320
178 27008
179 22528
180 15224
181 17536
182 2472
183 6216
184 1280
185 1728
186 720
187 544
188 228
189 138
190 31
191 370304
192 568416
193 1002880
194 287168
195 505152
196 361920
197 162016
198 44192
199 30112
200 11744
201 14808
202 11136
203 5440
204 864
205 1440
206 368
207 408
208 204
209 62
210 23
211 731752
212 1110912
213 1297472
214 1492864
215 905184
216 251448
217 324064
218 89248
219 173944
220 46816
221 29568
222 48360
223 2240
224 4968
225 5760
226 2176
227 600
228 264
229 124
230 34
231 67
232 4388248
233 2195256
234 1886080
235 2737432
236 1312056
237 1447680
238 414752
239 527392
240 111704
241 70624
242 58920
243 20904
244 13336
245 9504
246 2880
247 4312
248 768
249 1488
250 712
251 172
252 82
253 37
254 2924096
255 13164744
256 11082880
257 4055744
258 1705248
259 3008640
260 596128
261 349112
262 459616
263 134456
264 117408
265 123456
266 26560
267 19008
268 14400
269 5792
270 1536
271 1032
272 464
273 128
274 164
275 74
276 55
277 11175712
278 8772288
279 7310720
280 5281024
281 3332736
282 3892416
283 3551392
284 1409728
285 658072
286 256264
287 157056
288 81024
289 53024
290 38016
291 31680
292 8512
293 3072
294 5952
295 1912
296 688
297 328
298 148
299 38
300 61
301 15965704
302 33527136
303 42229120
304 29615464
305 6585768
306 5658240
307 2375984
308 693800
309 1156088
310 1537336
311 234408
312 486048
313 106144
314 50760
315 54720
316 43264
317 18120
318 4128
319 2728
320 1216
321 656
322 568
323 220
324 118
325 43
326 31930448
327 47897112
328 27141344
329 20486144
330 39494232
331 33248640
332 14202760
333 3513472
334 2629696
335 1024736
336 1178688
337 972192
338 426016
339 76248
340 100800
341 31448
342 11976
343 16032
344 4736
345 1784
346 1312
347 272
348 152
349 236
350 226
351 73
352 63861880
353 95791344
354 111757048
355 116546368
356 26316864
357 21932160
358 9503936
359 7617952
360 4551488
361 4099432
362 861504
363 1244256
364 213752
365 378864
366 446400
367 165280
368 46272
369 23304
370 10912
371 2272
372 5248
373 1624
374 592
375 472
376 140
377 50
378 79
379 383165344
380 191585640
381 159650344
382 79827560
383 100581408
384 126687360
385 37891744
386 13345376
387 8395720
388 6147928
389 4478592
390 1788384
391 1206400
392 278856
393 192960
394 102464
395 67584
396 45672
397 18944
398 4544
399 2624
400 1088
401 856
402 1864
403 616
404 196
405 154
406 29
407 255439712
408 1149496032
409 280982408
410 312919648
411 143691336
412 81424032
413 56651608
414 24802168
415 35722072
416 10248824
417 8212296
418 10654176
419 2330776
420 1515456
421 1085760
422 448576
423 132576
424 90336
425 34936
426 9088
427 14872
428 6496
429 1688
430 920
431 784
432 280
433 212
434 166
435 33
436 1021772344
437 766319136
438 638601280
439 447039064
440 287374032
441 335271144
442 94194968
443 109126144
444 14678456
445 22544680
446 12167232
447 7127952
448 4659392
449 2715552
450 754344
451 573472
452 267744
453 521832
454 148600
455 54496
456 28864
457 13024
458 3328
459 4648
460 1496
461 560
462 304
463 116
464 174
465 93
466 510875648
467 3065317032
468 3315101536
469 894052544
470 574756920
471 478951032
472 207545416
473 46300664
474 87382552
475 40767848
476 15843072
477 42608280
478 9323104
479 3936168
480 4343040
481 1094144
482 1582176
483 335112
484 61016
485 36320
486 57440
487 17312
488 19288
489 3464
490 3136
491 1120
492 1576
493 664
494 132
495 186
496 47
497 2550188248
498 1532626944
499 2037844568
500 1788080152
501 3448488096
502 842947224
503 1079250328
504 265023472
505 174018592
506 73120120
507 88846392
508 28511808
509 12269024
510 5115744
511 9025920
512 2292928
513 1047336
514 1378848
515 358216
516 139288
517 114592
518 25888
519 12440
520 18592
521 5984
522 6400
523 1208
524 1360
525 696
526 372
527 202
528 51
529 5619691648
530 7650564744
531 8668048288
532 10212077728
533 2298957408
534 1915803840
535 664159520
536 185194016
537 348036896
538 317709640
539 61458432
540 113675232
541 18160648
542 9998208
543 11677248
544 13051000
545 4229184
546 1974216
547 724312
548 199936
549 151352
550 129088
551 51232
552 32824
553 12256
554 4160
555 6304
556 1760
557 1272
558 2136
559 244
560 210
561 147
562 9689861048
563 16859074944
564 10677293560
565 6635759960
566 9195951096
567 9945304608
568 2933341816
569 1060067680
570 696073432
571 137299712
572 349639104
573 169954824
574 91932472
575 19757304
576 16974720
577 8938112
578 2081400
579 3468264
580 1425080
581 399584
582 224800
583 94808
584 73144
585 48128
586 47512
587 17176
588 11584
589 2560
590 1824
591 1392
592 488
593 300
594 570
595 139
596 17830350904
597 29069583144
598 21239725664
599 27417096328
600 4597880832
601 6113533704
602 3818792872
603 2171233720
604 932349824
605 811035256
606 239482680
607 282584904
608 68365112
609 118482696
610 99745920
611 34567096
612 10540416
613 7889088
614 2878888
615 799528
616 1130968
617 493024
618 128792
619 61312
620 23072
621 8216
622 16472
623 15256
624 2208
625 5736
626 976
627 528
628 276
629 206
630 111
631 79068724264
632 53491052712
633 42249781768
634 13112455112
635 22951694232
636 26004144864
637 7139661248
638 2805616184
639 1404900448
640 1596552904
641 938758944
642 622636248
643 365604160
644 78950592
645 65796480
646 50090104
647 22853856
648 13654464
649 11423512
650 1590560
651 844736
652 303416
653 292576
654 367552
655 137464
656 42568
657 20200
658 10136
659 13152
660 8184
661 1952
662 1200
663 1632
664 268
665 222
666 129
667 34109913224
668 237206172792
669 84499502408
670 67827610168
671 50577224832
672 32031880680
673 14777672728
674 4086983392
675 7918746616
676 3187375904
677 1341117192
678 3237750984
679 648194536
680 301744224
681 380062080
682 99996824
683 40036128
684 25187160
685 5840912
686 3171904
687 4523776
688 1341952
689 506744
690 245144
691 273952
692 97912
693 39752
694 58216
695 8808
696 14208
697 3904
698 6240
699 1104
700 1504
701 444
702 678
703 35
704 192259976368
705 102329739672
706 168999118432
707 155801686456
708 87208749432
709 63719176992
710 28503165176
711 24350398048
712 5104536944
713 6381723928
714 2682157632
715 1992478560
716 951524696
717 431074008
718 244272096
719 200334496
720 74406504
721 107166216
722 32939464
723 12732760
724 8011072
725 1750456
726 935080
727 1469920
728 523712
729 170240
730 80800
731 37736
732 52608
733 32736
734 15616
735 3840
736 6528
737 1040
738 1704
739 420
740 178
741 45
742 133338241880
743 576779929104
744 679091245480
745 271309734968
746 160473158136
747 126749345304
748 59091771904
749 16176449432
750 30584495464
751 8157153464
752 5364240456
753 8800025448
754 1213393504
755 862122096
756 1005813432
757 381563072
758 327378432
759 44035368
760 21237992
761 6336536
762 11718128
763 3265664
764 3958048
765 980288
766 1017400
767 312952
768 476056
769 154168
770 35232
771 56832
772 7808
773 16320
774 12936
775 5920
776 816
777 1848
778 388
779 198
780 117
781 769022821600
782 400014725640
783 341092990472
784 499230772072
785 711618518376
786 253498507224
787 229077490024
788 92771048344
789 61084223776
790 11750527816
791 30636233184
792 11456378616
793 2422462616
794 1724270760
795 1436853096
796 743968384
797 138901992
798 262147656
799 125380888
800 31801984
801 15038176
802 6768448
803 1614848
804 3762664
805 4161376
806 1334368
807 320288
808 216640
809 140448
810 104808
811 44896
812 6720
813 17376
814 12160
815 4872
816 2352
817 680
818 252
819 234
820 53
821 1600007648032
822 2307068464800
823 1921396561816
824 2130188528296
825 306989219016
826 506997355296
827 110855682464
828 180225525448
829 80498694800
830 69991540120
831 19907279880
832 21418983744
833 4836331744
834 10345464288
835 2528841672
836 3029153536
837 795070416
838 522055776
839 252808840
840 69669568
841 29866400
842 39115072
843 9689080
844 5412304
845 1951616
846 545816
847 1266592
848 380768
849 211872
850 445800
851 85888
852 40008
853 25536
854 15896
855 3264
856 4488
857 1264
858 504
859 468
860 214
861 81
862 2070348404576
863 4800022944096
864 3717975943144
865 871394744576
866 1730339787312
867 2037273736440
868 652698217912
869 245732063096
870 118982744032
871 46830134336
872 82251288984
873 44333018184
874 29017824472
875 6896872224
876 5747411520
877 1426267400
878 555582048
879 1044110688
880 333666896
881 120839384
882 59942752
883 26995160
884 19378144
885 10799024
886 10292512
887 3220456
888 1930528
889 866464
890 403368
891 183048
892 170840
893 79680
894 129792
895 22720
896 19488
897 9408
898 5536
899 1008
900 1872
901 316
902 162
903 189
904 3010927408792
905 6211045213728
906 7434535652408
907 5132116000192
908 1200044176920
909 1023278971416
910 1293075192736
911 345708999544
912 602319337120
913 279450230560
914 39337365336
915 85509495528
916 19345324064
917 27587853288
918 29835913824
919 7522838464
920 3180203040
921 2088220296
922 494910616
923 221912824
924 357764032
925 104811448
926 38755352
927 21570496
928 7806464
929 2180672
930 3649088
931 4568248
932 768792
933 1074648
934 342688
935 159072
936 94344
937 45440
938 39072
939 17952
940 2360
941 2016
942 936
943 536
944 324
945 270
946 157
947 17689470033448
948 9032782226376
949 14870373214720
950 10443822919264
951 6921205394400
952 5764189685448
953 2497819146752
954 607735150136
955 448036674680
956 560431038304
957 203482830504
958 177275315712
959 74281603264
960 13793642496
961 18340601112
962 17108840224
963 6513701160
964 2797049472
965 2454396904
966 328876928
967 237878528
968 152463304
969 77509768
970 128880568
971 41144128
972 12855616
973 7039480
974 2782640
975 4612008
976 2172936
977 455912
978 318432
979 495840
980 90880
981 51936
982 36768
983 13504
984 4032
985 4680
986 1168
987 648
988 540
989 622
990 171
991 11667258088184
992 53068410100344
993 19573780780160
994 20514517090616
995 14400068832288
996 11153927829432
997 4823622969448
998 1382835980680
999 2395502319136
1000 745723543736
1001 467405059368
1002 687232470072
1003 106772706208
1004 68855082696
1005 78012434592
1006 30084984992
1007 8416848552
1008 4214701344
1009 1809421184
1010 427856416
1011 916385056
1012 298549640
1013 103295456
1014 85576304
1015 75176488
1016 25957144
1017 13913072
1018 11971840
1019 3074208
1020 4275240
1021 688408
1022 1278048
1023 307392
1024 519040
1025 77664
1026 142536
1027 9440
1028 15480
1029 10296
1030 6112
1031 1296
1032 1080
1033 308
1034 126
1035 225
1036 67381123364536
1037 35001774264552
1038 28980633702328
1039 41412494595136
1040 18633135641184
1041 22303606957224
1042 6606599643944
1043 7288683167512
1044 1415746161656
1045 1113094399432
1046 813929204904
1047 332567047392
1048 212014389728
1049 151731674496
1050 96095642040
1051 55004573056
1052 12260950176
1053 23756239848
1054 9817578976
1055 2396866456
1056 1309135240
1057 590722312
1058 154861216
1059 343343272
1060 107836952
1061 34205432
1062 28132648
1063 14495680
1064 12298296
1065 8636664
1066 3423808
1067 641256
1068 1345728
1069 337280
1070 387264
1071 69216
1072 53728
1073 7416
1074 18648
1075 3800
1076 5184
1077 2160
1078 1552
1079 684
1080 414
1081 103
1082 129881456655688
1083 202143370093608
1084 146395424632960
1085 54582035778368
1086 27098346679128
1087 44611119644160
1088 9503086136416
1089 4439328328040
1090 6234530441992
1091 5559530211856
1092 1497692316216
1093 1958094653736
1094 422497284160
1095 261626248296
1096 191157530976
1097 78504668288
1098 73051194144
1099 15313610832
1100 5858090144
1101 1656102344
1102 2613992720
1103 1143104408
1104 878087728
1105 512477848
1106 130644760
1107 52101664
1108 111453616
1109 28758080
1110 18443784
1111 34270536
1112 2517440
1113 3619200
1114 1720416
1115 1392856
1116 284424
1117 412392
1118 110368
1119 44424
1120 33408
1121 16672
1122 2592
1123 4320
1124 1160
1125 1224
1126 612
1127 514
1128 69
1129 178046767382600
1130 389644369967064
1131 108768164109440
1132 83180553964288
1133 159205230301032
1134 58721342340480
1135 49865180655160
1136 19103476397728
1137 7950711132784
1138 4089700998776
1139 6390565584888
1140 3879225578208
1141 2534817819232
1142 481419474408
1143 380248035912
1144 94512689944
1145 48529348296
1146 91753486392
1147 25833370120
1148 9434407912
1149 5236514752
1150 2209606792
1151 568347800
1152 858912824
1153 777508984
1154 295603840
1155 55205168
1156 57755272
1157 30746472
1158 17522736
1159 13616512
1160 6992328
1161 3282432
1162 1997416
1163 1479072
1164 821856
1165 142304
1166 88704
1167 145080
1168 21304
1169 14904
1170 17280
1171 6208
1172 1800
1173 792
1174 380
1175 102
1176 201
1177 254795226420712
1178 534140302147800
1179 582565960055680
1180 471928248366616
1181 105005322793656
1182 86941901106984
1183 37637321509400
1184 23141984557888
1185 15900375915320
1186 21233920565560
1187 2614184233728
1188 7493457440256
1189 1689818999600
1190 2134855555128
1191 760495521672
1192 565540699456
1193 278313145032
1194 183252671328
1195 33091904800
1196 19414062136
1197 31362165496
1198 9068233240
1199 3391190152
1200 1883868520
1201 520476608
1202 189983360
1203 273860872
1204 115029728
1205 67634040
1206 98818392
1207 24312160
1208 13978176
1209 6878784
1210 3445664
1211 910248
1212 1571136
1213 206152
1214 176760
1215 62712
1216 40448
1217 28512
1218 8640
1219 11008
1220 2304
1221 4464
1222 2056
1223 516
1224 246
1225 145
1226 447831492758288
1227 764385679262136
1228 1034084119882240
1229 303307704618584
1230 606430110280824
1231 439186273898880
1232 196111876922752
1233 45912032210648
1234 31802791615456
1235 13081277679416
1236 15396348000576
1237 14470868908344
1238 6750275641600
1239 920967657048
1240 1520992065888
1241 377534222456
1242 540676576344
1243 241496084400
1244 66141110912
1245 25340151704
1246 20889293528
1247 4342436600
1248 6763483648
1249 3263936912
1250 3104358592
1251 1127145496
1252 605092528
1253 231013312
1254 122303544
1255 63713976
1256 35342912
1257 27969312
1258 39153000
1259 7918744
1260 4025856
1261 3052200
1262 1234288
1263 352224
1264 370368
1265 85216
1266 57024
1267 43200
1268 16088
1269 4608
1270 3096
1271 1232
1272 384
1273 492
1274 194
1275 165
1276 1019176772969320
1277 1343494478274864
1278 1515861086840768
1279 1796207220270688
1280 1168933109901192
1281 326304492328320
1282 363274145216704
1283 92205261609376
1284 190468230632128
1285 57780775618432
1286 31331468757792
1287 19819798931832
1288 3370293117656
1289 5191019361936
1290 6111821209320
1291 2260613185864
1292 737196189288
1293 356948232096
1294 132367593832
1295 36274000792
1296 83613626464
1297 22785171232
1298 8934838832
1299 5985815776
1300 2076211808
1301 2279800000
1302 1095210200
1303 921191680
1304 219360360
1305 376142664
1306 46222528
1307 36807072
1308 26814336
1309 41345344
1310 5251368
1311 12484128
1312 823952
1313 471168
1314 243072
1315 161792
1316 114048
1317 95040
1318 20608
1319 9216
1320 17856
1321 5416
1322 2064
1323 984
1324 292
1325 114
1326 183
1327 5291510038126336
1328 3057530318907960
1329 1930372996694152
1330 3636307484559064
1331 1602420906443400
1332 1747697880167040
1333 513315135584408
1334 183312887121512
1335 126871843439000
1336 75263543244856
1337 61543551271848
1338 28509258409248
1339 16870831646272
1340 3600132530760
1341 3069836914248
1342 4525933731760
1343 1037126998632
1344 1806958011360
1345 780262683040
1346 217127522728
1347 41721507800
1348 51594728464
1349 13278960544
1350 26616724480
1351 8284871392
1352 3009918368
1353 1960496608
1354 462998624
1355 953128920
1356 758426520
1357 90328040
1358 54481944
1359 103701288
1360 25367960
1361 9796992
1362 5854848
1363 4709704
1364 703224
1365 1458144
1366 332224
1367 152280
1368 164160
1369 122752
1370 54360
1371 12384
1372 6904
1373 3648
1374 1968
1375 1648
1376 660
1377 354
1378 151
1379 3253156491715304
1380 15874530114379008
1381 11581109809811056
1382 4802256576575336
1383 2293157037786408
1384 3102252359646720
1385 629536650279592
1386 367815353869312
1387 487714210150936
1388 140373556850840
1389 124237483785408
1390 149595541965480
1391 37165941964792
1392 20763616183200
1393 17292569056344
1394 6029870811032
1395 1823205450408
1396 1344110024040
1397 515523245816
1398 144579521216
1399 208985764840
1400 89745947552
1401 22257734120
1402 11545781288
1403 12516858496
1404 4470154456
1405 8646601528
1406 2645976640
1407 411899136
1408 1001000688
1409 178539064
1410 275797416
1411 150270312
1412 108198616
1413 20305344
1414 30877536
1415 9178840
1416 3536064
1417 2916576
1418 1285696
1419 228744
1420 302400
1421 82208
1422 35928
1423 48096
1424 13784
1425 5352
1426 3936
1427 1064
1428 456
1429 708
1430 586
1431 219
1432 13835424455658040
1433 9759469475145912
1434 7721115928732280
1435 7133485298003536
1436 4030483434824592
1437 4547583260522304
1438 1256813860007168
1439 1467683492842936
1440 233217373433336
1441 290928548953192
1442 163746107335104
1443 112911964528200
1444 64177908091088
1445 43200206496864
1446 33461783488296
1447 9065987870080
1448 4148507942040
1449 7186506957408
1450 1991332664968
1451 827128000912
1452 459277945552
1453 166035456184
1454 49861531744
1455 64779177784
1456 23841390920
1457 7390863152
1458 3691069184
1459 5045092480
1460 2433105768
1461 1484731848
1462 1064883016
1463 205095336
1464 299990472
1465 44236304
1466 117345216
1467 23419392
1468 12461528
1469 2584512
1470 3732768
1471 620600
1472 1136592
1473 1339200
1474 491008
1475 138816
1476 69912
1477 27616
1478 6816
1479 15744
1480 6376
1481 1776
1482 1416
1483 284
1484 150
1485 237
1486 17046030810035872
1487 41506273366974120
1488 46324313870186560
1489 11797321613348168
1490 9172590956723880
1491 5791118990082456
1492 2509108838936224
1493 739083179827616
1494 1391659789159240
1495 1684441340350912
1496 249541661892864
1497 588335630768256
1498 118202872990648
1499 55899406923552
1500 66910820871672
1501 52023517200856
1502 21866049502536
1503 4247238484968
1504 2908718828920
1505 537968958416
1506 794562228752
1507 234492673400
1508 267086509912
1509 134361410392
1510 45418615576
1511 16331644456
1512 22018810936
1513 10084352024
1514 4789658712
1515 7363190712
1516 712038920
1517 1096812480
1518 601003488
1519 260685448
1520 80985480
1521 123432384
1522 17609728
1523 13435776
1524 5365152
1525 3716896
1526 836568
1527 578880
1528 977752
1529 202752
1530 137016
1531 162784
1532 13632
1533 7872
1534 4256
1535 2568
1536 5592
1537 1696
1538 588
1539 462
1540 85
1541 33847666431170456
1542 51138092430107616
1543 30881329896004352
1544 26066297842022392
1545 47623590343137024
1546 34743329429433168
1547 14993648247990664
1548 4223241791581840
1549 2768146899475672
1550 1163672819941304
1551 1415784745099848
1552 1089822435650112
1553 526115605386880
1554 81295040037384
1555 133833358932480
1556 33213711848600
1557 13317984984120
1558 18703591325976
1559 5705395023440
1560 2219085588688
1561 1462069695712
1562 287620834408
1563 157759736504
1564 254814156920
1565 272150259112
1566 88689649528
1567 14594137856
1568 20163362944
1569 9562127712
1570 5428263552
1571 2722604704
1572 1944583608
1573 1144689216
1574 530827768
1575 314434344
1576 225529464
1577 30950432
1578 24636888
1579 31962528
1580 7421032
1581 4546368
1582 3257280
1583 1255448
1584 397728
1585 271008
1586 107552
1587 27264
1588 44616
1589 16792
1590 5064
1591 2760
1592 3376
1593 840
1594 636
1595 170
1596 65
1597 67451689825430080
1598 101542999293511368
1599 118588654034140264
1600 141320455722036640
1601 29278408425437736
1602 23163347786196840
1603 9955095647794952
1604 8045433635929120
1605 5536262290699472
1606 4512220454502040
1607 909923113855752
1608 1539945406753224
1609 228680629506560
1610 477615690903096
1611 176164027021440
1612 198943368969280
1613 57310429193184
1614 23852133398352
1615 11521786822888
1616 3187348256656
1617 6480495796600
1618 1725673967704
1619 692238866344
1620 523651769032
1621 181668791000
1622 52926996704
1623 86525564704
1624 26894076560
1625 19145171784
1626 29452736928
1627 3895631128
1628 2854574088
1629 2231905152
1630 1042523744
1631 457389912
1632 323510856
1633 70438912
1634 36501696
1635 21383856
1636 14159000
1637 8146656
1638 2263032
1639 1793992
1640 803232
1641 1565496
1642 417568
1643 163488
1644 86592
1645 24832
1646 9984
1647 13944
1648 6464
1649 1680
1650 912
1651 340
1652 94
1653 193
1654 134814133414080008
1655 202355069476290240
1656 170459932044203416
1657 84253325446538528
1658 124518820100922360
1659 138972941610559680
1660 39964983407330848
1661 16070518415124416
1662 11072462075081440
1663 2185126896215672
1664 5388621660812064
1665 1888609950838776
1666 1280939734503112
1667 315015968380968
1668 260825703320952
1669 132515932517504
1670 69425953673664
1671 47701127745960
1672 22708459478312
1673 5500620596048
1674 2793874778480
1675 1150432318328
1676 888406371856
1677 684523434752
1678 725956537792
1679 233368970368
1680 170991500320
1681 40355344600
1682 24471460392
1683 17574270432
1684 7791028664
1685 3640180512
1686 9087460608
1687 2104179520
1688 895648920
1689 391934280
1690 371405152
1691 47529216
1692 127824840
1693 27584608
1694 11808504
1695 13029120
1696 3587120
1697 4746528
1698 1005336
1699 202472
1700 108960
1701 172320
1702 41864
1703 57864
1704 10392
1705 12568
1706 3360
1707 4728
1708 2008
1709 188
1710 98
1711 41
1712 269541277029872008
1713 404442400242240024
1714 338476288255314008
1715 372018554704476232
1716 153414277290322848
1717 92643989688013056
1718 60164376378205312
1719 32181692753400736
1720 44290035819284752
1721 12836360914983592
1722 10908922453677192
1723 3770441580021504
1724 884331876691664
1725 1819290330842472
1726 1317558821696640
1727 530628592449760
1728 137736096631944
1729 95408374846368
1730 45082952684224
1731 12628466745088
1732 15754521995968
1733 6860906182024
1734 1763377685528
1735 978332757496
1736 363538703096
1737 298849352608
1738 221094578192
1739 201834597088
1740 35251583448
1741 77500110360
1742 15582290944
1743 7267387848
1744 4278802200
1745 8321112640
1746 1772166936
1747 2332526952
1748 226258304
1749 266539176
1750 85535424
1751 37530368
1752 15347232
1753 27077760
1754 7175104
1755 3142008
1756 4136544
1757 1189456
1758 417864
1759 343776
1760 93400
1761 37320
1762 55776
1763 17144
1764 19200
1765 3624
1766 1328
1767 376
1768 556
1769 238
1770 71
1771 1083550729957946992
1772 808623831089616024
1773 674447995778612512
1774 477095694811960024
1775 304628997880534104
1776 355765962102420792
1777 113161819289012096
1778 42868267735294520
1779 22145112688071440
1780 25398079617254104
1781 14406769729726008
1782 7527326516808672
1783 5032587014008432
1784 3506799329703576
1785 978913476984960
1786 796790181771640
1787 276615784828128
1788 571404691896384
1789 182003130133696
1790 65967002209216
1791 10839373097408
1792 13680124793560
1793 3541210789504
1794 5866513126264
1795 1814456921776
1796 594593040512
1797 321340414864
1798 147988887584
1799 209974620360
1800 99275714400
1801 93321582976
1802 14508995232
1803 22568515392
1804 4227544856
1805 3429313224
1806 1561429824
1807 969086128
1808 184375296
1809 341025696
1810 53018656
1811 29994624
1812 35031744
1813 43042816
1814 12687552
1815 5922648
1816 2404072
1817 599808
1818 454056
1819 502048
1820 153696
1821 98472
1822 24136
1823 12480
1824 18912
1825 5152
1826 2152
1827 1072
1828 460
1829 106
1830 211
1831 544486254492677864
1832 3250652189873840976
1833 4039480344968063128
1834 946992700245806840
1835 607065208428870720
1836 511379796132610248
1837 219156705110625664
1838 64404013548485320
1839 110725936440367432
1840 49146007787540600
1841 21400455894010608
1842 44980944743971992
1843 10338578274158416
1844 4807262719330200
1845 5243093640501120
1846 1319397875721320
1847 549938661364536
1848 380615530317000
1849 89577788473400
1850 40468658454200
1851 62013842427328
1852 18281751870800
1853 21121795847080
1854 3908688361376
1855 3987385433128
1856 1182993813472
1857 1899989481520
1858 802702726936
1859 140490403008
1860 198423332736
1861 62157000512
1862 87053473416
1863 51326520672
1864 23968644160
1865 6628820376
1866 9313075776
1867 1165496392
1868 1048917312
1869 509864472
1870 278195032
1871 59271912
1872 50924160
1873 28692608
1874 6244200
1875 10404792
1876 4754912
1877 1198752
1878 674400
1879 295832
1880 219432
1881 144384
1882 127000
1883 51528
1884 34752
1885 7480
1886 1400
1887 2120
1888 632
1889 532
1890 298
1891 121
1892 3066798129384075280
1893 1633458763478033592
1894 2695322382055015376
1895 1886969725109240728
1896 1213327200726720072
1897 1015428864765942024
1898 1312652564848913464
1899 321430633514872408
1900 243596612568778552
1901 94994010853748008
1902 35391964840044504
1903 29865286943384856
1904 13511357448155096
1905 6879471113359224
1906 9306757078940160
1907 2913655923836824
1908 1103446061607936
1909 1463142630452808
1910 453862990023232
1911 172402667596552
1912 127812524952088
1913 27569726696128
1914 14039374215656
1915 22336353412504
1916 7220578134488
1917 2336543740016
1918 1285304497112
1919 1439591413024
1920 838350691680
1921 397102781496
1922 247762776784
1923 58035972192
1924 90254954976
1925 15398761256
1926 27204699720
1927 6228635424
1928 2326671272
1929 718448040
1930 847754712
1931 211995896
1932 355448088
1933 299237760
1934 114783448
1935 31621248
1936 23667264
1937 9406240
1938 2398584
1939 3392904
1940 1299928
1941 386376
1942 183936
1943 96440
1944 24648
1945 49416
1946 14672
1947 5704
1948 4288
1949 904
1950 392
1951 524
1952 242
1953 199
1954 5933483630092151416
1955 9200394388152225840
1956 10769347709985789904
1957 3728673778522433912
1958 2425871493268848072
1959 2023343987335837536
1960 876047288464246808
1961 235470302487052448
1962 420755997624153752
1963 389870057680602544
1964 78198893526067176
1965 119894950221992544
1966 19301097567717736
1967 12091450304473776
1968 13642749781566912
1969 15831756367636960
1970 4403050478528808
1971 699652120300008
1972 984542228705080
1973 70367636183552
1974 166380466831232
1975 51750643563800
1976 54110313277816
1977 43529034376864
1978 12932827516096
1979 4618848541120
1980 7586355870832
1981 2084196613448
1982 1681293114912
1983 2340788049120
1984 123563619440
1985 222844809792
1986 165013719168
1987 91244654008
1988 13027309800
1989 24854614176
1990 4661933080
1991 2816276832
1992 1867908744
1993 1112777224
1994 236851776
1995 197389440
1996 172141984
1997 68561568
1998 40963392
1999 37935496
2000 4771680
2001 2534208
2002 552824
2003 877728
2004 1102656
2005 507688
2006 127704
2007 60600
2008 29704
2009 8056
2010 16984
2011 1592
2012 2032
2013 1192
2014 484
2015 86
2016 205
2017 11847171581534428040
2018 17800450890276454248
2019 5378153828574142880
2020 7369195775110025488
2021 9751956569621522928
2022 12118441034904189384
2023 3456886702639935136
2024 1279130968000993336
2025 775074795284823088
2026 186712524642142136
2027 423961367166109920
2028 180493129134615936
2029 115193153101483072
2030 27517772870171640
2031 17373356970247368
2032 9457661281865600
2033 2217249539482848
2034 4174979367477720
2035 1723944962459936
2036 415424402490400
2037 236728743639712
2038 100111443707392
2039 25780631160824
2040 59944828527632
2041 56256294888352
2042 17912902481056
2043 5015751122312
2044 2703944407360
2045 2237170631208
2046 1546569737448
2047 618974381824
2048 320318118624
2049 235514004864
2050 184785134104
2051 68355513696
2052 37550575488
2053 9306684152
2054 4023351576
2055 9713252952
2056 2027618416
2057 905232672
2058 1140186240
2059 286949504
2060 120108384
2061 75561480
2062 18703136
2063 9515712
2064 13571328
2065 3310144
2066 1520232
2067 735432
2068 928864
2069 293736
2070 119256
2071 58688
2072 14168
2073 8408
2074 3616
2075 3736
2076 2096
2077 1936
2078 508
2079 262
2080 91
2081 23674547492722268608
2082 35541514744603284120
2083 26867986762866096472
2084 28538897248017365032
2085 4900376290434100776
2086 8085967146165046128
2087 1703084018736011048
2088 2291153635487582344
2089 1149083039103917984
2090 981093787214062576
2091 252759976339615584
2092 339485457867036288
2093 77203262102248856
2094 142870771029411072
2095 104229988288299504
2096 41120950862887096
2097 12669725374745520
2098 8304440698427016
2099 3204981844492936
2100 844411615070752
2101 1420288319297224
2102 600659346455416
2103 154308247395208
2104 85998122125384
2105 24366509533112
2106 8672106033032
2107 20178130239592
2108 5324204023712
2109 3339283198296
2110 5973997994904
2111 1369694046016
2112 636043169184
2113 283538069832
2114 244046036480
2115 154784185392
2116 71524172760
2117 18630723400
2118 8046472896
2119 5977435680
2120 2901427904
2121 1293222024
2122 732816288
2123 631181056
2124 223219512
2125 321498648
2126 95046520
2127 38198280
2128 24033216
2129 6632920
2130 2805240
2131 4409760
2132 1330904
2133 510720
2134 242400
2135 115936
2136 32224
2137 41728
2138 18784
2139 5528
2140 3832
2141 968
2142 1000
2143 500
2144 182
2145 59