1 414
2 1377
3 3090
4 5386
5 9679
6 20975
7 51167
8 133311
9 362399
10 1014975
11 2903327
12 8429631
13 24731039
14 73080255
15 217017887
16 646610751
17 1930949279
18 5775084735
19 17289730847
20 51798148671
21 155252361119
22 465472916415
23 1395850418207
24 4186414595391
25 12556970470559
26 37666364783295
27 112990001095967
28 338951816782911
29 1016819077341599
30 3050384486013375
31 9151007966020127
32 27452732914023231
33 82357616773998239
34 247071686385854655
35 741212731285286687
36 2223633538111308351
37 6670891302844824479
38 20012655285556275135
39 60037928610712431647
40 180113711340224510271
41 540340985036847964319
42 1621022657142892762815
43 4863067375493376031007
44 14589200934609523580991
45 43767600420087361721759
46 131302796492779667125695
47 393908379943374165300767
48 1181725120760192823752511
49 3545175324140719126960799
50 10635525896142438692291775
51 31906577535867878699696927
52 95719732302484761344736831
53 287159196297216534525505439
54 861477587671174104559109055
55 2584432760572571315642515487
56 7753298276835811950857925951
57 23259894820743631860434539679
58 69779684442703287597025145535
59 209339053289054646822518492447
60 628017159789053508530441591871
61 1884051479210939661717097007519
62 5652154437320377257402835489215
63 16956463311336248316711595403807
64 50869389932758978039140964086591
65 152608169795777400295435248012959
66 457824509382333133242330455548095
67 1373473528137001264439040789665567
68 4120420584391007522741221215042111
69 12361261753133030027071861337219999
70 37083785259319104998911979395850175
71 111251355777797344832128728955933727
72 333754067333072094167171768404570431
73 1001262201998576401843086468287252639
74 3003786605994449444212401731008843455
75 9011359817980788810003489845320704287
76 27034079453937247384743038840550463551
77 81102238361801504063694255130828094879
78 243306715085384036010013042610837695935
79 729920145256111155667899682269219913247
80 2189760435768251562279420155681073393471
81 6569281307304590877389702684790047490719
82 19707843921913445013271992489863797095615
83 59123531765739679802021746340578700536607
84 177370595297217728930476776763710720112191
85 532111785891650565840253405775081397344159
86 1596335357674946455618406368293142666050495
87 4789006073024828883050511406815224946190367
88 14367018219074465681542118824317268734651711
89 43101054657223355109407525680694993996119199
90 129303163971669981457784915457571357572688575
91 387909491915009776632479423203686823886730527
92 1163728475745028994415687623273005973997524031
93 3491185427235086312283561577142908926667239839
94 10473556281705257594923682146076508789351057855
95 31420668845115770100917041267525090386751853087
96 94262006535347304935043113461166399197652921151
97 282786019606041904069713319700681453667753490079
98 848358058818125690738307917736408873152849926335
99 2545074176454377029273259670477955643757728694047
100 7635222529363131001936450845971324979871543915071
101 22905667588089392834042696206988891036811347413919
102 68717002764268178158594775959116505304827473582015
103 206151008292804533788717702553649180303269283429407
104 618453024878413599992019857013546869687381575657791
105 1855359074635240797227793069745839266617292177715359
106 5566077223905722386186846206647915114962171434632895
107 16698231671717167147567472614764539975107104106875167
108 50094695015151501420716285833935209185762491926581311
109 150284085045454504218176593481088806078169834991658399
110 450852255136363512566585252401832775276274223398806975
111 1352556765409090537523866701122631039912352107044087327
112 4057670296227271612219821991202158547904115194827597631
113 12173010888681814835955909749275006500046463331873467039
114 36519032666045444506460616799162081212807625490401752255
115 109557097998136333516567625500160367063759347460767961887
116 328671293994409000544074426705829348041950984361429298751
117 986013881983227001620966380528184537827198837042538725279
118 2958041645949681004840385342405946600884288279044117836735
119 8874124937849043014476128428860625777458248372965356834847
120 26622374813547129043338330089867449281985512190562077156671
121 79867124440641387129834879876173491745178070715018244777119
122 239601373321924161389144418841662763033977280431718760948415
123 718804119965772484166712814951272864698817977868484336082207
124 2156412359897317452498697561706387745290226206752109114723391
125 6469237079691952357493210918824301538258223166549639557126559
126 19407711239075857072473869223883181219549758592235543097295295
127 58223133717227571217410080606470096868199453961879878143719967
128 174669401151682713652207187689051397023698718255986132134830911
129 524008203455048140956575454806436403909296867508651391811837599
130 1572024610365144422869634147897873637404292028007340166250205375
131 4716073831095433268608718010650749763565678934984792480380004127
132 14148221493286299805825785165866506993402642506879921404398791231
133 42444664479858899417476617765428036385619138924490852139713934239
134 127333993439576698252428377831941139967679839581174732272176926655
135 382001980318730094757282182567137481524684364358928548522601030687
136 1146005940956190284271840645844040567817342784307594348979943596351
137 3438017822868570852815510133817377949938607735384400453764111800479
138 10314053468605712558446506794022646342788981971076436174940897427135
139 30942160405817137675339473167208964014313263443075778152119816335647
140 92826481217451413026018325071908942014832425388920273710953697118271
141 278479443652354239078054786356290925988282546286146699642049587580319
142 835438330957062717234163981350000977852418179097211855944525755194815
143 2506314992871188151702491188612259333332395617769179081870331250495007
144 7518944978613564455107472054961290799547469014262624273684501721308991
145 22556834935840693365322413143132897997742971364698046877200521103577759
146 67670504807522080095967233385896745191430042737914488743895595190037695
147 203011514422566240287901688070686337970692385501384162456274849328724767
148 609034543267698720863705040038051218704881671079433879818000675503400511
149 1827103629803096162591115071766138065700254042388864424352354281544656799
150 5481310889409288487773345118602383016271980185467718842853767354702883775
151 16443932668227865463320035162415086687158376673005407668154711084246480927
152 49331798004683596389960105100461135338160002252220725283650951293015104831
153 147995394014050789169880314527815156567849751223071180409326489959596641439
154 443986182042152367509640942036308970810288742602031550344726742039892581055
155 1331958546126457102528922823014653914644345205671730669267674770441883059487
156 3995875638379371307586768462855415748359993572746464044270013399970059813951
157 11987626915138113922760305376189155253933896629701936205744018377199000715679
158 35962880745414341768280916103813281779509521712030896763100011486174644697535
159 107888642236243025304842748261931477373944228781942866581035947167679219196447
160 323665926708729075914528244686777696192664013637528952326579666921348227799871
161 970997780126187227743584733862299616719654695495987562146682651600665823823519
162 2912993340378561683230754201190831906442289395654764096773935256475239752321215
163 8738980021135685049692262602780361831893518805297895110989580372772203818667807
164 26216940063407055149076787806756817720813857652560890974304290325009580579414591
165 78650820190221165447230363417101917612708175431017084205583969388414679985068959
166 235952460570663496341691090244968681738657731239720075182094104992015916448860095
167 707857381711990489025073270722231903017039603612497870676966708629591502333889567
168 2123572145135971467075219812141347424653251630624168902292268913195862012976290111
169 6370716435407914401225659436373345705164020531445857287399544314201761050878115999
170 19112149306223743203676978309018643977900592873484273023244108091833633176532842175
171 57336447918671229611030934926853145658518841178746221391823274573957599577395517727
172 172009343756013688833092804780153864425190648652825468819651724318786198827780538431
173 516028031268041066499278414339650448174840196191650015747318974150185396674529588639
174 1548084093804123199497835243017329054323057089041297265818684524838209790405964715455
175 4644252281412369598493505729048742582566244268056586234609508779289936571982646048287
176 13932756844237108795480517187139738586892878806035147578135436747420424117477441951551
177 41798270532711326386441551561406237439066928421836220483020131061362501155491333470879
178 125394811598133979159324654684192755673977369272970216946288034822289961072592015647935
179 376184434794401937477973964052526353735485275833833761833319387743274798430012077417247
180 1128553304383205812433921892157475234633562163531347507488868729782634225714508293201471
181 3385659913149617437301765676472218050754899162653734966444427322453522337992469001506719
182 10156979739448852311905297029416238845973122832080589787288924233571806335675295248327615
183 30470939218346556935715891088247885925336219184480539137778057233137897650421662232600607
184 91412817655039670807147673264741996550842358929919156965156740764258650238056539673040191
185 274238452965119012421443019794222667202194479542712549999115360422465865287752724969600159
186 822715358895357037264329059382661356705918244134047808204636357526777425010424386809762495
187 2468146076686071111792987178147970780316424343413963741028489625099091933325605584231214367
188 7404438230058213335378961534443885761346612252265531855914629980334795116565481600297499711
189 22213314690174640006136884603331604124834515200843876833402212151079423982873774496100215199
190 66639944070523920018410653809994706056092902490626193031523280873388349214975982878716080575
191 199919832211571760055231961429983905531457421248067704157203131460465202177637267416979114527
192 599759496634715280165695884289951291320729691296581362596875972061995915598330439812599092031
193 1799278489904145840497087652869853023414903928994500588041161071547188364925828594561120775839
194 5397835469712437521491262958609557369150141497193014764624549525363966331039160333930009329855
195 16193506409137312564473788875828668705261283911998070294875781197536701465640830102283321997087
196 48580519227411937693421366627485999311405570576832262886631608835499709341969188507836554009151
197 145741557682235813080264099882457984325460149412172892663903356992278337916000961925482838066079
198 437224673046707439240792299647373925758867323599870885999727131948393433528189678580394866278335
199 1311674019140122317722376898942121722841575721526317074015215517788297140144942621349077302998047
200 3935022057420366953167130696826365059654674666032360054077714797251125099555575035263017317323071
201 11805066172261100859501392090479094961223919001003897826297280879525842656908219448220622768629919
202 35415198516783302578504176271437284448191547008825328807020115614122462687207647029525009939214015
203 106245595550349907735512528814311852473614221038103257077316892793457257494588918458301313084293407
204 318736786651049723206537586442935555678921823137564312544463770282551511349698710114356505786185791
205 956210359953149169619612759328806663552923789459202020258417494652014011780960039821974650425171359
206 2868631079859447508858838277986419983691088008470624226025304851564760990806607938423734217408744895
207 8605893239578342526576514833959259937137897305597909008576019289911720883347279453186823184492699167
208 25817679718735027579729544501877779783542958477165799686728267340170038471896749635391710618011029311
209 77453039156205082739188633505633339294887408552241544382185220961379867059400071457837613983098954399
210 232359117468615248217565900516900017773179291898212923790556500765879104465619859476837806207428598975