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