1 80
2 95
3 119
4 299
5 527
6 962
7 1247
8 1479
9 1739
10 2783
11 4307
12 4958
13 5240
14 6015
15 7878
16 8342
17 10379
18 11639
19 16967
20 20687
21 21439
22 29294
23 34547
24 36917
25 49022
26 51959
27 54707
28 59807
29 76127
30 97319
31 153242
32 181427
33 203318
34 203822
35 213419
36 363302
37 423999
38 494882
39 582902
40 665807
41 736139
42 736262
43 777899
44 867662
45 898658
46 949742
47 973502
48 1052627
49 1115087
50 1192439
51 1464038
52 1516562
53 1648607
54 1667942
55 1673939
56 1679567
57 1695179
58 1758158
59 1874192
60 2039159
61 2200742
62 2214119
63 2506058
64 2604947
65 2841317
66 3060062
67 3504359
68 3991979
69 4555979
70 4562447
71 6187238
72 6442298
73 6819902
74 7184907
75 7189694
76 7225319
77 7817567
78 9421442
79 10390922
80 11329907
81 11985419
82 12424274
83 12489107
84 13959422
85 13963742
86 14714558
87 15397727
88 17842127
89 17943647
90 18198707
91 18978002
92 19585254
93 20376032
94 20412299
95 21566687
96 21986522
97 22924919
98 22982387
99 23053022
100 24176582
101 25160207
102 25659674
103 25733042
104 25761158
105 27373799
106 31877267
107 31945079
108 33228287
109 33860246
110 34503827
111 35401382
112 40087862
113 41038262
114 44836367
115 46049747
116 46621559
117 48358067
118 52294562
119 54602283
120 57062867
121 61635338
122 62062859
123 64184102
124 67667027
125 68757239
126 71848827
127 77431238
128 77697962
129 81107987
130 81784862
131 88849427
132 98873162
133 109369739
134 109459934
135 110399858
136 122412047
137 124679507
138 132537302
139 136504142
140 141730118
141 143916722
142 144832238
143 149964467
144 150128954
145 153846782
146 161345042
147 166824278
148 177697358
149 181481282
150 186262658
151 187306547
152 187470839
153 187867667
154 188128607
155 188585918
156 192598859
157 194891174
158 196111967
159 203846462
160 204511967
161 210006638
162 211877087
163 215541818
164 226107029
165 228202904
166 240130862
167 247495799
168 257987819
169 258180599
170 262051319
171 279464894
172 283935654
173 297496358
174 302342519
175 307667582
176 314406062
177 315484622
178 320983007
179 325946867
180 328551827
181 329163038
182 340068158
183 370534202
184 377214059
185 377447159
186 393346502
187 399758858
188 401501798
189 423177473
190 430479479
191 436970078
192 437792822
193 441756299
194 442329002
195 445589987
196 445953713
197 454457099
198 466300787
199 466819187
200 469313882
201 492322022
202 496309259
203 503769302
204 514114982
205 523359062
206 530565107
207 531671339
208 537845642
209 555167819
210 558282359
211 566797058
212 581195639
213 600928982
214 630203257
215 667886462
216 689377487
217 691951382
218 699016562
219 713210387
220 722856947
221 733136102
222 737609318
223 758121107
224 769396619
225 769729487
226 773458514
227 773479502
228 789834767
229 799220402
230 819800558
231 820908422
232 842276459
233 864007187
234 866213162
235 885571217
236 905429582
237 951475667
238 985457639
239 990455282
240 1010959694
241 1018858634
242 1047913982
243 1109375522
244 1112089079
245 1123825022
246 1128556787
247 1130169899
248 1190663987
249 1235065562
250 1262522999
251 1280212874
252 1296864119
253 1314883358
254 1338471458
255 1353209747
256 1359198062
257 1364610662
258 1384210214
259 1384631414
260 1443392039
261 1453570838
262 1470667742
263 1478710067
264 1502086022
265 1530265742
266 1532362382
267 1539306707
268 1586747507
269 1593312758
270 1631566142
271 1634423159
272 1653737714
273 1693534382
274 1729239542
275 1747532582
276 1765512299
277 1769314145
278 1803021419
279 1809602558
280 1818468062
281 1916863499
282 1917388919
283 1923949142
284 1944461294
285 1947322394
286 1959655799
287 1960187027
288 1969895042
289 1975301558
290 1995491294
291 2028530618
292 2050595342
293 2051535842
294 2099655659
295 2192486927
296 2195956547
297 2221378262
298 2253195962
299 2275862387
300 2276017514
301 2305115198
302 2306758814
303 2354511878
304 2376727622
305 2387690447
306 2393057222
307 2400589358
308 2426452982
309 2453369462
310 2462377958
311 2507155082
312 2518532054
313 2526191869
314 2621235179
315 2624759198
316 2773773494
317 2808963062
318 2838119027
319 2915436554
320 2970031979
321 2972493782
322 3062294219
323 3094251827
324 3097100582
325 3103840862
326 3115649099
327 3123859742
328 3126771422
329 3213208034
330 3239431007
331 3279419558
332 3369976622
333 3381647534
334 3392360597
335 3415934867
336 3469046822
337 3482888207
338 3497953562
339 3506297747
340 3517263998
341 3537496142
342 3558273542
343 3603747122
344 3611529167
345 3629452994
346 3678907667
347 3708079187
348 3711002699
349 3722431022
350 3730114358
351 3771372302
352 3783288969
353 3860882447
354 3946414958
355 3963632102
356 3965976527
357 4013565902
358 4044196787
359 4099552658
360 4107471902
361 4173612182
362 4197393422
363 4289478902
364 4319644127
365 4359905054
366 4449842414
367 4453702622
368 4474579958
369 4649478578
370 4753555298
371 4928017454
372 4967461502
373 4984562798
374 5013411902
375 5018801462
376 5088539507
377 5106279338
378 5114454614
379 5197833167
380 5314704823
381 5349550958
382 5424543602
383 5502941162
384 5543191358
385 5545305134
386 5583676127
387 5605861922
388 5684556767
389 5774708042
390 5775391967
391 5977690658
392 5991152534
393 6003770207
394 6090787862
395 6102051902
396 6167845538
397 6271343018
398 6329272382
399 6350814839
400 6363492182
401 6444837059
402 6446850902
403 6508616927
404 6509585099
405 6559965494
406 6563916299
407 6621421238
408 6685269902
409 6725312039
410 6774859862
411 6850891862
412 6926567027
413 7132055822
414 7201898447
415 7223292782
416 7227486458
417 7365758927
418 7365848822
419 7446309239
420 7493171174
421 7680068447
422 7746771878
423 7789476158
424 7852732802
425 7860950219
426 7886505587
427 7887571319
428 8022865742
429 8039632847
430 8043130142
431 8137234394
432 8172521579
433 8195318759
434 8243475182
435 8250429662
436 8305405907
437 8307593267
438 8333551214
439 8348250662
440 8364565739
441 8509192982
442 8532493982
443 8534433899
444 8588840927
445 8623351019
446 8694816467
447 8727681518
448 8739632147
449 8740754039
450 8753099339
451 8781097922
452 8805848354
453 8873058374
454 8931720734
455 8937055247
456 9006390962
457 9041727719
458 9048340142
459 9171684458
460 9176873567
461 9277080902
462 9296115362
463 9332493182
464 9409387979
465 9440842847
466 9443488454
467 9481695827
468 9575405267
469 9656731142
470 9667215659
471 9714588974
472 9747909062
473 9782001167
474 9942881747
475 10118690774
476 10217873942
477 10223636519
478 10287130598
479 10308746999
480 10315771658
481 10415357954
482 10627552358
483 10745983142
484 10766429774
485 10779109442
486 10784713382
487 10810592627
488 10813088147
489 11072909942
490 11136002642
491 11185917902
492 11251358702
493 11274935642
494 11374542422
495 11469670334
496 11808991178
497 11855289899
498 11870974067
499 12044394458
500 12063946847
501 12225282599
502 12303690059
503 12430466039
504 12498313382
505 12773972459
506 12802469879
507 12803827667
508 12806543507
509 12807901559
510 12933121778
511 13041183179
512 13062707558
513 13294897082
514 13322584322
515 13404082127
516 13427710859
517 13457940722
518 13672157159
519 13848800822
520 13861604618
521 13920224207
522 14063462342
523 14105231702
524 14137685579
525 14169771962
526 14183380787
527 14269241654
528 14326653587
529 14360044814
530 14363703602
531 14497399538
532 14626967339
533 14892297107
534 14895226067
535 14980291187
536 15030573722
537 15031740767
538 15210674342
539 15292392974
540 15309607799
541 15432878618
542 15461430287
543 15550623422
544 15550638542
545 15569050127
546 15928599662
547 15933507959
548 16282653182
549 16310227202
550 16634808527
551 16663273982
552 16698712922
553 16753180922
554 16773444998
555 16805492447
556 17058738122
557 17063151827
558 17069814422
559 17072274662
560 17250971678
561 17260293122
562 17361999962
563 17405962478
564 17410471622
565 17563670759
566 17607034142
567 17622960722
568 17624155487
569 18009829358
570 18074954474
571 18115006439
572 18283871258
573 18421227782
574 18604414379
575 18611371322
576 18638409302
577 18739282742
578 18756412694
579 19006010918
580 19166847902
581 19193730362
582 19218692762
583 19935895139
584 20023381967
585 20097871622
586 20579248934
587 20592322658
588 20643439994
589 20748941522
590 20784412199
591 20835045962
592 20868778862
593 21320672207
594 21347197334
595 21419437958
596 21452447942
597 21674758922
598 21872778182
599 21894399782
600 21900925142
601 21902301062
602 21949015079
603 21962570822
604 22232599187
605 22358024627
606 22564846607
607 22613542859
608 22874142539
609 22900027778
610 23114337107
611 23248135142
612 23299753693
613 23349558158
614 23359454219
615 23431037159
616 23567162207
617 23778853478
618 23884892054
619 24116339222
620 24143565899
621 24170505182
622 24291092687
623 24576615782
624 24719386127
625 24845853518
626 24895408418
627 25202832467
628 25228716782
629 25535978903
630 25627527347
631 25666515278
632 25779231854
633 25806494687
634 25830672902
635 26102764502
636 26106632414
637 26158533647
638 26629568558
639 26703318302
640 26726364299
641 26891408147
642 26893376039
643 26926914374
644 27100402859
645 27370818422
646 27374198822
647 27374665958
648 27459141239
649 27461129747
650 27625802822
651 27692787302
652 27838255079
653 27851636654
654 28161113822
655 28283942438
656 28626122222
657 29245172822
658 29257418279
659 29473426394
660 29621875814
661 29659039499
662 29787825842
663 29829262202
664 30198793259
665 30261617702
666 30306870617
667 30353725502
668 30650905427
669 30912783182
670 30930257294
671 31016715722
672 31081349582
673 31107081374
674 31156719182
675 31188972767
676 31252582607
677 31276453022
678 31497518258
679 31535800082
680 31644140519
681 31774488467
682 31832936024
683 31965096662
684 32120159354
685 32174026622
686 32176354058
687 32251131347
688 32268722894
689 32382722279
690 32444672462
691 32785087274
692 32835614387
693 32990714738
694 33195073022
695 33461006822
696 33673717967
697 34249005458
698 34251077222
699 34531302227
700 34796467502
701 34799738102
702 34829269039
703 34857162962
704 35016888359
705 35019133907
706 35165669534
707 35332008542
708 35742836834
709 35763715682
710 36013478678
711 36243590498
712 36319974059
713 36402699734
714 36654634067
715 36771821558
716 36799516199
717 36809277542
718 36876096962
719 37068796502
720 37218764222
721 37303978022
722 37481734379
723 37584025907
724 38043722279
725 38181416642
726 38313364619
727 38385985454
728 38405024759
729 38574972602
730 38603610062
731 38807845982
732 38957285327
733 39189745247
734 39394563542
735 39532573559
736 39534959507
737 39585804974
738 39797855987
739 39799446902
740 39898464467
741 40437136358
742 40734541559
743 40955798798
744 41108373479
745 41337395807
746 41338471058
747 41349595667
748 41381323727
749 41476580939
750 42083020754
751 42198198059
752 42465044978
753 42738721262
754 42988216847
755 43016211782
756 43062890207
757 43299116558
758 43474751987
759 43640994158
760 43891814654
761 43921261427
762 44307832994
763 44525102894
764 44544635087
765 44615578127
766 44647369478
767 44713178702
768 44894829407
769 44943660422
770 45001518182
771 45285699014
772 45773746679
773 45842937542
774 45902759534
775 46004178302
776 46140500222
777 46178064134
778 46423305134
779 46519372142
780 46802053574
781 47559758699
782 47649941054
783 47773900142
784 47864968838
785 47945280374
786 48212667242
787 48295336619
788 48637793942
789 48797693579
790 49020616787
791 49135468742
792 49158871499
793 49263238718
794 49353288287
795 49536713942
796 49753979087
797 50070489002
798 50102554847
799 50486788862
800 50560126622
801 50693197922
802 50697926219
803 50724949259
804 50781721079
805 50869254518
806 50973899027
807 50996253122
808 51446405099
809 51766823762
810 51785146502
811 51951528494
812 52219562207
813 52583744474
814 53078630519
815 53256049622
816 53528598062
817 53686511882
818 53920565702
819 54156442742
820 54610081319
821 54845892839
822 54972429419
823 55006197107
824 55038818654
825 55228760039
826 55595980919
827 55729753082
828 56109291827
829 56114976947
830 56127058802
831 56130606962
832 56175999182
833 56222819054
834 56630672759
835 56645625158
836 56817158102
837 57057707222
838 57414343562
839 57756374342
840 58194849662
841 58285306322
842 58391987174
843 58589519102
844 58866162722
845 59501435678
846 59895505718
847 60121217582
848 60242354702
849 60468777167
850 60578007827
851 60589548494
852 60612289622
853 60920539802
854 60962807078
855 61309721639
856 61312288382
857 61399406942
858 61457211314
859 61597529558
860 61933041602
861 62429020139
862 62686251854
863 62873556467
864 63114503027
865 63185138558
866 63310611407
867 63330597962
868 63731759822
869 63758575358
870 63950955722
871 64110613454
872 64940354558
873 64956337658
874 65043199502
875 65119894547
876 65549312627
877 65787408062
878 66020902982
879 66067360838
880 66368117978
881 66415474919
882 66484534238
883 66492811019
884 66503582463
885 66691085462
886 66731288927
887 66880166519
888 66939311942
889 67580060858
890 67604970302
891 67825398497
892 67921745174
893 68330147822
894 69438530222
895 69713968022
896 69740507042
897 70354114262
898 70538690582
899 71013722207
900 71119289099
901 71137702358
902 71500620767
903 72105138527
904 72212319422
905 72263117099
906 72569061062
907 72569894519
908 72662449922
909 73280384882
910 73975270022
911 74090662367
912 74340657998
913 74389484402
914 74679772127
915 74834212382
916 75745156742
917 75837769262
918 75844294622
919 75874906067
920 75947643347
921 76199185739
922 76269208958
923 76361045102
924 76630419659
925 76802104142
926 77298562574
927 77560021967
928 77946301718
929 78290509382
930 78755257358
931 78760549358
932 78933745322
933 79578153167
934 79718590934
935 80023074542
936 80039199719
937 80188221158
938 80542350422
939 80787829799
940 81074589647
941 81078006539
942 81367649162
943 81498462902
944 81540877202
945 81587924447
946 82451389562
947 83181015167
948 83345329502
949 83536028627
950 83598469907
951 83627096642
952 84008384939
953 84071752802
954 84244138982
955 84461146859
956 84485560847
957 84562911782
958 84897642359
959 85314231347
960 85455830582
961 86538342227
962 86617859858
963 87985642958
964 88194744527
965 88382924702
966 88490623742
967 88901770847
968 88951489082
969 89117574758
970 89213326547
971 89279845262
972 90451464722
973 90746742539
974 90763732142
975 91096655102
976 91274026958
977 91987687934
978 92312814014
979 92892981842
980 92965229579
981 93517331318
982 93728740922
983 94079291714
984 95055981002
985 95180888147
986 95196482954
987 95436509159
988 95954592302
989 95979776714
990 96175694078
991 96436489382
992 97145669099
993 97471337567
994 97663437602
995 97928940047
996 98121490262
997 98587208147
998 98590976039
999 98760604619
1000 98799007238