1 1
2 1
3 7
4 17
5 34
6 62
7 148
8 347
9 786
10 1702
11 3761
12 8400
13 18843
14 41959
15 93233
16 207359
17 462209
18 1030065
19 2293768
20 5106282
21 11371588
22 25328516
23 56410914
24 125623824
25 279760971
26 623046005
27 1387574808
28 3090202195
29 6882002941
30 15326533700
31 34133029516
32 76016148834
33 169291992641
34 377022031574
35 839648020826
36 1869941670645
37 4164461811312
38 9274481788264
39 20654773661669
40 45999306940935
41 102442975430908
42 228146121923323
43 508093932148849
44 1131553118336155
45 2520031105611675
46 5612248235820517
47 12498786588168472
48 27835488224409976
49 61991171420246711
50 138057769051989512
51 307462296363293012
52 684735568362901577
53 1524944066278279344
54 3396135003060091676
55 7563381060735414840
56 16844069367864769240
57 37512677554507820717
58 83542815934651624174
59 186054491193061313885
60 414353687790613517617
61 922788685642432710331
62 2055101684458366752446
63 4576825674647813886382
64 10192845191401308163793
65 22700032898272630312633
66 50554235366921515299470
67 112587093177192528350834
68 250737717278782842782592
69 558406840417248423985977
70 1243603089622246716511709
71 2769573247754340987154368
72 6167993669073009707146446
73 13736464985096617163271287
74 30591871617119886902007629
75 68129799829373896828564087
76 151728854194389508679305832
77 337908598988260899503819823
78 752541248272979736164163384
79 1675951225651168235353488240
80 3732436618511356202513225593
81 8312344001059609883177987131
82 18512052548439271180460691917
83 41227370957774215831362600761
84 91815648864297019917778873977
85 204478558358887099938459974532
86 455385126113895750941501094651
87 1014168012473096898128027494940
88 2258608590205226002937956721875
89 5030046995909644927581916503851
90 11202194525439618690001671232803
91 24947910487132438684657843108770
92 55560384737380760747399805733444
93 123736068158176142381980579684371
94 275567108413933022572804329349723
95 613703282924888901311563390914730
96 1366751357459391026331082675729315
97 3043831319128104716619359068445032
98 6778781706844209468407913460409887
99 15096724034024141089326191011758074
100 33621244410029656799470133806794219
101 74876381999756630834249851822308074
102 166753868868272974356262918984274992
103 371370144237876903388328519064915710
104 827061974456362260675331943431240149
105 1841913035333876241654672998863808441
106 4102042814897728924065866090895454031
107 9135477589185753067216544980325636309
108 20345216895492083800671029003634662854
109 45309930048951006906188587598904807217
110 100907735297641984384358109777179268575
111 224727141092415164100715327517878969169
112 500479847209346659984749037896457024216
113 1114596466839724043810633314003792295870
114 2482268348719958148008771089545103483364
115 5528149728093154458695744301116275495995
116 12311497035417879792879885980841615133166
117 27418388920173508573685275939218261851168
118 61062277708250678917349730544839436394471
119 135989090015049773318967745809726601125285
120 302855270016928491775654404839234752999376
121 674475537465082609791128901630151993891358
122 1502094550359091442595689160308778302468951
123 3345248141546306829393387702107112265665135
124 7450053743864424611711864881785294324831108
125 16591684215362676256700771835009924817170673
126 36950603924092906569565227914773965416873588
127 82291050904455091776595801186597111627912206
128 183266749114007491444530703358233394857875182
129 408145247407869832788086359934589948993855426
130 908962175556244113837142095618398652927179067
131 2024309340461279126958662993815878287531914611
132 4508249535657652214081267303960563330896226825
133 10040122559104242714853809574775512541460613171
134 22359911580889710471897569706508353348217915877
135 49796767216959871773096677781930569379411643501
136 110900171330755400489866026404362065642390615588
137 246980852142688040696541591871145115192470915472
138 550040099967214448207202531755093337806339225867
139 1224969907372614332921919471967285635569253937714
140 2728076142190956764449183039981641845114879041757
141 6075577361370615115496235235882901722701947979659
142 13530648834589363979673585639467780025964047869914
143 30133507812615215849124438713815153873491762250520
144 67108998555327107122386333575781974616863327685584
145 149455473790348340893855756286519868940307255870246
146 332845655973916403569056432912672250386875888284575
147 741265795698639305047324133495234011623555136084221
148 1650840171745710460767642140398069985691198844512427
149 3676512916775149740028359350616548368402119937264897
150 8187798830290208519260496060765548221547268218623309
151 18234683571875123054481324508063637780066813031952758
152 40609654909492728493632335743587350341832341460268124
153 90439961042800444266238774705382283058686048765269660
154 201414825406745616687410753683398961085783382939742818
155 448562023091019976246035700470931605521814164172589999
156 998972583836313086378512080908689356926364346429354977
157 2224767527977141195011037208001569096513031554857069934
158 4954681072961944751418514542268408241814448503994226831
159 11034350432599544614771142363690005197668132712276911384
160 24574112375032342204464599389384781391711991346797189503
161 54727915585916617698890525639398621062616678366081828154
162 121882113122522447494778165590047212183104138145469245899
163 271438247559246918892775115050188687911542496741126062558
164 604508080393800503771077009665960957893634718251935258704
165 1346273130435089980563507118842829226154179755889323643693
166 2998225169382045034878519671299809636069554219130301923021
167 6677214276282030550995888299552881652193616740705897451177
168 14870527719762379995740625678574037093887714075129858179529
169 33117492642059241303394476103070205590079912007669159473283
170 73754498802304856248072863290193580396261284768384589223849
171 164255372602416331759896530823502202277847511159397113694615
172 365805854109005736947646616098952835397996425439884026654920
173 814669990882546759581138441687753164335406013701879721713078
174 1814315398699991444510873300798053570712207122538672354629926
175 4040581343120199317285411708307114961131055644641912777133910
176 8998599472875192807561784011685286450183071704014347669830012
177 20040381716631882269414312473660816692003076921015597700005929
178 44631045148628180388793628733838836395128505551601051347924916
179 99395820859327845949324717730337551411392991698103410903086854
180 221360023530689796081869398247601798218080298517613967241269804
181 492981089082772808904531224464597973619037231351881530715919742
182 1097896315318845065089071285168284894894756794596909551142299948
183 2445076182198771414203628608235241157633019612592828767040143814
184 5445320704095371202083691269745251703116118140171130726485747269
185 12127032190786452382099534718456321336210720844333358603460209413
186 27007575448359719134398516505989568622560387582341047513046769194
187 60147373250399549642072404008073200552302305778931378288519055855
188 133951546885064805309373429339797678026282059766469942482670129376
189 298317548103109127821725764999901084474517012288901063463064971599
190 664369778294612389731896598677506380727297277793661375163090850592
191 1479588462421505212133801387937907430148301678834697417525093114107
192 3295125831506516945663884517046963374678639285698221823395374617536
193 7338428570665843230423803043451661740343050192072825140047825771070
194 16343088743941414347568750129409935471969962074916271052436672189243
195 36396967977588418243718199097138672668644837270440807239461943338463
196 81058072847624621052777421504181121509145431251470310746373083588973
197 180520838379080890288136176609604689477500674178385081590729148197882
198 402029951419468331059433728958183112383081859963530811689255772604045
199 895343071135824495823801167785412562811783345165600691539905580212717
200 1993978837150168567332568403604748762543116568481755403666616207154972
201 4440701817191572357226262052241948152064927822288818131853980870629458
202 9889690031711913818846962947504147010258179711397229396761910151163090
203 22024889972278597311604000208593481660135765640491964794455537988520421
204 49050655453860354015815465984157706238202998600305237175861212774807019
205 109238538920356299008246580031215344522766670550190588922074799619006716
206 243280304310695013002918877325594592428576730038648210927063878132615665
207 541798774044893025073280482160682025471786739971770662652666756920766963
208 1206616015991411653117454942061843113757073153601299875716091688671343812
209 2687201004863015959005228007204420831153840762832703286337568463288007046
210 5984546156221583294820972267940027857984820573362763633560448549833009213