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