1 17
2 37
3 79
4 223
5 439
6 4759
7 22501
8 32401
9 53359
10 57601
11 60493
12 72901
13 77839
14 95479
15 99223
16 159199
17 164011
18 176401
19 194479
20 239119
21 324901
22 378223
23 416023
24 497011
25 680623
26 756853
27 804511
28 1115113
29 1664101
30 1742401
31 2223079
32 2595319
33 2873023
34 3186223
35 3515623
36 4003999
37 4613881
38 5022079
39 5336101
40 5904853
41 6456679
42 6502501
43 6765139
44 6859159
45 7452901
46 7617553
47 7986229
48 8732023
49 9235519
50 9492559
51 9603703
52 9790579
53 10017223
54 10595023
55 11289601
56 11329933
57 11431099
58 11492101
59 11964679
60 12006223
61 13571809
62 14976853
63 15046639
64 17189269
65 18147601
66 18766201
67 20385223
68 20439439
69 21622501
70 21790201
71 24147373
72 24354223
73 27973459
74 28387561
75 30569839
76 31203373
77 34222501
78 34574401
79 35963911
80 39087481
81 40449601
82 40755433
83 43283239
84 45846379
85 45968401
86 46580623
87 51969679
88 57062893
89 60140023
90 62015623
91 66732559
92 66830611
93 73153711
94 75325039
95 77316751
96 77528023
97 77898253
98 78801031
99 81000001
100 85377601
101 85877191
102 86769211
103 88059409
104 91183399
105 92736901
106 93489499
107 98307163
108 99799813
109 101002381
110 104714191
111 106626253
112 107744281
113 110880901
114 117548941
115 118592101
116 122146681
117 123276511
118 126360079
119 130988023
120 131262751
121 136539211
122 141063031
123 143280901
124 145443481
125 149303899
126 150773839
127 153140623
128 153884011
129 154032919
130 155376163
131 156800461
132 172580671
133 177662239
134 180391663
135 180794893
136 181764301
137 183873553
138 187142401
139 189365119
140 190026211
141 191268901
142 196280101
143 198725311
144 207965239
145 210133969
146 211702501
147 216266389
148 218123359
149 220789819
150 221235853
151 221682319
152 225450223
153 230432353
154 240839299
155 241305109
156 241678093
157 241958011
158 245705611
159 247401439
160 247590223
161 247873513
162 262148479
163 263412901
164 266538229
165 275726023
166 277222501
167 277522279
168 287404111
169 293436853
170 301196011
171 316804339
172 326163601
173 328334401
174 330730573
175 331058011
176 337089553
177 337420159
178 342620053
179 343731601
180 345402223
181 364962529
182 366339601
183 366684139
184 371756899
185 373030573
186 374538211
187 375584401
188 377563759
189 378380281
190 385532551
191 387774841
192 388247593
193 390852853
194 409698019
195 415303543
196 433846843
197 436851799
198 437855611
199 441252013
200 441630223
201 450118633
202 461132629
203 464876719
204 466560001
205 473584621
206 475676053
207 476985601
208 490844023
209 506520013
210 510443251
211 512071579
212 519156223
213 546156901
214 546858031
215 557715409
216 560268901
217 582498223
218 582932689
219 588013999
220 598095769
221 598829839
222 601328461
223 602653399
224 613305223
225 613751029
226 617472799
227 621056239
228 621654391
229 623450959
230 624200233
231 628254163
232 629006353
233 639128563
234 652853503
235 653773699
236 657922453
237 659770549
238 660387181
239 672935479
240 680740219
241 681679879
242 695851579
243 700607863
244 713210413
245 714492901
246 720600313
247 722050579
248 722534401
249 726248599
250 734681023
251 758782093
252 765241471
253 766736101
254 769563079
255 782600563
256 799814959
257 801682573
258 814474519
259 843669949
260 859603699
261 863478223
262 864360001
263 882089713
264 888695659
265 895146559
266 916272901
267 933058069
268 935442163
269 952586473
270 957221719
271 972130039
272 972878479
273 974750839
274 995844151
275 999634591
276 1033686739
277 1047234319
278 1049176783
279 1065369553
280 1087020901
281 1098922501
282 1102306399
283 1106692891
284 1109289613
285 1114491409
286 1123925611
287 1139872621
288 1171282129
289 1190250001
290 1210622269
291 1220034943
292 1239814423
293 1244678401
294 1250188141
295 1254647239
296 1256135341
297 1260178939
298 1267004023
299 1277276059
300 1283072281
301 1302488053
302 1309643719
303 1325760439
304 1334075623
305 1354313539
306 1357185553
307 1370480401
308 1373369479
309 1382054953
310 1396815853
311 1413008101
312 1416619021
313 1434515611
314 1445900431
315 1455498799
316 1456185553
317 1457101561
318 1459163599
319 1477556659
320 1480786963
321 1490732101
322 1492585933
323 1494672859
324 1513988053
325 1524512023
326 1533427279
327 1535542573
328 1536248011
329 1538365261
330 1554645943
331 1560328999
332 1590813223
333 1591531189
334 1595602963
335 1630059709
336 1634180623
337 1660970011
338 1679606191
339 1722166939
340 1743897601
341 1753180579
342 1755191023
343 1763244019
344 1800729223
345 1834751533
346 1849688041
347 1853302501
348 1854594223
349 1857437581
350 1858472053
351 1871946733
352 1935032119
353 1942958179
354 1998090001
355 2009639143
356 2021491519
357 2024729911
358 2048558119
359 2051274679
360 2052089953
361 2055624919
362 2079907189
363 2120602501
364 2133054223
365 2146654201
366 2170628101
367 2182104271
368 2219823211
369 2230578379
370 2247897721
371 2315534401
372 2317844569
373 2343624919
374 2347983889
375 2364001639
376 2372176351
377 2379488401
378 2381830393
379 2393850931
380 2402372173
381 2404431223
382 2405902453
383 2436903223
384 2446390519
385 2447280853
386 2453220901
387 2460953641
388 2466612223
389 2478546223
390 2490508831
391 2493204601
392 2495002453
393 2500999981
394 2504902399
395 2511513211
396 2528078353
397 2532605611
398 2537136853
399 2552270353
400 2554392679
401 2555302501
402 2607123601
403 2614788223
404 2626459939
405 2644942039
406 2651734963
407 2669375509
408 2670925759
409 2720456941
410 2727972853
411 2739579883
412 2763499759
413 2794179601
414 2828218699
415 2838758401
416 2843555623
417 2845155433
418 2888524831
419 2921834893
420 2928000223
421 2934822229
422 2977884853
423 2978867239
424 2984436901
425 3011704639
426 3021261109
427 3040088671
428 3090915169
429 3102935569
430 3128053039
431 3129395419
432 3165750223
433 3176900473
434 3181975219
435 3186376681
436 3196545421
437 3230217163
438 3237041023
439 3256528309
440 3285009031
441 3286728901
442 3301881421
443 3343036663
444 3357623023
445 3367364839
446 3397723741
447 3402272179
448 3419793439
449 3440878279
450 3475456111
451 3503456053
452 3512695801
453 3554425159
454 3559434919
455 3588488929
456 3646952053
457 3652389163
458 3678907693
459 3690197911
460 3691656079
461 3698585833
462 3711368239
463 3714658681
464 3723074191
465 3778560901
466 3802202221
467 3836687419
468 3850823023
469 3853429753
470 3894883219
471 3952008211
472 3970133683
473 4033519981
474 4059473773
475 4077461023
476 4100481223
477 4104324223
478 4107015373
479 4117018849
480 4141308211
481 4172643193
482 4173806011
483 4211490793
484 4217723089
485 4237228813
486 4246998559
487 4269315433
488 4292870401
489 4320432901
490 4337407819
491 4363527151
492 4378601239
493 4389724771
494 4405640623
495 4447556053
496 4484445109
497 4485650623
498 4494093421
499 4517856223
500 4534810279
501 4542086011
502 4578552031
503 4581800623
504 4600094953
505 4601722849
506 4604979553
507 4612311229
508 4615979479
509 4634750179
510 4644967669
511 4662158401
512 4684718023
513 4688825623
514 4747347799
515 4754791963
516 4781722501
517 4812890611
518 4876368559
519 4926776419
520 5033902501
521 5088111559
522 5097103213
523 5119402501
524 5125844023
525 5177521963
526 5193075871
527 5226856111
528 5232930919
529 5263357399
530 5280347533
531 5313097879
532 5324037109
533 5327102071
534 5352531523
535 5488587163
536 5521084369
537 5585918059
538 5603869879
539 5605666639
540 5607014353
541 5611957471
542 5634003241
543 5637156559
544 5655190339
545 5725797463
546 5734427053
547 5781321211
548 5804153743
549 5875222501
550 6049417261
551 6087744529
552 6089617273
553 6101328223
554 6117742489
555 6168531601
556 6176073721
557 6180318163
558 6198255379
559 6206288401
560 6211961809
561 6216691669
562 6220003591
563 6249376711
564 6256018963
565 6285476959
566 6303566023
567 6350336719
568 6380974099
569 6431879539
570 6436211053
571 6487819111
572 6597987961
573 6688949629
574 6718916959
575 6733679419
576 6765226903
577 6801300901
578 6870752101
579 6891656209
580 6899129719
581 6904114279
582 6907105819
583 6927066439
584 6936557629
585 6975088891
586 6995649601
587 7066083601
588 7088798011
589 7121672101
590 7168331509
591 7217182069
592 7220240761
593 7415793223
594 7426130611
595 7445791519
596 7448380369
597 7459776901
598 7479482209
599 7519491211
600 7521052153
601 7555955623
602 7597737031
603 7661675899
604 7707962023
605 7744880023
606 7802542201
607 7863078229
608 7968240211
609 7969311439
610 7971453991
611 8009533993
612 8038019023
613 8040708901
614 8049856819
615 8060627959
616 8094600853
617 8128104289
618 8134055719
619 8214884473
620 8264446279
621 8291194609
622 8306499601
623 8365114519
624 8400822049
625 8416777951
626 8434401919
627 8485173211
628 8504528401
629 8523905563
630 8534988223
631 8548851601
632 8553290233
633 8567723821
634 8579390623
635 8582169601
636 8591065321
637 8738510401
638 8753660719
639 8822844853
640 8832428359
641 8849352979
642 8870813971
643 8892301339
644 8937055273
645 8983058839
646 9016641913
647 9132669211
648 9137256859
649 9175724101
650 9179172841
651 9229252663
652 9250592401
653 9259827961
654 9271956679
655 9304338679
656 9365207053
657 9377404471
658 9391354279
659 9408805999
660 9419866849
661 9576579601
662 9685512211
663 9803970223
664 9814072189
665 9884336281
666 9905225623
667 9918964669
668 9944078401
669 9955449631
670 10035230929
671 10040039953
672 10067714221
673 10095426529
674 10111106893
675 10140691399
676 10161849613
677 10223029879
678 10239416053
679 10370367223
680 10427268949
681 10438913143
682 10506454999
683 10511990761
684 10566812023
685 10624249453
686 10676262229
687 10704799249
688 10796872441
689 10813088173
690 10998555853
691 11009255563
692 11020590379
693 11108949199
694 11219258179
695 11313513223
696 11420983159
697 11433810979
698 11440227679
699 11474908639
700 11544428011
701 11547651553
702 11554099813
703 11584432063
704 11645215471
705 11667888301
706 11672425519
707 11706807181
708 11724341779
709 11767910113
710 11837657599
711 11859209953
712 11867052049
713 11893211089
714 11921364031
715 11952174253
716 11983680901
717 12038258959
718 12056039953
719 12061310953
720 12112103011
721 12131920771
722 12153739489
723 12156385513
724 12176901703
725 12196772719
726 12225946039
727 12230590441
728 12235899409
729 12284397031
730 12322997683
731 12327660901
732 12365662303
733 12378342541
734 12389693419
735 12431135023
736 12490074019
737 12501475981
738 12510869881
739 12654224983
740 12712336939
741 12747539011
742 12759735619
743 12769903969
744 12818768353
745 12838475851
746 12932465839
747 12953626573
748 13037072233
749 13095368971
750 13146915601
751 13153796101
752 13169628079
753 13172382439
754 13238573479
755 13333320901
756 13383250549
757 13404776839
758 13409639953
759 13411724479
760 13507088041
761 13580406223
762 13639904101
763 13778299099
764 13806484999
765 13850935981
766 13956350671
767 13964148901
768 14056473481
769 14299376281
770 14338146541
771 14354675719
772 14356832353
773 14503144039
774 14526275431
775 14543636311
776 14560283533
777 14582011489
778 14584185223
779 14682168901
780 14691621283
781 14804562109
782 14882780023
783 14893761601
784 14963405623
785 14966341471
786 15142286893
787 15288085963
788 15313319911
789 15375751999
790 15378728023
791 15435329059
792 15450241399
793 15460684279
794 15483073759
795 15500996911
796 15552584053
797 15554828959
798 15680048401
799 15721398223
800 15768075643
801 15789179011
802 15953963479
803 15999467119
804 16036676473
805 16070886343
806 16084580623
807 16234072471
808 16267727011
809 16276911559
810 16302182401
811 16309844101
812 16461146503
813 16601549311
814 16623202699
815 16625523601
816 16633260901
817 16704528229
818 16710732853
819 16719265711
820 16803936901
821 16891940959
822 16949696419
823 16967667601
824 16979393023
825 17012245699
826 17047480189
827 17102362129
828 17276210719
829 17368604053
830 17414497273
831 17462036689
832 17496146431
833 17504877589
834 17521552159
835 17537439979
836 17550950281
837 17707891039
838 17710286353
839 17782222501
840 17830260781
841 17915287081
842 17922515623
843 17944209889
844 17950640401
845 18019035163
846 18091595023
847 18141665419
848 18187759021
849 18287423263
850 18292291939
851 18383292211
852 18387360001
853 18565152469
854 18620785741
855 18760233001
856 18825212011
857 18827681773
858 18941466361
859 18955506643
860 19035720733
861 19201644901
862 19239076543
863 19313216761
864 19485368101
865 19570890793
866 19739968519
867 19751772619
868 19790581039
869 19813377601
870 19826047963
871 19895384503
872 19921628569
873 19931792401
874 20001313309
875 20023381993
876 20067555553
877 20152641601
878 20163715939
879 20214014929
880 20273772973
881 20301974971
882 20390126413
883 20436417889
884 20517984079
885 20609186419
886 20660037649
887 20686781239
888 20705770831
889 20779222381
890 20854536919
891 20881405969
892 20957773801
893 21032540653
894 21139706011
895 21158902519
896 21165012301
897 21174615223
898 21183347023
899 21209553223
900 21305781223
901 21324176761
902 21477781711
903 21514729039
904 21659303179
905 21759200053
906 21834495211
907 21856665433
908 21862875319
909 21963240001
910 22213815751
911 22230810001
912 22248705601
913 22257656053
914 22353539059
915 22387640623
916 22434347863
917 22612640623
918 22675842223
919 22732799053
920 22768093879
921 22906822453
922 22949523019
923 23073306199
924 23107040053
925 23114337133
926 23178235513
927 23216616853
928 23223016879
929 23276079223
930 23297137933
931 23298969601
932 23301717139
933 23335617553
934 23431955623
935 23461354843
936 23567162233
937 23571767959
938 23715691999
939 23740646401
940 23759139433
941 23768388781
942 23799849961
943 23810958841
944 23854493503
945 23927758573
946 23930543011
947 23944467553
948 23950967059
949 24085798393
950 24223809433
951 24261177433
952 24286417219
953 24437192953
954 24617610001
955 24702408853
956 24705238039
957 24744863023
958 24780741499
959 24861090253
960 24902733589
961 25198070059
962 25212358609
963 25254295009
964 25349734609
965 25381269211
966 25409954023
967 25440568999
968 25481736901
969 25494189559
970 25513353379
971 25574726143
972 25604480173
973 25712122453
974 25806494713
975 25808422501
976 25821918841
977 25886557351
978 25917458059
979 26022851809
980 26030595601
981 26083865023
982 26190567211
983 26205134401
984 26246916079
985 26280948973
986 26383179943
987 26394876163
988 26487562501
989 26562806299
990 26575520401
991 26608786861
992 26727345223
993 26807840359
994 26889440401
995 26916996049
996 26981019019
997 26995804393
998 27027359833
999 27056959933
1000 27099415159