0 1 1 1 2 1 3 0 4 0 5 0 6 1 7 1 8 0 9 0 10 -1 11 0 12 1 13 1 14 1 15 -1 16 0 17 0 18 0 19 1 20 0 21 0 22 -1 23 0 24 1 25 1 26 1 27 0 28 -1 29 -1 30 1 31 1 32 0 33 -1 34 -1 35 0 36 1 37 2 38 1 39 -1 40 -1 41 0 42 1 43 1 44 0 45 -1 46 -2 47 0 48 1 49 2 50 1 51 -1 52 -1 53 -1 54 1 55 2 56 1 57 -1 58 -2 59 -1 60 2 61 2 62 1 63 -1 64 -2 65 -1 66 1 67 2 68 0 69 -1 70 -3 71 0 72 2 73 3 74 2 75 -2 76 -2 77 -1 78 2 79 3 80 0 81 -2 82 -3 83 -1 84 2 85 3 86 2 87 -3 88 -3 89 -1 90 2 91 4 92 1 93 -2 94 -4 95 -1 96 3 97 4 98 2 99 -2 100 -4 101 -2 102 3 103 4 104 1 105 -3 106 -5 107 -1 108 3 109 5 110 2 111 -3 112 -4 113 -2 114 3 115 5 116 1 117 -3 118 -6 119 -2 120 4 121 6 122 3 123 -4 124 -5 125 -2 126 4 127 6 128 2 129 -4 130 -7 131 -2 132 5 133 7 134 3 135 -5 136 -7 137 -3 138 4 139 7 140 2 141 -5 142 -8 143 -2 144 5 145 9 146 4 147 -5 148 -8 149 -3 150 6 151 9 152 2 153 -6 154 -10 155 -3 156 7 157 10 158 4 159 -7 160 -9 161 -4 162 6 163 10 164 3 165 -7 166 -11 167 -3 168 8 169 11 170 5 171 -7 172 -12 173 -5 174 8 175 12 176 3 177 -8 178 -13 179 -4 180 9 181 14 182 6 183 -9 184 -13 185 -5 186 9 187 14 188 4 189 -9 190 -16 191 -5 192 10 193 16 194 7 195 -11 196 -15 197 -6 198 10 199 17 200 5 201 -11 202 -18 203 -6 204 12 205 18 206 7 207 -12 208 -18 209 -7 210 12 211 19 212 6 213 -13 214 -21 215 -6 216 14 217 22 218 9 219 -14 220 -21 221 -8 222 15 223 22 224 7 225 -15 226 -24 227 -8 228 16 229 24 230 9 231 -17 232 -24 233 -9 234 16 235 26 236 8 237 -17 238 -28 239 -9 240 19 241 28 242 11 243 -18 244 -28 245 -11 246 19 247 30 248 9 249 -20 250 -32 251 -10 252 21 253 33 254 13 255 -22 256 -32 257 -12 258 22 259 34 260 10 261 -22 262 -37 263 -12 264 24 265 37 266 15 267 -25 268 -37 269 -14 270 25 271 39 272 13 273 -26 274 -41 275 -14 276 28 277 42 278 16 279 -28 280 -43 281 -16 282 28 283 44 284 14 285 -30 286 -47 287 -15 288 31 289 49 290 19 291 -32 292 -48 293 -18 294 33 295 51 296 16 297 -34 298 -54 299 -18 300 36 301 55 302 21 303 -37 304 -55 305 -20 306 36 307 58 308 19 309 -38 310 -61 311 -20 312 41 313 62 314 23 315 -41 316 -63 317 -24 318 42 319 65 320 21 321 -44 322 -69 323 -23 324 46 325 71 326 27 327 -47 328 -71 329 -26 330 48 331 74 332 24 333 -49 334 -79 335 -26 336 52 337 80 338 30 339 -53 340 -80 341 -29 342 54 343 84 344 28 345 -56 346 -88 347 -30 348 59 349 90 350 33 351 -60 352 -91 353 -34 354 60 355 94 356 31 357 -63 358 -99 359 -33 360 66 361 102 362 38 363 -67 364 -102 365 -37 366 69 367 106 368 35 369 -71 370 -112 371 -38 372 74 373 114 374 42 375 -77 376 -115 377 -41 378 76 379 120 380 40 381 -79 382 -125 383 -42 384 83 385 128 386 47 387 -84 388 -130 389 -48 390 87 391 134 392 45 393 -90 394 -140 395 -47 396 93 397 144 398 53 399 -95 400 -145 401 -52 402 97 403 150 404 50 405 -100 406 -158 407 -54 408 104 409 160 410 59 411 -107 412 -162 413 -59 414 108 415 169 416 57 417 -112 418 -175 419 -60 420 117 421 179 422 65 423 -119 424 -182 425 -66 426 121 427 188 428 63 429 -125 430 -196 431 -66 432 130 433 201 434 74 435 -133 436 -203 437 -73 438 136 439 210 440 70 441 -139 442 -219 443 -75 444 145 445 223 446 81 447 -149 448 -226 449 -81 450 150 451 234 452 79 453 -155 454 -243 455 -83 456 162 457 248 458 90 459 -164 460 -253 461 -91 462 168 463 260 464 88 465 -174 466 -270 467 -92 468 179 469 277 470 100 471 -184 472 -280 473 -100 474 187 475 289 476 98 477 -192 478 -301 479 -103 480 199 481 307 482 111 483 -204 484 -311 485 -111 486 207 487 322 488 110 489 -213 490 -333 491 -115 492 222 493 340 494 122 495 -226 496 -346 497 -124 498 229 499 356 500 121 501 -237 502 -369 503 -126 504 244 505 378 506 137 507 -250 508 -383 509 -137 510 256 511 395 512 134 513 -262 514 -409 515 -141 516 271 517 417 518 150 519 -278 520 -424 521 -151 522 281 523 437 524 150 525 -290 526 -452 527 -155 528 300 529 461 530 165 531 -305 532 -470 533 -168 534 312 535 483 536 165 537 -321 538 -499 539 -172 540 331 541 511 542 183 543 -338 544 -518 545 -184 546 345 547 533 548 182 549 -353 550 -552 551 -190 552 365 553 563 554 202 555 -374 556 -572 557 -203 558 380 559 589 560 202 561 -391 562 -607 563 -210 564 403 565 620 566 221 567 -411 568 -632 569 -225 570 419 571 648 572 222 573 -431 574 -669 575 -230 576 443 577 685 578 245 579 -453 580 -695 581 -247 582 463 583 714 584 245 585 -474 586 -737 587 -255 588 488 589 752 590 268 591 -500 592 -765 593 -271 594 507 595 787 596 271 597 -521 598 -810 599 -280 600 538 601 827 602 295 603 -547 604 -843 605 -299 606 559 607 864 608 297 609 -574 610 -890 611 -307 612 589 613 910 614 324 615 -603 616 -925 617 -327 618 614 619 949 620 326 621 -629 622 -978 623 -339 624 647 625 998 626 355 627 -662 628 -1015 629 -359 630 674 631 1043 632 360 633 -691 634 -1072 635 -371 636 711 637 1094 638 388 639 -725 640 -1115 641 -395 642 738 643 1142 644 394 645 -758 646 -1175 647 -406 648 778 649 1201 650 427 651 -794 652 -1221 653 -432 654 811 655 1252 656 431 657 -830 658 -1288 659 -447 660 853 661 1314 662 466 663 -872 664 -1337 665 -472 666 886 667 1372 668 474 669 -908 670 -1409 671 -488 672 934 673 1438 674 510 675 -952 676 -1465 677 -518 678 971 679 1500 680 518 681 -995 682 -1541 683 -534 684 1020 685 1574 686 558 687 -1042 688 -1601 689 -565 690 1062 691 1640 692 566 693 -1086 694 -1686 695 -585 696 1115 697 1719 698 609 699 -1139 700 -1750 701 -617 702 1160 703 1793 704 621 705 -1188 706 -1839 707 -639 708 1219 709 1877 710 663 711 -1243 712 -1913 713 -675 714 1266 715 1957 716 677 717 -1297 718 -2008 719 -696 720 1329 721 2051 722 726 723 -1356 724 -2086 725 -735 726 1384 727 2136 728 739 729 -1414 730 -2192 731 -762 732 1450 733 2235 734 790 735 -1482 736 -2275 737 -801 738 1506 739 2330 740 807 741 -1542 742 -2388 743 -829 744 1581 745 2436 746 860 747 -1612 748 -2482 749 -875 750 1644 751 2538 752 879 753 -1682 754 -2601 755 -903 756 1721 757 2655 758 938 759 -1757 760 -2702 761 -951 762 1791 763 2764 764 957 765 -1830 766 -2834 767 -985 768 1874 769 2889 770 1020 771 -1913 772 -2941 773 -1035 774 1948 775 3010 776 1044 777 -1992 778 -3082 779 -1072 780 2041 781 3143 782 1108 783 -2080 784 -3202 785 -1127 786 2119 787 3272 788 1135 789 -2167 790 -3352 791 -1164 792 2217 793 3420 794 1207 795 -2262 796 -3480 797 -1224 798 2306 799 3558 800 1233 801 -2355 802 -3644 803 -1268 804 2410 805 3715 806 1309 807 -2460 808 -3782 809 -1329 810 2503 811 3867 812 1343 813 -2558 814 -3957 815 -1376 816 2619 817 4035 818 1421 819 -2668 820 -4110 821 -1446 822 2720 823 4198 824 1457 825 -2780 826 -4296 827 -1494 828 2841 829 4382 830 1543 831 -2898 832 -4459 833 -1567 834 2952 835 4556 836 1581 837 -3014 838 -4663 839 -1623 840 3083 841 4752 842 1674 843 -3145 844 -4838 845 -1699 846 3202 847 4944 848 1718 849 -3270 850 -5055 851 -1760 852 3345 853 5153 854 1813 855 -3409 856 -5248 857 -1844 858 3471 859 5358 860 1861 861 -3546 862 -5480 863 -1906 864 3623 865 5588 866 1967 867 -3694 868 -5686 869 -1997 870 3765 871 5807 872 2017 873 -3841 874 -5938 875 -2068 876 3926 877 6051 878 2128 879 -4004 880 -6159 881 -2161 882 4074 883 6290 884 2187 885 -4160 886 -6429 887 -2238 888 4252 889 6551 890 2303 891 -4331 892 -6671 893 -2343 894 4412 895 6808 896 2367 897 -4505 898 -6957 899 -2422 900 4600 901 7092 902 2493 903 -4689 904 -7217 905 -2532 906 4775 907 7366 908 2560 909 -4871 910 -7529 911 -2622 912 4976 913 7670 914 2696 915 -5073 916 -7806 917 -2739 918 5163 919 7969 920 2772 921 -5269 922 -8138 923 -2835 924 5382 925 8292 926 2912 927 -5482 928 -8442 929 -2962 930 5582 931 8612 932 2995 933 -5696 934 -8796 935 -3062 936 5814 937 8964 938 3150 939 -5924 940 -9121 941 -3199 942 6034 943 9305 944 3236 945 -6153 946 -9504 947 -3312 948 6281 949 9680 950 3399 951 -6402 952 -9852 953 -3454 954 6513 955 10052 956 3498 957 -6644 958 -10261 959 -3575 960 6784 961 10452 962 3669 963 -6907 964 -10639 965 -3731 966 7034 967 10849 968 3775 969 -7174 970 -11075 971 -3858 972 7319 973 11283 974 3961 975 -7457 976 -11479 977 -4024 978 7591 979 11706 980 4073 981 -7738 982 -11951 983 -4165 984 7896 985 12169 986 4271 987 -8044 988 -12383 989 -4340 990 8187 991 12629 992 4397 993 -8347 994 -12885 995 -4491 996 8517 997 13122 998 4603 999 -8672 1000 -13355