0 1 1 1 2 1 3 7 4 25 5 121 6 841 7 9031 8 74257 9 779185 10 9465841 11 98157511 12 1372854121 13 19401758377 14 301086307705 15 5668190911111 16 101297827616161 17 1892733268852321 18 38807453736318817 19 751339911589120135 20 16616319494465549881 21 389178305065153607641 22 9496284448847394909481 23 229571934500987457443527 24 6234060342230682824693425 25 162441004949606901449283601 26 4447028751696450171583890001 27 136431845389999474491150087751 28 4001920840114808973093474744457 29 127367457847066130417845796924425 30 4180087287826394869008212958213721 31 140756095107680240344517492178345991 32 4796278675910002000435547846536438081 33 172684707841021549646676410134495525057 34 6286808548849901655536069682822584712385 35 224434629295650558886812287712104978429191 36 8857438566899339179984411059661418495785561 37 342638490713028222328446688872746624505297721 38 13694645995520990707992037838925464879336512777 39 587245215838696100219266686047905014139775696455 40 24440471282071981551326078965048821544358593818961 41 1063517539001013920439489678300986771994309472053361 42 47286612704641924209571918627872004078815705659052721 43 2181586303313628902420650987354782143799228515566906567 44 100402259517830408010561979119894966184352102963913398185 45 4892415347334755807907061225854473709434810666977371909481 46 240091419472724335711784653124556634012018378260014617341241 47 11324613157620526058965970531961924217211230920151732339415431 48 589745086999300515957951240055993235058912130124363216645489377 49 29455418022094300238381044395195701691249968303871603771452469025 50 1520159727470830996787739589625870979228778225792585933579758727201 51 86246510170991534052941469212656874878018360862251028097208208655751 52 4601525644123378427720837091138393773840248669569413911372082051067001 53 257873755713114026070089926829627473744491138561694175159468306421205657 54 14757889998843717927512164437109809202985544423311859053575016062528942825 55 825795013186536745804293516541786826908955644896471873729450437646941936071 56 47654119231183460418502582919981715473963637719965875023489783624271037190641 57 2920927078791652984788377589924152457044075320960939681843407262853405009564881 58 177434672920518283386260146893788530467464690711716191618993867020300843912003857 59 10660961405404573338868251163870994513945619632334833931691818236799375649028843335 60 700934037644009470062119826756762150978534015177158619399934276107769431939294500041 61 42394191239960298750726191272714021786978282119481194793406048037591865683320341404361 62 2682680344743658399486155036426935186906136561284689578832887957527965745373901220215321 63 186879971550763630903749847962307374925370153957321488756116317986318563288539199049393927 64 11878713234102556753639879526209066921773584516224421060539626715019545854101801219524696705 65 826514841638829318417906367955358517501091487334355873331809242867042694848105793065896370561 66 58385564462960096697826871357519349473503429859420614713317194191415005591665756776935316402561 67 3805706026884691258440637116282610513954432973987989030330319903156867149565495274199266690660871 68 268610642752318285518219272014359617783402791739472785621062576569790307760962066663236699219569817 69 19487477759220190966108251704503273003925363271083219228315674276961413706378086591861190419020948985 70 1367954840693271074349813810260202876936522495824005107189716007777366848252553604933548935262736699081 71 103689920058786206546591147326321162839883687246993951287029276848111362463571415103800951304710395275591 72 8111013518733661592330726325771446029943909870520569743829893862839549034346257772858051034623032879732881 73 580795997142344581963042321918451347248186549781157432826575146516651473375359463731776259476236778269596977 74 44841059850766351011446496881772420983262385987307224200974278861996248346897670319776273491992314963851488625 75 3585598524265949100530784794738821035651911440412082860240724551453155736076336359844903226873411056102536324551 76 261686528878817448732257259963993680732543688991796707630813714475498731449928174697621635576728393933424979841001 77 22004361868078534954656313323427169319859923650452718803956658973735934119137922136376659707435738339648457344169001 78 1823126137975457809352826366490204447732868663125952453985147718461965090991345043740443035822338835670555267882564857 79 134914722927985045791896876428921433643086002506468846643117324030554819319226877692177621963736889770244764260885923975 80 11626788958309243680875922800732152267342892790003188702913120913512909335510141319924792557152683744546716850837637285921 81 953483224320050212369514421432692513419010667396025692774349074442688587113010666507959058330780967104949082306801308291041 82 74858172990354330348098550010967753689258863762147258605006354921350473808933843663381908150051631542123765254410033128595681 83 7147772999299502878500481077353916024048048445827139298547673626896010336018906607900721347856564254062434893793714633067254407 84 628707303541928060806683772429071735919497028811903237889381151117172121573949268660691912376136280483663388580601170000981465785 85 52464422571156540156496928068737884784711845665634135819962793079539118289165034994479369897514558914800338586319870516129970359641 86 4918120288799335575185435984790221928090517724443563323652542924704064762997901910847816556113501628871528219299283295702542777045161 87 420010662853385900978889493781634619241453471344060811439484541457841582664722772438712790403616888158539317633049012524299176133225671 88 34890555915667647034305667617967016824042942691465727388555345416301396436429014945778005905347445772824286529881162024892972775369270577 89 3471828370967085452969548423744893392925121414850182216199792454284810960760454803089190840872199817843920182099755495524454457822959714705 90 320933679394666459503558407861033392799032615197940810130286573909401998525298443032706303994102728204196898050479557610878696956732470622161 91 27807483653046516005307213204000070631183936891376615452899493701608451236006971852446352534446411561170070579083395579893071691084236260157511 92 2880248217849584314571883135541318898329453510715372398908186036018803674179280588348060684377208641227244790031781521902315938975619095463520521 93 256823695531889538491661805720258174919055333837004238642030105342554353980586746404890460214377493064801988808978376248119654977164002905835239817 94 22369062029829686928996730292515084446572584229701388076380015114422626806813882786350349840272062478172086036281846620107249231543757550693667853785 95 2590688940310137195105397422086034005702695588603825983225169405664218505060692562372025316044486547796883594967684893237332002895188351060267077287431 96 243790676192173233135667225860127728815819484725077699989828745007919726398438173272645878225362228736660642984923058090279526978017973818410463473429441 97 23929417802367034737926205283270601956407734964681666124025859765813615423141045558696688090196845660265751219210782102756222944391093285939730902292118081 98 2708055748954232711167308717712142665984321649532838318181895267409629561393320976661049806527811072573568322053970513125650498943915155478547082500723072577 99 236392473282289621308368725391888851867395404621636193984008140911187696604003099070910269467188313107032928280394296835919010033281483485574936124035222195975 100 22624471364881207561000854352738344742018721184398201524615454302774672200574082087143744001964217614884018653628567129155353493401877387451282941126967015069401