1 8
2 153
3 1018
4 3455
5 8440
6 16683
7 29012
8 47061
9 70374
10 101211
11 139098
12 186709
13 242550
14 310309
15 387886
16 479071
17 581190
18 700039
19 831330
20 980163
21 1143696
22 1326791
23 1525156
24 1747277
25 1985126
26 2246569
27 2527836
28 2835111
29 3161492
30 3517493
31 3893824
32 4300231
33 4731306
34 5193803
35 5679004
36 6201797
37 6748668
38 7330969
39 7942926
40 8592837
41 9269738
42 9989773
43 10738286
44 11529403
45 12354410
46 13222319
47 14121454
48 15072281
49 16055266
50 17084871
51 18153584
52 19272893
53 20427396
54 21638737
55 22886202
56 24188195
57 25533968
58 26934471
59 28374368
60 29879555
61 31424984
62 33029003
63 34681846
64 36397641
65 38156228
66 39984809
67 41857752
68 43797959
69 45791790
70 47851557
71 49958606
72 52145015
73 54379810
74 56684987
75 59048514
76 61487189
77 63976790
78 66549917
79 69175594
80 71880401
81 74648284
82 77494113
83 80395392
84 83390167
85 86441062
86 89573847
87 92774780
88 96063233
89 99411004
90 102855303
91 106359888
92 109956081
93 113625198
94 117384129
95 121206264
96 125135787
97 129129604
98 133217027
99 137382350
100 141647263
101 145979354
102 150421459
103 154932278
104 159547113
105 164244126
106 169042421
107 173912030
108 178903219
109 183966862
110 189135729
111 194392076
112 199760199
113 205203660
114 210770615
115 216414074
116 222173725
117 228025484
118 233990377
119 240034680
120 246214233
121 252474080
122 258850869
123 265324886
124 271923423
125 278605196
126 285423543
127 292326428
128 299357865
129 306491230
130 313749183
131 321094594
132 328589305
133 336172438
134 343884353
135 351703002
136 359658183
137 367704578
138 375901259
139 384190686
140 392620775
141 401162268
142 409840035
143 418613448
144 427550205
145 436583454
146 445756953
147 455046716
148 464485547
149 474023788
150 483725529
151 493527900
152 503483311
153 513559922
154 523784495
155 534112624
156 544617961
157 555227772
158 565989705
159 576877914
160 587927321
161 599083902
162 610417205
163 621859282
164 633466903
165 645205346
166 657103475
167 669113138
168 681313957
169 693627402
170 706104563
171 718717448
172 731503753
173 744405624
174 757497809
175 770706686
176 784093123
177 797619876
178 811318131
179 825136080
180 839159383
181 853303224
182 867622183
183 882086714
184 896737057
185 911510980
186 926488325
187 941590412
188 956882631
189 972324870
190 987950285
191 1003703258
192 1019675319
193 1035776070
194 1052063975
195 1068507130
196 1085148189
197 1101920670
198 1118910073
199 1136032418
200 1153357101
201 1170841512
202 1188520569
203 1206335260
204 1224383211
205 1242567966
206 1260951403
207 1279499512
208 1298258073
209 1317156228
210 1336284631