0 0 1 0 2 2 3 0 4 6 5 3 6 12 7 18 8 24 9 63 10 66 11 173 12 222 13 438 14 722 15 1146 16 2142 17 3213 18 5958 19 9327 20 16210 21 26898 22 44400 23 75875 24 123252 25 210240 26 344160 27 578052 28 958200 29 1588404 30 2650008 31 4370292 32 7285684 33 12022704 34 19960488 35 33008505 36 54594504 37 90368550 38 149168350 39 246753261 40 407080110 41 672406935 42 1109208606 43 1829579670 44 3017296914 45 4971943674 46 8194755966 47 13495088791 48 22225603962 49 36584260221 50 60207288556 51 99058188966 52 162919243476 53 267912728793 54 440403303186 55 723839100432 56 1189328536526 57 1953767615736 58 3208819278336 59 5268836810728 60 8649740481600 61 14196772147896 62 23296931605110 63 38222227008720 64 62698072147770 65 102827965793055 66 168612113464260 67 276434633868426 68 453126307775300 69 742636203219963 70 1216916455765194 71 1993781956748721 72 3266082984685374 73 5349475440070182 74 8760559284484754 75 14344638064595658 76 23484810679405854 77 38443657533762801 78 62922293237718174 79 102973991477680971 80 168498128703842118 81 275682045159719946 82 450991884011285784 83 737695635138176639 84 1206520868084603136 85 1973071595317277040 86 3226280933054103884 87 5274895955687566140 88 8623409059267729560 89 14096080190188740636 90 23039497132199416440 91 37653359829951087660 92 61530647734182747976 93 100539580891797229920 94 164263591939137451932 95 268352111281222297109 96 438358002008741726496 97 716001354513262465182 98 1169392892165412077802 99 1909719027064922662089 100 3118470234456218057430 101 5091872352891214988667 102 8313384005562065129310 103 13571980847522073777510 104 22155130789351489660498 105 36163602028456158917610 106 59024989176038104519710 107 96331337940400516924443 108 157205330190773299324530 109 256528418013415393969977 110 418574501022301544059072 111 682935421942905669230238 112 1114183178435698080515868 113 1817624359006700711276661 114 2964986551385143072765278 115 4836295682898869324082528 116 7888146021160052950708698 117 12864990262528989351939888 118 20980548630483651281062464 119 34213499796393549432902608 120 55789421679045552254160576 121 90966255629494928561579568 122 148314384714867268496156458 123 241802681907110614680655968 124 394197815585188825589380014 125 642603288028211899091818875 126 1047484643098864800223904508 127 1707374261163867693469763010 128 2782828773771835672456331120 129 4535459234486246885575687095 130 7391514077329548175728582930 131 12045455580401289755992173685 132 19628677995454848622185191838 133 31984324182068405168272152150 134 52114901121575921116699419474 135 84911314853799613497801238362 136 138340204469643495322276653918 137 225377597367913768014414423957 138 367157868376077246354043846326 139 598101610327423830422751389607 140 974265689824773980096209511354 141 1586939655857763883135064482242 142 2584783912508498246606026435008 143 4209874490898395985298029297627 144 6856387892765063871988215230028 145 11166142795552522298511309445344 146 18184140589567665628466529571448 147 29611773698254660981620498057012 148 48219014502213116981048622216312 149 78515378727986215644659537346948 150 127842083972114060279893882056600 151 208149743969532149434297134241572 152 338891799952986318544282626029340 153 551733797203308282837981455735760 154 898217822448393056558874082663248 155 1462236098224634021881985920776305 156 2380330624538006522664966827558520 157 3874727905200599266464476314961238 158 6307096416041522284060023430730870 159 10266023389982967532533193600703781 160 16709356761068360205334652592488382 161 27195816174835836186776075946651423 162 44261845914732885936240106376576286 163 72034771092181537144028621842759926 164 117230398988356304848771630349885842 165 190776061064592301331650563742154010 166 310451133018444859598588158109586366 167 505182758032588497711116956890119135 168 822034127966079603604911364339930410 169 1337572686863267820466898513504671989 170 2176362852608990607604603198009744020 171 3541047378116504281702134722583482070 172 5761278107149381694976596681896364004 173 9373305200334018847896913910758326225 174 15249430898975423597667694325764983786 175 24808563405869589902657520835199544816 176 40358669202897198437473939994801808934 177 65653734813379100891657154573467402664 178 106799581118940819279557963610491529408 179 173726995239596733363271820232977534904 180 282587432768478892979645029680850337664 181 459648963725293796236883959668236227944 182 747631788620932147690497156050688408094 183 1216010680190603667890979456640640682672 184 1977767788783072858927594152750393419874 185 3216633716789591461193496857434922091543 186 5231382073360116139412141398686658143924 187 8507851605753074443326252251868127846074 188 13836050062504009306959457554851982006684 189 22500553867251269013160795455471348603507 190 36590072512140282927803400304417874017050 191 59500747160770740853071406656221522114809 192 96754409036675218518251750325203578863870 193 157328866342589341769889556175748127224390 194 255820574888172138304130698083246696508690 195 415960450884812440555313130130707018644010 196 676329334935943115666088870965214885450270 197 1099649104637765057444896630370007939534969 198 1787886067553676204650045382318925696548750 199 2906802118988418803568449073009629223863427 200 4725862761319040571644616186108439196663726 201 7683106401881382487936956983532360581831994 202 12490585259551291733652069592835892374774376 203 20305749279357465999761842669445658079495543 204 33010008253184418209931209454109987271956056 205 53661488864742336421210310040934143872471952 206 87230902164402867380418486776120952046802916 207 141797527407821768690741341151197149439971564 208 230492970997377313774831449560648853977311896 209 374660176209028325026552752079721057056519404 210 608987366435387559028758947298360588149231352 211 989851439677227046988253034778177631947199324 212 1608876922374407688895728480844958678646656816 213 2614970375346238982118969556746458995174423296 214 4250127427277043999603659086640024756215482564 215 6907619945474284557067959010340396587636372365 216 11226549645158727460268810008627286689902445776 217 18245494005891412496180802900180465763610026830 218 29652170338715939339712514274041589921843875970 219 48189115447531551696203151961701487127213247489 220 78312863576837490282365416191796794754392922470 221 127265007917883241081559177623831622165503143555 222 206812478178824929717394200313116028155580057694 223 336075121674326568252310509189318623722670712390 224 546119842114874093776964148975976668616843922898 225 887424841628541655294245388155800853283083176586 226 1442006803844479338132259542263254041944751246174 227 2343123643413425575771739209589001433071700460003 228 3807284565299373085283686340643025811865871147938 229 6186254324694671414810673114472354426044954407601 230 10051539124017385425202861508764345946464725371240 231 16331639798717270518887919114836985490051683069518 232 26535025506763210548094105078956632768589850955820 233 43112358239514249349792319938600799035091408011245 234 70044923264339782784825989898148282510091667864502 235 113800513955950123304183635824594047600224731295680 236 184886209190448320145737715321856745739594664369330 237 300370727568652948676000717896604708204132889321312 238 487981713151514188104670896306882476099800935607680 239 792761221534834561289755760309857960797834875193248 240 1287876491893429093186053064853430550572064527070848 241 2092180051450011422777328146486502526402584020073312 242 3398732438572268628055267844435825903903409099933522 243 5521130723272855931227612641454902451006339776191424 244 8968757290324528551768112994970643528976251323099222 245 14569000375327364355877179070827720798156451947013107 246 23665764155861276773011994922988136218581978642634732 247 38441883383128004867135199373126650800914594235140722 248 62442772881138029243764994998593162530385817558202056 249 101426900458354145452755574823712750148388132906156847 250 164747042875729033642005166754498857689038797981595874 251 267593557064408149382088046928098771589435496504778557 252 434637583206699012256915640712794283647922471483811422 253 705947737267993961159150216007561113184759011159460342 254 1146598900738141602169024217224144422118224669073344466 255 1862276815266470991601310246005217142317372706122830650 256 3024619473528396650796372993195044106030381113249804382 257 4912370223578987127696937123065333711536010284824341405 258 7978207389415287320818508675988512402113622617078972710 259 12957269240086297476139984891918064227074645529762675935 260 21043385948901511366908186652389176276454765021053421090 261 34175256135479758440622360060985006708513101627406889330 262 55501152350273145975054610153833616966494565581700691472 263 90133519698136730180774862657988682069075281889258350675 264 146374293526685578088451973762495399990070103116050613796 265 237704545915481835966946548856517110643734269456205093248 266 386015193611102643685741420320425970704450199748051940752 267 626852826386179236980750122705950513044478483009528935268 268 1017937461025811867624896500032037973568822443355064357624 269 1652992815300115848892114750887502219661040194840551755348 270 2684202245242582447761882063902853612640686944260863514776 271 4358669557347477772185339429022567758436264955218796045268 272 7077618268311494426723430070220253702147264436763237876612 273 11492508788185185881216325927286167837712002754398167828208 274 18661094484744328197023516882244979799373773037845566196472 275 30300791663703375649631160901707650737868400458378164750441 276 49200041967469213307129762042349824141594718042135343523112 277 79886177840967959988627311302970310059097365523413045634438 278 129709719837254053788098570287996762441618211012098464623118 279 210604741916834265300933732942670419106013037545377822301277 280 341946806021517451105581690586835694084340330742896458851790 281 555192736444393099947272627632792565960010082475687876175783 282 901413075239381066610160924752645904790933045376858405143070 283 1463520532963286065655497386957514477262316778904128587967830 284 2376121862255649546921028669397249943004203255408685145226002 285 3857745370551429926329960406729899994333379003080965302920250 286 6263158462192556201659793550463947255472068063127327799409150 287 10168298037461957170151993067039444580217847932452767103339047 288 16508141933757961142382829924634429600680988749181538567707610 289 26800519610041337125268105577228705242963085174872004233772909 290 43509426616724164850955261471517437445374503848629874550356028 291 70634790938511787372260975127503413981537211456023184623302662 292 114669827339907104202558171654058583121694417379568314258009844 293 186155072774836328950198688332720627585016384444513337504960969 294 302200964395832022507478338634727208381577239773945351412400578 295 490582555948174378187778045024839396853092599438282449822690000 296 796386103402601016780078881949899918083928440296961272662700414 297 1292797761186876037782780443242806705338917299458887705458459480 298 2098615549484172313462605337194103632359486272682779094931761280 299 3406674097401844252960055314962475990224739539431674960252768136 300 5529982118511507727037076188147425397500411247039404519113892800 301 8976609474269639042326216587990740106605928058395993801048159000 302 14571237322762924992306793380904729153130445271307296322790937286 303 23652445785370629319905595672177031679020397072472536301062894480 304 38392927826453397820428475356424554577206321998113896831701669514 305 62319217318481935933822743022852075342000776344279918370175547919 306 101155233569913086055955976714629455782594594356830142018533828516 307 164191383020030683084972149998192979229934120499210151955638985706 308 266506637146557182537826315408263060129583276339556907098682358772 309 432574972854836940114890084244256403013634327127973452887106932971 310 702118583246256610541706207296676788729961272039781579188811714666 311 1139607482034205113037677717962646905315489806529064880782274880321 312 1849676964458435773849455159277100440510131005515624919606191786686 313 3002149271603726499538285537898695154118254839138995601230210913638 314 4872641960351221936308964591410858833389414594910521138304742450066 315 7908471781355093711419626684879839332013011453950792217722119391882 316 12835610015395520586222191725243572992693907315407138720300402570526 317 20832258619839964511707795415514009271970285736690299642707669495041 318 33810541732014040250489564594503137264242364114651729539472715941246 319 54873650271721910128822914469080557489645099849218825337452990589883 320 89057715020382410898497610977602697259983723704719646658961013129750 321 144535738228618686913131211816997139575306522490277495081935635790186 322 234571349202161924216624641083458759842250769662396338333792449487800 323 380689356320455803420562357553598876537694811043692015228310537156975 324 617820870365453746332989321585641477024309564812288864033992433447600 325 1002652660418420760740160506735669973382899021030929506126977281012400 326 1627176129359221736755560978867592474628405676672869176513043905810300 327 2640673822085500938164741463752118502144460218722591959410762564327836 328 4285397582327928345271733571297952331113737744283055306243353342191000 329 6954464067604493394456926141906935560020271017743161585557757995557308 330 11285801944006691521100541948698062723447203612757707665083377715958904 331 18314598968876518807949801433003765611044973372722652716271993565688716 332 29720674164222814002814558959549858292741526018419220594387890772275224 333 48229879341704270376920909312821041679551691844455392571170262501705632 334 78265432965871625619656232770513095106848924438906087270282955941915884 335 127004797976125374802654455501644054265838941319960429121620735614814213 336 206094596070491020468308766188801382448173832452112411383091107993102464 337 334433244843659894123038613025112766786497000315096272590561708944533246 338 542686056839688433489420848465578937309341118850746294165104985533470234 339 880611368405929345362608322076675807899991459588508451761795158437521721 340 1428947707893736315500251500380124170615195941349699154593954599649157878 341 2318701425670365215261231012880728843551657567021032843632244836226862731 342 3762441765582919621808076033522089148313560949358593695780487446444112734 343 6105078172642802482514271757089197004081887887609785568428912680139091494 344 9906247551634057840813906021556971447047322863665257331185391138312091986 345 16073988319074713705264700720280745635329973802692989839085735056971596330 346 26081626078914960664506687914415312099892108244763728696695865311212576414 347 42319667200993716870135992748910257359472062883729424794009569394330671275 348 68666736291118909153435365950117135085458981074500116892789678819097348050 349 111415899306326900142728648100030194197928481499456166033191667404249438761 350 180777574422870315034113988737949180614302112616970761672327550645237563920 351 293317908368835995033949900926771262016163211584045554516188950957737740030 352 475914856256769595663121128441331750358274995772130816131632168926404498236 353 772176572730307656149235532233486298030119647049725420171817156531543668325 354 1252854610556842602859578402316829829325355642223247394427891374899972619022 355 2032738172961617675508200179057704567458434854499853445667297688524208211744 356 3298062954762693045914386567523920701552056454791837617681865269159281287306 357 5350978288643010905468580977238444768174446645724480203975591204089131092112 358 8681688575568636902975569761568488345874833237227191209083403957779673934272 359 14085491357293280944082747186269996305401105808789221018012434242622771657584 360 22852651758106483934289515612107525398122814185352746840514995237851364063040 361 37076439433725964101242057910109763956620365092122853820985778378879328425872 362 60152859335403213345632567298218493222204373999551861507324920092645938659450 363 97591363231026141979845414096061653039966377934527314156534613766176714541600 364 158330055171897085168549764058015003190282780256883944560432907378511584703998 365 256869315470287921524437749705544381005034340787165183151551920403522935547755 366 416733100315017430912101867978762783201097332475451715985198773580552777909980 367 676084042525502471031696543450977247811395505497543140369861298736559512692258 368 1096832499253549444758069691411614585875270520081541765426752102473680043888160 369 1779413524932278577199194440611135709064624412795173542480078619462537143119527 370 2886758363752084226180963617753168693479474903814894525782536218296431177103282 371 4683181211403845669013285749843268073388536763842643998062180920481589475735813 372 7597461237441668965051076544805815550860651746117547244146885126738741076209438 373 12325173433850736569554317163337431516519376907768624667839100653588522963311766 374 19994687318583366539952175754040966429752590523766310404488802429256298833309778 375 32436444384730286050343229831964473276029263441289776516616909323081939368773658 376 52619767982900796536478924546489227751075522234947689945993068922678086551654238 377 85361432279514409473842410253523566316128676998043636535100827406803146979965093 378 138475056453885676843525109635566454331519298153648584166866608080672380612980374 379 224635564836753884037591550599713526317790033126525890172241695217244513067596823 380 364403553585463829434544465781457182128794939327555744205066490061639070687231626 381 591131126820395779745787852637971365026221694274711663847379381386912429737898018 382 958919621098861944007411960222406464597755494937998915470936547418908626732042848 383 1555527697010438124853931290920156349197635346872006683203199504263686912145189323 384 2523309207893482804789154371005319278205414327402195647751657119995281469591703804 385 4093175743779284066671628259848010640137929443647332032007136123195597623552128800 386 6639685680332312744417136348638621279329591831006751812395999546451688301217532328 387 10770400991646505821073660924194458521149177676506932346779755728114288312340639380 388 17470826968173273448432047306326197419171603561061005371563012227073001134681520760 389 28339507823549143162431854579721600588534122891113389070917484402176655740780282660 390 45969354951646235386731298268741859847067681419460663772760182546441850351362124440 391 74566162798848561217956695580358467204865372668435977601126295661780635016388488580 392 120951837934071798049348932963689395727076288700569852417778451415974546981451641068 393 196191620940150543380760110390531937729777881033585506982090617337631957373707056400 394 318233399265029526988224464315294478360539046737980708553476162622179874064816929184 395 516188580803217440040554477513383633490344233862264021333806635876466874275682968417 396 837275481057091522258464265597308477180843888182033929479171685289887490129581600728 397 1358081123447190887200273969686879690149267804285962798171505992554011812578394432182 398 2202827167080008889589678785629006114675257093328173556576249957822974288615150537126 399 3572995914689808181822148532236891331210073892364256234342125600599970389378317090197 400 5795381268508151956574963645131720916271623025970303605814756151774363736942573891294 401 9400022994098903428592444281555441253006489191485719793389740703254297339462717024047 402 15246608260246333560525876358139814630051270581191259562474691476885544959648280773918 403 24729481062885458454672121175334737370398242178070693186689582282375307565023749632182 404 40110143129311291656110266500566685924454115926602257246379209514783027002477194565778 405 65056527806916471217248457178633038727419447399075458290799931285930793045067099638874 406 105517628357126983620737062149023473999431599170452717494063518364617059163917585135678 407 171142017199662396691829927300211877491800332903233128911070579315487860496847750840687 408 277578464013307542913789735891614465655616579542461395031585653207750390325099009733002 409 450207160705107044060686817606760821978993605710722689031632123229627960069258545958373 410 730191122667069854030766454355688880774499570745511477711657622560798214711723026907620 411 1184290460812969269602810327234697774550047088343200082226701398824156618753410761348662 412 1920779258869486762201223737719948320430078791177250936224974229881213958789862010735620 413 3115259572512696041883038076356455831780657049856362547866240352230055701747770047975105 414 5052526359601870452730912781607775554066989279652543365928389913556735731818881508025498 415 8194463313164494153339605836897412524799224367957086209671372394996714566686178574572720 416 13290154582035979913442824564969740619055524978491801829701361856595998292089570870543830 417 21554460185520017032880391327264886823964133680407090772756806237126480817631197503080968 418 34957621967145155219793482764096913662073383780845824012019665689536709769640096213975360 419 56694931642573873492242101888621820386500963371211067798565933733896424873901258119634776 420 91948410299216888225074079321841040167137192573891523417330138699801787865278194192736512 421 149122048121197322469922903676845186572695866975149318139086106598758806232287966622352328 422 241845021289318630960642200134190858879029664071545241861610844895013638596150657476514926 423 392220338458826934448817043412923003606158074676257125607200781453960894313257684714874736 424 636093191665360966693356400284505452785225676935890839655886277803676244265255936409070002 425 1031594631089714283444322540036707004837146856862925746480431859162513176467545437419646215 426 1672996755637817033723725193397882596377899623692786829998179337820550002406611269881579156 427 2713181420575799483056243082850538288408152378032021801487644904618406724356457754956360730 428 4400077142944626466254209878741039710737421635352710784058896266383033900835739208774357580 429 7135747564099704064672889913500145512297667261068466568584599385872390461086952307687888739 430 11572212674354618595763778346642371562115608458089446137868056432131853591757511263428895930 431 18766837206343888840635783766452270926687551556682844671589879536970033227510217205407188105 432 30434314815898361681435356173805582680098059951995824725115861715352697309681295621964059774 433 49355293925331670947306049507278547650425878827164557839393219053452830428573535562350835590 434 80039015579519307299012109308815764565392794055907927773531538094125955570202741879403847186 435 129797858246229673341823772010846640494363314689252175763959630162558296687603934130762400746 436 210489829405416950406612198142146367573199420418718644221173588189427598086922620731849403934 437 341344191972693288609717900170229298859417979677993104742202105112610806304272913919096627849 438 553543481278824873643388345152095919738181585312172543691534206549352382625338421553174117998 439 897653637473279461741446422179281762694613652581224476354578103850911542711189186640075073779 440 1455672542874580269500233191028054479835882863557847634288938141335859856885876210109224355454 441 2360567568692096964845418213760969584030081951628290999626710800635259666773882455775726121114 442 3827956924033390402064788429039334202768990787611092739333682887716695129165217288965613906184 443 6207482693536437768233082267604247267201733685643925724657457721856781774187366415255021095527 444 10066114630847491739339883345697835089275682527791481748456891023223555578123345843306401076744 445 16323230538472543477937853887160279456186691617531603976532996270347340026754875166622662889168 446 26469653396686312756684638155770565264473909326604886334604139454556650897054747764501484079124 447 42922825376613747744394281239701492539384995616767754068876443604115075374212685550800265076044 448 69602728442121229550257609515155156341590935671261406581877760582336292332600860387797788297624 449 112865744929011037853602370071310395237435476611263785638631172606623588388456544847332306355852 450 183018914150229497011989149022602396473217275677354676492168486758647208244811730068547279627000 451 296775290968613825032671167846503382961299467896116714172515796387964402564296097977503272877244 452 481235277787313841819869135057833215579364382001759102431069701056953409913944416553022451130880 453 780342273313771476794828769845654625936140549056779299468384173886083808966096721867358467274560 454 1265350328327399648332195190033533305055854065674459725965351153679859812004279826804002993699860 455 2051797083425329264786809711950551421927791718594715211189141009008314145046478934455937497475965 456 3327024670763201382496287939185493681459817799423932929803971909484119226911858572609905792351280 457 5394803494983161256320166440408817548799566720716907563377681153790150500229283519651563874415534 458 8747687165551465717230806206068492630147497636003695380633833002263350624103513447518971687254450 459 14184331401134360661002393262224264024247193768525540914921362867381449237318521153997609912505457 460 22999718307090663144098971910513891899582820549258359474075968639421887756299303644786096262924166 461 37293590189229594258418558230706245014318441654120001392201142133611550307794508685978805812970899 462 60470548717729664621700495641409361249577611401970124967612482015464221284351111755796499473887326 463 98050919609373236552619212430272919690061033085671194039605094239572916572320840282185776041798918 464 158985489250926286066002832130028818701479845861900347485641560090879770180978361017939883985545426 465 257787210486536885182805327176805589579547013981534718770084778875832305205636602602252405704235722 466 417987522287523918704674565981684797230874528184914557639232670305790691099531617250879746184087006 467 677740356950358913907529582449844626948274632445766756172306837024009226739092927762593806437116019 468 1098908325964241690088120244397734053266851049432848555004172394659268980807883252356293957923005186 469 1781794753817257571491615612105137549440679193169699820500338428485025800837569837657285499031770529 470 2889029597410515086551617737726635101020787196037586515790701985661012829504042011032505687557739192 471 4684296939759445450511081016313095018000275679975655393044821054529668300406501229480045934059684014 472 7595125643330649154502428301744815984873129239562889571382156571579076522361996004026385616378890316 473 12314694277782456014921086532244319236264282318778658151752320048544535849355824422880271542771915741 474 19966890721966155196770821595880629320380350944678018794450714969569903906080540243416397098265402214 475 32373927495294022648946792104202850889278457490505972643111005894729071889874336090955527651547952000 476 52490231513658639310319804438052876641535561832923821025175578179920547273747936806161928494282120546 477 85105914800896534861123671256303026295324608493379506706335872126575815042695136985920920170042761920 478 137987315402897508537902741146372598133247502968770454219055332277110696611722172339821370543657434880 479 223726155084080250667342752568739618389470037029501250426160035177380218704181776395816972458691628864 480 362737564455606300840021099333192905680002806397440909678699583398289882181896876829284008455805456640 481 588120738388601300410455797686077207187656009329873058353512200484980778726256033805378756023123808960 482 953539415661750891788344448421495485143127296154014693429911247418425036622946404133421032228936643234 483 1545998285716810231639759743293942747724434881876482907625077468744222406577417823540762671457361650560 484 2506556945862562453406931240304033660536682318765764762480570918224014352143692299151385319436269499558 485 4063912607729832054466477529372941891323888838165048917708303938731973449076932030736198636924748999651 486 6588846174226855207272022364040536462592462980321029505674191853978201078471572716811940010744481519564 487 10682492778741607330556900033552004747711015309192436225808658297420158313820402403293569275762192806098 488 17319449570387843306045936132094628514830033454375506270048459913521198977816695207197825889529911176568 489 28079786963333751473638250040287246960862267724244267732338830457670854187482803930158752713960398067231 490 45525191765345276384936613781524576478540074833086510399124135948490552242883404697322508688732304313730 491 73808778574507010300862705305595138140571335770628880622755005974879841829464798289027248307472030718413 492 119663725417303950733339588180045730323128176856597450566345146167187348709760228733986742638945489009630 493 194006058915090607524030404062350198868885272528533477350626001869475086437127336744783164559637179403830 494 314533094333125868794738371912031275301215975562663472209382583695712795611794450874828306838883471138002 495 509936018172227433345965266220726150684489533361922826235251424408346539995720514211380962785836075337210 496 826729287430095569705268508048737448609296322263564995472452208231470173485305181911817449943794402902110 497 1340322345451076227642995134431788298431764951114319372311867007163598516265542192139975510668097793191597 498 2172968847654667289504589872558830468802631186394353339220886012063259345336036392188674514845689524786950 499 3522865447727992233895672597231248188133945141400610711119655466596633540404607506246209468560568076991823 500 5711325764778403732304676290109012799597695248485477762916792669539867097714411215945768991878746785719538 501 9259256936524388891852850297899824551292308313407036873985169917811489384607085800713560398793163571639762 502 15011139894716529758714441818887335057111790402101622704100631211229992358621511345184486442789211548376752 503 24336019748672648710776708758225220878186553490637756759918107631842151160577041638737451344975484159102019 504 39453339754234645664257482449429114911302585487758671739305004916226987614467358719709876034519441059509972 505 63961162531184491630009939721408956035275835377390172731468346387480627727599731690825923066232647942959552 506 103692485424541801744009502556909250168369358825363511580071057076981703452722915127618375168332401898483392 507 168103434123126155078737271178144005671222828592854985489663017463480243688825859701996844206532677154820292 508 272523688854190482977206683020950234528960759753147018089963991110489358464521083801617129184397192084597496 509 441804678451239025915121692384817018357129795054392265612107757583818481401920713396430544921564333060358132 510 716233692085874422905966022877387009732405333917219771964337848310756070739091759785669172319791166588118424 511 1161121250791480750693903100919546563092796114659879104086750021309469632444379376156710818119720498960993332 512 1882343147912167389486322156925895864674777213570484403985240501972238650620804540622380893809547183474171732 513 3051535483992827657939493676631747254620410078669423438746687458554709441568475869088995144970703595981284912 514 4946937922228986781071537285472910237997599807914155104162249569524743618156680520003939960620089424564879176 515 8019603781834985690416020832806229438173259152538490876656964281108514889943030774776967153962632381926216025 516 13000731370001135456538269440895978740428520742042273234575165776186121639309360363849699030202282891762495112 517 21075655193386455383409991467020619188414690942493580792433772842706107386044841672263453595772276614821729510 518 34165896270875088061454673423851848002913784513226669752361554240220677273886909010928745826411173235508337470 519 55386381213299374902826778600126128275211959333626561711976569210981487846906919034781751488066318124278487245 520 89786616940699791643749978249166887436079800551740771277774420896143277922269535011564186756159176674728725230 521 145552167359562326684007396783735587953129300469994177733818354694840066009039821230248163554050070801812049335 522 235952292962350607144656541192533958789000698309824869979463635277005342966892970448954325531200350684239744542 523 382497138189564582782993744070343602383759136652770827398548196398154917154068564950137292879068756414193961750 524 620055617681655327698879257516583100214180570125538211904461801674270975112866058585397701409914119229674797586 525 1005151620268611697207431779934706297280989579809255365183556917628584389752334080769972193502650577242156529018 526 1629412288877398949403098788052774531219640758137219111111573843609295964369568839879903146853620264861226518142 527 2641367824470534357832877096936745556908150819168002217358029642194477852507672534004163435973258565848552341943 528 4281789079599588942955110164540269950259782666742717902780084599643118146006039528707891627730749974684613551674 529 6940969785646302647729468069977030097707445056557858298556999989346338104266886161528728544946613243532705111133 530 11251580713073726573345193322568064500638730383390200536952374865128675520801167762124321523208028832228077719436 531 18239185228124043550676757289095873641557189670693445233530417028211775064714956456584881175018227075754041262438 532 29566222518429619436284661596265481638078436944889426890435030828854734008617923482498945808099480587046802085652 533 47927499053189526628826225766513677818729157737188971261618944180741857614120364093688373608916131528763652832953 534 77691269455486859019238405228533025491783642694409554425419767048301916895341509277926104916675705880561568324722 535 125938407699179962244056955741952891884582379565633704596285930512888659168539462576749616660375038381813521384336 536 204146864229038110813415203583145971985411649406315157789833301403672196519553306309541702648721195072171520443182 537 330922098193092939203584326684665107053109235252312316475502394112532274762076300606797599270533475246453264002488 538 536422975761377205713231540240037376830681718085291357954178897354967798782699603764162057894961584036824089539328 539 869535913558591166759160044256495024859066993044465402246366497047069925192184842678287242094983770275861514477352 540 1409503742263335550010967771800551240457185584263628739398900175326528380832126916431054629328092259305122584409920 541 2284775348369414916151048180692857645058965490148286539794443616728120853799324305472289772211898270242258645294968 542 3703559636123605843081512504433239104026300860386674300206107946822690453819471924958076878756270424437619529293590 543 6003351222531364335532977601701738347338129049349188200458491264012378262779231223221420415905012856429072843220560 544 9731207642184169131834403574650449268127442394525378199968258906011717493557270245705795530737990275906726657047002 545 15773871886283075996887711561443301030481446627478296253863039127264064346606280031692193772967941097368349718881535 546 25568689333563986611462358989700335530387776690396036710975449167696588074734911352635781655436337682240358691441540 547 41445484046511346620610644789841335207663986169872558252141438888025791423282590579416222867913578524280726736768842 548 67180706011836358727073821871845954616625413380655612608445659235191537940263870445773858072304201575792048821421220 549 108895645516773014854945858992689272349657812922918256058280615002283001952186683363623139925604665787142164249560539 550 176512339618795708584281891287841493370225290196345572465053443425272109213069909771030777272057286131045612447295498 551 286113428684180367948751353034839014649193580384430147771038737361092815691138805134532969012822188578089393191451857 552 463767199941774056044819057500295023352671411738712250960457019037399496451907409581846382132936266560631372940846654 553 751727503813364048014879826467056802264428010546240984543070563696738169676035188412053780793351607379512266835335334 554 1218483010581345707592794113076889105212914981866001118779896036069867594282550322155499956698226714719823800452406418 555 1975045696408326983162078584585405951335721570416365440700088601585521345365804388145735893113945771850264595043984970 556 3201352195829497521842372571813292380002830689867570980353045418975243809887705681078205941009292659544773244816422174 557 5189056563091266563646355675591155698651124975873224837459464833086052469347772717794751670664036790344334525630451985 558 8410890918614030975218132640747902769420722518915325269283837204531014941962876810847463899499179580247813915241724510 559 13633088312252006487235797228874970526151187063552348490965111724585934658732408564168250423924824349922303358552020011 560 22097602221106013300554643175502240044418016004405984867435130307757585718564328841237253262066854901500924355175490790 561 35817454354144704574262462622792489377494649058660516486830138708617901418573268963114976543870509222937208183477836490 562 58055443386277378499389841322589374977684217475706848575948159801636239759290285314203320745104555203195577272265353816 563 94100048372235428484697061688091788717875864937710119380945761662630711026051703716966094825803424832620027078620446815 564 152523029201352813019704396277685733614028633229399788488204367857361552605606362051638492654974355394660849632418080864 565 247217765648241592951063708975492016613070047386435767011607570809136673495125598031721258802048817628525806366310574064 566 400703020367087763453047849529896814426732780651144041607134536131733735586969371786553063520022549833842564555107852716 567 649477699607476065333053553791822389520602477292214125011574544249630427205536077834905355143503268057700733616907596796 568 1052699859084203895197323142884871826627769007233301372563170938797939359955576613892051171042139971142396948581080635032 569 1706253611393466735870540431526280397309604883070092105945043863149477427164676136842479742292072275419120829813037941596 570 2765548662289097472819249048823891027779041038137914779109513083921959805174991053913718451735141114520215814448359225976 571 4482473518195777825781338689612496410091546467587102822693882704460038902278728264340240505694840690332917288229014832876 572 7265288616809515757443522422111451226715155199938636981138653281037976881636583118747379349926931710824061221278393304296 573 11775699815843147659159345004661336410654169908118453412338684505523129144345391926221482630922368869551684705169396042208 574 19086192549815157951380286003385240200061361042863423762899465623828561551232760856496395426613706029744065572729755291196 575 30935034163658654221251533477596417947255035126380926193879765984594358990664675762973833323150728017066192599137403053557 576 50139572628636655318121140527143952046547936279449726810265968763566531426350607974201835187720123781965205093312592529376 577 81266094505458501295573897520452505229574015691435088571762029644271582328155777619532567942941083374258444449091470238046 578 131715500762421191515385582609470886411124536366694614204868068838030053061828956037800518972784697718486251120431129125706 579 213482916609368919468851248207509956011472180739543952898809179071945848677902740062994580322946227961873004476552692671913 580 346009572341605372543819143456441835928372930183462601964212641781784890469521091505457219138153805682958662781613281244950 581 560804965262278780230144472380999349816394952681644846308537980531214329898713093269232160440543413806919674503383319114651 582 908938168885003902551020009193949737127093937700969783477186054047682221248674939920888812717761164923549403021469870026590 583 1473179241739706920775694955648505196202364786977115224010724246778153192586227293206303748860218855482620644615529607078630 584 2387677149498254811098301832272519593970660676108447999001722147017520743372099354420632495065877112740337107151947202894930 585 3869852237703929957640114129424645560073103311110426716465932374711346976992621270842303864920873440182818565239433627505770 586 6272084972541696982276120170630850584585043786674101313617809205143076224694090224671973655490676510596193968792858888648990 587 10165488642051107379220055850492802345099504745264618010767374585254301041993213594357055265191125698589622215338954365178171 588 16475680631737797014337701780494644560667185978874035972624439663836617911714033507826173978847847257691803523643831924409650 589 26702827722739377485703104940795744737190685818554060638172022485363252353175437117482068131680745643184175913236386429648153 590 43278273820572640245027679790469678760264504338778819732121262112190914912718546041410712565205558753164558884032023549236064 591 70142525458357956567863005110253010791285817793099010535763771126148171786933961271300718764842590964775977433593299132904286 592 113681988660072001395009778348889566307787582308994682938486367304468640287404391839012573758038293872653555641311568428197724 593 184247127414617301382124097286297041149141287914976677109548525653925003609145834436746331211519756328717359933706735679977557 594 298612918752018050778504282910507948263234018213971195509397424609975098977576703740302113594478549068791776793942332536014014 595 483966462140151443581250101299280794268748341931830692352133446984429998720063717226792159448160942779211989149277295260038368 596 784369599543014333781746512587585888194660543938684542994743366643371929356882755781512861784049165049238385106130729901519674 597 1271232696307526708205610463367139632982460105466280709259997765089496485995885420176681362873458229084113349153503647954028016 598 2060289149125746812251962953812795617358850052793613383684264028421994666293646664952855257882254765670464791296560169302273344 599 3339105333332840221564793244518278297042090781244307694240992931859129916768472155069877710008510768166324193710883142019982096 600 5411664823633359505188582003527487057283450860410982816198750821856861862988523010286114592667078805298455913579576508585034688 601 8770623986040538899232420880580521543908832291012765843749188997013823980321651303017645001859836788468926829919101933473432816 602 14214412979923010048271874321839177933658083827154285736902206947380323186118990119727663624773629756965978559629237475600793034 603 23037014965286999763834212272685624999616007443255063988901306042749417339792942920425515713964894274968169889126113183407302624 604 37335530114782572272286875102521897787788983271227899206537883676592700223257851454281147541459568991745549631442174231868587086 605 60508625248965585312631792953470543163968974040389525098580159087387519784661770745782627445699307828085664519484447568993794395 606 98064337702216733321610162142252556182836832638342535662899005977443742753578254094675119277778375822776445679316782749840134844 607 158929225458546907647444154760246234954448665331363734060275416535212757578061628825440704742239581476276687552579684184050926210 608 257570008006596805718948010653282041976007231949063054334362921228676981411398564585281286409730231993168956192508239068908076240 609 417431940818341467129488058828834663376820489912415246347609502519460101022645599380424631072667875839928867881529600201105199511 610 676511101023969191361425656648206342637914048472823543221866701066250632652736381416455059596306345229073640921612498507181664850 611 1096384901394539330766999196058437029746185457628572490046038034915401733510426833016203808514377840953395787298109225043245752725 612 1776847014169768112917499920454129033400636751956074976365228585518784701573590457854250748681919218210749399307869066468475327646 613 2879624786867795706749659664841447747894810374682660109820148990090137595906592597087733634013223283063055013278488121008146095830 614 4666815684092311673521395201371944127059972537591426672946017741664875470100850361395794276543889985619169747303505589026567425362 615 7563177225318343497190451030618640905467296488324791012612988845190165840102670231216180964259823960945955062769917074498609499354 616 12257073546823639141485478012472201408804308012919613502497733273958359234260844286518111627235337018446310588222809069597624367966 617 19864068163913202726368956987977707721061157064298504561662489019670744112913045404783697617806135810637013610583760854357425352117 618 32192039739921045926321094725818390912932056627275613927636847603327787643657351088815040258827384827648785618179829591949755943542 619 52170823324789672798849739384051445823849357804685714399764741535642785836117544166294512211275034629077112491138616856026412243079 620 84548476514850346929797181505493665709704150095130420100323694943521542864477533296502649876811394854252147333845307991871581999450 621 137019628710735072079432955955424287696332387676096822185157230674886693945608902472707515947452324818728465029661616838743071120002 622 222054047546820099564642519922420958541738153210677021741217810547716420351796677932415008813511610834890641120817989250126811933440 623 359859947449884904550273893405227427536551036102504311069660244043692214850001515370417290196555335203604074756147449479957052790715 624 583186208510269417576527213316533572512471299968361579407871390915359229850011058161102692554242028144622600374270369811934070136748 625 945104640666048468494610324238028367781684941941776604218372612608409097463273216055608758530874967689488572399376256035247631976800 626 1531621547395776445900557555059714494461000958436229143966239634268066346346022051732217805127086525933519701345738514269474441053400 627 2482115370987177620592397114319162784142193222775007422259314613055004677780590698791005473782593411855547254641614902049935359029748 628 4022456799527765332519603921905449754669546220134329200651170932410506338498579247883853838823749192239934838326654165305430751749240 629 6518681234585106925335879523772604936777598804229430931395321022548161998577936181951504822961214282642474400620242928775098827744452 630 10563966979327847496106011185752619565479356424606947074975066225047858039207945884610229947030527000117477991822140214915233885047192 631 17119586223198093631916296937147781774255025990399659257767258344491305968965960033490391458223525966427858804612865733913709465327588 632 27743320157026055576747242090597523485764664576813074527075968274164568355391506670946952185951203187709860953653826743861991839198908 633 44959611344009402867862879223064984678048043490582483230582729300641982511963769173602983560833565501353222015091058634307692728982096 634 72859403419320826552534395476679309727871343152571775397696213012799453557482097097278990221819768218840984802291223691231930890220528 635 118072191645400851187520889058080775388006374651700225714125541824647969527329548713509986394568934651296005756797128161376106471250513 636 191341243865077667615103173056113367662023340897994185837601220112288034375756600701429060453610687819770592483304103942758453783587128 637 310076261192905130444795564993883906578262326651962563363482591577169714426290894541520393733371570941061502705147027500812062392062998 638 502489979540765399577118129451040320314663901745947085738489931142635858540789409886240467477353171355994943885645672738122321791813334 639 814301540898879743181304588725657036495537073696168137451218854503031830614865143811136838526113884642741051136681759069438760252753413 640 1319599295087636957435033003858473212487190054936364048076382826041413264588878981416498942876509547039817091466476419758406129281673726 641 2138443910799717728452338772546638914262327053425039498763324720703737719910998941521337566358854379841766743600628059410050938163854143 642 3465394055348547528399983242049396647706106112648159684962538671360011338103752465521430689456487769862329239945765872104436724020503838 643 5615731890422659127200934660202828748204622095152462635083721696607955157608013826084909478350646360986510737799633035947609449214377078 644 9100370719506793368462142013503303103103506141166641909527862117570268813053374215108916449173917766340264347213702147622594781911752594 645 14747241307939433078872913430564002744737095098764387585450066785741752218090640971544096741134048664777327925773756098877650773383012250 646 23897995499191793743406116312176254448462346035742332125298771483187021259124518390388780430427524841119774949176919303322139958626884798 647 38726758976886774701559927367707076687250152792763305381908041449738772948475985694080673314390041865247297775264209069337406943092370175 648 62756660117579683620318002172959099230384955282573525808685841874582775079723051446059136879157632987118592528739077632079172277174159850 649 101696846905723121376510785658708763506358276187661305163234755509772129024020026452860754416829748727148760505090731365647835330891776725 650 164798840476060583226813602442786218420138856036627193246035949111499400791155051035747368120133711577394081473050165453992462798400878900 651 267054448645798145887942058830655925198615924903005334656033234474989551992245205788731739742922753980397988300562529676430197709773574550 652 432757383838630948629358146613721442574269198184741726422939861811719028393195363444394552605236642745396198519218360441059059077967398948 653 701274688465215755316520361513817610000518333011573095846612617060693513601204190876093348014774320975387287527924985204582774492091656625 654 1136399023001405584259701149537258593757935158365250055558060042619447630754977994656275555471522525237934404041901226687013241892131672394 655 1841503518144966880689264308530235987169234328469584419460815134432313477103273300191790054020934623878048253917931984889603838748908937072 656 2984099298522276886375830896956373905521097951096530976363540777752804149705836784736071188423363293391535104600337508728969579989840693638 657 4835629380721493729605003441854649000695041580920573165225134780262800542304968736363821516186397423378135960198170851140952994072087152232 658 7835952000673924999947608014067941338814777297633258412334162907070449520237703355719234766586451041695266088427668339007003471908980374976 659 12697831266879823076059293367547547880113165945524443617705511936165566460674226308273321279536568290095178669315939775441058875442178993912 660 20576256474468306806480356968497365192129928075744468340931426498864670263565559470102082426740267345495136702333531863455637653084217222784 661 33342810833747092959519787834551746586048425920826290309674874542412431043328271097035652054891682393084514870209475531938873808423183130152 662 54030263607528921573453737888437821265185670728714903312535973510128481433417924222358079347178000429546019449900916741331216392926104703678 663 87552993832988499417407256306885110852046745281242716635178544624973342069146481910610311755433788015657213047000286631771520945154545086512 664 141874373131543427682748317864607184605052381373803287622611703420295919664324088036965616622620481632978982479131820854330180871119206571778 665 229898402047270418676476628424672090945731740650593194945655416800376558839666067619084448610323538230614557786035524020457571063722086066679 666 372534925952578344627433324211743323527236701383789340931029106418057561514094544812252701538753951095395622336002395174525953205114894024308 667 603666513856351753148439384812059257938053635389322584927312061197024477959708053241877506412866962860660157308724872006744327918474876151162 668 978196776439197585888610519121910472906828109487444833271730412311104078975957917582057864957911129159018946440811472782011745640869680560892 669 1585091812782319816994317146207721465751504710946040374663059262128917270164477771920991572584620932702358031049329454503830436880090304803923 670 2568512448338555368952932717701491565006493559217091071812196176272378668536015846179264339668743865783272489528216645645707796381162490432090 671 4162056642724683629974522158554824392012781975016010266816677599584381302293456535342854339353840526203922154287312883410317347003830092311577 672 6744245331784085409024732223273786944622219977869586022847704326796272260187013996371085712040255580457091846619790194056039942950151811991550 673 10928430596833423893123804023491693685492730101374959794224632079863659474276788530584051024098363133201192914940282618922256921584879273572550 674 17708480791663010566370363235446033966575622671370394005851419961320367381145117774785149093174432729848645210114690767072809348027586611060498 675 28694844873866590577840543889281363337386753513360565493415383361076366145942681276570491889841878464929126729350746435922220286881911853789610 676 46497064013945258526779110743751586325741449517472019381385218978175289150890960571809484385145807189343462193187333337719458155492224823656990 677 75343580721597662605534234882400774370225677104188856450258351573929725815963680358448979648600330951165699888583873305077651659196324303493273 678 122086054917744392015796129494544374424843674027758207289219728697957512735680093045973248361248142476595383639250284513886437456032448047139150 679 197826717655329339005727728494704987231043372611400666772511999859314402565487422412150785644779022754945678716133801601063849538124105652028771 680 320555264771262486289404005975401213820737615524709808552341788784996252419253405803835905077098576104784818803432805023496654337332082561348942 681 519421556640767864947409246574017891652605578501115012848497789186006913688335808149443047695315365357652944683104334090645629794302558921969658 682 841658887824395146156970912639482648239018353276380293415093619472426389684951864779929464585406559072603072987860335611302057777955973584789416 683 1363802085091703845676815331407475773258123681393055315801489460923100746072722276237650116392455575219307938145064281071527151273328350819722071 684 2209864679955004621326379076330997197629316943535551090768735183026856923149794954994261748923369475840409054479891303955323418826477717528809912 685 3580792112712154931068222412216486980386115283410281897660274760019392832984163586636288135867171248681292033967019883399641789818681146211106320 686 5802185847371511645952222325309536963646281794293623961071212239166230139855732595840632454207462121121642043398058747155201774134468645103254596 687 9401632362453465134643093578766090739161921303533372322463739293529981114394094765824272220931655340432136789039999756781837924597491876497667500 688 15234001666899127431775585582077747283568576891004253719909406270902848263406978711514052036404762810284394137280164080321114563398490160568962200 689 24684471888796541775221597680086024398620396213544349942479852447655645925319661614577072910062312156180883811889641629196319646456125318592952364 690 39997494872213769066980371459408077638839244916732584998870420441469739058900419899401729077805295923289636755973536792621065106309870226264546040 691 64809825936972359910988075855980594369999810961467640177938141510787442998387777477497605394449732727385336793393362025133800555850204336209357340 692 105014201301666277906737742229119470298029497521574911749877592084482351968034583104184366276239720938925888320178510852129378487062740755857012944 693 170158766907080835815281219715317355289759919957607943737472632829487370882198858441497263690697063605470119588152185171392826275559798169324535680 694 275714588369669460648343658488384914498710470597122933870076153499979517446065451269629234780273440721675095174466570079335510076374830574448212836 695 446749715106114841387504976377867649321122055147236347799931615184044291317767950809061287299117382457440887325373598209827427485336749232388865901 696 723882283466071193886053429584366032263405243454804830245116525002118664337062691264804307479801706988138123463527005181628880192758526632372048784 697 1172926338391837472047643298854512529560751680904992196812539726253320067527090046981551064764712146663077093415504012025939883142137253226527262734 698 1900520941667846994557986416049270878243954024373193594400256593442966408763161391311078505021031160168545672946650034219362391636232879292035431138 699 3079453939689274232004004295406454572200727187594533377322888246878423189307645876639145119327243081739856369258087618320859498061819414983084258529 700 4989693860796649320584654979568788931260499794297471125175837112594033352011738331942215484131190843306153002458636174763584995059573168442560848294 701 8084873439555041412009698123590978148673067046538096242061509553846471339053409923554456648564599968170899416142832084594199758615542155799594039459 702 13100011918860336686038056219888565205961225487811403260252823140207907193680487025060020164942964960003451794706266994274403983778518152644745953374 703 21226055615993141910912496308824076125873791245971427134892593353964055092823521956492127312725914367656348321404771272243073506589577427327468195782 704 34392682410939888363258997610785972229102174092380593920739153635211154800847280329224133148453674033166077750697541161259211869688062281579056092114 705 55726523160597203853344680967027912023482621408571712213803744786757453831298699707272885744002798674829871870734903471260463201614780527598194519818 706 90293605581287675562085310707305078818358608929769760818308633355916372077346574270528892970351528343840849356382342044461553947691718643353879162974 707 146302313885299636340084810851242049076121699837378618874050110891179514045839987342402430609230626246615542846363994887354176448770507160610872455939 708 237052504619752652172306572864947380694534591695002980218062211897078885400726760302061635454282141199317692425968834897761556795613974355232010108514 709 384093588801632385707182654199498740804991043959273345459753523234977664359392894030396863431240317726022003975741378594309818609405979244809056151697 710 622341448871130475344416948854155685333914671009022672571160403169647991241082325567148257250332114881913632459003855295232760114583395080776278203400 711 1008369163419088395711318595326673301007629502749934111291899794946815129471189615708009907313498555305686613637895180522853555365995844428484992874254 712 1633840093486289843180382258243557425044656996895341224017390734660096680948430457229102089448822939539933223095969621669308605344422454740528403474540 713 2647272863847774745676066559905978039624123110563297868724606934679111222995800243790709488355690575309438099722522221710307778240482359771698647520205 714 4289306045472532067765461238548011216943729541513046066311644611049998929537825278372418581946756115264585998905967864812639698848372686164040337547030 715 6949835604401170799134905925188212322414638697048773442021214892308849958642825454179384115818705623344446316794300978820803834382856544024471111027520 716 11260591433093034331502757710868922357480103717588655988887469791970797620462529941167757582763296631932647751494793744159363098027120950781249256079890 717 18245133515794400580933432309924056563863263938636695418448258319054721481955507826728030254770126854330104458757512825727942413720226551135596919163424 718 29561881210406961827334349241792599623433624659251453875429912034852443816857959614609600546428212000723528291646397095725325686388385291073366329603200 719 47897877466021084773461709446583198773355667124913517749511927912178038045960069225262049906412360636971024755009731372255420272666777406849632075110112 720 77606777677767295880888145804241961684938327314216442548669781429159417394334284353589482090558721480210539600366938562982869229622344404757314228342656 721 125742536884947352299635870261557866332501808496206799677543408382234702154443053061406126981651595257244407471369110496128546890466310286241833302083104 722 203734215305212869105902118192398697179796985397551552529302830333178574559358945754452267972077861407928740687229199203223645846478316219678027377328626 723 330099534673817413976202105591288138548863457537963501889297578280201412974493498841467142655131071284703929414256480836142502243194912635551345717237568 724 534841433205185696578146443047617279927581956166848514404141388697066356558354300819192200338817015103173654688706900753646726751740653527777899328333046 725 866571433588815716621054885040167437711931590580350625961431286628997547116019930680744772326698063976882725699013277027658478542595486742854627280525267 726 1404051015729969432761949883752977181073921236854071210019105975058689979326639060478673223239846202428696799978983748612054201721734470106787206137773996 727 2274891063964565775012459660859599101455746694416832515302062881073085219749669006760424439896882037065043010319797797916369417514014673606381827045012274 728 3685848843276283852966612992344223228633969488360186474296227775252128801797827830591996390963421058459538750824216144885045517136838855198389418287195176 729 5971915285468378898800730993001923758863911606848712417894875194823602364620888091804731017485381764980724804053592396731527424983795091722742369802795279 730 9675846270553940667781205772875895362376378076369875069462746427708033567996169668489045923837171724511212971336405598373950970722952716455068911381544482 731 15677019076059126753417456893205668924892982088451257092925849618642656984815197110595539861399365661255493085197510198444711599684830267615662854413480029 732 25400205008459152524048044580939162465800549551214777945228467500117571537293142308482811785027843085602272891002252092407215216223911389773390320293871966 733 41153821266401171567150403516330279372877413431292350426562416568615837671822289509386331848860150352486668858210307036814887039999902708063311876297543286 734 66677963118589301483732732054312487999393034160527089543038854972368458819037258406353466578991950776520470185982017557730893448402851446976341672742044114 735 108032318410602342733102321569871261515169400561465716529257341894483456278722200594137397323577987257359442277273700961358825733208897552396011749872999610 736 175034752398532491291588523580455289818176458869659043803200238123944136322167089007850358280531898716572342097989495414543126814086187800596945802324867166 737 283592075704087550781663501105826585779858836548437274623017691629104565827253304069715845388840514773988996036976705407368926234577459100824263432014321085 738 459476303866913605904978150598053450348162296683075070447682082620685997873691215320631771866244756396100906170533164121154946581543449697549126070100367590 739 744442860230247437275340433571151645324661111613803611382724038728272022560935161161207977301345867953389034388217242169512428600098574459769505236411426239 740 1206143120520700887600743491948248279619590387944148700163894538694905265561607669489585442573554362182713250188353350035504981971995553866243232327170972610 741 1954184417833734449885207615165714718087658457587513596192131259247726879373486331556410832494651939896266904963847010330693866122564318128626706520171722290 742 3166149931860761306915499704539320974797422783208493599335026897113136441242695408814471313392607798012963188520665738451465521289022864075947497702323660624 743 5129755180283607851239379606776708463118662136502399783151671937355690657585984944568383359688632805111043900136820302499425849275501970942523397640612680755 744 8311148336239807222023100195813060185239839753094117273090213714634686865964051694022526599559042893889347707559575118679802693052013949997390308033784558468 745 13465567571207965231569372974158472165915837618686133534469914313150194599876652023736309496677883438791594152728556949465431997664172292093845660933216943616 746 21816623186227760675767587226037266616036767934253091176391671569111724056465178056677603307912949519211432745716044364310656886104673353867374299688437509104 747 35346762090900264287818967427830176564391031844501681557921158084747296725931343001324424848096748156203710599537667833146088262892780612366594186845867960868 748 57267863889372551566243675937567615227747316632790069950203945397672289085793812904853202318454413026481764050538037336604004887645028011462215124349684262648 749 92783675925981880837201771876732401621896291622889505571075791428717943263987057351380264017175895985759658921553785844213719179843595040901822205166240633236 750 150325068373308023989241697609334798726721068255312626800121540516500739137329423299311452075608703431654016201866308433035071231411830384641791286667287008920 751 243551322802952561395378847792436592055452763023432937712989823581630717628594273015203600200821183308306228826538767612777415694687946251421859058682778511508 752 394592498237876833539352173503175564366086694423609421133745659424648358458815517621099553178039853132094240251253413552873731729530824458308326141794123202340 753 639302506606108299658398027703385721712287723737137020809162269969216007039206871947015216825446308372116423891751736200869213797481951579807696599299327414640 754 1035769797470880286076148835715739024953035547595704960525969011683308847059699101216892567043821534359753926726368396986378094009058645073347613454150143225752 755 1678105782269162643336612504336076050830732667057895161880619150904914794370272025070339816362957634616853594588225449749256305599170132050579000089289283323465 756 2718783850559112139893225615477944118823838739813611821535137114130053844710048472653466319352826629699235059588053415995017078797227121546690435373326732683240 757 4404831381839518051312368036157100516860051327756571863089793085829184132391619814912535451782065175153132323533841991091992049968014352833723847572706862528582 758 7136465252228942669768587843404254025929440513615260263427515972295302062229549844198120155254889676353087630878192468120353653699045798882104984792743743452270 759 11562088402910016467726479987673644280240522208301973584993931651254729890509782583425859392533893034039166854776341035693035610823004470755582336946681815571773 760 18732195443810827362703586130959397433866543534892451885700655989016393671256465026136923233471567802268582393876975887174656690702369544247617830342264814091278 761 30348717404234267802284108526626830579254676923099784966450418598867662128778414679272792864474301287345665912571870664916741225038117939766687578730264561618887 762 49168988194230387362050255365461516005965412450872814385186113911947022588119605322344009039947323240681677044767590774164414072723718745558924641801745458647582 763 79660214502163371333250967007957423443211892546758536380427402793474146682793616010770968655447256944962136703190076855830893164354274797911935978520291737421014 764 129059786946277767061280386197163304300013300163297865327439426312143586815588064278977712197957536320449312221935015122822200620203008619081762151759938250344722 765 209093094602023862929427120144734169452052991048508853298483608994999714690737095623160506300223236344835937454309226137329680852301328959376566522060280958798522 766 338756558951768362891582437105255280311730084715925684778365724803247476784556685223675047620432884673892139523927128012099457870477749048876455098124806464680702 767 548826424110841683256780254952960698032274667607005955819908803183733705997179107688915223647514086917579545318609413568805082396961771999296925946756566166953287 768 889163431023126236485008320524545033172160137669622024493776686868571403383975341572882419691877351879850288938004762082283238631493233509054016496319127495519386 769 1440547073651533567514204901646806034301081782465889781952247118319382346735877458142556909597401987270756990771271452020890238034055181908779947410490067788355917 770 2333848171152741642108275176806980425398044282671463991980087592336620818864330661205156254949752394647514778352116931007074707131474702517223179234528825903240924 771 3781090129799922695503958359258716120720575404862567761104960126071747533999739162525201899307553138086014614527688200599447248333611929838768088669213336723562182 772 6125770852426393661602773771506255565064871389795197925791736920972780313224086677479832164945592582541494844493310554694834461769560914021274838886588340851152692 773 9924388418695693166978750647010460365753147836644145846776011665024682819014576251897305278826840279517014314918464506848152218466135595879824810084162881289836457 774 16078519259065192962444083170202763629731971970686890105153752406542032401397964169765044359729576287190327666358921140619268820375005222578997395540451967847492386 775 26048795102173369073157411085144760374366773593564962444395082510091436223573912187327519403234632360445828277947239536746911261232987718828921896366250304702034000 776 42201561773594151113198630274965108081894352094733325374600157175702762594032513404881498978483089457154797106956856229230393608675909116201595837114609391218718942 777 68370491712535592207687754647658988912938386005013687136511880383388210552343490670592618935572887812910393450815491919058241887421667325233035489827148696846396440 778 110766435735253404419815234229790801529305604946943884653680000515754280198624647123203719965364434708018901982559846616630475712601117916769879553209736082161361280 779 179451444533680729747763551472165615433394118115869843250276484553399811907444308736621532885314179444136519426544695463725533829151157838575327289383195513417428680 780 290726779603949528386768197603838946488322717073922871506609051680074712328593696758549799911708880989366370560003733694155740831782109310965405038043237908718857920 781 471001640558537385473981723572602916438489956364814129819622706498652480594455563139360905131911692199292065683196696935728932373841976913394022632394396092745799640 782 763060735918409435419389307574922746969208788624867559991621495054825747522562949323047509938690769409053997133071848178614467088616939611966346154101861265928687462 783 1236218108653776469791460392042604901966867981350833663539371108694754765702912768934684221195446871010498181905950284692555431210027514317531366075111090211866723600 784 2002766892504938075667578446911087771537642121522983755924509247766955579776174930676689977373527554239801795572443235755854893499574107413449935517304577800469475626 785 3244628781268296364813856947142332034665244690782251925585523907620361964856608143350934944364311571417417617470199723291559987688810324602163597408710915919245870063 786 5256527501815568430292982249535619289965186751760952720025193350563344238424384022150088534554137852800659081685994725745151374991781087468313989956622910780659672932 787 8515931891235780604273204160348790169553465969907356190247521004518384471360720478240095001345413426533990992982814682533294183744413440045791370274779320568116725418 788 13796366829245598833544098229037447788203987188488177493424678296592433765748770562300864984271892437008742057196819680699685985033201034057784569401954676297458883924 789 22350981764827545045961579172210115131365822152579553811460966988956201414315941006255491711394771577642773521533203540450828165458959118786494438363622028174588132043 790 36209939074613559286627866003224478421863512802071620015826376914904723601419037601697317741254652936919050839362542849852278388631681441504075007537864041371466693546 791 58662194364327685347855910560235386229131407409839082666016843221062396418439151800793813376666542377206086515920363688113876741874363576914474864063662223038425166433 792 95035997444368241056872430550237572829190696128102500231513451082524679986711506100858654077607710974028737835087457252882104632506466233490890459881310119311479505342 793 153963329339009503842383460482051459912419951909321289285930024567346107771862789798833626700672354925453178137412366650365270630075513269163235524205186746836912461798 794 249428328319118318759299664390645241773904272324995293455513436860187378852412603712687733988291147562497276683435836165121159568310339250506552007234267257375118648722 795 404085796724181973899382017602631411572715696893267793067913152901609109662170911738556817039556458272318915436781225705464951628252969898181674488474388494161722205706 796 654637265645095017816424348081567572265305066164785800787966242446188701681568189837163629722365797773906076681318845302594102321389859205250051505259054966412561059102 797 1060540342037125868171247924502424612643097332663527518446888739506265648855568962601981935266624488270495337157545946367284080750196879527868346695367695279532599630113 798 1718118027951864487600856497490508732632164065380309958090403978795314399760689488051539301948920002527859093475638024310695880723420251809844012113544743520382134827838 799 2783416069926482833840730205717675521804099634201308039983851059302907936570282473058722062434321549646192846995625541649183193980408485852940473815265550979274489910427 800 4509232218085483401123396711839442978688863602291085200376362375942410273110957304791888643681316484525470240559030943115490518204310254780338206694432147927530286567350 801 7305104108156594792714562709913119401274401375359331006108879114090834033260807292325691778734830521636790402716013900913215302064309124994566525944209948727149599041578 802 11834490266593842831270205222739822004997303019226821174536014506722948070174309119536716056583963635861365531476136038999136870331719591025397468047340654687808878067960 803 19172204135246830819167449525996201932087180575029494914444332316349001684588952471296979983220771320760218195097183852204172956408069816200230002326995898846949748308815 804 31059458102688831483052582143066544087933997816276063790830558535296873108647828385372855885714532561582584044084207208088724522117998862267482527221634291297434760116752 805 50317035699280213330017640656736526696686168793768649140924541259406017717708475631572009454420395398127399506969142557498769832133351812507982403863836118805717962428720 806 81514630964161753673482759181807371612134671234527551069254961914687957114530794626557661008690097471757869025811643109819204269935161226378659643624645668473502702319580 807 132055177286979226891710545208221979813000335055242128783329015701839184039683077948331673322333291925211980325249980799295786179092439229861051141771543829432254160222812 808 213931456036870949313815986141711733756829005941198446563233352264257416645304939659743320925325815339907440033100394756350609083341456989767115768882784702624875494288280 809 346571791733117404842359358471294177405702835674815270630361255141572085403314005710432197312439471078997327252742035733871942909219328175766349962732384873722860636194044 810 561450053964985551541630853486048757330099335945817179188042869229035262218594277780190110221558251342797473000600347458894111044494517569382646005914639488683239124354168 811 909553810302367382406278547951746244739243160628810607096651273369288592570222639882231371534918365876036565025842813111359071790863964678261380873431913549659095158898252 812 1473482635066614557355653246305241158240350979912609405557389553420210859831896633899134427475638627182443444490156733976772315841497330443357308917743963190453259844967864 813 2387047180772507989191963975118836869154043612887579789204983386610067702469498036307603658123407672434832985576305699318947843628349306218919675129162440803456641885755424 814 3867019322041910219385393247153373649739852548484330590586010910672733817360252993950129093459359120101312285379492164410392611715102649167953970080800984824300981280922508 815 6264566744420731930845165428863355607413803589402211552165574827745825024948026110025995898717825162563254082963949103208864764908515030046354001385741623876700654146568165 816 10148575814271743545336142908337169968019021521600984710949804239524037602593500689202942463384996302791733645413795081409707748969568800788279262142893702446590350728062784 817 16440632548107890593554700776112111374818097922747940003688178098838364892700678151573357291955856484954842885038968005015804879137902783923983924130859600436554089317728190 818 26633688099604150651369820355681307853087757639808111023408999871036383521135401776757216794956451499738602701386788299110357116615697517302864773275070527633836792266631290 819 43146290374351972874776890241937031537541766569759981076440994534117231704310675969515002423265588439334955599018316691255322125160108784749096952281879678015237296402356761 820 69896427937820571668478056378993978210516073412231208457964828502070079542332261007157895920236403320847856735642695338128805494311852413487133394518062220472885713346475830 821 113231137502676924315438661512450260877580300191858235941864473697346258853549455037151762911348119737013435527685588014684633708586224851122618862739994222725837797624362155 822 183432434094866323898431778564339129037505383016619607165402786957491750319774486719938339624984637491733930483598320252178881933022601097723161422820556737168941358650436446 823 297156859442416455900569215641203530994017152830875052280299396074072368704668458988742669426829672496294318665240371690480549153404103881545745881894982467715256795604464550 824 481387450036524815400214830442851691059863014882422031384307803208873890478205620909007884470442122606888295385445524861092395930283843402728427444604788282245933916138917714 825 779835753823056514588696657885778394161152116370621664776244954879490390170561074825279350859167686749779453164962904008589735330356651764631632508745464556012326873499544234 826 1263312804702938608878037936367662288356627558945295649210796133862218183086601995549399570036131126798608214090610190076064567159131792999799820277593622606567803314989425566 827 2046529603713467645643773654094196057760664051665493848148922220112106606686862197070927343694690732403641626159576853171057966771805694103629417648123629769697952273438436811 828 3315313054447236055587977098341645924495788414652617984571842861118576725637264676206062783316585576979395260785173329552613907005495169692560794487814325854248506831199428242 829 5370694349379006024474955320156384935877833646709516854094770719745333301619331996890790811126853284965197897215223494761269266179264166401996282497470713793087872237708275721 830 8700329741075374204372302494098361392373500045795368347252743726522811932417975573781979091620296435289811120399294014886541253240027199514478376271661923691477901261307970736 831 14094198118921814676399832457575619813872592857329523731307650230441697108485280747513296685296390668345706626992635010515632332372429092091584785056921543708131012028436227006 832 22832024225713755452634079670595185223867230052382764117106659886796962820529071903047086831819434899762359292856304661900592282933831692833494711455251409197411300265702130556 833 36986892738819571148448431490412882540982219223794798416920711831244665583063695274387614600453765189540646249609049077115810677007715318524134829384055504552489595266910877253 834 59917083724433894192358975242171349285712982739517945141080039361880087837297876511417996780564460675828488257858097350851323516008087999627802935006225279064708375404978377326 835 97062813617338033951498390175989590850801131740735636733559820550969218508086707837990162688739101384409803147631564791865174849259732707296653644003406778242842011355969500832 836 157236901255757064345824812942729580681483577721016857657251596914532230866833126284854068001379358426526740387505691485112754088856478459950624472389057916183918603157573134826 837 254715555941164803109981634086693171101360102479938663348982223825028838984100429963951038243966650005974549859481647748362735367972692932441597245194338032175374013995142039376 838 412625302178976708470432325521965391896888536459904965747016364100771383981514593171659233124217688394668114331197694982566166343383003884755506086514176926863812190477365761216 839 668429544170266057407698269069175202681368888216979242794951937646537926705479564770711551912003456149251561781432624841809303249591465640199359921823807369054879277385757051568 840 1082816377381422152720040782544199874375422530212969266981704194829257328557277051746126021432082677855215684219513599303336603937720134385158726022239584533779374132345363035200 841 1754096138633992142796933549026950996537076773243169181915345375278480976873114855355799464452316046477298728020772830118211040370640903523401203601996583711098558354987836878416 842 2841524264129897615028079016937786070189949763805444179475474705992372044910810526724208135238002044331170829273138036782818237900980221034231864256217337258145467014566467624730 843 4603082367960677010005311748744948185484762352211139764107934459958172482874869652366738243821556920991212660650646085795470361778497414685643146464227128597414413614243864326560 844 7456680345401845196724794633829580573709898391528416076878948680522497728357027433502589314656718183740907127295164011074145890097673609029701390516435386519461082733008925476510 845 12079298391870580030601809433501586195987582834413914376999537033739942872893936966233152174971203023696877400624828823113455876810793771511403651580091783654754490065526597635915 846 19567588129091753622889710986405070524525589592128521123186679122093666463484979368246673116857600680692481788090170172723134782849159432678681562636548757779690224815383375783580 847 31698031591289719872926330389907617912134202883402984705507063456924107860273906494836439485422362958631161551277920380372130933573203706408213051410860277196167541627835540462306 848 51348374182528188110813958265387553383108931298578245703322783287939498709889349392113613129982510662458544339517712920440139269329381734117132386797146075682801413749200949808000 849 83180305306292008818173015514370997433313303461888519488779734754875829480187065191143514341357766454113017170784044516265842246281447361477408341507210153146165290835670825919623 850 134745333483441012378417617527909241900941542863420794146681446761749275486232096277735550327449164177284075392919853167897692370074279437814676852173120159300943617414721451538674 851 218276192316827937480454003649506756556844323708170631669989998245571275172598126986921703845026273057843000319709834897524861352140391050945404334990026665599071239455402765510181 852 353588733321984681592165635532793206764894652057406772805779190455200668161163693293390005637762354348639547736806760455193703955073477176603410594045844947449955401771518428793374 853 572782686687623267089777024144903688851437238634254069499405750877598231042277973566881487493560449969861591279973622033529861175721821166125997743970128034325499873234325465570582 854 927856388580134328432394058995677829453138939046152854317929248957505304414284445458591313588840381962416655212157871473335062730942327012042408796359976856510719671328583917517394 855 1503041804887094623289779867421166177671081488903575600853715869636636228375931276488230764153445969668335443180040914774856370087040019984569454190023528424764347707733186713433498 856 2434785891657092359240234110015409600327532787527389144220770296020380630920415473891367464619157456276920926758639856439584891707163243499595149666328772418490803763694299947216734 857 3944118124353387417815682945315726030568431947231794111159992212884788650345926602352336084245801336049284017982368920296308142020717654551384341247565987095177478903721299169969861 858 6389082142009543619859646206808851476669094765137673310515393733559180170446115349976562739484095086440558098980948842718767156447282126132304058558145589302513937173476387192263254 859 10349668820171195315764727271481443605580474413548786842895523218325751501021390786645558375315045579113055689070210782480946911438394673505360320157683942573494045684554090155572471 860 16765397641988067056517500749124877026365646910244269629765685448420725240876649417278282130915690098739142757427909181320843718458407788862639778449166928996322497926391895027424298 861 27158181695774854771264753410797768674405146756530185370236114435164052991536489173861546464954882998279279873863771160258913709331188982906606334060328633747637920035032906071449826 862 43993341251185842347657906820948675687345896831069393373931474148538148051460797310533690155752063257566982797879438644725029965796828043402334613231939584125147499636393746276961184 863 71264400093999210037780838282963922390785172184631646015672168617073147111683309942399404504952560222224164319551641587669865760215657095417745740933657236836162402547977616400484779 864 115440380405646485824172575816156106093740300777028045035037897063935611050877875813657544582770161398796664623492974099845425349208579468510129798727984674243912385358923587573881436 865 187000296707145642219545422862581014529168833320018763967648900012704020118980916912290630053794319218393352491311860596402897243803935729403215734160783645035852912814150973201043360 866 302918832380753507840043838154441614683161726216732887565059885706659209014012288657266656333177302721762111078899171067755114648844722415742129711208729105070220924703412483657532424 867 490692800563360476213507109256188109317226512014796803012020708681078068933566546746894021231769860975980673892984076411905745248834767582639442900679242853531538645888033357795348820 868 794863459687536690003794635125499698165536782829260920618765605979471695592305406645733654342323142758565943516774241702063427634604061408528695849450725229985768450490913369510965880 869 1287581758469781198321463280335723261752807791919834105151783249213999021971172303673424801213538885365350575757451379103970299526990990713719481790739651919104949365424482040536065636 870 2085722543119624626379663139130128388353537616422602637333230801338654392653504045297300802079220880922977838248598615118343247554744771468294064191937955827663499100161770677568867480 871 3378607124770596594859693179088792532811582947091720735568692931251286347160003678899938370537602622843272444951062696448133874542810701240915160751056691981471109949643345337337943620 872 5472909816033718729452328301510767232305551143937114977548284559433757347438860862281357604082210564078299666382282606795386984479016978142019941943356644088188001659789592021973282956 873 8865399912129003602683560223514346958962802210200911310847017198227493234759545154321904565122031904009713608608031971606320502771279998501248256814248812988429084566286732273283484560 874 14360772847630908118720399251231747696254452053732893490771702292047516729984440330626095559229301708260203463875715701825473749936267468357824065125068700648620186714044003145147877952 875 23262518850552785786360008943867515354049021082700747601725159732203725652690698817894136122143336437525885501223206592661096748607934990589805603206910732882076949054299015433976634689 876 37682100908444753756620968390427317254121338654795451094979702800566224218407889630419801783765436700676526217610145109370141348947271828486288246038884114696496593031475850236968333976 877 61039775060051473459477586998744307510819992074624951499294143551013647394778048246159161773133750497260361458709552095886351870793846672514374508149353066077677474525202739964405864822 878 98875840479811220984135725248949153871408828584910965399345968146138550972598152854140420504600563054951187854070966486485704416369621820449940145240666136869336843967901555403167353862 879 160164735352231622128147091771920465391345950852155232506301514509954575250467871592630269004446371479841154877610099315734733092110876978589993541444713117329167803935289492674275128949 880 259443660155726764564853766404874152378339407485176076318381007263454182465569912034444076456442872505845052435978730032671077320788487279490485594829488990336056459378788559278568730910 881 420260599644011235830105587085026154894387116578060502845077449193572190841633344043236299149396857051929751726057476256276613390184183368088753038972881443987631426315144599920823593807 882 680759548259474770984635031782136377513012910352075651596586908484550862675302694848560371467872798196556289934396063143950750165023830052079829815304186076689757360412748087022760992030 883 1102727640499275626541521026067630139772388171459704420895187737125810976010631056090919530176687755269756509721464988265750536154661216408858632763233223798519923716184903966796887090230 884 1786249969814276787842612143342470194890675612630187411378426477085574250547728179840404943209447764144392522083028882588612806325518311031925339158939013159673348508398297011627082020498 885 2893447883964868424427369662103271619633326459437867437613789425134285560913848715572062494131547329505211242572732853687427906957919764075296156463440256756884333511331443873963861489370 886 4686930908485987612629674383631616777099539278234437793219042944617972557678860770594132503422769158313058631231375487346752949450231611052180576783328554063502820833392102968128706609470 887 7592082120809014447459973116613934644278665619186663780399834623073271199165482862747509770768586374354619295963808796790777238688477134465645026101194953430404431186927459920546518251663 888 12297949412360002870852269149310472631499541985101843067412706863410369583634400890731894568772133034232167906681280024992410591436266497674369256008057473446417342477888233942124764765770 889 19920671244592176539477792985868374733445344573483606891173373035523779690162714336460979674491170052205170878514780250397069267825657483776743249628111993027554974873578977270305282471877 890 32268196751440339442258234504187736032733360615461291495740740743693414007950003179592881407995954637665011360308352524026029159859011197141871258435633202637203146282474502044908920914052 891 52269083801943835234829750579008966891634316215015839967429606173016597339628435871969716480487834507355365728773921999965632987550544915326521538939176082975341819449029552995038909448438 892 84667072453783653962109880541158447717611761913423914580840500155268679723247045595005668114442154099737648828192188304502704928909698467674904091192319429825164112699308754648000096681028 893 137146163962038287735055249667082015527945774237457479246455751960643349080059806114706013417576947597307420509997155087890221297319235896597616444929918190267849860024112642720027971850401 894 222153036022532219520302644213116808957501317342845901643152050986828769196159783095843154660208481384432831642661856934586683245258866381726996511950881531657686719983194045719143939510778 895 359849007297591583616611026431989771116090568881285613403649247450746930686256845213234906173256039834106624998571916107508499932992899708944675257178007156165843761459440684742210907665968 896 582891650239855157321304317201773872416179144717078255376698541811767252685306815435849210999923622313423347270544880747867331392973000846064863997308760736188771638321846216363966515704118 897 944180071770199171483559122742221882505500449392292841624286477139980548584491104457987949862458800746290835208325243633474394102758370126882196880031195981215799824942670739088812453590728 898 1529400743162538113534897865609121286237497588396246810174820950203405719285615549659589725435081211515258294675998898242847738001243818216882674699129266538523930540988077597313504782753344 899 2477349250317973500294135193124926939032046767869344337816882046472510551098851729312778722487992499286878120938489754231418948393862473014308187216960232376109089334917089166067196239167128 900 4012847450018231613834745689172757526874411080633271547183313547056698471629029982083423608548032743047192240068335547697154479623232349082218316697627393585900348797884100785747042595557376 901 6500062592259161329410271717509977537800373302951100970209580763039115507201189491322215198830706633664345986251412979357108864004736886924171475601460381146586341491096380281534580388242568 902 10528873390738069158532120872333737438173566562400538001793890029986502664548089955768251742141671396609627164977764703165142145096433672926100813064088373247961019099650558926365707456017678 903 17054765223380862918510886890707010421366637498616289541613851682426213341940457708193841995641905768541828887160564735177383794980686694747332610508351739891600377255341149467437508376634608 904 27625431202963240722898605529555045678431683873097643597419118321703999862397596411421892152305733648662251127779834875144183524298661191681712720891447488259986202940214847026866998727575634 905 44747818255572044717833584487639649364082498817059399762654727502822092230438281120689305657953556232350241591440474486268383873730706621315174614190689785064656039244899643405686378654431975 906 72482663876607535163011879851086586125689839947583326037706979932509254974845153291633120807437677269819253597178477695877484625371408719984055310576882688978130185225176543251565360205827668 907 117407518379479770679549246239995719837232173467414475101616599042006389113392937159608940798737259133856432668936352750951413952295187187944407375901086102359124203122406880045890392606935770 908 190176632921459746363544597826243681393557505375195833118211604689173848878356868970860753764185820582496743156260346630644037811664768352159278976546429789293706695015038774652467842133300140 909 308047638213612148362781097702670261008885005505580089499971121052513484689978087389760066179716233151417888032121011035937836064915921801504541975399033277914263981541741785434283881730158915 910 498974208713116966566996420900506177611173329503943735877213668777678785056682016135601506387029950287431611218459741850547001118464468180165720705593373345674229874653494771772701167257250810 911 808235271417446818090135497611199533606884480295661419916358650187516967933235444582153607247520377734719410051384614215263562743575591410822491181119611632239216346969990941240980356636946345 912 1309172842199326559658160622891321041413614773708910563591777122358511902664839861502539369283870689377096113971290680422847317012831088105289908394158740019504843288978295732090842099673668478 913 2120584900176253855909682803890159000202882363200014985845514436296669718459573047999585208600063650574127146828256680500478452451813518159059436546027678964712901836074391913327589608950674950 914 3434897891003823668730258814548733796994437210013673959572875025799138618660833052107856081370692843365985315904598949618725118405739869195337111725935522791154324184451253072153006992763662354 915 5563799726367801255963743689593784977757642755513880357891351592990406182518323984725824261489006457903569245811535104509419753887746657037156209320955080342939941402243037189837704459660772202 916 9012154701187591909180219963064664710690343220932494140072772216828099644113495063986531385745026711614205218323413454793593850472834699147978535449809247427124698946969221039655459753119354398 917 14597728446559083880953983182735487804946572414151505733045631538751658514964074960485012801906667278097687226341722140662082253365465478262066719554204232220604915414059210011138639857603506857 918 23645114250566333490430440134799336568073765328194070930808457082551465690344163963516642698778859521741821068787102676080241572858584919630690266765303489062905257177472968569723563346774958126 919 38299847818948765787490679836611046541955773873160778956625649677207984424907088774531438686267931233415072207977261516786836860095904106891274358142895079123617773589495036781828110182176348627 920 62037198294158105394323613479485789331401825025280123237895721142636017866116696528104092769825490977426503393324936684303236716102883204859262931078694698902041402320271364549772354210346732574 921 100486287459573225714323043343248464263665320853181377837754546258625430261488078942569639338347126659078062388127977403482805556868902488735104363962404120264297882729743640163153928018459982682 922 162764963324840691757557900357961288206747153657127250069345057222919443848934512901389381668011132339104151049445123157756481806016676991143299594103557672539898702780340594853907085667848521288 923 263641969701989632653300937263588415472400204243714852544027568741984297802216622914001298193014833801610194345405331384469290958449588426438550722254152106342043965927609819929125135947969335367 924 427039129515515400241190074719155401292815095412914076243995381047001161064274904316346810917796302653372369605176389064098769580778694878421673874946760527649160419465536656130095833170893703528 925 691704014623765823906242242642728177380870766902107127055573670131522301971409326801921702591959184804630379850011833266736174061500750381291034836297646248411117404996358068789005534805255938384 926 1120398256034227090989514785119473636903009067072571375197742526603157725553725799189082961734452894498014519482007548825384707621459545432228713098598606484162081077194146084585587830491580265588 927 1814780297959199572749590726179776233128858505977706872419040392501851133148094493636495165389981075128764231422059928422529091913993764986178807073333854541829494181984528941342589434819277068812 928 2939511693189579188435021677474414347106169449810856789680680590296814226842821228537436366274906371675157436588786968939318923169854715917095924660878432394021364096948625075336952321916630414232 929 4761303157646137943734362268246929476154308504552170574329342849757641833754876025536542310798818326325511914387463182590974539488311153263167452238215034423730181904399718675520850738350991526348 930 7712159156529228839415049976489247196254060379887212818303542978205237902502658493143558993680383455172308008390670534280902772461481629417304549252915382733997830972760883054829610201728551040760 931 12491817786366237672944828140096818941321231858727175759156027233072638051926456061114882721952861591610739290901512366408378051976439360988856375002395588885966826267400913135470724976399143885692 932 20233676720779849109400960042714611779481737638426366398276231154538416112002997335765056022808082557728375561147889197056949332381882198569540570596735091988612024586418612644533725627917131518880 933 32773549757221340269182286004300618631622277871253312344772060735981352637172257720811486361367342628284418607480703381265996007642202620242116959641847356999771466322070111665988143698851785462720 934 53084981505960825462460825794632963963829769283591426751204755182150607379991942162034328414956719153156268534876311098093890539337043554931652609862876740622741739815540966277597016375971800237748 935 85984341541217055302357189368040504058997109302856257291473081558133097121223691312205293038312101069302675920667563906990459044956269482962035244980811138985723193602859617514370546442366382501725 936 139272888353172406419409672479398123039097694508370950246330565671915680236091812009094296417942151205093127642950324956627194312189985613091848039387038406462695801271057348450259817090721532726000 937 225586605478418876947072596733270203577910681881161991936952641801681890196251173285475951076829920550864916111825703964768681300566694256632695466674230993327505574742876719983094103272829637255278 938 365392434721615224246379661415224558113095070381390992786084930976862659006154833793626946665904601303934435583642889622687093619756803540086520603438468924529833999517172201823331295983572560745490 939 591841356674087457298655385236882569666908324324345819724988290853442750615153525542339910118019238138990810721202940537277709477353295648902261384519737332538510256988957073908983462918623474658641 940 958629048759779978530135565943051167251992660759387698115825663408468699607867726298206847512244726923010667979516492573764253282261775284854593900435371123218812420742003405651020995285547685652422 941 1552727979271998088919094597559265584366792823199177238447517113914972941622328137266145194152285197867585575257872775981884578805157956263312809853327316549985436961242287346949629290884337110026163 942 2515009859233986017524634329172592638538666588127659542774798378554666422616062115951993267226814413601710159754359417420202335866362120909896344345368527479039916269650834635433159852066367908903006 943 4073648243546322709609436738781465957273232353611375108040474253353925637023563391031639360181562098672301281642975147434058817341396783736275316123951155310173700072732386905395130788753695082204806 944 6598221339022855280375183045673942217099552988192667583844886994024103113810664897184491393508013254892477966944626126502637544420099723589929857238406429633564958134644568856059271254079139932442322 945 10687343223852063146391439574224899530028212330542213951733134370377826077790440816230716083303220375264184029779330802894194565927633416350142930589783312459514895384112699777070516624713303814981450 946 17310601440400350136414554387388216724070846353926685728455408849517237572728357631630601819486508903256108204373641025186612968040423290598514839434773410116165192602715217141881819503486945051134686 947 28038455183060730148860745518871982586697566708398875132913703828010169358602262894091026923038487568240625655936091826013820525437078138732407616280257057670252455054115705197067583348698274472354195 948 45414604019794828860977983231008440620310002121447340506971660770757821020541336890167464112696883876777418423377084304737778873257475669949486388456043364280532506189997440917006355764896272983864770 949 73559117117997624451596163631887530849147665912897970738213073300113510176437780594932754915740642500445602389137065824178837264874587628365740883940847719832956111667459663396786531623110313321327489 950 119145326449268267330034265069651320421139354176518845989114990865447265083484014660222112109583724192183229695122155825997512852745202012703442830421893581952122513455140483809705985859181538100192600 951 192982106793883771240847981790301307864108803314642106569586029661482228943720873240948951218769154114235364580441069696229860496609316981775561791566438013696885239942911984464118188158035487717495150 952 312576701781245732047559918155470433830751626858559777144889242817426881597508863062088893463227756740292190947600713192643728144001247999641061740038035826740571925679401406827754419878626063129882764 953 506285740339841076224303124330052003834185682765825998142921460265327951795332789449748912504514504773957142918620591295851499011518183904106393979893780888491010972504535379263104855939512546357389245 954 820038642423892074684435938165320505349766031584408714302445113159671062217248680819465527393094040669399685581362959317395134499507692591037767688117869480570102162794275702792534319457338924599756486 955 1328227514831249990257207182559450839008105688902881765888447171288334084091091551723557498744843824849619550112687100478138621824250036631893836973364538183931355626547988468972362053019257571669030656 956 2151345489625464170702684136468647741866854416999960472648607292388256445211257342304985643669977399305173969767673949869587203785900414174024004440155747004715742717102112848691524265154567757563415234 957 3484555468894553106069400454836053308208096776968159284437850069480176898283776085244860938215707491482918384795075696275370184326844662794611824831148680036379889730426905395802147386414571297538626944 958 5643962755328178327642634742856532174917070561546106795444967975612271011379377728528112148081454356070277345217092327240294145468434905183375644463745527253531027225708647693560262340062817662057123328 959 9141562485468731429692094485052371335300423377157570164142124264639871946528925305967570979538820869230641804848739274115602499164105371146374378349262808319062477062339439008423281731187229150787083904 960 14806631298851070804185338666820520487234869344924968082204909073543404662658418827668537517056141784017979243631556293254613658380023969390214498866221199580329528436868524427992290607993232652728349184 961 23982344103619963276708101878144294651727924166947133453224156391021962350803231419003557356553655272703780554042672877345272304215232521535295265224511659607062531336678285276494784522688123921050015104 962 38844231779825356170574718710147834945172800362957987864924005350695314459827653325212421945861408885174171657154701422870477103993981622524912864484174964685002378015625013402299217076629960204542702914 963 62915982580099802579794767479746552232303362825855602854520224680685909998612775108123704267830955183830258667276238756126625043914437999620479457601948906812561928656463090690576445790009625162414061312 964 101904877433933963972562711246531829619088808335849958585311232856479805092788321875784258816398577443031088711143076237330039009986732807412849961902839261358271586552526472190428554191323483715704977734 965 165054929784697054907062650674370246928407454604692410842070523301232928913730880790263716267182173003938806355262023302135403374354082351903384804946259553900801706233519961354241332473619004394197346243 966 267338540063303112456523758925631384066124191530565586695487824746878528463196879914851971045083469254878895063104525984380943804288922911038163818899354939469977587341513575207008846779075461426025123724 967 433006272463335549295189978552822803590174858168268064207903482401344465655935221760275353561417892100123520585879118148397572419525429284874646882859095548580424250953079401947588535111004703177089503634 968 701336347986646137260215703436004667770570190321866934841842510090621796854817239979090994592488449481620563065907047778978600757327266752085505988331234476202846476565833742129241716796828148169377766104 969 1135946958525324543995511216899199124070659401146178349658542329787598073525445061098489808873106938262358496313265853008494708839506252938508700439848744187920934425869792512829436558386316292506497543167 970 1839879180047321014204334421203125924665415084747121919047632380116250484130640038740667623570207059288743855155602752772710350162262192174050217455325289826345270440701890103488563534963407216531836013250 971 2980026350183338748588558673880618834270174331828420253862218587437510982421155436861368239957298048478479596057386499443544805065147792445224319144868561924434811182836722065139678623120269937479443620589 972 4826701615376703286130213631729960677293874755789738792613142385325454505067243550287332769747772830812362601084423961766001839031092109007259210222583779927253120322690879091772935254980688258574594160350 973 7817724262316778748444805878035089215456434272767475651334696268068320950768917398856209536780010729940018223769823078783960181699557132890961190422249936533155979297134060435016922174586700503956519520950 974 12662218259596262271638373618835775515000979552920727668510465366470823957632127435536347042977187126619309137127800796163580780895132889543643890245266036632633669615250719832679676972599367469581556938450 975 20508731200572557970872567178366100056600469535201033149267123642921548873477529732492870103362686245057904261890765958643561985104070152998401613852191022965509088362110447889962613739846548556839732189050 976 33217530520731117430363682587767836519995175321998103871762177730851825297982108552522335987979278934261545698038940058818055006649449327009342237759207576370052097564046478185156953840268994846996276320350 977 53801631460525489539878379238195132851132426800588309904435852103615230603408574567608636619373343273133354084899478192799605306981708424948830692336695580986158527586423407061460125353462969811438715101389 978 87141112781040718296736933088590126594058110299851929713589169285768364800212070787217525359425174354840072972799360888335130969088866242475406276546951741774034171134867192224675219780929200260588308055750 979 141140064780572133301752313061473612942657827221094928438822711570526760734390969304506140354379380817192664818601350387994059784051208567765311293314932909131831819785475848700473249113528844075767524062767 980 228600448900402888390121118147379250257113735818867062910600710488739599764194751708490202713376616323551962272200155724769761649954889846587435858762522826215864035782867023156785728298327863483657278220946 981 370257105558770983948642303940856727417636651458536884928409941872854000058947756579442852888079947067966105715487227889302741118206631089839561443691493440973685460942320205693922985843726995375540812313234 982 599693417675759871387164166817555352613013273993899046176186001807625713613096255471146105549881803402028436249995092429988178733770653012331995946875330219036784954288565749547449673643256048993268785057776 983 971302978328912816640976088219735319186777900587505923020757812940099467022359794800248520323288450865127598066775444652814743253178273227801200736735997347136080523092447482430806715409423201814330542686243 984 1573184714315640648381710617227933285894182036432970059450281033453377047775725580204267227255544350597293415156236046209846425216375115322111063672876301676149478866425086935102534113846219388561331299236916 985 2548028466049903386681426685099634458331478774007111064640537934358748135288670687687047932144632089464604175603360042454050274136188638963594815370606589006866012962984140012599766506421812490312086372187712 986 4126942272081861917075447644170176211570570509278281296513655274483048670695251110506719912538342451536517943400844943723777314250962967741488278725260734105672404056913511082068516925182513156569159711567136 987 6684240603253433107427924650764384990497477819110227615746528603477991914105361953491704823962378659251967179681375512618787836353079697116521416007163793550454222349342751138704468556159349699511932165603204 988 10826181832173280710186732958271743990008386563051544339275355579268159180552908061911766426281820631751600247328978698315429625154798892244492370185452102893021339782586227702463026220216431350168669409658616 989 17534691257386367306969068593867886089041631152649642636629391278689464798532005168614749949348931302845037945220829946419942290816651248138605974271038969870757136636484698413641131667630347389635261748036404 990 28400140868357287192193573200308569975526122720852093084527425655208056278710943381651136766364272744137595060552427081685017879371240643755411541015070619810432931170575907139210178046556166058168486784920472 991 45998368726500947163554824427177153069579625649140512511387002827091267080742713854601785749297780217795685763731191969707690204953340015894427602040943125398684362488612095813711545445342349256328579060480244 992 74501313974413166195178351908655359946593725150782288494767293172743501662579452691713442071084388798110267675720181834383724524006398765253149517067203774606528685968223796410999834766442818793793687678198516 993 120666023681226337862555313250002846922673199356351260695237346583472693049947727306111646193476663411829768133879181708321236407423534552173004720657052360872705243509029975498779852030128538022615658932603056 994 195436483015506660400985756353998177677254749844351691777940555030298297322278536213082026482292061552115786331978964329693025625063870858360247449669646788564676844838806015307287416425138067868569874297740264 995 316537993036912379110615297713511329314415623094349554750196867471491017288603180494247028948729176174073563652133715288183003146237459979018881707563529324734841297327561305196167920890825998967664597789189945 996 512679107752465576701927373372359782514145872169565991393092303633591444137009989897639350181490396377454534539214766407497408338629012313754531119873424649727860007693294009663811818354422035154086315011576136 997 830357218829603873849943218500231692065524668388426893285263018094604617868118360557250030081978385845376855617973100112248081173924917918413870243565691984694710771525902149349750018261134990822277489712598950 998 1344881076322341905779597458591802330339109212913368976685284049849520347973761813810563325688540522902247212919512041625618208354067258520416697380522435670401057109313537143681757232947322504608301589311272350 999 2178223162932444152894668091225605458401035726781683309119449643054971408253018827888850952932659993919407014524985032108901418737452202651141437501532180014506833155875889746441745415209909922384942980308674989 1000 3527933856775556887167119830670190080495985457530315816960564996136662484606552758576125819811920479784984721315590546987364603217218179460481276510264084191508185045300031405827376087475106590394883546642659630