0 8 1 17 2 25 3 42 4 67 5 109 6 176 7 285 8 461 9 746 10 1207 11 1953 12 3160 13 5113 14 8273 15 13386 16 21659 17 35045 18 56704 19 91749 20 148453 21 240202 22 388655 23 628857 24 1017512 25 1646369 26 2663881 27 4310250 28 6974131 29 11284381 30 18258512 31 29542893 32 47801405 33 77344298 34 125145703 35 202490001 36 327635704 37 530125705 38 857761409 39 1387887114 40 2245648523 41 3633535637 42 5879184160 43 9512719797 44 15391903957 45 24904623754 46 40296527711 47 65201151465 48 105497679176 49 170698830641 50 276196509817 51 446895340458 52 723091850275 53 1169987190733 54 1893079041008 55 3063066231741 56 4956145272749 57 8019211504490 58 12975356777239 59 20994568281729 60 33969925058968 61 54964493340697 62 88934418399665 63 143898911740362 64 232833330140027 65 376732241880389 66 609565572020416 67 986297813900805 68 1595863385921221 69 2582161199822026 70 4178024585743247 71 6760185785565273 72 10938210371308520 73 17698396156873793 74 28636606528182313 75 46335002685056106 76 74971609213238419 77 121306611898294525 78 196278221111532944 79 317584833009827469 80 513863054121360413 81 831447887131187882 82 1345310941252548295 83 2176758828383736177 84 3522069769636284472 85 5698828598020020649 86 9220898367656305121 87 14919726965676325770 88 24140625333332630891 89 39060352299008956661 90 63200977632341587552 91 102261329931350544213 92 165462307563692131765 93 267723637495042675978 94 433185945058734807743 95 700909582553777483721 96 1134095527612512291464 97 1835005110166289775185 98 2969100637778802066649 99 4804105747945091841834 100 7773206385723893908483 101 12577312133668985750317 102 20350518519392879658800 103 32927830653061865409117 104 53278349172454745067917 105 86206179825516610477034 106 139484528997971355544951 107 225690708823487966021985 108 365175237821459321566936 109 590865946644947287588921 110 956041184466406609155857 111 1546907131111353896744778 112 2502948315577760505900635 113 4049855446689114402645413 114 6552803762266874908546048 115 10602659208955989311191461 116 17155462971222864219737509 117 27758122180178853530928970 118 44913585151401717750666479 119 72671707331580571281595449 120 117585292482982289032261928 121 190256999814562860313857377 122 307842292297545149346119305 123 498099292112108009659976682 124 805941584409653159006095987 125 1304040876521761168666072669 126 2109982460931414327672168656 127 3414023337453175496338241325 128 5524005798384589824010409981 129 8938029135837765320348651306 130 14462034934222355144359061287 131 23400064070060120464707712593 132 37862099004282475609066773880 133 61262163074342596073774486473 134 99124262078625071682841260353 135 160386425152967667756615746826 136 259510687231592739439457007179 137 419897112384560407196072754005 138 679407799616153146635529761184 139 1099304912000713553831602515189 140 1778712711616866700467132276373 141 2878017623617580254298734791562 142 4656730335234446954765867067935 143 7534747958852027209064601859497 144 12191478294086474163830468927432 145 19726226252938501372895070786929 146 31917704547024975536725539714361 147 51643930799963476909620610501290 148 83561635346988452446346150215651 149 135205566146951929355966760716941 150 218767201493940381802312910932592 151 353972767640892311158279671649533 152 572739969134832692960592582582125 153 926712736775725004118872254231658 154 1499452705910557697079464836813783 155 2426165442686282701198337091045441 156 3925618148596840398277801927859224 157 6351783591283123099476139018904665 158 10277401739879963497753940946763889 159 16629185331163086597230079965668554 160 26906587071043050094984020912432443 161 43535772402206136692214100878100997 162 70442359473249186787198121790533440 163 113978131875455323479412222668634437 164 184420491348704510266610344459167877 165 298398623224159833746022567127802314 166 482819114572864344012632911586970191 167 781217737797024177758655478714772505 168 1264036852369888521771288390301742696 169 2045254590166912699529943869016515201 170 3309291442536801221301232259318257897 171 5354546032703713920831176128334773098 172 8663837475240515142132408387653030995 173 14018383507944229062963584515987804093 174 22682220983184744205095992903640835088 175 36700604491128973268059577419628639181 176 59382825474313717473155570323269474269 177 96083429965442690741215147742898113450 178 155466255439756408214370718066167587719 179 251549685405199098955585865809065701169 180 407015940844955507169956583875233288888 181 658565626250154606125542449684298990057 182 1065581567095110113295499033559532278945 183 1724147193345264719421041483243831269002 184 2789728760440374832716540516803363547947 185 4513875953785639552137582000047194816949 186 7303604714226014384854122516850558364896 187 11817480668011653936991704516897753181845 188 19121085382237668321845827033748311546741 189 30938566050249322258837531550646064728586 190 50059651432486990580683358584394376275327 191 80998217482736312839520890135040441003913 192 131057868915223303420204248719434817279240 193 212056086397959616259725138854475258283153 194 343113955313182919679929387573910075562393 195 555170041711142535939654526428385333845546 196 898283997024325455619583914002295409407939 197 1453454038735467991559238440430680743253485 198 2351738035759793447178822354432976152661424 199 3805192074495261438738060794863656895914909 200 6156930110255054885916883149296633048576333 201 9962122184750316324654943944160289944491242 202 16119052295005371210571827093456922993067575 203 26081174479755687535226771037617212937558817 204 42200226774761058745798598131074135930626392 205 68281401254516746281025369168691348868185209 206 110481628029277805026823967299765484798811601 207 178763029283794551307849336468456833666996810 208 289244657313072356334673303768222318465808411 209 468007686596866907642522640236679152132805221 210 757252343909939263977195944004901470598613632 211 1225260030506806171619718584241580622731418853 212 1982512374416745435596914528246482093330032485 213 3207772404923551607216633112488062716061451338 214 5190284779340297042813547640734544809391483823 215 8398057184263848650030180753222607525452935161 216 13588341963604145692843728393957152334844418984 217 21986399147867994342873909147179759860297354145 218 35574741111472140035717637541136912195141773129 219 57561140259340134378591546688316672055439127274 220 93135881370812274414309184229453584250580900403 221 150697021630152408792900730917770256306020027677 222 243832903000964683207209915147223840556600928080 223 394529924631117092000110646064994096862620955757 224 638362827632081775207320561212217937419221883837 225 1032892752263198867207431207277212034281842839594 226 1671255579895280642414751768489429971701064723431 227 2704148332158479509622182975766642005982907563025 228 4375403912053760152036934744256071977683972286456 229 7079552244212239661659117720022713983666879849481 230 11454956156265999813696052464278785961350852135937 231 18534508400478239475355170184301499945017731985418 232 29989464556744239289051222648580285906368584121355 233 48523972957222478764406392832881785851386316106773 234 78513437513966718053457615481462071757754900228128 235 127037410471189196817864008314343857609141216334901 236 205550847985155914871321623795805929366896116563029 237 332588258456345111689185632110149786976037332897930 238 538139106441501026560507255905955716342933449460959 239 870727364897846138249692888016105503318970782358889 240 1408866471339347164810200143922061219661904231819848 241 2279593836237193303059893031938166722980875014178737 242 3688460307576540467870093175860227942642779245998585 243 5968054143813733770929986207798394665623654260177322 244 9656514451390274238800079383658622608266433506175907 245 15624568595204008009730065591457017273890087766353229 246 25281083046594282248530144975115639882156521272529136 247 40905651641798290258260210566572657156046609038882365 248 66186734688392572506790355541688297038203130311411501 249 107092386330190862765050566108260954194249739350293866 250 173279121018583435271840921649949251232452869661705367 251 280371507348774298036891487758210205426702609011999233 252 453650628367357733308732409408159456659155478673704600 253 734022135716132031345623897166369662085858087685703833 254 1187672764083489764654356306574529118745013566359408433 255 1921694899799621795999980203740898780830871654045112266 256 3109367663883111560654336510315427899575885220404520699 257 5031062563682733356654316714056326680406756874449632965 258 8140430227565844917308653224371754579982642094854153664 259 13171492791248578273962969938428081260389398969303786629 260 21311923018814423191271623162799835840372041064157940293 261 34483415810063001465234593101227917100761440033461726922 262 55795338828877424656506216264027752941133481097619667215 263 90278754638940426121740809365255670041894921131081394137 264 146074093467817850778247025629283422983028402228701061352 265 236352848106758276899987834994539093024923323359782455489 266 382426941574576127678234860623822516007951725588483516841 267 618779789681334404578222695618361609032875048948265972330 268 1001206731255910532256457556242184125040826774536749489171 269 1619986520937244936834680251860545734073701823485015461501 270 2621193252193155469091137808102729859114528598021764950672 271 4241179773130400405925818059963275593188230421506780412173 272 6862373025323555875016955868066005452302759019528545362845 273 11103552798453956280942773928029281045490989441035325775018 274 17965925823777512155959729796095286497793748460563871137863 275 29069478622231468436902503724124567543284737901599196912881 276 47035404446008980592862233520219854041078486362163068050744 277 76104883068240449029764737244344421584363224263762264963625 278 123140287514249429622626970764564275625441710625925333014369 279 199245170582489878652391708008908697209804934889687597977994 280 322385458096739308275018678773472972835246645515612930992363 281 521630628679229186927410386782381670045051580405300528970357 282 844016086775968495202429065555854642880298225920913459962720 283 1365646715455197682129839452338236312925349806326213988933077 284 2209662802231166177332268517894090955805648032247127448895797 285 3575309517686363859462107970232327268730997838573341437828874 286 5784972319917530036794376488126418224536645870820468886724671 287 9360281837603893896256484458358745493267643709393810324553545 288 15145254157521423933050860946485163717804289580214279211278216 289 24505535995125317829307345404843909211071933289608089535831761 290 39650790152646741762358206351329072928876222869822368747109977 291 64156326147772059591665551756172982139948156159430458282941738 292 103807116300418801354023758107502055068824379029252827030051715 293 167963442448190860945689309863675037208772535188683285312993453 294 271770558748609662299713067971177092277596914217936112343045168 295 439734001196800523245402377834852129486369449406619397656038621 296 711504559945410185545115445806029221763966363624555509999083789 297 1151238561142210708790517823640881351250335813031174907655122410 298 1862743121087620894335633269446910573014302176655730417654206199 299 3013981682229831603126151093087791924264637989686905325309328609 300 4876724803317452497461784362534702497278940166342635742963534808 301 7890706485547284100587935455622494421543578156029541068272863417 302 12767431288864736598049719818157196918822518322372176811236398225 303 20658137774412020698637655273779691340366096478401717879509261642 304 33425569063276757296687375091936888259188614800773894690745659867 305 54083706837688777995325030365716579599554711279175612570254921509 306 87509275900965535292012405457653467858743326079949507261000581376 307 141592982738654313287337435823370047458298037359125119831255502885 308 229102258639619848579349841281023515317041363439074627092256084261 309 370695241378274161866687277104393562775339400798199746923511587146 310 599797500017894010446037118385417078092380764237274374015767671407 311 970492741396168172312724395489810640867720165035474120939279258553 312 1570290241414062182758761513875227718960100929272748494955046929960 313 2540782982810230355071485909365038359827821094308222615894326188513 314 4111073224224292537830247423240266078787922023580971110849373118473 315 6651856207034522892901733332605304438615743117889193726743699306986 316 10762929431258815430731980755845570517403665141470164837593072425459 317 17414785638293338323633714088450874956019408259359358564336771732445 318 28177715069552153754365694844296445473423073400829523401929844157904 319 45592500707845492077999408932747320429442481660188881966266615890349 320 73770215777397645832365103777043765902865555061018405368196460048253 321 119362716485243137910364512709791086332308036721207287334463075938602 322 193132932262640783742729616486834852235173591782225692702659535986855 323 312495648747883921653094129196625938567481628503432980037122611925457 324 505628581010524705395823745683460790802655220285658672739782147912312 325 818124229758408627048917874880086729370136848789091652776904759837769 326 1323752810768933332444741620563547520172792069074750325516686907750081 327 2141877040527341959493659495443634249542928917863841978293591667587850 328 3465629851296275291938401116007181769715720986938592303810278575337931 329 5607506891823617251432060611450816019258649904802434282103870242925781 330 9073136743119892543370461727457997788974370891741026585914148818263712 331 14680643634943509794802522338908813808233020796543460868018019061189493 332 23753780378063402338172984066366811597207391688284487453932167879453205 333 38434424013006912132975506405275625405440412484827948321950186940642698 334 62188204391070314471148490471642437002647804173112435775882354820095903 335 100622628404077226604123996876918062408088216657940384097832541760738601 336 162810832795147541075272487348560499410736020831052819873714896580834504 337 263433461199224767679396484225478561818824237488993203971547438341573105 338 426244293994372308754668971574039061229560258320046023845262334922407609 339 689677755193597076434065455799517623048384495809039227816809773263980714 340 1115922049187969385188734427373556684277944754129085251662072108186388323 341 1805599804381566461622799883173074307326329249938124479478881881450369037 342 2921521853569535846811534310546630991604274004067209731140953989636757360 343 4727121657951102308434334193719705298930603254005334210619835871087126397 344 7648643511520638155245868504266336290534877258072543941760789860723883757 345 12375765169471740463680202697986041589465480512077878152380625731811010154 346 20024408680992378618926071202252377880000357770150422094141415592534893911 347 32400173850464119082606273900238419469465838282228300246522041324345904065 348 52424582531456497701532345102490797349466196052378722340663456916880797976 349 84824756381920616784138619002729216818932034334607022587185498241226702041 350 137249338913377114485670964105220014168398230386985744927848955158107500017 351 222074095295297731269809583107949230987330264721592767515034453399334202058 352 359323434208674845755480547213169245155728495108578512442883408557441702075 353 581397529503972577025290130321118476143058759830171279957917861956775904133 354 940720963712647422780770677534287721298787254938749792400801270514217606208 355 1522118493216619999806060807855406197441846014768921072358719132470993510341 356 2462839456929267422586831485389693918740633269707670864759520402985211116549 357 3984957950145887422392892293245100116182479284476591937118239535456204626890 358 6447797407075154844979723778634794034923112554184262801877759938441415743439 359 10432755357221042267372616071879894151105591838660854738995999473897620370329 360 16880552764296197112352339850514688186028704392845117540873759412339036113768 361 27313308121517239379724955922394582337134296231505972279869758886236656484097 362 44193860885813436492077295772909270523163000624351089820743518298575692597865 363 71507169007330675871802251695303852860297296855857062100613277184812349081962 364 115701029893144112363879547468213123383460297480208151921356795483388041679827 365 187208198900474788235681799163516976243757594336065214021970072668200390761789 366 302909228793618900599561346631730099627217891816273365943326868151588432441616 367 490117427694093688835243145795247075870975486152338579965296940819788823203405 368 793026656487712589434804492426977175498193377968611945908623808971377255645021 369 1283144084181806278270047638222224251369168864120950525873920749791166078848426 370 2076170740669518867704852130649201426867362242089562471782544558762543334493447 371 3359314824851325145974899768871425678236531106210512997656465308553709413341873 372 5435485565520844013679751899520627105103893348300075469439009867316252747835320 373 8794800390372169159654651668392052783340424454510588467095475175869962161177193 374 14230285955893013173334403567912679888444317802810663936534485043186214909012513 375 23025086346265182332989055236304732671784742257321252403629960219056177070189706 376 37255372302158195506323458804217412560229060060131916340164445262242391979202219 377 60280458648423377839312514040522145232013802317453168743794405481298569049391925 378 97535830950581573345635972844739557792242862377585085083958850743540961028594144 379 157816289599004951184948486885261703024256664695038253827753256224839530077986069 380 255352120549586524530584459730001260816499527072623338911712106968380491106580213 381 413168410148591475715532946615262963840756191767661592739465363193220021184566282 382 668520530698178000246117406345264224657255718840284931651177470161600512291146495 383 1081688940846769475961650352960527188498011910607946524390642833354820533475712777 384 1750209471544947476207767759305791413155267629448231456041820303516421045766859272 385 2831898412391716952169418112266318601653279540056177980432463136871241579242572049 386 4582107883936664428377185871572110014808547169504409436474283440387662625009431321 387 7414006296328381380546603983838428616461826709560587416906746577258904204252003370 388 11996114180265045808923789855410538631270373879064996853381030017646566829261434691 389 19410120476593427189470393839248967247732200588625584270287776594905471033513438061 390 31406234656858472998394183694659505879002574467690581123668806612552037862774872752 391 50816355133451900187864577533908473126734775056316165393956583207457508896288310813 392 82222589790310373186258761228567979005737349524006746517625389820009546759063183565 393 133038944923762273374123338762476452132472124580322911911581973027467055655351494378 394 215261534714072646560382099991044431138209474104329658429207362847476602414414677943 395 348300479637834919934505438753520883270681598684652570340789335874943658069766172321 396 563562014351907566494887538744565314408891072788982228769996698722420260484180850264 397 911862493989742486429392977498086197679572671473634799110786034597363918553947022585 398 1475424508341650052924280516242651512088463744262617027880782733319784179038127872849 399 2387287002331392539353673493740737709768036415736251826991568767917148097592074895434 400 3862711510673042592277954009983389221856500159998868854872351501236932276630202768283 401 6249998513004435131631627503724126931624536575735120681863920269154080374222277663717 402 10112710023677477723909581513707516153481036735733989536736271770391012650852480432000 403 16362708536681912855541209017431643085105573311469110218600192039545093025074758095717 404 26475418560359390579450790531139159238586610047203099755336463809936105675927238527717 405 42838127097041303434991999548570802323692183358672209973936655849481198701001996623434 406 69313545657400694014442790079709961562278793405875309729273119659417304376929235151151 407 112151672754441997449434789628280763885970976764547519703209775508898503077931231774585 408 181465218411842691463877579707990725448249770170422829432482895168315807454860466925736 409 293616891166284688913312369336271489334220746934970349135692670677214310532791698700321 410 475082109578127380377189949044262214782470517105393178568175565845530117987652165626057 411 768699000744412069290502318380533704116691264040363527703868236522744428520443864326378 412 1243781110322539449667692267424795918899161781145756706272043802368274546508096029952435 413 2012480111066951518958194585805329623015853045186120233975912038891018975028539894278813 414 3256261221389490968625886853230125541915014826331876940247955841259293521536635924231248 415 5268741332456442487584081439035455164930867871517997174223867880150312496565175818510061 416 8525002553845933456209968292265580706845882697849874114471823721409606018101811742741309 417 13793743886302375943794049731301035871776750569367871288695691601559918514666987561251370 418 22318746440148309400004018023566616578622633267217745403167515322969524532768799303992679 419 36112490326450685343798067754867652450399383836585616691863206924529443047435786865244049 420 58431236766598994743802085778434269029022017103803362095030722247498967580204586169236728 421 94543727093049680087600153533301921479421400940388978786893929172028410627640373034480777 422 152974963859648674831402239311736190508443418044192340881924651419527378207844959203717505 423 247518690952698354919002392845038111987864818984581319668818580591555788835485332238198282 424 400493654812347029750404632156774302496308237028773660550743232011083167043330291441915787 425 648012345765045384669407025001812414484173056013354980219561812602638955878815623680114069 426 1048506000577392414419811657158586716980481293042128640770305044613722122922145915122029856 427 1696518346342437799089218682160399131464654349055483620989866857216361078800961538802143925 428 2745024346919830213509030339318985848445135642097612261760171901830083201723107453924173781 429 4441542693262268012598249021479384979909789991153095882750038759046444280524068992726317706 430 7186567040182098226107279360798370828354925633250708144510210660876527482247176446650491487 431 11628109733444366238705528382277755808264715624403804027260249419922971762771245439376809193 432 18814676773626464464812807743076126636619641257654512171770460080799499245018421886027300680 433 30442786507070830703518336125353882444884356882058316199030709500722471007789667325404109873 434 49257463280697295168331143868430009081503998139712828370801169581521970252808089211431410553 435 79700249787768125871849479993783891526388355021771144569831879082244441260597756536835520426 436 128957713068465421040180623862213900607892353161483972940633048663766411513405845748266930979 437 208657962856233546912030103855997792134280708183255117510464927746010852774003602285102451405 438 337615675924698967952210727718211692742173061344739090451097976409777264287409448033369382384 439 546273638780932514864240831574209484876453769527994207961562904155788117061413050318471833789 440 883889314705631482816451559292421177618626830872733298412660880565565381348822498351841216173 441 1430162953486563997680692390866630662495080600400727506374223784721353498410235548670313049962 442 2314052268192195480497143950159051840113707431273460804786884665286918879759058047022154266135 443 3744215221678759478177836341025682502608788031674188311161108450008272378169293595692467316097 444 6058267489870954958674980291184734342722495462947649115947993115295191257928351642714621582232 445 9802482711549714436852816632210416845331283494621837427109101565303463636097645238407088898329 446 15860750201420669395527796923395151188053778957569486543057094680598654894025996881121710480561 447 25663232912970383832380613555605568033385062452191323970166196245902118530123642119528799378890 448 41523983114391053227908410479000719221438841409760810513223290926500773424149639000650509859451 449 67187216027361437060289024034606287254823903861952134483389487172402891954273281120179309238341 450 108711199141752490288197434513607006476262745271712944996612778098903665378422920120829819097792 451 175898415169113927348486458548213293731086649133665079480002265271306557332696201241009128336133 452 284609614310866417636683893061820300207349394405378024476615043370210222711119121361838947433925 453 460508029479980344985170351610033593938436043539043103956617308641516780043815322602848075770058 454 745117643790846762621854244671853894145785437944421128433232352011727002754934443964687023203983 455 1205625673270827107607024596281887488084221481483464232389849660653243782798749766567535098974041 456 1950743317061673870228878840953741382230006919427885360823082012664970785553684210532222122178024 457 3156368990332500977835903437235628870314228400911349593212931673318214568352433977099757221152065 458 5107112307394174848064782278189370252544235320339234954036013685983185353906118187631979343330089 459 8263481297726675825900685715424999122858463721250584547248945359301399922258552164731736564482154 460 13370593605120850673965467993614369375402699041589819501284959045284585276164670352363715907812243 461 21634074902847526499866153709039368498261162762840404048533904404585985198423222517095452472294397 462 35004668507968377173831621702653737873663861804430223549818863449870570474587892869459168380106640 463 56638743410815903673697775411693106371925024567270627598352767854456555673011115386554620852401037 464 91643411918784280847529397114346844245588886371700851148171631304327126147599008256013789232507677 465 148282155329600184521227172526039950617513910938971478746524399158783681820610123642568410084908714 466 239925567248384465368756569640386794863102797310672329894696030463110807968209131898582199317416391 467 388207722577984649889983742166426745480616708249643808641220429621894489788819255541150609402325105 468 628133289826369115258740311806813540343719505560316138535916460085005297757028387439732808719741496 469 1016341012404353765148724053973240285824336213809959947177136889706899787545847642980883418122066601 470 1644474302230722880407464365780053826168055719370276085713053349791905085302876030420616226841808097 471 2660815314635076645556188419753294111992391933180236032890190239498804872848723673401499644963874698 472 4305289616865799525963652785533347938160447652550512118603243589290709958151599703822115871805682795 473 6966104931500876171519841205286642050152839585730748151493433828789514831000323377223615516769557493 474 11271394548366675697483493990819989988313287238281260270096677418080224789151923081045731388575240288 475 18237499479867551869003335196106632038466126824012008421590111246869739620152246458269346905344797781 476 29508894028234227566486829186926622026779414062293268691686788664949964409304169539315078293920038069 477 47746393508101779435490164383033254065245540886305277113276899911819704029456415997584425199264835850 478 77255287536336007001976993569959876092024954948598545804963688576769668438760585536899503493184873919 479 125001681044437786437467157952993130157270495834903822918240588488589372468217001534483928692449709769 480 202256968580773793439444151522953006249295450783502368723204277065359040906977587071383432185634583688 481 327258649625211579876911309475946136406565946618406191641444865553948413375194588605867360878084293457 482 529515618205985373316355460998899142655861397401908560364649142619307454282172175677250793063718877145 483 856774267831196953193266770474845279062427344020314752006094008173255867657366764283118153941803170602 484 1386289886037182326509622231473744421718288741422223312370743150792563321939538939960368947005522047747 485 2243064153868379279702889001948589700780716085442538064376837158965819189596905704243487100947325218349 486 3629354039905561606212511233422334122499004826864761376747580309758382511536444644203856047952847266096 487 5872418193773940885915400235370923823279720912307299441124417468724201701133350348447343148900172484445 488 9501772233679502492127911468793257945778725739172060817871997778482584212669794992651199196853019750541 489 15374190427453443378043311704164181769058446651479360258996415247206785913803145341098542345753192234986 490 24875962661132945870171223172957439714837172390651421076868413025689370126472940333749741542606211985527 491 40250153088586389248214534877121621483895619042130781335864828272896156040276085674848283888359404220513 492 65126115749719335118385758050079061198732791432782202412733241298585526166749026008598025430965616206040 493 105376268838305724366600292927200682682628410474912983748598069571481682207025111683446309319325020426553 494 170502384588025059484986050977279743881361201907695186161331310870067208373774137692044334750290636632593 495 275878653426330783851586343904480426563989612382608169909929380441548890580799249375490644069615657059146 496 446381038014355843336572394881760170445350814290303356071260691311616098954573387067534978819906293691739 497 722259691440686627188158738786240597009340426672911525981190071753164989535372636443025622889521950750885 498 1168640729455042470524731133668000767454691240963214882052450763064781088489946023510560601709428244442624 499 1890900420895729097712889872454241364464031667636126408033640834817946078025318659953586224598950195193509 500 3059541150350771568237621006122242131918722908599341290086091597882727166515264683464146826308378439636133 501 4950441571246500665950510878576483496382754576235467698119732432700673244540583343417733050907328634829642 502 8009982721597272234188131884698725628301477484834808988205824030583400411055848026881879877215707074465775 503 12960424292843772900138642763275209124684232061070276686325556463284073655596431370299612928123035709295417 504 20970407014441045134326774647973934752985709545905085674531380493867474066652279397181492805338742783761192 505 33930831307284818034465417411249143877669941606975362360856936957151547722248710767481105733461778493056609 506 54901238321725863168792192059223078630655651152880448035388317451019021788900990164662598538800521276817801 507 88832069629010681203257609470472222508325592759855810396245254408170569511149700932143704272262299769874410 508 143733307950736544372049801529695301138981243912736258431633571859189591300050691096806302811062821046692211 509 232565377579747225575307411000167523647306836672592068827878826267360160811200392028950007083325120816566621 510 376298685530483769947357212529862824786288080585328327259512398126549752111251083125756309894387941863258832 511 608864063110230995522664623530030348433594917257920396087391224393909912922451475154706316977713062679825453 512 985162748640714765470021836059893173219882997843248723346903622520459665033702558280462626872101004543084285 513 1594026811750945760992686459589923521653477915101169119434294846914369577956154033435168943849814067222909738 514 2579189560391660526462708295649816694873360912944417842781198469434829242989856591715631570721915071765994023 515 4173216372142606287455394755239740216526838828045586962215493316349198820946010625150800514571729138988903761 516 6752405932534266813918103050889556911400199740990004804996691785784028063935867216866432085293644210754897784 517 10925622304676873101373497806129297127927038569035591767212185102133226884881877842017232599865373349743801545 518 17678028237211139915291600857018854039327238310025596572208876887917254948817745058883664685159017560498699329 519 28603650541888013016665098663148151167254276879061188339421061990050481833699622900900897285024390910242500874 520 46281678779099152931956699520167005206581515189086784911629938877967736782517367959784561970183408470741200203 521 74885329320987165948621798183315156373835792068147973251051000868018218616216990860685459255207799380983701077 522 121167008100086318880578497703482161580417307257234758162680939745985955398734358820470021225391207851724901280 523 196052337421073484829200295886797317954253099325382731413731940614004174014951349681155480480599007232708602357 524 317219345521159803709778793590279479534670406582617489576412880359990129413685708501625501705990215084433503637 525 513271682942233288538979089477076797488923505908000220990144820973994303428637058182780982186589222317142105994 526 830491028463393092248757883067356277023593912490617710566557701333984432842322766684406483892579437401575609631 527 1343762711405626380787736972544433074512517418398617931556702522307978736270959824867187466079168659718717715625 528 2174253739869019473036494855611789351536111330889235642123260223641963169113282591551593949971748097120293325256 529 3518016451274645853824231828156222426048628749287853573679962745949941905384242416418781416050916756839011040881 530 5692270191143665326860726683768011777584740080177089215803222969591905074497525007970375366022664853959304366137 531 9210286642418311180684958511924234203633368829464942789483185715541846979881767424389156782073581610798315407018 532 14902556833561976507545685195692245981218108909642032005286408685133752054379292432359532148096246464757619773155 533 24112843475980287688230643707616480184851477739106974794769594400675599034261059856748688930169828075555935180173 534 39015400309542264195776328903308726166069586648749006800056003085809351088640352289108221078266074540313554953328 535 63128243785522551884006972610925206350921064387855981594825597486484950122901412145856910008435902615869490133501 536 102143644095064816079783301514233932516990651036604988394881600572294301211541764434965131086701977156183045086829 537 165271887880587367963790274125159138867911715424460969989707198058779251334443176580822041095137879772052535220330 538 267415531975652184043573575639393071384902366461065958384588798631073552545984941015787172181839856928235580307159 539 432687419856239552007363849764552210252814081885526928374295996689852803880428117596609213276977736700288115527489 540 700102951831891736050937425403945281637716448346592886758884795320926356426413058612396385458817593628523695834648 541 1132790371688131288058301275168497491890530530232119815133180792010779160306841176209005598735795330328811811362137 542 1832893323520023024109238700572442773528246978578712701892065587331705516733254234821401984194612923957335507196785 543 2965683695208154312167539975740940265418777508810832517025246379342484677040095411030407582930408254286147318558922 544 4798577018728177336276778676313383038947024487389545218917311966674190193773349645851809567125021178243482825755707 545 7764260713936331648444318652054323304365801996200377735942558346016674870813445056882217150055429432529630144314629 546 12562837732664508984721097328367706343312826483589922954859870312690865064586794702734026717180450610773112970070336 547 20327098446600840633165415980422029647678628479790300690802428658707539935400239759616243867235880043302743114384965 548 32889936179265349617886513308789735990991454963380223645662298971398404999987034462350270584416330654075856084455301 549 53217034625866190251051929289211765638670083443170524336464727630105944935387274221966514451652210697378599198840266 550 86106970805131539868938442598001501629661538406550747982127026601504349935374308684316785036068541351454455283295567 551 139324005430997730119990371887213267268331621849721272318591754231610294870761582906283299487720752048833054482135833 552 225430976236129269988928814485214768897993160256272020300718780833114644806135891590600084523789293400287509765431400 553 364754981667127000108919186372428036166324782105993292619310535064724939676897474496883384011510045449120564247567233 554 590185957903256270097848000857642805064317942362265312920029315897839584483033366087483468535299338849408074012998633 555 954940939570383270206767187230070841230642724468258605539339850962564524159930840584366852546809384298528638260565866 556 1545126897473639540304615188087713646294960666830523918459369166860404108642964206671850321082108723147936712273564499 557 2500067837044022810511382375317784487525603391298782523998709017822968632802895047256217173628918107446465350534130365 558 4045194734517662350815997563405498133820564058129306442458078184683372741445859253928067494711026830594402062807694864 559 6545262571561685161327379938723282621346167449428088966456787202506341374248754301184284668339944938040867413341825229 560 10590457306079347512143377502128780755166731507557395408914865387189714115694613555112352163050971768635269476149520093 561 17135719877641032673470757440852063376512898956985484375371652589696055489943367856296636831390916706676136889491345322 562 27726177183720380185614134942980844131679630464542879784286517976885769605637981411408988994441888475311406365640865415 563 44861897061361412859084892383832907508192529421528364159658170566581825095581349267705625825832805181987543255132210737 564 72588074245081793044699027326813751639872159886071243943944688543467594701219330679114614820274693657298949620773076152 565 117449971306443205903783919710646659148064689307599608103602859110049419796800679946820240646107498839286492875905286889 566 190038045551524998948482947037460410787936849193670852047547547653517014498020010625934855466382192496585442496678363041 567 307488016857968204852266866748107069936001538501270460151150406763566434294820690572755096112489691335871935372583649930 568 497526062409493203800749813785567480723938387694941312198697954417083448792840701198689951578871883832457377869262012971 569 805014079267461408653016680533674550659939926196211772349848361180649883087661391771445047691361575168329313241845662901 570 1302540141676954612453766494319242031383878313891153084548546315597733331880502092970134999270233459000786691111107675872 571 2107554220944416021106783174852916582043818240087364856898394676778383214968163484741580046961595034169116004352953338773 572 3410094362621370633560549669172158613427696553978517941446940992376116546848665577711715046231828493169902695464061014645 573 5517648583565786654667332844025075195471514794065882798345335669154499761816829062453295093193423527339018699817014353418 574 8927742946187157288227882513197233808899211348044400739792276661530616308665494640165010139425252020508921395281075368063 575 14445391529752943942895215357222309004370726142110283538137612330685116070482323702618305232618675547847940095098089721481 576 23373134475940101231123097870419542813269937490154684277929888992215732379147818342783315372043927568356861490379165089544 577 37818526005693045174018313227641851817640663632264967816067501322900848449630142045401620604662603116204801585477254811025 578 61191660481633146405141411098061394630910601122419652093997390315116580828777960388184935976706530684561663075856419900569 579 99010186487326191579159724325703246448551264754684619910064891638017429278408102433586556581369133800766464661333674711594 580 160201846968959337984301135423764641079461865877104272004062281953134010107186062821771492558075664485328127737190094612163 581 259212033456285529563460859749467887528013130631788891914127173591151439385594165255358049139444798286094592398523769323757 582 419413880425244867547761995173232528607474996508893163918189455544285449492780228077129541697520462771422720135713863935920 583 678625913881530397111222854922700416135488127140682055832316629135436888878374393332487590836965261057517312534237633259677 584 1098039794306775264658984850095932944742963123649575219750506084679722338371154621409617132534485723828940032669951497195597 585 1776665708188305661770207705018633360878451250790257275582822713815159227249529014742104723371450984886457345204189130455274 586 2874705502495080926429192555114566305621414374439832495333328798494881565620683636151721855905936708715397377874140627650871 587 4651371210683386588199400260133199666499865625230089770916151512310040792870212650893826579277387693601854723078329758106145 588 7526076713178467514628592815247765972121279999669922266249480310804922358490896287045548435183324402317252100952470385757016 589 12177447923861854102827993075380965638621145624900012037165631823114963151361108937939375014460712095919106824030800143863161 590 19703524637040321617456585890628731610742425624569934303415112133919885509852005224984923449644036498236358924983270529620177 591 31880972560902175720284578966009697249363571249469946340580743957034848661213114162924298464104748594155465749014070673483338 592 51584497197942497337741164856638428860105996874039880643995856090954734171065119387909221913748785092391824673997341203103515 593 83465469758844673058025743822648126109469568123509826984576600047989582832278233550833520377853533686547290423011411876586853 594 135049966956787170395766908679286554969575564997549707628572456138944317003343352938742742291602318778939115097008753079690368 595 218515436715631843453792652501934681079045133121059534613149056186933899835621586489576262669455852465486405520020164956277221 596 353565403672419013849559561181221236048620698118609242241721512325878216838964939428319004961058171244425520617028918035967589 597 572080840388050857303352213683155917127665831239668776854870568512812116674586525917895267630514023709911926137049082992244810 598 925646244060469871152911774864377153176286529358278019096592080838690333513551465346214272591572194954337446754078001028212399 599 1497727084448520728456263988547533070303952360597946795951462649351502450188137991264109540222086218664249372891127084020457209 600 2423373328508990599609175763411910223480238889956224815048054730190192783701689456610323812813658413618586819645205085048669608 601 3921100412957511328065439751959443293784191250554171610999517379541695233889827447874433353035744632282836192536332169069126817 602 6344473741466501927674615515371353517264430140510396426047572109731888017591516904484757165849403045901423012181537254117796425 603 10265574154424013255740055267330796811048621391064568037047089489273583251481344352359190518885147678184259204717869423186923242 604 16610047895890515183414670782702150328313051531574964463094661599005471269072861256843947684734550724085682216899406677304719667 605 26875622050314528439154726050032947139361672922639532500141751088279054520554205609203138203619698402269941421617276100491642909 606 43485669946205043622569396832735097467674724454214496963236412687284525789627066866047085888354249126355623638516682777796362576 607 70361291996519572061724122882768044607036397376854029463378163775563580310181272475250224091973947528625565060133958878288005485 608 113846961942724615684293519715503142074711121831068526426614576462848106099808339341297309980328196654981188698650641656084368061 609 184208253939244187746017642598271186681747519207922555889992740238411686409989611816547534072302144183606753758784600534372373546 610 298055215881968803430311162313774328756458641038991082316607316701259792509797951157844844052630340838587942457435242190456741607 611 482263469821212991176328804912045515438206160246913638206600056939671478919787562974392378124932485022194696216219842724829115153 612 780318685703181794606639967225819844194664801285904720523207373640931271429585514132237222177562825860782638673655084915285856760 613 1262582155524394785782968772137865359632870961532818358729807430580602750349373077106629600302495310882977334889874927640114971913 614 2042900841227576580389608739363685203827535762818723079253014804221534021778958591238866822480058136743759973563530012555400828673 615 3305482996751971366172577511501550563460406724351541437982822234802136772128331668345496422782553447626737308453404940195515800586 616 5348383837979547946562186250865235767287942487170264517235837039023670793907290259584363245262611584370497282016934952750916629259 617 8653866834731519312734763762366786330748349211521805955218659273825807566035621927929859668045165031997234590470339892946432429845 618 14002250672711067259296950013232022098036291698692070472454496312849478359942912187514222913307776616367731872487274845697349059104 619 22656117507442586572031713775598808428784640910213876427673155586675285925978534115444082581352941648364966462957614738643781488949 620 36658368180153653831328663788830830526820932608905946900127651899524764285921446302958305494660718264732698335444889584341130548053 621 59314485687596240403360377564429638955605573519119823327800807486200050211899980418402388076013659913097664798402504322984912037002 622 95972853867749894234689041353260469482426506128025770227928459385724814497821426721360693570674378177830363133847393907326042585055 623 155287339555346134638049418917690108438032079647145593555729266871924864709721407139763081646688038090928027932249898230310954622057 624 251260193423096028872738460270950577920458585775171363783657726257649679207542833861123775217362416268758391066097292137636997207112 625 406547532978442163510787879188640686358490665422316957339386993129574543917264241000886856864050454359686418998347190367947951829169 626 657807726401538192383526339459591264278949251197488321123044719387224223124807074862010632081412870628444810064444482505584949036281 627 1064355259379980355894314218648231950637439916619805278462431712516798767042071315862897488945463324988131229062791672873532900865450 628 1722162985781518548277840558107823214916389167817293599585476431904022990166878390724908121026876195616576039127236155379117849901731 629 2786518245161498904172154776756055165553829084437098878047908144420821757208949706587805609972339520604707268190027828252650750767181 630 4508681230943017452449995334863878380470218252254392477633384576324844747375828097312713730999215716221283307317263983631768600668912 631 7295199476104516356622150111619933546024047336691491355681292720745666504584777803900519340971555236825990575507291811884419351436093 632 11803880707047533809072145446483811926494265588945883833314677297070511251960605901213233071970770953047273882824555795516187952105005 633 19099080183152050165694295558103745472518312925637375188995970017816177756545383705113752412942326189873264458331847607400607303541098 634 30902960890199583974766441004587557399012578514583259022310647314886689008505989606326985484913097142920538341156403402916795255646103 635 50002041073351634140460736562691302871530891440220634211306617332702866765051373311440737897855423332793802799488251010317402559187201 636 80905001963551218115227177567278860270543469954803893233617264647589555773557362917767723382768520475714341140644654413234197814833304 637 130907043036902852255687914129970163142074361395024527444923881980292422538608736229208461280623943808508143940132905423551600374020505 638 211812045000454070370915091697249023412617831349828420678541146627881978312166099146976184663392464284222485080777559836785798188853809 639 342719088037356922626603005827219186554692192744852948123465028608174400850774835376184645944016408092730629020910465260337398562874314 640 554531133037810992997518097524468209967310024094681368802006175236056379162940934523160830607408872376953114101688025097123196751728123 641 897250221075167915624121103351687396522002216839534316925471203844230780013715769899345476551425280469683743122598490357460595314602437 642 1451781354112978908621639200876155606489312240934215685727477379080287159176656704422506307158834152846636857224286515454583792066330560 643 2349031575188146824245760304227843003011314457773750002652948582924517939190372474321851783710259433316320600346885005812044387380932997 644 3800812929301125732867399505103998609500626698707965688380425962004805098367029178744358090869093586162957457571171521266628179447263557 645 6149844504489272557113159809331841612511941156481715691033374544929323037557401653066209874579353019479278057918056527078672566828196554 646 9950657433790398289980559314435840222012567855189681379413800506934128135924430831810567965448446605642235515489228048345300746275460111 647 16100501938279670847093719123767681834524509011671397070447175051863451173481832484876777840027799625121513573407284575423973313103656665 648 26051159372070069137074278438203522056537076866861078449860975558797579309406263316687345805476246230763749088896512623769274059379116776 649 42151661310349739984167997561971203891061585878532475520308150610661030482888095801564123645504045855885262662303797199193247372482773441 650 68202820682419809121242276000174725947598662745393553970169126169458609792294359118251469450980292086649011751200309822962521431861890217 651 110354481992769549105410273562145929838660248623926029490477276780119640275182454919815593096484337942534274413504107022155768804344663658 652 178557302675189358226652549562320655786258911369319583460646402949578250067476814038067062547464630029183286164704416845118290236206553875 653 288911784667958907332062823124466585624919159993245612951123679729697890342659268957882655643948967971717560578208523867274059040551217533 654 467469087343148265558715372686787241411178071362565196411770082679276140410136082995949718191413598000900846742912940712392349276757771408 655 756380872011107172890778195811253827036097231355810809362893762408974030752795351953832373835362565972618407321121464579666408317308988941 656 1223849959354255438449493568498041068447275302718376005774663845088250171162931434949782092026776163973519254064034405292058757594066760349 657 1980230831365362611340271764309294895483372534074186815137557607497224201915726786903614465862138729946137661385155869871725165911375749290 658 3204080790719618049789765332807335963930647836792562820912221452585474373078658221853396557888914893919656915449190275163783923505442509639 659 5184311622084980661130037097116630859414020370866749636049779060082698574994385008757011023751053623865794576834346145035509089416818258929 660 8388392412804598710919802429923966823344668207659312456962000512668172948073043230610407581639968517785451492283536420199293012922260768568 661 13572704034889579372049839527040597682758688578526062093011779572750871523067428239367418605391022141651246069117882565234802102339079027497 662 21961096447694178082969641956964564506103356786185374549973780085419044471140471469977826187030990659436697561401418985434095115261339796065 663 35533800482583757455019481484005162188862045364711436642985559658169915994207899709345244792422012801087943630519301550668897217600418823562 664 57494896930277935537989123440969726694965402150896811192959339743588960465348371179323070979453003460524641191920720536102992332861758619627 665 93028697412861692993008604924974888883827447515608247835944899401758876459556270888668315771875016261612584822440022086771889550462177443189 666 150523594343139628530997728365944615578792849666505059028904239145347836924904642067991386751328019722137226014360742622874881883323936062816 667 243552291756001321524006333290919504462620297182113306864849138547106713384460912956659702523203035983749810836800764709646771433786113506005 668 394075886099140950055004061656864120041413146848618365893753377692454550309365555024651089274531055705887036851161507332521653317110049568821 669 637628177855142271579010394947783624504033444030731672758602516239561263693826467981310791797734091689636847687962272042168424750896163074826 670 1031704063954283221634014456604647744545446590879350038652355893932015814003192023005961881072265147395523884539123779374690078068006212643647 671 1669332241809425493213024851552431369049480034910081711410958410171577077697018490987272672869999239085160732227086051416858502818902375718473 672 2701036305763708714847039308157079113594926625789431750063314304103592891700210513993234553942264386480684616766209830791548580886908588362120 673 4370368547573134208060064159709510482644406660699513461474272714275169969397229004980507226812263625565845348993295882208407083705810964080593 674 7071404853336842922907103467866589596239333286488945211537587018378762861097439518973741780754528012046529965759505712999955664592719552442713 675 11441773400909977130967167627576100078883739947188458673011859732653932830494668523954249007566791637612375314752801595208362748298530516523306 676 18513178254246820053874271095442689675123073233677403884549446751032695691592108042927990788321319649658905280512307308208318412891250068966019 677 29954951655156797184841438723018789754006813180865862557561306483686628522086776566882239795888111287271280595265108903416681161189780585489325 678 48468129909403617238715709818461479429129886414543266442110753234719324213678884609810230584209430936930185875777416211624999574081030654455344 679 78423081564560414423557148541480269183136699595409128999672059718405952735765661176692470380097542224201466471042525115041680735270811239944669 680 126891211473964031662272858359941748612266586009952395441782812953125276949444545786502700964306973161131652346819941326666680309351841894400013 681 205314293038524446085830006901422017795403285605361524441454872671531229685210206963195171344404515385333118817862466441708361044622653134344682 682 332205504512488477748102865261363766407669871615313919883237685624656506634654752749697872308711488546464771164682407768375041353974495028744695 683 537519797551012923833932872162785784203073157220675444324692558296187736319864959712893043653116003931797889982544874210083402398597148163089377 684 869725302063501401582035737424149550610743028835989364207930243920844242954519712462590915961827492478262661147227281978458443752571643191834072 685 1407245099614514325415968609586935334813816186056664808532622802217031979274384672175483959614943496410060551129772156188541846151168791354923449 686 2276970401678015726998004347011084885424559214892654172740553046137876222228904384638074875576770988888323212276999438167000289903740434546757521 687 3684215501292530052413972956598020220238375400949318981273175848354908201503289056813558835191714485298383763406771594355542136054909225901680970 688 5961185902970545779411977303609105105662934615841973154013728894492784423732193441451633710768485474186706975683771032522542425958649660448438491 689 9645401404263075831825950260207125325901310016791292135286904742847692625235482498265192545960199959485090739090542626878084562013558886350119461 690 15606587307233621611237927563816230431564244632633265289300633637340477048967675939716826256728685433671797714774313659400626987972208546798557952 691 25251988711496697443063877824023355757465554649424557424587538380188169674203158437982018802688885393156888453864856286278711549985767433148677413 692 40858576018730319054301805387839586189029799282057822713888172017528646723170834377698845059417570826828686168639169945679338537957975979947235365 693 66110564730227016497365683211862941946495353931482380138475710397716816397373992815680863862106456219985574622504026231958050087943743413095912778 694 106969140748957335551667488599702528135525153213540202852363882415245463120544827193379708921524027046814260791143196177637388625901719393043148143 695 173079705479184352049033171811565470082020507145022582990839592812962279517918820009060572783630483266799835413647222409595438713845462806139060921 696 280048846228141687600700660411267998217545660358562785843203475228207742638463647202440281705154510313614096204790418587232827339747182199182209064 697 453128551707326039649733832222833468299566167503585368834043068041170022156382467211500854488784993580413931618437640996828266053592645005321269985 698 733177397935467727250434492634101466517111827862148154677246543269377764794846114413941136193939503894028027823228059584061093393339827204503479049 699 1186305949642793766900168324856934934816677995365733523511289611310547786951228581625441990682724497474441959441665700580889359446932472209824749034 700 1919483347578261494150602817491036401333789823227881678188536154579925551746074696039383126876664001368469987264893760164950452840272299414328228083 701 3105789297221055261050771142347971336150467818593615201699825765890473338697303277664825117559388498842911946706559460745839812287204771624152977117 702 5025272644799316755201373959839007737484257641821496879888361920470398890443377973704208244436052500211381933971453220910790265127477071038481205200 703 8131061942020372016252145102186979073634725460415112081588187686360872229140681251369033361995440999054293880678012681656630077414681842662634182317 704 13156334586819688771453519062025986811118983102236608961476549606831271119584059225073241606431493499265675814649465902567420342542158913701115387517 705 21287396528840060787705664164212965884753708562651721043064737293192143348724740476442274968426934498319969695327478584224050419956840756363749569834 706 34443731115659749559159183226238952695872691664888330004541286900023414468308799701515516574858427997585645509976944486791470762498999670064864957351 707 55731127644499810346864847390451918580626400227540051047606024193215557817033540177957791543285362495905615205304423071015521182455840426428614527185 708 90174858760159559906024030616690871276499091892428381052147311093238972285342339879473308118143790493491260715281367557806991944954840096493479484536 709 145905986404659370252888878007142789857125492119968432099753335286454530102375880057431099661429152989396875920585790628822513127410680522922094011721 710 236080845164818930158912908623833661133624584012396813151900646379693502387718219936904407779572943482888136635867158186629505072365520619415573496257 711 381986831569478300411801786630976450990750076132365245251653981666148032490094099994335507441002096472285012556452948815452018199776201142337667507978 712 618067676734297230570714695254810112124374660144762058403554628045841534877812319931239915220575039955173149192320107002081523272141721761753241004235 713 1000054508303775530982516481885786563115124736277127303655208609711989567367906419925575422661577136427458161748773055817533541471917922904090908512213 714 1618122185038072761553231177140596675239499396421889362058763237757831102245718739856815337882152176382631310941093162819615064744059644665844149516448 715 2618176693341848292535747659026383238354624132699016665713971847469820669613625159782390760543729312810089472689866218637148606215977567569935058028661 716 4236298878379921054088978836166979913594123529120906027772735085227651771859343899639206098425881489192720783630959381456763670960037212235779207545109 717 6854475571721769346624726495193363151948747661819922693486706932697472441472969059421596858969610802002810256320825600093912277176014779805714265573770 718 11090774450101690400713705331360343065542871190940828721259442017925124213332312959060802957395492291195531039951784981550675948136051992041493473118879 719 17945250021823459747338431826553706217491618852760751414746148950622596654805282018482399816365103093198341296272610581644588225312066771847207738692649 720 29036024471925150148052137157914049283034490043701580136005590968547720868137594977543202773760595384393872336224395563195264173448118763888701211811528 721 46981274493748609895390568984467755500526108896462331550751739919170317522942876996025602590125698477592213632497006144839852398760185535735908950504177 722 76017298965673760043442706142381804783560598940163911686757330887718038391080471973568805363886293861986085968721401708035116572208304299624610162315705 723 122998573459422369938833275126849560284086707836626243237509070806888355914023348969594407954011992339578299601218407852874968970968489835360519112819882 724 199015872425096129982275981269231365067647306776790154924266401694606394305103820943163213317898286201564385569939809560910085543176794134985129275135587 725 322014445884518499921109256396080925351734014613416398161775472501494750219127169912757621271910278541142685171158217413785054514145283970345648387955469 726 521030318309614629903385237665312290419381321390206553086041874196101144524230990855920834589808564742707070741098026974695140057322078105330777663091056 727 843044764194133129824494494061393215771115336003622951247817346697595894743358160768678455861718843283849755912256244388480194571467362075676426051046525 728 1364075082503747759727879731726705506190496657393829504333859220893697039267589151624599290451527408026556826653354271363175334628789440181007203714137581 729 2207119846697880889552374225788098721961611993397452455581676567591292934010947312393277746313246251310406582565610515751655529200256802256683629765184106 730 3571194929201628649280253957514804228152108650791281959915535788484989973278536464017877036764773659336963409218964787114830863829046242437690833479321687 731 5778314775899509538832628183302902950113720644188734415497212356076282907289483776411154783078019910647369991784575302866486393029303044694374463244505793 732 9349509705101138188112882140817707178265829294980016375412748144561272880568020240429031819842793569984333401003540089981317256858349287132065296723827480 733 15127824481000647726945510324120610128379549939168750790909960500637555787857504016840186602920813480631703392788115392847803649887652331826439759968333273 734 24477334186101785915058392464938317306645379234148767166322708645198828668425524257269218422763607050616036793791655482829120906746001618958505056692160753 735 39605158667102433642003902789058927435024929173317517957232669145836384456283028274109405025684420531247740186579770875676924556633653950784944816660494026 736 64082492853204219557062295253997244741670308407466285123555377791035213124708552531378623448448027581863776980371426358506045463379655569743449873352654779 737 103687651520306653199066198043056172176695237580783803080788046936871597580991580805488028474132448113111517166951197234182970020013309520528394690013148805 738 167770144373510872756128493297053416918365545988250088204343424727906810705700133336866651922580475694975294147322623592689015483392965090271844563365803584 739 271457795893817525955194691340109589095060783569033891285131471664778408286691714142354680396712923808086811314273820826871985503406274610800239253378952389 740 439227940267328398711323184637163006013426329557283979489474896392685218992391847479221332319293399503062105461596444419561000986799239701072083816744755973 741 710685736161145924666517875977272595108487113126317870774606368057463627279083561621576012716006323311148916775870265246432986490205514311872323070123708362 742 1149913676428474323377841060614435601121913442683601850264081264450148846271475409100797345035299722814211022237466709665993987477004754012944406886868464335 743 1860599412589620248044358936591708196230400555809919721038687632507612473550558970722373357751306046125359939013336974912426973967210268324816729956992172697 744 3010513089018094571422199997206143797352313998493521571302768896957761319822034379823170702786605768939570961250803684578420961444215022337761136843860637032 745 4871112501607714819466558933797851993582714554303441292341456529465373793372593350545544060537911815064930900264140659490847935411425290662577866800852809729 746 7881625590625809390888758931003995790935028552796962863644225426423135113194627730368714763324517584004501861514944344069268896855640313000339003644713446761 747 12752738092233524210355317864801847784517743107100404155985681955888508906567221080914258823862429399069432761779085003560116832267065603662916870445566256490 748 20634363682859333601244076795805843575452771659897367019629907382311644019761848811282973587186946983073934623294029347629385729122705916663255874090279703251 749 33387101775092857811599394660607691359970514766997771175615589338200152926329069892197232411049376382143367385073114351189502561389771520326172744535845959741 750 54021465457952191412843471456413534935423286426895138195245496720511796946090918703480205998236323365217302008367143698818888290512477436989428618626125662992 751 87408567233045049224442866117021226295393801193892909370861086058711949872419988595677438409285699747360669393440258050008390851902248957315601363161971622733 752 141430032690997240637286337573434761230817087620788047566106582779223746818510907299157644407522023112577971401807401748827279142414726394305029981788097285725 753 228838599924042289861729203690455987526210888814680956936967668837935696690930895894835082816807722859938640795247659798835669994316975351620631344950068908458 754 370268632615039530499015541263890748757027976435469004503074251617159443509441803193992727224329745972516612197055061547662949136731701745925661326738166194183 755 599107232539081820360744744954346736283238865250149961440041920455095140200372699088827810041137468832455252992302721346498619131048677097546292671688235102641 756 969375865154121350859760286218237485040266841685618965943116172072254583709814502282820537265467214804971865189357782894161568267780378843471953998426401296824 757 1568483097693203171220505031172584221323505706935768927383158092527349723910187201371648347306604683637427118181660504240660187398829055941018246670114636399465 758 2537858962847324522080265317390821706363772548621387893326274264599604307620001703654468884572071898442398983371018287134821755666609434784490200668541037696289 759 4106342060540527693300770348563405927687278255557156820709432357126954031530188905026117231878676582079826101552678791375481943065438490725508447338655674095754 760 6644201023387852215381035665954227634051050804178544714035706621726558339150190608680586116450748480522225084923697078510303698732047925509998648007196711792043 761 10750543083928379908681806014517633561738329059735701534745138978853512370680379513706703348329425062602051186476375869885785641797486416235507095345852385887797 762 17394744107316232124062841680471861195789379863914246248780845600580070709830570122387289464780173543124276271400072948396089340529534341745505743353049097679840 763 28145287191244612032744647694989494757527708923649947783525984579433583080510949636093992813109598605726327457876448818281874982327020757981012838698901483567637 764 45540031298560844156807489375461355953317088787564194032306830180013653790341519758481282277889772148850603729276521766677964322856555099726518582051950581247477 765 73685318489805456189552137070450850710844797711214141815832814759447236870852469394575275090999370754576931187152970584959839305183575857707531420750852064815114 766 119225349788366300346359626445912206664161886498778335848139644939460890661193989153056557368889142903427534916429492351637803628040130957434050002802802646062591 767 192910668278171756535911763516363057375006684209992477663972459698908127532046458547631832459888513658004466103582462936597642933223706815141581423553654710877705 768 312136018066538056882271389962275264039168570708770813512112104638369018193240447700688389828777656561432001020011955288235446561263837772575631426356457356940296 769 505046686344709813418183153478638321414175254918763291176084564337277145725286906248320222288666170219436467123594418224833089494487544587717212849910112067818001 770 817182704411247870300454543440913585453343825627534104688196668975646163918527353949008612117443826780868468143606373513068536055751382360292844276266569424758297 771 1322229390755957683718637696919551906867519080546297395864281233312923309643814260197328834406109997000304935267200791737901625550238926948010057126176681492576298 772 2139412095167205554019092240360465492320862906173831500552477902288569473562341614146337446523553823781173403410807165250970161605990309308302901402443250917334595 773 3461641485923163237737729937280017399188381986720128896416759135601492783206155874343666280929663820781478338678007956988871787156229236256312958528619932409910893 774 5601053581090368791756822177640482891509244892893960396969237037890062256768497488490003727453217644562651742088815122239841948762219545564615859931063183327245488 775 9062695067013532029494552114920500290697626879614089293385996173491555039974653362833670008382881465344130080766823079228713735918448781820928818459683115737156381 776 14663748648103900821251374292560983182206871772508049690355233211381617296743150851323673735836099109906781822855638201468555684680668327385544678390746299064401869 777 23726443715117432850745926407481483472904498652122138983741229384873172336717804214157343744218980575250911903622461280697269420599117109206473496850429414801558250 778 38390192363221333671997300700042466655111370424630188674096462596254789633460955065481017480055079685157693726478099482165825105279785436592018175241175713865960119 779 62116636078338766522743227107523950128015869076752327657837691981127961970178759279638361224274060260408605630100560762863094525878902545798491672091605128667518369 780 100506828441560100194740527807566416783127239501382516331934154577382751603639714345119378704329139945566299356578660245028919631158687982390509847332780842533478488 781 162623464519898866717483754915090366911143108578134843989771846558510713573818473624757739928603200205974904986679221007892014157037590528189001519424385971200996857 782 263130292961458966912224282722656783694270348079517360321706001135893465177458187969877118632932340151541204343257881252920933788196278510579511366757166813734475345 783 425753757481357833629708037637747150605413456657652204311477847694404178751276661594634858561535540357516109329937102260812947945233869038768512886181552784935472202 784 688884050442816800541932320360403934299683804737169564633183848830297643928734849564511977194467880509057313673194983513733881733430147549348024252938719598669947547 785 1114637807924174634171640357998151084905097261394821768944661696524701822680011511159146835756003420866573423003132085774546829678664016588116537139120272383605419749 786 1803521858366991434713572678358555019204781066131991333577845545354999466608746360723658812950471301375630736676327069288280711412094164137464561392058991982275367296 787 2918159666291166068885213036356706104109878327526813102522507241879701289288757871882805648706474722242204159679459155062827541090758180725581098531179264365880787045 788 4721681524658157503598785714715261123314659393658804436100352787234700755897504232606464461656946023617834896355786224351108252502852344863045659923238256348156154341 789 7639841190949323572483998751071967227424537721185617538622860029114402045186262104489270110363420745860039056035245379413935793593610525588626758454417520714036941386 790 12361522715607481076082784465787228350739197114844421974723212816349102801083766337095734572020366769477873952391031603765044046096462870451672418377655777062193095727 791 20001363906556804648566783216859195578163734836030039513346072845463504846270028441585004682383787515337913008426276983178979839690073396040299176832073297776230037113 792 32362886622164285724649567682646423928902931950874461488069285661812607647353794778680739254404154284815786960817308586944023885786536266491971595209729074838423132840 793 52364250528721090373216350899505619507066666786904501001415358507276112493623823220265743936787941800153699969243585570123003725476609662532270772041802372614653169953 794 84727137150885376097865918582152043435969598737778962489484644169088720140977617998946483191192096084969486930060894157067027611263145929024242367251531447453076302793 795 137091387679606466471082269481657662943036265524683463490900002676364832634601441219212227127980037885123186899304479727190031336739755591556513139293333820067729472746 796 221818524830491842568948188063809706379005864262462425980384646845453552775579059218158710319172133970092673829365373884257058948002901520580755506544865267520805775539 797 358909912510098309040030457545467369322042129787145889471284649521818385410180500437370937447152171855215860728669853611447090284742657112137268645838199087588535248285 798 580728437340590151608978645609277075701047994049608315451669296367271938185759559655529647766324305825308534558035227495704149232745558632718024152383064355109341023824 799 939638349850688460649009103154744445023090123836754204922953945889090323595940060092900585213476477680524395286705081107151239517488215744855292798221263442697876272109 800 1520366787191278612257987748764021520724138117886362520374623242256362261781699619748430232979800783505832929844740308602855388750233774377573316950604327797807217295933 801 2460005137041967072906996851918765965747228241723116725297577188145452585377639679841330818193277261186357325131445389710006628267721990122428609748825591240505093568042 802 3980371924233245685164984600682787486471366359609479245672200430401814847159339299589761051173078044692190254976185698312862017017955764500001926699429919038312310863975 803 6440377061275212758071981452601553452218594601332595970969777618547267432536978979431091869366355305878547580107631088022868645285677754622430536448255510278817404432017 804 10420748985508458443236966053284340938689960960942075216641978048949082279696318279020852920539433350570737835083816786335730662303633519122432463147685429317129715295992 805 16861126046783671201308947505885894390908555562274671187611755667496349712233297258451944789905788656449285415191447874358599307589311273744862999595940939595947119728009 806 27281875032292129644545913559170235329598516523216746404253733716445431991929615537472797710445222007020023250275264660694329969892944792867295462743626368913076835024001 807 44143001079075800845854861065056129720507072085491417591865489383941781704162912795924742500351010663469308665466712535052929277482256066612158462339567308509023954752010 808 71424876111367930490400774624226365050105588608708163996119223100387213696092528333397540210796232670489331915741977195747259247375200859479453925083193677422100789776011 809 115567877190443731336255635689282494770612660694199581587984712484328995400255441129322282711147243333958640581208689730800188524857456926091612387422760985931124744528021 810 186992753301811661826656410313508859820718249302907745584103935584716209096347969462719822921943476004447972496950666926547447772232657785571066312505954663353225534304032 811 302560630492255393162912046002791354591330909997107327172088648069045204496603410592042105633090719338406613078159356657347636297090114711662678699928715649284350278832053 812 489553383794067054989568456316300214412049159300015072756192583653761413592951380054761928555034195342854585575110023583895084069322772497233745012434670312637575813136085 813 792114014286322448152480502319091569003380069297122399928281231722806618089554790646804034188124914681261198653269380241242720366412887208896423712363385961921926091968138 814 1281667398080389503142048958635391783415429228597137472684473815376568031682506170701565962743159110024115784228379403825137804435735659706130168724798056274559501905104223 815 2073781412366711951294529460954483352418809297894259872612755047099374649772060961348369996931284024705376982881648784066380524802148546915026592437161442236481427997072361 816 3355448810447101454436578419589875135834238526491397345297228862475942681454567132049935959674443134729492767110028187891518329237884206621156761161959498511040929902176584 817 5429230222813813405731107880544358488253047824385657217909983909575317331226628093398305956605727159434869749991676971957898854040032753536183353599120940747522357899248945 818 8784679033260914860167686300134233624087286350877054563207212772051260012681195225448241916280170294164362517101705159849417183277916960157340114761080439258563287801425529 819 14213909256074728265898794180678592112340334175262711781117196681626577343907823318846547872885897453599232267093382131807316037317949713693523468360201380006085645700674474 820 22998588289335643126066480480812825736427620526139766344324409453677837356589018544294789789166067747763594784195087291656733220595866673850863583121281819264648933502100003 821 37212497545410371391965274661491417848767954701402478125441606135304414700496841863141337662051965201362827051288469423464049257913816387544387051481483199270734579202774477 822 60211085834746014518031755142304243585195575227542244469766015588982252057085860407436127451218032949126421835483556715120782478509683061395250634602765018535383512704874480 823 97423583380156385909997029803795661433963529928944722595207621724286666757582702270577465113269998150489248886772026138584831736423499448939637686084248217806118091907648957 824 157634669214902400428028784946099905019159105156486967064973637313268918814668562678013592564488031099615670722255582853705614214933182510334888320687013236341501604612523437 825 255058252595058786338025814749895566453122635085431689660181259037555585572251264948591057677758029250104919609027608992290445951356681959274526006771261454147619696520172394 826 412692921809961186766054599695995471472281740241918656725154896350824504386919827626604650242246060349720590331283191845996060166289864469609414327458274690489121301132695831 827 667751174405019973104080414445891037925404375327350346385336155388380089959171092575195707920004089599825509940310800838286506117646546428883940334229536144636740997652868225 828 1080444096214981159870135014141886509397686115569269003110491051739204594346090920201800358162250149949546100271593992684282566283936410898493354661687810835125862298785564056 829 1748195270620001132974215428587777547323090490896619349495827207127584684305262012776996066082254239549371610211904793522569072401582957327377294995917346979762603296438432281 830 2828639366834982292844350442729664056720776606465888352606318258866789278651352932978796424244504389498917710483498786206851638685519368225870649657605157814888465595223996337 831 4576834637454983425818565871317441604043867097362507702102145465994373962956614945755792490326758629048289320695403579729420711087102325553247944653522504794651068891662428618 832 7405474004289965718662916314047105660764643703828396054708463724861163241607967878734588914571263018547207031178902365936272349772621693779118594311127662609539534486886424955 833 11982308641744949144481482185364547264808510801190903756810609190855537204564582824490381404898021647595496351874305945665693060859724019332366538964650167404190603378548853573 834 19387782646034914863144398499411652925573154505019299811519072915716700446172550703224970319469284666142703383053208311601965410632345713111485133275777830013730137865435278528 835 31370091287779864007625880684776200190381665306210203568329682106572237650737133527715351724367306313738199734927514257267658471492069732443851672240427997417920741243984132101 836 50757873933814778870770279184187853115954819811229503379848755022288938096909684230940322043836590979880903117980722568869623882124415445555336805516205827431650879109419410629 837 82127965221594642878396159868964053306336485117439706948178437128861175747646817758655673768203897293619102852908236826137282353616485177999188477756633824849571620353403542730 838 132885839155409421749166439053151906422291304928669210328027192151150113844556501989595995812040488273500005970888959395006906235740900623554525283272839652281222499462822953359 839 215013804377004064627562598922115959728627790046108917276205629280011289592203319748251669580244385567119108823797196221144188589357385801553713761029473477130794119816226496089 840 347899643532413486376729037975267866150919094974778127604232821431161403436759821737847665392284873840619114794686155616151094825098286425108239044302313129412016619279049449448 841 562913447909417551004291636897383825879546885020887044880438450711172693028963141486099334972529259407738223618483351837295283414455672226661952805331786606542810739095275945537 842 910813091441831037381020674872651692030465979995665172484671272142334096465722963223947000364814133248357338413169507453446378239553958651770191849634099735954827358374325394985 843 1473726539351248588385312311770035517910012865016552217365109722853506789494686104710046335337343392656095562031652859290741661654009630878432144654965886342497638097469601340522 844 2384539630793079625766332986642687209940478845012217389849780994995840885960409067933993335702157525904452900444822366744188039893563589530202336504599986078452465455843926735507 845 3858266170144328214151645298412722727850491710028769607214890717849347675455095172644039671039500918560548462476475226034929701547573220408634481159565872420950103553313528076029 846 6242805800937407839917978285055409937790970555040986997064671712845188561415504240578033006741658444465001362921297592779117741441136809938836817664165858499402569009157454811536 847 10101071971081736054069623583468132665641462265069756604279562430694536236870599413222072677781159363025549825397772818814047442988710030347471298823731730920352672562470982887565 848 16343877772019143893987601868523542603432432820110743601344234143539724798286103653800105684522817807490551188319070411593165184429846840286308116487897589419755241571628437699101 849 26444949743100879948057225451991675269073895085180500205623796574234261035156703067022178362303977170516101013716843230407212627418556870633779415311629320340107914134099420586666 850 42788827515120023842044827320515217872506327905291243806968030717773985833442806720822284046826794978006652202035913642000377811848403710920087531799526909759863155705727858285767 851 69233777258220903790102052772506893141580222990471744012591827292008246868599509787844462409130772148522753215752756872407590439266960581553866947111156230099971069839827278872433 852 112022604773340927632146880093022111014086550895762987819559858009782232702042316508666746455957567126529405417788670514407968251115364292473954478910683139859834225545555137158200 853 181256382031561831422248932865529004155666773886234731832151685301790479570641826296511208865088339275052158633541427386815558690382324874027821426021839369959805295385382416030633 854 293278986804902759054395812958551115169753324781997719651711543311572712272684142805177955321045906401581564051330097901223526941497689166501775904932522509819639520930937553188833 855 474535368836464590476644745824080119325420098668232451483863228613363191843325969101689164186134245676633722684871525288039085631880014040529597330954361879779444816316319969219466 856 767814355641367349531040558782631234495173423450230171135574771924935904116010111906867119507180152078215286736201623189262612573377703207031373235886884389599084337247257522408299 857 1242349724477831940007685304606711353820593522118462622619438000538299095959336081008556283693314397754849009421073148477301698205257717247560970566841246269378529153563577491627765 858 2010164080119199289538725863389342588315766945568692793755012772463235000075346192915423403200494549833064296157274771666564310778635420454592343802728130658977613490810835014036064 859 3252513804597031229546411167996053942136360467687155416374450773001534096034682273923979686893808947587913305578347920143866008983893137702153314369569376928356142644374412505663829 860 5262677884716230519085137031385396530452127413255848210129463545464769096110028466839403090094303497420977601735622691810430319762528558156745658172297507587333756135185247519699893 861 8515191689313261748631548199381450472588487880943003626503914318466303192144710740763382776988112445008890907313970611954296328746421695858898972541866884515689898779559660025363722 862 13777869574029492267716685230766847003040615294198851836633377863931072288254739207602785867082415942429868509049593303764726648508950254015644630714164392103023654914744907545063615 863 22293061263342754016348233430148297475629103175141855463137292182397375480399449948366168644070528387438759416363563915719022977255371949874543603256031276618713553694304567570427337 864 36070930837372246284064918660915144478669718469340707299770670046328447768654189155968954511152944329868627925413157219483749625764322203890188233970195668721737208609049475115490952 865 58363992100715000300413152091063441954298821644482562762907962228725823249053639104335123155223472717307387341776721135202772603019694153764731837226226945340450762303354042685918289 866 94434922938087246584478070751978586432968540113823270062678632275054271017707828260304077666376417047176015267189878354686522228784016357654920071196422614062187970912403517801409241 867 152798915038802246884891222843042028387267361758305832825586594503780094266761467364639200821599889764483402608966599489889294831803710511419651908422649559402638733215757560487327530 868 247233837976889493469369293595020614820235901872129102888265226778834365284469295624943278487976306811659417876156477844575817060587726869074571979619072173464826704128161078288736771 869 400032753015691740354260516438062643207503263630434935713851821282614459551230762989582479309576196576142820485123077334465111892391437380494223888041721732867465437343918638776064301 870 647266590992581233823629810033083258027739165502564038602117048061448824835700058614525757797552503387802238361279555179040928952979164249568795867660793906332292141472079717064801072 871 1047299344008272974177890326471145901235242429132998974315968869344063284386930821604108237107128699963945058846402632513506040845370601630063019755702515639199757578815998355840865373 872 1694565935000854208001520136504229159262981594635563012918085917405512109222630880218633994904681203351747297207682187692546969798349765879631815623363309545532049720288078072905666445 873 2741865279009127182179410462975375060498224023768561987234054786749575393609561701822742232011809903315692356054084820206053010643720367509694835379065825184731807299104076428746531818 874 4436431214009981390180930599479604219761205618404125000152140704155087502832192582041376226916491106667439653261767007898599980442070133389326651002429134730263857019392154501652198263 875 7178296493019108572360341062454979280259429642172686987386195490904662896441754283864118458928301009983132009315851828104652991085790500899021486381494959914995664318496230930398730081 876 11614727707029089962541271661934583500020635260576811987538336195059750399273946865905494685844792116650571662577618836003252971527860634288348137383924094645259521337888385432050928344 877 18793024200048198534901612724389562780280064902749498974924531685964413295715701149769613144773093126633703671893470664107905962613651135187369623765419054560255185656384616362449658425 878 30407751907077288497442884386324146280300700163326310962462867881024163694989648015675107830617885243284275334471089500111158934141511769475717761149343149205514706994273001794500586769 879 49200776107125487032344497110713709060580765066075809937387399566988576990705349165444720975390978369917979006364560164219064896755162904663087384914762203765769892650657618156950245194 880 79608528014202775529787381497037855340881465229402120899850267448012740685694997181119828806008863613202254340835649664330223830896674674138805146064105352971284599644930619951450831963 881 128809304121328262562131878607751564401462230295477930837237667015001317676400346346564549781399841983120233347200209828549288727651837578801892530978867556737054492295588238108401077157 882 208417832135531038091919260104789419742343695524880051737087934463014058362095343527684378587408705596322487688035859492879512558548512252940697677042972909708339091940518858059851909120 883 337227136256859300654051138712540984143805925820357982574325601478015376038495689874248928368808547579442721035236069321428801286200349831742590208021840466445393584236107096168252986277 884 545644968392390338745970398817330403886149621345238034311413535941029434400591033401933306956217253175765208723271928814308313844748862084683287885064813376153732676176625954228104895397 885 882872104649249639400021537529871388029955547165596016885739137419044810439086723276182235325025800755207929758507998135737115130949211916425878093086653842599126260412733050396357881674 886 1428517073041639978145991936347201791916105168510834051197152673360074244839677756678115542281243053930973138481779926950045428975698074001109165978151467218752858936589359004624462777071 887 2311389177690889617546013473877073179946060715676430068082891810779119055278764479954297777606268854686181068240287925085782544106647285917535044071238121061351985197002092055020820658745 888 3739906250732529595692005410224274971862165884187264119280044484139193300118442236632413319887511908617154206722067852035827973082345359918644210049389588280104844133591451059645283435816 889 6051295428423419213238018884101348151808226599863694187362936294918312355397206716586711097493780763303335274962355777121610517188992645836179254120627709341456829330593543114666104094561 890 9791201679155948808930024294325623123670392484050958306642980779057505655515648953219124417381292671920489481684423629157438490271338005754823464170017297621561673464184994174311387530377 891 15842497107579368022168043178426971275478619083914652494005917073975818010912855669805835514875073435223824756646779406279049007460330651591002718290645006963018502794778537288977491624938 892 25633698786735316831098067472752594399149011567965610800648897853033323666428504623024959932256366107144314238331203035436487497731668657345826182460662304584580176258963531463288879155315 893 41476195894314684853266110651179565674627630651880263294654814927009141677341360292830795447131439542368138994977982441715536505191999308936828900751307311547598679053742068752266370780253 894 67109894681050001684364178123932160073776642219845874095303712780042465343769864915855755379387805649512453233309185477152024002923667966282655083211969616132178855312705600215555249935568 895 108586090575364686537630288775111725748404272871726137389958527707051607021111225208686550826519245191880592228287167918867560508115667275219483983963276927679777534366447668967821620715821 896 175695985256414688221994466899043885822180915091572011485262240487094072364881090124542306205907050841393045461596353396019584511039335241502139067175246543811956389679153269183376870651389 897 284282075831779374759624755674155611570585187963298148875220768194145679385992315333228857032426296033273637689883521314887145019155002516721623051138523471491733924045600938151198491367210 898 459978061088194062981619222573199497392766103054870160360483008681239751750873405457771163238333346874666683151479874710906729530194337758223762118313770015303690313724754207334575362018599 899 744260136919973437741243978247355108963351291018168309235703776875385431136865720791000020270759642907940320841363396025793874549349340274945385169452293486795424237770355145485773853385809 900 1204238198008167500722863200820554606356117394073038469596186785556625182887739126248771183509092989782607003992843270736700604079543678033169147287766063502099114551495109352820349215404408 901 1948498334928140938464107179067909715319468685091206778831890562432010614024604847039771203779852632690547324834206666762494478628893018308114532457218356988894538789265464498306123068790217 902 3152736532936308439186970379888464321675586079164245248428077347988635796912343973288542387288945622473154328827049937499195082708436696341283679744984420490993653340760573851126472284194625 903 5101234867864449377651077558956374036995054764255452027259967910420646410936948820328313591068798255163701653661256604261689561337329714649398212202202777479888192130026038349432595352984842 904 8253971400800757816838047938844838358670640843419697275688045258409282207849292793616855978357743877636855982488306541760884644045766410990681891947187197970881845470786612200559067637179467 905 13355206268665207194489125497801212395665695607675149302948013168829928618786241613945169569426542132800557636149563146022574205383096125640080104149389975450770037600812650549991662990164309 906 21609177669465965011327173436646050754336336451094846578636058427239210826635534407562025547784286010437413618637869687783458849428862536630761996096577173421651883071599262750550730627343776 907 34964383938131172205816298934447263150002032058769995881584071596069139445421776021507195117210828143237971254787432833806033054811958662270842100245967148872421920672411913300542393617508085 908 56573561607597137217143472371093313904338368509864842460220130023308350272057310429069220664995114153675384873425302521589491904240821198901604096342544322294073803744011176051093124244851861 909 91537945545728309422959771305540577054340400568634838341804201619377489717479086450576415782205942296913356128212735355395524959052779861172446196588511471166495724416423089351635517862359946 910 148111507153325446640103243676633890958678769078499680802024331642685839989536396879645636447201056450588741001638037876985016863293601060074050292931055793460569528160434265402728642107211807 911 239649452699053756063063014982174468013019169647134519143828533262063329707015483330222052229406998747502097129850773232380541822346380921246496489519567264627065252576857354754364159969571753 912 387760959852379202703166258658808358971697938725634199945852864904749169696551880209867688676608055198090838131488811109365558685639981981320546782450623058087634780737291620157092802076783560 913 627410412551432958766229273640982826984717108372768719089681398166812499403567363540089740906015053945592935261339584341746100507986362902567043271970190322714700033314148974911456962046355313 914 1015171372403812161469395532299791185956415047098402919035534263071561669100119243749957429582623109143683773392828395451111659193626344883887590054420813380802334814051440595068549764123138873 915 1642581784955245120235624805940774012941132155471171638125215661238374168503686607290047170488638163089276708654167979792857759701612707786454633326391003703517034847365589569980006726169494186 916 2657753157359057281705020338240565198897547202569574557160749924309935837603805851040004600071261272232960482046996375243969418895239052670342223380811817084319369661417030165048556490292633059 917 4300334942314302401940645144181339211838679358040746195285965585548310006107492458330051770559899435322237190701164355036827178596851760456796856707202820787836404508782619735028563216462127245 918 6958088099673359683645665482421904410736226560610320752446715509858245843711298309370056370631160707555197672748160730280796597492090813127139080088014637872155774170199649900077119706754760304 919 11258423041987662085586310626603243622574905918651066947732681095406555849818790767700108141191060142877434863449325085317623776088942573583935936795217458659992178678982269635105682923216887549 920 18216511141661021769231976109025148033311132479261387700179396605264801693530089077070164511822220850432632536197485815598420373581033386711075016883232096532147952849181919535182802629971647853 921 29474934183648683854818286735628391655886038397912454647912077700671357543348879844770272653013280993310067399646810900916044149669975960295010953678449555192140131528164189170288485553188535402 922 47691445325309705624050262844653539689197170877173842348091474305936159236878968921840437164835501843742699935844296716514464523251009347006085970561681651724288084377346108705471288183160183255 923 77166379508958389478868549580281931345083209275086296996003552006607516780227848766610709817848782837052767335491107617430508672920985307301096924240131206916428215905510297875759773736348718657 924 124857824834268095102918812424935471034280380152260139344095026312543676017106817688451146982684284680795467271335404333944973196171994654307182894801812858640716300282856406581231061919508901912 925 202024204343226484581787362005217402379363589427346436340098578319151192797334666455061856800533067517848234606826511951375481869092979961608279819041944065557144516188366704456990835655857620569 926 326882029177494579684706174430152873413643969579606575684193604631694868814441484143513003783217352198643701878161916285320455065264974615915462713843756924197860816471223111038221897575366522481 927 528906233520721064266493536435370275793007559006953012024292182950846061611776150598574860583750419716491936484988428236695936934357954577523742532885700989755005332659589815495212733231224143050 928 855788262698215643951199710865523149206651528586559587708485787582540930426217634742087864366967771915135638363150344522016391999622929193439205246729457913952866149130812926533434630806590665531 929 1384694496218936708217693247300893424999659087593512599732777970533386992037993785340662724950718191631627574848138772758712328933980883770962947779615158903707871481790402742028647364037814808581 930 2240482758917152352168892958166416574206310616180072187441263758115927922464211420082750589317685963546763213211289117280728720933603812964402153026344616817660737630921215668562081994844405474112 931 3625177255136089060386586205467309999205969703773584787174041728649314914502205205423413314268404155178390788059427890039441049867584696735365100805959775721368609112711618410590729358882220282693 932 5865660014053241412555479163633726573412280319953656974615305486765242836966416625506163903586090118725154001270717007320169770801188509699767253832304392539029346743632834079152811353726625756805 933 9490837269189330472942065369101036572618250023727241761789347215414557751468621830929577217854494273903544789330144897359610820668773206435132354638264168260397955856344452489743540712608846039498 934 15356497283242571885497544532734763146030530343680898736404652702179800588435038456435741121440584392628698790600861904679780591469961716134899608470568560799427302599977286568896352066335471796303 935 24847334552431902358439609901835799718648780367408140498193999917594358339903660287365318339295078666532243579931006802039391412138734922570031963108832729059825258456321739058639892778944317835801 936 40203831835674474243937154434570562864679310711089039234598652619774158928338698743801059460735663059160942370531868706719172003608696638704931571579401289859252561056299025627536244845279789632104 937 65051166388106376602376764336406362583328091078497179732792652537368517268242359031166377800030741725693185950462875508758563415747431561274963534688234018919077819512620764686176137624224107467905 938 105254998223780850846313918770976925448007401789586218967391305157142676196581057774967437260766404784854128320994744215477735419356128199979895106267635308778330380568919790313712382469503897100009 939 170306164611887227448690683107383288031335492868083398700183957694511193464823416806133815060797146510547314271457619724236298835103559761254858640955869327697408200081540554999888520093728004567914 940 275561162835668078295004601878360213479342894657669617667575262851653869661404474581101252321563551295401442592452363939714034254459687961234753747223504636475738580650460345313600902563231901667923 941 445867327447555305743695284985743501510678387525753016367759220546165063126227891387235067382360697805948756863909983663950333089563247722489612388179373964173146780732000900313489422656959906235837 942 721428490283223384038699886864103714990021282183422634035334483397818932787632365968336319703924249101350199456362347603664367344022935683724366135402878600648885361382461245627090325220191807903760 943 1167295817730778689782395171849847216500699669709175650403093703943983995913860257355571387086284946907298956320272331267614700433586183406213978523582252564822032142114462145940579747877151714139597 944 1888724308014002073821095058713950931490720951892598284438428187341802928701492623323907706790209196008649155776634678871279067777609119089938344658985131165470917503496923391567670073097343522043357 945 3056020125744780763603490230563798147991420621601773934841521891285786924615352880679479093876494142915948112096907010138893768211195302496152323182567383730292949645611385537508249820974495236182954 946 4944744433758782837424585289277749079482141573494372219279950078627589853316845504003386800666703338924597267873541689010172835988804421586090667841552514895763867149108308929075919894071838758226311 947 8000764559503563601028075519841547227473562195096146154121471969913376777932198384682865894543197481840545379970448699149066604199999724082242991024119898626056816794719694466584169715046333994409265 948 12945508993262346438452660809119296306955703768590518373401422048540966631249043888686252695209900820765142647843990388159239440188804145668333658865672413521820683943828003395660089609118172752635576 949 20946273552765910039480736328960843534429265963686664527522894018454343409181242273369118589753098302605688027814439087308306044388803869750576649889792312147877500738547697862244259324164506747044841 950 33891782546028256477933397138080139841384969732277182900924316066995310040430286162055371284962999123370830675658429475467545484577608015418910308755464725669698184682375701257904348933282679499680417 951 54838056098794166517414133467040983375814235695963847428447210085449653449611528435424489874716097425976518703472868562775851528966411885169486958645257037817575685420923399120148608257447186246725258 952 88729838644822422995347530605121123217199205428241030329371526152444963490041814597479861159679096549347349379131298038243397013544019900588397267400721763487273870103299100378052957190729865746405675 953 143567894743616589512761664072162106593013441124204877757818736237894616939653343032904351034395193975323868082604166601019248542510431785757884226045978801304849555524222499498201565448177051993130933 954 232297733388439012508109194677283229810212646552445908087190262390339580429695157630384212194074290524671217461735464639262645556054451686346281493446700564792123425627521599876254522638906917739536608 955 375865628132055602020870858749445336403226087676650785845008998628234197369348500663288563228469484499995085544339631240281894098564883472104165719492679366096972981151744099374456088087083969732667541 956 608163361520494614528980053426728566213438734229096693932199261018573777799043658293672775422543775024666303006075095879544539654619335158450447212939379930889096406779265699250710610725990887472204149 957 984028989652550216549850912176173902616664821905747479777208259646807975168392158956961338651013259524661388550414727119826433753184218630554612932432059296986069387931009798625166698813074857204871690 958 1592192351173044831078830965602902468830103556134844173709407520665381752967435817250634114073557034549327691556489822999370973407803553789005060145371439227875165794710275497875877309539065744677075839 959 2576221340825595047628681877779076371446768378040591653486615780312189728135827976207595452724570294073989080106904550119197407160987772419559673077803498524861235182641285296501044008352140601881947529 960 4168413691998639878707512843381978840276871934175435827196023300977571481103263793458229566798127328623316771663394373118568380568791326208564733223174937752736400977351560794376921317891206346559023368 961 6744635032824234926336194721161055211723640312216027480682639081289761209239091769665825019522697622697305851770298923237765787729779098628124406300978436277597636159992846090877965326243346948440970897 962 10913048724822874805043707564543034052000512246391463307878662382267332690342355563124054586320824951320622623433693296356334168298570424836689139524153374030334037137344406885254886644134553294999994265 963 17657683757647109731379902285704089263724152558607490788561301463557093899581447332789879605843522574017928475203992219594099956028349523464813545825131810307931673297337252976132851970377900243440965162 964 28570732482469984536423609850247123315724664804998954096439963845824426589923802895913934192164347525338551098637685515950434124326919948301502685349285184338265710434681659861387738614512453538440959427 965 46228416240117094267803512135951212579448817363606444885001265309381520489505250228703813798007870099356479573841677735544534080355269471766316231174416994646197383732018912837520590584890353781881924589 966 74799148722587078804227121986198335895173482168605398981441229155205947079429053124617747990172217624695030672479363251494968204682189420067818916523702178984463094166700572698908329199402807320322884016 967 121027564962704173072030634122149548474622299532211843866442494464587467568934303353321561788180087724051510246321040987039502285037458891834135147698119173630660477898719485536428919784293161102204808605 968 195826713685291251876257756108347884369795781700817242847883723619793414648363356477939309778352305348746540918800404238534470489719648311901954064221821352615123572065420058235337248983695968422527692621 969 316854278647995424948288390230497432844418081233029086714326218084380882217297659831260871566532393072798051165121445225573972774757107203736089211919940526245784049964139543771766168767989129524732501226 970 512680992333286676824546146338845317214213862933846329562209941704174296865661016309200181344884698421544592083921849464108443264476755515638043276141761878860907622029559602007103417751685097947260193847 971 829535270981282101772834536569342750058631944166875416276536159788555179082958676140461052911417091494342643249043294689682416039233862719374132488061702405106691671993699145778869586519674227471992695073 972 1342216263314568778597380682908188067272845807100721745838746101492729475948619692449661234256301789915887235332965144153790859303710618235012175764203464283967599294023258747785973004271359325419252888920 973 2171751534295850880370215219477530817331477751267597162115282261281284655031578368590122287167718881410229878582008438843473275342944480954386308252265166689074290966016957893564842590791033552891245583993 974 3513967797610419658967595902385718884604323558368318907954028362774014130980198061039783521424020671326117113914973582997264134646655099189398484016468630973041890260040216641350815595062392878310498472913 975 5685719331906270539337811121863249701935801309635916070069310624055298786011776429629905808591739552736346992496982021840737409989599580143784792268733797662116181226057174534915658185853426431201744056906 976 9199687129516690198305407024248968586540124868004234978023338986829312916991974490669689330015760224062464106411955604838001544636254679333183276285202428635158071486097391176266473780915819309512242529819 977 14885406461422960737643218146112218288475926177640151048092649610884611703003750920299595138607499776798811098908937626678738954625854259476968068553936226297274252712154565711182131966769245740713986586725 978 24085093590939650935948625170361186875016051045644386026115988597713924619995725410969284468623260000861275205320893231516740499262108938810151344839138654932432324198251956887448605747685065050226229116544 979 38970500052362611673591843316473405163491977223284537074208638208598536322999476331268879607230759777660086304229830858195479453887963198287119413393074881229706576910406522598630737714454310790940215703269 980 63055593643302262609540468486834592038508028268928923100324626806312460942995201742238164075854019778521361509550724089712219953150072137097270758232213536162138901108658479486079343462139375841166444819813 981 102026093695664874283132311803307997202000005492213460174533265014910997265994678073507043683084779556181447813780554947907699407038035335384390171625288417391845478019065002084710081176593686632106660523082 982 165081687338967136892672780290142589240508033761142383274857891821223458208989879815745207758938799334702809323331279037619919360188107472481660929857501953553984379127723481570789424638733062473273105342895 983 267107781034632011175805092093450586442508039253355843449391156836134455474984557889252251442023578890884257137111833985527618767226142807866051101482790370945829857146788483655499505815326749105379765865977 984 432189468373599148068477872383593175683016073014498226724249048657357913683974437704997459200962378225587066460443113023147538127414250280347712031340292324499814236274511965226288930454059811578652871208872 985 699297249408231159244282964477043762125524112267854070173640205493492369158958995594249710642985957116471323597554947008675156894640393088213763132823082695445644093421300448881788436269386560684032637074849 986 1131486717781830307312760836860636937808540185282352296897889254150850282842933433299247169843948335342058390057998060031822695022054643368561475164163375019945458329695812414108077366723446372262685508283721 987 1830783967190061466557043801337680699934064297550206367071529459644342652001892428893496880486934292458529713655553007040497851916695036456775238296986457715391102423117112862989865802992832932946718145358570 988 2962270684971891773869804638198317637742604482832558663969418713795192934844825862192744050330882627800588103713551067072320546938749679825336713461149832735336560752812925277097943169716279305209403653642291 989 4793054652161953240426848439535998337676668780382765031040948173439535586846718291086240930817816920259117817369104074112818398855444716282111951758136290450727663175930038140087808972709112238156121799000861 990 7755325337133845014296653077734315975419273263215323695010366887234728521691544153278984981148699548059705921082655141185138945794194396107448665219286123186064223928742963417185752142425391543365525452643152 991 12548379989295798254723501517270314313095942043598088726051315060674264108538262444365225911966516468318823738451759215297957344649639112389560616977422413636791887104673001557273561115134503781521647251644013 992 20303705326429643269020154595004630288515215306813412421061681947908992630229806597644210893115216016378529659534414356483096290443833508497009282196708536822856111033415964974459313257559895324887172704287165 993 32852085315725441523743656112274944601611157350411501147112997008583256738768069042009436805081732484697353397986173571781053635093472620886569899174130950459647998138088966531732874372694399106408819955931178 994 53155790642155084792763810707279574890126372657224913568174678956492249368997875639653647698196948501075883057520587928264149925537306129383579181370839487282504109171504931506192187630254294431295992660218343 995 86007875957880526316507466819554519491737530007636414715287675965075506107765944681663084503278680985773236455506761500045203560630778750270149080544970437742152107309593898037925062002948693537704812616149521 996 139163666600035611109271277526834094381863902664861328283462354921567755476763820321316732201475629486849119513027349428309353486168084879653728261915809925024656216481098829544117249633202987969000805276367864 997 225171542557916137425778744346388613873601432672497742998750030886643261584529765002979816704754310472622355968534110928354557046798863629923877342460780362766808323790692727582042311636151681506705617892517385 998 364335209157951748535050021873222708255465335337359071282212385808211017061293585324296548906229939959471475481561460356663910532966948509577605604376590287791464540271791557126159561269354669475706423168885249 999 589506751715867885960828766219611322129066768009856814280962416694854278645823350327276365610984250432093831450095571285018467579765812139501482946837370650558272864062484284708201872905506350982412041061402634 1000 953841960873819634495878788092834030384532103347215885563174802503065295707116935651572914517214190391565306931657031641682378112732760649079088551213960938349737404334275841834361434174861020458118464230287883