1 2246
2 5418
3 19069
4 59758
5 217376
6 727342
7 2707758
8 8855024
9 33286034
10 110210856
11 412748296
12 1357891144
13 5097313270
14 16821243128
15 63055195644
16 207867167400
17 779656269748
18 2570612995104
19 9639618875124
20 31789508626272
21 119214975682522
22 393029237713664
23 1473938812639432
24 4860543617588776
25 18227341549646946
26 60097010190707744
27 225375310277251524
28 743154106192634056
29 2786900890835590712
30 9189133898641236292
31 34460671904294907312
32 113627218895352895656
33 426116454998358924894
34 1405037811788885128868
35 5269083869770224113714
36 17373669626199427996880
37 65153621382589611620596
38 214831624839742835236592
39 805647174305821029741876
40 2656453444724021892177272
41 9962062941428385902587304
42 32847928667263846060709212
43 123184125009831466080341656
44 406174621575194192422902764
45 1523209861529041331679943942
46 5022477565216719879099746396
47 18834966678625558542046982144
48 62104507434369629393572331100
49 232900282535225624673591167258
50 767941602771338809818148391092
51 2879884576820582773310551845086
52 9495839274567969651162215401492
53 35610677295125537271178147959266
54 117419015887429697850137912849632
55 440337148643377834028264430300736
56 1451922956769903831154267058106504
57 5444906823946106277324933480606328
58 17953481410606333968711931360309084
59 67327976611796595843233405042679908
60 222000419534149792652310927152192728
61 832531506963982590839109947564833016
62 2745104676758364249598741125248203980
63 10294512713122982960617471894178524076
64 33944078535407495055240366296144997640
65 127294871734758739778773993274757999586
66 419729157663716046677152747618089762480
67 1574040939517718497909202526703908169486
68 5190082408072333551445826978462322670776
69 19463508899438134338201118996776268189000
70 64176993699145850181480500877413554602080
71 240672380317792068049891054802848144265930
72 793568615465942757990368767917977277194828
73 2975989318089840127970480171397570548014706
74 9812724340297329286654700040447236049483552
75 36799039479902197151667608090746442184436808
76 121337408089831374317942590674735185045535932
77 455031642219585995780242976633456693669482520
78 1500375032604827890290134150517472376601168388
79 5626608691875317926728558849798325257744267562
80 18552606934742564415815704179016707671790113900
81 69574777750168540255353223449791458634801135448
82 229408792163897404677231873020826064661304654080
83 860313905489543300828216656360019976233745632062
84 2836711525953242204534349114502334766682305246696
85 10638050741535861076846608874082561394602692404258
86 35076825979449774489949850539399342958541787722320
87 131542827394534325414627158682323484770178684242690
88 433735933168181677558608639511181978152039769547460
89 1626568236946716236930830750401465585452579890338882
90 5363280583849611597835532918973692624327437024511492
91 20113025406577872125879650900069492817166774640237074
92 66318643260739500075360410965756674957333629958592124
93 248703855033786426776019697284273220798396059681538516
94 820050783321727374094122143461635204899708947190873036
95 3075301018052149038153888333749352159208181648183459572
96 10140184632241708835144983252750001205857349219674183048
97 38027059734605189860949338935674271308494326965746553862
98 125386557110296099961652191410337871125973820725764776764
99 470216497043508811577166578698679045929327090125810082860
100 1550444027808794267337030553069547053508100595779744862188
101 5814374175512943928523272823964286738927791782943196708042
102 19171725731780868517655029720681050628433428896435183135248
103 71896556725362677505201216732125505913240914110915446087164
104 237064389905067332849073964508678365624189411756389082138976
105 889023429336956916163673549522506251129783355213520114801704
106 2931375388283669483300874328918105357993078618143679063171176
107 10993052990410639100718683603317762360105067333895068744028314
108 36247374270243458535781745113176458106761176232472782275021724
109 135932541328096763669966259023574492173011055698624891413978110
110 448210129189979055683075403531406824962345639885199275182561352
111 1680848423821016001654678175574462949018915407578779244367943320
112 5542258548460907657269368210771231087126640349208554927264233068
113 20784216908316139747435492561889597414488714363255326653385111918
114 68531761817828605367480047440005527445856775750777438976487417384
115 257003348053182671394280406763999342802114233185238916423568058660
116 847416687039984402122764114691258003600801200965995102536136853272
117 3177926847179818351174470412568393929816543996647299726587454681304
118 10478572597954022443299974996594551832829508447107751687833948121520
119 39296060236290554162424737090183235576076247686550120791971538415754
120 129570830230078507161277489462989936324928124130413387065843065869368
121 485908085475448276817385609709627677021238469337626198180219627148310
122 1602183874718765090217126862609075374340466761951964902087669155309540
123 6008405578337546253371760330652037689805475207924901166332390461897860
124 19811505134686761712164718400176217339839876456897945650650075474406992
125 74295815757981892479210715934358623382844441715232236863055216975075498
126 244975462489045951996007100225930599101409026116165735924551270652070352
127 918691018303608739277331743906017538050557339957779310868431275908787088
128 3029198277149006250063114044742038447156221701461972153435784897450239412
129 11359902014684412376499867932465316806111793995100703450469899866800475560
130 37456984912082061463966039352699613816773317116158100028552872865303939796
131 140468744346190521407546055238844131856328126816604143949370648703685084700
132 463167343414848889237901449164607653399102832953735868914855832419247610696
133 1736939994085290934148425147858870687102977165846875267638216200747014592636
134 5727209184334858441061496564561943669788810898441857658954417743795319087000
135 21477806732703449839398399615607034131924295061334237329878224436177129024942
136 70818734324605614428206637532638483136914854913815122277802257847927751174112
137 265579803342768866116900400955643690032259977361740067735005346987351592768090
138 875695817966099778173019848591668998644167947615105928665585264069839525912776
139 3283977401481427238233797479468423948686250486716960951351134522451145823429138
140 10828252903933653219566559464658065200961719239099664248301300537514755707364852
141 40607408536716749284373043761280920783914317299201037703201998681556146047056912
142 133894736672234110476399358637750505128995498065993911278992591768898066799029840
143 502123317695169611658131122317139664119562526997120143603583503323843110578594088
144 1655650331367321538759362378726135039664699614442746655761148590111195928317180912
145 6208912000509295542484895955481197924134667426706516692186769808272060120178821418
146 20472634607489858657719873917930025838009375534068575098330584964837417763519064236
147 76775140431681242899444997876554849816476999975845692676670455556351216843970077038
148 253150535370384193573844297682306137486714592003724272901426010197776748782927885516
149 949348643984787813506230521977896269837254297439750020683836412573686763375061343610
150 3130285612329872865938224008110509308491544600022841546793902652937936136223661025492
151 11738993152838956026694346642927814296468885522528465483684489342232625856453059408952
152 38706961454468031796681108655816973819859129672763394257209779418903764075102270588420
153 145156324934517985055513647328766660186456272093602088159224912364885818813028076413508
154 478623694635500565809661688719776890135535558679698031003952639248082346311271735042624
155 1794903395390405858856248880703635420420565497584282578839760218832459802655191225933394
156 5918331805404311785546409602786281540932229875268216460902174729875721717873540475220376
157 22194542333841470404477592255826343668333689003489420259469077007468979723231578600348142
158 73182025360309559068298449267772394150248094897284394850743611852559173420503114379281472
159 274442463407083387142324328968191685768128682784791750966450043919934616326769213506044358
160 904918651392023832229703044470437961046081904538101080230153310417449771051265278688412344
161 3393566967411849167977019773315865097286605465352250525171716828636687546188400901998043588
162 11189602386725954277507984306832768433626688816758760948397910051261561804439438653138728936
163 41962517823732731419616258281790399462246253211146554318738261089035380680183789192021871950
164 138362936138423788505332524155136676400416064164311276154462328861715051361583303709888261820
165 518879668212360640388778682498437082454692981760640762885721203233349033941916436489764949594
166 1710901016425402024691639337066728087817755982449722031011189837691442583597013422459884434448
167 6416109519812885422079330332788087468806545248676550333192237141529918136267255850162089896740
168 21155826623084986421318759250319787394539755231699136518211509083167341096613981638677237774140
169 79337202615897133204140672939671069330583383687036826658702159949507277250009343785127463560634
170 261598418499476186649033330324888355478360197905030099582086104886223760394993637007435228552596
171 981029344882423361023171594710537602273700735741864131459641713951359613951379810276490208998272
172 3234746331620670856813264032942700470926454312653052511357893202889627225216965022101017480226148
173 12130734936293214472928506864112395665091718264515824161739300774668814795346410801712353419261210
174 39998650947327263533217835147395156627599187912451271310024324562329564197420559220903075623245048
175 150000334711946127764937547033223639721413201796311508429292449327179124453479071398663616484406864
176 494595839545955102277047333227407248161501669824320417791409165486975484195075187594823801023084068
177 1854801092585015319936995942181988120056821759938835616672385793180535903309503751594271009989725132
178 6115832376904555908534041188866048014637053682209474018370106606748824633495913114841531933846930040
179 22935196109136280412747169300569801369843363935554353966074502819399988498247308339976099143710690786
180 75624181749548892015055340965483784161993190613360692266999110831769686224518175938255493727847945912
181 283600879181835804523674894386405180753310110503088581675025050867295513303434711022845969396398081226
182 935116679601249162870328085426211377919908553518328127141344070066060501462803525763431900009758611728
183 3506813645280800376843542064262157909972770604585043224667301056163936395541355756059929254308780310970
184 11563010458274233804550484227713529193223496685852482133329932931117209128501164023712933825212466456776
185 43362848444636508964297097314107063439760931034633548954661082494615391313094735374054682375589677419948
186 142980243829222251050054997588101541290770730088408763741479006478399680024541410077253809502973472557448
187 536195194678487425559935751066970186676228386894597742473063631598109878382553005135922597357369054551366
188 1767995471355389089396044188621495885302915568151109344040520235248552328619660476209839747103945088419720
189 6630221424761180862555267715166068215837051852875967222018272518612093685415738493058595221174141322721892
190 21861817430292512375467083017180006771231118463141899080388733666504969025942427067327306588201848856168620
191 81984763342986159039995629465869285264772227237178858649158810670198662292684488422216744915103549353405370
192 270328215823449816256598957014462837416684789354060552672533526779698440190026086606635587717466851360297440
193 1013767262025876317256646276778577730799578104312323850138263734106944354148765090922212469686646444845540236
194 3342693008177403142243575357461976212459757309575902670026246929873162466691601303940694881730122981771289092
195 12535549529562240559166548777638027825949001944775914184246056875643309561387323406642316718212016021048929878
196 41333445392971941668341372572977393746937867214973613425341321228190114120650908844187023718132957944085747276
197 155005993874851648464879671217274661893054130907442766709148907207842765965797645617221142434128927646135373338
198 511100990690534423033604601175181596095178294073512496316791549907549537894732064880188480416016691846446499168
199 1916697635031369801168481909331858426054587693327726738820068623119907532796388970446581628726280266647546133898
200 6319923737334089928965219775087467361723751069675255227163476803427144827023795224640323524704281518298412613060
201 23700566231657679423429699189260269456619757535177787297474303670493383800475002589171341107022926632274167323378
202 78147835306981347363070260116916260108159722642055135084887640644645022583557175435750576028166592793483329635540
203 293064920326882391415293844631733337726004359907553810809949631112602295033021304205044741684415843168089168027844
204 966322445805842777145941646204959182820124569071198151613024963395903270512256775689131817606564500890798548340516
205 3623839476521855222860361689700641332206801906791441597234859199792801886360512993500322803833061792163804303031588
206 11948879525582542559260405522780805773615539233717958249440789635445156914626463977108932936015496550276660034105928
207 44809909479956261298956221350657830692669517556198586082894978864976523861029063689378695417057020205218288066826692
208 147751635633198087369690779173502118991575916288598637534127362073839848088224924419044473885102282720267839859421612
209 554088557346661016491557076076495796407361014126508866656689210036637236587940683731159605698926797906100843427876794
210 1826995224577011399949447819513540272073811568528182096982200594592481635138578920956658251547119958566725431487664144