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