1 119 2 231 3 300 4 476 5 867 6 1496 7 2120 8 2511 9 3519 10 5780 11 9435 12 13067 13 15344 14 21216 15 34391 16 55692 17 76860 18 90131 19 124355 20 201144 21 325295 22 448671 23 526020 24 725492 25 1173051 26 1896656 27 2615744 28 3066567 29 4229175 30 6837740 31 11055219 32 15246371 33 17873960 34 24650136 35 39853967 36 64435236 37 88863060 38 104177771 39 143672219 40 232286640 41 375556775 42 517932567 43 607193244 44 837383756 45 1353866451 46 2188905992 47 3018732920 48 3538982271 49 4880630895 50 7890912644 51 12757879755 52 17594465531 53 20626700960 54 28446402192 55 45991609991 56 74358373116 57 102548060844 58 120221224067 59 165797782835 60 268058747880 61 433392359519 62 597693900111 63 700700644020 64 966340295396 65 1562360877867 66 2525995784576 67 3483615340400 68 4083982640631 69 5632243990119 70 9106106519900 71 14722582348515 72 20303998142867 73 23803195200344 74 32827123645896 75 53074278242111 76 85809498307092 77 118340373517380 78 138735188562011 79 191330497885835 80 309339562933344 81 500134407494615 82 689738242961991 83 808607936172300 84 1115155863669692 85 1802963099358531 86 2914996946661176 87 4020089084255144 88 4712912428472367 89 6499604684132895 90 10508439033218420 91 16989847272473019 92 23430796262569451 93 27468866634662480 94 37882472241128256 95 61247671099952567 96 99024086688177516 97 136564688491162140 98 160100287379503091 99 220795228762637219 100 356977587566497560 101 577154672856592655 102 795957334684403967 103 933132857642356644 104 1286888900334695636 105 2080617854299033371 106 3363903950451378992 107 4639179319615262240 108 5438696858474637351 109 7500538173245537175 110 12126729538227703244 111 19606269029851681875 112 27039118583007170051 113 31699048293205468040 114 43716340139138527992 115 70679759375067186671 116 114273710228658712836 117 157595532178427758644 118 184755592900758171467 119 254797502661585631355 120 411951826712175417360 121 666035992342100595719 122 918534074487559382391 123 1076834509111343561340 124 1485068675830375260716 125 2401031200897985318067 126 3881942243823944862056 127 5353608914746928536280 128 6276251461767303197151 129 8655614552320665933519 130 13994235378675736491620 131 22625617470601568577195 132 31203119413994011835867 133 36580674261492475622144 134 50448618638093620340976 135 81564381071156433632231 136 131871762579785466601692 137 181865107569217142479500 138 213207794107187550536291 139 294036097276241056112915 140 475392051048262865302344 141 768604958008111231033535 142 1059987526001308843041711 143 1242666090381632827596180 144 1713767965019352716337092 145 2770787925218420758182411 146 4479757985468881919600096 147 6178060048438635915771344 148 7242788748182609415041367 149 9988571692839875241910215 150 16149335500262261683792700 151 26109942954805180286567619 152 36008372764630506651586931 153 42214066398714023662652600 154 58217662192019898735124776 155 94125225076355149344574367 156 152179899743362199799806196 157 209872176539344403993750820 158 246041609644101532560874811 159 339317401459279517168839019 160 548602014957868634383654080 161 886969455505368018512270135 162 1223224686471435917310918567 163 1434035591465895171702596844 164 1977686746563657204277909916 165 3197486864670856656957350691 166 5169636833288845911273815192 167 7129475942289271099871761160 168 8358171939151269497654706831 169 11526803077922663708498621055 170 18636319173067271307360450644 171 30130851544227707449130621595 172 41553630967264190681919648971 173 48714996043441721814225644720 174 67183131720972325046713816992 175 108620428173732771187205353751 176 175615472432077398783509914956 177 242192309861295872991646133244 178 283931804321499061387699162067 179 391571987247911286571784281475 180 633086249869329355815871672440 181 1023561983048236685251928868719 182 1411600228200511047267957151071 183 1654875829885552646511969328260 184 2282248791766495394383991872436 185 3689897071042243363708024681467 186 5965756425857342712728063297936 187 8227409059341770410616096773760 188 9645323174991816817684116808071 189 13301920763351061079732166953719 190 21506296176384130826432276416940 191 34770976572095819591116450919475 192 47952854127850111416428623492067 193 56217063220065348259592731520744 194 77529275788339871084009009850456 195 125347879987262541594885633820751 196 202660103006717574833970642219492 197 279489715707758898087955644179220 198 327657056145400272739872272316971 199 451873733966688165424321892149595 200 730580983747191118742881526508144 201 1181189641468209629412707402398055 202 1628985440118703277111305241583831 203 1909725273652336288179640902381660 204 2633713128011789121461922343047692 205 4258138022495884170862403525228691 206 6884477745802540201642273772169416 207 9494422925004460764579875805324344 208 11130694585768617456337973141973567 209 15350405034104046563347212166137135 210 24818247151228113906431539624864580 211 40125676833347031580440935230619019 212 55337552109908061310367949590362811 213 64874442240959368449848197949460320 214 89468717076612490258621350653775696 215 144651344884872799267726834223959367 216 233869583254279649281003337611545276 217 322530889734443907097627821736853100 218 378115958859987593242751214554788931 219 521461897425570894988380891756517619 220 843089822158008681699929465718892200 221 1363091822692330864105579090438653215 222 1879847786296755381275398980830756367 223 2203821310918966191006659089379273844 224 3039302667476812879671663999885330596 225 4913887588063179290931849960089394411 226 7944681352899705535352471205020374592 227 10956555828046088380554766063247685680 228 12844811906653809552797203321720854711 229 17714354107435306383041603107555466535 230 28640235706221067063891170294817474844 231 46304996294705902348009248139683594915 232 63859487181979774902053197398655358291 233 74865050129003891125776560840945855000 234 103246821977135025418577954645447469192 235 166927526649263223092415171808815455231 236 269885296415335708552703017633081195476 237 372200367263832561031764418328684464644 238 436345488867369537201862161723954275867 239 601766577755374846128426124765129349195 240 972924924189358271490599860558075257120 241 1573006782197308348968208857658803578519 242 2169342716401015591288533312573451430151 243 2543207883075213332085396409502779800780 244 3507352644555114051351978793945328626556 245 5670622018486886405851183991539636088067 246 9168155396768514385256550128319740276216 247 12643855931142260986699435457112024116840 248 14822901809583910455310516295292724529391 249 20442349289575309461983446638906842410719 250 33050807186731960163616504088679741271860 251 53435925598413777962571091912259638079355 252 73693792870452550328908079430098693271467 253 86394202974428249399777701362253567376144 254 119146743092896742720548701039495725838336 255 192634221101904874575847840540538811543671 256 311447398193714153390170001345238088200492 257 429518901291573040986749041123480135512540 258 503542316036985585943355691878228679728051 259 694438109267805146861308759598067512619875 260 1122754519424697287291470539154553127990744 261 1815248463563871142378448916159168891124175 262 2503419614878985695591586167310782119804351 263 2934859693247485266260356449907118510992740 264 4047481912513934138447303856548909349881492 265 6543892895446278849172975394386779956401371 266 10580043383189512700880523495609775258545136 267 14590998787982341132562767962741212583314144 268 17105615843447926011618783007564482386228967 269 23590453365815799683822514379695388586669655 270 38140602853252975807746381827166126610418060 271 61665011835573205062904692057499482660147219 272 85042573113015061099785021609136493380081091 273 99698835367440070803452341595479775806381640 274 137495238282380863964487782421623422170137016 275 222299724224071575997305315568609979706107567 276 359410027630249717676547628849387120702338756 277 495664439890108025466147361692077747697172980 278 581087396361192498809095266565314172452061451 279 801380976328469384103104180150045144434153019 280 1295657742491176480176085511584493751626227920 281 2094795153945925100996381081038823241553885895 282 2888944066227633091697099148543329992802957367 283 3386825542799714922051119257796405258905987644 284 4670790619688435440654137298478647444434781676 285 7551646730722987305059207753938352530051260531 286 12209360896045300888301738857383552328620977192 287 16837999957475690524716447529567902209120571800 288 19739865860437097033497620280213117380983864991 289 27223362741802143259821719610721839522174537615 290 44014222641846747350179161012045621428681335844 291 71161370222325880228814052063262490730171977835 292 98139055678626510056601586028864083261920474011 293 115052369619822867278934602423482299026997202880 294 158669385831124424118276180365852389688612444592 295 256533689120357496796015758318335376042036755111 296 414758860437909980484582573522191392052410890396 297 571996334114283369814893068643616597362402272844 298 670574351858500106640109994260680676780999352867 299 924792952244944401449835362584392498609500130515 300 1495187912080298233425915388897966634823539195400 301 2417391792405134002678681389069885861584293365119 302 3333838949007073708832756825832835500912493163631 303 3908393741531177772561725363140601761658998914900 304 5390088327638541984580735995140502601968388339076 305 8714593783361431903759476575069464432899198417867 306 14089591893992894035587505760897123777453349300896 307 19431037359928158883181647886353396408112556709520 308 22779788097328566528730242184582929893172994137111 309 31415737013586307506034580608258623113200829904519 310 50792374788088293189130944061518819962571651312380 311 82120159571552230210846353176312856803135802440835 312 113252385210561879590257130492287542947762847094067 313 132770334842440221399819727744356977597378965908344 314 183104333753879303051626747654411236077236591088616 315 296039654945168327231026187794043455342530709456991 316 478631365535320487229490613296980017041361465344692 317 660083273903443118658361135067371861278464525855460 318 773842220957312761870188124281558935691100801313531 319 1067210265509689510803725905318208793350218716627755 320 1725445554882921670197026182702741912092612605430144 321 2789668033640370693166097326605567245445032989627895 322 3847247258210096832359909679911943624723024308039271 323 4510282990901436349821309017944996636549225841973420 324 6220157259304257761770728684254841524024075708678492 325 10056633674352361693951130908422408017213144923124451 326 16259376836306903671767093346336423455628836472423256 327 22423400275357137875501096944404289887059681322380744 328 26287855724451305337057665983388420883604254250527567 329 36253733290315857059820646200210840350794235535443775 330 58614356491231248493509759267831706191186256933317140 331 94766592984201051337436462751412973488327985844912219 332 130693154393932730420646671986513795697635063626245771 333 153216851355806395672524686882385528665076299661192560 334 211302242482590884597153148517010200580741337503984736 335 341629505273035129267107424698567829129904396676778967 336 552340181068899404352851683162141417474339078597050636 337 761735526088239244648378934974678484298750700435094460 338 893013252410387068698090455310924751106853543716628371 339 1231559721605229450523098244901850363133653789488465219 340 1991162675146979527109134788923575268588240123127357240 341 3219274493429195374779673636221435531357706485737392175 342 4439720002135502737469626937861557110094869138984321567 343 5204862663106516016516018044983162977976044962638578244 344 7178056087148785818541436320894091978221181399426807156 345 11605346545608842033387701308842883782399536342087365051 346 18763306779506272844325190134166471770671899835827302992 347 25876584486724777180169382692194664176270464133470835520 348 30336162726228709030398017814588053116749416232114841671 349 41836776801287485460725519680462701506193434607072378295 350 67640916598506072673217073064133727425808977929396833644 351 109360566183608441691171467168777395092673692529226426355 352 150819786918213160343546669215306427947527915661840692131 353 176812113694265738165872088842545155722520452430050472360 354 243842604720576126945811681761882117058939426243007463192 355 394240153045427594005914737075959480772454331234293637391 356 637400090322144377302703612878497898785370255339531255716 357 879042137022554184881110632599643903508897029837573317844 358 1030536519439365719964834515240682881218373298348187993067 359 1421218851522169276214144570890830000847443122850972401435 360 2297800001674059491362271349391623157208917009476364991280 361 3715039975749257822125050210102209997619547839507961108519 362 5123433035217111948943117126382556993105854263363599215511 363 6006407002941928581623135002601552131587719337659077486620 364 8283470504412439530339055743583097888025719310862826945996 365 13392559856998929354167713359273779462481047725623896310867 366 21652839764173402555447597647734762086931916781708235395976 367 29861556074280117508777592125695698055126228550344021975800 368 35007905498212205769773975500368629908307942727606276927231 369 48279604174952467905820189890607757327306872742325989275119 370 78057559140319516633644008806251053617677369344267012874500 371 126201998609291157510560535676306362523971952850741451267915 372 174045903410463593103722435627791631337651517038700532639867 373 204041025986331306037020717999610227318259937027978584077344 374 281394154545302367904582083600063446075815517143093108705296 375 454952794984918170447696339478232542243583168339978180936711 376 735559151891573542507915616410103413056899800322740472212092 377 1014413864388501441113557021641054089970782873681859173863980 378 1189238250419775630452350332497292734001251679440265227537411 379 1640085323096861739521672311709772919127586230116232662957235 380 2651659210769189506052534028063144199843821640695602072746344 381 4287152912740150097536933162784314115817426849085701382005215 382 5912437282920545053577619694218532908487045725052454510544591 383 6931388476532322476677081276984146176689250139613612781147700 384 9559117784035868069225451786658574068689701863554302869038692 385 15455002469630218865867507828900632656819346675833634255541931 386 24987358324549327042713683360295781281847661294191467819819776 387 34460209833134768880352161143670143360951491476632867889404144 388 40399092608774159229610137329407584326134249158241411459349367 389 55714621381118346675831038408241671493010624951209584551275495 390 90078355607012123689152512945340651741072258414306203460505820 391 145636997034555812158745166998990373575268540916063105536914019 392 200848821715888068228535347167802327257221903134744752825880851 393 235463167176112632900983742699461359780116244809834855974949080 394 324728610502674211985760778662791454889374047843703204438614856 395 525015131172442523269047569843143277789614203810003586507493567 396 848834623882785545909757318633646460169763584202187165401664916 397 1170632720462193640490859921863143820182379927331835649065881540 398 1372379910447901638176292318867360574354563219700767724390345691 399 1892657041634926925238733633568507057843233662111009642080414219 400 3060012431427643015925132906113519014996612964445715315584456160 401 4947370746262157463299798744802888387443312964297059886873076055 402 6822947501057273774716624184011060593837057660856269141569408967 403 7998816295511297196156770170504702086347263073394771490367125644 404 11031213639306887339446641022748250892170027924822354648043871036 405 17835059457393415572281749866837970812190063582864288306999243971 406 28835389853690159233889035150183683864490114201580172155836791992 407 39767052285881449007808885182203219742839966037805779200350572840 408 46620517862619881538764328704160851943729015220667861217812408751 409 64294624794206397111441112502920998295176933886823118246182812575 410 103950344312932850417765366294914305858143768532740014526411008244 411 168064968375878797940034412156299214799497372245183973048147676475 412 231779366214231420272136686909208257863202738565978406060534028651 413 271724290880207992036429202054460409576026828250612395816507327440 414 374736535125931495329200033994777738878891575396116354829053004992 415 605867006420203686934310447902647864336672547613575798851466806071 416 979554420401582628406317437787611604932494119269523666133049267436 417 1350909144999507072625011236273046327436376465358064657162853599644 418 1583725227418628070679810883622601605512431954283006513681231556467 419 2184124585961382574863759091465745434978172518489875010728135217955 420 3531251694208289271188097321120972880161891517148714778582389828760 421 5709261554033616972497870214569370414795467343371958023750147928719 422 7873675503782811015477930730729069706755056053582409536916587569791 423 9230627073631560432042436099681149223498564897447426686270882011940 424 12730010980642363953853354514799694870990143535543133709539758303316 425 20581643158829531940194273478823189416634676555278712872642872167067 426 33276014903800119206580903849628610883840309940962224476367838305456 427 45891143877697359020242573148101371913093959856136392564336671819680 428 53800037214370734521574805714464293735478957430401553603944060515751 429 74195941297892801148256367997332423790962688694768927246510414602519 430 119958607258768902369977543551818163619646167814523562457274843174220 431 193946827868767098266987552883202294888246392302401388834456881904595 432 267473187762401343105977508157879161771808703083235945849103443348867 433 313569596212592846697406398187104613189375179684961894937393481083144 434 432445636806714442935684853469194847874785988633070429769522729312376 435 699170000393783882279670987832085792301242330331862661871006186878831 436 1130404952308802470395344413449585158445638043873446108530373453122692 437 1558947982696710699615622475799173598717758258643279282530283988274100 438 1827617540061186345662863583408163385400772120679369816020416825983691 439 2520477879542393856465852752817836663457753243103653651370625961272315 440 4075061395103934391308048383440696590187807814176652408768762278099344 441 6588482885984047724105078927814308655785581870938275262347783836832135 442 9086214708417862854587757346637162430534740848776439749332600486296311 443 10652135644154525227279775102261875699215257544391257001185107474819580 444 14690421640447648695859431663437825132871733469988851478454233038322092 445 23751198370229822465568619312812093748825604554728051790741567481717811 446 38400492363595483874235129153436266776267853181756205465556329567870696 447 52958340267810466427910921604023800984490686834015359213465318929504344 448 62085196324865965018015787030163090809890773145668172191090228022934367 449 85622051963143498318690737227809114133772647576829455219354772268660815 450 138432128826275000402103667493431865902765819514191658335680642612208100 451 223814471295588855521305695992803292001821537219598957530990193570392619 452 308663826898444935712877772277505643476409380155315715531459313090730331 453 361859042305041264880814947078716669160129381329617776145356260662787200 454 499041890138413341216284991703416859669764151990987879837674400573643376 455 806841574587420179947053385647779101667769312530421898223342288191531367 456 1304486335409937649253599046803383485234661370135837539720384831854485596 457 1799024621122859147849355712061010059873965594097878933975290559614878220 458 2109069057505381624266873895442136924150885514832038484681047335953789411 459 2908629288867336548979019212992692043884812264369097823806691631173200019 460 4702617318698246079280216646393242744103850055668339731004373086536980680 461 7603103541164037040000288584827497619406146683595426280791318797556521535 462 10485483899838709951383256500088554715767384184431957888320284044598539567 463 12292555302727248480720428425574104875745183707662613131940927755059949844 464 16952733843065605952657830286252735403639109434223599063002475386465557316 465 27408862337602056295734246492711677362955331021479616487802896231030353291 466 44314134911574284590748132462161602231202218731436720145027527953484644192 467 61113878777909400560450183288470318234730339512493868395946413707976359760 468 71646262758858109260055696658002492330320216731143640306964519194405910231 469 98807773769526299166967962504523720377949844340972496554208160687620144455 470 159750556706914091695125262309876821433628136073209359195813004299645139644 471 258281705928281670504488506188142115767807165705024894589373848923351344195 472 356197788767617693411317843230733354692614652890531252487358198203259619571 473 417585021250421407079613751522440849106176116679199228709846187411375512120 474 575893908774092189049149944740889586864059956611611380262246488739255309992 475 931094477903882493875017327366549251238813485417776538687075129566840485151 476 1505376100658115738436182904666691092375640775498712647391215565586623421556 477 2076072853827796759907456876095929809920957577830693646528202775511581358244 478 2433863864743670333217626812476642602306736483344051731952112605273847163067 479 3356555678875026835127931705940813800806409895328695785019270771747911716075 480 5426816310716380871554978701889418685999252776433449872926637773101397771840 481 8773974898020412760112608921812004438486037487287250989757919544596389185719 482 12100239334199162866033423413344845504833130814093630626681858454866228530471 483 14185598167211600592226147123337414764734242783385111163002829444231707466860 484 19563440164476068821718440290903993217974399415360563329853378141748214987036 485 31629803386394402735454854883969962864756703173182922698872751509041546146467 486 51138473287464360822239470626205335538540584148224793291156301701991711693336 487 70525363151367180436293083603973143219077827306731090113562947953685789825160 488 82679725138525933220139255927547845986098720216966615246064864060116397638671 489 114024085307981386095182710039483145507039986596834684194100998078741378206719 490 184352004007650035541174150601930358502540966262664086320309871281147879107540 491 298056864826765752173324214835420008792757467402061508757179890667353880974875 492 411051939574003919751725078210494013809633833026292910054695829267248510421067 493 481892752663943998728609388441949661151858078518414580313386354916466678365744 494 664581071683412247749377819945994879824265520165647541834752610330700054253856 495 1074482220659505810511590048727612188150489094402801595222986476177845728499351 496 1737202715673130152217705818386314717218004220264144259251923042302131574156492 497 2395786274292656338074057385658990939638725170851026370214612027649805272701820 498 2808676790845138059151517074724150120925049750893520866634253265438683672556371 499 3873462344792492100401084209636486133438553134397050566814414663905458947316995 500 6262541319949384827528366141763742770400393600154145485017608985785926491889144 501 10125159429212015161132910695482468294515267854182804046754358363145435563964655 502 13963665706181934108692619235743451624022717192079865311232976336631583125790431 503 16370167992406884356180493059902951064398440426842710619492133237715635356973060 504 22576192997071540354657127437872921920807053286216655859051735373102053629648692 505 36500765699036803154658606801854844434251872506522071314882667438537713222836091 506 59013753859598960814579758354508495049873602904832680021274227136570481809632016 507 81386207962798948314081658028801718804497577981628165497183245992139693482041344 508 95412331163596168077931441284693556265465592810162742850318546160855128469282567 509 131583695637636750027541680417601045391403766582902884587495997574706862830575735 510 212742052874271434100423274669365323835110841438978282404278395645440352845127980 511 343957363728381749726345639431568502004726349574813276080891004456277455293828019 512 474353582070611755775797328937066861202962750697689127671866499616206577766458211 513 556103818989170124111408154648258386528395116434133746482419143727415135458722920 514 766925980828748959810592955067733350427615546211200651665924250075139123353806296 515 1239951551546591801447881041214337098576413176127347623110787706434104403847932367 516 2004730428510691537543494078234902516978484494544046976464071799601094249953336676 517 2764735284460871586340702315593599448413278926204506600534015751705099773116708500 518 3241210582771424576590517486604856762904905105794639736044196316203635684283055531 519 4469972189334857008836016049988799057174289510684301025408049502876127877292262619 520 7226967256405279374586862972616657267623368215325107456260447842959186070242466800 521 11684425207335767475534618829977846599866180617689468582703539793150288044426192615 522 16114058124694617762268416564624529829276710806529350475532228010614392060933793367 523 18891159677639377335431696764980882190901035518333704669782758753494398970239610844 524 26052907155180393093205503344865060992618121517894605500782372767181628140399769996 525 42121851986885084446073296794485606507163796115823297114451899351321012017606869011 526 68101820815503913315664218901632177082218599211592764519757166959300634016603819592 527 93919613463706834987269797072153579527246985912971596252659352311981252592486052280 528 110105747483064839435999663103280436382501308004207588282652356204762758137154610111 529 151847470741747501550397004019201566898534439596683331979286187100213640965106357935 530 245504144664905227301852917794296981775359408479614675230450948264966886035398747844 531 396926499685687712418450694579815215893445414651867118535839461962653516055196725515 532 547403622657546392161350365868296947334205204671300227040423885861273123493982520891 533 641743325220749659280566281854701736104106812506911825026131378475082149852688050400 534 885031917295304616209176520770344340398588516062205386374934749834100217650238378192 535 1430903016002546279365044209971296284144992654761864754268253790238480304194785618631 536 2313457177298622361195039948577259118278453888699609946695279604816620462314576534076 537 3190502122481571517980832398137628104477984242114829765989883962855657488371409073644 538 3740354203841433116247398028024929980242139567037263361874135914645730140978973692867 539 5158344033030080195704662120602864475492996656776548986270322311904387664936323911795 540 8339913951350372448888412342033480723094596520091573850379071793165914939133314964520 541 13483816564106046454751788996883739493777277917545792561635838166937069257832262479519 542 18595609112231882715723644022957471679533700248017678368898879891272671806734471921551 543 21800381897827849038203821886294878145348730589716668346218684109399298696021154107380 544 30065032280885176558018796202846842512559391424597088531246999121592225771967705093156 545 48608580692099688413965429842229588054422586465787578348006176968757009330605104169067 546 78589442207337656367315694032725177844385213616575145423119749396805795084678998343616 547 108383152550909724776361031739607201972724217245991240447403395384780373352035422456240 548 127061937183125661112975533289744338891850243971262746715437968741750062035147950951991 549 175231849652280979152408115096478190599863351890805982201211672417648966966869906647719 550 283311570201247758034904166711344047603440922274633896237657990019376141044497310050460 551 458052836679919891749142375199467327572534003781905079977082658213897701250241727582755 552 631703306193226465942442546414685740156811603227929764315521492417409568305478062816467 553 740571241200926117639649377852171155205752733237859811946409128341101073514866551605144 554 1021326065632800698356429894376022301086620719920238804676023035384301576029251734793736 555 1651260840515386859795459570425834697566222947182015799077941763147499836936378756134271 556 2669727577872181694127538557164078787590818809074855334439376199886580412416771367153492 557 3681836684608449070878294246748507238968145402121587345445725559119677036480832954443140 558 4316365510022431044724920733823282592342666155455896124963016801304856379054051358679451 559 5952724544144523210986171251159655615919860967630626845854926539888160489208640502115275 560 9624253472891073400737853255843664137793896760817460898229992588865622880573775226755744 561 15560312630553170273016088967785005397972378850667226926659174541105584773250386475338775 562 21459316801457467959327322934076357693652060809501594308358831862300652650579519663842951 563 25157621818933660150709875025087524398850244199497516937831691679488037200809441600472140 564 34695021199234338567560597612581911394432545085863522270453536203944661359222591277898492 565 56094259996831053544631659964636150129197157617722749590302013770046237446506272604400771 566 90692148205446839943968995249545953600243454294928506225515671046746928227085547484879736 567 125074064124136358685085643357709638922944219454887978504707265614684238866996285028615144 568 146629365403579529859534329416701863800758799041529205502027133275623366825802598244153967 569 202217402651261508194377414424331812750675409547550506776866290683779807666126907165276255 570 326941306508095247867052106531973236637389048945519036643582090031411801798463860399649460 571 528592576602127869390797882529490716203488346918903810426434851739375984589262898433940219 572 728985067943360684151186537212181475844013255919826276719884761825804780551398190507848491 573 854618570602543519006496101475123658405702550049677716074331107974252163754006147864452240 574 1178609394708334710598703888933408965109619912199439518390744207898734184637538851713759616 575 1905553579051740433657680979227203269695137136055391470271190526418424573344276889793496567 576 3080863311407320376400818299927398343620686627218494356333093439389508979308491843118762156 577 4248836343536027746222033579915379216141135316064069681814601305340144444441392858018476380 578 4981082058211681584179442279434040086633456501256537090943959514569889615698234288942560051 579 6869438965598746755397845919176121977907044063649086603567598956708625300159106203117282019 580 11106380167802347354079033768831246381533433767386829784983561068479135638267197478361330520 581 17956587291841794389014111917034899345520631416392062327572125784597677891261688160278633295 582 24764032993272805793181014942280093821002798640464591814167723070215061886096958957603010367 583 29031873778667545986070157575129116861395036457489544829589425979445085530435399585790908644 584 40038024398884145821788371626123322902332644469695080103014849532353017616317098366989933076 585 64732727427762343690816521633760275019505465468265587239630175884456389256258907980374487131 586 104658660439643445957683853202281997729503101871133879609099661268196558368261637118553038192 587 144335361616100807012864056073765183709875656526723481203191737115950226872140360887599586400 588 169210160613793594332241503171340661081736762243680731886592596362100623566914163225802892391 589 233358707427706128175332383837563815436088822754521394014521498237409480397743483998822317015 590 377289984398771714790820096033730403735499359042206693652797494238259199899286250403885592844 591 609995375346018881357089007296657087031497979810411215327025841824581672318308134551039596435 592 841248136703332036284003321500311008438251140519876295404982699625486299346745206367994508611 593 986229089904094020007378861452914849629025537004594846489966152193158655871049579769026446280 594 1360114220167352623230205931399259569714200292057433283984114139892103864770143805625943969592 595 2199007178964867945054104054568622147393490688784974574677154789545098810139458594442939070511 596 3555313591636469842184850190577660524459484776991333412353055389679293475541587170187684540996 597 4903153458603891410691155872928100866919631186592534291226704460636967569208330877320367465844 598 5748164378810770525712031665546148436692416459783888347053204316796851311659383315388355785867 599 7927326613576409611205903204557993602849112929590078309890163341115213708223119349756841501115 600 12816753089390435955533804231378002480625444773667640754410131243032333660937465316253748830800 601 20721886174472800171752012136169306059725410682137589258791306496251179180931214886575067650119 602 28577672614920016427862931916068294193079535979035329451955244064196319115903240057554210287031 603 33502757182960529134264811131823975770525473221698735235829259748587949214085250312561108269500 604 46203845461291105044005213295948702047380477285483036575356865906799178384568572292915105037676 605 74701511357377747788148721333699392736359177953220869951783632668648903155485333303079553914867 606 120776003455200331188327222626438175833892979315834202140394783587827781610045702149262721360296 607 166562882230916207156486435623481664291557584687619442420504759924540947126211109468004894256920 608 195268378718952404279876835125397706186460422870408523067922354174730843972852118559978293831711 609 269295746154170220652825376571134218681433750783308141142251032099679856599188314407733788725519 610 435392315054876050773358523770818353937529622945657578956291664768861085271974534502223574658980 611 703934134556729186958211323622459748943632465212867623583577395030715510479342998009001260512235 612 970799620770577226511055681824821691556265972146681325071073315483049363641363416750475155255067 613 1138107515130753896544996199620562261348237064000752403171704865299797114623027461047308654721344 614 1569570631463730218872947046130856610041222027414365810278149326691279961210561314153487627316016 615 2537652378971878556852002421291210730888818559720724603785966355944517608476361873710261894039591 616 4102828803885174790560940719108320317827901811961371539361069586596465281266012285904744841713692 617 5658234842392547151909847655325448485046038248192468508005935132973755234721969391034846037274060 618 6633376712065570974990100362597975861902961961134105895962306837624051843765312647723873634496931 619 9148128042628211092584856900214005441565898413702886720526644928047999910664179570513191975171155 620 14790521958776395290338656003976446031395381735378690043759506470898244565586196707759347789579144 621 23913038688754319556407432991027462158023778406555361612582840124548076177116730717419467789770495 622 32978609433584705684948030250127869218719963517008129722964537482359482044690452929458601068389871 623 38662152757262671953395605975967292910069534702803882972602136160444513947968848425295933152260820 624 53319197624305536336636194355153176039354168454802954512881720241596719502774516108925664223711492 625 86205479373686493185179933602567465457483471852551415658771072469444949785040818372845824843435851 626 139375403328640742547883657227056452630314768627370798136135971160691991781434372018612061896909856 627 192213421759115686957778333845441766827273742853856309829781289761183137033420748185716760373065744 628 225339539831510460745383535493205781598514246255689191939650510125043031844047777904051725279068567 629 310767057703205006927232309230705050794559112315114840356763676521532317105982917083040793367098375 630 502442354283342563820740945611428346713505449379929803908866928345771454144658713529315601271036540 631 812339381283090135730894510371311253623864833357669427204232986839603874511489501394252903591689219 632 1120301921121109416061721972822522731744922493606129729255723201084739340155834036184841961170005171 633 1313375086231800092518905606983267396681015942831331268665300924589813677116317818999014418522151160 634 1811283148594924505226757661029077128728000505435886087627700338887597183133122986389319095978879336 635 2928448646326368889739265740066002614823549224427027407794430497605183775082911462803047782782783967 636 4734660884369900071837483405000811069112874231518645765089261949876931255287502636346905359653226036 637 6529598104967540809412553503089694623642261218782922065704557916747252903901583468923335006646965860 638 7654910977559290094368050106406398598487581410732298420052155037413839030853859136090034785853838971 639 10556931833866342024433313656943757721573443920300201685409438356804050781692755001252873782506178219 640 17068249523674870774614853494784587342227789897182234642857716057285331196352810063288971095425667840 641 27595625924936310295294005919633555161053380555754205163331338712421983657213526316687179254327667575 642 38057286708684135440413599045715645010108644819091402664971624299398778083253666777355168078711790567 643 44616090779123940473689395031455124194244472521562459251647629299893220508006836997541194296600883244 644 61530307854603127641373124280633469200712663016365324024828929801936707507023407021127923599058190556 645 99481048495722855757949855228641521438543190158666380449351865846106803403033948916930778789771223651 646 160839094665247961699926552112800519897207409103006585214898770324654970687993655263776170166312779992 647 221814122147137271833069040771204175437009607695765493924125187879645415595620417195207673465623778120 648 260041633697184352747768320082324346566979253718642457089833620761945484017187162849157130993751461071 649 358624915293752423823805432026857057482702534177891742463564140454816194260447687125514667811842965695 650 579818041450662263773084277877064541289031351054816048053253479019355489221850883438295701643201674644 651 937438942066551459904265306757169564222191074062285306126061283235507840470748405265969841743549012955 652 1292827446174139495558000645581509407611949001355501560879779502978473715490468836393890872715030878731 653 1515633711403982176012920525462490955207631049790292283287354095271779683595116140097401591665907883760 654 2090219183907911415301459467880508875695502542050985130756555912926960458055662715731960083271999604192 655 3379427200208250726880555812033745726295644916170229907870169008270026131928071351712843431069438824791 656 5463794557734060797725665288430216865435939035270705251541468929088392072136496776332042880294981298316 657 7535150554897699701514934832717852270234684400437243871354551829991196877347192601168137562824561494844 658 8833760634726708703329754832692621384678807045023111242634290950868732617553509677735252419001695842067 659 12182690188153716067984951375256196196690312718128019042075771337106946554073528607266245831820154660035 660 19696745159798842097510250594325409816484838145966563399167760570600801302346577226838764884773431274680 661 31845328404337813326449726423824131628393443137561946203122752291294844592348232252726287440026338777519 662 43918075883212058713531608350725604213796157401267961667247531476968707548592686770614934504232338090911 663 51486930096956270043965608470693237352865211220348375172518391609940616021725941926314112922344267169220 664 71005921945014384992608248783656668304446373766717129121698072109714718866385508927865514907648928356596 665 114801043758584801858180947753918713172613383959629150487136394415334781682151392009319745877571148823867 666 185608175868292819160972693254514572904924719790100971967195044818680675481952896740025681759863051367376 667 255973304744374652579674715271635773012542260007170526132130637031821048414208928022521469462569467051200 668 300087819947010911560463895991466802732512460277067139792476058708774963512802141880149425115063907173831 669 413852841481932593887664541326683813629987929882174755688112661321181366644239524959926843614073415480119 670 669109517391709969051575435929186869219195465611808339523650605921407888790561774829079710380653461669100 671 1081803726805419101639386433103263305801154875603043885600047516620789208299369148187427803119151969427315 672 1491921752583035856764516683279089033861457402641755195125536290713957582936660881364513882271184464216867 673 1749039989585109199318817767478107579042209550442054463582337960642709165055086909354582437768039175874344 674 2412111126946581178333378999176446213475481205526331405006977895817373480999051640831695546776791564524696 675 3899856060591675012451271667821202502142559409711220886654767241113112551061219256965158516406349621191311 676 6305214184964221790675345905365065261902004533828162341633090054906054574314261992384541136955048765197092 677 8695557210753840488007425384402898430156202155843360644621087107251924449205756360164561824164537318250580 678 10194152117563644284352442708877178671520744842375259641701551705147480026817719314247345201493171148072811 679 14058813920197554476112609453731993467222899303275813674353754713583059519350070320030246437046675971668635 680 22730026846158340105656054570998028143636160992655516980404952840757267417576753766961871388057444265479344 681 36749481382979911642412688999087128265610872327365930164198492812815538237586202806119819018611140621755815 682 50681421511940007071280035623138301547075755532418408672600986352797589112297877279622857062716039445287191 683 59415872715796756506795838485784964450082259503809503386626972270242170995851228976129488771190987712563100 684 81940772394238745678342277723215514589861914614128550641115550385680983635101370279349783075503264265487692 685 132480305016358365621485055758166966359674406546221880995774949803430491954399303344806069811938315971685331 686 214191674112915248063800788089157704331763229430367418643557866821987174851202954844334372974711794965338376 687 295392971860886201939672788354426910852298331038667091390984831009533610224581507317572580552131699353473144 688 346301084177216894756422588205832608028972812180481760678060281916305545948289654542529587425652755127306367 689 477585820445234919593941056885561094071948588381495490172339547600502842291258151356068452015972909621258095 690 772151803251991853623254279978003770014410278284675768994244745979825684308819066301874547483572451564633220 691 1248400563294511576740392039535859097724968504254838581697148708119107510869631526259886418829659629170275019 692 1721676409653377204566756694503423163566714230699584139673307999704404072235191166625812626250074156675552251 693 2018390632347504612031739690749210683723754613579081060681734719227591104693886698279048035782725543051275680 694 2783574150277170771885304063590151049841829615674844390392921735217336070112447537857060929020334193462061456 695 4500430514495592756118040624109855653726787263161832732969693526075523613898515094466441215089496393416114567 696 7276211705654154212378551449125996882018047796098664071539334381892657890366586202714984140003245980056312316 697 10034665486059377025460867378666112070547987053158837746648863167216890823186565492437303176948313240699840940 698 11764042709907810777434015556289431494313554869294004603412348033449241082215030535131758627270700503180348291 699 16223859081217789711717883324655345204979029105667570852185190863703513578383427075786297122106032251151111219 700 26230431283721564683084989464681130152346313300686320628823916410473315999082271500496772743053405908932054760 701 42408869670630413697530916655220122194383318272337145847538857583236839831329885690030018421189816251167599455 702 58486316506702884948198447577493249259721208088253442340219871003596940866884201787998006435439805287523493967 703 68565865627099360052572353646987378282157574602184946559792353481467855388596296512511503727841477476030814644 704 94559580337029567498421995884341920180032345018330580722718223447003745400188114916860721803615859313444606436 705 152882157187833795342391896163976925260351092540956091039973804936764372380595113908514195243230939060176214571 706 247177006318128327972806948482194736284281861837924211013693811117528381097612727937465126387135651526949284992 707 340883233554157932663729818086293383487779261476361816294670362854364754378118645235550735435690518484441123440 708 399631151052688349538000106325634838198631892743815674755341772855357891249362748539937263739778164353004540151 709 551133622940959615278814091981396175875215041004315913484124149818318958822745262425378033699589123629516527975 710 891062511843281207371266387519180421409760241945050225611018913210112918284488411950588398716332228452125233244 711 1440653168238139554139310774237948295511307852755208120234624009121933446754346481934760739901624092910528111075 712 1986813084818244711034180460940267051666954360769917455427802306122591585401827669625306406178703305619123247251 713 2329221040689030737175428284306821650909633781860709101972258283650679492107580194727112078710827508641996426840 714 3212242157308728124174462556004035135071257901007564900182026675462910007536283459635407480393918882463654561992 715 5193492913871853448885206428951105603198210359129345262626139674323913137326335357795016197054762431652575185471 716 8396742003110708996863057696945495036783565254693324510394050243614072299428466163671099313022608905936219382036 717 11579995275355310333541352947555308926513946903143142916272143473881184758032847372516287701636529315230298360644 718 13575695093081496073514569599515295067259170798420438937078207929048719061396118419822735208525186887498974021467 719 18722319320911409129767961244042814634552332365041073487608035902959141086394955495387066848663924171152410844555 720 30269894971387839485939972186187453197779501912831021350145819132733365905673523734819508783612242361463325880160 721 48939798850426114427039035407435021925190083675404738942129677452562500349816450500091835138234029342706788181719 722 67493158567313617290213937224391586507416727058088940042205058537164516962795256565472419803640472585762666917191 723 79124949517799945703911989312784948752645391008661924520496989290641634876269130324209299172440293816351847702540 724 109121673768159726654433304908252852672242736289238876025466188742291936510833449512686993611589626144450810505916 725 176425876914455183466754626688173613583478801117856782838248775122076282296714807051122036504618691737127380096067 726 285242051099445977565371154747664636514356936797735109142384014471760929799470236836879911516381567150304509708856 727 393378956128526393407742270398794210117986415445390497336958207749105917018738692020318231120206306199345703143080 728 461174002013718178149957366277194397448613175253551108185903727814801090196218663525433059826116576010612112194351 729 636007723288046950796831868205474301398904085370392182665189096550792477978605741580734894820873832695552452191519 730 1028285366515343261314587787942854228303093304794309675679346831599724327874615318571912710244099908061300954696820 731 1662512507746249750965187893078552797160951537111005915912174409378003078447004970521187633960055373559120270071995 732 2292780578203844743156239685168373674200501765614254043979544187957470985149636895556436966917597364610311551941867 733 2687919062564509123195832208350381435939033660512644724594925377598164906301042850828389059784259162247320825464144 734 3706924665960121978126557904324592955721181775933114219965668390562462931360800999971722375313653370028863902643776 735 5993286322177604384420772100968951756235081027648001271237832214476269684950977104380354224959980756630678348085431 736 9689832995378052528225756203723652146451352285868300386330662441796257540882559586290245892243950674204417110723692 737 13363304513094542065529695840611447835085024178240133766540306919995719993879082681318303570385377881462523608508700 738 15666340373373336561025035883825094218185588787822317239383648537774188347610038441444901298879438397473312840591091 739 21605540272472684917962515557742083432928186570228293137128821246823985110186200258249599357061046387477630963671715 740 34931432566550283045210044817870856309107392861093697951747646455257893781831247307710212639515784631722769133816344 741 56476485464522065418389349329263360081547162178098796402071800241399542166848352547220287719503648671667382394270735 742 77887046500363407650021935358500313336309643303826548555262297332016848978124859192353384455394669924164830099110911 743 91310123177675510242954383094600183873174499066421258711706965849046965179359187797841018733492371222592556218082980 744 125926316968875987529648535442127907641847937645436644602807259090381447729756400549525873767052624954836921879387092 745 203595309077124093886839496806256186098409276138914186439248046517071093006036506741880921612134727033705936454813211 746 329169079791754339982110339771856508342831620782724478026100139006600995460207555697031480424777941355799877254901296 747 453958974489085903834601916310390432182772835644719157565033477072105373874870072472802003161982641663526456986157344 748 532194398692679724896701262683776009020861405610705235030858146556507602728545088345601211102074788938082024467907367 749 733952361540783240259928697095025362418159439302391574479714733295464701268352203038905643245254703341543900312651415 750 1186640421896194280275826936019666260281348263972391420683740632647168664254387793143575317033292577570512849595063500 751 1918537993286003974474272689301875689975442562518248071754529033798206430594396981634968594829163999463131881135137619 752 2645866800434152015357589562503842279760327370564488396834938565100615394271095575644458634516501180056993911817833731 753 3101856268978402839137253193008055870251993934597810151473441913489998651191911342275766247878956362405899590589361800 754 4277787852275823454029923647128024266867108698168912802275481140682406759880356817683907985704475595094426479996521976 755 6916247222300041587768122119311741375589680307695434337663195749365940892520290252119570980587620738389371161115568367 756 11182058879924269506863525796039397631509823754326763952501074063782637588106174334112780088550206055422991409555924996 757 15421241828115826188310935458712663246379191387742211223444597913531586991751703381393949803937024438678437013920845620 758 18078943215177737309926817895364559212491102201976155673809793334383484304422922965308996276171663385497315519068264011 759 24932774752114157483919613185673120238784492749711085239173172110798975858013788703064542270981598867225014979666481019 760 40310842911904055246332905779850781993256733582200214605295433863548476690867353719573850566492431852765714117098347280 761 65173815286259613066706882086934510099083499963442335643251915348897619098042649023041711936472072333074816576200412935 762 89881584168260805114508023189772137198514820955888778943832648916088906556239124712719240189105645452013628171707240567 763 105371803022088021020423654179179299404694619277259123891385318092810907175345626449578211409151023950577993523820222844 764 145318860660409121449487755466910697165839847800097598632763551524111448388202375400703345640185117608255663398002364716 765 234948810249124289890229312559792950583950721185505853294109407431924919252683832065323532418366970378204913541474515891 766 379860832837633408893377766725567662962991176026327249907010418029603077000149719804137491530282227943025908047646553192 767 523868263181449004498737203679920159944709734347590462439551295583001852345683044894921491330696848273403332016322598360 768 614151874917350388812615107179711237215676613461578587674502115222481958747650835732160272178734480317970645623853073631 769 846980389210340571213006919615791062756254594050874506557408137033869714471200463701155531570129106782308965408347707855 770 1369382018582841684095042969578906921510447593530834905159361010728001038825235638672367343943709390416463767131748748644 771 2213991181739540840293559718266471467678863556194521163798810592828720842902855669801783237245221295325080631709678906795 772 3053327994920433221877915198889748822469743585129653995693475124581922207517859144656809707795075444188406363926228350171 773 3579539446482014311855266988899088123889365061492212402155627373242080845310559387943383421663255857957245880219298219520 774 4936563474601634305828553762227835679371687716505149440711685270679106838439000406806229843780589523085598129052083882992 775 7981343301247925814680028504913648578478734839999503577662056656936081313698729999968880531243889372120577689249017976551 776 12904086257599611632867980542873261143110190161140799732885853138942721980416984299006561931941045544007457882210426888156 777 17796099706341150326768753989658572774873751776430333511721299451908531392761471823045936755439755816857034851541047503244 778 20863084803974735482318986826214817506120513755491695825259262124230003113115705491928140257800800667425504635691936244067 779 28772400458399465263758315653751223013473871704980022137712703487040771316162801977136223531113408031731279808904155590675 780 46518677788904713203985128059902984549361961446466186560812978930888486843367144361140915843519626842307002368362359111240 781 75210526363858128956914323538973095390982277410650277233516308240827611039599050124237588354401051968719666661552882422719 782 103723270243126468738734608739061687826772767073452347074634321586869266149050971793618810824843459456953802745320056669871 783 121598969377366398582058653968389816912833717471457962549399945372137937833383673563625458125141548146595781933932319245460 784 167697839275795157276721340160279502401471542513374983385564535651565521058537811456011111342899858667302080724372849661636 785 271130723432180353409230739854504258717693033838797615787215816928394839746504136166876614529873871681721436520925136691467 786 438359071925549162108617960690965311202783474302760863668211996306022944257177316446418968194465266268310542087106867648736 787 604543521752417662105638898444711554185762850664283748936084630069307065501544358938666928193621000924865781620379292516560 788 708730731460223656010032936984124083970881791073256079471140410108597623887186335889824608493048488212149186967901979229271 789 977414635196371478396569725307925791395355383375269878175674510422352355035064066758930444526285743972081204537332942379719 790 1580265662804177407251399311067122567756796241586319508162481922639480551635657672640118771335723603248021616757188461038140 791 2554943905189436843694793440606818771825718568405914904775755669595310054503464848554276220812390545641143585861088323470275 792 3523537860271379503895098781929207637287804336912250146541873458828973126860215181838382758336882546092240886976955698430067 793 4130785419383975537478138967936354686912457028968078514277442515279447805489734341775322192833149381126299339873479556130744 794 5696789971902433713102697011687275245970660757738244285668482526882548609151846589097571555814814605165185146499624804617256 795 9210463253392884090099165126548231147823084415679119433187675718908488470067441899673836013484467747806408264022205629537951 796 14891304359211071900060142682949947319751527936132728564986322021265837382763611774879238356679878007578550973079423073173492 797 20536683639875859361264953793130534269541063170809217130315156122904531695659746732091629621827674275628579540241354898064420 798 24075981784843629568858800870634004037503860382735215006193514681568089209051219714762108548505847798545646852272975357555771 799 33203325196218230800219612344815725684428609163054195835835220650872939299876015467826498890362601887019029674460415885324395 800 53682513857553127133343591448222264319181710252488397090963572390811450268768993725402897309571082883590427967376045316190144 801 86792882250076994556666062657092865146683449048390456485142176457999714242078205800721153919266877499830162252615450115571255 802 119696563978983776663694623976853997979958574687943052635349063278598217047098265210711394972629163107679236354471173689957031 803 140325105289677801875674666255867669538110705267443211522883645574129087448817583946797329098201937410147581773764372589204460 804 193523161205406951088214977057207078860600994220586930729342841378355087190104246217861421786360796716948992900262870507329692 805 312884619891925878709962383562785354767267177099251263112593758625960213142546520452743547843942029553736159540234066267603491 806 505865989141250895439936233259607243560349166354210010345866736726732448069705623029447685158921386991402422542613277620254616 807 697642700234026800620902790067993453610210384956849098681779223548684770586929844532176740213947304370446838586585687241678344 808 817874649953223181685189196664572013191160371221924054131108358763206435483854283966021866040705776662339843790313260177671567 809 1127935642036223475729070249998426747479177356160467388540221827619257583840749461839342031827802178414674927727116807158654335 810 1823625205494002145126430709928489864284421352343019181584598979364949828586510128991058389754081094438826529274028352289431380 811 2948403052597428378082951336900550596215411549076869605590058243902394974176155532375964957034261444448584373003064215605957019 812 4066159637425177027061722116431106723681303735053151539455326278013510406474480801982349046311054663115001795165042949760113611 813 4766922794429661288235460513731564409608851522064101113263766507005109525454308119849333867146032722563891480968115188476825520 814 6574090691011933903286206522933353406014463142742217400511988124337190415854392524818190769180452273771100573462437972444596896 815 10628866613072086992048621876008153830939260936958863826395000117563738758376514253493606790680544537079223016103936047468985367 816 17184552326443319373057771788143696333732120128107007623194482726687637396987227571226342057046647279700103815475772016015488076 817 23699315124317035361749429908518646888477612025362060138050178444532377668259954967361917537652380674319563932403672011319003900 818 27783662116624744547727573885724814444461948761162682625451490683267450717241994435129981336835490558721009042018377870683282131 819 38316608504035379943988168887601693688607601500292837014531706918403884911285605687069802583254911464211928513047511027508927619 820 61949574472938519807165300546120433121351144269410163776785401726017482721672575391970582354329186128036511567349587932524481400 821 100158910906062487860263679391961627406177309219565176133576838116223429407747209894982087385245622233752038519851567880486972015 822 138129731108477035143434857334680774607184368417119209288845744389180755603085249002189156179603229382802381799256989118153910367 823 161935049905318805998129982800617322257162841044911994639445177592599594777997658490930554153866910629762162771142152035622867844 824 223325560333200345760642806802676808725631145859014804686678253386086119051859241597600624730349016511500470504822628192608969396 825 361068580224559031850943181400714444897167604679502118834317410238541157571658938098329887335294572231139846387993591547677903611 826 583768913109931607788524304563626068103331735189284049178266545970652939049496031798666182254427086122812127303633635266906344592 827 805079071526545175498859714099566000754628598477353195595024287890552155950251539045773019539966995622494726863138262697604458880 828 943826637315288091441052322917979119098515097508309285211219574872330117950743956510453343586365973219851967584834534343053925511 829 1301636753495166694619868671928459158665179273653795991105537813398112829399869843898533945798839187604790894515888258128144889335 830 2104461906874415671298493787858166236261654483807602549229119059705229462708281053198008741657438247258802566760611961353542940844 831 3402454567753527158870882147989794781213813101916139118936022437707694204889228980897015006141316894503120725301950243720951096115 832 4692344698050794017849723427262715229920587222446999964281299982954132180098423985272448961060198744352165979379572587067472843491 833 5501024773986409742648183954707257392333927744004943716627872271641381112926466080571789507364328928689349642737865054022700685800 834 7586494960637799821958569224768078143265444496063761141946548627002590857347359821793603050062686109117244896590506920576260367192 835 12265702861021934995940019545748282972672759298166113176540396947992835618678027381089722562609334911321675554175678176573579742031 836 19830958493411231345436768583375142619179546876307550664437868080275512290285877853583423854593474280895912224508067827058800232676 837 27348989116778218931599480849476725378768894736204646590092775609834240924640292372588920746821225470490501149414297259707232602644 838 32062322006603170364448051405325565234905051366521353014556014054975956559608052526920283700599607598916245888842355789793150189867 839 44217333010331632237131546676680009700927487702728770860573753948617432314684289086863084354577277467098678485027153265329417314395 840 71489755259257194304341623486631531599774901305189076510013262628251784249359883233340326633998571220671250758293457098087935511920 841 115583296392713860913749729352261060933863468155929164867691186043945379536826038140603528121419528790872352621746456718631850300519 842 159401590002618519571747161669597637042692781194780879576275353676051313367743330250261075519867154078590840917106210971175922772951 843 186872907265632612444040124477246134017096380455123174370708212058214358244721849080949912696233316664808125690316269684736200453980 844 257717503101351993600830710835311980062299481720308864021495975064702003030758374699384903077400978693474826013572412671400243519756 845 416672828694521230830109721374040906625976648532968345883539178821517869877481272018952237241382092412705828995585064411954033330067 846 673668819862871934137061607530191222984001262059267438541709248183396764930670350990037744873923698464338203505970672484732301571016 847 929060550898932898498883489168109096877387792432480630867559346446473639281819689128977532372381699001054544353222968567348304035640 848 1089175121587192504299792695458151238867673231364217693209693258294310192908723041958779192476800292389932508253055262318624052534591 849 1502087685597780329367852718335191870672869402619124413268402096439594585869865959109446334109828594693750277596407322763072043804719 850 2428547216907870190676316704757613908156084989892620998791221810300855435015527748880373096814293983255563723215216929373636264469060 851 3926429622784517743908619915828886276970144104199675466382564303056435210047196067799622941122122661995156868414077578189761959126155 852 5414961715390978871421553773339056944221633973400102905629080725002790522323174804523604118714423039927736425202231600432913901441467 853 6348177822257522413354716048271661299188943007730182984887451337707646799207616402671725242164568437674786923828015304227008114754144 854 8754808610485329982606285599175839243974916933994437615588916603572865512188437379957293101581570589469026839564871523907032019309136 855 14154610472752699913227790507171642542310533290822757646863791682983614740215685221263286343644381807120676510295716511829863553484871 856 22884908916844234529314657887443126438836863363138785359753676570155214495352506055807699901858812273506603006978494796653839453186492 857 31560709741446940330030439150866232568452416047968136802906925003570269494657229138012647179914156540565364006860166634030135104613740 858 36999891811957941975828503594171816556265984815016880216115014767951570602336975374071572260510610333658789034715036563043424635990851 859 51026763977314199566269860876719843593176632201347501280265097524997598487260758320634312275379594942120410759792821820679120072050675 860 82499115619608329288690426338272241345707114755043924882391528287600833006278583578699344965051996859468495338559082141605545056440744 861 133383023878280889431979327408829872356051036074633036692139495117874851762067840267046576470030750979044461173456891201733274759993375 862 183949296733290663108761081131858338466492862314408717911812469296418826445620200023552278960770516203464447615958768203747896726241551 863 215651173049490129441616305516759238038406965882371098311802637270001776814814235841757708320899093564277947284462204074033539701191540 864 297405775253399867415012879661143222315084876274090570066001668546412725411376112543848580550695999063253437719192059400167688412995492 865 480840083244897275818914767522461805531932155239440791647485378042621383297455816250932783446667599349690295521058776337803406785160171 866 777413234352841102062561306565536107697469353084659434793083294137093896077054535546471758918325693600760164033762852413745809106774336 867 1072135070658297038322536047640283798230504757838484170667967890774942689179063971003301026584708940680221321688892442588457245252836144 868 1256907146484982834673869329506383611674175810479209709654700808852059090286548439676474677664883951052008894672058187881157813571158967 869 1733407887543085004923807417090139490297332625443195919115744913753478753980995916942457171028796399437400215555359534580327010405922855 870 2802541383849775325624798178796498591845885816681600825002520739968127466778456313926897355714953599238673277787793575885214895654520860 871 4531096382238765722943388511984386773828765082433323572066360269704688524700259373011783977039923410625516523029120223280741579880653219 872 6248861127216491566826455204709844450916535684716496306095994875353237308628763625996253880547483127877863482517395887326995574790775891 873 7325791705860406878601599671521542432006647896992887159616402215842352764904476402217090357668404612747775420747886923212913341725762840 874 10103041550005110162127831622879693719468910876385084944628467813974459798474599389110894445622082397561147855612965148081794374022542216 875 16334408219853754677929874305256529745543382744850164158367639061766143417373282067310451350843053996082349371205702678973485967141965567 876 26409165059079753235597769765340784535275121141515281997605078324091037252124501702524232103321214770152338974140958487270703670177145556 877 36421031692640652362636195180618782907268709350460493665908001361344481162593517784974222256700189826586959573415482881373516203491819780 878 42697843088677458436935728699622870980365711571478113248043712486202057499140309973626067468345543725434643629815263351396322236783418651 879 58884841412487575967843182320188022826516132632867313748655061970093280036866600417722909502703697985929486918122431353910439233729331019 880 95203907935272752741954447652742679881414410652419384125203313630628733037461236089935810749343370377255422949446422497955700907197273120 881 153923893972239753690643230080060320437821961766658368413564109674841534988046750842133608642887365210288517321816630700343480441182220695 882 212277329028627422608990715879002852992695720418046465689352013292713649666932343083849079659653655831643893957975501400914101646160143367 883 248861266826204343743012772526215683450187621531875792328645872701369992229937383439539314452404857739860086358143693185165020078974749644 884 343206006924920345644931262298248443239627884920818797547301904006585220422725003117226562570600105518015773653121622975380841028353444476 885 554889039391782761773796811611199549542943081169666140592852242722006254807394134472304413145217168267450188325472832308760719476041673731 886 897134198774358768908261610715021138091656649458434928483779579724958172676156003350277419754002976491578764956758825714790178976916179192 887 1237242942479123883291308100093398335048905613157818300470204078394937416839000540718120255701221745163276404174437525524111093673469041000 888 1450469757868548604021140906457671229720760017619776640723831523722017895880483990663609819246083602713725874519046895759593798237065079791 889 2000351200137034497901744391469302636611251176892045471535156362069418042499483418285636465920896935122165155000607306498374606936391336415 890 3234130328415423817900826422014454617376244076365577459431910142701408795806903570743890668121959639227445707003390571354608615949052769844 891 5228881298673912859758926434210066508112117934983951202489113368674907501068889269259530909881130493739184072418736323588397593420314855035 892 7211180325846115877138857884681387157300737958528863337131872457076910851367070901224872454547676815148014531088649651743752460394654103211 893 8453957280385087280383832666219811694874372484186784052014343269630737383052966560542119601024096758542495160756137681372397769343415729680 894 11658901193897286641765535086517567376427879176431454031663636268409923034574175506596592232954781505214975156350522216014866800589994574592 895 18849892931100760145631161720475528154714521377023798615998608613486446520034027289991039595586540667097224053694870595818890976218274945911 896 30476153593269118389645296994545377910581050960445272286450900632324486833737179612206908039532779985943525669555659115815595381544972951596 897 42029839012597571379541839207994924608755522138015361722321030664066527691363424866631114471584839145724810782357460384938403668694455578844 898 49273273924441975078281855090861198939525474887500927671362228094062406402437315372589107786898496948541245090017779192474792817823429298867 899 67953055963246685352691466127636101621956023881696678718446661248390120164945569621293916931807792096167685783102525989590826196603576111715 900 109865227258189137055886143900838714310910884185777214236559741538217270324397260169202346905397284363355898615165833003558737241360596906200 901 177628040260940797478112855533062200955374187827687682516216290425272013501354188403981917327315549421921969944915218371305174695849522855119 902 244967853749739312400112177363288160495232394869563306996794311527322255296813478298561814374961358059200850163056112657886669551772079370431 903 287185686266266763189307297878947381942278476840818781976159025294743701031570925674992527120366884932704975379350537473476359137597160064100 904 396059434585582825474383261679299042355308264113748618279016331221930797955099242221166909357891971071791139542264633721530090379031462096276 905 640341470618034062189685701684556757710750783737639486803359840615817175426349533725223041836797165513038167637300127425533532471945306491867 906 1035292087972375666479031836203827827821664076005680822810846841919307594174387950811684595924360516545588293999935651112015452793552164179696 907 1427777283485838303021131224971734038362638847079364480258444838499867004089517444924739771778183309209480290195979215562381613641938020644320 908 1673840843673158604057561932182823092714145386157411764185591923674399799786988238677366054935302812647688607186085445648383362007759531086311 909 2308403551550250267493608103948158152509893560800795030955651326083194667565649883705707539215544034334579151470485276339589716077585196466519 910 3732183596450015236082228066206501831953593818240059706583599302156685782233699942182135904115385708714873107208634931549642457590311242045580 911 6034124487573313201396078161689904765974610268206397254348864761090573551544973516466125658218847549851607794054698688300787542065463462223635 912 8321695847165290505726675172467116069680600687606623574553874719471879769240291191249876816294138497197680891012819180716403012299856044496067 913 9755859375772684861156064295217991174342593840103651803137392516751655097690358506389203802491449990953426667737162136416823812908960026454344 914 13454361874715918779487265362009649872704053100691021567454891625277237207438800060013078325935372234935683769280647024316008206086479716703416 915 21752760108082057354303682695554454234010812125702718752698235972324297517975850119367592382855517086776200475614509461872321213069922145782191 916 35169454837467503541897437133935600768025997533232702703282341724624133715095453147985069353388724782564058470328256478692709799599228609162692 917 48502397799505904731338919809830962379720965278560376967064803478331411611352229702574521125986647673976605055880935868736036460157198246332660 918 56861315410962950562878823839125123953341417654464499054638763176835530786355162799657856760013397133072871399236887372852559515446000627640331 919 78417767696745262409429984068109741083714425043345334373773698425580228577067150476372762416396689375279523464213396869556459520441293103754555 920 126784377052042328889739868107120223572111278935976252809605816531789099325621400774023418393017716811942329746478421839684284820829221632648144 921 204982604537231708049988544641923699842181374931189818965345185586654228739027745371444290462113501145532743027914840183855471255529908192753095 922 282692690949870137882306843686518658208645190983755638227834946150516589898873087024197249939625747546661949444272796031699815748643333433500471 923 331412033090005018516116878739532752545705912086683342524695186544261529620440618291557936757588932807483801727684162100698533279767043739388220 924 457052244305755655677092639046648796629582497159380984675187298928204134254964102798223496172444764016741457015999734193022748916561278905824492 925 738953502204171915984135525947166887198656861490154798104936663218410298435752554524772917975250783784877778003256021576233387711905407650107251 926 1194726172385922744758033830717606598285062252053906211088788771795301238719071019080680673419292282090632399697160784624440117733580220547356456 927 1647653747899714922562502142309280986872150180623973452399944873424768127781886292442608978511767837605995091609755840321462858031702802354670744 928 1931610883129067160533822448598071391320894054865635556093532356088733646936288546949689763785520199711829938966868085231338640163156261808689567 929 2663895698137788671653125850211783038693780557912940573677350095143644576952717466312968214618271894725169218631785008288580033978926380331192975 930 4306936636172989167015073287575881099619829890004952535820014162778672691288893926374614089458486985897324338273057707617716041450603224267995940 931 6963374429778304760498214439663715889868192137392247447567387445185153203575398369112639750053640191398261655155049867562785235145951415091386219 932 9603229796448419397492706010169167263024255892760085076171834294398092176792444667631456621130981278089308600214262245897077332441573480694524571 933 11258253265684397944686817812848895595379658417107129994036498949988140351997290663406580645955532265463495832073524349287333307699170527112749760 934 15526321944520976374241662462224049435533100850318262457388913271933663327461340695079585791537186604334273854774710315538457454956997003081333936 935 25102666314833763086106304199508119710520322478539560416815148313453625849297611003722911618775671131599068251635090224130062860991713937957868967 936 40585520406283905818231252807264688740924090572299578474315535899315617982733319195595157826902548866298937531233138420752271293142128270000961436 937 55971725030790801462393733918705722591273385175936537004631060892963784932972781713346130748274119830929856509675817635061001136617738081812477260 938 65617908710977320507587084428495302180957056447777144408125461343840108465047455433489794111947673393069145053474278010492661206031866900867809571 939 90494035968988069573796848923132513574504824543996634170656129536458335387815326704164546534604847731280473910016476884942164695763055638156811219 940 146309061252829589349622751909472837163502104981232409965070875717943082404496772095962855623195539803697085171537483637162661124499680403479218440 941 236549748007925130148889302403924416555676351296405223398325827950708554692824516804458307211361653006395363532243780656950842523706818204914382975 942 326227120388296389376869697502065168284616055162859136951614531063384617421044245612445327868513737707489830457840643564468929487264855010180339567 943 382449199000179525100835688758122917490362680269555736454716269113052510438287441937532184025730508092951374488772143713668633928492030878094108244 944 527437893869407441068539431076571032011495846413661542566547863946816348999430619529907693416091899783348569605324150994114530719621336825859533956 945 852751701202143773011630207257328903270492307408854899373610105994204868577683021572054222120397567690583442777589811598845903886006368482917442251 946 1378712967641266875075104561616281810593134017206131761915639431804935710174213781631154685441267369172073243662229545520952783849098780959485336992 947 1901390997298987534798824451093685287116422945801218284705056125487343919593292691961325836462808306414009126237368043751752575786971391979269560720 948 2229077285290099830097427048120242202761219025169557274320172153334474954164677196191703310042435375164639101879158584271519142364920318367696840471 949 3074133327247456576837439737536293678494470253937972621228631054144439758608768390475281613961946550968810943721928429079745019621964965317000393095 950 4970201145960033048720158491634500582459451739471896986276589760247286129061601357336362477099189866339803571494001385955912762191538530494025435644 951 8035728057839676120301738067293766447003127751940385348095510762878905706352458172982469805436242562026044098441133492468765860570885867551997639555 952 11082118863405628819416077009060046554413921619644450571278722221860678900138711906155509690908336100776564926966367618946046525234563496865437025331 953 12992014512740419455483726599963330299076951470747787909466316650893797214549775735212687676228881742894883236786179361915446220261029879328086935160 954 17917362069615332019956098994141191038955325677214174184805238460919822202653179723321781990355587406029517092726246423484355587012168455076142825192 955 28968455174558054519309320742549674591486218129422527018285928455489511905791925122446120640474741630348237986186418504136630669263224814481235172191 956 46835655379396789846735323842146316871425632494436180326657425145468498527940535256263664147176188002984191346984571409291642379576216424352500500916 957 64591322183134785381697637603266594039367106772065485142967277205676729481238978744971732308987208298245380435560837669924526575620409589213352591844 958 75723009791152416902804932551659739591700489799317170182477727752028308333133977215084422747330855082204660318837917587221158179201258957600824771067 959 104430039090444535542899154227310852555237483809347072487602799711374493457310309949455410328171577885208291612635550111826388502451045765139856558635 960 168840529901388294067135765963663546966457857037063265123438980972689785305689949377340361365749259915749624345624509638863871253387810356393385598080 961 272978204218541062960110204985584134781550667214676696611849040109932085461290753364599515077620885455879103983466294963281088416886412678563005366519 962 376465814235403083470769748610539517681788719012748460286524941012199697987295160563674884163014913688695717686398658400601112928487894038414678526311 963 441346044234174081961345868709995107251125987325155233185400049861276052784254087555293848807756248750333078676241326161411502854946523866276861691820 964 608662872473051881237438826369723924292469577178868260740811559807327138541208679973410679978673879905220232583087054247473975427694106135762996527196 965 984074724233771709883505275039431607207260924092957063722347957380649199928347771141596047554020817864149508087560639329046596851063637323879078416867 966 1591033569931849587913925906071358491817878370793623999344436815514124014239803984931333426318549124732290432553813198370394888121742259647025531698776 967 2194203563229283715442920854059970512051365207304425276576182368867521458442531984637077572669102273833928925682831112733682150995306954641274718566600 968 2572353255613892074865270279708310903915055434151614228929922571415628008372390548116678670099206637419793811738610039381247858950477884240060345380431 969 3547547195747866751881733803991032693199579979263862491957266559132588337789941769891008669543871701546113103885886775373017464063713591049438122605119 970 5735607815501241965233895884272926096277107687520679117210648763311205414264396677472235923958375647269147424179739326335415709852994013586881084903700 971 9273223215372556464523445231442566816125719557547067299454771852974811999977533156223401042833673862937863491339412895259088240313567145203590184826715 972 12788755565140299209186755375749283554626402524813803199170569272192929052667896747258790551851598729314877836410588018001491793043353833809233632873867 973 14992773489449178367230275809539870316239206617584530140394135378632491997450089201144778171787483575768429791755418910126075650847920781574085210591344 974 20676620302014148630052963997576472234905010298404306691002787794988202888198441939372641337284556329371458390732233597990630808954587440160865739104096 975 33429572168773680081519870030598124970455385201031117639541544622486583285658032293691819496196233065750735036990875318683447662266900444197407431005911 976 54048305722303489199226745482584042404936438974488779797384194302334747985625394952409072830683494052894890515482664173184134553759660611574515577262092 977 74538329827612511539677611400435730815707049941578393918447233264290052857564848498915665738440490102055338092780696995275268607264816048214127078677180 978 87384287681081178128516384577530910993520184271355566613434889700379323976328144658751990360625694817190784938793903421375206046137046805204450918168211 979 120512174616337025028436050181467800716230481811161977654059460210796628991400709866344839354163466274682637240507514812570767389663811049915756312020035 980 194841825197140838523885324299315823726455203518666026720038618971608294299683797084678681053219022747235262797765512585765270263748408651597563501132344 981 315016611118448378730837027664061687613492914289385611484850393961033675913774836558231035941267290454431479601556572143845719082244396524243503278746415 982 434441223400534770028878913026865101339615897124656560311512830313547388092721194246235203878791341883017150720273593953650119850545542455475528839189791 983 509312952597037890403868031655645595644881899010548869540215202823643451860518778751367163991966685327376279841008001618125160625974360049652620298418500 984 702396427396008001540563337091230332062477880568567559233353973469791571060205817258696394787696241318724365052312855277433973529028278859333672133016692 985 1135621379014071351061792075765296817388275835910965042680690169207163182512444750214380266823117903417660841749602200195908173920223551465387973575788731 986 1836051360988386783185795420501786083276021046761824889111718169463867307497023624396977142816920248673693987093856768689890179939706718533886504095216976 987 2532109010575596108633595866760754877221988332806360967950629748616994275698762316978495557534307561196047566228860866726625450496008438684639045956462144 988 2968493427901146164294691805356342662875771209791937650627856327241481387186784527849450993591174417147066894107254106287375757709709113492711270872343367 989 4093866389759710984214943972365914191658636801600243377746064380607952797369834193685833529372013981637663553073369616852033073784505862106086276486080695 990 6618886448887287267846867130292465080603199811947124229364102396271370800774984704201602919885488397758729787699847688589683773257592900140730277953600620 991 10701291554811872320383935495346654812042633366281563723185458622822170169068366909823631820960254201587732442961584039995495360555995914679075521292556019 992 14758212840053041881772696287537664161992314099713509247392265661388418266099852707624738141327054025293268246652891606406102583125505089652358746899583651 993 17301647614809839095364282800482410381609745359741077034226922760625244871260188388345338797555079817555025084802516636106129385632280320906615004935642280 994 23860801911162257903749100497104254817889342929032892707243032310177925213158799344856304781444387648507256953387904845834764469178006893777183986783468056 995 38577697314309652256019410705989493666230923035771780333503924208421061622137463474995237252489812483134717884449483931342194465625333849378993694145815567 996 62371697967882847139117817551578142788979779150927557450001033567469153706913177834544813782944604960852700670675647471283081983396268769540566623660119716 997 86017168029742655182002581858465230094731896265474694516402964219713515320900353928769933290428016590563561913688488771709990048257022099229513435441040340 998 100841392260957888407891004997538119626782700948654524554733680236509987840374345802222581791739304488183083614707845710349400556083972811946978758741510891 999 139070945077213836438279659010259614715677420772597112865712129480459598481582961875451995159294311909405878167254059458156553741283535500557017644214728219 1000 224847297436970626268269597105644496916782338402683557771659442854254998932049796145769820595053386501049577518997055899463483020494410196133231886921293360