0 0 1 1 2 2 3 9 4 24 5 50 6 102 7 210 8 424 9 837 10 1630 11 3146 12 6024 13 11453 14 21644 15 40695 16 76176 17 142035 18 263916 19 488870 20 903060 21 1663998 22 3059166 23 5612483 24 10277448 25 18787150 26 34287916 27 62485371 28 113715448 29 206683725 30 375211710 31 680399005 32 1232533696 33 2230537914 34 4032936962 35 7285467210 36 13150392372 37 23718366817 38 42747773618 39 76991247762 40 138574585840 41 249260981945 42 448091372484 43 805068054915 44 1445651669132 45 2594599596135 46 4654387214868 47 8345442785902 48 14956831822896 49 26794231168054 50 47980201899050 51 85883372429343 52 153670004573852 53 274858060133270 54 491443068683988 55 878393251862775 56 1569499476237168 57 2803463141927961 58 5006045993738234 59 8936463798729009 60 15948204137910120 61 28453599712667586 62 50751153654511262 63 90498551021403714 64 161334741348721984 65 287546527107286525 66 512372193480105222 67 912774011858370010 68 1625714290841254104 69 2894884549235035317 70 5153793868508161660 71 9173481724231033231 72 16325075357315739144 73 29046406118574688763 74 51671148140878527804 75 91901902562586535350 76 163426950909898316236 77 290567915506872220910 78 516533368119059197686 79 918074062244643052795 80 1631501435740253312240 81 2898873999930359110878 82 5149973798256325023996 83 9147788317392696214643 84 16246662057283949726568 85 28850319923901639779685 86 51224414829097877836726 87 90937844126304180892101 88 161419099624148613998608 89 286489758891023642002250 90 508403406222057910019130 91 902098958389754683487930 92 1600469724875580539804876 93 2839157147163016355500569 94 5035947376784719404010842 95 8931487235018581482465570 96 15838653448523656396732992 97 28084429400237777734822577 98 49792828005447516604827828 99 88271957742818853430967067 100 156471199190651142081092100 101 277333690999216390004420495 102 491505380634586144165704804 103 870988009583516077442846590 104 1543316992048780264655326312 105 2734374180143942939667569190 106 4844192105419037552494623298 107 8581162315457549671017792087 108 15199627388468175694552200516 109 26920463367435959820599749414 110 47675533872824000993399242660 111 84425318070895683027544394223 112 149490844834409668390160575712 113 264680449773507583970859255345 114 468592268495230162687391017458 115 829535458370066784293848756825 116 1468391799246850687987091121848 117 2599062180468768756208098531666 118 4600019388850826288787542784214 119 8140882063438415565758805673394 120 14406304655471967033523408065240 121 25491979812142123282905895754421 122 45105019313803739705527360687022 123 79802592595234827318387475282794 124 141182354831635780412934139771944 125 249755807824751498061334403198125 126 441797216280393854682709205866092 127 781453243002172332376646692112935 128 1382152912993322202644914843462784 129 2444458569586897187616843244640547 130 4322979437816587471153952707756940 131 7644656221430074524205090971930566 132 13517844381099496192443717070069764 133 23901876557767048586297005466847198 134 42260244310149199152575273385587214 135 74715003379487387380846970472904755 136 132086918103202726740755918264934296 137 233500767748715452522590806369804910 138 412756269836258379148183465662730956 139 729585576637051574716343222961503595 140 1289544465955760681017156012324008920 141 2279157017101624354147376339711339133 142 4028008000707179061348136988831345326 143 7118440584692077638803286001149539053 144 12579348990794023677207303028518350688 145 22228518729033051260679405143294058970 146 39277354044232121532830430131905308786 147 69399053808346666205021575471170641706 148 122615331556899101017402071823891047268 149 216628791394639849448675709599389059025 150 382708417333356260100419216879777026050 151 676083830624678410593908618630783383730 152 1194301662654380884255375792531786471056 153 2109641823201842922646970779800773895849 154 3726360465194756145996933338773078999972 155 6581769787642932971420783062484639525555 156 11624718229258348685393875953827584863612 157 20530727361019202533714394540469896380087 158 36258398452159840082072919887026279812788 159 64031769187047241750611548613573436628622 160 113074638165144508082170295392013721651360 161 199672358117031374048244405351592994011670 162 352576962831522754175295454427711074742874 163 622548755222834089782110860119084144912015 164 1099199341700600181374435846399680080448492 165 1940722329012617616029357966862970937394870 166 3426371061095178383701323192940925029018228 167 6049084111940452612267552251892363405308647 168 10678967894377590361555164684913785884333136 169 18851831555553994267643255384311934608600649 170 33278413538441893707025011061740840209505770 171 58743071420184627481607027210131530586516353 172 103689751474308888323195532662227561100568072 173 183020752505823907417916533954941637460563170 174 323035557223070994260741393882196249043281678 175 570145861123600518213011198461012630890985250 176 1006253588121302471435307014327907269528316528 177 1775885198081346354102810598178346191338848621 178 3134068397761157652286398063348691402135556694 179 5530804987606682803179081011796519783850108154 180 9760108976765481108603545187564300535717290360 181 17222951692701046183201632898873302804053257381 182 30391157655086996875598070406171854807481533532 183 53625800984142151989378335826369843313592055999 184 94620964855877706214188756284110906720776774904 185 166950653951598942672093277484221263113762150475 186 294561638709184072219319955769761703046921845212 187 519698778959171057750955524660005864072724657110 188 916884827324982229752676848752794114907759163964 189 1617579326769625552899426770990457148035370525902 190 2853673166385034997620777159240622191403413362470 191 5034204397543193964614378114291783389464443532651 192 8880666335064566084648616977452422748209248760384 193 15665652195151976173890126497396020430036755061758 194 27633745149768765863297363707645254791824103956124 195 48743810456835077537010634686951303363780616552035 196 85978088053018094519964009668390638130877602742856 197 151650827666500565372808636151359221048541614075285 198 267479557395299716540159112195914219744328280738726 199 471764577720514208911220117368983353806037425050645 200 832049368008072845251681470532907584330778815655600 201 1467445577397702711419234054986249400608126915308138 202 2587999348168943481159025802616208924528623539316906 203 4564105534859522550782196705140337249860333381501338 204 8048902272816010059713910104659106422132206273037308 205 14194078242427683745612587552257240548353451668762505 206 25030377587914425100651727438274893754024926644210346 207 44138479978630229784202679092055252457919687458309186 208 77831824199070522328411694136484024062180911839048928 209 137241990250621340052923752366145616877991903292363425 210 241995261952310836874693547006490743790850330728451220 211 426694328540188458686379310512009702938633338522030155 212 752345145324610276640593634269383541128292678548757236 213 1326501398937579490300261903394605120902955287191526879 214 2338776541584405026879729746597530945213416349709166852 215 4123445535612862865825476160725581658216231812534437790 216 7269798955075512941120194486355382643447113828603734232 217 12816670823552439373899797901706958070574738120081161222 218 22595337722062380613392163092581198345524196531197328498 219 39833943683554880091222848664387889297773758725479369927 220 70222893097423628927107453655382834695381762567561513620 221 123792734877515484988361624494141586343833982348821030470 222 218224097108566909677857453884749214759769286098363205444 223 384681623956514423740675075467960341279968687020812366815 224 678096406597678381759241591487476001397377433667950260672 225 1195288633426743395481244572626307094842133183802644579425 226 2106907928974762626473907720297288682857520026966015474658 227 3713725694481706639227590900291723307537406761799739532457 228 6545844122454781199961669454754795162870586907822242983256 229 11537537918882586085696163983428029090707147483588492843634 230 20335382323073892255213893559212380004828797857326212194630 231 35841265265842988367777223431319770185481701035838038323858 232 63169317485938861106175443077085157375061260858448085863432 233 111332245243155793081536721167774009980995653998623668894245 234 196212987751988865591118757512543079780904975831558072070398 235 345801284862704127098152867484437083479555487537052530023050 236 609421245176735852284582589787135288609594319072713136171208 237 1073991341532907608533015756201157626906136756745825585900701 238 1892675838487868480114788902684188740526719205750347598286924 239 3335370081761744685578493068687747664510659056941945519902039 240 5877656701406953640005607424373458620449375937619631312410480 241 10357545843810786862046138232556526297102814010208183532767091 242 18251645902821630685829371205306075715348037922433819420213292 243 32161758683497629334878396677854378333065529624249106369876454 244 56672215197926307087828348987744230309038494243677997034293364 245 99860398209647464741221273732963643620723049531076665880277950 246 175958059224124259102125194086724678024070472878360958186667582 247 310040091370514418323363848664365965694440173502465743129040035 248 546285194869738999672817549746579185763266704033831626825895144 249 962529267264732704498510204153284881212244823598421355946666382 250 1695904733164330656781306838164419871248075351632160665398459500 251 2988009761673389360017281297336101196253649717854420821717067611 252 5264482400464179305552860139786706169348092057172659824099448504 253 9275183392847665061325314034179104727129791147930169089275563693 254 16341147412483993697505451749750680290373356740813450100883109534 255 28789615086332042064364780618143378694818889709102540678740661565 256 50720379015371747975867251236718313074332929077323858502855804416 257 89355748093415345646774900547858849377452097156400943924381916410 258 157418556122234329447655287659803893065768858950896296602872939746 259 277321046021135843777036941146977716823882901117306701601122434570 260 488543523594950822854753295219185116893230810993027029075862789780 261 860631557463728931096218479069696525590825473637186143019015555393 262 1516089700972313145997981903405521622298941405775419153559163419986 263 2670706734721958028906487479555878389644868762395580071853488876498 264 4704583995781610070048021490746788934446622345071504185393126298928 265 8287241994478692129192429760027925022719376593247867873262077824665 266 14597975498027797579268289118858836644860697984340176300976837985156 267 25713968170799805178574014789710484820588979974238274881525509688291 268 45293875451468140575415788607828760034265675944057469022995660628588 269 79781797053688318171056207108003225448344504798349373541312986893575 270 140527767033780046595169577958318128398006484294205679372677881357140 271 247522406669376997943309875361363045271610083555312400701871617542830 272 435974390383188731129360073764981096213457339489960796166392981638416 273 767894521182868101545575037527585791618427610315332652148310386540534 274 1352497065935610269856847695505221909695017817835053117002354267961482 275 2382129182611351642232834571447077271339867692401481313812597330539775 276 4195546556317983852708352141861994857977856509854217607325226479169852 277 7389347293400147133165022396327517451105493335866247179328809954240982 278 13014214253665291392484535686584645223142349230714009879357921376818708 279 22920506289799780114202068715792917004875845530131229098203596153531607 280 40366851915305428651958255859707859730377681769135161666636424075928880 281 71091882907438662674886582994221133420198127928013049357665453500033145 282 125201534638876612924208223331264691256302878286336829374607633010967514 283 220492502367638582640056635915856310857088813666985618440625407530982865 284 388304637831333754640425024087625786546447685501872433644715703608925352 285 683826527956380964081891148875470563935964008091670847629498151813769730 286 1204242539748541656402128059943676352436206984012569289469107148656723838 287 2120687492776005018932962175136663440214693560821219191156156680264816642 288 3734514181290787700964207162199738027582952709297758352870037404007913376 289 6576371140511494734903161625523072026216877893217539012059167667001115869 290 11580660150296002738937893553658774159802402092629543892222131182280877990 291 20392719933520446006175401530023657587269039422826863389281675895339891738 292 35909707214724265877135975030611377937641429085976501604641941681514336792 293 63232955326798500613598496285903663669632714754408691890498578240448695445 294 111344824968223271302783192460640867802135313652726538479970360263338039868 295 196061160692925957504453260142485945173636269778220244030718336920607188975 296 345229668566278765770437897874852207226058017046115571449174167745919910888 297 607882577778834528551835252510019144615076576408582732859718127305510053531 298 1070351342472977643447578238883870616536723254186167156704640937752856737404 299 1884638805761594251571630415647429187879238224229808823271150451337077533174 300 3318371788467753131765997582796677906401919970926864842350660417512506813100 301 5842747661684771809596923543662482943755686945716706604572623950588384842926 302 10287371525128636031316832584480272463207136167524704414560493403401780201302 303 18112856939571581558766943719746835777768121632174474549104003906666668381659 304 31890751904334586105614015312508204221575944537489037614573156787145065639824 305 56148461593430724221731141470066948905084032351097917489598614759736945355550 306 98856742494403479936685822905826510622562965055387317859571662222732759739452 307 174048422533751683509242557704517457483021310568356321667162244378261594314835 308 306428587561511796305389120495984837611661030457067941059592423209277719318824 309 539490608911901933330021452746728497423857654437771754624875435772876605943237 310 949803904291556519197625587336602849399369593306587510211686431724074700123030 311 1672166399790503072748136071660948223649233974260022269348781139309126083294821 312 2943882991649625681341773169127830999029038767623180164051049292016717600396624 313 5182712701634585646515458190119061481237981262929032888709274345732472917162378 314 9124084364188116408866536023989407182912302603422722203755214756400444557991194 315 16062644397561401585748583333631981921524267102731064386126100434436888709198970 316 28277461551965742988477647041651992078805044885059677862459388660550314456306476 317 49780522082959080949976423624751926251767329790729831970819186290044537449665785 318 87634305996089238950887775342050900112270063210068921619868441420943600759990266 319 154271094837331567277033139059303838688271831836515851417485632901693037732630370 320 271575572541651292922906841368436107856181934006769885031847043631099531647448960 321 478071225410725881376079775796139170945966297982137092826381771076342557709040273 322 841570088050491395786113212827360428639783877553079547599195396743752023990323316 323 1481439050710079612992048676506054016551842963806943697811062754346927414998908283 324 2607793047972042796496638379771264758027830308231233418663236869610197678775960548 325 4590482339122983494439322401709770026933227261668087227896042931800531606069398575 326 8080521810947498367628438033334855749713816254318717149096066550425330305434295716 327 14223825194024208128093551269036702988997269934743049254304125079235842073253619646 328 25037406718659197120954303527724721433630296291973058244723104369093690508952786248 329 44071541925795618428831150771175427663658144429661327347679262629382501341101221350 330 77575241130908972112399905789547596534103962518776610739851691020247128756401243810 331 136547588593468333202688337017262575283756816822230929140445279292126568671245459255 332 240348254126998142993127964824932230972481600909534106344643208585896411489490714596 333 423052210346952499400440573863974652951981878318306945471757075224348038708043411814 334 744634319665018318033832997676768828898744988722875261413217690923208766313945552612 335 1310654538709027793473983312194427672703743986935601259319985286812604214759939997135 336 2306904164348753241422915650021262034305398951893009857449000277691776444542983245472 337 4060383211056721568832125436291823696292898811700985998545451297188659148263485225617 338 7146619658630348853273495912725461545999422669172195882940497730726359048712549758418 339 12578548089711530617936033793795900853399479682290363965938036678483188392647334860537 340 22138927609413629826895467693187552660340523810017474527363619606949671608385970459640 341 38965377585872299564817864292716552711404313019706378074320003523885363302943771591570 342 68579997189889548635388709433451377632254272638110831653665930187796300525764511185334 343 120701404558452499162055155556811105351342903409501491270570778021419168921636177938290 344 212433739083431065472916784591764048739368773572900403018325029693702712044272541855032 345 373878931322100789943434041755894269553203312502470349089060216689062976111265915003285 346 658013559751414988034363106538848082485854768068329049222662093224390198077924493309518 347 1158070679575285907210032659960741680856801553904904349346395217670010601050142095436202 348 2038129064235118562618693929866594435204885148540855332379820088854607549496762047323496 349 3586944954995154417487366603782261794955237960367917098097659806665379154764321907289229 350 6312685836825317311739634561919714731670214284746357543236574937116407178166204739437100 351 11109642793045353767821631075702948259313238722132725581263549323010663495853332392388743 352 19551608359424001719065149118036738520166419539297462641791734407179079099540582037613152 353 34408154374294967270359139570308691129584310474208863163930037240063087216161334695507395 354 60553155760536585087633316495331378449572676342310221440183663294135970111722698980752588 355 106563559706349258409653070409236224513602356758233652709962579631753949469467705585286150 356 187532788460092708363545102086111263320603397287358241592660413875588024820340186486948068 357 330021532219822606840574854169843050031333554639310262634637890767676281757311864525891486 358 580769677943312735022433774164045718774466795080062673727514581209967919698181165143233134 359 1022026607829903460084198725527965098035035494627781884824817854676781242830840127678839059 360 1798527578330371461159588696039229133655957586603978948758450702644806948403656486766385720 361 3164963090116664618382327938887171311031354813749532045752151964059388546203325516611059886 362 5569508423726839297282407667914447273269616439731894714445853230039324891579781628767628812 363 9800805408706883808576494281088558926168504958436165936517507349938163323005962163368849739 364 17246595279231124040253518946886318740260266339006094086037689418792595043710328636918501784 365 30348812305291745463572895080615241657767839853631264795652156686093239509244076602865314525 366 53404366481290301753422461169837284868579460973341101856004121406523713398854193972780935822 367 93974190482600073407073603868474530573937756079146810866881699768619431424140715019522815885 368 165362562871940264007800005098396939908647359380438187833815725127768908894782655371975097504 369 290979631103199063063359232411372155667952495338338195527294518395682156645605807303590690842 370 512017487001655966768858487631111906895930470047155446532819938348607078739078441804556521810 371 900956506863359563749982594563283008237593366138538624552354581070805858619135591873615004906 372 1585330092186905357788659568009820602318564870584012572884946457057544506891220519695054242244 373 2789539029322684988559623874717714372127876591777789810586855130405492951421934737572339995313 374 4908423869675643218281059679760419760973282621498776522908542885622099926756266133573148232354 375 8636714664471210140222897648828753041973201772895722240199291955348211747577652343966325739250 376 15196794681557627554350784626505130932806802822566827625014198228598487242347711143327855811536 377 26739442488354134894781327859478310380987849798026173664595561177054096442516159070607151707785 378 47048918468978283622283279354478483516020568099555746783238856444357674563615601773843310984036 379 82783522422806641193437865260734217314948670332208062929701018950794691217654055341439796331795 380 145658265858960311699150564558307262108537478331113342839363354081439183500680047984062453858140 381 256285101969744471864246775102484602559282454810646539165531739903712914603026445120324530690903 382 450929445212315088546506378944559213724663027524861262992135590734706037538556422754232070289396 383 793397546520124619578044157058980382270492185962290879264909104962869560136592075969236308762318 384 1395950923706908218487458633558927502660874688473168838979359725915555293301480707062224009847168 385 2456102586427167310644237253892640293474237815544883585202164807986759140386282723983933066481110 386 4321354794606920838417273247494744325941368540780140003052977678283378620568389837863232315492026 387 7603095257960391408066966465468432472422878071117893125369274137457642759555873270464632988240751 388 13376978812056437523801938667639869732400675835093910295013103317664110773358074592455856956896908 389 23535463836862781941485282203313023206393714271608751318837620822545303584042353492450570169621750 390 41408034298987673282245945236976100720288828741294800573647589707583476137985341589444417412204980 391 72852357760097343948739196647620168033491193256516086945700673662338531990806823557228756995770055 392 128173949928671702109099774733744979007495094633934147026562935347436445671322349387738693404085776 393 225503402129867358369550090324361703111176093685435040744402066046359508435309014196442966192396969 394 396737832874754044463975792334803619679623575478881391966858883864359667362942826247935442641015242 395 697993434252468085172511900828052472163136284534920620660354941544829281605745528039810613510131745 396 1227994084118400728193226965639097729551078331981071013491617940151227532344195798436607224907723592 397 2160421259655227936943401112794959077728855601172225685190910281322829261095259787231211673266612002 398 3800824829382608681959435506554525095404509335354529358404009911076411774334919074309537050456528878 399 6686741356666771780032539133487915467983763360868914043307826591234250143095141362570896363211759842 400 11763822623340981134948863352520078442772388372067438915848469884884666727070178965462282849548168400 401 20695679765367139637853768114955319133908771708749540534339308990735116173325729264958320991633543245 402 36408955749702314157813524872806493635787422961397746466983529268150337307624419846963095917858577654 403 64052201762428436140637445149489044169492738090690638972067059022157396125063249139409535430509708090 404 112682695910948726646152566048670043293400120372919424441372208271107012570965321889130333592914774712 405 198233812630617666988263089531360515719385745555438603851680222785245199823644882045404761673469176965 406 348735043790230652271652681243714159780206728766824612408802497403116979700626272012933137263872337948 407 613494697764804275008533639961926251855115547732776130712654356962417373103034591846006174263698009887 408 1079253372321950113226495544756404521291733743018174880778173327563068205237925496565058750490960038616 409 1898599692346739398695048666007393996537860833154945603941858396490301090435895051673624103352860079339 410 3339956432443215911444533442058186558776071887811224636592295512641097857507427860517194459482530034460 411 5875510595749950195479189113873245928192974983738604174789724624209896012904328814167816362294505342998 412 10335889432550569037032784674086344076813989258624595748381915378641180189503933832463628771208725130012 413 18182246335507269401892418784968932898793586231462951375477487160864145410827670750866774477916970339470 414 31984876171380813685189036355564593381351887760771449204500870019080921271809778197888440616984672583558 415 56265123461572993998396413405705590073579377229830145850724158890728308319354007879656571231828892352075 416 98976332427354549588155869614504982312507631530012601399833915256185371332304947441996582501972210945248 417 174108882560079957342503502466628726828132661681894056166582598123608900355919596773803115109361618389566 418 306272498827190397172264143731747108692974865326925552351740563149375727619075266401000109916288414630364 419 538756583211798530139474364711878271174162583537342698586373613816617891870635015859788494617725126922819 420 947708343859523907950158053640124468710865821328007652732324536593319442608979546027413798966151787640840 421 1667071997723183152462768702169871640367109553470252509637530523373422717492217590492245905881294314399221 422 2932456365563233722222503091770026304127102152336168062849045022077635356822961095063840895569926245970822 423 5158296738106287608119001437339096321257950367776446665569974626721974873521471970195625572423439399590069 424 9073579693683634137273493729246844392572867073018014924170195496179886501178723888534440236050368909941744 425 15960576655367546757161983075291969931918400291197798139045827199356416310410066427080862456988503594414250 426 28074762711776781639583842441570878591171943457273440056879494980443544683957404357928435381139242926850442 427 49383426119875497090391663984687460490211917432334911226474876089886973508987906949092516222069524780158810 428 86864826783277749874683530877750334380850873951012444046337424423492005678993963613939836412398771129518684 429 152793306056941953674505264896996588933459434275951541655318691406163166342578482580243803218748173846446697 430 268758580305521849171401118443091814905408214214751350771623459623337695050131977507876399505247640934262090 431 472735263748910704956721451541302217105347394371045343274945018909419621731586003776995224377836505793972866 432 831517365115748910013292516027689883074694419503716680566334601416501688620071637012742734793355171634872864 433 1462589056964632739627697138807327382703335256167035035835015565675796400527669997813826130446874645627871873 434 2572592503460498639788683575011767303956285797399246004997907427932839052535269305847985231793245959358151764 435 4524987398558239801352996277651920173403918191915398331892747059469002053795242512135973427154431572526826155 436 7959054036871318815121645697882104370029783997277083445540230635446745408448056045321339475823147920204944596 437 13999200958558251708032084462164940898960706785812632659474531108114605379102592224736788324099978611144145535 438 24623102235865556119815125213806786778638179416914543322127382366862857238252409529209940371521780681337983556 439 43309186370505792654982556892486734299156826315499343319600790624289140564649077093549345593793597990171029470 440 76175449927478731036541063550977413111265100075432042733572488458438489116512340039175734334043457124191867320 441 133982410784466644223889536939117551393800634783794976211264562960047718375257263225489269906534895855931529158 442 235655898496946350608074004962939976237253629065359173623999984581762961348344555986301282499408334514994518226 443 414482900506501820564890561025934036416332828481778831016623771821561876115065526193260281012660298470216776103 444 729008696618881417961900106777081212867963321074654069239294314145479024930222392670179127639248691604533908788 445 1282202433980311300405352976244240825351748287716488193692655904635471856912653036296318293019101819665357147270 446 2255164838403690421610222615982638051187278219474063387003557079151226675651950352804056485298861581868224392836 447 3966411813123099345947978914984686748845445558983278017247675320760618534459321767240202838945307839930931767231 448 6976139245373772857274904404711885672624198067912589051338070224281910891632177702963705843432341590909293085568 449 12269597456008342396405224596142274767108640609680156762886256780763329302866596402903451761021016801672993401025 450 21579597209852617592457038212004115707661189542132766230130889801294894379064581913174964049066511739206864115650 451 37953707752814625948121429380231729796533683274240907145310521516154955870946454286172161173586077836661687372105 452 66751795049166496600086049016183180626202062061177519168575730382390888961703708749917390941501387864890698914456 453 117400396336476670652933555969094748732433033380502347454222312464389743629995652385856331061702446208356543517874 454 206478131185175282673196859788222375275008996241173611001077990990913651794217188297922323072595057980454477955622 455 363141975216463849423604102362127400128195479152126314261255386712713159267647387368641322038355499354455142171730 456 638670334823607876876192162001287282011722006144939127981498977010769760639570116911751739678665031394895978116712 457 1123246175769835120989708081368379866721474401059642686285660910638960101620181974507073930321001944186916920037637 458 1975472887134386750583100731619454616048357465775652983555661040359321137576393175301816871261078799154572662823838 459 3474282492811738185226747062071975957111523056955603887639329295622014268042103343002116046082003892846441701304522 460 6110223848189355995139682881711051347407565770864737144551254301546554719974373169120608161298345225333808264305160 461 10746005574274891672077093358927625173539146064218781663976445688724085951013814644200130101981795181684771040210045 462 18898831745877988441018478860514247723569767440516408441245750361819645847180467575682879481287077593020959330675724 463 33236923761438987156492210650268197517307213247655010491060867816183006835807309113340365862838746823868080566361015 464 58452710873679677656492508575522295330181984526646150369594369269310601764865266529564341589934495687324461940909392 465 102798428733545233777794795470277483428311141427432951261067723214912906544537586666550897837033678013612439975781395 466 180786620831707277255099503863158307217817827190775749750242769407689444549953520409724991621790076046642408818571628 467 317939215277921921720083105194861982969560689936921176415341669911144121086090735757444428550963836113858511854390822 468 559139169931317023606007569984573659801337381589190775419220541411910615311975158573909295790034893875347126458321236 469 983317467366174426901647501097461560696393398548363075629078017274788066002312632822354389716958869580810531054920574 470 1729281183979201499914642778700817317232264606654175711894366070216621287228386299145540851408591611860998810513895070 471 3041133687847921292016720214407671079718243388131181712481028891733965821896436126457169784724549886721594632865392003 472 5348148411781074178143938048614247139372362948626963758316725112639909681291654666125177755278366220009587837306324872 473 9405230411665817950946982109502843515724726186145464026024632847994308296684616117909539635662026834607559500903966670 474 16539923147969378817648694971478180580404313763843820645451459208596129110917871844973205945926134124683558660052314028 475 29086777053921674746620552504846961738679994504368360761312900086746750150285998002369530890880047731679618584269314875 476 51151195930676603979671040254579113711984859977756672250174708333427837665850670270239035643584224247796730650872439928 477 89952671364377777654389261153410373518688207046274873979559445158381936484457716752823680452135463729470346595415179021 478 158186868868685202854760669428249119224979155949214488051542175693809282201931051748905565078731812646966451846282004094 479 278179353487198335321980997629227627011380470205449115288174066960976735069803065660303609265409816454185576615725668829 480 489189880229439740862932749633198208144807562760268316347100683929101048834773025473293806919974012411457700211825840960 481 860256871192222813589184251564181183952671055723436115809850678901598720890986777198777100695439108919078161971041045306 482 1512784126770095758166330629143897286210617441933549892337076317311938625267536854408047716721398899908991609616111046082 483 2660258860240685547753040594546641019869656563780101298254459870837121421303253965722760507611084099883778341927673443274 484 4678094344454017287023821690372482560004691908520064694643788191469085202717525351840650953140795411799748882166313897204 485 8226445028003097489032990212889730707579412279698857281427625351114475792800607838766725568322413111123614148748601992225 486 14466170435036926615991056884379551318214884389374503200961750567980523749326319295243581410975294278880373929212266264562 487 25438594719997766215887490436405124676531496339668414460735981915586422879934599362421393747503409111058317464978150318610 488 44733288309229279004022203824768546995818388843646111556692078828166281984335473028658658466893141678552531840538281994864 489 78662312215803939997839865708670418395616549527586720352017916983558403173820969255692673405462318889240114826219768045177 490 138325030864194227873638056818010361930824553790485832695737796129611705705130728874821998434138439568040782820787840887620 491 243238902259410870195157927342473967870702125859007754827812121793008552989788972076697372621249824899383179753847626192451 492 427723874606113964321515467578444173327316641930368113185979031418075308860162844878319454062508391075202312846034692113484 493 752128690872597095159900235836774935007023669020031126844028762514874276952333420718458127286336532112601041870779630070183 494 1322571111211577277504922945433798987429699520911060522895768366799988568424743267172716716671134029655213152637958174411924 495 2325648785462940489763029783400191845753077849864610180535172146929782708433445241760499287698132708146385788449480852675310 496 4089474020441938555891083335993339775650252776387953456860242252374473940872954879203421090979565102184584501651586095580656 497 7190995428849406532664064144805541656409553944732088718928548457187901603408477283374639836828352634479318428321531920425910 498 12644708256604831572361605540589389805793399311342686743787009855695189421917638969536041744779310698562015441779229920238826 499 22234474180210373439843334047514211749704776358784974419009849430336381030187348357941333371589785586945554528254977187260895 500 39096976111813554443753807756753643928341225532354702080761993995489004353771796135128098442480699839000671948276793803201500 501 68747631016794870528823676150024423473396297824015935410253508605988524921739006309853787719179184349527644347498723347030038 502 120884488031793112739460879595331895329968354811008165932562972416563741901805143416160210310151838559743848015959321836553556 503 212560072880592943860266784720505083256196348378093676426899026105778416288907371482277482375197788003730497482467752066990263 504 373758508977130465265799941980846315937263077334875074264162040587194914144830740361977526740951988033950501792454172769095408 505 657201849775165257141910237888217094931680533522831986781878435744190613325370805414252399491007947815299678001571103377753305 506 1155592628284246523051031154557456710008931356411275899180865817221932802146623507782587757214625067141214062813289933006473146 507 2031931448992603976596227002223716116974779358424894135937542203644003890940588063927781013383300062628068758270539308365070961 508 3572824237759668759582255488820873468931721451639716884956669402568580950786691939239619027926981331834753362198549574139914728 509 6282211722986372018019628779086039507891724933154654657478652168089555615756880502257732148347541803405557392145287120990506050 510 11046172208495066807925208957769518243706688380984091539195111223602282405723692088713488992296018170272700485157325258267007070 511 19422690084450355587055613149595192481279018022021988653540690481762937169338572867257295294682451724992762417221187972774318530 512 34151146505651871241019116932065505689508311503351261271774879171198558163354514874169519244956017097709347753547563880462363136 513 60048137178470625741764182657295810614029307046258928747608576896875684003577168128678035466238420646530670427207203469767812029 514 105582548352411150280106665214864977535059753806809214015054254266488128302321629094947198470600301773436028687175956809449042502 515 185644931644484057778508989896555115166239603688494436358422948582190081516948236191620465917539021712992210198809413233635392090 516 326416734966439372045071496921898797410085524336979613238029603995016461391507058243820391016273599881702776816972364181423999832 517 573931557147820301376033747025511129680854067811193009043872433462109885417753206632933525247499559127246599151926640619889249397 518 1009127794748782948746735868258183653123592280908981501046020804661593430755851570126985109732110082824894846563715915804653399548 519 1774314547210777604927074170700719187494650044915532946839411430568963343882254299276375665428351650161696788198235648568775413327 520 3119704403341694640535637785375592875069162732960682427856399118001761831274466568210384933088853200704932175947787991917218494920 521 5485227851144103804491986595666845125299965453732920781563526808660121260516749745076549088055473781213097401659535683113908257595 522 9644379673376199491289881350456343572086446893401285139771792349664930273378466871089261857077060925841293468809130010400062042044 523 16957129302986200552903499676065121026054051518400815695695515277725824774742846860399220865583482576030241673950360842565650075190 524 29814585561516527149255853721788783770017211579711748886883274331341969122437408872894448403884734650325628142997692828292482546572 525 52420799472158194881025973355218711292407066721191040213046512519136463497646285667479688324972394545351503896543048239872522275950 526 92167313269516335457988697800209248220947840224397295141471188505842817227284469161443792027718855468148492055213834367439382085558 527 162049854594892627854904351125177664638054900789779003628407806398644918070410565573369598882530697692756994865790125125135255416507 528 284917286720435233826078907223497416610910560384720086760286036223418423567733343814930711168310256208837099675238911268408688183856 529 500941943388739060263300049935598057992944916181657577132362908326136885194077339336159237861693985485560876966827684142116216387934 530 880753627836918790549005467140076117844703427897667665570036062533623379528805504550116245839564367945397798384637251523079920525180 531 1548531125430263540333124678907012085045821686587754251975539850017507328962027869861653724515766924048409035673950363719404477688883 532 2722600357350068530739691680733838979073344835486516755590034717999465250914612431073514700091636660307794613489115910132623373760232 533 4786811445742488162734804665977566991705711428876920788157465871512064810153784957800529562454951191910223849871134244053647191070245 534 8416028852323571642455310509896624712809168954605364870597153745917250158076026276037758931721842225119877594928773897135699529818998 535 14796758564073549597019651617933624527909829764753941781114038029246976505922464264244751183946081841028124502855680585323676451633925 536 26015036653080963146174356895224904941898789672490359690248894918060858959978597227361246222916767343467022746594568348055003940094608 537 45738380702381417564783616285350451791563504669070652616311474200686176874934033183485759241714382115434670480765443499369760543969226 538 80414732547998238546659598579392296122612492479104603478175883765299826354412161059582816499242470045018557572237730513387250604398074 539 141380319334727134812060396240963463186825157593500756403794710839534950904301974774635420265442515601457252709633681769259832404742714 540 248565471275626325177697899449448886394523245726250040684378833692730314794215047957604849838188019567926945967510750526171022929373580 541 437009775612313211989797792574132469590887218453496759701628753128954368916885873813152721808867347201808181632173533183386129624135641 542 768316252815548385015461033824131857145526102287619261274504910053457655345893719996490499563296011670724097335179386275825639474610842 543 1350788672962051604657478376217042753923456265108631503315586862728725017959930339915177538858666060846925156468282457841117496370984354 544 2374834378372119785664905754023464888644413351506437709732609878817998854748790831262347263748794719892466349664570593204110225939305664 545 4175204737764419280401865401523666135557857670691192913140766990121545077410642357612077489589555372038014774924184096790841327712307825 546 7340417534468526209287489855834288500965308844120581586407283986248427435219494582051539704980516150360880871139946959446881972385146932 547 12905127346728833403481933932324863997463453121952379371449640030506768256882119036711718047901895060475247163698879766429818946372739035 548 22688321807938647936588955951928351004888425117630640642893077566579776987505375603732227158671878082524586544779474453168890141024751044 549 39887884753152840145852165472981507386140916887980055211763971945068610324530195221516968117850385388160082092004239215390835037119539407 550 70125859670166561113467905544157532377658593347123693402907766734019343038356262457648926997309378692723450926017451544272075548125660900 551 123286054606909557319055809698831782102174917174186359600831301494985840639893883746819673915028472563388341569582528593710460701128204286 552 216744597044851804385260396617444662929113081753514583198489045488105190417636997043197702980823813984139834006611280709122704953712664104 553 381049311062333502047949312148357454450963196725090961461931628763931510156799916500934226097170626876343507630893533602814295046914462118 554 669904138969214752582345574354999534721324241347105507027876083750470670430514688776525804084392458211043398910543367975036116864737112834 555 1177721833324601319839053401355696036612497959494299292120743889394965635839794149319366593941114964671296665808597975442595939453228424215 556 2070481630176511307748177762949214382008951402478786004893618436476053967870134483443918813769757367190341377736584097634588147991545219716 557 3639976938744852368664182512586948788189998563739369308503755557698813068436241698353535117499460451023019697847181110543457130406957823910 558 6399182304101690984000894236690957652747465702011696761963768741596126759306314180742868879817542537691140706523266655643200571214361218596 559 11249907165249806974429023278720585605832775328980910818184353330810134085333872147969062109257991113957752866576687870253866631781386891695 560 19777527845655627554050695183868609864445213151537241604722853732515844958013454890182859178072522571002128458273970305154220904365120835680 561 34769118949037973725970396044904660525724406871100108256715622589842412833607738083175072781748496341003128473204018600062181958553402199793 562 61124312440521709935727268827500391481856717764003917109926536920076324470824233888966315736248247468146254827973824636082925455461769470386 563 107456554985002257438583359710977300447892764934017938652251549807788660653238262321198873418782816307149516604630921624357546349832219851673 564 188908051789226397690395878549741980291469213576912818340531382507196089410948230114328995396468585300953031025165107840399152588401484169528 565 332098305670893885248267355762599798864096187906160175215858693887519832211963097080441927828811500492823415124669009171692550371565078171090 566 583823389708042469701448062786249870172646071537914812092831486200422114656673433394322687153314620778745428323735863105076079790277562989206 567 1026348766549159112411130730923062189453347644162993139821241778731112934662453949869376345616034909023301206857509066982859869665337725430066 568 1804293100557095759414898739396092637918674019080912606515050011206558593762464921776007280636095373019060371491097623741774706451271242196888 569 3171888161420664293102370567339004301805051363262187281639256035411093812124019300758956649998156614439546284584105519898374093523869351774325 570 5576058252647386314685772737562042783001740008087065798021203321057434295625622168670982414366844985574596808140384334017612902583217163722990 571 9802467286407529548717235097785290142903153701615318891203172523860285596122276421147555159692655689723633161238747341255015548779581418084330 572 17232257238874583023414847071882341003573162058895512901495408396792110269335398334582459653456770864256784631553110632456399468046280477531816 573 30293371380399183630377428037363981432242909652100428711902396436977868466604047213358257107537591996950008520826423067410001070624794384051309 574 53253937765841714926685019012345322615634317131728683752513615964648983379494920209210595415091669868588173418394704268398609734579364822257132 575 93616958126055716657647589675350078440201443112520590005999823604883731132883630495032829316154007586284831863441868905734603290591033735161575 576 164572024317362436518419274950109099145396084672978837257240076996210820604131223005729117057026175187899084424929345603217182033381255596197952 577 289305165397511454034126994681567346337210204962837474860318724228269388505720914489209143431263600499456280527169753175460544831644016524087907 578 508575061134920706575792781018834269900414042075262341693574681219033726961796197938739924765981460174841972057880366677317260870141219109418508 579 894031111579794384143679467297163868048789955610651529918952558951684943065614283583978327960376998638826890616832662216523068636567077454989382 580 1571624928794179557121236936752863269353724945496475228649560140126218117391621659390938101765286305867479481466909273381936664994981518975050180 581 2762764676028588049286183616158506876689184002192815495452860003355156140490352366762701675536352332978240348864491376715908849999322320663570270 582 4856658801631098097950260457218685342954080184332704193423318491738584837603694828488037605291547213477849466697514167232271425126003315438801614 583 8537486122091299477210422983311161581023234498287204731805542631032084561912195133189948044838607017902925872908991718021811224203771486043888115 584 15007942252803907892962612356694752645932102041973151314295949329881011637180049834682302823151599796379463186479068719835114997483085316449473752 585 26382200454320047779957350595640181442526222208583823477006320188288018792135064711902138153212474307172324636641938575571027206822516599344635630 586 46376675448112046677016094151729903149905925709445249208222407967949682692503739570348701165821622850529828547921794935292810096987829960103110988 587 81524274900128458146658169554970095724161785713153533088993470546318278565440930642339425993774951341824974710695538974395345011148559023036065067 588 143308851816293800595937740609271927241800800449821526667385375628223656959872119683158670268072581947585561721828143408886458739468469001995013976 589 251917206664993010974826558769523990019877900319776383896669882129972897353637913277354298939972577881565747227509562244723908209559317780514212669 590 442834446578255943485500426828221065463268226687065823714932749235405931532535900601880197768269762457015510190438456126791839399540609330027399790 591 778437433162090266509452788284341031421087008173073160978495100947148237533216602059445153251235088908943386633389267915180528709027692854675668013 592 1368373908439459337610379486697032325113419717956310188637240856139563334698496007589162019516522618278267281020312274337380113924189965197617498592 593 2405385109662325500468888295867363313366816496496804331730017184348064051376013563948464765010805837547019278018957163238946351259829149720963284570 594 4228274915607500079196206235781976216794883594042197283518884848692458102597102026477706801222021935502602127535289314869190054430290084735098567218 595 7432596975773870883082682441571131921460377217114813734159601537123925888368653645384191062262779928885644868135708936500319920751708668406481799850 596 13065219944973063961448329843052149637084913483064426780961053334390413116189501071932512042935410451778617233419621544236486112381634013932351946788 597 22966332254299231928841326843246571372318362139077533977645813896564503925112402167667697666224874806728707275388417911724013194438231042636851297681 598 40370612934849460512517788890227992413172026265438769687002914071753366588592545099300098285258695468859755547191351478273617944417390007961000543554 599 70963957726124154488223285527586368754208477731689957132412837741386144212807696084875272927417334134768442573325704492167143439172185537333830919474 600 124740966132270168330561879260556488212413229593457710553503801468014728963542626654334803104092898229663082104123237406319964481978745539806533501200 601 219269977424108606863621880246376005294551848629950087481089099503096630827327938364030509255903427864228259481448276135271291291206613129263117354601 602 385432239148936441734101337979984335470670562817090622137126619752586776595974747806267247826781188704925220322408363944011689462394970533752601858852 603 677509993829494052393123169304297809072833838782758446717290516339867203389221328573450888663467422469458407978048985986326302492748297884886899507059 604 1190918876825057207160735316677703559267801851238843170743240697933473215964314171439159555277714606486013585945279287567323667467896300480284684792124 605 2093377066634756312543601350526579976656086487466840762061128679889370462675415066557178163091992346360271642074952807659523320758217477710296602589175 606 3679692761536911158294907709198159250477875528711844057811854928771090424962342720076850628956294295315922835743160916296273263970441523318756390560052 607 6468066439015744015521399582891482117864414380569829606546803381651719125001280423980540412019832579216473147467726066453015711309680868408761644285710 608 11369364951034812614826228596776546314862911133363509069264106956576338276644452826948963606005099246935909093768948784183585764148999322818885622512224 609 19984660165913092115156303856364457481314748848666847069110284589101807821506516765892693132071167343041545058266149786644592801212518135259710424826262 610 35128221040297856491248170180532104884923008358040929564457058924849331960741835007051176990497867975504480074746084586465307542010492852924624397531930 611 61746789133282094889451445318013280475958599807451389579579734173638725336037824648236151840316496673573312804073871023763132596295119763936956733345871 612 108535406648140307099871331799749310893121239739171333155199507731720412950557343139133116375763657527953119107763422591820071278296554349162681882599724 613 190777580668144218648615214702949513131559073903045525716491967020137209871208476109876537543777387122847099803826394312184526598404183031507190992122678 614 335337467762729690491187068134673714246412000795627978658920394329439331360376199163704900668074478926734342042201195697175536429831697297751826312448244 615 589434663179167439092367785034126993463759267029424823429831983979659773337386028837387977311557623377674335063283616733985773100013885847845005296163495 616 1036067654134721723102338081002910668767307499323209759883462242826652418373084875620337275311764780419250436817470203127957634670587432723048088918861776 617 1821123564862537826869483167381660775417634910045721619056738879594403072839315005519898034578484137739459215535707288889923495629533673368485733844395785 618 3201028729591325281159534650646722193987187150508956682488356419957013771133045554643991805684112330792449621906593024742534112864046737447817002180797866 619 5626503492959882468907188080710151084089252730241841889365954760961993743897415217209196044370716633090795724281107497810578966463699288243413574321943745 620 9889776571388801722070301520169262753784266514835130045657546161168928909276249054501606228245314239777602602896130598257659998864977679280364426954932360 621 17383340526121450634560178040359868141507353762331595542417992702347465499730986937418995881281182394083864258230555899694682891955488025103700778292435298 622 30554759461546014544100986525211602459991358909990103297710655824725335878291262088121022187301785777312035645953064247035464165682527980967936365237749966 623 53706070547308865092378332710063805705737387894744602509370144207339779720376321072701856185928091541802034058677646451061969201967113209241807751833463458 624 94398863976072507958571813841072083117315506428826440373680420391214225780424172993861636049419495604340236720550504699793512991244676544419005497350393648 625 165923936408923396347055703013004146710728363294549206714623925318808776645186486272660577211634147706466044596212899775246348318760010752831605057953038125 626 291642092236235755017607047200459383602718388433583344223259204291887752919188247943414904263396288112464910097414109574550515496008021466350589062151759766 627 512613760008263942731274985229989461100184837123922377353528385512388014143149043976179737643979171288634829875969408184551449448514082505549892078006919546 628 901009166821890794749588485484782016413705082396851584214929398844961293588926120968167498202800762003136975365320079098501704012596581456506315938512557048 629 1583678636015613221805833093669007227645273445935534382742973578037888395626479301227799522382445910090076599191307388806294527522072145706267623612021402725 630 2783580650841287284760955729329912870990521590096917541742759640943078468745262302793656523233721455319560825813930276719423188870028826748823210592848669660 631 4892597236225042976738138733452267531566460407108578970767026044317777921233174919350104490952277504831895186518565527082033249853947541148845109006657488255 632 8599516449616965685918819615679245722723478637296020418478538372348053053642480903173383038712014992399795259166449092151404894666087314602264529542965645496 633 15114977679722780129550916955377393360939139745106221977130017591132108094544754605176001995386116474792430997336118672410938533727155323885051349427920851339 634 26566840289542483488176881583351372380738683458289868694808215948862204737660903485283485625379524755341535647404816614144495672717186231031601752815121362012 635 46695090262076793754940326992946084550164234885013671274231403965003867640928142436727219830797099603399897280444974504243166457450584670476839344491142708310 636 82073216962912925107126743863118857660384683298592943098255026299587102810524359486303614808338707322650214472758665683258941833369582921565599317347005848572 637 144254915280840826575271218715926414734170222775981308897020939846216221535822018097668705610390550308256228437927454687609826495920391518221398922271564862542 638 253547138380462695320264980020987699370819584183916684705682442442970614572853280973977645401475149098000399096309376858292647537369868744362865257188349855718 639 445641615203261590544294282213700383690282152617741703071463682973680709115763512409474906894976973497256666489473415441727502698628917183310618832952653670187 640 783270377635361628193284614111380335358898811842127315796265176797406494732440056336698868827921439088768828557293932720860212621154873878487757671742039533440 641 1376691416864198065011919710442904792618573854597824823427547213408454641973309322781348388084602373460157099345626582807057304246751828461811873911227379923070 642 2419694014560647285595827643849334935416453304378771868528754531869456121590031299401195350145809348095415671897132586953930430923473430069247534853427579110684 643 4252881108333347132815287327665740063663821143484045973484351437982857064945976580739796335760826666554794300165858669118877129025986752830996679404140140602915 644 7474893051003945552559602224073890789083258537091431765786080880682777712080047925401581394924936420860294556450566442015131050797730997909192336013366127103432 645 13137891697126054467704327187191668710783473311811471244794072689629564258667089999931900556347495810064401950086890811035550415885765743330880003703583665241685 646 23091137515770425426202835957845525063413251261061233213780970692990955333127954023976913027017561281779073273287612904888280374167579135553244391042553566722918 647 40584849256939409056046292991602497483346943432664185027284136578699274329466434021047797772937771781848351474951850650937023218612369337204551356803836113345877 648 71331525062977729690430855233599543064104002332290329544724702235311120319002234174991606614481856177818078106784822581839881697898442081530803247069547111074096 649 125371276312941288616444959916380035697399185671185068631997260502229444363856725987944981654757728835700428279454684010800702618065673642548359167815166951954154 650 220350253179931266911307338574619690620471821068208752078242859102868275657826464982694728152448657757356496304106055113400227506682162915222271045847435191212650 651 387282642269661465193614605972282700681424496286456643835683272612819133122435556995841599001138162926383871402134133623891878745112808136536600653278364621045018 652 680677643559925735239019625797054627770022796706499963782423290135295536456717537158028566464855779568426316603320283367756723222317246041304773432137232153227452 653 1196338059005631358504825516695936860872240268392503635487229644862252745528470000942443547949523383654826679166457036866816212545541259450448375382222775382947145 654 2102641989944188326732794319561177956185706534718790669596533997568958952227767015684077102948578147473852342390305518876836169323760501000639024715061507175464938 655 3695521485801133486574438620222864268265943283792089864503369956553503995820171699028055002530755737424100401500488312609528100025432535052907666817220649648787650 656 6495089171132955124210765408084683073075238725182841970038660945420071051388361670881264317654243137035527290142423153673592573304371914061813834371873341124783968 657 11415462059212182750553492890510756670316954161455597817006643111119522156147668096069187667304863486376956171880817101075759213979270838627474554174420732429873761 658 20063230649588196524502670644661043165457969063962432594024192523023101484642919939463967793169829798211228685449725553900344871493409848312858065126767563598859284 659 35262023761754498202042887705399828788551040020297823675477865665403844489842046742013766720069451320968717449480250969027595267899062913143759281653582897288942859 660 61974438630755213189838740177158731398328057073101465249023067378631595770867443935652097438929725055065946726406108497137124290716662593258843197960263688640048820 661 108922342410426905703193286087594930381053565913689119497910967038930952378493226089698131490574584188481027640821553987143855761119689083983312723734585122871105311 662 191434562127053760640380896669457920305820985615850819244226320538060767665512896020899813700243029194002976528101654058894450404760278776871592345441386049118452612 663 336451706261376606769633721087026673044774673284857500477230297798354389380224829232112964809790501480723334577531322457124366986135190455418997394930815499410602014 664 591322130465890031385798624737273710050498000537585691942845272113265274439485251207544844433471783458158117567924923296463124293418626676026756357861536227937106584 665 1039260798505244448429345714654625305871107120693762189706370658788503952629096116243700241781519377959068359774345878886000372193360853486279958630103587075631158150 666 1826518084348727041035036785367760529284762665933702287557460053273476970819376461261454786424994117323545967069750639690647280137464118311823101265132000242875503922 667 3210128579695579243608264503783120087222110981691475180253078078087894450191249074620423433472649869084630667568201967070388843267928028578438076419569805363650496135 668 5641828801787670714768805012671895883937749013592195855901783859934061330520824734780768359781730096628310131287715677826712587507509494114326070523221306261153128404 669 9915540797213750857491088695309820405827591884143649002310034243335396842205328350933737071990542051586983423846743876734200991881152310322849153336532715898270380742 670 17426570901103418263298820605639801098284442256351699205030498061360943863565684117745460437112283226928105679701906878421162721493102936813486303300907494917013419460 671 30627144103571505612460985663896952578386575104814344425815649002354740122209126207241121638901480689225253199977603885383070431472482090247982578126072908437217532831 672 53826990857052095887335018352446926384275912415497345280379589904497683637633368242169696646487130842558443976407512436727078817079069070321530111675944038815071745344 673 94600349251210867352840985105256366308006280195988181316807772397131200998496579071977247301351438662687963259749377710048900380781330768715111095696992901806366158113 674 166258714771082667445839013639474361832984320392791326263413238495599155937502275456696942758529791602657836698314297215667426998275081636883099901134051475908659893154 675 292196589206513598597121878237525826688363491992708316113756575894208309858710245696294042712659940445997193028875047675931550904629399469235124263044830457436541890025 676 513528926727602707355447400704714805740694872665804658020096357406885627993492531562746297715824668082899712322326412378724627969611608560007392514128488513014468069336 677 902513551652303591912096540745265502480638309809956132529230074056872210607297019730614626285833366954014529760031679191140353739099529452736946051790130823051675463410 678 1586140315272636016687584911838622132675380001213768864715051369563193872292342776342045059287911890464171302330938285452836539519613047549007367274706359343993505882886 679 2787587645800725233963672458097247574178004282616219502446639003475881555069500919720916690384003810942638049690025519278480002554146499998527615264202541278579023345170 680 4899079831484837380172927345140853778383835282305603632535246367123985573980184697337243817611210851584449551082466175786315430496430565918038119773625960862557194404040 681 8609928848757988073588474322457238736909430145096831041031745433655018092349579647851870905158114444416727302990960681317216880117617719362125921663788244296049689774053 682 15131558881141103810129189089160023258246416323136282667058444495622337687693603551897778515685498147320313039152244304961228334727288694531870322814532436093451086186046 683 26592970270814853351668185485187524173812196395334250301922461230993263399187928438852243577830542391548723471609727481981637353711425923115594192093765925244889592100618 684 46735736707865346537803576619184993690988320665590943429031645353937777392633305907547097881581908822272236511107990060235027000294204964301767625856167469095528558717768 685 82135406266797898060420138720473235568601117785686800464407607566022554432710244544155817572505215493861107987207164604525720345122622520731646303713377100439770115976285 686 144348009905214252841226283931881632575550668913413688209211347548497495942419670203331749881790190691750793570977316610624520157096177235956406721760387485917533418416076 687 253682359826711655017534739549722265947048313457584093408062454324104661816315034255357149618681092629950226844579109695450973580194033659369998583394739157271088852208151 688 445829515597510361589491385715728738380932320203552547955055628598244300354519306854444223851080561856878745224222787103038006820159344676321911757389056385136460898620208 689 783513434671983382721953083306687438659902269556601394861218665386103725397232503761087361305784033582008590869850819519053121663314111566635805400801799023171827937181875 690 1376965830362800476832977737393064234604765608089309068616642447935196922120393211613932787683216887673159264809960969726384100117934734062211233932009942027691424051409580 691 2419908621414436113071499495421183436592501388992163301943294386924080266595847589601594260102316423081747330297927604548914163480909898561292748090397014367593346434083430 692 4252789243273499136866236323755392178114709881756398924072270270510252211962039975324465912244837753063841211548116484216758176098411025972892452832423008346198148843866676 693 7473909724792574884585497362201151518047729820774984324525124924049574092901994694019989306019313662977600762519278494847211755959347214757175524306743977842523754338546494 694 13134723369948375415263094572731678588972712504977628464010813857179243239248804104340793871566529738959181875041654704684930684049177302704997398158984779021216277614182142 695 23083045709660484180323316974625682163879852387460201685981721803344930457219804076648842037168331122709743481600079852146145518199097941865614085801246312301155765483869795 696 40566206163805709602206524269991907977976201205737964821921348587963409502059461935637466926687255228120616589311373967845921850609241172971437098178209487108972446879089192 697 71291011858119873556198249009687453791860234798702132879435568208708068393230106799648969747429003378137027998096857876264941806456616936520662802899997861868437039859148302 698 125286498064177915249483037803540978195980033520047380107028422418814079081480408935675672994563609758178324284401833792914121146940005249464184742324353450859616042827592428 699 220177466557628432318305909686124432741114365774283776256616265724372623078394359690051063305076040334006874264458063374934286873819284097886133583971677573575806586900483867 700 386937286224509524047865824007936730388644657010316572459253824446547998348969120314813589306830379421636941481604033160219822551679619230052447981893037170392385348749382200 701 679997641264686561021624551253167059116544010546352976500171372281882275995141362529383258443308096674422815752617133850979284996179103551152044973743387297847002059538747245 702 1195014974289004154971913503813472559206838395560644529186667812529859184234115593354239985358059054909172677692465889512317281945158369864359258303445410592818357085762844254 703 2100092418397048193396339929949280603354485464396333438552705911114488045437187832750988986329687930588160714392201446739604219231963546603816490024569862778517490189608803965 704 3690647679370818539031425665964313648219200960476521748201779989767281907645368654925174090911682546745794402766207380146244235076279055332068522636221127188571900988317098112 705 6485834952402967736248447089106320060444376324406538022771925889320666457006878251612862180909001168046402320802080510911864249832929597497989237729235255918066759143097178490 706 11397991368629091694319089699766116564399463707424188967801008942833823287249163711379091096933527514621152454525587230187769241980712076172900105695400121673150405121652840098 707 20030412051651552375914733066839802826771508104709927112892795071220381718114747925814387628374568690884081277558417547632991062117264954854560153733813834310834732721873799562 708 35200641174900465291898714629663952689761635851583216388306526024665293259418695742182044550094020756626001045153529978112204276719738394051706515702854821734194173368030501716 709 61860068779796847281445274272661439575676311857142456626666611950158565937300435901151447302678507291597847729546948766771049187815582880687240141182633123118963243942335749889 710 108709965761983570091747227727118602775436714098545700312521089154669729071500625997804942466635998988181120278827137974947555518333510646365491817261535344217505923582015845010 711 191041384945153442202525620026716388720755810927719564168289957705964351745629772579476735222122287149668897209405045379135871530301145446223775721159967384435469658373071394898 712 335725784747665118546307562665716301324796203506538377874484918673070902029204803167325431314089704503192958416762644242001639636752141054103280451424409649428170749136147259312 713 589985150290806383321216221694459394301640437363854550893713660611833247186264797232063433681862025408223854248597031117612834027447052847076070554065776549967637982100764192345 714 1036803869922930854034428926223904014166726811352478516640106128746996880301288051472257695897726596397415142770047208973948843978326111876522568515031187313330548080431163355908 715 1822012224451278909377684831771151321177259903967368151601977841184772583740344194697677530904254515095895102870264614929572913766480687929178398331817148493224089235293290791075 716 3201880460402366534813229298905670233560615262161930350581190788820013000544972156674065921728990687243624562408527124153591584719156472515600262929412480570231475998674158831148 717 5626756147535522685477390159171616334599896902224468029665644457234408997927007614938601635873542231599216237413939148397425157753666306173068505228294124366147338994919272875591 718 9888040340654858367220274083483034280544306074189277065499711901941804681717147221831589155106753257836667228656376911369068413825121922431178851409155711886399400212301447607764 719 17376468707119157342755348644234052544087048121886143911868734988239140337290966469963206639152022357120249781533209812195692502190230419039983026660243840380675434874030214728494 720 30535987946728409571218885273857749961066454141528327466128430894234670530877567793047669198474652268632545429606059071070149532291040880015102943057346543223149622588612434591440 721 53661349546803685164526916701106997735953850389166261187531766509437876617781917727358418022813010180223959236040332770711338065877013266644266322108394592743444450171535798134646 722 94299712880953614287366627628708197474856613610152563805820429217718106896331369934972088309800588738593534824861702145394526744565756828400988280532359362648998875328307022242122 723 165713662921541210924804736737961492756155551591506019436851807585106689742951834612932403771752059983298525773073931997093224935692618437318346912111947250977500822875220456406719 724 291209429021206677424376678221935093593503146502047635465270857694108500638987571958904071495906798696217754745747259097945336599738146894306328384528599637235880097152951289874044 725 511742775293620365849925896630167061384495566335409013157624454825143323111782080247194434855650598595666118191192901757977073485198202931490052997549347501320910262775840218289750 726 899284651318599553723273747601641898650454874464427732339816474682612975293943314899756458375822386503996797846897740170175516833153842495300811454195121516752110306549899922822292 727 1580308289247313573125982334823677721288846597731151432444994369944707854799127858947207393082854613999767492263230516255123236764646441961666873817052586760165309418571242085110935 728 2777062368695474585704201688203401181629569299213114712428354258115966275498178467369829792964557266296000634111242900906367527098980676038507008149384239901200639696297987554449584 729 4880098965862384541074874366036463178196299766987660834787917294568689520937719513263517128557844244640184762709431024524695869644759768049675703289590682661213072170615378275959097 730 8575724251733608374489287720897701486664076472905495388402405527790320828671434416555036621277443530758470692151799633758448962777922714229831727503967299580285695911750269820398490 731 15069962505039984641699824741047162096728104278912394108749280537261487195528956645674303988031773357382268013204519790630583572194893577103091940000208503492424952058564484154337041 732 26482118388631250230320501316049926171885148705074870683718593724343132292526957229093608358776598222834891492287216294928049051181832292566929510147563164952839375836551233825863464 733 46536365653518456210926832354703749778145221150014864231265252513989308060471327051133695784637452626988092005244644401413521017435020062895125391646567916074692575586267490943815298 734 81777041616887483935982378408179432403081265913319327490380583625537170282917393180400978271844774884428642577031019559220070594119373247709161906612104323056080784763330885641578814 735 143704219890631608859696104771317917286255960767898708074512872838976142682763719880838424706052149142760783785951078887806734773894984143762000389171690184530437499915088740451756930 736 252526432597502378845758997945364565242773963051312992153862691611634389496130175477075533461867775096231439585907223077250114561176520443305487068652176178873788073620597122979404896 737 443755106752175000605060649720161293028363770458938711213018675507381960672611064262521889048561014788279966035255227129638382609046087090460057501313267792688802925255041891834864285 738 779792555601443625015486511188825695743346032163627360702884782569527994224074254443833795510624736041294008974331018093691891725586472159256821668455206256611250110306446592027442406 739 1370294795604837236868693534711587944856582791045885378833534777445830868928956544968133185751130857440950151420298048338430904916457294467813060553573465150940192825784068333057570970 740 2407953724500601040566833811441998939091998434321322746284274171404690442009006207980559508063061750165652075112072470399545391114374860281759060739912624971861942039791706111439725720 741 4231374569525540636954611747150027009746046297031776596521315849208327352753172398537144887784088599372973710982074931748249066615502128566247495890507269731247235887351990045910862933 742 7435565707627209222916535073768471615668914745522909808138577779635641533261112296902820884346899615417541749390601335339876541303486412322644502035692448122906015490719387213903634876 743 13066093786785725378421917379925268412926786144467805247157138054123264351710206764056251032278471536515794477154307140632874988467022424472635680306931742901145032043953354875719881903 744 22960256731638115643803861061014761514679761265245951384467794549227853857381995461620583185413348277808115596471972867567178068275637810719734680095744500440586875897912196011811966888 745 40346598257370027301675065759540540159768999259752310034888250869307591770156608921869013245518511230668431463199128872230136134356116953243459232229257669229460916089284371736617951195 746 70898382236780201733168315265640899030613666746468044721754533135436586643787480606669685909035401846412385736789591843712296094171972830728756351046793805557295053514699778040783120636 747 124584767704529587902214904372169498408877091490509043768465544060714553053720260040175404995027982617370785148823023382638565053861375041488541198032315121504775607784886067817593574006 748 218923705149410968334808114833084098047226212258924710716501208228555860856345133975004349252153888843592884176307464309751283550802734284066335537323492203528547275694678175923859573868 749 384697936180787925725763400637566349736912040658715395933075964060350129478054598848822931603615739614379419632823262238798320921378192302456170586119109830262029916463044143499389871150 750 675999148653064350601199033914639624769343341546286027120625912746557067560462971135087074632154186051651903012364729050848586433441345696481318337858178639137349347100581582617471817750 751 1187877536117538094712651463742558754796331272567038557749348211093455474760412147388030138017258018957190813576629066531113752294993588176357610538361763130509752695807815370273685907355 752 2087355497061717961995212974621072976541746739882656933104763666099793485729125725433195071718052516375493117708586598624961832367132538173196204001413015088596613982987718324361358107856 753 3667924625150382103450721641622944075006074503139875946645877926412430020985504857880840542052788165066656892488435963661128731740069829827890339748649673540394205200996720138041324111774 754 6445307158883292340218241018089541447131686369992869479997540131771051078427187171299578706800692335883720185189514076995028872652192541168969212161915016674364418902635965025626824323772 755 11325726547538834814053289418825858323560897180026827708304909771173871734011284496993642532768757989090868410587720980970444184841682972956430447562028547782136033601188891390794625499155 756 19901589426031299864456080436968962063604503023163856055963918031485147044709776803937138985399706201446358021742375654764945650214878763569501438500322404503621938324496553773788610182312 757 34971051704445931926838197620842813819099536923950570429242243778567645637104838275658330280945337075003053693978625507620456981461494802583821440321824330712570514371852677492390043426437 758 61450987505651521948751069592689740773948483053412859191214217080272741848334347394802934886379721160218496850307288931436970401458848882294598230343845431141736331053390632495183434103638 759 107981233307040323927430888567942699764276541145642874997011567319856289304779467748634695979949905960780254792763643894091521707711599682820368757211407788210908332527756540628364333989797 760 189743517226965633543854258075406602209980080680039273073007118722345537117787314082673167718931611966894586760356644644588137556819053839913198779174034606640436386699057481383716367658960 761 333414787881823827584006001801006651606102398413325029714656080850839057902362611940291088347609308102994378549692351592882404598040311097761637183320258891808968809138575305430612449052170 762 585871024462346406882948757000511153455040512004594719249100499112707179719231532530298370101139358522758787507889832571841039602930385878614718891929373757871544346678751215925411900346074 763 1029481230691891955624394064373267486350842865073325110114636577462563985705140860746260016224555832715969065338362821482394431447292204515271776377148976910991343337174043803776426267856890 764 1808981396258033304890759143462205582014446974583358828689653124226759363091637937134096992855905059272158886537703175689631300989697450659748760645150015559667818523961954793979871759245292 765 3178696209392631732354612348190121577308145408068863492141118292678536111870077879955874292402988169387410905147462656725877583308343843327250540553817810285977600548053545543799406987983545 766 5585514780398628821029672878750908668977979131338888847225176437544768863252109308642892468294447529837804926193387397342060589603553535404676737735084623639471330569671053283827404032318778 767 9814691350370333927395493476969816927699490224671766266402276769530170333348193727029911646627181704022385462889265909289592181873695223696805190203125330269004033332483376743930484769201122 768 17246038431076624157443654378949541069953368904292174292636665243601908801333446839289274229228417663935562635761835125406062008066689512175848608361518943220825802908088022957282038649934336 769 30304094819337281983963756408085250518621733100920507742043137190093500565885026460577544354389579049526061504871799676206538732636291399118596760781893535884563286025960289133695952489159249 770 53249133913645472610236161379626151448675608510819506730232919189350040000016558448317191172428734068938821275042068559179156890996422424571495165964274952642253256374003149129156408727365620 771 93567073924570899754551299368152960224842610594758109094790695813210759360649928167719496349797966332388563518301469523424049903098365485627568733235577040234533020717650676762345129104761403 772 164411736897393373507113809823807455155701346716182214672420142140809828634587564693410664169774762771606848272960233590067304396043065140902575102711590981186399982337201132494241151246219172 773 288896218939117435630237444604571980584901956440407288110989276587281142814443608105889740654765415881947371916559934535289697682638829002335767229828996275941752485640810587679986112805373295 774 507633379558905476764877767223451155478367463776535826518465441573365047944502427109691814316607954982902233137058575172410494775110899240896899785840794823392842660119756425992896141064302628 775 891985429370376698784521329719619720592782627707720825686916181737185089329771897561352154597965958695974554140341084843339144914733739816874996285627518693266533743791161598170006014344050750 776 1567345083211308007693540771402846326232840345911897710400055498765259262087080150642664657099101984915973113635132198087964218039087520678303956593388207710254406801666263904726891981073688328 777 2754043339151033367764790807890975961406920700696050726284620759610119983873010940550349715424184397186546801965653059306547041794406659041845992697875111164204985220389323235671115293977075046 778 4839229236744859731534018824732624940409601740841094825816878339438962116219981759683433592246637725503972580768732317376897345525184047658094669372678738008625594222652317016244395744573488994 779 8503170804667896789685486521245953678001844667233521444451482490560207640590044057594357134024677128996432516747655893788928006862735630846209511777508531215310170493913806352768019198476613879 780 14941179896233936858463039019135477492534288490143238453467473911342486588557991930378614484547802583910356701140110630808056909925197168688679296879685567806585218781208509974345050072583329060 781 26253558218694597562721956071093130669421990962854215065752361756385206723490927635021145270002289939889904851988559079559897753866887181956531086501536852892450771254859853911166661044832517606 782 46130773736748609908388456017751360685026293265233287821998292824107323330715056235419903789386485212013331888052020229765460735016585059886220317332053516597180387821521991400597818818702796132 783 81057386123229677554876135994604029208182017669485823317375567692639738558879343004669162243764722121015274422950922333053405491358483441981066318757046064650023587199526181014439189644102886799 784 142427464276015885701027303420548631692024902006578612527775401449195274814342747119896306111817420464257644422448948747140918197110047870937057759828994761760785302257264644938736204222652969504 785 250261580679504126038813944982637863589122039099581117272559613135785339807456569492146819206059738742393679105992152338863701294042023987927648680240202098661688423555237386111985367660738790225 786 439737921658711464003387368409177819874609077485166486395885235484699451901894435439788570724447116145923289989557357250414163864384361273767927363992236766974597788495420001747158561095222390162 787 772668046852570648466503900255565332775573994602834161106202057247888164792437277338124055422281624793937338666331077166023953135319454121038741887879042903544764494584396783766972292124433276985 788 1357660818664669882774802359331735132660586980138669725858730330213263766318451807841082602717858091463300684209538159895429796381373935238503918970041028408200542063987698587191449547247069638264 789 2385552162526805887973618992181919369466816008694438670548397559800746899963073483748706856633996739060650063669496533554970374332536676230645594536543209778944272918955749834950022183310522333202 790 4191658108024063192404348958769496674670359910329492483716338248809612135987304966642530621440594632517333445260492207521962102922872011953869918433891151688532028861779298637802666928128983825270 791 7365158397298502298059937328534772390126291612839937316715550189307722482115635725821187007396973014065003711823685764462449804742641029817044116944900575447229414997822505763206702190042758736626 792 12941291994933545784710978150056902911657507052576579594377423851122456558407875085952851967279130371645362524044183011652333607927936975704620485957075357330503345215083610865540478578178561966584 793 22739059021930288182125388239134265439105957917445961317383694565676069024890614708339976420221702060124842208202833279816391988757878830842177876131731851787964019082687451925603518627048692731733 794 39954587468179517739745998858588898860157784516966736800219909837156040995480192999013593924941026319088548176315343505730965573589079005496690968387468348559240354492210484982106676358109007448974 795 70203719777766425581032927182574632305182878626415516576148543052582354144457692082162048331371002601126312868042531473116216817176667089753293190108670643854170084578709212192670265861948896839210 796 123353907145475537458568679961586262241715242961004897585404523455643134790497889639842071854125764388108877021661028800118695226642192480243210092570796807342432400916146308992570461622497422868456 797 216742965207297851147288227678338354534369340092410326971167119214571505778373604964862195803975977288810430231531501255923530912367080182814534514266564337874108403164500329046756971298021256670285 798 380834625330966175204748198074550772184048660559586680868423010534370815751225623849027773327834480586507917015199787081004875694317594046814917066662546974016082635122617603462759887514167656757676 799 669155669978527438078877479562860905735565277434324076561429877429637279321429514324867319385041982514243038605791509955254943735457993703216459846575434338933940794008533750601178996782952462189895 800 1175756035532075454100226551572798171585816944865077991287238720789546250789551686960575955864189067213406926172620900310439698177682184401657389020901730441320855594369907750349080037088233120122400 801 2065887142719629632755793811710238004540568985045430234729738589572432608281653467360477663470511897018256265164555283843761903538158656624880753827829698857236426125595215879124491293633163313442563 802 3629905274171519723707347599803665008967546070023079802578915960431922402328002034672402288121818867135014133622647831550643075625793479960188713868010615812949586930012385849797702976103676112858956 803 6377982389122751131763807609046479699297573632865348401619194143736355193476327527399055660775821561023950711308895548132450572139293225896147667016656010671793277429735760751411212184960675037410438 804 11206517304745375411797781710812536951986429191579167715199955490165654498571093675722501981316748571770199163820305637565821776919551434924073965347518210450141665873484934327599776565630195020153508 805 19690527216761588505194973352824805080698775076331739998922507477123313428243828269323983964333754790568466677080410122219257063526320356056236691554280004905030160262354690255192575618606483744147230 806 34597391252360193533450671873532229599319557628154427579483120486113164836540461261753625864557197488944410929296430461900669756193399899104549525526651409158434372393682314322550303860068528022598446 807 60789516997353149729259400984720003141910810194776263977929292635316341997118150450394660169020770675120057083161357578277338692149948243439980083690946349314102883827261473788059274856187193471654611 808 106810356756168074228334771878862075085614000705980708853013187363538775030461988488513988401588507906286454289242923351906027796652351512681780124357267325015914901083114614763116568541643207077105528 809 187671088691274616904343601896776227888089896792826104055543896009914423820828537299635776259761494137766054464711795825267005234938323848385353954350280044832987788736444158887237911043128131896245550 810 329746897079185754554260987849428405102953776924389921356901672703838245258465377523984472268204326728710514166216150956665229881904965559756267363530979078688825844093470664268641737431016578307425420 811 579379867007296812076400336760868342005346020382583109482819709255620394550908559231417128843456176337684525377757031896690443886014766449756588415210131062694190215842607961779450552535751369257638155 812 1017994476663226157189491302029157705988632859972444090234441704825764293583199092776042091788709514134934775092813664733496296307103954555167383225825234712031929421073540374267364654959764622098656536 813 1788655840142848197830821247937114210129045686393671865632636202034553367537800420888026863038675733334517612273774883293033591930220148420664416986498215020648319428456084673306590036222108303894678429 814 3142733037866269107453786692806269011792258616293243470494379075854448922276326680775192877260095753280262034613859649666601086458044933435500490048990635557772773938361164599967026096733883863710861902 815 5521887341017957017789343785775075894617645061788645420832510223284721339319258176020110405599951975554783462348606633913791807192280345571363996328585683178466468529386849966385544900501621542497730765 816 9702126631350579697070665649411894517455876631735707900596112871898093104773231421816084863546448237816651976479147526582996437956777466760359540277151318977659054540340963693532999331777495860808390432 817 17046910592097105839417796067446612792197879121564365643178547293233879271761824237675367023687239802879076302947104081953975616498789794783513216534984253444602122099233791995843213080776793725978631322 818 29951858640683811983186470817779265087070292497923769982691508601226384324434225821049668595058144824077884403390608825320240136671288127108738602950761216523653812075243291592998810669266961661186958098 819 52626104328755996006793133971708795040196401289972721446464998710141558076223908449604788282869585801389080799965607215526295020457546530889548935724601899495521728748948191252833697837809611164764778602 820 92465137510920493607332060016523676581714773250339967616972304003835730221357256860357947319460480087109519604889016387153593298937824553512273225626169955418641665558443484293540272865679316965051801220 821 162462888876446543466951268318333175787407152842927103849715254416193946886109015149336295354030019970254039015980243216860366879261073405396019907412431411397200192246670656656616156810630772387966175345 822 285449757762223760330404089401028419532106798731279111848120624611048498490215258081112533405112021414245601846842534348401431957846986973110707768279328415343357277411621030715384550558746138035356647394 823 501538807901229280256890583502824625075233616794013197085904272328555792968337567746980074165111967196446579424828853906420115904004508586126570293143273607627174807823632923609068817633984893376511736690 824 881208680752479531840584904558146979917485235676262575178561836944973942969940120173633039727334486464989619886237192506398456554057235105327147147739305212205938037935265119528632128725203055464787707472 825 1548290148486737281676535298091483365597377415324717483826448798691412172946972152223756543935239545688312377406942062151960779720396546292368311420239130649476607610403574614803588976289774850637728241225 826 2720353208270301408878525295648999910668565486784492347591704888840449462878057777367860358730662519924161816052177015312533055651619213445996012301182383761092823392821297959139745326573641967655354452708 827 4779666613817513712407802814365581866495547229896805072896502418046292556902672579448688810305853911232714986638039399324600201124851344271929607733160439801900916459933741651638049077044074136383963044307 828 8397872550846507227399723826931114126585994747304005515425351866612139860620935843474814768739317280169462772252377089267413665991945228838458922726292933276787673293787945759394850647556302214823823196956 829 14755037581272798463464832930581017278154938308477070244011597699317832106572736472895791651119480050118502838807269273343824689730515360560920285214443080431703797988506145124019830645770162811288063710359 830 25924520277786720751027664860310695750011510290515788975389105422111847692515081604860989108366971992144350696209812808953275794348137925093934665085804398158777811169664750163918332350993419582046990436980 831 45549174127555432561761506040721971213894397203785009376913395580971261262645303148186615261183727286879598707017113103204741360919716069280946159930640147568818953385920117513209105706327653152155684110158 832 80029417596270386400607493782936407213830712159396815340463076601312387882749749965110719719434416397057261979615207536161857832611486220831266950028066513371602377514835296360607512183704067215062631732032 833 140610637867980783163094408235869536067927277880297793690602778270681896741693187343511104432412514218331256217447396791629741613222938328803385642690461581619318096946920405593737907592028583676421729686870 834 247050691882398895563693324222868969951757552204591529076765343382145113136095197550511613971810705071604834658514117981430124364469528272725326152450859368453302709849091142959614340392872775825762585055098 835 434063578235856681909634776760307624834846910746589707028422798752412956355951076927537257869070060858547578225590127221452214868576580586290810699133032042368673580225076684077446294646122415126923249104175 836 762640728852890265604403489425685106645029720360666568872838107074141262476419021334104617056719498910877379075708557463653480731260645790943222642604884778591634851515281315173988899922566058258599083330508 837 1339942069015895768765946682823911660155713367904196860632406562343202021380929069138743906858944395337431699065354492425451646138588834010744642816999688041952109500714360461228280254871703960123293279947126 838 2354243771089078275002289156877839564924992696510567398120050162471764088721069247084924891596218039717329068323416384388545992949737693888212973180266195558071190642249763858362661988864143202712086016796724 839 4136339898095813679456015823530329218297222173577024571243603833004235349207958524631689661737381371942130875327420130847364412127814861519236584841242059595565834095430459017063159125724850292000666082389639 840 7267422200269022820639567231967070191066000390155130100664443449997543479984704880483712555008615543580242712175432520754098469360746690757276539218159974108874719725534071334771679848231307475604996404961680 841 12768619573426123861305347715924847131707270388675536491471672380475205818709725476701214041137129141248208691276762129842079878275524298184836907407863009515585066802285798027012866802601477267462313744110441 842 22434009034398750495036126504911883079257845788128402951153376025194416826858516653211477543601190628341504421456892685372435016501734770100589100460008064497443584367186138517269604540867291816650830433589642 843 39415697881335588120108375629180992051391924318622988539159805115490842685105359837413558825280265751744793872163970709076669891640085682006492572039136450645873356314867066085812544531480479500756966041164129 844 69251779783264027658760736113149220436603694577642586639593938847197093901300015690352545943172161070685120229029360776660239221705238471895334630255093525781029198791007018903615008717756050711161028150955464 845 121672392686746697539905829767761803418908733790958386203064102011624642972931827509027361325208397551298055304514609225865980771206905445217049648101366627277796434822151203720618261485075455061905056965356450 846 213772851110005625354499651842561052040423625056269884336163626841241848617701537725336850402741907888758915639959724810030393309118333096644598016407249780735328176474871930108564291875283580961261334117988782 847 375588636107819918659353072590562669037713064539651066678869582470861514450495788631952456238414136028068882897744578240406564635990847378631980391867831380210644610070373760110701270518948606602635680502797410 848 659890281703678395201226302101159183262270440527639918846077720875544622970217017799805800879554017609232851756031864306119491974747067840398354249978823807986545124672683581251409340667859084643463019989356944 849 1159392315079286800473668631674935462792616921092142835052782712245240627136938099757684294939204770234206773540740041357134844633489049705368051195116023099621484764274114298111141656288100531337645807082540557 850 2036988136782197583291987813845731892022219076163562991293598149522706806385480974724635036603514886037959693193437682659181570276535782986189736215709528656928458757961534003595118259134916211711961606600618550 851 3578870475869304861405625388904816846380170614890560517009077889189202682551589711933153240344359766487870603552183617522796147820766764609853007617388894911043834062013275569165083112488964840530188912600006586 852 6287859985846996984670661445427257179866719830518553785382605866814771720147306548470447569067894647250179487667918732419089513513914681213109511863428840240086727706231041727612264378698283488901555780232379704 853 11047376260768447139375576704591597376842913300767144582986917327314136219397821518809918724651179354320615441429818264080828784936330874885782891176148864173309680818518139428865677524045109088692920608996404293 854 19409521647751543107198262371251799788664225930139449516497998399504533251393239364108296532244789225377990690383122172057797291495988116562981606290061363825595492022833835761774905175158285384015501791364009884 855 34101220520616055559645737981513602062150711055848433842855148975876105582945942924422178772025474828491706634046308734608001094265203997433632532433283871362060511859195332702832821128089095626749151035990555615 856 59913462646287073647812793662920809679079491448184694886165637765143880097792430332687881841285971498309459118036747380861156495498296879839306558751584547499252751045796961310549644678028920759901754367194085016 857 105263625539943673287624134969104135704537757580795697725341194810215746062607415759826382200995305130964951974802432675054642119903300457520772238375727609480802102422876974337582141019212878277013441603899797035 858 184940333702680766379583385895470235747076325089483712439603083295547171623032878258319217607428758439454390938543205758153217671093451021392593034631668450078610148388534184025272187570813070077544922909318391196 859 324925921880437828956257753875124978725287686842538417959092325504071893071900543057741648751170056915861439382683593674446717264673407990553595720019369935092723229222829526519413799421974518753101896010818130070 860 570869044707373957046304755219474670586159081258659527289182081830827296350585892061306234371455810752567250735815494592047838171095664058091208767360418338186306417563946871042657432069172226279192724655407631580 861 1002970226835193178023031987498777563248687638452852343342563026575493781008739418390512024528945394665129164006434673522271456420117801892039938350306711618892981663368029147436135820301624567571416209691530722318 862 1762134290299352384581364488726948384824136585580670855756214903718994458275103589436029378917627902206630278045799377761961139630778720091173347862022084478079728235282698589843335184829643510535520381192599433286 863 3095917500893722927155348428678187625484551457543006164062977290668498056975448825236986583983586032519786265548348447935521055927898614993497449181201337843291663514546344462128363646936400662501307538714305523723 864 5439251909311261575572807053101131941258215789707409068802669058371448297071449022225475117639881386459570612104952074934447150450403995448447894223118093947221478848934751707870526651504763828253300371686089540128 865 9556269407037167241868516391767028867273966210466143345276558617068885390669298823208467937510791355222973765461287906594720780995825523045276099040564764244429285009222050076157157796586759497166681046456465139390 866 16789471135109687553062250596673788106244412116621846833282953314783028096392569108442511468203688764797728669553586828028015933363516148721523654533901102863339263763316375304788591443322718350340804976759813105756 867 29497490403378213169837701201263951947859974186928440222143456234467494674647401262168702766977675493759695822419754164474467493383481992627944900698655157790918375326007356731043295217474558528876022717539139353091 868 51824192410009516404053696678739019517471108691747836088891851137345882634568532287181118084603454748125343057651360272734944279300782749107876349219392720922609833328599707347445337841001819669659940126142033527688 869 91049893312969875930209766806104026940853111414692879269563954772006702652566091329538948509512118583014055444763553241220837097077117693669995763951257582953969533075465849405080029392235567115600342032267724486325 870 159965292441306319458396067106629687607813294677970785333101131272607664853041882250060205548657056305860071938714265913435402417528332542834880395869110873250670156639236765842408693552833865032073900514881308107590 871 281042185193754262691715326457589493496876149462348231458943970122625436733061007828926880809184450919682017893731020769915226382269117315224851801619215973342179793963124127902030173906618860011788005942138550985205 872 493760893626597546364088172439363028187863491068221342621097524954318521809448857772569284644602565823746920298248927183619711263268714256905083815736189759693963754715570814404220020449502952907422212700481000175216 873 867483645843493966043657991777387229799893521689723529337153538897358213289339884281575877869914536699476718531960379770491136844462643430518335806427970807511250820872821896197598433178653086983846365611786848705834 874 1524071464786314800304780392619228307378818677871439446160423228642903541104386676586044839658284958262119867839038497242267355919064781996049664340347608590666277968602755628027925906636607779962751463261079574590282 875 2677619111444752132669708389567975900633487258386252198447275288073457458926413181316086857823147747224396680917895148183914706015729513758394651436930632372597861287854903064121019638351868178282068364863285343980250 876 4704264141935297999216692876832591295507019645360332257328782198021608468381207815982480793409067475936497190186615027613298003645971554443480038672893075066425152922749167283442665264672633645709233921424375813601052 877 8264832060632539002495374585172080036379450322577929322691499820802330907031809521858003363777541167202756112316285139548176425925852921245843868909787467082600605386587692537130516369498093803804858867484157843900457 878 14520307133715697194898917265119897670794437131421265422728051233146297770645767807294008114398448012803028571223300627762431700752292103496746418318756921069435819781001479670443539032792546731902955332787783382162058 879 25510384749184717731140939656063848119733472004501373669483215673922018024966828556232976547713866547317340364671822713234926314244899564942410427543275416691522563018032941198900204690552647560569386391386386927425282 880 44818534606666621239093674546922253688797024777044881741803770579020239953025965118449602596072698272171914248308874584713245645903499639567565858888333223667482645699010256078723469829147833021744182433067406525496480 881 78740421603115510592209368280262118570037190289143643189436885675384743228854450821523457694505563250236603370418275035319814074305302778495625461566140103284659540998557223961265614413533657209090248521242681894126145 882 138336651578321915352400533743810121289047139864002723598238174548801205839516556104057559850023037446272842358180241025080236651713884436796044865747110825034474626853783826004723539132924336371697924984489632951466964 883 243039142795469592022505734239949770575289630301176058882502531892897978212520893509352238935944982038519833906835763946483591440798952374651418676932951314033495354703104057532896827268706162219869423250066353877387115 884 426986980661960571600790533490907596111786206747906826284421921550689675700269006055128274811340876698833982617347231722513022996964328377353403424972108719611286981441069740204579281961054157184346539505431667010709652 885 750157551793527198168530499023262555137364510472457467299041439245372814299862847361793964901735552987697452457310340641224457859382491703995964815176082458671168582055559022801496061929600406085824904296801359140254655 886 1317922230683117738387735593881854644336520239690674051430528547062484289580062870176829157897390084985841998267799026269246441344675394533215411507977778258947387869823627056996079582897611454094383609341983350266504388 887 2315402663519251554144565610340898094324220074348373869228923886039566104110262626707152958373007883659897085843180838847139858229320302394845648575950595578047074814801062672786514979287952527403622733817120062910619742 888 4067829311442277385951690139493591281404547009083011234871430178739141936844030570577406219483266885787317980878546369875749363250586171029805689510250455715507064707942918074016732496942961023709446928985873044634739576 889 7146581708313122209602203296845657071653449259218196289886482796075694161883626624919616561257419757525602267103201600328057116950692482809516899730295772779263372859808298910193099036435197776702052103369462087117025094 890 12555483915223838980363658507612813456612177044208598816851911649732956156131041174241260543873304821685234629158891533354275123673598401792868821980875095195287662913933976253809105967220829513488648464843584758060659090 891 22058094871646737487435667723374815346869870273190306226734727119594276518595538130367879683876307254995733914150018268364823106177122521881414641924254974567601035828130001725436312839355757401083791458374369804188578663 892 38752702784266647765316884558228308215016299246409827257816503687754472343317974755892100501242209888422503753291764277348270843232088928732994472286215098093869841207829850758542497663672727665781214878015634743473547892 893 68082492816328892188583281122759220628736665259475731723050644422910214158644582676658263839257252054113746843618200598593868761425600620017884201277652568098249317648186529128688204254303323974059012158185144287900408070 894 119610238318660879218480247398049580884909553486896187966353895447427147292511727761543254636498640936732081747155725504483777875655410824586941822984815145101965804756550820793439643811134761270302923068428114855187832068 895 210136124846170918648269385306518742164537571332436795284154442284192973835488028593299544625011964363647065867128774215017901592971464862007576452600815305154893134211472857923127884401983141476401196127141260562251566975 896 369175218277428149581618997722328083283159023235347321024333287140353531703219405170922230034267784405071968479972271041366168559027200218920948180596845122067838816898882455108353931660070989087914179108934199978230482688 897 648580400559894458848022859217783063394347387790396329864174925682182764929837313691276182328313049310078508574393299195622306705371528886655138240951291909082683349212594651803493944311666753175250655590189103913795998081 898 1139448132907121190311442203073318435483570103582182861372141941512697932024373547089076770852496366527909199818678225221820202326493761593508387411174003047445859071031710127634255185487400040962746918566212858715698605954 899 2001818797523825178654375930461290091585544812050570060238402869850795539986725467114113891954394084682712646023236111297028159452936971086746526464257232664025585711052118153208732327398076070511509668720286793860618752649 900 3516854715998480536006951193315295620835213426452801849386097937839282299242051771640096721114662801189068644214475356749646446600166005910690081014925253680791914892465762377361408329230381131563989670666188053009222251800 901 6178507185202911300245056722982574654159048991187160401790463684914143814115859779702328161649223253723558227851403382436940945640230057825890118445038052417256667483263920149274880722817293419786556065880090220992597535026 902 10854558148270467873421991020152911307225869512769781904118991188386177038966068778419661951995157197431635971833601258272831492896793071946746537721579807027296927370941571462510824909801605625280196791085333043349637628902 903 19069539655490508936762312797230374378605533421794095393737864879184774465806709510221567064377975334851783046459619473730436278029719115162414930565752986556080300176567574055983820067357701747978083630998721809712806266834 904 33501768725704822794950199097172261239532662945935600573154468604899380165864402577520932922919275474050838593100707853530405712158048526951055467046475612440725379268948102636495782970681780201190814238306850768668412144424 905 58856540567957624191893108567480694409142305414515752984486106856062986090331845096926739759409008320760105427795419811393554143380882600115394554461266385201476186899596200840284841654366763162259625256958708683689474825925 906 103400156763599616315818323622156753622359981505286590295044678560022430295140545879577013728596230166945956383655474083534477948949882679737092466227981601515271056263455852486701817764918759511370255889653388153252048711902 907 181654906834767136644403198997947791539047094135047373149947079029042423568540258627902374315897738054409023009971326352415561858467286790217863644592538398353515065645716173219900587717562549369951576807999371940024465147210 908 319133607699403029859413144752181342129204202596704874754021281437899500108634167170126661010632037242538723460307078198352717102827549206764073095947410399412527823037159846468078394578443116249864422715207267675456331455624 909 560657225326738013159815869313689817071442400005753142716811260987777096208401262350741080503134635654825861084097896356486969383587737102334388544823167128938636759718425088488704496200081768691075183911574604290367471103037 910 984967224711349037358948202656363324211778989609730515163394181805080366132138156368066079797050337823264831978589835701909258898043677184654568781899585659786342207738003351076315955148501622051300817030394668581328980509580 911 1730396431866792174851104006943496302334028960905453014732704705039825644587198007911293218351480522560423194461273330452429114369796030173465854589375807088050205808263156590215123066151832582568661703425725862558541381015671 912 3039967349568422061885544378330776285303809499779231606486064367564047875105139803066817307492466936960237424812893473366715780646295425066820606278264760365243710504777334046947530895694801968092503799140292081837911691927824 913 5340620337271378279864586431538273079843887482372188091302433509755590925296921866966551943832979797574538642845626273225599015183916708446053050091388159647170017197794894830230014637198136948940251227253723305447423206923603 914 9382400562273061606917181078422794092511652345612229649552206395389283179727514272624088341496386248850058028087723771421750990250800003498715550316419914485052075269804188155653362393613943793493734194683464504112104670424044 915 16482979387636508307097032495727750922488112261577622503257064305831129830879249717926870535276031258904012634721213409318890530340991780119113014459036230999033479535553186585506859208773523851456670143073856094870933176559270 916 28957225091716058268988100021180625467883091300175258145401313299976697344450003281882697574567262350459328660311758106468020337572738607988651165491482621658937086595058625984103625995280408041129286361836573834841839247117076 917 50871863995596713424470344172919451760727758331700745201103362218566024950028072719103678813059733705000945442382476848642251480753015049962129984620445502958447049998057550709823388629411238425654619515590187568694551919878910 918 89371252271518580389792694631592359182366862832121163279905725584391412795538902060425597889183109684610435336426379427649954378089117206962998774609515654378202505176989081282958640209235401526902108431734275843449182625967966 919 157006459511882594024761926862605039465138305040295889476927266577897011828449049707023776188557247016797554893004959480577880966887534573966935161910555844043516975954010325331058399138318755181220301251159346199102574718428995 920 275826941146418837969449988505512293743767708835327774064850241833025210000512191533979755153708096706194604147552334963141234866101015870658782558852041906873864623568461172980264313121861105821169445790054233659303080084290760 921 484568671961303311176512007318009334488081460772531906859300472572359385912468273506650081367147387748665616724727778095403272672652969466659051305023627987030177113275993539466042148547675401461297431246314866234631953500677198 922 851282039579880247668908774581290294422287531522556735766940821973866643195405874919061122283321109494770556913948157938799678028818695543605735769147425683505567054933380140989683060506812563181164268262562562262626133270339116 923 1495516116418241628664568396227419002501582056598064280275133659520193258808691490706851167875168942304488302958185457565394737716950607092550522354605992838664766362074195350244867125569830267605937251404768086721222232322949883 924 2627291220981657313516374197896046501430163004963939893004390140078006052395938594036661604723024339559335224409241415919000151955988944496198941388632571675146234127241187496315459622982594679834239248641899418975164417063264248 925 4615564485870899494123117075265786632826874678170414429324674389260420994514274647247591472624132369031297991150002685885118475097213958525182419472454271804183067370922803053029993585919298941942950529811739319095424891884158925 926 8108507520979890413420663644275436440856970577583356401742205267137167562381010949895518065573378223913394280625837424952508335289737255023469804891115699847502117221005884536699824040640036175597594211213931970354876619660117566 927 14244805319691357610880660873590781216896195590376838552346028447228588203248913503113709378710514838540234504371023329968545797111830322077778159521773857802444594608153634797801080729556717516609454006091658305382452781140353821 928 25024857156459801369815721108698541222834268521883574734640304318330363018237520332878611146998479302185890207585300563066833064917319305481888927572028564567956874365125123367108093265622321237369467927290953830277097003964902848 929 43962885729760977822255495682137837071326094573251149394048552867106642101154478473333811387621315412640211677980370767018120679445676308875640845564553102032884998175408156279060917119788061285754501536717791466694913189360977850 930 77232532044293938343038163049163132809614674167424287439362488544572917639413828865726765953415824147623201847397396500571454232739524032514715647057381640234175628669378689626647000608414445144521613374587312084853089688901083010 931 135679380695000787935828910601347936311913828886603807413430056794504969174156746357150760134896329813861196615465720292755260453711063050829217472975287175025731965846137353066235310156240526113981219703946055615607526084962189130 932 238356462228909206577881690762653390696687915975128848411584943148890417220000097466184158101673521787784469135550433189351458429428492723205062959236466663812786780590401980402786610783565593974096181953081714242505589265404201396 933 418735237355819084772255580670621857645098604172572837748626178949868286998996619712167123294990919856340395454689513965377513327379163527441036349237951207670853262546111771514727106050053508608984064001075687807192913965234731489 934 735616714301418289796210096724416173143494443946638391862219756366178792707928664479623287240465558366800470609638236950045002585488489225204887007654897336288019140357657063097379358368145202886777950782696868146230557708538490162 935 1292299481328036849203273324859302637871847755930468019844157750908362299464624971914961277646686528869166533463204283914372166471727988577411410774284456385310484099629031963360930995189491522171167137535550185821771918398801022610 936 2270252981839713771308577407454710444827789388807617840024642448435571098213806795572762090721907510955082528628906675887665504865796138576180943649347008160292295531717742218439701032635654560230865145720369889186695827289383826672 937 3988272682182865930150586828580372547797006665528283292873550761243117782585909687693402360043800335286139501776417998023759125913997662949860358696918568461279967653846827222343196690775163444006416286561198584526974227635632668217 938 7006400166637039701956101805705552808328413937487059118185863492729170531086897628386838214009855974719956004837095050246455028589469140012476812238263912265317826065568583606039937347899490956477459289271461438559080907321406659268 939 12308483249096079103576148684549935914781003593692607602405028673312079819208709010495784303060574505424910058911877808532110047553625285843742442462275848793698036049523866938614152077499689809565266461927440701571061836665970723587 940 21622885428815360335538954391169298974396824866893983905449121807604693100981195699309010902889334129692861170455685872232636580190659076047984264895210306983436465128076625223702141836085359203736038427134739739655441411191383369740 941 37985886291944265975096483638759152771670459224385995912318869486668507659227354685345918180831152151152021372286566016958779420667575403029991961276586326392338869303147117261165766582946244074675792393702280050466628666699952382695 942 66731423638802196087821187536498703338111063513149378985804060751323162757798023046384164683668464145017795270621869754559536090862952358155672623061909123866603412189404913530182133389688177479073208764610046060432085311022181867284 943 117229800782046168469820448020536744063757251148628240833470789788564587865259478785916567619695987538345442084840581209689888014087125658587025367427610391113864727936867707192612702695112770111776481241379463161597096114714640423790 944 205942118234515410030434992303257497005634847777360901452350596382201944472038446873496467339424700577852683210058733618809594200740726955029104247208741030014767574823020075309030267566672572664694308238980977852901480302978802726832 945 361786066227411117521763748212794641844322615314735815370300878813913995330001962018184098340095994949645557375489329595595531273107683868630566803585969649786982952498197336464498953114082543087085446519138047330022534041977493670710 946 635562129155891211898915802358709539604413657502678410758092989102948350107817437986718997082442351009060987971656501316551129779338857635103430478005511492210738941207068178807209147608337598581084326628162691231381220405422612923818 947 1116512785741619886499134325309169822971293436845235717416605564894675973813559958556589775413767476252643065638796696849199749373776390079151173021467854215981207814168533322132159463869756832114578695760328844325210620569469515264927 948 1961412352148312070433269723349477205085856694150589892759054134759294057199875678573116343059591776696489351826949381641837675391326181901640366915103772317669583493990138358782268622680671494915329714910411504890945069500720430887196 949 3445669573628805298113998551217152160868047468379430216304867093193079810993855195743396577609089794193597078762786591421410628020535441850593361508701056348036276397409948336282325660021990238242537547489541356894897071299955806178454 950 6053100264515918854369695308955548439445752425024314488662563169315495039306404750103703648489968908387444089604867675919440775425623369074153159642924357590520355134848196828812569587842277496769699026716151124835419077366180850975700 951 10633631992556987925174804498574919345597902570188658432438232201577868470279575018565438205418838854372391087178287633791833367343925997608715100055199508434609718977947199860739058150075006020617738839325368500824651102590831308007543 952 18680345506491058572098041679381543791834270286320171655886599816466915822762926834360789234837214450340260667831854012351812576956759440108498692404869561634938162704338615159320535700106119122379410972282252868619787047195889226416752 953 32816155708128797627358923945113973513284362883853415947469552310951935790829601146545409620435605231623710930088065411500317217623420753697785880411061750154393044945522444159743960908409740312932798010086494599525950199367846479093145 954 57648767221440470881842523529923232295140721356111282545725867759522849416674104653804690874940910620441110594105148796245173316338310216221222525433903233841402711050330059017206513091604204138882409489092587776054738816109325332508538 955 101272578668553541980556170099117698841896274369971571032234854308729845774517451953747860878449951544783076467438837381547969507464354291603304431199609920908837389736767708083933023881882624064417482038860819107434661921883807169711025 956 177907081782486892530812788178901813969025647930091228636182426694999564130440897886658982574929610394883942631245286747627904512046511816873381433104517632617299831617578270287019650640140852234540983071930038904280863878922391191307368 957 312531738927050284613195932435058757267218097220387788767662993361352562595801780664406002440741759921673550883024108812105046599882271929320387180523061272127892636054804996406901746526981420044430590043917431867629088876004388491374786 958 549028066827165217424651209822760580065126996221663456957389705135614648923192199249863855215418529496790614771076271881363531648634673551842047151910536587727630264869412590483222046217068651966055491579682206139597563032779226905147934 959 964482809833264951437851246373244657338868997123385761023483332208785139070534848725297969403997679111767937494560200411841455945255561753414291137589579626831189661325589138668599555412616748647628935260599052193711119972056692157556034 960 1694314253135602359307879196940570788111546182219264751293404765572507059797953193208840878975241039491074695834473915460526156626865676561145683893476195058616105782750024995932037704981400385878013971056786419060443900580624071197961920 961 2976411444766979853167406312542770831563797258854997123178872332125511767815112316480298922837189729911051901376923282712419687244954686730690794192224640983529365845487404545071483309515804943605126756027056699280075882142770526033428861 962 5228673181189682555021780574344539341858901490247081615208155762669347863341140866212771980150760019332877140747632412027335075334702722358931977401967793316408300769547971806815977951978996679062239548448596390052896343628868081156982662 963 9185219920531420649976809859109196222890790410779942549549517407225314245159517099431171518401454838324713320922160877489393854601386094825749499250730611485325062288823684423643782749553631510535817200785215598336803922471864200146269914 964 16135675550750819277692649163847048623847416341696047554644922177057660737710008631486375418440769248039273628510063285707771686974604232682809013400351179316880859754962974831301951683136538545339724572269208051655898094979085271263911384 965 28345510239555889042381296531594295970263568916627182738200483379203514801379587081925993618619443828521199380282853567005846493382019053645754028197067413826777062580935061752079037254069504497600197601774807246446944177333703191191145525 966 49794449907357108975148180854372343641036060965267422341253065983151757409341966244060648140187227179464079078785210408540756820478297472546235045371680368644174587587389429622498174568935801887598387976949619295108437819852062913142715772 967 87473626811553299319452944751606217223347382079222331623168748876818517988419978192394270805133917352095897580011637100269859633886221248265695757064481955739983057643215313915671743696819442698670980067708940100829171978036188768556645135 968 153664258145524940037679066394395192853440173647880454585025768050077593244333487971986850055577272719846493487578780266282570771962262783538418879307987627125384605567419571324133980029525560070005550011562682659688947083454030705333159304 969 269940551140113390778389688004790951093378965597268601517346884889182242726228444951857275458011814358742899977640258773652583259839235582148009633639775663941238946251149936016059439697172318505729291436573970077171654765529158075274886267 970 474201511948199132735531061789909775704458529642346874513736139182765101187772055441935997447249107740150754203287767904134203408298639628833223617233450432568346824929334200173829590772776030806778476829705734921223769590037587225845260860 971 833023545342657658808510858916383858573273009490854620289479759899439917934922934332745386010474604897152048750011582321043107684076191373793587220166957054139918079992721840458324198484928458397013136782334946019622903839889063476041742006 972 1463359929510240972966557569631686613165072488646723811159539105356359833316260624671302855298668903225656318289505436961868818433031172321356127051323125012005893547763725118474851300163166842941473256871204042622284097131455840098049498444 973 2570659651453142362292308243781131368464041212726044339943843059902815887651241998332648141831284186254500095384623490910054213688301505223733420421044075297398738082910448780844736572256122891137178730541587478731432031387940585156754349038 974 4515829585200775742062397711498346777116393085303884590436003472684205444586204976021295465220171772343860299752793733555614168965699145446149924999043604980314458687303984755118620624456000180189514850346191918198296480299778030210961166454 975 7932864755188691212945204942089827884120933042972767235100916757437233822309632656385397931069108767838176901119343975962744589467551671176886441277841058139396631841979506308295149614690001882706588537673629825805459680875304349487822487675 976 13935485349454875893208985769940443960186345982529770747718232406894913515729523449276748282023465140742418130117562659906226546000518724885020053209851893075774225337794293275905856450941990467792218944245836610427253582462654066862039777136 977 24480128434304123223202162757654221724154810088278158425193833070360684107018916038268997948430680860285433023176831022234547121731438372305912679943881769831482041024106528276831947402924742427866473377270854741633820259880778042723276690910 978 43003601619011549852532036423952032678407807226056554541619568035724902986611517887615405790259625811280327092433784862357465511843027277870210136979009070388881892303074639969285067316256116239337421022131189582653615194144549045808456394236 979 75543223709955668487275546238291886894984524012753780767048248260384414288682720688291078295858724447105555009903773371847389769891929656739619010699694864987527695176225139059500480156333821252613065772157296772012923236904546055892459639795 980 132704528909480341390906026278359771044613856312337542510813251257068038498560714747451625119261948142073258475971451365490791018864995766055213992095394702525319351338775447565225597495561093387889144723239062723209278311173118539513245262440 981 233117846864457098212624999036919910294472833009862794825047306384864258855870476236575574334277617965561160642297500637700591421042862708067992991479917921364144201829275234578966739214348410385448192857263377443561211172778605668168835188453 982 409510319684775976719252273532880172376199576305692382232170801114557229929464659780523235060230897215865234226851109661717498328580275806754156699328338954872607265536844650712848954595656921921389920422202839026639025212079144560492858651446 983 719372327263183999992179436478950263163382629337684061866082935390618647996790586482855667103624518449280970021620014856854625953748869474676365341521878552466123226905296937133184754517822169487948432690870508348053297622569245239469232948293 984 1263694673384320809096443023600872366051662016813522017460001445384020498643547594419445329263926480667863929126674910337200421303386852511921437042940395155773291266731269652053033631302043668062586352279833354239072145978272697972343027588368 985 2219883247853554619979620627860897023205428772624745322165874698209143854599321145087521025066621277280196460468637836348610154625159596375183340334691847970774459297069314472866236744438229500446918594895331342484402526971698850497803719515210 986 3899578481082951596730983592843134663155372693822879691078415088816038644082599471553629475552812137519010978918589974113688746583129837893572919624479038629094761673956973369974316825002440128115904500927821791622215035726563055588332242077626 987 6850223633705578376889851111446479828339903413337280596387300457204571401614862493116256287663141354621813185325886984787757861869256229926778752446974804852422492708517553936198856018580500104175214032551088995886328208084228764456035534122426 988 12033484103365919624834118137313151997352205724462381826273947327923494442406158554756335900562805993397742690786849480926549542791186671179768922818189517830961339427361663325435295988866505727428515877569784695192544619949425683337701470418508 989 21138666277965602336685870909050846351214436121928755235467023565694484300724754966568012595680370727459622110592156483736278922975215186193090501408683145889087134323293839907035647579892780717760837617931675042893577805127190378360784354057625 990 37133281710808392306285761748908600755366262680285983734027885545418472948293340834419022048428750463480385506820501849903941761400561248025001628911492413325417275937733195736531806230417303823775267734486246348355670478649889725234744999507930 991 65230189341419929643065621365801210059697467884680305559007537948448029068753350199244484510732909674199025079189272570697368793692892831798145780782400089978216934883596586042613232188175715588015960739978510568544869307593254169199165790224930 992 114586513038121585787541268367542378820642317699117623614991429101423816336718218330769084923400800885407421877185954676612577407418944222262256329291267737215830416454020027068722892117381755159069206436912047165594639469931586652188130762272576 993 201288019552015368318834946386739451866874366996048270388913278357687924603686496917679917454838865272193411717818223940073694044758828567877466992085613390310588226670636339617896510782665157812710297347624708521274236912244830655381443941214769 994 353591575926374859925594718472756331830073722215534383194270438589270084224533426087856646392002296965642840079587757361829823992835443389806608612730962385136798566790564750120905051574256930413738535894759948151614585272004834170802128172730292 995 621134215058688278575174351535603193903933342895795336571101716602398003548419208536009199326893383370361444781659898229137356778663910636401354326660076852849310148996750746541540298245390554722817492265912089283474173048346190890161510311101595 996 1091110053770019702702277912771293421097354324859751178761293949864457559974217527033200946040626007778629764221650662294440556215086456918290575868965182522991843066826792364153190145791036934842011159341747458312615472821703427820344868624892292 997 1916687119260944699249476036143678800193474907890752584510597059845022704539806015317782564615031878421856188760261321056076343942725876966932861109658111718592805538741315248094299101270607999180141864535799027615577589699811336823493057697587727 998 3366925091209825103457437809202728703376111544994582286092717774475335091352421795353287296203997212068580039561612406226871869870289726140855749776026959971237377850919440188269842191385217624403064164472721525406343468153635829517436197164112228 999 5914462028901043393203045229457359781201329044748364523019171453826811724119440564283646852064252436222246655547843471975571923162914889301298266260026191827060194734117362877348927133802340040984151739838911427172185239735929747286270915069014142 1000 10389546869251794331277774700217122656200517695647780278725424772818610698603284932739716040781872173890574745758746104501756645575336555453198953737654956497975951460469676790538674810483041917420913811662437660796402084936942441489221372801921000