1 1
2 2048
3 177147
4 4194304
5 48828125
6 30233088
7 1977326743
8 8589934592
9 31381059609
10 50000000000
11 285311670611
12 185752092672
13 1792160394037
14 506195646208
15 2883251953125
16 17592186044416
17 34271896307633
18 21422803359744
19 116490258898219
20 102400000000000
21 350277500542221
22 146079575352832
23 952809757913927
24 126806761930752
25 2384185791015625
26 1835172243493888
27 5559060566555523
28 148098383347712
29 12200509765705829
30 246037500000000
31 25408476896404831
32 36028797018963968
33 16847368837908939
34 35094421819016192
35 96549157373046875
36 131621703842267136
37 177917621779460413
38 59643012555888128
39 317475837322472439
40 41943040000000000
41 550329031716248441
42 7472586678234048
43 929293739471222707
44 299170970322599936
45 510759433740234375
46 243919298025965312
47 2472159215084012303
48 779100745302540288
49 3909821048582988049
50 4882812500000000000
51 674573735023140339
52 3758432754675482624
53 9269035929372191597
54 474373168346071296
55 13931233916552734375
56 2123138423672799232
57 20635899893042801193
58 12493322000082768896
59 30155888444737842659
60 1511654400000000000
61 43513917611435838661
62 1626142521369909184
63 62050608388552823487
64 73786976294838206464
65 87507831740087890625
66 718821070417448064
67 122130132904968017083
68 71873375885345161216
69 56262463395059475423
70 12358292143750000000
71 231122292121701565271
72 89853749822987698176
73 313726685568359708377
74 182187644702167462912
75 422351360321044921875
76 122148889714458886144
77 564154396389137449973
78 27091271451517648128
79 747993810527520928879
80 429496729600000000000
81 984770902183611232881
82 563536928477438403584
83 1287831418538085836267
84 6558796078724284416
85 1673432436896142578125
86 475798394609266025984
87 720427901155163496621
88 612702147220684668928
89 2775173073766990340489
90 174339220050000000000
91 506240953553539690213
92 499546722357176958976
93 4501035456767426597157
94 316436379530753574784
95 1137600184552919921875
96 177288702931066945536
97 7153014030880804126753
98 8007313507497959524352
99 2984460847529054817033
100 10000000000000000000000
101 11156683466653165551101
102 57563625388641308928
103 13842338707244455781047
104 7697270281575388413952
105 5701131193721044921875
106 9491492791677124195328
107 21048519522998348950643
108 2914548746318262042624
109 25804264053054077850709
110 3566395882637500000000
111 31517572945366073781711
112 4348187491681892827136
113 38358611506121121577937
114 880465062103159517568
115 2022778867853955078125
116 25586323456169510699008
117 4326145550320309627041
118 15439814883705775441408
119 67766737102405685929319
120 206391214080000000000
121 81402749386839761113321
122 44558251634110298788864
123 32496378993812754192609
124 3330339883765574008832
125 116415321826934814453125
126 5294985249156507604224
127 138624799340320978519423
128 151115727451828646838272
129 164621598066108688876929
130 44804009850925000000000
131 194977389846841709335931
132 4416436656644800905216
133 230339304218442143770717
134 62530628047343624746496
135 18095900281756259765625
136 147196673813186890170368
137 319099584516184696444313
138 1200265885761268809024
139 374250856383374715683539
140 3615683187200000000000
141 145978529491495842479847
142 59167306783155600709376
143 511324276025564512546607
144 552061438912436417593344
145 119145603180720986328125
146 321256126022000341378048
147 230871023097776861305401
148 373120296350038964043776
149 803616698647447868139149
150 72081298828125000000000
151 930564370500844495614151
152 250160926135211798822912
153 119498713438144241632833
154 36105881368904796798272
155 1240648285957267138671875
156 166448771798124430098432
157 1428552404463186019525093
158 95743207747522678896512
159 60814144732610949067917
160 879609302220800000000000
161 81913748491937554315207
162 672270269224011934980096
163 2158060662623960090407387
164 1154123629521793850540032
165 274208477179507470703125
166 659369686291499948168704
167 2817611963463158891460983
168 31342300194863780462592
169 3211838877954855105157369
170 856797407690825000000000
171 3655587758352853102936371
172 974435112159776821215232
173 4154388758501693990272277
174 61476514231907285044992
175 4714314324855804443359375
176 1254813997507962201964544
177 1780675056773324871171291
178 2841777227537398108660736
179 6044819549314706693299979
180 1071140167987200000000000
181 6830686029298982514463981
182 64798842054853080347264
183 7708359963113024511280167
184 1023071687387498411982848
185 8687383875950215478515625
186 24005522436092941851504
187 9778171990537733621073763
188 648061705278983321157632
189 10992079124206967022251589
190 291225647245547500000000
191 12341474201974794188822591
192 3267785372425425940119552
193 13839818640542834852821057
194 7324686367621943425795072
195 5167249956420449853515625
196 2342711151907974443696128
197 17343170265605241347130653
198 509347984644958688773632
199 19381341794579313317802199
200 4096000000000000000000000
201 322910248562930885406003
202 11424443869852841524327424
203 24124394237962799952684947
204 353670914387812202053632
205 26871534751769943408203125
206 3543638709054580679948032
207 9966726603044600892758181
208 15764009536666395471773696
209 33236030376158771102541809
210 60812066066357812500000
211 36906852424971083485992811
212 19438577237354750352031744
213 4549180075831451909229093
214 10776841995775154662729216
215 45375670872618296240234375
216 1989665277486600221097984
217 50240860866158912890695433
218 26423566390327375719126016
219 55575741168378217259860419
220 7303978767641600000000000
221 61420735191082762650784421
222 2689499558004571629372672
223 67819329772617336566541727
224 1272155426137788072853504
225 74818276426792144775390625
226 39279218182268028495807488
227 82467803819583117066183323
228 5409577341561812075937792
229 90821841990842470457948029
230 258915695085306250000000
231 33312752952382177283455677
232 52400790438235157911568384
233 109879109551310452512114617
234 1476657681175999019363328
235 120710899174024038232421875
236 31620740881829428104003584
237 132504859553518749988128213
238 8674142349107927798952832
239 145337240630172360933794639
240 6340338096537600000000000
241 159289617104504228485730641
242 166712830744247830760081408
243 174449211009120179071170507
244 91255299346657891919593472
245 190909230887841213330078125
246 2773024340805355024435968
247 208769228288504308517520103
248 6820536081951895570087936
249 76045157433255430545730083
250 59604644775390625000000000
251 249121342886682932269065251
252 4647484195831083245764608
253 11819467121951521335369539
254 2217996789445135656310768
255 10979390218475591455078125
256 309485009821345068724781056
257 323045991615992848448948993
258 7023854850820637392082304
259 351801271595486322734724859
260 91758612174694400000000000
261 127621641405933747935920287
262 99828423601582955179996672
263 416402409029831470623291287
264 3014954090936184084627456
265 452589644988876542822265625
266 14741715469980297201325888
267 54623731610955670871844987
268 128062726240959743480823808
269 533672814240301731473788469
270 772091745354933750000000
271 578978183833808423828407471
272 301458787969406751068913664
273 89679066199148895502162311
274 326757974544573129158976512
275 680236031081676483154296875
276 7374433602117235562643456
277 736677591779499338860277773
278 191616438468287854429971968
279 797344928059979319406571079
280 10366886834339840000000000
281 862520684644188385040795081
282 1557104314575955653118368
283 932504187587662529970024067
284 121174644291902670252802048
285 67174153297665368466796875
286 130899014662544515211931392
287 155454330265976175717336809
288 125624647432518864803463168
289 1174562876521148458974062689
290 61002548828529145000000000
291 1267134976528441808641913691
292 657932546093056699142242304
293 1366292938960993269291344957
294 39401987942020584329455104
295 294491098093142994716796875
296 764150366924879798361653248
297 528688285757229473672944851
298 822903499414986616974488576
299 1707587911185321991450053299
300 442867500000000000000000000
301 1837517363158923337459953301
302 238224478848216190877222656
303 658791002022402772626962949
304 512329576724913763989323776
305 2124703008370890559619140625
306 40788894186886567810673664
307 2283085260392025651955298443
308 10563549291931003406123008
309 2452128774972233608245132909
310 39700745150632548437500000
311 2632475144332304877738303911
312 113629028214186277613862912
313 2824800055000021240134845737
314 1462837662170302483993695232
315 1009938287574101944775390625
316 196082089466926446380056576
317 3248268229328068909082939333
318 5189473683849467653795584
319 3480947823559350267570691519
320 1801439850948198400000000000
321 138099336590392167465168723
322 2621239951742001738086624
323 3992342073809083968859805627
324 4130428534112329328517709824
325 4272843346683979034423828125
326 1104927059263467566288582144
327 4571147964206370729019547223
328 2363645193260633805905985536
329 4888266528939506518462919129
330 5849780846496159375000000
331 5225260318375411481909498131
332 1350389117524991893849505792
333 5583243494552763872208758517
334 721308662646568676214011648
335 89005752175378977001953125
336 192567092397243067162165248
337 6366912912781415703444512113
338 6577846022051543255362291712
339 2265037650824946108055601913
340 1754721090950809600000000000
341 7249334990994258712381121741
342 623886977425553596234473984
343 7730993719707444524137094407
344 1995643109703222929848795136
345 39814356455969397802734375
346 4254094088705734646038811648
347 8782622634578054336274824003
348 377711703440838359316430848
349 9355773444073799096880141349
350 1206864467163085937500000000
351 9962728175433694563518616351
352 2569859066896306589623386112
353 10605270721642531610378603297
354 75975469088995194503308416
355 11285268170004959241748046875
356 5819959761996591326537187328
357 1333852686386651116146785877
358 3094947609249129826969589248
359 12765532462721932175857515959
360 146246337602519040000000000
361 13569980418174090907801371961
362 6994622494002158094811116544
363 14420252845630503161941475187
364 18958289789762729793028096
365 15318685818767563885595703125
366 657780050185644758295907584
367 16267720676218928340423448783
368 2095250815769596747740872704
369 5756636049616947966958106523
370 4447940544486510325000000000
371 18327912624975493645267978571
372 147489929847355034735640576
373 19444516557322886668124300077
374 2503212029577659806994883328
375 6874208338558673858642578125
376 1327230372411357841730830336
377 21865270389159625050067741673
378 117248843991540981570683616
379 23175617242259741753050742179
380 596430125558881280000000000
381 24556967328739840381780226181
382 394927174463193414042322912
383 26012764767708918581052067967
384 2230808147575757441788280832
385 27546601386188352049462890625
386 14171974287915862889288762368
387 29162222232616955908481341563
388 15000957680889740136028307456
389 30863531265827924755035773789
390 220469331473939193750000000
391 1419765096701174232692482817
392 33585107073752721624827691008
393 11513219893066156094577389619
394 17759406351979767139461788672
395 7304627055932821571083984375
396 3129434017658626183825195008
397 38609624189220868855209238453
398 4961623499412304209357362944
399 40803916724384370442551204399
400 41943040000000000000000000000
401 43111000196969091338568804401
402 13777503938685051110656128
403 45536065966540892753630392747
404 23397261045458619441822564352
405 16028172236061380743505859375
406 3087922462459238393943673216
407 50761973901033889039170022343
408 241439344222079796601946112
409 53574285543133366239295624009
410 13758225792906211025000000000
411 18842511366096190140340238337
412 7257372076143781232533569536
413 59628044680704813913766929637
414 850494003459805942848698112
415 62882393483304972473974609375
416 32284691531092777926192529408
417 66297416455745680759191883233
418 4254211888148322701125351552
419 69880218238265974987208422619
420 53375619130243200000000000
421 73638181357622863863877426621
422 18896308441585194744828319232
423 25859658563830014007777456509
424 39810206182102528720961011712
425 81710568207819461822509765625
426 97049174951070974063553984
427 86041232985790766413028611123
428 22070972407347516749269434368
429 30193187175033558901364596743
430 11616171743390283837500000000
431 95334473350473334338476729231
432 12224503464877671758426013696
433 100315226918403349419823702417
434 401926886929271303125563464
435 2345142907406131173896484375
436 54115463967390465472770080768
437 4825785016527944607254591131
438 4742463246368274539508089088
439 116710444381569143360604716839
440 2991709703225999360000000000
441 40898109128701877649667870947
442 31447416417834374477201623552
443 128955832196077553484700318307
444 16524285284380088090865696768
445 27101299548505765043837890625
446 4340437105447509540258670528
447 47452762438433149165748609301
448 18237620189111329812427833344
449 149523602156362812588586992449
450 51075943374023437500000000000
451 157015295424696847215234267451
452 80443838837284922359413735424
453 164846686541113099864560007197
454 42223515555626555937885861376
455 24718796560231430186181640625
456 3692938131839530377173532672
457 181584260108050775997625896793
458 93001566198622689748938781696
459 21168838589426937972531467451
460 530259343534707200000000000
461 199852773331011222243920083061
462 177668015746038278845096944
463 209599817996529430739834959087
464 107316818817505603402892050432
465 73259040637490667271435546875
466 112516208180541903372405367808
467 230401703744465269881211992683
468 9072584793145337974968287232
469 241491177919137537737896750669
470 7725497547137538446875000000
471 253063772793440013800811649671
472 64759277325986668756999340032
473 2191226027246925142917419537
474 1413385168570866666540034272
475 55546884011373043060302734375
476 2537806218710433733179342848
477 10773043296947831794534292799
478 18603166800662062199525713792
479 304572471562968542123015813279
480 1442779157967667200000000000
481 318856915154403706875322757281
482 163112567915012329969388176384
483 4836924934700420644758658143
484 341427877364219557396646723584
485 349268263226601764001611328125
486 29772665345556510561479766528
487 365442096185077415058791025463
488 186890853061955362651327430656
489 382293972201846658135397384889
490 195491052429149402450000000000
491 399849367486819482609834395891
492 17037461549908101270134587392
493 418134605590533958835165292757
494 53444922441857102980485146368
495 48575209106918209912646484375
496 450595415994757487985164288
497 457004289115698715675308342353
498 3244593383818898369951150208
499 477645842414670666895611255499
500 122070312500000000000000000000
501 166377168830536069381879585167
502 127550127557981661321761408512
503 521492222311601429966591196647
504 22208777810478136470427140096
505 544759934895174099174853515625
506 756445895804897365463650496
507 189655873904356239104437482081
508 4542457424783637824124452864
509 594149321766565107986044015109
510 468453982654958568750000000
511 620340165367069806017523226111
512 633825300114114700748351602688
513 647576404628932868625869313537
514 330799095414776676811723768832
515 675895444689670692433935546875
516 43154564203441996136953675776
517 705335875671998020885807527133
518 45030562764222249310044781952
519 245312501800766528431587684573
520 37584327546754826240000000000
521 767741392900401760208994397721
522 43561520266558719295460791296
523 800789882655737251012174233427
524 204448611536041892208633184256
525 835126639705231189727783203125
526 106599016711636856479562569472
527 870796685528475115001283375023
528 18523877934711915015951089664
529 907846434775996175406740561329
530 231725898234304789925000000000
531 315441244282224180953380686777
532 4313004754645664095473631232
533 986277894330592476397946946317
534 4661225097468217247730772224
535 1027759742333903757355615234375
536 262272463341485554648727158784
537 118980183189161371844223486657
538 546480961782068973029159392256
539 1115517575161264114534437527939
540 4743731683460712960000000000
541 1161903115387181386900143203941
542 74109207530727478250036156288
543 1210035538032226855489750842207
544 617387597761345026189135183872
545 251994766143106229010830078125
546 956576706124254885356397984
547 1311778745001927027370820531803
548 669200331867285768517583896576
549 1365512842385582953099747743549
550 348280847913818359375000000000
551 1421240541297321253556406018551
552 5034280005712032810764599296
553 1479028165154542070164647711097
554 754357853982207322992924439552
555 512981330490984273790869140625
556 392430465983053525872582590464
557 1601058302059584837582353420693
558 17010025131946225480673516352
559 1665443434306863706599301798159
560 106156921183639961600000000000
561 64154586429918070287864959043
562 883221181075648906281774162944
563 1801326106912561394974093742987
564 9566848908754671532759252992
565 1872979077447320389547705078125
566 477442144044883215344652322304
567 1947213840615891587090802236583
568 248165671509816668677738594304
569 2024113821105820389305131081769
570 1433048603683527860625000000
571 2103764831220211147045849420771
572 268081182028891167154035490816
573 728751710152409622055785175959
574 19898154274044950491819111552
575 2271675486359422206878662109375
576 2315513501476187716057433112576
577 2360119236655341373266124769473
578 2405504771115312043978880387072
579 2451682352716241565672691784379
580 124933220000827688960000000000
581 363780500621569012582894055483
582 108128851330427034337443301632
583 2644564125962562988946446055767
584 1347445854398580119843312238592
585 70412525233077956169287109375
586 1399083969496057107754337235968
587 2851143746359947452906740409363
588 34583687702253495731453165568
589 2959840051871614745048248895989
590 75389721111844606647500000000
591 341365620337907965435572642999
592 1564979951462153827044665851904
593 3188611638929330712224580716657
594 11278683429487562105022823488
595 3308922710078402633267529296875
596 1685306366801892591563752603648
597 3433346554884341616308706146253
598 218571252631721214905606822272
599 3562009277529968810387620206599
600 60466176000000000000000000000
601 3695040407505879039923659806601
602 117601111242171093597437011264
603 3832572980745893676320153300547
604 487883732681146758916551999488
605 3974743622404285210611376953125
606 56216832172578369930834171648
607 4121692631302365092279372570143
608 1049250973132623388650135093248
609 1424521355357465374406093435403
610 1087847940285895966525000000000
611 4430505833027164123003435837211
612 250606965884231072628778991616
613 4592669775783920736778231997437
614 1168939653320717133801112802816
615 528912418519087796103662109375
616 151439042649122864830179442688
617 4933291799952117279127519871033
618 52312080532740983642562835392
619 5112074086881623076996824584819
620 81307126068495459200000000000
621 1765575717549541914349433489607
622 673913636949070048701005801216
623 5487423935212981750871575397327
624 698136749347960489659573731328
625 5684341886080801486968994140625
626 2892595256320021749898082034688
627 1962554357681799274833991279641
628 2995891532124779487219087835136
629 6097574284926333951333793232429
630 43090700269828349643750000000
631 6314267138338848586317495491431
632 401576119228265362186355867648
633 6537938186526352526293168490217
634 3326226666831942562900929876992
635 6768789030289110279268701171875
636 31884126313571129264920068096
637 1001003775863234911770100266259
638 891122642831193668498097028864
639 805873602893314211364206137671
640 737869762948382064640000000000
641 7506514445791062595879589895041
642 5892238361190065811847198848
643 7768205433717376298112278666107
644 766899917309659937085915136
645 2679387989357237774689599609375
646 1022039570895125496028110240512
647 8316624386164136054632388935703
648 2819705879287350154934756573184
649 8603826910927104440971352394649
650 4375391587004394531250000000000
651 8900017779857452941848023869651
652 2262890617371581575759016230912
653 9205449376372141424226031714997
654 390071292945610302209668029696
655 9520380363615317838668505859375
656 4840745355797778034495458377728
657 9845075820754696052932493644593
658 78212264463032104295406706064
659 10179807381805722116509203289259
660 35941053520872403200000000000
661 10524853377022476462245292805261
662 2675333283008210678737663043072
663 1208944330766082017255389758543
664 2765596912691183398603787862016
665 2249407267758224060260908203125
666 1905747112807343401713922907136
667 11624764756288673151615784180483
668 1477240141100172648886295855104
669 12013990811229843320753167312869
670 22785472556897018112500000000
671 12415028528548173886807771291871
672 6259958813167520659493879808
673 12828199533904631006539357591777
674 6519718822688169680327180403712
675 2650766642835389614105224609375
676 13471428653161560586981973426176
677 13692266880844888377187354333373
678 193283212870395401220744696576
679 288649917067649833574968748071
680 718733758853451612160000000000
681 4869641347742563479641059039827
682 115989359855908139398097947856
683 15087863296794400779633937999667
684 3833161589302601295264608157696
685 15581034400204330881069970703125
686 989567196122552899089548084096
687 16088816843151771114214119493263
688 4087077088672200560330332438528
689 16611599083526777394509780307089
690 424686468863673576562500000
691 17149778732316897228172675278091
692 8712384693669344555087486255104
693 5901254247255645559232322813519
694 4496702788903963820172709889536
695 3654793519368893707847060546875
696 257851189548945653293350125568
697 18860819510059339094078792650153
698 9580312006731570275205264741376
699 2162750513298443636795952006411
700 353094061250000000000000000000
701 20086219191438000565629621957701
702 425076402151837634710127630976
703 1090824727560250048856931931813
704 5263071369003635895548694757376
705 2375952628442315144528759765625
706 10859797218961952369027689776128
707 22060408581799252949798340394043
708 466793282082786475028326907904
709 22756663464120116199753794497309
710 1444514325760634782943750000000
711 23472838355327186004146948548311
712 11919277592569019036748159647744
713 24209444720625094263236644981337
714 14227761988124278572232382688
715 24967005665310767214189794921875
716 6338452703742217885633718779904
717 8582018721971047740779639638311
718 3267976310456814637019524085504
719 26547143305255898455187983015919
720 4492687491149384908800000000000
721 27370826511498510254345185639921
722 27791319896420538179177209776128
723 28217677801211610563561725861227
724 14324986867716419778173166682112
725 5817656405308641910552978515625
726 2461056485654272539638011765248
727 29983237126533002627699290002823
728 271786042426038494312850784256
729 30903154382632612361920641803529
730 7843167139208992709425000000000
731 31848658678490260561893127022531
732 4041400628340601394970056196096
733 32820388764059014706376078334117
734 2082268246556022827574201444224
735 3757666391565378601975927734375
736 4291073670696134139373307297792
737 34845152251059887455474717047713
738 1964931771602584906055033693184
739 35899534922627225998791047850139
740 9109382235108373145600000000000
741 36982842483623672740953133686141
742 2345972815996863186594301257088
743 38095787132698332573669273790007
744 100686458775794370379530633216
745 1569563864545796617459275390625
746 19911184954698635948159283278848
747 13471171503828899754884447013201
748 5126578236575047284725521055744
749 41619800553382238924952390945749
750 293299555778503417968750000000
751 42858730914417052610343077820751
752 2718167802698460859864740528128
753 4903455392038580155852011335433
754 11195018439249728025634683736576
755 45437713403361547637409716796875
756 102910985354861112967182876672
757 46779402942929633347037036568493
758 11865916028036987777561979995648
759 232642571361371794444078636137
760 244297779428917772288000000000
761 49571404567244789521046926816361
762 32742623104986453842373634908
763 51023461395537398959410867210787
764 808810853300620111958677323776
765 1944966039032295599492724609375
766 416204236283342697296833087472
767 54044188917657187198918747824383
768 13706085258705453722347197431808
769 55614717793339117396720595443969
770 881491244358027265582812500000
771 19075542758932761708061989087657
772 29024203341651687197263385329664
773 58880899117397849864481203955677
774 4977019261033293808380815626752
775 1954146115734102725982666015625
776 30721961330462187798585973669888
777 62320539859325615613488304597273
778 31604256016207794949156632359936
779 64107971383831956223324736426579
780 1354563572575882406400000000000
781 65941887280686237315442668950581
782 181729932377750301784637800576
783 22607790910136945645604471081189
784 68782299287045573887647111184384
785 69753535374179004859623681640625
786 491230715437489326701968623744
787 71733505719539585795878718277163
788 36371264208854563101617743200256
789 24588145850802518508834727206063
790 467496131579700580549375000000
791 75847508355400801893209188869191
792 2136360289388288808157999792128
793 77983919732604406472041318464457
794 39536255169762169707734260175872
795 989813553590672999152294921875
796 10161404926796399020763879309312
797 82421693827554704605804957854053
798 217620889196716642360273090128
799 84725584275318656725076444808799
800 85899345920000000000000000000000
801 9676430183685964227934723912089
802 44145664201696349530694455706624
803 89509884774760612440022641408347
804 84648984199280954023871250432
805 173899771764473408447705078125
806 1457154110929308568116172567904
807 3501427334230619660199526145109
808 47917590621099252616852611792896
809 97147971723336173619258376588409
810 5470949456575617960450000000000
811 99822719274255895242048251359411
812 903437886159502890113806106624
813 102564248331607660855930898265237
814 12995065318664675594027525719808
815 105374055792185551289423193359375
816 1483403330900458270322356912128
817 108253668303496810087990594658833
818 54860068396168567029038718985216
819 1222029041536971491655503608209
820 28176846423871920179200000000000
821 114228566926184776714935039911021
822 1607894303240208225309033671424
823 117327059769435148914666815625127
824 14863098011942463964228750409728
825 40167257399341914653778076171875
826 3816194859565108090481083496768
827 123754387509093132323753421866723
828 5225435157257047712862401200128
829 127086621963831927815730676274629
830 16097892731726072953337500000000
831 130500225350962969381081626653631
832 66119048255678009192842300227584
833 133996981558437092423301266478017
834 2828689768778482379058853684608
835 137578709153474555247118310546875
836 8712625946927764891904719978496
837 141247261971041156494915846931613
838 35778671737992179193450712380928
839 145004529710863056816442205361239
840 51012858390077767680000000000
841 148852438543083302439338564577241
842 75405497710205812596610484859904
843 50930983907554679948273908737969
844 38699639688366478837408397787136
845 156828070212639409431512158203125
846 1103345432056747264331838144384
847 22994261902332158843585866691929
848 81531302260945978820528151986176
849 165190319318591654196599853396849
850 83671621844807128906250000000000
851 7370506353752578348768980777037
852 596270130899380064646475677696
853 173955971978073793782614248622797
854 11013277822181218100867662223744
855 11899699734221527027787666015625
856 45201351490247714302503801585664
857 183142459050954998047340972192393
858 644121326400715923229111397184
859 187899144227561729924334314971459
860 23789919730463301299200000000000
861 9179422747875627199933021234641
862 12202812588860586795325021341568
863 197751029380134624572872961894687
864 2781753677341052417917386227712
865 202851013598715526868763525390625
866 102722792364445029805899471275008
867 208070289887091886061878283168283
868 117592323490163946971593424896
869 213411363688294795410734005475069
870 100059430715994930086250000000
871 218876787110758660970351827334071
872 110828470205215673288233125412864
873 224469159687083881075489084619577
874 308850241057788454864293832384
875 230191129143349826335906982421875
876 29137694185686678770737699356672
877 236045392179100086342617165561173
878 29877873761681700700314807510784
879 80678231752707691558384628365893
880 30635107361034233446400000000000
881 248161835410152216961189323881681
882 27919775831860481808839933233152
883 254429661043611087706931461787467
884 64404308823724798929308925034496
885 5796468283767333565010712890625
886 66025386084391707384166562973184
887 267399024236761792276534326761063
888 11280578754136806803364315660288
889 274106522978625429030383642829289
890 13875865368834951702445000000000
891 70364796211146453473133855387
892 8889215191956499538449757241344
893 287982467002754462865190620788357
894 4049302394746295395477214660352
895 59031440911276432551757607421875
896 37350646147300003455852202688512
897 100831358567582078273134197252651
898 153112168608115520090713080267776
899 309996370506298073847987240459899
900 313810596090000000000000000000000
901 317667438243168425765013329559901
902 40195915628722392887099972467456
903 325510688331513792461018347412247
904 164748981938759520992079330148352
905 333529591274364380589061572265625
906 3516729312877079463777280153536
907 341727679615113273579818959141843
908 86473759857923186560790244098048
909 116702849635262583962548605526503
910 1582002979854811531915625000000
911 358675858688244940517539534270511
912 22689411882022074637354184736768
913 367433333488435225275454781849137
914 185942282350643994621568918316032
915 125461587941292716654950634765625
916 190467207574779268605826624913408
917 385534007224496785957769137102733
918 903203779815549353494675944576
919 394884989266957853236255950578119
920 217194227111816069120000000000
921 404441704622666168166925253282121
922 204649239890955491577774165054464
923 414208218119563297974995034689027
924 155941755534808455032039374848
925 424188665817881615161895751953125
926 26828776703555767134698874763136
927 434387256100006266999800559430623
928 219784844938251475769122919284736
929 444808270774598905774855286645729
930 195357441699975112723828125000
931 23971371905007282351373136020249
932 230433194353749818106686193270784
933 155445024797678270725569107640639
934 117965672317166218179180540253696
935 477449804225475274466492333984375
936 6193551218787217390911684083712
937 488804842538159781006315881515513
938 15455435386824802415225392042816
939 500404855343088762626167517772339
940 15821818976537678739200000000000
941 512254589011563714814805672568341
942 21594775278373547844335927438592
943 524358871482564530990174625937807
944 132626999963620697614334648385536
945 35781507565777887442225224609375
946 280476931487606418293429700736
947 549350809785675865253538956347403
948 8683838475699404799221970567168
949 562248540428113536264678729747949
950 28440004613822998046875000000000
951 191806990673593141012438484674317
952 36381989951432777998859059068928
953 588873359016504486675291861526697
954 3677198778691526585867705275392
955 602611045018300497501103076171875
956 38099285607755903384628661846016
957 68515496011118691316593921168477
958 19492638180029986695873012049856
959 630964142144040716606677105162559
960 26593305439660041830400000000000
961 645590698195138073036733040138561
962 163254740559054697920165251727872
963 24463883178978201289952243773281
964 334054539089945251777306985234432
965 675772394557755608047903173828125
966 12898466492534455052689755048
967 691339251202071082784388980212183
968 699244292841921653548332489900032
969 78581269038784199759067554156241
970 178825350772020103168825000000000
971 723455010776824500718948741505171
972 182923255883099200889731685548032
973 105716603845357012273011884226211
974 93553176623379818255050502518528
975 756921380335026834011077880859375
976 382752467070884582709918577983488
977 774176886221345024403798127225073
978 16311209480612124080443621755264
979 8896508605742965763937261850211
980 57195096482128282316800000000000
981 809765148415265955533625731912781
982 204722876153251575096235210696192
983 828111271973355615696218673631367
984 11630907084737263800411878326272
985 846834485625255925152863916015625
986 214084918062353386923604629891584
987 288647250267348920408716911648321
988 109455201160923346904033579761664
989 38497397518978419799272537127843
990 4145084510457020579212500000000
991 905336853093316443669161352351391
992 28607401770675163397202110316544
993 925639189619249017785821865412257
994 14624137251702358901609866955296
995 37854183192537721323832419921875
996 19934781750183311584979866877952
997 967490571618070077371483084361853
998 244554671316311381450552962815488
999 989054835329538461670164945010999
1000 50000000000000000000000000000000