1 1 2 3 3 3 4 7 5 6 6 12 7 13 8 20 9 21 10 34 11 36 12 51 13 58 14 78 15 89 16 118 17 131 18 171 19 197 20 245 21 279 22 349 23 398 24 486 25 557 26 671 27 767 28 920 29 1046 30 1244 31 1421 32 1667 33 1898 34 2225 35 2525 36 2937 37 3333 38 3856 39 4367 40 5034 41 5683 42 6521 43 7365 44 8409 45 9473 46 10795 47 12133 48 13775 49 15466 50 17503 51 19618 52 22150 53 24777 54 27905 55 31184 56 35019 57 39064 58 43799 59 48780 60 54565 61 60699 62 67757 63 75268 64 83883 65 93038 66 103504 67 114676 68 127348 69 140904 70 156259 71 172672 72 191185 73 211041 74 233326 75 257256 76 284058 77 312816 78 344961 79 379513 80 417959 81 459323 82 505294 83 554723 84 609522 85 668519 86 733736 87 803971 88 881502 89 964951 90 1056920 91 1155977 92 1264863 93 1382173 94 1510988 95 1649685 96 1801744 97 1965529 98 2144773 99 2337834 100 2548877 101 2776075 102 3024141 103 3291240 104 3582390 105 3895835 106 4237219 107 4604558 108 5004195 109 5434210 110 5901445 111 6404089 112 6949759 113 7536525 114 8172946 115 8857203 116 9598528 117 10395369 118 11258063 119 12184927 120 13187541 121 14264530 122 15428472 123 16678390 124 18028278 125 19477249 126 21041003 127 22719120 128 24528680 129 26469969 130 28562047 131 30805481 132 33221559 133 35811736 134 38599286 135 41586709 136 44799918 137 48242143 138 51942391 139 55905189 140 60162287 141 64719947 142 69613559 143 74850657 144 80470713 145 86483419 146 92932168 147 99829161 148 107222724 149 115127276 150 123596781 151 132648841 152 142342808 153 152700184 154 163787074 155 175628467 156 188298061 157 201825701 158 216292714 159 231734520 160 248241614 161 265854943 162 284675428 163 304751069 164 326193232 165 349058218 166 373470023 167 399493115 168 427265629 169 456862400 170 488436160 171 522073570 172 557944497 173 596147875 174 636872886 175 680233257 176 726438240 177 775618604 178 828007147 179 883752273 180 943113012 181 1006259055 182 1073477147 183 1144961036 184 1221029395 185 1301901529 186 1387931950 187 1479369885 188 1576607818 189 1679928955 190 1789769454 191 1906448681 192 2030451360 193 2162139125 194 2302048770 195 2450589303 196 2608356770 197 2775811350 198 2953615207 199 3142287216 200 3342560509 201 3555020105 202 3780479697 203 4019595662 204 4273271097 205 4542244084 206 4827514510 207 5129911672 208 5450544496 209 5790341549 210 6150532920 211 6532159697 212 6936583147 213 7364970207 214 7818829658 215 8299465261 216 8808549210 217 9347539971 218 9918287600 219 10522422575 220 11161993806 221 11838819896 222 12555170091 223 13313074180 224 14115041218 225 14963335956 226 15860735313 227 16809760645 228 17813484934 229 18874717097 230 19996853281 231 21183021179 232 22436976395 233 23762195892 234 25162832497 235 26642752576 236 28206542672 237 29858500730 238 31603695139 239 33446896215 240 35393703713 241 37449414004 242 39620207910 243 41911963212 244 44331504328 245 46885346397 246 49581023579 247 52425758125 248 55427860151 249 58595333111 250 61937345585 251 65462756820 252 69181680384 253 73103923890 254 77240634905 255 81602666446 256 86202307646 257 91051557518 258 96163961352 259 101552784600 260 107232946495 261 113219107982 262 119527703402 263 126174922261 264 133178863798 265 140557404836 266 148330466392 267 156517781256 268 165141276003 269 174222716727 270 183786232598 271 193855829818 272 204458046391 273 215619351026 274 227368930961 275 239735950540 276 252752503352 277 266450720378 278 280865873791 279 296033351116 280 311991915343 281 328780518740 282 346441751454 283 365018482577 284 384557485509 285 405105926052 286 426715167918 287 449437076443 288 473328043045 289 498445091854 290 524850108540 291 552605769992 292 581779983489 293 612441606909 294 644665138593 295 678526212470 296 714106525660 297 751489131659 298 790763610919 299 832021123768 300 875359871828 301 920879895299 302 968688808367 303 1018896364684 304 1071620475468 305 1126981503176 306 1185108612827 307 1246133774155 308 1310198431836 309 1377447243777 310 1448035077805 311 1522120439965 312 1599872856480 313 1681465972919 314 1767085302937 315 1856921026579 316 1951176118424 317 2050058795630 318 2153791088443 319 2262600914042 320 2376731073652 321 2496430985590 322 2621966119742 323 2753609333860 324 2891650818353 325 3036389012188 326 3188141038684 327 3347233234161 328 3514012092049 329 3688834344808 330 3872078494446 331 4064134419105 332 4265415473116 333 4476347658059 334 4697382308335 335 4928984759032 336 5171647708168 337 5425879352119 338 5692217404400 339 5971216738624 340 6263464087692 341 6569565123313 342 6890159932077 343 7225909497413 344 7577511936230 345 7945688430491 346 8331200248319 347 8734834043787 348 9157419775545 349 9599815340106 350 10062925368304 351 10547685240922 352 11055080795204 353 11586131638362 354 12141911884914 355 12723532727417 356 13332164190950 357 13969017017346 358 14635365471058 359 15332528440661 360 16061893436613 361 16824896870210 362 17623049225319 363 18457914574137 364 19331136968244 365 20244419091293 366 21199550021169 367 22198382972040 368 23242864418703 369 24335010996819 370 25476940037927 371 26670845516187 372 27919030168886 373 29223880444152 374 30587900195147 375 32013684701635 376 33503956001976 377 35061535871527 378 36689382983205 379 38390564789769 380 40168296512419 381 42025912013088 382 43966904679433 383 45994897158360 384 48113684357288 385 50327201988753 386 52639571687962 387 55055068458780 388 57578167997212 389 60213512905644 390 62965962462785 391 65840557550162 392 68842572882473 393 71977480754704 394 75251005830758 395 78669087565628 396 82237937831103 397 85964001960282 398 89854019229102 399 93914982639330 400 98154202381314 401 102579264208005 402 107198096183914 403 112018925594437 404 117050349020127 405 122301287920089 406 127781062172586 407 133499344171888 408 139466236189732 409 145692222937167 410 152188252795982 411 158965688998545 412 166036394904727 413 173412683641633 414 181107407817432 415 189133907572061 416 197506104807861 417 206238449832806 418 215346020309093 419 224844466320547 420 234750114493806 421 245079911456181 422 255851533225598 423 267083327263724 424 278794427383938 425 291004694238984 426 303734836254175 427 317006348519513 428 330841639889780 429 345263970525727 430 360297585448536 431 375967650567045 432 392300393273903 433 409323036955022 434 427063948799276 435 445552573069699 436 464819586482144 437 484896830090228 438 505817472894863 439 527615942353908 440 550328096457928 441 573991153202492 442 598643871541157 443 624326479682026 444 651080865687333 445 678950504646443 446 707980659209803 447 738218306027001 448 769712346722002 449 802513533489703 450 836674691384240 451 872250643160577 452 909298443252459 453 947877302332284 454 988048833570220 455 1029876976833223 456 1073428258244337 457 1118771714169695 458 1165979164539279 459 1215125137174476 460 1266287155594774 461 1319545663666232 462 1374984329054220 463 1432689968405784 464 1492752867039140 465 1555266705332906 466 1620328895506187 467 1688040509249527 468 1758506632957033 469 1831836296912211 470 1908142849692655 471 1987543889707100 472 2070161659810901 473 2156122981330935 474 2245559670454332 475 2338608475160894 476 2435411514296427 477 2536116218380586 478 2640875792595911 479 2749849161710317 480 2863201458819742 481 2981103974963883 482 3103734674727530 483 3231278151706246 484 3363926172461401 485 3501877638237182 486 3645339159396045 487 3794525024135874 488 3949657804789558 489 4110968334950621 490 4278696349414563 491 4453090470293651 492 4634408883104228 493 4822919332865512 494 5018899838010920 495 5222638698160948 496 5434435248015857 497 5654599877635907 498 5883454829233728 499 6121334231228157 500 6368584940016610 501 6625566589865024 502 6892652482228343 503 7170229652603412 504 7458699810845610 505 7758479426623262 506 8070000723253417 507 8393711784237588 508 8730077603730785 509 9079580215679814 510 9442719804962788 511 9820014861194838 512 10212003353640637 513 10619242912714274 514 11042312072382390 515 11481810481341341 516 11938360217697495 517 12412606032442665 518 12905216740172590 519 13416885498511447 520 13948331279366358 521 14500299186892234 522 15073562014907794 523 15668920606676223 524 16287205503085962 525 16929277348696438 526 17596028636066956 527 18288384161368159 528 19007302871546250 529 19753778373610995 530 20528840890205723 531 21333557827949907 532 22169035847914117 533 23036421497240380 534 23936903402413759 535 24871712969257604 536 25842126705797428 537 26849466997171252 538 27895104565875507 539 28980459326897845 540 30107002994740751 541 31276260025120481 542 32489810376975790 543 33749290548646081 544 35056396504261063 545 36412884811083769 546 37820575741409832 547 39281354518889569 548 40797174605918799 549 42370059068552285 550 44002104060652069 551 45695480315715364 552 47452436841041799 553 49275302546135559 554 51166490158936524 555 53128498002420718 556 55163914146475065 557 57275418343061290 558 59465786429484080 559 61737892433963491 560 64094713244901647 561 66539330900968696 562 69074937542647227 563 71704837899640287 564 74432454543484993 565 77261330586837521 566 80195135254764408 567 83237666812944816 568 86392858477245711 569 89664781586665304 570 93057651873547675 571 96575832899050076 572 100223842705289423 573 104006357533980487 574 107928218884021548 575 111994437532735603 576 116210201025592630 577 120580878021793704 578 125112026241775458 579 129809397162062562 580 134678944448830781 581 139726829025889559 582 144959428026099669 583 150383340258957227 584 156005395710816045 585 161832661442220021 586 167872451670831757 587 174132334127663050 588 180620140760700937 589 187343974582274387 590 194312221030606260 591 201533555344678352 592 209016954624437340 593 216771705768773448 594 224807418279669095 595 233134032802420759 596 241761834718583668 597 250701463332332814 598 259963926301017471 599 269560609510996251 600 279503292399916540 601 289804158569522707 602 300475812053539693 603 311531288720340938 604 322984073545020004 605 334848112854634918 606 347137832669017706 607 359868151846080612 608 373054501556171633 609 386712839391185583 610 400859670042634444 611 415512060438491207 612 430687661702086619 613 446404725386265545 614 462682126790872183 615 479539382370910961 616 496996674496751718 617 515074870113774681 618 533795547037295950 619 553181013947701919 620 573254338313478058 621 594039367814126289 622 615560759991982231 623 637844005196595869 624 660915458075213143 625 684802362140024356 626 709532883209235953 627 735136135708067612 628 761642218181009239 629 789082241439759356 630 817488366277740024 631 846893833587140626 632 877333004409888176 633 908841392157027201 634 941455705140357712 635 975213881030642768 636 1010155132026389995 637 1046319981697993784 638 1083750312954322536 639 1122489407432640223 640 1162581996435533626 641 1204074303031099952 642 1247014096146806955 643 1291450735556808622 644 1337435229325104145 645 1385020281871741170 646 1434260354971424136 647 1485211719096466121 648 1537932518193476895 649 1592482824515584818 650 1648924707407228108 651 1707322291855403788 652 1767741831528914746 653 1830251771286522238 654 1894922824736007613 655 1961828040954240908 656 2031042886841110938 657 2102645318326708262 658 2176715867814206330 659 2253337720159693468 660 2332596805520382681 661 2414581880412929950 662 2499384626295472831 663 2587099736033715492 664 2677825018567844459 665 2771661491128913242 666 2868713490367515747 667 2969088770686784489 668 3072898622225125429 669 3180257975699661063 670 3291285527661671335 671 3406103852260844708 672 3524839534222397826 673 3647623287970663676 674 3774590098795882750 675 3905879349807703645 676 4041634971790843235 677 4182005578479795081 678 4327144625637814787 679 4477210555177204647 680 4632366964019800187 681 4792782757624862495 682 4958632329225769198 683 5130095723353040740 684 5307358826083389493 685 5490613539184544803 686 5680057982041772191 687 5875896677095130214 688 6078340764151811940 689 6287608197817964837 690 6503923974953519183 691 6727520344846725199 692 6958637050603754146 693 7197521552865818489 694 7444429285976556080 695 7699623896079963904 696 7963377512965411454 697 8235971003439048872 698 8517694259789449107 699 8808846469385660495 700 9109736420766469624 701 9420682790465166881 702 9742014467791801123 703 10074070859948777780 704 10417202236628070176 705 10771770054552953930 706 11138147323082602220 707 11516718949371965999 708 11907882126254294389 709 12312046699286900470 710 12729635578245474358 711 13161085127406900624 712 13606845602072501694 713 14067381563507825640 714 14543172342003365182 715 15034712477980374220 716 15542512213174222311 717 16067097959513458091 718 16609012820108829764 719 17168817087595511242 720 17747088796718378753 721 18344424253932648945 722 18961438623467822341 723 19598766490097130839 724 20257062480678161711 725 20937001862101137315 726 21639281200430255307 727 22364618996164815246 728 23113756383215751944 729 23887457803749144584 730 24686511749368322836 731 25511731477928604466 732 26363955799443629443 733 27244049837406576514 734 28152905862071277227 735 29091444098974218498 736 30060613612401403872 737 31061393163948459403 738 32094792149158065409 739 33161851509127841535 740 34263644723461062124 741 35401278778119176727 742 36575895218017117445 743 37788671174487953924 744 39040820481058645707 745 40333594764097663022 746 41668284625495028849 747 43046220800283486188 748 44468775410169100001 749 45937363192120305942 750 47453442826935265628 751 49018518243032455331 752 50634140024465145832 753 52301906794405716643 754 54023466707279137555 755 55800518916675553600 756 57634815156556837178 757 59528161298614081983 758 61482419027767499235 759 63499507494289027373 760 65581405089123985320 761 67730151196387442636 762 69947848074367092524 763 72236662714333910305 764 74598828833402197163 765 77036648845952017836 766 79552495974884557576 767 82148816342296022154 768 84828131206055644540 769 87593039176761629540 770 90446218586944084751 771 93390429841752713433 772 96428517928513349037 773 99563414909003199550 774 102798142577546274093 775 106135815103191609232 776 109579641844977458509 777 113132930152820508657 778 116799088349079695608 779 120581628697445156293 780 124484170560469030106 781 128510443546283801294 782 132664290852293064186 783 136949672600127090727 784 141370669376275887918 785 145931485766258946116 786 150636454103612229553 787 155490038214884670546 788 160496837389012549922 789 165661590345434457045 790 170989179436578570559 791 176484634852060209657 792 182153139067746486454 793 188000031299747920832 794 194030812214258822774 795 200251148645851276484 796 206666878583103026627 797 213284016166496474921 798 220108756965712352460 799 227147483273314016426 800 234406769690451610063 801 241893388733447347563 802 249614316745609450175 803 257576739834770937025 804 265788060129929487947 805 274255902068823246805 806 282988119019133705857 807 291992799936278936323 808 301278276370037587787 809 310853129513844667573 810 320726197618886561656 811 330906583457394359341 812 341403662167462951874 813 352227089154123652731 814 363386808389455163201 815 374893060776518000231 816 386756392930722777385 817 398987666033128942314 818 411598065120451448478 819 424599108455734404877 820 438002657355919761352 821 451820926109437787876 822 466066492371898633446 823 480752307661806651505 824 495891708356601336925 825 511498426799470291091 826 527586602929773922542 827 544170796035732283478 828 561265997055186520584 829 578887641010887403810 830 597051620019503614504 831 615774296448310347658 832 635072516672473795035 833 654963624994054547801 834 675465478189843822903 835 696596460235884186413 836 718375497690432473981 837 740822075269625581089 838 763956252112626993164 839 787798678256550378393 840 812370611833476824600 841 837693936495429415408 842 863791179595646580429 843 890685530617239493288 844 918400860394013925496 845 946961740599359230186 846 976393464064988376513 847 1006722065389745346468 848 1037974342417799013836 849 1070177878030378135445 850 1103361062848356590798 851 1137553118273345900264 852 1172784120483209893760 853 1209085024792618085868 854 1246487691013738719325 855 1285024909210242215601 856 1324730426499402496256 857 1365638974277549897952 858 1407786296544020382847 859 1451209178680354408341 860 1495945477380882219671 861 1542034151072509614866 862 1589515291541382521054 863 1638430156084797869813 864 1688821200928312390036 865 1740732115206342540356 866 1794207856269173752509 867 1849294685594124669606 868 1906040206087355816016 869 1964493400032973516317 870 2024704668500287209762 871 2086725871444102678870 872 2150610369334036474327 873 2216413065525454538457 874 2284190450233811546871 875 2354000645302126319512 876 2425903450650031420392 877 2499960391570541092309 878 2576234767790466051093 879 2654791703436478010078 880 2735698198850973700258 881 2819023183374966803682 882 2904837570071327777661 883 2993214311480050714037 884 3084228457408944381313 885 3177957213825284618611 886 3274480003882705345963 887 3373878530122044281593 888 3476236838912337170886 889 3581641386143024566332 890 3690181105266473164864 891 3801947476673587585444 892 3917034599535406465677 893 4035539265064441391221 894 4157561032363575103866 895 4283202305786371984082 896 4412568415012625630532 897 4545767696732407376067 898 4682911579179420367803 899 4824114668375553587126 900 4969494837365655865665 901 5119173317272104470824 902 5273274791487591603726 903 5431927491802652113790 904 5595263297826828405713 905 5763417838466108937860 906 5936530596857358079020 907 6114745017487473230591 908 6298208616941110369862 909 6487073096969029698072 910 6681494461365202087789 911 6881633135308152191954 912 7087654088700453704620 913 7299726962124195193063 914 7518026196993531722690 915 7742731168483647398515 916 7974026322865739177295 917 8212101317787901803171 918 8457151167181631753945 919 8709376389293234137544 920 8968983159571520447351 921 9236183466869592999650 922 9511195274745199516949 923 9794242686274953361759 924 10085556114221762919062 925 10385372454927041072892 926 10693935267823610477347 927 11011494958896202971861 928 11338308970043612227663 929 11674641972623648500970 930 12020766067195028345000 931 12376960987690300557301 932 12743514312095893825157 933 13120721677825332339160 934 13508887003925387697634 935 13908322718252017832992 936 14319349991821658716726 937 14742298978424147599778 938 15177509061770702069541 939 15625329108211596083441 940 16086117727366724135817 941 16560243538650849163998 942 17048085446108807952682 943 17550032919488170370199 944 18066486284038972590806 945 18597857016912594842028 946 19144568052725853754017 947 19707054096105680613650 948 20285761943859445156213 949 20881150814528062024398 950 21493692688048415166456 951 22123872653222818355510 952 22772189265805844532128 953 23439154914845481913614 954 24125296200175531442103 955 24831154318633829756590 956 25557285461992527778769 957 26304261224111390616837 958 27072669020392226421034 959 27863112516980385661829 960 28676212072886373250714 961 29512605192406796159710 962 30372946991115629253794 963 31257910672737003589559 964 32168188020271270614726 965 33104489898616057328999 966 34067546772158193048226 967 35058109234506962548791 968 36076948553952002395396 969 37124857231743680450285 970 38202649576889838205506 971 39311162294492591386851 972 40451255091433321188370 973 41623811296353559540715 974 42829738497857796159586 975 44069969197808517446492 976 45345461483760858438920 977 46657199717328197502426 978 48006195242651485437592 979 49393487111682741763907 980 50820142830584935920658 981 52287259123876344206767 982 53795962720754850591114 983 55347411160146306094546 984 56942793619050131359890 985 58583331760640318873127 986 60270280606837162893901 987 62004929431720438533457 988 63788602680645736321935 989 65622660911345562465840 990 67508501762028207270021 991 69447560942664844971504 992 71441313254634050271021 993 73491273634821547156246 994 75598998229505247356145 995 77766085494029043527609 996 79994177323761708520211 997 82284960212247933937731 998 84640166442219548957542 999 87061575305276013432843 1000 89551014356079114912138 1001 92110360696771305642063 1002 94741542297645477494554 1003 97446539349673844563246 1004 100227385655112564217720 1005 103086170051686500321933 1006 106025037876765357163128 1007 109046192466930609216199 1008 112151896699545656319341 1009 115344474571621529761915 1010 118626312822798375865512 1011 121999862597626476218283 1012 125467641154181228015735 1013 129032233614085589920280 1014 132696294761195908170859 1015 136462550883912268413038 1016 140333801668598082163895 1017 144312922138956282220511 1018 148402864649082736929323 1019 152606660924928855642852 1020 156927424162137964632918 1021 161368351174869956403983 1022 165932724603830849871265 1023 170623915178002976068818 1024 175445384038552385381787 1025 180400685119288858271201 1026 185493467592424002357675 1027 190727478373880495539593 1028 196106564697175815290153 1029 201634676750009998991994 1030 207315870382867418552569 1031 213154309883637186197539 1032 219154270827858709872240 1033 225320142998470213067536 1034 231656433384973224835822 1035 238167769255763038346126 1036 244858901313854412070001 1037 251734706929623457782098 1038 258800193461122223848357 1039 266060501655456159850215 1040 273520909142119260150205 1041 281186834011645528718315 1042 289063838490820745128468 1043 297157632707680631529651 1044 305474078557900753364066 1045 314019193665670233154513 1046 322799155451028248544681 1047 331820305296620887924344 1048 341089152826243118290192 1049 350612380287988236575896 1050 360396847054768858388511 1051 370449594234895437978917 1052 380777849405889341521930 1053 391389031464079978347806 1054 402290755603589526534815 1055 413490838417117962749417 1056 424997303132573473834940 1057 436818384977823372526912 1058 448962536688067352689037 1059 461438434147970978402798 1060 474254982183533125204815 1061 487421320495688215903911 1062 500946829751105569181419 1063 514841137822049347907400 1064 529114126191266983197337 1065 543775936513633140348016 1066 558836977351039555941401 1067 574307931072122169166124 1068 590199760933856948408936 1069 606523718336480490960747 1070 623291350269326778610358 1071 640514506938902465250666 1072 658205349597370952591945 1073 676376358562635436095515 1074 695040341448790799514093 1075 714210441598003391480189 1076 733900146733209293117870 1077 754123297822561457646957 1078 774894098175658196040216 1079 796227122762357137467017 1080 818137327774872152202309 1081 840640060423833063118004 1082 863751068989694223494081 1083 887486513120051015517728 1084 911862974394962602175500 1085 936897467150722685545952 1086 962607449584914701175534 1087 989010835133078951642184 1088 1016126004140592565700457 1089 1043971815819980299023435 1090 1072567620518048032054379 1091 1101933272282952254665774 1092 1132089141756417240471091 1093 1163056129381112844138712 1094 1194855678949253960566024 1095 1227509791482340463151798 1096 1261041039468977724039915 1097 1295472581450608710846633 1098 1330828176983009119275349 1099 1367132201963294667947689 1100 1404409664351236392034442 1101 1442686220274559180708282 1102 1481988190547997122762094 1103 1522342577595715147296958 1104 1563777082807884395877338 1105 1606320124320962889436548 1106 1650000855253519795573670 1107 1694849182387106997997826 1108 1740895785325104588554679 1109 1788172136119006403013325 1110 1836710519396201017788853 1111 1886544052978686820380339 1112 1937706709027946856425297 1113 1990233335705407060126751 1114 2044159679384915920143673 1115 2099522407406667018323382 1116 2156359131410260222788161 1117 2214708431236333511879272 1118 2274609879435765493351578 1119 2336104066375906515261347 1120 2399232625984190003207025 1121 2464038262118623675051002 1122 2530564775606914740423186 1123 2598857091943786314817737 1124 2668961289689693906010054 1125 2740924629560575531211672 1126 2814795584253352258131969 1127 2890623868996908419453337 1128 2968460472874833373701587 1129 3048357690909769227433557 1130 3130369156957270210726846 1131 3214549877399155988859908 1132 3300956265685948280989210 1133 3389646177718534420646062 1134 3480678948120395095891729 1135 3574115427390725018470863 1136 3670018019991597674783678 1137 3768450723359715332654623 1138 3869479167897776775155470 1139 3973170657936244668130826 1140 4079594213722498507232934 1141 4188820614428424549928774 1142 4300922442235456457573135 1143 4415974127488420244332169 1144 4534051994979300982243750 1145 4655234311352620974248978 1146 4779601333695731725308023 1147 4907235359306080153214783 1148 5038220776701019901246472 1149 5172644117862637869452865 1150 5310594111785520964624063 1151 5452161739320383330901220 1152 5597440289383924542190613 1153 5746525416528330579503169 1154 5899515199943327773170461 1155 6056510203884739316820946 1156 6217613539605090782222032 1157 6382930928780800091587860 1158 6552570768514237486288741 1159 6726644197905826131589656 1160 6905265166277314191182432 1161 7088550503042078848102969 1162 7276619989306547337149925 1163 7469596431199342193551295 1164 7667605735015305916028979 1165 7870776984171817490085191 1166 8079242518067745827125256 1167 8293138012843322240532366 1168 8512602564134589846791520 1169 8737778771821648791750834 1170 8968812826867798679507992 1171 9205854600249803046921998 1172 9449057734079955815031128 1173 9698579734921256243148953 1174 9954582069400089741149335 1175 10217230262118881682524902 1176 10486693995976986369897044 1177 10763147214903520392609139 1178 11046768229114419755184635 1179 11337739822898760931108186 1180 11636249365050799340042833 1181 11942488921954188911254336 1182 12256655373439176644494041 1183 12578950531420755071329855 1184 12909581261443079054051889 1185 13248759607139752969165889 1186 13596702917739984546114505 1187 13953633978631942927859678 1188 14319781145118194795462009 1189 14695378479376399816861199 1190 15080665890765211238927909 1191 15475889279490527891222566 1192 15881300683777315855920747 1193 16297158430564237643493800 1194 16723727289871791587481088 1195 17161278632863422022831175 1196 17610090593756007097743640 1197 18070448235601548868782152 1198 18542643720102403360741655 1199 19026976481484386855456694 1200 19523753404596266476754082 1201 20033289007262635958721046 1202 20555905627065103362072859 1203 21091933612581620698474099 1204 21641711519265557376054278 1205 22205586309997348146700032 1206 22783913560497263361498126 1207 23377057669635311117689259 1208 23985392074834045778002578 1209 24609299472603662336463885 1210 25249172044412667968123058 1211 25905411687937079526948203 1212 26578430253899261294816325 1213 27268649788543128156353503 1214 27976502781964969047265542 1215 28702432422350613762175981 1216 29446892856346666957531417 1217 30210349455620761618684002 1218 30993279089847371001719373 1219 31796170406178600892112718 1220 32619524115445675677616146 1221 33463853285155266170514993 1222 34329683639535918986113868 1223 35217553866703729389395306 1224 36128015933212455359235812 1225 37061635406062487335172176 1226 38018991782444215956466287 1227 39000678827295781529644692 1228 40007304918961513126998964 1229 41039493403036920194517985 1230 42097882954697753311568885 1231 43183127949605198529896039 1232 44295898843696390944429040 1233 45436882561958856265467101 1234 46606782896510211884968473 1235 47806320914088638577631239 1236 49036235373288101735409813 1237 50297283151651108290703029 1238 51590239682966146730497046 1239 52915899404890266975145247 1240 54275076217257656155541687 1241 55668603951202750867976899 1242 57097336849473018362777831 1243 58562150058068461274440962 1244 60063940129597844857124183 1245 61603625538497671423108839 1246 63182147208519379360094179 1247 64800469052640237878221929 1248 66459578525819536170332385 1249 68160487190765480722541820 1250 69904231297151189070075364 1251 71691872374455661590712820 1252 73524497838885602565670133 1253 75403221614564988594742163 1254 77329184769466466570320234 1255 79303556166283067368722905 1256 81327533128733285452007969 1257 83402342123510203016709363 1258 85529239458387462521528330 1259 87709511996705590025815745 1260 89944477888772051407319547 1261 92235487320412025524627606 1262 94583923279224712220928555 1263 96991202338796335760572949 1264 99458775461446987793496402 1265 101988128819777372766766150 1266 104580784637615860139654803 1267 107238302050647565106479434 1268 109962277987350094098822865 1269 112754348070534133808244749 1270 115616187540138761029634566 1271 118549512197596942866854788 1272 121556079372447403819606014 1273 124637688911526489192101118 1274 127796184191443601528781320 1275 131033453154692915722791636 1276 134351429370133493468342508 1277 137752093118210535924336483 1278 141237472501679638131412855 1279 144809644582227815005505141 1280 148470736543784152922208227 1281 152222926882935938697727250 1282 156068446627275406914733043 1283 160009580582116137088362925 1284 164048668606437887001544121 1285 168188106918523217910540808 1286 172430349432179757157149341 1287 176777909124036982840036672 1288 181233359432847904882467104 1289 185799335691311314272177660 1290 190478536591383042902060452 1291 195273725683620004883698266 1292 200187732911565132138492590 1293 205223456181746454245779293 1294 210383862970339771586691719 1295 215671991967099092033873308 1296 221090954757647360759151488 1297 226643937544764076556536098 1298 232334202909807220682131382 1299 238165091614940094560736971 1300 244140024447347277157241311 1301 250262504106145951009581746 1302 256536117133225569163932757 1303 262964535888759485125079924 1304 269551520572672337536907574 1305 276300921292845992234173442 1306 283216680181400793418159934 1307 290302833559875994411966752 1308 297563514154701319778592729 1309 305002953363826565387261430 1310 312625483575958720679528381 1311 320435540543318622501204001 1312 328437665809426583639671751 1313 336636509192876266032650603 1314 345036831328668739078375735 1315 353643506268115504179789057 1316 362461524138947566664112431 1317 371495993866691209118220359 1318 380752145959015438343808229 1319 390235335354166098675507138 1320 399951044335262391482182594 1321 409904885511627704102624692 1322 420102604869004251428530257 1323 430550084889883041467959734 1324 441253347745875548921156719 1325 452218558563421032384165348 1326 463452028764836019680187543 1327 474960219486065258555494244 1328 486749745073224192714812244 1329 498827376659360701616315214 1330 511200045823613232775138125 1331 523874848334264720971113999 1332 536859047977960185541536658 1333 550160080476662409183625752 1334 563785557494708199122750284 1335 577743270737618157060221776 1336 592041196145121072870316761 1337 606687498180128059414818023 1338 621690534216220342797971092 1339 637058859025471842111661186 1340 652801229369277611856757132 1341 668926608694099305482288224 1342 685444171934910430162193886 1343 702363310428346758723799411 1344 719693636938461107785905060 1345 737444990797186418399089916 1346 755627443162527726828356763 1347 774251302396690100948461639 1348 793327119567289650927103444 1349 812865694073962597169078344 1350 832878079403651397696335010 1351 853375589016995798688810154 1352 874369802369245300460607703 1353 895872571068238989469824513 1354 917896025173012545547313978 1355 940452579635701894916309181 1356 963554940890452721423141235 1357 987216113592134492936057053 1358 1011449407508723958959643800 1359 1036268444570291892674293645 1360 1061687166078620378748641218 1361 1087719840080525724269267324 1362 1114381068909083533883007607 1363 1141685796895978784080475204 1364 1169649318259353859890384551 1365 1198287285170531897912979024 1366 1227615716004172299952447902 1367 1257651003775397314839169996 1368 1288409924768638262894692059 1369 1319909647361909200994529249 1370 1352167741051456448359537830 1371 1385202185680668355159398390 1372 1419031380878402051383652179 1373 1453674155710796159028421666 1374 1489149778551943366821953499 1375 1525477967177684811771814182 1376 1562678899088126542617986259 1377 1600773222063341712155746308 1378 1639782064958094744562933167 1379 1679727048740261947060009461 1380 1720630297779030799009546993 1381 1762514451387772720060744737 1382 1805402675627927971959390687 1383 1849318675379027768940959762 1384 1894286706681459539346295236 1385 1940331589357341056996668573 1386 1987478719916388014278790724 1387 2035754084752392212689432488 1388 2085184273637485387427083137 1389 2135796493520068600061674125 1390 2187618582633884965245356724 1391 2240679024924390191950547024 1392 2295006964800214295169847935 1393 2350632222216155796440851783 1394 2407585308095830736287857691 1395 2465897440100717497476545444 1396 2525600558754062660927998691 1397 2586727343926701968808975950 1398 2649311231693619051717101403 1399 2713386431568623036360296349 1400 2778987944126340269371425202 1401 2846151579019242904971301166 1402 2914913973399297942287136267 1403 2985312610752316307187627921 1404 3057385840154990368543894438 1405 3131172895963072194666736445 1406 3206713917941102885044431284 1407 3284049971842534562271093950 1408 3363223070451095156387822818 1409 3444276195092644123847769443 1410 3527253317628827652483543635 1411 3612199422942206064959540646 1412 3699160531924639790717351751 1413 3788183724979049998383749090 1414 3879317166046838281173789023 1415 3972610127171544480401103120 1416 4068113013611546135212982056 1417 4165877389512862083313428131 1418 4265956004155404748676195510 1419 4368402818784248427129115228 1420 4473273034039822016246092108 1421 4580623117999120544142363574 1422 4690510834842431697346194444 1423 4802995274158221947457231122 1424 4918136880901291068059332054 1425 5035997486017414105017482711 1426 5156640337750218050140204021 1427 5280130133644111994817252681 1428 5406533053259683446029547995 1429 5535916791616005613925012369 1430 5668350593376961883669884969 1431 5803905287796685781456617631 1432 5942653324441945440109467558 1433 6084668809707253010843548144 1434 6230027544141281330379759036 1435 6378807060601080273243574280 1436 6531086663253460183717577801 1437 6686947467440777945083694012 1438 6846472440431311264039364801 1439 7009746443072232321964065868 1440 7176856272366219061198596606 1441 7347890704990524688638432862 1442 7522940541780432297597505137 1443 7702098653196759923540187086 1444 7885460025800268998299836980 1445 8073121809753523049558049603 1446 8265183367374014693862137476 1447 8461746322760027649811668230 1448 8662914612514057545400920948 1449 8868794537586218130311831589 1450 9079494816263504716870985224 1451 9295126638328343040085681890 1452 9515803720413387526782240064 1453 9741642362577042193677188751 1454 9972761506127806279471706350 1455 10209282792723008179514839729 1456 10451330624771215752367069924 1457 10699032227165024146922421113 1458 10952517710374745054587539265 1459 11211920134930885330808592725 1460 11477375577327226665718347465 1461 11749023197373632369874268853 1462 12027005307031734816880418608 1463 12311467440763921218061543335 1464 12602558427430169499836659108 1465 12900430463764499298878036461 1466 13205239189467046777657520543 1467 13517143763944933728467813489 1468 13836306944739457727889671340 1469 14162895167674239818442175127 1470 14497078628763438237212453529 1471 14839031367916193768029869789 1472 15188931354478063330643689511 1473 15546960574647202263090283845 1474 15913305120807769077390787540 1475 16288155282819976563819506055 1476 16671705641311052162469465505 1477 17064155163008266300837488025 1478 17465707298160155703241200402 1479 17876570080088909632558543533 1480 18296956226921988195535239079 1481 18727083245547827489127929387 1482 19167173537845724150921651715 1483 19617454509236721699816734509 1484 20078158679607699327041539581 1485 20549523796657537346845391922 1486 21031792951719756216242998372 1487 21525214698112642890483368279 1488 22030043172073549509013544650 1489 22546538216330609125211542774 1490 23074965506370937185489796650 1491 23615596679460889667748842861 1492 24168709466479929855664381331 1493 24734587826626100079037341294 1494 25313522085057237379407558618 1495 25905809073528458201877340512 1496 26511752274092746041161736952 1497 27131661965927803618096263803 1498 27765855375358810908071520777 1499 28414656829142999262185674281 1500 29078397911088607439390785848 1501 29757417622076995302507256520 1502 30452062543563527416687544881 1503 31162687004628989572515204199 1504 31889653252660323822168853989 1505 32633331627735559137745277544 1506 33394100740795028831227373750 1507 34172347655676998006515896814 1508 34968468075103235370068159240 1509 35782866530696036441328998301 1510 36615956577115818957353500612 1511 37468160990404324601763587917 1512 38339911970626283540118188875 1513 39231651348898252229641781731 1514 40143830798901372019371100013 1515 41076912052970590834358070389 1516 42031367122861148204123639392 1517 43007678525288859681092267834 1518 44006339512349222053253453470 1519 45027854306916037764684098506 1520 46072738343128976397112184179 1521 47141518512075109641013342783 1522 48234733412778416536121680404 1523 49352933608606816331736932300 1524 50496681889215494685577919189 1525 51666553538140791923726528154 1526 52863136606168385812169057802 1527 54087032190594947307460323029 1528 55338854720512174344913375345 1529 56619232248237498434055705172 1530 57928806747025756088044982699 1531 59268234415191451220472224933 1532 60638185986781510630908182077 1533 62039347048933714062911978646 1534 63472418366066543284048986714 1535 64938116211041420233104158335 1536 66437172703449162798287594383 1537 67970336155167659629479711490 1538 69538371423348928322566977403 1539 71142060270988842586123946727 1540 72782201735244290421589100600 1541 74459612503657596378148382939 1542 76175127298459840278893165839 1543 77929599269119726975521282216 1544 79723900393316793685845942441 1545 81558921886512716333525140733 1546 83435574620306950947948256873 1547 85354789549757875482160351424 1548 87317518149863425060071345998 1549 89324732861390099194410842449 1550 91377427546252410910272185046 1551 93476617952639691491258932047 1552 95623342190100730686512980697 1553 97818661214791536452719621903 1554 100063659325105450573679579253 1555 102359444667899623476675425521 1556 104707149755546201788654036011 1557 107107931994031314434067362832 1558 109562974222339703359760847279 1559 112073485263357545261653063976 1560 114640700486541193609231368874 1561 117265882382594241440728089124 1562 119950321150410923968584649808 1563 122695335296538525242170168943 1564 125502272247427520668699357844 1565 128372508974732809811401158620 1566 131307452633945924287132676557 1567 134308541216632699130319113544 1568 137377244216567903579618195358 1569 140515063310052915552379598844 1570 143723533050720023561385693034 1571 147004221579121517010232225517 1572 150358731347419732478274676223 1573 153788699859488793936572149812 1574 157295800426757314507191102526 1575 160881742940115895494739763922 1576 164548274658232327321085669428 1577 168297181012611967844646603240 1578 172130286429760398542639994447 1579 176049455170800037768683153952 1580 180056592188912588836054165814 1581 184153644004973792851061275145 1582 188342599601767746222378086221 1583 192625491337162654297856651925 1584 197004395876651292660154284070 1585 201481435145654084642951842099 1586 206058777302004733047633196604 1587 210738637729033013186744680957 1588 215523280049682012932575692582 1589 220415017162091813727272270315 1590 225416212297104954755248473643 1591 230529280098143777192168869026 1592 235756687723933784654440166427 1593 241100955974541964940806122780 1594 246564660441223770207781613805 1595 252150432680567324222021400483 1596 257860961413448912939259706478 1597 263698993749308757314604424913 1598 269667336436282313920008610719 1599 275768857137717371953122283195 1600 282006485735634245141750640919 1601 288383215661681470133294404684 1602 294902105256167261239470952538 1603 301566279155742184692656506599 1604 308378929710337188202366274176 1605 315343318429956445862787513327 1606 322462777461954012195555106549 1607 329740711099418725722094117798 1608 337180597321322225067666110273 1609 344785989365080521396853339379 1610 352560517332210911210559400679 1611 360507889827761741092107922716 1612 368631895634224823443246780312 1613 376936405420636189817121282839 1614 385425373487604133862213402154 1615 394102839548999557260896436421 1616 402972930551077907219194670409 1617 412039862529798243855633833405 1618 421307942507140293544638584196 1619 430781570427216797868723715041 1620 440465241133014862093690657663 1621 450363546384596680506277404648 1622 460481176919627521984438389894 1623 470822924557095769367281983459 1624 481393684345128460284033740859 1625 492198456753802941884817127747 1626 503242349913895091741948519226 1627 514530581902501995107935631864 1628 526068483076518033280983515892 1629 537861498454941068468725010669 1630 549915190151027740051821896586 1631 562235239855314931085142854258 1632 574827451370568100066752908427 1633 587697753199715551655411025484 1634 600852201187872706107626989542 1635 614296981219559163158552276665 1636 628038411972257736623053337874 1637 642082947727463752952507300878 1638 656437181240420728251308497194 1639 671107846669738060897153738883 1640 686101822568135686794074183760 1641 701426134935560598597624840035 1642 717087960335970978163138872880 1643 733094629079084104699303919916 1644 749453628468436638329544300579 1645 766172606117106779281302751003 1646 783259373332501882563156379494 1647 800721908571616525636122952073 1648 818568360968221803447332552781 1649 836807053933448591236842213607 1650 855446488831285046488207231720 1651 874495348730511168376530537339 1652 893962502234652577034468253297 1653 913857007391538837083616728371 1654 934188115684112867655576248887 1655 954965276104141794210574880388 1656 976198139310542752149635598464 1657 997896561874041653528499376149 1658 1020070610609948085142365314297 1659 1042730567000834734926873024682 1660 1065886931710976970336654839753 1661 1089550429194414189355007228329 1662 1113732012398563931289015574046 1663 1138442867565326542429562160484 1664 1163694419131689770484925227681 1665 1189498334731850325263732672347 1666 1215866530302943309158351638015 1667 1242811175296478986946945236939 1668 1270344697997662595496493638813 1669 1298479790954782410971196953637 1670 1327229416520929967742438235221 1671 1356606812510326842277376890238 1672 1386625497971613620598215725320 1673 1417299279080468242357347639645 1674 1448642255154004734941530063858 1675 1480668824789416036315165234687 1676 1513393692129411130174277293936 1677 1546831873257010571230975790890 1678 1580998702722353800216259035948 1679 1615909840204186732098821112655 1680 1651581277308790315583249116059 1681 1688029344509127138683962263323 1682 1725270718227078361887258224303 1683 1763322428061660996089831697140 1684 1802201864166213844045960191330 1685 1841926784777559587725385294166 1686 1882515323900252006894127477147 1687 1923985999149037977726550665614 1688 1966357719752768714924326193574 1689 2009649794723016959291231370418 1690 2053881941190765053246566210835 1691 2099074292914552738660964332154 1692 2145247408963585296195268950888 1693 2192422282579328272254532967358 1694 2240620350219230491413285325363 1695 2289863500786244499455338141942 1696 2340174085047932827704929641393 1697 2391574925248977826006143938790 1698 2444089324921035982634419774977 1699 2497741078893909008103598213372 1700 2552554483512131192528787880827 1701 2608554347061106003665157855708 1702 2665766000407056328234959888618 1703 2724215307855088416350651783365 1704 2783928678229805373444748184931 1705 2844933076182944006040479540760 1706 2907256033732649113039232504347 1707 2970925662039039690524632978358 1708 3035970663420866460989095839902 1709 3102420343618103042978085074924 1710 3170304624305462840320257009620 1711 3239654055861879282893661941840 1712 3310499830401141802936663807048 1713 3382873795068928255559816201712 1714 3456808465611634407485122907976 1715 3532337040222452343998444595098 1716 3609493413670314903741544411246 1717 3688312191717377512837897076650 1718 3768828705830879581303515024143 1719 3851079028195285062945955015495 1720 3935099987030778297263493372790 1721 4020929182224252012890971927731 1722 4108605001279106816596457607598 1723 4198166635590245727859345978130 1724 4289654097050835899298975174077 1725 4383108234997477533037700633491 1726 4478570753500614934983986215651 1727 4576084229007096318070576901195 1728 4675692128341990473003513763021 1729 4777438827076844065358699638438 1730 4881369628271771633126718200342 1731 4987530781598850149695030853511 1732 5095969502854505380487300314079 1733 5206733993868661389814381891105 1734 5319873462818647214889624180543 1735 5435438144955943383961299739359 1736 5553479323754081171378103473145 1737 5674049352486100876552074058914 1738 5797201676240213452455000893498 1739 5922990854382408148437198219402 1740 6051472583474994970965291703718 1741 6182703720660174269197238677572 1742 6316742307517980278715294704937 1743 6453647594408054352645909718596 1744 6593480065304966820953354004137 1745 6736301463136920944997293263508 1746 6882174815637944639822898414281 1747 7031164461723796040507337576061 1748 7183336078402090508034193955305 1749 7338756708227283209089687702381 1750 7497494787311432568320015403421 1751 7659620173901802833622600425265 1752 7825204177536665147767918483380 1753 7994319588790796143348505584735 1754 8167040709622484575502188343765 1755 8343443384334003102372400658032 1756 8523605031157824534186190191269 1757 8707604674481015741111799318421 1758 8895522977720575716925155035408 1759 9087442276862645752324423714501 1760 9283446614678864471028752759491 1761 9483621775633309852871912705507 1762 9688055321493827070364482623932 1763 9896836627661718590495808867717 1764 10110056920234142024600626980585 1765 10327809313813747441863022087209 1766 10550188850080467663289949174901 1767 10777292537140570260926071641485 1768 11009219389668475015650762722972 1769 11246070469857045152580328912185 1770 11487948929192469403091284246115 1771 11734960051070066263353880342316 1772 11987211294267764742160101704199 1773 12244812337294240380577431690161 1774 12507875123629122950743054219261 1775 12776513907872927330000177629322 1776 13050845302824811901163546058913 1777 13330988327506514964711178885885 1778 13617064456151288280340822006060 1779 13909197668176904501600593480574 1780 14207514499162300242789550188827 1781 14512144092847686158557834364304 1782 14823218254178457323817704549057 1783 15140871503413519340226645903149 1784 15465241131319165043772013324238 1785 15796467255469931846803414953740 1786 16134692877678407368398941516720 1787 16480063942576259729461801838069 1788 16832729397369325336378025660605 1789 17192841252789909827819425481288 1790 17560554645270033812217755994664 1791 17936027900359692589672373513319 1792 18319422597414795213427220261969 1793 18710903635579801138255838652121 1794 19110639301090689801904654820991 1795 19518801335924267337958669537196 1796 19935565007820453410468351557065 1797 20361109181704576632304333891245 1798 20795616392537368297184306853092 1799 21239272919620746931760622618044 1800 21692268862388170730003463023892 1801 22154798217708755725171039295740 1802 22627058958735066239994872278138 1803 23109253115324923705509420324831 1804 23601586856068313625642146585831 1805 24104270571950929540430857241962 1806 24617518961686652432933615597497 1807 25141551118751743425359377001799 1808 25676590620154314044956490027380 1809 26222865616973138895789057910105 1810 26780608926700689821366922046559 1811 27350058127425793216738423902107 1812 27931455653892155218280819588673 1813 28525048895469544987125081220167 1814 29131090296075299236432106880444 1815 29749837456084380485863828754056 1816 30381553236267125406983721217691 1817 31026505863794413769564947051584 1818 31684969040350924446746261412749 1819 32357222052397764901056732141963 1820 33043549883626729751413877089661 1821 33744243329649090847322961443023 1822 34459599114962824889166871110117 1823 35189920012242859406438405357099 1824 35935514963999957201981114660867 1825 36696699206654563216324510210654 1826 37473794397073014040694078797810 1827 38267128741614244396658223780747 1828 39077037127736239494585550002731 1829 39903861258212247731480418170467 1830 40747949788007922493669745476405 1831 41609658463871360099194834875122 1832 42489350266689196372279473673527 1833 43387395556662756643799841979037 1834 44304172221359492075785954772839 1835 45240065826695802903546283328651 1836 46195469770908631488800720064185 1837 47170785441574112580397401040557 1838 48166422375732896280489439234292 1839 49182798423182701993415512509906 1840 50220339913000037201160562192474 1841 51279481823353997489920255820916 1842 52360667954676489009426066896256 1843 53464351106254238511596400925955 1844 54590993256309431851020731048600 1845 55741065745636888823228469639083 1846 56915049464867210784382545631334 1847 58113435045426449225428833180864 1848 59336723054264426794364317779815 1849 60585424192425000497703774593038 1850 61860059497533196877281217858367 1851 63161160550275355544429455144459 1852 64489269684950116326545186824390 1853 65844940204169342126375441805106 1854 67228736597789829414664411100953 1855 68641234766157967364716984900456 1856 70083022247751329622742561286574 1857 71554698451302546097798216563798 1858 73056874892492690603329490838132 1859 74590175435302840012384661164322 1860 76155236538114416881998195676832 1861 77752707504650405991188367098583 1862 79383250739851561845117924542558 1863 81047542010783263649614070112014 1864 82746270712670773741802427319102 1865 84480140140162258268510220009275 1866 86249867763921103911888565399648 1867 88056185512650733103469485008342 1868 89899840060657373451593092759190 1869 91781593121057974161250223880751 1870 93702221744742796634196291293959 1871 95662518625204014577981712255084 1872 97663292409344077440196559118900 1873 99705368014379472986545730674000 1874 101789586950958030469457519293427 1875 103916807652609864578392549787805 1876 106087905811654656303898374750602 1877 108303774721690005323810778209019 1878 110565325626788278062372765993650 1879 112873488077531496883194814881395 1880 115229210294016602429539977846984 1881 117633459535965628489168790988659 1882 120087222480078215855746649797994 1883 122591505604766188417648045814448 1884 125147335582412906003396817153175 1885 127755759679302498133496437352834 1886 130417846163367182125390444748595 1887 133134684719903355078490832580753 1888 135907386875410360494002325142681 1889 138737086429708416557794819683746 1890 141624939896495520349332571798727 1891 144572126952505832579714371218636 1892 147579850895435494928303421973303 1893 150649339110804630473602923623134 1894 153781843547927849789626904232137 1895 156978641205168495962119451670910 1896 160241034624655563001324795815659 1897 163570352396645249394442189474337 1898 166967949673712943612831844872799 1899 170435208694964586728324596403860 1900 173973539320460331087382845056532 1901 177584379576046688061999688785467 1902 181269196208797475463989996566794 1903 185029485253267279841791439710262 1904 188866772608765415454742837419339 1905 192782614627861901927777594235876 1906 196778598716341403597342784695211 1907 200856343944824754543713934517712 1908 205017501672282274366681621561611 1909 209263756181666906916565514849758 1910 213596825327899961134587809633517 1911 218018461198446212078847347363992 1912 222530450786720039071363650219551 1913 227134616678568414396795859296534 1914 231832817752081653016825611909261 1915 236626949890987133853407382245941 1916 241518946711886484885979259931985 1917 246510780305601194237532512340424 1918 251604461992897082493412419800245 1919 256802043094862717746500047935781 1920 262105615718222526271797887438277 1921 267517313555870181022610971878478 1922 273039312702913727106408620184535 1923 278673832488528922697343688334576 1924 284423136323923363841488005867174 1925 290289532566719178149096110678470 1926 296275375402068383149222736898836 1927 302383065740820426356648275114742 1928 308615052135067963693845783108990 1929 314973831711402566698053692676827 1930 321461951122218825667682752676714 1931 328082007515411170267343669529308 1932 334836649522814751588392037650892 1933 341728578267747812967460330922257 1934 348760548392020254031071476924547 1935 355935369102779413354186129908339 1936 363255905239571636231006205267031 1937 370725078362004761585332532587420 1938 378345867858404476696088167553402 1939 386121312075864311878386500121924 1940 394054509472097145387077428587684 1941 402148619789503177882798809972661 1942 410406865251877727704087390087121 1943 418832531784189562900724612834177 1944 427428970255869182336340632485281 1945 436199597748054108917728003447267 1946 445147898845247269868979721658725 1947 454277426951852486540018620189994 1948 463591805634060435064453532777281 1949 473094729987566694757391707749011 1950 482789968031613178805997456829521 1951 492681362129852816978532510925735 1952 502772830438547388877820748261447 1953 513068368382617313056523439338829 1954 523572050160072589993999078324677 1955 534288030275363347808521287850759 1956 545220545102199209348690773915008 1957 556373914476396307185623091464313 1958 567752543319321933567655997420628 1959 579360923292516790678338271061473 1960 591203634484086372023416365275708 1961 603285347127463368342935032233905 1962 615610823353154976561612084087622 1963 628184918974099751551149685021351 1964 641012585305271060444526762453794 1965 654098871018175374121394037082285 1966 667448924030906501063758344038748 1967 681067993434428472755130462030222 1968 694961431455773127323885260156328 1969 709134695458850487242600506035482 1970 723593349983583848292853003705093 1971 738343068824094007884187912472287 1972 753389637146671383614409739094434 1973 768738953648287762846236520078706 1974 784397032756414266437699440291920 1975 800370006870925596529930215968833 1976 816664128648886019039529124688325 1977 833285773333026533671973228064855 1978 850241441124738622890084733689749 1979 867537759602424508045894268969897 1980 885181486186060357571255499325020 1981 903179510648843983403739484780677 1982 921538857676815677502861310500604 1983 940266689477356506729572437068767 1984 959370308437486120704472006936533 1985 978857159832898390197691863977476 1986 998734834588691573062790117765277 1987 1019011072092766586345049530386691 1988 1039693763062886009030686332651130 1989 1060790952468403963172230548052166 1990 1082310842507696757431665536415399 1991 1104261795642342365809538766295175 1992 1126652337689117266064882428845004 1993 1149491160970898041187342311698364 1994 1172787127527576340306140070984615 1995 1196549272388115389978318425772124 1996 1220786806904898207890732626110772 1997 1245509122151538007770909159508918 1998 1270725792385344041207121816881981 1999 1296446578575657228504393820942721 2000 1322681431999293512161186239527723 2001 1349440497904354771105663891056486 2002 1376734119243691569609150475308431 2003 1404572840479324746972020758948876 2004 1432967411459158175012840941845956 2005 1461928791367338600756716929455048 2006 1491468152749644729752331626097676 2007 1521596885615312185673914194441873 2008 1552326601616728170078743312634346 2009 1583669138308455049101665330018753 2010 1615636563487070266532163833376088 2011 1648241179613336342323984708005615 2012 1681495528318243908196600254158432 2013 1715412394994498083528429801550212 2014 1750004813475048744059430833139774 2015 1785286070800293615915746813112608 2016 1821269712075614471574846365918118 2017 1857969545420936150676006138391179 2018 1895399647014030606916073852691248 2019 1933574366229318734054674539475449 2020 1972508330873956377466001851448758 2021 2012216452523022635579714846100105 2022 2052713931955663426353986435263552 2023 2094016264694076180038306073376416 2024 2136139246647257651492670603431232 2025 2179098979861470963262440147843472 2026 2222911878379425429208698307310095 2027 2267594674210198103427057303669074 2028 2313164423411964791384424336139635 2029 2359638512289644978945826330489096 2030 2407034663709605329437679694648224 2031 2455370943533604489943667165568556 2032 2504665767174203595196756801370049 2033 2554937906273906371032674137062355 2034 2606206495510335891445183914542675 2035 2658491039529796031488374454023037 2036 2711811420011610369329570574121994 2037 2766187902865673807490209498354228 2038 2821641145565698509353435635798826 2039 2878192204620679848145163006868790 2040 2935862543187156064615608469546854 2041 2994674038824881073041370332231712 2042 3054648991398579587228017491092115 2043 3115810131128501183803118023660862 2044 3178180626792541447384675266118304 2045 3241784094082747552141619327412465 2046 3306644604119079021203293448760009 2047 3372786692123345443959227097009356 2048 3440235366256298244576981910988535 2049 3509016116620906528943493467680997 2050 3579154924434904345937322866183467 2051 3650678271375751597140328346486346 2052 3723613149101210204740590375801319 2053 3797987068948794081403966692790680 2054 3873828071817412962543291560514043 2055 3951164738234589205328270822415132 2056 4030026198612690393133283287267215 2057 4110442143697681814638604371480670 2058 4192442835213968918276068692472997 2059 4276059116708963339290523489155009 2060 4361322424601074507522551489197719 2061 4448264799434894688961938228065611 2062 4536918897347416189465441547480866 2063 4627318001749187727583953640789759 2064 4719496035224390411471107241372586 2065 4813487571653884555290799443238381 2066 4909327848565354642549545874212930 2067 5007052779714753157560259858311462 2068 5106698967903322816764351549446780 2069 5208303718034552853460483537198567 2070 5311905050415506656401420588327350 2071 5417541714307036990663529237022145 2072 5525253201727489613846292465311619 2073 5635079761514577936304642881719413 2074 5747062413650199001440072086523748 2075 5861242963853045910625608594529430 2076 5977664018443962595978798016668794 2077 6096368999489074814595277471764111 2078 6217402160225825280298861368543433 2079 6340808600777132054039042030067528 2080 6466634284158986736776329652232430 2081 6594926052586903565290312969702908 2082 6725731644086731434901351619604419 2083 6859099709415438902206486134717492 2084 6995079829297586770173222882540497 2085 7133722531983304484859998316099970 2086 7275079311133694877207934377089860 2087 7419202644039697137842604286641048 2088 7566146010180550105743957850914442 2089 7715963910128107168064398752147538 2090 7868711884803370288571305320866880 2091 8024446535091723899671525656289585 2092 8183225541823469783864894981499672 2093 8345107686126381433083836949129767 2094 8510152870157121084435063362696012 2095 8678422138218484287773921084841800 2096 8849977698269566043480555646392231 2097 9024882943836068654493379118367169 2098 9203202476328105251596092858836344 2099 9385002127772983665354060851256224 2100 9570348983970593929768705892648750 2101 9759311408079158191433997865165981 2102 9951959064639245376914487151231504 2103 10148362944044093405563946286142992 2104 10348595387464430457729960598577966 2105 10552730112236132366110100840967131 2106 10760842237719207247284543399280784 2107 10973008311636749355402871961330164 2108 11189306336902663704964410769122115 2109 11409815798947119372030184296312918 2110 11634617693548854659684362469196410 2111 11863794555183619370446559208753844 2112 12097430485898210619034609132171846 2113 12335611184719726574239970941495755 2114 12578423977609839833416240215236316 2115 12825957847974066198122072843675192 2116 13078303467736188275423687139929645 2117 13335553228988173722733818701046593 2118 13597801276226118176065898216470863 2119 13865143539182929849645350587164509 2120 14137677766268669815561426064282291 2121 14415503558629655709241815148817969 2122 14698722404837640666872905799413624 2123 14987437716220580069626089143276726 2124 15281754862846710018798289118519500 2125 15581781210173869517494941129519446 2126 15887626156376217230685353341717201 2127 16199401170360709289752243153903638 2128 16517219830485931317896108618380684 2129 16841197863996101258957990894350916 2130 17171453187183294392940975586767630 2131 17508105946291173418226347472266489 2132 17851278559173749657794485485210164 2133 18201095757722941322389471341457509 2134 18557684631078946613605805054118657 2135 18921174669637698002954481257951946 2136 19291697809869924852221305578905560 2137 19669388479966609079977885055359730 2138 20054383646325888704787040818951264 2139 20446822860896730941533282710784432 2140 20846848309394976277709072208188230 2141 21254604860407631439817374200805857 2142 21670240115401578874938300791598843 2143 22093904459653156835987945373300116 2144 22525751114115364190209151937724467 2145 22965936188239740868795274727292840 2146 23414618733770285586593937184455971 2147 23871960799527079961244242940517646 2148 24338127487197609928796650028101076 2149 24813287008154093935338247272429592 2150 25297610741315460598247959635340206 2151 25791273292072948588580342243846453 2152 26294452552298646549928719497292402 2153 26807329761456632809494971399248747 2154 27330089568836731968105911990563055 2155 27862920096931259700134806065347546 2156 28406013005975497124417399173481341 2157 28959563559673003091391143724054107 2158 29523770692127255907935397734751806 2159 30098837076001496196773327998126990 2160 30684969191929039372233930427351046 2161 31282377399196720047886043971230618 2162 31891276007724541563855607855479140 2163 32511883351365011797085720816143469 2164 33144421862546071872783753320249956 2165 33789118148281947012763644328418377 2166 34446203067576689306618567500824803 2167 35115911810245619968870691483385032 2168 35798483977180334821093600663628811 2169 36494163662083390210756955953686015 2170 37203199534699258928821374562361444 2171 37925844925568615410883700499301223 2172 38662357912333498599260604219190742 2173 39413001407621387389981504940743970 2174 40178043248536730011162085519833159 2175 40957756287788972643408438986574040 2176 41752418486486656953311399395225564 2177 42562313008627678207325696650636153 2178 43387728317316338560748450026300478 2179 44228958272738370780642871525721841 2180 45086302231925669806908915510770962 2181 45960065150343029545695158421516510 2182 46850557685329764326129438253996767 2183 47758096301429674448045247992923709 2184 48683003377643417873433530569762636 2185 49625607316637950822260566138215797 2186 50586242655948323967603455958287021 2187 51565250181207743073164291081996315 2188 52562977041442448905748201295041951 2189 53579776866468615597903455394144819 2190 54616009886429135452447306680051390 2191 55672043053508825498200830312473529 2192 56748250165867283548284013460341721 2193 57845011993829312612479145804948800 2194 58962716408373549408821305817571129 2195 60101758511960648437870536533111162 2196 61262540771743115283089981632133703 2197 62445473155199624001733263954987353 2198 63650973268237421861177699205027359 2199 64879466495807192253812582001892218 2200 66131386145075542119483695782448676 2201 67407173591201075085358948376983710 2202 68707278425760835080732075547283946 2203 70032158607874728325372351189639267 2204 71382280618076384168523226012837656 2205 72758119614979767647654078527267452 2206 74160159594791739258278517161727205 2207 75588893553721640094022210978228023 2208 77044823653339894229872645286012866 2209 78528461388938534225676328439610477 2210 80040327760947501516206528498306228 2211 81580953449461519891577380420241619 2212 83150878991933319457879541342125833 2213 84750654964089968473648210848074685 2214 86380842164130084100701919452292652 2215 88042011800260707856063951053445873 2216 89734745681633680851385329459712148 2217 91459636412742404611596719290273237 2218 93217287591340959462271161475665327 2219 95008314009948640394239369902754566 2220 96833341861004094693806899631696960 2221 98693008945734372059688711190713288 2222 100587964886805361817829485173817285 2223 102518871344821258136534936521666526 2224 104486402238741898918510145013070457 2225 106491243970288031587283222172860132 2226 108534095652405806064902465110756098 2227 110615669341863045467356091716816254 2228 112736690276051135898782803029599267 2229 114897897114067671132397964835075170 2230 117100042182156324116358129204648449 2231 119343891723581757366799642254013479 2232 121630226153018767328962845689085217 2233 123959840315536245221319804644420688 2234 126333543750257968391373507928499094 2235 128752160958783672603424971736697327 2236 131216531678455337369945234681698851 2237 133727511160555103491715701669624765 2238 136285970453522775581077063658780568 2239 138892796691282401820887799268387315 2240 141548893386769010538733318532819649 2241 144255180730748176902322266939717512 2242 147012595896022735948331025965562108 2243 149822093347122608017500924197440444 2244 152684645155575403079923919987875963 2245 155601241320857178379883076554360717 2246 158572890097124483736930706142192480 2247 161600618325830596887880371927843332 2248 164685471774330672717448150125584173 2249 167828515480582360462709078810700971 2250 171030834104050328125397396879977262 2251 174293532282925027911353066415170524 2252 177617734997767987554026766563232339 2253 181004587941697873544449983184884441 2254 184455257897233591494713583867397106 2255 187970933119912718916558807580240485 2256 191552823728805655424529655565032928 2257 195202162104047976704651882305280484 2258 198920203291515641277365866979326781 2259 202708225414769874161537287789494312 2260 206567530094400789713993630636149295 2261 210499442874901067297828183731919682 2262 214505313659203309686209775559542335 2263 218586517151017044429378728889497099 2264 222744453305103725446853231465705361 2265 226980547785630504101716555820552140 2266 231296252432746019615975092423530527 2267 235693045737523955179829060784189629 2268 240172433325422673159596566483508148 2269 244735948448411826723475425392023485 2270 249385152485919501686282410925707490 2271 254121635454756116730690561424593969 2272 258947016528174059156347502006701351 2273 263862944564224801231037965614502237 2274 268871098643578086910689251791681368 2275 273973188616970643415240033451109329 2276 279170955662454815834213162971910519 2277 284466172852620487794730360706279220 2278 289860645731966697313309717491457079 2279 295356212904602425405490469000664712 2280 300954746632459187041296173788717094 2281 306658153444201229653906541288066778 2282 312468374755022405991696430210130528 2283 318387387497522074584366314698128623 2284 324417204763855756012851324071441960 2285 330559876459359674334808579061873552 2286 336817489967851805168053874040464705 2287 343192170828815571728324449030913918 2288 349686083426675943527735766294500401 2289 356301431692381334950943737096776432 2290 363040459817508439760056140007643280 2291 369905452981110907030270595977643432 2292 376898738089536632582336932711095696 2293 384022684529442340736377434560193994 2294 391279704934238133958018973190772662 2295 398672255964198724549343688710815266 2296 406202839100482204069151746044706068 2297 413874001453301383240690886597688874 2298 421688336584497020181970686120038729 2299 429648485344766577187048950557341279 2300 437757136725806579829397668093120599 2301 446017028727631124862681841807477972 2302 454430949241333670490305423208265778 2303 463001736947563870750942482877056439 2304 471732282230995961676511926751608004 2305 480625528111069995862231219845265441 2306 489684471189292132248900805559585521 2307 498912162613385143224617120848020857 2308 508311709058585381187047413895496049 2309 517886273726387574041800300007010986 2310 527639077361044074832194515005151304 2311 537573399284130495954140655863175930 2312 547692578447495095824493691454469432 2313 558000014504914775149976087561086862 2314 568499168902786165265516000777689893 2315 579193565990185970612565943162229849 2316 590086794148640547079043856876293194 2317 601182506941950574363101478655187830 2318 612484424286422701142574646906154673 2319 623996333641866121847605049143361759 2320 635722091223718272285629850632460844 2321 647665623236670121922592899084913618 2322 659830927130167984003235511871114860 2323 672222072876175272986264430883785666 2324 684843204269584304411218320487089770 2325 697698540251674965787528740256141673 2326 710792376257023982581491397633307034 2327 724129085584275469725025232844504317 2328 737713120791190592237424302785497082 2329 751549015114401365727374233425273738 2330 765641383914301006494102320227518342 2331 779994926145510697172273337826378414 2332 794614425853370266976312017131424184 2333 809504753696907999374312620285258365 2334 824670868498752675949602021891123888 2335 840117818822458945316810111697868201 2336 855850744577725273652959947538509193 2337 871874878653991988928840996311386651 2338 888195548582915379635492353760314974 2339 904818178230222349128925705238569423 2340 921748289517458866003128997992558022 2341 938991504174154285736932130090264389 2342 956553545520932658607652216656760645 2343 974440240284111278237543965179691409 2344 992657520442336075562229591988215197 2345 1011211425105812917288786782995126703 2346 1030108102428703539568908990436268190 2347 1049353811555264627512980658672999017 2348 1068954924600318554976792332236952414 2349 1088917928664654415651821274348448735 2350 1109249427885968323724141277193462738 2351 1129956145525962427114126258591117712 2352 1151044926094232778630366640610920792 2353 1172522737509587035099969261530467249 2354 1194396673299444023995953975678835224 2355 1216673954837978414024036997160330962 2356 1239361933623685175181366094751302975 2357 1262468093597050095595949831071641812 2358 1286000053499024463969689244147163358 2359 1309965569271014006164672940826728813 2360 1334372536497104411754163111928783287 2361 1359228992889258177501303717696213034 2362 1384543120816230161527489231911726702 2363 1410323249876962058455880030717029377 2364 1436577859519229106341773573747520629 2365 1463315581704325592531924317596712606 2366 1490545203618589274534497109407269681 2367 1518275670432578543026779838212744053 2368 1546516088108730166658403181543134000 2369 1575275726258339639475854552429354696 2370 1604564021048720643601299616334616750 2371 1634390578161414807012726849407765558 2372 1664765175802337923566536531067835441 2373 1695697767764763972119951133270697203 2374 1727198486546063771143914048887924969 2375 1759277646519130794442482113955013196 2376 1791945747159442702679478528715132805 2377 1825213476328723371723140267594861090 2378 1859091713616186775346486839076042930 2379 1893591533738360861378829014167641657 2380 1928724209998506702861377929497578706 2381 1964501217806665561335372720598128127 2382 2000934238261384226884878831702690493 2383 2038035161794186948546640358559429143 2384 2075816091877880600972627439508092189 2385 2114289348799798295680633581915976050 2386 2153467473501105602683094365760586741 2387 2193363231483312744907266460535618790 2388 2233989616783155731538785655934682568 2389 2275359856017029248621721526539042375 2390 2317487412496174397016584198262547562 2391 2360385990413844897715783095402871604 2392 2404069539105696346845259345343446942 2393 2448552257384664333132272740767732511 2394 2493848597951618906770847887786117624 2395 2539973271883104843238856018828636865 2396 2586941253197499559630630752838326630 2397 2634767783500943244267558587031473414 2398 2683468376714418937053656616455317603 2399 2733058823883383775035374841499995749 2400 2783555198071376582686865444794022169 2401 2834973859339051263284957729349031704 2402 2887331459810110227674007223360745744 2403 2940644948825637200338785209373621795 2404 2994931578188354364911676759609549011 2405 3050208907498354769453330106928838335 2406 3106494809581887404635208166924962198 2407 3163807476014799209505184294450668311 2408 3222165422742265652137574685780354387 2409 3281587495796469287061958531836972480 2410 3342092877113914014037641698445226737 2411 3403701090454091461061184011028048327 2412 3466432007421245198444007788839831821 2413 3530305853591008164551882012788726854 2414 3595343214743718961286058315100401460 2415 3661565043206253359334207856150389783 2416 3728992664304238657577399427583829876 2417 3797647782926550265028021409072252453 2418 3867552490204022239339070557348522390 2419 3938729270304336316923824193781102918 2420 4011201007345087432277012464659669240 2421 4084990992427057638226595826528847857 2422 4160122930789764935042311775221752025 2423 4236620949091388580931826730859204049 2424 4314509602815208224273642867574529384 2425 4393813883804730451571598708236921086 2426 4474559227929713323789460595475881541 2427 4556771522885336956232759197568685921 2428 4640477116126806427207062988556694913 2429 4725702822941712053224891906402388596 2430 4812475934662511591858439766674103347 2431 4900824227021538998436617901222734489 2432 4990775968650985222632762665213470136 2433 5082359929730337952580234076382417414 2434 5175605390783809455214434317103109659 2435 5270542151630324485004649353894044479 2436 5367200540488683901681995517867718521 2437 5465611423240563909793791200120185968 2438 5565806212854055976433007299343926660 2439 5667816878970498252909656426327395401 2440 5771675957657395993994235659769121100 2441 5877416561330275785011166546563429961 2442 5985072388846366630164921836187107474 2443 6094677735773049871047123358773660648 2444 6206267504834069775195909514128647971 2445 6319877216536547202457080130148561936 2446 6435543019981890309949595667031842776 2447 6553301703863748531786068811942840878 2448 6673190707656209360985469818595114353 2449 6795248132995491500810270458564900638 2450 6919512755258443040233893436554667998 2451 7046024035341209171342635295026664415 2452 7174822131641490910000841943703714163 2453 7305947912247874028306583515530143562 2454 7439442967339766268777250334115083058 2455 7575349621801540604303713848281152047 2456 7713710948054543151084961995604686414 2457 7854570779110686047624741802077745570 2458 7997973721851408503782855598793368019 2459 8143965170535853008519850372167587166 2460 8292591320542168691771322324741210082 2461 8443899182345919768522625962980592735 2462 8597936595739644186229569655106476761 2463 8754752244297675748843512932401099653 2464 8914395670090412442757656401052034905 2465 9076917288652284135424074225075037483 2466 9242368404207744603529961663727390378 2467 9410801225159685662644226472118557383 2468 9582268879844745368030374688150898002 2469 9756825432560057519711484070657127381 2470 9934525899866066394417695688447797674 2471 10115426267170108420169748794934427257 2472 10299583505595541773301875101781799918 2473 10487055589141285284622613339864243213 2474 10677901512136709965429240904347304913 2475 10872181306996909571557509274119237820 2476 11069956062283461295900049468295873720 2477 11271287941075873577511403563519100585 2478 11476240199659005527067161653931802173 2479 11684877206531831248937405426585198897 2480 11897264461743012785335353528991669795 2481 12113468616558837166929661627939566671 2482 12333557493469166530300966041383384422 2483 12557600106537145098747993202815656495 2484 12785666682098503430159489890418391623 2485 13017828679816398350989713969882902490 2486 13254158814097826837522646840541104629 2487 13494731075877753405470109023658460380 2488 13739620754777193753147441342158585834 2489 13988904461641602096661200949766677045 2490 14242660151466016272414383159459845533 2491 14500967146713522881110595777193166637 2492 14763906161033714951224224363428642733 2493 15031559323387926420496544718314938465 2494 15304010202588141622697427157719096683 2495 15581343832256593529030553538067241312 2496 15863646736213182188971894456113133428 2497 16151006954297964242762425154177797830 2498 16443514068636086005741365987065611777 2499 16741259230352656045224061783579475883 2500 17044335186745178861080738279436285459 2501 17352836308921298826747246176277731880 2502 17666858619909733434516124664455861485 2503 17986499823252406695870396367760972847 2504 18311859332085927769965145720079699791 2505 18643038298720696102348453976457580118 2506 18980139644726053056665135317019168695 2507 19323268091530040778473679294384718195 2508 19672530191542472357021308785795096970 2509 20028034359810162804680486269447126416 2510 20389890906213318479100980479609351396 2511 20758212068212232879428664379643592160 2512 21133112044153589789478588741051916022 2513 21514707027145830059506789906112588645 2514 21903115239513196458632780803693724813 2515 22298456967838231526419621930131702925 2516 22700854598602666759384337675311178309 2517 23110432654436807312987801655030766204 2518 23527317830987685247237245528576800719 2519 23951639034416425713314380076341174265 2520 24383527419535444945652984096468614908 2521 24823116428596275999592870916647031488 2522 25270541830738998446114276441532711078 2523 25725941762114431205125243091590085992 2524 26189456766690433965475796965451287050 2525 26661229837753851698062090245330830241 2526 27141406460119829227578954500984688538 2527 27630134653060418175154648493638108989 2528 28127565013964597439372804563350075728 2529 28633850762742030225125791888575995325 2530 29149147786983086091290835031501245515 2531 29673614687887865038923401235369668934 2532 30207412826977172946516225794610799275 2533 30750706373598613138777743871683180398 2534 31303662353241178207625474396072985284 2535 31866450696671948840796991705051895959 2536 32439244289908733024468766505956348609 2537 33022219025042709014772593035639664226 2538 33615553851925369601701302190335893003 2539 34219430830734302851806342153977586506 2540 34834035185432586408926169654573444930 2541 35459555358136817979999222091210103589 2542 36096183064409054544706271250248891935 2543 36744113349488186519024221606823223300 2544 37403544645476531296196381237726037908 2545 38074678829497692690488989471579646168 2546 38757721282841999555657662389496320078 2547 39452880951116107638100301428626598993 2548 40160370405413624304551589402537930254 2549 40880405904523895543008819204330934773 2550 41613207458196379338052609312970190994 2551 42358998891478318545155162053129019712 2552 43118007910143720512275743875309709990 2553 43890466167231949288393926251294535245 2554 44676609330714540111876702690467058047 2555 45476677152309154343994635268396010232 2556 46290913537459906913968575107471616448 2557 47119566616503617018695508215838781876 2558 47962888817041857097767687580214162606 2559 48821136937539004319251695036696351898 2560 49694572222166833804762744348679178209 2561 50583460436916532919837180327776722192 2562 51488071946999362014447018387514009772 2563 52408681795557538334250045608021540972 2564 53345569783707277309267088750112513761 2565 54299020551936288367869924202812997265 2566 55269323662878391710480900197998786982 2567 56256773685488297403040054288737474402 2568 57261670280639969622445417917239589794 2569 58284318288172386187549669057593563876 2570 59325027815406897564726581715838990711 2571 60384114327160789618011048310030536956 2572 61461898737282061423007339694572509944 2573 62558707501730842741286854394149046314 2574 63674872713233296218670091611539378694 2575 64810732197534276275222931300125656505 2576 65966629611275450976339528254431474470 2577 67142914541526034149878957445632113112 2578 68339942606993723642219682976856484843 2579 69558075560943897111421661356989199197 2580 70797681395855580155972941249554105753 2581 72059134449843172086002807922262250093 2582 73342815514873393297569145826703872937 2583 74649111946807404210708974687882432962 2584 75978417777298540135645016430778976328 2585 77331133827576608427628953234765600562 2586 78707667824150204957108628146037050314 2587 80108434516459025434565895812975771201 2588 81533855796508674587099066971465498325 2589 82984360820521011750371752188515250000 2590 84460386132633616234834105970806231279 2591 85962375790682509000160124238459387447 2592 87490781494102829868282022606601950350 2593 89046062713982740861365926384233483177 2594 90628686825306407430378187261076444683 2595 92239129241422499467617791599025100720 2596 93877873550775254259171891274871682650 2597 95545411655935753042564527053399526722 2598 97242243914971682800423934576948991861 2599 98968879285194484441307503589280608020 2600 100725835469323428826951059508062629813 2601 102513639064106812286149465057124951561 2602 104332825711441124566307157272963908578 2603 106183940252029713685744284743133034846 2604 108067536881623155144696745448217968522 2605 109984179309884226488098261946080452293 2606 111934440921921093595280865966661558050 2607 113918904942533031344177786023988742684 2608 115938164603213729792582117579205327533 2609 117992823311957976765858172290527893763 2610 120083494825918260097384837591570110519 2611 122210803426958596749977141528992255316 2612 124375384100153673038323568117900838328 2613 126577882715282169174672916545181016154 2614 128818956211363943784465305805868088754 2615 131099272784291568871284719128142522922 2616 133419512077607534390950762644033686404 2617 135780365376479283093941637397889077571 2618 138182535804925092081428746002828572262 2619 140626738526344686549243940227175382072 2620 143113700947409354962698793979797283676 2621 145644162925367232354474051655319850155 2622 148218876978820331093821565008957316096 2623 150838608502030825263961027949640399821 2624 153504135982815037261861221026810257854 2625 156216251224084532311052434025124726361 2626 158975759569094699840421795559519354564 2627 161783480130462189025015109019189339107 2628 164640246023013570826687132457703568450 2629 167546904600528619492207773017088975755 2630 170504317696442644314053649985125222164 2631 173513361868573356397922030966821974093 2632 176574928647938826893498823708698845730 2633 179689924791734181478499332263973249090 2634 182859272540535782556251169481747238569 2635 186083909879802774465233086606967990948 2636 189364790805747009754755448695520845399 2637 192702885595643535069172491531886282631 2638 196099181082654995188057999283001516750 2639 199554680935244512089986065261844215022 2640 203070405941252814362736517242818529544 2641 206647394296716629654601592877646813650 2642 210286701899506611005941162488789066129 2643 213989402647864345582164100241750620491 2644 217756588743919293441730131138777868367 2645 221589371002267823263607383618272234055 2646 225488879163697853358378980123581035432 2647 229456262214143968526855986164122624066 2648 233492688708959268378574898513633094647 2649 237599347102591609293736516925301330620 2650 241777446083753332314197907138396236825 2651 246028214916175021578537499511860450825 2652 250352903785035314521288738045317640693 2653 254752784149160284616200239901649899603 2654 259229149099087442047085738676321380806 2655 263783313721090945998907519663496894648 2656 268416615467266196407256129583136411046 2657 273130414531773571630064154689899321859 2658 277926094233342703784979839399753382237 2659 282805061404140334055205274531536326216 2660 287768746785106468323130498654637921649 2661 292818605427865257652687083775872467054 2662 297956117103318760669885562842848123820 2663 303182786717033504376331594562893058479 2664 308500144731531548679993075914891865570 2665 313909747595599576512765952510926084972 2666 319413178180731378179261262809780820448 2667 325012046224820974099062883110964664961 2668 330707988783225526766721504385493105883 2669 336502670687319129094905938774896395039 2670 342397785010660524776115668658732978708 2671 348395053542899815413616966541894759296 2672 354496227271551241431976005790870219865 2673 360703086871761187679577981639354497717 2674 367017443204202662729570107016728895987 2675 373441137821229631650914918937493475880 2676 379976043481426748059055936221891808921 2677 386624064672692231026478001471326662431 2678 393387138143993868591308004124281188587 2679 400267233445940400588599353318282126753 2680 407266353480312842052083120340635003452 2681 414386535058702652916584052746328168973 2682 421629849470406042956052020505759936071 2683 428998403059726121222900706885726891043 2684 436494337812837059530382773970232387652 2685 444119831954366938125676342611266909977 2686 451877100553858481513984377629134285071 2687 459768396142269471778778624732247754497 2688 467796009338677248635840018936898397175 2689 475962269487354368205347593623550901805 2690 484269545305385199082426722570708854108 2691 492720245540995983059507434548470472592 2692 501316819642773681860343095243006963308 2693 510061758439951768793628355710779257071 2694 518957594833944008443249655461651378846 2695 528006904501310196671120926862447179687 2696 537212306608340810500726904302584167448 2697 546576464537450541144517628643660578592 2698 556102086625573756785007081674887829595 2699 565791926914758062968211504604871244614 2700 575648785915155300934602656682316641826 2701 585675511380612546128229428030902270153 2702 595874999097068943873078996855966049368 2703 606250193683967544999106577318047156486 2704 616804089408894684492484171329289745794 2705 627539731015662879228357635665213677721 2706 638460214566056710044944210900449355798 2707 649568688295464697008902897113333784368 2708 660868353482623778301694983050417284649 2709 672362465333706660879832654553287072993 2710 684054333880986028601173368060901053857 2711 695947324896313369000496496769817019499 2712 708044860819654017089390162636188660569 2713 720350421702923911564833414985808189626 2714 732867546169377519464579641371659679305 2715 745599832388800407703596259743588461852 2716 758550939068764027970829496763652888441 2717 771724586462204433238831491701098479523 2718 785124557391590863628160852929154206070 2719 798754698289954424634790675483794961505 2720 812618920259051435843114691122885704182 2721 826721200144940451251973836333974718166 2722 841065581631256447392613885000519641287 2723 855656176350470240539829923639860202522 2724 870497165013425833753942173622250801973 2725 885592798557453106247817030231592084566 2726 900947399313358045982043796943287627077 2727 916565362191597589440871639367220977869 2728 932451155887951074654711004935437846155 2729 948609324109005332682527885598792945126 2730 965044486817775543465428203903508721798 2731 981761341499789162164345139730477714858 2732 998764664449965486411237818577045608533 2733 1016059312080628781270625337540393741994 2734 1033650222250998311835113967335853653981 2735 1051542415618504151183982043952722375008 2736 1069740997012283238725834231174837110062 2737 1088251156829215858627391919076121052112 2738 1107078172452868495010345425482090606096 2739 1126227409695714897763157927093670930156 2740 1145704324265013165178518714956580220141 2741 1165514463252722715060175704870995352522 2742 1185663466649851179565285058802001130563 2743 1206157068885627518715030334743662690951 2744 1227001100391904008446078174215060118034 2745 1248201489193196219128128829999237854575 2746 1269764262522776664978712801035631366122 2747 1291695548465244471590425003668409710870 2748 1314001577626000183302182317486977764121 2749 1336688684828061712205504133053466500984 2750 1359763310836664421749951964200039834677 2751 1383232004112095437995587701667015601412 2752 1407101422591219496244498653053753237334 2753 1431378335498160957851665251790781139125 2754 1456069625184614077279511802872160303456 2755 1481182289000261160691206944596503967787 2756 1506723441193785940511699507559513857670 2757 1532700314844977293181236912925947640945 2758 1559120263828426355847864626887519545936 2759 1585990764809328149740228991506213233861 2760 1613319419271906999624621162065761032643 2761 1641113955580993347816764840343865283767 2762 1669382231077288004017685422041788759276 2763 1698132234206858446500015438287219283903 2764 1727372086685420502351317285704137293963 2765 1757110045697967582300823330253522938090 2766 1787354506134318635720320729933194262889 2767 1818114002861165121406355712883556019120 2768 1849397213031206566467566471022650862211 2769 1881212958429973706757411738898997059962 2770 1913570207860947774703406712222639786360 2771 1946478079569594221781709592159065740543 2772 1979945843706939040315008886769081902087 2773 2013982924833325880418390652988272577926 2774 2048598904463002349980145009341602253638 2775 2083803523650194236223224082021931368667 2776 2119606685617336904003262705021124556687 2777 2156018458426143806237290495417023473352 2778 2193049077692202893239212839106334912932 2779 2230708949343802727937064799212260965756 2780 2269008652425701310643188593931867038175 2781 2307958941948561987912846521304172534816 2782 2347570751784792372908013652615368411688 2783 2387855197611533937251068582769672264521 2784 2428823579901561854628870139952852949859 2785 2470487386962866782061200565474369539775 2786 2512858298027702563976308380274106447660 2787 2555948186391896334711518664123472030421 2788 2599769122605230185156803894048619330622 2789 2644333377713716446657637144211738737479 2790 2689653426554601738553558251338250236805 2791 2735741951104948222528431550090083767368 2792 2782611843884654016039911920315976120244 2793 2830276211414788436162288484014393689558 2794 2878748377732131683165085728014021729668 2795 2928041887960822727749543681427708184354 2796 2978170511942033546221341955216809471677 2797 3029148247922602451689050289983376711982 2798 3080989326303574105992030866751063551826 2799 3133708213449608864187277958779140439606 2800 3187319615560239410618364096618414005976 2801 3241838482603968190571373781418647115929 2802 3297280012316214934062007487539258778376 2803 3353659654262139606128513610708029634612 2804 3410993113965382411114601854884970858194 2805 3469296357103779024563913288805646291478 2806 3528585613773126035724365681037981397546 2807 3588877382820088654042908039818746523606 2808 3650188436245360074859247013406264959923 2809 3712535823678199510566351221002862247165 2810 3775936876923493784470822961095261505618 2811 3840409214582505553264293260367768550780 2812 3905970746748489681322835882195816489018 2813 3972639679778378033815273826419607582813 2814 4040434521141751996984150882831949938184 2815 4109374084348341370821118863254149038221 2816 4179477493955307923104504209547710101610 2817 4250764190655591842285081774692897814661 2818 4323253936448619591667662935250640806892 2819 4396966819894692246655837843492215343129 2820 4471923261454394302440564807903047092043 2821 4548144018914384169368298015490276355358 2822 4625650192900949139527317966621548452695 2823 4704463232482729508825757086580589448051 2824 4784604940864038786485316146416199911121 2825 4866097481170229516463358890150331613234 2826 4948963382326577185611063699766243283655 2827 5033225545032177999440638577704722087436 2828 5118907247830379981269650646227447931699 2829 5206032153277290892343847816544886296575 2830 5294624314209930892669271742176923775755 2831 5384708180115622662866194785558258655012 2832 5476308603604236900055054336375707988123 2833 5569450846984936683805224048633629260632 2834 5664160588949090195498072817699508269912 2835 5760463931361047664337714832227833292773 2836 5858387406158505219984132618558900025238 2837 5957957982364205553703142646302713280816 2838 6059203073210752941652964462906122730144 2839 6162150543380348263838564327497522746008 2840 6266828716361278175326632174472218229965 2841 6373266381923021550971849314978579620116 2842 6481492803711865746468706558086660197682 2843 6591537726968955095527522216615458286971 2844 6703431386372724411042303531935303818036 2845 6817204514007701075859911212664178118041 2846 6932888347461690612201383738919266327698 2847 7050514638053392406592946344516740124363 2848 7170115659192524555734920630165546144916 2849 7291724214874569586819028410613178972103 2850 7415373648312286110178482475731151765239 2851 7541097850706165281654780831224646528340 2852 7668931270156045303861125835147439360028 2853 7798908920716132078540056326827505920017 2854 7931066391595709554023677420837693017001 2855 8065439856507859291430073859229781235470 2856 8202066083168545318651229398335616541985 2857 8340982442948457451528514317647014696599 2858 8482226920680043955274658373796820687772 2859 8625838124622202695415046267765584969763 2860 8771855296585138805120844819902035429711 2861 8920318322217936374132810583377619229221 2862 9071267741461431762804772516719713752503 2863 9224744759169016862588303963460652395425 2864 9380791255898041981265748743249131783357 2865 9539449798874530026999662119985336739267 2866 9700763653133956319998709047284590856820 2867 9864776792840891674014902214608378679640 2868 10031533912790350382657455773861881292810 2869 10201080440093729417482241348551540803379 2870 10373462546052270517154497907177352277721 2871 10548727158221022919676384369896562586776 2872 10726921972666331284383163313079057512264 2873 10908095466419920867281938704093229230118 2874 11092296910132700274512026863116777928689 2875 11279576380931451124542290511406187442514 2876 11469984775481623722892381227688765352168 2877 11663573823259508394131586188642576058993 2878 11860396100037103447915752911823187217683 2879 12060505041583052879500598640553687353698 2880 12263954957583079844317912452920808237204 2881 12470801045783395701629841994502135211950 2882 12681099406360619018353529839118646253066 2883 12894907056521794361871133388255287312842 2884 13112281945338157014959780701327196210571 2885 13333282968816346918085176755592880515453 2886 13557969985210833209750526910419386840893 2887 13786403830581369695776358770038965908462 2888 14018646334599361459469290204545740863636 2889 14254760336607083628229256025342333912320 2890 14494809701933755065036966885535404925440 2891 14738859338472532457289464458570461974430 2892 14986975213522553958048754200153633654572 2893 15239224370900226198001899046124593996414 2894 15495674948324014158399871412526505219246 2895 15756396195077060078254343796296398083270 2896 16021458489952025291904787467730090257132 2897 16290933359482617658282722208206279955914 2898 16564893496466337080270708745269876988375 2899 16843412778783042524303877758680415438044 2900 17126566288514015966981110562727678003330 2901 17414430331366271820038853837742623128583 2902 17707082456406934648515813597821036803435 2903 18004601476112583402684538566573484482438 2904 18307067486738536964021216404832915647637 2905 18614561889013133562808477172124309286174 2906 18927167409162135592364400928182229401763 2907 19244968120268471526354601322130405293675 2908 19568049463972608074411768173647287484384 2909 19896498272518928391671120250854085571576 2910 20230402791153576123881807019890212359817 2911 20569852700879310326121585262815537968307 2912 20914939141573002874709616032216841582293 2913 21265754735471497903677143571724260756767 2914 21622393611031642074857982950168376726560 2915 21984951427170385139660290740729503995585 2916 22353525397890942307495537748478263348568 2917 22728214317301103406407505767100276766656 2918 23109118585029868743181623391557112864523 2919 23496340232048687949252974967068097739710 2920 23889982946903675973512192468632215019854 2921 24290152102365279760169935745376232749854 2922 24696954782501970068573538770738640410095 2923 25110499810184635359235210499060129626989 2924 25530897775028458726694003444543156594195 2925 25958261061779164512595470017561063775249 2926 26392703879150628522896482382436523717151 2927 26834342289120954709247333943010476100265 2928 27283294236694231798757102295158290487720 2929 27739679580135295676845573002531599648861 2930 28203620121684937388166097467910066743755 2931 28675239638763112429476045154777669986466 2932 29154663915667824610355208823997599044471 2933 29642020775777477162167137978242767993472 2934 30137440114264605028252510589073934987866 2935 30641053931329025378908313259535507445888 2936 31152996365958568410008072863991933343272 2937 31673403730225677414579272298980883744493 2938 32202414544128296010208454589142308472221 2939 32740169570983591272787337610185614533902 2940 33286811853383194417977287906720131512829 2941 33842486749718775597443509357985849166858 2942 34407341971286906387757521372129842178759 2943 34981527619982302658091667930755525873860 2944 35565196226588681760058859728973963833825 2945 36158502789676611402128091294462842957392 2946 36761604815117873204894503545477820461700 2947 37374662356226011795607947986870459924866 2948 37997838054532890445020300912131924228927 2949 38631297181211226690992136487841029251457 2950 39275207679153236187024511168668531187648 2951 39929740205715670174856604260486595709879 2952 40595068176141691565518486092886497054274 2953 41271367807670196638393547924437469451223 2954 41958818164343353891391196287980428998924 2955 42657601202523298613665507373218460855905 2956 43367901817129091365382556136352945402302 2957 44089907888605220754039072264711593131280 2958 44823810330633105755229176506394886044069 2959 45569803138597230355566639687459518601163 2960 46328083438817723559717580115946344711680 2961 47098851538561380821056214664345311067901 2962 47882310976843308790945085172055270553547 2963 48678668576031563954816101303456806616908 2964 49488134494267347300354226347344804180195 2965 50310922278713511664829787447694938211845 2966 51147248919644335902940321631355876418599 2967 51997334905389720525022325092203232794574 2968 52861404278147163047862315663966389581393 2969 53739684690675077999168246959122477208680 2970 54632407463881236393521102589345355920069 2971 55539807645320312575919378669181383359777 2972 56462124068614742682148078535824492641692 2973 57399599413813318617805446710431138892552 2974 58352480268702164485073460849085863093351 2975 59321017191082968813965399271737146461447 2976 60305464772033575859921215978067522339424 2977 61306081700166272639117096233621053492766 2978 62323130826899345365784109554898870988358 2979 63356879232757719560224572249672041661411 2980 64407598294718742393180726733064599070714 2981 65475563754619413850985629288122010283112 2982 66561055788641625129705224357195332757696 2983 67664359077892218325747098258613250475909 2984 68785762880094941070503648618868063726853 2985 69925561102411633289288870835761017564171 2986 71084052375410250837658731588075042425209 2987 72261540128197602414283137774504206529592 2988 73458332664734951958664292203443559261634 2989 74674743241354918748660214897121619112509 2990 75911090145498391709097544609376272579800 2991 77167696775690463064660853206524460279091 2992 78444891722774679512236402401509913167064 2993 79743008852425206587359941728415885275160 2994 81062387388956803953330980194272810951883 2995 82403372000452815988830848189166110431971 2996 83766312885231693389995940095615438397535 2997 85151565859672877576351299393160260082465 2998 86559492447423200598865673696624881256278 2999 87990459970005279034781231156066739650375 3000 89444841638849711122517468286980291712636 3001 90923016648773222184672220149873630345178 3002 92425370272925244315389252788530176040939 3003 93952293959225762415700517983769384943376 3004 95504185428317610057130207573445759737804 3005 97081448773056755387241189119922090201996 3006 98684494559564479474039331591204084028930 3007 100313739929865717168467518582517379940557 3008 101969608706138203861703091001693274615182 3009 103652531496597450477788659480988961638313 3010 105362945803042953791398897530868742870581 3011 107101296130091439748437123634077813401197 3012 108868034096123334015908334478531322932805 3013 110663618545969056552352131347341488602437 3014 112488515665362145696489043929218232533088 3015 114343199097186632176988428653139468821297 3016 116228150059546504679148688404669764679853 3017 118143857465685536224342408736174600234410 3018 120090818045786174757447510346271525568569 3019 122069536470676642057985318406712575107386 3020 124080525477475832527921708376983711029546 3021 126124305997206057627231586151251509976744 3022 128201407284404142866556134972936711534709 3023 130312367048761852391196466868989920374938 3024 132457731588827091445132829148190524909025 3025 134638055927797819456842112280572805056504 3026 136853903951441096287025116889371545048247 3027 139105848548170181393645198277157555347434 3028 141394471751313110452412847570693951656209 3029 143720364883606686395397684460095937794939 3030 146084128703950342051282305889239377020816 3031 148486373556454859665025457139183223863483 3032 150927719521821468700937334587172508697028 3033 153408796571087387571374957803584465689400 3034 155930244721774427446205435715529826732710 3035 158492714196477837168793992639969223661935 3036 161096865583933137699635170459502261373803 3037 163743370002599272514837356350932637774719 3038 166432909266796987175013370501317112421493 3039 169166176055441946939843553821671160431476 3040 171943874083412706010742878554729883608971 3041 174766718275594255831045307888483086227297 3042 177635434943638503040682510801028483350663 3043 180550761965483660266195839692860154234783 3044 183513448967675175112660308676616269126460 3045 186524257510531474610892185616166280192891 3046 189583961276198464151685276201473359542313 3047 192693346259637391711521434254759048166622 3048 195853210962591370136839887069319544289930 3049 199064366590576542512960954060263216320488 3050 202327637252944578399978806582943579462844 3051 205643860166063902081604429935020749045235 3052 209013885859667778150259015029298090396488 3053 212438578386418114856857759243138099974722 3054 215918815534734591898407061817545738287507 3055 219455489044939476818987754146830549085236 3056 223049504828769263177306015703763640865368 3057 226701783192305044209171010614664740163931 3058 230413259062374328109223860861942677678714 3059 234184882216477805399725335250689916057216 3060 238017617516295395374417919161219912654023 3061 241912445144826727433599131720793599455468 3062 245870360847222054497939885325768051063843 3063 249892376175360449739042797986143495086614 3064 253979518736233004835948581206766692772870 3065 258132832444189627999300471070323068180834 3066 262353377777108933346855593691190241636362 3067 266642232036551620010924248636853694039335 3068 271000489611958659864992725043766100720617 3069 275429262248956547123734163669403190485108 3070 279929679321832811559570909877133298418294 3071 284502888110245959845628962995569121516524 3072 289150054080234986848113381429974022154204 3073 293872361169594590711923220006972423128003 3074 298671012077683232587761805522472896566007 3075 303547228559732204003726174586425641392889 3076 308502251725724902472879153340853030067662 3077 313537342343916569122990943257894731643765 3078 318653781149065811226647142741240763249708 3079 323852869155450317677539020376922389328506 3080 329135927974740277001017774034589489193719 3081 334504300138804125588286362873935825719906 3082 339959349427522388811052928578027344307547 3083 345502461201686529697746854524103055808183 3084 351135042741060889248954575804373441713624 3085 356858523587686989435722669569041759855344 3086 362674355894510674783804461273311004617927 3087 368584014779413791403640142175166850670823 3088 374588998684733343712652913964084842500599 3089 380690829742352329124063474975626438199515 3090 386891054144447729986700704724629906732436 3091 393191242519982440271084604210036580173408 3092 399592990317029222259493543230428875814148 3093 406097918191016126037010132098177341455826 3094 412707672398984162257329399441915361396133 3095 419423925199949396704189349286219586577917 3096 426248375261463033957120244006764745271914 3097 433182748072464477239393287854334368496620 3098 440228796362523792657140516801039320824487 3099 447388300527571468780255958471087307451436 3100 454663069062214847258799751166582794144854 3101 462054938998742107170155612086618686667018 3102 469565776352916215453721107722145037261118 3103 477197476576662808376945464625304868691341 3104 484951965017757544901609236333032120866849 3105 492831197386620072356698548620612274108892 3106 500837160230323368397862883040743901722748 3107 508971871413928871126697151928973290040180 3108 517237380609259481891330900929274937379305 3109 525635769791224222985863485492759675636858 3110 534169153741810055657328170615887597808192 3111 542839680561858112817601033095571154049233 3112 551649532190743376103498742652191155048418 3113 560600924934078628743710485364300051503412 3114 569696109999565344548264435763233797253334 3115 578937374041116029557701840485212661403016 3116 588327039711374416960029366701721688175192 3117 597867466222761828137210351203446355945880 3118 607561049917179953637733708342215602993656 3119 617410224844502277831964434612230866815294 3120 627417463349988370504488060434137689696001 3121 637585276670757298028080742534126628842719 3122 647916215541458466573266191810729275472477 3123 658412870809280300402844136977166821210757 3124 669077874058439280222728252186098182177816 3125 679913898244294020188072136079875262848253 3126 690923658337231248052266788153236331794451 3127 702109911976472771487462013327443551678538 3128 713475460133954765369331115017683225986944 3129 725023147788433000210084563571952088231077 3130 736755864609969951528462676831748130933385 3131 748676545654962084180933283072512711512287 3132 760788172071867995146931139434965118178384 3133 773093771817800523393549396260766015184366 3134 785596420386148396860549866279413373335709 3135 798299241545395484749674519134695131871140 3136 811205408089308258808977739807818506519416 3137 824318142598664640632388500617540863473540 3138 837640718214700023800436215172161335333712 3139 851176459424448910443958533131378539559177 3140 864928742858163292190148212161474674306059 3141 878900998098991635938660197036796978441141 3142 893096708505105106204701311194261843954464 3143 907519412044460468360945540355401636131981 3144 922172702142391971719807522938963110141845 3145 937060228542227408543138052770173740463472 3146 952185698179126485476400154839913817162051 3147 967552876067342628116598944499569480018063 3148 983165586201112368186417043764607737247616 3149 999027712469379536656097910945215706349942 3150 1015143199584564605899053377693486753240385 3151 1031516054025592690159611799693822445447914 3152 1048150344995396927042469460188583520046844 3153 1065050205393117223994176123101200638913698 3154 1082219832801217663649942196117855372875089 3155 1099663490487749221073923079391303859074952 3156 1117385508423987855162963181104701989272221 3157 1135390284317681496441668957725480735392396 3158 1153682284662142965008787383175590967595650 3159 1172266045801429416150259987484910485033937 3160 1191146175011852527994926056848892301774371 3161 1210327351600067316224298319471071431555968 3162 1229814328017991186164484543150516349497331 3163 1249611930994808613277008052682753966270712 3164 1269725062686320680057461520437933671058708 3165 1290158701841902591359273957423950621723342 3166 1310917904989336242141677663243879330063150 3167 1332007807637788922331385453087542411491824 3168 1353433625499213313870377064765400582470917 3169 1375200655728448065855874765538865851373421 3170 1397314278182302425974208454297142471083446 3171 1419779956697912660970028499717659698039014 3172 1442603240390662316715433300834148357695492 3173 1465789764971962750356827104183078093314839 3174 1489345254087194814088781480557695683450988 3175 1513275520674117083165961134818584827421212 3176 1537586468342050600914029513100937842442728 3177 1562284092772154761596585442262522235475949 3178 1587374483139113669165840666007104194599606 3179 1612863823554557097055021110238793405394262 3180 1638758394532545032419966417187385697431105 3181 1665064574477449718518889849915716965437775 3182 1691788841194574112424594038734709448016443 3183 1718937773423850752933911227070521693177828 3184 1746518052396970186599753158931944232399223 3185 1774536463418293329232582013244989900123464 3186 1802999897469907447259440474004966730198973 3187 1831915352841190828990825673652077252018045 3188 1861289936783256681422796173849930833269792 3189 1891130867188652334725842288747635743118399 3190 1921445474296695465373400023209090791088284 3191 1952241202424834761005618826978776398207439 3192 1983525611726428246975324676987693116514457 3193 2015306379975338377180276063631929404570731 3194 2047591304377748961654105689675033620988793 3195 2080388303411615061599038747112290085590338 3196 2113705418694163130541060088267735339994995 3197 2147550816877864919238988265709693344353956 3198 2181932791575314993367654470157685414536783 3199 2216859765313448138024503330099118084581543 3200 2252340291517539443304584790458470794548017 3201 2288383056525436481790697018121194251630156 3202 2324996881632479703382094843924711732901585 3203 2362190725167573986714590850663169163934508 3204 2399973684600881201119542728890517185771624 3205 2438354998683610649946464835843051787414348 3206 2477344049620391386791323879054781102433670 3207 2516950365274717622087905694726790814799149 3208 2557183621407965770336744363204618093677301 3209 2598053643952489129364725249707141521964102 3210 2639570411319303734179958521311372015558196 3211 2681744056740886590653662646616275827355269 3212 2724584870649615270223864163257771875804235 3213 2768103303092385737561837680693107963902879 3214 2812309966181953290521940531805462865777808 3215 2857215636585549617241616812927383412070986 3216 2902831258051337220873131295693283898801696 3217 2949167943973270829691826540216280849339955 3218 2996236979994943901192823357469528224093139 3219 3044049826653006944887285641120967758124814 3220 3092618122060753131850762491976666416836271 3221 3141953684632475531337716224180212821586677 3222 3192068515849209318024472408479570507634170 3223 3242974803066481429406808777235335965325569 3224 3294684922364699423682357415614988526090897 3225 3347211441442820695874077442118952219701756 3226 3400567122555952756182812070967590111598266 3227 3454764925497544961430912399894459651654207 3228 3509818010626841920219739274766881487726720 3229 3565739741942278766964079380026110073550383 3230 3622543690201508621593603551826383434522110 3231 3680243636088762822375641118106410820692681 3232 3738853573430254941386808521546486660239876 3233 3798387712458350167652954304778516694856905 3234 3858860483125232374325944725208806450442129 3235 3920286538466812075542660703039114369212884 3236 3982680758017629528322973009676985205114636 3237 4046058251277518447142961553362856996562785 3238 4110434361230807176244223340447481905373762 3239 4175824667918845709508086244636024503272212 3240 4242244992066658662484079863432450807563870 3241 4309711398764536188180093123973801379573402 3242 4378240201205386890220664421039807198635089 3243 4447847964478689026293417694970685620061984 3244 4518551509421888714231488564092283551640776 3245 4590367916530106455026142458734757830556991 3246 4663314529925026074406852592429843745028627 3247 4737408961383853159842871230639786908724276 3248 4812669094429243235869655241743318368059596 3249 4889113088481113280077252878953598050357490 3250 4966759383071263737957740710092001343303410 3251 5045626702121751949723937778934941839295995 3252 5125734058287971859309029620931758007405502 3253 5207100757367409037744653614490530999200403 3254 5289746402775054423208238160039380976292861 3255 5373690900086474761018850245265371854320543 3256 5458954461649552522049467293026314577062026 3257 5545557611265923090286395818397500831572336 3258 5633521188943152243001200241363504847141792 3259 5722866355718712403167436353107941838524660 3260 5813614598556831826846717826629925278220733 3261 5905787735319306801335680860645548315359448 3262 5999407919811383076498273821713585418796306 3263 6094497646903829135047636203649370882879933 3264 6191079757732340531280438424837899169715429 3265 6289177444975431395139413541388196227853520 3266 6388814258211986313282329377387509234145835 3267 6490014109359663164400397932939688592317430 3268 6592801278195355106258034690036564780670761 3269 6697200417958937790251464751047540968000709 3270 6803236561041546019717394653815369848924432 3271 6910935124759642474300176468509665488358310 3272 7020321917216159798530672046337525527344311 3273 7131423143250016302023578135068866992576074 3274 7244265410475324745602176564177671214125127 3275 7358875735411633195960464519972491315093634 3276 7475281549706556725531330544020924173595857 3277 7593510706452178817908124877010273896909589 3278 7713591486596621716946967691066982181612799 3279 7835552605452205633536082360139623621536839 3280 7959423219301637702563527788389879927395728 3281 8085232932103692867942316732352899233452077 3282 8213011802299870470398640428299682656303044 3283 8342790349723532225313360536649411227789591 3284 8474599562613049511098716106057138992122756 3285 8608470904730510446735673864361774571064635 3286 8744436322587560125198954359748183311512230 3287 8882528252779970592030261981588208788048386 3288 9022779629432560720432706428472477874638972 3289 9165223891756110040557777462610426936132511 3290 9309894991717934836432199773460242026044539 3291 9456827401827819433969554988222065313075917 3292 9606056123041020573171063902822205913550908 3293 9757616692780088091826413561136479287669237 3294 9911545193077270852372201752188411563795021 3295 10067878258839302923082625723327138472178540 3296 10226653086236391485204836732371418746462685 3297 10387907441217254784189429477052106200371983 3298 10551679668152085681716797111426874218925092 3299 10718008698605344001115744640162102118202645 3300 10886934060240308898089913036100317739684042 3301 11058495885857350936901539368234152956277302 3302 11232734922567912415559772661292325311981015 3303 11409692541106213767776209424588473717354962 3304 11589410745280733580908032718389541649495153 3305 11771932181567539913630588153066998685145259 3306 11957300148847581181271494686033178760543188 3307 12145558608290075906591194437475207521783800 3308 12336752193384172116100918909100192158355417 3309 12530926220121079102939374466885519805696348 3310 12728126697328906683865614809168209405298164 3311 12928400337162479956420943878719169538581370 3312 13131794565750430919945097473896030835445019 3313 13338357534001902167442416463497513024906862 3314 13548138128575232191661817748339414617911175 3315 13761185983011026684914204340090421705215009 3316 13977551489032055555689526524491901333949899 3317 14197285808012451242985785568794450412451300 3318 14420440882618720289224110898342574981994316 3319 14647069448625117041834810801001542446088204 3320 14877225046905965800078500744311590746208892 3321 15110962035607555714761517192290185774281127 3322 15348335602502271292460752135180650973257989 3323 15589401777527660460253621043057287029883878 3324 15834217445513181820230783878928067315531863 3325 16082840359097412973038902380477771794086578 3326 16335329151838542625073086207664782241529432 3327 16591743351521010622729199432548654408568275 3328 16852143393661202088294783029485391240057123 3329 17116590635215144473855056562342525398813743 3330 17385147368491199611229059764054090366744575 3331 17657876835270786725923939636984865528246440 3332 17934843241140216910873375245373991132976819 3333 18216111770036764730051994826696230618027467 3334 18501748599012148452668274709982560347457088 3335 18791820913216636914533203100319133965572576 3336 19086396921107048174391521100854853565535604 3337 19385545869881952988749935150091276357144262 3338 19689338061147444679334274283480393503389358 3339 19997844866816886222289976903666798095934270 3340 20311138745248095358188750182182330614129018 3341 20629293257621479216632905545298141369073154 3342 20952383084562681379636344418615403517081508 3343 21280484043013356484108947408385491339478172 3344 21613673103353740396863559508179349741159729 3345 21952028406780737695998954828126196155753809 3346 22295629282945302671786786075100645681897393 3347 22644556267852945329006744241291502715033488 3348 22998891122031249942853802595867588150028426 3349 23358716848968350603098463600422492235315145 3350 23724117713826365888269418147657753289186359 3351 24095179262433853354583700601969539761167152 3352 24471988340561403915667874480702105405741158 3353 24854633113484556440461742070402390511725326 3354 25243203085838274020920257909864531014062691 3355 25637789121767285370236947157883200021202273 3356 26038483465376657719510884640369419098303494 3357 26445379761487031398426613002993530174333441 3358 26858573076699011027191072281075341240520985 3359 27278159920771273925391367086830159907185321 3360 27704238268317022972562327644298235209210730 3361 28136907580823478748171579985422858585355244 3362 28576268828999174349794756643590388813985006 3363 29022424515453885850933969577575687113770601 3364 29475478697716101928984468917520188330358674 3365 29935537011593007783139005663367084976125656 3366 30402706694878031086707054148240448311418869 3367 30877096611411071392681482367586356743057583 3368 31358817275496609151004868409324374635008149 3369 31847980876684966315550993132245220893504052 3370 32344701304922067434378552276471543637540358 3371 32849094176073128143440008542811508192663368 3372 33361276857825777138123557534821252207753698 3373 33881368495978197994315413636572705957580338 3374 34409490041117958668040815292523309772196455 3375 34945764275697279136171649437122368393758683 3376 35490315841510571467600125019853561699205899 3377 36043271267580171651132049859561438122642937 3378 36604758998456268771062978339744451139366898 3379 37174909422937124630903820227404959882386686 3380 37753854903215765698435402474462245419132129 3381 38341729804459419298623043169150533222443861 3382 38938670524828057333845457658458281794285706 3383 39544815525938503481321417327754121399695057 3384 40160305363780653825017084102821533897969494 3385 40785282720092456242140439579524678117527000 3386 41419892434200390602587693120362277023112372 3387 42064281535332289972387814607702155774094292 3388 42718599275409442559868078171705513988583573 3389 43382997162325015125472990101510955720556145 3390 44057628993715941014061316389967704843748541 3391 44742650891235519882183462980329598944282914 3392 45438221335334081604047885563521497091689997 3393 46144501200555173769303999907187731215465082 3394 46861653791354840655754105946522961939800764 3395 47589844878451671591939279646050780823364979 3396 48329242735715408241205157697628635469720043 3397 49080018177602013562238843558627816846773921 3398 49842344597143220054803726372444488781901431 3399 50616398004498691406012742481288621809714376 3400 51402357066079049836261274256346775808154809 3401 52200403144248141328066453003793145094008774 3402 53010720337613032530500218006047823573664526 3403 53833495521910356490505581368330148425349639 3404 54668918391497749495819663907311728593190395 3405 55517181501459248247027189942395842999839784 3406 56378480310333645334824737436872016087440061 3407 57253013223474931608130116123514535512943740 3408 58140981637054086506353359653644495156769328 3409 59042589982711611820923991048683650781173472 3410 59958045772870340674934790173944941161905323 3411 60887559646718191792230930724923234206928411 3412 61831345416870679397118415412693601921867198 3413 62789620116723131370571731455456747072744614 3414 63762604048502712617864783700502527544094202 3415 64750520832030497004206564885153403175142109 3416 65753597454203979719537203516121312298569606 3417 66772064319210572570219117788536434643177776 3418 67806155299482777495094881390617922908630600 3419 68856107787405888596202218580429506305230427 3420 69922162747789230192363253052883974434747329 3421 71004564771112097877683555405778602987322254 3422 72103562127555731329630073626560024297749649 3423 73219406821832811694473497773948809119965765 3424 74352354648826142815325896002818836106648138 3425 75502665250048344392355358759290652763885125 3426 76670602170934556410810014686334128653706044 3427 77856432918980327873745610908303214474156239 3428 79060429022737039068592665020316503296007542 3429 80282866091677385314393563895302857584664600 3430 81524023876943631416457539551721260113616731 3431 82784186332991529932783002841244820165180519 3432 84063641680142982869682681178851453168129820 3433 85362682468060715609094340849633941828976543 3434 86681605640158423765927490387476229067170312 3435 88020712598960048318006142396477710301159162 3436 89380309272422031783666365772027936560721845 3437 90760706181232608481451084274457165652925262 3438 92162218507102385033678595068198913339385934 3439 93585166162060673310646304933588300582953823 3440 95029873858772246997081910720618476937544605 3441 96496671181889404938007162940441554972548056 3442 97985892660454439430830640374601280754139078 3443 99497877841367825716239890201058817471255278 3444 101032971363937670126930447058272879833008535 3445 102591523035526178723594586659710638372260343 3446 104173887908309135827755007956619717060812482 3447 105780426357164612695407436996598706177500730 3448 107411504158707360711173188603236041093925963 3449 109067492571485580965466751739914566028251490 3450 110748768417357002955514946762080294816914308 3451 112455714164061449471936890760794784566527360 3452 114188718009007312545823749250229700003580282 3453 115948173964289616685199537105949755885284401 3454 117734481942957600575608003788111368123872282 3455 119548047846550007007090867882714224759387831 3456 121389283653916533071640151095424702605928780 3457 123258607511344158702475349627570453778968127 3458 125156443824007341453327147372926107020793505 3459 127083223348761339094914718576603723132503826 3460 129039383288298199192608468559399646505183431 3461 131025367386685236377984848889406357697773965 3462 133041626026306103594784400310367758035774502 3463 135088616326224853242330201513518531454414080 3464 137166802241993677915529055221800803086247617 3465 139276654666925318407398341094693104721234218 3466 141418651534851428858057416665585975347259937 3467 143593277924388495462159095274788621675349466 3468 145801026164733216046921906180327305167926729 3469 148042395943009563165797638610346171285239655 3470 150317894413190073182213738348765346081223040 3471 152628036306614228206028295192441319574956792 3472 154973344044127126757952286964734027179083947 3473 157354347849861972738261298336011659419143968 3474 159771585866690250733095285971749628511226677 3475 162225604273363798970381650830025732002702541 3476 164716957403373339407255481089753135909933102 3477 167246207865548377559513556315953845483262154 3478 169813926666423742842402817569083510993085159 3479 172420693334398403450554817242061610073311840 3480 175067096045712558236401838141372473802096839 3481 177753731752269381722570191441665622690044368 3482 180481206311328177379852952513209183788434038 3483 183250134617096078692072684034548383701680312 3484 186061140734245827389867149784374494078216938 3485 188914858033387553642911482630660725341218298 3486 191811929328522884033900983096786511039337334 3487 194753007016510109875651234871969874986336117 3488 197738753218569560956718292479826515344362745 3489 200769839923858748191100658668148532504057267 3490 203846949135147262987929441279460410074548835 3491 206970773016621851529952336454288740652629880 3492 210142014043852518641488030848170479165001722 3493 213361385155950958622072122836898845460794327 3494 216629609909953059410060095312608229581178147 3495 219947422637457681808097312152778967963334252 3496 223315568603554377340912840264252227332824860 3497 226734804168073176714908422506886675790108627 3498 230205896949190055902343142296154506441003621 3499 233729625989422168672657617209163397431627593 3500 237306781924047423036101031305731090782064852 3501 240938167151983474645024204373387054260014305 3502 244624596009161712815131810626997892516026367 3503 248366894944432324580028610344549780148762869 3504 252165902698037039179459678734146928787724844 3505 256022470482686679704867214558504326940908392 3506 259937462167281180390016496412571039783680622 3507 263911754463310267342444119329974259140832061 3508 267946237113973547471019627728580198679832608 3509 272041813086059305081858245646481092644667462 3510 276199398764621868199842070449561773193617949 3511 280419924150497977234960097457298819752633995 3512 284704333060703167265308824517983453795428517 3513 289053583331749762063837593070114617915512266 3514 293468647025928673170687067815398549964157638 3515 297950510640597800922345989672778613564514565 3516 302500175320520446513004676682046972841024740 3517 307118657073297765000750319362401698323850220 3518 311806986987939918805136291836333511716519005 3519 316566211456621229794838473093320105304394776 3520 321397392399665275661528975259209585557616957 3521 326301607493806533043853958495708881901659170 3522 331279950403775835933971010021021341799204610 3523 336333531017257593397109825767479769100058077 3524 341463475683267395696169442690514414702961746 3525 346670927453999332670705741339418985571539238 3526 351957046330193052810624528457548830788173446 3527 357323009510071306025451463938930520723854406 3528 362770011641899437781861910271550055077270900 3529 368299265080219037205021772040650775392402124 3530 373912000145808687058813179815644953314748721 3531 379609465389425519379930229254914555976981354 3532 385392927859382047090774347266670052869816250 3533 391263673373013519303832761261305928718141680 3534 397223006792091836409588905467095227187363552 3535 403272252302242860562922029295040027360846069 3536 409412753696424768007478883295222518635268045 3537 415645874662525911959845248652206365598767099 3538 421972999075141498677973409199182846034462468 3539 428395531291589225021824592085899070586060855 3540 434914896452224883445538229527955047445514035 3541 441532540785119810104744648413303898895075105 3542 448249931915162933791505323197014464155054816 3543 455068559177651077892533207576741725301633813 3544 461989933936432074680189081282395916500874835 3545 469015589906666171164771041415500592928057404 3546 476147083482272138642082062702408175441914206 3547 483385994068125444141574468549537466841073498 3548 490733924417076801403828551721395472332546277 3549 498192500971860391976157529322201267732895101 3550 505763374211962033703208969894996821367240840 3551 513448219005518574495157891597534365798574568 3552 521248734966320803976235820905805072287113788 3553 529166646815993204645832659562851686309234214 3554 537203704751424907725477869126396141135973275 3555 545361684817527277118036257853758519128026866 3556 553642389285394618078282140032045286243356725 3557 562047647035945595492639684200516302584004834 3558 570579313949124050303898780597305772768586846 3559 579239273298739021805899843587398695926532192 3560 588029436153024918493049402860972458087284673 3561 596951741781003931097775153368030818413497596 3562 606008158064733948611258876439007698281489989 3563 615200681917526421682785300501061491213111677 3564 624531339708219818062669192701839149513035382 3565 634002187691595531923020241445938977458310371 3566 643615312445024343197852267232071237719430928 3567 653372831311432774765723097464760436411226227 3568 663276892848679964599079325908506822480207668 3569 673329677285436957167871773015348285524015091 3570 683533396983661623662458047850809001960419109 3571 693890296907763744242209064355705923397173649 3572 704402655100556127780208331202999905588767326 3573 715072783166089005717850188462648693769257457 3574 725903026759466316931785357407232664890688460 3575 736895766083743900213578940757062840440216963 3576 748053416394011030342771269405870492406208143 3577 759378428508758173068189484651510983029956009 3578 770873289328635293881037852092289588466230942 3579 782540522362706535545498834129094871457733611 3580 794382688262308580236759267095543217011862090 3581 806402385362621534109324583846492561473097444 3582 818602250232062715476630408940795425788876299 3583 830984958229615292821094521538056133387294149 3584 843553224070205305876500768256913315374882412 3585 856309802398242212334981696569418615276648514 3586 869257488369439734641917159368306232416196076 3587 882399118241035436165252499011364820618488126 3588 895737569970529134082762951063402205416839536 3589 909275763823061957941793001217062342675233363 3590 923016662987559588341570826119983595375120767 3591 936963274201764959897402088374035831135467407 3592 951118648386287486908607722662414057043895365 3593 965485881287797669306217207475257543457064673 3594 980068114131497760851269318991172933859686471 3595 994868534283001031537756073751925566884127187 3596 1009890375919754032084520543380232621103559924 3597 1025136920712138170635113686383768429128710309 3598 1040611498514388840692382480972396003124707526 3599 1056317488065472295262674754966548959794346618 3600 1072258317700062445551834929267055750166880129 3601 1088437466069761773719121473379931785576334055 3602 1104858462874712588545086277490029722236879990 3603 1121524889605746920793310318983893914551080827 3604 1138440380297225451943715689303246207578232277 3605 1155608622290717996245751870015092838158846303 3606 1173033357009680212094146671535734769348204564 3607 1190718380745283404977985418889967072788495194 3608 1208667545453556501118036293120724110952901010 3609 1226884759564001518808731203367992750696842156 3610 1245373988799846143854088942838443968121057482 3611 1264139257010099326764089714239643316621956616 3612 1283184647013578163005593173510801292647254433 3613 1302514301455076694024819553111535519033426162 3614 1322132423673849676434995364650158303062115181 3615 1342043278584586810150340104151452988823063466 3616 1362251193571055393817079143046509728868940340 3617 1382760559392591888113643125991410168328260039 3618 1403575831103625414849572632648752944293493347 3619 1424701528986418802768963681319954172608012421 3620 1446142239497215410056812605376193319783212669 3621 1467902616225982609251823479306259532267507816 3622 1489987380869945513098070561365241678430178127 3623 1512401324221107250330605839692916176332922194 3624 1535149307167954869011680125032903478116530013 3625 1558236261711552752339094670794508194903232230 3626 1581667191996228278375785273758637725785661579 3627 1605447175355057341438985307344469167913502224 3628 1629581363370360279492533069068299078492920302 3629 1654074982949421719360937336080049416229905190 3630 1678933337415650860498262170780799260591360613 3631 1704161807615401768967934238917002977256903508 3632 1729765853040676346806452873060529752443777983 3633 1755751012967935778639652881968062010414328576 3634 1782122907613249437895970723531584617396002920 3635 1808887239304013459818247508118387845739631201 3636 1836049793667474458331843133990398551892237021 3637 1863616440836297179300022824654849844315366996 3638 1891593136671418244422575108443220361538687573 3639 1919985924002431548645309215482121006065226627 3640 1948800933885754330098776970019880720255680188 3641 1978044386880826435926709895235479568892397145 3642 2007722594344598860568501713616857868099467820 3643 2037841959744571235796080558362696021572227795 3644 2068408979990641604762366408818838560206014932 3645 2099430246786035516185212314689293169110914623 3646 2130912447997585230274864421983036679840912160 3647 2162862369045633635822601237318364899284130712 3648 2195286894313841338730343255170769339353542742 3649 2228193008579179296903276955024702776748304191 3650 2261587798462393345596892821889142512479172056 3651 2295478453899230981754008385180003142596701291 3652 2329872269632724856353822996693043288359798962 3653 2364776646726831561092189225782516051314717584 3654 2400199094101728490608641673305061635905590301 3655 2436147230091075814760864828833488178489173710 3656 2472628784021554907931402904000917460559811991 3657 2509651597814998954845871808934738536813273491 3658 2547223627613435885719151526195854156379459930 3659 2585352945427368288559754705671128087002518259 3660 2624047740807619504008043612153502523574303595 3661 2663316322541079729017935381249028438235683474 3662 2703167120370690640892909778360811619052520260 3663 2743608686740011803535868704285409031946334060 3664 2784649698562716934171501162642866788146254910 3665 2826298959017372992153901733074627373238468336 3666 2868565399367860002708832386464327776955024254 3667 2911458080809794548508755034720425917637052949 3668 2954986196343324951792575075561848258850499379 3669 2999159072672671330276080236027866390403060996 3670 3043986172132788942332426813553847361993270530 3671 3089477094643538541836178433320344674846689921 3672 3135641579691752841665256002873143306138667773 3673 3182489508341593638151195616514842922384806526 3674 3230030905273599677792800636192336515728625662 3675 3278275940852830953337857740530829598205719903 3676 3327234933226520799953831325951978767042735357 3677 3376918350451652924716113759459290860819538133 3678 3427336812652886345132326225687619633212348698 3679 3478501094211257135987385061976637675461396847 3680 3530422125984091889557265125055853731929933052 3681 3583110997556573883323742358324853346473377809 3682 3636578959525409122879244472912934392272723676 3683 3690837425815045686895326596717668785498614093 3684 3745897976026906147023080959553835106077425837 3685 3801772357822099269585779820798871444040457804 3686 3858472489338083729128457693432246361387818324 3687 3916010461639763177525368328525600058633260614 3688 3974398541205498717662756159669068980216493360 3689 4033649172448531628964065912387610629423343116 3690 4093774980274316084490164974373771656661193154 3691 4154788772674268587315685705465403957599384575 3692 4216703543356447938671856719137051084171148417 3693 4279532474413686733278843248230899658992591401 3694 4343288939029702659720315547179189139312136072 3695 4407986504223725266998676451726060585522533995 3696 4473638933634181343941750233010005371860148224 3697 4540260190341989647307022232683164221655721074 3698 4607864439734023408676357213259995698775835301 3699 4676466052407306850987076141739901913316097678 3700 4746079607114519854271989435044785341437004949 3701 4816719893751392928355376597542883379431802595 3702 4888401916386582779381696110464107976747108290 3703 4961140896334626998653325319113278739320726891 3704 5034952275272584757871756783674943013910462282 3705 5109851718400978866069244653004905449600626142 3706 5185855117649663131876065729956041667606873381 3707 5262978594929247681890800392765874911652164253 3708 5341238505428723713441931054816825110571847409 3709 5420651440959938109590858065029692781654487945 3710 5501234233349577417508321429897175250483978921 3711 5583003957879329890045429005675093500508603201 3712 5665977936774903616142004788496035937828153977 3713 5750173742744588220402221430522378234266435089 3714 5835609202568057197492485219756931661849439129 3715 5922302400736117664760187735668584661692899060 3716 6010271683142124168454553498244648638974227233 3717 6099535660825783166982022641884940902069233327 3718 6190113213770084940618356520607875728360903988 3719 6282023494752109942907625162815280466939192975 3720 6375285933248467016525331593740798414054180077 3721 6469920239396131447600245400001166882873128882 3722 6565946408009461529350294916667885018014539165 3723 6663384722654183150376005488459833010741383288 3724 6762255759779142917097458157571247603089876087 3725 6862580392906641465655714903785132914631932297 3726 6964379796882169918209302138202865169448453236 3727 7067675452184383894034501896202574322967789043 3728 7172489149296161099323750848957327112446242987 3729 7278842993137600293220438576359012090387238837 3730 7386759407561831363627931675037558520346514498 3731 7496261139914518346895533697204145346618967028 3732 7607371265657949492871219709699489247346027666 3733 7720113193060620913290508534426584830131773246 3734 7834510667953232959361060057214403131986449465 3735 7950587778552031256035636510283040042300680759 3736 8068368960350437278223314149062558103542952523 3737 8187879001079926490466054514651535804560700282 3738 8309143045741125388851076572318425148823976365 3739 8432186601706112284600063745498763143571787437 3740 8557035543892920355386739084647410854302257696 3741 8683716120013255365513036816603667160455884405 3742 8812254955894454522201940164512477824415036756 3743 8942679060876727195039284096814517441862618558 3744 9075015833286732681668534523696483781402611440 3745 9209293065988564857879805781292518979187639685 3746 9345538952013228406960299426322250382010899504 3747 9483782090267706384328717139027643271910782864 3748 9624051491324734141858129538348489890770166488 3749 9766376583294410114715735622992080054143842866 3750 9910787217778789664887004881357492257118424604 3751 10057313675910624082698022508986949901631531552 3752 10205986674477422973554553867827503961501251437 3753 10356837372132034604750344815352955749863455686 3754 10509897375690955359591692223308339430220347354 3755 10665198746521596246292186391631657973266254994 3756 10822774007019751440224229211540834874331114667 3757 10982656147178531103307377214825441298929076516 3758 11144878631250038226765718840159849912406409429 3759 11309475404501086986417593710097460191569408286 3760 11476480900064278086355730024201684935840497741 3761 11645930045885764800642151562717161725284801722 3762 11817858271771061906853813359895559380653046850 3763 11992301516530268443369676181590708294187174316 3764 12169296235224094217653139081220588227431495476 3765 12348879406512099248945625166105285266784874593 3766 12531088540104574849306922090944050021463320806 3767 12715961684319514835400709533564078839442579454 3768 12903537433746145423485299416270723610379274573 3769 13093854937016502695412504114459656654031804689 3770 13286953904686567137816539002519640813483340352 3771 13482874617228485653872553301756824600162941150 3772 13681657933135432630877301915296656680100705991 3773 13883345297140683121337969515553161645077888906 3774 14087978748552492964210232707784429301871123789 3775 14295600929706402740394163210346240836166711465 3776 14506255094536604826644797635196005306076961060 3777 14719985117268035488782349618227886704935525823 3778 14936835501230876942673527559882151360496025447 3779 15156851387799177614110736676968131808828089805 3780 15380078565455322450731600761942904600952488533 3781 15606563478982109084821986918655844355383427619 3782 15836353238784209919639207735353023508124495569 3783 16069495630340824818220389502182161038601916827 3784 16306039123791354017031039191010344932516857712 3785 16546032883655946171823178438933802690111724848 3786 16789526778692802074360400509366450103648326477 3787 17036571391894140560915125388309423574815521668 3788 17287218030622759471426277360482079401536433588 3789 17541518736891151216736907707612943745002316831 3790 17799526297785159575315140149422753775856296500 3791 18061294256034191775241997710840996411387689599 3792 18326876920730027727062954288090315342533210969 3793 18596329378196296463424163123372045604120879781 3794 18869707503010718417422147800149620847247103060 3795 19147067969182241138502565676830262165162382831 3796 19428468261485225407862138855877638606123485384 3797 19713966686952868479994495621110636945035687487 3798 20003622386532081348731659624321513638333395623 3799 20297495346902067520369789864162793412261513943 3800 20595646412458881778834052857445011870192816087 3801 20898137297468278853983635773066857526887042450 3802 21205030598389193759838729650340346311713504678 3803 21516389806370227860530164764252623241213842598 3804 21832279319921547454039462651571551556036230053 3805 22152764457764634843272721737037091939202708517 3806 22477911471862365496765683397658139965311025920 3807 22807787560631918993471080439895647888796738966 3808 23142460882343066003866436326774656902704866529 3809 23482000568704408589327934232346842212855608846 3810 23826476738640186609745455688744303599045389966 3811 24175960512260299022162430430649434057271981850 3812 24530524025026225337386044436960391160612845719 3813 24890240442115569483660161628265157849010577345 3814 25255183972987985813376601902510183804170867242 3815 25625429886155284987230902924623554557834600914 3816 26001054524158555987139963132973282141095993156 3817 26382135318755179551625711549447352055614875214 3818 26768750806318647902351640449310895110505314005 3819 27160980643454145745261258429345470783841622368 3820 27558905622832888191621607855190754801298485857 3821 27962607689248252460598478971649261789651163378 3822 28372169955896782003292172197490847668214392680 3823 28787676720887184036020281627695792317178257845 3824 29209213483980484395758581887986401243437930562 3825 29636866963564547140823826562852040094396276254 3826 30070725113866210423022351509867034163343107585 3827 30510877142404334861586872383229284079303326535 3828 30957413527687105962413214724534811302930052831 3829 31410426037156978056595500761966561007503145441 3830 31870007745386693788393871752901329892536723763 3831 32336253052529860372981021584829362512245552194 3832 32809257703029611677178719159200733957666343163 3833 33289118804588933660568176758899735692028574789 3834 33775934847406279858645367452879426429814150212 3835 34269805723680153402982545699153512246539594393 3836 34770832747386382564693949041211309633622414234 3837 35279118674331867986014787323936506992996421899 3838 35794767722488631639775021772225003887493867363 3839 36317885592612050137356816470567527687378575368 3840 36848579489147208301903450141689123289909875347 3841 37386958141427362944724068879185569800425060142 3842 37933131825168561538805814203724065122099064172 3843 38487212384264515983987917095436897136374867237 3844 39049313252885887913727343898537095399303715074 3845 39619549477888199013643947185471589850894985093 3846 40198037741532637617501023570400226738382999993 3847 40784896384524091427379330058391533334624584681 3848 41380245429370795582142539586913836225516404302 3849 41984206604070045482574911957545604388617023796 3850 42596903366124484783685951756694028519538874929 3851 43218460926893540795615049461476787425509508901 3852 43849006276284642205512224228249979652726192802 3853 44488668207788917555007750204839601618929595734 3854 45137577343866137292894436745918219365036069645 3855 45795866161683727482023778145156418421447644279 3856 46463669019214749384949975997320422484940773275 3857 47141122181699806196447668689298203617692424378 3858 47828363848477906144785261161402867530548696974 3859 48525534180191380059779600906169198652192469132 3860 49232775326370021316619286852957091727018653480 3861 49950231453399686822775072545226763205799981448 3862 50678048772880669433779872091419353159292949093 3863 51416375570381224875146860788569579075872876283 3864 52165362234591709925307526707426364198837166697 3865 52925161286884863291427425623268283367472600697 3866 53695927411287836299752565819304910594744090548 3867 54477817484871657238344244225712056576219190482 3868 55270990608563890946492154066957696602375045792 3869 56075608138390334055709869318662448084391218720 3870 56891833717151666166200983220406777676462997328 3871 57719833306541058204367856200237823409296586836 3872 58559775219708821265885763706826842230447562409 3873 59411830154280262419797234881936376434460148081 3874 60276171225832998246952331981647380204282552098 3875 61152974001840062326039149448977653624331136127 3876 62042416536085229477773203687334551841611834104 3877 62944679403557067348058337790040013286664757531 3878 63859945735828314869864702824963582621749235101 3879 64788401256927277307120842235119528097043568931 3880 65730234319708018968278361217117869840764130812 3881 66685635942726227298735539910019235219173982545 3882 67654799847627715936625246863514205291329689927 3883 68637922497056629462377279526425218930765400528 3884 69635203133090509006025227722873536178207082664 3885 70646843816209475614687627748838985262665735167 3886 71673049464806887343538495601969485145578906414 3887 72714027895248926434599589682402497127963292857 3888 73769989862490674706830526397448053414411364760 3889 74841149101256338416443486998716760078464373190 3890 75927722367791388376602325676356668291800947243 3891 77029929482194487069348359317882573289332026929 3892 78147993371337181858696395521291187462199670893 3893 79282140112379452241531093618677413537446377507 3894 80432598976889309371681835091961449862550139114 3895 81599602475574757882043117262454488533270548571 3896 82783386403636543329833659122133430099874885335 3897 83984189886750223421256479040770528810429526351 3898 85202255427686217554464830818073160586950425975 3899 86437828953576607174600918141251481674364073603 3900 87691159863837578982834626199031832317551030401 3901 88962501078756524204088569342809546571573122890 3902 90252109088752929917135162693238922131479807525 3903 91560244004322322907860933626248086832077646672 3904 92887169606672652643932124345687178488768785535 3905 94233153399062627809317917130158673879995735161 3906 95598466658851650402945470536059395754157287679 3907 96983384490271122720228342799022082615068221802 3908 98388185877927035622747515059319664254876445694 3909 99813153741043881383641779004339598531542357498 3910 101258574988460071098327118294716017977015957446 3911 102724740574385175196314561519334689981004756753 3912 104211945554929446004819409652220972613367975129 3913 105720489145416223623502136046453421754909416769 3914 107250674778487970597397359924106378995328974485 3915 108802810163016827047488377041032916012451837387 3916 110377207343830726061491069336333995322844890666 3917 111974182762266259287522366162698934057934471283 3918 113594057317559634837158454716671530719060015786 3919 115237156429087223818937946734452766443317623002 3920 116903810099467348116060565714829109995671920902 3921 118594352978535120420594027887715418221140543150 3922 120309124428202308069086511244567570616124298411 3923 122048468588214354919549964434557588884787779177 3924 123812734442816860396236145926087031193533956487 3925 125602275888343981935691872567705380811231884559 3926 127417451801741396424927716633832652370032814259 3927 129258626110036627860163171020442067389646123290 3928 131126167860769722402986210751986084028404483255 3929 133020451293397428300683305075734847202917373868 3930 134941855911684216800233112757522597492827266828 3931 136890766557093661252630751563974947961276245708 3932 138867573483193875107927619376680319834355766738 3933 140872672431090895474093674522113338441035912322 3934 142906464705904087387496863516603070165850022761 3935 144969357254297834952771634713533194961642581367 3936 147061762743083979088953780779121607605016127551 3937 149184099638909657801202830973016616242869741460 3938 151336792289045403717954135472891704740755755895 3939 153520271003288555127061660717437696674235703288 3940 155734972136997240947071012869365418742921605736 3941 157981338175270407017255734926999334577100937571 3942 160259817818289560819067874555690740851742700968 3943 162570866067838124289210630917688420551263551248 3944 164914944315014499788218645363210673548824108465 3945 167292520429155172586228941371090160960396199126 3946 169704068847984394458123040070179112483831785957 3947 172150070669007217182427354023723678582510001308 3948 174631013742162871951879587562599747970987354907 3949 177147392763755720968449369754257667105200269601 3950 179699709371681240852498279950300698555134038699 3951 182288472241964733985787772828967804253705262395 3952 184914197186630703572929080239963396112857578773 3953 187577407252921071087819110917191338602986749677 3954 190278632823880660913464141407981268795982926577 3955 193018411720328626428681765015222576692979924527 3956 195797289304234744587471379244251268778672088644 3957 198615818583519762220827941259971986362399139475 3958 201474560318299236911589727064240015503502980213 3959 204374083128590578396212580062715177961593969790 3960 207314963603503263079494911365552027495527414210 3961 210297786411932464456105453881332237396644116431 3962 213323144414776616063862596940035350284321565358 3963 216391638778699701096189591766430387660312580034 3964 219503879091459344023858279600039800372931665095 3965 222660483478822064568421123568346560510731618651 3966 225862078723087343181745758113465931099752503001 3967 229109300383242439868503742129270039435288370922 3968 232402792916770204792782528745534063947577486270 3969 235743209803132419688226872805548730343328314393 3970 239131213668951513696092968558095918688864020631 3971 242567476414913805940735183272725697362981135609 3972 246052679344417739971560273029380696259262031043 3973 249587513293990892209212925093138240948057988864 3974 253172678765499857787354004346003687373976184062 3975 256808886060177442736147515250869244432450233739 3976 260496855414491921366612038472961386649030657178 3977 264237317137883452044096975988645599310744457753 3978 268031011752393083342953392565336712603235007448 3979 271878690134210125912293619949593113899279977543 3980 275781113657164013314764854678525422995644587185 3981 279739054338187127687380270385643103465704549032 3982 283753294984775423377440853399331270489576984263 3983 287824629344474043789934496883288647823025487198 3984 291953862256415493608934196828291923186459788789 3985 296141809804938300388580703281489442687408216483 3986 300389299475314476314322050947971855448708246225 3987 304697170311614472778036602606535045303082674991 3988 309066273076738707358303919369187789393446051018 3989 313497470414645134916994364056827062099208344714 3990 317991637014802731884106255244403705477053883837 3991 322549659778901165473761584141957226738620617350 3992 327172437989847327625872538568958753630124555825 3993 331860883483079826971418683696059906816323622340 3994 336615920820232951146783202650450227419778727646 3995 341438487465182036407275873286446981171611244774 3996 346329533962502611785983551996422210465303775242 3997 351290024118376121086457371524880816533335466826 3998 356320935183975467862591236531301101791526817265 3999 361423258041364076303372379257137455015377590060 4000 366597997391942614682123082406245962350812510272 4001 371846171947477987828441295097954059296976706092 4002 377168814623749671016480487699149211738424935225 4003 382566972736848929816611319686131845343724977537 4004 388041708202166948911189583678603667117313705416 4005 393594097736108377712384179134791014556125752681 4006 399225233060567291925277299859916072919739766486 4007 404936221110203068058202515888492212402320642384 4008 410728184242554172381245215262898159626706819366 4009 416602260451028377060715559587484767842590242056 4010 422559603580808434241213675145353534046127534233 4011 428601383547712763797676548602963178504657280982 4012 434728786560051242428869532096067920531881102345 4013 440943015343516720803573996170924052433103157894 4014 447245289369153441694977871578561610195222069249 4015 453636845084444085542346404356541568369002624920 4016 460118936147557730758158563105602023460766004831 4017 466692833664801584450889999421346490426581187127 4018 473359826431319915157263748419274358395567708898 4019 480121221175084202772991139007629407333544650513 4020 486978342804219112239146684016682046177853629559 4021 493932534657709496784911611728119847456110401153 4022 500985158759534243750509681151650110940077409589 4023 508137596076273391321997747203856204120347429064 4024 515391246778235568008929875554678037780360827762 4025 522747530504153438494812144654455573187324821776 4026 530207886629495479698283943968600643988610127138 4027 537773774538443059610970204082071598237177447018 4028 545446673899582448838409912627360684104711883310 4029 553228084945362060877168487482684072484893787518 4030 561119528755365892129606679981933985768356361507 4031 569122547543454816604591239757085061270255692887 4032 577238704948828083296150608842551881174264477043 4033 585469586331058066492560715996851582104524804112 4034 593816799069152030867165149804277120439725046153 4035 602281972864695394262402778386388237717336768223 4036 610866760049131701724804738070666729970715448937 4037 619572835895235264707379940885246203382641482332 4038 628401898932833169554884509870367239387415294574 4039 637355671268834119556534648725546653243991927708 4040 646435898911622345121190703169959912027863615822 4041 655644352099875597134888430055614594710726421195 4042 664982825635867029434691417389081535980596085899 4043 674453139223311577712657880504985899340870697325 4044 684057137809818254187668657083058303771598838246 4045 693796691934010600191009732452440428473234969666 4046 703673698077378372545990583406932965319930646421 4047 713690079020924384426247968011232393077217189913 4048 723847784206671277397512282289221459821266637763 4049 734148790104093868731015366171219947954794802505 4050 744595100581543596973000778859987018596443169636 4051 755188747282732479315349685807891166603600315253 4052 765931790008344896690690657603135349367000663976 4053 776826317102846436866884828658131890937224203655 4054 787874445846559952298031172703725024011188733981 4055 799078322853079928261563874783409955986797960520 4056 810440124472097208035311019790133227307991724301 4057 821962057197707085708179747765962622319994990371 4058 833646358082274753839365196789699470978795506426 4059 845495295155933082751571415533753206180562993271 4060 857511167851788710933971262756220666656701768414 4061 869696307436913442012847012757496711262787867573 4062 882053077449198973196798098806424380963462984040 4063 894583874140154023195925028315088232812759623301 4064 907291126923723984529834043919656414433267321954 4065 920177298831214296059140940302948017118484514375 4066 933244886972399816683419565962196374460500911779 4067 946496423002903580631484299215712893348846724944 4068 959934473597929428816373214879380512580859974346 4069 973561640932434139528534735176010956716168991723 4070 987380563167825825490319593394603364876772756966 4071 1001393914945276523189075349637587306746306842489 4072 1015604407885738074643812542051581637502616385378 4073 1030014791096751591542831761420080219123715845143 4074 1044627851686141997220957083616552273988931081183 4075 1059446415282690363431657241732062157894110117094 4076 1074473346563877996520781939686619020999914377951 4077 1089711549790797481636849447562796090105718010139 4078 1105163969350327164232704681581304572270135472581 4079 1120833590304666835542426168534301876875773105015 4080 1136723438948333693176130775137852146902456643768 4081 1152836583372718969687001809324952629282128269038 4082 1169176134038306961155753633364208063779756187171 4083 1185745244354659544736880073264875074829168753413 4084 1202547111268270648950638254082084733842477709878 4085 1219584975858396533519822173602897592411295006586 4086 1236862123940969146979277428507441447194025302314 4087 1254381886680701260369975879029194528108175957856 4088 1272147641211493524312832661347503689493917116491 4089 1290162811265255064887790773585731557760661411030 4090 1308430867809250721271937804561768782592107987919 4091 1326955329692089535270508748402329611258898641530 4092 1345739764298470629964042538097450992641315375751 4093 1364787788212804161954289673796531582495667527520 4094 1384103067891826599384915207590856495685246326748 4095 1403689320346331166308007322348506950522684518559 4096 1423550313832135903334988917969977824868681856660 4097 1443689868550413425125126544005313632833025679889 4098 1464111857357508107404619509626606361402653347392 4099 1484820206484368110155788135061207635958603266199 4100 1505818896265721339654608679317906039535604512358 4101 1527111961879126170454672652067886887566451660979 4102 1548703494094029489509475745480115827539702658436 4103 1570597640030966388689219086572970640460302556261 4104 1592798603931037619283572419676126597315699010512 4105 1615310647935802732992296391079297900985351093347 4106 1638138092877728668699630330187125443567618505950 4107 1661285319081335403318052857069882661656851890988 4108 1684756767175182168488840615361723580234827523067 4109 1708556938914839643261059681478503577370800045020 4110 1732690398016995466361902384984359646226753066303 4111 1757161771004842370648258452404734439322783520167 4112 1781975748064900227125226882339054836374806948354 4113 1807137083915425296869133662554988156998114620780 4114 1832650598686562026642348164305311404223349710803 4115 1858521178812394788280780062962723910746219771207 4116 1884753777935059053423125662435916858410976429895 4117 1911353417821073614188729417106867391207038428169 4118 1938325189290057607358209054760723275702385930152 4119 1965674253155998274832025534490619061025843835566 4120 1993405841181237597006213075051214139130746505203 4121 2021525257043348168585275859401997145202572831815 4122 2050037877315070948628674963818455665265263227147 4123 2078949152457489808682864579714636893410252314023 4124 2108264607826620125074224456767105106184686501342 4125 2137989844693591014222956920549414506931742799988 4126 2168130541278603193582925791856861352619092299201 4127 2198692453798846865921238346727688795463028313774 4128 2229681417530566471533345490655811689633728888550 4129 2261103347885461632058797375184255734453477171756 4130 2292964241501616121239426404025329130578538974191 4131 2325270177349149242670656474769024532172194937859 4132 2358027317850786572768664995109283381764738255392 4133 2391241910017549639247332078941416460526115320377 4134 2424920286599766751811313687044751305050258815740 4135 2459068867253609882972596831125629898203254843404 4136 2493694159723365213341044271811047060588450178138 4137 2528802761039647707883775585710587308486336181258 4138 2564401358733772877959060984289334490901192017970 4139 2600496732068501708878723714797579980357360006807 4140 2637095753285377594816251054763892455246946098498 4141 2674205388868877022539148100852000927502893044467 4142 2711832700827598683193334068076578764257175566683 4143 2749984847992718667700383885168790119490179393527 4144 2788669087333942416747685959605102428570724826193 4145 2827892775293187151365810891863132868801895019552 4146 2867663369136231605212147035658401749999014134706 4147 2907988428322573015437064383053178683445326914391 4148 2948875615893734505927489775941269182882802153572 4149 2990332699880269215338277971060202403832244518641 4150 3032367554727710783176850906866154086066030190115 4151 3074988162741723110850621552082643293690667735339 4152 3118202615552705661576513599404083129483210290107 4153 3162019115600113953951067722030313991905224562886 4154 3206445977636758339359434679921099586878828883449 4155 3251491630253347633840259853463423482089891410535 4156 3297164617423547701107131043843422248602202384393 4157 3343473600069828655749163555584899359047936057891 4158 3390427357650377974794705906319654046871604277843 4159 3438034789767360472431731322917490469180698969846 4160 3486304917796809807353101717675264132420414011151 4161 3535246886540439955559006705487228563364421146859 4162 3584869965899668894135353631907277473706193796115 4163 3635183552572150604176365412526487857910372101177 4164 3686197171771115414281401614454337262108397368203 4165 3737920478967822670587316122466173820546028122864 4166 3790363261657433735764601147761973685002411430464 4167 3843535441148617388482442282928436340605774747856 4168 3897447074377203817217983266547145228573538874909 4169 3952108355744207578640348487108685784918764665635 4170 4007529618978544121841361206568241691642880937445 4171 4063721339024768766122127748889858441257357954596 4172 4120694133956171362596957075602569013484847644319 4173 4178458766913564269271538731906830382976693939417 4174 4237026148070105726228760412629532174987281508761 4175 4296407336622505232859954711380798091409046151079 4176 4356613542808962103468677192919062144750413516448 4177 4417656129954193011814622128324717537765824439199 4178 4479546616541909030033526506653942356437302552715 4179 4542296678315107423651023128425844423452411280018 4180 4605918150404548282901025203235582231203302110857 4181 4670423029485790952068831340319303441544754137384 4182 4735823475965170163922989310906800238235350680094 4183 4802131816195096796305392529151522864326956073396 4184 4869360544719073243454504408392127645623561090875 4185 4937522326546818536490760612086644479759884263836 4186 5006629999459903556556170856631306272922004810684 4187 5076696576348301961242632241020229165575963469663 4188 5147735247578267791047797708952906443315785278844 4189 5219759383391956138556734883869819778476294146041 4190 5292782536339208749767194382414989885096148299103 4191 5366818443741931985372395484368509691475307986820 4192 5441881030191500200816357105281723468873916451832 4193 5517984410079623308482951911712079467596455136211 4194 5595142890163123064423561109454764384866809502466 4195 5673370972163068476533748207671576701430040398442 4196 5752683355398726662033880117766950315365594939585 4197 5833094939456791490481309643843287700871240730115 4198 5914620826896358435344961449141996831387563286434 4199 5997276325990120223421693493462225124154226234450 4200 6081076953502264118095889162020265996815227200923 4201 6166038437503558000680338917394345063864145101410 4202 6252176720224118824882393142421364893300012628752 4203 6339507960944363513882455422895571828499202317992 4204 6428048538924648948674163572357496756171393546612 4205 6517815056374114361292486154110042343414126868623 4206 6608824341459246198457394445718586565475822575798 4207 6701093451352692361110437466371797509799459818351 4208 6794639675322859654458038192008342063592436265601 4209 6889480537864835302611321293333522191429150597922 4210 6985633801873180492895734514164004505346927925708 4211 7083117471857151118577052818790637818941353894249 4212 7181949797198908186311636155734302888216080227815 4213 7282149275455287747290961006227569294880270955415 4214 7383734655703707700042434031244934271689494093572 4215 7486724941932796399414512969328592174150312004228 4216 7591139396478335691674858086657596333239262733916 4217 7696997543505118781161883280921863400627914590373 4218 7804319172535331220845813067473022349516181211834 4219 7913124342024071308784342699126115479667883222347 4220 8023433382982634266126708499614958148579977027276 4221 8135266902650192771371303448706461284342625760369 4222 8248645788214514731376556492331581295248753463183 4223 8363591210582367583540130856945538236060947397853 4224 8480124628200266946993269370935609613525574260164 4225 8598267790926236075018303539197079241172425584203 4226 8718042743953251307619570485396503474675927874085 4227 8839471831785057583710616192079983420916691764084 4228 8962577702265047048192084906617530098014617982081 4229 9087383310658902881771788628385249173330605161906 4230 9213911923791719692227395726492699630071762939316 4231 9342187124240321136457929064550472353929964556721 4232 9472232814581504894657862844358893656692212225498 4233 9604073221696954692841255003272548907085483379140 4234 9737732901135568769327841500048515042939071599718 4235 9873236741533964006282798909518325563376664361371 4236 10010609969095924900602511231385311976457226966611 4237 10149878152131576631005878419571305248495945658542 4238 10291067205657071691791841983401121613953625051863 4239 10434203396055589910046926362929200611541278032909 4240 10579313345800462143841938951121690956954210205247 4241 10726424038241238575875991579259425920731518551767 4242 10875562822453533271862901311157510579337913798152 4243 11026757418153487567485765573034847118657420182629 4244 11180035920677705883769369720493255405842178623062 4245 11335426806029528750058687671032822914156296311756 4246 11492958935992519138290595118623103788969912304001 4247 11652661563312049683773453186700395955797695821327 4248 11814564336945889988138365999592591540283860086822 4249 11978697307384704971413093598266163945612049493493 4250 12145090932043387164236358149695753176356913461240 4251 12313776080724157910042266015214087527114055642930 4252 12484784041152384682593183619253677282020190966892 4253 12658146524586074118540778583071353597598819992506 4254 12833895671500012919791597578740074077174697345749 4255 13012064057345541498413389110475444113630935238390 4256 13192684698386958119736348191847055042298251806905 4257 13375791057615564349300531323977227085790094375507 4258 13561417050742375828525580579246032726644913534125 4259 13749597052270535794607006702120558279681884218531 4260 13940365901648482324378458048668412126422557778058 4261 14133758909504934021952862504867731775331078858221 4262 14329811863966772788127449420728690778104875735155 4263 14528561037060916408096891246716733382054218337259 4264 14730043191201287975283494834263879292838707846025 4265 14934295585762003635410664512753070667827962718278 4266 15141355983737914788693540532731916984058346399056 4267 15351262658493655731606114795037186714642963705020 4268 15564054400602362755545982024166542153592563495655 4269 15779770524775245950325239306092389496148394618548 4270 15998450876883210388270143963345458466689907603742 4271 16220135841071738992345301150358829889476245276104 4272 16444866346970265221695712937052733978476041618535 4273 16672683876997279742919191405408327853715148582115 4274 16903630473762431497873473024325131018430814439367 4275 17137748747566900031550619398746541603534956224808 4276 17375081884003332609214392167353310285789174423525 4277 17615673651656656533326224056788560378213147543852 4278 17859568409907094170549714972823297158038643915031 4279 18106811116836725520124198270312856510885148125798 4280 18357447337240960699973242663015764523792052685624 4281 18611523250746302498937652456496274598184781430009 4282 18869085660035797145405649580077955286424087629869 4283 19130181999183589677302694949398925235493588091622 4284 19394860342100018768885376345574416172359754090599 4285 19663169411088704579080608356834635778681038132241 4286 19935158585517102137284985052682254563264927190892 4287 20210877910602011978689487995108950408667579379868 4288 20490378106311559185462132314527171899649150867454 4289 20773710576385171685684820529625964479950690174786 4290 21060927417473108612021228592202188274907021808195 4291 21352081428397109729950569507431369949337530019000 4292 21647226119533757414340473749143156570859136690292 4293 21946415722322163386494961895998992203570022301825 4294 22249705198897613424987903754640688053011088752320 4295 22557150251852824536007913529855988807784458370870 4296 22868807334128490616071235928151758432471334608094 4297 23184733659034814465321938215114344323014928631537 4298 23504987210405746116796318737039261502812188832455 4299 23829626752887669839587849900996288655435577777836 4300 24158711842364304855463889401123145450075198322702 4301 24492302836519607782854942779004305586087078602460 4302 24830460905540488093008460577388173573512688909209 4303 25173248042961171434265612020976259168586956470406 4304 25520727076651069555723895918841064148832866750531 4305 25872961679948039744881310876584845917089155839331 4306 26230016382938941189159919234518297658283787938525 4307 26591956583889420482467812413379393077597644736432 4308 26958848560824883629220117879442850772211664889375 4309 27330759483264637353593431293218045791770516210886 4310 27707757424111208305378445562493711136153713157185 4311 28089911371696874869818651779803172742724881361881 4312 28477291241989472741529084522014552507864852143657 4313 28869967890959562216281306611346745010303197218273 4314 29268013127111072293477875430781060145743068779573 4315 29671499724177564170934303837483853816199392583314 4316 30080501433986284556608885033361560620075709234319 4317 30495092999492207423696136743155964983350324565144 4318 30915350167984291400611870088685817999864110104397 4319 31341349704466208920487837299869785577690707350450 4320 31773169405213832560562248472433744762349904687291 4321 32210888111511793685058312955057909790625486790780 4322 32654585723571458570606851946884833132112603036928 4323 33104343214632697645871384885302209075106342966688 4324 33560242645251854321718244741450832120721455393935 4325 34022367177778351130045028174285261096275878210098 4326 34490801091022402533307305725058763726546996201237 4327 34965629795116335817998310778686275354597661226109 4328 35446939846572053949037683625199927646049184133606 4329 35934818963537207143476299166018959833521752069797 4330 36429356041252673226455523769277723858665171949202 4331 36930641167713980565367984768830373091281322345520 4332 37438765639539341545119588051661486160692015886845 4333 37953821978046999153823550872641455043337809139863 4334 38475903945544624299772270249294117593071449170906 4335 39005106561833536982807265768832371475422432911560 4336 39541526120930560401989521814624312281998781903095 4337 40085260208010353502582085059455134862773612226083 4338 40636407716571104354688311343774855414622550433810 4339 41195068865826504119410556168774897159990705558663 4340 41761345218326959202149877824065005010643462316249 4341 42335339697813037522777138866597271706890847471671 4342 42917156607304183655067995205273529070282697679018 4343 43506901647425776909283961272383049790933729042660 4344 44104681934977646258454888310338105434535729245544 4345 44710606021747196347209665677535335107574706938058 4346 45324783913570339678429188132916588309502384186446 4347 45947327089643471454157089114632689975203264275214 4348 46578348522089765459782512004371406613852017493297 4349 47217962695783111831271454094854966171727541994432 4350 47866285628433060541021892075059445800267740614880 4351 48523434890934177985691097388857164362806070521635 4352 49189529627983268166118304071646261972133929919915 4353 49864690578967954622356584765592033324870916304174 4354 50549040099130164533039946296617214978336796956150 4355 51242702181008102215140368698900716373406678453428 4356 51945802476160345675003294483295345528021127027700 4357 52658468317175746871869283504844032639046478344665 4358 53380828739972863968470294053310838613697944608141 4359 54113014506392702067401613558321982959833063080554 4360 54855158127088587774583273759792568339757414055859 4361 55607393884717052400102832668342147719528226672471 4362 56369857857433648710040280987929551885630532329118 4363 57142687942697676888580128063079019712740159226592 4364 57926023881389846765983155702039128003345861996457 4365 58720007282246955423090121018817691397444252038528 4366 59524781646617712005336762701651242978073269100738 4367 60340492393543894977252819784095977867160856000558 4368 61167286885171081130684748115751550294967839011532 4369 62005314452493240435216471856200185548154676632346 4370 62854726421435546296269936522103010289149831586626 4371 63715676139279806974061952453341378418068597592966 4372 64588319001436980824004170276230120232322855748630 4373 65472812478571295655399533281598289963868921067693 4374 66369316144080550879668390660497546378343483525557 4375 67277991701937240241202835573724850335842573483637 4376 68199003014895192802790537445604160080042153256375 4377 69132516133066490502979081512458392222034155157003 4378 70078699322873482024500889034823394025544984306526 4379 71037723096380774920800356594140496880143480425402 4380 72009760241012150951777736881614694495244325501255 4381 72994985849657413390191265483310877784398467031625 4382 73993577351174239686971660722555905006916431873718 4383 75005714541290178337360025536740754338823341458651 4384 76031579613909995080771978388162324759011638964718 4385 77071357192833640706238457621038134047982903240110 4386 78125234363890180732933276025834091210804171275513 4387 79193400707493096102558941897048290179905811496696 4388 80276048331622433768253950236416159644853813558778 4389 81373371905239356704372092625412868709366446569810 4390 82485568692138714404274854684085493884721671374959 4391 83612838585245327390619609452167454078857079801535 4392 84755384141359752646112671077859482244660998693668 4393 85913410616359371194064911724586693015213821212167 4394 87087126000860714329225419241706124182539717160625 4395 88276741056349021232310036911373386220983085138299 4396 89482469351781097908574044085957629076200381094408 4397 90704527300667625584040493480014875201333327125181 4398 91943134198641145885083430693938093664355813058233 4399 93198512261516030330629133281029345639561156320886 4400 94470886663846822894090107803878409631886254733403 4401 95760485577991426657256406621657662480680253181616 4402 97067540213685688893872150429290890091076315133401 4403 98392284858136023299820299034843404599032984635113 4404 99734956916636793543192885724929215569191699779948 4405 101095796953719268854671463377750795076179227373228 4406 102475048734839050030390808500046261515103760087657 4407 103872959268608952989786766464234984135304759517019 4408 105289778849584426933992645952506279232127638046813 4409 106725761101608675200479614266698908480285240527947 4410 108181163021724739121348733476622045150341132344521 4411 109656245024661898580669340401759112023658659582330 4412 111151270987903837545400464872436788069449425775389 4413 112666508297346118629793590270164519677739775794203 4414 114202227893550607760011942712029951785342715534543 4415 115758704318604588249458585527722713728559963247602 4416 117336215763592403091623550277652945981170175573998 4417 118935044116687565041973751295434115990970250140061 4418 120555475011873376109553799689445808149536792760158 4419 122197797878300201428775265859026667040749538763496 4420 123862305990287647148786237668483052278419914491018 4421 125549296517979997978475903939773493226958512797721 4422 127259070578663377376434787334231859745108014495393 4423 128991933288753202094123627251415074953606897743850 4424 130748193816460612884382195095298637674628723560362 4425 132528165435146674693727228480253087499083637853454 4426 134332165577373252583361242244678391830624303964191 4427 136160515889659583988375933459277696027806398138612 4428 138013542287953683745446800526631751311421435899114 4429 139891575013827835614766190717302157744018599342353 4430 141794948691407542810669501982638667565723598347711 4431 143724002385043430356223764556921482997305355913736 4432 145679079657735713909057647850026984964118892013508 4433 147660528630320973088242048851104404283940248959290 4434 149668702041431092284649977313027715592037413113390 4435 151703957308234358479745193358795477237452650782996 4436 153766656587968833750232967433931978737091029076521 4437 155857166840278249918764073225382911201744093707060 4438 157975859890360804244481825816683554449492974220555 4439 160123112492941368152463669950876724565337517479567 4440 162299306397077755799118395010354873159975279701907 4441 164504828411811835782703678128686269386788137748522 4442 166740070472676407555941900462298776296258358142053 4443 169005429709068904103118444389633091212541435984370 4444 171301308512503124229205448357443559831815277302877 4445 173628114605750341395899304198153108733142690805400 4446 175986261112881281451709008953482792184640651593029 4447 178376166630220608863383233072107349760590134443230 4448 180798255298225710187305019423243182616549158292360 4449 183252956874301714545591234788104281229157157428749 4450 185740706806564843816383288949442624209412936038369 4451 188261946308566340135375942504420586770824118135690 4452 190817122434989375160476529897010562661325815080363 4453 193406688158331504398395012367892925992838439786969 4454 196031102446585390756025453444562887796904895597079 4455 198690830341930684386091966100998337533016713294203 4456 201386343040450110871416977560622112546834219914205 4457 204118117972882986861365311834542187420485099942453 4458 206886638886429551463890431902435742507197210557159 4459 209692395927619673033851964275899998141941097336347 4460 212535885726259664509915049729890291738197001948338 4461 215417611480471116165745410281823540845090665133777 4462 218338083042835832584086865931336201529220682288638 4463 221297817007661140862700895981177534683891329350873 4464 224297336799380019547464069011864416822689109877694 4465 227337172762100682588913633716120057711592919314261 4466 230417862250320439763320723092629936232337428281008 4467 233539949720818844517431235213185985575436858740926 4468 236703986825745332117193824198754836464754889018922 4469 239910532506916745335309180844461715918261850097640 4470 243160153091340341730881259855615766673687115177724 4471 246453422387978075887804206646821768949499428668272 4472 249790921785768151818142494509702204577778393224941 4473 253173240352920045134408228579765714104598111561237 4474 256600974937499401582459536857141949050957291391027 4475 260074730269319428137285949254242628092900297608136 4476 263595119063155605130167851899252172402980511953021 4477 267162762123300762830962277764383164883195279814802 4478 270778288449477783587360056895692433348674295042745 4479 274442335344127411058081064662137041674578823021684 4480 278155548521088871303755535912017983409899202034460 4481 281918582215691236552738903527208731640274587529475 4482 285732099296273691374823948723442649930354058760327 4483 289596771377153092809684659107160812637153342177578 4484 293513278933057450745299245960177508659935774073573 4485 297482311415044192561393248614637403078702411563353 4486 301504567367922316781417413825908580412371497399763 4487 305580754549197784251489964469184631782521746654428 4488 309711590049561742224323173699179964247473716992694 4489 313897800414941426709126556549738048737918194504333 4490 318140121770133841594025244723153445252961829632427 4491 322439299944042569395328268675795638304050863113572 4492 326796090596538328078200633090956970846112602844612 4493 331211259346964151266604682805061599852005391971762 4494 335685581904306335357959116253158443811097565859458 4495 340219844199052566621505620012547019013568190845889 4496 344814842516758914331082937846758634668934384584652 4497 349471383633347652405617090997561129399197130795797 4498 354190284952158151947410147237418153907760804756855 4499 358972374642773370523048459922155561778785037149111 4500 363818491781644751068802835871160920854022242005039 4501 368729486494538633966653463026343895724742726937490 4502 373706220100827580173999118228822745982668684270973 4503 378749565259650301345721940456041699067390053895497 4504 383860406117964194708170205533807182678420917047622 4505 389039638460514786077961621916766199507204456316903 4506 394288169861746693912058013271059451220601421987484 4507 399606919839681040677667734610122412404778130993897 4508 404996820011784555190148019451830575904271804152425 4509 410458814252855930933763111148673508621280921717344 4510 415993858854955330804082227947752711293564700922563 4511 421602922689403258242770103348318385113848691047679 4512 427286987370875348426962590903919678431931016267046 4513 433047047423619971078395793250543547096567263714234 4514 438884110449825878624684821521523352684908777944302 4515 444799197300167479929993440771523709740255500805263 4516 450793342246555670668830686921474578072500713418693 4517 456867593157122506699553758134089921354285093923221 4518 463023011673468366558729604374950880222661450154088 4519 469260673390200613499875261392223365727362427059615 4520 475581668036793136397023368989953499415493776395571 4521 481987099661796522382508789676456869346211978891732 4522 488478086819428992347526061233170556098857968853561 4523 495055762758578613462264252692116884605320015760165 4524 501721275614247690729418971610053045883538615838948 4525 508475788601470632330979337748265060120850502080832 4526 515320480211736981224512020716011268982615450400000 4527 522256544411951708153589727067231421799919540379264 4528 529285190845965269020183963712255996480477274066163 4529 536407645038706342488179800849787422484809066742574 4530 543625148602950581810882401013325826622490906410508 4531 550938959448759138266471265813783405001405996145363 4532 558350351995621142309628362728141276316306421693844 4533 565860617387334762671641336760891162395227547361461 4534 573471063709661903232613558212632551331526846780520 4535 581183016210792042616280503174372426107964161003162 4536 588997817524651172189468934918018460816430220179690 4537 596916827897092244554425196702409002437711123531319 4538 604941425415004006773936583359502319147068373898662 4539 613073006238375560538102891664215137141983016116727 4540 621312984835354465340404298462901657701597586873224 4541 629662794220336680552871456980391685118261590056685 4542 638123886195127128150123696911226344162609862077415 4543 646697731593210149805147508140175882861419740198610 4544 655385820527169630242223456034721692637024978564051 4545 664189662639299063161597868840494935077922042289589 4546 673110787355442346824519030833494373025148271300352 4547 682150744142106613585261608743516430863993766774094 4548 691311102766888921358877120040246089179973099829478 4549 700593453562259165300748149013408418465923607843260 4550 709999407692742104928713785023627049813025570360684 4551 719530597425541945623708096601416054607374812237546 4552 729188676404653463984680222993044199190913063689350 4553 738975319928504223973247364426413356061340256986716 4554 748892225231172995249332684242451047375493902093687 4555 758941111767230056658282259029585747313779904348924 4556 769123721500245646571046744347139529630973108669484 4557 779441819195013407791449879980161190309732906519122 4558 789897192713536268118954212788211206723669290387004 4559 800491653314822798483395722471041388423863983364094 4560 811227035958542698942753358071635148742188817227325 4561 822105199612590678850148717169801229168457062520460 4562 833128027564608621247103837065776083061401875337835 4563 844297427737516553122960069825331457691495535076917 4564 855615333009103582692812460848006086190935706885219 4565 867083701535730612387075170905345367986715595118340 4566 878704517080197291914822333357201012181113531046053 4567 890479789343826339661532042084853735841521418447616 4568 902411554302819032912240595508148020310547884736856 4569 914501874548936348057090352388407818724804586373260 4570 926752839634560921142814070732224586421911409563872 4571 939166566422195696987117968537534334543026315251379 4572 951745199438455841680798951199072626543118415328928 4573 964490911232611208773674405106073003557447244594214 4574 977405902739737373885281371997495706154533725139336 4575 990492403648533986011436048854150235914999532105745 4576 1003752672773869926526137631458604841149249760800005 4577 1017188998434115518919343724935358158226170443836513 4578 1030803698833322793780646023929156691132237447576355 4579 1044599122448315584554065056048239715330890311395775 4580 1058577648420752010268743585171602666857555261893845 4581 1072741686954222691914389152721557805775355886094889 4582 1087093679716448849500523982542914117720292885276351 4583 1101636100246645237238065070180964083253299611307764 4584 1116371454368113694835122650044873900744166145460094 4585 1131302280606133923732345313747905095650953468032843 4586 1146431150611218938344390135480674055088495733943784 4587 1161760669587803494152459245353198981080191798692527 4588 1177293476728434656939223074672992087989896705348283 4589 1193032245653534550704354002786952220019508020533583 4590 1208979684856806205980470347289045061686381391627839 4591 1225138538156354325521333439289961281499704689988543 4592 1241511585151593690794122973501630270619034338537832 4593 1258101641686018850514697410719939955105445659184157 4594 1274911560315909661759806808391657870266576015382168 4595 1291944230785048195115872887972447820369302793854247 4596 1309202580505523468024555822201605777505375475146008 4597 1326689575044701435107030037899960674547710718230507 4598 1344408218618438640939638989420914802204220330966135 4599 1362361554590618929663152137211513522705253187947612 4600 1380552665979093607087817132988900577572935713408554 4601 1398984675968106464760256035747327424051297064311004 4602 1417660748427286101941361284895354679023075004826051 4603 1436584088437289020763974586593938969477619363618125 4604 1455757942822178022154491195325680284969422165694700 4605 1475185600688621495574785927191565387361400834510640 4606 1494870393972000274433157771777966646374036627843695 4607 1514815697989509821290488567646520482591391314302926 4608 1535024932000346612917697532214343858049640445253527 4609 1555501559773068715012085544212272948402467626839236 4610 1576249090160221670124627226172978329838124689854560 4611 1597271077680321970261110067554017085013465404536360 4612 1618571123107291547872802426692634673865774119994534 4613 1640152874067437895724770927938895913735316659781894 4614 1662020025644075617601968959792507304101961595386006 4615 1684176320989886418166891256606917872603294901580925 4616 1706625551947115761702289910727123499235861590022154 4617 1729371559675705666144786875094325401114675932575819 4618 1752418235289464350929109738067462233873947757526356 4619 1775769520500374724909346636283810996834220744692033 4620 1799429408271144984196644679749369857619795022947971 4621 1823401943476105889348115734277317503443422652405535 4622 1847691223570560607157729763963413597405498052213586 4623 1872301399268694334537462744835555114315683332808884 4624 1897236675230152270839190448788355217325970498472797 4625 1922501310755395870660535411993612667644410019558198 4626 1948099620489948691909370369413381775858738768494197 4627 1974035975137644553882793828877355589556851688360762 4628 2000314802182992137560554706617047256027202986289309 4629 2026940586622771595436156242044347360885385029908071 4630 2053917871706980191229917391048264701727175243816010 4631 2081251259689245460968489992631246779878550698990203 4632 2108945412586825876398824117005664384586032576945054 4633 2137005052950320499758184416450981775189823866946874 4634 2165434964643210645775180376562868921005868568643491 4635 2194239993631358112662324028741665056805451296938770 4636 2223425048782586109013670161613246762433292581610898 4637 2252995102676470588179802961117267073443179886956256 4638 2282955192424471306097915097524115174273200825837594 4639 2313310420500533542951033204774026094983052526076526 4640 2344065955582293073664630856492025592994703260754459 4641 2375227033403018637371008985797704779421565173389948 4642 2406798957614427841835060732500118212384549850083859 4643 2438787100660514145695612451153416495099503253928135 4644 2471196904662524289493833738394335493684544563558257 4645 2504033882315227296096794255830070845007357102642863 4646 2537303617794617932545897299224142007364523648443466 4647 2571011767677199318835669300699946910993724401056283 4648 2605164061870991184930565366546362353376291591437111 4649 2639766304558412115731723976224948479218893714039526 4650 2674824375151185984991015015298836767644675568367807 4651 2710344229257424663618727507859058864318445901300931 4652 2746331899661040995729757994485553315007470178264996 4653 2782793497313647967410599286679047353209922109167415 4654 2819735212339101948858756887009266574448403812343393 4655 2857163315050849870543977232119536482422380274273500 4656 2895084156982242198667038062871294609894433451557611 4657 2933504171929975604750670051984844574381244877286545 4658 2972429877010831278996021937735001995370246793311539 4659 3011867873731876917388273448975172803669155282713936 4660 3051824849074302518751685031019001977978223017775778 4661 3092307576591062260356539330397277238176608942759090 4662 3133322917518496879590977378397669413271965188405302 4663 3174877821902113174956501983393989762600534010359030 4664 3216979329736699452557759210941644347492563873455941 4665 3259634572120957984669998209649755502751519587047725 4666 3302850772426837815220337588008506898789622062650615 4667 3346635247483753543454754207757525246100137555572571 4668 3390995408777878042028884179067637226516200740254721 4669 3435938763666699419608847128961091809932859056929459 4670 3481472916609034921154242448934437280566309614269910 4671 3527605570410696871739427172793969353372700244076181 4672 3574344527486008212415789179714070198330071467156158 4673 3621697691135367649596040251822794072762422380690108 4674 3669673066839066943125155146702773003630619853695282 4675 3718278763567565392969611668878052774146536232412518 4676 3767522995108429150689809538521523319408941661324440 4677 3817414081410145579947392959136905643316755879671250 4678 3867960449943025520631846627094830036544964307717452 4679 3919170637077408974166128253798611202704487837960335 4680 3971053289479392423571051855936459863278542125056810 4681 4023617165524298731339348334324324387630447407916777 4682 4076871136728113321504483312630154553798332143977266 4683 4130824189197113149903100174141611073999401006446560 4684 4185485425095917798945170047093091305105211236352049 4685 4240864064134194900649496959024870255019921511247758 4686 4296969445072254994706294361401514798274720822026195 4687 4353811027245773867330528266477634691511847331290920 4688 4411398392109883392112370966298842709504437962032786 4689 4469741244802874906402575281590150194865379897531922 4690 4528849415729762206444489260271705373095183634567896 4691 4588732862165954331939932229897345178586754696266243 4692 4649401669881291436478004548619910832028556566604029 4693 4710866054784700204734519524577302047987719289650080 4694 4773136364589728481041289896420109063959215831341703 4695 4836223080501222017310928647603041366607195456891297 4696 4900136818923409531871979057634634598019553504945623 4697 4964888333189665595014849703242853706924403044641388 4698 5030488515314224222471006295619420809176100497299927 4699 5096948397766119465152051590341367069052972721195951 4700 5164279155265632732773773277032425510445585707507775 4701 5232492106603530081001250001502292814185519495722010 4702 5301598716483376226999298185645336623610810396391411 4703 5371610597387215637288915448413794985189942339742217 4704 5442539511464914655132410715990068956758440983838541 4705 5514397372447462302841619940912300474314160000552562 4706 5587196247584531107975642722527734775921717580464174 4707 5660948359606603061924243864202583059598762377422558 4708 5735666088711969625424590665108627105078902389307830 4709 5811361974578918548703341801133781685859678818113309 4710 5888048718403424174751233204889884038862030358358397 4711 5965739184962661843308207956215181031185094161875809 4712 6044446404704671011055933405984637406028745514013339 4713 6124183575864495750880554221122552493082453862306572 4714 6204964066607135390488367577632928090067071501989964 4715 6286801417197642198744766093841667357615844146385104 4716 6369709342198707227483750546587256526116200230371092 4717 6453701732696079667830589207126354891968343552924499 4718 6538792658552169383930482134433674282015513631285356 4719 6624996370688186644025794716691332525916821823732215 4720 6712327303395177479725825977827825303781692455896550 4721 6800800076674317569726361668203099530569835458734170 4722 6890429498606832064829661461705492226123896139259615 4723 6981230567753913347565384717218921393784692275148467 4724 7073218475587013352703849812498097787523681270400766 4725 7166408608948891765177834067857569596174474865093229 4726 7260816552545806160089179061659791447681227358334106 4727 7356458091471234956281602177021364782029372307665626 4728 7453349213761528921129804782854432759284710369786755 4729 7551506112983891890454400531841805176026841254090291 4730 7650945190857096354558406081873181678165820486942036 4731 7751683059905344610039009586634602296174938632456274 4732 7853736546145691288012094744734163101458050738588912 4733 7957122691809448243459728092680238118568939945428278 4734 8061858758097998028344978976884982925529989470845422 4735 8167962227973447473715864331809167893651493972633218 4736 8275450808984558274032234382059490752935066077493832 4737 8384342436128396901196972883000621345536606149386286 4738 8494655274748151677066650312544044707496519986099903 4739 8606407723467570402377238799699820152877101283477789 4740 8719618417162477577878149237980720623115421551149546 4741 8834306229969835960863222397997400053759893622421039 4742 8950490278334822978071154298020760749649042824469045 4743 9068189924096398364961225636060882952254773872830046 4744 9187424777611845322524666034265854104456512267867218 4745 9308214700920773476949602957920455362725966652992967 4746 9430579810949077995511128747422583197358607596942486 4747 9554540482753355354911185817582415172188771921429603 4748 9680117352806282476860317187405008578243509450152619 4749 9807331322323472240900528794688779672079496078849369 4750 9936203560632324757252477654851052512802945563547309 4751 10066755508583400233779194465009180836181426453482536 4752 10199008882004845801952345734969149286152528379155604 4753 10332985675200415277957031137284956002886752199787240 4754 10468708164491627527760483542687576223736997378925118 4755 10606198911804615880093877660656599016525513027000029 4756 10745480768302227889861923839862574240282480150159806 4757 10886576878061941697521378430632777840146612372728656 4758 11029510681800172258488765172028136773819286563338142 4759 11174305920643547831693678829908841882873947822289520 4760 11320986639947744319043909224833013448375479975703065 4761 11469577193164472338881940824527071111585952814916403 4762 11620102245757219297571787319036898596150290045435629 4763 11772586779166356195256341947749727597691695018888664 4764 11927056094824226465677483309538570571775060986659354 4765 12083535818220841806876502986112325469881730632606408 4766 12242051903020817710727057180783295673886606620867663 4767 12402630635232189245746565181753132679314193693931588 4768 12565298637427755590648498573204387287435381286027517 4769 12730082873019609856815108415618635112631379666708495 4770 12897010650587518877479881662389860538693246108253095 4771 13066109628261825881117867381522291600323206639272933 4772 13237407818161557307571053943013734519551617152739214 4773 13410933590888423469021050385316477084374505289193544 4774 13586715680077411305313243277236558146326762731843942 4775 13764783187004676135601289807485317960155543129437745 4776 13945165585253448067099529587132495230034054359671122 4777 14127892725438677588200388517966466482136771442477361 4778 14312994839991153848646550595829244459293269171646383 4779 14500502548001838215171879795020666593177738811720558 4780 14690446860127164888385160937667535019825882031817995 4781 14882859183556069677027304769138922955146662538985199 4782 15077771327039517450462809940989763475659464386529213 4783 15275215505983308330763699155467397194070750992154013 4784 15475224347604952343419423984786335801316537618658912 4785 15677830896155412021986964114319028211545770101394480 4786 15883068618206522358326409670135633591512344344808917 4787 16090971408004907507911024149898341756307684594729346 4788 16301573592893223800537147413331328507392271347857238 4789 16514909938799568872086177681939037707623304178807463 4790 16731015655795907124324252274278156299709023519524616 4791 16949926403726372238599400777568981291336153578180524 4792 17171678297906318117263699277938686092128907975452278 4793 17396307914893000405280867226066847761876147248604723 4794 17623852298328781655368379445122151611503057575835047 4795 17854348964857764244777255674241024121334433329969666 4796 18087835910116766332061440427520789927038429719033169 4797 18324351614801567459580941921239807073709997403754639 4798 18563935050809361863687434674659099690534306610478613 4799 18806625687458369151246737519986971999931358423473631 4800 19052463497785563740068757612749655813672060855779484 4801 19301488964923496343672044049696127490756941875931636 4802 19553743088557192809357824667003296671184595950672691 4803 19809267391462127794579207755833825215109380865446014 4804 20068103926124283091858421437718977037698332511080347 4805 20330295281443312888843448727070320612716953402186406 4806 20595884589519850879342025755392771379297436426156446 4807 20864915532528006925184661401891417364882281607000888 4808 21137432349674113909430511621328476208301929004984466 4809 21413479844242798520644664227325177309803850285951623 4810 21693103390731462967669708651879699454734834475851956 4811 21976348942074278046438634967735337645395297852556840 4812 22263263036956801566903920488738053717621653023520772 4813 22553892807222349901086678318821168363237448317755209 4814 22848285985371264334601622632096222498463694907771825 4815 23146490912154227995834349077580991162597033758399026 4816 23448556544260803401307718437495355210765685253798327 4817 23754532462104375094769572628288766994913385661712964 4818 24064468877704696473285486841832582968899845849218030 4819 24378416642669254688274174417416284806866942357704945 4820 24696427256274682485151801163671040886157506215784511 4821 25018552873649461004253258323013278256588562764807215 4822 25344846314059172910198320088583261612492828987285142 4823 25675361069295580749120268794793496569545592128293131 4824 26010151312170821155452848550034307271443165128388855 4825 26349271905118021444584554041210889026717352248790823 4826 26692778408899661236971319066532615223660089591660489 4827 27040727091425018065611749463125579068722990828171423 4828 27393174936678052424523721100999229121345536524171929 4829 27750179653757104423436750632932309219186684596683783 4830 28111799686027791125779506456523186244315447475855916 4831 28478094220390510765674053824891219134322078580792786 4832 28849123196663977367555661522746952224676378960047026 4833 29224947317086226831757117704707299285238424740988762 4834 29605628055934553303497951763742875472709692466075399 4835 29991227669265852613801043298893673471640113842760501 4836 30381809204778867771552420341765419287620628379439869 4837 30777436511799849898886813672136806376853587923308494 4838 31178174251393166640015996005640643917471477953136102 4839 31584087906598408939245711445273694350427843461377445 4840 31995243792795566180009525002880512837101884326952849 4841 32411709068199859006076768053397427926791779178383876 4842 32833551744487838711493099956908059581722382390453756 4843 33260840697556381890146161646863885105201463979962146 4844 33693645678416229082009885239508855518971882642891344 4845 34132037324221736444038516826304137963840935797248478 4846 34576087169438530012319813312509758890098405489799232 4847 35025867657150772911456278696822425413327063129371005 4848 35481452150509776910259878956789967034632715034928094 4849 35942914944325711022792024290666610196212712618827704 4850 36410331276804181413666282288702802721720626969578252 4851 36883777341429478689503147245796036160775372037381193 4852 37363330298996310747668928935828256754743643277105799 4853 37849068289791861712167335338085249254849709031031583 4854 38341070445930040118044238978288111873227862193405198 4855 38839416903839802413214189660358915476292969979359334 4856 39344188816909461033561883524677328151325789731276083 4857 39855468368288909776893496519742184548607470536468882 4858 40373338783851722957232628493919898619678337774096384 4859 40897884345319108866535692158172280586869546266475822 4860 41429190403547722409645613562412855639595138849137630 4861 41967343391983366413756385828823836471907316067988576 4862 42512430840282636049412614060630454937841931331965384 4863 43064541388104586039748995217552960865266639147117283 4864 43623764799074525881959580129267706272436493489979345 4865 44190191974922074163594594002623358644764985128035152 4866 44763914969795629229977117636154377497148898461562230 4867 45345027004755439951621720146143586262599441431586862 4868 45933622482447487155876562122233243042985345601741953 4869 46529797001960413429000107501769717634603517771086420 4870 47133647373867766467470749060642578985515082328001680 4871 47745271635457848964507002582980112823060673954582960 4872 48364769066153496163590018525510499158969638830366953 4873 48992240203124130699319969345109070935368220197157921 4874 49627786857092473181343437368032492430315126168176431 4875 50271512128338316163549864383642652594390417742630099 4876 50923520422901798682491285252226231336026146518756428 4877 51583917468988648450321565409498075025968649139666374 4878 52252810333579889052821251937994094086781605267789435 4879 52930307439248540136665956180455966509195848238100744 4880 53616518581185869576456612578586239405381107093202394 4881 54311554944439787995658916975772862014060274759353616 4882 55015529121368007781050583725479385797849815915188157 4883 55728555129308620882157106282043473738232315475215146 4884 56450748428470782230133012994054429118678844730899745 4885 57182225940048218549335519633571686033059307985297572 4886 57923106064558315674216873708768058781803081107899770 4887 58673508700409571228963565827113498797059593159523486 4888 59433555262700233682425843514311873207653654934966978 4889 60203368702250983361258983336431085222065816659175045 4890 60983073524874545994847210849203763808908095258397277 4891 61772795810885164781570542367075490798193786813416610 4892 62572663234850892812433382991116091323522319654487146 4893 63382805085591703970191992144433035542097393552789997 4894 64203352286426457145148597650852767578492195688166638 4895 65034437415671785778038458437383428266471057097206387 4896 65876194727396022361301619659930609940314036471897947 4897 66728760172431305607946826684312692635563542737547081 4898 67592271419647056537689557295312537108994275355523039 4899 68466867877488048738653699636350348563444888555760281 4900 69352690715780337545308042692299048864587809330886293 4901 70249882887808352835172837099620834881229400680814441 4902 71158589152666500593954889027947331208931960208116722 4903 72078956097888659336997623840868847306866119802924900 4904 73011132162358998910180864450318195950194276101314429 4905 73955267659507591131659915922234264243932940303334301 4906 74911514800794324183152714295309361202716811197773233 4907 75880027719484675621997389244928111557456801666137960 4908 76860962494720942369113996135245880170905463743434984 4909 77854477175892570039590831411940535715008342151338225 4910 78860731807309268528230124619619445669279882421257908 4911 79879888453180645848458284202513746440983905559245660 4912 80912111222906137856037364451424898619611746196212468 4913 81957566296679057675589742162402127384255558930804406 4914 83016421951408635394728516880488648453623928485692952 4915 84088848586963965904312724437470321679970567583636547 4916 85175018752743830650840448255302101209509640252573532 4917 86275107174576407535157062476827459010120811680575171 4918 87389290781952932247475321097395351457151819958869557 4919 88517748735599423979247300064265119080849442061522323 4920 89660662455390638704848189874735910419458932654569545 4921 90818215648610464087566800884691720968879121639297253 4922 91990594338563021542371971128292832687897320112681963 4923 93177986893538793089749768689777997895867774204003381 4924 94380584056140143368083838730776015901984628773870300 4925 95598578972970660544170242980516375172459577654017202 4926 96832167224692793880199035651196554148006532285595372 4927 98081546856458320388669504628338149465137805565539837 4928 99346918408716228342099100957500595418454730804086436 4929 100628484948402661409995914230415144155637653137024993 4930 101926452100517623879444394022784923321412662964135445 4931 103241028080093204785953076743524212573815581079632713 4932 104572423724558136846177756478753663529613665046726572 4933 105920852526503564852108465364614846978218178148468949 4934 107286530666854957665737937607980682884963186511930532 4935 108669677048455158152657616868656582981277525925203467 4936 110070513330063626321101296961981471686383236609666863 4937 111489263960776992598425682117553145265186768200237857 4938 112926156214876100588735330872885972114343107109182562 4939 114381420227104781822285825083378566860935067501691648 4940 115855289028385668938499573651515843538388253451008607 4941 117347998581978418449077319524734407563380183887128810 4942 118859787820085779715068379028206043249010397678856179 4943 120390898680913013051267589986716165638099849423790962 4944 121941576146186226952442472590726928552089122244462177 4945 123512068279135272328278908485992221559579497207479419 4946 125102626262946900347300979495063711471337587781906712 4947 126713504439693960034219526795084747382763849222866158 4948 128344960349746482150160831022644113503501461902781948 4949 129997254771670567121106450497756425995067510781758510 4950 131670651762621066876842638375798024754769876768391976 4951 133365418699234123431099196220222690298827540381893723 4952 135081826319025700883802341327307385551692717558178030 4953 136820148762302322269047637181024428425434878518487948 4954 138580663614590298318216571738619523245226305344793077 4955 140363651949589811767440467412256496400182483138659179 4956 142169398372660298323313399024664016339711124072439552 4957 143998191064843643821457220619081939485651398030065705 4958 145850321827431796480464083736089348185279262681578902 4959 147726086127085473480235694274322239322652008447276715 4960 149625783141510722390289743105135008302403166943076814 4961 151549715805700180251834662647379820890156110697609928 4962 153498190858745956389084530990514622424684977266371024 4963 155471518891231149302296693349503346957536712803109761 4964 157470014393207093289407120211422745984288100246378725 4965 159493995802763516767097312840538985903763410124403029 4966 161543785555198881627981191606207568851878891153354050 4967 163619710132798261390826763114876846603144582930789005 4968 165722100115226205387949646252881463474874797947351092 4969 167851290230542126800907815856518532910717115854883146 4970 170007619406845844015315067387402946381341913123087212 4971 172191430824560997531054025471796445726827352612452142 4972 174403071969364158548642720618764891017138103543075569 4973 176642894685767540369383624034974534133037330891512255 4974 178911255231363319909751423056543201575089619600561727 4975 181208514331737673952967400555535630227015337914406679 4976 183535037236062733256738561528405933981209541268965778 4977 185891193773374757319747749010955087275959350683224667 4978 188277358409546933494872736556679304623047731598623937 4979 190693910304965306238662012632239154320093267197949328 4980 193141233372916445618847675390310082646874662453826809 4981 195619716338695568779349028327676828431332368438658433 4982 198129752799443933900206298242612407303534861739668749 4983 200671741284724433303251164575250610031491289777650350 4984 203246085317844420758317103319171517942678984108462583 4985 205853193477934917754846288895627382478599270152884722 4986 208493479462795454535472408056724903228896582960039868 4987 211167362152513914057346715642614393112522585690694252 4988 213875265673870860769611894530340639849885331187399558 4989 216617619465537951187688094065325662998115528934682378 4990 219394858344080139723283066475961765730281201522118703 4991 222207422570771511109832667720684376464746724149325046 4992 225055757919234690063174575679373699278903342233957321 4993 227940315743913899553610845939500105250860714669676517 4994 230861553049391861255278828973865458258125958494760422 4995 233819932560560855399283167823273254708229155585395392 4996 236815922793658382405908005689930596477521624130567740 4997 239849998128177995326200088424250968854137872832834600 4998 242922638879666000302272710909489758831005499969766297 4999 246034331373414851977022918746734157697162221871519386 5000 249185568019064202065991139539096570523052385725467720