1 1
2 13
3 23
4 56
5 213
6 702
7 2524
8 9034
9 33185
10 120129
11 440997
12 1617873
13 5923243
14 21727149
15 79684290
16 292246407
17 1071890143
18 3931760361
19 14421679034
20 52899023769
21 194038043140
22 711745909568
23 2610741818016
24 9576434659125
25 35127232711159
26 128849911185831
27 472633476344119
28 1733663886865617
29 6359241919471013
30 23326298257322090
31 85563061970254767
32 313853385781785683
33 1151243853787624293
34 4222871195562036580
35 15489890478256498995
36 56818381770160064346
37 208415192995965753476
38 764486621478567379910
39 2804209167394791343737
40 10286104213198114172815
41 37730402261929103814929
42 138398680936245263163413
43 507659440097339540879025
44 1862142799288354389582629
45 6830515757597168524410606
46 25054977273384551216066561
47 91904024301740125882464425
48 337112645953529050236203785
49 1236561042086334066135128720
50 4535822755881728570452622143
51 16637826498327656728680225356
52 61029119850399022652085467558
53 223860578789681405367104313244
54 821141757556471120748845305055
55 3012025563628472547678564859695
56 11048394400195492415026217779027
57 40526554719954023262372257400445
58 148655232423683664536428585056427
59 545281440271561189722694427382491
60 2000143851359442572510172146801928
61 7336716657986223636752019814221957
62 26911770012436049357296258658463209
63 98714915535670866081820892337471457
64 362095638626209158225784531485688026
65 1328201020085406580472692139589368187
66 4871966855080007910724824977876047662
67 17870834819470275689021017074302798280
68 65551910890318829146621674863593472962
69 240450603722813427808217627745812363831
70 881995536749550866489638114465384729291
71 3235242976319969933168659264307768820169
72 11867176963730853504115953054804966063871
73 43529926536984772118568249526016555062665
74 159671884063619694497611745104496580462783
75 585691559547299979162659545263033136034612
76 2148371987570896820081989444967270732693707
77 7880431468991626285982665687433415408669369
78 28906167319603522100676485498779992364596471
79 106030553326521485437791574026318570195503868
80 388930089362069003926315199163632307346116329
81 1426632321208028376739577249673569767394113632
82 5233022169237957656047524197172928875734358912
83 19195219831096753596299017140224220371989038190
84 70409880265763405358997188132740075970395468621
85 258270094464236223248188177353316836405296141877
86 947359112709638453927762331161386547962252167937
87 3475002749721271652705788796722236269626545289003
88 12746638469578465551448041755850855001041200055365
89 46755874448493554168580360904209520575307594211457
90 171504965851250637184401959634775157148207276467428
91 629096421756397005664697132110498335144653961643801
92 2307585123861395107585422295409958437313111381405219
93 8464440298356001780723118688393246862571012099484643
94 31048366893847464409227060879630764107905823069056626
95 113888343800144172518360155757690568043405417059126157
96 417753207371112296900112831915908454039044965946098364
97 1532358241815354501326148294213267577166667612680446304
98 5620834836998590734224231067509971339628556821141500012
99 20617753344275711094783105229462883725653635931055115851
100 75627867619818278036143511260308486693807615921061633529
101 277410165172469380900924101769756273890683468911118094487
102 1017566700781212084045598755226801135112758478103660636903
103 3732530817300849541983720197989921042893465034518532723351
104 13691275757554524725268560619409389972133213189374785750247
105 50220893287882877287201521571818573827105256477181069109206
106 184214982394263938271765071036766682979191726549345372086765
107 675717963517521306666888897277703872425263442002086847201063
108 2478597344721097142078596667189361443392428429080405682830103
109 9091729284919586545564281795294428547356630037400672456463724
110 33349322174621161700650724218213418709856568072844555879439265
111 122328465207542261757286251873309355394360734518144429000534992
112 448712370274820048306418970282321421105841213664969752329071944
113 1645919376949995900883385815654792211717684435442463833891954220
114 6037387812063811584948320644784794424102412756464867982015736119
115 22145709020572539345795259984662432865458535574760434311888392249
116 81232553430457742131457037850710889085177196757531580802580430367
117 297968682361996152279196377699069493307180315493427563827092735945
118 1092977284587665523375470853869768166586326256334388169647170418759
119 4009143964912836384570993713888298970618684051392260306712833726879
120 14705918922606681292295862307423931247957012079194768658751812650440
121 53942700299858923789109030319633414113226990330849530483180566755197
122 197866922220500316885779425995658809549857041582694049064030153706427
123 725794568892130793102186238774831820140881844418246767322303807549095
124 2662283065414439167303398888994899623831566065154106751386586889810490
125 9765505866503528977379995179956833564031063546298808674157581740021787
126 35820798346951622321877554917676691663576651002277129007223485017522296
127 131394073359190725502925689406322353506664959992175763733521765471759378
128 481965877664186900162009855401025261475148102760982955642858570283160900
129 1767896384470842822157221663273267718133922037250491965624541108215945167
130 6484811002331502368776308334867939716936247525968848765379583722217121253
131 23786899563430417367578745720543228821060419362362156615380659025171408757
132 87252595432202503268430980748927264623450551683861937024378488958895547645
133 320050765311160099517479963626440069553764315715415578133620050940884389701
134 1173976451575608951501599020386033234706858502952364522782057258242627805371
135 4306256563748950540714244478165902904549873293665680156318667807100555183576
136 15795756011922543049365937119274568841176534658959109958786055368078188951493
137 57940325731770089071383312886580132428466732069325925095988803441144012896969
138 212530590075569285709030840456188306451684047995542640376039500933791634418533
139 779582288283586072829172057403487301746221658417938262714153648606505909594544
140 2859581503017404560316894384095682748141017793895221404962620812149175747872193
141 10489215180097425695382673003385091512428364617256953384537878951033153775529440
142 38475432498878008926687392339128656193382086422889089928843941565148601952471486
143 141131522288206907553233312284309287692329424196056858259839586968314875764824172
144 517683760513087920946958420428484381834904284212986757948294411385316661664713249
145 1898912954057792548388277234006479448208904402608372496377198722061266327717894527
146 6965392160485454616845539145143330270030539639691352163116206652747304341664963615
147 25549716665883383050500413867933568440919021181661488662412131869800666440522444241
148 93718775148106360667411593050769404212165641936596443181422584419521719956756679353
149 343769323555339646313087918376792730947250063381768891904779593551811573565101499185
150 1260978364590626385638943093697234753345805634879855639606601301976083285386249964270
151 4625387802264687408348976208742863790916373466886572563782835871896991826566815752393
152 16966359552318357941369251021639830375282294377420675236576631892659481703768602191657
153 62234210138575485332005189368530688947609947526721338914247585748116643033663703656545
154 228280963846668847932889343865112082809899691875420563586994114173557320637340931049558
155 837356147667450025549197511480635188325364623672469238528446664625691436918204407731591
156 3071501478797983493635823155337874623837038250418956006200590811990748762308004649842864
157 11266557677444667084075154064714792825921303017359885179086367341756713596613744342658876
158 41326798237083338362886326446746133997269179889391910985765843885182621477108448280995140
159 151590601266593699873303508616224297131642965281015348624371829030313253428035858316749815
160 556048650576256333081761600336651219736542797270634220758542667035301417994915124663300815
161 2039638996245688781491076347157998501303936191360410230213214869891194411659980632796778779
162 7481588581673218797630065176090197694435620153251432394895555569296761341968085909598259865
163 27443173918744101977758317702135797304367339974793967514224102484580550929374031321290621963
164 100664155281043715696734837975988224898803329240147295182210750956266389566081642781102162351
165 369245634213063947891171264804112301603876990006160228153322180466098508265873417793090213062
166 1354427879564025319367255344408216710622487006653299803116304360192905238295945004697259456899
167 4968169454054435963001095314175600451950808074530908253807881428497755129862680786787873365471
168 18223715043538996435317215581949487400068825821943598705465847417779943297075338426673420257265
169 66846308898961859674147555167352745358326108233345111699427155613707593016650460415968817192408
170 245198577937579000847248587300481430184668704864479817043370982510001175931874005062466947329673
171 899411554847192452077682290731415401602584546778012678856754975479777228089593224603323541186442
172 3299126576494987069926913781443286698511692223658029415962105217122484714513016675567830852649924
173 12101508046096578713930055930373771316115177205628870236359781313653018606776178716270583413572230
174 44389475091109089375072623273388482376877213579413795207622097423733925964616746454284347606974553
175 162824789386457338865871590258343401802431905610340896648826711159447669580663178562849238038815967
176 597256714217248010041612339007111086335776744358245861871545654086461529449102197387259448380952427
177 2190794067793541042485562362988040947509309645041258953734267275996024937218036677721789718098785091
178 8036039668084094369376497089913529851779383168564414986275699640851408130430631351188563603780866563
179 29476952898663272520097594987659730055499214801839937955243172402299115189002194450072890891424730989
180 108124248769066736214225330669821826393624013198026640486901639322577596199512432411180410645950632770
181 396609962097038498730198430963551362369941684301734932851526196135885737244572462385675769840401661719
182 1454802820138678401517802790517871945387392388938361692462680114465916898687513263782753823581511726047
183 5336354221394015455630393502862337974335489332805489743008396225148878619337853799853623274903969752227
184 19574251563160430911904462903102759588629861656873633486276220657961226097713344758943015890232805347892
185 71800204477018015169697439385214149124230704102960512760013089297744350604524369418911252568963498164777
186 263369935055092106175555067421974283546217116663041076207759089824078796420727276670559553116438206922224
187 966065809925729997562336988198674107220484131176758709317509847650804556706399725413003474544099846281512
188 3543620682870393513107870788938949554454265706549517372512358888371796379585138866738584118950651376018632
189 12998335532682002735932469241609125161945916842226403305287217682314373976679633011907370797082123478672619
190 47679123061028551811646313418281821590219113619658973003074503105249532735672071689813637683584066086526011
191 174891529007917916172806342144914341095605967408697207939176727720261301356698157595564319098157653299028577
192 641518655441217730247314254570961681565734130165229939164982095643359299925651675763615185755438901265317957
193 2353151050903533367659490669010892769933870858357942732795954933154906055736695046961714406122058727302787361
194 8631580424672135470528627233629321417721404761006965825219792695788252510997282577292832598145680224240636183
195 31661452671716940380162011357734822902542239472184950394273800661155526395251820926137698957346383826479833702
196 116137200369241656069439276343168623459099023454989789107189036912193454376307038823866691193385373773028269493
197 426002225780816134340458528826697842731032936426775207916498280788894331867373509525071050956150762820341999687
198 1562616420864515173934181548373883971905190655665575918521414508633515467632693201364080284557100772642714007789
199 5731824697112618156602723340081895137801646144223810209167141414224772269238384993618382634383551819911000041818
200 21024874639582907823099356152787584813221408689370468436237128722535326678509540177817681052426139071238141755117
201 77121227003480224844493420591954148948972473470468219122651542233901848762462641409905012422116229415211673577162
202 282887948512415851948335151876541444509171692585298337585913389116022819402940130992219860963667397829825525583726
203 1037659727716105357850631754948277806998237454710973945051939705675872749332966592220005156236947176010017882234392
204 3806233938865035364729147385673361175540339412086364013280243682014172834848230878523696656289350359803935202090479
205 13961625772308735607792470524658812615345082255031299231746787145736367722763012453535978171004991982117742189098079
206 51212562689754152514213746705145611061089526162680039849141604029168073925070060485125134110089231863256739754495123
207 187852519471899387246342382335526550011131834160412311566960047074846850615309368844050912260939781221775173129592331
208 689060793261188435634404224029690510747565091926994312770327720515465337970188069843295888152092583209647065391968051
209 2527540105102309772014436812832044453346529608282304194333718022050321166685107077039616785483393298538386993705242777
210 9271255955030154051370875779714210581114051065154482343785670036333235030636073106854219899340149533315920924597657084