0 0
1 2
2 8
3 30
4 112
5 418
6 1560
7 5822
8 21728
9 81090
10 302632
11 1129438
12 4215120
13 15731042
14 58709048
15 219105150
16 817711552
17 3051741058
18 11389252680
19 42505269662
20 158631825968
21 592022034210
22 2209456310872
23 8245803209278
24 30773756526240
25 114849222895682
26 428623135056488
27 1599643317330270
28 5969950134264592
29 22280157219728098
30 83150678744647800
31 310322557758863102
32 1158139552290804608
33 4322235651404355330
34 16130803053326616712
35 60200976561902111518
36 224673103194281829360
37 838491436215225205922
38 3129292641666618994328
39 11678679130451250771390
40 43585423880138384091232
41 162663016390102285593538
42 607066641680270758282920
43 2265603550330980747538142
44 8455347559643652231869648
45 31555786688243628179940450
46 117767799193330860487892152
47 439515410085079813771628158
48 1640293841146988394598620480
49 6121659954502873764622853762
50 22846345976864506663892794568
51 85263723952955152890948324510
52 318208549834956104899900503472
53 1187570475386869266708653689378
54 4432073351712520961934714254040
55 16540722931463214581030203326782
56 61730818374140337362186099053088
57 230382550565098134867714192885570
58 859799383886252202108670672489192
59 3208814984979910673566968497071198
60 11975460556033390492159203315795600
61 44693027239153651295069844766111202
62 166796648400581214688120175748649208
63 622493566363171207457410858228485630
64 2323177617052103615141523257165293312
65 8670216901845243253108682170432687618
66 32357689990328869397293205424565457160
67 120760543059470234336064139527829141022
68 450684482247552067946963352686751106928
69 1681977385930738037451789271219175286690
70 6277225061475400081860193732189950039832
71 23426922859970862289988985657540624872638
72 87430466378408049078095748897972549450720
73 326294942653661334022394009934349572930242
74 1217749304236237287011480290839425742270248
75 4544702274291287814023527153423353396150750
76 16961059792928913969082628322853987842332752
77 63299536897424368062306986137992597973180258
78 236237087796768558280145316229116404050388280
79 881648814289649865058274278778473018228372862
80 3290358169361830901952951798884775668863103168
81 12279783863157673742753532916760629657224039810
82 45828777283268864069061179868157742960033056072
83 171035325269917782533491186555870342182908184478
84 638312523796402266064903566355323625771599681840
85 2382214769915691281726123078865424160903490542882
86 8890546555866362860839588749106373017842362489688
87 33179971453549760161632231917560067910465959415870
88 123829339258332677785689338921133898624021475173792
89 462137385579780950981125123766975526585619941279298
90 1724720203060791126138811156146768207718458289943400
91 6436743426663383553574119500820097304288213218494302
92 24022253503592743088157666847133621009434394584033808
93 89652270587707588799056547887714386733449365117640930
94 334586828847237612108068524703723925924363065886529912
95 1248695044801242859633217550927181316964002898428478718
96 4660193350357733826424801679005001341931648527827384960
97 17392078356629692446065989165092824050762591212881061122
98 64908120076161035957839154981366294861118716323696859528
99 242240401948014451385290630760372355393712274081906376990
100 904053487715896769583323368060123126713730380003928648432
101 3373973548915572626948002841480120151461209245933808216738
102 12591840707946393738208687997860357479131106603731304218520
103 46993389282870002325886749149961309765063217168991408657342
104 175381716423533615565338308601984881581121762072234330410848
105 654533476411264459935466485257978216559423831119945912986050
106 2442752189221524224176527632429927984656573562407549321533352
107 9116475280474832436770644044461733722066870418510251373147358
108 34023148932677805522906048545417006903610908111633456171056080
109 126976120450236389654853550137206293892376762028023573311076962
110 473881332868267753096508152003408168665896140000460837073251768
111 1768549211022834622731179057876426380771207797973819774981930110
112 6600315511223070737828208079502297354418935051894818262854468672
113 24632712833869448328581653260132763036904532409605453276435944578
114 91930535824254722576498404961028754793199194586526994842889309640
115 343089430463149441977411966583982256135892245936502526095121293982
116 1280427186028343045333149461374900269750369789159483109537595866288
117 4778619313650222739355185878915618822865586910701429912055262171170
118 17834050068572547912087594054287575021711977853646236538683452818392
119 66557580960639968908995190338234681263982324503883516242678549102398
120 248396273773987327723893167298651150034217320161887828432030743591200
121 927027514135309341986577478856369918872886956143667797485444425262402
122 3459713782767250040222416748126828525457330504412783361509746957458408
123 12911827616933690818903089513650944182956435061507465648553543404571230
124 48187596684967513235389941306476948206368409741617079232704426660826512
125 179838559122936362122656675712256848642517203904960851282264163238734818
126 671166639806777935255236761542550446363700405878226325896352226294112760
127 2504828000104175378898290370457944936812284419607944452303144741937716222
128 9348145360609923580337924720289229300885437272553551483316226741456752128
129 34887753442335518942453408510698972266729464670606261480961762223889292290
130 130202868408732152189475709322506659766032421409871494440530822154100417032
131 485923720192593089815449428779327666797400220968879716281161526392512375838
132 1813492012361640207072322005794804007423568462465647370684115283415949086320
133 6768044329253967738473838594399888362896873628893709766455299607271283969442
134 25258685304654230746823032371804749444163926053109191695137083145669186791448
135 94266696889362955248818290892819109413758830583543057014093032975405463196350
136 351808102252797590248450131199471688210871396281063036361235048755952665993952
137 1312965712121827405744982233905067643429726754540709088430847162048405200779458
138 4900054746234512032731478804420798885508035621881773317362153599437668137123880
139 18287253272816220725180932983778127898602415732986384181017767235702267347716062
140 68248958345030370867992253130691712708901627310063763406708915343371401253740368
141 254708580107305262746788079538988722937004093507268669445817894137783337667245410
142 950585362084190680119160065025263179039114746719010914376562661207761949415241272
143 3547632868229457457729852180562063993219454893368774988060432750693264459993719678
144 13239946110833639150800248657222992793838704826756089037865168341565295890559637440
145 49412151575105099145471142448329907182135364413655581163400240615567919102244830082
146 184408660189586757431084321136096635934702752827866235615735794120706380518419682888
147 688222489183241930578866142096056636556675646897809361299542935867257602971433901470
148 2568481296543380964884380247248129910291999834763371209582435949348324031367315922992
149 9585702696990281928958654846896463004611323692155675477030200861526038522497829790498
150 35774329491417746750950239140337722108153294933859330698538367496755830058624003239000
151 133511615268680705074842301714454425428001856043281647317123269125497281711998183165502
152 498272131583305073548418967717479979603854129239267258569954709005233296789368729423008
153 1859576911064539589118833569155465492987414660913787386962695566895435905445476734526530
154 6940035512674853282926915308904381992345804514415882289280827558576510324992538208683112
155 25900565139634873542588827666462062476395803396749741770160614667410605394524676100205918
156 96662225045864640887428395356943867913237409072583084791361631111065911253106166192140560
157 360748335043823690007124753761313409176553832893582597395285909776853039617899988668356322
158 1346331115129430119141070619688309768792977922501747304789782007996346247218493788481284728
159 5024576125473896786557157724991925665995357857113406621763842122208531949256075165256782590
160 18751973386766157027087560280279392895188453505951879182265586480837781549805806872545845632
161 69983317421590731321793083396125645914758456166694110107298503801142594249967152324926599938
162 261181296299596768260084773304223190763845371160824561246928428723732595450062802427160554120
163 974741867776796341718546009820767117140623028476604134880415211093787787550284057383715616542
164 3637786174807588598614099265978845277798646742745591978274732415651418554751073427107701912048
165 13576402831453558052737851054094613994053963942505763778218514451511886431454009651047092031650
166 50667825151006643612337304950399610698417209027277463134599325390396127171064965177080666214552
167 189094897772573016396611368747503828799614872166604088760178787110072622252805851057275572826558
168 705711765939285421974108170039615704500042279639138891906115823049894361840158439052021625091680
169 2633752165984568671499821311410958989200554246389951478864284505089504825107827905150810927540162
170 9829296897998989264025177075604220252302174705920667023551022197308124938591153181551222085068968
171 36683435426011388384600886991005922020008144577292716615339804284142994929256784821054077412735710
172 136904444806046564274378370888419467827730403603250199437808194939263854778435986102665087565873872
173 510934343798174868712912596562671949290913469835708081135892975472912424184487159589606272850759778
174 1906832930386652910577272015362268329335923475739582125105763706952385841959512652255760003837165240
175 7116397377748436773596175464886401368052780433122620419287161852336630943653563449433433742497901182
176 26558756580607094183807429844183337142875198256750899552042883702394137932654741145477974966154439488
177 99118628944679939961633543911846947203448012593880977788884372957239920786965401132478466122119856770
178 369915759198112665662726745803204451670916852118773011603494608126565545215206863384435889522324987592
179 1380544407847770722689273439300970859480219395881211068625094059549022260073862052405265091967180093598
180 5152261872192970225094367011400678986249960731406071262896881630069523495080241346236624478346395386800
181 19228503080924110177688194606301745085519623529743073982962432460729071720247103332541232821418401453602
182 71761750451503470485658411413806301355828533387566224668952848212846763385908171983928306807327210427608
183 267818498725089771764945451048923460337794510020521824692848960390657981823385584603171994407890440256830
184 999512244448855616574123392781887539995349506694521074102442993349785163907634166428759670824234550599712
185 3730230479070332694531548120078626699643603516757562471716923013008482673807151081111866688889047762142018
186 13921409671832475161552069087532619258579064560335728812765249058684145531320970158018707084731956497968360
187 51955408208259567951676728230051850334672654724585352779344073221728099451476729550962961650038778229731422
188 193900223161205796645154843832674782080111554338005682304611043828228252274585948045833139515423156420957328
189 723645484436563618628942647100647277985773562627437376439100102091184909646867062632369596411653847454097890
190 2700681714585048677870615744569914329862982696171743823451789364536511386312882302483645246131192233395434232
191 10079081373903631092853520331179010041466157222059537917368057356054860635604662147302211388113115086127639038
192 37615643781029475693543465580146125836001646192066407846020440059682931156105766286725200306321268111115121920
193 140383493750214271681320341989405493302540427546206093466713702882676863988818402999598589837171957358332848642
194 523918331219827611031737902377475847374160063992757966020834371471024524799167845711669159042366561322216272648
195 1955289831129096172445631267520497896194099828424825770616623783001421235207852979847078046332294287930532241950
196 7297240993296557078750787167704515737402239249706545116445660760534660416032244073676643026286810590399912695152
197 27233674142057132142557517403297565053414857170401354695166019259137220428921123314859494058814948073669118538658
198 101637455574931971491479282445485744476257189431898873664218416276014221299652249185761333208972981704276561459480
199 379316148157670753823359612378645412851613900557194139961707645844919664769687873428185838777076978743437127299262
200 1415627137055751043801959167069095906930198412796877686182612167103664437779099244526982021899334933269471947737568