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