0 2 1 3 2 6 3 10 4 18 5 31 6 54 7 93 8 160 9 274 10 468 11 797 12 1354 13 2295 14 3882 15 6554 16 11046 17 18587 18 31230 19 52401 20 87812 21 146978 22 245736 23 410425 24 684818 25 1141611 26 1901454 27 3164458 28 5262330 29 8744599 30 14521158 31 24097797 32 39965224 33 66241330 34 109731132 35 181675349 36 300633946 37 497239647 38 822031410 39 1358359226 40 2243636622 41 3704330003 42 6113546766 43 10085791065 44 16632832268 45 27420032066 46 45187767504 47 74444111473 48 122603094050 49 201854732499 50 332236568598 51 546677570122 52 899279149794 53 1478908000015 54 2431503440982 55 3996679012269 56 6567766315696 57 10790296761682 58 17723498373540 59 29105081865101 60 47785302264682 61 78438392885703 62 128728425932346 63 211219558355930 64 346505454608118 65 568335222821771 66 932008357607454 67 1528121470464513 68 2505075398284820 69 4105920328997474 70 6728664757743288 71 11024977577449897 72 18061703856363314 73 29585135445692475 74 48453354835105182 75 79343459825726314 76 129908299738809546 77 212668214187442567 78 348104453627136870 79 569717062138370901 80 932293849790183992 81 1525427640277022578 82 2495610552440350476 83 4082343983438984645 84 6677149388974090618 85 10919994016229442351 86 17856838902114655554 87 29197029059071587578 88 47733759598824855390 89 78030876436262544899 90 127544615451092114478 91 208455559081725475497 92 340660221143193120284 93 556655894029664942210 94 909516275587979939232 95 1485912443837513104609 96 2427369154060483143746 97 3964962306752854571427 98 6475952604303186138150 99 10576216763400747455626 100 17271092363538488762802 101 28201533975118498133503 102 46045774182670803980406 103 75174680849982381113085 104 122720975568860081176768 105 200323549647242437372306 106 326972938980709389714804 107 533652795620958673335293 108 870910455359281780464010 109 1421204278730861017461399 110 2319040482598377079001418 111 3783811537588092941200922 112 6173344544953559146016454 113 10071215383567596057769595 114 16429111754314188300152382 115 26798938264700761424840529 116 43711212971626959888277796 117 71291925315758708543321762 118 116268075319428665825087880 119 189606711746661358992101401 120 309186435209607006834369362 121 504151506211259332467342603 122 822007948819374287959763886 123 1340187821684132535726030250 124 2184894144555513687642769818 125 3561808706945152002624699511 126 5806127966258178333480344454 127 9464088528666348758573818533 128 15425793465145058157735812680 129 25141610819494956404460055474 130 40974710080544095116027942108 131 66775355521626681562470495797 132 108816406019662487274313010074 133 177317136580368509474580576255 134 288925258056602047982505228882 135 470759485132620949328494518074 136 766993549141444440416020102446 137 1249578930721937224720943688947 138 2035707182263474943218413215310 139 3316246711833377280997235396601 140 5402049195344910615354976528172 141 8799351807274311400549418333378 142 14332552203963303911240929186416 143 23344111112677720711324088253265 144 38020021619425211917435292498018 145 61919698136327225323163396543091 146 100838643462760917229872979891254 147 164212830710320915236714683076298 148 267404886991323085139540260459650 149 435425619631118025732885847669999 150 708991821370156388902009609755798 151 1154386657678463718021109863185997 152 1879509010473524688338917380328144 153 3059995416254082291162039556660690 154 4981734706254605445718767157521732 155 8110060150137780087900629247861869 156 13202355163548476350857029159595946 157 21491305648471439607015113695349607 158 34983111453961189943367230897049690 159 56942758079159086704134887922395226 160 92683661151788007786749750191544982 161 150852551826341282783884812816036203 162 245520137192191210002882369081777246 163 399582745827988600512015162674105505 164 650296864043697837672393318606370868 165 1058283647704660573067152248907256546 166 1722178530604850572779785121990895704 167 2802464234998977442769920693002200713 168 4560242841149786474512928691574413170 169 7420309208384188673169055583261979099 170 12073754257315358362531413350103074238 171 19644867805716355006436104207317100522 172 31962628610829904554552581906638903914 173 52002307304361258717309385737126780775 174 84603753350804353613767731616155190182 175 137639688978593801829303580948842252789 176 223915888088439535283203540132947230296 177 364261651149502906450865812245299552242 178 592556059079453390912560271109706639020 179 963902304152936815880275693249976116901 180 1567921476997881674488176492986112538042 181 2550371488840290476580642324757488362703 182 4148303787293135604976349484891430390626 183 6747233805277861521676712615318147950970 184 10974106943170396020680313573026637029118 185 17848468628192091876503998466831072865251 186 29028272801705721125358535791161056467054 187 47209566539984880564183730287781763790153 188 76776361682120902480037685860035801287740 189 124857275672623151397038031958700180566274 190 203043507145691723020387753410711578372928 191 330182000059779911913554436772269970946497 192 536916594237884341573382877177815357845634 193 873070898571541997622506652347777349325635 194 1419650884115716789970899554918118536230982 195 2308357478267426982503985571056113735149834 196 3753307449269602418160474515156975950033746 197 6102599710003656241260628839186051213429727 198 9922141028626344145702861496498732370362550 199 16131909390449712713841417230813450318937501 200 26227452940248854672703963764596554631344352 201 42639933503691077526582992927823043627471378 202 69321360138105240152484253662117008878049556 203 112695838508954135772302155492050501801944285 204 183205717208382501971218615025975370595651018 205 297824619145817581883187885291944181609675831 206 484141918344004154040505820963645721333064554 207 787001182908106750249460141675234381282558618 208 1279289328660199988801831718704250750083179110 209 2079471384394680837888924051864500257173111899 210 3380087813289344010040253718119136780531221118 211 5494067170744862130116307909019037936786637297 212 8929990057329506605693189713723961389675092804 213 14514400274430506483533255848364186897901268770 214 23590568451411451302486831874295122531373134632 215 38341489891849533747004232260487471244510715129 216 62314757628919999223735594984817729834916934546 217 101275467972436123105968502633168498953697046187 218 164592145338681726639177303855884662721916462030 219 267488753500110044189847688114814893483185386026 220 434703958765109569583200079834359721945976207162 221 706436912380529606971924737438596512977607830103 222 1148008131187266968508176874626038298212904633286 223 1865556503724734360632030638907138772028279296325 224 3031543355110566906245188597728763094368271358568 225 4926190039190804629134129347673991851361404916786 226 8004802294855440474741209140636430954821617966204 227 13007151414955817405494139794582188800239818835733 228 21135181691274899121216041436724061758210174445530 229 34341720168603930069309675039083458555655526877599 230 55799516903715683974105902785090170314219972563058 231 90663239178529682369595257941233486867435304276922 232 147307373232292289453461027152666165179569352916174 233 239337231667078963258995831637302018042478538105555 234 388855841305675167258156271759713057215435848010382 235 631770928635315036498791062910162315246776224017049 236 1026415862009855024284285707152767486444461866917196 237 1667553738376595787292054102058969155662349723725122 238 2709125640186741358612655513690668110060173018322960 239 4401202366095053419450002652224608087646995802519601 240 7150007033613801598644266906869178487585003308994722 241 11615411414572578112221171336522659687034306660138003 242 18869299490382109625573948761774613576299452005908566 243 30652793962014140746630532394108921776816208251446090 244 49794057551651433295748403970077959268278251879530018 245 80886898669980209974758271474192953473739501338550991 246 131392967477201462126429933368471409085825386047831254 247 213431924559066126889490797876870931332017561423707373 248 346688961703721862660146582203749405534103254338614000 249 563137014342126717982165824073233970754833796666721874 250 914706173792641582719066701228004075293910338776811748 251 1485739513960900031210515264244872378942430404119409997 252 2413222211326466346515618999367531486135000299343573994 253 3919634574686422840821454036450693229869776528586212615 254 6366306158984870383018429842551169112695782209500367482 255 10340062956042330882616560458573096104048909944780389594 256 16793940710370220120093023687428443374919048742545147446 257 27275697484126607515944294111876951398625666482283736907 258 44298903607553903003730061151484984851376779608051474590 259 71945560322451642400601808581416938247492218268516001601 260 116844688573833752652952066403136515174190834437970856532 261 189761432770884734183101524972843047494494661446071028578 262 308177529863146033214221438034503748816818941185029435896 263 500481555027057652905038459654160576532258656671672185705 264 812773085801658118005143240994002291718156097198260893618 265 1319911234133197088303780540600314614840438307252064072571 266 2143454914150790955588405964851806619517696457174015231454 267 3480793335804405110565267528661762693907260370531900562538 268 5652446031691548882106236699980700485933184486535427317770 269 9178864336752723875297148458319235811897798122002660662599 270 14905133119437395455981592594443840102396563532302932286438 271 24203445176440011912482592718583752350917295843005770037397 272 39301848767120422648246244414992172694502374487773723718264 273 63818012135053342421714747901361181723231119631944692238450 274 103625849564909688210728962186103191336733458533348635833932 275 168262568554191861634197590724999466656775991880088746432389 276 273213113636066303987448403418387588509320828541863020503546 277 443619084561451750765921725288207079278719612265172823533167 278 720300296085676394040167710358699622416474610778682538871170 279 1169530880906480069237162748443831680436251184858723113836026 280 1898910775139666726995201353251561236222216927423920098973342 281 3083132754453008984381308308941347828769016205884025410507203 282 5005814226147048163243324763887893910471272358695842153444526 283 8127408775561291787640392381770181496830875883569146405613545 284 13195455493223947042766291556294000010372774786642164044683868 285 21423558555262080562305017657641045867864864533577764777585026 286 34781940826478476428852217344147834841969479727963558635182304 287 56469120446209847546836476851578534034227398532651407552968353 288 91677609115150063355148844175728811164321772939468680141265090 289 148836898468290940837124712857099440811067120422083885787548899 290 241631224332833773506873098842622789876031736990370077975243878 291 392275008457448513593736745339308864200259649991235273902538122 292 636829835195998855664948319631312825490095023189204174063957234 293 1033835331715487737072762474059589494617319101966819580292415935 294 1678319257379243529116126678229251296448182190150002708868468982 295 2724539167624528570381382445916157572333233785897181375998901309 296 4422897094001326340068418302311074626389916534821522126217482496 297 7179859509153206455213203220020214737599383373273400630404512402 298 11655218519679438580615933172289937660474033519423957926160235700 299 18919963192884902365926850514061783233434383556581090854291117501 300 30712528793141504061974809458062000025754117351217816247715963402 301 49854724230655826873431399865585693226395167846895406866998060503 302 80926832349003914496367974988819882351201652412422490346969613706 303 131363368149495745376290880413039674643855854412723664211214243610 304 213231591393542247440112126625665845160368908192861188787686016518 305 346118162007916584390347783821145907035795198126705654225648988731 306 561814346761380010971857958453058427593045943208402678469585893054 307 911920304594096366077548567062891397257293413745064969378234498193 308 1480187040540197326906147398310883562875673466252260119987070895460 309 2402547530143814413555779662957395760786753261706074198187555514274 310 3899627144878253410890751631646833862341547218965875899136127034568 311 6329507434225830215447439562566404962461207353388240787107433294297 312 10273359912502087687767924032553968702814781936077948956988811699154 313 16674425439329684355646004701423278882620923525906312704625247109195 314 27063568777831542557274302678620882680792667062148216892888312294382 315 43925335735762763879211322430990701876115486424658607789316815005354 316 71292029458195613916637014105201759964967010923574858105282636387546 317 115707831657161222242290740582729177561843250621605577509480216082487 318 187793452523160988085521547730057828655629872255320580652721126247430 319 304785342051329206700848485401450613067053486860438414815040380796901 320 494656443853301343086000023262298939701083333809411397158558819288712 321 802803493054448694459514695883203657596117159347014470317235550796978 322 1302899293336379330517810896495747200103580806527242927510228033041436 323 2114503849969275462622287956948649565334058617922239116205533597505525 324 3431643563312731523757357395364340075878380389868280822128265307169818 325 5569188896867531154641866258802631659287540625257300435124372594965311 326 9038114363772863577278703102576557063681763598011160532455715269047954 327 14667626647818519799062269716278416069560248423620820739573738921216058 328 23803346302362109342362152622163785808348798804869920319226182614379630 329 38628901628129480174587302496650241899606778212081039877990301016914099 330 62687781899211166516133515080330880404760094783779198063603591536727758 331 101730146174009074723067757696706015022869121746278774627171379940394297 332 165086924688608246270732272858278640842935983047304747242739566769308524 333 267899530124673754057677970755951293999614120061248833107453029388641730 334 434737910690726438423819183896438318391665884893465666139699274129075632 335 705471355954901063640784035135564634074204802007291896274201064167781649 336 1144794637662572811319299039797386357697911265738247045230455776918046946 337 1857685279773920055374065776181509418687081443635605821348261040357082547 338 3014484574609884356362043337992837608531998664101409229238876455167573110 339 4891593797713642081818770337436847286281051438354638293090901332688353226 340 7937506972826755597932153420706126986022027387801227127493701262912067522 341 12879953314373464509584924726681916622574027442118668268252289907820259503 342 20899741431536516097102418861203428050075980731227877848577601958008306966 343 33912828434079343426106685270239671464400882690617331417329189965324385165 344 55027984698121518332213786527612810747707663840423977019237700810104490768 345 89289361652875883386744495876376520237090221466890861490397097761696493266 346 144881309704178082156386988878683080243010360661743159316795914444840400004 347 235083183230909667608984215308277387763294732418911894668184335065843926573 348 381440968162124132268652641214872004547711718725361248653132688243030775850 349 618913138493925884446771024104278716135607227079257211850460784900528184999 350 1004219568983978483787839269928191581049326347384308723700889673467558892698 351 1629387156906724919876160066222640481375541751978240267277790420283740492122 352 2643726637647452422377964712950043106981483678456913585902416255990952731094 353 4289488155739746912609639928162064817104249187044192779830382800429999983915 354 6959709066329517924057085166900700197389572201204509887306711342815912821982 355 11292065856197152996091720769840738516544884480561145115361182553796179673569 356 18321137829596877668643282137308004489289359109781500972465894593557319470196 357 29725435226992125572654474782493282283240209110670934505849166254848992986082 358 48228167504857304897711704995712391825290436168796569866135150652847033273240 359 78247428721315827034699599729461318438697478748139927177826495819632240918601 360 126951016663907830153158672752340459646915616333953054237623915188856209668082 361 205967691812424751972939060460224171798707629967781961414954858636801600722203 362 334163375341268375131925889218153774541645482604440552845745490170347896002046 363 542144980445830014895773893662389483149469883760617031453371512780152732471530 364 879566935944171070824436882870143937596254373856157638684954883268193949832618 365 1426984409839210654307856820506145637459980036296269241716835440339043239410471 366 2315082419389663974516676847339502471675629196323021506366137248215627067708454 367 3755870396284366446796562855782473222469259797469379945625828657453756742690613 368 6093287456335804488669652035022013704097934344813085275499168799176860124436120 369 9885296060337436820794656410641350049853890058153238242175056319037179616735474 370 16037056365052281262149162297400264887191565669857780362231486874128078804817388 371 26016963481486023920957114079615379193571892910773248470013863811485860234807397 372 42207103751013650973804425600326309470529637030284715542409933059848579916525114 373 68471762193071326523472984274826118310394145573473880588195699863889682841487375 374 111079644809131974916687003693347522816982576685828199416542118290528146325067682 375 180199880827821950488281026381253165809728131973787599866446206513762955423765114 376 292328778327619571872498662305875308345120912456170922430633198530426111573098046 377 474226385671725817876431359331482618555610657940999165306432667129669203078338467 378 769302143206295331732112324512986691019903387704765853894064001471710460557177070 379 1247973234601255387107377657364452218095447476464401428366848066498474945622731401 380 2024467062737734898321506258273050581754456112295399457584261601678895834072864892 381 3284076687992408702409734165553097381008942267704669470440810599783176489575768578 382 5327371826313746197194106950137354216561542307071169687838122666776588461421762176 383 8641912980543175913047557891917252432527667180791808502581684663480086798650831745 384 14018577348677545720148248144592613737844536020950048294535609192491513245499023618 385 22740247337278366256546106115274674094084712340844896245535847115126759877229586051 386 36887874235834180209951237641170102844397084033985054092605811429008270941234770054 387 59836928131048459323104527216512399874662141186123099339094566924680188470050247178 388 97062658474696820622919831699052940667707405703591411985187641855623614881377068690 389 157446249271495373892495609217003401427198072184490918878722380662784116473105258399 390 255393426519756469551750758058864840928382183666341996971837457902823199946252321078 391 414270857230566212427052934720114802073885486923868989512927445832503098132805515997 392 671979983963201325997945577366034701554049607441506726255059946386637548384275767584 393 1089997722845960551426946964117451121898022262289707529200650042137347678535747150610 394 1768040288674233534445982878101842500273940974506841808658667681093503509243906715732 395 2867847475037458755895968630868951917263919509496508704494938065718576502122203530909 396 4651759809094028617386080634238809389451685861478937432992183781869323608032543708746 397 7545288793031088370349217179025434573721387021150992423961320225132869021163730366327 398 12238602156407054311846594852449932202092679910281063063266280419604405136871690663850 399 19851126012619681003374276984578728281739455609258734980014575434884455576719820745626 400 32198516786490210960510633829317710228677131225017610742380607057238254639951327713702 401 52225666479754905930353137759288849761186971217580837914281908485019285561715364479003 402 84708995564353606502621760526288020985479482531380753547648992737903509473070724516606 403 137395498022862016011201114168650742993052218221048388544804104411465339651234337339185 404 222850141864077615703807079515694097220532845313298244066312777533557363012157342523268 405 361452124142555128483218614388174045701971972567302531667849765517753761167692208873506 406 586254398539110234145220319428452681652892871474425776764755107008230696572002361075304 407 950865139469758349354843980045040471573639806668509208519930320055635088636147908638393 408 1542230287329439060184663971226491436175695694363540886402603438550435988496756418081810 409 2501364792907860872950512669252943934917273479879436896127777217622291911317963813777899 410 4056975195666533873230781030213845681210070169310970484853542126675518937288385867285518 411 6579989470112292149687902807182611953412382623105786884509724273816822720265074803546922 412 10671994262745957366520897334846690282024592761400129575214832800514144566685851428741754 413 17308662811363278263317622747195357220124154327404668169104528403871782067742042112681495 414 28072365749581395720549556184658335134238066000686921659550898933948544324351400179725382 415 45529416314921862821687037639636034971138718182872465453266936396923758862808064811101829 416 73841878493952607470767488634693000354242600950222386652660882119538353347797594147824296 417 119759778992301008058805279792510008191023633754538727270382374364231594841958410634618162 418 194230238099129502224454416755782611659774366092867988627340859120205480981746885615131580 419 315007081887732934744492098395053195830948445856957465766475391968642091247048928758130901 420 510882965396040748125060565326175986585381389347483078966866012209488120444130327714332762 421 828552757489254418486899115743329937491138858611648919175143323782975775329857402321915103 422 1343744078499954213385420183266946858245987848763997997156861016717950007628000389226769586 423 2179267901809348414263126253229818484981403331587721289788657940831257458450548596588657850 424 3534291401744101456812813892913747966641135405368659659417024238605025253425252450045922318 425 5731809790808388482631014556780090764280559586185395695133841060822432174715195315905048211 426 9295631101242227380163170316747345666993460065800010472950529461869424678326545499451933454 427 15075221287995291915068601151217467680003805575460376032412193566519973566067232818128412633 428 24448162693871932788225529612708351531798816638981311488090210234659482207605368053852739980 429 39648474682446314248562305186359388645333959135637582367557714051277656449909682611024977474 430 64299038381531750075049767366244847795465663693535713685430721742305423296963722140193936208 431 104275004769770656907142179542214913492663847669286010729826543500049565062559157965578957297 432 169103935862308502603983986465247545958326624121851258921878170405189758314657304795449155874 433 274236325048877847716448312553860921173051809390279518835163726774540578648036640665064419155 434 444727538038991134147546485122294713523636883870302561447121815211866362188648548054226143382 435 721208524632472453896431130325740342811008481217896113155824472887844221333459969217039436874 436 1169568001343871843903528134200806010841223603403684491166565137033283889244837900362727022946 437 1896653126193356025691946115928902016273130110894380453759547389756138696797802033168976776847 438 3075729666426647853347011620284834644241829978886350610926889155558006477984873480212375559510 439 4987767931726435590682481957771218940263334380641816580124370953917739652944413223651234413101 440 8088391276148935139424555169768662481381014914977538372489971146847924501033257960814163809072 441 13116438024977654137145622940809972598268574141929811649490987546741437002243380151685834135378 442 21270001796224724379003825515561335153149664458667177900296315176937312721646318336670987694116 443 34491891133402797025621681674624099001542538848667274124979304653002473790525087679748247492365 444 55932516736926075016531387813420925478316578957164564478782978242611461797176475431981650599018 445 90700482989827844163531183329533307053607793703732235632461643237609334939342021718683739166791 446 147079698653551444913346565607678006429297424208627309593451340234887871373164025173181646253754 447 238502955689675786931539857243423369954026945357990451736819062569159680300792033521335482983898 448 386752127316321255432832525622037206751819148559979177323383200655377100298887573346503483288950 449 627147330025387563806980593942608463545462600356961951564221140172528803212897108149295417887499 450 1016961177334193364270367433412729387505393034349294867384736015627227474749933697429241706842398 451 1649062474371455994550510552280569455098583426577602879950107707547069871814197322793436382010497 452 2674039338710008970324594824466614163859815538230597546833125949720932511653646553371020151799444 453 4336071467097699642851984740445730544261965833983246287282666435561951142408725926527697854037090 454 7031096146828302902657175767384206954681187318692589494113507390123467578092770063410301389010232 455 11401122608962831512966636074000346670806125968329627301893321608819951403472775623812823946448169 456 18487159091848557672561883610026825043909692049154753976501691786918535588567222904609533422032946 457 29977177031905641409924067018839852305001169595270709979387023966848136282012955379683590158456507 458 48608171790905874563819569732321629357618591984344329837375589112851437767554812352940764457039390 459 78818079821057443679472803189429114261612843497320234399241497009893989236515358652533228282021226 460 127802818277360921430355158463473328226932247739288624700582843412024608087992395994030507282135882 461 207230195762061896002619913632892659695238985411938114146268981641392193595377570555029123773757703 462 336018878368463951512829809618078789736565939584180054357262223562169579038162007446081533808569446 463 544844236123210512488096412752674468452893525604400739060386244931788146259201434806597948544603605 464 883444140813400263053427649394169079024942772229816679484913906730936876277817339955188676068125368 465 1432464565251021239566672178671962387334408205483735875169420629627930547143134529269783109289957746 466 2322665920700557765697749371614666127051406192404306897345720452561052099007521521435477463750264204 467 3766063888902125732367219210360282014934441520228315571830647476356372846343341457423762736109631813 468 6106420427189366488245415785597136303226530049663649611183260239286999821130118037788248041321486970 469 9901108336628721937895879859653259979950281029263265124336306420180337743445399960859520781962119599 470 16053843401942001133604987712568426106206802875329241818848857674373877516326713523224286669276198338 471 26029890397231865496247804503235557570976385160366133967836853813997720287495249474307835301761910522 472 42204987095958921762063421214135884985032481087871329894666692222721642783296294512332667667554293214 473 68431069448636984815268791646717215348677460556187044995136216490512913077989011491665076516355980675 474 110953501796827159266500407788530774434227829004183910130416559901378150847957105023822863427466235182 475 179898208453141594327894960292271436676091771228446071498799098033828208919815383040337632734417954089 476 291682792709877456529689323865503332104023969260830633243075630765287099748313553608835308196035888796 477 472925720830605204039004000799499336667006591185552472728981023271133193642539268718697445755201280642 478 766784315667977516685406997091428357651625780170859525573022921338518918345804219941732070810136306720 479 1243230558293663730022544386959077951086118441777164185890076506383768621917705218344153338248984162401 480 2015711197884217112122798445545082254385825512093252318652138256798502675147822565583808547601666181442 481 3268158601895537716858323283066886407887511314436397299319326154032602941879202640909608846076842631203 482 5298782969419987569108949240669270810336985477240859019937614630757652396725013190772987492447246812326 483 8591071586673414900808080486356185568703712802954446516000202395567133763115878672943813397519019730570 484 13928897741091524824885665201702786877583562942183705134647228857028211364050542689257588047729934829618 485 22583142528120951695503189125356331295309356418403741446100104694075648755887735029003405662007553133951 486 36614256654566610845166933239033807520457864695841435974909418823287588952869242210603785084259754824054 487 59362788768397708835257644713662187012354247122764756610624282231027270170409255398751986337548173392253 488 96244651394028600299790179213942732076964083162379761169310545040162620417861740260843358387611060511040 489 156040435719200736049000947538123704830057327637437665553326429970701684344506516470227727282243231632274 490 252985688641068043882109851623831960191912379495884143079805421696223859813187020193191055192741422167028 491 410159721444881914378382647644239974047599673181681672763691901051796892964747820936171134554955781551997 492 664979608698401800241083072622121766550032987421992396331225818818251656635807888864234511350555461495434 493 1078107125840348691047328142102695881933783561396460513713206265325150802265483041808030319588340628576535 494 1747888728848267309696864209915201622130488384355665935150449125668735615424091310414761826224583733377482 495 2833765644695197795580507769044615619047094682082125918587960977974321826877302063972913814781441390788634 496 4594226157859563718522140391176919329807077638305004348568732732148826008011921465880294305260229796306246 497 7448333376877441922183731989465355152466489628584342231711321925609351809787479333095948453264392888069627 498 12075472893375784662031724622103196774515379146953771039665005501750150358408184693711601756001549057490750 499 19577061203214686013622392682273294422835997963799749695315906486837678683702703724785649539965590019650001 500 31738702388190709126386905616542155985447318179079581618305441892057978098226712011210709624143713524345252 501 51455186815967093020149022681685857692233386399467028620885457341843982353552279026687916822985526065289378 502 83419480720319738477408440993264085749726715903460368429779538100320435079517677921303642434182036558133256 503 135239682277010465708569700752856422797956183884428852548517743271531217632431507122088132903096582113215385 504 219249769254215774727862891519063059975724992694304434666738668067636927539049422100893364970260435129640018 505 355445072528835445189329579122768513557719351066649956401550545864320220197942716454579661152267853190939531 506 576241069037545995211974207265623155745524611155286273943024735152894497590554162844572779034420940726955054 507 934187989818485420448982509863032282299362404104184782405604936763304142668520690819850356377492282272354218 508 1514477134362630171003417177227087633253085724536051491284394848883225414992660689474220804514609363760144410 509 2455215047939818326842538870663192723756765279799065260686794618359645757274791027624566746185601275147793399 510 3980290181567749988578555691561785360422366864770526173903749476923014146614647200239080805096406408784067718 511 6452653152531572541543833389469555895795965156163829843519898937675919077850243358334436390971703082923285797 512 10460689256388628246977727551947424071247680892964003848285563266672335372772891172184599290154000660574908104 513 16958236254233510731499638239577640593689827932751719931596731898814915772891940274600906614901290311357173170 514 27491565278224754638310781560601808106613039581369257850535479712027314616241637804478458932916768708658615132 515 44567335145374190972621912867416852768624580153398398092576665851848955181979190180854189509455123324601301429 516 72249073804117486873577603264332808385234863129698610324209784351423058061643246444800425431870434074571963546 517 117124115942926144711655918035301212732178399317305383108328543231825526299890467186897215892461163745070825087 518 189871070120996639713334832039499720205729461876143322505178059399348885681224162652408019264965746206852395730 519 307800773431310259418548462718218183604543016656796409377688427475828226357073109421258214049196664685030388026 520 498975311293647382253542318141000853565223833425426764719688043535931227733946200676329590146566314012199558062 521 808885139833685599787307516885919237591353360438057910698379852517167384162626718282204139919936636550653887603 522 1311272973977401423277725594436903241333115059111806444855892834219260657663829255745813422623080511536594161486 523 2125679691769883422417125606759505829522592795154020861593101006407998017665319718999913590823768366914412706425 524 3445886766556149686283819456043075571630370095118305581925647098464990696935269056504902734284177658251912241068 525 5586022137093694348642005813085931252525749506728961225034229682382290712045572602235888074226026023794394977986 526 9055298683226370115455854274259023176303568459156379863952011616194315428031945567231038278465612460475282622704 527 14679166278664251784568949842758320632349553439651088927493857711432942156573605904688245571765127261326723034833 528 23795700199811335301025922877560726364320806229882329686945620575830627620152743115630850539259637277288026495330 529 38573947174740487807067081236275795755858279474374027348446845948323275828769628399251982019127150871157815802099 530 62529963308737437230566331390336653435034689840171826664899585433416979536512842537527285155518072036474929407158 531 101363307113928439881578948419069329264936493255301932376860917952063037504916221338356605679878893128204898590922 532 164312982987302006078564142878362994088870311172145307034782108865065875268653285300105681937761919273281068489474 533 266355399296317089770507490158846214816749456444874865768179118867037553140427478464261417225239436730659360953455 534 431767204043341868625854894967580111757461547711119347152518925261597927003162957014388019872964934441715063807382 535 699900534294468374983510045918211120888995436267521013626791833708038619104530600554469487415766573939322452998349 536 1134544491052342432973295863607946929813083196184266335834962246078534183662715915894698478316257289585760179407696 537 1839099709016152413907884493040098542183489276768940125223499356474873579283209039850828987077111847496753323245522 538 2981175636452368642196189862884141660644609329475985211875858366350606177016909837473029457765982902258906856094660 539 4832461465521736457370162445674276882957546107084856863678499763310978946887066282453021458560796498903724223621101 540 7833354658411194296147449904544551412379639793923552352950896933944282728561908406782715922417094915487088477438122 541 12697719800423235351364798035954997844244117759211051020605077542023458470693854381221565400785908677863334143062503 542 20582695691761823441940531222221851674308173768699955454928194125018635599158574766846774349101336371147401460226266 543 33363940401602757185580798225635321485143639601679000360881172160861185265000120818896660795593595090280235885017690 544 54081782235709672814225081697037947543727577659712301782529486428749806459209199235414249216299614280494116466698518 545 87664393689075220578785101139312515379738329624492641995478679226300068514407515374810045129204242231110331754899691 546 142099993118892776158693156302170483658608783936639629596796306434608937358865413580394243534419572191006906746236254 547 230336875053838670082140452123942266124357102576668297263131147077157145048719823245873372969850562961855676428957473 548 373363173612710002351178776574392037604118752181278638349571755707573283968280830087106649999412599372003479627653300 549 605198842352397901888326591529072858635638709441453672773203366396785769753143140884488140770632375092738490436891874 550 980987115090935689804857899082482738968073181974209759772919887912221596018262051783941942066556651442762200897285848 551 1590109850255010606713544384421311995239190466450647618356768483728925248804385761032285351935069916272400256547199497 552 2577445957283451097104114708292568974571057943811319012590478366868927270152466461992429714396019134430082253490247794 553 4177828692287643519423731411312411607809521280683412451218682075245550827319651440564772755823362507154301871296231515 554 6771896526257781232719630862992285460743646390302638918541385661989956831164735769273462580106047664751123282091025982 555 10976619979981293183941219336290532584915507707215404644763728181758684700539804294094553135308349651523983671950588394 556 17792033144361629464650492004655958440384561299555304293040999508147297307452575014340593624680002819060404629909491946 557 28839064523901346128379210208305466936387816245037322942544273798827814825795831343664042468632897452988244496291288807 558 46745025705943954120806842885693541682585531984896501970060705080295600726799893344206109711223050757237802996499866790 559 75768429667084702256750692634090100835874249908504313651819956761365736963950663709300521506410643677819057557521450101 560 122811722847949036912899315732606851041173838012275179095571071497224147695656983061138474162098540387839024489050697432 561 199062759427193521712556428119611252616663045718224344960296415796395016075869011799501207939528725486033256046331822578 562 322655356662222721703703943817955612920165897646818739742463284486987105192693785897333737317111653247029618470171575596 563 522981597388656189037414991656218675538772915078807152602260885014555194105991953762591212743144307526595386451052128805 564 847681309737199019440521755158563607723211798355709175930821151426083313557282686762375272762244276940314854790561490618 565 1373970744111415262798494186217823412528201670778363680018680203096352594759300743693173075693880829427132603045500136271 566 2227004246520494445258976200463817468781903412108003491021196503102691009671206480726205261346605667494359669509285929954 567 3609635020289349925397988085172112459106811983204145157597170021435012792881156377858241840119459303008626846031896886138 568 5850651489139164751017442243213831954215912238603857270247354988353928092357635062293967517435518337717033300691517939070 569 9482958761415275274116425984454318017446627965417489036030806788841134363494712797300593276603403814026841505350860768099 570 15370294724870521003195341841314425602113640790922541536093432020063480223913541420452465129056801692259102949820159773038 571 24912610212588637853074237095483392854135273086850712410125790830825225833725369135759346659726511220102353957576247549897 572 40378946138078081410093521820158743321275018795185131014036045115677735072017219035076004377867498166693094553579415397564 573 65446954277588483392754171068717710275011401129958402329980210233212601166438011567705831880744500354943495659743898030850 574 106077339543207251486258047925312952560913634090477969317651451900389005513528962478516509690846674744116275008094556586432 575 171931130875258185692008986183542735900153358633693366527085232971809916215736129318827495846976342289687502611197932858689 576 278666746600468574674674156334804260489922530302762766697825452261905900540107978945683833245442860446911194357423210844546 577 451662990712192348676087031933807641483159749928304558957453023461631105102456150685456311075424213340333845650111343344067 578 732053126731129649156572199910021119095021678801507182240909581341159272800019059200424954011491927804087605427155475228870 579 1186504620098256311947874132900698622793204688292100023516536048648327933406542181876111056760546005764999165178377939254026 580 1923069638902789001025472245508998821225189025226335344661250179452647028868083142636050612136292652206507050126265456204242 581 3116874653729382667009587192164846385570379631213451789399764221409672340440214198061906061934723241229504208926486557860703 582 5051756579433912061992326164127273227684517232267531694186796943634176570135408115807215668473155195331429532195327218188726 583 8187743914693372476995420896500696575695831357003744464934321701124403489568321962528125117847902321714350007886232142575645 584 13270425462459102680938521327289974786710231658621781700594661723610991839523540502103603168163220704094614079988552931414368 585 21508207027014371047878224030661253308176880578498792688350287039668361687904372537058994055293310098011214894546197011166226 586 34859595107667187760711801431483815023987812869344346453239795457064731666060233535358125374580881061356914321113155450406804 587 56498802402737168730429363342548237207036211642940177728706232805451437851409436641039913350280728490821465368909169906575453 588 91570360396653680444875558727967808034996243339605334833357025265019892153546821241216360796392497142882801189850548309810890 589 148412125953695783050878653904854969920876192004963361800590405381693397138478239515697390138610650555862024211837758614217399 590 240537412390903721325062338421097458438688391194307356523885574960439079061624193455173188998471460211607004554594570274687978 591 389847427539458696080822849948566033521224276071427227452941271967080333103223547302571133192487848202488965572416632637396122 592 631837655165775866940075171780551777604388315987629752995230282866193058837567987787704314309833358361978086085901770011234534 593 1024035787135507204259969862762619701931747933653108658595040282396894895516632896451935993676600993947369104423193273496271835 594 1659676961966969161973306858987561655986747239956685258755542728765383104602762492631260846279588189640131359232860481454297982 595 2689866973198435098245610387228073425175241505519792442662723902228194653943798358836477924423622808301186685144694063745002609 596 4359501678927049083004512736137917324869346067702423073895679685561789562619525429612640393463798459985788434589960291940524996 597 7065480619983087736048052278766165061008691227358159414347957533424112674460691336347301025115442355045131731435700411221184802 598 11451052010529385196636089660226538940549498271422471758510604219188242499050548892003025748567849363833547167939112505438591400 599 18558714309989324865065595739715334867193754129278464340915082698448823893378939902291593810899921354439462512989310774472315001 600 30078017711614810371666663845986961228050278007560658537749174863675875374267520594278970926673008902636420296456372940000326802 601 48747165092177087479078691832470014381186622374196678485044266453999976969352191970496183141994798077000077038588131232374601003 602 79003867265460950403056766371269781315486516225974615067496938155589939027163475838685123840294912983924102179714901350366307406 603 128040149889880042676793301143320319688865344681746127203624710339379280381765162557016895158338684885135978292115877278634247210 604 207511819149252050426819321146983430702793682833512853966908651062672670477721896417447576946309677697559484390314020502885273018 605 336308888565285155245239718862277604082293055522625926517403869699544766313529811744045618228373416235406665674725984351297577431 606 545045429234601325160655390213628218174162588289297837526970031627413703314087718952819899246084227414176756975819333297845626054 607 883335958846103662036118555852246859336165521752449766433901920489647551604496294257773367669583830783505232553620732662584036293 608 1431587750646986288315593743046583297979113837915432663393057482144946603418298787562827821182195378812814406343294809417533270760 609 2320111713105588433100755542655879414863774965482093491648672951825168585499388619733743593313432717345373865613845700550661748274 610 3760093829931354505284212326440220190860170137085422276295629513188574967893995719561948373223808924522374915487925411895843068668 611 6093787912828221205001874153590906341289722042069622951019915093422777762846286189474211329727075977980989651349486172844697307797 612 9875858478729633760770855805263690745732950452345048531645056314238846719169492071480056024868900066980792080615911547066380916954 613 16005205497319191282874405568581968036171507707106781970070095743698152679897890273576683039703825545552450115991612742635111256095 614 25938599817780219411231706308805593944636351645333944293449788101601021585378704520123051071598590277601338094412239274751365744882 615 42036900262592141378794232422074868092688588051014950542659644224999724649470028981388461803436129988812552492234782025160383604154 616 68126130869596485842300504210527703311937561880805232906983828749965318805353489864266552574194299097140750766282666292735529524046 617 110406756868905482958057422656937118791119500814850745799657629778030166409521709396098781768923722082338927719984023318493599906387 618 178927244264442949589595178371446610764163035763142879127530011754425180740078146173564141433570893006592163127368909604650596383630 619 289972083396006269073852538556700065602881860528511087698090351561950165629500993033305497684240779912429199949921727917163350021401 620 469931766449048035978884905960444801075750193309658330017411626572299860374683223583711020690010709569631956820961652509254567089612 621 761574370896310958894374571077759327434936674806691243678195951419669358489189438457500474428196690956169859617123190407877691526978 622 1234209097185214466030333792631116713975696786102875762850092814533313065353981968258536832744351638650521113027995667886032653717136 623 2000156948972637549923419805862403087631947999864615021645467975779745602818285934773846600852637769205518972081269493244270514760625 624 3241442486888819612109539356239959433293969242909064988767225236681165693637491737307518064903223085579587381135326621049563733094818 625 5253049357483536883187456362002329198833556238670302229801536868655781500896116034414308590742183972107481648678808209163454981989011 626 8513018206725403812607278675888694941721488934417563642229270207899924424439169968329905211937963852732991621302408385001900013834454 627 13796043848184067734259515195437397128056647621822684515080158835313553359681186561685236283959027737208771156931702243823857028707658 628 22357564701237645902641856986518871366873702457813263224019288904534302448371819285564242533468428297355983256672869833273140374176930 629 36232087479725015031141215454695420779527518429943781448858659359926527906650369161739602336277772654347272778993816931202882767403599 630 58716633757594136683797978829146223728093955139637893449347019745860327117871014517343069426167954278899994879494690823029291837734358 631 95154181744253928859193943944512728373911376171770357384433962207265023885967573063612019837717796880226524867705756666891328665810797 632 154203257585414318437261578822261967549987968165477782096478336536003016628133603035523661895579574433302515800245700461133043260371824 633 249895341920169277334979928476048795238171883793506353229837936427623874999842380938233602440263264534684293930213959011895948743682130 634 404968944179650878705035569056187877550415028269311880337939265230860391738012204267423757674502555463318059045767414328112991578380132 635 656272533364388469011333964999387886865114627829404192328325831610073601333632010338421774160391429714488855553551630078964516713887949 636 1063520069482674943620482063280604093254312548175629776438436719059756827777457860032276439219179311389624666492197056001117084258419946 637 1723479442050267321507247024972171523034737783848533631299482802840242598412680940929893534809481677032417776516196954413076753330285447 638 2792964942674781769907272614169983488043143831944576774042811396289234430197543516947796202842857250562164449371720290341228565912834810 639 4526096655070092505069494161751542425747285723557023434179906325689124201919220244422511287896446125663008486721691793014335199925227226 640 7334679299231757193411284824448121200213927163185926603365221722927240809433164263900755269797606836433721203290512911542628374844298422 641 11886045926133776030570271557335646327054114602191189461525244176124894361977780797398535886996463620373704218043080081004058064457869003 642 19261612898684342474505567001446345514784441088509681884013086027509546699352741852905008265154784575292948216561569197180845537996747166 643 31213816469968854087689341749580552530447856729281676588641066459600381939897715730984530589814372972429149757863500859266157190837539265 644 50582474687122741395332422561488036721357998179504729534879508871533281045759447456176242400992996442970118092911897842162415415911789268 645 81969494120711875898772781312328288616540856309080582428848667971522956270733346140128462974494333087409785292521078068225238882209754466 646 132832217089924442542993734685537163378759556250592859331281625867868883008077966421559098905198132097638440945665483062899733260659472504 647 215255162456346424106406063810845989400896115721975165433011835504593778255472668339909645393090231424317281240164747650433717380867581673 648 348821079074070797562927877121084528226112076896877295804728452062477245931797163364945221341396932328483314748040924385154274842063337650 649 565263392303927258247501567369612430479060300705463455951056819922287547832177716086553427290993498798597243552394552226717561661465557499 650 916005321679308023302125149553080247003680890613261017509536795029995902077129292436673686232005334979404798426835050474822230142599816798 651 1484376715058055285619490048422757878633301812416255733927661670352731081867369305890100711679120072676122929669818056755619754881670934122 652 2405410888113493280483174234538286615086051837137968277658018043828405724215715308678823033666861550405972855913641135147472341740947232394 653 3897924455622498541734086651023558184318983404760206798273567348027263178312363622287845979257839004730661801091035673874202416416900207815 654 6316501047563071769410242290186806979453734131212609388840292604147474015028574649037639882592294079535645800329241318909815434668805962982 655 10235728059463600233968732713897841034421046180493233286710454798312668678070712997115378965429583990313884760252417984643268847390946734869 656 16586697367131781873396360181397086064571807845540694088056049460889879290329558090013882821268922500296118862738364805300475954875951784696 657 26878196242978521900206881845294841020338210204389195886868401163770216050360316256780018863525001827104169083979629283550387471388338170482 658 43555132686598553436462416154004279056952401762120009899531649587657500019880189960305522734867464094341041709863546084204897768201928692940 659 70579338822448464792370261076611385970678351857054594223109146618992788831390867000247919725292501024880130017977573856715962250649345252101 660 114370720478406657347392814435240282893060877221910112483957091037212766291611733357227441637133539989596844715121070425235571371847991071482 661 185332318163086150714024175793788552622557092572245603505091628354333105324493637537311738666299650988287566944512993255226921986553131838703 662 300321546473083475754238227715590337139865956890172121148390404920235899257937084471049556784280375822070676858328363138052593075453635551746 663 486654631329991322735344741277877275145488900051715026610849109501386582425753472764708049235300821628355101212950004824145003143115075547130 664 788595452328487162449486544248527499292668694627200854875948276177130087168845021568614736285149177112608900680081315850653184016729531897118 665 1277870124877712545411817198549963046828537282953526890560873223660841852923075709422526669570738773221143981911942916994119263039113736399171 666 2070704892950846132048193231077108705518899503540652461627606099575804728905552410413202420171744704476115985219738777052549110733273218049454 667 3355434374792439161873885830929248184135510000728715077453339760956804553970737014346993988108629006319803049778307834573766113329086033156713 668 5437237940451812202522843951587151480840176244463827980536590897990600043832029998693522320962375993560825220272387296361189627296488279667420 669 8810630344916658757411370073399370687949526199621539224710436134125553330900616481485107120119152811268077537971661956196927883416402419993474 670 14276924987749405261549619205450287782949309138708823813423177544752292868786236522556546164811678898981258211439356762554964056737847835291488 671 23134570064719405713591034750196395108032281987382815813030269666692134426838292514864160819709129615789140470527293054010710628970035498084897 672 37487566486903086971386104607457185142274644469767549009526253711894855016829558590621131243029256514462558856278231661821339920548625711806914 673 60745222718110110375852635480810819138733426449878726980525985866851705392024320169508223856025132035483664222233380896346534473175188831122275 674 98431946805935091034359686863235745420727624256050547531094508567461704078415377377352711150849582454870348148251050583938023552221084542590182 675 159499413291454712788208765242171544587607104035061908210632225911293269088357665228107222851956654300510102335651725686569191107550070994603914 676 258452761465721208887685841778500011176200334956649360981780734944449976454252508903929577899683370470460665518809508502561996900422223157746546 677 418795819892916838119008439591889256959819098986380808131478692798418108448007608111752732493599098296207072854535260627470603330777159393794367 678 678613627862710368514925503614699690499896700603236613292379160151237951095137017293867886032118676006984258408325527800426797794655315413537270 679 1099618139395440444585278998022117071019604726244493404542043317300700788641418959663522125906513055068744156297915573536631014011693272910771901 680 1781805505402036372559780778696655307443267620162812445131727674211353335027707211493477094958263219081597759776276645116185622256065319289745792 681 2887206074581175614555981108594139047946527466377264260089261652622513448058551739950987811265203042921764086179282547540678059603736121269394578 682 4678367747910796343986259496225999570797216399825117542933785184703740702766835754774540579643524518780653361130685065323852915645495700593453876 683 7580712420203255112823659545630710503634820299457381051151333356306587394895389866849592654729212587251131132590183814419381632370903610966038845 684 12283574933752918967961835591602487174730534445822538679926200917860535261412804797078273171613280388357789694176210953965074438923765360696996618 685 19903920717306324746218830627789546663554928925074959065046903169997663064128776211506070027403521283483639712501953044161146619323706809903729751 686 32251623780048261890765918259694159923773535297232577164783555360538945897112741731616687337318373262042153492869064348124751497183876057978924554 687 52259305989693755479003336418342181658006110328437654983610278699047896940633260213733305704084494443601236177297476018061119103473024593501546778 688 84678819391070204388373094249196942737945363658135430321984105500778878388708904938992885519067039193919556728283899341959622026558746264477561990 689 137209776494431315727998857769558200622794838125168402232964475809530098859696810416979632040178305023872402935625192961569713542899058196595091899 690 222328136620497062995598218691934820743749283954364347655908944361204336329723263613868850853936287092419736752070268880852059408226937412685727678 691 360249104963591277463445770236691774976396568389188581917203874831333117801092267552998257005832306377271526805900456021293469202762415899509876497 692 583727974167746782078118949377005026713007380824269276702403636904031495823805272946913215266177250605298427764336895658339948701394906554037734884 693 945839003563659399900488373837273986292117924003830037777228784107457337929559475802107353790135928379156505894808516614699534246199295985618799010 694 1532579634747385963956605937886234628600700808099187840766544511095075599751016425831262557980848207516648649190082747964300019380041729313569852232 695 2483293219759346486194016580619041415091108210164478583988306657658212427982889514017807782213645535824585421940399765205326206400730525605173157209 696 4023760092971013354465543402072764459485673999596215656486296621292554284033871229315750199561690171802208053516928349487213414987709281998640833746 697 6519815132642941867311403135154827090568936669154704177650582093945712458619039645184675711585193536016547724699282451636453463369866334989696321227 698 10564224283990818152743710573258101181840630109477479003044302982772478745555155065818223500323937964669484009844610974385167909545939171454117309550 699 17117450294923204977673720896906459120187740678752752286778288159247348953678717804171814530896043585926514215414247936227036246085595588295476115626 700 27735734515580331019002802694688600781592564129077359564813418492083197451640640154476750939383947892687208937757613594079120059989688396067036064602 701 44940655625459288842880502004612631229122672048797809232665937083923073907230648336304193697430869905945416346540970723978487083603227702531617304503 702 72817920892661680596672654336842843817621796759689994453544413358662168613189346152923285772129662568055529190166448195196853825479013453085201132806 703 117987578084698783020546484392014658180993396631270326723349638657833667276649342529025448832026255670755542635944391989986918368496282228272471325285 704 191176031295560337933001816416958296939770681795557669870098398014400157900386094383889045101936486204988572831215677133134596335275434108499873109768 705 309763143265036808850324306547632933196168494654207868323791670885386571943812190654652773794209033038676213571501879141883916304485895836570197974706 706 501909240763574708995884806391352003152499081081742758617438049110843798621522444482220409254172378372774385512164203241731738381775647872010125275804 707 813241984116366767955543802104405687440631896595307719095121334420440186109435548322290053266654561703492296297454539369091282028990041135318230981493 708 1317690891170674289273321981087939214701655203168384790289998978166550869052383065433605923097126949497417978132853846563011873495508504361006318179610 709 2135042141665529119660093844949947177342775646114383914116451521646467755027344599570408307158354670914103267967331946869767635951969858276740418814399 710 3459381965505424283686537260387670191353443621124794421715221303507762208266678723447622021626354789545865535960444458322632842959692490771840568569618 711 5605182306218662340530980601445003443205720585431895457871774837908450247346500367276150450950155789307506087325058631019918292851347789963090688612922 712 9081971403441016436154988792289843508377678296591432718935868957865176323852607193425500386112830076835253196543043980059922283262939849783534789987054 713 14715319040424317525807789820299402899911414290250788138196618624976810723491012707661498872764751692972178140522925727624729537505872649709738712633395 714 23842862906346902523022069969610972230435622085104423657870335228494135067874953150748575208115667094618731766978333714946911929612297078504990269458382 715 38631919740017427359010971573496656900821581281844874558193776328326277964189204255031498065820269939231629194068446566378790537353239317189558982963129 716 62594092902092105753273444683715636723878277771701163778928781677327893225418729052063073208113873510302380677526331412395111646044090563681096020130796 717 101419060691083516293705931181406582987795478364787566662114050601016983555785743349998995193051931077626748874641516233650460432710953637832031771674562 718 164325511897877381099641293929924516667390449852482124328898994994215169340736854091249492254461528692473888271694137031991539507147222126461051328095280 719 266249978942636639627430658100327685973998241244504613203860700906465257822232789173340335219926971502738134868908680906464525617563977446202383404640401 720 431393255498891522013817303084051085915917697840215053633463513927783824648212216685869099100097736032394279582702134965224558230809179179520658573896162 721 698966405453581405162076745227174241483257258855182905150875688172585584881397771012580553718147455104952168616283160539280102632176937914489566124567603 722 1132500596622903671983468183407819680267045283209089513198594493465809309425805326273100043842077174544348458805756957198864172752887877989633972685655286 723 1834931108758969065473947847774383744211514188348427211077276946342171296614351201013702107982179360626122392193484124100094806058770358088513810943445450 724 2973036747734787470593393085418187599807641444355363071417933495877196908243499969589474053270043249554294626377456749355269021375265539158161803749514818 725 4817037005529155257531720906567945341809449251785791422365079262992360909368342716633869573119964055541062558720600547873624400671348742511079906946596911 726 7804747944652256182725471019597491114736466288021001980794943635711766824325677674556708939703535464839826500625932639703464037847534430013660023070162454 727 12645528290605123616321928927152168627455584750768642030041822596319329444918346925554637238004769125486003915024068204469919627557116166133562534644446733 728 20488693767069405429712493975347750086221095841631340124730496806488506987182186122808770216203102355175414586855411203540785470243803738100463474716347280 729 33196382929910266852764253932084741228615394606203526895547849674880448861263021105424890217883938850616117528762424784270938091678306039796089530990219474 730 53785655101027435719871672965615404173804249264480107874947607327898978995545856807992567236257906340595815313706191723439358360638649055411857444337730308 731 87144777307221203816760682985467880776326116701132420365940248121382063433072015550237847019988777695970915067439917619598164244910880508285314935588538797 732 141193750088579904218152037097033933183004597612706554691001907414413701151981659574809710624264481676129995804205766190553025196859994254289844778818021674 733 228764584352415873960557157316220197566111418791381787102500998619531058884680599978447243578117989516423158519676641769554559825675264866245200073558902055 734 370647709077941808785873312792923162588770952528725180289175801082812713059652971623235936504264998976438667394973022767026457997750113914797757610421017882 735 600527725023918479279239025722530775601318011922286617932908537834947019266951208525061848318130246421069586633771237302903261182544623678975710801176355674 736 972980240332367115205085012508510385476179541177828287258988972099230932672212529141655435360025031109601527818956447643170835514628837285968934286837903446 737 1576428203180353218157105267837485023810023770429111044770033881248252399607389723583453602451532321170972148962061445285637456390626805555072864080451224747 738 2554133487567294784174944183945495719304820105662751960644063857843028980293436587635203007122564181632967985080563840841612767933043087123365483234966623710 739 4138206972626290076817584584988924915865986887476671773607275114900901475582886632045486897658480375796635476851504994379618060044910681550890251175532309601 740 6704710786126801386290817805739865117940566798580045131059557353049096199572217875417614162176435259774693113040494491386403139726982001829031323138290889972 741 10862933366564950062892226560740178689327456502882147069668228224064783514533059484026855605314690210909113583809304850183561347242161705407149066901729617378 742 17600030086436826574265157573296876945558685923728243762537399713533831297179126991745148570366290748366681341875530362152676946188440962418183471355718881816 743 28515364994558710362023321510865277428697707865701872559016637830133352234163991084636437524035920812296454564627871597336490900120168945034563112161053291465 744 46200182556297545786236529667807209306358621850787649610174661572621872536868772317546698245632316691366670190472169365072132912217473439843980238736075340018 745 74852736567715198723073839139145763460970123216938537184622933324244651199010222252212681269253282487387318678011844752991841484936072194479007580020036590491 746 121274895616173695934072407351071304425344766629532735098849852847310639169382107660954037165700749293181717075364585314230157135660838976314685703098323056254 747 196486797692908788656722272994808676270244704908726835602956678043488832229872901854390921585354226878720957883168805053971399031702634322385855396583478731498 748 318342835310263330015132745394589920737535308162321682325342680713177128694238694547763819552270321384482325295206336551117139316976489792284401097489131998250 749 515769940513372858095769109942700145433655664757366192871319400450977160080575853375797805089240088573934855644840462774753521909397863759846278605345060024999 750 835634225335017772959154011939301554639012461230067661763218272680843145226262489929623549394341295481728403743185066678451227936706109690890561811913971528998 751 1353865922869972955327089370037314736966365265984131316144113906342820360914750542285126343188027809889706054657629117975450300117154469234672744637611260354997 752 2193483354737954637406661786733940816966896355521276225983464603751352418200373173200516806039646416728788476473556040528727645035242830848259092778957240190744 753 3553794241162473826126335809683893116188477389809182251713287168032861746782396055451115051389397963809891344473530602901249612404830047789563527966352737653490 754 5757705765987938606046000654087796020772108141941310435358592854450592044709401709602870673048045429087430652362173943701875041673887878267150097624526223258732 755 9328373140792468808077924174354288786832535696665119354319429763088520638885702585970696442218168178637469641593137291272094105564965673392672793019879443434469 756 15113380210509973932542515596694646545093328400131908414587413440810557410715641597441516648665939442013798770127831279914836382958916298625109534952622394629946 757 24485927788674065634944618249884096719286498823237133061063783767775589624115786306196873342064558240680314532650921360796767175730192466319028139709719048523407 758 39670783740285228980229903093666466389229146511334625392717528595734103336466407328290999775310674137012057899881225475262307481615482006210670130707775381549090 759 64272361707432106922241469069473447620725599348977447663004584314534160836731615181925143153135859452039363150564572460219615267478358208097476538200145578927226 760 104130271367291337622281089136150521647014019162683346182011716248440688350982423482306022748787337117716356365580696394193167282152897191142457392736006047726782 761 168705409172770258571399222904557461417008845828437756180529175852171741241647861183758315758024627172767645549312592937284567692822996111642022922546887862759203 762 273325582557682411940366693712652082850351365610269337824343370727981745824348508157681368183254198422160863263195511873060764651226690992020880030721715233841646 763 442823669846120300285328962988087136202957939374632291802187900496719695351648415352583863473822490329617296193977651434800147163492225505301391660318160656061705 764 717431832537091157745945084743560910775235533539975062885649103768636965693367193013026440866062587618143808186944932473898756310412252588197160113528254772719868 765 1162330760632167533325086522145347330635717429405605985744270190725858393848037923879515693081414641548815540492163899699191562789040352586011928903384351871058946 766 1883120431551503211885093509345429216790403147991653112945470313498932616861797701909208731897992691634379433520121917129620822910281815757597354568938921968872704 767 3050884288814871341318054408360996806463094718934329794061724709689730000833250526319296411671452359251669494964540217575835548825287253419510926153887525607302913 768 4942795655379819670125084197033167257669922193509125666694730247658038865138855713775743728212005539421943534277929620409010038672363364836398188956417014668640770 769 8007903975839336724472949261591125557586415380563668915815974387282084103539328626172850711218063413277982155987991724435422417560409998991100666025459359135780099 770 12973714597877247224549780394147995543126160368776150797257759289343814453689214211573643595407234955840189422804710716998562953232327040221980314130621759756722438 771 21018857572019320492004287247459785322035797012163389382880307760963905279806795095449354033937069886862804438077013700038692697855050096342753990219981323704640522 772 34052826134857395089487372168852147814355001438466466064691695789049417941085291436350906512633242363587890452704825047796093475149243870088888773563248674225802514 773 55169176670140279497406521535276964306907063770980351001932206373093028151059620918831029157171021289080224341889250637198331324128473757085470243059775793507020575 774 89379749733222065875742060350338510240971374587324238505537733723963849229901728871540613163693910212182540837524588205116807774463764151352340965112215854073840182 775 144804166294850300577911610650789903838104013056532506500743974481957985448885700693761088425355287099406720673451763251801067224902464223269620635937728829498455389 776 234596902847784712947264866412512241489010271719962083438469574152644345884468596985049825187429199469247643047944788386526186100862501213631752977304873251830907296 777 380069295853835315223550701239860402027274743550827845364675448966225950606959816001948483315654844324456700752402912977421492553571464590742974417263267831505569042 778 615747412232532676362800987240314727626380358121228522660794789397216426970715098729884001804334403707165062368322499632650228983736737797226119574843735401771294420 779 997566148328480941476711332244675470463910903296828217308581904973412127330567118797855748124109965700884818719706572217868511094417473534662086976403263301887887901 780 1616144214334039215921857382837432623010642405893267183110138127258944434533461107336648706233815446990773655254985029727018079964566254471432591715818853090705024842 781 2618290456677658705371273422199050859205160255290077692842593131730642191849099320009436673667417207943645303740628719429182720502505042292332056841090230848249779703 782 4241845418799862067348180575505868672866760751758537611517365791376188136599810411029926555516095527769129562928506824516996269797004654189546411870349052781657514026 783 6872126717280823466747208475291247488453486043723790332348466554991717468651230808598136624107867403799472300367965736791270589072964368193897610173747366928266870170 784 11133373725672152374178193298852829308352769922732695707418974510639394255670612280870677750163180472490009900928195829514153926973357051521244926819844471850986670118 785 18036892874347745375035960499786117900220344130382028831309090861787487514943735228270202339734620085297587672626715027356403182923164120564962583231647974218675402651 786 29221060621006134123407516772336701459019725344290635093822857332854746211655810709184882625900590307717111082517187586127422844876751902073828461065296633650146221054 787 47340139947734885406747398971462614713100768929774117271768389951226473958262901276300475467101572351952317735436732803791670429656989453476232041548804930888727634353 788 76694181042108261812652200416836865776427805020342116267322481001093324842623530524374751130471314368536561307209027309483803411371045516375122450879766075139264014340 789 124249487915591395410200805760676825447696584151495050787458546425916143705254605678410010136508400388293630512193697223148028379722412561513857437946095839648287818274 790 201291816356815147696151497222928585786599710119493348204879936617617918124951128619408937843384380133502075778205768562069096466625139830376544782609051259008238161128 791 326104618597270281770452000401397650754939625420023397390805067707738856311646900592177908095232959566272341718750446924526944060573611736040470059855861276497508477497 792 528307896678064658604001686087533370624657987636207925144250498180170018495112187922569982630362184120922936884110240655343124416956492663054647575548816057567415465234 793 855887291324177908175951572369930394983359596301957500482087644406926913346714413520089987532680167152820433418365693887926971581513904839882818207789295033967575267435 794 1386581425775064763718849332801670273294898219280582783121935714960928214440296085158985203661872219160517044505134966020074082992211939040362799088806632313499310883982 795 2246329730920907836635194865396806549568900434170683819046653010260704448925435307400742521500467277665736306941664697692861944671451185858458651174449066269333857627434 796 3639158408290459962033334232767889211841321907381827495106815948488313267102625684997720288967084256065425854667622732974600904755130008414459817446577358726664460138746 797 5895596404627520325088213092959314031678388214071215742534325832908547640903380093558122704578211184322733493848274537713988616615773419766769869682201224061696580869527 798 9551110329928620175220521355091233902765399247902308558960225878823071436618219172153495451460699850218903183975707446996780165651562537190719455373275041997890595738950 799 15473170516982932914827392472209196863957642460941494051194492683317359531009131760468930508064975094963951845522779268065485193737187291460830494361147524334814994442501 800 25067100146348985392665545880823110355482585834261037681173743631152381949727096820977390769467143415435914032657094174725172415139260272164380887284590283817462962746152 801 40609553745196143024629228430713635737713627419587736553087202355067432916323506964558598439499651041075240049037278185808281076096809341641383488501576783912263147587378 802 65788756272846785437048696442740754200229156503651214125998937095829457283737628057003231180875795457439587255710384563213984014206941835334767420192173760974468673296956 803 106579695481208810198568137082339726563249126297426595391543096601104224053335437676141348754251980030118634649621079694720419080494985176521326059955596213891459574246485 804 172661939598523134392260967865169825495817568425067894121736981956750657608034392659191341040913310020090462424220893406313087607864033232930271675815622337115398563869018 805 279716508387365365084363451496484233416712322720672218829931983967879191785605459915958970034827358114345144937604819195110345191712358630070951082700916582261056207803231 806 453146809137989458726802900250718085002514804767907926872515819594471135788836809081823352421188270731103895744477987843878955816091838304694754301114089312880123157685554 807 734106551985089203554879179185241025866857669108925688939946562642215924093874855085081644041125299506253376928497928375521662527672983597078590273342254319899045821189818 808 1189264956734914001275573387763061844406987929119346972970807994986393942797341206760877359392870843494829897302043312798388502880149055005779761006581142451040703820589710 809 1926626338791572923568056702713444311259091595091131562306598929458182346325278190527230687949663086919360235106023759089430411464075058369177652601575444013959150939194899 810 3121157721209891982575125534568750330188940976315850792831596909023855651471311068563352094788758147589939717912616986382327044936861366245283131361933432526280790898914318 811 5056305315756439682612281817139580256956140020375213513088230194890889839579343059047098514700312395603326499398673177881785833049826697251105803038937769844540279274654297 812 8191250718404711499388002375657960377176049897764667721424051444902876695182099598842210388897185921463042349195872511168649385228215589003359671230076941736402343749243404 813 13269864971354505792669978796604556039671266268181715807966540337190749580675641929077584414967504856430171526859160468365000102168460084398081230173649344250824234036117570 814 21497212308390951736928270800019161612417361417061821518349074820478740525903386270339830094642812695526792686204230105752750878528620997052027394137566658022689462373255632 815 34825482835570546585138233828187378253197749286400809888728356893451587402538872213025725311758446008954345701477202479651417255719444203244310872949691006978858192009487729 816 56417197318418321822476778487526845662294277555735341958448656488097539474447747239393901499327509079112098686244441617156935800402373645741127008459573041742355034570752546 817 91395587884270780963565270406598190313280315295566134960960979891498435718951952222056283706160333919694786174698465034094786997298489416224428871420054430167365102368363987 818 148060195107427838842402580844329308170042048157004170584564827663712495581370520987115188193488472205066186946482736620290924405031843074649335611262733230096679392915249430 819 239856100626719268418278641292015737075578107211702982324464965349276760530258627504473131782723814162648616993697852560711346950837984070796535204076683799897155627047870026 820 388564023273906491929352544127637556032343354433542523353124142091171605729536124312554982847287923611861749898237070056367108511708458738052421268116418927813905407703508962 821 629468169075405793628613297452034042486900404469213552900622614312696545107637881933296437384162383056544956722508054398768928166892725981378277646364000765164242554256025103 822 1019727965063851703507619275603344858684945900791559493920874612354298679302924112183086405856676589194588242409374737112191346538786099484566570541428319628251399869204569686 823 1651939952028576948366868119111432910716527389973544511711658589489673931724155230169886151620215900059349324751085535949706057270210023403610040988911118366142075850210276525 824 2676107507696287521054776374794505039111856517366678888189822420617081846806422684343710851481495699588335228568292630157698496233712235590977675958406135902393161053409563568 825 4335230868218042789832569020041719229083448218654569747348931591702543721623514492557838605485691737790298340346413267641951428493169569635053974176502750149261355664364239186 826 7022961375011367500478558901051732817160752273937169865543493812688522747302217096936529353355770785855645017349573356429997892140845228569298971792161079840380320812512919204 827 11376998650819625800313265953444741874464712341822007190344615786355751590890948087573589457614026010265568593157889184236844163037225532188086524855101519659093599332360673933 828 18430389432518246000385176393063273068811424002905365863345039781377856639030661602624320206130943631217850294404232559462084864995244918084386397190952482957651647095096225130 829 29856623897615340010293931917426103148682607581103829438598776132031875652724322606391332557678679963199680806920794322659066680252855341583207401476181575744374896233163046599 830 48366678551098306919867949419974262800086462207531840494309866660041582015395193543323277052904480751230429704580469479876532007285659308305329178640951515287833920084188051258 831 78352203483955836048946212017803340736767971648534771510183814103003574814562438400215656793611728192959271034115378979251116801796458589837006439521078120745645842878986024922 832 126927448291261052996787333227665464907445766339488358774134902820607123700040763528347605318639633579531759864565406233598547385377620886728540857539792122332724166280737782774 833 205617119066665988192491047715759641802803972331343978631235110292102782531129255763872980767403353886362250547164458164036080877727526405100222395842577759091051439038922441355 834 333090600905583050364009055203603804239431305497574932521927628538763957117779204712338976213318404215107289186083095123291943529954097208949643591541839883735701438516422564382 835 539591220811354146877988279649832979730007078998982354616636747625412874552043699731640065763149166964554038156084456964171756365084020459705421424325595161151360140631305979649 836 874111356103698314738216185844085015186391752493363325718596000384777017459567329119525540886170396791959104539357686489964747119289464431431500790968082565523594675420451858196 837 1416015612140918687433911493215035759821124000659215162378738381025336212704490692782140214341449798231895418315469181533481282666027228499568913427335502765636095175400442125922 838 2293869537857244345486053557770886771129194290316254008720871638645859736646682110508186861829453255111534575672044040505291856191221783302208841205446057890757363306442301586360 839 3715940754836656602051597957418806291976721997306014173766652909922088776526676555827822790464866347906492322424757432599963744444807845781418172831965858254952272296812835602601 840 6019608467145021859983210300334342820253998531116488705778104696054587846831486507480026473190115957668769279351262856148292032629493553434475859223738686303866122873846636681522 841 9751403001271292943611999949330682630405206478247268405502380643714208784191794656989361798844741954789066311467725882352482814655324157546383295441215612315533696256221063667003 842 15796663422157050197617960726387208725981773202682743160528688524992968125515040599294917628120413916322382681765155715148038316859304393662197263236792136534271607486220791223966 843 25589572156458693016829902844017608149884033824073763141236895391668880565032226284791321318240471524189800793870754167752011638670137992220407930635356654521392393184156537149290 844 41453393265386828484070556215426716944685429363219243926219613324847723840364417347418810193721757097455082367219949429798803932259438509575770674401335534642122878468245101507018 845 67151628841646956646123093872765941956886139666899496267116364347664183210539185124049744650598415931666133853312615714701060054815082066501171457523227838421561238891984094048391 846 108780843213606305545038977546536175832707867846187967017449862711845361005863294426640739230317231996085365804338516808548862447690022264475100464940285765908188962397679424081254 847 176216956581627217751230033690967251583046982808763179308339967729990576976504712997702281405548894204736899933678996304449165447006111584079423107965771646432301013566696202047573 848 285458105428179999271182300967512078140344124766696089173677456151650424697429932826527002546496431444771815597851328558246269299812642790055833091424037847287545633278858538572600 849 462419852169127648557393586660153114241433356982879927353678790261936521149098804673425063387308877170443665667392004089142919096436270568739716903410047970769453116437070336981874 850 749083053389574555338470429359347627624409005268741618246905238503696952036754821751331827279699165380099981260938827319084914150982938494901320217372304730053660876621927384359948 851 1213452791510289542940739809752856961626516135178207806191794387236038998851243869525332431448165450836363097059888005306371043351770750394351268047340810089869382589556511826508997 852 1965690826643718344833980574577243244254230436892701286749458976300251482743615018628619560854915881267167028448079501195294893361839255356068589413809791120965974189581951824841594 853 3184248485849449473374366513528495080644725641443247215843223072567211539115865458606482835211290005440053525766777348969648082677047113547946089536805734900924556099039490370490415 854 5158199161932463650362763552769171854666240444154038487805411108458899611236103375039588541101465825094447904600919361202764057861409043168356912175367336013022660331925981528444482 855 8355812364916650541491192660159495339842229520787713811763332949648468797249598301903088364256224442258252181012569063678215368324415938778171467012580014595168545794171037951187194 856 13535636093423147441762435271453929128807017765950270392896171886321162644759954043004180038336418817463678186644423289424603735794307438272739077713106104280544665532607124864996446 857 21926437742048568650916169584000514807479058522936930406101631432805783325181434179225788523514840421556659219332799571152246641513165615438989708551251816229288000096493834253800707 858 35518687685754520010249625566366796209414435326094665093767357744176892089387522422609991815752184950966044358683964943169902224310397748426018648615082371535760913805326735941778990 859 57536728561794663246399357513666753628851664122438005996080670198868773417186972636534323714090148246303139382399313814964628250220930296967377383342624336144551950847762018456178601 860 93203633231823561759453566154245344723352628759146545880829263389981709628638645294222882158566381782995326498172570141370061705931619673210054920484721307085744149775255979481538332 861 150980181911884178093891069105423335849248992465604837164102850057672625170507784200534315876203701488805044442043724640212700571950208531096460218530650391015230422691126671281896578 862 244571852246248071444187363771391712954732850119385543123106265363412521045892745999612874667041303317033092258777426848696304125079778393042201942245691045291340179656658549191195296 863 396179891378938534216959306826049318683157771063644825652576183805665474587829012974779977179063396310577436580854124239900557160025595673793376878709965531281870531606169792245031905 864 641767637948533221930870273058398333899197778556318974219223669469416510251896558253881315114194311177582550038225655906701955595298933005225980342119600018738876247711488811635927618 865 1039591280871624657096434056294639224722838635471906850680708141960000827829328853282782542197165710542871307697706857715699159528513696367064473459927133087161712245024703645852599971 866 1684018564687657396245632408224186433023826657253457481152381320414674695689003492870273570483357636325137200013153696009602856207195355998725971562308244085207219494891897969659868454 867 2727913242970934471508999019800166104288938621802539038894447260044851724115713709540787075756428964527403171066708813681600403592280946680271079021594455688816528207779352169655449738 868 4418894850937743803139892062176841858256828851358402883360635887114959978009876647132401322487689833116618376712931952034703388739430923619913202343523289269777975172689706205629640370 869 7158074534599482628201084271410837730032104374540522992630248251485421460928131164782260037567927647567494216768558468016102309128238385555581067124097412970796327318350264995742393599 870 11595198869507182720278430157173998676719333699580913309679856549581424755945708064745073675627329562871663268103477564694104343604150445371807206986220959748530353898939633888143659638 871 18782769328767425990969161441604985262668175449183004806374242316373499292684080290466817668090778142550180828482940879653303815265396482379097997387898298239484556563070768191114982397 872 30425693606905325642674692435385451883734646997507474053807208792242620441447729668981787614185340719720418114819310435933803967139035715398927865170299441016128837215690934073259196864 873 49285684268964229207560601726617053946666697670495603301998698550210469202759992334157985507638872808680196305146048154116600753206928636877758246631957847803885195878223103565603663250 874 79836324617791749355579142848235590575012357740551757735376264710335135505653845691619049617654200489108785800042047420166293499417949579024441156672197580396399761947055970934092898932 875 129324176961969650642400341110712346066553943707401165858762568070022000038488144088965691846485814204906750847108581242928276002499359881749686832247855828324942488777882409096156084989 876 209487616396897266582583929181040722931052202816855408795096794957715576735662419532252674681162742561841476769147803161855840030863776353369370462733694100422385510530683647921938545546 877 339341076251216455888849312049705556831966936189512864676204930014572413295745299436074956465864025541691936480174044572190768312184084793561787197738891020573028790066914659506243714967 878 549685090357599127719902728210791553886865830040527048694605254136481267744522884534852154302264964746303062235236682400214531150815276597969130037043566904522158351161692177808020906570 879 890411847210650527521086568998494872677040246929454978616459280302081795274978085352308223861582655705708356565243221805979874549587725401011619514110780800447631982551049310182252352026 880 1442339015879570004401793312927329462645960248703555867780017159753784454967326036835066014412539482512494425636227233705936903594758781459499424207053652363848979225599277831238099635142 881 2336378622003375824996018426381865133363262148065999752111078161522115756424839090516660987616267665696399146887050279845233851125290650330510420656392060698528244941359305957536166094203 882 3784587475107421471631754299483278430131538220936118366074649668057371109522525162628919387619644537747572944044604667384230325595349354720527896454572645255488046792054098948137906212926 883 6130463693248428231934853830495268195657377845601669770083883897827207270260259256752059510168895120460847827138561925395840820576884071451555745637319265681358748091717898881153526897745 884 9930418601717956281107631794782755092073809367303902534240243980913769682226039458264650418312359964763975878911400724779507360903777415503119122209373402857300073867172006964134528184868 885 16085747324466122025890590394712356386178657990271238354303994362017888659242448757506860583938058308797254549985103760341161040068449542686227776490528720186454557300594408955610604747426 886 26056398389045922397387350623733653042984831435706921336605815241237761350667893297145333178231041803689216380559879727285917474291559003251935287461219666612003645492870928164910777671304 887 42207243205873626026515174222118884092343324281475606188951252984838664725865897178516166593606526866186887726143499839958140446267128646732304361356901982014502952460274352476009576822553 888 68368971550142974117528886483763953363240354650811754471660088505965543801688750680899294779255618953704506853965271161740368925785139795840969334984592787410800361945058808241574193636690 889 110746642203601607440907655547467128346675712721414034104755805152276340968665163188517229211717622857420214122969178948525882309185840689224144679913119503425641828064055703673725804005899 890 179391371156553014548926498510726788828920300094981688966663377599603134936619389403756086837246769132481943267056749651589935177331004877572714684635808163621074467659750582472095870332078 891 290584198210548062277187705379273915185692279328278296905811130354712858512660543455714646734093396348788199223008636088266874366010442205955331017858648273831687087033164899658759580574122 892 470697511620302950103957711690576409143713078657898460097113939498510626222921399257251627102742697161513406613170392769331550365195068115194118025542272917022364623652910166200589229831834 893 762449836934446325946342476191506027468602123732697805061956449000251500116599399974188498053367629549430911792266743375224222432552727991973993019758458277208625570955428363442020495567735 894 1235037417911546462893340754804313844880612467371755787442741199189984774494179722890443242904044394430316888484629857691656311320948634809658727344706084760155167123837686511295015189486982 895 2000545451306385289247920857039706983756708621832134162847399838028486938146455503784857082921877627738249676312177037131606869978049419174947880640227433689642543484291816153972112834303909 896 3240531135035121439392539804810139348313112384912730042916514037747945024330970531254528785538321693646441010911280052435090056046746949060412384560101762668000638326857551926154610637127496 897 5249083048619088916299976480859851963153106333181384868732989066144155937703437720538839670137064596621067009373210683243250136997093319684481202051260331228124860319376118620249283234017202 898 8502568911748982230603310297646115462225295340239475667244951294789298248950755241872050717064651236981758788548717486966720278763886115269820300037461472984810104873188470347413936247067100 899 13772613150740425209473596609492097207220763622002741954542463742198375448796551637989026450267846055553452888335908515174903712453322232928349152365752318172101249927746139308795821619592501 900 22309097980956533377558010750100466602047497532969459795947386609149792246806012545517895491787892461200089535562833098394937373629596992697143816106343684204762245763070959798352402381090202 901 36136588240536438587083021033540947523712061674281325343214345304775207506803628524741876329577263907369047372990929054788087765187650668098514982452256409383880671388134999590423470653621503 902 58534479248799577902173549300552051772804798297287150906046198439514158113869411077151544533342076927849519716324156690654585200334367747767655176241890393643510983810660210014193764202081106 903 94814737625482102426840501524952020658005899580913965608869505223305563792133873950020147962417786785114454846177667724132479706143869945311188550357597510089276897555567360713310372676010810 904 153581680037734372204130499533273731439344976577582971641409131667425078437723889382190192307235230222140245127134800930948431708617209309495858495946228910849541190382453972461615165865769518 905 248772550962815252443671380956854432467374194467224281736381026374352196933039202035355567180626829466326858294808027149932084957521902400669080207314018135117456639311019886017729705349766131 906 402962827463601094335618709096526503285276768052916452990385975530004186605665134475709486210311238656715532308071363091893057011038906472443986633617179767262389690082698813056260067011199054 907 652720108189066594279807298558407955501231877836977278825465208876204849476787818272374007024361059550362977810503483747688855856221426781254147932298322337853876741155942206493709134964614393 908 1057276261878369405803760044766359817913647158214839475527145208866284413255438477567556173590544468602647526212327475356458167099820745924118263587639559261885688703390089481546603760375126060 909 1712574426055787964772418588941220152290598463693599042162602649174413105843295302420711814604200689975900107324207681126886991076263203283933621633029063191983018128459703657456666816342702274 910 2774022070148211052453363916435457708207103561875166549211034113932696739382788311388522302539912490797006252931664507022961380528865392457033224355483861202881581787914913570416259056120102768 911 4493345934406404663791819033721007977376279393177275910704915250431032908621207151790270065478575674814254582952378260712204562078131069568509395236419344736120927556353409628702268272868041297 912 7278288824971075044688404761228673540464818262627680810768514107579651931683173532560082630698117991871067677975678190837138355432780379102066507974624865029271711940312236031360858208795654754 913 11789305017996344683489482134366219489601110330988705391657272588550530187378682291712678907190785986986477325716197947213671520809697839574642340841672289196918169732688350893134799761876442995 914 19096184922002744031630367046083638856707376576375373223462194669885949749815335501016378011582626125418506910571653056817110892367048526657299174829646892747984614505067204989809662130692355382 915 30931751277653277993581587670355142144709947565306814306339718462732092915021799076834999603481226579267101207955769418461412032600103065116598279315296999898223047305844879181330139332801802954 916 50102788616345535607126173356832810626460232782383910242058572310669423273418395538700936773465389318108686997075117808475453560515078598639144543802271449121322657711068025534839483063747420546 917 81155653648342516461083718157487266194614549646335182951875201155748509774849236860491438220055966977660984055246500974564425848086465369505646676418873823447980963985158169378254981437035490287 918 131454408435721268510500067285013419869562060368065274309667343026816307243257935604997435995032243989477945781084927863864370299120754680759942163179778203472853876564627400938879505141522439830 919 212927142009440704274249918343493342536108257252391096780753024125310184799506517916249437059708449741132400415310351666880847292697714468630643635858590332252820354386432041005004886259783725901 920 344894596541572108529706294300192761926089242797793191725364416655270234019154102177812496900871820198312091504137511440021759627828174280370791538256939771961209999656107118657539831723271490512 921 558651864572799867851578654216364760454548072465511748660271970226469528576449614201388120651331635181139707806169017844631200102026088298346695709594039645781551636584233307064070557986246336978 922 904889633232569167173863698760922177893406812855969221174734965830772614329782359143092428089085947088848760504769915931658094947364167259042953522548060195545818687487082249836791670034674272836 923 1465714795945353280865643544794330249853074955329472710778260044452164104398199610215698545968051439221080645392123475161023023448400359787060376042317690160697948657859751528417569348349268175725 924 2374120899436103884672287185616660394764371335786097953685346697626891531954128248993900781821653734970418544172541319124419982012284535956099522649738421453417402730382011573886249419037446459818 925 3845525463779622848010911864289441923140455928724218427139211537817932411070441775715927132781855379803080504921497263701915597476215008882826818587104373030659565107065376869452414288368566212711 926 6228852601872073851788960125845961563445726469719620165232514718527655530968830220851265527360175669045569502726518980274547035120549666888589454216763726997794816941306180006119147629041368260954 927 10089274072706209501378614199953714010650091241261790139455287535167296304701646109214958077890847808732301776637329110841146680244344910960746305678837293958716444871053962205500641360027141639258 928 16342228920289143273852077611557845343700625759008665636179320015599491786277110638855426635756506791933593501985641355428589218644524935088328905750491147400491173738901339104329352353321072654230 929 26470501245760725497493937307088039648019433891115662654209686591493036404247765169507353161901654674705269270234076597447315449816080438477398390159187761733449593359178903532468636520217984213099 930 42875830664526101414293763699980535054993584588996790500455603409723316454400518538588951276417944854833958986452617348366379722667446323233043620494428355952162653773845041752146195044661389540958 931 69448430661528432276998695283979705059955260309830122243306965844573389435792934859759444365333682991773698462530699472481749777617578303806081513968224884878076108558012346622601680542871476347297 932 112489460575772371699451202042206020535164611667417044042470841900284530731213747280237707047525494697037223869060221743006659159625917118802080962362011454840924510432610588828082930736647301155124 933 182205189238260247349819634661342636372277880575554966673127756234202781585171627173549602745647128001474958957511831664314993201718439456466757807544203320922150228516364537242006515406625315362530 934 295127147064709900430799317096951348104816267609869942401656819269819998575570613369229072531734439861605785872569868778306766285160193100890389929019539970976910096575469928314746405419493589644632 935 478032131554606872535517169486853586451625932150630641148192745128700327838092424491772889348731335338838384502000426262433457675169413116837294226891035468316045292244070869592731784229446415994249 936 774291571121630779102743184705767227728347759092604247309315955158530560350198460725437938690377359839295413092486836231537036072436223302829381805351192810923775713598272004188114012328488489752946 937 1254155790430188382529585270043142709326411034540544284290383260671918669802176492030641018920370047292742679984322529504579004048003034064248520172010137827287626297773310484097460482640810900848347 938 2031411741808083898660080068721394125373101696262561591192040166975147245702795982433945125301920343885498218184561173937521362532943272096761443766569857557890027628081281304882825003731723869816510 939 3290364000248487749108741868587542918164292976729828330907638939176451712669279110955882502794724680046309905666470778654114199293847718535275349867556431852904084834495258215894150681217835244981226 940 5329536590323051852715650081104427315320517821548525437117235568825682771086802759558990154360252249553337256456370836005054716952196417735985721352311252798199168987926904764288091388557284068329322 941 8632457906848235274690296623310466588732714192761211738467646482205604093635116173175331541991018444089245302225767573284601904084350975749475384867029084506234741256413194650607222968228144741158503 942 13982312661714463005218679521828880531084258557348730661045210487908840287315680901563943107450919433753709831390403251328508764000259660067624347584686700546970454203681496328831410958846179190867366 943 22647646049382569830587613636171830102095902687631793855415957381195467413423593346229354945377628132443680546427361625277395798886629741877477287464223548150873226853427119563799711427588099741253365 944 36683152356460080264297663466447180242490117725541369457824596717062884155805832488112999759863886560909243063337220519309041836652620774587642431426764375038048256409782441390928296489008805122727768 945 59416867532025569074055284902097962936174906831255859710507083357297951056768780346152136708212543942665501708095228587953860040107000995168038070281349812626794090009215815037386259519685206863815666 946 96239282660031615746014326476470565379563867455440770506961638181359011155180525586394620178082798747599175555282551193333461555093103621101139649476330203442919528517678336009269981714356840176985004 947 155881482089786070206900997285972903108226503603422867953365208904694737642094573196486022599272740183601686145558528310725303678101336946317555218916257921285663407371580484710269918542793177231076773 948 252485359419092537747408087777773265481176943274233417534853292559089700170026278798949392200339304668562301366871930119567306994429154748812531515319382045722609906832625233964109003271563975788779450 949 408956768075882345135633234986480340375277748409752302298641434302858164615017299275443429935573208082862436060642057575239134516666438206572300880321011793218250073992258465582561702137522241590849999 950 662396648731253471858858236702317574635715565431451515718444105174057542960691205370469586694857441719484625641756437455261507116466253648220883188652559586144863711556302859699422588746665264331340898 951 1072897864610418143151632535549596055576128489120765630712457850628099112554252579221997796325336742001105398464852543935902231082639299059071449008071108952777094276068033232342918954544931641444896122 952 1737793482381232530143448750050775739556240103579244755011223645265449738669135486464628927274045204887408249083305480057020393253982820604406647928833371859539942208875227159256028090289920088250653694 953 2814734763834493914585180327260032045041899817006599806999375496508025339356123842134873047548139060254090209287308571564180868841005994764870677608111721706349001196713623365873568255493919047692671715 954 4559070632098130601151686096769330143852067193919461591866614831851244649312186806919909843024792399673893245086461097858316161654249958367784221940262037780538892338610104566617904103441229636414863982 955 7384391198657871913450022485147544798057425508566267849997700019051516048087973903823437082724296707825954802828767263230870174558900971232554376622897944595569807180115344948254401327251606502576196169 956 11960590019363654068737921662493579910326878473459552922852040231672776328106751443832408986103062489930214183086073001134674379836057090698744972041001111699440562096538320572123542156666684457931259196 957 19372695209354424934037313289336012285965148250639850704969175322186554066320979335513562321332697828084506469540682498219405742081509241129605199216264370727024145499258153593392109178208597097916314882 958 31378127408658629508760817174101184742290256763687257040928376006091607715260575500292749620295072330773424271423442373253429353227023672125062395287471926181810346396213833295781053755139436012196632640 959 50823378789286503900633081827403677151834479322528991091124146851972700792540653544610806506992420801944971843386653979226045514304541432749685669086308055096193906918493834092452731047902493703870865601 960 82318904549159133373214432587742934563702040434005984890386278833991124839593172474654829005511455788564140836029312334132034517837030964666478362986558183220709307138146873721778755337860544766174474882 961 133332237860933086695502999365351164508692898412526596085070777185585180974884868157821402956092489889441898503057711402763850101443046776702912405268216198446967682903101761351056025035136114113910235203 962 215958495283793669454193450489536724535128621850313937837351163495124477489021026200783272283416521632784569883947984807954214338887017980447869440062902543740446512711148894943204289557188349574056581446 963 349788040540915654956827953341535067299711581922613510887876399655879185481199922065467483004910200775937784755508402371182164229238479375516008890334596864390248187130611969701454362425889230025803582730 964 566551196094599672603628925854161595553463948436481782552576129601721361662057961541420603375540487617212201552820054410658808076640852213407584047209105692406298214028022437922222209000834036631668801618 965 917641204301594574560195904705433644827689336682422604233255554683487772852388924588920742233065642855351149590194830173827501603303101064732525699358786963274983906861257294308434176278044490027117787871 966 1486299028332163842356171378092422026074290836105786031405983276161814058915414940387543849548434850143254361338244925207995268485883077611392748225194583346435323140778164192192977547147956207060240630454 967 2407348828235807259108452855840419438569631530098417591052193448147793981877902960215699751573944167131497684405536169397318258192549072485186845164995145406942785573230928833148490490146399600858457862813 968 3899163080105989538849056354508232018004711274501294222491282933488705115304385050099681264854651411078335229416107549244317973587734168238893803109258194541364628259489484831950867965883832392091251978720 969 6315435727481864077534026903966605777602783070207011368989537208118088321803454255051053839953311646146308270971066587296136166792948152675456429233763580833526411903792312818355837151340107480893362771474 970 10229037850265939333344033072668182669996723518612695746959987177267479736240072699382845592064951518964702041208923459833958522302649251008040223021600482048096557779834088610172583741123291945100821165588 971 16567836439565956407415527484446087643017176028331396826874752247527843581796926593401682742799967694787544210151162239078099006030229245728562423893453010440047485371250591541650778211672626986054043282397 972 26834676194328134454257977879118914382820798160360172440239134322598285140922632325984422132903612205168838690153007214153566227189477268875358409231721146719774076455261161224811597895904498563330930208714 973 43463677400208482571709390193380945291062542241619338844443509330071366069358591591553781984523977421049509237068263160421178249010937128787742367079930758949876110818312423952572969369894932741620898597175 974 70397320265347247449501670224320447008914807068323360728416661310417850379805889622905775024286680138728066702778285597005766190848243783985678072583076161691334769569550737436483396471225818129363819672682 975 114021129102680752154781247399337922900233384029214318593923811058182652965328179591994805024490145593380421052167657687047479170298240913279819269889187778452950011675640984834265788308864944887632634242714 976 184677547475963652161387406757115487844435692483153147787138130444042139030822433297803398971315404278221051642824067436104801806233374084094473468969869053977708494828946697975057436453261343858056360755046 977 299117906123705079006843330271547059280212612617254553866923239995359864198002675350236270934023616451316881695190958204824372152057564384709667695582842804075821351376120481958840898903041063603396817810267 978 484473781252665058416009902277213313595479342590910257604720327007978711116365535191380555766095665855365906226092382874652821578903777242968492247774102943532116404660354954787724261170387763160220908217470 979 784689244574427139361307073912404787882066528803554454908163822065050355403760699545395779499093994012226169809559931394872932527100129789177885983302122804731687159363296010749908760028428957320093278492401 980 1270938910678145526963549982801813282954751482480356911900063360703317554497059150283896173924921016698963430812006261818645140522755533967810455354242793890866139525805759314394802546967902206735557468826692 981 2058501597301682997449543904690057667320398195965193209631926649460368177967145254380190744882721079248104337286196731078033198262746078854152144500656661895323912050277984248005224432720416780867369581900578 982 3334089834879992184724013742079905728235935474212724163742868688485974488507462724762105548926079521315353859539187478310312850415143654854790480141177769128518472902974780834117709631181490090669889167425576 983 5400114201130949173609164349333837770000699650626373258409373482960631690584191703791213715385944094468659024930999232666495685520422190838934308091224489565896891645252731276701129841119163591415939700605945 984 8746376131860379010079704648565652650641786901054727349397698994783183959244496473300255316007604535057499804016786219668592684407740344856544351968070630578798292567118515577114717901011081505031471936009618 985 14166185197790039826871002257615273947492004308345186420087107446094682454091113946487322504666273042704846576599999984305022155242869491988289907244353550571132618923262216514689921948057929639271735655873451 986 22944428290298568131879366723048619277388460742279629509010298232565310997750878233930367345642182910214521047815600244635332773437491292300465070133150983460751274220162705218974592483707123510073174679119054 987 37162175313535468896861162057247369430984652340168617480902932438698304840519685763956332848549485698550230039266628801572006647781949196037197035483289766769141690584097864521708541272330850057939201441486378 988 60190032389929047261779981673747157593731969904871764281244249222989371811363525395568132717401003686847788169132071659500709074107910355541734974642952785277971124974715485655897113231241882842376634314335290 989 97487198315006387329791389701029172116179666357007700605283726973451744013653866140744541087400854209111917705299571646997737093879917830531446937258539819832448773169941208880863660819342439083274385056045399 990 157895650102572315995761070238262143686733537196270301020995540059930939159881007915214181849461557797756642453382357105716837192866356332229769708060301907943834015926239469155232759841557937382973826864334278 991 255736258426757455900892404772811774871198148599636156603883376208636573870169145416080306502972476732379396234533513737857986683614860587870319368609948298395032864488891311357826412767643698106529568714556997 992 414203737936145405876183118708080191603038531776655448736950589307311227061548041070317579963203799157443811342718169627936627298228331491365779596120166079791031073589424188453261150506918572587107559867022184 993 670865235778897248331945112011418698587628471403398751430509747729945405659849345585542561643056105242641816307905567135299829800458893075610892207471136822256978206645319541073019533279022529431522649663887410 994 1086566042537852674742527462947031895349165640187910337369207792289997951481027433494027908393909498380212009036079919317103476339050040134617155565782241219571087741976041178728414631688118297854119894901348732 995 1759853586555554330163741395716510331208684539626272372091140777486682280628638985016882912001495026955798815460095552775775541198487449774243324778185338803422058678929662210265500082873778281859017751017983509 996 2850339006155021432529936911649134968988239244857002129953519262496160474357058671286391029147583542649082195997741720970118271836878822040516241111090479102110217612955302328660114580370711230122002537742518746 997 4616534278010994597406615181109297779899203277561057205829253970169061920720852115016066591865787010250897373075513588946505302393686120510430603661330677746243340214242864969055880446959941616963260387036436127 998 7477134346528049292273157019487677971020111080538661460060537855570921803060457497790730480482258010859067302192497873994474317888226123378273643311598915768181692941605666667512460676854919602476367914878075250 999 12110271372201495986729314001069873452754262409298103493952150378831902297499010783007862582533640919715068770004930342219441853297893273411702083284162212274964232192613931436495072557054580079812973390289565626 1000 19614269528754030638388617747759694347741990099155751906352811410400442082259716162487931432670382287138327900053589659570229147859761607140300361446171505723513259285392497273730730316673485298053791383641815502