1 1
2 12
3 31
4 109
5 397
6 1430
7 5110
8 18395
9 66203
10 238103
11 856413
12 3081033
13 11083994
14 39873749
15 143444250
16 516038048
17 1856433397
18 6678469130
19 24025629692
20 86431623758
21 310935653685
22 1118583441105
23 4024076800534
24 14476518656548
25 52078924503108
26 187352667296532
27 673996675372932
28 2424686687675349
29 8722751533160824
30 31379887020007833
31 112888382256127117
32 406113216409731324
33 1460982443431736459
34 5255848895771830929
35 18907788891898897141
36 68020311822160265794
37 244701421559036351802
38 880307427428069905931
39 3166884613287968300035
40 11392790565429697153071
41 40985287661929740532937
42 147443578031558250570097
43 530424694882441804340674
44 1908189971359164315304033
45 6864667127918486083904174
46 24695473450979008306976016
47 88841366610143790351130849
48 319604661025240516156984986
49 1149770014201873731587856680
50 4136269731852800913958652858
51 14880130011494398103790914465
52 53530906713811955428029658445
53 192576138205062125714449783278
54 692787985158608040400436191972
55 2492287969078753909557055765588
56 8965945504081784498208301117920
57 32254771430718315750552140274396
58 116035757698309621511701596045533
59 417435823209644423952770525706668
60 1501715246706679466044487350026573
61 5402384167347140823019429031377613
62 19434945976348423392099830492619088
63 69916746644298910556892363763635763
64 251523799822856075355607054437510653
65 904850767716418181535286944307850425
66 3255178684536519006236289510261734846
67 11710426344669650895880220935848610542
68 42127974671675670820303287947847928203
69 151554366826719722983360947051219989531
70 545213157842375949588973786195900225719
71 1961391108078897825280323884341275360933
72 7056056926570306512290270843724926817737
73 25383993608376273935709140408257655920090
74 91318301172391661933714688007417111503261
75 328515373020732782642679028035384460840514
76 1181826084425445473805825119013708050289632
77 4251590666779033404710582979060252255183085
78 15294994277123604062759954963148892629443930
79 55023370844510823767627940739205529707638804
80 197945241707009821293149620081898396609193958
81 712103204748594576823235708785117100215086877
82 2561774002952763233368286634049668572193655577
83 9215919825162921982810967605475028223991331686
84 33154047986252857807333134784833026913956274996
85 119270883289756193940716746822789583062664203236
86 429074109038425295280950414986429204432015948252
87 1543583697622625485390912763657388247079511101380
88 5553004903758854052497518825973022293756946069525
89 19976800421423351492543029540572406072298262933168
90 71866054864681675722092488075806493608568422748833
91 258536388854078995360511160719444641685475867710477
92 930078386625844294766292547192249710987719856239588
93 3345934431523198899573423217129501340561089759378379
94 12036917942655250312397846508170107486652389301633961
95 43302520274510445985381931333917731159238189493790845
96 155779766137605982352961424107484782772387875590762922
97 560413929352096224385095144535108954572650555788685170
98 2016075514803586535103059290149324478363506226992649451
99 7252782753079766949553797021705724636358553529138121315
100 26091709996535564733783525013293196204654775028773562207
101 93864293709091695865803397258041588861137764673280348593
102 337674519403921108488711331726389018309520468400278422417
103 1214775891331558810416961816684527013331328846063837595170
104 4370126797738021563355501333468357043924763477553560783817
105 15721425132477705565633801884957472697911052521595310468246
106 56557445501131309084666992384541133267196265366123238972880
107 203464038066459575110866673393809530651768889881404283552281
108 731956940761789559597249934253331232423332977659632812837002
109 2633197336594473438793592804371806082400506666706504345027456
110 9472863535158092915258870557812141449856293018477646901741074
111 34078396749323302423801926231494847864355887207079280061380969
112 122596205539543585751037967350730154889579236482461396979085493
113 441036875157352171089999790262480450906907216380804870027638910
114 1586619458510249096061068110814070433715597733440092866956224020
115 5707825009473907131444825045751850411963753370490276241167315252
116 20533761995687358157812561578419616313887930872686225699628642568
117 73869710615812450357229061434070019971641622153232572430501815356
118 265744491808658123069978329635925959514959236536956424146673526717
119 956009362131237504681317156129415082599529307235201403075527101508
120 3439220486799939068462132031944849162171063282273694650476769274645
121 12372512263327262504543631212452068828906676261712591766724896267661
122 44509812701371063466246374446485106943517192996917309002590567446840
123 160122971353463963952157198309470925094135334658720886346826037187731
124 576038504746897213405702316144554747375427387842613965947820600922837
125 2072284545723069387051049712841979397925720638374857336642742136421505
126 7454993378141531797548003719721490150102011438191632453649051952214854
127 26819157814421656128750602163745268357689728383850852692289033477754054
128 96481269585535373711290885707368977066169107308477867943819182224894891
129 347089026629730876740808884373039730255158874788649895463466191730661467
130 1248644352673767091739026447255306460965422922592763435000046161152179815
131 4491967765743651176017194738120144353726753190984963692329277549480931053
132 16159745058929402033687500320554981371262220071837092076279958693898410185
133 58134290802588070104761102999593577384865325669136976841325483830071403354
134 209136700783061561907356379226635095209540567754972254719181918876020203685
135 752364207261932422314489709629488161394550322161421349143022398287005486122
136 2706611982733935271983668354106468326305122541064262969467042360250637782688
137 9736970943553267601969803038267609163113022663945653566252887273462914117733
138 35028516743591341425636397865854764004671224661361295647997821184569362974058
139 126014239168335922001128574805911173790200328277546967370274815306352745696812
140 453333168213005329108599078627945819459589814173496195016878410961479771952510
141 1630855074461144765768120407972771417328022256508718571715134124063515408454981
142 5866961564669744084257332808448467221328393330190720482713860292189432260145313
143 21106251892238349875267735342364356215802822989894745687217477876687945493641782
144 75929229129642508877345424464575274376482255909264468088341910152908096159613060
145 273153559696777563185613409367667801965223010434694324592087870938115022146014596
146 982663304109489743271833073992459814856562297390182728736473155792145588533707876
147 3535107396423108675249142937867915437163669208858853486269862184343112026856249668
148 12717463094411978023016575715648944417872364915077710278083447619873297452889099541
149 45750764947445782745924187633595698312188988610479133284199158991260596994586071592
150 164587266952333518539785465936779872554840078065269614593869692813807578176307399209
151 592098699856843506077301994516507427088733717239119600303539374473883134993365313165
152 2130060707999343298963103532816390198208720192284288815527783230198268806577697468620
153 7662841720239630980447837239987997230079975463858348733521814032951656328688409827275
154 27566887182570934570853840773762286189092881705633516878928904484744979204409302375105
155 99171207847006030180904544279292537780854435687125535741489463895585933479961469334533
156 356766014265555837642298035690211417007523202778248850487998997074495348910388797834450
157 1283457080923043564756335730234980016219358399219756734083776468368282881975526562137834
158 4617205711038871733337791185547575510304176948658519664844232199695044232921923995206219
159 16610285528767316421079688468338393647851634515433622697595584848572506706116575998505859
160 59755099212397674388856053071078902482763425607561485740332580230524306322035432653165327
161 214967519715386620305669928475705795362227730065785436669013898713981421856224667409692761
162 773340436911156736378200015923856638117247447686874059447356130184632880271349890925914737
163 2782073459998766894591623733840072568594764495932436279365476160118832544799660611574287170
164 10008441777264380979991202935973777307218981863038849195072605642997793264022132417364206577
165 36005126481791533691436091367894238141265683240246251493039717565392451719755018089310910334
166 129527569008264148198341672459276275956283210378057814648733140559764511248216895344442459664
167 465972287076265979568070901957502493238483887763587051096534632288331727645517892710145118929
168 1676323997937710425937826419720567119683870687273247569486583019402167919971146560536126693690
169 6030534913768260934871115523299167504521846387597363041921045287654653594986859560385357915864
170 21694703047214456308150469628183167121328442302986440133413979996685213508327497180862223874154
171 78046167883425434063410796605727557901866694158708494143183233262039982006262089385277583612529
172 280769195505071573669970672067117061864754617739837671639276876009670210241702886720998089886557
173 1010060369169085312095478990267216624779395171165814738942222585367024938334650570177941477686414
174 3633667673302716334443902828039862055831567732866481153484876458270574530351901010736368052280708
175 13072031299343938079245568282366569768987228953872610388824092444476261148500408410195816767212820
176 47026315462611633343913091815884545295868656975394794151411636106122116402607931261348900436985840
177 169176028984879798223989238410101513748860292449544740044670888744550219632511693996427753065754332
178 608606659942297596400023036560997389288882818739790463997274321582012515442321458663288617617133661
179 2189447693911909687012402797120922211087330298561749044538683109225646455339952910570485270471242780
180 7876484961289565061487124414434590458744044311590026931266402751077155795792303336880079359691621725
181 28335463559111068254057750700532323413114860159409458195435261421400103293256343575142573203323205709
182 101936142715399535183432654305707626411347041757642048175875249006654056098519858769129694131678948640
183 366712800375314712941236567372291190245044899352156192191157233085152753217857053102288927569906864307
184 1319240402636794394544067357843461704397601340147397212685262238144134071498336213817172090448730687149
185 4745935342775250903959361909166669288575640202362942088752062432150641760581131137760426327617928842057
186 17073387255866502026839438775948491535785921072964397470727380969343664664064117418336001942779052776846
187 61421096440459665202715188632687503560810946877384504124842483092900010211699064920829061315492001475550
188 220960904325061763125950572392021756479435223321152623276167501315176413830789118876943571535611218107979
189 794901492640689004642582544237752733828595470217195088684957900029811593425509021938640407025032613077339
190 2859638834899209654896568567388213799654704052623626832059970608737733481006386696176148161798357566403991
191 10287481331677552166724161823549676969089277741381476565393597697116237802249692330187795905846704178055413
192 37008964509094830640792517824394953847207043117776842119525714174137151296517506781737305689439285803747465
193 133138851957663130859181431258244192501134602554259106491868397300960700127017900613877435832439076680278170
194 478963789874435561158342154871211180420163079674975588009163600310448442452722158072647176368509553097053037
195 1723060614071026034697539986184775949059034208597168409631674537027284390110334139043560290620862720287877394
196 6198668756444310092596245462868251339257341132623453728145786800106811085011984526982345054019001185143308256
197 22299560467194916892585974722712543897349258139149391460667050559730767069811448949311120810274798270430019421
198 80222127777533863616643860725749847779175112644165180476317229408283947362865008414720448208219871883384483130
199 288597158433791736803653403391838664817095714267276714879367323754529679268377532491976991067707798980575958084
200 1038221275893206983464365713276688286697149908538919012095556490715071995687940615545048900444742930002071029782
201 3734975852039114503146359521039093521046455087807039151461050407105514307936877912567959344516458423982808444333
202 13436485014539648212496587828510189052000602686681698403155105242505947551019992871471334530114883841508393238377
203 48337428861121813732974175399856312817484363704782207182550556223456593679232914806851949391231176922856584144518
204 173892727627476456544243890406982847969436739571751515633083263691114553253186159421902974959964208225656703472148
205 625574868878574755628124068570020876835756443884215222703380783680017908718870613571364116514322527624894038075172
206 2250490413899347543913864482912315323738129005851939575260550880583822610085119879353571604958954659332734917133996
207 8096084665504562779742374821100194627102392736420633342354591453179257935624902248716543719574580329643321590251524
208 29125468167379484824663604175173977607077433682568895030026929991867671708519297972817658240401101666233908590272725
209 104778165127571393054011470779890260733320983552939510577292622505975445019662225027350136627673882504971194026533344
210 376936907053617563969237487009319323917265569415386194916433944693008634845502766477555714741588909532546055849477169