1000 500 363665902 228745792 184998181 206337342 697169806 28441547 515022493 386466548 802658226 805689272 72418025 85928154 533218380 685573517 175587398 751048383 141112469 211831135 357599978 217477395 374209603 870399001 999337795 368279278 569723654 777772072 938295448 759118812 848297395 379071256 73717718 19142738 30537617 796286556 284734166 224680732 111020596 578743844 267733687 377267632 425816769 653602509 486070682 257047864 223350100 776381056 795791989 960500545 127208708 881687618 203081338 911764054 417099008 535987387 634561615 823570267 360852224 519016411 501968698 538923757 349126662 381806409 874386070 614972344 820006888 119595999 606998145 962805908 690687424 619358542 652648375 747428410 830787007 745854866 167827201 665328393 517056561 312847534 727092333 705256920 223502215 728263783 388556673 288287398 146369040 565601433 740334643 686994979 564986204 446138125 778530232 929427252 669399659 572364546 423870718 194346101 880443981 919553983 372812924 948426056 840346438 199235838 448080854 682626110 177968563 725331314 220357348 436900683 26644609 497816309 619231684 337524689 253483676 840374453 373847906 37857998 372265280 149299544 203036743 739238093 149982020 510471497 638105518 202403794 633901925 88016524 3101731 402495002 331188189 292125322 562728133 358703890 931868477 55289642 758927361 163703878 285815545 257030656 130534217 169689457 876369274 714699546 181109761 189328496 915915892 174050572 790051256 394966823 324327625 253239847 660565959 33094034 473319868 928964019 390483196 300153538 26237182 455764386 996862357 182027937 462506918 202120510 725326610 152452705 352883539 170541125 492337332 448019971 279336491 557949581 236794448 967734582 258977302 221919286 36402674 688887028 320014120 323209067 37031512 592055123 940424870 393870000 460974045 243182255 727090934 8727521 141201221 81092312 221045820 608335974 853866898 683213593 162390290 798076488 437204046 593801871 169528951 104606364 623369364 655604144 38040593 517064110 550244532 638209007 877875087 564444219 248100745 313854211 365630352 555077336 430355049 329911031 986710376 936508017 476734867 632484212 259268336 693527184 825017732 637926368 991943256 631457073 349412172 732890489 784229747 852336482 515169197 585033082 644486662 381651047 612910103 859127387 926828039 724792344 941979740 838538406 948358565 51556667 972900475 355163348 386129534 743250016 215167015 897555973 224538270 307683418 428712352 444626816 990506085 186733207 304080276 349616814 516854694 419940141 526622451 701900914 264549670 164209320 3838823 638462972 857695684 665009203 24222756 639715042 382834747 142730990 153924029 901695641 42887732 508890356 60743927 96679230 597052016 314900601 541774913 666458694 275237993 879600654 897443087 157729907 731777188 54491973 44359470 12261126 34209083 430622033 88312914 503234045 917514751 919222926 396981621 185456550 311009836 173960621 904276479 978573351 430454077 229885916 616533428 914534892 203871824 294936938 17301800 250344291 376955347 517282809 892036476 346793052 153955038 966611772 592896025 469651426 167409164 655433149 380807197 920875187 493099525 813675058 222504762 198160651 796273406 65385121 856437735 240153800 205275008 989916086 265059944 706367427 189115676 663147753 609501612 909037581 929183020 288510193 998389327 355939592 48592870 391782964 506246251 72701007 480675007 935283584 729595211 447820705 325419596 872328294 62866239 175445138 517786527 211878957 491492433 650595089 714136866 695426754 716620027 132279779 314559481 641779915 733023314 274647904 455160682 29384714 47313704 114193926 733413328 459869730 815834929 186644461 783013952 857614740 148631474 660955871 212272979 348509899 714534115 368262963 858580495 70759179 856889652 290085013 159795853 906064361 143565950 696505417 478167592 924050887 943989229 184658441 902538642 290656967 248419666 542293752 426375977 900168932 201705025 762482690 929140042 578986041 223978299 951328421 401156605 294216409 965277681 826635059 930411515 616723510 722743278 258897838 922073880 757716882 986557307 922280717 122557910 782181045 812324023 992555102 51993809 815329871 701377789 92624582 905688211 364732978 297212563 287274443 626250168 664306595 106605010 192491102 946907748 896780349 224879785 344845107 718995984 195349221 236049798 830352342 197043952 752914819 610583052 953614393 687234934 383739634 343319426 857669900 746460721 162737531 333730664 150388243 257852848 188231800 280927175 948001262 129114842 39611762 708220766 118354659 186823971 166422102 774712997 626340075 247870800 603858334 852942912 174533794 691416662 813810611 890115971 471122666 253104361 504283937 268759406 988487011 393993268 730783836 412341424 565956978 897485914 782825424 890914191 32222663 150647289 434652803 16660167 815657997 870343021 845115133 190588043 281120859 684602203 337588711 1282762 758536580 68250131 983482252 176767326 711387690 344334369 333110573 180879332 176471391 577264833 128318209 81202145 122643448 853459534 824562668 686794744 530672931 766212028 862161882 180434007 500439106 122888925 999015495 213652778 673956372 788117174 517886918 540582206 811642267 619425942 197962972 476411115 320341007 832326908 599182008 456910825 306727053 348431140 316373868 400987591 846492455 326786577 283792018 827629675 815543379 706570327 222798647 147051868 52762591 165423588 18817477 911581664 762402418 235025892 399905402 173784485 298384188 798105331 636314052 511060190 150808952 150868607 833556663 808828895 943843904 586081887 906690383 155040238 432119776 448608601 115830418 40181132 264142513 553628929 49144622 655726781 532502105 996805427 848219681 260116459 496407729 216593536 501823369 460304437 117593883 521474607 125601740 949748230 517328107 789122030 796983713 269621392 118127111 393633002 108564266 52700004 173261752 799636249 655521524 877090054 808742914 51311875 451840905 533276693 663900720 95201229 574239812 813337008 732716296 713469567 670972806 76737907 885151635 233144687 351328826 245916953 799001747 950242695 739342958 118657432 149516618 968048212 995181742 431179771 875572789 895749859 415155069 650532187 672620927 786886314 197157885 532528082 287713529 512302489 681447203 471895384 735061422 533108948 626022485 956915883 893909057 398275460 712507480 439226183 849071202 642796307 394830479 726886493 997872348 146469056 883088556 161459168 877885789 586396167 442162964 960415772 3311743 264282991 893290412 853301400 565526415 825666193 588202293 953933909 89441728 354355200 913204137 831493921 834990438 886719477 181518384 375748103 285200286 803097771 844855846 484783013 855223579 583134563 847090813 770710217 456838455 936408264 317619783 368533327 270965201 513814612 907611881 699419003 990848345 728352844 614268266 205926135 989087425 260491259 490900609 297606455 79823539 785466178 426535724 399010075 485744117 855892771 324708194 84630169 549093801 508065388 613540395 742640592 419500190 981396886 340339106 451723546 534703836 561708662 97853375 629195658 552095257 213832688 441465965 418148498 798339111 141010740 622491308 725706693 18395393 109508826 167506918 411270345 222231278 251420328 681807984 465921005 245526032 810304421 45558804 816269408 986303829 64290518 390696352 860594138 45423538 28260323 862827747 678499205 960767903 547203805 707887518 264503976 966407328 235367844 608620351 162834862 210778625 18027345 811016971 411054249 837044204 156943403 115768991 856916663 562264499 600446164 84573007 872262282 791827732 636719408 57450321 849333786 132916718 516834893 308644266 984378093 53042709 730359789 15484362 938663690 151119414 317852710 372495170 782090657 373352376 673589760 132607540 875315564 371319212 625945735 629252430 41503019 805045302 492007629 50622105 735060811 551090522 174547980 935182497 643151207 214327208 483481509 762275454 983460123 47356170 271306402 546279447 329884249 94541560 228341711 820634159 399433399 436373990 778458664 247424657 512542724 695546302 866914912 104608735 618100091 961360276 315809809 134769001 567237549 743470296 51302704 962457019 500262334 842496997 971203027 83778478 723823474 914821391 465840443 316388439 270715567 804188965 970176010 538079084 411345353 906325854 213161587 863165117 668394278 320327228 575902243 889051751 568123629 462596671 822815725 298776022 433001447 718146575 521353358 908758269 949816623 109597451 779964029 513349378 993443497 143715971 331773097 242542519 583078575 562360934 537873200 258552936 846857686 891439722 211940568 26292903 564609690 9787900 558866711 714625378 559598016 60903263 324996435 20566289 540212926 311466922 959528792 486191076 685889358 25689190 461089002 814033900 804317303 311448426 719063464 620820125 462231891 940366651 12933255 901579581 103885843 935310153 448205278 773103926 944228518 278502122 588550113 474931081 516842988 432527959 209803908 132777422 788666196 956025802 477670130 975817735 518671398 424957218 747869401 185868260 274909955 34202827 458567769 361725388 138386186 162953912 122986350 990939688 596856602 555875085 899824765 311169094 903290475 598879014 713344568 567685828 98081795 104385103 995623556 935405717 983913329 472684271 666644431 642171705 385948894 877897049 565883870 743963041 255219604 266671196 662631339 733153804 857281556 650014357 914058584 182711981 607866430 663713846 949132865 996597124 109354558 85108821 923340010 934281328 676117549 180864047 670444068 530404760 266322952 18703093 592896221 383341820 530439442 757192470 193598171 335620443 958912877 940429963 874136886 94685718 10129672 507154838 233806877 609038422 114540087 875451503 120051569 26998656 45144969 967943904 74772399 271783484 776509324 237267755 586602225 674906048 877677425 332641930 565408844 409560035 377351922 178147376 334901184 804483830 788743146 358803730 666989542 457495274 32787438 267556543 774066675 220322351 188128899 604600443 439284209 494630306 889102900 393958450 429715802436445116 464858897075883484 968506775415140545 96523445524606572 974773286175259385 720662974136633706 943411275193830779 638179094494966742 455597912728976442 444136929348742952 319136434668089994 759387504375943779 269084340312121181 307264376104330113 53552623254468382 1018717570633434823 1042116339333903969 322487049157726544 112139595700591584 669426499195239921 389786402668915441 425345023579739950 381249160821535976 452637870912015497 1125183460413832827 406760983280078078 284878121180904406 1019630334627409341 857682682782082952 1025532093966960349 750503531784395890 1018250273742084307 1023151363388158497 1037386561430108036 485485112652218868 1102796270702079668 1106395645805165668 735379473536670576 647370032461081263 770236376443503418 215019273758113759 245538190846586255 1022296458316046519 643129537627529841 534108206987118894 1025037141064964647 793406521833894057 568749178486114045 28625238131536644 1020570396080305363 110869475089129272 226847262925661656 566493558002826012 336941035252188673 809356598527388207 956894842466120751 678028103107789584 576372950451834438 927536377019548082 780754044515330710 788487384144389791 1036564301324662640 108998577328710911 721538726141668755 270499343654339256 482020317827302596 590914483014255912 941844077210387208 103994361518958799 594967946896005424 796472924466871148 88165163643704252 420913725975891228 770188076806142456 1112096978256324197 916866824248474089 912863051054070066 1032823153349809980 577781513404377450 1106087660238882981 444690710480525446 9626548318941026 715041666454808621 80282500949956297 475599654338871913 509942264168662774 322984518271469552 225461517836555431 361909843050158539 1104920549383459767 197021132250106144 896191901749943513 914691837021870486 437732230524850805 90314496243108786 650023241280054820 706668239704768905 518341893678977771 111206201751297475 103569295162272273 1038812878488338754 615030347056261818 260023738263113431 735346234872716215 829331715427417558 1052394713341032245 437222076462564052 727778190185364246 1049989390025528081 170432671515195181 272583594747703794 881963110268348758 439173201664196351 961068493132911161 604431886326776683 731707055155159450 153086067157733012 945207562357085068 1084154015340564908 138715514574219837 170474247765362257 629676214058019962 960137272445916618 552844063778253485 813468065268241885 211461960160222157 877639368066483016 428082443788747900 357955415899507993 354077078237858445 849467544459370313 678676273329257016 417845250373093642 12412546538510325 960807872910855120 998248264016893229 667361595265736702 662050882703539561 717692127972498301 89635456668098294 466634619426292057 721842058949972694 371362881901691849 811357482025881138 342893609826559002 1109565420061206365 999769600070065884 255105315921972328 739967595405338262 319213002650682352 601760320174962469 580797250377154709 1011491331928426325 9528961166220972 695509673665273180 946727854413738336 315380321953337546 473623847685975067 500941316145519607 93141531771438790 546695985593200260 378394240199066069 97578713966627578 764141677657242569 711021804208313873 911259294533121102 1055218531233700373 710644828893545333 62585207741204443 740546717976641327 95914511108802939 770960991895261674 700566902573832208 41516908940888018 349571878491938741 216741907025726430 251967776706337696 499143793641603228 544154889819943357 389006511298134806 696409330208996968 269780907443215884 1135000601348905320 199613482432695685 890165567923171251 1055353006806314255 744389333959318518 90066404161257305 734321905093514265 363457448889287061 412499896003030257 667590059317163436 855415822734581117 47667146017437290 324091743335244512 528245334879291635 553678727620861157 204576326365019759 372927498091409043 67339520311744825 1081438860134124793 320080334487202609 340976462370697701 8745916507716349 843281627047955685 567877971706789269 1048949356565072153 887272161295023799 263738916237610237 1119030681315399098 848951857540245741 1014299626956140915 1008485223951390154 133948098781725396 195871025535728016 695524562699381332 510600567839004647 383665951252459407 164602523894670988 218476159935361849 1039220802251529234 1034221704484313728 958638422116017391 36710288186635036 47226496841037464 570877550249959773 311451732802555034 328153406658812220 1111337692080680973 464134344292003287 849541647827881456 198265811938765482 559599707429039089 100465787090123844 481257226447592895 821657773132398502 490998199415638879 1062790596955407816 206371894565041633 328529545145785175 81366999857620215 37352615311251923 104089018760335311 435388180010232828 713872139532898815 435586090490798 495536791304605943 5335588391174150 293928792518370068 791112979048649056 845922055700550875 705728279375129241 125600700224923496 1091808207347915567 962680305766831727 953026456152375968 1103344540675628100 350008602717236476 137663080087318962 347459536655618891 602004441809273157 854973942293910239 887763213392373890 397126272287113026 400924686080131155 216583293252815022 799382284990710118 959309729981844645 1002357686362276693 1135950324817548426 970345513519285916 986541597847540527 98109715128146513 705887339866238751 865311340890247716 383923690609636927 949911418058650432 557001758552665065 466301414954192843 721209947594398962 751626590345028795 268246058068427613 789575826921485698 548739348157630740 436550859431041842 539990063366622166 8465384808969388 497009981490425457 826245644469101623 41890311776437746 730436573209716037 501922460432060052 113633001176147542 284683143381448468 1065383029993207559 410915115540807538 690229516931279825 468936845747811780 262599486959146969 872354008740251396 646804189685822013 946415374777688225 446135807944733599 929133128141901096 952380747743214338 1046697493431525328 90104432505860409 704583974260439501 323849018285718763 928042826658258762 1115854169034757027 303820689943621572 356813898500362695 469728023570747784 774923005098326023 509709653509079575 5585693600442981 1038248282604490697 242314352659232502 759354596944077896 946824760328392102 387574099108175088 887688404566281278 242674811763668912 495099949783270183 1053259474373136909 230507716024256499 1128039699181295113 1064540284510618607 343264390388183223 39545916982960196 666654030914120593 592343016820751663 608458725644339054 161505979073247031 964871782546145492 57035861641212956 324259992168104277 168218141423427988 801958998342452910 352226255772920744 738193458117980332 596546001403911650 595938070408771188 279160123461362042 8108850794254886 948720543626331246 324690392055624167 4160619722695801 511259053170320142 172522468142853710 589735762435535110 527387983795208546 767165977733770295 788048356165141140 305611149865892118 752296983396243316 170594253838372391 243581225852051207 817201423127255007 505027564919650607 664811510774160993 943726938697703512 1073617216333930403 748630563006318401 436944452958968024 1028959431572320355 244648792867853919 470277299587681049 420346004637470408 1108143081870443972 442534998774306040 973420919889513131 630629098663320677 872790943053694068 1020257787075134188 537734296702132078 632672124025878577 557152954891961329 286122674895649601 635418171140611368 138455274730302166 719547845296195869 1040033433896431587 85660859700711264 633519698939787362 773392512605617892 1080477745572820037 895631993622864084 774105126060489224 1082662716486154126 793112347265023299 1002118838622269152 1081311490296959990 263301244163447671 122971450898432186 68343538428641475 883109507014741271 341572871682898293 489141168590352211 76367919207486064 707395487621468125 949833017164655952 794603981022916547 455876201855659191 532919084239707480 934977534594481855 1104568257186820552 412586085624755619 467584302627449264 448396888385867105 461073107809071410 439464974742796388 131462371050938125 765191806498554123 216042240683372121 1101383448412094288 1131325630750542127 676999457443183633 625662041760934538 461222773877877423 23482779508073560 961837170755225529 198063725027902713 652426124881374558 594815607089855263 46154300670527379 721333324943044516 285932179131314151 917075539002823621 274169526243904195 1097628213103850290 368196270674822808 1004627242019082678 101758948502987973 682960253758610761 240529904553449580 346383866497398098 124640605198934951 1024683733500561935 413444969595242244 1000622676226446154 163487753814080243 420141960130183021 1070228836026105673 16043612659274426 1113351793759039032 892903106275678185 39415071966938256 846560209405173477 723039474881788753 630159359550510911 975209907330926904 77673298263524150 610775569796837698 1037537632334650584 378591937392228845 829390898583401960 638471741796788238 369080139005410855 102815645745065899 842332515504982312 1068965355853480135 169151531330884703 616947240762723798 281099287002449226 1134135749189163141 791287058603098638 832950253459965813 420315391653916772 893770004401623339 141640659929614945 679061052598446044 1083873954240811477 968735198378879538 706682078033786925 656291873376334992 430816080560680810 1024642189043028077 689386216106165780 201088183953152229 28683968137499208 1112376081201030775 105626987772508075 718999284100808763 1110619738230630200 750765991731154996 598568787829881944 1002730450874220199 682821028892649657 314624996695886377 691279260834027649 69658151660843078 317910272636715623 671258039454627278 9570424543261341 1009506951860421384 1104179618224670162 1043300739647222032 792961397669898886 761211662072658670 389185044452843918 258971024251139943 376805338462159781 874757841208737441 479585943990831984 100759794724732763 548931592873927671 248233452822615056 114976773999898726 896869983883593546 293573289471286387 170320351130781519 181617295189191771 1019071394369011179 702880832738182347 43938362743800290 145752097025079933 799887004283163804 84218119285637158 883132473329211895 408400972754246999 1055025978015866247 756382776864278133 106013931910997860 12128317598396833 587668397563157613 897431703646073847 170256879468396798 623104836448834798 38861422511556184 498783748087054027 176044610733311388 349131798558527025 919857717515923378 1061927085780766126 839560047759765799 722685802810222055 713418080946801609 116730983995430711 386035411198722581 915204570190196856 917682165989027423 865330471686467279 395890183965878169 368663535058686051 551489708705437348 18797598382944479 757042804250173018 641191487636822198 359246233581197605 356305662104351991 700450683557267465 741374336967456942 229482001257451627 514597746303671470 101249160729166256 451804626645936167 799616156142767157 736074502070750785 1057906432947209046 309679067500045003 868043626599128427 671407944730187077 542134292690243728 313792861988454691 625129952128797292 297010400134068656 474541942765743331 5242337440636415 937819603996502737 695286706277983092 807697320932714459 1082613584604821298 773911724642554310 508669943050702569 547873114366619502 443961592455149479 817727527190586820 437461178263736459 466439002504164143 474915970609039734 404076119770348306 1134852731883478357 524076400395327459 229967884735967250 275745664202765302 402755531024441737 234333439863285606 847124841181482474 480017699663347234 305870141627594038 1018333602366309701 157475278922219118 513294299818599220 57947694333783683 447487900970408259 335739521298821156 877116801152806105 663044092215190058 877335367983240888 982962240398820440 764659012785833368 64791296519622322 192794274205376391 723542139987198529 917468768931758575 323486713558945384 299449425406133739 778988402954288478 553787713834342206 724570755663735381 271519629339682526 545254980632735568 456116526094901446 708996129139644853 17370924664911253 693981277043429101 827257794702757687 751519979771525600 171431136155220739 897098418759800735 274698126994116258 133823078938621652 297508131986287840 1006710237278409785 239181576024645277 376032182740576886 1098834200850689277 574669586486989824 878048291497186056 56379412456811035 152373336448437996 494440771666197855 1015332286761032965 1048476073345232325 1031647301410124063 303991405780749971 517904758178961692 1142546995758881556 839424033620979023 522693865485824174 979954410457683789 661997814927660930 824320738778672757 322232597190764053 1074715059868682611 483239921824408819 898700487888537756 860815332018928268 971910907345108854 445934256360342845 1010981951679208823 498161457923888929 1065186614659322788 916239753262678784 1066256742452621944 44634835139426751 298739998025924955 987707983529692171 645679848873778669 603311569351772994 585481216526116894 841896035756149443 660977261670574752 508455114911970208 495358757387725968 172698347585568130 273131585882926797 430432700479297599 922999363095612293 705450349801550714 210192194664449662 708506231894088632 877519386826754855 1093001419167175492 95282847024196501 583385717760683201 1033031574258962150 818006713476870484 839818869515368760 1036747340601869977 258999639250559557 918048308111640728 795492951703865135 4423699640642815 40294463197302851 24565862901445529 915652699452285751 14852464813076148 420853754075449608 727665332761895063 1010751123270028503 375440450329863268 987756299107500323 1052215752784468892 309114810307008566 325152363293840506 574116316914670393 279398953003356204 883438445514148922 312345247156513513 1000194173839967444 508367623884752526 368939659369252278 25687672107012312 243967694123501360 183111877135375544 6971940622198388 1106222767691032195 78489500366059409 223268570703762363 557289724673154144 508629590221251195 874105486275980298 171207669413910429 663828890952970892 89249042077847928 492823422768494605 991387565368519171 1045742776890255447 811251412647470046 520947835155180794 296917377653905053 494777374755622251 405110843611209587 945915324066435761 389349909905281994 385440454229322367 740985002528556371 124526151075763533 413014088413357556 582727089361081847 915575092381304510 82026959040348410 225820336392084697 1087183600301723342 842293393550322881 764590051039318517 497161506537987660 5953052498582527 1102765671605264460 1139542579846020242 946877521774295993 473979809965343187 880241657847762103 37448762999348182 400551890367782672 623987321385859815 1029603882344276082 768125438162145264 1088372250987182783 409063881529542610 961330806686430323 1088117726176020293 919463875041091383 603153999443297875 576867072494564643 829874156113855902 523540655922049544 930023158759655426 91754904479818717 122283564332136753 862884539379391542 248626494930091554 208767539563240180 995288115179437863 602118286218251160 1150634942513240587 31218314851568286 864356094744493348 338117313712339364 217974706013315989 2383591189663896 871568627847490045 791109947946508919 427251456152159144 1127991543564118941 474600137498983686 412250052692579095 897265853511948321 571941791396937102 562179049119276209 534444121390977014 269831765873871541 337721310583912044 842496306063586774 935271591002313117 473644289136629209 142967607810479041 844389152784965716 359570293608719322 357433496320053393 441576966878376754 917782276546054029 741274927322937082 1145274798600316732 809322553417301001 705331304745982555 875301224877299539 261170954052638171 649808690454351369 657801197064341757 156912657420025770 91440073216498638 652308847359124945 783447596204717841 178056034125161478 1087870926863752259 440291623562074512 47654580248318549 146869351317457207 738622544548159657 396284013091786165 1127258841013808512 639967918851754358 814598144633296234 180217043433001397 577937486086798713 468824826026066111 604586970112501428 635940340105796006 163927904318216494 539192285137278313 1007329535951882276 394317888494306693 275494603306288488 132586616741485270 232688482003776744 736997108385446979 719273661996066835 91994035432673194 767742894720009916 434111933285154990 243537946884175819 574793013562958013 1096649962720364006 1076841089017942561 476805820117897039 439178590860194919 981064421222978537 396835316480228153 698844786316453550 896176134490474041 202833518187451133 341117211894149535 915310024239933932 1013351167749745580 747481327211978447 618445790186097380 978616892011811671 1138211442945226683 1029803626315448981 748556945672253473 257604078292091647 711587008785268684 763764467531013543 957146655078422537 797505140666965684 470868244020475423 130659783705765554 275800427076676224 972267301734703880 301464183787956691 882771972955990080 629207918493345868 651530594684062696 1001335104583356425 551168721685543625 941385950802960554 1107558722508073147 162424095336322778 776336950041620581 790404617320778569 1120305826153089841 63671807203012364 1035345340147857607 1036040855151805496 1057954574651188647 823426386719584053 1087083857270376942 1109271129996655133 879328672576779264 1147192446488233141 666183945260887780 102586038387274703 970754464706637273 290442815617042736 746265451238219215 1093227390411130151 391164112944506284 124961938490401029 1053712631520512602 661382915382978988 985015925401195832 945710215401742381 115261822791622192 149188374050023015 614220883706837142 551900124679671992 92205555526038973 749726633715837390 86921613493071962 52083747970969901 126085230142288237 52205925803933288 530837880295762575 277627578902438563 534038367604083574 741526078910970779 996705487976056718 6872422292972036 995924108170164661 519503306970865044 770741666383773052 1070045125240502330 387805557366974654 516157786546090129 402293438155765731 785156094998618125 754550096998657065 825980775901523373 330467206472913313 1068637517609499570 462812656050258196 1097409816597674738 943043809202006599 427173211250776484 1088862038303348117 599238043882714085 876319626765068820 160204018899813859 683821856659810981 306088085228822244 621354924390193307 914127780679900577 1029093367444750059 339551792912812562 740510170779611332 113193489064794175 102366732904419437 90028490936532243 1012184966958502394 129626875609684826 181593333196026609 339549766400293713 211327395999787379 247210945952790118 487498026538629644 708592949006982304 1089992468601452134 442386153945644902 1082660332894250880 630106924193545432 1151716304037850499 594570230767215946 521340666567732619 178958191151542666 668287835708779385 606971925107311833 88861963703799690 783365800284797484 411188783125814945 628707561680689500 772751749103699157 621049877959536117 1136723747911991631 135981226992426718 99786975378639637 1118676963444122555 508019141685370000 403875821243226186 710604149413332318 126227412562163696 385520506507144148 57205545656793384 275129712833677725 360869712942927448 969992073881998262 414857780176872492 464447293471507946 911954848203443812 806899363272311681 306632060445667701 812302321568968297 417758641145805485 607694444883899107 641441688447900589 856159022239258309 338650831982163567 168191247271822721 520826979075949025 583884841803087269 396081348402773650 680540928733465280 422227163794488048 834650150534465795 103096332263634093 609110203148061067 1013543983168774596