1 1
2 8
3 17
4 120
5 717
6 729
7 957
8 8097
9 10785
10 12057
11 35817
12 44817
13 52863
14 58677
15 59757
16 76759
17 95397
18 102957
19 114117
20 119337
21 182157
22 206097
23 215997
24 230037
25 253977
26 263877
27 269277
28 271797
29 295377
30 321417
31 402657
32 435477
33 483117
34 485637
35 510837
36 586797
37 589317
38 655737
39 804597
40 826017
41 857517
42 896397
43 972357
44 978477
45 1210497
46 1263237
47 1297437
48 1328757
49 1338837
50 1453317
51 1457457
52 1522797
53 1566717
54 1607037
55 1677777
56 1694337
57 1713057
58 1808997
59 1843917
60 1930857
61 1994037
62 1994217
63 2063517
64 2164485
65 2211837
66 2251257
67 2335677
68 2368257
69 2419917
70 2534257
71 2549517
72 2572377
73 2606397
74 2733657
75 2806917
76 3011037
77 3188337
78 3207597
79 3249177
80 3283017
81 3357537
82 3386337
83 3412977
84 3475617
85 3653277
86 3691437
87 3722937
88 3764517
89 3833457
90 3847497
91 4001037
92 4107057
93 4184097
94 4367365
95 4509177
96 4526637
97 4561917
98 4600797
99 4650297
100 4656237
101 4752177
102 4757397
103 4846497
104 4928757
105 5001837
106 5064837
107 5106417
108 5131617
109 5164017
110 5241237
111 5257617
112 5343297
113 5504397
114 5596197
115 5635257
116 5640477
117 5667117
118 5708517
119 5825517
120 5849457
121 5946477
122 6416637
123 6513477
124 6610497
125 6797337
126 6805977
127 6868977
128 6896517
129 6947097
130 6982197
131 7055277
132 7132497
133 7141137
134 7464957
135 7469997
136 7481157
137 7604637
138 7719297
139 7768797
140 7888497
141 7939797
142 8027857
143 8096397
144 8369817
145 8597697
146 8644137
147 8677077
148 8900277
149 8955537
150 8993157
151 9082617
152 9105297
153 9173517
154 9261717
155 9381417
156 9454677
157 9543777
158 9589497
159 9606957
160 9655917
161 9700017
162 9882897
163 9917097
164 9956157
165 9967317
166 10078377
167 10119957
168 10171437
169 10191417
170 10212837
171 10630077
172 10726917
173 10753377
174 10759857
175 10819077
176 10896825
177 10898637
178 10985217
179 11146677
180 11166657
181 11369517
182 11516937
183 11532237
184 11546097
185 11576517
186 11609277
187 11851017
188 11868477
189 11906457
190 12002037
191 12021297
192 12032457
193 12042717
194 12094197
195 12101937
196 12226677
197 12258177
198 12333777
199 12456897
200 12531417
201 12769377
202 12832737
203 13055577
204 13132617
205 13151337
206 13361577
207 13395957
208 13404597
209 13452657
210 13623657
211 13673157
212 13801317
213 13850637
214 13858197
215 13913817
216 13951437
217 14034777
218 14145297
219 14176977
220 14266437
221 14279037
222 14519697
223 14721477
224 14754237
225 15057897
226 15327537
227 15357417
228 15387837
229 15586917
230 15863037
231 15995157
232 16000377
233 16039437
234 16103337
235 16117557
236 16119717
237 16124145
238 16232217
239 16457757
240 16506717
241 16515717
242 16622817
243 16633977
244 16886157
245 16961397
246 16989117
247 16994337
248 17045817
249 17049957
250 17164617
251 17175777
252 17309157
253 17412477
254 17551077
255 17614437
256 17627937
257 17634417
258 17665917
259 17989557
260 18122217
261 18123477
262 18133197
263 18137337
264 18202497
265 18326337
266 18376377
267 18383037
268 18672837
269 18699117
270 18701637
271 18743497
272 19115097
273 19279797
274 19321377
275 19430097
276 19534677
277 19989537
278 20264037
279 20320737
280 20463297
281 20554917
282 20623137
283 20644737
284 20663277
285 20792157
286 20804577
287 20869917
288 21027597
289 21227937
290 21365457
291 21525117
292 21598557
293 21704037
294 21749757
295 21751017
296 21841737
297 22004277
298 22135137
299 22193097
300 22291377
301 22466337
302 22481637
303 22511877
304 22833357
305 23154477
306 23257617
307 23343477
308 23493237
309 23639397
310 23707797
311 23749377
312 23831277
313 23880057
314 24032517
315 24110817
316 24281097
317 24301077
318 24328977
319 24405837
320 24467577
321 24587097
322 24762057
323 24766197
324 24790137
325 24822717
326 24846477
327 25018017
328 25034397
329 25035837
330 25174437
331 25255077
332 25277397
333 25421217
334 25529397
335 25538397
336 25670877
337 25724877
338 25945377
339 26009637
340 26031237
341 26085237
342 26106837
343 26369817
344 26369997
345 26872737
346 26989737
347 27039057
348 27214377
349 27340197
350 27448737
351 27450897
352 27478797
353 27655377
354 27759777
355 27886857
356 27902157
357 27903417
358 27928437
359 27946257
360 28024377
361 28040937
362 28119957
363 28145157
364 28232097
365 28693437
366 28801797
367 28948137
368 29084217
369 29123097
370 29138397
371 29139657
372 29203737
373 29248017
374 29395437
375 29460777
376 29492277
377 29569317
378 29774697
379 29935797
380 30067017
381 30075657
382 30246837
383 30323697
384 30528177
385 30614937
386 30743637
387 30801417
388 30821397
389 30829137
390 30930117
391 31068717
392 31310457
393 31392357
394 31396317
395 31447617
396 31534917
397 31636977
398 31650477
399 31761537
400 31803297
401 31850817
402 31936677
403 32057637
404 32154477
405 32537877
406 32570457
407 32704017
408 32722737
409 32808777
410 32811117
411 32870517
412 32957097
413 33271197
414 33395937
415 33400617
416 33503037
417 33544617
418 33564417
419 33621117
420 33675297
421 33776277
422 33850797
423 33955377
424 34240137
425 34252557
426 34288017
427 34349577
428 34358397
429 34649457
430 34733877
431 34755477
432 34858437
433 34922697
434 34953117
435 34955457
436 34967157
437 35087757
438 35226537
439 35499777
440 35822517
441 35954817
442 35957517
443 36002697
444 36012957
445 36065877
446 36204477
447 36232197
448 36499317
449 36506517
450 36584817
451 36597597
452 36828177
453 36944097
454 37105377
455 37158117
456 37227417
457 37578777
458 37625397
459 37798197
460 38226417
461 38466177
462 38842917
463 38862897
464 38876757
465 38986377
466 39094557
467 39139017
468 39238377
469 39373017
470 39418557
471 39709437
472 39752457
473 40039737
474 40069797
475 40086537
476 40204617
477 40497117
478 40527177
479 40576677
480 40614117
481 40654797
482 40737265
483 40812297
484 41041617
485 41158797
486 41245377
487 41267157
488 41352657
489 41533917
490 41633637
491 41754597
492 41801217
493 41909397
494 41919837
495 42219537
496 42233397
497 42340317
498 42346617
499 42494037
500 42854397
501 43000917
502 43047177
503 43164357
504 43503297
505 43563957
506 43773297
507 43838637
508 43912797
509 43999737
510 44143557
511 44332557
512 44526777
513 44559357
514 44610837
515 44628657
516 45025737
517 45063357
518 45117537
519 45284937
520 45704877
521 45867057
522 45993417
523 46017177
524 46060197
525 46088817
526 46112757
527 46136697
528 46342437
529 46410477
530 46444317
531 46677237
532 46780737
533 46789377
534 47214357
535 47282397
536 47501457
537 47541777
538 47551857
539 48041997
540 48074757
541 48319377
542 48334497
543 48435297
544 48868737
545 48920037
546 48936417
547 49187337
548 49343577
549 49460757
550 49631937
551 49727697
552 49754157
553 49807077
554 50027937
555 50043957
556 50162577
557 50374437
558 50694297
559 50713017
560 50879337
561 50929737
562 50975277
563 51202257
564 51297837
565 51335637
566 51355977
567 51464157
568 51683217
569 51780237
570 51975717
571 51983097
572 52051497
573 52057437
574 52139337
575 52403037
576 52450737
577 52860057
578 53021697
579 53236977
580 53447577
581 53586177
582 53738457
583 53766357
584 54204837
585 54241377
586 54430377
587 54515697
588 54543777
589 54685977
590 54970737
591 54997197
592 55014657
593 55100697
594 55250457
595 55264137
596 55360257
597 55411557
598 55493637
599 55554297
600 55596777
601 55624677
602 55661037
603 55735377
604 55753017
605 55794597
606 55992597
607 55992777
608 56020137
609 56034357
610 56200497
611 56205717
612 56283477
613 56426217
614 56477697
615 56520537
616 56621337
617 56889537
618 56926257
619 57183117
620 57540057
621 58057917
622 58251957
623 58377777
624 58449597
625 58452117
626 58763157
627 59270037
628 59408637
629 59516817
630 59567037
631 59868537
632 59906337
633 60432837
634 60489357
635 60508257
636 60582777
637 60915237
638 60919017
639 60997317
640 61102077
641 61211697
642 61416897
643 61444797
644 61546857
645 61574217
646 61598517
647 61817577
648 61991277
649 62006397
650 62012877
651 62013057
652 62049417
653 62071017
654 62714517
655 62808117
656 62845917
657 63001797
658 63390237
659 63396357
660 63431637
661 63718917
662 63746457
663 63804777
664 63926997
665 64052997
666 64786317
667 64932297
668 65039217
669 65086017
670 65253417
671 65458797
672 65480577
673 65532057
674 65600097
675 65936697
676 66110217
677 66182217
678 66543837
679 66751917
680 66845157
681 67299657
682 67368957
683 67603317
684 67613757
685 67751097
686 67816257
687 67849377
688 67871877
689 67908597
690 67958817
691 68601417
692 68749917
693 69035937
694 69145737
695 69430677
696 69637137
697 69657117
698 69745497
699 69880497
700 70371537
701 70522917
702 70541637
703 70624797
704 70633977
705 71037177
706 71317977
707 71502117
708 71612817
709 71640357
710 72182157
711 72293217
712 72450537
713 72755637
714 72958497
715 73863357
716 74094837
717 74340537
718 74426217
719 74498217
720 74661837
721 74920497
722 75121737
723 75227577
724 75430617
725 75778557
726 76034337
727 76141437
728 76228377
729 76438437
730 76505217
731 76591077
732 76675497
733 76826517
734 76847937
735 76869717
736 77412597
737 77518437
738 77726157
739 77846037
740 78071397
741 78083997
742 78289737
743 78506457
744 78527517
745 78992637
746 79209177
747 79382157
748 79385577
749 79412217
750 79526877
751 79823157
752 79892277
753 79929897
754 80233917
755 80234997
756 80284317
757 80335797
758 80360997
759 80369637
760 80388717
761 80465757
762 80525877
763 80866437
764 81075237
765 81127257
766 81168657
767 81379257
768 81389337
769 81556737
770 81639717
771 81735657
772 82317777
773 82425957
774 82467537
775 82576257
776 82723677
777 82873617
778 82995657
779 83417577
780 83497137
781 83736357
782 83815917
783 84074037
784 84118317
785 84191577
786 84331437
787 84443577
788 84571737
789 84641397
790 84680097
791 84716997
792 84807357
793 84893037
794 85049277
795 85224597
796 85229817
797 85403337
798 85496937
799 85847217
800 85970337
801 86416557
802 86780697
803 86868897
804 86973657
805 87084357
806 87302517
807 87361557
808 87487557
809 87614997
810 88011717
811 88143837
812 88346877
813 88435077
814 88791837
815 88855737
816 88951677
817 89029977
818 89049957
819 89400237
820 89618037
821 89630997
822 89915757
823 90185397
824 90194217
825 90268557
826 90292317
827 90452337
828 90507777
829 90606057
830 90700377
831 90728277
832 90777417
833 91072437
834 91228497
835 91572477
836 91817997
837 92077917
838 92120757
839 92381217
840 92531337
841 92638257
842 92685237
843 92713857
844 92851377
845 92947137
846 92953617
847 93046497
848 93192837
849 93246837
850 93300117
851 93388137
852 93549237
853 93554457
854 93707997
855 94194717
856 94501977
857 94508097
858 94863777
859 95032437
860 95110557
861 95241417
862 95277957
863 95292177
864 95572977
865 95639937
866 95736957
867 95915517
868 95925597
869 96090837
870 96325017
871 96413397
872 96438597
873 96804177
874 96883377
875 97118997
876 97346877
877 97411497
878 97420137
879 97558737
880 97624257
881 97911537
882 98003517
883 98038977
884 98168757
885 98202417
886 98687877
887 98697777
888 98883177
889 98972637
890 98982357
891 98996397
892 99094497
893 99244797
894 99277197
895 99850677
896 100004577
897 100182057
898 100267917
899 100627017
900 100636737
901 100768137
902 100931937
903 100969377
904 100994577
905 101092857
906 101172237
907 101458437
908 101471217
909 101547717
910 101581917
911 101588397
912 101647617
913 101889537
914 101907177
915 102164037
916 102190497
917 102223437
918 102530697
919 102706917
920 102786477
921 102801597
922 103021917
923 103105257
924 103411617
925 103940637
926 104031357
927 104101917
928 104259237
929 104355177
930 104429697
931 104488557
932 104505117
933 104525457
934 104637417
935 104879157
936 104987697
937 105201717
938 105270117
939 105379557
940 105487917
941 105699597
942 105972837
943 106148157
944 106211337
945 106336077
946 106577817
947 106683657
948 106753137
949 106800657
950 106994697
951 107036277
952 107144997
953 107176137
954 107350017
955 107409597
956 107517957
957 107844117
958 107932137
959 108144177
960 108155517
961 108341997
962 108361797
963 109040037
964 109106637
965 109327137
966 109335957
967 109420197
968 109577697
969 109676337
970 109706397
971 109862457
972 109874157
973 109896477
974 110023917
975 110425857
976 110429817
977 110569677
978 110607297
979 110711877
980 111005457
981 111358437
982 111486597
983 111817077
984 112061337
985 112155837
986 112291917
987 112491177
988 112600797
989 112778277
990 113035497
991 113046657
992 113290017
993 113601237
994 113617617
995 113855397
996 113961597
997 114150237
998 114317997
999 114631557
1000 114693477