0 1 1 69 2 70 3 139 4 209 5 348 6 557 7 905 8 1462 9 2367 10 3829 11 6196 12 10025 13 16221 14 26246 15 42467 16 68713 17 111180 18 179893 19 291073 20 470966 21 762039 22 1233005 23 1995044 24 3228049 25 5223093 26 8451142 27 13674235 28 22125377 29 35799612 30 57924989 31 93724601 32 151649590 33 245374191 34 397023781 35 642397972 36 1039421753 37 1681819725 38 2721241478 39 4403061203 40 7124302681 41 11527363884 42 18651666565 43 30179030449 44 48830697014 45 79009727463 46 127840424477 47 206850151940 48 334690576417 49 541540728357 50 876231304774 51 1417772033131 52 2294003337905 53 3711775371036 54 6005778708941 55 9717554079977 56 15723332788918 57 25440886868895 58 41164219657813 59 66605106526708 60 107769326184521 61 174374432711229 62 282143758895750 63 456518191606979 64 738661950502729 65 1195180142109708 66 1933842092612437 67 3129022234722145 68 5062864327334582 69 8191886562056727 70 13254750889391309 71 21446637451448036 72 34701388340839345 73 56148025792287381 74 90849414133126726 75 146997439925414107 76 237846854058540833 77 384844293983954940 78 622691148042495773 79 1007535442026450713 80 1630226590068946486 81 2637762032095397199 82 4267988622164343685 83 6905750654259740884 84 11173739276424084569 85 18079489930683825453 86 29253229207107910022 87 47332719137791735475 88 76585948344899645497 89 123918667482691380972 90 200504615827591026469 91 324423283310282407441 92 524927899137873433910 93 849351182448155841351 94 1374279081586029275261 95 2223630264034185116612 96 3597909345620214391873 97 5821539609654399508485 98 9419448955274613900358 99 15240988564929013408843 100 24660437520203627309201 101 39901426085132640718044 102 64561863605336268027245 103 104463289690468908745289 104 169025153295805176772534 105 273488442986274085517823 106 442513596282079262290357 107 716002039268353347808180 108 1158515635550432610098537 109 1874517674818785957906717 110 3033033310369218568005254 111 4907550985188004525911971 112 7940584295557223093917225 113 12848135280745227619829196 114 20788719576302450713746421 115 33636854857047678333575617 116 54425574433350129047322038 117 88062429290397807380897655 118 142488003723747936428219693 119 230550433014145743809117348 120 373038436737893680237337041 121 603588869752039424046454389 122 976627306489933104283791430 123 1580216176241972528330245819 124 2556843482731905632614037249 125 4137059658973878160944283068 126 6693903141705783793558320317 127 10830962800679661954502603385 128 17524865942385445748060923702 129 28355828743065107702563527087 130 45880694685450553450624450789 131 74236523428515661153187977876 132 120117218113966214603812428665 133 194353741542481875757000406541 134 314470959656448090360812835206 135 508824701198929966117813241747 136 823295660855378056478626076953 137 1332120362054308022596439318700 138 2155416022909686079075065395653 139 3487536384963994101671504714353 140 5642952407873680180746570110006 141 9130488792837674282418074824359 142 14773441200711354463164644934365 143 23903929993549028745582719758724 144 38677371194260383208747364693089 145 62581301187809411954330084451813 146 101258672382069795163077449144902 147 163839973569879207117407533596715 148 265098645951949002280484982741617 149 428938619521828209397892516338332 150 694037265473777211678377499079949 151 1122975884995605421076270015418281 152 1817013150469382632754647514498230 153 2939989035464988053830917529916511 154 4757002185934370686585565044414741 155 7696991221399358740416482574331252 156 12453993407333729427002047618745993 157 20150984628733088167418530193077245 158 32604978036066817594420577811823238 159 52755962664799905761839108004900483 160 85360940700866723356259685816723721 161 138116903365666629118098793821624204 162 223477844066533352474358479638347925 163 361594747432199981592457273459972129 164 585072591498733334066815753098320054 165 946667338930933315659273026558292183 166 1531739930429666649726088779656612237 167 2478407269360599965385361806214904420 168 4010147199790266615111450585871516657 169 6488554469150866580496812392086421077 170 10498701668941133195608262977957937734 171 16987256138091999776105075370044358811 172 27485957807033132971713338348002296545 173 44473213945125132747818413718046655356 174 71959171752158265719531752066048951901 175 116432385697283398467350165784095607257 176 188391557449441664186881917850144559158 177 304823943146725062654232083634240166415 178 493215500596166726841114001484384725573 179 798039443742891789495346085118624891988 180 1291254944339058516336460086603009617561 181 2089294388081950305831806171721634509549 182 3380549332421008822168266258324644127110 183 5469843720502959128000072430046278636659 184 8850393052923967950168338688370922763769 185 14320236773426927078168411118417201400428 186 23170629826350895028336749806788124164197 187 37490866599777822106505160925205325564625 188 60661496426128717134841910731993449728822 189 98152363025906539241347071657198775293447 190 158813859452035256376188982389192225022269 191 256966222477941795617536054046391000315716 192 415780081929977051993725036435583225337985 193 672746304407918847611261090481974225653701 194 1088526386337895899604986126917557450991686 195 1761272690745814747216247217399531676645387 196 2849799077083710646821233344317089127637073 197 4611071767829525394037480561716620804282460 198 7460870844913236040858713906033709931919533 199 12071942612742761434896194467750330736201993 200 19532813457655997475754908373784040668121526 201 31604756070398758910651102841534371404323519 202 51137569528054756386406011215318412072445045 203 82742325598453515297057114056852783476768564 204 133879895126508271683463125272171195549213609 205 216622220724961786980520239329023979025982173 206 350502115851470058663983364601195174575195782 207 567124336576431845644503603930219153601177955 208 917626452427901904308486968531414328176373737 209 1484750789004333749952990572461633481777551692 210 2402377241432235654261477540993047809953925429 211 3887128030436569404214468113454681291731477121 212 6289505271868805058475945654447729101685402550 213 10176633302305374462690413767902410393416879671 214 16466138574174179521166359422350139495102282221 215 26642771876479553983856773190252549888519161892 216 43108910450653733505023132612602689383621444113 217 69751682327133287488879905802855239272140606005 218 112860592777787020993903038415457928655762050118 219 182612275104920308482782944218313167927902656123 220 295472867882707329476685982633771096583664706241 221 478085142987627637959468926852084264511567362364 222 773558010870334967436154909485855361095232068605 223 1251643153857962605395623836337939625606799430969 224 2025201164728297572831778745823794986702031499574 225 3276844318586260178227402582161734612308830930543 226 5302045483314557751059181327985529599010862430117 227 8578889801900817929286583910147264211319693360660 228 13880935285215375680345765238132793810330555790777 229 22459825087116193609632349148280058021650249151437 230 36340760372331569289978114386412851831980804942214 231 58800585459447762899610463534692909853631054093651 232 95141345831779332189588577921105761685611859035865 233 153941931291227095089199041455798671539242913129516 234 249083277123006427278787619376904433224854772165381 235 403025208414233522367986660832703104764097685294897 236 652108485537239949646774280209607537988952457460278 237 1055133693951473472014760941042310642753050142755175 238 1707242179488713421661535221251918180742002600215453 239 2762375873440186893676296162294228823495052742970628 240 4469618052928900315337831383546147004237055343186081 241 7231993926369087209014127545840375827732108086156709 242 11701611979297987524351958929386522831969163429342790 243 18933605905667074733366086475226898659701271515499499 244 30635217884965062257718045404613421491670434944842289 245 49568823790632136991084131879840320151371706460341788 246 80204041675597199248802177284453741643042141405184077 247 129772865466229336239886309164294061794413847865525865 248 209976907141826535488688486448747803437455989270709942 249 339749772608055871728574795613041865231869837136235807 250 549726679749882407217263282061789668669325826406945749 251 889476452357938278945838077674831533901195663543181556 252 1439203132107820686163101359736621202570521489950127305 253 2328679584465758965108939437411452736471717153493308861 254 3767882716573579651272040797148073939042238643443436166 255 6096562301039338616380980234559526675513955796936745027 256 9864445017612918267653021031707600614556194440380181193 257 15961007318652256884034001266267127290070150237316926220 258 25825452336265175151687022297974727904626344677697107413 259 41786459654917432035721023564241855194696494915014033633 260 67611911991182607187408045862216583099322839592711141046 261 109398371646100039223129069426458438294019334507725174679 262 177010283637282646410537115288675021393342174100436315725 263 286408655283382685633666184715133459687361508608161490404 264 463418938920665332044203300003808481080703682708597806129 265 749827594204048017677869484718941940768065191316759296533 266 1213246533124713349722072784722750421848768874025357102662 267 1963074127328761367399942269441692362616834065342116399195 268 3176320660453474717122015054164442784465602939367473501857 269 5139394787782236084521957323606135147082437004709589901052 270 8315715448235710801643972377770577931548039944077063402909 271 13455110236017946886165929701376713078630476948786653303961 272 21770825684253657687809902079147291010178516892863716706870 273 35225935920271604573975831780524004088808993841650370010831 274 56996761604525262261785733859671295098987510734514086717701 275 92222697524796866835761565640195299187796504576164456728532 276 149219459129322129097547299499866594286784015310678543446233 277 241442156654118995933308865140061893474580519886843000174765 278 390661615783441125030856164639928487761364535197521543620998 279 632103772437560120964165029779990381235945055084364543795763 280 1022765388221001245995021194419918868997309590281886087416761 281 1654869160658561366959186224199909250233254645366250631212524 282 2677634548879562612954207418619828119230564235648136718629285 283 4332503709538123979913393642819737369463818881014387349841809 284 7010138258417686592867601061439565488694383116662524068471094 285 11342641967955810572780994704259302858158201997676911418312903 286 18352780226373497165648595765698868346852585114339435486783997 287 29695422194329307738429590469958171205010787112016346905096900 288 48048202420702804904078186235657039551863372226355782391880897 289 77743624615032112642507776705615210756874159338372129296977797 290 125791827035734917546585962941272250308737531564727911688858694 291 203535451650767030189093739646887461065611690903100040985836491 292 329327278686501947735679702588159711374349222467827952674695185 293 532862730337268977924773442235047172439960913370927993660531676 294 862190009023770925660453144823206883814310135838755946335226861 295 1395052739361039903585226587058254056254271049209683939995758537 296 2257242748384810829245679731881460940068581185048439886330985398 297 3652295487745850732830906318939714996322852234258123826326743935 298 5909538236130661562076586050821175936391433419306563712657729333 299 9561833723876512294907492369760890932714285653564687538984473268 300 15471371960007173856984078420582066869105719072871251251642202601 301 25033205683883686151891570790342957801820004726435938790626675869 302 40504577643890860008875649210925024670925723799307190042268878470 303 65537783327774546160767220001267982472745728525743128832895554339 304 106042360971665406169642869212193007143671452325050318875164432809 305 171580144299439952330410089213460989616417180850793447708059987148 306 277622505271105358500052958425653996760088633175843766583224419957 307 449202649570545310830463047639114986376505814026637214291284407105 308 726825154841650669330516006064768983136594447202480980874508827062 309 1176027804412195980160979053703883969513100261229118195165793234167 310 1902852959253846649491495059768652952649694708431599176040302061229 311 3078880763666042629652474113472536922162794969660717371206095295396 312 4981733722919889279143969173241189874812489678092316547246397356625 313 8060614486585931908796443286713726796975284647753033918452492652021 314 13042348209505821187940412459954916671787774325845350465698890008646 315 21102962696091753096736855746668643468763058973598384384151382660667 316 34145310905597574284677268206623560140550833299443734849850272669313 317 55248273601689327381414123953292203609313892273042119234001655329980 318 89393584507286901666091392159915763749864725572485854083851927999293 319 144641858108976229047505516113207967359178617845527973317853583329273 320 234035442616263130713596908273123731109043343418013827401705511328566 321 378677300725239359761102424386331698468221961263541800719559094657839 322 612712743341502490474699332659455429577265304681555628121264605986405 323 991390044066741850235801757045787128045487265945097428840823700644244 324 1604102787408244340710501089705242557622752570626653056962088306630649 325 2595492831474986190946302846751029685668239836571750485802912007274893 326 4199595618883230531656803936456272243290992407198403542765000313905542 327 6795088450358216722603106783207301928959232243770154028567912321180435 328 10994684069241447254259910719663574172250224650968557571332912635085977 329 17789772519599663976863017502870876101209456894738711599900824956266412 330 28784456588841111231122928222534450273459681545707269171233737591352389 331 46574229108440775207985945725405326374669138440445980771134562547618801 332 75358685697281886439108873947939776648128819986153249942368300138971190 333 121932914805722661647094819673345103022797958426599230713502862686589991 334 197291600503004548086203693621284879670926778412752480655871162825561181 335 319224515308727209733298513294629982693724736839351711369374025512151172 336 516516115811731757819502206915914862364651515252104192025245188337712353 337 835740631120458967552800720210544845058376252091455903394619213849863525 338 1352256746932190725372302927126459707423027767343560095419864402187575878 339 2187997378052649692925103647337004552481404019435015998814483616037439403 340 3540254124984840418297406574463464259904431786778576094234348018225015281 341 5728251503037490111222510221800468812385835806213592093048831634262454684 342 9268505628022330529519916796263933072290267592992168187283179652487469965 343 14996757131059820640742427018064401884676103399205760280332011286749924649 344 24265262759082151170262343814328334956966370992197928467615190939237394614 345 39262019890141971811004770832392736841642474391403688747947202225987319263 346 63527282649224122981267114646721071798608845383601617215562393165224713877 347 102789302539366094792271885479113808640251319775005305963509595391212033140 348 166316585188590217773539000125834880438860165158606923179071988556436747017 349 269105887727956312565810885604948689079111484933612229142581583947648780157 350 435422472916546530339349885730783569517971650092219152321653572504085527174 351 704528360644502842905160771335732258597083135025831381464235156451734307331 352 1139950833561049373244510657066515828115054785118050533785888728955819834505 353 1844479194205552216149671428402248086712137920143881915250123885407554141836 354 2984430027766601589394182085468763914827192705261932449036012614363373976341 355 4828909221972153805543853513871012001539330625405814364286136499770928118177 356 7813339249738755394938035599339775916366523330667746813322149114134302094518 357 12642248471710909200481889113210787917905853956073561177608285613905230212695 358 20455587721449664595419924712550563834272377286741307990930434728039532307213 359 33097836193160573795901813825761351752178231242814869168538720341944762519908 360 53553423914610238391321738538311915586450608529556177159469155069984294827121 361 86651260107770812187223552364073267338628839772371046328007875411929057347029 362 140204684022381050578545290902385182925079448301927223487477030481913352174150 363 226855944130151862765768843266458450263708288074298269815484905893842409521179 364 367060628152532913344314134168843633188787736376225493302961936375755761695329 365 593916572282684776110082977435302083452496024450523763118446842269598171216508 366 960977200435217689454397111604145716641283760826749256421408778645353932911837 367 1554893772717902465564480089039447800093779785277273019539855620914952104128345 368 2515870973153120155018877200643593516735063546104022275961264399560306037040182 369 4070764745871022620583357289683041316828843331381295295501120020475258141168527 370 6586635719024142775602234490326634833563906877485317571462384420035564178208709 371 10657400464895165396185591780009676150392750208866612866963504440510822319377236 372 17244036183919308171787826270336310983956657086351930438425888860546386497585945 373 27901436648814473567973418050345987134349407295218543305389393301057208816963181 374 45145472832733781739761244320682298118306064381570473743815282161603595314549126 375 73046909481548255307734662371028285252655471676789017049204675462660804131512307 376 118192382314282037047495906691710583370961536058359490793019957624264399446061433 377 191239291795830292355230569062738868623617007735148507842224633086925203577573740 378 309431674110112329402726475754449451994578543793507998635244590711189603023635173 379 500670965905942621757957044817188320618195551528656506477469223798114806601208913 380 810102640016054951160683520571637772612774095322164505112713814509304409624844086 381 1310773605921997572918640565388826093230969646850821011590183038307419216226052999 382 2120876245938052524079324085960463865843743742172985516702896852816723625850897085 383 3431649851860050096997964651349289959074713389023806528293079891124142842076950084 384 5552526097798102621077288737309753824918457131196792044995976743940866467927847169 385 8984175949658152718075253388659043783993170520220598573289056635065009310004797253 386 14536702047456255339152542125968797608911627651417390618285033379005875777932644422 387 23520877997114408057227795514627841392904798171637989191574090014070885087937441675 388 38057580044570663396380337640596639001816425823055379809859123393076760865870086097 389 61578458041685071453608133155224480394721223994693369001433213407147645953807527772 390 99636038086255734849988470795821119396537649817748748811292336800224406819677613869 391 161214496127940806303596603951045599791258873812442117812725550207372052773485141641 392 260850534214196541153585074746866719187796523630190866624017887007596459593162755510 393 422065030342137347457181678697912318979055397442632984436743437214968512366647897151 394 682915564556333888610766753444779038166851921072823851060761324222564971959810652661 395 1104980594898471236067948432142691357145907318515456835497504761437533484326458549812 396 1787896159454805124678715185587470395312759239588280686558266085660098456286269202473 397 2892876754353276360746663617730161752458666558103737522055770847097631940612727752285 398 4680772913808081485425378803317632147771425797692018208614036932757730396898996954758 399 7573649668161357846172042421047793900230092355795755730669807779855362337511724707043 400 12254422581969439331597421224365426048001518153487773939283844712613092734410721661801 401 19828072250130797177769463645413219948231610509283529669953652492468455071922446368844 402 32082494832100236509366884869778645996233128662771303609237497205081547806333168030645 403 51910567082231033687136348515191865944464739172054833279191149697550002878255614399489 404 83993061914331270196503233384970511940697867834826136888428646902631550684588782430134 405 135903628996562303883639581900162377885162607006880970167619796600181553562844396829623 406 219896690910893574080142815285132889825860474841707107056048443502813104247433179259757 407 355800319907455877963782397185295267711023081848588077223668240102994657810277576089380 408 575697010818349452043925212470428157536883556690295184279716683605807762057710755349137 409 931497330725805330007707609655723425247906638538883261503384923708802419867988331438517 410 1507194341544154782051632822126151582784790195229178445783101607314610181925699086787654 411 2438691672269960112059340431781875008032696833768061707286486531023412601793687418226171 412 3945886013814114894110973253908026590817487028997240153069588138338022783719386505013825 413 6384577686084075006170313685689901598850183862765301860356074669361435385513073923239996 414 10330463699898189900281286939597928189667670891762542013425662807699458169232460428253821 415 16715041385982264906451600625287829788517854754527843873781737477060893554745534351493817 416 27045505085880454806732887564885757978185525646290385887207400284760351723977994779747638 417 43760546471862719713184488190173587766703380400818229760989137761821245278723529131241455 418 70806051557743174519917375755059345744888906047108615648196538046581597002701523910989093 419 114566598029605894233101863945232933511592286447926845409185675808402842281425053042230548 420 185372649587349068753019239700292279256481192495035461057382213854984439284126576953219641 421 299939247616954962986121103645525212768073478942962306466567889663387281565551629995450189 422 485311897204304031739140343345817492024554671437997767523950103518371720849678206948669830 423 785251144821258994725261446991342704792628150380960073990517993181759002415229836944120019 424 1270563042025563026464401790337160196817182821818957841514468096700130723264908043892789849 425 2055814186846822021189663237328502901609810972199917915504986089881889725680137880836909868 426 3326377228872385047654065027665663098426993794018875757019454186582020448945045924729699717 427 5382191415719207068843728264994166000036804766218793672524440276463910174625183805566609585 428 8708568644591592116497793292659829098463798560237669429543894463045930623570229730296309302 429 14090760060310799185341521557653995098500603326456463102068334739509840798195413535862918887 430 22799328704902391301839314850313824196964401886694132531612229202555771421765643266159228189 431 36890088765213190487180836407967819295465005213150595633680563942065612219961056802022147076 432 59689417470115581789020151258281643492429407099844728165292793144621383641726700068181375265 433 96579506235328772276200987666249462787894412312995323798973357086686995861687756870203522341 434 156268923705444354065221138924531106280323819412840051964266150231308379503414456938384897606 435 252848429940773126341422126590780569068218231725835375763239507317995375365102213808588419947 436 409117353646217480406643265515311675348542051138675427727505657549303754868516670746973317553 437 661965783586990606748065392106092244416760282864510803490745164867299130233618884555561737500 438 1071083137233208087154708657621403919765302334003186231218250822416602885102135555302535055053 439 1733048920820198693902774049727496164182062616867697034708995987283902015335754439858096792553 440 2804132058053406781057482707348900083947364950870883265927246809700504900437889995160631847606 441 4537180978873605474960256757076396248129427567738580300636242796984406915773644435018728640159 442 7341313036927012256017739464425296332076792518609463566563489606684911816211534430179360487765 443 11878494015800617730977996221501692580206220086348043867199732403669318731985178865198089127924 444 19219807052727629986995735685926988912283012604957507433763222010354230548196713295377449615689 445 31098301068528247717973731907428681492489232691305551300962954414023549280181892160575538743613 446 50318108121255877704969467593355670404772245296263058734726176424377779828378605455952988359302 447 81416409189784125422943199500784351897261477987568610035689130838401329108560497616528527102915 448 131734517311040003127912667094140022302033723283831668770415307262779108936939103072481515462217 449 213150926500824128550855866594924374199295201271400278806104438101180438045499600689010042565132 450 344885443811864131678768533689064396501328924555231947576519745363959546982438703761491558027349 451 558036370312688260229624400283988770700624125826632226382624183465139985027938304450501600592481 452 902921814124552391908392933973053167201953050381864173959143928829099532010377008211993158619830 453 1460958184437240652138017334257041937902577176208496400341768112294239517038315312662494759212311 454 2363879998561793044046410268230095105104530226590360574300912041123339049048692320874487917832141 455 3824838182999033696184427602487137043007107402798856974642680153417578566087007633536982677044452 456 6188718181560826740230837870717232148111637629389217548943592194540917615135699954411470594876593 457 10013556364559860436415265473204369191118745032188074523586272347958496181222707587948453271921045 458 16202274546120687176646103343921601339230382661577292072529864542499413796358407542359923866797638 459 26215830910680547613061368817125970530349127693765366596116136890457909977581115130308377138718683 460 42418105456801234789707472161047571869579510355342658668646001432957323773939522672668301005516321 461 68633936367481782402768840978173542399928638049108025264762138323415233751520637802976678144235004 462 111052041824283017192476313139221114269508148404450683933408139756372557525460160475644979149751325 463 179685978191764799595245154117394656669436786453558709198170278079787791276980798278621657293986329 464 290738020016047816787721467256615770938944934858009393131578417836160348802440958754266636443737654 465 470423998207812616382966621374010427608381721311568102329748695915948140079421757032888293737723983 466 761162018223860433170688088630626198547326656169577495461327113752108488881862715787154930181461637 467 1231586016431673049553654710004636626155708377481145597791075809668056628961284472820043223919185620 468 1992748034655533482724342798635262824703035033650723093252402923420165117843147188607198154100647257 469 3224334051087206532277997508639899450858743411131868691043478733088221746804431661427241378019832877 470 5217082085742740015002340307275162275561778444782591784295881656508386864647578850034439532120480134 471 8441416136829946547280337815915061726420521855914460475339360389596608611452010511461680910140313011 472 13658498222572686562282678123190224001982300300697052259635242046104995476099589361496120442260793145 473 22099914359402633109563015939105285728402822156611512734974602435701604087551599872957801352401106156 474 35758412581975319671845694062295509730385122457308564994609844481806599563651189234453921794661899301 475 57858326941377952781408710001400795458787944613920077729584446917508203651202789107411723147063005457 476 93616739523353272453254404063696305189173067071228642724194291399314803214853978341865644941724904758 477 151475066464731225234663114065097100647961011685148720453778738316823006866056767449277368088787910215 478 245091805988084497687917518128793405837134078756377363177973029716137810080910745791143013030512814973 479 396566872452815722922580632193890506485095090441526083631751768032960816946967513240420381119300725188 480 641658678440900220610498150322683912322229169197903446809724797749098627027878259031563394149813540161 481 1038225550893715943533078782516574418807324259639429530441476565782059443974845772271983775269114265349 482 1679884229334616164143576932839258331129553428837332977251201363531158071002724031303547169418927805510 483 2718109780228332107676655715355832749936877688476762507692677929313217514977569803575530944688042070859 484 4397994009562948271820232648195091081066431117314095484943879292844375585980293834879078114106969876369 485 7116103789791280379496888363550923831003308805790857992636557222157593100957863638454609058795011947228 486 11514097799354228651317121011746014912069739923104953477580436515001968686938157473333687172901981823597 487 18630201589145509030814009375296938743073048728895811470216993737159561787896021111788296231696993770825 488 30144299388499737682131130387042953655142788652000764947797430252161530474834178585121983404598975594422 489 48774500977645246712945139762339892398215837380896576418014423989321092262730199696910279636295969365247 490 78918800366144984395076270149382846053358626032897341365811854241482622737564378282032263040894944959669 491 127693301343790231108021409911722738451574463413793917783826278230803715000294577978942542677190914324916 492 206612101709935215503097680061105584504933089446691259149638132472286337737858956260974805718085859284585 493 334305403053725446611119089972828322956507552860485176933464410703090052738153534239917348395276773609501 494 540917504763660662114216770033933907461440642307176436083102543175376390476012490500892154113362632894086 495 875222907817386108725335860006762230417948195167661613016566953878466443214166024740809502508639406503587 496 1416140412581046770839552630040696137879388837474838049099669497053842833690178515241701656622002039397673 497 2291363320398432879564888490047458368297337032642499662116236450932309276904344539982511159130641445901260 498 3707503732979479650404441120088154506176725870117337711215905947986152110594523055224212815752643485298933 499 5998867053377912529969329610135612874474062902759837373332142398918461387498867595206723974883284931200193 500 9706370786357392180373770730223767380650788772877175084548048346904613498093390650430936790635928416499126 501 15705237839735304710343100340359380255124851675637012457880190745823074885592258245637660765519213347699319 502 25411608626092696890716871070583147635775640448514187542428239092727688383685648896068597556155141764198445 503 41116846465828001601059971410942527890900492124151200000308429838550763269277907141706258321674355111897764 504 66528455091920698491776842481525675526676132572665387542736668931278451652963556037774855877829496876096209 505 107645301557748700092836813892468203417576624696816587543045098769829214922241463179481114199503851987993973 506 174173756649669398584613656373993878944252757269481975085781767701107666575205019217255970077333348864090182 507 281819058207418098677450470266462082361829381966298562628826866470936881497446482396737084276837200852084155 508 455992814857087497262064126640455961306082139235780537714608634172044548072651501613993054354170549716174337 509 737811873064505595939514596906918043667911521202079100343435500642981429570097984010730138631007750568258492 510 1193804687921593093201578723547374004973993660437859638058044134815025977642749485624723192985178300284432829 511 1931616560986098689141093320454292048641905181639938738401479635458007407212847469635453331616186050852691321 512 3125421248907691782342672044001666053615898842077798376459523770273033384855596955260176524601364351137124150 513 5057037809893790471483765364455958102257804023717737114861003405731040792068444424895629856217550401989815471 514 8182459058801482253826437408457624155873702865795535491320527176004074176924041380155806380818914753126939621 515 13239496868695272725310202772913582258131506889513272606181530581735114968992485805051436237036465155116755092 516 21421955927496754979136640181371206414005209755308808097502057757739189145916527185207242617855379908243694713 517 34661452796192027704446842954284788672136716644822080703683588339474304114909012990258678854891845063360449805 518 56083408723688782683583483135655995086141926400130888801185646097213493260825540175465921472747224971604144518 519 90744861519880810388030326089940783758278643044952969504869234436687797375734553165724600327639070034964594323 520 146828270243569593071613809225596778844420569445083858306054880533901290636560093341190521800386295006568738841 521 237573131763450403459644135315537562602699212490036827810924114970589088012294646506915122128025365041533333164 522 384401402007019996531257944541134341447119781935120686116978995504490378648854739848105643928411660048102072005 523 621974533770470399990902079856671904049818994425157513927903110475079466661149386355020766056437025089635405169 524 1006375935777490396522160024397806245496938776360278200044882105979569845310004126203126409984848685137737477174 525 1628350469547960796513062104254478149546757770785435713972785216454649311971153512558147176041285710227372882343 526 2634726405325451193035222128652284395043696547145713914017667322434219157281157638761273586026134395365110359517 527 4263076874873411989548284232906762544590454317931149627990452538888868469252311151319420762067420105592483241860 528 6897803280198863182583506361559046939634150865076863542008119861323087626533468790080694348093554500957593601377 529 11160880155072275172131790594465809484224605183008013169998572400211956095785779941400115110160974606550076843237 530 18058683435271138354715296956024856423858756048084876712006692261535043722319248731480809458254529107507670444614 531 29219563590343413526847087550490665908083361231092889882005264661746999818105028672880924568415503714057747287851 532 47278247025614551881562384506515522331942117279177766594011956923282043540424277404361734026670032821565417732465 533 76497810615957965408409472057006188240025478510270656476017221585029043358529306077242658595085536535623165020316 534 123776057641572517289971856563521710571967595789448423070029178508311086898953583481604392621755569357188582752781 535 200273868257530482698381328620527898811993074299719079546046400093340130257482889558847051216841105892811747773097 536 324049925899102999988353185184049609383960670089167502616075578601651217156436473040451443838596675250000330525878 537 524323794156633482686734513804577508195953744388886582162121978694991347413919362599298495055437781142812078298975 538 848373720055736482675087698988627117579914414478054084778197557296642564570355835639749938894034456392812408824853 539 1372697514212369965361822212793204625775868158866940666940319535991633911984275198239048433949472237535624487123828 540 2221071234268106448036909911781831743355782573344994751718517093288276476554631033878798372843506693928436895948681 541 3593768748480476413398732124575036369131650732211935418658836629279910388538906232117846806792978931464061383072509 542 5814839982748582861435642036356868112487433305556930170377353722568186865093537265996645179636485625392498279021190 543 9408608731229059274834374160931904481619084037768865589036190351848097253632443498114491986429464556856559662093699 544 15223448713977642136270016197288772594106517343325795759413544074416284118725980764111137166065950182249057941114889 545 24632057445206701411104390358220677075725601381094661348449734426264381372358424262225629152495414739105617603208588 546 39855506159184343547374406555509449669832118724420457107863278500680665491084405026336766318561364921354675544323477 547 64487563604391044958478796913730126745557720105515118456313012926945046863442829288562395471056779660460293147532065 548 104343069763575388505853203469239576415389838829935575564176291427625712354527234314899161789618144581814968691855542 549 168830633367966433464332000382969703160947558935450694020489304354570759217970063603461557260674924242275261839387607 550 273173703131541821970185203852209279576337397765386269584665595782196471572497297918360719050293068824090230531243149 551 442004336499508255434517204235178982737284956700836963605154900136767230790467361521822276310967993066365492370630756 552 715178039631050077404702408087388262313622354466223233189820495918963702362964659440182995361261061890455722901873905 553 1157182376130558332839219612322567245050907311167060196794975396055730933153432020962005271672229054956821215272504661 554 1872360415761608410243922020409955507364529665633283429984795891974694635516396680402188267033490116847276938174378566 555 3029542791892166743083141632732522752415436976800343626779771288030425568669828701364193538705719171804098153446883227 556 4901903207653775153327063653142478259779966642433627056764567180005120204186225381766381805739209288651375091621261793 557 7931445999545941896410205285875001012195403619233970683544338468035545772856054083130575344444928460455473245068145020 558 12833349207199717049737268939017479271975370261667597740308905648040665977042279464896957150184137749106848336689406813 559 20764795206745658946147474224892480284170773880901568423853244116076211749898333548027532494629066209562321581757551833 560 33598144413945375995884743163909959556146144142569166164162149764116877726940613012924489644813203958669169918446958646 561 54362939620691034942032217388802439840316918023470734588015393880193089476838946560952022139442270168231491500204510479 562 87961084034636410937916960552712399396463062166039900752177543644309967203779559573876511784255474126900661418651469125 563 142324023655327445879949177941514839236779980189510635340192937524503056680618506134828533923697744295132152918855979604 564 230285107689963856817866138494227238633243042355550536092370481168813023884398065708705045707953218422032814337507448729 565 372609131345291302697815316435742077870023022545061171432563418693316080565016571843533579631650962717164967256363428333 566 602894239035255159515681454929969316503266064900611707524933899862129104449414637552238625339604181139197781593870877062 567 975503370380546462213496771365711394373289087445672878957497318555445185014431209395772204971255143856362748850234305395 568 1578397609415801621729178226295680710876555152346284586482431218417574289463845846948010830310859324995560530444105182457 569 2553900979796348083942674997661392105249844239791957465439928536973019474478277056343783035282114468851923279294339487852 570 4132298589212149705671853223957072816126399392138242051922359755390593763942122903291793865592973793847483809738444670309 571 6686199569008497789614528221618464921376243631930199517362288292363613238420399959635576900875088262699407089032784158161 572 10818498158220647495286381445575537737502643024068441569284648047754207002362522862927370766468062056546890898771228828470 573 17504697727229145284900909667194002658878886655998641086646936340117820240782922822562947667343150319246297987804012986631 574 28323195885449792780187291112769540396381529680067082655931584387872027243145445685490318433811212375793188886575241815101 575 45827893612678938065088200779963543055260416336065723742578520727989847483928368508053266101154362695039486874379254801732 576 74151089498128730845275491892733083451641946016132806398510105115861874727073814193543584534965575070832675760954496616833 577 119978983110807668910363692672696626506902362352198530141088625843851722211002182701596850636119937765872162635333751418565 578 194130072608936399755639184565429709958544308368331336539598730959713596938075996895140435171085512836704838396288248035398 579 314109055719744068666002877238126336465446670720529866680687356803565319149078179596737285807205450602577001031621999453963 580 508239128328680468421642061803556046423990979088861203220286087763278916087154176491877720978290963439281839427910247489361 581 822348184048424537087644939041682382889437649809391069900973444566844235236232356088615006785496414041858840459532246943324 582 1330587312377105005509287000845238429313428628898252273121259532330123151323386532580492727763787377481140679887442494432685 583 2152935496425529542596931939886920812202866278707643343022232976896967386559618888669107734549283791522999520346974741376009 584 3483522808802634548106218940732159241516294907605895616143492509227090537883005421249600462313071169004140200234417235808694 585 5636458305228164090703150880619080053719161186313538959165725486124057924442624309918708196862354960527139720581391977184703 586 9119981114030798638809369821351239295235456093919434575309217995351148462325629731168308659175426129531279920815809212993397 587 14756439419258962729512520701970319348954617280232973534474943481475206386768254041087016856037781090058419641397201190178100 588 23876420533289761368321890523321558644190073374152408109784161476826354849093883772255325515213207219589699562213010403171497 589 38632859952548724097834411225291877993144690654385381644259104958301561235862137813342342371250988309648119203610211593349597 590 62509280485838485466156301748613436637334764028537789754043266435127916084956021585597667886464195529237818765823221996521094 591 101142140438387209563990712973905314630479454682923171398302371393429477320818159398940010257715183838885937969433433589870691 592 163651420924225695030147014722518751267814218711460961152345637828557393405774180984537678144179379368123756735256655586391785 593 264793561362612904594137727696424065898293673394384132550648009221986870726592340383477688401894563207009694704690089176262476 594 428444982286838599624284742418942817166107892105845093702993647050544264132366521368015366546073942575133451439946744762654261 595 693238543649451504218422470115366883064401565500229226253641656272531134858958861751493054947968505782143146144636833938916737 596 1121683525936290103842707212534309700230509457606074319956635303323075398991325383119508421494042448357276597584583578701570998 597 1814922069585741608061129682649676583294911023106303546210276959595606533850284244871001476442010954139419743729220412640487735 598 2936605595522031711903836895183986283525420480712377866166912262918681932841609627990509897936053402496696341313803991342058733 599 4751527665107773319964966577833662866820331503818681412377189222514288466691893872861511374378064356636116085043024403982546468 600 7688133260629805031868803473017649150345751984531059278544101485432970399533503500852021272314117759132812426356828395324605201 601 12439660925737578351833770050851312017166083488349740690921290707947258866225397373713532646692182115768928511399852799307151669 602 20127794186367383383702573523868961167511835472880799969465392193380229265758900874565553919006299874901740937756681194631756870 603 32567455112104961735536343574720273184677918961230540660386682901327488131984298248279086565698481990670669449156533993938908539 604 52695249298472345119238917098589234352189754434111340629852075094707717397743199122844640484704781865572410386913215188570665409 605 85262704410577306854775260673309507536867673395341881290238757996035205529727497371123727050403263856243079836069749182509573948 606 137957953709049651974014177771898741889057427829453221920090833090742922927470696493968367535108045721815490222982964371080239357 607 223220658119626958828789438445208249425925101224795103210329591086778128457198193865092094585511309578058570059052713553589813305 608 361178611828676610802803616217106991314982529054248325130420424177521051384668890359060462120619355299874060282035677924670052662 609 584399269948303569631593054662315240740907630279043428340750015264299179841867084224152556706130664877932630341088391478259865967 610 945577881776980180434396670879422232055890159333291753471170439441820231226535974583213018826750020177806690623124069402929918629 611 1529977151725283750065989725541737472796797789612335181811920454706119411068403058807365575532880685055739320964212460881189784596 612 2475555033502263930500386396421159704852687948945626935283090894147939642294939033390578594359630705233546011587336530284119703225 613 4005532185227547680566376121962897177649485738557962117095011348854059053363342092197944169892511390289285332551548991165309487821 614 6481087218729811611066762518384056882502173687503589052378102243001998695658281125588522764252142095522831344138885521449429191046 615 10486619403957359291633138640346954060151659426061551169473113591856057749021623217786466934144653485812116676690434512614738678867 616 16967706622687170902699901158731010942653833113565140221851215834858056444679904343374989698396795581334948020829320034064167869913 617 27454326026644530194333039799077965002805492539626691391324329426714114193701527561161456632541449067147064697519754546678906548780 618 44422032649331701097032940957808975945459325653191831613175545261572170638381431904536446330938244648482012718349074580743074418693 619 71876358675976231291365980756886940948264818192818523004499874688286284832082959465697902963479693715629077415868829127421980967473 620 116298391325307932388398921714695916893724143846010354617675419949858455470464391370234349294417938364111090134217903708165055386166 621 188174750001284163679764902471582857841988962038828877622175294638144740302547350835932252257897632079740167550086732835587036353639 622 304473141326592096068163824186278774735713105884839232239850714588003195773011742206166601552315570443851257684304636543752091739805 623 492647891327876259747928726657861632577702067923668109862026009226147936075559093042098853810213202523591425234391369379339128093444 624 797121032654468355816092550844140407313415173808507342101876723814151131848570835248265455362528772967442682918696005923091219833249 625 1289768923982344615564021277502002039891117241732175451963902733040299067924129928290364309172741975491034108153087375302430347926693 626 2086889956636812971380113828346142447204532415540682794065779456854450199772700763538629764535270748458476791071783381225521567759942 627 3376658880619157586944135105848144487095649657272858246029682189894749267696830691828994073708012723949510899224870756527951915686635 628 5463548837255970558324248934194286934300182072813541040095461646749199467469531455367623838243283472407987690296654137753473483446577 629 8840207717875128145268384040042431421395831730086399286125143836643948735166362147196617911951296196357498589521524894281425399133212 630 14303756555131098703592632974236718355696013802899940326220605483393148202635893602564241750194579668765486279818179032034898882579789 631 23143964273006226848861017014279149777091845532986339612345749320037096937802255749760859662145875865122984869339703926316324281713001 632 37447720828137325552453649988515868132787859335886279938566354803430245140438149352325101412340455533888471149157882958351223164292790 633 60591685101143552401314667002795017909879704868872619550912104123467342078240405102085961074486331399011456018497586884667547446005791 634 98039405929280877953768316991310886042667564204758899489478458926897587218678554454411062486826786932899927167655469843018770610298581 635 158631091030424430355082983994105903952547269073631519040390563050364929296918959556497023561313118331911383186153056727686318056304372 636 256670496959705308308851300985416789995214833278390418529869021977262516515597514010908086048139905264811310353808526570705088666602953 637 415301587990129738663934284979522693947762102352021937570259585027627445812516473567405109609453023596722693539961583298391406722907325 638 671972084949835046972785585964939483942976935630412356100128607004889962328113987578313195657592928861534003893770109869096495389510278 639 1087273672939964785636719870944462177890739037982434293670388192032517408140630461145718305267045952458256697433731693167487902112417603 640 1759245757889799832609505456909401661833715973612846649770516799037407370468744448724031500924638881319790701327501803036584397501927881 641 2846519430829764618246225327853863839724455011595280943440904991069924778609374909869749806191684833778047398761233496204072299614345484 642 4605765188719564450855730784763265501558170985208127593211421790107332149078119358593781307116323715097838100088735299240656697116273365 643 7452284619549329069101956112617129341282625996803408536652326781177256927687494268463531113308008548875885498849968795444728996730618849 644 12058049808268893519957686897380394842840796982011536129863748571284589076765613627057312420424332263973723598938704094685385693846892214 645 19510334427818222589059643009997524184123422978814944666516075352461846004453107895520843533732340812849609097788672890130114690577511063 646 31568384236087116109017329907377919026964219960826480796379823923746435081218721522578155954156673076823332696727376984815500384424403277 647 51078718663905338698076972917375443211087642939641425462895899276208281085671829418098999487889013889672941794516049874945615075001914340 648 82647102899992454807094302824753362238051862900467906259275723199954716166890550940677155442045686966496274491243426859761115459426317617 649 133725821563897793505171275742128805449139505840109331722171622476162997252562380358776154929934700856169216285759476734706730534428231957 650 216372924463890248312265578566882167687191368740577237981447345676117713419452931299453310371980387822665490777002903594467845993854549574 651 350098746027788041817436854309010973136330874580686569703618968152280710672015311658229465301915088678834707062762380329174576528282781531 652 566471670491678290129702432875893140823522243321263807685066313828398424091468242957682775673895476501500197839765283923642422522137331105 653 916570416519466331947139287184904113959853117901950377388685281980679134763483554615912240975810565180334904902527664252816999050420112636 654 1483042087011144622076841720060797254783375361223214185073751595809077558854951797573595016649706041681835102742292948176459421572557443741 655 2399612503530610954023981007245701368743228479125164562462436877789756693618435352189507257625516606862170007644820612429276420622977556377 656 3882654590541755576100822727306498623526603840348378747536188473598834252473387149763102274275222648544005110387113560605735842195535000118 657 6282267094072366530124803734552199992269832319473543309998625351388590946091822501952609531900739255406175118031934173035012262818512556495 658 10164921684614122106225626461858698615796436159821922057534813824987425198565209651715711806175961903950180228419047733640748105014047556613 659 16447188778686488636350430196410898608066268479295465367533439176376016144657032153668321338076701159356355346450981906675760367832560113108 660 26612110463300610742576056658269597223862704639117387425068253001363441343222241805384033144252663063306535574870029640316508472846607669721 661 43059299241987099378926486854680495831928973118412852792601692177739457487879273959052354482329364222662890921321011546992268840679167782829 662 69671409705287710121502543512950093055791677757530240217669945179102898831101515764436387626582027285969426496191041187308777313525775452550 663 112730708947274809500429030367630588887720650875943093010271637356842356318980789723488742108911391508632317417512052734301046154204943235379 664 182402118652562519621931573880580681943512328633473333227941582535945255150082305487925129735493418794601743913703093921609823467730718687929 665 295132827599837329122360604248211270831232979509416426238213219892787611469063095211413871844404810303234061331215146655910869621935661923308 666 477534946252399848744292178128791952774745308142889759466154802428732866619145400699339001579898229097835805244918240577520693089666380611237 667 772667773852237177866652782377003223605978287652306185704368022321520478088208495910752873424303039401069866576133387233431562711602042534545 668 1250202720104637026610944960505795176380723595795195945170522824750253344707353896610091875004201268498905671821051627810952255801268423145782 669 2022870493956874204477597742882798399986701883447502130874890847071773822795562392520844748428504307899975538397185015044383818512870465680327 670 3273073214061511231088542703388593576367425479242698076045413671822027167502916289130936623432705576398881210218236642855336074314138888826109 671 5295943708018385435566140446271391976354127362690200206920304518893800990298478681651781371861209884298856748615421657899719892827009354506436 672 8569016922079896666654683149659985552721552841932898282965718190715828157801394970782717995293915460697737958833658300755055967141148243332545 673 13864960630098282102220823595931377529075680204623098489886022709609629148099873652434499367155125344996594707449079958654775859968157597838981 674 22433977552178178768875506745591363081797233046555996772851740900325457305901268623217217362449040805694332666282738259409831827109305841171526 675 36298938182276460871096330341522740610872913251179095262737763609935086454001142275651716729604166150690927373731818218064607687077463439010507 676 58732915734454639639971837087114103692670146297735092035589504510260543759902410898868934092053206956385260040014556477474439514186769280182033 677 95031853916731100511068167428636844303543059548914187298327268120195630213903553174520650821657373107076187413746374695539047201264232719192540 678 153764769651185740151040004515750947996213205846649279333916772630456173973805964073389584913710580063461447453760931173013486715451001999374573 679 248796623567916840662108171944387792299756265395563466632244040750651804187709517247910235735367953170537634867507305868552533916715234718567113 680 402561393219102580813148176460138740295969471242212745966160813381107978161515481321299820649078533233999082321268237041566020632166236717941686 681 651358016787019421475256348404526532595725736637776212598404854131759782349224998569210056384446486404536717188775542910118554548881471436508799 682 1053919410006122002288404524864665272891695207879988958564565667512867760510740479890509877033525019638535799510043779951684575181047708154450485 683 1705277426793141423763660873269191805487420944517765171162970521644627542859965478459719933417971506043072516698819322861803129729929179590959284 684 2759196836799263426052065398133857078379116152397754129727536189157495303370705958350229810451496525681608316208863102813487704910976887745409769 685 4464474263592404849815726271403048883866537096915519300890506710802122846230671436809949743869468031724680832907682425675290834640906067336369053 686 7223671100391668275867791669536905962245653249313273430618042899959618149601377395160179554320964557406289149116545528488778539551882955081778822 687 11688145363984073125683517940939954846112190346228792731508549610761740995832048831970129298190432589130969982024227954164069374192789022418147875 688 18911816464375741401551309610476860808357843595542066162126592510721359145433426227130308852511397146537259131140773482652847913744671977499926697 689 30599961828359814527234827551416815654470033941770858893635142121483100141265475059100438150701829735668229113165001436816917287937460999918074572 690 49511778292735555928786137161893676462827877537312925055761734632204459286698901286230747003213226882205488244305774919469765201682132977418001269 691 80111740121095370456020964713310492117297911479083783949396876753687559427964376345331185153915056617873717357470776356286682489619593977336075841 692 129623518413830926384807101875204168580125789016396709005158611385892018714663277631561932157128283500079205601776551275756447691301726954754077110 693 209735258534926296840828066588514660697423700495480492954555488139579578142627653976893117311043340117952922959247327632043130180921320932090152951 694 339358776948757223225635168463718829277549489511877201959714099525471596857290931608455049468171623618032128561023878907799577872223047886844230061 695 549094035483683520066463235052233489974973190007357694914269587665051174999918585585348166779214963735985051520271206539842708053144368818934383012 696 888452812432440743292098403515952319252522679519234896873983687190522771857209517193803216247386587354017180081295085447642285925367416705778613073 697 1437546847916124263358561638568185809227495869526592591788253274855573946857128102779151383026601551090002231601566291987484993978511785524712996085 698 2325999660348565006650660042084138128480018549045827488662236962046096718714337619972954599273988138444019411682861377435127279903879202230491609158 699 3763546508264689270009221680652323937707514418572420080450490236901670665571465722752105982300589689534021643284427669422612273882390987755204605243 700 6089546168613254276659881722736462066187532967618247569112727198947767384285803342725060581574577827978041054967289046857739553786270189985696214401 701 9853092676877943546669103403388786003895047386190667649563217435849438049857269065477166563875167517512062698251716716280351827668661177740900819644 702 15942638845491197823328985126125248070082580353808915218675944634797205434143072408202227145449745345490103753219005763138091381454931367726597034045 703 25795731522369141369998088529514034073977627739999582868239162070646643484000341473679393709324912863002166451470722479418443209123592545467497853689 704 41738370367860339193327073655639282144060208093808498086915106705443848918143413881881620854774658208492270204689728242556534590578523913194094887734 705 67534101890229480563325162185153316218037835833808080955154268776090492402143755355561014564099571071494436656160450721974977799702116458661592741423 706 109272472258089819756652235840792598362098043927616579042069375481534341320287169237442635418874229279986706860850178964531512390280640371855687629157 707 176806574148319300319977398025945914580135879761424659997223644257624833722430924593003649982973800351481143517010629686506490189982756830517280370580 708 286079046406409120076629633866738512942233923689041239039293019739159175042718093830446285401848029631467850377860808651038002580263397202372967999737 709 462885620554728420396607031892684427522369803450465899036516663996784008765149018423449935384821829982948993894871438337544492770246154032890248370317 710 748964666961137540473236665759422940464603727139507138075809683735943183807867112253896220786669859614416844272732246988582495350509551235263216370054 711 1211850287515865960869843697652107367986973530589973037112326347732727192573016130677346156171491689597365838167603685326126988120755705268153464740371 712 1960814954477003501343080363411530308451577257729480175188136031468670376380883242931242376958161549211782682440335932314709483471265256503416681110425 713 3172665241992869462212924061063637676438550788319453212300462379201397568953899373608588533129653238809148520607939617640836471592020961771570145850796 714 5133480196469872963556004424475167984890128046048933387488598410670067945334782616539830910087814788020931203048275549955545955063286218274986826961221 715 8306145438462742425768928485538805661328678834368386599789060789871465514288681990148419443217468026830079723656215167596382426655307180046556972812017 716 13439625634932615389324932910013973646218806880417319987277659200541533459623464606688250353305282814851010926704490717551928381718593398321543799773238 717 21745771073395357815093861395552779307547485714785706587066719990412998973912146596836669796522750841681090650360705885148310808373900578368100772585255 718 35185396708327973204418794305566752953766292595203026574344379190954532433535611203524920149828033656532101577065196602700239190092493976689644572358493 719 56931167781723331019512655701119532261313778309988733161411099181367531407447757800361589946350784498213192227425902487848549998466394555057745344943748 720 92116564490051304223931450006686285215080070905191759735755478372322063840983369003886510096178818154745293804491099090548789188558888531747389917302241 721 149047732271774635243444105707805817476393849215180492897166577553689595248431126804248100042529602652958486031917001578397339187025283086805135262245989 722 241164296761825939467375555714492102691473920120372252632922055926011659089414495808134610138708420807703779836408100668946128375584171618552525179548230 723 390212029033600574710819661422297920167867769335552745530088633479701254337845622612382710181238023460662265868325102247343467562609454705357660441794219 724 631376325795426514178195217136790022859341689455924998163010689405712913427260118420517320319946444268366045704733202916289595938193626323910185621342449 725 1021588354829027088889014878559087943027209458791477743693099322885414167765105741032900030501184467729028311573058305163633063500803081029267846063136668 726 1652964680624453603067210095695877965886551148247402741856110012291127081192365859453417350821130911997394357277791508079922659438996707353178031684479117 727 2674553035453480691956224974254965908913760607038880485549209335176541248957471600486317381322315379726422668850849813243555722939799788382445877747615785 728 4327517716077934295023435069950843874800311755286283227405319347467668330149837459939734732143446291723817026128641321323478382378796495735623909432094902 729 7002070751531414986979660044205809783714072362325163712954528682644209579107309060426052113465761671450239694979491134567034105318596284118069787179710687 730 11329588467609349282003095114156653658514384117611446940359848030111877909257146520365786845609207963174056721108132455890512487697392779853693696611805589 731 18331659219140764268982755158362463442228456479936610653314376712756087488364455580791838959074969634624296416087623590457546593015989063971763483791516276 732 29661247686750113550985850272519117100742840597548057593674224742867965397621602101157625804684177597798353137195756046348059080713381843825457180403321865 733 47992906905890877819968605430881580542971297077484668246988601455624052885986057681949464763759147232422649553283379636805605673729370907797220664194838141 734 77654154592640991370954455703400697643714137675032725840662826198492018283607659783107090568443324830221002690479135683153664754442752751622677844598160006 735 125647061498531869190923061134282278186685434752517394087651427654116071169593717465056555332202472062643652243762515319959270428172123659419898508792998147 736 203301216091172860561877516837682975830399572427550119928314253852608089453201377248163645900645796892864654934241651003112935182614876411042576353391158153 737 328948277589704729752800577971965254017085007180067514015965681506724160622795094713220201232848268955508307178004166323072205610787000070462474862184156300 738 532249493680877590314678094809648229847484579607617633944279935359332250075996471961383847133494065848372962112245817326185140793401876481505051215575314453 739 861197771270582320067478672781613483864569586787685147960245616866056410698791566674604048366342334803881269290249983649257346404188876551967526077759470753 740 1393447264951459910382156767591261713712054166395302781904525552225388660774788038635987895499836400652254231402495800975442487197590753033472577293334785206 741 2254645036222042230449635440372875197576623753182987929864771169091445071473579605310591943866178735456135500692745784624699833601779629585440103371094255959 742 3648092301173502140831792207964136911288677919578290711769296721316833732248367643946579839366015136108389732095241585600142320799370382618912680664429041165 743 5902737337395544371281427648337012108865301672761278641634067890408278803721947249257171783232193871564525232787987370224842154401150012204352784035523297124 744 9550829638569046512113219856301149020153979592339569353403364611725112535970314893203751622598209007672914964883228955824984475200520394823265464699952338289 745 15453566975964590883394647504638161129019281265100847995037432502133391339692262142460923405830402879237440197671216326049826629601670407027618248735475635413 746 25004396614533637395507867360939310149173260857440417348440797113858503875662577035664675028428611886910355162554445281874811104802190801850883713435427973702 747 40457963590498228278902514865577471278192542122541265343478229615991895215354839178125598434259014766147795360225661607924637734403861208878501962170903609115 748 65462360205031865674410382226516781427365802979981682691919026729850399091017416213790273462687626653058150522780106889799448839206052010729385675606331582817 749 105920323795530093953312897092094252705558345102522948035397256345842294306372255391915871896946641419205945883005768497724086573609913219607887637777235191932 750 171382684000561959627723279318611034132924148082504630727316283075692693397389671605706145359634268072264096405785875387523535412815965230337273313383566774749 751 277303007796092053581036176410705286838482493185027578762713539421534987703761926997622017256580909491470042288791643885247621986425878449945160951160801966681 752 448685691796654013208759455729316320971406641267532209490029822497227681101151598603328162616215177563734138694577519272771157399241843680282434264544368741430 753 725988699592746066789795632140021607809889134452559788252743361918762668804913525600950179872796087055204180983369163158018779385667722130227595215705170708111 754 1174674391389400079998555087869337928781295775720091997742773184415990349906065124204278342489011264618938319677946682430789936784909565810510029480249539449541 755 1900663090982146146788350720009359536591184910172651785995516546334753018710978649805228522361807351674142500661315845588808716170577287940737624695954710157652 756 3075337482371546226786905807878697465372480685892743783738289730750743368617043774009506864850818616293080820339262528019598652955486853751247654176204249607193 757 4976000573353692373575256527888057001963665596065395569733806277085496387328022423814735387212625967967223321000578373608407369126064141691985278872158959764845 758 8051338055725238600362162335766754467336146281958139353472096007836239755945066197824242252063444584260304141339840901628006022081550995443232933048363209372038 759 13027338629078930973937418863654811469299811878023534923205902284921736143273088621638977639276070552227527462340419275236413391207615137135218211920522169136883 760 21078676684804169574299581199421565936635958159981674276677998292757975899218154819463219891339515136487831603680260176864419413289166132578451144968885378508921 761 34106015313883100548237000063076377405935770038005209199883900577679712042491243441102197530615585688715359066020679452100832804496781269713669356889407547645804 762 55184691998687270122536581262497943342571728197986883476561898870437687941709398260565417421955100825203190669700939628965252217785947402292120501858292926154725 763 89290707312570370670773581325574320748507498235992092676445799448117399984200641701667614952570686513918549735721619081066085022282728672005789858747700473800529 764 144475399311257640793310162588072264091079226433978976153007698318555087925910039962233032374525787339121740405422558710031337240068676074297910360605993399955254 765 233766106623828011464083743913646584839586724669971068829453497766672487910110681663900647327096473853040290141144177791097422262351404746303700219353693873755783 766 378241505935085652257393906501718848930665951103950044982461196085227575836020721626133679701622261192162030546566736501128759502420080820601610579959687273711037 767 612007612558913663721477650415365433770252675773921113811914693851900063746131403290034327028718735045202320687710914292226181764771485566905310799313381147466820 768 990249118493999315978871556917084282700918626877871158794375889937127639582152124916168006730340996237364351234277650793354941267191566387506921379273068421177857 769 1602256731052912979700349207332449716471171302651792272606290583789027703328283528206202333759059731282566671921988565085581123031963051954412232178586449568644677 770 2592505849546912295679220764249533999172089929529663431400666473726155342910435653122370340489400727519931023156266215878936064299154618341919153557859517989822534 771 4194762580599825275379569971581983715643261232181455704006957057515183046238719181328572674248460458802497695078254780964517187331117670296331385736445967558467211 772 6787268430146737571058790735831517714815351161711119135407623531241338389149154834450943014737861186322428718234520996843453251630272288638250539294305485548289745 773 10982031010746562846438360707413501430458612393892574839414580588756521435387874015779515688986321645124926413312775777807970438961389958934581925030751453106756956 774 17769299440893300417497151443245019145273963555603693974822204119997859824537028850230458703724182831447355131547296774651423690591662247572832464325056938655046701 775 28751330451639863263935512150658520575732575949496268814236784708754381259924902866009974392710504476572281544860072552459394129553052206507414389355808391761803657 776 46520629892533163681432663593903539721006539505099962789058988828752241084461931716240433096434687308019636676407369327110817820144714454080246853680865330416850358 777 75271960344173026945368175744562060296739115454596231603295773537506622344386834582250407489145191784591918221267441879570211949697766660587661243036673722178654015 778 121792590236706190626800839338465600017745654959696194392354762366258863428848766298490840585579879092611554897674811206681029769842481114667908096717539052595504373 779 197064550580879217572169015083027660314484770414292425995650535903765485773235600880741248074725070877203473118942253086251241719540247775255569339754212774774158388 780 318857140817585408198969854421493260332230425373988620388005298270024349202084367179232088660304949969815028016617064292932271489382728889923477436471751827369662761 781 515921691398464625771138869504520920646715195788281046383655834173789834975319968059973336735030020847018501135559317379183513208922976665179046776225964602143821149 782 834778832216050033970108723926014180978945621162269666771661132443814184177404335239205425395334970816833529152176381672115784698305705555102524212697716429513483910 783 1350700523614514659741247593430535101625660816950550713155316966617604019152724303299178762130364991663852030287735699051299297907228682220281570988923681031657305059 784 2185479355830564693711356317356549282604606438112820379926978099061418203330128638538384187525699962480685559439912080723415082605534387775384095201621397461170788969 785 3536179879445079353452603910787084384230267255063371093082295065679022222482852941837562949656064954144537589727647779774714380512763069995665666190545078492828094028 786 5721659235275644047163960228143633666834873693176191473009273164740440425812981580375947137181764916625223149167559860498129463118297457771049761392166475953998882997 787 9257839114720723400616564138930718051065140948239562566091568230419462648295834522213510086837829870769760738895207640272843843631060527766715427582711554446826977025 788 14979498349996367447780524367074351717900014641415754039100841395159903074108816102589457224019594787394983888062767500770973306749357985537765188974878030400825860022 789 24237337464717090848397088506005069768965155589655316605192409625579365722404650624802967310857424658164744626957975141043817150380418513304480616557589584847652837047 790 39216835814713458296177612873079421486865170231071070644293251020739268796513466727392424534877019445559728515020742641814790457129776498842245805532467615248478697069 791 63454173279430549144574701379084491255830325820726387249485660646318634518918117352195391845734444103724473141978717782858607607510195012146726422090057200096131534116 792 102671009094144007440752314252163912742695496051797457893778911667057903315431584079587816380611463549284201656999460424673398064639971510988972227622524815344610231185 793 166125182373574556585327015631248403998525821872523845143264572313376537834349701431783208226345907653008674798978178207532005672150166523135698649712582015440741765301 794 268796191467718564026079329883412316741221317924321303037043483980434441149781285511371024606957371202292876455977638632205403736790138034124670877335106830785351996486 795 434921373841293120611406345514660720739747139796845148180308056293810978984130986943154232833303278855301551254955816839737409408940304557260369527047688846226093761787 796 703717565309011684637485675398073037480968457721166451217351540274245420133912272454525257440260650057594427710933455471942813145730442591385040404382795677011445758273 797 1138638939150304805248892020912733758220715597518011599397659596568056399118043259397679490273563928912895978965889272311680222554670747148645409931430484523237539520060 798 1842356504459316489886377696310806795701684055239178050615011136842301819251955531852204747713824578970490406676822727783623035700401189740030450335813280200248985278333 799 2980995443609621295135269717223540553922399652757189650012670733410358218369998791249884237987388507883386385642712000095303258255071936888675860267243764723486524798393 800 4823351948068937785021647413534347349624083707996367700627681870252660037621954323102088985701213086853876792319534727878926293955473126628706310603057044923735510076726 801 7804347391678559080156917130757887903546483360753557350640352603663018255991953114351973223688601594737263177962246727974229552210545063517382170870300809647222034875119 802 12627699339747496865178564544292235253170567068749925051268034473915678293613907437454062209389814681591139970281781455853155846166018190146088481473357854570957544951845 803 20432046731426055945335481675050123156717050429503482401908387077578696549605860551806035433078416276328403148244028183827385398376563253663470652343658664218179579826964 804 33059746071173552810514046219342358409887617498253407453176421551494374843219767989260097642468230957919543118525809639680541244542581443809559133817016518789137124778809 805 53491792802599608755849527894392481566604667927756889855084808629073071392825628541066133075546647234247946266769837823507926642919144697473029786160675183007316704605773 806 86551538873773161566363574113734839976492285426010297308261230180567446236045396530326230718014878192167489385295647463188467887461726141282588919977691701796453829384582 807 140043331676372770322213102008127321543096953353767187163346038809640517628871025071392363793561525426415435652065485286696394530380870838755618706138366884803770533990355 808 226594870550145931888576676121862161519589238779777484471607268990207963864916421601718594511576403618582925037361132749884862417842596980038207626116058586600224363374937 809 366638202226518702210789778129989483062686192133544671634953307799848481493787446673110958305137929044998360689426618036581256948223467818793826332254425471403994897365292 810 593233072776664634099366454251851644582275430913322156106560576790056445358703868274829552816714332663581285726787750786466119366066064798832033958370484058004219260740229 811 959871275003183336310156232381841127644961623046866827741513884589904926852491314947940511121852261708579646416214368823047376314289532617625860290624909529408214158105521 812 1553104347779847970409522686633692772227237053960188983848074461379961372211195183222770063938566594372160932143002119609513495680355597416457894248995393587412433418845750 813 2512975622783031306719678919015533899872198677007055811589588345969866299063686498170710575060418856080740578559216488432560871994645130034083754539620303116820647576951271 814 4066079970562879277129201605649226672099435730967244795437662807349827671274881681393480638998985450452901510702218608042074367675000727450541648788615696704233080995797021 815 6579055593345910583848880524664760571971634407974300607027251153319693970338568179564191214059404306533642089261435096474635239669645857484625403328235999821053728572748292 816 10645135563908789860978082130313987244071070138941545402464913960669521641613449860957671853058389756986543599963653704516709607344646584935167052116851696525286809568545313 817 17224191157254700444826962654978747816042704546915846009492165113989215611952018040521863067117794063520185689225088800991344847014292442419792455445087696346340538141293605 818 27869326721163490305805044785292735060113774685857391411957079074658737253565467901479534920176183820506729289188742505508054454358939027354959507561939392871627347709838918 819 45093517878418190750632007440271482876156479232773237421449244188647952865517485942001397987293977884026914978413831306499399301373231469774751963007027089217967885851132523 820 72962844599581681056437052225564217936270253918630628833406323263306690119082953843480932907470161704533644267602573812007453755732170497129711470568966482089595233560971441 821 118056362477999871807069059665835700812426733151403866254855567451954642984600439785482330894764139588560559246016405118506853057105401966904463433575993571307563119412103964 822 191019207077581552863506111891399918748696987070034495088261890715261333103683393628963263802234301293094203513618978930514306812837572464034174904144960053397158352973075405 823 309075569555581424670575171557235619561123720221438361343117458167215976088283833414445594696998440881654762759635384049021159869942974430938638337720953624704721472385179369 824 500094776633162977534081283448635538309820707291472856431379348882477309191967227043408858499232742174748966273254362979535466682780546894972813241865913678101879825358254774 825 809170346188744402204656455005871157870944427512911217774496807049693285280251060457854453196231183056403729032889747028556626552723521325911451579586867302806601297743434143 826 1309265122821907379738737738454506696180765134804384074205876155932170594472218287501263311695463925231152695306144110008092093235504068220884264821452780980908481123101688917 827 2118435469010651781943394193460377854051709562317295291980372962981863879752469347959117764891695108287556424339033857036648719788227589546795716401039648283715082420845123060 828 3427700591832559161682131931914884550232474697121679366186249118914034474224687635460381076587159033518709119645177967044740813023731657767679981222492429264623563543946811977 829 5546136060843210943625526125375262404284184259438974658166622081895898353977156983419498841478854141806265543984211824081389532811959247314475697623532077548338645964791935037 830 8973836652675770105307658057290146954516658956560654024352871200809932828201844618879879918066013175324974663629389791126130345835690905082155678846024506812962209508738747014 831 14519972713518981048933184182665409358800843215999628682519493282705831182179001602299378759544867317131240207613601615207519878647650152396631376469556584361300855473530682051 832 23493809366194751154240842239955556313317502172560282706872364483515764010380846221179258677610880492456214871242991406333650224483341057478787055315581091174263064982269429065 833 38013782079713732203174026422620965672118345388559911389391857766221595192559847823478637437155747809587455078856593021541170103130991209875418431785137675535563920455800111116 834 61507591445908483357414868662576521985435847561120194096264222249737359202940694044657896114766628302043669950099584427874820327614332267354205487100718766709826985438069540181 835 99521373525622215560588895085197487657554192949680105485656080015958954395500541868136533551922376111631125028956177449415990430745323477229623918885856442245390905893869651297 836 161028964971530698918003763747774009642990040510800299581920302265696313598441235912794429666689004413674794979055761877290810758359655744583829405986575208955217891331939191478 837 260550338497152914478592658832971497300544233460480405067576382281655267993941777780930963218611380525305920008011939326706801189104979221813453324872431651200608797225808842775 838 421579303468683613396596422580745506943534273971280704649496684547351581592383013693725392885300384938980714987067701203997611947464634966397282730859006860155826688557748034253 839 682129641965836527875189081413717004244078507431761109717073066829006849586324791474656356103911765464286634995079640530704413136569614188210736055731438511356435485783556877028 840 1103708945434520141271785503994462511187612781403041814366569751376358431178707805168381748989212150403267349982147341734702025084034249154608018786590445371512262174341304911281 841 1785838587400356669146974585408179515431691288834802924083642818205365280765032596643038105093123915867553984977226982265406438220603863342818754842321883882868697660124861788309 842 2889547532834876810418760089402642026619304070237844738450212569581723711943740401811419854082336066270821334959374324000108463304638112497426773628912329254380959834466166699590 843 4675386120235233479565734674810821542050995359072647662533855387787088992708772998454457959175459982138375319936601306265514901525241975840245528471234213137249657494591028487899 844 7564933653070110289984494764213463568670299429310492400984067957368812704652513400265877813257796048409196654895975630265623364829880088337672302100146542391630617329057195187489 845 12240319773305343769550229439024285110721294788383140063517923345155901697361286398720335772433256030547571974832576936531138266355122064177917830571380755528880274823648223675388 846 19805253426375454059534724203237748679391594217693632464501991302524714402013799798986213585691052078956768629728552566796761631185002152515590132671527297920510892152705418862877 847 32045573199680797829084953642262033790112889006076772528019914647680616099375086197706549358124308109504340604561129503327899897540124216693507963242908053449391166976353642538265 848 51850826626056251888619677845499782469504483223770404992521905950205330501388885996692762943815360188461109234289682070124661528725126369209098095914435351369902059129059061401142 849 83896399825737049717704631487761816259617372229847177520541820597885946600763972194399312301939668297965449838850811573452561426265250585902606059157343404819293226105412703939407 850 135747226451793301606324309333261598729121855453617582513063726548091277102152858191092075245755028486426559073140493643577222954990376955111704155071778756189195285234471765340549 851 219643626277530351324028940821023414988739227683464760033605547145977223702916830385491387547694696784392008911991305217029784381255627541014310214229122161008488511339884469279956 852 355390852729323652930353250154285013717861083137082342546669273694068500805069688576583462793449725270818567985131798860607007336246004496126014369300900917197683796574356234620505 853 575034479006854004254382190975308428706600310820547102580274820840045724507986518962074850341144422055210576897123104077636791717501632037140324583530023078206172307914240703900461 854 930425331736177657184735441129593442424461393957629445126944094534114225313056207538658313134594147326029144882254902938243799053747636533266338952830923995403856104488596938520966 855 1505459810743031661439117632104901871131061704778176547707218915374159949821042726500733163475738569381239721779378007015880590771249268570406663536360947073610028412402837642421427 856 2435885142479209318623853073234495313555523098735805992834163009908274175134098934039391476610332716707268866661632909954124389824996905103673002489191871069013884516891434580942393 857 3941344953222240980062970705339397184686584803513982540541381925282434124955141660540124640086071286088508588441010916970004980596246173674079666025552818142623912929294272223363820 858 6377230095701450298686823778573892498242107902249788533375544935190708300089240594579516116696404002795777455102643826924129370421243078777752668514744689211637797446185706804306213 859 10318575048923691278749794483913289682928692705763771073916926860473142425044382255119640756782475288884286043543654743894134351017489252451832334540297507354261710375479979027670033 860 16695805144625141577436618262487182181170800608013559607292471795663850725133622849699156873478879291680063498646298570818263721438732331229585003055042196565899507821665685831976246 861 27014380193548832856186412746400471864099493313777330681209398656136993150178005104818797630261354580564349542189953314712398072456221583681417337595339703920161218197145664859646279 862 43710185338173974433623031008887654045270293921790890288501870451800843875311627954517954503740233872244413040836251885530661793894953914911002340650381900486060726018811350691622525 863 70724565531722807289809443755288125909369787235568220969711269107937837025489633059336752134001588452808762583026205200243059866351175498592419678245721604406221944215957015551268804 864 114434750869896781723432474764175779954640081157359111258213139559738680900801261013854706637741822325053175623862457085773721660246129413503422018896103504892282670234768366242891329 865 185159316401619589013241918519463905864009868392927332227924408667676517926290894073191458771743410777861938206888662286016781526597304912095841697141825109298504614450725381794160133 866 299594067271516370736674393283639685818649949550286443486137548227415198827092155087046165409485233102915113830751119371790503186843434325599263716037928614190787284685493748037051462 867 484753383673135959749916311803103591682659817943213775714061956895091716753383049160237624181228643880777052037639781657807284713440739237695105413179753723489291899136219129831211595 868 784347450944652330486590705086743277501309767493500219200199505122506915580475204247283789590713876983692165868390901029597787900284173563294369129217682337680079183821712877868263057 869 1269100834617788290236507016889846869183969585436713994914261462017598632333858253407521413771942520864469217906030682687405072613724912800989474542397436061169371082957932007699474652 870 2053448285562440620723097721976590146685279352930214214114460967140105547914333457654805203362656397848161383774421583717002860514009086364283843671615118398849450266779644885567737709 871 3322549120180228910959604738866437015869248938366928209028722429157704180248191711062326617134598918712630601680452266404407933127733999165273318214012554460018821349737576893267212361 872 5375997405742669531682702460843027162554528291297142423143183396297809728162525168717131820497255316560791985454873850121410793641743085529557161885627672858868271616517221778834950070 873 8698546525922898442642307199709464178423777229664070632171905825455513908410716879779458437631854235273422587135326116525818726769477084694830480099640227318887092966254798672102162431 874 14074543931665567974325009660552491340978305520961213055315089221753323636573242048496590258129109551834214572590199966647229520411220170224387641985267900177755364582772020450937112501 875 22773090457588466416967316860261955519402082750625283687486995047208837544983958928276048695760963787107637159725526083173048247180697254919218122084908127496642457549026819123039274932 876 36847634389254034391292326520814446860380388271586496742802084268962161181557200976772638953890073338941851732315726049820277767591917425143605764070176027674397822131798839573976387433 877 59620724846842500808259643381076402379782471022211780430289079316170998726541159905048687649651037126049488892041252132993326014772614680062823886155084155171040279680825658697015662365 878 96468359236096535199551969901890849240162859293798277173091163585133159908098360881821326603541110464991340624356978182813603782364532105206429650225260182845438101812624498270992049798 879 156089084082939036007811613282967251619945330316010057603380242901304158634639520786870014253192147591040829516398230315806929797137146785269253536380344338016478381493450156968007712163 880 252557443319035571207363583184858100860108189609808334776471406486437318542737881668691340856733258056032170140755208498620533579501678890475683186605604520861916483306074655238999761961 881 408646527401974607215175196467825352480053519925818392379851649387741477177377402455561355109925405647072999657153438814427463376638825675744936722985948858878394864799524812207007474124 882 661203970721010178422538779652683453340161709535626727156323055874178795720115284124252695966658663703105169797908647313047996956140504566220619909591553379740311348105599467446007236085 883 1069850498122984785637713976120508805820215229461445119536174705261920272897492686579814051076584069350178169455062086127475460332779330241965556632577502238618706212905124279653014710209 884 1731054468843994964060252755773192259160376938997071846692497761136099068617607970704066747043242733053283339252970733440523457288919834808186176542169055618359017561010723747099021946294 885 2800904966966979749697966731893701064980592168458516966228672466398019341515100657283880798119826802403461508708032819567998917621699165050151733174746557856977723773915848026752036656503 886 4531959435810974713758219487666893324140969107455588812921170227534118410132708627987947545163069535456744847961003553008522374910618999858337909716915613475336741334926571773851058602797 887 7332864402777954463456186219560594389121561275914105779149842693932137751647809285271828343282896337860206356669036372576521292532318164908489642891662171332314465108842419800603095259300 888 11864823838588929177214405707227487713262530383369694592071012921466256161780517913259775888445965873316951204630039925585043667442937164766827552608577784807651206443768991574454153862097 889 19197688241366883640670591926788082102384091659283800371220855615398393913428327198531604231728862211177157561299076298161564959975255329675317195500239956139965671552611411375057249121397 890 31062512079955812817884997634015569815646622042653494963291868536864650075208845111791380120174828084494108765929116223746608627418192494442144748108817740947616877996380402949511402983494 891 50260200321322696458555589560803651918030713701937295334512724152263043988637172310322984351903690295671266327228192521908173587393447824117461943609057697087582549548991814324568652104891 892 81322712401278509276440587194819221733677335744590790297804592689127694063846017422114364472078518380165375093157308745654782214811640318559606691717875438035199427545372217274080055088385 893 131582912722601205734996176755622873651708049446528085632317316841390738052483189732437348823982208675836641420385501267562955802205088142677068635326933135122781977094364031598648707193276 894 212905625123879715011436763950442095385385385191118875930121909530518432116329207154551713296060727056002016513542810013217738017016728461236675327044808573157981404639736248872728762281661 895 344488537846480920746432940706064969037093434637646961562439226371909170168812396886989062120042935731838657933928311280780693819221816603913743962371741708280763381734100280471377469474937 896 557394162970360635757869704656507064422478819828765837492561135902427602285141604041540775416103662787840674447471121293998431836238545065150419289416550281438744786373836529344106231756598 897 901882700816841556504302645362572033459572254466412799055000362274336772453954000928529837536146598519679332381399432574779125655460361669064163251788291989719508168107936809815483701231535 898 1459276863787202192262172350019079097882051074295178636547561498176764374739095604970070612952250261307520006828870553868777557491698906734214582541204842271158252954481773339159589932988133 899 2361159564604043748766474995381651131341623328761591435602561860451101147193049605898600450488396859827199339210269986443556683147159268403278745792993134260877761122589710148975073634219668 900 3820436428391245941028647345400730229223674403056770072150123358627865521932145210868671063440647121134719346039140540312334240638858175137493328334197976532036014077071483488134663567207801 901 6181595992995289689795122340782381360565297731818361507752685219078966669125194816767271513929043980961918685249410526755890923786017443540772074127191110792913775199661193637109737201427469 902 10002032421386535630823769686183111589788972134875131579902808577706832191057340027635942577369691102096638031288551067068225164424875618678265402461389087324949789276732677125244400768635270 903 16183628414381825320618892026965492950354269866693493087655493796785798860182534844403214091298735083058556716537961593824116088210893062219037476588580198117863564476393870762354137970062739 904 26185660835768360951442661713148604540143242001568624667558302374492631051239874872039156668668426185155194747826512660892341252635768680897302879049969285442813353753126547887598538738698009 905 42369289250150186272061553740114097490497511868262117755213796171278429911422409716442370759967161268213751464364474254716457340846661743116340355638549483560676918229520418649952676708760748 906 68554950085918547223504215453262702030640753869830742422772098545771060962662284588481527428635587453368946212190986915608798593482430424013643234688518769003490271982646966537551215447458757 907 110924239336068733495565769193376799521138265738092860177985894717049490874084694304923898188602748721582697676555461170325255934329092167129983590327068252564167190212167385187503892156219505 908 179479189421987280719069984646639501551779019607923602600757993262820551836746978893405425617238336174951643888746448085934054527811522591143626825015587021567657462194814351725055107603678262 909 290403428758056014214635753840016301072917285346016462778743887979870042710831673198329323805841084896534341565301909256259310462140614758273610415342655274131824652406981736912558999759897767 910 469882618180043294933705738486655802624696304953940065379501881242690594547578652091734749423079421071485985454048357342193364989952137349417237240358242295699482114601796088637614107363576029 911 760286046938099309148341492326672103697613590299956528158245769222560637258410325290064073228920505968020327019350266598452675452092752107690847655700897569831306767008777825550173107123473796 912 1230168665118142604082047230813327906322309895253896593537747650465251231805988977381798822651999927039506312473398623940646040442044889457108084896059139865530788881610573914187787214487049825 913 1990454712056241913230388723140000010019923485553853121695993419687811869064399302671862895880920433007526639492748890539098715894137641564798932551760037435362095648619351739737960321610523621 914 3220623377174384517312435953953327916342233380807749715233741070153063100870388280053661718532920360047032951966147514479744756336182531021907017447819177300892884530229925653925747536097573446 915 5211078089230626430542824677093327926362156866361602836929734489840874969934787582725524614413840793054559591458896405018843472230320172586705949999579214736254980178849277393663707857708097067 916 8431701466405010947855260631046655842704390247169352552163475559993938070805175862779186332946761153101592543425043919498588228566502703608612967447398392037147864709079203047589455393805670513 917 13642779555635637378398085308139983769066547113530955389093210049834813040739963445504710947360601946156152134883940324517431700796822876195318917446977606773402844887928480441253163251513767580 918 22074481022040648326253345939186639611770937360700307941256685609828751111545139308283897280307363099257744678308984244016019929363325579803931884894375998810550709597007683488842618645319438093 919 35717260577676285704651431247326623380837484474231263330349895659663564152285102753788608227667965045413896813192924568533451630160148455999250802341353605583953554484936163930095781896833205673 920 57791741599716934030904777186513262992608421834931571271606581269492315263830242062072505507975328144671641491501908812549471559523474035803182687235729604394504264081943847418938400542152643766 921 93509002177393219735556208433839886373445906309162834601956476929155879416115344815861113735643293190085538304694833381082923189683622491802433489577083209978457818566880011349034182438985849439 922 151300743777110153766460985620353149366054328144094405873563058198648194679945586877933619243618621334757179796196742193632394749207096527605616176812812814372962082648823858767972582981138493205 923 244809745954503373502017194054193035739500234453257240475519535127804074096060931693794732979261914524842718100891575574715317938890719019408049666389896024351419901215703870117006765420124342644 924 396110489731613527268478179674546185105554562597351646349082593326452268776006518571728352222880535859599897897088317768347712688097815547013665843202708838724381983864527728884979348401262835849 925 640920235686116900770495373728739220845054797050608886824602128454256342872067450265523085202142450384442615997979893343063030626988534566421715509592604863075801885080231599001986113821387178493 926 1037030725417730428038973553403285405950609359647960533173684721780708611648073968837251437425022986244042513895068211111410743315086350113435381352795313701800183868944759327886965462222650014342 927 1677950961103847328809468927132024626795664156698569419998286850234964954520141419102774522627165436628485129893048104454473773942074884679857096862387918564875985754024990926888951576044037192835 928 2714981686521577756848442480535310032746273516346529953171971572015673566168215387940025960052188422872527643788116315565884517257161234793292478215183232266676169622969750254775917038266687207177 929 4392932647625425085657911407667334659541937673045099373170258422250638520688356807042800482679353859501012773681164420020358291199236119473149575077571150831552155376994741181664868614310724400012 930 7107914334147002842506353888202644692288211189391629326342229994266312086856572194982826442731542282373540417469280735586242808456397354266442053292754383098228324999964491436440785652577411607189 931 11500846981772427928164265295869979351830148862436728699512488416516950607544929002025626925410896141874553191150445155606601099655633473739591628370325533929780480376959232618105654266888136007201 932 18608761315919430770670619184072624044118360051828358025854718410783262694401501197008453368142438424248093608619725891192843908112030828006033681663079917028008805376923724054546439919465547614390 933 30109608297691858698834884479942603395948508914265086725367206827300213301946430199034080293553334566122646799770171046799445007767664301745625310033405450957789285753882956672652094186353683621591 934 48718369613611289469505503664015227440066868966093444751221925238083475996347931396042533661695772990370740408389896937992288915879695129751658991696485367985798091130806680727198534105819231235981 935 78827977911303148168340388143957830836015377880358531476589132065383689298294361595076613955249107556493387208160067984791733923647359431497284301729890818943587376884689637399850628292172914857572 936 127546347524914437637845891807973058276082246846451976227811057303467165294642292991119147616944880546864127616549964922784022839527054561248943293426376186929385468015496318127049162397992146093553 937 206374325436217585806186279951930889112097624726810507704400189368850854592936654586195761572193988103357514824710032907575756763174413992746227595156267005872972844900185955526899790690165060951125 938 333920672961132023444032171759903947388179871573262483932211246672318019887578947577314909189138868650221642441259997830359779602701468553995170888582643192802358312915682273653948953088157207044678 939 540294998397349609250218451711834836500277496300072991636611436041168874480515602163510670761332856753579157265970030737935536365875882546741398483738910198675331157815868229180848743778322267995803 940 874215671358481632694250623471738783888457367873335475568822682713486894368094549740825579950471725403800799707230028568295315968577351100736569372321553391477689470731550502834797696866479475040481 941 1414510669755831241944469075183573620388734864173408467205434118754655768848610151904336250711804582157379956973200059306230852334453233647477967856060463590153020628547418732015646440644801743036284 942 2288726341114312874638719698655312404277192232046743942774256801468142663216704701645161830662276307561180756680430087874526168303030584748214537228382016981630710099278969234850444137511281218076765 943 3703237010870144116583188773838886024665927096220152409979690920222798432065314853549498081374080889718560713653630147180757020637483818395692505084442480571783730727826387966866090578156082961113049 944 5991963351984456991221908472494198428943119328266896352753947721690941095282019555194659912036357197279741470334060235055283188940514403143907042312824497553414440827105357201716534715667364179189814 945 9695200362854601107805097246333084453609046424487048762733638641913739527347334408744157993410438086998302183987690382236040209577998221539599547397266978125198171554931745168582625293823447140302863 946 15687163714839058099027005718827282882552165752753945115487586363604680622629353963938817905446795284278043654321750617291323398518512624683506589710091475678612612382037102370299160009490811319492677 947 25382364077693659206832102965160367336161212177240993878221225005518420149976688372682975898857233371276345838309440999527363608096510846223106137107358453803810783936968847538881785303314258459795540 948 41069527792532717305859108683987650218713377929994938993708811369123100772606042336621793804304028655554389492631191616818687006615023470906612726817449929482423396319005949909180945312805069779288217 949 66451891870226376512691211649148017554874590107235932871930036374641520922582730709304769703161262026830735330940632616346050614711534317129718863924808383286234180255974797448062730616119328239083757 950 107521419662759093818550320333135667773587968037230871865638847743764621695188773045926563507465290682385124823571824233164737621326557788036331590742258312768657576574980747357243675928924398018371974 951 173973311532985470331241531982283685328462558144466804737568884118406142617771503755231333210626552709215860154512456849510788236038092105166050454667066696054891756830955544805306406545043726257455731 952 281494731195744564149791852315419353102050526181697676603207731862170764312960276801157896718091843391600984978084281082675525857364649893202382045409325008823549333405936292162550082473968124275827705 953 455468042728730034481033384297703038430513084326164481340776615980576906930731780556389229928718396100816845132596737932186314093402741998368432500076391704878441090236891836967856489019011850533283436 954 736962773924474598630825236613122391532563610507862157943984347842747671243692057357547126646810239492417830110681019014861839950767391891570814545485716713701990423642828129130406571492979974809111141 955 1192430816653204633111858620910825429963076694834026639284760963823324578174423837913936356575528635593234675243277756947048154044170133889939247045562108418580431513879719966098263060511991825342394577 956 1929393590577679231742683857523947821495640305341888797228745311666072249418115895271483483222338875085652505353958775961909993994937525781510061591047825132282421937522548095228669632004971800151505718 957 3121824407230883864854542478434773251458717000175915436513506275489396827592539733185419839797867510678887180597236532908958148039107659671449308636609933550862853451402268061326932692516963625493900295 958 5051217997808563096597226335958721072954357305517804233742251587155469077010655628456903323020206385764539685951195308870868142034045185452959370227657758683145275388924816156555602324521935425645406013 959 8173042405039446961451768814393494324413074305693719670255757862644865904603195361642323162818073896443426866548431841779826290073152845124408678864267692234008128840327084217882535017038899051139306308 960 13224260402848010058048995150352215397367431611211523903998009449800334981613850990099226485838280282207966552499627150650694432107198030577368049091925450917153404229251900374438137341560834476784712321 961 21397302807887457019500763964745709721780505916905243574253767312445200886217046351741549648656354178651393419048058992430520722180350875701776727956193143151161533069578984592320672358599733527924018629 962 34621563210735467077549759115097925119147937528116767478251776762245535867830897341840776134494634460859359971547686143081215154287548906279144777048118594068314937298830884966758809700160568004708730950 963 56018866018622924097050523079843634840928443445022011052505544074690736754047943693582325783150988639510753390595745135511735876467899781980921505004311737219476470368409869559079482058760301532632749579 964 90640429229358391174600282194941559960076380973138778530757320836936272621878841035423101917645623100370113362143431278592951030755448688260066282052430331287791407667240754525838291758920869537341480529 965 146659295247981315271650805274785194801004824418160789583262864911627009375926784729005427700796611739880866752739176414104686907223348470240987787056742068507267878035650624084917773817681171069974230108 966 237299724477339706446251087469726754761081205391299568114020185748563281997805625764428529618442234840250980114882607692697637937978797158501054069109172399795059285702891378610756065576602040607315710637 967 383959019725321021717901892744511949562086029809460357697283050660190291373732410493433957319238846580131846867621784106802324845202145628742041856165914468302327163738542002695673839394283211677289940745 968 621258744202660728164152980214238704323167235200759925811303236408753573371538036257862486937681081420382826982504391799499962783180942787243095925275086868097386449441433381306429904970885252284605651382 969 1005217763927981749882054872958750653885253265010220283508586287068943864745270446751296444256919928000514673850126175906302287628383088415985137781441001336399713613179975384002103744365168463961895592127 970 1626476508130642478046207853172989358208420500210980209319889523477697438116808483009158931194601009420897500832630567705802250411564031203228233706716088204497100062621408765308533649336053716246501243509 971 2631694272058624227928262726131740012093673765221200492828475810546641302862078929760455375451520937421412174682756743612104538039947119619213371488157089540896813675801384149310637393701222180208396835636 972 4258170780189266705974470579304729370302094265432180702148365334024338740978887412769614306646121946842309675515387311317906788451511150822441605194873177745393913738422792914619171043037275896454898079145 973 6889865052247890933902733305436469382395768030653381194976841144570980043840966342530069682097642884263721850198144054930011326491458270441654976683030267286290727414224177063929808436738498076663294914781 974 11148035832437157639877203884741198752697862296085561897125206478595318784819853755299683988743764831106031525713531366247918114942969421264096581877903445031684641152646969978548979479775773973118192993926 975 18037900884685048573779937190177668135093630326738943092102047623166298828660820097829753670841407715369753375911675421177929441434427691705751558560933712317975368566871147042478787916514272049781487908707 976 29185936717122206213657141074918866887791492622824504989227254101761617613480673853129437659585172546475784901625206787425847556377397112969848140438837157349660009719518117021027767396290046022899680902633 977 47223837601807254787437078265096535022885122949563448081329301724927916442141493950959191330426580261845538277536882208603776997811824804675599698999770869667635378286389264063506555312804318072681168811340 978 76409774318929461001094219340015401910676615572387953070556555826689534055622167804088628990011752808321323179162088996029624554189221917645447839438608027017295388005907381084534322709094364095580849713973 979 123633611920736715788531297605111936933561738521951401151885857551617450497763661755047820320438333070166861456698971204633401552001046722321047538438378896684930766292296645148040878021898682168262018525313 980 200043386239666176789625516945127338844238354094339354222442413378306984553385829559136449310450085878488184635861060200663026106190268639966495377876986923702226154298204026232575200730993046263842868239286 981 323676998160402892578156814550239275777800092616290755374328270929924435051149491314184269630888418948655046092560031405296427658191315362287542916315365820387156920590500671380616078752891728432104886764599 982 523720384400069069367782331495366614622038446710630109596770684308231419604535320873320718941338504827143230728421091605959453764381584002254038294192352744089383074888704697613191279483884774695947755003885 983 847397382560471961945939146045605890399838539326920864971098955238155854655684812187504988572226923775798276820981123011255881422572899364541581210507718564476539995479205368993807358236776503128052641768484 984 1371117766960541031313721477540972505021876986037550974567869639546387274260220133060825707513565428602941507549402214617215335186954483366795619504700071308565923070367910066606998637720661277824000396772369 985 2218515149521012993259660623586578395421715525364471839538968594784543128915904945248330696085792352378739784370383337628471216609527382731337200715207789873042463065847115435600805995957437780952053038540853 986 3589632916481554024573382101127550900443592511402022814106838234330930403176125078309156403599357780981681291919785552245686551796481866098132820219907861181608386136215025502207804633678099058776053435313222 987 5808148066002567017833042724714129295865308036766494653645806829115473532092030023557487099685150133360421076290168889874157768406009248829470020935115651054650849202062140937808610629635536839728106473854075 988 9397780982484121042406424825841680196308900548168517467752645063446403935268155101866643503284507914342102368209954442119844320202491114927602841155023512236259235338277166440016415263313635898504159909167297 989 15205929048486688060239467550555809492174208584935012121398451892561877467360185125424130602969658047702523444500123331994002088608500363757072862090139163290910084540339307377825025892949172738232266383021372 990 24603710030970809102645892376397489688483109133103529589151096956008281402628340227290774106254165962044625812710077774113846408810991478684675703245162675527169319878616473817841441156262808636736426292188669 991 39809639079457497162885359926953299180657317718038541710549548848570158869988525352714904709223824009747149257210201106107848497419491842441748565335301838818079404418955781195666467049211981374968692675210041 992 64413349110428306265531252303350788869140426851142071299700645804578440272616865580005678815477989971791775069920278880221694906230483321126424268580464514345248724297572255013507908205474790011705118967398710 993 104222988189885803428416612230304088049797744569180613010250194653148599142605390932720583524701813981538924327130479986329543403649975163568172833915766353163328128716528036209174375254686771386673811642608751 994 168636337300314109693947864533654876918938171420322684309950840457727039415222256512726262340179803953330699397050758866551238309880458484694597102496230867508576853014100291222682283460161561398378930610007461 995 272859325490199913122364476763958964968735915989503297320201035110875638557827647445446845864881617934869623724181238852880781713530433648262769936411997220671904981730628327431856658714848332785052742252616212 996 441495662790514022816312341297613841887674087409825981630151875568602677973049903958173108205061421888200323121231997719432020023410892132957367038908228088180481834744728618654538942175009894183431672862623673 997 714354988280713935938676818061572806856410003399329278950352910679478316530877551403619954069943039823069946845413236572312801736941325781220136975320225308852386816475356946086395600889858226968484415115239885 998 1155850651071227958754989159359186648744084090809155260580504786248080994503927455361793062275004461711270269966645234291744821760352217914177504014228453397032868651220085564740934543064868121151916087977863558 999 1870205639351941894693665977420759455600494094208484539530857696927559311034805006765413016344947501534340216812058470864057623497293543695397640989548678705885255467695442510827330143954726348120400503093103443 1000 3026056290423169853448655136779946104344578185017639800111362483175640305538732462127206078619951963245610486778703705155802445257645761609575145003777132102918124118915528075568264687019594469272316591070967001