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