1 0
2 0
3 1
4 1
5 1
6 3
7 3
8 7
9 11
10 19
11 31
12 63
13 105
14 201
15 367
16 695
17 1285
18 2451
19 4599
20 8775
21 16651
22 31837
23 60787
24 116639
25 223697
26 430395
27 828525
28 1598227
29 3085465
30 5965999
31 11545611
32 22370999
33 43383571
34 84217615
35 163617805
36 318150719
37 619094385
38 1205614053
39 2349384031
40 4581315967
41 8939118925
42 17452599207
43 34093383807
44 66637131963
45 130312489957
46 254959339609
47 499069107643
48 977343903647
49 1914795759939
50 3753000136883
51 7358822923111
52 14434615050871
53 28324525958305
54 55599997061523
55 109178172784765
56 214457128308943
57 421389438827491
58 828248213503435
59 1628420204246959
60 3202559746967775
61 6300117511512825
62 12397005448971297
63 24400455123987737
64 48038396070025911
65 94598687557484965
66 186330748306119031
67 367099384551433863
68 723401728549199391
69 1425835290721632811
70 2810932430606786503
71 5542683665339959171
72 10931403896168115615
73 21563317273377375405
74 42543842189253010515
75 83953181917683029263
76 165697069576784735179
77 327090319159802265913
78 645793707063796409583
79 1275238206344545542939
80 2518595457539640062271
81 4975003372899710194915
82 9828665200136814617575
83 19420495094210910437047
84 38378597448118374224127
85 75854169073859085472789
86 149944287704208239444349
87 296441580288644708014591
88 586145851934498934663919
89 1159119886971329845411165
90 2292481554232446331169263
91 4534578898481246428202013
92 8970579994822106113478835
93 17748244290829824752827771
94 35118866362706821539608881
95 69498388170407313678551005
96 137548893253933096387770271
97 272261726853142053586061685
98 538967091933774833629233993
99 1067045959788071886868503793
100 2112751000380389841827672039
101 4183665347287885813520472625
102 8285298040707396426943052863
103 16409716507808794841381271267
104 32503861544313603266580605407
105 64388601916354509282699475543
106 127562324551268424095261044195
107 252740306587559756061647991103
108 500800237127201850063523846207
109 992411479077757574260415965065
110 1966779113081374320072442689367
111 3898120764665786507907016213711
112 7726632229962541542798920578991
113 15316509907182382385045711885605
114 30364309114238758904363138733975
115 60200543287360320330788363285965
116 119363146173214429898576796220311
117 236685896685348267967206810641141
118 469360168003148263462986969327373
119 930831929821369658896223431569973
120 1846149994145716496549305117288543
121 3661785112355140145740515317576735
122 7263540960573310793495355571005675
123 14408975564064128703564322054718551
124 28585548296449803743155453031417923
125 56713727820156410577229101238806993
126 112527237738405576590922177769401159
127 223282392992741773926098823774126123
128 443075998594971957730679145522092727
129 879282601862890086468668304444566611
130 1745037779081735710257785105534638255
131 3463433760009551790975822976404765511
132 6874391250928049767309522385996881791
133 13645408197330865702791964207790207913
134 27087153585746345351052575480089392021
135 53773016007259411510261666620213705031
136 106755252367353243440936876376700385407
137 211952033897226877485702918497646379885
138 420832299187247568344029929557702943079
139 835609457378995171670253232638202994079
140 1659281636795433269465124712528176425679
141 3295027363849087343607523386436725908251
142 6543645891587624161259828991934072379017
143 12995772260215980851710791534177366845101
144 25811047683484517524947462662348657302943
145 51266080916162352049507398327927270298213
146 101829886751281384207968780847552971673095
147 202274332866490912848396537624222893175691
148 401815228802353570117845777281645042714791
149 798236964600648703052732645105981619900865
150 1585830769673288756731596761315224854632015
151 3150657158291302165691580506511026791131891
152 6259858301341929302887550558391322809052975
153 12437888389594421621422971411339293997763021
154 24714245761142162442568376595348192096035371
155 49109598028592167950392635507939617605201965
156 97589585826048538875781528814758898882785023
157 193935992214822574071614229394411228722920985
158 385417098452242330749919436741255257565751633
159 765986183087475324006124126161630558724837231
160 1522397538886357206462176737937043215610335551
161 3025883307103318671229161144340130475478173313
162 6014410030168324766270317903571807697582098835
163 11955023618248694627433004766595362123974908327
164 23764254265543136881360748644587034721701119951
165 47240456964231205436886782471637649294753853815
166 93911751796363239723931594356895924624611720229
167 186698811954446680169732194199285655205548268963
168 371175019004673757004110510462917996774739948223
169 737957434234144274280361572338004838327255879785
170 1467233016300828027686836689650959532157135301951
171 2917305412527962160313008321055505349850368725729
172 5800688669096296853645633124312892509618349966075
173 11534317353578763685861836367641416663797109240905
174 22936056346771564570736755668767818358347892324143
175 45609986335294311260665090093759201893414985912877
176 90701677371323914438822623517835571270541863249807
177 180378477032237389166472107715431875151701416283891
178 358730229603438403173770373842188552879630459123735
179 713452300216894254356772359008523828500344097850839
180 1418977352653600794776247251946360507109325011282143
181 2822275397543073403974856403591729619924013116360225
182 5613536779728530616697241866762598029998167297005911
183 11165723430716858712993420962843782771206713144581951
184 22210080302404186353019522150554336563828327267582671
185 44180051628566165286006400782711616104324011224892869
186 87885048938545597611948216646266907738711101033025671
187 174830150829620119313608217001104791001068277753567221
188 347800406437648535230263155168180242482856984727351907
189 691920385293946292309941514903843299883716633844776059
190 1376557398111114202595567856105590288643962752107558391
191 2738700582629441869038302540666521123953907261982563051
192 5448873034189827051940789430142863772803902353413273503
193 10841281062844008227695663943363845278242410094065690005
194 21570796341534985442734671557959184677425718624230661215
195 42920353746233714624518218278343018229948892723757106471
196 85402744699138513793684209840638021477777143721532732819
197 169938456457169022371188884553845452889403869900887567185
198 338160362849114115223476871286048781002903980729430809687
199 672922129086679344866818296625277471742966077798489462019
200 1339115036882491896284968410288527670769263267000314585887