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