1 3
2 31
3 13
4 7
5 19531
6 313
7 521
8 12207031
9 601
10 305175781
11 5167
12 390001
13 234750601
14 177635683940025046467781066894531
15 152587500001
16 227376585863531112677002031251
17 59509429687890001
18 11735415506748076408140121
19 9080418348371887359375390001
20 60081451169922001
21 5465713352000770660547109750601
22 14551915228363037109375001
23 10910444855403996246103496881
24 1334402673828313149547634216455312875601
25 23320317172851318360001
26 14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
27 11293772630057337854244300009061892827351888021
28 16286160623917663079467944573580125726889931566772922392814390121
29 35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781
30 146938674667821698939790140544890177855634270543389059647071922199454271085510730718993828121
31 160886188043803054530871719304783265100827282810075925369403839312088918579
32 815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015856733535201783524826169013977050781
33 874300184250616439267985523227691404297001
34 6573840876841765045097738044023218580610053625908525039752324422200521
35 164346021921044126127443451100580464515251340647713125993808110555013021
36 1157409822348098469384602128957288052006070702052516944254770910797210840078500601
37 751114601164400963558298106851275193494354988352771579238818981647550964507812890001
38 12621774483536188886587657044524576122057624161243438720703125000001
39 197540868424684226429492426708706489232853197834718440742140764809885712042308496715342794232198055831339832002412306144690704343281281
40 293873587705571876992184134305561419454666388650920794134435709565877914428710937500000001
41 12137099588195811990457939447127785109605610509438872341015390625601
42 1931878203483031971735278782056062246545606655603016147110957843186240281299806957811100043085004394550176520383333936993254983012964961138398696978886922200521
43 62230152778611417071440640537801241705253289524803135869146374502938930588831915683699616470008647052536332466843305155634880065917968750001
44 29161052578149094042144314071591423119741055282581013004268125363041947115550050994779248468470887432798762873264848903982789253891086395322246881
45 33681143588595920844564134349105492037412017196065519329321926597789598373705302211662541119647190380393508253771113342078436606690357719421008432512113722632406302690565490875000390001
46 1149139339972917612905859963756803959098341443304966913142347324923898626737719076860276030395228900386874376453787094334535897724625161448243286016083472616301829493727589186752415411518815513513188653607789335439056683481774870999044049378038610542097905774057044077931436914036888020005064547897035207825993485927279302571673236827045083340815370132092682949566420825990422295705880874452974385602210816159640671685338020324707031
47 588619079849142527335897954711755903260560006852432693759900095717214289758553829465315345416733918818330453188872635064288891572345985281581306456588211154937490234401
48 58135345015577951162505266739163256808060200745788506124630017254009635208472605167411703585824179567931267006092022106537910022088822364864402379018658510435257670968428815765810945622912192086060978486507696179804346077920248111089070638021
49 7976379002783034821533938984413644022086027086511337592117378330472304993003280640941895179468566146773985687239150535537000905605213334484100343437521
50 1411185073717043060973293859384019262596228674222784555132033033395505119112871013620778559621890434246572666575391651495220651512821377836915877517280212604190453177091227125165118063213725893434925753701648183225344131726937274488393447200233845148659069161905462126901802931373149685576359409279065342879481713039579138213694582613122463556006550788509845695800781281
51 5509016039626555102750433597331990169604225940558929822422390345689877069708514964293008457825789737049099302890500942018248417429545964133503170592940440726276547975639475016617516186843032093097304656022225792362707443263444662781304807328667506652585537427105052484227060716466072291841412861288516914472168090388096419737654884109599498783666101176941228364171080991550625301158170433832040404967589048438616962117215694992499357824095007364664275364387621749200734655594684777716853976532655915942037358303037157334647655433195811452366126548502804087019566986220509138690549500686036870379961039469169205642917752641096740262582898139953613281
52 849326557595953667032446099629587332993152872317334817993561098454645624913329666706021351503392477892607061286426590531351280549727517340147144854618609974703280590902387475392140231211629472209073026189543704934580480370996818011198243061803937522915333805837288070929835581944278272163553614932885484864521487037986466812786744048898342382715946581329222130281153730412609304233873723202069525128833085421344195664602267468595527119934085845705078001
53 320333295227196811625132677397169769802847185006456861080232694169078551872972054667963555558590251640759334937930551391336235685993069332593174514857551539203172199231240230904275462980948686774154791825655254744963241472780072378623980931544579700374744162363838660666130923279142515207145434398550150945084169530309736728515625000001
54 90310072105216728103124048981976478825237741037998438473507851069888347987889227046619011540327197624031718931820717184844539538983896933571851468575456460509573122088529134821216810718369240193098048034088705413109730605783469562914943725033274439318838064189033654205474022091925106942653656005860001
55 29260477216826239548651333608854909804445513431452666241416646503823621440921076540835332891363721126932140524416076596846797567630140434723527114740788125717961751879640942643823195499878930814219302192213952541351318359375001
56 39338665724166829178763031341972694706619005027941310180442928819019602498901366240351642644494584584389087918442592330230343469476668689125551127874860507479208240261827522818015662157962533286581735611893234633758544987521
57 156720270709004363245496501845178645356632177217395988575256474901771158674652106407432539253805207169094020643735862365058126674659381305656125462498190372480385829098791603582358988281640945127111508792542240680995682155175031618129430083500844396709178218703376279639933055758978611183580638711313605353713380081354617649411618861739133019799857610529718182099492253759978869755542040652479903262591167799690979493124135845938926621611227170562446689422665996881