0 1
1 18
2 324
3 5832
4 104976
5 1889568
6 34012224
7 612220032
8 11019960576
9 198359290368
10 3570467226624
11 64268410079232
12 1156831381426176
13 20822964865671168
14 374813367582081024
15 6746640616477458432
16 121439531096594251776
17 2185911559738696531968
18 39346408075296537575424
19 708235345355337676357632
20 12748236216396078174437376
21 229468251895129407139872768
22 4130428534112329328517709824
23 74347713614021927913318776832
24 1338258845052394702439737982976
25 24088659210943104643915283693568
26 433595865796975883590475106484224
27 7804725584345565904628551916716032
28 140485060518220186283313934500888576
29 2528731089327963353099650821015994368
30 45517159607903340355793714778287898624
31 819308872942260126404286866009182175232
32 14747559712960682275277163588165279154176
33 265456074833292280954988944586975024775168
34 4778209346999261057189801002565550445953024
35 86007768245986699029416418046179908027154432
36 1548139828427760582529495524831238344488779776
37 27866516911699690485530919446962290200798035968
38 501597304410594428739556550045321223614364647424
39 9028751479390699717312017900815782025058563653632
40 162517526629032594911616322214684076451054145765376
41 2925315479322586708409093799864313376118974623776768
42 52655678627806560751363688397557640770141543227981824
43 947802215300518093524546391156037533862547778103672832
44 17060439875409325683441835040808675609525860005866110976
45 307087917757367862301953030734556160971465480105589997568
46 5527582519632621521435154553222010897486378641900619956224
47 99496485353387187385832781957996196154754815554211159212032
48 1790936736360969372944990075243931530785586679975800865816576
49 32236861254497448713009821354390767554140560239564415584698368
50 580263502580954076834176784379033815974530084312159480524570624
51 10444743046457173383015182118822608687541541517618870649442271232
52 188005374836229120894273278138806956375747747317139671689960882176
53 3384096747052124176096919006498525214763459451708514090419295879168
54 60913741446938235169744542116973453865742270130753253627547325825024
55 1096447346044888233055401758105522169583360862353558565295851864850432
56 19736052228807988194997231645899399052500495522364054175325333567307776
57 355248940118543787509950169626189182945008919402552975155856004211539968
58 6394480922133788175179103053271405293010160549245953552805408075807719424
59 115100656598408187153223854958885295274182889886427163950497345364538949632
60 2071811818771347368758029389259935314935292017955688951108952216561701093376
61 37292612737884252637644529006678835668835256323202401119961139898110619680768
62 671267029281916547477601522120219042039034613817643220159300518165991154253824
63 12082806527074497854596827398163942756702623048717577962867409326987840776568832
64 217490517487340961382742893166950969620647214876916403331613367885781133978238976
65 3914829314772137304889372077005117453171649867784495259969040621944060411608301568
66 70466927665898471488008697386092114157089697620120914679442731194993087408949428224
67 1268404697986172486784156552949658054827614557162176464229969161509875573361089708032
68 22831284563751104762114817953093844986897062028919176356139444907177760320499614744576
69 410963122147519885718066723155689209764147116520545174410510008329199685768993065402368
70 7397336198655357942925201016802405775754648097369813139389180149925594343841875177242624
71 133152051575796442972653618302443303963583665752656636509005242698660698189153753190367232
72 2396736928364335973507765129443979471344505983547819457162094368575892567404767557426610176
73 43141264710558047523139772329991630484201107703860750228917698634366066213285816033678983168
74 776542764790044855416515901939849348715619938669493504120518575418589191839144688606221697024
75 13977769766220807397497286234917288276881158896050883074169334357534605453104604394911990546432
76 251599855791974533154951152228511188983860860128915895335048018435622898155882879108415829835776
77 4528797404255541596789120740113201401709495482320486116030864331841212166805891823951484937043968
78 81518353276599748742204173322037625230770918681768750088555557973141819002506052831126728866791424
79 1467330358978795477359675119796677254153876536271837501594000043516552742045108950960281119602245632
80 26411946461618318592474152156340190574769777652893075028692000783297949356811961117285060152840421376
81 475415036309129734664534738814123430345855997752075350516456014099363088422615300111131082751127584768
82 8557470653564335223961625298654221746225407959537356309296208253788535591607075402000359489520296525824
83 154034471764158034031309255375775991432057343271672413567331748568193640648927357236006470811365337464832
84 2772620491754844612563566596763967845777032178890103444211971474227485531680692430248116474604576074366976
85 49907168851587203026144198741751421223986579220021861995815486536094739570252463744466096542882369338605568
86 898329039328569654470595577351525582031758425960393515924678757649705312264544347400389737771882648094900224
87 16169922707914253780470720392327460476571651667287083286644217637694695620761798253207015279893887665708204032
88 291058608742456568048472967061894288578289730011167499159595917478504521173712368557726275038089977982747672576
89 5239054957364218224872513407114097194409215140201014984872726514613081381126822634039072950685619603689458106368
90 94302989232555928047705241328053749499365872523618269727709077263035464860282807412703313112341152866410245914624
91 1697453806186006704858694343904967490988585705425128855098763390734638367485090533428659636022140751595384426463232
92 30554168511348120687456498190289414837794542697652319391777741033223490614731629601715873448398533528716919676338176
93 549975033204266172374216967425209467080301768557741749051999338598022831065169332830885722071173603516904554174087168
94 9899550597676791102735905413653770407445431834039351482935988094764410959173047990955942997281124863304281975133569024
95 178191910758182239849246297445767867334017773012708326692847785705759397265114863837206973951060247539477075552404242432
96 3207454393647280317286433354023821612012319914228749880471260142703669150772067549069725531119084455710587359943276363776
97 57734179085651045711155800372428789016221758456117497848482682568666044713897215883255059560143520202790572478978974547968
98 1039215223541718822800804406703718202291991652210114961272688286235988804850149885898591072082583363650230304621621541863424
99 18705874023750938810414479320666927641255849739782069302908389152247798487302697946174639297486500545704145483189187753541632
100 336705732427516898587460627772004697542605295316077247452351004740460372771448563031143507354757009822674618697405379563749376