1 1
2 3
3 7
4 17
5 41
6 123
7 345
8 953
9 2613
10 7149
11 19541
12 53397
13 145893
14 437679
15 1273955
16 3675989
17 10551223
18 30194773
19 86246645
20 246068131
21 701551365
22 1999277391
23 5695980955
24 17087942865
25 50401117439
26 147878352761
27 432425644451
28 1261866566535
29 3676906376675
30 10702863709689
31 31130460407411
32 90495210082361
33 262955828276215
34 763842013857335
35 2218310043240539
36 6441167516354161
37 18700351647744871
38 56101054943234613
39 166488646224782971
40 492372289155620405
41 1452859363240197293
42 4280804467328892875
43 12600066429591005903
44 37057986278606186005
45 108925437002435292977
46 320015388818427533895
47 939826533202834498807
48 2759253178250034462189
49 8098923826571027652209
50 23767026915628435793055
51 69734901866060371439423
52 204581481010785754368685
53 600114094460104102913977
54 1800342283380312308741931
55 5360882013590977120484149
56 15924361745269531522979789
57 47227225067352670595714225
58 139916202334808753662758441
59 414198544173690024542062317
60 1225446117194828860596725031
61 3623918564317904514902695869
62 10712724332853946945172273961
63 31658300227104595484665155345
64 93532753390376178455937446531
65 276277763976600083776897811141
66 815921657134451530299824295751
67 2409256154874947913040240912749
68 7113104452084821822164873316607
69 20998353388863572261266548532553
70 61982350871339253214708741857785
71 182942024713271681898993455414769
72 539916487367844290532890582894781
73 1593351884163657568014787248330573
74 4780055652490972704044361744991719
75 14262002090544088823569669934752629
76 42476508862270175255231559210778491
77 126357526528683587850691831084482771
78 375589248829522835224628302801822133
79 1115764321441204405307132939210764477
80 3313123086594479799047425651844465695
81 9834391609751518770746504006422045207
82 29183040511879069956032650676893911917
83 86578048018730109176190559581152507179
84 256800321408654577554260300751258579213
85 761564628863815457909751447333533851101
86 2258145030390834034274506048439361904131
87 6694826755093584150324763508120310121647
88 19846158723474688677277861917014104787805
89 58825988220639275330218690757645083988861
90 174350348723120417349905976021328112844263
91 516703822156325030534944904032489494157261
92 1531192005122929910463268970508197255536787
93 4537223028708555221386602166044831776286075
94 13443924303248156961788466124020219007829821
95 39832728426027671239538364501545996838224637
96 119498185278083013718615093504637990514673911
97 357010614430839940353040144963786637017733981
98 1065137212818348156777095265414714286979546009
99 3174928282531440638464058217122306633969409469
100 9457999970815628883274390479439465965492611663
101 28162297762544725617021882782123044257562489061
102 83827131498412591774641965618349061088749757579
103 249447118631582905772639503321630227678814909837
104 742115028150625746952760059955334264268275366855
105 2207388886629880124956393740191108195147562930849
106 6564683408292851656084734681963524723780066525417
107 19520272541538229621913955795136588446491311165985
108 58036752076019535870009748294369337825348234498515
109 172532942518166664547366516672003889995431425781965
110 512859215157976484649686086662820055249310430998413
111 1524355140992662098158377973827755763945759785956705
112 4530436065070840577773086340166507397586127987642305
113 13463660384795901390672804494501453112236986829105997
114 40009082328966571156050430220312542878627095989552563
115 118885521851475002136393317237313241807016455647498017
116 353245478557323669839273724489794940312962683629045167
117 1049551101309392391142753392139178847989838327569045065
118 3118255851017713344131357370438404228243945725067299223
119 9264089426261961467550577867680559276263016210667906405
120 27521877413607440002202383086449648761849847464732733525
121 81759653543897309253362966712572025408068855832406748233
122 245278960631691927760088900137716076224206567497220244699
123 733435214570694761052910285172008803937689378952200619305
124 2190749569467176951005010307634702368285862674096401905635
125 6538984173869343128892753025712133312874068901287582157379
126 19508291149599535778614631912515146568589251087774402805845
127 58179745539856532451646259847518953876954236321453889943527
128 173461439018194527408824624018727207482832620665010750078889
129 517053994462410999329871121505719824793695817690527020445791
130 1540946433148402628024285855476934481445940827172669232090501
131 4591667825866383850163290163586437688959374600269346323218973
132 13680261280646125487490210421663410102505118596104416122146843
133 40753699838460925442448242133337924791470101471728148367001853
134 121393283157779120982593301105244397421793036578379546629157087
135 361561668061891678682233691940835956728905530582452740416540921
136 1076798686938242160555942332580724733459630943534547565384957651
137 3206673261185511445398945842411065007340579516585777807167784423
138 9548740331604247481287558662752104876286615718454545215209884225
139 28432257031473779581586985073390883670205390137513892694231325755
140 84655041315421817918462043336624811092169249972152047989956359733
141 252041828706188575621586699198501715554877946080835472916603431695
142 750364978694358335714740003556494060688215779347260122355499422949
143 2233851294429631455169434763144325470446626500071693066886097799433
144 6649962392140308683561633706374524478532598362694905984016342837447
145 19795599471194839665015171639507901465753130612404979655740492305657
146 58925577808039685730531733659187814414575553751662010601660963011691
147 175398484991170974455477615496886586663931399476530809684908624563201
148 522078247301993480660729704475709866349573991060452766015058895891931
149 1553939200263997666109839840615938001983745698843617711426208300924539
150 4661817600791992998329519521847814005951237096530853134278624902773617
151 13948743699027045204837698356862706929078441773279431393741084341784111
152 41699952066398191347927108717529686093603109945555735981232555297400809
153 124589896798161295787769175348494153008801372427755330242284084308881543
154 372101221930498564828767123536161483569135850443218638342436983983279573
155 1110995629688879445100777638312831744243477151022476740612558437616763815
156 3316382513185651983789762193647981302708004435026206502192671336727871119
157 9897752684583040925077085899589419992366588456015230463069135033871041399
158 29535330786937013083021928020845529600802182757372039873084694162631137293
159 88123237726893780805989046158233690994514467297456142659795552118813782071
160 262899784477795081437839689043506876486783266090585620181610823092077361699
161 784237103561812657629650515478105412041633535853403326274109986290339278039
162 2339197686712722390401888745697172608031476122246368545586791735992809446453
163 6976747137351210754828206357405288055988759152757883354258725015688275575731
164 20806978319135514402256141949301749491419463393161992028490503281710534887251
165 62049452272410027450368940472077743797708940006248120046216164059668141904767
166 185030067930917088245267308682653613100409231288958640316325405795157099565459
167 551727025917275384895909153568544642877658609605888849069695008592236059787767
168 1645074994492947852192170496471378335880127412706544605879426523861740691733479
169 4904879118761783035020504277017053390721765306742122825835864617465973141957291
170 14623575158195902563083073912837757219020648382392694602984765341178325653849427
171 43597619786310645747043340753651351440814445170921284422120119864837457276987519
172 129974197825881453911701552074744860431029901955512348928359180596152287250566197
173 387469681152790936140535790895604919631479458848536990406065667634235439487127999
174 1155062494646395754895131886861614815933957159787176421170177065298631515786513295
175 3443192410180147709090772645049201817255984329217128883462155676430149488528029747
176 10263747364633264810010999612225729498719140164101421367497187028645543317876130595
177 30594277149720402715425533055571854926935858867664765335676334258621542156672672175
178 91193669501990706257221651016277919119962716857482360933097413474912244516092286693
179 271819153067865056263211807911268957881695089246328268972826438036352726458638113655
180 810189958430610883767385305077675459445537847461361736788413281883503834198803693499
181 2414824766660788510403270875718294132317793247234264241745380254338056138272290140219
182 7244474299982365531209812627154882396953379741702792725236140763014168414816870420657
183 21686368464600916523737413748219337925924117974138844826318318205173468767125267686299
184 64871454059441699888567190889809149202155020508584131139175317505105863140799766598865
185 193959629623917574917560713535797628158112772289127144423056885229703412708011798916099
186 579734838218399225306084626618377639595573206379891911314170796646348553710159376854757
187 1732377018509947541627944984197954813794469375234196735218271708135275657243426759563465
188 5175752357307586944556312975933077473976909318069871961919141474043507222318174389313115
189 15461016004017472030566536699406761189332787492940148712255334795422194368660851825879973
190 46179282873136531476938744840374421722598359949668352840504540836646915172467068757564163
191 137914287949111667114470789354259385087171565661851384580644775222711190637084291901930869
192 411842043778931717056617402023307400126512612559149758315984644729908318950573050689609035
193 1229749125847876616821146208015405626419385024844677487691903881328976938468139705098097431
194 3671731358443810091586876434433189761292815552194814631016714722750238435078558570815593249
195 10962186679700128541316222931424294192398126073329490319016128806940699230378797198351073035
196 32726400230536649963859431265433031347351144915806104172999599751377894575313497086871662229
197 97695919960125160880207458341016470908835012783315182953387780768648196539996530923882858345
198 291631086238209535341436593774230077740280160994040699938959143607255779025467683801855225175
199 870506824101257753419255106082993841728143346935271038374059002982696505661542155012061484693
200 2598322602416771020577738616955880658249225015154404441403769516444561623967373888255816657659
201 7755286622588195287986368909640829349361075769828084571087573822255857659402334207478408613783
202 23146628138898952543241694802821159210194018884171726671768103488612309321432129078453742214737
203 69081823409570012894441347511346469134598239949107670715428337536736453490854687282813527078191
204 206170721936143666476475558301407455353582787660510742505959684149598400325349856598710296131977
205 615287656619816716675411387888895210020392163870101741228144209778386200341179544932413709490601
206 1836192514585850347811247874205943383878904676187885793132713452529263983357448764482040875469591
207 5479585866870151913719032530883723789915672644839179884924364551427441384224559717117264755680925
208 16351870094548272276546029520608851805148655435818800137173228818230818817886013905878644060888883
209 48795287881346709816027043013206513501319287685738742467547766662441945902886783752368797062572271
210 145606128576828808482800017223919397139526270501225031646933070329813953895996102034077720545658441