1 2 2 4 3 6 4 8 5 10 6 12 7 16 8 20 9 24 10 26 11 32 12 40 13 42 14 48 15 52 16 60 17 64 18 68 19 80 20 84 21 96 22 104 23 110 24 120 25 128 26 136 27 156 28 160 29 168 30 178 31 192 32 208 33 220 34 240 35 252 36 260 37 272 38 288 39 312 40 320 41 336 42 356 43 384 44 408 45 416 46 420 47 440 48 466 49 480 50 504 51 520 52 544 53 576 54 624 55 640 56 660 57 672 58 680 59 712 60 754 61 768 62 816 63 832 64 840 65 880 66 932 67 960 68 1008 69 1040 70 1068 71 1088 72 1092 73 1100 74 1152 75 1220 76 1248 77 1280 78 1320 79 1344 80 1360 81 1424 82 1508 83 1560 84 1632 85 1664 86 1680 87 1728 88 1760 89 1768 90 1780 91 1864 92 1920 93 1974 94 2016 95 2080 96 2136 97 2176 98 2184 99 2200 100 2304 101 2440 102 2496 103 2520 104 2640 105 2688 106 2720 107 2796 108 2848 109 2856 110 2860 111 2880 112 3016 113 3120 114 3194 115 3264 116 3328 117 3360 118 3456 119 3520 120 3536 121 3560 122 3728 123 3840 124 3948 125 4032 126 4080 127 4160 128 4272 129 4352 130 4368 131 4400 132 4524 133 4608 134 4620 135 4628 136 4660 137 4880 138 4992 139 5040 140 5168 141 5280 142 5376 143 5440 144 5592 145 5696 146 5712 147 5720 148 5760 149 6032 150 6240 151 6388 152 6528 153 6552 154 6600 155 6720 156 6912 157 7040 158 7072 159 7120 160 7320 161 7456 162 7476 163 7480 164 7488 165 7540 166 7680 167 7896 168 8064 169 8160 170 8320 171 8362 172 8544 173 8704 174 8736 175 8800 176 9048 177 9216 178 9240 179 9256 180 9320 181 9760 182 9984 183 10080 184 10336 185 10560 186 10608 187 10680 188 10880 189 10920 190 11184 191 11392 192 11424 193 11440 194 11520 195 11844 196 12064 197 12096 198 12104 199 12116 200 12200 201 12480 202 12776 203 13056 204 13104 205 13200 206 13440 207 13530 208 13824 209 14080 210 14144 211 14240 212 14640 213 14912 214 14952 215 14960 216 14976 217 15080 218 15792 219 16128 220 16320 221 16640 222 16724 223 17088 224 17136 225 17160 226 17280 227 17472 228 17600 229 17680 230 18096 231 18432 232 18480 233 18512 234 18640 235 19164 236 19520 237 19572 238 19580 239 19584 240 19604 241 19740 242 19968 243 20160 244 20672 245 21120 246 21216 247 21360 248 21760 249 21840 250 21892 251 22368 252 22784 253 22848 254 22880 255 23040 256 23688 257 24128 258 24192 259 24208 260 24232 261 24400 262 24960 263 25552 264 26112 265 26208 266 26400 267 26880 268 27060 269 27648 270 27720 271 27768 272 27960 273 28288 274 28480 275 28560 276 28600 277 29280 278 29824 279 29904 280 29920 281 29952 282 30160 283 31008 284 31584 285 31668 286 31680 287 31688 288 31720 289 31940 290 32256 291 32640 292 33280 293 33448 294 34176 295 34272 296 34320 297 34560 298 34944 299 35200 300 35360 301 35422 302 36192 303 36864 304 36960 305 37024 306 37280 307 38328 308 39040 309 39144 310 39160 311 39168 312 39208 313 39480 314 40320 315 41344 316 42240 317 42432 318 42720 319 43520 320 43680 321 43784 322 44736 323 44856 324 44880 325 44928 326 45240 327 45696 328 45760 329 46080 330 46200 331 46280 332 47376 333 48256 334 48384 335 48416 336 48464 337 48800 338 49920 339 50172 340 51104 341 51240 342 51260 343 51264 344 51272 345 51324 346 51680 347 52224 348 52416 349 52800 350 53760 351 54120 352 55296 353 55440 354 55536 355 55920 356 56576 357 56960 358 57120 359 57200 360 57314 361 58560 362 59648 363 59808 364 59840 365 59904 366 60320 367 62016 368 63168 369 63336 370 63360 371 63376 372 63440 373 63880 374 65280 375 65520 376 66896 377 68352 378 68544 379 68640 380 69120 381 69888 382 70400 383 70720 384 70844 385 72384 386 72576 387 72624 388 72696 389 73200 390 73920 391 74048 392 74256 393 74560 394 74760 395 74800 396 74880 397 76656 398 78080 399 78288 400 78320 401 78336 402 78416 403 78960 404 80640 405 81180 406 82688 407 82908 408 82940 409 82948 410 82960 411 83044 412 83620 413 84480 414 84864 415 85440 416 87040 417 87360 418 87568 419 89472 420 89712 421 89760 422 89856 423 90480 424 91392 425 91520 426 92160 427 92400 428 92560 429 92736 430 94752 431 96512 432 96768 433 96832 434 96928 435 97600 436 99840 437 100344 438 102208 439 102480 440 102520 441 102528 442 102544 443 102648 444 103360 445 104832 446 105600 447 106080 448 108240 449 110592 450 110880 451 111072 452 111840 453 113152 454 113920 455 114240 456 114400 457 114628 458 117120 459 117432 460 117480 461 117504 462 117624 463 118440 464 119616 465 119680 466 119808 467 120120 468 120640 469 120960 470 121040 471 121160 472 124032 473 126336 474 126672 475 126720 476 126752 477 126880 478 127760 479 130560 480 131040 481 131352 482 133792 483 134148 484 134200 485 134208 486 134212 487 134232 488 134368 489 135300 490 136704 491 137088 492 137280 493 138240 494 139776 495 140800 496 141440 497 141688 498 144768 499 145152 500 145248 501 145392 502 146400 503 147840 504 148096 505 148512 506 149120 507 149520 508 149600 509 149760 510 150050 511 153312 512 156160 513 156576 514 156640 515 156672 516 156832 517 157920 518 161280 519 162360 520 165376 521 165816 522 165880 523 165896 524 165920 525 166088 526 167240 527 169728 528 170880 529 171360 530 171600 531 174720 532 175136 533 178944 534 179424 535 179520 536 179712 537 180960 538 182784 539 183040 540 184320 541 184800 542 185120 543 185472 544 189504 545 190008 546 190080 547 190128 548 190320 549 191640 550 193536 551 193664 552 193856 553 194376 554 194480 555 195200 556 195720 557 195800 558 195840 559 196040 560 199680 561 200688 562 204416 563 204960 564 205040 565 205056 566 205088 567 205296 568 206720 569 209664 570 211200 571 212160 572 212532 573 216480 574 217056 575 217140 576 217152 577 217160 578 217192 579 217412 580 218920 581 221184 582 221760 583 222144 584 223680 585 226304 586 227840 587 228480 588 228800 589 229256 590 234240 591 234864 592 234960 593 235008 594 235248 595 236880 596 239232 597 239360 598 239616 599 240240 600 241280 601 241920 602 242080 603 242320 604 242786 605 248064 606 252672 607 253344 608 253440 609 253504 610 253760 611 255520 612 261120 613 262080 614 262704 615 267584 616 268296 617 268400 618 268416 619 268424 620 268464 621 268736 622 270600 623 274176 624 274560 625 276480 626 277200 627 277680 628 282880 629 283376 630 289536 631 290304 632 290496 633 290784 634 292800 635 295680 636 296192 637 297024 638 298240 639 299040 640 299200 641 299520 642 300100 643 306624 644 307440 645 307560 646 307584 647 307632 648 307944 649 310080 650 313152 651 313280 652 313344 653 313664 654 314160 655 314496 656 314704 657 315840 658 316680 659 316800 660 316880 661 317200 662 322560 663 324720 664 330752 665 331632 666 331760 667 331792 668 331840 669 332176 670 334480 671 339456 672 341760 673 342720 674 343200 675 343884 676 349440 677 350272 678 351204 679 351340 680 351360 681 351364 682 351372 683 351424 684 351780 685 354220 686 357888 687 358848 688 359040 689 359424 690 361920 691 365568 692 366080 693 368640 694 369600 695 370240 696 370944 697 379008 698 380016 699 380160 700 380256 701 380640 702 383280 703 387072 704 387328 705 387712 706 388752 707 388960 708 390400 709 391440 710 391600 711 391680 712 392080 713 392836 714 401376 715 408832 716 409920 717 410080 718 410112 719 410176 720 410592 721 413440 722 419328 723 422400 724 424320 725 425064 726 432960 727 434112 728 434280 729 434304 730 434320 731 434384 732 434824 733 437840 734 443520 735 444288 736 445536 737 447360 738 448560 739 448800 740 449280 741 456960 742 457600 743 458512 744 468480 745 469728 746 469920 747 470016 748 470496 749 473760 750 478464 751 478720 752 479232 753 480480 754 482560 755 483840 756 484160 757 484640 758 485572 759 496128 760 497448 761 497640 762 497688 763 497760 764 498264 765 501720 766 506688 767 506880 768 507008 769 507520 770 508368 771 508872 772 509080 773 509184 774 511040 775 512400 776 512600 777 512640 778 512720 779 513240 780 522240 781 524160 782 525408 783 535168 784 536592 785 536800 786 536832 787 536848 788 536928 789 537472 790 541200 791 548352 792 549120 793 552960 794 554400 795 555360 796 556416 797 565760 798 566752 799 568260 800 568480 801 568512 802 568520 803 568532 804 568616 805 569192 806 573140 807 579072 808 580608 809 580992 810 581568 811 585600 812 591360 813 592384 814 594048 815 596480 816 598080 817 598400 818 599040 819 600200 820 613248 821 614880 822 615120 823 615168 824 615264 825 615888 826 620160 827 626304 828 626560 829 626688 830 627328 831 628320 832 628992 833 629408 834 631680 835 633360 836 633600 837 633760 838 634400 839 635622 840 649440 841 661504 842 663264 843 663520 844 663584 845 663680 846 664352 847 668960 848 678912 849 683520 850 685440 851 686400 852 687768 853 698880 854 700544 855 702408 856 702680 857 702720 858 702728 859 702744 860 702848 861 703560 862 708440 863 717696 864 718080 865 718848 866 720720 867 723840 868 725760 869 726240 870 726960 871 739200 872 740480 873 741888 874 742560 875 758016 876 760032 877 760320 878 760512 879 761280 880 766560 881 774144 882 774656 883 775424 884 777504 885 777920 886 780800 887 782880 888 783200 889 783360 890 784160 891 785672 892 802752 893 804888 894 805200 895 805248 896 805272 897 805392 898 806208 899 811800 900 819840 901 820160 902 820224 903 820352 904 821184 905 822360 906 822528 907 823368 908 823680 909 823888 910 826880 911 829080 912 829400 913 829480 914 829600 915 830440 916 838656 917 844800 918 848640 919 850128 920 865920 921 868224 922 868560 923 868608 924 868640 925 868768 926 869648 927 875680 928 887040 929 888576 930 891072 931 894720 932 897120 933 897600 934 898560 935 900300 936 913920 937 915200 938 917024 939 919464 940 919820 941 919872 942 919880 943 919884 944 919904 945 920040 946 920972 947 927360 948 936960 949 939456 950 939840 951 940032 952 940992 953 947520 954 956928 955 957440 956 958464 957 960960 958 965120 959 967680 960 968320 961 969280 962 971144 963 992256 964 994896 965 995280 966 995376 967 995520 968 996528 969 1003440 970 1013376 971 1013760 972 1014016 973 1015040 974 1016736 975 1017744 976 1018160 977 1018368 978 1022080 979 1024800 980 1025200 981 1025280 982 1025440 983 1026480 984 1028458 985 1048320 986 1050816 987 1070336 988 1073184 989 1073600 990 1073664 991 1073696 992 1073856 993 1074944 994 1082400 995 1096704 996 1098240 997 1105920 998 1108800 999 1110720 1000 1112832