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