1 0
2 0
3 0
4 1
5 1
6 5
7 6
8 19
9 25
10 64
11 90
12 208
13 301
14 656
15 966
16 2035
17 3025
18 6250
19 9330
20 19035
21 28501
22 57740
23 86526
24 174436
25 261625
26 525994
27 788970
28 1583119
29 2375101
30 4760516
31 7141686
32 14303011
33 21457825
34 42954850
35 64439010
36 128953341
37 193448101
38 387046700
39 580606446
40 1161504423
41 1742343625
42 3485270074
43 5228079450
44 10457295763
45 15686335501
46 31374944276
47 47063200806
48 94130860972
49 141197991025
50 282404900050
51 423610750290
52 847239073605
53 1270865805301
54 2541766755260
55 3812664524766
56 7625398546867
57 11438127792025
58 22876394576554
59 34314651811530
60 68629579226899
61 102944492305501
62 205889535814436
63 308834550658326
64 617670196568707
65 926505799458625
66 1853013789414850
67 2779521693343170
68 5559047746197381
69 8338573669964101
70 16677156058937420
71 25015738189761486
72 50031493753046649
73 75047248929022825
74 150094532605073434
75 225141815506545210
76 450283700313586243
77 675425583958589101
78 1350851306518130996
79 2026277026753674246
80 4052554330128414879
81 6078831630016836625
82 12157663813275747250
83 18236495989562137650
84 36472993083865613925
85 54709490167709668501
86 109418982544901897180
87 164128474901175516606
88 328256954216087113831
89 492385433499619572025
90 984770875826711128714
91 1477156318091044760490
92 2954312653821345233779
93 4431468989457506370301
94 8862938014193523813956
95 13294407038741263288566
96 26588814147992481593788
97 39883221256961278221025
98 79766442654942465945250
99 119649664052358811373730
100 239299328386616235903621
101 358948992720026387542501
102 717897986003850000338540
103 1076846979285979069470126
104 2153693959699128962715633
105 3230540940109737022095625
106 6461081882473815690150394
107 9691622824832810693657370
108 19383245654173033781463523
109 29074868483505631335713101
110 58149736976026087456543316
111 87224605468531292516621286
112 174449210955088421874231643
113 261673816441622674568827825
114 523347632919297022814856850
115 785021449396925617744411410
116 1570042898865943144585990245
117 2355064348334892041309090101
118 4710128696813967900802965500
119 7065193045292906500078982046
120 14130386090874146321614456087
121 21195579136455180252540369625
122 42391158273487027147979386474
123 63586737410518462262227955850
124 127173474822190154865238362259
125 190760212233861229795897561501
126 381520424470028920273331359076
127 572280636706195375406120072406
128 1144561273417003363339709727043
129 1716841910127809498255214993025
130 3433683820264844221565326130050
131 5150525730401875238839354530690
132 10301051460822200001280597421061
133 15451577191242519204665482695301
134 30903154382521937456534656082060
135 46354731573801344590291286292366
136 92709463147676484495464030200929
137 139064194721551607723463535290025
138 278128389443250806076689856724954
139 417192584164949971075569958695930
140 834385168330195115072083358857603
141 1251577752495440209037068581739501
142 2503155504991470763916023788261236
143 3754733257487501218731923156521926
144 7509466514976183104131864386632145
145 11264199772464864839437204292172625
146 22528399544932091012210444344212850
147 33792599317399316884794482521731570
148 67585198634803356361213753661726565
149 101377797952207395387349186855622101
150 202755595904424235957947950173192220
151 304133393856641075627979039147721086
152 608266787713301041397315347574335351
153 912400181569961005815800074604872825
154 1824800363139959791914314686605493834
155 2737200544709958575311126138138037610
156 5474401089419992710512255630832028339
157 8211601634130026841660830243060951101
158 16423203268260204803101667192909809796
159 24634804902390382756437394386476529846
160 49269609804781067750408524886640453135
161 73904414707171752732221990474016942625
162 147808829414344109939511453171922353250
163 221713244121516467122485586051225534050
164 443426488243034143189027284373941613701
165 665139732364551819219095987412026014501
166 1330279464729106056326304199360060599980
167 1995419197093660293360566420752776868206
168 3990838394187325422479120793493726823793
169 5986257591280990551488256179291728254025
170 11972515182561990774492488262549343261114
171 17958772773842990997277882371941980060890
172 35917545547686001337533007059459460008483
173 53876318321529011677459874783959530780301
174 107752636643058062040874234199049142724756
175 161628954964587112403632079688145773536166
176 323257909929174302179009000159268176942447
177 484886864893761491953401149736971682999025
178 969773729787523138650291981039865246599250
179 1454660594681284785345213270555983773778130
180 2909321189362569880176913518801546975126885
181 4363981784043854975005659454358088770896501
182 8727963568087710568984292864095273639009340
183 13091945352131566162957017648454541211813726
184 26183890704263133563858506051331638456923607
185 39275836056394700964751131516124173433689625
186 78551672112789404405391204541093364794634794
187 117827508169184107846013551689893619897565770
188 235655016338368220643800554928452727910168019
189 353482524507552333441560969352723058885691101
190 706965049015104676786668841802776905723486116
191 1060447573522657020131723536624253575043060886
192 2120895147045314060070527585036059757193702364
193 3181342720567971100009251867004929521901157825
194 6362685441135942239632664757584963975595798850
195 9544028161703913379255918115279126159247423810
196 19088056323407826837740118394487064765736385541
197 28632084485111740296224079374366053664830172101
198 57264168970223480750904723076589731659301124300
199 85896253455335221205584888180155511368666317646
200 171792506910670442728082785366361937986462556609