1 1 2 2 3 3 4 8 5 10 6 24 7 48 8 80 9 82 10 168 11 224 12 226 13 360 14 440 15 442 16 728 17 840 18 1088 19 1090 20 1224 21 1368 22 1522 23 1848 24 2026 25 2208 26 2400 27 3024 28 3250 29 3720 30 3968 31 4760 32 5040 33 5624 34 5928 35 6562 36 7920 37 8648 38 9802 39 10608 40 11026 41 11448 42 12322 43 13688 44 13690 45 14160 46 14640 47 15130 48 16128 49 17160 50 18224 51 19320 52 21024 53 21610 54 24024 55 25920 56 28560 57 29242 58 29928 59 31328 60 33488 61 36480 62 42024 63 44520 64 47088 65 47962 66 49728 67 50626 68 53360 69 54288 70 56168 71 56170 72 57120 73 59050 74 61008 75 62002 76 64008 77 65026 78 66048 79 67080 80 70224 81 71288 82 74528 83 74530 84 77840 85 81224 86 85848 87 88210 88 89400 89 90600 90 91808 91 91810 92 95480 93 95482 94 97968 95 99224 96 103042 97 104328 98 112224 99 113568 100 116280 101 119026 102 123202 103 126024 104 127448 105 128880 106 131770 107 136162 108 137640 109 140626 110 149768 111 149770 112 152880 113 159200 114 164024 115 172224 116 173890 117 177240 118 178930 119 180624 120 184040 121 184042 122 189224 123 194480 124 194482 125 196248 126 199808 127 199810 128 201600 129 205210 130 218088 131 219960 132 227530 133 231360 134 239120 135 241080 136 245024 137 247008 138 251002 139 255024 140 263168 141 263170 142 273528 143 275624 144 281960 145 292680 146 297024 147 301402 148 308026 149 314720 150 314722 151 319224 152 323760 153 328328 154 328330 155 330624 156 339888 157 344568 158 354024 159 363610 160 368448 161 370880 162 370882 163 378224 164 385640 165 405768 166 416024 167 423802 168 426408 169 439568 170 444888 171 450240 172 455626 173 458328 174 463762 175 488602 176 505522 177 508368 178 511224 179 516960 180 528528 181 537288 182 552048 183 558008 184 564000 185 567010 186 573048 187 579120 188 582168 189 600624 190 603730 191 606840 192 616224 193 622520 194 635208 195 651248 196 651250 197 657720 198 667488 199 670762 200 680624 201 700570 202 707280 203 744768 204 751690 205 765624 206 776160 207 783226 208 804608 209 804610 210 811800 211 815410 212 826282 213 866760 214 870490 215 889248 216 893024 217 904400 218 915850 219 919680 220 938962 221 946728 222 958440 223 962362 224 974168 225 986048 226 990024 227 1006008 228 1022122 229 1026168 230 1042440 231 1046528 232 1058840 233 1071224 234 1071226 235 1092024 236 1104600 237 1117248 238 1142760 239 1147040 240 1147042 241 1151328 242 1177224 243 1190280 244 1212200 245 1238768 246 1238770 247 1252160 248 1265624 249 1279162 250 1301880 251 1306448 252 1306450 253 1315608 254 1320200 255 1329408 256 1338648 257 1347920 258 1380624 259 1385328 260 1390042 261 1432808 262 1461682 263 1466520 264 1476226 265 1490842 266 1495728 267 1515360 268 1520288 269 1520290 270 1535120 271 1535122 272 1540080 273 1550026 274 1565000 275 1570008 276 1590120 277 1600224 278 1605288 279 1656368 280 1661520 281 1682208 282 1708248 283 1718720 284 1718722 285 1745040 286 1766242 287 1771560 288 1803648 289 1841448 290 1846880 291 1857768 292 1863224 293 1868688 294 1879642 295 1901640 296 1934880 297 1940448 298 1985280 299 2002224 300 2030626 301 2042040 302 2059224 303 2064970 304 2082248 305 2093808 306 2134520 307 2140368 308 2223080 309 2241010 310 2247000 311 2277082 312 2301288 313 2313440 314 2325624 315 2368522 316 2387024 317 2399400 318 2436720 319 2442968 320 2442970 321 2455488 322 2550408 323 2556802 324 2563200 325 2569608 326 2595320 327 2595322 328 2614688 329 2614690 330 2621160 331 2634130 332 2673226 333 2686320 334 2732408 335 2772226 336 2798928 337 2812330 338 2819040 339 2825760 340 2832490 341 2845968 342 2866248 343 2873024 344 2893400 345 2900208 346 2941224 347 2948088 348 2961840 349 2982528 350 3017168 351 3017170 352 3031080 353 3059000 354 3059002 355 3066000 356 3179088 357 3186224 358 3229208 359 3250810 360 3265248 361 3308760 362 3337928 363 3337930 364 3381920 365 3381922 366 3389280 367 3418800 368 3463320 369 3485688 370 3493162 371 3515624 372 3553224 373 3591024 374 3598608 375 3629026 376 3644280 377 3651920 378 3659568 379 3697928 380 3705624 381 3728760 382 3744226 383 3767482 384 3790808 385 3814208 386 3814210 387 3861224 388 3876960 389 3884842 390 3900624 391 3916440 392 3956120 393 3980026 394 3988008 395 4004000 396 4076362 397 4084440 398 4100626 399 4124960 400 4141224 401 4149368 402 4173848 403 4214808 404 4223026 405 4231248 406 4239480 407 4297328 408 4313928 409 4322242 410 4330560 411 4347226 412 4355568 413 4372280 414 4380648 415 4389024 416 4414200 417 4431024 418 4439448 419 4447880 420 4464768 421 4532640 422 4549688 423 4549690 424 4566768 425 4575322 426 4626800 427 4678568 428 4713240 429 4739328 430 4748040 431 4765488 432 4782970 433 4809250 434 4862026 435 4888520 436 4888522 437 4941730 438 4950624 439 4959528 440 4995226 441 5013120 442 5022080 443 5049008 444 5103082 445 5112120 446 5148360 447 5166528 448 5184728 449 5212088 450 5212090 451 5230368 452 5239522 453 5276208 454 5294602 455 5303808 456 5331480 457 5359224 458 5461568 459 5499024 460 5546026 461 5564880 462 5640624 463 5669160 464 5707320 465 5726448 466 5764800 467 5774410 468 5803282 469 5822568 470 5861240 471 5870928 472 5909760 473 5919490 474 5997600 475 6007402 476 6027024 477 6076224 478 6095960 479 6175224 480 6185170 481 6205080 482 6215050 483 6285048 484 6305120 485 6315168 486 6325224 487 6395840 488 6416088 489 6426226 490 6456680 491 6466848 492 6497400 493 6528024 494 6568968 495 6579226 496 6599760 497 6640928 498 6671890 499 6682224 500 6702920 501 6702922 502 6713280 503 6744408 504 6754800 505 6775608 506 6817320 507 6859160 508 6880128 509 6922162 510 6953768 511 7006608 512 7017202 513 7038408 514 7080922 515 7102224 516 7112888 517 7177040 518 7187760 519 7273810 520 7295400 521 7306208 522 7327848 523 7371224 524 7371226 525 7382088 526 7403840 527 7403842 528 7425624 529 7447440 530 7480224 531 7491168 532 7502120 533 7535026 534 7557000 535 7601050 536 7612080 537 7689528 538 7722840 539 7756224 540 7800850 541 7812024 542 7868026 543 7879248 544 7890480 545 7935490 546 7958040 547 7969330 548 8048568 549 8116800 550 8139610 551 8151024 552 8231160 553 8242640 554 8311688 555 8346320 556 8392608 557 8473920 558 8555624 559 8590760 560 8602488 561 8649480 562 8661250 563 8696602 564 8732024 565 8732026 566 8838728 567 8862528 568 8946082 569 8982008 570 9018010 571 9138528 572 9174840 573 9199088 574 9235520 575 9259848 576 9284208 577 9308602 578 9320808 579 9443328 580 9455624 581 9480240 582 9492560 583 9492562 584 9517224 585 9541920 586 9566648 587 9566650 588 9616200 589 9628608 590 9678322 591 9703224 592 9740640 593 9778128 594 9790640 595 9803160 596 9828224 597 9865880 598 9891024 599 9916200 600 9979282 601 10017224 602 10093330 603 10131490 604 10195248 605 10208026 606 10220808 607 10246402 608 10310520 609 10323370 610 10374840 611 10452288 612 10465224 613 10491120 614 10517048 615 10556002 616 10595024 617 10634122 618 10686360 619 10751842 620 10791226 621 10817520 622 10830680 623 10883400 624 10909808 625 10923024 626 10949482 627 10975968 628 11029042 629 11095560 630 11135568 631 11162280 632 11189026 633 11282880 634 11323224 635 11336688 636 11377128 637 11444688 638 11471770 639 11526024 640 11662224 641 11675888 642 11730624 643 11758040 644 11799224 645 11826720 646 11881810 647 11909400 648 11923208 649 11923210 650 11964680 651 12006224 652 12061728 653 12089528 654 12117360 655 12285024 656 12299048 657 12341170 658 12355224 659 12411528 660 12439728 661 12538680 662 12595400 663 12595402 664 12638024 665 12638026 666 12680720 667 12737760 668 12794928 669 12880920 670 12895282 671 12952800 672 12981610 673 12996024 674 13010448 675 13068226 676 13082688 677 13111640 678 13111642 679 13256880 680 13300608 681 13329802 682 13344408 683 13359024 684 13373650 685 13417570 686 13461560 687 13593970 688 13608720 689 13697400 690 13727024 691 13756680 692 13771520 693 13860728 694 13860730 695 14025024 696 14115048 697 14175224 698 14220440 699 14265730 700 14295960 701 14341368 702 14356522 703 14402026 704 14432400 705 14462808 706 14493248 707 14493250 708 14508480 709 14554224 710 14584762 711 14753280 712 14784024 713 14830200 714 14861024 715 14876448 716 14907322 717 14922768 718 15000128 719 15000130 720 15046640 721 15046642 722 15093224 723 15186608 724 15295920 725 15327226 726 15405624 727 15421328 728 15484224 729 15547248 730 15578808 731 15752962 732 15768840 733 15896170 734 16024008 735 16104168 736 16297368 737 16313520 738 16410600 739 16491720 740 16524224 741 16654560 742 16703568 743 16752648 744 16769024 745 16785408 746 16867448 747 16966162 748 16982640 749 17065162 750 17114770 751 17214200 752 17230800 753 17247408 754 17330568 755 17363888 756 17413928 757 17464040 758 17464042 759 17564482 760 17598024 761 17715680 762 17749368 763 17766226 764 17799960 765 17816840 766 17884440 767 17935224 768 17986080 769 18020026 770 18054000 771 18071000 772 18173168 773 18173170 774 18190224 775 18224360 776 18241440 777 18361224 778 18412680 779 18515808 780 18533024 781 18533026 782 18584720 783 18601968 784 18844282 785 18896410 786 18913800 787 19053226 788 19123128 789 19210688 790 19316024 791 19421650 792 19562928 793 19686968 794 19704720 795 19740250 796 19811400 797 19847026 798 19989840 799 20061440 800 20205024 801 20277010 802 20313048 803 20331080 804 20385224 805 20439440 806 20493730 807 20511840 808 20529960 809 20584368 810 20602522 811 20620680 812 20657026 813 20711600 814 20748024 815 20820968 816 20875760 817 20930626 818 20948928 819 21003888 820 21022224 821 21150802 822 21224448 823 21353640 824 21427640 825 21427642 826 21464688 827 21538882 828 21557448 829 21613200 830 21650410 831 21780888 832 21855624 833 21874328 834 21949224 835 22043026 836 22080600 837 22099402 838 22137024 839 22193520 840 22250088 841 22268960 842 22306728 843 22325624 844 22382362 845 22610024 846 22667122 847 22705224 848 22838842 849 22972848 850 23011210 851 23107248 852 23126480 853 23126482 854 23319240 855 23396568 856 23454648 857 23474024 858 23551608 859 23648768 860 23648770 861 23687688 862 23941448 863 24000202 864 24059024 865 24137568 866 24157224 867 24176890 868 24354224 869 24413482 870 24492600 871 24512400 872 24571848 873 24591682 874 24651224 875 24770530 876 24910080 877 24930048 878 24950026 879 25010002 880 25110120 881 25130168 882 25170288 883 25250624 884 25310960 885 25310962 886 25331088 887 25351224 888 25371370 889 25431850 890 25553026 891 25735328 892 25877568 893 25918282 894 26040608 895 26101882 896 26163224 897 26183688 898 26204160 899 26224642 900 26306640 901 26327160 902 26347688 903 26409320 904 26450448 905 26553408 906 26656570 907 26759928 908 26842760 909 27029600 910 27029602 911 27092026 912 27133680 913 27279730 914 27468080 915 27489048 916 27594010 917 27783442 918 27846728 919 27867840 920 27910088 921 27952368 922 28079400 923 28100600 924 28100602 925 28164248 926 28291760 927 28355624 928 28355626 929 28398240 930 28440888 931 28462224 932 28676026 933 28804690 934 28826160 935 28998226 936 29062880 937 29127608 938 29149200 939 29192408 940 29192410 941 29257280 942 29278920 943 29452330 944 29669808 945 29735208 946 29778850 947 29866224 948 29888088 949 30063288 950 30107168 951 30173050 952 30239002 953 30261000 954 30349080 955 30437288 956 30503528 957 30569840 958 30569842 959 30636224 960 30658368 961 30791400 962 30813600 963 30835810 964 30902482 965 31058328 966 31102928 967 31125240 968 31147560 969 31236922 970 31371202 971 31416024 972 31460880 973 31505768 974 31573162 975 31618128 976 31753224 977 31843448 978 31933800 979 32046920 980 32296488 981 32319224 982 32410248 983 32547024 984 32592682 985 32615520 986 32729842 987 32798530 988 32867290 989 33028008 990 33051000 991 33189120 992 33258288 993 33281362 994 33350624 995 33350626 996 33373728 997 33419962 998 33558850 999 33582024 1000 33605208