0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 3
13 1
14 0
15 1
16 4
17 6
18 4
19 1
20 0
21 1
22 5
23 10
24 10
25 6
26 1
27 0
28 1
29 6
30 15
31 20
32 21
33 12
34 2
35 0
36 1
37 7
38 21
39 35
40 55
41 63
42 31
43 2
44 0
45 1
46 8
47 28
48 56
49 120
50 220
51 227
52 78
53 4
54 0
55 1
56 9
57 36
58 84
59 231
60 600
61 1040
62 891
63 234
64 6
65 0
66 1
67 10
68 45
69 120
70 406
71 1386
72 3530
73 5480
74 3876
75 722
76 11
77 0
78 1
79 11
80 55
81 165
82 666
83 2842
84 9772
85 23250
86 31420
87 17790
88 2376
89 18
90 0
91 1
92 12
93 66
94 220
95 1035
96 5328
97 23366
98 77112
99 165510
100 190360
101 85536
102 8046
103 37
104 0
105 1
106 13
107 78
108 286
109 1540
110 9315
111 50052
112 214718
113 655599
114 1243825
115 1202930
116 424926
117 28263
118 66
119 0
120 1
121 14
122 91
123 364
124 2211
125 15400
126 98430
127 524736
128 2122099
129 5878446
130 9733950
131 7848720
132 2169376
133 101226
134 135
135 0
136 1
137 15
138 105
139 455
140 3081
141 24321
142 180785
143 1159110
144 5910111
145 22102577
146 54845721
147 78606000
148 52543935
149 11312838
150 370389
151 265
152 0
153 1
154 16
155 120
156 560
157 4186
158 36972
159 314017
160 2362250
161 14653215
162 70111320
163 239432081
164 527833908
165 650966190
166 359182620
167 60065901
168 1375728
169 552
170 0
171 1
172 17
173 136
174 680
175 5565
176 54418
177 520676
178 4508097
179 33118195
180 195028695
181 864806436
182 2674802151
183 5208102662
184 5503390125
185 2498614620
186 323746095
187 5182107
188 1132
189 0
190 1
191 18
192 153
193 816
194 7260
195 77910
196 830102
197 8146008
198 69411969
199 488683800
200 2698465185
201 10998891936
202 30631333418
203 52453136736
204 47338300500
205 17640615900
206 1767667332
207 19743204
208 2410
209 0
210 1
211 19
212 171
213 969
214 9316
215 108900
216 1279670
217 14056406
218 136642389
219 1124578961
220 7495135175
221 38493212040
222 143384691816
223 358023760836
224 537442806915
225 413216896200
226 126142316865
227 9760149468
228 75994993
229 5098
230 0
231 1
232 20
233 190
234 1140
235 11781
236 149056
237 1916140
238 23317140
239 255134971
240 2411330532
241 18935999181
242 118506663000
243 562789814745
244 1907665738128
245 4256972460804
246 5587896272070
247 3652917520305
248 912047139460
249 54422364834
250 295110996
251 11020
252 0
253 1
254 21
255 210
256 1330
257 14706
258 200277
259 2797112
260 37381500
261 455318010
262 4871120800
263 44221484736
264 328677250473
265 1920344170030
266 8397209490165
267 25818265386216
268 51360238792478
269 58835610373092
270 32650162643400
271 6658803466730
272 306101712771
273 1155128397
274 23846
275 0
276 1
277 22
278 231
279 1540
280 18145
281 264708
282 3992586
283 58168832
284 781398930
285 9351092380
286 96641330786
287 835930949256
288 5846650873437
289 31756135397250
290 127448874714915
291 354549037742640
292 627502767090612
293 626326069201812
294 294668116239275
295 49035674140240
296 1735044593418
297 4553360558
298 52233
299 0
300 1
301 23
302 253
303 1771
304 22155
305 344755
306 5586627
307 88168698
308 1295965114
309 17177144550
310 199553840640
311 1976237240796
312 16193847363148
313 106131820982781
314 534168748488375
315 1962691421089725
316 4930357974103512
317 7751081336396944
318 6732106849384875
319 2682268875306750
320 363881247076930
321 9902940693084
322 18063221619
323 114796
324 0
325 1
326 24
327 276
328 2024
329 26796
330 443100
331 7679135
332 130559526
333 2085652854
334 30361254176
335 392336315550
336 4389194859210
337 41413954258131
338 320126379240096
339 1959649469241420
340 9116685671891050
341 30606509544688980
342 69315647797365408
343 96669876490436298
344 72981588089632068
345 24603130446590325
346 2718918248334300
347 56876247586827
348 72069527418
349 254371
350 0
351 1
352 25
353 300
354 2300
355 32131
356 562716
357 10387720
358 189342695
359 3268038456
360 51875242212
361 739022668016
362 9235924013250
363 98930861805930
364 885601919841093
365 6436959141902094
366 36712419001209600
367 157556273787809985
368 482526030641691195
369 983921695793826204
370 1215977008239624946
371 797235706488782295
372 227225477361188500
373 20442286928323170
374 328516343529525
375 289053637621
376 565734
377 0
378 1
379 26
380 325
381 2600
382 38226
383 706882
384 13849682
385 269493000
386 4999915930
387 86005840230
388 1340524164591
389 18539553593088
390 222800659795520
391 2275393991184510
392 19262511415594356
393 131321881216447428
394 696439477344384807
395 2752803852607738600
396 7680680931796538985
397 14086089558108530496
398 15412227496428340102
399 8768642538269352816
400 2111601324595102125
401 154564065790535680
402 1907316302027081
403 1164871141254
404 1265579
405 0
406 1
407 27
408 351
409 2925
410 45150
411 879198
412 18224096
413 377126442
414 7487136090
415 138807980040
416 2351537171586
417 35701237269486
418 476593692224612
419 5484348837121500
420 53230360661804760
421 425089467815545260
422 2712848685526887492
423 13356453023163436692
424 48560532193160727850
425 123303618214928776980
426 203199380438114939958
427 196685927441420668888
428 97042257408846184218
429 19733554382400266250
430 1174669811887063830
431 11125942281844011
432 4714973350560
433 2841632
434 0
435 1
436 28
437 378
438 3276
439 52975
440 1083600
441 23694002
442 519686288
443 10996192284
444 218675433200
445 4003479700670
446 66261569056506
447 974301793831953
448 12501586178952576
449 137311776728113500
450 1263432143611645350
451 9498977836370869392
452 56656348528869022284
453 258621571010868605815
454 863944716208199122750
455 1994578085805877489410
456 2951338170355153378944
457 2525575832542908061014
458 1079999100331931415006
459 185362033171217830295
460 8969364149829827580
461 65182572852807465
462 19161577759814
463 6408674
464 0
465 1
466 29
467 406
468 3654
469 61776
470 1324375
471 30468700
472 706148346
473 15867748369
474 337050266091
475 6635068501950
476 118997989404480
477 1913233728937821
478 27131104942934256
479 333543680438174400
480 3488006850390625800
481 30364836920889425220
482 214588063077987487798
483 1194634813755585387978
484 5050454465041625353263
485 15487642552270278460675
486 32485422458027375250300
487 43131261541732575021432
488 32612074646978646620248
489 12081034638669171962731
490 1749321205394608288125
491 68782778193668234780
492 383406022878316368
493 78162897838290
494 14502229
495 0
496 1
497 30
498 435
499 4060
500 71631
501 1606176
502 38786150
503 947246400
504 22532314941
505 509295050242
506 10732452456726
507 207473804244000
508 3624378019353490
509 56368244228973858
510 768438828183309759
511 9028687878975884480
512 89716263633175469415
513 737768521416359999580
514 4894360124763200706524
515 25404580175702828149296
516 99378213726380497238220
517 279540695161588220558000
518 532354051695621779967240
519 633860933318758369146240
520 423264688210809088073906
521 135773455542302984343084
522 16580056150173164180625
523 529569815288978332260
524 2263539385311410601
525 319940064689142
526 32935002
527 0
528 1
529 31
530 465
531 4495
532 82621
533 1934037
534 48915477
535 1255718750
536 31528290225
537 755754376735
538 16981158107771
539 352184343100128
540 6647661915994785
541 112637848160643780
542 1689142329552787821
543 22081738219341157953
544 247467943844527734447
545 2332885529573388261225
546 18097948672452001775765
547 112583568916980423153346
548 544355201306151857105757
549 1968841453218451927591586
550 5076656078452753291332000
551 8772826339111022345481660
552 9362880537389979200159151
553 5519165085221459001338274
554 1532464467295721772705039
555 157769819629712248907350
556 4092249152080210955705
557 13409179037941401423
558 1313799888179752
559 75021750
560 0
561 1
562 32
563 496
564 4960
565 94830
566 2313388
567 61159581
568 1646576802
569 43522592425
570 1103034967800
571 26332481358711
572 583481154384216
573 11842005374665312
574 217334532562360500
575 3560394874576876155
576 51354462296119298580
577 642507079721305559247
578 6857094803931722540272
579 61245524097755123706225
580 447740110124742933462720
581 2609434094681239620599623
582 11743844813286392321038368
583 39246596076663002157457503
584 92712014556874045191347500
585 145308394932568517676914160
586 138947602318694730396338616
587 72276574901573868386106245
588 17365406689147426324947042
589 1506793476113949184666500
590 31730750034380278872820
591 79688743861557666654
592 5411121762429024
593 171404424
594 0
595 1
596 33
597 528
598 5456
599 108345
600 2750070
601 75857852
602 2137396653
603 59334120729
604 1585536558125
605 40087377702900
606 945496606653441
607 20543157669217458
608 406286204525861121
609 7226857037192457000
610 114180114198313206025
611 1580918003289811231722
612 18899405779630701678849
613 191831015917745229837480
614 1621591922365222270710375
615 11161274846436926797388565
616 60893953139479388487351429
617 254922907139347234865214384
618 786715538464517436374786241
619 1701787547361437777056859065
620 2418057879170864446287665910
621 2070875669021006422496702760
622 950252516365935711507413359
623 197500949454201683158574874
624 14439757778243832205736250
625 246816582609025263779590
626 474983722727668962405
627 22348956678711894
628 392658842
629 0
630 1
631 34
632 561
633 5984
634 123256
635 3250350
636 93388990
637 2748634616
638 79960292559
639 2247268732956
640 60001363833125
641 1501339498869600
642 34786121491195386
643 738000876978692316
644 14177444788109890980
645 243807540923954546700
646 3707666589788655942585
647 49199977771111640868138
648 561273828350438270599908
649 5412311818434865953159808
650 43261244795518590545614800
651 280128450979188392179270000
652 1429788326435850715470657612
653 5564562205753187637663848328
654 15850522148482059169401875341
655 31383290744556816326406667500
656 40411314127660845445955542710
657 30986535556209283253297219688
658 12539166484826757865709036060
659 2253864811309759585748498814
660 138815867085209480358900275
661 1925532745656391802238480
662 2838984150679999201842
663 92546852108611232
664 901842517
665 0
666 1
667 35
668 595
669 6545
670 139656
671 3820936
672 114173930
673 3503967630
674 106606915051
675 3143992059747
676 88414448163561
677 2339887979812500
678 57613637122370300
679 1305867964417086048
680 26965219029183555549
681 501925674789788208960
682 8328398816871644386470
683 121712234382528909518365
684 1545880580452839566656044
685 16810703297306590447472796
686 153863712172662894380626420
687 1162013817160427189144427000
688 7074074369417722773923176710
689 33759200193427065457806162730
690 122085048905736273205024439666
691 320842895226921981220767173109
692 581234048298044593873923466250
693 678038450870364663202883607645
694 465349327983361305311150963016
695 166024210491973021540812365752
696 25802266335378721199030133387
697 1338438700092213454593731250
698 15063506288664217096366950
699 17012702557668680570259
700 384176067034186323
701 2076217086
702 0
703 1
704 36
705 630
706 7140
707 157641
708 4468992
709 138678872
710 4430659500
711 140721659145
712 4345725134940
713 128410658691651
714 3584569970592468
715 93497852560294325
716 2255885190436143600
717 49859555630375564736
718 999597888100690347678
719 17992706639831611103262
720 287606251259639054324400
721 4033874998221128112679195
722 48985851687622638655063446
723 507324315383224648183917612
724 4403964094966149036949934656
725 31404501513875072775141468000
726 179640478063388930872974682440
727 801163662020913207061224837021
728 2691016138816431166105634801844
729 6522288515348213246382556723449
730 10807317830077517773423810715150
731 11418048915071630543551376662635
732 7012248501677027123954537593488
733 2205181357763910479361984608732
734 296255549698020461881394717130
735 12940596730635627882674755665
736 118147310581236035764055380
737 102197535470827084830762
738 1598451117639277986
739 4790669518
740 0
741 1
742 37
743 666
744 7770
745 177310
746 5202153
747 167418416
748 5559953912
749 184031415060
750 5939662587410
751 184012335767036
752 5404594142903571
753 148909092973598412
754 3811990227525796875
755 89838643137705768600
756 1931393212894509955350
757 37519874804449122888627
758 652041403101040455198927
759 10027415709705051966477400
760 134832207384085978107844960
761 1564060183142557810426128288
762 15414840918541872529938190623
763 126829154112318135303071549088
764 853481555997412833928860210000
765 4585080051124052184938616998615
766 19101704295968909403223503043521
767 59570091777438923769900559003230
768 133113248230722274262195638915802
769 201683495662407187975221725666375
770 192930490233558884269614468651840
771 105999733332559233668475302339244
772 29376144638194503992112354198744
773 3410909647888878320560297615119
774 125438483915961847286408538325
775 928913413484391974830042150
776 615320241562018350716580
777 6665159537276755242
778 11077270335
779 0
780 1
781 38
782 703
783 8436
784 198765
785 6028540
786 200958802
787 6927495168
788 238583818324
789 8033552635200
790 260415006744330
791 8029177131965976
792 233073727475916663
793 6311714446182564666
794 158072069953359046875
795 3629789947570214910000
796 75754212983059649957877
797 1423699247334098896835014
798 23856518417074998520783995
799 352583607366778855734807000
800 4541009053310369785865676145
801 50279309727080486312086956414
802 471259024305843242571502257729
803 3672954619979485168049016741376
804 23313315407869466317545984721810
805 117573905858495714503295925312990
806 457383665781200869488875810117405
807 1323894641228341252327052681719704
808 2726638582432365164570179922702349
809 3776535739840836859047634508530000
810 3270231070552834187354852558731380
811 1607048822456970420142582430667840
812 392409416166625507195405439065794
813 39372535848835879832896803588042
814 1218875029017974863786521753300
815 7320107414552884093804458600
816 3712769910712219063730649
817 27849061821513814212
818 25664800714
819 0
820 1
821 39
822 741
823 9139
824 222111
825 6956775
826 239921255
827 8573777586
828 306793245924
829 10759586482396
830 364269361203450
831 11765405894183820
832 358972690768640326
833 10255670164196457651
834 272098104397731887535
835 6650122790087433483125
836 148495328203438537281825
837 3003744651359928487722303
838 54541582538088990234838838
839 880279935210921235552216578
840 12491719558206807716201340825
841 153979772181038648434476649775
842 1626267467248411807650610507617
843 14487752810301570307884162640158
844 106910233249925037550945583783576
845 639786143190513262097490392632500
846 3027835052496050642650384424740665
847 10995169926979995688819692502048533
848 29529979937583789776550861427221555
849 56040783039004937933240238157880799
850 70938976439906048913063618791484225
851 55594553313630645900018993585098610
852 24431313325733278444611896681634867
853 5255362105799928800332562138873502
854 455582827246526191869157274697252
855 11870713381154677502758575815250
856 57808693761555039567806697635
857 22448027685349066298190804
858 116587106539020206391
859 59574334817
860 0
861 1
862 40
863 780
864 9880
865 247456
866 7995996
867 284985435
868 10544624510
869 391491592536
870 14278855668352
871 504017601452396
872 17020478827014750
873 544643445122455485
874 16375361624005287288
875 458971520557670673714
876 11900740124862981857790
877 283280341424980034361525
878 6141346243007936696263800
879 120246177097460855275464389
880 2107262142115400943560712946
881 32728123124410212013766598270
882 445589036295555703079838764000
883 5253411301274806586598249094830
884 52895043687173661425734466455620
885 447660997474334588915392505633901
886 3126392671537439421411207332657184
887 17632849660132190245193767808812500
888 78282714496293555444701770248044530
889 265281788786958218788583942925420731
890 660910739250625747151607641569461012
891 1155442848770934518940678920355852697
892 1336447801213362838753174786156650000
893 947717639012654788226545395628633125
894 372376732015534225162495981718574744
895 70553066094366936705469114176532318
896 5283595489685503978411769077425126
897 115858130610065683200745239242025
898 457456539675668461476814090020
899 135985708028075238722186568
900 488973645672985234170
901 138533927938
902 0
903 1
904 41
905 820
906 10660
907 274911
908 9155872
909 336892992
910 12891697875
911 495984147190
912 18786437441970
913 690292255409856
914 24329186358489108
915 814861274085454390
916 25725006547937388345
917 759749387660049383226
918 20839001200310061858978
919 527028372415134304405002
920 12198940785610660592241250
921 256428276954543601825991400
922 4854678143734673141095951671
923 82034312347812922175024357917
924 1225104629459505334523229349026
925 15992370380549841734950396896000
926 180235002848057483511675713502520
927 1729197287977726052732847611489691
928 13896892744648795364760311324023089
929 91817263134506687269350538123183184
930 487890389682410784069021685850340150
931 2031343728074501461873061491471366290
932 6422180770400270917819909584795524728
933 14838492081865477828629294918320654862
934 23892859424096967313076749688549453460
935 25247104540943712137331354667618172730
936 16197320867826566895548667818352530985
937 5689416377720230906633303431347061552
938 949328902739958854769096354427100811
939 61407713650175181685073995583704998
940 1133067807868351160904375486813000
941 3626931205499099683842445485070
942 825275112269064150743052750
943 2054347538232592257300
944 322690700787
945 0
946 1
947 42
948 861
949 11480
950 304590
951 10446618
952 396451226
953 15673039272
954 624110901120
955 24517172329370
956 936386409725811
957 34387622126770176
958 1203291009746304912
959 39804506719248998250
960 1235798740753768997220
961 35761731061663043760820
962 958029763711425632798382
963 23594587932763464291060282
964 530369914030029924976344375
965 10798134353098343723924791200
966 197485575006827958148994646828
967 3215318198323813682913250589778
968 46141426192345606306218398683473
969 577179480788382863282202266235000
970 6215028759490520424079186708164820
971 56792900417423383394408149632890226
972 433253870213566205247623646374894265
973 2707179002601261402864441175657618912
974 13548949459076868650441388746835858000
975 52889598692504451183967237872440714310
976 155964092385540892455586857231234478384
977 334127176392346412556955362410390168664
978 495427307926145993551043953773301387764
979 478176557956587642617483196842561046050
980 277495813991057641057270702906484238900
981 87124431308290076809863390703654506240
982 12801122021650014284741906313047544672
983 715146727406316928761859175194999740
984 11102400647907863464604332690422000
985 28808274858385567041192808110400
986 5017109571200811543959259279
987 8645251649686153317018
988 752860182166
989 0
990 1
991 43
992 903
993 12341
994 336610
995 11879010
996 464536852
997 18953643458
998 780313627944
999 31752202294050
1000 1258805252164460
1001 48094260581110986
1002 1755217854409136568
1003 60722454379614351336
1004 1977556911409281314250
1005 60229328003534150844900
1006 1704421741286181508222107
1007 44524493216501591795539779
1008 1066452307459750510192290735
1009 23254967534644888248691468750
1010 458159787745537776067931238900
1011 8088378049323755121697459399774
1012 126799586595054213325283976017049
1013 1747544629431893819958048747627036
1014 20937023434385758281275061178558405
1015 215311306119324923362242002318758695
1016 1873266669403732177399530913185486900
1017 13560595636501076756062141387930774224
1018 80111149208420766379444671624277965224
1019 377535722185354951199434019252156730000
1020 1381414091039870254572777610081881957245
1021 3798757105912425410504060239492532915400
1022 7544417345479085848682404489828162389519
1023 10299320524478318553172559045380289866892
1024 9078491109700165772780702728467202393075
1025 4764928100644185395288762359714045051350
1026 1337033393145822757172683980598546560624
1027 172964772020347917998767966707209506032
1028 8344460055440156442881125157867082789
1029 108984632587254286330884791032654875
1030 229214853287188421142104530508020
1031 30550607552869558586333274042
1032 36438559199873748511045
1033 1759156815134
1034 0
1035 1
1036 44
1037 946
1038 13244
1039 371091
1040 13464400
1041 542099870
1042 22806065256
1043 969709087714
1044 40826342254536
1045 1677909805872300
1046 66599696853996390
1047 2530986127411652141
1048 91410153028314971136
1049 3116558851657814590440
1050 99676573047187033381950
1051 2972200509566845772716815
1052 82120771252491804424396168
1053 2089148013244368772657591518
1054 48612754390553953737244080948
1055 1027395619524618239838818492500
1056 19572038038268010698814803646000
1057 333313345878350110075640378058072
1058 5028412510900595851905318688681738
1059 66522921788607749413868285461646936
1060 763024457991484407928673576296327500
1061 7491113293858157927443030961020896770
1062 62032105118389795440445223043095924028
1063 425988846523725303012612570065126081025
1064 2378689776827044587116381954231342733184
1065 10553026202188081606398859377760592940600
1066 36186957736778461004451149792882437789140
1067 92779080656297656615326268100281383132867
1068 170787536932287909003106163492218873322772
1069 214627624169992062818521017234114488892987
1070 172752929139035437559172040115522192479500
1071 81994736174632444732977485028932221684170
1072 20559967217053233630976757710759266865584
1073 2341518607362805953702487215793170955726
1074 97541180714055994861940954702552381292
1075 1071667873402877888580485682211569750
1076 1826745513438941688415947915022080
1077 186321266539917151861234786518
1078 153812536048695434872986
1079 4116478586883
1080 0
1081 1
1082 45
1083 990
1084 14190
1085 408156
1086 15214731
1087 630167540
1088 27311060790
1089 1198168716771
1090 52136362225557
1091 2218664796212106
1092 91366521124079250
1093 3610297829648003795
1094 135900118475789394078
1095 4841773381610329173504
1096 162281159299035339330720
1097 5087056005052990446326205
1098 148274062082779662330627135
1099 3994651039409519184247701184
1100 98859602581924868916634347246
1101 2232769258780656340584512943270
1102 45699374827018860045012513015625
1103 841240339135147326832220336763600
1104 13812201993626823932618890063903410
1105 200423907637427423478740943851909361
1106 2544096717749403539735586245099929809
1107 27926571470974207144750321787384651250
1108 261659833866983992286727950557519258790
1109 2061656904568043096941061261810530619496
1110 13427227842089308390295304675487688119797
1111 70851491751307144247592188256201703964432
1112 295849179706483698290805366674451881100000
1113 950542848472700021760852933008837216121525
1114 2271825432120003571312054408622706374287579
1115 3875563240753214044440649127889771950080638
1116 4482793853410891365208583724004000407177516
1117 3294326134690264266946567772682597456084475
1118 1413816794720066652299228820036056642790390
1119 316761601056283401489989135707834147713408
1120 31755852209674607099768790824339382463410
1121 1142151517254340063221342596218762760898
1122 10555140860673441475319905566819836250
1123 14581027943227506975151486646070100
1124 1138016968233357171490674794235
1125 650187661056134051455701
1126 9646022938064
1127 0
1128 1
1129 46
1130 1035
1131 15180
1132 447931
1133 17142552
1134 729848462
1135 32558264000
1136 1472405175735
1137 66150261984950
1138 2911503715387886
1139 124240993489104048
1140 5097549172755718980
1141 199685466468164104890
1142 7421570414499739420791
1143 260184047499885658921728
1144 8555979064852533279864042
1145 262456018570525355723743650
1146 7467956796482122918999616380
1147 195967385109339403896467873896
1148 4713603707507772082999709864547
1149 103249461182635147489972050449196
1150 2045255373960501657968772871125000
1151 36359916649741906322149396173326400
1152 575278988062186015972729656246763661
1153 8025779623535806503310402997470336884
1154 97712783558566165008908922636052954119
1155 1026142742783738809097985952602543079100
1156 9172982165931401290705520621235984154670
1157 68751909928586934907576489213339803086268
1158 424561559392645529984849457348438784017642
1159 2116578638248564288291878643054182326154240
1160 8316775568446354118731173700545749661833820
1161 25032688499651878603335345276984177052420690
1162 55763219369499700494798664617536292594558217
1163 88145344350602178918032108737063072102488336
1164 93829869876323386329919563441951879294375678
1165 62948451320007527248266247408646175207901500
1166 24424740155323026150361340195117956800705840
1167 4889095180278387209330525526388061315062800
1168 431415192347490477941542418818887334681750
1169 13395771325389167738520631646051493903222
1170 104121835159286537476249994296908827375
1171 116557594086492260448629188863611720
1172 6960629281526404799546405459844
1173 2752160492780753070604844
1174 22633126704463
1175 0
1176 1
1177 47
1178 1081
1179 16215
1180 490545
1181 19261033
1182 842336761
1183 38646899382
1184 1800066138355
1185 83417624939805
1186 3793325343143661
1187 167538397710196656
1188 7128412987662725187
1189 290180050688996417250
1190 11232983606559360627765
1191 411185166697516560455865
1192 14156805786178167672288762
1193 456023842735062329528389462
1194 13670857739565231105954360150
1195 379330053327193443273796482690
1196 9686637698240121829517608434868
1197 226275422110197010128512703864333
1198 4803925607901684499655054029101408
1199 92045675095005407934065246127343750
1200 1579540858064032980641990282651347900
1201 24072046495479378938827015814925997731
1202 322760397468196717162537085209910770850
1203 3767731914316439356725494021259694579872
1204 37842565940902157621534208170635156290375
1205 322665394126771276136869559460177696575605
1206 2299954133318477147218778677404893363186199
1207 13463843333356287181513146793006058843472534
1208 63403163297516459154481791271743328109451984
1209 234398921116220527241921727588157649263474800
1210 660832078887526789211397984478619818070256000
1211 1371849420118097847281016173085669271078006650
1212 2009060140375503385244440255090916429780329602
1213 1967934044727223654396349236083901058832880395
1214 1205127304590035553410149295058153801778004125
1215 422719564154849172497002493776229584756068600
1216 75590920595667005584449376289900519191369734
1217 5870498528207592692310359096361717154180548
1218 157356667774459319129256809832923561793741
1219 1028634665924115999533496658912887622500
1220 933050550690057175712470130007730005
1221 42631787164372065488061380723256
1222 11664613196865430164036426
1223 53172713889998
1224 0
1225 1
1226 48
1227 1128
1228 17296
1229 536130
1230 21583980
1231 968916377
1232 45686531898
1233 2189835714339
1234 104581142771800
1235 4908637245417165
1236 224144184220981596
1237 9877908549851097298
1238 417303259810620831756
1239 16800348684103768499625
1240 641075147327627620844600
1241 23066784309345075471246162
1242 778692083930971232704782144
1243 24538855210651748219686734950
1244 718147370917114156276435289250
1245 19414078616401635332624515261080
1246 482072344787399166663765867309884
1247 10929141305072936430263944378412094
1248 224762130390239901025584452841654846
1249 4163554614653848320792052803837247475
1250 68937829801088724994116615770673950400
1251 1011585686458949234390343466454820463620
1252 13031186298579840546286216451452653102294
1253 145811275027652188547704225272012892411374
1254 1400301629294977705544008750758827884980000
1255 11385710359170468709160228663001765973495935
1256 77166271941688877241642984312842076376303710
1257 428142561252050333641947816597134443809683319
1258 1904159485095171363484926391638565812995347392
1259 6622224780272884671133273110912904769705304450
1260 17484785657088144135541037196155307025872095250
1261 33821580476371602503823863871632066415764422124
1262 45884225193205893493165939705970929009039465752
1263 41353206686472018701853456556376446039903834839
1264 23113524176672092812691978492881982305919180250
1265 7328577331419847227255979625339659515035485365
1266 1170626535273367250000054665914198743455311432
1267 80006924996792125534933411232212422919374595
1268 1851158646854103502192004222716848009630744
1269 10176347903215877125658903331322239268875
1270 7479177593805071058745671945228829300
1271 261443322907302882504899719955070
1272 49499834142457773992928462
1273 125071176763917
1274 0
1275 1
1276 49
1277 1176
1278 18424
1279 584821
1280 24125850
1281 1110965460
1282 53797855001
1283 2651543909679
1284 130389407483251
1285 6310863108995300
1286 297633265698723435
1287 13570238199331552206
1288 594218091813054318021
1289 24845899599127358324820
1290 986810390311145135760675
1291 37045064595759495704660805
1292 1308133960274014371626271858
1293 43242906559858665660119908448
1294 1331678493139219386187353093418
1295 38011520907412065968126063192325
1296 1000382360057389171345202643624425
1297 24138792646102042510139596756285602
1298 530826901421604356629940959386791568
1299 10569510878073637783290812517015593046
1300 189209858742614536699319529455599687500
1301 3021616737857771221585326015909745017900
1302 42677887164937710996819588306879691013548
1303 528043921278141631326072612858159569805095
1304 5662005936064650728518053063962725770214719
1305 51979056766394935829976734383892009551183150
1306 402941214739424313747648598933457104103305695
1307 2596131686250165719334477066811772314634240967
1308 13649712758012423927128616911332724229248386792
1309 57324895818704374997544421838391687423511434472
1310 187515716273178477323155096022786736510014459250
1311 463615793394609309265914594342498229031216581605
1312 835522431686383575276074559480084013304571399714
1313 1049936269620220389383171216646070287983001469986
1314 870548630326263624155978454108484365302815918917
1315 444062545539163238690821406845436027585861137750
1316 127260715267212663003347276959395042161305518285
1317 18156823223818125876918682411385444144857949148
1318 1091995611987920751895397122166912196111883721
1319 21807863319072892916254251941583746302993383
1320 100810586428598537729428411841865062196250
1321 60028900478618710157639671072956260920
1322 1605299228113083726066241978498293
1323 210305594516343941608210494
1324 294528476482361
1325 0