2 2 3 0 4 5 5 6 6 9 7 13 8 23 9 30 10 44 11 58 12 85 13 108 14 149 15 191 16 258 17 326 18 425 19 532 20 688 21 852 22 1082 23 1331 24 1670 25 2042 26 2531 27 3068 28 3771 29 4554 30 5543 31 6653 32 8051 33 9607 34 11543 35 13722 36 16377 37 19390 38 23023 39 27132 40 32073 41 37660 42 44303 43 51834 44 60744 45 70813 46 82666 47 96082 48 111759 49 129509 50 150157 51 173488 52 200542 53 231095 54 266342 55 306137 56 351903 57 403485 58 462614 59 529214 60 605308 61 690927 62 788480 63 898096 64 1022704 65 1162575 66 1321118 67 1498926 68 1700042 69 1925281 70 2179529 71 2463973 72 2784375 73 3142442 74 3545024 75 3994399 76 4498771 77 5061182 78 5691270 79 6393162 80 7178306 81 8051903 82 9027653 83 10112243 84 11321851 85 12665056 86 14160990 87 15820433 88 17666188 89 19711698 90 21983859 91 24499569 92 27290706 93 30377992 94 33799290 95 37580214 96 41765378 97 46386342 98 51495832 99 57132323 100 63358297 101 70220519 102 77792612 103 86131608 104 95324366 105 105439662 106 116580112 107 128828796 108 142306417 109 157113167 110 173391156 111 191260501 112 210888742 113 232419637 114 256049962 115 281951937 116 310356722 117 341469452 118 375561795 119 412878077 120 453736759 121 498428384 122 547326307 123 600774955 124 659212092 125 723045470 126 792787152 127 868919782 128 952042269 129 1042723899 130 1141665117 131 1249536989 132 1367157240 133 1495316084 134 1634967751 135 1787040840 136 1952648518 137 2132880769 138 2329034183 139 2542387322 140 2774449860 141 3026718243 142 3300949485 143 3598893865 144 3922593563 145 4274093727 146 4655766596 147 5069998390 148 5519543475 149 6007183102 150 6536111674 151 7109568526 152 7731256339 153 8404942315 154 9134915908 155 9925554943 156 10781823443 157 11708804416 158 12712239124 159 13798022498 160 14972791012 161 16243375123 162 17617438990 163 19102891424 164 20708578010 165 22443645856 166 24318297896 167 26343105736 168 28529828099 169 30890673145 170 33439184336 171 36189446522 172 39157049662 173 42358231196 174 45810922505 175 49533829854 176 53547565133 177 57873659223 178 62535791274 179 67558726198 180 72969647026 181 78797018027 182 85072025936 183 91827361341 184 99098783420 185 106923810429 186 115343415943 187 124400631164 188 134142377037 189 144617970066 190 155881111026 191 167988283642 192 181000908316 193 194983635877 194 210006675777 195 226143976144 196 243475748082 197 262086520698 198 282067874858 199 303516376693 200 326536530565 201 351238580395 202 377741712553 203 406171712284 204 436664430568 205 469363300276 206 504423083114 207 542007235777 208 582291969622 209 625463452970 210 671722206942 211 721280149388 212 774365345420 213 831218881991 214 892100017602 215 957282874291 216 1027062011502 217 1101748944254 218 1181678169527 219 1267203500515 220 1358704596649 221 1456583099728 222 1561269706507 223 1673220118406 224 1792922689827 225 1920894182972 226 2057688059250 227 2203890028456 228 2360127027632 229 2527062580956 230 2705406516650 231 2895910132054 232 3099376728113 233 3316656570404 234 3548658306139 235 3796343746263 236 4060740224461 237 4342935201017 238 4644089668979 239 4965432577054 240 5308275362188 241 5674006225683 242 6064105880097 243 6480141687335 244 6923784745680 245 7396803897326 246 7901084265323 247 8438621182385 248 9011540285389 249 9622091387303 250 10272670297464 251 10965812658038 252 11704217629038 253 12490741760306 254 13328424692899 255 14220483110816 256 15170338662718 257 16181612038305 258 17258153300354 259 18404036188347 260 19623591054026 261 20921399463501 262 22302330009282 263 23771533287676 264 25334480828249 265 26996960591758 266 28765119282000 267 30645458480704 268 32644880680419 269 34770686179469 270 37030623166102 271 39432885576599 272 41986167573128 273 44699662539421 274 47583122401083 275 50646857950264 276 53901803430738 277 57359518477044 278 61032258428345 279 64932978141869 280 69075408606299 281 73474062910495 282 78144319729931 283 83102431846409 284 88365617110100 285 93952069887188 286 99881060249814 287 106172948766029 288 112849294658102 289 119932874480909 290 127447800064163 291 135419541615722 292 143875056415862 293 152842816933771 294 162352951268469 295 172437277033383 296 183129454605120 297 194465027534868 298 206481589882016 299 219218833984385 300 232718733175976 301 247025597946041 302 262186275466217 303 278250215195779 304 295269686870401 305 313299856715819 306 332399025629514 307 352628717412718 308 374053939009435 309 396743282217794 310 420769208170264 311 446208164131939 312 473140894491142 313 501652574554646 314 531833150534551 315 563777492351911 316 597585765455586 317 633363604844432 318 671222521730966 319 711280101369510 320 753660447828175 321 798494408362144 322 845920060038771 323 896082963669984 324 949136696239858 325 1005243137885963 326 1064573054456721 327 1127306421266680 328 1193633060663609 329 1263753006647027 330 1337877202676946 331 1416227911842919 332 1499039480598517 333 1586558799506209 334 1679046139322517 335 1776775667845915 336 1880036365208014 337 1989132603106088 338 2104385146810296 339 2226131803542919 340 2354728519596793 341 2490550105284290 342 2633991436217900 343 2785468263217263 344 2945418527600130 345 3114303265107275 346 3292608046230090 347 3480843984101405 348 3679549311712957 349 3889290504939995 350 4110664009627251 351 4344297491838791 352 4590851729220703 353 4851022001741553 354 5125540162922888 355 5415176185909001 356 5720740431555762 357 6043085365921759 358 6383108044099174 359 6741752016770319 360 7120010050182726 361 7518926241418171 362 7939598996828303 363 8383183377359201 364 8850894360095933 365 9344009437034356 366 9863872186479712 367 10411895151238928 368 10989563749037312 369 11598439458359607 370 12240164100126512 371 12916463362105744 372 13629151486780665 373 14380135168561328 374 15171418686019779 375 16005108209149979 376 16883417417982968 377 17808672260668446 378 18783317104130604 379 19809919987997998 380 20891179357095479 381 22029929860230034 382 23229149719335872 383 24491967126738245 384 25821668310448605 385 27221704589004497 386 28695701197885828 387 30247465066283881 388 31880994475941604 389 33600487630206078 390 35410353222846538 391 37315219876789487 392 39319947707462857 393 41429638715499431 394 43649649437384140 395 45985602384244768 396 48443399880607710 397 51029236650449002 398 53749614954050764 399 56611358431494260 400 59621628658050937 401 62787940365449474 402 66118179546820472 403 69620620187722084 404 73303944063398185 405 77177259123295597 406 81250121136913713 407 85532553888715245 408 90035072842446315 409 94768707318298109 410 99745026360900576 411 104976163085865274 412 110474842953842798 413 116254410490602334 414 122328860187300728 415 128712865817487965 416 135421814203332861 417 142471837372740668 418 149879849453462723 419 157663581935494926 420 165841623977806542 421 174433461065848359 422 183459519041037441 423 192941206468829889 424 202900962729325548 425 213362304439697840 426 224349877973865235 427 235889510314709934 428 248008266403244775 429 260734504829103523 430 274097940445959239 431 288129705345236345 432 302862417212437975 433 318330246069548369 434 334568988888812071 435 351616142631904531 436 369510985683948892 437 388294657764375160 438 408010248792873119 439 428702886298718040 440 450419832383872310 441 473210579312311714 442 497126955294787437 443 522223228999788217 444 548556224947001133 445 576185437747850865 446 605173157963418548 447 635584596952795128 448 667488024126689043 449 700954903358776309 450 736060042646574275 451 772881743125657918 452 811501962237009991 453 852006476474017975 454 894485059251986102 455 939031658616280266 456 985744591112179768 457 1034726735790562351 458 1086085745488432143 459 1139934258583715785 460 1196390129219476642 461 1255576658385092879 462 1317622844748329255 463 1382663636777852342 464 1450840205990066324 465 1522300221975022527 466 1597198150021319832 467 1675695551067800224 468 1757961405836786128 469 1844172441909181043 470 1934513486678423778 471 2029177823934196103 472 2128367578148021405 473 2232294103154966637 474 2341178400494728036 475 2455251543003567071 476 2574755130166036530 477 2699941749668228055 478 2831075472967780283 479 2968432358119233703 480 3112300989040430055 481 3262983023203764157 482 3420793778371291420 483 3586062829049387857 484 3759134644784852739 485 3940369239610411387 486 4130142866337939708 487 4328848723581296215 488 4536897710855750936 489 4754719198150256216 490 4982761847048085000 491 5221494448239226541 492 5471406814312996486 493 5733010691056220208 494 6006840728041614354 495 6293455470046508021 496 6593438412074276945 497 6907399077758721785 498 7235974166008276087 499 7579828723837074277 500 7939657392420086668 501 8316185682411300105 502 8710171327847734261 503 9122405672686418600 504 9553715141693786887 505 10004962747661324249 506 10477049689173916064 507 10970916988747574249 508 11487547228190762586 509 12027966328756080495 510 12593245435691890623 511 13184502852419558241 512 13802906086828407303 513 14449673952480002334 514 15126078790235287960 515 15833448750558756349 516 16573170205181100539 517 17346690225736426766 518 18155519201369923871 519 19001233530190429018 520 19885478460037930981 521 20809971010584888659 522 21776503055884115939 523 22786944496414591020 524 23843246603549661589 525 24947445462417562849 526 26101665600074190493 527 27308123721750611423 528 28569132646284526443 529 29887105360167943341 530 31264559285704646335 531 32704120679253476660 532 34208529259647077895 533 35780642979167977385 534 37423443041991029558 535 39140039078744644643 536 40933674587144404025 537 42807732543484639554 538 44765741300230113414 539 46811380670475286579 540 48948488320059191168 541 51181066363938086357 542 53513288293410284706 543 55949506126479507290 544 58494257914039057013 545 61152275489683513304 546 63928492602215048397 547 66828053314011037684 548 69856320811006102900 549 73018886502652881866 550 76321579564625953074 551 79770476797652988099 552 83371912962591891641 553 87132491459985366565 554 91059095521915022107 555 95158899779058472102 556 99439382378850895494 557 103908337512136466317 558 108573888532687140682 559 113444501521271029600 560 118528999487528512671 561 123836577055448706024 562 129376815835020673298 563 135159700319759221348 564 141195634522455275921 565 147495459182562429196 566 154070469767814993194 567 160932435097003387166 568 168093616817252307505 569 175566789556028643228 570 183365261992507455144 571 191502898661618378102 572 199994142747229744340 573 208854039670682913196 574 218098261743549322093 575 227743133683490396014 576 237805659275126532582 577 248303548967251533620 578 259255248701967959337 579 270679969759324611845 580 282597719927382445872 581 295029335773308107991 582 307996516340491736398 583 321521858039090964697 584 335628891070808948632 585 350342117146899658819 586 365687048856813070016 587 381690250437836852405 588 398379380320589828076 589 415783235191875646874 590 433931795968059480022 591 452856275411420611831 592 472589167801876956498 593 493164300387258065699 594 514616887044733511385 595 536983583867094510510 596 560302547127717453776 597 584613493328235677245 598 609957761805051174944 599 636378379588834731733 600 663920129016591512897 601 692629617780381438687 602 722555351936900681090 603 753747811551784679499 604 786259529528733516388 605 820145173286913258055 606 855461629863965564334 607 892268094097523436454 608 930626160491185023386 609 970599918407157944458 610 1012256051221628579034 611 1055663939074247160359 612 1100895765879453240814 613 1148026630220113322415 614 1197134660824496086921 615 1248301136236064601196 616 1301610609412152413017 617 1357151036849939079385 618 1415013913012674335973 619 1475294409643476719536 620 1538091520778456534998 621 1603508213035408756672 622 1671651582030673561408 623 1742633014489346304371 624 1816568356944447877082 625 1893578090579250156309 626 1973787513153641124886 627 2057326927557858141141 628 2144331837982158396667 629 2234943153235029617699 630 2329307398248746120453 631 2427576933294360245784 632 2529910181997838104842 633 2636471867669190578058 634 2747433259092056750821 635 2862972425275656006452 636 2983274500375325298396 637 3108531958274020525749 638 3238944898092910908839 639 3374721340114381853303 640 3516077533450848498287 641 3663238274934156275994 642 3816437240627803685886 643 3975917329428860911169 644 4141931020234384931421 645 4314740742132041306193 646 4494619259166276173900 647 4681850069133393526453 648 4876727818037638061356 649 5079558729656235361535 650 5290661051930671300365 651 5510365519627838104891 652 5739015835078224879536 653 5976969166431635090821 654 6224596665332501267282 655 6482284003453488319574 656 6750431929889600689584 657 7029456848851214019804 658 7319791419763986927281 659 7621885179215454587586 660 7936205186967932626833 661 8263236695480786279940 662 8603483845279610498914 663 8957470385620707678357 664 9325740422912976459575 665 9708859196353188079495 666 10107413883368385037669 667 10522014434331495356949 668 10953294439282950283570 669 11401912026137307082961 670 11868550793254633059698 671 12353920775871582041971 672 12858759449427285209003 673 13383832769298275914226 674 13929936250141792927686 675 14497896084384656296148 676 15088570303230714034168 677 15702849979751017255723 678 16341660477613384970203 679 17005962745046880249032 680 17696754657792088399286 681 18415072410668897768790 682 19161991961718154958505 683 19938630528590271051002 684 20746148141354575941903 685 21585749251449584560941 686 22458684401178016918792 687 23366251953520044926869 688 24309799886912089554613 689 25290727654824664298053 690 26310488115044338505653 691 27370589528560680446939 692 28472597633236090366510 693 29618137792234728839287 694 30808897222677350632822 695 32046627304582192073368 696 33333145975864682699006 697 34670340213549447278031 698 36060168607291381639639 699 37504664025462749288281 700 39005936380246314836434 701 40566175492105884610926 702 42187654060437921818996 703 43872730740901921979475 704 45623853336618485763430 705 47443562103871962993888 706 49334493179914890819230 707 51299382133664129226118 708 53341067647318658918495 709 55462495329856987559440 710 57666721670902780224692 711 59956918136100918294960 712 62336375412978836521913 713 64808507808637029979622 714 67376857808759129072487 715 70045100799505980633833 716 72817049962330752242104 717 75696661343520390755622 718 78688039109080148954179 719 81795440987029249686812 720 85023283908339258134705 721 88376149848869572594124 722 91858791884183745221415 723 95476140459912806774502 724 99233309890241138609090 725 103135605087520115467823 726 107188528536319089372569 727 111397787515287414289140 728 115769301580915870741896 729 120309210316971333573899 730 125023881364519482083012 731 129919918736743496369560 732 135004171434350642910818 733 140283742366245374077384 734 145765997592191713358230 735 151458575892653547978256 736 157369398683523701582067 737 163506680281482549705002 738 169878938538746008767687 739 176495005853541137026460 740 183364040576182738747714 741 190495538817735374536618 742 197899346682316496823592 743 205585672930723429871342 744 213565102097695369013905 745 221848608071247485590473 746 230447568157721417180978 747 239373777641803733650355 748 248639464866572414240026 749 258257306843701821548296 750 268240445420389862269096 751 278602504014085842290333 752 289357604943179715549096 753 300520387365753375887035 754 312106025856251064712817 755 324130249633270999522784 756 336609362470137346321094 757 349560263302641181337325 758 363000467567523874008643 759 376948129287369231955358 760 391422063937511626965094 761 406441772112001646847645 762 422027464026397353674420 763 438200084875902405561439 764 454981341088914993847467 765 472393727496100470580044 766 490460555457491173380227 767 509205981969437581701535 768 528655039796506687451473 769 548833668651991122833287 770 569768747474879691231297 771 591488127828929377920178 772 614020668474617057944582 773 637396271141734068202224 774 661645917556513230938538 775 686801707753331449058505 776 712896899728184152591194 777 739965950466422441824648 778 768044558405463742415022 779 797169707367593768585154 780 827379712027306204675364 781 858714264951116578728418 782 891214485278267272755468 783 924922969083283761879230 784 959883841493019541889710 785 996142810602392320846669 786 1033747223265935317334554 787 1072746122812842711286276 788 1113190308767402050007679 789 1155132398626219134782482 790 1198626891779197796007696 791 1243730235629673443653032 792 1290500894006052147590606 793 1338999417924632685809077 794 1389288518801692510174088 795 1441433144179098186349622 796 1495500556067611997835276 797 1551560411977063416064176 798 1609684848744032359046490 799 1669948569231468225399437 800 1732428932017775536818222 801 1797206044155416047522942 802 1864362857123876795049963 803 1933985266063075154792300 804 2006162212419831309168979 805 2080985790099922455242189 806 2158551355266621472587502 807 2238957639885128006933932 808 2322306869162589649082374 809 2408704882990495103633984 810 2498261261548487736062221 811 2591089455184267873808234 812 2687306918738573658044054 813 2787035250438342042167466 814 2890400335537609371266436 815 2997532494838269243958432 816 3108566638281484697823564 817 3223642423751510304198959 818 3342904421294668773682017 819 3466502282905538551970004 820 3594590918095799547513087 821 3727330675408801015699372 822 3864887530108803955498518 823 4007433278219723090904469 824 4155145737156679093392178 825 4308208953137750384759435 826 4466813415634500566956930 827 4631156279062090910408918 828 4801441591983783644143266 829 4977880534044977837955299 830 5160691660928838131973178 831 5350101157563962585963502 832 5546343099894493981713745 833 5749659725459460859809585 834 5960301713111254884734058 835 6178528472137474258029797 836 6404608441136772807792622 837 6638819396931563405461433 838 6881448773890256756799903 839 7132793993961754950299089 840 7393162807818312869071821 841 7662873647430691065384019 842 7942255990496622956889954 843 8231650737069144289347491 844 8531410598832288160127440 845 8841900501394829845428417 846 9163498000077734411869264 847 9496593709591737751545663 848 9841591748110637303828293 849 10198910196164183758628107 850 10568981570887958261319731 851 10952253316083411681990121 852 11349188308659261769831374 853 11760265381938652539659474 854 12185979866439211075036412 855 12626844148643701475508737 856 13083388248406611906395098 857 13556160415549870043880231 858 14045727746333626430605389 859 14552676820393138277538045 860 15077614358870849287890882 861 15621167904375027116631226 862 16183986523539922201215305 863 16766741532861789622445862 864 17370127248634487191898289 865 17994861761704792197626234 866 18641687737922959989249304 867 19311373245057468423086380 868 20004712607104532786404932 869 20722527286813328553276229 870 21465666797416021913342109 871 22235009644438933983113351 872 23031464298646122288618989 873 23855970201050705127607020 874 24709498801111292700724710 875 25593054629111690319656905 876 26507676403911456611595097 877 27454438177132405559428541 878 28434450515043249522691654 879 29448861719278738086622274 880 30498859087734772244244470 881 31585670216851731464897691 882 32710564346711733019768036 883 33874853750242852457184918 884 35079895168045528554485274 885 36327091290220191331873029 886 37617892286806430632924649 887 38953797388304300205234836 888 40336356517989104937987017 889 41767171977587718598197110 890 43247900188135112188181923 891 44780253487682859318509122 892 46366001987792323025872605 893 48006975490594669013341483 894 49705065468471538836726786 895 51462227108255984004260097 896 53280481422136165928720262 897 55161917427286399334807262 898 57108694396544722852208700 899 59123044182294541496101125 900 61207273616014703915884150 901 63363766985797016242025740 902 65594988594449757259667758 903 67903485400636673650708628 904 70291889745833799564632512 905 72762922169713637532395790 906 75319394316912990477415036 907 77964211937964218288039421 908 80700377987530943454045100 909 83530995822909026754330051 910 86459272506130023536910793 911 89488522212820470957769133 912 92622169751362555737332039 913 95863754195714236742568490 914 99216932635655607380601521 915 102685484048037246231535230 916 106273313293032262127715341 917 109984455239199207288691227 918 113823079021607008337453054 919 117793492437075115600556178 920 121900146481044872858192860 921 126147640030396838095819931 922 130540724677011259325301651 923 135084309716664425126141115 924 139783467298356642454539190 925 144643437738960024049119692 926 149669635008598789253780660 927 154867652391964272311618544 928 160243268331313816878356953 929 165802452456689451268071421 930 171551371809462709444388357 931 177496397265096091088557802 932 183644110161606681467968698 933 190001309139999203715246136 934 196575017203556484162143925 935 203372489002654921501398622 936 210401218352420118732793716 937 217668945990315567197276198 938 225183667581432936293240526 939 232953641979028664616874057 940 240987399748556605885889527 941 249293751963221358150419792 942 257881799279812717700978738 943 266760941303355662063780966 944 275940886249878262511369856 945 285431660916373368661928450 946 295243620967831585957428438 947 305387461550996416146965938 948 315874228245329365688331929 949 326715328361446552931028535 950 337922542598162187514643167 951 349508037069048912040127742 952 361484375710337480596083425 953 373864533081754315420040360 954 386661907572848431261951627 955 399890335027137343781940424 956 413564102797396901914059039 957 427697964245200835506749587 958 442307153698855516600576831 959 457407401883659728846613531 960 473014951839505440353685377 961 489146575340624098049520912 962 505819589833417871218037430 963 523051875908108869510550273 964 540861895321125306824183166 965 559268709584943171152824259 966 578291999143341389856591106 967 597952083149835050783714295 968 618269939868346721493069288 969 639267227714990533772646739 970 660966306961197935546623419 971 683390262118237845660448348 972 706562925024599774499743227 973 730508898657542760638982677 974 755253581691593376394325287 975 780823193826622138923228494 976 807244801909675777466380323 977 834546346874602130919862766 978 862756671525123573230286300 979 891905549186888980601295851 980 922023713255727852745848896 981 953142887669220780382267045 982 985295818330472169066155285 983 1018516305512879965144069993 984 1052839237276550801128545510 985 1088300623926937993938361782 986 1124937633548219484465966656 987 1162788628643884069647766298 988 1201893203919024155985068866 989 1242292225238808985871018349 990 1284027869799736848908558211 991 1327143667550267344906674007 992 1371684543899658698812427487 993 1417696863753867056853043799 994 1465228476919692933822274879 995 1514328764918424004366027556 996 1565048689252661171669842978 997 1617440841170113874532594116 998 1671559492970703295499163542 999 1727460650903449279591068368 1000 1785202109702290183463635167 1001 1844843508810163468367496921 1002 1906446390343475018774452633 1003 1970074258849308765456847446 1004 2035792642910661482521700599 1005 2103669158655260029164234289 1006 2173773575226591418604923341 1007 2246177882276101358362632686 1008 2320956359538736890949340440 1009 2398185648554391216794059214 1010 2477944826601183059827527830 1011 2560315482906947202490548555 1012 2645381797208849201481824637 1013 2733230620731548303674660619 1014 2823951559658039297864312175 1015 2917637061167887044018685101 1016 3014382502121453126792997250 1017 3114286280469374688837063923 1018 3217449909470629309015503656 1019 3323978114803263972262911997 1020 3433978934656137691602814685 1021 3547563822890861458806964452 1022 3664847755367598523283766856 1023 3785949339529318826347515790 1024 3910990927343799192373681304 1025 4040098731703695630858409383 1026 4173402946389941537477301726 1027 4311037869704871939427156891 1028 4453142031886642824893462483 1029 4599858326417780733363616333 1030 4751334145346120567823143454 1031 4907721518737784201118689129 1032 5069177258387542215571349273 1033 5235863105913433450489263848 1034 5407945885368487568188127401 1035 5585597660504075748055784093 1036 5768995896825680446154928370 1037 5958323628583713077984245587 1038 6153769630848584901601570825 1039 6355528596821243437544983936 1040 6563801320537289886198844908 1041 6778794885124981019660338965 1042 7000722856784665829120765972 1043 7229805484659588736083744471 1044 7466269906775599544412937275 1045 7710350362229898686243195923 1046 7962288409816935086246171940 1047 8222333153282383362410011107 1048 8490741473404516103753450620 1049 8767778267105332419490226876 1050 9053716693802614140769430599 1051 9348838429217378543653864231 1052 9653433926860449843648000764 1053 9967802687425438191841457747 1054 10292253536325134693027421896 1055 10627104909612184433666356817 1056 10972685148535110168272819754 1057 11329332802984918866446428283 1058 11697396944098250624757584384 1059 12077237486287515353741617802 1060 12469225518979733750224512041 1061 12873743648350632818974934836 1062 13291186349352389724211058577 1063 13721960328338622154305696799 1064 14166484896602669468983651270 1065 14625192355150808134296149763 1066 15098528391045125382115103861 1067 15586952485656794739566202152 1068 16090938335184245339352131631 1069 16610974283797184288385875585 1070 17147563769781882758100917932 1071 17701225785070080304761879320 1072 18272495348549053622402968506 1073 18861923993557846797358853027 1074 19470080269990631329620737411 1075 20097550261436154444218077074 1076 20744938117799026214332557281 1077 21412866603857159971148141661 1078 22101977664227336803714277889 1079 22812933005220038940317199922 1080 23546414694083263337696752543 1081 24303125776144849326358186551 1082 25083790910382379246541333017 1083 25889157023960222847246977005 1084 26719993986293830812246539122 1085 27577095303212627118233691141 1086 28461278831814447731952896114 1087 29373387516616495734281444949 1088 30314290147630500567552525102 1089 31284882141002618355288566803 1090 32286086342882507310140581549 1091 33318853857199739441330135160 1092 34384164898050849171495668738 1093 35483029667414978889435016129 1094 36616489258942529456347660840 1095 37785616588576872778227966728 1096 38991517352797009979093472016 1097 40235331015285758289780881346 1098 41518231822857328230949244918 1099 42841429851495967086360553228 1100 44206172083388152746107530426 1101 45613743515849819353859371412 1102 47065468303082515662446912810 1103 48562710931712649340886211146 1104 50106877431102087516831440830 1105 51699416619439967387204729322 1106 53341821386661476170329692356 1107 55035630015262355071162833120 1108 56782427540115671505062570697 1109 58583847148421896363757770344 1110 60441571620963097718391527222 1111 62357334815858142242939786728 1112 64332923196057661632734171552 1113 66370177401845303938286530724 1114 68470993869655859189925029788 1115 70637326498550394973448797659 1116 72871188365734928671908236232 1117 75174653492540599684863342582 1118 77549858662332142093132705365 1119 79999005291844897931156923102 1120 82524361357502025708757477707 1121 85128263378299120844893373898 1122 87813118456897594782180779523 1123 90581406380605969937314336525 1124 93435681783985239130214826814 1125 96378576374854630115353737213 1126 99412801225534122325068851005 1127 102541149131202777313960105276 1128 105766497037315127782522371168 1129 109091808538063255646112985412 1130 112520136447938720530449714644 1131 116054625448496714131327262721 1132 119698514812494874139188839820 1133 123455141207630400117866580003 1134 127327941582172888853493007901 1135 131320456134844685579663293799 1136 135436331371378239192415237070 1137 139679323250237684155372040384 1138 144053300420073690560094917677 1139 148562247551541910043890739438 1140 153210268766201512904186198373 1141 158001591165275356635108229148 1142 162940568461144076367752830597 1143 168031684714515409884024889117 1144 173279558180305649078611304125 1145 178688945265343340165242876538 1146 184264744601106022665444927720 1147 190012001234778479767618198757 1148 195935910942027002465850483396 1149 202041824664966562136106468885 1150 208335253078909466362853195710 1151 214821871291571446754636168987 1152 221507523678528761731988944502 1153 228398228858812540060577555065 1154 235500184814650499306098479695 1155 242819774159464388268146135797 1156 250363569558362022280274577238 1157 258138339305466887361461256991 1158 266151053062565775846796857455 1159 274408887763665253399106938394 1160 282919233690192585213742012242 1161 291689700721693673442663887303 1162 300728124767033121597228907833 1163 310042574381225429417506886532 1164 319641357573187036980425350016 1165 329533028809830185537195353124 1166 339726396222088867418443520464 1167 350230529018606166565251306401 1168 361054765112990647153342860103 1169 372208718970696700224372787329 1170 383702289681771651443289508533 1171 395545669265868375984560838366 1172 407749351216120109321023998027 1173 420324139288639269032490052618 1174 433281156544610634792142347477 1175 446631854652124063702170219960 1176 460388023455111608059555645671 1177 474561800816938985198720218082 1178 489165682746432795843799550491 1179 504212533814320801624665714831 1180 519715597868306407121152715112 1181 535688509055205848609890410437 1182 552145303158833479112168376600 1183 569100429262539983232462536576 1184 586568761745578995714802198068 1185 604565612622709808477353835710 1186 623106744236728982044998679640 1187 642208382313869372183007904198 1188 661887229392305481517286164322 1189 682160478634263981233175197475 1190 703045828032554733307088691900 1191 724561495022612617201869980911 1192 746726231511473898922624546901 1193 769559339335401733292973984871 1194 793080686158226681082702437791 1195 817310721822775742304372934015 1196 842270495168133511159104014866 1197 867981671325804380139179567687 1198 894466549508234645893846778292 1199 921748081303497380393446739996 1200 949849889490353738157193470117 1201 978796287388268110383522665092 1202 1008612298757387343835422652812 1203 1039323678263878808345509656940 1204 1070956932526478080706559638270 1205 1103539341760503560999386370401 1206 1137098982036075737889851389514 1207 1171664748167708569054189640474 1208 1207266377252946565500018015580 1209 1243934472878175404661223615794 1210 1281700530010267116774200594538 1211 1320596960593200966341413707394 1212 1360657119869362915025487125995 1213 1401915333445733898786853687488 1214 1444406925125768986213516417625 1215 1488168245528305605788859682473 1216 1533236701515462539127284362437 1217 1579650786452057858727648460962 1218 1627450111319730863884324624596 1219 1676675436709551582600020704320 1220 1727368705717593428443170416163 1221 1779573077768576910243581979194 1222 1833332963393421334092781261955 1223 1888694059987209397714330837410 1224 1945703388574837612987526262542 1225 2004409331612331061432444662142 1226 2064861671852610095370486448442 1227 2127111632305241836857903550047 1228 2191211917320561694484829907351 1229 2257216754829337200482901505595 1230 2325181939770044402177043869251 1231 2395164878736658256278943632389 1232 2467224635880804394838711529897 1233 2541421980102997390069498495049 1234 2617819433568687107432891035780 1235 2696481321585761579639951212502 1236 2777473823881204526063343698934 1237 2860865027315584247049958543666 1238 2946724980075156373625235377203 1239 3035125747382396139733711190542 1240 3126141468766940632912032943681 1241 3219848416940012218091781731273 1242 3316325058316621291188422089958 1243 3415652115230997939053828035750 1244 3517912629891994517997971866366 1245 3623192030126416559898486780295 1246 3731578196959600798295989069874 1247 3843161534083841951854048924331 1248 3958035039266703890430926221018 1249 4076294377752604758156729915885 1250 4198037957712576069119655137984 1251 4323367007798524694964526333546 1252 4452385656859917609236343929793 1253 4585201015882317166456895329335 1254 4721923262208870407372596499358 1255 4862665726107447074552997125751 1256 5007544979747885991109715294210 1257 5156680928655488424229510110779 1258 5310196905708756001409476307114 1259 5468219767751142227224070495667 1260 5630879994888544542156313790617 1261 5798311792546132841506134035409 1262 5970653196360172443719376344044 1263 6148046179982471219766632061462 1264 6330636765877252347995079180411 1265 6518575139192334153662020569180 1266 6712015764788785718330619829884 1267 6911117507515421030174711651898 1268 7116043755816903239822131104009 1269 7326962548766544888951921358493 1270 7544046706617426752877564272186 1271 7767473964967898906248008481912 1272 7997427112640199123107357520427 1273 8234094133373498144106890059955 1274 8477668351435494673588466049872 1275 8728348581259397990166447438512 1276 8986339281216098682156663036928 1277 9251850711634191160996218787831 1278 9525099097183631390635764150734 1279 9806306793741832450419615903809 1280 10095702459864285759589244359345 1281 10393521232984979341443013033547 1282 10700004910475343840702956016198 1283 11015402135693813697740641903998 1284 11339968589161733495441528963353 1285 11673967185004878554468191460376 1286 12017668272803694368942196980636 1287 12371349844999090617674273496984 1288 12735297750004664034279286618320 1289 13109805911180157867463701375995 1290 13495176551825217896725185807078 1291 13891720426356651477915097466397 1292 14299757057836873219526293555299 1293 14719614982025591779708130129772 1294 15151631998131506080903282576135 1295 15596155426445386417867201077421 1296 16053542373040878821326666542252 1297 16524160001734227039496024082662 1298 17008385813499331507229051670133 1299 17506607933539682678528628985034 1300 18019225406224206943475391852014 1301 18546648498099457234469291382766 1302 19089299009196371536308775866259 1303 19647610592855506870576454120480 1304 20222029084300752871253710145979 1305 20813012838197519250127277016191 1306 21421033075437809390527526552347 1307 22046574239400904467072677246892 1308 22690134361945138603500247248365 1309 23352225439392896708223766520154 1310 24033373818778078563190790084246 1311 24734120594632280710598763692106 1312 25455022016593433996997173366637 1313 26196649908128018244824668536555 1314 26959592096665855729733297662720 1315 27744452855454264168760851865888 1316 28551853357446644545796585510946 1317 29382432141548774342632373995552 1318 30236845591554807354770094029796 1319 31115768428113614603588608243157 1320 32019894214075290143669913014825 1321 32949935873576739993988997893661 1322 33906626225234944238784988715329 1323 34890718529826062067290369534860 1324 35902987052838728948214984915886 1325 36944227642299985597250590655805 1326 38015258322282991800211215868260 1327 39116919902516306114565592553513 1328 40250076604525787575736958181571 1329 41415616704751369131208343789764 1330 42614453195092818472292487921965 1331 43847524461350390755394833730694 1332 45115794980038765132913133821686 1333 46420256034065072173697198316226 1334 47761926447774960371040552648829 1335 49141853341883724147313831807682 1336 50561112908823344429814009779216 1337 52020811209050060530600505307220 1338 53522084988871643866512689737288 1339 55066102520368041323969446581462 1340 56654064463994368425433883889908 1341 58287204754470497353151172349696 1342 59966791510577597110160093636797 1343 61694127969498055598579977768948 1344 63470553446352166823811862824855 1345 65297444319601888555090410194883 1346 67176215043009813847971040945379 1347 69108319184859315751596743183327 1348 71095250495160592904080456087367 1349 73138544001586099867526003544698 1350 75239777134898592727119444723415 1351 77400570884654765669309215519435 1352 79622590985988229651870050979394 1353 81907549138296369818950979142031 1354 84257204256677475437782502371362 1355 86673363756986415952608379548025 1356 89157884875400131299354578096029 1357 91712676023407235404539447955073 1358 94339698179160222295938895477980 1359 97040966316153005568383215840212 1360 99818550870211969915292555543160 1361 102674579245814227900700941726876 1362 105611237362773545208941982942077 1363 108630771244361251024394112668755 1364 111735488647957610264728766029454 1365 114927760739357395910874964149806 1366 118210023811883021116029110632574 1367 121584781051488333072578263661529 1368 125054604349067328401098836275731 1369 128622136161213349266478673926915 1370 132290091420707092335519926981314 1371 136061259498044699523806094955710 1372 139938506215351670280699119145612 1373 143924775914062993710421940031791 1374 148023093577786154477230349509377 1375 152236567011800135309574737306827 1376 156568389080681670773045638822735 1377 161021840005588379261868560740893 1378 165600289722768504192767402318351 1379 170307200304907368891002663133860 1380 175146128446962826694874308314732 1381 180120728018184465303406895231400 1382 185234752682055680344820681732116 1383 190492058585942422601532958846251 1384 195896607122279069455242961701012 1385 201452467763168885961049872462730 1386 207163820970325594131613850106362 1387 213034961182332028405221806407299 1388 219070299881243438247296018221780 1389 225274368740615027953763251204668 1390 231651822857087565446542494727017 1391 238207444067719622192889555778663 1392 244946144355312042281544205642671 1393 251872969344027808381836615779762 1394 258993101887670444638768828550288 1395 266311865753044650693637900168213 1396 273834729400885919170098430740807 1397 281567309866909579945517518585002 1398 289515376745596015405598496349232 1399 297684856279395778775283697660998 1400 306081835556108056007899307647090 1401 314712566817256364648774861762423 1402 323583471880358672041764437114245 1403 332701146678063209796622732803693 1404 342072365917198312682105751496237 1405 351704087860862531721490843206692 1406 361603459236762275648976335122314 1407 371777820275086178317180191622189 1408 382234709879290547562150822875336 1409 392981870933256420813138800883093 1410 404027255748368274616765251028609 1411 415379031654155046159447522103661 1412 427045586736228231680132447745906 1413 439035535725347104259677293898602 1414 451357726041540017214739976794965 1415 464021243997310940439213081746400 1416 477035421164064361311880746901626 1417 490409840905987015117955805083635 1418 504154345085734210507724595656731 1419 518279040946379262188392200305321 1420 532794308174199428451375629415876 1421 547710806146988185334674589711481 1422 563039481372704421381142158611296 1423 578791575123391546550053683329352 1424 594978631269426423733209889450682 1425 611612504319286718566011560408323 1426 628705367670158651572856304569793 1427 646269722074842418887550526238343 1428 664318404330552735785843552185020 1429 682864596195354167568244705035965 1430 701921833538118242397813681741715 1431 721504015728038828831892082223756 1432 741625415269897092373553258349457 1433 762300687691424478480961309583607 1434 783544881689274879893544430972554 1435 805373449540282309636033102078545 1436 827802257784851386369357827273164 1437 850847598189501537224186740035026 1438 874526198995765499160043163772161 1439 898855236462825158002455689542664 1440 923852346711456567150948751942885 1441 949535637877047751469847248249346 1442 975923702579651289613127493743389 1443 1003035630719235204852358496933456 1444 1030891022604504147771230494688366 1445 1059510002423874655400671576525373 1446 1088913232067407294674967748683412 1447 1119121925308721079127218116063811 1448 1150157862356145670481362096734402 1449 1182043404782600778629083517688349 1450 1214801510843933951255319821997696 1451 1248455751195693734744659131288391 1452 1283030325018569203878819605313005 1453 1318550076562985132572457174470394 1454 1355040512123608943742707023455791 1455 1392527817454796960802100856510556 1456 1431038875638287841157183678594165 1457 1470601285414736222329773211122325 1458 1511243379990974135008020405157368 1459 1552994246335187341993483053118311 1460 1595883744972503158472756362877943 1461 1639942530293801090689293015016991 1462 1685202071390882641139016141407321 1463 1731694673431467345245977494854311 1464 1779453499587823508455349518511176 1465 1828512593533189560264940951623957 1466 1878906902520500555287988932650592 1467 1930672301058299364526386108222131 1468 1983845615199088780024844518661276 1469 2038464647455764210506614741501406 1470 2094568202362162290954470154381795 1471 2152196112694163543801774244970274 1472 2211389266368202783252187928938405 1473 2272189634034464093323708549348979 1474 2334640297382473661985494217521006 1475 2398785478177248228683524518096786 1476 2464670568044615290225787633311318 1477 2532342159024788081916573927714579 1478 2601848074913759763295488936337510 1479 2673237403412571619960971108771481 1480 2746560529105015672476804670855815 1481 2821869167284847143498344216560542 1482 2899216398654113179042363173014959 1483 2978656704914745183022835251259918 1484 3060246005276119691106909146043302 1485 3144041693901860861256022109531234 1486 3230102678319743165766038352903732 1487 3318489418819149557001952096004306 1488 3409263968861155209827502233954477 1489 3502490016526933581087314382206518 1490 3598232927030827131077445205496671 1491 3696559786325083122307878394283919 1492 3797539445823932810469368372404108 1493 3901242568275383401395698126121517 1494 4007741674809803937964540259482585 1495 4117111193195111959731152750581497 1496 4229427507329115132131123643499224 1497 4344769008000324051995154554930492 1498 4463216144949337108980254934278512 1499 4584851480263698418024652774817719 1500 4709759743139953670054172559011598 1501 4838027886047468891282324920056919 1502 4969745142329442022889143894780598 1503 5105003085277419357288904195017672 1504 5243895688716536901958260447705869 1505 5386519389139632917322973772631389 1506 5532973149429331145724427088044955 1507 5683358524208166645616057118651968 1508 5837779726857826877041816832373530 1509 5996343698249601579227500850946302 1510 6159160177229185508140582455468477 1511 6326341772900049880962767387161107 1512 6498004038750701143624291480319688 1513 6674265548672270843526394193788707 1514 6855247974914037966765742508300814 1515 7041076168025666276096306025110577 1516 7231878238836154261271606339672162 1517 7427785642520735252628435440628051 1518 7628933264808240643031905880781867 1519 7835459510382740749561117544763438 1520 8047506393534616516689853874732166 1521 8265219631117581520538898050756831 1522 8488748737869578780702263342199485 1523 8718247124156910986518047328754038 1524 8953872196202437418578210659138224 1525 9195785458860176113633227980333811 1526 9444152621000197529595988477598800 1527 9699143703569275886946442664116182 1528 9960933150394388678323549328574246 1529 10229699941797813063638330093620819 1530 10505627711094272535318956417574355 1531 10788904864042327600022922831101293 1532 11079724701323993167848338566313342 1533 11378285544128391853134401586727538 1534 11684790862917129728074961459375744 1535 11999449409450997943662503307355432 1536 12322475352159573675478963149775930 1537 12654088414937305497254150877929959 1538 12994514019451735555262755466605971 1539 13343983431051621958659246684576810 1540 13702733908364894037185577714391056 1541 14071008856678588403606683908720633 1542 14449057985195189927887767259167658 1543 14837137468262126340554912645419288 1544 15235510110673553491745949352647723 1545 15644445517146007552447470823676303 1546 16064220266072006349264273389862400 1547 16495118087658241514720456051694022 1548 16937430046557632354283853585672556 1549 17391454729107197901929037577593428 1550 17857498435286462162763700246352741 1551 18335875375513925322073026612368052 1552 18826907872402027815179434745179810 1553 19330926567593990568036434360131138 1554 19848270633808951003940913185211430 1555 20379287992224916194641193221977583 1556 20924335535332239887639814893142592 1557 21483779355393584347226813613769586 1558 22057994978649669596472217331322310 1559 22647367605413526669530698393861456 1560 23252292356199477003709356961924321 1561 23873174524036641686870766574862719 1562 24510429833120461602965208248544265 1563 25164484703959466787020889611813208 1564 25835776525178390751601638321524768 1565 26524753932142667004436559389522749 1566 27231877092573391264948127612666555 1567 27957617999325967447677210076592847 1568 28702460770509899736163071349786171 1569 29466901957131530072968730206644788 1570 30251450858445972180791668120001348 1571 31056629845209042458832233604233349 1572 31882974691024657444197713514583689 1573 32731034911987939236675415032373797 1574 33601374114829167687863030404511404 1575 34494570353768723084734678856309439 1576 35411216496298299518662030075226349 1577 36351920598108918533764115242071590 1578 37317306287391659693029890393824584 1579 38308013158742530366623565129357275 1580 39324697176908546749090580672798878 1581 40368031090617872391946463369108913 1582 41438704856742785546853207931195358 1583 42537426075050302446567898835066461 1584 43664920433801497216234182674723472 1585 44821932166466910045548909272408932 1586 46009224519831951254461602030275224 1587 47227580233772869127021514336319545 1588 48477802032990682366321697710521727 1589 49760713130997462441942429061668150 1590 51077157746656516285641457942507924 1591 52428001633585343964615880034928343 1592 53814132622737759304518583064850697 1593 55236461178489241680977735929704500 1594 56695920968557465408813281515342490 1595 58193469448098006569436282464556853 1596 59730088458323487696033512891327255 1597 61306784840002865214013798673020355 1598 62924591062206225812149644530604335 1599 64584565866669312214196693704906619 1600 66287794928161079995617858776932890 1601 68035391531246870838463716074666802 1602 69828497263849308795700161251010278 1603 71668282728018759905589037301349986 1604 73555948268335177735788368568053739 1605 75492724718373362766492419354402071 1606 77479874165674128874577501479912237 1607 79518690735674569628220056482481458 1608 81610501395061588662251302569128207 1609 83756666775024075592948550324865796 1610 85958582014890610884893412940143919 1611 88217677626651342750277512222973234 1612 90535420380874736834342320537610535 1613 92913314214542227493376047713134319 1614 95352901161336439385071206986817425 1615 97855762304931571656128527010694241 1616 100423518755847786936242166676154744 1617 103057832652444994830977132959405778 1618 105760408186645308620257645717956370 1619 108532992654987655014907826490814507 1620 111377377535632575376115531120003050 1621 114295399591950142755170679986516687 1622 117288942003339179082590657718109792 1623 120359935523941560204867345256099109 1624 123510359669931391238720812653256308 1625 126742243936075189641967576872337444 1626 130057669042275977921313158110198982 1627 133458768210831330134968448171047614 1628 136947728475152987210362210238280389 1629 140526792020713623070749367296045810 1630 144198257559004759077830830765760442 1631 147964481735308655191753842098190069 1632 151827880571106306521733467371301158 1633 155790930941963409779005797253061806 1634 159856172091756391163039965514979931 1635 164026207184121270942032469741024343 1636 168303704892029337712389264768019326 1637 172691401026415281904069285465102831 1638 177192100204805652543404321338448598 1639 181808677560918217785926404677592262 1640 186544080496226089068911557718112887 1641 191401330474504274423376631313108364 1642 196383524860400721140708822676846257 1643 201493838803098854444207670346465484 1644 206735527166164181574029376957082548 1645 212111926504693671902319930665158823 1646 217626457090913409808456114899881278 1647 223282624989397409517525124532842372 1648 229084024183108548406992895840406667 1649 235034338751491278176465906959185566 1650 241137345101875182300483650210197580 1651 247396914255478523404744275040891333 1652 253817014189331738314284608649271038 1653 260401712235472350876201942542307873 1654 267155177538795058166193549151583006 1655 274081683574973763001455164788411537 1656 281185610729906151995027832124997650 1657 288471448942166011646504422741266042 1658 295943800409983914723905115998775557 1659 303607382364313152692614750791433499 1660 311467029909574919179087837575307558 1661 319527698933714720953634291262285581 1662 327794469089240891183610211781594691 1663 336272546846955860573418407733086124 1664 344967268624131592574651062396451151 1665 353884103988922264241258096130841017 1666 363028658942849964307730629260303190 1667 372406679283242839103271537923660356 1668 382024054047549837539846035177519696 1669 391886819041501942348153264453277182 1670 402001160453136621403207992996866478 1671 412373418554750143407100289257618692 1672 423010091494891474757396242955763095 1673 433917839182561661463323316272631504 1674 445103487265834002909294923220851515 1675 456574031207162894762067667612080208 1676 468336640457703060960112409477103351 1677 480398662733015960493105703160283807 1678 492767628392596551422025978006875628 1679 505451254925711272622963330130952317 1680 518457451546097174275090709888831491 1681 531794323898132540818246615862024171 1682 545470178877151219673706677987851729 1683 559493529566636144474453872132849715 1684 573873100295092341181220350169337732 1685 588617831815465977661773683798994322 1686 603736886610043884093704237972807399 1687 619239654323837380697579735742137249 1688 635135757329525326670739672742143350 1689 651435056427103996960215011030073909 1690 668147656681465831511287763427562330 1691 685283913401205231469286756717639140 1692 702854438262027532427501323764567524 1693 720870105578217012263547473829343794 1694 739342058725701428566402824240455855 1695 758281716720334073656991949624302036 1696 777700780955099826312048116108436328 1697 797611242100039113540696118987287295 1698 818025387168773220239599597237372178 1699 838955806755605943816997633262307926 1700 860415402447270336725465636315349619 1701 882417394413485156384809574397837271 1702 904975329180583805860622466046616323 1703 928103087592578943586990190065727488 1704 951814892964128728053932279003776520 1705 976125319429975787043429072115736007 1706 1001049300495537627554841453670250329 1707 1026602137793437274998425318204285148 1708 1052799510050875620787974729163850053 1709 1079657482272862208825542399495167827 1710 1107192515146439181332509369066881470 1711 1135421474671153775491072404450834621 1712 1164361642021158297956862998864233061 1713 1194030723644442846739452036039176407 1714 1224446861604835388709201466041786624 1715 1255628644172536078185619639809449081 1716 1287595116669088113334989286728204246 1717 1320365792572825914476886914866919360 1718 1353960664890983173880345661183481958 1719 1388400217804788312219521634308872617 1720 1423705438594023291157432626301339963 1721 1459897829847673516574446465814239294 1722 1496999421967451938179695663212519297 1723 1535032785971139350789724860453345376 1724 1574021046602845552915227341517753506 1725 1613987895757462361801554245366179636 1726 1654957606226749750517793456118682060 1727 1696955045774670504687363755605248236 1728 1740005691549767031364250012571645586 1729 1784135644842556233340493306524598002 1730 1829371646196104934021814298781641345 1731 1875741090878139144330373779931887423 1732 1923272044723235757199185310175169580 1733 1971993260353844981053701698313828000 1734 2021934193789096242946268629515591559 1735 2073125021450549349305069594274650534 1736 2125596657574266657994698175446321053 1737 2179380772038800834901690857495454445 1738 2234509808618916720979571931660194823 1739 2291017003675094867826740666081263280 1740 2348936405289098700183891904503212939 1741 2408302892856126979433754230626587378 1742 2469152197144318571688912727357859299 1743 2531520920832627415698916227751395614 1744 2595446559538342348034262701883558771 1745 2660967523345789025414986961342925471 1746 2728123158848019905458806279468576388 1747 2796953771713573058546317346358285346 1748 2867500649790661814501110540452684070 1749 2939806086761444850951559126950414604 1750 3013913406359320646278818945349027144 1751 3089866987162491203291724076605724967 1752 3167712287977347952445611637659155701 1753 3247495873825547721782998564175460490 1754 3329265442548968979021909771991129684 1755 3413069852047068167698004274559318801 1756 3498959148161493250577852944609010926 1757 3586984593223156500346418125258035707 1758 3677198695277321529278451142114641823 1759 3769655238002620489381193905257652602 1760 3864409311340286705108655844228594092 1761 3961517342850265688072350108176546257 1762 4061037129811253943779493042828830101 1763 4163027872082110183152748267931781385 1764 4267550205742487927307756764534227164 1765 4374666237530952014825775192803916936 1766 4484439580099264632279692789942373314 1767 4596935388101959166555819882768503601 1768 4712220395140762882667875355045141637 1769 4830362951583882142523691690765838586 1770 4951433063280627075540130421252823535 1771 5075502431192326274372889151065145741 1772 5202644491960966711940685104263865090 1773 5332934459437489646972292314196389875 1774 5466449367192180315253639585934562851 1775 5603268112030107684844974892264101347 1776 5743471498535101014334267945641244104 1777 5887142284666292390924410447428351394 1778 6034365228431809386836032170603807154 1779 6185227135664769460720106180713557172 1780 6339816908927308311679581892585486196 1781 6498225597568968075390446744857910671 1782 6660546448966378620717146073233044370 1783 6826874960971786275541366261256636738 1784 6997308935598619688900600355081917414 1785 7171948533972932243898067329965724406 1786 7350896332580225100211945371432301193 1787 7534257380837834594299324332832342686 1788 7722139260023763009755695859838013768 1789 7914652143593542685079422454171807284 1790 8111908858917450724518251359377868291 1791 8314024950471135262976118867281227507 1792 8521118744513475005236417339008799468 1793 8733311415286271664665332546151191111 1794 8950727052771170688989324312127185754 1795 9173492732040019341300365217117274765 1796 9401738584235703550753761332950292770 1797 9635597869221356029608077795800153887 1798 9875207049936698745642553380525454276 1799 10120705868501173021803193272761913303 1800 10372237424104421110222048434608047047 1801 10629948252725614146481977025247135784 1802 10893988408724073762984107327310043033 1803 11164511548344608429855059383843572720 1804 11441675015181981658700740056775731552 1805 11725639927649947663077346930952160623 1806 12016571268501331811516448124500260763 1807 12314637976446698361500119500164751760 1808 12620013039920237449842366193834493452 1809 12932873593042617277227213806365819168 1810 13253401013831686819524053949801459844 1811 13581781024713079381015821897933154512 1812 13918203795383958866894731057280405770 1813 14262864048084368964541390349735890645 1814 14615961165331891513317524623258740557 1815 14977699300176594397151369489570928026 1816 15348287489034552378629684738502320746 1817 15727939767159556610873198643689362723 1818 16116875286813991218598904836878782610 1819 16515318438201248553628319394373612175 1820 16923498973223479647507441647022267394 1821 17341652132129933244960178267998417134 1822 17770018773122626793372706225117831957 1823 18208845504987616145492256964079775905 1824 18658384822821688735364051340132917176 1825 19118895246925897892418002307465842431 1826 19590641464938985041160536652854774615 1827 20073894477285402097587268655684649292 1828 20568931746014349740840513720004881696 1829 21076037347107988736740941262271575557 1830 21595502126338762490108992294822638478 1831 22127623858757589856976524688171080552 1832 22672707411896549378112767048825077211 1833 23231064912771579879578436113026822028 1834 23803015918772669299254865899926880569 1835 24388887592530994045814446537196156591 1836 24989014880854506708179003633813967753 1837 25603740697825550943486374256977691498 1838 26233416112156210466668091795816109584 1839 26878400538899274709798048269956984586 1840 27539061935614928560291073831979109522 1841 28215777003095548120826919012605050854 1842 28908931390753310367930206940292606202 1843 29618919906777702451310073088575359506 1844 30346146733172447943644035569248557779 1845 31091025645783853186957243675764728008 1846 31853980239435118824812098373299703285 1847 32635444158283760263139312548796544042 1848 33435861331521938073458476219761973224 1849 34255686214542215883831966598559498180 1850 35095384035694041073678173697912005565 1851 35955431048759083283376812456062257706 1852 36836314791276469421529335554783355262 1853 37738534348851922230223206558497882687 1854 38662600625587844682327561108960021431 1855 39609036620774495308978631649853976917 1856 40578377711985572201240052266768196321 1857 41571171944724766719869533373786114231 1858 42587980328773164176232005206666681219 1859 43629377141390758788705352641708088963 1860 44695950237528816454592318294709265207 1861 45788301367213362233788334660649878868 1862 46907046500263692390003505458341242892 1863 48052816158513514360256784228734541986 1864 49226255755706104690573882582799889119 1865 50428025945238745826042405596003422237 1866 51658802975935660341455339165268746958 1867 52919279056032706847011563181072294056 1868 54210162725561238168610768534316825522 1869 55532179237322750651142934222057098749 1870 56886070946650276438383149807174050744 1871 58272597710156889579493351846622491553 1872 59692537293676214782364226500395833489 1873 61146685789604445884163274006615298367 1874 62635858043858102736653764002036062070 1875 64160888092666581588914793791603273718 1876 65722629609423488409271158880459813839 1877 67321956361825788380748419383092044408 1878 68959762679534961370295537779123692690 1879 70636963932599624052836284045858079374 1880 72354497020884468035818947188096824304 1881 74113320874755871406077106228381965816 1882 75914416967280172211358430411876784931 1883 77758789838196348212043613432289939878 1884 79647467629930731536572682887401899720 1885 81581502635927401460007550120836437514 1886 83561971861574047286134701082109611614 1887 85589977598009378162095101251867948193 1888 87666648009104581628628845803234528042 1889 89793137731917899825442855072308191704 1890 91970628490928105724685757163452148363 1891 94200329726359523682123898526653144298 1892 96483479236918253333228828808243737682 1893 98821343837266425660608931850068954254 1894 101215220030568649447628114139800529498 1895 103666434696452297671253830301718827466 1896 106176345794730941379297941977966116774 1897 108746343085248065729588784330315043290 1898 111377848864206204029047263794432454551 1899 114072318717354803417182939579864829408 1900 116831242290418495370072130226890943078 1901 119656144077155988213451447323884129486 1902 122548584225448532604859463513594348647 1903 125510159361825837375318802738039857201 1904 128542503434846437695419329117475881535 1905 131647288577758843300712588620391840302 1906 134826225990879327176820664470805057544 1907 138081066844131957875947120576764557151 1908 141413603200206437437242397951711164030 1909 144825668958799485089999379327728027478 1910 148319140822415910687622580133985606130 1911 151895939284216154701723245180487559808 1912 155558029638407939998669496293639923096 1913 159307423013690788257315448021755031408 1914 163146177430273507417847058451752221998 1915 167076398880996359899915696654883448120 1916 171100242437101481407396210696709334331 1917 175219913379207241068630563816961370263 1918 179437668354054622631985611514209744036 1919 183755816557606367776885220397435068181 1920 188176720945092563781527479117126251611 1921 192702799468609583358363739445714812026 1922 197336526342892802194278272184054321971 1923 202080433339897334390647094860141365138 1924 206937111112835145664110362631066032567 1925 211909210550331333857188327116461947372 1926 216999444161377114414230041482003972424 1927 222210587491772120267695982737806881902 1928 227545480572764029781293852583382773161 1929 233007029402609278536475946737924568990 1930 238598207461794699903131145042933082260 1931 244322057262676381303823048357138516185 1932 250181691934308827300655416304051064925 1933 256180296843254693190585385227856552644 1934 262321131251182903501648828680908734737 1935 268607530010080905023948364458404262494 1936 275042905295925133989487093369377897572 1937 281630748381672508431561504336413982965 1938 288374631450454900218732640910084014300 1939 295278209449878103794915214013215579044 1940 302345221988346811300933157398236571495 1941 309579495274357533870415585956080697182 1942 316984944099722287960326202710485915074 1943 324565573867707201317602244369893354284 1944 332325482667091997533628507057765481606 1945 340268863393178599195133604335851626459 1946 348400005916799859816762449774675896911 1947 356723299302402702525215144543581561885 1948 365243234076303721768070852402067070868 1949 373964404546239602038700952035376977058 1950 382891511173359538170416609278379435749 1951 392029362997832214481411720113738446949 1952 401382880119265828914510191199660326745 1953 410957096233166143081438985858462253594 1954 420757161224684614318700265606924241194 1955 430788343820936331726447795191372930303 1956 441056034303195749805445596345928397063 1957 451565747280307101452618932786151558615 1958 462323124524675892443161978639301114767 1959 473333937872238043348019445494448162711 1960 484604092187834068462878136773019298403 1961 496139628397447176521753337961991002224 1962 507946726588796361746635138101468614126 1963 520031709181808438463243175506469891729 1964 532401044170526575789259072792846329103 1965 545061348438047223674694534140187548815 1966 558019391146112406255690038589816687588 1967 571282097201020206578639805918086784588 1968 584856550797552897415602331415453659978 1969 598749999042659600263529883293998581976 1970 612969855660668598627032828468942916034 1971 627523704781843507127880399226164822025 1972 642419304816137425597662395221148709536 1973 657664592414040002584771200677190755357 1974 673267686516454017214926310701368424152 1975 689236892495580678299410629322214399685 1976 705580706388836357431626038154059168584 1977 722307819227867935517866771285454892246 1978 739427121464779373105578718414876279195 1979 756947707497728531756389779023374543114 1980 774878880298100700861010592872149678939 1981 793230156141513740285330515235522834727 1982 812011269444959259355587743828231911713 1983 831232177712434836370369085450299558531 1984 850903066591473966377523230240622517780 1985 871034355043033228706119693624008002043 1986 891636700627250117073807180087843009286 1987 912721004907640095265381435135529386944 1988 934298418976357758886689075643051371609 1989 956380349103204520783237751748652311986 1990 978978462511124024019506761477726531324 1991 1002104693280986545107006201509945098826 1992 1025771248388525012295433003412973255438 1993 1049990613876347953530667541077725593990 1994 1074775561164018738238520018945597208929 1995 1100139153499255911854449898736810812628 1996 1126094752553376275395012940498199047680 1997 1152656025164170660957173840722808412033 1998 1179836950229472132603977978409233247715 1999 1207651825754747628461101033375142116231 2000 1236115276058116890190529381128265842758 2001 1265242259136276929400800327166907998312 2002 1295048074194886294652976457658222491297 2003 1325548369347041057922841079016178001947 2004 1356759149483553774871460911692837473856 2005 1388696784318827720830112735783426460155 2006 1421378016616201504807101261100954862050 2007 1454819970596723750281928097768659643699 2008 1489040160535403946514458312225257868461 2009 1524056499549073852271353365512212667140 2010 1559887308580084019437668431217628339564 2011 1596551325580152133211030460092630747787 2012 1634067714898773984449680325857849254341 2013 1672456076880704036169470857338979612701 2014 1711736457677110768015107623250307698841 2015 1751929359275112319376699098283891285726 2016 1793055749750500453493623850041495182236 2017 1835137073748565572770527205207583819412 2018 1878195263198042481467955505140428685612 2019 1922252748263305859163958548633738057190 2020 1967332468540056030873039806494270103425 2021 2013457884499849642631167831569289272772 2022 2060652989188946330874413829491070472520 2023 2108942320187061457248714637649573191667 2024 2158350971831736526048283037685927066459 2025 2208904607714163058590590992707212477800 2026 2260629473452422528344779616685012017620 2027 2313552409748234514034726824985945977506 2028 2367700865733437568573354139438674193190 2029 2423102912612562483339374626150747239357 2030 2479787257607995715906759180988456628590 2031 2537783258214371801059132964480445659110 2032 2597120936768977648387433557947920532451 2033 2657830995345098803650876751686723777438 2034 2719944830975388086806905585624489023392 2035 2783494551212490578456987571052228667875 2036 2848512990034315782762595294806621541764 2037 2915033724101508012643078777585946878427 2038 2983091089374829699667679132640098578118 2039 3052720198100339493309684260771560314840 2040 3123956956170417762702571570150779225550 2041 3196838080868866518487718361426358121588 2042 3271401119008488916629594995934981617018 2043 3347684465469735463035276385025579270010 2044 3425727382149189894742693563709436943441 2045 3505570017326857546382214217187388552029 2046 3587253425461412910435448891669699246024 2047 3670819587422761145904736287317807477114 2048 3756311431171470576954500142738227415156 2049 3843772852894839833770911725336994781163 2050 3933248738609574320771259004605173001663 2051 4024784986241262238895658201241685882168 2052 4118428528191060541526941449187540386599 2053 4214227354400226057918728156335587314001 2054 4312230535923356680561711772072690981407 2055 4412488249021442077947294409183865670525 2056 4515051799786062972762426371673374232865 2057 4619973649306322716055802696293601721436 2058 4727307439390344805971213213810152265317 2059 4837108018853425247933050506776290261576 2060 4949431470385189352047673020471890658955 2061 5064335138008368820117858144758672822404 2062 5181877655142086914344588745532841060685 2063 5302118973282817234347911658080363386973 2064 5425120391316465289000444030114732287197 2065 5550944585475311751440409726007893796831 2066 5679655639953852165285759572930293035103 2067 5811319078197870049290931768719592222724 2068 5946001894881388967808512543866546156873 2069 6083772588586464322515606381877308464987 2070 6224701195201097524068370853256648287264 2071 6368859322050883953250540348147288032781 2072 6516320182780341872943732143892104196930 2073 6667158633000212343211643797383808331606 2074 6821451206717370381396875843868302185488 2075 6979276153564345241714266063235472957100 2076 7140713476845812930364923183811174444523 2077 7305844972419797073273752862828726583693 2078 7474754268431695186951551941664907505157 2079 7647526865919636425794790442519407295908 2080 7824250180310074171227174053771511152299 2081 8005013583822922553336942917607477887202 2082 8189908448805960341312013496239836422932 2083 8379028192018648775973702793979031519594 2084 8572468319885942040974802660137364802462 2085 8770326474743110357081851810001677804589 2086 8972702482093046339311637012942109565666 2087 9179698398897985465541945681258041282554 2088 9391418562928041478792035709260785010515 2089 9607969643189437477677383316275040529902 2090 9829460691455803560471063786276745678068 2091 10056003194926412380100142272874168728276 2092 10287711130035735069168854701223713067697 2093 10524701017439221916772770044544773124446 2094 10767091978200745160731960226128892666286 2095 11015005791207685520025459315320684064616 2096 11268566951840199880703846829185561801052 2097 11527902731921775093928369190584023807046 2098 11793143240978752405250805791499878022226 2099 12064421488837098849178821952781094390862 2100 12341873449585306281267456428494424869782 2101 12625638126932915831055415560080053230823 2102 12915857620994795722942123246251750765591 2103 13212677196531943888870404326942639629905 2104 13516245352680243877724591544169066215377 2105 13826713894199273523089925288090019109465 2106 14144238004273950966666919745589530048520 2107 14468976318902502232197423541764811110405 2108 14801091002904948919882294432100925264763 2109 15140747827587044039030535088620732698541 2110 15488116250095328845653562142184089735758 2111 15843369494499744109560360698040087393438 2112 16206684634641005844257639671651093933980 2113 16578242678780748513371311083559703684596 2114 16958228656093248435430632984626520037944 2115 17346831705038366879101997501760161060000 2116 17744245163656196543957925281343741063944 2117 18150666661824757106245948499416124066010 2118 18566298215522965660693044106513808266620 2119 18991346323142006571584430838418403693009 2120 19426022063889142860801025985129252715196 2121 19870541198328948186057959786359323769034 2122 20325124271107895117311254717525447583893 2123 20789996715909212198133948421621184058838 2124 21265388962685919616975545417488841918774 2125 21751536547220971622294086609011412188391 2126 22248680223064473548570657685402521984512 2127 22757066075899002906304048759059041243443 2128 23276945640385147899760902804879019907121 2129 23808576019540483418809036338166911639112 2130 24352220006706334496407238901801982319584 2131 24908146210157830897466068257454930075872 2132 25476629180413934418732466925312699156569 2133 26057949540305323118991513329003306588170 2134 26652394117859244596024391803454251092072 2135 27260256082061704087838145253588607271909 2136 27881835081558633154246444499016047415852 2137 28517437386358991518728237303154805821908 2138 29167376032604088895818848334416218075513 2139 29831970970468775846149770667063697071381 2140 30511549215261543489406899525611684532579 2141 31206445001791991838155251753010520187318 2142 31916999942075576216960347933282616263674 2143 32643563186447021298893990366403366122788 2144 33386491588155303375143599222306424063017 2145 34146149871514644195558524047084397048404 2146 34922910803687534754920233699833128018020 2147 35717155370177415400201786194519997586181 2148 36529272954110280302080381284378791664510 2149 37359661519386150345429537912219545154084 2150 38208727797783069581202068982105639184686 2151 39076887480098027250350532860362281339655 2152 39964565411410990801908013377181562956002 2153 40872195790560056015954196049235755036080 2154 41800222373917579101758578006604197250292 2155 42749098683559053236585273595887642650946 2156 43719288219918429267715976188138923738689 2157 44711264679025558015904967884912310650609 2158 45725512174423450652708214706752502562762 2159 46762525463865114806998693870437286382270 2160 47822810180891828282579678433619897787582 2161 48906883071396860403947592517149730501111 2162 50015272235280843982550970719077912340957 2163 51148517373307239612322663535251933664235 2164 52307170039268619430453396254484460017520 2165 53491793897576830555964770004147687823625 2166 54702964986392480153805867895058495659796 2167 55941271986411615443785035274678050915783 2168 57207316495429954031991204201176538655211 2169 58501713308807553706120536969895640584219 2170 59825090705959397398464394394988613983621 2171 61178090743000009442391586977553043970484 2172 62561369551672914667694269331087224988772 2173 63975597644698503402559933333468853208389 2174 65421460227676674259273175675259070225652 2175 66899657517683493828492175840493661206225 2176 68410905068704039325425092231801807132174 2177 69955934104046578019846269350712007634972 2178 71535491855886287223182124106933337669832 2179 73150341912089831949165978802220627640797 2180 74801264570475295444585620675244020106271 2181 76489057200665201904684589793278966820539 2182 78214534613693682232953204166588236141155 2183 79978529439532214032696573699534070843058 2184 81781892512701817573568289919209648846646 2185 83625493266143111671842764695582260344895 2186 85510220133519228763076959308219963935800 2187 87436980960130258400213110298602674262548 2188 89406703422621634544824928958489126476627 2189 91420335457672705865332909606201616253551 2190 93478845699855631443028078971308207563277 2191 95583223928858728409355085896316945970105 2192 97734481526272464791798881939721784762812 2193 99933651942140441891679663733965158222554 2194 102181791171481947619815336777361599808592 2195 104479978240996987104920191609562868953796 2196 106829315706169111401127861727295978907286 2197 109230930158985871056298152243797188456075 2198 111685972746501320572770478233941779172188 2199 114195619700469694272604300063162360909409 2200 116761072878284165758715329442186922455966 2201 119383560315459493994855622027099917679917 2202 122064336789902351080481915423255706522097 2203 124804684398218222105086155032446230549738 2204 127605913144308968183939051574554838400207 2205 130469361540520452021280324455036847478232 2206 133396397221605043358608681516338531962512 2207 136388417571769351650139347838736223702973 2208 139446850365083177596478636063836184791074 2209 142573154419531436057328010301326807791909 2210 145768820264996682780951812092216967668181 2211 149035370825465878723091440694161294195775 2212 152374362115761151005779217564975776751505 2213 155787383953100561276466043442699196152258 2214 159276060683801272997204367538231926937215 2215 162842051925444021614192098121926997015028 2216 166487053324824438363463201214155135756291 2217 170212797332023562357440124659894773057895 2218 174021053990936799413910944022330007971227 2219 177913631746607652643285041623891529893216 2220 181892378269719762061431694790427813328969 2221 185959181298608151369034370126055734979531 2222 190115969499158092613799106195491564639601 2223 194364713342967666774231987805654674869716 2224 198707426004157923577350739576731760493995 2225 203146164275222530257858164273617941163278 2226 207683029502316949816998324919389543241389 2227 212320168540395507945889333751014543469471 2228 217059774728613197609524691435948767970103 2229 221904088886417734779584945916818193442077 2230 226855400330766221565995547294304932806242 2231 231916047914909797605387013816338001430892 2232 237088421089198870774535113190304715137363 2233 242374960984370917831615646212214326171985 2234 247778161517792438354818269454425618516161 2235 253300570523136435222137135430824408116629 2236 258944790903986785923046000966676552274523 2237 264713481811871065246520062421605865001749 2238 270609359849233785579809762390209631241335 2239 276635200297872640377796111277045207770086 2240 282793838373371173723844036701968218029974 2241 289088170506072358670820287370954111368984 2242 295521155649148853803243452966685194878325 2243 302095816614337225748021983926050668029070 2244 308815241435915179944627301474731252731275 2245 315682584763512837601320017578924572350995 2246 322701069284361338367144957117254147189191 2247 329873987175594540768644295585594400463976 2248 337204701587232341050483870782438064148680 2249 344696648156487140850377389241018232464537 2250 352353336554048270493635374520441828731733 2251 360178352063012722950515079583153462333319 2252 368175357191144379239365834462336811645511 2253 376348093317158014837151997820065777527192 2254 384700382371738774280258202716247430017430 2255 393236128554022493385743177822526681618930 2256 401959320084277241434271809622160367756952 2257 410874030993541755249534348783632975998799 2258 419984422950992049666166812989218230619413 2259 429294747129823420662709678142706291831466 2260 438809346112451314982060632435990773173862 2261 448532655835851129887705682407902680674347 2262 458469207577873935606901958816926139527896 2263 468623629985392387775506830771490546871562 2264 479000651145148724894030335245113425734499 2265 489605100698194733490002174347970275014533 2266 500441911998831918713118729251592298053284 2267 511516124318978847812903303613132487932426 2268 522832885098911746014854327458537695771370 2269 534397452245343926364570752305886335741641 2270 546215196477829535108865421978227920471013 2271 558291603724497400082929415588572665345568 2272 570632277568141489651849457711588897255516 2273 583242941743715632290387167564431470752494 2274 596129442688301720488234554919525110743302 2275 609297752144642635951727776237805221320597 2276 622753969819353594994493962582913661501772 2277 636504326096948532530506301500856235548280 2278 650555184810841529520505644474387828721965 2279 664913046072507151401483383728759880810242 2280 679584549160007913639921206631426427488073 2281 694576475467121934795029140106064608860549 2282 709895751514329187438249966965856091495955 2283 725549452022940623044691975552375198381720 2284 741544803053680839035250179659801537557302 2285 757889185211061885008163452794299241035646 2286 774590136914913281760456074941168877781277 2287 791655357740461361890923125360229771736138 2288 809092711828379645939072429040248708715273 2289 826910231366261154518095971274085226131074 2290 845116120142993336541130129773267939886314 2291 863718757177546678247336479517672903727980 2292 882726700423719059576962810630835190382384 2293 902148690552409555828604620775012581404138 2294 921993654813027656218074865012725532713661 2295 942270710975676799749244139520630207136591 2296 962989171355784725974566789111825796963873 2297 984158546922887417085759593063212114290990 2298 1005788551495308382136099434014076375023338 2299 1027889106022510717910989165205115250070567 2300 1050470342956935788387954459007364777483522 2301 1073542610717179510275336115793139068943454 2302 1097116478244395130719983596238436916341705 2303 1121202739653850049923046403434721497653321 2304 1145812418983603691625823180116219139326439 2305 1170956775042313673823031526514498316303721 2306 1196647306358218596775760558815740314148650 2307 1222895756231387661656902368254901052492519 2308 1249714117891370077760207842964163477583366 2309 1277114639762420826019046623794704294259782 2310 1305109830838523839075430436606453898534467 2311 1333712466170479050871224423428228149156733 2312 1362935592467366079862021392308072086010372 2313 1392792533814744557742760695362970550326414 2314 1423296897511999318908074958588003184142264 2315 1454462580031287843745965722789573712782933 2316 1486303773100597520919603125195799026945089 2317 1518834969913471479787906311903283382510068 2318 1552070971468013964473378469033257224858051 2319 1586026893037839496357466945822427607310226 2320 1620718170777684423206185569392405705797833 2321 1656160568466454902078279601132683716381443 2322 1692370184390541931728114310222613837184658 2323 1729363458370291760619199602865602238400333 2324 1767157178932578871875143144884107237407341 2325 1805768490632488809637359529906636334593549 2326 1845214901527179386251164271546817423821800 2327 1885514290805051320514785179431204177850758 2328 1926684916573423128728350281482616886852116 2329 1968745423807970147485907169660379816782337 2330 2011714852467253935880451167585927186984059 2331 2055612645775736011054761713401126661523176 2332 2100458658678738941674458072158861877270987 2333 2146273166472888285979794721577899523739708 2334 2193076873615640742502165185751521940419472 2335 2240890922717577210447672370725674717786291 2336 2289736903721214262176348307959597068235741 2337 2339636863270163841403930924191404464870587 2338 2390613314272548847900223300563689469725579 2339 2442689245662661682985339904331977606869266 2340 2495888132364933841408529291380131980240448 2341 2550233945464367275880403747213438187624683 2342 2605751162587662563240726099102669816510394 2343 2662464778499364898890316749909994089382583 2344 2720400315917436672615119187920153957881638 2345 2779583836552754868506034725141122652931165 2346 2840041952377122819594304435498972450602790 2347 2901801837124478969666936509187601337379423 2348 2964891238030080287163944621283074657959232 2349 3029338487812534876095683459448889142150096 2350 3095172516903657174672864325277131661620553 2351 3162422865931219962295284437060753232398117 2352 3231119698459780249328135768265347620713353 2353 3301293813994861041721127029010262194610689 2354 3372976661255877995196889256812498537300481 2355 3446200351723309143058541347240163863240403 2356 3520997673465717240476019432573087917115322 2357 3597402105252347859669990755170964549186610 2358 3675447830957142239251964519210060336175516 2359 3755169754260122082083778678253319481412277 2360 3836603513652224055683609237810371356194962 2361 3919785497749784724201950643346779402017860 2362 4004752860925002079447015924464493765434785 2363 4091543539258827788986706746387026725383103 2364 4180196266822874792025692980487093168155744 2365 4270750592297057999115364776161440037859651 2366 4363246895929821641812764933353338741606518 2367 4457726406847945325734278416252452040942978 2368 4554231220723062119119015513212585460775522 2369 4652804317802166113684600181829520093676283 2370 4753489581309533881430100057215866697084996 2371 4856331816227634176945085726863252276409758 2372 4961376768464753158147103223252906241933150 2373 5068671144417218378274124922440433781009640 2374 5178262630934263899138777298656919777024696 2375 5290199915693741151531648781378352196735719 2376 5404532707997045686375208077840899524051259 2377 5521311759991798783636360152919253171083066 2378 5640588888330995080730204996098571424965019 2379 5762416996277503014578330053938439323055384 2380 5886850096262984009837525523670557271352646 2381 6013943332910479059106100231660939657854996 2382 6143753006530097700051600703902302097318169 2383 6276336597097434471134339706235744222412215 2384 6411752788724531795628538604935846221459388 2385 6550061494633405977554371073155725949846297 2386 6691323882642354669538027455019890311199734 2387 6835602401175469869050124579325276483015959 2388 6982960805805990295562541140573285991437942 2389 7133464186344340977512210970008929654966610 2390 7287178994481926117331497373032097136676380 2391 7444173072001963888985624060886613424354222 2392 7604515679568878841471368688429723409355711 2393 7768277526107999120674423546529082019342333 2394 7935530798787541870264925980802938308554731 2395 8106349193615111020467021840445345246154000 2396 8280807946661177314496746580800500426340916 2397 8458983865922260950331432595588147090147878 2398 8640955363836792726836593506336542802463848 2399 8826802490466890175953813461470783569573398 2400 9016606967359550937026861089626686638125012 2401 9210452222101036687091530752908861572892476 2402 9408423423578497386404773593823644815503863 2403 9610607517963167537326935305544081987964812 2404 9817093265429753695324108197076064512636123 2405 10027971277626925723176379797106332234435251 2406 10243334055914123356147991584875332885815082 2407 10463276030380194661074307849210453084283436 2408 10687893599659694043158765906099915327424815 2409 10917285171562984699422965757279020528942743 2410 11151551204536613958922458706058803331616549 2411 11390794249970759910372155922913500999534172 2412 11635118995370884224202009425041962365497255 2413 11884632308411069256480310254689164978670592 2414 12139443281886867508043347080588335385653759 2415 12399663279585848436791745946051254720694334 2416 12665405983094391621054418306002627679326528 2417 12936787439559646485653144696940735318292485 2418 13213926110425957371777556356370034581298717 2419 13496942921165438800914763885961066863366861 2420 13785961312022779499385439146326942100254291 2421 14081107289794755263084051582554144221992832 2422 14382509480665340205098568645323248953194726 2423 14690299184117723497431305195861728629358628 2424 15004610427944964551353358248725407050060124 2425 15325580024381453840537111840739176263108008 2426 15653347627377789422555275770413871090218488 2427 15988055791042130825484469417954145490476720 2428 16329850029271552509213866452295815398449669 2429 16678878876597388760091184810759886845597386 2430 17035293950269040811474494488189642741220445 2431 17399250013601205382893298691870175717352336 2432 17770905040609981882579689992447109456988887 2433 18150420281963823410507742777598461129989255 2434 18537960332275814624759302840296822368413997 2435 18933693198764287688793286918079485738905350 2436 19337790371309326101556218928789096378131208 2437 19750426893933255429774933809093318646378531 2438 20171781437733780020572766045827712785419162 2439 20602036375298995884150573927340777576564060 2440 21041377856634092317163088276453734314133330 2441 21489995886630148707271625492726452085010303 2442 21948084404106038543105078617628718276591661 2443 22415841362455070179774573228490944060379067 2444 22893468811928623611878246943640390936115745 2445 23381172983589684620785913486373364870920581 2446 23879164374969832433739135623753275729520886 2447 24387657837463904705392560341282915130942107 2448 24906872665497244460154846236241737200411132 2449 25437032687501127872140046024389508023276368 2450 25978366358732679670843418784524035968469000 2451 26531106855976304810885094705680231255704531 2452 27095492174164401105663832986126030029374662 2453 27671765224955868073991185377580065195706810 2454 28260173937311692568683327806395988765762973 2455 28860971360107672133918711245828863160120044 2456 29474415766825132767889864533848035830841343 2457 30100770762361309147333774563388928004869654 2458 30740305392001882706323124926648870640660586 2459 31393294252599016563320761609734917661609266 2460 32060017605999086475229411071084030330101808 2461 32740761494765184087171027695092681259558670 2462 33435817860240363071631838443185251192366850 2463 34145484662998510645121909194453558936173088 2464 34870066005730656757063121740759900873865610 2465 35609872258615481311980880318596326010672329 2466 36365220187223746467981922082632835498712435 2467 37136433083007366713231863576204201344637005 2468 37923840896424834427271088308759942056597453 2469 38727780372755743360860707457507667606332009 2470 39548595190658197300553132599057111938844949 2471 40386636103523956512265808121837785581403394 2472 41242261083687260780627422046619093634095908 2473 42115835469544375382853903009437339494140810 2474 43007732115642035571699360694543934145763494 2475 43918331545794116512447483940841030033949063 2476 44848022109287029554336366738580395648585695 2477 45797200140235542654424597788271753050657572 2478 46766270120151943158772773928388332941690702 2479 47755644843792705436088880029569339488266062 2480 48765745588348094517062729963275821029291229 2481 49797002286041430390279017337364107855618132 2482 50849853700206056425240840080242284201827598 2483 51924747604909400024746874261919407275489603 2484 53022140968194884553722569772851861202220917 2485 54142500139013849358708786421815700373515893 2486 55286301037921059802040539337674857560107344 2487 56454029351608842216142621485950730643009650 2488 57646180731356360076955814150919105402894372 2489 58863260995472058050621995647015341168790824 2490 60105786335808840445746787927237416635242136 2491 61374283528433120575441683855420360852724559 2492 62669290148530478182193791799685094792096579 2493 63991354789632293997136216580644996297830880 2494 65341037287249394299319622306059923120553351 2495 66718908947000434625777149257631663646993288 2496 68125552777324481188772346328549544682331905 2497 69561563726869011722109497424569119312898632 2498 71027548926646355057323762134483558156247507 2499 72524127937053421387178796134996344518904557 2500 74051932999851443586982915205061145402984646 2501 75611609295204354823700021297720532811792175 2502 77203815203876369693690006102483412977818901 2503 78829222574691316008741631648324718130815303 2504 80488516997358282829083554379322011316082538 2505 82182398080770208165540866035283025805726294 2506 83911579736884127701423211870642039242471136 2507 85676790470293944691098105955996204630728924 2508 87478773673608761666330500571540089668898800 2509 89318287928752037526215230879718365641417662 2510 91196107314299099822157302490165785475685580 2511 93113021718972852409711451081377637993983051 2512 95069837161419873976058261879898081519765453 2513 97067376116391504131485699670160840780996320 2514 99106477847456961660167035058122001066348575 2515 101187998746378035059194812074580664928815831 2516 103312812679277429574026728321883444622108894 2517 105481811339735448497313817083997165298863805 2518 107695904608952330490671273978543091403419318 2519 109956020923116260085406482364185083279791089 2520 112263107648119816309419539906300047943818537 2521 114618131461770425580899120629478965831977340 2522 117022078743643240634058216726166929637886662 2523 119475955972727778344247059664344986070307043 2524 121980790133022616967929663583574349215834762 2525 124537629127235478593748460409572571404023364 2526 127147542198749106623899356529624788903999342 2527 129811620362016491998640187506677769894087069 2528 132530976841552206793280075039203444018481044 2529 135306747519689870928191747513291437283810450 2530 138140091393279108234848247536514718313182865 2531 141032191039498743231411771855014946180932006 2532 143984253090966450922548868255470551415453472 2533 146997508720328600013486138359919439918391287 2534 150073214134517626408113813938302614461787262 2535 153212651078867940057315276111740262615117559 2536 156417127351285105476429361957941962847343220 2537 159687977326666845922361062798140755840979117 2538 163026562491778304702528698752989453437776827 2539 166434271990787955794407866304297519900715389 2540 169912523181674591330444548758972330177792537 2541 173462762203719927017700391881890451852541925 2542 177086464556305559714685613659086275924001601 2543 180785135689237285704933969153019574761762128 2544 184560311604824145245389166741683336731013532 2545 188413559471944000311614748315979700294709954 2546 192346478252331979728287545816005296068100405 2547 196360699339332740707128527775634522222594235 2548 200457887209362199894374430921754812218429869 2549 204639740086329182063872683690708170449782213 2550 208907990619272322323182700558003964722225393 2551 213264406573472539901887500591662551828907703 2552 217710791535306480073671826753003550507076472 2553 222248985631111497367712059056920235741475074 2554 226880866260338029829808385498753112419739456 2555 231608348843270592611057871532030979463507911 2556 236433387583604101542849462594427654316497510 2557 241357976246167825586298287317793862658929600 2558 246384148950094963147652564333959303319004747 2559 251513980977741643289366062609109612034261910 2560 256749589599665070942577066472710930507656100 2561 262093134915976567480135243009051670223794695 2562 267546820714391406623564771138709467465017234 2563 273112895345303612853693076231628005616225348 2564 278793652614220277539993319900682430844985625 2565 284591432691896459204111626748407906045899377 2566 290508623042518371042004648119045306785809297 2567 296547659370289323440815647869693658092321721 2568 302711026584779784184311960837196569096558093 2569 309001259785409946830031157374043631161062999 2570 315420945265440360898692951560789832943187231 2571 321972721535853478622444453869060085470731013 2572 328659280369516414686306510622336775236507564 2573 335483367866022800345757868018797749509826356 2574 342447785537619344246307606423625330803567064 2575 349555391416630591989327549976798658732640898 2576 356809101184803407820098673730402209126083705 2577 364211889325000887646174394403671766233102710 2578 371766790295683755872642452291784598601094029 2579 379476899728625802262927412799947867540754033 2580 387345375650318582257470206242294173371632466 2581 395375439727529438019400242776743160322845964 2582 403570378537485901100652908635966650690416059 2583 411933544863168714263838711031767341962701943 2584 420468359014205062949824044501418966931007186 2585 429178310173863139501372133811989700901651106 2586 438066957772658878959964555462421548371922530 2587 447137932889095607526626184634499408784425106 2588 456394939678067437168945879151545289358721764 2589 465841756827467525978490909939512868535210052 2590 475482239043552807421179511792724996220253011 2591 485320318565627476328282700811608251566109020 2592 495360006710618409173368899418856755909698227 2593 505605395448126794763647946800579799447065795 2594 516060659006551562913953061801979061960195735 2595 526730055510891727008938292289918884555312275 2596 537617928652846505715915197944324574764554748 2597 548728709393844063681544832912191601602354803 2598 560066917701641915108774412688632535911557778 2599 571637164321154472019697382007895073135549013 2600 583444152580175895206224453764714688532962305 2601 595492680230679324872603203041833370287495917 2602 607787641326386734391190208609448300309718765 2603 620334028137317069115984354554364379226260076 2604 633136933102034007611350014038632398328911510 2605 646201550818328619824561297494615990861826511 2606 659533180073086400625728576917111619890833827 2607 673137225912102632810422709106589619098004966 2608 687019201750624786262514094017969110431944468 2609 701184731525415694752052669659094207638819107 2610 715639551889146574144296009469801824201798358 2611 730389514447944561064659966208871178401560488 2612 745440588042935364851852188851989352681437869 2613 760798861076637843587380369504575339214128513 2614 776470543885083842875602467229719469165381106 2615 792461971156553479728081122216352350473137253 2616 808779604397833219358863607423826047270226472 2617 825430034448921586008979481827243274340048111 2618 842419984047125176294794805970934285800692956 2619 859756310441505811331724750949470147145424682 2620 877446008058658178462746137758183823989237212 2621 895496211220816181374931149215842018101698762 2622 913914196917305445400891137749215174067525700 2623 932707387630379019678211504589939470129661124 2624 951883354216493286515327943564426527197763368 2625 971449818844101437846632754796689211219938277 2626 991414657989062616251620793143876501762638601 2627 1011785905488785950989161728935410361148745027 2628 1032571755656250255329098575329269779899146911 2629 1053780566455062097752661086883172831798447613 2630 1075420862736737324093262656412966715990071688 2631 1097501339541413898290578759324522639125266254 2632 1120030865463227154178582204278468225735232687 2633 1143018486081602217810749273066314630855963206 2634 1166473427459742477591668946406975323888732664 2635 1190405099711617556431089064297180627348944023 2636 1214823100638779284927597245811087922180178742 2637 1239737219438359696042502211442111867718122331 2638 1265157440483631068830254305039375840117167063 2639 1291093947178534550700275477280537716490498220 2640 1317557125887610893725379728140209204008373135 2641 1344557569942794360179336637050188384370395898 2642 1372106083728558895461051428361329176463723931 2643 1400213686846934242698391730077946760826658454 2644 1428891618363938792665954909746378926838245384 2645 1458151341139005635422284881832053167679822179 2646 1488004546239008516696467790550421631575898082 2647 1518463157438525213140909791107823030486999856 2648 1549539335808007236931967348867961097403749511 2649 1581245484391556772851569930677285248437903690 2650 1613594252976044351143496254538866690047759701 2651 1646598542953333978530396145200912314663444181 2652 1680271512277416299446513211715804198884732565 2653 1714626580518284851638903112678541978554388608 2654 1749677434014425626899077226839841434174468086 2655 1785438031125825961105669776282697336213475161 2656 1821922607589445270523346864956234552163435842 2657 1859145681979127336174277589474290484183643152 2658 1897122061271971728083494073713213458818391937 2659 1935866846523220569538409498409354900445330603 2660 1975395438651756181691597535480766730866116463 2661 2015723544338345234612039567644696425460593450 2662 2056867182038805876256081399048656368085802320 2663 2098842688114315930038533615438617775629403568 2664 2141666723081122659264914126280973683276981061 2665 2185356277981957807426024744971046093457965825 2666 2229928680881505652329179873994300281588962630 2667 2275401603488316674589644342318394267461965006 2668 2321793067905605152769839800353369867173407626 2669 2369121453513415574351370529534255789285126982 2670 2417405503984690209980900570317920096288977318 2671 2466664334437818554561038333059162519909928399 2672 2516917438728298609594778832749975873312077479 2673 2568184696882190183871467736528868723269646964 2674 2620486382674091541567515197190759382129944968 2675 2673843171352422845903032330136576582332239575 2676 2728276147514852950764129409213723717331718568 2677 2783806813136760200612544197366711278924088938 2678 2840457095755673029355879984247417189073549358 2679 2898249356814692320776383432429784421388178264 2680 2957206400167954726113739096845256978415643135 2681 3017351480751254448317386965838290974108045989 2682 3078708313421000417555860591023782510519021072 2683 3141301081964746319386965763279483208692174009 2684 3205154448286592616539416321468930755108901795 2685 3270293561770822548896496043751039228138740140 2686 3336744068827198125776265447178181447505435975 2687 3404532122621407362132312928619278668692873688 2688 3473684392994220478438665024044923696505420205 2689 3544228076572980505762192551761291936192280637 2690 3616190907079122736294174045332635160393451486 2691 3689601165835487759258688101736136605575084089 2692 3764487692477264446942824861337419859635972781 2693 3840879895870472230342324881451751496575319092 2694 3918807765241966353797300673327537126772994523 2695 3998301881525025548670034175932833481262152990 2696 4079393428924658743742675334609077304957118971 2697 4162114206706846061208896502412058083093228814 2698 4246496641216009459028257359298638983199005604 2699 4332573798125090000620573562070319615739842579 2700 4420379394922691889539972988075048865344864295 2701 4509947813641838128530118558916452482692261936 2702 4601314113834968978412622270275230612862163962 2703 4694514045799902332313771978307913903124463300 2704 4789584064061564715067779417132690944677230834 2705 4886561341114392897069341309064414014323705006 2706 4985483781430399107790095094049251175248211518 2707 5086390035737987578592659744393810432512899727 2708 5189319515576706669948009295643679533568635437 2709 5294312408133219177848048367313794616232162776 2710 5401409691363873601894164046006690102267114138 2711 5510653149409361227630283364407516523424537046 2712 5622085388307047863222128143496592508937419451 2713 5735749852006675011239498540682577191320340499 2714 5851690838695233186426314162463824542565070540 2715 5969953517436920046948086859251136509998677942 2716 6090583945134208027391574601034273313427110278 2717 6213629083816160285137523341488910978874967975 2718 6339136818260250036739861209796255652328283942 2719 6467155973954056807431810295177621798487403668 2720 6597736335403333785400132006209596726360688830 2721 6730928664793063404311438018442061433153346621 2722 6866784721008243514805513187305508252575054816 2723 7005357279021274091112696130788797668276842360 2724 7146700149652944396234698402966942674736775170 2725 7290868199714152942664559098685270571998863367 2726 7437917372535627480661212017906557591860248096 2727 7587904708893049668700636985544445352691380690 2728 7740888368335129077828203561145736974456984560 2729 7896927650922313801009029945061957649032283525 2730 8056083019383970228886128766845465203547873591 2731 8218416121702012564156308498837896463251300651 2732 8383989814129113428538164182111769902989998136 2733 8552868184649780520419799136685824351753502276 2734 8725116576892740760085220485790053702263379603 2735 8900801614503232766218238951692868607614274715 2736 9079991225983970896461141393394580686228244147 2737 9262754670013709511428820568061405124484716731 2738 9449162561252504642049605080949992276780923223 2739 9639286896642941911736559545220309699619999740 2740 9833201082216774446075766082073253372372754758 2741 10030979960416592652889482067358454019691404490 2742 10232699837942329235242989562581735365220454208 2743 10438438514132587670854379289895199001988543938 2744 10648275309890970716229340602660594532909466798 2745 10862291097167777336600542840736091873197120255 2746 11080568329007631888520523045630028661119668507 2747 11303191070173808457026446543612153942472047741 2748 11530245028360216041191270645788746205946790128 2749 11761817586002216859339795413275429233796215201 2750 11997997832697660478264198910076881430296691616 2751 12238876598249730830705676848683856715744917078 2752 12484546486343421544790414050402475223904229471 2753 12735101908867677441938892499944042970274596777 2754 12990639120895466641305319280909505337724684464 2755 13251256256334278515700703264557290055873558182 2756 13517053364259777854289099647509090223799340628 2757 13788132445945585080606171937076490822448122102 2758 14064597492602396331597072167452039843161583868 2759 14346554523839905706827214893780746189532190586 2760 14634111626865245130739252455320507789615772044 2761 14927378996431915120276495166402038227600139466 2762 15226468975553442402420824104783062181298303245 2763 15531496096996267869820738483596008565474613119 2764 15842577125566640887978798558906874109818701091 2765 16159831101206573566316532022539998697832489606 2766 16483379382914191371435118827380556866655069276 2767 16813345693504104489320805236852999924299028808 2768 17149856165223717731152992645294534696825635597 2769 17493039386241695623552908247044170940834877596 2770 17843026448025103729187487751981064508304603758 2771 18199950993622057310051209800209260216990533151 2772 18563949266867024277822407954334086734148674040 2773 18935160162526251079639693758576007621738973829 2774 19313725277401107851646738155736458330290853970 2775 19699788962407482946832257671187195563043496795 2776 20093498375649696920209011470422944069885164214 2777 20495003536507752347409048053915600274112066904 2778 20904457380757088578614280600065354219527400102 2779 21322015816740369806773424852529976760938909252 2780 21747837782611200777850520416727089501409340789 2781 22182085304670037214145286085616439487689874235 2782 22624923556812937684529798762637295760670220306 2783 23076520921114190365013796077274563199328081638 2784 23537049049564242018988603945817268548349051237 2785 24006682926984757720741981515146565267117112522 2786 24485600935143048482754871801132860571475441618 2787 24973984918088520163671711220790316141397265906 2788 25472020248734220968989486539826321187204967266 2789 25979895896706996652250245835087427883004823714 2790 26497804497490202325277114724090915339782702228 2791 27025942422883367738788758976556736314067295562 2792 27564509852803669149296800005999258758067240701 2793 28113710848454525596958917059181739384754794312 2794 28673753426887110737260740427072491780715828872 2795 29244849636981053455052908468878836731777632911 2796 29827215636871091503507684775014377333332077816 2797 30421071772846942516803417542938562495714765287 2798 31026642659754166110632338154947306341786130203 2799 31644157262924309578790119959597854381346391901 2800 32273848981663158090102028652246279556292608134 2801 32915955734326448463832563867180222464088487880 2802 33570720045012953732813738731294579481189577067 2803 34238389131905403974329921367877882185373956716 2804 34919214997290277485188177013604860795575340354 2805 35613454519288075488591370936896899905425346064 2806 36321369545326283379102551353070882139087946482 2807 37043226987387822234286095127410397203014155626 2808 37779298919068406147278648656192284949126926787 2809 38529862674476844066909218102056623913286289294 2810 39295200949012959478113213486399134321685105332 2811 40075601902058447626044210182904363985347745295 2812 40871359261616648297120928284225213966423321329 2813 41682772430937882637746170335369867359934788553 2814 42510146597167685339096362892739936697560321828 2815 43353792842055958970691848675674379455886552129 2816 44214028254765785537057089934654186118725361680 2817 45091176046821351695439524712384975603315998211 2818 45985565669235178747349731810296648731936627208 2819 46897532931855596745973316313008414081252509456 2820 47827420124976164093101834254124270915798903534 2821 48775576143249510085393210823471251953139194642 2822 49742356611948868267374991292714320174913929236 2823 50728124015621373419123329088730079060873719339 2824 51733247829178014816246625675713698103864906802 2825 52758104651465973319705825633596683205278558142 2826 53803078341369920159099349706154594895026648653 2827 54868560156489721246259679555946390664982294761 2828 55954948894442872782414541223861434220011433794 2829 57062651036840892092946385767122196254200101206 2830 58192080895989802335445936380154978538729315870 2831 59343660764365781281115702858599764111097987443 2832 60517821066917993073964389301447664910887405570 2833 61715000516251588039472975764625588094080638003 2834 62935646270744839563046318211150742874586954414 2835 64180214095655389112831655525332127122236299972 2836 65449168527271590971542591476466353457946500152 2837 66742983040165987503838941816216553087588945447 2838 68062140217609004161770970859973228120786620393 2839 69407131925202031269116899895517280035828879646 2840 70778459487790157280788101123973117845376846401 2841 72176633869715936046856367923881797522066805549 2842 73602175858476708989756630635788269831368791541 2843 75055616251849162401997388656458406640488413535 2844 76537496048545980671242552073938789429158609470 2845 78048366642470658527699583333254214796950813984 2846 79588790020637759780203559129086976800281767686 2847 81159338964827156864130278020989928165099063308 2848 82760597257042055275519128663268957104106433060 2849 84393159888841900028070572326187640668477024783 2850 86057633274622578067108916731529291323669429742 2851 87754635468917671538855684945886501060618881231 2852 89484796387795882383974069053052309107232736886 2853 91248758034431139348708750044303573108149949002 2854 93047174728923314640572107279242043156562510397 2855 94880713342448919562072291021936605663023106377 2856 96750053535822617007513543238064756959072372348 2857 98655888002551884184931978644105609563445183658 2858 100598922716468681816988317079099949108289036540 2859 102579877184023536879089837435092099786498106082 2860 104599484701329025157157080423031508653918414098 2861 106658492616041248067341757337475721589861552662 2862 108757662594169535801053034145160156540433239580 2863 110897770891906276475654169536444223259121786021 2864 113079608632570469128637137163684344150274439059 2865 115303982088760327645176975822655408819110068941 2866 117571712969812023619957690821583354807460136162 2867 119883638714663449298366716825209369086281436929 2868 122240612790223707704294086636848010895960412185 2869 124643504995350896436999293356871825657855327672 2870 127093201770542645013749453962499897570041560620 2871 129590606513445793664924019995455853522210923002 2872 132136639900293564781919338236275053410574301276 2873 134732240213380577414567084547137850946217416722 2874 137378363674688090964557953861856014044459139594 2875 140075984785773937186794372508255355254417352589 2876 142826096674043710465913289199620385565590929618 2877 145629711445521935766674542311023956942101916755 2878 148487860544244122363154101352308645097943942710 2879 151401595118392840143822055904890550838499224569 2880 154371986393303224691573634507978541266252399221 2881 157400126051465628186472313429565828663387826091 2882 160487126619655486224514827841101469411185382013 2883 163634121863322866651663939294528485445667799405 2884 166842267188376606256020264716074713322543979899 2885 170112740050500425433471919140265103020709461884 2886 173446740372140940548894174256473553779817652099 2887 176845490967310069475741126349283065686068826771 2888 180310237974346948546229347287418660069397836563 2889 183842251296787149731673418560402620794598344599 2890 187442825052489706162618560769845022218434745618 2891 191113278031175222971345535161776204559549302032 2892 194854954160531169791073454788472590814005260400 2893 198669222981043321988681668462092378098322351251 2894 202557480129715240769359896522274160808567910837 2895 206521147832840658617144998652878413908066468084 2896 210561675407996667086691034611631403469003883992 2897 214680539775428689717838690225024141897972226907 2898 218879245979001364802209041990695031624265239653 2899 223159327716892661904481485153656020748726303531 2900 227522347882211813462807825088204412726874329604 2901 231969899113724959513909248055509164111541302101 2902 236503604356875780678641130467935140677631257270 2903 241125117435291833092055552544418500981065873203 2904 245836123632970800076675745242558528368285158201 2905 250638340287344440166957125761110815399404946372 2906 255533517393421640745150057781880364793391969182 2907 260523438219215682212813654433112363209959735120 2908 265609919932664580487861259773854858343353181163 2909 270794814240257206895190656422507298709363580127 2910 276080008037581785442347245859352899938653968240 2911 281467424072017339294865422918527756000904773474 2912 286959021617792702266023224765865489784622314720 2913 292556797163641828612500068617275330079912671466 2914 298262785113288326703932858998380606207286980763 2915 304079058498996410557200028983849450882194369940 2916 310007729708429809166148200768746578472833703802 2917 316050951225064598409466429126781443146725218870 2918 322210916382406425503566066463103044088523189287 2919 328489860132267182928899909261305020241715683340 2920 334890059827360858968305246089716279846088395780 2921 341413836018483046951937218351116409474537185695 2922 348063553266543436529241189816669182144568194419 2923 354841620969725539335300407502484639938082414004 2924 361750494206052919865660733357526631527685023711 2925 368792674591646311827250807476078286133382417726 2926 375970711154961202328911911726893094298239225266 2927 383287201227300762677955394998921968689725043350 2928 390744791349904396953482306375221579986714610346 2929 398346178197917669657370356833885395949424630829 2930 406094109521554963355133256490460313920336986665 2931 413991385104771908097669036757491704310863548955 2932 422040857741770418379550022270796139110673411239 2933 430245434231665072290496216499635458326037927353 2934 438608076391645573237609232907589508953886031990 2935 447131802088976149073782894252173421678913221656 2936 455819686292178968613645209097617056714956699103 2937 464674862141754993338173686007517793299490599129 2938 473700522040802134603964832390575705852056285964 2939 482899918765897155940016189612444429319238033836 2940 492276366598614448127494325586011473191324995124 2941 501833242478061613847072131954330705260723146564 2942 511573987174818730912795146895942016974688090092 2943 521502106486675220698228646163740778302515552373 2944 531621172456565433546356569312573494543574611767 2945 541934824613111378025605002524121826393718324072 2946 552446771234188468177459978498375709745437267681 2947 563160790633937744764612092947800522103974101207 2948 574080732473655745382761860555715891187776553835 2949 585210519097001056597153778599671087849861665677 2950 596554146889964581503265762610938508595687937615 2951 608115687666058700830692182001943569909152368247 2952 619899290077188797496197434490802792692134078839 2953 631909181050679055997961897703619303495523777791 2954 644149667252933041906820642424195579632395435540 2955 656625136580218315677763476736676526857969120105 2956 669340059677073241850585750472645422089026891738 2957 682298991482843222255825352186545449573249865438 2958 695506572806862812964688850286470171335890572068 2959 708967531932809582344004580694506755666833417257 2960 722686686252765134675789510179863531900868087979 2961 736668943931528463404777376310685556621318881550 2962 750919305601736713269065901969665155443942393290 2963 765442866090358524486153896240751712927951118479 2964 780244816177135408002052395444160210909809403683 2965 795330444385557061814210385618090719690890241677 2966 810705138806967187856753097473727072082021525872 2967 826374388958407210254390281760240285985607304025 2968 842343787674816332334469333453679478681523247820 2969 858619033036217605120590529994312419325642100060 2970 875205930330531117663402412231262637121039823811 2971 892110394052667063104639227285921985428976092570 2972 909338449940563287493186012341884823068459721737 2973 926896237048843994815763923222884819243953464433 2974 944790009860788565274836170704587668220722245760 2975 963026140439311948414721087678545653191779521557 2976 981611120617670822204495949213947766575409688203 2977 1000551564230622667643349805874441352650602398456 2978 1019854209386778099941940292542633416040710233591 2979 1039525920782900226005263707966214090595940904236 2980 1059573692060918468025380967590733867771084747525 2981 1080004648208438208787309785874072091690237606976 2982 1100826048003541780175932485737566902198339494735 2983 1122045286504690736800382311820734013774086340835 2984 1143669897586554036158429938734993902460577515325 2985 1165707556522601689960057587813800301205254312027 2986 1188166082615318662811490427604991529390476519001 2987 1211053441874909279205873791677588871969524745809 2988 1234377749747378162536485818553279712823887608481 2989 1258147273892889775590332889214830546935491229624 2990 1282370437015324965729167809673921476142228867208 2991 1307055819743969544844925592072255697501561661281 2992 1332212163568286859401402172173006498379977200293 2993 1357848373826743534749496354827926499841492831153 2994 1383973522750675115829059044524350834283929507040 2995 1410596852564196178840821917187847974645398934384 2996 1437727778641177661078562205080912430182060015140 2997 1465375892720332654544413097982876667028846454736 2998 1493550966179470739019355205946787585757015416576 2999 1522262953370000097818453850677910386940640679450 3000 1551521995012776170522398365522951610500628341266 3001 1581338421656415457644724003787690055337839545136 3002 1611722757199213308676812722317188955627537524797 3003 1642685722475825103568458459946041283709121168163 3004 1674238238909891184880001814988900618058565834766 3005 1706391432233807220125210276515728378396789283992 3006 1739156636276863377870017718968730736370475511401 3007 1772545396822997793735596525060838672683751298694 3008 1806569475539432290469120628761500127239822631768 3009 1841240853977481206707046984401084030483103610339 3010 1876571737646847489102499224121042902448970359246 3011 1912574560164743919384297062259073190054661948930 3012 1949261987481201489052241117000579639887008958443 3013 1986646922181951507312958135514809560110630099395 3014 2024742507870293040176939054570013965607488098844 3015 2063562133629382738158544914314150176599261840551 3016 2103119438566410024672026617472828354405017969524 3017 2143428316440146995062216099416394070323538581913 3018 2184502920373389225454653137953305303602549860158 3019 2226357667651831019606450506588106914188442592617 3020 2269007244610946439183028931846757683918309729035 3021 2312466611612475777022666389899423587178167811842 3022 2356751008112145952778372121664023514874919525768 3023 2401875957820282644796747646319962226109603781296 3024 2447857273957001830315474551602042124714898994524 3025 2494711064603698797303587586924225616915300153702 3026 2542453738152583624963390672129646688759615540475 3027 2591102008856043615656467616301739623311966127647 3028 2640672902477645208574075730871899724796592403078 3029 2691183762046620524780506225453525034973404499591 3030 2742652253717716894427507015857766762346109310897 3031 2795096372738321510256213878327372216974642363787 3032 2848534449524807747438499324286806431739477602924 3033 2902985155850084699013569759960109725601649420788 3034 2958467511144367109486341758221869877514372487041 3035 3015000888911219157599418814278326189856685023930 3036 3072605023260962454091702902766746665314376714406 3037 3131300015563576192831275379820672925757007966048 3038 3191106341223255635675926367204252737946397123562 3039 3252044856576834034592364141524207610320155516051 3040 3314136805918312710982758066999539408797366089853 3041 3377403828651784334063040655286381339263734955688 3042 3441867966575075479964044410189112336436869327833 3043 3507551671296476323654282863138599525822382619615 3044 3574477811786967829704256396637172687859192312748 3045 3642669682070400078443917929685591541977413765159 3046 3712151009054119404554525770726843070368132415168 3047 3782945960502586849163666025283073150716775171946 3048 3855079153156576047895708010636633977670733717608 3049 3928575661000585110128448695704789221083279524137 3050 4003461023681144303225437362925062010786589785760 3051 4079761255078749454307237325505580421092579606122 3052 4157502852036199936003206322726826874566516690279 3053 4236712803246169926656073233822306189392126505673 3054 4317418598300892344966101751910961165749433845546 3055 4399648236906886469658719763688534535014409909204 3056 4483430238267712782310748802984715317534329323160 3057 4568793650637792032124037568310294262103132274174 3058 4655768061050379931621986855049924427623645756054 3059 4744383605222844268681069307199354364913653342129 3060 4834670977642447580005116583062644035716200835081 3061 4926661441835895891410308208034303065517120331726 3062 5020386840825972408721280181332917883319422990098 3063 5115879607778634457598071567848005009427656905029 3064 5213172776844012439447169384968719477860162480421 3065 5312299994194811112262489864511496372471342940110 3066 5413295529265676138662378015304695756587715865230 3067 5516194286197152587733689707600126754642897959766 3068 5621031815487926952095932328666057910114684503374 3069 5727844325859110266729371090907104543657043849939 3070 5836668696334387111789838476732480906814135767489 3071 5947542488539923668430345386814964946558672829605 3072 6060503959227997595494980943714948929067396281205 3073 6175592073028383327137513425142270122611009913615 3074 6292846515431598478610434254234500564239518601418 3075 6412307706008190411711485969557826625654669122277 3076 6534016811868316675089828941459430139735124567493 3077 6658015761365949020618598059726266910425041131145 3078 6784347258052108028547995723986013033536018670456 3079 6913054794881614074779976381937831638020275638816 3080 7044182668677920467380193666899780678738446912954 3081 7177775994860676090810841283260162947333940910764 3082 7313880722440747850200745009725093248367920914348 3083 7452543649287517629569951412764055997823308807414 3084 7593812437673354393039089057307780474878279846815 3085 7737735630100249492869935023895324202454688566159 3086 7884362665413692229349781999439083679542241469264 3087 8033743895208953262157801673122803492187482550129 3088 8185930600535035628517802044971296340776243078236 3089 8340975008901646908208381931774631235506125417354 3090 8498930311594641517916411173984922992619461128432 3091 8659850681305479246526203805698802551686467594124 3092 8823791290080344988282957669806649400165212589211 3093 8990808327594675222415752271468147315385329121618 3094 9160959019758939156335961500360693078723390150370 3095 9334301647661626626054979553964664054196276497016 3096 9510895566855500863645030197293964473476431591418 3097 9690801226993282129601598708593305258378861050507 3098 9874080191819038000618239574927983743642078673867 3099 10060795159521667833884484435691215388473291181782 3100 10251009983456982631474498866590325454404813338183 3101 10444789693244997237204681987998283490963233957839 3102 10642200516249169548598188920811506800593022669129 3103 10843309899444441254006861272276574593047199407103 3104 11048186531681056545829463080327658340428502218420 3105 11256900366351259352081572457689508895137093567472 3106 11469522644466095907910287599448784841598750434232 3107 11686125918149677994250141652877218442740405072556 3108 11906784074558392941592747216098228986077895747238 3109 12131572360232679572372488508090888434947071909645 3110 12360567405889124676021191685119830391806771723629 3111 12593847251660772417279928944452145412359426112432 3112 12831491372793679312549872127578655644734838722458 3113 13073580705807890113311119452159021524750274070467 3114 13320197675131155153068088830674750285940312797645 3115 13571426220213857488767573895581038802884647346856 3116 13827351823133768543816186176809332909940332895300 3117 14088061536699403983104530590353289470173922192071 3118 14353644013060907267019365848576263117786870496752 3119 14624189532837546788283759974323940402191837941934 3120 14899790034771073740414043106763533899648221826872 3121 15180539145914351948252278943000907403498837090731 3122 15466532212364837858896847654431915197523863098914 3123 15757866330552658795738869299309498542614607678662 3124 16054640379093210470416730897722894314131508147726 3125 16356955051214370679407085223433421493989869335303 3126 16664912887768605136661444822530370245414621119275 3127 16978618310840423565070585340984274564178837198715 3128 17298177657959829542424106155363690074325963157269 3129 17623699216932596227705598999832669631372943665161 3130 17955293261298392037765078026972058454341837535445 3131 18293072086427975660358671352956051381959715434806 3132 18637150046270878535957598068157172299215828751942 3133 18987643590765195177333416901657188080168251932712 3134 19344671303921307483485606673098862543721622637635 3135 19708353942591578604799597869207434932625068258077 3136 20078814475938264992284805748859233164382953948522 3137 20456178125612112079303274405840726277276590239279 3138 20840572406654319664424815610851977481306220042458 3139 21232127169134787555119879825623081077792240977675 3140 21630974640539780461255101821914961265590868901278 3141 22037249468922383563276754893009919448677664690084 3142 22451088766829356692224248014585033510256341213716 3143 22872632156018235718179303720890841818118205288865 3144 23302021812978774622519066882455777887182888214442 3145 23739402515273070900736970716147184599739048026885 3146 24184921688708970481222208487313261102889104710348 3147 24638729455361606327129749277623416185483203228605 3148 25100978682458187390518797467953277444177314761533 3149 25571825032141421688807624016460954785629969934810 3150 26051427012127229053159212127824921780654314245924 3151 26539946027272675637921735709753937526456770193235 3152 27037546432070343662346903262919817726011802393806 3153 27544395584085636164565512577843993333620196151151 3154 28060663898353807868729003135913365306838522182028 3155 28586524902753809686314618623463466370386951168325 3156 29122155294376335980324038543787397143977464982747 3157 29667734996903770606486079583392343275646332790042 3158 30223447219020040000157670506783818250206440332315 3159 30789478513868699294531510864129068490784752984393 3160 31366018839577900729733934679985827640827078141706 3161 31953261620871222539790315700688174799963225423393 3162 32551403811783671183263312261910621244035808808805 3163 33160645959502510313330266963056366703495294500986 3164 33781192269352916365573659423699450174423225160433 3165 34413250670948813179967514266509755212790765344181 3166 35057032885529596772381446457311826803965351940116 3167 35712754494503826337122130620589279131436444644877 3168 36380635009221328904153364541705668620879582250540 3169 37060897941995542903107594650768916077199951711633 3170 37753770878398310313348203324244156913668234262199 3171 38459485550849718219414519835686490572761563277491 3172 39178277913525988560394412830090313731670318294355 3173 39910388218608819778329704811764073798670981559985 3174 40656061093899996054904618448504558466238129459558 3175 41415545621825498999695794632869368245161203544759 3176 42189095419853783141572364677872687861073801217875 3177 42976968722353310503956792955600018060796472378139 3178 43779428463914881043293885994577359290225631545981 3179 44596742364164744929134231926314207875849645930125 3180 45429183014094939676873053260558805029290903055722 3181 46277027963937760145830925625573702786201178545998 3182 47140559812611742523776831250004380856056657234648 3183 48020066298767024774293830669085555325961966069369 3184 48915840393458435768092989558699937077178294653480 3185 49828180394475163598452164233345060384678002641955 3186 50757390022356360541837686961850997353605103365206 3187 51703778518122557917427719034022613971167830508629 3188 52667660742753288876234746873185771418601868374072 3189 53649357278441851066970502726071869042837499260097 3190 54649194531658684339516466927661398034207398766940 3191 55667504838055391318363853174396574489127666493239 3192 56704626569241990970924208347609348189663646046266 3193 57760904241470567375233357679272125558154902304209 3194 58836688626259057927168146335235590145143581315696 3195 59932336862989517390645862833112280357148840901609 3196 61048212573515796660099081405811318961126888303981 3197 62184685978816188050519290778412016877303269954057 3198 63342134017727212537287096945152606167807478939493 3199 64520940467795358819689834974283649385186980343208 3200 65721496068284229565448535045519010043209017688643 3201 66944198645375206898909255392939449987106321112450 3202 68189453239600417316224783168119037662821706971460 3203 69457672235547455943591249533643897599186395407099 3204 70749275493876021599503125312819081406695716408903 3205 72064690485687317682558762867087797746919353123010 3206 73404352429287789689574591314794504885686485639156 3207 74768704429389498385170045011676144949797179469882 3208 76158197618790168507684923485452923729350252352778 3209 77573291302576706625057778790917986930529540883720 3210 79014453104896748569619349884418513323716106878337 3211 80482159118343577007909059348997476450361693566398 3212 81976894056000543369721757445181149897367653233456 3213 83499151406191935802660647334111747792959986726362 3214 85049433589988056271512852761801918716823340614769 3215 86628252121513105626819767365283878293647015941063 3216 88236127771105325669241996690144197824914791092081 3217 89873590731379712185054266976457886041231679828127 3218 91541180786244492876938763425304394277671989940148 3219 93239447482923459321087206972916104400434887957632 3220 94968950307037152808782560091903492606360600728420 3221 96730258860796830444889507081422190355697314749057 3222 98523953044366080448366375311491759876488095405118 3223 100350623240445914506968848740914401611429561276618 3224 102210870502140140560400199783101735341548210432509 3225 104105306744158811808705153792036674378740846848506 3226 106034554937418557356000062604012313086015347086634 3227 107999249307099626998917570357697691051803874973399 3228 110000035534220527554685632687382887956736076170822 3229 112037570960792191100934747077683525286040627683548 3230 114112524798614696878710381274683780110844109287788 3231 116225578341780668707620576749068994385109815871269 3232 118377425182950588898809938156051126657782833534450 3233 120568771433466408154222861859404112675756800831687 3234 122800335947370989141663685610776275843000477859698 3235 125072850549402099672391953347237717516050219051514 3236 127387060267030870025069425740674544348970785613553 3237 129743723566615848306305995806525509976648875223006 3238 132143612593745028169283712222311759108704397621835 3239 134587513417839485089461709009834498025038322466473 3240 137076226281093541087817382892532597126325337577534 3241 139610565851827683671344047084572810069924766107473 3242 142191361482331793207842188555774274263784545624779 3243 144819457471277584354108346583709703189165817987767 3244 147495713330780541906712714102743832665963714738955 3245 150221004058193029942611821399614988657794535556047 3246 152996220412711675769609519310570085783124976007713 3247 155822269196883577427806000706094521596893974137585 3248 158700073543097355693335035007997856975794828033660 3249 161630573205146569162697328366141692154828657723059 3250 164614724854954534474931045387150300514647810500708 3251 167653502384551143502178650600469812979329000980592 3252 170747897213393845856883195960194010685637838915971 3253 173898918601126568783479922815217401520516882507687 3254 177107593965871977889409556680918964204598403032242 3255 180374969208154141697828007732624586622494712977254 3256 183702109040550351153812875901465219032725572380292 3257 187090097323172562476618480175099561104628998973311 3258 190540037405080678620358102254626433803838543018722 3259 194053052471731661590580222667481114910817028139400 3260 197630285898570275479323346946481034727927701350969 3261 201272901610869098849871635434323222329659102092453 3262 204982084449927315556955047117285418953897329842037 3263 208759040545739695769924231453915355079371741101371 3264 212604997696249114426037764070752703166140926680780 3265 216521205753297923138305938821348225330436411928041 3266 220508937015395494286705027253098648784036910930510 3267 224569486627421293212010935930128519292257825225886 3268 228704172987384906696810362235816210916722345792152 3269 232914338160366563857204524235595835548847523829976 3270 237201348299763829790237527616914419351957946701699 3271 241566594075972333445372835266411884912923937204407 3272 246011491112630609843103183156941530580605692377001 3273 250537480430561393590358589327239329879138601254899 3274 255146028899543996291957054437021844890874487225850 3275 259838629698054735592117659229531153649385460625447 3276 264616802781114758873423318435185047447098153520304 3277 269482095356387020777361510537121345481332208350984 3278 274436082368666631387048514598885801564789039659732 3279 279480366992911291837087435717426634509531226000284 3280 284616581135961077007827065800036075498251309046388 3281 289846385947099411553848503776923089176601041274781 3282 295171472337609716553958259187449304973687642473768 3283 300593561509484880309536933052028674282846953840788 3284 306114405493449429029804051094765520462177211693173 3285 311735787696457042109437590187269127791375274487769 3286 317459523458828873222284644702707615750364986535226 3287 323287460621201003334313044213990863138427234765075 3288 329221480101452265802852820181600960046714062159520 3289 335263496481786647814827493205860998763007671903418 3290 341415458606147487375480839377036606127663239434818 3291 347679350188143751756832860819996411662371972740843 3292 354057190429671802632130322824160927348906448198579 3293 360551034650419225954123599734130065628678530690493 3294 367162974928440531891440318607078801262468998377585 3295 373895140751997812744326070917115245941327919890400 3296 380749699682862785659887919064160535321990649706368 3297 387728858031280043114881062934304165343476011898765 3298 394834861542794788504338892306427138036144252129215 3299 402069996097151847756681779668497285260423398335816 3300 409436588419476321696757108552136375536376009124941 3301 416937006803949878920925965552590797939671952338444 3302 424573661850200386273433479885680240108420914210029 3303 432349007212626334679021355010882372498812425230453 3304 440265540362881343169034276796763112386983346382636 3305 448325803365747914531227340033285274562701294074097 3306 456532383668633573229620895438229881969680210274201 3307 464887914904926541211323272839702064019647918879598 3308 473395077711452201092553032310256610541309079392744 3309 482056600560275760165803310828577212722772061822430 3310 490875260605100763883556735703845119769548370148478 3311 499853884542517415160547544067556057186977370824167 3312 508995349488359037226000685628530260197096601503804 3313 518302583869429474099964042417468743533668865682294 3314 527778568330868755335238004396523814756446049560379 3315 537426336659428961751326576241888128149630312123814 3316 547248976722936917803864020545973929322764999350422 3317 557249631426225105318789608089195513083750848260027 3318 567431499683817043934308468359550736922768608967605 3319 577797837409658317117390927256301269295021283382386 3320 588351958524189440460463160029638970623353767180564 3321 599097235979061872546877535989544130077321149128218 3322 610037102799803659453586579912946511967494779128692 3323 621175053146746483413450489046107522609193902225966 3324 632514643394531255789877813489547166694774967500983 3325 644059493230514855850351026955033160344914885702321 3326 655813286772406171415798574983114421210994003920248 3327 667779773705465246888790835587081775720954009827985 3328 679962770439605090030725544753345118011977961387137 3329 692366161286741532799043434212636470476455671055527 3330 704993899658742485230000169177830852448283344187518 3331 717850009286333966448392474411770152937292528139136 3332 730938585459326445118999030056564851892339039826658 3333 744263796288531274770242818290467853391475887342187 3334 757829883989743369192882206395511496363883444012389 3335 771641166190172731349318283966030867073762776574179 3336 785702037257714027756551626010727436594011139789840 3337 800016969653450090992870624302462994834606526737412 3338 814590515307792037721219133206989861177953682155448 3339 829427307020665610348870100179685174137424235962691 3340 844532059886160389113844694733532542224813295390269 3341 859909572742065679996632740452442337646387924042273 3342 875564729644724164427766776237518141857725356595723 3343 891502501369641801358205513346646653079631089863913 3344 907727946938300002975346102793998228498848491465240 3345 924246215171623764312949238486059067164345181618190 3346 941062546270567216384150583599349192172343572816474 3347 958182273424285994465133029201220014634394792817563 3348 975610824446373870011911661389100301466844769835792 3349 993353723439649288680479021422133574547419623632434 3350 1011416592489985790355826988623844196161976631146168 3351 1029805153389688762331390013775097595776398209325611 3352 1048525229390929596209917404524472342025268762291864 3353 1067582746989757085152383116034052329106030771562811 3354 1086983737741214813256689479011039285834033136154543 3355 1106734340106102355617393610598276172820072556002103 3356 1126840801329927328558326921424210263471072245950848 3357 1147309479354604707241385646401551770038041089886446 3358 1168146844763469364980014922599234854300136549826118 3359 1189359482760177487812243032274706462083192326313649 3360 1210954095182082381947726663435148091751782301560266 3361 1232937502548680223373981353966527215493468508168417 3362 1255316646145731501013062504730602599226565072667381 3363 1278098590145674280232884679116097690320828936184035 3364 1301290523764955965156554875790611733134615868212319 3365 1324899763458920969046744628289934330156315162750593 3366 1348933755154902615088015861362072294689232427889545 3367 1373400076524178688216316058411932661068277720255913 3368 1398306439293461345370979182564159735914165666846453 3369 1423660691596603569841992431013158228745324089931226 3370 1449470820367216028478448611456835253313426008865660 3371 1475744953772900061691244369283116790194880706552118 3372 1502491363691814608757168558170242435518539417181915 3373 1529718468232307148301123083164499750750688204055507 3374 1557434834296351219443445028938691427823925284418520 3375 1585649180187545786452731307798392509778605941483119 3376 1614370378264444622402213346299283613516574394743539 3377 1643607457639997018909977370350793762187479056613619 3378 1673369606927894483230942677497763638947743537907024 3379 1703666177036631664503623263477078677267451894606788 3380 1734506684012103561641826943838154364038458481943860 3381 1765900811929575110068516503665835940549558589102907 3382 1797858415835873527148467230258047680962677902463221 3383 1830389524742668320786021903880904205696563560271326 3384 1863504344671718636278705839514318477251692660458738 3385 1897213261752982637288961775495604639259317514793475 3386 1931526845376498891915878044898338581733882136111797 3387 1966455851398965268587552752902066916554347461957101 3388 2002011225405956643194833444271295645701072647749850 3389 2038204106030738782963056237241315633563672028438477 3390 2075045828330652108498041967324185671056421780617016 3391 2112547927222055647808646218626515177614088423543509 3392 2150722140974838389539209668038926260676742275669377 3393 2189580414767522421857101102788294370113743339622358 3394 2229134904303999713227449151007830162674354187024897 3395 2269397979492962156543131714240159564033035735901438 3396 2310382228191102563718231849289242337204952053512310 3397 2352100460011182668934976315166109877318879317795637 3398 2394565710196082880378932053906868473088735206913489 3399 2437791243559967517711374462498698303415090956781516 3400 2481790558497718591004256271948652422363579510053592 3401 2526577391063810821783069188990720905567643093055252 3402 2572165719121820583656520838158668286820362347770725 3403 2618569766565781754320665244843933054543534845778269 3404 2665804007614622128162663681774138974651922554225142 3405 2713883171180935045003372168826951622295107165472181 3406 2762822245315362251551600146615973097046475338043962 3407 2812636481727885733836350539137951979493108947157526 3408 2863341400387348347275484905010759704796335739723599 3409 2914952794200545532269172970119213995502109557294507 3410 2967486733772253243515235701154746599335812525020951 3411 3020959572247580446975720702380689991652841516959680 3412 3075387950238058156029725525107089429913854640606164 3413 3130788800832900994383608161102390296488938598383041 3414 3187179354696901694442111686018786599687654613003400 3415 3244577145256443772848983269994353390817681648559082 3416 3303000013975142876672216112942984580791176696754460 3417 3362466115720652971240169265319574741300951883283447 3418 3422993924224199651049765059591653454871075399634315 3419 3484602237634429405704010486116336156273527309632602 3420 3547310184167190670850530110471445994801933741143328 3421 3611137227852889947064884432730756054899063567158606 3422 3676103174383094185155417319226625386530406150894913 3423 3742228177058079022189468355562113498617922752495557 3424 3809532742837051316511337212617350049723752758690410 3425 3878037738492803780127910604965347918545429637898694 3426 3947764396872589351198213386700840311329327515313329 3427 4018734323267033296232668938001478667896771293742638 3428 4090969501888931889377621429642624710443466438235294 3429 4164492302463817893360699887212681427223552007874761 3430 4239325486934204971974161320456313665319471677849937 3431 4315492216279455606191253826574892218116344985223547 3432 4393016057453250074105637560686375306458996989537318 3433 4471920990440667597965037400458393016069088867070101 3434 4552231415436924868897382635837741707248715096211092 3435 4633972160149851840913729677195569631377224919532716 3436 4717168487228219949986027001457160873949852291346306 3437 4801846101818073771166307213693331095212279257371555 3438 4888031159249253586725121384414148112459794459540508 3439 4975750272854333411192420217787195176261932340223205 3440 5065030521922236715201313464905773142380094571641907 3441 5155899459788830419550801545693916213506149382188800 3442 5248385122066836704475989742316009664857774506464318 3443 5342516035017441807476288526699005057836519143236646 3444 5438321224066021277113892742043269134651179842220853 3445 5535830222464442121046909440405864450301494268904157 3446 5635073080102443945477619698006410683332811972078716 3447 5736080372470643541636494083883196727502311742392132 3448 5838883209777750444536028039500420348704113459873932 3449 5943513246224624781856897789431419206772252025679318 3450 6050002689437853258509600903008981917332048878243116 3451 6158384310065564397383615596657668324890460208643596 3452 6268691451538250191491190051465370128819747411255969 3453 6380958039997408129777456048615939939244666176354287 3454 6495218594394865151154641197301927448627281001438270 3455 6611508236765693471889796684763614936968882850599513 3456 6729862702677677433612308406677071701585340021519098 3457 6850318351860340546408237346022116506761621382821078 3458 6972912179016592767454651603777204566350782735225128 3459 7097681824820109774366279809464683742274329582571628 3460 7224665587101608578056784160142397107690067728284302 3461 7353902432227237286869236338544141647077287014463871 3462 7485432006672351196654120250944759484861516094181190 3463 7619294648794002655258994174783183535063431995290408 3464 7755531400805528349677891551926719780777163096914450 3465 7894184020956674805276127639879095499380279634992803 3466 8035294995922760984696459594443658699780746678332130 3467 8178907553406435945162225104845155060285387742223862 3468 8325065674955649573080766326616490811357780900419028 3469 8473814109001515480540881300014346312755058342461447 3470 8625198384119807236186513485885274331652772505220622 3471 8779264822519892230005579994999717675691000643938516 3472 8936060553764971655047377654400720022325526506217106 3473 9095633528727560346507982494192936722541875541119926 3474 9258032533784206567822700567503666947083045341896238 3475 9423307205253519292493474810420957782210487329281372 3476 9591508044081639117770881777079572436249444379546393 3477 9762686430779358680721605603668732638596415492937130 3478 9936894640615169347667646449174191797356236062981294 3479 10114185859068583033820531805868842952720982403219343 3480 10294614197548151300808057056243070018286361786014180 3481 10478234709378678395681418930981711280478125257204182 3482 10665103406062200656204396552150324990705862219820186 3483 10855277273817381734404710629719977053973495213981899 3484 11048814290402051404491427713075574033180660711456061 3485 11245773442223695343636681861567771686244049709827072 3486 11446214741742784226460968588641115799766007281571231 3487 11650199245173912778380900748156679812574419702389770 3488 11857789070489803111670696038770829690036366294018742 3489 12069047415733311743915755025100916905029919006046223 3490 12284038577642666194634362345568735156835526961497147 3491 12502827970595244995727633724731785425579732311518800 3492 12725482145875304358990361721649011688470501451284323 3493 12952068811271145643470843164302889886950035596515542 3494 13182656851007310181699434128416388005056152448332365 3495 13417316346017481981812127737175583380916367916315240 3496 13656118594563874347887507695611443048151029119286460 3497 13899136133208973579322243317216256253611223568541072 3498 14146442758145611648146595464120521245009376669747516 3499 14398113546891440137614296147025460437219368377407868 3500 14654224880353979783417195577675998921066544250145495 3501 14914854465272523718147335560798293436628425715751733 3502 15180081357043278008284567653847879878671332018518137 3503 15449985982934230319614643731099934550805576737019651 3504 15724650165696346580637768531031418238498553189231184 3505 16004157147577806363744139292592565465940091705133342 3506 16288591614748100400728343216282296483335502880543108 3507 16578039722138928223097908260554562259350398013588331 3508 16872589118708950399612058893661163626731457818173030 3509 17172328973139568265082122951207740589189749687899404 3510 17477349999969024427708742187015306090151393764111860 3511 17787744486172239739681432206170273486869968840733523 3512 18103606318193926850514774039654849415394297189245109 3513 18425031009442646968276145001813471998683964968980366 3514 18752115728253605064656703257636920194894110252932547 3515 19084959326328109510494255433370481290248523870253706 3516 19423662367657755054186366061260910857755198996532689 3517 19768327157941523192325274106857187428497765903075024 3518 20119057774504131366320925443145183767566337845266766 3519 20475960096724102087829643851370604042003896513920227 3520 20839141836980165087155199977470211686393693774675092 3521 21208712572124749930734254259807525112270716008884131 3522 21584783775493473305283769095192098247240777108945186 3523 21967468849459674356734998498979921045807291339879983 3524 22356883158543203141915017792790266787414821429631552 3525 22753144063082821440927785879105861370884673319089062 3526 23156370953481731929865884174604661140857787427549720 3527 23566685285035911069063675915000385047996806898404230 3528 23984210613355083064484956063136783014586918464258115 3529 24409072630386336952626566049299537396422533876026599 3530 24841399201050556286829780675475427489785576736499914 3531 25281320400502001110163370514517692611601435732423063 3532 25728968552021554932851716625467717338287502345274316 3533 26184478265554325337091454951248918567808904065235975 3534 26647986476902465656313919859420818308258702703937850 3535 27119632487584266967563258556650171068986263237328207 3536 27599558005370754443511246830900482191182917559552292 3537 28087907185511209984356562305155681771915464766193689 3538 28584826672659234039905818656394930022568328061464329 3539 29090465643511153689776578408239526158785310005484531 3540 29604975850168781427006078018933792889400935790226361 3541 30128511664238729740350912090112108740384300931145053 3542 30661230121680690567043820179680808504796165920062990 3543 31203290968417296045433285249000323082881176915264744 3544 31754856706718387791361349415703700563639598988854886 3545 32316092642372736209832877790702055055449204333913977 3546 32887166932660469191914726226081533695051050594598434 3547 33468250635139690994231263212985162775713435629561279 3548 34059517757260997214200141858128896961398087465218335 3549 34661145306823820618552413586135055423243400286692813 3550 35273313343288775216959641935405287144964703544232241 3551 35896205029960402459001356016014298232789673556351640 3552 36530006687054963834517056806885763077981256127461421 3553 37174907845668168538896780004386346517206246697266178 3554 37831101302657973291419032430850721329192246166506983 3555 38498783176457843932755082648242681408010657792635578 3556 39178152963836125144715923967134816896505297494965464 3557 39869413597617425599813444714371057216213030873117029 3558 40572771505382191129947854328167693381723843683307430 3559 41288436669160908173361303565111695401386538493394051 3560 42016622686139653888908048516369697389224080466825166 3561 42757546830393987989851182799891771782249922105918675 3562 43511430115668464620162236272539592336857020320706354 3563 44278497359219330550239870991657873443648106424172179 3564 45058977246738268682873888668769540440912867806032444 3565 45853102398375343412206272000771291997547386312516902 3566 46661109435879606847696811406618319381123704459808007 3567 47483239050876132382291523672201502385188301575250063 3568 48319736074298554631032656897561409909159858683873990 3569 49170849546996512476486350760320429713505494419426587 3570 50036832791537714915197949319951497167466751143040540 3571 50917943485224677690890449760404343751340216792300934 3572 51814443734346512412670716830112443080575964040017947 3573 52726600149686489078892625581988452159896970630311847 3574 53654683923306437749780541242038841074401358567983218 3575 54598970906629405626140582579810631534974517329567330 3576 55559741689842342090670488594917758109588816093814353 3577 56537281682640946447224526712486379040477771999232224 3578 57531881196339181248138495771044229816570762468910585 3579 58543835527366328328174752521750861704831598001574292 3580 59573445042174845065199366908692387502282408964251798 3581 60621015263582665063357272071961330593963894860821340 3582 61686856958573980506910222455939568719934054555133087 3583 62771286227582942966355716423996364330043360020128440 3584 63874624595285125558954508794818216362856704005954163 3585 64997199102922002181081319950868796151045438938544702 3586 66139342402184119149346663878503126819505145917370446 3587 67301392850679061122461634933340834529967724597761542 3588 68483694609010746739380397101599877725710960069241766 3589 69686597739497030116238424124760658802161714843859462 3590 70910458306553032311752280775964706414377497085907227 3591 72155638478768082216695417399960845709546164690831373 3592 73422506632704609168373583528487124914832678611385887 3593 74711437458447800058206377874871673183411543435673239 3594 76022812066935311914076805107813807804369359866337809 3595 77357018099096817025554302746994280325198853564810551 3596 78714449836833651767994002611631407374335921582911785 3597 80095508315869342501513959023532639633257844231206473 3598 81500601440502292405716738714785191841722366451768525 3599 82930144100292431995666099661772897034608214068605144 3600 84384558288714163486152065317481197765463664463277986 3601 85864273223808465268996673801600337042717007820633689 3602 87369725470867567683641532889694714865076017501613936 3603 88901359067186165138381954229024517806946454739170299 3604 90459625648913692624564130869411834601161560541269452 3605 92044984580042766907400413239689916517115226288274983 3606 93657903083569474325745776178849762123003709466805044 3607 95298856374861778342620742841541655742975875543374826 3608 96968327797272920914348491939499414528341313214138262 3609 98666808960037302547303922225601958838615333218719650 3610 100394799878486946748419108370895841884369354874191185 3611 102152809116627285612324568457719418397682463272132655 3612 103941353932111644690545354079740134482672604925585280 3613 105760960423654457225418290369056723151878390733413842 3614 107612163680923900474984918002428791756551170627677784 3615 109495507936955320379450701001429792631352125823210083 3616 111411546723127495402110041125556199105371822697346576 3617 113360843026744486198007094291821968274365419485929467 3618 115343969451266525005032194956198747730758740252508668 3619 117361508379234117500596584884132277896512368208848458 3620 119414052137930260511441187932464043597212083973628816 3621 121502203167826421596526769211920710863188786299760015 3622 123626574193858681338431708890453333359647303374918392 3623 125787788399581206375508408678514321600541827182848580 3624 127986479604245000986679083402476483579572331578889942 3625 130223292442850677607896969870874561458322440143203185 3626 132498882549224792221974168241874096418504278067865369 3627 134813916742170109333053270480850757674277350560547308 3628 137169073214740993428257854918313618477396143569930833 3629 139565041726695969660242866351880894911541157479171845 3630 142002523800180356177246293247274294912649725374388751 3631 144482232918692744307161408601558181074181289827972299 3632 147004894729389990898081125028805357932816213097377950 3633 149571247248786289762381618880867208965770138239058713 3634 152182041071902806601131331773635094760118732716176524 3635 154838039584925294240664754474549500421023597735409648 3636 157540019181428052737651100142391346906303284773544033 3637 160288769482223562150952954937944210770118211698763531 3638 163085093558898094790042994112221596443720072347319626 3639 165929808161094608786822196171138356762065168532347325 3640 168823743947605236160580655860412048811656828086807295 3641 171767745721336706418973479456372536456088637893185787 3642 174762672668213091429919291471119333257183018107212797 3643 177809398600081319083263957524601389415761616459860807 3644 180908812201685982414279308252446237121801477585618746 3645 184061817281781067665443747431322768029925494614493954 3646 187269333028447339504873696138395178251710001636032964 3647 190532294268685254590246425472218674057684727144687734 3648 193851651732354426161763814328164363158848352921839464 3649 197228372320531832667098658021370774775682491938456670 3650 200663439378362152870620073823218688434302311519359904 3651 204157852972474818788702994857827655773042083647943647 3652 207712630173043606437768936908375186292995923947509410 3653 211328805340565833102130338515283844924815754252598936 3654 215007430417439498950118004818234600904375159015368329 3655 218749575224418000679991698683299127587062060178597093 3656 222556327762023355797714512269395505442916814683722657 3657 226428794517000208458159314514909669566668239520698929 3658 230368100773894241886543816426133914356332220396672108 3659 234375390931839998590266931066838575842563039816411510 3660 238451828826644508230913288287672992136664135642167050 3661 242598598058254544515828073478818407712342222445155728 3662 246816902323696777158008689421272593813807671182441842 3663 251107965755581553217718738711099703211621426016744243 3664 255473033266262534360841716722984063835664550858665954 3665 259913370897745933135323296283430977243721356225032289 3666 264430266177444632672095200968777504381353748970066468 3667 269025028479874040660948711276645225700483683474200128 3668 273698989394388120441676370791300225304405397006479462 3669 278453503099055659999699353732788625015249798974901760 3670 283289946740778483983250636329245477022286692021136316 3671 288209720821754984992633886921126542545784909911986425 3672 293214249592394048764613528442764556943071282998496468 3673 298304981450786173927055504299632969470811326468815007 3674 303483389348840341178038663429237160983513574483682675 3675 308750971205196969504478328621887272116380003283706499 3676 314109250325029108859823092115009086735154342268053819 3677 319559775826845860037987138227807720120263185535890504 3678 325104123076413883788272806231759285839929153641080954 3679 330743894127914762998175947222572050765858794202748546 3680 336480718172457914519970866926502523483241011726177075 3681 342316251994070711433053205741804776621248154419725853 3682 348252180433289472725404548052125815559385682337529524 3683 354290216858477006060601246091246598082454886708746465 3684 360432103644994450996163746952863329000190315814416994 3685 366679612662357265267777189131929180459010614082362458 3686 373034545769507326093592251823181773431400386335905816 3687 379498735318335282433693154871374528965859690866724207 3688 386074044665589493320964213706550904278598690216038635 3689 392762368693310122329014980222767776237614221846264397 3690 399565634337929229537647332639868429145161649877676349 3691 406485801128180010582913697374435263160236517114387052 3692 413524861731960678132855815277785787934468290789561908 3693 420684842512300865016792885024241293902703862142242613 3694 427967804092580850870495773563831135817841361199676504 3695 435375841931156376166527433537527266152308095476859222 3696 442911086905544309513230189127100680757409720752975208 3697 450575705906326976772232267202205874254183593913664657 3698 458371902440935544518176997442791761955042023713976892 3699 466301917247475476311373984998628965236251693084148859 3700 474368028918759748850601625673743764080546339338063822 3701 482572554536718227006536326623582876927971128528823842 3702 490917850317354352704411606352926409403547483938858659 3703 499406312266423103336843802889425183670061865633825205 3704 508040376846007021564959587565675551452073775308038707 3705 516822521652170010740197677522450574787491806671252955 3706 525755266103871529494304342340751044541536409671965686 3707 534841172143326806056853347545595332711545916193249670 3708 544082844948001728335920879250384049282449906568094593 3709 553482933654434150518421893247435706755468599027091445 3710 563044132094076491704610090081053729202742479733430994 3711 572769179541357687691556933532478270472542541552157135 3712 582660861474165794281107883002801532620751342812544551 3713 592722010346955830239976124815559369283108047813579497 3714 602955506376690791127650230413309727397541120330097967 3715 613364278341827162489511555808816524740969981968685051 3716 623951304394559713259517240473982219235448276990974060 3717 634719612886543858514447327665373824623648243584235056 3718 645672283208317445869606732864600259104182961470258475 3719 656812446642647442717929614167681268055126074008820626 3720 668143287232030683119145771219747071343100430112322887 3721 679668042660581574386332452847210072383228792440036296 3722 691390005150543465252127205695574182708000600404504460 3723 703312522373664240899732907972760392091156521737988116 3724 715438998377680636103739594021482090327769376865204700 3725 727772894528159747247618785805912125447768671639173481 3726 740317730465950278089429148020771664200285744445903147 3727 753077085080500173871989193040682710201699358454240946 3728 766054597499301484772230297778880353750480806646552888 3729 779253968093727553827134105766367547159134254428185521 3730 792678959501531947448126611891632956801046171975994117 3731 806333397666282939546911572162772946912994415700038677 3732 820221172894011824265937671861528940101564337931910304 3733 834346240927357868476338655116369105914902200784684476 3734 848712624037497324733749807097856649485414575973623386 3735 863324412134148609444815498483565286690820375731855174 3736 878185763893950510790121558376084731964619592822006821 3737 893300907907515127687401954723856143623438681466716679 3738 908674143845462155996199687027860346534810228620145688 3739 924309843643746132515358877275873802018088021615575341 3740 940212452708593322381384930006798448784565353334684084 3741 956386491141370092532687048907904567460079681536544238 3742 972836554983709854276445761367743858641850826916567894 3743 989567317483230983016663819058278351833524193071751653 3744 1006583530380183534230431510514905877564251400216325533 3745 1023890025215368073192704372066792392321398745779692395 3746 1041491714659675523147998195997061506204694372473005005 3747 1059393593865602614032652235467423910447933358815685552 3748 1077600741841103282908600519755726668142399688283499712 3749 1096118322846142239446787932419753778214630472624582427 3750 1114951587812322866586660093162202783289334751956548131 3751 1134105875785967679412422475105814689333189110220168776 3752 1153586615395035715865947211328754767233323041173324263 3753 1173399326340267482723691399733010347814767671768805000 3754 1193549620910954430888992800305859311744081540335715434 3755 1214043205525736387105061467409627092993264213666708223 3756 1234885882298836926316940108546697795009776278833169220 3757 1256083550632153331767733109035636361910435127607598318 3758 1277642208833624560197006059925487417847369226351457758 3759 1299567955762307508935782438448204012480841357659503527 3760 1321866992500598872008629498553812008766546829880225841 3761 1344545624054046975332247494671832613684406618072242493 3762 1367610261079205198543206047774367078930950521930813987 3763 1391067421639985924725037003366608982476525664313397238 3764 1414923732992981411195850289126351175785613199647751388 3765 1439185933402225546450527647066405605559342472255671436 3766 1463860873983878152244856531831488346899543822714201914 3767 1488955520581321307611599688164750391513112168169578865 3768 1514476955671165115290259641942192608285869085976644328 3769 1540432380300668402644379675605741358391099153115617984 3770 1566829116057088050675689431799404353146070712270488399 3771 1593674607069478978298697982684705652003220005761684999 3772 1620976422043475276720791780819110030871175376882746667 3773 1648742256329591592723245524276060559989946450746417481 3774 1676979934025592602033466799447050943008318913482658998 3775 1705697410113487297028399361854208456486080199191901837 3776 1734902772631713838958438953865078668138449699066291124 3777 1764604244883089896011157943690035854207574162394097978 3778 1794810187679112707161392713540773968271932092118733027 3779 1825529101621202580232302923645310701067865114040279652 3780 1856769629419493153311603952690381057041342722763149186 3781 1888540558249781524056884099419712806052789871926394196 3782 1920850822149261283950764218701970803455484388223786429 3783 1953709504451671586736696572416548743986353702475304458 3784 1987125840262505634625142049634376640563762498351197262 3785 2021109218974932384993695736323492207714429683473918794 3786 2055669186827095866840342980167623368863830207826998790 3787 2090815449501467252854863624150454975007632936762421600 3788 2126557874766935762360104751417696250779415972264178794 3789 2162906495164335575295919197067325622473500969439945401 3790 2199871510736117220671061758986441953594346352586780636 3791 2237463291800883367333509750548202323427390065518591601 3792 2275692381773520593393704503208082926853829039864856165 3793 2314569500031670546109887565161879562882042771810317925 3794 2354105544829295929488154231385106467896140421024713547 3795 2394311596258108975287250745974796889840241844825729719 3796 2435198919257642467622479995330736093195398027520835914 3797 2476778966674756005055879199472080128755362701472530175 3798 2519063382373383000111924473369652087190694143166939137 3799 2562064004395336937790312728365503755071404701395154017 3800 2605792868173008645131647267001215370574008296780740196 3801 2650262209794799766551546409809696727007635215059910777 3802 2695484469324151297869712163045088056866627684085138061 3803 2741472294173039909152037870111305760788847505394085880 3804 2788238542530828886139226925330825556600944982870306523 3805 2835796286849374845692940227394890807623799774635172724 3806 2884158817385305935944325212521060987453213681362960320 3807 2933339645800402020330750469593139831150134384069143042 3808 2983352508821022370163121355091385705713507010922958080 3809 3034211371957541656545226617226146565282397566140095376 3810 3085930433284770543194521684671010569961887830060024322 3811 3138524127284352940877292867210047784614059429498018830 3812 3192007128750147995718259110690604978141382563914640436 3813 3246394356757621151585592110374347539721177606263999944 3814 3301700978698285155160531093029369258345650949563144422 3815 3357942414380248665313904747733645659278613104390411151 3816 3415134340195947190232833659358996962665496115073227484 3817 3473292693358148410638789983386582882399328771948005211 3818 3532433676205341559749424967492887671500972793478936850 3819 3592573760577638424765848330135428572744747063660023574 3820 3653729692264331715088455382447698026698373355531173999 3821 3715918495524275013722520722416666773240921179853235798 3822 3779157477680267295045759787491581152368397499622629899 3823 3843464233788644058962743493374760589638023805974154528 3824 3908856651385296503228108728511255748233331368733852117 3825 3975352915309359837219593482231681875703556671727421995 3826 4042971512605831836596849601281417896963455031959286305 3827 4111731237508403054083901835149745301004051818623591497 3828 4181651196503800742131734409772671366585621754253298151 3829 4252750813478969513602279309428132751722171484326533259 3830 4325049834952433072096561638471459046415031525686424731 3831 4398568335391202989440723256490229934006603446610047500 3832 4473326722614622499540466562499043452753009300829842593 3833 4549345743286555620798383444897402691165191672675995348 3834 4626646488497354619127110453835700810874432206188618002 3835 4705250399437061885939277684393668019928038653510246551 3836 4785179273161325736096707050912945572218679270970393874 3837 4866455268451533435490476996300858238324606201909647544 3838 4949100911770688952626226121727322028915649627537124558 3839 5033139103316587499324477565594126834260170607481431345 3840 5118593123173863888527481348443886410450550774349325998 3841 5205486637566517098441811808785259819884185035457122077 3842 5293843705212539198147005204349843053890060410105261019 3843 5383688783782302966771247097268925934290714166773073663 3844 5475046736462389132882519287263844259290734538862008298 3845 5567942838626561179476888648704116834520661307581879601 3846 5662402784615623109577753523861993530024096309067827301 3847 5758452694627923454809253243139024299633170454152360916 3848 5856119121722297141299139680192065741537438003150267157 3849 5955429058935265610935370798910623904635299126203681232 3850 6056409946514344838491091099049706271299193806885765821 3851 6159089679269340593701219349324067919211317229264804488 3852 6263496614043540479391154244116445708769473932839319431 3853 6369659577306742939710367548991462593463049737575829038 3854 6477607872872094584014567060172291134974066539812910534 3855 6587371289738738819692641946423571010473857271447239496 3856 6698980110062310939092850543949307211378253899876828237 3857 6812465117255347469633795498961138329212662679568110777 3858 6927857604219710780281709070746661828013830686896468043 3859 7045189381713163650055376717415383562002190941350445030 3860 7164492786852262753431447617045012584096123015916707218 3861 7285800691753774811944561169637199445531897787259771805 3862 7409146512316854509520196665790414081715501661028096934 3863 7534564217148259179889925933628878718274969664444462856 3864 7662088336632911756702371230273639000584525830657298625 3865 7791753972152160539681386738314684228170335835445518014 3866 7923596805452121982559889067815726324443144705596333338 3867 8057653108164530959841007048065177511232212801126819362 3868 8193959751482561829161232627606195331147697659319256538 3869 8332554215994123083754507976220512716142101831600576360 3870 8473474601675168494993501953216781055285786487095914000 3871 8616759638045608388119217750325982909273794770042160549 3872 8762448694490446085122094418692098262037469224331798618 3873 8910581790748806597523943051543038199755927429659698734 3874 9061199607573567368907328629483503136644276238156130421 3875 9214343497564344262986698170217128723916664680300430573 3876 9370055496176630078517907165099305780320092870791340905 3877 9528378332909927658271525919523605062408045285454226589 3878 9689355442677765156692207397080657081099051438126109115 3879 9853030977362527250945974693640876459166730173906215686 3880 10019449817558083034209441586821485491593241558543389152 3881 10188657584503239029847732618685515035137866950894252599 3882 10360700652209094222310120555748018675814588806516911780 3883 10535626159783423227076736331037994203720982597746684088 3884 10713482023955263729935254937550670194474579516907181727 3885 10894316951802935127561775252248906239294399239829022114 3886 11078180453688766909326116605743207467339189158039039634 3887 11265122856403867747134725201903276448148150526443340637 3888 11455195316526319518858975774410180705088416799360674440 3889 11648449833996234594568980389053427162971690528470609892 3890 11844939265911169676703769422795028740570748316564184875 3891 12044717340545445318966331572752159968380891848535489030 3892 12247838671596976967855903352230867230188244448622520384 3893 12454358772665280989273735866578579340019419882918224428 3894 12664334071964377674713549602027022451588966906734341720 3895 12877821927274372681546157473102290810026088456113349258 3896 13094880641135558764425786455155381355340982109243895902 3897 13315569476288941014707779374545763230388610315646532003 3898 13539948671367151157029288013553565090218752680404671814 3899 13768079456839779772156891540458708050676754265561820527 3900 14000024071217219638376982362398997554943711198789362751 3901 14235845777517178725867715915140552940964270456906076520 3902 14475608879998087755662803812741138467366663108518459345 3903 14719378741163694663264750831778860420857374472925909285 3904 14967221799043206803209300593618158044105621081227153019 3905 15219205584751411311702487528422005945986760378185356802 3906 15475398740333274726887026292117204669031041590923157266 3907 15735871036897594767651690051110188318296676239088982728 3908 16000693393044350109751486092292354813814736039867704138 3909 16269937893590468090207416450995113799591658576836666085 3910 16543677808598805535630171567972483106450933661957229740 3911 16821987612715214365672478700020236303517867102853772907 3912 17104943004818641287957088945848876209842524218039324339 3913 17392620927989289794539887964580217695065251082000304782 3914 17685099589799952811534486405314146097232373049655837591 3915 17982458482935705762530367348457595120855304102667607504 3916 18284778406147232502770713844233825852212887364026771680 3917 18592141485543140584917588877986525764322660299588201185 3918 18904631196226707649134863605347868160858241951679764099 3919 19222332384282587410996207000739487419250162657738861482 3920 19545331289119091771533864312666894409094173526339452814 3921 19873715566171755016070456650912153413699309231411170689 3922 20207574309973976924141601295348257761024000421259918891 3923 20546998077600633903982293078356054622466286679967800740 3924 20892078912490641014219996564067103344353693371124427096 3925 21242910368654542965447676789805246704845222621217332553 3926 21599587535273308928451454390213286407912182283063680261 3927 21962207061694604237612116912842613656931338009002213996 3928 22330867182832911891325829738639216993360382028364946993 3929 22705667744979978140507769312881719954814414850678855428 3930 23086710232032159446041719980561780852166796684063050625 3931 23474097792141352701491403889154388778067443593779295830 3932 23867935264796296883957642510636360131849296863598342755 3933 24268329208341142239507299731751424300946224949626113156 3934 24675387927938292756375086638861537894691875342671094418 3935 25089221503982639055815502992207449438126566857734470703 3936 25509941820974411964141558573515295052800777739222030654 3937 25937662596858001947632275838448338537905840455274279749 3938 26372499412834206322552335741331453645846243551589529009 3939 26814569743653484723868381015292871715548259891173747293 3940 27263992988397923757171690261671599302220517096284436645 3941 27720890501759734098077686658787538931967326741179121221 3942 28185385625824227571674695003079296293650978255757819029 3943 28657603722365347971604295815955771391657739115547490802 3944 29137672205661957594708574295999668947231173914043503232 3945 29625720575843211703986006894920309442037804075568099340 3946 30121880452771485421450928663450808973422135293142756312 3947 30626285610471451925474949025846177438553359533697653976 3948 31139072012114047316883560437433077108251238833967345965 3949 31660377845564196157574161705635415093956295822917665809 3950 32190343559501312508312646392762038017424278250540678541 3951 32729111900121734332775536599635446355156062311559605328 3952 33276827948432394427483444582285433267847251510725958958 3953 33833639158145178617206750896238627630853882925409019614 3954 34399695394181571858448659484865191310667099488287500444 3955 34975148971797345156011008481038582593395218348085994159 3956 35560154696337190856273604547036975187923759919869538037 3957 36154869903629370973088723662729536247144062051629922489 3958 36759454501030602766108974266319700455938765527807173999 3959 37374071009131567865517932348706601595176130671157988669 3960 37998884604133595860705661646242448525878367688731626400 3961 38634063160907240483219289469061309788591668085751585087 3962 39279777296743636356732452620391575157769275549015176179 3963 39936200415809696799852730675925576772903261742038608142 3964 40603508754318388392994678354122011797310984153635226426 3965 41281881426425496000604510099681126831692305599755961593 3966 41971500470864472717702772445720411632651829137022829968 3967 42672550898331152828650558331647964825457727515711609740 3968 43385220739630292370555489390900090294906179941601706161 3969 44109701094596091328814127592203567647113046022138294401 3970 44846186181799043903632314944360046101443439876255923364 3971 45594873389051658720375835687124151119940315160597187272 3972 46355963324725789360400282281223443809973668426818650379 3973 47129659869894517210439511908293841101676452314497682815 3974 47916170231311733416285117666010214554046319760249043524 3975 48715704995242774729704864471429549815493341670238917546 3976 49528478182159679306428988052013920825429740274387856668 3977 50354707302314843098457243466837442926041156114754337235 3978 51194613412207075437570806653528021262772767418737111911 3979 52048421171954273781234404245305768900925779537464469840 3980 52916358903587162440319089366919562845263793367049339248 3981 53798658650278768484361935060142142154509586892876014633 3982 54695556236524539979338577656085924911270285104158443617 3983 55607291329288247310939775382710167884382474802810282417 3984 56534107500129047639757505707734650331059206477257814583 3985 57476252288325335581118157536855784767333023521948510687 3986 58433977265011250059957042901122302405682353876606037826 3987 59407538098341958019418744842217390103417846313891975955 3988 60397194619704090321016574979805076797159905937574798161 3989 61403210890987963825346361500892449771379084652879765034 3990 62425855272938486347623787470743178774908241620831484207 3991 63465400494601908004758008660874220124085664368291666578 3992 64522123723885853474318042161419133440241576095548431802 3993 65596306639250344935611363177613706434168964358545570560 3994 66688235502547805025198534998095011938415616961320243799 3995 67798201233030313080554470452122151551191763179526339704 3996 68926499482542676334331314424609104896909243609194668864 3997 70073430711920170626905297447499773706719301520309809850 3998 71239300268610102696791789031772494752752239265852788388 3999 72424418465536648258363238879346876352471575502048285214 4000 73629100661228726956476881448893650659229604618928448247 4001 74853667341230986971602041321417665676698690488329119573 4002 76098444200818288611452637788945056909016874990892960830 4003 77363762229034397741751378987999661657361834525742665515 4004 78649957794075926456518398504430182913159700167558996803 4005 79957372730042890045314728531679928132491701210524105737 4006 81286354425077586160509937937843898875690029117377926940 4007 82637255910913844202435718795246736573637251356754639058 4008 84010435953859040406026415442421710595864888063618641576 4009 85406259147231627012286666388485957134909066628171961834 4010 86825096005277282325997922610658545223632301402282263370 4011 88267323058587152483110857604645024749730853018096100455 4012 89733322951042025464219480490586819949919600664111448120 4013 91223484538306653382663780126157095108665215974110983773 4014 92738202987898820436808893529221105754647466992728688048 4015 94277879880858141236928048105964977940663012909648586113 4016 95842923315039967590302916028496776434110035937481148854 4017 97433748010060181347500079195500739803703260882915857974 4018 99050775413917056673581799489067691996983255740381192990 4019 100694433811316787207025263539509804555189588183379385876 4020 102365158433729692104607636206118938701586457923768035780 4021 104063391571204540042226719148277415817959517769242212295 4022 105789582685968861950865348124373016569347297655631319972 4023 107544188527843561716526342173706250669478497765611275972 4024 109327673251500579367399977261803981513222997319281907568 4025 111140508535592813516819537281355599422561225131593224341 4026 112983173703785969134384747807730473854451853814216020447 4027 114856155847722463189315253684376858788374858222223589452 4028 116759949951947994460644625720831497047388508113993800488 4029 118695059020831864950993602418266502017757148078834528070 4030 120661994207512628988815405196292671496474683560946107110 4031 122661274944901142374390523116887000194135291389305972456 4032 124693429078773587935453174907867291411602080360224657644 4033 126758993002987565728959083156070853756543832080344218561 4034 128858511796854855977796766942930325397613322804332885517 4035 130992539364704990788713017292958920510366052813883315892 4036 133161638577674306885774999118635566202114319589625539110 4037 135366381417755696139659550666994123867038823059398282050 4038 137607349124144823706232692657682917547206379752984929148 4039 139885132341919145239531800161649126830691776088314367090 4040 142200331273086625047676977522070637226756807431658200671 4041 144553555830041636350750206206663238582647167234168068513 4042 146945425791466113114700914712223692022825501661922406618 4043 149376570960714620414383290367126205664438477674968457614 4044 151847631326722617063563002669588334066281571828627084392 4045 154359257227477800483981256243234040604071299732979981759 4046 156912109516095049615370679090369585945959010369758324792 4047 159506859729536117241958718503386676001736597873901407962 4048 162144190260015868579022098277956579319626985471223397077 4049 164824794529137518478331118576232732722779133548886858826 4050 167549377164799985329049415894041420941425092752415167666 4051 170318654180921155808416791008153869565915788537113736931 4052 173133353160021541234338890265908559173511568718942987771 4053 175994213438713503552289148359696032537108203898531750393 4054 178901986296141937116636256722655714646055872690678617190 4055 181857435145423011569112684780173722973821374342769536149 4056 184861335728128311444670450119274709003335226426238153736 4057 187914476311862449820068239204551219409352403097734594524 4058 191017657890982986538482393529446083404558597555507872285 4059 194171694390512246472201101712453414401337430648454840319 4060 197377412873291410105739726032508418292699296275095413594 4061 200635653750428037616965753258810922957108312760247651225 4062 203947270995088988790313518400077371989552848167983352051 4063 207313132359691514703022317666606309076466722454964018145 4064 210734119596546123374562432261669217003327332811896604072 4065 214211128682005660655976444783818889046479933117428338972 4066 217745070044175899757696096783641388414250291301298614278 4067 221336868794243798172464702691645236961833565174420719433 4068 224987464961480459548343538939486295218228409536609630820 4069 228697813731976730512570931450147256140399717430020580362 4070 232468885691170268750607159412144622782229456112222937335 4071 236301667070223839019585994496328684916307543384070655269 4072 240197159996315528438419783020685955415374181658178613057 4073 244156382746902521568099960040306314011773764932586822355 4074 248180370008021039698795010706125904372223201618816868031 4075 252270173136686027622086228230900815179934910336190656212 4076 256426860427455165217479880419500035407279838732265775548 4077 260651517383222790656095582016757654897310350320839770747 4078 264945246990310347158632465463145836757347792605911323721 4079 269309169997921006280463739737272351688958343439307521911 4080 273744425202027177878796962423577112378645755214722430546 4081 278252169733760690493792160834182137728558936780928253795 4082 282833579352376516099679670678285470803039764718653456071 4083 287489848742862020309445121154923826692503713980207206042 4084 292222191818264843407643777138537170463899155466324384972 4085 297031842026813659304435627847199901302879504570207205967 4086 301920052663907218918093344350683300917374813602826649932 4087 306888097189048261875217745731702127580296171163626518776 4088 311937269547800076044045043110692863252205025834665723086 4089 317068884498844698567110239162965532412514989964737235956 4090 322284277946222985019986958362207140899714329393789807784 4091 327584807276838025382047772616473973382190806814490790963 4092 332971851703304656956785502460019810235912062411826504958 4093 338446812612229115521289195056804555200206058704344620744 4094 344011113918004177119609964755606152668559355151299414163 4095 349666202422206474350229202915297989816676389794242063329 4096 355413548178684023045588396347348713427186581751259705024 4097 361254644864423368218346436398627955002967201004390060940 4098 367191010156287152376216277285980225780796723396098829728 4099 373224186113714325111319530082801082099937894650490920818 4100 379355739567476650582382649709425401472911347418739659635 4101 385587262514586629465230832235815264479701755505991677740 4102 391920372519453434490492514208130865944895213503645605243 4103 398356713121384964163990816461099334277148701669342054886 4104 404897954248535648027034937915069055108681162045156453422 4105 411545792638401189218164993058166028092379266917397134866 4106 418301952264963006507723908835561986051840744165728584225 4107 425168184772586738760333076303926717653344189118707147277 4108 432146269916780800311948900159534609855188807519759052194 4109 439238016011922626407385510660899894563810598762663009558 4110 446445260386061924016496996026792867856557953661116562651 4111 453769869842911945423982242524272609476235742960600860385 4112 461213741131141530366326562536992945905218573766164158563 4113 468778801421082417573094553797460224965777705876374262013 4114 476467008788968108768145329217975201637838260627025693285 4115 484280352708822377915093839889050709343425852051052752684 4116 492220854552117356172556268019470015918296640600172376142 4117 500290568095322989086881040346362139404999939067849295180 4118 508491580035471557428186402570460276325674808716666856651 4119 516826010513862877211224465547475358942331259365361185270 4120 525296013648037748284211127777203393484050667657829149870 4121 533903778072149204871460809933374170814072190138444405874 4122 542651527485863136081525518506841986131613936300693612159 4123 551541521211921890110666350271451285653990384737819977109 4124 560576054762506553158121106177773850551394507788230136617 4125 569757460414535703408252741112466434030983566160578442618 4126 579088107794040582316097298136130011995801320929690948014 4127 588570404469758800355363801329092868060376291937509482661 4128 598206796556090902857431555315504256975905138744313427434 4129 607999769325566364099888068071063622237651542745322834755 4130 617951847830967854915001348649289075783523146166635558938 4131 628065597537264941311491569872104830502631839467275771573 4132 638343624963510719474366350089614224575334433006840046766 4133 648788578334857276572879092064892751561656107401588045535 4134 659403148244848287619612407861154040136807516313150536974 4135 670190068328149516746438576103625292951463656852873112235 4136 681152115943880487266361303627492290382255117893782233379 4137 692292112869713119353356643329957196610931038076417244390 4138 703612926006905707683458912443718020506897349420497191898 4139 715117468096443224536559809497344074657454953378733406852 4140 726808698446457587265846864678293509264774790869366352762 4141 738689623671104223315839839080946656117922926410565134041 4142 750763298441074001735265948365155943013770541929524256257 4143 763032826245922378021698913703249930175825388203800917128 4144 775501360168400419794744482456547389229664001711896296117 4145 788172103670975244877122228024605338007615165891616983937 4146 801048311394730311531717518697960056061149488914599413827 4147 814133289970838953531066469186163995553159271637187929631 4148 827430398844807551107510355345555278079509691227740384524 4149 840943051113687773341499915158563583351551822827514518083 4150 854674714376460418896851325520983757531958394615327196148 4151 868628911597796520920441486772085576351026357036470072782 4152 882809221985404569116008196453789639217288221732514097020 4153 897219281881175938214522111609641106817600367237701388904 4154 911862785666343898045322485158329851913713506397369711668 4155 926743486680874916922495010692472093017973429910043165003 4156 941865198157314357870962796656590753362312898277863949474 4157 957231794169312107109286177539097274626473447244029545934 4158 972847210595057166975905619075941553397396638739281358521 4159 988715446095853791939230657319624856490142408260961253547 4160 1004840563110075347288508199266500446534821627296392961606 4161 1021226688862735726393126042633324602154243724297204962958 4162 1037878016390921874886837776218527503997741735140928116857 4163 1054798805585334739637023208504273884495453204848642347703 4164 1071993384248189787767180253869115234493474177580229557238 4165 1089466149167732127196196863886034812758397916817180110502 4166 1107221567209625206036750868385454516608352157859010839474 4167 1125264176425476074667166505654410341445471006995498338097 4168 1143598587178764262279716899206586374290855673595195184477 4169 1162229483288445450151169252442910134659457487195543616413 4170 1181161623190505317729970847845285213536245296103655917874 4171 1200399841117743195854907956739730764648928129885854162465 4172 1219949048298069484992983572392392327973437962770748931311 4173 1239814234171605186305127970684693871655534057876827983075 4174 1260000467626876350627702918676133183616258858898222154846 4175 1280512898256400776121386087804375805252055932484337112736 4176 1301356757631968880428232043104790589782007268945182123258 4177 1322537360599925338749542782091940932538068224461671665579 4178 1344060106596762816384660530603007382241350228835096246556 4179 1365930480985343934043147913494573189150454251690239921178 4180 1388154056412072487765731617048468440123630142121906723606 4181 1410736494185339903685244277629164410706415326028047977028 4182 1433683545675577942266948173169992229044476999767820477548 4183 1457001053737253778244613693820990583995505963837069739050 4184 1480694954153148772388571552315832393103089903365921520791 4185 1504771277101267520696403755574257556764509886336748032743 4186 1529236148644729116795721152867019200960769821089280121356 4187 1554095792244997995519594341023589913172702603670292898146 4188 1579356530298817241005195725607628326481346162451567586592 4189 1605024785699212842540423632435515320482834569309024132255 4190 1631107083420943067026160562414961419510240226382847502731 4191 1657610052130772889637195031400116639430170672128998064786 4192 1684540425822959285376210307457507313501099348082055161372 4193 1711905045480339135066081033226786850602137779097034760482 4194 1739710860761417541279753392809027965250041742056955960069 4195 1767964931713860484148518659960377317542079911390126740009 4196 1796674430514801975323703425073350320416084097948765646662 4197 1825846643238382192020062081256577215249027814127515190965 4198 1855488971650939493489344724803036838492427639601547124003 4199 1885608935034285740929331740427440987300385266045757671490 4200 1916214172037500960218935685811474138475929238916989329499 4201 1947312442557690106498119272037378528902792737086399824481 4202 1978911629650151512019536222927516781489992579471829056819 4203 2011019741468413525447305308494711958931980400854685452340 4204 2043644913234602883451023864737070026153206494372534678151 4205 2076795409240615495647725480663957625140741839732389302011 4206 2110479624880567573312916834983750567018797913628423514810 4207 2144706088715012392470602341032599129412486774223301364571 4208 2179483464567415454662783149778194234547439399045842780413 4209 2214820553653388395598082360489869829464352941978535466848 4210 2250726296743189694719385069816225223034407655737790040148 4211 2287209776358008059270259208521042903100115783285826979647 4212 2324280219000552296464484850936873233267237060144147511855 4213 2361946997420479548684180123070296116019175660162584476197 4214 2400219632915201951088957167659569610985565862674249569288 4215 2439107797666620080478137338092214749887208328160600174552 4216 2478621317114340000605259167296964611770337793169480838362 4217 2518770172365939274322396337534089659411479703570817995309 4218 2559564502644856008883574710506736843080270881432008176080 4219 2601014607776483829443616623850859289653037652960634264327 4220 2643130950713064639262635145393099564445988661835685688985 4221 2685924160097980125408992704289769817133904744111366324884 4222 2729405032870052207917374919103059409138475854085971364967 4223 2773584536908472010507422773184725053638984449630275840988 4224 2818473813718986454237454760163742269467830454572180013432 4225 2864084181161981244024636384242441171475170734991965946736 4226 2910427136223108834007538546358657281531117132238238114203 4227 2957514357827119923492455983765481051858588367352931107767 4228 3005357709695567152977778479487650566967739077425759159028 4229 3053969243249059941791827323689989643603846165831582953376 4230 3103361200554759837544161699465107518544276620431560082506 4231 3153546017319816335248781890216687528931239573283173195704 4232 3204536325931453873035872648896958507713806395111331326272 4233 3256344958544431624268842360834091328587522641948412580003 4234 3308984950216608785104199621703762183094065980980676135336 4235 3362469542093359304589269309908290687998903875442733349300 4236 3416812184641591423840663683623660225084229598452211854273 4237 3472026540934138984276909755134247829584334709991009956109 4238 3528126489985303234922723593087510354725256368462972698636 4239 3585126130138335818130638583656426276508743198514601102266 4240 3643039782505665744388641653419313950796195825737639053392 4241 3701881994462685482951429983470161752433374172338544223038 4242 3761667543195923798640435073659387191805240248803687322189 4243 3822411439306445659138333518547662926941896212722599726725 4244 3884128930469332424334359004559537745810664324155964446604 4245 3946835505150108612677487555063413058403340388268894489933 4246 4010546896378994822029425473451648255380855230761413800460 4247 4075279085583879867186674117822901870463594617645210360136 4248 4141048306482918886114276447603018209211522952311928984842 4249 4207871049037678065102448999968681761046286369998664259626 4250 4275764063467760742666915682564973335791511045146333864755 4251 4344744364327863976257288321878140921236637440448567190130 4252 4414829234648229197956042476286276565113589856975512102776 4253 4486036230139465348632844156207336901317045731253812833544 4254 4558383183462737867803814236178985029497438471645900278255 4255 4631888208566332132121417996293894278309922152072376519339 4256 4706569705089615382427451988053228986573291513774640001687 4257 4782446362835436861130007936544616515217779495720562311081 4258 4859537166312021801858552546680877089570693642217164611184 4259 4937861399345431075505669398858696047274341343445728912409 4260 5017438649763674704529717712685986894380391759145577548313 4261 5098288814153584114474482863237941789753881118732612937005 4262 5180432102691564901820104914536422777231346639125219098626 4263 5263889044049369064330747705075471377258351524988854351668 4264 5348680490376043067882316197386263778436359517914705392366 4265 5434827622357225816269727133872350106738045509411663465926 4266 5522351954352988551698311405794148197083407777740564222787 4267 5611275339615426947608114506500319268384325578946928453255 4268 5701619975587234166274004250687831700527346407215248908814 4269 5793408409282502445440934540830486601115699551968827727556 4270 5886663542751019855327207331466041896084072501200323072502 4271 5981408638627348233957220846813517089903233567614292946860 4272 6077667325765987969331371562525863543941447944299258653385 4273 6175463604963955255832107996666533004026014604263551539972 4274 6274821854772117713995438398645806669185974429844990735800 4275 6375766837396654831907481902679246914210198877048854295581 4276 6478323704692030567645118177468542066825356649993552498210 4277 6582518004246886650066824994406278544911339371453543784599 4278 6688375685564286634643010501597184001274228579522269285475 4279 6795923106337762616734426270230253781359902506716907186454 4280 6905187038824638681694789393343884946241136389714796161280 4281 7016194676318127684375142852845360769819694125667173645269 4282 7128973639719720805102822134644222094811557190165891869681 4283 7243551984213412530132839593326349268523123066085496527133 4284 7359958206043327257136421933536583180792594681548537391218 4285 7478221249396337635790561889202519195717963593008968798263 4286 7598370513391289025332994233319455385707561530937629603102 4287 7720435859176469090498371093811021497827186760983568632432 4288 7844447617136986570084343882941945978257678611826908391334 4289 7970436594213748644124075600908091159083576671377530723957 4290 8098434081335752101961512913763516617257728932737965429642 4291 8228471860967429680219677151894595079125054608982777959796 4292 8360582214772819502588711756971524393852320570807162673043 4293 8494797931398352518495443065735905950059541478012340749339 4294 8631152314376080211094628890401261043026585807642342029562 4295 8769679190149192632778923329070329241385789706520675108194 4296 8910412916221705034766431259610291660241318176046041417066 4297 9053388389434219992610988181886563785937279845847849010696 4298 9198641054367700998104653164138217313196974015604276246176 4299 9346206911877222996513659022324201633807977565686234450754 4300 9496122527757695303014596386675520645235131944423479645551 4301 9648425041543582740281782799999636498301759746518819569112 4302 9803152175444681707224401861960765050906028152267279685833 4303 9960342243420039223789338690633363776199438051380695404625 4304 10120034160392134805541866016320415574282776239283991048882 4305 10282267451603477311525083600784778389326032686946037641812 4306 10447082262117801686899915286914467711762871603355646463846 4307 10614519366468083795407722888718416912664016139892259897211 4308 10784620178453625313213562460764374687388748889114808368745 4309 10957426761088494942726916625832677703487908463761047482361 4310 11132981836703647010217927193847041092484646197400616341220 4311 11311328797205073842224338014585594931649321415044815838972 4312 11492511714490384180766910143909874476779995233373565878098 4313 11676575351026236304265830827990681054774863209297287448561 4314 11863565170589091477903651218679299465693249343626202930579 4315 12053527349171790872258569292505066008164487849869726680331 4316 12246508786058497170705193359148553203603173056428647635752 4317 12442557115070580742842615748846798434794726473695705944505 4318 12641720715986069501682442819510595267419828314473181659298 4319 12844048726135321395261389788067266019348274897767236267003 4320 13049591052175618917613351698416298007272159410101823748453 4321 13258398382047426068655793336484655323006938499294314219447 4322 13470522197115089856660193677191373141505906716401583141490 4323 13686014784494810729867490650654121235751947725316137728775 4324 13904929249572749254896387695710259191140363505853418968504 4325 14127319528716179938434462345096382481251903823752930127428 4326 14353240402180647325000853770118427796890028216712988724243 4327 14582747507216124407170730634728722075304806480887253253716 4328 14815897351375218965547946280397585569095671795451705413868 4329 15052747326026519724103992118318247856269818061129329012909 4330 15293355720076221172559993982647414572340516653527882830000 4331 15537781733901213581718430316857548065537330806064678048388 4332 15786085493496873130652050166459766072688530827939261488143 4333 16038328064842836187186181375622906979550342287710272668203 4334 16294571468490091646084099767731079472202567364672952670910 4335 16554878694372775843842395957453557759847411746726751134847 4336 16819313716848105946267899412433886030156993361367785108374 4337 17087941509967939856450251259405729808960944105015049719217 4338 17360828062985503627944651809151746886287173021518156419497 4339 17638040396100881102689579073025911938251947427431327131807 4340 17919646576448915037330787676391382238382037871733462839767 4341 18205715734333224347309105607117439472018081218063987796780 4342 18496318079710098297578555263045276417054296812174315805110 4343 18791524918926085514618542430284144386533761035735665793855 4344 19091408671713153599139676197970104443323840826269394054839 4345 19396042888445353895395310397971409730038065028623152378152 4346 19705502267660985634328715880835748979442755537168503770538 4347 20019862673854314227130767962637786403903805354223120387576 4348 20339201155540959956573158523557207861213048069257006353823 4349 20663595963601135709334427918226533522331741461620698562306 4350 20993126569904975727269515325415026433790319925926910206367 4351 21327873686224261643211924486756368425190257043969467303123 4352 21667919283434917321672808370775021894747009925337137532130 4353 22013346611014710261156101393859819789920579471857524565105 4354 22364240216840664547400183842404572951568466616973953780942 4355 22720685967290758590558615216292800818753259565259110486111 4356 23082771067654550149239835957838495388552812795478386107628 4357 23450584082857441455756717793828632186006315461870866986037 4358 23824214958503368625436732581614520017596466138529267046461 4359 24203755042240771974187921233439792150710962101801684199746 4360 24589297105456777398714100946235061045197356278856776799652 4361 24980935365304593609071320287436400103434473280189120895560 4362 25378765507069205760143561356757821056116143229622463672471 4363 25782884706876522923820371908153480702737720340136804643911 4364 26193391654751214894161525365811449487954192190619283031294 4365 26610386578028553040864394260086258279321298313896614294440 4366 27033971265125650339394022972825066382213913273010444575723 4367 27464249089677577326938287206265664368595460124089406851618 4368 27901325035043913579918070747470619415429620780276090640632 4369 28345305719191378399388626721480366129344045706819433051736 4370 28796299419958269743857199506781939297520167559700734021196 4371 29254416100706527083631943465693265817078331167723044991889 4372 29719767436367321785904994755888238667729004808884631316341 4373 30192466839886167894737561757938922574562917577186076944566 4374 30672629489073636764623096136427100913084901590667953312058 4375 31160372353867850960312866847000914614302655224147916436452 4376 31655814224015026169348609653652812778575922627960056477717 4377 32159075737174424607810873736343471530770111921443302839577 4378 32670279407454179555014622631001112487792363167322169221270 4379 33189549654384548250429296342122490151982619324209058963762 4380 33717012832335249447445497174901563227824370010686712918822 4381 34252797260383642465548771961241833591078631498743419593213 4382 34797033252640606637108790649487156673224274313412356040522 4383 35349853149041083629792568871475747017211881646500252342260 4384 35911391346606350263337888691497973070888467453479946053814 4385 36481784331185196153188875960092815672838563608777446429309 4386 37061170709681288826752368960545882464313538764181887305444 4387 37649691242774118894580278871460430274863736439228940135000 4388 38247488878141029442770139029910842125953504116914152909473 4389 38854708784187947068810685876735978320860561301818785142780 4390 39471498384296546935850735773555319310501225563695516761833 4391 40098007391595700895174157097832798114515017773366181438424 4392 40734387844265176149130319897729325288631991531042364002181 4393 41380794141379672122885025815166762402106199935014031958571 4394 42037383079301405209492165510207321872458059278637516057000 4395 42704313888629574875701023592276795416654443449903990761734 4396 43381748271715170292762976721015841177487914098275273560428 4397 44069850440749704214839739870035350936537090638085227694423 4398 44768787156436590295405315670918108073919500423170115088034 4399 45478727767254011437649930494928371433185765390764008793126 4400 46199844249318260147129609947433307004162083115894802790597 4401 46932311246856667222977470051170739613705957642813976771667 4402 47676306113299372517551014623213375821562916665087277689139 4403 48432008952999330943519701101974157062987441730343891874707 4404 49199602663590088442628365095057881117900329452720264746660 4405 49979272978991006282684502620334506670601682601494568061217 4406 50771208513069757850147336896881500291312179002886772105772 4407 51575600803972070086943880109723681633758088953705658476424 4408 52392644359128831914171855554443174684272234906105408869539 4409 53222536700950844425018446479299601660981230549246266304672 4410 54065478413221642347858497749657667146993137725348174643712 4411 54921673188198973311918247431995117637244443715387546691711 4412 55791327874435680826421442981130670237682178583543614444083 4413 56674652525330898644599927541521662317945833886747900018133 4414 57571860448422628361689577759047342983189468573920061551816 4415 58483168255432938726904433614159682778693766646445575690297 4416 59408795913077194269774677904787493363475658537293994234023 4417 60348966794648892488071310019805326981922827786700394397085 4418 61303907732391863055289077327145172388439872665901817338763 4419 62273849070671759318338235747622757264780741705216637795053 4420 63259024719958951809283424646372505653204225187585966768540 4421 64259672211635115627810612158022938178145693418558520768267 4422 65276032753635988403323081296970312989506824749828117640720 4423 66308351286942963157471721746753852548251585236326182333721 4424 67356876542936370800413495170321626737119509845066676173900 4425 68421861101623500248666635827749760986558494978598767852015 4426 69503561450754600291204259614610944809203387727618517910649 4427 70602238045840306396131370048392710278112940132030643631740 4428 71718155371084137686284062279075219556676627332441434798447 4429 72851582001243914362372012212510860353404708241606577298764 4430 74002790664436153961501067108465439157408865274769292360035 4431 75172058305897716052363334717592857046583429821237676363878 4432 76359666152719179332035028700826423697847384219707983934577 4433 77565899779564652649820638291282132288885985250507889097137 4434 78791049175392942288254522193972407057274696766329260820287 4435 80035408811195221928242159928223288465217446692319405543622 4436 81299277708764579163123164144312029347872430643219236874380 4437 82582959510513043254612953713284504798760507031586939832784 4438 83886762550351933092302396956577820214752877876069972519192 4439 85210999925651602078574539836171683242885801606878669559011 4440 86555989570296897964092363453603688491774394587587415691421 4441 87922054328854900557837748383070211918447765074247877107318 4442 89309522031871748783225655072084882592800045755819441909711 4443 90718725572315620802046193805473299417754719193394884820547 4444 92150002983183186935660414246988677813214234172813663836023 4445 93603697516287114933556929816965468712749142571324550486429 4446 95080157722242470829445237869449946083592820204439597185552 4447 96579737531670126241724717612316545281870678680422594713692 4448 98102796337635554576472341927141580234629983646233847085952 4449 99649699079341674235935562076271930843318967503340170192186 4450 101220816327094676683662340057317304270856872779746676124893 4451 102816524368562061129487516120223560233894138204771964905136 4452 104437205296342385735152865584923528369464532852575946312621 4453 106083247096866537666799186898873149014040979681166726058853 4454 107755043740650621097280194794017805081833565454627763172674 4455 109452995273920863453486582003149036306305954887789201854440 4456 111177507911631245876853692496867101630923693907175132084050 4457 112928994131894874085133492799457581517570781499802566178189 4458 114707872771850420657486873744073037950356551783934019199105 4459 116514569124985289281126087922268637406399790891424230199174 4460 118349515039937475765238366962544221899253158487914536706200 4461 120213149020798429716892754495325841523024510674317480739683 4462 122105916328939554755243214276752797148844130383877722256270 4463 124028269086385324086805356627052644967646369212679868017895 4464 125980666380756332249173020666259276037170972760284132866462 4465 127963574371805952927599319905984171521595332583539986100525 4466 129977466399574627033828598928073967983454353367066708649973 4467 132022823094186164785970022634726959420665651179370177123075 4468 134100132487310810419710228414033083554064194697960902440770 4469 136209890125320188473568955684260160447744015116462017120558 4470 138352599184159626404159041647765309546991754781854931265588 4471 140528770585963729682642501111148644302990434894674893823752 4472 142738923117441472583087122741174372683402117065632768030459 4473 144983583550057460680737573640199345146608654814189269003383 4474 147263286762036419718058308507411941378930606501194541571194 4475 149578575862218370054759733141717784914910809846191024112019 4476 151930002315792356482119403861561556719256619647952832699699 4477 154318126071937019840268389022259017186270642689214572764828 4478 156743515693396719719536160132527861277346445529440333993863 4479 159206748488022346644556262883635421665654039225794319424349 4480 161708410642306397625083231299912094716751185198485828792892 4481 164249097356942330904164741420834354794034397650740504858638 4482 166829412984438664237629783526629076829787561916153786982384 4483 169449971168818736195363451896329136804249171352284717147648 4484 172111394987437511882523662787113141961411297882896988620276 4485 174814317094947283237129133882161643376486459594132586071900 4486 177559379869444589770179069975074905014728412405019285658688 4487 180347235560831168377995430707585491407950597575926772250005 4488 183178546441422230777646487558833629212473911674099219782154 4489 186053984958835864300471245763747350152803859326674122719947 4490 188974233891197856332773423908154039138467193309783943768515 4491 191939986504696754725148171417752747800217953064949526103164 4492 194951946713524496112686251800008586215538826203505139929178 4493 198010829242238461409118268648375976115999148590252348625667 4494 201117359790581352872095769907417110120082609520092893998635 4495 204272275200795830199191358323079712813348312656053243328359 4496 207476323627471394221449394871839939700468318462730688221268 4497 210730264709961566031748483836248803305230958822369659431944 4498 214034869747409976938890180508853707871630138936122434646018 4499 217390921876424560597001345333732177738199301679345433237657 4500 220799216251439623147104336871026448621037606169713308592428 4501 224260560227806160348947588381491019112767928882216149418168 4502 227775773547651392603606728843725998942775025572298823865291 4503 231345688528549099600027364790038633546180827998238849408162 4504 234971150255042956192532302937883992594640517018505351851908 4505 238653016773065700164216308975455125267507850653098302752670 4506 242392159287297600887896659721130605830442318875062752673956 4507 246189462361508345698640273031964309607201835601498256992817 4508 250045824121927118178605412525966069561181301350190118605835 4509 253962156463686309666798870416456868387676572617242243719507 4510 257939385260384982286192129363001962746530306621643271955844 4511 261978450576818888773379003731042922949915953332613141786870 4512 266080306884924551548622235720534541460255046770825842429221 4513 270245923282985610925900492787412633984480372683647047508349 4514 274476283718150370284777669932021247553887505757584491723490 4515 278772387212310194562126772757259053927985725741950661804601 4516 283135248091389157727742233694327196191128953780723317169762 4517 287565896218096085141728822902094985521544817721212838574325 4518 292065377228190898013626970004553623122869895459831341463028 4519 296634752770317939756224326833534968852572746907114129251722 4520 301275100749459748015982984646145521521465382478453722705674 4521 305987515574065531734456598186886710080349055809004747109926 4522 310773108406909419920896698975517049054293483284179724661929 4523 315633007419734368067842157726914817205056835942823602657381 4524 320568358051738439493749836650480324833007729770786178928853 4525 325580323271961022527104303376160182776470123062299635846857 4526 330670083845627400534969810310070837030523003701468991351132 4527 335838838604510960528269072175050031892448561946789042523450 4528 341087804721373207631499818341069147392308353927399793661126 4529 346418217988542647274137815703691971645753436607910646597550 4530 351831333100694504735366227099977651021975236579640975999676 4531 357328423941894172846533509278870230486091344795075144981331 4532 362910783876968213423208926046522932954680792321448393681581 4533 368579726047267686560065834988794092527607414193592224153119 4534 374336583670889544479165451135746688211043277447575593607141 4535 380182710347422803380564469189354281013023295980789962582309 4536 386119480367287197911537276971038018409429218118674005513679 4537 392148289025733028658120980771795006227892019191485308283841 4538 398270552941571933684261151361037114097622457926735969062880 4539 404487710380709350816773049083932080611090487011074631224941 4540 410801221584550488319009892920055778414091859617579324987397 4541 417212569103352688036122708963598128288150712930056382378142 4542 423723258134598147256931280363026586448053534579183804047889 4543 430334816866462063651825113826008652088476243413346308811917 4544 437048796826452381946243633090711626767372078282285122676233 4545 443866773235298451712004855736420393646638250319172777351079 4546 450790345366167053044361746647490629283603699440980674590102 4547 457821136909285411184956341027695256746524150365235773607777 4548 464960796342052002597145946138161723634678843340321428017307 4549 472210997304717153851417971801741036795258459900475425943468 4550 479573438981716651189359070230697941167578069198282127331410 4551 487049846488742813063165852506627217235121983164133203448904 4552 494641971265638730555994057437457042276014305103704181231976 4553 502351591475202651642360302180754295906649745577986052714722 4554 510180512407990775017013958724423248779405487593895012719355 4555 518130566893208027978779301960368136072308238365337758567180 4556 526203615715777730880393814200845324269729050866185188435897 4557 534401548039682398227929503820479215842799287744414855395677 4558 542726281837669293919658584590146331730090049184614273410267 4559 551179764327415745644036205675076757576048840989418169150762 4560 559763972414250631403849227564076288810147811604235201143567 4561 568480913140529879796814748832811744286486070564491521911508 4562 577332624141765275364625413143803006062719211166469089574175 4563 586321174109607331329639754683904197523012775304425906677878 4564 595448663261784484682566544094713399732162645359405122444115 4565 604717223819102383181570233327507699385557478191554339707485 4566 614129020489608570693789533358788422089477101819747548425934 4567 623686250960029436779519620315758305955601758646844399577007 4568 633391146394587878817181435127533253889526933061678294695798 4569 643245971941311730628392105890456889938108256598512194551900 4570 653253027245944640826512692029780731182998284488992901846170 4571 663414646973572737323457963851409614110974827814257781017579 4572 673733201338082091937774057127558197531188306262841574909471 4573 684211096639563701206553186389339641205743076793970908931673 4574 694850775809784426674325946388358738357761703092266882011599 4575 705654718965844090478526917313786599279952547217521462313615 4576 716625443972140700343629142372561072870773171275602499976820 4577 727765507010767582510109383331421080255855231108845537304664 4578 739077503160468032040998776569337690442523826059850335017029 4579 750564066984274947754368772284815592783257448187906015213529 4580 762227873125964804116771778286450366764871457996756388834780 4581 774071636915457225198147491608666726431761878951384062799104 4582 786098114983293366636524824371657304294820371855516128492944 4583 798310105884328280900341295953253302373323908943214783850616 4584 810710450730774439382636725849537563265182853308201056819282 4585 823302033834735612436035374951654500672463599632975867506553 4586 836087783360372365787685444274289928046545766047991408186741 4587 849070671985842519292735462191695692188051233388385507647428 4588 862253717575162032133324125759519967278408292943704082747153 4589 875639983860133927793636388831990924082234091020500706264158 4590 889232581132495052892980392663915664518568938314119781069267 4591 903034666946432676697259876910682319132381215797228088472635 4592 917049446831625183320487933164171824727351937193510374223978 4593 931280175016963386744678930063783053793975983806769252869759 4594 945730155165111310307967025622587188708679592545819002123748 4595 960402741118067617723463158052421251305621593000386927122153 4596 975301337653891262488538907323554530693573362772349107345067 4597 990429401254757337226407040561900339259944410788080534545952 4598 1005790440886511554576779878020245746066357644937147543383500 4599 1021388018789894277235089700961133220058324014856520721466628 4600 1037225751283607537152754268477233579811173183622486462678431 4601 1053307309579401043284318024391548730326915505370200728613163 4602 1069636420609355774138705859389627486780770626140028872398893 4603 1086216867865546386306768471371823513553891415662189128356384 4604 1103052492252266343649131978347794312394546901848459029811085 4605 1120147192951002384498436417066691799703757093954813810024943 4606 1137504928298347696627811023500520028412294109821595436285373 4607 1155129716677045962440563855887441714035800352107927763261522 4608 1173025637420361270430574579924362766142359646015257918676035 4609 1191196831729971764043246907376733044206369578959900551990901 4610 1209647503607587816236156961493939485449582718668227158890531 4611 1228381920800498477908485289922439471381070414812938413022330 4612 1247404415761252951559531498935769027077762230647383975370156 4613 1266719386621686888678624770869670982755720591414370118035712 4614 1286331298181506401100187470500019761643185381539129511969236 4615 1306244682911645813526422785787279398580558657493163092368106 4616 1326464141972618367283266522583512635022360011683233122923850 4617 1346994346248082314799532774339778765318578703877541781379370 4618 1367840037393848120960873323560137199645182435511903569621126 4619 1389006028902555812075294212552235393726216239496347612814113 4620 1410497207184254886391455309892055998590238527405313694335871 4621 1432318532663122622640779343785978044661719707735189000039120 4622 1454475040890560095645652953971391227685832879000466536682537 4623 1476971843674908731375174429645142470759941488448192040659175 4624 1499814130228033808673922731309053350653779794886213796363521 4625 1523007168329024941985642956432169027424596124510310861008030 4626 1546556305505267259500890446322488954861378103828670737782333 4627 1570466970231140725044802262710322919724870614612736794933308 4628 1594744673144608840468607318125799442420464419666123662442148 4629 1619395008281961809107823626114155526489742098306544510096422 4630 1644423654330983140824304430219073046167501637434841048136185 4631 1669836375902812636072931836185146859800634006537109035105844 4632 1695639024822782701153095860622248422996881272091859186355042 4633 1721837541440509020158316520568124946017861260937048366275412 4634 1748437955959520741974714012201963311249383836951708825662344 4635 1775446389786719533862996301791680336107202176593428776931511 4636 1802869056901961107564120572119916975596319979089426691663636 4637 1830712265248057140383295274179207260310072968887966718809686 4638 1858982418141499893230797725677161117023717206241925122525887 4639 1887686015704216271044419896020138274169934138334755424426223 4640 1916829656316662579313595921800874629869837535637334563434176 4641 1946420038092575804509112568286991739771167787711826897541112 4642 1976463960375701887047982160543912745764526394191405417600245 4643 2006968325258826163957503779025103866328364752262015212004502 4644 2037940139125435935626599421031888678872951487638301531329716 4645 2069386514214349957941142055836638725942048146316555095071956 4646 2101314670207654578702456228922064920969129119911550572993666 4647 2133731935842291226548247118957103185357350601860261174001064 4648 2166645750545645022671399816179712852797090471745681307121671 4649 2200063666095489421517817422586129417550471538684925359165939 4650 2233993348304646997408309132950425300469177499090377606694102 4651 2268442578730731780755433089084826397834865308369946885875926 4652 2303419256411343911333658685836612979694327011614638803991326 4653 2338931399625092818025556502390530979525864103606584726286472 4654 2374987147678830655739296171475986666579076802705256614795397 4655 2411594762721483331921134689945861541257225339660250894026846 4656 2448762631584872138434899633268259875317595852588028766789893 4657 2486499267651924770729526708607933675356211582578955567223390 4658 2524813312752680366363274392869662483977148896607678381943534 4659 2563713539088499130314289392112028870973550062278973408975098 4660 2603208851184893136314164036380259493622006922867569939625924 4661 2643308287873401002944137400352366543909908294359637800065448 4662 2684021024302935341700723384156650322376817154319954417100644 4663 2725356373981038162955085154521162261267215986505548889867692 4664 2767323790845485806003166225482049138959279394766849155998602 4665 2809932871366691432554913303391168488991256057479541762464300 4666 2853193356681359690383360299407714918011516164803373474884694 4667 2897115134757854816809629031994220483380529793681247674747868 4668 2941708242593750211619324012236236284898640453401922775363028 4669 2986982868446034367290460182420271305288072192305743570153092 4670 3032949354094455002484169750932006154837006056745085509007551 4671 3079618197138490304048582231715397415014273615544261319972227 4672 3127000053328443344775734492518178945058724939904795539929925 4673 3175105738931163010314392759215069980236980236778347405917860 4674 3223946233130902140482776212228249561193647737910653842025434 4675 3273532680465831069270457453227395800876949881929017782711412 4676 3323876393300732335616156644548992642390684036088343834871665 4677 3374988854336410035167915533397086811075954479228927065569110 4678 3426881719156355093266916905430235544302482942194394782167029 4679 3479566818811215662961516764122186903565827912862150950389879 4680 3533056162441629890592548613363787761806222017084499970258166 4681 3587361939939986447056794500950815518129496878665367233984441 4682 3642496524651686496938667993951669445709034504564166731265120 4683 3698472476116489172010750127157626831481613716880859758186773 4684 3755302542850531131876492521676691892028256663836000137680598 4685 3812999665169619434522634615842173517304928182567302487567599 4686 3871576978054405705049360458564536100982513782441220859165790 4687 3931047814058058483663193316206009922041424020427003354487556 4688 3991425706257059655987267875842957682669018165747930574120846 4689 4052724391245760021728399119461312663439900888414182288253397 4690 4114957812175338343629421506612658921598591010864368725413970 4691 4178140121837817639344787099563298010316128126509249844889909 4692 4242285685795802036351004031126467184389466790849650241121994 4693 4307409085558607206212606710677867858937012142034850730917531 4694 4373525121805467231468633426421436140334837405493198309096697 4695 4440648817656510738112321183306121227505115845158709352428415 4696 4508795421992209251165212676974397620133312074692240390971596 4697 4577980412822011002282844948018909317688712880407617125512580 4698 4648219500702883838789248187218747605599916437102474087988349 4699 4719528632208501455168501220110467582514042430824182506813718 4700 4791923993449817893021152524222957364956368629436724396354863 4701 4865422013647786136030153851204961017615685708318295109392073 4702 4940039368758987664815388113519188002259931061295051231114584 4703 5015792985154951034960262067844052057311275776712598665499330 4704 5092700043355948902273027764491531769280626371660098316328578 4705 5170777981820074444837298710664276935036954387895894436151171 4706 5250044500788409823981862728493197671729712919920503809835535 4707 5330517566187111188364485059272741465086620269767643139913724 4708 5412215413587246759357440947556249026906585504691844774663529 4709 5495156552223236744318380300151691445173772450362521731340278 4710 5579359769070756209638531394979080129674714084607819858398063 4711 5664844132984974610226780873994913161069524262368825480955239 4712 5751628998900018418894778596033368020401175434603235949401857 4713 5839734012090556230573749882428335802148022784771352212095100 4714 5929179112496418835074405381954979127523928265665948852316834 4715 6019984539111180060891411548606740373066678875550888862158864 4716 6112170834435637694085992220663603907995960751490636513186304 4717 6205758848997147473326067663942093034396497928696519885431995 4718 6300769745935777057534172709468201093306961893063365863452327 4719 6397225005658260959140639805989306542096784071195830474980585 4720 6495146430560751736555303024310950230489460903484730054986140 4721 6594556149821377247088677036758313825963088095816373064528810 4722 6695476624263628479148462425407907132778923625976427077070493 4723 6797930651291617413127060177929838086933436532896791300162710 4724 6901941369898259507041343776593451406184814587184676506107056 4725 7007532265747450768791712022285579635504903895377727774121659 4726 7114727176331324965022198925088495394441621510256268486615343 4727 7223550296203692330180839554484242192164472106207557809017841 4728 7334026182290777181738831617918645628156900800485213880551646 4729 7446179759280388121913744011234662610679961155343582090777508 4730 7560036325090671015988415683548112329775463978316478019535807 4731 7675621556419611685803092246662602881055662834037530805342911 4732 7792961514376472247651789471233087820454673423350001621771851 4733 7912082650196362260111754449641991785466123944277220319512527 4734 8033011811039163332803687724536070121560563353829956100879720 4735 8155776245874043585296834407963000885043518300536431226100875 4736 8280403611450816339964872527096293187847406267162849232399048 4737 8406921978359415687245149340564539327752615820874123281420788 4738 8535359837178780080187103245538412100073707850103293394775969 4739 8665746104716453901180699476267916493921912354028703653614525 4740 8798110130340236001171371115918095899091164097370372075968897 4741 8932481702403223544387954745766261011922978505456646397815824 4742 9068891054763619103583570509906088291276316463270201160078535 4743 9207368873400688846021698673410168999948173199956769457339433 4744 9347946303128279832993274730044935751853639914003750131458816 4745 9490654954407324929645742031019744030228448588378046108721248 4746 9635526910258784591520615564250798480339142208793747592236530 4747 9782594733278495863670674871850797552456590365776763816386251 4748 9931891472755420301860212518533877412546695404531739340567666 4749 10083450671894804207501806855605679651166211400501969753371006 4750 10237306375147786563072914420961148166790469065950387224481409 4751 10393493135649012367270176230856153313985594487311981141801280 4752 10552046022763831703647518705709561652385222837368576455093747 4753 10713000629746687837559448454355784418847234976674362316672767 4754 10876393081512320928572578853482103745790434062000037519960472 4755 11042260042521437573862144813695398386998005562594754465410822 4756 11210638724782520367289331593567779005904279688084822067911441 4757 11381566895971475973741400715134324212131961003875390731686477 4758 11555082887670844883861010143668498482978136634077276927894429 4759 11731225603730321035515379218869262651252582644779025870044339 4760 11910034528750354870353031134409732064124151138957015996753322 4761 12091549736690639141731162612968862491169750483254475626686364 4762 12275811899605302909409085606127608551027807662510938204167559 4763 12462862296506665652005978176418436657086835777651765910649172 4764 12652742822359430305703216350294728165030948536516385540658663 4765 12845495997207221302498273224889174824074238449996195905633102 4766 13041164975433401339031676930225820211005436330487902612977167 4767 13239793555158128663232695706297515671229867231200667295015537 4768 13441426187773645126465027930720115526963151300255649239174309 4769 13646107987619814119283587157479361834882069111774679899175746 4770 13853884741801956795202407860402842778684132612553188074520691 4771 14064802920153064694969987293815776206489454440760975106085350 4772 14278909685342497019784738407092391814804549540695663520026558 4773 14496252903133301371778050423010850145546265702216707679481620 4774 14716881152790327790151014752553052181420688800419130604752668 4775 14940843737641337367866561699761180485872420151379172332056396 4776 15168190695793338643154307676557178821467802045483896784863026 4777 15398972811006417328754185346373074844961765119263131291162949 4778 15633241623727357776372161756147628157269798395676534955059612 4779 15871049442285387880905468429752828077582187295306342691211763 4780 16112449354252412915368697128816275841721063797052124274904802 4781 16357495237970138059964610074095630578167226491340604954721514 4782 16606241774246514154340508799034062199090641281383118137210237 4783 16858744458223976467796986123324263914489683923810679799834132 4784 17115059611421982055215273814180012868920232618957560566719906 4785 17375244393956387553987963244353509047237802167302554251104285 4786 17639356816938246086624160319581232118266547148340068858035876 4787 17907455755054639272406902914891066383903935268549847938117569 4788 18179600959334198227066371836628545210024892548102688604559554 4789 18455853070100005849562695080566129095142243649750054679549960 4790 18736273630112611667521296556583691907057095189838301685150706 4791 19020925097905930045516307918423327854503649554415884150198359 4792 19309870861318832661249847488836784897921659707653096498128394 4793 19603175251225286831836617048806847865266398083552862435442088 4794 19900903555465932534098856062750743750174927997872427094290141 4795 20203122032984032817347359016989376755872819253728327523497473 4796 20509897928168774763029335147314708281756748675926314461316418 4797 20821299485408941211442559180615663180432295101955943333674456 4798 21137395963860017160148259534936753543209887823332208558970365 4799 21458257652427839050586503848342029627668300507566172822846690 4800 21783955884971940107656446139435854891385249770772561341614546 4801 22114563055731790490745417068500673032779077930220935497253204 4802 22450152634979177263079719346178287932184428718653106380380001 4803 22790799184900016098660721472767617664172797884873438547899680 4804 23136578375708934231909181063112490563488257284910625272191739 4805 23487567002000012424069457980186705318749793610970653499544616 4806 23843842999337122682160093211025827541718485926084134936083682 4807 24205485461087348130672650209354658255350753440573930401523185 4808 24572574655501021813331019410999158423494727855726857634774416 4809 24945192043041972302184576004018598262016935082650574214806127 4810 25323420293971615824420373840065731012588249960382523448211545 4811 25707343306190587193987408004567022795509463643898348659352300 4812 26097046223341655166023121499078016255953990334179229868502738 4813 26492615453177721927901863573300956480585594912013781002777686 4814 26894138686198761312381988943184636890306774944448669287351610 4815 27301704914561605976861878156764912308579857167058610541603769 4816 27715404451266550249370783080205445058027310099886823105708900 4817 28135328949624792607981939466930890085223231481990798231697890 4818 28561571423010799847367405869761938521657220095176102651655580 4819 28994226264903733905904089443816469080955435309015506921558659 4820 29433389269222142090941136497287041287541752589778790861168474 4821 29879157650956172060570577935822651623200818321826936283907539 4822 30331630067101634409696004821763177589433951693709227066195110 4823 30790906637900298078730568492972925341119059484420309430461202 4824 31257088968390867067412915919205953346549313040537378569960673 4825 31730280170275151106722100221082509148513964548715546808587486 4826 32210584884104008031594003496781790166027993854134098811937405 4827 32698109301787701619168488654004721681249424625140617276655583 4828 33192961189435385624889188158141986293395733167580261799038501 4829 33695249910528492675384675946761657716288901948373103673660754 4830 34205086449432875576318823095030829053604260382019936409289150 4831 34722583435254618479140074279896247931500015069260092469793908 4832 35247855166044506236910165045777376421733497699411651947419717 4833 35781017633356212180376430489748388895254338023622980300729952 4834 36322188547163337475593148949788356932206902621809179509960484 4835 36871487361140509198324763180885599557301853824360403387764767 4836 37429035298313819293012253396597152192921357490418706151152163 4837 37994955377085962690297706274665435004494801669729713643323187 4838 38569372437641510052237848794824317855189074429557484097592793 4839 39152413168737828913866900642662074540417446334847335335033640 4840 39744206134887246409382753608884741002009954165539456139170178 4841 40344881803936127326839784193642906094513527513858267564479652 4842 40954572575046622942972584670643391852802809564989497459870998 4843 41573412807086928966011205828884968004984869957423241857198997 4844 42201538847435974975674586918340076183120764875015006946160792 4845 42839089061208553012773180827518930225848208470118855587071288 4846 43486203860906979453080149099364180811322254335715685746970076 4847 44143025736505472018649317162228166787810253643097200369479485 4848 44809699285973512752117760875755313237921883604016802940938150 4849 45486371246244558023529273836680337924729990821587981629673641 4850 46173190524636548172900754202006990252667505962211673904908682 4851 46870308230730762233429856005231464232417638973775466965952589 4852 47577877708715657348470132340484100751522804049786625766899846 4853 48296054570202428009001979214039688538647274178911335190724888 4854 49024996727519117116391816141529364678175555973487971137962122 4855 49764864427490209137114894795938614283429095958329987995259285 4856 50515820285708735281448390402233913604336787825167818352491596 4857 51278029321308021726826995604115291657130760082238931941779525 4858 52051658992240314438779478077890752713676974419069529843406309 4859 52836879231069618138602259403033736364136139957234181159062693 4860 53633862481286192447933981430226046529962026376386667174473058 4861 54442783734150255227224516659397016029646292853599921402813215 4862 55263820566072551639090618811502431632794889034223488553954486 4863 56097153176539557530366609863586356896542421898128467507301272 4864 56942964426591197360245116381212262994767227845663646565844783 4865 57801439877859070128521862365991298261179956715176855431412678 4866 58672767832173291600185184032708880771825603854764260652884035 4867 59557139371746177603318243919292566156148290766184959588023699 4868 60454748399941111319725021600884752915365458498161283398843836 4869 61365791682635057315391825964046572876805165010831712670762162 4870 62290468890183306594727299507824980855603319662567834883519330 4871 63228982639995160232694496105860610116229293134047242427548601 4872 64181538539729384167007967103922115280801062028901193389932712 4873 65148345231118394543411529790779253050693558699302597295793771 4874 66129614434430261625923269496983698368136401509720549695338126 4875 67125560993577750736433092991212655442138082063655882416648844 4876 68136402921883751000124513980511790948592411135834207343178112 4877 69162361448512576871191001589553956122844699537604456576832804 4878 70203661065576763523922928609530769640530953364110433848743738 4879 71260529575929115244523932358824137538048457445145780285532353 4880 72333198141649905976425845160012882286918931771763606476503842 4881 73421901333239273184245556295289208395685936721976640138268718 4882 74526877179524990237092704598940549353152182306086951731500497 4883 75648367218295948599318080661336823349090260024786873180189374 4884 76786616547671829285015323214033178294840827167198713391316612 4885 77941873878219593311086993618941868248016687951837757877436908 4886 79114391585827573302307947496436547417639067260597777175906656 4887 80304425765348102990830877542955867070420273804116136850808043 4888 81512236285019778142672850840671267153002613463147341162577060 4889 82738086841680601466020501016524505062147855761007982451224349 4890 83982245016783425342255184445766607313708960914796345910595432 4891 85244982333225269802430919138561537669021473430761725509852077 4892 86526574313002259081989647498481691584993628826638802165269735 4893 87827300535702088357678220369448696931038857410621841748302439 4894 89147444697846102936309329469389874710497006777886892795489702 4895 90487294673093245259022616486926445395380659608373608822647184 4896 91847142573318300641365444307476600581928809673019741106268364 4897 93227284810577050723619918591657778727298232048640164494062124 4898 94628022159971124192636501025811340382507408692773241392799177 4899 96049659823425517491772782035471376100836611910997938251689373 4900 97492507494391943995658419082145237646491550722760363233446465 4901 98956879423491358528202543407718624368170887479529794064710141 4902 100443094485109195182832737253486496716450343838842477638342889 4903 101951476244957050201232814062186986327781863880020543139013173 4904 103482353028614738219188396647766751278616758481952208848094964 4905 105036057991066849534450842905581980201981803428403550742898732 4906 106612929187248138231232924740558106077856785728781247756812468 4907 108213309643612276049048275625600353892420732561841321720411750 4908 109837547430738714850656078817885238095688202281904026566943732 4909 111485995736992611465996311009847467191657066790088376738509576 4910 113159012943252982607898983109826224899313853869891005776246533 4911 114856962698724474513307509909195517175554765393945729215426377 4912 116580213997848352003648386568036321741213935711873069726645328 4913 118329141258328534823284304562371166244721083611486690782337458 4914 120104124400288735449792374278387451459740231892964854357737183 4915 121905548926576982118817500912050147497778343824018358443050787 4916 123733806004234043614793635681039328536003215022015398081564572 4917 125589292547142508492867943114935571547541166987970666713185219 4918 127472411299873510863513962576193060360671716070336181096406021 4919 129383570922748337736841354151896885082005718110195394286556941 4920 131323186078132399236425319120687341057101547590365915223483225 4921 133291677517979292801182746417503986987096919087233092357253250 4922 135289472172642945847689320755811057141455116941781108003872017 4923 137317003240976078314326743975862068787765583863467063221489762 4924 139374710281733487103435712808883882936884025086573068473131168 4925 141463039306298918729601263978364577644017226984404735095611328 4926 143582442872754564523404353329719717073879462875727175233721074 4927 145733380181312484583257794148023535969665498854407143735603536 4928 147916317171127542366865687489349776636588843142686608956126709 4929 150131726618511711422712281442315395319897321310813405603741153 4930 152380088236569899335867555313759731756687834392489684725399744 4931 154661888776277721557131762933341912046570994010050133826083526 4932 156977622129021949456749676178666102693043585473519344551330669 4933 159327789430624652751019147933796541376051858912701330554021163 4934 161712899166872356450312475539057706662396863906015544653361560 4935 164133467280571836729351462717820919910509682062019787868102166 4936 166590017280154488684881882706004890613120090896721860330649639 4937 169083080349851511882870790390553771695808658941007777458910306 4938 171613195461462476968539705442792739510446960848703806671045181 4939 174180909487740158480347093287573516421386745580144507539820886 4940 176786777317414845436715859631064266332839954732447794906435903 4941 179431361971881672316020955835337331224825080248653648881788230 4942 182115234723574848791160301014117765373453433603688129392366969 4943 184838975216053007075889561835106811225196139335701497179124252 4944 187603171585820231057889868251409114670160443502797761424200868 4945 190408420585907681601073519147399219390877739256542153624207438 4946 193255327711241087565679604242567627671487668601399699839495960 4947 196144507325819732288993056720934643165311744107047381303453555 4948 199076582791732930562734455670116029309494198043198593077012456 4949 202052186600040361606998604740083845725940675339705600795769695 4950 205071960503542999247753085120554530185136983004524915790357175 4951 208136555651471761529043932556993685984647477902367642430656632 4952 211246632726121388406923458778041404984901558556647630469742571 4953 214402862081457448055487253362253537885098628211212043715498964 4954 217605923883724769743113335310316402750414566688517528293214683 4955 220856508254086004286938252401790536346321773905564388069520014 4956 224155315413319421844771694811622326939052740167902194248668225 4957 227503055828605471336134072614968133030755309801984140757751077 4958 230900450362432046179109083568157897543265939945024962070958528 4959 234348230423648827369577033124458773408387180151411357640424261 4960 237847138120701507297624610338789812706723369195881211586895865 4961 241397926417077136177167512263406895622545502889158780616833432 4962 245001359288992277644908911218627905940051297248226415111676790 4963 248658211885356111050721416513023304046802748122380802629879896 4964 252369270690041075301628591846722521804390041543630940078602496 4965 256135333686494112925250308804355741042282749086589645210285719 4966 259957210524722043376587699201391897347599976147325421156286696 4967 263835722690685071616346335802977174480546102960669090325708551 4968 267771703678132921732900819262716441116308402648209320692457051 4969 271765999162918575958060401302670116684601957516526513319962575 4970 275819467179825096934891770713578349386545376710502817144653182 4971 279932978301941515631215969005851432668917316721532108757912195 4972 284107415822624278953600535815033036048715530828561222083565627 4973 288343675940081270003667755189495855259361967902229015923403291 4974 292642667944615940132680025810369782149412797072035419524408015 4975 297005314408569625594400316718373991761326421451455842179802710 4976 301432551379000662774346992363060050445244033907416735180007508 4977 305925328573139464791406582420949043068761430380264105786266311 4978 310484609576659278832444976222455679825018108272021346075721338 4979 315111372044802908000668084662049251327821153009057260768727821 4980 319806607906406253844140306794500714605319620450904902981851506 4981 324571323570860116193719170879541280507273378834065195602507029 4982 329406540138052275592907426295599273268133528864164827400736750 4983 334313293611332480560535393967402804866200268522797762347040806 4984 339292635113543567307139684497585175056790371450735086057252423 4985 344345631106162553445392085806712567677005023652498154057759678 4986 349473363611596169813588984334321335856330803752854205889711642 4987 354676930438675925890336142166801698102518824195544138983918085 4988 359957445411398444541142582625317601079126624890244885363459574 4989 365316038600957451128368181164379704265727460002892619406063700 4990 370753856561114460461284262841986461232689453409471861015393600 4991 376272062566955872791095483175902058768117681728162327768020608 4992 381871836857084867196607682288609015373427172362877374552959898 4993 387554376879297167391590798050533175143708457529160627155957012 4994 393320897539790451348391187681626518653233304249744108762714487 4995 399172631455957882309464367837595208817968616451177999379871509 4996 405110829212816954886581063776270092276149943170740878176741240 4997 411136759623125576165769678695005390501869976842423052782522909 4998 417251709991238038185795630408847477676158632180478779104321469 4999 423456986380754284982303605991991450391110825595080395219602595 5000 429753913886016634733813270509735919850123489420165020863945509