1 10
2 20
3 145
4 178
5 183
6 203
7 802
8 1131
9 1202
10 1618
11 2436
12 2454
13 2810
14 2867
15 3218
16 3983
17 4645
18 4758
19 4939
20 5602
21 6989
22 7569
23 8166
24 8874
25 9023
26 9298
27 9407
28 9691
29 9821
30 10562
31 10845
32 12205
33 13138
34 14907
35 16739
36 16805
37 18482
38 19443
39 19858
40 19894
41 21445
42 26941
43 28738
44 28803
45 29372
46 30116
47 31303
48 35605
49 35689
50 36178
51 39922
52 40405
53 43243
54 43682
55 45245
56 46927
57 48373
58 48671
59 49406
60 52509
61 54887
62 55058
63 57023
64 59109
65 60020
66 64297
67 66113
68 66578
69 68049
70 71283
71 72392
72 76861
73 78123
74 80299
75 80646
76 82162
77 82422
78 84139
79 85139
80 86098
81 87110
82 87817
83 92324
84 99205
85 100739
86 102002
87 106715
88 112683
89 114581
90 122242
91 127718
92 134578
93 141138
94 141409
95 146351
96 147058
97 151793
98 154193
99 157079
100 159682
101 160991
102 168178
103 171805
104 173307
105 175581
106 182329
107 185362
108 188429
109 189698
110 190374
111 200225
112 205347
113 210802
114 221887
115 222443
116 225081
117 228179
118 236036
119 236291
120 238123
121 238124
122 241091
123 241350
124 245405
125 245698
126 249791
127 262019
128 262613
129 263766
130 264387
131 267061
132 280625
133 300100
134 304871
135 305005
136 306599
137 308324
138 309143
139 309357
140 327682
141 336053
142 351607
143 352343
144 352969
145 361196
146 361214
147 370478
148 374882
149 376490
150 380405
151 385931
152 388083
153 398578
154 402212
155 408949
156 411126
157 434242
158 434903
159 441445
160 441767
161 444211
162 472205
163 473049
164 474761
165 485094
166 493611
167 494002
168 513599
169 517451
170 518018
171 527647
172 537267
173 559005
174 560605
175 564619
176 566242
177 578338
178 583346
179 587126
180 596406
181 599749
182 602921
183 605845
184 614722
185 617505
186 622327
187 622595
188 623396
189 630050
190 634507
191 635627
192 644547
193 659105
194 659219
195 660330
196 675560
197 675937
198 681125
199 682651
200 688173
201 694098
202 700178
203 701642
204 707039
205 709077
206 728643
207 729767
208 737042
209 741805
210 743283
211 748678
212 749362
213 758886
214 766951
215 786418
216 795747
217 796367
218 798029
219 798802
220 801779
221 810794
222 816181
223 823618
224 824359
225 824894
226 831878
227 849476
228 852125
229 855593
230 869344
231 874326
232 883298
233 888587
234 897259
235 904467
236 910978
237 915119
238 924338
239 925715
240 926283
241 939219
242 969205
243 970187
244 973858
245 982689
246 988332
247 992920
248 993091
249 996701
250 1011103
251 1018747
252 1028900
253 1030663
254 1031205
255 1041139
256 1049842
257 1061581
258 1062562
259 1067118
260 1080205
261 1085927
262 1088369
263 1094915
264 1104446
265 1118922
266 1139218
267 1139583
268 1149851
269 1151845
270 1163447
271 1177762
272 1193219
273 1197605
274 1234227
275 1251735
276 1272803
277 1297599
278 1307231
279 1307282
280 1309046
281 1311545
282 1324632
283 1328591
284 1357223
285 1362498
286 1367628
287 1367643
288 1372642
289 1377547
290 1381045
291 1385006
292 1389963
293 1398898
294 1410782
295 1417101
296 1424577
297 1451333
298 1451602
299 1457067
300 1461969
301 1469522
302 1485897
303 1491298
304 1494729
305 1504562
306 1508357
307 1523793
308 1524387
309 1563557
310 1565139
311 1567974
312 1569387
313 1575983
314 1579657
315 1581827
316 1583641
317 1584482
318 1591923
319 1595675
320 1597858
321 1611245
322 1638131
323 1664089
324 1668493
325 1672831
326 1691938
327 1693399
328 1705939
329 1718826
330 1724055
331 1727646
332 1752518
333 1794263
334 1807144
335 1810988
336 1820180
337 1826953
338 1859527
339 1888805
340 1896178
341 1900853
342 1912569
343 1923682
344 1932035
345 1932139
346 1937458
347 1944060
348 1951073
349 1965229
350 1971434
351 1976689
352 1978707
353 1978882
354 1991025
355 1992722
356 1993141
357 2007778
358 2018733
359 2024129
360 2058016
361 2060941
362 2073970
363 2074645
364 2094293
365 2117842
366 2139987
367 2143463
368 2146183
369 2175125
370 2188951
371 2226499
372 2232457
373 2255907
374 2262749
375 2264818
376 2269319
377 2286223
378 2289170
379 2307845
380 2373811
381 2393341
382 2407007
383 2408333
384 2456228
385 2481326
386 2489547
387 2496797
388 2513977
389 2514075
390 2522642
391 2540521
392 2543993
393 2558274
394 2561241
395 2571206
396 2582957
397 2618009
398 2683045
399 2707282
400 2738513
401 2749323
402 2763375
403 2773083
404 2774036
405 2778135
406 2795633
407 2824405
408 2844507
409 2867763
410 2880833
411 2892243
412 2895861
413 2901503
414 2909063
415 2910815
416 2918845
417 2922703
418 2929378
419 2941823
420 2947761
421 2988003
422 3004451
423 3013445
424 3014990
425 3027809
426 3031886
427 3050091
428 3055703
429 3060591
430 3062440
431 3090631
432 3094737
433 3108205
434 3111691
435 3113498
436 3121140
437 3128561
438 3143234
439 3169895
440 3174987
441 3180389
442 3185369
443 3187770
444 3190799
445 3226402
446 3273731
447 3286517
448 3301081
449 3318441
450 3344167
451 3351583
452 3358961
453 3359353
454 3392581
455 3407459
456 3412562
457 3439523
458 3442683
459 3450379
460 3464198
461 3479238
462 3487138
463 3506389
464 3514847
465 3536605
466 3550732
467 3629917
468 3636482
469 3639013
470 3658106
471 3673858
472 3684921
473 3700661
474 3703579
475 3728045
476 3752408
477 3788606
478 3798257
479 3806610
480 3812698
481 3814724
482 3844947
483 3864103
484 3870309
485 3873866
486 3879809
487 3880655
488 3903049
489 3939167
490 3987801
491 4003557
492 4012846
493 4028078
494 4046393
495 4048498
496 4064605
497 4109063
498 4121333
499 4144003
500 4148419
501 4154114
502 4205953
503 4209445
504 4236418
505 4287413
506 4311698
507 4318961
508 4354645
509 4359846
510 4382096
511 4394369
512 4428757
513 4439183
514 4476774
515 4500178
516 4516463
517 4543514
518 4548805
519 4594382
520 4612689
521 4613173
522 4644243
523 4671527
524 4674050
525 4683366
526 4684561
527 4694845
528 4710774
529 4726882
530 4736143
531 4743605
532 4757909
533 4761522
534 4792405
535 4804123
536 4851047
537 4854387
538 4857437
539 4916242
540 4939045
541 4940790
542 4941173
543 4953229
544 4954162
545 4979483
546 5014371
547 5038937
548 5057924
549 5068018
550 5070926
551 5077756
552 5087054
553 5089928
554 5105437
555 5112245
556 5144002
557 5153513
558 5166361
559 5189459
560 5222909
561 5229559
562 5242574
563 5258294
564 5266559
565 5294805
566 5296162
567 5318617
568 5336657
569 5380046
570 5380359
571 5393429
572 5398045
573 5407802
574 5453606
575 5469212
576 5469911
577 5487691
578 5494025
579 5512907
580 5524019
581 5541005
582 5594283
583 5619673
584 5648694
585 5665827
586 5677682
587 5683691
588 5733313
589 5762571
590 5812638
591 5830738
592 5895683
593 5964385
594 5988098
595 6000293
596 6010567
597 6022418
598 6028775
599 6036189
600 6046439
601 6057606
602 6117542
603 6127382
604 6130086
605 6146465
606 6186113
607 6208707
608 6214498
609 6291442
610 6329938
611 6353019
612 6359541
613 6363173
614 6381983
615 6384499
616 6399605
617 6437834
618 6496899
619 6497842
620 6548423
621 6581205
622 6585151
623 6588833
624 6603141
625 6622643
626 6629726
627 6684987
628 6707307
629 6760397
630 6794897
631 6807209
632 6826846
633 6840389
634 6870562
635 6882549
636 6883667
637 6932507
638 6981482
639 6990478
640 7007219
641 7047896
642 7108319
643 7110281
644 7118721
645 7122539
646 7151276
647 7168551
648 7229921
649 7230741
650 7230747
651 7250919
652 7259645
653 7293449
654 7297538
655 7298801
656 7317175
657 7317383
658 7377561
659 7387550
660 7414322
661 7434779
662 7461149
663 7503076
664 7572419
665 7582577
666 7585171
667 7645215
668 7721597
669 7723409
670 7728014
671 7741982
672 7748137
673 7765297
674 7789691
675 7819794
676 7843762
677 7882898
678 7886219
679 7908433
680 7915107
681 7933745
682 7954669
683 7955912
684 8030486
685 8059329
686 8061138
687 8092419
688 8150941
689 8157298
690 8172937
691 8184531
692 8244101
693 8274302
694 8338451
695 8360535
696 8368143
697 8408605
698 8408909
699 8432482
700 8478395
701 8497793
702 8550658
703 8564306
704 8585361
705 8590082
706 8604861
707 8716501
708 8737133
709 8747938
710 8760347
711 8786147
712 8792177
713 8855951
714 8866498
715 8877243
716 8892515
717 8942659
718 8979541
719 8984713
720 8996285
721 9016811
722 9025804
723 9026473
724 9085700
725 9089817
726 9091907
727 9128005
728 9141404
729 9161298
730 9166742
731 9176653
732 9214049
733 9226630
734 9242825
735 9250706
736 9253157
737 9304309
738 9336809
739 9342534
740 9387869
741 9395462
742 9410687
743 9461458
744 9524803
745 9588209
746 9589663
747 9590276
748 9593627
749 9640953
750 9660578
751 9694982
752 9704245
753 9728413
754 9734264
755 9747107
756 9772069
757 9788366
758 9802611
759 9860098
760 9863035
761 9886317
762 9934187
763 9956225
764 9987130
765 10003411
766 10110345
767 10121187
768 10140098
769 10177281
770 10210058
771 10313709
772 10317389
773 10340578
774 10357081
775 10425445
776 10452089
777 10495307
778 10519869
779 10521506
780 10534748
781 10541458
782 10601178
783 10621922
784 10622631
785 10662178
786 10763731
787 10783042
788 10870678
789 10956365
790 10984983
791 10994906
792 11027453
793 11040173
794 11093471
795 11102639
796 11121221
797 11201435
798 11226615
799 11247661
800 11250605
801 11342930
802 11348978
803 11389522
804 11430082
805 11436339
806 11460791
807 11551858
808 11673778
809 11693493
810 11704312
811 11795842
812 11832553
813 11857129
814 11879147
815 11880433
816 11882510
817 11900166
818 11946539
819 11958818
820 12001683
821 12015682
822 12067727
823 12071667
824 12097099
825 12166577
826 12181814
827 12190025
828 12257159
829 12292949
830 12361691
831 12438386
832 12439626
833 12445454
834 12452857
835 12455876
836 12547545
837 12559489
838 12572258
839 12618692
840 12638743
841 12661003
842 12665607
843 12683639
844 12695378
845 12702603
846 12703339
847 12739877
848 12771647
849 12818642
850 12859477
851 12859762
852 12928259
853 12936053
854 12975830
855 12978110
856 12990799
857 13021815
858 13031957
859 13049077
860 13052411
861 13117541
862 13142735
863 13226450
864 13231307
865 13265067
866 13312513
867 13313138
868 13320245
869 13354991
870 13417649
871 13433744
872 13437122
873 13438133
874 13443812
875 13450022
876 13458193
877 13461682
878 13484465
879 13491527
880 13498325
881 13599337
882 13602658
883 13606179
884 13726978
885 13740735
886 13770150
887 13777063
888 13825519
889 13886297
890 13912892
891 13934498
892 14152655
893 14182347
894 14225698
895 14249219
896 14254259
897 14348927
898 14382515
899 14384731
900 14425166
901 14447431
902 14460135
903 14468149
904 14475922
905 14493098
906 14503563
907 14559458
908 14630213
909 14643058
910 14655063
911 14676365
912 14684882
913 14743871
914 14775191
915 14826054
916 14865362
917 14870916
918 14917343
919 14955231
920 15030281
921 15035497
922 15078419
923 15090125
924 15104002
925 15137387
926 15152161
927 15188018
928 15272098
929 15364891
930 15387987
931 15451419
932 15459123
933 15461747
934 15477524
935 15538589
936 15576177
937 15647605
938 15700072
939 15723049
940 15736151
941 15780898
942 15904738
943 15952739
944 15958883
945 15989362
946 16031698
947 16037523
948 16091477
949 16096701
950 16116418
951 16127535
952 16132565
953 16167279
954 16186873
955 16268101
956 16328201
957 16328498
958 16370962
959 16377005
960 16383049
961 16413684
962 16428278
963 16431695
964 16468605
965 16521484
966 16523005
967 16540978
968 16625601
969 16657529
970 16669045
971 16672107
972 16679779
973 16712743
974 16733807
975 16762916
976 16765491
977 16789316
978 16819119
979 16822693
980 16843337
981 16881778
982 16898909
983 16986441
984 17005943
985 17052562
986 17059847
987 17151659
988 17157845
989 17160967
990 17207692
991 17290946
992 17298849
993 17309218
994 17388726
995 17402145
996 17417970
997 17418749
998 17437762
999 17466470
1000 17480642