1 0
2 4
3 2
4 1
5 16
6 16
7 16
8 68
9 97
10 128
11 328
12 548
13 838
14 1729
15 3056
16 5056
17 9536
18 17096
19 29441
20 53584
21 96144
22 168804
23 303114
24 542785
25 961504
26 1718224
27 3071248
28 5461836
29 9744865
30 17398576
31 30992536
32 55270596
33 98619022
34 175791233
35 313466656
36 559141632
37 996949248
38 1777735568
39 3170540289
40 5653629920
41 10081590304
42 17979022148
43 32060869906
44 57171977089
45 101954779120
46 181811664400
47 324215272080
48 578165994324
49 1031022369889
50 1838577164832
51 3278678215656
52 5846751250404
53 10426280563670
54 18592830396737
55 33155937654672
56 59125738978240
57 105436837954368
58 188021761805400
59 335292315316225
60 597914771487152
61 1066240020370352
62 1901387148406692
63 3390675298834714
64 6046469549382081
65 10782450761730624
66 19227956118005968
67 34288522730445968
68 61145486350918236
69 109038543235958753
70 194444509869029200
71 346745888783393080
72 618339453360487300
73 1102662484252271902
74 1966338290270704897
75 3506500247749051200
76 6253015619717950464
77 11150777540876055552
78 19884779967219322656
79 35459811991937296897
80 63234205611002410176
81 112763281394560934976
82 201086698562074912900
83 358590667297529198114
84 639461821998354346753
85 1140329236772241389776
86 2033508058401918426640
87 3626281682237310908176
88 6466617521729638732388
89 11531686127934923062369
90 20564040550897438985408
91 36671112889678302838408
92 65394274886516458221476
93 116615255191624641639526
94 207955784620835098322881
95 370840061073641238290480
96 661305724896011548434880
97 1179282681913926004640576
98 2102972334141884948229608
99 3750154823743269065933057
100 6687516033264755547350800
101 11925606487524703679787984
102 21266504541814932427972068
103 37923791624396035379443242
104 67628131757346746370815809
105 120598811697972983831005600
106 215059517467539550175577040
107 383507892011611225196994064
108 683895811573749075744444780
109 1219566769890524880945316321
110 2174809497369155805894214768
111 3878259449682143285187189208
112 6915960398942213122477284420
113 12332983097266081608835306414
114 21992964578094641800394992001
115 39219261643238398587889785952
116 69938296784822277250100607744
117 124718445789636047287519266048
118 222405912572320242332384663216
119 396608453817326353284238241025
120 707257571617932098449789258400
121 1261226955190631048874636642400
122 2249100605399743616036612925380
123 4010740106997566219822777551666
124 7152208383768469659990427004545
125 12754275620003217805707212501680
126 22744240360806919837288470202384
127 40558984688934221779728200379792
128 72327376641337970033554397973876
129 128978805853717863730365343064161
130 230003259235357968208705104384096
131 410156528498844045087303070566696
132 731417365256020962492344400935268
133 1304310245057009034822856268051702
134 2325929484549752938955948325155393
135 4147746280150870819081109800736208
136 7396526557999090791053975144248768
137 13189959420853461588607357642267968
138 23521179591468233526387763305256824
139 41944472437073176880142241276945921
140 74798067043480723516316289213524336
141 133384699064567152894801726921623536
142 237860129917566058718421150065794596
143 424167403016849199965590413100140346
144 756402453174524917795005800740806849
145 1348865252490210935294731572444240384
146 2405382824631957209120538715946612944
147 4289432559963140259906663445042315664
148 7649190597877977389413446471599707260
149 13640526103333265918748854790452551649
150 24324658928924282299151274613894197904
151 43377288201802405225376546181323473528
152 77353155793064034514986037018828177156
153 137941096808753716777374098965099555390
154 245985389913569770548921974588358105601
155 438656886531955387755463980661410585216
156 782241027280189508861287696654670278656
157 1394942251102195489741674613933046157312
158 2487550276767924016447536913700052852288
159 4435958818050626521536871293099977548801
160 7910485596700542659450297443387805212032
161 14106484064048535588740723655756664453248
162 25155584978532173630456173992717080926468
163 44859048699803378455894788139009465883714
164 79995525922719000170877382160091044058625
165 142653140294534516612728698795186511893904
166 254388207354890351773628310928464591701008
167 453641328242909061333574704462484117992976
168 808962242510313646644937856279047059510404
169 1442593231842616728821287939444537890736225
170 2572524554545688368270081092542337545043200
171 4587490387215740529944504384256894831123400
172 8180706386498773400699931128990477905257764
173 14588359066343372845215126409157328526665094
174 26014895315127784280564420821250866128206017
175 46391425874513636179068910148908260678068336
176 82728158948961810767708598943270626751735744
177 147526146352931893259464347944278499139656000
178 263078063554801311863547221321281309181032712
179 469137635834196090524739607588871547638669057
180 836596249729701297503253320100415644210942160
181 1491871961662779368177190412417985637865275408
182 2660401538633065253253851384939300672237465700
183 4744198248000201053383242970170309229700095050
184 8460157870714757192126045263931449547675981377
185 15086694833544785086661806896758555738920758112
186 26903559540937667859108418180563981913974814672
187 47976148782663026864791810975358176877077325584
188 85554138236385863344752777618738716105976814476
189 152565613436976157308478130795846235393032184289
190 272064763706561753316850059911141395894158954928
191 485163294553815932952126675604502595023671331608
192 865174229751368942292981363046298808406599361476
193 1542834044183541339136226722975702278249601759438
194 2751280384964535225693713424774537081643550107265
195 4906259221610811020905000279958596695895187631520
196 8749155368238271385446430929073131584190818958080
197 15602053662472526712078972504929314890797571716352
198 27822580379629059035318172376124434316475013076432
199 49615005545253678371040972875140664864659401215745
200 88476652476774078041797649026660569537420798426464
201 157777227825881278518785406970805530004039963600032
202 281358447947099433358392746453672454508276971568196
203 501736386942749175189385233036647700070415320316242
204 894728428519394469633315157702132858346886328314241
205 1595536982435621092762939235671517157251752584778096
206 2845263636623774799702292863056615007940509189210640
207 5073856169435544450846101272531993559021182299156624
208 9048024969196635244919757606037223981795819820865428
209 16135017057906328489147043968045298259019813584958561
210 28772994807732432953235500824615966936923752018977440