1 96 2 234 3 510 4 1062 5 2166 6 4374 7 8790 8 17622 9 35286 10 70614 11 141270 12 282582 13 565206 14 1130454 15 2260950 16 4521942 17 9043926 18 18087894 19 36175830 20 72351702 21 144703446 22 289406934 23 578813910 24 1157627862 25 2315255766 26 4630511574 27 9261023190 28 18522046422 29 37044092886 30 74088185814 31 148176371670 32 296352743382 33 592705486806 34 1185410973654 35 2370821947350 36 4741643894742 37 9483287789526 38 18966575579094 39 37933151158230 40 75866302316502 41 151732604633046 42 303465209266134 43 606930418532310 44 1213860837064662 45 2427721674129366 46 4855443348258774 47 9710886696517590 48 19421773393035222 49 38843546786070486 50 77687093572141014 51 155374187144282070 52 310748374288564182 53 621496748577128406 54 1242993497154256854 55 2485986994308513750 56 4971973988617027542 57 9943947977234055126 58 19887895954468110294 59 39775791908936220630 60 79551583817872441302 61 159103167635744882646 62 318206335271489765334 63 636412670542979530710 64 1272825341085959061462 65 2545650682171918122966 66 5091301364343836245974 67 10182602728687672491990 68 20365205457375344984022 69 40730410914750689968086 70 81460821829501379936214 71 162921643659002759872470 72 325843287318005519744982 73 651686574636011039490006 74 1303373149272022078980054 75 2606746298544044157960150 76 5213492597088088315920342 77 10426985194176176631840726 78 20853970388352353263681494 79 41707940776704706527363030 80 83415881553409413054726102 81 166831763106818826109452246 82 333663526213637652218904534 83 667327052427275304437809110 84 1334654104854550608875618262 85 2669308209709101217751236566 86 5338616419418202435502473174 87 10677232838836404871004946390 88 21354465677672809742009892822 89 42708931355345619484019785686 90 85417862710691238968039571414 91 170835725421382477936079142870 92 341671450842764955872158285782 93 683342901685529911744316571606 94 1366685803371059823488633143254 95 2733371606742119646977266286550 96 5466743213484239293954532573142 97 10933486426968478587909065146326 98 21866972853936957175818130292694 99 43733945707873914351636260585430 100 87467891415747828703272521170902 101 174935782831495657406545042341846 102 349871565662991314813090084683734 103 699743131325982629626180169367510 104 1399486262651965259252360338735062 105 2798972525303930518504720677470166 106 5597945050607861037009441354940374 107 11195890101215722074018882709880790 108 22391780202431444148037765419761622 109 44783560404862888296075530839523286 110 89567120809725776592151061679046614 111 179134241619451553184302123358093270 112 358268483238903106368604246716186582 113 716536966477806212737208493432373206 114 1433073932955612425474416986864746454 115 2866147865911224850948833973729492950 116 5732295731822449701897667947458985942 117 11464591463644899403795335894917971926 118 22929182927289798807590671789835943894 119 45858365854579597615181343579671887830 120 91716731709159195230362687159343775702 121 183433463418318390460725374318687551446 122 366866926836636780921450748637375102934 123 733733853673273561842901497274750205910 124 1467467707346547123685802994549500411862 125 2934935414693094247371605989099000823766 126 5869870829386188494743211978198001647574 127 11739741658772376989486423956396003295190 128 23479483317544753978972847912792006590422 129 46958966635089507957945695825584013180886 130 93917933270179015915891391651168026361814 131 187835866540358031831782783302336052723670 132 375671733080716063663565566604672105447382 133 751343466161432127327131133209344210894806 134 1502686932322864254654262266418688421789654 135 3005373864645728509308524532837376843579350 136 6010747729291457018617049065674753687158742 137 12021495458582914037234098131349507374317526 138 24042990917165828074468196262699014748635094 139 48085981834331656148936392525398029497270230 140 96171963668663312297872785050796058994540502 141 192343927337326624595745570101592117989081046 142 384687854674653249191491140203184235978162134 143 769375709349306498382982280406368471956324310 144 1538751418698612996765964560812736943912648662 145 3077502837397225993531929121625473887825297366 146 6155005674794451987063858243250947775650594774 147 12310011349588903974127716486501895551301189590 148 24620022699177807948255432973003791102602379222 149 49240045398355615896510865946007582205204758486 150 98480090796711231793021731892015164410409517014 151 196960181593422463586043463784030328820819034070 152 393920363186844927172086927568060657641638068182 153 787840726373689854344173855136121315283276136406 154 1575681452747379708688347710272242630566552272854 155 3151362905494759417376695420544485261133104545750 156 6302725810989518834753390841088970522266209091542 157 12605451621979037669506781682177941044532418183126 158 25210903243958075339013563364355882089064836366294 159 50421806487916150678027126728711764178129672732630 160 100843612975832301356054253457423528356259345465302 161 201687225951664602712108506914847056712518690930646 162 403374451903329205424217013829694113425037381861334 163 806748903806658410848434027659388226850074763722710 164 1613497807613316821696868055318776453700149527445462 165 3226995615226633643393736110637552907400299054890966 166 6453991230453267286787472221275105814800598109781974 167 12907982460906534573574944442550211629601196219563990 168 25815964921813069147149888885100423259202392439128022 169 51631929843626138294299777770200846518404784878256086 170 103263859687252276588599555540401693036809569756512214 171 206527719374504553177199111080803386073619139513024470 172 413055438749009106354398222161606772147238279026048982 173 826110877498018212708796444323213544294476558052098006 174 1652221754996036425417592888646427088588953116104196054 175 3304443509992072850835185777292854177177906232208392150 176 6608887019984145701670371554585708354355812464416784342 177 13217774039968291403340743109171416708711624928833568726 178 26435548079936582806681486218342833417423249857667137494 179 52871096159873165613362972436685666834846499715334275030 180 105742192319746331226725944873371333669692999430668550102 181 211484384639492662453451889746742667339385998861337100246 182 422968769278985324906903779493485334678771997722674200534 183 845937538557970649813807558986970669357543995445348401110 184 1691875077115941299627615117973941338715087990890696802262 185 3383750154231882599255230235947882677430175981781393604566 186 6767500308463765198510460471895765354860351963562787209174 187 13535000616927530397020920943791530709720703927125574418390 188 27070001233855060794041841887583061419441407854251148836822 189 54140002467710121588083683775166122838882815708502297673686 190 108280004935420243176167367550332245677765631417004595347414 191 216560009870840486352334735100664491355531262834009190694870 192 433120019741680972704669470201328982711062525668018381389782 193 866240039483361945409338940402657965422125051336036762779606 194 1732480078966723890818677880805315930844250102672073525559254 195 3464960157933447781637355761610631861688500205344147051118550 196 6929920315866895563274711523221263723377000410688294102237142 197 13859840631733791126549423046442527446754000821376588204474326 198 27719681263467582253098846092885054893508001642753176408948694 199 55439362526935164506197692185770109787016003285506352817897430 200 110878725053870329012395384371540219574032006571012705635794902 201 221757450107740658024790768743080439148064013142025411271589846 202 443514900215481316049581537486160878296128026284050822543179734 203 887029800430962632099163074972321756592256052568101645086359510 204 1774059600861925264198326149944643513184512105136203290172719062 205 3548119201723850528396652299889287026369024210272406580345438166 206 7096238403447701056793304599778574052738048420544813160690876374 207 14192476806895402113586609199557148105476096841089626321381752790 208 28384953613790804227173218399114296210952193682179252642763505622 209 56769907227581608454346436798228592421904387364358505285527011286 210 113539814455163216908692873596457184843808774728717010571054022614 211 227079628910326433817385747192914369687617549457434021142108045270 212 454159257820652867634771494385828739375235098914868042284216090582 213 908318515641305735269542988771657478750470197829736084568432181206 214 1816637031282611470539085977543314957500940395659472169136864362454 215 3633274062565222941078171955086629915001880791318944338273728724950 216 7266548125130445882156343910173259830003761582637888676547457449942 217 14533096250260891764312687820346519660007523165275777353094914899926 218 29066192500521783528625375640693039320015046330551554706189829799894 219 58132385001043567057250751281386078640030092661103109412379659599830 220 116264770002087134114501502562772157280060185322206218824759319199702 221 232529540004174268229003005125544314560120370644412437649518638399446 222 465059080008348536458006010251088629120240741288824875299037276798934 223 930118160016697072916012020502177258240481482577649750598074553597910 224 1860236320033394145832024041004354516480962965155299501196149107195862 225 3720472640066788291664048082008709032961925930310599002392298214391766 226 7440945280133576583328096164017418065923851860621198004784596428783574 227 14881890560267153166656192328034836131847703721242396009569192857567190 228 29763781120534306333312384656069672263695407442484792019138385715134422 229 59527562241068612666624769312139344527390814884969584038276771430268886 230 119055124482137225333249538624278689054781629769939168076553542860537814 231 238110248964274450666499077248557378109563259539878336153107085721075670 232 476220497928548901332998154497114756219126519079756672306214171442151382 233 952440995857097802665996308994229512438253038159513344612428342884302806 234 1904881991714195605331992617988459024876506076319026689224856685768605654 235 3809763983428391210663985235976918049753012152638053378449713371537211350 236 7619527966856782421327970471953836099506024305276106756899426743074422742 237 15239055933713564842655940943907672199012048610552213513798853486148845526 238 30478111867427129685311881887815344398024097221104427027597706972297691094 239 60956223734854259370623763775630688796048194442208854055195413944595382230 240 121912447469708518741247527551261377592096388884417708110390827889190764502 241 243824894939417037482495055102522755184192777768835416220781655778381529046 242 487649789878834074964990110205045510368385555537670832441563311556763058134 243 975299579757668149929980220410091020736771111075341664883126623113526116310 244 1950599159515336299859960440820182041473542222150683329766253246227052232662 245 3901198319030672599719920881640364082947084444301366659532506492454104465366 246 7802396638061345199439841763280728165894168888602733319065012984908208930774 247 15604793276122690398879683526561456331788337777205466638130025969816417861590 248 31209586552245380797759367053122912663576675554410933276260051939632835723222 249 62419173104490761595518734106245825327153351108821866552520103879265671446486 250 124838346208981523191037468212491650654306702217643733105040207758531342893014 251 249676692417963046382074936424983301308613404435287466210080415517062685786070 252 499353384835926092764149872849966602617226808870574932420160831034125371572182 253 998706769671852185528299745699933205234453617741149864840321662068250743144406 254 1997413539343704371056599491399866410468907235482299729680643324136501486288854 255 3994827078687408742113198982799732820937814470964599459361286648273002972577750 256 7989654157374817484226397965599465641875628941929198918722573296546005945155542 257 15979308314749634968452795931198931283751257883858397837445146593092011890311126 258 31958616629499269936905591862397862567502515767716795674890293186184023780622294 259 63917233258998539873811183724795725135005031535433591349780586372368047561244630 260 127834466517997079747622367449591450270010063070867182699561172744736095122489302 261 255668933035994159495244734899182900540020126141734365399122345489472190244978646 262 511337866071988318990489469798365801080040252283468730798244690978944380489957334 263 1022675732143976637980978939596731602160080504566937461596489381957888760979914710 264 2045351464287953275961957879193463204320161009133874923192978763915777521959829462 265 4090702928575906551923915758386926408640322018267749846385957527831555043919658966 266 8181405857151813103847831516773852817280644036535499692771915055663110087839317974 267 16362811714303626207695663033547705634561288073070999385543830111326220175678635990 268 32725623428607252415391326067095411269122576146141998771087660222652440351357272022 269 65451246857214504830782652134190822538245152292283997542175320445304880702714544086 270 130902493714429009661565304268381645076490304584567995084350640890609761405429088214 271 261804987428858019323130608536763290152980609169135990168701281781219522810858176470 272 523609974857716038646261217073526580305961218338271980337402563562439045621716352982 273 1047219949715432077292522434147053160611922436676543960674805127124878091243432706006 274 2094439899430864154585044868294106321223844873353087921349610254249756182486865412054 275 4188879798861728309170089736588212642447689746706175842699220508499512364973730824150 276 8377759597723456618340179473176425284895379493412351685398441016999024729947461648342 277 16755519195446913236680358946352850569790758986824703370796882033998049459894923296726 278 33511038390893826473360717892705701139581517973649406741593764067996098919789846593494 279 67022076781787652946721435785411402279163035947298813483187528135992197839579693187030 280 134044153563575305893442871570822804558326071894597626966375056271984395679159386374102 281 268088307127150611786885743141645609116652143789195253932750112543968791358318772748246 282 536176614254301223573771486283291218233304287578390507865500225087937582716637545496534 283 1072353228508602447147542972566582436466608575156781015731000450175875165433275090993110 284 2144706457017204894295085945133164872933217150313562031462000900351750330866550181986262 285 4289412914034409788590171890266329745866434300627124062924001800703500661733100363972566 286 8578825828068819577180343780532659491732868601254248125848003601407001323466200727945174 287 17157651656137639154360687561065318983465737202508496251696007202814002646932401455890390 288 34315303312275278308721375122130637966931474405016992503392014405628005293864802911780822 289 68630606624550556617442750244261275933862948810033985006784028811256010587729605823561686 290 137261213249101113234885500488522551867725897620067970013568057622512021175459211647123414 291 274522426498202226469771000977045103735451795240135940027136115245024042350918423294246870 292 549044852996404452939542001954090207470903590480271880054272230490048084701836846588493782 293 1098089705992808905879084003908180414941807180960543760108544460980096169403673693176987606 294 2196179411985617811758168007816360829883614361921087520217088921960192338807347386353975254 295 4392358823971235623516336015632721659767228723842175040434177843920384677614694772707950550 296 8784717647942471247032672031265443319534457447684350080868355687840769355229389545415901142 297 17569435295884942494065344062530886639068914895368700161736711375681538710458779090831802326 298 35138870591769884988130688125061773278137829790737400323473422751363077420917558181663604694 299 70277741183539769976261376250123546556275659581474800646946845502726154841835116363327209430 300 140555482367079539952522752500247093112551319162949601293893691005452309683670232726654418902 301 281110964734159079905045505000494186225102638325899202587787382010904619367340465453308837846 302 562221929468318159810091010000988372450205276651798405175574764021809238734680930906617675734 303 1124443858936636319620182020001976744900410553303596810351149528043618477469361861813235351510 304 2248887717873272639240364040003953489800821106607193620702299056087236954938723723626470703062 305 4497775435746545278480728080007906979601642213214387241404598112174473909877447447252941406166 306 8995550871493090556961456160015813959203284426428774482809196224348947819754894894505882812374 307 17991101742986181113922912320031627918406568852857548965618392448697895639509789789011765624790 308 35982203485972362227845824640063255836813137705715097931236784897395791279019579578023531249622 309 71964406971944724455691649280126511673626275411430195862473569794791582558039159156047062499286 310 143928813943889448911383298560253023347252550822860391724947139589583165116078318312094124998614 311 287857627887778897822766597120506046694505101645720783449894279179166330232156636624188249997270 312 575715255775557795645533194241012093389010203291441566899788558358332660464313273248376499994582 313 1151430511551115591291066388482024186778020406582883133799577116716665320928626546496752999989206 314 2302861023102231182582132776964048373556040813165766267599154233433330641857253092993505999978454 315 4605722046204462365164265553928096747112081626331532535198308466866661283714506185987011999956950 316 9211444092408924730328531107856193494224163252663065070396616933733322567429012371974023999913942 317 18422888184817849460657062215712386988448326505326130140793233867466645134858024743948047999827926 318 36845776369635698921314124431424773976896653010652260281586467734933290269716049487896095999655894 319 73691552739271397842628248862849547953793306021304520563172935469866580539432098975792191999311830 320 147383105478542795685256497725699095907586612042609041126345870939733161078864197951584383998623702 321 294766210957085591370512995451398191815173224085218082252691741879466322157728395903168767997247446 322 589532421914171182741025990902796383630346448170436164505383483758932644315456791806337535994494934 323 1179064843828342365482051981805592767260692896340872329010766967517865288630913583612675071988989910 324 2358129687656684730964103963611185534521385792681744658021533935035730577261827167225350143977979862 325 4716259375313369461928207927222371069042771585363489316043067870071461154523654334450700287955959766 326 9432518750626738923856415854444742138085543170726978632086135740142922309047308668901400575911919574 327 18865037501253477847712831708889484276171086341453957264172271480285844618094617337802801151823839190 328 37730075002506955695425663417778968552342172682907914528344542960571689236189234675605602303647678422 329 75460150005013911390851326835557937104684345365815829056689085921143378472378469351211204607295356886 330 150920300010027822781702653671115874209368690731631658113378171842286756944756938702422409214590713814 331 301840600020055645563405307342231748418737381463263316226756343684573513889513877404844818429181427670 332 603681200040111291126810614684463496837474762926526632453512687369147027779027754809689636858362855382 333 1207362400080222582253621229368926993674949525853053264907025374738294055558055509619379273716725710806 334 2414724800160445164507242458737853987349899051706106529814050749476588111116111019238758547433451421654 335 4829449600320890329014484917475707974699798103412213059628101498953176222232222038477517094866902843350 336 9658899200641780658028969834951415949399596206824426119256202997906352444464444076955034189733805686742 337 19317798401283561316057939669902831898799192413648852238512405995812704888928888153910068379467611373526 338 38635596802567122632115879339805663797598384827297704477024811991625409777857776307820136758935222747094 339 77271193605134245264231758679611327595196769654595408954049623983250819555715552615640273517870445494230 340 154542387210268490528463517359222655190393539309190817908099247966501639111431105231280547035740890988502 341 309084774420536981056927034718445310380787078618381635816198495933003278222862210462561094071481781977046 342 618169548841073962113854069436890620761574157236763271632396991866006556445724420925122188142963563954134 343 1236339097682147924227708138873781241523148314473526543264793983732013112891448841850244376285927127908310 344 2472678195364295848455416277747562483046296628947053086529587967464026225782897683700488752571854255816662 345 4945356390728591696910832555495124966092593257894106173059175934928052451565795367400977505143708511633366 346 9890712781457183393821665110990249932185186515788212346118351869856104903131590734801955010287417023266774 347 19781425562914366787643330221980499864370373031576424692236703739712209806263181469603910020574834046533590 348 39562851125828733575286660443960999728740746063152849384473407479424419612526362939207820041149668093067222 349 79125702251657467150573320887921999457481492126305698768946814958848839225052725878415640082299336186134486 350 158251404503314934301146641775843998914962984252611397537893629917697678450105451756831280164598672372269014 351 316502809006629868602293283551687997829925968505222795075787259835395356900210903513662560329197344744538070 352 633005618013259737204586567103375995659851937010445590151574519670790713800421807027325120658394689489076182 353 1266011236026519474409173134206751991319703874020891180303149039341581427600843614054650241316789378978152406 354 2532022472053038948818346268413503982639407748041782360606298078683162855201687228109300482633578757956304854 355 5064044944106077897636692536827007965278815496083564721212596157366325710403374456218600965267157515912609750 356 10128089888212155795273385073654015930557630992167129442425192314732651420806748912437201930534315031825219542 357 20256179776424311590546770147308031861115261984334258884850384629465302841613497824874403861068630063650439126 358 40512359552848623181093540294616063722230523968668517769700769258930605683226995649748807722137260127300878294 359 81024719105697246362187080589232127444461047937337035539401538517861211366453991299497615444274520254601756630 360 162049438211394492724374161178464254888922095874674071078803077035722422732907982598995230888549040509203513302 361 324098876422788985448748322356928509777844191749348142157606154071444845465815965197990461777098081018407026646 362 648197752845577970897496644713857019555688383498696284315212308142889690931631930395980923554196162036814053334 363 1296395505691155941794993289427714039111376766997392568630424616285779381863263860791961847108392324073628106710 364 2592791011382311883589986578855428078222753533994785137260849232571558763726527721583923694216784648147256213462 365 5185582022764623767179973157710856156445507067989570274521698465143117527453055443167847388433569296294512426966 366 10371164045529247534359946315421712312891014135979140549043396930286235054906110886335694776867138592589024853974 367 20742328091058495068719892630843424625782028271958281098086793860572470109812221772671389553734277185178049707990 368 41484656182116990137439785261686849251564056543916562196173587721144940219624443545342779107468554370356099416022 369 82969312364233980274879570523373698503128113087833124392347175442289880439248887090685558214937108740712198832086 370 165938624728467960549759141046747397006256226175666248784694350884579760878497774181371116429874217481424397664214 371 331877249456935921099518282093494794012512452351332497569388701769159521756995548362742232859748434962848795328470 372 663754498913871842199036564186989588025024904702664995138777403538319043513991096725484465719496869925697590656982 373 1327508997827743684398073128373979176050049809405329990277554807076638087027982193450968931438993739851395181314006 374 2655017995655487368796146256747958352100099618810659980555109614153276174055964386901937862877987479702790362628054 375 5310035991310974737592292513495916704200199237621319961110219228306552348111928773803875725755974959405580725256150 376 10620071982621949475184585026991833408400398475242639922220438456613104696223857547607751451511949918811161450512342 377 21240143965243898950369170053983666816800796950485279844440876913226209392447715095215502903023899837622322901024726 378 42480287930487797900738340107967333633601593900970559688881753826452418784895430190431005806047799675244645802049494 379 84960575860975595801476680215934667267203187801941119377763507652904837569790860380862011612095599350489291604099030 380 169921151721951191602953360431869334534406375603882238755527015305809675139581720761724023224191198700978583208198102 381 339842303443902383205906720863738669068812751207764477511054030611619350279163441523448046448382397401957166416396246 382 679684606887804766411813441727477338137625502415528955022108061223238700558326883046896092896764794803914332832792534 383 1359369213775609532823626883454954676275251004831057910044216122446477401116653766093792185793529589607828665665585110 384 2718738427551219065647253766909909352550502009662115820088432244892954802233307532187584371587059179215657331331170262 385 5437476855102438131294507533819818705101004019324231640176864489785909604466615064375168743174118358431314662662340566 386 10874953710204876262589015067639637410202008038648463280353728979571819208933230128750337486348236716862629325324681174 387 21749907420409752525178030135279274820404016077296926560707457959143638417866460257500674972696473433725258650649362390 388 43499814840819505050356060270558549640808032154593853121414915918287276835732920515001349945392946867450517301298724822 389 86999629681639010100712120541117099281616064309187706242829831836574553671465841030002699890785893734901034602597449686 390 173999259363278020201424241082234198563232128618375412485659663673149107342931682060005399781571787469802069205194899414 391 347998518726556040402848482164468397126464257236750824971319327346298214685863364120010799563143574939604138410389798870 392 695997037453112080805696964328936794252928514473501649942638654692596429371726728240021599126287149879208276820779597782 393 1391994074906224161611393928657873588505857028947003299885277309385192858743453456480043198252574299758416553641559195606 394 2783988149812448323222787857315747177011714057894006599770554618770385717486906912960086396505148599516833107283118391254 395 5567976299624896646445575714631494354023428115788013199541109237540771434973813825920172793010297199033666214566236782550 396 11135952599249793292891151429262988708046856231576026399082218475081542869947627651840345586020594398067332429132473565142 397 22271905198499586585782302858525977416093712463152052798164436950163085739895255303680691172041188796134664858264947130326 398 44543810396999173171564605717051954832187424926304105596328873900326171479790510607361382344082377592269329716529894260694 399 89087620793998346343129211434103909664374849852608211192657747800652342959581021214722764688164755184538659433059788521430 400 178175241587996692686258422868207819328749699705216422385315495601304685919162042429445529376329510369077318866119577042902 401 356350483175993385372516845736415638657499399410432844770630991202609371838324084858891058752659020738154637732239154085846 402 712700966351986770745033691472831277314998798820865689541261982405218743676648169717782117505318041476309275464478308171734 403 1425401932703973541490067382945662554629997597641731379082523964810437487353296339435564235010636082952618550928956616343510 404 2850803865407947082980134765891325109259995195283462758165047929620874974706592678871128470021272165905237101857913232687062 405 5701607730815894165960269531782650218519990390566925516330095859241749949413185357742256940042544331810474203715826465374166 406 11403215461631788331920539063565300437039980781133851032660191718483499898826370715484513880085088663620948407431652930748374 407 22806430923263576663841078127130600874079961562267702065320383436966999797652741430969027760170177327241896814863305861496790 408 45612861846527153327682156254261201748159923124535404130640766873933999595305482861938055520340354654483793629726611722993622 409 91225723693054306655364312508522403496319846249070808261281533747867999190610965723876111040680709308967587259453223445987286 410 182451447386108613310728625017044806992639692498141616522563067495735998381221931447752222081361418617935174518906446891974614 411 364902894772217226621457250034089613985279384996283233045126134991471996762443862895504444162722837235870349037812893783949270 412 729805789544434453242914500068179227970558769992566466090252269982943993524887725791008888325445674471740698075625787567898582 413 1459611579088868906485829000136358455941117539985132932180504539965887987049775451582017776650891348943481396151251575135797206 414 2919223158177737812971658000272716911882235079970265864361009079931775974099550903164035553301782697886962792302503150271594454 415 5838446316355475625943316000545433823764470159940531728722018159863551948199101806328071106603565395773925584605006300543188950 416 11676892632710951251886632001090867647528940319881063457444036319727103896398203612656142213207130791547851169210012601086377942 417 23353785265421902503773264002181735295057880639762126914888072639454207792796407225312284426414261583095702338420025202172755926 418 46707570530843805007546528004363470590115761279524253829776145278908415585592814450624568852828523166191404676840050404345511894 419 93415141061687610015093056008726941180231522559048507659552290557816831171185628901249137705657046332382809353680100808691023830 420 186830282123375220030186112017453882360463045118097015319104581115633662342371257802498275411314092664765618707360201617382047702 421 373660564246750440060372224034907764720926090236194030638209162231267324684742515604996550822628185329531237414720403234764095446 422 747321128493500880120744448069815529441852180472388061276418324462534649369485031209993101645256370659062474829440806469528190934 423 1494642256987001760241488896139631058883704360944776122552836648925069298738970062419986203290512741318124949658881612939056381910 424 2989284513974003520482977792279262117767408721889552245105673297850138597477940124839972406581025482636249899317763225878112763862 425 5978569027948007040965955584558524235534817443779104490211346595700277194955880249679944813162050965272499798635526451756225527766 426 11957138055896014081931911169117048471069634887558208980422693191400554389911760499359889626324101930544999597271052903512451055574 427 23914276111792028163863822338234096942139269775116417960845386382801108779823520998719779252648203861089999194542105807024902111190 428 47828552223584056327727644676468193884278539550232835921690772765602217559647041997439558505296407722179998389084211614049804222422 429 95657104447168112655455289352936387768557079100465671843381545531204435119294083994879117010592815444359996778168423228099608444886 430 191314208894336225310910578705872775537114158200931343686763091062408870238588167989758234021185630888719993556336846456199216889814 431 382628417788672450621821157411745551074228316401862687373526182124817740477176335979516468042371261777439987112673692912398433779670 432 765256835577344901243642314823491102148456632803725374747052364249635480954352671959032936084742523554879974225347385824796867559382 433 1530513671154689802487284629646982204296913265607450749494104728499270961908705343918065872169485047109759948450694771649593735118806 434 3061027342309379604974569259293964408593826531214901498988209456998541923817410687836131744338970094219519896901389543299187470237654 435 6122054684618759209949138518587928817187653062429802997976418913997083847634821375672263488677940188439039793802779086598374940475350 436 12244109369237518419898277037175857634375306124859605995952837827994167695269642751344526977355880376878079587605558173196749880950742 437 24488218738475036839796554074351715268750612249719211991905675655988335390539285502689053954711760753756159175211116346393499761901526 438 48976437476950073679593108148703430537501224499438423983811351311976670781078571005378107909423521507512318350422232692786999523803094 439 97952874953900147359186216297406861075002448998876847967622702623953341562157142010756215818847043015024636700844465385573999047606230 440 195905749907800294718372432594813722150004897997753695935245405247906683124314284021512431637694086030049273401688930771147998095212502 441 391811499815600589436744865189627444300009795995507391870490810495813366248628568043024863275388172060098546803377861542295996190425046 442 783622999631201178873489730379254888600019591991014783740981620991626732497257136086049726550776344120197093606755723084591992380850134 443 1567245999262402357746979460758509777200039183982029567481963241983253464994514272172099453101552688240394187213511446169183984761700310 444 3134491998524804715493958921517019554400078367964059134963926483966506929989028544344198906203105376480788374427022892338367969523400662 445 6268983997049609430987917843034039108800156735928118269927852967933013859978057088688397812406210752961576748854045784676735939046801366 446 12537967994099218861975835686068078217600313471856236539855705935866027719956114177376795624812421505923153497708091569353471878093602774 447 25075935988198437723951671372136156435200626943712473079711411871732055439912228354753591249624843011846306995416183138706943756187205590 448 50151871976396875447903342744272312870401253887424946159422823743464110879824456709507182499249686023692613990832366277413887512374411222 449 100303743952793750895806685488544625740802507774849892318845647486928221759648913419014364998499372047385227981664732554827775024748822486 450 200607487905587501791613370977089251481605015549699784637691294973856443519297826838028729996998744094770455963329465109655550049497645014 451 401214975811175003583226741954178502963210031099399569275382589947712887038595653676057459993997488189540911926658930219311100098995290070 452 802429951622350007166453483908357005926420062198799138550765179895425774077191307352114919987994976379081823853317860438622200197990580182 453 1604859903244700014332906967816714011852840124397598277101530359790851548154382614704229839975989952758163647706635720877244400395981160406 454 3209719806489400028665813935633428023705680248795196554203060719581703096308765229408459679951979905516327295413271441754488800791962320854 455 6419439612978800057331627871266856047411360497590393108406121439163406192617530458816919359903959811032654590826542883508977601583924641750 456 12838879225957600114663255742533712094822720995180786216812242878326812385235060917633838719807919622065309181653085767017955203167849283542 457 25677758451915200229326511485067424189645441990361572433624485756653624770470121835267677439615839244130618363306171534035910406335698567126 458 51355516903830400458653022970134848379290883980723144867248971513307249540940243670535354879231678488261236726612343068071820812671397134294 459 102711033807660800917306045940269696758581767961446289734497943026614499081880487341070709758463356976522473453224686136143641625342794268630 460 205422067615321601834612091880539393517163535922892579468995886053228998163760974682141419516926713953044946906449372272287283250685588537302 461 410844135230643203669224183761078787034327071845785158937991772106457996327521949364282839033853427906089893812898744544574566501371177074646 462 821688270461286407338448367522157574068654143691570317875983544212915992655043898728565678067706855812179787625797489089149133002742354149334 463 1643376540922572814676896735044315148137308287383140635751967088425831985310087797457131356135413711624359575251594978178298266005484708298710 464 3286753081845145629353793470088630296274616574766281271503934176851663970620175594914262712270827423248719150503189956356596532010969416597462 465 6573506163690291258707586940177260592549233149532562543007868353703327941240351189828525424541654846497438301006379912713193064021938833194966 466 13147012327380582517415173880354521185098466299065125086015736707406655882480702379657050849083309692994876602012759825426386128043877666389974 467 26294024654761165034830347760709042370196932598130250172031473414813311764961404759314101698166619385989753204025519650852772256087755332779990 468 52588049309522330069660695521418084740393865196260500344062946829626623529922809518628203396333238771979506408051039301705544512175510665560022 469 105176098619044660139321391042836169480787730392521000688125893659253247059845619037256406792666477543959012816102078603411089024351021331120086 470 210352197238089320278642782085672338961575460785042001376251787318506494119691238074512813585332955087918025632204157206822178048702042662240214 471 420704394476178640557285564171344677923150921570084002752503574637012988239382476149025627170665910175836051264408314413644356097404085324480470 472 841408788952357281114571128342689355846301843140168005505007149274025976478764952298051254341331820351672102528816628827288712194808170648960982 473 1682817577904714562229142256685378711692603686280336011010014298548051952957529904596102508682663640703344205057633257654577424389616341297922006 474 3365635155809429124458284513370757423385207372560672022020028597096103905915059809192205017365327281406688410115266515309154848779232682595844054 475 6731270311618858248916569026741514846770414745121344044040057194192207811830119618384410034730654562813376820230533030618309697558465365191688150 476 13462540623237716497833138053483029693540829490242688088080114388384415623660239236768820069461309125626753640461066061236619395116930730383376342 477 26925081246475432995666276106966059387081658980485376176160228776768831247320478473537640138922618251253507280922132122473238790233861460766752726 478 53850162492950865991332552213932118774163317960970752352320457553537662494640956947075280277845236502507014561844264244946477580467722921533505494 479 107700324985901731982665104427864237548326635921941504704640915107075324989281913894150560555690473005014029123688528489892955160935445843067011030 480 215400649971803463965330208855728475096653271843883009409281830214150649978563827788301121111380946010028058247377056979785910321870891686134022102 481 430801299943606927930660417711456950193306543687766018818563660428301299957127655576602242222761892020056116494754113959571820643741783372268044246 482 861602599887213855861320835422913900386613087375532037637127320856602599914255311153204484445523784040112232989508227919143641287483566744536088534 483 1723205199774427711722641670845827800773226174751064075274254641713205199828510622306408968891047568080224465979016455838287282574967133489072177110 484 3446410399548855423445283341691655601546452349502128150548509283426410399657021244612817937782095136160448931958032911676574565149934266978144354262 485 6892820799097710846890566683383311203092904699004256301097018566852820799314042489225635875564190272320897863916065823353149130299868533956288708566 486 13785641598195421693781133366766622406185809398008512602194037133705641598628084978451271751128380544641795727832131646706298260599737067912577417174 487 27571283196390843387562266733533244812371618796017025204388074267411283197256169956902543502256761089283591455664263293412596521199474135825154834390 488 55142566392781686775124533467066489624743237592034050408776148534822566394512339913805087004513522178567182911328526586825193042398948271650309668822 489 110285132785563373550249066934132979249486475184068100817552297069645132789024679827610174009027044357134365822657053173650386084797896543300619337686 490 220570265571126747100498133868265958498972950368136201635104594139290265578049359655220348018054088714268731645314106347300772169595793086601238675414 491 441140531142253494200996267736531916997945900736272403270209188278580531156098719310440696036108177428537463290628212694601544339191586173202477350870 492 882281062284506988401992535473063833995891801472544806540418376557161062312197438620881392072216354857074926581256425389203088678383172346404954701782 493 1764562124569013976803985070946127667991783602945089613080836753114322124624394877241762784144432709714149853162512850778406177356766344692809909403606 494 3529124249138027953607970141892255335983567205890179226161673506228644249248789754483525568288865419428299706325025701556812354713532689385619818807254 495 7058248498276055907215940283784510671967134411780358452323347012457288498497579508967051136577730838856599412650051403113624709427065378771239637614550 496 14116496996552111814431880567569021343934268823560716904646694024914576996995159017934102273155461677713198825300102806227249418854130757542479275229142 497 28232993993104223628863761135138042687868537647121433809293388049829153993990318035868204546310923355426397650600205612454498837708261515084958550458326 498 56465987986208447257727522270276085375737075294242867618586776099658307987980636071736409092621846710852795301200411224908997675416523030169917100916694 499 112931975972416894515455044540552170751474150588485735237173552199316615975961272143472818185243693421705590602400822449817995350833046060339834201833430 500 225863951944833789030910089081104341502948301176971470474347104398633231951922544286945636370487386843411181204801644899635990701666092120679668403666902 501 451727903889667578061820178162208683005896602353942940948694208797266463903845088573891272740974773686822362409603289799271981403332184241359336807333846 502 903455807779335156123640356324417366011793204707885881897388417594532927807690177147782545481949547373644724819206579598543962806664368482718673614667734 503 1806911615558670312247280712648834732023586409415771763794776835189065855615380354295565090963899094747289449638413159197087925613328736965437347229335510 504 3613823231117340624494561425297669464047172818831543527589553670378131711230760708591130181927798189494578899276826318394175851226657473930874694458671062 505 7227646462234681248989122850595338928094345637663087055179107340756263422461521417182260363855596378989157798553652636788351702453314947861749388917342166 506 14455292924469362497978245701190677856188691275326174110358214681512526844923042834364520727711192757978315597107305273576703404906629895723498777834684374 507 28910585848938724995956491402381355712377382550652348220716429363025053689846085668729041455422385515956631194214610547153406809813259791446997555669368790 508 57821171697877449991912982804762711424754765101304696441432858726050107379692171337458082910844771031913262388429221094306813619626519582893995111338737622 509 115642343395754899983825965609525422849509530202609392882865717452100214759384342674916165821689542063826524776858442188613627239253039165787990222677475286 510 231284686791509799967651931219050845699019060405218785765731434904200429518768685349832331643379084127653049553716884377227254478506078331575980445354950614 511 462569373583019599935303862438101691398038120810437571531462869808400859037537370699664663286758168255306099107433768754454508957012156663151960890709901270 512 925138747166039199870607724876203382796076241620875143062925739616801718075074741399329326573516336510612198214867537508909017914024313326303921781419802582 513 1850277494332078399741215449752406765592152483241750286125851479233603436150149482798658653147032673021224396429735075017818035828048626652607843562839605206 514 3700554988664156799482430899504813531184304966483500572251702958467206872300298965597317306294065346042448792859470150035636071656097253305215687125679210454 515 7401109977328313598964861799009627062368609932967001144503405916934413744600597931194634612588130692084897585718940300071272143312194506610431374251358420950 516 14802219954656627197929723598019254124737219865934002289006811833868827489201195862389269225176261384169795171437880600142544286624389013220862748502716841942 517 29604439909313254395859447196038508249474439731868004578013623667737654978402391724778538450352522768339590342875761200285088573248778026441725497005433683926 518 59208879818626508791718894392077016498948879463736009156027247335475309956804783449557076900705045536679180685751522400570177146497556052883450994010867367894 519 118417759637253017583437788784154032997897758927472018312054494670950619913609566899114153801410091073358361371503044801140354292995112105766901988021734735830 520 236835519274506035166875577568308065995795517854944036624108989341901239827219133798228307602820182146716722743006089602280708585990224211533803976043469471702 521 473671038549012070333751155136616131991591035709888073248217978683802479654438267596456615205640364293433445486012179204561417171980448423067607952086938943446 522 947342077098024140667502310273232263983182071419776146496435957367604959308876535192913230411280728586866890972024358409122834343960896846135215904173877886934 523 1894684154196048281335004620546464527966364142839552292992871914735209918617753070385826460822561457173733781944048716818245668687921793692270431808347755773910 524 3789368308392096562670009241092929055932728285679104585985743829470419837235506140771652921645122914347467563888097433636491337375843587384540863616695511547862 525 7578736616784193125340018482185858111865456571358209171971487658940839674471012281543305843290245828694935127776194867272982674751687174769081727233391023095766 526 15157473233568386250680036964371716223730913142716418343942975317881679348942024563086611686580491657389870255552389734545965349503374349538163454466782046191574 527 30314946467136772501360073928743432447461826285432836687885950635763358697884049126173223373160983314779740511104779469091930699006748699076326908933564092383190 528 60629892934273545002720147857486864894923652570865673375771901271526717395768098252346446746321966629559481022209558938183861398013497398152653817867128184766422 529 121259785868547090005440295714973729789847305141731346751543802543053434791536196504692893492643933259118962044419117876367722796026994796305307635734256369532886 530 242519571737094180010880591429947459579694610283462693503087605086106869583072393009385786985287866518237924088838235752735445592053989592610615271468512739065814 531 485039143474188360021761182859894919159389220566925387006175210172213739166144786018771573970575733036475848177676471505470891184107979185221230542937025478131670 532 970078286948376720043522365719789838318778441133850774012350420344427478332289572037543147941151466072951696355352943010941782368215958370442461085874050956263382 533 1940156573896753440087044731439579676637556882267701548024700840688854956664579144075086295882302932145903392710705886021883564736431916740884922171748101912526806 534 3880313147793506880174089462879159353275113764535403096049401681377709913329158288150172591764605864291806785421411772043767129472863833481769844343496203825053654 535 7760626295587013760348178925758318706550227529070806192098803362755419826658316576300345183529211728583613570842823544087534258945727666963539688686992407650107350 536 15521252591174027520696357851516637413100455058141612384197606725510839653316633152600690367058423457167227141685647088175068517891455333927079377373984815300214742 537 31042505182348055041392715703033274826200910116283224768395213451021679306633266305201380734116846914334454283371294176350137035782910667854158754747969630600429526 538 62085010364696110082785431406066549652401820232566449536790426902043358613266532610402761468233693828668908566742588352700274071565821335708317509495939261200859094 539 124170020729392220165570862812133099304803640465132899073580853804086717226533065220805522936467387657337817133485176705400548143131642671416635018991878522401718230 540 248340041458784440331141725624266198609607280930265798147161707608173434453066130441611045872934775314675634266970353410801096286263285342833270037983757044803436502 541 496680082917568880662283451248532397219214561860531596294323415216346868906132260883222091745869550629351268533940706821602192572526570685666540075967514089606873046 542 993360165835137761324566902497064794438429123721063192588646830432693737812264521766444183491739101258702537067881413643204385145053141371333080151935028179213746134 543 1986720331670275522649133804994129588876858247442126385177293660865387475624529043532888366983478202517405074135762827286408770290106282742666160303870056358427492310 544 3973440663340551045298267609988259177753716494884252770354587321730774951249058087065776733966956405034810148271525654572817540580212565485332320607740112716854984662 545 7946881326681102090596535219976518355507432989768505540709174643461549902498116174131553467933912810069620296543051309145635081160425130970664641215480225433709969366 546 15893762653362204181193070439953036711014865979537011081418349286923099804996232348263106935867825620139240593086102618291270162320850261941329282430960450867419938774 547 31787525306724408362386140879906073422029731959074022162836698573846199609992464696526213871735651240278481186172205236582540324641700523882658564861920901734839877590 548 63575050613448816724772281759812146844059463918148044325673397147692399219984929393052427743471302480556962372344410473165080649283401047765317129723841803469679755222 549 127150101226897633449544563519624293688118927836296088651346794295384798439969858786104855486942604961113924744688820946330161298566802095530634259447683606939359510486 550 254300202453795266899089127039248587376237855672592177302693588590769596879939717572209710973885209922227849489377641892660322597133604191061268518895367213878719021014 551 508600404907590533798178254078497174752475711345184354605387177181539193759879435144419421947770419844455698978755283785320645194267208382122537037790734427757438042070 552 1017200809815181067596356508156994349504951422690368709210774354363078387519758870288838843895540839688911397957510567570641290388534416764245074075581468855514876084182 553 2034401619630362135192713016313988699009902845380737418421548708726156775039517740577677687791081679377822795915021135141282580777068833528490148151162937711029752168406 554 4068803239260724270385426032627977398019805690761474836843097417452313550079035481155355375582163358755645591830042270282565161554137667056980296302325875422059504336854 555 8137606478521448540770852065255954796039611381522949673686194834904627100158070962310710751164326717511291183660084540565130323108275334113960592604651750844119008673750 556 16275212957042897081541704130511909592079222763045899347372389669809254200316141924621421502328653435022582367320169081130260646216550668227921185209303501688238017347542 557 32550425914085794163083408261023819184158445526091798694744779339618508400632283849242843004657306870045164734640338162260521292433101336455842370418607003376476034695126 558 65100851828171588326166816522047638368316891052183597389489558679237016801264567698485686009314613740090329469280676324521042584866202672911684740837214006752952069390294 559 130201703656343176652333633044095276736633782104367194778979117358474033602529135396971372018629227480180658938561352649042085169732405345823369481674428013505904138780630 560 260403407312686353304667266088190553473267564208734389557958234716948067205058270793942744037258454960361317877122705298084170339464810691646738963348856027011808277561302 561 520806814625372706609334532176381106946535128417468779115916469433896134410116541587885488074516909920722635754245410596168340678929621383293477926697712054023616555122646 562 1041613629250745413218669064352762213893070256834937558231832938867792268820233083175770976149033819841445271508490821192336681357859242766586955853395424108047233110245334 563 2083227258501490826437338128705524427786140513669875116463665877735584537640466166351541952298067639682890543016981642384673362715718485533173911706790848216094466220490710 564 4166454517002981652874676257411048855572281027339750232927331755471169075280932332703083904596135279365781086033963284769346725431436971066347823413581696432188932440981462 565 8332909034005963305749352514822097711144562054679500465854663510942338150561864665406167809192270558731562172067926569538693450862873942132695646827163392864377864881962966 566 16665818068011926611498705029644195422289124109359000931709327021884676301123729330812335618384541117463124344135853139077386901725747884265391293654326785728755729763925974 567 33331636136023853222997410059288390844578248218718001863418654043769352602247458661624671236769082234926248688271706278154773803451495768530782587308653571457511459527851990 568 66663272272047706445994820118576781689156496437436003726837308087538705204494917323249342473538164469852497376543412556309547606902991537061565174617307142915022919055704022 569 133326544544095412891989640237153563378312992874872007453674616175077410408989834646498684947076328939704994753086825112619095213805983074123130349234614285830045838111408086 570 266653089088190825783979280474307126756625985749744014907349232350154820817979669292997369894152657879409989506173650225238190427611966148246260698469228571660091676222816214 571 533306178176381651567958560948614253513251971499488029814698464700309641635959338585994739788305315758819979012347300450476380855223932296492521396938457143320183352445632470 572 1066612356352763303135917121897228507026503942998976059629396929400619283271918677171989479576610631517639958024694600900952761710447864592985042793876914286640366704891264982 573 2133224712705526606271834243794457014053007885997952119258793858801238566543837354343978959153221263035279916049389201801905523420895729185970085587753828573280733409782530006 574 4266449425411053212543668487588914028106015771995904238517587717602477133087674708687957918306442526070559832098778403603811046841791458371940171175507657146561466819565060054 575 8532898850822106425087336975177828056212031543991808477035175435204954266175349417375915836612885052141119664197556807207622093683582916743880342351015314293122933639130120150 576 17065797701644212850174673950355656112424063087983616954070350870409908532350698834751831673225770104282239328395113614415244187367165833487760684702030628586245867278260240342 577 34131595403288425700349347900711312224848126175967233908140701740819817064701397669503663346451540208564478656790227228830488374734331666975521369404061257172491734556520480726 578 68263190806576851400698695801422624449696252351934467816281403481639634129402795339007326692903080417128957313580454457660976749468663333951042738808122514344983469113040961494 579 136526381613153702801397391602845248899392504703868935632562806963279268258805590678014653385806160834257914627160908915321953498937326667902085477616245028689966938226081923030 580 273052763226307405602794783205690497798785009407737871265125613926558536517611181356029306771612321668515829254321817830643906997874653335804170955232490057379933876452163846102 581 546105526452614811205589566411380995597570018815475742530251227853117073035222362712058613543224643337031658508643635661287813995749306671608341910464980114759867752904327692246 582 1092211052905229622411179132822761991195140037630951485060502455706234146070444725424117227086449286674063317017287271322575627991498613343216683820929960229519735505808655384534 583 2184422105810459244822358265645523982390280075261902970121004911412468292140889450848234454172898573348126634034574542645151255982997226686433367641859920459039471011617310769110 584 4368844211620918489644716531291047964780560150523805940242009822824936584281778901696468908345797146696253268069149085290302511965994453372866735283719840918078942023234621538262 585 8737688423241836979289433062582095929561120301047611880484019645649873168563557803392937816691594293392506536138298170580605023931988906745733470567439681836157884046469243076566 586 17475376846483673958578866125164191859122240602095223760968039291299746337127115606785875633383188586785013072276596341161210047863977813491466941134879363672315768092938486153174 587 34950753692967347917157732250328383718244481204190447521936078582599492674254231213571751266766377173570026144553192682322420095727955626982933882269758727344631536185876972306390 588 69901507385934695834315464500656767436488962408380895043872157165198985348508462427143502533532754347140052289106385364644840191455911253965867764539517454689263072371753944612822 589 139803014771869391668630929001313534872977924816761790087744314330397970697016924854287005067065508694280104578212770729289680382911822507931735529079034909378526144743507889225686 590 279606029543738783337261858002627069745955849633523580175488628660795941394033849708574010134131017388560209156425541458579360765823645015863471058158069818757052289487015778451414 591 559212059087477566674523716005254139491911699267047160350977257321591882788067699417148020268262034777120418312851082917158721531647290031726942116316139637514104578974031556902870 592 1118424118174955133349047432010508278983823398534094320701954514643183765576135398834296040536524069554240836625702165834317443063294580063453884232632279275028209157948063113805782 593 2236848236349910266698094864021016557967646797068188641403909029286367531152270797668592081073048139108481673251404331668634886126589160126907768465264558550056418315896126227611606 594 4473696472699820533396189728042033115935293594136377282807818058572735062304541595337184162146096278216963346502808663337269772253178320253815536930529117100112836631792252455223254 595 8947392945399641066792379456084066231870587188272754565615636117145470124609083190674368324292192556433926693005617326674539544506356640507631073861058234200225673263584504910446550 596 17894785890799282133584758912168132463741174376545509131231272234290940249218166381348736648584385112867853386011234653349079089012713281015262147722116468400451346527169009820893142 597 35789571781598564267169517824336264927482348753091018262462544468581880498436332762697473297168770225735706772022469306698158178025426562030524295444232936800902693054338019641786326 598 71579143563197128534339035648672529854964697506182036524925088937163760996872665525394946594337540451471413544044938613396316356050853124061048590888465873601805386108676039283572694 599 143158287126394257068678071297345059709929395012364073049850177874327521993745331050789893188675080902942827088089877226792632712101706248122097181776931747203610772217352078567145430 600 286316574252788514137356142594690119419858790024728146099700355748655043987490662101579786377350161805885654176179754453585265424203412496244194363553863494407221544434704157134290902 601 572633148505577028274712285189380238839717580049456292199400711497310087974981324203159572754700323611771308352359508907170530848406824992488388727107726988814443088869408314268581846 602 1145266297011154056549424570378760477679435160098912584398801422994620175949962648406319145509400647223542616704719017814341061696813649984976777454215453977628886177738816628537163734 603 2290532594022308113098849140757520955358870320197825168797602845989240351899925296812638291018801294447085233409438035628682123393627299969953554908430907955257772355477633257074327510 604 4581065188044616226197698281515041910717740640395650337595205691978480703799850593625276582037602588894170466818876071257364246787254599939907109816861815910515544710955266514148655062 605 9162130376089232452395396563030083821435481280791300675190411383956961407599701187250553164075205177788340933637752142514728493574509199879814219633723631821031089421910533028297310166 606 18324260752178464904790793126060167642870962561582601350380822767913922815199402374501106328150410355576681867275504285029456987149018399759628439267447263642062178843821066056594620374 607 36648521504356929809581586252120335285741925123165202700761645535827845630398804749002212656300820711153363734551008570058913974298036799519256878534894527284124357687642132113189240790 608 73297043008713859619163172504240670571483850246330405401523291071655691260797609498004425312601641422306727469102017140117827948596073599038513757069789054568248715375284264226378481622 609 146594086017427719238326345008481341142967700492660810803046582143311382521595218996008850625203282844613454938204034280235655897192147198077027514139578109136497430750568528452756963286 610 293188172034855438476652690016962682285935400985321621606093164286622765043190437992017701250406565689226909876408068560471311794384294396154055028279156218272994861501137056905513926614 611 586376344069710876953305380033925364571870801970643243212186328573245530086380875984035402500813131378453819752816137120942623588768588792308110056558312436545989723002274113811027853270 612 1172752688139421753906610760067850729143741603941286486424372657146491060172761751968070805001626262756907639505632274241885247177537177584616220113116624873091979446004548227622055706582 613 2345505376278843507813221520135701458287483207882572972848745314292982120345523503936141610003252525513815279011264548483770494355074355169232440226233249746183958892009096455244111413206 614 4691010752557687015626443040271402916574966415765145945697490628585964240691047007872283220006505051027630558022529096967540988710148710338464880452466499492367917784018192910488222826454 615 9382021505115374031252886080542805833149932831530291891394981257171928481382094015744566440013010102055261116045058193935081977420297420676929760904932998984735835568036385820976445652950 616 18764043010230748062505772161085611666299865663060583782789962514343856962764188031489132880026020204110522232090116387870163954840594841353859521809865997969471671136072771641952891305942 617 37528086020461496125011544322171223332599731326121167565579925028687713925528376062978265760052040408221044464180232775740327909681189682707719043619731995938943342272145543283905782611926 618 75056172040922992250023088644342446665199462652242335131159850057375427851056752125956531520104080816442088928360465551480655819362379365415438087239463991877886684544291086567811565223894 619 150112344081845984500046177288684893330398925304484670262319700114750855702113504251913063040208161632884177856720931102961311638724758730830876174478927983755773369088582173135623130447830 620 300224688163691969000092354577369786660797850608969340524639400229501711404227008503826126080416323265768355713441862205922623277449517461661752348957855967511546738177164346271246260895702 621 600449376327383938000184709154739573321595701217938681049278800459003422808454017007652252160832646531536711426883724411845246554899034923323504697915711935023093476354328692542492521791446 622 1200898752654767876000369418309479146643191402435877362098557600918006845616908034015304504321665293063073422853767448823690493109798069846647009395831423870046186952708657385084985043582934 623 2401797505309535752000738836618958293286382804871754724197115201836013691233816068030609008643330586126146845707534897647380986219596139693294018791662847740092373905417314770169970087165910 624 4803595010619071504001477673237916586572765609743509448394230403672027382467632136061218017286661172252293691415069795294761972439192279386588037583325695480184747810834629540339940174331862 625 9607190021238143008002955346475833173145531219487018896788460807344054764935264272122436034573322344504587382830139590589523944878384558773176075166651390960369495621669259080679880348663766 626 19214380042476286016005910692951666346291062438974037793576921614688109529870528544244872069146644689009174765660279181179047889756769117546352150333302781920738991243338518161359760697327574 627 38428760084952572032011821385903332692582124877948075587153843229376219059741057088489744138293289378018349531320558362358095779513538235092704300666605563841477982486677036322719521394655190 628 76857520169905144064023642771806665385164249755896151174307686458752438119482114176979488276586578756036699062641116724716191559027076470185408601333211127682955964973354072645439042789310422 629 153715040339810288128047285543613330770328499511792302348615372917504876238964228353958976553173157512073398125282233449432383118054152940370817202666422255365911929946708145290878085578620886 630 307430080679620576256094571087226661540656999023584604697230745835009752477928456707917953106346315024146796250564466898864766236108305880741634405332844510731823859893416290581756171157241814 631 614860161359241152512189142174453323081313998047169209394461491670019504955856913415835906212692630048293592501128933797729532472216611761483268810665689021463647719786832581163512342314483670 632 1229720322718482305024378284348906646162627996094338418788922983340039009911713826831671812425385260096587185002257867595459064944433223522966537621331378042927295439573665162327024684628967382 633 2459440645436964610048756568697813292325255992188676837577845966680078019823427653663343624850770520193174370004515735190918129888866447045933075242662756085854590879147330324654049369257934806 634 4918881290873929220097513137395626584650511984377353675155691933360156039646855307326687249701541040386348740009031470381836259777732894091866150485325512171709181758294660649308098738515869654 635 9837762581747858440195026274791253169301023968754707350311383866720312079293710614653374499403082080772697480018062940763672519555465788183732300970651024343418363516589321298616197477031739350 636 19675525163495716880390052549582506338602047937509414700622767733440624158587421229306748998806164161545394960036125881527345039110931576367464601941302048686836727033178642597232394954063478742 637 39351050326991433760780105099165012677204095875018829401245535466881248317174842458613497997612328323090789920072251763054690078221863152734929203882604097373673454066357285194464789908126957526 638 78702100653982867521560210198330025354408191750037658802491070933762496634349684917226995995224656646181579840144503526109380156443726305469858407765208194747346908132714570388929579816253915094 639 157404201307965735043120420396660050708816383500075317604982141867524993268699369834453991990449313292363159680289007052218760312887452610939716815530416389494693816265429140777859159632507830230 640 314808402615931470086240840793320101417632767000150635209964283735049986537398739668907983980898626584726319360578014104437520625774905221879433631060832778989387632530858281555718319265015660502 641 629616805231862940172481681586640202835265534000301270419928567470099973074797479337815967961797253169452638721156028208875041251549810443758867262121665557978775265061716563111436638530031321046 642 1259233610463725880344963363173280405670531068000602540839857134940199946149594958675631935923594506338905277442312056417750082503099620887517734524243331115957550530123433126222873277060062642134 643 2518467220927451760689926726346560811341062136001205081679714269880399892299189917351263871847189012677810554884624112835500165006199241775035469048486662231915101060246866252445746554120125284310 644 5036934441854903521379853452693121622682124272002410163359428539760799784598379834702527743694378025355621109769248225671000330012398483550070938096973324463830202120493732504891493108240250568662 645 10073868883709807042759706905386243245364248544004820326718857079521599569196759669405055487388756050711242219538496451342000660024796967100141876193946648927660404240987465009782986216480501137366 646 20147737767419614085519413810772486490728497088009640653437714159043199138393519338810110974777512101422484439076992902684001320049593934200283752387893297855320808481974930019565972432961002274774 647 40295475534839228171038827621544972981456994176019281306875428318086398276787038677620221949555024202844968878153985805368002640099187868400567504775786595710641616963949860039131944865922004549590 648 80590951069678456342077655243089945962913988352038562613750856636172796553574077355240443899110048405689937756307971610736005280198375736801135009551573191421283233927899720078263889731844009099222 649 161181902139356912684155310486179891925827976704077125227501713272345593107148154710480887798220096811379875512615943221472010560396751473602270019103146382842566467855799440156527779463688018198486 650 322363804278713825368310620972359783851655953408154250455003426544691186214296309420961775596440193622759751025231886442944021120793502947204540038206292765685132935711598880313055558927376036397014 651 644727608557427650736621241944719567703311906816308500910006853089382372428592618841923551192880387245519502050463772885888042241587005894409080076412585531370265871423197760626111117854752072794070 652 1289455217114855301473242483889439135406623813632617001820013706178764744857185237683847102385760774491039004100927545771776084483174011788818160152825171062740531742846395521252222235709504145588182 653 2578910434229710602946484967778878270813247627265234003640027412357529489714370475367694204771521548982078008201855091543552168966348023577636320305650342125481063485692791042504444471419008291176406 654 5157820868459421205892969935557756541626495254530468007280054824715058979428740950735388409543043097964156016403710183087104337932696047155272640611300684250962126971385582085008888942838016582352854 655 10315641736918842411785939871115513083252990509060936014560109649430117958857481901470776819086086195928312032807420366174208675865392094310545281222601368501924253942771164170017777885676033164705750 656 20631283473837684823571879742231026166505981018121872029120219298860235917714963802941553638172172391856624065614840732348417351730784188621090562445202737003848507885542328340035555771352066329411542 657 41262566947675369647143759484462052333011962036243744058240438597720471835429927605883107276344344783713248131229681464696834703461568377242181124890405474007697015771084656680071111542704132658823126 658 82525133895350739294287518968924104666023924072487488116480877195440943670859855211766214552688689567426496262459362929393669406923136754484362249780810948015394031542169313360142223085408265317646294 659 165050267790701478588575037937848209332047848144974976232961754390881887341719710423532429105377379134852992524918725858787338813846273508968724499561621896030788063084338626720284446170816530635292630 660 330100535581402957177150075875696418664095696289949952465923508781763774683439420847064858210754758269705985049837451717574677627692547017937448999123243792061576126168677253440568892341633061270585302 661 660201071162805914354300151751392837328191392579899904931847017563527549366878841694129716421509516539411970099674903435149355255385094035874897998246487584123152252337354506881137784683266122541170646 662 1320402142325611828708600303502785674656382785159799809863694035127055098733757683388259432843019033078823940199349806870298710510770188071749795996492975168246304504674709013762275569366532245082341334 663 2640804284651223657417200607005571349312765570319599619727388070254110197467515366776518865686038066157647880398699613740597421021540376143499591992985950336492609009349418027524551138733064490164682710 664 5281608569302447314834401214011142698625531140639199239454776140508220394935030733553037731372076132315295760797399227481194842043080752286999183985971900672985218018698836055049102277466128980329365462 665 10563217138604894629668802428022285397251062281278398478909552281016440789870061467106075462744152264630591521594798454962389684086161504573998367971943801345970436037397672110098204554932257960658730966 666 21126434277209789259337604856044570794502124562556796957819104562032881579740122934212150925488304529261183043189596909924779368172323009147996735943887602691940872074795344220196409109864515921317461974 667 42252868554419578518675209712089141589004249125113593915638209124065763159480245868424301850976609058522366086379193819849558736344646018295993471887775205383881744149590688440392818219729031842634923990 668 84505737108839157037350419424178283178008498250227187831276418248131526318960491736848603701953218117044732172758387639699117472689292036591986943775550410767763488299181376880785636439458063685269848022 669 169011474217678314074700838848356566356016996500454375662552836496263052637920983473697207403906436234089464345516775279398234945378584073183973887551100821535526976598362753761571272878916127370539696086 670 338022948435356628149401677696713132712033993000908751325105672992526105275841966947394414807812872468178928691033550558796469890757168146367947775102201643071053953196725507523142545757832254741079392214 671 676045896870713256298803355393426265424067986001817502650211345985052210551683933894788829615625744936357857382067101117592939781514336292735895550204403286142107906393451015046285091515664509482158784470 672 1352091793741426512597606710786852530848135972003635005300422691970104421103367867789577659231251489872715714764134202235185879563028672585471791100408806572284215812786902030092570183031329018964317568982 673 2704183587482853025195213421573705061696271944007270010600845383940208842206735735579155318462502979745431429528268404470371759126057345170943582200817613144568431625573804060185140366062658037928635138006 674 5408367174965706050390426843147410123392543888014540021201690767880417684413471471158310636925005959490862859056536808940743518252114690341887164401635226289136863251147608120370280732125316075857270276054 675 10816734349931412100780853686294820246785087776029080042403381535760835368826942942316621273850011918981725718113073617881487036504229380683774328803270452578273726502295216240740561464250632151714540552150 676 21633468699862824201561707372589640493570175552058160084806763071521670737653885884633242547700023837963451436226147235762974073008458761367548657606540905156547453004590432481481122928501264303429081104342 677 43266937399725648403123414745179280987140351104116320169613526143043341475307771769266485095400047675926902872452294471525948146016917522735097315213081810313094906009180864962962245857002528606858162208726 678 86533874799451296806246829490358561974280702208232640339227052286086682950615543538532970190800095351853805744904588943051896292033835045470194630426163620626189812018361729925924491714005057213716324417494 679 173067749598902593612493658980717123948561404416465280678454104572173365901231087077065940381600190703707611489809177886103792584067670090940389260852327241252379624036723459851848983428010114427432648835030 680 346135499197805187224987317961434247897122808832930561356908209144346731802462174154131880763200381407415222979618355772207585168135340181880778521704654482504759248073446919703697966856020228854865297670102 681 692270998395610374449974635922868495794245617665861122713816418288693463604924348308263761526400762814830445959236711544415170336270680363761557043409308965009518496146893839407395933712040457709730595340246 682 1384541996791220748899949271845736991588491235331722245427632836577386927209848696616527523052801525629660891918473423088830340672541360727523114086818617930019036992293787678814791867424080915419461190680534 683 2769083993582441497799898543691473983176982470663444490855265673154773854419697393233055046105603051259321783836946846177660681345082721455046228173637235860038073984587575357629583734848161830838922381361110 684 5538167987164882995599797087382947966353964941326888981710531346309547708839394786466110092211206102518643567673893692355321362690165442910092456347274471720076147969175150715259167469696323661677844762722262 685 11076335974329765991199594174765895932707929882653777963421062692619095417678789572932220184422412205037287135347787384710642725380330885820184912694548943440152295938350301430518334939392647323355689525444566 686 22152671948659531982399188349531791865415859765307555926842125385238190835357579145864440368844824410074574270695574769421285450760661771640369825389097886880304591876700602861036669878785294646711379050889174 687 44305343897319063964798376699063583730831719530615111853684250770476381670715158291728880737689648820149148541391149538842570901521323543280739650778195773760609183753401205722073339757570589293422758101778390 688 88610687794638127929596753398127167461663439061230223707368501540952763341430316583457761475379297640298297082782299077685141803042647086561479301556391547521218367506802411444146679515141178586845516203556822 689 177221375589276255859193506796254334923326878122460447414737003081905526682860633166915522950758595280596594165564598155370283606085294173122958603112783095042436735013604822888293359030282357173691032407113686 690 354442751178552511718387013592508669846653756244920894829474006163811053365721266333831045901517190561193188331129196310740567212170588346245917206225566190084873470027209645776586718060564714347382064814227414 691 708885502357105023436774027185017339693307512489841789658948012327622106731442532667662091803034381122386376662258392621481134424341176692491834412451132380169746940054419291553173436121129428694764129628454870 692 1417771004714210046873548054370034679386615024979683579317896024655244213462885065335324183606068762244772753324516785242962268848682353384983668824902264760339493880108838583106346872242258857389528259256909782 693 2835542009428420093747096108740069358773230049959367158635792049310488426925770130670648367212137524489545506649033570485924537697364706769967337649804529520678987760217677166212693744484517714779056518513819606 694 5671084018856840187494192217480138717546460099918734317271584098620976853851540261341296734424275048979091013298067140971849075394729413539934675299609059041357975520435354332425387488969035429558113037027639254 695 11342168037713680374988384434960277435092920199837468634543168197241953707703080522682593468848550097958182026596134281943698150789458827079869350599218118082715951040870708664850774977938070859116226074055278550 696 22684336075427360749976768869920554870185840399674937269086336394483907415406161045365186937697100195916364053192268563887396301578917654159738701198436236165431902081741417329701549955876141718232452148110557142 697 45368672150854721499953537739841109740371680799349874538172672788967814830812322090730373875394200391832728106384537127774792603157835308319477402396872472330863804163482834659403099911752283436464904296221114326 698 90737344301709442999907075479682219480743361598699749076345345577935629661624644181460747750788400783665456212769074255549585206315670616638954804793744944661727608326965669318806199823504566872929808592442228694 699 181474688603418885999814150959364438961486723197399498152690691155871259323249288362921495501576801567330912425538148511099170412631341233277909609587489889323455216653931338637612399647009133745859617184884457430 700 362949377206837771999628301918728877922973446394798996305381382311742518646498576725842991003153603134661824851076297022198340825262682466555819219174979778646910433307862677275224799294018267491719234369768914902 701 725898754413675543999256603837457755845946892789597992610762764623485037292997153451685982006307206269323649702152594044396681650525364933111638438349959557293820866615725354550449598588036534983438468739537829846 702 1451797508827351087998513207674915511691893785579195985221525529246970074585994306903371964012614412538647299404305188088793363301050729866223276876699919114587641733231450709100899197176073069966876937479075659734 703 2903595017654702175997026415349831023383787571158391970443051058493940149171988613806743928025228825077294598808610376177586726602101459732446553753399838229175283466462901418201798394352146139933753874958151319510 704 5807190035309404351994052830699662046767575142316783940886102116987880298343977227613487856050457650154589197617220752355173453204202919464893107506799676458350566932925802836403596788704292279867507749916302639062 705 11614380070618808703988105661399324093535150284633567881772204233975760596687954455226975712100915300309178395234441504710346906408405838929786215013599352916701133865851605672807193577408584559735015499832605278166 706 23228760141237617407976211322798648187070300569267135763544408467951521193375908910453951424201830600618356790468883009420693812816811677859572430027198705833402267731703211345614387154817169119470030999665210556374 707 46457520282475234815952422645597296374140601138534271527088816935903042386751817820907902848403661201236713580937766018841387625633623355719144860054397411666804535463406422691228774309634338238940061999330421112790 708 92915040564950469631904845291194592748281202277068543054177633871806084773503635641815805696807322402473427161875532037682775251267246711438289720108794823333609070926812845382457548619268676477880123998660842225622 709 185830081129900939263809690582389185496562404554137086108355267743612169547007271283631611393614644804946854323751064075365550502534493422876579440217589646667218141853625690764915097238537352955760247997321684451286 710 371660162259801878527619381164778370993124809108274172216710535487224339094014542567263222787229289609893708647502128150731101005068986845753158880435179293334436283707251381529830194477074705911520495994643368902614 711 743320324519603757055238762329556741986249618216548344433421070974448678188029085134526445574458579219787417295004256301462202010137973691506317760870358586668872567414502763059660388954149411823040991989286737805270 712 1486640649039207514110477524659113483972499236433096688866842141948897356376058170269052891148917158439574834590008512602924404020275947383012635521740717173337745134829005526119320777908298823646081983978573475610582 713 2973281298078415028220955049318226967944998472866193377733684283897794712752116340538105782297834316879149669180017025205848808040551894766025271043481434346675490269658011052238641555816597647292163967957146951221206 714 5946562596156830056441910098636453935889996945732386755467368567795589425504232681076211564595668633758299338360034050411697616081103789532050542086962868693350980539316022104477283111633195294584327935914293902442454 715 11893125192313660112883820197272907871779993891464773510934737135591178851008465362152423129191337267516598676720068100823395232162207579064101084173925737386701961078632044208954566223266390589168655871828587804884950 716 23786250384627320225767640394545815743559987782929547021869474271182357702016930724304846258382674535033197353440136201646790464324415158128202168347851474773403922157264088417909132446532781178337311743657175609769942 717 47572500769254640451535280789091631487119975565859094043738948542364715404033861448609692516765349070066394706880272403293580928648830316256404336695702949546807844314528176835818264893065562356674623487314351219539926 718 95145001538509280903070561578183262974239951131718188087477897084729430808067722897219385033530698140132789413760544806587161857297660632512808673391405899093615688629056353671636529786131124713349246974628702439079894 719 190290003077018561806141123156366525948479902263436376174955794169458861616135445794438770067061396280265578827521089613174323714595321265025617346782811798187231377258112707343273059572262249426698493949257404878159830 720 380580006154037123612282246312733051896959804526872752349911588338917723232270891588877540134122792560531157655042179226348647429190642530051234693565623596374462754516225414686546119144524498853396987898514809756319702 721 761160012308074247224564492625466103793919609053745504699823176677835446464541783177755080268245585121062315310084358452697294858381285060102469387131247192748925509032450829373092238289048997706793975797029619512639446 722 1522320024616148494449128985250932207587839218107491009399646353355670892929083566355510160536491170242124630620168716905394589716762570120204938774262494385497851018064901658746184476578097995413587951594059239025278934 723 3044640049232296988898257970501864415175678436214982018799292706711341785858167132711020321072982340484249261240337433810789179433525140240409877548524988770995702036129803317492368953156195990827175903188118478050557910 724 6089280098464593977796515941003728830351356872429964037598585413422683571716334265422040642145964680968498522480674867621578358867050280480819755097049977541991404072259606634984737906312391981654351806376236956101115862 725 12178560196929187955593031882007457660702713744859928075197170826845367143432668530844081284291929361936997044961349735243156717734100560961639510194099955083982808144519213269969475812624783963308703612752473912202231766 726 24357120393858375911186063764014915321405427489719856150394341653690734286865337061688162568583858723873994089922699470486313435468201121923279020388199910167965616289038426539938951625249567926617407225504947824404463574 727 48714240787716751822372127528029830642810854979439712300788683307381468573730674123376325137167717447747988179845398940972626870936402243846558040776399820335931232578076853079877903250499135853234814451009895648808927190 728 97428481575433503644744255056059661285621709958879424601577366614762937147461348246752650274335434895495976359690797881945253741872804487693116081552799640671862465156153706159755806500998271706469628902019791297617854422 729 194856963150867007289488510112119322571243419917758849203154733229525874294922696493505300548670869790991952719381595763890507483745608975386232163105599281343724930312307412319511613001996543412939257804039582595235708886 730 389713926301734014578977020224238645142486839835517698406309466459051748589845392987010601097341739581983905438763191527781014967491217950772464326211198562687449860624614824639023226003993086825878515608079165190471417814 731 779427852603468029157954040448477290284973679671035396812618932918103497179690785974021202194683479163967810877526383055562029934982435901544928652422397125374899721249229649278046452007986173651757031216158330380942835670 732 1558855705206936058315908080896954580569947359342070793625237865836206994359381571948042404389366958327935621755052766111124059869964871803089857304844794250749799442498459298556092904015972347303514062432316660761885671382 733 3117711410413872116631816161793909161139894718684141587250475731672413988718763143896084808778733916655871243510105532222248119739929743606179714609689588501499598884996918597112185808031944694607028124864633321523771342806 734 6235422820827744233263632323587818322279789437368283174500951463344827977437526287792169617557467833311742487020211064444496239479859487212359429219379177002999197769993837194224371616063889389214056249729266643047542685654 735 12470845641655488466527264647175636644559578874736566349001902926689655954875052575584339235114935666623484974040422128888992478959718974424718858438758354005998395539987674388448743232127778778428112499458533286095085371350 736 24941691283310976933054529294351273289119157749473132698003805853379311909750105151168678470229871333246969948080844257777984957919437948849437716877516708011996791079975348776897486464255557556856224998917066572190170742742 737 49883382566621953866109058588702546578238315498946265396007611706758623819500210302337356940459742666493939896161688515555969915838875897698875433755033416023993582159950697553794972928511115113712449997834133144380341485526 738 99766765133243907732218117177405093156476630997892530792015223413517247639000420604674713880919485332987879792323377031111939831677751795397750867510066832047987164319901395107589945857022230227424899995668266288760682971094 739 199533530266487815464436234354810186312953261995785061584030446827034495278000841209349427761838970665975759584646754062223879663355503590795501735020133664095974328639802790215179891714044460454849799991336532577521365942230 740 399067060532975630928872468709620372625906523991570123168060893654068990556001682418698855523677941331951519169293508124447759326711007181591003470040267328191948657279605580430359783428088920909699599982673065155042731884502 741 798134121065951261857744937419240745251813047983140246336121787308137981112003364837397711047355882663903038338587016248895518653422014363182006940080534656383897314559211160860719566856177841819399199965346130310085463769046 742 1596268242131902523715489874838481490503626095966280492672243574616275962224006729674795422094711765327806076677174032497791037306844028726364013880161069312767794629118422321721439133712355683638798399930692260620170927538134 743 3192536484263805047430979749676962981007252191932560985344487149232551924448013459349590844189423530655612153354348064995582074613688057452728027760322138625535589258236844643442878267424711367277596799861384521240341855076310 744 6385072968527610094861959499353925962014504383865121970688974298465103848896026918699181688378847061311224306708696129991164149227376114905456055520644277251071178516473689286885756534849422734555193599722769042480683710152662 745 12770145937055220189723918998707851924029008767730243941377948596930207697792053837398363376757694122622448613417392259982328298454752229810912111041288554502142357032947378573771513069698845469110387199445538084961367420305366 746 25540291874110440379447837997415703848058017535460487882755897193860415395584107674796726753515388245244897226834784519964656596909504459621824222082577109004284714065894757147543026139397690938220774398891076169922734840610774 747 51080583748220880758895675994831407696116035070920975765511794387720830791168215349593453507030776490489794453669569039929313193819008919243648444165154218008569428131789514295086052278795381876441548797782152339845469681221590 748 102161167496441761517791351989662815392232070141841951531023588775441661582336430699186907014061552980979588907339138079858626387638017838487296888330308436017138856263579028590172104557590763752883097595564304679690939362443222 749 204322334992883523035582703979325630784464140283683903062047177550883323164672861398373814028123105961959177814678276159717252775276035676974593776660616872034277712527158057180344209115181527505766195191128609359381878724886486 750 408644669985767046071165407958651261568928280567367806124094355101766646329345722796747628056246211923918355629356552319434505550552071353949187553321233744068555425054316114360688418230363055011532390382257218718763757449773014 751 817289339971534092142330815917302523137856561134735612248188710203533292658691445593495256112492423847836711258713104638869011101104142707898375106642467488137110850108632228721376836460726110023064780764514437437527514899546070 752 1634578679943068184284661631834605046275713122269471224496377420407066585317382891186990512224984847695673422517426209277738022202208285415796750213284934976274221700217264457442753672921452220046129561529028874875055029799092182 753 3269157359886136368569323263669210092551426244538942448992754840814133170634765782373981024449969695391346845034852418555476044404416570831593500426569869952548443400434528914885507345842904440092259123058057749750110059598184406 754 6538314719772272737138646527338420185102852489077884897985509681628266341269531564747962048899939390782693690069704837110952088808833141663187000853139739905096886800869057829771014691685808880184518246116115499500220119196368854 755 13076629439544545474277293054676840370205704978155769795971019363256532682539063129495924097799878781565387380139409674221904177617666283326374001706279479810193773601738115659542029383371617760369036492232230999000440238392737750 756 26153258879089090948554586109353680740411409956311539591942038726513065365078126258991848195599757563130774760278819348443808355235332566652748003412558959620387547203476231319084058766743235520738072984464461998000880476785475542 757 52306517758178181897109172218707361480822819912623079183884077453026130730156252517983696391199515126261549520557638696887616710470665133305496006825117919240775094406952462638168117533486471041476145968928923996001760953570951126 758 104613035516356363794218344437414722961645639825246158367768154906052261460312505035967392782399030252523099041115277393775233420941330266610992013650235838481550188813904925276336235066972942082952291937857847992003521907141902294 759 209226071032712727588436688874829445923291279650492316735536309812104522920625010071934785564798060505046198082230554787550466841882660533221984027300471676963100377627809850552672470133945884165904583875715695984007043814283804630 760 418452142065425455176873377749658891846582559300984633471072619624209045841250020143869571129596121010092396164461109575100933683765321066443968054600943353926200755255619701105344940267891768331809167751431391968014087628567609302 761 836904284130850910353746755499317783693165118601969266942145239248418091682500040287739142259192242020184792328922219150201867367530642132887936109201886707852401510511239402210689880535783536663618335502862783936028175257135218646 762 1673808568261701820707493510998635567386330237203938533884290478496836183365000080575478284518384484040369584657844438300403734735061284265775872218403773415704803021022478804421379761071567073327236671005725567872056350514270437334 763 3347617136523403641414987021997271134772660474407877067768580956993672366730000161150956569036768968080739169315688876600807469470122568531551744436807546831409606042044957608842759522143134146654473342011451135744112701028540874710 764 6695234273046807282829974043994542269545320948815754135537161913987344733460000322301913138073537936161478338631377753201614938940245137063103488873615093662819212084089915217685519044286268293308946684022902271488225402057081749462 765 13390468546093614565659948087989084539090641897631508271074323827974689466920000644603826276147075872322956677262755506403229877880490274126206977747230187325638424168179830435371038088572536586617893368045804542976450804114163498966 766 26780937092187229131319896175978169078181283795263016542148647655949378933840001289207652552294151744645913354525511012806459755760980548252413955494460374651276848336359660870742076177145073173235786736091609085952901608228326997974 767 53561874184374458262639792351956338156362567590526033084297295311898757867680002578415305104588303489291826709051022025612919511521961096504827910988920749302553696672719321741484152354290146346471573472183218171905803216456653995990 768 107123748368748916525279584703912676312725135181052066168594590623797515735360005156830610209176606978583653418102044051225839023043922193009655821977841498605107393345438643482968304708580292692943146944366436343811606432913307992022 769 214247496737497833050559169407825352625450270362104132337189181247595031470720010313661220418353213957167306836204088102451678046087844386019311643955682997210214786690877286965936609417160585385886293888732872687623212865826615984086 770 428494993474995666101118338815650705250900540724208264674378362495190062941440020627322440836706427914334613672408176204903356092175688772038623287911365994420429573381754573931873218834321170771772587777465745375246425731653231968214 771 856989986949991332202236677631301410501801081448416529348756724990380125882880041254644881673412855828669227344816352409806712184351377544077246575822731988840859146763509147863746437668642341543545175554931490750492851463306463936470 772 1713979973899982664404473355262602821003602162896833058697513449980760251765760082509289763346825711657338454689632704819613424368702755088154493151645463977681718293527018295727492875337284683087090351109862981500985702926612927872982 773 3427959947799965328808946710525205642007204325793666117395026899961520503531520165018579526693651423314676909379265409639226848737405510176308986303290927955363436587054036591454985750674569366174180702219725963001971405853225855746006 774 6855919895599930657617893421050411284014408651587332234790053799923041007063040330037159053387302846629353818758530819278453697474811020352617972606581855910726873174108073182909971501349138732348361404439451926003942811706451711492054 775 13711839791199861315235786842100822568028817303174664469580107599846082014126080660074318106774605693258707637517061638556907394949622040705235945213163711821453746348216146365819943002698277464696722808878903852007885623412903422984150 776 27423679582399722630471573684201645136057634606349328939160215199692164028252161320148636213549211386517415275034123277113814789899244081410471890426327423642907492696432292731639886005396554929393445617757807704015771246825806845968342 777 54847359164799445260943147368403290272115269212698657878320430399384328056504322640297272427098422773034830550068246554227629579798488162820943780852654847285814985392864585463279772010793109858786891235515615408031542493651613691936726 778 109694718329598890521886294736806580544230538425397315756640860798768656113008645280594544854196845546069661100136493108455259159596976325641887561705309694571629970785729170926559544021586219717573782471031230816063084987303227383873494 779 219389436659197781043772589473613161088461076850794631513281721597537312226017290561189089708393691092139322200272986216910518319193952651283775123410619389143259941571458341853119088043172439435147564942062461632126169974606454767747030 780 438778873318395562087545178947226322176922153701589263026563443195074624452034581122378179416787382184278644400545972433821036638387905302567550246821238778286519883142916683706238176086344878870295129884124923264252339949212909535494102 781 877557746636791124175090357894452644353844307403178526053126886390149248904069162244756358833574764368557288801091944867642073276775810605135100493642477556573039766285833367412476352172689757740590259768249846528504679898425819070988246 782 1755115493273582248350180715788905288707688614806357052106253772780298497808138324489512717667149528737114577602183889735284146553551621210270200987284955113146079532571666734824952704345379515481180519536499693057009359796851638141976534 783 3510230986547164496700361431577810577415377229612714104212507545560596995616276648979025435334299057474229155204367779470568293107103242420540401974569910226292159065143333469649905408690759030962361039072999386114018719593703276283953110 784 7020461973094328993400722863155621154830754459225428208425015091121193991232553297958050870668598114948458310408735558941136586214206484841080803949139820452584318130286666939299810817381518061924722078145998772228037439187406552567906262 785 14040923946188657986801445726311242309661508918450856416850030182242387982465106595916101741337196229896916620817471117882273172428412969682161607898279640905168636260573333878599621634763036123849444156291997544456074878374813105135812566 786 28081847892377315973602891452622484619323017836901712833700060364484775964930213191832203482674392459793833241634942235764546344856825939364323215796559281810337272521146667757199243269526072247698888312583995088912149756749626210271625174 787 56163695784754631947205782905244969238646035673803425667400120728969551929860426383664406965348784919587666483269884471529092689713651878728646431593118563620674545042293335514398486539052144495397776625167990177824299513499252420543250390 788 112327391569509263894411565810489938477292071347606851334800241457939103859720852767328813930697569839175332966539768943058185379427303757457292863186237127241349090084586671028796973078104288990795553250335980355648599026998504841086500822 789 224654783139018527788823131620979876954584142695213702669600482915878207719441705534657627861395139678350665933079537886116370758854607514914585726372474254482698180169173342057593946156208577981591106500671960711297198053997009682173001686 790 449309566278037055577646263241959753909168285390427405339200965831756415438883411069315255722790279356701331866159075772232741517709215029829171452744948508965396360338346684115187892312417155963182213001343921422594396107994019364346003414 791 898619132556074111155292526483919507818336570780854810678401931663512830877766822138630511445580558713402663732318151544465483035418430059658342905489897017930792720676693368230375784624834311926364426002687842845188792215988038728692006870 792 1797238265112148222310585052967839015636673141561709621356803863327025661755533644277261022891161117426805327464636303088930966070836860119316685810979794035861585441353386736460751569249668623852728852005375685690377584431976077457384013782 793 3594476530224296444621170105935678031273346283123419242713607726654051323511067288554522045782322234853610654929272606177861932141673720238633371621959588071723170882706773472921503138499337247705457704010751371380755168863952154914768027606 794 7188953060448592889242340211871356062546692566246838485427215453308102647022134577109044091564644469707221309858545212355723864283347440477266743243919176143446341765413546945843006276998674495410915408021502742761510337727904309829536055254 795 14377906120897185778484680423742712125093385132493676970854430906616205294044269154218088183129288939414442619717090424711447728566694880954533486487838352286892683530827093891686012553997348990821830816043005485523020675455808619659072110550 796 28755812241794371556969360847485424250186770264987353941708861813232410588088538308436176366258577878828885239434180849422895457133389761909066972975676704573785367061654187783372025107994697981643661632086010971046041350911617239318144221142 797 57511624483588743113938721694970848500373540529974707883417723626464821176177076616872352732517155757657770478868361698845790914266779523818133945951353409147570734123308375566744050215989395963287323264172021942092082701823234478636288442326 798 115023248967177486227877443389941697000747081059949415766835447252929642352354153233744705465034311515315540957736723397691581828533559047636267891902706818295141468246616751133488100431978791926574646528344043884184165403646468957272576884694 799 230046497934354972455754886779883394001494162119898831533670894505859284704708306467489410930068623030631081915473446795383163657067118095272535783805413636590282936493233502266976200863957583853149293056688087768368330807292937914545153769430 800 460092995868709944911509773559766788002988324239797663067341789011718569409416612934978821860137246061262163830946893590766327314134236190545071567610827273180565872986467004533952401727915167706298586113376175536736661614585875829090307538902 801 920185991737419889823019547119533576005976648479595326134683578023437138818833225869957643720274492122524327661893787181532654628268472381090143135221654546361131745972934009067904803455830335412597172226752351073473323229171751658180615077846 802 1840371983474839779646039094239067152011953296959190652269367156046874277637666451739915287440548984245048655323787574363065309256536944762180286270443309092722263491945868018135809606911660670825194344453504702146946646458343503316361230155734 803 3680743966949679559292078188478134304023906593918381304538734312093748555275332903479830574881097968490097310647575148726130618513073889524360572540886618185444526983891736036271619213823321341650388688907009404293893292916687006632722460311510 804 7361487933899359118584156376956268608047813187836762609077468624187497110550665806959661149762195936980194621295150297452261237026147779048721145081773236370889053967783472072543238427646642683300777377814018808587786585833374013265444920623062 805 14722975867798718237168312753912537216095626375673525218154937248374994221101331613919322299524391873960389242590300594904522474052295558097442290163546472741778107935566944145086476855293285366601554755628037617175573171666748026530889841246166 806 29445951735597436474336625507825074432191252751347050436309874496749988442202663227838644599048783747920778485180601189809044948104591116194884580327092945483556215871133888290172953710586570733203109511256075234351146343333496053061779682492374 807 58891903471194872948673251015650148864382505502694100872619748993499976884405326455677289198097567495841556970361202379618089896209182232389769160654185890967112431742267776580345907421173141466406219022512150468702292686666992106123559364984790 808 117783806942389745897346502031300297728765011005388201745239497986999953768810652911354578396195134991683113940722404759236179792418364464779538321308371781934224863484535553160691814842346282932812438045024300937404585373333984212247118729969622 809 235567613884779491794693004062600595457530022010776403490478995973999907537621305822709156792390269983366227881444809518472359584836728929559076642616743563868449726969071106321383629684692565865624876090048601874809170746667968424494237459939286 810 471135227769558983589386008125201190915060044021552806980957991947999815075242611645418313584780539966732455762889619036944719169673457859118153285233487127736899453938142212642767259369385131731249752180097203749618341493335936848988474919878614 811 942270455539117967178772016250402381830120088043105613961915983895999630150485223290836627169561079933464911525779238073889438339346915718236306570466974255473798907876284425285534518738770263462499504360194407499236682986671873697976949839757270 812 1884540911078235934357544032500804763660240176086211227923831967791999260300970446581673254339122159866929823051558476147778876678693831436472613140933948510947597815752568850571069037477540526924999008720388814998473365973343747395953899679514582 813 3769081822156471868715088065001609527320480352172422455847663935583998520601940893163346508678244319733859646103116952295557753357387662872945226281867897021895195631505137701142138074955081053849998017440777629996946731946687494791907799359029206 814 7538163644312943737430176130003219054640960704344844911695327871167997041203881786326693017356488639467719292206233904591115506714775325745890452563735794043790391263010275402284276149910162107699996034881555259993893463893374989583815598718058454 815 15076327288625887474860352260006438109281921408689689823390655742335994082407763572653386034712977278935438584412467809182231013429550651491780905127471588087580782526020550804568552299820324215399992069763110519987786927786749979167631197436116950 816 30152654577251774949720704520012876218563842817379379646781311484671988164815527145306772069425954557870877168824935618364462026859101302983561810254943176175161565052041101609137104599640648430799984139526221039975573855573499958335262394872233942 817 60305309154503549899441409040025752437127685634758759293562622969343976329631054290613544138851909115741754337649871236728924053718202605967123620509886352350323130104082203218274209199281296861599968279052442079951147711146999916670524789744467926 818 120610618309007099798882818080051504874255371269517518587125245938687952659262108581227088277703818231483508675299742473457848107436405211934247241019772704700646260208164406436548418398562593723199936558104884159902295422293999833341049579488935894 819 241221236618014199597765636160103009748510742539035037174250491877375905318524217162454176555407636462967017350599484946915696214872810423868494482039545409401292520416328812873096836797125187446399873116209768319804590844587999666682099158977871830 820 482442473236028399195531272320206019497021485078070074348500983754751810637048434324908353110815272925934034701198969893831392429745620847736988964079090818802585040832657625746193673594250374892799746232419536639609181689175999333364198317955743702 821 964884946472056798391062544640412038994042970156140148697001967509503621274096868649816706221630545851868069402397939787662784859491241695473977928158181637605170081665315251492387347188500749785599492464839073279218363378351998666728396635911487446 822 1929769892944113596782125089280824077988085940312280297394003935019007242548193737299633412443261091703736138804795879575325569718982483390947955856316363275210340163330630502984774694377001499571198984929678146558436726756703997333456793271822974934 823 3859539785888227193564250178561648155976171880624560594788007870038014485096387474599266824886522183407472277609591759150651139437964966781895911712632726550420680326661261005969549388754002999142397969859356293116873453513407994666913586543645949910 824 7719079571776454387128500357123296311952343761249121189576015740076028970192774949198533649773044366814944555219183518301302278875929933563791823425265453100841360653322522011939098777508005998284795939718712586233746907026815989333827173087291899862 825 15438159143552908774257000714246592623904687522498242379152031480152057940385549898397067299546088733629889110438367036602604557751859867127583646850530906201682721306645044023878197555016011996569591879437425172467493814053631978667654346174583799766 826 30876318287105817548514001428493185247809375044996484758304062960304115880771099796794134599092177467259778220876734073205209115503719734255167293701061812403365442613290088047756395110032023993139183758874850344934987628107263957335308692349167599574 827 61752636574211635097028002856986370495618750089992969516608125920608231761542199593588269198184354934519556441753468146410418231007439468510334587402123624806730885226580176095512790220064047986278367517749700689869975256214527914670617384698335199190 828 123505273148423270194056005713972740991237500179985939033216251841216463523084399187176538396368709869039112883506936292820836462014878937020669174804247249613461770453160352191025580440128095972556735035499401379739950512429055829341234769396670398422 829 247010546296846540388112011427945481982475000359971878066432503682432927046168798374353076792737419738078225767013872585641672924029757874041338349608494499226923540906320704382051160880256191945113470070998802759479901024858111658682469538793340796886 830 494021092593693080776224022855890963964950000719943756132865007364865854092337596748706153585474839476156451534027745171283345848059515748082676699216988998453847081812641408764102321760512383890226940141997605518959802049716223317364939077586681593814 831 988042185187386161552448045711781927929900001439887512265730014729731708184675193497412307170949678952312903068055490342566691696119031496165353398433977996907694163625282817528204643521024767780453880283995211037919604099432446634729878155173363187670 832 1976084370374772323104896091423563855859800002879775024531460029459463416369350386994824614341899357904625806136110980685133383392238062992330706796867955993815388327250565635056409287042049535560907760567990422075839208198864893269459756310346726375382 833 3952168740749544646209792182847127711719600005759550049062920058918926832738700773989649228683798715809251612272221961370266766784476125984661413593735911987630776654501131270112818574084099071121815521135980844151678416397729786538919512620693452750806 834 7904337481499089292419584365694255423439200011519100098125840117837853665477401547979298457367597431618503224544443922740533533568952251969322827187471823975261553309002262540225637148168198142243631042271961688303356832795459573077839025241386905501654 835 15808674962998178584839168731388510846878400023038200196251680235675707330954803095958596914735194863237006449088887845481067067137904503938645654374943647950523106618004525080451274296336396284487262084543923376606713665590919146155678050482773811003350 836 31617349925996357169678337462777021693756800046076400392503360471351414661909606191917193829470389726474012898177775690962134134275809007877291308749887295901046213236009050160902548592672792568974524169087846753213427331181838292311356100965547622006742 837 63234699851992714339356674925554043387513600092152800785006720942702829323819212383834387658940779452948025796355551381924268268551618015754582617499774591802092426472018100321805097185345585137949048338175693506426854662363676584622712201931095244013526 838 126469399703985428678713349851108086775027200184305601570013441885405658647638424767668775317881558905896051592711102763848536537103236031509165234999549183604184852944036200643610194370691170275898096676351387012853709324727353169245424403862190488027094 839 252938799407970857357426699702216173550054400368611203140026883770811317295276849535337550635763117811792103185422205527697073074206472063018330469999098367208369705888072401287220388741382340551796193352702774025707418649454706338490848807724380976054230 840 505877598815941714714853399404432347100108800737222406280053767541622634590553699070675101271526235623584206370844411055394146148412944126036660939998196734416739411776144802574440777482764681103592386705405548051414837298909412676981697615448761952108502 841 1011755197631883429429706798808864694200217601474444812560107535083245269181107398141350202543052471247168412741688822110788292296825888252073321879996393468833478823552289605148881554965529362207184773410811096102829674597818825353963395230897523904217046 842 2023510395263766858859413597617729388400435202948889625120215070166490538362214796282700405086104942494336825483377644221576584593651776504146643759992786937666957647104579210297763109931058724414369546821622192205659349195637650707926790461795047808434134 843 4047020790527533717718827195235458776800870405897779250240430140332981076724429592565400810172209884988673650966755288443153169187303553008293287519985573875333915294209158420595526219862117448828739093643244384411318698391275301415853580923590095616868310 844 8094041581055067435437654390470917553601740811795558500480860280665962153448859185130801620344419769977347301933510576886306338374607106016586575039971147750667830588418316841191052439724234897657478187286488768822637396782550602831707161847180191233736662 845 16188083162110134870875308780941835107203481623591117000961720561331924306897718370261603240688839539954694603867021153772612676749214212033173150079942295501335661176836633682382104879448469795314956374572977537645274793565101205663414323694360382467473366 846 32376166324220269741750617561883670214406963247182234001923441122663848613795436740523206481377679079909389207734042307545225353498428424066346300159884591002671322353673267364764209758896939590629912749145955075290549587130202411326828647388720764934946774 847 64752332648440539483501235123767340428813926494364468003846882245327697227590873481046412962755358159818778415468084615090450706996856848132692600319769182005342644707346534729528419517793879181259825498291910150581099174260404822653657294777441529869893590 848 129504665296881078967002470247534680857627852988728936007693764490655394455181746962092825925510716319637556830936169230180901413993713696265385200639538364010685289414693069459056839035587758362519650996583820301162198348520809645307314589554883059739787222 849 259009330593762157934004940495069361715255705977457872015387528981310788910363493924185651851021432639275113661872338460361802827987427392530770401279076728021370578829386138918113678071175516725039301993167640602324396697041619290614629179109766119479574486 850 518018661187524315868009880990138723430511411954915744030775057962621577820726987848371303702042865278550227323744676920723605655974854785061540802558153456042741157658772277836227356142351033450078603986335281204648793394083238581229258358219532238959149014 851 1036037322375048631736019761980277446861022823909831488061550115925243155641453975696742607404085730557100454647489353841447211311949709570123081605116306912085482315317544555672454712284702066900157207972670562409297586788166477162458516716439064477918298070 852 2072074644750097263472039523960554893722045647819662976123100231850486311282907951393485214808171461114200909294978707682894422623899419140246163210232613824170964630635089111344909424569404133800314415945341124818595173576332954324917033432878128955836596182 853 4144149289500194526944079047921109787444091295639325952246200463700972622565815902786970429616342922228401818589957415365788845247798838280492326420465227648341929261270178222689818849138808267600628831890682249637190347152665908649834066865756257911673192406 854 8288298579000389053888158095842219574888182591278651904492400927401945245131631805573940859232685844456803637179914830731577690495597676560984652840930455296683858522540356445379637698277616535201257663781364499274380694305331817299668133731512515823346384854 855 16576597158000778107776316191684439149776365182557303808984801854803890490263263611147881718465371688913607274359829661463155380991195353121969305681860910593367717045080712890759275396555233070402515327562728998548761388610663634599336267463025031646692769750 856 33153194316001556215552632383368878299552730365114607617969603709607780980526527222295763436930743377827214548719659322926310761982390706243938611363721821186735434090161425781518550793110466140805030655125457997097522777221327269198672534926050063293385539542 857 66306388632003112431105264766737756599105460730229215235939207419215561961053054444591526873861486755654429097439318645852621523964781412487877222727443642373470868180322851563037101586220932281610061310250915994195045554442654538397345069852100126586771079126 858 132612777264006224862210529533475513198210921460458430471878414838431123922106108889183053747722973511308858194878637291705243047929562824975754445454887284746941736360645703126074203172441864563220122620501831988390091108885309076794690139704200253173542158294 859 265225554528012449724421059066951026396421842920916860943756829676862247844212217778366107495445947022617716389757274583410486095859125649951508890909774569493883472721291406252148406344883729126440245241003663976780182217770618153589380279408400506347084316630 860 530451109056024899448842118133902052792843685841833721887513659353724495688424435556732214990891894045235432779514549166820972191718251299903017781819549138987766945442582812504296812689767458252880490482007327953560364435541236307178760558816801012694168633302 861 1060902218112049798897684236267804105585687371683667443775027318707448991376848871113464429981783788090470865559029098333641944383436502599806035563639098277975533890885165625008593625379534916505760980964014655907120728871082472614357521117633602025388337266646 862 2121804436224099597795368472535608211171374743367334887550054637414897982753697742226928859963567576180941731118058196667283888766873005199612071127278196555951067781770331250017187250759069833011521961928029311814241457742164945228715042235267204050776674533334 863 4243608872448199195590736945071216422342749486734669775100109274829795965507395484453857719927135152361883462236116393334567777533746010399224142254556393111902135563540662500034374501518139666023043923856058623628482915484329890457430084470534408101553349066710 864 8487217744896398391181473890142432844685498973469339550200218549659591931014790968907715439854270304723766924472232786669135555067492020798448284509112786223804271127081325000068749003036279332046087847712117247256965830968659780914860168941068816203106698133462 865 16974435489792796782362947780284865689370997946938679100400437099319183862029581937815430879708540609447533848944465573338271110134984041596896569018225572447608542254162650000137498006072558664092175695424234494513931661937319561829720337882137632406213396266966 866 33948870979585593564725895560569731378741995893877358200800874198638367724059163875630861759417081218895067697888931146676542220269968083193793138036451144895217084508325300000274996012145117328184351390848468989027863323874639123659440675764275264812426792533974 867 67897741959171187129451791121139462757483991787754716401601748397276735448118327751261723518834162437790135395777862293353084440539936166387586276072902289790434169016650600000549992024290234656368702781696937978055726647749278247318881351528550529624853585067990 868 135795483918342374258903582242278925514967983575509432803203496794553470896236655502523447037668324875580270791555724586706168881079872332775172552145804579580868338033301200001099984048580469312737405563393875956111453295498556494637762703057101059249707170136022 869 271590967836684748517807164484557851029935967151018865606406993589106941792473311005046894075336649751160541583111449173412337762159744665550345104291609159161736676066602400002199968097160938625474811126787751912222906590997112989275525406114202118499414340272086 870 543181935673369497035614328969115702059871934302037731212813987178213883584946622010093788150673299502321083166222898346824675524319489331100690208583218318323473352133204800004399936194321877250949622253575503824445813181994225978551050812228404236998828680544214 871 1086363871346738994071228657938231404119743868604075462425627974356427767169893244020187576301346599004642166332445796693649351048638978662201380417166436636646946704266409600008799872388643754501899244507151007648891626363988451957102101624456808473997657361088470 872 2172727742693477988142457315876462808239487737208150924851255948712855534339786488040375152602693198009284332664891593387298702097277957324402760834332873273293893408532819200017599744777287509003798489014302015297783252727976903914204203248913616947995314722176982 873 4345455485386955976284914631752925616478975474416301849702511897425711068679572976080750305205386396018568665329783186774597404194555914648805521668665746546587786817065638400035199489554575018007596978028604030595566505455953807828408406497827233895990629444354006 874 8690910970773911952569829263505851232957950948832603699405023794851422137359145952161500610410772792037137330659566373549194808389111829297611043337331493093175573634131276800070398979109150036015193956057208061191133010911907615656816812995654467791981258888708054 875 17381821941547823905139658527011702465915901897665207398810047589702844274718291904323001220821545584074274661319132747098389616778223658595222086674662986186351147268262553600140797958218300072030387912114416122382266021823815231313633625991308935583962517777416150 876 34763643883095647810279317054023404931831803795330414797620095179405688549436583808646002441643091168148549322638265494196779233556447317190444173349325972372702294536525107200281595916436600144060775824228832244764532043647630462627267251982617871167925035554832342 877 69527287766191295620558634108046809863663607590660829595240190358811377098873167617292004883286182336297098645276530988393558467112894634380888346698651944745404589073050214400563191832873200288121551648457664489529064087295260925254534503965235742335850071109664726 878 139054575532382591241117268216093619727327215181321659190480380717622754197746335234584009766572364672594197290553061976787116934225789268761776693397303889490809178146100428801126383665746400576243103296915328979058128174590521850509069007930471484671700142219329494 879 278109151064765182482234536432187239454654430362643318380960761435245508395492670469168019533144729345188394581106123953574233868451578537523553386794607778981618356292200857602252767331492801152486206593830657958116256349181043701018138015860942969343400284438659030 880 556218302129530364964469072864374478909308860725286636761921522870491016790985340938336039066289458690376789162212247907148467736903157075047106773589215557963236712584401715204505534662985602304972413187661315916232512698362087402036276031721885938686800568877318102 881 1112436604259060729928938145728748957818617721450573273523843045740982033581970681876672078132578917380753578324424495814296935473806314150094213547178431115926473425168803430409011069325971204609944826375322631832465025396724174804072552063443771877373601137754636246 882 2224873208518121459857876291457497915637235442901146547047686091481964067163941363753344156265157834761507156648848991628593870947612628300188427094356862231852946850337606860818022138651942409219889652750645263664930050793448349608145104126887543754747202275509272534 883 4449746417036242919715752582914995831274470885802293094095372182963928134327882727506688312530315669523014313297697983257187741895225256600376854188713724463705893700675213721636044277303884818439779305501290527329860101586896699216290208253775087509494404551018545110 884 8899492834072485839431505165829991662548941771604586188190744365927856268655765455013376625060631339046028626595395966514375483790450513200753708377427448927411787401350427443272088554607769636879558611002581054659720203173793398432580416507550175018988809102037090262 885 17798985668144971678863010331659983325097883543209172376381488731855712537311530910026753250121262678092057253190791933028750967580901026401507416754854897854823574802700854886544177109215539273759117222005162109319440406347586796865160833015100350037977618204074180566 886 35597971336289943357726020663319966650195767086418344752762977463711425074623061820053506500242525356184114506381583866057501935161802052803014833509709795709647149605401709773088354218431078547518234444010324218638880812695173593730321666030200700075955236408148361174 887 71195942672579886715452041326639933300391534172836689505525954927422850149246123640107013000485050712368229012763167732115003870323604105606029667019419591419294299210803419546176708436862157095036468888020648437277761625390347187460643332060401400151910472816296722390 888 142391885345159773430904082653279866600783068345673379011051909854845700298492247280214026000970101424736458025526335464230007740647208211212059334038839182838588598421606839092353416873724314190072937776041296874555523250780694374921286664120802800303820945632593444822 889 284783770690319546861808165306559733201566136691346758022103819709691400596984494560428052001940202849472916051052670928460015481294416422424118668077678365677177196843213678184706833747448628380145875552082593749111046501561388749842573328241605600607641891265186889686 890 569567541380639093723616330613119466403132273382693516044207639419382801193968989120856104003880405698945832102105341856920030962588832844848237336155356731354354393686427356369413667494897256760291751104165187498222093003122777499685146656483211201215283782530373779414 891 1139135082761278187447232661226238932806264546765387032088415278838765602387937978241712208007760811397891664204210683713840061925177665689696474672310713462708708787372854712738827334989794513520583502208330374996444186006245554999370293312966422402430567565060747558870 892 2278270165522556374894465322452477865612529093530774064176830557677531204775875956483424416015521622795783328408421367427680123850355331379392949344621426925417417574745709425477654669979589027041167004416660749992888372012491109998740586625932844804861135130121495117782 893 4556540331045112749788930644904955731225058187061548128353661115355062409551751912966848832031043245591566656816842734855360247700710662758785898689242853850834835149491418850955309339959178054082334008833321499985776744024982219997481173251865689609722270260242990235606 894 9113080662090225499577861289809911462450116374123096256707322230710124819103503825933697664062086491183133313633685469710720495401421325517571797378485707701669670298982837701910618679918356108164668017666642999971553488049964439994962346503731379219444540520485980471254 895 18226161324180450999155722579619822924900232748246192513414644461420249638207007651867395328124172982366266627267370939421440990802842651035143594756971415403339340597965675403821237359836712216329336035333285999943106976099928879989924693007462758438889081040971960942550 896 36452322648360901998311445159239645849800465496492385026829288922840499276414015303734790656248345964732533254534741878842881981605685302070287189513942830806678681195931350807642474719673424432658672070666571999886213952199857759979849386014925516877778162081943921885142 897 72904645296721803996622890318479291699600930992984770053658577845680998552828030607469581312496691929465066509069483757685763963211370604140574379027885661613357362391862701615284949439346848865317344141333143999772427904399715519959698772029851033755556324163887843770326 898 145809290593443607993245780636958583399201861985969540107317155691361997105656061214939162624993383858930133018138967515371527926422741208281148758055771323226714724783725403230569898878693697730634688282666287999544855808799431039919397544059702067511112648327775687540694 899 291618581186887215986491561273917166798403723971939080214634311382723994211312122429878325249986767717860266036277935030743055852845482416562297516111542646453429449567450806461139797757387395461269376565332575999089711617598862079838795088119404135022225296655551375081430 900 583237162373774431972983122547834333596807447943878160429268622765447988422624244859756650499973535435720532072555870061486111705690964833124595032223085292906858899134901612922279595514774790922538753130665151998179423235197724159677590176238808270044450593311102750162902 901 1166474324747548863945966245095668667193614895887756320858537245530895976845248489719513300999947070871441064145111740122972223411381929666249190064446170585813717798269803225844559191029549581845077506261330303996358846470395448319355180352477616540088901186622205500325846 902 2332948649495097727891932490191337334387229791775512641717074491061791953690496979439026601999894141742882128290223480245944446822763859332498380128892341171627435596539606451689118382059099163690155012522660607992717692940790896638710360704955233080177802373244411000651734 903 4665897298990195455783864980382674668774459583551025283434148982123583907380993958878053203999788283485764256580446960491888893645527718664996760257784682343254871193079212903378236764118198327380310025045321215985435385881581793277420721409910466160355604746488822001303510 904 9331794597980390911567729960765349337548919167102050566868297964247167814761987917756106407999576566971528513160893920983777787291055437329993520515569364686509742386158425806756473528236396654760620050090642431970870771763163586554841442819820932320711209492977644002607062 905 18663589195960781823135459921530698675097838334204101133736595928494335629523975835512212815999153133943057026321787841967555574582110874659987041031138729373019484772316851613512947056472793309521240100181284863941741543526327173109682885639641864641422418985955288005214166 906 37327178391921563646270919843061397350195676668408202267473191856988671259047951671024425631998306267886114052643575683935111149164221749319974082062277458746038969544633703227025894112945586619042480200362569727883483087052654346219365771279283729282844837971910576010428374 907 74654356783843127292541839686122794700391353336816404534946383713977342518095903342048851263996612535772228105287151367870222298328443498639948164124554917492077939089267406454051788225891173238084960400725139455766966174105308692438731542558567458565689675943821152020856790 908 149308713567686254585083679372245589400782706673632809069892767427954685036191806684097702527993225071544456210574302735740444596656886997279896328249109834984155878178534812908103576451782346476169920801450278911533932348210617384877463085117134917131379351887642304041713622 909 298617427135372509170167358744491178801565413347265618139785534855909370072383613368195405055986450143088912421148605471480889193313773994559792656498219669968311756357069625816207152903564692952339841602900557823067864696421234769754926170234269834262758703775284608083427286 910 597234854270745018340334717488982357603130826694531236279571069711818740144767226736390810111972900286177824842297210942961778386627547989119585312996439339936623512714139251632414305807129385904679683205801115646135729392842469539509852340468539668525517407550569216166854614 911 1194469708541490036680669434977964715206261653389062472559142139423637480289534453472781620223945800572355649684594421885923556773255095978239170625992878679873247025428278503264828611614258771809359366411602231292271458785684939079019704680937079337051034815101138432333709270 912 2388939417082980073361338869955929430412523306778124945118284278847274960579068906945563240447891601144711299369188843771847113546510191956478341251985757359746494050856557006529657223228517543618718732823204462584542917571369878158039409361874158674102069630202276864667418582 913 4777878834165960146722677739911858860825046613556249890236568557694549921158137813891126480895783202289422598738377687543694227093020383912956682503971514719492988101713114013059314446457035087237437465646408925169085835142739756316078818723748317348204139260404553729334837206 914 9555757668331920293445355479823717721650093227112499780473137115389099842316275627782252961791566404578845197476755375087388454186040767825913365007943029438985976203426228026118628892914070174474874931292817850338171670285479512632157637447496634696408278520809107458669674454 915 19111515336663840586890710959647435443300186454224999560946274230778199684632551255564505923583132809157690394953510750174776908372081535651826730015886058877971952406852456052237257785828140348949749862585635700676343340570959025264315274894993269392816557041618214917339348950 916 38223030673327681173781421919294870886600372908449999121892548461556399369265102511129011847166265618315380789907021500349553816744163071303653460031772117755943904813704912104474515571656280697899499725171271401352686681141918050528630549789986538785633114083236429834678697942 917 76446061346655362347562843838589741773200745816899998243785096923112798738530205022258023694332531236630761579814043000699107633488326142607306920063544235511887809627409824208949031143312561395798999450342542802705373362283836101057261099579973077571266228166472859669357395926 918 152892122693310724695125687677179483546401491633799996487570193846225597477060410044516047388665062473261523159628086001398215266976652285214613840127088471023775619254819648417898062286625122791597998900685085605410746724567672202114522199159946155142532456332945719338714791894 919 305784245386621449390251375354358967092802983267599992975140387692451194954120820089032094777330124946523046319256172002796430533953304570429227680254176942047551238509639296835796124573250245583195997801370171210821493449135344404229044398319892310285064912665891438677429583830 920 611568490773242898780502750708717934185605966535199985950280775384902389908241640178064189554660249893046092638512344005592861067906609140858455360508353884095102477019278593671592249146500491166391995602740342421642986898270688808458088796639784620570129825331782877354859167702 921 1223136981546485797561005501417435868371211933070399971900561550769804779816483280356128379109320499786092185277024688011185722135813218281716910721016707768190204954038557187343184498293000982332783991205480684843285973796541377616916177593279569241140259650663565754709718335446 922 2446273963092971595122011002834871736742423866140799943801123101539609559632966560712256758218640999572184370554049376022371444271626436563433821442033415536380409908077114374686368996586001964665567982410961369686571947593082755233832355186559138482280519301327131509419436670934 923 4892547926185943190244022005669743473484847732281599887602246203079219119265933121424513516437281999144368741108098752044742888543252873126867642884066831072760819816154228749372737993172003929331135964821922739373143895186165510467664710373118276964561038602654263018838873341910 924 9785095852371886380488044011339486946969695464563199775204492406158438238531866242849027032874563998288737482216197504089485777086505746253735285768133662145521639632308457498745475986344007858662271929643845478746287790372331020935329420746236553929122077205308526037677746683862 925 19570191704743772760976088022678973893939390929126399550408984812316876477063732485698054065749127996577474964432395008178971554173011492507470571536267324291043279264616914997490951972688015717324543859287690957492575580744662041870658841492473107858244154410617052075355493367766 926 39140383409487545521952176045357947787878781858252799100817969624633752954127464971396108131498255993154949928864790016357943108346022985014941143072534648582086558529233829994981903945376031434649087718575381914985151161489324083741317682984946215716488308821234104150710986735574 927 78280766818975091043904352090715895575757563716505598201635939249267505908254929942792216262996511986309899857729580032715886216692045970029882286145069297164173117058467659989963807890752062869298175437150763829970302322978648167482635365969892431432976617642468208301421973471190 928 156561533637950182087808704181431791151515127433011196403271878498535011816509859885584432525993023972619799715459160065431772433384091940059764572290138594328346234116935319979927615781504125738596350874301527659940604645957296334965270731939784862865953235284936416602843946942422 929 313123067275900364175617408362863582303030254866022392806543756997070023633019719771168865051986047945239599430918320130863544866768183880119529144580277188656692468233870639959855231563008251477192701748603055319881209291914592669930541463879569725731906470569872833205687893884886 930 626246134551800728351234816725727164606060509732044785613087513994140047266039439542337730103972095890479198861836640261727089733536367760239058289160554377313384936467741279919710463126016502954385403497206110639762418583829185339861082927759139451463812941139745666411375787769814 931 1252492269103601456702469633451454329212121019464089571226175027988280094532078879084675460207944191780958397723673280523454179467072735520478116578321108754626769872935482559839420926252033005908770806994412221279524837167658370679722165855518278902927625882279491332822751575539670 932 2504984538207202913404939266902908658424242038928179142452350055976560189064157758169350920415888383561916795447346561046908358934145471040956233156642217509253539745870965119678841852504066011817541613988824442559049674335316741359444331711036557805855251764558982665645503151079382 933 5009969076414405826809878533805817316848484077856358284904700111953120378128315516338701840831776767123833590894693122093816717868290942081912466313284435018507079491741930239357683705008132023635083227977648885118099348670633482718888663422073115611710503529117965331291006302158806 934 10019938152828811653619757067611634633696968155712716569809400223906240756256631032677403681663553534247667181789386244187633435736581884163824932626568870037014158983483860478715367410016264047270166455955297770236198697341266965437777326844146231223421007058235930662582012604317654 935 20039876305657623307239514135223269267393936311425433139618800447812481512513262065354807363327107068495334363578772488375266871473163768327649865253137740074028317966967720957430734820032528094540332911910595540472397394682533930875554653688292462446842014116471861325164025208635350 936 40079752611315246614479028270446538534787872622850866279237600895624963025026524130709614726654214136990668727157544976750533742946327536655299730506275480148056635933935441914861469640065056189080665823821191080944794789365067861751109307376584924893684028232943722650328050417270742 937 80159505222630493228958056540893077069575745245701732558475201791249926050053048261419229453308428273981337454315089953501067485892655073310599461012550960296113271867870883829722939280130112378161331647642382161889589578730135723502218614753169849787368056465887445300656100834541526 938 160319010445260986457916113081786154139151490491403465116950403582499852100106096522838458906616856547962674908630179907002134971785310146621198922025101920592226543735741767659445878560260224756322663295284764323779179157460271447004437229506339699574736112931774890601312201669083094 939 320638020890521972915832226163572308278302980982806930233900807164999704200212193045676917813233713095925349817260359814004269943570620293242397844050203841184453087471483535318891757120520449512645326590569528647558358314920542894008874459012679399149472225863549781202624403338166230 940 641276041781043945831664452327144616556605961965613860467801614329999408400424386091353835626467426191850699634520719628008539887141240586484795688100407682368906174942967070637783514241040899025290653181139057295116716629841085788017748918025358798298944451727099562405248806676332502 941 1282552083562087891663328904654289233113211923931227720935603228659998816800848772182707671252934852383701399269041439256017079774282481172969591376200815364737812349885934141275567028482081798050581306362278114590233433259682171576035497836050717596597888903454199124810497613352665046 942 2565104167124175783326657809308578466226423847862455441871206457319997633601697544365415342505869704767402798538082878512034159548564962345939182752401630729475624699771868282551134056964163596101162612724556229180466866519364343152070995672101435193195777806908398249620995226705330134 943 5130208334248351566653315618617156932452847695724910883742412914639995267203395088730830685011739409534805597076165757024068319097129924691878365504803261458951249399543736565102268113928327192202325225449112458360933733038728686304141991344202870386391555613816796499241990453410660310 944 10260416668496703133306631237234313864905695391449821767484825829279990534406790177461661370023478819069611194152331514048136638194259849383756731009606522917902498799087473130204536227856654384404650450898224916721867466077457372608283982688405740772783111227633592998483980906821320662 945 20520833336993406266613262474468627729811390782899643534969651658559981068813580354923322740046957638139222388304663028096273276388519698767513462019213045835804997598174946260409072455713308768809300901796449833443734932154914745216567965376811481545566222455267185996967961813642641366 946 41041666673986812533226524948937255459622781565799287069939303317119962137627160709846645480093915276278444776609326056192546552777039397535026924038426091671609995196349892520818144911426617537618601803592899666887469864309829490433135930753622963091132444910534371993935923627285282774 947 82083333347973625066453049897874510919245563131598574139878606634239924275254321419693290960187830552556889553218652112385093105554078795070053848076852183343219990392699785041636289822853235075237203607185799333774939728619658980866271861507245926182264889821068743987871847254570565590 948 164166666695947250132906099795749021838491126263197148279757213268479848550508642839386581920375661105113779106437304224770186211108157590140107696153704366686439980785399570083272579645706470150474407214371598667549879457239317961732543723014491852364529779642137487975743694509141131222 949 328333333391894500265812199591498043676982252526394296559514426536959697101017285678773163840751322210227558212874608449540372422216315180280215392307408733372879961570799140166545159291412940300948814428743197335099758914478635923465087446028983704729059559284274975951487389018282262486 950 656666666783789000531624399182996087353964505052788593119028853073919394202034571357546327681502644420455116425749216899080744844432630360560430784614817466745759923141598280333090318582825880601897628857486394670199517828957271846930174892057967409458119118568549951902974778036564525014 951 1313333333567578001063248798365992174707929010105577186238057706147838788404069142715092655363005288840910232851498433798161489688865260721120861569229634933491519846283196560666180637165651761203795257714972789340399035657914543693860349784115934818916238237137099903805949556073129050070 952 2626666667135156002126497596731984349415858020211154372476115412295677576808138285430185310726010577681820465702996867596322979377730521442241723138459269866983039692566393121332361274331303522407590515429945578680798071315829087387720699568231869637832476474274199807611899112146258100182 953 5253333334270312004252995193463968698831716040422308744952230824591355153616276570860370621452021155363640931405993735192645958755461042884483446276918539733966079385132786242664722548662607044815181030859891157361596142631658174775441399136463739275664952948548399615223798224292516200406 954 10506666668540624008505990386927937397663432080844617489904461649182710307232553141720741242904042310727281862811987470385291917510922085768966892553837079467932158770265572485329445097325214089630362061719782314723192285263316349550882798272927478551329905897096799230447596448585032400854 955 21013333337081248017011980773855874795326864161689234979808923298365420614465106283441482485808084621454563725623974940770583835021844171537933785107674158935864317540531144970658890194650428179260724123439564629446384570526632699101765596545854957102659811794193598460895192897170064801750 956 42026666674162496034023961547711749590653728323378469959617846596730841228930212566882964971616169242909127451247949881541167670043688343075867570215348317871728635081062289941317780389300856358521448246879129258892769141053265398203531193091709914205319623588387196921790385794340129603542 957 84053333348324992068047923095423499181307456646756939919235693193461682457860425133765929943232338485818254902495899763082335340087376686151735140430696635743457270162124579882635560778601712717042896493758258517785538282106530796407062386183419828410639247176774393843580771588680259207126 958 168106666696649984136095846190846998362614913293513879838471386386923364915720850267531859886464676971636509804991799526164670680174753372303470280861393271486914540324249159765271121557203425434085792987516517035571076564213061592814124772366839656821278494353548787687161543177360518414294 959 336213333393299968272191692381693996725229826587027759676942772773846729831441700535063719772929353943273019609983599052329341360349506744606940561722786542973829080648498319530542243114406850868171585975033034071142153128426123185628249544733679313642556988707097575374323086354721036828630 960 672426666786599936544383384763387993450459653174055519353885545547693459662883401070127439545858707886546039219967198104658682720699013489213881123445573085947658161296996639061084486228813701736343171950066068142284306256852246371256499089467358627285113977414195150748646172709442073657302 961 1344853333573199873088766769526775986900919306348111038707771091095386919325766802140254879091717415773092078439934396209317365441398026978427762246891146171895316322593993278122168972457627403472686343900132136284568612513704492742512998178934717254570227954828390301497292345418884147314646 962 2689706667146399746177533539053551973801838612696222077415542182190773838651533604280509758183434831546184156879868792418634730882796053956855524493782292343790632645187986556244337944915254806945372687800264272569137225027408985485025996357869434509140455909656780602994584690837768294629334 963 5379413334292799492355067078107103947603677225392444154831084364381547677303067208561019516366869663092368313759737584837269461765592107913711048987564584687581265290375973112488675889830509613890745375600528545138274450054817970970051992715738869018280911819313561205989169381675536589258710 964 10758826668585598984710134156214207895207354450784888309662168728763095354606134417122039032733739326184736627519475169674538923531184215827422097975129169375162530580751946224977351779661019227781490751201057090276548900109635941940103985431477738036561823638627122411978338763351073178517462 965 21517653337171197969420268312428415790414708901569776619324337457526190709212268834244078065467478652369473255038950339349077847062368431654844195950258338750325061161503892449954703559322038455562981502402114180553097800219271883880207970862955476073123647277254244823956677526702146357034966 966 43035306674342395938840536624856831580829417803139553238648674915052381418424537668488156130934957304738946510077900678698155694124736863309688391900516677500650122323007784899909407118644076911125963004804228361106195600438543767760415941725910952146247294554508489647913355053404292714069974 967 86070613348684791877681073249713663161658835606279106477297349830104762836849075336976312261869914609477893020155801357396311388249473726619376783801033355001300244646015569799818814237288153822251926009608456722212391200877087535520831883451821904292494589109016979295826710106808585428139990 968 172141226697369583755362146499427326323317671212558212954594699660209525673698150673952624523739829218955786040311602714792622776498947453238753567602066710002600489292031139599637628474576307644503852019216913444424782401754175071041663766903643808584989178218033958591653420213617170856280022 969 344282453394739167510724292998854652646635342425116425909189399320419051347396301347905249047479658437911572080623205429585245552997894906477507135204133420005200978584062279199275256949152615289007704038433826888849564803508350142083327533807287617169978356436067917183306840427234341712560086 970 688564906789478335021448585997709305293270684850232851818378798640838102694792602695810498094959316875823144161246410859170491105995789812955014270408266840010401957168124558398550513898305230578015408076867653777699129607016700284166655067614575234339956712872135834366613680854468683425120214 971 1377129813578956670042897171995418610586541369700465703636757597281676205389585205391620996189918633751646288322492821718340982211991579625910028540816533680020803914336249116797101027796610461156030816153735307555398259214033400568333310135229150468679913425744271668733227361708937366850240470 972 2754259627157913340085794343990837221173082739400931407273515194563352410779170410783241992379837267503292576644985643436681964423983159251820057081633067360041607828672498233594202055593220922312061632307470615110796518428066801136666620270458300937359826851488543337466454723417874733700480982 973 5508519254315826680171588687981674442346165478801862814547030389126704821558340821566483984759674535006585153289971286873363928847966318503640114163266134720083215657344996467188404111186441844624123264614941230221593036856133602273333240540916601874719653702977086674932909446835749467400962006 974 11017038508631653360343177375963348884692330957603725629094060778253409643116681643132967969519349070013170306579942573746727857695932637007280228326532269440166431314689992934376808222372883689248246529229882460443186073712267204546666481081833203749439307405954173349865818893671498934801924054 975 22034077017263306720686354751926697769384661915207451258188121556506819286233363286265935939038698140026340613159885147493455715391865274014560456653064538880332862629379985868753616444745767378496493058459764920886372147424534409093332962163666407498878614811908346699731637787342997869603848150 976 44068154034526613441372709503853395538769323830414902516376243113013638572466726572531871878077396280052681226319770294986911430783730548029120913306129077760665725258759971737507232889491534756992986116919529841772744294849068818186665924327332814997757229623816693399463275574685995739207696342 977 88136308069053226882745419007706791077538647660829805032752486226027277144933453145063743756154792560105362452639540589973822861567461096058241826612258155521331450517519943475014465778983069513985972233839059683545488589698137636373331848654665629995514459247633386798926551149371991478415392726 978 176272616138106453765490838015413582155077295321659610065504972452054554289866906290127487512309585120210724905279081179947645723134922192116483653224516311042662901035039886950028931557966139027971944467678119367090977179396275272746663697309331259991028918495266773597853102298743982956830785494 979 352545232276212907530981676030827164310154590643319220131009944904109108579733812580254975024619170240421449810558162359895291446269844384232967306449032622085325802070079773900057863115932278055943888935356238734181954358792550545493327394618662519982057836990533547195706204597487965913661571030 980 705090464552425815061963352061654328620309181286638440262019889808218217159467625160509950049238340480842899621116324719790582892539688768465934612898065244170651604140159547800115726231864556111887777870712477468363908717585101090986654789237325039964115673981067094391412409194975931827323142102 981 1410180929104851630123926704123308657240618362573276880524039779616436434318935250321019900098476680961685799242232649439581165785079377536931869225796130488341303208280319095600231452463729112223775555741424954936727817435170202181973309578474650079928231347962134188782824818389951863654646284246 982 2820361858209703260247853408246617314481236725146553761048079559232872868637870500642039800196953361923371598484465298879162331570158755073863738451592260976682606416560638191200462904927458224447551111482849909873455634870340404363946619156949300159856462695924268377565649636779903727309292568534 983 5640723716419406520495706816493234628962473450293107522096159118465745737275741001284079600393906723846743196968930597758324663140317510147727476903184521953365212833121276382400925809854916448895102222965699819746911269740680808727893238313898600319712925391848536755131299273559807454618585137110 984 11281447432838813040991413632986469257924946900586215044192318236931491474551482002568159200787813447693486393937861195516649326280635020295454953806369043906730425666242552764801851619709832897790204445931399639493822539481361617455786476627797200639425850783697073510262598547119614909237170274262 985 22562894865677626081982827265972938515849893801172430088384636473862982949102964005136318401575626895386972787875722391033298652561270040590909907612738087813460851332485105529603703239419665795580408891862799278987645078962723234911572953255594401278851701567394147020525197094239229818474340548566 986 45125789731355252163965654531945877031699787602344860176769272947725965898205928010272636803151253790773945575751444782066597305122540081181819815225476175626921702664970211059207406478839331591160817783725598557975290157925446469823145906511188802557703403134788294041050394188478459636948681097174 987 90251579462710504327931309063891754063399575204689720353538545895451931796411856020545273606302507581547891151502889564133194610245080162363639630450952351253843405329940422118414812957678663182321635567451197115950580315850892939646291813022377605115406806269576588082100788376956919273897362194390 988 180503158925421008655862618127783508126799150409379440707077091790903863592823712041090547212605015163095782303005779128266389220490160324727279260901904702507686810659880844236829625915357326364643271134902394231901160631701785879292583626044755210230813612539153176164201576753913838547794724388822 989 361006317850842017311725236255567016253598300818758881414154183581807727185647424082181094425210030326191564606011558256532778440980320649454558521803809405015373621319761688473659251830714652729286542269804788463802321263403571758585167252089510420461627225078306352328403153507827677095589448777686 990 722012635701684034623450472511134032507196601637517762828308367163615454371294848164362188850420060652383129212023116513065556881960641298909117043607618810030747242639523376947318503661429305458573084539609576927604642526807143517170334504179020840923254450156612704656806307015655354191178897555414 991 1444025271403368069246900945022268065014393203275035525656616734327230908742589696328724377700840121304766258424046233026131113763921282597818234087215237620061494485279046753894637007322858610917146169079219153855209285053614287034340669008358041681846508900313225409313612614031310708382357795110870 992 2888050542806736138493801890044536130028786406550071051313233468654461817485179392657448755401680242609532516848092466052262227527842565195636468174430475240122988970558093507789274014645717221834292338158438307710418570107228574068681338016716083363693017800626450818627225228062621416764715590221782 993 5776101085613472276987603780089072260057572813100142102626466937308923634970358785314897510803360485219065033696184932104524455055685130391272936348860950480245977941116187015578548029291434443668584676316876615420837140214457148137362676033432166727386035601252901637254450456125242833529431180443606 994 11552202171226944553975207560178144520115145626200284205252933874617847269940717570629795021606720970438130067392369864209048910111370260782545872697721900960491955882232374031157096058582868887337169352633753230841674280428914296274725352066864333454772071202505803274508900912250485667058862360887254 995 23104404342453889107950415120356289040230291252400568410505867749235694539881435141259590043213441940876260134784739728418097820222740521565091745395443801920983911764464748062314192117165737774674338705267506461683348560857828592549450704133728666909544142405011606549017801824500971334117724721774550 996 46208808684907778215900830240712578080460582504801136821011735498471389079762870282519180086426883881752520269569479456836195640445481043130183490790887603841967823528929496124628384234331475549348677410535012923366697121715657185098901408267457333819088284810023213098035603649001942668235449443549142 997 92417617369815556431801660481425156160921165009602273642023470996942778159525740565038360172853767763505040539138958913672391280890962086260366981581775207683935647057858992249256768468662951098697354821070025846733394243431314370197802816534914667638176569620046426196071207298003885336470898887098326 998 184835234739631112863603320962850312321842330019204547284046941993885556319051481130076720345707535527010081078277917827344782561781924172520733963163550415367871294115717984498513536937325902197394709642140051693466788486862628740395605633069829335276353139240092852392142414596007770672941797774196694 999 369670469479262225727206641925700624643684660038409094568093883987771112638102962260153440691415071054020162156555835654689565123563848345041467926327100830735742588231435968997027073874651804394789419284280103386933576973725257480791211266139658670552706278480185704784284829192015541345883595548393430 1000 739340938958524451454413283851401249287369320076818189136187767975542225276205924520306881382830142108040324313111671309379130247127696690082935852654201661471485176462871937994054147749303608789578838568560206773867153947450514961582422532279317341105412556960371409568569658384031082691767191096786902