1 13
2 61
3 97
4 193
5 397
6 1597
7 1933
8 9001
9 12097
10 14821
11 18217
12 21001
13 31321
14 37633
15 74521
16 91141
17 96097
18 122497
19 168037
20 211597
21 266221
22 478801
23 605221
24 719041
25 760321
26 781453
27 808081
28 861121
29 915769
30 1034281
31 1245421
32 1301761
33 1373521
34 1425601
35 1505521
36 1726561
37 2102497
38 2202253
39 2521681
40 2534401
41 2614681
42 3189793
43 3448369
44 3697849
45 3763537
46 4206481
47 4309741
48 4691413
49 5386921
50 5664397
51 5769541
52 6036769
53 6400837
54 6517801
55 6838201
56 6937813
57 7075597
58 7425601
59 7507537
60 8643457
61 9030001
62 9168721
63 9192961
64 9308521
65 9351301
66 9585073
67 9784321
68 10023553
69 10074241
70 10336201
71 10471501
72 11128861
73 11249281
74 11546341
75 11999293
76 12306001
77 13883041
78 14760901
79 14822497
80 15366397
81 15421321
82 16662661
83 16769017
84 17850601
85 17935201
86 19633681
87 25492321
88 25948801
89 26040601
90 27029521
91 27394753
92 27772837
93 27962881
94 28227889
95 28536901
96 28825873
97 29224801
98 29463121
99 30030397
100 31158661
101 31527697
102 31719361
103 32433001
104 32764033
105 33005017
106 34515601
107 34668481
108 35927893
109 36288433
110 37478821
111 38439997
112 38502001
113 39275281
114 39614401
115 40144861
116 43204321
117 46348669
118 49140037
119 49674241
120 51796729
121 52056217
122 52243921
123 53875537
124 53904901
125 54154801
126 56219941
127 56370001
128 56776201
129 60155533
130 61826689
131 62031373
132 62094397
133 62678809
134 63297901
135 64786321
136 66928681
137 67141441
138 67486201
139 68591461
140 68790433
141 69006169
142 69222337
143 70190821
144 73119481
145 73479121
146 73788037
147 76177921
148 78854257
149 79959301
150 80712061
151 81180097
152 81649261
153 84971461
154 87011521
155 87235597
156 88115689
157 90420961
158 94167421
159 94264561
160 97851601
161 99081973
162 100982281
163 105472897
164 106007581
165 107246593
166 108346993
167 110712421
168 112720609
169 114832621
170 121925569
171 126067789
172 127441441
173 130005541
174 133032961
175 133725901
176 138768397
177 140374909
178 145467601
179 146022913
180 147233761
181 149670721
182 150675601
183 152719969
184 153165373
185 154132201
186 154330849
187 155875201
188 156349981
189 163584037
190 164249821
191 164660161
192 164891161
193 168117121
194 177369061
195 179667181
196 179774401
197 185667841
198 187224481
199 188101201
200 188375617
201 189337597
202 189778033
203 191407201
204 193015369
205 193599361
206 198359053
207 199232497
208 205176973
209 205406161
210 209207101
211 210365821
212 211789801
213 212517889
214 213335041
215 215619661
216 218980609
217 219306361
218 221563201
219 223353001
220 227527021
221 228342241
222 235776001
223 236113921
224 236913601
225 237961333
226 248913649
227 249071461
228 250145821
229 257923597
230 258630661
231 262116097
232 267518701
233 271063153
234 275061937
235 276423841
236 279357601
237 285339601
238 287302357
239 287675233
240 290191201
241 291111649
242 294190909
243 296046433
244 297355393
245 301508353
246 308142721
247 308950921
248 309337681
249 313077493
250 315204481
251 322705261
252 322848961
253 323460217
254 325008589
255 325585933
256 326452561
257 327935761
258 339406849
259 342990397
260 343434961
261 348568837
262 348979681
263 357815053
264 358420429
265 366645841
266 369715921
267 370870501
268 375700681
269 377524897
270 377719201
271 379938001
272 382906561
273 388799461
274 399280261
275 400359961
276 403929541
277 412292737
278 420824161
279 430396513
280 430562497
281 431808337
282 438399781
283 439866649
284 448507621
285 449482321
286 457104397
287 458388037
288 458816257
289 466344001
290 472975441
291 474237649
292 477204001
293 478384321
294 481758481
295 487791361
296 488409937
297 490312369
298 494795341
299 496220173
300 505170541
301 507420481
302 511528681
303 512026321
304 512569597
305 517335001
306 519794281
307 522442441
308 531579133
309 531763597
310 531994201
311 538008001
312 539632501
313 542983141
314 546811261
315 556016257
316 557573689
317 558187873
318 568536193
319 568869913
320 572166337
321 573602101
322 582836101
323 584430601
324 599025601
325 601132261
326 602064289
327 610089937
328 610830937
329 612958501
330 613651921
331 618715681
332 626150449
333 631717813
334 632019457
335 637764481
336 651882961
337 656896837
338 666104401
339 674232961
340 684450181
341 689325001
342 692479201
343 699073537
344 714653281
345 719848837
346 722803201
347 726302497
348 728945881
349 731810641
350 733434661
351 733867957
352 743543761
353 744198397
354 744744037
355 753337729
356 758727001
357 769507597
358 772061761
359 772562017
360 778968037
361 785400601
362 788374021
363 804743101
364 810996289
365 813903721
366 816016321
367 821682217
368 824838337
369 827252581
370 831168757
371 834863041
372 850130569
373 858724381
374 868362829
375 874680601
376 876100681
377 883813321
378 885479041
379 888278221
380 889709521
381 891022357
382 896044213
383 904866481
384 905588641
385 908962081
386 934341409
387 947900749
388 956293633
389 962426449
390 963605701
391 970011001
392 972504217
393 973689421
394 981130321
395 985018201
396 985332097
397 985583233
398 988283449
399 993132193
400 995023933
401 1008761041
402 1015123201
403 1025216281
404 1041998077
405 1053716233
406 1057550257
407 1070336653
408 1075839997
409 1102572001
410 1103103289
411 1108490401
412 1110488941
413 1112222497
414 1120240837
415 1120776421
416 1131313201
417 1142439937
418 1147583233
419 1149752269
420 1162399813
421 1170597793
422 1175941201
423 1179853681
424 1184460913
425 1190595001
426 1192389841
427 1203118561
428 1206172837
429 1206728581
430 1230325741
431 1232361001
432 1233414337
433 1240025653
434 1248915457
435 1260249937
436 1262665153
437 1284147217
438 1289097181
439 1311815881
440 1312540321
441 1326415501
442 1339340329
443 1347991201
444 1363603321
445 1377151957
446 1386668449
447 1392409201
448 1394798329
449 1399507957
450 1404450433
451 1405875001
452 1409101381
453 1413609541
454 1420913017
455 1443544033
456 1450923841
457 1456032901
458 1458858001
459 1464669361
460 1471796353
461 1474866541
462 1477633537
463 1484483113
464 1487259217
465 1504896769
466 1507768837
467 1547084809
468 1548422437
469 1552044673
470 1562304481
471 1564993537
472 1573312201
473 1578155041
474 1600079881
475 1604002357
476 1608170341
477 1640979001
478 1656164413
479 1663497601
480 1667252161
481 1668314017
482 1670029813
483 1673791549
484 1680343741
485 1684692001
486 1691018821
487 1691594521
488 1693487041
489 1694968837
490 1696780801
491 1698428881
492 1704368461
493 1714456801
494 1723661281
495 1724657761
496 1735555537
497 1742561341
498 1744315201
499 1760305933
500 1764672001
501 1771736401
502 1776116593
503 1786752757
504 1795132081
505 1796233861
506 1796742481
507 1823289997
508 1830385009
509 1838865601
510 1873244881
511 1891380037
512 1893990001
513 1894860757
514 1904624101
515 1906195537
516 1932921217
517 1934064421
518 1943046337
519 1944280801
520 1958593501
521 1981140037
522 1982564641
523 2001756961
524 2019603457
525 2020412521
526 2024999857
527 2063248849
528 2071888129
529 2108186497
530 2108737513
531 2115999601
532 2123642809
533 2135733601
534 2149713001
535 2156952241
536 2159182009
537 2167647301
538 2177528701
539 2179302481
540 2189116621
541 2231239501
542 2235965761
543 2239560781
544 2245338217
545 2246475529
546 2249035741
547 2266807201
548 2267569081
549 2278057321
550 2290196593
551 2300161537
552 2317363033
553 2326518613
554 2339463229
555 2341011313
556 2345561473
557 2387788201
558 2389254337
559 2406490993
560 2412283201
561 2413756837
562 2417983921
563 2427532837
564 2429208289
565 2432462257
566 2437001953
567 2438483041
568 2440359937
569 2440557541
570 2447478721
571 2451636001
572 2462442049
573 2464923709
574 2476554937
575 2483327809
576 2490608641
577 2494802641
578 2496700561
579 2519939161
580 2529989281
581 2533612201
582 2552876533
583 2559348097
584 2562687601
585 2576882089
586 2602223821
587 2613356521
588 2618880337
589 2622259201
590 2625025201
591 2641754209
592 2643707881
593 2652146881
594 2655959101
595 2672683009
596 2699945401
597 2704623841
598 2705872261
599 2707745101
600 2717953813
601 2777289937
602 2777711581
603 2802114001
604 2823009229
605 2828112337
606 2842809061
607 2854123633
608 2866424401
609 2870923441
610 2884656601
611 2905964569
612 2906395801
613 2930056837
614 2934605521
615 2937531313
616 2944581553
617 2958271957
618 2969814013
619 2971122001
620 2971558081
621 2985310981
622 2993731201
623 2996029501
624 3001834441
625 3010058353
626 3013131469
627 3013899913
628 3030832801
629 3032704837
630 3034687549
631 3062515597
632 3064507969
633 3098480893
634 3103269769
635 3111185089
636 3152709913
637 3160913089
638 3164962501
639 3173631697
640 3182764861
641 3188070289
642 3195640897
643 3199824961
644 3202994017
645 3208542541
646 3231012769
647 3255843457
648 3269781061
649 3273327289
650 3279280201
651 3282373201
652 3287646181
653 3296137549
654 3324444901
655 3329174521
656 3334023001
657 3335639737
658 3345234181
659 3359593249
660 3381422497
661 3382585537
662 3382818181
663 3387822001
664 3410793541
665 3455088337
666 3468621001
667 3478522321
668 3506416201
669 3508192837
670 3524559361
671 3535729381
672 3538346113
673 3539178793
674 3543106381
675 3568031209
676 3571974613
677 3619827217
678 3625966621
679 3656741401
680 3663880837
681 3675269341
682 3702113497
683 3708201001
684 3710759053
685 3712830409
686 3718194001
687 3736999081
688 3740545537
689 3794067073
690 3796777861
691 3799982701
692 3808494289
693 3825298681
694 3831980881
695 3838793701
696 3856409677
697 3859515601
698 3889392937
699 3905250001
700 3939194089
701 3945598453
702 3967236193
703 3988553497
704 4007649601
705 4010308849
706 4013729281
707 4023237961
708 4044324001
709 4049031229
710 4069164037
711 4072098889
712 4102146109
713 4121896609
714 4160378881
715 4163604001
716 4202928577
717 4213437841
718 4225519981
719 4237359001
720 4245695161
721 4265134669
722 4293918721
723 4294180837
724 4295491597
725 4308872101
726 4311760753
727 4363791361
728 4370003233
729 4372118689
730 4393833601
731 4407631957
732 4432630021
733 4451958649
734 4467050701
735 4504557313
736 4523772961
737 4526598337
738 4536830593
739 4543434001
740 4548558169
741 4595755201
742 4598196037
743 4602401161
744 4606065229
745 4629169249
746 4630802437
747 4638427201
748 4645649161
749 4681432801
750 4684854913
751 4703490529
752 4722438337
753 4730825881
754 4735779481
755 4743352321
756 4747209997
757 4815804781
758 4829694013
759 4847361289
760 4858089937
761 4865201881
762 4875530617
763 4923407809
764 4928461201
765 4939840513
766 4963907017
767 4998772609
768 5008109629
769 5030781121
770 5038870201
771 5046823393
772 5060614981
773 5077987597
774 5083975009
775 5120261101
776 5157250561
777 5162709841
778 5163572101
779 5167165681
780 5172630121
781 5196103021
782 5201438353
783 5208508897
784 5211395701
785 5216595073
786 5223386521
787 5227289857
788 5236837813
789 5242773121
790 5252480641
791 5253495241
792 5258424937
793 5275116757
794 5286744037
795 5323599289
796 5339224837
797 5360581981
798 5396665381
799 5410190881
800 5428300321
801 5464905337
802 5468898241
803 5473040077
804 5485475953
805 5496739537
806 5506382017
807 5520787141
808 5556062401
809 5585768581
810 5589805201
811 5602821841
812 5616902773
813 5648724901
814 5651130241
815 5655340741
816 5710371409
817 5732609761
818 5761872121
819 5775999997
820 5784362497
821 5793645313
822 5803848961
823 5812537537
824 5851790929
825 5860055521
826 5922225901
827 5957678401
828 5970034753
829 5974980481
830 5984569537
831 5990914513
832 6042419209
833 6045373441
834 6057664273
835 6064982689
836 6099609601
837 6107578681
838 6112425061
839 6134962081
840 6146088769
841 6158639449
842 6351452413
843 6398080081
844 6414247633
845 6430756669
846 6447126241
847 6448411009
848 6452748121
849 6462230221
850 6477352261
851 6488624509
852 6525408397
853 6532842241
854 6568129933
855 6575912401
856 6596363329
857 6619774981
858 6624494593
859 6645184261
860 6667865569
861 6688622461
862 6706299601
863 6727608421
864 6741394213
865 6750594181
866 6786958609
867 6802290541
868 6815328001
869 6816648961
870 6820447201
871 6835155097
872 6902286337
873 6917247877
874 6936224461
875 6969578113
876 7002676801
877 7031828593
878 7037196349
879 7125216841
880 7142278081
881 7202068201
882 7228060261
883 7244052481
884 7247797813
885 7249841173
886 7265175661
887 7287183217
888 7296576337
889 7308710641
890 7329756961
891 7365930601
892 7378638121
893 7421650081
894 7457013313
895 7465132681
896 7471527649
897 7501984801
898 7517930293
899 7556129473
900 7597911361
901 7628449993
902 7725706621
903 7758262441
904 7763548033
905 7770950881
906 7813675801
907 7816327957
908 7832780929
909 7901965369
910 7938275329
911 7956461521
912 7959851461
913 7971096841
914 7977347713
915 7996294021
916 8012040037
917 8021710093
918 8035329457
919 8068710241
920 8111704201
921 8112604897
922 8145242881
923 8165290981
924 8167640617
925 8185725601
926 8262264529
927 8268628429
928 8291376721
929 8297023681
930 8307411001
931 8324007661
932 8364199933
933 8390926081
934 8420264581
935 8436789709
936 8468600401
937 8541826021
938 8561245201
939 8600336449
940 8606272837
941 8613881641
942 8620008193
943 8622051001
944 8626322689
945 8637657601
946 8677667521
947 8692765201
948 8694630001
949 8696308513
950 8723746513
951 8740380097
952 8749357249
953 8752725133
954 8759836693
955 8801817061
956 8807634361
957 8823220561
958 8839760257
959 8855751001
960 8871379021
961 8909283241
962 8923069249
963 8971499461
964 8977372561
965 8998419457
966 9005630341
967 9009426529
968 9034311961
969 9043059001
970 9127891537
971 9169019737
972 9186071761
973 9192015601
974 9244245529
975 9275808433
976 9306460837
977 9337549321
978 9360175441
979 9365981221
980 9406672081
981 9426079549
982 9436567969
983 9446867737
984 9527712097
985 9573839713
986 9577558201
987 9609096481
988 9655027537
989 9681969529
990 9690630361
991 9762428017
992 9801593929
993 9837069061
994 9853937209
995 9913189201
996 9919363021
997 9934108837
998 9963233821
999 9969223573
1000 9973617361