1000
1447863259270713 66903012313809 7975533950591498 578861836309987717 57781940476329121 138176372043484997 11971991782028843 11177052999141655 82465170877208411 3073444149537053 15829079741557069 3525800970020109 162215498976852997 6050731803986065 1555787409216063 2395028810626673 1930850364600807 1137939253125598 75411786721237471 142856914640607319 2606523239895393 19255144562990 25783461364182923 46768218928821179 251968265611026251 81237335830576549 204387979975563 386283356067778 6251033264283041 6647474162043 66603281279223139 1691689253138945 565718440715544707 7633412403474221 206101000956886 261315829242335 151098793872565 458104091137217 23460725723686745 37275782486596637 743659056045468943 643114825130323 3009108954751237 14259254114708123 5410399967780159 32879863648471861 12005950422548186 2780349635214557 28757227447947187 34212350196014773 21115884205909633 12558173273242163 4090411616604605 27096010110645 1369464263514535 41384752090984783 5245081763511289 33498042724811899 88524677037106843 169959478637754199 25981874995171403 73852523297397403 81520037800596887 416854074508359527 6962076217879043 2735291660637029 4578143927620207 5265250592626297 15219785146981481 534345998906863 11348927104184683 56685449081135 2173748540220935 220722363147423271 48600953027304789 38668070826897889 2999809812332762 7530792278904505 4453717948983121 75474164670905 10061843063947222 80580730329382031 201327495472389 130318098228378587 471662550434218 8319176379634445 47976137363497129 28975781114643493 3655132217024765 8715059947547395 97033584319519483 67573661799676829 2878230160932203 798175793762431 1985494281397913 2620401021137845 64419482552942911 10410572717874303 40366641627108847 21785451060738091 10316519292612 6400360885762857 227534192452347 349019017269923 176263897518647311 2640708046141607 264113502652615 475395927365429 197972556879618959 202724212005381 1771228870640853 9302929934581839 222836785213778311 30028635274810643 28526963085012139 364486424672695 36542259600180529 15003125474814805 11232936675070 5073971454187493 23155389251436521 242697110446155 9275564582647391 208202836308518719 83213212601519 2569434650852797 21997819231176191 91379734097574 15215095273157143 53832340738614 16624747906738723 356234326148379 17399110201129401 274488310366382 398865741067735561 196489912299065 255477015713140331 1953747054074347 20346944892592721 863498375937235 195217802065041 2705680534069271 266458595819885 39342247997776633 494235280021704967 1644403199140954 1939607872611297 29442292789435309 52956845470839683 36580115383920667 7862260239015 93661171700811 407043800248029 3765070573823069 11521080353387077 609938210233205 84743090137246609 2270207257891023 20763200714106659 36114299319584419 55446450397164449 445054126289217 80127476503176077 839580817335117 368922289462935 298854911825503681 180285833182 3019831731032345 952857016539659 1122598272125127 227752788819633 20494695503687191 45284544258122 34606789104060257 218355566021614751 11984382481852329 1642872123438623 142250431653821185 2895322413455059 4797914894823379 14284500421620145 5509767251050595 4269296941469315 71601798875650003 13345277039697317 822104287371155 10989032532540413 809405903360663 92611169523139133 89869488525298235 345005382408985987 1130326799737471 58660779541324043 37581544920505943 29784204465947689 32097164040478151 74607598045626821 11902421116952743 158918357293098 6598619647494497 9769564579411813 2730939997887645 6308530402785 102347960296987981 1575626339075789 258100269797969479 72336765393543 76116993614390891 1221385310706197 4235023059530263 359398743763757717 882136680842417 450096713569399199 86021620174571339 511072307799307 6712952674297541 18698587703835637 2451664731695543 77277011589415 1445580041448959 1712034833065838 1634267557553605 4667148294612791 74763348423212881 46822993954915907 162610861710441737 15540541888599 32498838155210 22091873788572355 18463479772990 9558744485631607 108490492402765 246531586372401 2368486027468065 500646867748293 284902270714075 36211562569420895 31135613904195701 2708715214594753 151164582038716135 3997833496705415 342277807508927251 36076669571662383 171038646015055 27754047533893147 4886858303357807 126376794624547987 818053859966057 515249729174635 91226819083066709 51184458503720123 12953762645059613 549394921418509933 4571375756829635 67210832299218 13173733553404193 1137507979452397 41640195677514031 17883675186987323 41767333697271 39287169202118971 352075446710771 95494490611184539 6623074914007055 611654019564203 2450220704607977 9340700690041045 412654511451608879 65524666434626623 7920166756290303 3485383632444791 26804409868225073 205812992521255 83641602274113289 83168788725341749 133375244690180561 1267725461518355 55922208836431249 25869416988312499 179712888079951729 39692450311463339 1073437766073777 7308322869925 8855355872551097 101435416920794723 983178652078995 40583788656645 1339900292460561 533945005727861 11992430512583543 2943454711380775 8860789432671977 94032825942993 79436206226377 6028804560401779 221387336975093453 21941780708616819 163155998262309 34987772516954794 54995845853311571 414445439049450569 1078005800489667 416648563312306 11935980552895886 14361772982967137 1474304659665635 201331731648277957 29628300874506503 2396356399545053 13372095253338409 58707567322806389 3608284821602383 5001038424248209 230704781330075 7532451924272885 53467402918416311 3986358538186409 162280107617758 14536283792152589 650737365466300109 4915153606092386 3572500116123211 41347484899397237 6588914057036655 1636022540838049 51020981632907191 35807457086628071 17945256108962191 47481149940484843 744414729867613 21629201644701079 55826677806587147 187604273320935967 5810102548915223 5912874741345 64186671492707137 776006743503628711 15764323762694123 338212044082619 192282299213199 10486368162441661 594179667324061 20751438563350231 106689654028321 43405991863975793 1368216517836259 37248808921142 18865414602348821 23535427610090659 4806233608107533 110217906748971 74397349522878 2439151354799661 303819989561166653 1242606749522285 3295930557163429 1672718023335147 307110098685481 1598624110036811 2815798784259635 126033972107942651 1189313090271246 78736289102551129 1512133911897 26967499072578429 53419858754792569 2697393088480246 810835169306981 893868111221111 29109557251475519 1538320089505745 10619687973178543 58878120264666 88996935635725 47309975194911 4871283280875235 29189887112855 370815519936091451 1426881516554767 569149345087771061 206051365158706279 197502194860400569 42939618050238 510631209615918397 30983843460511079 17269533304399893 115230828911365427 18112286586539665 131387549046829399 1182666213521859 1381660664597731 447884800145497 20369552198321561 10530974443959853 85073780496671189 7949148832972385 31125152426956937 5374352195505271 7967397831099215 12575451254281519 29298312961718469 16029653718230 68360906067486 151626484940126 168741348363637 29299918761161481 101253753081543127 52606837311713219 14111458449913349 42816938498554597 1778325043703299 1238774109299051 1259703404089741 560571364322098453 56525333718610163 50416017212332421 12708381633540449 756075210905364391 11054605462243121 3203866213099355 3053716741382097 544187916322435 6037954272995289 20056602325338397 709332056901962 1305446699458717 68356825693421333 208590636900737 1917634629881201 5257499911701355 50470176695465033 643630619159465 26612011972007 9427216686438677 37157241441328799 865196157884619 2385369690054535 10661516769921861 1146082440377841 43187459216895871 18570719252004139 891431146254047 38060503081055 2712450888305366 1096317561002703 184189873252385 1472536203281986 176231968109015 31826957529682507 23640459702974717 876795527496733 114510445417303283 182118877059725 1074387797846835 24483333790680941 577738717493379 370689206159075993 6621934843966195 1024342001785739 318251201985535 264171590876245 62857674021209911 12060201100519147 2324578072296985 1159553622945939 3384611836643193 4934126030854423 540379644130746521 35109231845121677 44169353336515 210542940129410 27097748846170313 11623854246638255 7862229802590359 11511277713824203 2721457337035805 225734989182188369 17504998734931301 12092576003219023 77409489721695331 3002371147639383 11893319161289501 97847896090234981 896095745618645 44649896837637 7263963632384711 26189532186331031 184687331968605 253199792809776649 149752394278185 912553097116115 499274193789 5370316067889721 36777527246135 12586590347589251 160842149332293 131508719132113355 39634620345125531 24485653902340267 85897548576569951 10563477403871139 15889228563424178 2584050418277630 525952310185393 42491001759826919 876372283032213 1036299168267566 3788583479077327 28142912094517157 20655472193572439 81513585119589 439607582238354 134456812459202 237627877739101147 27122630700039 161843017922945183 34643948600383003 89379336873447799 18403224343735 268576988755512827 23855334299386361 493076713447149 720299983545386021 4170953812536251 118243413592335373 524343521988923 43475325281913553 3362752089638517 30495250495774207 107016302944578653 101679770239556171 8236209301806031 67512930682595729 258943837723712527 126478811158047341 27474900600713209 62034914040437881 300755493357473 43280674856805857 32663737132628107 201644232004551 415717657054525 7117078656656521 66500332603369709 28778431753944743 2356992010641749 34093943060976743 4753208080785422 116103473037284501 87168744825367421 293904951912275 256433621197727633 12048542048345257 156748680790532609 37955998219838933 1415237155266103 47463723226336319 86166961335807457 3854108691386759 137683517385174371 36839229782170127 190368342327065 1428316702823215 54697887501985 12232630160074919 102281971093005 10602670177093799 76374663345529381 160655727063295319 27511293077254231 19753816694625247 12613156934458947 8239090357796545 5526446112317333 58353424484901 65752402907723 1556409858609815 130807992147542723 2006736186819413 1614060403947771 2379105032376457 98527906726627807 20212731141603 1376834277903014 2181719398629449 103667546747975 50926198978464455 337403575319031 525268261301199 1385064028238745 1798544730940321 100597224978159 35433240465758141 12665961035043171 77051569985205 890628996255117 15773113696105851 5327869709658545 6616930266644299 13031957328225 18065263592845807 2592979015360105 263881024133883 2247690031974165 5849278820903771 842312989018074 14050257668055869 2128164024455707 1894519103329781 3353076645927463 99901833675690 16884431024366869 43534897280626469 49988337353493 19774126771741317 1120673956293879 299282573718422 4677742735886666 46904180278903279 2633092236950973 4300603743865039 3827503301110699 1070493186256881 596911836472979939 7117170494857087 19244686119186563 88207287681513 118979456541015 811436393172223 7565449766803449 146612433790394 65589865157751977 10908790683208621 67615705043662589 5460637071116931 100768353864468265 15994080553838783 5207667688527821 62658946326325219 621719198644831 15994040782979941 529846933946631 138145403258803661 48107938789527887 2984561234655 23852412278574081 22250645468761021 252552991772985 10242178102053599 802558265470221 5178254940971203 161478837741309767 40784111266353 36627595202665099 10522746766117651 230628178243775 1099060638389441 4200483285993295 148259708970541621 54361816448210137 7775088385094305 11000682066264163 52040821819040101 458955728547771 4386193332690247 141116499512850823 172833866770060717 785376805584279 6193408913370959 327544827241325 54464042322481831 69049253106318019 28557807648774997 68133623179787417 935668998288381 162888668858673 49026060239206543 541935231689803 6612652063469255 463040517158635 614960482623992111 289484552552195 27691938235189741 73156679969557831 54367055345356229 850904112218293789 15433692657431399 172925377320492487 1774590633731823 83715023764835579 1881691506699797 850651181787043 79814397554437 3276757785535585 94826788937185537 181407146773342 7454037329232527 523022580883130 1014838780273647 1186420032049015 2960403691291255 146524686744231 48885802293930121 1784867389866899 352065261923756677 1081038198377398 4848292696195117 114374460806177 31184445567561 7281949710289397 324919508632503781 141989134802726009 4850292968142445 798265351421681 1310465673826865 5129604855160097 234476858556577 96236720008975 538800989248405009 2822883405177134 581334884325317593 23630204714762867 5542903753896745 153240586120270 40143946218207 461441092146497021 604955963976091 11275547189475331 102806119831716511 5256308822193 2160170887328162 350401269391111163 1543281498132517 675845776122541001 13066816064225 2068513004914349 500605943665765 582488747303928511 73988500880069709 19258146043832597 20590299790369985 97972926435001031 255102335637877 420317373716127859 4462633131708455 87906085277184617 5343166327217459 18945241087996135 48623238622417087 31957266913649701 3512881840079062 2275696952933261 22494853387265897 1636823867954135 1537580817700991 413756814875261 5120998918035 13643896881244357 247301123538470837 13225050200044697 36390278689059659 38938667106757319 2518952417519367 12695200757015 190731449314920097 58586307748949279 333615646146874117 58001772328411289 417181453266851701 142323874819083353 974436861000103073 2228839309915918 1135649629991318 991749435243427 137042133609738 2978191103298019 7781388773925 16458043328573 5112448269376691 122817837426314407 26663259916249847 62825789057485927 276724805494786 12028878679177631 203365113069027 225748477835687509 1320473263649911 61621369317668887 44817934976236331 574454081068049 274478577574642477 697155088991330 103515623897748029 332100506863006 55485634302056861 2225154210275059 100062202769727 1636995912724921 7972207411448911 12504907729964671 12652587712371515 215422185832606219 19658317908073541 5117449960439873 932741398710105 850237841923613 72317780962263939 44460728803087085 175300187760220279 479550803568978 21639367866538159 5040377130678789 81306542212693423 10857848737598317 3292205200750585 29938657044842203 5355624092302189 848967210442337 242859847611623 72681740269878365 20518442094897989 1367793982582489 39877654126715651 184929185837034493 9113944451894623 1125402693551913 670975551890995 899374884462093 10982693668170289 57953539812731998 3612515891002955 70631295965890097 12010165986872729 60042717556186363 16168819215872409 38854007600345194 9893901928228085 742795055569281 29416503126537839 2265597855091285 19522941003012967 161107725339639683 38195840259216887 63434148839831 150637380828441 45788911989821 149031940049993 67059634512167399 72158736774553799 94722173357937317 16797878093028851 24895035839651857 766002921618957 316795683064003433 442342125531146377 48753594867747 1684143808475254 652538910308719789 1336361137432867 128535337095122635 20485211267235 102761009951171 71499271548192209 819197711192178271 10422891884985591 399683446001302759 1399119340544705 6214940340214021 49741749138389339 47976900211083217 551974818136413 7219155028942577 193019623400877 5652937302166861 748315247607818 53053337454194363 585796100179745 7209596041245227 30842627882464997 23337750514378655 1135395467813705 4386572263243937 1103314773490195 7918519147825741 570463741100554 59831258392677239 53267932405415 1252453187839882 325198741949014637 201595771682193 13386695104855241 182554245329027 328653238999813 17642425524047177 430704229647106 57277524166156465 1354157100323027 1064855685155703 1603038462765351 16096543384298069 328165481321769 1588596419157429 5513538065314045 6077462721267613 514135625435893531 254268385218614 6366363338513153 32836039265952533 228726971416310 39720938008675 10160163390250433 7506569839904326 49581367605 23797939263720629 113531627025635 6921981127469419 491536480399293 970168953277381 78467930916739 35759384411747539 1265466272934626 276619617532583 731833277001267 25941607629935267 54083320810953 669896490564119 5832149187082669 14809846137808595 10638942559271873 228999092478555 210402283245501719 11740985052129 30093407145090601 2328373514140765 30528620406743171 51070783285498597 258392882109135 3286478740140323 26036967701204215 20786021152841659 9630599136846391 130541751924435859 761766472202525177 81309001709425 16172879375027603 2449822579252321 113376691856554 34834555858201949 19454984015230771 39369644429157 63152753089006633 1351233716243047 4326898693634035 103558417146965 75220538868984793 1289319582625626 631989873789006 212388775420719167 79605685398146529 3338855716295827 3310435222772367 93431344702946839 177692972983449 365082669625479 31357597386882755 383003759543407913 319928656229169 18539671248189 29881474554729 9175933226239971 7223079828076385 36568302906590 5371011270815267 8436300332145 1898531133221515 2754921729492691 5312330363079727 40954747262197873 296141052443327 120101140326974603 63094205280306 2604581621846491 13751013823635 121703123415106493 16888392125757439 508675868949842 85492410154445849 58971708326265 9978302174617843 38752103751902755 16266369400930985 18882270587408127 943881015354545 148962506132982 25748550080139271 719114481114534517 7353942595545 6104545121074001 413777066266954 4196590516990355