0 1
1 5
2 17
3 37
4 101
5 197
6 257
7 401
8 577
9 677
10 1297
11 1601
12 2917
13 3137
14 4357
15 5477
16 7057
17 8101
18 8837
19 12101
20 13457
21 14401
22 15377
23 15877
24 16901
25 17957
26 21317
27 22501
28 24337
29 25601
30 28901
31 30977
32 32401
33 33857
34 41617
35 42437
36 44101
37 50177
38 52901
39 55697
40 57601
41 62501
42 65537
43 67601
44 69697
45 72901
46 78401
47 80657
48 90001
49 93637
50 98597
51 106277
52 115601
53 122501
54 147457
55 148997
56 156817
57 160001
58 164837
59 176401
60 184901
61 190097
62 193601
63 197137
64 215297
65 217157
66 220901
67 224677
68 240101
69 246017
70 287297
71 295937
72 309137
73 324901
74 331777
75 341057
76 352837
77 401957
78 404497
79 414737
80 417317
81 427717
82 454277
83 462401
84 470597
85 476101
86 484417
87 490001
88 495617
89 509797
90 512657
91 547601
92 562501
93 577601
94 583697
95 608401
96 614657
97 665857
98 682277
99 739601
100 746497
101 792101
102 820837
103 828101
104 846401
105 864901
106 876097
107 894917
108 902501
109 921601
110 933157
111 972197
112 1008017
113 1020101
114 1073297
115 1110917
116 1123601
117 1136357
118 1144901
119 1166401
120 1196837
121 1201217
122 1223237
123 1263377
124 1299601
125 1308737
126 1313317
127 1322501
128 1336337
129 1378277
130 1382977
131 1401857
132 1464101
133 1547537
134 1552517
135 1623077
136 1628177
137 1664101
138 1674437
139 1705637
140 1726597
141 1731857
142 1742401
143 1752977
144 1795601
145 1822501
146 1833317
147 1865957
148 1887877
149 1893377
150 1943237
151 1976837
152 1988101
153 2005057
154 2016401
155 2044901
156 2056357
157 2073601
158 2119937
159 2131601
160 2232037
161 2262017
162 2322577
163 2390117
164 2402501
165 2421137
166 2446097
167 2452357
168 2464901
169 2483777
170 2496401
171 2515397
172 2604997
173 2611457
174 2689601
175 2702737
176 2735717
177 2755601
178 2768897
179 2802277
180 2808977
181 2835857
182 2842597
183 2890001
184 2944657
185 3013697
186 3083537
187 3118757
188 3147077
189 3182657
190 3204101
191 3218437
192 3297857
193 3326977
194 3422501
195 3459601
196 3496901
197 3519377
198 3549457
199 3587237
200 3648101
201 3686401
202 3763601
203 3857297
204 3865157
205 3880901
206 3896677
207 3920401
208 3960101
209 4024037
210 4104677
211 4137157
212 4202501
213 4218917
214 4227137
215 4260097
216 4301477
217 4326401
218 4343057
219 4351397
220 4384837
221 4393217
222 4435237
223 4477457
224 4494401
225 4519877
226 4562497
227 4639717
228 4726277
229 4884101
230 4946177
231 5107601
232 5134757
233 5225797
234 5262437
235 5308417
236 5336101
237 5354597
238 5382401
239 5410277
240 5428901
241 5456897
242 5541317
243 5569601
244 5664401
245 5779217
246 5788837
247 5856401
248 5904901
249 6022117
250 6031937
251 6051601
252 6071297
253 6100901
254 6230017
255 6330257
256 6421157
257 6431297
258 6502501
259 6604901
260 6635777
261 6728837
262 6760001
263 6780817
264 6885377
265 7001317
266 7043717
267 7096897
268 7107557
269 7160977
270 7203857
271 7290001
272 7322437
273 7452901
274 7485697
275 7540517
276 7584517
277 7617601
278 7650757
279 7672901
280 7706177
281 7728401
282 7806437
283 7862417
284 7974977
285 8031557
286 8042897
287 8122501
288 8202497
289 8271377
290 8317457
291 8352101
292 8386817
293 8410001
294 8503057
295 8549777
296 8561477
297 8608357
298 8667137
299 8761601
300 8785297
301 8844677
302 8916197
303 9096257
304 9156677
305 9278117
306 9326917
307 9449477
308 9572837
309 9647237
310 9672101
311 9821957
312 9834497
313 9859601
314 9960337
315 9985601
316 10074277
317 10137857
318 10214417
319 10265617
320 10329797
321 10368401
322 10497601
323 10536517
324 10588517
325 10666757
326 10719077
327 10758401
328 10824101
329 10916417
330 10929637
331 10982597
332 11062277
333 11115557
334 11155601
335 11222501
336 11262737
337 11289601
338 11383877
339 11492101
340 11806097
341 11874917
342 12068677
343 12110401
344 12180101
345 12278017
346 12362257
347 12390401
348 12460901
349 12489157
350 12503297
351 13133377
352 13278737
353 13322501
354 13395601
355 13468901
356 13586597
357 13808657
358 13912901
359 13942757
360 14032517
361 14092517
362 14107537
363 14167697
364 14243077
365 14258177
366 14318657
367 14364101
368 14394437
369 14440001
370 14485637
371 14638277
372 14822501
373 14976901
374 15085457
375 15132101
376 15163237
377 15210001
378 15288101
379 15397777
380 15570917
381 15729157
382 15872257
383 15952037
384 16048037
385 16192577
386 16208677
387 16273157
388 16370117
389 16451137
390 16564901
391 16646401
392 16695397
393 16924997
394 16974401
395 17007377
396 17106497
397 17139601
398 17189317
399 17255717
400 17272337
401 17388901
402 17422277
403 17438977
404 17472401
405 17505857
406 17690437
407 17859077
408 18062501
409 18147601
410 18198757
411 18438437
412 18490001
413 18576101
414 18748901
415 18800897
416 18835601
417 19044497
418 19061957
419 19096901
420 19131877
421 19219457
422 19395217
423 19448101
424 19483397
425 19749137
426 19855937
427 20016677
428 20124197
429 20214017
430 20286017
431 20340101
432 20466577
433 20520901
434 20557157
435 20611601
436 20738917
437 20848357
438 21068101
439 21160001
440 21196817
441 21215237
442 21288997
443 21307457
444 21566737
445 21622501
446 21771557
447 22090001
448 22127617
449 22240657
450 22335077
451 22410757
452 22429697
453 22600517
454 22848401
455 22886657
456 22905797
457 22982437
458 23001617
459 23367557
460 23522501
461 23775377
462 23872997
463 23951237
464 24049217
465 24108101
466 24206401
467 24364097
468 24443137
469 24542117
470 24561937
471 24900101
472 25040017
473 25140197
474 25160257
475 25300901
476 25441937
477 25542917
478 25563137
479 25765777
480 25806401
481 25867397
482 26214401
483 26275877
484 26563717
485 26728901
486 26790977
487 26832401
488 26977637
489 27040001
490 27081617
491 27311077
492 27415697
493 27520517
494 27604517
495 27625537
496 27709697
497 28026437
498 28132417
499 28238597
500 28515601
501 28558337
502 28729601
503 28836901
504 28987457
505 29203217
506 29376401
507 29419777
508 29484901
509 29658917
510 29877157
511 29964677
512 29986577
513 30096197
514 30140101
515 30250001
516 30316037
517 30360101
518 30514577
519 30647297
520 30802501
521 30913601
522 30958097
523 30980357
524 31069477
525 31181057
526 31203397
527 31248101
528 31584401
529 31990337
530 32080897
531 32490001
532 32604101
533 32764177
534 32787077
535 32878757
536 33131537
537 33177601
538 33339077
539 33686417
540 33802597
541 33918977
542 33988901
543 34035557
544 34222501
545 34292737
546 34409957
547 34503877
548 34527377
549 34574401
550 35164901
551 35331137
552 35521601
553 35569297
554 35640901
555 35808257
556 35880101
557 35952017
558 36072037
559 36120101
560 36192257
561 36360901
562 36554117
563 36723601
564 37161217
565 37332101
566 37454401
567 37527877
568 37576901
569 37625957
570 37699601
571 37896337
572 37994897
573 38019557
574 38142977
575 38316101
576 38638657
577 38688401
578 38862757
579 38887697
580 38937601
581 39112517
582 39262757
583 39765637
584 39866597
585 40195601
586 40322501
587 40449601
588 40525957
589 40960001
590 41216401
591 41396357
592 41731601
593 41990401
594 42432197
595 42640901
596 42719297
597 42771601
598 42850117
599 42902501
600 43243777
601 43428101
602 43612817
603 43744997
604 44036497
605 44169317
606 44943617
607 45024101
608 45077797
609 45212177
610 45346757
611 45751697
612 45914177
613 45968401
614 46022657
615 46049797
616 46240001
617 46321637
618 46566977
619 46594277
620 46922501
621 46977317
622 47141957
623 47251877
624 47389457
625 47748101
626 47969477
627 48024901
628 48219137
629 48385937
630 48580901
631 48720401
632 48776257
633 48860101
634 48944017
635 49140101
636 49196197
637 49224257
638 49617937
639 49702501
640 49928357
641 50410001
642 50608997
643 50836901
644 51122501
645 51265601
646 51322897
647 51696101
648 52070657
649 52417601
650 52475537
651 52707601
652 53085797
653 53348417
654 53523857
655 53670277
656 54228497
657 54523457
658 54819217
659 54908101
660 54967397
661 55056401
662 55264357
663 55591937
664 55651601
665 55741157
666 55860677
667 56100101
668 56310017
669 56490257
670 56550401
671 56610577
672 56791297
673 57002501
674 57699217
675 57820817
676 58125377
677 58614337
678 58890277
679 59536657
680 59598401
681 59814757
682 59969537
683 60124517
684 60372901
685 60435077
686 60528401
687 60777617
688 60902417
689 60933637
690 60996101
691 61152401
692 61402897
693 61685317
694 61716737
695 61842497
696 62504837
697 62568101
698 63107137
699 63138917
700 63297937
701 64224197
702 64480901
703 64545157
704 65028097
705 65286401
706 65610001
707 65836997
708 65869457
709 66814277
710 66846977
711 66912401
712 66977857
713 67141637
714 67174417
715 67338437
716 67404101
717 67667077
718 67732901
719 68128517
720 68392901
721 68724101
722 68823617
723 68956417
724 69288977
725 69722501
726 70157377
727 70324997
728 70896401
729 70963777
730 71132357
731 71470117
732 72250001
733 72931601
734 73102501
735 73170917
736 73547777
737 73685057
738 74132101
739 74407877
740 74545957
741 74926337
742 75168901
743 75342401
744 75411857
745 75585637
746 75794437
747 76038401
748 76562501
749 76737601
750 76983077
751 77158657
752 77193797
753 77264101
754 77721857
755 78251717
756 78393317
757 78783377
758 78854401
759 79103237
760 79923601
761 80353297
762 80532677
763 80568577
764 80928017
765 81000001
766 81180101
767 81288257
768 81360401
769 81432577
770 81830117
771 81974917
772 83174401
773 83247377
774 83283877
775 83795717
776 83978897
777 84272401
778 84713617
779 84897797
780 85377601
781 85488517
782 85747601
783 85858757
784 85932901
785 86044177
786 86118401
787 86378437
788 86676101
789 86750597
790 86936977
791 87160897
792 87235601
793 87534737
794 87871877
795 88096997
796 88472837
797 88811777
798 88849477
799 89000357
800 89038097
801 89491601
802 89756677
803 89794577
804 89984197
805 90136037
806 90630401
807 90820901
808 91126117
809 91278917
810 91470097
811 92083217
812 92160001
813 92736901
814 93122501
815 93431557
816 93508901
817 94012417
818 94361797
819 94556177
820 94945537
821 95257601
822 95452901
823 95765797
824 96118417
825 96157637
826 96550277
827 96904337
828 97219601
829 97495877
830 97535377
831 97614401
832 97891237
833 97930817
834 98010001
835 98089217
836 99121937
837 99400901
838 99600401
839 99720197
840 99800101
841 100120037
842 100280197
843 100320257
844 100480577
845 101002501
846 101123137
847 101485477
848 101687057
849 101727397
850 102333457
851 102535877
852 102616901
853 103022501
854 103225601
855 103347557
856 104366657
857 104857601
858 104980517
859 105185537
860 105472901
861 105596177
862 105760657
863 105966437
864 106584977
865 106626277
866 107122501
867 107329601
868 107661377
869 107827457
870 108451397
871 108493057
872 108659777
873 108701477
874 108784901
875 110040101
876 110334017
877 110376037
878 110586257
879 110670401
880 110880901
881 111302501
882 111429137
883 111513601
884 111936401
885 112232837
886 112656997
887 113081957
888 113209601
889 113507717
890 113763557
891 113934277
892 114276101
893 114490001
894 115047077
895 115218757
896 115433537
897 115863697
898 115992901
899 116208401
900 116294657
901 116424101
902 116553617
903 116726417
904 116942597
905 117418897
906 117505601
907 117592337
908 117635717
909 117809317
910 118069957
911 118592101
912 118679237
913 118722817
914 119115397
915 119596097
916 120121601
917 120253157
918 120340901
919 120648257
920 121220101
921 121528577
922 121572677
923 121749157
924 122235137
925 122633477
926 122677777
927 123121217
928 123565457
929 123876901
930 124411717
931 124768901
932 125440001
933 125529617
934 126247697
935 126427537
936 126472517
937 126697537
938 127012901
939 127373797
940 128142401
941 128368901
942 128504897
943 128731717
944 128822501
945 129140497
946 129367877
947 129960001
948 130051217
949 130325057
950 130782097
951 131239937
952 131790401
953 132572197
954 132710401
955 133633601
956 133772357
957 134235397
958 134467217
959 134560001
960 134792101
961 135163877
962 135722501
963 136282277
964 136422401
965 137358401
966 138062501
967 138438757
968 139004101
969 139240001
970 139334417
971 139476101
972 139570597
973 139617857
974 139948901
975 140801957
976 141276997
977 141467237
978 141848101
979 142181777
980 142420357
981 142706917
982 143280901
983 143520401
984 143760101
985 143904017
986 144000001
987 144336197
988 144384257
989 144576577
990 144865297
991 145443601
992 145540097
993 146023057
994 146168101
995 146264837
996 146313217
997 146894401
998 147039877
999 147379601
1000 147476737