0 1
1 30
2 5850
3 1644500
4 542685000
5 196017822000
6 75031266310000
7 29905319000700000
8 12279871614662437500
9 5159062111690898125000
10 2207046771381366217875000
11 958150139674902210123750000
12 421053755823804249004381250000
13 186932918931716170430761687500000
14 83719242978704313471491127187500000
15 37777843287234884207824418414875000000
16 17159404755623720061272747551881503906250
17 7839294843892732732490798821020466992187500
18 3599784836031977703518460026516744071289062500
19 1660587725053754146722795424420591108564453125000
20 769184234244898920761998840591617801487054687500000
21 357609622556080783954268984776642625485013203125000000
22 166820455745272560746270354096839611533070828515625000000
23 78058728564512886505717014649509846961778869910156250000000
24 36627974229889831536050685276856808050051376665480957031250000
25 17231557220503211466471972787126731633530570049522185273437500000
26 8125851791053274780002863143609851346356324142583849440039062500000
27 3840328830688044938209034895566395177448757691144600339611328125000000
28 1818670010532981281451850096971800001891804535163478589401650390625000000
29 862905938529102878403961645891388055594395676178695435825137402343750000000
30 410148780426644032581829680977131091580189535950802592819196975527343750000000
31 195270938094279338425769546240860341655238416632227586152515288463085937500000000
32 93112200832690151725131595740710241819745912180843833756396645557378517150878906250
33 44463854728212910561634695806282412354015120947111312092138611193024380416870117187500
34 21261876831022087110951926598440131402294531623827154929318669113564028552627563476562500
35 10180186626693375308723782455333134915418621741488441780157778771574456870998077392578125000
36 4880205514993873620219067564698588009453149163234520917574401848151063707417967224121093750000
37 2342177815570799696634429482858957837729001164879457471492994336224027310215359390258789062500000
38 1125315875960325078622600059984686820401403343608081720618012195696333564599177311477661132812500000
39 541224406798985275979481013728203780228953706738737686445558488834805320520207875519561767578125000000
40 260558960043201486488421647034100504896724038266696790697052995487296151431441076472005023956298828125000
41 125556558241400654432014388308764088031822351408192981182827982114559489318269015570861528587341308593750000
42 60556127335951728332012018869234870076935272183141964019686162484934763221200064097152818192481994628906250000
43 29231022353248781010368138021286207998792340985191831880200373500637546899847319204235697577791213989257812500000
44 14121482740984772677364210810200704864209969357763541591381097793221221520913843339533865305039548873901367187500000
45 6827335924892010861392534967659652386769129037200612407017203048146850620059397552940167975107589893341064453125000000
46 3303256130995247107597565902263988147696833140692458870536896094816532480058794908671590344780552164936065673828125000000
47 1599335233039088564503768519442464121143591647335810563968006555133148928654270221218436406271228590748786926269531250000000
48 774872367160101468222337987362514691471427293440980302233596509272583110276991650408730985934221810451847165822982788085937500
49 375666256370417705978695579937354425786541237977552811832142167717019957457612074479498179740529868396611268818378448486328125000
50 182240208960366074182736970174569880202160593037766599653514151265538985602177108674898320970287925517616885839021205902099609375000
51 88459719730384844151453635891772284064449755297182416401596009764429425410348583243106258044835684199829622021660685539245605468750000
52 42963158553076852118055114994063130627278319022442205551733730659552468862020187648486163670533212775869913464721355438232421875000000000
53 20877892602245103398614728949927374581756398652618114576106477167037702588367182892777881094762531660892028471608612251281738281250000000000
54 10150980306450981720331958302684510677133946118555867792768258298313687920348156571235467852720309375233024734731570054054260253906250000000000
55 4938007289372500208568623669801434048503443217136699548129677730154559069563610855957067110516865076012116657156875134427261352539062500000000000
56 2403310511997276664009604252150680089142166872911799039004899402417187632874218104984104716020306386548397133764475567657410860061645507812500000000
57 1170239867434611142124688893514909332540960990444029988820228070669764035345029014659280758351986861406943895823149671376132256984710693359375000000000
58 570084925670181940395688961032807109388072548133135393899766158636205679501405067967698014617142993084563471342764928197912610018253326416015625000000000
59 277841476284755463182849236731108372677433702983139382307604217498156283092363901166112816069641368014293153127590055626430531535267829895019531250000000000
60 135469329581418213726553224513716640109234952825623581938025425247267711273990141233015139941866694568924579394943409122211384275895810127258300781250000000000
61 66079252155377989911342622706028248669031098206689483989512036438201643104979931750110042851030988079396715758990630437809010696661965131759643554687500000000000
62 32245093550472145139411619359915106214462839072357960530137067562447939152824988651982678506531453386985112249323476785284439668206186512708663940429687500000000000
63 15740951400062054767438698628978663578661674121407336675725994586613695023122449045824136832139049352704778164885793896647054772068413341891765594482421875000000000000
64 7687087467411163796438544944720078413848968142472819190849900500906162568567229584321558696921654697077225016518006790914348320183839316288882051594555377960205078125000
65 3755356010736251931541550277455759396103357565706076448399981096067537686721850622231296283362651584475338402566547114000223044570189316923015673598274588584899902343750000
66 1835244896357924331227507208365994372643917704022906662494240532067642992823632040310729775504303360881407457441601048058171444632719837942924083021702244877815246582031250000
67 897193134863968741948919891729878732590389110939939709967361478021475735585040147343084387221532380163750302423550177766785248471784955660700643331168685108423233032226562500000
68 438755383219116616953774561585410938674739422315369132213450511033824102803576899737017703965464260513989031977579054061521658015631030392826373432505433447659015655517578125000000
69 214634415076416545764303626794637605230335718705138452005690536381665059893428839906428553469163038576957755754408935996829612931767514958160976373767723096534609794616699218750000000
70 105029817914679605123006520460335950422284567264654464785756051903107928022707306887925766721895867477358728080164624194791450876639492248240658352957708384981378912925720214843750000000
71 51411272882168094828242864398233042599781757243117006842451226096503849560379083706638259702297105708471926661307005582101517314349185936778669253258030980200972408056259155273437500000000
72 25172879192004172789473822886718165001962584640250585672850520481526580104575428354723333687721199359124251930143199484748580125128520771529043324104898703013990016188472509384155273437500000
73 12329136775662723044794588468572154663177407541488691334905243755376021743356165372242173508155932062918947507080438159350410317881252217923428213025616206010058990796096622943878173828125000000
74 6040241336561804260429880579203068861811374252037076577694866662170869907348621865840733791857299382716890794931566450902500692586827214244085964452312389547053699658135883510112762451171875000000
75 2960018924706259608533827326753890739493139105238713368660129920048687649013990512328170296758826927544993952524926376694448041624242990378711161527419141539224877283314010128378868103027343750000000
76 1450942240502482462681726910265193173980632771101153806513167008316386490114323244069338988540050468043557908224510656476360258187307253081620037640123141803527806536478755297139286994934082031250000000
77 711407087435981041236238923924477064017021232007790040503958827489624729019571782797586527214637023463765246406796966384967711478874650687445083154151994757481774234397003881167620420455932617187500000000
78 348895831582796106380648418216202526967900659375444406156295573682937618993099588112390323499751751786770786805337385332041248875153945632509022060107764450604695648440021735790651291608810424804687500000000
79 171151266666508213998965959272784893829199952843727657872085176686031727075139269667317152235890879770509912983198936919660990974002573172936283657696158323739752262228581917124683968722820281982421875000000000
80 83978578076172252227605128528928272874056254361890795228523693538064329984299741523575422941144283113396385866074993379698908864975125075548180131967201884511479567817370503548172277078265324234962463378906250000
81 41215293516631144237228370982625347737029013981545376826658001661846255826755783675988198313240790421220814567952668942605072018363946349187228542956614705713077206639074461597351193013309966772794723510742187500000
82 20232393892597523538869521471152601919011098865259570035975044426738382556192587097267746167218759102700362925283582776973820585481164014049705566630031928662048034225182064448439153907565923873335123062133789062500000
83 9934196445569444229341315497433271965323357852330737905906033825631496755377864949066783196835893341218908202302145050166534670490289114885114032558148047562380220236275960002725924120621129986830055713653564453125000000
84 4878794254379660388187623833183895787414360189700206838233852167699023962085573674986131303334960952020841583797275680192898138174119765310244891545223818913968952604926638134672064957016154949087649583816528320312500000000
85 2396538016971771087541802437741818915765700587412003470601673129235829344243676614496336273975761448795920748255231184397924052501605020163185941514290060905223976728506960074615252414449694726499728858470916748046875000000000
86 1177459696499686633651656417281972247124268182872632500189690073493046505479419579262371122991839161358253231016075442569157445037761261515492402725229439902134232308885075903182181168006897201630636118352413177490234375000000000
87 578622891388754052644516527120202699477623098723773650869409158285056317680785507683150649108447022836155851547261605350674883279337316031803336862012506090525213515638433924450154355903909941654274007305502891540527343750000000000
88 284400921879543746836230677537071943565042258291622568676551483858115206722884847906020487175684366487707037012824238534887241054813538128297056434806425837066672223696314343744335423784857222716920205130008980631828308105468750000000
89 139813877266329975570343055832557033253450511937296683638877891009723060022107724314036227455716474388855678997481122280268522065986057553052971426439750839832437020482282406763130219704702382398228605779877398163080215454101562500000000
90 68746656061579469148401347643060679123602176535015615513981492192062322098129654597957679751367711094623039654023193110544180779502216086561520189851322327144176977337830212840501206967345006736792213151602481957525014877319335937500000000
91 33809059197012949582289450587706062981674142253851846956787229368064191355427600801813861794208132407219558952082970008270075178112083091293851928363145238131200949827029788274281654439164540548941962543931367690674960613250732421875000000000
92 16630030715233940540755437599572884911430094867983969446863555799087226676066236042790124590098160856371579087196123272215340097770613574234625219318964473890225223345448555875065137794598883314815582918229983988567255437374114990234375000000000
93 8181440582060570472786519788335138453541726970299205632499460727458679861655927430818969110256142604773587716891215216438251656401537042059840137236532940841383400634938602000818408286524694932482338973818491012934828177094459533691406250000000000
94 4025702097540890345198254301191460872061979367013069292085616269989848249084473536121106554797357593275521639174432740349241940546567985596076477124745720861402209326909614645441179173832768009681763664960226217317540431395173072814941406250000000000
95 1981194087234436642095113842257164455079162683431529933836789720958228331718134265361548852778848495430584778508855207672395407888731091973910421655830677183107341251163308668827297566310632033024027010618370476565360149834305047988891601562500000000000
96 975179157339391303255558053423863929501573795312150673639881996027386286524125228436880081367581906776459756841813118648017994889050898209571437451053774337259784068015092648462228016938323988581405517331586547898644958820568717783316969871520996093750000
97 480078553743307545798580356063443558015641924444653128368598427256747167687144625558133876426515083393109245135931939629203825365706284624687127794282560776216116228777548049788127754415859800704509278185293744017744755936405454121995717287063598632812500000
98 236379202766584533155082342372520890074261476413513829692509461770424913745899183928237433586857142445612987943970453715096466609000891775044564365998280690061978977542554525913900745785779832192364575645257533406521350164197770027385558933019638061523437500000
99 116405602849607514213753655538337236156527420034090083096193010153944389240077011346307093187427160874199005683217193548568977551509139289766946357455533282216594571419086388731682416749050090140946168277635429314618660566065244665878708474338054656982421875000000
100 57333018760311489760671660454986162249702137134550320447201750905101922143636650244373939993417124691047487871143597904089581375489693356110334555544858896423574891071899780869238077356576142796939934369447222729470499651282982824795908527448773384094238281250000000