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