0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 3
8 0
9 1
10 0
11 7
12 2
13 0
14 1
15 0
16 20
17 5
18 0
19 0
20 1
21 0
22 56
23 14
24 5
25 0
26 0
27 1
28 0
29 182
30 35
31 14
32 0
33 0
34 0
35 1
36 0
37 589
38 132
39 28
40 14
41 0
42 0
43 0
44 1
45 0
46 2088
47 399
48 90
49 42
50 0
51 0
52 0
53 0
54 1
55 0
56 7522
57 1556
58 285
59 90
60 42
61 0
62 0
63 0
64 0
65 1
66 0
67 28820
68 5346
69 1232
70 165
71 132
72 0
73 0
74 0
75 0
76 0
77 1
78 0
79 113092
80 21515
81 4378
82 737
83 297
84 132
85 0
86 0
87 0
88 0
89 0
90 1
91 0
92 464477
93 82940
94 17082
95 3003
96 572
97 429
98 0
99 0
100 0
101 0
102 0
103 0
104 1
105 0
106 1955760
107 351298
108 65338
109 15652
110 1001
111 1001
112 429
113 0
114 0
115 0
116 0
117 0
118 0
119 1
120 0
121 8541860
122 1470859
123 269775
124 55965
125 7644
126 2002
127 1430
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 1
136 0
137 38215077
138 6559568
139 1148080
140 236924
141 38584
142 3640
143 3432
144 1430
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 1
153 0
154 176316928
155 29273847
156 5111730
157 851224
158 227460
159 6188
160 7072
161 4862
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 1
171 0
172 832181774
173 137203616
174 23047359
175 3872838
176 880668
177 97512
178 13260
179 11934
180 4862
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 1
190 0
191 4033814912
192 647330760
193 107594036
194 16766607
195 3560106
196 569772
197 23256
198 25194
199 16796
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 1
210 0
211 19973824386
212 3177545635
213 507358368
214 83026979
215 13136733
216 3625998
217 38760
218 48450
219 41990
220 16796
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 1
231 0
232 101257416701
233 15754135608
234 2479868846
235 390791373
236 53948258
237 14847987
238 1447686
239 87210
240 90440
241 58786
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 1
253 0
254 523648869394
255 80674471962
256 12286215326
257 1941965432
258 260567615
259 62772941
260 9241353
261 149226
262 177650
263 149226
264 58786
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 1
276 0
277 2765873334372
278 418173444944
279 62819732813
280 9380708953
281 1322074776
282 211719508
283 61760336
284 245157
285 326876
286 326876
287 208012
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 1
300 0
301 14883594433742
302 2226807020143
303 325860325750
304 47629991554
305 7132302760
306 877100400
307 263673564
308 23761001
309 572033
310 653752
311 534888
312 208012
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 1
325 0
326 81646343582385
327 12017943310050
328 1733254403460
329 241035098010
330 36927209090
331 3621910050
332 1154175880
333 159952925
334 961400
335 1225785
336 1188640
337 742900
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 1
351 0
352 455752361294076
353 66375955944554
354 9356359893725
355 1284641489560
356 189472194730
357 21265454080
358 4037346170
359 1105745355
360 1562275
361 2187185
362 2414425
363 1931540
364 742900
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 1
378 0
379 2589414185398032
380 371721782181000
381 51583509113814
382 6852122431245
383 965322122310
384 120016339560
385 14498731260
386 4877504775
387 416782080
388 3749460
389 4601610
390 4345965
391 2674440
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 1
406 0
407 14954268718734604
408 2124422025178277
409 288761957868348
410 38078198632749
411 4935547435455
412 727205489010
413 58819097610
414 21957739245
415 2904006105
416 6216210
417 8351070
418 8947575
419 7020405
420 2674440
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 1
435 0
436 87790452533357723
437 12310465329977130
438 1647416875806320
439 211138699725567
440 26391699530094
441 3972645105975
442 288661103640
443 79151445945
444 20591110410
445 10015005
446 14567280
447 17298645
448 15967980
449 9694845
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 1
465 0
466 523353553768032946
467 72645993731643164
468 9541700501598805
469 1208307893511470
470 143808787394511
471 21545198606739
472 1967198408955
473 291770177400
474 93272863125
475 7661738955
476 24582285
477 31865925
478 33266625
479 25662825
480 9694845
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 1
496 0
497 3167984852178137102
498 434542244547522593
499 56232455584367280
500 6916339675763595
501 824237501959916
502 109895587819830
503 12613467934524
504 934243294725
505 429784750200
506 54722507580
507 40320150
508 56448210
509 65132550
510 58929450
511 35357670
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 1
528 0
529 19456041979811744109
530 2642697704223599728
531 336196964357024344
532 40699561175000920
533 4756694235326336
534 577299928495856
535 82682367942144
536 4553273607924
537 1588873361400
538 395948080320
539 64512240
540 96768360
541 121580760
542 124062000
543 94287120
544 35357670
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 1
561 0
562 121213876990207538768
563 16284312969836253127
564 2042379157349492610
565 240721665132747084
566 28187435122301400
567 3037242685942432
568 480369377259200
569 25467623215188
570 5988317533044
571 1833749903700
572 145963150320
573 161280600
574 218349120
575 245642760
576 218349120
577 129644790
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 1
595 0
596 765578101630289905734
597 101886063043728210680
598 12577292631095074795
599 1459417852136201270
600 166862968045379716
601 17327440769024848
602 2684682541268112
603 210714037216628
604 19637330636352
605 8617567868184
606 1062865099140
607 262256280
608 379629720
609 463991880
610 463991880
611 347993910
612 129644790
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 1
630 0
631 4901073744905781501352
632 645609470407502735908
633 78610660095883140648
634 8918260642267309135
635 1001851926270041742
636 101316403483678460
637 14102413022119840
638 1472412825136220
639 65753496366140
640 32552623293036
641 7820690240664
642 417225900
643 641886000
644 843621600
645 927983760
646 811985790
647 477638700
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 1
666 0
667 31784955071990609869678
668 4149282418418043142007
669 497753489322598464780
670 55652307903266788323
671 6052401314488714437
672 631448215175728362
673 72661348618894068
674 10305298188038700
675 376581209597560
676 125052931581776
677 36909086886000
678 2861793528804
679 1059111900
680 1485507600
681 1771605360
682 1739969550
683 1289624490
684 477638700
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 1
703 0
704 208783783043413925598761
705 26994952114535994795400
706 3195818766952917901998
707 350300836419595587465
708 37112295319259091330
709 3908097447583620339
710 385150917244272030
711 62560421003872968
712 2635731247693060
713 418634577697116
714 176407983840776
715 21173453148204
716 1709984304
717 2544619500
718 3257112960
719 3511574910
720 3029594040
721 1767263190
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 1
741 0
742 1388414711666507177651038
743 177966296454770003634658
744 20775878772354012406964
745 2244262219293614038548
746 231085527981979439199
747 24772028577095187981
748 2122374261076367241
749 363628019325159726
750 25054369174976548
751 1427554615084576
752 678913016688332
753 158038762452440
754 2707475148
755 4254603804
756 5801732460
757 6768687870
758 6541168950
759 4796857230
760 1767263190
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 1
780 0
781 9345476979185631659994164
782 1187125823139374388181594
783 136838400007061487629401
784 14507473455318474061769
785 1462587947535813857460
786 153531988317837105288
787 12983614669561224156
788 1937132530203606255
789 188101503102711874
790 4412159297698724
791 2651806631446128
792 758074003162372
793 57472305555128
794 6962078952
795 10056336264
796 12570420330
797 13309856820
798 11338026180
799 6564120420
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 1
820 0
821 63646627844305921107282168
822 8017829952017031470750887
823 912104896139789179731540
824 95263780632999727377714
825 9415100394835654231544
826 965461597789815079512
827 82585570612284435540
828 10144928095453339695
829 1376786663070182845
830 36566988772002078
831 9039038751674672
832 3676834461016600
833 431017150822800
834 11173706960
835 17018415216
836 22626756594
837 25880277150
838 24647883000
839 17902146600
840 6564120420
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 1
861 0
862 438483550407495977640249209
863 54767489298924936013129502
864 6154943958327238439987536
865 631439692760528692651858
866 61454915884014429958058
867 6000045342051170302490
868 558764189247307260672
869 51594422676294769635
870 8657753209782321970
871 306086417215288723
872 31321973973170270
873 14382744469570152
874 3257098456643800
875 17620076360
876 28192122176
877 39645171810
878 48507033744
879 50528160150
880 42550029600
881 24466267020
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 1
903 0
904 3054849750007766194779604122
905 378522410429781070632254154
906 42012162901063914631488867
907 4246779648825093584620044
908 406475399227429782603042
909 38211502508567228560012
910 3718516991176230032738
911 282821637985720229877
912 51899613673362447655
913 3265805988919630793
914 98494110847336113
915 57005442516608222
916 15846559654674952
917 1178123267003760
918 45812198536
919 67837293986
920 88152205554
921 99035193894
922 93078189750
923 67016296620
924 24466267020
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 1
946 0
947 21517866553250795806812952336
948 2644694919513317083209386486
949 290121068311371234299311504
950 28838031967440784662045941
951 2718682100588555986897162
952 244636220893790148565384
953 24903812731943881496352
954 1643652073905085716329
955 284429664998296883442
956 25693653227465826330
957 315218202867367436
958 197430771500967095
959 77856174337828614
960 8939710883892712
961 73153696336
962 113649492522
963 155989499540
964 187187399448
965 192113383644
966 160094486370
967 91482563640
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 1
990 0
991 153198355080372606455423249384
992 18685337834198521732214279045
993 2025581879541329656388325356
994 198506594303791620167499797
995 18371839962563523259169907
996 1616408130823492784877110
997 161804510997440472447418
998 11015423390729814374351
999 1495639901363242101181
1000 194714533148386623658
1001 4009396395980207414
1002 693946054324204591
1003 308954471503512989
1004 68289201859438846
1005 114955808528
1006 186803188858
1007 269638992062
1008 343176898988
1009 379300783092
1010 352207870014
1011 251577050010
1012 91482563640
1013 0
1014 0
1015 0
1016 0
1017 0
1018 0
1019 0
1020 0
1021 0
1022 0
1023 0
1024 0
1025 0
1026 0
1027 0
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 1
1035 0
1036 1102228734660715541042519089979
1037 133401141011634666442403497090
1038 14299569780547274861799188368
1039 1379537624438207602791174915
1040 125501264630516579942069814
1041 10801372804284990922993383
1042 1045986217291204973857920
1043 76487671050870082545135
1044 7641487524442349093120
1045 1258491706049726996991
1046 39710518856951706660
1047 2215963060675985985
1048 1240494450151822950
1049 336413956679498115
1050 24584267970987054
1051 301758997386
1052 456442180920
1053 612815891050
1054 722477682080
1055 731508653106
1056 603784920024
1057 343059613650
1058 0
1059 0
1060 0
1061 0
1062 0
1063 0
1064 0
1065 0
1066 0
1067 0
1068 0
1069 0
1070 0
1071 0
1072 0
1073 0
1074 0
1075 0
1076 0
1077 0
1078 0
1079 0
1080 1
1081 0
1082 8011971254737298666503431170886
1083 962560157004696478809611768652
1084 102016497949491835063546622211
1085 9708868416254793553832329912
1086 865795172994706740166497075
1087 74034578400765501198289227
1088 6686993678419545011610111
1089 561674635428431639182530
1090 39230419063772037518615
1091 7740555938215305569111
1092 454889278589040331231
1093 7189921854744855759
1094 4357592860746686085
1095 1671794368137938865
1096 188478295002089169
1097 479755088010
1098 758201178306
1099 1069258071970
1100 1335293573130
1101 1453986335186
1102 1335293573130
1103 946844533674
1104 343059613650
1105 0
1106 0
1107 0
1108 0
1109 0
1110 0
1111 0
1112 0
1113 0
1114 0
1115 0
1116 0
1117 0
1118 0
1119 0
1120 0
1121 0
1122 0
1123 0
1124 0
1125 0
1126 0
1127 1
1128 0
1129 58827165541354941578971410796878
1130 7015473280538232528298278011312
1131 735529493694037013481305534292
1132 68969235027742272329903362365
1133 6043498826916558526680679972
1134 510673173463926323353037538
1135 43116967597705921269911376
1136 3981020266815190017201651
1137 224246811135983368458440
1138 43444114800501125405926
1139 3706881551012922453282
1140 21669768191062481620
1141 15512624673432513894
1142 6719270902103608500
1143 1453556928993934464
1144 751616304549
1145 1237956266316
1146 1827459250276
1147 2404551645100
1148 2789279908316
1149 2789279908316
1150 2282138106804
1151 1289904147324
1152 0
1153 0
1154 0
1155 0
1156 0
1157 0
1158 0
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 1
1176 0
1177 436200914784161165919970399948842
1178 51652157051908634124065981727819
1179 5357024924757559728511643509494
1180 495716219297591668407306780700
1181 42620308273176622397116549856
1182 3576352163811765927449797096
1183 283157665227798229530206880
1184 28103899071669467830122198
1185 1413108526931375719212416
1186 233823268350848532830364
1187 28834535517980587693848
1188 504502744152350409668
1189 50223165582235796428
1190 27292622407552997544
1191 7240357611347962584
1192 521087460860658633
1193 1989572570865
1194 3065415516592
1195 4232010895376
1196 5193831553416
1197 5578559816632
1198 5071418015120
1199 3572042254128
1200 1289904147324
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 0
1210 0
1211 0
1212 0
1213 0
1214 0
1215 0
1216 0
1217 0
1218 0
1219 0
1220 0
1221 0
1222 0
1223 0
1224 1
1225 0
1226 3265804111511610911770950937496149
1227 383988415527472647217014540750206
1228 39412229555057976846161462509700
1229 3595623602721214618359744759856
1230 304212355125429885431351355728
1231 25099644334979004902020777896
1232 1905670291396914081837875728
1233 189250697401984572973382694
1234 10496558350737504615276434
1235 1186311319434241781491634
1236 190665257246162309261224
1237 5558341801408103931468
1238 164979403160761859040
1239 97097445801409835572
1240 36348055740766453488
1241 4031564193210299697
1242 3151161405168
1243 5054988087457
1244 7297426411968
1245 9425842448792
1246 10772391370048
1247 10649977831752
1248 8643460269248
1249 4861946401452
1250 0
1251 0
1252 0
1253 0
1254 0
1255 0
1256 0
1257 0
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 0
1271 0
1272 0
1273 0
1274 1
1275 0
1276 24682988207893132166851080078285452
1277 2882457946854227421922876550760486
1278 292794240853355555667722500566505
1279 26369024642078316197891556203280
1280 2193526106003756560765993266940
1281 178062302132460545428458489100
1282 13247657415770419358578711360
1283 1262041474061085407037048190
1284 79674850318812373034776100
1285 6051430959437190266401420
1286 1198352825044732789838490
1287 66856581019857191454500
1288 503884265133263800100
1289 349638772799403297700
1290 147765781234084980820
1291 31356599278164637155
1292 4923689695575
1293 8206149492625
1294 12352414499425
1295 16723268860760
1296 20198233818840
1297 21422369201800
1298 19293438101000
1299 13505406670700
1300 4861946401452
1301 0
1302 0
1303 0
1304 0
1305 0
1306 0
1307 0
1308 0
1309 0
1310 0
1311 0
1312 0
1313 0
1314 0
1315 0
1316 0
1317 0
1318 0
1319 0
1320 0
1321 0
1322 0
1323 0
1324 0
1325 1
1326 0
1327 188294743234068661005729286193306740
1328 21840027691995145466682522548617036
1329 2196324536328477093337191562097032
1330 195124326821683940018219389614715
1331 15995329232659321601025882255560
1332 1267515422683349037718099080060
1333 94085365007824918963047921780
1334 8168243172653318694252846050
1335 628928093754609874137565590
1336 31344473596556555830180170
1337 6865506117238375859825160
1338 558678600467095337717530
1339 1562776593601196820000
1340 1146125587621691628000
1341 606470977008460510520
1342 157742882826814720225
1343 11198792098444286280
1344 13129839188200
1345 20558563992050
1346 29075683360185
1347 36921502679600
1348 41620603020640
1349 40715807302800
1350 32798844771700
1351 18367353072152
1352 0
1353 0
1354 0
1355 0
1356 0
1357 0
1358 0
1359 0
1360 0
1361 0
1362 0
1363 0
1364 0
1365 0
1366 0
1367 0
1368 0
1369 0
1370 0
1371 0
1372 0
1373 0
1374 0
1375 0
1376 0
1377 1
1378 0
1379 1449535956465732322081304428390320792
1380 167027649222684536025777232120757995
1381 16630140274628793117066921292909828
1382 1458988136129471610302189394309317
1383 117754765533776143109464835826755
1384 9131457127790549480072197160380
1385 682681328519937750847383720180
1386 53478489009440675879632447150
1387 4710365339687856267297555040
1388 193397375550356310651123260
1389 37704507394757578038243580
1390 4439158378644057967197390
1391 69735726734673696926530
1392 3807269894937578048000
1393 2182417422445156343720
1394 799150779300530424495
1395 87350530697170723255
1396 20726389004230
1397 33688403180250
1398 49634247352235
1399 65997186039785
1400 78542105700240
1401 82336410323440
1402 73514652074500
1403 51166197843852
1404 18367353072152
1405 0
1406 0
1407 0
1408 0
1409 0
1410 0
1411 0
1412 0
1413 0
1414 0
1415 0
1416 0
1417 0
1418 0
1419 0
1420 0
1421 0
1422 0
1423 0
1424 0
1425 0
1426 0
1427 0
1428 0
1429 0
1430 1
1431 0
1432 11259079360376523048105062926209820837
1433 1288918419354594929080461529607024202
1434 127095879856290479628255947573319218
1435 11005816313448495888232637587768883
1436 875704621393952091973489476781912
1437 66255927753002143212398940261755
1438 4986709592780712571706045639980
1439 350866018082899856529799756950
1440 34698441461845875115809646330
1441 1347006567458017455484333930
1442 195044361124333114020545100
1443 29921945482785880753977930
1444 826234770312752859517760
1445 11769200156119782774930
1446 7940527785149840755000
1447 3282305204502603476015
1448 684574135940165011450
1449 32308782859535
1450 54414792184480
1451 83322650532485
1452 115631433392020
1453 144539291740025
1454 160878516023680
1455 155851062397940
1456 124680849918352
1457 69533550916004
1458 0
1459 0
1460 0
1461 0
1462 0
1463 0
1464 0
1465 0
1466 0
1467 0
1468 0
1469 0
1470 0
1471 0
1472 0
1473 0
1474 0
1475 0
1476 0
1477 0
1478 0
1479 0
1480 0
1481 0
1482 0
1483 0
1484 1
1485 0
1486 88223534083626097159067847532570354478
1487 10035794202341558488720857787437940466
1488 980132309330228585273233379543861790
1489 83847267033976023018587199984988626
1490 6571239371081952245039504287219995
1491 487545731895914404356019416526107
1492 36662009805777542866610709792195
1493 2402037101219680351723108970430
1494 242111697966158200423140733290
1495 11191118332453657369598206380
1496 975149243386410285073086570
1497 191612626444319957081723700
1498 10247416017564671518948830
1499 36899755377940623270690
1500 26324027703906459785370
1501 13598567049740805577935
1502 3474556491790031180715
1503 243662024145788442285
1504 86723575044015
1505 137737442716965
1506 198954083924505
1507 260170725132045
1508 305417807763705
1509 316729578421620
1510 280531912316292
1511 194214400834356
1512 69533550916004
1513 0
1514 0
1515 0
1516 0
1517 0
1518 0
1519 0
1520 0
1521 0
1522 0
1523 0
1524 0
1525 0
1526 0
1527 0
1528 0
1529 0
1530 0
1531 0
1532 0
1533 0
1534 0
1535 0
1536 0
1537 0
1538 0
1539 1
1540 0
1541 697284897223952337353936330228150064092
1542 78821605337065755865244536148710614954
1543 7626429722063892405654330684194964407
1544 644319119249262716325532917057408375
1545 49773510307561738644929362083256278
1546 3620781840144888637067337602296842
1547 269374407326585614059570932290362
1548 16903247072470130342685898208025
1549 1651629470012691121194919226550
1550 92079947474247676312509400260
1551 4945080957721859295658054920
1552 1117642907241626773280896350
1553 87356225821069473467182200
1554 109160259427594319382900
1555 88339049265917902761540
1556 49444614303215730758775
1557 17747975028994742624400
1558 1914487017331985596500
1559 136496564854650
1560 224461017760980
1561 336691526641470
1562 459124809056550
1563 565588532895750
1564 622147386185325
1565 597261490737912
1566 474746313150648
1567 263747951750360
1568 0
1569 0
1570 0
1571 0
1572 0
1573 0
1574 0
1575 0
1576 0
1577 0
1578 0
1579 0
1580 0
1581 0
1582 0
1583 0
1584 0
1585 0
1586 0
1587 0
1588 0
1589 0
1590 0
1591 0
1592 0
1593 0
1594 0
1595 1
1596 0
1597 5557903702984362706091786283447396902712
1598 624431586156388207999537748334123684259
1599 59860185794557789372445017163365944144
1600 4998053473273929735900456508412222228
1601 380352043331684726933169944549858868
1602 27262100383947852490207351749577788
1603 1982736940393664300324028269665044
1604 124853212003776500798298291214107
1605 10901687165995620548000307876015
1606 772254828895611403975621898910
1607 26526072275009527833387042450
1608 6247826177466536570992358820
1609 706449367364138627043956400
1610 10384373997414419027608800
1611 276092184071293861665240
1612 181602887729667931923165
1613 73575322318047994806285
1614 15107042525443971194400
1615 212327989773900
1616 360957582615630
1617 561152544402450
1618 795816335698020
1619 1024713341952300
1620 1187735919081075
1621 1219408876923237
1622 1072007803888560
1623 738494264901008
1624 263747951750360
1625 0
1626 0
1627 0
1628 0
1629 0
1630 0
1631 0
1632 0
1633 0
1634 0
1635 0
1636 0
1637 0
1638 0
1639 0
1640 0
1641 0
1642 0
1643 0
1644 0
1645 0
1646 0
1647 0
1648 0
1649 0
1650 0
1651 0
1652 1
1653 0
1654 44671125920234826620503304399761190291069
1655 4988445262538394492893066389311208136298
1656 473911446494981787230305678687360240172
1657 39097428045931278834508113584324375268
1658 2932823170653129162085859834856224090
1659 207018758381231598018862169128229934
1660 14633262509461333657351038609713712
1661 940072846599833334641318819606391
1662 71436534688679285247484586506722
1663 6046677510927036692527504340655
1664 181911114041881275536188458300
1665 32878794079245514203738138750
1666 4841653259773095494179202220
1667 128321383501092237850541700
1668 874251995077292460128640
1669 608249067570808013185605
1670 307432702090299852678150
1671 77293816041285073434435
1672 5360563762860015702300
1673 573285572389530
1674 922110127018080
1675 1356968880100470
1676 1820529677650320
1677 2212449261033375
1678 2407144796004312
1679 2291416680811797
1680 1810502068789568
1681 1002242216651368
1682 0
1683 0
1684 0
1685 0
1686 0
1687 0
1688 0
1689 0
1690 0
1691 0
1692 0
1693 0
1694 0
1695 0
1696 0
1697 0
1698 0
1699 0
1700 0
1701 0
1702 0
1703 0
1704 0
1705 0
1706 0
1707 0
1708 0
1709 0
1710 1
1711 0
1712 361987801357851778310685914919574654901518
1713 40184572981103729414906883205846769844486
1714 3783625953901803747146024794507622642117
1715 308600196062094869716861475371984452680
1716 22814336753216652816133855223286485228
1717 1590268522532356789402495804580818820
1718 108616360916299463291832985300569774
1719 7246509751459384624438812823711635
1720 470837124689467805524084315921413
1721 46191230757476494970449343331597
1722 1430364852809500902846764944095
1723 167190434315106118531489129710
1724 31516087410380824956180354690
1725 1626772010640774768908523120
1726 2613998735303909639120820
1727 2060260163017439428912545
1728 1128419372332537890977295
1729 397769849559749694603345
1730 42397184038204445646735
1731 899944018195530
1732 1495395699407610
1733 2279079007118550
1734 3177498557750790
1735 4032978938683695
1736 4619594057037687
1737 4698561476816109
1738 4101918749601365
1739 2812744285440936
1740 1002242216651368
1741 0
1742 0
1743 0
1744 0
1745 0
1746 0
1747 0
1748 0
1749 0
1750 0
1751 0
1752 0
1753 0
1754 0
1755 0
1756 0
1757 0
1758 0
1759 0
1760 0
1761 0
1762 0
1763 0
1764 0
1765 0
1766 0
1767 0
1768 0
1769 1
1770 0
1771 2957029851868241097521529171485864398632780
1772 326343856751242246635836052670499023663850
1773 30460068848014886363253397058171830971056
1774 2455790193287477993101856748526577048719
1775 179041404074150140435245172727305631010
1776 12300387894690328309633060212903772414
1777 814670491625279626410648840889773080
1778 55737211125600292117529839218676809
1779 3185587425480214646146331293907592
1780 331775437794491607925049605446300
1781 13215846373736210252738600803332
1782 814909387907856641831901270255
1783 186766059716506363743809483100
1784 14093649368861388313430816310
1785 7923494469190366305520680
1786 6504120091948814885749185
1787 4180352291736292879826220
1788 1662961496153387616428550
1789 336631882487286269505930
1790 1397281501935165
1791 2395339717603140
1792 3774474706526160
1793 5456577564869340
1794 7210477496434485
1795 8652572995721382
1796 9318155533853796
1797 8800480226417474
1798 6914663035042301
1799 3814986502092304
1800 0
1801 0
1802 0
1803 0
1804 0
1805 0
1806 0
1807 0
1808 0
1809 0
1810 0
1811 0
1812 0
1813 0
1814 0
1815 0
1816 0
1817 0
1818 0
1819 0
1820 0
1821 0
1822 0
1823 0
1824 0
1825 0
1826 0
1827 0
1828 0
1829 1
1830 0
1831 24347418206754064472910012789928253642948432
1832 2671669247187339659763024229481747884253947
1833 247220844598613877755945793641891061029704
1834 19711684805802706563783666139319386353811
1835 1417275898967427282004080742993160052841
1836 96056958264209665506700925603406863940
1837 6179325083261738222927014301350358184
1838 429813703614999839252417745039209345
1839 22674335994185842064742163612563585
1840 2321840833719365032537107515916288
1841 116425567656310826713059677792232
1842 4200263026449292863648543108957
1843 1060616124683176581824915246475
1844 115718439398562159247852038450
1845 1625498146429093788337247370
1846 20783791841758670583062085
1847 14133486838754039438226825
1848 7002920984767300755919050
1849 1734948930074711559943350
1850 119115898761859010352495
1851 3792621219538305
1852 6169814424129300
1853 9231052271395500
1854 12667055061303825
1855 15863050492155867
1856 17970728529575178
1857 18118635760271270
1858 15715143261459775
1859 10729649537134605
1860 3814986502092304
1861 0
1862 0
1863 0
1864 0
1865 0
1866 0
1867 0
1868 0
1869 0
1870 0
1871 0
1872 0
1873 0
1874 0
1875 0
1876 0
1877 0
1878 0
1879 0
1880 0
1881 0
1882 0
1883 0
1884 0
1885 0
1886 0
1887 0
1888 0
1889 0
1890 1