1 8
2 17
3 72
4 201
5 454
6 851
7 1116
8 1919
9 3162
10 4821
11 5036
12 8185
13 11436
14 15901
15 21134
16 21873
17 30746
18 37251
19 50078
20 62067
21 63826
22 82963
23 96446
24 121995
25 144936
26 155695
27 183642
28 207867
29 252596
30 257575
31 310050
32 356231
33 395774
34 467467
35 475588
36 557823
37 613340
38 689069
39 796836
40 809197
41 930732
42 1011827
43 1121296
44 1170175
45 1293436
46 1465137
47 1578658
48 1776659
49 1798884
50 1967981
51 2202040
52 2355647
53 2621882
54 2652071
55 2877150
56 3134593
57 3389250
58 3737829
59 3777682
60 4069903
61 4403270
62 4730565
63 4872754
64 5228305
65 5599842
66 6022757
67 6435332
68 6615661
69 7061170
70 7424835
71 8052422
72 8563933
73 8788668
74 9338149
75 9953768
76 10556275
77 11181392
78 11457275
79 12125756
80 12874181
81 13602968
82 13701953
83 14691624
84 15495147
85 16394218
86 17265795
87 17385484
88 18566499
89 19316760
90 20590801
91 21622692
92 21765777
93 23161326
94 24046127
95 25545494
96 26756237
97 27282402
98 28560173
99 29594702
100 31344503
101 31532634
102 33368467
103 34851750
104 36052007
105 38078676
106 38298171
107 40419690
108 41763561
109 43512206
110 45843503
111 46097656
112 48533051
113 50073430
114 52074105
115 52937324
116 55031385
117 57810172
118 59565331
119 61841152
120 62826731
121 65204296
122 68357317
123 70346340
124 73677053
125 74040412
126 76725969
127 79691776
128 82528175
129 86280092
130 86691575
131 89710626
132 93045185
133 96227196
134 97589145
135 100898070
136 104277131
137 108009798
138 111564405
139 113091154
140 116782389
141 119742662
142 124710245
143 128665446
144 130369765
145 134471666
146 138974375
147 143275798
148 147660605
149 149555740
150 154097677
151 159085010
152 163840371
153 164487092
154 170784483
155 175796840
156 181302369
157 186542520
158 187259445
159 194196040
160 198532649
161 205768636
162 211525443
163 212317460
164 219935099
165 224694480
166 232630637
167 233474416
168 239809141
169 248150990
170 253359755
171 262039840
172 262967199
173 271895910
174 278997685
175 284683258
176 294152355
177 295168620
178 304901183
179 310985650
180 318824415
181 329128934
182 330239595
183 340822850
184 347435425
185 355947294
186 359590025
187 368345682
188 379827795
189 386998174
190 396220605
191 400177468
192 409657081
193 422087544
194 429846235
195 442717200
196 444106235
197 454348634
198 465548415
199 476156588
200 490049857
201 491554796
202 502599825
203 514681312
204 526110855
205 530980340
206 542706263
207 554594780
208 567603061
209 579895300
210 585145021