1 1
2 4
3 13
4 43
5 142
6 469
7 1549
8 5116
9 16897
10 55807
11 184318
12 608761
13 2010601
14 6640564
15 21932293
16 72437443
17 239244622
18 790171309
19 2609758549
20 8619446956
21 28468099417
22 94023745207
23 310539335038
24 1025641750321
25 3387464586001
26 11188035508324
27 36951571110973
28 122042748841243
29 403079817634702
30 1331282201745349
31 4396926422870749
32 14522061470357596
33 47963110833943537
34 158411393972188207
35 523197292750508158
36 1728003272223712681
37 5707207109421646201
38 18849624600488651284
39 62256080910887600053
40 205617867333151451443
41 679109682910341954382
42 2242946916064177314589
43 7407950431102873898149
44 24466798209372799009036
45 80808345059221270925257
46 266891833387036611784807
47 881483845220331106279678
48 2911343369048029930623841
49 9615513952364420898151201
50 31757885226141292625077444
51 104889169630788298773383533
52 346425394118506188945228043
53 1144165351986306865609067662
54 3778921450077426785772431029
55 12480929702218587222926360749
56 41221710556733188454551513276
57 136146061372418152586580900577
58 449659894673987646214294215007
59 1485125745394381091229463545598
60 4905037130857130919902684851801
61 16200237137965773850937518101001
62 53505748544754452472715239154804
63 176717482772229131269083235565413
64 583658196861441846279964945851043
65 1927692073356554670108978073118542
66 6366734416931105856606899165206669
67 21027895324149872239929675568738549
68 69450420389380722576395925871422316
69 229379156492292039969117453183005497
70 757587889866256842483748285420438807
71 2502142826091062567420362309444321918
72 8264016368139444544744835213753404561
73 27294191930509396201654867950704535601
74 90146592159667633149709439065867011364
75 297733968409512295650783185148305569693
76 983348497388204520102058994510783720443
77 3247779460574125855956960168680656731022
78 10726686879110582087972939500552753913509
79 35427840097905872119875778670338918471549
80 117010207172828198447600275511569509328156
81 386458461616390467462676605205047446456017
82 1276385592021999600835630091126711848696207
83 4215615237682389269969566878585182992544638
84 13923231305069167410744330726882260826330121
85 45985309152889891502202559059231965471535001
86 151879158763738841917352007904578157240935124
87 501622785444106417254258582772966437194340373
88 1656747515096058093680127756223477468823956243
89 5471865330732280698294641851443398843666209102
90 18072343507292900188564053310553673999822583549
91 59688895852610981263986801783104420843133959749
92 197139031065125843980524458659866936529224462796
93 651105989047988513205560177762705230430807348137
94 2150456998209091383597204991947982627821646507207
95 7102476983675262663997175153606653113895746869758
96 23457887949234879375588730452767941969508887116481
97 77476140831379900790763366511910479022422408219201
98 255886310443374581747878829988499379036776111774084
99 845135072161503646034399856477408616132750743541453
100 2791291526927885519851078399420725227435028342398443
101 9219009652945160205587635054739584298437835770736782
102 30448320485763366136613983563639478122748535654608789
103 100563971110235258615429585745658018666683442734563149
104 332140233816469141982902740800613534122798863858298236
105 1096984672559642684564137808147498621035080034309457857
106 3623094251495397195675316165243109397228038966786671807
107 11966267427045834271590086303876826812719196934669473278
108 39521896532632900010445575076873589835385629770795091641
109 130531957024944534302926811534497596318876086247054748201
110 431117767607466502919226009680366378792013888511959336244
111 1423885259847344043060604840575596732694917751782932756933
112 4702773547149498632101040531407156576876767143860757607043
113 15532205901295839939363726434797066463325219183365205578062
114 51299391251037018450192219835798355966852424693956374341229
115 169430379654406895289940385942192134363882493265234328601749
116 559590530214257704320013377662374759058499904489659360146476
117 1848201970297180008249980518929316411539382206734212409041177
118 6104196441105797729069954934450323993676646524692296587270007
119 20160791293614573195459845322280288392569321780811102170851198
120 66586570321949517315449490901291189171384611867125603099823601
121 219920502259463125141808318026153855906723157382187911470322001
122 726348077100338892740874444979752756891554084013689337510789604
123 2398964733560479803364431652965412126581385409423255924002690813
124 7923242277781778302834169403875989136635710312283457109518862043
125 26168691566905814711866939864593379536488516346273627252559276942
126 86429316978499222438434988997656127746101259351104338867196692869
127 285456642502403482027171906857561762774792294399586643854149355549
128 942799244485709668519950709570341416070478142549864270429644759516
129 3113854375959532487587024035568586010986226722049179455143083634097
130 10284362372364307131281022816276099449029158308697402635858895661807
131 33966941493052453881430092484396884358073701648141387362719770619518
132 112185186851521668775571300269466752523250263253121564724018207520361
133 370522502047617460208143993292797141927824491407506081534774393180601
134 1223752692994374049400003280147858178306723737475639809328341387062164
135 4041780581030739608408153833736371676847995703834425509519798554367093
136 13349094436086592874624464781356973208850710848978916337887737050163443
137 44089063889290518232281548177807291303400128250771174523183009704857422
138 145616286103958147571469109314778847119051095601292439907436766164735709
139 480937922201164960946688876122143832660553415054648494245493308199064549
140 1588430052707453030411535737681210345100711340765237922643916690761929356
141 5246228080323524052181296089165774867962687437350362262177243380484852617
142 17327114293678025186955424005178534948988773652816324709175646832216487207
143 57227570961357599613047568104701379714929008395799336389704183877134314238
144 189009827177750824026098128319282674093775798840214333878288198463619429921
145 624257052494610071691341953062549401996256404916442338024568779267992604001
146 2061780984661581039100123987506930880082545013589541347951994536267597241924
147 6809600006479353188991713915583342042243891445685066381880552388070784329773
148 22490581004099640606075265734256957006814219350644740493593651700479950231243
149 74281343018778275007217511118354213062686549497619287862661507489510635023502
150 245334610060434465627727799089319596194873867843502604081578174169011855301749
151 810285173200081671890400908386313001647308153028127100107396029996546200928749
152 2676190129660679481298930524248258601136798326927883904403766264158650458087996
153 8838855562182120115787192481131088805057703133811778813318694822472497575192737
154 29192756816207039828660507967641525016309907728363220344359850731576143183666207
155 96417126010803239601768716384055663853987426318901439846398247017200927126191358
156 318444134848616758633966657119808516578272186685067539883554591783178924562240281
157 1051749530556653515503668687743481213588803986374104059497062022366737700812912201
158 3473692726518577305144972720350252157344684145807379718374740658883392027000976884
159 11472827710112385430938586848794237685622856423796243214621283999016913781815842853
160 37892175856855733597960733266732965214213253417196109362238592655934133372448505443
161 125149355280679586224820786648993133328262616675384571301337061966819313899161359182
162 413340241698894492272423093213712365199001103443349823266249778556392075069932582989
163 1365170080377363063042090066290130228925265927005434041100086397635995539108959108149
164 4508850482830983681398693292084103051974798884459651946566508971464378692396809907436
165 14891721528870314107238169942542439384849662580384389880799613312029131616299388830457
166 49184015069441926003113203119711421206523786625612821588965348907551773541294976398807
167 162443766737196092116577779301676703004421022457222854647695660034684452240184318026878
168 536515315281030202352846541024741530219786853997281385532052329011605130261847930479441
169 1771989712580286699175117402375901293663781584449067011243852647069499843025728109465201
170 5852484453021890299878198748152445411211131607344482419263610270220104659339032258875044
171 19329443071645957598809713646833237527297176406482514269034683457729813821042824886090333
172 63840813667959763096307339688652157993102660826792025226367660643409546122467506917146043
173 210851884075525246887731732712789711506605158886858589948137665387958452188445345637528462
174 696396465894535503759502537827021292512918137487367795070780656807284902687803543829731429
175 2300041281759131758166239346193853589045359571348961975160479635809813160251855977126722749
176 7596520311171930778258220576408582059648996851534253720552219564236724383443371475209899676
177 25089602215274924092940901075419599767992350125951723136817138328519986310581970402756421777
178 82865326956996703057080923802667381363626047229389423131003634549796683315189282683479165007
179 273685583086265033264183672483421743858870491814119992529828041977910036256149818453193916798
180 903922076215791802849631941252932612940237522671749400720487760483526792083638738043060915401
181 2985451811733640441813079496242219582679583059829368194691291323428490412507066032582376663001
182 9860277511416713128288870429979591360978986702159853984794361730768998029604836835790190904404
183 32566284345983779826679690786180993665616543166308930149074376515735484501321576539952949376213
184 107559130549368052608327942788522572357828616201086644432017491277975451533569566455649039033043
185 355243675994087937651663519151748710739102391769568863445126850349661839102030275906900066475342
186 1173290158531631865563318500243768704575135791509793234767398042326960968839660394176349238459069
187 3875114151588983534341619019883054824464509766298948567747320977330544745621011458435947781852549
188 12798632613298582468588175559892933177968665090406638938009360974318595205702694769484192584016716
189 42271011991484730940106145699561854358370505037518865381775403900286330362729095766888525533902697
190 139611668587752775288906612658578496253080180202963235083335572675177586293889982070149769185724807
191 461106017754743056806825983675297343117611045646408570631782121925819089244399041977337833091077118
192 1522929721851981945709384563684470525605913317142188946978681938452634854027087108002163268458956161
193 5029895183310688893934979674728708919935350997072975411567827937283723651325660365983827638467945601
194 16612615271784048627514323587870597285411966308361115181682165750303805808004068205953646183862792964
195 54867740998662834776477950438340500776171249922156320956614325188195141075337864983844766190056324493
196 181215838267772552956948174902892099613925716074830078051525141314889229034017663157487944754031766443
197 598515255801980493647322475147016799617948398146646555111189749132862828177390854456308600452151623822
198 1976761605673714033898915600343942498467770910514769743385094388713477713566190226526413746110486637909
199 6528800072823122595344069276178844295021261129690955785266472915273295968875961534035549838783611537549
200 21563161824143081819931123428880475383531554299587637099184513134533365620194074828633063262461321250556