1 7
2 61
3 211
4 337
5 991
6 1321
7 2731
8 3361
9 6841
10 9241
11 10627
12 15601
13 17551
14 29761
15 42841
16 59281
17 68881
18 74047
19 91081
20 124951
21 140557
22 157411
23 185137
24 238267
25 421801
26 456457
27 592621
28 614041
29 658417
30 728911
31 778597
32 857281
33 970201
34 1030201
35 1061107
36 1190911
37 1367521
38 1560781
39 1727881
40 1953001
41 2146561
42 2196871
43 2299837
44 2405971
45 2515321
46 2685481
47 2743861
48 2803081
49 3176377
50 3723721
51 4657297
52 4826641
53 5451601
54 6751081
55 7414681
56 8242207
57 10793641
58 12166771
59 13311817
60 13651681
61 14172247
62 14526541
63 14705881
64 16002757
65 16776961
66 17373721
67 17984467
68 18399481
69 18609361
70 19902241
71 20123377
72 20570551
73 21253657
74 23393371
75 24388711
76 24896797
77 25411891
78 25672081
79 26197777
80 26730601
81 28372321
82 28934137
83 31554181
84 33075841
85 33385927
86 34965457
87 35610961
88 39303661
89 41781577
90 43243201
91 44361511
92 45117661
93 47437567
94 48228181
95 51478477
96 53157001
97 59776081
98 60235897
99 66429721
100 66923011
101 70957531
102 73559641
103 82312441
104 85765681
105 86350447
106 88716091
107 90518401
108 94195921
109 100544161
110 101194231
111 103822531
112 105153577
113 108530857
114 109901761
115 111979687
116 114790771
117 117648511
118 118370281
119 120553291
120 122762977
121 128023561
122 132650491
123 137387581
124 141420241
125 144702601
126 150568237
127 157463461
128 163666777
129 170030911
130 172808137
131 176557921
132 182283697
133 185192431
134 189118651
135 195111421
136 199176121
137 200201041
138 202261417
139 206424481
140 209583991
141 221444521
142 234884497
143 237176041
144 240641227
145 245313751
146 248857561
147 251238961
148 264608647
149 270839377
150 274624351
151 281010721
152 282299761
153 300762331
154 317213887
155 320012821
156 321418441
157 322828171
158 327082081
159 337152841
160 360943417
161 376366327
162 387419761
163 392222437
164 403582681
165 406868281
166 413492881
167 415160191
168 421874251
169 425258257
170 433797337
171 437244721
172 440710321
173 449454331
174 454755841
175 458313241
176 463684051
177 467287801
178 474551221
179 487442617
180 491168281
181 493038211
182 529474321
183 541342561
184 545337697
185 559475401
186 563559151
187 565608457
188 573855361
189 580092871
190 584276221
191 590588881
192 616294201
193 629421937
194 636055141
195 651713497
196 656234041
197 686128087
198 731431801
199 738762361
200 766059961
201 768574381
202 783776527
203 788888101
204 809556637
205 814779571
206 846589591
207 857374051
208 876466537
209 881973121
210 884735041
211 915497641
212 918329077
213 929713201
214 932573857
215 961503817
216 973241281
217 982106791
218 999999001
219 1015074121
220 1036432717
221 1058088841
222 1080044551
223 1089546361
224 1092725971
225 1105506271
226 1115156617
227 1144444291
228 1170904411
229 1180931137
230 1221610441
231 1238832151
232 1263213361
233 1295027911
234 1302169597
235 1327372201
236 1345571761
237 1371329521
238 1404926881
239 1427627251
240 1442895871
241 1446729961
242 1540797721
243 1556861521
244 1564935121
245 1630531057
246 1659796321
247 1672445017
248 1685157811
249 1706488681
250 1710776341
251 1732322401
252 1780358917
253 1802484097
254 1820315641
255 1865408161
256 1915863247
257 1962513757
258 1986120337
259 2000374741
260 2082439657
261 2116873021
262 2191932601
263 2299966681
264 2331472651
265 2389978417
266 2471324857
267 2509909921
268 2599608001
269 2622361561
270 2639513587
271 2650989721
272 2656740241
273 2662499071
274 2668266217
275 2697226897
276 2726396377
277 2749882801
278 2773503721
279 2827144531
280 2863286581
281 2869340041
282 2936492137
283 2961168421
284 2992207681
285 2998441447
286 3048623551
287 3086625361
288 3118533721
289 3176521531
290 3209045401
291 3222116857
292 3241790521
293 3254950687
294 3268146421
295 3288006817
296 3408861121
297 3415660711
298 3491053897
299 3504879841
300 3525687127
301 3539604301
302 3553558051
303 3630959617
304 3645152281
305 3702292777
306 3811034767
307 3825692581
308 3840387931
309 3899545651
310 3906982801
311 3989416471
312 4034865097
313 4057718281
314 4204461931
315 4220111281
316 4259404441
317 4291014001
318 4346706337
319 4386780217
320 4427099647
321 4483960801
322 4492123351
323 4574294341
324 4590847867
325 4607441281
326 4615752961
327 4657461331
328 4665833041
329 4674214777
330 4733168161
331 4750102561
332 4801148017
333 4826807311
334 4912998301
335 4921673401
336 4965202111
337 4991442121
338 5053027981
339 5150825857
340 5177715271
341 5304437041
342 5331857977
343 5470380967
344 5517082897
345 5535837841
346 5592357601
347 5649260761
348 5696973871
349 5735337211
350 5929739191
351 5949417517
352 6018634441
353 6068402401
354 6148600537
355 6239664481
356 6321361201
357 6372782011
358 6383099521
359 6424480921
360 6445238521
361 6455634067
362 6634072561
363 6655278961
364 6719169217
365 6858998101
366 6880680907
367 6902409361
368 6967869091
369 6989780617
370 7022733961
371 7290097081
372 7301382061
373 7380703177
374 7460596711
375 7518015121
376 7657019641
377 7668680077
378 7774157161
379 7940147881
380 8060148121
381 8120598991
382 8181351361
383 8193538081
384 8291467801
385 8377793761
386 8577355777
387 8818421431
388 8882601841
389 8947092901
390 9142437481
391 9314018761
392 9460868761
393 9541615441
394 9609254251
395 9677211961
396 9718139971
397 9869196481
398 9896828377
399 9924511801
400 10007871721
401 10021810261
402 10133784781
403 10161908131
404 10204190641
405 10274921851
406 10303305601
407 10460351017
408 10575562681
409 10590023341
410 10633484401
411 10779213121
412 11119428937
413 11194323817
414 11239421761
415 11254481281
416 11329980691
417 11497266337
418 11604573481
419 11635354831
420 11790078301
421 11836761361
422 11852349721
423 11930496841
424 11961851617
425 11993261281
426 12040478797
427 12103628041
428 12182874601
429 12198765307
430 12310387321
431 12326388691
432 12390532831
433 12438786697
434 12503319841
435 12649334671
436 12681936037
437 12796481881
438 12961312201
439 13011035857
440 13094190937
441 13177699567
442 13227974761
443 13464283561
444 13481269621
445 13600572217
446 13669060081
447 13720576591
448 13737777481
449 14014950121
450 14154923641
451 14190062041
452 14207653027
453 14348904571
454 14419880071
455 14473265017
456 14562532447
457 14796343921
458 14832535537
459 15069220531
460 15419653681
461 15475476997
462 15737767711
463 15794355721
464 15813248491
465 15851079217
466 15888970231
467 15945919897
468 16098450601
469 16117585051
470 16232710237
471 16406423881
472 16425801547
473 16600887601
474 16698693061
475 16796881921
476 16954783441
477 17014250677
478 17173509421
479 17193486361
480 17213478787
481 17293603471
482 17474792281
483 17575997401
484 17616588607
485 17657242261
486 17677592521
487 17759149921
488 17779578391
489 18025943227
490 18087888001
491 18108567751
492 18212202961
493 18399741361
494 18483503341
495 18609622351
496 18757484737
497 18821093341
498 18842328121
499 19034160331
500 19184260057
501 19248829321
502 19552068691
503 20212556701
504 20257110451
505 20480861521
506 20503326817
507 20728883977
508 20819568001
509 20842280257
510 21001728721
511 21116116981
512 21577823521
513 21694292281
514 21764374297
515 22069807321
516 22211734921
517 22235448517
518 22425765181
519 22473513427
520 22593180457
521 22641165961
522 22785530041
523 22930506481
524 23076096577
525 23295635161
526 23615198041
527 23763669001
528 23813297257
529 23887869121
530 24112518481
531 24162631081
532 24237930091
533 24288216241
534 24540690511
535 25025200201
536 25076569057
537 25698488401
538 25776943711
539 25908057121
540 26065979161
541 26092361731
542 26171616241
543 26224541641
544 26251031077
545 26973006001
546 27054033007
547 27735577657
548 27845675761
549 27956064841
550 28205506141
551 28372621951
552 28400538601
553 28568423137
554 28793296561
555 28821488431
556 29332093621
557 29560951597
558 29704590577
559 29935379521
560 30138297817
561 30342131041
562 30371324881
563 30400537441
564 30429768727
565 30576206257
566 30782006971
567 30870489217
568 31375093111
569 31404945721
570 31434817261
571 31554492841
572 31704513961
573 32005981201
574 32983507537
575 33199961131
576 33261978481
577 33604454857
578 33729572161
579 34391535757
580 34486803121
581 34805631361
582 34837621831
583 35773894081
584 35806475041
585 36067835161
586 36959310361
587 37092617041
588 37326674347
589 37460862391
590 38068689181
591 38136628531
592 38409194251
593 38786088241
594 38820473071
595 38923749481
596 39165439741
597 39303996601
598 39373397407
599 39547256737
600 39861491881
601 40036784041
602 40071904027
603 40388908561
604 40565742421
605 40885342681
606 41242417921
607 41314081537
608 41637595231
609 41745807241
610 42289680421
611 42545096281
612 42728164441
613 42838257001
614 42874996501
615 43022164561
616 43095874711
617 43614204481
618 43688589127
619 44136673771
620 44399465881
621 44550100081
622 44701074601
623 45118012441
624 45270266581
625 45921168361
626 46539453577
627 46850666521
628 46889665411
629 47045877391
630 47124113317
631 47320082497
632 47398622041
633 47516594227
634 47713649257
635 48827232721
636 49673696101
637 49917326887
638 50039440441
639 50202568081
640 50735180707
641 50899816111
642 52355594281
643 52397590747
644 52776570001
645 53157372241
646 53327203981
647 53582629231
648 53881654657
649 54010148221
650 54310760617
651 54439935211
652 54483038881
653 54655681081
654 54958681807
655 55262800321
656 55480713331
657 55699198441
658 55962136801
659 56006040151
660 56446337221
661 56578874881
662 57333842161
663 57378459937
664 57601896067
665 57736235761
666 57825911497
667 58185543001
668 58954704397
669 59136663241
670 59182211377
671 59593197511
672 60420869101
673 60744799561
674 60883980571
675 61256168947
676 62099132041
677 62381828731
678 62429028097
679 62997278761
680 63044788021
681 63712427791
682 63760295881
683 63999996001
684 64192188061
685 64240296121
686 64481196991
687 64529449321
688 64577725717
689 64819468897
690 65207511601
691 65743594621
692 66282607777
693 66627145411
694 67170970561
695 67220555431
696 67419138931
697 67468845841
698 67967259361
699 68267482417
700 68669153281
701 68870578201
702 69173453521
703 69527928817
704 70036419727
705 70701156241
706 71215344481
707 71783824261
708 71939387521
709 72563888041
710 72772855201
711 73034627821
712 73139512387
713 73929349177
714 74087995801
715 74618456791
716 75365347201
717 75526040857
718 75901880671
719 76009492021
720 76711446001
721 77254341721
722 77308771741
723 77363227321
724 77526747481
725 78183132301
726 78677844841
727 79451538601
728 79562478601
729 79617987307
730 80733589927
731 81126498961
732 81238992361
733 81295278037
734 81520680721
735 81746499661
736 81803019481
737 82426457857
738 82540149511
739 83224495531
740 83510752441
741 84027667621
742 84315762241
743 84720199897
744 84893925481
745 85591202737
746 85707785521
747 85766116591
748 86175175297
749 86350883581
750 86938302571
751 86997190561
752 87587533681
753 87883704091
754 88180541401
755 89134911097
756 89434557577
757 89855189761
758 90216779641
759 90277138771
760 91550907337
761 91794880321
762 91855941217
763 91978144231
764 92345403481
765 93576659461
766 93948158791
767 94196370451
768 95569352677
769 96323844121
770 97590136261
771 97717372411
772 97781031937
773 97972176391
774 99703698217
775 100609501801
776 100869306721
777 101978467777
778 103558140841
779 104487106291
780 104553672721
781 104820221161
782 105756707761
783 107442848311
784 108190392361
785 108599601241
786 109489757521
787 109558431841
788 109695866617
789 110039956297
790 110177793391
791 111076541137
792 111215242321
793 111284636191
794 111562500331
795 111910480441
796 112049874841
797 112259183401
798 112398867151
799 112678582171
800 113028878041
801 113099024221
802 113169199417
803 113450190481
804 113520510847
805 114225313357
806 114366623011
807 114862124521
808 115145909761
809 115501298131
810 115643657977
811 115857417001
812 116357212087
813 116643453571
814 117433037377
815 117937350361
816 118370766091
817 119604541057
818 119969040637
819 120261172921
820 120480583081
821 121287370051
822 122171600167
823 122763468031
824 122837585641
825 123060117451
826 123878366641
827 124027527817
828 124251494011
829 124550534791
830 125676210721
831 125902156717
832 126203839081
833 126279334897
834 126506002981
835 126960152551
836 127947869281
837 128481832291
838 129554210941
839 130709791801
840 131019102961
841 133119725911
842 133432825891
843 133746416431
844 133981931497
845 134768978257
846 135479950321
847 135559101217
848 137388090841
849 138268610041
850 139314064321
851 139798353811
852 141828308161
853 141909912481
854 142318403641
855 142400195827
856 143630841817
857 143795461681
858 143877818761
859 144042627247
860 145614589321
861 149214329161
862 150568762681
863 151419431671
864 152701433281
865 153560108521
866 153990650641
867 155287104001
868 155373792001
869 156329490217
870 156677986081
871 156939697591
872 157114333741
873 157814173861
874 158691892531
875 159308228041
876 160014563161
877 160634316421
878 160989178561
879 161522451091
880 162235311211
881 162771330541
882 163667317531
883 164656694161
884 165378739681
885 166920088711
886 167648731231
887 167739960361
888 168105207841
889 168288030241
890 168379491127
891 168745666051
892 169020645361
893 170123549881
894 170492248081
895 171601538137
896 171786886321
897 174115011121
898 176275377937
899 176558475391
900 177883605001
901 178358467561
902 179979320491
903 180553722157
904 180745460611
905 181033322737
906 183637847821
907 184900738177
908 186756895981
909 187837169857
910 188034029761
911 189020392681
912 189712895191
913 191102970241
914 191501377981
915 191700789331
916 192199923241
917 192499819051
918 193802972617
919 194104533211
920 194809390777
921 195718140811
922 196122935191
923 197137362181
924 197238996841
925 197645884801
926 198155281171
927 198563427871
928 199381401847
929 199586245741
930 201642406681
931 201952043497
932 202158644041
933 202365385441
934 202468808977
935 202675761751
936 202882855501
937 204544686397
938 204857286481
939 205065863377
940 205378994101
941 205796997361
942 206949429961
943 208000822201
944 208106156851
945 208211527057
946 208738911637
947 209267186017
948 209796350947
949 211389196537
950 211815312721
951 212135275381
952 213311228401
953 214491519271
954 215029451281
955 216216066007
956 216756876337
957 218275941241
958 218929135657
959 221335329601
960 221884639411
961 222104617561
962 224977577287
963 225199594621
964 225977805481
965 226646268577
966 226980993901
967 227539601521
968 227987146921
969 229895762251
970 230346390871
971 230910504241
972 231023437321
973 231928227841
974 235456603201
975 235914467161
976 236717156671
977 237751858681
978 237867011341
979 238212692401
980 238558708207
981 239020583611
982 239946122131
983 240061982161
984 240177879481
985 240874046827
986 243789224977
987 245902653361
988 246727829377
989 247673145721
990 247909851487
991 251478557017
992 252435961681
993 253756356361
994 255564303391
995 256047868651
996 256895574937
997 257745150181
998 258109826497
999 262389830407
1000 263621320117