1000 500 17597798 92743939 394617291 412978791 211407898 579759257 674675228 256056591 812041797 939284789 546706689 340448669 881987098 116428455 110086017 312924568 556328960 931656640 942340135 595173547 496478362 140235481 733915020 503037317 707705113 382880141 568698818 728185110 785982438 501839242 796340524 478448533 891896042 461158822 64195860 730556777 203086876 92180422 728055015 485404868 201557106 527718267 903058857 548981306 722303664 466361229 615862029 341906376 870857985 955861555 802781711 728317171 326919364 895875194 474660257 505956222 334535617 833151454 93831867 490566073 881559906 944141069 384617496 837998268 217341657 32673970 952486216 196014517 148371408 50249598 714049945 352240009 612134304 994695357 855583887 802389951 869763414 607156851 420658848 369427962 44216075 741034556 522305811 385191916 840480689 392363082 965185685 833998351 156551793 787495401 22097744 147959325 55747686 140173297 805780501 794721397 433573487 304677506 112432688 176614711 534472587 94814644 190024134 453718606 841046185 632734031 690642725 643778134 999702818 157362516 858108520 568492610 427792777 942911652 668559731 267672062 185659318 991944692 671212566 573073889 127874203 437789243 978581088 872169071 131983317 475657727 823196852 806376802 866903405 656790903 706374383 509584442 223583287 54331517 567741540 954174022 725075222 76094404 511142311 507181657 111047304 76774353 687252287 119459420 710522971 991531557 246282527 83569494 168064168 898875799 601872503 891367797 211315888 69814893 726742013 4548323 170703868 844661512 968029952 925170399 892400160 63572453 190645681 832330570 890943734 851347195 332184913 317728902 37837659 515801230 595739712 6163097 504733373 611762206 970133281 213219955 634757737 520063722 516852526 205656259 527925128 671602289 693448478 680951828 491311399 712838945 600453879 662796101 935797030 11364217 995880633 81883556 472190299 533658252 997366684 14516234 828227936 959462216 359822547 353713452 921536285 717522879 698786571 434521231 13918072 898906949 3839572 170329044 636729434 144597761 260473115 65021070 231902791 810915089 932294745 901132309 424760949 185679404 318185610 176437669 539223320 54045508 896967275 407651755 564861697 51763567 863830029 39956612 252151161 891286387 18729720 245639553 536612530 6216308 437884142 405773132 532051482 181705715 819550670 228821036 838452511 865601526 638168498 466564569 807359141 865391502 356884117 684814706 868270329 342399461 404291704 948678917 328681829 659894458 264104407 431539126 65227254 695411673 949481338 483938553 785998374 531944567 124534813 676413883 100624372 496770691 565976000 138568412 257317369 266635925 870435546 19375277 485966408 330393103 122791496 113360493 993180668 891982665 518541293 172595990 363554706 322366084 220691859 175888859 450982965 218136523 404906039 675994907 249372283 261888480 592398027 651874968 988090999 478630030 274566027 994464654 669568811 187381235 367309319 222560723 447710662 213106500 619877121 865423409 750011190 663822368 124748300 871664996 262383070 801653702 750600151 306845623 967116692 28635073 31820811 506722300 222859208 274697414 985263166 100773674 30058345 244782437 928643019 322266375 576615067 322567283 253350310 383534469 895827274 185704016 50096954 756720145 361689615 354415595 834280078 770082565 933275317 535520614 719792512 239028579 566558082 655728081 885167101 239798674 392839474 273782686 234862644 365650604 497455601 303578952 635769988 720441889 136329443 950734480 22043569 180329080 235389012 793981623 105518488 323083263 916398447 151710840 68977962 663477984 551135289 981868250 554710065 968289507 158549610 566614566 359467337 783980571 752259182 855751355 445685342 718122945 218822773 439823308 989600035 384873433 24424427 287021576 218138277 644158859 425396969 614973721 483163905 696871924 160518362 141856388 93519805 680709387 6726942 330535836 44701419 349556499 841300944 737599632 584484648 298925517 770261481 538942988 564901170 684259457 707396701 427253258 790650099 357815797 350891493 794970873 459172616 863311865 479185626 529798555 315348256 11569400 630900288 229598087 80520861 975950268 607379984 634953073 22793961 509718795 843577630 686122488 931522107 795719189 826422845 865393032 170610080 258097924 864938639 691178616 566567052 854191049 795893632 420804521 893784758 68900747 660349370 664131290 270074425 933180271 746301302 30650362 132763315 395369539 212297556 826079023 43623153 891922566 869267144 793197532 973747199 801102199 4332485 385296505 753096200 445209306 135139753 208806710 758212191 952075084 219760434 223006552 587438607 838695682 407139469 668075477 306413261 950548465 878701771 866979404 400695946 247072577 308721758 682080753 846869894 538164005 743569656 316335244 31586009 795653787 485940556 134440858 229451995 559933860 331064732 756175046 19644690 636638801 489773361 84615230 672363073 255855728 634284179 591922388 914937242 215989058 884819390 606116746 733511657 391321880 801637239 666048869 109704775 389601481 152127222 369970968 986416528 727269689 752242538 65982565 297082990 772790190 819071936 970064769 983035252 137906610 265328728 28179973 521206091 488360672 574467612 100536750 716942494 888810521 759448713 398698060 821412941 812444420 254172800 143848175 270814304 932894172 894133390 136815199 625344005 746924197 687868839 674203932 421838169 901572203 428706150 530200877 490128884 195394905 296965604 875521314 680344716 782143434 815340144 723894399 869981905 140693765 140398562 403959892 427432825 842326043 573936571 160380724 720863207 872669084 364707122 7706791 173940561 854335364 857551170 149189185 167648205 548919898 276415004 548951481 379328977 593112849 132500569 320080704 552309593 843371470 393451915 115543568 961677316 589254419 291985055 718883197 788817940 975673435 154336195 1368724 479514388 433672297 670129898 647741697 996186831 760005156 408397036 677440408 841100645 173625253 29428887 585765806 266493158 367267016 481143682 827207681 469997270 545653536 772961514 176125622 93571127 935656138 451446844 547877989 685276899 302057242 686990094 675220584 287454608 622843062 767317367 792624842 833547655 745153422 150569135 409456775 115296544 730670870 270011610 195139572 912779752 673370288 519930696 67488525 288405916 920709155 319917600 534845867 532045196 682850891 709609247 931264143 670013603 294664835 479790418 801232390 645791356 848808245 829426533 816356386 796341161 332671948 34801815 226716108 616558323 224065840 889653838 417457430 928667632 65041675 108050579 183984065 646151875 682969171 110128356 891152416 560135728 272446129 583866482 254476915 442449637 907444364 721378304 983977041 593917635 75105282 896592996 411798215 684049190 498678036 967635905 644320989 918136807 641940642 850679628 617932619 226158024 724984307 35375981 48260914 430722134 82475716 4653906 962132524 82924546 823434054 644980776 855414523 188179799 519737649 636835371 132312657 312872068 438805858 300769885 190272454 806670876 922559465 628915328 355949078 804948600 189685475 681171872 718652233 307628003 37362048 159761249 877064782 412133088 79806943 210152314 603938629 294027392 269458496 310065937 111094015 664920341 606126903 425961263 240217001 143450865 846183558 595370350 93279792 867981078 487428523 951460507 541414898 84672460 797978444 140415084 519738770 860926343 50133083 777605537 805920376 656005795 712264736 562936415 153159949 956850135 105045832 260367449 995643161 422100466 776176852 912708033 224640707 939770309 678872829 932646352 737580574 371736904 844704803 87363990 299363851 504533320 491505775 679766227 190103406 24507280 742253099 89903298 869495623 116241829 906559668 637904660 51773289 917079193 697285774 600023486 109040964 669416141 936806450 367087206 574549541 878933658 780299067 388548306 546933164 167406588 682434977 389773176 518682029 412557684 622719308 23438744 153029079 761440842 275393595 870531943 128693977 781063826 678892334 650524416 51120784 832760182 542074402 601247655 728130127 895944421 358151272 29199145 174173166 545670267 976253635 850808724 375516519 671612960 423428062 558307702 583886606 528625609 306744063 589035279 784465195 630018805 777413497 728331389 2647345 438718392 716765666 315264086 543821483 275731483 477786092 985741561 750682720 7649122 793961832 479982645 513281769 626396301 947656440 138063376 105028153 945775586 800469708 186089826 311103390 487115326 600803065 374847032 123091312 662285895 167380633 517285106 449374665 702364169 827346767 783140336 864668908 178185539 264998955 80541988 773088894 231056945 494008370 39249139 799709358 549239649 9481594 132887903 600672776 200876956 481122602 139407542 481706922 547044452 378725610 869609171 163202301 14990261 794848330 153312895 843166272 838757890 573823909 55016581 117692496 699040608 575416722 257215955 683184890 675310865 961396106 626206672 246293066 13155192 415919911 727221503 799062098 381945004 673840319 769452887 283396276 35726650 560000295 922481948 805478453 162698940 289154249 977963660 820103236 688882534 219030768 971034163 996194705 130033089 221707361 47515159 375075061 852707612 530042134 225947703 679077499 227260844 63159859 173054560 426190902 912829781 350410289 543397833 65976605 367776126 39660388 615068450 305356146 260451130 563569396 105356211 214049812 332482841 177469122 847436126 612249786 600337674 732945993 180875449 406927159 780968491 727615337 359154117 474675798 993217517 415266074 853669801 347060639 668898652 442001036 108514231 155266862 878091821 37578618 301487560 222022713 33528380 60397018 622963100 938412672 87823374 986314191 268890234 552614727 709217183 562405415 770107412 317185334 107563801 34832346 824635746 296970255 606278344 267499330 53493470 759311359 93400768 63202649 575661473 475522941 484520805 300502606 745940816 12618537 848151344 665191189 983065848 520502710 568667113 974770580 534752908677445498 643513633547010128 1135687781419389911 100017249514660736 295859512301417629 115451017039570791 120453450274825210 291672470177622027 874034522030524025 1072006850252782712 871170468691525747 701731553214712681 274363929009500608 163741346280542042 678749857042693892 374469891144522248 569300375621162929 117522316931725340 1007191984051223631 149442993270510843 42199722703106122 789264515461972532 471315184064533453 110795646091537978 426008460698620831 10124180180288693 1106357210500332127 594648017292018288 180980503036719376 147056598176055929 925336480451042577 533154514214238136 317696971114637235 158889840617214972 1031984751470676663 586874237650000956 926557840356437703 942449567742056427 631695879989484938 525944807585151737 942685160562721420 143255463309681475 981406145622900887 458071304681963117 399084364474100601 1017808814151668434 933874189279135406 1134224889387645570 656223584440998892 392179473271172071 646168391099288040 228019879439141997 790721272380776879 39230424860035150 712478532576263115 694903058505105704 1106633741504454979 658016389771911141 749730778576678312 628589522275014415 504219533311216009 512641543875900511 276076580955469802 812292820744499662 822236596130529600 239341897409730659 133162067276949639 841760971801681804 1029644731945274194 1004056812828991098 129156702063570559 802729720213147605 294421740047423400 107926277109558715 33735497198179013 699730680204696614 966294495318950834 837951836974824516 380508639125312711 930982615492490797 841429407846218117 175449428919639585 827372763196771733 445409145263088207 1113619266631902857 571379830717956461 946870307003309397 934593719985099969 301794400347106051 603790143671875915 444879832848027768 553241203176521079 247038385843920094 709025451248927464 642928334282440162 1012622030014142984 886356960878263054 31106744600077494 710047012907178981 267220331045836122 975029005337108871 25262246004927133 650174049118285005 961251558282587326 465645770238978092 928374050241715608 507643941359427694 13466861844658058 729275637209356020 31716373898838145 784865617239411027 240337133323245835 704357134185864857 596089934314648270 795309515603494416 1013802873928698062 121945949482081167 1056010470510835470 823584031809848509 51781935021186868 470562178914798378 1050144736200117696 297632366094955292 1069819351762533382 545175702677576518 979275037684861293 356341908043908684 270731061897107187 781888399962906782 661854830638794747 592826247028350832 91392972018202678 288871246018352383 443544706071265038 1132615358043815330 1122889676439496768 243059189911534373 631564200578711342 49779481566523809 336925221499270310 16572379618998528 750338251597049314 1117372750903048521 738010638019878438 410994802930728688 821989632651269786 542159475897053289 1142777515144402191 45182252864198079 1030000173216833276 594838828154421527 1046528373677845901 722334702220517057 1060980416351454409 361193271454290970 10142454745803883 133059318879139489 989653131591350039 362106399154761370 380826980903887605 691200184056751722 842445206527717133 744844439660985341 1062525560423434397 1043512603934826346 777439591084915726 76647746269732616 51556855376574085 955780966089475994 607427385936967949 497939333725544444 276096123138427234 727836632389079691 15579448518023680 240513766705070792 955762598434488871 801515220617940878 1096739825757817155 193168711977553675 370639421619743482 1049873131362779325 232806513701002324 991563869150563931 468755612136971329 893506032246471913 798741397216801751 246156679707791670 903432164138094032 270365876442741339 89013300194866322 754640734917752655 35802414279661126 63795452253034931 284944914895495864 161809710217699700 919976204005745447 735978536398623193 768426630416762937 101144085657551401 160643193944026078 183131356972184369 1038429615858102978 814990949060566700 530803296532289075 654728578364217123 199402908306753943 919289240163957180 795952401100880343 192151763871319553 952694834888461554 1083836453117708681 679715168623152251 983752904999830572 119700035002858906 674046273103748482 465832623991051892 385439260379468425 799341243771388090 767733327349878615 618074944037874685 700477996479435412 1136341774939916061 490426670255274212 896055702216347859 367852849288120726 129058429988955394 406574526859836389 268624705751549779 123121089359134552 114536377904268317 21139333858944936 1004872788278939173 965663483051769033 982992619640833836 134888507717988127 999658054194899972 46185214450532830 1116866473688772343 42838544114728700 429562207817594598 196342667278448435 673223698294159798 498007404697859548 503539385763332840 754968934766062691 631284249375945623 904750573606233936 423088088686432426 25891018168123406 886683795668746700 833021172241384899 527231178124328439 974012709179090355 874705607986620911 222582635902116391 837916241212439484 139560013223085693 253327267217346342 1002980448133563269 385126916164187237 26118540700676042 386042586440020769 250976689674415452 219604373826459430 1043897830082576215 333597160646324405 255767043853048919 825174271836988319 1152528647775079825 802499820360707242 159150088566093342 573481525555473435 813571253653940978 211090250199034489 529993953464876352 606722910890373077 269581525654192000 285330590389610764 748639719192930330 55430328812289409 282529779833341017 977036720800947434 645119729113284427 282389380261912704 574879386961286295 887367432663111748 677299856564231862 1025158155819038222 471542599200118524 300895946259030805 949573022276500752 351129988873437562 797425570728014065 1056629051584081299 153439802097739751 103087517734699321 310293999036016751 1016214501015329465 206545094300741123 78398695114863705 941112391651208508 715628087627270545 437613698915713779 500636450647364819 176426029906483315 513482749220630852 300151966194324368 947762658404310656 457755371909530626 299120139275715946 423017672697394600 83478339839569071 51867536341936480 411935008334028314 836900561505219933 218945155303144869 1106236692188306304 763645201263692488 146422500921179642 523068541882156079 1057996395591028003 56348381981127541 238778532110932706 170417986979310354 332404598842504517 575576788631340133 818673443620823097 1080358833597131266 1015781118563723570 959098158826365268 434805309941335130 1014979888501001316 526983246038757816 377357395806879432 209073247413483228 1000049540304993991 632986652676761052 611770342231554907 1051898744427752845 612449652533507590 1108132998078458738 506945135592822218 403112542688953607 1072628834902734727 377142361184875892 280913446276831435 493453016513685778 489180106581166705 378113526243523179 960045319287588778 104414910988686827 563905171838963256 842908876151906601 122099097923241707 189566158298022571 15963567413608712 907885131583116547 258363988301795905 422546054133931782 255844289679526552 756480298120023704 655202194920962894 558836041879414663 788395070564675425 1039023268977181687 553104078358514419 430345795649930861 1001096886615418579 1148564525300432388 683476028303081548 537582801998343676 699509589346277150 32600374196324524 1003990976709114354 593635138881770628 692964428344682741 135544483832196851 38822848322084660 663759844818991006 1101485698413268675 356001265660577254 473302652670894738 83480793844315100 456978465426295295 649570648302057019 579033974966289249 990496166394268296 652512280231940911 1105122883319702334 663819649292474876 120063671912600029 1100663738733599674 1125104565558259226 828433070193742657 547714453234602552 229671588254617202 452506956533362203 808721894738587203 964880698503525389 415242443642959728 688875382794623607 403926127732661023 518924135539776228 793007962826637237 1130216439996047405 429258338929896432 257086470765035438 303826211033298366 1148859810774628629 211715829510889199 472030265189507336 256863455773076939 69819814891320521 497807384307730715 225114211846192989 176313864562874541 135873562651293845 404480341524267431 971275150922807034 446066891516824868 477531135796632494 1082116237963648233 198539886498596463 205551263206903067 320089331433907362 537078720909218157 193140941644595670 362617363291901004 533006892238968816 629576321015975272 499793652499699199 340204600674674158 430224739581349771 545004966553240090 936745166382142926 767338203382515158 293042579334822557 395591939179202004 601352939766725282 1139066506724038470 426003107512865005 638160138190471109 867026356120816711 1092459346138741984 1812413914201750 439714883096032389 198645000695270035 535453842861533954 262071226409687482 1007487230435326671 117798402020136765 1019328251202855799 417533382072044487 57858821172461826 793143242344658884 786084924214673396 297453358039577089 1075865940239424777 768336199488143827 166025989183733614 633107077213088424 465931021891699463 407572088511575259 1043067613206342807 139539180169274068 703315075458821846 349535131917365634 1139960534633900423 989490245539847767 596383493551049528 415516048081157534 428678379805379878 724582896471677030 397759934885930147 378031184749303655 215706911872831983 568809899321782594 197809612296854135 579643909780164743 1062475689757265511 744044345638722846 8759582208958463 282867019486721284 1120881581471913526 674168216087531917 274526123934146908 1024005964963339548 1039217297654805188 747558632092888958 311371306736579090 592760700967371740 712838698928425306 411332391221782645 385382508245585186 407608400213836953 1031218196156477635 277547344488489839 1064243899226528384 649550932621688172 499602791365004746 154822292888307744 1021531355167554771 419946141223855234 570800286716897183 276925864466665329 941494783016731774 283153785567869274 759230559194788932 523682350742718153 115562793093591989 1064711695496605114 593925994810768033 1146231384066728054 483871031926969414 1113976246801609498 377801898137762627 743250228791272399 877812943672947911 33117674370301245 225092614559356882 481515652468687681 997606032280433636 876921458608018095 214239769116850916 99216385514296341 777231162574959174 1149767579390959074 275966542418698197 934528010843811254 141827429657464192 433806130744654862 690260141273601357 894461823420537686 622790194591151875 1074687982253993037 635702964790112253 946914785373571907 315178616264484661 22677999459082738 198881863615664302 515313297152702697 978633369389921106 936687165627155503 716061767916134446 359541348647843669 633107229834478100 110905385746978788 100327775207098863 201064157741164269 1026398439359600288 420584394458436095 439173524215415506 1067936459511549745 942703319473308695 365985184500149549 1118019133531752374 820731418840013143 353630018863029291 177892394491850 314767640127613149 986499849661207069 550786205246480161 551639131575853983 966126123785400674 585363682640789997 15262523237790744 668098104488677146 382655354454044531 90960030167819735 740222134935246336 704431661075998711 887085447871210677 560782808953571738 21808018866335293 1023431580985745203 377022963215410956 418015507421958096 607705588189258595 228279954517995505 267227950695709827 809881529592292711 1113871278664176111 760675611513307508 1029604111181110651 403053111384549652 624254871129485750 569748332695666848 150898562638099108 58398805932969649 732719218851746242 265681729517179382 672508222990420053 800506841895511002 498546654209343095 1062870320494637732 894805355448543926 491547833764895857 285964312567113300 1035314007303619887 67118532791795851 792086009889911048 62100179822950104 1072215910342984055 909732463098710017 137388495793786836 722798011258066095 584464097035008044 670805567358921417 611565105351604099 330155175820667448 843221327024063922 338422124094998757 485352905268161169 472977674355435980 295259512053667129 570379648920165772 509127048102406239 617777445887504666 376316089642450505 662732062144884216 1126578862592936986 525308301271534356 871615172275319217 12771202646234830 221242960085859904 404895841252540658 707507719100932497 73245967614609289 997863723610672625 435338387999047375 1107113566158013096 151886954204336599 885027167685334512 96987022147593362 351651237029139046 969441119339139003 1125062498653122999 1105383829357157907 959420438338726314 176715232467482742 598053716399078372 628718146324204663 374636028508172604 728369363740732631 461978173208061268 645394786544514743 1072235140870935892 663671427238785684 946723997149745759 769976860111187245 845387714115328210 69515502487546232 298771922741967601 498145623638912701 322500995722269722 216891647594052010 934495659203963824 305982013705771809 84396238091261024 979240699210947472 732365209592746445 875475725317955053 1080911737593224307 564251861227940318 791311977955648722 707198718535462350 308477260565373377 610680674936397230 1151861831567261625 69510796283277105 418781919483543973 53959878547333119 187810815441273577 197520506842461747 215292026014572653 1037517657505951717 559226911573587734 677656037625423732 589711400775918410 1008083993867322276 1065824312297036259 632574214637239654 575013838173617918 775065217072932214 779676142965620286 89875618582156593 173503863844119216 926612372525538782 866788574129473639 161948876536006540 194758596980796903 763004488979557442 377733963481834204 1075998480409008279 24450194255866000 67994747824160886 330305021740611623 1099724432099136014 75607404987049555 815769867604202566 749464836776407803 540727268984432502 565709812786365119 568351046347889032 148628603218898765 888339957987151796 468874621836849993 1032833079944500394 265105184764726600 877473478936839701 88430807405479399 678211680488872495 983384332244275325 595434290945471949 444559242725342656 181411882583372602 134218048080191206 1128032688469139133 37488041029344733 726560675756022878 505034530247737050 300500897448314557 725150001341896022 21213086016431025 2063227857342824 306503189195846575 1083694276769729496 625774012744224522 134792919862497926 217955229562373973 11964055050718394 909171118368535723 349038035196995707 1070992008474910309 438225992523182398 948437166379911487 547519814885389091 993976096972999303 746795935836822666 657425430555366761 227168981483016784 31171675249225550 348787357397036118 817563449445649530 1099333290934545709 616672792335181197 1016993195006323268 1068934455802842640 3695241277071874 1086284606892811487 875497924844812816 1140117480522031236 245713072137127432 290858233622322388 847965896350245378 608413453839219685 309640031344846053 806696949316149442 560422108673487066 201685315877302023 44885074461931188 822922368540969408 733205289338064438 342945335507111642 893081076901122903 414857216871077332 1109354834439756489 895271001392937308 783937992138579177 909058131952295112 93229131668403794 586084813644497567 1141937322047617598 609166257323415144 666297450600005840 1134401536614244510 809558572412654206 60708654173940229 53488474879851812 673270552816301611 1017692407084707864 151038844810113957 569193922291919765 860653929901971615 73787628652929666 113634234323742695 985849377920057586 215917491171253314 310218559283038513 96846965307470895 353448588200373083 147560175436676020 136151003941274670 126207534486911835 1085317080991690368 1128667316366159252 859063400982407817 1072188178713918486 149846459836172410 571901190637429820 222252585586620878 954283385275001584 296987835853268906 930504671097878647 23373438337273456 719050755195202937 502839025036346552 840164062609619991 896237074436391535 1131396057791900865 235085474968846814 635475894034711908 699020151152480534 871411573786295545 96570483059410011 1044150784838395227 736197956736700304 591405429408253806 68008709470805991 659787052289217090 694632718179999573 214782256751729265 668549284556331514 747158776561552385 1033663047282331416 1076566251287088377 84355371928670948 619255028977232377 408336738531061215 1020201064918699327 45782297770396594 736519787314045494 432726549098728988 1028148908247002983 1012636598523740728 194122379503401033 909040623198148462 81743838709091654 545721367123906405 389917764292353634 935092198844310678 144062087843074337 168916081402632218 480048190309876161 953460392783407180 249434738064400403 170288369823403582 68007600565682672 709190445494328845 885850884581042323 165880028847894197 784173127811362915 566958368878394713 948605471935489601 526178939146219575 390050374882530067 161366120416361816 899760768557113859 356337777738951153 388329266123511051 223853696708814263 724443444293194676 1059622522400728884 308345391127416907 1062395280818549145 82301526661192846 826103742310669593 382003300678877312 2426643792720931 320056313820912626 441754470509363816 743433803217844269 421295516563362719 460637315493498762 696714270383175512 679309367462438063 652659679954101915 1138072688240729110 95630001207679609 729423924798429575 354977916200083626 94175489783274756 597838202919538473 875626201417917980 572093375442494706 905080523602282492 573836036785252820 898185561077115499 1005867764450510688 950257559640448962 52356233681843233 808958852686205398 574415438866849219 477171152461214831 265108874190993848 326687212631127423 700818639721496821 317953250493899699 361999038622136606 920279786459394309 303630148092746519 1138883492496917860 20883199030899527 743739849181779162 261896056359166241 35247357314436091 1135136995857041548 1139982531801967219 702171927607074163 583798594713795775 252058155707265877 210141279290715207 331256711880702946 968351346292675321 218350921093665533 677792520057174175 225299910476893652 404642267489017283 178344576017673523 942527183774651439 965491727852176558 316611879306820908 916551476103928021 745624922926246417 907419065843508091 388698310456024268 150440013418599721 1151555630832051580 180589370435922203 599765497547322438 142099095803170937 483106697967972130 367355624592141838 1130174312154087723 1065077438307203975 1071658134281524742 788905974833056141 51213347922926552 904928620632771485 573437622032042298 107666538204660831 374660630476704465 861792170965321170 763955875258954442 422522715581907777 185261503720275214 474841091799660627 351025627866892652 961242125536088626 40278767102666682 275905396721921507 683227869101713518 609968513662187860 429230108594977594 418820681982835079 511281927099153662 217090838271081050 730590005568565416 363783468922887808 581798231193761317 104195101530879013 182326087921034514 688829428356544869 1100011594898258323 217071562117271115 45563068311409115 902238502703821110 924946014460675011 374352952745577434 307221374139462300 123662139174677925 6488108620841486 196402966200889442 706640231110715564 889639506691570154 748558469886114214 308664303378129210 35947494990666813 844434759979340573 951995233196598046 269328089154815305 26283829847615738 148359364635014955 661586557094252711 998251622728036305 841062991398139315 968064589753837534 1114899244378497893 272023591865864323 379848368555707283 407002849498556504 526790842866566601 834086523071743066 845618096755761338 12724516956780179 909192047820170719 268973335090767675 197894848165570019 594639768432781986 902637891076431918