690611871887141698 1638454347798170497 1026098781404448320 412631164917622030 1497597300494598971 1443141612602737507 750300235955883024 318170255770178934 238572174381519450 96889255974201740 898498086085348624 483166906566056826 1651625127196431111 1840565578492983404 256340621596986527 845440730209490115 557819923350419610 789617400020214143 18836453936911185 692512558807410033 34403141950798172 1492755704049290457 1273363268901217832 27770725653518644 292221952122631967 50635837737901087 360530347390142346 1774248522805872998 1226727801341074858 929178558263836002 116314497718406295 223008417555914877 235253606267363038 1633317851442514997 340483257995856227 389497436759309885 1177242245374305279 138146549961176631 587090292189145418 12162470237166962 1136790597341520874 780928855347183058 1934026514218789057 1479669031828654525 453083602905126602 373003366887353484 142480210597534986 972295830107909800 399483348119180720 742915861848756964 143879930990487932 966855082601157802 1200230313660125771 498510708596780605 1450263596218385858 259061737936985841 1254942265623777174 645673204076904699 464621014975970090 614713258334487101 1530030907834620123 62543251415032241 292635951334270757 78082702238283330 1399362043902360693 123014872217601035 883650702473005864 711467370216112796 792915886060775019 787944121746227725 117211931174255290 1692739755099960212 318222802283851933 157435064271277800 215236947391368635 9322629700547503 930852046259005282 898529115472808955 282186900715119755 1554298887544992845 328084849084587737 468270739535981418 425637747037725477 1050790418642965818 1434417908082356537 22566866542855390 18014013934491948 222250522725345193 201475482798518856 941635873600301089 1311800412612113649 1150405321641265725 842149318327472968 568543452975219247 244643384142183016 667165462457790663 402262892595291076 482660059539716871 294213491497266864 227004906141912928 655176620261298338 335202045654485582 607529694659864009 849095231651341215 404157028922181857 743425658468160048 366941025650458478 256818333551156843 412543347936391353 946281442418569639 503773163218271896 127449103631423144 785419030515677593 1487035431824762269 1542242579612774600 1706224851441211323 162677011616880885 722074716352362643 272863550605484544 826562951497050192 1384396300522475040 89305362687105435 808579126427939808 751175290676511782 146535171025094645 16658145966334795 427735906965713475 517255348080193665 187408109935483956 77038356910357643 132068286642684750 848382558054793453 1042759730029060807 933382581574770624 1038276509578478688 432381504458475589 1012237929277421014 280406312344231667 249220380101792405 300719780265738519 301512566274888306 807937214252892606 561176551981782285 53938022797648177 634379492010094801 618748179686902083 1457576276471981005 691492090065052240 1025644117582545746 999905862916952431 157586097868401188 251858282469466530 1479870499670631845 1478244688005256441 447126218946372941 973748333706809283 375298917913788641 1156499900820568925 578356813059645203 914357210107488442 404984851061691820 628208335004880522 380531708878643449 317051334256495598 115494286020725636 590029896319995926 1568163248056689234 1249925908576442578 338454345940810155 372108126021647224 358427872728998456 322048814128217872 257213292333746263 49939980397257053 170432978431878365 183640759659778776 106882549238745749 1809650778764689569 592201011844074096 247457802468878980 259182525611572463 10949310284411586 413533681649065979 553063024952755095 1213521296905278818 366182083006330490 1264522345086101813 597526854819788313 707433330856122766 976865534639304205 816026221965781382 229163025350767708 415425013338484831 378714213079415969 242627546480527933 1053988549030515165 1047693801715926926 343938617032973152 1424012728052737898 1204406745894921096 971000669193375800 33593631934805184 445390930745666851 50279772425938035 1123851470282769425 927283338544192137 694935686807477818 1543730748248533107 1012351574407676617 1273125669220901943 380180432336183098 595384460467144404 1861536162485009880 1246896636422500587 66978563929583259 1234235756593766444 307581552196910301 1011770042916977675 268699609711727036 453110622943661583 1384935437008811150 376582414887165968 78843223523786526 115668482119034250 1341440792278157491 62918800058900975 283183888239223202 64406638215408714 147079825125357374 861945138353475769 742846502385113878 1472765736559736276 956062938153373443 1173837860691854666 274657769532328180 1252489973694215994 378243941366841540 661288283377009903 236237394382175343 200042935437569419 94346416519722352 647791023058245308 1452579215871556239 328713216608933874 704130946592792044 1410901396503858419 155553963070012275 904755131270527322 1139678121677682935 114175175050496602 790035666047351596 1220236256383613550 435043851621467792 280064352895487874 167736460888479894 89570030001866100 374221983693403292 157552384844096898 474965079792523177 25020054854317827 1015375253781530416 54699426634172437 561869055654359129 1235320980858815821 724830623539876324 1261700777082197930 557720622576402507 1123839910170570452 404076682835629839 639088699651277803 300412282076271613 419666079928056465 1275188909526611686 172019223869152449 170694368021985708 261184727304671045 903753445333053246 14158339577363220 507972123707101191 901138038085726436 173411660341902479 396319425660289793 1069243073669933896 50362733938989381 1269114340256218130 985568254882017736 497589868660059615 398591755764724618 861337491273238680 466381836347086712 938076529580884733 1165406029951429285 449289537191708011 61280053542784035 299120444054799427 43631060872367492 1073851586278415064 1196087401418435307 516226512202453849 22491963795706866 1289310968871503326 544246187835808956 1347897112343254761 53240119950963345 585553807512716869 358436010983838483 341402339593450392 398923407921086214 1327933688736807701 1027675413109990181 309482361299861118 816137103515454051 484534000144877656 470276699410476599 674394464136418215 322649234014275801 30312415329818772 1008201469403269947 745867358243985467 768764003923291111 1360839996142270467 655230390960989227 29949800932508925 8216183368963339 584558574891257831 1469604524514624937 559798519755030125 346825413369112425 717810357923797925 575459904008610794 524321403804621511 1602121623355244603 1416203476091423898 1338097936162130254 509850638924106927 159767254116178352 773944434908823806 541408286725813395 282643089235624843 791607407483294958 54965727688848504 349518081670816981 43683986184878908 144286529407449558 752246796030945402 1090062846115694615 77578444323821324 683508955696982482 41722884725713955 414915012489648959 1145023656817347892 58932749824033389 1315120672895780494 1300814916518360170 131650379626787077 74375546477237603 757686362705521354 1059888505679382550 25473046088719706 870082269605046533 282090456842210750 42414449438297951 2641664029045144 1279317700220245282 300752968895638382 103610833554067345 220721698739039085 78368009415945187 871350501444936144 26789983207728927 134345456115487484 4094736615176161 506442825331934294 1069082213472995262 615779884222687974 672422496201328849 203095676861261435 877507738503919697 290239391934353474 770342563456544305 294423523457054543 556256398952289285 261181704755828650 4061172704034381 1495129723991772484 1096098726336684981 539566279521033542 119703536472658571 112613905376242808 874088431394260638 296586453970219212 818280294005898550 522756636600367071 705205423000168926 1023223781867270533 96339223078855139 392322623118690643 1199643469652597744 539394792068920311 885270834638056449 1924367186285627801 350991621593792445 125434438733294751 1075077386289314870 620485120369683883 24763301889793924 655432155979883229 247698406272638299 711000555545732340 795753187034337544 656773970718237125 625731778787164474 1233186057046502173 867771354321977674 514650038835653220 171853004412182993 965593506815193420 293967389973923982 150085967858017366 153480888526910356 397904299798342818 1015203489762499613 1268984133532669262 566911868806576044 982549606824713866 782113022057766747 899083481303715906 222364565897825461 280306637158976080 1012332738610897851 766691017839988 38711319944988385 541633728517256144 234553026146121529 1652906407544600030 147966089745214053 1078014308880614558 479682672356199120 65599807522487730 736904396288774601 4844050365867135 472486423056312913 1157601214021959639 307960326004650993 531281110556177847 280617117155325048 522602851482554847 1430318568185788745 254231020143185691 227937150642054557 977785589799379040 576271475164717335 696548606641888166 268329296076048268 118166650324926248 648485503037740371 1250531645283214248 188935052798276430 589880158565157667 339386647335727099 158935232175026968 974522349846030092 684091538076599037 608091808441808964 366835600079103961 625043912630191540 1708997227144007121 951638241538126148 441641976549614853 981048298133565395 718108851477007113 36437059229359090 594848996103349840 1160881408563257767 1669642283214326159 161662677326720203 940756134233631300 57875357366234098 1229512856748895836 279799255987921037 928458302222171354 1028201573377325516 147092863224355116 796691655155227930 613921098770499280 1071481417109135056 81326554854594366 1488847659717248291 564152238566864945 345595201332598374 469447539593503643 47529129595356273 516342359455751535 1432321991732019753 711428310781913986 1761181562767965536 1011912377187353514 1165190821475145770 1551486319584257473 96791771298372476 204043111846326745 787448487571111865 545150220133559315 1508963852367384820 1167954472496480114 299369049944585640 43038111875600325 384692720928019120 420846939060174593 721128330727276450 173847909051769373 526341111010687176 200661403518664166 679863523867083590 68232952852712016 311022899641323150 1383174240260385970 1121053794111524281 522357615086071438 1180296341709998240 805217951591726143 131709844284104815 207416372254384407 225269851956196424 161701220584469155 728869247468510416 584568187091146450 1246720720391182932 108402891435591620 682982330511933388 108379329847863959 571742283924731020 8246405972253982 945622417904277132 406015338974790338 829695905626656505 1397296024328818017 409593467197184464 169178814806816139 1305947340561404897 347729493857960151 644406915881848581 472419217007212507 668194171558704255 1418105396593208570 1127347069855746311 324430177440416599 1164518161608870398 775605231159862105 821787441704866161 1104802328772980771 471957913434476447 329045653004285625 1146211381445960508 256296979285033475 427312648460311618 767458066576350613 1123646961326454377 1720596063086487369 595951852448054933 608482470647623336 516877934991161138 1614160135381160703 1605595899955357191 314870977699754651 234021261751514740 417874167370760701 133139817840177239 173848413933539123 514271032267084987 374876712119738495 115230553494081682 584811267230332183 305741099694493028 945018070413345085 823916538860808783 541224647568154619 1327530561159182884 106142768809869840 1400426384506470743 590835880661349963 474575331811659147 1392632788081037952 719817239966827533 62205883214450157 1669389399443621146 191487348408080480 1254845413439330510 504514639913178167 219032656560513109 279042465338403741 81497368252240022 575688286357720331 107604233704075013 329438967758596524 1163465343315134 473459049597171525 201672068360699868 504825271294615044 806511197810822849 376474039651931275 707817482177624867 259609760022498042 48910988276439712 205219898338029898 596317458278313996 335935243291241184 1253676184875895939 769027703172621492 504720975843514869 496091963193634481 110573726352802578 739266519621200410 1308231780422955683 400504484061704076 1067508029819983646 1394506700695236063 381084651092500090 798499359462279107 83350016448765060 721415958764093633 345253269481770702 1551435643376343850 310778009932089130 14350444896389596 1408210288422933170 280336520705259783 154817692942732388 192182001910472345 335147251602859480 1023686681080425258 271832596231776477 29941193022029451 1239037477007664541 1340371216052642513 130973654301426423 679096500583901020 759194610139000548 150013523023745739 321716495138926921 1499172212467410934 1634196627655388904 76985057730179525 20160044697575238 1521709004363490947 1042778853147297191 1899740106489566447 144287790245022351 80956134294726617 466105159328460757 526722320979750463 843103599401623902 79520934547060796 779785403120270011 536504517048924709 1250680040591963099 443895288697012874 799102762945919574 525116372125648550 1303628905139198545 383982631090197145 471318068835897226 452629766778322158 483544229525306303 309024228388441115 789221785941542474 174584876104006461 816053302232164641 338105969514711203 1230696460902707505 468132507442066535 434561103709517261 1640715791636332233 889562481646780439 733558438008785212 991774790505518792 1129530986136703306 317234589018750619 1145678600726998743 950359802144150485 848810262215752674 1132175210280201228 936463625683273319 676396810843680324 542974613178224014 359849049654496988 746862295306871437 606694848204708733 32088109164307791 459790016045407986 1134503405535849844 816939063004174540 249468749402626077 22618983473918227 555320814550479250 499699195294509439 675907398978027682 1021204378697417566 47050532807888130 1067633065878500780 999448782631611959 182422509263762930 176056079824672464 441026617763157490 311788388785589041 1180518385378255674 250641564043319980 1347042408545693819 270047842390594683 1302085129078183373 44215921904518642 1191248180435453949 363535001241923229 620660162653434324 1093325133175480405 61960358681566200 603158104065619757 1328974985011473890 23961615367627275 1424509732623168818 269272427554214085 694319343388193707 73869668567496664 1268897537209383126 148914305392965704 621868019828662530 74876144849635999 357594838004984910 560190769036199742 279985071934795660 786646798594912229 1656236719397746944 578844256563253425 774548847526548237 1011062358726451057 1216187809379679276 1388252664002461916 644801334204307352 56393239933353374 1577608919472442703 456959487829586296 234136442656348418 528920863323865832 1460334579936295730 639547338172493386 487612676816722782 577041310757458510 816654999560285471 293168498124844973 746831102865953717 1398038888839422260 617546960189686811 1070014754430915904 528343234865047735 852349179601135022 39845033944981240 803899943048909518 10860629712310542 1438442503947797565 1044934121642235107 1170908724940902964 958371650950620537 1046491601934816446 965344069177875551 866811106769854358 116546629053723379 1332252692806541802 675374790707037497 791507787464143280 14672468527547047 706620598246247023 265597713872505805 622320739424209513 281466653243642718 411740100330478296 175391354121562803 403433390997549681 1634871071254743884 202580566877581444 426575887332645628 725622819394479189 191921045887313942 1229975660439913223 281915378564835258 387094805028152236 78792601184225845 515237267176676160 415405983901688936 467110795980512533 1196921741375801161 882195721374538209 225591658405754580 622887827997092879 101243472813459458 247023718186218223 287097097219087809 210633621791040662 173079775575943248 753390539749673386 793356282921204974 36052500744910528 816635567838052354 814155846291415382 294081311514760012 1698345095312606826 1743528370831934737 954435326522188146 67865401639913526 394887660682660546 686651834931986987 1082249502341888464 688669243516598647 711953343812458617 1777340610690113041 734164850075832416 242344512752684706 339484503718762607 468116900618154819 343999437220720396 1180445652650398039 361115243030747581 508272558872412896 1280125464982852250 1004413453303649243 694912958423645763 908141775309534717 131881365602674862 173042370020700145 1506943099914448279 145774768877085389 615043042931071912 219420777522849728 726978931704057967 917224778046555563 235446404154510806 7582746845513760 1266358025370446037 680983154856007562 136355380116584198 1016237978866922575 424776081587896954 363638236726812874 78731822769777203 1155801193133302937 565412551301844434 179928042544268954 1220179540485750122 1334404096721440999 250074006202127704 1126092766077220992 627283915402702836 337299826130238649 394802340844916296 185084787896873089 1236219220716561441 83339505995008301 439284299888545668 1004837894128380993 715597675169713659 1613949799500626450 532492904406298713 1110893521278345895 467662167037518035 1389352116857852134 343747652810844543 418018678848076607 186274760738497752 451664483573472608 1252091616383312005 424428375804798124 149246610957957233 1483133283731405538 341771836701728719 34372191545806755 1452289344229629266 1051150476902090577 151553104041537208 368233881440297096 1035534785460560762 607840788618276038 156806506063883250 1288596840289150957 54714272555321725 294602436667346232 137385134176390657 1375970980471122167 465315717578432602 165059196998104601 943998490571971868 772081959367846581 189453112295542458 858911613435333971 346569303593583480 463210515596483881 1794244523025673657 713014862606823574 236952467788061275 1094780441503817699 1127636846189516056 312105201739978933 334662583610595571 484211547179720362 478984433209028299 278451531283091367 280654063589856771 801713638909963417 398059267115429438 1119647482400072194 1135976089070553376 913041026903864455 259321273253807651 47104170923918388 269026200641176213 516800928632468971 958259653928543992 477720523053088236 67867209638959495 1513004255987575400 521790248230013626 601321628429138691 14945953852706391 334269019518476622 291813460586584645 433098222753608678 526142852834234517 315282053408138850 364668709036576961 233911533657058522 1031457709452219664 35750932690944471 404752284686763792 211153208335343867 1383532216857905382 787600150414395225 483566703308334609 1231777809760150560 50444732076997639 1230820632317752592 538540004367534219 560265427614557489 1163467061929285527 1074672737308920999 1007107409325990436 262242900848086347 1290525280866865760 953325242987797622 269541981795184412 192272666959186568 910825537521393497 836904854391317619 352964377359617677 1285150497127938187 151297431653854254 191183810877937951 746804951095557049 122783778439880202 1521225675719863581 1123709533888211810 2080913604990785 638186842159543003 1894677526327903283 1721269535184696588 759374778003090704 214796297512678318 1092012742088049394 10468956062758313 225772080937334246 641238815687901281 61277514486403605 183290396622805176 1334005228650550999 360221311805070932 138140730908410325 83722278082438997 224525492076437550 811688810705525640 319449348025793472 716517107459923820 163906240811348949 421562165063797071 306705917921137105 956406021463490165 315273270137391227 580825635798097848 356224661925810545 445257825512430079 25161973731177442 78737531595729635 884506558160342031 148804417774724101 791133562359135006 228902289349950665 372439004612298162 444968127416711625 126251665748666677 521822011126537194 1639097671164686491 1235119956501906092 438268516188865211 1040990729147095802