1 3
2 8
3 17
4 35
5 64
6 109
7 176
8 272
9 405
10 584
11 819
12 1121
13 1502
14 1975
15 2554
16 3254
17 4091
18 5082
19 6245
20 7599
21 9164
22 10961
23 13012
24 15340
25 17969
26 20924
27 24231
28 27917
29 32010
30 36539
31 41534
32 47026
33 53047
34 59630
35 66809
36 74619
37 83096
38 92277
39 102200
40 112904
41 124429
42 136816
43 150107
44 164345
45 179574
46 195839
47 213186
48 231662
49 251315
50 272194
51 294349
52 317831
53 342692
54 368985
55 396764
56 426084
57 457001
58 489572
59 523855
60 559909
61 597794
62 637571
63 679302
64 723050
65 768879
66 816854
67 867041
68 919507
69 974320
70 1031549
71 1091264
72 1153536
73 1218437
74 1286040
75 1356419
76 1429649
77 1505806
78 1584967
79 1667210
80 1752614
81 1841259
82 1933226
83 2028597
84 2127455
85 2229884
86 2335969
87 2445796
88 2559452
89 2677025
90 2798604
91 2924279
92 3054141
93 3188282
94 3326795
95 3469774
96 3617314
97 3769511
98 3926462
99 4088265
100 4255019
101 4426824
102 4603781
103 4785992
104 4973560
105 5166589
106 5365184
107 5569451
108 5779497
109 5995430
110 6217359
111 6445394
112 6679646
113 6920227
114 7167250
115 7420829
116 7681079
117 7948116
118 8222057
119 8503020
120 8791124
121 9086489
122 9389236
123 9699487
124 10017365
125 10342994
126 10676499
127 11018006
128 11367642
129 11725535
130 12091814
131 12466609
132 12850051
133 13242272
134 13643405
135 14053584
136 14472944
137 14901621
138 15339752
139 15787475
140 16244929
141 16712254
142 17189591
143 17677082
144 18174870
145 18683099
146 19201914
147 19731461
148 20271887
149 20823340
150 21385969
151 21959924
152 22545356
153 23142417
154 23751260
155 24372039
156 25004909
157 25650026
158 26307547
159 26977630
160 27660434
161 28356119
162 29064846
163 29786777
164 30522075
165 31270904
166 32033429
167 32809816
168 33600232
169 34404845
170 35223824
171 36057339
172 36905561
173 37768662
174 38646815
175 39540194
176 40448974
177 41373331
178 42313442
179 43269485
180 44241639
181 45230084
182 46235001
183 47256572
184 48294980
185 49350409
186 50423044
187 51513071
188 52620677
189 53746050
190 54889379
191 56050854
192 57230666
193 58429007
194 59646070
195 60882049
196 62137139
197 63411536
198 64705437
199 66019040
200 67352544
201 68706149
202 70080056
203 71474467
204 72889585
205 74325614
206 75782759
207 77261226
208 78761222
209 80282955
210 81826634