100 2 4 3 4 1 10 1 18 1 8 4 9 2 6 2 7 2 9 1 6 2 1 2 9 1 5 1 1 3 10 2 9 3 10 5 10 2 14 3 8 3 7 3 6 4 4 1 8 6 9 3 10 3 6 1 4 1 3 1 15 2 8 3 17 3 6 2 10 3 6 4 13 6 9 5 10 3 4 1 5 3 11 2 3 1 8 1 9 5 14 1 5 1 6 3 5 1 6 3 3 1 3 1 3 3 15 2 6 2 5 1 2 4 18 2 3 1 8 2 4 1 3 1 5 4 7 4 12 3 6 5 6 2 10 5 8 2 4 5 6 3 7 3 8 2 4 2 10 1 3 5 1 1 3 3 6 3 6 2 5 2 2 3 15 4 8 3 10 5 10 1 17 2 3 2 12 3 8 5 5 5 16 4 5 2 6 6 8 3 9 1 3 2 9 1 5 1 2 1 19 2 4 5 18 1 6 1 2 2 9 5 8 4 8 4 13 3 5 4 4 1 1 6 7 1 2 5 6 3 9 4 4 1 6 5 5 1 1 1 5 2 7 6 7 2 3 2 16 3 3 1 4 5 18 2 5 2 4 4 5 4 8 1 5 3 2 1 6 2 6 1 5 2 2 6 7 2 3 4 4 5 5 5 10 2 6 3 6 3 18 6 9 4 7 5 6 3 7 1 3 4 7 5 6 3 17 1 5 3 4 1 7 5 5 4 6 3 4 2 2 1 4 6 8 5 1 1 9 5 9 3 10 4 6 4 7 2 16 4 4 2 6 1 1 6 8 4 10 2 3 1 4 1 5 3 6 5 15 4 6 4 6 3 5 1 6 3 3 3 2 5 9 5 7 1 4 1 17 2 7 3 5 4 6 3 4 1 5 1 16 6 6 5 7 6 9 1 2 3 6 4 9 1 10 5 16 1 4 2 4 1 2 6 10 3 10 5 8 4 5 5 6 2 4 1 2 2 8 5 13 5 10 3 9 3 8 3 6 6 10 3 20 1 7 1 7 5 6 4 1 4 7 1 2 6 9 2 4 3 8 3 6 1 6 3 7 5 17 4 5 6 8 3 8 4 5 3 6 15 509000 5954 456871 3508 138281 2001 903867 9830 962256 1448 905237 6523 691013 9629 459943 5091 975952 3642 637675 2660 783872 811 339917 4670 995065 44 630785 9190 860529 5378 465011 10 207683 1881 479387 2315 170233 9606 222144 2489 271053 3733 135363 8418 259713 1658 63508 5664 955299 1182 698323 9170 631992 1 80191 7057 110986 1 222598 7867 232705 13 373746 6739 125840 9485 819053 6072 269090 1197 944912 142 201281 6627 534911 993 708284 8418 696657 9934 299600 1331 919103 7943 465922 9294 591351 6907 226621 8 64773 5677 17907 4871 932415 3746 324355 1467 956170 3444 309015 7433 649937 295 530411 4848 487640 1 783265 4296 934979 11 611978 434 563511 7899 369727 4861 171158 2699 485161 5930 88375 3067 190800 789 163165 1506 288607 5686 624949 3974 53118 1238 624268 6 976085 8259 854926 5701 812554 6257 391269 4532 676690 4779 18782 2768 625991 4 675466 1151 942221 3840 130570 9372 300980 3734 680878 8 929419 2178 219911 8888 613415 531 598768 5851 988789 46 381552 7695 792654 9172 742226 9343 243950 4 548462 9940 467298 3927 497443 9518 504118 8012 575241 9 921745 6118 943738 7515 594648 3649 866402 8062 40531 1522 313913 5671 467919 1816 863365 572 500987 1942 246266 13 399301 1079 131227 2950 535005 5021 308819 5474 773032 4059 393274 1128 656529 7011 578642 1176 500659 1396 459237 7541 459269 9501 603212 3539 17668 6576 220462 1 588518 6727 296293 10 777805 3872 887119 9161 88892 5937 900986 1924 596347 4259 589403 2875 631269 4397 20402 8280 162144 9639 705820 1412 285491 11 64950 9511 775607 1763 854516 476 268489 809 900997 2645 611032 8115 908157 9923 500403 9142 78198 6749 619752 3953 865976 1020 868349 12 899299 492 882367 1471 651903 4210 430501 3204 503720 2459 34966 4587 119286 9806 541747 282 898802 2778 324748 3310 369053 5150 132451 3602 438251 9 147554 4226 519573 5902 706954 5224 46393 9321 56694 4647 273530 3546 964202 3601 242357 5519 168187 1642 851676 4 381924 477 379063 6671 590138 8115 48173 2588 711717 8 991141 9270 307000 7066 391524 3953 478641 4268 119625 5334 168915 3154 55231 9468 203106 7587 681339 3 175581 3014 597578 3856 799843 6640 296878 5 241107 5050 628920 2823 347824 6412 328444 4823 163477 6319 185128 12 190587 4752 693802 5853 214258 5385 525320 7363 79323 6658 305007 4903 256024 8936 328758 5866 395576 1988 962197 3389 6682 1116 105856 1213 727528 6 522387 7356 186970 7514 565825 3908 528618 5978 769760 2875 41362 1431 676589 12 534441 7948 891939 464 916883 7049 362681 8810 879036 4877 981843 2424 432345 4050 749988 6224 554701 8727 599931 8022 496240 2107 151929 1209 458085 5 800435 5798 249470 3376 652834 3910 491323 1125 90725 8205 314525 5 237015 3560 294634 5209 592335 3330 339259 8675 919553 3959 647401 8 668332 9992 201590 6612 201201 6026 774651 7987 708175 472 511362 1009 840734 2684 938485 7810 927241 14 901215 607 962920 2200 415815 1606 955529 5073 930280 1433 165383 4032 427267 3714 754024 5208 686677 1576 321233 7679 989562 9408 34503 7276 906768 5236 19959 5252 323045 11 614612 611 144157 7531 969162 9972 649136 1042 831396 9416 832474 6779 673447 9741 346844 3822 921300 3521 415397 2533 527551 1311 788292 13 454938 1411 437288 1248 573014 6685 454799 7625 533647 5307 765155 9161 191630 642 460202 3026 26409 2676 536156 6208 68768 2999 160029 67 432871 1778 748951 2 529440 3594 522474 4377 781356 14 975624 4369 269150 6774 58345 9148 62081 9851 338308 3710 270493 8510 276735 3253 607537 2890 29460 2656 695889 9489 699074 5111 797618 4377 605532 7057 17970 4358 311433 3 120471 3408 186398 5972 750182 4743 225119 12 100945 3427 65971 7789 878288 9058 701042 5824 671947 501 194831 4187 919989 3904 529298 7606 858280 1181 561014 2602 295538 8798 708279 2360 192206 11 838331 8739 655770 9802 787352 6715 143228 3322 644503 7867 228731 5544 23690 678 76045 4872 301216 2385 628775 6865 746343 7055 514398 13 396008 6287 212506 4286 258647 1063 998961 3329 896153 4731 193130 3504 927797 2709 53177 2299 390575 1908 434195 616 698937 239 665487 6504 538975 614 863369 12 814020 7766 625377 27 704052 7882 314312 9050 275296 9624 608731 706 1448 8212 854951 8502 687273 8127 17153 4199 706386 1347 524815 5322 477937 13 921826 6911 517266 1546 818580 7637 195663 3956 57663 6066 798189 8326 895116 3484 717950 198 244931 5007 854761 6233 679861 2033 524359 7013 136232 7097 664711