0 1 1 5 2 9 3 17 4 29 5 49 6 81 7 133 8 217 9 353 10 573 11 929 12 1505 13 2437 14 3945 15 6385 16 10333 17 16721 18 27057 19 43781 20 70841 21 114625 22 185469 23 300097 24 485569 25 785669 26 1271241 27 2056913 28 3328157 29 5385073 30 8713233 31 14098309 32 22811545 33 36909857 34 59721405 35 96631265 36 156352673 37 252983941 38 409336617 39 662320561 40 1071657181 41 1733977745 42 2805634929 43 4539612677 44 7345247609 45 11884860289 46 19230107901 47 31114968193 48 50345076097 49 81460044293 50 131805120393 51 213265164689 52 345070285085 53 558335449777 54 903405734865 55 1461741184645 56 2365146919513 57 3826888104161 58 6192035023677 59 10018923127841 60 16210958151521 61 26229881279365 62 42440839430889 63 68670720710257 64 111111560141149 65 179782280851409 66 290893840992561 67 470676121843973 68 761569962836537 69 1232246084680513 70 1993816047517053 71 3226062132197569 72 5219878179714625 73 8445940311912197 74 13665818491626825 75 22111758803539025 76 35777577295165853 77 57889336098704881 78 93666913393870737 79 151556249492575621 80 245223162886446361 81 396779412379021985 82 642002575265468349 83 1038781987644490337 84 1680784562909958689 85 2719566550554449029 86 4400351113464407721 87 7119917664018856753 88 11520268777483264477 89 18640186441502121233 90 30160455218985385713 91 48800641660487506949 92 78961096879472892665 93 127761738539960399617 94 206722835419433292285 95 334484573959393691905 96 541207409378826984193 97 875691983338220676101 98 1416899392717047660297 99 2292591376055268336401 100 3709490768772315996701 101 6002082144827584333105 102 9711572913599900329809 103 15713655058427484662917 104 25425227972027384992729 105 41138883030454869655649 106 66564111002482254648381 107 107702994032937124304033 108 174267105035419378952417 109 281970099068356503256453 110 456237204103775882208873 111 738207303172132385465329 112 1194444507275908267674205 113 1932651810448040653139537 114 3127096317723948920813745 115 5059748128171989573953285 116 8186844445895938494767033 117 13246592574067928068720321 118 21433437019963866563487357 119 34680029594031794632207681 120 56113466613995661195695041 121 90793496208027455827902725 122 146906962822023117023597769 123 237700459030050572851500497 124 384607421852073689875098269 125 622307880882124262726598769 126 1006915302734197952601697041 127 1629223183616322215328295813 128 2636138486350520167929992857 129 4265361669966842383258288673 130 6901500156317362551188281533 131 11166861826284204934446570209 132 18068361982601567485634851745 133 29235223808885772420081421957 134 47303585791487339905716273705 135 76538809600373112325797695665 136 123842395391860452231513969373 137 200381204992233564557311665041 138 324223600384094016788825634417 139 524604805376327581346137299461 140 848828405760421598134962933881 141 1373433211136749179481100233345 142 2222261616897170777616063167229 143 3595694828033919957097163400577 144 5817956444931090734713226567809 145 9413651272965010691810389968389 146 15231607717896101426523616536201 147 24645258990861112118334006504593 148 39876866708757213544857623040797 149 64522125699618325663191629545393 150 104398992408375539208049252586193 151 168921118107993864871240882131589 152 273320110516369404079290134717785 153 442241228624363268950531016849377 154 715561339140732673029821151567165 155 1157802567765095941980352168416545 156 1873363906905828615010173319983713 157 3031166474670924556990525488400261 158 4904530381576753172000698808383977 159 7935696856247677728991224296784241 160 12840227237824430900991923105168221 161 20775924094072108629983147401952465 162 33616151331896539530975070507120689 163 54392075425968648160958217909073157 164 88008226757865187691933288416193849 165 142400302183833835852891506325267009 166 230408528941699023544824794741460861 167 372808831125532859397716301066727873 168 603217360067231882942541095808188737 169 976026191192764742340257396874916613 170 1579243551259996625282798492683105353 171 2555269742452761367623055889558021969 172 4134513293712757992905854382241127325 173 6689783036165519360528910271799149297 174 10824296329878277353434764654040276625 175 17514079366043796713963674925839425925 176 28338375695922074067398439579879702553 177 45852455061965870781362114505719128481 178 74190830757887944848760554085598831037 179 120043285819853815630122668591317959521 180 194234116577741760478883222676916790561 181 314277402397595576109005891268234750085 182 508511518975337336587889113945151540649 183 822788921372932912696895005213386290737 184 1331300440348270249284784119158537831389 185 2154089361721203161981679124371924122129 186 3485389802069473411266463243530461953521 187 5639479163790676573248142367902386075653 188 9124868965860149984514605611432848029177 189 14764348129650826557762747979335234104833 190 23889217095510976542277353590768082134013 191 38653565225161803100040101570103316238849 192 62542782320672779642317455160871398372865 193 101196347545834582742357556730974714611717 194 163739129866507362384675011891846112984585 195 264935477412341945127032568622820827596305 196 428674607278849307511707580514666940580893 197 693610084691191252638740149137487768177201 198 1122284691970040560150447729652154708758097 199 1815894776661231812789187878789642476935301 200 2938179468631272372939635608441797185693401 201 4754074245292504185728823487231439662628705 202 7692253713923776558668459095673236848322109 203 12446327959216280744397282582904676510950817 204 20138581673140057303065741678577913359272929 205 32584909632356338047463024261482589870223749 206 52723491305496395350528765940060503229496681 207 85308400937852733397991790201543093099720433 208 138031892243349128748520556141603596329217117 209 223340293181201862146512346343146689428937553 210 361372185424550990895032902484750285758154673 211 584712478605752853041545248827896975187092229 212 946084664030303843936578151312647260945246905 213 1530797142636056696978123400140544236132339137 214 2476881806666360540914701551453191497077586045 215 4007678949302417237892824951593735733209925185 216 6484560755968777778807526503046927230287511233 217 10492239705271195016700351454640662963497436421 218 16976800461239972795507877957687590193784947657 219 27469040166511167812208229412328253157282384081 220 44445840627751140607716107370015843351067331741 221 71914880794262308419924336782344096508349715825 222 116360721422013449027640444152359939859417047569 223 188275602216275757447564780934704036367766763397 224 304636323638289206475205225087063976227183810969 225 492911925854564963922770006021768012594950574369 226 797548249492854170397975231108831988822134385341 227 1290460175347419134320745237130600001417084959713 228 2088008424840273304718720468239431990239219345057 229 3378468600187692439039465705370031991656304304773 230 5466477025027965743758186173609463981895523649833 231 8844945625215658182797651878979495973551827954609 232 14311422650243623926555838052588959955447351604445 233 23156368275459282109353489931568455928999179559057 234 37467790925702906035909327984157415884446531163505 235 60624159201162188145262817915725871813445710722565 236 98091950126865094181172145899883287697892241886073 237 158716109328027282326434963815609159511337952608641 238 256808059454892376507607109715492447209230194494717 239 415524168782919658834042073531101606720568147103361 240 672332228237812035341649183246594053929798341598081 241 1087856397020731694175691256777695660650366488701445 242 1760188625258543729517340440024289714580164830299529 243 2848045022279275423693031696801985375230531319000977 244 4608233647537819153210372136826275089810696149300509 245 7456278669817094576903403833628260465041227468301489 246 12064512317354913730113775970454535554851923617602001 247 19520790987172008307017179804082796019893151085903493 248 31585303304526922037130955774537331574745074703505497 249 51106094291698930344148135578620127594638225789408993 250 82691397596225852381279091353157459169383300492914493 251 133797491887924782725427226931777586764021526282323489 252 216488889484150635106706318284935045933404826775237985 253 350286381372075417832133545216712632697426353057561477 254 566775270856226052938839863501647678630831179832799465 255 917061652228301470770973408718360311328257532890360945 256 1483836923084527523709813272220007989959088712723160413 257 2400898575312828994480786680938368301287346245613521361 258 3884735498397356518190599953158376291246434958336681777 259 6285634073710185512671386634096744592533781203950203141 260 10170369572107542030861986587255120883780216162286884921 261 16456003645817727543533373221351865476313997366237088065 262 26626373217925269574395359808606986360094213528523972989 263 43082376863742997117928733029958851836408210894761061057 264 69708750081668266692324092838565838196502424423285034049 265 112791126945411263810252825868524690032910635318046095109 266 182499877027079530502576918707090528229413059741331129161 267 295291003972490794312829744575615218262323695059377224273 268 477790880999570324815406663282705746491736754800708353437 269 773081884972061119128236407858320964754060449860085577713 270 1250872765971631443943643071141026711245797204660793931153 271 2023954650943692563071879478999347675999857654520879508869 272 3274827416915324007015522550140374387245654859181673440025 273 5298782067859016570087402029139722063245512513702552948897 274 8573609484774340577102924579280096450491167372884226388925 275 13872391552633357147190326608419818513736679886586779337825 276 22446001037407697724293251187699914964227847259471005726753 277 36318392590041054871483577796119733477964527146057785064581 278 58764393627448752595776828983819648442192374405528790791337 279 95082786217489807467260406779939381920156901551586575855921 280 153847179844938560063037235763759030362349275957115366647261 281 248929966062428367530297642543698412282506177508701942503185 282 402777145907366927593334878307457442644855453465817309150449 283 651707111969795295123632520851155854927361630974519251653637 284 1054484257877162222716967399158613297572217084440336560804089 285 1706191369846957517840599920009769152499578715414855812457729 286 2760675627724119740557567319168382450071795799855192373261821 287 4466866997571077258398167239178151602571374515270048185719553 288 7227542625295196998955734558346534052643170315125240558981377 289 11694409622866274257353901797524685655214544830395288744700933 290 18921952248161471256309636355871219707857715145520529303682313 291 30616361871027745513663538153395905363072259975915818048383249 292 49538314119189216769973174509267125070929975121436347352065565 293 80154675990216962283636712662663030434002235097352165400448817 294 129692990109406179053609887171930155504932210218788512752514385 295 209847666099623141337246599834593185938934445316140678152963205 296 339540656209029320390856487006523341443866655534929190905477593 297 549388322308652461728103086841116527382801100851069869058440801 298 888928978517681782118959573847639868826667756385999059963918397 299 1438317300826334243847062660688756396209468857237068929022359201 300 2327246279344016025966022234536396265036136613623067988986277601 301 3765563580170350269813084895225152661245605470860136918008636805 302 6092809859514366295779107129761548926281742084483204906994914409 303 9858373439684716565592192024986701587527347555343341825003551217 304 15951183299199082861371299154748250513809089639826546731998465629 305 25809556738883799426963491179734952101336437195169888557002016849 306 41760740038082882288334790334483202615145526834996435289000482481 307 67570296776966681715298281514218154716481964030166323846002499333 308 109331036815049564003633071848701357331627490865162759135002981817 309 176901333592016245718931353362919512048109454895329082981005481153 310 286232370407065809722564425211620869379736945760491842116008462973 311 463133703999082055441495778574540381427846400655820925097013944129 312 749366074406147865164060203786161250807583346416312767213022407105 313 1212499778405229920605555982360701632235429747072133692310036351237 314 1961865852811377785769616186146862883043013093488446459523058758345 315 3174365631216607706375172168507564515278442840560580151833095109585 316 5136231484027985492144788354654427398321455934049026611356153867933 317 8310597115244593198519960523161991913599898774609606763189248977521 318 13446828599272578690664748877816419311921354708658633374545402845457 319 21757425714517171889184709400978411225521253483268240137734651822981 320 35204254313789750579849458278794830537442608191926873512280054668441 321 56961680028306922469034167679773241762963861675195113650014706491425 322 92165934342096673048883625958568072300406469867121987162294761159869 323 149127614370403595517917793638341314063370331542317100812309467651297 324 241293548712500268566801419596909386363776801409439087974604228811169 325 390421163082903864084719213235250700427147132951756188786913696462469 326 631714711795404132651520632832160086790923934361195276761517925273641 327 1022135874878307996736239846067410787218071067312951465548431621736113 328 1653850586673712129387760478899570874008995001674146742309949547009757 329 2675986461552020126124000324966981661227066068987098207858381168745873 330 4329837048225732255511760803866552535236061070661244950168330715755633 331 7005823509777752381635761128833534196463127139648343158026711884501509 332 11335660558003484637147521932700086731699188210309588108195042600257145 333 18341484067781237018783283061533620928162315349957931266221754484758657 334 29677144625784721655930804994233707659861503560267519374416797085015805 335 48018628693565958674714088055767328588023818910225450640638551569774465 336 77695773319350680330644893050001036247885322470492970015055348654790273 337 125714402012916639005358981105768364835909141380718420655693900224564741 338 203410175332267319336003874155769401083794463851211390670749248879355017 339 329124577345183958341362855261537765919703605231929811326443149103919761 340 532534752677451277677366729417307167003498069083141201997192397983274781 341 861659330022635236018729584678844932923201674315071013323635547087194545 342 1394194082700086513696096314096152099926699743398212215320827945070469329 343 2255853412722721749714825898774997032849901417713283228644463492157663877 344 3650047495422808263410922212871149132776601161111495443965291437228133209 345 5905900908145530013125748111646146165626502578824778672609754929385797089 346 9555948403568338276536670324517295298403103739936274116575046366613930301 347 15461849311713868289662418436163441464029606318761052789184801295999727393 348 25017797715282206566199088760680736762432710058697326905759847662613657697 349 40479647026996074855861507196844178226462316377458379694944648958613385093 350 65497444742278281422060595957524914988895026436155706600704496621227042793 351 105977091769274356277922103154369093215357342813614086295649145579840427889 352 171474536511552637699982699111894008204252369249769792896353642201067470685 353 277451628280826993977904802266263101419609712063383879192002787780907898577 354 448926164792379631677887501378157109623862081313153672088356429981975369265 355 726377793073206625655792303644420211043471793376537551280359217762883267845 356 1175303957865586257333679805022577320667333874689691223368715647744858637113 357 1901681750938792882989472108666997531710805668066228774649074865507741904961 358 3076985708804379140323151913689574852378139542755919998017790513252600542077 359 4978667459743172023312624022356572384088945210822148772666865378760342447041 360 8055653168547551163635775936046147236467084753578068770684655892012942989121 361 13034320628290723186948399958402719620556029964400217543351521270773285436165 362 21089973796838274350584175894448866857023114717978286314036177162786228425289 363 34124294425128997537532575852851586477579144682378503857387698433559513861457 364 55214268221967271888116751747300453334602259400356790171423875596345742286749 365 89338562647096269425649327600152039812181404082735294028811574029905256148209 366 144552830869063541313766079347452493146783663483092084200235449626250998434961 367 233891393516159810739415406947604532958965067565827378229047023656156254583173 368 378444224385223352053181486295057026105748731048919462429282473282407253018137 369 612335617901383162792596893242661559064713798614746840658329496938563507601313 370 990779842286606514845778379537718585170462529663666303087611970220970760619453 371 1603115460187989677638375272780380144235176328278413143745941467159534268220769 372 2593895302474596192484153652318098729405638857942079446833553437380505028840225 373 4197010762662585870122528925098478873640815186220492590579494904540039297060997 374 6790906065137182062606682577416577603046454044162572037413048341920544325901225 375 10987916827799767932729211502515056476687269230383064627992543246460583622962225 376 17778822892936949995335894079931634079733723274545636665405591588381127948863453 377 28766739720736717928065105582446690556420992504928701293398134834841711571825681 378 46545562613673667923400999662378324636154715779474337958803726423222839520689137 379 75312302334410385851466105244825015192575708284403039252201861258064551092514821 380 121857864948084053774867104907203339828730424063877377211005587681287390613203961 381 197170167282494439626333210152028355021306132348280416463207448939351941705718785 382 319028032230578493401200315059231694850036556412157793674213036620639332318922749 383 516198199513072933027533525211260049871342688760438210137420485559991274024641537 384 835226231743651426428733840270491744721379245172596003811633522180630606343564289 385 1351424431256724359456267365481751794592721933933034213949054007740621880368205829 386 2186650663000375785885001205752243539314101179105630217760687529921252486711770121 387 3538075094257100145341268571233995333906823113038664431709741537661874367079975953 388 5724725757257475931226269776986238873220924292144294649470429067583126853791746077 389 9262800851514576076567538348220234207127747405182959081180170605245001220871722033 390 14987526608772052007793808125206473080348671697327253730650599672828128074663468113 391 24250327460286628084361346473426707287476419102510212811830770278073129295535190149 392 39237854069058680092155154598633180367825090799837466542481369950901257370198658265 393 63488181529345308176516501072059887655301509902347679354312140228974386665733848417 394 102726035598403988268671655670693068023126600702185145896793510179875644035932506685 395 166214217127749296445188156742752955678428110604532825251105650408850030701666355105 396 268940252726153284713859812413446023701554711306717971147899160588725674737598861793 397 435154469853902581159047969156198979379982821911250796399004810997575705439265216901 398 704094722580055865872907781569645003081537533217968767546903971586301380176864078697 399 1139249192433958447031955750725843982461520355129219563945908782583877085616129295601 400 1843343915014014312904863532295488985543057888347188331492812754170178465792993374301 401 2982593107447972759936819283021332968004578243476407895438721536754055551409122669905 402 4825937022461987072841682815316821953547636131823596226931534290924234017202116044209 403 7808530129909959832778502098338154921552214375300004122370255827678289568611238714117 404 12634467152371946905620184913654976875099850507123600349301790118602523585813354758329 405 20442997282281906738398687011993131796652064882423604471672045946280813154424593472449 406 33077464434653853644018871925648108671751915389547204820973836064883336740237948230781 407 53520461716935760382417558937641240468403980271970809292645882011164149894662541703233 408 86597926151589614026436430863289349140155895661518014113619718076047486634900489934017 409 140118387868525374408853989800930589608559875933488823406265600087211636529563031637253 410 226716314020114988435290420664219938748715771595006837519885318163259123164463521571273 411 366834701888640362844144410465150528357275647528495660926150918250470759694026553208529 412 593551015908755351279434831129370467105991419123502498446036236413729882858490074779805 413 960385717797395714123579241594520995463267066651998159372187154664200642552516627988337 414 1553936733706151065403014072723891462569258485775500657818223391077930525411006702768145 415 2514322451503546779526593314318412458032525552427498817190410545742131167963523330756485 416 4068259185209697844929607387042303920601784038202999475008633936820061693374530033524633 417 6582581636713244624456200701360716378634309590630498292199044482562192861338053364281121 418 10650840821922942469385808088403020299236093628833497767207678419382254554712583397805757 419 17233422458636187093842008789763736677870403219463996059406722901944447416050636762086881 420 27884263280559129563227816878166756977106496848297493826614401321326701970763220159892641 421 45117685739195316657069825667930493654976900067761489886021124223271149386813856921979525 422 73001949019754446220297642546097250632083396916058983712635525544597851357577077081872169 423 118119634758949762877367468214027744287060296983820473598656649767869000744390934003851697 424 191121583778704209097665110760124994919143693899879457311292175312466852101968011085723869 425 309241218537653971975032578974152739206203990883699930909948825080335852846358945089575569 426 500362802316358181072697689734277734125347684783579388221241000392802704948326956175299441 427 809604020854012153047730268708430473331551675667279319131189825473138557794685901264875013 428 1309966823170370334120427958442708207456899360450858707352430825865941262743012857440174457 429 2119570844024382487168158227151138680788451036118138026483620651339079820537698758705049473 430 3429537667194752821288586185593846888245350396568996733836051477205021083280711616145223933 431 5549108511219135308456744412744985569033801432687134760319672128544100903818410374850273409 432 8978646178413888129745330598338832457279151829256131494155723605749121987099121990995497345 433 14527754689633023438202075011083818026312953261943266254475395734293222890917532365845770757 434 23506400868046911567947405609422650483592105091199397748631119340042344878016654356841268105 435 38034155557679935006149480620506468509905058353142664003106515074335567768934186722687038865 436 61540556425726846574096886229929118993497163444342061751737634414377912646950841079528306973 437 99574711983406781580246366850435587503402221797484725754844149488713480415885027802215345841 438 161115268409133628154343253080364706496899385241826787506581783903091393062835868881743652817 439 260689980392540409734589619930800294000301607039311513261425933391804873478720896683958998661 440 421805248801674037888932873011165000497200992281138300768007717294896266541556765565702651481 441 682495229194214447623522492941965294497502599320449814029433650686701140020277662249661650145 442 1104300477995888485512455365953130294994703591601588114797441367981597406561834427815364301629 443 1786795707190102933135977858895095589492206190922037928826875018668298546582112090065025951777 444 2891096185185991418648433224848225884486909782523626043624316386649895953143946517880390253409 445 4677891892376094351784411083743321473979115973445663972451191405318194499726058607945416205189 446 7568988077562085770432844308591547358466025755969290016075507791968090452870005125825806458601 447 12246879969938180122217255392334868832445141729414953988526699197286284952596063733771222663793 448 19815868047500265892650099700926416190911167485384244004602206989254375405466068859597029122397 449 32062748017438446014867355093261285023356309214799197993128906186540660358062132593368251786193 450 51878616064938711907517454794187701214267476700183441997731113175795035763528201452965280908593 451 83941364082377157922384809887448986237623785914982639990860019362335696121590334046333532694789 452 135819980147315869829902264681636687451891262615166081988591132538130731885118535499298813603385 453 219761344229693027752287074569085673689515048530148721979451151900466428006708869545632346298177 454 355581324377008897582189339250722361141406311145314803968042284438597159891827405044931159901565 455 575342668606701925334476413819808034830921359675463525947493436339063587898536274590563506199745 456 930923992983710822916665753070530395972327670820778329915535720777660747790363679635494666101313 457 1506266661590412748251142166890338430803249030496241855863029157116724335688899954226058172301061 458 2437190654574123571167807919960868826775576701317020185778564877894385083479263633861552838402377 459 3943457316164536319418950086851207257578825731813262041641594035011109419168163588087611010703441 460 6380647970738659890586758006812076084354402433130282227420158912905494502647427221949163849105821 461 10324105286903196210005708093663283341933228164943544269061752947916603921815590810036774859809265 462 16704753257641856100592466100475359426287630598073826496481911860822098424463018031985938708915089 463 27028858544545052310598174194138642768220858763017370765543664808738702346278608842022713568724357 464 43733611802186908411190640294614002194508489361091197262025576669560800770741626874008652277639449 465 70762470346731960721788814488752644962729348124108568027569241478299503117020235716031365846363809 466 114496082148918869132979454783366647157237837485199765289594818147860303887761862590040018124003261 467 185258552495650829854768269272119292119967185609308333317164059626159807004782098306071383970367073 468 299754634644569698987747724055485939277205023094508098606758877774020110892543960896111402094370337 469 485013187140220528842515993327605231397172208703816431923922937400179917897326059202182786064737413 470 784767821784790227830263717383091170674377231798324530530681815174200028789870020098294188159107753 471 1269781008925010756672779710710696402071549440502140962454604752574379946687196079300476974223845169 472 2054548830709800984503043428093787572745926672300465492985286567748579975477066099398771162382952925 473 3324329839634811741175823138804483974817476112802606455439891320322959922164262178699248136606798097 474 5378878670344612725678866566898271547563402785103071948425177888071539897641328278098019298989751025 475 8703208509979424466854689705702755522380878897905678403865069208394499819805590456797267435596549125 476 14082087180324037192533556272601027069944281683008750352290247096466039717446918734895286734586300153 477 22785295690303461659388245978303782592325160580914428756155316304860539537252509191692554170182849281 478 36867382870627498851921802250904809662269442263923179108445563401326579254699427926587840904769149437 479 59652678560930960511310048229208592254594602844837607864600879706187118791951937118280395074951998721 480 96520061431558459363231850480113401916864045108760786973046443107513698046651365044868235979721148161 481 156172739992489419874541898709321994171458647953598394837647322813700816838603302163148631054673146885 482 252692801424047879237773749189435396088322693062359181810693765921214514885254667208016867034394295049 483 408865541416537299112315647898757390259781341015957576648341088734915331723857969371165498089067441937 484 661558342840585178350089397088192786348104034078316758459034854656129846609112636579182365123461736989 485 1070423884257122477462405044986950176607885375094274335107375943391045178332970605950347863212529178929 486 1731982227097707655812494442075142962955989409172591093566410798047175024942083242529530228335990915921 487 2802406111354830133274899487062093139563874784266865428673786741438220203275053848479878091548520094853 488 4534388338452537789087393929137236102519864193439456522240197539485395228217137091009408319884511010777 489 7336794449807367922362293416199329242083738977706321950913984280923615431492190939489286411433031105633 490 11871182788259905711449687345336565344603603171145778473154181820409010659709328030498694731317542116413 491 19207977238067273633811980761535894586687342148852100424068166101332626091201518969987981142750573222049 492 31079160026327179345261668106872459931290945319997878897222347921741636750910847000486675874068115338465 493 50287137264394452979073648868408354517978287468849979321290514023074262842112365970474657016818688560517 494 81366297290721632324335316975280814449269232788847858218512861944815899593023212970961332890886803898985 495 131653434555116085303408965843689168967247520257697837539803375967890162435135578941435989907705492459505 496 213019731845837717627744282818969983416516753046545695758316237912706062028158791912397322798592296358493 497 344673166400953802931153248662659152383764273304243533298119613880596224463294370853833312706297788818001 498 557692898246791520558897531481629135800281026350789229056435851793302286491453162766230635504890085176497 499 902366064647745323490050780144288288184045299655032762354555465673898510954747533620063948211187873994501 500 1460058962894536844048948311625917423984326326005821991410991317467200797446200696386294583716077959171001 501 2362425027542282167538999091770205712168371625660854753765546783141099308400948230006358531927265833165505 502 3822483990436819011587947403396123136152697951666676745176538100608300105847148926392653115643343792336509 503 6184909017979101179126946495166328848321069577327531498942084883749399414248097156399011647570609625502017 504 10007393008415920190714893898562451984473767528994208244118622984357699520095246082791664763213953417838529 505 16192302026395021369841840393728780832794837106321739743060707868107098934343343239190676410784563043340549 506 26199695034810941560556734292291232817268604635315947987179330852464798454438589321982341173998516461179081 507 42391997061205962930398574686020013650063441741637687730240038720571897388781932561173017584783079504519633 508 68591692096016904490955308978311246467332046376953635717419369573036695843220521883155358758781595965698717 509 110983689157222867421353883664331260117395488118591323447659408293608593232002454444328376343564675470218353 510 179575381253239771912309192642642506584727534495544959165078777866645289075222976327483735102346271435917073 511 290559070410462639333663076306973766702123022614136282612738186160253882307225430771812111445910946906135429 512 470134451663702411245972268949616273286850557109681241777816964026899171382448407099295846548257218342052505 513 760693522074165050579635345256590039988973579723817524390555150187153053689673837871107957994168165248187937 514 1230827973737867461825607614206206313275824136833498766168372114214052225072122244970403804542425383590240445 515 1991521495812032512405242959462796353264797716557316290558927264401205278761796082841511762536593548838428385 516 3222349469549899974230850573669002666540621853390815056727299378615257503833918327811915567079018932428668833 517 5213870965361932486636093533131799019805419569948131347286226643016462782595714410653427329615612481267097221 518 8436220434911832460866944106800801686346041423338946404013526021631720286429632738465342896694631413695766057 519 13650091400273764947503037639932600706151460993287077751299752664648183069025347149118770226310243894962863281 520 22086311835185597408369981746733402392497502416626024155313278686279903355454979887584113123004875308658629341 521 35736403235459362355873019386666003098648963409913101906613031350928086424480327036702883349315119203621492625 522 57822715070644959764243001133399405491146465826539126061926310037207989779935306924286996472319994512280121969 523 93559118306104322120116020520065408589795429236452227968539341388136076204415633960989879821635113715901614597 524 151381833376749281884359021653464814080941895062991354030465651425344065984350940885276876293955108228181736569 525 244940951682853604004475042173530222670737324299443581999004992813480142188766574846266756115590221944083351169 526 396322785059602885888834063826995036751679219362434936029470644238824208173117515731543632409545330172265087741 527 641263736742456489893309106000525259422416543661878518028475637052304350361884090577810388525135552116348438913 528 1037586521802059375782143169827520296174095763024313454057946281291128558535001606309354020934680882288613526657 529 1678850258544515865675452275828045555596512306686191972086421918343432908896885696887164409459816434404961965573 530 2716436780346575241457595445655565851770608069710505426144368199634561467431887303196518430394497316693575492233 531 4395287038891091107133047721483611407367120376396697398230790117977994376328773000083682839854313751098537457809 532 7111723819237666348590643167139177259137728446107202824375158317612555843760660303280201270248811067792112950045 533 11507010858128757455723690888622788666504848822503900222605948435590550220089433303363884110103124818890650407857 534 18618734677366423804314334055761965925642577268611103046981106753203106063850093606644085380351935886682763357905 535 30125745535495181260038024944384754592147426091115003269587055188793656283939526910007969490455060705573413765765 536 48744480212861605064352359000146720517790003359726106316568161941996762347789620516652054870806996592256177123673 537 78870225748356786324390383944531475109937429450841109586155217130790418631729147426660024361262057297829590889441 538 127614705961218391388742742944678195627727432810567215902723379072787180979518767943312079232069053890085768013117 539 206484931709575177713133126889209670737664862261408325488878596203577599611247915369972103593331111187915358902561 540 334099637670793569101875869833887866365392295071975541391601975276364780590766683313284182825400165078001126915681 541 540584569380368746815008996723097537103057157333383866880480571479942380202014598683256286418731276265916485818245 542 874684207051162315916884866556985403468449452405359408272082546756307160792781281996540469244131441343917612733929 543 1415268776431531062731893863280082940571506609738743275152563118236249540994795880679796755662862717609834098552177 544 2289952983482693378648778729837068344039956062144102683424645664992556701787577162676337224906994158953751711286109 545 3705221759914224441380672593117151284611462671882845958577208783228806242782373043356133980569856876563585809838289 546 5995174743396917820029451322954219628651418734026948642001854448221362944569950206032471205476851035517337521124401 547 9700396503311142261410123916071370913262881405909794600579063231450169187352323249388605186046707912080923330962693 548 15695571246708060081439575239025590541914300139936743242580917679671532131922273455421076391523558947598260852087097 549 25395967750019202342849699155096961455177181545846537843159980911121701319274596704809681577570266859679184183049793 550 41091538996727262424289274394122551997091481685783281085740898590793233451196870160230757969093825807277445035136893 551 66487506746746464767138973549219513452268663231629818928900879501914934770471466865040439546664092666956629218186689 552 107579045743473727191428247943342065449360144917413100014641778092708168221668337025271197515757918474234074253323585 553 174066552490220191958567221492561578901628808149042918943542657594623102992139803890311637062422011141190703471510277 554 281645598233693919149995469435903644350988953066456018958184435687331271213808140915582834578179929615424777724833865 555 455712150723914111108562690928465223252617761215498937901727093281954374205947944805894471640601940756615481196344145 556 737357748957608030258558160364368867603606714281954956859911528969285645419756085721477306218781870372040258921178013 557 1193069899681522141367120851292834090856224475497453894761638622251240019625704030527371777859383811128655740117522161 558 1930427648639130171625679011657202958459831189779408851621550151220525665045460116248849084078165681500695999038700177 559 3123497548320652312992799862950037049316055665276862746383188773471765684671164146776220861937549492629351739156222341 560 5053925196959782484618478874607240007775886855056271598004738924692291349716624263025069946015715174130047738194922521 561 8177422745280434797611278737557277057091942520333134344387927698164057034387788409801290807953264666759399477351144865 562 13231347942240217282229757612164517064867829375389405942392666622856348384104412672826360753968979840889447215546067389 563 21408770687520652079841036349721794121959771895722540286780594321020405418492201082627651561922244507648846692897212257 564 34640118629760869362070793961886311186827601271111946229173260943876753802596613755454012315891224348538293908443279649 565 56048889317281521441911830311608105308787373166834486515953855264897159221088814838081663877813468856187140601340491909 566 90689007947042390803982624273494416495614974437946432745127116208773913023685428593535676193704693204725434509783771561 567 146737897264323912245894454585102521804402347604780919261080971473671072244774243431617340071518162060912575111124263473 568 237426905211366303049877078858596938300017322042727352006208087682444985268459672025153016265222855265638009620908035037 569 384164802475690215295771533443699460104419669647508271267289059156116057513233915456770356336741017326550584732032298513 570 621591707687056518345648612302296398404436991690235623273497146838561042781693587481923372601963872592188594352940333553 571 1005756510162746733641420145745995858508856661337743894540786205994677100294927502938693728938704889918739179084972632069 572 1627348217849803251987068758048292256913293653027979517814283352833238143076621090420617101540668762510927773437912965625 573 2633104728012549985628488903794288115422150314365723412355069558827915243371548593359310830479373652429666952522885597697 574 4260452945862353237615557661842580372335443967393702930169352911661153386448169683779927932020042414940594725960798563325 575 6893557673874903223244046565636868487757594281759426342524422470489068629819718277139238762499416067370261678483684161025 576 11154010619737256460859604227479448860093038249153129272693775382150222016267887960919166694519458482310856404444482724353 577 18047568293612159684103650793116317347850632530912555615218197852639290646087606238058405457018874549681118082928166885381 578 29201578913349416144963255020595766207943670780065684887911973234789512662355494198977572151538333031991974487372649609737 579 47249147206961575829066905813712083555794303310978240503130171087428803308443100437035977608557207581673092570300816495121 580 76450726120310991974030160834307849763737974091043925391042144322218315970798594636013549760095540613665067057673466104861 581 123699873327272567803097066648019933319532277402022165894172315409647119279241695073049527368652748195338159627974282599985 582 200150599447583559777127227482327783083270251493066091285214459731865435250040289709063077128748288809003226685647748704849 583 323850472774856127580224294130347716402802528895088257179386775141512554529281984782112604497401037004341386313622031304837 584 524001072222439687357351521612675499486072780388154348464601234873377989779322274491175681626149325813344612999269780009689 585 847851544997295814937575815743023215888875309283242605643988010014890544308604259273288286123550362817685999312891811314529 586 1371852617219735502294927337355698715374948089671396954108589244888268534087926533764463967749699688631030612312161591324221 587 2219704162217031317232503153098721931263823398954639559752577254903159078396530793037752253873250051448716611625053402638753 588 3591556779436766819527430490454420646638771488626036513861166499791427612484457326802216221622949740079747223937214993962977 589 5811260941653798136759933643553142577902594887580676073613743754694586690880988119839968475496199791528463835562268396601733 590 9402817721090564956287364134007563224541366376206712587474910254486014303365445446642184697119149531608211059499483390564713 591 15214078662744363093047297777560705802443961263787388661088654009180600994246433566482153172615349323136674895061751787166449 592 24616896383834928049334661911568269026985327639994101248563564263666615297611879013124337869734498854744885954561235177731165 593 39830975046579291142381959689128974829429288903781489909652218272847216291858312579606491042349848177881560849622986964897617 594 64447871430414219191716621600697243856414616543775591158215782536513831589470191592730828912084347032626446804184222142628785 595 104278846476993510334098581289826218685843905447557081067868000809361047881328504172337319954434195210508007653807209107526405 596 168726717907407729525815202890523462542258521991332672226083783345874879470798695765068148866518542243134454457991431250155193 597 273005564384401239859913784180349681228102427438889753293951784155235927352127199937405468820952737453642462111798640357681601 598 441732282291808969385728987070873143770360949430222425520035567501110806822925895702473617687471279696776916569790071607836797 599 714737846676210209245642771251222824998463376869112178813987351656346734175053095639879086508424017150419378681588711965518401 600 1156470128968019178631371758322095968768824326299334604334022919157457540997978991342352704195895296847196295251378783573355201 601 1871207975644229387877014529573318793767287703168446783148010270813804275173032086982231790704319313997615673932967495538873605 602 3027678104612248566508386287895414762536112029467781387482033189971261816171011078324584494900214610844811969184346279112228809 603 4898886080256477954385400817468733556303399732636228170630043460785066091344043165306816285604533924842427643117313774651102417 604 7926564184868726520893787105364148318839511762104009558112076650756327907515054243631400780504748535687239612301660053763331229 605 12825450265125204475279187922832881875142911494740237728742120111541393998859097408938217066109282460529667255418973828414433649 606 20752014449993930996172975028197030193982423256844247286854196762297721906374151652569617846614030996216906867720633882177764881 607 33577464715119135471452162951029912069125334751584485015596316873839115905233249061507834912723313456746574123139607710592198533 608 54329479165113066467625137979226942263107758008428732302450513636136837811607400714077452759337344452963480990860241592769963417 609 87906943880232201939077300930256854332233092760013217318046830509975953716840649775585287672060657909710055113999849303362161953 610 142236423045345268406702438909483796595340850768441949620497344146112791528448050489662740431398002362673536104860090896132125373 611 230143366925577470345779739839740650927573943528455166938544174656088745245288700265248028103458660272383591218859940199494287329 612 372379789970922738752482178749224447522914794296897116559041518802201536773736750754910768534856662635057127323720031095626412705 613 602523156896500209098261918588965098450488737825352283497585693458290282019025451020158796638315322907440718542579971295120700037 614 974902946867422947850744097338189545973403532122249400056627212260491818792762201775069565173171985542497845866300002390747112745 615 1577426103763923156949006015927154644423892269947601683554212905718782100811787652795228361811487308449938564408879973685867812785 616 2552329050631346104799750113265344190397295802069851083610840117979273919604549854570297926984659293992436410275179976076614925533 617 4129755154395269261748756129192498834821188072017452767165053023698056020416337507365526288796146602442374974684059949762482738321 618 6682084205026615366548506242457843025218483874087303850775893141677329940020887361935824215780805896434811384959239925839097663857 619 10811839359421884628297262371650341860039671946104756617940946165375385960437224869301350504576952498877186359643299875601580402181 620 17493923564448499994845768614108184885258155820192060468716839307052715900458112231237174720357758395311997744602539801440678066041 621 28305762923870384623143030985758526745297827766296817086657785472428101860895337100538525224934710894189184104245839677042258468225 622 45799686488318884617988799599866711630555983586488877555374624779480817761353449331775699945292469289501181848848379478482936534269 623 74105449412189269241131830585625238375853811352785694642032410251908919622248786432314225170227180183690365953094219155525195002497 624 119905135900508153859120630185491950006409794939274572197407035031389737383602235764089925115519649473191547801942598634008131536769 625 194010585312697423100252460771117188382263606292060266839439445283298657005851022196404150285746829656881913755036817789533326539269 626 313915721213205576959373090956609138388673401231334839036846480314688394389453257960494075401266479130073461556979416423541458076041 627 507926306525903000059625551727726326770937007523395105876285925597987051395304280156898225687013308786955375312016234213074784615313 628 821842027739108577018998642684335465159610408754729944913132405912675445784757538117392301088279787917028836868995650636616242691357 629 1329768334265011577078624194412061791930547416278125050789418331510662497180061818274290526775293096703984212181011884849691027306673 630 2151610362004120154097622837096397257090157825032854995702550737423337942964819356391682827863572884621013049050007535486307269998033 631 3481378696269131731176247031508459049020705241310980046491969068934000440144881174665973354638865981324997261231019420335998297304709 632 5632989058273251885273869868604856306110863066343835042194519806357338383109700531057656182502438865946010310281026955822305567302745 633 9114367754542383616450116900113315355131568307654815088686488875291338823254581705723629537141304847271007571512046376158303864607457 634 14747356812815635501723986768718171661242431373998650130881008681648677206364282236781285719643743713217017881793073331980609431910205 635 23861724567358019118174103668831487016373999681653465219567497556940016029618863942504915256785048560488025453305119708138913296517665 636 38609081380173654619898090437549658677616431055652115350448506238588693235983146179286200976428792273705043335098193040119522728427873 637 62470805947531673738072194106381145693990430737305580570016003795528709265602010121791116233213840834193068788403312748258436024945541 638 101079887327705328357970284543930804371606861792957695920464510034117402501585156301077317209642633107898112123501505788377958753373417 639 163550693275237002096042478650311950065597292530263276490480513829646111767187166422868433442856473942091180911904818536636394778318961 640 264630580602942330454012763194242754437204154323220972410945023863763514268772322723945750652499107049989293035406324325014353531692381 641 428181273878179332550055241844554704502801446853484248901425537693409626035959489146814184095355580992080473947311142861650748310011345 642 692811854481121663004068005038797458940005601176705221312370561557173140304731811870759934747854688042069766982717467186665101841703729 643 1120993128359300995554123246883352163442807048030189470213796099250582766340691301017574118843210269034150240930028610048315850151715077 644 1813804982840422658558191251922149622382812649206894691526166660807755906645423112888334053591064957076220007912746077234980951993418809 645 2934798111199723654112314498805501785825619697237084161739962760058338672986114413905908172434275226110370248842774687283296802145133889 646 4748603094040146312670505750727651408208432346443978853266129420866094579631537526794242226025340183186590256755520764518277754138552701 647 7683401205239869966782820249533153194034052043681063015006092180924433252617651940700150398459615409296960505598295451801574556283686593 648 12432004299280016279453326000260804602242484390125041868272221601790527832249189467494392624484955592483550762353816216319852310422239297 649 20115405504519886246236146249793957796276536433806104883278313782714961084866841408194543022944571001780511267952111668121426866705925893 650 32547409803799902525689472250054762398519020823931146751550535384505488917116030875688935647429526594264062030305927884441279177128165193 651 52662815308319788771925618499848720194795557257737251634828849167220450001982872283883478670374097596044573298258039552562706043834091089 652 85210225112119691297615090749903482593314578081668398386379384551725938919098903159572414317803624190308635328563967437003985220962256285 653 137873040420439480069540709249752202788110135339405650021208233718946388921081775443455892988177721786353208626822006989566691264796347377 654 223083265532559171367155799999655685381424713421074048407587618270672327840180678603028307305981345976661843955385974426570676485758603665 655 360956305952998651436696509249407888169534848760479698428795851989618716761262454046484200294159067763015052582207981416137367750554951045 656 584039571485557822803852309249063573550959562181553746836383470260291044601443132649512507600140413739676896537593955842708044236313554713 657 944995877438556474240548818498471461720494410942033445265179322249909761362705586695996707894299481502691949119801937258845411986868505761 658 1529035448924114297044401127747535035271453973123587192101562792510200805964148719345509215494439895242368845657395893101553456223182060477 659 2474031326362670771284949946246006496991948384065620637366742114760110567326854306041505923388739376745060794777197830360398868210050566241 660 4003066775286785068329351073993541532263402357189207829468304907270311373291003025387015138883179271987429640434593723461952324433232626721 661 6477098101649455839614301020239548029255350741254828466835047022030421940617857331428521062271918648732490435211791553822351192643283192965 662 10480164876936240907943652094233089561518753098444036296303351929300733313908860356815536201155097920719920075646385277284303517076515819689 663 16957262978585696747557953114472637590774103839698864763138398951331155254526717688244057263427016569452410510858176831106654709719799012657 664 27437427855521937655501605208705727152292856938142901059441750880631888568435578045059593464582114490172330586504562108390958226796314832349 665 44394690834107634403059558323178364743066960777841765822580149831963043822962295733303650728009131059624741097362738939497612936516113845009 666 71832118689629572058561163531884091895359817715984666882021900712594932391397873778363244192591245549797071683867301047888571163312428677361 667 116226809523737206461620721855062456638426778493826432704602050544557976214360169511666894920600376609421812781230039987386184099828542522373 668 188058928213366778520181885386946548533786596209811099586623951257152908605758043290030139113191622159218884465097341035274755263140971199737 669 304285737737103984981802607242009005172213374703637532291226001801710884820118212801697034033791998768640697246327381022660939362969513722113 670 492344665950470763501984492628955553705999970913448631877849953058863793425876256091727173146983620927859581711424722057935694626110484921853 671 796630403687574748483787099870964558878213345617086164169075954860574678245994468893424207180775619696500278957752103080596633989079998643969 672 1288975069638045511985771592499920112584213316530534796046925907919438471671870724985151380327759240624359860669176825138532328615190483565825 673 2085605473325620260469558692370884671462426662147620960216001862780013149917865193878575587508534860320860139626928928219128962604270482209797 674 3374580542963665772455330284870804784046639978678155756262927770699451621589735918863726967836294100945220000296105753357661291219460965775625 675 5460186016289286032924888977241689455509066640825776716478929633479464771507601112742302555344828961266080139923034681576790253823731447985425 676 8834766559252951805380219262112494239555706619503932472741857404178916393097337031606029523181123062211300140219140434934451545043192413761053 677 14294952575542237838305108239354183695064773260329709189220787037658381164604938144348332078525952023477380280142175116511241798866923861746481 678 23129719134795189643685327501466677934620479879833641661962644441837297557702275175954361601707075085688680420361315551445693343910116275507537 679 37424671710337427481990435740820861629685253140163350851183431479495678722307213320302693680233027109166060700503490667956935142777040137254021 680 60554390845132617125675763242287539564305733019996992513146075921332976280009488496257055281940102194854741120864806219402628486687156412761561 681 97979062555470044607666198983108401193990986160160343364329507400828655002316701816559748962173129304020801821368296887359563629464196550015585 682 158533453400602661733341962225395940758296719180157335877475583322161631282326190312816804244113231498875542942233103106762192116151352962777149 683 256512515956072706341008161208504341952287705340317679241805090722990286284642892129376553206286360802896344763601399994121755745615549512792737 684 415045969356675368074350123433900282710584424520475015119280674045151917566969082442193357450399592301771887705834503100883947861766902475569889 685 671558485312748074415358284642404624662872129860792694361085764768142203851611974571569910656685953104668232469435903095005703607382451988362629 686 1086604454669423442489708408076304907373456554381267709480366438813294121418581057013763268107085545406440120175270406195889651469149354463932521 687 1758162939982171516905066692718709532036328684242060403841452203581436325270193031585333178763771498511108352644706309290895355076531806452295153 688 2844767394651594959394775100795014439409785238623328113321818642394730446688774088599096446870857043917548472819976715486785006545681160916227677 689 4602930334633766476299841793513723971446113922865388517163270845976166771958967120184429625634628542428656825464683024777680361622212967368522833 690 7447697729285361435694616894308738410855899161488716630485089488370897218647741208783526072505485586346205298284659740264465368167894128284750513 691 12050628063919127911994458687822462382302013084354105147648360334347063990606708328967955698140114128774862123749342765042145729790107095653273349 692 19498325793204489347689075582131200793157912245842821778133449822717961209254449537751481770645599715121067422034002505306611097958001223938023865 693 31548953857123617259683534269953663175459925330196926925781810157065025199861157866719437468785713843895929545783345270348756827748108319591297217 694 51047279650328106607372609852084863968617837576039748703915259979782986409115607404470919239431313559016996967817347775655367925706109543529321085 695 82596233507451723867056144122038527144077762906236675629697070136848011608976765271190356708217027402912926513600693046004124753454217863120618305 696 133643513157779830474428753974123391112695600482276424333612330116630998018092372675661275947648340961929923481418040821659492679160327406649939393 697 216239746665231554341484898096161918256773363388513099963309400253479009627069137946851632655865368364842849995018733867663617432614545269770557701 698 349883259823011384815913652070285309369468963870789524296921730370110007645161510622512908603513709326772773476436774689323110111774872676420497097 699 566123006488242939157398550166447227626242327259302624260231130623589017272230648569364541259379077691615623471455508556986727544389417946191054801 700 916006266311254323973312202236732536995711291130092148557152860993699024917392159191877449862892787018388396947892283246309837656164290622611551901 701 1482129272799497263130710752403179764621953618389394772817383991617288042189622807761241991122271864710004020419347791803296565200553708568802606705 702 2398135539110751587104022954639912301617664909519486921374536852610987067107014966953119440985164651728392417367240075049606402856717999191414158609 703 3880264811910248850234733707043092066239618527908881694191920844228275109296637774714361432107436516438396437786587866852902968057271707760216765317 704 6278400351021000437338756661683004367857283437428368615566457696839262176403652741667480873092601168166788855153827941902509370913989706951630923929 705 10158665162931249287573490368726096434096901965337250309758378541067537285700290516381842305200037684605185292940415808755412338971261414711847689249 706 16437065513952249724912247030409100801954185402765618925324836237906799462103943258049323178292638852771974148094243750657921709885251121663478613181 707 26595730676883499012485737399135197236051087368102869235083214778974336747804233774431165483492676537377159441034659559413334048856512536375326302433 708 43032796190835748737397984429544298038005272770868488160408051016881136209908177032480488661785315390149133589128903310071255758741763658038804915617 709 69628526867719247749883721828679495274056360138971357395491265795855472957712410806911654145277991927526293030163562869484589807598276194414131218053 710 112661323058554996487281706258223793312061632909839845555899316812736609167620587839392142807063307317675426619292466179555845566340039852452936133673 711 182289849926274244237165428086903288586117993048811202951390582608592082125332998646303796952341299245201719649456029049040435373938316046867067351729 712 294951172984829240724447134345127081898179625958651048507289899421328691292953586485695939759404606562877146268748495228596280940278355899320003485405 713 477241022911103484961612562432030370484297619007462251458680482029920773418286585131999736711745905808078865918204524277636716314216671946187070837137 714 772192195895932725686059696777157452382477244966113299965970381451249464711240171617695676471150512370956012186953019506232997254495027845507074322545 715 1249433218807036210647672259209187822866774863973575551424650863481170238129526756749695413182896418179034878105157543783869713568711699791694145159685 716 2021625414702968936333731955986345275249252108939688851390621244932419702840766928367391089654046930549990890292110563290102710823206727637201219482233 717 3271058633510005146981404215195533098116026972913264402815272108413589940970293685117086502836943348729025768397268107073972424391918427428895364641921 718 5292684048212974083315136171181878373365279081852953254205893353346009643811060613484477592490990279279016658689378670364075135215125155066096584124157 719 8563742681722979230296540386377411471481306054766217657021165461759599584781354298601564095327933628008042427086646777438047559607043582494991948766081 720 13856426729935953313611676557559289844846585136619170911227058815105609228592414912086041687818923907287059085776025447802122694822168737561088532890241 721 22420169411658932543908216943936701316327891191385388568248224276865208813373769210687605783146857535295101512862672225240170254429212320056080481656325 722 36276596141594885857519893501495991161174476328004559479475283091970818041966184122773647470965781442582160598638697673042292949251381057617169014546569 723 58696765553253818401428110445432692477502367519389948047723507368836026855339953333461253254112638977877262111501369898282463203680593377673249496202897 724 94973361694848704258948003946928683638676843847394507527198790460806844897306137456234900725078420420459422710140067571324756152931974435290418510749469 725 153670127248102522660376114392361376116179211366784455574922297829642871752646090789696153979191059398336684821641437469607219356612567812963668006952369 726 248643488942951226919324118339290059754856055214178963102121088290449716649952228245931054704269479818796107531781505040931975509544542248254086517701841 727 402313616191053749579700232731651435871035266580963418677043386120092588402598319035627208683460539217132792353422942510539194866157110061217754524654213 728 650957105134004976499024351070941495625891321795142381779164474410542305052550547281558263387730019035928899885204447551471170375701652309471841042356057 729 1053270721325058726078724583802592931496926588376105800456207860530634893455148866317185472071190558253061692238627390062010365241858762370689595567010273 730 1704227826459063702577748934873534427122817910171248182235372334941177198507699413598743735458920577288990592123831837613481535617560414680161436609366333 731 2757498547784122428656473518676127358619744498547353982691580195471812091962848279915929207530111135542052284362459227675491900859419177050851032176376609 732 4461726374243186131234222453549661785742562408718602164926952530412989290470547693514672942989031712831042876486291065288973436476979591731012468785742945 733 7219224922027308559890695972225789144362306907265956147618532725884801382433395973430602150519142848373095160848750292964465337336398768781863500962119557 734 11680951296270494691124918425775450930104869315984558312545485256297790672903943666945275093508174561204138037335041358253438773813378360512875969747862505 735 18900176218297803251015614398001240074467176223250514460164017982182592055337339640375877244027317409577233198183791651217904111149777129294739470709982065 736 30581127514568297942140532823776691004572045539235072772709503238480382728241283307321152337535491970781371235518833009471342884963155489807615440457844573 737 49481303732866101193156147221777931079039221762485587232873521220662974783578622947697029581562809380358604433702624660689246996112932619102354911167826641 738 80062431247434399135296680045554622083611267301720660005583024459143357511819906255018181919098301351139975669221457670160589881076088108909970351625671217 739 129543734980300500328452827267332553162650489064206247238456545679806332295398529202715211500661110731498580102924082330849836877189020728012325262793497861 740 209606166227734899463749507312887175246261756365926907244039570138949689807218435457733393419759412082638555772145540001010426758265108836922295614419169081 741 339149901208035399792202334580219728408912245430133154482496115818756022102616964660448604920420522814137135875069622331860263635454129564934620877212666945 742 548756067435770299255951841893106903655174001796060061726535685957705711909835400118181998340179934896775691647215162332870690393719238401856916491631836029 743 887905968643805699048154176473326632064086247226193216209031801776461734012452364778630603260600457710912827522284784664730954029173367966791537368844502977 744 1436662036079575998304106018366433535719260249022253277935567487734167445922287764896812601600780392607688519169499946997601644422892606368648453860476339009 745 2324568004723381697352260194839760167783346496248446494144599289510629179934740129675443204861380850318601346691784731662332598452065974335439991229320841989 746 3761230040802957695656366213206193703502606745270699772080166777244796625857027894572255806462161242926289865861284678659934242874958580704088445089797181001 747 6085798045526339393008626408045953871285953241519146266224766066755425805791768024247699011323542093244891212553069410322266841327024555039528436319118022993 748 9847028086329297088664992621252147574788559986789846038304932844000222431648795918819954817785703336171181078414354088982201084201983135743616881408915203997 749 15932826131855636481673619029298101446074513228308992304529698910755648237440563943067653829109245429416072290967423499304467925529007690783145317728033226993 750 25779854218184933570338611650550249020863073215098838342834631754755870669089359861887608646894948765587253369381777588286669009730990826526762199136948430993 751 41712680350040570052012230679848350466937586443407830647364330665511518906529923804955262476004194195003325660349201087591136935259998517309907516864981657989 752 67492534568225503622350842330398599487800659658506668990198962420267389575619283666842871122899142960590579029730978675877805944990989343836669716001930088985 753 109205214918266073674363073010246949954738246101914499637563293085778908482149207471798133598903337155593904690080179763468942880250987861146577232866911746977 754 176697749486491577296713915340645549442538905760421168627762255506046298057768491138641004721802480116184483719811158439346748825241977204983246948868841835965 755 285902964404757650971076988350892499397277151862335668265325548591825206539917698610439138320705817271778388409891338202815691705492965066129824181735753582945 756 462600713891249228267790903691538048839816057622756836893087804097871504597686189749080143042508297387962872129702496642162440530734942271113071130604595418913 757 748503678296006879238867892042430548237093209485092505158413352689696711137603888359519281363214114659741260539593834844978132236227907337242895312340349001861 758 1211104392187256107506658795733968597076909267107849342051501156787568215735290078108599424405722412047704132669296331487140572766962849608355966442944944420777 759 1959608070483262986745526687776399145314002476592941847209914509477264926872893966468118705768936526707445393208890166332118705003190756945598861755285293422641 760 3170712462670519094252185483510367742390911743700791189261415666264833142608184044576718130174658938755149525878186497819259277770153606553954828198230237843421 761 5130320533153782080997712171286766887704914220293733036471330175742098069481078011044836835943595465462594919087076664151377982773344363499553689953515531266065 762 8301032995824301175249897654797134630095825963994524225732745842006931212089262055621554966118254404217744444965263161970637260543497970053508518151745769109489 763 13431353528978083256247609826083901517800740184288257262204076017749029281570340066666391802061849869680339364052339826122015243316842333553062208105261300375557 764 21732386524802384431497507480881036147896566148282781487936821859755960493659602122287946768180104273898083809017602988092652503860340303606570726257007069485049 765 35163740053780467687745117306964937665697306332571038750140897877504989775229942188954338570241954143578423173069942814214667747177182637159632934362268369860609 766 56896126578582852119242624787845973813593872480853820238077719737260950268889544311242285338422058417476506982087545802307320251037522940766203660619275439345661 767 92059866632363319806987742094810911479291178813424858988218617614765940044119486500196623908664012561054930155157488616521987998214705577925836594981543809206273 768 148955993210946171926230366882656885292885051294278679226296337352026890313009030811438909247086070978531437137245034418829308249252228518692040255600819248551937 769 241015859843309491733218108977467796772176230107703538214514954966792830357128517311635533155750083539586367292402523035351296247466934096617876850582363057758213 770 389971853054255663659448475860124682065061281401982217440811292318819720670137548123074442402836154518117804429647557454180604496719162615309917106183182306310153 771 630987712897565155392666584837592478837237511509685755655326247285612551027266065434709975558586238057704171722050080489531900744186096711927793956765545364068369 772 1020959565951820819052115060697717160902298792911667973096137539604432271697403613557784417961422392575821976151697637943712505240905259327237711062948727670378525 773 1651947278849385974444781645535309639739536304421353728751463786890044822724669678992494393520008630633526147873747718433244405985091356039165505019714273034446897 774 2672906844801206793496896706233026800641835097333021701847601326494477094422073292550278811481431023209348124025445356376956911225996615366403216082663000704825425 775 4324854123650592767941678351768336440381371401754375430599065113384521917146742971542773205001439653842874271899193074810201317211087971405568721102377273739272325 776 6997760968451799561438575058001363241023206499087397132446666439878999011568816264093052016482870677052222395924638431187158228437084586771971937185040274444097753 777 11322615092102392329380253409769699681404577900841772563045731553263520928715559235635825221484310330895096667823831505997359545648172558177540658287417548183370081 778 18320376060554191890818828467771062922427784399929169695492397993142519940284375499728877237967181007947319063748469937184517774085257144949512595472457822627467837 779 29642991152656584220199081877540762603832362300770942258538129546406040868999934735364702459451491338842415731572301443181877319733429703127053253759875370810837921 780 47963367213210776111017910345311825526260146700700111954030527539548560809284310235093579697418672346789734795320771380366395093818686848076565849232333193438305761 781 77606358365867360331216992222852588130092509001471054212568657085954601678284244970458282156870163685632150526893072823548272413552116551203619102992208564249143685 782 125569725579078136442234902568164413656352655702171166166599184625503162487568555205551861854288836032421885322213844203914667507370803399280184952224541757687449449 783 203176083944945496773451894791017001786445164703642220379167841711457764165852800176010144011158999718054035849106917027462939920922919950483804055216750321936593137 784 328745809524023633215686797359181415442797820405813386545767026336960926653421355381562005865447835750475921171320761231377607428293723349763989007441292079624042589 785 531921893468969129989138692150198417229242985109455606924934868048418690819274155557572149876606835468529957020427678258840547349216643300247793062658042401560635729 786 860667702992992763204825489509379832672040805515268993470701894385379617472695510939134155742054671219005878191748439490218154777510366650011782070099334481184678321 787 1392589596461961893193964181659578249901283790624724600395636762433798308291969666496706305618661506687535835212176117749058702126727009950259575132757376882745314053 788 2253257299454954656398789671168958082573324596139993593866338656819177925764665177435840461360716177906541713403924557239276856904237376600271357202856711363929992377 789 3645846895916916549592753852828536332474608386764718194261975419252976234056634843932546766979377684594077548616100674988335559030964386550530932335614088246675306433 790 5899104195371871205991543523997494415047932982904711788128314076072154159821300021368387228340093862500619262020025232227612415935201763150802289538470799610605298813 791 9544951091288787755584297376826030747522541369669429982390289495325130393877934865300933995319471547094696810636125907215947974966166149701333221874084887857280605249 792 15444055286660658961575840900823525162570474352574141770518603571397284553699234886669321223659565409595316072656151139443560390901367912852135511412555687467885904065 793 24989006377949446717160138277649555910093015722243571752908893066722414947577169751970255218979036956690012883292277046659508365867534062553468733286640575325166509317 794 40433061664610105678735979178473081072663490074817713523427496638119699501276404638639576442638602366285328955948428186103068756768901975405604244699196262793052413385 795 65422068042559552395896117456122636982756505797061285276336389704842114448853574390609831661617639322975341839240705232762577122636436037959072977985836838118218922705 796 105855129707169658074632096634595718055419995871878998799763886342961813950129979029249408104256241689260670795189133418865645879405338013364677222685033100911271336093 797 171277197749729210470528214090718355038176501668940284076100276047803928398983553419859239765873881012236012634429838651628223002041774051323750200670869939029490258801 798 277132327456898868545160310725314073093596497540819282875864162390765742349113532449108647870130122701496683429618972070493868881447112064688427423355903039940761594897 799 448409525206628079015688524816032428131772999209759566951964438438569670748097085868967887636004003713732696064048810722122091883488886116012177624026772978970251853701 800 725541852663526947560848835541346501225369496750578849827828600829335413097210618318076535506134126415229379493667782792615960764935998180700605047382676018911013448601 801 1173951377870155026576537360357378929357142495960338416779793039267905083845307704187044423142138130128962075557716593514738052648424884296712782671409448997881265302305 802 1899493230533681974137386195898725430582511992710917266607621640097240496942518322505120958648272256544191455051384376307354013413360882477413387718792125016792278750909 803 3073444608403837000713923556256104359939654488671255683387414679365145580787826026692165381790410386673153530609100969822092066061785766774126170390201574014673544053217 804 4972937838937518974851309752154829790522166481382172949995036319462386077730344349197286340438682643217344985660485346129446079475146649251539558108993699031465822804129 805 8046382447341355975565233308410934150461820970053428633382450998827531658518170375889451722229093029890498516269586315951538145536932416025665728499195273046139366857349 806 13019320286278874950416543060565763940983987451435601583377487318289917736248514725086738062667775673107843501930071662080984225012079065277205286608188972077605189661481 807 21065702733620230925981776368976698091445808421489030216759938317117449394766685100976189784896868702998342018199657978032522370549011481302871015107384245123744556518833 808 34085023019899105876398319429542462032429795872924631800137425635407367131015199826062927847564644376106185520129729640113506595561090546580076301715573217201349746180317 809 55150725753519336802380095798519160123875604294413662016897363952524816525781884927039117632461513079104527538329387618146028966110102027882947316822957462325094302699153 810 89235748773418442678778415228061622156305400167338293817034789587932183656797084753102045480026157455210713058459117258259535561671192574463023618538530679526444048879473 811 144386474526937779481158511026580782280181004461751955833932153540457000182578969680141163112487670534315240596788504876405564527781294602345970935361488141851538351578629 812 233622223300356222159936926254642404436486404629090249650966943128389183839376054433243208592513827989525953655247622134665100089452487176808994553900018821377982400458105 813 378008697827294001641095437281223186716667409090842205484899096668846184021955024113384371705001498523841194252036127011070664617233781779154965489261506963229520752036737 814 611630921127650223801032363535865591153153813719932455135866039797235367861331078546627580297515326513367147907283749145735764706686268955963960043161525784607503152494845 815 989639618954944225442127800817088777869821222810774660620765136466081551883286102660011952002516825037208342159319876156806429323920050735118925532423032747837023904531585 816 1601270540082594449243160164352954369022975036530707115756631176263316919744617181206639532300032151550575490066603625302542194030606319691082885575584558532444527057026433 817 2590910159037538674685287965170043146892796259341481776377396312729398471627903283866651484302548976587783832225923501459348623354526370426201811108007591280281550961558021 818 4192180699120133123928448129522997515915771295872188892134027488992715391372520465073291016602581128138359322292527126761890817385132690117284696683592149812726078018584457 819 6783090858157671798613736094693040662808567555213670668511423801722113863000423748939942500905130104726143154518450628221239440739659060543486507791599741093007628980142481 820 10975271557277804922542184224216038178724338851085859560645451290714829254372944214013233517507711232864502476810977754983130258124791750660771204475191890905733706998726941 821 17758362415435476721155920318909078841532906406299530229156875092436943117373367962953176018412841337590645631329428383204369698864450811204257712266791631998741335978869425 822 28733633972713281643698104543125117020257245257385389789802326383151772371746312176966409535920552570455148108140406138187499956989242561865028916741983522904475042977596369 823 46491996388148758364854024862034195861790151663684920018959201475588715489119680139919585554333393908045793739469834521391869655853693373069286629008775154903216378956465797 824 75225630360862040008552129405159312882047396921070309808761527858740487860865992316885995090253946478500941847610240659579369612842935934934315545750758677807691421934062169 825 121717626749010798373406154267193508743837548584755229827720729334329203349985672456805580644587340386546735587080075180971239268696629308003602174759533832710907800890527969 826 196943257109872838381958283672352821625884945505825539636482257193069691210851664773691575734841286865047677434690315840550608881539565242937917720510292510518599222824590141 827 318660883858883636755364437939546330369722494090580769464202986527398894560837337230497156379428627251594413021770391021521848150236194550941519895269826343229507023715118113 828 515604140968756475137322721611899151995607439596406309100685243720468585771689002004188732114269914116642090456460706862072457031775759793879437615780118853748106246539708257 829 834265024827640111892687159551445482365329933686987078564888230247867480332526339234685888493698541368236503478231097883594305182011954344820957511049945196977613270254826373 830 1349869165796396587030009881163344634360937373283393387665573473968336066104215341238874620607968455484878593934691804745666762213787714138700395126830064050725719516794534633 831 2184134190624036698922697040714790116726267306970380466230461704216203546436741680473560509101666996853115097412922902629261067395799668483521352637880009247703332787049361009 832 3534003356420433285952706921878134751087204680253773853896035178184539612540957021712435129709635452337993691347614707374927829609587382622221747764710073298429052303843895645 833 5718137547044469984875403962592924867813471987224154320126496882400743158977698702185995638811302449191108788760537610004188897005387051105743100402590082546132385090893256657 834 9252140903464903270828110884471059618900676667477928174022532060585282771518655723898430768520937901529102480108152317379116726614974433727964848167300155844561437394737152305 835 14970278450509373255703514847063984486714148654702082494149028942986025930496354426084426407332240350720211268868689927383305623620361484833707948569890238390693822485630408965 836 24222419353974276526531625731535044105614825322180010668171561003571308702015010149982857175853178252249313748976842244762422350235335918561672796737190394235255259880367561273 837 39192697804483649782235140578599028592328973976882093162320589946557334632511364576067283583185418602969525017845532172145727973855697403395380745307080632625949082365997970241 838 63415117158457926308766766310134072697943799299062103830492150950128643334526374726050140759038596855218838766822374416908150324091033321957053542044271026861204342246365531517 839 102607814962941576091001906888733101290272773275944196992812740896685977967037739302117424342224015458188363784667906589053878297946730725352434287351351659487153424612363501761 840 166022932121399502399768673198867173988216572575006300823304891846814621301564114028167565101262612313407202551490281005962028622037764047309487829395622686348357766858729033281 841 268630747084341078490770580087600275278489345850950497816117632743500599268601853330284989443486627771595566336158187595015906919984494772661922116746974345835511191471092535045 842 434653679205740580890539253286467449266705918425956798639422524590315220570165967358452554544749240085002768887648468600977935542022258819971409946142597032183868958329821568329 843 703284426290081659381309833374067724545195264276907296455540157333815819838767820688737543988235867856598335223806656195993842462006753592633332062889571378019380149800914103377 844 1137938105495822240271849086660535173811901182702864095094962681924131040408933788047190098532985107941601104111455124796971778004029012412604742009032168410203249108130735671709 845 1841222531785903899653158920034602898357096446979771391550502839257946860247701608735927642521220975798199439335261780992965620466035766005238074071921739788222629257931649775089 846 2979160637281726139925008006695138072168997629682635486645465521182077900656635396783117741054206083739800543446716905789937398470064778417842816080953908198425878366062385446801 847 4820383169067630039578166926729740970526094076662406878195968360440024760904337005519045383575427059537999982781978686782903018936100544423080890152875647986648507623994035221893 848 7799543806349356179503174933424879042695091706345042364841433881622102661560972402302163124629633143277800526228695592572840417406165322840923706233829556185074385990056420668697 849 12619926975416986219081341860154620013221185783007449243037402242062127422465309407821208508205060202815800509010674279355743436342265867264004596386705204171722893614050455890593 850 20419470781766342398584516793579499055916277489352491607878836123684230084026281810123371632834693346093601035239369871928583853748431190104928302620534760356797279604106876559293 851 33039397757183328617665858653734119069137463272359940850916238365746357506491591217944580141039753548909401544250044151284327290090697057368932899007239964528520173218157332449889 852 53458868538949671016250375447313618125053740761712432458795074489430587590517873028067951773874446895003002579489414023212911143839128247473861201627774724885317452822264209009185 853 86498266296132999633916234101047737194191204034072373309711312855176945097009464246012531914914200443912404123739458174497238433929825304842794100635014689413837626040421541459077 854 139957134835082670650166609548361355319244944795784805768506387344607532687527337274080483688788647338915406703228872197710149577768953552316655302262789414299155078862685750468265 855 226455401131215670284082843649409092513436148829857179078217700199784477784536801520093015603702847782827810826968330372207388011698778857159449402897804103712992704903107291927345 856 366412535966298340934249453197770447832681093625641984846724087544392010472064138794173499292491495121743217530197202569917537589467732409476104705160593518012147783765793042395613 857 592867937097514011218332296847179540346117242455499163924941787744176488256600940314266514896194342904571028357165532942124925601166511266635554108058397621725140488668900334322961 858 959280473063812352152581750044949988178798336081141148771665875288568498728665079108440014188685838026314245887362735512042463190634243676111658813218991139737288272434693376718577 859 1552148410161326363370914046892129528524915578536640312696607663032744986985266019422706529084880180930885274244528268454167388791800754942747212921277388761462428761103593711041541 860 2511428883225138715523495796937079516703713914617781461468273538321313485713931098531146543273566018957199520131891003966209851982434998618858871734496379901199717033538287087760121 861 4063577293386465078894409843829209045228629493154421774164881201354058472699197117953853072358446199888084794376419272420377240774235753561606084655773768662662145794641880798801665 862 6575006176611603794417905640766288561932343407772203235633154739675371958413128216484999615632012218845284314508310276386587092756670752180464956390270148563861862828180167886561789 863 10638583469998068873312315484595497607160972900926625009798035941029430431112325334438852687990458418733369108884729548806964333530906505742071041046043917226524008622822048685363457 864 17213589646609672667730221125361786169093316308698828245431190680704802389525453550923852303622470637578653423393039825193551426287577257922535997436314065790385871451002216571925249 865 27852173116607741541042536609957283776254289209625453255229226621734232820637778885362704991612929056312022532277769374000515759818483763664607038482357983016909880073824265257288709 866 45065762763217414208772757735319069945347605518324281500660417302439035210163232436286557295235399693890675955670809199194067186106061021587143035918672048807295751524826481829213961 867 72917935879825155749815294345276353721601894727949734755889643924173268030801011321649262286848328750202698487948578573194582945924544785251750074401030031824205631598650747086502673 868 117983698643042569958588052080595423666949500246274016256550061226612303240964243757935819582083728444093374443619387772388650132030605806838893110319702080631501383123477228915716637 869 190901634522867725708403346425871777388551394974223751012439705150785571271765255079585081868932057194296072931567966345583233077955150592090643184720732112455707014722127976002219313 870 308885333165910295666991398506467201055500895220497767268989766377397874512729498837520901451015785638389447375187354117971883209985756398929536295040434193087208397845605204917935953 871 499786967688778021375394744932338978444052290194721518281429471528183445784494753917105983319947842832685520306755320463555116287940906991020179479761166305542915412567733180920155269 872 808672300854688317042386143438806179499553185415219285550419237905581320297224252754626884770963628471074967681942674581526999497926663389949715774801600498630123810413338385838091225 873 1308459268543466338417780888371145157943605475609940803831848709433764766081719006671732868090911471303760487988697995045082115785867570380969895254562766804173039222981071566758246497 874 2117131569398154655460167031809951337443158661025160089382267947339346086378943259426359752861875099774835455670640669626609115283794233770919611029364367302803163033394409952596337725 875 3425590837941620993877947920181096495386764136635100893214116656773110852460662266098092620952786571078595943659338664671691231069661804151889506283927134106976202256375481519354584225 876 5542722407339775649338114951991047832829922797660260982596384604112456938839605525524452373814661670853431399329979334298300346353456037922809117313291501409779365289769891471950921953 877 8968313245281396643216062872172144328216686934295361875810501260885567791300267791622544994767448241932027342989317998969991577423117842074698623597218635516755567546145372991305506181 878 14511035652621172292554177824163192161046609731955622858406885864998024730139873317146997368582109912785458742319297333268291923776573879997507740910510136926534932835915264463256428137 879 23479348897902568935770240696335336489263296666250984734217387125883592521440141108769542363349558154717486085308615332238283501199691722072206364507728772443290500382060637454561934321 880 37990384550523741228324418520498528650309906398206607592624272990881617251580014425916539731931668067502944827627912665506575424976265602069714105418238909369825433217975901917818362461 881 61469733448426310164094659216833865139573203064457592326841660116765209773020155534686082095281226222220430912936527997744858926175957324141920469925967681813115933600036539372380296785 882 99460117998950051392419077737332393789883109462664199919465933107646827024600169960602621827212894289723375740564440663251434351152222926211634575344206591182941366818012441290198659249 883 160929851447376361556513736954166258929456312527121792246307593224412036797620325495288703922494120511943806653500968660996293277328180250353555045270174272996057300418048980662578956037 884 260389969446326412948932814691498652719339421989785992165773526332058863822220495455891325749707014801667182394065409324247727628480403176565189620614380864178998667236061421952777615289 885 421319820893702774505446551645664911648795734516907784412081119556470900619840820951180029672201135313610989047566377985244020905808583426918744665884555137175055967654110402615356571329 886 681709790340029187454379366337163564368135156506693776577854645888529764442061316407071355421908150115278171441631787309491748534288986603483934286498936001354054634890171824568134186621 887 1103029611233731961959825917982828476016930891023601560989935765445000665061902137358251385094109285428889160489198165294735769440097570030402678952383491138529110602544282227183490757953 888 1784739401573761149414205284319992040385066047530295337567790411333530429503963453765322740516017435544167331930829952604227517974386556633886613238882427139883165237434454051751624944577 889 2887769012807493111374031202302820516401996938553896898557726176778531094565865591123574125610126720973056492420028117898963287414484126664289292191265918278412275839978736278935115702533 890 4672508414381254260788236486622812556787062986084192236125516588112061524069829044888896866126144156517223824350858070503190805388870683298175905430148345418295441077413190330686740647113 891 7560277427188747372162267688925633073189059924638089134683242764890592618635694636012470991736270877490280316770886188402154092803354809962465197621414263696707716917391926609621856349649 892 12232785841570001632950504175548445629976122910722281370808759353002654142705523680901367857862415034007504141121744258905344898192225493260641103051562609115003157994805116940308596996765 893 19793063268758749005112771864474078703165182835360370505492002117893246761341218316913838849598685911497784457892630447307498990995580303223106300672976872811710874912197043549930453346417 894 32025849110328750638063276040022524333141305746082651876300761470895900904046741997815206707461100945505288599014374706212843889187805796483747403724539481926714032907002160490239050343185 895 51818912379087499643176047904496603036306488581443022381792763588789147665387960314729045557059786857003073056907005153520342880183386099706853704397516354738424907819199204040169503689605 896 83844761489416250281239323944519127369447794327525674258093525059685048569434702312544252264520887802508361655921379859733186769371191896190601108122055836665138940726201364530408554032793 897 135663673868503749924415371849015730405754282908968696639886288648474196234822662627273297821580674659511434712828385013253529649554577995897454812519572191403563848545400568570578057722401 898 219508435357920000205654695793534857775202077236494370897979813708159244804257364939817550086101562462019796368749764872986716418925769892088055920641628028068702789271601933100986611755197 899 355172109226423750130070067642550588180956360145463067537866102356633441039080027567090847907682237121531231081578149886240246068480347887985510733161200219472266637817002501671564669477601 900 574680544584343750335724763436085445956158437381957438435845916064792685843337392506908397993783799583551027450327914759226962487406117780073566653802828247540969427088604434772551281232801 901 929852653810767500465794831078636034137114797527420505973712018421426126882417420073999245901466036705082258531906064645467208555886465668059077386964028467013236064905606936444115950710405 902 1504533198395111250801519594514721480093273234909377944409557934486218812725754812580907643895249836288633285982233979404694171043292583448132644040766856714554205491994211371216667231943209 903 2434385852205878751267314425593357514230388032436798450383269952907644939608172232654906889796715872993715544514140044050161379599179049116191721427730885181567441556899818307660783182653617 904 3938919050600990002068834020108078994323661267346176394792827887393863752333927045235814533691965709282348830496374023454855550642471632564324365468497741896121647048894029678877450414596829 905 6373304902806868753336148445701436508554049299782974845176097840301508691942099277890721423488681582276064375010514067505016930241650681680516086896228627077689088605793847986538233597250449 906 10312223953407858755404982465809515502877710567129151239968925727695372444276026323126535957180647291558413205506888090959872480884122314244840452364726368973810735654687877665415684011847281 907 16685528856214727508741130911510952011431759866912126085145023567996881136218125601017257380669328873834477580517402158464889411125772995925356539260954996051499824260481725651953917609097733 908 26997752809622586264146113377320467514309470434041277325113949295692253580494151924143793337849976165392890786024290249424761892009895310170196991625681365025310559915169603317369601620945017 909 43683281665837313772887244288831419525741230300953403410258972863689134716712277525161050718519305039227368366541692407889651303135668306095553530886636361076810384175651328969323519230042753 910 70681034475459900037033357666151887040050700734994680735372922159381388297206429449304844056369281204620259152565982657314413195145563616265750522512317726102120944090820932286693120850987773 911 114364316141297213809920601954983306565791931035948084145631895023070523013918706974465894774888586243847627519107675065204064498281231922361304053398954087178931328266472261256016640081030529 912 185045350616757113846953959621135193605842631770942764881004817182451911311125136423770738831257867448467886671673657722518477693426795538627054575911271813281052272357293193542709760932018305 913 299409666758054327656874561576118500171634562806890849026636712205522434325043843398236633606146453692315514190781332787722542191708027460988358629310225900459983600623765454798726401013048837 914 484455017374811441503828521197253693777477194577833613907641529387974345636168979822007372437404321140783400862454990510241019885134822999615413205221497713741035872981058648341436161945067145 915 783864684132865769160703082773372193949111757384724462934278241593496779961212823220244006043550774833098915053236323297963562076842850460603771834531723614201019473604824103140162562958115985 916 1268319701507677210664531603970625887726588951962558076841919770981471125597381803042251378480955095973882315915691313808204581961977673460219185039753221327942055346585882751481598724903183133 917 2052184385640542979825234686743998081675700709347282539776198012574967905558594626262495384524505870806981230968927637106168144038820523920822956874284944942143074820190706854621761287861299121 918 3320504087148220190489766290714623969402289661309840616618117783556439031155976429304746763005460966780863546884618950914372726000798197381042141914038166270085130166776589606103360012764482257 919 5372688472788763170315000977458622051077990370657123156394315796131406936714571055567242147529966837587844777853546588020540870039618721301865098788323111212228204986967296460725121300625781381 920 8693192559936983360804767268173246020480280031966963773012433579687845967870547484871988910535427804368708324738165538934913596040416918682907240702361277482313335153743886066828481313390263641 921 14065881032725746531119768245631868071558270402624086929406749375819252904585118540439231058065394641956553102591712126955454466080035639984772339490684388694541540140711182527553602614016045025 922 22759073592662729891924535513805114092038550434591050702419182955507098872455666025311219968600822446325261427329877665890368062120452558667679580193045666176854875294455068594382083927406308669 923 36824954625388476423044303759436982163596820837215137631825932331326351777040784565750451026666217088281814529921589792845822528200488198652451919683730054871396415435166251121935686541422353697 924 59584028218051206314968839273242096255635371271806188334245115286833450649496450591061670995267039534607075957251467458736190590320940757320131499876775721048251290729621319716317770468828662369 925 96408982843439682738013143032679078419232192109021325966071047618159802426537235156812122021933256622888890487173057251582013118521428955972583419560505775919647706164787570838253457010251016069 926 155993011061490889052981982305921174674867563380827514300316162904993253076033685747873793017200296157495966444424524710318203708842369713292714919437281496967898996894408890554571227479079678441 927 252401993904930571790995125338600253094099755489848840266387210523153055502570920904685915039133552780384856931597581961900216827363798669265298338997787272887546703059196461392824684489330694513 928 408395004966421460843977107644521427768967318870676354566703373428146308578604606652559708056333848937880823376022106672218420536206168382558013258435068769855445699953605351947395911968410372957 929 660796998871352032634972232983121680863067074360525194833090583951299364081175527557245623095467401718265680307619688634118637363569967051823311597432856042742992403012801813340220596457741067473 930 1069192003837773493478949340627643108632034393231201549399793957379445672659780134209805331151801250656146503683641795306337057899776135434381324855867924812598438102966407165287616508426151440433 931 1729989002709125526113921573610764789495101467591726744232884541330745036740955661767050954247268652374412183991261483940455695263346102486204636453300780855341430505979208978627837104883892507909 932 2799181006546899019592870914238407898127135860822928293632678498710190709400735795976856285399069903030558687674903279246792753163122237920585961309168705667939868608945616143915453613310043948345 933 4529170009256024545706792487849172687622237328414655037865563040040935746141691457743907239646338555404970871666164763187248448426468340406790597762469486523281299114924825122543290718193936456257 934 7328351015802923565299663402087580585749373189237583331498241538751126455542427253720763525045408458435529559341068042434041201589590578327376559071638192191221167723870441266458744331503980404605 935 11857521025058948111006455889936753273371610517652238369363804578792062201684118711464670764691747013840500431007232805621289650016058918734167156834107678714502466838795266389002035049697916860865 936 19185872040861871676306119292024333859120983706889821700862046117543188657226545965185434289737155472276029990348300848055330851605649497061543715905745870905723634562665707655460779381201897265473 937 31043393065920819787312575181961087132492594224542060070225850696335250858910664676650105054428902486116530421355533653676620501621708415795710872739853549620226101401460974044462814430899814126341 938 50229265106782691463618694473985420991613577931431881771087896813878439516137210641835539344166057958392560411703834501731951353227357912857254588645599420525949735964126681699923593812101711391817 939 81272658172703511250931269655946508124106172155973941841313747510213690375047875318485644398594960444509090833059368155408571854849066328652965461385452970146175837365587655744386408243001525518161 940 131501923279486202714549964129931929115719750087405823612401644324092129891185085960321183742761018402901651244763202657140523208076424241510220050031052390672125573329714337444310002055103236909981 941 212774581452189713965481233785878437239825922243379765453715391834305820266232961278806828141355978847410742077822570812549095062925490570163185511416505360818301410695301993188696410298104762428145 942 344276504731675916680031197915810366355545672330785589066117036158397950157418047239128011884116997250312393322585773469689618271001914811673405561447557751490426984025016330633006412353207999338129 943 557051086183865630645512431701688803595371594574165354519832427992703770423651008517934840025472976097723135400408344282238713333927405381836591072864063112308728394720318323821702822651312761766277 944 901327590915541547325543629617499169950917266904950943585949464151101720581069055757062851909589973348035528722994117751928331604929320193509996634311620863799155378745334654454709235004520761104409 945 1458378677099407177971056061319187973546288861479116298105781892143805491004720064274997691935062949445758664123402462034167044938856725575346587707175683976107883773465652978276412057655833522870689 946 2359706268014948725296599690936687143497206128384067241691731356294907211585789120032060543844652922793794192846396579786095376543786045768856584341487304839907039152210987632731121292660354283975101 947 3818084945114355903267655752255875117043494989863183539797513248438712702590509184307058235779715872239552856969799041820262421482642771344203172048662988816014922925676640611007533350316187806845793 948 6177791213129304628564255443192562260540701118247250781489244604733619914176298304339118779624368795033347049816195621606357798026428817113059756390150293655921962077887628243738654642976542090820897 949 9995876158243660531831911195448437377584196108110434321286757853172332616766807488646177015404084667272899906785994663426620219509071588457262928438813282471936885003564268854746187993292729897666693 950 16173667371372965160396166638640999638124897226357685102776002457905952530943105792985295795028453462306246956602190285032978017535500405570322684828963576127858847081451897098484842636269271988487593 951 26169543529616625692228077834089437015709093334468119424062760311078285147709913281631472810432538129579146863388184948459598237044571994027585613267776858599795732085016165953231030629562001886154289 952 42343210900989590852624244472730436653833990560825804526838762768984237678653019074616768605460991591885393819990375233492576254580072399597908298096740434727654579166468063051715873265831273874641885 953 68512754430606216544852322306819873669543083895293923950901523080062522826362932356248241415893529721464540683378560181952174491624644393625493911364517293327450311251484229004946903895393275760796177 954 110855965331595807397476566779550310323377074456119728477740285849046760505015951430865010021354521313349934503368935415444750746204716793223402209461257728055104890417952292056662777161224549635438065 955 179368719762202023942328889086370183992920158351413652428641808929109283331378883787113251437248051034814475186747495597396925237829361186848896120825775021382555201669436521061609681056617825396234245 956 290224685093797831339805455865920494316297232807533380906382094778156043836394835217978261458602572348164409690116431012841675984034077980072298330287032749437660092087388813118272458217842375031672313 957 469593404855999855282134344952290678309217391158947033335023903707265327167773719005091512895850623382978884876863926610238601221863439166921194451112807770820215293756825334179882139274460200427906561 958 759818089949797686621939800818211172625514623966480414241405998485421371004168554223069774354453195731143294566980357623080277205897517146993492781399840520257875385844214147298154597492302575459578877 959 1229411494805797541904074145770501850934732015125427447576429902192686698171942273228161287250303819114122179443844284233318878427760956313914687232512648291078090679601039481478036736766762775887485441 960 1989229584755595228526013946588713023560246639091907861817835900678108069176110827451231061604757014845265474010824641856399155633658473460908180013912488811335966065445253628776191334259065351347064321 961 3218641079561392770430088092359214874494978654217335309394265802870794767348053100679392348855060833959387653454668926089718034061419429774822867246425137102414056745046293110254228071025828127234549765 962 5207870664316987998956102038947927898055225293309243171212101703548902836524163928130623410459817848804653127465493567946117189695077903235731047260337625913750022810491546739030419405284893478581614089 963 8426511743878380769386190131307142772550203947526578480606367506419697603872217028810015759314878682764040780920162494035835223756497333010553914506762763016164079555537839849284647476310721605816163857 964 13634382408195368768342292170255070670605429240835821651818469209968600440396380956940639169774696531568693908385656061981952413451575236246284961767100388929914102366029386588315066881595615084397777949 965 22060894152073749537728482301562213443155633188362400132424836716388298044268597985750654929089575214332734689305818556017787637208072569256838876273863151946078181921567226437599714357906336690213941809 966 35695276560269118306070774471817284113761062429198221784243305926356898484664978942691294098864271745901428597691474617999740050659647805503123838040963540875992284287596613025914781239501951774611719761 967 57756170712342867843799256773379497556916695617560621916668142642745196528933576928441949027953846960234163286997293174017527687867720374759962714314826692822070466209163839463514495597408288464825661573 968 93451447272611986149870031245196781670677758046758843700911448569102095013598555871133243126818118706135591884688767792017267738527368180263086552355790233698062750496760452489429276836910240239437381337 969 151207617984954853993669288018576279227594453664319465617579591211847291542532132799575192154771965666369755171686060966034795426395088555023049266670616926520133216705924291952943772434318528704263042913 970 244659065257566840143539319263773060898272211711078309318491039780949386556130688670708435281590084372505347056374828758052063164922456735286135819026407160218195967202684744442373049271228768943700424253 971 395866683242521694137208607282349340125866665375397774936070630992796678098662821470283627436362050038875102228060889724086858591317545290309185085697024086738329183908609036395316821705547297647963467169 972 640525748500088534280747926546122401024138877086476084254561670773746064654793510140992062717952134411380449284435718482138921756240002025595320904723431246956525151111293780837689870976776066591663891425 973 1036392431742610228417956533828471741150005542461873859190632301766542742753456331611275690154314184450255551512496608206225780347557547315904505990420455333694854335019902817233006692682323364239627358597 974 1676918180242698762698704460374594142174144419548349943445193972540288807408249841752267752872266318861636000796932326688364702103797549341499826895143886580651379486131196598070696563659099430831291250025 975 2713310611985308991116660994203065883324149962010223802635826274306831550161706173363543443026580503311891552309428934894590482451355096657404332885564341914346233821151099415303703256341422795070918608625 976 4390228792228007753815365454577660025498294381558573746081020246847120357569956015115811195898846822173527553106361261582955184555152645998904159780708228494997613307282296013374399820000522225902209858653 977 7103539404213316744932026448780725908822444343568797548716846521153951907731662188479354638925427325485419105415790196477545667006507742656308492666272570409343847128433395428678103076341945020973128467281 978 11493768196441324498747391903358385934320738725127371294797866768001072265301618203595165834824274147658946658522151458060500851561660388655212652446980798904341460435715691442052502896342467246875338325937 979 18597307600654641243679418352139111843143183068696168843514713289155024173033280392074520473749701473144365763937941654538046518568168131311521145113253369313685307564149086870730605972684412267848466793221 980 30091075797095965742426810255497497777463921793823540138312580057156096438334898595669686308573975620803312422460093112598547370129828519966733797560234168218026767999864778312783108869026879514723805119161 981 48688383397750606986106228607636609620607104862519708981827293346311120611368178987744206782323677093947678186398034767136593888697996651278254942673487537531712075564013865183513714841711291782572271912385 982 78779459194846572728533038863134107398071026656343249120139873403467217049703077583413893090897652714750990608858127879735141258827825171244988740233721705749738843563878643496296823710738171297296077031549 983 127467842592597179714639267470770717018678131518862958101967166749778337661071256571158099873221329808698668795256162646871735147525821822523243682907209243281450919127892508679810538552449463079868348943937 984 206247301787443752443172306333904824416749158175206207222107040153245554710774334154571992964118982523449659404114290526606876406353646993768232423140930949031189762691771152176107362263187634377164425975489 985 333715144380040932157811573804675541435427289694069165324074206903023892371845590725730092837340312332148328199370453173478611553879468816291476106048140192312640681819663660855917900815637097457032774919429 986 539962446167484684600983880138580365852176447869275372546181247056269447082619924880302085801459294855597987603484743700085487960233115810059708529189071141343830444511434813032025263078824731834197200894921 987 873677590547525616758795453943255907287603737563344537870255453959293339454465515606032178638799607187746315802855196873564099514112584626351184635237211333656471126331098473887943163894461829291229975814353 988 1413640036715010301359779334081836273139780185432619910416436701015562786537085440486334264440258902043344303406339940573649587474345700436410893164426282475000301570842533286919968426973286561125427176709277 989 2287317627262535918118574788025092180427383922995964448286692154974856125991550956092366443079058509231090619209195137447213686988458285062762077799663493808656772697173631760807911590867748390416657152523633 990 3700957663977546219478354122106928453567164108428584358703128855990418912528636396578700707519317411274434922615535078020863274462803985499172970964089776283657074268016165047727880017841034951542084329232913 991 5988275291240082137596928910132020633994548031424548806989821010965275038520187352671067150598375920505525541824730215468076961451262270561935048763753270092313846965189796808535791608708783341958741481756549 992 9689232955217628357075283032238949087561712139853133165692949866955693951048823749249767858117693331779960464440265293488940235914066256061108019727843046375970921233205961856263671626549818293500825810989465 993 15677508246457710494672211942370969721556260171277681972682770877920968989569011101920835008716069252285486006264995508957017197365328526623043068491596316468284768198395758664799463235258601635459567292746017 994 25366741201675338851747494974609918809117972311130815138375720744876662940617834851170602866833762584065446470705260802445957433279394782684151088219439362844255689431601720521063134861808419928960393103735485 995 41044249448133049346419706916980888530674232482408497111058491622797631930186845953091437875549831836350932476970256311402974630644723309307194156711035679312540457629997479185862598097067021564419960396481505 996 66410990649808388198167201891590807339792204793539312249434212367674294870804680804262040742383594420416378947675517113848932063924118091991345244930475042156796147061599199706925732958875441493380353500216993 997 107455240097941437544586908808571695870466437275947809360492703990471926800991526757353478617933426256767311424645773425251906694568841401298539401641510721469336604691596678892788331055942463057800313896698501 998 173866230747749825742754110700162503210258642069487121609926916358146221671796207561615519360317020677183690372321290539100838758492959493289884646571985763626132751753195878599714064014817904551180667396915497 999 281321470845691263287341019508734199080725079345434930970419620348618148472787734318968997978250446933951001796967063964352745453061800894588424048213496485095469356444792557492502395070760367608980981293614001 1000 455187701593441089030095130208896702290983721414922052580346536706764370144583941880584517338567467611134692169288354503453584211554760387878308694785482248721602108197988436092216459085578272160161648690529501