1 1
2 2
3 2
4 4
5 3
6 7
7 5
8 11
9 8
10 17
11 12
12 26
13 18
14 37
15 27
16 54
17 38
18 76
19 54
20 106
21 76
22 145
23 104
24 199
25 142
26 266
27 192
28 357
29 256
30 472
31 340
32 621
33 448
34 809
35 585
36 1053
37 760
38 1354
39 982
40 1740
41 1260
42 2218
43 1610
44 2818
45 2048
46 3559
47 2590
48 4485
49 3264
50 5616
51 4097
52 7018
53 5120
54 8728
55 6378
56 10826
57 7917
58 13373
59 9792
60 16484
61 12076
62 20236
63 14848
64 24793
65 18200
66 30275
67 22250
68 36886
69 27130
70 44810
71 32992
72 54329
73 40026
74 65683
75 48446
76 79265
77 58499
78 95419
79 70488
80 114650
81 84756
82 137447
83 101698
84 164496
85 121792
86 196445
87 145578
88 234221
89 173682
90 278720
91 206848
92 331143
93 245920
94 392722
95 291874
96 465061
97 345856
98 549781
99 409174
100 649019
101 483330
102 764959
103 570078
104 900373
105 671418
106 1058191
107 789640
108 1242061
109 927406
110 1455820
111 1087744
112 1704261
113 1274118
114 1992458
115 1490528
116 2326608
117 1741521
118 2713398
119 2032290
120 3160899
121 2368800
122 3677789
123 2757826
124 4274556
125 3207086
126 4962526
127 3725410
128 5755174
129 4322816
130 6667228
131 5010688
132 7716070
133 5802008
134 8920663
135 6711480
136 10303379
137 7755776
138 11888671
139 8953856
140 13705118
141 10327156
142 15784173
143 11899934
144 18162385
145 13699699
146 20879933
147 15757502
148 23983452
149 18108418
150 27524280
151 20792120
152 31561603
153 23853318
154 36160845
155 27342421
156 41397124
157 31316314
158 47353396
159 35839008
160 54124796
161 40982540
162 61816437
163 46828032
164 70548311
165 53466624
166 80453313
167 61000704
168 91682668
169 69545358
170 104403741
171 79229676
172 118806744
173 90198446
174 135102223
175 102614114
176 153528658
177 116658616
178 174350347
179 132535702
180 197865953
181 150473568
182 224406247
183 170727424
184 254344551
185 193582642
186 288094273
187 219358315
188 326120818
189 248410816
190 368939881
191 281138048
192 417130912
193 317984256
194 471335560
195 359444904
196 532274004
197 406072422
198 600743477
199 458482688
200 677637038
201 517361670
202 763943462
203 583473184
204 860768675
205 657667584
206 969336374
207 740890786
208 1091013811
209 834194700
210 1227313238
211 938748852
212 1379921672
213 1055852590
214 1550704877
215 1186949056
216 1741741564
217 1333640710
218 1955329266
219 1497705768
220 2194025352
221 1681116852
222 2460655086
223 1886061684
224 2758359212
225 2114965120
226 3090606588
227 2370513986
228 3461249193
229 2655684608
230 3874538905
231 2973772212