1 9
2 12
3 31
4 38
5 70
6 82
7 130
8 148
9 215
10 240
11 329
12 362
13 476
14 518
15 660
16 712
17 885
18 948
19 1155
20 1230
21 1474
22 1562
23 1846
24 1948
25 2275
26 2392
27 2765
28 2898
29 3320
30 3470
31 3944
32 4112
33 4641
34 4828
35 5415
36 5622
37 6270
38 6498
39 7210
40 7460
41 8239
42 8512
43 9361
44 9658
45 10580
46 10902
47 11900
48 12248
49 13325
50 13700
51 14859
52 15262
53 16506
54 16938
55 18270
56 18732
57 20155
58 20648
59 22165
60 22690
61 24304
62 24862
63 26576
64 27168
65 28985
66 29612
67 31535
68 32198
69 34230
70 34930
71 37074
72 37812
73 40071
74 40848
75 43225
76 44042
77 46540
78 47398
79 50020
80 50920
81 53669
82 54612
83 57491
84 58478
85 61490
86 62522
87 65670
88 66748
89 70035
90 71160
91 74589
92 75762
93 79336
94 80558
95 84280
96 85552
97 89425
98 90748
99 94775
100 96150
101 100334
102 101762
103 106106
104 107588
105 112095
106 113632
107 118305
108 119898
109 124740
110 126390
111 131404
112 133112
113 138301
114 140068
115 145435
116 147262
117 152810
118 154698
119 160430
120 162380
121 168299
122 170312
123 176421
124 178498
125 184800
126 186942
127 193440
128 195648
129 202345
130 204620
131 211519
132 213862
133 220966
134 223378
135 230690
136 233172
137 240695
138 243248
139 250985
140 253610
141 261564
142 264262
143 272436
144 275208
145 283605
146 286452
147 295075
148 297998
149 306850
150 309850
151 318934
152 322012
153 331331
154 334488
155 344045
156 347282
157 357080
158 360398
159 370440
160 373840
161 384129
162 387612
163 398151
164 401718
165 412510
166 416162
167 427210
168 430948
169 442255
170 446080
171 457649
172 461562
173 473396
174 477398
175 489500
176 493592
177 505965
178 510148
179 522795
180 527070
181 539994
182 544362
183 557566
184 562028
185 575515
186 580072
187 593845
188 598498
189 612560
190 617310
191 631664
192 636512
193 651161
194 656108
195 671055
196 676102
197 691350
198 696498
199 712050
200 717300
201 733159
202 738512
203 754681
204 760138
205 776620
206 782182
207 798980
208 804648
209 821765
210 827540
211 844979
212 850862
213 868626
214 874618
215 892710
216 898812
217 917235
218 923448
219 942205
220 948530
221 967624
222 974062
223 993496
224 1000048
225 1019825
226 1026492
227 1046615
228 1053398
229 1073870
230 1080770
231 1101594
232 1108612
233 1129791
234 1136928
235 1158465
236 1165722
237 1187620
238 1194998
239 1217260
240 1224760
241 1247389
242 1255012
243 1278011
244 1285758
245 1309130
246 1317002
247 1340750
248 1348748
249 1372875
250 1381000
251 1405509
252 1413762
253 1438656
254 1447038
255 1472320
256 1480832
257 1506505
258 1515148
259 1541215
260 1549990
261 1576454
262 1585362
263 1612226
264 1621268
265 1648535
266 1657712
267 1685385
268 1694698
269 1722780
270 1732230
271 1760724
272 1770312
273 1799221
274 1808948
275 1838275
276 1848142
277 1877890
278 1887898
279 1918070
280 1928220
281 1958819
282 1969112
283 2000141
284 2010578
285 2042040
286 2052622
287 2084520
288 2095248
289 2127585
290 2138460
291 2171239
292 2182262
293 2215486
294 2226658
295 2260330
296 2271652
297 2305775
298 2317248
299 2351825
300 2363450
301 2398484
302 2410262
303 2445756
304 2457688
305 2493645
306 2505732
307 2542155
308 2554398
309 2591290
310 2603690
311 2641054
312 2653612
313 2691451
314 2704168
315 2742485
316 2755362
317 2794160
318 2807198
319 2846480
320 2859680
321 2899449
322 2912812
323 2953071
324 2966598
325 3007350
326 3021042
327 3062290
328 3076148
329 3117895
330 3131920
331 3174169
332 3188362
333 3231116
334 3245478
335 3288740
336 3303272
337 3347045
338 3361748
339 3406035
340 3420910
341 3465714
342 3480762
343 3526086
344 3541308
345 3587155
346 3602552
347 3648925
348 3664498
349 3711400
350 3727150
351 3774584
352 3790512
353 3838481
354 3854588
355 3903095
356 3919382
357 3968430
358 3984898
359 4034490
360 4051140
361 4101279
362 4118112
363 4168801
364 4185818
365 4237060
366 4254262
367 4306060
368 4323448
369 4375805
370 4393380
371 4446299
372 4464062
373 4517546
374 4535498
375 4589550
376 4607692
377 4662315
378 4680648
379 4735845
380 4754370
381 4810144
382 4828862
383 4885216
384 4904128
385 4961065
386 4980172
387 5037695
388 5056998
389 5115110
390 5134610
391 5193314
392 5213012
393 5272311
394 5292208
395 5352105
396 5372202
397 5432700
398 5452998
399 5514100
400 5534600
401 5596309
402 5617012
403 5679331
404 5700238
405 5763170
406 5784282
407 5847830
408 5869148
409 5933315
410 5954840
411 6019629
412 6041362
413 6106776
414 6128718
415 6194760
416 6216912
417 6283585
418 6305948
419 6373255
420 6395830
421 6463774
422 6486562
423 6555146
424 6578148
425 6647375
426 6670592
427 6740465
428 6763898
429 6834420
430 6858070
431 6929244
432 6953112
433 7024941
434 7049028
435 7121515
436 7145822
437 7218970
438 7243498
439 7317310
440 7342060
441 7416539
442 7441512
443 7516661
444 7541858
445 7617680
446 7643102
447 7719600
448 7745248
449 7822425
450 7848300
451 7926159
452 7952262
453 8030806
454 8057138
455 8136370
456 8162932
457 8242855
458 8269648
459 8350265
460 8377290
461 8458604
462 8485862
463 8567876
464 8595368
465 8678085
466 8705812
467 8789235
468 8817198
469 8901330
470 8929530
471 9014374
472 9042812
473 9128371
474 9157048
475 9243325
476 9272242
477 9359240
478 9388398
479 9476120
480 9505520
481 9593969
482 9623612
483 9712791
484 9742678
485 9832590
486 9862722
487 9953370
488 9983748
489 10075135
490 10105760
491 10197889
492 10228762
493 10321636
494 10352758
495 10446380
496 10477752
497 10572125
498 10603748
499 10698875
500 10730750
501 10826634
502 10858762
503 10955406
504 10987788
505 11085195
506 11117832
507 11216005
508 11248898
509 11347840
510 11380990
511 11480704
512 11514112
513 11614601
514 11648268
515 11749535
516 11783462
517 11885510
518 11919698
519 12022530
520 12056980
521 12160599
522 12195312
523 12299721
524 12334698
525 12439900
526 12475142
527 12581140
528 12616648
529 12723445
530 12759220
531 12866819
532 12902862
533 13011266
534 13047578
535 13156790
536 13193372
537 13303395
538 13340248
539 13451085
540 13488210
541 13599864
542 13637262
543 13749736
544 13787408
545 13900705
546 13938652
547 14052775
548 14090998
549 14205950
550 14244450
551 14360234
552 14399012
553 14515631
554 14554688
555 14672145
556 14711482
557 14829780
558 14869398
559 14988540
560 15028440
561 15148429
562 15188612
563 15309451
564 15349918
565 15471610
566 15512362
567 15634910
568 15675948
569 15799355
570 15840680
571 15964949
572 16006562
573 16131696
574 16173598
575 16299600
576 16341792
577 16468665
578 16511148
579 16638895
580 16681670
581 16810294
582 16853362
583 16982866
584 17026228
585 17156615
586 17200272
587 17331545
588 17375498
589 17507660
590 17551910
591 17684964
592 17729512
593 17863461
594 17908308
595 18043155
596 18088302
597 18224050
598 18269498
599 18406150
600 18451900
601 18589459
602 18635512
603 18773981
604 18820338
605 18959720
606 19006382
607 19146680
608 19193648
609 19334865
610 19382140
611 19524279
612 19571862
613 19714926
614 19762818
615 19906810
616 19955012
617 20099935
618 20148448
619 20294305
620 20343130
621 20489924
622 20539062
623 20686796
624 20736248
625 20884925
626 20934692
627 21084315
628 21134398
629 21284970
630 21335370
631 21486894
632 21537612
633 21690091
634 21741128
635 21894565
636 21945922
637 22100320
638 22151998
639 22307360
640 22359360
641 22515689
642 22568012
643 22725311
644 22777958
645 22936230
646 22989202
647 23148450
648 23201748
649 23361975
650 23415600
651 23576809
652 23630762
653 23792956
654 23847238
655 24010420
656 24065032
657 24229205
658 24284148
659 24449315
660 24504590
661 24670754
662 24726362
663 24893526
664 24949468
665 25117635
666 25173912
667 25343085
668 25399698
669 25569880
670 25626830
671 25798024
672 25855312
673 26027521
674 26085148
675 26258375
676 26316342
677 26490590
678 26548898
679 26724170
680 26782820
681 26959119
682 27018112
683 27195441
684 27254778
685 27433140
686 27492822
687 27672220
688 27732248
689 27912685
690 27973060
691 28154539
692 28215262
693 28397786
694 28458858
695 28642430
696 28703852
697 28888475
698 28950248
699 29135925
700 29198050
701 29384784
702 29447262
703 29635056
704 29697888
705 29886745
706 29949932
707 30139855
708 30203398
709 30394390
710 30458290
711 30650354
712 30714612
713 30907751
714 30972368
715 31166585
716 31231562
717 31426860
718 31492198
719 31688580
720 31754280
721 31951749
722 32017812
723 32216371
724 32282798
725 32482450
726 32549242
727 32749990
728 32817148
729 33018995
730 33086520
731 33289469
732 33357362
733 33561416
734 33629678
735 33834840
736 33903472
737 34109745
738 34178748
739 34386135
740 34455510
741 34664014
742 34733762
743 34943386
744 35013508
745 35224255
746 35294752
747 35506625
748 35577498
749 35790500
750 35861750
751 36075884
752 36147512
753 36362781
754 36434788
755 36651195
756 36723582
757 36941130
758 37013898
759 37232590
760 37305740
761 37525579
762 37599112
763 37820101
764 37894018
765 38116160
766 38190462
767 38413760
768 38488448
769 38712905
770 38787980
771 39013599
772 39089062
773 39315846
774 39391698
775 39619650
776 39695892
777 39925015
778 40001648
779 40231945
780 40308970
781 40540444
782 40617862
783 40850516
784 40928328
785 41162165
786 41240372
787 41475395
788 41553998
789 41790210
790 41869210
791 42106614
792 42186012
793 42424611
794 42504408
795 42744205
796 42824402
797 43065400
798 43145998
799 43388200
800 43469200
801 43712609
802 43794012
803 44038631
804 44120438
805 44366270
806 44448482
807 44695530
808 44778148
809 45026415
810 45109440
811 45358929
812 45442362
813 45693076
814 45776918
815 46028860
816 46113112
817 46366285
818 46450948
819 46705355
820 46790430
821 47046074
822 47131562
823 47388446
824 47474348
825 47732475
826 47818792
827 48078165
828 48164898
829 48425520
830 48512670
831 48774544
832 48862112
833 49125241
834 49213228
835 49477615
836 49566022
837 49831670
838 49920498
839 50187410
840 50276660
841 50544839
842 50634512
843 50903961
844 50994058
845 51264780
846 51355302
847 51627300
848 51718248
849 51991525
850 52082900
851 52357459
852 52449262
853 52725106
854 52817338
855 53094470
856 53187132
857 53465555
858 53558648
859 53838365
860 53931890
861 54212904
862 54306862
863 54589176
864 54683568
865 54967185
866 55062012
867 55346935
868 55442198
869 55728430
870 55824130
871 56111674
872 56207812
873 56496671
874 56593248
875 56883425
876 56980442
877 57271940
878 57369398
879 57662220
880 57760120
881 58054269
882 58152612
883 58448091
884 58546878
885 58843690
886 58942922
887 59241070
888 59340748
889 59640235
890 59740360
891 60041189
892 60141762
893 60443936
894 60544958
895 60848480
896 60949952
897 61254825
898 61356748
899 61662975
900 61765350
901 62072934
902 62175762
903 62484706
904 62587988
905 62898295
906 63002032
907 63313705
908 63417898
909 63730940
910 63835590
911 64150004
912 64255112
913 64570901
914 64676468
915 64993635
916 65099662
917 65418210
918 65524698
919 65844630
920 65951580
921 66272899
922 66380312
923 66703021
924 66810898
925 67135000
926 67243342
927 67568840
928 67677648
929 68004545
930 68113820
931 68442119
932 68551862
933 68881566
934 68991778
935 69322890
936 69433572
937 69766095
938 69877248
939 70211185
940 70322810
941 70658164
942 70770262
943 71107036
944 71219608
945 71557805
946 71670852
947 72010475
948 72123998
949 72465050
950 72579050
951 72921534
952 73036012
953 73379931
954 73494888
955 73840245
956 73955682
957 74302480
958 74418398
959 74766640
960 74883040
961 75232729
962 75349612
963 75700751
964 75818118
965 76170710
966 76288562
967 76642610
968 76760948
969 77116455
970 77235280
971 77592249
972 77711562
973 78069996
974 78189798
975 78549700
976 78669992
977 79031365
978 79152148
979 79514995
980 79636270
981 80000594
982 80122362
983 80488166
984 80610428
985 80977715
986 81100472
987 81469245
988 81592498
989 81962760
990 82086510
991 82458264
992 82582512
993 82955761
994 83080508
995 83455255
996 83580502
997 83956750
998 84082498
999 84460250
1000 84586500