1 1
2 12
3 26
4 42
5 183
6 513
7 1085
8 3332
9 9744
10 23836
11 65693
12 187681
13 491757
14 1322824
15 3682514
16 9913750
17 26662827
18 73102697
19 198448393
20 535843320
21 1459128416
22 3966961416
23 10743629897
24 29183372609
25 79314611625
26 215140998420
27 584012910122
28 1586414396306
29 4305929975119
30 11687968878513
31 31738863797285
32 86165576511004
33 233902660426736
34 635067910017156
35 1724180569278661
36 4680699662891361
37 12707791041513205
38 34501001114370608
39 93664409828160418
40 254288284760112094
41 690372947646400739
42 1874274371686575193
43 5088429373739498577
44 13814595335830745008
45 37505058390971179456
46 101821823111362169168
47 276435475713898339537
48 750491932275240553089
49 2037499837077327366801
50 5531588711924219424860
51 15017656492804998078138
52 40771251533540697901370
53 110689429462227816293543
54 300509605472250304603361
55 815850123492380582305101
56 2214942472271258906445812
57 6013323915768240384104144
58 16325507050318173730171436
59 44321938917733406969381933
60 120329154430711590607616417
61 326680311340689759570034493
62 886900792856272278503743064
63 2407837328078265585599071986
64 6537011377595437239098178406
65 17747260743939055258982552027
66 48181844869339451821096274121
67 130808366308538234510882187225
68 355130206785819707558971076392
69 964139127371557983030590579744
70 2617530817329327485062048157912
71 7106305884529750524381681954713
72 19292832384347846986881818968001
73 52377900451585425095408248590521
74 142200191141534926136750029800420
75 386057749059040520409446212507082
76 1048103976167143966198407269753634
77 2845486063528392042848253940634815
78 7725179102848154310793370632770961
79 20973004561709586975611910795327925
80 56939381536060330554954006590273676
81 154584106415074435733564903086952112
82 419678705906113523864392784676916244
83 1139381145247087084830515241762200789
84 3093293454640054676476024065206797793
85 8397948690380871232285698554484177861
86 22799499382674160268587506874231080384
87 61898112414219636222999703381391949506
88 168046510850806505430256850253314715182
89 456227641010302557353152378506457309331
90 1238607450799320785210732546242381434553
91 3362681870315480290054513255846808033697
92 9129308364600063268486456658519607334496
93 24785059791631919202752480240403753871232
94 67288688730667064194299611504908532807584
95 182681327750174501159765259511523683877537
96 495959545922983070656048682022898433717505
97 1346475166460444123114529568542477512149537
98 3655530756084620180656357156305902232662444
99 9924360613216076661549317264272201986209626
100 26943538477181419913992450209076012883669834
101 73148718991981827897097236157792017247402903
102 198590660046453820447478710745083387851642305
103 539151618800086161167341706433331509874660189
104 1463736854425610303695883045610848353442467300
105 3973883234872785487876305369279373751788190608
106 10788652288597204702514061271557298388310304828
107 29289994527976554094900625549930688291457027261
108 79519086953584214308113291273998157307340670497
109 215885502603700405372807532706687778220551380621
110 586105198386579676605357249561820112014260767336
111 1591210615964202657178716097862207508445923675922
112 4319960360916675840052959589720138075820175314486
113 11728213306685768115312269792302279174618579129099
114 31840798497033694111161498866717867266996445815337
115 86444236851555881807447394617986766812907718140841
116 234686516594237098044047675221139379514542488918872
117 637147866383710317011859750451201348548241621091296
118 1729785799067438889616626589959179669147177137792936
119 4696176615387746165335177631446425399183345103513577
120 12749598716097934302287042014679766524373551270892097
121 34613746614405170941035082684341978775307894671626441
122 93972483476949207770198405821353883177484168290984884
123 255124871317754580190419452511942742787275594187745130
124 692635732893732209873756638136133412905505641410431922
125 1880429203171347251555818887380339344171247959924899631
126 5105156751539037684981974822800839190454341012103305585
127 13859934430836297648498757576295959779298399420013671493
128 37628184946362388621964512482722365059721240337600300540
129 102156349254259768495504226833960427776638426357905429872
130 277343159332142230101258189250409425564344582258065129636
131 752955920898148401261029314991472895398400705812617960933
132 2044191824239718384701576934470048464718749466578063024737
133 5549754106859276338927139406251454599518060650113657035157
134 15066966945754488133250765673362516535783488055313797910096
135 40905144367365509244303769795166417394837782005548982078434
136 111052930675373303504150343617520088902561759649529867134334
137 301496391281005969511488500985122573767084087023732491319107
138 818529267104043432293317480830065712627310921529316127016729
139 2222216187262508416341039122399134416657949403428026430334961
140 6033070509992916982704126861926189244107755053985663782183952
141 16379117381636883663411837166852735682675129843589825350832448
142 44467487286462104829340562424154918215646542602279981699504880
143 120724296645467797228974228123214211298237973531206974894047601
144 327753077358611941992441895227302104249712680031383314148638593
145 889813258001475198890079981037094966061804004308368571669368497
146 2415744317326073815328005590541798350311890796793264211592991740
147 6558477921311825820727350927334266521313378325477723453325748730
148 17805540236950816068382347172344501581958726756243777194196176474
149 48340067151779139448651297852088221529021137329121722698990253447
150 131237921520020395934639612628542877476482840103306779531489440929
151 356296402957337049693115489969942059336555758712584117875846821485
152 967305221615928014948964341279528570473108577243626573505953402580
153 2626126404867123822638287520789026882413356847578901599285326320720
154 7129641958118799951422851440255848014868009441375583854443748583244
155 19356187256165246229856992308670198681886282877870788695242733988429
156 52549901845925340319809473634385574166601492702677760090010833945249
157 142667155854095663668271746599174723957958163697738427084255959199453
158 387325506699781632820342066346380215882507975010678892202209396228984
159 1051545797223768014247198460470056482527867865571008820613209131067698
160 2854830225565398427883194103943684752733851958167759054614396210925062
161 7750547468611544506143039542966420700784994981510267030668299665460027
162 21041876860226872641618125386748839152952244913982592407274421377524105
163 57126362182034158084353823987877320940706911454572229738598210414876793
164 155091738148198457948920417421278015585514776891400479184573295351580296
165 421056869772008657783839658066447520734401826704539899605937070320936864
166 1143122707237913832082178318592330041978694412377647053142087054777883512
167 3103451380594971178950282755492209919533961230982822819379419368712503609
168 8425526333029340651425437217857682546627775818749858618615417974788531393
169 22874369623590254888645002298639204037274041349377515813324021469186506201
170 62101376815530330652053634571926454767068458249641387967342490866058251396
171 168598351160995929428788005310501314588900751797537451359344386622903264010
172 457725826250890206270920384952658790153927459376184934723621772486377286978
173 1242674857579090653090970721241732221047836169678878932406812519131260970143
174 3373724428677482621578895715428383325977401798485134323130590838084357430097
175 9159287685943056492119683161316812235728923665829318749155542294639713829845
176 24866450324383614031157728152441794710381860875226443478618503384901812307564
177 67509655001230865372174689278225740987624835994325779542963708827922996883504
178 183281226670143462453625389387388606064756002953174799049480326284003255369268
179 497588204962683384277007569536535749375262203737392689475903323761867941501941
180 1350896795139785640785515422773521439616092155992338749252694972670305193397985
181 3667534987602457270969268252438873714813097717710250418322403925603431521972325
182 9956950770540778183234735463980122026212603890661549426118646814980746924518368
183 27032017140150859894485805902010206030861990463115242493922389321935788848544514
184 73388928749893050093694518500906859003160954938431161018359107029225367597543886
185 199242802900457946963628233042949974774878989944660008841552263012924725276622067
186 540922114327613553736090295770959252800586371423102754523258268224868544056849785
187 1468543553439356444478295207323976579509359243211866178906140102397511700926297921
188 3986932889643551723464582236144910678977651688398537995628177319624462057144338624
189 10824080654124019564967675911706083815898521498109485142743523906338653502710537984
190 29386178611463037689556308021813263006108774464355271446724390059057867090461705024
191 79780216073666499688720973711940506136033172069856614038212089687676473821626165569
192 216594439206126797981102579235911621699410468320484864809698651267197258836619323905
193 588029882642815284167558635046333971453102007191858002440268495442810444591328602177
194 1596435920277043176432527916596320387397161742893065251929446018285952425536250406732
195 4334146482652312138284075117276679888684103953632142466620869948321793176823739930266
196 11766727053991316860242564011663992876933555377966525068330099121225522254100231662186
197 31945359049886590606219618315378931906046180264754642256269176616204173583549287531127
198 86728107157037499101272253797621077429924048758196947696752942374965160160011363279233
199 235457192993086178266462214980774743083418120168182173071923185643520048042958204360317
200 639240167340430406018955658971982694803974367800991900451108852553620284484052516469444
201 1735466164133792982022726015459988393920836534766479544943067176871523093416185484288272
202 4711598176604083770475274316256360699566575443231170983767258078779201888463279876667228
203 12791466544586298546334431269257628162021695377464583009855702230024960981338903965199581
204 34727413125709698414862853807784277290931004249028552420085032655636558472683522387832609
205 94281075449798509689683001193061503584165680483002074956880266417957662393582638115553325
206 255962664301933746730293025259801086108689610273797246656339658536039782093977090600212872
207 694910247936553911062088644357048489870788372792365034969553391930632527567386376031450450
208 1886604259274365641885329582598615830495795073203991528880684184989121578885763741503195862
209 5121921344059878845263121302516860667716545322868136491457933511879833476988185542079457899
210 13905448440377436103397762679783420156353177652769451104368563134135937826481817951208367849