0 1 1 1 2 1 3 3 4 3 5 5 6 45 7 63 8 105 9 405 10 14175 11 17325 12 18711 13 552825 14 14189175 15 49116375 16 91216125 17 144729585 18 97692469875 19 109185701625 20 1031198293125 21 10257709336875 22 3430178002251 23 2348038513445625 24 1034450533895625 25 160789593855515625 26 16025362854266390625 27 10384435129564621125 28 698952364489926421875 29 574085057544013640625 30 564653660170076273671875 31 4225167043341605220234375 32 1633731256758754018490625 33 130434995499287619218203125 34 68739242628124575327993046875 35 72905257332859398075144140625 36 1273697731050543601665753515625 37 352156427617930516680333609375 38 1691329064865005175945268918359375 39 16044770318043697750183497036328125 40 8222389221158127655911210392578125 41 3120502124675934549619021154373046875 42 102227649604383615845519133017261015625 43 116537352412208257724213221626251953125 44 57563902693896964636822083234719595703125 45 1265067163854247246088299271088605068359375 46 6690649331828077681183572080784119853515625 47 1412711518977464858616754715147426531953125 48 264486283256837967345977878641731466533203125 49 183919259482622027378055212928674670653291015625 50 5541157176720022619723458338235711231220947265625 51 224925747438696428380203237443894482426499267578125 52 26656316487153418581988737163118285638266052734375 53 3631620353552286044258269487969068207174099365234375 54 366780662433812903757941181542521795657295398681640625 55 212767386160897692944111351443864766178934849669189453125 56 2923581491321964595639455977247178824162401082491455078125 57 16361425145980012773414991814485120765039764603470361328125 58 18640337934170085981140651388645548300170303244668018798828125 59 374129346688644870982703456456753241384571863733677978515625 60 3981961844902885608729873632850316266191552710369599188232421875 61 119391364468359400709205872144274736862590792282098660406494140625 62 2911557408168391251961833868691713249622380787786112665113037109375 63 1020481325836039512315085307437752770897244212023542937664794921875 64 11993991938618699795570762885412680997790539862501641100836181640625 65 14193842364820907353313940109872102091909106340457299242426055908203125 66 1282999925063594190762594847322786967351262264426553266304511749267578125 67 6083393490839995839892795876075122205194754306096364871923854171142578125 68 1018507546572453848951748400464092429809121743672194421738766493804931640625 69 935514999413262369529298550970850529518100125188215691125119526580810546875 70 4774703466123041734835858163234461540802232785997384378851235042575531005859375 71 83522711356674077883288127580057899706497028589838303554687546324473419189453125 72 1118438894932498164216106247487136511433631369364735019028807897951439208984375 73 53328663013128253136381699825165700949220137986804786127389444190526105804443359375 74 15566044192831991221030525048967810710400144721259574795183563320945786660919189453125 75 143932600413172521564323348055524277116713666943153602558204181392306931453704833984375 76 415040575411788539313339883062395368733642112370382633572202078152036827289581298828125 77 1413504164738060885567647747032821818095439348584998767780565367219952916995330810546875 78 27224124874870808459714754130616028045943790641597230025200140155858613637920379638671875 79 615073946177829555509336486443030503043876998490524618031294163940270648606895191192626953125 80 357169636920760752445089814902815601315071861868555019520434770915541779356945171356201171875 81 5165925400365099566000177303992972323572126096936980935444629276185655851550236072540283203125 82 31456972858951208089236199660750486229374218884600296749821689944062837889961883521240997314453125 83 805842205954614281298334744395768628715450668957353280936790205357165291625566769216976165771484375 84 903584437922741524382641661316547420860238357215858886534924284319405511572240655529384613037109375 85 1403767413830697660982165409860990447985824517725288242460792913753804140839549052135379505157470703125 86 238573614283893331049778492752089281374352747798169225587741424247015570412207169860531878757476806640625 87 1025585866580407331359871308842510863696335224064129823879537840233641052101417645494568805858612060546875 88 111502649447986145909474380670668332273962027267437370386903241932378416711026220760165329474163055419921875 89 278036105439746215807062866758698686909773717021855966717214213541998362457035723891087517452239990234375 90 1745675343153175828890920951563558803869124593260156976470958346307686275808125509837442928672090053558349609375 91 19633944028048640502469796320394633288460603571386709364577857355662853506561052082553712040458001613616943359375 92 178625259668513631593580769190434730406572691158349306974626106697963827235246549391055326874744574680328369140625 93 41073995149051074077974479069338975096236632554818233499385178930273550383489385120965194668725606870174407958984375 94 186292128581645221454397504750331703591308671725299665617041792454697746543143266343974695226022715359210968017578125 95 4173288406848383886969792563905592814760536973371085407427529126545160696190920108883464133989308566005229949951171875 96 1065254064190639606212268114663306319120897065309210885806554615556644529195797203112232323733398614177973270416259765625 97 147227249997768047101924062124134995399529948978773582377332534791190071919198137078980856911393394455661773681640625 98 79322723551203724090454928800916887311578772105496642997070680707938126007192777666814897010375883273277208950519561767578125 99 242874730873273258297578493338889850840607168199304154331237032683068282723054174917979633114243683836735371735095977783203125 100 12019820864646686762686282578506283434458620058843113760270404168498787461294007636246951230653896598042515846073627471923828125