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