1 13
2 65
3 316
4 1462
5 6383
6 27531
7 115391
8 478849
9 1957904
10 7940136
11 31916445
12 127480373
13 506131101
14 1999695453
15 7865869056
16 30823236470
17 120372357259
18 468663337303
19 1819741296607
20 7048393305965
21 27239539562644
22 105056982554032
23 404426910519977
24 1554214697501721
25 5963424684280061
26 22847872057996105
27 87419223374491748
28 334056865141732086
29 1275037799147923383
30 4861253223406503347
31 18515102303726494383
32 70450498259270700393
33 267822496172432735352
34 1017273803375371356440
35 3860800532565815142373
36 14641471617575859917293
37 55485256206884594576941
38 210122341476642658738373
39 795213376272118263024808
40 3007640056601021285019958
41 11368723616983605766790195
42 42949018042956744875881311
43 162166686376364115976792367
44 611994275239256881411629877
45 2308448252506623050486790140
46 8703403555598070132057105120
47 32799169298211162871400741649
48 123551874429142050247838651633
49 465217607414534080379827140141
50 1751016960454144019323696504209
51 6588076721552362739786437248780
52 24778061734850064609915482435894
53 93158470405466145191303846385343
54 350130001600654694821956113763355
55 1315508261512201565672169551264863
56 4941060242742998823029458067439761
57 18552985648636963724098852472446816
58 69643259667196854982326219249286024
59 261348671604429350516929501642798829
60 980486277245215864743768619651143525
61 3677448927583246870449419970513436157
62 13789210233102314921721899587100709229
63 51691993315056194266126917788642819792
64 193732140239621204740297227890453171190
65 725901671677292936192323825592115330843
66 2719284884310166928112472847817013208231
67 10184397575738950915590029572041432164415
68 38134891018955832194978936575169389323837
69 142764058758866234806007695504924760290020
70 534351514623117714315988205192441697868688
71 1999629092688248730546500925818044311753529
72 7481496078120588712204534070146624924178569
73 27986354224737858043317659282017561547545501
74 104670727401054139447285917358872894557085977
75 391405826542741114046777391629361516722071348
76 1463371067857158148858631227839520606863052918
77 5470269265402301737117121956178036633708277767
78 20445223410177757882136562216090483726173061315
79 76402174217606718656458866558595111759414219727
80 285464425277594127129035825895926743797323084281
81 1066429976892922459100222746368046820882955403976
82 3983349049835403188741873053349399464231112037240
83 14876528234399536714470195071874086251742176895157
84 55551208074827217580622110002134835149455948374173
85 207408020661666046433627161061666215542684285754893
86 774281868686849831556911004240739812195652665539157
87 2890117304396868193405935765919407906426375039511416
88 10786386517485291750125179765524134325437398056309686
89 40251480682342560100336395347147733713832016606520131
90 150187684588290196686569024759301592658050081781808943
91 560317939592014027240911894227999661634873087041196303
92 2090179602159549024182660648291818001999443413834193541
93 7796194169319245219411589335059133174514263311419962188
94 29075869426765582427208368260918175590540219170895066048
95 108426344925835783685314755054693987250866819214438270241
96 404287173602474418072357728984267954203345107958629418209
97 1507297946303430274760885205443951569729373059603612851533
98 5619053707772171719356587255689008676950823256508620042209
99 20945131666152038314400575252469778741073683258236248715996
100 78065603190103060605214958908549471857268842563269997412534
101 290933619167597583938528256449284212778114957274437141982607
102 1084142802474343964166800955330370895775678470094444558276011
103 4039599098263762960053921666365790056012848541817254638673151
104 15050468402123885572257480427476736844559360666347692206881697
105 56068959615984981538171372951895188071173393478371785067782320
106 208860564249008246492987440366280816855134511844347352679441640
107 777951602873587465603133726259740250719407177292693170276722493
108 2897420927938943786712609823399333861937072209453923955089742741
109 10790315968188869692359023810383639463479458233226398434765986397
110 40181019050005402814165995443726570762282259453117752915056731517
111 149614121875463394786765855122452439186396313570532344783531820192
112 557044267232128296399992449280068558206839075079783068045177481334
113 2073828878197319479243106457950398363024670782994888684676553181867
114 7720097859421988843313806808854759009307583630778009602543916948727
115 28736902093316528674153841448332072624601355472571078805799333990303
116 106960865324210774031194602368924420317073747866834135446163891089933
117 398087215701469700552744579858235159567344263888726355584133296120628
118 1481495888317782194384407783929580415341164148529308659752170290241392
119 5513051974969917150215528626092326997051556793316799122900072692452041
120 20514155667819793482145780583992977630517970860180586149760142283284473
121 76328306115137858593891040687777339581043906600197096302591896205471549
122 283980488993300458445673394437083247854834391091720064105041750300740585
123 1056483580157397680582748046102325805171557744352471702445135709810576388
124 3930147326869190414144676093776988877974189961171612290609853280514249206
125 14619320540014166415588191018344363121637051087462772180850940299378473303
126 54377377954314889928730073273464355437121789758815454896702979874645208275
127 202247182346508129819040516308604218170353741600846052078681578861018561519
128 752177361999525435999620415293715260647159129036304509938680991295081449353
129 2797254660042233625136117871051391724272334643640589713028375663854990242584
130 10402030453881896295749086966608698259900635074604980918108387023074103526360
131 38679334440228512437721342365140838904935013982867283982912609268543561899141
132 143818581648106139511377310793872874767678584368482493921144555897246857430605
133 534720112437340440773577645589035031945464039069527089590051320762199009021677
134 1987988696378586014307036880947805631343898795646709775147143553801596439047397
135 7390563120709379767211716091250020218559650242515606221047010448539092625194056
136 27473736393845646574449703909463495003378378455250645371542875381342007097330230
137 102125651531072596990645936354531255459125860222596389150962505576127460662617939
138 379602621783007130200336181930859862371007196172314817930406313896157068251039743
139 1410915946304375998302064315836652028115202742121211843880076552248464864690110447
140 5243858630249187221199063753147226442797271103895179322308154982730079826358972117
141 19488526973996171840839168066969307035466732014342963854318570874415637972461497500
142 72424510081428311128385073419543546673904415026478445620992527970062503492302820000
143 269135464146083811640224602369805135639637269186706333355436153390492160926330318385
144 1000081504643040888438177318109117750725352528080189542503395407165626467260026404817
145 3716030358493833675375313194078892170198589447926734020185455006405598207791635223917
146 13807109945861547402249443578725384477052227037140471887147686523058292250295562372913
147 51298688286130536130086859744264129160657878417166302115472332180903269804187362858156
148 190585543310689450715644273896810181159490435201012792277434615565576918304805458146358
149 708034027946813179648571232609741839839449819518518185272521042674365173507372430683487
150 2630262217638180381918049414352612575177963037007914598885067489116686773184656984348731
151 9770683768854852033931430306114904453771910645924806832703088153508726236114218872915103
152 36293772433445032896905160942894127188264216792708337656108676564410960044721557044563889
153 134809579439130415591738218125247113923855217686873601981992831047465013737150555815097344
154 500715600773354654253006434063008756491414899999650933340034456866794303468458507729601608
155 1859702409531506342503274713333308179437134847636060651816933377475644791789652556592767629
156 6906817436234769040110917086372995921550033444795766502119188613198927212631218338519805637
157 25650445809558767326534260392204583347738220895705497893644313461740183882706070912615065533
158 95256473224078014023157604437358328332854786956955813867475092713092104192243444222361680525
159 353734106410906429876307828228087769808074925187280266598683075048370212181810203798870279280
160 1313537402780968320681070149637594534532751449292754550150173084126681123807552951179238283510
161 4877432094600534641427404701791876130794106270565899713062930051379893514237337968293400369979
162 18110210785169083005977331302192590204968128736680082027428701482852867311327050161070812002887
163 67241820935183842905973405106507603417640719048557774836166168182197351678849693281436990647807
164 249654450166813985684632578676908651717298114746267568661548363025180110449190976262049567449821
165 926879416911336799548227546979722551783189538877570124505483354339739755563599978021157100992900
166 3441053580038407783325405181455912034659050456506044230495183002603371461181016749561771584700752
167 12774505295185824829191178656460030417711679243667609445758557209023439477678793875835173632149849
168 47422166307607885977180570045208795429776238518219788899698649126334939326077467423163090006723177
169 176036818810164025205422124153980537884247730986536682937266132981972547144215940249562119886545885
170 653447402643487075819102099558774873122732710003445198201580911017145450270074360421727845310694329
171 2425509259212151124390345503927986454050876469732933936591527624720590590305232104669657844682583764
172 9002861849695110929719680365629380975474079506635370605080706351633515403552345439015398699337480054
173 33415175918041373209916718161333051747600128688053541398776283843814593550701822340944791084931158951
174 124020249476416958700224345334034563347121760115073314943764646735276711149146628159489495761523333603
175 460285501390044663238069789816464825854520591253263475308308162454716074020654914471831217541870615311
176 1708236494357802198120842663579064632846034054185157164171221533812343655687474210331271532856467824153
177 6339497865575221064369746067671494931638705221268747027093865661284074269546922036666085414332796444008
178 23525997285281611902709593917054200886021084838161142262786084023569669773618550029202997072992490994232
179 87302704150509888581189250818596971844737362494945373047327212420386704829710623913821356346117163494229
180 323961924189673774463586302065351266074579113008777587382082917977811669835468578360322274270789590037245
181 1202117754702901422018741061869807929076415499119233354295687830490888109379019395145898810246875986321613
182 4460535148630428276201643335173154200710185699306594698922231220147678048369362270404128072938505014806645
183 16550608875265520627051168872007785786331981232838553829487951650655185770189338655402793258602197812236056
184 61408456359983826288827848727664990903062284595697195311830503391403351242505513023378138619017398532773046
185 227839867242473210164706467769422956094317662804868996765477275986220592854520336367208816424835371176867939
186 845315293457554321640256982295153354615670958003824354522668480488544671266707099367032763768490109841137103
187 3136139238794284188288180665481024619944077866378499921795051292147727292362640636864348518568011059429987791
188 11634820309358732627253088658209708293007606567679350109456159334685467636679765527822741982192747212337115173
189 43163026384423344804933203845705282461569700829343178084490361246498187105050957358969859364312248997540475884
190 160122398105896012053503130647600753352054540124617902566740473068691511611580177289475416040637482121680002944
191 593991731882325654592460963069601172063597273166868774014688513400335202874331962477104216774935707809790723649
192 2203418305935864170461398532450661645115245797238008587502698987772213473254753709105370931406320451065068631489
193 8173383324232002829720151968646486538555377008822087126232235973547956577440453589151774840431812660673157987981
194 30317630943701035742899920282441841229758496990198558200135802981622539129432577648667512277881632653979754296193
195 112454607658689686283696738795692787720437062955446195053359467199912173030072848077546248779436364202199059774588
196 417107464021279161911482645228641421370890663553626169532862183780698977795771825474077080716976887927128450075574
197 1547061208268908613158336398799258529784206407148876524806887445045300925018402321418917364036697668664450603574831
198 5737939600085709410456328315992833571204759653526961142405401001513584731027967831814331784979206882456254869152715
199 21281071933203261573215979536299038863297548373892424941917086118914963089032886576794270050630858605779760535835455
200 78926017177628964164608024329946759089990927482619218320794661690378836117353848189932865390712382090795663907622081
201 292709045681805940538405077299716462129137318198031390190257393330384340099207865034749893401497895206125813608950096
202 1085529109430148058287221112807669443124062326210608686204658312301153469591452738334641053031764060295560276255013288
203 4025652492874434837923106260865671511166983641889482912034678142389428485519018876446986051284532748640943235644455133
204 14928654677088837526309972831307996365634524364575863130284320280368689298740315809489935181003908034405164009150955765
205 55359829582781515229897466919152731184950914447157345802185408006314418355542097101728797189830495768928248656071919133
206 205285653347238490365869412647276047574059230116918287229072032829337809358944778236982441829997707791846922543784288413
207 761223758644412046685961192259999008247613196178806367734503413439640187618334557115767264271180948686694222523363020352
208 2822643614748391927077147550603145462535827326346170207345431773560392009303633340632014419360195288498077799291891342710
209 10466219399023809262384384627215385935129928293611489351816264366140340904904512512360293149182604606424684761847704961227
210 38807332228779033663778408847361211892143608483792303571366842855505124073518537634585983390023356753026671377280839568535