0 1
1 0
2 1
3 1
4 2
5 1
6 8
7 12
8 6
9 1
10 81
11 108
12 54
13 12
14 1
15 1024
16 1280
17 640
18 160
19 20
20 1
21 15625
22 18750
23 9375
24 2500
25 375
26 30
27 1
28 279936
29 326592
30 163296
31 45360
32 7560
33 756
34 42
35 1
36 5764801
37 6588344
38 3294172
39 941192
40 168070
41 19208
42 1372
43 56
44 1
45 134217728
46 150994944
47 75497472
48 22020096
49 4128768
50 516096
51 43008
52 2304
53 72
54 1
55 3486784401
56 3874204890
57 1937102445
58 573956280
59 111602610
60 14880348
61 1377810
62 87480
63 3645
64 90
65 1
66 100000000000
67 110000000000
68 55000000000
69 16500000000
70 3300000000
71 462000000
72 46200000
73 3300000
74 165000
75 5500
76 110
77 1
78 3138428376721
79 3423740047332
80 1711870023666
81 518748492020
82 106107646095
83 15433839432
84 1636922364
85 127552392
86 7247295
87 292820
88 7986
89 132
90 1
91 106993205379072
92 115909305827328
93 57954652913664
94 17708366168064
95 3689242951680
96 553386442752
97 61487382528
98 5123948544
99 320246784
100 14826240
101 494208
102 11232
103 156
104 1
105 3937376385699289
106 4240251492291542
107 2120125746145771
108 652346383429468
109 137996350340849
110 21230207744746
111 2449639355163
112 215352910344
113 14494907427
114 743328586
115 28589561
116 799708
117 15379
118 182
119 1
120 155568095557812224
121 166680102383370240
122 83340051191685120
123 25795730130759680
124 5527656456591360
125 868631728892928
126 103408539153920
127 9496702575360
128 678335898240
129 37685327680
130 1615085472
131 52437840
132 1248520
133 20580
134 210
135 1
136 6568408355712890625
137 7006302246093750000
138 3503151123046875000
139 1089869238281250000
140 236138334960937500
141 37782133593750000
142 4617816328125000
143 439792031250000
144 32984402343750
145 1954631250000
146 91216125000
147 3316950000
148 92137500
149 1890000
150 27000
151 240
152 1
153 295147905179352825856
154 313594649253062377472
155 156797324626531188736
156 48999163945790996480
157 10718567113141780480
158 1741767155885539328
159 217720894485692416
160 21383302136987648
161 1670570479452160
162 104410654965760
163 5220532748288
164 207634825216
165 6488588288
166 155975680
167 2785280
168 34816
169 272
170 1
171 14063084452067724991009
172 14890324713954061755186
173 7445162356977030877593
174 2335737210032009687088
175 515236149271766842740
176 84862424585938068216
177 10815799211933283204
178 1090668828094112592
179 88215861095847342
180 5765742555284140
181 305245194103278
182 13058617929552
183 448089830916
184 12165334776
185 255574260
186 4009008
187 44217
188 306
189 1
190 708235345355337676357632
191 747581753430634213933056
192 373790876715317106966528
193 117674905632599829970944
194 26149979029466628882432
195 4358329838244438147072
196 564968682735390130176
197 58290419647302156288
198 4857534970608513024
199 329832621461071872
200 18324034525615104
201 832910660255232
202 30848542972416
203 922819661568
204 21971896704
205 406886976
206 5651208
207 55404
208 342
209 1
210 37589973457545958193355601
211 39568393113206271782479580
212 19784196556603135891239790
213 6247641017874674491970460
214 1397498648735124557414445
215 235368193471178872827696
216 30969499140944588529960
217 3259947277994167213680
218 278811280354764301170
219 19565703884544863240
220 1132751277526281556
221 54198625718960840
222 2139419436274770
223 69292937207280
224 1823498347560
225 38389438896
226 631405245
227 7819260
228 68590
229 380
230 1
231 2097152000000000000000000000
232 2202009600000000000000000000
233 1101004800000000000000000000
234 348651520000000000000000000
235 78446592000000000000000000
236 13335920640000000000000000
237 1778122752000000000000000
238 190513152000000000000000
239 16669900800000000000000
240 1203937280000000000000
241 72236236800000000000
242 3611811840000000000
243 150492160000000000
244 5209344000000000
245 148838400000000
246 3472896000000
247 65116800000
248 957600000
249 10640000
250 84000
251 420
252 1
253 122694327386105632949003612841
254 128536914404491615470384737262
255 64268457202245807735192368631
256 20402684826109780233394402740
257 4614892996381974100410638715
258 791124513665481274356109494
259 106739021685025251302014773
260 11617852700410911706341744
261 1037308276822402830923370
262 76837650134992802290620
263 4756616436928125856086
264 247096957762500044472
265 10785978315029763846
266 395090780770321020
267 12094615737866970
268 307164844136304
269 6399267586173
270 107550715734
271 1422628515
272 14261940
273 101871
274 462
275 1
276 7511413302012830262726227918848
277 7852841179377049820122874642432
278 3926420589688524910061437321216
279 1249315642173621562292275511296
280 283935373221277627793698979840
281 49043382647311590255275278336
282 6687733997360671398446628864
283 738256350357996193335017472
284 67114213668908744848637952
285 5084410126432480670351360
286 323553371682066951749632
287 17380966247383761870848
288 790043920335625539584
289 30386304628293289984
290 986568332087444480
291 26906409056930304
292 611509296748416
293 11445361169088
294 173414563168
295 2074336880
296 18857608
297 122452
298 506
299 1
300 480250763996501976790165756943041
301 501131231996349888824520789853608
302 250565615998174944412260394926804
303 79890486260287663435793169396952
304 18235871863761314479909310405826
305 3171455976306315561723358331448
306 436649735868260838208288465924
307 48817982892103696197199952712
308 4510357115031319757349995631
309 348626636910633411196134928
310 22736519798519570295400104
311 1258147340629541439271152
312 59260563145594343154076
313 2378350360358301397488
314 81247993676836383144
315 2355014309473518352
316 57595458655602351
317 1178423706508488
318 19925038515844
319 273570322872
320 2973590466
321 24626008
322 146004
323 552
324 1
325 32009658644406818986777955348250624
326 33343394421257103111227036821094400
327 16671697210628551555613518410547200
328 5325681053395231746932096158924800
329 1220468574736407275338605369753600
330 213582000578871273184255939706880
331 29664166747065454608924436070400
332 3354876001156212128390263603200
333 314519625108394887036587212800
334 24753859383531079072323993600
335 1650257292235405271488266240
336 93764618877011663152742400
337 4558002306521400292147200
338 189916762771725012172800
339 6782741527561607577600
340 207250435564382453760
341 5397146759489126400
342 119054707929907200
343 2204716813516800
344 33844337049600
345 423054213120
346 4196966400
347 31795200
348 172800
349 600
350 1
351 2220446049250313080847263336181640625
352 2309263891220325604081153869628906250
353 1154631945610162802040576934814453125
354 369482222595252096652984619140625000
355 84980911196907982230186462402343750
356 14956640370655804872512817382812500
357 2093929651891812682151794433593750
358 239306245930492877960205078125000
359 22734093363396823406219482421875
360 1818727469071745872497558593750
361 123673467896878719329833984375
362 7195547223091125488281250000
363 359777361154556274414062500
364 15498101711273193359375000
365 575643777847290039062500
366 18420600891113281250000
367 506566524505615234375
368 11919212341308593750
369 238384246826171875
370 4014892578125000
371 56208496093750
372 642382812500
373 5839843750
374 40625000
375 203125
376 650
377 1
378 160059109085386090080713531498405298176
379 166215228665593247391510205786805501952
380 83107614332796623695755102893402750976
381 26637055875896353748639456055577804800
382 6147012894437620095839874474364108800
383 1087548435169732786187054714695188480
384 153372215216244367282789767457013760
385 17696794063412811609552665475809280
386 1701614813789693423995448603443200
387 138165305393180235281681724211200
388 9565290373374016288731811676160
389 568566211004749219959583211520
390 29157241589987139485106831360
391 1293960425591145243421900800
392 49767708676582509362380800
393 1658923622552750312079360
394 47853566035175489771520
395 1190925851554141148160
396 25447133580216691200
397 463611745388563200
398 7132488390593280
399 91442158853760
400 959183484480
401 8019928800
402 51409800
403 237276
404 702
405 1
406 11972515182562019788602740026717047105681
407 12415941670805057558550989657336196998484
408 6207970835402528779275494828668098499242
409 1992681996548959855076084759819389641732
410 461268980682629596082427027735969824475
411 82003374343578594859098138264172413240
412 11642454382113010381229982593061515460
413 1355206330193048827444759878557425080
414 131756170990990858223796099304194105
415 10844129299670029483440008173184700
416 763105395161965037723556130705590
417 46248811827997881074154917012460
418 2426635188506061661298251818555
419 110615849048709363477982988880
420 4389517819393228709443769400
421 151736418448160992425216720
422 4566142221819659494277355
423 119376267237115280896140
424 2701931974502609238390
425 52669239269056710300
426 877820654484278505
427 12385476606480120
428 145956795025860
429 1410210579960
430 10881254475
431 64481508
432 275562
433 756
434 1
435 928074647171094496152036391094208962756608
436 961220170284347871014609119347573568569344
437 480610085142173935507304559673786784284672
438 154481813081413050698776465609431466377216
439 35861849465328029626501679516475161837568
440 6403901690237148147589585627941993185280
441 914843098605306878227083661134570455040
442 107354037081234990812361858194362859520
443 10543700070478436597642682501232066560
444 878641672539869716470223541769338880
445 62760119467133551176444538697809920
446 3871565811284212572572877387202560
447 207405311318797102102118431457280
448 9686511792361403120153882787840
449 395367828259649106945056440320
450 14120279580701753819466301440
451 441258736896929806858321920
452 12051183990882536741928960
453 286932952163869922426880
454 5932824198877009674240
455 105943289265660887040
456 1621580958147870720
457 21059492962959360
458 228907532206080
459 2043817251840
460 14598694656
461 80212608
462 318304
463 812
464 1
465 74462898441675122902293018227199467668020601
466 77030584594836334036854846441930483794504070
467 38515292297418167018427423220965241897252035
468 12395726256640329615126067243529043369230540
469 2885212145942145686279343237717966991114005
470 517348384789626123056985684004600977716994
471 74331664481268121128877253448936922085775
472 8787980037194260626074158043224069606200
473 871222158859775837929765668078248279925
474 73436350555230147258447680834181847350
475 5317804695378734801473797577647651015
476 333404683095845442098670694523363700
477 18203129249485814367456158609034225
478 869114924378633046722044708123650
479 36391511611913206389839310438675
480 1338538358139336326982595326480
481 43271714163987165742971831675
482 1228811355569615254364311650
483 30602581652116854993747225
484 666480907124142032531700
485 12640155135113038548015
486 207555913548654163350
487 2927904736579760925
488 35117298189862200
489 353191217426775
490 2922961799394
491 19383035805
492 99019340
493 365835
494 870
495 1
496 6176733962839470000000000000000000000000000000
497 6382625094934119000000000000000000000000000000
498 3191312547467059500000000000000000000000000000
499 1028311820850496950000000000000000000000000000
500 239939424865115955000000000000000000000000000
501 43189096475720871900000000000000000000000000
502 6238425046493014830000000000000000000000000
503 742669648392025575000000000000000000000000
504 74266964839202557500000000000000000000000
505 6326445152969106750000000000000000000000
506 463939311217734495000000000000000000000
507 29523410713855831500000000000000000000
508 1640189484103101750000000000000000000
509 79906667174253675000000000000000000
510 3424571450325157500000000000000000
511 129372699234505950000000000000000
512 4312423307816865000000000000000
513 126835979641672500000000000000
514 3288340212932250000000000000
515 74997232926525000000000000
516 1499944658530500000000000
517 26189509910850000000000
518 396810756225000000000
519 5175792472500000000
520 57508805250000000
521 536748849000000
522 4128837300000
523 25486650000
524 121365000
525 418500
526 930
527 1
528 529144398052420314716929933900838757437386767361
529 546213572183143550675540576929898072193431501792
530 273106786091571775337770288464949036096715750896
531 88098963255345733979925899504822269708617984160
532 20603789793588921656595573271289079206047754360
533 3721974930454772944417264849007059469479594336
534 540286683453112201608957800662315084279295952
535 64734809998990402036096326346636830374477856
536 6525686491833709882671000639781938545814300
537 561349375641609452272774248583392563080800
538 41648502063732314200883250701348480486640
539 2687000133144020271024725851699901966880
540 151685491387162434654621620660478336840
541 7527815949735108419584199536500165600
542 329558762776421797170736846067979600
543 12757113397796972793705942428437920
544 437239773714815599784276252587590
545 13274831839538993541837609186720
546 356850318267177245748322827600
547 8482010960510155246988997600
548 177848616913922610017511240
549 3278315519150647189262880
550 52876056760494309504240
551 741599674060228744800
552 8970963799115670300
553 92603497281194016
554 804248735692752
555 5765223911776
556 33209815160
557 147763360
558 476656
559 992
560 1
561 46768052394588893382517914646921056628989841375232
562 48229554031919796300721599479637339648645773918208
563 24114777015959898150360799739818669824322886959104
564 7787063411403717111054008249316445464104265580544
565 1825092987047746197903283183433541905649437245440
566 330798103902403998369970076997329470398960500736
567 48241390152433916428953969562110547766515073024
568 5814810420159445283847130259718682096856727552
569 590566683297443661640724167002678650462011392
570 51264469036236428961868417274538077297049600
571 3844835177717732172140131295590355797278720
572 251225025816783636247792669882324384481280
573 14393100437419895826696455045341501194240
574 726574781696677433559196047961950781440
575 32436374182887385426749823569729945600
576 1283939811405959006475513849635143680
577 45138508994740746321404783776235520
578 1410578406085648322543899493007360
579 39182733502379120070663874805760
580 966679280486326975427562700800
581 21146109260638402587477934080
582 409076518434969097674424320
583 6972895200596064164904960
584 104214466313256393768960
585 1356959196787192627200
586 15265790963855917056
587 146786451575537664
588 1189242084524032
589 7963674673152
590 42907729920
591 178782208
592 540672
593 1056
594 1
595 4260631322896113918707328987843929672798127051556929
596 4389741362983874946546945017778594208337464234937442
597 2194870681491937473273472508889297104168732117468721
598 709453149573151506512637578630883912458580078373728
599 166613997248240126529483067708768191562242291133224
600 30293454045134568459906012310685125738589507478768
601 4436920036913648915844819984898326497066139984264
602 537808489322866535253917573927069878432259392032
603 55003140953474986560059751878904873930571983276
604 4815089780438887712328463127446217919848052408
605 364779528821127856994580539958046812109700940
606 24117654798091097983112762972432847081633120
607 1400772879687109226291902899914028997165560
608 71834506650620985963687328200719435752080
609 3265204847755499361985787645487247079640
610 131927468596181792403466167494434225440
611 4747389968423208438761093148473958870
612 152322672783632356323885341662266060
613 4359403093134259356070792606495830
614 111244736028944417379796940516640
615 2528289455203282213177203193560
616 51076554650571357841963700880
617 914593953798109713423592440
618 14459983459258651595629920
619 200833103600814605494860
620 2434340649706843702968
621 25535041780141717164
622 229270857734156832
623 1736900437379976
624 10889657914608
625 54998272296
626 215047008
627 610929
628 1122
629 1
630 399725722782532944388077717044552088857010024925364224
631 411482361687901560399491767545862444411627966834933760
632 205741180843950780199745883772931222205813983417466880
633 66563323214219370064623668279477748360704524046827520
634 15661958403345734132852627830465352555459888011018240
635 2856004179433633871284890957320152524819156049068032
636 420000614622593216365425140782375371296934713098240
637 51176545479223543170577012952474309947945826385920
638 5268173799331835326382927803931178965229717422080
639 464838864646926646445552453288045202814386831360
640 35546501414176743551718717016144633156394287104
641 2376103035707001574312748463646031628101222400
642 139770766806294210253691086096825389888307200
643 7273139449196305058449988643047475039436800
644 336153503954451074130041491905555569049600
645 13841614868712691287707590843169935196160
646 508882899585025414989249663351835852800
647 16727984588435091496186407618831974400
648 491999546718679161652541400553881600
649 12947356492596820043487931593523200
650 304643682178748706905598390435840
651 6400077356696401405579798118400
652 119787544109290935398552371200
653 1991353035064938823761100800
654 29284603456837335643545600
655 378977221206130225975296
656 4287072638078396221440
657 42030123902729374720
658 353194318510330880
659 2507464735874560
660 14749792563968
661 69970552960
662 257244680
663 687820
664 1190
665 1
666 38587762477395204358312525169472792185842990875244140625
667 39690269976749353054264311602886300534009933471679687500
668 19845134988374676527132155801443150267004966735839843750
669 6426043710521323827833269497610162943601608276367187500
670 1514710303194312045132127810150966979563236236572265625
671 276975598298388488252731942427605390548706054687500000
672 40886874034524014932546143882170319557189941406250000
673 5006556004227430399903609454959630966186523437500000
674 518536157580698148561445264977961778640747070312500
675 46092102896062057649906245775818824768066406250000
676 3555676509124787304421338959848880767822265625000
677 240123608408427194584298215470314025878906250000
678 14293071929073047296684417587518692016601562500
679 753920277577479417847090158462524414062500000
680 35388094661800054307108313560485839843750000
681 1482929681065907037631205520629882812500000
682 55609863039971513911170207023620605468750
683 1869239093780555089451099395751953125000
684 56373877431477058253287124633789062500
685 1525909464310657215878448486328125000
686 37057801276115960957048034667968750
687 806700435942660374575195312500000
688 15714943557324552751464843750000
689 273303366214340047851562500000
690 4229694953317167407226562500
691 58007245074064010156250000
692 701186478917257265625000
693 7419962739865156250000
694 68142514957945312500
695 537083861737500000
696 3580559078250000
697 19800326700000
698 88394315625
699 306127500
700 771750
701 1260
702 1
703 3829944921253794893077685127088430174646042802674934480896
704 3936332280177511417885398602840886568386210658304793772032
705 1968166140088755708942699301420443284193105329152396886016
706 637831619473207868638837736571439953210728578891980472320
707 150599132375618524539725576690478877841422025571717611520
708 27609840935530062832283022393254460937594038021481562112
709 4090346805263713012190077391593253472236153780960231424
710 503177583187202791182112694997582768410003044483203072
711 52414331582000290748136739062248205042708650467000320
712 4691406221845705036098658743225919587156021183774720
713 364887150587999280585451235584238190112134980960256
714 24878669358272678221735311517107149325827385065472
715 1497327322488633411493328933899967320535907434496
716 79985433893623579673788938776707656011533516800
717 3808830185410646651132806608414650286263500800
718 162227952341564579585286207395438808489000960
719 6196206513045869359160237088020232268677120
720 212614929369221007422164998118341303336960
721 6562189178062376772289043151800657510400
722 182283032723954910341362309772240486400
723 4557075818098872758534057744306012160
724 102473927126561953564919287901061120
725 2070180345991150577069076523253760
726 37503267137520843787483270348800
727 607691828617235894704590028800
728 8777770857804518479066300416
729 112535523818006647167516672
730 1273550166664684278644736
731 12634426256594090065920
732 108917467729259397120
733 806796057253773312
734 5060548746215424
735 26357024719872
736 110930238720
737 362517120
738 863136
739 1332
740 1
741 390539993363777986320898213181845819006713655084697379373129
742 401095128319555769734976543267841651952841051168067578815646
743 200547564159777884867488271633920825976420525584033789407823
744 65042453241009043740807007016406754370730981270497445213348
745 15381661239427814398163819226852948668753948273428449881535
746 2826899903462409132635512722772974349933158061062525924174
747 420214850514682438635008647979766457422496468536321421161
748 51918437129227173885406473881669987017451301131900716128
749 5437403888533926994755407737607329721422264645570683108
750 489856206174227657185171868252912587515519337438800280
751 38394135078520546103702659944147202805270434556014076
752 2641365558227457717208045401562952527143911959627504
753 160623581243561617938327085230179545569562213761132
754 8682355742895222591260923525955651111868227770872
755 419032613074093754404484726156160767947308290100
756 18120329214014865055329069239185330505829547680
757 703999276895847797757717217062943583841350670
758 24623186155339668602018726192980538703513060
759 776406770663863424387977852931818787948610
760 22088386078630538389416155133195413597400
761 567134237154027337025549929095557916690
762 13138244876155073444607334264761959460
763 274385949502010133364035236487657630
764 5158842763845078888160474481554080
765 87142614254139846083791798674900
766 1318915242765359832619551547512
767 17823178956288646386750696588
768 214092239715178935576584944
769 2273180151415992559210844
770 21185276341248765696280
771 171772510874989992132
772 1198064591979006048
773 7083152148524529
774 34806644464494
775 138341194215
776 427308708
777 962407
778 1406
779 1
780 40884648475239771318296311608532703606388520015555810455191552
781 41960560277219765300356740861388827385504007384386226519801856
782 20980280138609882650178370430694413692752003692193113259900928
783 6809389167794435596987716718734151812559860847466185882599424
784 1612750066056576851918143433384404376658914411241991393247232
785 297085538484106262195447474570811332542431602070893151387648
786 44302229423068477695812342699156075905450326624606873452544
787 5496141244215262270533110184481768815337822475985063247872
788 578541183601606554792958966787554612140823418524743499776
789 52440867519443869001700958977819277708671128579728211968
790 4140068488377147552765865182459416661210878572083806208
791 287229631968749471364138971988811203768218848302465024
792 17636907226151283329376954420365600231381859106291712
793 963960516409078238650157427833747381067429546295296
794 47110852305706831212225738954280887044648812412928
795 2066265452004685579483585041854424870379333877760
796 81563109947553378137509935862674665936026337280
797 2903949734974810676722489976534856527134064640
798 93401892060593325859495291642933981866885120
799 2716675530848282331093353358035475926876160
800 71491461338112692923509298895670419128320
801 1702177650907445069607364259420724264960
802 36649758033892357958053297451642388480
803 712867147112322752044514938990755840
804 12506441177409171088500262087557120
805 197470123853829017186846243487744
806 2798159649750613603862193733632
807 35454264567990230848156450816
808 399860126706656738888982528
809 3991344277471165270216704
810 35011791907641800615936
811 267492467885209003008
812 1759818867665848704
813 9823550297975232
814 45620202622176
815 171504521136
816 501475208
817 1070004
818 1482
819 1
820 4391210751020776509051788510566673337277492103548664163388126401
821 4503805898482847701591577959555562397207684208767860680398078360
822 2251902949241423850795788979777781198603842104383930340199039180
823 731387282659607746412307531893638338008085469799908999380884520
824 173470060630804401392662683846568067348071553734593801135209790
825 32025241962610043334030033940904873971951671458694240209577192
826 4790100293552784259363466615092609354779096158351702595449580
827 596569267328918186147831007007870762133660327413765158407640
828 63098672505943269688712894971986330610290996168763622523885
829 5752585527607363618344195553001602790681800220514062452320
830 457256798348277620945307851648845350028553350861374194928
831 31975999884494938527643905709709465036961772787508684960
832 1981418796261438498507848858080287363401477373584939880
833 109427468038107057116804276185893582199687113334079520
834 5411248419466832494787024646555177141742769340696240
835 240499929754081444212756650958007872966345304030944
836 9635413852326980938011083772356084654100372757650
837 348793261622696142552437421623749670736665077200
838 11427699454874659941176724640094362431543157800
839 339283924436224721600388585805770544526247600
840 9134567196359896350779692694770745429552820
841 223066354001462670348710444316745920135600
842 4939697815883205986743005177177357205800
843 99124370887288414449692411582154325200
844 1800335796029810946201678415487845650
845 29543972037412282194078825279800544
846 437041006470595890444953036683440
847 5810611671973734535830334770720
848 69173948475877792093218271080
849 733941097887297528840512160
850 6900300920307925484825328
851 57074449299486563149920
852 411594586294374253485
853 2558474506880337240
854 13506275677347180
855 59368244735592
856 211425372990
857 586071720
858 1186380
859 1560
860 1
861 483570327845851669882470400000000000000000000000000000000000000000
862 495659586041997961629532160000000000000000000000000000000000000000
863 247829793020998980814766080000000000000000000000000000000000000000
864 80544682731824668764798976000000000000000000000000000000000000000
865 19129362148808358831639756800000000000000000000000000000000000000
866 3538931997529546383853355008000000000000000000000000000000000000
867 530839799629431957578003251200000000000000000000000000000000000
868 66354974953678994697250406400000000000000000000000000000000000
869 7050216088828393186582855680000000000000000000000000000000000
870 646269808142602708770095104000000000000000000000000000000000
871 51701584651408216701607608320000000000000000000000000000000
872 3642611645894669813067808768000000000000000000000000000000
873 227663227868416863316738048000000000000000000000000000000
874 12696603092661709684971929600000000000000000000000000000
875 634830154633085484248596480000000000000000000000000000
876 28567356958488846791186841600000000000000000000000000
877 1160548876438609400891965440000000000000000000000000
878 42667238104360639738675200000000000000000000000000
879 1422241270145354657955840000000000000000000000000
880 43041512122819943596032000000000000000000000000
881 1183641583377548448890880000000000000000000000
882 29591039584438711222272000000000000000000000
883 672523626919061618688000000000000000000000
884 13889074903763229081600000000000000000000
885 260420154445560545280000000000000000000
886 4427142625574529269760000000000000000
887 68109886547300450304000000000000000
888 945970646490284032000000000000000
889 11824633081128550400000000000000
890 132517439702302720000000000000
891 1325174397023027200000000000
892 11755579328430080000000000
893 91840463503360000000000
894 626184978432000000000
895 3683441049600000000
896 18417205248000000
897 76738355200000
898 259251200000
899 682240000
900 1312000
901 1640
902 1
903 54565982855941191947249368879497196495421462536627690767330656099281
904 55896860486573903945962768120460542751407351866789341761655794052922
905 27948430243286951972981384060230271375703675933394670880827897026461
906 9088920404320959991213458230969193943318268596225909229537527488280
907 2161389608344618534495883359803649779203734605200063780194899829530
908 400647829839490264930944232548969227364594707305377676328810700108
909 60260039447403007327011937415901875660528472236987699285227625626
910 7558750592705603706524145459834381615954790942618666112432733528
911 806573996172854054049832594799400477312249033511138152241297785
912 74318471192078693327084846133278092760478230730023569583209010
913 5981730608142919219009268103410187953892150278270189746941213
914 424424344701936618643673124853937947948001793580146500891616
915 26742184320650478003971274126975765012983852847529555950488
916 1505188610918413396095944134726590901293650254082338984080
917 76046114488909387607634808200472362608912643498933502680
918 3462262123072297321973617283923944964308217915398598496
919 142501642260597603190987296746869686030978481274027682
920 5315699711299193232375422834173044242188580363163156
921 180071128431544486191579364301254886253000689809050
922 5547762621767737700382419439319791104071908286800
923 155607975976412155010726398907750238284943769020
924 3976045843764305935233427149791527575225044040
925 92568694810477189179492206369869267272423420
926 1963280907963461064252220707738478627198800
927 37908879320432683151211578706332412517050
928 665716905139305655338349674842910658836
929 10616498487212191501643475114755610882
930 153445325921766092164675340412005216
931 2004947638350602249538440859041880
932 23607457474271178716180127860880
933 249509713142703514886456635928
934 2355717197256052068164814816
935 19750677720896778010528173
936 145976923288224523359410
937 942462202004319017385
938 5254144680163450968
939 24918030325978426
940 98555162792268
941 316287428730
942 791213080
943 1447341
944 1722
945 1
946 6305499376902456038984422830898687228190014763887028643907528386674688
947 6455630314447752611341194803062941686004062734455767421143421919690752
948 3227815157223876305670597401531470843002031367227883710571710959845376
949 1050320805128404194702337249704684956849867349653517715344763090108416
950 250076382173429570167223154691591656392825559441313741748753116692480
951 46442756689351205888198585871295593330096175324815409181911293100032
952 7003272834108515173617247075830287883109740723583275987748528324608
953 881364268238146467428020890495648475085239478818303440635018870784
954 94431885882658550081573666838819479473418515587675368639466307584
955 8743693137283199081627191373964766617909121813673645244395028480
956 707822777780068497084105968368576345259309861106914138831978496
957 50558769841433464077436140597755453232807847221922438487998464
958 3210080624852918354122929561762250998908434744249043713523712
959 182257324854286573219433729697124140963665708922564752965632
960 9298843104810539449971108658016537804268658618498201681920
961 428041984189691498490733573146793010037763650692774363136
962 17835082674570479103780565547783042084906818778865598464
963 674435899458547529134559201386753692286392306763825152
964 23194885431114068462299655074147613755881216899284992
965 726656811751693874132194707836704691600288749977600
966 20761623192905539260919848795334419760008249999360
967 541402872377355332200857735025727499410645975040
968 12890544580413222195258517500612559509777285120
969 280229230008983091201272119578533902386462720
970 5560103770019505777803018245605831396556800
971 100611401552733914074530806349057901461504
972 1658429695924185396832925379380075298816
973 24861820838369622351110874294057566208
974 338256065828158127225998289715068928
975 4165715096405888266330028198461440
976 46285723293398758514778091094016
977 462146238720571321576125333504
978 4126305702862243942643976192
979 32748457959224158274952192
980 229330938089805029936640
981 1404066967896765489408
982 7428925756067542272
983 33463629531835776
984 125803118540736
985 384014403360
986 914320008
987 1592892
988 1806
989 1
990 745782254782301503355862595418917382807246689177519953982343989556806801
991 763126028149331770875766376707729414965554751716532045935421756755802308
992 381563014074665885437883188353864707482777375858266022967710878377901154
993 124229818535937730142566619464048974529276354930598240035998890634665492
994 29612921860310737999100182546662836951746107861363533962069503000123751
995 5509380811220602418437243264495411525906252625369959806896651720953256
996 832813378440323621391676307423724998102107954997784621972749678748748
997 105139230500771752866723254757812458232159808272145566893569726885224
998 11308580024792310628106861703601921379621839843224959229831627601027
999 1051960932538819593312266204986225244615985101695345044635500241956
1000 85624727067113222711463528312832287352463903626365294330796531322
1001 6154842960426743281585116200076739471424466645446976759507573076
1002 393623677701710326147885338377000780149239145929748513689437813
1003 22533019117092541031721522053781797790296337512973081284547424
1004 1160338193737323541500609939646570982556788144355756677443472
1005 53969218313363885651191159983561441049152936946779380346208
1006 2274865306813303319599627383028025858176504609675293648314
1007 87135743626227760531859872400526298261206742915059127432
1008 3039618963705619553436972293041615055623491031920667236
1009 96732060044487280770332043597407578269535822313264808
1010 2811978489665327929370117546436266810160925067246070
1011 74736969824992104435086180636179848775041197800560
1012 1817072205047376746307592129632279621380494238280
1013 40420210830174204670138550911941508261244563440
1014 822504290148893699683051908091833016943930070
1015 15302405398118952552242826197057358454770792
1016 260058767946565383267096330719221655313636
1017 4031918882892486562280563266964676826568
1018 56929087216920491327881707257806898714
1019 730445385301305422009709154871620192
1020 8493550991875644441973362265949072
1021 89204586561334600290793002042976
1022 842775890477725148096154815813
1023 7127068841249261294682070324
1024 53623636972463662271889722
1025 356303235697432971906244
1026 2071530440101354487827
1027 10416243570591348776
1028 44622830473769548
1029 159652345165544
1030 464105654551
1031 1052990708
1032 1749154
1033 1892
1034 1
1035 90234048236666842360389046803584545561391912806906732080976346512332161024
1036 92284822060227452414034252412756921596878092643427339628271263478521528320
1037 46142411030113726207017126206378460798439046321713669814135631739260764160
1038 15031239956779471415922245658138437987370295392679453045513880036274339840
1039 3587000444231464769708717713873945428804275036889414931315812281383649280
1040 668486446424954797991170119403780739004433075056663691745219561530589184
1041 101285825215902242119874260515724354394611071978282377537154479019786240
1042 12825153192922686502191870649718343575941012360886404947886443771985920
1043 1384533583326880929213895126958230272402722925322964170510468361748480
1044 129362986320945945406348787114784141613385727871085036133553862082560
1045 10584244335350122805973991673027793404731559553088775683654406897664
1046 765389569705070864068367166437960266871083851979560225057653391360
1047 49286449564341684428644855414565623245486460165350469037803438080
1048 2843449013327404870883357043148016725701141932616373213719429120
1049 147711637055969084201732833410286583153306074421629777336074240
1050 6937970831416729712505633084422551632958315616773519844573184
1051 295652166111508368430637773483915552540837313214780675194880
1052 11462450290419442091562159667157153774978986742284277514240
1053 405238141580485326469369281162121598105317713111060316160
1054 13087834716116152888364797358106798024932509873204101120
1055 386686025703431789883505376489519032554824155344666624
1056 10462284245222721587757180099824649149210610263654400
1057 259395477154282353415467275202264028492825047859200
1058 5895351753506417123078801709142364283927841996800
1059 122819828198050356730808368940465922581830041600
1060 2344742174690052264860887043408894885653118976
1061 40991996061014899735330193066589071427502080
1062 655595896598723143915213525475751142359040
1063 9578511476280045933826171638444416040960
1064 127613397411254530466336142518460088320
1065 1546829059530357945046498697193455616
1066 17010583499234141624411642564444160
1067 169139324566248567288183945953280
1068 1514332795703327393076027064320
1069 12147054510989257163711447040
1070 86764675078494694026510336
1071 547756787111708926935040
1072 3028139486489791365120
1073 14488705676984647680
1074 59103111735951360
1075 201487880918016
1076 558447563520
1077 1208760960
1078 1916640
1079 1980
1080 1
1081 11162864000310351547259213207793571038503876167169437394477427005767822265625
1082 11410927644761692692753862390188983728248406748662091558799147605895996093750
1083 5705463822380846346376931195094491864124203374331045779399573802947998046875
1084 1859558579146349920300629426549315866825666284967155661433935165405273437500
1085 444227882796072480960705918564558790408353612519931630231440067291259765625
1086 82922538121933529779331771465384307542892674337053904309868812561035156250
1087 12591940974071387855380009741039839293550369065997074358165264129638671875
1088 1598976631628112743540318697274900227752427817904390394687652587890625000
1089 173222468426378880550201192204780858006513013606308959424495697021484375
1090 16252972346178759162734926676004129887030850659357383847236633300781250
1091 1336355504019142420047093971138117346266981054213829338550567626953125
1092 97189491201392176003425016082772170637598622124642133712768554687500
1093 6299318874164307703925695486846344393177688471041619777679443359375
1094 366114259353139251168331019748334545928275911137461662292480468750
1095 19177413585164436965960196272531809548623976297676563262939453125
1096 909151458852239974682557452920026526749581098556518554687500000
1097 39144021145026998909943445889612253235051408410072326660156250
1098 1535059652746156819997782191749500126864761114120483398437500
1099 54958925839059935530784794519426547751948237419128417968750
1100 1799824471922430637265466955022155949771404266357421875000
1101 53994734157672919117964008650664678493142127990722656250
1102 1485569405396291954568321931129398561716079711914062500
1103 37514378924148786731523281089126226305961608886718750
1104 869898641719392156093293474530463218688964843750000
1105 18525619221801869990875694365000605583190917968750
1106 362278775893014346488235800915567398071289062500
1107 6502439567310513911327309247202491760253906250
1108 107036042260255373025963938225555419921875000
1109 1614035557892739751978821290702819824218750
1110 22262559419210203475569948837280273437500
1111 280343340834498858581251207580566406250
1112 3215407493442280815268831054687500000
1113 33493828056690425159050323486328125
1114 315766729153983806213269042968750
1115 2682985280393326458021240234375
1116 20441792612520582537304687500
1117 138802295517115066611328125
1118 833647420523213613281250
1119 4387618002753755859375
1120 20000537904290625000
1121 77779869627796875
1122 252942665456250
1123 669160490625
1124 1383277500
1125 2095875
1126 2070
1127 1
1128 1411295929836536614610379947791458303390255849673627250883802348700797046358016
1129 1441976276137330888841040381439098701290044020318706104163885008455162199539712
1130 720988138068665444420520190719549350645022010159353052081942504227581099769856
1131 235104827631086557963213105669418266514681090269354256113676903552472097751040
1132 56220719650912002991203133964426107210032434629628191679357520414721588592640
1133 10510830195605287515746672871610098304484324735104401053097275555795775258624
1134 1599474160200804621961450219592841046334571155341974073297411497621096235008
1135 203659753317493756212482791935734418943221793071493593183831898765419085824
1136 22136929708423234370922042601710262928611064464292781867807815083197726720
1137 2085362943547116281318743143639372594724230710404392494793489826678046720
1138 172269112727805258021983129257165562172871232598623727830766550899490816
1139 12596753302230819262477027238172185376277145466697782469838660836524032
1140 821527389275922995378936559011229481061552965219420595859043098034176
1141 48082706730196161936894280209687344209288217027892509791081117777920
1142 2538527995072468176792555166349952955148756799609231883380059013120
1143 121407860633900651933556986216736880463636194763919785726872387584
1144 5278602636256550084067695052901603498418964989735642857690103808
1145 209254068700707228396545456061316762725048484247832389499224064
1146 7581669155822725666541502031207129084240887110428709764464640
1147 251565681371692270400118488449664466181905865220174580285440
1148 7656346824355851707829693126728918535971048071918356791296
1149 213997271488207035312010056337143685788010660395233574912
1150 5497953615309666915130693147001715247518060444936830976
1151 129913837790871146387776303095503668419613904653516800
1152 2824213865018937964951658762945731922165519666380800
1153 56484277300378759299033175258914638443310393327616
1154 1039008445324692896804958073324516760662900211712
1155 17567775645586594873513783848482167450821984256
1156 272791547291717311700524593920530550478602240
1157 3885336880466738322571189868433343672483840
1158 50678307136522673772667693936087091380224
1159 604159341739751370361396070766816657408
1160 6566949366736427938710826856161050624
1161 64890804019134663425996312807915520
1162 580863974595834583097153695211520
1163 4690206006053322720660247228416
1164 33987000043864657396088748032
1165 219657462093132333347224576
1166 1256621636688400076357120
1167 6304121923185953560320
1168 27409225752982406784
1169 101730954544473408
1170 315934641442464
1171 798621439440
1172 1578303240
1173 2287396
1174 2162
1175 1
1176 182262440382829085265332464749253545480222210363177678129189304510665330097954561
1177 186140364646293533887999112935407876235120555264521884046831630138551826483017424
1178 93070182323146766943999556467703938117560277632260942023415815069275913241508712
1179 30363321892657810492368649627761568463884913270099314418986719809834695100066672
1180 7267816410476603575301006559836545642951176048693984834331927614056177018632980
1181 1360782647067959818354231015458757482084475515500150351960020489440305484339792
1182 207495226325965504217134516541583587693732082150732145866244259028131687328408
1183 26488752296931766495804406367010670769412606232008359046754586258910428169584
1184 2888401181314368155127608141083610376451906530617932768396111799508849880194
1185 273134863481264128144454670551641643163300853959142578571736340379087459120
1186 22664382288870853186454749258540476773124964477460767158080249520817895544
1187 1665854017363815127824527024805683012338005126002919056106478688183907216
1188 109284749366065886045226063684060764993805300819340434531807999047525828
1189 6439035969195371354546871182694251292597366333054428221186723348135728
1190 342501913255072944390791020356077196414753528353958947935464007879560
1191 16517822766911319303953042116463297415746978672389509545823796124688
1192 724851265037331831157513816280969168510173266208582200814076159727
1193 29030338524649084602053119050051330904036976869430075627096917536
1194 1063759449484777331753719492377767444474168183158785277115844496
1195 35736599646745039140662468948861168347396467519332092176344160
1196 1102512116761283122424693190975504129866486763894287950121256
1197 31276939482589592125523211091503663258623737982816679436064
1198 816709251479612173490451353453190433252263951195406522992
1199 19643330747890764579788839213490241687843536291471387232
1200 435357507710344959658440585405368831734120928445731100
1201 8892408668126194920683041744450086775845874283146848
1202 167369393917268807836096530378356788743416619077232
1203 2901597057667386739475274758332426597600603325216
1204 46302080707458299034179916356368509536179840296
1205 679414243689776948410563702954783705593247840
1206 9155227397238129092057241387333964827143056
1207 113105074228061992901187608079623450163744
1208 1278448312418253909122466314729786338287
1209 13188377175172187328149233420810174992
1210 123795780743168216471989049632135560
1211 1053581112707814608272247230911792
1212 8094890345863823822422703310788
1213 55858932806420865939662127504
1214 344035980330699622248758904
1215 1876901147466991938072880
1216 8985165067661131618434
1217 37302190213434900336
1218 132277270260407448
1219 392708372866128
1220 949488328980
1221 1795722608
1222 2491752
1223 2256
1224 1
1225 24033699756646047320377777211979402635842077858115210705020371572071440503315365888
1226 24534401834909506639552314237228973524088787813492610928041629313156262180467769344
1227 12267200917454753319776157118614486762044393906746305464020814656578131090233884672
1228 4003878077224815319649162392881117207056156344563030255617904783744251119729115136
1229 959262456001778670332611823294434330857204124218225998741789687772060164101767168
1230 179861710500333500687364716867706437035725773290917374764085566457261280769081344
1231 27478872437550951493902942854788483436013659808334598922290850430970473450831872
1232 3516641413138961054279245662964002344489843368328534981126507644439673685671936
1233 384632654562073865311792494386687756428576618410933513560711773610589309370368
1234 36504488048715343698572898772810643549934354988074708462937922958412411305984
1235 3042040670726278641547741564400886962494529582339559038578160246534367608832
1236 224696185905918308750685456461429150638800480513717428985886836391743062016
1237 14823706709070999535635498863774839799087531700557747051152256567510827008
1238 878969788839145805798899772371264539368972232244610001430502392624840704
1239 47087667259239953882083916377032028894766369584532678648062628176330752
1240 2288983825101942202601301490550168071273365188137005212058599980793856
1241 101335221423783899594328451404564732321997938016482001575510936649728
1242 4098115572285378292417694725919897263021975434490080946068456996864
1243 151782058232791788608062767626662861593406497573706701706239148032
1244 5159258558351475270668800215379987619951317351737837448348041216
1245 161226829948483602208400006730624613123478667241807420260876288
1246 4638470306057563952424206542845350972798493402790094432108544
1247 122989742963647529041550931060293397006020658407313109942272
1248 3007901322480510221124886900931088513734200884961461927936
1249 67886661792094848740665850194625261594695506084199661568
1250 1414305454001976015430538545721359616556156376754159616
1251 27198181807730307989048818186949223395310699552964608
1252 482683782081633552274786125231351958404433711202304
1253 7901073813836263504497987168965582652453528010752
1254 119197234260460871835098944359394565877531672576
1255 1655517142506400997709707560547146748299051008
1256 21138995771251088008390083098384266275323904
1257 247722606694348687598321286309190620413952
1258 2658639086997429096699155219227424587776
1259 26065089088210089183325051168896319488
1260 232724009716161510565402242579431424
1261 1885495449089271497636360761638912
1262 13801486958423721548013901971456
1263 90799256305419220710617776128
1264 533542638546800976397860864
1265 2778867909097921752072192
1266 12708237389167325085696
1267 50429513449076686848
1268 171030326619930624
1269 485881609715712
1270 1124725948416
1271 2037547008
1272 2709504
1273 2352
1274 1