1 1
2 2
3 5
4 17
5 70
6 277
7 1009
8 3487
9 11708
10 39905
11 137984
12 481005
13 1680187
14 5852468
15 20335048
16 70581031
17 244962297
18 850636578
19 2955043270
20 10266945188
21 35669911963
22 123914096828
23 430440925456
24 1495206245569
25 5193902810084
26 18042374784904
27 62675415330345
28 217721317945572
29 756316306285676
30 2627270652092294
31 9126530472706346
32 31703461196415765
33 110130570352481882
34 382568559148128424
35 1328956336169981403
36 4616492349658916902
37 16036643866276283943
38 55707648134328742041
39 193515679471366041887
40 672229398705018067989
41 2335171875073855956984
42 8111855475276732113208
43 28178739191214413035586
44 97886524505310907000679
45 340035499427504808229120
46 1181205904990700356250620
47 4103240375654022243709795
48 14253722843497056182327444
49 49514187905106452178155727
50 172001015526485321089843471
51 597492367163046002835800942
52 2075552447682090498718571880
53 7209996645305868621010260433
54 25045886787007814626218589201
55 87003708298264005906547367679
56 302231073794850473677878315309
57 1049881938993695881527402475264
58 3647050821028737421149084734892
59 12669024198916654943350087922902
60 44009305608478467791812557097434
61 152878307731436986863715416696161
62 531064434025872070846668256431764
63 1844796932098783418151607832916263
64 6408404522372128570875850404631000
65 22261338257777823075845462955722299
66 77330820689782321467269612637781627
67 268629664547019778870042629806344982
68 933158293562186426824915230349505492
69 3241579452188442735062931993970255794
70 11260508980463030402614290610228056852
71 39116444427572708555907317571431839214
72 135881621986191593872452117810755417052
73 472021817519368119036895340026099730319
74 1639696325062474830391475882928890924358
75 5695931710430013253807065836182288184102
76 19786369923495442383909248847265001054812
77 68733344192402372952006033658208155011838
78 238763988651672322876910302825599144562436
79 829411735260183827647251407316596708425744
80 2881187529459924707112807189046390157891939
81 10008589494229075881860240840642358643813055
82 34767561166964275371717841944633736877327423
83 120774591684031324710401376623602388838409748
84 419543433788631969879124478024320551243710416
85 1457398368157173768729459766437254230344346439
86 5062670113381585322929877899781160771067762436
87 17586563315105185900339585371848758220480565462
88 61091716882500300248950845454582946237777561654
89 212218715207761430165620276016597742001249683341
90 737199499091729116096253090937203567278239165267
91 2560863215711431074878386755544805443861720767757
92 8895855759077072546758622799262608208218555815690
93 30902177516076331820584965517757677577376259195475
94 107347128943800138891377966256376864502210978410571
95 372899485367398386733981052171167764250145884738075
96 1295367911144321896221433599227793857949986621829546
97 4499813196494974291174347675474524431280630194718532
98 15631326535997830058590330429317215734114795967739381
99 54299669476348853474461716833209518244731920621782055
100 188624688918797254655333438671727564749803692885291362
101 655239223605406930162194525880004696322696891135596800
102 2276151879226405212624489556091522143909854256954435728
103 7906833398645679375201758747568449651212714068266386388
104 27466539014605104607323557219079500963906749192252382411
105 95412503009111520105207324270647476033217635694762409642
106 331441312122469447063932632858964717269274411213185139613
107 1151351656406851088259854812778189859003525209899066471949
108 3999533516874863886213393205522064118294015535710767043125
109 13893468831691891197999836129120565509042220690766617955002
110 48262747483616964225565802662318653678290932572012129845894
111 167653796390582439598964115782743895135074111844071895053641
112 582391117573988260114963683767727690812133657589805858815460
113 2023094144786879568337914620017622638866797345996020829563162
114 7027768444890444728265174742765704665811606612170508047333706
115 24412867509040584328954537973067674235820630791257967041680106
116 84804743452707800688756587783839576328893844597263901648468928
117 294592370577372748985077475781676033012138936915937146010014632
118 1023346823173781962482785825905433348208808520337930128971028084
119 3554873870112061859413740860249821480523431343703190228128450166
120 12348822458072463132671727504720372035311912798408986746647541244
121 42896997663713934571402926309412474264138461075099491023196839009
122 149014403179613735959659170107427452261468557445626132254122188409
123 517642109339499807223284728743647405653852522630640789661142833421
124 1798170832107219142428148983075642924780485631569335412816210034416
125 6246436066739124294491452114609225101714755443019214045342636763871
126 21698696719563308989989585881269535565438211282540521284113073608704
127 75376332087135305764898616942406087259214629553930413873838218012788
128 261840216135545248016681895744053063354007591548789864745691317963497
129 909573295589033210432138236321227389890090853142261740837032959163262
130 3159650539015821639653683554106115582789829866643865902786468235688820
131 10975906589515470251019124094230032503856678532337729778570405754118158
132 38127800519133890600758307698534953949596595863658427858025689327163342
133 132447298140776290418168285320116992663500021280785458162613479965377003
134 460091758400496698595863061012996418890798913747353046719295910699695530
135 1598254015895928302870793074142956252547464074983247961857820308998653569
136 5551970563888945732200042278307539406180546696634053449037395221095284708
137 19286281677202739536120691934565565690638340103881954849793336350430898233
138 66996151483890742847042876018841146233941722218091607285035746598791624904
139 232729376702924960543764388857115447326609782390837512350821430724369159731
140 808448867298824800060149605722427267523758024175876186704043930087239803728
141 2808367298946744730519178259506693947297119956242355448178831661820782775467
142 9755628592993267096287240514762507495410166903222985652489590931827213825116
143 33888832589711959591154385270458539371235362580616362373818533864418007640472
144 117722088673852409050904974739506341076702519156676485368747507042719065873734
145 408939733319157124044820916335418039838258674633448771143689713475466707721587
146 1420563526955903062445254072407187520812901743692586578739011477199987760974397
147 4934714261532629100197732872502612096094896358490576100347053129221354298925290
148 17142073818518806665910171085233465941951420280522553882746304303838639765687646
149 59547661571854306814337049861493960718436101247637204986838432862691114152719682
150 206855018606056055873403720747132336023288059423715328308410447087858535583240567
151 718567238293306383721713874643050527364790231839477167776641342706679318145497304
152 2496138983854233657976071975146153470504968495908087233796732475843921377399878361
153 8671018513891084295114796007254057085231721017049753391295564344947452139359324095
154 30121144116802350699733221819191383050691431217801615388541063499990351747131724526
155 104633996738871817046484714816573004890163248225570858005835754280499475815161137289
156 363474681808086067037121072508328663295282345144301859721759287580644640659872137555
157 1262628289400024004468270462871449001100573254173576959950156081500779813765355127763
158 4386083204648023456852080091821888820516931957492769249081514109006602682465428026189
159 15236254438142568578843666540966402976729357613954493381510432380140369500671093600181
160 52927278957638533629689296566767410692004117514645156322509832056703564233377393062814
161 183857316719973932124656831903747787948947994399468595606045176039296900762833361082323
162 638678458012628271325217326012603117172887275197744092957896809398465190841015193809882
163 2218623550079657708368448353579623062787805641164646861089807146603825188342353674782334
164 7706993081126806120845939921185270656804651671577643467392993380887939421552013336586448
165 26772339250795312778777310535528157803263753927755309575583772126886385404910795191426117
166 93001011083674311669845164006941380583569431992454220933619890649056062714529228305445394
167 323064338217243193289483615083383919379986269383795908124555602358938358384354378591866343
168 1122251956313051703628350778100972617559762621811678293497164690985706752563740280870172886
169 3898447784111536520188117034323668813959477553415810726837462671419356019509141449499065596
170 13542320011073077519671152647369480291626501855174653558088864473803169910312636558394571713
171 47042936429660619254866999561674373278595786579431284774099854522001720836677658965401932516
172 163416450513321734144436355698650244073424318427394099710160623590546184554889746273431327350
173 567671542746966827855448590159595675003716380258803281060110428412917823472425869514011359927
174 1971961693161677361984735466542787304822053951070066575558876156727299123165922205170232632491
175 6850145949680594676639192857013192486585413261980244934511338905232076951531164909773121270608
176 23795847401422217435332201571186272926242434934145620990480714631499126610225758188264609594412
177 82661356080767151434490506006807138951079170399482688154609247694580397223144337266012151113495
178 287146730849475670913708510637388444129318281121820599064754120349320257446944839217065431391787
179 997482365967688863598096938916337158083555173119762555392729481528866725971924048059049818662424
180 3465026634546883237405569323088767569043800940105948283036494693407969849166505717184057670958628
181 12036713617961061597791244318261591158815043210260893489267511834690234679080653157059542188266724
182 41812802613494297392888415910823501171058754550989494863550939386161884127588510945488471499037253
183 145248156422549130182855655322669177507232732815176426106873077437105404222264783064519499288288392
184 504559025597117725655675510341036721728704950715005267826782832278442097358866164099855523710783505
185 1752723177916979861764919222842187810819478986361802308152062137473395749361146930663066079745847864
186 6088561263514827009131176754870962994720563674403619049575600202412036832684341209238495017424074994
187 21150275597787048573501458820653663350161527117583499611991629046432010595238372845407884193391414932
188 73471241973527846084645409415402774055102742174174521219291053309965523911706824027432307259983123695
189 255222366828046186230060492260450085414278388865338075603560993956558681998319250512343116665207534706
190 886584393833706647180444269656488632117817648900672310670535276397091513448253603675808238929685737823
191 3079792328385791867691142830172062206898909341971255994731119039206657416848009683782149964665503007547
192 10698497347747208650817723136696480228643115615626441490379524953771322641823396829461596014045233490284
193 37164143973221961163299648116971018063051515236050619172511611617037141299556046430329921440669798390390
194 129099774703706878389001651276703135145065688228832203658034694297177097005287864678294028351747200832998
195 448463224137675283265641437414251980989830556872231489160176708737136825081422601658041997501913776848512
196 1557859135428715697468762473358404906572657243821522874126811186345968331886808592801424468336353486340751
197 5411647946172851383014940644306953863734322012643514857429622699285934335800560109195883467509418528560829
198 18798832851634872521484218728430546755907598216897880929702669864212267077243738769408679331101127844274585
199 65302865245258661631177600443482824541816921216056071171642877585662433063671180696271760216042526828908212
200 226847285834000338331188946432333509699316858042187178865675329098942668578637351034124612887322461536899017
201 788015822843070430675549194467100969990807846586001753249959603018840814196674618568124357313160459292956331
202 2737387554662861470190084647681961372602441009260680633537640671060112383285660905860211711500995892936792681
203 9509061121879748422291277667401317695512617653896123847870066050225260723578526115401653242626283613979334241
204 33032313333060873520499628834145484760535552035081105903375609407612500965877137493547662691271979207763076661
205 114746735786867690228519443119651536569869989246603434721805090582727139291647783115716888647341690389332108106
206 398604034812270465505044632047279129238873321197222381712987885816916662451061748044415980043824576622483383107
207 1384659663554503524172513946577737207751009424776785191502927322318390613236091514854499434016748260301290096526
208 4809992414597229383415873910655556447461191351793646843499400258524650043573344900552359553487471816228654914985
209 16708818518690239516481446653999433439868912138834338621828551671539113447865756950468660658471758052398398300169
210 58042631302965112129437299908675056383469742999905271247902227068813315315979231456887749091190135676412218762648