0 1 1 20 2 3850 3 1078000 4 355066250 5 128107903000 6 49001272897500 7 19520507080800000 8 8012558140822125000 9 3365274419145292500000 10 1439327869068441602250000 11 624739666805574817770000000 12 274494991102699435557693750000 13 121849788358133205062356125000000 14 54565081245884445960831617812500000 15 24619764658143062017527225957000000000 16 11181797018758960237413635007892148437500 17 5108030596597086264855875756892461718750000 18 2345437382270828776612989618373122005859375000 19 1081889841816449883328518092109396887578125000000 20 501104327483334174710686367312769903403998046875000 21 232962379185109234692029294844589763255981132812500000 22 108669248654177917182684822101369898451038967675781250000 23 50846526326809296901811242280777083675994641359375000000000 24 23858143524907549780646743838933372231095610625344238281250000 25 11223634174709308458409208997637104165418770297701940703125000000 26 5292541221704269611371454958841390081080682555914863369726562500000 27 2501215777368388157077769084252449534614426274573098392507812500000000 28 1184472425591277386579417510089804768770788320103002857380581054687500000 29 561983575813830562179452050982204398139024917345422354520807910156250000000 30 267110793584313666203893559831841750435478543214279245103739999697265625000000 31 127168085619870123373158565550743223370697339325074963808390348242968750000000000 32 60637071450794907362707160938927142260947646359623391190158940758392921447753906250 33 28955454449809336755514212884720746114359958732719335065846145429916884307861328125000 34 13845766917146286399952933785715473036016223519623933256356205717383353061294555664062500 35 6629240173260930530041138550202317751089171770391697415116768797844640193886108398437500000 36 3177892008056958572838470792503236071928371717431519948371601042466774392944153213500976562500 37 1525156031507365172773069452220946796185813576177397543081891392930255742623935386657714843750000 38 732761426578161174456213569160198240159163355086283305722938913901124325872719981441497802734375000 39 352419223386230415738467685806750964261164482256882290468405177052564409508489231311035156250000000000 40 169661221998569813956793440216478790775904478592505451174436534830174242320065000126219406127929687500000 41 81754302821702272874052244166658030996013174151993614253609209960224711340927454730660466003417968750000000 42 39429766559875080891755911434051957500271047717285491609151421518061438587029960692292519649505615234375000000 43 19032912520291891399410484625808573882175184158264817182801420623742669100971325320218993854827880859375000000000 44 9194685998374688672069547497923545916726231656870008040577832989032957711810667062108067346386814117431640625000000 45 4445324190680882816656557230329436999206575465041419887351362989097800621736730502293846959733145065307617187500000000 46 2150751203541288941969982795696771132645423328849458619127459776629799311207661902804050898849717355155944824218750000000 47 1041317984251461905484715255615034251601146744531947932244998089769625604039302199315069496305002130233764648437500000000000 48 504510428073081328661207942007549602445664963766787117329480910445807279957010358519719021979333649269116520881652832031250000 49 244589849431748491540282910727042019258143661442655368727139679040869883388404497094595308606573908547370684146881103515625000000 50 118652492678136647234123562256973899878279555315123660612485275420158307390782128776564940967517855627597897845125198364257812500000 51 57593673608612487453297070288610030017041716330815041905603579363113520279511823615143702141603476773146827369253158569335937500000000 52 27971909667153299333502752772900478594852209617518295149176040188681986973918081582492518384431803972585256649119488000869750976562500000 53 13592814572395014829554264005006981591863710634426779367934595364312810914609348423543587556111463531028240310139225172996520996093750000000 54 6608876788856131747221244471323301883229291161238427635280051875741349084501267460372905394179749537169378691531580683648586273193359375000000 55 3214907230524818178073059723782368656928782323829940837642083284691209918950514080425764544014342161631565002367785655405807495117187500000000000 56 1564673615667447143063638030809093051661572894576506314498718895065578113200446787478135092663510845355041044695114863608489096164703369140625000000 57 761879025379567475921679482148538439393549261519829030367270934555754351075829740451264782793329463702241315336585292867313610315322875976562500000000 58 371148778365420271259265958668418649918242188852809221193511471290705576073881540951046132014930001555089774177804958499455269077420234680175781250000000 59 180885183990951680148454433840892159712524055797922407336746935154871538041040365370373106545811274414892531941433400802498090518593788146972656250000000000 60 88195093584388265448382670579972994771833916505672017757214386908136490160360256145459667424073932122841226261344390396278006484603366255760192871093750000000 61 43019580423954955537254371071234234069006717316883855326444304360657321249894402609280356239731972126202440873116177225759878347133781731128692626953125000000000 62 20992413728366802015638821962614214162232239891126750599813848280590578428957966592718473939594703786463775368513301705193446151717776731997728347778320312500000000 63 10247725232296610290083277986647591893073370983586772945868311242280135428993358385669916257859292134126806261527309730371984325491616723048686981201171875000000000000 64 5004447595313950357652558217370990877919402289389432207136720441551681273084117426294912937770558173127399111510066365813273702820096724270653590792790055274963378906250 65 2444799982409443743716457564927354459607859103750432157201025733910414480774220130229876024098742598934535932340593415471222056353783678302748976205475628376007080078125000 66 1194769710411788695663747330231956922171584532665474624261897968681467638713897288023290446239825592822284677844050744961587092953224077332539701119589153677225112915039062500 67 584082429247689580843842011837967053874801890983523584859706021437035946204148335155462541787084441960427750327985351043239498157208577007753402740245219320058822631835937500000 68 285633234166289580119972886269212750846771901389340911923812161568971945085003137075474217531764800188550272271661642464002201556650311187353489838761744613293558359146118164062500 69 139728106498208728815589004742432657210071139208948282018230833971301625612659946715295308152873525506225027331683553566794876595141715555885323441351161192869767546653747558593750000 70 68374665697593866059623438347196480097671892951232637178541499341095489560258702129700741026472561888379833425528749844051785970108765573150031017952770157842314802110195159912109375000 71 33468727455291969129030356395650517470860414460429588750405618023039068121350833699480097698401423509386035821099127319022944438992815161090887628926566042427904903888702392578125000000000 72 16387474312874989676146582316432839309560351892838466866800167449718243719209332687958979086597488667278027226778796662819515659946429965073720552059304550253371562575921416282653808593750000 73 8026202984817035195071514876625265388391576214551746160946851763391557604055309157858265077050324145499905539958190066784048088341786664935581181325919696425653001642785966396331787109375000000 74 3932150581003944030365596779686625863041502724819756765559420289494881116404576652561617567706044212531552517427617524738173975522405955275607948470733671289234679185028653591871261596679687500000 75 1926942527919820764192599970691871630931762327292472163448862794026387501331829979434515565819211554262662248060369112762892680356803993570901123932186094147946876065264921635389328002929687500000000 76 944545458972221422270703344705812914215403518766163030160640886918817545168935295338220375006398735671268653577888029413468690982307555899841624853788179151360379466292003926355391740798950195312500000 77 463115624918439385894650031561256916492235172393930047552299927659089387781581764590000572533496585017893641646819372451600903029075343422492427101106310095562093155017740133916959166526794433593750000000 78 227125330072796168055700184857253706397441903407928444770730761859198083921934618956394807414245743832814022211789980101892377782883651782335672125487832819499557313140578974256641231477260589599609375000000 79 111416237866442384942459097892033226599887251421477502360917744279309744894837570041240479217250701755974488909123419304846267013275750297172938139019950317826355504779065108358627185225486755371093750000000000 80 54668292075758285650508754896471121952316865472081743177956119504373126968892433761469724948680603313005313794789531240692122955278037560266134757784403028837588968905086685597710342335631139576435089111328125000 81 26830207872242523237364914028613769563923083852676825890547517745232671285226796915197034557117896095098821906035388871460669068503945512087815766310155988556258684903788634256719898876326624304056167602539062500000 82 13170783051526167969392770267434186817892682553301619065250227565129631826016962292352010076605894987183125874893579792571569399352434299216850036728669479825526766711760620210522507527366542490199208259582519531250000 83 6466894627296892681061174812745171373966955521874552550528407569110506930489025300207072307202928133553007248417046236023978070067875753489182695055227041500862360130333072009652575433512538438662886619567871093750000000 84 3175954640750156363506357319070501701681756230341019092512694855018646024803813024666746237809111504160605077625019530939173821834482399701454098312645494628924788929824161627393534590772108003875473514199256896972656250000 85 1560072877386175769856239758135306844194129618907250322451128622056508666428958962048827091060109745397380018351937275528546252895088543417087145189418008767881889883422082505031446662054259757496765814721584320068359375000000 86 766488104334716593730463540551559485022620657828096133614553495534110261872574122163894864613506623787538884435738117049400421495752554950339204377359583250468655354473047693930248774631274672660765645559877157211303710937500000 87 376663738120632192457700323471044594494825999366463222473510902062231972683350098939232425264530341829862152389538464939567427105546511188913420196284385928363479054573865815633166722449004990151297533884644508361816406250000000000 88 185134799392616050514717330864944848745844699975282537423069517199433327823534992392746927080529946306398426494799660762593919262529509186857629634621819425045462218627694762147475916923550390478199801691516768187284469604492187500000 89 91013585599145909989309377696592922599835144375426045496298593784236506402146412205176668222462469576573867029324551824612545573371437869436604841536429400014585379192098972061294554982785467937118999088852433487772941589355468750000000 90 44751380039100043941743421013414740042338940489396986570530018563709090197935390881285367764984796290801370418318882132161988658426736000401978600583462335987171630948755064562538532685035614584681411851988741545937955379486083984375000000 91 22008319072193661508710169900440985040119089714029587700545213283549878518644588584935670321248144256758168947713079804476795320760300796565277851762850142803342133857194055733876274016478836023234723269588357652537524700164794921875000000000 92 10825445952704596544112451446291226345460373657103965215743013954041198338884387561200983953017812091190168009799791322965986254142454808284064782834206180769006404256101169236197433285040860544713188367979574877608683891594409942626953125000000 93 5325758936024640118757008111110890730079870403335705176585829487192089230653236993948596455054902393832349252521483185922850136559281773424079238322951090680510767746305422259614383463581288291706036624987911977768817450851202011108398437500000000 94 2620549448764129647932113756818084810946056829279185026664166123758391782973882322904016433838168060302452819107665114447690146924892317342690016976389436795835706279352006081675376640046946332733222595860535769531907135387882590293884277343750000000 95 1289664574811618516773788575421901390527770673504718657022651204653226844533424688623229592379047113927373988379288283559191661093611936323978345063819746406364565778821886099931614277484910036095430783819001310924249992240220308303833007812500000000000 96 634794566056933672860832671552637654167687746647054047557741100274771412549005904108170323678526481282045225940246751525722043887708226821655083264176823028515558681151948487254425336211639849114433572234659405024560276942224845697637647390365600585937500 97 312507293640879786519803820946460693682411839326611466613711120341667199315043716436085354733277524904672029701322325220764695688037226145439768177418676565473975780876761444567142442963018388127860409741990334494830874056958691653562709689140319824218750000 98 153870794976070710964312027736046952776403439551489015512173962363397084767284389313980356403798496610106825686247602231798778636892939804224407805532290210591042529501937027928547081425471934946624580359811707002199228687455700992359197698533535003662109375000 99 75773948512182920914546606275745876799751732380782855132110792044299897721762417172912199754113000699787041762186284779494076223501327601661584405831824237039269318385031027858146215635309540195753746515481930423452160110660003056182176806032657623291015625000000 100 37320715538859917489278896349174289462551321494309837289653132073202895725206478042922927008294013895664012318004324283589878880132438379663575182651130895996240199576224177057889181148212101903994005510030768745671622062823039325252238995744846761226654052734375000