0 1 1 5 2 9 3 25 4 49 5 113 6 225 7 481 8 961 9 1985 10 3969 11 8065 12 16129 13 32513 14 65025 15 130561 16 261121 17 523265 18 1046529 19 2095105 20 4190209 21 8384513 22 16769025 23 33546241 24 67092481 25 134201345 26 268402689 27 536838145 28 1073676289 29 2147418113 30 4294836225 31 8589803521 32 17179607041 33 34359476225 34 68718952449 35 137438429185 36 274876858369 37 549754765313 38 1099509530625 39 2199021158401 40 4398042316801 41 8796088827905 42 17592177655809 43 35184363700225 44 70368727400449 45 140737471578113 46 281474943156225 47 562949919866881 48 1125899839733761 49 2251799746576385 50 4503599493152769 51 9007199120523265 52 18014398241046529 53 36028796750528513 54 72057593501057025 55 144115187538984961 56 288230375077969921 57 576460751229681665 58 1152921502459363329 59 2305843007066210305 60 4611686014132420609 61 9223372032559808513 62 18446744065119617025 63 36893488138829168641 64 73786976277658337281 65 147573952572496543745 66 295147905144993087489 67 590295810324345913345 68 1180591620648691826689 69 2361183241366103130113 70 4722366482732206260225 71 9444732965601851473921 72 18889465931203702947841 73 37778931862682283802625 74 75557863725364567605249 75 151115727451278891024385 76 302231454902557782048769 77 604462909806215075725313 78 1208925819612430151450625 79 2417851639227059326156801 80 4835703278454118652313601 81 9671406556912635351138305 82 19342813113825270702276609 83 38685626227659337497575425 84 77371252455318674995150849 85 154742504910654942176346113 86 309485009821309884352692225 87 618970019642654953077473281 88 1237940039285309906154946561 89 2475880078570690181054070785 90 4951760157141380362108141569 91 9903520314282901461704638465 92 19807040628565802923409276929 93 39614081257131887321795264513 94 79228162514263774643590529025 95 158456325028528112237134479361 96 316912650057056224474268958721 97 633825300114113574848444760065 98 1267650600228227149696889520129 99 2535301200456456551193592725505 100 5070602400912913102387185451009 101 10141204801825830708373998272513 102 20282409603651661416747996545025 103 40564819207303331840695247831041 104 81129638414606663681390495662081 105 162259276829213345377179500806145 106 324518553658426690754359001612289 107 649037107316853417537515022188545 108 1298074214633706835075030044377089 109 2596148429267413742207654126682113 110 5192296858534827484415308253364225 111 10384593717069655112945804582584321 112 20769187434139310225891609165168641 113 41538374868278620740013594482049025 114 83076749736557241480027188964098049 115 166153499473114483536515130231619585 116 332306998946228967073030260463239169 117 664613997892457935298982025533325313 118 1329227995784915870597964051066650625 119 2658455991569831743501771111346995201 120 5316911983139663487003542222693990401 121 10633823966279326978618770463815368705 122 21267647932558653957237540927630737409 123 42535295865117307923698453892116250625 124 85070591730234615847396907784232501249 125 170141183460469231713240559642174554113 126 340282366920938463426481119284349108225 127 680564733841876926889855726716117319681 128 1361129467683753853779711453432234639361 129 2722258935367507707633209883159307485185 130 5444517870735015415266419766318614970369 131 10889035741470030830680413485226906353665 132 21778071482940061661360826970453812707329 133 43556142965880123323016801846086978240513 134 87112285931760246646033603692173956481025 135 174224571863520493292657503194706618613761 136 348449143727040986585315006389413237227521 137 696898287454081973171810604399543885758465 138 1393796574908163946343621208799087771516929 139 2787593149816327892689603600839610365640705 140 5575186299632655785379207201679220731281409 141 11150372599265311570763136769841311107776513 142 22300745198530623141526273539682622215553025 143 44601490397061246283061991812330983721533441 144 89202980794122492566123983624661967443066881 145 178405961588244985132266856715255413466988545 146 356811923176489970264533713430510826933977089 147 713623846352979940529105205792884611029663745 148 1427247692705959881058210411585769222059327489 149 2854495385411919762116496381035264358442074113 150 5708990770823839524232992762070528716884148225 151 11417981541647679048466136639868509262415134721 152 22835963083295358096932273279737018524830269441 153 45671926166590716193864848790928940706954215425 154 91343852333181432387729697581857881413908430849 155 182687704666362864775459999626625570142404214785 156 365375409332725729550919999253251140284808429569 157 730750818665451459101841207432321895198791565313 158 1461501637330902918203682414864643790397583130625 159 2923003274661805836407367247580926810053515673601 160 5846006549323611672814734495161853620107031347201 161 11692013098647223345629473826026985698730761519105 162 23384026197294446691258947652053971397461523038209 163 46768052394588893382517904975514499711956443725825 164 93536104789177786765035809951028999423912887451649 165 187072209578355573530071639244871112681892570202113 166 374144419156711147060143278489742225363785140404225 167 748288838313422294120286595665110678395703871406081 168 1496577676626844588240573191330221356791407742812161 169 2993155353253689176481146460031695168919082666819585 170 5986310706507378352962292920063390337838165333639169 171 11972621413014756705924585994869285586348865029668865 172 23945242826029513411849171989738571172697730059337729 173 47890485652059026823698344288962152166740528843456513 174 95780971304118053647396688577924304333481057686913025 175 191561942608236107294793377774818628309652252823388161 176 383123885216472214589586755549637256619304505646776321 177 766247770432944429179173512337214552523989286192676865 178 1532495540865888858358347024674429105047978572385353729 179 3064991081731777716716694051824738288666717694568955905 180 6129982163463555433433388103649476577333435389137911809 181 12259964326927110866866776212250713311808391877872320513 182 24519928653854221733733552424501426623616783755744641025 183 49039857307708443467467104858906373561516609710682275841 184 98079714615416886934934209717812747123033219421364551681 185 196159429230833773869868419455432534874632523241115090945 186 392318858461667547739736838910865069749265046482230181889 187 784637716923335095479473677861344220755662261761232338945 188 1569275433846670190958947355722688441511324523522464677889 189 3138550867693340381917894711524605045536913384638473306113 190 6277101735386680763835789423049210091073826769276946612225 191 12554203470773361527671578846256876507176182213740981125121 192 25108406941546723055343157692513753014352364427481962250241 193 50216813883093446110686315385344418678761786205338100301825 194 100433627766186892221372630770688837357523572410676200603649 195 200867255532373784442745261542011500015161259522100752809985 196 401734511064747568885490523084023000030322519044201505619969 197 803469022129495137770981046169313650660873267489899714445313 198 1606938044258990275541962092338627301321746534979799428890625 199 3213876088517980551083924184679789903843949528762592264192001 200 6427752177035961102167848369359579807687899057525184528384001 201 12855504354071922204335696738724230217776711032656355869589505 202 25711008708143844408671393477448460435553422065312711739179009 203 51422017416287688817342786954907062075908669965837397104001025 204 102844034832575377634685573909814124151817339931674794208002049 205 205688069665150755269371147819648530713238331533773535667290113 206 411376139330301510538742295639297061426476663067547071334580225 207 822752278660603021077484591278634687672160629475942037171732481 208 1645504557321206042154969182557269375344321258951884074343464961 209 3291009114642412084309938365114619880327057124585463937692073985 210 6582018229284824168619876730229239760654114249170927875384147969 211 13164036458569648337239753460458641780585057711705247328778584065 212 26328072917139296674479506920917283561170115423410494657557168129 213 52656145834278593348959013841834891640893889273547772471134912513 214 105312291668557186697918027683669783281787778547095544942269825025 215 210624583337114373395836055367340215600682873947644656196580802561 216 421249166674228746791672110734680431201365747895289312393161605121 217 842498333348457493583344221469362160476946129497485757410405515265 218 1684996666696914987166688442938724320953892258994971514820811030529 219 3369993333393829974333376885877451238056213785403757294889786671105 220 6739986666787659948666753771754902476112427570807514589779573342209 221 13479973333575319897333507543509810144521713676442657710055475904513 222 26959946667150639794667015087019620289043427352885315420110951809025 223 53919893334301279589334030174039250962680571775425887901214562058241 224 107839786668602559178668060348078501925361143550851775802429124116481 225 215679573337205118357336120696157024619909721241014065726843565113345 226 431359146674410236714672241392314049239819442482028131453687130226689 227 862718293348820473429344482784628140018013753242677291151344894214145 228 1725436586697640946858688965569256280036027506485354582302689788428289 229 3450873173395281893717377931138512643148804749527951221093320844378113 230 6901746346790563787434755862277025286297609499055902442186641688756225 231 13803492693581127574869511724554050738748718471226288997349165912555521 232 27606985387162255149739023449108101477497436942452577994698331825111041 233 55213970774324510299478046898216203287301872831134124215348428720308225 234 110427941548649020598956093796432406574603745662268248430696857440616449 235 220855883097298041197912187592864813813821489216994433313297245021405185 236 441711766194596082395824375185729627627642978433988866626594490042810369 237 883423532389192164791648750371459256584513952652893606156996040365965313 238 1766847064778384329583297500742918513169027905305787212313992080731930625 239 3533694129556768659166595001485837028996511802181406170435598282024550401 240 7067388259113537318333190002971674057993023604362812340871196564049100801 241 14134776518227074636666380005943348121302959191865288173357621369219579905 242 28269553036454149273332760011886696242605918383730576346715242738439159809 243 56539106072908298546665520023773392495845660733740479676660941959121076225 244 113078212145816597093331040047546784991691321467480959353321883918242152449 245 226156424291633194186662080095093570004650290867520572673104680800969818113 246 452312848583266388373324160190187140009300581735041145346209361601939636225 247 904625697166532776746648320380374280061136459335199598625340549132850298881 248 1809251394333065553493296640760748560122272918670399197250681098265700597761 249 3618502788666131106986593281521497120329616429071033010367205848389343248385 250 7237005577332262213973186563042994240659232858142066020734411696778686496769 251 14474011154664524427946373126085988481488606899744601273200510697273257099265 252 28948022309329048855892746252171976962977213799489202546401021394546514198529 253 57896044618658097711785492504343953926294709965899343556265417396524796608513 254 115792089237316195423570985008687907852589419931798687112530834793049593217025 255 231584178474632390847141970017375815705859404597439251151988418800962722856961 256 463168356949264781694283940034751631411718809194878502303976837601925445713921 257 926336713898529563388567880069503262824798747857440758461807173633577964273665 258 1852673427797059126777135760139006525649597495714881516923614347267155928547329 259 3705346855594118253554271520278013051301917250365130541554935691393766002786305 260 7410693711188236507108543040556026102603834500730261083109871382787532005572609 261 14821387422376473014217086081112052205213113519331257181635156759293972302528513 262 29642774844752946028434172162224104410426227038662514363270313518587944605057025 263 59285549689505892056868344324448208820863343113066498757371455024613705792880641 264 118571099379011784113736688648896417641726686226132997514742910049227411585761281 265 237142198758023568227473377297792835283475150523748935091147476073330456337055745 266 474284397516047136454946754595585670566950301047497870182294952146660912674111489 267 948568795032094272909893509191171341133944158237961620487913216243073091679289345 268 1897137590064188545819787018382342682267888316475923240975826432486146183358578689 269 3794275180128377091639574036764685364535863745237778242198299488871794899379290113 270 7588550360256754183279148073529370729071727490475556484396598977743589798758580225 271 15177100720513508366558296147058741458143629205522976489286491203286184662841425921 272 30354201441027016733116592294117482916287258411045952978572982406572369325682851841 273 60708402882054033466233184588234965832574865271235632998132551308742748782014234625 274 121416805764108066932466369176469931665149730542471265996265102617485497564028469249 275 242833611528216133864932738352939863330300157983229986074503378226167015389354000385 276 485667223056432267729865476705879726660600315966459972149006756452334030778708000769 277 971334446112864535459730953411759453321202025729494852461959858887060102080010125313 278 1942668892225729070919461906823518906642404051458989704923919717774120204160020250625 279 3885337784451458141838923813647037813284810890511129226175732127513024489365228748801 280 7770675568902916283677847627294075626569621781022258452351464255026048978730457497601 281 15541351137805832567355695254588151253139249137230816537358713893981666119551291490305 282 31082702275611665134711390509176302506278498274461633074717427787963332239102582980609 283 62165404551223330269422781018352605012557007699295865414746426343785800802385918951425 284 124330809102446660538845562036705210025114015398591730829492852687571601604771837902849 285 248661618204893321077691124073410420050228053097928660189608846910861475857905181786113 286 497323236409786642155382248146820840100456106195857320379217693821722951715810363572225 287 994646472819573284310764496293641680200912256993205037819681670714882448728343739105281 288 1989292945639146568621528992587283360401824513986410075639363341429764897456687478210561 289 3978585891278293137243057985174566720803649117175800945401219249002402885506820980342785 290 7957171782556586274486115970349133441607298234351601890802438498004805771013641960685569 291 15914343565113172548972231940698266883214596647109165369849862128295357723214175969214465 292 31828687130226345097944463881396533766429193294218330739699724256590715446428351938428929 293 63657374260452690195888927762793067532858386945248584655889418777752923255230487972544513 294 127314748520905380391777855525586135065716773890497169311778837555505846510460975945089025 295 254629497041810760783555711051172270131433548494618184976537615640154677745669520081551361 296 509258994083621521567111422102344540262867096989236369953075231280309355491339040163102721 297 1018517988167243043134222844204689080525734195405720432612110343618904680432173216708952065 298 2037035976334486086268445688409378161051468390811440865224220687237809360864346433417904129 299 4074071952668972172536891376818756322102936784477377115860361136592190660627683139601301505 300 8148143905337944345073782753637512644205873568954754231720722273184381321255366279202603009 301 16296287810675888690147565507275025288411747143618499234265284070601906520308713103936192513 302 32592575621351777380295131014550050576823494287236998468530568141203813040617426207872385025 303 65185151242703554760590262029100101153646988585891978478708815330873913836830813506806743041 304 130370302485407109521180524058200202307293977171783956957417630661747827673661627013613486081 305 260740604970814219042361048116400404614587954366403876998130619420428230858515176209350918145 306 521481209941628438084722096232800809229175908732807753996261238840856461717030352418701836289 307 1042962419883256876169444192465601618458351817511287434159113193875578074456444549201651564545 308 2085924839766513752338888384931203236916703635022574868318226387751156148912889098403303129089 309 4171849679533027504677776769862406473833407270136493588969634207890042599870545885535102042113 310 8343699359066055009355553539724812947666814540272987177939268415780085199741091771070204084225 311 16687398718132110018711107079449625895333629080728662060544899696335631003571718919597399736321 312 33374797436264220037422214158899251790667258161457324121089799392671262007143437839194799472641 313 66749594872528440074844428317798503581334516323280023651512324514893445222465946433303582081025 314 133499189745056880149688856635597007162669032646560047303024649029786890444931892866607164162049 315 266998379490113760299377713271194014325338065293850845424714749518675623306221927243042294595585 316 533996758980227520598755426542388028650676130587701690849429499037351246612443854486084589191169 317 1067993517960455041197510853084776057301352261176864883336189900992906178057603991991825110925313 318 2135987035920910082395021706169552114602704522353729766672379801985812356115207983983650221850625 319 4271974071841820164790043412339104229205409044710382536619421409808032081895848534006612308787201 320 8543948143683640329580086824678208458410818089420765073238842819616064163791697068013224617574401 321 17087896287367280659160173649356416916821636178847376153027009250904943066914259268105072965320705 322 34175792574734561318320347298712833833643272357694752306054018501809886133828518536210145930641409 323 68351585149469122636640694597425667667286544715401196625206684226965401746318767336577539321626625 324 136703170298938245273281389194851335334573089430802393250413368453930803492637534673155078643253249 325 273406340597876490546562778389702670669146178861628170527024031354552865942598529874624652207194113 326 546812681195752981093125556779405341338292357723256341054048062709105731885197059749249304414388225 327 1093625362391505962186251113558810682676584715446559450160490714311593981685041040555127598670151681 328 2187250724783011924372502227117621365353169430893118900320981428623187963370082081110255197340303361 329 4374501449566023848745004454235242730706338861786331336746752035033140962569458004333768374363357185 330 8749002899132047697490008908470485461412677723572662673493504070066281925138916008667536748726714369 331 17498005798264095394980017816940970922825355447145512419196586495706093921936419701561589456818929665 332 34996011596528190789960035633881941845650710894291024838393172991412187843872839403123178913637859329 333 69992023193056381579920071267763883691301421788582423821205502693971435831062854174699389746006720513 334 139984046386112763159840142535527767382602843577164847642411005387942871662125708349398779492013441025 335 279968092772225526319680285071055534765205687154330443573660324198179863610885767435703622821488885761 336 559936185544451052639360570142111069530411374308660887147320648396359727221771534871407245642977771521 337 1119872371088902105278721140284222139060822748617323270872317923637307695016811771216626618960879550465 338 2239744742177804210557442280568444278121645497234646541744635847274615390033623542433253237921759100929 339 4479489484355608421114884561136888556243290994469296076644624948238407261213784487814130731193366216705 340 8958978968711216842229769122273777112486581988938592153289249896476814522427568975628261462386732433409 341 17917957937422433684459538244547554224973163977877190292889206300331982007148212757151771435473160896513 342 35835915874844867368919076489095108449946327955754380585778412600663964014296425514303542870946321793025 343 71671831749689734737838152978190216899892655911508773144178238216084633953179000640397582763292035645441 344 143343663499379469475676305956380433799785311823017546288356476432169267906358001280795165526584071290881 345 286687326998758938951352611912760867599570623646035116521955778893851947661888301785171325095966926700545 346 573374653997517877902705223825521735199141247292070233043911557787703895323776603570342650191933853401089 347 1146749307995035755805410447651043470398282494584140513978308767634434614345897805587847288469465275039745 348 2293498615990071511610820895302086940796564989168281027956617535268869228691795611175694576938930550079489 349 4586997231980143023221641790604173881593129978336562151694206374655792104780280419245713130049056236634113 350 9173994463960286046443283581208347763186259956673124303388412749311584209560560838491426260098112473268225 351 18347988927920572092886567162416695526372519913346248798338768106859275713914500070771500472538615219486721 352 36695977855841144185773134324833391052745039826692497596677536213718551427829000141543000945077230438973441 353 73391955711682288371546268649666782105490079653384995576478957643909317445244757070663297794839241423847425 354 146783911423364576743092537299333564210980159306769991152957915287818634890489514141326595589678482847694849 355 293567822846729153486185074598667128421960318613539983072163601008581698960152541857807782988726526787190785 356 587135645693458306972370149197334256843920637227079966144327202017163397920305083715615565977453053574381569 357 1174271291386916613944740298394668513687841274454159933821149944900215654198957194581540315573645229332365313 358 2348542582773833227889480596789337027375682548908319867642299889800431308397914389163080631147290458664730625 359 4697085165547666455778961193578674054751365097816639738349590861332640333512522832626779629532059161696665601 360 9394170331095332911557922387157348109502730195633279476699181722665280667025045665253559259064118323393331201 361 18788340662190665823115844774314696219005460391266558959528345608794116767483479439108355252603193135521071105 362 37576681324381331646231689548629392438010920782533117919056691217588233534966958878216710505206386271042142209 363 75153362648762663292463379097258784876021841565066235850373346762103577936800693973635894479362685519553101825 364 150306725297525326584926758194517569752043683130132471700746693524207155873601387947271788958725371039106203649 365 300613450595050653169853516389035139504087366260264943426013315702268533480936328328948524855350568033150042113 366 601226901190101306339707032778070279008174732520529886852026631404537066961872656657897049710701136066300084225 367 1202453802380202612679414065556140558016349465041059773753093120116782577391212418184603993297201924042475438081 368 2404907604760405225358828131112281116032698930082119547506186240233565154782424836369207986594403848084950876161 369 4809815209520810450717656262224562232065397860164239095110452195082547196499783882476035760940406999989652291585 370 9619630419041620901435312524449124464130795720328478190220904390165094392999567764952071521880813999979304583169 371 19239260838083241802870625048898248928261591440656956380637968209561022559869003949379382619264826607598110244865 372 38478521676166483605741250097796497856523182881313912761275936419122045119738007898758765238529653215196220489729 373 76957043352332967211482500195592995713046365762627825522944191696705757787215752636468009628065703645671443136513 374 153914086704665934422965000391185991426092731525255651045888383393411515574431505272936019256131407291342886273025 375 307828173409331868845930000782371982852185463050511302092561404503746366244342484223772996814275609013243776860161 376 615656346818663737691860001564743965704370926101022604185122809007492732488684968447545993628551218026487553720321 377 1231312693637327475383720003129487931408741852202045208371814893448832135168328884250893903861128024914091116068865 378 2462625387274654950767440006258975862817483704404090416743629786897664270336657768501787807722256049828182232137729 379 4925250774549309901534880012517951725634967408808180833490398124663021881055233431715179448652563277378596481531905 380 9850501549098619803069760025035903451269934817616361666980796249326043762110466863430358897305126554757192963063809 381 19701003098197239606139520050071806902539869635232723333967869600387474204984769516283925461026355464958849960640513 382 39402006196394479212279040100143613805079739270465446667935739200774948409969539032567850922052710929917699921281025 383 78804012392788958424558080200287227610159478540930893335884032605020670181466749643982117176937626570724327911587841 384 157608024785577916849116160400574455220318957081861786671768065210041340362933499287964234353875253141448655823175681 385 315216049571155833698232320801148910440637914163723573343561238827024227448922341733621299373414915704675167784402945 386 630432099142311667396464641602297820881275828327447146687122477654048454897844683467242598746829831409350335568805889 387 1260864198284623334792929283204595641762551656654894293374295172121980003241800053249870858824988481662256383413714945 388 2521728396569246669585858566409191283525103313309788586748590344243960006483600106499741717649976963324512766827429889 389 5043456793138493339171717132818382567050206626619577173497281122115686199859421585630254757962611564336136958207066113 390 10086913586276986678343434265636765134100413253239154346994562244231372399718843171260509515925223128672273916414132225 391 20173827172553973356686868531273530268200826506478308693989325355718277173222129087782561677175761532718770681932677121 392 40347654345107946713373737062547060536401653012956617387978650711436554346444258175565123354351523065437541363865354241 393 80695308690215893426747474125094121072803306025913234775957703157384173440457401841653331999353676681623528425939533825 394 161390617380431786853494948250188242145606612051826469551915406314768346880914803683306663998707353363247056851879067649 395 322781234760863573706989896500376484291213224103652939103831616098558823256967378347659498578715967827991005100175785985 396 645562469521727147413979793000752968582426448207305878207663232197117646513934756695318997157431935655982010200351571969 397 1291124939043454294827959586001505937164852896414611756415328071332279552018145055352730335477466393514957803193538445313 398 2582249878086908589655919172003011874329705792829223512830656142664559104036290110705460670954932787029915606387076890625 399 5164499756173817179311838344006023748659411585658447025661315499205206726053131305335106024235070618465818778359824384001 400 10328999512347634358623676688012047497318823171316894051322630998410413452106262610670212048470141236931637556719648768001 401 20657999024695268717247353376024094994637646342633788102645268424573003940173627389188793461590692562675250244610638741505 402 41315998049390537434494706752048189989275292685267576205290536849146007880347254778377586923181385125350500489221277483009 403 82631996098781074868989413504096379978550585370535152410581086553796369832616713892451912575663590428324951240785237377025 404 165263992197562149737978827008192759957101170741070304821162173107592739665233427784903825151327180856649902481570474754049 405 330527984395124299475957654016385519914202341482140609642324371926194187474311264241201127761256002068547705487826314330113 406 661055968790248598951915308032771039828404682964281219284648743852388374948622528482402255522512004137095410975652628660225 407 1322111937580497197903830616065542079656809365928562438569297539126794166184933874307591465962227288984686623000675986964481 408 2644223875160994395807661232131084159313618731857124877138595078253588332369867748615182931924454577969373246001351973928961 409 5288447750321988791615322464262168318627237463714249754277190259351211497315113131915939773683315717359738094101445407145985 410 10576895500643977583230644928524336637254474927428499508554380518702422994630226263831879547366631434719476188202890814291969 411 21153791001287955166461289857048673274508949854856999017108761243092915654411207797034906914402075992280935580603264547160065 412 42307582002575910332922579714097346549017899709713998034217522486185831308822415594069813828804151984561871161206529094320129 413 84615164005151820665845159428194693098035799419427996068435045383747801947946341726881923296945930214807708730808024025792513 414 169230328010303641331690318856389386196071598838855992136870090767495603895892683453763846593891860429615417461616048051585025 415 338460656020607282663380637712778772392143197677711984273740182357743486452388387985012284466458973350598767740022027777474561 416 676921312041214565326761275425557544784286395355423968547480364715486972904776775970024568932917946701197535480044055554949121 417 1353842624082429130653522550851115089568572790710847937094960731076478503130759594095018320423186398385130936593667974458507265 418 2707685248164858261307045101702230179137145581421695874189921462152957006261519188190036640846372796770261873187335948917014529 419 5415370496329716522614090203404460358274291162843391748379842927596923127165450460690011646807446603505995477641831624531247105 420 10830740992659433045228180406808920716548582325686783496759685855193846254330900921380023293614893207011990955283663249062494209 421 21661481985318866090456360813617841433097164651373566993519371716969710737946626011379923317459188433954925373101645951519424513 422 43322963970637732180912721627235682866194329302747133987038743433939421475893252022759846634918376867909850746203291903038849025 423 86645927941275464361825443254471365732388658605494267974077486881042879410356152382759446730295557775681588417475222712866570241 424 173291855882550928723650886508942731464777317210988535948154973762085758820712304765518893460591115551363176834950445425733140481 425 346583711765101857447301773017885462929554634421977071896309947550499590558563906205517293842099839182450127520038168665044025345 426 693167423530203714894603546035770925859109268843954143792619895100999181117127812411034587684199678364900255040076337330088050689 427 1386334847060407429789207092071541851718218537687908287585239790254654508068534218171028189210234572889248057780427230287331590145 428 2772669694120814859578414184143083703436437075375816575170479580509309016137068436342056378420469145778496115560854460574663180289 429 5545339388241629719156828368286167406872874150751633150340959161123930323942694059382030784524608723875887326522258032403637338113 430 11090678776483259438313656736572334813745748301503266300681918322247860647885388118764061569049217447751774653044516064807274676225 431 22181357552966518876627313473144669627491496603006532601363836644706345879107890610923959193465775760141339496890130352123171307521 432 44362715105933037753254626946289339254982993206013065202727673289412691758215781221847918386931551520282678993780260704246342615041 433 88725430211866075506509253892578678509965986412026130405455346579246632683105791190487508884597784769840938369162717853509929140225 434 177450860423732151013018507785157357019931972824052260810910693158493265366211582380975017769195569539681876738325435707019858280449 435 354901720847464302026037015570314714039863945648104521621821386317829029065771622255533379759860502537914914239855264304074204381185 436 709803441694928604052074031140629428079727891296209043243642772635658058131543244511066759519721005075829828479710528608148408762369 437 1419606883389857208104148062281258856159455782592418086487285545273001112929783404009300207482380737068761978485829842996365793165313 438 2839213766779714416208296124562517712318911565184836172974571090546002225859566808018600414964761474137523956971659685992731586330625 439 5678427533559428832416592249125035424637823130369672345949142181095374445052527446011534206815400402109252556996136943545601123942401 440 11356855067118857664833184498250070849275646260739344691898284362190748890105054892023068413630800804218505113992273887091202247884801 441 22713710134237715329666368996500141698551292521478689383796568724388237766876897443994803581033356516105419514090182917302680398331905 442 45427420268475430659332737993000283397102585042957378767593137448776475533753794887989607162066713032210839028180365834605360796663809 443 90854840536950861318665475986000566794205170085914757535186274897566431040841165095876547831676935879758496628572001955451273398452225 444 181709681073901722637330951972001133588410340171829515070372549795132862081682330191753095663353871759516993257144003910902546796904449 445 363419362147803445274661903944002267176820680343659030140745099590292684110031811023300858341794763149707623658710548394286197204058113 446 726838724295606890549323807888004534353641360687318060281490199180585368220063622046601716683589526299415247317421096788572394408116225 447 1453677448591213781098647615776009068707282721374636120562980398361224656333461545372792767397353091860177768923687274722106996036730881 448 2907354897182427562197295231552018137414565442749272241125960796722449312666923090745585534794706183720355537847374549444213992073461761 449 5814709794364855124394590463104036274829130885498544482251921593445006465120514784050349737649760445963405624272439261178352398587920385 450 11629419588729710248789180926208072549658261770997088964503843186890012930241029568100699475299520891926811248544878522356704797175840769 451 23258839177459420497578361852416145099316523541994177929007686373780241540055396341319756286719737940899011594245137369293258423233675265 452 46517678354918840995156723704832290198633047083988355858015372747560483080110792682639512573439475881798023188490274738586516846467350529 453 93035356709837681990313447409664580397266094167976711716030745495121397519368259775515739819120344077686824571291310126332731350698688513 454 186070713419675363980626894819329160794532188335953423432061490990242795038736519551031479638240688155373649142582620252665462701397377025 455 372141426839350727961253789638658321589064376671906846864122981980486452795766387922536388620964160938928854673786761803650320718322728961 456 744282853678701455922507579277316643178128753343813693728245963960972905591532775845072777241928321877857709347573523607300641436645457921 457 1488565707357402911845015158554633286356257506687627387456491927921947536619652249331092413172822213012078531472390089811240073504346865665 458 2977131414714805823690030317109266572712515013375254774912983855843895073239304498662184826345644426024157062944780179622480147008693731329 459 5954262829429611647380060634218533145425030026750509549825967711687793597351782392606263370069219990561040351444046444438237875279499362305 460 11908525658859223294760121268437066290850060053501019099651935423375587194703564785212526740138439981122080702888092888876475750558998724609 461 23817051317718446589520242536874132581700120107002038199303870846751181291153476360988840915032742239269613856885157948139506663642221248513 462 47634102635436893179040485073748265163400240214004076398607741693502362582306952721977681830065484478539227713770315896279013327284442497025 463 95268205270873786358080970147496530326800480428008152797215483387004738968106599025082938529642693511129360329758576133331136979617332592641 464 190536410541747572716161940294993060653600960856016305594430966774009477936213198050165877059285387022258720659517152266662273959234665185281 465 381072821083495145432323880589986121307201921712032611188861933548018983479411783262586903857594223152619251123470193214870768568566225567745 466 762145642166990290864647761179972242614403843424065222377723867096037966958823566525173807715188446305238502246940386429741537137132451135489 467 1524291284333980581729295522359944485228807686848130444755447734192075989131617907374857914908423790826680624102752550222575515574458692665345 468 3048582568667961163458591044719888970457615373696260889510895468384151978263235814749715829816847581653361248205505100445151031148917385330689 469 6097165137335922326917182089439777940915230747392521779021790936768304066954413178148452258589788959739129735628753755616486944898222351450113 470 12194330274671844653834364178879555881830461494785043558043581873536608133908826356296904517179577919478259471257507511232973889796444702900225 471 24388660549343689307668728357759111763660922989570087116087163747073216488673535809891850232271343431821333420950502131918317544793664567377921 472 48777321098687378615337456715518223527321845979140174232174327494146432977347071619783700464542686863642666841901004263836635089587329134755841 473 97554642197374757230674913431036447054643691958280348464348654988292866396405909434163483324909748913014962640672982746578009709576208592666625 474 195109284394749514461349826862072894109287383916560696928697309976585732792811818868326966649819497826029925281345965493156019419152417185333249 475 390218568789499028922699653724145788218574767833121393857394619953171466469047170125846098091287746023519108476433879424121517899107935016976385 476 780437137578998057845399307448291576437149535666242787714789239906342932938094340251692196182575492047038216952867758848243035798215870033952769 477 1560874275157996115690798614896583152874299071332485575429578479812685867643035745281768721948448484836994949733219414572105029718037941360525313 478 3121748550315992231381597229793166305748598142664971150859156959625371735286071490563537443896896969673989899466438829144210059436075882721050625 479 6243497100631984462763194459586332611497196285329942301718313919250743474105837110683843546960388940833816830587845452039658035115364168027340801 480 12486994201263968925526388919172665222994392570659884603436627838501486948211674221367687093920777881667633661175690904079316070230728336054681601 481 24973988402527937851052777838345330445988785141319769206873255677002973903490736701848911506174745766306941385661317395661107972947881477279842305 482 49947976805055875702105555676690660891977570282639538413746511354005947806981473403697823012349491532613882771322634791322215945895762954559684609 483 99895953610111751404211111353381321783955140565279076827493022708011895628097723325622720661365363071171113669265140757649383556764375519460327425 484 199791907220223502808422222706762643567910281130558153654986045416023791256195446651245441322730726142342227338530281515298767113528751038920654849 485 399583814440447005616844445413525287135820562261116307309972090832047582540660446338945031918794212296571150930300305380607437557003201298523226113 486 799167628880894011233688890827050574271641124522232614619944181664095165081320892677890063837588424593142301860600610761214875114006402597046452225 487 1598335257761788022467377781654101148543282249044465229239888363328190330219180891428688426221842369210057996227680706222449556887904203635456737281 488 3196670515523576044934755563308202297086564498088930458479776726656380660438361782857376852443684738420115992455361412444899113775808407270913474561 489 6393341031047152089869511126616404594173128996177860916959553453312761320989801777860570301980700516887778769923681794289837840871399611424554614785 490 12786682062094304179739022253232809188346257992355721833919106906625522641979603555721140603961401033775557539847363588579675681742799222849109229569 491 25573364124188608359478044506465618376692515984711443667838213813251045284185363535733914402109464147646208649720645115959430590125164039463673790465 492 51146728248377216718956089012931236753385031969422887335676427626502090568370727071467828804218928295292417299441290231918861180250328078927347580929 493 102293456496754433437912178025862473506770063938845774671352855253004181137193766991518923996811180750775021738934416341437880813779787345385605824513 494 204586912993508866875824356051724947013540127877691549342705710506008362274387533983037847993622361501550043477868832682875761627559574690771211649025 495 409173825987017733751648712103449894027080255755383098685411421012016724549679693663242228763991371323480461235841337120951840161677411756604244623361 496 818347651974035467503297424206899788054160511510766197370822842024033449099359387326484457527982742646960922471682674241903680323354823513208489246721 497 1636695303948070935006594848413799576108321023021532394741645684048066898200528026047301980609458781934682593503572691994207994459826171776540621144065 498 3273390607896141870013189696827599152216642046043064789483291368096133796401056052094603961218917563869365187007145383988415988919652343553081242288129 499 6546781215792283740026379393655198304433284092086129578966582736192267592805730606977874053544821721020251871134705454997633245465537736606409769877505 500 13093562431584567480052758787310396608866568184172259157933165472384535185611461213955748107089643442040503742269410909995266490931075473212819539755009 501 26187124863169134960105517574620793217733136368344518315866330944769070371230159433488828476393260070644050478779651194032135517114617045426133650112513 502 52374249726338269920211035149241586435466272736689036631732661889538140742460318866977656952786520141288100957559302388064271034229234090852267300225025 503 104748499452676539840422070298483172870932545473378073263465323779076281484935111745109978430000986655702287903600263524211747138963400379705523741655041 504 209496998905353079680844140596966345741865090946756146526930647558152562969870223490219956860001973311404575807200527048423494277926800759411047483310081 505 418993997810706159361688281193932691483730181893512293053861295116305125939769395002749242768859839369061323591364371593013398696863465914824073249030145 506 837987995621412318723376562387865382967460363787024586107722590232610251879538790005498485537719678738122647182728743186026797393726931829648146498060289 507 1675975991242824637446753124775730765934920727574049172215445180465220503759135476055615629173151142968749638319384121364386415069473592451300249560940545 508 3351951982485649274893506249551461531869841455148098344430890360930441007518270952111231258346302285937499276638768242728772830138947184902600499121881089 509 6703903964971298549787012499102923063739682910296196688861780721860882015036657696311699832888028142860007241185389755442211300841933827389208911373402113 510 13407807929942597099574024998205846127479365820592393377723561443721764030073315392623399665776056285720014482370779510884422601683867654778417822746804225 511 26815615859885194199148049996411692254958731641184786755447122887443528060146862369425273963942959713410046340557265561738176484495814224724851471752888321 512 53631231719770388398296099992823384509917463282369573510894245774887056120293724738850547927885919426820092681114531123476352968991628449449702943505776641 513 107262463439540776796592199985646769019834926564739147021788491549774112240587912646058045120553533137580220113860475326891368500239414729235437539530113025 514 214524926879081553593184399971293538039669853129478294043576983099548224481175825292116090241107066275160440227720950653782737000478829458470875079060226049 515 429049853758163107186368799942587076079339706258956588087153966199096448962352576920946079011777521118200949958704727467442799125469974577613813463157571585 516 858099707516326214372737599885174152158679412517913176174307932398192897924705153841892158023555042236401899917409454934885598250939949155227626926315143169 517 1716199415032652428745475199770348304317358825035826352348615864796385795849412160357212113106236861608563938841344562189525846750904529631799380462704525313 518 3432398830065304857490950399540696608634717650071652704697231729592771591698824320714424226212473723217127877682689124379051693501809059263598760925409050625 519 6864797660130609714981900799081393217269435300143305409394463459185543183397652346775704046543201000705776033378429553397612687501667381169885775070966579201 520 13729595320261219429963801598162786434538870600286610818788926918371086366795304693551408093086402001411552066756859106795225375003334762339771550141933158401 521 27459190640522438859927603196325572869077741200573221637577853836742172733590616797796527374409311111366144689539820822869469351002768049964919606724163272705 522 54918381281044877719855206392651145738155482401146443275155707673484345467181233595593054748818622222732289379079641645738938702005536099929839213448326545409 523 109836762562089755439710412785302291476310964802292886550311415346968690934362482012573531874110258662550659870211488510035914606003269250430431439777247002625 524 219673525124179510879420825570604582952621929604585773100622830693937381868724964025147063748220517325101319740422977020071829212006538500860862879554494005249 525 439347050248359021758841651141209165905243859209171546201245661387874763737449957693068972249387063084374801704950364477259732827997471102863231784870175834113 526 878694100496718043517683302282418331810487718418343092402491322775749527474899915386137944498774126168749603409900728954519465655994942205726463569740351668225 527 1757388200993436087035366604564836663620975436836686184804982645551499054949799890057825578503440309205843531268010278783271080119958672613735939191003078983681 528 3514776401986872174070733209129673327241950873673372369609965291102998109899599780115651157006880618411687062536020557566542160239917345227471878382006157967361 529 7029552803973744348141466418259346654483901747346744739219930582205996219799199678802401693025545350560062773968458756881548618095772266859509780867057067229185 530 14059105607947488696282932836518693308967803494693489478439861164411992439598399357604803386051090701120125547936917513763097236191544533719019561734114134458369 531 28118211215894977392565865673037386617935606989386978956879722328823984879196798952351805530125749629713628393666670311023123067614964220247171171674317771505665 532 56236422431789954785131731346074773235871213978773957913759444657647969758393597904703611060251499259427256787333340622046246135229928440494342343348635543011329 533 112472844863579909570263462692149546471742427957547915827518889315295939516787196283691619636550134973801268170252351811086349460923607186606948783109450091200513 534 224945689727159819140526925384299092943484855915095831655037778630591879033574392567383239273100269947602536340504703622172698921847214373213897566218900182401025 535 449891379454319638281053850768598185886969711830191663310075557261183758067148786083335273578294812805098581872180748378333112224621929357664323325262158375157761 536 899782758908639276562107701537196371773939423660383326620151114522367516134297572166670547156589625610197163744361496756666224449243858715328646650524316750315521 537 1799565517817278553124215403074392743547878847320766653240302229044735032268595146230478684377367797040181345871065675781307877660342718653130349686697349521342465 538 3599131035634557106248430806148785487095757694641533306480604458089470064537190292460957368754735594080362691742131351562615755320685437306260699373394699042684929 539 7198262071269114212496861612297570974191515389283066612961208916178940129074380588716189917637848279800299420248948067661182368165080877057467511518086830126792705 540 14396524142538228424993723224595141948383030778566133225922417832357880258148761177432379835275696559600598840497896135322364736330161754114935023036173660253585409 541 28793048285076456849987446449190283896766061557132266451844835664715760516297522362453310030808147302480345754525162999716631187707743513119762271614942184590016513 542 57586096570152913699974892898380567793532123114264532903689671329431521032595044724906620061616294604960691509050325999433262375415487026239524543229884369180033025 543 115172193140305827399949785796761135587064246228529065807379342658863042065190089464990340843746097576479679165159393457010328180925814062258833537544958466525757441 544 230344386280611654799899571593522271174128492457058131614758685317726084130380178929980681687492195152959358330318786914020656361851628124517667075089916933051514881 545 460688772561223309599799143187044542348256984914116263229517370635452168260760357890315564816011407039035308954755056744328919583892936268594903052350213322434412545 546 921377545122446619199598286374089084696513969828232526459034741270904336521520715780631129632022814078070617909510113488657839167785872537189806104700426644868825089 547 1842755090244893238399196572748178169393027939656465052918069482541808673043041431621970662146099661622374420407255192809890892055951105113498750013741612202400415745 548 3685510180489786476798393145496356338786055879312930105836138965083617346086082863243941324292199323244748840814510385619781784111902210226997500027483224404800831489 549 7371020360979572953596786290992712677572111758625860211672277930167234692172165726609299454348506713421964050805490702904713995664563140532233275663647966634927194113 550 14742040721959145907193572581985425355144223517251720423344555860334469384344331453218598908697013426843928101610981405809427991329126281064466551327295933269854388225 551 29484081443918291814387145163970850710288447034503440846689111720668938768688662906680031428922242987552788941574902674949156837539770002285409653871954902190359838721 552 58968162887836583628774290327941701420576894069006881693378223441337877537377325813360062857844485975105577883149805349898313675079540004570819307743909804380719677441 553 117936325775673167257548580655883402841153788138013763386756446882675755074754651627205792938745404217941021243005490426457229059922114889454591717922545680062741479425 554 235872651551346334515097161311766805682307576276027526773512893765351510149509303254411585877490808435882042486010980852914458119844229778909183435845091360125482958849 555 471745303102692669030194322623533611364615152552055053547025787530703020299018606509794506201094481407223815925433721159150119659214529318444273076559634862853570166785 556 943490606205385338060388645247067222729230305104110107094051575061406040598037213019589012402188962814447631850867442318300239318429058636888546153119269725707140333569 557 1886981212410770676120777290494134445458460610208220214188103150122812081196074426041120693696603654699814725608558403543242885475910256795028904715977443736619489165313 558 3773962424821541352241554580988268890916921220416440428376206300245624162392148852082241387393207309399629451217116807086485770951820513590057809431954887473238978330625 559 7547924849643082704483109161976537781833842440832880856752412600491248324784297704168368112570866076941097826247880651986256355581745306222619243683387583516888373657601 560 15095849699286165408966218323953075563667684881665761713504825200982496649568595408336736225141732153882195652495761303972512711163490612445238487366775167033776747315201 561 30191699398572330817932436647906151127335369763331523427009650401964993299137190816681243125852367224048069152618816683571595049683189782975484224372505951208374328623105 562 60383398797144661635864873295812302254670739526663046854019300803929986598274381633362486251704734448096138305237633367143190099366379565950968448745011902416748657246209 563 120766797594289323271729746591624604509341479053326093708038601607859973196548763266740513854547274728759632305729854885539519453445176248071951396767935039115138982477825 564 241533595188578646543459493183249209018682958106652187416077203215719946393097526533481027709094549457519264611459709771079038906890352496143902793535870078230277964955649 565 483067190377157293086918986366498418037365916213304374832154406431439892786195053066993138120464710580173240613428595844664356323205539224627834585627562625023839265882113 566 966134380754314586173837972732996836074731832426608749664308812862879785572390106133986276240929421160346481226857191689328712646411078449255669171255125250047678531764225 567 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268034717886410065650962385234732735983669982311671825363191396339621895437221923735470081 568 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536069435772820131301924770469465471967339964623343650726382792679243790874443847470940161 569 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072263202354742709264388386500967649144705043284386638382125701352710871623140828285763585 570 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144526404709485418528776773001935298289410086568773276764251402705421743246281656571527169 571 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289301471037175730378631237127944006998870401212945227387223037399290066241069579830820865 572 61832600368276133515125630254911797508782837275302959978515764023224306276632966792578602942074351460757262474255888013997740802425890454774446074798580132482139159661641729 573 123665200736552267030251260509823595017565674550605919957031528046448612553265933585157703207385112708156680330759922848835582061002578257266332613574053424461290852698816513 574 247330401473104534060502521019647190035131349101211839914063056092897225106531867170315406414770225416313360661519845697671164122005156514532665227148106848922581705397633025 575 494660802946209068121005042039294380070262698202423679828126112185794450213063734340631807476013270405911032087535985037022529156311907724500211382250000016839188477546332161 576 989321605892418136242010084078588760140525396404847359656252224371588900426127468681263614952026540811822064175071970074045058312623815449000422764500000033678376955092664321 577 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362529219196998720770212749879136527431450518449850820288870607384907572705344804043687460865 578 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725058438393997441540425499758273054862901036899701640577741214769815145410689608087374921729 579 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450120855373886161373988242574531284292522877448609659937221953251445436097355316441754107905 580 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900241710747772322747976485149062568585045754897219319874443906502890872194710632883508215809 581 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800491378667327202082227456414095486303533117092851397312366860429412034941373466301024960513 582 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600982757334654404164454912828190972607066234185702794624733720858824069882746932602049921025 583 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201981429012873921501458797888322643481015682968231104376425536564908720869398266272116899841 584 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403962858025747843002917595776645286962031365936462208752851073129817441738796532544233799681 585 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807957544738625912350933136017171970457829161066575447759618335954156045685401867224501714945 586 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615915089477251824701866272034343940915658322133150895519236671908312091370803734449003429889 587 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231893836328764102093928432996450674898849502653603851546305723205666507157225073170075090945 588 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463787672657528204187856865992901349797699005307207703092611446411333014314450146340150181889 589 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927702660063577313756105509841328285730463727389019527200887651600750677460135501224436826113 590 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855405320127154627512211019682656571460927454778039054401775303201501354920271002448873652225 591 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711065269751351065785205595076364315191986343105286350834880123959172007503012421986020229121 592 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422130539502702131570411190152728630383972686210572701669760247918344015006024843972040458241 593 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990844770337999487884662389491727559605308208239519561887402179530949026625336990522120626765825 594 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981689540675998975769324778983455119210616416479039123774804359061898053250673981044241253531649 595 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963380099869986118781692692189754443110313358692275080517734036194020783691997843756835598761985 596 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926760199739972237563385384379508886220626717384550161035468072388041567383995687513671197523969 597 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853522436515920809612857037204706181819414486237493988007186780916532489149291138364048578445313 598 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707044873031841619225714074409412363638828972474987976014373561833064978298582276728097156890625 599 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414093820135635907423600685710201546033980047886763283901248395947028665359764080129606680576001 600 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828187640271271814847201371420403092067960095773526567802496791894057330719528160259213361152001 601 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656383428686448967638747816623559821648564397420627799349996128349912078964255373865251455893505 602 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312766857372897935277495633247119643297128794841255598699992256699824157928510747730502911787009 603 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625550011033606546443681414059746561619546001429660524889989602523243150907419602154655290753025 604 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251100022067213092887362828119493123239092002859321049779979205046486301814839204309310581506049 605 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502232636710047537552105951370000796528760829212940754539968588340162273730474622005920097370113 606 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004465273420095075104211902740001593057521658425881509079937176680324547460949244011840194740225 607 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650008995731991432853763184395742032286216196963840360328119894709855028435123490914798278258196481 608 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300017991463982865707526368791484064572432393927680720656239789419710056870246981829596556516392961 609 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036113298268216822162258763492187345067095149338635932399619552408872420897148512742308770217985 610 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072226596536433644324517526984374690134190298677271864799239104817744841794297025484617540435969 611 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144713933677838102868077415016865780672995185308932969438559635613007044394963758067626555736065 612 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289427867355676205736154830033731561345990370617865938877119271226014088789927516135253111472129 613 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579377215921294039910394382163695923501209917144510357434401394407062899192594446467289172672513 614 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201158754431842588079820788764327391847002419834289020714868802788814125798385188892934578345345025 615 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402318551826105059416517746972847249295623298020395598389097931281538321039995856614262722590146561 616 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804637103652210118833035493945694498591246596040791196778195862563076642079991713228525445180293121 617 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609276293229260004179823326779773928385730108785217507475112376533973423046434384113838022159499265 618 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218552586458520008359646653559547856771460217570435014950224753067946846092868768227676044318998529 619 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437109344766719549746797984895865575949394268548140257737890808951533969958639451768926352235823105 620 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874218689533439099493595969791731151898788537096280515475781617903067939917278903537852704471646209 621 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748445722766237265042201295137002028610524741007101486626445841437416435380361637702853936138944513 622 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496891445532474530084402590274004057221049482014202973252891682874832870760723275405707872277889025 623 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993799578463667192278823891655087564067994297657486857855548577012226852613054212065712798947082241 624 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987599156927334384557647783310175128135988595314973715711097154024453705226108424131425597894164481 625 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975231688652105033335332988834509155523767857888109254121724730574029632635432170771445304570937345 626 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950463377304210066670665977669018311047535715776218508243449461148059265270864341542890609141874689 627 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239900993504203292661781406799766354420598652766068760661885959767346362974908159328102969435848966145 628 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479801987008406585323562813599532708841197305532137521323771919534692725949816318656205938871697932289 629 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604107516002915704005776887922053279401773733307689938341960759485940788365498602446254178526298113 630 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208215032005831408011553775844106558803547466615379876683921518971881576730997204892508357052596225 631 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416697062391152929783406929401484311621420271296054334964086418144740930927716989853769584366059521 632 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833394124782305859566813858802968623242840542592108669928172836289481861855433979707539168732119041 633 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667322246323591946654226473032479634514331761314806503048832432980919278642313119552584077985972225 634 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707334644492647183893308452946064959269028663522629613006097664865961838557284626239105168155971944449 635 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414670356978812328241658103402983003314114628397520404338580303252727588224432142798485347792987357185 636 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829340713957624656483316206805966006628229256795040808677160606505455176448864285596970695585974714369 637 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658683563902285233876714808633638182808573116294603974007091160052518175117454351834491414134036365313 638 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317367127804570467753429617267276365617146232589207948014182320105036350234908703668982828268072730625 639 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634738527583212777327024024577965070338521670587460609333904534293288344909268968619065702460319334401 640 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269477055166425554654048049155930140677043341174921218667809068586576689818537937238131404920638668801 641 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538962654280994792948425678398684959562545093167931863946697925339584668515978997038462901689625083905 642 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077925308561989585896851356797369919125090186335863727893395850679169337031957994076925803379250167809 643 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155867705020266539074361873768389194667097194307906309008951277691201251821722233278251790455195828225 644 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311735410040533078148723747536778389334194388615812618017902555382402503643444466556503580910391656449 645 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623504995873640890858765815420855491502222420503982942480124263430530162802501423361807529214174298113 646 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247009991747281781717531630841710983004444841007965884960248526861060325605002846723615058428348596225 647 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494088335079713032557699902378019391676556968560647182809135359053570962241230673944830851643479162881 648 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988176670159426065115399804756038783353113937121294365618270718107141924482461347889661703286958325761 649 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976490043489151068476072890901272418041562447332019557013818046877184471027372656774524876147480592385 650 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155952980086978302136952145781802544836083124894664039114027636093754368942054745313549049752294961184769 651 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906233580297202150394838126383479374836918935506939879609825408834539128234390549088502443737050251265 652 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623812467160594404300789676252766958749673837871013879759219650817669078256468781098177004887474100502529 653 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247625481133870004354560445631090696904689014034385482821548408077989759001187362040334815653242456768513 654 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495250962267740008709120891262181393809378028068770965643096816155979518002374724080669631306484913537025 655 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990503018160842408924203968775476346429438732722257377892411845197262240981249047849300874369558338600961 656 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981006036321684817848407937550952692858877465444514755784823690394524481962498095698601748739116677201921 657 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962014259894094418708740247604132503339120284058460404782083806559655373877995390773126720991410377457665 658 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924028519788188837417480495208265006678240568116920809564167613119310747755990781546253441982820754915329 659 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848061414077827240858809735420984248599211842572703405553208077779834315417979961844353330991995555938305 660 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696122828155654481717619470841968497198423685145406811106416155559668630835959923688706661983991111876609 661 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392254405314208095482936431692845464882308782968537195062578014201762901483916644881106218020690315968513 662 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784508810628416190965872863385690929764617565937074390125156028403525802967833289762212436041380631937025 663 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569035119262630646027140706789198800500157957229595925949803462971902885559660174531810660188177448304641 664 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138070238525261292054281413578397601000315914459191851899606925943805771119320349063621320376354896609281 665 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276175473062119112299352787192429083942477479629277995198196664217314101486627888142014216963542162079745 666 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552350946124238224598705574384858167884954959258555990396393328434628202973255776284028433927084324159489 667 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104771884271669505578991068840984099653601219938900563590752281528661524442485932597600020275833386041345 668 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209543768543339011157982137681968199307202439877801127181504563057323048884971865195200040551666772082689 669 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419227521133064135079124115506471926381787482599179419958940375433456334761892490449486385946663019610113 670 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838455042266128270158248231012943852763574965198358839917880750866912669523784980898972771893326039220225 671 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677190052625028765842816142310958761061915136083872011027624000371445813031467481916118153473311029329921 672 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354380105250057531685632284621917522123830272167744022055248000742891626062934963832236306946622058659841 673 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709320146685659514423903929813977155317190955709796706494220998761024200093664967900817833266562019098625 674 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461418640293371319028847807859627954310634381911419593412988441997522048400187329935801635666533124038197249 675 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922838400459113726959800894440396192843407824645587804150744333989594578696310249952075961771812883879952385 676 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845676800918227453919601788880792385686815649291175608301488667979189157392620499904151923543625767759904769 677 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691355841581197085643414135203865339817909420227848451252512235947479278577112179969249227964744807126925313 678 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382711683162394171286828270407730679635818840455696902505024471894958557154224359938498455929489614253850625 679 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765427845814272698182077655700022496160193924202388274309118743768119041892191080198887673613965771721932801 680 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530855691628545396364155311400044992320387848404776548618237487536238083784382160397775347227931543443865601 681 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061720342236059503945152852569212258417888183391542035834614575028880022736249041439332217965836173316194305 682 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123440684472119007890305705138424516835776366783084071669229150057760045472498082878664435931672346632388609 683 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246899286902175438214295869815093581225777706730146020534737500028327801279965607044891918883290866121703425 684 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493798573804350876428591739630187162451555413460292041069475000056655602559931214089783837766581732243406849 685 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987632983524576597724552398336863420011560773248539836531508399938926625789801310754693769573055810200666113 686 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975265967049153195449104796673726840023121546497079673063016799877853251579602621509387539146111620401332225 687 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950603605930056080632947431500431870263142985650070854911150399406937344499083008169027266372007932230369281 688 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901207211860112161265894863000863740526285971300141709822300798813874688998166016338054532744015864460738561 689 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802557767383723702001265402307683861486371727912106437214835196930211060676087562976613441647601111776886785 690 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605115534767447404002530804615367722972743455824212874429670393860422121352175125953226883295202223553773569 691 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210517756861893566944012961842648206813086482272071783999807986325767608063861312507462518909543212818366465 692 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421035513723787133888025923685296413626172964544143567999615972651535216127722625014925037819086425636732929 693 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100842644402101571785653954552594418348987545070335579206280166342512917162974467371231867580276450382695104513 694 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201685288804203143571307909105188836697975090140671158412560332685025834325948934742463735160552900765390209025 695 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403371724357714282178371623620825324439420578563836900965682534164471362113335913727331505330382356593623695361 696 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806743448715428564356743247241650648878841157127673801931365068328942724226671827454663010660764713187247390721 697 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613489190929473118784998105304196599844623110820336772143853874246724835376219743394134091340082536500181336065 698 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226978381858946237569996210608393199689246221640673544287707748493449670752439486788268182680165073000362672129 699 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453961350715124455283015642858577003552374036411325425137662972164578115350631150546152505397436366252098453505 700 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907922701430248910566031285717154007104748072822650850275325944329156230701262301092305010794872732504196907009 701 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815854576854961781418109014717889222557259331905258373675146839013670009094028956123842301663957905511140032513 702 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631709153709923562836218029435778445114518663810516747350293678027340018188057912247684603327915811022280065025 703 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263436655408775046244528945438719306924563700140946840949577256765395131759124532373833766804256503050052567041 704 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526873310817550092489057890877438613849127400281893681899154513530790263518249064747667533608513006100105134081 705 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053783317612956026122301554889202061089307545603614056296288828483010717802515545252264187513875774211195142145 706 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107566635225912052244603109778404122178615091207228112592577656966021435605031090504528375027751548422390284289 707 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215206662407535786777577765825457911139335672494109610181114916774903252742097012522914990649202620866750316545 708 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430413324815071573555155531650915822278671344988219220362229833549806505484194025045829981298405241733500633089 709 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112860973433541566511687054155839130978121553670135745210716378872785333774032457713119376443784209531510940762113 710 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225721946867083133023374108311678261956243107340271490421432757745570667548064915426238752887568419063021881524225 711 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444187301989112775901702808431122579614636640861594382849353902512776622257970178532938737511636222131642040321 712 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888374603978225551803405616862245159229273281723188765698707805025553244515940357065877475023272444263284080641 713 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777336343602144561913783603873687652715390484083604611365092432793989541288159366242620874796141080702326145025 714 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611554672687204289123827567207747375305430780968167209222730184865587979082576318732485241749592282161404652290049 715 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223110519645699965164269079155793145279375249777608872605395723376661724269665194769192215348683756707160820547585 716 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446221039291399930328538158311586290558750499555217745210791446753323448539330389538384430697367513414321641095169 717 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892444427125382634490304206103769370454528374792984398741453600797618429287685893685212325093733411597346314125313 718 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784888854250765268980608412207538740909056749585968797482907201595236858575371787370424650187466823194692628250625 719 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569782405586696085627672603376271060492168250537035411605555817772416781568793803957736227772930415926791320371201 720 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139564811173392171255345206752542120984336501074070823211111635544833563137587607915472455545860831853582640742401 721 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279139016517115437843601971427471399316782504878337279701706100253553255111275674264718765887715202781977409224705 722 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558278033034230875687203942854942798633565009756674559403412200507106510222551348529437531775430405563954818449409 723 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116574854409123942040231001554659911963349024973740385365790059341985278117303613926422773142847889277533892378625 724 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233149708818247884080462003109319823926698049947480770731580118683970556234607227852845546285695778555067784757249 725 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466336994317820149492570237908188277245834110815744074581091554023485627813616289440786511755365713409384080474113 726 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932673988635640298985140475816376554491668221631488149162183108046971255627232578881573023510731426818768160948225 727 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865423130633929360633573415011850367768212465104541364560228849405031541943268825233336885389411166236033343815681 728 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730846261267858721267146830023700735536424930209082729120457698810063083886537650466673770778822332472066687631361 729 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461842829261014967860878586805595988642601904101295590712640664242304229150682635873729218293541290141127419101185 730 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923685658522029935721757173611191977285203808202591181425281328484608458301365271747458436587082580282254838202369 731 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847671930494654922096684200738772989709911703771442627794013190213573039357945213375680226645958410958497764081665 732 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695343860989309844193368401477545979419823407542885255588026380427146078715890426751360453291916821916995528163329 733 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391288948879809789693076509987870029118654989818291041062953827343004402942210193264247613527420144621967231680513 734 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926782577897759619579386153019975740058237309979636582082125907654686008805884420386528495227054840289243934463361025 735 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853566358249321619361384985454017036257032636308738205224025617442349442102789699452580043867996853580063821277429761 736 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707132716498643238722769970908034072514065272617476410448051234884698884205579398905160087735993707160127642554859521 737 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414267837904891237850765300644199257309246577933882903015650074035352617393200515169366282299761760323407189811134465 738 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828535675809782475701530601288398514618493155867765806031300148070705234786401030338732564599523520646814379622268929 739 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657076161434774472213511920233059253799218377133391776301695504673320167536885495395557342854595733299932568647368705 740 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314152322869548944427023840466118507598436754266783552603391009346640335073770990791114685709191466599865137294737409 741 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628314265369516930474949116244761464321337639329287433684972435757100066075708851018413798729480317212337893395136513 742 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256628530739033860949898232489522928642675278658574867369944871514200132151417702036827597458960634424675786790273025 743 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513276300738905805141599335604094755534278818908590391696270577156039056159169142946024049540116036874566811191869441 744 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026552601477811610283198671208189511068557637817180783392541154312078112318338285892048099080232073749133622383738881 745 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053143681477299387050003083666476818634971798817242880697843976879433808349344049528833907404853683548697719990124545 746 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106287362954598774100006167332953637269943597634485761395687953758867616698688099057667814809707367097395439980249089 747 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212651682952549881167223817166102867535600241634734150616899244028290400822711153604811048108193806295651830405791745 748 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425303365905099762334447634332205735071200483269468301233798488056580801645422307209622096216387612591303660811583489 749 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850760645896904190603318233664802656133827059270461858118643649134271938141514525398195029410333369384329222513754113 750 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701521291793808381206636467329605312267654118540923716237287298268543876283029050796390058820666738768658445027508225 751 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403350411761026094282118864659992996518160422544897943776667942579308422267397923550681791596449765940760691836190721 752 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406806700823522052188564237729319985993036320845089795887553335885158616844534795847101363583192899531881521383672381441 753 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614017303390923040866167318641536730038346061105692797710858462401675028472271338118530514296031640569930370907111425 754 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627228034606781846081732334637283073460076692122211385595421716924803350056944542676237061028592063281139860741814222849 755 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254457300526257329490940052994569276408084792986274973236051807233775582792694444640305728753004591715893496690753142785 756 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508914601052514658981880105989138552816169585972549946472103614467551165585388889280611457506009183431786993381506285569 757 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017831664730416592618710979418283364608201989428804297034623975703440096528388497136886128403659297170801537177261965313 758 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035663329460833185237421958836566729216403978857608594069247951406880193056776994273772256807318594341603074354523930625 759 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071331584172440919784745452553145976384533592682625996319329396350435916828775425698870940397919049297661249537546649601 760 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142663168344881839569490905106291952769067185365251992638658792700871833657550851397741880795838098595322499075093299201 761 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285336187191312777758784879972608941441585640665321601638984572475094728745544577098136615158239918419555199807184175105 762 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570672374382625555517569759945217882883171281330643203277969144950189457491089154196273230316479836839110399614368350209 763 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141364449768349308274745659410485837573245102530921639279272264047081037843064056997852167766087116136041202542731853825 764 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282728899536698616549491318820971675146490205061843278558544528094162075686128113995704335532174232272082405085463707649 765 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565497201079593627578194916682043493906785489862957022563757004481728397094027725202020085330603349459805616798917722113 766 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697130994402159187255156389833364086987813570979725914045127514008963456794188055450404040170661206698919611233597835444225 767 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262067608330767299271204224808374262854752118930369021148363914513722079819653895229303169854923167670504080451651502081 768 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524135216661534598542408449616748525709504237860738042296727829027444159639307790458606339709846335341008160903303004161 769 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048428041347854775001666015393897625874228794678557946380127451228505302165701569759658336484712210344579548318567235585 770 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154096856082695709550003332030787795251748457589357115892760254902457010604331403139519316672969424420689159096637134471169 771 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194027381440990255840362293896391652407355816628395509093853391261255174436978256723524660068887920703444646298191396865 772 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388054762881980511680724587792783304814711633256791018187706782522510348873956513447049320137775841406889292596382793729 773 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232776739957863103335028845640227168907450304542341909483522100737739488629296256982263881268535629841464031491240610496513 774 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465553479915726206670057691280454337814900609084683818967044201475478977258592513964527762537071259682928062982481220993025 775 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931108220695650697963450175490191880225442980721024292828381777296346890380281715839795090330662675683156631777058131804161 776 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862216441391301395926900350980383760450885961442048585656763554592693780760563431679590180661325351366313263554116263608321 777 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724435404510999361100470287819333930093055447987410481102113857876165433247320239180659491835691015367227538732423906852865 778 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448870809021998722200940575638667860186110895974820962204227715752330866494640478361318983671382030734455077464847813705729 779 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897746661500790582895220322994468538754788842156268543985628928886217476441667708365596228368844686738112178178078386683905 780 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795493323001581165790440645988937077509577684312537087971257857772434952883335416731192456737689373476224356356156773367809 781 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483590996732916748608567559635412139791784289469038327415096862710307981392671444336748301435527539997490852759209079065280513 782 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967181993465833497217135119270824279583568578938076654830193725420615962785342888673496602871055079994981705518418158130561025 783 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364007105494166988243595228517090440667426076979816138696144830758148544495324353565038786214482491040219129829847298211841 784 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728014210988333976487190457034180881334852153959632277392289661516297088990648707130077572428964982080438259659694596423681 785 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456068769631013060921094287805424309730240709572277511401967302085040125600391427403821233066574966314492705306451267026945 786 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912137539262026121842188575610848619460481419144555022803934604170080251200782854807642466133149932628985410612902534053889 787 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824355773832742459577803898695822333042035641595135958842645166445052397639753735902617108683589869565203193199929216466945 788 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648711547665484919155607797391644666084071283190271917685290332890104795279507471805234217367179739130406386399858432933889 789 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297584485948350270098069089731539520410288172992595661840132581989993381035390996185132787568939486875277516747965162586113 790 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595168971896700540196138179463079040820576345985191323680265163979986762070781992370265575137878973750555033495930325172225 791 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190660725028161943965983348822658458125443905194486300299634160379541105094316089889859855944917964730039554888357243781121 792 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381321450056323887931966697645316916250887810388972600599268320759082210188632179779719711889835929460079109776714487562241 793 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763288462582169503011347375083634585470358047226152507076744306357299582282768569858096835117991893378017195346422161997825 794 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577526576925164339006022694750167269170940716094452305014153488612714599164565537139716193670235983786756034390692844323995649 795 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155054444975267721466340217459920539847818597041801024640063392555107468652942082700029702163148607642427786732971675021737985 796 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310108889950535442932680434919841079695637194083602049280126785110214937305884165400059404326297215284855573465943350043475969 797 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620220362150948972773950525758854162403148717872996927783766400879786415259390347641313438297947710707542582835058672834445313 798 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240440724301897945547901051517708324806297435745993855567532801759572830518780695282626876595895421415085165670117345668890625 799 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480886613103552064912981414873760655636343530903573369582091264837858742332805424247643012482497403105833203146578636832768001 800 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961773226207104129825962829747521311272687061807146739164182529675717484665610848495286024964994806211666406293157273665536001 801 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923556781413720607286284283171730634592871442437464795222416381988861131921709764355350568511402732974658556199002438321045505 802 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847113562827441214572568566343461269185742884874929590444832763977722263843419528710701137022805465949317112398004876642091009 803 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694247783653907124413854380040298562466480407396201814677768173230296852867815192150959311208437173001285712021385535264129025 804 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388495567307814248827708760080597124932960814792403629355536346460593705735630384301918622416874346002571424042771070528258049 805 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777032450613677888192852014867946298055910904877492526287277983470892061833213038062951319159401174210445822536293705016410113 806 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554064901227355776385704029735892596111821809754985052574555966941784123666426076125902638318802348420891645072587410032820225 807 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108212434450810333846277048885289288603622170095340640301522514982977548056756691170033425288909661252389239046677947985428481 808 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216424868901620667692554097770578577207244340190681280603045029965955096113513382340066850577819322504778478093355895970856961 809 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433015001795438897534846174368165347174445781552103631510911222130728793674835842516589998458248573830768853989718047781289985 810 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866030003590877795069692348736330694348891563104207263021822444261457587349671685033179996916497147661537707979436095562579969 811 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732390535166150714438860655126677774217697328549896666653287212920552377594961525739272588438214152965499211564884702804312065 812 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211464781070332301428877721310253355548435394657099793333306574425841104755189923051478545176876428305930998423129769405608624129 813 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930223196633393106354394535814743867910617718882550947832433500477483916171082414302915542963296327146844437471563834575552513 814 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845860446393266786212708789071629487735821235437765101895664867000954967832342164828605831085926592654293688874943127669151105025 815 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691722214898471152922615481973875041013722127684896132353768303299500484476266802279903312550274064739157072932310305385018818561 816 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383444429796942305845230963947750082027444255369792264707536606599000968952533604559806625100548129478314145864620610770037637121 817 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766891503817759772684857735556732295139047824358316386539950351793183035528232154364996550957938017817767682094089321633508491265 818 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533783007635519545369715471113464590278095648716632773079900703586366071056464308729993101915876035635535364188178643267016982529 819 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067571303718789412728222557549393442724509924670729260409555684363094337359258507950752805345435588993349509106053486720900399105 820 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135142607437578825456445115098786885449019849341458520819111368726188674718517015901505610690871177986699018212106973441800798209 821 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270295791770658294890473460842502295234676953157844470137731291833101739929693812784544424409109391417955597883606347257334464513 822 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540591583541316589780946921685004590469353906315688940275462583666203479859387625569088848818218782835911195767212694514668929025 823 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081204320873634467517060304659866229611982321581232737549942276093855740704094813101244103691171636560937514453210189776803594241 824 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162408641747268935034120609319732459223964643162465475099884552187711481408189626202488207382343273121875028906420379553607188481 825 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324859591076540445978574141219179015794478304224640664197803321898320524787018376331109226874154688021980303650410360602145849345 826 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649719182153080891957148282438358031588956608449281328395606643796641049574036752662218453748309376043960607300820721204291698689 827 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299522979470166935734962410036144257871011252697982084787281722639077223089351753176702531715555035644381706276780645398446342145 828 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599045958940333871469924820072288515742022505395964169574563445278154446178703506353405063431110071288763412553561290796892684289 829 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198261148208678046581181330463433420870241082390767195141263760647899140239963508411341375300092709690447808457400987573511258113 830 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396522296417356093162362660926866841740482164781534390282527521295798280479927016822682750600185419380895616914801975147022516225 831 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793383053490732793607388702491446462253356472760746492549328782774777056724967025054427998076115972987633200530160762253496811521 832 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297586766106981465587214777404982892924506712945521492985098657565549554113449934050108855996152231945975266401060321524506993623041 833 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174209135274972388994881571241211406558210177438341394165862611465469218430094083035836986055954160402216735521756672932890804225 834 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190348418270549944777989763142482422813116420354876682788331725222930938436860188166071673972111908320804433471043513345865781608449 835 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380698190383723971985110179807515696741322409282544076424600545406594598856780828297779597931726797178512234808889253939569370333185 836 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761396380767447943970220359615031393482644818565088152849201090813189197713561656595559195863453594357024469617778507879138740666369 837 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522795469220144052798702026275164489195468774275757727394276371547843839393244217122390891701913149787855674969161470253953095565313 838 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045590938440288105597404052550328978390937548551515454788552743095687678786488434244781783403826299575711349938322940507906191130625 839 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091187292251072540911330719190861361242233371394193752968853866034306245505218676352108566757664521299036171343854790007163610726401 840 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182374584502145081822661438381722722484466742788387505937707732068612491010437352704217133515329042598072342687709580014327221452801 841 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364759999745282823078368104943852253889650034159100698658912223823086757885358321133524266930681929491371628309836978011356899835905 842 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729519999490565646156736209887704507779300068318201397317824447646173515770716642267048533861363858982743256619673956022713799671809 843 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459061660463116611179562876136222633400033233801054168202642414664070583270400515984277067522775406555940399108183548010832513204225 844 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918123320926233222359125752272445266800066467602108336405284829328141166540801031968554135045550813111880798216367096021665026408449 845 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836289964816437082450432417266517769282999129533519419944556697399729436539536526837468269691197003404669368170405463974139880538113 846 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672579929632874164900864834533035538565998259067038839889113394799458873079073053674936539382394006809338736340810927948279761076225 847 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345246505193689605266091494509325548497728906792683174046200867085811953074015033150593077964978767980493016156964399758179177594881 848 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690493010387379210532182989018651096995457813585366348092401734171623906148030066301186155929957535960986032313928799516358355189761 849 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381159312630640971993089628923811136722380404487943684720751623317036226127797984203812310260296580645603151578542686755956021264385 850 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762318625261281943986179257847622273444760808975887369441503246634072452255595968407624620520593161291206303157085373511912042528769 851 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461524983834234328989829805817468262432352451172586196715954902803215721732174667640018129237841949340029674780215540922470302706827265 852 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923049967668468657979659611634936524864704902345172393431909805606431443464349335280036258475683898680059349560431081844940605413654529 853 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846100628504360846163034117873419085500335663799613630817963403832758040584025621966478276944969323395013223468664904040774168070848513 854 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692201257008721692326068235746838171000671327599227261635926807665516081168051243932956553889938646790026446937329808081548336141697025 855 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384403900352290445059566260700768413543194373416992211180141200570822469646756390678724627767080345649841942570265096864882586770472961 856 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768807800704580890119132521401536827086388746833984422360282401141644939293512781357449255534160691299683885140530193729765173540945921 857 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537618374078855901053124621217257797256480930105044220537139972762870493208333368340521551042727486738945867672271348863102176056049665 858 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075236748157711802106249242434515594512961860210088441074279945525740986416666736681043102085454973477891735344542697726204352112099329 859 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150479041654811845842217641697399475193330593294327633781710232010643202075949084613332284119722155234939665471507318259552362172514305 860 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300958083309623691684435283394798950386661186588655267563420464021286404151898169226664568239444310469879330943014636519104724345028609 861 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601927257298023866628308880446334473108136118925612038393141609960895266789027560955821296376513037498071051450873118652496764586688513 862 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203854514596047733256617760892668946216272237851224076786283219921790533578055121911642592753026074996142102901746237304993529173377025 863 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407731210549648433032112149098811037102171967199051160105167803680225984126572688828269505301300983108908984933180165838561690140016641 864 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815462421099296866064224298197622074204343934398102320210335607360451968253145377656539010602601966217817969866360331677123380280033281 865 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513630969204913699665166201851022190437747942851789410653485873942394193770447215645323046660795701598668885497992096045811396024146591745 866 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027261938409827399330332403702044380875495885703578821306971747884788387540894431290646093321591403197337770995984192091622792048293183489 867 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054523965545085010526740313913342654329670281373144054640073901224923354749670712361312123922363801727142041108487134948159882623759417345 868 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109047931090170021053480627826685308659340562746288109280147802449846709499341424722624247844727603454284082216974269896319765247518834689 869 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096039631200465839112268671878402476038145424549042612556415810386578334446549005288370247817197573501162666986041322468127549383770113 870 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192079262400931678224537343756804952076290849098085225112831620773156668893098010576740495634395147002325333972082644936255098767540225 871 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384513426522710820751100724529180218866621562141818554747285062932632009313595141233230107992771623870647134019168349529704306227281921 872 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769026853045421641502201449058360437733243124283637109494570125865264018627190282466460215985543247741294268038336699059408612454563841 873 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489538763509532538211608454972147861504894565976458570428032383894503165380309178805092418665419049155214581468226679517433205442293530625 874 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979077527019065076423216909944295723009789131952917140856064767789006330760618357610184837330838098310429162936453359034866410884587061249 875 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958156473645013542703641924036653727278434423361616874130216022863557936207346311700688671128572121940322311737206730308361598203942928385 876 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916312947290027085407283848073307454556868846723233748260432045727115872414692623401377342257144243880644623474413460616723196407885856769 877 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832628733793820950528983904442739471631450012358032681357037066025322294201604439763392677448080338400217218677426945710703945685309325313 878 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665257467587641901057967808885478943262900024716065362714074132050644588403208879526785354896160676800434437354853891421407891370618650625 879 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330520613602817361544768034363207011561224687255261095100494213243470275550856144974846695659905054878724818166907831797330888480312524801 880 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661041227205634723089536068726414023122449374510522190200988426486940551101712289949693391319810109757449636333815663594661776960625049601 881 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322093811266336565036736970637326296315748024667305119746668751258243299692301351741938754374787622070611159582031425098353765399400546305 882 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644187622532673130073473941274652592631496049334610239493337502516486599384602703483877508749575244141222319164062850196707530798801092609 883 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288397958775480497862277548918301685404690649961741957676058801601697593746958950652858960969485293393868412156925896211475484553903079425 884 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576795917550960995724555097836603370809381299923483915352117603203395187493917901305717921938970586787736824313851792422950969107806158849 885 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153637262522190466879769528411199741902159702432010788083002799544239164943342889981643730818610783798321196285303976482022784128214106113 886 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307274525044380933759539056822399483804319404864021576166005599088478329886685779963287461637221567596642392570607952964045568256428212225 887 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614639904929298818380396779120784968175433014898129067089546384451854239684385734666990697155782355638979880456416689200332828338060001281 888 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229279809858597636760793558241569936350866029796258134179092768903708479368771469333981394311564711277959760912833378400665656676120002561 889 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458741329398269175244224447435111873835320469932688097873255910357212118559571288148794336385807863447309712456068323345814697002647158785 890 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917482658796538350488448894870223747670640939865376195746511820714424237119142576297588672771615726894619424912136646691629394005294317569 891 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835328736955224504422172451644391497608458700411096050523164386528438793882341851556840441068588335572019231085076426472225555311402942465 892 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875670657473910449008844344903288782995216917400822192101046328773056877587764683703113680882137176671144038462170152852944451110622805884929 893 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342041786545193624579239130385453994968188443005071520152939036312935814817480804150687955325067105853637686861911972066835755847240384513 894 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502684083573090387249158478260770907989936376886010143040305878072625871629634961608301375910650134211707275373723823944133671511694480769025 895 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005369620823629365712098055169157591988941461054741660716732319125650104537846150012449404203401695950545672272490860420623210092592218767361 896 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010739241647258731424196110338315183977882922109483321433464638251300209075692300024898808406803391901091344544981720841246420185184437534721 897 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021481390649414645275954417971861919973903258784409392139170402463397140708537053641490921577809638856444932140049866747204574508775389528065 898 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042962781298829290551908835943723839947806517568818784278340804926794281417074107282981843155619277712889864280099733494409149017550779056129 899 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085931377307452945958942066477910783931887864268523067101163861775182007948453121749350295839644265534304214660372317118241766311914587029505 900 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171862754614905891917884132955821567863775728537046134202327723550364015896906243498700591679288531068608429320744634236483532623829174059009 901 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343737138649400513546017055092569343800101115335863265493619950943914922022422301364174402415388482354265830841834968731814001801284405952513 902 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687474277298801027092034110185138687600202230671726530987239901887829844044844602728348804830776964708531661683669937463628003602568811905025 903 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374971813436779513604565798732129791345503777866995056152408811462033468546908834190244047775176769851161267768031275444949880312389739479041 904 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749943626873559027209131597464259582691007555733990112304817622924066937093817668380488095550353539702322535536062550889899760624779478958081 905 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499933771425472973259258351652223997672213744515064212965493261220881435102074594228069067327952760272840959873507902815187267464063189254145 906 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999867542850945946518516703304447995344427489030128425930986522441762870204149188456138134655905520545681919747015805630374534928126378508289 907 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999828121058601730719023720056305655269252244154424828573689075629020862237176891846462021766302402827755617096797213331524562285261219692545 908 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999656242117203461438047440112611310538504488308849657147378151258041724474353783692924043532604805655511234193594426663049124570522439385089 909 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999498554947826598240075507120041950237803508806035267718188364007073692606464597254219591974192334783806023592720057467649233999061804122113 910 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567998997109895653196480151014240083900475607017612070535436376728014147385212929194508439183948384669567612047185440114935298467998123608244225 911 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998366361218145743688263282269806459272803099600812977719617579010275257741372448753621377714734786080791204781942638153698905712281067192321 912 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271996732722436291487376526564539612918545606199201625955439235158020550515482744897507242755429469572161582409563885276307397811424562134384641 913 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994209727726261676208975636658503153734390527156595724572198562005062005596517914487971530494870038214299039949895369180999562281191970177025 914 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087988419455452523352417951273317006307468781054313191449144397124010124011193035828975943060989740076428598079899790738361999124562383940354049 915 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175978327476612404107747747561792567248223918366133070525676250739948169971648127896898858161251341940639464601443831109856406127988903283523585 916 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351956654953224808215495495123585134496447836732266141051352501479896339943296255793797716322502683881278929202887662219712812255977806567047169 917 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703916287037864331236814680277487378259468385979545657357479915943648523785116624065489376723549091338122395289063823705690440269683883939725313 918 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407832574075728662473629360554974756518936771959091314714959831887297047570233248130978753447098182676244790578127647411380880539367767879450625 919 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815671102414286754558906101170583731571018968948209379939469489742305782937514721217745395051283812503618654922832293355291392594192077370163201 920 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631342204828573509117812202341167463142037937896418759878938979484611565875029442435490790102567625007237309845664586710582785188384154740326401 921 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262696318182805877458919164803603363350366725852891020776977610904646507344155334782557356519310144316732767224483170486224833407681392703176705 922 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525392636365611754917838329607206726700733451705782041553955221809293014688310669565114713038620288633465534448966340972449666815362785406353409 923 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050809089782541228282266179456950327534048603531671085146109747489432780564814238953380978705590365871447363964240676075017859692551737257754625 924 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101618179565082456564532358913900655068097207063342170292219494978865561129628477906761957411180731742894727928481352150035719385103474515509249 925 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203283993232800350022243758312875058401357814366898344660837597699424624635642755459827020079061040694822045989578692560308490893859281921114113 926 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406567986465600700044487516625750116802715628733796689321675195398849249271285510919654040158122081389644091979157385120616981787718563842228225 927 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813231241136472273875333114221647730135758057948021386796147606281085503295342621131914290829643317197353364223546746761708067822741793464647681 928 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626462482272944547750666228443295460271516115896042773592295212562171006590685242263828581659286634394706728447093493523416135645483586929295361 929 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253115500956430843074048618826885913603685832752941563490184856091116022686913683112869584345371577625543817424650940087780479785576505418973185 930 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506231001912861686148097237653771827207371665505883126980369712182232045373827366225739168690743155251087634849301880175560959571153010837946369 931 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349012843076646806867441626799188133640536050532933478286571928286298012109758741129621903179435082928174435990759531666433018336131524684796657665 932 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698025686153293613734883253598376267281072101065866956573143856572596024219517482259243806358870165856348871981519063332866036672263049369593315329 933 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052134452229394460057371844513714534386816535577337211510090869059144477057137312828462401847524948042265405159982477895866178504536065428160513 934 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792104268904458788920114743689027429068773633071154674423020181738118288954114274625656924803695049896084530810319964955791732357009072130856321025 935 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584210062100201911820811216673577218082032494949996196976485118923970769984272894839995548975604486262858104504883641535911050381975018914195701761 936 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168420124200403823641622433347154436164064989899992393952970237847941539968545789679991097951208972525716209009767283071822100763950037828391403521 937 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336843296983376315244408325285353592217100437415358484166829986591351464089180270537345594638846717992810503788021989392299372863813824961748926465 938 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673686593966752630488816650570707184434200874830716968333659973182702928178360541074691189277693435985621007576043978784598745727627649923497852929 939 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347379285098642596899960218323503808646342664892181329189098968156342624660898464504109176028244417853998186689062804066507834127082798456927944705 940 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694758570197285193799920436647007617292685329784362658378197936312685249321796929008218352056488835707996373378125608133015668254165596913855889409 941 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389529334724845059444494707658194114141252490030220101799953916207244035251948622725890299058692763181505089830200909260652021851986191047576256513 942 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779058669449690118888989415316388228282504980060440203599907832414488070503897245451780598117385526363010179660401818521304043703972382095152513025 943 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558141727559929581467286499361134215676773621043869977286931751992723214224504020322468386126201236257045045468703023031849458095254758630033981441 944 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116283455119859162934572998722268431353547242087739954573863503985446428449008040644936772252402472514090090937406046063698916190509517260067962881 945 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232615687560817013247761334901252380930621806021459049321959182298387003331435140127687924287665312090229554170610864105880573755639023399593836545 946 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465231375121634026495522669802504761861243612042918098643918364596774006662870280255375848575330624180459108341221728211761147511278046799187673089 947 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930560304885465427748276014518440560169541867777794477636301077848536306192578678186380456716381982485016961274041000380487777771796071357291167745 948 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861120609770930855496552029036881120339083735555588955272602155697072612385157356372760913432763964970033922548082000760975555543592142714582335489 949 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722436328826256460507565407900624313572276758495094471242133008704121810503990948096779345996969398188265334279359089435882076585664240946996314113 950 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119444872657652512921015130815801248627144553516990188942484266017408243621007981896193558691993938796376530668558718178871764153171328481893992628225 951 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890135533873815341059184331256221400077325608748211006362389429436440413483316263089632422250760529249456315483826533571390237339616874823648542721 952 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477780271067747630682118368662512442800154651217496422012724778858872880826966632526179264844501521058498912630967653067142780474679233749647297085441 953 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955561322572632840362294582724332333891885739584528510268237272506985667996867969993763559765528807989990615218668086485941284811352387321365920743425 954 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911122645145265680724589165448664667783771479169057020536474545013971335993735939987527119531057615979981230437336172971882569622704774642731841486849 955 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822246851164806519445294021695944232150695832637185373558524519606422484673341289857864299215166763705948040788137906647076586969397388929606336118785 956 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644493702329613038890588043391888464301391665274370747117049039212844969346682579715728598430333527411896081576275813294153173938794777859212672237569 957 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288990526407776393773407468381006721769089079146884159205248937582649564065103979197077317166770118315763322979482747994929243325565235006710650765313 958 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577981052815552787546814936762013443538178158293768318410497875165299128130207958394154634333540236631526645958965495989858486651130470013421301530625 959 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155968349128206207078092636718486473408967813783821966763297468644517507003893556319549509279286600246995611571793234792962764198212298603413215641601 960 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311936698256412414156185273436972946817935627567643933526594937289035014007787112639099018558573200493991223143586469585925528396424597206826431283201 961 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623885883507026092281296073262865066301094249527858526937793311205908529502529504340678518341558654955867085594897424798342638584751911566794087727105 962 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247771767014052184562592146525730132602188499055717053875586622411817059005059008681357036683117309911734171189794849596685277169503823133588175454209 963 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495568508016506897063035345829298610534822986896575427520380118079311120984028575487675035815059127759237620995038670446353717922813080573458801229825 964 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991137016033013794126070691658597221069645973793150855040760236158622241968057150975350071630118255518475241990077340892707435845626161146917602459649 965 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982323980042832644127843488872871132800183925156584349619934218828598489883935418200622068157885526908489041211052624291381198858863190906400105562113 966 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964647960085665288255686977745742265600367850313168699239868437657196979767870836401244136315771053816978082422105248582762397717726381812800211124225 967 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929395816124940688262778166602837912522519655766902677556564368337101971431383905302332122426840139377033279306006382177457449770674500850730223534081 968 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858791632249881376525556333205675825045039311533805355113128736674203942862767810604664244853680278754066558612012764354914899541349001701460447068161 969 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717783056406982976553921088634058412733646533348741268379912459393823909516820086209016189297956620994287346147617298733695107753141477853180496707585 970 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435566112813965953107842177268116825467293066697482536759824918787647819033640172418032378595913241988574692295234597467390215506282955706360993415169 971 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871531809442372353221301198981647176221721953957226189826959809666127685649849274835440156373018610949457842437652734982511048353452860313241191972865 972 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743063618884744706442602397963294352443443907914452379653919619332255371299698549670880312746037221898915684875305469965022096706905720626482383945729 973 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267486926405398370306896438484817415755461159456953426991922459182846174837764534959340511423854458697742448285444978020025505428095585339054003178176513 974 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534973852810796740613792876969634831510922318913906853983844918365692349675529069918681022847708917395484896570889956040051010856191170678108006356353025 975 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069949303956851243015608221317051317122993181110062752432919076619748027541388415557359547292142603298859026973168646240292944181745889151818089533276161 976 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139898607913702486031216442634102634245986362220125504865838153239496055082776831114719094584285206597718053946337292480585888363491778303636179066552321 977 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279800412497920495638477820023768576694269811004749098662134786255718766546214213669433192362019950211214575555452053281553621665710652198476511774244865 978 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559600824995840991276955640047537153388539622009498197324269572511437533092428427338866384724039900422429151110904106563107243331421304396953023548489729 979 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119208043332713029706001149606200923181673417147992572509456104576328378946177957557722775834978874876415237547363149766978176540296799976314354379259905 980 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238416086665426059412002299212401846363346834295985145018912209152656757892355915115445551669957749752830475094726299533956353080593599952628708758519809 981 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476844960012914213128184337447056925535882014849962645759658337412220141307354035990871116113713647568774820840562472349440085916095582270074032081600513 982 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953689920025828426256368674894113851071764029699925291519316674824440282614708071981742232227427295137549641681124944698880171832191164540148064163201025 983 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907405413415781041121096827832734167761904751915835294482301187862693816274700555483444490002450886401327024664469635960815103174199093809929357455523841 984 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814810826831562082242193655665468335523809503831670588964602375725387632549401110966888980004901772802654049328939271921630206348398187619858714911047681 985 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629672800391372541701106267419949602284372392695310600816540427878401767189371044973698011104996137857763581262318036969369931716429904698983888080338945 986 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259345600782745083402212534839899204568744785390621201633080855756803534378742089947396022209992275715527162524636073938739863432859809397967776160677889 987 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518793495021986921237862981857824271610996340845181249040833064368860072938621825974632146610369735935965290258151134129698764904986677714468468837842945 988 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037586990043973842475725963715648543221992681690362498081666128737720145877243651949264293220739471871930580516302268259397529809973355428936937675685889 989 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075378567000941193818327751787348811390998903508602687712674963185946300116762596058208790822249312753683091450362509023233135698480828694939708384346113 990 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756150757134001882387636655503574697622781997807017205375425349926371892600233525192116417581644498625507366182900725018046466271396961657389879416768692225 991 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512301923441829751793007062655861498695458022694290166133949385264164797217191600968552195572050537989034376226636965981101808694950991550453890499603333121 992 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024603846883659503586014125311722997390916045388580332267898770528329594434383201937104391144101075978068752453273931962203617389901983100907780999206666241 993 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049208512114970981207495753920870201681620144937672175301994911879501212902215505042847503105725233432176792628218895814424987084118102673163825330545229825 994 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098417024229941962414991507841740403363240289875344350603989823759002425804431010085695006211450466864353585256437791628849974168236205346327650661090459649 995 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196835685155187872900918022278329220526056688071711722740374389163688899675760222508667454057947096680785745956217647037735452945100683635351827986444713985 996 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393671370310375745801836044556658441052113376143423445480748778327377799351520445017334908115894193361571491912435294075470905890201367270703655972889427969 997 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787346014011359387745542102303013709703378968928892934026287039946123694836837294709224699501880712627300134711554715711012820997659280426800365274306445313 998 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574692028022718775491084204606027419406757937857785868052574079892247389673674589418449399003761425254600269423109431422025641995318560853600730548612890625 999 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576313917162551893458351062936503742905713846280871969155149390602826653343265908435591448494011820308999663822234727126367230971614941988186008564547707502317514840619587117964193302425150213477987567754280960001 1000 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152627834325103786916702125873007485811427692561743938310298781205653306686531816871182896988023640617999327644469454252734461943229883976372017129095415004635029681239174235928386604850300426955975135508561920001