1000 500 440663623 839189080 261590285 833546282 283430368 417943657 236013943 533010829 376478492 253428865 145612549 404858081 624572915 133027328 879924498 252091102 840205495 957891912 719166210 932070948 691211780 607726669 851369988 255872670 640217179 337484574 755304106 590282025 193963871 82528930 431823076 697937653 545649516 845571067 78246740 494747793 100434277 994018895 817305709 660896286 213679322 291700705 980266110 52246075 832985218 49914297 141449056 979287933 134214414 251173553 733089575 524368986 703631994 252446226 278840072 765317657 621401505 797623311 701139924 311255022 303847682 758421871 54841853 601636108 549361163 874276753 999364378 747399089 179769550 607515338 568205831 379396120 601429972 185804763 21866917 769681672 725823383 443778931 903066504 150099292 981225295 148331566 980222396 856277178 332127624 734574234 252624041 321812633 520422623 178255717 628801435 767170559 98404321 225246709 699046716 501059064 995618830 279189106 288758363 763282438 433238302 812155340 585796638 789143994 504842436 351415376 616329251 323759372 953786624 632810205 878040924 845704386 687070929 66005927 715269711 585807748 741618617 882268056 509026807 578641561 927565082 968606399 151010946 582463297 765355727 938851479 391907795 617779675 831928636 24717282 373838102 405770480 86044560 159517791 593331313 488686887 727960976 338085546 534190371 441856116 670590538 347745678 587738233 776578167 285223318 349407113 92283085 615112814 180170919 341984722 811605785 774292189 35698223 645204714 707417018 863815547 803350757 23248542 356751848 849033607 437530005 125383455 225651301 450237392 809608696 351166449 266057214 448827318 385750003 11901723 895622873 93998005 815973117 31468152 51473846 620787107 93494471 56518237 163782876 955846985 361468921 438344279 630481794 87558755 954993243 572090449 983910976 569188135 736022321 615693380 676550601 870145676 357972403 905957804 741169503 762499576 295275838 813717902 486256196 535592252 284259613 359044299 388191670 254666360 904583058 63948653 973865436 995454741 479310071 195497719 588837501 99395206 161344875 759016180 732090450 57621005 350067665 38786397 558069455 514808171 797968760 574914610 693753912 44166299 104031064 749616469 286338528 573892779 801164347 187178036 963789615 31228806 407959996 50900836 435155346 687483838 80202368 85663197 837862528 632369542 841662877 353250369 457520081 143190044 534913348 683529508 536683584 645619624 295014615 665863781 884038352 878644996 799151774 838305049 583989192 920269993 654778215 153591404 598109355 755171132 995847750 41880494 637611929 866207296 706299739 948988018 631204272 350266030 916046211 64166930 737916916 966227403 947987246 291935379 736320088 372397887 481916704 185737723 482396146 854547279 840796527 893866226 176969693 575056937 673012788 328147454 192030988 284623671 181486869 685169438 751036088 285287626 20214246 349300533 561420302 441329471 600644554 189981619 248264291 584715583 387456131 555977241 44900401 49577556 26332250 852985304 838567285 837400860 175134075 452496624 748002143 132040429 409140736 331548909 390586427 233460244 200000885 284591535 93878961 926625284 446453711 113806608 677503884 833423388 629228235 15968676 33012632 682757284 47682508 767233854 443113055 842211327 457792076 782621208 241398713 128668367 746558034 390392062 303820189 49142900 833737143 329558450 699550765 194236080 992852643 298955838 991998749 952338882 194402374 255491615 895916155 548383414 650882825 243316577 799542695 913784360 83629032 919706652 545408843 867036239 552839092 277745093 724665603 576509163 289970987 324360233 343534209 215415749 567114999 784583030 779720954 186459159 863915249 96953943 982885266 788114952 982597792 95141349 351579695 848382507 299367258 978433734 197131418 949033314 308304469 759018663 730590174 690976993 272070765 136633680 506392708 999380568 235018070 370581477 779541240 500766535 106686132 235238371 159571816 622481912 45275175 308497755 405252802 345733603 182581425 549786085 827146876 931937328 56399011 115479026 914815646 492273995 213905372 477116829 342695316 293878002 335761431 424499809 257557339 597789494 440179034 917623797 407722952 905303663 932674659 80418646 782512527 790715747 974170815 484079160 655529950 345335737 290784497 467030213 509689302 146242257 68603444 848124911 637646659 989875638 425551862 771463249 674806084 422145543 198405169 446116248 31610056 246837452 134904898 523854104 680043828 754196935 381723810 584215231 917638889 320920314 122194386 580511958 600693151 1228292 418992906 517610934 660546138 559284476 947020955 234727610 332877515 534974337 254659442 910136415 698434946 658519794 430174548 917150072 588091782 979183873 726249750 138948837 248834099 503493716 857151556 594710543 52981890 693155847 493352738 661724486 900464946 534458627 239743959 260610619 220704604 382637073 214201665 282573803 351974420 344586957 59552593 204927580 118156803 893938033 325204072 213075706 825168984 412761147 539962741 42709242 55063581 148559493 48514733 758282163 715488056 708150991 110319969 439153667 721085045 927228249 388896815 158572913 485430501 535862098 465011615 681021185 78749854 827508010 493721520 851068513 163964393 29859565 48948007 736284272 649158598 296647362 895285680 395485908 565642930 883021377 811921863 608751838 15447132 571905984 705226461 143372087 485964136 634547159 141286490 10549501 909073788 671100597 383406295 587790866 366056324 329676083 41260854 149722926 845766110 667467933 763307584 483365221 419441344 35216593 768167051 2992325 526139868 524640454 19156701 702692932 863483318 192397540 998411778 390716842 271139081 719369827 978718387 218399253 653990614 993324696 273554597 66618933 524945689 713654496 298377064 834170324 41160393 521465799 812285911 778462261 571057650 30748 993911106 829414019 823425286 650909424 171664549 204368399 100495374 471196593 863339912 275859118 397256511 997802047 521015628 13798612 104997454 412312838 503152081 454630022 700305600 718842289 166053270 290401012 328414669 97912686 6993501 193686498 185364617 537429616 253686941 384544625 96694117 339617928 958934628 872905821 424810794 573990254 300631025 226932183 532817836 630519503 317899941 772896843 173923702 994616459 846292706 715811721 636012391 920587993 944443257 479209140 78811626 280493819 101594278 753073526 152219883 329069793 393907876 867181275 632965729 474140970 336613565 396908287 475265443 91833893 133485498 902348255 763333680 595423285 265707231 386451127 767074539 511086016 476730870 417561656 792406889 515082136 473265120 133152647 83746398 683047166 637804276 494180488 484844183 421640359 732223197 622576454 816485973 849666002 487955192 614053198 397488203 849415521 113051750 705621173 529455974 438653740 692084685 445683253 621627251 781312979 906956291 951959905 724282060 11044946 807709371 718223261 28647167 747413745 179166941 167142908 624994834 565593197 145275143 996515571 104187896 147283149 834280925 326568236 605179386 916139472 288315849 273068391 322108610 233749688 367859208 893363902 275296561 488474814 889145670 387932710 721306635 563348993 642380388 765315355 596130072 423879614 391460176 681279142 107957578 307674488 960579410 714985203 793291137 491501874 768914842 116654190 712532476 297861582 668019339 335292508 883305567 581077767 373265364 718360887 346578148 957532570 6381391 705185043 940262785 757525526 642195495 339841734 914476629 555344822 279124936 198081647 66369925 18715394 204635153 603583850 934936199 709968909 910248290 945288960 836743576 962779232 854453920 859918688 562657694 475020724 963553458 870253430 582722407 151729544 760247476 952543737 38290024 28523282 557098225 649635806 886510280 102334573 425082942 277106136 797242856 504563520 971302851 201159200 589389421 208124517 942031036 732719817 784572958 679038128 370300834 872331896 895072110 841932857 304988153 96947245 823693404 21141234 937088242 73696202 541231971 971067415 261892628 721974364 501984939 761534334 782282950 766537025 775347044 84319253 685844013 589167409 584726785 726113460 806784107 582866064 574202687 587338516 174601386 966516133 775464710 569814369 179892744 506262213 539363482 197546880 659586983 309952819 586751464 538941846 283906614 116581429 909564864 652644432 125310321 545915577 177048796 125305368 941558441 645475264 14227432 804569933 452700713 157195583 873047832 457850236 526127414 437488461 164835379 383353520 354096835 182106879 493024906 626336696 695030127 144747485 75454747 622957872 457253260 24771881 273041980 436268248 863483553 365231747 572433736 482547924 479005646 386791238 461327639 284392580 833025022 354538694 372752506 835090826 874451598 101991721 761437536 68778389 454124738 978465249 570936921 110082580 909046629 873084340 12471726 892676374 471637134 559050897 739049253 21595394 674503161 147670767 686200721 353559926 286909617 567531557 656438851 235196516 157307128 506654869 898744255 542098018 741776032 201412433 959334272 149906271 552367469 554854464 156478920 561262608 647723266 889083511 577634816 203514289 421775056 870379191 114949256 844591004 53317779 508670366 79529177 256229820 572751546 538569273 268583458 785532013 411564513 599776823 460012045 486878871 918250629 440308622 920680991 666734731 566144514 29663780 388412661 604000795 624055601 453396930 412792913 912297199 697134072 711681842 479700177 310110036 65762098 332205217 330903380 813998046 723924935 828743214 9090994 346457908 374037962 957328614 491970708 986216302 529222273 714104473 613799244 314882845 698737142 657488052 36935537 139392140 639114580 729340965 349404972 490723243 77717524 363177614 973465491 31779125 906266570 519777333 846891164 865656247 521282555 893026372 830940836 311416310 296603898 753484887 617104844 760689657 989872508 104795522 681024081 668453732 544802498 327516360 773730985 419098475 584522865 326887983 790777075 552892733 341101907934136875 1118588127192986077 683019468926846897 813262660122073134 990288300059259986 987917391602542401 1034410013617339205 868355509387549735 682061198993402179 420831256293707723 687467065899388580 544693228065453031 901036890995416295 974590963134840654 715524635134241054 476992922512429918 36385636585510051 1135513975589275051 51819784989601593 794289777488056060 52317563361536855 898831595535286688 182363086448048478 103111510716661021 378353877341915529 51347207549361706 1002260465998100670 1084369013541915358 441197080708447232 1052112708784906295 988999752024691752 957444144100849247 1022064139222785039 295733785671296623 395714700921672372 122762696078196618 902169754874275394 983536569989997473 1043155401027759697 305217005204775209 494849502196979936 923792827961707039 356120295623859655 912476495337583447 928400766580428785 222274963018993681 315616784030516759 339132967029188995 215602023506740461 628660873743781668 71683071971117874 282747148787391409 705279953955454368 233775993359360320 363461753339370767 615449553190560964 886280741475083095 659411256869871508 668067385078026009 976344695969818104 5280526196685591 683928764961123850 706314582541775152 177574531105546451 482626260401889261 289726267093072794 537504467735276241 310290303311690815 1082760796982984494 753384771563475315 238025981512865037 1050602588310708752 90588348063345512 965230978961889092 954881724594747612 873370118671950740 602393235222031907 417155098098251506 85051393948397561 18755336670225417 1042273891763098041 452149843628275303 586496341872461122 138864574321785197 1026176932374488343 122171892301954388 207733953115098862 1087629442443021983 257386683779894842 447107395539365115 382804533789736874 445955319038205994 1127057186875819688 370401266215526885 269780683497946408 989432923145552589 573880307037918646 12967076247434887 518159250923383036 383689178812926427 134673363630757473 89944648747060877 521730278120288070 650526092611736238 571069259557013055 303187845934458819 629741997123291281 1107805455125879088 66719044277390676 135867274042541612 742313404860539001 783680599906963562 238353303082272486 420878269384235829 1031252154422517352 179309789810228762 87038669946012021 684374861669400673 825988146022067800 260821227285050520 454747874304916344 306292682194840727 1045790413167460596 491048817428591699 729957751000351052 1098504126303776684 194033651875917421 1011281687245048423 354541302706204798 506448003130850524 1132780760423520970 1135381846153827573 104785659346686268 295217444713377019 500457102287620494 835299049764044826 779461823339112947 545127100901229433 357296490664841815 974296372051322670 526601538650045375 366839801406948034 1137218991928233215 101854716591720183 358314648197860937 140681535421375305 638168330644917981 839118345077716858 765665655754068171 737913764279382756 476482903379852074 479488756503020760 929256680699103335 357716531775330114 920347145241942742 613025749513583046 736434209987709531 105461371694612831 728222566357776464 66431088746936577 969805121856587390 199476842653070532 1051520829216817747 523262745148240744 827531714158978099 393225498795178931 162704912893863175 131964657074155367 701721159347533228 151880699661511449 147382251482492667 291133817128222029 948865590370065983 801381111672177423 246218070308543139 867867804205341497 1097621840190746635 290427624131800925 1142897772414375408 709436389031809621 729610714166386955 1109685637654952153 446558071811927076 306497184419634274 236921258058396398 882178405122762446 854106700973995763 1011764303403267367 694683006973918063 529053701531939883 1026730632283701570 389016607230988987 994681670358430469 318501547256741831 441997283194796028 572352744783014525 1007797489623091182 309447185655855497 748025378585530502 753251739402399717 430805916484134940 1003647018983343385 946200809356562559 296302926408731146 978676732237883559 1150109201867839223 305653294567148740 32639153523065370 840479432475002745 803610479805329589 119832714349526318 348783289301633645 46918975708744182 868023465540933246 1003730185946755179 838482401369050870 354884019638146917 561733994517722357 40194636724820489 935351674774443897 525593715930441378 743920209903175977 1022953720175819168 522509087354355291 106764385424382599 173717848523045847 294786066534855914 109466413225986626 312429098021462035 880948176462312611 277110741503911777 387067116795670039 151023502802084107 1020939965457534171 307385406276618573 325093145912447457 506702325410380268 280714263132760798 860076654381165892 993605735381487082 1003317623868036636 120650459321478629 395696472074437515 558404913619577807 1066162360498070281 1058476346457012857 772875948830229576 543505195420552359 688425002853068943 177928343999069589 853911108486704985 634865655953759044 730176103157848174 1014010310326788994 45673517484104780 257826690884643850 205177267871900091 902131947909815989 245282852319243698 648459148786407919 259178497206757607 290591462287208720 134201152030604200 1097857648193323381 701835995269984041 691642484915188822 217822016282546402 857776818260444722 1073828801923327280 1027422537998433771 116665959572872014 342761281390796000 1009366008024959993 986511519880899474 742695142562506806 1001570170010450767 699121871014123797 537248269506838187 328914043126722214 648317311901808686 381230635270697184 496304247481583823 129847052990818737 1059916807733538917 908538596014474179 910704125291798690 957693858836461716 39532113048911436 900869217594192960 266226049114869660 5019273500899304 259533531014211169 1124758856814030719 980540386198639750 182732951048804396 163666374418278688 371299463414304604 842554977050980046 666635770149456199 475194572308097018 498719976833303232 276176452122379859 821850077231243114 775089761065039338 482286420063549625 701941915024476852 278210786375829781 1075609064291320224 254694882125623514 869430290231171524 549760602581207226 635892324033088927 351667130171261420 913105261109035667 200749393144678057 881710658549213615 621365029577395984 900239937083780377 576494700218069366 148925619069249756 995075242478799240 1001954562532824984 1008601542550759176 213201115620613855 1049414970228811332 757729399983489717 603375843516222051 613848311276228705 523611074668351213 157289465762671179 904101971638576209 273830081642635980 687692385705668675 264165526990369571 1043720868833189189 979835973291613906 114138618868087377 954981835467715072 842571659845717119 159279189383324443 813055804988162670 57949460864743712 415637745527119329 932791554374330672 678073154297213941 222549210570826287 544856554826343900 816290204751519438 660329522594273758 1011556795977678844 890425801493981727 630641537905298679 1029668472153578583 232247988657244763 299772019498620260 643070572833567260 1065183835659041006 775512991515232036 629505560670937235 1117469120908647675 213078506616469179 132406609204603381 656453227805844995 369231947733472349 767343157794172948 485986580531328195 216767900699658668 814857126824419082 15635293226664149 1043298486412684509 1097361326512391228 678510019737994596 169817857054661144 718110865595707883 859138473941710712 668909957168656013 906420428081741089 671188946757716463 420305299020224961 451724660696877834 745258087481222721 934255380547587217 356425360313842629 759367239828075545 718757056066495717 240644905308281532 211311432883060227 974643130856672471 377806293297669334 995714178450338766 445374050438043196 841690199700016568 30650912997010205 1102395845483923032 648689788846182314 804697276608641028 1135604603873527272 623274916675837992 903941192843031648 443811555713753083 745283850688086513 815014486907479747 566499910558379776 811595716000674556 852403579888939828 356038638129917113 576309238919238897 1077678979393065597 933051276868303199 4502791299838558 909306286706610566 1038467814795645627 914237418144226911 1115190621265210572 212615385362296945 976872349522557983 1035054977104743747 780774250072782398 475883651676628193 666036440960450932 23357368469218734 829523974014374684 601285796740218813 420114943630215955 485385820216231522 138426483863788460 800806633614226157 440045443005325637 784894425446258139 240105826487264744 525806867007509366 325136379002713133 842413622197583091 192241748699431729 347757713898496789 504561210583505948 373794333390079451 1130930046489721864 599927202264774455 941825530698300218 713851771022832378 124600602354611156 161032442973419502 463385897599035301 811578174085225650 84519895217724533 976948628933769507 1089971287771328884 104873893171125847 795877903434783421 551689549615241701 1130367182216369461 582420949153754208 1150190817609528840 1108032647524659667 244832555659781111 143651468186478581 1114283451446552618 864548287643534405 705534424264656823 841009241995978018 362002561283208708 242594133466458745 405766579663136981 111528141405493191 839090268425272663 1004753464911562462 49365590333949484 929810974445164213 170563468191130868 1148398680043187127 425637514271869488 171334118475253467 207719676770001814 950902998516650548 153663592258943539 418216801567555806 1013858229657509926 37663471950713901 580139073015368010 358534629127185643 521574885725166013 737168581278360587 502296813934805888 578814424686192022 470736448311299843 958342394565491001 841001075734958934 510380370018755750 18420599396679470 766461558958420815 852904219963079641 223477038296566400 735469142050040251 1083582390717691706 667613438661605308 556466383292826163 184090621968509359 614755143635447867 1008673300437397533 737465638426332236 632347051960687096 917101245496037595 1096326808195239143 295969908102917061 841469884276838711 68590943616928326 92673876513066488 581276028717619979 1123150576647135363 988213758112828796 351017711126860585 250904818434807694 194069314445644129 538907990006400188 479870685807736344 839848928891412093 548156947939484396 464316188536321570 709363373418224990 969029928900294192 1017779386397035600 1129956342541690120 328555108763663440 619946175900400559 386189944453919980 278450864943185046 711818825881000093 826786180619659872 251814385212762827 961185416366173089 812930887156080354 255189875484124223 1103776591052128686 173898266647280557 13548337122231918 691544625803243879 367794123324056326 223739416997041916 331366690967537435 731437988675126294 550207047409951779 131420707130542563 532534749974608867 772784422136322699 604587994615577231 582052584180870304 15284023411600857 334191087922302891 699261065805483692 266580953049594451 184667302306429933 973755693796436956 556593440972781640 807942428448209365 1007763624633596031 341607339366396962 1079501200483522182 510792992103554891 417760198465186656 559030321708524263 876713275078009591 568544668682536004 90220933473781617 1124672095449935065 220639865661562795 1144916041131840916 1005583163128235605 732313762158936486 267929247228494378 510792616911039030 1034693439099582953 43595145157207250 542757056005296192 91546936537872139 614714365554895774 512441355341359494 786430505431814237 95076493289284485 790134347581668048 1020278161749285937 158198979035904923 1095561308926837221 282808109950477243 850167475470155528 473703246804493719 678323030790701145 144351109641139570 1080729843481799264 306377725308309630 1120012702369789710 309722459379804124 169017416447405382 84750010402314898 1093513663132937432 936517601523560486 561208255552459917 279855609245538091 777825506523792092 87296328140795796 1110249810876271182 741205839752759959 888606247422931516 1097108600510376449 960191583061401141 791602362302469183 431969692519957176 5787196244986829 996117305412614426 492792570094685945 489939826303948662 615844892708060594 409440560812600106 25159208607334515 445020778052791774 459394131985119328 845254390372307388 827324568157552764 479008654664401830 257581887735044621 439341101373210267 249423215867295666 30761859528765324 316700485642678683 296892648183130182 463687051923804237 994729738697902234 635616395580954971 100934717818400931 519912305186223896 950998419350623214 73623767319188905 567649622525061770 997342065105546261 349867689849010490 730712240206886344 908070741958697430 970499340054295928 544757042374343844 193420028938153049 1042114481085982192 509391007124932638 675315976194016753 1096559265090441749 72352059292998655 1027147460086030037 937846923470755316 214759088317484364 720238631546307933 823568512941794452 570384904362402573 328572654547283920 75824088840368741 65030877243950260 709479778429989162 124857105525283345 1066852035102024429 596727928364374333 249233695772408462 31673705416523026 1057122963067326177 847662595366677271 605740450764183438 149971017030697808 386221002391410935 97739943531222532 331014503693674934 977278687352778174 801892079113270779 568328807048829069 853414127139920600 38156364060306422 910217094497120398 550139728107800391 833390482800827259 883533741429854578 883685829674508590 450424223002343957 727208423709009735 393866615064931772 726532302176414452 119614991341964775 292463779682156608 347940295702315587 690360298290222197 711328083644123175 810566282376061956 556485881822617916 333659808089093868 735958820331791827 968589250994618778 1105554128014138098 1010134692895280976 189977513122625948 935937615636134306 684316197955629451 711370685871010804 631514527601514622 409656326124658855 785255576395903991 116407998345510748 1053028118851017750 151188918708713835 188220546743320101 597820485160386534 988250197335153691 566228237712625300 556111361780009417 883494313018283960 1152373151610138779 511683213657906196 22430134132154638 2639890635493196 210847947034189030 461038704103037907 803234793677648315 781978570757065391 419240692493767917 692615028655699348 502907427675112276 702734884717451483 1092508575154019447 33904401649765634 188956379260032963 898393008242636488 322894453213130248 880381786202082680 376126133922498930 741941972846180862 367851133588517506 1002009800250971869 895374205595064291 60341997178846241 39119414914528207 548978293914752388 666177877486480559 153743406874725308 797237127639840080 467595028143612963 1063100109518478 769673828966246392 953890471617771309 78780942348399989 1135726466391025088 289735796254216600 565902142666998922 631992588816112030 95265480370601182 672789452861447916 941210635296389274 173832446017642776 1033603864829999764 601646658552716565 387234394367375217 828924631108473695 725311759659607275 1048740621786959678 835586512987517693 1093844529221561784 952926489154885814 784024625486510290 774432177084805997 135968344015859673 702822399599040167 827780086986924936 774563065089993474 318063567508713647 670933332950444952 1074824956725901724 175053665526159307 945269249048942814 99222629073307087 41562435706014917 1123751999192479133 846327122906762005 168657211722613688 922713015795609127 68043588622150036 876805817937344128 267645830818242438 647967146984746245 32071841723739450 261138504491735820 622809481487745513 1037763010121020085 41563233952393523 656864849656979721 436142942838258280 509102973323667194 116887095744811992 804668485666038919 1066416812054523650 1090411744391295952 510759549322227797 373339916154749905 494407550145356669 1023792629686598451 612543544723307057 1093481860143169457 212178894163512279 103841854762388478 986528444271703909 869728992052729672 282088461319147708 1123274970018427134 788762463606180935 153533064546330231 471015366694576554 912842109543706556 345488470184113468 386411169092164353 793472102462584356 85709420905270584 806931764581463241 88895692922945992 338710942021115280 689427809075321574 401214883438027465 512081171462727389 597466602434327207 949740196347518980 592610085507587048 344267684971279936 844441677261420648 730081452420746584 899477771276084697 669687238311137619 781702063705812432 823795706725388481 1146626862984476603 517891563524747452 658314941612405139 489626992103768737 408664291064860231 269974776784860546 223187762855232323 287581897799798061 290354199530125893 27243031784070794 74437463826046690 671421714413578738 908144374929798127 1055342594702760640 88190817780232764 630855075135607027 1100492363650075301 263845294240103064 492522118668781862 353814066627278995 801887218280701366 223185319649161413 758399971674144698 152664896018854470 64920010168350220 103891885528933584 79989923217419224 1150656643802198884 607563634308995858 281929393268274445 1104433626163826246 64806482977597595 62529379943910549 391587475521037380 153971103133694 425898833817777415 880963744837893615 994017574862828030 318293840980251893 394496871776060167 1002261975495992833 996184607608703340 141988883340990199 957114904487774374 919454755021180454 244142141170869507 4470814441548098 836837292803282407 987092634117327140 196178859769076359 415287065131924623 247407938338743803 546491953761589867 128823899242150750 1032833303577641382 897405933539740939 51931459740207388 2091998093780935 769683537863953417 273666197190393159 21615817819284494 1130663396770405648 1005996144573173705 620714668635807212 651441258038247022 826134673975903812 765323122112388440 636113779106736564 651871917496247124 691778257951927750 120840086808105127 297720414816074190 66867529097336985 318798433744601021 274956282046198456 82997351284273105 44356037213095452 158536974051193643 902978079359792056 726943687518470714 921040893693044461 356819093783237075 232426359379905144 1066293911786092585 1138037328106905998 791206582487893552 663155110899713927 795357521554332522 323346745931184969 1034621569398805238 1128702596998533394 483863334559435627 198387034448914198 838762797960973599 493419116666651605 801071545407313242 324315251254189453 771449269890452405 335036183345331978 703692297831882272 258999960387340543 967841767425169694 967018524432026399 506083884891691029 100780488062018273 50137424784804826 212813153168811154 249353747882542648 819138585369117214 78028773224367186 734899491923859058 148821391772635222 734112164055666162 1068605383203192192 312847093431111079 905610364316236436 748590134691490970 139488633026203584 344506695833001383 662207193628538130 969122484724242439 1143792415312629127 1042543077763227884 1011264539283472787 875412108803522659 57420238857413384 1029290524604203053 47153505375894206 625094340471179061 527245404065698435 294739363112427196 839696369972048875 284110295160360229 1000944749709416275 727678572178123599 526704789295439992 304177614303541821 142714921963454005 323620770108369176 942660013729055118 577105002490904246 686717588499400225 174241368246347754 472214586391251100 895401424303770155 688092476186516971 1093683993964120254 606916676325081285 669156124604028603 570361078931795638 809936071575868575 542871314053525524 396045426405962716 712758322392446680 875940752975299745 505944317714885929 13055872924274069 617209859017726136 883120625259571976 784040354636449261 412319140981808479 240726009570566310 337303993990057580 764087200651098502 1058417971863014838 694906173029357251 644298087573418791 393185395103918441 81569955073531307 586445429290351885 283128255885246233