1 19
2 31
3 109
4 199
5 409
6 571
7 631
8 829
9 1489
10 1999
11 2341
12 2971
13 3529
14 4621
15 4789
16 7039
17 7669
18 8779
19 9721
20 10459
21 10711
22 13681
23 14851
24 16069
25 16381
26 17659
27 20011
28 20359
29 23251
30 25939
31 27541
32 29191
33 29611
34 31321
35 34429
36 36739
37 40099
38 40591
39 42589
40 44119
41 48871
42 51061
43 53299
44 55009
45 57331
46 62119
47 62731
48 69661
49 70309
50 72271
51 72931
52 74929
53 89671
54 98689
55 104149
56 108139
57 110569
58 114679
59 130981
60 142759
61 145549
62 154081
63 156979
64 157951
65 161869
66 164839
67 176989
68 178021
69 182179
70 190639
71 193861
72 211501
73 244219
74 253999
75 260209
76 265231
77 269029
78 275419
79 289741
80 295039
81 312589
82 322249
83 323641
84 339151
85 340579
86 346321
87 352111
88 380269
89 398611
90 406381
91 412651
92 436591
93 438211
94 443089
95 451279
96 462871
97 464539
98 469561
99 471241
100 476299
101 477991
102 510709
103 519499
104 533719
105 539101
106 540901
107 570109
108 577531
109 598189
110 613441
111 621139
112 623071
113 652411
114 660349
115 684451
116 686479
117 692581
118 700759
119 711049
120 717259
121 736051
122 742369
123 770059
124 776521
125 778681
126 811441
127 847129
128 865261
129 867541
130 885889
131 913771
132 961201
133 968419
134 1019701
135 1037089
136 1049599
137 1067239
138 1079929
139 1139269
140 1173511
141 1184149
142 1202881
143 1213651
144 1216351
145 1227181
146 1246249
147 1268221
148 1270981
149 1282051
150 1293169
151 1301539
152 1315549
153 1335289
154 1358029
155 1427401
156 1442071
157 1501501
158 1513531
159 1525609
160 1546861
161 1562131
162 1571329
163 1574401
164 1586719
165 1611499
166 1620841
167 1633339
168 1658479
169 1671121
170 1674289
171 1699741
172 1760959
173 1803469
174 1813351
175 1816651
176 1843159
177 1869859
178 1879921
179 1910269
180 1934041
181 1947691
182 2006239
183 2058619
184 2072701
185 2076229
186 2086831
187 2118799
188 2129509
189 2143831
190 2147419
191 2172619
192 2201599
193 2216161
194 2234431
195 2245429
196 2304541
197 2308261
198 2383291
199 2394649
200 2398441
201 2413639
202 2425069
203 2455681
204 2471059
205 2501959
206 2552581
207 2568259
208 2580049
209 2611621
210 2615581
211 2627479
212 2659339
213 2679349
214 2695411
215 2707489
216 2711521
217 2727679
218 2756071
219 2788699
220 2891899
221 2904409
222 2921131
223 2988499
224 3009709
225 3022471
226 3039529
227 3147229
228 3199591
229 3217141
230 3283381
231 3287821
232 3305611
233 3354781
234 3426949
235 3486151
236 3518239
237 3541249
238 3559711
239 3578221
240 3610729
241 3742231
242 3818431
243 3823219
244 3842401
245 3939031
246 3953629
247 3992689
248 4017199
249 4036861
250 4111021
251 4130911
252 4150849
253 4155841
254 4215979
255 4236121
256 4251259
257 4276549
258 4291759
259 4393849
260 4414411
261 4419559
262 4481569
263 4523149
264 4538791
265 4622671
266 4643761
267 4670191
268 4814209
269 4835731
270 4841119
271 4878919
272 4987729
273 5053591
274 5081161
275 5125429
276 5253769
277 5281879
278 5349649
279 5417851
280 5549779
281 5619241
282 5665789
283 5671621
284 5712529
285 5741839
286 5830219
287 5853901
288 5859829
289 5997001
290 6003001
291 6021019
292 6069199
293 6099409
294 6123631
295 6190489
296 6263839
297 6269971
298 6312979
299 6343789
300 6362311
301 6517711
302 6542749
303 6643381
304 6668659
305 6719359
306 6744781
307 6840541
308 6846949
309 6866191
310 6872611
311 6995161
312 7027591
313 7099201
314 7105729
315 7158061
316 7204009
317 7230331
318 7283119
319 7289731
320 7336099
321 7369309
322 7395931
323 7415929
324 7449319
325 7496191
326 7523041
327 7529761
328 7630921
329 7664791
330 7685149
331 7766851
332 7828411
333 7855849
334 7876459
335 7993759
336 8014549
337 8049259
338 8181841
339 8209891
340 8386291
341 8493031
342 8557399
343 8607631
344 8665219
345 8701309
346 8722999
347 8817301
348 8904799
349 8992729
350 9081091
351 9110641
352 9140239
353 9162469
354 9199579
355 9251659
356 9288949
357 9341281
358 9499159
359 9589969
360 9803539
361 9834241
362 9980731
363 10300531
364 10324129
365 10387189
366 10418791
367 10426699
368 10482139
369 10649341
370 10801759
371 10809811
372 10842049
373 10963369
374 11232649
375 11265511
376 11290189
377 11331379
378 11397439
379 11422261
380 11621809
381 11688709
382 11755801
383 11789419
384 11797831
385 12000619
386 12068599
387 12102661
388 12128239
389 12196579
390 12265111
391 12308041
392 12368269
393 12402751
394 12411379
395 12575881
396 12584569
397 12619351
398 12715249
399 12785221
400 12793981
401 12925741
402 12934549
403 13005121
404 13137961
405 13182391
406 13280401
407 13351909
408 13396699
409 13531519
410 13540531
411 13576609
412 13857841
413 13903471
414 13940029
415 14013289
416 14040811
417 14077549
418 14123539
419 14151169
420 14224981
421 14234221
422 14261959
423 14308249
424 14336059
425 14522149
426 14784691
427 14794111
428 14869579
429 14973661
430 15211561
431 15364801
432 15509161
433 15663889
434 15712399
435 15751261
436 15790171
437 15858379
438 16132681
439 16142521
440 16181911
441 16330051
442 16339951
443 16379581
444 16449049
445 16488811
446 16498759
447 16538581
448 16648339
449 16778521
450 17020189
451 17131531
452 17294131
453 17345101
454 17539471
455 18045739
456 18076969
457 18254449
458 18380251
459 18411769
460 18464359
461 18538111
462 18548659
463 18622579
464 18749641
465 18845221
466 18919729
467 18962371
468 19187029
469 19229971
470 19262209
471 19391431
472 19434601
473 19531909
474 19607761
475 19662031
476 19694629
477 19825291
478 20098891
479 20186839
480 20219869
481 20274979
482 20352259
483 20440759
484 20529451
485 20573869
486 20752021
487 20796679
488 20852569
489 20942149
490 21076879
491 21200761
492 21302389
493 21392929
494 21426931
495 21654301
496 21711331
497 21848509
498 21894331
499 21940201
500 22158739
501 22343611
502 22401541
503 22587421
504 22774069
505 22809151
506 22855969
507 23102551
508 23185039
509 23326789
510 23480839
511 23718829
512 23754631
513 23766571
514 23862199
515 24138199
516 24186361
517 24246631
518 24282829
519 24343219
520 24427891
521 24536971
522 24585529
523 24719311
524 24780241
525 24914551
526 24963481
527 25012459
528 25110559
529 25159681
530 25258069
531 25319659
532 25406011
533 25467781
534 25517251
535 25566769
536 25665949
537 25752889
538 25852429
539 25952161
540 26202331
541 26315299
542 26466301
543 26516731
544 26706271
545 26769601
546 26820319
547 27074629
548 27163921
549 27176689
550 27419851
551 27535411
552 27689869
553 27728551
554 27780169
555 27987121
556 28038979
557 28142839
558 28246891
559 28298989
560 28520941
561 28560199
562 28665019
563 28835761
564 29033401
565 29046601
566 29244961
567 29297971
568 29311231
569 29364301
570 29457289
571 29563741
572 29617039
573 29777221
574 29897641
575 30045151
576 30260359
577 30327769
578 30381751
579 30422269
580 30489859
581 30530449
582 30598159
583 30638821
584 30652381
585 30693079
586 30760969
587 30924211
588 31074229
589 31128871
590 31306789
591 31416529
592 31622809
593 31954261
594 32510521
595 32524489
596 32566411
597 32580391
598 32692339
599 33467179
600 33481351
601 33538069
602 33580639
603 33651649
604 33708511
605 33765421
606 33865129
607 33936439
608 33993541
609 34107889
610 34150819
611 34208101
612 34222429
613 34394599
614 34798009
615 34899229
616 35131141
617 35189239
618 35422111
619 35553439
620 36007651
621 36140059
622 36184249
623 36302221
624 36435169
625 36538741
626 36894961
627 36909841
628 37028989
629 37133401
630 37208071
631 37252909
632 37492501
633 37808131
634 37853329
635 37928719
636 38049499
637 38170471
638 38276479
639 38580169
640 38885059
641 38961469
642 39007351
643 39068569
644 39145159
645 39252511
646 39621691
647 39637111
648 39992599
649 40240831
650 40318561
651 40489831
652 40567801
653 40692709
654 41115691
655 41430421
656 41446189
657 41572441
658 41999959
659 42127051
660 42190669
661 42270259
662 42381811
663 42445621
664 42781411
665 42845521
666 42909679
667 42957829
668 43086361
669 43102441
670 43344001
671 43473109
672 43553899
673 43602409
674 43667131
675 43812931
676 44056471
677 44137801
678 44202919
679 44251789
680 44316991
681 44398561
682 44463871
683 44643721
684 44905969
685 44988079
686 45053821
687 45300781
688 45317269
689 45515359
690 45697321
691 46095589
692 46295371
693 46445491
694 46696231
695 46846999
696 47031601
697 47570689
698 47773639
699 47790571
700 47977021
701 47993989
702 48248869
703 48402121
704 48589759
705 48743551
706 49086181
707 49154851
708 49223569
709 49844191
710 49965319
711 50051929
712 50121271
713 50173309
714 50190661
715 50608009
716 51360079
717 51447889
718 51588541
719 51711769
720 51870421
721 51923359
722 51941011
723 52153069
724 52206151
725 52223851
726 52863049
727 53005621
728 53488219
729 53631631
730 53649571
731 53703409
732 53721361
733 53937019
734 53991001
735 54441901
736 54640891
737 54658999
738 54930979
739 55021789
740 55094491
741 55149049
742 55531711
743 55659559
744 55750969
745 55879069
746 55897381
747 55970659
748 56190781
749 56264251
750 56484949
751 56613889
752 56706079
753 56927641
754 57075589
755 57205201
756 57279331
757 57446299
758 57650701
759 57669301
760 57725119
761 57874099
762 58097929
763 58490671
764 58772011
765 58865941
766 59091679
767 59374459
768 59449981
769 59601169
770 59998951
771 60283891
772 60683941
773 60741199
774 60760291
775 61276909
776 61507219
777 61603309
778 61737961
779 61814971
780 61834231
781 61892029
782 61911301
783 61988419
784 62046289
785 62374729
786 62510221
787 62587711
788 62820469
789 62917579
790 62975881
791 63287281
792 63306769
793 63365251
794 63677611
795 63697159
796 63755821
797 63834079
798 63931969
799 64167211
800 64638991
801 64855801
802 65330101
803 65429131
804 65567899
805 65726671
806 65905519
807 65965189
808 66204139
809 66224071
810 66363679
811 66523411
812 66923581
813 66943621
814 67264669
815 67566349
816 67646911
817 67667059
818 67727521
819 67909069
820 68374129
821 68617399
822 68637691
823 68718889
824 68881429
825 69023809
826 69186709
827 69349801
828 69451831
829 69594799
830 69778831
831 69840229
832 70004089
833 70188661
834 70414579
835 70517389
836 70929379
837 70991281
838 71011921
839 71094511
840 71239159
841 71487469
842 71736211
843 71756959
844 71902279
845 72568471
846 72651961
847 72756391
848 72986401
849 73091071
850 73489501
851 73910071
852 73994329
853 74162989
854 74247391
855 74268499
856 74945539
857 75094051
858 75434059
859 75625651
860 75710881
861 76052281
862 76458691
863 76544389
864 77081089
865 77145619
866 77425561
867 77576509
868 77943709
869 78376819
870 78724171
871 78811129
872 78985189
873 79072291
874 79137649
875 79159441
876 79421179
877 79486681
878 80011669
879 81353791
880 81508519
881 81685531
882 82062319
883 82840789
884 83019241
885 83108539
886 83399089
887 83578141
888 83667739
889 84116449
890 84296269
891 84386251
892 84746659
893 84927151
894 85175641
895 85198249
896 85356589
897 86105029
898 87016609
899 87291019
900 87359689
901 87451291
902 87474199
903 87634639
904 87657571
905 87818179
906 88277869
907 88369951
908 88577311
909 88946551
910 89015869
911 89038981
912 89293411
913 89316559
914 89756941
915 90128629
916 90407899
917 90594319
918 90687601
919 90874309
920 90897661
921 91178119
922 91248301
923 91271701
924 91365331
925 91459009
926 91529299
927 91740331
928 91810729
929 92775541
930 93035251
931 93058879
932 93413659
933 93603151
934 93697969
935 93887749
936 93982711
937 94101481
938 94553491
939 94648789
940 94839529
941 94958839
942 95054341
943 95245489
944 95724199
945 95796109
946 96012001
947 96084019
948 96204109
949 96276199
950 96372361
951 96468571
952 96492631
953 96853891
954 96877999
955 97360789
956 97457491
957 98135749
958 98500069
959 98792011
960 99181939
961 99401611
962 99988591
963 100086589
964 100258201
965 100380871
966 101463601
967 101636389
968 101759899
969 101858761
970 101957671
971 102056629
972 102254689
973 103621549
974 103721311
975 103821121
976 103920979
977 104220841
978 104245849
979 104621329
980 104846941
981 104947291
982 105324031
983 105349171
984 105424609
985 105625909
986 105827401
987 106054309
988 106559419
989 106635289
990 107370091
991 107446249
992 107573239
993 107954659
994 107980111
995 108081949
996 108158359
997 108668449
998 108796159
999 108975079
1000 109282141