0 1
1 3
2 45
3 945
4 14175
5 93555
6 638512875
7 273648375
8 44405668125
9 194896477400625
10 32157918771103125
11 201717854109646875
12 3028793579456347828125
13 698952364489926421875
14 564653660170076273671875
15 5660878804669082674070015625
16 7217620475953080409439269921875
17 1272425305744798802862890625
18 716481984891951330568538919380859375
19 3280733299242092934708572946638671875
20 421689054618082415362766423696201689453125
21 380785216320128421072578080597670125576171875
22 11942809057313118660912676164199653938525390625
23 805360732517071610568502640464072315593603515625
24 429833103355348874634568386755282355917040100341796875
25 567379696429060514517630270516972709810492932451171875
26 37714620289389892060327430189046262901282765994873046875
27 4499391915144503512689122748983408210385935265954349365234375
28 279605069012551289717109770829683224502554548670020281982421875
29 254167777334226740982757891458530825501588470874655267333984375
30 9836332758820888795846560496141366749693010693936908375001256744384765625
31 951903170208473109275473596400777427389646196187442745967863555908203125
32 7524794560497979928822618779548145563515153180861734906875961409454345703125
33 22137261524752284406966251484087048961901261098715145756492089742850189208984375
34 569924816911238403362370337786606815215120624323295217634762803490447998046875
35 244518703404617411151746228356875219812177658127365193535173126689633397064208984375
36 599502453869530073091378600710295553599728213718612602384932286372162530920644680023193359375
37 48608307070502438358760427084618558399977963274482102896075590786932097101673892974853515625
38 15603013547789967200180472545959109260837345064972566285322124283833032904238872528076171875
39 202515184134071346636365925049896445945645745679470696068086515109112188895387912158966064453125
40 5147147184045891423601273169490298309281356564992723555689574017097281849745013191163058185577392578125
41 31259503629937243036017488273245958024659945967882638179675705616029833672841665478039060688018798828125
42 2181549336449848944718866257821625920940067063487412151619761928406983722951228009172634671162000179290771484375
43 1257860466913232141871343219962498128545108820000429839488619216840467262897113977996906402745723724365234375
44 1660772042372544095394862523464785716590035351678867523524416281282721534212003041858985477141220219135284423828125
45 147792005302124774195215576268602858688845178430286915688476946662813745492029521873228628698147195120187282562255859375
46 838077056153461898887434414557935993238810104207398738203026337760760119817302190883297560780689040154366362094879150390625
47 1230368444140188745175169672436118798584636110432138573106570580967924431221145769594628333912075399375559127330780029296875
48 1833276621736041844410278225952740046644399952355099702957298686488357315751448009759411758827479524791583156297624111175537109375
49 7969141233260753323661005349549665917046065099012984423059277963714696086837927062831728665923533444502188005946815013885498046875
50 110296291423088682250876644972237524455441713031822337035658652474575679730009299501736392418019806064047782929425083696842193603515625
51 43577962298886403600031346134433548478111780470532728128419969823058589845525067413353229694149949196518841839332634384334087371826171875
52 66214006206624527505526918444559282520425642296602050842936816278189940789841150507324905840309436120876276933213198345451056957244873046875
53 954569126415937813618742970687987381730154310111178489550486140386799388229628640412402024164482221663942903893139196662868559360504150390625
54 375712873913935894974711173761888968799264859356576152064769079823529717785510654183278779354730835599042730338721975306438620434334285557270050048828125
55 57033214260135468857161156177054745463728405650328259883431946317211811159840517305021718706048140843934686465417995851517382581931944547593593597412109375
56 34042107141620216084609901958580815875416204468294325319779753186273779870395236198701302793520384410086686946092547830987662852751928915734551846981048583984375
57 263378407885166934970402925679546312299272739833645569579348616756960296892005248484689026876184026751723314793452870060799286281817555295419953763484954833984375
58 1839928512085202331336653591733099809435924852639281367875673864049973989297494081125901947205249027764947045389243876224486912683324550183833204209804534912109375
59 4595684464118729171422336764408410143181187603219733918170266680146960282503356886824675877125251895361702737722493957183334485121510403624164499342441558837890625
60 15466748245463320089892234864498937071354134326418932505956975052548880565387269957526089690639385977421916338776466972165927996873887943147173060798802114091813564300537109375
61 760659749776884594584864009729455921542006606217324549473293855043387568789537866763578181506855048069930311743104933057340721157732193925270806268793546594679355621337890625
62 22451731324059658195004857061369424780997936925446837508647221850474181465884746712537872131573302225289878556288419798305379350300805078762025410836970810778439044952392578125
63 137868140271361095872794212313976384086306252207116582445625666989196476105626978875380665045404016991054362130761502504899224932828878494808374135143149871406327001750469207763671875
64 29747702573935990301783674272361827489391464418535539519998461223438162728944898134264828111719866743069806598214308809710948148968077244456729957621271953022672864608466625213623046875
65 10685443974002931954683076350595777335823789005511353331529152294883521186308998307804474609635644697157521721984250684202777635894391186355333909995576124047944727353751659393310546875
66 6801845539439189880750689238819766735936194053964170059011469671907849883283961053334933878435578721466301887889374622550187860672257848820555224018993561350396810056978487409651279449462890625
67 157457648233883335896183865812081465782642342950722802410847603897448883119006322294365409633635561149167675046513731933960318983621969007771360484379985278424857498483188566751778125762939453125
68 1275268017475425123698004444960966859781359469951192297055150137801191145425905028535276554435712484519008902281131951842783912897646517813823515781874016062348617922273989283130504190921783447265625
69 1821361523004042855433867424922234383770807621516985132742242877245009115643034418773596655025032424437525169394452363610434725754339202825071722725820521773368338613826761787660070694983005523681640625
70 6276199749751753351978367346003260883470949748288739861303599679565593600730289596657914004462855248693723650445703348047794850049240066299439666019745868927420824120965554147297040335251949727535247802734375
71 699931766134864204342080680701818288320588484974246444934111901461598178054197616066906595279510294416778693873302867030035768315350485343484035716355865779714675144406918183593735969043336808681488037109375
72 328179131018927183956509746748091531000498313957211422157112153359103942321660686936582194338819996988497927847554200370318643184674355594643489012469203098900024238830774260768082970614692243703757412731647491455078125
73 148354949638693110555682488255986582507074580282027081249105493984252467076915105053523457714809039734526460533825871400281030480743201844153905991938132907721928765498843158977352575757326630715397186577320098876953125
74 654185184008134444667902064092040293755182517457138606518859645162181385565786053108314047120531591294234180226928649954401392650963705321160284651747731744847872641485506908187836743180719633361368323676288127899169921875
75 22274870224413391477818614814077312967647894498690682671387269570628638382705064056413918563761802565120431709998584238469121530796451030712832763073567393827973043839984164710452275450555764865000628176494501531124114990234375
76 349170675044701777625689466923149055113690276662806657710366337368207377417414797529174576792638827683094880291084860674905050219802189698801612512303967060653921284922859346155753395314542861820992038701660931110382080078125
77 4453234678886196894782535416861708405849218427950058599990275062729040416433864215947127521511560438025166038685192874734220026572387639277600483970547780177386769347345182033289293684416756460044203343932167626917362213134765625
78 24306849027791938338033543879613715702555072222465054561589566135978388861709009018648334689232900103574259904776764811143216030324429615150961843663588333879468971555413364466230387749263847687130389928150769035763005376793444156646728515625
79 923044899789567278659501666314444900097028059080951439047705043138419830191481355138544355287325320388895945751016385233286684695864415765226399126465379767574771071724558144287229914529006874194824933980408950725177419371902942657470703125
80 1198032502474805086528091877374989446159576891833397257080974880057797690446076249509850741829384147033524754435222215902368096957483297667329871498798989859060712460170134563045211032758895201396470211580133939839110471439198590815067291259765625
81 545415079044177288887692580001860320269162816199180601861427542920232918754790227275605138874503597394335446179424830789496197452766888612730929968671729324246120893904595291037399729562781870492555632053760197317213594116938111255876719951629638671875
82 151944903425822493771576921481833989423832558999324199892028930618861039125019877591883731908426265105380986908342786827684664539873523455549341644886172076233255876686332767362175579168866285245744408571700927648227998361062418553046882152557373046875
83 1002885813314654349398338570764370028583987904021737759478499629323599311094261942250103405588914738051977215081570247952792738893453185203002921143765120105629948254879626526093970875376634635857977874941034470966200185903790043084882199764251708984375
84 579073009259168591529719856089457697380271086053771227947910269634472331614314534318760364605804701272339349530215414247379431385040120452902198277808732486023067688185354207130845425174684818326825858604035140338527141268678877655557016623788513243198394775390625
85 13224504709724957453619899827648514888269166671124187212651237991652309303302684866795219399302114285112248120759244754438423000488805518993614216725043717673883206719803936910254601405373424916806403691303224658250100804059794437808568545733578503131866455078125
86 2949438954850942861812142977233135663781568694118521329050097896874325707356915788163150170880752131889417724202700112952735240983638298637023716738247237639956307706997728396339139236592763600631519205469371869558661258701202384347446923129609785974025726318359375
87 2118643736077901034271287127125429640858022014095586627292779574822186869929105908840467148162738208630791402210612975236313941194798323305707676195016098247582252152790887190577871915627913535971743808466502224549669903069350625430126259376493180752731859683990478515625
88 2915555206065642906349894229138586758310451273618441707615929531322110653245307826086967825970734564648378713854936145680281149567494298266469529036455351206287494073569271477730902153135641542286555460364475249705929444205090418203562655410774999609202495776116847991943359375
89 2331417977829938086883555599231302556022720410621921641652537666376026482837421595870545410587400713872745778088683878778045316162879222940305334779794471311160176999130050984020094628207964612195300271337884838231071507637670109696554028091437379544004215858876705169677734375
90 12664622269192079957485990910754667211268140443786436053375466902573414182085839158968068221135608329125581533810483246058797821116246750870399548811986030426161817057155415276850802300839220391996228753111578845969182481032345256825798208388511111092638933286025348934344947338104248046875
91 2051251292589253477949296923446297143152539802208442648249461611835489578349045971033300631992502540252548859635524313886380451488267701770096911537800682444518670567092457865554988737495266696237718852660566600118019566900392711432477360367453464465872585029700303493882529437541961669921875
92 5721653333741893777297267135812921444302225696116636439062791726404601473868828011810495741107782629126185743039872276407858168053470191611329015639460990531656317836165940624551317498000384125962210999671245662198762839760638887041329784972781609252524160546974911767392768524587154388427734375
93 89147050328946280465631613761214227664450806813688238711849303350110403608988513861434498159840613221546700448008332564677274037736325888653932727543859949251290371447359655537364075855941468801282190736813279188451691987238341369063299552963016686095779662715770399472603457979857921600341796875
94 728888787035720436530973646935539988353317445292915315968988090959548240393631500198789166369274711514458325796508526443520134927988431046332584493663323067099198439299743538652763812859978775725171058939828686985293467486689610285072061921762948410687524945927862063399516046047210693359375
95 211563274553730371405115278230505241935708945292473514493413412099046017316248089339197622254401663229121551910579256576639513433871424182531472195542235956243611897346728079041443468101862000973549770380220531098815483228289002855773910399418251651979506181826184522236644625081680715084075927734375
96 3913991301016670385102329757036841465746951422437130041039608957831118053779035057579344626055041737471287819636078065276955958676798685325574466377340717626894789684237399159427933180064874134150784123132192779616605917640143952781619389701232354886783220516520282794217265337266553615336306393146514892578125
97 3510487043179900242308275142909332036288502822185879521344803910632033718337897422777350334709161145979402477405554553392733694895685418797164727575553014778761306211635605431651857594491175769805342460953616204398399122007139421567019452618631081187114847267394480444297959632393713036435656249523162841796875
98 1463201381689527677514262694782463784707671623460875380906552083377444544994118919197502310710096361994503075977691057159908762796786787869971119639469513781386810568780673977041787887795836475784309068473537263284576986298900658623327282918261960523792371415945388866388658883703755009264568798243999481201171875
99 29507868020145798661680421512804550775547761360958825064013917941796731552609552854461875171870910697879298914780902072801773171959164314116621996256501753425792819047518565066289645214124523442910090216817051494529779674850112218630958037457501533843617092161484676527809208619979204039598386088982806541025638580322265625
100 22799672024083880503096652876621631473497304496465040415803549782642158858874258895921224951928165547255760747046173267546928309411028850610020010476037748944779383096138649117403978756118541062959023344216951639426137187419737317127183801486648355589913485323006879705052342338834962547869711624315414155717007815837860107421875