0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 3
8 1
9 1
10 1
11 16
12 6
13 1
14 1
15 1
16 125
17 70
18 10
19 1
20 1
21 1
22 1296
23 1215
24 200
25 15
26 1
27 1
28 1
29 16807
30 27951
31 5915
32 455
33 21
34 1
35 1
36 1
37 262144
38 799708
39 229376
40 20230
41 896
42 28
43 1
44 1
45 1
46 4782969
47 27337500
48 10946964
49 1166886
50 55566
51 1596
52 36
53 1
54 1
55 1
56 100000000
57 1086190605
58 618435840
59 82031250
60 4429152
61 131250
62 2640
63 45
64 1
65 1
66 1
67 2357947691
68 49162945645
69 40283203125
70 6768679170
71 426666702
72 13763442
73 277530
74 4125
75 55
76 1
77 1
78 1
79 61917364224
80 2496308717826
81 2968444272640
82 639276644655
83 47889211392
84 1731724764
85 36951552
86 539055
87 6160
88 66
89 1
90 1
91 1
92 1792160394037
93 140489907594114
94 243926836708126
95 67876292150095
96 6113384158167
97 252266488188
98 5866662516
99 88701327
100 978835
101 8866
102 78
103 1
104 1
105 1
106 56693912375296
107 8678436279296875
108 22100985366992896
109 7992910154350121
110 872506949746432
111 41565385464603
112 1072500000000
113 17311697403
114 194866672
115 1682681
116 12376
117 91
118 1
119 1
120 1
121 1946195068359375
122 583701359488329915
123 2187905889450121295
124 1032869077119140625
125 137441137544914203
126 7619788348046875
127 220697638047315
128 3871888386795
129 45798878125
130 398350953
131 2764125
132 16835
133 105
134 1
135 1
136 1
137 72057594037927936
138 42457773984656284920
139 234881024000000000000
140 145221924661653841820
141 23657828149496905728
142 1535192162482226248
143 50313652087029760
144 970641122343750
145 12283606466560
146 110877494728
147 767090688
148 4369820
149 22400
150 120
151 1
152 1
153 1
154 2862423051509815793
155 3320786296452525792376
156 27172548942138551952680
157 22060305511905816000860
158 4414165937369917534988
159 336708069688546264072
160 12558614675667559928
161 268562257999248070
162 3678935041085590
163 35088652418248
164 249390273496
165 1404558428
166 6685420
167 29240
168 136
169 1
170 1
171 1
172 121439531096594251776
173 277898747312921495246937
174 3369317755618569294053376
175 3599313659344525384083060
176 886875686112484081778688
177 79781125902616844196036
178 3400996539144369364992
179 81084457423778858478
180 1212025957900060160
181 12358551657335598
182 91881437087232
183 527184945924
184 2463265728
185 9941940
186 37536
187 153
188 1
189 1
190 1
191 5480386857784802185939
192 24775177557380767822265625
193 445726953911853022186520169
194 627583654087024080928783956
195 190811790908171351868954348
196 20294568067232697842345028
197 992010748592033320312500
198 26480637705019147066638
199 434409879960325206938
200 4773734944618958318
201 37562839933414302
202 223574232862500
203 1056793597692
204 4161789108
205 14422596
206 47481
207 171
208 1
209 1
210 1
211 262144000000000000000000
212 2344127263701261608832105790
213 62654894905941280519901675520
214 116434256522906831085205078125
215 43754271705216152067222011904
216 5513290506598031337890625000
217 309798895337026862878556160
218 9289331726495411297392530
219 167960000000000000000000
220 2000642735050215669556
221 16796000000000000000
222 104929483460906130
223 510919996784640
224 2023296225000
225 6805883904
226 20470125
227 59280
228 190
229 1
230 1
231 1
232 13248496640331026125580781
233 234594385587807176363397646590
234 9325125231712489949035644531250
235 22898156316660885992051574270765
236 10649600984473759571757745940829
237 1592391696260078343317916754344
238 103068832883151512755005380280
239 3480369559830886293457031250
240 69583920487286101859255930
241 902260551821908942455156
242 8128473439837017499596
243 53731553878164969170
244 272696061910781250
245 1105811230023720
246 3721151683704
247 10814292909
248 28494585
249 73150
250 210
251 1
252 1
253 1
254 705429498686404044207947776
255 24758333053499842186317605259351
256 1464861656948973580694413359185920
257 4757514190867277012173128534813715
258 2741533770151472804687097382109184
259 487100731701683159390174729897397
260 36375811719828542110154910203904
261 1386050451748295668308391337370
262 30720290877811707280260669440
263 435031093223160199709789846
264 4223705531678808962002944
265 29713209017359483622006
266 158451842762069373440
267 665745711931779930
268 2282263429062144
269 6605435243253
270 16749898704
271 38981635
272 89320
273 231
274 1
275 1
276 1
277 39471584120695485887249589623
278 2748028149946085403571798555534471
279 242189656580610518440664381053157251
280 1041192170003075482403606618914171435
281 744105370942225698051136615591676209
282 157272136803597382109992991896629429
283 13568833300753390331282884223272773
284 584364881091917896181397534576954
285 14386915571160446355408484733990
286 223067002492516807033121235446
287 2341629366684682833573109022
288 17606235839734457395286534
289 99225076961972094115906
290 435460824168647396570
291 1538815371103580394
292 4516858812516501
293 11361673784307
294 25356910579
295 52501295
296 108031
297 253
298 1
299 1
300 1
301 2315513501476187716057433112576
302 320006910963031039149856567382812500
303 42036835366697964480582898281365897216
304 239386773564523667300213411317334083266
305 212344376736228052527838204429351256064
306 53438729036707058092918633312852477636
307 5332431795050640310272000000000000000
308 259909107029265815714693474659271151
309 7119489190586793633983560599732224
310 121105435871785850926350983712936
311 1378024848372644689157120065536
312 11109941300509163431210937500
313 66455673629082016259506176
314 306398889173960779444776
315 1125162850823054557184
316 3389251638995076591
317 8612175052800000
318 18999323837956
319 37604818944
320 69717186
321 129536
322 276
323 1
324 1
325 1
326 142108547152020037174224853515625
327 39010028838668934913255546959927854100
328 7642296621917097046424496383785933082300
329 57683302143424306093530377388000488281250
330 63551315383232504053297185799615464587130
331 19058198552088479459238312759399414062500
332 2201575874327555453251469805575181792700
333 121580842237915454859698529100845828975
334 3710351748052010552399267425537109375
335 69355890082769880679882122391150760
336 857160178823017994306982421875000
337 7428901068929906257336341127900
338 47317841203375199091314274700
339 230179632458935381640625000
340 883483846188441384580760
341 2753208285342130859375
342 7151218424252429175
343 15881544173944900
344 30974900687500
345 54739892130
346 91396250
347 154100
348 300
349 1
350 1
351 1
352 9106685769537214956799814036094976
353 4968177705381337262973685375014968580325
354 1452219246616538418200000000000000000000000
355 14535879883973211954123509047162177841654950
356 19902393524732162873892762125050707055738880
357 7117026439082814960911076046659598387303030
358 952522934698697894367725267883545146163200
359 59654817149195046131442927593231201171875
360 2030478014019519557532742519114076979200
361 41763670876536021093441911542150894135
362 561524671133950973843400208188047360
363 5242207000044558101194236517929700
364 35644828473716777980000000000000
365 183544238648666296740108417700
366 739497125190584299541749760
367 2397968138606986751340535
368 6418484911801029267200
369 14519962559613671875
370 28419593452307200
371 49351845172630
372 78345032480
373 118418950
374 182000
375 325
376 1
377 1
378 1
379 608266787713357709119683992618861307
380 659813453830695756155983788440800143786501
381 287891467220297186170466017894436315624327325
382 3823129776483990516648839477366665751897532150
383 6508704103117055690824152266046802301034656730
384 2777007681680926418809051792348212578478504630
385 430895209117876307819723226604746031092207630
386 30628234970714950687751847776430357420263475
387 1163805508056909594331179259914217754454825
388 26368953769931493494093224741788379820535
389 386218620427387813743023072923654214055
390 3890162016207238366706804417481328260
391 28294837186604126258493808193706300
392 154616596648109979554610973736100
393 656042484183919393225910611860
394 2223140325512750021183550615
395 6167655759322116474585885
396 14328211008659681122275
397 28478442328417899675
398 49490654915589030
399 77005415182410
400 110408850630
401 151789950
402 213525
403 351
404 1
405 1
406 1
407 42277452950578284263485622772148731904
408 91224747562354270746859907522997256127097018
409 59436949998881304417948951375946122212331749376
410 1047615859139392372559757926512172727379363609275
411 2218619989303675646374909234496137051251387924480
412 1129989876751458490907473694357334906406462000740
413 203394388436343305290854778567793057187999252480
414 16419557563261219383778500659939380838365394505
415 697054548809970605784083792928138846850252800
416 17413816634502920486933791482996583006559910
417 278153371290474390612704697209837070581760
418 3026819969382998301537368804485935631995
419 23587929573178652106507284127688949760
420 137062557782604307330181406165540600
421 614013160484658790777469911695360
422 2181510735373197869937737071995
423 6299951883326318721383792640
424 15116991473650159496913510
425 30759714243460109107200
426 54131609248620808905
427 84076563298590720
428 117882217629540
429 153404858880
430 192649275
431 248976
432 378
433 1
434 1
435 1
436 3053134545970524535745336759489912159909
437 13109715619729993089730465980172157287597656250
438 12759061594127634681901812390384165922055586101574
439 298588788487935649019130021055446135944623665681051
440 786919035456764814293675449580059748682310341863955
441 478655111067068512192893492307791417228632324163780
442 99994394452118610778462471935921552658081054687500
443 9173219230371486526573255889727159445034970825705
444 435377035687514609581597377380502121591035977205
445 12001855933493401310115880360407880851065258310
446 209262449434051243182962786896888177115269290
447 2462868685101635039474811698514862060546875
448 20591449333004370837226302924317747730315
449 127439123520378145816530182333900581560
450 603976888722171307187346835705689960
451 2255527140385056868607353609922235
452 6802553272332166429589208984375
453 16932448742612078757022924710
454 35477099343586749431793210
455 63738405457379270923305
456 99998759568031211745
457 139636894680562500
458 177325460495820
459 210381726555
460 242283951
461 288666
462 406
463 1
464 1
465 1
466 228767924549610000000000000000000000000000
467 1955399520894523556326295547301114470501320253315
468 2843625127390717610754941895974447026835973650513920
469 88383863957473943716087508700445521175861358642578125
470 289971748785852892083218903586752311423482962437472256
471 210725919475362987294002190069797694146633148193359375
472 51115241313213632763684366626619265117575718738329600
473 5331363401009769579414623046024289461260829091412925
474 283055467764804555666351361498500000000000000000000
475 8615916050380649170592678823127066477681603899015
476 164111020526157610764158502930000000000000000000
477 2090922000053857118252231010851139141500301225
478 18776120342442708345210058061761075195084800
479 123933119856575341547839343547821044921875
480 622401401047796897999461735637225963520
481 2448061626796549956500530242919921875
482 7730257527400651143550243027660800
483 20025318355255196951199633608025
484 43389374388594261300000000000
485 80046230388084345238869015
486 127887570506338500000000
487 179975155398486695325
488 227148661873785600
489 262478609859375
490 285065582256
491 302140125
492 332920
493 435
494 1
495 1
496 1
497 17761887753093897979823770061456102763834271
498 302313309214370428225211613150654541281887800178835
499 657085319928233575503032268385023854672908782958984375
500 27132523297958609101929077430357139493103984104745547285
501 110849207272152301934364736098195795071976144348592028631
502 96274967621616719308516856156109224963558460940548873231
503 27126456350672630430931194690177468050704029197307511575
504 3218200613804539359530728647212230488216876983642578125
505 191228963749859814621644623868668885568298651949860075
506 6431043910754848555202380335496749523747197933357015
507 133906716270561855404543271094630882926121039997715
508 1848389033748593203492949888176320221954469072225
509 17843754048337607868616723105041057586669921875
510 125751569958641288929002731737609843248707475
511 670102379205001656637206372733573728427395
512 2780507797531127205963511920056322524595
513 9211274250795165787974769828154550525
514 24896994140657418009354576416015625
515 55968672590457356433723215175525
516 106480945059088570468201992015
517 174250674013143977212471365
518 249151598767714740944925
519 316254844778726953125
520 362509243703834175
521 382781890189881
522 381975389901
523 373835665
524 382075
525 465
526 1
527 1
528 1
529 1427247692705959881058285969449495136382746624
530 48385703162464018150244353577212727324582806757326576
531 157222183893172644192249730040236688639838457338076856320
532 8626988391097042155009215493595566865811147690040598411640
533 43901607163913668273561468789734019097985099704488349925376
534 45583942247213248883312372277899124903175740829674291632592
535 14924056740067580534284997310106130416892048658043823456256
536 2014681282646784714670055601861203948056379669376644156700
537 134043055804935629358946576598746085026303172107724390400
538 4982962231901342156048226974120279583234040163450208240
539 113486402811550142250321811477889864635849166699888640
540 1698309865634290705125586880788534117155794793773640
541 17639057807565406204660259758947963721682308300800
542 132846682517299749914180747376967171553299467600
543 751974477275591142590316028497000496071966720
544 3296068935537883363691200777349828271511110
545 11474219929131944924778992134048469483520
546 32424152164953466347587293130056299600
547 75816773526960799712175956636467200
548 149238402608043927559344485088840
549 251225651675173282077065871360
550 367096556980266564854822640
551 472451933304706931097600
552 543612466259165756700
553 568406284336889856
554 550577974160592
555 506552467456
556 459173240
557 436480
558 496
559 1
560 1
561 1
562 118558347188026655500106547231096910504441858017
563 8007738025522761273527879504668628910201776547189813744
564 38907501837891797597794277447660086339595399129614307959376
565 2837617750619647278961262942655203970317447793570063912551160
566 17991217241792600024880513571046901126310120223564604636860376
567 22338834450967037127987871474080822874900218096700624118476624
568 8500848517187160718717990936743186138981690382869008708338608
569 1306257525119923981951916539809930788661041320899581747721756
570 97348917941198847993748614253653841593425720552942884011900
571 4002025056108779799380326261119418297200263691263322144240
572 99744474924205472011630887462332709880991426895401376720
573 1619178444504831316979782120556931899125332702337738440
574 18105473444682895392628619654940314575475840006777640
575 145839160891991470383088830918738998968308465128400
576 877715382224588610944404311389761362371034060720
577 4068527760494335324143117542572694927428275270
578 14903032089722840015176254734698516217685990
579 44100735943549465238049827551395970205520
580 107477572797259321817198987279741401200
581 219445325614786923540866337070704840
582 381250149821722906376240094328680
583 571767991080170867300834670960
584 750453979239072849503402640
585 873846439141572915318300
586 915579013076128471356
587 876781893054150864
588 781845277307248
589 665305259256
590 560153880
591 496496
592 528
593 1
594 1
595 1
596 10170102859315411774579628461341138023025901305856
597 1368874270550551938613401124085616775788366794586181640625
598 9947165396822575869712824104886172801889040482786096590094336
599 964458747037279269576166964116405194499012740737189437738640936
600 7620292537790706929109858481219623740631626596180001019339472896
601 11317372362555686711097267023053236613986007655695098353156489224
602 5007158054284734713685776452187369083840000000000000000000000000
603 876064173753936522920571741138071761601625892019506148788278444
604 73156006980047962221572592759697312430651139724254249857581056
605 3327138176922753921784693056280645910175796335864312961691340
606 90786757756736088908735695326391039907897027487752823767040
607 1599478940093123263632838652833903423787120819091796875000
608 19266422044786018449166310458619786070780553964279562240
609 166090729785400801404621975823644275845709294238609240
610 1063635771609207866658431363760307654979441047633920
611 5218785824501859898618738072115488880094033286230
612 20137128534949133272105809102780000000000000000
613 62484714317379579969333916884561833312508630
614 158974988536968729623148635866781150085120
615 337370786747853876172911331674455342040
616 606452187655714519983825322714890240
617 936525887893646065350273046875000
618 1258977321639174067414749757440
619 1492217887169151244957508940
620 1579483037721471480339456
621 1513222431219005605164
622 1332046179798400000
623 1097079509595784
624 865970514816
625 678991016
626 562496
627 561
628 1
629 1
630 1
631 900006121921754037511662394623272120952606201171875
632 241454803378123604027682536254231276949867346554603017710385
633 2624591263614967825397667848445416644888772710134467178572522705
634 338368569322472883252085618099869179786765016615390777587890625000
635 3332313492575811480827826789155939511244039985586278912807316939032
636 5920912543255457802310360631015129229126614518463611602783203125000
637 3046373646944179971852809303647780968672885699934230909898934655080
638 607047507355916745952337952140776745125287629889230316588710261740
639 56817128788197224679361296903156777042512777105569839477539062500
640 2859693779622267028024308728028814356319895547789150081776856396
641 85463463040899681339164419648568051690016730070114135742187500
642 1634844332852825709854025015523333624540147768317009700668600
643 21223825888034665127460664690202889177045911547509579377800
644 195928984824042999092774142844749286283809661865234375000
645 1335996563517909293602870734081990099241107580574207160
646 6944095777020320992382875790771863844261169433593750
647 28251214369459959348450000616331187620878641967650
648 92023499574788141200162868457104845670614468950
649 244746327737399024319493729986980895996093750
650 540720534917376504107235762497052729467160
651 1007730902075326020052640290869140625000
652 1606521727617412774776625125206561400
653 2219212788736709120616493632418200
654 2688958660892338989931054687500
655 2892102683872288446535371396
656 2794638415091129217187500
657 2457467239934944509580
658 1995227492636061640
659 1522346546875000
660 1117692069032
661 818125000
662 634865
663 595
664 1
665 1
666 1
667 82089011515213367907186323883068205046425814529212416
668 43904744387729843268505537028955410341805161934946458895341430
669 714000000000000000000000000000000000000000000000000000000000000000
670 122417489620064020192169955119517355790791652193080382272933394586905
671 1502953300895912640851359942412393131988010959804463471918469015928832
672 3195528344366349094334596746967863619052277695362988049727292381545872
673 1912406948420947470374667199559752095864006610918856699368864607109120
674 434129476225212298722525016407702835863346990663558244705200195312500
675 45554888053855068011795956533264289190982605094805442104889410846720
676 2538196644017999545447666854189922751576371825924216630021754977896
677 83107963380614466306919798016143517615984985242517706668031082496
678 1726811990109270974767005370242672351979987681660773576866621700
679 24171675393819088800000000000000000000000000000000000000000000
680 239072593633298649420712112516697250501467738609125460457200
681 1736785545948876109035329312116506456308788953557929820160
682 9569329783792159230775029974063555231396743968276697710
683 41080638614914367141701719674233911236209607599718400
684 140600506197767787177755667362362146377563476562500
685 391333624970606301837579253107699962240984678400
686 901283441303557785883195629571528022997068910
687 1744310119870806409383665257641758435573760
688 2876483967162154842140610547603947433200
689 4093494452712000000000000000000000000
690 5087107819340398285422834415997700
691 5583615328484425883951768272896
692 5473651564657297458043820136
693 4847503258083640752209920
694 3926168298325195312500
695 2949284236562104320
696 2090532276818832
697 1431218460672
698 980238105
699 714000
700 630
701 1
702 1
703 1
704 7710105884424969623139759010953858981831553019262380893
705 8222421518238827247841884270207738784807057848695045234364742326
706 200083930116733097758753196350988818033233281013163550379601777812570
707 45628985665676726483949538774075628493748480202725712921169538521818265
708 698489948753756549210397311219731787666758918836052415995292353437253497
709 1777416459424966690398885628937911919074769317358546582007600329621649168
710 1237527932162499177273614247019695619913301917211249760243136329799808432
711 320101270025874058901127682536932376865659404650256085308745762175671540
712 37667480192832454263635657026313180647150665102918942056005213201190980
713 2323931492090994061378313220784801266963824301704939373668739033468136
714 83392626028849966762398493793477418061393952070520983288056819490072
715 1882710865118690637562044899599217695772966641402863192559536075396
716 28426691257470969460769962305466634306276563892073906027269873700
717 301361009236329432318736450301107996318578298808899903095116400
718 2333622186663844901437003650856868449989689115904239237575760
719 13637711043376378805932325453517788769116290116060553532910
720 61819083625311596573934676869177754323986668456827341910
721 222485274786078614483663304735858344829743049345701700
722 648645115994398292955286602728449984926364575351900
723 1559047783084453966790949572509614484640860969710
724 3137559569055623939002659711718349716521135630
725 5360861518676481802532515946204497886882160
726 7875250204354238623699851588455227822800
727 10063257824975777167285835528606900100
728 11308869335902532652199778475270996
729 11295337160858817273501822217704
730 10133171111718691660067155096
731 8254231902933423605181940
732 6177504290354210743380
733 4305846448354413072
734 2842817852837424
735 1819120668057
736 1168270005
737 800310
738 666
739 1
740 1
741 1
742 745091275609414115000297266520861342877761335755135778816
743 1584647132567875737185609782416224096772294937994694287849882866927
744 57707216251287703113985258078090661947246530665331987365475207270629376
745 17506638868385124406334441126778316052654012311126358849623781068385373015
746 334198322811651926520144569001736930465970706166807000393112699939976118272
747 1017971212235895105304097747421803158160706433799012936822779832159949310569
748 824719909822852579657897742429294661786811215498401296978181431439558443008
749 243117971535991280549311126124885962046736484434243938896540635394731595332
750 32088800437920582413922035936060180164342504769012962744998857075190661120
751 2192708661599914180713027975016855131521043191239550058482267154704557436
752 86255850688426420745693371182762474955874133037675134263136350931779584
753 2116550232010411789397651052199238129227222602836367259685057714951628
754 34482542181419527984172478697052000181227716555154257108899930832896
755 391980323269636846221493031982762328168564197544593322915355502900
756 3236864390511746695913622571567813641502226965841686730385653760
757 20073744464213477714661961654281667175142678959498279281286430
758 96135889563229599776437200483622649079617161722805207695360
759 364069642192314281058826480372500587674947590675152081410
760 1112697023857443270691368699887389692666617372580249600
761 2793637573317533483159479135154737821801149397834210
762 5852661986644623967893245240400737225933541212160
763 10374810168444946510090958956776266772140768670
764 15758530424555080357037451730769298263900160
765 20747475385863297968618591717743720082100
766 23932500426468492960243030008292458496
767 24434747434445976508425670932080652
768 22301205389830376051239161094144
769 18376685119679502071945390396
770 13814260963680143160325120
771 9581690243346820779972
772 6213705023542545408
773 3830411762088681
774 2296031282832
775 1385433735
776 894216
777 703
778 1
779 1
780 1
781 74027052900770014819059466790854082794340634595132489815879
782 314023700217610960842544594838476879061772706336341798305511474609375
783 17115894752965176672954158852476629871572967406259101493034846866622259179
784 6908311379937355365360600287769832362713647978589546462348014560798096094671
785 164480629454424301106748248432838821869494090503561634828464666776503522794637
786 599808011367835791951036301897268407896576857357421016301435711435906517199977
787 565533500921617637527874924738357836385971300074970713467337191104888916015625
788 190030736001435513016565505519671219854244483862318463656733444249252630149252
789 28138575874120919482651696668508347671415463281741918807333674077642978787452
790 2130070248037531905458646650221471591040184615785190956292690901805934959676
791 91877464471986983468024273490825686478462363909718694520418240977994171404
792 2451034059581213542155627490665621617083047567575704306364059448242187500
793 43100121109014560033718556304170141371359671503644233441284734174904804
794 525526626033332641883431589165693450445713822505337390574055636422196
795 4629544228142519767617475862384819930489208667403120893424588083860
796 30480686484574302981939053032225786819623064376981505653365721310
797 154303338944272798631887622100578028039308264851570129394531250
798 615240808706062337512474728132559525297959126628787533707810
799 1972492683168026455854492184109638549528490683078619160810
800 5177146150047313532426488672203775720547219640626297010
801 11301276599631427535443688284304644891280262577604790
802 20807456010394778047611907823011279106140136718750
803 32722025656441946267067127060345957116969473790
804 44460405598502844225977313525047742021497460
805 52749268752427401322321172220648439627596
806 55192798340035589573998783034658823116
807 51416076321973428646469116210937500
808 43044220881207026228036816180316
809 32690919458294682838537628916
810 22748198285809870758153412
811 14663541316649414651748
812 8869423329228515625
813 5116573286684223
814 2878906484727
815 1635232131
816 996151
817 741
818 1
819 1
820 1
821 7555786372591432341913600000000000000000000000000000000000000
822 63938244627830345889472653629081434368767985824265949850271606548549580
823 5216602414415804688707269055411730800695275479015696501721366076545921187840
824 2801629832942543878189246498898179908838906220635727857006713747978210449218750
825 83204959132742269159575507328986007219341647414410977213117637657283768466014208
826 363305122644572555268697910440471047244501904129203467927407473325729370117187500
827 398709309691173189307374653244844504897965369170254714280092896186772612007854080
828 152737788303834717268624364901888409278904756745501798935156109807571225745571565
829 25377169207885924740197714050004247326212860411904000000000000000000000000000000
830 2128549905393064675039267750509893401672422270019196209425298837582235014655728
831 100693154029367539966210151004185145982746277969920000000000000000000000000000
832 2921088429111360832075683081018966516366731197774604289732250512279064937320
833 55456000858213989560266885572738955024602929861711518029031917572231004160
834 725515067400758672089416919726183916179748113169954981803894042968750000
835 6820562792290393160523514785289762822318527918439822974228992209453056
836 47693133096438282476373711376929882240083139865643620491027832031250
837 255322760903222667799691136200472693300824332859000783141181849600
838 1072377246732058869967023171424312512361315665486964679131381800
839 3608663363955940392960000000000000000000000000000000000000000
840 9908194916858531092883481087437054068355217062674047632820
841 22554146024724627456000000000000000000000000000000000000
842 43170349403008729980405142400262137741396072594917800
843 70367663334012858484143487319542733543422977638400
844 98802974034182096799406707857012053527832031250
845 120765188132046854731023377576585475240493056
846 129757378468556760781669103194980468750000
847 123694747688608348167003601383970570240
848 105551957162106198225862375327644520
849 81339282060457625518080000000000
850 57115492380118306474099487728
851 36894912602413465600000000
852 22159070418896618915565
853 12530510628468817920
854 6778965316987500
855 3587312222208
856 1921474750
857 1106560
858 780
859 1
860 1
861 1
862 791717805254439023624865699561776475898803884688668051353443161
863 13366454677323672421983655064593500558603964312481498457896337975592058380
864 1632598741635107203119424804794392987972237742731176840607076883316040039062500
865 1166810166242323102243957084044278538106275064719938620529612803253203153285691230
866 43229884505904496094935467210719818264834438657114281111891797977051045158945576358
867 226039743036825488697353391318108531613979826990892867337463284692373174163464375628
868 288779669331546618448850211173304162343305183270474511061242840833109929090184606740
869 126137670588404318023145527023596998990555313572198765660371934063732624053955078125
870 23519572718158822829333656860550156538001039345912866966978134342269918035486655565
871 2186227762453234330776267234305799300742289825894126290925081814577063961248742128
872 113448029680361075673752842332860237346053820630616057560077941074150927987607888
873 3579642605494714806224765472531510335932196851716991814928850611671664842639080
874 73387528500613130326918802487988054473239345138143654638588428497314453125000
875 1030428900916094939919256410873147329506075229227274723632205091155212287280
876 10340760138048749919513442816285148952400526527262546485390367152666159056
877 76821754661410135212086672788755285379274351411868728171591191110021906
878 435078392957312639699464774711020772912862607492597280477951457316450
879 1925765965787321644227830483053587808840479832672977447509765625000
880 6805314031738068596780227471333510970373135870537212197872190200
881 19557809753682580414991855994180977911965913581812508593960820
882 46455605115635582933472342028933439220821647462737550104420
883 92513710894903830851742893128097014853850727206964477800
884 156445481248603335660709443098058457587982177734375000
885 227250244767184549683178226978469702340796204812050
886 286539744261787898508698523322683439577394360306
887 316670883032923437697061863225736648726026416
888 309533958288051945631116829832678813637520
889 269916413861533596755374593150390625000
890 211742194683205897076400816952934920
891 150683283730585556205616773878128
892 98113153648509599334789845648
893 58990088023772205730171885
894 33090090740971384453125
895 17531670075528006060
896 8912378069079108
897 4443736045918
898 2248295270
899 1225900
900 820
901 1
902 1
903 1
904 85108241238830256438079349299463978352634903950532186641663000576
905 2867040770537198913193506363218197295800980054919963324093863956683247181501
906 524295534025907379921676914347476572323406200115107755820488019420459618155888640
907 498698444029110096579239668598027481300545600949327570125151141824077525214913217530
908 23052240596440706375135368790819275142824495477755187035350423097670414479357502291968
909 144358220729641840013882985720637446729974827847641865952792866630340852593361818123194
910 214720527240750965679885615035884375512728356836846779720291398695231413949594555383808
911 106954187569402636136978004659051671044180735629335610403548453643411194393378492801385
912 22383793045804666698813899665186068591333107126549846184168331346152971427187387269120
913 2306186404069239613035070172260920275743327804090301325900029518382316892202701135773
914 131297907297532296655885071343657355441186181689348387097173717574863513833672015872
915 4506950929617201562477723943146855360229754816032504168013050278474756866256930328
916 99801639161547682158387174685577219902414511892683956499008273269696570442383360
917 1504303100618883950147440471418605539350545624781229962640862500136795215448920
918 16119317611468986759442869865004670449310429373485391578819049392284542959616
919 127263807988938326574249032470639684721740402442218104146850179169881597442
920 762754538862067903021168155715425963026223557101214351557066166743597056
921 3559305327382437501492146769791155380257547640319792416527470883663450
922 13214340284330597490230875092931077224380846504279584635900814950400
923 39770293434037493694496872716699043287179275369581992289629383420
924 98631016649634636771467242965785006838914504959390085095096320
925 204494492696137379458645691438747452384445140500007673189820
926 359045133090845067663808626802960609262932568199816806400
927 540054844852796254982052182602802456021707850624545050
928 703247193745589248873709042752563911428956130246656
929 800468717613023131195298615623128669904648502658
930 803589493022536332256516723839660870611501056
931 717529308934154445295436375076480872293080
932 574472014600469165147463844339720028160
933 415674320310360711334087540807489688
934 273990612348128515385163473436672
935 165876053658438384718627623453
936 93055777902748621316312320
937 48861744685299715179465
938 24304716854819152128
939 11631869071546906
940 5473926083808
941 2620169370
942 1354640
943 861
944 1
945 1
946 1
947 9380082945933081406113456619151991432292083579779389915131296484043
948 630570069798351955901238935523121072481492814796482372204063020446288196931741
949 172661068562251449004565787656516054034296049757344724264851365933894621303127626501
950 218593624644156865190529307527060538032666613176698820028323339718685844968105184931370
951 12607999296775617410551835416361559795876869845464871118842394516629098107459505575226918
952 94568719364037023938576550488747365477431594519407634821980869529834817698158588710605178
953 163786727342976391949492156609587279351433462346838198538313692304264208896587747832356866
954 93046931582584724088812150886163677989320302384354203109711564848601399904850949400462233
955 21859843542406590193947181303762169282330495269406925252261582520852813679130333232961995
956 2496696532290431605843982570381938692975669081121277533434247139435600279719736730105373
957 155976929727138950659948543231232720151956415266308149183171537966131257094219117469501
958 5825645592449620982017702832861123173836702434667899045510580361838548911259450294232
959 139365567188301913741370225696323257306249892379160901967404537773058445211085593128
960 2255529687307399040479333294604320174969094905845463214741412886258883945664027480
961 25813133598853644520008852893029661777313604084974677297754320120689393498257016
962 216641520414435212776391422529483529015505154458622804066556669947955950459074
963 1374512071195714622430170949821246311055537221804699159092945649543302808758
964 6764262220870466049062786210684784731377522062484827839659139049428625306
965 26393852236654028457015211771801222236243318763647370056955505430040650
966 83223707424443785929524852652538239008641818449042712433023934443420
967 215603589595561348498968242365409778927613553007223733515369129860
968 465666500206396001077685188694189587316659941700267243013756220
969 849462639036726006227470353574533969072729109185011533355820
970 1324103033919264469419447527962752879242946305023153995450
971 1782315737318250278242426493918937832745270990341931406
972 2091775260307247084850194659439906387916645292232706
973 2159607539846886401359506194524908717937057442722
974 1977759518213241287041413535955778327603548056
975 1619318991255087329071222487088580708656360
976 1194402244654087814259657454144232372888
977 799606390004816814386309874641537336
978 489543799510550684511292921866717
979 276262476871809840767777561503
980 144939801538378883478863785
981 71389019723471919718353
982 33402855220570752202
983 15076368826278214
984 6707258688858
985 3041933090
986 1493261
987 903
988 1
989 1
990 1
991 1059283999773042383081201244407219026594101155227586543024233970139136
992 142117698239729713156346184266448094526021887628195563593180850148200988769531250
993 58272666764773372900259194556910847663684633928944573735574823849616842034649294176256
994 98203355337123513889926305119117110163486728174211610518570686487920748613141519128554631
995 7068181038811923794914783065948918583293526370518774070617115529007065850489413727240060928
996 63507314060542976960571821493119049185917638114752721831144054052169112525610458974129752492
997 128085248940578066250993492276488098579235588336199191756800000000000000000000000000000000000
998 82998516224788131522065552781401276640212336797274994721755945207795787380703105922251421107
999 21891594371501452476488150300244747277490393082275449811863201000401556523272422895353069568
1000 2772118800387968869425649474978444166771986221872243445444571169910699749286510427488774218
1001 190064424719635527348446270382485743862662275762612573832043603335060458620931743256936448
1002 7725249621554079542471074972875554937989590863835193218003497794491238892078399658203125
1003 199690245266672537140002732808186846583224735040096384650532927993164965722578755780608
1004 3470800119595765992557226210465391249227672104681032039189241929491185980915192379408
1005 42432256361799449222842893565050090690698600560195529572610807688433413675733221376
1006 378655088445691269073433259507110738144516601765334366123520675236690082625737114
1007 2543863671402086607631807862002896781903088286705909760000000000000000000000000
1008 13206493606013813476404432653351965051083199696577761424513321377777770592644
1009 54177499882104518215381997363850819077268515942769965446735434934288121856
1010 179044399364963696584345392637854313917847483809191602543800676711257270
1011 484745294280756774711824515825554360814726726493407682330163381534720
1012 1091191399983374801894037082132322867328541475148365020751953125000
1013 2069297240116610779283452785950218397030286210357078078385029120
1014 3344879178011977759238965493781008876530503084874674586578870
1015 4657761465215208208334068307881164233377550246396093792256
1016 5641632386049953186061050632746216740868146647253319684
1017 5996744098945760609211838480103243776000000000000000
1018 5640111702784318952147978548792496615135957282714
1019 4730262875396876265460944838047883212447809536
1020 3563822540805250906291350462038424376056848
1021 2429362248483821822388336851740553904128
1022 1509030199747855519253843904658203125
1023 860340554795404476904216789516288
1024 453635195780720219360952195338
1025 223055658240302527918440448
1026 103259669652847744612147
1027 45530107694156800000
1028 19412805820420012
1029 8177136332288
1030 3518801671
1031 1642256
1032 946
1033 1
1034 1
1035 1
1036 122500565161156121231925522170574167775076830366742797195911407470703125
1037 32803829953516091198049623809210739361115011400427119709719006597402084785688934130
1038 20143328424613235660121312966292215789431460827966552088220697658056161357627793469710190
1039 45190330636235557711632131957513591858398384068288591163827754853627993725240230560302734375
1040 4059155874801716003405587261538061902042754319355045143633824788431164288163542482332541670159
1041 43692328669062752766289107575842740473411815264896945446016494308730761986225843429565429687500
1042 102628094163519471540211821808343270207250412348380430346300965936454281517524240124351361749220
1043 75863031045488535782197300670465859513797128439255490180889366619000494988782704993358478863635
1044 22467148321603083516781441167348471612876362849494141747663800146028734161518514156341552734375
1045 3154648843746128326066361981415481385662904257710118360022696977170246939505110262257847820586
1046 237406227195039166521761459213761483772843195082713138588381696081341942772269248962402343750
1047 10502553916415173324923743414933296792234994241826741082884229810336016962820285438528634485
1048 293387392186909450570006334061666101608524904351747699521778726502352177840462079487669205
1049 5477346203137301399695197579469644519851774493392813669452406425014138221740722656250000
1050 71547645688049092589489162267104119225264105380316354894818524891751480246444649063984
1051 679020951995906627038028593547114889965567774448911459113224806562066078186035156250
1052 4831482142474352787985492418072684288621881191061264298575338202550415512269590210
1053 26467448716135049946542202405096242559502517110723205478210836399563723251096580
1054 114188662878019602739795026460762001227935837723275496514381170272827148437500
1055 395648260219442675869611813106938682744418382695812007726695351458136779126
1056 1119882860529890970852942043109952164301116446388131571173667907714843750
1057 2628560553651610868332708007425291445576768828831371984513444346646600
1058 5184537581166885341879108495907872673721437532211779062156694963800
1059 8695578170106723925167049575686733599607232809737205505371093750
1060 12534892997532308887632530656136963549356808473861611661464126
1061 15681463623991568113055973342732694572594876846313476562500
1062 17177162702618498526033407913693006422743781809117864540
1063 16610328031012664166391139805561868407731276754463770
1064 14288768089990147597480144969129097506896972656250
1065 11014054457961443366118858384106627743718371984
1066 7660424273373629966091849292825136718750000
1067 4840123044911592160861396932575628442485
1068 2797011665612771241520430615700680505
1069 1488582635645046830177307128906250
1070 734975921823407840224416568086
1071 339388565315678680419921875
1072 147942570535465444036155
1073 61576806492286139340
1074 24840809078662500
1075 9921417357159
1076 4056388875
1077 1802130
1078 990
1079 1
1080 1
1081 1
1082 14499218478636235458724212498884876134115392554385091342194073607923040256
1083 7750337749137364229907815574261400705694437115602472798131700091126858804827585582235
1084 7127696781300143553981058599374206649245563538134000000000000000000000000000000000000000000
1085 21288664628644884046979258175657279152713116294054345190026625411983961936276865364728720875185
1086 2386608133032151790387656317879722352808048595422654401485077770059522189968312715380578356035584
1087 30777953987652528657604494823535627446041705182126039485436801489427606853126539000948309417175299
1088 84202484070466624158736019642709481425505783121125709751383207253385642970181048698061979983544320
1089 71010556479265567708950947109927250003254343824422487394190485461234249160042963922023773193359375
1090 23615444536615231040635769465974347697238812683331433088044301622760450744132848381836031604817920
1091 3677192584123573041894733523642825862969005372598688807020326319901200199339592808551470900705061
1092 303782240306361411800154354736309714295686124230599607941604788511758154861259844580581285298176
1093 14628977803204047432735884302578380197580601521083054566961944499843286585439244315088983712055
1094 441698386102098105451359381167881831684786161475892786543685300000000000000000000000000000000
1095 8858900497477512572145209198847430260137885984301406145501987618495399520556988255892664005
1096 123663033848766878255296729630287428475010404392740175913123539201775369934644378058358784
1097 1248395408106517410444166992310339572640351277477729203133291146180433179996137643707114
1098 9410007690685047468364585355616883909951366083425038607686816846893306024616305623040
1099 54408115191109411603722578496406257871359541841255145484518344447016716003417968750
1100 246927952613428309988294386811665070815556898777233307290277037366603095778263040
1101 897287067383842778217922737049241560752188736029479695056445126283841133619626
1102 2656147680251572021767238913371259756419072734273226289774937579217250942976
1103 6503126693285220054195193246224719884773312489141121041653852512970161950
1104 13346706108647709889348416766120948112795786482800000000000000000000000
1105 23238648708678213893586691179007793299671286513202572323761895193950
1106 34698383385398261446597293372061440540454586871163984321368293376
1107 44864731036417284752214258619304497625180054715953825336376906
1108 50683348945445744165761873667776006865381120313844789411840
1109 50437075877831149190073639033891855973392765808105468750
1110 44551937054597660116005908014228290931610652933488640
1111 35182046098836724667499369177496886026862170109034
1112 25007209351626406572708547466126374932465844224
1113 16104442150766016026891490564638064497992005
1114 9457072116273058256405054853000000000000
1115 5096842398309673409316179125498379655
1116 2537856538891943535333344913831936
1117 1175788277630207658844955943701
1118 510851948737994692219339520
1119 210052442372961815859375
1120 82662187449891160320
1121 31598051203023459
1122 11982879249264
1123 4660726785
1124 1973400
1125 1035
1126 1
1127 1
1128 1
1129 1755511210260049172778020908173078657717675374080672665297567056535308458607
1130 1873292367998227263683647820101817241670101093146404827898788867584022422184259301951851
1131 2580393110167997353317204897808510030176763283831664028952302924996405035677280555092240079135
1132 10261240496445113025036918589716059716955723264035249474148747327093849714454841219846298505005145
1133 1435840837993666236213083296426448475078629678997948573061005077276333542609408933300622706672163539
1134 22186423903491798012376158759457410712234427324360573177518360918019424452395920959679311417469728259
1135 70702065663086316275952395741743384725791446029230477301076692602724622173661163530005770463539053659
1136 68030308391290515912675200802852005386953933711553327979046640336557401384737753984811746230357430335
1137 25408110505467893521319050399229228470463837982556873389176995757374497623362039576601067340422445145
1138 4387877365451565678569076282499709733783114488514569945804834952482982003907279477527346008348207701
1139 397973279161479574993212859181873977451304016996045725198153567714565701268495517695742562684672473
1140 20864457684470282090932326687956192778271143460123590367513460532996015730242170555213917611982911
1141 680991779599084205484718558958589710179983257756894291160864990639354275338331357849440622048445
1142 14675206911900251547406631976282277459127197325673315420188972966426271251420479865393935284165
1143 218951781785512948485408503497933649543311010640333396609801685886422684596500981695627666149
1144 2351589224341022357819708100408586454640094891947091087366624581458151190772357089869575466
1145 18781235760917768755057076765526768911252108260551231777228454468517813831041067352720534
1146 114639243018354270703773631465354623311718142508945780628854626580068515134513081004430
1147 547443800393872365088366798545247574985268401087910349996509326985204121473815971510
1148 2086852579768664861209280396425333225797243189193567489735437926061902370639690106
1149 6462498336584357850221686217742542911735172938692978677912863807941585383041182
1150 16509809154454675664792896664836883555100299014192009539563206334214071748126
1151 35271208551551048106107147116785066293508915277517099077887199434334843950
1152 63781570617632998383557228059285834165477242816486616777372874203137150
1153 98693205876118387717392884785821004376561046803483550211300091030226
1154 131966534673177541940620225368258665035487899116975800701927258026
1155 153854752098714622701684651836814188314611911359995435205902226
1156 157686553357916808542337988475543887223179163286955685616670
1157 143157706536157795458442057629507355690271594261966548090
1158 115945116870549623624227141018763800671299041889009514
1159 84336511031841587584332853983276577711418909773962
1160 55447527551650662577039445756232098560207967109
1161 33154723006722510773325882673975411934032395
1162 18141100061946453515033568304717097982615
1163 9139425491818973026684233058204773051
1164 4266691517653275916832243924069789
1165 1858484406779038814701065050911
1166 761102044136373160930724015
1167 295684102839881749096455
1168 110185271383537086099
1169 39966299857897413
1170 14409717124209
1171 5338286085
1172 2156595
1173 1081
1174 1
1175 1
1176 1
1177 217318610357404218391726139431237364690412307021441069019643116790287186264064
1178 462976381228351706847370240796405400984940780319520055310449081086019299467030947504522728
1179 955253717607122375701764028295431684802097446910886161865200050327822000542311472598777778405376
1180 5057959950772661035194710959519363221970430066095105211533357487168911258753913317827761967916604820
1181 883455478812701371082473145058699247716695851513664614422955643055481926023538361896571094330259800064
1182 16357575120772277791260759019624250557945659393521962514237630394093865169558087829456444624542711657112
1183 60723437610065793305523030952103591051100065320248965614279092867294776934423120489793575404860021407744
1184 66670609876587508286770646750734822297133778015069844589516081282752982258545802198976595785954052104834
1185 27966571424701418006055892190424696338053999356062963868928882299706396101016754108847096741532616622080
1186 5357034086242401028333076707490940391110693931544954694746230513688667729049213941146574309798295165176
1187 533484621852749847252968409852180554773073199923271391988148392270956292512921090217578833522538315776
1188 30452654196969040627794949418982450641905976704071061691246983535968780202528301239394699789725551172
1189 1074572275328815385127367460256597132539998463043581148747367413582359433181440572180787115050663936
1190 24884215935421715207886961873538438125538432555895418953078865531133497907131896041786696380988040
1191 396876570513443372285625823928930391001765103169729890089515539042351553632722683467237922177024
1192 4535638160883965416401623239758631969501646947090065535793456934465479623278540238862671934703
1193 38388598552057134672900802896041132496132873787224537116054090144264745292800427668113719296
1194 247417899699098445631680650816301438530933887570819720572052255243671384241645116972528784
1195 1243456066186484465846824644808422184417083578159553002367296395564374826692631792189440
1196 4973678874045788152027123793228618884486955327685356219781966346676918899609063855656
1197 16117232775023728174959155701234865890385829411089156982087629342514578063469051904
1198 42976802054578917115880951536505061796749514847738276257166015413070804174982768
1199 95606143346698473765598072702541424143158262311256171524120573111586443493376
1200 179624402786906264721106395406118406117667489394409482183704168745405679900
1201 288164735685216753971348357634492621959268489315852175938345670306430976
1202 398671883749416401600991721874797257060638738585886494417894162107248
1203 479954937759865440630399637984884122105258174736325385483343364096
1204 506961351075431992597094598237164097064740549240896974474574376
1205 473412442458494128625997671250707512560062321513036576194560
1206 393608016162128374683761721565580775367633826904422667664
1207 293310318973027592719034389755589888880911679313936384
1208 197133557270000500569934289745948333443192516383983
1209 120222369787113154536721621229962552617713270784
1210 66920069067461752774654397873629887423980040
1211 34198660249643588720395210521437615947776
1212 16140449986674423031366363543469144132
1213 7078767767408844412507341616840704
1214 2904190435679723083355173218936
1215 1122947164205797749995601920
1216 412832035542369432441474
1217 145885378191971844096
1218 50278250927816472
1219 17256079171584
1220 6095996820
1221 2352256
1222 1128
1223 1
1224 1
1225 1
1226 27492596703964827506775644239221895731006665580707234238573173859460696305424849
1227 116941742216820733227962455222285788557217614781379420619521852131583727896213531494140625000
1228 361439103305657119743512390426340778016231370855303185736942333012634965781074884735556884228740984
1229 2548358269393052614214638157536706139580917923370885048804708612107872896752649057250248138113490351316
1230 555648017959560340403335397503441732959866982109497789485906236772563917036101356982979933971037487276644
1231 12328664326782449682504070456468426623296867387538092534145107680431352554206842063387020007296429521142744
1232 53318356673165746613694977334552821192371280833483901975855420573552541500712177366949617862701416015625000
1233 66802919028054658713457642141651787333113055960367127458979146728187714698241139084678191165856188548445954
1234 31475340682531567507430669888921598668696316312965992094622331077331109223467850223239623000597341175051954
1235 6688007971614184047986293569351627003110548633694240269858550292745063081728125636502523327456707561946616
1236 731363878542584243203254571245301749642596924361907803487908590201143371922260328828191873636366769972584
1237 45460207657068418429365294874725177546442680240353705855608506007545799363510927651077508926391601562500
1238 1734467054233714968869221755123833546591918507332766563721359550027019413023844039421929496772654950644
1239 43167123297144837060743097409642446145299485825243586667858476150552894991691886692800291087385184456
1240 736053627404990923923163833743940567649046910310063830344928888489728741276621656303233806053119864
1241 8952110216377289678953572784429149397338035731945646861545808882899812156737500737167635077030639
1242 80308159745034041083011887006716327946556514396628525366639749022837895861826837062835693359375
1243 546618728769806653480780998772012309186204617211386546013779504599730035116532770139106676624
1244 2891753053764879576516775139910384885428727133815019661621805133398130789453129941824575024
1245 12139393953691511069219354541545419824575744221571292365201828309103058065664178332320936
1246 41173501177571802665704231492494154114265488416280794866498472526157986660917297352264
1247 114625073709600805231153238144188711530004552408520093723784106917381286621093750000
1248 265604329637050901854295963335455650437472826138499151143045179858827880818551824
1249 518640437805812565868850027521464941367052826105829535103414108556362485787676
1250 862962458911501773492262940967495742707242639111197229789374556666160542076
1251 1235818473848950528532919842791077932664581995884461916043449738008324976
1252 1537074080989710961574687432026109454439689640351385285949707031250000
1253 1674213097679052138232413320135704215531872112764728894206316738216
1254 1609206633199505636644363389636532371473498048345148841930523016
1255 1374560982696732763203349528805690991561910230475189161904144
1256 1050342661080988937802851585212412675033773537702967718256
1257 722457227357802801095498340115079504397573577880859375
1258 449965271339305686629576526983758660068683395804671
1259 255218619242246400620358456976712495334935533704
1260 132568936778636427413169121494035576784441816
1261 63414806628945411474733862743585615338116
1262 28095136126453285685640191644882812500
1263 11597246467610477542208252815504056
1264 4489219261077388859956357155656
1265 1641523787210313983157587714
1266 571914104905850337478386
1267 191913796249658175000
1268 62925222110680776
1269 20582640839124
1270 6941269636
1271 2560936
1272 1176
1273 1
1274 1
1275 1
1276 3552713678800500929355621337890625000000000000000000000000000000000000000000000000
1277 30174206972332047619542755063685431230441644303260990593043424952539871362327227279395967958025
1278 139711311212783538410518401184503498907204224127874029286357472162331426858903817415941852755079987200
1279 1311746722328582117062409500052867950189819246343417450512315980078848032803762180265039205551147460937500
1280 357062834822157160118463669813692254632391793306343365005172223643394728741452221057805050027219699378421760
1281 9494448301516327041693076875236583742144080400971389157773879254929661006739547701727133244276046752929687500
1282 47839025731066192644724426214983812137599770633738268415719754090761227920195437612046939173449248380079308800
1283 68402530531603774395216952416980481078948850084378262682832015990403248720889378575248397085611902719683918650
1284 36203466241141271871121143710296487496310273954876955237575524028750100000000000000000000000000000000000000000
1285 8534005747369384230459758958534385998116546314841822911640064089171741266858337385004718778016283573142062170
1286 1024865642325244567095595156655606937817311903637703079275946791200484000000000000000000000000000000000000000
1287 69374623804489411890058879612793516380400195918046479574019243858141171166484194181774279332562351721171100
1288 2862226651109426210884433928836441409904471605643178296510397969729743268620618200946220374861183503564800
1289 76566399896137787370121768735918023097339137920989996769137896083933257102079398464411497116088867187500
1290 1395957415469386457300625886356526433647118488609258270478224908740789928454145882429741221203274629120
1291 18070856930506618221728489195583270688125718703529233141686493525385171226029633544385433197021484375
1292 171848779875315333507364756835418782187425378048479986381374614270286786304024221850864201184051200
1293 1235482220038805840858453327699457310475090089103965039663524774740473140110183416578034735414975
1294 6881241821063375856652025406719384522861532195486104273595106480000000000000000000000000000000
1295 30323225580931077375377513200514977414389256753793903577823466295727573480804227652347571960
1296 107670737039973809081052913210934761174892010525718548861878800000000000000000000000000000
1297 313026944905964975143865986673295689869357972046690623432293345738596655338415149917400
1298 755713656330813572466932454988567392273395766933791858031781835327632229006521139200
1299 1534159775754186234423985342884654947247929923648257499735336750745773315429687500
1300 2648458539583220075148174784276591563049836190930590369627107144511493874122752
1301 3927449025930716760125402477784716664954700604539539199322462081909179687500
1302 5048887939077510028112102863447061759928864975688974380791402377458483200
1303 5673757089277544730768396660483581744377675813714415947930637244224600
1304 5616412611317592859385085988316030805518365348000000000000000000000
1305 4932086408884713006943513994756767382489547828184658192523811960
1306 3867610053004785055741082929462915790876080000000000000000000
1307 2725054018152418503609449759050255485250299397778779827775
1308 1735263388449321586726655196781801069536774488757043200
1309 1004249690516823465520570392153293723099212646484375
1310 531076747716145078706176550446344370011220869120
1311 258004873027193461495417900827933666992187500
1312 115764420880997992276662820792669025484800
1313 48236905519407029556227654921214023900
1314 18773713149098595518608400000000000
1315 6867865041939763143089044022170
1316 2378455241732775821000000000
1317 786421791201313983257850
1318 250918325120101900800
1319 78365791516687500
1320 24457219581760
1321 7882017500
1322 2783200
1323 1225
1324 1
1325 1