1 0
2 0
3 0
4 1
5 1
6 15
7 455
8 20230
9 1166886
10 82031250
11 6768679170
12 639276644655
13 67876292150095
14 7992910154350121
15 1032869077119140625
16 145221924661653841820
17 22060305511905816000860
18 3599313659344525384083060
19 627583654087024080928783956
20 116434256522906831085205078125
21 22898156316660885992051574270765
22 4757514190867277012173128534813715
23 1041192170003075482403606618914171435
24 239386773564523667300213411317334083266
25 57683302143424306093530377388000488281250
26 14535879883973211954123509047162177841654950
27 3823129776483990516648839477366665751897532150
28 1047615859139392372559757926512172727379363609275
29 298588788487935649019130021055446135944623665681051
30 88383863957473943716087508700445521175861358642578125
31 27132523297958609101929077430357139493103984104745547285
32 8626988391097042155009215493595566865811147690040598411640
33 2837617750619647278961262942655203970317447793570063912551160
34 964458747037279269576166964116405194499012740737189437738640936
35 338368569322472883252085618099869179786765016615390777587890625000
36 122417489620064020192169955119517355790791652193080382272933394586905
37 45628985665676726483949538774075628493748480202725712921169538521818265
38 17506638868385124406334441126778316052654012311126358849623781068385373015
39 6908311379937355365360600287769832362713647978589546462348014560798096094671
40 2801629832942543878189246498898179908838906220635727857006713747978210449218750
41 1166810166242323102243957084044278538106275064719938620529612803253203153285691230
42 498698444029110096579239668598027481300545600949327570125151141824077525214913217530
43 218593624644156865190529307527060538032666613176698820028323339718685844968105184931370
44 98203355337123513889926305119117110163486728174211610518570686487920748613141519128554631
45 45190330636235557711632131957513591858398384068288591163827754853627993725240230560302734375
46 21288664628644884046979258175657279152713116294054345190026625411983961936276865364728720875185
47 10261240496445113025036918589716059716955723264035249474148747327093849714454841219846298505005145
48 5057959950772661035194710959519363221970430066095105211533357487168911258753913317827761967916604820
49 2548358269393052614214638157536706139580917923370885048804708612107872896752649057250248138113490351316
50 1311746722328582117062409500052867950189819246343417450512315980078848032803762180265039205551147460937500
51 689520914850923296451143083629034099811141663341123445244377954181856013526580036231612994624058530024295100
52 369968353450122397528927685982131048118890658603265003139780796357735526279776635113976147334584502199307435525
53 202544652474265443686812880011684518428481674954513793741136893131719981083768305367945801891359085869682423366725
54 113094806959291725827604543097450628814002677465123535184119659432053037607159065600524822275321385232669898649445851
55 64381873819423052209090830634882700352644972549786039630058247595194943164772197563205935466612572781741619110107421875
56 37352821268293120153724275274935612488685940487151025311957462475148848995551918058175960952803837596838574380032773847290
57 22078413642609831869373169855595578747350735826319992327416540612337380289732253404705348733950476736952197972695973058465370
58 13290719249404830417179140121701061727521263760791567620930213983490928977899743525642861710804058433308670573484093818922467470
59 8145582590565906977030638580826935081632408710647530511956656741909485488750211742944187661509360164792038410955631562954856867486
60 5081019335141605080050889680463359727969962594755246247931797085857313935481369113743795626163268774888592815841548144817352294921875
61 3224789548329847174233892190267962692140539872936496138170448513482933873737380877569041039600124987768545227571266452783522693769361395
62 2081829327355837715013942075423732951879451038134292329794730578616588125635267678542075833240747017163286406827353938383497832053725567445
63 1366651571894792640164755265118061069170185605999276760471830572573642231453074547712640682455764302637616971902605609104494185139961818083805
64 912051318630335795353067792318117599403165616499434399219660314083635538825555165776900898100053483301292344301634727555726126946399365272026096
65 618604828247103172174435101683329913253879318646838344297622348000611600524036188593777367840582178530425827567285068653291091322898864746093750000
66 426311845043020580864475905845720169064956940338439023868717675026679986716504317859010381137794872673569556035439460114515616812821552755681339920720
67 298436967863010628575793772638650177469851711336544240132772091915864643136484763221205155622056932086375804511290223205943946843284586569917987042527440
68 212169724482752265923110627562355332202231340591892205916789473737435561721437496456794056402631396972006098763990134799048790740508665625175659347658754865
69 153150162618215371637243096924208794865075039824857735888470558761249106630458153297203558976347987125283728988947129972623733752452573223621075782965430149681
70 112216194415884571923231158758332377711128073065181818816285655337053558406032690511301415309067379436743007731545426915696628267227197284228168427944183349609375
71 83445198215894776754056337972369958291626561186657650521297980560269703809685821555685003851613827019221638147207763841202301712060033348683786166110897294219302615
72 62959524429450771862286348025669166662968277784833472134694678653333587983811370322923085907700737862365077039533697685893834194619212381264376320186688091013622760310
73 48188680084672813389001398701032622173321510114516946172289886981234066338423836494884816612155552521182083950511125846763176902786695501007164516279179798033880710672790
74 37407952397797701833810379624556674132244294172254963237093234485665393279709361758590731281645750913022513511785276866452469815243359442104121351662906806438283658688096866
75 29446415682890637695703144891969840470682846077884526404055149572330492424164261064480426763192339267843683715267241286441357969494480098515687416238506557419896125793457031250
76 23499963448159180071966267484152691236244353031929982836924231662588626170533248704296096284675728373438914901768286781503201449882361281632554730087758037610336350748974086602975
77 19010218299086132791895541788063402648362766910966003580544004997718880985933370300853487060730818329644286744567968955125736755827635184831293876404006953001659062703397756498034175
78 15585232758767705906322377910367050912782602714861004192963752633302234029839068963918768533250115988621219827221468233963821408298930026268941864671689953682779165775258052762750778425
79 12946994039818891673196846852365638545989734570426295534489754344913272258713507884859134119515357704699627914147992147108144819866020537380991011060204288727111071778557559886716734794401
80 10896305626221859572137453049631276191016600309295880929293988663341877357759797301914802200643122478428093709814524855871110482057294435137501174403612536067953442397993057966232299804687500
81 9289052447920410825339208921386207818355445729548682481407164591561062383737371586468900760837329395660733614319196258878010812015957442641041228224701272213213360958459294383068779100994941260
82 8019999872192978844871444324496670569410435376554104605010179848907166143332052618192304824926669428439439288431835731288672704931663059792799842613506968141621513652932894108069808070879761419460
83 7011628533221089545109326084035472351999824991633986880773080524049745352073771569178063901201926786935577217633968497727072095602705620179943330339204610927541363514465522952188857952190736217672740
84 6206368179019411398253115854388289712725641742102577194817553071055652720813386588496379019747490979219029901163638772924350393552196885331281245389248481203187765249215455611130548358105237379702549661
85 5561147730511414595292156189108787239961450087977560320896609448258756354696962149293647928245832811673487352327089443361224613037665702698981010627260923382864554916082955315914659877307713031768798828125
86 5043538608066293024170677987037450410528700237243463116542240877918532005278821487738506168330674313648750660795780426801639357471169113001932437033456262370971311592292814470086970006766100733295938210491555
87 4629004339740447626382387613752623885554642473807409927610176092302773254948190127908601275925785334580864284489115251302712134001825115703965738821965797049739139225860488068181309704045366329310095494519807035
88 4298925624402961367871742455610560348171326035911256895622538566346659198000853904193823351163380203694175421248997006558875845339078460486779742437043920353544311112567462873765096710668094915215460050624393487410
89 4039174327031201944449675276511057857395934059168772739188359881813843108289029098534846458119718017274638717904295705378773617941665783936103722870181854819177100344839935073764693157692948146341768489339998865488146
90 3839080204330561160360943636046080018235694359245627306647669952866138064988465883530317142436250522938735392324138617459667120171961623992985936912670122875941315516762859441765240453570129375293618068099021911621093750
91 3690682031056468128935233623061435728248660007222420889387934512680202349734837684343120411155224375320970331327238198926849911562030780112681430684537169443177833788356322000442981586295405999805528679852698115601751509830
92 3588187735124376823417732522169049635348346942746353358390718598335006034143211616295977269346678283163295973654926187014817024678862244704123214008129018911072327914241575241486779413026536491482990101440866491584002468229995
93 3527591095840019446977721288382561300120804374416998666509372931384195382574756122494605061571173489788374689973346240746421912876338812093319597550472232188919357044321018244521855626606614175605386798280307091096978947398305355
94 3506408801733233875219175601363942227114001543984824667232766552255074631932220272914793822015887898234243499446092597532980524343113938080916665044268547176208717021213795658479405359928751323012508295893513916480817286926361365981
95 3523513418130193503179349808219029974672802446860466310594551305871395246346631395413258218424315626468263781448627038286274820971857034679451797159061889866685875471443857299515030544403377328784021660368352968362160027027130126953125
96 3579046600380910701201519841772326921786684274630054185662266492054609784453866245504749564183145537126937002084203539658031694875757116148988621871413603791170100836130160411817441491435532885665376754063090065581594636268391660925273960
97 3674403779051139462043899854089917783138648297028272682539061529466070081078263432986941866979127130815622546647251974757180129680513789563374855856844299931206213677458512725736192697473330353194958110065795971347016409510672042434835016680
98 3812287328001283462183086236590733049261727433090589109194622275619756616894960533067286643100208427194471904947323616755496804689181740377433933276183452247792752550339034152327361459312129733787740669786139676769319236902640905204184454037880
99 3996830526584910370172689100397186478477041942063489348647430146389353077289225241877091283494010438171237640841444338641488859269022210911590262490201633681929653938511508224625696874700974074733932037559216990027207798091738605036860850823007416
100 4233799981124404835429861456223110867453965589295790719730480999747424140580220769998245724813804009425127702450669333019833951943168600248479537407754169889224339067600591907839166250066179696889173198937777499450962892524330527521669864654541015625