0 0
1 2
2 9
3 35
4 132
5 494
6 1845
7 6887
8 25704
9 95930
10 358017
11 1336139
12 4986540
13 18610022
14 69453549
15 259204175
16 967363152
17 3610248434
18 13473630585
19 50284273907
20 187663465044
21 700369586270
22 2613814880037
23 9754889933879
24 36405744855480
25 135868089488042
26 507066613096689
27 1892398362898715
28 7062526838498172
29 26357708991093974
30 98368309125877725
31 367115527512416927
32 1370093800923789984
33 5113259676182743010
34 19082944903807182057
35 71218519939045985219
36 265791134852376758820
37 991946019470461050062
38 3701992943029467441429
39 13816025752647408715655
40 51562110067560167421192
41 192432414517593260969114
42 718167548002812876455265
43 2680237777493658244851947
44 10002783561971820102952524
45 37330896470393622166958150
46 139320802319602668564880077
47 519952312808017052092562159
48 1940488448912465539805368560
49 7242001482841845107128912082
50 27027517482454914888710279769
51 100868068446977814447712206995
52 376444756305456342902138548212
53 1404910956774847557160841985854
54 5243199070793933885741229395205
55 19567885326400887985804075594967
56 73028342234809618057475072984664
57 272545483612837584244096216343690
58 1017153592216540718918909792390097
59 3796068885253325291431542953216699
60 14167121948796760446807262020476700
61 52872418909933716495797505128690102
62 197322553690938105536382758494283709
63 736417795853818705649733528848444735
64 2748348629724336717062551356899495232
65 10256976723043528162600471898749536194
66 38279558262449775933339336238098649545
67 142861256326755575570756873053645061987
68 533165467044572526349688155976481598404
69 1989800611851534529827995750852281331630
70 7426036980361565592962294847432643728117
71 27714347309594727842021183638878293580839
72 103431352258017345775122439708080530595240
73 386011061722474655258468575193443828800122
74 1440612894631881275258751861065694784605249
75 5376440516805050445776538869069335309620875
76 20065149172588320507847403615211646453878252
77 74884156173548231585613075591777250505892134
78 279471475521604605834604898751897355569690285
79 1043001745912870191752806519415812171772869007
80 3892535508129876161176621178911351331521785744
81 14527140286606634452953678196229593154314273970
82 54216025638296661650638091606007021285735310137
83 202336962266580012149598688227798491988626966579
84 755131823428023386947756661305186946668772556180
85 2818190331445513535641427956992949294686463258142
86 10517629502354030755617955166666610232077080476389
87 39252327677970609486830392709673491633621858647415
88 146491681209528407191703615672027356302410354113272
89 546714397160143019279984069978435933576019557805674
90 2040365907431043669928232664241716378001667877109425
91 7614749232564031660432946586988429578430651950632027
92 28418631022825082971803553683712001935720939925418684
93 106059774858736300226781268147859578164453107751042710
94 395820468412120117935321518907726310722091491078752157
95 1477222098789744171514504807483045664723912856563965919
96 5513067926746856568122697711024456348173559935177111520
97 20575049608197682100976286036614779727970326884144480162
98 76787130506043871835782446435434662563707747601400809129
99 286573472415977805242153499705123870526860663521458756355
100 1069506759157867349132831552385060819543734906484434216292
101 3991453564215491591289172709835119407648078962416278108814
102 14896307497704099016023859286955416811048580943180678218965
103 55593776426600904472806264437986547836546244810306434767047
104 207478798208699518875201198464990774535136398298045060849224
105 774321416408197171027998529421976550303999348381873808629850
106 2889806867424089165236792919222915426680860995229450173670177
107 10784906053288159489919173147469685156419444632535926886050859
108 40249817345728548794439899670655825198996917534914257370533260
109 150214363329626035687840425535153615639568225507121102596082182
110 560607635972775593956921802469958637359275984493570153013795469
111 2092216180561476340139846784344680933797535712467159509459099695
112 7808257086273129766602465334908765097830866865375067884822603312
113 29140812164531042726270014555290379457525931749033112029831313554
114 108754991571851041138477592886252752732272860130757380234502650905
115 405879154122873121827640356989720631471565508773996408908179290067
116 1514761624919641446172083835072629773153989174965228255398214509364
117 5653167345555692662860694983300798461144391191086916612684678747390
118 21097907757303129205270696098130564071423575589382438195340500480197
119 78738463683656824158222089409221457824549911166442836168677323173399
120 293855946977324167427617661538755267226776069076388906479368792213400
121 1096685324225639845552248556745799611082554365139112789748797845680202
122 4092885349925235214781376565444443177103441391480062252515822590507409
123 15274856075475301013573257705031973097331211200781136220314492516349435
124 57006538951975968839511654254683449212221403411644482628742147474890332
125 212751299732428574344473359313701823751554402445796794294654097383211894
126 793998659977738328538381783000123845793996206371542694549874242057957245
127 2963243340178524739809053772686793559424430423040373983904842870848617087
128 11058974700736360630697833307747050391903725485789953241069497241336511104
129 41272655462766917782982279458301408008190471520119438980373146094497427330
130 154031647150331310501231284525458581640858160594687802680423087136653198217
131 574853933138558324221942858643532918555242170858631771741319202452115365539
132 2145384085403901986386540150048673092580110522839839284284853722671808263940
133 8006682408477049621324217741551159451765199920500725365398095688235117690222
134 29881345548504296498910330816155964714480689159163062177307529030268662496949
135 111518699785540136374317105523072699406157556716151523343832020432839532297575
136 416193453593656248998358091276134832910149537705443031198020552701089466693352
137 1553255114589084859619115259581466632234440594105620601448250190371518334475834
138 5796827004762683189478102947049731696027612838717039374594980208784983871209985
139 21634052904461647898293296528617460151876010760762536896931670644768417150364107
140 80739384613083908403695083167420108911476430204333108213131702370288684730246444
141 301323485547873985716487036141062975494029710056569895955595138836386321770621670
142 1124554557578412034462253061396831793064642410021946475609248852975256602352240237
143 4196894744765774152132525209446264196764539930031216006481400273064640087638339279
144 15663024421484684574067847776388224993993517310102917550316352239283303748201116880
145 58455202941172964144138865896106635779209529310380454194784008684068574905166128242
146 218157787343207172002487615808038318122844599931418899228819682496990995872463396089
147 814175946431655723865811597336046636712168870415295142720494721303895408584687456115
148 3038545998383415723460758773536148228725830881729761671653159202718590638466286428372
149 11340008047102007169977223496808546278191154656503751543892142089570467145280458257374
150 42321486190024612956448135213698036884038787744285244503915409155563277942655546601125
151 157945936712996444655815317357983601257963996320637226471769494532682644625341728147127
152 589462260661961165666813134218236368147817197538263661383162568975167300558711365987384
153 2199903105934848218011437219514961871333304793832417419060880781367986557609503735802410
154 8210150163077431706378935743841611117185401977791406014860360556496778929879303577222257
155 30640697546374878607504305755851482597408303117333206640380561444619129161907710573086619
156 114352640022422082723638287279564319272447810491541420546661885221979737717751538715124220
157 426769862543313452287048843362405794492382938848832475546266979443299821709098444287410262
158 1592726810150831726424557086170058858697083944903788481638406032551219549118642238434516829
159 5944137378060013453411179501317829640295952840766321451007357150761578374765470509450657055
160 22183822702089222087220160919101259702486727418161497322391022570495093949943239799368111392
161 82791153430296874895469464175087209169650956831879667838556733131218797425007488688021788514
162 308980791019098277494657695781247576976117099909357174031835909954380095750086714952719042665
163 1153132010646096235083161318949903098734817442805549028288786906686301585575339371122854382147
164 4303547251565286662837987580018364817963152671312838939123311716790826246551270769538698485924
165 16061056995615050416268789001123556173117793242445806728204459960477003400629743707031939561550
166 59940680730894915002237168424475859874508020298470387973694528125117187355967704058589059760277
167 223701665927964609592679884696779883324914287951435745166573652539991746023241072527324299479559
168 834865982980963523368482370362643673425149131507272592692600082034849796736996586050708138157960
169 3115762265995889483881249596753794810375682238077654625603826675599407440924745271675508253152282
170 11628183081002594412156516016652535568077579820803345909722706620362779966961984500651324874451169
171 43396970058014488164744814469856347461934637045135729013286999805851712426923192730929791244652395
172 161959697151055358246822741862772854279660968359739570143425292603044069740730786423067840104158412
173 604441818546206944822546152981235069656709236393822551560414170606324566535999952961341569171981254
174 2255807577033772421043361870062167424347175977215550636098231389822254196403269025422298436583766605
175 8418788489588882739350901327267434627731994672468379992832511388682692219077076148727852177163085167
176 31419346381321758536360243439007571086580802712657969335231814164908514679905035569489110272068574064
177 117258597035698151406090072428762849718591216178163497348094745270951366500543066129228588911111211090
178 437615041761470847088000046276043827787784061999996020057147166918896951322267228947425245372376270297
179 1633201570010185236945910112675412461432545031821820582880493922404636438788525849660472392578393870099
180 6095191238279270100695640404425606017942396065287286311464828522699648803831836169694464324941199210100
181 22747563383106895165836651505027011610337039229327324662978820168393958776538818829117384907186402970302
182 84895062294148310562650965615682440423405760852022012340450452150876186302323439146775075303804412671109
183 316832685793486347084767210957702750083286004178760724698822988435110786432754937757982916308031247714135
184 1182435680879797077776417878215128559909738255863020886454841501589566959428696311885156589928320578185432
185 4412910037725701964020904301902811489555667019273322821120543017923157051282030309782643443405251065027594
186 16469204470023010778307199329396117398312929821230270398027330570103061245699424927245417183692683681924945
187 61463907842366341149207893015681658103696052265647758770988779262489087931515669399199025291365483662672187
188 229386426899442353818524372733330515016471279241360764685927786479853290480363252669550683981769250968763804
189 856081799755403074124889597917640401962189064699795299972722366656924073989937341279003710635711520212383030
190 3194940772122169942681034018937231092832284979557820435204961680147843005479386112446464158561076829880768317
191 11923681288733276696599246477831283969366950853531486440847124353934447947927607108506852923608595799310690239
192 44499784382810936843715951892387904784635518434568125328183535735589948786231042321580947535873306367361992640
193 166075456242510470678264561091720335169175122884741014871887018588425347196996562177816937219884629670137280322
194 619802040587230945869342292474493435892064973104395934159364538618111440001755206389686801343665212313187128649
195 2313132706106413312799104608806253408399084769532842721765571135884020412810024263380930268154776219582611234275
196 8632728783838422305327076142750520197704274105026974952902920004917970211238341847134034271275439666017257808452
197 32217782429247275908509199962195827382418011650575057089846108883787860432143343125155206816946982444486419999534
198 120238400933150681328709723706032789331967772497273253406481515530233471517335030653486792996512490111928422189685
199 448735821303355449406329694861935329945453078338517956536079953237146025637196779488791965169102978003227268759207
200 1674704884280271116296609055741708530449844540856798572737838297418350631031452087301681067679899421900980652847144