0 0
1 0
2 1
3 1
4 2
5 4
6 7
7 13
8 24
9 44
10 81
11 149
12 274
13 504
14 927
15 1705
16 3136
17 5768
18 10609
19 19513
20 35890
21 66012
22 121415
23 223317
24 410744
25 755476
26 1389537
27 2555757
28 4700770
29 8646064
30 15902591
31 29249425
32 53798080
33 98950096
34 181997601
35 334745777
36 615693474
37 1132436852
38 2082876103
39 3831006429
40 7046319384
41 12960201916
42 23837527729
43 43844049029
44 80641778674
45 148323355432
46 272809183135
47 501774317241
48 922906855808
49 1697490356184
50 3122171529233
51 5742568741225
52 10562230626642
53 19426970897100
54 35731770264967
55 65720971788709
56 120879712950776
57 222332455004452
58 408933139743937
59 752145307699165
60 1383410902447554
61 2544489349890656
62 4680045560037375
63 8607945812375585
64 15832480722303616
65 29120472094716576
66 53560898629395777
67 98513851446415969
68 181195222170528322
69 333269972246340068
70 612979045863284359
71 1127444240280152749
72 2073693258389777176
73 3814116544533214284
74 7015254043203144209
75 12903063846126135669
76 23732434433862494162
77 43650752323191774040
78 80286250603180403871
79 147669437360234672073
80 271606440286606849984
81 499562128250021925928
82 918838005896863447985
83 1690006574433492223897
84 3108406708580377597810
85 5717251288910733269692
86 10515664571924603091399
87 19341322569415713958901
88 35574238430251050319992
89 65431225571591367370292
90 120346786571258131649185
91 221352250573100549339469
92 407130262715950048358946
93 748829299860308729347600
94 1377311813149359327046015
95 2533271375725618104752561
96 4659412488735286161146176
97 8569995677610263592944752
98 15762679542071167858843489
99 28992087708416717612934417
100 53324762928098149064722658
101 98079530178586034536500564
102 180396380815100901214157639
103 331800673921785084815380861
104 610276584915472020566039064
105 1122473639652358006595577564
106 2064550898489615111976997489
107 3797301123057445139138614117
108 6984325661199418257711189170
109 12846177682746478508826800776
110 23627804467003341905676604063
111 43458307810949238672214594009
112 79932289960699059086717998848
113 147018402238651639664609196920
114 270409000010299937423541789777
115 497359692209650636174868985545
116 914787094458602213263019972242
117 1682555786678552786861430747564
118 3094702573346805636299319705351
119 5692045454483960636423770425157
120 10469303814509319059584520878072
121 19256051842340085332307611008580
122 35417401111333365028315902311809
123 65142756768182769420208034198461
124 119816209721856219780831547518850
125 220376367601372354229355484029120
126 405335334091411343430395065746431
127 745527911414639917440582097294401
128 1371239613107423615100332647069952
129 2522102858613474875971309810110784
130 4638870383135538408512224554475137
131 8532212854856436899583867011655873
132 15693186096605450184067401376241794
133 28864269334597425492163492942372804
134 53089668286059312575814761330270471
135 97647123717262188252045655648885069
136 179601061337918926320023909921528344
137 330337853341240427147884326900683884
138 607586038396421541719953892471097297
139 1117524953075580895187862129293309525
140 2055448844813242864055700348665090706
141 3780559836285245300963516370429497528
142 6953533634174069060207078848387897759
143 12789542315272557225226295567482485993
144 23523635785731871586396890786299881280
145 43266711735178497871830265202170265032
146 79579889836182926683453451555952632305
147 146370237357093296141680607544422778617
148 269216838928454720696964324302545675954
149 495166966121730943522098383402921086876
150 910754042407278960360743315249889541447
151 1675137847457464624579806022955356304277
152 3081058855986474528462647721608166932600
153 5666950745851218113403197059813412778324
154 10423147449295157266445650804376936015201
155 19171157051132849908311495585798515726125
156 35261255246279225288160343449988864519650
157 64855559746707232462917489840164316260976
158 119287972044119307659389328875951696506751
159 219404787037105765410467162166104877287377
160 403548318827932305532773980882220890055104
161 742241077909157378602630471924277463849232
162 1365194183774195449545871614972603231191713
163 2510983580511285133681276067779101585096049
164 4618418842194637961829778154675982280136994
165 8494596606480118545056925837427687096424756
166 15623999029186041640567980059882770961657799
167 28737014477860798147454684051986440338219549
168 52855610113526958333079589949296898396302104
169 97216623620573798121102254061166109696179452
170 178809248211961554601636528062449448430701105
171 328881481946062311055818372072912456523182661
172 604907353778597663778557154196528014650063218
173 1112598083936621529436012054331889919603946984
174 2046386919661281504270387580601330390777192863
175 3763892357376500697484956789129748325031203065
176 6922877360974403731191356424062968635412342912
177 12733156638012185932946700793794047351220738840
178 23419926356363090361623014006986764311664284817
179 43075960355349680025761071224843780298297366569
180 79229043349724956320330786025624591961182390226
181 145724930061437726707714871257455136571144041612
182 268029933766512363053806728507923508830623798407
183 492983907177675046081852385791003237362950230245
184 906738771005625135843373985556381882764718070264
185 1667752611949812544979033099855308628958292098916
186 3067475290133112726904259471202693749085960399425
187 5641966673088550407726666556614384260808970568605
188 10377194575171475679609959127672386638853223066946
189 19086636538393138814240885155489464648748154034976
190 35105797786653164901577510839776235548410347670527
191 64569628900217779395428355122938086836011724772449
192 118762063225264083111246751118203787033170226477952
193 218437489912135027408252617080918109417592298920928
194 401769182037616889914927723322059983286774250171329
195 738968735175016000434427091521181879737536775570209
196 1359175407124767917757607431924159972441903324662466
197 2499913324337400808106962246767401835466214350404004
198 4598057466637184726298996770212743687645654450636679
199 8457146198099353452163566448904305495553772125703149
200 15555116989073938986569525465884451018665640926743832