0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 11
11 67
12 304
13 1164
14 4014
15 12883
16 39020
17 112031
18 305373
19 791546
20 1956250
21 4626271
22 10512977
23 23062285
24 49074852
25 101805531
26 206954478
27 414408128
28 821558374
29 1620083727
30 3190286294
31 6291416560
32 12444470904
33 24698286376
34 49154868690
35 97994949639
36 195472021081
37 389811679269
38 776962626117
39 1548395638495
40 3088256611127
41 6172833438169
42 12383693890854
43 24968817083223
44 50643397768605
45 103356118227755
46 212144169280510
47 437430876450097
48 904601972550663
49 1872600574121929
50 3872771452582857
51 7987174896255080
52 16400982050060250
53 33488222357595089
54 67925898389824069
55 136774350704709268
56 273289550694602260
57 541775451028657671
58 1065655827978525122
59 2080297763429440480
60 4032137924967259936
61 7764542416347047951
62 14866739631037306084
63 28331257894678209703
64 53800022198598779654
65 101945746673294215385
66 193070057297967656533
67 366088001170580707817
68 696310704827407835786
69 1331106556782529555832
70 2562324577682033936088
71 4975076353814151894127
72 9756412333235283672649
73 19340836377153084627820
74 38768259198527948857782
75 78552086555298733203875
76 160750145656518718350686
77 331823429747253421098459
78 689854361494883856554397
79 1442062660530968208804366
80 3026040896851271323845736
81 6364512810947263822339370
82 13398794436483443382826477
83 28201652308783133251739440
84 59289801206098123628148395
85 124410355103197333028348308
86 260409490894615851992570564
87 543502931958922622093673291
88 1130761718190720866217673945
89 2344726776332146123213404703
90 4845434015703064526483331632
91 9979098654197829750209372391
92 20482906249020022323768745395
93 41905922116961035157418628053
94 85466924175382415251094783314
95 173789654709866081026559654087
96 352389336912139885966374651031
97 712634881429103191539963709297
98 1437572820934412477829660711101
99 2893230148788084063534182836966
100 5810268533135249813702316878454
101 11644919668826816694569027367303
102 23295273099514682206706430088771
103 46521215846656228496015721924369
104 92756496026423318727011778721732
105 184672901955330497929471138595183
106 367181575190214747562299135003860
107 729170091144932716933136071469205
108 1446428036073291047042432585856081
109 2866376315194714942603966478044751
110 5675252411889592759113618034740837
111 11227912798533285344678352981988360
112 22198332848977273902607155550711756
113 43862606521804232446836890536540450
114 86629661321026499902429931578068583
115 171034156205077896274408281961681991
116 337590528415208937690016462339599726
117 666250760786281243673502099208926420
118 1314850756516951117883789846760765998
119 2595137997356104151280195295625488074
120 5123262968846444729967981263480475744
121 10118003857913988006539330924837160678
122 19992504806841596623689262917495915245
123 39530049925746997229719678283545811385
124 78223808985563938029256608701903001261
125 154940125422631228500796381282129351542
126 307227593497122909045650760691337851201
127 609929643058985925572272324282883667441
128 1212455464238878051645665871435283780598
129 2413521001533133969090243063024075384710
130 4811228249479270933765040920834624649272
131 9604777538720562260931507274868272332946
132 19201630284590876950215111064321020612014
133 38440386353470534514405738923631820805355
134 77055414397467343149060025648866290017363
135 154646664784936426667872399755697540116180
136 310704601050555121963719923033262568848887
137 624836528865882779108609918666469186776455
138 1257579434856153722676543508335610484389319
139 2532753006876072115230410649921461147833379
140 5103622153613789003966369165029007511162801
141 10288119666695944644159220802872928188876195
142 20745027717631353486603988389531035507720225
143 41837653161386674772266229021473219577891847
144 84383419129225262879654548393537061101813562
145 170196655271010635659810583638258507800840628
146 343259424116063438516182066776220980622173007
147 692229207891203191414422276035943549256991405
148 1395776090783627927274420737085401162936123324
149 2813876727362242620734313132700275424461042782
150 5671584611496211003295236673492480251075634339
151 11428799948807073535109916096442078272435386304
152 23023946869257200873358275064375113266214909104
153 46368846598883056442446249488898249238270091229
154 93351742460504951295130211381787849502453055584
155 187865875787903749759151605805933049436221384943
156 377902597457646340547994308435588156365327270152
157 759789350473004970101703947363979139286265995980
158 1526725227421009035810395861809712437979568214784
159 3065877238915853440293269883615498302148164013968
160 6152425456373614608420382013157816782904246937020
161 12336950381559573010969946585670925198777096183356
162 24717975062671597298697636843798326033890776015230
163 49480941867067155072775843428016997623888026659026
164 98960757303370708728702775737328253924354683119017
165 197729995056915923902132601040580660736550082736915
166 394690295617428647139841556877312938490966253285000
167 787065003220251394179339947752073873977585930368185
168 1567969373558277960057641734157654364296643433967970
169 3120664100011451967799916387818454308025145453082921
170 6205203190946786525588230333606757047960322629443944
171 12327900890340178491664105069026778294608407952168499
172 24472512965902400749712597948455644143684270431171418
173 48547161923403569743756565429517484277460617346474239
174 96247962718170925085451324847805390141883278286431405
175 190728130824893461463011658925293553029452405065207422
176 377826448170119949232135934437016861274807799239997570
177 748321362859846523648105470932511791278711151721989630
178 1482073404051900669197737045455043294759758717560126718
179 2935669747119020314495144864436582619493561524910312976
180 5816635017671013087723334667617783874851388561068572114
181 11530132185097138991918567730789800722456507456018256477
182 22869841579359234538332517359196535512350307049483487204
183 45396570476980798240174246240106185943382788608228229086
184 90193020536174813483059281189173746573246714277242239009
185 179376075170773974234932753093845198094666369589571334199
186 357141857360940970855447927243987008129139677322232108319
187 711925594691949160110805477356881018098310796296240436149
188 1420915130137414529610273080628647127172951439763795654397
189 2839565799995733751134273500646322116652773274951498819670