1 0
2 4
3 8
4 18
5 40
6 92
7 208
8 470
9 1060
10 2384
11 5352
12 11992
13 26824
14 59906
15 133592
16 297510
17 661720
18 1470062
19 3262264
20 7231940
21 16016596
22 35439722
23 78349800
24 173074816
25 382029988
26 842648168
27 1857362384
28 4091321478
29 9006604780
30 19815365450
31 43571105320
32 95755070858
33 210330449800
34 461773968236
35 1013334445656
36 2222699684542
37 4873280682028
38 10680270846896
39 23397551374112
40 51238044066744
41 112164383286040
42 245450348530058
43 536938086470464
44 1174199711215214
45 2566976957424376
46 5610079207162214
47 12257095567938072
48 26772073880810836
49 58459677375233884
50 127618802473138130
51 278522622116654576
52 607711392138476256
53 1325649590338055260
54 2891064514637654984
55 6303584396044809376
56 13741085511555859214
57 29947529449271945428
58 65254449799805222546
59 142157902899157031496
60 309632181131033792002
61 674276068222028314600
62 1468074971931368966012
63 3195801040223320267232
64 6955595711614054702758
65 15136101563279870188084
66 32932201895347903103504
67 71640134860019881583704
68 155819818877014753850264
69 338860845277034586037864
70 736807664128252716382994
71 1601852508028788911074728
72 3481994663290750846682806
73 7567847040381076580611864
74 16445863869822158482823006
75 35734072984243266096097784
76 77633857821202941038662116
77 168641293452013111618494436
78 366287448355400506094711354
79 795475320999305157879091192
80 1727345097426772741706140736
81 3750423996159526244898419476
82 8142008920839101975076170792
83 17673956622433791118163431536
84 38360832698152578083910615958
85 83252117734264771978065013948
86 180657725711020206399778169306
87 391987939814410891711746456680
88 850441989693863123715503800698
89 1844902353588285774444494653768
90 4001839138728006232217168108684
91 8679690699368332592489156146024
92 18823832684612269817201040510350
93 40819889169753946914194483659324
94 88510808758192994480217285489776
95 191903216551712983810367836972176
96 416035482994622101727618527340152
97 901864641671656072579445774473912
98 1954861057310966458365728768937626
99 4236962650134853103317287159165200
100 9182442615926515896485469278776062
101 19898818069075520359993825903996216
102 43118378292113837060569711087128662
103 93425240787876562882203877523478232
104 202410612960534121975581543422095220
105 438500550172176219627413177542121068
106 949894473005290059717284190886038434
107 2057545594641250288470148892160869376
108 4456490488747193496394449520181999008
109 9651757821744487370215768218609943756
110 20902116268767075293885647814537335688
111 45263173015232387516312257950489013568
112 98010159409223573981885346026748636702
113 212211550846513211429593613991341114788
114 459451014501904775031647340880104324386
115 994677101736694922744672924501041351816
116 2153268380501039678474653887882728237042
117 4661092921477148623098616541502841631656
118 10089074331177321366241705050379046228636
119 21836812446509707396805731424983154354928
120 47260892339142159109281082551917124978550
121 102279765202855052301260961552976616474692
122 221336496476643604768434357555569927039696
123 478952238958323369753189609373317500870600
124 1036352758788798343600009242245577136391256
125 2242330268479070929281222766549455568197640
126 4851415403397466152931162966991764390712354
127 10495776909795178716611839701125579883378040
128 22705877487781886888073474521605239053628230
129 49117910013166435300279579034951329520344408
130 106247732416998294853244024122073230681361486
131 229814786557092113990502923464519979385184440
132 497067162369576739592359392324231473527770628
133 1075056472636511893379156294800621910628414196
134 2325020947225132380345728984251048341846596618
135 5028079428596934662987934851945135339965997576
136 10873198900733415491885331995116629894826233600
137 23512171920952899779408132316001391788590514564
138 50840362950645758113313032436429393414606727656
139 109927227029564735188390116487154075087521745680
140 237674667003147581174293605288862177771014656678
141 513856382636449856380153438437907788324567075724
142 1110918247934793422617011403890395402250305972330
143 2401619323871716908662894951532146397960135959208
144 5191683353187124186503882107741444665631274033514
145 11222623991258958055595941094028488204523361173256
146 24258449709178147310980762825834151865449153735084
147 52434159368152995416916015955078511228119236202616
148 113330924218778110479290554343134852655660717253726
149 244943330439484950599113560953168080977155436512332
150 529378237225706401527494529586723388788634911243568
151 1144063238295421914092733545218845152162379304187392
152 2472393894894534339715335404586566996024462067012920
153 5342803191343746477725122786609596263245097499809368
154 11545287921449295824370072720865055700942730661518250
155 24947361918025920361219350041772633650465858781827808
156 53904986657937635143908231534939735903684790018520974
157 116471025261118401583429555870244570641150882488393592
158 251646952471032572679308843385547795437763181433334598
159 543688881024248627878568377391244210021798257457958808
160 1174611913398179382495507311101048659349669388339178900
161 2537603104810552632830672456201735356777096872399291772
162 5481993385238539479837250575594923480464737986328099698
163 11842380136821637633603428703833054700038434660206232080
164 25581460262780685061890638002490592536293916993297936480
165 55258319002068922110072428606284651223690604949347944764
166 119359273874764997345768213222897439686939606762272290632
167 257810726763480854544172189278087890493496537607043459552
168 556842361637909656519909367606428100102048707015267254574
169 1202680220616373971439198324249821660123350080997634659956
170 2597495693099868845772990740997738004013159230462660705202
171 5609787549691026254065579302365683035259843032246993016520
172 12115045386692764747929821003251119160039245594604649172450
173 26163200539245507257251398826401081166189909973371035546472
174 56499424736484637633246454947232010977303466252280262451644
175 122006972026158260663462827264730155245363126039134097617920
176 263458898971258857362547987748386995984968825961288383691846
177 568890692216088092659698291122723789078863812284526732349012
178 1228379741331053616503700744968900745933288167372880054469520
179 2652311029725720174490386205605488810585647588459466867541816
180 5726699192343754188710092373375757672944863128291973478719768
181 12364385269994839421812097348635559412121671383625139424646568
182 26694945941747568133750153784134727594006483895870589910463794
183 57633373472897522549899596362793358442162353673499802981949768
184 124424995216751611210699659573074378816155758976398508449042390
185 268614799549630880343394460875337501795690482778177048692706200
186 579883921880913028540629303271585062270053083100533946128551230
187 1251817842102845228433832379361099251853744367574695704478935928
188 2702279439615320456205217250112524252666676566446378297425595940
189 5833222410139661291177608031858060251873551783167619687096540676
190 12591459730218840190275149732627559998420408341832672477520822746
191 27178970271935668976563783110475978985129749879646960361399548952
192 58665042986264319262090537033727389876088531266379112232570614208
193 126623807266495870273001774362668038936963734155667833577537666036
194 273300875486426353616581045832256164281250228601066191219051381672
195 589870203837182643616325435059837491464880912707997586939997407664
196 1273097820865105175867316954514211582704114447449162893063530924470
197 2747622516452937407687511545122029539129104895941015753752043306588
198 5929832562856019133690739174189082312129346469318077418957655002874
199 12797288501105342992272100506665112431386528606752958192950650437864
200 27617461041847080586955610932496537094537426265450083237909952712026
201 59599125875282924090135382512761385801919777334372142535050165786824
202 128613474610083434347831598629545334412682163404466927976111254665932
203 277538720987812407896075051650512718666083143867419042494266535323016
204 598895861236949396030861327368309914361473204790464174228546530043694
205 1292319048296977937173377773115847740274776616699465473632778700717660
206 2788553426125699863612702692274785699523497044005745163727885777065456
207 6016986924425943637825903962226475755699230234372204290491920199807856
208 12982852504652001550025860685604157434173544399745784981577483753156600
209 28012522474612956671244240873519331918637149751370623925969831691802104
210 60440136003150970390513667305917769555794910297611397164561298248151226