1 8
2 6
3 7
4 20
5 30
6 76
7 217
8 509
9 1189
10 3034
11 7569
12 18274
13 44932
14 111561
15 274057
16 672217
17 1657278
18 4083105
19 10038822
20 24702412
21 60827449
22 149699125
23 368356029
24 906653234
25 2231584641
26 5492001706
27 13516457764
28 33267138281
29 81875898241
30 201507332305
31 495943758198
32 1220604063985
33 3004097190190
34 7393560512652
35 18196781398681
36 44785246707181
37 110223687818133
38 271278427835850
39 667660491202737
40 1643220760311538
41 4044232866491908
42 9953514981217801
43 24497218251733497
44 60291631985489033
45 148387502576899950
46 365205760829140609
47 898830712569647158
48 2212168412244862604
49 5444505921095480569
50 13399813733150582053
51 32979118752071467821
52 81166969736881202338
53 199765100907397735201
54 491654371495507451706
55 1210041292709420075044
56 2978108231812847025961
57 7329608248536236189169
58 18039356826945026971905
59 44397788220357645510054
60 109270170658248101447761
61 268931644425436276363582
62 661884473464569330725836
63 1629005233520216246447193
64 4009246563758371921162205
65 9867407223746689016126853
66 24285292453618650980740282
67 59770050651404760216541393
68 147103806210445231704935042
69 362046368803770066064435588
70 891054939643857603436806217
71 2193030986852298352960346985
72 5397405586699655589684415033
73 13283892130111779616348022302
74 32693816925552378615143174241
75 80464795610501935399621151302
76 198036936078230562307863923788
77 487401077125685142243880384185
78 1199573244707457565713389317653
79 2952344664283212032979590317725
80 7266199921662308738640104243218
81 17883298633896141575513874193345
82 44013703652121055064762885992138
83 108324876122401833499119151732260
84 266605120979594501623060751769449
85 656158521263660671140131399381601
86 1614912734777760688706099585098801
87 3974562634536676063013580429918934
88 9782044438474936232995022405986481
89 24075200769216972200002743819786574
90 59252980879779130340304828150873100
91 145831213487889088944058014700284441
92 358914311340711772536472896733732813
93 883346437324102058671455161949796981
94 2174059110149152554456776135121836202
95 5350712715546220485375953183141713393
96 13168973387454871482419286570767299090
97 32410983227641120709675413161266872836
98 79768695924554194075522678176701899401
99 196323721647462434329862542009766400729
100 483184578045058674363703441215748104937
101 1189195755364792711825084272923875001806
102 2926803976855738992610181622242145518401
103 7203340140001461046512340110421221330006
104 17728590497645689326269655469124611227404
105 43632941791521353957028672462052795440249
106 107387759316518414189004298536094904390917
107 264298724255704042245364558092810297267469
108 650482104178215658157143099632649884455042
109 1600942150014888567999546889222045474242913
110 3940178755466718300571663968426531589646938
111 9697420125322377444798189544219684095463716
112 23866926584620992214764254231957082464505769
113 58740384270682681729588983688315461143033041
114 144569629945181248077223164633125156551533153
115 355809349257492388815225020828644019071654150
116 875704621136854496514103908303637337554035217
117 2155251358854769861985845667347807208597905758
118 5304423783689726276018727168287912161636188492
119 13055048805037880759660309544796718465207854041
120 32130596319619073280960618002333176753020251581
121 79078618186086756570810251267177898312624575077
122 194625328207883976732296654149637182599552524698
123 479004555831895724085226032462164673567723415569
124 1178908041519835568693311614154798954032163757474
125 2901484241514993549724246845396225170829360732036
126 7141024157326685894469179903891093617431385418953
127 17575220739057661854738715502126358037029691220041
128 43255473895811327751984740146471522506892120415897
129 106458749493437960902819569763482857967624985921150
130 262012280133730331493761563626312895719373362894625
131 644854793688027873235004754613232797949889496057446
132 1587092424561881591854612675262057691420123882184396
133 3906092330795797330041291089686257803408102458250809
134 9613527895776837403284799857420433537825048698624501
135 23660454176732299837088404176606699572036007242468989
136 58232222126819133157472063043577039218929649038255602
137 143318960341932338928909592793343949820460118656164865
138 352731248152600177269029974221438173700110147370697194
139 868128914181695540154472855624904858834539341724227876
140 2136606313122117260794374079108239094008831364660248553
141 5258535296657374757761432967861344221148975165073861953
142 12942109782398180789088353037043748909856956686610412433
143 31852635034344660269315146103613620603098933883602581558
144 78394510299321278676769845071552944890781894988911101041
145 192941627543337478632025440343935475637780596306523019630
146 474860694925397877625454305689116327865537603240745214860
147 1168709326526142618868944092052385829767722211084104321433
148 2876383546807920509378687193332694840179502549421528881581
149 7079247269241538454274951748098927488801887184997654152533
150 17423177779847874494737875366099895096768199199924333516682
151 42881271468952165078832083993168176414577819378786171182897
152 105537776519779387859619009753889547634628749000444917300530
153 259745616004027224054023244073274827622946401228805617650180
154 639276164972710718128269021983314637486896518341713717989129
155 1573362512866743309046266627835947007279524507410751872811961
156 3872300787250570044930586944373477161497862495532582059760969
157 9530361416594504155062437371983398112372518294058086012352558
158 23455767958408828830282439971958026724758916106422816763632641
159 57728456085699244704401506426326556380958098154486904266532982
160 142079110261823136901233507518757724196015547934063275853630348
161 349679775652132527906685377992129761531272450118808119638348793
162 860618744548694296499452077808911669448820976003469500172090597
163 2118122565387929873568139067383385513676563078354650976202822381
164 5213043790207267281813258608295847658669418038427864462769016930
165 12830147793473581790255744792793103538965045141341098631190811553
166 31577078387793501417392005483370427768841435653709925097891521914
167 77716320619164234785138793302194088324988137196464894616217472548
168 191272492546856374108486413111416640055688281486182889994060095529
169 470752682494667822058718668923008508741568521259562295939117898673
170 1158598840456046189710788343893747646700854403614021697174249125825
171 2851499997817430341178316311272910898739724411978525573903045898342
172 7018004812047171466698049158567676948223304201053430938863239634897
173 17272450141895697042877808925650277294570796852659352974698070995326
174 42510306261424007045090043700552359700255200997831214500380686713548
175 104624770868884283840258131763178141043425248704001963839558204492633
176 257498560750191539484677589257166313338812355566138580686391795082141
177 633745796886992630720567464429623371108880216490725555757393429771077
178 1559751378422531879785614989375334147235191966228848727550601840790138
179 3838801573819038857800353599345207233167228818920912165390235474578257
180 9447914409320358110041904948614598854998983890033900746089342908006594
181 23252852477352640064488543741324665036140371211737925123442466110093700
182 57229048116707067919525072736007958021895231808758041852583756329367881
183 140849986105328502370675717034231113570512074728243585844872912130866473
184 346654701392449834211536262382633013649114580123392925477807988464172793
185 853173545275503749358324516138398492539776415759709604923474481326172894
186 2099798720265750518212874088501099486943843920900637015610750855986373089
187 5167945830066607542750301462189049944117644769637109077711729858785370758
188 12719154385960724548070854161467239077301002492765729712483407990562956620
189 31303905577473682554769562854075202453221659444767178442603389346784675257
190 77043997947302993661688063867498556394404456552028818202185099326097046997
191 189617797211074473536272881550701976043566720459075936585117117884614066781
192 466680208415103436027990152876119088782479573458675476492615710715786387410
193 1148575820042510795410513449340723190973808619956324153962311360128736829505
194 2826831716019331561205287681185595717242811382197198898081601224603606631690
195 6957292162390323324883885130818637433958575128737423586923178077696826478628
196 17123026446377541006797347112541993357575357265865840729802714783584485204073
197 42142550268093148373390824920446759250927702436721682974116627497794021720097
198 103719663615568270063391071049460795477328261117933789110748691816116330958577
199 255270944736145419897396634100883990138840724668128575465348277287551453483414
200 628263271928923193794282073777957295587027742006108763948603965323916493390897
201 1546257993689110776002955066360668358427032110028099304684264363046382988482958
202 3805592161557970998110378920053020599137312752114232167575441503199896536268556
203 9366180649814195669274976532123256708724070019381283434534476550929057171495193
204 23051692414943381743235959687259264739585030479181812217494202043665035807247245
205 56733960518228916982129352169913363969907875931487908573306848581623319423794229
206 139631495082651320992695170965839906267035322161380931746382732465397328231205482
207 343655797002784726102627766420980725196969721483269541690951064351900106961239153
208 845792754304559262271999340448876279804739491603568729194377824507445116201326674
209 2081633394440588388007437671730581833039772527559721649862841641317065975573874180
210 5123238011672439380918505716606289897453506658193296150740554251136991316387289993