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