1 16
2 79
3 250
4 613
5 1276
6 2371
7 4054
8 6505
9 9928
10 14551
11 20626
12 28429
13 38260
14 50443
15 65326
16 83281
17 104704
18 130015
19 159658
20 194101
21 233836
22 279379
23 331270
24 390073
25 456376
26 530791
27 613954
28 706525
29 809188
30 922651
31 1047646
32 1184929
33 1335280
34 1499503
35 1678426
36 1872901
37 2083804
38 2312035
39 2558518
40 2824201
41 3110056
42 3417079
43 3746290
44 4098733
45 4475476
46 4877611
47 5306254
48 5762545
49 6247648
50 6762751
51 7309066
52 7887829
53 8500300
54 9147763
55 9831526
56 10552921
57 11313304
58 12114055
59 12956578
60 13842301
61 14772676
62 15749179
63 16773310
64 17846593
65 18970576
66 20146831
67 21376954
68 22662565
69 24005308
70 25406851
71 26868886
72 28393129
73 29981320
74 31635223
75 33356626
76 35147341
77 37009204
78 38944075
79 40953838
80 43040401
81 45205696
82 47451679
83 49780330
84 52193653
85 54693676
86 57282451
87 59962054
88 62734585
89 65602168
90 68566951
91 71631106
92 74796829
93 78066340
94 81441883
95 84925726
96 88520161
97 92227504
98 96050095
99 99990298
100 104050501
101 108233116
102 112540579
103 116975350
104 121539913
105 126236776
106 131068471
107 136037554
108 141146605
109 146398228
110 151795051
111 157339726
112 163034929
113 168883360
114 174887743
115 181050826
116 187375381
117 193864204
118 200520115
119 207345958
120 214344601
121 221518936
122 228871879
123 236406370
124 244125373
125 252031876
126 260128891
127 268419454
128 276906625
129 285593488
130 294483151
131 303578746
132 312883429
133 322400380
134 332132803
135 342083926
136 352257001
137 362655304
138 373282135
139 384140818
140 395234701
141 406567156
142 418141579
143 429961390
144 442030033
145 454350976
146 466927711
147 479763754
148 492862645
149 506227948
150 519863251
151 533772166
152 547958329
153 562425400
154 577177063
155 592217026
156 607549021
157 623176804
158 639104155
159 655334878
160 671872801
161 688721776
162 705885679
163 723368410
164 741173893
165 759306076
166 777768931
167 796566454
168 815702665
169 835181608
170 855007351
171 875183986
172 895715629
173 916606420
174 937860523
175 959482126
176 981475441
177 1003844704
178 1026594175
179 1049728138
180 1073250901
181 1097166796
182 1121480179
183 1146195430
184 1171316953
185 1196849176
186 1222796551
187 1249163554
188 1275954685
189 1303174468
190 1330827451
191 1358918206
192 1387451329
193 1416431440
194 1445863183
195 1475751226
196 1506100261
197 1536915004
198 1568200195
199 1599960598
200 1632201001
201 1664926216
202 1698141079
203 1731850450
204 1766059213
205 1800772276
206 1835994571
207 1871731054
208 1907986705
209 1944766528
210 1982075551