1 0
2 18
3 477
4 4744
5 27229
6 136138
7 619502
8 2648442
9 10801150
10 42551822
11 163239272
12 612961308
13 2261647383
14 8223780452
15 29535123698
16 104951937704
17 369520911863
18 1290569244146
19 4475343603756
20 15421104322462
21 52836768615741
22 180108206475280
23 611106995649885
24 2064757410126114
25 6949391865284241
26 23307135163018580
27 77914296134139834
28 259680561336782042
29 863081327690860185
30 2861144089649125940
31 9461944397912721433
32 31220725134404839680
33 102799293256555590550
34 337814746480172567582
35 1108051797786553995844
36 3628119880892517874482
37 11860046991114719659368
38 38709177515924482847190
39 126153870992997811141625
40 410563012086978774931744
41 1334389448491287474539257
42 4331492292805729135223872
43 14043365797851889132621991
44 45478721583654148736833840
45 147119966009585483800874401
46 475425756865191779126997992
47 1534834300830816538299955861
48 4950244682100065569411043488
49 15951286295144539676123111468
50 51355272184758863205036248926
51 165200002747083113756095719726
52 530988655697901814327880939916
53 1705392124982518764246126803549
54 5473182619648062784139923408870
55 17552720359479372784438055097215
56 56253454851111330962063048502784
57 180162781523200372987438057371406
58 576636768128613942186967971913872
59 1844466122992748739308029968146969
60 5896297108972077536721241827243320
61 18838100812905869673064404572220466
62 60152305514110837075530580483486832
63 191969730924789909510392738638077932
64 612330772784316923755396975911513718
65 1952178123927621759768380258909806239
66 6220705851835452313555742621153753350
67 19813138949448683257995825275462778350
68 63076346577565249307717804402328528538
69 200717554161836431120071725515204952436
70 638433186119413116077058963042643889746
71 2029842162211806398909797469924481066868
72 6451059021390349527044038290726114911238
73 20493997855121227151519884328926461477482
74 65080977759020298331469849341188510904476
75 206594023564479746297964271072269723137029
76 655574641969385744874704450648290670835642
77 2079560101638546363707106008163348253370062
78 6594316802745155044917076714684702570270382
79 20903598038251599543365351607226957400477029
80 66241315220069579206792631294593215426107606
81 209844274969759406832921781745453857518288798
82 664552138519014855667759868432491910405193890
83 2103914572352570313290071880921499704112740685
84 6658823125405227945952091779552846772895524082
85 21068824451151158333331742242413723751183783963
86 66643773471159621560469403087721862055603515512
87 210745446638356239974543164072735171777712003185
88 666252668521862917890540179760665028896169106958
89 2105739109146367628459385102255524909848150701644
90 6653614160321511305427652327805515810096998463928
91 21018447300084364630326427424307238699627025358567
92 66379817144809109146832741490157474860556370110316
93 209587913292602855194312971515955141771214184382243
94 661596891275528138422441246781350332858746229142952
95 2087949183187361100511207626696052656889021847439464
96 6587911796972736011815833704462456796824046262937278
97 20781604674920916925894399601048214614449786455351962
98 65541418790736268361575605500591330495749349798923424
99 206661699627834128820543596874325198101291685365993022
100 651498526229321253728041398038996866902305853155106192
101 2053420944722064127228388219795093490387448662621949361
102 6470761879293555615002982303337977249200427411698123520
103 20386724290915833871571131076074767363692033124533042673
104 64217848371423682356794922188767582022189955567879523982
105 202246931538111302542879891639938732353400730810153336089
106 636835985977301025874352579544502449571080489703965135006
107 2004907057372134323634601090030965825812570535054238576199
108 6310784819247473605255811660240374818561136213270422678300
109 19860785614815843055032168307670414361862042440284355179879
110 62493493477860125894487432392429886037923274672743172497676
111 196607407595187714308856808391579285289777899371517254334558
112 618433452312596622632070654824114917127533958512327639186464
113 1944981102120697705369782340307581300293106168712491303683438
114 6116012620330960363958557505337812597970183918666189632239070
115 19228843256791046752609297138306146771563456644442358603466387
116 60446469236926076078275465682833613965475062691700417688552994
117 189986556598553567986839651381660392589605004375347898910759131
118 597049159285242195651538657140622135257488066059030232245589404
119 1876003741651548421825669581148746157485904031696892907669306820
120 5893791577724169968175616128744775731382612515265560363109079940
121 18513748507532456246190343581595460494751244224760336126286009877
122 58147825772183931515682291584702284200718299617952061193807046796
123 182605196415096201550713947097282287137018296884269245202760005424
124 573369103716333194315372980648659044548987931880644414333898704404
125 1800105230519543834259439035840664914978702029891285253953241358744
126 5650734183181815130730580365551141477726321651557450606578643086048
127 17736018918029939894586614866354336834733210444908388807384952881169
128 55661200846235921813835753349390697655372601599894019978722123610772
129 174660630791092290018550054798997786365077670204484947124764317723416
130 548004774596871573083178620450121320859829804866595969741642685525578
131 1719179989570637601371637984137194436616219467595234810117296618461554
132 5392707222411463665694107226124378570080620897835333610337432662809010
133 16913816383382905397708047519471083231361913495116890349128637617371486
134 53042797566073668986805252828207173669419724285288454599489611052817356
135 166326719285573647461564595277218087193027213087329012409820190649437836
136 521493793381953370496135329345744710131793338534279620554497875101708814
137 1634889880517025700643892848332723332376105959677253765903365912108084929
138 5124845852935904672236490621348928912711684127057720809513344829921100034
139 16063002737801835610379084615929924635361466959460725494644201574602923672
140 50341593110475258687196602003369721846355422690366883862122040282930665038
141 157754635042645500733998627728874374637006363148786013692017133116327963101
142 494302599948050998090133816605237867384361412331911907218176072325690661306
143 1548673557130871274814887005345143813721677999729619571645992822308962086066
144 4851585709362114797531713333231565384487553048773132811273951478323859095032
145 15197248757651447892980869653254554312882995685634141171632195567088912510709
146 47599705449752891747461459490575025105971451591456512841664296279555161105732
147 149074089190681941746711880598437682592873645616433249965627175653440859283269
148 466830514331704082857347325439021810912694203509987150734667091766141181670326
149 1461759865077578519663208625168588276210137676289011255391894178474438121437111
150 4576706898424932607826011567392586241477207824713669223759586791198707096360322
151 14328178002789076806049021162447008154995337636381494214514873151911610824076844
152 44852861891737247189342001179692331888794585480461548299125650742220457811416730
153 140394852043517057006472341882887727231218846357818861238801568619606960668137981
154 439414660937140914518004266235441518806189367729314036526735641029055912498329146
155 1375183739392817585710288198122085300098852823152467133114955187805698150254586307
156 4303385199101340752648224813557514266593338757405364382396465478449169202367849212
157 13465531351601255278854961089713035510891283708051426587987807993786023922040543908
158 42130926763655238010093289500444654207536350957003529363659595120576969411328952608
159 131808442310476652147845888263504607626465173227949473712085727828473436674359625406
160 412335366818398696270367137571048587373047753493249392949778607578647180853425675364
161 1289803428856816733490948460203811645369848918940974092106448677509854421879414857902
162 4034246940397158927936788811613578239157361669706790960832487388374128819475693134024
163 12617341606927189517767799235153378388208922985648955690768944512038766920109693918333
164 39458456255027873178362766084853808600549370524642678804609442569842763246178291433736
165 123389888120137516012823161630754150437319091008522347272331393700137464421329647415361
166 385821744793673794903419431798735586676701698367924806270589426907277671718514436760882
167 1206318178057122487086434515187238590585420718612071024758336114501852279650587951283737
168 3771424946278448552296393838829982445731309482712018906749592823742156582251690358622880
169 11790110337459848454994389378371172484792510053506276765659043381828687905036341714037473
170 36855256919273389758683176667109280736225854449492031322670887434201322771649885076570830
171 115199489411143026399049589052546228339691834505145044169018562152601725440153928730864119
172 360057250385651779108712389572062352190182187367041731957454971815968813753877020571587130
173 1125285735604028489717557481304149309750298787865562881640904992340635007781437294269398782
174 3516613659105064894323013381022092625654415529736671342845581954193888678950672883932044112
175 10988981311360147125248325606937112495966869536267288912185652311789791778080632757762549286
176 34336930987203774127046512402750836637077431841600824093340589090913400429373546283849319782
177 107284531445693518511374114594513553692680770352808228387229300308660391174830233337073131931
178 335185062890788421185997706671849914549505373380982840085505052877719660284648663890268660828
179 1047139242980383700044929264583581885037880202711410498846903271487469818392602166408241352275
180 3271122117187182289341638355970609219418436669481542803309876700215621934062943130921724663166
181 10217906590044320416388727477162711207228071495505014195668101296418594941454044974848931014356
182 31915396833916249071211314956361869706001166508799834877552334096154155181967909399960678219298
183 99680914927980389816280965261054144418757690476635371527049708363506487006215762622017319161997
184 311313188538287524515579250875811107154100219520370385559708933987827576983724183437783952360848
185 972203202890225468217170984459956185774881829415746903178229131132434909255938451539787495871344
186 3035923899383190839753130733366621116681598743821449835768015827477198059430515642691541791499814
187 9479802674187866068415943895826837134924538016081034225240017241804434206647283610411757553359984
188 29599376948564658799754672133100768707908481008195825598292872694983141678056820025725314699092804
189 92414680338263798014961845398055590125219067850193032860656281642256227295471020493513459211888655
190 288519220389455701941276993364803007024277826902415783868124159365016476272737552240222048426161490
191 900708336926001482293343995838280502713250145843509545486820846265391815403047760942221300156891838
192 2811703485088364864351933971942831498675677701689232318451232446097812891839825423463338580877769654
193 8776695107683475813315178938024381884924222584356373306502459496066300028221501708038743748445842242
194 27394848818837345306529875848793966852143426469899222518776390614250969951364212726588764811741181448
195 85503413341075437899608293050612414738616833603051669671779964133059585904258156065362937764112965696
196 266854717544065799802528048265482544821797414695569658341596519714450201018007325114918976953055610826
197 832805226608964961020729302055223291829026972949917756427678638777147289429653375287603627754730046340
198 2598898732030679230951430221945635602977643760800287423181217028528998320322787212050844541240115731648
199 8109850711265541981046835534763503945094926304634850164907570827281259709735955572295646585637376761977
200 25305456450219792014054771889809277765030183821424700161797281091863534657290752320686909026443251566498
201 78957525078595204750540512464652189748578090061257007910360687511266425534282084296775216148990209748982
202 246349187151450003511668811021026185981607391745679951506765659961003688405916648271080517178425086869290
203 768576694838892743238761455079305331186315680030613362814633123274898205546599459053750900121679141466371
204 2397739363698793186457547705404457066866592456725741882777968482592972350397614957697424995565529673580486
205 7479897186812100337608037242957191899883808570123637299503580010952235662839292930575291012530718352419722
206 23332881950221738472560132058099666990790571144904963402543653152866175355018955263210120406728100884737028
207 72781406293981686127693900472839443325863783050990893965827556750169103056262412708823657827678239569942285
208 227013668125435169933641520945794830141391921977919771740525081000698267722373438267047940812152568721368042
209 708048930962229845474989117567709448417627739542731665638321693067845423560878532140108658955361420121723481
210 2208281496552097168973623219760608118186786250815355666308869643969225167605131883991348950193116448622453832