1 8
2 37
3 39
4 96
5 207
6 405
7 897
8 1975
9 4154
10 8884
11 19297
12 41447
13 88670
14 190913
15 411053
16 882410
17 1895974
18 4078246
19 8765802
20 18835918
21 40491783
22 87045948
23 187087510
24 402129300
25 864407625
26 1858020929
27 3993687963
28 8584396666
29 18452096569
30 39662126860
31 85252638745
32 183249079950
33 393889519100
34 846654974071
35 1819865525320
36 3911759656459
37 8408231373345
38 18073291009585
39 38848116958537
40 83503103386176
41 179487918061262
42 385805021437709
43 829278745673107
44 1782514898829344
45 3831473344097195
46 8235660930909503
47 17702357290815646
48 38050795717220828
49 81789280506272556
50 175804113511443098
51 377886759970309946
52 812258602102742029
53 1745930547334426966
54 3752836185011386022
55 8066632116022402816
56 17339033872187445941
57 37269840908846119633
58 80110636570817474145
59 172195907887629031278
60 370131008383180114609
61 795587799036066645154
62 1710097051099292808849
63 3675812937076275657420
64 7901072479914974003480
65 16983167370180160285523
66 36504914321151814996306
67 78466445072153529585837
68 168661757375288933397617
69 362534435894296808888643
70 779259147152354042892969
71 1674999002295680880517338
72 3600370515945882821048058
73 7738910789993893781362831
74 16634604674784677709819471
75 35755687097993344028634292
76 76855998975880852748611799
77 165200141795427756137773813
78 355093775539818735608729544
79 763265624694542109665044820
80 1640621306173893606372991066
81 3526476475799629964817197712
82 7580077308254749490294401768
83 16293195883602062299230724199
84 35021837021679605696708916278
85 75278605691318294216530578336
86 161809572448212366916149235632
87 347805827371917624762477742107
88 747600353449922458412182274923
89 1606949178228678000667249844923
90 3454099037665576368166708634476
91 7424503726467227075395607659587
92 15958794169833744388102967550924
93 34303048491606631862021133518119
94 73733586842155173725891777294456
95 158488591179874067614004738139660
96 340667457124442490408904590071557
97 732256596387558805861109411940298
98 1573968137371054220167825485941283
99 3383207074789004882291072042517811
100 7272123138413965910391070829913695
101 15631255720152426075094975577706765
102 33599012384447483580506874797397378
103 72220277975162389472322370948229092
104 155235769763995580104823517056804237
105 333675594858662118338832047475906665
106 717227754747188368721620143120452962
107 1541663999722810146901439468821235763
108 3313770099260997491022560673611957449
109 7122870011059886241593691766155669612
110 15310439672858028765805705307377567364
111 32909425921328138220227405539785644638
112 70738028274351513752531050545681052748
113 152049709287089598933994025185006347838
114 326827233643308727017917693193886439695
115 702507365201569403351776364447577732936
116 1510022872515768335621330742251976073706
117 3245758248906795158592291750076920487914
118 6976680156370607956437431405766795980059
119 14996208057297347372785863807217977931677
120 32233992537611137591974692183421731965123
121 69286200281088060386660350648093040388960
122 148929039546983099294793861834167577059749
123 320119428261401358013482989743056470079880
124 688089097076852712180426326322067977254707
125 1479031148117063626003693901530341739907408
126 3179142274443208763895643479366622741100106
127 6833490703707603939640406066772811283717457
128 14688425734528232403979274286990070391979006
129 31572421755354581567576808970700439241752947
130 67864169619944869726980825351919173394977967
131 145872418463546035738554543081463675234666571
132 313549293943621562698323315918216521080029095
133 673966749630001900476269923600824016369579396
134 1448675498177022613857275560317162171079646242
135 3113893526899627225938507162611455491066484357
136 6693240072789955210022001257025649891966858177
137 14386960339201522107082545032338494940953316504
138 30924429058388728028500096702188507817572229193
139 66471324730182236351014365695212680076996980527
140 142878531501514250732921207279503834293925252560
141 307114005127684970036666773745451635608073350058
142 660134249382092097565277180774463955317150135744
143 1418942867897152665913045558850531468676065430348
144 3049983945297196174441419099365589490999485725342
145 6555867947211038582286731132562365163814399085361
146 14091682222635792568219836806831784294386093692386
147 30289735769956521982793890400967562931796524757778
148 65107066602739136655322266319978463224031463874518
149 139946091105158374376061331210356868096632712484267
150 300810794243175532622120807456283351097932794521361
151 646585647506340070415691228133934266431899713356173
152 1389820470415774774948429138411691148414276711372104
153 2987386044580869309440266603694051115270875033267109
154 6421315248498758095597384316076938244887153504352766
155 13802464397060442138826650486877673164167529930231019
156 29668068932865431712326128205285288587007291844616382
157 63770808522622451214238593859479400524467603550709094
158 137073836144555585062831858643886509863171083314237445
159 294636950521319846546857819213008532143228094129964996
160 633315117269742433470521945387437622255413826383083605
161 1361295781308885741867828827591024227552739665390888179
162 2926072903799142457456821044958269257945991538695209225
163 6289524110708164509847555020899742484081094842528594627
164 13519182481003131351881601136153935462365712951613242110
165 29059161192099049820450608068441424257619120648783529698
166 62461975816583393289543820871782973422356689965670101135
167 134260531373226094027842533645590709440401777064089811093
168 288589818829189674924807628455065311996312566992066099312
169 620316951527221701200115360489887957796550117544696567605
170 1333356533203884716856996969579438514408359410021677310757
171 2866018154526386883053299718768538642105282494019715817554
172 6160437855535536131132121323229778401209861521982375474326
173 13241714645798091562436432922963068536330729982291134238894
174 28462750679837974943082881969226910549469387655131943830618
175 61180005605972628821756062824047209614449863322754373136596
176 131504966896901104053993036970750021505978043103822177871051
177 282666798527831310374322422789375798912659978824001469286754
178 607585560267202511903587245626278718817759713564961701139872
179 1305990710503847670380284085787284444415566375077081955983146
180 2807195969522802746226111762369182324388427240041141626864589
181 6034000967943218488957624090216610514500523149119884682243475
182 12969941563192297591670453211257636763836853635184594899170103
183 27878580902840526022892115528758408779315662961134537013271610
184 59924346564667800387742083402883388618309906494018142472261411
185 128805957653193779860590735656843930844579946245932971884943084
186 276865342353830701780321440950185073820498408563683495549583809
187 595115468207562469414443544708569221623030312585717017196895798
188 1279186544220080907213627618804799135476876774326812845090170166
189 2749581051627115787411391623986276816400164296078811215461671015
190 5910159072284740045457052862567518156011301972763906809685439100
191 12703746354026971802781835410982876012775057302134691192121450751
192 27306400632134855919701927254923748480124209659861424589625026073
193 58694458681969349055378409748371463075855720327632516685259573837
194 126162342901949456651291991242675686041567915338538354252407058551
195 271182955323833349477618106485649270009518593174058728223828763350
196 582901312440923713553353940876379859409907490733610713525256655316
197 1252932506910731303361035710878452793126381833327572654771250881705
198 2693148622877240415792501952259703378379921588404411166184122540559
199 5788858908919936266370857025649713447648226886754573476420667055742
200 12443014537972349495753029161908403593138041978793543564826574510501
201 26745963794975025174219558640786731948972681284671495415590590893681
202 57489813030362664739991481283386009299653191357925014928329890539962
203 123572985726055906032051681553481939399703227703791926325726188250678
204 265617193661547844960888550520655048984122393162356948885217505916050
205 570937840128272549722342421205220934299996910733556106662757966544658
206 1227217307723276556623163304707279914556144235801565309791267247497830
207 2637874413854230416189160462288074427591802455693547321958610910496339
208 5670048311310025117321676957191760535014391985923281858036053047917832
209 12187633984294088475244679125586505858042680628242273584899761722713602
210 26197029369014570384472323243063843063758786638069075914269395935975624