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