1 915
2 688
3 914
4 1801
5 2993
6 6164
7 13139
8 26670
9 55677
10 119785
11 248291
12 522400
13 1128516
14 2346628
15 4950707
16 10715161
17 22309343
18 47111547
19 102054851
20 212611950
21 449193290
22 973471926
23 2028637174
24 4287035224
25 9292670275
26 19367979783
27 40934659379
28 88740492165
29 184968314889
30 390959152025
31 847589928178
32 1766758919398
33 3734435953343
34 8096389153325
35 16876832276902
36 35673485801696
37 77342450295501
38 161220974375802
39 340784336662397
40 738847886205106
41 1540141740966597
42 3255521155502643
43 7058256843325633
44 14713098477164820
45 31100319588128629
46 67428353683427915
47 140556119158533894
48 297105649731030187
49 644152952090801188
50 1342754026357587206
51 2838297006102775880
52 6153697234705985903
53 12827550052066682118
54 27114725111144062208
55 58787310222471737931
56 122543773310406573769
57 259031626941259378528
58 561605337267866557992
59 1170681940491669459851
60 2474574263098481673564
61 5365113942042969672555
62 11183729615537382994751
63 23640042121898140563584
64 51253876322565053598183
65 106840136454044551353929
66 225837484885162881937225
67 489637312296852345625846
68 1020662660526481452962159
69 2157465328537363960216442
70 4677591645548515928230577
71 9750570549617333635471500
72 20610647176914396516072877
73 44685858967554097733305547
74 93148922464521059657591869
75 196897152850995839479304922
76 426891904177919418772719234
77 889868111552378381046641190
78 1880993286112629380407017777
79 4078173781467262631391252929
80 8501067291875627259402574735
81 17969461206446134927289139463
82 38959514706742112018853773573
83 81212197918225674297054555916
84 171665438029276979250759616516
85 372187128054833498795409562924
86 775834476854521338802995433174
87 1639950262886290348319983930286
88 3555569400433818349996634356369
89 7411683849313372146197666104591
90 15666734645801653216568738922897
91 33966982764845185267428972184839
92 70805125487787682904710553859415
93 149667084453538391211710664947269
94 324492588480360043651185034019576
95 676413875401800475614017378556008
96 1429796104725853407847985117865659
97 3099935037304027669915728095071319
98 6461901277677322047182233211506278
99 13659094841214742495918167704103270
100 29614227187017137028648464062479081
101 61731684759634024655131068415306640
102 130487746656910109926906501768223919
103 282909945318958131094161971837511018
104 589733692848039861513907633420165397
105 1246572501742065752794730688976098613
106 2702688699437138001655282094233859673
107 5633830177100528774473352894416161724
108 11908727385660218364624800412926981777
109 25819262726358833933790300848348752585
110 53820975212068077539397344375876221442
111 113766177055964529781621472803117803057
112 246655979237532815736274649257057737612
113 514161286677768894863280690954137291874
114 1086828392555885863370105240925268589248
115 2356348155192206429907704955548739023109
116 4911873626902359541261981074282411481018
117 10382663682943358867828367563741897385600
118 22510610306888646905656467352836988193941
119 46923996714260137936870732402804321860045
120 99187420839852532142599478594507287506630
121 215047838016695052460468842378010321607322
122 448273232352859590625030262701475284595361
123 947554958273906386388499877012303336148840
124 2054389996770004093162543886027335943995103
125 4282433401139306504051461409716968822120507
126 9052159954831456031568149398611102248869192
127 19625950661737107507458490481638742881694189
128 40910843011832134011632340493122683500185085
129 86476883617520559282775715648270541497913261
130 187490174690561391320706214547985158545171920
131 390828512474598753787338520978978260446629135
132 826128950163648439208550986140825322242812674
133 1791126769417157992236749509438861400027368131
134 3733653841328379171728832214576478853835657758
135 7892155842676818145999043064573287772732428065
136 17110950530701442850670057837938302810926585401
137 35668254904437810772039878917953119100266831589
138 75395159354674377413708610360507722799533749146
139 163463934023713282556171199481205154978857836820
140 340745141889028696262941838531841750333608975778
141 720263280075921878358716634471780678370123830861
142 1561599846751094756225839954239946920016618038735
143 3255198552103218017813045576022608268088672380523
144 6880802389252633282183638279798508525978322467991
145 14918239279737904740614991067755662290575940177453
146 31097486980653192624898244942888441928854396968238
147 65733521102108886933582931426747008393634282647338
148 142516575978499146630441231950316513590840141124612
149 297079788231987142444623775345911629638621575072096
150 627963942581806211714812076276856050679042488510974
151 1361486033825847285842303309338258666153022902502273
152 2838055712696966790921969015970358357514359971205659
153 5999050508344588702640493151552884214362671097715563
154 13006516663594890184345348901059791212434359093818817
155 27112447724252952490932391327945678760647318900570081
156 57309989573137246897097767801186343406785292960540913
157 124253552014041927998756445765278263625562080288554732
158 259010004036110960456295880005504756220757863305074550
159 547492457398800144557824653476571496805960108618543071
160 1187016138711425803462664361041236693325050295747764985
161 2474368337122711347066327754215993688011383170094761088
162 5230292190614479618677012201759018446797174599941000642
163 11339774925727278858868169702080790993958215272254990943
164 23638077959729378200554250195510188480894055405696388816
165 49965905519820525885082025189994894934313202651420390503
166 108330873669287666304718650205823429763515240108010092408
167 225818735734385242132513350314404436068398843363077072235
168 477333124695337495572454748345893948940086975434889665241
169 1034903978854633224968261582125155455045589104923027031769
170 2157286285947249120214273035986591423621377484669849039846
171 4560047687738433396141115092846586310661059297803313339511
172 9886620583516925200543316335670500256683520783199503263895
173 20608937094617844908406796346628129876233942116392627222278
174 43562941347765520790201276151846517253560626457355325377547
175 94448633457375314515232625058958150216909797891707008848546
176 196880817783264328048995388400410355961102596942314784082048
177 416164476518894154797150944237055438680215977267865707589042
178 902284485038098692540745824595405615477323881727845613268695
179 1880837242262721498370951758548187851155165264121843514089438
180 3975692782854957686444452531622090015232163668711919120891724
181 8619683124455985122436306260739855633989329868612687320334955
182 17967970530154641515257760670994643942687780024082024332779243
183 37980495682522264411226283813376553954540440644012884987399310
184 82345356035789580835670143724532782521104363846330771767104828
185 171651197518880907771702763718772792064436238368177292741262793
186 362834386628389215390010969353546961726936118818896361050935406
187 786659737110568336845583397544070904405545029750561742505077753
188 1639814221657245992467611406590437188291768342396564486674498847
189 3466221010395636331362360348908705219030066161661798060756175836
190 7515099475942592638929742515450954541395540382886061533366266521
191 15665435024148793706440122832197034071142338403518248050605066185
192 33113421813609553743440231461500955873188412718085096701528389821
193 71793073255221895018392115899884297606415049857969879447188425916
194 149654668958666010637280054127621523603027098550764438738909623957
195 316338369918563870018475692567707727528058903484133096059099626248
196 685851915058406912059611531691180570923507432846966922738743849667
197 1429677497407695672488856321323401575810528056404816769397536045120
198 3022036346651604235531419868168162165287064884511494912233329448933
199 6552064538553098042809102507446464036125899066918785013141944451627
200 13657961765018301651835121209117728262180254732524460294793904393961
201 28870047230863710909554992275258047494250491942305357504397249201918
202 62593030324496733338326807477907444394947851172924140926433203224448
203 130476922182056954634997870193709103367689976153384463420130979707530
204 275800662700761753984360301681987955580610013402761739468913168417057
205 597962279240393506098921879039686336856162744522057765764755664307457
206 1246469093631976039487741840285458763740121399676408123749135841647917
207 2634772466352618227915068383716187523200520275537682402818760171289485
208 5712439316976641661748066401314081540069052583229950041121691740854711
209 11907739509764286585037034112357992639439191293457578288060111200417086
210 25170446950600039525265728126053559055265509783926861837480200415331998