1 4
2 7
3 13
4 25
5 47
6 84
7 142
8 228
9 350
10 517
11 739
12 1027
13 1393
14 1850
15 2412
16 3094
17 3912
18 4883
19 6025
20 7357
21 8899
22 10672
23 12698
24 15000
25 17602
26 20529
27 23807
28 27463
29 31525
30 36022
31 40984
32 46442
33 52428
34 58975
35 66117
36 73889
37 82327
38 91468
39 101350
40 112012
41 123494
42 135837
43 149083
44 163275
45 178457
46 194674
47 211972
48 230398
49 250000
50 270827
51 292929
52 316357
53 341163
54 367400
55 395122
56 424384
57 455242
58 487753
59 521975
60 557967
61 595789
62 635502
63 677168
64 720850
65 766612
66 814519
67 864637
68 917033
69 971775
70 1028932
71 1088574
72 1150772
73 1215598
74 1283125
75 1353427
76 1426579
77 1502657
78 1581738
79 1663900
80 1749222
81 1837784
82 1929667
83 2024953
84 2123725
85 2226067
86 2332064
87 2441802
88 2555368
89 2672850
90 2794337
91 2919919
92 3049687
93 3183733
94 3322150
95 3465032
96 3612474
97 3764572
98 3921423
99 4083125
100 4249777
101 4421479
102 4598332
103 4780438
104 4967900
105 5160822
106 5359309
107 5563467
108 5773403
109 5989225
110 6211042
111 6438964
112 6673102
113 6913568
114 7160475
115 7413937
116 7674069
117 7940987
118 8214808
119 8495650
120 8783632
121 9078874
122 9381497
123 9691623
124 10009375
125 10334877
126 10668254
127 11009632
128 11359138
129 11716900
130 12083047
131 12457709
132 12841017
133 13233103
134 13634100
135 14044142
136 14463364
137 14891902
138 15329893
139 15777475
140 16234787
141 16701969
142 17179162
143 17666508
144 18164150
145 18672232
146 19190899
147 19720297
148 20260573
149 20811875
150 21374352
151 21948154
152 22533432
153 23130338
154 23739025
155 24359647
156 24992359
157 25637317
158 26294678
159 26964600
160 27647242
161 28342764
162 29051327
163 29773093
164 30508225
165 31256887
166 32019244
167 32795462
168 33585708
169 34390150
170 35208957
171 36042299
172 36890347
173 37753273
174 38631250
175 39524452
176 40433054
177 41357232
178 42297163
179 43253025
180 44224997
181 45213259
182 46217992
183 47239378
184 48277600
185 49332842
186 50405289
187 51495127
188 52602543
189 53727725
190 54870862
191 56032144
192 57211762
193 58409908
194 59626775
195 60862557
196 62117449
197 63391647
198 64685348
199 65998750
200 67332052
201 68685454
202 70059157
203 71453363
204 72868275
205 74304097
206 75761034
207 77239292
208 78739078
209 80260600
210 81804067