1 6
2 36
3 102
4 283
5 699
6 1526
7 3355
8 6888
9 13954
10 27816
11 54211
12 105147
13 201340
14 382799
15 723838
16 1359688
17 2544322
18 4740623
19 8801291
20 16292518
21 30071783
22 55371672
23 101727342
24 186506700
25 341316455
26 623552411
27 1137394900
28 2071676507
29 3768324998
30 6845969836
31 12422704558
32 22517791571
33 40774991179
34 73764419734
35 133324523027
36 240771693048
37 434463901082
38 783382360384
39 1411506830715
40 2541542379051
41 4573321041612
42 8224314218151
43 14781350376670
44 26551359593616
45 47668192259306
46 85536238811623
47 153412510409595
48 275023345974022
49 492816153317919
50 882703421882056
51 1580398563483078
52 2828442676531396
53 5060153250523007
54 9049440142484971
55 16178094960236836
56 28912538759060659
57 51653946593169734
58 92253786603047732
59 164714951513158198
60 294004821813056459
61 524629547170565019
62 935905387999173174
63 1669152068527217547
64 2976105235985443784
65 5305087816361995442
66 9454359592358617624
67 16844963772175145459
68 30006097000310952539
69 53438382241917929884
70 95149002031058339839
71 169381109178493421438
72 301465800924746326744
73 536445879826913039698
74 954401026149987459071
75 1697677707103503152811
76 3019264162163104302950
77 5368717656448176974551
78 9544772723388389756856
79 16966337564764489910814
80 30153653434612663641852
81 53582487025115907628119
82 95200360415086187831035
83 169117580083725876539124
84 300382715228019579519755
85 533456077078936062118726
86 947243015989925238278844
87 1681762226240304281281534
88 2985448495107119064864387
89 5299046183903265432284587
90 9404381481391643600611542
91 16688158616488088993054083
92 29609661641975849978151512
93 52529887601780577654186442
94 93181268719934613909359920
95 165272642817346584548176171
96 293105912102163323619842891
97 519757130482736787887994092
98 921572676183951788271641431
99 1633852830203712608824679774
100 2896352503011489800089664544
101 5133882616900673748191310330
102 9099077398699561102245448791
103 16125252982329715240532243867
104 28574213707691522561772369350
105 50629240420301012391205010959
106 89699223066325189889215755368
107 158904739258493602857210963830
108 281479421185331483797651320436
109 498561559919863567399015825903
110 882986299919711327543854511819
111 1563697876691533884535615735876
112 2768956216291053207024131451235
113 4902801708046128527569306706822
114 8680368993643236544401636531780
115 15367324680504383065955537582342
116 27203523380442973438671313952635
117 48152565416264943019423520908155
118 85227871697013248983555484430966
119 150838547449839605052974222388219
120 266939015580019243339738267672488
121 472368902802175681044537864461026
122 835835051394645556030263261593736
123 1478871322974207119481407384255267
124 2616442545644578961713044430871803
125 4628747522800266928345828127290044
126 8188186288229940979775871480139951
127 14483859875101715927990483449503870
128 25618501774159693244730155747930728
129 45310241729721739408107466739222754
130 80133236583345343670147102398894831
131 141710832278160133014818146236502091
132 250592384582073931037903963328318502
133 443105899184015961469818436021138375
134 783470081681138124783062831578552024
135 1385201309159068599162471865953000398
136 2448946646716146683627241633470870828
137 4329343662962911809529575664411007047
138 7653171631889446098766565846417903963
139 13528132148460110931208223590999734036
140 23911760083337503643852254835321597883
141 42263250903384691299925685953803144198
142 74695118524036855363745281247223189452
143 132007868034379721248261086130741954382
144 233284558661949158151545503876794784435
145 412240871087030877152020796306247953675
146 728442489685954489320437624714993784086
147 1287119730166118056458254066019144873715
148 2274167033305907349188418655650245031352
149 4017961584197012203209386025784662593018
150 7098547253031653205990814394885054319136
151 12540467164234271519013775586466553487323
152 22153316448045984936992343332146328488811
153 39133152740428865495665947266123828981004
154 69124535128775032502019236090282557499399
155 122095919861497783269673207525980061289182
156 215651189951121096187561377332403989393328
157 380876853437861251020847949472840051064842
158 672666106602641710120153931794430208546759
159 1187946763699758194640701135693441524479675
160 2097862890648965077066221817134153617580166
161 3704589812864599555142459980996573709452287
162 6541634473674549781269611928042070528766216
163 11550897902673023452636351976704321593527590
164 20395236613384441747611812844625203543640356
165 36010195832822099146025163922213712094891871
166 63577895433727371941117085364217517195858603
167 112246016039402926118201326591161400108719460
168 198161844816929356088195272135167485454591507
169 349827251793649463602733739267028354711062214
170 617549712393062171429819926211306238063855956
171 1090121922549546054777245386511338473615688918
172 1924257839162139672000765829737046476261147691
173 3396539510335863855963020743327323351350708827
174 5995086638472952434479119198119456748526206646
175 10581319087094209239513608354585384850632031851
176 18675398516449637065078660361372212397527500424
177 32959895578166421439516857234891915388730306834
178 58168493725677944672206754401874493633006663672
179 102654030863550067257624956391894419167871154003
180 181155093522598410353515164278452387822453840539
181 319677151318133863594610773349626802221122199004
182 564104153329738878256022998332308778463503823199
183 995391204101181925194290036502390518884476806782
184 1756366904723527750884153905239470414818189573624
185 3099015713856430157383364595499194798870671875442
186 5467887094156620600949866160460721398845163491039
187 9647230656664502231750185011368853155940441299179
188 17020538076111852483313517502453464111649116903654
189 30028354965463842938109350771254082312598979196599
190 52975804397377499802190651390517342865947624017144
191 93456921444532356365753046986524174316514652266878
192 164866873025260605724507298419488606850742699456604
193 290832860486353271560984913376414998463465944581943
194 513028882328971924473366068202983722792756719312571
195 904958251155961077712105295123731979889197399354676
196 1596260546933516577680913195365479776804362090073195
197 2815578496946353888569554394091645658312439355631046
198 4966154649422668869496002350555590565815580961576156
199 8759144546005436801477382941804973797982106340247454
200 15448706154479224662897122553158217088778930590263267
201 27246555596399593694502155763135354453604581684640619
202 48052975934601494461468369188495441047850260377873750
203 84745815158755563499278813044468302686027318511956579
204 149453342276002930814291122329859373234967771197940760
205 263561823540042353082107909448823331699269821559110186
206 464781656821997698857123125002820296745518034022832144
207 819606060182779839553632294542283181355768892539521419
208 1445277184042282262030071529901921660443599560616754827
209 2548514067697474736659994986484552956994567699255578412
210 4493791548326977692845653604992964918000454504000922807