1 10
2 62
3 188
4 362
5 759
6 1178
7 1214
8 1431
9 1442
10 1598
11 1695
12 1748
13 2235
14 3495
15 6699
16 9338
17 9945
18 11438
19 13695
20 18795
21 20727
22 26199
23 26631
24 30548
25 35438
26 53751
27 79826
28 79827
29 89378
30 103887
31 114231
32 122738
33 132111
34 135506
35 138135
36 152427
37 153098
38 174699
39 180542
40 205898
41 217275
42 222938
43 255962
44 256142
45 270831
46 280226
47 280778
48 341487
49 373599
50 376395
51 395948
52 409646
53 449565
54 479138
55 480879
56 485438
57 495351
58 502635
59 524426
60 558782
61 558831
62 573705
63 588938
64 594638
65 648795
66 666171
67 671498
68 672555
69 765578
70 780542
71 818559
72 849494
73 870705
74 962247
75 967659
76 1015106
77 1017045
78 1094607
79 1127007
80 1168538
81 1223019
82 1232205
83 1283678
84 1305585
85 1335411
86 1355859
87 1411179
88 1415565
89 1543971
90 1564965
91 1619978
92 1878147
93 1890891
94 1915191
95 2026178
96 2094302
97 2097885
98 2257658
99 2274285
100 2311178
101 2685158
102 2916945
103 2954511
104 2954522
105 2969366
106 3010959
107 3072951
108 3100707
109 3121118
110 3147194
111 3187611
112 3276999
113 3360758
114 3379395
115 3389211
116 3429338
117 3532214
118 3658347
119 3782234
120 3823208
121 4024046
122 4078958
123 4241895
124 4344806
125 4347189
126 4390551
127 4544078
128 4585035
129 4801965
130 4867191
131 5483342
132 5783258
133 5962658
134 6125085
135 6264765
136 6671799
137 6732794
138 7295528
139 7322018
140 7334408
141 7440986
142 7911638
143 8451506
144 8807007
145 8838698
146 8907171
147 9040646
148 9048242
149 9131366
150 9401474
151 9516645
152 9630746
153 9684255
154 9802107
155 9903951
156 10432142
157 10667679
158 10708988
159 10849365
160 11495078
161 11710274
162 12220035
163 12359648
164 12499551
165 12770991
166 12773565
167 12991077
168 13857788
169 13876065
170 14734922
171 15182342
172 15643995
173 16138899
174 16323098
175 16432618
176 16636958
177 16736966
178 17399828
179 18626031
180 18957308
181 19894274
182 20279174
183 20459871
184 22226378
185 22751462
186 23078048
187 23439339
188 23970548
189 24342045
190 25003335
191 25075568
192 25911542
193 26088770
194 26166908
195 26534828
196 28567418
197 28759322
198 30197739
199 30302559
200 30793527
201 31316474
202 31373895
203 31623495
204 32357247
205 32448218
206 32910759
207 33566085
208 33655394
209 33931887
210 34002195
211 34104147
212 34906646
213 34980651
214 35016345
215 35026166
216 35254046
217 35637068
218 35683826
219 36124454
220 36267315
221 37132947
222 37458225
223 37841198
224 37983188
225 38124975
226 38213168
227 38622206
228 39288008
229 39712622
230 40872674
231 41535639
232 41675967
233 42269168
234 42380019
235 43254651
236 43873478
237 45114111
238 45569078
239 45604965
240 46692255
241 46787115
242 47195487
243 47399835
244 48171428
245 48463148
246 49223288
247 49527255
248 50125394
249 50350419
250 50835195
251 50847608
252 51729968
253 52599051
254 53986094
255 54917702
256 55894058
257 56165475
258 56539845
259 58478558
260 59932719
261 60043826
262 60865167
263 62594805
264 65053989
265 65166248
266 65261258
267 65964788
268 67042899
269 67574942
270 67637882
271 67689405
272 67856726
273 68329305
274 68484794
275 70584248
276 70821506
277 71224491
278 71367135
279 72024015
280 72539991
281 73188698
282 73437399
283 74504306
284 78706406
285 82160925
286 82487559
287 82697828
288 84115611
289 85004199
290 85875915
291 88536645
292 89226735
293 89512382
294 89919974
295 91621838
296 91877948
297 91897382
298 92976668
299 93861855
300 94415942
301 95041485
302 96358970
303 97258682
304 97503835
305 99178911
306 101760782
307 101828174
308 102543746
309 104222726
310 108583286
311 109638555
312 109856594
313 111726878
314 113115182
315 116094795
316 117987374
317 118792778
318 122193225
319 124092878
320 125624774
321 125885151
322 126745479
323 127060346
324 130017314
325 131914287
326 132777015
327 133741665
328 136282965
329 139204695
330 140406825
331 140675955
332 142966845
333 143245442
334 145560645
335 145599938
336 145617939
337 147025508
338 147386595
339 148538768
340 148722758
341 150061599
342 150820898
343 153344522
344 154734765
345 159817478
346 161610687
347 165597986
348 165860408
349 167677965
350 168333825
351 171151886
352 173990810
353 174181371
354 175005999
355 176678799
356 178995219
357 179393295
358 179519942
359 182194868
360 182610015
361 183429171
362 185597379
363 186023799
364 189820827
365 190166438
366 194680915
367 196050422
368 197364398
369 198108795
370 199039731
371 199080308
372 199897731
373 200720126
374 204306039
375 204748425
376 208193888
377 208638278
378 210968199
379 213492068
380 215799045
381 216241718
382 217471742
383 218245868
384 224618667
385 225577359
386 228047378
387 230756582
388 230881202
389 231800019
390 232335722
391 235878825
392 236851178
393 237132819
394 240928742
395 241189299
396 242044838
397 244185578
398 244969022
399 250181228
400 253976751
401 255719006
402 259064445
403 259393599
404 261073071
405 262490571
406 264614691
407 266829495
408 267323055
409 270043395
410 272136878
411 275942828
412 278625771
413 280231802
414 284447702
415 287192858
416 294184898
417 295265871
418 298430685
419 298880078
420 302994279
421 306353066
422 307898685
423 310900088
424 312938019
425 316035794
426 318336374
427 320191634
428 322116662
429 324511725
430 324699705
431 325663611
432 326822678
433 329031848
434 330078267
435 331002639
436 339613791
437 349004234
438 349945425
439 350896238
440 352963358
441 354374156
442 355382127
443 359161959
444 359606205
445 361152962
446 363294338
447 365907986
448 370154907
449 374296916
450 375651111
451 376328258
452 376394528
453 378709551
454 385463535
455 386045666
456 390256538
457 391687478
458 392236845
459 393183182
460 395837666
461 401274746
462 404659388
463 408999675
464 412585454
465 424632051
466 425827148
467 428035934
468 430974765
469 433806548
470 438360608
471 438441626
472 441122625
473 444039554
474 448502366
475 449745554
476 449835771
477 450781346
478 453337118
479 455647227
480 456049730
481 457286342
482 465470822
483 465627645
484 472119758
485 473335191
486 474590648
487 477524612
488 478170567
489 481556222
490 482057894
491 483478767
492 483829988
493 486896031
494 490313259
495 491523879
496 491974371
497 503433591
498 507789387
499 510664466
500 511964835
501 523882238
502 525220886
503 534544838
504 545504595
505 546244425
506 547041885
507 551518328
508 568167866
509 569513895
510 570242162
511 570406935
512 571218765
513 587824742
514 590058735
515 602645828
516 603513668
517 606909758
518 610511762
519 613143027
520 617529879
521 619151366
522 619820415
523 624028868
524 624383768
525 626530047
526 628604145
527 631811427
528 638020851
529 644225654
530 648883406
531 650283039
532 655858179
533 656021619
534 667006562
535 669737871
536 684015626
537 694775445
538 694936508
539 698719508
540 700801575
541 702724971
542 712963868
543 714880827
544 716232675
545 720996195
546 721496367
547 725232182
548 726474987
549 727218459
550 728560442
551 737873246
552 751393179
553 752660594
554 759408399
555 759646155
556 761368755
557 762294435
558 767041191
559 767219768
560 773571368
561 775363448
562 775381838
563 778758626
564 798642639
565 798784371
566 807282819
567 808313114
568 808523079
569 812151915
570 827062005
571 829461399
572 836228582
573 837603207
574 855487028
575 859019528
576 877949445
577 884075445
578 886154685
579 886649127
580 891522548
581 907916942
582 916035835
583 917272539
584 925953471
585 929482658
586 937911447
587 939223827
588 949788878
589 952409139
590 954126458
591 958165634
592 962910039
593 970703198
594 976937114
595 985703391
596 986870108
597 1001863179
598 1005444999
599 1010058951
600 1019450498
601 1020253845
602 1021509775
603 1021866417
604 1021885935
605 1030040948
606 1040893028
607 1044441398
608 1052267132
609 1052738306
610 1061829794
611 1063568235
612 1063800278
613 1064154938
614 1074700155
615 1084699238
616 1085073825
617 1086610430
618 1099073745
619 1107085995
620 1114322805
621 1126706582
622 1141616511
623 1143881246
624 1155342825
625 1158919538
626 1161352094
627 1161356726
628 1161412455
629 1162537022
630 1164155265
631 1166413838
632 1170028028
633 1170689031
634 1174971105
635 1203767715
636 1204028895
637 1210854879
638 1218262551
639 1219021335
640 1228345047
641 1232784098
642 1238843078
643 1245730808
644 1249614794
645 1259536971
646 1269064982
647 1283906325
648 1284617919
649 1284957254
650 1287391838
651 1289906378
652 1292743214
653 1302191198
654 1312042347
655 1314406028
656 1317660225
657 1319776154
658 1346521707
659 1347453615
660 1351529487
661 1352841554
662 1355644388
663 1367224215
664 1368540405
665 1369858959
666 1371979971
667 1377581834
668 1383776625
669 1386037719
670 1399678508
671 1406700506
672 1421396667
673 1434674205
674 1446675015
675 1448646758
676 1449874628
677 1456289642
678 1457355578
679 1476586095
680 1483471622
681 1483778438
682 1503897219
683 1506956685
684 1514156714
685 1529897798
686 1530902139
687 1532906522
688 1532949471
689 1534831485
690 1540834119
691 1541217044
692 1548985508
693 1550002707
694 1551766545
695 1552332242
696 1561218482
697 1570345911
698 1571396139
699 1573893045
700 1582381047
701 1586655645
702 1600570251
703 1602803546
704 1609310522
705 1612122014
706 1613589285
707 1638355251
708 1653218805
709 1662311055
710 1666886067
711 1675124786
712 1677169214
713 1685935647
714 1692148695
715 1705042695
716 1707117734
717 1710380756
718 1725479354
719 1737889202
720 1739749298
721 1742510708
722 1756004606
723 1768821195
724 1770924507
725 1772110268
726 1786872987
727 1797198495
728 1806241365
729 1806587594
730 1806717255
731 1823114085
732 1823659365
733 1826359838
734 1827239528
735 1835947791
736 1840057982
737 1855198382
738 1859028699
739 1861188651
740 1867397378
741 1867425735
742 1869700695
743 1872151394
744 1882231526
745 1891290674
746 1892006787
747 1893597938
748 1904862975
749 1913125508
750 1914102267
751 1914137445
752 1914571622
753 1921560459
754 1928459379
755 1928610495
756 1929787365
757 1936865666
758 1943168678
759 1955463932
760 1968431115
761 1974169334
762 1976048408
763 1978447695
764 1986496274
765 1988931188
766 1998312687
767 2028686925
768 2034541958
769 2042051235
770 2047011908
771 2047194825
772 2048412615
773 2054376891
774 2065286025
775 2068969071
776 2093205206
777 2100984494
778 2103657567
779 2112924398
780 2115963794
781 2120729168
782 2139543686
783 2150010278
784 2156859435
785 2174985999
786 2179292955
787 2188124378
788 2207764598
789 2218808618
790 2221438502
791 2224656927
792 2231961608
793 2247876974
794 2260942011
795 2264182119
796 2267683418
797 2276156205
798 2284447095
799 2292622178
800 2303638275
801 2314729467
802 2330094165
803 2347401686
804 2350051688
805 2354990402
806 2355157875
807 2366717085
808 2371568199
809 2386537202
810 2392240419
811 2405322302
812 2408727645
813 2408954247
814 2423154182
815 2427626151
816 2441368971
817 2443393425
818 2474944575
819 2490533738
820 2500699568
821 2501386454
822 2511710738
823 2514336111
824 2516857538
825 2519648978
826 2519784195
827 2520005139
828 2549183265
829 2556778478
830 2567663966
831 2573467845
832 2579877374
833 2603844795
834 2610125655
835 2643348645
836 2643498165
837 2685490599
838 2687080334
839 2692142865
840 2700611354
841 2723348775
842 2737304715
843 2739106058
844 2744805398
845 2749962501
846 2755257542
847 2767961625
848 2803669868
849 2818630178
850 2820670965
851 2834795775
852 2839750958
853 2850137948
854 2859642998
855 2876697698
856 2879872347
857 2890802565
858 2894058435
859 2899234371
860 2902102005
861 2923201095
862 2932907348
863 2937724328
864 2942544399
865 2945041862
866 2949855195
867 2955581726
868 2969187914
869 2974084274
870 2974598228
871 2984910842
872 2985347655
873 2986752405
874 3005201199
875 3019127055
876 3041488845
877 3064121702
878 3076299128
879 3087221787
880 3099160911
881 3100465868
882 3110839166
883 3112262271
884 3114932865
885 3116030768
886 3125439099
887 3136754966
888 3146900085
889 3154914002
890 3158194845
891 3177257846
892 3182174426
893 3188282475
894 3191421044
895 3226194074
896 3230805987
897 3233926815
898 3239538638
899 3248926659
900 3251678931
901 3256494962
902 3264397028
903 3269449911
904 3286193967
905 3291270668
906 3297864668
907 3310915574
908 3338613075
909 3375119048
910 3386125485
911 3395368868
912 3400863507
913 3401298698
914 3428291222
915 3429625485
916 3458908514
917 3462848655
918 3481877091
919 3484497225
920 3505344885
921 3506239730
922 3509066954
923 3513880874
924 3531928155
925 3534435002
926 3538085078
927 3541236146
928 3543351165
929 3549314691
930 3569879834
931 3594723507
932 3599707442
933 3608019765
934 3615030902
935 3615849555
936 3647456588
937 3650374994
938 3653770599
939 3679700906
940 3685394882
941 3696255351
942 3700804268
943 3704534031
944 3715166559
945 3718803494
946 3733576899
947 3737761731
948 3739738268
949 3760702803
950 3770639654
951 3774799928
952 3776896215
953 3797197275
954 3801359462
955 3816639308
956 3838283019
957 3845501948
958 3847718875
959 3865623195
960 3867419871
961 3871739306
962 3879072008
963 3881637585
964 3903944006
965 3909797822
966 3912905997
967 3927396188
968 3951269091
969 4016289447
970 4033405028
971 4047519645
972 4070648162
973 4097662898
974 4114733462
975 4163760405
976 4181181039
977 4181482418
978 4184373141
979 4187382374
980 4190044808
981 4209146487
982 4227544071
983 4247983568
984 4255776362
985 4259963715
986 4260994479
987 4290042386
988 4303094787
989 4309482314
990 4321883966
991 4327530111
992 4331366115
993 4359954627
994 4367856728
995 4370976735
996 4393514367
997 4397357258
998 4409314346
999 4419875565
1000 4421974227