1 1
2 11
3 31
4 70
5 251
6 799
7 2266
8 7005
9 21780
10 65489
11 199273
12 610585
13 1857468
14 5653794
15 17249124
16 52563162
17 160123076
18 488054813
19 1487412562
20 4532419434
21 13812563405
22 42094180094
23 128277984857
24 390920465658
25 1191319783180
26 3630484158342
27 11063716045103
28 33716206915189
29 102748570027665
30 313121356658969
31 954223008987763
32 2907950551393508
33 8861843430566729
34 27006057175088679
35 82299708554615590
36 250804538133543011
37 764315190486579676
38 2329215095986935291
39 7098174908299800179
40 21631358629669018593
41 65920561804132421328
42 200889853273942300228
43 612202505932962076132
44 1865658730213485301132
45 5685508411519880281190
46 17326323065972877243193
47 52801165577974737049794
48 160909102053119895098772
49 490363022077285727490961
50 1494358556213191080465908
51 4553988359675051826622415
52 13878068214332548236892294
53 42292768920379844721988684
54 128885250838630941103387300
55 392771821466118819338027603
56 1196953900728905109540919963
57 3647661472056774344560765407
58 11116079079254568370461531337
59 33875735191658134440678715751
60 103234731112807681536010879114
61 314603052823433493462795302993
62 958738205436541117796764630113
63 2921710194209646785903970502328
64 8903776245217884275077183592587
65 27133844959031067147207742451144
66 82689133462463795608149714923125
67 251991297329847561661277216014515
68 767931785847105652389625605266195
69 2340236484208433682692557818337650
70 7131762095221648926064288777226296
71 21733714060971896930943387776711012
72 66232485124618705823878337398376830
73 201840425132871698451353787481200002
74 615099329900810811061723748496656863
75 1874486666362103793168204823215245576
76 5712411136809273633054312917049489952
77 17408307875175359713064542508682097033
78 53051010478591654711895100616252231058
79 161670492788851315120822576014283747739
80 492683325026156852862320526645561514164
81 1501429571788678805479683140842705716682
82 4575536951492835187835347146499023849860
83 13943736548052321643709669097087548057623
84 42492890120372690483007955887092171110937
85 129495110909441402919673938990738714445959
86 394630341733542102455183282553968430564123
87 1202617655006601672110400839776163619724705
88 3664921500410439492723523265063776307515794
89 11168678214770574852250416651670624417722461
90 34036028616471349961736572712092161989640059
91 103723217887073251272093650272376066230142048
92 316091693601491907160615840769726848253232845
93 963274769132586377069967293329755699177332482
94 2935535161570149018859967641137802090127731041
95 8945907191750161454611892044402178865288350963
96 27262237063650596917641551747403305893058772565
97 83080402443710150181085352549597831469221615470
98 253183671394740926060110381249317578860228068070
99 771565490481963664634434290731714931084105633978
100 2351310030473943414306215851523141428460146010130
101 7165508213637007158047745748727168137959996458290
102 21836553790973333514208875013494400989440496168829
103 66545884429883865190368376947768313138656611281412
104 202795494973480070633047547600943212802385118507902
105 618009860923424097191458138204649338515272768375295
106 1883356374600611679918047648748826657128124165252690
107 5739441161098661557171109874089644964374941528197767
108 17490680619964517270598734943235743812629281694424266
109 53302037596120499404037493276610521380144646348392130
110 162435486281494221300892216137782513902401391844463862
111 495014607198166601219732255213628181473124814121409505
112 1508534046032968171080292090275215550977639989191201145
113 4597187507094287239019483623593929059367249340712049363
114 14009715611630228054208733958008128888614879993364185949
115 42693958255101087721151142854063355328263158359528072081
116 130107856720169984722527765753574644502375645661950214500
117 396497656159433578144429767142753478918922864373317538807
118 1208308209073379178585935363289793978281119535103943238887
119 3682263199878893132950224619039043797701971925081685435208
120 11221526239220409784115595472757385282416651023231937724335
121 34197080518756414467193718552518766007131120737013362100086
122 104214016086242624024968120983183829560253141499069445195255
123 317587378339704639692527360666981443588752578114068939645321
124 967832798970325215598043091967300934965109582817511113867257
125 2949425546001391778553639578209003727471912184523084784704926
126 8988237493770173436974185804559994425135731821939087862748572
127 27391236694868515266617170036992709752586365740163303173953126
128 83473522834074759815630366154385929810445429972882708050988456
129 254381687543014663079791521216682273837871839143530261671617632
130 775216389104122357118845202838991168967094877907281758766629277
131 2362435974617923897980084744975352083411016352964761872045150624
132 7199414012155669236150082822337033412259382417429488862517650452
133 21939880138680200459675021689147791834914655952834734507424139215
134 66860766680026536537115458401830773207078256381634570494497709524
135 203755084019791850834666545799662994696244086581627693030638899257
136 620934164015720781390357253871118386074077979117932368932019908610
137 1892268052582435437362765913452312568865397851470904826633906551550
138 5766599086233346957032856767682049611979048312962440745189490949224
139 17573443136644932403628653002812828377501046136356954439642548129217
140 53554252525401964189349589169025483667393292547069482936618904395411
141 163204099575337030117719275004208721258082373638039825862908526703149
142 497356920546368972087979775521026370359172759989843597336764844543185
143 1515672137274841807062227216929362155663357137561404825927679895911233
144 4618940508935999380819997658869591576631892046768610153779203016899558
145 14076006875371671367007138588363604831132827776037082606605285564586539
146 42895977805341318415209292709188326653833008356349254718045210117236525
147 130723501925523804469654178210165596370061776288602226311727253538411718
148 398373806355909305482570404518402927984877477045057787921689392941511923
149 1214025689741019484059591899888744775686763752638175779258694803470810942
150 3699686956914042399681895289565456566036515854446101492450052788798482917
151 11274624330297158250084644259306304551200691442628321916172023677497499029
152 34358894487483539892465678627086434038422639651847425432843568221021694031
153 104707136647533177361541968417330242249083850636817472243005934308849330188
154 319090140368720663144328669545929251136510789027916303019283247683765209460
155 972412396523390414924973557029061789726384876757811180921554750865282836210
156 2963381657044318014276694446167836155236415723391631080263087848538440109638
157 9030768094589479677969885072578064857466055026635762214401564402688501549192
158 27520846727383124951940764120421956747089636897193871058750353632390014129839
159 83868503394067521308658429395939202801178261341932918837450518745801017424706
160 255585372471915595211610700326159033570502841442876007714158521368010044008012
161 778884563072202695412196185483385887813656445877167331919636975856176206533059
162 2373614564576999221563476408785240088961736718065899988022688470871550531596326
163 7233480246352989841929665073102641416387824213036559489219452181132490596045921
164 22043695406673328586538576852048657008716007036515977410477574359752166066733220
165 67177138892054970815120068183817699844247743566282548524802645345201065313969992
166 204719213655814077848563217282502801358726696361672487659319968470364754935831404
167 623872304344470033371790477429595855852670828029126490192372405050082895691331617
168 1901221898900280338920165713028310445710101604640214433626896608230843405873252141
169 5793885517415384185193537964411770128276317734972774161724559141756378533264003009
170 17656597269541783251825329955273453676973870264348322784737146050712915850944836431
171 53807660886931450281147042314755995553325503975633095077941993193495962595870465671
172 163976349798578678036494817599713554137081480143730723157304320247090873522281423562
173 499710317268155449428064584273212369148826228970776961154861846335614555959313538003
174 1522844004583428225455993181630267247262404353493844909068157015583001440756831166683
175 4640796441773759717257191962951001129294090049388555965441612427323623361855050571418
176 14142611816547422443822530047647438423685198838519988415660088482709758824018612777689
177 43098953273007509230330551396704605198416053144430492118276678889406715149117756069892
178 131342060244877267786512555378769787764944831153410437946202003703896131366795953337941
179 400258834132126186513660546148120437093542117072499304769661770677516918047351367788481
180 1219770224420988241265235717821753807517541880706732028462094032444143547609662811272573
181 3717193159796416790984785044134254836203167699383570828920611790152772589752156657051092
182 11327973671267717109801443791383858763839281761507104921729741825465866165157683359763886
183 34521474128603689098126521755777700176643218602974138653195934599404252324038229834290948
184 105202590559913149189089476126033058412755114697187059111952097153804028223714563214108166
185 320600013176910778303998838913572764714302066937528852750709393885084795317814067492425972
186 977013663846038080951201676228233005927008257719153204417606933201186669004726735292505057
187 2977403805704537741670492921615202159175597260747814402398047055166942760935773770237505082
188 9073499941983245584050439171139561861261201117084268208635336002199456669961752732751504606
189 27651070049495264392685598146664340514147828004230808315855946986936829378666023102528480901
190 84265352925651218349249869319963942186676411901338944179497313084499207867561861202119466410
191 256794753005016881771637455888984205347698766739858452488937944946572005821230834521031275337
192 782570094129799229413354197741365587787911500517480599555542566501181751130771458494340377302
193 2384846049460980753253232420385486048618983279342477224713190778745387528309977701801906788332
194 7267707675379560059534739989281903266984498372005601709618924903034053050037851337759713864490
195 22148001908428918523432389198796327626422309180797056042029633988057971009991911084251510730455
196 67495008116180540752971730339738041455905943195799800830905699507489558204687380652235758090601
197 205687905366738769922108017394541496812309563801670886357007739615148312790759119934312235195561
198 626824347384797584338589356394972719876001266800148966334401360280084647088484119881340435993285
199 1910218113086553908613166016802770184108292110790165539321275688352524551977696987119211029537219
200 5821301062710526574897785124879097139687449197621346056276892642007673642080158952644325561221696
201 17740144871707237955898375541155391516267888501403012317536596481761221017254831552032525417265337
202 54062268327799455751144246704781893714385096278941859372949918477970212432968655080327272051115947
203 164752254160465424653261228178979757292630293875494293012321211059240126523533737581493128572297486
204 502074849807905475104451034437014993288734600937801413759597305695366170079282919967193527519910951
205 1530049807780540279256192573388488932226844025666714070008212669395601089871258582668472518171131780
206 4662755792657126951423696789841851547921968465082415529019088767380466467068152962996091348989251927
207 14209531919418411618811750527736486211155259739067746906220352364278088680879046426281746434915458419
208 43302889181315973476826422926591310404921992818889473209758684283549744192214901189701784865170681293
209 131963545462522205618495124918742003242431878388135558504480707901232498142123503486843645688557334592
210 402152781495073964695636272747423504017109252233756974197137469247784372661727240019910865731402947864