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