1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 3 12 1 13 5 14 1 15 1 16 1 17 1 18 1 19 27 20 1 21 1 22 3 23 3 24 1 25 41 26 5 27 19 28 1 29 565 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 7085 38 27 39 7 40 1 41 25 42 1 43 3 44 3 45 1 46 3 47 11 48 1 49 1 50 41 51 1 52 5 53 1266205 54 19 55 7 56 1 57 9 58 565 59 9099507 60 1 61 17602325 62 1 63 1 64 1 65 1 66 1 67 128207979 68 1 69 1 70 1 71 119 72 1 73 1 74 7085 75 1 76 27 77 5 78 7 79 13 80 1 81 1657009 82 25 83 26494256091 84 1 85 1 86 3 87 3 88 3 89 1 90 1 91 3 92 3 93 1 94 11 95 5519 96 1 97 172961 98 1 99 331 100 41 101 11147523830125 102 1 103 5 104 5 105 1 106 1266205 107 84179432287299 108 19 109 2405 110 7 111 591 112 1 113 145 114 9 115 571 116 565 117 5 118 9099507 119 71 120 1 121 297758653049289 122 17602325 123 19 124 1 125 9007199254741 126 1 127 1 128 1 129 1 130 1 131 281629680514649643 132 1 133 1 134 128207979 135 1 136 1 137 125400505 138 1 139 4246732448623781667 140 1 141 581 142 119 143 3695 144 1 145 113 146 1 147 7 148 7085 149 126774939137440139965 150 1 151 7 152 27 153 1 154 5 155 1 156 7 157 427445 158 13 159 7007 160 1 161 1 162 1657009 163 14833445639443302757131 164 25 165 1 166 26494256091 167 791 168 1 169 1788351804163652625305 170 1 171 3 172 3 173 447232673152232758272805 174 3 175 47 176 3 177 3033169 178 1 179 3457933070629553840500347 180 1 181 6839447730858454557453725 182 3 183 7 184 3 185 1417 186 1 187 11 188 11 189 1 190 5519 191 87839 192 1 193 1458419568449 194 172961 195 1 196 1 197 1608693655111966245554191885 198 331 199 247 200 41 201 42735993 202 11147523830125 203 323 204 1 205 5 206 5 207 1583 208 5 209 168346277937 210 1 211 192250327996698297857319917403 212 1266205 213 77 214 84179432287299 215 3 216 19 217 1 218 2405 219 19 220 7 221 5 222 591 223 23 224 1 225 1 226 145 227 45747108885769406418770892768459 228 9 229 1200340205 230 571 231 71 232 565 233 9 234 5 235 35 236 9099507 237 1203429 238 71 239 17970575 240 1 241 17 242 297758653049289 243 9950006745799417075771 244 17602325 245 535 246 19 247 199 248 1 249 8831418697 250 9007199254741 251 133683 252 1 253 269397 254 1 255 1 256 1 257 1 258 1 259 1 260 1 261 1 262 281629680514649643 263 3987 264 1 265 253241 266 1 267 1 268 128207979 269 80959373542528110266379088757000615365 270 1 271 8048111 272 1 273 1 274 125400505 275 1 276 1 277 254038787645 278 4246732448623781667 279 1 280 1 281 122276649 282 581 283 497305612563 284 119 285 9 286 3695 287 15071 288 1 289 1021273028302258913 290 113 291 14759563 292 1 293 304447033427039223775231648773356471071405 294 7 295 7 296 7085 297 118465899289 298 126774939137440139965 299 3507 300 1 301 13989 302 7 303 58831 304 27 305 3520465 306 1 307 7334852813307 308 5 309 67869 310 1 311 7 312 7 313 965595702567595187465 314 427445 315 1 316 13 317 1152603814929734162621202549460791024965246485 318 7007 319 26303 320 1 321 28059810762433 322 1 323 203 324 1657009 325 3303821 326 14833445639443302757131 327 51319 328 25 329 25 330 1 331 99 332 26494256091 333 197 334 791 335 1602991 336 1 337 49 338 1788351804163652625305 339 145 340 1 341 1 342 3 343 3 344 3 345 3 346 447232673152232758272805 347 34503231737794687913327337606950404890551583262419 348 3 349 68611010962835281982375851860239487088947847518965 350 47 351 95 352 3 353 49836221089 354 3033169 355 100427 356 1 357 13 358 3457933070629553840500347 359 23 360 1 361 8291289067184734560889602596684065441150553595609 362 6839447730858454557453725 363 99252884349763 364 3 365 101 366 7 367 2995944847 368 3 369 17 370 1417 371 3003 372 1 373 262948296556077444865775361226862701746915023645443805 374 11 375 7 376 11 377 11665905865 378 1 379 2070284213518034552716289387601473092382043352395789747 380 5519 381 1 382 87839 383 5607007 384 1 385 1 386 1458419568449 387 5419 388 172961 389 64546033268757642815792179158947726643726019994488786765 390 1 391 1373239 392 1 393 93876560171549881 394 1608693655111966245554191885 395 83 396 331 397 10565 398 247 399 11 400 41 401 3161223441965659355353374577 402 42735993 403 1 404 11147523830125 405 61 406 323 407 167463 408 1 409 12397560882427671408280715945 410 5 411 2653331 412 5 413 5 414 1583 415 79 416 5 417 1415577482874593889 418 168346277937 419 1963609256946546589683734108063664087091570245386133488482827 420 1 421 3908561893874598674952420861181355118723838160649833404628525 422 192250327996698297857319917403 423 10153587 424 1266205 425 41 426 77 427 3 428 84179432287299 429 2597 430 3 431 79 432 19 433 158705489 434 1 435 19 436 2405 437 629011229 438 19 439 7 440 7 441 1 442 5 443 7607208427525575562829293196111633937256530593267655891959257971 444 591 445 21 446 23 447 2402107 448 1 449 11564135542393825453297319218753 450 1 451 75 452 145 453 2317 454 45747108885769406418770892768459 455 1 456 9 457 601483385 458 1200340205 459 9 460 571 461 3742812552489459754574162615117692761632922436101077307571867800325 462 71 463 2319663 464 565 465 1 466 9 467 29557800200387853479377969431593256755679267546768250771573979545179 468 5 469 71549 470 35 471 87 472 9099507 473 72642153 474 1203429 475 4691 476 71 477 144065989 478 17970575 479 601733561907743 480 1 481 545 482 17 483 2171 484 297758653049289 485 4333 486 9950006745799417075771 487 288988682455 488 17602325 489 4944481879814434252377 490 535 491 115150928865393683394430794345770656836007097148716510508943785012960963 492 19 493 133 494 199 495 271 496 1 497 17 498 8831418697 499 19381576266366800396091 500 9007199254741 501 2093 502 133683 503 21859078087 504 1 505 2229504766025 506 269397 507 529459 508 1 509 56872342454477502663836436644738658081173862802377487249242428294652814165 510 1 511 1 512 1 513 1 514 1 515 1 516 1 517 1 518 1 519 529629879 520 1 521 2612532567531197416225524817134496825 522 1 523 7084793222933304500103769637242854782609253363863284989029909537769063381411 524 281629680514649643 525 1 526 3987 527 1 528 1 529 1 530 253241 531 291417146724430384863259 532 1 533 2014525 534 1 535 245 536 128207979 537 1152644356876517946833449 538 80959373542528110266379088757000615365 539 19 540 1 541 3506723826366337422957092455420226769441729073496959336825273671692511489871925 542 8048111 543 129592654303 544 1 545 481 546 1 547 27746070787044805057693411603398064822931998958125850109286626053172193287323019 548 125400505 549 1 550 1 551 119 552 1 553 121369 554 254038787645 555 3 556 4246732448623781667 557 871933973171332617109273746330125182514545259897728689969395156974373557093899685 558 1 559 480207 560 1 561 1 562 122276649 563 6901132832062980713745868230278930396598248096099962775317273213992555187229870331 564 581 565 29 566 497305612563 567 1 568 119 569 9798218452781468867107081842112636865545 570 9 571 252390872286963 572 3695 573 7859692709141 574 15071 575 60222911 576 1 577 8184343991108570561 578 1021273028302258913 579 1952155359851 580 113 581 141 582 14759563 583 1911 584 1 585 1 586 304447033427039223775231648773356471071405 587 27111317828131469419032763101700625013994202428475514409020182726713975987054630352739 588 7 589 1 590 7 591 111 592 7085 593 31854074083437741745 594 118465899289 595 7 596 126774939137440139965 597 1931191800011469 598 3507 599 60177611360615 600 1 601 41 602 13989 603 14245331 604 7 605 14198239 606 58831 607 27 608 27 609 8609 610 3520465 611 899764043 612 1 613 212675860498217144406493513961174881414835199338694812464458382966852207479369574544433005 614 7334852813307 615 5 616 5 617 244920141737161502169 618 67869 619 1684915056354211431614610973288532501548225876505588627343625056654997133245280118846364227 620 1 621 7082200501 622 7 623 7 624 7 625 2894802230932904885589274625217197696331749616641014100986439600197828241 626 965595702567595187465 627 56115425979 628 427445 629 6831581 630 1 631 1701703 632 13 633 64083442665566099285773305801 634 1152603814929734162621202549460791024965246485 635 1 636 7007 637 1749 638 26303 639 1686911 640 1 641 6700417 642 28059810762433 643 252347242347143644465906703403 644 1 645 1 646 203 647 823 648 1657009 649 68723405850633661453114694214632855180217 650 3303821 651 1 652 14833445639443302757131 653 209346355741099916191855113621518124555242097137558617575207753293448793950935674121699193819205 654 51319 655 3521230472010863 656 25 657 1 658 25 659 1659522552946139548082323389315342462331691525715639177864772842496170712594367164812984201079707 660 1 661 3309002609354027117053709874610622337901920470337689011234146151906131617548223787024982113499325 662 99 663 7 664 26494256091 665 1577 666 197 667 201619 668 791 669 49 670 1602991 671 6495 672 1 673 24929 674 49 675 267 676 1788351804163652625305 677 827084469046456503160059926354669231211833640042337346713437629602581931750428709520264953202218285 678 145 679 99607 680 1 681 15249036295256468806256964256153 682 1 683 3 684 3 685 25080101 686 3 687 1562943 688 3 689 438652329323160077905 690 3 691 60113422385352562993117178920059 692 447232673152232758272805 693 1 694 34503231737794687913327337606950404890551583262419 695 6191879 696 3 697 9 698 68611010962835281982375851860239487088947847518965 699 3 700 47 701 3271752661897391600015436369903119744360292423920515155117815748055524787572731537903022187032989567125 702 95 703 23871 704 3 705 1 706 49836221089 707 474603 708 3033169 709 51757373562540400826196240232487152401615006807746823666856729802807850518216864498054015302908337073165 710 100427 711 401143 712 1 713 1 714 13 715 739 716 3457933070629553840500347 717 105380563076589014533 718 23 719 47 720 1 721 23828017 722 8291289067184734560889602596684065441150553595609 723 91 724 6839447730858454557453725 725 1628402235472291453 726 99252884349763 727 4327 728 3 729 19389268200585836264288587113776883575610248525384021488302948711030121 730 101 731 3 732 7 733 7253631627748517723895263630452085 734 2995944847 735 23 736 3 737 63457330250459828198803140633542817678412267809 738 17 739 14389477626900307149161646119408331 740 1417 741 45 742 3003 743 90327 744 1 745 25354987827488027993 746 262948296556077444865775361226862701746915023645443805 747 14235373448834440405930999306884547 748 11 749 175 750 7 751 1631130624027663 752 11 753 44561 754 11665905865 755 44443 756 1 757 813284474000876800121347426109305106610793825760928142915048988693975432866108211100855891984909916628274190685 758 2070284213518034552716289387601473092382043352395789747 759 89799 760 5519 761 2062122777722299856713465644943385813437041867432337225 762 1 763 43 764 87839 765 1 766 5607007 767 733985832191 768 1 769 8162681060320781227354732669970957628221528536364154113 770 1 771 1 772 1458419568449 773 203891364535029646635337853040846643234565274362046295823794532492862725855095527096580937929546782099904931385805 774 5419 775 1 776 172961 777 1 778 64546033268757642815792179158947726643726019994488786765 779 176435363 780 1 781 21 782 1373239 783 1437930916847 784 1 785 85489 786 93876560171549881 787 25633833764363371482448371704286569591106513985359985634040058733130634748420040448594795835452448294908505122029339 788 1608693655111966245554191885 789 1329 790 83 791 167 792 331 793 1354025 794 10565 795 371 796 247 797 809990551470172079565846666249376372123496170900007375417396284987656092226110788779688002910959169208250681296344885 798 11 799 172013791 800 41 801 1 802 3161223441965659355353374577 803 1337163 804 42735993 805 173 806 1 807 362743464410263 808 11147523830125 809 7945305534037034736919466463985970840653661279519371249945 810 61 811 53706711425252926415921023121166869379 812 323 813 21638605221 814 167463 815 43181548495 816 1 817 11289317058573777 818 12397560882427671408280715945 819 1 820 5 821 3220735536127885987585458260817398488810741451713915806502551986720612868386413377954636835272668866492527220584766666525 822 2653331 823 647 824 5 825 41 826 5 827 25578949215583984481815344446249907224315537913974605824798986032383295428732724385013367272153433029169188373398727286259 828 1583 829 51034477687063824285793220403012480758767068407375148412807627138192968201597015841751639889193942376653603823403492076565 830 79 831 159 832 5 833 5156033 834 1415577482874593889 835 1316780395 836 168346277937 837 1 838 1963609256946546589683734108063664087091570245386133488482827 839 41977034359 840 1 841 196508908677243935479166262792143590912129810631474797647041853529847143649319662849342809286478978848867780031219785465 842 3908561893874598674952420861181355118723838160649833404628525 843 40758883 844 192250327996698297857319917403 845 357670360832730525061 846 10153587 847 619 848 1266205 849 165768537521 850 41 851 80091 852 77 853 203155751327726762864772434359839075574182083482987732647309465168128759364421572614300586613726522428003459185331445767070205 854 3 855 3 856 84179432287299 857 30721205270874325174421828379133731714963563419063334671619305 858 2597 859 1613893884820031932234234100199699478135295154467879263777927578937497850876382784074490341154912443595687550035741310726993107 860 3 861 157 862 79 863 5472035321981048991 864 19 865 89446534630446551654561 866 158705489 867 310219 868 1 869 20730032807229 870 19 871 616535 872 2405 873 601 874 629011229 875 9587 876 19 877 809353981408128396866675064014400716168446854385643150790926764694803939336647844353743954347388519946330843792610392688959389285 878 7 879 19087 880 7 881 4761 882 1 883 6430835258844200263212448753255985758366730611970183857247046637710922353777940289904719800341198024851027406623957548251120130491 884 5 885 593 886 7607208427525575562829293196111633937256530593267655891959257971 887 9684551 888 591 889 1 890 21 891 48884560006599465009328787599625511859 892 23 893 77254101 894 2402107 895 76790911 896 1 897 1169 898 11564135542393825453297319218753 899 1 900 1 901 38135117 902 75 903 4663 904 145 905 1367889546171690911490745 906 2317 907 25643703613516450383217598514240512788662098723257087022059191150805355258686586048994612594090886546796472647630118736354032251505699 908 45747108885769406418770892768459 909 1209583749 910 1 911 9 912 9 913 56322034409953656974088485164202851347985208982529431248241 914 601483385 915 27 916 1200340205 917 9149 918 9 919 1141 920 571 921 2444950937769 922 3742812552489459754574162615117692761632922436101077307571867800325 923 595618451 924 71 925 1338313555984194891782837 926 2319663 927 22623 928 565 929 7429221040678755422427078430868703393381172198245841286504331780193 930 1 931 11 932 9 933 73654317 934 29557800200387853479377969431593256755679267546768250771573979545179 935 23 936 5 937 1173442713 938 71549 939 1287461013495445380867 940 35 941 3239726427914942787947493139978628023865691151643210297036020689037356098502845232092174738334687968210168424466789219098125306853671589925 942 87 943 139 944 9099507 945 1 946 72642153 947 25753601424861340346007104918436232062999918679588265170102601633657039819988826723537372154364869086257811931769788005671264318895923684219 948 1203429 949 285 950 4691 951 73995602439 952 71 953 18027145 954 144065989 955 9657981190424947 956 17970575 957 72929173 958 601733561907743 959 2239295 960 1 961 1 962 545 963 758827433712826021912608947412400321732052203 964 17 965 71211893 966 2171 967 4552576503 968 297758653049289 969 9 970 4333 971 163188800235353939430574563 972 9950006745799417075771 973 827653 974 288988682455 975 269 976 17602325 977 28935059402716631804844176061296516124093902098270115997897337994556721 978 4944481879814434252377 979 17 980 535 981 2405 982 115150928865393683394430794345770656836007097148716510508943785012960963 983 18765762168004583 984 19 985 321738731022393249110838377 986 133 987 83 988 199 989 284605639797 990 271 991 9089000257055 992 1 993 33 994 17 995 2317430160013771 996 8831418697 997 93817557461562474187598625169350163749227364845 998 19381576266366800396091 999 134615 1000 9007199254741