0 1
1 1
2 1
3 0
4 2
5 3
6 0
7 1
8 10
9 16
10 0
11 0
12 12
13 79
14 125
15 0
16 0
17 6
18 162
19 847
20 1296
21 0
22 0
23 1
24 179
25 2565
26 11436
27 16807
28 0
29 0
30 0
31 116
32 4615
33 47100
34 185944
35 262144
36 0
37 0
38 0
39 45
40 5540
41 121185
42 987567
43 3533720
44 4782969
45 0
46 0
47 0
48 10
49 4720
50 220075
51 3376450
52 23315936
53 76826061
54 100000000
55 0
56 0
57 0
58 1
59 2948
60 301818
61 8404606
62 101001208
63 612569358
64 1880107840
65 2357947691
66 0
67 0
68 0
69 0
70 1360
71 325578
72 16307004
73 324776984
74 3251059686
75 17733153600
76 51139278646
77 61917364224
78 0
79 0
80 0
81 0
82 455
83 282835
84 25719995
85 829619224
86 12977325837
87 112455729600
88 560968131350
89 1530376944768
90 1792160394037
91 0
92 0
93 0
94 0
95 105
96 200115
97 33863522
98 1755539968
99 41668966017
100 541446554400
101 4168956656370
102 19255296132864
103 49965900317755
104 56693912375296
105 0
106 0
107 0
108 0
109 15
110 115560
111 37838520
112 3162086960
113 112187821068
114 2115533148120
115 23689030723710
116 165116755584000
117 712848703179483
118 1767387701671424
119 1946195068359375
120 0
121 0
122 0
123 0
124 1
125 54168
126 36236368
127 4935807608
128 260246273004
129 6989285561880
130 109945190452746
131 1088468354818944
132 6964195952697269
133 28314462226831872
134 67325805434672100
135 72057594037927936
136 0
137 0
138 0
139 0
140 0
141 20343
142 29896930
143 6757071391
144 529787380680
145 20059939531065
146 434118484932066
147 5889827188422936
148 52527755958020915
149 311824173239057024
150 1201158082848866625
151 2747849045156064256
152 2862423051509815793
153 0
154 0
155 0
156 0
157 0
158 5985
159 21289506
160 8177968148
161 958552654320
162 50947728925275
163 1497948675965280
164 27239714909209440
165 326482216228302849
166 2660464164467898880
167 14778381197738544750
168 54203583055137792000
169 119626103584870552921
170 121439531096594251776
171 0
172 0
173 0
174 0
175 0
176 1330
177 13071884
178 8796397554
179 1555361837652
180 116000913806285
181 4600958863811200
182 110583251168221788
183 1740652380365374333
184 18763573772865617696
185 141264570073351622625
186 739313812635105863680
187 2592657648430836441388
188 5533218319763109888000
189 5480386857784802185939
190 0
191 0
192 0
193 0
194 0
195 210
196 6896120
197 8436550164
198 2278022110308
199 239014654107935
200 12745335474798520
201 401367985175911380
202 8174237561336984995
203 113843744719098538144
204 1119078857583904662900
205 7853030597623888660480
206 38941290066283380745100
207 131030335010470415745024
208 270982462739224265922466
209 262144000000000000000000
210 0
211 0
212 0
213 0
214 0
215 21
216 3106488
217 7227552507
218 3025777940010
219 448793910909135
220 32149387234943330
221 1319665096271518920
222 34436043542010881199
223 610063343719502689016
224 7644433769116432142400
225 69277044406679438294784
226 456405173343963051978142
227 2154519316689643648622592
228 6977015279005462016409648
229 14007886377126199463936000
230 13248496640331026125580781
231 0
232 0
233 0
234 0
235 0
236 1
237 1183886
238 5533522840
239 3657186135306
240 772018282588785
241 74379147823230140
242 3968778404633527320
243 131858614593111661541
244 2940553519241140538736
245 46224026841042329660550
246 528013497342041053950464
247 4450521553718247557714318
248 27691336529397192510111744
249 124941425268322635141559566
250 390410320076246001786880000
251 762196516122723306757628391
252 705429498686404044207947776
253 0
254 0
255 0
256 0
257 0
258 0
259 376733
260 3783804520
261 4032127163844
262 1221617393882475
263 158711700199255680
264 10998008918504083680
265 463397484571417981949
266 12916980683489384698196
267 251950007242112952383325
268 3568914562131147004780160
269 37556561689916681086337300
270 296564168967611227970899968
271 1751440564047383583453331383
272 7578931833653043997102080000
273 22904118792182737353073471425
274 43544879429497052467897434112
275 39471584120695485887249589623
276 0
277 0
278 0
279 0
280 0
281 0
282 98280
283 2306988824
284 4061612793204
285 1783781706445965
286 313727679865396500
287 28243703986632334800
288 1505803841310142936731
289 52215172673711266257220
290 1254188338306465410068220
291 21783203333210590583994240
292 281491093391077159135472164
293 2752404800736041896673857536
294 20484908622477369786331687716
295 115318822612335110908108800000
296 480009753887137262509587338115
297 1405801071260089115722513514496
298 2606137320497955325629185525680
299 2315513501476187716057433112576
300 0
301 0
302 0
303 0
304 0
305 0
306 20475
307 1250727632
308 3741541394796
309 2409414109696440
310 576510309216107805
311 67524088765859676720
312 4550655828716179859209
313 195690652883865995395995
314 5757564235150125903970920
315 121637370966400181520644640
316 1908015344067110872187393345
317 22718363986432394684666127360
318 207878939841949939183100813304
319 1465666369991616019768555008000
320 7893618155663732559411615820710
321 31687437894665565132790752051200
322 90096587073468024966523998238947
323 163060845861853298781420388614144
324 142108547152020037174224853515625
325 0
326 0
327 0
328 0
329 0
330 0
331 3276
332 600615288
333 3153182208372
334 3016219744893726
335 987649690282848780
336 150844275524002734036
337 12849604718582285091451
338 683946364104257852235547
339 24557444877960149683210410
340 627472742548385038004184576
341 11849239232605649397220614969
342 169795213259275046428033052160
343 1878211722454655467658061086664
344 16179221074184270480002129920000
345 108536510741283970328445153496182
346 561004459408897299628936957263872
347 2176844949746092947101010896587306
348 6018558054847027265859445123448832
349 10645669423761566344818550238633125
350 9106685769537214956799814036094976
351 0
352 0
353 0
354 0
355 0
356 0
357 378
358 254157624
359 2430663101748
360 3504391495084260
361 1581034278512104680
362 315827056556303922828
363 34030129861907508410037
364 2239727669493203200427396
365 97892163462994603989498135
366 3012649815125267626650156816
367 68078342832737713200595665600
368 1164123285492557660547141879552
369 15382579878357087622727479448727
370 159169131942052575756377730816000
371 1297346578626980872143915129572022
372 8311865380187727479594629149278208
373 41346652697840952833047034316003584
374 155391835415098899838828534916972544
375 418372158352496051275394534528156250
376 723957401578150802798430087519666176
377 608266787713357709119683992618861307
378 0
379 0
380 0
381 0
382 0
383 0
384 28
385 94140032
386 1712748683212
387 3782734616493010
388 2369394855873529220
389 621318142227042266248
390 84793184695497498395747
391 6898640013651590691611404
392 366428666931520061540446740
393 13542114726642623332006894000
394 364570143227295286555563025568
395 7392838201463140407768561373440
396 115689837502062475383207876670522
397 1420739423158712578222584517888000
398 13831922893965212171697512437547550
399 107141252111813970282048915114311680
400 657721647039292664722844205374870212
401 3156415659943156041979450280790196224
402 11510398700303556451462315956402531250
403 30217605671719652502978921830285312000
404 51200582134428402294901883614975624014
405 42277452950578284263485622772148731904
406 0
407 0
408 0
409 0
410 0
411 0
412 1
413 30260108
414 1101948840810
415 3796122753177220
416 3329308093891673960
417 1150901500676359735116
418 199309131709331539323428
419 20050287847203687531291470
420 1292996568366114845571151065
421 57262856680551142095928386400
422 1830492944691517398507071942692
423 43813184159440224606619199761056
424 806772512071487763295412186998504
425 11655888808069187902287603168140800
426 133910796928637710851567339208129920
427 1232777253203828593992240663182639104
428 9109110061935380002929125837225850869
429 53733888313963628172659809873184489472
430 249315638629637907948531204993991421875
431 883598893193365060857121768474201292800
432 2264504987999361059912178700124305819482
433 3760245885004962524443365737571423354880
434 3053134545970524535745336759489912159909
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 8347672
443 646278936210
444 3543086430610290
445 4391626635174552400
446 2010904689595393715640
447 442927513437089156553792
448 55136910036588582308336230
449 4315019949054159591008498400
450 228669154329046451434205021280
451 8658434084847793005894423968660
452 243748734635195954160787317463488
453 5255787186407081222130912752758986
454 88747308858651815609242493294412800
455 1192524313088804897492419847045711580
456 12889273717307894828134185544286330880
457 112684865993036966568186042486999638770
458 796905596513656604838323946598030245888
459 4528606145434288088965478904299116884375
460 20354143272631089763674566508196501913600
461 70210179432698303668921017017698496468250
462 175846871271317988058890650793963386044416
463 286379172083496225028088900320254304844371
464 228767924549610000000000000000000000000000
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 1947792
473 344774765292
474 3075930956890056
475 5443482239163191872
476 3319123287965136093860
477 932407363534278844458818
478 143790970785662524317761768
479 13656527101508018231874345885
480 865191375286905148405022792064
481 38734717534629902360900255492672
482 1279075326537792844300105238388336
483 32174960564721900564820983888666135
484 631804390537207092909247723189798400
485 9863616646456837249846994633113348896
486 124048712638593227532931486671480552448
487 1267491213116114209846224561357261419413
488 10562727997922703623292265770158386937856
489 71701465820135591922682036524004050800000
490 393411624323339991072980182265108400701440
491 1715829632989218422981291936442059492297580
492 5768138723449902051415353468097668115857408
493 14132372619976302357111329282973086108603063
494 22588982380790643145972837306025115648000000
495 17761887753093897979823770061456102763834271
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 376992
504 166850411868
505 2483470523694270
506 6345096957198170952
507 5181815735376507946224
508 1862334868327199084605358
509 356328747998229742525197408
510 41085862575827358546248240340
511 3110234695080576885260172779904
512 164429623871657408349581734843488
513 6355872860653523643448130272972080
514 185979701769478107808142229476010840
515 4230484178511777906083462159892019200
516 76341194058983578933918825318436294796
517 1109609745984407849824280110278874055680
518 13131391920342991594597234972151077475888
519 127373398244751366246516253558865455251456
520 1015149941408995641234099709607115590300000
521 6631463520964434800500245004483028997898240
522 35201602118238382161173154975104270112152670
523 149212734265375482269384405156974436913512448
524 489443683350146295113551562357522914361641521
525 1174141559599577579270135813469874421760000000
526 1843171488979702196416419641344869432262370236
527 1427247692705959881058285969449495136382746624
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 58905
536 73002285972
537 1864042939368450
538 6959145433171193625
539 7660005277760155938453
540 3534294606049568236217628
541 840519545710438469253137760
542 117739726183156397201146235880
543 10648437279099690361065709380600
544 664190072323116613603423304955960
545 30006333201471722557889703882398937
546 1019041115334212019262574792990949228
547 26770210805313065471699674889818571880
548 556156527603272577451467621367061330250
549 9293871247363325951885693121551691772416
550 126518214454418564369360931016935730619893
551 1415483746607351478804428591061051249478656
552 13082293388366352935509528041730516160709375
553 100003546894196245136206889464297672242790400
554 630110480656310769691669486716526938871786650
555 3241809198444554760065629330086570999258808320
556 13374001225779197615362684859960383381070861949
557 42851837454031424183550084855610588200960000000
558 100736825848894092677934521804550508523606296725
559 155405476276147077898790407775980559350636740608
560 118558347188026655500106547231096910504441858017
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 7140
569 28759427340
570 1299835861704990
571 7184565573388416750
572 10731293346965465901994
573 6380753011830720554312320
574 1890054713268348352242581428
575 321960062382216861634777055310
576 34792658588431885494805891668320
577 2559062983594619405433320998379384
578 134967223051040910724975176888695427
579 5310466023842338293054587322855992946
580 160723882737132418787162063446945237920
581 3831993811302867359091453031267823623890
582 73321590686030819417630253869623746051584
583 1142099007098195194485575023650364129877480
584 14636618366316418438670524107530886335225856
585 155443726180719884484641822072523830044506875
586 1373311754361866794455113242784263378403328000
587 10094856403970339758640155695546018171664940760
588 61477294122730093760856463689739170971296727040
589 307051186828528090689417064782306151045907934015
590 1234450411572373658992851778673924656988160000000
591 3867491340074572874090050399271718223687082637110
592 8916299101682450822415672900765135683423299436544
593 13525293212209766086893871251104610497280707275185
594 10170102859315411774579628461341138023025901305856
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 630
603 10150525980
604 841339691161290
605 6983512827288631095
606 14258481414889353119955
607 10970491899013464632532172
608 4056969703127317913980702932
609 841403977178821785630711030585
610 108688223003485878413473258103840
611 9424362453720648125138261407914200
612 579789665438157951755403671815927599
613 26394328296991391299290350372344162629
614 918573318768610768899028640165767261140
615 25070066231773380243773676301774785742290
616 547456974702238874399747318543336077774880
617 9716774894803313284910421729054809373619942
618 141878327982354091932177831964115794441979904
619 1719415349559702980799159967738916262012128750
620 17395993743917114695544431409156710493192806400
621 147335894942875506757889279035265375821856104425
622 1043853011370399562141364245174565004621594624000
623 6155587777056210372480141964775441666670039528855
624 29890449330109980146258087630167527107543040000000
625 117244995516004349755404674245772580830718859048475
626 359500132713996193114999901545113049634047420006400
627 813395550801321220682798218209916824273967483127448
628 1213900137787929127494242115717448412279466952228864
629 900006121921754037511662394623272120952606201171875
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 36
638 3190181292
639 504903879188190
640 6391665097410470064
641 17978667131556543683304
642 17978981563887080058428184
643 8322092445578682808502322312
644 2104390208278608718088521424160
645 325132662910444947784462711854912
646 33235243481956931450902186696116808
647 2383699148189116606564814598225471261
648 125423356354257233859592580292064458888
649 5011600388346949807139543028733216038780
650 156252867772450093900861653756214448746230
651 3883867897287633765876874272506225390473248
652 78285578003253045112922140317375230839089044
653 1296847437254147974617948483966454940371765248
654 17837515245259612285980693280229112689887023750
655 205227305162979566452460707671723255009361223680
656 1984338198428464204349697625070502729416903846130
657 16152872412566592702849332366699186014768353116160
658 110529623882808022978602344690847745695974601782649
659 632193435822507948159895117211419927364124672000000
660 2988573096243576822802684033072739391539437038181308
661 11449650032996458082763666099831940536985086330929152
662 34388754826758739331528253413091433596249855359781144
663 76410984936041852240748258566497932359657476998561792
664 112247468600791098922007425493163771428887277707656250
665 82089011515213367907186323883068205046425814529212416
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 1
674 886162802
675 280535508349030
676 5508051227143328644
677 21523756830261694948247
678 28108366521936533385216183
679 16330904420307263002622347578
680 5043070806732599825297757881510
681 932680878593054770229446168487312
682 112414299557153961708575533274605716
683 9396605307490064228236494388291868682
684 571021003716219094324893165869959848582
685 26165163504641586082349929445803354946240
686 930396582653819560892970309169599150898395
687 26267256172058158974814627415328722751873544
688 599647450046740330340499114641402999456027737
689 11231354638205217451223625483013863181999685760
690 174578485508436548558651965667456277054876946875
691 2271708292512684634267755846714477959883610234880
692 24899921641523556437717769990398039131758953154000
693 230735939343927410983837250250162385954050225684480
694 1809339850249540746776341245259279120941773056337190
695 11980027944501143500293859135226872454278901760000000
696 66562418432652343556129961008375126601908709164509618
697 306709865030187416716533011425823907942989823966445568
698 1148821063928878430457335847006342868467052889638693452
699 3382509347548551128730256851983710009183576629773860864
700 7385577791037028576071644630722650037881757145907812500
701 10684445952806858055601756185399508044125132357627805696
702 7710105884424969623139759010953858981831553019262380893
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 215553186
712 144068690153350
713 4468323970131065660
714 24474950485669492504542
715 41950548290515742466222777
716 30685081067503569318538159688
717 11592600567562757302038682238490
718 2568881002926860871559709245689440
719 365208973675806820392224205220026308
720 35574242977665775344909705458589324270
721 2495374078681272507214830851751636976290
722 131000705350760286018216646564535501163960
723 5305577223912735137373120219211257388960785
724 169835062193660958931948569433119686880549904
725 4381315342103522358031247911236871104080207306
726 92524965826548317883256412535532608462959417088
727 1619653454493686583897352390441752555616059366375
728 23733247614421838040533061264242152414876797952000
729 293277904784003656092840930024149950380058227019110
730 3071917396791363628538894320279404381134847896616960
731 27350111023581097660859412405517332067975270013144190
732 207029320365769137331337775704014969342908088320000000
733 1328656902717396278564319680348962523783435354203443910
734 7180996509892252143927631081451789349872914302175805440
735 32289221691602806412165164935241073897636482434817505292
736 118351847523127913679215911553777250460907260099793256448
737 341855250469144774495726091877175414261008080254458593750
738 733914808977346006662109044989860251410323892982094233600
739 1046056165047510971465472733528929592994882357648882682751
740 745091275609414115000297266520861342877761335755135778816
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 45379620
750 68245673097510
751 3411266285309855500
752 26441912409996703765629
753 59803924140641985192376917
754 55249885681090128159384584968
755 25586064797882744037331979987730
756 6801113447238886503016111038509280
757 1141072534070083243602162659154769240
758 129531027467478264793755828180735898638
759 10484320050609103289613119348759835386655
760 630135553235423785861281722881427007966780
761 29036361274967587909518997779658419134649495
762 1052350131691570489003077950999014883590036908
763 30622057196979595543236378844155335585150514934
764 727459720316699325830718093122556377757450720960
765 14300171121445442491161125184334333081772213598000
766 235136710625282001778621985038135005303417569484800
767 3261476943169337064977784150313237949582947374924690
768 38402090085816964952361170370532187708700511749980160
769 385448873733549509405478405321915009385896316044676470
770 3304711556333808045074274214519872813009095703552000000
771 24192767227685700928213297909263610909973992342891892940
772 150722513054378861735403689629537300987854962620287156224
773 793414460073653546592756540324704836075719338644047916344
774 3484957257184197556557870299445791303747008597594680066048
775 12510496280669841493571681350059541343226532385961398828125
776 35474675814550201023024984773776451263925179759820978257920
777 74923062837408882573517124704680454180612074618630268464573
778 105256918780847567308319900220114051459461333962990435696640
779 74027052900770014819059466790854082794340634595132489815879
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 8145060
789 29748716067630
790 2449713222957623700
791 27146620563144987912040
792 81476635156683252059267859
793 95396179694262830431708874872
794 54267409701701089756157761369820
795 17325201451758494445086143056918720
796 3432690970850719432583220871874292200
797 454200270148748834036049495923293013514
798 42413003940104828916471579595657889364360
799 2916881542457548473489278541548524266834980
800 152793826537987996939347681389953879783720005
801 6262319997044942583426714788385722570563380380
802 205231522380014675585359325708846587746594639656
803 5474058497250440991968410113219478858556704411200
804 120555674123011343130285349684215903053090392441000
805 2217964836704075461837346128001666052290508896358400
806 34409124171102314170743886874348685092738245528218150
807 453424179030900112930804878660757225838546558993694720
808 5102275327129919542424601669400678845506587228863524130
809 49196241208325284174247774001112949520639751898112000000
810 407010230112009248029266097388244057945236088344097760560
811 2886512185656934315241436261235922650271718450134662512640
812 17481865569130373549010791619132978575768419583055352213080
813 89735500495628701118886225209676277994714690048308010811392
814 385391018330135505891786721791951309217229844493898658125000
815 1356058790278807576580036390554704170315902808726303838044160
816 3777245841907939747107028853992745174570931552801123298869375
817 7852125583642998552864872662950038884102003196812153789087744
818 10877320445250210698507065399460924173557718566409032048736776
819 7555786372591432341913600000000000000000000000000000000000000
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 1221759
829 11899606857600
830 1653825943793282622
831 26487317320189041873447
832 106129390376574397452393774
833 158051873764602217499237577824
834 110694375223720912362268187436660
835 42504298182510372071244850790028288
836 9953007361580080386261059509163063008
837 1535541661069347204963208873609314927633
838 165416538035647345682432779372639094075610
839 13012613560558576496421624219721136219676480
840 774354798544603204012638636810607455022783812
841 35856078900474645341919959352009938834588755751
842 1321771140697458627028526147796716764139791863842
843 39520212625545639614100827801981261580750710849136
844 973169820034270528446715963008464174758283854562500
845 19984768065389528256852631427844301398577612028094080
846 345755473173319207032045435360794534277667202209432815
847 5080763497050573860083221473609862594414837260828052480
848 63812071660251895047826542886261533680602861746931545390
849 688091493138774725911304597051730303777437674824960000000
850 6387620269483822112052607099203118830457968139015019715843
851 51088786844236826408857788221706966238581675054579385368576
852 351545419000329040981482058547001969161573196986476331228454
853 2072414950021106852672209682185574924366906515357686453764096
854 10384179913250812856805600299697372323870026785677501082500000
855 43644939126696284589686718070207548221182590228373312987201536
856 150635401937383309409131799931500224256779638741936094037327928
857 412415287353654461370646264250145737224382221413333830354337792
858 844247115275090756951672731282863504848993626035980488310870103
859 1153634546524973426612916052012149942602287367747692134400000000
860 791717805254439023624865699561776475898803884688668051353443161
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 148995
870 4353535265310
871 1048879418669839812
872 24562442321845517214642
873 132219255093473765074993278
874 251408447572489313669440687810
875 217303643476771019058404612431620
876 100507859795299070591790921757078608
877 27840554487150693581586454338543484160
878 5010403535231961244618819828386293371371
879 622716473690480917143965168417977196982318
880 56019819586083120816703738232343740166663480
881 3785154348454519155562266202621846195997506272
882 197861334637459577553545539814071468903519062699
883 8195630444233481372352897885012797155229560788226
884 274322620162445141575327691982954559477984158816000
885 7540553493098343724693758373982611140419041695497700
886 172496773947224552465260551352391427019334553393134080
887 3320011768499406601309246080451638800435059898018853030
888 54242421562649266489757836773570396721516397310483947520
889 757622637935312096029639962296724306566226395150684961810
890 9095526100021988511808964970679221974706817774941696000000
891 94211682845559719974344176396835067617673271650070029987368
892 843722672749776505475443301050203871910504693898182614056960
893 6534816251153964936424026540631342723769597823802412481821478
894 43690946467799888035256010071699829518857821654144991478415360
895 251004493197179322805523564203791468515945998424965844428750000
896 1228923473056976444481608668870645565165068211036502271413190656
897 5059033588063076357228194628338119456596539621633770056570531532
898 17138462266673938540310984738751543515262006009059355162354647040
899 46145815906307408386995376512157721816313785266397184117431481426
900 93064884652809211482636589519919000382651417548348719104000000000
901 125488607079443741764238318266671872294786025425261791988658285181
902 85108241238830256438079349299463978352634903950532186641663000576
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 14190
912 1451181359100
913 624375556539101565
914 21646840652696875058993
915 157593896586350047044273624
916 384137045263926723210402572612
917 410806796984137300634778894761625
918 229246629919751827986811720647618000
919 75192370250286340560918589823312519136
920 15794083191870686554711060583276439278031
921 2265139399247395597637781273994743914758455
922 233004540067684093391606477029146666262513380
923 17869385264429288238960504568593283606692247320
924 1053829125450237949204913418835459044632289926350
925 49005126039117654759325641897970968601693814535820
926 1834207733132219240458729865790307554953944134438456
927 56202402958158802729232548928301832493525139703567400
928 1429747499051583382257297966469517721768238678220246400
929 30550075764362606268729086178157380760366751600555372565
930 553571304851281635348571639654478967495626618653310169600
931 8572845008050164824683059114981571907710849812349533269520
932 114168278229874335718540318436111162691815643510468441600000
933 1313569057973629543698104927123440851935226676535404145951460
934 13098226158397351420388882208853807345761541641487624940552192
935 113372274828835109147106993639010788094551631971288604802362824
936 851644232328034751547333316418049115182850922217561597379870720
937 5539650630888500880007308801711118094049780114692367286053906250
938 31048520136774803012621464844907375287227440164146366616206049280
939 148672011229895892038403568780480135512855314619863675616500015880
940 599908004125117577317513069491893837177393694446384248733892083712
941 1996069083408184124837237007235722081741401002441951527448172714610
942 5288296111360731611051875984614170795930231136394416226304000000000
943 10511694154711754550368047081834779362638435744370765750188171083750
944 13991323790384182919303738005951429906806647570979873733479153795072
945 9380082945933081406113456619151991432292083579779389915131296484043
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 990
955 438729589650
956 348503532241798230
957 18128074641870648824028
958 179751657677571125865639492
959 564037435254024570710384432920
960 748315615613019626663228914072260
961 504702437524047157125777190555894560
962 196235481597529958897832464832357221744
963 48139693062801684080887292863911209041149
964 7969148549412400763057009604322326215659296
965 937341801260510172543006410345782130844547500
966 81570804527265227077846476900323656823247253620
967 5424570829898297151231961679781843591448864696462
968 282992816138631053823869623997128826003121349328152
969 11833135970735617029949408685699492171042665669838568
970 403697497037180498362274412657351005952634588060573400
971 11404015735438476120677386162622891662773925193352748800
972 270051191497217264409266365117892470629500192288947214700
973 5415757901131762480292353671790718646704960808290351838720
974 92759240198343486197276682702253452374003167523452657162020
975 1366184496877356160560797023515723003092743822031533094400000
976 17396084684579646649562647714099693580869718189385584323777680
977 192270928684511043199735793963002158886919290617280985065586688
978 1849342983284778392575082929995230661487194379028258332663549512
979 15496680188072002190111386870558883225498357612300667256777474048
980 113063445629709352619203297368630271090713185495682113808827187500
981 716360306253593203633557707162090731246463876262184569805366886400
982 3920996306575727849430682540008797779057075611698301292290836571756
983 18378003805404991731913569081652461806035939380170067420095031803904
984 72740397405717991617208411847362843441871197017319902816556423472364
985 237854349187357520800168913195939929149564588128693689253888000000000
986 620360904126806047839526422241110403375685541018672688825506079535230
987 1215848284057387111447358722644398936489194267652856071657450442326016
988 1597988306168219242706036676125841349847929716023959282220661813634150
989 1059283999773042383081201244407219026594101155227586543024233970139136
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 45
999 119653555500
1000 182177025756461850
1001 14422978673298161307405
1002 196233908486672818954386792
1003 796180254174664283747730736010
1004 1314110794619766055941112389431490
1005 1073161148996653056275227693736649720
1006 495217081240225483426764064825470512440
1007 141985266893219883817730545256756144866896
1008 27140857000682221964451383060385282753980664
1009 3650612091703716673699664985732760000066057320
1010 360435154908950586054000419842981694195004797910
1011 27018739470855799657986923726977307572669288185585
1012 1580375021130402600922723686423177202097788320744176
1013 73766330389558561997736444842913718942593128310076992
1014 2799156139913112004752400680421901931043245024159178200
1015 87697870583857943275941910275859131104391876590220078000
1016 2298077459931562716420727703169064391814335053247367522000
1017 50916082509679227435164224724403531862765473195159129461760
1018 962445329709871583999262765292874278421258027859892069711905
1019 15637142639693934014603698022834402178677266812888795292800000
1020 219690038500956164418283151192409257388278515756450762340154585
1021 2681454952709630753541771760601413575902452712336917614301347840
1022 28530813481700371282832748238049977987286973774985567657986894612
1023 265184040992737174878723850262194038107576495113435689608168865792
1024 2154573169145507650377608976331958470253900694008341451760019375000
1025 15287690965492733653231137574967245520515214734999960538385922129920
1026 94452930307760267249635619450392282913466419595438334521633622459485
1027 505350377770573298550815744572683130061326155143140901086525611048960
1028 2320337115257717241800008129260047451625612986158506731754468926469071
1029 9014447937322041548017978006949705199858182258490174588164505600000000
1030 28984177163297013726733603185456422387722237934320695762230530468832105
1031 74454071264707184005336106619633663310650673871693867606233591264051200
1032 143935077860473210973813555021763643062963062923260405348178604124783582
1033 186854101140049632775497795742533021857771371221193317502881347963715584
1034 122500565161156121231925522170574167775076830366742797195911407470703125
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 1
1044 29248648970
1045 89065688643660190
1046 10898918552963504506210
1047 205068360171398418463437864
1048 1080791406083208380206969601096
1049 2225773150330362341357105020325580
1050 2205137994241840383444197393167081472
1051 1209229215422327024442752117053105270168
1052 405535918714056118624340754467720580015792
1053 89552875085059306104798364738601872448550342
1054 13776971318275718306699907847205999386424236960
1055 1543166558263135720595116239636159048157569779982
1056 130358521038091753666772743877497022735309859072037
1057 8545071660079197153106528136401763101114814171297068
1058 444939031773472374604161864261903820806444772124308080
1059 18763386568257425407279917195696238571329757500657916200
1060 651289040498201932633738097858872727208174922013579888160
1061 18861698003980552839824768333516156895111671189437861755360
1062 460982418385242422915029747178374313069984294974127132712960
1063 9599317308066828413433843902294383175278813684245122669460075
1064 171678453490301037588943128131540186145884810163782385484800000
1065 2654403569269154571925370322131929645641999970674539933401423236
1066 35669124611960838318848431638670652940973469818345152878979710976
1067 418276752696050226769547796076700837412753798218216376155338176756
1068 4292720374523327722887398995911698849592536009983921212870990233600
1069 38620071228376094375810790934435968665500296756348031293362179687500
1070 304670881153181085768688716569882904675411290415426818030930441011200
1071 2104890433524146358385997940131101738481357438123722213763326749281195
1072 12694357096172944272499462717749023251476212994279877150939119827812352
1073 66447273260674494317210105803695344264923157942812754639880741265289634
1074 299097034165528540932822059697339609686647578823782582254672281600000000
1075 1141251161654419899662789768358403873692674296211255109569115275677094749
1076 3610079794188858090729117029457924235625272465273322268897360653932560384
1077 9137515072846878556266411562931618899911287727152148017051310473913557506
1078 17430350387944831008897793017479250798296198122838466464965901381116362752
1079 22356880052510464913310232247233502720840869645404825197714466380279296875
1080 14499218478636235458724212498884876134115392554385091342194073607923040256
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 6358402040
1091 40660779147291490
1092 7819567815607566859335
1093 205154290552447765151168286
1094 1411319124482425955680839468968
1095 3637589350396724111740768257804600
1096 4380977907941040691694761170858445952
1097 2858736465940073933452863252528274537688
1098 1122408133040500332773950638928267539685200
1099 286484277017134183413561532625763031699813533
1100 50421527758875171079725024557702204775672949500
1101 6407386059956323817031548360986867571202122216502
1102 609840778950068033955190936942434819725604502165768
1103 44783047414265863074683815777483831988001374757459904
1104 2599846998934441374491294395902163748868279832294654200
1105 121754782705530842576975534832898739152252733597991319000
1106 4677949263063010855668725830345329295956858566624947014760
1107 149559967908132197438341420577857482986315577934634670402930
1108 4026801388055609023557444120747940830799688535388793009059200
1109 92230271383182816635392123600109891064485514421232222474006385
1110 1812354043582581478667920971190903072237752356298982012415040000
1111 30771394822651847249741184707933438349880150350249916615619107191
1112 454063478538842299594528985814707692598328163136645101949172744192
1113 5850258471909422437196919174982845263790847378624393497914948731080
1114 66048137151791324812972823856394064905211784332526684135697273585664
1115 654975825541963980423372869656439174215888511852933535936066126093750
1116 5712305252342326537417767913071998492599016055025119205981854168514560
1117 43812323687865304952488021827261116474240412416229163605570263799828365
1118 295049006602803904312791435515944444709618467372789386219803676935979008
1119 1738579185770463714084250303875373228343906047371443706327149042057542494
1120 8910484731141704621876014887254510420983983010670502036494299955200000000
1121 39347001446481675474156421939015796506030866459320497786686605345865373604
1122 147541915001268048073703230147735958473832116891587646140194643846402932736
1123 459386997825815139458728248011166890236055002162302070151203191257707939402
1124 1146180692736258583174228661958529926447699823495110354742174284109771177984
1125 2158139546516741823546383209663298307999264691807503682378248136287919921875
1126 2735741818858836316742934166335027124611180914643693011302035895480867618816
1127 1755511210260049172778020908173078657717675374080672665297567056535308458607
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 1217566350
1138 17302542547287470
1139 5324325423974911598640
1140 196486479475542524876264514
1141 1773247138207588122296633771992
1142 5738448680394503884929628752469500
1143 8419281065791816593283596652053491040
1144 6546797873168494775967152747662022655112
1145 3012133280685140770586330433092585262032976
1146 889165771997758681038774536873562845903661168
1147 179092572233377698823331451949892549694623405700
1148 25821900450376037337413716451680012451356058788590
1149 2768773834527908903399127512229884764359020736428760
1150 227710744643577207038368569497348590775014098252578288
1151 14732371768157425955611959120587641031183555438879245320
1152 765725683991818827731249908958822096965003585720982329800
1153 32539613327608304953645339215606952294271934501017498347400
1154 1147392961462097365039906874617938761913852778468349965977180
1155 33994097219547791247072016230398900983199462732453928944188800
1156 855240533507582182486027045320629732178758999231076341394846135
1157 18435820451882392609529987152861976649989285414065698137968320000
1158 343091002399781890692622658659933732864057524123854499908697433200
1159 5547131626093041263844015685427166519534682049197832568648134393856
1160 78322200083177810690345562253901137691389167335562616890414980339400
1161 969705249670148361345015690209045812075295830209241916362187002085376
1162 10559992314773371188054779459415582586277902620050982128670512472375000
1163 101351514357093315868022359779080388801176930625189623554056049372692480
1164 858079943264601091294338574889242404325549854829167836619257967506839995
1165 6406185276294337215798539453347247208542621955899924643915699853409124352
1166 42096195117845150271914948075139726876901933180143674278051514601648288384
1167 242574357251005706181514793977028551710472592178497204826476956876800000000
1168 1218203367620165591987137307443385369450699676449116532649956517442195947460
1169 5280625581233858365715810166856376040725815755298764347439132167585031782400
1170 19469825312841407134625022783564490836486087753193657709808414277006888300914
1171 59697318991181307293305892669045281837157378927395216276194508181061188452352
1172 146879761319729774306101621894880671694270469740580566918856782817227080078125
1173 273072546671904882713807654904233227523863459889420403514937236582260591820800
1174 342200034216855624717209896117236380654150638033364380313370082127911565147284
1175 217318610357404218391726139431237364690412307021441069019643116790287186264064
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 202927725
1186 6848940453229820
1187 3438786240525825525710
1188 180155338177096761582299196
1189 2144198519864458192888780255865
1190 8741202855791446071107435431787715
1191 15657939006099855365394076626344206360
1192 14530858480530118429236511452528118943332
1193 7842335535878082304238819445053340871278984
1194 2679155951054742327929782329529930096754611539
1195 617786148475581382923254136264123658548504192340
1196 101079462243089973297797810120884987554294863831460
1197 12209881782973287182391771217279976794226954444588054
1198 1124393180469794929562584937186841723614968708436394388
1199 81041192327379932600857082945485761527707402072603767672
1200 4672466444986068052478247377224297585821908003188683465800
1201 219465676290769002297374278647817889164548452592072187804125
1202 8528048944171012628866522474345130938975365042099552023091960
1203 277752650355934370060705832612823824202459047053045830956386520
1204 7666651560964952810424868450096461781542941680918362697899942405
1205 181045104245563459273847116726070794709988749112702486136111440000
1206 3687028947771475227313030870691523218937399822365780694888326653125
1207 65193782826147410623718251308478174393163366557404593095852507361280
1208 1006510945316879974187396304083728429366370660807098634056493847419697
1209 13630334402349231741252232513812364781324370113606366471559029776449536
1210 162493540018846478575752800705705687632448490239747369913638745268250000
1211 1709829231404092871727221347898427921397463903403334803352732209433804800
1212 15906341039373887730169679357275819238954779105665441746868036047578257240
1213 130899482134552323745515298735322201312963259619951956391611539565165150208
1214 952308821162505349648205114659511090924441806039758421017605459562234139260
1215 6111968244269011146740750292053812950373249066424985216856133709332480000000
1216 34470015747463376006019950466450214056184351718768102602168026828822346208490
1217 169742589829815939119240146139755980231065223367325387205739093253263435235328
1218 722726964208719336549947620339221497859656337384422641225410058963699462164578
1219 2621489342778971933399967087659727386810532448511446836850934895580938684596224
1220 7918828165348368631564062242033568836763785221015801593208926980776509521484375
1221 19220363304969884173232477448925872691757422698780748810340758712027574215639040
1222 35294066395243261295525078092378961515738667802393729892373805734617640213446697
1223 43734172023688792478069775492826586153630191410349313155333168920305604168253440
1224 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 28989675
1235 2515940498214000
1236 2105444393235358010220
1237 158123406309398703679298364
1238 2495672124523161853812147633925
1239 12861050872604687685939187513370220
1240 28191693067225266804227561651806473760
1241 31272492722391145237227178001682034445860
1242 19819468886601235056433663281601088001152916
1243 7841493557068403342545228771328952470338029066
1244 2070974572252509638386033290174228332721315101580
1245 384598727757207676241714106660886486243438937922960
1246 52338203429970753099443560250289574584129548933387030
1247 5396078604535247191766371832756600354610863840653513436
1248 433152936658586678617076627011466834620693930979234000568
1249 27690861283683374061920019235954303389236270294274275685800
1250 1436786188250409566165353299559556848766539681274781159139475
1251 61482346149256271246363393683373582342953555892220926767700700
1252 2199393594926012183633537413702895702872770781793519431048251360
1253 66538017088479970062406775201348223793575867565951419651453807195
1254 1719241826814984627683763694217027859688445247553365317501463360000
1255 38261450419050631419008259655862198414230290454638828810906627625350
1256 738673759505333087202102371981248626955876213976094074747570670796800
1257 12446112177156397397996392089653049502761643962654145205737834506310881
1258 183944103586042751314108427722686251750303668886022949623427763154059264
1259 2394301377672858729864679708506190765414095038191841280725990676716187500
1260 27535092912144140494395423188128063819610569833773582671913841852395028480
1261 280406934970298976082653055739089651697195939987591092187622008349706331040
1262 2531951254386750364909161240884652530866938340997951679150753129628793044992
1263 20277289314243240194233044958799249171530410799220412941809459662521921124150
1264 143901238777705034064852845662811360894103555630746756644557024426721280000000
1265 902845865403543364093415443942207378702359997536726801201277338325831835538490
1266 4987299260563702588057263370555904544557861561612104170008781867541720612208640
1267 24097736755807376373993521445705136258609458120201605011450982638107110212740080
1268 100838023702636460441616439883648723571391536004066480502112175009418098618925056
1269 360003516405426232327434996150567203121711601674330005652767088324116910017578125
1270 1071815060016707406641306715611792444280554228591559216561658315230813747947765760
1271 2567241267090289364011113618397610566933136846786604789049292746924140748834521150
1272 4657563933781601210006062856987006064853714646079665487018866375459619988618346496
1273 5708226769031204593690732416701177031630679402187153562348679838306496150175804681
1274 3552713678800500929355621337890625000000000000000000000000000000000000000000000000