1 8
2 61
3 220
4 561
5 1124
6 2009
7 3220
8 4901
9 7016
10 9737
11 13000
12 17025
13 21688
14 27245
15 33572
16 40929
17 49140
18 58553
19 68924
20 80613
21 93400
22 107641
23 123056
24 140113
25 158440
26 178509
27 200012
28 223393
29 248260
30 275209
31 303748
32 334453
33 366920
34 401689
35 438264
36 477361
37 518360
38 561949
39 607636
40 656049
41 706580
42 760073
43 815788
44 874517
45 935672
46 999977
47 1066720
48 1136865
49 1209544
50 1285661
51 1364540
52 1446993
53 1532196
54 1621241
55 1713140
56 1808901
57 1907752
58 2010601
59 2116520
60 2226721
61 2340088
62 2457741
63 2578820
64 2704321
65 2833204
66 2966809
67 3103900
68 3245701
69 3391256
70 3541657
71 3695760
72 3855025
73 4018088
74 4186285
75 4358572
76 4536129
77 4717700
78 4904873
79 5096164
80 5293013
81 5494280
82 5701241
83 5912536
84 6129873
85 6351640
86 6579389
87 6811892
88 7050513
89 7293780
90 7543529
91 7798028
92 8058933
93 8324920
94 8597449
95 8874944
96 9159361
97 9448840
98 9745149
99 10046876
100 10355569
101 10669540
102 10990873
103 11317588
104 11651557
105 11991272
106 12338377
107 12691080
108 13051585
109 13417784
110 13791661
111 14171620
112 14559393
113 14953076
114 15355001
115 15762940
116 16178981
117 16601432
118 17032121
119 17469040
120 17914641
121 18366568
122 18827021
123 19294220
124 19770081
125 20252484
126 20744009
127 21242180
128 21749301
129 22263496
130 22786777
131 23316920
132 23856625
133 24403288
134 24959325
135 25522772
136 26095729
137 26675860
138 27265993
139 27863404
140 28470613
141 29085560
142 29710441
143 30342816
144 30985633
145 31636040
146 32296669
147 32965372
148 33644433
149 34331300
150 35029049
151 35734708
152 36451013
153 37175720
154 37911209
155 38654824
156 39409761
157 40172920
158 40947149
159 41730116
160 42524289
161 43326900
162 44141273
163 44964188
164 45798597
165 46642072
166 47497177
167 48361040
168 49237105
169 50122024
170 51018861
171 51925100
172 52843393
173 53770756
174 54710761
175 55659940
176 56621461
177 57592712
178 58576441
179 59569560
180 60575761
181 61591448
182 62619901
183 63658420
184 64709841
185 65770964
186 66845609
187 67930060
188 69027701
189 70135736
190 71257097
191 72388480
192 73533825
193 74689288
194 75858365
195 77038172
196 78231729
197 79435620
198 80653913
199 81882644
200 83125413
201 84379240
202 85647241
203 86925896
204 88219393
205 89523640
206 90842349
207 92172452
208 93517153
209 94872820
210 96243769