1 0
2 3
3 7
4 36
5 130
6 532
7 2088
8 8304
9 32876
10 130376
11 516704
12 2048264
13 8118864
14 32182256
15 127565600
16 505652480
17 2004334368
18 7944899296
19 31492457536
20 124831656000
21 494815052864
22 1961376994048
23 7774621408896
24 30817501320448
25 122156223100160
26 484210017176576
27 1919340126723840
28 7607993208366080
29 30157010658170880
30 119538131400869376
31 473832271400256512
32 1878204208056925184
33 7444936236060184576
34 29510675847300401152
35 116976151487537170432
36 463676944833069033472
37 1837949927705005260800
38 7285373953555077050368
39 28878193493232989286400
40 114469080756747950178304
41 453739270510994468102144
42 1798558390115427157327872
43 7129231461521060802527232
44 28259266705641863466549248
45 112015742377119564521783296
46 444014583640705375088050176
47 1760011104706107539188613120
48 6976435465902193878531735552
49 27653604957239827744020692992
50 109614984739514852948581875712
51 434498319406214744047319908352
52 1722289977191129169264734371840
53 6826914243504419661637716672512
54 27060923947414570990456213471232
55 107265680916456253253492495613952
56 425186010826149026508401837080576
57 1685377301087165536103236074995712
58 6680597608328385551416721937530880
59 26480945468776501170163792196665344
60 104966728133140563255442764670697472
61 416073286656924933997795528429010944
62 1649255749401970392860930893160644608
63 6537416878623788436066359658006183936
64 25913397276566824628512515791983214592
65 102717047249791007971260612173470105600
66 407155869340866138154459971678201970688
67 1613908366501002125387815331894864642048
68 6397304844649822307615447953640337178624
69 25358012960864513382113855616044979191808
70 100515582255103705213379180895181910048768
71 398429572998296597098570486984749057310720
72 1579318560148365259553178824738133606662144
73 6260195737126594395008062340547612392816640
74 24814531821532174040010599066827809758380032
75 98361299770550750449311382495773271659642880
76 389890301462667987367800965458332338293309440
77 1545470093718333085639960351602400610895265792
78 6126025196362700755380849902495698654968414208
79 24282698745842117328185545486701078541278117888
80 96253188565307238348127198756091393269945073664
81 381534046357798920542009856783756145247588974592
82 1512347078573795450112890782496083245335563993088
83 5994730242044469655221905921584465638385025810432
84 23762264088725185290787247873482315987968623378432
85 94190259081574525365064057580529754173416253947904
86 373356885216323391160027109856468896659376439296000
87 1479933966608054120558217715550483101421592601690112
88 5866249243672691663230582990346871704773158112329728
89 23252983555586124376851778787143912277279335589609472
90 92171542970076917762239619240591758242316555714035712
91 365354979638465246348666536238652271799328109062258688
92 1448215542946464805749443901044531929121961704152891392
93 5740521891632959310153964720975305620008595109728747520
94 22754618087630497370598472874573470965333287954053857280
95 90196092635513744919519470741369151961756346570005020672
96 357524573490274396817600301137171458185021104562173378560
97 1417176918804499945601918788998854485499811709143864049664
98 5617489168886036590331947876371424643458109123713625489408
99 22266933749649306052099704035408382779352274896382410620928
100 88262980791753450896555403159085420049053492359974667419648
101 349861991140479012409786470827810579184815561063381027782656
102 1386803524498879810460101777532618359746638246578007719280640
103 5497093323264969624749061290284241663955899160118254708457472
104 21789701620208650136665001474872884340270567572019595070930944
105 86371300026560910158432526056099804670613030928055818461904896
106 342363635735126071930776057425909180485767629204690665146941440
107 1357081102608491300180772671082102704009399708294560354435858432
108 5379277840365934612685297256065881329757152200659990021685641216
109 21322697684192876977172613232565370151823584146668182453549531136
110 84520162375653648319811410263621772765550632534170508204699549696
111 335025987509200375020127104247583864455305734109200515952401186816
112 1327995701281884144560622642726257748455828447622891898601627189248
113 5263987417020097902270289916134339211660127030525860913377800355840
114 20865702727650781253755065144190478717168290290383598306985311731712
115 82708698905887027796484804511465136133460830722683188279470991605760
116 327845602134429481700643475596838697924777681691451381508345962692608
117 1299533667688203010811887837209138777257791820519843728252750551580672
118 5151167935334035740199808106215767504727511190476520836054750584635392
119 20418502234895494938269824466977797761930923225233648527447475422756864
120 80936059307372743434427418757469149922341448404372824360001282760507392
121 320819109102499031094106123520982107098198513907976772567144807738114048
122 1271681641608481353311997512715896325112640413082264271329234550765125632
123 5040766437286528145591523128319247938505275460221640093244146548419330048
124 19980886287809765714318176981514506139983860320764123830650793381238669312
125 79201411494339166526186981601191717481115733629884515533120242490227556352
126 313943210142919512598817863587279421333306209391630162992367067892505640960
127 1244426549164288727347409195678157104575623878383670629630605516438438412288
128 4932731099869802517715368160464062651898165417831814882822055006901291188224
129 19552649467309357253795212695438788320928395398675859143887403075942834241536
130 77503941214546179091219633690006070890592686853494208509782840737019023327232
131 307214677674801828386997137224546642906371697054088681760477333006817463107584
132 1217755596680787762965340096857967809374795774130091549626233817190581258944512
133 4827011210763558154724551306767719683233393928813918559968100711213706527113216
134 19133590756918317783998866025432406614323756093818222601826887906587486644600832
135 75842851667071155816700249872298879909205850775111564024837241927931741194944512
136 300630353291814903033967242659990413124816155529950318052988482194381042549260288
137 1191656264681320087604575374482337610695369014776951384832876055572759548096675840
138 4723557144530352950501012528647572477289664274856067318738518942774508070272761856
139 18723513448410854700718979964865379495870196550369246785131446482708441475309371392
140 74217363128286680513343351783251910798607152485031679954310524435904362777610813440
141 294187146279614171907691761025000079398591769383623496327271694614709187985880907776
142 1166116302010702226513897431623934152125705554701196623638361244440970757940571013120
143 4622320339321178266707299761454771113860866902874909097646073093338747624555716542464
144 18322225049475523057799512136050745549971105017298289904178139994526290408061678911488
145 72626712585854429181359850394533184531439492643789185108512498580120561628945844273152
146 287882032165045021937869535307728213297568067637362477442340962762938851936468788576256
147 1141123720084472927065155211888879091856637555930283935336719136125572643345149106061312
148 4523253274080287461982940376262025289495707715835475792089825045265370812746795008917504
149 17929537193358385047776297836327646232497850611263486437678644970555647834197303628922880
150 71070153380563414609823845391335834588499929543740174309302631440486816974324393817669632
151 281712051296440173703189180307343347414513517244370414478997009514722518650209759263719424
152 1116666787261392475287662459626946593766186818552654146518010341527813064810282758396968960
153 4426309446238577912352768885638834380847872270502746907257879985213607025277940246222209024
154 17545265550442726526937874753953799848291929104825943780903373902625436302467120353714896896
155 69546954855844469614722199492076969518856258215406829488128792383640505811401206986715430912
156 275674307454344589424778206041782874125970071675171380388534359986188471116411206181912051712
157 1092734023336552428043740689823535075367878810422727869678209225668885913091744976428349784064
158 4331443349885055686333385961704552198372948063882439390326082902533358685219474044316911927296
159 17169229741723825667586185172111875309307805942295912586634174008472580127034601773227145428992
160 68056402014796449285241994576575220956957621133542818029971851721713883473612030977068368920576
161 269765966492015774284635267513311455139546706578708286718370596981673505496361101593061342838784
162 1069314194152510799389272270189730828166681648154679400219235817394543981221945540689891067691008
163 4238610454406136452580327816366523354451092001593739990753775859945978160424235263799182386790400
164 16801253254138158367090402381104419501360876408377507132814381944646250209793636401381620360151040
165 66597795184563158645807291092288057420223812765329547408686853037296217611957940443162835400261632
166 263984255005061315204337020428466996171813993067639466431779483578610836904005341164078325028618240
167 1046396306325923141393520054032808193111498676010211053222454962876587087402202528856992359538229248
168 4147767183582755802553824675795323309093334419244364935619842416496779678664247075125717727361105920
169 16441163357707295525088342273992916076985244472023526138762854027313715686255270073205707633271504896
170 65170449687903462608146462618192906829892186993478576104837867792960660317364433680569515569494097920
171 258326459029589178382303236315615634978382737289666661058496481512439826044302612128328204082537824256
172 1023969602087194174035047948769241368619090657021593953186803781546827470172596456444466931591228162048
173 4058870895135477068678721540453436885168217832334194278121554894886819069609825078150570981065886793728
174 16088791024457599125504351340591968712477218116186844005876742208967071676505159290760693709361790320640
175 63773695521800411602920885930878441151899759095555178148392673818695036758627079317897750541529507692544
176 252789922768259670917512986793579052991468065258296876117941696857872570515903908409763235014267967111168
177 1002023554230727671193821496323056775249784396065541328918220095387314827225217759232592732274477420773376
178 3971879860707995010708403826150303355684160973347028735270700598796090894684332467819972020447551764299776
179 15743970849077657628771212980885749192964108622348644190464428865917633599128342559078273130717957433851904
180 62406877042958520429127847249148343258347670594670643646557655653203060098483622751274030492662609007869952
181 247372047343641069026320364869528742674191695384159710875792539171512506615778675018139493823582300918513664
182 980547861173404225126538758371037569690956582224856451219272154640365029278030087403311750409295279413002240
183 3886753246279639528185626927362972878850004932396351771650176074074243252547048202696348110168029757802807296
184 15406540971276216883047753598470538218347026856718871205398053736027748324429620800797779695785765640683388928
185 61069352660041571192588867622746797095408446017191025168277824716492866900669339412502389622852682538071097344
186 242070289578283731834800684822975404425796299780351496578308347534771955620704747686587889205035969020742860800
187 959532442118967314512268886142184827220222223315284417328775840237650625628654564163834744737869075348897923072
188 3803451092997684931621572256386069166719824855171598875763538017545562639800384254475015528227850303731065159680
189 15076342999804160984208659916763538803212794652715362742729293164887929207709789930513361811045213722863470641152
190 59760494532506475240091760442382385340642445082900306715147295081558336823774350246809367935488030658852424777728
191 236882160800940061517984344938722144998143129890452284911239791917534198702727041217854348444057332508819940442112
192 938967432326047815035596703797156013144000182814406388059106498774067331976043279508291489037045676398942485479424
193 3721934298420467363814533755092562102842445882973050914516767795563192196444448685783274062574495862996768636534784
194 14753221938104878627637407133395466972567200721927541489219256667672409174815818233928560683890473303290445788348416
195 58479688275891825218384369039551185376258501536752497384509635441698064031796335584199985518470606027881891953115136
196 231805225678369943546583137266988698798913453214497775970532432838232238966353543205691382943621161881718250096558080
197 918843178477605739870627003971782448682143476032529797981150248682610222752968712228158556745483012532492880949805056
198 3642164598162505798101751061131574694358163484191529027601666359710588169522004143249412732955226708441344167292960768
199 14437026111558114867035558580874351263519072333544125692109534421495276134272904956181858142369258870931469763222700032
200 57226332673422798250602267729970382048365909044178305607554975251373361214760324490987623797452822608445996599441620992
201 226837101072183310752384438804021654380228840905047668714839794726479141399429163769812307015908373167370375873588887552
202 899150234149615603177189172266705962204395877826054032441955442660365388527011134968461922134344626692297799592721776640
203 3564104547933010742799923326076748677829165118585770532778642243868557338167262694175363495945315395573349684600316624896
204 14127607096283156185372104393742270882136974839671630611038682478502517653430296495317320512913780987572257785065435561984
205 55999839393797036149084563767084853627050307310768575791028748392770469337161044240401570194938632636891607857836347883520
206 221975454920183227472912459613070529990908501518562487797159486791414343622874529455597042626759033369859835718435862478848
207 879879355376868385166774159250626888365778271777729486812697486964846755107563870757288132712477443561465745536178047680512
208 3487717505959349439219727633046221985816674879401436093728446936719453920143170414211711072095333385620498374868621986889728
209 13824819649467928741845112927647274890992988288298041420411265278523030539370284457439040930989621424958810067434674092769280
210 54799632715019029964642374865102894230572877389104012797702189776231532575350193928495734543384799082439133231312153585123328