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