1 1
2 1
3 3
4 4
5 2
6 4
7 6
8 10
9 6
10 10
11 14
12 12
13 30
14 36
15 24
16 14
17 12
18 56
19 18
20 66
21 10
22 60
23 14
24 110
25 198
26 126
27 48
28 133
29 210
30 78
31 105
32 18
33 18
34 110
35 660
36 396
37 93
38 552
39 120
40 616
41 276
42 345
43 43
44 108
45 1122
46 204
47 702
48 1904
49 138
50 598
51 2310
52 1080
53 132
54 330
55 744
56 2898
57 1032
58 2706
59 4290
60 595
61 174
62 588
63 168
64 130
65 1680
66 1360
67 1440
68 270
69 64
70 414
71 5460
72 2838
73 450
74 1221
75 420
76 372
77 21576
78 1652
79 990
80 1419
81 663
82 2350
83 1488
84 300
85 119700
86 180
87 77280
88 164
89 1848
90 65520
91 2590
92 9702
93 570
94 264
95 1406
96 1785
97 3024
98 29610
99 11396
100 1725
101 1380
102 1540
103 16614
104 1216
105 8820
106 109620
107 95760
108 63840
109 1932
110 19635
111 24360
112 360
113 681720
114 1064
115 180
116 242550
117 2820
118 56115
119 1566
120 58464
121 63756
122 690
123 40260
124 122
125 28014
126 11312
127 7320
128 1820
129 36
130 130
131 37620
132 7052
133 133
134 1830
135 1800
136 32300
137 798
138 42560
139 12240
140 3960
141 2484
142 268
143 163372
144 390852
145 9180
146 15708
147 3000
148 710
149 61880
150 79464
151 108
152 14664
153 19656
154 21708
155 19530
156 710220
157 361335
158 157
159 30360
160 28060
161 40612
162 39648
163 44856
164 3027360
165 1150
166 83460
167 90048
168 12376
169 3720
170 31920
171 552
172 16380
173 337272
174 3192
175 175
176 47112
177 8835
178 176
179 87986
180 4290
181 15080
182 2940
183 168
184 3276
185 11004
186 58032
187 1710
188 1159950
189 7038
190 81840
191 84940
192 3738
193 1602
194 73800
195 10380
196 505512
197 180
198 1584
199 1103340
200 40528
201 5796
202 1008
203 2346
204 91080
205 58960
206 283920
207 24048
208 35728
209 115920
210 1576
211 1680
212 6160
213 210
214 3696
215 1930
216 48300
217 624
218 39365040
219 9322
220 42840
221 5720
222 77520
223 207792
224 9108
225 2262
226 37430
227 272580
228 223860
229 30165075
230 190032
231 1144
232 2040
233 50148
234 184080
235 136500
236 2480
237 18270
238 47880
239 191100
240 293475
241 6688
242 3344
243 3912480
244 1065540
245 78966
246 609615
247 2222220
248 1201560
249 99680
250 430248
251 10500084
252 61845
253 2268030
254 8170
255 1459920
256 1040
257 6126120
258 404040
259 3600
260 270270
261 10833420
262 6661248
263 21900
264 137592
265 4636
266 130944
267 1587300
268 220332
269 6300
270 4731
271 69480
272 3341
273 768
274 62790
275 3221568
276 2383740
277 205128
278 966240
279 15190
280 77880
281 463980
282 406224
283 296400
284 29172
285 288288
286 2262414
287 11589270
288 75240
289 2738736
290 15600
291 74910
292 1719480
293 2346960
294 19980
295 2992
296 175560
297 4080
298 25080
299 575985228
300 19840
301 18648
302 4142220
303 191146368
304 3432
305 1575200
306 341187
307 442680
308 7539761040
309 1746
310 36890
311 28599816
312 27510
313 6550752
314 6556
315 713328
316 2683144
317 13566420
318 317
319 219240
320 55965
321 497952
322 680504
323 95256735
324 18960
325 12033840
326 34650
327 1299870
328 745448
329 8594124
330 2994780
331 27872658
332 4336596
333 1974
334 1716780
335 5928
336 60480
337 3989580
338 82110
339 95200
340 1932
341 1343160
342 5091240
343 875896560
344 512300
345 14664
346 1503810
347 708540
348 819322140
349 27370
350 2735018
351 307152
352 7574738028
353 2210400036
354 350
355 355
356 95700
357 855410556
358 3780
359 55104
360 76260
361 252120
362 144228
363 3534342
364 7098
365 44880
366 614040
367 72571356
368 744660
369 13542
370 2325960
371 40040
372 17839100
373 99540
374 510048
375 97584
376 20659080
377 5775
378 828646
379 51480
380 195257832
381 3793536
382 35020
383 1814934
384 109172700
385 267102
386 473616
387 46800
388 2895072180
389 20220
390 192200580
391 27768
392 12320
393 73642608
394 3064
395 493050
396 5334
397 8760
398 1043460
399 1053360
400 1548360
401 403194
402 20323200
403 3710
404 29433250
405 6300360
406 39366156
407 396
408 641732
409 7298820
410 120652
411 9119208
412 2442
413 404796
414 15840
415 34574
416 762600
417 41280
418 178020
419 28869060
420 311220
421 25128
422 2520
423 2378376
424 4130
425 62323800
426 553840
427 42711240
428 99121594
429 34368
430 5796
431 36300
432 20460
433 32760
434 31836
435 47160
436 9204
437 432
438 322806
439 8993880
440 39612720
441 41652
442 710220
443 2382660
444 715140
445 6753195
446 29950830
447 7265448
448 20446487100
449 43191067920
450 15323880
451 52463268
452 2006225760
453 7392
454 61695816
455 20400
456 2389248
457 10933560
458 10880645160
459 11600
460 123950
461 50394
462 35829024
463 7057380
464 59643360
465 1007760
466 107646
467 418320
468 85746760
469 118608
470 774972
471 1187424
472 95418
473 77712432
474 2472660
475 1104
476 83681700
477 2560740
478 14289
479 1712974200
480 401856
481 2209638420
482 2682227340
483 40120
484 38388
485 616770
486 874047240
487 3276
488 19939920
489 3477600
490 195360
491 928171
492 919080
493 16758000
494 5733288
495 9240
496 36480
497 527940
498 70822440
499 191222460
500 54259920
501 670956
502 692816
503 135660
504 153900
505 688915728
506 9561552
507 1087200
508 1379700
509 143598048
510 21102707472
511 855855
512 52360
513 180
514 52884
515 4180055880
516 2539188960
517 23613
518 129699136
519 838860
520 2353638168
521 234036
522 25064
523 5822544
524 11936496
525 525
526 50295
527 1530
528 503753520
529 40770180
530 160317
531 2841696
532 20520
533 761040
534 20337888
535 14476
536 183152970
537 894206880
538 5058900
539 2441880
540 1462292
541 52952566590
542 28140
543 7834387236
544 1047200
545 154020
546 7920
547 6349200
548 20650320
549 40333860
550 16546530
551 251851600
552 3837918
553 12490380
554 79708068
555 64254960
556 7046676
557 14148
558 240890
559 7375962
560 540
561 80520
562 47608
563 19404
564 1670760
565 546
566 123420
567 8317920
568 12012
569 5460
570 1174680
571 28767440
572 68558724
573 25575
574 74392
575 66192390
576 119810916680
577 93576600
578 690690
579 1339850512
580 37572
581 150480
582 6367524240
583 6537520
584 189720
585 27878760
586 2208024
587 17907120
588 1592604
589 17824
590 17945928
591 18594576
592 3674010
593 4577076
594 526347360
595 6329898432
596 1651860
597 7158060
598 17280900
599 42260400
600 21264144
601 3948
602 1327675440
603 4293845905440
604 565692000
605 7835220
606 25480
607 62836620
608 6028660
609 2042040
610 1437084
611 609
612 3131987040
613 12252240
614 2937356
615 443711520
616 1007880
617 196816620
618 16122840
619 820482
620 161784
621 4795560
622 2516592
623 3181752
624 52454820
625 461340
626 1538460
627 256707480
628 15551220
629 2853840
630 54520
631 1109160
632 40458
633 403260
634 172020
635 3060
636 1923315660
637 3584295
638 8476146756
639 9576
640 92520
641 223293840
642 8287415136
643 41787900
644 23581006680
645 1831200
646 243361272
647 66240
648 3500877300
649 92267952
650 74336444
651 725676
652 446137120
653 5033160
654 11621256
655 29376
656 664020
657 165002460
658 2155860
659 7332
660 19258344
661 65750
662 180180
663 185040
664 74760
665 2169420
666 287999208
667 3095400
668 326106
669 21120
670 1421784
671 1327656
672 710138576
673 234697320
674 1652196
675 20240
676 13364505
677 2613690
678 125257020
679 226284
680 83779740
681 67276
682 438768792
683 4633517889
684 79145430
685 53856
686 1496255580
687 708931080
688 133980
689 6710880
690 775200
691 701220
692 5040756
693 4289040
694 44233
695 29293440
696 243929990304
697 100368
698 4424
699 33240
700 3186070
701 57103874520
702 700
703 5165160
704 115710870
705 917910
706 5312124
707 59400
708 81840
709 22472592
710 210276
711 1445136
712 361900
713 3397086
714 3651884334
715 33806472
716 2251326
717 31852080
718 4296136
719 40170900
720 318240
721 9658997712
722 14337078
723 85987800
724 4043952
725 67536
726 224524574820
727 121800
728 370533510
729 31975776
730 54522
731 165816
732 15904574400
733 7428102
734 32753112
735 45011070
736 34384
737 26247203938620
738 478140
739 10320
740 2179161036
741 13288044
742 120930
743 132361320
744 263046780
745 3160080
746 36676
747 4201616172
748 10052
749 136990
750 203705460
751 515916
752 10728480
753 3420
754 69533636760
755 3500016
756 464053590
757 197316
758 482040900
759 81420
760 8507040
761 5961869160
762 2673060
763 636405
764 37237068540
765 492474528
766 1748380
767 35700
768 93765
769 19710
770 249840
771 1982370
772 181350
773 625800
774 2326005
775 699048
776 6276335940
777 143430
778 2096500860
779 249729080
780 8008585200
781 276183000
782 41762175
783 7882606410
784 22628760
785 2820588
786 27534
787 7378032
788 113672982
789 157548076
790 15872220
791 1813812
792 99379280
793 28072200
794 230136
795 24655280
796 4037175450
797 7557180
798 766020
799 185094
800 1908900
801 8465496
802 126540
803 741414960
804 75189660
805 13279860
806 112089120
807 10030608
808 1507320
809 178160
810 3370448400
811 37516640
812 2102508660
813 5190600
814 349695220
815 5997220320
816 3258066994560
817 847234710
818 153993118356
819 3697848
820 51627180
821 294395400
822 26316
823 58140
824 1297787400
825 64924860
826 17079480
827 43589700
828 11045920
829 23043308244
830 312360
831 297865392
832 33044728860
833 16513524720
834 30467640
835 19105986180
836 631620
837 3405864
838 956340
839 285991200
840 8229468
841 267387120
842 9329760
843 1375790
844 664224
845 12187056
846 1772760
847 63339120
848 145765200
849 3743784
850 35521200
851 162780188131080
852 12733380
853 146541780
854 14910060
855 773804640
856 16917600
857 253464
858 1001037264150
859 493729470
860 43792894200
861 428468040
862 7169916
863 4561865820
864 10800660
865 1431270
866 3360665
867 5215186704
868 271320
869 264990
870 11216436
871 1435924050
872 98758920
873 921816
874 609812
875 5082990
876 397800
877 57842949630
878 31582094880
879 10530223236
880 101457296
881 898380
882 1606275
883 126276065088
884 1278618110
885 4931668170
886 11556360
887 21043176
888 61621560
889 272765064
890 29783160
891 52492440
892 8429610
893 99860904
894 446040
895 6939720
896 1974150
897 40434354
898 201657512628
899 89267724
900 172848
901 20055319200
902 1283971883040
903 2990400
904 948895120
905 1587271560
906 14470400
907 1675044
908 3058458480
909 4208022
910 2782865750
911 671724
912 1110241440
913 120120
914 995023260
915 7354710
916 1485268070
917 137748
918 301670014800
919 919
920 1188404448
921 227010
922 70145460
923 596312145
924 6054120
925 3400
926 425398350
927 66686580
928 2723448
929 52709610
930 144739
931 209598
932 99757052640
933 412896
934 5574
935 28434561480
936 435227940
937 3082999062
938 5704183940
939 245784
940 67859220
941 1031890860
942 61800
943 7454880888
944 272628720
945 57739110
946 121945824
947 538183409400
948 627078660
949 16545960
950 90208800
951 8199576
952 2487030
953 1942595856
954 1582983900
955 15011850
956 53783636
957 3899940
958 5761350
959 984077640
960 992600
961 8815620
962 399152520
963 472622280
964 177657480
965 87478248
966 2241336126
967 2679112800
968 1217370
969 1593565776
970 11563230
971 93033720
972 7118887230
973 1897560
974 299996928
975 15886260
976 542010
977 120547145520
978 2545620
979 3658200
980 3587200
981 1755390
982 1950
983 735540
984 1768970112
985 42939960
986 147691560
987 8189983152
988 15120
989 34020
990 130536040
991 143850
992 1671873840
993 3078972
994 269485920
995 14525280
996 38680
997 13239669300
998 419707530
999 12550824
1000 47371956975
1001 23520
1002 115940
1003 343434
1004 6789746945592
1005 16961616
1006 6204250
1007 59464476
1008 103815810
1009 8461560
1010 14196876
1011 360341520
1012 271750702608
1013 1949220
1014 191175540
1015 4452210
1016 437728500
1017 3128346
1018 63619998
1019 16492770
1020 161982744
1021 74394138
1022 4800690972
1023 130766328
1024 3952
1025 27003936960
1026 18519446400
1027 868629720
1028 30859290
1029 276129071400
1030 1501950
1031 7544588160
1032 54007590
1033 145888560
1034 3000
1035 248516730
1036 386666280
1037 22508214
1038 20900880
1039 31618707406020
1040 12455739450
1041 8465696316
1042 27200940
1043 28001618484840
1044 160176
1045 2703168
1046 20608692000
1047 299839320
1048 4547594520
1049 394084680
1050 6583696080
1051 877237400
1052 29613150
1053 207996360
1054 1992413808
1055 193871370
1056 36113220
1057 67883040
1058 72467073
1059 11699174760
1060 1950270
1061 639540
1062 35531378190
1063 28924
1064 380760
1065 261491580
1066 1684914
1067 1933250760
1068 16404120
1069 22440
1070 4744310298
1071 528751665
1072 56209608
1073 8431533484920
1074 955000
1075 13289610906
1076 453526200
1077 56315996100
1078 1338151620
1079 110772816
1080 77043252
1081 194659123050
1082 13086249480
1083 19366490
1084 6385102680
1085 2842248
1086 95237099100
1087 13692720
1088 200712962736
1089 162900
1090 85037472
1091 1165522644
1092 17180380
1093 44892540
1094 222283130160
1095 1195068
1096 1420110
1097 1614514440
1098 34797950
1099 5880
1100 433834440
1101 5815572840
1102 1710828
1103 34106958
1104 174720
1105 16440
1106 2199120
1107 3070318680
1108 600536
1109 45760
1110 4001137745
1111 116055405312
1112 21279240
1113 908997012
1114 755666100
1115 404129292
1116 56439480240
1117 2758140
1118 42417189540
1119 46331141850
1120 182192430
1121 862797600
1122 1116792004944
1123 731367
1124 183600
1125 5333328
1126 10639578870
1127 1226904
1128 2408858100
1129 92452290
1130 10712240
1131 1284360
1132 84033180
1133 199079244
1134 711960
1135 3259620672
1136 2392017810
1137 100444344
1138 38605
1139 236100
1140 318163440
1141 5471356215780
1142 6929880
1143 26111136
1144 581327208
1145 18983580
1146 34568310
1147 267422167740
1148 25896780
1149 5581485
1150 2504179860
1151 107061414
1152 2577960
1153 298258
1154 2329304208
1155 3259410
1156 1780380
1157 104580
1158 271912
1159 875485380
1160 7061614560
1161 26145210
1162 3486703584
1163 875760
1164 58940918400
1165 2035172790
1166 34943416200
1167 2292
1168 1140
1169 137714850
1170 429792580
1171 548238306
1172 21772140
1173 23596045200
1174 95576040
1175 2126761200
1176 1354056648
1177 7822356696
1178 17570881020
1179 4291560
1180 3691365315
1181 390038999448
1182 332625216
1183 1994896200
1184 24030630
1185 420840
1186 339496560
1187 1553980740
1188 38891160
1189 16485480
1190 11696880
1191 436818745440
1192 34390520220
1193 6438432
1194 8397360
1195 228747480
1196 1713990839400
1197 76996966200
1198 167507812920
1199 11040960
1200 12703804464
1201 39000
1202 2357520
1203 81900
1204 65766882720
1205 1200
1206 21385320
1207 47895120
1208 726153193584
1209 78306228
1210 183512
1211 22143174900
1212 517651728750
1213 206133774
1214 11072313252
1215 1706429340
1216 8121053808
1217 1386558793620
1218 4943124
1219 6759620
1220 162184
1221 29427757128
1222 5241182760
1223 267900
1224 56693844
1225 11881929150
1226 64444758840
1227 4786634160
1228 1128943200
1229 639648756
1230 667480
1231 27692280
1232 17927450
1233 4442886
1234 745856860320
1235 37390650
1236 92117382630
1237 712263825
1238 363520080
1239 453331549476
1240 12935302380
1241 8762292
1242 17181874920
1243 152593584
1244 901992951090
1245 9879282
1246 31200190560
1247 43449320460
1248 222663870
1249 23143680
1250 216376680
1251 13141492
1252 4474512
1253 70579805044320
1254 1842992
1255 7636727760
1256 131662411650
1257 3709894020
1258 6795580680
1259 609646050
1260 2552465427330
1261 9092450
1262 2468473190820
1263 217330
1264 642320
1265 8778
1266 93529147140
1267 22440
1268 5747589738
1269 599940
1270 37470
1271 7056
1272 39452400
1273 673476570
1274 11970
1275 20030010
1276 4059594
1277 36637967520
1278 1523176248
1279 222155220
1280 6467580
1281 3822
1282 3214984935360
1283 1777230
1284 11130240
1285 43451100
1286 217440
1287 366524637600
1288 2012053680
1289 95128831500
1290 32100268200
1291 1744258824
1292 4948551300
1293 12496680
1294 1257313872
1295 297442782
1296 47423579940
1297 1328179944
1298 8694140
1299 67112690260
1300 2018380
1301 4306764
1302 83636280
1303 186796
1304 16036020
1305 23862820352868
1306 2795413530
1307 1979930568
1308 70851988
1309 363277200
1310 732732
1311 1058966474365800
1312 1610840880
1313 114095236002
1314 64163101860
1315 124472920
1316 46262580
1317 9307618320
1318 5967736474560
1319 93134250
1320 4133793840
1321 11843748
1322 2111982600
1323 31784640
1324 9156
1325 262773420
1326 14261380
1327 573390
1328 1493374459500
1329 7650
1330 118918800
1331 192875195995296
1332 1498466484900
1333 42859749240
1334 2393154120
1335 5101680
1336 35187240
1337 28614000
1338 95004
1339 46671120
1340 172834869900
1341 2761277904
1342 1567440
1343 278010480
1344 693306480
1345 5232510
1346 307230
1347 12930094320
1348 29604960
1349 12601068480
1350 43680
1351 2147927730
1352 6306888
1353 3804640
1354 26513187540
1355 11196900
1356 657390
1357 6928350
1358 5263860
1359 17695188
1360 25706772
1361 22295568
1362 857574690
1363 698773835760
1364 1339290
1365 106520198400
1366 974552796360
1367 137876382
1368 40767480
1369 131690160
1370 24206160
1371 1350
1372 466076091468
1373 438749354010
1374 633660
1375 48299330111340
1376 8970441480
1377 138068172
1378 12881610
1379 980365386
1380 430920
1381 20016360
1382 7047480
1383 29431608
1384 252096900
1385 1273208686200
1386 8314196814
1387 9455317872
1388 42568680
1389 317061360
1390 949620
1391 12166660800
1392 18606978
1393 245820
1394 32856
1395 15319332
1396 1086717996
1397 6101553996720
1398 198412200
1399 59819760
1400 1047511080
1401 6040440
1402 27780
1403 89917435020
1404 18462840
1405 4412540
1406 1234529183580
1407 1007994900
1408 14525280
1409 17028545040
1410 24177300
1411 13376400
1412 2180988810
1413 20258040
1414 1607973900
1415 159467040
1416 216501474
1417 88242
1418 1400
1419 1607611950
1420 2562252
1421 5274600
1422 22464435840
1423 147230208840
1424 6071208
1425 95576663376
1426 2544120
1427 55946740490550
1428 13829400
1429 4126061160
1430 153720
1431 177527299950
1432 164165158080
1433 169805544480
1434 3864168
1435 2649010
1436 235939704
1437 271940370
1438 36129320
1439 2678560785750
1440 176074080
1441 4175328
1442 88469700
1443 35162820
1444 76703650920
1445 217127820
1446 3760302420
1447 1144379910960
1448 21234132
1449 8045266320
1450 117903240
1451 197860600
1452 279176040
1453 10225206684
1454 5992140
1455 260842680
1456 13982293710
1457 10414800
1458 58015273794720
1459 4338
1460 314796636
1461 21825936720
1462 58416930
1463 4105919620
1464 267752940
1465 5001672
1466 5860008
1467 360710579460
1468 20687792952
1469 6882434790
1470 2347488
1471 287066749320
1472 548730
1473 82069155
1474 39934440
1475 27862778790
1476 2073733530
1477 11668135007100
1478 912420
1479 140752319400
1480 32824800
1481 115960740
1482 18128544
1483 475401232
1484 4224
1485 53424
1486 531351450
1487 120708
1488 160490
1489 111336330
1490 28086032520
1491 2743868118
1492 183144
1493 875877618
1494 409036320
1495 142664340
1496 98329140
1497 14850
1498 62006280
1499 2431905719880
1500 734078016
1501 2521753416000
1502 2956629060
1503 5695489800
1504 25171559400
1505 13449618
1506 50692320
1507 4617480
1508 3492288
1509 6208484589450
1510 193399093888
1511 20214519
1512 11685933600
1513 2536276218840
1514 23942790
1515 7568106
1516 7555
1517 2757765780
1518 1747698120
1519 68491500
1520 3299887134180
1521 3663303930
1522 1032255360
1523 67319280
1524 314868900
1525 33719640240
1526 4566
1527 413130
1528 1017044280
1529 1535147256
1530 2474700
1531 27739140
1532 5946072
1533 343887
1534 40920
1535 52976
1536 579420
1537 29226180
1538 1572706363800
1539 5191560
1540 28020732600
1541 705443247600
1542 52017856800
1543 126513099720
1544 3197860
1545 320413459860
1546 58848063120
1547 5349345120
1548 142651080
1549 13838459544
1550 1114244406
1551 19898825856
1552 136038896
1553 135746372296080
1554 1878840
1555 202807565520
1556 20777854525428
1557 558137798400
1558 13963950
1559 9969445200
1560 4532640
1561 292698
1562 1473883884
1563 12408
1564 300554
1565 1984920
1566 7186883025
1567 14871780
1568 2397528
1569 71457120
1570 55352
1571 193320
1572 24170678532000
1573 1339092642888
1574 31416000
1575 14661145338840
1576 44834
1577 36696600
1578 1254498462672
1579 6477978845580
1580 102060990
1581 56446058664
1582 1804992
1583 1422911287224
1584 4439080800
1585 77517906960
1586 46685485
1587 37560
1588 6300
1589 10334778300
1590 1483020
1591 1735140
1592 733129488
1593 5588644080
1594 1232910
1595 132264
1596 2855897940
1597 502066470
1598 598564
1599 2537578440
1600 503302000
1601 286030317600
1602 70611987600
1603 18247107552960
1604 6021075060
1605 3254592
1606 8545247880
1607 152482802472
1608 1377133342560
1609 4843897378320
1610 115087280
1611 25984351380
1612 675795120
1613 986417393520
1614 8035560
1615 580467
1616 1391049660
1617 1411711020
1618 1858140
1619 59326260
1620 2094743160
1621 31505520
1622 1160029680
1623 654030
1624 368940
1625 377687520
1626 11333939760
1627 1175809680
1628 247337220
1629 554343440560
1630 519324829660
1631 5180523348
1632 712876800
1633 907573050
1634 19795284
1635 499447200
1636 52664040
1637 94305750
1638 3502800
1639 307337968
1640 48578940
1641 246330
1642 20884442400
1643 403788
1644 325478300
1645 15585406200
1646 9672
1647 329349652701300
1648 5027160600
1649 1906318260
1650 30055740
1651 1480588200
1652 1434760470
1653 204761277000
1654 5362140
1655 202960135560
1656 134626800
1657 58113468
1658 24362632
1659 7494840
1660 12032060040
1661 18740400
1662 250615571976
1663 12971758394760
1664 2076696463747752
1665 8040
1666 55489564
1667 213344730
1668 315384929063820
1669 28817880
1670 28771978950
1671 120877050
1672 1388618
1673 118934346930
1674 417557400
1675 86704020
1676 7170540
1677 2200401840
1678 2023478520
1679 611743860
1680 2887240924920
1681 204468
1682 5667586848
1683 6745006268
1684 1587066960
1685 3237266760
1686 84451428
1687 630179256
1688 4992700063200
1689 11566134660
1690 2039047719280
1691 43628256
1692 414534696
1693 48090
1694 1861097040
1695 1540132
1696 3664452
1697 5772472380
1698 1891442556
1699 370844581800
1700 5256480
1701 8024109660
1702 885960
1703 23647824200
1704 339040
1705 804818122816050
1706 185036071248
1707 2713422593241360
1708 3928356600
1709 1045917180
1710 11325388830
1711 906501960
1712 102651095484
1713 64091412
1714 64168756344
1715 27372300675720
1716 49625891054586000
1717 26816280266271516
1718 179059911050
1719 690094440
1720 990964
1721 262958652
1722 400904700
1723 328960339350
1724 1539807360
1725 134505000
1726 34440
1727 106180740
1728 19968813900
1729 2971684636320
1730 44324280
1731 13548472938
1732 4580702048832
1733 22917378600
1734 5841132
1735 20903520
1736 8487360
1737 1151631000
1738 4168279696
1739 2488122720
1740 2248262640
1741 499209480
1742 673611120
1743 53782344
1744 140178327300
1745 673097040
1746 150482800
1747 6172534368
1748 452676105
1749 149118
1750 513643284
1751 13036629144
1752 500194920
1753 484308727560
1754 73656
1755 416944628100
1756 472648176
1757 8799464520
1758 180099150
1759 65810160
1760 1845090
1761 1934500680
1762 855314460
1763 6169496256
1764 149789640
1765 15826645078860
1766 105536995200
1767 33380340
1768 153238800
1769 299006857128
1770 444347280
1771 86428216380
1772 1690920
1773 36889944
1774 3453560
1775 5304
1776 2785788096
1777 4239718017
1778 36074522276
1779 113922480
1780 4131790
1781 3483556440
1782 6353382870
1783 19511805
1784 19492
1785 371002968
1786 86564372749140
1787 417360483540
1788 137287920
1789 901344420
1790 895147894368
1791 248654120
1792 257471280
1793 46829030648400
1794 11143860
1795 51815783880
1796 1783585100
1797 25579586760
1798 217182836
1799 107904420
1800 97753150950
1801 1316799287160
1802 5077380
1803 401099160
1804 3246843600
1805 60670454113620
1806 2666183520
1807 23852399340
1808 49875228
1809 101651898348
1810 1483748227962
1811 1222650
1812 33134904
1813 3809287020
1814 1474895240
1815 32195228604
1816 512460
1817 47526722232
1818 3470431767660
1819 4085540550
1820 2094911578760
1821 100216188864
1822 361128
1823 314310232
1824 351854518840
1825 90138005100
1826 159480
1827 18671929920
1828 43917120
1829 9727620
1830 13048426951560
1831 664620
1832 2024400
1833 20005865880
1834 197957983080
1835 5589303720
1836 3488259060
1837 76650
1838 498294
1839 772766280
1840 61345711350
1841 7374421236
1842 18539270637300
1843 14538243720
1844 72979823400
1845 7101010400
1846 11814344220
1847 7124816790
1848 2655744161850
1849 8144136
1850 4499472420
1851 63785161440
1852 66729457080
1853 907556832
1854 7800787920
1855 101935680
1856 2313003
1857 450253860
1858 39994891800
1859 1348095
1860 3404640
1861 2630373336162
1862 1102695440
1863 4808013840
1864 344766308040
1865 834048447120
1866 32858280
1867 104772360
1868 31055310
1869 2276223540
1870 264819795240
1871 190968
1872 360957744
1873 2074079826
1874 3377085660
1875 90068664
1876 2922660
1877 643699723200
1878 6968428482600
1879 1471932
1880 17010214162032
1881 42942900
1882 2121640
1883 31359975241320
1884 12037405380
1885 175981469040
1886 757883364
1887 13814208
1888 444557820
1889 194245740
1890 1381380
1891 32478600
1892 24340300930
1893 276830400
1894 103228760
1895 483019572
1896 668634846
1897 541587597600
1898 328003722200
1899 227576280
1900 20811570
1901 6441428070
1902 6552645108609600
1903 5853734100
1904 4252836
1905 2918710080
1906 524119865789520
1907 7090165656
1908 57843600
1909 19674424
1910 43022880
1911 115440
1912 121957920
1913 50714643056616
1914 60132240
1915 9912009120
1916 520200
1917 82579116360
1918 65692234608
1919 2770320
1920 10568716704
1921 705870
1922 294324646146960
1923 1081080
1924 477108
1925 122362640400
1926 270697448736
1927 10677508560
1928 3934080642521484
1929 13631139762240
1930 4376532300
1931 74148053619640
1932 13844594591674
1933 7317660
1934 1711710
1935 11645392
1936 59136
1937 12689891760
1938 50910644400
1939 1042155114
1940 280440
1941 303600300300
1942 15640128882
1943 1208642935500
1944 36128400
1945 848160
1946 728701908
1947 659460
1948 60384890280
1949 3745386540
1950 365437800
1951 209844337071600
1952 42344039751
1953 1711453485
1954 1629547920
1955 8345620800
1956 67706940
1957 9104700
1958 178790040
1959 48011280660
1960 58451120
1961 3052484904
1962 4897521090
1963 47773113960
1964 22859424
1965 3953986850520
1966 1194969360
1967 21451071096
1968 3637260
1969 2198182140
1970 202468916160
1971 245520
1972 51229260
1973 6012786
1974 859950
1975 1190315324
1976 452491855200
1977 508734996
1978 4833768780
1979 44146276020
1980 24001629120
1981 144175680
1982 11709898200
1983 39002277132
1984 69217184400
1985 335892803400
1986 46658532
1987 832638
1988 15038128560
1989 1735780320
1990 204929033400
1991 68866029960
1992 11561464278000
1993 3277199938320
1994 94986079650
1995 14003220
1996 48817440
1997 541334593800
1998 118380
1999 2447200
2000 75090858
2001 222885
2002 127832900
2003 418707641898
2004 248728268880
2005 583402050
2006 29750296902144
2007 76001016000
2008 41446276872
2009 597408
2010 13131300
2011 941556000
2012 48155574375930
2013 37901413108650
2014 1734897780
2015 19790820
2016 830341512
2017 4180821876
2018 1313539920
2019 197155524
2020 927510
2021 51998573880
2022 380187720
2023 10206922608
2024 48945935220
2025 2168957622930
2026 14098788480
2027 164954790
2028 784425642
2029 4439165676
2030 397841400
2031 54615120
2032 2642289650
2033 111281940
2034 4522656600
2035 1465641417240
2036 12998474246848860
2037 176738712150
2038 3284677725
2039 481636496880
2040 1155714724164
2041 8700930
2042 5725331040
2043 1022450
2044 11203140
2045 3239755846282280
2046 50414896380
2047 5368396739160
2048 1260