0 1
1 8
2 12
3 48
4 42
5 128
6 92
7 248
8 162
9 408
10 252
11 608
12 362
13 848
14 492
15 1128
16 642
17 1448
18 812
19 1808
20 1002
21 2208
22 1212
23 2648
24 1442
25 3128
26 1692
27 3648
28 1962
29 4208
30 2252
31 4808
32 2562
33 5448
34 2892
35 6128
36 3242
37 6848
38 3612
39 7608
40 4002
41 8408
42 4412
43 9248
44 4842
45 10128
46 5292
47 11048
48 5762
49 12008
50 6252
51 13008
52 6762
53 14048
54 7292
55 15128
56 7842
57 16248
58 8412
59 17408
60 9002
61 18608
62 9612
63 19848
64 10242
65 21128
66 10892
67 22448
68 11562
69 23808
70 12252
71 25208
72 12962
73 26648
74 13692
75 28128
76 14442
77 29648
78 15212
79 31208
80 16002
81 32808
82 16812
83 34448
84 17642
85 36128
86 18492
87 37848
88 19362
89 39608
90 20252
91 41408
92 21162
93 43248
94 22092
95 45128
96 23042
97 47048
98 24012
99 49008
100 25002
101 51008
102 26012
103 53048
104 27042
105 55128
106 28092
107 57248
108 29162
109 59408
110 30252
111 61608
112 31362
113 63848
114 32492
115 66128
116 33642
117 68448
118 34812
119 70808
120 36002
121 73208
122 37212
123 75648
124 38442
125 78128
126 39692
127 80648
128 40962
129 83208
130 42252
131 85808
132 43562
133 88448
134 44892
135 91128
136 46242
137 93848
138 47612
139 96608
140 49002
141 99408
142 50412
143 102248
144 51842
145 105128
146 53292
147 108048
148 54762
149 111008
150 56252
151 114008
152 57762
153 117048
154 59292
155 120128
156 60842
157 123248
158 62412
159 126408
160 64002
161 129608
162 65612
163 132848
164 67242
165 136128
166 68892
167 139448
168 70562
169 142808
170 72252
171 146208
172 73962
173 149648
174 75692
175 153128
176 77442
177 156648
178 79212
179 160208
180 81002
181 163808
182 82812
183 167448
184 84642
185 171128
186 86492
187 174848
188 88362
189 178608
190 90252
191 182408
192 92162
193 186248
194 94092
195 190128
196 96042
197 194048
198 98012
199 198008
200 100002
201 202008
202 102012
203 206048
204 104042
205 210128
206 106092
207 214248
208 108162
209 218408
210 110252
211 222608
212 112362
213 226848
214 114492
215 231128
216 116642
217 235448
218 118812
219 239808
220 121002
221 244208
222 123212
223 248648
224 125442
225 253128
226 127692
227 257648
228 129962
229 262208
230 132252
231 266808
232 134562
233 271448
234 136892
235 276128
236 139242
237 280848
238 141612
239 285608
240 144002
241 290408
242 146412
243 295248
244 148842
245 300128
246 151292
247 305048
248 153762
249 310008
250 156252
251 315008
252 158762
253 320048
254 161292
255 325128
256 163842
257 330248
258 166412
259 335408
260 169002
261 340608
262 171612
263 345848
264 174242
265 351128
266 176892
267 356448
268 179562
269 361808
270 182252
271 367208
272 184962
273 372648
274 187692
275 378128
276 190442
277 383648
278 193212
279 389208
280 196002
281 394808
282 198812
283 400448
284 201642
285 406128
286 204492
287 411848
288 207362
289 417608
290 210252
291 423408
292 213162
293 429248
294 216092
295 435128
296 219042
297 441048
298 222012
299 447008
300 225002
301 453008
302 228012
303 459048
304 231042
305 465128
306 234092
307 471248
308 237162
309 477408
310 240252
311 483608
312 243362
313 489848
314 246492
315 496128
316 249642
317 502448
318 252812
319 508808
320 256002
321 515208
322 259212
323 521648
324 262442
325 528128
326 265692
327 534648
328 268962
329 541208
330 272252
331 547808
332 275562
333 554448
334 278892
335 561128
336 282242
337 567848
338 285612
339 574608
340 289002
341 581408
342 292412
343 588248
344 295842
345 595128
346 299292
347 602048
348 302762
349 609008
350 306252
351 616008
352 309762
353 623048
354 313292
355 630128
356 316842
357 637248
358 320412
359 644408
360 324002
361 651608
362 327612
363 658848
364 331242
365 666128
366 334892
367 673448
368 338562
369 680808
370 342252
371 688208
372 345962
373 695648
374 349692
375 703128
376 353442
377 710648
378 357212
379 718208
380 361002
381 725808
382 364812
383 733448
384 368642
385 741128
386 372492
387 748848
388 376362
389 756608
390 380252
391 764408
392 384162
393 772248
394 388092
395 780128
396 392042
397 788048
398 396012
399 796008
400 400002
401 804008
402 404012
403 812048
404 408042
405 820128
406 412092
407 828248
408 416162
409 836408
410 420252
411 844608
412 424362
413 852848
414 428492
415 861128
416 432642
417 869448
418 436812
419 877808
420 441002
421 886208
422 445212
423 894648
424 449442
425 903128
426 453692
427 911648
428 457962
429 920208
430 462252
431 928808
432 466562
433 937448
434 470892
435 946128
436 475242
437 954848
438 479612
439 963608
440 484002
441 972408
442 488412
443 981248
444 492842
445 990128
446 497292
447 999048
448 501762
449 1008008
450 506252
451 1017008
452 510762
453 1026048
454 515292
455 1035128
456 519842
457 1044248
458 524412
459 1053408
460 529002
461 1062608
462 533612
463 1071848
464 538242
465 1081128
466 542892
467 1090448
468 547562
469 1099808
470 552252
471 1109208
472 556962
473 1118648
474 561692
475 1128128
476 566442
477 1137648
478 571212
479 1147208
480 576002
481 1156808
482 580812
483 1166448
484 585642
485 1176128
486 590492
487 1185848
488 595362
489 1195608
490 600252
491 1205408
492 605162
493 1215248
494 610092
495 1225128
496 615042
497 1235048
498 620012
499 1245008
500 625002
501 1255008
502 630012
503 1265048
504 635042
505 1275128
506 640092
507 1285248
508 645162
509 1295408
510 650252
511 1305608
512 655362
513 1315848
514 660492
515 1326128
516 665642
517 1336448
518 670812
519 1346808
520 676002
521 1357208
522 681212
523 1367648
524 686442
525 1378128
526 691692
527 1388648
528 696962
529 1399208
530 702252
531 1409808
532 707562
533 1420448
534 712892
535 1431128
536 718242
537 1441848
538 723612
539 1452608
540 729002
541 1463408
542 734412
543 1474248
544 739842
545 1485128
546 745292
547 1496048
548 750762
549 1507008
550 756252
551 1518008
552 761762
553 1529048
554 767292
555 1540128
556 772842
557 1551248
558 778412
559 1562408
560 784002
561 1573608
562 789612
563 1584848
564 795242
565 1596128
566 800892
567 1607448
568 806562
569 1618808
570 812252
571 1630208
572 817962
573 1641648
574 823692
575 1653128
576 829442
577 1664648
578 835212
579 1676208
580 841002
581 1687808
582 846812
583 1699448
584 852642
585 1711128
586 858492
587 1722848
588 864362
589 1734608
590 870252
591 1746408
592 876162
593 1758248
594 882092
595 1770128
596 888042
597 1782048
598 894012
599 1794008
600 900002
601 1806008
602 906012
603 1818048
604 912042
605 1830128
606 918092
607 1842248
608 924162
609 1854408
610 930252
611 1866608
612 936362
613 1878848
614 942492
615 1891128
616 948642
617 1903448
618 954812
619 1915808
620 961002
621 1928208
622 967212
623 1940648
624 973442
625 1953128
626 979692
627 1965648
628 985962
629 1978208
630 992252
631 1990808
632 998562
633 2003448
634 1004892
635 2016128
636 1011242
637 2028848
638 1017612
639 2041608
640 1024002
641 2054408
642 1030412
643 2067248
644 1036842
645 2080128
646 1043292
647 2093048
648 1049762
649 2106008
650 1056252
651 2119008
652 1062762
653 2132048
654 1069292
655 2145128
656 1075842
657 2158248
658 1082412
659 2171408
660 1089002
661 2184608
662 1095612
663 2197848
664 1102242
665 2211128
666 1108892
667 2224448
668 1115562
669 2237808
670 1122252
671 2251208
672 1128962
673 2264648
674 1135692
675 2278128
676 1142442
677 2291648
678 1149212
679 2305208
680 1156002
681 2318808
682 1162812
683 2332448
684 1169642
685 2346128
686 1176492
687 2359848
688 1183362
689 2373608
690 1190252
691 2387408
692 1197162
693 2401248
694 1204092
695 2415128
696 1211042
697 2429048
698 1218012
699 2443008
700 1225002
701 2457008
702 1232012
703 2471048
704 1239042
705 2485128
706 1246092
707 2499248
708 1253162
709 2513408
710 1260252
711 2527608
712 1267362
713 2541848
714 1274492
715 2556128
716 1281642
717 2570448
718 1288812
719 2584808
720 1296002
721 2599208
722 1303212
723 2613648
724 1310442
725 2628128
726 1317692
727 2642648
728 1324962
729 2657208
730 1332252
731 2671808
732 1339562
733 2686448
734 1346892
735 2701128
736 1354242
737 2715848
738 1361612
739 2730608
740 1369002
741 2745408
742 1376412
743 2760248
744 1383842
745 2775128
746 1391292
747 2790048
748 1398762
749 2805008
750 1406252
751 2820008
752 1413762
753 2835048
754 1421292
755 2850128
756 1428842
757 2865248
758 1436412
759 2880408
760 1444002
761 2895608
762 1451612
763 2910848
764 1459242
765 2926128
766 1466892
767 2941448
768 1474562
769 2956808
770 1482252
771 2972208
772 1489962
773 2987648
774 1497692
775 3003128
776 1505442
777 3018648
778 1513212
779 3034208
780 1521002
781 3049808
782 1528812
783 3065448
784 1536642
785 3081128
786 1544492
787 3096848
788 1552362
789 3112608
790 1560252
791 3128408
792 1568162
793 3144248
794 1576092
795 3160128
796 1584042
797 3176048
798 1592012
799 3192008
800 1600002
801 3208008
802 1608012
803 3224048
804 1616042
805 3240128
806 1624092
807 3256248
808 1632162
809 3272408
810 1640252
811 3288608
812 1648362
813 3304848
814 1656492
815 3321128
816 1664642
817 3337448
818 1672812
819 3353808
820 1681002
821 3370208
822 1689212
823 3386648
824 1697442
825 3403128
826 1705692
827 3419648
828 1713962
829 3436208
830 1722252
831 3452808
832 1730562
833 3469448
834 1738892
835 3486128
836 1747242
837 3502848
838 1755612
839 3519608
840 1764002
841 3536408
842 1772412
843 3553248
844 1780842
845 3570128
846 1789292
847 3587048
848 1797762
849 3604008
850 1806252
851 3621008
852 1814762
853 3638048
854 1823292
855 3655128
856 1831842
857 3672248
858 1840412
859 3689408
860 1849002
861 3706608
862 1857612
863 3723848
864 1866242
865 3741128
866 1874892
867 3758448
868 1883562
869 3775808
870 1892252
871 3793208
872 1900962
873 3810648
874 1909692
875 3828128
876 1918442
877 3845648
878 1927212
879 3863208
880 1936002
881 3880808
882 1944812
883 3898448
884 1953642
885 3916128
886 1962492
887 3933848
888 1971362
889 3951608
890 1980252
891 3969408
892 1989162
893 3987248
894 1998092
895 4005128
896 2007042
897 4023048
898 2016012
899 4041008
900 2025002
901 4059008
902 2034012
903 4077048
904 2043042
905 4095128
906 2052092
907 4113248
908 2061162
909 4131408
910 2070252
911 4149608
912 2079362
913 4167848
914 2088492
915 4186128
916 2097642
917 4204448
918 2106812
919 4222808
920 2116002
921 4241208
922 2125212
923 4259648
924 2134442
925 4278128
926 2143692
927 4296648
928 2152962
929 4315208
930 2162252
931 4333808
932 2171562
933 4352448
934 2180892
935 4371128
936 2190242
937 4389848
938 2199612
939 4408608
940 2209002
941 4427408
942 2218412
943 4446248
944 2227842
945 4465128
946 2237292
947 4484048
948 2246762
949 4503008
950 2256252
951 4522008
952 2265762
953 4541048
954 2275292
955 4560128
956 2284842
957 4579248
958 2294412
959 4598408
960 2304002
961 4617608
962 2313612
963 4636848
964 2323242
965 4656128
966 2332892
967 4675448
968 2342562
969 4694808
970 2352252
971 4714208
972 2361962
973 4733648
974 2371692
975 4753128
976 2381442
977 4772648
978 2391212
979 4792208
980 2401002
981 4811808
982 2410812
983 4831448
984 2420642
985 4851128
986 2430492
987 4870848
988 2440362
989 4890608
990 2450252
991 4910408
992 2460162
993 4930248
994 2470092
995 4950128
996 2480042
997 4970048
998 2490012
999 4990008
1000 2500002