1 1
2 2
3 3
4 3
5 5
6 5
7 6
8 7
9 15
10 20
11 11
12 24
13 24
14 14
15 6
16 28
17 17
18 120
19 55
20 180
21 21
22 18
23 60
24 42
25 90
26 153
27 140
28 429
29 56
30 152
31 60
32 70
33 483
34 3640
35 180
36 272
37 72
38 1260
39 180
40 252
41 174
42 1260
43 36
44 442
45 1404
46 660
47 47
48 496
49 240
50 481
51 48
52 98
53 570
54 572
55 696
56 90
57 17940
58 930
59 2850
60 12558
61 240
62 62
63 18
64 440
65 65
66 6970
67 4830
68 884
69 870
70 462
71 120
72 81840
73 20880
74 160
75 300
76 536
77 528
78 132
79 1530
80 2790
81 364
82 72
83 4290
84 336
85 2460
86 408
87 7392
88 600
89 88
90 21560
91 11448
92 988
93 575484
94 660
95 1386
96 1782
97 1080
98 390
99 2108
100 2040
101 1820
102 2730
103 42840
104 390
105 550
106 8880
107 2730
108 340
109 5244
110 1596
111 696
112 23310
113 300
114 2136
115 30186
116 17766
117 600
118 495
119 9990
120 3952
121 10608
122 121
123 75660
124 345
125 70224
126 48906
127 180180
128 130
129 2475
130 660
131 6600
132 3600
133 71400
134 2828
135 522
136 363
137 5130
138 4620
139 7020
140 44968
141 138
142 7800
143 411
144 2000
145 25228
146 14364
147 9492
148 4365
149 30537
150 149
151 2142
152 19320
153 85272
154 91287
155 222600
156 32760
157 2520
158 480
159 2030
160 140760
161 161
162 1080
163 300
164 77700
165 3640
166 55440
167 2508
168 422940
169 624030
170 371280
171 492
172 305976
173 2520
174 26280
175 1860
176 38304
177 17000
178 55660
179 19032
180 16240
181 15844140
182 173880
183 2460
184 183
185 1045044
186 3900
187 7740
188 370
189 3640
190 2040
191 11970
192 51744
193 7380
194 60900
195 51480
196 474810
197 133300
198 77004
199 251160
200 165060
201 86010
202 6120
203 7632
204 9146340
205 5280
206 12113640
207 813960
208 25530
209 30060
210 26688
211 1228430
212 31640
213 11152680
214 9300
215 113905
216 225862
217 1650
218 32640
219 1135200
220 612
221 9858
222 44100
223 60120
224 24339
225 11220
226 70380
227 11544
228 185640
229 130944
230 94540
231 819280
232 257400
233 56700
234 271320
235 2474220
236 27492
237 258274
238 809970
239 31395
240 9240
241 438900
242 1860495
243 1777860
244 482
245 18819108
246 2772
247 54810
248 117775728
249 2051280
250 83681820
251 3990
252 310728
253 71820
254 2856
255 36
256 180
257 10920
258 19272
259 155958
260 24360
261 256040
262 261
263 19068
264 69720
265 7560
266 5589430
267 524
268 980
269 108150
270 27048
271 55440
272 315656
273 7293
274 10622
275 35280
276 1601460
277 17876
278 2000
279 5820
280 51240
281 590520
282 15820
283 147576
284 1884960
285 46156110
286 1380
287 53820
288 1020700
289 6357120
290 264
291 478632
292 266448
293 9306990
294 1650264
295 19380
296 28996560
297 624910
298 6660
299 44160
300 6721290
301 3657654
302 561246
303 10793640
304 7980
305 1437660
306 4331820
307 285390
308 7650
309 20147556
310 1735650
311 5880
312 56394360
313 51679620
314 22610
315 239904
316 5572320
317 152988
318 10440
319 1429680
320 3780
321 3194922
322 138690
323 41184
324 300
325 147600
326 108180072
327 602928
328 3195320
329 8671
330 2056740
331 5040
332 330
333 1144164
334 150155940
335 12012
336 44408
337 209355300
338 320
339 27900
340 35784
341 341
342 14220
343 65184
344 6691860
345 144552240
346 52668
347 881980
348 347
349 1466850
350 987
351 206640
352 698
353 297990
354 59360
355 124320
356 19320
357 1267162
358 29748
359 66300
360 26521950
361 864612
362 269040
363 243288
364 376464
365 4896
366 5116860
367 224285880
368 176088
369 44145192
370 1105104
371 89658
372 203580
373 3231
374 372
375 3279720
376 97566
377 273504
378 219240
379 232776852
380 13260
381 1936836
382 56078880
383 27972
384 18960084
385 38160
386 112848120
387 1264770
388 139830
389 193615890
390 59174880
391 1204140
392 124647600
393 20035680
394 10920
395 75290670
396 1556
397 67743060
398 29049480
399 553956
400 1423930
401 282770280
402 481068
403 22740
404 5446
405 144255540
406 8417760
407 127160
408 531468
409 91798980
410 12834690
411 9138360
412 1832178920
413 75921720
414 31035774
415 1244880
416 981360
417 663320
418 417
419 132892200
420 649944
421 475020
422 77420070
423 2394
424 326040
425 753066
426 1301040
427 168300
428 407953788
429 73208520
430 344190
431 76956
432 38808900
433 348582
434 1414528
435 61731540
436 2434224
437 51404
438 10560
439 13320
440 19140
441 4440
442 92350500
443 11379480
444 2373840
445 732336
446 884
447 168720
448 36860
449 58371915
450 1033040
451 1697640
452 3765762
453 3250080
454 616968
455 21372
456 971550
457 4033320
458 195797160
459 111592
460 90079920
461 212310
462 918
463 4698120
464 21528
465 300694
466 47410
467 13998480
468 42350
469 242892
470 1868616
471 27720
472 667828
473 21562800
474 1065960
475 5290080
476 475
477 39060
478 40530
479 134584500
480 5911080
481 5604
482 5068245
483 12128546640
484 13920
485 1006140
486 622380
487 28643160
488 18007680
489 3276
490 489
491 992880
492 3910920
493 130476
494 38509
495 3318
496 173096112
497 83174
498 4941475020
499 56355
500 2069676
501 3207120
502 77080584
503 110187882
504 106371720
505 7804038
506 83917680
507 5155150
508 7410
509 116564
510 4593364776
511 61261200
512 3952
513 48395490
514 184471320
515 326406600
516 3034812
517 790729632
518 7942200
519 1910220
520 400200
521 263626776
522 65716560
523 504012600
524 180744
525 1980
526 27629700
527 527
528 267336
529 5725080
530 56080483470
531 1094700
532 120120
533 11683770
534 80802120
535 7932540
536 4267560
537 2496048
538 198072
539 540804
540 54492
541 2998700680
542 177630
543 402624
544 543
545 1920960
546 19578132
547 11550
548 22224
549 129598560
550 22218
551 1072260
552 31668
553 6574920
554 2368740
555 3650640
556 364650
557 3942476460
558 1747770
559 104832
560 5530
561 2340862260
562 420450120
563 11675400
564 132132
565 139150440
566 91160
567 12738645
568 13924078560
569 97746511940
570 658008120
571 830280
572 10699416
573 99841560
574 721644
575 977340
576 8569470
577 23807070
578 8402460
579 428872080
580 26838
581 655662
582 114912
583 1524600
584 53048160
585 647460
586 1446448920
587 26264
588 4176018
589 1713600
590 7140
591 38603292
592 2702850
593 37181501280
594 2145780
595 9047206980
596 127108800
597 5905380
598 218966
599 21474180
600 881484
601 11340420
602 6674640
603 9376657290
604 186660
605 226667439
606 4572645
607 669240
608 2530220
609 14861910
610 43354080
611 97944
612 2304420
613 57282420
614 514016580
615 12595980
616 2444
617 2188680
618 982056
619 94143900
620 4152420
621 6450180
622 157080
623 202210920
624 45840
625 343141260
626 6404580
627 12765834
628 362250
629 12312
630 562555240
631 225316780
632 285600
633 736171800
634 54211560
635 16416
636 62758500
637 36837990
638 52727220
639 17238
640 6060600
641 589950
642 1409496
643 601980
644 552
645 49800520
646 270816
647 19416600
648 3068629200
649 105096
650 305269272
651 438900
652 3080
653 16358160
654 4806648
655 39133080
656 7474981140
657 113525100
658 56225940
659 657657
660 41561520
661 172245360
662 788220
663 7276050
664 18150
665 34650
666 5591244
667 6372359280
668 618698
669 51850867068
670 171158190
671 54238
672 1948100
673 56760
674 22794960
675 464100
676 788400
677 804460
678 179027730
679 1328448
680 5904
681 3109725360
682 367095960
683 230726652
684 11387376
685 5519816
686 4135824
687 60390
688 518400
689 5982900
690 1365780
691 15009960420
692 44880
693 218683920
694 46778160
695 300189120
696 277974840
697 33056520
698 5506200
699 75998670
700 178835580
701 3357120
702 38360
703 3149211240
704 169725556
705 51108596
706 16932
707 42184284120
708 2876676
709 1293360
710 35327600
711 4192440
712 7460310
713 279885960
714 37168560
715 303324
716 19500090
717 99716034
718 28632240
719 146989920
720 113160
721 166454820
722 322140
723 9301890
724 1416969840
725 248082186
726 14684670
727 1793638
728 6245922060
729 18078060
730 1309155120
731 17317560
732 5068
733 2366136
734 694260
735 20795082
736 18507008520
737 347430
738 2647837872
739 25314948540
740 1704022320
741 3981684
742 133570
743 1001021406
744 265095
745 2518146
746 62744760
747 421670040
748 1532700
749 125580
750 121328836596
751 451456236
752 3073770
753 10620090
754 24840
755 173160
756 1314776554
757 95733360
758 646672044
759 1297197720
760 6350760
761 17047458
762 6589084320
763 19764360
764 117264
765 66511368
766 2308020
767 1357200
768 180731210
769 22752
770 16652
771 40950
772 348040
773 3726723000
774 13860
775 410748078
776 3882564
777 8735496
778 8948472
779 43014
780 1196764920
781 54083120
782 94876560
783 112581480
784 620160
785 4666014
786 5294121390
787 8718402000
788 77020680
789 43800636
790 16640
791 3093960
792 58674
793 130932666
794 1395480
795 3496920
796 142170
797 5091660
798 6254040
799 6072546480
800 362440
801 152727390
802 4593600
803 4596900
804 7146
805 2616900
806 8820
807 44760
808 8713350
809 139847059260
810 5556716100
811 27689200
812 43890
813 651741552
814 40068
815 129420
816 36078160
817 187210908360
818 1504294557480
819 49807674
820 4386002940
821 10047920
822 72306317160
823 1085280
824 3030636
825 4842
826 252422040
827 959943485748
828 23437260
829 26827407000
830 226163600
831 37221228
832 1241238148920
833 946998
834 307665120
835 55188
836 109200
837 1438086
838 1755600
839 86375520
840 1763190
841 3121734
842 1832160450
843 41742
844 222222
845 537376848
846 12168552060
847 4207980
848 82063080
849 109074
850 989100
851 19920
852 697176
853 352800
854 7609140
855 6848318340
856 4935109452
857 45001215
858 18222848930
859 424942980
860 36478260
861 6357278928
862 79200
863 2571
864 220584
865 684425490
866 3719232660
867 538197
868 246213
869 35758008
870 69989920
871 19094010
872 2966969700
873 738022740
874 2953381440
875 111715500
876 1746
877 2066880350700
878 1326816120
879 255332
880 110256156780
881 34594068
882 538560
883 127512
884 567163600080
885 37060
886 257275656
887 790395144
888 200630430
889 1864285416
890 626485860
891 3113055
892 3405152190
893 51935400
894 44520
895 198840960
896 13974345
897 4892824860
898 1375888800
899 1336869534
900 38586042
901 253165500
902 110270160
903 26302536
904 6826623840
905 115738925040
906 13688298
907 11872530
908 1405404144
909 16005970
910 420420
911 120900
912 18761820
913 1680118020
914 246330
915 542640
916 3803040
917 133280
918 581248668
919 85833792
920 47255340
921 64375740
922 93866331000
923 1683360
924 1871800
925 53974800
926 718432330
927 268799580
928 1931160
929 39408768
930 28896430
931 62944560
932 71592300
933 347809818
934 91880241180
935 487969020
936 4449900
937 21006580
938 114005593800
939 11886026460
940 24675300
941 466574550
942 1723800
943 61380
944 83556
945 859677000
946 8910720
947 73265304
948 186745680
949 832606600
950 3964536
951 99369660
952 391653990
953 8976660
954 10105156320
955 22416341640
956 115153038
957 176479170
958 719144580
959 109740
960 2543736
961 1295802
962 7069140
963 29788200
964 2300117850
965 252920712
966 3602184432
967 1240776
968 22328060483520
969 2040150
970 649619880
971 166606440
972 59526180
973 1750950900
974 350248080
975 37842756
976 719374944
977 45837757680
978 17105928
979 12671670
980 831574549260
981 1182060
982 1745651460
983 19530
984 6872046720
985 1787940
986 11889720
987 117202878
988 306788580
989 802956
990 576890160
991 11453266440
992 11496709620
993 31787070084
994 139320
995 10566344152
996 4972968
997 10144260
998 3079608
999 1110356694
1000 2922048
1001 5743892700
1002 6022316988
1003 1579920
1004 46238796294
1005 3268124160
1006 2558594520
1007 5480640
1008 86940
1009 128303760
1010 7927195584
1011 348037326
1012 1227199500
1013 1023644076
1014 91872
1015 96642
1016 1567230
1017 57886920
1018 27815970
1019 734916
1020 103010707800
1021 20853000
1022 1130976
1023 180
1024 138320
1025 698455
1026 40603865120
1027 4532132
1028 28252644420
1029 22747320
1030 46131540
1031 278341700
1032 440631
1033 1956599190
1034 565807840
1035 2568930
1036 38779811460
1037 230559840
1038 226723770
1039 2006159905009260
1040 6853467504
1041 126579180
1042 1000
1043 475125
1044 8075760
1045 1739925
1046 597883590150
1047 1975268880
1048 137330
1049 297836
1050 2894346
1051 41301612660
1052 372251798100
1053 2195664900
1054 1674223200
1055 2823600
1056 112497840
1057 207196
1058 2253570660
1059 353955444024
1060 70129990920
1061 2144932020
1062 11386940180
1063 10080
1064 28728
1065 17704588968
1066 7872612
1067 119534580
1068 1772760
1069 18535440
1070 2128536
1071 5646960
1072 2989937808
1073 226324560
1074 113154827940
1075 22017960
1076 165009312
1077 251578960620
1078 80205048
1079 4971132
1080 17069098200
1081 1578402540
1082 4052400
1083 295098804
1084 110550660
1085 30245985000
1086 23925132
1087 7841989200
1088 267652658
1089 6612672
1090 1678482
1091 24673020
1092 11217600
1093 5880200550
1094 2786280
1095 5108670
1096 2289940950
1097 47551812
1098 397188
1099 733096
1100 407487300
1101 7842460140
1102 48457968
1103 444276
1104 153648516
1105 202395342
1106 152017740
1107 702438
1108 237644
1109 2903010
1110 17493692580
1111 437477040
1112 31001010
1113 1787940
1114 406260
1115 1286130
1116 47923708778
1117 24190656
1118 84140280
1119 188588969712
1120 352272984
1121 1584190740
1122 236727834
1123 470997384
1124 37026
1125 4607460
1126 3831869574
1127 237391035
1128 126410130
1129 34892550
1130 4139190
1131 986597040
1132 310761360
1133 1328040
1134 1026603480
1135 4735731000
1136 914468100
1137 5600280
1138 853398
1139 18520416
1140 1014284700
1141 268670
1142 316510920
1143 13478958720
1144 222618495330
1145 1594762668
1146 30339090540
1147 53838036
1148 440128
1149 16576560
1150 89445600
1151 1075140
1152 1982061
1153 17422020
1154 332877160
1155 10751222127
1156 2621561160
1157 227513755166880
1158 2655268
1159 64159894260
1160 95390022
1161 13200
1162 2152533621294
1163 154304700
1164 108064440
1165 7657650
1166 772722720
1167 108710858880
1168 2467530
1169 171957240
1170 67757130
1171 98073360
1172 21462
1173 4712666519056860
1174 9349428
1175 616972410
1176 6485232
1177 42327130230
1178 1402917516
1179 18608
1180 5777512209840
1181 1180574010
1182 201742800
1183 495523080
1184 4495756230
1185 3549910
1186 2541171798
1187 14979472200
1188 560880
1189 105245
1190 122091960
1191 138554710800
1192 1757847360
1193 2036465640
1194 23618280
1195 887880
1196 101443160
1197 269670
1198 389312
1199 2320078644
1200 27817262550
1201 11909461668
1202 87600623019
1203 965715660
1204 2333760
1205 955638
1206 18620958
1207 533985
1208 816384540
1209 17225325900
1210 2767678760
1211 113208900
1212 588398880
1213 11910
1214 75092844420
1215 892680
1216 35956800
1217 23383360
1218 80789800
1219 10311245755320
1220 8425956
1221 12522120
1222 4075824720
1223 174913620
1224 49765214520
1225 17944344
1226 334730
1227 180964
1228 37125864
1229 19109895
1230 2791966320
1231 27663515880
1232 1716558480
1233 57707460
1234 268107840
1235 20381130
1236 37697025240
1237 72347940
1238 1286810
1239 11424503160
1240 11431728
1241 296942100
1242 9103091531820
1243 174715332
1244 8596
1245 24865921080
1246 208587647268
1247 288242136
1248 288957510
1249 48258630
1250 52672480
1251 2950118
1252 1657261320
1253 10582008360
1254 50988440
1255 8757000
1256 26895760650
1257 60751020
1258 7948611216
1259 34608
1260 8846628
1261 645750
1262 82892261970
1263 540728298
1264 438583068
1265 48382383536
1266 7715759903280
1267 12272832
1268 28068480
1269 392519610
1270 787071600
1271 407683476
1272 49007400
1273 3219495300
1274 737568511680
1275 12086100
1276 8989752
1277 257230512
1278 609368760
1279 1107185040
1280 277535167800
1281 677929824
1282 55174505080
1283 14748
1284 9593896620
1285 143071572
1286 22666562100
1287 423601697610
1288 814166340
1289 569536800
1290 4140180
1291 145125
1292 13697376
1293 406626
1294 244227060
1295 8526060
1296 12831840
1297 27853140
1298 2673866580
1299 80078586
1300 16376184
1301 4398410700
1302 55172040
1303 215919212652
1304 29440
1305 3873397473400
1306 171312821092440
1307 10307422860
1308 3900
1309 93170286
1310 3841015200
1311 91775744897760
1312 4042275300
1313 65778570
1314 2255463210
1315 443155416
1316 253560580
1317 72046128
1318 3974427600
1319 107932385502
1320 664890
1321 263340
1322 933040
1323 186843510
1324 63998880
1325 574912800
1326 2634
1327 38994120
1328 85208100
1329 2309280
1330 34079331014820
1331 7983990
1332 873140
1333 44076240
1334 1094533440
1335 2148595509060
1336 93240
1337 2950627680
1338 7247100
1339 69276203500
1340 1466652587400
1341 32294118
1342 1003340
1343 41066730
1344 4539299681070
1345 17640
1346 2765010
1347 2674477260
1348 213209636640
1349 46053867255
1350 2494360393200
1351 3954821520
1352 13256880
1353 6710703384
1354 49637661596280
1355 25579879014690
1356 29246126
1357 1744274645520
1358 411325654740
1359 18312
1360 84714080
1361 397863648
1362 2718
1363 1099025928
1364 269430
1365 2240480
1366 6625787784
1367 843480
1368 3607920540
1369 161745480
1370 580944
1371 30785040
1372 10732878156
1373 154706970
1374 802280
1375 4956891946200
1376 221621400
1377 39855942
1378 80580
1379 149477328
1380 41602982344
1381 1378
1382 3370969602
1383 3171044710680
1384 213048528
1385 103758425628
1386 429380560
1387 1341612000
1388 56763363360
1389 72880647840
1390 54497520
1391 1135158496
1392 6204240
1393 171967320
1394 14368536
1395 146512800
1396 118972271520
1397 68218920
1398 37765728
1399 335160
1400 39554434920
1401 936054
1402 60623808
1403 1134300
1404 6960
1405 53406654336834240
1406 149507820
1407 343714392
1408 1639890
1409 17742328800
1410 145299000
1411 2814
1412 1636244233260
1413 399466322640
1414 301480200
1415 4576233144
1416 5398848
1417 47874960
1418 1708440
1419 11057306260
1420 11754887626020
1421 3777400
1422 28390560
1423 12461674680
1424 16181880
1425 390096
1426 144346620
1427 116418903480
1428 15540
1429 4177590300
1430 6629796
1431 1542030781200
1432 120110583684
1433 344313900
1434 12838140
1435 54928961100
1436 66239461800
1437 87018414912
1438 228624429600
1439 3198511680
1440 12774132
1441 7861947072
1442 68684658
1443 13326121848
1444 385984562040
1445 1022913505152
1446 368681040
1447 151639074860
1448 15010575624
1449 14867032752
1450 397857768
1451 7127250
1452 73141992
1453 261796920
1454 929141710851354
1455 20132640
1456 252514080
1457 147624120
1458 727051050
1459 129411133104
1460 1170780
1461 749100
1462 20780820
1463 326172
1464 2128783800
1465 117857124000
1466 1393879621992
1467 2983680
1468 20167278300
1469 1469
1470 12114203640
1471 272220
1472 131011650
1473 815740254
1474 259655760
1475 8758738560
1476 638628690
1477 11877840
1478 2505720
1479 6857196900
1480 1199905344
1481 30219420
1482 341040
1483 615277494936
1484 335412
1485 229982760
1486 68416914
1487 7734479445
1488 96119100
1489 935730
1490 22820
1491 50251687200
1492 17581132080
1493 76627260
1494 13173189120
1495 17345083860
1496 130519620
1497 23331798
1498 24628649760
1499 986857872
1500 1958502000
1501 10838520
1502 151345740
1503 800640
1504 291469108
1505 10678536
1506 11823840
1507 1466205510
1508 775609254
1509 308773378056000
1510 7239992760
1511 39795210
1512 63404419680
1513 221256672
1514 3063727283904
1515 6696330144
1516 797424
1517 1599800
1518 2784303060
1519 98987311500
1520 86229000
1521 396930900
1522 481428
1523 919938474
1524 818048
1525 54784600500
1526 22303883910
1527 2967805260
1528 1355914560
1529 77714683488
1530 12219917526
1531 76565580
1532 3695076
1533 1697175480
1534 95335680
1535 848481480
1536 48739860
1537 3543439200
1538 10965240
1539 558121200
1540 271980
1541 25264922130
1542 3827304
1543 315828703080
1544 8933472081240
1545 1295910
1546 2729883281580
1547 1017114840
1548 7549566648
1549 187721952
1550 21126009860550
1551 22583252640
1552 12344
1553 60814626600
1554 140448
1555 918007760670
1556 20046
1557 157828440
1558 168234360
1559 1825200
1560 12635156668680
1561 6458870
1562 111825097020
1563 49359960
1564 83406960
1565 16683030
1566 27013500
1567 5081194002437280
1568 31757020
1569 32691204
1570 9882180
1571 18264140400
1572 63840
1573 83948040
1574 6457861363800
1575 88537667400
1576 291480
1577 2083844304
1578 68927040
1579 40560
1580 959063160
1581 41722590
1582 13207908774060
1583 1801393440
1584 661200
1585 9416400
1586 79881410700
1587 4302360
1588 1045097950
1589 266488818356670
1590 19496840
1591 309398760
1592 2817559248
1593 864254160
1594 1543824
1595 663852789210
1596 120078960
1597 1599615
1598 21340440
1599 13037640
1600 10784634
1601 116954030667760
1602 73562310360
1603 391141723560
1604 469463400
1605 1349573760
1606 3133746
1607 492962935920
1608 4444076
1609 846332760
1610 56232
1611 35144729400
1612 1512420
1613 12073157306100
1614 1210888210
1615 4602813198984
1616 2310561680
1617 8090147052
1618 242062062622380
1619 95235140
1620 6529530
1621 57546300
1622 964326
1623 112819654080
1624 64499084495640
1625 16892854440
1626 311610911040
1627 11754095850
1628 4616760
1629 2880856720
1630 28976220
1631 408408
1632 12460140
1633 95926005
1634 317952
1635 426656052
1636 32752368
1637 121962330
1638 8175300
1639 395249445470880
1640 1329570
1641 351470010188
1642 1838760
1643 3344337870
1644 70798464
1645 161952000
1646 356608812
1647 74600773500
1648 12915164007900
1649 12158520
1650 15430507050
1651 42338880
1652 79241862
1653 1239278040
1654 226930532400
1655 593025554160
1656 489204
1657 5567452089660
1658 107842860
1659 103720008
1660 1445374699230
1661 9560840704380
1662 23667294336840
1663 171291120
1664 2029831020
1665 952182
1666 13657075740
1667 90049251600
1668 5170711710780
1669 1252746
1670 3420060
1671 10778544
1672 2247047712
1673 188328
1674 426945960
1675 242751103614360
1676 154400922
1677 80058814
1678 277023759180
1679 11154530439360
1680 1970056211760
1681 6733296
1682 13352
1683 324366671947500
1684 393608346516
1685 19369173446624700
1686 23688500
1687 343317312
1688 77293279746900
1689 459173710177
1690 1501041420
1691 23115400
1692 223910820
1693 47475779220
1694 149401560
1695 20712078582
1696 932307700284870
1697 2842920
1698 24785445108600
1699 1394146200
1700 142651080
1701 1009800
1702 2160292680
1703 8157960
1704 70822219156920
1705 27644760
1706 4877601872
1707 6065514
1708 12800321145324
1709 24128676
1710 568443382782
1711 1693957338840
1712 198276
1713 1381380
1714 1704
1715 172416079440
1716 13812444
1717 20146967580
1718 447774600
1719 102959494620
1720 54995111860
1721 1816080
1722 154600950
1723 2519400
1724 10682211540
1725 5083659864
1726 3100249152
1727 305781480
1728 495819240
1729 354455640
1730 51707880
1731 8362200
1732 2175755400
1733 852062400
1734 177168139539547520
1735 113089680
1736 356199125040
1737 60150543883430
1738 19294887565800
1739 33039636
1740 688380
1741 1173365982993120
1742 38306765014388640
1743 38600080200
1744 1198774440
1745 580320
1746 762648
1747 192987480
1748 29822478
1749 17185722960
1750 133186560
1751 269258393220
1752 37975424340
1753 170916480
1754 1847548560
1755 101010312
1756 2947971600
1757 92834280
1758 35744497740
1759 2152190040
1760 3355440
1761 24355997400
1762 662007360
1763 10889424
1764 5419128
1765 2719440360
1766 835380
1767 2414884230
1768 67758600
1769 112952658
1770 376428
1771 240450
1772 19329596
1773 331683917949216
1774 28048
1775 118680
1776 4541811120
1777 95122058850
1778 41089230
1779 788812752
1780 231369840
1781 14970255300
1782 1712592
1783 17385037740
1784 108608471400
1785 397194084
1786 243582304769440
1787 652800810
1788 572319000
1789 106826
1790 1654380
1791 5933400
1792 12134850660240
1793 156520913208
1794 3095706792360
1795 79298839620
1796 880497240
1797 9074341320
1798 84764472
1799 7607160
1800 17740
1801 7720292279700
1802 8846552
1803 146788197454080
1804 18965616
1805 228043620
1806 11004566100
1807 178595340
1808 335999220
1809 238840
1810 146160
1811 9822459105360
1812 7446086255916
1813 86739876960
1814 10788
1815 380585136029280
1816 551010148
1817 594436080
1818 42070728
1819 5415490080
1820 5375139997920
1821 14868162705480
1822 35381090160
1823 149302969200
1824 9110853180
1825 747386640
1826 244483908396
1827 3791623687740
1828 57392103600
1829 17336455500
1830 1665613284
1831 1299144
1832 1133610660
1833 2584353492
1834 8907851700
1835 7199244936
1836 302441580
1837 142702896
1838 24766
1839 1147261500
1840 12500598240
1841 1202811540
1842 5428697400
1843 600050880
1844 6758454780000
1845 147718498200
1846 115775100
1847 13583340
1848 2632118580
1849 2223438420
1850 26015610
1851 1134146160
1852 251124180
1853 894373620
1854 223401024
1855 364939848
1856 567504
1857 83643
1858 2753100
1859 27870150
1860 5369895900
1861 185250
1862 38583324780
1863 38641500
1864 79814604540
1865 4575671100
1866 13120632780
1867 133316082900
1868 2289112887600
1869 21235200
1870 4057698513960
1871 34824636
1872 2983860075300
1873 611080470
1874 356649441750
1875 1875
1876 44158800
1877 24534992790
1878 508213111245840
1879 24324984684
1880 1099007700
1881 29389542109200
1882 208512914736
1883 37438619400
1884 3918668268060
1885 4076226
1886 5626430600670
1887 154083582
1888 92986372710
1889 1849260
1890 265932127440
1891 9456300
1892 2401799400
1893 314187859440
1894 48381735090
1895 11508820224
1896 3408320555640
1897 7523502
1898 2345868672
1899 1075079317620
1900 6131015518320
1901 315474131280
1902 3633302961540
1903 10952760
1904 25109280
1905 198829424160
1906 307384051770
1907 438528090
1908 26841594780
1909 205206641640
1910 154635624
1911 19178136
1912 167348
1913 152394060
1914 368898096
1915 3814
1916 12282738300
1917 13047220400830
1918 1116194798730
1919 2654956332
1920 1669609921980
1921 2943780
1922 27121120
1923 1119437760
1924 751848800
1925 99216
1926 261648
1927 505557534534
1928 373626
1929 400101240
1930 570000
1931 1406438520
1932 102317846400
1933 85490437560
1934 9185163240
1935 28343068740
1936 9096005311770
1937 2315872328
1938 143364652200
1939 5808270
1940 2126206243260
1941 1256219448
1942 12780300
1943 26712
1944 9384295633292580
1945 152628
1946 1932
1947 23516225567100
1948 27681816481573440
1949 731995759020
1950 102869052
1951 95818800
1952 4579785936
1953 2462460
1954 726312484034897760
1955 162314866440
1956 121725912
1957 74075573628
1958 4656086526
1959 42779368114560
1960 22399608
1961 439733887320
1962 378559583875
1963 25364504550
1964 12115057500
1965 13797317130960
1966 34513263720
1967 85701828
1968 170969832
1969 14428199251620
1970 22320571470120
1971 199961687400
1972 20455344
1973 196194960
1974 2969721510
1975 13373640
1976 324196895880
1977 720720
1978 30675918504
1979 345780
1980 2127421560
1981 2117573040
1982 47637968224
1983 25745742
1984 81362770
1985 14677596
1986 7311216924
1987 168546845556180
1988 941101920
1989 3670825538755650
1990 1011780594180
1991 3578059020660
1992 7657764168600
1993 9670080420
1994 2859984120
1995 9014040
1996 1328182831260
1997 96220091568300
1998 1180620
1999 1522728789120
2000 2928198
2001 112860
2002 849572469120
2003 162921535920
2004 12034289652
2005 61684896
2006 201609335160
2007 63919089780
2008 323494080
2009 141213885120
2010 1354426920
2011 54669494880
2012 98320398960
2013 4362934244760
2014 11922677086320
2015 922099405500
2016 2924725028940
2017 221561760
2018 217956425400
2019 84127853040
2020 2164203510124923960
2021 559296
2022 56845440
2023 104757288
2024 29695056
2025 226729680
2026 891027053070
2027 4720892560667010
2028 41812546602860
2029 194223
2030 1502142017040
2031 4519645830
2032 25836275640
2033 8327864160
2034 12543639108
2035 13395564
2036 1532786482920
2037 138559815912
2038 41848620
2039 16531092
2040 138006960
2041 6227858
2042 90166104
2043 8426441100
2044 327767133540
2045 1346288428757580
2046 68725612516780800
2047 326389056091560
2048 43472