0 1 1 2 2 4 3 4 4 6 5 8 6 9 7 10 8 8 9 14 10 14 11 16 12 16 13 16 14 20 15 18 16 22 17 24 18 21 19 26 20 28 21 28 22 28 23 24 24 36 25 34 26 36 27 38 28 32 29 32 30 40 31 42 32 44 33 36 34 46 35 56 36 43 37 50 38 40 39 52 40 54 41 56 42 54 43 42 44 60 45 62 46 64 47 64 48 56 49 66 50 56 51 72 52 70 53 56 54 74 55 74 56 76 57 72 58 64 59 80 60 81 61 84 62 84 63 64 64 76 65 88 66 88 67 90 68 84 69 90 70 94 71 80 72 98 73 80 74 112 75 100 76 102 77 104 78 72 79 112 80 96 81 110 82 110 83 88 84 112 85 100 86 116 87 126 88 96 89 120 90 133 91 122 92 104 93 104 94 126 95 128 96 126 97 128 98 104 99 108 100 140 101 152 102 136 103 112 104 140 105 144 106 124 107 144 108 112 109 146 110 148 111 148 112 160 113 112 114 144 115 154 116 156 117 158 118 126 119 160 120 144 121 162 122 164 123 144 124 166 125 168 126 183 127 148 128 136 129 172 130 174 131 160 132 180 133 144 134 172 135 182 136 182 137 168 138 152 139 196 140 188 141 162 142 190 143 168 144 194 145 208 146 196 147 196 148 128 149 200 150 198 151 202 152 224 153 160 154 206 155 176 156 216 157 210 158 168 159 216 160 214 161 216 162 180 163 176 164 220 165 224 166 224 167 248 168 189 169 196 170 228 171 230 172 230 173 184 174 232 175 228 176 200 177 234 178 224 179 240 180 242 181 242 182 224 183 172 184 246 185 248 186 252 187 250 188 200 189 288 190 220 191 280 192 256 193 210 194 240 195 252 196 262 197 224 198 208 199 256 200 296 201 268 202 270 203 216 204 252 205 274 206 276 207 278 208 224 209 280 210 280 211 266 212 304 213 216 214 286 215 288 216 273 217 308 218 208 219 292 220 294 221 296 222 324 223 240 224 280 225 252 226 302 227 304 228 248 229 306 230 336 231 306 232 258 233 256 234 314 235 320 236 316 237 316 238 256 239 272 240 324 241 322 242 324 243 294 244 352 245 328 246 288 247 330 248 264 249 342 250 320 251 312 252 338 253 224 254 340 255 360 256 364 257 344 258 288 259 346 260 296 261 350 262 350 263 280 264 352 265 354 266 392 267 288 268 294 269 392 270 343 271 362 272 364 273 296 274 316 275 368 276 360 277 400 278 296 279 374 280 374 281 344 282 392 283 304 284 352 285 378 286 380 287 384 288 288 289 372 290 388 291 388 292 390 293 336 294 396 295 366 296 396 297 398 298 320 299 440 300 400 301 384 302 344 303 324 304 416 305 408 306 410 307 410 308 336 309 360 310 448 311 392 312 414 313 336 314 420 315 422 316 364 317 400 318 336 319 426 320 428 321 504 322 430 323 304 324 434 325 434 326 436 327 432 328 352 329 440 330 387 331 442 332 488 333 352 334 476 335 416 336 448 337 388 338 360 339 450 340 448 341 456 342 458 343 416 344 392 345 460 346 444 347 504 348 360 349 466 350 496 351 396 352 448 353 376 354 504 355 474 356 476 357 468 358 320 359 480 360 532 361 482 362 484 363 392 364 486 365 432 366 486 367 490 368 420 369 448 370 494 371 496 372 432 373 448 374 500 375 504 376 544 377 504 378 400 379 430 380 508 381 508 382 510 383 408 384 486 385 514 386 448 387 576 388 416 389 520 390 520 391 522 392 524 393 378 394 526 395 528 396 553 397 532 398 448 399 560 400 460 401 536 402 540 403 384 404 540 405 542 406 542 407 464 408 440 409 592 410 520 411 558 412 588 413 440 414 468 415 554 416 556 417 556 418 462 419 592 420 576 421 484 422 528 423 448 424 566 425 616 426 568 427 560 428 400 429 576 430 574 431 632 432 578 433 464 434 608 435 504 436 582 437 544 438 504 439 586 440 560 441 540 442 576 443 504 444 592 445 594 446 596 447 594 448 480 449 512 450 602 451 644 452 604 453 532 454 576 455 608 456 504 457 610 458 488 459 614 460 588 461 616 462 616 463 416 464 732 465 648 466 622 467 624 468 521 469 626 470 536 471 608 472 620 473 504 474 630 475 688 476 636 477 602 478 512 479 600 480 640 481 640 482 644 483 504 484 556 485 616 486 720 487 650 488 512 489 652 490 700 491 560 492 666 493 546 494 660 495 662 496 662 497 728 498 432 499 666 500 668 501 666 502 670 503 560 504 674 505 546 506 676 507 676 508 608 509 680 510 684 511 704 512 584 513 544 514 672 515 688 516 728 517 660 518 588 519 648 520 694 521 696 522 640 523 560 524 700 525 700 526 602 527 704 528 576 529 756 530 776 531 710 532 710 533 496 534 720 535 714 536 672 537 720 538 576 539 672 540 612 541 784 542 784 543 588 544 726 545 760 546 729 547 628 548 584 549 734 550 734 551 736 552 792 553 592 554 632 555 756 556 704 557 784 558 592 559 746 560 748 561 648 562 750 563 640 564 756 565 740 566 756 567 758 568 588 569 728 570 760 571 762 572 728 573 576 574 798 575 688 576 770 577 770 578 616 579 772 580 800 581 840 582 684 583 624 584 780 585 864 586 782 587 784 588 632 589 676 590 736 591 792 592 790 593 624 594 868 595 794 596 720 597 796 598 640 599 800 600 792 601 784 602 804 603 576 604 800 605 808 606 808 607 896 608 648 609 810 610 700 611 816 612 756 613 656 614 820 615 820 616 822 617 704 618 756 619 836 620 896 621 830 622 832 623 664 624 688 625 834 626 880 627 810 628 672 629 920 630 813 631 686 632 844 633 732 634 846 635 848 636 846 637 850 638 592 639 854 640 928 641 800 642 856 643 714 644 860 645 720 646 924 647 864 648 688 649 896 650 816 651 936 652 748 653 696 654 882 655 868 656 912 657 878 658 640 659 784 660 880 661 882 662 968 663 720 664 886 665 888 666 756 667 890 668 756 669 864 670 894 671 896 672 1008 673 688 674 900 675 832 676 902 677 904 678 728 679 906 680 776 681 900 682 910 683 728 684 1008 685 980 686 880 687 792 688 672 689 880 690 918 691 922 692 864 693 798 694 796 695 1064 696 928 697 930 698 784 699 936 700 934 701 800 702 938 703 752 704 940 705 940 706 1024 707 888 708 648 709 896 710 948 711 1036 712 950 713 760 714 952 715 820 716 992 717 1008 718 832 719 960 720 931 721 962 722 860 723 776 724 1036 725 968 726 864 727 960 728 832 729 828 730 988 731 976 732 976 733 784 734 980 735 990 736 844 737 1064 738 784 739 1072 740 988 741 1008 742 990 743 672 744 990 745 948 746 952 747 998 748 800 749 1000 750 1008 751 980 752 1004 753 792 754 1006 755 1008 756 1010 757 868 758 808 759 1012 760 960 761 1112 762 1008 763 896 764 864 765 1022 766 1022 767 1064 768 840 769 1026 770 1028 771 900 772 1120 773 824 774 1034 775 1008 776 1120 777 992 778 704 779 1040 780 1044 781 1040 782 1000 783 864 784 1036 785 896 786 1048 787 1088 788 840 789 1134 790 1054 791 1056 792 900 793 882 794 1092 795 1060 796 1062 797 1064 798 864 799 916 800 1068 801 1070 802 1098 803 856 804 1064 805 1168 806 920 807 1080 808 864 809 1040 810 1152 811 1024 812 1084 813 720 814 1086 815 1176 816 1197 817 1090 818 924 819 1094 820 946 821 1032 822 1096 823 880 824 1100 825 1098 826 1102 827 1008 828 896 829 1106 830 1108 831 1108 832 1110 833 896 834 936 835 1114 836 1116 837 1118 838 992 839 1120 840 1080 841 1064 842 1124 843 936 844 1100 845 1056 846 1130 847 1130 848 784 849 1224 850 1120 851 1136 852 1134 853 912 854 1232 855 972 856 1184 857 1184 858 920 859 1092 860 1256 861 1152 862 896 863 920 864 1154 865 1154 866 1156 867 1232 868 966 869 1032 870 1134 871 1264 872 1164 873 928 874 1166 875 1120 876 1008 877 1170 878 912 879 1152 880 1260 881 1176 882 1296 883 800 884 1180 885 1180 886 1182 887 1144 888 936 889 1186 890 1016 891 1120 892 1190 893 1176 894 1192 895 1194 896 1120 897 972 898 960 899 1240 900 1202 901 1202 902 1264 903 968 904 1152 905 1208 906 1260 907 1210 908 968 909 1214 910 1214 911 1040 912 1216 913 896 914 1220 915 1368 916 1164 917 1224 918 903 919 1316 920 1176 921 1228 922 1230 923 984 924 1224 925 1106 926 1352 927 1238 928 992 929 1240 930 1184 931 1242 932 1120 933 1008 934 1246 935 1176 936 1250 937 1330 938 1000 939 1080 940 1248 941 1256 942 1260 943 1050 944 1260 945 1372 946 1084 947 1184 948 1152 949 1232 950 1268 951 1296 952 1292 953 880 954 1188 955 1274 956 1232 957 1276 958 1120 959 1400 960 1116 961 1282 962 1284 963 1024 964 1216 965 1288 966 1288 967 1118 968 1040 969 1296 970 1408 971 1464 972 1298 973 960 974 1112 975 1300 976 1302 977 1304 978 1008 979 1306 980 1308 981 1152 982 1310 983 1048 984 1400 985 1314 986 1316 987 1314 988 896 989 1368 990 1322 991 1322 992 1372 993 1092 994 1376 995 1136 996 1332 997 1428 998 1024 999 1260 1000 1334