1 470
2 1142
3 2402
4 4790
5 12302
6 27242
7 55766
8 148022
9 332738
10 688646
11 1847582
12 4175018
13 8671142
14 23345702
15 52842914
16 109873622
17 296146862
18 670682474
19 1395012278
20 3761354582
21 8519745410
22 17722964198
23 47791500542
24 108256965290
25 225206498054
26 607309893062
27 1375696804706
28 2861887923254
29 7717681003022
30 17482416394346
31 36369126636950
32 98077316199542
33 222169236175682
34 462184963254470
35 1246384343924702
36 2823368454462122
37 5873535507993446
38 15839297654904422
39 35879928070346018
40 74642066002040726
41 201288989682223982
42 455969386899189098
43 948566512543746422
44 2558021389993022102
45 5794551731282894594
46 12054576348332590502
47 32507856926705059262
48 73638344200925482154
49 153192013208041871558
50 413116472988993022982
51 935811091766404017890
52 1946795339292124044278
53 5249968377642642260942
54 11892478182100186276970
55 24740272165020378459734
56 66717668746350166145462
57 151132037943479906376386
58 314404423932443710252934
59 847861740185935861323422
60 1920616758690180692576426
61 3995515536268788138523430
62 10774799900272182180107942
63 24407589444691568026572962
64 50775826248994571891960150
65 136928354462234810308877102
66 310176624160182764785137002
67 645269554807862439299843126
68 1740113452638448168910180822
69 3941787794907106578593095298
70 8200217093909334352024200806
71 22113716621778214542032800382
72 50093043156257680981912555178
73 104210031120078909911582765702
74 281025620534911500913908178502
75 636592608028979159613205234274
76 1324322327285715471041586067382
77 3571330896014249513402485131662
78 8089948684752961158687342665834
79 16829758207507634013440777986838
80 45385201336982427955284162331382
81 102808717689291914798733626530370
82 213875999435656400087613611596358
83 576764394107906302228948982741342
84 1306514150434261901844856272084650
85 2717979817095418917920130345629414
86 7329639541327673162924611928197862
87 16603448264414699150654344582700066
88 34540641800065828258821286670286614
89 93146554042903057413474550680323822
90 211000006526884463305765708156806506
91 438949519954648283939101413227569910
92 1183725404386785038381290782306776342
93 2681431112702344717550317065988554242
94 5578260015656370159886467739057281830
95 15043023839027545141109859010960669502
96 34076173411170092242456654032724211882
97 70889665867468269667240962388910964806
98 191169814707811595694002319840914777222
99 433046960948362191215836533456388740578
100 900880330550526540218475505523148928886
101 2429424991044987009219026147864126376782
102 5503249092080877052165763613650387633258
103 11448570959413532800717297716596793088982
104 30873628224910148290358372967635761614902
105 69936411753505784056506153468428969621954
106 145490774487917132034935544104145086464262
107 392348363618326661841207864201198325164062
108 888766182870797300985863559358068401593514
109 1848926432489727377883128976520213091518118
110 4986043017444111273803464340158269950079782
111 11294621900231119663692109474368950655442850
112 23496534160267982715941754686464266540980438
113 63363651481894275230595421311850697101741742
114 143534358448610611654590851250075099918548330
115 298598747815623338964368365311390730973767094
116 805238204939728304184908148612195485868850262
117 1824063898485407416753970262363922060677135746
118 3794653781229891911904372769055417629187384294
119 10233131322613788127108384230387252868730804222
120 23180576007862384505641565057992541850414844586
121 48223234105099312993085694889029729963545936390
122 130044719715823012262221294723093796855145004742
123 294583487180717280817294930050685005643161479522
124 612830693292260783122383319080104325563371379510
125 1652634818493400240287657037234358850310540101902
126 3743627030239368830353554914104149763940027846762
127 7787977426453023214399233584923514705784904718486
128 21002020299363209993799980269255142424343677493622
129 47574775747498881491579280011601949496342213441858
130 98971205357066625620863702898647096316899337984966
131 266897956958799122088141093245910906940602555753182
132 604589952242140897372057221053744690944660515783338
133 1257746261122876716379843337079452711824496754076262
134 3391793666199858355001702608093187037889058026131302
135 7683252408633180701888595639499689633255380925817634
136 15983695981688120227145436571166760103424617313941142
137 43103605607027492358812939803207282108265056353956462
138 97640338473777436499010444530481321003376015013625194
139 203124068130363333173162001688218210426230127446625398
140 547769410280128633500767555778829426604705946637068182
141 1240833333363027864305117822589278431483048605542915330
142 2581342081399553080122245640601127425160440080755556518
143 6961165373824791033238514946244832090088951859448062142
144 15768763046620331300152488381717694557799919389825828010
145 32804221589967906960025376467215525232220780098368632774
146 88463909178418650100369038631627503647942155803580902662
147 200392656559711226380575843023403926540838278080549043426
148 416882737812210861241404611431228578558931033836352905974
149 1124217398505446920503574903194453747495835956259885564622
150 2546630746136117698268282199874258713365825843286032450666
151 5297830848056241497537083257616611185580510274638069782870
152 14286783964671130896946219406412973362420428956878383593142
153 32363102862670813416644567738333549274679723549401376708802
154 67325914816984795721617638723228105497129905991050082413190
155 181559364162602593047886803887285287515063343406989687974302
156 411276911067274820284149347669398157218138190891366996201642
157 855591455436323722137245406513077622888317077927807892464166
158 2307293425633271294647157608831458304196766670768222167130022
159 5226590858571335164159593261719888780096532105476921079359138
160 10873030698588747827141503596729147849144108543307002553129046
161 29321555385062678873196872491068339613013660896971335033729582
162 66420582502461495352472463189831684576148654195088974856365418
163 138176691481991887424933251699620126495764694038049730077087542
164 372624305451451588130186888172724289594002393828929067254527702
165 844086307756679960707105897314132957134760740135734463743581314
166 1755977574071201379543472552287014463391635456614421497532658022
167 4735385663882983167421014509693990889645421926133327011740308862
168 10726820935602312986657522935200775619602899172766112241642120874
169 22315321112192343541346069890824797158362156330787752395603468678
170 60178246715658862302223856106689146714092165666514030503704096582
171 136318627997037875486254228293127283940649366347940948685445107810
172 283587651512948934912044091652816865907673189499271809643106684598
173 764757431562853196133475403854742628303919109367183288180230502542
174 1732364924384875322714968445913897507429025407184290360848310083690
175 3603889708165118310816643728820570244664548058649507436949995986454
176 9718693399195168114321719551166021658985876099540085648816577155062
177 22015246744591844751955909405523168122873376857159368734141485783106
178 45798965361597960144008121570599573446532476920012159328877050211654
179 123507137674407696137061913248480574758213854363326717043902897405022
180 279774245254566014927905628879176104954378661645836701520503655384746
181 582022591712661586525447252406089528429926021610889974073831119269350
182 1569553892685648866673638434941443616812031413993945534024111551341542
183 3555428163756118781902470731198513812210551974245537390706001377602082
184 7396461788806320679601440123006508561656126015782383103624893094542870
185 19946210951297455665317218438530378673698670764149943496316175045086702
186 45183106172364519517180799434289518849724622216883229617567285993436522
187 93995744791089802433946306747725060733655732240572982933279302053561846
188 253480516449740307783869367176824457032213808323555458300537945912486422
189 574196127542179303243291829792239923141024796655305594388804390574652418
190 1194517093592334515323768642079727914810425464455662746824440081876121126
191 3221282095958560794394287372068614574035939642471257497227408291993105982
192 7297001486057432314574129152415401037877556608953604209070330045856739498
193 15180166826227822405790740465686134960134613337340091823062652378525482822
194 40936709799550392302786272769414585728065543607412059116050170479679604102
195 92731782980568801504079176297114636924950852273892952897729487205532672994
196 192912655757064879507402803366950668498135613923009994657251219989310774902
197 520232056458231754782983859581591722808487354562565906966114438234293021262
198 1178454409141342508880117277937112913088912035953505680811931965439422440554
199 2451573370520828955740950304594581227591744585891492474530896234118938207958
200 6611215065694734588120882769903828596875947645183018936031687664529431964982
201 14976038956521229320098119921919381331985917298651935978452929564364142180290
202 31155094348063531384458028885437522711475778351122246495231286680692973724678
203 84016669296460900850497447975080255274273795925121398476650733404065017862942
204 190318557160526834421098494564466570772008876694384107799263264838289623475370
205 395925292511449837215164899366601471441601532666959377609334589840833801588134
206 1067700967148783421499057320630097467089113231875552264470395795771957890407462
207 2418607036535013076934065014070873195533490419168394017119318433646613222714786
208 5031499359269969829042101052368155233124766361885488699352220992478033074661334
209 13568561629453549165643164879336891688241599553702513009239813373669730999125422
210 30736151452864898432998666619930677140476007492861854374513522145335407129406826