1 644
2 796
3 1560
4 2590
5 3828
6 8646
7 16000
8 24508
9 49816
10 103124
11 168848
12 309802
13 649200
14 1162556
15 2036072
16 4109542
17 7787612
18 13696344
19 26404180
20 51320598
21 92306500
22 172258250
23 335370864
24 618838306
25 1136886200
26 2187906876
27 4116117684
28 7553744254
29 14316254492
30 27192724352
31 50262786900
32 94144555766
33 178960344552
34 333817007052
35 621745889748
36 1176879897252
37 2210411209756
38 4115562376002
39 7748392909212
40 14600661445092
41 27253996630268
42 51104029168252
43 96317727394668
44 180356367805012
45 337540704498312
46 635235370648836
47 1192304717397108
48 2231166715599282
49 4191190307980520
50 7875485618656146
51 14750299632414088
52 27669521675832586
53 51996220380493884
54 97491582621135456
55 182760244559599560
56 343264909947369902
57 644139010980252868
58 1207472396165965822
59 2266456569512704468
60 4254666130944028802
61 7978003531534229044
62 14967728010229734044
63 28098543794027749992
64 52707888916315653008
65 98864144579048084820
66 185562243650960178074
67 348180009629050533524
68 653072541750732899026
69 1225508657658840598216
70 2299790917326842740294
71 4314111375040781758324
72 8094209025169944171132
73 15189714530144674555912
74 28497642382541357803112
75 53463589995738997950616
76 100324406604270337462640
77 188238362623074177198920
78 353146964499535607070140
79 662629639270194001782240
80 1243346759110152784503042
81 2332680889252674625817388
82 4376691320826137385545870
83 8212367667672404243694120
84 15408164380857487660674072
85 28908784585840167992354404
86 54242918332707729206328920
87 101774768989118611087933832
88 190949466989095472815726222
89 358278074254960704654511980
90 672239684623180697823799638
91 1261269568592460794372870596
92 2366470787506207615102576568
93 4440229413225953374303779900
94 8330976305651580382013672610
95 15630940830320994442516473428
96 29328251793612018781449836794
97 55027741348031625085244351452
98 103245399576831527107134003684
99 193717036940380851957604709648
100 363467581373408966757712137294
101 681956367915730925086769943164
102 1279530812110137275602801200742
103 2400759880540291085409919721024
104 4504451899822304686804305905158
105 8451518243798066418603971929464
106 15857386073484570381100799639656
107 29752712132112845946939414780016
108 55823784489706355531669199878974
109 104740532657974507990035675804604
110 196521716134987785014026031345412
111 368726130850743443233733341329180
112 691828425371652686124651809420626
113 1298058330118484009699329798975744
114 2435501371111263279660598930915452
115 4569644230932530639153793978176724
116 8573888109819003640168107021617314
117 16086908018956076549033964063990836
118 30183289467942542703080998792399168
119 56631950517581217038481857587417928
120 106256759057621016512072334806722694
121 199365855951455183942472002669914256
122 374063542159649417073325616419246578
123 701843754218851044976297642070572204
124 1316845829342505471297392018111679514
125 2470753217935973029921350033339480612
126 4635795760178780950637119255668142520
127 8697991783058562843731282927026685236
128 16319747060929575058572444290498007194
129 30620211415160247289245947984443034956
130 57451712676275732285330856457987862260
131 107794719927824040754284540595747449700
132 202251675971990097586394482053936955364
133 379478283848222392736511766216270155880
134 712002522245229979423874993997798150722
135 1335906664844877672582883548685653260024
136 2506518239306496079574005489115815912122
137 4702897836934207062876691126130747992900
138 8823890838425279354013166827162884283392
139 16555977336010380789542393829615734752752
140 31063438793453432469019530685369602286756
141 58283300977902929266388817328238711612096
142 109355037937984578402424454118709877505062
143 205179281683862841735964202849263259880828
144 384971117259110516268167060110535159740128
145 722308595299299961292540566189849861365908
146 1355243947469756278018807068310640498038154
147 2542799651873591473596696994301165654744332
148 4770971014146633095143543829723339697371360
149 8951616170125023794656952816263866930908740
150 16795623487535353004288699661008650954284774
151 31513074377507455144788453709759019163441276
152 59126944177595378328508577956373281075305176
153 110937943987011540857714718147222053684584532
154 208149210689848030997329309103154812386239608
155 390543506645567246730892930491974901126987844
156 732763949092196008466807952351170844590636832
157 1374860891684454691775080145296910812161765488
158 2579606195645617269785493978598788505829385748
159 4840030269820141721883318559705122279825283552
160 9081189652639392541673383100736407453186719938
161 17038737088901748054754196529465198629795343732
162 31969221684775393709836808161032478069993009402
163 59982799500315319322062623063713459593301301556
164 112543752405452640796944756958095373843300500892
165 211162137907042551909997472900741137939952815324
166 396196574605602898679344210873546781776920739466
167 743370597350875112132208073559171051225227410604
168 1394761781205106572489949094473366940268778487858
169 2616945644874469321573138380058493648108273323044
170 4910089026422845563713767901750031921862366031308
171 9212638431672068569927741887124752152869652555248
172 17285370341731362323231487628917887925611532749900
173 32431971755504223655906691191131881642600877483476
174 60851041343228249482754115175335075330925450326862
175 114172806323860161222658729871312846689351598132832
176 214218680368774879030099216832182409971784198824394
177 401931461461194365728068815667942489566696325402860
178 754130773929045418232703735411026413818375748413072
179 1414950758597082035075344908195269753336464648165968
180 2654825554541648611077400060790633870175490984178524
181 4981161824487598316209028239330582242286248386886208
182 9345990027646120613747766610764387767685571067042910
183 17535573593519350775161435232475176181851741795705996
184 32901419718378065678362768984179758676476146439222840
185 61731851167721431584358797469893689906048538101676292
186 115825441225766953799498448476884589185947118634543138
187 217319464262221573247613997530420728435612761920569516
188 407749359702574998373368297520449191713704802340188862
189 765046707229402364759866602591865357596120720256466380
190 1435431964272934753046578945124495462549482397546072662
191 2693253761221635456358328707939270413145034983554592344
192 5053263412341932080970205774225181686621299595651860700
193 9481271872011942036343714934622528995490341162918325844
194 17789398435848891170877257846998143729225569767782070776
195 33377662928942723541243401188576773935605091558818456068
196 62625410710008911612555906440516839728943937884115092944
197 117501997482432525068612283229909458556757095840016122324
198 220465131497863426643065898991225130779071232278580631282
199 413651472053340641928664436051499941015909331503873493480
200 776120646282066180623602030527530623871729085196348727672
201 1456209630689791291113490089061599732627121139540024417568
202 2732238214557041537855279957727185171329624803506067391548
203 5126408660793339611068872900909397026213278394915341000356
204 9618511889128804171646870602356442969466235364708072722552
205 18046897366185451335614045597160144530468290436416268221408
206 33860799713468229928666362776629720287844196471674244958918
207 63531904340979240705138788177844267520804768387748540935284
208 119202821635453501104079108956862993257782418958423259327228
209 223656331970670493156740754311527905143044580106655050991476
210 419639016469483892938438880739398266126629726321229930910980