1 2 2 43 3 547 4 113 5 449 6 197 7 911 8 5419 9 16493 10 909091 11 1623931 12 13063 13 22079 14 7027567 15 10678711 16 15790321 17 22796593 18 32222107 19 226871 20 10529 21 81867661 22 86969 23 2969 24 183458857 25 234750601 26 59011 27 2269 28 35771 29 574995877 30 1118041 31 71821 32 86171 33 219409 34 104119 35 11831 36 5030761 37 2498207293 38 423277 39 1123739 40 18938851 41 9329993 42 548591 43 6177695707 44 7095062437 45 188912767 46 9272716111 47 1794703 48 1711569511 49 13564461457 50 2514961 51 463 52 19397579293 53 32323789 54 24344094727 55 140813 56 1925393 57 297809 58 2620507 59 14170661 60 7859419 61 50689400581 62 446293 63 2731 64 14449 65 2464127 66 81420308971 67 10193 68 938071 69 15196639291 70 2697487717 71 4355900459 72 137405657593 73 149289169177 74 168491 75 94990099 76 13019189 77 10255211 78 222348972847 79 37844689 80 1864241 81 647753 82 180629 83 2073121 84 347165113597 85 3298796957 86 399917037031 87 428698630543 88 50610169 89 1491001 90 167229077 91 19368853799 92 20683967417 93 15877 94 223585979 95 5727832153 96 26713383509 97 14680513 98 52236521 99 932065347907 100 121499449 101 1051113090301 102 175820401 103 2904217 104 179038337311 105 38078461 106 1405261924291 107 201113851 108 36565484719 109 57305301593 110 24726774521 111 2085168079 112 1797293 113 47992767859 114 2175885905467 115 2293120586611 116 6597347 117 22508190461 118 934067 119 22173985681 120 903663853 121 55527473 122 86143 123 3177077 124 2451484267 125 7603 126 6434353703 127 8171563 128 4363953127297 129 157683634613 130 311016371 131 579587 132 130641239 133 5493595623517 134 3808001 135 6008934514591 136 6281332618681 137 152649866251 138 117228959 139 143333 140 3235021651 141 32647320539 142 410068331 143 8491604727607 144 13156924369 145 9230456072881 146 1374214781773 147 219316819 148 10438683724477 149 2473409 150 386698691 151 18131 152 948091691 153 1225127 154 2404613 155 7727567 156 333045891487 157 359101 158 160619117 159 6971287 160 623033881 161 2043296711 162 53307411739 163 147211 164 19338509231917 165 282501769691 166 10465603 167 106220900381 168 7320680669 169 23161037562937 170 23996413625731 171 1707077051 172 2572109 173 26654680037077 174 217749967 175 6529811 176 471407357 177 46691 178 83581807 179 37339 180 27124547843 181 70359419453 182 1048198621 183 18141928813 184 3105887 185 22872193 186 120016499 187 228206021 188 94903999 189 794918041 190 249677 191 376097 192 14122111417 193 724170925367 194 1233414479809 195 32695671947 196 176597 197 94256916629 198 22449463 199 1507926533 200 63681592039801 201 1987632277 202 2745737 203 2206121 204 2050721 205 30482907827 206 35874973 207 2699796844067 208 1096481 209 662252347 210 48915049 211 788325287 212 3115827637217 213 69347489 214 71361347 215 411355745249 216 2527867231 217 850190657 218 38400587 219 109821184369387 220 721484513 221 12580499 222 3339303689 223 294169 224 125763208954657 225 4454215139669 226 132657930175051 227 20601211 228 139864805801197 229 4429069 230 945888973 231 151285001657791 232 27688333 233 3045202343 234 163471911002947 235 1378832827 236 2881252571 237 20216081117 238 49140444389 239 7055819 240 190310017593361 241 857333 242 4881349817 243 374857981681 244 30023730976891 245 46327 246 179376737 247 4533929 248 231719412482377 249 1916573 250 1821796663 251 343442093 252 18872071 253 8824523 254 5419 255 273868004715271 256 54410972897 257 325050960571 258 124540394413 259 213695819 260 18882750853 261 205719221 262 322220591647543 263 3060568211 264 4750324364927 265 19501637 266 283004760893 267 429188463523 268 547569499 269 896644110097 270 696459149 271 986750087 272 27073598231 273 2725911329 274 68903422253 275 430942944512851 276 7619291 277 1883283435587 278 2179851520477 279 6746041 280 56684617151 281 490563386242441 282 501137985335443 283 14320741 284 588827 285 14057 286 115782451 287 105494332217 288 135362039737 289 100688449 290 619269757 291 203825198459 292 62671138349 293 83191417 294 22192759102403 295 13253248471 296 23114661092909 297 15907811111851 298 697979488493827 299 116384892653 300 439506229 301 741239451810901 302 2054092979 303 14384338907 304 1039248404461 305 802375111320721 306 260853754043 307 2906863 308 316450461853 309 178566819383 310 13009823 311 7981594973087 312 31705880810717 313 3335603300177 314 212193451 315 90598691 316 374969872243 317 1663179631 318 7248695539 319 1086321384961 320 1070396833894081 321 155804972895223 322 1111190652868843 323 113153867 324 1623833 325 23638847 326 162790488001 327 1218878523544543 328 142218637793 329 3751694312521 330 1287566253081571 331 7852284329 332 16661 333 50979041 334 2584827281 335 2835423817703 336 317189244947 337 2791979 338 148126777 339 1513278878158867 340 24001363 341 54057573688049 342 63826456219 343 309079 344 71698481 345 7843241449 346 836323349 347 1740712626676843 348 100234518833 349 2902663 350 4103883743 351 1260841 352 2308192741 353 135500277823 354 67670047795463 355 43438258879 356 3173005291 357 2728097 358 10656645324011 359 2134807103728447 360 15341115259 361 14533200697 362 3556509797653 363 325946972545741 364 3206267 365 223469 366 236909 367 444514547 368 2476899380666257 369 2517577444838737 370 99124579 371 27329051429 372 1893816709 373 19179679 374 12958288897 375 16633373 376 869331877 377 7655341 378 171453809563 379 69064878373 380 617232127 381 5272891079 382 3443016053 383 2524606755161 384 456835453852471 385 3248162902131841 386 25739869 387 3350773171515043 388 3519082001 389 10909081 390 698923 391 1473776207 392 2100509457691 393 250153219 394 67103 395 88108138920817 396 6122421859 397 144432611 398 32571365149 399 131427269 400 1424354653 401 4147482433441201 402 557831423969 403 37815993478019 404 526812919669 405 17190233341 406 62925905986721 407 1745052779 408 561465353 409 119204449589 410 423147971 411 165804968024039 412 24034462972031 413 25129496919521 414 8155523503 415 236513826613 416 764500672867 417 5245369697978593 418 104909548409 419 20147 420 37308254453 421 6213827509 422 49861845176711 423 43668337399 424 4459141 425 2897639473 426 19809468490351 427 3497369 428 45521491 429 13432337604379 430 2518559 431 14243305955159 432 150809908264051 433 939350141109031 434 989353 435 6759869460970291 436 16787173649 437 127958279 438 12956903 439 246264021540923 440 3498904459 441 68454248717 442 7439644084441843 443 2598443 444 661361 445 8130033170477 446 1498687 447 11940671 448 79254281 449 89363 450 8285353727827051 451 197034601 452 101203579 453 81697309 454 769231 455 8853498823967071 456 79388803230857 457 2368871 458 9209703751860067 459 404737453 460 83375918543 461 2812643 462 392099 463 2924694066967 464 69103475239 465 13178541811 466 18680874805993 467 145785376296533 468 216099712921 469 8516194812371 470 370907914534739 471 33282859 472 390823553 473 2908957577 474 3607781800211 475 1516397 476 28374998303 477 28978652291 478 3881020948141 479 495197711 480 852137334427 481 1363244681 482 1787656601064349 483 8152195297 484 34379269 485 6951491 486 453447410087939 487 106830109 488 13478137881486937 489 3156186923 490 18590978743877 491 186324713 492 111456417384859 493 3978208669 494 14503854806745487 495 341417879338117 496 2122840216912423 497 57454097 498 33400739 499 625364279 500 2855486609641 501 69379395037 502 550757014476467 503 8217524338241 504 128800828336951 505 3145417423 506 147531413 507 4457610403 508 17152530634482517 509 1028758590707 510 11890218548083 511 372863300783 512 77158673929 513 1194188802689 514 6040344689 515 1502747 516 3057713 517 2722738935746299 518 448407125056549 519 19505997369133087 520 277924820234111 521 19961517788099161 522 21188437491131 523 287688291022637 524 39825479 525 27607908072193 526 728939687002619 527 265354153 528 745733731473893 529 3391669 530 34772130163 531 729155183 532 6161471 533 1138887653 534 15529067 535 7142253212683 536 344742176633 537 499283 538 2070498851 539 54510636792683 540 1183996539587 541 4740562832699 542 6476669933749 543 595019846861749 544 892067665077653 545 6461172929 546 370495007 547 144031282123 548 105620873 549 241860684789389 550 50512620708733 551 4214005769 552 354399937753 553 28547373318029497 554 64925650021 555 918989 556 1510968059273 557 71363363 558 15453808063 559 4351075188766321 560 1010072654879 561 23199472619 562 6540255877 563 83876528986153 564 7883679581 565 687245174911 566 4688499989924353 567 203540023 568 11967762850457 569 299800646893049 570 747394663 571 95824408751 572 309413412831461 573 43589617 574 145372324469 575 447259 576 374925097 577 4916070293 578 14633637523 579 37611612453401827 580 27353141957 581 17489169293 582 38796481241277943 583 11020040002931 584 2024107 585 1670803219 586 32417443112573 587 6607400609503 588 86089876699 589 170239472411 590 42109162179678511 591 2988122789 592 1099710193 593 6024929 594 313996957891 595 312219844903 596 91131390092471 597 229431427758569 598 341501242321 599 2404170483947 600 9014586681703 601 6720889773034543 602 25803247 603 12158655181 604 326638033 605 21968391901 606 11402497 607 395408231 608 103545751 609 256106001607 610 28554443 611 1465321969819 612 1420854317947 613 1826656777517153 614 1844613931406723 615 263729003693 616 54548124256284121 617 6791040551 618 4142377629041 619 26060508349 620 149627361019039 621 57259930498685461 622 845120638013 623 688472219 624 1350259639 625 59509429687890001 626 11173999201 627 477649603005709 628 61244467184696797 629 1817895981329 630 62424415834659271 631 1942937011 632 15219499 633 173911613 634 1496173589 635 5010903446557 636 9439790091522883 637 46679169308017 638 67335469543628287 639 179343988163173 640 148190648086447 641 8681779 642 2410661465112167 643 347612115877769 644 59327153047 645 128720905993 646 13717607 647 15411677 648 507515117761 649 8449253 650 1644791 651 1330905311 652 19143349 653 3070950667 654 78127322034342127 655 22751401 656 39485960347 657 11471855112350599 658 31792597016783 659 137353441 660 5130707 661 62076253 662 821801 663 14917057 664 32256531040189 665 118555417 666 25471530533 667 9807374809 668 23727591367663 669 89517515818502437 670 305129674543 671 448944163841237 672 194564760461 673 625283 674 475170288002831 675 94445161564392451 676 694230517093 677 7232920493 678 243088903 679 158596771841831 680 8616217 681 3868287779203 682 1268450305711 683 182330834687 684 13671203729 685 130416758379251 686 70745594450161 687 34865666016413 688 7963229 689 5134333 690 83841045947 691 108702676413713971 692 15664314228938299 693 462780734334563 694 111565903946321287 695 12590719 696 12097 697 2333796151 698 9151843 699 603583723 700 310123031 701 16147951 702 1691028522191 703 31207303 704 18316718851621 705 4227865083660149 706 30840307 707 13787999 708 5497781764721 709 1300727 710 2974886389425637 711 129005198538792031 712 130097941709436793 713 2549670354841 714 132306579131872867 715 3102850239884977 716 399247402786933 717 154660423 718 2129487109 719 137965257625808887 720 462195502015381 721 664855399531051 722 2265044377 723 140916793627 724 143824196622444157 725 145020509065149901 726 130625881 727 3925873547 728 148659314851470697 729 109688713 730 269473 731 1810889417 732 153629137644856693 733 50734683830489 734 22518077 735 46845194533831 736 277324951 737 160035397607877793 738 196939583 739 3782778338522569 740 21834133567 741 3958879 742 26582764517 743 17729670169 744 740636655907 745 8363783513 746 4359349 747 3187721299771 748 822866605933 749 42671468533 750 177741526922436751 751 137224193 752 916776942056669 753 1001122787351 754 58341198203 755 110563282755227 756 186447553472059741 757 187932525878971693 758 397248013 759 4292471 760 52252704105827 761 228336109 762 3633334145827 763 6486929 764 706782446579357 765 200171054224475461 766 267046753 767 42311557 768 204928424136473857 769 1062745366957 770 4840745412738817 771 17630448347 772 727839863941 773 213066659385664477 774 214726191987255607 775 1915013115946127 776 24983112091169 777 25563517266869 778 221472455747290147 779 3909945691 780 224911252943815621 781 248789534268731 782 5311498385220301 783 53288447492393 784 1100860153 785 6387109 786 1116093643293721 787 8182742997457967 788 8245339101153953 789 8308333735316273 790 6718832807 791 6961304197 792 8499729132033917 793 248365808907672457 794 1270311302391671 795 2273109679 796 203735495225963 797 36568514481965299 798 4455851 799 58884138419 800 7258957609 801 3841314561631 802 251287485653 803 267764358267151747 804 391903 805 6371261788319 806 6368003630589637 807 5075309 808 2170198241 809 115410359 810 282081287977324291 811 264846583 812 76099591 813 1793847391981 814 523308101 815 4122443894469041 816 43728423173 817 7545397637 818 1386883 819 7009789948934809 820 3282094226237 821 84847040587 822 166642925513 823 24397643999 824 73233959 825 2155609 826 52138213 827 319527491618412043 828 321853196679064597 829 1247177 830 12191089 831 328915121545243591 832 666594757666769 833 2177558153 834 2949305087 835 956341 836 1011785807545213 837 200270001247 838 7413278321 839 12631226357 840 54333259 841 826031641 842 355923829821583843 843 90762942593 844 5956133 845 173312609 846 870367 847 22934689 848 371418280907449777 849 8698942304642899 850 11884605221483 851 29940319804781 852 1167013 853 174849410303 854 2729733917 855 1540632913 856 3587431 857 25382981303 858 462431173 859 102709421793721 860 57728193498748963 861 69358342524143 862 10460518996691 863 2103896844281 864 8768122063 865 418403067845283361 866 286413493062901 867 22191886216879 868 9934587614150599 869 430149262392778237 870 447909361249393 871 2213830538342963 872 36537803 873 741392261 874 1656177727 875 50445991 876 1216069 877 1494557 878 13162930159 879 4448889359153 880 96203885611 881 2666826651077 882 332800441 883 1299299 884 2984312167411 885 38097211013 886 3476257 887 84115739 888 619173721375007 889 17877727441757 890 29718361919 891 32133617839 892 871475289413 893 1111489 894 686358130272809 895 73342413537359233 896 153778320040801 897 4450057837 898 10287383 899 3663963720467 900 927132724337 901 534400676584292701 902 86879528639 903 585791592317 904 225978131 905 440093955017543 906 209816306457227 907 2635619460710713 908 163754893 909 521959187 910 567245904892766191 911 16478827 912 151603722649 913 299321139167 914 7714289269 915 21426259 916 84294830165023003 917 135078491779169 918 28844591287 919 601756447709284687 920 227783342291 921 16309309526581 922 613641533185165843 923 88235204371651261 924 19974715991959 925 4158582163 926 629792047804797151 927 1313345027 928 54637250880661 929 6581317 930 35332417 931 650476864332037891 932 1328377429 933 49387381 934 22867491421663043 935 15521617317677437 936 671724749861245081 937 3330260911451531 938 680384288658745987 939 297694486279 940 33782864696939 941 23915444834900249 942 42828904040119 943 276831647 944 401162497 945 61625929 946 42192156771619 947 947572949 948 86384774813 949 336162121 950 25321342184044019 951 105567109433607193 952 5855473463027959 953 211861399 954 17513251957184089 955 454600709274713 956 3177478907 957 10808357638204883 958 1919165291 959 8205835307951 960 781943265461144641 961 277739477 962 1625821 963 172135517 964 403255253227 965 138596481941 966 27990806560539299 967 816789152261781343 968 77321987 969 19210927 970 977473589 971 837275425151630011 972 120351906460433299 973 19713442452830239 974 1445753 975 1155031101068657 976 131033633123 977 139608068671 978 3694207820143 979 4332681143397209 980 75232028621 981 1212877 982 895832670108387943 983 35006838691861 984 2071364891 985 81870075323 986 31215516865933 987 93196573163 988 12960599 989 8272950067625909 990 32432073068199659 991 3851866525669 992 1915577211941 993 216835784615521 994 367865219 995 33427525509260639 996 6932956367 997 108139574401741 998 57360820427 999 17739149 1000 909091 1001 166567493 1002 1011051127179135043 1003 1877901131 1004 5194021006548641 1005 90104771 1006 35741241047 1007 1001323 1008 32476193 1009 48452677157221 1010 1060470180125628091 1011 4488663649 1012 174763 1013 128633513 1014 1221512404935103 1015 408358763 1016 36640801 1017 17631117517301 1018 14892061664789 1019 13021681 1020 1010073919 1021 103204529 1022 1138362647099145343 1023 2550252243783623 1024 47392381 1025 1013911753 1026 1623404599601 1027 3178169443 1028 13213579 1029 592092349218959 1030 199424967659 1031 110806417 1032 1206861851261979193 1033 52959817 1034 323631071 1035 2470963353026603 1036 31522541 1037 556403 1038 227073479194129 1039 238442435141 1040 21411330380399 1041 1813716356754821 1042 8739429106283 1043 64175197927 1044 25997585350241 1045 20974757959 1046 73358982288803 1047 849927822143 1048 45641035851698813 1049 580367483081 1050 7183168923197 1051 3242327971 1052 39837888539 1053 187560453823 1054 23034287473 1055 479457413 1056 25793436151631 1057 1196529048989 1058 610018096248611 1059 1147580743 1060 1417182147965466541 1061 9352515019 1062 3693030461 1063 205917465280061641 1064 130289909 1065 40836969013 1066 808417 1067 6987104328113113 1068 7525837513878881 1069 4869027277493 1070 214189872812915833 1071 6198361138061 1072 19187344513 1073 1524732903468748177 1074 1533280121763549307 1075 2630674446541 1076 369077452650901 1077 6159261894073 1078 274438891964119 1079 428079704758469 1080 49060201 1081 30471452915639 1082 170605849 1083 37154403422641 1084 211863935483047 1085 208655371 1086 56517277701904139 1087 1156294301 1088 902130260039 1089 1666359341086055617 1090 16789083403 1091 45090611903 1092 2745700372266629 1093 91777400947 1094 29679978774643 1095 1177632888391 1096 19264561 1097 309735061847 1098 250104006192193861 1099 355974893 1100 114221376767 1101 606312093031 1102 368255083011677 1103 30527247521 1104 208481154841 1105 259826102736069703 1106 1567196107 1107 152497171 1108 52827918893 1109 1858650976729925197 1110 1868731010709909991 1111 41784173173 1112 61329913 1113 1500140531 1114 392983729080713 1115 66200592921509159 1116 27185532259502051 1117 10181993837 1118 15314118709 1119 240943285613507 1120 2866151 1121 3624591810947563 1122 14289479 1123 2003973538557154627 1124 1740197453 1125 35844509 1126 3354072329203 1127 3214389221 1128 2058115557786766297 1129 39509 1130 2080110946461688771 1131 2091181882484366491 1132 2102301877212046693 1133 7449222656401 1134 29280959 1135 14601338683 1136 6394679801791 1137 658725611605909 1138 2170061841349257787 1139 7432887348811 1140 842311 1141 13870060597 1142 2291870227196929 1143 516349 1144 14033925729251 1145 37480448783 1146 11488482825959063 1147 325015443304267549 1148 6898949 1149 20467553 1150 53745375719167357 1151 7880153 1152 2450446051830281 1153 553662437231 1154 174392893493617 1155 629680777028213 1156 8485260107435861 1157 1054917134923 1158 3242557349806769 1159 10491769 1160 2434297790238208441 1161 91435969075921 1162 25297116503 1163 3537055481 1164 103619484980299 1165 696369227 1166 2493611397019 1167 306545562776671 1168 64745717 1169 2044792591132271 1170 36098220084792461 1171 839295367 1172 110045531 1173 266311603236449 1174 19770310057 1175 5290556488133183 1176 61888303 1177 5710699 1178 2669950612501225747 1179 2683580505601949227 1180 165855509 1181 4199327258827 1182 13422751600635581 1183 1787258747 1184 2752602920736710497 1185 1126940641 1186 515631383 1187 12799796479 1188 251074111 1189 403299776122011931 1190 2837376505276565911 1191 3982357875833 1192 143534203 1193 199258331567 1194 883458067359631 1195 105281789659663 1196 4899371 1197 121693425726643 1198 101854576032863963 1199 4481911393 1200 1751386771 1201 225578039 1202 71721492599 1203 83057815967869 1204 483046435742977 1205 24050701123 1206 82182857 1207 3089469815041152943 1208 1028263307 1209 1237729921821457 1210 2211329 1211 193221799471 1212 39239621514563 1213 28166214079032149 1214 4417497869 1215 8001118133 1216 3230311818474457921 1217 115375545937 1218 3262325662745964907 1219 53844522812501 1220 3294603464460999181 1221 3310841892219583261 1222 360454123 1223 115293754894568363 1224 777104567 1225 11056997307329 1226 695143828289 1227 387918623 1228 220849679 1229 5116146884124949 1230 108655751 1231 398319134132879 1232 209270469241 1233 23857 1234 3066149059 1235 1880794786319 1236 252703919539 1237 106152573829 1238 4046424536329183 1239 579759531667 1240 445733932337989 1241 1202798437 1242 951583613 1243 5059891663 1244 27595585151 1245 28264391 1246 52662502659172841 1247 33248506779554711 1248 53171793609171287 1249 9987534341 1250 68699384446897 1251 264167 1252 18957592914325031 1253 3140156469311 1254 341321 1255 2106887062729 1256 135267729459147629 1257 7206407027 1258 55780243905667877 1259 53779522273 1260 137873478031495529 1261 145880782791479 1262 20450543 1263 106208679319 1264 323395506014617 1265 25132068640519 1266 4627618663197139 1267 3468037273 1268 32701632359123491 1269 9929589150083 1270 2732177953 1271 120948392839 1272 1006684926451 1273 11117443 1274 375613687 1275 216377442961 1276 501025930063 1277 125559010165163 1278 829845689 1279 101722116101143189 1280 21648340982887907 1281 152250204671237429 1282 48585505109 1283 210155240989 1284 7078771031753 1285 15850148623667 1286 662735641 1287 15541289 1288 47994286579 1289 245065924643 1290 652501647249523 1291 4626165677984347771 1292 171293646966121 1293 4669338918484531957 1294 334555831 1295 15421431271 1296 81035189089 1297 225328467673 1298 115081289 1299 1446595410149 1300 40754565433 1301 65041957 1302 4867797170421685543 1303 4890275412593271247 1304 69194930806383887 1305 206081 1306 35658147828059 1307 44080135981928411 1308 714852633347074531 1309 9912494593 1310 3364798529 1311 13478630767841 1312 38821906501967 1313 7056683719 1314 25580297 1315 66062733811201 1316 169285256085961 1317 1707883371713681 1318 180619684095903683 1319 1089943 1320 58559873 1321 14010352368576859 1322 2567372459 1323 60518241547 1324 212354135099 1325 24492161569 1326 171060202665367 1327 73812608212183 1328 1329857117 1329 2719378033 1330 977681173914803 1331 3421169496361 1332 5580838107720721693 1333 209203545284161 1334 73993964983 1335 267924515519207 1336 20786431 1337 80674483 1338 197703436857015503 1339 58759463603 1340 171053 1341 135138929251080847 1342 41106329083 1343 146612350312177 1344 4006633 1345 713025517709 1346 21146646410695331 1347 29398502054167 1348 3439029871621 1349 6022126572144384157 1350 864137775176456593 1351 45342487 1352 63690761 1353 6130076747359260697 1354 4369155044983 1355 70840687 1356 214210118352264329 1357 891376383781408099 1358 4078878721 1359 1003426439 1360 365569 1361 6350819488963338481 1362 6378872141351934043 1363 119905171 1364 549995457943 1365 1183601982053401 1366 6492117640299888871 1367 7673321972989 1368 2206941157 1369 452091109 1370 87653178003203 1371 16355081 1372 2403673931 1373 6694328622628011877 1374 6723639670066143007 1375 128012768714167 1376 233882161650506069 1377 174829999 1378 6017159 1379 50115670837 1380 247045089257 1381 1730149 1382 267347707019023 1383 140489156164477 1384 197482625432177 1385 4018347061 1386 7083797713039284931 1387 16499029 1388 100638850678517747 1389 56506342686308971 1390 1260347549287 1391 1536156741253 1392 2439543564823 1393 15911948286907 1394 7332721805800886587 1395 14757695737 1396 60306738110221 1397 675819102924323 1398 7111021 1399 218120407 1400 4081393 1401 1011242683739 1402 54871208071 1403 177242608849487329 1404 160624213 1405 2699887 1406 640058736528331 1407 7752754419497847943 1408 1015808945131 1409 101534203 1410 32855560003812869 1411 84958758337111 1412 2013792047 1413 13979826533 1414 275417434453207523 1415 2897741368649 1416 6926170982024267 1417 169506592991 1418 1003787261697599 1419 29673006574639 1420 17275147 1421 191333269822312927 1422 7308445271 1423 405902917653647 1424 34862390228789663 1425 233524033 1426 4987042481 1427 3095173859 1428 472699907 1429 6926700817 1430 22169449 1431 38776963 1432 28040836290293 1433 53922863 1434 14216260235059 1435 8725872593944789291 1436 82082837152331 1437 218830501 1438 888835382599907 1439 18679355843 1440 2549863 1441 39168109 1442 452935555157 1443 19502309 1444 946768313 1445 22822306652909 1446 7049415479 1447 303329750433823 1448 1315871581047305311 1449 401775053 1450 577342517189173 1451 3252532801379 1452 19605388897879 1453 16149396877573 1454 4585973129211853 1455 1363152127 1456 2404553999 1457 508645019 1458 83021030196721 1459 8558359285939 1460 20614205589139 1461 3804390829 1462 1780360961 1463 337886786341715003 1464 228813401228526619 1465 1056799567349 1466 15720933080906341 1467 168312445883 1468 2546855036923 1469 450206611 1470 265570304387599 1471 1203859469 1472 2799637 1473 6997726933 1474 10249209355681740907 1475 5586412876199 1476 11043418499 1477 501118297 1478 133249453 1479 930322001636189 1480 205924364983 1481 458408568264347 1482 3000161379141067 1483 1892857 1484 757537943849 1485 1171967581 1486 6296201735523659 1487 10803733144548151543 1488 177200312507 1489 4129184039 1490 9668738437 1491 351119413 1492 38064727 1493 872747 1494 64890548227 1495 149130672979 1496 189364141 1497 7246692577321 1498 96863628808913 1499 205171554759473 1500 12133066053347 1501 9164915382033083 1502 23570798861 1503 45510719717 1504 68296763417 1505 648331727 1506 218288492436281 1507 272221842475417801 1508 12832785480761 1509 3663169430589257 1510 35151532674306343 1511 1699031454781642633 1512 411742419518852717 1513 9613469826156071 1514 5845371889292713 1515 12083402122454397211 1516 95522373993229723 1517 28034220959557 1518 872098697267267 1519 26743111319 1520 187537379387 1521 294662850413 1522 22198331 1523 357889503322541 1524 12520593776580427357 1525 4290337409 1526 4620840714193621 1527 26440141099 1528 298111241 1529 13366319401 1530 7528404902747 1531 3583044144233 1532 1436025864323 1533 114786623441554709 1534 145503537929 1535 13072764661565981191 1536 7385774326547 1537 306402483760133251 1538 13226828680819321387 1539 7627908592207 1540 848149 1541 8295491 1542 2821380269 1543 77420960791469 1544 144876929 1545 882553366460081 1546 25549483 1547 4211539353841 1548 10037617913 1549 2347345660549597 1550 27038841341 1551 337467031861 1552 134191 1553 2456707224217 1554 95216081969 1555 20888770603 1556 15103117933 1557 311390899 1558 14293087689786108967 1559 494766413000398043 1560 3761697938285029 1561 126603107 1562 14514705508247217043 1563 14570555094720610987 1564 14626583647855422517 1565 198231782323 1566 2402687659 1567 950141879 1568 444697051 1569 4032844736724721 1570 30011767843 1571 83433311851 1572 30465821 1573 63342970999306643 1574 21477561349721 1575 125993099 1576 426416793221791 1577 469512149 1578 17258643893 1579 28532326226377 1580 361575739556705647 1581 2229556951309869763 1582 22089895507 1583 4421069698009931 1584 8390391661 1585 587449241 1586 140755998075650987 1587 2897508018007 1588 508373069 1589 58754116290283 1590 3058848929690009 1591 1452522660803369 1592 6563611433 1593 379798860995843899 1594 120894764201 1595 8111758001159 1596 655861109 1597 16578973523834233093 1598 4352959866710449 1599 10392018058129 1600 10900346689 1601 134785967 1602 7158470067869 1603 2196274448663 1604 39470783887277 1605 17083612668597867421 1606 5502994309 1607 826264158413 1608 2709700967 1609 29868957893783 1610 53007742969063 1611 16622679425731681 1612 2390328697 1613 95277113 1614 17666567863913073967 1615 17732351447123605111 1616 2542619861618215303 1617 3642011801 1618 416998330855912849 1619 141712841358051181 1620 12574423 1621 16918007 1622 13428692088743 1623 60684407818186027 1624 100662241 1625 10146768899 1626 18469546667379239251 1627 3476999 1628 641596109276183993 1629 2413325279 1630 10176825340109 1631 14463433982033 1632 329771513 1633 52530199 1634 8437462699 1635 150327099733500733 1636 182856511939291 1637 26470696001 1638 19302711885740387287 1639 19373533004881621567 1640 457726511201 1641 11385557 1642 532531931 1643 154795171572256741 1644 46373844287 1645 19803022692106831381 1646 6065111308788043 1647 157070369672509609 1648 20020724796107192977 1649 33178867 1650 456565724408081 1651 8822130241 1652 7252443238974893 1653 20387992717263252397 1654 20462115813707421127 1655 531750336629 1656 317227 1657 713304616570680317 1658 102270236336613689 1659 2805010853 1660 74635458091027 1661 3196405339 1662 4134159822941 1663 88449324732941033 1664 19237913927 1665 1036874231 1666 125348593763 1667 2673107105288341 1668 106232855569 1669 358206437 1670 9827970769 1671 21756993207339934111 1672 4543517651 1673 8393112938981 1674 2331449821 1675 761082379674672119 1676 48074689699 1677 65964394585013989 1678 150945963418153 1679 447494785949 1680 48090581872733 1681 22550075621233982641 1682 54937263447739 1683 22711547387733824467 1684 214158207604993 1685 1435189687 1686 468815502611 1687 31193329469 1688 797222318761657853 1689 10484299734658709 1690 170121537797 1691 21154323947 1692 25741104390448763 1693 3361919117255425651 1694 7336632703 1695 925557423334433 1696 23784777503108062561 1697 1867103299531 1698 23953579563296844427 1699 4947181360824473 1700 4201 1701 519514871 1702 30919211 1703 852356660555149 1704 19619877714400391 1705 24552270288598603321 1706 2689455749 1707 3532228102239534349 1708 25309148509 1709 515104829 1710 24987497472899421391 1711 1028412491891 1712 242844841 1713 25251705934922712337 1714 4523768353903 1715 1470471689 1716 16308713 1717 415313831689 1718 123081025505929 1719 25787111013511187887 1720 1968973469 1721 3852316049 1722 606007915449312601 1723 26149276702784422027 1724 1842859564549963 1725 5418508397 1726 26423673966200879551 1727 11367553 1728 1885339 1729 38394079487 1730 10645432654949 1731 26886333877427272291 1732 65911302292921 1733 67795607881 1734 149521 1735 15450739123 1736 2183015227 1737 139342221739913669 1738 777874399 1739 27640622887661249467 1740 60819925918753 1741 3861593 1742 385351 1743 5626160653 1744 4653213466483 1745 263675707 1746 110423706079 1747 660754989100428601 1748 28510195056746250877 1749 81676981 1750 115181893 1751 91071991305359 1752 672184263752216251 1753 5357649599 1754 6187033049 1755 27454667052121 1756 443575779523199 1757 1241323790911 1758 29503005192381668767 1759 2204580533 1760 47076043934255911 1761 39169059707 1762 8120584641116921 1763 25280592683627 1764 1689250516969 1765 702673885065243127 1766 1101935680217 1767 12482973733741939 1768 30524460149811392857 1769 209551154708617 1770 91212284335201 1771 37143511468211 1772 213397507 1773 17211811 1774 711800293 1775 1077823236991145219 1776 4299821 1777 25468234009 1778 9697106203 1779 23250250289323 1780 35282311 1781 31896258072377456941 1782 122844371371 1783 5536163776543 1784 1933162199203691 1785 751826506172692987 1786 115435479017799851 1787 32546504572727796043 1788 66175141327 1789 32765692637859950917 1790 945701 1791 162493149984155957 1792 54195457 1793 33207760503891891457 1794 12587476615295821 1795 10743253246951 1796 45920099 1797 2688726330002329 1798 620023139 1799 33880174485593362207 1800 33993338811771238201 1801 83525513 1802 6818377063 1803 1183955981426375543 1804 39033919 1805 2821247560741 1806 23756304349 1807 1199804934880324067 1808 811861525617652819 1809 1301648836362533 1810 35142412629495643291 1811 2476232782343629 1812 300721 1813 70797959 1814 6527280313 1815 316185622501981247 1816 70842009925513 1817 35965873486218995593 1818 102955033113577 1819 843308544667177 1820 1252540485101700089 1821 32952122939 1822 300746455197959 1823 36684436011257869927 1824 865336361257229 1825 81483113452021 1826 151819998982513 1827 195819791231 1828 18006726641 1829 5866328705707 1830 37537840428060770071 1831 17092333955201 1832 324190150672543 1833 1558297343 1834 418182517901 1835 38157490366770076891 1836 25258775473 1837 39718433634923779 1838 2806414169693 1839 38659326314939577367 1840 3856182424921 1841 1452114016341493 1842 113886601896173 1843 1245739854059 1844 255227729 1845 2671568979143 1846 4591091 1847 16820479045970377 1848 39808595652147328777 1849 22021301 1850 76768777 1851 3979601032051 1852 1014986111956321 1853 40459285168716680197 1854 335355971430971 1855 45627663607 1856 207380383506427853 1857 953167357525594051 1858 347577905702567 1859 41251788666389246947 1860 1427073161217902129 1861 4578324479 1862 4680030013 1863 131426723 1864 32522925374231153 1865 1450247801270084909 1866 87525887 1867 10834027722094249 1868 517406493437 1869 20690317565889343 1870 62064579823 1871 1383419437 1872 12757781 1873 153535822613027 1874 75647461 1875 2778137375371 1876 9230341 1877 999453743 1878 8501065745299 1879 43987533585777104527 1880 453964276417 1881 1029516933241802587 1882 22506149 1883 15629676637 1884 9513675109 1885 64699853 1886 100178281567377119 1887 4676562054067 1888 15675063014101 1889 1761416833175357 1890 635647073251 1891 2128153553191 1892 19254751369665953 1893 4846004476447 1894 443855983453 1895 15699896801 1896 5497376011 1897 1756483 1898 1611203861270189663 1899 38480779 1900 10769050657 1901 259421 1902 6511562611 1903 9701738383 1904 925761977897 1905 422730438672776417 1906 21716712319 1907 680178584295491 1908 171607531523437157 1909 48373569078833268397 1910 1323708232197149 1911 230703650280575221 1912 18556963237 1913 78684017531729 1914 1142763341294962969 1915 4411803334732207 1916 14712209746539061 1917 43879613 1918 59165596763435527 1919 40027377858162521 1920 6657178249 1921 111864382514922689 1922 723510682049 1923 2761992944398073 1924 3917146270643299 1925 450070357738140077 1926 2896343431381 1927 187511633 1928 454295605531616969 1929 51495382041307445977 1930 8314870789 1931 28088798081 1932 51977812784419066693 1933 3275297288818843 1934 1948338673 1935 52464004009064948791 1936 107377339021 1937 1612325527 1938 4043243 1939 995045521 1940 12877109603 1941 29767514351 1942 60717107609722621 1943 47822962559 1944 6585932761957207 1945 213261091 1946 20990243 1947 53921059382093 1948 1883271051664014713 1949 1429871958761 1950 135324394661 1951 36409475004547 1952 508033 1953 131737387849398157 1954 1556703868021 1955 15812728828577899 1956 27185340745202599 1957 32839560640391 1958 427019027 1959 271515294885227 1960 1166468542891 1961 56838702137498708281 1962 117995291 1963 217103440890617 1964 57362468134207534117 1965 3010724086159651 1966 39075067709653123 1967 1346284884530924101 1968 2123171177 1969 58244347834227845137 1970 173359265385153163 1971 3073063544190319 1972 17306348767 1973 2991723308099 1974 6809077309231 1975 13888431081441281 1976 149923523 1977 3335317913493301 1978 191461374631003 1979 60042030279199212427 1980 209948347208657 1981 872035310987 1982 246738595951 1983 4875417667 1984 37972880611 1985 18658120439563333 1986 426967661 1987 41647428799594759 1988 1430359589 1989 336029 1990 38868283226810563 1991 75284223709910573 1992 7137155453 1993 2983848547 1994 309483243582422729 1995 88937003 1996 63204164362340531461 1997 63394410862191991093 1998 272925664831 1999 546855653737 2000 5465986231987 2001 49342861 2002 64352817016716270043 2003 8186667217 2004 67060378519 2005 1263788555681 2006 203183 2007 4865067945752309 2008 52893585361 2009 65714846806988836297 2010 52855949378823053 2011 931103950053433661 2012 431317741 2013 66503876041875000037 2014 613776871 2015 9557334484052376673 2016 59613322278721 2017 1345419461 2018 5079414299 2019 735733951 2020 37521827029 2021 6741611003 2022 137440835727339719 2023 8838299 2024 138484573377613 2025 621660343529 2026 69122961773876880451 2027 976449846474862733 2028 547507265423450011 2029 3071923 2030 4382281 2031 6436199572937 2032 2734249407278621 2033 180459405473033 2034 46396574771 2035 2447795451064249679 2036 48723319 2037 71405723408237237293 2038 1716534961 2039 46082728680409 2040 4001863993 2041 549777721485259 2042 159989569268467 2043 8325938171194883 2044 122300305079 2045 1704675054377 2046 23958292793 2047 456236494687 2048 35532364099 2049 33424000861132589 2050 1026481 2051 311303759258538509 2052 57794916047177 2053 1301902141 2054 38829285092952019 2055 8828022069057073 2056 75496615125838595641 2057 1033597731139 2058 75938365715404658467 2059 5374355255977 2060 146981311 2061 1622839 2062 5317207486896607 2063 679311907 2064 74859331 2065 2672465311950115109 2066 1264943300633293 2067 33490213 2068 9873848832877 2069 224197 2070 110028437167447 2071 11266081824906548473 2072 223854248843 2073 21166909037 2074 79550545729580028307 2075 79780978427738491051 2076 117048692713 2077 80243512817762768293 2078 64109234332823 2079 24530653846973 2080 80941502999609572321 2081 12425527073 2082 1146614573994511133 2083 460459561795997 2084 1135806407 2085 356854133253731 2086 12192297932557 2087 1057220753 2088 82827589098810381337 2089 15861352607042741 2090 53998673 2091 19044481 2092 2166137 2093 32653688957 2094 5480341487867 2095 2495389639 2096 44241933878423 2097 4644684000497507 2098 1483815677 2099 12211520288017043701 2100 1207398583504836731 2101 2710654927 2102 1055461672609 2103 2010762224739388429 2104 86709772785832519177 2105 83482082029949 2106 12457933041833058613 2107 51430266553 2108 297263223301241 2109 2115235239839737 2110 42838337408625949 2111 88455271389086188231 2112 690665475133789 2113 7658823467 2114 1753006491485537 2115 374897445119 2116 99285229 2117 69890432543 2118 123069143 2119 800760039946309199 2120 1184572523 2121 3137915917125899309 2122 26360161213 2123 4932550508131 2124 1870775468480101 2125 1305310881001 2126 89528027 2127 161998256897 2128 410618616857 2129 2164619522800710739 2130 7628837371 2131 4204867139315431 2132 980872159 2133 94132929181578621517 2134 12926708579 2135 20921742902131 2136 917426567 2137 251210972481281 2138 4555072519229 2139 8547545287 2140 96001881825893993461 2141 136684468316537 2142 15230060643617 2143 762301361286705241 2144 724607718297877 2145 97355694229664750881 2146 3373591231203649 2147 97901655120537067843 2148 560916748351 2149 113087927055839 2150 159061547 2151 10475202641 2152 2698921 2153 69549192415487 2154 903380927 2155 5079691037 2156 583649669 2157 538868976947029 2158 337358881419491 2159 61369603 2160 6197091299687 2161 71002961 2162 14582610227306255149 2163 72878741818037 2164 1245380553481 2165 127094344651 2166 537727137991 2167 1616544189107 2168 5059973133937 2169 187761071 2170 3683791790813 2171 1073569234434817 2172 14343743779 2173 2531686134269531 2174 105525523899570526207 2175 105817120181204290951 2176 11842652543 2177 10729514105437 2178 836683 2179 28069569263 2180 888755113 2181 52249070179551799 2182 216665607330719 2183 5913819451 2184 11099134088988989 2185 6327522419 2186 553651006916324423 2187 127522693159 2188 161869299649 2189 25817359 2190 15753185473863949273 2191 2377173259889 2192 1234954918722071 2193 17606349643 2194 22914883767133 2195 631156597 2196 112097594589657744061 2197 54165939703 2198 534178165089412957 2199 19978723939382951 2200 575271020786582933 2201 669045721 2202 1320845258189647 2203 24726003213834007 2204 16367204074141511011 2205 561264103247 2206 4508768265149 2207 115509382740091827943 2208 1494106230667 2209 5290343359778849 2210 3115345786213711 2211 4998001 2212 154674444513474649 2213 6011521596529 2214 3006281923 2215 558148277 2216 118364808357748480921 2217 4092609538298259917 2218 35476405424881 2219 119329588000455127387 2220 44011352491 2221 119976407965790146261 2222 1488880798777 2223 59804733271047031 2224 929747267 2225 1485164731 2226 16329892307 2227 2772361663 2228 2911819 2229 15140483 2230 1087817466003579767 2231 135295834201370081 2232 7400212274071 2233 123918997894056781417 2234 124252362199688360947 2235 41176241149 2236 124921333169231032981 2237 4319204914206286217 2238 10480958461 2239 15479647 2240 14393989 2241 7202625231187 2242 61654337806879777 2243 4245851 2244 573272911 2245 2287516169 2246 12175674409949 2247 42122244487 2248 128998509656291840377 2249 1156429948284031 2250 47090317 2251 130034945152029944251 2252 1166153227 2253 5444091689 2254 94483946747 2255 7182231032117429 2256 464516501 2257 132128643387848334193 2258 3080937417201777169 2259 13939464281 2260 20463640037 2261 92640245909 2262 21565153 2263 14796688948296319 2264 837217005829 2265 526290073 2266 1306712274026069 2267 730858948709 2268 380455979 2269 136400390606683108837 2270 142423255006873 2271 3613957117 2272 500603325251 2273 137849625226982882977 2274 300522517 2275 111129944063935133 2276 51378044327 2277 139311668780536775293 2278 5431021 2279 35727037578317 2280 2508385489 2281 430222409 2282 5193889 2283 920435662420009 2284 38528737088564759 2285 142274544800597057941 2286 142648568501334399631 2287 1165503767 2288 505964873 2289 210285773839 2290 5276395754659 2291 44431493 2292 216464772129187 2293 2095752037 2294 145670363880747727687 2295 32219279 2296 21265045411 2297 5062662124617537917 2298 2073255616057085237 2299 8498087214373 2300 5102467363515113369 2301 5889630251 2302 4914006975277 2303 5175908756475619 2304 94381123959697 2305 149912278539760638721 2306 49231234025161847 2307 447164642404837939 2308 143755338769485367 2309 21640012660252248571 2310 7809645122204353 2311 302788823 2312 1528984003 2313 74337804107548843 2314 79099506179 2315 153857408254105420411 2316 22036662056427067603 2317 26312183060213 2318 7085268247 2319 155459496066884015287 2320 89512417 2321 16730826787949 2322 156670163992251058843 2323 316047206602978691 2324 1117596445498387 2325 3084005051 2326 8846845187207707 2327 501440450375957 2328 129916481388653 2329 8347320450505807 2330 146147909363 2331 168257513992406147 2332 20577761 2333 173333651 2334 161591710107217578847 2335 360818681239685159 2336 4522969485515671 2337 15814510982692969 2338 6580699608620243 2339 163680029731061716867 2340 2378507682597677 2341 420222939571 2342 24695833 2343 470705472272771 2344 20735390803 2345 1470934987244846537 2346 6635936144419 2347 313357283 2348 596070064315633517 2349 1286652740563 2350 30771768623 2351 75077576460713 2352 128384230717 2353 6625037337928871 2354 17147957 2355 5879807342559094799 2356 170949336798381408541 2357 1833957739578343 2358 6063105091 2359 39810413456317561 2360 1507868629 2361 3069447701041 2362 5985460008168949967 2363 18440157417823751 2364 1007441 2365 15735738971 2366 129893191 2367 4088251943461478101 2368 15374083990973 2369 1634952061 2370 6015242087 2371 6123619470538498559 2372 25433551852820612299 2373 1418117691048857 2374 5638718889371 2375 816267286829 2376 377500680070543 2377 22472719425726991 2378 180754246865209752547 2379 25887260691499234861 2380 12184994347 2381 1434069798728948683 2382 11535994225771 2383 123993913 2384 422392863675553 2385 17041675105211 2386 72122627711 2387 148274393785397069 2388 1095876795287 2389 32746001 2390 25926820627 2391 113349377 2392 4354287221895425851 2393 26814932261578997551 2394 2503357115239 2395 60136381426011563 2396 21338255583712747 2397 176233577251229 2398 157221960596863 2399 1115604057154007 2400 14032028844247 2401 515717329 2402 86322554249 2403 192460642948174894147 2404 4487016918111018439 2405 2305642543121 2406 193906903315369343191 2407 68264836949 2408 345557857 2409 726212846059 2410 4554635554971041737 2411 480474373807 2412 22317857479 2413 59112652117 2414 28258277472991613881 2415 199069994467 2416 159417283998777743 2417 3300392337265871 2418 199782851403635387707 2419 200279137549089603187 2420 1280101327 2421 1614116393359 2422 12392311 2423 701404397 2424 202776006395834208457 2425 203278479713667628201 2426 30303736328699 2427 204286539563947428043 2428 128447134585813 2429 7079267647957171913 2430 4786196234586179197 2431 377175795488562253 2432 206824929648449304193 2433 114960619733 2434 207847617995313496747 2435 987486032207291 2436 49720189705069381 2437 26098660069328491 2438 116313058513 2439 4038667081 2440 802464825737 2441 20168432761 2442 1044239488744191881 2443 17229437 2444 102072111414108851 2445 7363725547844460089 2446 214072657065146147311 2447 939976088983 2448 3029931153176510087 2449 20026199837477 2450 2855161 2451 222741259774321 2452 43286894071 2453 31404747809 2454 2111483424189497 2455 9806483 2456 10230179 2457 1116318162184554869 2458 30693455003 2459 5139325663560361729 2460 221530810293180073141 2461 1186848419 2462 25173158910719 2463 398151780629 2464 1839782868797287 2465 3158399369653162391 2466 25403184428389979 2467 225340311882352963843 2468 56205263914463903 2469 3667558221909457 2470 78653429 2471 7846261053912973259 2472 8543191732171307 2473 12473895547 2474 2579884189 2475 1911911 2476 1813530044593711963 2477 27936953591 2478 185594941048291601 2479 231997874780270251927 2480 232559990762240515921 2481 56840902366529 2482 233687628110688200443 2483 793769159 2484 611511546829 2485 6592947733 2486 3057739115033 2487 8156092132109457467 2488 21323304689 2489 237670308098545146217 2490 1013321 2491 341795651 2492 1718730371 2493 145573789859 2494 240549575058208503487 2495 1476019369511 2496 88791337573 2497 5774471380402327 2498 1196422974995408609 2499 1465052317 2500 12807397541 2501 2207482649 2502 19787977976411 2503 13432729385311853 2504 246395369317418950777 2505 13754671357043 2506 352860509 2507 183822451 2508 21173155077467 2509 14174430481 2510 202891200801493 2511 1169045347 2512 45293133058573 2513 3738748691231 2514 252359073366588975067 2515 591299018171 2516 596382892799 2517 75623760694586413 2518 567434283825864743 2519 513854593266281471 2520 86222526055117649 2521 223113842813 2522 257216204310206437843 2523 255431054296321 2524 81066712553 2525 923262089 2526 1852776857 2527 527802199 2528 5558068291777 2529 16132258170953 2530 521882956547 2531 1099470076101621869 2532 8785883 2533 877148696640176017 2534 2248835585599 2535 265275105836096000191 2536 10754129 2537 266533408247783244793 2538 1230928535789009 2539 1234281414913 2540 2638627216529431 2541 1804581716542921 2542 52917100307 2543 270338197796919493207 2544 49139777 2545 10925211295279 2546 24095716321982089 2547 41491086029 2548 12386136589121 2549 2737351 2550 680067263 2551 61299743 2552 419245095389 2553 11967466872971 2554 220333 2555 278083667064404240971 2556 10223628773 2557 866620488785101 2558 2077403633117 2559 1186335878729 2560 573044945989370051 2561 4944080872133467 2562 29425873 2563 489263237 2564 6604961962696434919 2565 9816505996141340609 2566 9823408839791 2567 12744391381 2568 105169199353 2569 1377147451 2570 288024735634079319331 2571 2554848363315493547 2572 657131157026849 2573 16034499267779693 2574 1801900577 2575 37982911 2576 292445549626441 2577 194349888881 2578 1085301477401 2579 201599594771 2580 256298010958487 2581 166584349 2582 19226548139 2583 2627240863490391359 2584 435779 2585 43032780928855411 2586 14873990167009 2587 3888371317321 2588 6984726384040528159 2589 43005752276513567731 2590 13116102145273 2591 75252145669488509 2592 90570497072857019 2593 776491467552557 2594 86397873218147 2595 1414303079393 2596 1443965797 2597 4319228219812648283 2598 648853936571233 2599 1460118666894201637 2600 207469627 2601 3959332221041 2602 1055837301777497 2603 117160608209 2604 18411922468280251 2605 102380419 2606 2770775922097987007 2607 102790464079146131 2608 10942835661073 2609 315266660426237943697 2610 5994381821 2611 287506640611 2612 84195512045597 2613 559998205720381 2614 22396899410329753 2615 100253266414813 2616 20637405419 2617 16533711678919 2618 1483396186091 2619 260251908421 2620 1532355611228010871 2621 1719745763 2622 6091387 2623 332988170210851 2624 37685109364057 2625 7605748787285043907 2626 327795494141698742251 2627 328545216661432995043 2628 18709573 2629 1174551420258676517 2630 330802963359375777271 2631 90833 2632 34003407234364541 2633 2754949 2634 126752123 2635 2634603169533297733 2636 335357259254117826181 2637 623059753 2638 48126702735039878041 2639 37272759323669213 2640 46237046101 2641 339192308112273166321 2642 339963686358689962843 2643 11749535376456966383 2644 238737994139 2645 62743801 2646 8397518777486987 2647 2449875965167793 2648 222718679 2649 194807039683523 2650 113392566605295167 2651 816272454145079 2652 1713094616272468031 2653 18090511678289 2654 578230633 2655 460467735167959 2656 245568530660600029 2657 351710961841331004193 2658 1506004640351401 2659 103198039076273 2660 359227792420883 2661 26641021961 2662 7870711975705951 2663 213705141259 2664 8498624331604219 2665 4570160616752879 2666 18626063 2667 6904921459577 2668 1200052631 2669 14664268301173 2670 362163719268146473231 2671 6427012476131843 2672 981460198013 2673 1796119675949794259 2674 922804459487 2675 378751116130577653 2676 10300731970747 2677 1279227888737 2678 244047706729 2679 369550846338333567727 2680 52911333160127901103 2681 151574594552221 2682 49210138433 2683 2686470759761111 2684 871289077 2685 98032266781 2686 84284119417 2687 19623652973 2688 240144577 2689 377905606958218502017 2690 1126570639382063 2691 1352446804586627 2692 380442507501133078093 2693 234338809867 2694 132524302863793 2695 58445533976974327 2696 3751763989 2697 384702208784217797593 2698 8966486051393277289 2699 355186681502941 2700 240622021515247 2701 53679991051 2702 17009310431 2703 3044389905803 2704 852979580209 2705 12738628104077 2706 1440149432471 2707 66137582897 2708 56316230140965474331 2709 28699721 2710 13653925241034328979 2711 9228869018905771117 2712 5527965359243419 2713 398601302047438371337 2714 50057113 2715 1250610299 2716 45590609 2717 23888461409 2718 10362941 2719 5720477688073 2720 404812380746747107681 2721 5714172185576650391 2722 16944089 2723 7903813 2724 168588253 2725 405647242935950989 2726 749908879850753533 2727 157341852893 2728 14819823493693 2729 111451957 2730 92048993 2731 1183582220280013 2732 8569465871 2733 416561291948311880917 2734 1677438421177 2735 4865141 2736 130344024581 2737 925697030119 2738 7014732089 2739 204992190547176313 2740 464329768237330451 2741 89365348414007 2742 699077 2743 5744347812029 2744 131147620297 2745 806206171 2746 428592997276604916211 2747 4323338632369 2748 345204068354561291 2749 247616537939 2750 1073131193 2751 325493687 2752 434242969208963433793 2753 435190637762825695297 2754 94898767517 2755 2071522018238310961 2756 572006545349 2757 554847203 2758 60136947656549 2759 524272195193393767 2760 354348594367643303 2761 8360832551 2762 6388424807930047 2763 3103910872416257 2764 11145739057569187 2765 446697759009748433461 2766 3859880322313 2767 448640037448847460343 2768 64869977291503147 2769 450589348448542548337 2770 12665780233 2771 494586570409 2772 453526545539899924093 2773 454509149597649622477 2774 34951555312213 2775 157759283809 2776 4048385952652435577 2777 80248087840871161 2778 18129931 2779 796663637396929 2780 461437177845956533621 2781 462434041246694099941 2782 51169973 2783 2492757631589359 2784 24107080631262371 2785 3123687323 2786 11261697359963 2787 30555931511643553 2788 16188360747812295953 2789 286289249 2790 2832108203 2791 63954689 2792 7501996414833047 2793 550643112181 2794 9492211 2795 1235532943 2796 630916410268813873 2797 485076971 2798 429311568869 2799 13338356232013 2800 20877536261 2801 482751498807046568401 2802 186718094177887973 2803 158802330175317599 2804 502442913628633531 2805 508371992640709 2806 11391810736898327 2807 488989782950410872943 2808 3978269 2809 4345876805521190969 2810 397678793 2811 50488085410771 2812 494239534901072798293 2813 1135761103 2814 10351244904273617 2815 497411868840002459911 2816 188852972247773 2817 10182515777659 2818 3068447537 2819 118559099 2820 4335858784909 2821 13520945173 2822 1115071819 2823 104730799083642817 2824 2121468040324415063 2825 575435040157606147 2826 193990263534929 2827 236559855617 2828 511355449316643142597 2829 14567491 2830 292901488977679 2831 8315399 2832 2737739520781483 2833 516804368116337760817 2834 169159663 2835 1518064591239211 2836 772803687270637597 2837 8339913188419 2838 522301586870915938087 2839 501128200272631 2840 50987956266619 2841 381162613675793699 2842 1874499528615653003 2843 527847447484745748907 2844 2213232162534304283 2845 233567855263 2846 275279957 2847 2095420993 2848 127597 2849 38092860947 2850 535694025449677744651 2851 93965142329908627 2852 57004733747830289 2853 92325136320259123 2854 540221256702647515927 2855 357535410373 2856 790636753481 2857 9923315640911 2858 292971996787 2859 3252244952731727 2860 12722601329771839087 2861 426737459569 2862 60456150959 2863 11202396718577 2864 1112430744671 2865 213234661949 2866 4036597126705697 2867 290204098409 2868 23277897497523943 2869 10050029333 2870 66450833392147 2871 559819358053643089711 2872 1410959789 2873 47685424206806093 2874 621504045359 2875 12189142307324627 2876 41550625579 2877 33030008106313 2878 171153825230213113 2879 8017534135668727937 2880 29405799067 2881 11080375836671 2882 22443029095128041 2883 1907000228466233167 2884 19834578551311634993 2885 126450690559747 2886 915373096791484801 2887 7276233164117 2888 72492862513 2889 176630063 2890 18567944259035333 2891 3042397 2892 369452552889144971 2893 20208892367680256633 2894 5387866079 2895 11413089992569637 2896 251087313168721 2897 9066647236970009 2898 1661648764637 2899 1443182514663821 2900 594618280213719407101 2901 264804145733 2902 238546242397 2903 3257876460944099 2904 18903364109099 2905 163126916964773987 2906 149273329913 2907 268744681094779 2908 150440471347069 2909 16993864728793 2910 19117185491420647 2911 86897248935826379233 2912 170793150605981 2913 10176172507187 2914 5214329 2915 240609382508951639 2916 1010072029 2917 4933087741 2918 752059230744487 2919 1533524791 2920 360903849113123 2921 69083155001897 2922 131683945219 2923 2673587407 2924 624763583970624697957 2925 62585900066752567 2926 29678797 2927 558305119 2928 629909466346893956497 2929 18927147459484573 2930 2639831143135943 2931 38451323 2932 697758097 2933 49733891413207 2934 309710774570103733 2935 497693869 2936 16052335349 2937 9036858570272451983 2938 58495942960962557 2939 92034727776230769181 2940 18120974509849 2941 89707139311944911 2942 197802590622968059 2943 1945072963 2944 2752363818667 2945 3278983 2946 5728532167489909 2947 654837394380893383843 2948 35943207343 2949 1653995221271 2950 9279542253591972881 2951 233119027 2952 554142793 2953 7473511495055201 2954 1970997397066222771 2955 1506736547 2956 66708259451 2957 57230800669850809 2958 30659827255431487 2959 7944885942701 2960 96051804888901054663 2961 1947826161317 2962 32869508813 2963 31680046847 2964 23373551132111959073 2965 166732354391 2966 4260907887772873 2967 677162879 2968 8858329166863877 2969 62419559272351 2970 113733691 2971 363215857375211 2972 18659362303084147 2973 690276995697016458277 2974 16403655496229 2975 686984693431 2976 35919911908427 2977 1479176976300451 2978 32367281798447 2979 94506755393 2980 649455844883819 2981 297370752766045099 2982 465092081161 2983 107649718489447 2984 43407869 2985 707164653239230461241 2986 13919741347 2987 710012451614816574043 2988 162521907101 2989 16578367452907704319 2990 2566840605113 2991 21221476129682473 2992 8329447822337293 2993 14711664857 2994 79362407600722219 2995 103071343754293090933 2996 24929175920768199809 2997 269392046728499437 2998 17719258105487 2999 23827761587743 3000 25129554516310655069 3001 484825937 3002 2832131 3003 33582989797813 3004 5081955595781 3005 10367260455456298451 3006 17152244155777531837 3007 3092133698807536937 3008 4112466443 3009 15293077159763341 3010 193690631 3011 1608938077962606637 3012 7321808033 3013 17665689510359101 3014 545814265319415779 3015 750896150898337615711 3016 36304142113 3017 3572938003183435363 3018 17567221591010139049 3019 341222188427 3020 10373541097394609 3021 355847647 3022 41609808370417757 3023 13584711234315607 3024 27694043903 3025 11406613 3026 767485262654243583451 3027 33456025513 3028 15265170204733 3029 26622834165069542513 3030 110513268372438651553 3031 775126094538891698191 3032 20887903 3033 62035471 3034 2355527718377 3035 35010415259 3036 716221603719125617 3037 60236915352013 3038 10614829 3039 20825106149 3040 1998362273176627 3041 6540516692869573 3042 33851671729 3043 30702519395857 3044 2102828099 3045 2399853457 3046 50541882091 3047 479906483285355029 3048 4068938147630161541 3049 79176679 3050 141061249981 3051 8089718212368787 3052 478597057 3053 463949255729 3054 22682092385597 3055 167254670124822869 3056 6090211177 3057 8871530912106479 3058 37395169709801 3059 1345119321631 3060 5437574886983 3061 9824300712647 3062 24205973401 3063 3454158927101314433 3064 53953592095892707 3065 30429527795983 3066 19158913523 3067 580046252521009 3068 212660351 3069 195573618939030347 3070 205064746531 3071 3683049442829 3072 1675275631 3073 535634850059 3074 843493853075466507307 3075 58321831416827161 3076 822964913 3077 848445319575656003293 3078 126367781233 3079 59096630456253979 3080 1390360343 3081 674970957520903 3082 856751583812420465443 3083 15285778523 3084 6875986598531 3085 69008983 3086 1414897240336427 3087 15958447 3088 85391433751077287 3089 7992281963 3090 260694708050603 3091 871873645381898329171 3092 6346256911 3093 125037732870437109451 3094 12351598425663544097 3095 569270423 3096 30357601854713424509 3097 185469299 3098 88257833898557 3099 2285669 3100 101943409 3101 924456548784413 3102 22756047198403 3103 15166880471 3104 4311205487 3105 1824518570371317731 3106 897571194598753153291 3107 5679103960643 3108 31070507783326808273 3109 31130540947758354593 3110 25456039499354227 3111 2204999005049 3112 2574346811 3113 909777593420000394937 3114 65166873437 3115 2186155319169851 3116 690694747 3117 114920561953 3118 2001329579537 3119 27359256103033 3120 869148293232269 3121 313504187478415963 3122 270453852971 3123 814423 3124 23170782601 3125 4698932281 3126 1280826232813 3127 4724541176699 3128 3110965192554485197 3129 3801173808251 3130 1397406241211 3131 15856561547 3132 471097640991578231 3133 632479135078057 3134 13284572920269449 3135 3152973107528884291 3136 15468601 3137 78327834103 3138 46054692420311 3139 392422619672625991 3140 38062713347 3141 769844339073808643 3142 6197311 3143 1767697 3144 100381418740597 3145 192809653 3146 969201963046768861411 3147 124740673 3148 27004598741 3149 2558877370982129 3150 3272986481423 3151 44863001 3152 980346247859778927793 3153 115411596637 3154 17740731793 3155 75143069938091 3156 141119276055656537563 3157 1986167 3158 42528011734223 3159 101651331181 3160 2900057442899 3161 287348160645197 3162 35164676933 3163 2014194843716313371 3164 236378829434348119 3165 7658113289 3166 803955979 3167 244306503827 3168 760223623657 3169 1317604037 3170 1474521083625493 3171 24386027 3172 1638456527 3173 8033038738857758851 3174 323963456881 3175 917365555793 3176 914479343203483 3177 689755146160501 3178 85193333 3179 15030095501 3180 33951145712569 3181 1035727502196516997141 3182 103077652645443029 3183 17104551353 3184 4184368958448911 3185 2477154708967 3186 3533679281647103 3187 2659188983045197 3188 445070264626891 3189 252814530442700563 3190 13914535418197 3191 536562586379307713 3192 8750651343911 3193 254723256085913623 3194 36599531168950940303 3195 30964697 3196 3014423371 3197 2173894693204951823 3198 88324911179 3199 36944662573209597683 3200 38049214296013691 3201 1966034185483868683 3202 103235584747 3203 9838240305391 3204 104131861 3205 48392171437 3206 1085539588127660017591 3207 167119 3208 1089609297059191269817 3209 25387184058388563979 3210 1093691712568771849891 3211 1775911985737519043 3212 11306959511 3213 66591474419 3214 27805192710667 3215 743688401 3216 6931702480259719 3217 47065019 3218 15635902473922712717 3219 158888668301585072341 3220 7265009627 3221 2030374988321 3222 1118454824160455634343 3223 7625494353877 3224 38711278522873358333 3225 4215188531 3226 124882222338267437 3227 13581849763126597 3228 1635715392995251 3229 15959358997594017587 3230 2327593114393 3231 224375002601 3232 186214419243011447 3233 15422664293 3234 1015002792917 3235 5767423313 3236 18310400299061417 3237 256653450565153853 3238 638688006139 3239 57688586529239 3240 250698990866923397 3241 375895248779 3242 1294119669455131 3243 5973079603 3244 54008992031 3245 763825890160789 3246 107352972511 3247 103014141497 3248 7297086046960991 3249 2880170603124053 3250 459857063565061 3251 435037425249799 3252 867527158895783 3253 193593352726234763 3254 47838739335787 3255 137052891398543 3256 356855636873 3257 4265017 3258 11020511207987 3259 286437257 3260 107291812969867 3261 10602457568753 3262 1872837167251 3263 4294009950867397727 3264 189821003 3265 15696897175429 3266 192824451541 3267 1215519396591545887843 3268 387449436344671499 3269 1219991181332694487837 3270 362304587 3271 15164013505061 3272 1226724558320736521593 3273 2959619475443 3274 41302387813 3275 176212696559395915693 3276 1045199 3277 688702477 3278 1240284247753812137647 3279 112479070546622641 3280 118544120013442621 3281 12283019111651 3282 13425458875151 3283 31019029049 3284 23715584289503 3285 54276128957 3286 901638153214583 3287 47224908415313357 3288 1263161233251113612137 3289 336756191774801 3290 1016662839786524813 3291 3768820457695663483 3292 38582873057 3293 205990387 3294 16297495129252793 3295 2268919703 3296 25997748949876061 3297 22250431105139077 3298 3675773347 3299 179652131443 3300 691265501263 3301 1293426043630379019901 3302 20708381 3303 2774048367759971 3304 1364633115496731809 3305 14079661 3306 240384383 3307 95098707901 3308 28578879239 3309 160072151 3310 4939587433579 3311 19075087721759119 3312 32823396745847 3313 555336917666287 3314 1324292732870523598267 3315 82975135643 3316 39767228537 3317 7181567989 3318 2970216719 3319 827443915817 3320 850487565859 3321 32561263809045749 3322 603129161797 3323 1346019568841201988427 3324 94525292471 3325 1674188795866511 3326 6095909 3327 95496995056433419 3328 243787313953 3329 17643383521 3330 1363122862320467958571 3331 267764794920533 3332 697487362164839 3333 36095448376466893 3334 1372977215480128257847 3335 94193401 3336 81384837944719 3337 8716639 3338 6553954073910587 3339 47771674957998568823 3340 27923827 3341 424279885060521673 3342 1392864091612941471343 3343 32450389337423114149 3344 1170276578290177 3345 12842220917 3346 15302939 3347 1405414847031807061843 3348 4836091904846567 3349 1410461466238248342157 3350 32860242632595571957 3351 107135710131521 3352 202579957770339736399 3353 4200922812703 3354 19114664580885959 3355 1364755603 3356 416003535522709 3357 49337904389297227817 3358 5391383247289747 3359 309314752797541 3360 492478771 3361 1441059385143205104481 3362 1669627 3363 8867735690484301 3364 19379249 3365 4717020788999 3366 158845079 3367 1919312763253957 3368 29740481 3369 913528054447 3370 24479946079 3371 20661666769159707341 3372 850806124446601 3373 1559153 3374 201433919 3375 191354311 3376 484796192989481717 3377 19315494896983811 3378 20920447791724512557 3379 178726611478787 3380 212948061591882787003 3381 997624787377 3382 7593587451881398619 3383 10727881393433 3384 53260572490679 3385 1503916615030330788841 3386 1208167158837921773 3387 3565339 3388 192852941 3389 1514611617484446797317 3390 1517295247932806779711 3391 2970887535197 3392 248707246453 3393 35473719200479823299 3394 4152523957 3395 1530772912846883612131 3396 65253007 3397 9006767729 3398 145731303439 3399 1236268437249690881 3400 8631464139784081 3401 221011093954379435743 3402 53441694239561299967 3403 526862499437 3404 13146838498352777 3405 1813564339800893 3406 53819836479987189179 3407 1563526868801444397943 3408 115755119430807907 3409 234921727701324343 3410 2399780657 3411 446181290215436539 3412 683306958839 3413 12441902113551278131 3414 556771568231660069 3415 7811259326091346637 3416 5728336694557 3417 600395118863 3418 5115749290072093 3419 220968200657 3420 1599667303871603764981 3421 12617920684650313243 3422 9766555279643 3423 1434283277728897 3424 37463406150385062499 3425 39960328416961 3426 11310413087 3427 15418061 3428 6183684901787 3429 1876761041 3430 194102656507927133 3431 43448876971081 3432 153093284807107 3433 46384774214153257 3434 23089628513634382757 3435 581930362469 3436 1599412047787 3437 3238922303 3438 708370139 3439 530037264611 3440 3020557 3441 84983959187 3442 2764050724765723 3443 359418975678743 3444 716063700577 3445 258624493 3446 1674039219192586010311 3447 182093527477 3448 95736166373 3449 75876991 3450 361010063 3451 143548822453 3452 634203067 3453 7164263 3454 8193150169 3455 35255980033 3456 267062287065169 3457 380204160197 3458 5581006243 3459 18941567 3460 627380906069 3461 6957796273 3462 11658527873567 3463 86787517476963661 3464 40323985625788649 3465 45788195461121 3466 1733189570474831947171 3467 179945347 3468 172520099137 3469 46870153858334647 3470 34748765479 3471 249749449245779541073 3472 28794955253 3473 535336959136528501 3474 3795534110899007989 3475 3809676113797 3476 99008561471 3477 8200030133 3478 252786906317082637921 3479 1692263473741 3480 1775622682929723274921 3481 1427477213 3482 1781754617689305575443 3483 36169706622659 3484 90921633657709 3485 24103070083 3486 2601549161 3487 7943797 3488 26262979 3489 1223601934447313 3490 35663761547 3491 458487823039 3492 3029732142626869 3493 30105749171 3494 1818918015477914382487 3495 1851985199 3496 2676747666811 3497 1828309100637843233593 3498 1831448426730923626627 3499 203323976899291109 3500 661231688671 3501 1140668131 3502 895604997515696077 3503 39053435219 3504 1850378868765884029777 3505 607124054396373557 3506 637376272919 3507 16459336833953213411 3508 18778839289421 3509 206000479679 3510 74793853 3511 21699118637561 3512 181541939728174621 3513 31326275261 3514 178096438843 3515 1512035492466637013 3516 62834066607448319 3517 38155116097141 3518 7136130089131 3519 1898419579523833270087 3520 4785336011 3521 61061916049 3522 249068599963 3523 9469317733 3524 15076080783301349491 3525 15573068453867 3526 2231025551539 3527 2050243737662093 3528 330213364993 3529 9151756320199671907 3530 56036457896119 3531 3471344761879 3532 5759321545107619189 3533 101367743849 3534 6470083752571929547 3535 23828772367 3536 131574323350793 3537 142879676213 3538 3299113944371603 3539 2509077607 3540 271498883867 3541 1177977484313693477 3542 308701 3543 30841890276443 3544 268645446259 3545 130222429 3546 1094672846191 3547 68650975104152544167 3548 392621629 3549 45427116596569 3550 265552375690799 3551 7453875353 3552 46957339462783 3553 4166601223 3554 8098956097 3555 370754795083 3556 2021382031763744860141 3557 602438335722018013 3558 24077137477 3559 2031636085407401901247 3560 3921903037912553 3561 267316660700797 3562 5364488267620637 3563 348094935087299 3564 2048822492891407980517 3565 367633690676449 3566 2055730893658183939471 3567 40585615363928839 3568 46739379663971 3569 737273911487 3570 2952362256701116631 3571 41317163161 3572 71605954367921732417 3573 1010229900818990503 3574 16514032316700703 3575 6053461 3576 145047164769245677 3577 48699420038539520251 3578 2097590247886692359347 3579 189742684489 3580 72573633568934698649 3581 2108165323883117174341 3582 2111700206660744802943 3583 768931591 3584 221403463 3585 597520189099 3586 14222336342957 3587 55686803243 3588 38093581 3589 1037679920700532663 3590 305736785353161045073 3591 360079609 3592 2147321531031800897593 3593 19355038385201 3594 7667279493665148827 3595 191035892321 3596 344604037 3597 688933851346439651 3598 794190277790935117 3599 8119564909 3600 794751699869 3601 24620299908334873 3602 75291109907904562967 3603 2187081930794863460947 3604 421212599306047277 3605 4910720543 3606 290228700133 3607 2201691508126209012943 3608 12982194373 3609 5101216849 3610 2212701982228978457491 3611 100932752903078909 3612 30292765588513 3613 59258512279 3614 9395999201 3615 3859437233 3616 2234860624587283953121 3617 3625634116442717 3618 2522531147837 3619 17685111011171805181 3620 726211006319 3621 2253467130446703974461 3622 2257203878370929592343 3623 2590127 3624 13982048053 3625 324063588312149198143 3626 2272202549164536245251 3627 18398470217 3628 2905096024517 3629 7900369 3630 1054986801985859 3631 9311243022187 3632 327836603066838890599 3633 253261647001091 3634 3372573317 3635 15733645170652711 3636 1574364176819519 3637 159794649253 3638 2293471851387949 3639 1065207683 3640 10366742408673029 3641 149614452751 3642 2391127744525381 3643 1525355441 3644 3316321 3645 46659023115223 3646 36629909 3647 3169322442749 3648 24155755387 3649 77138775768853 3650 1905042125644561 3651 5992599047 3652 80575416083 3653 537838346661422941 3654 6213173 3655 417848621 3656 1705537429 3657 55611238298840239051 3658 82593429698144557823 3659 82729001592061785143 3660 41485418547203 3661 2407020351105680179381 3662 9842115650011 3663 133476407513 3664 6100225546829779 3665 5153324219 3666 3252677478541 3667 4109134387 3668 2434767955239827848957 3669 384479515903696459 3670 5275906304397317737 3671 15084254179 3672 5869326257239943 3673 2454750439450313013577 3674 267263808659 3675 10055867011 3676 296281961667931 3677 57461271075635064751 3678 241662180921043 3679 1563400341749 3680 389026578011 3681 2797532734436865769 3682 5071891313791 3683 2633708709206807 3684 6794914181357 3685 911810120621 3686 2507345481691741135831 3687 86524433969 3688 3901333260301 3689 32310629570998157 3690 1364523791 3691 1841094526133258327 3692 3883329140461 3693 2536052632078518017557 3694 5885772593 3695 127949754557213 3696 231866005059910271 3697 792480386355920333 3698 849128193474402857 3699 67248135972682547 3700 3759413994043 3701 10612199538179 3702 124871272961 3703 53025719657 3704 6811918194206452363 3705 188158811 3706 10056656379001 3707 4235760816449891 3708 133390447 3709 1496510602007 3710 2606912250700033659391 3711 26033992172348623 3712 1467774838492243 3713 9759317 3714 960138788827 3715 26993436753599 3716 8369299 3717 3003747578203 3718 1611308609 3719 366813079587060317 3720 18497108701 3721 383188373 3722 2657917798306233031843 3723 64073169519353 3724 11156899682616509963 3725 3006229093589 3726 81699349103 3727 2679414144090543583543 3728 871158795193 3729 14658936433167349 3730 5570636821 3731 71995015620767 3732 65024559434540287 3733 47878125112553 3734 6946157 3735 3281873717749339133 3736 24057280478769534137 3737 1727322055562489 3738 1449423539720801 3739 98663599814501 3740 16993468832957 3741 1150934951327754041 3742 205815049479383 3743 7971215490757 3744 77588543453653 3745 1395829 3746 225665663609 3747 22813858266739 3748 5066339731666785391 3749 972326747036891 3750 95868031972185290819 3751 62854081402195217 3752 3422904373092317 3753 4330523 3754 107895257 3755 6052893251267675317 3756 231141947 3757 8062835493343 3758 93356663 3759 2820450194619208337047 3760 391565959723 3761 6141207110249 3762 5463616839615943 3763 22957432093 3764 4607837540963022101 3765 33174722452901 3766 24393765744167 3767 27905287636283 3768 43568554457 3769 8842585627 3770 2870337196561081286131 3771 2973018205795253533 3772 177998768560505509 3773 778238694017 3774 8623404002707733 3775 203192285886110809 3776 507239061679624177 3777 6778695689431 3778 2369359605996601 3779 14343343713833777609 3780 10907527 3781 2920957358786668742941 3782 566207827214294329 3783 41701516562376301 3784 15744133259681 3785 2939548142338973836441 3786 100339880790157 3787 1336238796887 3788 390549585733399 3789 57865109 3790 636614710719499 3791 2967619132271575905271 3792 2383576003160916719 3793 551875759 3794 23478253348408911781 3795 640160013557 3796 2991181934167331764861 3797 2262502307227 3798 638919128933 3799 922178157601 3800 792970205711573 3801 3014900436763065971401 3802 102360931 3803 58925286755903 3804 1471202824901784703 3805 124202099466691 3806 4986963447551 3807 122319079 3808 20404987 3809 46121783 3810 1567621805471 3811 4049469859 3812 936110242463349409 3813 2038574063 3814 229264886969273 3815 87812974189074989 3816 4916079892459 3817 3091855549249072505593 3818 73700509163 3819 3101588985395721333787 3820 479622557 3821 12813806282873 3822 112696036153 3823 72584476170739558789 3824 55267131325253 3825 3075220919 3826 1788138542429 3827 3140778479287167117043 3828 728341293914250563 3829 110941307 3830 325686914595831839 3831 3160527426965236372591 3832 11730715840901 3833 1403260594051 3834 109496791511067580943 3835 10566045679266037591 3836 723958342213 3837 33599257931 3838 8789191922878879 3839 3200335879204233135367 3840 16268919619 3841 9280803886943 3842 459338765846149135549 3843 1467573581041 3844 39236743729 3845 41557589893 3846 99803411 3847 3240561296969993709343 3848 2738660401 3849 95571787563196589 3850 7451879 3851 3260831456649505789051 3852 3265915471712246372293 3853 3172369859 3854 4889202932796883 3855 11676893832397914191 3856 12327398592923 3857 498383383 3858 593443523 3859 41105148869 3860 46575012739480295771 3861 1441034687 3862 478591828429428253 3863 16365896539249983629 3864 847051440481 3865 2255442043 3866 1523493119 3867 2711072946443 3868 1306695937 3869 4332007969972733 3870 16544648542946434877 3871 3363774319035454852711 3872 78348644625052994851 3873 374206039781087081 3874 724736596931088589 3875 81364928149 3876 5949287 3877 306261347617 3878 13071211231513 3879 100978524149294401 3880 45895412851 3881 44449215917 3882 3421537678058497565443 3883 3426829623881079682267 3884 490304055519218441971 3885 207780539 3886 17121021682832957 3887 15956544542721973 3888 1014946213 3889 60726779 3890 18999602730421657 3891 4929602413 3892 13075868233 3893 374892306864216079 3894 650179489 3895 120374719451213604539 3896 911803128572617 3897 44572753513 3898 713357 3899 293357 3900 218329556684471 3901 3523257516506383901701 3902 37081938954542777 3903 562607023427 3904 59973439 3905 3987615427682366089 3906 380401002493 3907 912716516531 3908 71274296527912451 3909 63350351863 3910 3572312850213786323191 3911 1863274066081 3912 647541268963 3913 1004981954903153347 3914 161563230362813861 3915 6384496777 3916 816835791829 3917 247981548338153813 3918 4125854513411 3919 17842049479265898629 3920 125085690109967201189 3921 34086708613553 3922 154512047474014007 3923 230986235762521 3924 95426342719 3925 1152942521597861 3926 522989687725622786593 3927 17875243 3928 167738815427 3929 42427687 3930 19184021040031 3931 51494196107664269 3932 54990208719957239 3933 13940304144607 3934 39901807781837 3935 5910161925823 3936 85925814859189621 3937 888041701 3938 384392978820803 3939 8855653717 3940 14236795856963 3941 1475310258899 3942 344717563 3943 726001599547897 3944 52997207625009313247 3945 23869560023 3946 1796236639 3947 143541469 3948 11864657071 3949 59081863 3950 130940695026459637019 3951 12023978297564759 3952 617614691191 3953 131538546174514058693 3954 175546188723245929 3955 12027458087 3956 53972132949937341371 3957 473996545961 3958 11849444741 3959 172925347345583827 3960 3855329123985893501641 3961 551596352406825439183 3962 4039948617041 3963 38490616193764673 3964 65766289 3965 301872229 3966 1974790049 3967 3896401840682879646343 3968 128835518687288113 3969 3908203646280218603137 3970 3914115710464767093931 3971 3920035225577626319011 3972 7014088859 3973 296570850157 3974 35587984559 3975 563398277943575015593 3976 86963983 3977 136403765749253396717 3978 12528853 3979 84050885549 3980 51073623329 3981 513038782114215113 3982 19633713325713465581 3983 6635917 3984 1926888095959 3985 64842637988269 3986 233036486411 3987 49247129 3988 93530564514537746359 3989 1056163067 3990 1094865339853279 3991 181757101 3992 19213311167 3993 28606276636426469 3994 646237209278081 3995 6787439 3996 220848935099853131 3997 4076582614872775981093 3998 81120385188613 3999 11684087507 4000 357001891 4001 651576200927 4002 66190346374727 4003 587634143645694365221 4004 4119608648692580319277 4005 4125786001348240249021 4006 5145890611 4007 420186807307 4008 142909117010055456173 4009 1114450639 4010 8363759912972538803 4011 7961817697 4012 1720694999342554691 4013 4175483289791113518037 4014 1585526167 4015 2229364201 4016 413155074053 4017 121149423764363 4018 4690097098152019 4019 203024892533 4020 2420869278493 4021 465742140249242557 4022 82929749288284753 4023 6159823321 4024 20909511260164657019 4025 51272277071 4026 99007092893821588057 4027 277953635863 4028 1501938348358993679 4029 5776113869 4030 4282748038349102919871 4031 22554217190387 4032 30122303 4033 44474793663356071 4034 14470070623 4035 24952071908513 4036 442151858444492897 4037 5816955662393 4038 4310598629 4039 12210960763 4040 1822367 4041 4353370639516457498521 4042 8069046581261 4043 63114773 4044 23321448053 4045 61630676577599333 4046 38682620089 4047 4392299307788460228343 4048 3533770073513 4049 12480960429673 4050 963405084132443 4051 1145246243 4052 238627955119 4053 558953249 4054 1106623233619 4055 4247328443598269 4056 1991539407099817 4057 14174459395773769 4058 343504518327937 4059 172433689 4060 1204670041 4061 207348305473 4062 165582745331837 4063 4497529876714054008487 4064 12731683693 4065 1423063601 4066 74887992691 4067 4524163197436571131843 4068 119198180084053687 4069 69458950793 4070 93842833729 4071 1202443009181 4072 349455395375633 4073 18697813 4074 16552083059 4075 106891079422444913 4076 21727815287447685991 4077 10363785805129 4078 76212507408353 4079 1832170831009 4080 658804423942514212903 4081 597213984571 4082 38151576107 4083 12221674587526173673 4084 176240488477073357 4085 3562234229 4086 87864660407581 4087 150435624319 4088 7141800493843 4089 6173061253585450981 4090 4679868786451864505011 4091 6963950367684658027 4092 20845417809214111 4093 3769449424894109531 4094 23189155042741968029 4095 162562135893355642739 4096 88959882481 4097 5388013 4098 39820793032903 4099 4742000238616453263907 4100 4748945961497195805901 4101 655883551 4102 1107907065931 4103 220938163818025123 4104 5216990524789 4105 4783801880021782264921 4106 17049105275955277211 4107 816517843 4108 157366007 4109 4811839877138378462197 4110 4775887742381851999 4111 190063889 4112 3329662379 4113 4840014683597654853937 4114 25972485576787 4115 47704551749 4116 447418489379 4117 238329071 4118 553155455707 4119 814237112890979 4120 27579683643163 4121 206939620794509 4122 40737523 4123 12078193 4124 15348706969 4125 4925365302034563886501 4126 414951972979917073 4127 1341219548345509421 4128 28500387685286189 4129 669606178734781 4130 9010471 4131 381576581668751071 4132 10329945361 4133 1602558850327 4134 4990198164797819201047 4135 1179141440307713 4136 212566032127 4137 175159523743 4138 1357652198853185971 4139 5026522647868982319067 4140 466057581991 4141 280102873 4142 5048422906328965995343 4143 378243750697 4144 71310805738487403047 4145 5070402622211601428881 4146 1355009709593 4147 729862893672557 4148 1023780641722049 4149 5099832908887728325357 4150 4424982689 4151 178393067497 4152 3459089823659 4153 27290411 4154 117440069573 4155 144659744206432211 4156 463593551 4157 10380524500360989269 4158 495343496942407 4159 573808585826299391 4160 904535601467 4161 500450197633 4162 4030478509 4163 1105441 4164 744495368085974621131 4165 42393443 4166 1978209813049 4167 121721791963931651101 4168 1431948768727 4169 22505669047 4170 55996137401 4171 3883503764823677 4172 2019920729 4173 6735269031609091 4174 5287016104473927484207 4175 41689928259413499913 4176 6310283672611717 4177 15858522181741 4178 75205573031 4179 7031712397991 4180 170934540463 4181 122850665546644771 4182 1320001934203 4183 8989886782175531 4184 3058628693 4185 254674686491 4186 885010757 4187 62569954652927 4188 762346353469 4189 458346883 4190 3759506784034597 4191 90963997685949403 4192 935021459 4193 44224905617432107 4194 99803178217 4195 1793884337719517 4196 6882257849209 4197 5464247348918331940093 4198 4388182807861586441 4199 782841412818448187401 4200 649973367615246907 4201 2848906677611 4202 23026877232560393837 4203 12414044821193 4204 9475879322078639 4205 481695120924529 4206 50354462047 4207 29203703673520657 4208 5550743924783728668817 4209 4368717281321 4210 4371529 4211 192225203582162066639 4212 78626461246883255483 4213 285124498083020891 4214 193048371345070710323 4215 78963083982873135641 4216 147867065875490809 4217 1349159869 4218 1908523 4219 5638378504462405885387 4220 220709149711 4221 291601013936200571 4222 7758227 4223 79866621194128543937 4224 3155248279972433 4225 841565826546761 4226 5694743940851575387051 4227 28092780006165798281 4228 85923349 4229 14316821 4230 42362696069 4231 5735291793016926629791 4232 27220048170019456963 4233 5751578156070020179417 4234 13315377906251 4235 5767903040874406922491 4236 871946641231 4237 1097366597139751 4238 360433123 4239 7648187874891691 4240 1398719014632787 4241 1842847846387283 4242 3848385940127 4243 1333118502629131 4244 5841843685075180354237 4245 66447829421 4246 22213927 4247 163871 4248 839279828758568456911 4249 32634343351 4250 2822987507770110773 4251 903451330759349 4252 252616272553 4253 917953627627 4254 733428474143 4255 8648960040701 4256 204884774897061348629 4257 12391 4258 24930676232702972453 4259 138763557645412597129 4260 69118702999921 4261 1599523619 4262 163210277567 4263 336145717354429837 4264 53176884943719389609 4265 77668824703 4266 108608390881086937 4267 43941014237 4268 9750623 4269 29809807441689043679 4270 2403768878443079911 4271 790648192136839 4272 363166007 4273 10535286511 4274 109780816047866237 4275 9090900409292773 4276 182708332177001 4277 7854891848998993 4278 226916894182358521 4279 262684038288253 4280 5210730221159 4281 293945527 4282 6162806987581244435443 4283 2651293 4284 59579011861783 4285 11301740171 4286 1178225996837 4287 465931424134219 4288 6214803341244659171137 4289 38264538537653 4290 288451671173 4291 57343028807 4292 3458437770284267 4293 6258412422119636188957 4294 51818720778581 4295 11473358876555085973 4296 5039855696230327463 4297 31002379397195721131 4298 230516903 4299 3107661628466039 4300 27538463 4301 2539515584873 4302 3443653282333699 4303 6346395888473155488247 4304 907892948099043784711 4305 1552576190831 4306 9670699577816151449 4307 884054874851 4308 35409546187 4309 6399678964676036097997 4310 66659686648814869 4311 196652513 4312 7426093893793 4313 307870052461604879 4314 3897015430870801 4315 13776606206436193 4316 50884356008369126923 4317 180097 4318 482904073 4319 50949680542601 4320 4090855866287 4321 2782113731815733099 4322 40867715561303 4323 6525457469630625567427 4324 4089834253 4325 10275565002061591 4326 28200264611 4327 5262045036897825569 4328 1419987322573 4329 19525191563182580521 4330 227210863835638514399 4331 110949875041349 4332 4543880628295303 4333 24937469573507 4334 239741019887097331 4335 12225718749721 4336 6644089783470143627281 4337 256177941853 4338 2225420167741 4339 515469377469112669 4340 1436573657 4341 367558746073 4342 9867232350313577 4343 231334811653364025083 4344 6742822254169 4345 662260792243 4346 3205339201 4347 555678584133359 4348 6755186445996880776277 4349 9171438845937439 4350 6773852183367149793151 4351 110391087561522433 4352 1011109534121 4353 13014538403080817 4354 293664001079 4355 235196712173846836799 4356 2878491722597 4357 137419804688941783 4358 60610137446980651559 4359 5472820739 4360 514132284028637 4361 4355877121 4362 6886751554371628779043 4363 15575689039 4364 6905719681165083403717 4365 2333095339 4366 1445966031417649939 4367 4178903 4368 403935799 4369 6361693099268269309 4370 2280669990168610727 4371 6972451341548739984211 4372 232374577219 4373 1443629797 4374 42304126859 4375 24404381 4376 7020445086385426185001 4377 283494123812411 4378 25644181212511 4379 193087987 4380 190232402431 4381 12887048827719557 4382 484079 4383 15206693987739451 4384 4717709583077 4385 245087159609313483029 4386 7117258782287310033931 4387 18472682455174711 4388 336605401063 4389 2407045767833325893 4390 229752269113207 4391 48652466899 4392 2826788358577 4393 7322076549974509 4394 80628577 4395 1029334269910507278733 4396 105536107176473 4397 384761862031 4398 7234901340564937947727 4399 7244777588340837507607 4400 15668823042083013727 4401 8638006886103645961 4402 85857020108147 4403 10014982772243 4404 7543254929874932731 4405 57414734230253 4406 787024925933 4407 16564186065743 4408 112162153573 4409 1049165647785890352271 4410 25318343 4411 22922849207354209 4412 15448400671579 4413 2053227056497 4414 10561717581731 4415 21118006597580383 4416 1059200101652607584503 4417 4624827505805081 4418 342239059 4419 7444674972038108361187 4420 39589747177 4421 257410861563209377409 4422 16822555738977269 4423 225971887 4424 27546821 4425 812699707 4426 408529419394453183 4427 16836853937 4428 106142486310072599507 4429 178977492149 4430 6956878979 4431 175972191617803377637 4432 21691899928693 4433 2655220891 4434 7597596016340438854747 4435 7607883116283448246291 4436 131538672959 4437 143266037027 4438 7638814085652022752487 4439 7649147666879419802767 4440 1324484332463971967 4441 40237 4442 205457808291843703 4443 69259 4444 1100141497297340704291 4445 2926754741 4446 782716313 4447 12253940530342175953 4448 194470901129 4449 2712025908341 4450 74967777254885789 4451 549041235664111 4452 179055689 4453 32636029553 4454 8636292812827 4455 6313119500717 4456 106501613 4457 10153371439699909 4458 117233651389 4459 26992244278325537 4460 77269159947551993 4461 183243062387524050367 4462 597894517065343 4463 1415357675033 4464 7911299723431249481617 4465 3329593870116011 4466 68513756907576191 4467 3126856572547 4468 1189264233683 4469 12085915260418167743 4470 275010954973396498739 4471 109296929281 4472 2290671769 4473 9141963749507 4474 186470597790061050649 4475 105117912929 4476 505042199684568379 4477 8050550366905187972293 4478 57565873 4479 667869847 4480 12741403325239 4481 1037296403599 4482 12042569525296940491 4483 10720614723040152631 4484 559706144733633563 4485 13188417846803049173 4486 6435628464091 4487 8159050825080060496543 4488 33590439901887919 4489 3118080052837 4490 21404129268089 4491 708241146397 4492 72688109055048765461 4493 1174962002547252953251 4494 1613459577409 4495 4787161 4496 116306204047693907591 4497 1726016256581 4498 40144982963 4499 82828411 4500 58476653341 4501 38885100619 4502 21290073852643 4503 8335185065841197876047 4504 744367667 4505 15947363046270167 4506 392357491 4507 16860583890653773019 4508 51161503 4509 8746917070459 4510 165683997529 4511 331392717182269 4512 33354259 4513 956985451333283 4514 1383811896713 4515 118155065854211 4516 467498450855213 4517 796542534551 4518 6903297968141 4519 178263481447451 4520 20653553509 4521 1219587462774119993023 4522 8548448867741075827843 4523 199065070661156895889 4524 2175811690723049 4525 4447620915114511 4526 8593920915717389887951 4527 311826275744383 4528 244824617536787 4529 297522657734320219013 4530 21083750824963 4531 4294879 4532 227978703971926769 4533 69136707599 4534 660642723941938501 4535 1242424348364483148313 4536 8708483672661928223881 4537 24130793931637 4538 692876802982631 4539 17357473179341 4540 276699246117953 4541 8766240543642690310021 4542 2933530466443823 4543 26081402062266207511 4544 351387272573 4545 2890517276432647 4546 3496687387481 4547 205487670037408050601 4548 7378211 4549 105331713439 4550 861151907049113 4551 3616213881435443 4552 145816331137 4553 8906160674108368985497 4554 75795749 4555 8929660626513677558971 4556 23890383563262889 4557 760667209 4558 469101953191930297 4559 309545364567141451043 4560 4366368313189 4561 275885611 4562 371092429 4563 37726238761 4564 361167548430562343 4565 3987631977787873969 4566 306419 4567 54685740978653 4568 2537876983224577 4569 98818568872171 4570 143771629471 4571 9119527290241565496811 4572 33508263186161 4573 2956999660660109 4574 9155499083487552475807 4575 52434564029 4576 119190522146473 4577 111809536133 4578 26298415322593 4579 1746554713 4580 477950871310621703 4581 91753903368938147 4582 34763446243 4583 130480629426912479177 4584 27211051687 4585 34780875024589 4586 320709344933072348639 4587 1237267942063861 4588 210193810303 4589 13501303153530529 4590 4817167153 4591 18174493 4592 9373822170293887352593 4593 124388887119659 4594 442614751517 4595 4570484531294695609 4596 12995987423119 4597 36867107257 4598 4057642471 4599 9459888886931580503407 4600 9472237713888285155401 4601 16727602778461 4602 2572036368763 4603 1957062116491144433 4604 378655460471 4605 12053329378983388931 4606 3305954344141 4607 9485948007882949 4608 2683410371875577 4609 303869539 4610 76075431041 4611 9608963792279039645731 4612 678331180118089 4613 747395445091 4614 165887 4615 2955989369341 4616 42105994979273 4617 11047891 4618 9696824551566073609507 4619 933479102081 4620 39344121049073 4621 737336489 4622 123730062093693917 4623 82001137 4624 1546157677 4625 582912596925527723 4626 1399722228473413106893 4627 9810771170700716265043 4628 36016632473927953 4629 482534934799 4630 394941863 4631 49526769871307 4632 217256693698507 4633 322277995201 4634 45039379594861 4635 78055052669970891733 4636 16688986689691 4637 1250578431943 4638 2722716272222143 4639 45673559 4640 293338695552310997 4641 140707580107049929751 4642 305214547219 4643 10016098218268668863107 4644 345829280591751596753 4645 121156337 4646 8063346304834695113 4647 198718980234937 4648 10080992450189517629977 4649 4902386230197432523 4650 975509585933 4651 12376529891629 4652 235654878163166736751 4653 349870230303981002393 4654 8533267 4655 70246819345459 4656 1110419888416847 4657 10198685072888947554193 4658 10211832412641514975867 4659 34857551 4660 15947052615719 4661 1464479886398649637483 4662 22501374043 4663 42233017 4664 402322741751432923 4665 14947507 4666 1060919819 4667 10564752703 4668 7807314173 4669 1839551491 4670 11492640290993 4671 6865496655613 4672 4203879368230571 4673 41891733184687 4674 65625267719789 4675 52737919319 4676 243044440863557959207 4677 669459841 4678 3077630711 4679 10491207173356720725727 4680 20600653837 4681 22717371884638726807 4682 228733 4683 46898377 4684 2230858914016176809 4685 3370158788678341493 4686 902956334762749 4687 61351046949571 4688 2446258025219 4689 142696429 4690 7892519684113 4691 514123 4692 7806872581481 4693 10680972434162966036557 4694 1111824079237962973 4695 3547514447 4696 225721501223 4697 4585004509 4698 8457708920034529 4699 475315094805461 4700 2077169148083 4701 10790687948348997824101 4702 709135897 4703 53291936316327091349 4704 27081255419 4705 571791591001 4706 7381784257 4707 42485052385903 4708 2112015077789 4709 6038549609 4710 4627061850206449249 4711 20319776307293 4712 5818561387937047 4713 41163489608245439 4714 11292909727219 4715 1241377552783660139 4716 474736611186307 4717 203560948291 4718 424252417 4719 13500835238101 4720 5369126587209963859 4721 205014915617 4722 1270888991 4723 6942265002214361 4724 508294725559279 4725 33983105773 4726 54735042385033529 4727 157095375086653662233 4728 2632085116043590579 4729 25273591039187 4730 127289891 4731 307942517 4732 2370909941 4733 987745202893 4734 2886917674187 4735 11267516161209745881991 4736 28479703477 4737 43625368081 4738 3388721700883 4739 11324749888324195586467 4740 46316537 4741 71335062380261 4742 11367833992376868348343 4743 33028218217 4744 8305306212589667 4745 1630150657370616913183 4746 54032223409769123 4747 58070783492397616319 4748 11454412061753527287877 4749 2238093033107 4750 101622948978276056927 4751 2464128926183 4752 32726233 4753 102008668582159893569 4754 11541538921288438816027 4755 231920258871211 4756 58822654676843 4757 82157313773459 4758 89062717630181 4759 262162062549408449 4760 139548870541571 4761 14239073919001 4762 1444597127 4763 3691376034923641 4764 306592217 4765 436425809 4766 428441629998148579 4767 1528512953121533 4768 15810208267863214199 4769 9432057171272177471 4770 49274398986511393829 4771 167100849161 4772 4810021102874177 4773 1688727539639188797211 4774 11835961035522189171607 4775 2719380382156831 4776 15448943917961 4777 2676371447 4778 122736246414629 4779 12736856403727 4780 3930162503 4781 3247289705356999 4782 11955469107411859572943 4783 5560967791 4784 17058930754363 4785 18499948111 4786 72629015729131 4787 1718667286642428620149 4788 9345041572847282933 4789 62604760891 4790 416413139847349193459 4791 4293735223 4792 12106266686773017203593 4793 12121433221490776548457 4794 762979155906031 4795 6903387107 4796 384700467901 4797 775316945327 4798 600378245251 4799 1332017 4800 81543313655161 4801 161275759 4802 32344712367944350417 4803 1841838873001 4804 12289312818231230782477 4805 47350409 4806 47116507125199 4807 108993187365721 4808 71447392171 4809 62537095025567 4810 862775915621496941 4811 36642778943 4812 81887513 4813 8519586866449 4814 12443607674969926766767 4815 1206660701 4816 4639144490209952689 4817 1610185595165786549 4818 59736381167 4819 431770978608173576303 4820 4348122981161 4821 19847677081 4822 83906327248157 4823 306302851 4824 8639928717001 4825 7567602401600062403 4826 1075758393586871 4827 436089703224041356967 4828 215232163189 4829 16027907358969486947 4830 927031026433449547 4831 112474453927754419607 4832 12725407081118169084193 4833 217054082040881 4834 2163337807 4835 37840361030543 4836 76219722391 4837 75771343663 4838 537811 4839 1247646277081 4840 739972087 4841 32589131527 4842 252667576841 4843 35399561 4844 12916211857913174481637 4845 3579357674761432537 4846 37003163 4847 1877903118127 4848 3932472544838153 4849 5305899863796491 4850 737253763 4851 90977475849913493 4852 30580327 4853 9537293229498049 4854 2389012101967 4855 452441508630434989 4856 29059236809 4857 147982473742520369 4858 13141824833792418975667 4859 129302496877 4860 93709233723211 4861 144373049857 4862 60336739 4863 34846503601141 4864 1377537854414176547 4865 2166343669796104919 4866 6274545864116293 4867 4352632994579460431 4868 5688319615374659663 4869 31623072419 4870 89290205536057 4871 891729320881631 4872 24791540365607 4873 69724624346203 4874 6153069328383559 4875 122236192552706359 4876 463335018554864730569 4877 1650909152994308257 4878 9078367386360161 4879 7587953428206089 4880 5093677 4881 843515208908051 4882 13536229259411760140443 4883 20565818567521525313 4884 48230960592823 4885 1197201800117849 4886 18031267003 4887 7479810493 4888 7316361324721 4889 1540756813 4890 13669868948146036248211 4891 5426527596211 4892 37057107137 4893 99709 4894 143882884436831 4895 292683465509 4896 13770818678751650984161 4897 857071167810901639 4898 352401049808206799 4899 258875137361 4900 32870458491383551081 4901 1665915270681826753 4902 13872388893820821451543 4903 1008304748333 4904 189235974308144471 4905 3933219115897 4906 67782401 4907 702654947 4908 13974582640641402238117 4909 57957615074171 4910 11233990628574366353 4911 8081437589 4912 1607309113153760689 4913 88109799136087 4914 23251411 4915 50870631001 4916 66880645478327173711 4917 21679521731071 4918 14146299490242148435207 4919 59261788500382455233 4920 30233746196431 4921 102630195263 4922 1436383888633 4923 132065720926273 4924 231909954458211331 4925 26952960955901 4926 26115056147737441333 4927 100714353099225727 4928 14319771102080382434497 4929 49097866621024229 4930 14354677254206444852971 4931 264506257 4932 236300614271 4933 27905179 4934 109285326017183 4935 221538761413243 4936 334683623 4937 82004130774427 4938 62243375024153 4939 282954689949289 4940 35790209491 4941 229061597531054611 4942 128899173751408343711 4943 502872415159716171683 4944 129930083431 4945 65928476573 4946 14636487757363017054811 4947 1937015548395859 4948 2750597921 4949 411629922118068011 4950 378702167797098923 4951 498269850863 4952 45730981292278801 4953 555005669 4954 262793111519 4955 11447060479 4956 131105744645709980357 4957 14832894572341855246693 4958 495086742431 4959 8700315842146290083 4960 70920736727 4961 992530372723 4962 2131841952044466341149 4963 515205102626938113503 4964 594146962847831 4965 98484541 4966 18428327 4967 92272851329 4968 518327338255400516333 4969 2420188621243 4970 82482566077661 4971 2706987054987991007 4972 403483823 4973 186006199 4974 1387001237231 4975 136991093367870743 4976 56936212886771303 4977 839398215350386231 4978 9342927749 4979 42656923 4980 68511676822639 4981 1295326859 4982 2626639 4983 2186553643596216305881 4984 93219832728962773 4985 5160486171583 4986 166245492775839331 4987 1005876173 4988 459747128609651 4989 15416790896461900843717 4990 81732417271 4991 45857303261954077783 4992 533534457329245812917 4993 7368203796353 4994 1322761913131 4995 49714769138329 4996 44027340029 4997 15341383 4998 25258378199163328031 4999 7181982557 5000 7904619409367633 5001 55321319315543 5002 1690700699437 5003 46522850690355432331 5004 31583527700114990741 5005 15715844658831605308021 5006 227229258089 5007 20284635677153 5008 12434335602781 5009 33097644889 5010 5024867 5011 47575360687 5012 15848192278246706831293 5013 692984671 5014 3118760317432061 5015 37066208887 5016 192771628421 5017 1715633561363 5018 11575323493027180433 5019 6208113028951 5020 964985727077 5021 187302018385861 5022 3793583123471 5023 553725620509922302163 5024 435143167189505531 5025 201015825044777 5026 555712936216970034119 5027 594660528858582271 5028 23495221 5029 36021112629133246973 5030 558371933197164044099 5031 16212111756476702984191 5032 273655411 5033 44393993344429163 5034 16270204199677799062147 5035 15114988633753 5036 144327688345431432437 5037 16328470007011680782293 5038 85723438711 5039 1507335733 5040 16386909592125277492561 5041 116034368889937 5042 1074297446759363 5043 141611829480546097 5044 411744328997 5045 121818592296353 5046 104384392897 5047 977137393 5048 1521835771504483 5049 16563275161715644356457 5050 5298540756517 5051 1124237759737 5052 115634149 5053 55289588096766835897 5054 929743740872618687 5055 5090548890407540323 5056 26535949049 5057 5160395985179 5058 11754106406519 5059 6614484101 5060 17270087623783 5061 16800887367670641815581 5062 27262262447595072479 5063 11111813506823 5064 3033175095413 5065 1889703330238910117 5066 2612571847945306759 5067 264728507 5068 37622565013910479 5069 36267038203691 5070 798229729081 5071 7284371473 5072 252497698153 5073 17041333407144207064177 5074 1625988691255260599 5075 240587114786100791381 5076 3080553407 5077 80352153867749 5078 213913199117902831 5079 591814742626332129563 5080 1371998204557 5081 84744918379704953147 5082 6016736252563 5083 37861247300549 5084 34182675227 5085 16310959813 5086 142999711 5087 1025100064103207 5088 202964056322982599 5089 124047700498877 5090 83277225126710917 5091 9274041002210916023 5092 572700890329 5093 17236231443887 5094 17469014127551797388887 5095 2498514412922105482633 5096 421110792593802781 5097 82700696359 5098 1930103019600841 5099 699119 5100 17592838224877475004901 5101 409617360627809235007 5102 4082953252601628497 5103 327520201 5104 257454569 5105 17696582883545169523921 5106 10503876258163 5107 58634596605593 5108 580987435799 5109 2125431799 5110 613821960653674675379 5111 47023084294988466589 5112 17842681505245198302793 5113 348742321246523 5114 13725716109012411589 5115 638512356161653 5116 140271964112858579 5117 275263983674107 5118 1887271041755349167 5119 728342399 5120 7828168363 5121 2228334659074021 5122 1526462449 5123 188181777197624141 5124 487154658271 5125 1189820899 5126 7856372659423 5127 9596441513 5128 7635346751579 5129 18201682241903613298777 5130 100433788729 5131 86465926538954967481 5132 18265655806847922346693 5133 61520383 5134 189088917613 5135 128889880923005707 5136 18351245268586265533681 5137 274590600157777 5138 8933543063012079793 5139 177875279 5140 102048002281 5141 2841860850645083 5142 42799464247 5143 145683708875899896241 5144 82979597 5145 30056797665731106593 5146 3103293481 5147 1817855505467 5148 52605306712928131 5149 335160029 5150 18653445105089879392351 5151 137191909 5152 11685280364941 5153 263644207719172560407 5154 19380088493669197981 5155 2390736181 5156 436842389279619396487 5157 250744434516787 5158 37257500491 5159 13728985813291801739 5160 15542969093 5161 58344133 5162 722631951236749 5163 4687927914665101 5164 18959780681661075626917 5165 10870225997 5166 117531695929369 5167 3171263431684573 5168 356670257907853 5169 19070197115833259457937 5170 18423651793 5171 659121154116947750159 5172 2733814829735247290299 5173 19158915610343448932077 5174 68260316343724950047 5175 41055634788250811 5176 96144123349 5177 414063347974739 5178 4470559408564523 5179 102032626991 5180 74333921891164181 5181 879221851010609 5182 470207370613 5183 7009700645627 5184 3550541 5185 1264605008353 5186 32293170449 5187 284415605234419 5188 8632354646014331 5189 689435764342753513 5190 203179767067999 5191 3865175232241 5192 455466047638051103851 5193 254360440474603 5194 5291132682599 5195 46682597053 5196 678474113256406563209 5197 247386393110641 5198 8438452177 5199 1518461574939527 5200 97373440170940980467 5201 1765525106409079 5202 175331587740032361611 5203 156183723502682602861 5204 684766149577673545313 5205 163540050292501 5206 280338806468902945121 5207 2846715251679993121849 5208 47355433049 5209 114488462663 5210 96998959 5211 294099126546224399 5212 4791481451 5213 29699220452892649 5214 2054535253 5215 102088396038416954363 5216 1003490917437401 5217 110737607 5218 654608436497 5219 2485464221969 5220 540117842237 5221 4042234061733883 5222 47729893 5223 20297241197734791998527 5224 30839316229 5225 16314291000295727783 5226 1668219693991177139 5227 183374409457 5228 2916301159455169285171 5229 42405864198094027 5230 1693371813415469237 5231 20484497029436802872791 5232 204494079287 5233 17467715424059783 5234 1211331727293528163 5235 295541 5236 20602261309031604181981 5237 17023113059 5238 20491595990299141 5239 6560832021563 5240 1227616175353 5241 97116501521509 5242 771192626443 5243 1095469488947 5244 3991525711781123293 5245 20815658843977293411781 5246 20839482956446334323711 5247 29762239354341092243 5248 8940285177097 5249 2987298810577403421751 5250 1556482124359093 5251 6451958334361 5252 282093091598963 5253 25461820133 5254 3616811624450207 5255 53035963 5256 33731228497 5257 3453450491 5258 1565588203117 5259 233074415336191703 5260 13566384413051 5261 12404669738182335209 5262 20949851567 5263 6182130627155792051 5264 21272218669888031304817 5265 21296477406143064630961 5266 915104623777 5267 1153531723 5268 496962604219457775799 5269 21393743020467227245837 5270 52035356976518833 5271 102357354023 5272 346749825146809477 5273 41830643 5274 441746669239 5275 48970110009964753 5276 10766274899941364567 5277 23187851 5278 1051131182751371 5279 331796389 5280 24621141513571 5281 191927113637967827057 5282 1655593003 5283 10129962641 5284 14989608859 5285 506663159637288258487 5286 41996168971 5287 3744556367812849 5288 110629 5289 63546373135127 5290 77827286774841493 5291 37735080839 5292 21960233551763395981093 5293 5964785700682859 5294 22010078643201873364687 5295 2746483425429756097 5296 92301330462423326399 5297 513605186881597436851 5298 84591949842637399 5299 26765542937473262441 5300 6099360877 5301 47454923327029 5302 11415344627 5303 2973859824299885011 5304 22260720641087797571977 5305 188623267897 5306 22311133348597393147891 5307 409612814297 5308 85492371472408559 5309 22386930773436426276997 5310 14292679182377 5311 243059457187 5312 110654889976226426531 5313 9907246551329 5314 825447268760437 5315 102614292299 5316 623969977823981167 5317 69149886807863 5318 1575891003478584857 5319 3234448644402223736041 5320 963154056739099 5321 225726196781 5322 13409292059717 5323 9203718038663 5324 991542413 5325 115709734347553120433 5326 13299973 5327 89074939507 5328 25796493577 5329 789577628516184179813 5330 113752667309 5331 123212114173877 5332 605633617 5333 20182348481 5334 535510758294324642229 5335 36604735393157 5336 7865103494817451 5337 730728307 5338 38141162053 5339 438698556479 5340 7880827596893357 5341 414022849612498253 5342 892209781387 5343 1367767057637 5344 2263949382269 5345 28948165891 5346 23339550994299169640011 5347 8503959170160371 5348 329464665044502502187 5349 807525797495539044833 5350 10940051139793090057 5351 383642599397 5352 30952581073 5353 4493707379141 5354 242653001809 5355 4350674645100454609 5356 73178040167653 5357 4485915765004829 5358 2775845293084543 5359 164412319 5360 10565287853 5361 3390750238050662695783 5362 338752247849 5363 1615347053531 5364 5304461 5365 24040831419739 5366 441011648141 5367 392622666311 5368 191827328267 5369 265789242419 5370 781824897379 5371 494202143 5372 2155880874894167 5373 667531235276680321 5374 48952803439 5375 30479899912657244561 5376 339951087741323699831 5377 326141244772312537 5378 834153628016063712743 5379 512263616159 5380 24244483566855466627021 5381 220305140329 5382 3471230348885380096849 5383 1295470457 5384 66114936941730517 5385 327208720546625149 5386 24407172354152729616931 5387 842564668676855278967 5388 2182278841 5389 7733527676109299 5390 150292633 5391 34369445209933 5392 30228857 5393 2352849451 5394 11378622499637 5395 266523181 5396 31201443413995354571 5397 112493877007 5398 2025987401234978903 5399 3572758273730685397 5400 1033662198053127847 5401 10301452787797627 5402 2933002341427074533 5403 848652751829 5404 30212418307 5405 26939238551 5406 22627993919483 5407 15783962713 5408 221340738999355428209 5409 345791855837 5410 22732488353 5411 67754244418351 5412 65478460951 5413 1393643796973 5414 105068322981674753 5415 786149563249 5416 7286514650353 5417 3961470547660310609 5418 2610405723227 5419 356595962656825672397 5420 61910537960269727 5421 41770775677 5422 236451707633 5423 751077663438943 5424 21262253319469667 5425 25486981764521274925201 5426 6988358021 5427 83167031039 5428 395108561 5429 68936921159611 5430 360961311246340974401 5431 19795133 5432 227079881939 5433 4921085605199 5434 72287993 5435 16434204231719 5436 889608257639752704089 5437 540508732471257971 5438 74905626139 5439 47149415966759 5440 7737123829 5441 12190904447 5442 45562707650838421 5443 59450006183 5444 5678960827 5445 123326151229 5446 26084714263943299736311 5447 367795303500576389033 5448 206026339 5449 6134843069469353 5450 16749260417 5451 43290401223497 5452 24800500229 5453 866027590518546149 5454 17600784312427 5455 12086173141314763 5456 41224414813 5457 27370666387667 5458 428241691305947 5459 23557997 5460 2845621418683 5461 528268535467 5462 235749382639 5463 618072267258789124909 5464 90931 5465 501326491 5466 94952391503999 5467 361564375453 5468 55626664642949 5469 15826903 5470 26782096439478197702431 5471 116721697 5472 26840906106702790610593 5473 32230845596797 5474 900053127359 5475 897055909 5476 26958848324553992328301 5477 1503156271 5478 55719824733091 5479 7245099385399 5480 22147355077 5481 32887546716263 5482 31215967504258279 5483 6469714621848619 5484 7706440551466588093 5485 938820625297935095129 5486 939848093499257222939 5487 562388821638731179 5488 171282977237 5489 9210221470208015993 5490 35079985958225251 5491 462352321108679 5492 45889209807841 5493 321091 5494 1475206008786833 5495 56197416751458641 5496 1121817753869 5497 5809226913060299 5498 130878097587325786657 5499 2824709301036112561 5500 35171443310417 5501 1244901859307 5502 73650935998361 5503 152081535677 5504 27796598448997524187777 5505 26476607667404717971 5506 18583609735399717 5507 246793183565113763411 5508 454611515737 5509 587485657442595689 5510 202377627169470341 5511 199339548560209 5512 925553539 5513 62517678760250284313 5514 678096634517878787 5515 138579286836752641937 5516 971110881858275512649 5517 198970619317 5518 398024781379 5519 1466053387 5520 426318821545184723 5521 380245400612520283 5522 15526319383 5523 978528850581647327663 5524 57235837 5525 10413420259500255271 5526 3758173968221 5527 117435697 5528 463401709 5529 43809416869 5530 89596781 5531 23480459970932287 5532 314993805485411641 5533 4434538048921418593 5534 14401950179 5535 98069791 5536 2453144563888453 5537 28811688662891943789793 5538 28842924604787009557387 5539 5605542520468381 5540 95824771074047 5541 361487197301917 5542 43957740101302202477 5543 3322205057607783383 5544 20685637547 5545 1002150598681237802189 5546 23045597 5547 90237127 5548 2073042427793 5549 16330254517120097 5550 71879881526955041 5551 29251566850145808864151 5552 1009765505579591819717 5553 138932990402466050827 5554 28961383209277 5555 44388936887989 5556 231574930144998342883 5557 110729225456753 5558 29473595781529368504967 5559 6523419972380382989 5560 158726684189227169 5561 29661378925193 5562 3011608378369576567 5563 18068743318000411 5564 59688173837674930661 5565 715550621639827 5566 52248127 5567 4624659714742313 5568 37039058239 5569 19838288282779 5570 220171796069 5571 642394229 5572 114427034699590201 5573 15529374841 5574 113965911972895571 5575 233784411463 5576 32254363 5577 3039813001 5578 7734119 5579 553619927754307 5580 760660727597 5581 101243401955417 5582 30245529864669337152943 5583 30278055822560564920567 5584 238666227746709292111 5585 259560845424091 5586 764807355887 5587 1725106444479927209 5588 17459868264657407 5589 612280731998716327 5590 1051950162512657554259 5591 49940437 5592 158153888537 5593 50557649971565731 5594 30637769423012762578387 5595 12778276815697 5596 30703552936616955718261 5597 30736488806577077413093 5598 136637139643009097 5599 58936150967827127 5600 30835473121514015354401 5601 9419751866044824613 5602 1065572763089601592967 5603 1409134192880775299 5604 30967865306268806045677 5605 31001037260581458903421 5606 558876809 5607 104730703841 5608 3089374276441622051 5609 15110499807085439 5610 406020368369840057 5611 3559776618329 5612 726373746010967496751 5613 4466782924143209327491 5614 960560483 5615 50785070657853614783 5616 302009 5617 6178794034883359 5618 2413169357135041 5619 363340653397 5620 3344041 5621 31535829272843397500461 5622 302820902399 5623 4455564744667 5624 48007516815274287923 5625 5621211289 5626 26650312921877 5627 30503768930529091 5628 31772206217791127891797 5629 338896856394839 5630 23771439655106977 5631 637900246402607273 5632 63259387507 5633 31941949299065908118017 5634 22914431 5635 361544414112126043 5636 23343978239 5637 2374142749091 5638 7004937421520893 5639 41965519 5640 107610637 5641 107026942943619229021 5642 236427287864506481 5643 454700045945697327917 5644 32318045594271555184837 5645 4376087970313856917 5646 4832589408347 5647 1215878674623859 5648 4372931111921 5649 32490214258623011543857 5650 166508562949 5651 66539889349501 5652 102845970221639 5653 32628498891161275008397 5654 1553054119 5655 27965413547 5656 546511534193927 5657 2929705577 5658 4097174274859 5659 121452708343 5660 160193503541 5661 447902172481 5662 4705919063866350012649 5663 32976357804732109142887 5664 6978042765919037 5665 336286721 5666 699103335586783 5667 33116363954299174579843 5668 2314038049 5669 2275671529356107 5670 29241127840482839 5671 870607929881299 5672 3093484220049469 5673 8773300087874183 5674 175142407651 5675 12575286389 5676 4776169965429323449843 5677 12594261877 5678 779161335059236850029 5679 54358764973620776831 5680 22398138605822883779 5681 273024907 5682 558472400669 5683 424696900024867 5684 3351295527917 5685 20538958777 5686 65800001 5687 583545663751 5688 1579234472930339 5689 1168802877376851546173 5690 4343264786323 5691 208798510004351 5692 1673856367 5693 1051490833 5694 207054817449593 5695 3383159190937 5696 1409146541028661 5697 5806401398803519039 5698 11312870770111 5699 425769272212243 5700 9600588339007 5701 431818442703872057 5702 45042544467649 5703 711019 5704 482615098877842127 5705 35647682400865055263 5706 16759387867310803849 5707 271999072077069475909 5708 15988772339 5709 56601088237 5710 60666876929198191 5711 39804311 5712 10758144811 5713 1985998141 5714 334279577969 5715 13578325727 5716 9354136849 5717 1203746941243730642417 5718 85552811 5719 139777384654657 5720 212782430161813 5721 34072113652483901 5722 486468137 5723 5663238021966667409 5724 5733884227878256129 5725 1103001390401 5726 42008809417 5727 1801492532644757 5728 35313620281872685665697 5729 35350628031335705446177 5730 903183255437 5731 387075257528828989 5732 25715623822995606767 5733 678510338336567843 5734 6613433 5735 10855463504750177083 5736 1227545088765773 5737 168947181116858594563 5738 30290403455574487 5739 863176468479151 5740 28788760563389 5741 832494138430979949247 5742 99711697 5743 35872139741703893634007 5744 35909634570948405422737 5745 35947162053606538931281 5746 20926058486661847 5747 941441296069 5748 1243446229295845688513 5749 36097598973468422691757 5750 58566110315427094703 5751 29008030429699278833 5752 7895099041201 5753 203921804311 5754 4245893009 5755 74204987557 5756 14265251471921658209 5757 36400047103118934346693 5758 847395375682459852669 5759 861736249288909 5760 2479786961 5761 158445237833 5762 2943530956529857 5763 38904567617777 5764 139354046662633601 5765 5886121151 5766 79856431417710361 5767 8999315198426519 5768 51426486865390337 5769 4909646669761 5770 7593337769013695609 5771 5488073879 5772 10476857600270837917 5773 37011281527879560559477 5774 675477223 5775 1733600190375607 5776 102090237061 5777 2633116151 5778 292945173548852476261 5779 37242688351122298012627 5780 899625325599077981 5781 5381125555821989 5782 939980707 5783 74136896219 5784 6827657192060083 5785 2501521901984212661 5786 23081348897520677 5787 56984985158969216777 5788 24345735539119 5789 23852612029 5790 4837097063 5791 42074848278919 5792 1985357745675431 5793 1303011386110587888533 5794 38010876556670263 5795 118028825741 5796 32952672019339367 5797 37944155511764680732093 5798 5043051875723 5799 5229960709 5800 2699936087171 5801 1354987569751327 5802 498048461 5803 13848991828943783 5804 287445041824781 5805 1521731 5806 281825321177 5807 891595194290394495301 5808 568962453193676389 5809 90881281 5810 302815659686291251333 5811 3670956636912367013 5812 30805150531 5813 30935759285222213171 5814 38616727982017283045767 5815 3954348847289 5816 409631936748959 5817 144786938015591173 5818 9489800974879 5819 205346393086304303 5820 7555032089599 5821 16831043731797503251 5822 36509361850459 5823 584106503 5824 51541583237626815901 5825 4729631789 5826 925578781 5827 712720992383 5828 58214032249660778989 5829 473733541 5830 2301300821 5831 293003109701849 5832 607371619 5833 1827639764519566411 5834 10703415733281553409 5835 109543699780873 5836 2821283076628297 5837 127807 5838 34858097 5839 8413807116037 5840 3232965163 5841 7280899333 5842 10862863525236143 5843 203991473827 5844 132318460633917499537 5845 594424203437 5846 8905472071637 5847 3227816980685928359 5848 507135250514131 5849 308585829673591 5850 3564947338093 5851 6786529 5852 21049780158653 5853 223956839023 5854 40238531913218738752927 5855 42634389827 5856 22794613213 5857 2600680946263 5858 96345892151489 5859 1289424757186301 5860 1134437083333 5861 672217621393823 5862 1398951977892456222467 5863 4767799923713 5864 403422442627 5865 5813477775141485882623 5866 40735994402302016642371 5867 13711488849090817 5868 250098556214137 5869 3943150781123 5870 34402952557 5871 26517512829781 5872 5855234424594881109799 5873 100656115950923107 5874 89131922993552629 5875 4391254177833433 5876 62449850712005148239 5877 1033986813917 5878 869922400873 5879 12833171900431 5880 335400239777 5881 66489030021063077 5882 221926349 5883 15164868990433 5884 313550249454858893 5885 47037508403291687527 5886 5939497837119205522633 5887 211164906443 5888 2165927259926011 5889 41703795802101884994817 5890 9829415050141 5891 4275949054649078927 5892 32812337144722297 5893 12297687098551 5894 41916702586134662092087 5895 166732484880347 5896 1222940238836177 5897 3879752778844358389 5898 77644952564566759 5899 191253122873 5900 22687634381052131 5901 4626802822097 5902 156196935655460393 5903 712376805449 5904 40290422699017741027 5905 333766043097430796623 5906 42431377161430342593691 5907 7948243507 5908 581774257 5909 17888184502567 5910 40536727993909063141 5911 905128278951541 5912 1696890847 5913 36465848903947 5914 6111058657518119503381 5915 21105146803511 5916 9374959679 5917 45023901275879906381 5918 15630195592537 5919 4300412243 5920 3638685991149203 5921 212227171816128713987 5922 1487096292336946884167 5923 646452752513 5924 36294091 5925 28926893591 5926 43391686855792493 5927 1359664022383033417 5928 3150777281 5929 1392053978561 5930 2401620478381236757 5931 1133311537 5932 613585798735301224883 5933 2213883451118543 5934 2528522543 5935 1400118042038129 5936 674512388089 5937 78902795880343 5938 392461004438618053 5939 23960693 5940 58315937 5941 261276433912579 5942 64136101 5943 11375833212983 5944 621071209675476211247 5945 276641163192218959 5946 871106919904134257 5947 536214159261299 5948 24859347221227 5949 6313861 5950 524229049 5951 1616030065021 5952 19005283547571715787 5953 350379450022582258111 5954 1521704640328531 5955 44587967063729033241571 5956 37988777 5957 44677894864340785921693 5958 1227857723 5959 396176758916085379919 5960 16721480203 5961 24483926297293 5962 739434565213 5963 750498659 5964 54065025532098701 5965 7442023 5966 116167996267 5967 12253544479859213021 5968 45175203995549082292657 5969 45220641724698889361137 5970 9983755438610003 5971 105731053 5972 1195956582157 5973 1369100847017 5974 4037345834382313951 5975 6968478708448601 5976 45539773455173973229801 5977 6734453616073687897 5978 4151696650188497117 5979 48387853485997313 5980 19639542959 5981 1162147929349147427 5982 31125013940545463 5983 31962451239674999 5984 529264228543312081 5985 556590329 5986 45998929988003788406731 5987 66358531690082521 5988 46091222641258335011437 5989 264346682461 5990 7213573417 5991 176199242944607 5992 18871686388381 5993 2080887184922811637 5994 61253668428673362391 5995 46415463097852341253531 5996 497782980367 5997 834748741961 5998 828773902237 5999 1083758028103285113349 6000 1955144311 6001 389054153461 6002 59298467761132601 6003 3345131115722576881 6004 175598517977 6005 94329898161773626493 6006 1217128488133347763 6007 566976764618486531 6008 55110749 6009 202715849267 6010 92424950642700677 6011 9630126845081 6012 1270982482708051 6013 197732065136802175883 6014 285262069 6015 785330188690601 6016 38010915353145450143 6017 168850199123964515753 6018 68525702492801 6019 94494401 6020 87000046604714665423 6021 18761021369119 6022 46594387417873 6023 17861647077863 6024 4362112861 6025 1649195850798940639469 6026 6839189855343664527493 6027 4509458723588999209 6028 1808064012059703287 6029 1102811473296630497 6030 48065322046427033637871 6031 1442138611649 6032 240077503 6033 8541130462537 6034 9124785768744871 6035 7787353844435905097 6036 1667344894277592160289 6037 3029760208021 6038 2418729662855437 6039 30733921 6040 6935083502522917110223 6041 2655545653014831179 6042 1131211982340263388601 6043 76679040477971 6044 690804382699537 6045 29981801893 6046 10432619 6047 162405787662985385443 6048 51648173703095999 6049 638557066547 6050 2069730224179974259 6051 1923939804487 6052 19811891787030253 6053 282225888827 6054 203743984949 6055 4287949 6056 8086878353 6057 11048737732519901 6058 803403091 6059 80480313848201 6060 2934669807176843 6061 472666923388027943 6062 1410650961961151 6063 51360271512896752561 6064 4622958182053 6065 39906788282788974863 6066 1509907362138323 6067 134182847 6068 1101816132061 6069 5452255187 6070 1966972883 6071 292195690123 6072 7525089498767 6073 39017767601 6074 215795528142974921 6075 429768613 6076 708560227758729604931 6077 650008558697 6078 155068715577301 6079 2518526063463271 6080 590923506608848351 6081 10971162821763887 6082 7713596843 6083 26063910075394717 6084 3902301601997 6085 209424591517 6086 27381304637 6087 367956392959 6088 55720026097 6089 1494429695711 6090 88635564843701 6091 1838864594732677 6092 273572028603612229 6093 667997803817 6094 118192610831 6095 55324276619041711 6096 252756582914578780787 6097 22394658519689 6098 2520254674244577173 6099 1774526954767347145583 6100 241302629 6101 18284533 6102 230430116911840189 6103 905704878276409429 6104 1973174778170162953 6105 1108203991847 6106 364844719 6107 9393275847871021 6108 5468732221 6109 52746846587 6110 599754037 6111 1983612281219968981 6112 1797343251212175893717 6113 538725481682711 6114 608038376821 6115 7696170679 6116 3068224972569821 6117 64178472120117643 6118 30610819 6119 1781973057523 6120 52533649903458396680281 6121 54379706234687365183 6122 321927744517 6123 1405788539 6124 348730113271 6125 1820403496037849892569 6126 613575817 6127 52895217311379368467543 6128 2159208094751 6129 45878194589963 6130 597137436748427 6131 52465736681 6132 6622323443 6133 171528216494699 6134 31434488205148687 6135 53310974156303731828591 6136 292032968347 6137 53415337758598344138793 6138 120756741906624097 6139 446173681029421339 6140 3830142443390702503 6141 303582876850846139 6142 150560735598617 6143 114825410700906109 6144 3822184076895503047 6145 171558307747 6146 53887083396150936250411 6147 55598269579483 6148 322813919 6149 17383435619661699673 6150 54097859720186123191351 6151 1262951208544159 6152 35613719 6153 97252365631 6154 64577078038058683147 6155 74594482829242601 6156 186384102577 6157 157906813 6158 20270065061 6159 85848938850137 6160 45310798924133 6161 7425750797459 6162 172684700523477563 6163 136554981452437199 6164 54840995459917698905917 6165 49512268344218387 6166 18141684745619 6167 2527983658306586299 6168 55054875523648878396457 6169 128366508971 6170 2841394883866001 6171 1284087007979550370177 6172 20991055923592724621 6173 804579057311 6174 425057921 6175 8367274784597 6176 88034944755787 6177 88016875220108092903 6178 4183303020583 6179 342919081 6180 82978082508301 6181 29827312071286297 6182 9120597815932207697 6183 2544669398803064639 6184 218325787931203 6185 8071015093 6186 47536066816673 6187 70898006449448977373 6188 3285305578305493 6189 27857800993856704501 6190 41191880045806673 6191 944666447159 6192 56352807009253064720593 6193 349615133249621 6194 27736471628384149 6195 15115492451768221129 6196 936015151 6197 17061281505094373947 6198 5762038380617 6199 17313438299580550891 6200 3736023761 6201 253423031 6202 56901085585108137597043 6203 13181277959516423 6204 4269721 6205 49068300340290184367 6206 7721385880321 6207 2133704795018900419 6208 10036453086955807 6209 57287519587546177788097 6210 1977341467040254317479 6211 176347081 6212 61398237339251 6213 2311479773 6214 2370014767 6215 133808186596477 6216 982273244876308813 6217 57731833956447689357593 6218 6647905521251 6219 352981285903 6220 57899190457334632194181 6221 3362084565311753 6222 5859135081182069 6223 1308083323 6224 95808662657 6225 2986411 6226 58235116511396305993051 6227 12347002949 6228 113563871 6229 2810166367996087619 6230 1090727401 6231 1360844049252265979437 6232 94931386021658988929 6233 71247515143934669 6234 58685543058819283076947 6235 1494214380557858107 6236 21641359192867 6237 996886799251480187 6238 58911842713289626438687 6239 4510761530423 6240 377427351673 6241 2037311871464044411349 6242 59138869103444684080843 6243 196663586285752271407 6244 615971427989 6245 120793517186667627191 6246 13899935400409719641 6247 1430256199 6248 3610254190061653 6249 59537919608155663931257 6250 15368952051251 6251 52227841 6252 2022984671 6253 249751003937 6254 183194573297 6255 59881746464922405069271 6256 9942989044378769 6257 3174109 6258 2553242749 6259 60111882341226050034547 6260 2198971337025961 6261 354204289993 6262 1401975988849984012501 6263 71550747251033 6264 99568600727 6265 1609415123 6266 60516393633819379371571 6267 569071483 6268 23637093856765061 6269 2092774091607439607753 6270 2094777917910212142539 6271 37846863874037 6272 439622069239571 6273 469138117183 6274 3584115718213003 6275 11174321685649193 6276 28740854750965771 6277 1968569527 6278 8745016967925484493521 6279 542244672975383646479 6280 408695158159 6281 4828981868818196657 6282 7315966366892233 6283 93335708188087230713 6284 366840133129 6285 471012052226695393 6286 704034913 6287 1022034451236527 6288 61802513264360476289137 6289 1380806458413904817 6290 39291887951 6291 179749360099 6292 16722075337667701 6293 3238192228891663 6294 2434005521657134951 6295 893654483 6296 100933231541970356033 6297 2149488861200770557917 6298 67758568837033271 6299 1958055098544203 6300 6011681677 6301 6470713746630043 6302 9038917969482353 6303 62692407147449106966247 6304 30806992617773 6305 16125173 6306 309712615625558130497 6307 1512457920373 6308 4436951513867123161 6309 1513801390220138447 6310 6864397778071 6311 63171366431049840856831 6312 103453729 6313 15648082457309 6314 63351760482879037435267 6315 2772612137 6316 233657789 6317 15835823746723 6318 7195605892889 6319 1816888851443 6320 9101976662404528932583 6321 1676400377 6322 156091237 6323 7542854488523572037 6324 500741271912638359 6325 19556736179 6326 8320211632747757 6327 1498325557 6328 39617534741 6329 71871606997 6330 806241829 6331 115773939961 6332 42671776592537 6333 6251761466903 6334 72626987944565669623 6335 1512854874931 6336 1406677889 6337 20633579 6338 67022159674985836861 6339 21165047424893 6340 6004860131212363 6341 28068789517922371 6342 34193568545790389 6343 100937720969 6344 120882414651991021 6345 918888822067861050911 6346 49342111911359 6347 3267527621 6348 1711523564548206151 6349 178148104219 6350 65550191427223936191151 6351 462458006812147963 6352 165489862724579 6353 18394307 6354 234157783585980955667 6355 18079625902661 6356 44121749694898849 6357 6799031370360881 6358 399541081661 6359 894774319951 6360 37630462577 6361 3627389091551 6362 2102004628907 6363 673475165804285839 6364 4946907615643249271 6365 11556488198347 6366 2805377177 6367 12660750992214977 6368 169478524641196457 6369 9533695348952660730391 6370 4458898816590033551 6371 66861708289378575510211 6372 6979977656444269 6373 5718365195453 6374 95650271455149363107 6375 1200844231887743759 6376 75985253 6377 9547127348117847251 6378 4508310311 6379 4843833353116591 6380 576276487400377 6381 40488231984144649223 6382 19694512448381 6383 9660130483409083525681 6384 9117306439802723 6385 3910274840427817 6386 264193609 6387 36344240519903 6388 13705741776800317441 6389 466330489451 6390 3073813 6391 18810282919 6392 6589058939 6393 147499819176907 6394 68323149007660095281587 6395 27937589 6396 1591894855432132742527 6397 172699809773 6398 1799702326503061 6399 237291337656550829 6400 68708740995219496953601 6401 6549203150704298701 6402 2373712894266938644967 6403 96175326547699589 6404 35061925993727313731 6405 69031451340384809350621 6406 5981832285946961641 6407 216419096732693 6408 8553772779180187469 6409 249779251788277 6410 69355423782922548870691 6411 195462792918589309 6412 241787519 6413 313238857 6414 92781468496991051 6415 55878638547335062313 6416 116542423522225219 6417 53577216454660349431 6418 130304749219 6419 14334312623 6420 1116366202547 6421 276859037561 6422 381295322199818069 6423 367768044211 6424 104410631360377273 6425 435085099 6426 7081849201496442311 6427 7888326852729678671 6428 5620979465057909 6429 7471792343 6430 12219265706282492537 6431 34351616978304166549 6432 1470314297299 6433 66414894264937 6434 2220043966146178103 6435 34450866059 6436 495002349156967 6437 29426360881 6438 903509485118297 6439 36185076572317 6440 2012073234498921889 6441 128421189541 6442 39289391051 6443 5767000037 6444 7031742359809007 6445 2335949092541 6446 1302131489 6447 171383507 6448 17366739435809 6449 132851930470057 6450 4017248716973105531 6451 38073691153 6452 1579432163 6453 2330685241957549 6454 102635671689671 6455 72328624244353330721071 6456 20425654968643 6457 1016071800069473029 6458 8035352502572557 6459 17588988466892641 6460 4159681 6461 7350631 6462 2225022966601297297 6463 55923369152657554129 6464 2261530792879 6465 4940793660727 6466 250879847 6467 10448452564553611540549 6468 266868333312281 6469 210210399043 6470 6211525836839 6471 2531414668049664361259 6472 4200207871644611 6473 13422221 6474 10516495799419657733701 6475 7588897 6476 2543173476911902021769 6477 7761925784551 6478 73888802104546146982447 6479 125775522167 6480 6995745963403 6481 7454992819 6482 1724720437560341062801 6483 643160498889410251 6484 1046484292590559479707 6485 74369167268628796177741 6486 74438002817133566848231 6487 261107946592335907 6488 29617090483 6489 142184145727193291 6490 54623064203 6491 66980617867073 6492 3070485981319 6493 74921339914658783910757 6494 677518388779 6495 12499047180672781 6496 466233196207841021 6497 75198704774169057218593 6498 75268179525805702663627 6499 4085780560656874213 6500 58040029512532369 6501 89935815997631171 6502 17552552068591 6503 70241575652221 6504 3628405055339 6505 23117486141794554973 6506 305846626429 6507 3266050509611 6508 1009836071861 6509 8008081621 6510 8109427151756393 6511 76176230025094171913431 6512 2629894499 6513 3003422592059 6514 200769802451 6515 889457829971957 6516 10932557455751221041403 6517 637334419 6518 94228066943925419 6519 4427367110768206739 6520 3700970071 6521 76880926245529633877161 6522 76951693648809537217843 6523 2332952707 6524 3742192072711 6525 1794519107953785126607 6526 1869029 6527 11770771911483131 6528 34779619465907 6529 24696065387393 6530 381870884605024778657 6531 5640250729 6532 1315441628533552787 6533 21845718161 6534 13618964724992771719 6535 46875815865384269 6536 77948151343149269789881 6537 404761127 6538 289085371 6539 581297475613 6540 170287511143 6541 236812168552163 6542 159630313330824866573 6543 16316804057 6544 260871651846086074837 6545 108129692503991677 6546 33039256871168237831 6547 1152058909 6548 26837812797181 6549 160690079971 6550 27751252633631339 6551 4425324040957 6552 55977181719887 6553 2454048703 6554 79245090058361947358227 6555 6982326121 6556 1893796638839393 6557 329741441 6558 1848589 6559 25114069 6560 3146442128607079 6561 36214795668330833 6562 566572763 6563 228021335009939941 6564 217266334325019253 6565 392471969 6566 179488787339983423 6567 10926384753257 6568 26622893263 6569 6415701041 6570 105167856027277 6571 225839797 6572 1179208421687171 6573 757627525391697913 6574 3588134834776199 6575 1090321968393877759 6576 12646054758793 6577 1712720368959139 6578 2694929786039 6579 37887844219 6580 7854294869 6581 11826018859802281 6582 18489485441229545219 6583 1146090241551822617177 6584 126599171250133 6585 15150944817914179 6586 2107476413153820143 6587 65492806331806586069 6588 22194936512292310439 6589 1242939839 6590 28805122787190655277 6591 50659589 6592 6112966091 6593 14231539288541 6594 1745676126597449089 6595 82266487008172091736931 6596 42363725923 6597 7193694098291 6598 82491281441674223441527 6599 82566326572564764461407 6600 18605082413 6601 219412738763 6602 651903963834908583709 6603 82867076280804431477947 6604 8416432459 6605 661585976817273887 6606 375005019304482029 6607 32565017759 6608 3483334471 6609 83319912195739462659697 6610 1373452245677 6611 1226275029280114199 6612 14495404799 6613 22029673 6614 1860429192799606003 6615 83774808376763474500111 6616 580904243417 6617 871958728411640843 6618 393110719 6619 203982204252559783 6620 1755030505026478331 6621 414934838994736508687 6622 43615175650128439771 6623 2952533161411 6624 1964210047480648912099 6625 474318118877 6626 280874084425065167 6627 223458605608742563417 6628 13057485601987 6629 2150953102903249 6630 4383204068373719 6631 340009951 6632 123565224419057 6633 205455436112501 6634 1741235205893 6635 175810533823 6636 15989410907 6637 5476398094357 6638 27267388703454527951 6639 3679496479043743 6640 85692551731664270898961 6641 13328041092199 6642 172731465481557242219 6643 105915766980608873 6644 28169917616081390129 6645 4810845370281205417 6646 15907084697827 6647 540369999831168389 6648 361146027019134454343 6649 48030949 6650 641762507 6651 1559898924661093297 6652 107386395956057 6653 35172925229051 6654 41457641 6655 84689141799138031 6656 1862229284329387 6657 87017401003984636104193 6658 169388551018079 6659 18404173789 6660 37303531552173341519 6661 133946653 6662 443707080486725193419 6663 625106853029 6664 80819994907 6665 1299120187 6666 65665019449 6667 16078495861285502863 6668 86021707003 6669 87178224898997031493 6670 12577428488872012147033 6671 4198771039 6672 144549071124529009 6673 36816888790236353 6674 5232576210007847 6675 3167674085759 6676 9057430724840781137 6677 431183204719 6678 1244893571763987559 6679 164222675051 6680 1456957643 6681 1817886250643 6682 372371073716596929437 6683 3071607990859258597223 6684 33605969350825605049 6685 317568332784893412461 6686 11318799623237 6687 139859059957 6688 23586314661691993 6689 98404700479 6690 89637924971449159750411 6691 19822708063585589 6692 52545857827 6693 100231708478147 6694 1444184284403743 6695 1815124653003593 6696 2096941841 6697 40681053841 6698 12897572702172198177061 6699 711526895419991858341 6700 1273871590601991294131 6701 90525910594493423030101 6702 90606998739692037214543 6703 32089 6704 5470963 6705 2362673788599167 6706 289057371161821711 6707 4867015618039 6708 349611238650829 6709 33239378163027457 6710 245784281 6711 91339519765576942890031 6712 450350811498187073531 6713 2712369505818701 6714 91584787352276017546867 6715 4357856077 6716 2133688460166389286847 6717 3622924901 6718 17825801013782273 6719 4877993525287 6720 1477545371 6721 85849894488289 6722 92241518900042586916843 6723 4140734333 6724 3506081421925573 6725 167026829033 6726 13224479056367169627793 6727 294728281583 6728 426373067 6729 175915163089 6730 9039814162460216423 6731 29383268736683 6732 207231797249 6733 458871570080202023039 6734 725717849921 6735 107213334929 6736 670237 6737 116674165441 6738 36112219138722975557 6739 63223405084621531 6740 3188488933631 6741 355385041748717 6742 17328019443861753397 6743 40916036836024479431 6744 1206919757 6745 386883198963857 6746 95912258278607 6747 107055917816802809 6748 15668559299 6749 94487035674827297670757 6750 909889 6751 1042407023156731 6752 120457999481 6753 230479369 6754 215826251621 6755 36792048237253513 6756 95076583511306647717741 6757 12516250731322662031 6758 1761100302128233949 6759 91378416369311 6760 95414842040078614074841 6761 47542181 6762 3296011965791183023967 6763 3298937708534362721303 6764 148978537 6765 33096306181 6766 84488293 6767 4746385052872877 6768 15864241 6769 592770407447 6770 8040055806413 6771 193715551 6772 1802526614996927 6773 27233732385707 6774 13489627061 6775 17270879409211 6776 163956017 6777 281822393637401 6778 542110652979294631 6779 5666393040633109 6780 32255468716889221511 6781 9259193189 6782 20613506509 6783 873795576443903 6784 377480592497 6785 2508292060203763 6786 21261018411097781 6787 182019548803 6788 97810848603222706818637 6789 8307542489 6790 78575695902483574313 6791 11018477 6792 1347295231171 6793 199722528671 6794 489107926253929907 6795 13771281133 6796 1063209547 6797 1660995541811999 6798 98678623002229540057327 6799 8670552781619 6800 98852945426143214233201 6801 1325762939999 6802 27858205015691 6803 45428441346866887 6804 1035608974513 6805 6532129171681 6806 12334217617 6807 181837470263764381669 6808 5440341202066032683 6809 1688508507212900227 6810 366963923191363 6811 75143669287 6812 761829717601 6813 403303131398903 6814 100080402760974509324767 6815 474732521614311548701 6816 29675689 6817 1005528531673 6818 506396311 6819 6741002311740929 6820 73996425931 6821 1634105749249 6822 100787491044891317736343 6823 26778914004340159481 6824 107631270046713239 6825 17216282271091 6826 1068533570732027 6827 22192169273 6828 1799938256948441 6829 101409603656413127333077 6830 10282518239000011201 6831 1367681379107 6832 101677201168597681434193 6833 61134654799 6834 108977229986381 6835 4152446397082411 6836 12781906419773 6837 4234715840474491 6838 8475723551 6839 128741005009 6840 217622085353 6841 22447525555040951 6842 11375562457384829579 6843 1736705057333 6844 3236024419682339629 6845 3966347715188167 6846 3614489019985411 6847 277922788345273051 6848 19925148013 6849 358403767 6850 395020801047341407 6851 478835298229 6852 1626936479566777 6853 3571272789082962702593 6854 2389146553939069 6855 1851038625811579 6856 51891208517 6857 14515489738597 6858 1753110706453 6859 524119 6860 1253266165397471 6861 407001043 6862 550014200463659 6863 1954700612173 6864 2132169793728521 6865 1048916325418857659 6866 490976597965222307 6867 707551811966964259 6868 21557437063 6869 1488093979 6870 110302234444428292127 6871 151653496132937 6872 105301779849570759263593 6873 1347556678584819907 6874 1389893411717329 6875 105577907316417039446251 6876 2457443808901365725407 6877 68349037 6878 139154589491 6879 127976507779620529 6880 1826682166817803 6881 647883571483 6882 32876913724336459 6883 106317198736380482179267 6884 3364527546893572711 6885 106502694081119175305341 6886 3675708373864900180739 6887 83012103133 6888 1922188954760537 6889 7015984635294377849 6890 106967612724062359206211 6891 13215297004309 6892 107154053116970263909093 6893 107247374813783421118357 6894 822698671327219 6895 2002256114679857 6896 118586324705213 6897 3032922103120141 6898 5613015080626087 6899 440537299520792867 6900 954889602069855208877 6901 6931144643419781 6902 7459134785276120773 6903 45284690193023 6904 108278391607658248898377 6905 24087317887152857 6906 12720623458595851 6907 204066184771 6908 535248022775586649439 6909 9891949372691 6910 3641371544523313301 6911 2826671 6912 879297007 6913 1422821 6914 1274725707557 6915 286899635167441381 6916 841553753951 6917 1232956550502541229 6918 4901443 6919 3433522916962699163 6920 335100193 6921 50990630153028847 6922 14375025743936179393 6923 9350313857646301 6924 2763028778371 6925 26443369079 6926 760766497 6927 5017048397033 6928 300859816937 6929 21623477 6930 76684129773909967 6931 3006851 6932 110940131952551423941693 6933 688464191378607757 6934 23289395252341 6935 46694826305352961 6936 29657420161643 6937 380048771502709 6938 1570669579016566266197 6939 111614017837380110500267 6940 1441945058386253 6941 146952633448237 6942 169808601594139865477 6943 273482413 6944 3997341598740261059 6945 371319187 6946 659272766573 6947 15187393537 6948 15599147376403139207 6949 42795937549 6950 31456710979 6951 79561355108931473 6952 890940122437 6953 31099017797 6954 50055736491231899 6955 916911659374537 6956 8350164341 6957 24196434964601201 6958 1338638813 6959 1679753041 6960 4317338180359 6961 741869857 6962 998813399946937 6963 113950439294402426609587 6964 266518577324819 6965 208261683952799 6966 14019552862111331179 6967 1189478838957949 6968 21599262233921 6969 130125033324062701 6970 1866071747 6971 25976509952199774283 6972 114837038444419820803093 6973 39157816774399 6974 38827800943 6975 352216278269857 6976 1019760385574024765777 6977 908126553941217344959 6978 7643707 6979 75940983077 6980 16569529124900809 6981 24517308929 6982 61684547 6983 912822513123646799521 6984 568007769464017 6985 197402636663 6986 116227614924945044789731 6987 293558470129 6988 973897 6989 10743748284176951 6990 26209142090699 6991 2413518586500547 6992 10351231229122141 6993 2469582034243199 6994 4035465874422570214103 6995 36409647332129 6996 46106453 6997 104857831668871 6998 120343049 6999 236481692975848520831 7000 1901962454585201 7001 117733061415459441021001 7002 4063241361881716273967 7003 111809100852560623 7004 52565874074852293 7005 667927504133 7006 44567837647201567147 7007 118339772296781721627943 7008 263788738590671748833 7009 1669613905783168094807 7010 23868356023 7011 3894899 7012 118847352891725634461293 7013 32422135501897 7014 42502996240054672967 7015 119152771137636841531711 7016 2029966310219 7017 246885910292525057 7018 119458843166021215655107 7019 230847735607777 7020 13262025374046413147 7021 175006568426338489 7022 4133377866665841424667 7023 77227637372971 7024 136672832773 7025 482646752368523 7026 71174809871449649 7027 519915313 7028 252370896373 7029 120586718843336919048877 7030 7701674527 7031 916619079209 7032 120895856677038964629193 7033 1599111361 7034 16932720547 7035 56605382630861 7036 7687095822495811 7037 16211165041 7038 230514547859 7039 143652540805663 7040 4197360505602018070709 7041 2122767161267663 7042 84948738253 7043 379913585101 7044 30866438209202261 7045 122243096761661201221981 7046 12625533492503 7047 3241037759 7048 3273629647 7049 122660140266453466314457 7050 207283581877 7051 20079932377433434829 7052 1333950455941699 7053 4244081681014097140793 7054 3463994582220950807 7055 248064241848658738343 7056 108491533978297 7057 127692406787009 7058 123602824830246942653467 7059 285713485406923393 7060 99288795547749874403 7061 123918391422581908781581 7062 191686332402923 7063 1483732031219327 7064 33293687490398021 7065 1601349359 7066 6444313 7067 6844875997 7068 204256524319 7069 1823729902685249567 7070 553151747849 7071 925258841137 7072 523352381803267386287 7073 12850932683 7074 2206999747 7075 394169477227 7076 118208078059 7077 2854044313 7078 49868826668697844207 7079 95557062553 7080 109503886409 7081 5050291975116809 7082 20674067 7083 22228681518317 7084 2938607329365517322479 7085 964683842108267 7086 8278783445366311879 7087 49390824333047 7088 49533677290664113 7089 82632055851227 7090 2671891237 7091 1325816731 7092 35553234195540713 7093 1781347423703 7094 127434168385244163146887 7095 19380335942770176851 7096 1462030109 7097 424444730334333547693 7098 113612034938144807 7099 3190370378161 7100 160554565619386849 7101 1875218504657 7102 28702879213 7103 26426694907811696933 7104 22717057399 7105 170523322187 7106 624163055869487 7107 9156500641 7108 1281952076693 7109 1549366767439 7110 35071537685137318877 7111 70958695208213 7112 102203124493 7113 400581707 7114 2949733781 7115 1252275151 7116 645623387415381887 7117 18786264310717 7118 2312025273377 7119 703626011243 7120 22234953874547 7121 2809258218719 7122 16790201 7123 16277207783466688549 7124 18130949753707379 7125 687537173718389 7126 1818364310267 7127 19521546563 7128 131143032677262910600297 7129 14188356197 7130 5300057171039 7131 121918693111078529 7132 10369824425047151 7133 130862476187899 7134 1066221227 7135 2603723685557513 7136 3890404369874170513 7137 130961055730183052977 7138 4162288219705183 7139 588007705433 7140 101078614384503113 7141 241312906746689 7142 1765458998311 7143 489751907 7144 132919251817892387253337 7145 187673917042991 7146 136980887 7147 877407533697388891 7148 133366425022268165077477 7149 1108615493140599557 7150 18930208489601171743 7151 753205127817787 7152 133814851191948444267793 7153 19132450548434881095271 7154 57201355108300439 7155 248683369078679179 7156 168992444904431 7157 134377150163311694491693 7158 147628809986948785097 7159 299783118891693670703 7160 1872634783081620419 7161 642982378529 7162 134941416772178373861043 7163 7421153063521 7164 135167675586821692184917 7165 1228435811 7166 35363693541212177 7167 42607097822865143 7168 379958383841 7169 8309557397 7170 1716910483 7171 153997837416765217 7172 4692271549362801890417 7173 411602478174707 7174 17980007263 7175 5452566370813371629 7176 1203522209 7177 607935007 7178 156980419 7179 4497283393 7180 136989153794467118273221 7181 19586238847973196624163 7182 39173086831824233 7183 1683661386838999 7184 669628044611 7185 7164195983641537 7186 135675202601 7187 481237666603 7188 7418520816899431 7189 3260320126351 7190 55275221 7191 178837933 7192 27913787748138041149 7193 14336228131 7194 54560034115931 7195 19816474520856376534333 7196 1656601451 7197 3066408194851 7198 5430652592581206761 7199 731030383859169661 7200 139294723014692403832801 7201 4807270515575665192469 7202 25501407157615369 7203 552651163 7204 1236811459251189477629 7205 7374265928891 7206 1507633958503 7207 88775303 7208 32410069916257601 7209 14030063774361325699 7210 130806405202103 7211 13703939776995959 7212 2824242762748597 7213 577728707627 7214 14038702499557 7215 141045041670514420767511 7216 178460655126517305431 7217 17883253636967629 7218 9183963991483 7219 28548492230716230991 7220 3293779956400072382167 7221 7746348377339881 7222 1998142351918186772033 7223 4560757601 7224 142104002262945465307657 7225 4904209393802282756669 7226 500459529347 7227 35604298154365277 7228 50159528063 7229 142695170898452333564677 7230 40200948782009 7231 20442731 7232 9595207721549941 7233 106475498501 7234 280753388328408857 7235 63421768150021 7236 1270143795866649052637 7237 17328133033 7238 7014710428573 7239 4147484282474737 7240 6635020124587 7241 683044276538861571811 7242 144241808249230858735843 7243 15435211018823 7244 20640141089840251855891 7245 15679739001946013 7246 50187038118358457 7247 515446179124128831503 7248 785646527 7249 771580882997 7250 2117271890994443 7251 20362885873177 7252 117041859164438573 7253 738890299249239629801 7254 728743 7255 23334471782410559 7256 2315883905441 7257 293248243 7258 5412432185357 7259 47609070020711431 7260 1166222036025726919 7261 3187144613942227 7262 114278700172477 7263 274194131 7264 5527829540827931429 7265 189538567 7266 676864358297 7267 2672904072959 7268 4306961145481 7269 17601758497 7270 379605158046311 7271 19350742979 7272 728395855458475425131 7273 74642662277 7274 312566086169 7275 3447226642656255083857 7276 18330536047102679 7277 7776656703467 7278 182294183 7279 324102199 7280 148843071730149894399121 7281 955154383 7282 149088591645033127760443 7283 3075496964325451 7284 9182122468093 7285 265012960525740407 7286 31751357258251938721 7287 149703868365590305378543 7288 5166454388596370615453 7289 312503143361553341 7290 172474365253 7291 409487941591 7292 1200572391816701 7293 302706221609562748181 7294 4251649277 7295 839668082640501493 7296 214414369709737 7297 150940771249713700574593 7298 151064928528135249446827 7299 68305004626517 7300 79774248107 7301 63273157175954699 7302 1193404795627352747209 7303 240391429885761894937 7304 4387489770845413 7305 3445720775148737 7306 3536308233652361996137 7307 2243872710571893941 7308 773153244494165772161 7309 1420509407633641627 7310 359984411162797 7311 26876766463 7312 1243859298868201 7313 5273707762017102322853 7314 32403849321860381 7315 659534721720841 7316 146454290550779 7317 46823356082114111809 7318 1525317361 7319 2329553059 7320 4936470918104083 7321 858828369453945689 7322 73731608833 7323 321323995203454013 7324 27713799037 7325 413705577005491 7326 2752103762857 7327 2075062700543561 7328 1140639666534257 7329 318758455163 7330 5347694695888055027399 7331 368670157446341979271 7332 398773962504971789 7333 5591439033188317 7334 25376885647 7335 50660462228332783 7336 59045661319 7337 3054869368346797 7338 733845887605976111 7339 18924608207 7340 54308802059 7341 813022140834378077 7342 56609981 7343 23013973973008033 7344 141142025347 7345 535021066667538641 7346 37603020659 7347 35713046199601 7348 219107325473 7349 187408589383 7350 896661487 7351 12866386771379 7352 4732037853922849 7353 26254858001 7354 2363479007107877 7355 168582676879 7356 62338615291 7357 404370779387 7358 203686564327 7359 125531913099349 7360 158930731622916248466241 7361 3699077713303889875267 7362 3719480356818215557 7363 22759975146995925004741 7364 17683231721468490101 7365 15007469 7366 123902027873665549439 7367 159839853118192329333343 7368 31431340081 7369 3432022050151119713 7370 12142736346898459 7371 1234032535316054839 7372 547791646022167 7373 949610641253 7374 65769911159049791 7375 129016961942836281833 7376 43063676833544570659 7377 23020873229836284403399 7378 1440502562327023133 7379 191924410260352119547 7380 4139448408593 7381 439758405311 7382 496364951209 7383 161934129473487595178767 7384 8820655582420823 7385 3525481079 7386 192757378927 7387 3975365355037384729 7388 85790463551052401 7389 4233947207118091 7390 162857538535770728695711 7391 174301045213 7392 2911388284066352917 7393 811368409488234473 7394 163387168053225964160587 7395 14743922828489 7396 890149312207877 7397 93745434791 7398 86352496973 7399 52791673565947 7400 211618807 7401 128708412842857 7402 1239080264079043 7403 164584084326512139589147 7404 1591816493 7405 725055106231 7406 32241161 7407 548105371713594731 7408 5213496197076919361 7409 615905627 7410 1087852772269354547 7411 165654135443141984678131 7412 160071162371 7413 165922552123115892558637 7414 16894587070583780923 7415 166191331144710506483311 7416 166325856655853453960521 7417 27003414726709 7418 54567697321807909919 7419 12621576485142311 7420 646056740729 7421 4945359536048150269 7422 594786180823395132503 7423 330899927 7424 167405331215945151603457 7425 73496963 7426 10013345492347 7427 167811636377734182603043 7428 10003867021 7429 45637513647038243519 7430 8728644667122283 7431 168354654626453182767391 7432 168490637736728749179193 7433 31096521611 7434 996159089274287 7435 1467956448029 7436 169035485847630206384581 7437 144447048893519 7438 169308459995186897829487 7439 268534207234053329857 7440 190415346521 7441 16226539333327 7442 198373666953113 7443 23698823 7444 273290530829 7445 48366179 7446 39976261213519 7447 2370638932164666437 7448 306904720781 7449 533966424246241757 7450 867786959725041272183 7451 171091761456426922919851 7452 21512657461 7453 51891099974239 7454 2020476700061 7455 452885509464897868549 7456 251548326108731 7457 3928382532022453 7458 5933050543906609815623 7459 146097208223 7460 1489318559 7461 1318450547 7462 578828029123 7463 1207653637 7464 172890688228971002318617 7465 1531236438453023242697 7466 225070269152233429 7467 7834546101971 7468 24778194945408644574451 7469 2008571408651711219 7470 353821308423269943341 7471 94032369619049842639 7472 174005533869326313200593 7473 7633291 7474 71929500337868839709 7475 859237154800180607417 7476 109030403551895729 7477 11061527 7478 732277334699 7479 118957125690727867537 7480 54197078909 7481 110668518631091 7482 10862520211776199 7483 1749101509919 7484 104807485147 7485 1103284248277 7486 1233566270784779 7487 6072828243902499132467 7488 326880905493534421 7489 2794633667090080943 7490 10631167 7491 900818773 7492 3715728157 7493 6394184917 7494 2038105273 7495 2308978788145378637 7496 356913640064685509513 7497 139695823 7498 1943756090963 7499 9891109126900975891 7500 24070713961841022757 7501 178097202778922381272501 7502 10311233973811 7503 19284978637 7504 1392698991209 7505 53527851000737 7506 51055575817 7507 618940630487242267 7508 29128261 7509 6666577238707 7510 22439786251 7511 78579693396821 7512 179670040610471727618793 7513 179813597985855010174537 7514 2365568352377273 7515 6210379293352383595559 7516 6215339439827973886649 7517 888614698171353727631 7518 42834784088881 7519 1391717577456402169 7520 372876555660743 7521 15607789780703947 7522 7047160088642381 7523 250832656397457457 7524 414256641779 7525 2408476800262081613 7526 7703022139 7527 2111175789989397167 7528 12282208548037 7529 1885708763 7530 1569309566833 7531 8418981229 7532 124525255484477 7533 30416347156848283 7534 182850458813822229509647 7535 182996130588549876095191 7536 37169968556025523 7537 183287764282262940819793 7538 124193450442760024831 7539 23988411553 7540 139740091950709069 7541 209275841699 7542 184018543422194905542343 7543 186632461 7544 9066433868875347553 7545 3078196549 7546 6365686671049539446159 7547 15533319437063 7548 2470863874781 7549 15235724981 7550 21215521993 7551 293724349961144119921 7552 8679396727188108083 7553 150648378813899023 7554 185782325490743283437227 7555 73640582387 7556 38001968023027 7557 4330824773167049126551 7558 8384628245074649 7559 1352174777628263 7560 5814652993627969 7561 186817688142464036773081 7562 32014849603927 7563 261403141662769 7564 4354950803380161699919 7565 1323338421191641 7566 26794310433632150747353 7567 43523663 7568 26367000172157 7569 10337743401241313 7570 6488497307505557 7571 510933671052694261 7572 11282667744818544131 7573 260260421 7574 6508733210689351617683 7575 57645054330468148363 7576 13046202590524467211 7577 4366377042119 7578 57782171390553890911 7579 961939852591106367791 7580 11378905936895140463 7581 3691373250481729 7582 8680528063318679 7583 423927037823633 7584 2049063675607179953 7585 411239920456326025807 7586 190554752416089029659531 7587 32048294053869829 7588 1502806212481633019731 7589 3086544856739 7590 2218254888372349 7591 77987473639738391 7592 714342668903459 7593 57248945817502665731 7594 3207088613 7595 4463145402719028406417 7596 192066917345470569844261 7597 192218682241245487003093 7598 15714847883953 7599 13033357 7600 4480804108326015854707 7601 279617773 7602 10545877182918077057 7603 39611142023522609 7604 3204419 7605 32970240829032115463 7606 970843312358614997 7607 150542803979 7608 292374240794155829 7609 9242731 7610 5661727 7611 6701858839131476458439 7612 402011527737233 7613 7337097942101011127 7614 1836289727021 7615 918493890729521 7616 3063290863991 7617 7564127537 7618 1338914032331 7619 45996116867 7620 104351360146112969 7621 1862539035911 7622 10661287500654253 7623 12380971 7624 763423560187 7625 8666820787129 7626 1791695249 7627 488694893 7628 72146640903569 7629 66891145072437852391 7630 33666351075827 7631 119535975301 7632 8101758170783786237 7633 322973385145996621 7634 197904672474160933827547 7635 1752745765415891415107 7636 65178116400292267 7637 914329019633 7638 1335797 7639 5981324674879 7640 14189750883883 7641 269086117366361 7642 1539299575927 7643 6789010607 7644 103817743 7645 199621876866481554865381 7646 22648067123994868291 7647 1014900638872398557819 7648 586402101014647 7649 3182850301 7650 665802388048847774551 7651 28331320038617 7652 200721094364142892685293 7653 2382008609 7654 368263375188794009 7655 1382030364788501 7656 41438872207780640699 7657 28787047713857929625599 7658 1445529679025317397 7659 1516696427822003 7660 5231892937811 7661 415039997601629 7662 60432836530291 7663 32901961 7664 192941867161 7665 35997193 7666 1077876630937 7667 13443672043633952849 7668 81057610201 7669 146071423212569 7670 110938935185048251 7671 288409875935786921 7672 20889222729061 7673 44156904832720266637 7674 8422734287269 7675 6673493 7676 168019712727977923 7677 27844937903658838243 7678 23808182623 7679 29847735272628337 7680 136870275762497565779 7681 36549000714837563 7682 1159319898753857 7683 1619290452237256995421 7684 975405423825874255327 7685 6371248833771403 7686 14876550125893 7687 450932497172249 7688 149623280669857 7689 45537443323 7690 358796593 7691 889417384349650913 7692 42204925553963393999 7693 4820027205454666095199 7694 100739618767779269293 7695 6160136459 7696 67317679800841247 7697 1000658387 7698 33169632203 7699 47740246839754477 7700 208395315762277626282301 7701 27401068157 7702 69625697 7703 19701000451931 7704 15783004008829 7705 4865315869828660357147 7706 9752273169861320239 7707 6680577679900769 7708 209697810638097410315317 7709 2955790118608193469107 7710 9791039373347 7711 34913815491787 7712 17705396588587 7713 30073615648899378095191 7714 210679127594845876825867 7715 1271493833 7716 1071101941178075240393 7717 211171219286967898540093 7718 44113988731 7719 2388829667200694551 7720 1064875043 7721 151596724756177 7722 94021720805505067 7723 16293547080778379287 7724 4937747889840828460399 7725 47339762947163 7726 475873899551 7727 1048366740308982055781 7728 205513309 7729 816497302181513 7730 1530776645581 7731 680123424741601 7732 21956192398160413 7733 213811915113119090375917 7734 30568266862514984977921 7735 330024012708629 7736 11894286250558727 7737 99105535680570833 7738 1767381135353 7739 866574998129 7740 39764136553 7741 6600615276487513 7742 3295188904238183 7743 23348038463 7744 215643309319960967180737 7745 1699294849413552960703 7746 215977690367889051231211 7747 197960199760849 7748 248357902223047 7749 2107484456002969 7750 216647748820905669429751 7751 1181111918864855279 7752 162032669 7753 469009565294621050519 7754 99037349960199533 7755 2712637063548413 7756 2008904000573 7757 14319677219 7758 485507936892150649583 7759 776376215007908060687 7760 108605927594711 7761 490055483 7762 16215549829080743 7763 10094748255541909 7764 8821488023797 7765 17541144587 7766 116912189666609 7767 524441472091139 7768 36897708249493183 7769 895127339 7770 1057416707040079 7771 114107057 7772 5124746885873392288351 7773 579567493 7774 1836710014441600789 7775 220874984467396733005351 7776 585131 7777 373258033 7778 4544291837 7779 2499197 7780 3184483 7781 67714276000171848433 7782 155402974088556871867 7783 248502541927543 7784 222413515111843605991897 7785 178496401639372072103 7786 6327162157427777 7787 44247619624489 7788 1937928714263786119 7789 3324529939107042163 7790 23264080620103 7791 5200379420597842241797 7792 223788585296072307368593 7793 664572599665509077761 7794 7728739914348222734903 7795 698557748423333 7796 14444293965241520521 7797 31399019914781 7798 24026561086403 7799 301285057969939 7800 225170732661351108832201 7801 85513 7802 90756967141 7803 839481388663 7804 285542944854859695347 7805 1297599612432551 7806 2040390784393606373 7807 35459351643756517 7808 3487948316002991 7809 127802757517 7810 83463320081 7811 5830393386119 7812 18572799536579 7813 227431891486525577542237 7814 28758545288719 7815 303431843317 7816 11163118456883 7817 5066201136613709 7818 22823811966542046769 7819 1082852450178374364217 7820 228657254995502255936581 7821 603780356681495057359 7822 2447152299089 7823 8292654496588114171 7824 302761552503733 7825 295029972110119 7826 104516038445953 7827 229888115275829844057043 7828 76276720451 7829 230240802009405113912077 7830 7804617902621 7831 230593939527990636544591 7832 32967239639379123515599 7833 3865331 7834 108674366417 7835 2157402262447790807 7836 3876651848635215371 7837 500337065666843038411 7838 231833477431233681733087 7839 39410736652638230041 7840 612634958285174216659 7841 232366405037045072125921 7842 1111578469 7843 33577010093092623697 7844 5099716408837 7845 8214228611 7846 538649921972429 7847 162693539 7848 5432880792875730897739 7849 4030166011943 7850 478925441510993 7851 3297890273862079394381 7852 1404141774617807 7853 33023971 7854 8944908736140621371 7855 22166472331775647 7856 250255816189 7857 9824961597707579 7858 13880488693 7859 29109780787793291279 7860 33680768009236452667963 7861 10300770102379 7862 336841026956635671443 7863 202121627 7864 8154696626287008538973 7865 121660227907 7866 32725603 7867 310080920432660749 7868 859113117870559273 7869 237389816537782376431237 7870 93164560147 7871 5529117837187662369877 7872 6031476059796461 7873 92515267567367093 7874 213128209242222163 7875 74038481837840817431 7876 270282796177022738047 7877 2213160583499909 7878 941230462313 7879 485484615337 7880 2118476990965204750217 7881 1427024122593748561 7882 10335863359361 7883 239935257437220673678267 7884 100847518488325155737 7885 240300741500865432524341 7886 33178300915014011 7887 907864429145134973 7888 5899209079457 7889 423683933 7890 107910069381563 7891 753856428028243 7892 326256856124851 7893 2633263291 7894 6310879 7895 4272270685481 7896 8551335967120464953 7897 54473463124081 7898 9835267530253159 7899 1232853519548151874031 7900 554489489 7901 356601879160734089 7902 4229804419 7903 4117665791 7904 3433747040131893267287 7905 1096917030749 7906 23399387173 7907 3441574397201267956133 7908 2670610633019533 7909 1173606393121 7910 1989185854853 7911 10542942859 7912 15438577432391 7913 315504409162307 7914 36734293 7915 109006248121 7916 135744250428641 7917 2073136307544246911 7918 805157640631 7919 5280673049 7920 108787911621790339 7921 6923370217853993 7922 259248870495176479 7923 2189755565663 7924 233216602277 7925 1907177119 7926 8548139872898998314419 7927 1834175669761 7928 2154740911 7929 168279574302098533 7930 81346815599659 7931 248835846502338143938891 7932 6737436931 7933 70681383729537463 7934 7054337136176653 7935 249589814628022675862791 7936 249778603821671362126081 7937 25452910628419471 7938 217783273 7939 200758368525474265661 7940 7572921169302639767 7941 21696788101073 7942 1335755432210669 7943 251103463111820549035807 7944 162795176251 7945 4790062438479254581 7946 126110503 7947 86055368161840799 7948 753200790484947239 7949 14550737468870023 7950 1739137151999759 7951 8985053854105939 7952 85461419 7953 3983178581747 7954 253197213918135437468827 7955 3409198448153 7956 4125132983161 7957 2159721032659 7958 568183722627557 7959 13022171272510218491 7960 78788693969959 7961 518405621215017337691 7962 254729062368629103633043 7963 3756962672387 7964 255113228788626993208117 7965 799846779151624877 7966 892802997311 7967 52914950167086043 7968 83807557 7969 6468634564174721 7970 7796225053 7971 1152185957134649753 7972 36664960891308375728299 7973 165523597 7974 38762534651 7975 5073204998611 7976 747982139549 7977 316572504635857 7978 80831087 7979 456661577 7980 4154729558067892343 7981 8910282105572827986329 7982 6013779208944333000301 7983 5920677649663463 7984 925094877337 7985 2014096970088659 7986 521873287652760762923 7987 1249443961277 7988 3938425958479657 7989 44879669269 7990 1265211357575336669 7991 3666857988227759075801 7992 28678864831 7993 36556616577802231 7994 6068230707172953653209 7995 2310883478565826940987 7996 261325868310309634109461 7997 6360551 7998 261718306709014461432127 7999 1430969471 8000 36363727 8001 262307885062656576024001 8002 69583920347173 8003 438235444400303999 8004 30090256357712061421 8005 263095710858256832485021 8006 5825968072409775487 8007 333110445731185457273 8008 9092685287955207180173 8009 1192697753696051 8010 4500457138966699 8011 646549 8012 30256732390122379 8013 109653099319 8014 49245827945400353 8015 2044951609 8016 265272405781012267174321 8017 26810481846569 8018 1667238988661681 8019 29888958805721 8020 6187619594354077480567 8021 18445302149 8022 2532681994434756613 8023 13219764414007033 8024 791883872354669991961 8025 6210801890985514166107 8026 588886481 8027 472027476299779 8028 70887522707 8029 350019785330362519 8030 29269311231763 8031 2106032321 8032 16291294124981 8033 40225467288516518023 8034 8775749269603 8035 91302170869106175553 8036 421329791 8037 101930165191 8038 9298994405524009731203 8039 5295888213589 8040 961116336539051922881 8041 932668839383718683 8042 1332399235259022747881 8043 24118739 8044 180812347297 8045 12933967137144011659 8046 18432160910521 8047 271487627058897533808343 8048 352011827376557237 8049 219056445973 8050 138603381109389337 8051 867664211 8052 51624916754993 8053 1304428808957 8054 221877144711881 8055 504681241 8056 126829338956993 8057 221880252580043 8058 1297260606771626712097 8059 34384562339 8060 159100334978501486767 8061 136709555327773 8062 8849177 8063 912766314006354928387 8064 9238350358399 8065 10193450767759080977 8066 25254752768425069 8067 113648333579383 8068 1336031533996097 8069 135901100671001 8070 4236262157 8071 1369510743484810501 8072 79842024732003437 8073 2703510566485627319 8074 1038561959 8075 30357491389 8076 277411262621778614156101 8077 15201607 8078 21707842213 8079 282770930148407 8080 25418841595561 8081 1494492508510246057 8082 5211262939 8083 496471574543323 8084 1374700440235909608599 8085 65505030768913 8086 1714226360092513 8087 298034571143 8088 279893725408674691335337 8089 2283165271370453 8090 31353346391011 8091 42098617373 8092 12689550161 8093 1371792659767979149 8094 281141881721401351025887 8095 350730202858547 8096 16166881067 8097 8354365852541944159 8098 6901616065241773 8099 419295025189369927459 8100 356569686549889 8101 1020418644080146249 8102 73710050371679 8103 1290044771 8104 369336224209 8105 4700767 8106 11679115153931 8107 387324673247 8108 1981009409 8109 1161766980823 8110 35605583979638317 8111 6621012567664519848517 8112 446551164362521 8113 9831897235233196299653 8114 115333993710025511 8115 895274852958000439 8116 7414888937 8117 857132883419 8118 2678403239 8119 40913225594687931887641 8120 119558542657 8121 286816141021932765657961 8122 42067649237985911 8123 2791315157 8124 179274551 8125 145997040593047183 8126 11166259264120974371 8127 3570640160018190421 8128 382606397990665339 8129 3585844762879 8130 81118346233 8131 8189727871776007411 8132 125121191661902745163 8133 293741642461 8134 289582037315059905917047 8135 22445406314102143 8136 19689592847 8137 27326681131 8138 290437540337196855570787 8139 8347504088450985193 8140 302907739 8141 1478788610545219 8142 39431304543793 8143 6806684566342283141 8144 291724743261357321132337 8145 4111827303637910687111 8146 3604609 8147 1024625601823391 8148 292585516847379927556477 8149 706799689 8150 2464262361669067 8151 293232485096491942951951 8152 38147447941 8153 1067204022166871 8154 10545699851 8155 10141274603745705906599 8156 294313414630817126477941 8157 80196437705099899 8158 2056176377278410661 8159 9410494759 8160 1018612108717373843 8161 80172957187 8162 169362672290267 8163 6266946480477719 8164 1238702124024364248803 8165 5497939312827443203 8166 6895005515895919217797 8167 7008903329 8168 10201464029 8169 129060376873 8170 1509429936396198795623 8171 2945145475847 8172 450591114907529 8173 707870417571517183537 8174 298232296182107481400207 8175 1083752248581489173 8176 3622976364911 8177 2307511453642296217 8178 32886902987 8179 1156838887 8180 836607670325180671 8181 13658317 8182 8604373 8183 2732788349327 8184 10359592279057516395293 8185 300648503134650202880041 8186 8321718519073 8187 16827226356222461551 8188 253225546533154133 8189 493062895417 8190 65186501014231829 8191 505812259 8192 25829691707 8193 103525239510113 8194 259537025119 8195 2554997569904669 8196 176849 8197 19533537061921 8198 1216358974447 8199 4278130260000479904617 8200 244745380540914247 8201 5172523903 8202 198600518647357 8203 64665140411593481677 8204 983764878553423 8205 3332416689449 8206 3722027 8207 1022754314849 8208 558964018359209320411 8209 24188921 8210 6074713 8211 10566360562651354574639 8212 598084087125673 8213 2061907 8214 4695009566857 8215 5148225885559 8216 322605962223047413 8217 7714544450546459 8218 499181881915496457371 8219 466102208251 8220 406534703 8221 4802149549 8222 57992147134437713 8223 2434025978713366930201 8224 140424007147507693 8225 309572690166923516642401 8226 80161647244981 8227 105918903377389336109 8228 34354738699 8229 1245330648169227229 8230 18597755583516019 8231 603339332359 8232 564618890137 8233 419006827 8234 311610752512391100434947 8235 3989719151489 8236 8491446105468257 8237 312292586219890484990293 8238 2875616723029 8239 2462581357192268098921 8240 250982889124263184463 8241 8851016356014673 8242 458746075327 8243 313659983878191648931507 8244 479899534302763 8245 51334433996628889 8246 2670144728399 8247 54978878119047653 8248 222864253823 8249 38659021632284458693 8250 70896201898369 8251 1721032657 8252 2767559613755877067 8253 22015892034275730347 8254 2600355611486530297 8255 168572056985734353323 8256 1026042527354799347 8257 2127518826849557 8258 254290555298077804661 8259 11806429813879 8260 481883764581098555999 8261 77726053555081 8262 4479197715729356481233 8263 318254065923158100056287 8264 7406633345846638887019 8265 454637 8266 534760702725131 8267 2627879965537 8268 88524778091 8269 66034284037 8270 59091187 8271 11038183819733122525859 8272 4591138679 8273 1894040575174802909 8274 2112978029 8275 5306063880327043 8276 217000669869719 8277 4528213713385010081483 8278 258008265040467806201 8279 1794872313545236969 8280 15139601 8281 165099308531389 8282 96114248442143 8283 13394879796037657 8284 68383523116731943 8285 323372184388119371171941 8286 740283408269441 8287 9692944087 8288 7536637060535378172259 8289 3764714633 8290 392436405492681103793 8291 3098386831 8292 949888997009 8293 28346690517671 8294 1474113049816192087 8295 3281828467 8296 1544819199230571151651 8297 326192671899924752969593 8298 1405223575415269 8299 79113795977343443 8300 24346539637136395463 8301 53434739 8302 327373909949796381430543 8303 15704091395833 8304 327847402194988690808977 8305 128711009117493541229 8306 1696031999654623 8307 1223851964651 8308 46970871270480132673531 8309 698761337 8310 329271304446688325966791 8311 329509121765240227822831 8312 2070751827617383 8313 1399030998373 8314 19770306694304958989 8315 47208831846569056127773 8316 11403460570085141876249 8317 1568431438878807161863 8318 2607699639432136179841 8319 5042016984601988077 8320 2863274737 8321 12890745421 8322 6338129448071 8323 144844742035043 8324 6134817739723 8325 5768818916982983 8326 110820973489913 8327 2157344479921 8328 5197718338296429961 8329 1644405782424636433259 8330 258406690123 8331 7774316629378899751537 8332 335125547 8333 79537278092567 8334 2964766025234024173919 8335 53601616853 8336 1652715508117157144627 8337 11874168223 8338 3443628633068733061 8339 70696075842464087 8340 336468361492203140803261 8341 8483404815374231 8342 40459791877 8343 48170745728505318286201 8344 7847390625178064379259 8345 7053930479989 8346 124983175868650261 8347 27470017 8348 5517211007071 8349 2802576422227 8350 62920893625829 8351 54753649217 8352 1406441576597 8353 339627539593725978633697 8354 246026707577869 8355 289472992369289 8356 3003981182695037147 8357 61302026857 8358 165541122526905240613 8359 1103610397 8360 431724275011 8361 8284677059 8362 7041917930277469 8363 516835031371 8364 44084949336751 8365 40578788592757703 8366 23887631359855923521 8367 1741407799293839291819 8368 343303422292863485618257 8369 10493215255069 8370 47501327480827459 8371 929242903 8372 847599019 8373 593665157 8374 2177086605126136103 8375 298926929436199 8376 345277409979519760197001 8377 127719224973867619 8378 26746049933 8379 346020089649136470118027 8380 4482968968129 8381 389160913 8382 1480144513 8383 347012399601115467677767 8384 18383597677746127 8385 541100781124093 8386 7470184289 8387 17096087 8388 4597745672969 8389 2220113261689 8390 12026022354910253937059 8391 5611991428620761339 8392 153637339269149 8393 18375356100059729 8394 815426615557 8395 350003569417092040307131 8396 350253800341003606854661 8397 17111955296108685671 8398 1176070070181371 8399 111603142705340567 8400 478765932252469 8401 4950805526207822353031 8402 109230300244661 8403 632104579196371 8404 711803956361 8405 3409237483 8406 24152296997248379 8407 9525839 8408 1801594398157 8409 50094996907055304121 8410 4845195023887 8411 2113591229 8412 116042520918219815081 8413 50647227296360388231091 8414 31642427929799 8415 27990006428063 8416 810973257776385607 8417 156154408544401 8418 166027400935229676949 8419 29615335248919687 8420 50900603684597210994283 8421 6775195331596685743 8422 356812334488389328128343 8423 78457849 8424 104751053106407 8425 8056952966690694221 8426 1837864413781540649 8427 51155035512898729091149 8428 143896773133 8429 29332997 8430 1718331539 8431 15397411 8432 3547367867 8433 359617738514277036555217 8434 547311857 8435 1828069956370268566103 8436 1623471306451 8437 360642431713101018773293 8438 360898984828820140188487 8439 45370867552327073 8440 5298604983857315929 8441 16035283083947 8442 361926718718060142481843 8443 12489104583022987010183 8444 1907215434513088001 8445 545709383777587 8446 362956890353178955325311 8447 3214290395587928702711 8448 65810858863 8449 1112493711274667 8450 8464872194366896256257 8451 166997881 8452 410959760443 8453 355166485838528911 8454 51238345820089 8455 175028827933 8456 7863440120146759 8457 32845073017 8458 1296505001191 8459 648486935927067581 8460 526012787102503 8461 12649718074571740168889 8462 116523276619 8463 152073820571 8464 282239880497 8465 14538995083670653 8466 48089622266211037 8467 7595773400443859 8468 1637332137170647639 8469 87651479728751 8470 383181763973 8471 6862498935664583 8472 7293717677 8473 1497256175693363 8474 12766784065348926313583 8475 660114364561 8476 636590219189 8477 34539569 8478 371286578499865102660447 8479 133928306994497 8480 403807013 8481 12830192618343476119829 8482 3295034501770585508411 8483 977551163989 8484 5702971660140660137 8485 373129768901620279015741 8486 373393703178742175614231 8487 373657793016336368956543 8488 92882093513948747 8489 587032913111 8490 30334419361 8491 52803909472870417 8492 16983585224838218267 8493 19658035181 8494 375510783736556493777487 8495 78681081991 8496 609467769668742081833 8497 74221461959 8498 179286930509 8499 376839031506070653571507 8500 314820706849405261 8501 1933001796307 8502 1571497876411 8503 4034330791 8504 3793619047 8505 3873423140777 8506 180512361023 8507 14142343195170912919 8508 379239744190047090474517 8509 100407002674469 8510 29410509871 8511 32285945324641 8512 3132013249 8513 12759323741047423 8514 30699962399 8515 2005056840342053 8516 8869404595178745956647 8517 22201804787 8518 54560305311728321254801 8519 25147755914059381 8520 1561383839 8521 90719503325837 8522 5798776190509 8523 11380538517713 8524 383539148410785973780357 8525 72737686509759881 8526 29985299 8527 11135609792833 8528 16176179408508421 8529 485654098604501 8530 47264923402449818479 8531 12544479823270403 8532 50978424421 8533 120700519564087 8534 437425644756006142909 8535 975087653 8536 1459530367 8537 285630871 8538 6092180817689 8539 1702639 8540 109911899797937973709 8541 149159595709013 8542 65065087526759321 8543 5474610879531255786017 8544 3656162918087 8545 39071173 8546 47114007319 8547 556628287791157 8548 1709629279 8549 390338244713203829032957 8550 65901116315077 8551 390886483190389382073151 8552 11103919428883 8553 1300449711610365222397 8554 5920134529 8555 307717398813677693 8556 392259887378127791575141 8557 9888859618303 8558 3476197998478252268159 8559 1686210380954807 8560 157870807487 8561 254916817 8562 286899692804839932791 8563 990211723060589 8564 69047032621797525709 8565 14548415175000648817 8566 48225950671831201081 8567 286400759 8568 898307373643 8569 5905070651537 8570 363840227643733 8571 152017201757 8572 10651162453 8573 36995999783 8574 1814375176348230413 8575 648762831221 8576 274036254521 8577 446943887810869 8578 207608382227 8579 24460296740758256491 8580 148399399 8581 25132996323344393527 8582 399466586842155610677943 8583 105233263492603 8584 26288415857533901 8585 400305182182457486567641 8586 150211456810031 8587 1188593561 8588 2659602888396172153 8589 21196769088727 8590 148955477777 8591 138648105361823 8592 9392850570086945459 8593 65786666400182401703 8594 4003515991974125873 8595 246542878670117 8596 5728115191 8597 13919801702621108234417 8598 834817379173 8599 6417801309367555661 8600 190314352515945673 8601 7632958579 8602 4789314194799233303 8603 8193051786468232111 8604 163221661 8605 405933394929503785680421 8606 223626718463 8607 491535458895577821509 8608 1053492653297197 8609 5353397082588367 8610 97387096369949 8611 2684687412145943 8612 34601643966432331937 8613 18368049460447 8614 523392581192153 8615 40880416483607 8616 5424076108067 8617 5550333269251 8618 14125068078273243933983 8619 171254581583 8620 3229903110581613626203 8621 142246259888657807 8622 421754719 8623 1103174091030691 8624 483603902297069 8625 5107831 8626 3178420461707 8627 513290634823 8628 7228254679843 8629 2268910976793553 8630 53789015729 8631 641652691 8632 599803 8633 22672046649469526681 8634 3261506492477571224461 8635 14293077934829488142279 8636 48723994179821508437 8637 7202297923864221403 8638 66371826157141 8639 2590651477 8640 5017376270919349 8641 403249380546097 8642 505918997669 8643 172349756433925463 8644 22458563 8645 2454343669373 8646 6862851386518513 8647 14412673022342336554667 8648 259716995917 8649 97003202297 8650 163720331447 8651 5173537979 8652 350655478223 8653 419710694196262044825397 8654 26061910939 8655 274793867713 8656 936713923716139274609 8657 420876174306984396654193 8658 39484649 8659 91261853519860073 8660 11072504941 8661 422044350154936996594381 8662 65439655940653 8663 157221989 8664 21026867 8665 727382645408514817 8666 632298392587 8667 299341690576435417 8668 85743835188929 8669 1944854272607 8670 561187577965485283 8671 288149387 8672 23411809906898869 8673 963927015534343547 8674 5035448573 8675 42348613763 8676 5302602197257 8677 1763035812578321 8678 619591340509 8679 19826850709 8680 508478183699891329681 8681 9929615571877 8682 26336770835655463 8683 7144388472383 8684 14786687096480371570793 8685 346828291181 8686 785930426891 8687 2161780255638654491 8688 1138765578497 8689 611577079 8690 102498144534932622211 8691 2042142654186363224161 8692 6609370076856919 8693 2125553710514669842919 8694 10041518877933923380309 8695 167410070521 8696 880422480255668323 8697 2089724393 8698 1284803146681876965571 8699 584117689 8700 204456491279355169 8701 49159920004578433 8702 434174756283194530684543 8703 15145291912213 8704 4204898209 8705 30764497 8706 15012882909047513474279 8707 948844007651 8708 2523130932200383 8709 15043949986803169120193 8710 1295475399802179092743 8711 19399135658593013 8712 27306304199609 8713 4941190985514806401 8714 5186404279869779 8715 28758688479916463867 8716 438382798806516643380421 8717 67270436941 8718 113229196165051 8719 522318637 8720 953893147331587 8721 62841983316273619650823 8722 15179193804881809638167 8723 279347196857 8724 1086995715919 8725 143273767911709 8726 16532802938661897749 8727 106196707 8728 63145241645427481454671 8729 25268138141 8730 7909397997406949 8731 14778374311 8732 16731264071341 8733 1306874885836577 8734 8568535543 8735 23931661279 8736 444453204510304054272481 8737 537244183361453 8738 104431531 8739 76139969977 8740 17994737016610497683 8741 408034493029954534297 8742 2198462685674022497381 8743 848765387233 8744 1682317107451429 8745 1871161713958877374679 8746 157409277250441637177 8747 3526154931729234003109 8748 448128953036282730003877 8749 7455528500351 8750 448744033571107498428751 8751 43449117835859 8752 3264278854943 8753 3674088140132204173 8754 7679670450673313 8755 5613728513 8756 1659234818459 8757 450902358660565383571693 8758 225267796200626494589 8759 1313416117301 8760 451829999584257547512841 8761 420275536090840193 8762 11973676395692526089 8763 4817151265841142383 8764 6190749839 8765 15470203841 8766 327507391 8767 220495717077111780277 8768 10565383420301845391299 8769 29394945415291 8770 7097359245133911769 8771 15698102344321149999359 8772 278748249053 8773 162553100557 8774 212024610197 8775 456492095074058088304351 8776 11079542069 8777 6139596527 8778 130682716369871 8779 6704346097 8780 23881075102193 8781 891347560464187 8782 960957640708479779 8783 13989134144861 8784 1624155828989 8785 459622374315237078931441 8786 2548674691992122471 8787 39346650449 8788 84868275272835097 8789 1512233049048583 8790 196789160557921 8791 2273443905887897642957 8792 8484268658911208521 8793 25011654657403 8794 6578596543 8795 462770520732790145402731 8796 269336246419129 8797 2370380626014757469 8798 25668599146793 8799 2511695438124083 8800 16012114468572145014869 8801 1506938228069 8802 690913666899961971691 8803 465301956988180945063747 8804 2665181 8805 34024294447183237 8806 543501743 8807 29844557 8808 5590118332793 8809 16110624061742129505293 8810 40971555486655832081 8811 12438435033809 8812 66880515088285811726899 8813 494900563403 8814 20122827621188074511 8815 144843986968661 8816 712352274254571887819 8817 10924645054057956308851 8818 4159995638976642047339 8819 912179304961 8820 2026683735799752121 8821 143741197864372624993 8822 324952260499847 8823 453266941 8824 185171415521404313093 8825 5413288236931 8826 28833357045493981 8827 12633534991211 8828 473287195016940903376597 8829 82900221339526635829 8830 4845248269 8831 9162917514787 8832 10249063203541 8833 100870897 8834 213792794529678883 8835 7317821044161601 8836 475866459397843480200781 8837 16804520218543002989 8838 34047106493 8839 1771172005173213427 8840 281719282391 8841 197063326371466164527 8842 7684278288680183 8843 4492505936126101783 8844 2269431461003506031 8845 3592653263763965143 8846 101560921507319 8847 6994149353507 8848 1036192898642871020479 8849 28618015098245399 8850 1746129576394267 8851 8606198935447 8852 3480931580489609 8853 481386306175472373053197 8854 14927054343244079 8855 463693602274883 8856 1694951415604273 8857 8668995469 8858 54126494004580663 8859 24091470910089081269 8860 168313511101 8861 831733183 8862 484330111462098110296543 8863 2145273858857048473 8864 3765565524757 8865 5913978911 8866 11294029679946128030497 8867 5278366044069707 8868 4268371737407 8869 94654177807944301 8870 9467621261519 8871 466458664068181 8872 487618585664120236253593 8873 487948453906564218104377 8874 3884328932897141 8875 1315939714447 8876 726506945918939743237 8877 62741511337339171 8878 292049354101 8879 2325536451551041 8880 393153763106161281743 8881 2052694981996271224319 8882 552222323297370067987 8883 17138205732481 8884 25731108095762819 8885 110688822024271 8886 2005180198277645341 8887 16985730037372847601467 8888 313585738614481103 8889 6617614188067 8890 14028696882697967 8891 493917959193493471122571 8892 20739839 8893 48098651441 8894 4543174861 8895 25642225935988327 8896 130187694547 8897 66844111853 8898 1045460382077833 8899 7121220514283 8900 2484217387331236397 8901 4746249943 8902 69062412701505679 8903 1654256945426961183547 8904 4289525667732988103 8905 1802211387131 8906 213287632139 8907 217959269788536403 8908 5342225710067 8909 34984674758083 8910 197905723 8911 46406435256316661 8912 22340092827290533 8913 30170478560587 8914 7065269168878610371277 8915 501971861182803148401811 8916 243958135434646100119 8917 1459961796933361 8918 32913806353 8919 763770497192852540693 8920 15712359052820641 8921 430313718076747 8922 6944869 8923 11736760263215631809089 8924 27231949207 8925 3781357327838819 8926 908257673 8927 71115158899 8928 289996863937411 8929 2401518002374775272507 8930 17760163513 8931 26739209603 8932 7956226461401 8933 15675078078871 8934 39943992567403 8935 508766770087613474681791 8936 18276247123 8937 40612395303090563 8938 11457556573 8939 510134907155512578058267 8940 40657541 8941 448260988673 8942 69578363 8943 146171456287286851 8944 397090293744606137033 8945 1117578845657 8946 12027707119 8947 3783382769503 8948 2605200145329069862841 8949 4261287601159 8950 25368080270359 8951 51287846317 8952 129667222509343 8953 291642463248834937 8954 9508245391 8955 733080976007381 8956 2994876857393 8957 516329526904677285946693 8958 18258841728113771 8959 73860238631659511781121 8960 517368032017015454096641 8961 517714586952090191489281 8962 1153811437223094000107 8963 100411991198933 8964 1610727749 8965 3425829844597231 8966 59508565098534555599 8967 116952794476635713 8968 660359412699043 8969 511936951 8970 17960079169203685458239 8971 86851927 8972 41477046587573983 8973 90151728816755035193 8974 2913644764157 8975 15266808197579 8976 12052830813641710723 8977 912591635537 8978 157807375609633 8979 239523963069588079 8980 640331128487 8981 1341052662643 8982 6977808293 8983 10807662679549 8984 365612966909 8985 1344563576539 8986 2452555461259 8987 1059945997775931881819 8988 1192111408452539 8989 1434325448137 8990 527849171785116223222111 8991 1596574471021391 8992 44728601 8993 528906946154928611708257 8994 420311425587669043 8995 1514628767 8996 18274706426179953081809 8997 15212416719037848913 8998 121156966547 8999 7828688870214029497 9000 531381957560271080991001 9001 51959849991169 9002 10307324413 9003 83105757345199 9004 532800577808681130714277 9005 533155725565770285544021 9006 313021961897 9007 17728994357999 9008 76317478958084537603431 9009 622335589 9010 12490588294809868433 9011 535290757493012003370931 9012 11471066671 9013 8151179 9014 86876672133679 9015 2560432729 9016 537075388896849919597321 9017 6362938913870937511 9018 3495874186729 9019 1417977853092487 9020 241185743014133 9021 7398868147722031 9022 2228630881 9023 14279572353362999621 9024 39815486929 9025 24611680435575202817 9026 189769122649 9027 541019036733590388099043 9028 4080273627557 9029 7294500949 9030 369497375843 9031 26874222509 9032 30928342750999 9033 140443791733196183 9034 10579186213 9035 6293177563 9036 56629235181421665071 9037 544625082799290630842293 9038 44698780939 9039 1705744559 9040 376024545667 9041 19463053 9042 7094317571377 9043 1100197803293024932931 9044 19935301 9045 26120194248163 9046 631075243 9047 18272038877 9048 3172813262221 9049 548978755417389568272457 9050 18687904304021 9051 3592548373 9052 79650580703 9053 441747522696905279 9054 55962716321 9055 21656382867901741 9056 3081337964148559151 9057 60157675723829867 9058 32545406855848912243 9059 9019059777953 9060 185974011539 9061 1224010103 9062 12877393574452776106501 9063 32461446302419 9064 79208799213976436966431 9065 57776175095381 9066 200078527697693 9067 278070029320206509 9068 39746290590672097111 9069 235132969 9070 1265998827594019 9071 79576546414991169911473 9072 3248617 9073 309544992385731929 9074 33415680489653969669 9075 56601531043 9076 512110144716040669 9077 2123668399612369 9078 77182637561 9079 1274737003 9080 2999513840965775113 9081 2282556584727903499 9082 4512136426253 9083 19361102129962259631623 9084 561842964849946226224597 9085 6314861165341 9086 19399502893190978920139 9087 1533673 9088 1391681520079586639 9089 1148067303579599633987 9090 19450802623784468582759 9091 297047082781 9092 287147102524366794179 9093 7414191016636988347 9094 806796355478829113987 9095 1198085080433347 9096 566310960387159097688761 9097 14316551455246153 9098 567058496977125824389027 9099 2933089561718379673 9100 1764806068453 9101 22576917301 9102 568556037228629441218543 9103 102889137113284999 9104 45952114926467 9105 29506466771298386003 9106 28087864043 9107 6337647024831309349 9108 132763 9109 1281851803 9110 46814727355460323799 9111 277774432361619487309 9112 3613802656382329097 9113 58999459 9114 37673980354059239 9115 193111067034298547 9116 41790811683219271 9117 27765823 9118 11791769837009 9119 6688190488435849 9120 116822452531 9121 3826958607151 9122 49418365948253 9123 27359008038979 9124 1387575665505149 9125 194355379 9126 17615988932760964859 9127 1162958811419097262319 9128 157037905402232367059 9129 8151420988323049346687 9130 13144451374069117369 9131 72625649396399051 9132 291843413 9133 6672316771 9134 473833823597 9135 765806496665183 9136 313857621001 9137 5148678538480406611361 9138 4959643100497 9139 282935993175206894713 9140 1290551767 9141 4257041241455437 9142 36542157624799 9143 13583646325315651825549 9144 45161859667 9145 2968851981707364863573 9146 11882477803749984887 9147 94850620478427031 9148 15255077701417 9149 235005470628267739 9150 81908147300885011 9151 587170023977788176154951 9152 587555123633056724937793 9153 9593407240956659 9154 588325954392483486763627 9155 4560851 9156 51625416501378635231 9157 50177298487 9158 184321315591981 9159 590256719038241952503647 9160 1117215251881 9161 65141684330420694697 9162 15553276522839203 9163 24631031027 9164 313228121347 9165 1477436575675483403 9166 220291873943 9167 408680966611 9168 22738855913089 9169 6046056380840701 9170 20500792897704518116439 9171 33558297431 9172 713320567 9173 1258473533000657 9174 596080723675308544879207 9175 596470687062291074983951 9176 1499903357681 9177 20594870746779467714717 9178 177883094466323 9179 559523410867 9180 131947140877716949 9181 29392680527598683 9182 1070598324597380251 9183 31603713013993 9184 39716021353643285771 9185 12128618433052871 9186 481775729538878557973 9187 13714593635356657 9188 4983552090309822793 9189 50831402769776903 9190 28578341269464590843 9191 14215914915203 9192 36274384217 9193 1157213 9194 1065534569416335131 9195 61938625173979 9196 958334653228946950531 9197 602850515351911 9198 495471492391 9199 20892889472173464903683 9200 1346534065381 9201 606684620918949305787601 9202 1244877137608847 9203 35857524809 9204 5036954483863 9205 13205724019628580161 9206 774973361 9207 30331793507 9208 292117333078923367 9209 927063941928881 9210 1297102717 9211 202989949 9212 611049557426501353214293 9213 93021881 9214 259447458047 9215 1076145099413119 9216 612643281279281330641921 9217 5425152681511446178961 9218 65740380893096659 9219 181127425805039541983 9220 2005035001100791969 9221 568586504706621913 9222 67928832329 9223 5906641673020313 9224 388813732291937 9225 19463751258211845341 9226 292943167624381 9227 8344401773 9228 21291215566452509115593 9229 34129527001572078259 9230 1444617507463519313 9231 21142497933871155731 9232 3627793075453891 9233 44879311507493 9234 3826732598150693687 9235 21388305380281039448879 9236 171758058487 9237 9620039782856273 9238 5499741722970079896599 9239 215231608347169 9240 622278546024682891704361 9241 14480993945076432862747 9242 2031100098900839 9243 1115132370367 9244 5627433171381929111 9245 30228336643 9246 10983252589 9247 10173198017372657569 9248 527180809 9249 164470503454139 9250 18039329527172353 9251 320389471449293 9252 8596567890569 9253 65399925664439143 9254 627957198183076510421527 9255 170612126812772170037 9256 174173659241 9257 291403302868808089 9258 202504849972018150663 9259 3327440349049573 9260 2670196792782449869 9261 22864311556633 9262 2000673533721773 9263 884624822999 9264 56326187 9265 77020077709 9266 173426235245173 9267 542742602333 9268 53103638074211509 9269 1751339619196637 9270 3108213250591 9271 47299655261909 9272 1674971505502004431 9273 16470055494439 9274 186796177 9275 1832880536215583 9276 636968012273234912039701 9277 62020058489291821409 9278 2357993693100455887 9279 1247726132278403 9280 1685007548993195232499 9281 77317893031 9282 81886477261 9283 116274320065607365789 9284 151504660336860559 9285 9636049879 9286 8703649837 9287 1335481526527 9288 380441837371 9289 22149760173329221449773 9290 4908538601 9291 86020237789763797423 9292 4553626409011 9293 22207051207244643527033 9294 6540148012107166339 9295 1881264694961 9296 34325831 9297 2701546044304592064287 9298 347796611 9299 646503358653262631954707 9300 374879611 9301 45777268741 9302 2169387626759207 9303 21951900267234612361 9304 101223755324272211 9305 6085665923 9306 35416757251 9307 1096031540983 9308 9803312317 9309 16191457501366105631 9310 132690096770141 9311 38683429 9312 2504972409419509 9313 11651663212771 9314 120772061708639881 9315 523822418385953347613 9316 401986498977463 9317 41194039232561713 9318 22567925171190038391683 9319 654891373531287855668287 9320 15577992015400319 9321 21683646026219858521 9322 22626115932898216611167 9323 6154036077253 9324 273395356879 9325 279886088777 9326 604640094899 9327 30725352838013 9328 6302551571 9329 5986867447419517 9330 122781547512201691 9331 1443441091 9332 1046580131587938665803 9333 369064459 9334 5206627796522580018361 9335 223746181033312771 9336 5490754448803961 9337 249724062885677032381 9338 662943797582027278721587 9339 445524493 9340 31072063936057019 9341 877334018149 9342 71845894540463 9343 22933672917742196580083 9344 26507301789158527 9345 24914692489 9346 89231615206147 9347 6459006424058707 9348 15743999294813206663 9349 37914647 9350 1762722748041512878069 9351 3119932889851 9352 20122621 9353 116819064473400143 9354 4853090648874973 9355 519654437 9356 50354876661872819 9357 1991331045595528489189 9358 20764175113739 9359 2811463057336738198073 9360 261126852093716561 9361 189148636388874074333 9362 9412292694644068909 9363 4460688291835553 9364 1090969848907 9365 58325056693087703 9366 4830767999009 9367 21167559402907035749 9368 443965515459856993 9369 676259037053005010249737 9370 15737028913871638226617 9371 3632979835995642917 9372 64300493111 9373 235238599 9374 5709195311 9375 678861744975219814443751 9376 5781089287 9377 2675447560787 9378 26944746104213304529 9379 1881003350269 9380 6958795894163 9381 93762497260727 9382 196644841 9383 6038451350274630107759 9384 876701743916369071 9385 848110957261 9386 553305947589991 9387 42341999666619493 9388 125950995271949 9389 221781978457000627 9390 421291822705489 9391 3532233290791679713 9392 43320184657 9393 80391355689793 9394 36723310539371 9395 9684476156187248135861 9396 150127124743 9397 80496840703637 9398 3040413349 9399 689356212168534252402607 9400 46863937252357 9401 50105172028423 9402 23816464612693433989967 9403 691118362983308399467147 9404 550984787053 9405 31602051640223 9406 57028271189 9407 15124232677 9408 16747577899272739 9409 103527550008317 9410 36464582795385263 9411 21790329914675461189 9412 17050601 9413 1042534195452527 9414 4966097339175079661 9415 1646744876561 9416 9226377794551 9417 1726400383 9418 749157335313889699 9419 570132309324187 9420 146326441065113 9421 161864914655626106219 9422 30915254399 9423 9858951080224244118737 9424 171013991 9425 714669846394990501 9426 47063031472675583 9427 701770286201566982673043 9428 73399615912967 9429 3828376695214335097 9430 24245218725554252476499 9431 697887107753467633 9432 4508751175943981 9433 1147686156779 9434 133320783816151 9435 20656094649233 9436 13555343660825093 9437 65579347 9438 2766991536285233629 9439 16445286834966685783669 9440 477836512399 9441 708046837485705145602721 9442 111101920449744067859 9443 168783994552911809 9444 37545067099 9445 784463 9446 57587131099 9447 163562245995086569 9448 1618057260667 9449 5375718906799487 9450 712106412173499249418051 9451 6420184933 9452 1155609673951652371229 9453 980438009209 9454 1321809004941517 9455 714370099817208681098071 9456 2374829090213411511541 9457 1375485811967 9458 24680385808548662877623 9459 365369524801891 9460 329962837 9461 353424381969499 9462 3136467124284719 9463 854693290123261 9464 10304784062133016177 9465 718915468143165261182761 9466 902521639363 9467 83856431 9468 2059578855209 9469 58481038043 9470 217610127607114061 9471 118855051844289083 9472 1592654486851 9473 803278282441139 9474 146272887154969774949 9475 29304493 9476 5764096888817 9477 63907953233743067 9478 239829289771 9479 14789459317304270789 9480 3269176639 9481 4020606750245026229 9482 238027481792802583631 9483 51919472808337 9484 1464020281543338318101 9485 194338722733 9486 82591455471254016211 9487 25005317653 9488 51229815934212239983 9489 109858325542466243 9490 730384441872650857811611 9491 883154340965863 9492 586454296622550917219 9493 7047241363 9494 203056883 9495 6164995804199 9496 339497552442244127 9497 129684096905963435249 9498 212772728861399491 9499 151173166286284736273 9500 7645976525562509 9501 735478870700584187278501 9502 3737089896003577 9503 5963245222481 9504 1863713370607243 9505 263071870204739 9506 1730208568873 9507 217499251741981399 9508 907329884399 9509 5820491963041480326211 9510 1242349886338268429 9511 2126833215081849569 9512 71924140674052543969 9513 52666488991386327247 9514 839793547395004185649 9515 742005483880012910229211 9516 32275859256054289 9517 201721907327884087271 9518 883959933619212403927 9519 12760990859 9520 744348081823061554172881 9521 9150970697527 9522 3237520123837298881 9523 30365476442029 9524 902329618786255168391 9525 19208401357979 9526 1094424216382771 9527 747638070597386000266543 9528 27124072972752261437 9529 5464869987412543 9530 3194803527791 9531 7792014932941 9532 37336867747523 9533 637358545212383 9534 25894488567965768581643 9535 175664987 9536 3145965916780682080079 9537 17297763143123 9538 1769385548393 9539 3823889559779042725511 9540 1516660368081594302813 9541 95692465949627 9542 20235905566507 9543 609412453949587 9544 342541555310151709 9545 2319891547 9546 11154622260334891381 9547 347293109972113579 9548 84902833 9549 100253823881 9550 41535505432051 9551 11075428368949727021 9552 700941796619 9553 38539762717 9554 194023856584258387 9555 4066214069 9556 103780229083469 9557 2294417198677283 9558 156973213350910741 9559 5561779973 9560 379950806369 9561 540706689295821539 9562 3622134429911684061313 9563 26370691922065852120103 9564 765230017649358945654517 9565 34398935284488223 9566 1138470541650565704127 9567 766671379712864948034343 9568 325045129166362277 9569 9707441171107 9570 3978899 9571 27177902893 9572 10422612975587 9573 214150317041879 9574 26553219251735941719683 9575 20378669557 9576 11574453147440457877 9577 3888523812643 9578 15639023 9579 28318811818669 9580 38152730900551 9581 2605510949286149087 9582 286249185803895553 9583 856532229197 9584 481498384385033 9585 18031794125732499190387 9586 29935505105309147 9587 9677495874062560783 9588 17057386335998023 9589 3750540156959 9590 777797171004852896589511 9591 18099626429774063371597 9592 43962606027761 9593 1038064343 9594 31639805429 9595 786626450929238347 9596 111531653351126299424323 9597 885687509797693 9598 7529367729571801 9599 310268626394087689567 9600 33767911284507443 9601 38604306673457090623 9602 80408655629 9603 113820266309 9604 138147437 9605 58473624319184707823 9606 785615937824036345732791 9607 1939361916545323201 9608 1094448580261 9609 9201309583284292517 9610 94430277677 9611 597595004189 9612 240636194687637240409 9613 2154557649446390231 9614 789549814745418451305967 9615 790042701482844429037111 9616 797398164696911 9617 22878647075551 9618 34040631604939 9619 1361880891813663467 9620 1056812091922063 9621 5117713388761 9622 793500093329864000562343 9623 793995034115776611426127 9624 10145089487601811 9625 1766798776860251 9626 64984040373407471 9627 1074183335241290149 9628 18522641831090347870879 9629 7615503765358123727 9630 11520339307 9631 77494787794093846303 9632 22908527792577029 9633 518457241 9634 2537905696159 9635 1215811955802538949 9636 1282499 9637 59019371377 9638 530764779944449 9639 84229507793106516527 9640 1461385660196939 9641 56111598526817 9642 100394519 9643 354828397981 9644 49875899142014774053 9645 114992714573263356220483 9646 226440788968633596323 9647 1206707764212833 9648 10394285819 9649 28546573819 9650 108142516553 9651 6749803308525411751 9652 49582930556923 9653 82478579788611119 9654 59484292183 9655 326597319623 9656 5779238980789 9657 245867590207 9658 38314957871 9659 35808401806241 9660 1332205641622549 9661 244348323899 9662 10265269802173 9663 45256024610609 9664 21509665493 9665 775467322441203437011 9666 11589838671113291 9667 1072472927 9668 303219823741073 9669 11458734181175243579 9670 100325103740958798619 9671 176270683 9672 4155148992492964268069 9673 117010326544213054812511 9674 280006997855441528141 9675 162563871289 9676 820597664859188531760901 9677 2319385824770576647 9678 235557650673104327 9679 1023805441 9680 35244721 9681 10052231776869157 9682 9386127479 9683 751098002687411 9684 1123848433 9685 3077869958433859 9686 26341547 9687 118030141562967179550649 9688 12851800548135221 9689 12149126014061 9690 3557648652689328233 9691 8583933016480837 9692 137359902919 9693 9860781043 9694 9565291 9695 367368971077991 9696 896193950750953 9697 272303225183625970181 9698 6358487586326849 9699 1250674531 9700 832886140378445521080301 9701 498147919507426596437 9702 2778006648061 9703 80692749457181 9704 834949050721413089919577 9705 58332183727721443 9706 2071277508819298613 9707 273992475001123438631 9708 210655156783 9709 74662470877 9710 838051398668916044373391 9711 1642634897 9712 110386543933 9713 79742251985711864753 9714 8005243 9715 567250343596694297 9716 66328811307978059 9717 268308237042457175789 9718 314728977977 9719 1847688120307 9720 224582391597376093 9721 447878688519571 9722 46007915857 9723 2575133793084805429 9724 16484201081003041 9725 51056839734738853 9726 70046455711923230597 9727 24364177699 9728 98714756658289829 9729 335377893694900253 9730 1375141045850453486963 9731 51776704778591647 9732 103819139122427 9733 2678509022235501589 9734 1975237411673 9735 3256306198741 9736 180644115251881 9737 1576623223196869 9738 278089048493700781 9739 134805157539313607123 9740 19853665442053430878927 9741 1165046421387353 9742 3485151285827 9743 122183792877437909730001 9744 325682095010609 9745 78684344516807 9746 20614139078292606533 9747 6751146324259049688109 9748 748693331895713 9749 25518055781 9750 902355896681 9751 2327798279238979 9752 237365660809943 9753 18404772830327087 9754 861096819322653189211027 9755 122067675205183 9756 2807112089845807577 9757 98830007349355172717 9758 4883198015291 9759 972484032387071 9760 2846481798520067 9761 22006026708947 9762 338565254651219 9763 4107156411961 9764 163503942123475479583 9765 4702965428015577199 9766 9012510011265727 9767 868005871871893539945343 9768 5835636470490583 9769 98019407207 9770 7149900135136039 9771 68869650221807 9772 35763252953 9773 2415500982481273 9774 8424655668829 9775 6653167879 9776 414287150159 9777 172851607153 9778 68291582942521 9779 2348585131103 9780 73592171992193 9781 875497991021593334600941 9782 35523779132507 9783 214107152782517 9784 877110435715948125349897 9785 27763932695563 9786 5615159411 9787 878725354411980347916043 9788 5476670809 9789 955903800263170753 9790 1493797773270013 9791 196263649 9792 59329318259 9793 38822826096643 9794 52282952092446461 9795 3607478351776979 9796 5301817414702181773 9797 35427551629 9798 884667938512878178894327 9799 24384707376373 9800 5103104497 9801 478406070661 9802 955438460737769 9803 7852921793964763706219 9804 4827426592493 9805 6547881019513 9806 120202093481 9807 98908708879 9808 30693079747923418615973 9809 890643975020148160832497 9810 1097389499383673609 9811 36599346043387 9812 1590212969578249199 9813 18410493466639 9814 1012070347 9815 288986880342539 9816 101886820086919785499 9817 809864141738527 9818 3096815849 9819 7785130701349 9820 2317412221811 9821 177980880131262911221 9822 56600765870378773 9823 7898899 9824 6042697501 9825 3589938689 9826 494072351129561 9827 426866752957 9828 824378273912821592329 9829 127079428393 9830 1368962381680685287469 9831 2776478464101354517 9832 12721804028870550492383 9833 633142002208751099 9834 11965157 9835 276137626958688619783 9836 96729571 9837 3365815511813819 9838 9082669 9839 15458213 9840 883973667980033387 9841 13771330121038183 9842 182182657483 9843 70980551304881 9844 1267055135179 9845 941507399984752708843 9846 62171828146310891 9847 449425620536852093 9848 454616754257 9849 154213652587 9850 888213787366067 9851 1547573324179 9852 21974300588472957677 9853 197067599 9854 216467943774973872563 9855 1001981 9856 1390074794802725599 9857 2178423865500427324333 9858 577542291836753657 9859 5942905998224287 9860 114990137330293 9861 62240319773676526511 9862 15853375284979 9863 301974226688149 9864 1219998431 9865 31779021300181384892909 9866 423711828373 9867 32137074647861 9868 63696502043077457 9869 11877013009 9870 48339397151347 9871 924959924681362563430711 9872 10189273780416226721 9873 7641599309317 9874 34328274072527009 9875 5988150148106640011 9876 7905878743253 9877 928338484379731476161293 9878 2006269063081099353769 9879 22458303297613093 9880 37801726959736783 9881 930596565788530001055241 9882 1873666780157863391 9883 3259897583153 9884 932293128953045049167797 9885 14607900904705249 9886 533947134114913 9887 933992268827062863757543 9888 2487262325549 9889 1059033365564921399899 9890 108972656213 9891 1383216352674490027 9892 1072737608556769 9893 32324079007783676633633 9894 6503532902815747 9895 2320039 9896 939105180018560148299161 9897 447171446387 9898 1189073829161 9899 49357839128650193 9900 2033229071276457665227 9901 5500054011106461227 9902 8657853950257 9903 13283070355695874340657 9904 49392562347341123 9905 944241394440123350607121 9906 1505485367 9907 914027347661 9908 536491977036149 9909 1952145185831 9910 12252840217577 9911 4668367120878834540077 9912 5197355935566944857 9913 4322582430723943 9914 1265900065444505807 9915 481432323877 9916 8411953628739663599717 9917 5033802018197 9918 135957383317181726718601 9919 241900563269 9920 5294591367647 9921 2719727080960472801 9922 765041711012780788469 9923 2309226851 9924 211963792721591 9925 359905729 9926 810944628735834377 9927 377159793276337 9928 8473218880361518040969 9929 5374045567367 9930 1012187776710041 9931 1194684346695127 9932 8313403150670617343 9933 552508060274801 9934 416543717836487669 9935 1959427 9936 94813013 9937 160261943222674957399 9938 4030439025525097886933 9939 351518543249287 9940 139148560578547510831 9941 17223598238645347249 9942 11413881063271 9943 4904499946221112584131 9944 1524474617 9945 437122985039544036437 9946 26545729759725138397 9947 3201928155847 9948 372638104897871 9949 969690041026001288003557 9950 84829974584041 9951 3177176152361 9952 2806532602526927 9953 2234499284806909 9954 972617748737227575626827 9955 23748851199419682449 9956 666797587 9957 487061036701 9958 94581820573969 9959 975552818906492900646847 9960 5992251776267 9961 1223796600713 9962 54534758168941263683 9963 120494113811 9964 142568244170311 9965 6092236801939 9966 3008812323577859 9967 1073845687433 9968 1190992357243963 9969 57295267 9970 11622409944853 9971 923273317 9972 8168253521 9973 4887056575759 9974 221873527 9975 42840826821073 9976 161939653 9977 6351182237 9978 34098396367290087673 9979 28322968950575096407 9980 161457892820239554659 9981 14728577664683 9982 6154866227791 9983 34283219923 9984 109152333909125113489 9985 771303580321 9986 3523685061855379 9987 992125964362120106379043 9988 17523471324140898887 9989 35421270268814251319 9990 384640877402151679 9991 757925417565217721 9992 3454820839 9993 3889832690534598641 9994 109709795994374689 9995 71644842379867 9996 9055883130211 9997 67126337302922515297 9998 996183456802591 9999 140213302927599761441 10000 127522001020150503761