0 0 1 1 2 4 3 11 4 25 5 52 6 103 7 199 8 380 9 724 10 1382 11 2649 12 5103 13 9881 14 19224 15 37559 16 73646 17 144848 18 285623 19 564429 20 1117396 21 2215436 22 4398054 23 8740266 24 17385207 25 34607218 26 68934319 27 137386725 28 273942683 29 546450648 30 1090419638 31 2176540651 32 4345626031 33 8678307569 34 17334117212 35 34629097217 36 69190056850 37 138261400844 38 276315839182 39 552270650428 40 1103911184887 41 2206722076001 42 4411522009504 43 8819684836582 44 17633496986400 45 35256723720850 46 70495481351584 47 140959525584896 48 281864028944852 49 563631734797912 50 1127094810019668 51 2253894246084425 52 4507271115318253 53 9013635853307743 54 18025683625988340 55 36048584386042767 56 72092291651810911 57 144176034964545137 58 288337085398512419 59 576647901765940644 60 1153249748066380055 61 2306418744466181432 62 4612695892518225041 63 9225143482621853572 64 18449851518290670401 65 36898939353640558327 66 73796539300429699374 67 147590729337139590968 68 295177337990952986226 69 590347447893748888276 70 1180682216553536243203 71 2361342190959374109305 72 4722645363163274665740 73 9445222274971960022490 74 18890324461377582751607 75 37780438238844709479447 76 75560506845003332139446 77 151120365178167172590450 78 302239592536998504217295 79 604477188727406704733673 80 1208950874736364090803577 81 2417895603641327711727318 82 4835780423734269539823886 83 9671541926301066798769224 84 19343050652536297702198217 85 38686043049918149748550036 86 77371983880320290486354647 87 154743788395925835381422733 88 309487262057870347315534880 89 618973971843236289071854872 90 1237946974591991432250710858 91 2475892248664934596643182666 92 4951781513326203698986268503 93 9903557790413187187497851449 94 19807106392388089090115708949 95 39614196661033542052862671627 96 79228365028233723743957026436 97 158456680406454670221910920784 98 316913273686774456191061449780 99 633826394483604294188426905017 100 1267652520673381330623140287977 101 2535304570538994619826709084476 102 5070608314892338875969255601528 103 10141215179969376969748979664498 104 20282427815754065399560288014822 105 40564851166878445847846550199100 106 81129694499044908437827324889188 107 162259375249398775096470580942908 108 324518726371963520706763516423870 109 649037410404991463229033905448069 110 1298074746511473535963410132805256 111 2596149362640001429356058711228933 112 5192298496476874820981804441235696 113 10384596591437089418625586845380517 114 20769192478269387644532773389111145 115 41538383720056228223563112270387743 116 83076765270257338200007980033317700 117 166153526732717536068881141307566761 118 332307046783270536008965837662674704 119 664614081840246517377707209361507467 120 1329228143102420962490491293993088404 121 2658456250093069893441252808699415679 122 5316912436814764912534811283087999323 123 10633824762421113702543747106766634051 124 21267649329686023190044043478958874005 125 42535298316898337821841515756139490095 126 85070596032799730078447068351690619791 127 170141191010927414913937809299176074762 128 340282380171041000529715791699403490751 129 680564757094140806609288999028776750691 130 1361129508488559395102314561310589529871 131 2722259006974831467386487651100942741826 132 5444517996396917443308702447567045156293 133 10889035961990986880304023283252536987572 134 21778071869926861908569789586646811490144 135 43556143644993806475755422522768582303109 136 87112287123520371929779771867750588793280 137 174224573954911600931193581541143497729711 138 348449147397173103069893051122321596373448 139 696898293894709307383689200967555267009259 140 1393796586210668033291894183633644594622279 141 2787593169650825360487105079424847621342793 142 5575186334439748908251439104277582221766579 143 11150372660347463888843437195574591465153775 144 22300745305722266518181087485427054817580587 145 44601490585169367693524695137386753177848512 146 89202981124229072581941620505747965128452567 147 178405962167541389244353555872806547024854533 148 356811924193083870264012357458858685208316593 149 713623848136977188946420623057165125027811287 150 1427247695836655704930954185406715106925445377 151 2854495390905906156930343929844336668493421571 152 5708990780465110656887561885287364276069426891 153 11417981558566925756910341397398047765140722253 154 22835963112986558708703396237774750476069009210 155 45671926218695128788668733475032706687000711493 156 91343852424618282554170721279354935012295774081 157 182687704826823318953108980727716256501728563157 158 365375409614314145043441432666911328938151025864 159 730750819159604596613711390646874331509335953412 160 1461501638198081087161551133657994373963214459516 161 2923003276183597218094005864839986134663192352126 162 5846006551994169025786183036855433190680254615596 163 11692013103333724225685532867766948424600176575311 164 23384026205518681487983853618794527846276551753198 165 46768052409021417843640194963573019929914149608672 166 93536104814505099173293096878649631439879875556832 167 187072209622801904479668514186546762356190774616842 168 374144419234709014212426063963329283495073587607210 169 748288838450298998881312231089877389367267057884745 170 1496577676867046443758108998192012078210312586771614 171 2993155353675214021103669566074418618988612996907657 172 5986310707247102844845536768427110258402995043579524 173 11972621414312882625177512703136223216836932226945883 174 23945242828307565481081240518796124462062368154272785 175 47890485656056729337372385866357616962349405092443003 176 95780971311133532205334027070320170823862682078670450 177 191561942620547413449376930171657081897957328414866085 178 383123885238077050018214189093214003661443539002119279 179 766247770470858271086663334064496211824230492145710329 180 1532495540932423010709897819090707550368390930221321223 181 3064991081848537011398445101404707543590913344212499670 182 6129982163668453706620980041449851712012492402153931063 183 12259964327286682261637459071134829796277177710833627244 184 24519928654485225529762983239584712491090503315089295822 185 49039857308815777913662566294640499528076839817061605159 186 98079714617360123386780112093287859229726692610693282656 187 196159429234243916059827811638611972254350018651178678010 188 392318858467651930011152833472354143488280486770747802827 189 784637716933836954117773913561298693735003733088254974537 190 1569275433865099667884821326656110084953531613032106206228 191 3138550867725681858967071342649993149435571529566378272792 192 6277101735443436098941613652281701634450574673680528109658 193 12554203470872960196619284830000726900242069150367921726399 194 25108406941721506533336330853043935770910800937122861602211 195 50216813883400169729844554896013007269358989717421148857291 196 100433627766725154645811835475039507536287496281931840855216 197 200867255533318369142640586354015655765905318983784001898343 198 401734511066405199467350403456718265894468534294300591573251 199 803469022132404076638776897111114878809352301712988832693120 200 1606938044264095107362471694766289736504243333604600289418411 201 3213876088526938906385422161599740622095794449381201500472714 202 6427752177051681919731427886999858907181372140754351342921688 203 12855504354099510315841579635615969680895717083828846992386099 204 25711008708192258169194087554341912018374511468418163725730294 205 51422017416372649044078594205899330950966940034884938560269040 206 102844034832724472438546110168939973300869290140891892442740706 207 205688069665412398409917563551070783787366797724678432924601572 208 411376139330760662241154588907136380327731352108749526715702024 209 822752278661408776143105947818481504697755845459264530258765251 210 1645504557322620043720272861870174935350413406415053925539400613 211 3291009114644893484070746159035100741216895222856380362907306071 212 6582018229289178721631146345768433191341382390908791194880657714 213 13164036458577290045049534438404956281225471599106522543205320056 214 26328072917152706936820689286154497665597619463040397684731823825 215 52656145834302126718797695331415354825048600977211616231560246031 216 105312291668598484882990899672469722904449297906121993344257052212 217 210624583337186846658366038807005104881723871040413195492198598590 218 421249166674355928501306536202044627709275102255766314116374203011 219 842498333348680681924846348785765697125738791762110891956169900851 220 1684996666697306655402087292706542964610619794627118589499139693880 221 3369993333394517304171496308930699590722711367129457070843712550356 222 6739986666788866128447784358507196949925939147121076246753352010249 223 13479973333577436595290726033061031921444100540361108159205955907538 224 26959946667154354340635107256179726130776764762645511340041489837130 225 53919893334307798163088470854678848438608406486810463385313499056121 226 107839786668613998478157078631726899788831860749427218446960015250749 227 215679573337225192928513263603815083979827686614658407586801236612209 228 431359146674445465131268415065694080176328960810072210016087067016237 229 862718293348882294990810625831382651584368441111541425680568441728860 230 1725436586697749436136140606699077159119535965391160366456109986288092 231 3450873173395472279127311550176743928269838999293569957754941125942434 232 6901746346790897890538476294264058888781677716721438838506553323746655 233 13803492693581713884944209608825915132079360605638334810813468588322203 234 27606985387163284052194210094995536512071652173835507513576205044072315 235 55213970774326315897416759426346635148985981030221158067640199867340831 236 110427941548652189202451924470227216317249913240137708770790759156991070 237 220855883097303601709418534126332536707632201435659717451714992998495481 238 441711766194605840413277055554777685272222577051372852989484755177317548 239 883423532389209288918538911766554760392865970134968038440883001304188463 240 1766847064778414380331123911663162204462277754897540236036118336468052813 241 3533694129556821394552798080784392129764747017914665318255839829893576797 242 7067388259113629862484640072496151406679466679666258902377621803148465385 243 14134776518227237040330871375554852712272636319216416087098358449700714937 244 28269553036454434271896443820283628479649560066398465530537352765725513155 245 56539106072908798684279762298830826528667696132126153725650674187519020795 246 113078212145817474773660196176641789075479515057131100873870636545211185428 247 226156424291634734408269613862762356797019195036700880894104268383057172253 248 452312848583269091273823957865427336758371274690627731571522865044200052008 249 904625697166537520006368962062414411203582607563809111647109564308988762763 250 1809251394333073877333844728181413760454190218779494681063629852246427092989 251 3618502788666145714308467104290443798141337986653295770554293634349142233292 252 7237005577332287848036104322741028258369788606913086076090254015214264475878 253 14474011154664569412590878961967252330551167530479565620253297068296792086750 254 28948022309329127798440707598738111914810502779491074620826457445434108095975 255 57896044618658236246299816784859856309576951952190731681069409294464688347733 256 115792089237316438534696161334335454044499802070403797194718731539654368079738 257 231584178474632817477425932673590229485055212463975437438189719094589349862200 258 463168356949265530378240969516220984214524992028343805277058348163585049541661 259 926336713898530877237323081854920131692532970489998199504707069506165162216492 260 1852673427797061432420972982251808292926171945186227585301961354822607448738475 261 3705346855594122299677147606719945889161541208276869826645255999932155571049418 262 7410693711188243607559212893000020153079040777316226205438777758567993090527725 263 14821387422376485474639386436078719946270226245373135465046238265571442899650686 264 29642774844752967894950978320450734187801557706268257662069774916494068418286621 265 59285549689505930429930324867082009102057705482068266240172922334462287030146786 266 118571099379011851453766141873902699785494648022151190158942547215429947143968371 267 237142198758023686400987106035100199774077484026196350552575932535556576140507969 268 474284397516047343835006734002528704279716412803488320698099529422519028801415780 269 948568795032094636836529183779159346904210610189502677124408749351759534174193073 270 1897137590064189184466512102789787234581671502578148441841679901829068785072242097 271 3794275180128378212386448487586037343513703238835535923052275946140948621179717379 272 7588550360256756150052807528441231138290458923440716525651339015689444046048898959 273 15177100720513511818005465630744677133485051839736309857928220084635519122269437955 274 30354201441027022789984146160763583318796864237457191737561747040441146136298313863 275 60708402882054044095294782136393954501845314799547579473063198372389807809213404678 276 121416805764108085585169179636833350033465074801478037901124871945760232929261211514 277 242833611528216166598144315182800288553145505294834609379717401043344864901449554589 278 485667223056432325172647416791048241943327711566409545900463480124301038949379642388 279 971334446112864636264786066140898066708527462458855422693879698482252478306458800143 280 1942668892225729247820001767292438755682901503896480394071884355835623657977012425158 281 3885337784451458452277730359135156758246950223428463907921280016556545693884872191199 282 7770675568902916828459975965990732403871804421289898040309125156380691051282588344864 283 15541351137805833523381685239616715280320472479521527914196307727284603436999293611387 284 31082702275611666812420048674139542573461504592661302594076783504570777494036287904194 285 62165404551223333213596235682716277545596534750164320860320084280547985669548594768835 286 124330809102446665705509803154381628904043772035514370870351028641806574237375592858899 287 248661618204893330144554809759015675392740539992724240849638816995614090896916844847419 288 497323236409786658066618832983255205182503735344394600094818806067148288770071633463823 289 994646472819573312233038221266771025978474796115361046286852045296088744072287245818944 290 1989292945639146617621703543169438996999974379475277934133919571937153528832265081723065 291 3978585891278293223232369945857098523164748043598712862124729410504296668951175474856939 292 7957171782556586425386839065546812324739696852745679406902411814910320532156817109961725 293 15914343565113172813784540720089805569822218476111344695114962737703234168651620291160710 294 31828687130226345562657670304202662724934751808529888291329084098030721769790902140725590 295 63657374260452691011403754921846221414959692916164462503277663714133400707381414069107020 296 127314748520905381822906612196450807017720167107727563449213672781995383321348643334383985 297 254629497041810763295011603650462299378441974809463860366762427439701017302683304237620992 298 509258994083621525974409277779093745471887444931532778026464956877521749776370118153896712 299 1018517988167243050868491419613550508789883545378104187015693066479668150489393224465479786 300 2037035976334486099841140876123410881680784382432327342253605785238708087489885423398677207 301 4074071952668972196355311032472266955720063457322900953429257902219149327233274228603883569 302 8148143905337944386872195452570689074871897992140092139194985760746987631913263041773950134 303 16296287810675888763498666437090784108456244884906164615273708676026098310386228878330789482 304 32592575621351777509017339830722112748109511371481180588424433721413179017884006211212565099 305 65185151242703554986481991430270737307931483937825411339424380545625496750685368811398854165 306 130370302485407109917592874973714475795708571884089300887306235145087518642844678110838624025 307 260740604970814219738016229361668776343272790933473520742740374540789527142515514603337635922 308 521481209941628439305511837207761618622448294220593842339436039353382551524400848161791952417 309 1042962419883256878311780844083775241015769062710264477592549094075666013478512686824999997111 310 2085924839766513756098427128434631849657690853027306567136034087053323014128286522035109274282 311 4171849679533027511275307346220830793467743823956538020836719238628776665777916544752754072137 312 8343699359066055020933412600547960309381524213934152480372055299371704591127303150758515910710 313 16687398718132110039028833368227258531849998749555091615500343140082367852344021744294182584299 314 33374797436264220073077338251967681354281799343158841951574093335551674796492397398761733064236 315 66749594872528440137414809275945098386484329441826455727391742947397613157452095979655075695802 316 133499189745056880259492220747541508131377240542264006423200487853166007016851614307324407193755 317 266998379490113760492069184629911180259635171110201926028938199100381688405415016682558469537854 318 533996758980227520936905386105872891879920297301155710619993295612674577988453573897221180355486 319 1067993517960455041790922664964727885557312728615121520294371668106201787537789214940387505939707 320 2135987035920910083436386841724291278107615499667879507818907577998845983357392869596072533121194 321 4271974071841820166617511831131473562240533744176803407385182886183508754213053813606974508807586 322 8543948143683640332787070338587120964573634044281234494576685731403411960778104729107558879941929 323 17087896287367280664788037393934930906012977035726327276675003257252675085104331112433434399274020 324 34175792574734561328196559692750598960639351469874761131228956350892254410071519174314871941983198 325 68351585149469122653972239154827195906392768361240589171573899796529634950528509983742295749737438 326 136703170298938245303696129660188020464873007435986253360750445486973452840063154659930435248949781 327 273406340597876490599936927157000757075683711528801191442220802872471262834473465213766800082474030 328 546812681195752981186790658406047716308133719218481672190962323878173294324847609263369115401521680 329 1093625362391505962350621908510103869646068143225248875234292047442198528555793450796570255657902051 330 2187250724783011924660952864160814648082877381707472719752140584504171697427933367263113500846974877 331 4374501449566023849251200034996899519826267211141705245926054896577391470532682572687429573646949969 332 8749002899132047698378320227901771176906618306067790821661776286922126408255596476174125083028839646 333 17498005798264095396538895512084872116097645741747432144762049514844743728669934905107684846250010398 334 34996011596528190792695675285499780807510471918969312153757200369495351665729518598903272509101546135 335 69992023193056381584720784195286404907606805796645516990861532781740696681115308696956328613421614081 336 139984046386112763168264806434097996318680140687529248560901142531687848162177857112820660184295388112 337 279968092772225526334464539592289893425333780351193665277408692830072709295165634701566145917200083760 338 559936185544451052665305128213529786445370161435053583732664346542719531204338142878815101517482706711 339 1119872371088902105324250665804391733523585290949482957135463620513011853918626434288821525334255527566 340 2239744742177804210637341028058593106463713420135780866051837968457920865693648075397674192298435252053 341 4479489484355608421255097088668425623407897356842242022961025180521073059346279966433482753577600387439 342 8958978968711216842475824955366856298636144744245248406832607478013075606599522974227238953083058840399 343 17917957937422433684891336130692298932177692362905078529482928207798054324368206682107527621386718081101 344 35835915874844867369676828955823014604798042841036576321501204519369500187429095601267927425978447318006 345 71671831749689734739167915858594297121696703063870461642515830451352054430446729905862137157358193464923 346 143343663499379469478009877136605325088329458718407712637155791320974775904242267119078345749106379323983 347 286687326998758938955447743859534301835445470832372622085063369013124543247522457432190889004730164853894 348 573374653997517877909891679419247510622473063855402481345766278259636938348049687713745867222432671384507 349 1146749307995035755818021798071946022041676683599376969182298146371067409181454802752811195678475165884411 350 2293498615990071511632952272496938964658280103110693728427896312446864838674444557507559218955085936837627 351 4586997231980143023260479650166699958602943142577428972360468846560992952910879504391116924712234115942440 352 9173994463960286046511439273559448512256394905387994959208610898227244342490593323782169916753723132860617 353 18347988927920572093006172064751219844139967426413269851273377218864979321869446514638632797283845468647647 354 36695977855841144185983026296713859956263719520903258018405818655944104636525510359498861725672478255523221 355 73391955711682288371914603383444288156649510494058367897566043183252910298562095951131626136037925198037530 356 146783911423364576743738919697342618480411282178247545638244980544889632455367316084555155642122225354857931 357 293567822846729153487319396632788178378864695035096442811814789879003990025346308247279465172762509814576884 358 587135645693458306974360745601344773858004080019945509160864359505381970523302405102395267125776987686575896 359 1174271291386916613948233551566577495912764180668138463650410370519742725720261112617989621181283441263593102 360 2348542582773833227895610828763265433971124966983161027018962704529977040545543051349949151919566072068992265 361 4697085165547666455789719000758632255818415440989762323089474024119875761023573451721239471339464250461265422 362 9394170331095332911576801022715244849556092049655350449181903621482089864495678325887803244116249039110185000 363 18788340662190665823148974470224459520017361880877728485916238874933682035770611347380099124001223723642540707 364 37576681324381331646289828112070979878714978723775402469955546928004588059109916709577076340214330473545011528 365 75153362648762663292565405163790092189514770124004942218639552851291398960282666132312944313754486771392930158 366 150306725297525326585105801460048358610047302783890098421616586191591284723073490851650756170735861721703787515 367 300613450595050653170167715417006994711059006559401641818958091802873975130393452482694795165495363122983733135 368 601226901190101306340258413635014503612070513094425022733672812395054719281025936539541954622562713489784267297 369 1202453802380202612680381671507587933973389468947356009601503739892856003489928892625557093006680249674945657470 370 2404907604760405225360526161186203487382534453201429847574379544191158394929318846095306303634278392060863643908 371 4809815209520810450720636097277903805342820803748593701549055870692329399339647831367495666322047672645906811982 372 9619630419041620901440541770433332586056421867131945013589004798954059044120825083044240609153818252630168207750 373 19239260838083241802879801735887245922879728217281910709455855695771526833933262991843989960597765731896712930846 374 38478521676166483605757354060843625220569300919725828405362472117032648079775437475806008936476872347482029713838 375 76957043352332967211510760680682461444598610810744910819382999373388055710877272235150014894228402687939485136061 376 153914086704665934423014594085306792319379807663342326773237123277449360095247731153683027502748078158667688022375 377 307828173409331868846017031648571245947016575243358506043023320608887664177691635567391996902798038782635593815949 378 615656346818663737692012730088111156207671973659829090719860221372528533714067745567008059242098616012422097567681 379 1231312693637327475383988023004143849364936652504910173159301256465071851715214505794886775329240788464656675067703 380 2462625387274654950767910348351119769947913765224246286240979032729062215027411410883195592764298253508388799000672 381 4925250774549309901535705405350950810220580914643005679481696250391162515684127562945976954025817971803614596156355 382 9850501549098619803071208488484413627671084101468358726554229348502859363931749707667180991156983766908974218128589 383 19701003098197239606142061926227972072068789427836510598339785848922259747445561411146764731944873329140367767694776 384 39402006196394479212283500781840433042908005280692324265894681267564833056052312282137620077592969187921410441325910 385 78804012392788958424565908150973211077456006926229584272855060533495192238857955395187658092054058902133288731966356 386 157608024785577916849129897496405768061966396712456655469421850043578918757225826060389165553747351771471656299295104 387 315216049571155833698256427723822371854586027002568445771596699241970717868045177926235506971662452571788178893162733 388 630432099142311667396506946302499414270296367792496405266961370564676713719735092811196714286942082741901293514585312 389 1260864198284623334793003522778156679863888783365654508865201490939023559485155621274753224859979007632974003641480627 390 2521728396569246669585988847778785227583777086132067771884280527085036683448942053088595290163923502281807013263550492 391 5043456793138493339171945760684211010181906252042549236412404549459603553066356896423184278614745829392255697276658307 392 10086913586276986678343835479572389113964216471037280805744720412876082654774813879089876073166742138857584058631911558 393 20173827172553973356687572612648543728139816369580980069988022343392680647984846055512860621908225191139528616206693564 394 40347654345107946713374972639227291918389679039987104700629886531731967662270314699894059000531153852538183167770876996 395 80695308690215893426749642411015194354830730608022157774419013925763323933350886587637911429545212846358850091874730378 396 161390617380431786853498753326725170784581134118738221343635875639832073299849773326065835050744301799445620684308980483 397 322781234760863573706996573944209499664218137922477611506947985041539627342634762699020727379400989881886043031007603575 398 645562469521727147413991511097803143963553155667014855323640875021556060752576966806321149170283752951351827481951580484 399 1291124939043454294827980149828310201180235165129305222209363754956691529645138874479352594504358822847284912232846665193 400 2582249878086908589655955259003403242331571759472153714242192116204784210452813549441795434625800770539153907272182295136 401 5164499756173817179311901672277052395995270426091514871952881362810089710696584978796263575067141984376774903243878080184 402 10328999512347634358623787821380517687949662845512293074064768803893545309407811538683285424591614956014836872050109332710 403 20657999024695268717247548401490398096477320976895486828783760776931024174204184431851900060648167672084828749286725957953 404 41315998049390537434495048997883354649517254970949239335113588918487311050009109868662104148811660587539126276133153827496 405 82631996098781074868990014103668876387595256992416961425370583271148372338332878871748282180162400844122618885649933678859 406 165263992197562149737979880986968891216415402194924149780344717930788427482603969476281778359270135270053242596716129903912 407 330527984395124299475959503620200450683424852925750484789114248395815804545306785463373983517984425676482029104891381136791 408 661055968790248598951918553861197266515604079753152705030464778511183758926917680566125933306215424723761877338532553129580 409 1322111937580497197903836312097355733519720571122292681424311974075716072739948388923730987093478148366726368319971620982668 410 2644223875160994395807671227970100171118908882238717121608136146383487161970831577634290109199952868775597741440859141661358 411 5288447750321988791615340005736812915057971273017752362818108721812780818968558757904793476707581333037915903590640032426543 412 10576895500643977583230675711666423472166873543132274442604754113646512378587505200043033889391993117815584918938790210555942 413 21153791001287955166461343877697218359697478686572541104607406767398208578171650821430360077972545704374934609104437831131261 414 42307582002575910332922674513726994480895777768259487888635172631351713534526264463903950473346808335871079978519215686520531 415 84615164005151820665845325789947530711487085781252008926211327300656095888977766697423892937792576299954939473631169781970492 416 169230328010303641331690610800913958576238967997933884323726304982768908138765315880369355166195662891947073038946924982465366 417 338460656020607282663381150039704727470830333815594373805035253779539581588864596403050744385097121254694495319448811804411790 418 676921312041214565326762174496637720174824536619200595978083170694037627591488178245429955712032340164928409228080723526916026 419 1353842624082429130653524128610874057650935064167868751148164359112508294799377234924320961144496256708575111274878591148037100 420 2707685248164858261307047870477593894989704832903382884403414396514516548995161295264452145172821106436362605598789485254760970 421 5415370496329716522614095062266508997287077001215336065525281498450528558666074150551680080773920358240246315457944084941746362 422 10830740992659433045228188933517413246803134201701364329681624878454177084663098008390935286150741420671777885513909335384528391 423 21661481985318866090456375776948141570444710461409650791951211526793679128820987792392203495294865726472075744585659556835299383 424 43322963970637732180912747886049839249645500707369212934446668889099648054811925402750748764708919731506983590489229839703265346 425 86645927941275464361825489335477870892194521947806665547628403206109128913920092234760700141678393755460240451487306632955795610 426 173291855882550928723650967375471885538279778590309649908443758533129498501638768376152231600049859484477707193876268125959502869 427 346583711765101857447301914928751422300195739999301073653386720629103601185546004623419645884337079834912232151034433253583417887 428 693167423530203714894603795071980195686680117007247892167099287471391692967149645286459257143278725138938472497141302141732282086 429 1386334847060407429789207529099623586076197699618519534067408646623931081967760072958512237617509093485435648613036860727450734973 430 2772669694120814859578414951073903861695427001498750548451206417490540539787244062183242699055055850968135274768159771899862604790 431 5545339388241629719156829714155935258860383143879891659203278047664423146130866292381545067694863242860193002622601098132112612347 432 11090678776483259438313659098409132093819654323064850178539378152773182648900973064968739082195938716742664879034110341779670657296 433 22181357552966518876627317617879316493910625833271473926892659302408716801410292059232283792528058065646518383517826898958495155158 434 44362715105933037753254634219791603559734589691754110877459431189860342473072923488463393185353029144197056657627879755772003631939 435 88725430211866075506509266656685357533123527482596451876098173551806126378853903146461904952931678245703773880044206774045503476004 436 177450860423732151013018530184603097627913894071152877001687575050415179024526619899859279577326665444983695581888409088445213867969 437 354901720847464302026037054878601780537420721226704145878160495366075475842785629970491426370751543883424278381728199638741575692331 438 709803441694928604052074100121864499490015246307541746132761988838344616791997808500606615241582612651225316898404905725216914326757 439 1419606883389857208104148183334887673090452699983475906818792965090448753026546960870674214274541854557515002634388551400439888131155 440 2839213766779714416208296336996827341268170066264773915666933027510710123194700437816517608269451197891086692562299502385129144941881 441 5678427533559428832416592621921260937015622877580269330851492621767969427836497563286772430625509144493754325763957124474550492183390 442 11356855067118857664833185152461841062012971724632660557878816028104126971294472068226592038044492685874744297113233010006316353367537 443 22713710134237715329666370144561766240597382063726110341021558379044526199908663052307999839940078266054693587804532800072638156194344 444 45427420268475430659332740007707987780835205824521952135866981556004533538191006710497892406450907476409791396377045878246312196020424 445 90854840536950861318665479521566121232361594845033698057617863894783358285670583502103159854983880675734820823083346706292211413677126 446 181709681073901722637330958176486162623036573138846593030509684357876402598077723228465693381182606324752497285647792029026962498887330 447 363419362147803445274661914832114475191649204262579067285059751367383724161625951117921654223988893779954530851982814997483881393572007 448 726838724295606890549323826995309475786828376967796595104113619599849871630531142095432482127895731835377465642043263314013995074602311 449 1453677448591213781098647649306991772593454101596667077782449447606969131628195059247261863449288346918222778995779721149765940884089830 450 2907354897182427562197295290394790811768549126095289103241267059635828477398787536690222062592977131511050211558675828211992354959303358 451 5814709794364855124394590566365903861084112942125516077153710709231965173405697330714197580512334605598123635623384688883621293043127643 452 11629419588729710248789181107420017751700412050267049989294343888855062589091361307513148501326944171358044402463938516838678248497690123 453 23258839177459420497578362170420940591499823250269639280985341054792306991356308102740040851827339968261992863423875333713795851611476164 454 46517678354918840995156724262891803567212474270052786910561016193511339503260976097279397033790475580310322011330354425641094007027615471 455 93035356709837681990313448388990756844283792626273065312815583235814581800611961747942500598483342045809801637840175860275128445627500678 456 186070713419675363980626896537926795812171447282086650530401769960825946626815162460274442931431391949125203854076514519005877647414422951 457 372141426839350727961253792654586928545904606314443859952982863720748878309573054198102541182397737690278267667775962168793945294149938752 458 744282853678701455922507584569902398521187624670882817464819351046980043531889524465447514875509629787631267618415626730530516932998335017 459 1488565707357402911845015167842473825103174234197696301464464520061883934978333656939558136129165424667871504230894903538944981544142197219 460 2977131414714805823690030333408290501820129754793026915910572264492588853506113344779864261810803806129898692201693766594787353807034051054 461 5954262829429611647380060662821326220236401537037554917771112966591569094694538134009922440919079018809123078116409190234871503615336110098 462 11908525658859223294760121318631469050112104871884073908505262450302394204340858371191051932355418635839205537638651438551781340047646173070 463 23817051317718446589520242624959168954520452670250042766392830415374506127645038930356591063857145120577314221664811947139086524939100955384 464 47634102635436893179040485228326728224590231539471911568398268399335138781382740605544800994636002029965441416839357691832472517371504565378 465 95268205270873786358080970418762822835622174536497877031775865109820212602647345682186975427938323239310479571346912361519963386840108682694 466 190536410541747572716161940771032218982874689020262762591142922424409054491658090064919819630029797042517477370734624783872316025902186472699 467 381072821083495145432323881425376608518117673169409478901875347133519300946084357568506109597045568934641270008121981296256018088334295656543 468 762145642166990290864647762645980351215783308904454906957553344432717694284618975168893247589810238085850800317267812172714176871661445471704 469 1524291284333980581729295524932609373549924589049077927901109664763095287370405146745590515938907622608136063724597581452980375062824405692176 470 3048582568667961163458591049234601125709385455229834245556705830277561386049028789398202558112935613441237656934604968307289503769509425474880 471 6097165137335922326917182097362545471699033459427100423875840175518812122873389310504103826986355340601518013971391553391274026198016340554168 472 12194330274671844653834364192783043676467413716364255912808211122670053071609461347003152799020481500438464877948848978984307295736781056008487 473 24388660549343689307668728382158031977402794764758177206104003017728976508788848005768155372876586064823685284072726610379663429320824689662799 474 48777321098687378615337456758335343690952439959345072309566559015642335365924026294110542267383737601298584787312732561760034684462082757504644 475 97554642197374757230674913506175254962799960266985289160471293354787296991045485484462219740002448603209711660339042237037398795812452081241128 476 195109284394749514461349826993932309975711198170231144217465598036239149723051977025464009852845232428786467914306452266137668494002595716858444 477 390218568789499028922699653955542932206896721755143641976749031598866531028220732458436076641402586462811922369491659175561220971890399002771629 478 780437137578998057845399307854365256455525897149780547405389960587345303483024102489795090827430966183858873993588188903368824777840133259289937 479 1560874275157996115690798615609192784789153653958849460185418570000053685292851442175838031120624173328552977848532837315376325990724518698696722 480 3121748550315992231381597231043709033548252899268282345049565647944768828057462683528265246085742547066109546136092692341739248087498879851231502 481 6243497100631984462763194461780882115200027575633477667489416413030749307499104375590373397529971795164077927382278313419970454383058989924756969 482 12486994201263968925526388923023831134515254974441846064250260282032416815561647628336759927472480499634205661800090884076061480567202489884858546 483 24973988402527937851052777845103655493127333410575045098082106804183126378020639842758293958820007397134910907709570721866391443716807205147121683 484 49947976805055875702105555688550694578436635700215079280991121000435626465775077431248176685834252393965287980946091625535751903975725180550735003 485 99895953610111751404211111374194230021255585522891836452620516181555322907854460707652842123620466786069916260887935766551119533560160067691658388 486 199791907220223502808422222743286751403190653877941815430110918659000328938916032884204585753154772534585130306037198236045723257540738047173980072 487 399583814440447005616844445477620628255539928184259811924282241661871484607745064003837898744339084920854933599083967474790883700273016289225191929 488 799167628880894011233688890939530056913099928527640529021422382419299855510878012213032383320298534271532240575116650611133437714916714819937714113 489 1598335257761788022467377781851488880541760863796826422348467756796084702644622681777074136698161104514982742459124811092392643246492408059594777170 490 3196670515523576044934755563654593619561782289377585449377445846690892930764605874858814493407574993053973052292630449258268229145084710048094594258 491 6393341031047152089869511127224278989766544767791719841660299834567722425602588137407848519459234469276284149710397069161714749920537332010143669714 492 12786682062094304179739022254299554389056350358696845121611732338028663581699728739576519241101312879613880077757009183870139756639931684713118895883 493 25573364124188608359478044508337625704994502736501687767113172165818225291678659173133726246522001430284253760276491062597301175818817969374177333314 494 51146728248377216718956089016216380604872328877359011865007553495146467365564008328555280805258121776348742734317978880780237191367248663538280396237 495 102293456496754433437912178031627499082152763367785005069898770981194353106749986566054839261503788683847559585469795535088476612314424440915386251825 496 204586912993508866875824356061841861641120216577023132554980649081000153015367803180798763628181635341683244514020547891247883803356688059523507106824 497 409173825987017733751648712121203841558345030629158264237452069598249761547433902740292806209047091686239882996561201826414089452498309081218767779188 498 818347651974035467503297424238055794064492671981638283503120395290921960796437243944880764471887676152343732168820425850729519824421501034168158504644 499 1636695303948070935006594848468474555225300657778662197505126598147278123833561876616337965537504548283526721038020583709674354410314901137982810187450 500 3273390607896141870013189696923547051971533929943770795110594123747798244249528081330071399381847174385419352874798893960030403924947555346713995433294 501 6546781215792283740026379393823575130836420385574656407109255819775151375451604325001237287893901698409135661598637161298942457353662431997312559040870 502 13093562431584567480052758787605877341034928521962652465554540984179277000296152698334101100868541142861570342515672079128223976953313062866214760356776 503 26187124863169134960105517575139325755421612634267772496312817461201379804087308320192675431262885094991680851512658410779458381200345676160717608396360 504 52374249726338269920211035150151547605078001224120882755065895160511857745666275040545879135464310620468805145791499841879365242398707078095717456853417 505 104748499452676539840422070300080043404635886519926397266944756456347373740756527020622473080481548308861209746644765261207286629666532238714325441707778 506 209496998905353079680844140599768658177348520818048899462559819194203791515180301197313740830726451231344131439451572537376148596188219902986883429086191 507 418993997810706159361688281198850406990605429076503510546168589385727851234764980858938011165729778526756845311961491484553474356476845673715261118961285 508 837987995621412318723376562396495372079430769327489478532939674179268062262816793272326550345010809546790604360213849349430472418380311627445028237315858 509 1675975991242824637446753124790875341087469721342029568383148657780983084811247209407588674886873978906148765555496704848773084970039945243304191864942777 510 3351951982485649274893506249578038408569844284324561424080087264604300493071206187884260163855321062199122512156845487618469302501791308599190750951287935 511 6703903964971298549787012499149562231099109980418332382538335417153360939396835598985390835308649649748163506027759963221990011283353534386811626037891219 512 13407807929942597099574024998287692160650766125422883081962524596989460327341277901085056323852224180088757566073069369986358162872823323552070686006781450 513 26815615859885194199148049996555322030642108009891519588385686131118251266903461664469398404490163752758353665871145041291822697489011107392746176804012885 514 53631231719770388398296099993075437195472242785060812205064306117144777595647476540842567341577935130348473869082604014983395308026004284282705300583647064 515 107262463439540776796592199986089090648432509506222934358772349789587293289259425124799598386182468106570638234355812894687334083934232939081861351124032684 516 214524926879081553593184399972069758386993615878425042972511883362760260592336457642824365646103143734949567516557420073058930427803156406711363907014515684 517 429049853758163107186368799943949247830944428317998770495751988767943407235392322792279479326858342056862356776367064921358945674652569678251715165351459117 518 858099707516326214372737599887564596943162676828439492709293638493667629050732743985095601710848580874740475847659360566380571611101844905146018084052508766 519 1716199415032652428745475199774543242482044394346629698442206880903903453277515689858412813599498588582855408190915033047915063371844013758500299568008873193 520 3432398830065304857490950399548058211931210246441526322571049512531682795468827825987623407745455514267440355867579180491996668868190450815810755423972031076 521 6864797660130609714981900799094311930482218187882372821899799883240806505873502290516325695518017124514242758701742984199980293680886019579807304358544981947 522 13729595320261219429963801598185457195832629348705023638148702613888745125918585045769838322749521072244871695127415978383935309562146785871338615174813548676 523 27459190640522438859927603196365357281748968406039798954111522387128479539055460714307590075584340636612561412642926291608024212085328501465219588935486837316 524 54918381281044877719855206392720962515416960951398546239943570945081601460153297864231458649560282163954011820349393624871544337903201129391964406713170710479 525 109836762562089755439710412785424811379456453445746167193733850320219064572735662310062907312250342764100505724150696840825147519334610988121064550722473047650 526 219673525124179510879420825570819590394322655546702341688809072710914594732209996281888693805874589627310084619886396656149044811848367863215191475505088013662 527 439347050248359021758841651141586477662761301000196277859599741895368138486893458599932402299448093643513608677174506037808968897376610410511069976377701025235 528 878694100496718043517683302283080467786967364701717572884647411864612668224872681498478624060121969797593854059045551281843084472037429956700152975141804011916 529 1757388200993436087035366604565998631258118013554508059969954888761952998328972232153485497834084553026650276847469448913763096512284958301604763737685457861544 530 3514776401986872174070733209131712438297273822616635753497147407935726719574603878373622812987455485464790795556484336695487681410800242344147184779359908472512 531 7029552803973744348141466418262925044933884714798774571963346204805011159180139448178160764244317222979548510627682232005094036976633471864276635038205763894074 532 14059105607947488696282932836524972946449589057372027477237389718859751791102372360245637327661263623755036366090008901201994610602143147286412942487565456908080 533 28118211215894977392565865673048406613504518096235158807303320659139709708153933993293030738906645267177205673505540575991407282831805022612524838045781565994368 534 56236422431789954785131731346094111979977233597243599592270210298414634585922541654434130921904109178812173449237911723965559180962378337508986748144860160255239 535 112472844863579909570263462692183483601867341650317217778316807463075685346548853610160845824033849019930292777136777626716405163863442831690743554022504811540011 536 224945689727159819140526925384358648455197574789012424317666586174299882380817427935668330292109027808710225827795539636604972583386170491863032310241256096997420 537 449891379454319638281053850768702698524376255503724299397568615049182473515246488554043879755441118877159603611241686571656109373801625809345668037537557826313968 538 899782758908639276562107701537379778667164705826299869706949074479154073131361072939315907780809562505522984330465658567612439828650893384833044333530491304896546 539 1799565517817278553124215403074714600208635586852981368647199227714418398457934504556811486959990277066906217257285722558849077386342193306507228097006480807658442 540 3599131035634557106248430806149350306161452435213575064576901616061764672563319464091337350999571707748839535088169169315462273868590776791049757572257528760570942 541 7198262071269114212496861612298562162555373413060845863773677585250357275520934027269543247382532927036645002904038254437280162367098577063291151422815009502322569 542 14396524142538228424993723224596881362705808825081854826079736465897044469310998667300038028500823705321247601108919701787231274427040111671039976487903428032287896 543 28793048285076456849987446449193336356113454366957956207605056267321547790621121363107154459482408252776736170064840069251518683682406787779305081101993234476110828 544 57586096570152913699974892898385924486267988711177944255248798871635289136103710271553585132942328604421051748918633005141493892544665130039387838732514958703790879 545 115172193140305827399949785796770535927511362659045878592439986922495995235699058285317095986857033305763846695931370319720130047848293518672827816425060970153794612 546 230344386280611654799899571593538767621634252531003968016009894355460216310795259757232159433862289413619884662770987934285954947212272312263145030111311643376998287 547 460688772561223309599799143187073491595557254228404425262992390588329928981191861225134200646657462907736992766966799823648380575595799491767403181910176582846954483 548 921377545122446619199598286374139887084055864813379650001197162452198125978763010393283833207389643991613609236255929011709885753626870382066077955646606841767652384 549 1842755090244893238399196572748267321368317220386416688126047578638853853070275711037564268218259334799854891503107091888015885972814792890567350343587157665624921715 550 3685510180489786476798393145496512789596392815101973951590687766750249515568091448258486059856613900480917469201230002595146142246611766314133280657599813160127723889 551 7371020360979572953596786290992987229605038244459142642118716933937932156176359532514733787416207044141493375625980764225350334857230392603484729086627303771280105744 552 14742040721959145907193572581985907160375028833859191861141300248364433845504605530832564137440240715550627853646047226068696668954314444323787079368163017889125319471 553 29484081443918291814387145163971696219527468117674143175644304456042280883506144989287732237478814602046406765129822533005100513442079171876847855911599327149714900820 554 58968162887836583628774290327943185185857057404574094169442334775310313609454244199950172447028664435787189419196707808516193132859104018682668912029295925041684104635 555 117936325775673167257548580655886006667705899042584952311283846612194094264495860877214903104254942764353880958143420450717710004222053103442108060759382907463065518303 556 235872651551346334515097161311771375079370655832773386164520431282212894473650416606921513609655758317367636639388567801421254236220432572814261097611203368325351129799 557 471745303102692669030194322623541630097469364096542782433196856234254069953154803550588392849138006139926495420203007213004983494429857817093023571050523896174243453614 558 943490606205385338060388645247081294624427759540910872641594513403014358927783678907896154466469806751430773073626093969273501719604298207219039090622490959717882274278 559 1886981212410770676120777290494159139913064387094079840582325716406640905373455959588037688216976136053258404954248984456343200172200952685225834731389005949708487091685 560 3773962424821541352241554580988312226663785531295846587539260722684495535454231430633449337915070764321355694210957955395508947826558221502940306158024189068366538004672 561 7547924849643082704483109161976613830768164740142634222062123197723526695844568654867946049542254110928457939355539101116713247671158770235429575091564403096635676256367 562 15095849699286165408966218323953209020244068946291721762221677079098318199220143793946563186244383515278770233226792835914717163223443283762853442924395009548082100646960 563 30191699398572330817932436647906385327300679904153096076993241903506721347717129614548401344864114561529648031945701596640374569623321623475641502049763077366221647953294 564 60383398797144661635864873295812713246959298042989985080142148986040353913004335434342753933093197730115933281676544780673296699047537245036763585056977943921135575281782 565 120766797594289323271729746591625325750529670009784356927276908728669749271761481831062705485927357603725361729297321407709668636193933380998596470361524201277104974124857 566 241533595188578646543459493183250474708736091644063347256236717616697793012787443874302155484212492954601801205697461076800024865400864934795859608620311632764179449266209 567 483067190377157293086918986366500639168572550847995367865439483514640400365335910508690435196089119760722705352548114535939122515606513348502704603989043526675566235776417 568 966134380754314586173837972733000733888280159115037836433861423808987466927652715435819885912217224673129453985120479750267444818051990066328109792581509617437720288829767 569 1932268761508629172347675945466000512335406817132795835344582456215576706221478497807295071341584730853511079937396092445544015404900782732184725101465687940164406682293173 570 3864537523017258344695351890931999347988471942211853569946786213907953777397206575109449448867262647806305546038209035609645870967762370773119409031743918466461024280603523 571 7729075046034516689390703781863995753604549058832557879311034214891742868366201046891339766189568824020327837412033291370125789409326311155100525664464745288099002491156400 572 15458150092069033378781407563727986343705496657439275505006245139776140105956364400876366539511609134160644854041366558728720399735727757062916228400244839634229162728751604 573 30916300184138066757562815127455963626093843527964281669627114378598856810912630521832164805695466968687845187964201830098926673019626938612638108508807326024241509251051612 574 61832600368276133515125630254911911350684594116734715662852888025754518818263475250247751099907352976431125566248350380237927747726384351935939480918405532306741796719407354 575 123665200736552267030251260509823794796176550681770165078014884357609478120419627117457093885638786861553370253941465026216987178983782352142532620394351053041465915888557784 576 247330401473104534060502521019647540622153769412421376026342313309330799048791284957087769143763110845029072056339772209317513103172051407859206138907025357821626170250376315 577 494660802946209068121005042039294995307598419535110262412619867078803540825098552834256692294060819036473128392621970763734400588011465974563789816653415743397621972215998818 578 989321605892418136242010084078589839806785294890175233504805742250762570621125858379281676123953755121250592944152218750878038854792539165411309136227483398893251130271359189 579 1978643211784836272484020168157179414963257288758873420004840368592150799779720729829874278099283115626213467071084458277578993606990396123415203830724110999214141951717953944 580 3957286423569672544968040336314358365497590400365105547883926264963766976752651507181918384299736640547078855903414148574250366199856551868302889459905239417402938748130833532 581 7914572847139345089936080672628715915979234203266360267529818800490566650001718763648078879286977596992703785857631485819588702702263537269968855596310937956397543374252630170 582 15829145694278690179872161345257430401705186087736183124237110116651158271612216041314000810392082625407558257222733007935301118716906458212921256310025140287619513584236540834 583 31658291388557380359744322690514858293490829958190500963803139231093169932757551166683734080601224876421414549635264586012028925218730355614653636421955907025700766334122627935 584 63316582777114760719488645381029712182379911203149957942242861540128223448743206724030433087201795698282985556142826680801798021193100020228316989150556532097562200500478909423 585 126633165554229521438977290762059416635222584878323155789863388790720923987014834163887212809371438098608525500580533554191474534879664469805988419890817020952729238734563606119 586 253266331108459042877954581524118819706052901196641970094824642286388477080285319952255465688110095872435158665546467059333338049746660838360542833877034242301408246248867230434 587 506532662216918085755909163048237615608256754088020973335010074751017858813047914439040184562753002215042155636209786343736710301331188960393978402480526419866935538548442201880 588 1013065324433836171511818326096475189443670442597543594360577871629074314606282639157907090536039084198879894083275943410553430990366975943931169475878455409536752153649261141542 589 2026130648867672343023636652192950305581111533783349109487470746204840719046549707301696905763903329609622333434404299548722940119298928209237538732180389228690157481145875498445 590 4052261297735344686047273304385900482518758382016457445987393391285216023979668110269662833513607668792216972521199200215534362026325474416763837382468842791274064373984531341749 591 8104522595470689372094546608771800739283973678765673072964414608598704977632869060343288072465958448288706268628196880447682747551916077047067015134971746411580597599377325338094 592 16209045190941378744189093217543601082398096521135365201727448107352918638486682988703332555285602641570160864482315521827769620131074271800724053452094428491972929690218582036086 593 32418090381882757488378186435087201469566569769195769561180939510988778825397618267189025800300439659976072165125287293586040959916726111688554047385804436939281562799781956704852 594 64836180763765514976756372870174401719090200743370356563176456127568672771125105227179439123698494078071054104129689846284606240084621629652758844794651035417752109375701944066402 595 129672361527531029953512745740348801297154296333377327906332105080469273115516562508990014338428198257737379704957729543219143790875953464472998412633506222927770921584760673069989 596 259344723055062059907025491480697598837069697881974107089983006599723825619977614733524747515408903608516561720844588616279379794033602022070485641743664551585960631601274675524713 597 518689446110124119814050982961395191080644772552729319396165397974984125331606598953848938374048872250544290007004210579492442298893605086773325611602265684181136291316300865406005 598 1037378892220248239628101965922790370590513088314438012728565314102724172236607139681135385320539930505923918655525639123686627025410737157165693352952550837333872224167419274573043 599 2074757784440496479256203931845580720875728991473273119392620836007052045316031063755709331983885370007011170545723921138073773286170760994883204172800927730329734685704377515231949 600 4149515568880992958512407863691161406118145446215142157939264066288071421563252132787817018697880833093608412772852080825267892690001773170780232911336622242608683630967219168178762 601 8299031137761985917024815727382322749704186547332058434192296103356052153504295135336566414468290552151273758340691379510113005464775508103727975496636524458724497294487021196234245 602 16598062275523971834049631454764645389672179756043466279801651945728361100137306986406632346430636755464413317415485240671857798816997373360240025886015541204853648669484023054826523 603 33196124551047943668099262909529290586770764643212453183290712648792918034196493564301923839326577480650219788955205410361879847336130232826803228048242844294505161621164115448101809 604 66392249102095887336198525819058580835598428542198372320874041883760306278264678018630104730259545205072074709696475670733232076944349164472082149443132031317281418851240780951841513 605 132784498204191774672397051638117161078148057126197505338097093617097664180040172944047512815164766978288511856618508408025875762664591671342058619036584788508419516110062380933208307 606 265568996408383549344794103276234321115568020211348586738342215639797633489285507389591231274022364298407423815656851791935688090081136795967373217097866796990781158783738055320682300 607 531137992816767098689588206552468640404785551554577030859013437058231822308902597677800873207594687704010716561057120078025741337077507318522855502176659087114340377073619896897010049 608 1062275985633534197379176413104937277604549419455760961117030425883832504490271460998508483273904273755915723629218653451138303543088217285651095986296604111622823560696141721347730027 609 2124551971267068394758352826209874549584677866431809439712120878926324007687354154729552923660298300802441810239277709464433995805618503615849721065261205287405407501970264302646103727 610 4249103942534136789516705652419749089299184982689466872364065725944310240065460218329745488103167695398288307137323418091645094537607450395598061937967149736667122040811056036263868474 611 8498207885068273579033411304839498161277427753856949112529335273440686851566718244976042066648947590465833022318764741561812263629686674024122388402729446785143067282415624994192778307 612 16996415770136547158066822609678996292158720862364368485200305069575611812585838821662142776568396347034060063266456325609457892093495498153330243522257593672023520714928566666115906789 613 33992831540273094316133645219357992530975943895377510115824102512362436350565945381849533338861014541687462000474147644373946196884763858610063771340236788069959019106391268068972483991 614 67985663080546188632267290438715984968344084565880111630157353071811375659368426319555302735041984316878138947891971677183457676645135241336217360086640184308986090344087396192297942436 615 135971326161092377264534580877431969772417925866012103172055341570368172517455507326819327860824731869501506127531711604118260109896038804967166350278100487696107258502795895398181999166 616 271942652322184754529069161754863939256561670596051647914513089505247536342375802081096601023497163839773959234357375366472682090696781450399799340971835793344661069581088267370695633101 617 543885304644369509058138323509727878007237418961031390456610492727843566099060148207500947594625646128897335288084015329856589477467922485729588825391427640032637605252905728251919009951 618 1087770609288739018116276647019455755126706931330143408509745621505499017098893303238918061550173385650047421693017777765750127631739384590027041534584844596090565445741380808612358993124 619 2175541218577478036232553294038911508695489790571547419155387375678650199110455892632354174785726065840706528419607073241441588369446070164248024875730887372525645555754794308572293763955 620 4351082437154956072465106588077823014657013421326463509613673241833887701954379872175833157776568472963145671540484837135489792291898218660730751713291742171260372923821545967891855152818 621 8702164874309912144930213176155646024516250688516484387293847283397721793969824241869892659560944780632526065305099217571051287531938412193004807719807417486785003520348297311759990171350 622 17404329748619824289860426352311292040612991156487975441553815671314759657231603448156553070748620720230387456097618758031594015079749871311428093883648505188169142977205250579435361684542 623 34808659497239648579720852704622584066450771866205775520276468420677762857300889787922427313218994523520077050968183162882196097666949335618466283551034430212301172663708425627998036384125 624 69617318994479297159441705409245168106972856905279751015991309733793972039594886735723142865310420937062660702759390441444123321283819376359488920197683710166734897375118290848428530623785 625 139234637988958594318883410818490336168444040382521084012657165498330208664724541377591878768566567225878360367812720580442080009804519772147003409038307118667306764205564217670646486369743 626 278469275977917188637766821636980672257038210289326956648394722504280372045951494146109712951285719558785893843549269605665532243385609961342355548056540351940717474605629226076903495889205 627 556938551955834377275533643273961344373949666228130108537715406365416763000965230560906477194942009279267992419576406058562027778121971624679041348462450240368212951380701147665474811464579 628 1113877103911668754551067286547922688501994020802889400914879076708113429753147013510102605674333082166958638722371293302355401151276230086611539765920586486104353958094622998358411457945503 629 2227754207823337509102134573095845376572454302173845762890812649741916086616630893826622537084390534832388874325075856606338266099716487654976749254253361584818292948903163603188851135409990 630 4455508415646675018204269146191690752387619682786672459305217714475597782476006067108324541761462490988467010527995501983657904136533001758906793306044389987574142127804449566155672635785513 631 8911016831293350036408538292383381503446289950229869008436023289767493983742612516166195006334259701964454456920801712234063806359630370257931403313555648760146991555815108209674624116377657 632 17822033662586700072817076584766763004560436251901872224060699370643495986461777701332383004355809830436641142230405966765825318948733505601513613708756598255065199397117079861331238309199120 633 35644067325173400145634153169533526005028245700470469706196733129002639288519729384705387806339799412034339501551999701896206402746522007836096099817029007136617010753518787217474405416223894 634 71288134650346800291268306339067052002874432027488779811181109342609515258762907570390886324416683069005716917064432903177937196237009690785627624266762475968794929195272456845409237426864283 635 142576269300693600582536612678134103993145228462848649369050886748608680322258575679905607682689385955768487145357429776081211991461844499380630985737169164561726605547276765681802299228133284 636 285152538601387201165073225356268207964172618311558363090766903657361538276474122381636025479177083128846097721211781600436498271085296836566745045928585155486874346715275153038030003265182926 637 570305077202774402330146450712536415889531135613515605538963208877267801820371254802835339578231613886231328464636313492513062931440011284877897445127105140396429678345026343913515071690093096 638 1140610154405548804660292901425072831710948272229838995186809027734165776863492511044308299639254433120983661316864454123146733968218175406297211192542073242650445354350284655121918558708409678 639 2281220308811097609320585802850145663302364808860755743586619439197528386178651930554026896310473239886204374408106436601253075643619533715751272792308838046104892212974062098522024413695322931 640 4562440617622195218641171605700291326394966044511258088847789141559997273462050988181175688421524311317342770552449806012221921323104681629046976741252417828383766541494330849605851301505295147 641 9124881235244390437282343211400582652421822679203739411940561174996278207703020714174410776631244186352034289048170897486470712769104249953549886108808027912796435514178666469699004908104274792 642 18249762470488780874564686422801165304197658376381256443909541097728981670265831672317917355448923139354546781622824455896856955016839554379571949520703283977694620281790703271546013011580971631 643 36499524940977561749129372845602330607261688625318591495305490044935041610330372131718113957169516905707270544310663467568565033270292769539993529261076278475892384580143379813982725805595398922 644 72999049881955123498258745691204661212533998567956785819800364759099270687885509371065839731718612231875924315489299504702870434911778792106293058642250294231165243164355625495132183448970071489 645 145998099763910246996517491382409322421576880915970476310521517563767006736742975282211128337318261814978154865530226378826522402204125206295526154044041360190278038798952031142402967587417724605 646 291996199527820493993034982764818644837027279947291237741181647033904750961173105070204871061315951858659472766026262616331921736413676874648398073230144927808013005030866523339532337315826054058 647 583992399055640987986069965529637289663303333662545743880909134948048358408603563387151124267596215222580069673605678495877709181315761771258997507244907685580325925365525791030067598688608825949 648 1167984798111281975972139931059274579307739580525724644109692160874594733030805546516544149572357175444775552249323798438062493271223767834610495745741762848627694812583253404987188071127883897260 649 2335969596222563951944279862118549158582369731800102617636724928254976614262665929349296994972581746200277319869730385436772034778167472665347071376799509128664648077380815916366731932376890980225 650 4671939192445127903888559724237098317106636465664842006158803106024750175340326117121610595513634119625810173206184986370660841828243929555708713930751581283399127762320867748027925107412628210403 651 9343878384890255807777119448474196634111309277910937381018846135675946157235835958519998722021823892641110458192842961402030648449299593294971940344199783694002857304888333895224033415276755537736 652 18687756769780511615554238896948393268043684817668398057972159702321396984020973819623978648334600297124150699541610441556321855860264555799485406384139680121723108637426792683307330573749913153814 653 37375513539561023231108477793896786535773362814513226109997367959319918347365882280051687898606320590621080907453472772831720702013324306136836466502700898338719616960880016994058665454229018789358 654 74751027079122046462216955587793573070995682072114042280867606114226413345403901892569736567941105697470192368398210978270481112766918737916680430373646424068776759422104207853050451942654766339188 655 149502054158244092924433911175587146141024350113073357985362372456343510937361340089738127595556777917386644507192511039745584176328040650905925183516134362694588604263651642699276619854504171613417 656 299004108316488185848867822351174292280351708899926102751159245281559475506483812123129407064511620123934082973219190064578653597177352086695781817445361147379975157908464863610844055013304615521140 657 598008216632976371697735644702348584557725405621653295700433203782985438745594617156186728009755064750148545669072502403971421560280913649108740022416620810986776493877654931885955871314904330754769 658 1196016433265952743395471289404697169110224764181974658440288497933148309046223971077827556470796778018018542105348672269300461866616172183727720245277881151665896855687699673163415517041335858222636 659 2392032866531905486790942578809394338211278455093263747541740970332509360641625962888045603770221096267064954424576431714071017780592785757420386116967866198988176185956367093054332609606217214630683 660 4784065733063810973581885157618788676406462798528289379564502523101411401574162876597906237486134238199505306722194649845063578446656492729171264004099113501672856602093612976712905559512902912625411 661 9568131466127621947163770315237577352784682399949456164469304344210702905290941277003840566495906899134838251985620309793073360208286791495282506265532687417582659761037639165490970201802170511404891 662 19136262932255243894327540630475154705519801444072219685799350704352394268695279993510841039806560853780754114214740906893661348700215173279144037757797792104246179340812771807277962123193172472254434 663 38272525864510487788655081260950309410952625261939938564460906770114816275890486158227681986559730605089963876706187927869494314221559396716473041442457925095863629040700534424455564038768075358237489 664 76545051729020975577310162521900618821752615430190445563125781618131526108504777375446431101535702244379491516735636611191777991812329144910980686076656981120172211597228417291529316356493341473928442 665 153090103458041951154620325043801237643237374943379836158658036164712284729890205786237924111432473751242376101455360232356449420256970622625104843323400094344054975857320106162330785439279806615208381 666 306180206916083902309240650087602475286004695520242493140787255660960599782832137739571461756766711014576653432501002658891834608008758945174732370832281969664639996213268847062896964006797978781844589 667 612360413832167804618481300175204950571184503130762251330314373443699837050944752486964618945247017433803534168016024852418388969330981118919677175167523065846227295755325385942762321103891013287142659 668 1224720827664335609236962600350409901140921428891595156967043761228253498173127554459680814630993525332845837305702331007416547131668924555823670565011836305263807933507907137617146620528901142462981668 669 2449441655328671218473925200700819802279302536586537178321648873157609300032684493665732975490630805150938554270095954149693540480175149649602065374432289811333487045416739882317520019076571493570651361 670 4898883310657342436947850401401639604554147120239974696160745296808368630469300384475155880223065504616092071201086255764201521182053846357709990975374691743193680812294383248599813034095924241513802060 671 9797766621314684873895700802803279209100471078440473861275239360362446714454484453883490970229609782701691117690347718432528451371338976943606792930866354982895385299959298730473467266814837550866670485 672 19595533242629369747791401605606558418187213464538443185328090057853943091163476674700517504602046465861947777055358976047444928146487888328162742780245338053424173459300835308986914254863468629731746653 673 39191066485258739495582803211213116836350334753498253166775101579262762437987471205513666672112692565049673070513456003751545145108994993970868122533191567442626668899595783290740737532747015952045277438 674 78382132970517478991165606422426233672658390686142268931964183524230952014761051022014607377305219767881168215545713158436040197958960143338635150437730760683558288665050135365816287969378048159371692624 675 156764265941034957982331212844852467345242587213812191727415017667975282904155460708395015775688054918567879190464230712751471134279008539019272703804985756177161193250938966359031268246209508392750280263 676 313528531882069915964662425689704934690354972755955295379508277696334138701122896412424697901645051163512913181817514335178290649882448113957775145899250853265443906570184339996032596353304399126013207146 677 627057063764139831929324851379409869380481457506190523343300369897663188669160492577634505685573947927719777679071260819720332191196956830799498737698584040633227278232503751140669410666357443860468128811 678 1254114127528279663858649702758819738760561946514137653793976777125989089097780616354554017933920228521368492933099505098228743920634245509252282268037552892347563552686454369193636528744050744131373842615 679 2508228255056559327717299405517639477520420242365839501143100056868271063801324617866745417398350617235424397430253819287891638298172571087296197662615194644052501705305543439060821447869697437391223562662 680 5016456510113118655434598811035278955039605663899330714873400896304581982026386769648608167418839520111515137666587128062918785075120684828219644656072121738276843632872245024097687298881268426592865146648 681 10032913020226237310869197622070557910077044368298157268473432892720314183219647394975046042570431022241665388741972877589661771595355055437084656168428950758571042580546147190063133393587711223784574560554 682 20065826040452474621738395244141115820150285987765218695368073706133004403825526588243740958028395878573920014602167582251407730999764179377820758114896552330307673989273428511065270001893633625352839088025 683 40131652080904949243476790488282231640293898616536401581439132936790173769716541227044767664324593874909565172413229763764518996789174541375574789334527732896234643298836991863914951522852708358042019040250 684 80263304161809898486953580976564463280576086304415323224589660103151797465251319621312184880238059553313236710573353951062199987747338833078781044027234918230090275957933283086536518903168549833530026849738 685 160526608323619796973907161953128926561131621361678626540320331063401574929402637105127941904810959335563070925698177866197483813041893414781993305254804170620914792290048617233248110512077763156400046639974 686 321053216647239593947814323906257853122227177798716657391914275138843039784701919601321755774354648576278350219506346173953994067957443086300211566287799388790208531757494959753138380388691480480205950702055 687 642106433294479187895628647812515706244391066066646663376946159678917413311907547842874770172717827247012384040287094608028199282696534914244737058083250070604336061385961703671440288801114293995807418099292 688 1284212866588958375791257295625031412488671066749208599719994936012924883037467442758976157531458265995929936655806525843512410195238749997797516660430896047033346855315793255783447679209449059109528950009228 689 2568425733177916751582514591250062824977147227336393801090351108959085817905066272267352033347563078125719929681978904738946577554151829782045743870048291513239455742534732288514668898225998818406236628757590 690 5136851466355833503165029182500125649953952418202038881108439684550601698474322012739399923412051565665074810134677151309705797902161666694036289569556176110267318840276162161750446157739775121008696744051637 691 10273702932711667006330058365000251299907304604240518991388095682119981591355053011150202376016040531585107011588124582973294025499103459913631409384515068193196424680910343722465896934392028133953662704850477 692 20547405865423334012660116730000502599813555874462645763841247760630206306858450334184230830212411477043615160943778797586993174429163491670187791019799303259148690666054225443166556146167917280541288298448951 693 41094811730846668025320233460001005199625263276581317139569129467738495540935463285480432748137217912756733464414925222927716699747805905054496742964732955057705235300043372470313230064690478569730366493229197 694 82189623461693336050640466920002010399247282710329518951017686745197517563399794411590939513112726647905302158188337227869492820063528889102535426318225053912363995553225391198983311876535449368701331166029717 695 164379246923386672101280933840004020798488872873318389414972651559968018654284877642354817280929507615726823967577465172173289845721934130616483541818108276029080520252925241590614197082402182174768656516619651 696 328758493846773344202561867680008041596967756022444622795827065396195156733561477074855574874993235728895954094123021014152317235419128152812091665408731457914769248442232785580221478762499014572540627004221469 697 657516987693546688405123735360016083193917981301012466682359805085631461562979197569244507551913339974788516705080324463500484314692713602102141274480535896476029964996330249566063997427795722367986250660215751 698 1315033975387093376810247470720032166387805198291122883093186474551990045636325119198653564112702484614248426703662959832630083489461575992386337484327860967102937723219089971476774277705046785070807817532008453 699 2630067950774186753620494941440064332775556408980126288518482765849958636130509055896526613443726219656464210213843590339182295455363980706833829852916112165534825503834729046550462876729128928774897095500665770 700 5260135901548373507240989882880128665551018076323038893063423975106825678286375827348797928813987157084858100533859802816658640954352003664750723443689681264893960763050934868748714479441185763800471711261251663 701 10520271803096747014481979765760257331101869892662867845576121884666160365508115444572557666045359776507603761653936634154755754270673883043644245982503701307756787552330218135073266585391279336870723174959836962 702 21040543606193494028963959531520514662203448019394410016356443011582789797675750584233340179369081797382540897225067484645935695961973770997560111772858770415594602981884818735587247695846538763316476016637252426 703 42081087212386988057927919063041029324406384025272164939698469016631241654948965949912646816021526050214288016779106199390847938517895591143347466246397380937511233728427929895119536021749077591620601601274914687 704 84162174424773976115855838126082058648811869529459135427613178712412552810513428036474344430833122515840024804309475169633534865372149632416067100208016294853115090400333072701113222304650042072031514132635335254 705 168324348849547952231711676252164117297622162264333211369877455031937081597653057204428013056225358670844450286653343036870533461409325882602861810930846402176615459607795026726108370751928557659215206965815171178 706 336648697699095904463423352504328234595241557447064843127826447592457443115018361740090126126167385642235795036156339276989297878127609038656208742829755433686394427300097746152784371427017710722188103962024778095 707 673297395398191808926846705008656469190478259004426392065361113314190304969261543515788573498160934728499244584147788827810610662921404027924530621474954432743843541771324757793509622851925567483078703402261255829 708 1346594790796383617853693410017312938380947996516462715876718222965574644257175587694415922376484226477715699030896235316680609462140517623095681504997320501263687844450508489994052545589514907620144727449929242150 709 2693189581592767235707386820034625876761881038856247009823791758005030484491243541169372360023456540158016639049226289154314956061988852669102869419378742557449315139351198313036265441800063667152391949218560255557 710 5386379163185534471414773640069251753523735834961823949852006361950204512299232977223041027031661939210656622551398617561826604913165968586227497960065718407594695579088620777362435074823908587469634482072960847112 711 10772758326371068942829547280138503507047425617106596113788499100044493982675206660206398425134807905209493297295425010192321921839934291783152643241842710599806458832990020317698504467340897118852729473578527920136 712 21545516652742137885659094560277007014094770417153080303611903418511680334207918827889151447925508922141106793249692343321233403150064426907887199208094357114698970172792186559899188418840741723985530299590565440138 713 43091033305484275771318189120554014028189399010252318475413553743666073824516220266023293408064566872644780964859877197980244775509525412299671298600548047182226892413386426116900101107895458261297843239272813277133 714 86182066610968551542636378241108028056378549136640012825256182458341021183641684982047388578489185236489258485953807889095380952967029150211705552482309983764200633455769276873599959117492625156037281225707367359848 715 172364133221937103085272756482216056112756661512544507607215673170483093115593592198721498384609203797842059816996090074509323942345226168750848677561943100075563024210996216939602525931701578383360941181119850288413 716 344728266443874206170545512964432112225512556563428761121598634784207506448822621495559089744614623688775619188185771125574998340109921833293477793800703365358278469765656287490841458085315721979863165965486783222662 717 689456532887748412341091025928864224451023768080407907975257613172114179685073604308733372886785181322648082800160583906656277363239012351500904851998390333544574536380976072562385030865632639379170063514828549926038 718 1378913065775496824682182051857728448902045175768841323464171933362200506141061035763830121600275571135069484586062593565539010493457357916845044376557480212316319323942661735480691886571485965263089321765422980292839 719 2757826131550993649364364103715456897804086209338523022130764225599910245485397585881511494729298457441858736817387219073116344940414156214714756185124230284805454252999622517349597652226262388233793393325095607424910 720 5515652263101987298728728207430913795608165149624251672884772805536602846290483838297211517550923966242346090468604789579236676710379287431257663327016740687251104942773902684017986969975602837801657046046637292031621 721 11031304526203974597457456414861827591216317542950099735327270667889292971915847210391152052702382646584518886556510556562844560475717005054016985746307164588013798051262458360678454959737113357611442059531605925892577 722 22062609052407949194914912829723655182432612700157026996349167453949583904409527327786471432474206701183566524460415944132608559566783936738882169320555379128853445315840444421813368934253565733626722846771084362794570 723 44125218104815898389829825659447310364865186116073318283153106441762014985111880481845581425569656576144158579312254853323717257713966890638044649148418770929578538022431701119117043891429835997936376816318091802741929 724 88250436209631796779659651318894620729730303293109934011078854889895066344743297114146828396972856022351060747728863924320435845776704771781183753375215797518041218071383078610398209034608724614000757729640451209275244 725 176500872419263593559319302637789241459460485606644026146942848376840765105139862360581089577332846986124963257164263731476927803560471806623634612834570410222645659263081710111130320104284735927411279962026073016256000 726 353001744838527187118638605275578482918920758908932335389138103475275267428865577283316267245721118729932639647829541834102903809326790900809791307621172688393905055924572419623915191704865275454021653448532562585521671 727 706003489677054374237277210551156965837841145249692376288768523803059483721604343081515536299716808790759536464492676200089294703175816878834738659387059539990485850408562235789680471311979956791726636692705631288098073 728 1412006979354108748474554421102313931675681636687820038628054413186595492421363720757098912279708308783010020184058617699383066362522960139417967739588358071449790721896551169997382374832185517804091651795643349551056105 729 2824013958708217496949108842204627863351362126016327226941903647403231625674926632116179137774909580568340489475578084956586840720579738993982034072901364542159263685503633939128787539276036789786234894200121445680934778 730 5648027917416434993898217684409255726702722238557421172715371888138581491474487498717878282523502932494600694155736942957061670994694685189639289907526848430212634922419102239325236558343397676601220067870112361049617851 731 11296055834832869987796435368818511453405440943712123919458595507491842684439893467126198616901408693154827081023464631848315026435324701996446359691865815219678359042884024042951230422271889623834923147255299036945586195 732 22592111669665739975592870737637022906810875686734731417827124705110979044239400685837798455478980095129615905014519303394413582087908769784375388729997049049622618737614175325998428721723940918534346268298425547252938795 733 45184223339331479951185741475274045813621740492017915138277829652594003186597650652456845699877350850981635400288427372802746647504874524583623208113659929377228398706945683196865555617737861944761530239603320847567749117 734 90368446678662959902371482950548091627243461888419532876920737831019513676000422453484649525973476303656026371035565816954378319977454605242846376496210649749472766489186727706856666258670428388675018474493660473479979763 735 180736893357325919804742965901096183254486890266368502230857986161457340824053875556634148990038811837848754080708205189260508785030691630190054335970764577848138877776563352306469811454815483354024760390291892579045139635 736 361473786714651839609485931802192366508973721725960627118007495038291927757165682295430479007984222237002544976926831665655579245215783037997635016967266098770580491670760948277939731150211291790776421820819849918672336376 737 722947573429303679218971863604384733017947340253222765671946603533751673222039483086432383975294900610682364073354458507734824680657538809434003128811059422474083245078413077806965826617657751723903181609211303337384392020 738 1445895146858607358437943727208769466035894499405354368036481421765880262250968610014473410480126675074004534171908600198140143849050521793583408998077518158511444320753333936559949045238310958305150747610329274596258495176 739 2891790293717214716875887454417538932071788681000448520678499182186724129204384793414058901039134350660391923831706898489699823438666788104874866502607976776124793388994996913070956722051265917704622575241274252459043823802 740 5783580587434429433751774908835077864143576804282769285311414440442166927430279988650571850035988134873630574618167130656931180853234130858662479071547978994743241849369445690875482077951883532961646817608376708207548392485 741 11567161174868858867503549817670155728287152629838452110618712909065185406411138104816119415178730955794747362923382427584972618295505217493066178993182202842077460033731017686330073136727625803057929574215705847845959699160 742 23134322349737717735007099635340311456574303542130598841880314137078320311723281670036686319896715119111127317566789989939784563947051168012686714879234008176663268262885496869256395389935453000220078838306527178826162138597 743 46268644699475435470014199270680622913148604070177545629004936959940409101241533822415154830932677668334095568592286692688399502855781587116449539643042587204143229007532478228390061492444453629664188334096637708044263574604 744 92537289398950870940028398541361245826297202851007006067851487000681261033363520597661648863096165911645937603053078800752034354509028240529203297200162450106632370436085398417284394279434128193941012056146278032119112230218 745 185074578797901741880056797082722491652594396419855188430784779796127594934756948687311296421043168640302453422599596255792244984626723415191543767919729266449483805052782129443938137293763768705522535543720690597012778735063 746 370149157595803483760113594165444983305188776550657162587135866786768671260292135817408934077308519952120249526754871832555953217146136159075009442017783231834626578271689571650838542417256080971210720558216134879454668479211 747 740298315191606967520227188330889966610377524516018635140164155248599691457958166518796445862217892276987091828672613881728431191175813486495403696069860122825897011797418707945398499197028834839435954478456146749089217231963 748 1480596630383213935040454376661779933220754998868340280781628652447575698468686570321614158475031677295569778466881072499488005768645797426147664871707003485185909022585556473402373615947678653259295061950352209021175749974226 749 2961193260766427870080908753323559866441509909705529058325531874315355202890055609774503619969967638788911987188426423124851583032573973655925601945885160747222596351673030444396730028495042131318152373258652513097890969849583 750 5922386521532855740161817506647119732883019664927156409640204967195804119664588244882802612804721421447216054088000190435914885350593261475081484971083200045090723576583531877732366762217868326153537422531037279559290654576304 751 11844773043065711480323635013294239465766039058753963918997718144051968287686464389061654390814691277351142810541334047861462355343572899400546543645990160356349827960494532560910953422642312313074706769782891489908874910678248 752 23689546086131422960647270026588478931532077641759980241203186058279766943738464530459886944459855543415560023653133291089669962809945370426277403455766302070528651546029814589342450887174545449776421983512596175252664636379260 753 47379092172262845921294540053176957863064154448640512482093704665815928580306190282053388765957295136706200821499105645124874515221917211504486076906544983251210906239713144510769485811316402235289541629926240828566782712925776 754 94758184344525691842589080106353915726128307432169727660071632869629176696416410253703190512493656148032691730236806148029475487304454774200190927356483879261707823458391260903492641895088275741201085650443566619238059343154381 755 189516368689051383685178160212707831452256612293248361115432130036172428900701910108594594806372741717731493340660925633275590192128977235183972833701611585818947839293609699462125579225786638025898664325995749139835839094979391 756 379032737378102767370356320425415662904513220074546383125245097677432085205045741742264955779453520366909915654560978007370430021857231182015842383049143138339826075135578134899803755753180807386197532788491027806629830424620018 757 758065474756205534740712640850831325809026432231171884939847229806121871236913533105044204255323792180436898673895179749769003226027895403138563590866141216148439189742753331620973289229080772563675553806762094962786739087338772 758 1516130949512411069481425281701662651618052850567361252159316555206585995454180110800346139270024254751844161937496629313591211873433936492420838448198099998893551721264344940424773607817988859776476532948869370092815369984483789 759 3032261899024822138962850563403325303236105676750728011082901104755686028659971226440840472262179291338819035345066926434750389658308862401646722503963061888346790723079371645383853661585839429673169207754068231702109246574645232 760 6064523798049644277925701126806650606472211310710528672104073137053315589106200288620421850111446948917108503188173196118802439219354203567952676260644577448452140389155635406062687500067882553626892212309662876019450397637319226 761 12129047596099288555851402253613301212944422546328214619600042230442346470664310153251694262946360767246362601668675765744792310692828401988252107183205951191177453270974436627963929420640334311410298135972269167380975165367145488 762 24258095192198577111702804507226602425888844960877676646809873440356694054285011313437944109539930582941126767155817487643347205032417601191753513998519853043897235350040314573826049732714722832589261674801750385760535476368027217 763 48516190384397154223405609014453204851777689690499763483385699810863618609555023451067596112817390452955688676201766320934586970908118181413277312666021310419554043843314409157705068615237840983473142711445937034601666595633383018 764 97032380768794308446811218028906409703555378975174257214085412458891412458400656356001056544305256405579285943625488966900561053214372254041995918192878393321129081473246771789101222602722853510595824039463000551479332505154328836 765 194064761537588616893622436057812819407110757238174812140642686641432946100916881589477549349227287644129226520137512421651592608988695161951469507016850265094008397367470409503828306923067907762949379610987764262332418620767661584 766 388129523075177233787244872115625638814221513226571899648681036823152189983147341327638828276674207321244902525392842539107943936320144067127343367976349211442099946149116290283831925240121335894841513258256626364154459579527452660 767 776259046150354467574489744231251277628443024259936782566995551840391029829047888339443417177673909482488597769108329884053919867580746584524910799029061016968380707884993015919006012304096493604861901605356912710879533747464971695 768 1552518092300708935148979488462502555256886044671063554018334258252319183182743236609824949169810712190906601071606887027126274219470916786349544869476040020247316738756544506377962872156047680917620706646625562684492300677377201272 769 3105036184601417870297958976925005110513772082587936377903117010993912261974631832190266857202942122059645040840866625516110300544850044480268474468350089030934361711845602668846527587617137601783972861346414212446231667023377930443 770 6210072369202835740595917953850010221027544153323094289924421334588921842543289252553032925086815035442748288872198462785125494976719315958047870026020641099618744750839725354014477918342354988559943377708595937645427184204260926023 771 12420144738405671481191835907700020442055088285846012367103111954462301551869050973533645834881764178839918742394097244757176012618452173236379442088456640824843161248806663065038950826166051872715927681268693741908780912876529505957 772 24840289476811342962383671815400040884110176535190260044463023661381695417034714970320867441856185224682221145208577194499853081440333765351275929063627078176334735419887631506129580114619184815206413277318901611188501211232824180421 773 49680578953622685924767343630800081768220353006324388456303564854994214916869676613616364115689953623175166027337616358282893414465457297038341172845826094076318254122164365941912298724183415869750574896631392538791263903308883546175 774 99361157907245371849534687261600163536440705900238102124359634307277443559937721840678847424157521562530273905381975507310607470954161481197492492339820093449346185698667274976103554673227624175170236699334905035870900693671440932985 775 198722315814490743699069374523200327072881411603209221615103560029359182814276030587574294751848954965152653058427851882353846666090612571900923612720875715344877791360706900080502398787847978789095512570487166766693559351940774389826 776 397444631628981487398138749046400654145762822860239021118600715823268767392574612198478570843787318306204014780530954483088097151258264508073107232720958787997294169106920431897916418314165716757762404862982985948694293172799318985484 777 794889263257962974796277498092801308291525645112975505859356836358123056375119090631260310128301727974919806205894826650750364721276151417231819126426449592907471118997059902426976040213204896608742195971766571968606531046976772200063 778 1589778526515925949592554996185602616583051289159858378441015177789671049909302431245795533666046331761772938955242364791641838952194940144952173225590776985258238179341734714871591780853333172293639889264958856682751213467012125426557 779 3179557053031851899185109992371205233166102576448854604592871556779156854389659511359363351485299649662582763250339063615216213707963172860858396727324217518393010345367443233826025663909069960457775811889021936401374201837665802197483 780 6359114106063703798370219984742410466332205149614575001507279415596103802479953882449277128706440070147689274341316418353851108290431348238006053197828647455617414821100440174141163088864204053401732548660248196647942767183876082152916 781 12718228212127407596740439969484820932664410293467651106669091739141397975155680495331330984971818903699217312212256742168373697296631495282695501258500342693263885384467299811567096703529005684376285650644002458478123253167757009077030 782 25436456424254815193480879938969641865328820576824576476036554193343201351907439596265588132704864998695502037659788617314270716376939917637676395986007472486455033285535687078407636476724948579774816249764649825584701490980527842707142 783 50872912848509630386961759877939283730657641135906066166136853210895813231052505298491126385161228406908582392058833110487808111368608630698522777881374194179987484738621997875040248951964601656991123355207001963914423781669748235608978 784 101745825697019260773923519755878567461315282240675185601357358263099232486054677054788478519893855771780031893146546072575506141361575233211448047470036204010793694197577882077073013909164795560161219445159334942582196082040579720691155 785 203491651394038521547847039511757134922630564426708838789516646099664671895782466411345183623251703261500977397911444160485298690486019493954880113890790347742960760484839957483800973558652537418555885577778397127111752970430362729011243 786 406983302788077043095694079023514269845261128757528472697617244329163562144489164081949818770176264598762044116979150329058725088047591055261293538395113536833991685109219018277208131205285884616439890315923075115039836678354763041224692 787 813966605576154086191388158047028539690522257346783121314684115185836960098808718732538612781655319100342422236783124474635496111113093946546476789173568126672911425094467351956337492406424053010906964974835092651904847246240991498150091 788 1627933211152308172382776316094057079381044514398266266936485460870325580394022520546515298120081163590515076353410018490247417403767007020622933558653978401337976271745607268522699529289188603929209231665237594508124972279559383800200862 789 3255866422304616344765552632188114158762089028278317201686339708340278863733649842742260637678234803867173630110783265033989287955113072297801701652513038127754844379988849816794174240134141294390767890539967066989007956507589437300393338 790 6511732844609232689531105264376228317524178055647229890611749385908671308987630811967567027973587016047177954690204979962903716559769998617400229308084733093693289322162610672390991148428593028896402272606131937738231100487089568085244895 791 13023465689218465379062210528752456635048356109698566112195387154172593738292121168826551779398563227409818832552551528938944517711158513656997018560509131869932940163773988424724176413629464210188803809762396222749591632790868242316576711 792 26046931378436930758124421057504913270096712216596534066908849890427203838684328328792626248675534403438297800593713548526539743389383358207470545134476912147215796875907142311459271788178892149612592670393775455241013839110863287658240379 793 52093862756873861516248842115009826540193424428278360975121032531891302862838790458139547047526404263530717210297119067088907959351349926579655459871516147821001309442555199601131210772592166478370598187218013259977062774267124859095206034 794 104187725513747723032497684230019653080386848847932012121302543366129630854942205534013702324383407486817631289403649317758574794440456500116368660409840527343395142682230832403870143349627842598050090304503324985101068743152738731139191250 795 208375451027495446064995368460039306160773697680728713585940786167998433145217686193639594483790029952650475211263234017130215367830282456917799742573161049671048447497960228936789599548619605682457021758893749358472213640849080277004462760 796 416750902054990892129990736920078612321547395334896808528795825656165079217589088983755124290535904388361845630909466393919393866873034430390603562090130503410670156573218717041450581131590463960925384891610036622752848246992108329442854887 797 833501804109981784259981473840157224643094790623182980599144936819274437983872691514574152190012649188776574580875962187818199979175095770250444379398972559981130584296091387092354394557735826109122874692344686527067258634713804791311344264 798 1667003608219963568519962947680314449286189581164569996267817890768008393574051356676833850010757958795950236591458444281162626076501552516576447242084208744170555342851966224143855752732809101530547427624429153894832917372313173672605225456 799 3334007216439927137039925895360628898572379162185598080490052783608159755740366982584861921466497282367456483658561399238418725786645028033702735504434627286518435567039307972733432068726203906790175198886856338457610718892584423321656836238 800 6668014432879854274079851790721257797144758324119297665360964839738090210609581550442323226171443492670578381080961617256190227314974876977802664365725151798479045365035834806228215163784572546589281834136803089402092536838125093496624367894 801 13336028865759708548159703581442515594289516647796544286598759239577038368494023601643580223845305057320210029231979004456265348669993241591942608093926112258563715561987410414140098898311791239133712272101088185214176637859984809833228669952 802 26672057731519417096319407162885031188579033294817343068524735328906164901006239021471699092112010134151368545972725822519463879217461676943814166186305846484784180854159716062498129538171898035804274266420841680586077502735878346195083021408 803 53344115463038834192638814325770062377158066588273347676207934069737418881911026522331461028852627823572208134757758221310837583548249106988558806317903293097028873157336493134379469532692200718960245823575032476540560396955657547021677496144 804 106688230926077668385277628651540124754316133174157712891282407673673785706889050577226839081303260674828689130726267815166811601396351988035245774838712429937840073198065968530405561132748887479657920726385351948036861165840526823078337811501 805 213376461852155336770555257303080249508632266344123053816466647853572466384053149208096704160904816993893892350213948797972862666331823178802584761950664763218036668855551318412061114757311752075828157511386220416063719571178099789233700416573 806 426752923704310673541110514606160499017264532680889007701028884597320863845522587011235718498006008088999251209942585636269737302809215185653154743586931814591857039064735699646600485358200260850168868366175846156284598147696997733941450762256 807 853505847408621347082221029212320998034529065348867205043213654002967642818725751882127776883583017665546841141492221097923555788152756815856854155781922502440578973342447720984809718307755130079286754028578753799144624253374852277873584445311 808 1707011694817242694164442058424641996069058130675077517334545321238636079785762111673751890232857486025105732071320358854876808182492519183117983776446903477959724281675361360387804154457166646198341720328761568112081458232239968449947216238413 809 3414023389634485388328884116849283992138116261310394959592266373024523763818027893824116193064049013381360935434158009719932728020658916737717603835710736312420180037964869268209836781803061621404336455057112002603038101122006914444850096018930 810 6828046779268970776657768233698567984276232522551015851423922078719175857108670535205433924993418490838297080858536499326536618369324566537555642443388461116190446906776688468528388929838158033278315471776784831799806855020557960337591812294847 811 13656093558537941553315536467397135968552465044979586749651565105464057563064761683534205331209933209412539453159281859970001219078639949015601896305763550634404918443831363031328650611971022149179842058298573047504224404316377151735309698573412 812 27312187117075883106631072934794271937104930089744297585594358504856650098598875133464363688470942090317186669148482851725099698317404341494648279757695668251114692198880109875017800663695492117792448195041357969855666531156969125907804125422598 813 54624374234151766213262145869588543874209860179111514229206841982214792622762653731960415156183225634507064655646136674034762992417979132104068262143197529688710784001320019839027960282222201088379300590119007707354186127866397949591440786058410 814 109248748468303532426524291739177087748419720357561297534962426563529740973034810655747375185389987716770303214478690691482293642625994760298815522897985944694770913288735600545054302751896686424159485098210886909766692649977292806734043826847543 815 218497496936607064853048583478354175496839440713961338251295441646686835947995709209353807892502577537447216938258011765503820938296044552851267141835593677346356795867938439857112926429498908625170256064416509193847409513230594813873409279541788 816 436994993873214129706097166956708350993678881425884812846801442706029716597903255115508361122902786350103330717937301890266514030285564952188727658842315450607112637631514663818305299041851531213179445661850100043555020966125017933971202923846013 817 873989987746428259412194333913416701987357762848193424277202158316844324325220492759304890190002177605466664004152564494253461443524671436847764148602599190481963129995445840206729248558730914583507892038469731058121269425161431798619750353429342 818 1747979975492856518824388667826833403974715525690111052558762891550229740209294356244841105757557552099125044614037161353141155492568191222520790962992734533542775076994986221404995886601015103055193513405981128457914723140116656362627830623711844 819 3495959950985713037648777335653666807949431051369208850886854219441412817108811356419973306886357927469468271930355034207727908051318969995724152505720912593677511346627686555629225207724071026450367789850020268358197072452388796008975775322491248 820 6991919901971426075297554671307333615898862102719090787891606009552976107168657815280498191609615296557896324839784764153537249282790576679220341410040721027519833967724489631551080983263052132058953473420501405894772107170211945780763060600830329 821 13983839803942852150595109342614667231797724205404265206254037299021840915108063813325268180649545590748035430043317721951860252234160041319726697186567541186149174630170471250742842567963429129369978356133674383504728616391652224174296717363656917 822 27967679607885704301190218685229334463595448410749011333101156023546262095496887987533960429972040610708980400228921397839846267171517275873880049784326585811732844910537433666747504608289629211802418986958465044952351230324806768025654492603463680 823 55935359215771408602380437370458668927190896821393573963035547188851946493735707321463418145724746201406427164935003105884042907476595800189540434527186102364427456272585503174758396290935801610092332173106552949146559829005212121547840831350894142 824 111870718431542817204760874740917337854381793642603853229615308515636046028445465316416188916074345484491604651429069652161733430325206024029364559096049540621639402989903892882709649126681073332520775676062679559324472695034815081410147918346694910 825 223741436863085634409521749481834675708763587284886046690078891590879556101378184858068889556625020542427524995040293181447793230995690058663215022882550274724072746716182851882096611200872867266832456041215157162365201767610881741046970970204172212 826 447482873726171268819043498963669351417527174569207619835143353304801309553499282862104337239999008231388788326579994915688410343418511851855142509260771037857473165654459724755896414562135919364866732506914803264315947036047950512373347334038607737 827 894965747452342537638086997927338702835054349137424657652953786434011702804972036350751901342619308695113723631160423364476239106124575354543186380979279409954426862895026461938615849333215690781938227071363373298115796653122960171688031568709249237 828 1789931494904685075276173995854677405670108698273110965047104436953406839699636726942804869733823893849164771282812551914057031567810082536649212460678268322480255328003828766894742213273183724966206492937726698354304824041652680738522200768856893507 829 3579862989809370150552347991709354811340217396543171338048921092376213661231430424682937134263536178053334038195578788962896188586405836340467871992817639934369375249209386474650858864124080468499893335332857801502495559798024328578643777205771624463 830 7159725979618740301104695983418709622680434793080989260248736837430252935735459199050017807093090642424468866353402196400141266260871231481676316272892050571845615008977791287993447594143649983394014617057552856799344214373841386564462881983022712242 831 14319451959237480602209391966837419245360869586152583930585747625832140550273656592411844882165710392496656873445626266183741761788459169558044733524437889880034765913947395714489230246927157273344807147211486169850605309530767345420276318999803115993 832 28638903918474961204418783933674838490721739172288681505151860719399124826712357597764287264275350237794982649189678072642099626017566913862063248104026040304237697763607238610615568751339002566077473551565363160197335004500056776304861812350063340662 833 57277807836949922408837567867349676981443478344548431472327073075974128040224679391485447425374845334177620139420868553636569164175567011848688239542289058903605487543063536469147174240673358072457456356815602192128504921116105811754398283764406510113 834 114555615673899844817675135734699353962886956689046091634808757909536803806687005574162991146538377935832004341889801648375301810355850347926924948390557344241684894203675398795984924073359804773567960758628260317210678091426560208702950520738740437195 835 229111231347799689635350271469398707925773913378003085831883753164809668405214424780304381848228509651752556608340370552235812896224400906403920037560920915329744845377645810238087007125654594895735143487408780385542830189052966072897201994130419004256 836 458222462695599379270700542938797415851547826755849816560168720900678789054672058679847960502355376972350959798749942254221310868781654274807684035754376891919776674017727368761708615013306107970912027220794352591888471772869084011918197886258064205441 837 916444925391198758541401085877594831703095653511425249041028245355328969532227873040516114812158389894198677742253837289859037567618164617676347454678889705555961025537124314482334972338585557567040810262961900388086737961929172462924877603881098182410 838 1832889850782397517082802171755189663406191307022368987589303120593277330457820630689057544538038827373239821877944761082002434604715617833509805736359427484689600029658474879229150752827921067236360224891837614667739276239642384069496226128657022525073 839 3665779701564795034165604343510379326812382614043892983168809911968881504523730757049358549906559838231534001202539124684589216542587093142911588576549788608100055051020322940000002993271248629868361632822652971623107110016729173266792976169086855035385 840 7331559403129590068331208687020758653624765228086303108731471339173768696293159818264418452921970377810971897514487449977657397958787892022995211337741173206248475943510032700963342272700277054005810545530699984203841303180441010754455405543096016497626 841 14663118806259180136662417374041517307249530456170003983767688667919841314862992348564214846703630134785913737299952309493048320165468104198175816956548917253606176070103863922017475500215407600695218130166438615062411847186290688101860639306499264050163 842 29326237612518360273324834748083034614499060912335441365741221470530611630641722469222340615961179368050282069554571912240001045374029779137363997795635469834064665302266388757816145349250029287352922250248467494354416230405104504250464755479215716420473 843 58652475225036720546649669496166069228998121824662868903983236736106783028083947946047632802951015225060262927594605586530784078764646963739097194472957079485466294407322344012845722721773564235120148558117725433463480596512935993904018997168552168395200 844 117304950450073441093299338992332138457996243649311674521066962917186060511129839875045055013049679535697041304516902772092181122291902465803949036142048342036526317542069264677164015612183757800800309353508729890458750671564887463486120746111236435493677 845 234609900900146882186598677984664276915992487298598669694039955063962479166298807379567873752376142647540489696315172212269885509667834219516973640119603902939772630818192440276159276680516415281938874959049576658264739412125462198694841932892089671229002 846 469219801800293764373197355969328553831984974597154030151292272937178739932514436969634081928427648471191354423496160792677830143077299692488041006100177468047249885240182769726187903960592552158061152197793333511240946377033398294133684374695166039035355 847 938439603600587528746394711938657107663969949194232057890203731708247179375785347539713728752773900216866561495095206926012006170711871051197662747310076902980878076649343689575733136894701464359313597898065291148471957810256050930792414523889073130156926 848 1876879207201175057492789423877314215327939898388330740844339501504610334317205968452164531774924227411301187478936424069608078398303381790745018402218927887834715442451500735946655977045624357586808503075234188215402906545360913958749229853358462055637040 849 3753758414402350114985578847754628430655879796776427424992136256160816701854842865838699367158992880113571644774090767750046205870999163172392529032290492253223574905885978953413208605251870055860568199104200536613143598369156010079859245635705259237686524 850 7507516828804700229971157695509256861311759593552444109114874166370599194095668844105557732880389398557774363939812785922001642203026998473127311890588042053444724133040264330336727043290187478832000023546553499495955187930788703435816483316346887851934497 851 15015033657609400459942315391018513722623519187104167418251426425775649911308508345416353519806025498332583495921154151098627535906057358459583822681842314829297757226252729900707007096086515421895317929074916859200592542086333485814507688690939455649893321 852 30030067315218800919884630782037027445247038374207069920719064636722833111685805963991657639727065220354824408912673579781624539778229081317457410926382359227376797147260988276559103350956474486069182919374677233785233071519121720849438786695599845848585575 853 60060134630437601839769261564074054890494076748411920068979476404803247068778003159676953897439303282327688193083647641703371499522943495694657530910651818790993352212091247222874008370064283425463890885096006936630262163295622660054257399685647663170907956 854 120120269260875203679538523128148109780988153496819944708847113380184574062417170539182552144994952216779130039941632317957630359895306798237838004771782440965769773203183877114562717104884088993445186437346710179924685948450075156038448714146048886846569897 855 240240538521750407359077046256296219561976306993633053416145412555339260418219068162035601105806192068270951556599554713388307042353119599963406874271181144312896307605108092817883516496193951912670108449811568850174154258872012056143911151995321344614257534 856 480481077043500814718154092512592439123952613987254110485846383261398246343752818478220165904783309035074986975934351811665226649777734130281663569911923809290368970358907045738135050124004990296243551279783824467371813748727662736586614642369423097898658947 857 960962154087001629436308185025184878247905227974487168851240857599843911333611439978387278657331803272419446960000268689161143831383645294938460843919989898027486141529560595108752784068079222094968693970040859863589907454408786408890563161711473456829357129 858 1921924308174003258872616370050369756495810455948937393806473524998033046745504533482623831853632139512634782640966447035260286205771770303620779300006886332208052000061315748021109312154849436544725648827909319922593203831098285666613442399972083387005357471 859 3843848616348006517745232740100739512991620911897809955594938136666428848508781257279072949278523161871492543210920756026860483649572104318984260575176071757969266103377796313789844662002111061844459981147818178913636395926490588323489361859166809950044191081 860 7687697232696013035490465480201479025983241823795506138929414727952285401620931051364252709377069618710582037705413700326385286985162962555205273227746585584006079759424143991509854852532095683982239817197672909421289980108389478381200054129472692498639270605 861 15375394465392026070980930960402958051966483647590812621459907088271408681509108650365026316378520431731802402443395397433312713369684496586931690450920790968167117837143473735872716257519228287056632862554474274630736186749805916720779082106971506875799371391 862 30750788930784052141961861920805916103932967295181274870364422073327428169967114067005454757142372671256262211589515711696868960354009242718228990716688306844417734690717598968204307631699662204688142447094067999030983189127753694487648788952621901897467123999 863 61501577861568104283923723841611832207865934590361934879756520762476667780168143684038224817653009844298680866756435608362442320453325436433821984982043781346422179020930851728919902333161410455308538881152432986889203097252827704461126013688602458809509340254 864 123003155723136208567847447683223664415731869180722790753724864492179185512122468295293766011068890695520099015677139483524364947445973470481738997906194812972132808221206159059280308184021427461019887045395426049300716323137263155797038512534829542531474959097 865 246006311446272417135694895366447328831463738361443687984290306199772870294532279735378743731869842113262087245101615398453563143569866746394265125052369942242389556930564057069436351380739725788248761994587416300014729335756603016771486363086170753910893322320 866 492012622892544834271389790732894657662927476722884053067077620478970700618086980503059968943785743185023924421606028930067254956825185066225930366037821080018944217227604137936087849431961532421693855850570906966147594956576609027569502460259712678313147526566 867 984025245785089668542779581465789315325854953445762274848520502868602671975717641047169556783860209993295671761754225897717077685695680882080537320637718115929380139001989008141338498062945513523227264311256931726770927828297720260836520407419789336099922963913 868 1968050491570179337085559162931578630651709906891514316504115098694517424671787564602855691993126208437526235474547736261053542104617314784463890458692805899816443520983601021097930430794903269572921581955455098754723251300728800877486921765169080358668175794472 869 3936100983140358674171118325863157261303419813783010675006510129472422700073758435721944565094129463974403719470791605175537895580725009812653015965467040229169076192013267454562466790994861003889857739564658095054543972428635113824999232696055650188145205890588 870 7872201966280717348342236651726314522606839627565989835916871292064970291627074882830764304951346431622715930670396601531511364760541510499152852757257835687991481388561283142594086794438083038097701947144644693673333880423629982809763761895570302492449025367958 871 15744403932561434696684473303452629045213679255131924368450238811244114596203434765757385290496155221109873167505235120101631044989887652690457709391613840459492539268227738273551969010802096039695581883833463755034648049964951592954356496169217119120599477012042 872 31488807865122869393368946606905258090427358510263751686227898975679840177556064828987540654350233784841880192712200927631645222627790355929658338739343338346979760040321722018756391315021718384219304894685562242482890253112219899889394226770911232417888772485897 873 62977615730245738786737893213810516180854717020527333060397995463748853203940793267693161589161907093370152946967817546296531182336521639085427089176311173986389960428156701139155426099370095731028552562483478204126110407333545854627643062868681334951532691385227 874 125955231460491477573475786427621032361709434041054367243969460826198615133339003463078790691884409025455571810280271149654995823017491461225151203135095826751869331981913935083958574512692176781612898985949053040814548277925843502068557564821395873795117282026044 875 251910462920982955146951572855242064723418868082108209995671085290601485853913372478411948188764636016009800072619302831489989118029963199686734322021103899498392466331522571335770441871417913933085632957795869843565693405418719645482426759896053081452135971154379 876 503820925841965910293903145710484129446837736164215499571575225471299747005668722758106205084802073892019911880555417812311143094751794940550549806040745743099881625016167651056488270381892812219839528338092851552092396852146525273637440934722724838973700974982891 877 1007641851683931820587806291420968258893675472328429383919057866983289697745243452518077832608072994091220265668974586241214128402607128233582714688154211835398212383977117215929458506265043933862026495994435650550905431407268651926487014120024868322453750650787603 878 2015283703367863641175612582841936517787350944656855933317429674796067283247692306829469234836545483860293240931552418346632914814574840557164134242093411648866184638985699033459102947304561891166721793714236106168500105689732675538595096688540368189286911202057204 879 4030567406735727282351225165683873035574701889313706892397812870100516913573731388107455866143791167301066014448127485574989747110156527469446527064402527224189444345303474112366462597583074645726041257617917254000550976519076494704717922701067667631126609717562620 880 8061134813471454564702450331367746071149403778627405055618126256429000837280856930421582415653888124022762810500279225823419475853570162244967420824065842763898798935304487660957198391462023928438488905527746184033444327215528967862647462133982178908147336657737749 881 16122269626942909129404900662735492142298807557254794792597613965635041235507360796764859779758020415286452869865421422336737046886530771445521605353054186970482246199669257067294386726880243041398601827062009372311840557034353116882163917725743674079469956626879213 882 32244539253885818258809801325470984284597615114509562702858403841104576929850968085879597615695692907147236737101335135576004510544353023164631202118081948991828444720441916303253391658878849432607337721597719094067390976535462652799992427921387609721460951686218919 883 64489078507771636517619602650941968569195230229019078230504298565329070226562176375172125933409454213857745889718485951630077309349271596204382949321546468373610884291348088139698982759185655250971501911802567762452962813863127491674431578874185145359178925443305032 884 128978157015543273035239205301883937138390460458038073674281764439840518288954233601434770464043109273676147057758217113819716569277252015856848943459752421036994813975264929821494698446153691249421584622703442145232798936469841405432704083668187822782081196522612934 885 257956314031086546070478410603767874276780920916076002067985548524760370341544235195108564632356378496687053084804678608587408655189139787592493025318481138246070836844288503189526357130172989739133822571730033847798013468778586733444483306038690520138744410822104305 886 515912628062173092140956821207535748553561841832151749186329459913616946741390365728831468234624590982216097487745412614777966977541636673313570712158878201434901579171280651863610383303870386358413450106753297436528039572087558333594187251604849405963667790982329914 887 1031825256124346184281913642415071497107123683664303050967226793219529349671578634996678027914264711955714246934441012936601269241162076197649747686021340580197831757986099581465605364070702852533966341349056839689899640521362044319471818285093177086770804700997337135 888 2063650512248692368563827284830142994214247367328605316792652990004632739426086949729759721521734277508027282989871660001169783646772956644966221409247091456274396234271922456186940584933775392666261090080636185807756812571721280553052546459090902333021459970100718774 889 4127301024497384737127654569660285988428494734657209255757495276612214308887537250739609738635827854977326003356955399559400994264979921720282211144489822860321305374558643467262850391825894171758525020422203519388771105635879473947745047086524416390731823049575871367 890 8254602048994769474255309139320571976856989469314416093595737616257047693951669427854444008958053742695933720506242287631108282729440857091248249444872769715181694056081250808566197679593122734421185967834855847532743618438015021863341238226190448499584796708892024671 891 16509204097989538948510618278641143953713978938628827944038979465541958750304095036935766682820671149704327317066158229092178734343120895902708751041506789008811390825281157042454664390130865144036558713518862884405267875035043563746714263608418577828615455197637276692 892 33018408195979077897021236557282287907427957877257648441864409630709973979268470861262705205537221696872188172316729300641157466612157551793749571464552570783694857496709077045085425873390837592112375000758381673062374464246504203081187356448241066138451658821149048695 893 66036816391958155794042473114564575814855915754515283816534963490676816629633342042508764935259749403913457484639057872939716809416061610172974316833295916639523242347685187385492413175290635399972446647102748113040211450774264580963205726756890274190496012139622859396 894 132073632783916311588084946229129151629711831509030544701743268973269177485199960118905159467691298743445818448553730920630009593239643710803266798692630380339955494765545087388291893893787442328303848609108330077345126193782014841935536598352644147033465480151592101157 895 264147265567832623176169892458258303259423663018061049161813528400738631229830352773131274146840987240668901159331752658585820889695527501310271337843290830328637924388366221685060184651513684171245578011473085327680413892390519062004780905490913988035866251558527829912 896 528294531135665246352339784916516606518847326036122027704413839947219139423684694903223276068808980207119324934877808694176051539613332306980357395829416484288412444891302055024580864185784014785598130284461993610438148844136001100094527302631586659550933603780591445789 897 1056589062271330492704679569833033213037694652072243931480747597723637300741920212019295653200186318686565150555424232619770574003260721260015304203735532619191422286240190596613034469994688126529854264086379566355183246796730601636050223721482825663619899932815732748093 898 2113178124542660985409359139666066426075389304144487645482875238414131044568348511643233799513638394728377668997271866820874433372792776398844956451726292966094003090367993782564997483472147463134983475218098803957957903685609171269377772512904853974868062225846623078704 899 4226356249085321970818718279332132852150778608288974909317377428078517830375186365640809246644765545042225524880250772120384822516624162136074193174794893396167403856983582142730049458529989406656652575309066328456178179530012489292539330726565309734266782760124704346501 900 8452712498170643941637436558664265704301557216577949148888548633519889722037394150600037494704007452376589592153000137853289527450734660309564347888018901362599845725510816297617897121078907172883924552325580312100236204356278834799530531587143712938215321410196159097280 901 16905424996341287883274873117328531408603114433155897122454437913482088268494849885089687970641339474732872887223861476079205749118698140107205504629473975751694190461755186484746930748191396998228405820037184989654822297279917356673544733658809995161304889969890735246350 902 33810849992682575766549746234657062817206228866311792182361390293736195865781290860998527781091131576548223255115838477979429473877208094882173195526897005753479059067417132442309301789742736120655469053362108978060539097776551647233772658936906476144200958793504672043208 903 67621699985365151533099492469314125634412457732623580745204262651936975626012723739070642626027706137029244113358131147457919381511477999186035414577381197751556038212488916313291279690223537107463003105465815258597863005797421298265249311254998369379081491655237670620523 904 135243399970730303066198984938628251268824915465247155138596315612473408536554202005369401116357347216106455788254045564230162296601350911684916736982190432595429470560108208134202334689842292020152450192138300636784006592544212449893250585452815424308815714058671071460464 905 270486799941460606132397969877256502537649830930494299130539244244453167076507362138957556696515136928199080360162946685462294353662784289482576198954830337468860003981794832937244820827119909144584805069699805602920543926476852324958863209391302439741852329667003248905169 906 540973599882921212264795939754513005075299661860988578700065406283784160769734028024225532074594406890281038012418492769200033897013355443675625135869600877987659194710977783402855837951210363108326210714069167005263304974595602134888932266167121390838861427347438347507198 907 1081947199765842424529591879509026010150599323721977123072945825446417082054036459940125659426471875263155892497078163027433022335776773420772023011726355874332512784414553924165768582345315556557116615427515889440510545509225575133767702544303386315351560541998439336935120 908 2163894399531684849059183759018052020301198647443954185905881371875160208523889382045580680257819225922394681679173410352069895267953181714462365249798594986629649646036925232651431492071410392517013074521792087171255300485790201853027187426860444269538184625726982971523604 909 4327788799063369698118367518036104040602397294887908266097914090631001571981562588276572138311396820125802452075027497835587224902993380108119433831981293765439279257743478676128889277207189555339183620790753042470053762734215917730554306794961760454413710235878256513655522 910 8655577598126739396236735036072208081204794589775816346680956166919888169929444766650499132736517351806492206873788835796054017336380358429976000472493307716687593929327228298014658363639775758484044667281879628346335727021671146574278191016547691375649236337729497764791201 911 17311155196253478792473470072144416162409589179551632367806006679257191281273561351475930859541124968681737265247558802048524992781494557776805672571691395894893254502863335812840374980826752144903431310504684927630565483726838601531475330431986046718131797038406706176136807 912 34622310392506957584946940144288832324819178359103264164301225410572008574343930573390275193781790247977364660100379638265490556414545303669462314793335540279693367819822823686739867915140922108896929376264791121540668902536864836183926099359694746831834214565297121918648609 913 69244620785013915169893880288577664649638356718206527326021908565499739256833124659580596262121145422262811104782992675977435008193834544412839265302553797554547294351229772600792294148064236829239163929355721117940037745923839816271262711108966068978173832036422963406629451 914 138489241570027830339787760577155329299276713436413052892637614913070711659574640292499092420720146633941074208430956151077477367953869357835249747413340169970975098138223485154922245284399724124245205812775875227273378846979888003916138090862380607750188636724247548270221108 915 276978483140055660679575521154310658598553426872826102697732579697985793514617606889314437925645007071957453530935528943738914920574658139838934317173788888863600575545717977196240941871665537234196218658806135481637717118901509679115422631204757602325510966652617111786444924 916 553956966280111321359151042308621317197106853745652199977205519101944816382408738926726902716880353712241165538604553067487304066675294169666021520195350079297819119737249901346206359518861255010766471508155185018269897947291635079346211605674815323453115418889618562956656807 917 1107913932560222642718302084617242634394213707491304390446028205526062954421604592818676966387422758210696606124800354942889176874813441366240484630907366884748188809606740685188450341431610125576472928430532880345352318212746472152337418331585663193214437801715840297178720694 918 2215827865120445285436604169234485268788427414982608764206007735862343692999078216724027316030093424717075438616320608378693616315620289318845793120429122691107393996873008914639118253730434722417279020879233349710271932259892426433787664317528689440485755956467657247488648565 919 4431655730240890570873208338468970537576854829965217499130041313728922862006280905804290560022128616959353554180646412239484260196677876521138530469569278152203842069685732337551058247423912946582778884426391246700047747036454221735092315770535502405822788184700910174374767094 920 8863311460481781141746416676937941075153709659930434946873800153978272213529728840199625884335382006098875381268952463189048054108190486967119466777672052406563010317585077326509886204306649766597979473188876826393367372654210014254591357365604319245388556877548249735277598926 921 17726622920963562283492833353875882150307419319860869803570960843803379714241536296311816178754664454119523968752304487712193293497750398197033825858743676191236115324929217478628334364505637560709459653156906719433013095875405527415437348925156926693455118017892453214754034180 922 35453245841927124566985666707751764300614838639721739448892951074784238989338187268214012898225118638857816735077211988588748304606431399515760794236028892735853179926116997225959114033682403518147347170656079833767436785124286580703464151573974556679097985507325186399816539014 923 70906491683854249133971333415503528601229677279443478620078317914597028302721692300287365215174557677432711223759174550770334570400188675289821469964852786871723142247165004187571373560618808219632961107285652450508624754995436173563452180787854917473236187558706898156810109692 924 141812983367708498267942666831007057202459354558886956752813798507920512979860984068615751677128555325253915435753888824058246631910280001836273336776424702555093316684337214548728736016864131804958997228261957494635928645428073152840445345564820651930736664699531396891774899601 925 283625966735416996535885333662014114404918709117773912650400535995442867945366963985044843492855664990058986055354931387503578917469364641842882398200862254574892364739807349332874457804990053427995818598660829981857642702845705436847195932210243545234679233884429342597856471222 926 567251933470833993071770667324028228809837418235547823799982203036391513811651637961535100497864212616072678478430901010057557945658004217907430217152535835777965798877481893667840605766589565362529560763564393330108488131792560056552515994729545236845867395851321588779942573469 927 1134503866941667986143541334648056457619674836471095644966210891862919197853911299526189380714274174730288396893022737777504608996546260016986210866761241063962558811445111133692819456636006387491333003920493657622922621342813359330916762656344851811855462017955817566611679248867 928 2269007733883335972287082669296112915239349672942191285310506563240206800233765932114986134141155512283379423102828323403840177849118312475626528926563307401678515548151960018096127263476440359291973270015472875308382109089571241550426229202963611343595551605796091893422050038157 929 4538015467766671944574165338592225830478699345884382562510117330764520017209728216743515005736261574068492161291391282036961967287108256903591378105750224572560069321719043064162824456370943163345164216088090825871066316867067321761096286150382378087873279736464374775774019248594 930 9076030935533343889148330677184451660957398691768765110786604776373020633608513829054630138270561916657027854016371453902264345339300111123949369824709645001256742600914284148609261857615886567060816127493578876350511558253987129209221695371342008375870083585477670278961002945411 931 18152061871066687778296661354368903321914797383537530196594930357664264453378889429793529768515186157234764965784836488854198562017417882549937132593306674867292838376943131656873945921965370003431081958942697625627134935710998683251788477952339840527123965957784165842012080568697 932 36304123742133375556593322708737806643829594767075060349356036414605101096634641359901548579637935999693427602008116343926493192526632416458614188649743035340976449304693034502579261615754137131190154669746119101532915612287578713571902324342649966584995080175541749809492599084231 933 72608247484266751113186645417475613287659189534150120621789073537689103986050203344315417930437831244394327070488425100887511282626269940515177034832801288657163939331332478033912997477300642931766620125344686985611451874200919193995217310289395131057202790306630813514923686807740 934 145216494968533502226373290834951226575318379068300241108587693597977662553947247209025277351692462303861541084396912886306866825300910722966208639142657405570377023386537155518731922742761635583702810336202311916590828040432953915691761451865900256181470832375860498837384146821542 935 290432989937067004452746581669902453150636758136600481980283655231951904668684117334641637506713366794406755734624219245748500043412888694777319041223843603860013289882072025443080173528455341232147062389629989025418663959166514089501290280048459694786800667770335238408591994798861 936 580865979874134008905493163339804906301273516273200963544851300721776415669881560606583370949804398194798049022068168638825707457467103146887583878895818916301415277731476513649054664216228246155061525975243342837980866883501286564380445413247839284473500636329215968511584986448220 937 1161731959748268017810986326679609812602547032546401926360171860445900919025846990691570375059477342148958465900375156966271974290652333415183199780402259266446293115593614011635688141642041033719375019719551414069623467511524594084200461778407727480713971888802058756334143290674101 938 2323463919496536035621972653359219625205094065092803851440106516674621986652138017319239136954643033119027488397169903055248460116534682991746615256819315415014491666207537731797170347393671595932189841787751300498449508668738033725011623358684748046072909565488187866058768841486311 939 4646927838993072071243945306718439250410188130185607700633553356170408789151593562969571726605797221367589023927417684199878715119318025518478152350961735147282803567359979613339013754956740511621189519912678751143497591813614189437988709763998722605574676977153716547895303839809162 940 9293855677986144142487890613436878500820376260371215397324493821202675149083462016143635954826422768294875402494966452886343322790117095006426784025709180390282157000202185140442674302851014799373221829636998587020285241109219767341900691114987121960254665297224108610770763395514635 941 18587711355972288284975781226873757001640752520742430787730184333090720772480600320301262413167930538403790237090688672675317164095552926245287733204177723113584316662213642403331311556115688894252609530162492834017949868644892954043509847883684930406759989136762434970314676823806236 942 37175422711944576569951562453747514003281505041484861563318715261511489738655595854757107700491590885370941693346131494556801584028900646393626505660195592181709496629514955896243886319764431476948098198114151726555315980559250513365261588753110330531840174409671188248780856433435073 943 74350845423889153139903124907495028006563010082969723105330314131859562961166580740013884629584512843982777623387046771119845111590135150120355519257052019739114450274682321069976459278496164724149407066670303912917333118991758669531675541783782057326690462999459616571879324190164738 944 148701690847778306279806249814990056013126020165939446173269245576747615170663220614886517743965048135431981471393492602011084374907855782778442139439923586891562001568733646643465674064736030040589138323677569477075314700739432871530914915365463955792861032457504515834714031620311841 945 297403381695556612559612499629980112026252040331878892280921188766045673547825565683145449983500673141221755788611866079967329253540204950390072200053854964215762806938202024145331134100560267730300267845532256947368514253360249301360797946620624157307271900369775715442593301950894646 946 594806763391113225119224999259960224052504080663757784446692039053000327744174710168676655980605946996769998233353289701099397362913478337815601223111190622985052028474359375361704759357411535597761037590020012844536948470708017230751487838638085287092952602649606853689618192773512940 947 1189613526782226450238449998519920448105008161327515568691309320848296662827227512623611168136728812587240509524272279216175895579916147789636402597007651421649698182668335396491794288318400287524370088915033965787318846535680269072172476082153780741941829517103453111696191132403536208 948 2379227053564452900476899997039840896210016322655031137028002163272826802890186755470724723544197848453688690672274828850647148724615502377008287242538364440898458931147809645397869376300436589951683566411172262225365303598918276452028453989065703986713508291054207524450801581211951242 949 4758454107128905800953799994079681792420032645310062273433695788476733533561482457904582148064786507110132943875969900748529335676927065576975549082528420887733742798057368981455138924672003112492129793133183505853462491921659431817011550538578150490585043058075678631270954274041117671 950 9516908214257811601907599988159363584840065290620124545775316221981689452788329171798185210021694421399759439252884882390807306360612527700868822593270879583102399553659574669440526161808235195052428859031293046715835584014763139586157471394376563829288040281567757361849324850803082386 951 19033816428515623203815199976318727169680130581240249089634173793664977226362009638834782003753366843218161921289588749076084609117593320662563283961318324505120879763940086387034769546740457181420546163550906575186766514900032336144450960486141672012085003426596811939880499162179348573 952 38067632857031246407630399952637454339360261162480498175905197103636008636410466559120499074676907954739565354871107929558822626524264529331372329036959038538733263273711096806112396905095766870034419480925585863405398309643016195287521722658312551602827037410596777521830312273572555638 953 76135265714062492815260799905274908678720522324960996345908476535210749705073840641893477796173642490272361489426530879171646575463836398695858502972815568602536183312907090307881311347476859445036580465631276479415338084613796097420037134191326488827738881073012293354869623698741257586 954 152270531428124985630521599810549817357441044649921992681459809559694508411752400344879391697490025376115176730790560532682664930604660914761064995933693030208945302565723318037776190320683087460950283302963739145745934358884588160826477823450058011376420947372022197758927730110093720706 955 304541062856249971261043199621099634714882089299843985344744099286302356578147778569742111502876497370175759606523789716080816202928201355399197673691010387380708712881165620597855903786408711116955014255864510403395120043867652196885896824978409701056326516860730883322222160836264019448 956 609082125712499942522086399242199269429764178599687970657592384745097116096229701362010923535446875802628187101216382713944071679763797717225103842943431674136724032028074427815078636236423825521942666518185623759051871548163781271437640327972783065670506118499252851441393625115090541989 957 1218164251424999885044172798484398538859528357199375941259211518157538707319289432350184357377012327287892324064761317157041818205967618069771805593686301335937417911211666219385283725558601007704416266991665143304315427461834859329710659051648711836662412669024694514940522530342236309420 958 2436328502849999770088345596968797077719056714398751882420196827644187301706947757610150364966172792918345931160485465253445829957319314835373350048867964330727510672864125131198502414936511339403100080826561415750085116885245009017755449200938039061368311378614492102733499620966236114439 959 4872657005699999540176691193937594155438113428797503764668018675451742305363737415636228223851410109103533357937263440966765543381614682677072080757340118379871037905968474691737678740377229030017958188247580959906909212312992785237746621075408398682907652571042151823911529611289394486827 960 9745314011399999080353382387875188310876226857595007529033540348568454602685619768820692300927821064704523230516533972645759985744663940692116378567196392830679763515787541940900576981870199706030317814564163218016105734583812964223700423610645595060805837305426082370176970795482977493550 961 19490628022799998160706764775750376621752453715190015057536235463632591374406056405231710473162821741305456345838332166938945875752880102535897042815314732863865892708823975047786759750238046381741521092313015015447227485324073375635462685279750439019012065833920510072322153281574833079832 962 38981256045599996321413529551500753243504907430380030114140902482754944796873443508511764343491062049622593366946109332845693679644776138553296049120255268196980190509959665238143345543994664349978081066252411550979368131846825256011555677129709541733421391256451233044908153346868062704693 963 77962512091199992642827059103001506487009814860760060226647016307658701512792876483078125485651872438144847707059054846342101153298636357433476535318126929983920501609154755612868949165879454639009684879814238135963819566365089050159028954815063094364375042999456523728609841996501706313690 964 155925024182399985285654118206003012974019629721520120450425178510620946984651218067807427079063088235698475487463424194899208308354281685892298109778772423045700204848005522677914275999338480236593345115889161702756551235321713403250335314275291067723438243828918778085036501706855194736351 965 311850048364799970571308236412006025948039259443040240895815869025189932016448707570910953030839709025326512733987094813626987964277989372238657529691261635109257417475130473303449893331330999623599302176604615188689168536186604123714062788497613124312345237929831734655254109884096956613778 966 623700096729599941142616472824012051896078518886080481782796827505121208087170482376817524592994149381727740713659008716110598776135039248726272919869557844277004267945324134177412855362478948811106077707116629503396900557962745202378634905863030224627407542410880966442000481425689527394843 967 1247400193459199882285232945648024103792157037772160963550089467811080610194806292889981363637340009081808822970982495637044740755885772342444722689972334189550187043516611018058961408817423977423224251900832936552858160567540328967226044760818887032336581096189384040405943192804794192267355 968 2494800386918399764570465891296048207584314075544321927072970983773044302423416446252955836767435938117628579108421888514486565500780365984578832899455749891341759541461810291623129987769242319414280340776525577660351234284431940117081279449066467845287782673582879557271532368867646165956410 969 4989600773836799529140931782592096415168628151088643854098195340501757918948248352550547197002676872101174494555540101490662841369575091156352719571004003971318281396303981695570942724285289026215576230369934647959978482172912398736298589142791432811600924925696708567123576845054021267760269 970 9979201547673599058281863565184192830337256302177287708112601191564809578085989092853718646550543359338149570035194988151399972099527858315733900098767761579659834919573611957416983813025833143895531165395098216664474922386195871975164020877973840465823158658802715016269862820984475417244040 971 19958403095347198116563727130368385660674512604354575416078162079447420404483351361641043385269730841020791494919656638571130359763096398920065166768505078350366167550892638581761277738300557862709494076607533805837188715779925726496369981837994743048290011836105038815403066383063573129139750 972 39916806190694396233127454260736771321349025208709150831898286413924818879501372147441310227503663108485105550995218871038217748129209434613862645861303500446452919052116068094160908221773136601844439930067701868667305751014770479838574815475495791681885808485331506802333519104816120740485206 973 79833612381388792466254908521473542642698050417418301663343748152153086391950202355020085532069886331657783142593163775473071297421723459275902606033438344660795821689347607077722280058329499649815044234531446159272159562559972123429137714982722271171734990549251134338245534054212785070731915 974 159667224762777584932509817042947085285396100834836603325892844394200893227572024582089483857931245158625319948343997333870514138676713564108699257168145824509703252512767921676591569867929287104235350624700131794182034572020294025364742006615911392966893287636749906666208483299762477882571791 975 319334449525555169865019634085894170570792201669673206650391171898917756780074500272299351690566597958668956224031435933730738100111618203486626686544669192628981026241505354077942790737628086539917627599713196476268330077940125682712633933479866951395014122674949912232866664706172749298680570 976 638668899051110339730039268171788341141584403339346413298335137253276182399285740948927623625493929728628861748928587555455690014307106833142513148963911746298986134851838170144379185267027469037637415185327840245299547502094098930895829111371240973723214766096674693786332526737013908531652813 977 1277337798102220679460078536343576682283168806678692826592375726396812452595586131470442016577697644181850416184611531171758957315716056526175717286301620360797212657254666937643837262273654453080184543190255152254658815930218775146390853677723022118979557092704388052601572247614616998729088578 978 2554675596204441358920157072687153364566337613357385653177215046229220382270995272789849035569740614800209439787151968717499872882777331175939507716489447175045299792262714866928218442142927238193701613644252898162690149620995276965061111427140883839278582084649325001076295465586022990242925842 979 5109351192408882717840314145374306729132675226714771306341204620894812299743758656109370226935306166965449562791424267926222429429242605285791840217942522521709646856696329214939061945662981770266353754012043227103092398427645894011926981720888478071270887698170275292507484558448295306113651411 980 10218702384817765435680628290748613458265350453429542612659200157117032280608245173001706532454692385511555644071008263028307604843053538112781459685718430431651544419241180770563720938583789440891690307672118207114401756952725019689294079639732625007936271926349055106514912285040966453738720497 981 20437404769635530871361256581497226916530700906859085225277671209888103865336000966888638068825614317223728527871389315190306331957609186677856062976671892353605730822665424110519785414385434622838895258823955110752120945250095386458892712726949965423717979618313417674769865986405112708694914021 982 40874809539271061742722513162994453833061401813718170450483867824193250192992063425294432222905047385163403045267823163328789883592016481892523001619873161111562776732979690241309039049216611042376241015615677089728489388696500238723009397405444580331830934333938600740844253384091742727793239397 983 81749619078542123485445026325988907666122803627436340900842306476893953687625467073520917691324746603636900972234105404104382892017252255241921167902172112029443243491582189523557716313039242949978353198675028019315602644194162324827246797860338321214378729696571570423667938275357666482643438875 984 163499238157084246970890052651977815332245607254872681801464500102039810820333063722274010792889986268407163927296378587963088785620386005922618041391266458390812943231515000366007569008221465599780208436784526980946599611135100578473463763873690097928702883563857268169425886643473336177898991615 985 326998476314168493941780105303955630664491214509745363602542729076493017691509107863597475246888068002013567521192182547195171733276203879135492095361882802512812767443505141791024303324362982629384987727990317894224147774910196603047293582830371071892185013336181232422064943760929539852712228155 986 653996952628336987883560210607911261328982429019490727204407599578068377341263387212993735652703206731157512836796932728181028848428775956573464785069508236545465025212499349452204416162935448391841346546753216887272541151776074085433292509574955017877121083490531432397445144842494472021685389114 987 1307993905256673975767120421215822522657964858038981454407625640282139945993256266553767763374717615962591733734107672881384211110355406061530478344833494506602367210194944384954020083471359826766500516570313426363888708124070479933013538197057942916828922648061335457124902258578357599946941257176 988 2615987810513347951534240842431645045315929716077962908813163750263617328700569326296346779394000046138442741179233173385696829843235078405916880859375406448017419086357214843406574123711799082518361147375653131956346752383300546737935425274119901331740601400519585105847761977134370097833410567591 989 5231975621026695903068481684863290090631859432155925817622664140224988681476767918328334557172831636854976525387664046540825723205181781341536132068593005617727578276602003905414815357686337998752876069401876480527470945506197065385252221546833999139132747457009242535278103317253551573783423014041 990 10463951242053391806136963369726580181263718864311851635238899531272151165701467067066920150549920183552508392774286111054898141401167437606220938613779540039054252548290091965227633498586940946078990170682136133896829972889174600716366334255130121990916571072482686534321028045712621457257831091274 991 20927902484106783612273926739453160362527437728623703270466517394190233349537224122407512627784020936749370347692638307759214752580445736562857258346776322929865893749506061434624435311494037071410654896233287734799134199197263499117518076240586075228368785214419308797433758650019144313793497945396 992 41855804968213567224547853478906320725054875457247406540913236840547908956670726256687759871142758560246413989759045027416895714519979606606674827615822042243546313230688537980236888242032569208468035546476909548017818057965806504928189797068073779248363944968118224328350997072273603560534314271822 993 83711609936427134449095706957812641450109750914494813081791730704606945213147649779257567682996741227233881464640245289041434320823817737380617675385229144089685649780901886649134855259473672515403315686124883769765816548531390286602448956685030265496216358040071316517129604097816295178186281614051 994 167423219872854268898191413915625282900219501828989626163522491735714633786445706066680168958592889856617485752870221753216171183592862643488870637833921236721624973193293384163983780031870688020846974869040492066211174195924452169267894225867605624084428454618242683507363015163959180931650134487405 995 334846439745708537796382827831250565800439003657979252326937989153087069250982305895681091777357296796359477664266368539445260915080377698766694164268990109128530782753103365614705090700238550241806082448158484877782585626333072668710033010222855694510861059394841887122488999413114279952228796272156 996 669692879491417075592765655662501131600878007315958504653688216366500125797802190073720705623346149468148674594786983732841935569805590458485293402281313263212780271163987489818580154720729614384955485929622193204241216202916978567924121630291823108696816850891791735627352877430036037466712779308057 997 1339385758982834151185531311325002263201756014631917009307046933498495167869339049458002735116669215709589821376911088935591355295458548516903971771152769641545887049686502879546063921041379181973589985895471732486933065608546629858532514543166665429161697233942506888172120086456493213991467483077078 998 2678771517965668302371062622650004526403512029263834018613515636149311982668400753017090349765294845881456567298202893717355113132764079025291694546644887258516339411831071843215100779219250167839474271367217402267839301973474263052540058219399648342530148485023448091482427296696349154699594709973179 999 5357543035931336604742125245300009052807024058527668037226016547898098330218349723208147656793905694201009241031283960825499196034955241447236811529036264008093398472376807940990073866381071973343098447831554500216646393052516522172505806632619468785259863975876268600750133011041853044446905737703619 1000 10715086071862673209484250490600018105614048117055336074450252378608318659543807895973705672453675049708628446119915085047888766696894400264880357721218033633533987716545111963099365784702101794415872685643447961783909582769171139116241955988960921237045813801186392408460112024397864452107687368015820