1 9
2 451
3 469
4 589
5 685
6 817
7 1333
8 3781
9 8905
10 9271
11 18631
12 19517
13 20591
14 25327
15 34237
16 45551
17 46981
18 47587
19 48133
20 59563
21 61337
22 68101
23 68251
24 73633
25 79381
26 79501
27 83333
28 84151
29 96727
30 111361
31 113527
32 127697
33 175111
34 178709
35 188191
36 191351
37 219781
38 226801
39 245099
40 259073
41 265267
42 269011
43 277111
44 282901
45 297851
46 303241
47 306671
48 317953
49 328021
50 359341
51 382523
52 390937
53 416641
54 436897
55 437251
56 445777
57 453151
58 497377
59 520087
60 578771
61 616303
62 656601
63 684361
64 694153
65 708401
66 762911
67 764281
68 765703
69 788323
70 853469
71 878219
72 937081
73 954271
74 1032533
75 1074529
76 1082401
77 1108381
78 1190957
79 1204621
80 1219661
81 1263251
82 1271063
83 1309111
84 1353451
85 1361837
86 1408513
87 1529551
88 1776349
89 1782439
90 1813471
91 1857241
92 1869211
93 1872793
94 1886501
95 1926221
96 1940681
97 1968557
98 2008597
99 2009701
100 2078737
101 2139523
102 2182267
103 2212291
104 2253751
105 2284453
106 2295871
107 2330441
108 2385811
109 2480999
110 2571817
111 2580233
112 2586229
113 2741311
114 2958649
115 3000985
116 3093697
117 3191761
118 3204241
119 3232531
120 3363121
121 3372211
122 3470921
123 3543121
124 3713173
125 3764083
126 3855601
127 3861691
128 4014361
129 4054051
130 4101637
131 4113841
132 4128301
133 4181221
134 4287817
135 4348099
136 4404667
137 4570529
138 4579411
139 4588033
140 4814821
141 5025241
142 5040073
143 5208121
144 5401091
145 5412871
146 5603333
147 5722289
148 5766001
149 5783849
150 5788711
151 5993065
152 6104341
153 6140161
154 6278533
155 6368689
156 6577121
157 6696097
158 6734323
159 7162429
160 7203533
161 7344947
162 7412131
163 7682689
164 7917697
165 8056951
166 8725753
167 8787721
168 8864017
169 8955649
170 9000557
171 9236611
172 9646687
173 9696329
174 9804781
175 9808651
176 9835541
177 10188829
178 10276309
179 10565713
180 10679131
181 10740091
182 11036551
183 11169797
184 11268251
185 11683921
186 11715877
187 11887241
188 11891377
189 11934919
190 12001589
191 12731851
192 13063861
193 13168273
194 13295281
195 13448593
196 13785151
197 13996951
198 14017657
199 14053051
200 14179537
201 14245741
202 14312533
203 14587553
204 14717341
205 14826001
206 15044431
207 15596551
208 15978007
209 15981337
210 16070429
211 16195451
212 17174561
213 17349307
214 17429227
215 17649953
216 18599701
217 18809911
218 19328653
219 19479601
220 19666711
221 20407549
222 20541991
223 20590151
224 21077789
225 21400481
226 21620341
227 22032781
228 22187791
229 22669501
230 22994371
231 23495599
232 23530561
233 23841253
234 23868781
235 24005323
236 24063841
237 24242261
238 24482503
239 24642239
240 24743581
241 24743909
242 24791209
243 25293469
244 25620467
245 25869037
246 26332181
247 26566273
248 26886817
249 27322583
250 27331921
251 27625261
252 27722857
253 27889793
254 27956503
255 28410229
256 28524061
257 29683553
258 30047869
259 30200851
260 30295141
261 30675241
262 31040833
263 31331639
264 31490801
265 31817633
266 31911041
267 31989109
268 32076451
269 32200561
270 32944391
271 33073399
272 33285349
273 33571477
274 33628051
275 33796531
276 34082701
277 34084181
278 34093057
279 34338277
280 34386139
281 34516561
282 34590641
283 34616683
284 34856167
285 34952149
286 35512453
287 35673553
288 35798491
289 35820937
290 35891263
291 36484471
292 36981601
293 37383571
294 37439201
295 37501187
296 37736533
297 37804633
298 38101591
299 38275301
300 38714237
301 40159057
302 41605201
303 42302437
304 42718051
305 42925637
306 43036003
307 43265719
308 43661257
309 43870303
310 44482901
311 44609119
312 44736511
313 44784037
314 45175201
315 45565031
316 45701087
317 46543213
318 46672291
319 46701877
320 46737751
321 47903701
322 47953621
323 48191653
324 48548557
325 49471889
326 49667617
327 49925971
328 49994179
329 50581081
330 50823151
331 50906113
332 50932597
333 51563641
334 51685889
335 52380217
336 52424681
337 52693133
338 52916509
339 53154337
340 53390611
341 53638903
342 54866593
343 54959161
344 55212241
345 55464481
346 55610837
347 55830251
348 56570071
349 57116161
350 57192649
351 57321091
352 57513691
353 58268779
354 58560097
355 58603843
356 58725703
357 59309251
358 59394089
359 59806111
360 60398801
361 60552161
362 60649681
363 60718897
364 61230943
365 61422187
366 61492201
367 61625351
368 62176661
369 62249797
370 63983851
371 64036831
372 64271351
373 64951501
374 65218939
375 65254393
376 66096253
377 66345221
378 66932851
379 67706501
380 67734577
381 67761121
382 68173489
383 68462551
384 68768569
385 68976331
386 69485281
387 70417981
388 70443811
389 71238961
390 72884701
391 73635445
392 75545269
393 76969621
394 77143879
395 77146831
396 77327251
397 77516191
398 77622533
399 78128461
400 78201667
401 78304549
402 80579713
403 80903269
404 81954133
405 82721251
406 83248513
407 83330281
408 84350561
409 84354821
410 85226689
411 85666151
412 87056941
413 88216507
414 88884511
415 91815031
416 93046351
417 94259881
418 94501573
419 94668241
420 95197057
421 95294621
422 95483221
423 96142927
424 96630829
425 96904081
426 96953053
427 96990541
428 97071211
429 97219361
430 97917961
431 98675281
432 98681785
433 99898801
434 99917371
435 100706873
436 101305783
437 102038719
438 105558787
439 105913261
440 107659273
441 107997079
442 108596953
443 108906901
444 110466071
445 110631841
446 110912311
447 110925631
448 111171691
449 111202297
450 111291181
451 112032001
452 112066039
453 112723007
454 113197061
455 115717141
456 116151661
457 116723251
458 118297199
459 120033449
460 120936065
461 121375003
462 122505571
463 122967769
464 123925411
465 124439041
466 125213359
467 125486251
468 125686241
469 125912711
470 127068061
471 127588351
472 128176471
473 128357311
474 128527561
475 128676601
476 128835181
477 129451297
478 129733321
479 130271329
480 132194371
481 133091443
482 134767153
483 134872921
484 135411571
485 135662929
486 137033359
487 137651201
488 137932321
489 138414781
490 138518011
491 139363927
492 141069067
493 143513161
494 144468409
495 145006117
496 145591153
497 147453373
498 147663001
499 148359509
500 148468927
501 149791237
502 150160901
503 152334449
504 153702137
505 155203361
506 155313601
507 157803521
508 158767493
509 159775591
510 159874021
511 160165897
512 160248217
513 160940251
514 161184013
515 161216021
516 162096901
517 162776041
518 163266017
519 164411911
520 166107349
521 167372437
522 169613401
523 170348657
524 170407421
525 171328523
526 171688357
527 171893611
528 172272187
529 172483511
530 173401621
531 174199741
532 174851713
533 176377081
534 177479011
535 177896951
536 178385729
537 178416127
538 178806349
539 180115489
540 180479773
541 181128161
542 181191221
543 183164819
544 184073891
545 184611311
546 184993121
547 185274289
548 185697121
549 186388759
550 187248307
551 188910601
552 190212181
553 190895039
554 192857761
555 192948211
556 193230577
557 194389903
558 195043213
559 195654817
560 199872301
561 200584933
562 201789127
563 202086583
564 203992237
565 204371101
566 205626667
567 208857097
568 208947217
569 209504881
570 210402277
571 210709451
572 212146507
573 214669201
574 216997601
575 217186537
576 217517653
577 218850311
578 218970937
579 219608461
580 219669451
581 219899527
582 220222297
583 220869793
584 221817961
585 221884001
586 222142597
587 225853633
588 226430317
589 228946411
590 228988033
591 229638651
592 230223011
593 230534611
594 230957551
595 231415651
596 234621769
597 234889549
598 235263949
599 235476697
600 237265321
601 239812031
602 240680719
603 241715053
604 242650717
605 242731561
606 244061371
607 244964017
608 247318957
609 248290927
610 250255063
611 250564051
612 253976383
613 254092471
614 256256479
615 260107993
616 260768527
617 263956741
618 265330081
619 265390189
620 266925601
621 268031431
622 268888291
623 269077087
624 270340253
625 270849979
626 270984001
627 272417203
628 276194123
629 277477903
630 277787141
631 279377281
632 279531379
633 284604673
634 285014311
635 286469461
636 286721353
637 287449091
638 288345367
639 289503181
640 290698321
641 295362889
642 295419097
643 295643089
644 296236873
645 297477049