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