1 1
2 201
3 981
4 1962
5 3663
6 7326
7 10791
8 12753
9 15879
10 21582
11 25506
12 30411
13 56898
14 60822
15 135749
16 140283
17 172161
18 212454
19 266727
20 280566
21 334521
22 344322
23 360027
24 395343
25 399267
26 407247
27 507177
28 625878
29 669042
30 720054
31 739674
32 790686
33 798534
34 881919
35 1014354
36 1221741
37 1493239
38 1763838
39 1764737
40 1875159
41 2080149
42 2443482
43 3750318
44 3960297
45 4348773
46 4479717
47 4680351
48 5139459
49 5190471
50 5294211
51 5336991
52 6202449
53 6593301
54 7402923
55 7920594
56 8136414
57 8591598
58 8697546
59 9360702
60 9701109
61 9985338
62 10184742
63 10278918
64 10380942
65 10673982
66 11160837
67 11464947
68 11720007
69 12377277
70 12404898
71 12536169
72 13186602
73 13263120
74 13439151
75 13478707
76 14289363
77 14805846
78 15722487
79 15882633
80 18765549
81 19402218
82 19412107
83 20557836
84 20690337
85 20881566
86 21071433
87 21808611
88 22321674
89 22347963
90 22929894
91 23157486
92 23440014
93 24299071
94 24754554
95 25575651
96 26878302
97 26957414
98 27285549
99 28578726
100 29416266
101 31444974
102 31765266
103 32080554
104 37531098
105 38029266
106 40436121
107 41115672
108 42095691
109 43617222
110 44695926
111 47647899
112 51151302
113 51483861
114 53914828
115 54379611
116 55249843
117 56534049
118 57414589
119 58236321
120 69380883
121 70182233
122 72897213
123 80631837
124 80872242
125 82231344
126 84191382
127 94507578
128 95295798
129 96241662
130 102302604
131 102967722
132 107829656
133 108759222
134 111690774
135 112032162
136 113068098
137 116694283
138 122769207
139 126114417
140 128920077
141 132401646
142 133169769
143 138761766
144 145090881
145 145894320
146 146530989
147 147830661
148 149044311
149 154772739
150 155638197
151 157863501
152 160904601
153 161263674
154 161744484
155 165749529
156 172243767
157 174708963
158 175223191
159 179871021
160 185761719
161 186133959
162 204392331
163 204605208
164 210546699
165 215885241
166 218691639
167 225473040
168 226136196
169 229490613
170 229697226
171 234249066
172 243952137
173 245538414
174 252228834
175 257840154
176 266339538
177 267289781
178 270595926
179 271460358
180 281332161
181 283511943
182 290181762
183 293061978
184 295661322
185 298088622
186 300141039
187 301047318
188 309545478
189 311276394
190 315727002
191 315887923
192 321809202
193 323488968
194 323664273
195 332483463
196 349417926
197 350082849
198 350446382
199 354712137
200 356786757
201 358941033
202 359742042
203 363320217
204 371523438
205 372267918
206 382411458
207 388621239
208 408784662
209 409210416
210 411156720
211 429369534
212 431770482
213 437383278
214 442970253
215 452272392
216 455952123
217 458981226
218 466026317
219 487397097
220 487904274
221 497248587
222 498712159
223 514803267
224 524126889
225 525669573
226 539055267
227 547243983
228 558878633
229 562664322
230 567023886
231 579584401
232 581732019
233 591322644
234 596177244
235 614442609
236 631640097
237 647328546
238 664966926
239 676066941
240 679760406
241 700892764
242 713573514
243 717882066
244 718247959
245 726640434
246 771301781
247 801869343
248 806918607
249 828783054
250 874673118
251 885940506
252 904544784
253 908522208
254 911904246
255 912369029
256 944858723
257 947663769
258 974794194
259 990357351
260 994497174
261 997424318
262 1029606534
263 1039583358
264 1040502027
265 1048253778
266 1050248547
267 1050354261
268 1051339146
269 1088401842
270 1094487966
271 1118732681
272 1125328644
273 1159168802
274 1163464038
275 1192354488
276 1228598514
277 1228885218
278 1263280194
279 1264899438
280 1296181854
281 1304966421
282 1329933852
283 1352133882
284 1398078951
285 1401785528
286 1456418106
287 1464867459
288 1483387758
289 1491745761
290 1496136477
291 1507786038
292 1537896042
293 1557540567
294 1577008719
295 1580501520
296 1595999691
297 1613837214
298 1621793303
299 1639487421
300 1676635899
301 1723271121
302 1731206997
303 1736498511
304 1738753203
305 1752291882
306 1779852259
307 1787375502
308 1810114713
309 1886181453
310 1904902857
311 1921798593
312 1940933808
313 1949588388
314 1950165360
315 1983802811
316 1994848636
317 2012045607
318 2023296561
319 2046052080
320 2052225513
321 2091759813
322 2100497094
323 2100708522
324 2102678292
325 2153433321
326 2154743877
327 2155558371
328 2237465362
329 2250657288
330 2256651936
331 2318337604
332 2338323273
333 2384708976
334 2405608029
335 2419741467
336 2435927967
337 2441550078
338 2480203440
339 2576739726
340 2596742621
341 2609932842
342 2657100303
343 2659867704
344 2709220107
345 2710434147
346 2737107087
347 2760357723
348 2834576169
349 2842991307
350 2929734918
351 2976555186
352 2983377969
353 2983491522
354 2986063938
355 2992272954
356 3017836019
357 3022456497
358 3045237858
359 3094653771
360 3115081134
361 3150488367
362 3153116466
363 3154017438
364 3191999382
365 3278974842
366 3292875867
367 3356198043
368 3446542242
369 3462413994
370 3472997022
371 3474767153
372 3477506406
373 3496780386
374 3560307003
375 3620229426
376 3630860523
377 3657318093
378 3737800314
379 3772362906
380 3809805714
381 3843597186
382 3901833507
383 3924654327
384 3989697272
385 3996522387
386 4024091214
387 4046593122
388 4104451026
389 4145189994
390 4183519626
391 4194236853
392 4205356584
393 4207635549
394 4301242569
395 4306866642
396 4322285019
397 4351298446
398 4441856166
399 4474930724
400 4475237283
401 4488409431
402 4501314576
403 4513507713
404 4522723920
405 4523358114
406 4542460659
407 4559082723
408 4613919453
409 4636675208
410 4638227841
411 4666233429
412 4676646546
413 4741504560
414 4765410887
415 4770042849
416 4811216058
417 4839482934
418 4865379909
419 4867565040
420 4871855934
421 4884113271
422 5029907697
423 5052076107
424 5126289487
425 5216259609
426 5221410480
427 5265511614
428 5314200606
429 5319735408
430 5339556777
431 5345037360
432 5398089840
433 5418440214
434 5557247280
435 5685982614
436 5742419166
437 5758613289
438 5770152729
439 5825125339
440 5927377599
441 5951408433
442 5966755938
443 5984545908
444 6035132601
445 6058342121
446 6059243619
447 6065374869
448 6147664963
449 6189307542
450 6300976734
451 6308034876
452 6336162261
453 6464231631
454 6481199373
455 6483258067
456 6557949684
457 6655227777
458 6692442471
459 6712396086
460 6857033040
461 6886956483
462 6955012812
463 6989664240
464 7114171779
465 7120614006
466 7261721046
467 7265422229
468 7314636186
469 7477364466
470 7534597213
471 7544725812
472 7562516247
473 7687194372
474 7790227863
475 7849308654
476 7987753917
477 7993044774
478 8003760237
479 8093186244
480 8130292560
481 8211321261
482 8243692236
483 8256525678
484 8367039252
485 8388473706
486 8415271098
487 8484319591
488 8498797362
489 8503728507
490 8528973921
491 8602485138
492 8613733284
493 8644570038
494 8788870233
495 8949861448
496 8976818862
497 9027015426
498 9053508057
499 9084921318
500 9118165446
501 9227838906
502 9276455682
503 9332466858
504 9386263917
505 9540085698
506 9577227699
507 9704669040
508 9733950369
509 9889721897
510 9993744288