1 8
2 54
3 173
4 382
5 716
6 1160
7 1829
8 2754
9 4165
10 5897
11 8447
12 10559
13 14552
14 18893
15 24599
16 29124
17 38211
18 44418
19 56012
20 68104
21 83390
22 94567
23 116636
24 137429
25 163040
26 189538
27 223132
28 246583
29 292351
30 320360
31 368778
32 419351
33 478271
34 539039
35 616471
36 665644
37 749710
38 834820
39 936653
40 1005484
41 1133364
42 1212984
43 1349373
44 1484046
45 1642402
46 1748821
47 1939977
48 2118234
49 2328016
50 2529643
51 2758215
52 2913200
53 3185663
54 3436167
55 3730618
56 4010675
57 4328092
58 4544674
59 4939552
60 5180080
61 5573872
62 5966039
63 6402031
64 6832347
65 7355560
66 7677789
67 8208117
68 8721083
69 9315758
70 9698488
71 10357803
72 10774669
73 11451184
74 12115140
75 12849485
76 13567317
77 14419080
78 14948181
79 15825585
80 16665140
81 17581552
82 18196093
83 19277868
84 20236167
85 21300999
86 22327077
87 23474397
88 24233073
89 25577325
90 26752168
91 28061654
92 29326035
93 30739801
94 32096629
95 33683623
96 34671096
97 36262935
98 37782394
99 39489050
100 40601364
101 42479912
102 43661522
103 45540806
104 47376498
105 49372960
106 50700942
107 52964009
108 54368007
109 56697158
110 58868716
111 61261057
112 62821683
113 65487771
114 67883140
115 70522994
116 73045686
117 75836577
118 78506856
119 81727531
120 84521473
121 87596936
122 90548569
123 93780263
124 96876490
125 100540072
126 102785241
127 106328200
128 109725711
129 113519820
130 115984169
131 120164545
132 123902502
133 128012498
134 131917852
135 136170047
136 138985979
137 143748762
138 146678358
139 151499717
140 155933692
141 160749909
142 165373355
143 170769541
144 175592231
145 180854451
146 185878046
147 191354288
148 194990077
149 201291461
150 205065686
151 211018509
152 216724612
153 223051344
154 228981305
155 235819007
156 240058614
157 246756216
158 253115524
159 260224287
160 266858256
161 274548260
162 279307796
163 286785511
164 293950497
165 301739586
166 306864080
167 315617691
168 320913459
169 329406636
170 337394218
171 346083907
172 351786591
173 361333980
174 369879528
175 379242519
176 388079389
177 397680414
178 403992915
179 414974427
180 421466138
181 431838273
182 441619205
183 452208283
184 462305206
185 474006141
186 484434488
187 495729874
188 506487478
189 518356778
190 526019708
191 538781168
192 546665014
193 559047294
194 570829591
195 583771416
196 592140646
197 606319825
198 614925944
199 628827361
200 641703704
201 655627806
202 668885480
203 684271956
204 697927651
205 712744463
206 726845557
207 742197407
208 756752501
209 774705126
210 785028546