1 0 2 279 3 656 4 1139 5 1860 6 2883 7 4340 8 6419 9 9156 10 13299 11 19220 12 27683 13 39780 14 55719 15 79856 16 114359 17 163680 18 234183 19 327080 20 467759 21 668856 22 956319 23 1367240 24 1908683 25 2728620 26 3900699 27 5576156 28 7971179 29 11126940 30 15905883 31 22737260 32 32502539 33 46461756 34 64854879 35 92708600 36 132524783 37 189441000 38 270801279 39 378004256 40 540347639 41 772413360 42 1104145383 43 1578347840 44 2203172579 45 3149379156 46 4501957299 47 6435433220 48 9199287683 49 12841033140 50 18355929219 51 26239332356 52 37508455859 53 53617380180 54 74843028183 55 106986198080 56 152934038759 57 218615303856 58 312504995319 59 436217137880 60 623561261183 61 891364902120 62 1274183369199 63 1821412593656 64 2542459801019 65 3634381370940 66 5195255375883 67 7426484913260 68 10615970568539 69 14818541670156 70 21182726966379 71 30280167355100 72 43284726112283 73 61874410819500 74 86368790221839 75 123461980429256 76 176485748756639 77 252281871762360 78 360630494350383 79 503394199662800 80 719589155611079 81 1028634325186656 82 1470406504463799 83 2101908555284720 84 2933996407756883 85 4194072953239140 86 5995320202365219 87 8570157155022356 88 12250820837359859 89 17100584246880420 90 24444848563825683 91 34943286889006580 92 49950536425672259 93 71403016468876356 94 99669509073527559 95 142475018429716880 96 203664401131676183 97 291133061399013120 98 416167277975900199 99 580916470194286856 100 830405262014477519 101 1187043119901052440 102 1696847831968408383 103 2425600651386526760 104 3385829312092195499 105 4839956553657150156 106 6918594318274640379 107 9889953930411439100 108 14137436630343262283 109 19734059402358888060 110 28209334059928425339 111 40324522789746791756 112 57642875750500228139 113 82399019130673048860 114 115018527102061134783 115 164416047805913403800 116 235028542420206112079 117 335967300572589931656 118 480256678153695032799 119 670377103210007922560 120 958286952775551999383 121 1369846731731489882640 122 1958160927685039363719 123 2799141049791497149856 124 3907244092157986402499 125 5585305668847398594420 126 7984051847968733185683 127 11412998265537646252580 128 16314589620595287868259 129 22773087449737910494356 130 32553547060308839569059 131 46534464356080909233380 132 66519828665540838153683 133 95088396673780230061620 134 132731280606269476565559 135 189735976693005638821856 136 271222734288516722216519 137 387705973727707382671440 138 554215790422086092503383 139 773614596187878948900920 140 1105862313097724993363999 141 1580801941375019424067656 142 2259716013700703457876879 143 3230206345858736324960600 144 4508956296521004216841883 145 6445437901893344321364060 146 9213588913961599822191339 147 13170590108476513364591756 148 18827022284730331857262139 149 26280123182938146352152300 150 37566765098262340934822283 151 53700731542394579509082300 152 76763824637158376729675579 153 109731927362523254818614156 154 153171782801107873896073839 155 218955152687680701287571560 156 312990800340405877232304383 157 447412357714473747013463640 158 639564541890409197054424719 159 892750573623709097024292656 160 1276164151027821866790608999 161 1824244070500040683884745920 162 2607710321649684105351108183 163 3727655323979931927507936080 164 5203331658941146708249684019 165 7438029753479250499456084356 166 10632473622659838226076173059 167 15198849572183630885093187380 168 21726367401989182367993193683 169 30327239380023171152473813380 170 43352014369847681129945899059 171 61970597665458988672572294356 172 88585387111452101205208018019 173 126630549087955162280451227940 174 176760104621197880206593198183 175 252674056465606836280219311920 176 361191112370094093809357594999 177 516313473096528976346154922656 178 738056927125741791314714175879 179 1030233388347164110087085377640 180 1472692324423793336551369974383 181 2105176076555105574183573277560 182 3009295451467721756871721519839 183 4301711013666495585607833829256 184 6004640225461786780315919069579 185 8583479890077153183028000536300 186 12269865346960539351292082072283 187 17539459235709801564884174198300 188 25072209154873231722332288801579 189 34997607964423556571808429041756 190 50028187016039125761616633245339 191 71514016005208130533568919158060 192 102227459962791087632433323671883 193 146131543915572894748385898982140 194 203981007561079552650534655182879 195 291585642206157601386671798937656 196 416814230684288243850121432877999 197 595825300541036724229715767834920 198 851717054338564136767983105093183 199 1188888437402053759331399502057440 200 1699485666220906482558414160382519 201 2429371368100521332567159678111856 202 3472724343283429257745861283339559 203 4964170782115811925859512731578880 204 6929349616851243003337862357163683 205 9905328355119281293963813163359380 206 14159413977918839751552836635795059 207 20240520759159538822245451932204356 208 28933307638356307418389093284382019 209 40387209263705404260695774640926580 210 57732484464494781281224464819775683 211 82527112499412517176749860136660420 212 117970400211673803675726850309888499 213 168635675048022032584475046974715156 214 235393905965381182560836785488397719 215 336489578431849406393382975755296640 216 481003261018556263308946324184169383 217 687581880510883283232115649927128560 218 982880742649775888088461188563910839 219 1371976226528581691104324938289461656 220 1961204986126601657079073389712006079 221 2803492453611925062676928084968357800 222 4007520882853625895716967049252884783 223 5728648780850633295946292084408751800 224 7996463453206108964065112844248374139 225 11430740338327760536081057362516741756 226 16339951460652994112752622185625979339 227 23357543416610872091069686645590182060 228 33389011942454023887589291317888601883 229 46606804492708072093286352127200785100 230 66623237043839961559407270785388446379 231 95236216310306039613838805028787520156 232 136137739616811606650701152824288209499 233 194605422873873510029589455822922861420 234 271644363503042323595652999918956338383 235 388308681924712008820362567349813938440 236 555077346401183243570280207987099143519 237 793468894284258767813137230300139076856 238 1134243525300787036289947443619648568559 239 1583259376525545869480631647386537247120 240 2263228854504432091362768133313495186183 241 3235227862096793421807842442893807342880 242 4624675626088741000228122228976546253559 243 6610855728930848707710095205894968551856 244 9227911895650232893288136884400267146259 245 13191064445101880539356246232531157180580 246 18856289826179577287276774449375744915683 247 26954584862248187233555596143559138446420 248 38530890848284305209970623791750162744499 249 53784211997375851490248189659015065632356 250 76883157816106851144774709261873447899219 251 109902511094980670301852804253360662153140 252 157102833547400382401105454632378284426883 253 224574489360774982552113647544606007917060 254 313477360088604876048201001069690126649799 255 448107882451539226329292009338709530216656 256 640558776743704444523840051070788228005079 257 915662416422154107173077131650710568116800 258 1308916045316365590102711261475885884759783 259 1827079948534253404798957816759125694268360 260 2611764136893128506830977346770383733402639 261 3733450149367245996841187502171368705879256 262 5336871664985524260637357335271885124275839 263 7628921782537418558064153921310709300643560 264 10649002331116915552745545899485064038962283 265 15222476938907231814656572071283592870201100 266 21760142119459771536523284961957424007272379 267 31105567573490991456651066879980600177540156 268 44464614649908145758282212266388369919103499 269 62066934038167239911674317580151258539507260 270 88723097496550262381108455080931173487805883 271 126827402567391383222298522269573175337756940 272 181296533775960424479269043944611715940967019 273 259158766116911455991629119677019510213979356 274 361752601897886523917300359581422487198083199 275 517116108040394342471994158414303448056636120 276 739204273284888527797267848655481628019271183 277 1056673635082271555418963196787689695468263880 278 1510487982051560590191492505795728691364774559 279 2108448677349151903592127839908383664648993856 280 3013973550745815792450856495404889514852012759 281 4308398237141939783561308569663316592777872080 282 6158745276717668908034510136781526456868618183 283 8803769126192452085157325915097352637974669920 284 12288939462197024897635466679868879500695881859 285 17566725196434500412233144814015033641055442356 286 25111185149566750173570583569324417928647963219 287 35895798025223741892788097623901469045743447140 288 51312126775103151920752462984788387136483246883 289 71625188095832997482220672239304893339526299220 290 102386377627861186680948012388685312331480643299 291 146358712660258561257862192846283190979109909156 292 209216042874624782448694075606627287817592066579 293 299068991524426459439357451993632970180924813300 294 417462189112800959995688566755960480536461915383 295 596751540570732619673454929518096840347828419360 296 853041090811984617373602573508374727946011493639 297 1219400459222524952799376356015862257859808954256 298 1743101822371455604715392248977009433949065634839 299 2433147946580972762491910728296457989879245195000 300 3478122865796534531359781564719895729755489874783 301 4971887832211649142983753248203965176696959054600 302 7107186712460524934347564060488546259341261660879 303 10159541942704307168852996041868423633513468997656 304 14181425490373035614955775803022787458739009256539 305 20271985654208474568485234458801277538185110831260 306 28978285902457910240528916915715416332235742835883 307 41423719815540624653286008006915415298187761012940 308 59214149833854387408402584002233532367131748353019 309 82655404995657240927242744089840266762554810346156 310 118153791059454312879551625188087769499355175114699 311 168897827582535812300189748246088532816717497962620 312 241435132180783222985368483981003945529785304418683 313 345125357060422017281562507971532770569277021122380 314 481751004483570409948500688736018813116589852822319 315 688650760702517402708824516669725339457945939858856 316 984408679592756963560609572560815780568069244941759 317 1407187073269158713258924895879108257880524065501080 318 2011537992528677716280972463826963091048530378383183 319 2807850621905765218763761388326272611936984306589680 320 4013750773155650103373395474830264267248320464040359 321 5737554249974005969063467687118806150591697971689856 322 8201687307434169056568180891293645601753359088589719 323 11724102598111644280404272274990245775721905249178640 324 16365352726951020902634067641221616858505315986717683 325 23393853878231383217531548332311860264031976844385220 326 33440916820251278850820196550152021122982118585199299 327 47802936771335855626150160451882765352639630466039156 328 68333077596141187966144661186114511563282901116690579 329 95384265739800360197040644459003428539094911613718340 330 136349372496232649201815894519040897316943540602272883 331 194907946671533667135857711613793320587301013539507860 332 278615933320580964700332781820002946514084423707647139 333 398274362978735483516463694841696823603975501450966756 334 555940241711851140279609799112798954376064153695594279 335 794702381099164511993363818781933523637629266769254000 336 1136006763208950723964326073132607902400823962651849783 337 1623892663152149932575846530468134913731866911779845600 338 2321313100276271713132637507864066430060570107589111879 339 3240257184531306481480618150217790297717290010559849256 340 4631864914098754422758367018172560244508832060013253039 341 6621132632582170676650098727181854093817642762371592760 342 9464740045592318630754746400988806535877117046971428383 343 13529604238678894795279361352342701756759445144083706440 344 18885602865475987748604099102193942831927675909663503179 345 26996487103493362024556838290253427943415363093310266156 346 38590789032284073335936266289958516660505032611577708699 347 55164547610401761851952631875464704301530835370048726620 348 78856312331797097058543530606192144110496100756913128683 349 110073360008324620010143976462945866693848765447421171740 350 157347057706861417724582662723348007415983346499848345819 351 224923601561122269338967499012569245869212552907094661356 352 321522545616818252480961044851799419273307895173320933259 353 459608269752103687555981822284810162906217159397395067580 354 641554557184471732312259759675481257331164916774863529183 355 917085859137675144322939138049834616552484715905779810680 356 1310950820334449542697868727785456958554770284830990261359 357 1873970726090507753033813637235331811338316535669876874856 358 2678793306180825028277347403102668833326806855627457278719 359 3739253983098505773863414581589941677293140735201760005280 360 5345168097119189448213052165575659691898924948934830520183 361 7640781320445574986848244867700172505459409156078846908720 362 10922301810926228265721920778560191448756591318845940317799 363 15613151567332846482108102596331202837054623974367348606656 364 21793969341406562910868227729864168806427679494435696504419 365 31153922723577461544955373855404123534841064977703203312340 366 44533737102339000378391600478415578074201684651642091192883 367 63659840139466861841297711034125816881201231377405765033860 368 91000116097816253864371268174884548189000936990576634363139 369 127024562065340871691345951797595071161272936231412419023156 370 181578368244345579821519190966849081517147464917284389355779 371 259561641293588427283501358002793295939750698753773700250500 372 371036739025874942782064345426194709838450796945588649887283 373 530387545019564676704119506452976086296950997969092457574100 374 740353403050638667237207483055706258161209937894038817636439 375 1058316286742496017384159771945690365568043724526003132824256 376 1512836110659191563322616547538344197564302507871000110312039 377 2162560594015782794851088361523042442149503550296126134291760 378 3091325154019571806360345770542971969592705050823978111083383 379 4315095856238491131731898946536642477805986691132820486797400 380 6168319352210630524483439440707293111891114882238734407591679 381 8817455022661560952652197927227271889446064348472226961623656 382 12604326825068821826324465823712059943058570504831168155865199 383 18017563379097866161457955116804855731259279306974776208928120 384 25150221734380308123154186196164148608674710208902884103149883 385 35951599826521287129516476872298068305778645568906403312727740 386 51391894025310174152590571015825287139112083582962361659431819 387 73463400356397148163095706580749317216201919478690882800901356 388 105014055120567625162387384930286162417962970791024679142487259 389 146586234550043357607193218230448249174242274562284484132103820 390 209541279606917092252615421793081116722780758531199685468776683 391 299533909129199483962891228167724450945226437149301942994969180 392 428176075313314067152249773660783843354152946367314128649544859 393 612066767344307884812866354464912118776518545439173298645997356 394 854367185565879837520005123186525346436778937164804020689474959 395 1221296077814981266386176053886188632030905905618291709499934280 396 1745811560749886729624756797990521418532246539312849296310385183 397 2495593051523487254750402935383953742908715758725193889096369720 398 3567386548945279683714810741859186550241148301844015112733498799 399 4979616878845235667512837520888703829446431348426539640004747856 400 7118235187282970506064440901524050675462654675178550571530830919 401 10175335455370120893785649559775404060248252798727793834867343840 402 14545382233827609461350167838642938614098141605983849205928675383 403 20792252526327370217475998096690207182670371265624917377754997360 404 29023334087505534167557020002145697630241809153394433819339014099 405 41488115045882841770000469355258115420745022145453011719685053156 406 59306201171470838633089140560661902942957270253053913712893679779 407 84776700351442169513350604096473677941680133877177901346475684500 408 121186128609018941621141177838282056545781079291905489153796487283 409 169160387646187969337829282491985481952004423571940063276029338660 410 241810455088014080113938375230024641849007478197539519746579489939 411 345661871573454910904749193804196013597495368719595688442494736756 412 494114819874825407618753456740199129035982661657083558872925433539 413 706324519127786279509371068933002132092016104485808017545023928260 414 985938991789622281859418674949767194081784732278245945836837019783 415 1409374615482201638913629782024889735673299847039784106759791888400 416 2014665028269258626795406022264514178642014942064520216942074742679 417 2879912218897510276199170136344721096274215836065323451891076918656 418 4116760986157698735435085235759730736006315547622942616116347084199 419 5746473563091545721818682767206617682538703970097535611744992781960 420 8214437237805195753367840316919313772190791604041165120812171842383 421 11742328298042096849867686939782889058254594283667525613209953721240 422 16785358493510236249576267361328127448609312354734857152473536080319 423 23994241397818406133101140345625382283945877181251847679153058578856 424 33492902386759652049052677928289938901150439088306967724633119673899 425 47877248811348972881293412119490992897471449777207206618113239167820 426 68439304759983322472410715616432820170885550759940633462317647586683 427 97832238742163907221258434031624043595381658292343819462950139565180 428 139848687400752738063171756837992562967668947539888143458802004390859 429 195210940757466366572497384802533015724363930559744270736053725263356 430 279049055630288641534392632400026643612637907059202074587867263166459 431 398893500261857837984596606758814031967058710275976275160695931800780 432 570208073959473207077974336828416134123680637399328059625227301312683 433 815097883006698022245929400682329995522067808058077013073658967768220 434 1137772742158038547385931630886908155445033144270158656691689231908159 435 1626417084970382876325062382280668868778355992578005240909090339832856 436 2324921696811163705435168924936451371631466710895917017501857943219919 437 3323416205014675335246587586938872761146702166103624538288413668312840 438 4750738610639435395412404647255987410164737900808573934983151802220383 439 6631425512190764917743092400518915916945834935061207669414081666187520 440 9479453454192008616415981661283986569057498048408829370866674775832599 441 13550636680605124394626416942859894197821741555099525829850451727520656 442 19370289156128578804401551184804820432756532359222419170105254708566279 443 27689333780829914350228498482853594465466359596793366596825251845556000 444 38650780330986550959072622772226587346229976466097087359792800765218883 445 55250303640181668822170827585423250545566632297874970984290958315164660 446 78978898386819582662323332732222913815298982619701237961600852421905939 447 112898318731756797491162719521890049835392491989230890482343114583086756 448 161385264074340050705958586249865579382633419679951625645968359271117539 449 225273256473728540836692644232840608160434023861521316489342722925127700 450 322022368386898004316608983851255516704342295738840996534879075115157283 451 460322753640312371579313579450477588693972154163107901939754662803916900 452 658019623234412206142574765946535478579598419576162923723953432789956179 453 940622250665210389885523019016339881830334158482916387278984903781151156 454 1312988758511384694061083242624817061616374166703030811576263536785549239 455 1876883906681206357077483075522109849680487142135171008224983492375780960 456 2682957623455054646813558143970642618348533942358946173676927124401597383 457 3835219420674716439364285876157322821642198025467746651861377482156652240 458 5482348239916922288607179527848173711599371531217546698027941063415791319 459 7652659294594579623529806811516061761537810976356663552968238497788169656 460 10939281071700340138148289469281403581378580557072185052815021879139530399 461 15637422987090015509302035284373378121397231499990569140121808083605669320 462 22353296900813886430043140490997401451273589733230316987444311460149959183 463 31953467188836323341757554148072702387765895028822363800888661476713598680 464 44602967009056093047117757626471553507610491691436950506233167449943470619 465 63758802523520834471812253740166311638590996200297939308665147782461403356 466 91141580299085038408998653562269626110034855057584468667053921377232420459 467 130284561984208602140894557069827085885999340373914155272804491278743104780 468 186238454893101017761938145360588040614995998641716636107304027796865802683 469 259965142759741978659176738947313259284125139172265039484430766201872655980 470 371613534069424666692725232971716466250167396644715450799175864815628891659 471 531212058807420214944689886089244378538811898845516242862201720179788855356 472 759354075004437726415324201927965113864722452510254614649382636212308671419 473 1085477262169769783229871318015455541302210096821477452842935505304481219340 474 1515187889549395778907942676057408002197140343342153286400351429761292467183 475 2165922401893027165684539144090132485862413383667994765486390041111311948520 476 3096130772545436251259140662973196645122836538015512988506156399701500713599 477 4425839888042417756351050654497963597302335374687613532623491325995108925656 478 6326625118125517681617289762732145207198264582287148080950309004030021515279 479 8831162194536632694788479317397134753898716920880654678917677812365882149040 480 12623920877288738327414509631569078448924312905363253142119164381852242801383 481 18045572576465197292610154091749935492198207329247561688174736678029215428160 482 25795685253250068811690979725059816469949289795615426581091565319758344884439 483 36874273446583336306473867258377415701887377396901411032858918518875647874256 484 51471785277670400389822933228325400521195161181941774787105715444434000428979 485 73577602861839402798802518645324338207683464048511524087228596250002144861700 486 105177304686245747504401783887526416308066407437469857140542263668473791857283 487 150348271631457995113794827695860935222393403399004945953925900592554960382900 488 214919015561374500157225913787532349004125999799121318116203202109223865732179 489 299999549471485769644149120052555268373272250170769994043716614854238120426756 490 428841696293747678465400602240376950797176471385705891381252413118160626370739 491 613018255541009287733800549233408562356200237295571581155078845332813535717460 492 876293944535497901871077986450105794864411130598414249142463838235571417414883 493 1252639819921663664636881615466816678322868621397826497664360294136467546520740 494 1748525511551244217475071787087006209718438339842678189475193973680994722133479 495 2499472574900646667993601094796937366575375364265723824200285882458961613364656 496 3572932228559809978898401511512924957829135016335959629789930808328407422449399 497 5107415395581529416112673091004773833964073380191480548900857128820873544108320 498 7300919903968607487664063779013367720933085728587837667869958562709581413394183 499 10191153519835979535206281602469481989937357788885299142807447227231730212376040 500 14567993753110132329496205966541247248655075714208637053820462881635609053819119 501 20824575115817850585656608519844141184618609860720186197584506004637630998980856 502 29768198428953678594804960559578537208920029150550469044262678934689669847236959 503 42552879603889981261347501058613389647275645750129199509555391082121020933846280 504 59398395607464632993762617827729885729905708393469116667369489389709386552124683 505 84908489943760147308983634704450546125355078920986098498722491407354692709551980 506 121374518466347293535041249607551922149882524147985157555717105219497378571437659 507 173501775178140542152717090266466449419556101523111333716675216479317145539315356 508 248016357719371280080420942572666970162720788772187359389462387930016544189685419 509 346199220124951818427369425363909832389496892571929400861409489111024589100373980 510 494882945909450751524405602260162029503475397811707953938514485562492547203494683 511 707422535682265910624590889125467391714676535027190759136718125312346640429647020 512 1011242452639889574321497581039220159308416579988117533255788619941213203388657099 513 1445545266712337699221178154377388431329049086882994956827218936497978244204268156 514 2017796925142246277570453934355729108607075647038107288501087445276438148050121119 515 2884389185512944361837449978856521630895497307949261625132364421967600590511418040 516 4123160695627248170212504085145252428138176686015159397264591646654582464006446383 517 5893952940661196903776268395968854506430943378405593865818056503167962074792629160 518 8425255242554654915246647983691663617811573732525782381573851231057852921035925439 519 11760582330728525846995354180770464819252956989656714330145115182547604299200354656 520 16811452167168215419500294270878967755869508449883861796855672046243110995865015479 521 24031541638081223110650433621746047177114383581063765624450831754615148143609033200 522 34352475191327291848336112794773906879277243690445445661652550399066559245367119783 523 49105986188615591792258709747772593275540393308271699332615888449849139282011286400 524 68545697059228908804401671150267059806910666290902178692369603650009187647152008739 525 97984323817496348155164315646417284904321553391353909156001667855491065384678676756 526 140066089132860090493690097645331030634548124800367434349440398881036306397647754739 527 200220898207302554186240408372674586769232518764267080104097245891231393397410091460 528 286210661889138895838305610502943896035430786117104413614121479468036982771031794883 529 399513600024644926979414672720831894022211040755756357824072506717507521583711699700 530 571094490737809873511485599607624741670059811898239593139154335086703281312207046979 531 816364993159079319851490152250240136630174365221140840472191561531602690242277497156 532 1166972914052488033269106337441273613736117868895157034962930924948321801139093430899 533 1668157985146217783237574953269890782937044323394354782352112988358372757344179484820 534 2328535903088640653072086365174724304326355578243635968252065436655035941855118191383 535 3328582620609362892913749281999331165116037317998083649678924342664728622488563607040 536 4758123869821615828615250815856109789146498066526477608483708970308579835056017230119 537 6801616586107625645428397616274967095647474694606675129673488303798699413437150495856 538 9722737248988167803587144109116400801586835154249024280498556450682199561294045115959 539 13571701818507198991453103518327513931935922428706059451688320113212708129546997450520 540 19400401232918367483971010092388362249026164096090262304934391720901668453619174597183 541 27732378225770615651840014742886418598248814033937724810430062260319876320093825885480 542 39642726602593265839301279360208528960148730298744893743077998897843874679483809546159 543 56668265508782789038285289701428514026583966602099790900639225715734824610420091212856 544 79101675007954553295646534744790359287289178993992720741877855242621212835426866513659 545 113073824776900842010912311272330842329040947258543490179927425982745282099226483977980 546 161636145484802078082424837641462401800346386137099871254096664591610678085506938084683 547 231054743029451969390379278544976206665244907097862687328794505083264548663465706783020 548 330286855803708566426124594099454683357916964458349721123336797843726748101226502163099 549 461038348229220120782426104950414641791799151535250264999578811342514568883014201633356 550 659042547428486684581502857541596691725219519455170678774630164175570024141739729272619 551 942084494683041852842709011105887992203829502788661502714149925289344192192947802624540 552 1346685731574118550502974391909648711031320712288431230229689031601743417301310431153883 553 1925052869313468609518462274895299586120917820147998535839381561346625663996938921767660 554 2687128414367366171398910094957697491463505730217508869255595012812466200462658343288399 555 3841181459794019265478104833977249308022276169472480582467853559070674862751211891659656 556 5490870822613449038973829228993865551422630630594869145030802887144454475072179877664479 557 7849059646415259333627467072912916059522679366632724694049339684527195955144396880142200 558 11220030360077103090684649055272342833367589956429641493912952570236027235880407028444783 559 15661732137974976907611034464795770306989235229769802950533991265532282633892935858098960 560 22388046211335628908287126146321899156408437497379712816032491190248479152365531620687239 561 32003140440997652381000266362857305316331954280780553367470667397577382658240131463364256 562 45747672146917437451261828045567847646104755487507916934066349075561432313565070849701239 563 65395129291149149934589432056738757414084621918429850427638333860069537751285503248902960 564 91283264413482495274267296693816924350471905648401308833948352580381229602894956805307283 565 130487095808219754184244652043954145630428348814805796313727093582420200051441977832465700 566 186527971823372465247027768948149966346569095054088451059793201498319841474368608902522979 567 266636973235089365373943501200494169817105853558414776910348754768841397926246028218067156 568 381150745386817796516851943285160201651140141554149461071917050590181199271832612464974899 569 532037854342919994737992745698105775795842198660638050053156124216755094983476804973746660 570 760534528637982896197180786117402974626161655391455065066330070304272721156286335374108883 571 1087164690499237139101166347326042492763082616043750152991288541592341666187971521951775540 572 1554074167263618754792399179157397171256530365862980744528026179537486955243911098458703619 573 2221509343029757629166522227654222452492756227406466916003863969681017657879710171540948356 574 3100943861644037473153689177494817730424581286315426991484988392720149340297965873037174599 575 4432720076019677622998840064660463702126541583533924594084253328243216126886276034412189520 576 6336460171172050369359970315008104990231926601208412466887938048055730155653460522808132183 577 9057808030346623163380451573743888857722076341619469690257808322456080333537220562534156480 578 12947905312791727978482281422640174513305397222884652034951266767495924748006428416780717159 579 18073625315521304844184142319270800606751645519231923898856774232104140946804318433249302856 580 25835785927480082841795859601845379238133087845812092499439189899155024040161369871099030159 581 36931596336533065077058655542722587448628476991206724648336339746742039267732791614897019480 582 52792774014816120225490310263305935975075927683853837397018823755198995045979412276746237183 583 75465922533720610241727166308186824627339627109901445293703736635294530830158860329143356520 584 105340808031483791591951164738129985910085291829076116401655656999904696340527944726458644459 585 150581995488860819427776317546411811726671985491338630402550886066686928114081943192181993356 586 215253117848026340092991962941327419701538935346031935423130100432396505450743289166573986619 587 307698836058550098189561410006091726992733489761503554691855134208737889942339253097943268540 588 439847629889531933471880716426480773250732365436524019727271153044271260232946733558079423883 589 613971222873381444707522846109509114853760105455224774511077167767324037096363349925502565820 590 877656187005684833724862045676625491121898825102219689915866126500966544644330289281992931899 591 1254587110751624975480893122105241930760605135084984887890444262847636993436726943384546902156 592 1793400242336484468911878149773244425981325010885167490754111981497228344608056106310913375979 593 2563619856803470990589557132250697814877054565509242673069923181630333030567521541019333188700 594 3578486529208804876653185911918924703212475340902272530664807349604039526237652154826556752383 595 5115355126545248182921395956513341135004720965121979509092645872939112339751899792499775599960 596 7312269546661723512792366769690124164862091875163877391919535476653425455169618371140707428239 597 10452702617960356715281707488633374828895216575549501389832816754774632177705997384767536989256 598 14941871510931294010065462077077706116011595027618932018692267936737726923172182512557919710239 599 20856947952379447815211592625404039104421091939958410409477766929856913120329549579033837950400 600 29814474572265804263803513693403421318906426965629657364640009111133707493867068465716660669783 601 42619030169218716101273307496035503058411946115898279463626768597072915737580983283459697669200 602 60922815465425655822778366782027004547389974442411840848242788547150564721627928202294308561479 603 87087609208784293069803215330215538881192515600204349439083684438796028508465573534328185074656 604 121563201185067882014616369840505309923314076298848189926201794229537439195739645319376470951939 605 173771492307049577399899686203907186778433840828655964678747408793863132623450511001800188420660 606 248401911468650573094847478206522894185609584820225799389841076105784068970316281329617478588883 607 355084190174593578221388493203528652455444630078921543699623914528128756152061571828998314381540 608 507583783741774464408753829904215527171143498573607164615809838696038444127621258693411190739619 609 708522259158027844272486626417627820435463365853130729147732998447367722054108322337224987763156 610 1012814479270031660135594603530039699351696618006306130707844443652045088246835997545084469856099 611 1447792438642684722467811561743101862055245562805456516875419688037631498084316704694245173866020 612 2069582325582135813505552592439144910185277806031117421349500698621621972190741502771695577729683 613 2958415093241862493382719764095077624145668475841438638255775347737434636257261978626138959364980 614 4129570353763099183620303388665261612689466118819936184960196196454668893128910288703973455628919 615 5903115383313140383413667934976331009331745867209180819568319253118407396857565474268706630717856 616 8438352720387457761712021892252088278145863792012513301862677052120004919535583946835853564609159 617 12062409763318221302811927061431340808656222206107782984397380277201603076992387444801175151998480 618 17242906775709400495887564754666250217702867356475024664918842247728569373415950613063422565452183 619 24068899863420567257449333705573941855701333347066486380613444180280645636719353409886615746012280 620 34405877820608810640346413006327946356638778585248778786702071075058399292898556848067155314452959 621 49182323883682061847804319791769427806819937189269623294300642624682398019129186976320876213790856 622 70304876254327192003366009776148899941752055430615580485034780964587996489763583166035355334263119 623 100499025561014540481942668763902423682071535663008709351257278138633981604238441699754396433350040 624 140283828826760304361075698844778389521518533963578982098720468885229204927187210170615721020446683 625 200532151540339723458664810102991347130500925644283491900644107197231988360533775614134225256001820 626 286655590581704913325113896858364478562773759343605226463941178695974383195239537911089403718137899 627 409766847762644930717384131595462058841856110377585699925811305510326375861589111551410956853582156 628 585751246590377842395768447828748291874726346621577231442624826584075320252014699585462956034649979 629 817634073097141258909004859363096395273409870434407406211709369131094583926403907613807710376669740 630 1168787031421429530111642447611620136426366775280452172617162572108333530870304096836738196221559883 631 1670751219606547418102879061358417443569822618872361735489346429551163901152308040490215546095038460 632 2388296210321542392300938779796623453109384606834898619069833052097370258679771086142430385787231739 633 3414008453981252513892668018208587327566286544066454679304491681365817939907849755813023339774551756 634 4765520609756087249092953457333799982118940688642865455171535745901338298631236235512230541239573679 635 6812190036988237457211189875566729471427699726038429543802331325452769196861290805406294952073359400 636 9737851727057579595292160471292140182856161953890565186472137398611009023718608705030203872852094783 637 13920010414166609423088248547184278659814451530631806014493187007073895176217037405303171357869810200 638 19898299477297137240960239661422775673522992917777150844384325261610832319195083835292677082612662479 639 27775489585439382235648715884639703497440234261422785324817505106276935207861013505459575537060774256 640 39704353190507995213155496805788756692139831580950125090196825380608281650297440735601031516218598439 641 56756359142738930153650083766394423653567149104471029383343477962114890241159344189691007691017532160 642 81131766274678114146228552503309048505777324576955937467889288990346000798622453345676597761431631383 643 115975788409801570931868769950328066713571670962596450387001459888299175975262653255943039155901425040 644 161887416902880206164799341850504421002522464879893846493733494891760272948534844797245222681125073779 645 231413929106059733821721790959165810681411289759662320997378620958196920704923353608199894145238233156 646 330800303129376001326608342127074401738546732672935611113588730374078332423237456433115842273253100099 647 472870587233902075454283066472670012374849495931103818792842546935002109615517682668756415210719980020 648 675956430981512288350252380040545624607907032857801551477624434068184223532380835700365557852795889683 649 943549011831841854753147335218386822517694555017940293637583464244284702483348055278011760549689670340 650 1348779221445850407717175248949206107396327906977023800894074900368573242579242680913598333355210802419 651 1928045459633517077805999968996051986777713246933142637298188904282355104298265394409004045948501070356 652 2756091757128734338579469846332711025743319651009666975289165992619666656894483642666861893502888250659 653 3939762797479272159169645510292945680933870526184212858478745144520806165219022360946250307960873914980 654 5499406654088170922354084669459816514103644865227747915331767290573947941951553486870825340617012950183 655 7861261399569042712481329702736070833696556152102480484367070781253242534770532731873390105986026583280 656 11237472454671726465509391471849237518927732748925920212675544695320052293366354910020908433417753323959 657 16063679955538503956022536011523596142085068410126898032942153408782997831751384173332414945806609525856 658 22962620353894120666667620681717128460995316124247475599394846433056652767781753329977136289912447602119 659 32052890912697183679371360681540512262104174636348547198353020279199402949225972865946940283152388032680 660 45818789175968405867170802967467218894783009005637859105308349787150881966043953710326742302560948699183 661 65496789268396841715250348862099373126788683246622378638755079267637958655899864065716446554558018875320 662 93625987976102289397555746222808865826767090809751721222363754460078320333613821397327627781336768906399 663 133835959325885451840836078580009825085038026219300640737890333453819110441471497618916567431513811699656 664 186817938822094931153874079419783257058521402952863535274786354384622469753404283708810816358297315247819 665 267051473656241392490543488102067242535001497881724674147483027941652049261493189530087063709379665613740 666 381743263155709323825992701700747001241804366730808351619854930910507699642032829484277770893930359929883 667 545692247901075232429311941325329598818517476448383429301240373351686924169931544210633351742214003914460 668 780053135601418590378348850798341822049232841191556368827947154289858009881047232383522268299170422597739 669 1088854742019872403243873115837159030089024243080832664450365106028535415571199729386917957866631503456156 670 1556490052761479949076090125644936236315225978284710185779589817862761413602915183470195639953717044985179 671 2224962789665859101240705861342382634324037517138227731080374506195408239196297112839950178809024140705900 672 3180527499430349105178315901729168727084337767880548854585078485650043224685975443866472482671947254582283 673 4546482854282626090429257026210041107210359020930037572229792592285328948844811896682217042363508723888700 674 6346310513297139488309364615603170923475624055532132451427404281786590023673794092612696930841491705491039 675 9071888842912638301965997265767550175356354371826536440530055879234916432355997911291086776012922604299256 676 12968033474839445283618242466353548804702420736098558034862392106261941735535749847555423301960214484307439 677 18537472748681019398640583469049682763687509130834909698209230540548572423945921118988201544289469523581160 678 26498843990094337952197193306461904821212921284388669064550808399422115683187824147709779985881881920736383 679 36989008337762964526612314577781866510764720090111962044114060584691004726471564826289263627182318729492000 680 52874843004714349862719893468960364815822900252674508457400745457546737180533072284276325016123818580812279 681 75583238059370812600468748936778910193890486899453120478093978131376242174018201972492589632952262765140656 682 108044308992655767286665184912568927855040717017128909334670304757641391318989551270062736783064869886906599 683 154446581086283401622753902812561387820067168685401976815075057804247365150282132989576462872927782800531520 684 215587739513280647671364522851088028141112696485139639813256959226359438335155594865122884832252420671462883 685 308177169185373460874353363547994638719581047144220514303874416866045506650842435794366863320729988880576340 686 440531394881385430319194251154319912358640500660620164833701476681995511308573461987400114495753362106538419 687 629728381207253584321350526006363884366556792971938546309812598005299775489991386501388219154099749797860356 688 900180642527606071784326223568906422099190090828023191825899538426062075218504973789748997251684814882454659 689 1256537428741920921501574822528746302335911458820725876835427694773465625284462004364448045366332205299287220 690 1796188172107526415383400287819007467501663382612648577365845755738726302724521542481924854908256114702647683 691 2567605131228941769314696757989140563957952517064267868524114881960596825677422569951908097341567909874091780 692 3670325978250865738641437971125614378344300040814502368524205283274157261620958767738266578141533628900257459 693 5246637274079353029083203438600877144775073376282737174140322172752125086160747709748917520637181106494198356 694 7323636832938244881338084412321389785874356056439215621199309209414434313371616431321565387365740811124262359 695 10468951863459785031426048363366050166290399248531670949891200117566312309696286819097182266128806699335311680 696 14965099392492265185568986296780523471389074601724987046310987815081585442755961957724048469553654097138014183 697 21392227488297940847527277300747322385699243451915075664835419101639643794235761219928211249695102023603686320 698 30579643001948512102714894408036356446551250166868399853016033498086688441745981284703756126571401824082737399 699 42685283568887548366526931651399592412910224879814567850360427561713140254945236583564944278828112661446288856 700 61017523008651183773172889892377293530240732108577377121981354949659147555453199372101168741864584081309224319 701 87222991223724649344099221022694000264376495093285654409341812008528915830858349176392382719980356672953995240 702 124683038951536779346522225833358319935851160670675951620488309326563705503793608551831000920029078512721862383 703 178231220737611719587206163009617261534532427624927661943955878815768005564315139998473619238791229838002227960 704 248788064580387045317823505496076164691586993222448191480963256160864407216299803070068100285602935157553472699 705 355636186188447317607611290990897711015153993402932591781996929580388573023022909413509830185058697788520036156 706 508372847949855630879026339839383478114869895957988939409739884236091909542394133100630247850328485940585959179 707 726706006220922735231606077699402597229407720572140634058094436857742589228525890091057794270479369052727489900 708 1038807681423721805420522083649667212760643315582697571810719239396521344944144858706137959306175977203930632283 709 1450043103913434723540414101325057395736611734454874581035419109403473303042853581836843657434789498283874549260 710 2072799594122032721872494856053008972560683228309018173570000222532672290582684257108957812368487602649810994539 711 2963014096475409135930058818013606868424842880654647982049097493408022541423506449427389104381990558970561761756 712 4235552998373999632043114240363057263440595162762167852728078311819891829867361731994515764702847135803643078939 713 6054614867804719112935926338888386015029327465871257768920359557563360064100554012238354136598264633385581567660 714 8451470558900221295924661102454268209728083413506799294731551400259975411040821687950993844323134054545693824783 715 12081161378543749013627357845327156124348945376451176449638004405615645170473082633240237044025866918110345933000 716 17269711730902599184701326568242257732434187387969898952884845076212043338998644563463704378441614867882784613279 717 24686611984023075057027079364478940983414163256000866482310375434061608389975644501876036793946603445769130985656 718 35288881525404592872195035949680648877415321479644849041711438105983639039659179214723986860283411823109558775599 719 49258780249487893052007552513400551862631888746585921187353889292156379163202076545869119408504014828990288401360 720 70414168677140461359891652215909927773532989030398040524258026211161198732255811542332464451786713906012264605383 721 100655256288940185972277900591439939526180281447164745735259972963864237492568360931354837166267698648326145919840 722 143884118905764450710119361946510588637044384373243031041134174292549758509986505279261704998976773538811142836919 723 205678674284622838120234289359195507249462601411997836481348269078338474173854521276105567025102206305271771087856 724 287101210938027137016120653977949042966063249066008727829391784352678299568171637587263722606700954919396036585299 725 410403850684299019145722555450132410516848988805937066695910152861351547223061786620754549666694416517963241701220 726 586661826002738516648966076980397379424647501295018575458674992706973381616411521024665318619164577022074090907683 727 838618101450563629203689092314584590838852142983457319764494670321236942669943387173694193199914037787097726037780 728 1198783164182332435849210700205492394619360286992342169846378176364047206003467948441909415290329826008521067753459 729 1673348485378674929044716371354293705933747605649466445788996816823913418245827748977713216231701714687385931112356 730 2392008935428653653514443680484884535327560943805224359651202890956948084606114908182194833548379785201767185603859 731 3419315699727490913921518561290944337021704726322946707016789983277976052205900765216637074548719763484118399528180 732 4887824489797617324512015191940996956396068473527500887545833847634871897509673817762903454200507453183775213391683 733 6987020310809371776975029911873758860466699120542055182596920789105944761846953169375350924716876749745854635434820 734 9752989701334022437252177574147813192636422384830789946904589116590802209906794856279015574783509333204919550090759 735 13941649761887622901940939527459174801448516674025409091211307192880336960413627662472414451623584294692639871923856 736 19929232372362206966880145290765268642705580856642661666642064906960882931618993070275157128673154003882636306263319 737 28488328837335140317868402059331397147537558698181548005510508415487994442388099519403726532003130681315553554314240 738 40723338700673898226000968771037060768180834436259988925735146558271621365078251067810196133010930672466606744857383 739 56844589722625459694468349073532585449884786703335273235638537882720899841194941388696380232469354284542131369434120 740 81257889635897083758131193484270164273363539100347230187616640266325073677875651066652291876193125982954072045941199 741 116156078534445750887359353183300667519211780413533023292835599458487321537508057656434305697490204259811699438053656 742 166042148534213224582698397164047385928829283715561787145517216645293094756818923298659455737818276634709546112495679 743 237353011893234017579030782714348605748618307497017878371813958560523783428622553237485825873348707285053785833711400 744 331314548634418735729557916867047699506672297835180849466926638179734596837262853475899265820032616374047868666515883 745 473605688053494879646846221378161810838732717928057972034488534405070105106840278737441336805535171603031792403725260 746 677007238834312298357275973809038736472565101624555478090371531843963046293429352868330677056268071554987560322060539 747 967764562367944207178321980924952918425438143595189174867592791456270574098525440272553007894906529126941723120661756 748 1383394732658730207248183727515054573723529010545847281305148604804871079206657068357104759107081313037856108257412939 749 1931042702083886954682879152128753611590149000307749823565921291195686681182382179466699214687726343959745080629663100 750 2760376238685072194122946134784700700759032768468000602019314566164095556963166021357995728957017903635236682376412283 751 3945887354471428039256296489670931751316178829333799845249393591605290956223068059553549756640118225070113662494311500 752 5640545225673452018487233488385670124623799577855573262060039532092330349834333718336658591631620898126940792611476779 753 8063015384059147225910071582375978836592555755778065809459077670268702691811319856905142728769139170942082863710768156 754 11254941663868902992367716995905473970034221704011318091928601108994385490257030223324296022306325447384422615111464639 755 16088651744056938285090830587330042393715463892879945640081398862579503236672155849410533036936572250208388301854750360 756 22998316887994255937180502964216551771424507874378243593405990017787782691044979004452967862784441278865694414643810383 757 32875506791672767903745078949389067829317359323538250397492644401097711524907476869747398541894818859634703032548200840 758 46994697571696153148212245766740818445831805524122547575449317416807345071661262073073751613507753712614641074007197919 759 65598607281129530999523422823304090208615181223760158728005685362770626260359799160479076919150226340346790610039126656 760 93771534225656557516422037389195553661533750588811673238469078609312923863069769075105202492662415597615093128752091799 761 134044013973494107583826721295628378877230868416935661715186546515121405190046805967164257420066529448124052825368552720 762 191612495524363155403983240207948736851280356363373929122895826874493938799610527500147732659737292259681277402677730183 763 273905170046117771663363403018068931838398277388957219643236826830575367738156252581537366952277383104745763580332421280 764 382336702022908283004772819943919067281656865638549634276105511067629372071901764739550165492595032594696321045123297219 765 546540553609882406813441393747843279575487039639990093790733072793298039941746458601220681919037921335482170470657802356 766 781265766952970389565779824809553721491960702627235726697713289072940648449235856798532576657614735409878622537567507859 767 1116799466354506164520154362298303353278364778856705324339882316845865921272755688131138997416528934698452961383518182180 768 1596436322705010476831968172341672772584557858809620770283971643566644861357276253416150450100156544915859940407987331683 769 2228421604856320167029113496840210313481326012607537646928627381043005606171050789276821916036419969227831135660700658580 770 3185471787433637883364226325097864123791388487251128889505929358150475315787408982532218889021565112415277929695194724259 771 4553550587744328229810852227561693950074533347346478698471093187922522485505368334824031202525621883011147682400036496356 772 6509184302602673831716942933581871382818908316776858016916398074200701588836923601286686251839436315931036490898431364819 773 9304712766183945089328445631031967703668948875468767402060593034569293800405501267915365333648661886390413878867591570740 774 12988192927115012719169908161097342813606299210006676247295658775190404264954402970921381330725924782772290492919080656183 775 18566290170991944893371916556839341463172843883866783243244843076109553854782707436592092652210352753156185407700510545120 776 26540037759512998989299333540560609978955239381451636464128845838462194264582974152145654638496116562657007471862651472199 777 37938306349261536825781503239192924943635085121804442777158506128358343611748785919588978513620088960887765984007070008656 778 54231840274398660059138705613850133449429135394002983642079586563849117941075731354076041551791814773426623332797562094679 779 75700735957833756147990335469743846568156469247432519836845325270099419983555367036251466068319128727405911821853783280440 780 108212269238518031476867273015938184655245674815949570569963129098506847812908835637020337024240551406521834516507868548383 781 154686675969333665705985149015801965923656902941363340086301981842850643101992476578049896628451077492930897148775872338760 782 221120653792966547122972076501575678278991602414049798646034638695949360081655791916247184829881097449395559413143988689039 783 316086328880208015265503788052068832992905863488549134450416926348525413846048886856540883977102226754169326117917780999256 784 441216222819887524168772104657365736595332516274588442773776292845406115636377799246587415079188847581663180438203619028379 785 630707325260116243967831721538789766468301205011830640176533931514931533022670306385529929493232955685974821691346700747100 786 901580018056488995246611560554251185562986178266728404053683045218641664347371885316153725132210348394928375420792582562283 787 1288785616408537745912050955770261144730314529362494349099049326047337816878185965577894130465666495735485590494856862127500 788 1842286133006849431533884022698562864508006045537291823060421971527303365135217589785169262310821545751589333374709123902779 789 2571596600961491388864642292474450573003838628400098136805812431802337273834711428443273024406813956762573170807367930891756 790 3676031682322179432330123056216800414154561555255034270489240459991082350323113002676159239935157182709327095631572335936139 791 5254793432369600305773684214309705147454260166659007084235796289468999342982238835318872454164811012876639355375979623036860 792 7511593044658259928349333658119991190102895573760916295948261317588077541187460001551117597964117876963517983555997184077883 793 10737630469160888573937800348139308354055130409735201803912114902815294776965256651854474689887827047755366674130336962419340 794 14988363382949060809019081650189337701427699254126000378061098297968617527371890771413050731361694892993775844406003966324079 795 21425482768672960350012906615762012718459068126518374982758908828431562568916007709671425510117710140569987752098087314871656 796 30627180576161112839395493725303979699162574821687314101361094691595354393546061126597080999856655728864907756835085155660799 797 43780772651541021824183950992949685995887058913203003426590518579481127430246574043728811457319040766045622310841126242341720 798 62583496681958482012092918066137287259822776412873919000412267445364465296656322321341678877016140740780610711407312650615183 799 87358583696732873465249847608661575635562356896355904131560777356009367890396633200035031363763355401200081895628655867054640 800 124876864929715582667747316638355275896599847203855215626064212510598293063172933255352393820771103660710599416956951553295719 801 178508290024597076730599278137514173047521188763464877523930771860103127018294127924263613544975123360312807185634531310929856 802 255173042864587871016754372299578124785219457905457104263594850159298687040291984260821751145950126719310215881490760269974359 803 364763349622590003498619708048684415204881528067508312198561489769371497002972677276195598572209017396928297594313538941273680 804 509163138797448179982480004001780116111946442124009424411303565838087589815007908428797137451218437514206715529365931236005683 805 727835706809620535656470993214369642661140015096612918773626366235158195810121591822442937414508911823693608749643622004904580 806 1040422559571421347544200175099781058585964557759101951042223536469023407716218706418984600269994084433011935356972102709920259 807 1487257484535986204276342282804519062715429688519539622154978582376310994811505331521201695418381719549815672978103435377506356 808 2125996601053581538979625330225969203969466391992175954190956671170864516721179741335831912556237963640789174854473920997028819 809 2967620249087956206429630176402019121036116295847700642336260617672516170999650817372747793343547269684040211280566931548981380 810 4242137375928007631271078642647862580070240243375822297015693984900350881797556617679305230666282367281451053080904780476133683 811 6064027067403931008534601772461172178468266157791146828729410446954037319279018110589643988074989383237758804956198084948593620 812 8668371864351329354641299324527536251507358673211780628666276644098567281828740004866388421364340190579583821987129851995065699 813 12391216256698899230379132273307130808611916823885547412947178537255815603324105770738795876765218764447806751532529987040901156 814 17296558355730289058595301054410334610104751332962194429606260140197009436182896995807689622610065180590034552154035658057884519 815 24724988548758425251970000862672805837760301445158320863320537543166947094975218114253388446583185291865012709735785060851899440 816 35343739844852164703663410459667252012223632388987779021334239145255200507957889957118879328179942214993540894380216406981643383 817 50522973701571989923571453664360698446328722350751144149842681282215092696160934697677128832767659423927687258944675676592889760 818 72221300939139813843295168309616815647702034551321108523492114552364029103223454883096943348035074623046051334340706001248380039 819 100811729885293778145142176150059988539592391701925465935301300223509540446097731157473389942316843813856167101643647016798327656 820 144107793916622543880548926533388972446491568427574102882907531274101331688053752067841025448832829383908625205333805584635264879 821 205998412001709057213445860985542339894873528176135527299276024424577165728468321632123631981004663906723486561325100356941268600 822 294469470345080610186787422661636654426464975431295084270389811049191988895136868181196384575241616352986539731680924207562274783 823 420936589378139983829391877584393763077600290484041103728005508776928359016016623527842864211445228973828501254511706020449381000 824 587573820956032379812257755845949596627449598878590601182201541200860233240403489949032650031290997702546968057707846442732083339 825 839921774950976838031323558337661028841189109120286296434124650101441043033347294292792764246413791011586738522267048446959691756 826 1200646732165402178577011755453586787357017536667825384774321907402207793862852039835622912557848041225347378473570385734665970139 827 1716293848368911671197153082305459228112461130237019361472496185012936840674660274389501178618682038693991551131140869568780760860 828 2453398235329700089133056097196745762817899708352925513844540938109206124992876286283960241920636299219924956192729530121447907883 829 3424631195850900500728404358925637591225105201569618141157907946981651858996323208536722510245429142401425641244603431639594174300 830 4895422855789238484307392423492577200600643086294143675721840369334544926512030013688915560029649916685611805928268485097122887579 831 6997881980990704014248624671735978384247231691830816781346655419988669597448643917381613843366083583445360784280097214051054554156 832 10003293619868389416996131071171118714248301805990821084564587299028429055152824778155810687136850615810962767055164293205122292299 833 14299452822600060550968944705596080813829797959633511979339240119878308390941241094175918587312372566345721235901865474708238068220 834 19960213354149370624558168397707875950723181610539118245765246140689050920737535761271302411441283856706006879409912743394832964383 835 28532615359784454067813030982617802174762669408644575757896917565905828516038832787840700595931485709102084097047343862135777635640 836 40786645153778821906914736274962283518126372614317075303305610612529809790829011464454060147638653459446817327207012898571661356719 837 58303467870841424830779633344721253057377349705707907145915027609157637490242288394545362944202421656171785051199844889661952994856 838 83343318700270663216680612136379739120160888049448146362190899781160644220654570278771551281953599098854402459218463318127980503359 839 116336648929045323246620606027321618113113984461665091333433568897152653665428891359091091958402273997834615635214873028729403613920 840 166300269302917485922570793472214235847975373365573310871659665026100426169720966713355288015559264337926892776355794687717542928183 841 237721988941682227427239792978037722724511003994071635038487008255190189147525424869342747042465837173235543178961980177378913588080 842 339817513605180159567681668997156399630015796428256621790925578355917395886300905589116366978077679321219747540143905044766595678759 843 485760459379023918749114728112682353907135530337055366193806158567085556932986180578453389104409222026780693519408914434059644953856 844 678059680220122568855165467766221832727960725159451429754836167242226871071835812393275249338972360130301686931879325428981588721059 845 969269000457720461467611729850667612913089570784795289472061072590696728502286967492291027497424100318459272561087424264169479935380 846 1385545288496314542656524021593264052828939651350112734927616438918611325094323537751602422107156369579966441746564868165701820173683 847 1980601613760239532575310380638217144722717428863831823599638442526346737827563145140152838924263654271146700189663585378937621079620 848 2831219437573872849278007756539714384322652293972884050800646051621352697377262513191948783344501733061829758657235023286229889221699 849 3952021432391690089884372200570009378254650366495043487195583434556208572765585983000560404075431886783975505956061079545160128714356 850 5649313733443405282883099585631791441630562051343198425960706770518079944844000838240390876968985337572828742590168750897299336686019 851 8075549742036205028511904336581546594249126904106604774527211625256477761418415801640271785600472380306563107300427228816832007455940 852 11543792168956257035884180614832146468706288776754734319806905076802163031079077965251800666567504246305660453597837607228859130800883 853 16501556166064213176918931811125603952028778233500248938610070151161030627330588898573239310962601176344197858424001225283319690378260 854 23034068914130017970451067735653834436799941473810809493418664440095024565521680085610087175113618960573551348804487151841979183566999 855 32926613400202711235830985783940081036870282737274395266292179550517782940561718061950054234316487925118513182979925081119626540182656 856 47067753163720915628414901997896015512665821773289515912235653312620255243416171272090028291495677912259412202055998504735290224563879 857 67282151399977302682729773308354661667515015231664574095241792018286631448646904646370651160480761823562816021397362057994217163727600 858 96178117558811406212235583110213909327850017107028609580859774855344831066606270878247487082431105325003357391886772328413688253049783 859 134252392052388417732822034213352997242544998476369813473316403206013938820364494530659962646606281876657332586870861831506714972689560 860 191910366667772862132102815118008694779591134372303173171792370532588617698526307533459934528929942213138250355289381735820459904411839 861 274330969240289288741977507650794546481745803735630490698886708250465053699078611830899897963373595093249910105035563799594909339929256 862 392149116230907559060494459235295823536383802613232710251643847032917625660802349912972106296317066695071235674786334740736443851566639 863 560567149186804224096494566850157852015071324408671408546548578980907955772307036370911683183624030773675946492896632745198809827922360 864 782480283400200488426481137544464149018470049384408071346479754795988608356665287098349688704524072299370444172420683837198310652572283 865 1118535586606434461556785904924112087640676523496544643764462043645013923250596127138809552939263165353710988948756365333803132886290300 866 1598918062278014816823450143906871263377809000640493428281084596190170066951055499713309359488745892647240048428157384292834165815013579 867 2285612545985468051680236982103420279550787800447731687414621290179219122516167194831461986617421638346864598027320646386424445945674156 868 3267224777562013938366731817990733202762577929344999841698431699030102903567235947347222612019313079317052321565493024142779170714486299 869 4560629308348814512826064791053431896868275297830078614605562125569917711319627228059438169580538151919565332447653241191683148942746060 870 6519303152970833907208612614426663831064468006606964689414979891337494921805050455299397383106649049909127683337248810266998337413331883 871 9319177404427799612198723355790433033785108200107330078987620868890555348007254386448956258969101760790190380463908741957410085550154140 872 13321526159681900751020927433385225853768343000073157414236083894042397109436200819075799813408212763386116352489137543577810231822480219 873 19042781516185279406103896341094241364560396251661327641644041615199709465631108647712423988932254445128637982900061512111476214458997356 874 26581295566692686588529907608776127232191181737596063616286892998623517659561098081258279328778704839218021550513498763312900583003905999 875 37997283331218568981694889781635870898746131516145243492725417304379955607579706604657574745700631134101055111074736496268186891593702920 876 54316146364288782856368889990835726939332840200003487045644640617153162021092470818980428194325864672093902234355295067451626347485913183 877 77643544412105936454445327618207934843059270199991212798001882074075163534101037719623336893831854941969833516907504615080436944989209080 878 110989464319549662498256646228574714984599799580622966008165817992168153890219415938927321321574213591454775575834876048526078116039499759 879 154927144091807305018353380861603331496278815127746303083115795866171188246046961259490237803091690883388563970633339338685720349080691856 880 221464396834340579982960726075388561561412321090264496266937523934942238723673189172646051091097137754697202983111170167342123012148887559 881 316577700781304897526014616589223928602211932999913592194880222834028416778547570527433612906986086271773223025667861662752347999365326880 882 452539740312953717975651038275862383204587278199874119373775208550408584095170025498664221549582916888432884748955890146904811438112776183 883 646894004401112695583435981030354048543038401232076468407350866337809213875685386985851503940513027103600015472109194779044992481778003120 884 902981568984151143521590377560843861745481709028881754882407882198403611816720669475683147489771440461113362273286537268801421511480247059 885 1290789097674824910916069466670695498469727795025441734108899726305273476734459428431218731800882195394082162787592284507784551181299624356 886 1845150058323540602299718809544507844673938757799478066123636696387017338650192952345621249247590652958545435919651874909062461648706050019 887 2637594897465616371399460902036966364384464398999253503444649369228376341036919115272361992403665646388627474976827836266348431683687449940 888 3770374562087126511002359239953549576273630607811835844435939380034687129363892905976181702321503949030145317256820292625743876774628520883 889 5262962269813099556111188884503459838976611439045544226211331497324250482654277055594608647135536951883291609669085884274122808719800792420 890 7523270189214608885513456073948784429256954449062385908386460833896698621683083381414666339714196034609795773742442536879365184075648860499 891 10754322649159938716272298240677823139441420613796954804546939955488075615122610143546293882578557831479499392492243387791622421892870975156 892 15373029644480744510421114373945935803102199115795646901294121006819849462126344666135507732872410961443331965112011127451185778664011925379 893 21975353368121646370430719458690943409098745245638938598208285413870313562307672048871238709988510667077271888068812560975418268165993124100 894 30674792049894446193145542929459915172114186925244383602385581101747099284108941664091968735323450270838636295741228768375935430807324509383 895 43848832037612828402164666977022011077071998899348873716209865277074918253364040860056779306484294012264692479667062936768406553272593540560 896 62680785836636091695334070634522430991974584924982250761158003036541436352085467908932142046223756335918450919033808451840672069708519802839 897 89600582969418850691127225341638648454228730295774627904320076671690720431721148881540684404830800122271364315695238928440766240300384104256 898 128081745646642751711581957512192110878318840866021795744813773103187194244482139387251250557609560053433486011156055073226765732221330225639 899 178785790029553577602762068692256031193708510112420757388102155113158345221999372928957203764805164673148526164778286725981489776124146265800 900 255569722036462361527474545788183282033175038947030856388872730828552810898501161778926009499191568038978359104259935083731074135559912384783 901 365330392370656611455732125566456762812406088936096549762401078263760542497390197310046558394763980184031206121710607323252409996358247843800 902 522230468172032359636342237675885954922270182658852120524626339023324473128200548623108598696112389772184853929059422443193411663138292702079 903 746515120511734863899061025614461721860814299950491835870674353205252851904585164274636264635668849653523644178867517878385176125161988231656 904 1042039948127427019423426869224076271990136873749280160726227349577202972047887295909651253853507537768052520692928491587513003225937553087339 905 1489569500181161340762682607752077681121978234782836264617026519694241947137642929813499277688665114221605462145892547565618038260086880770060 906 2129301568387303577039058682764218145882461948691597047813248466546021818632255715951347208322360124768268785811229835487673787908440967261883 907 3043782226062775307126926200713677081079392365657338095243437957468256118337482142857110907771843538510837759258661295730719703738529372110140 908 4351008977423766431682784196174578220286566958836929219479232346128329917183028846260566337256403537867708379062049052197084291018750599166219 909 6073453898735008538937799146652201600747112732383260206969261942350059487065324402528950319356240061935166597992792662799096529579501172260156 910 8681847279050505683048621100724282804698694369749986731313286387336898871927356417102069656632799117290654413771095350309977155424961372237499 911 12410479017953164850778619971018852112482365603213485737117089721012370369296144098398036691539396768425581508745668405602790317454287555729420 912 17740462888204619483125214966606176531554084011285176450936001405786212236896692308519556847934948841292841701622908351941124810768037939960683 913 25359538744030863726197644151433007599858587453071083481004719723564726651193587913288761758902752377552726630193426795304120569987341606767580 914 35398683444282624214203368010689133332492539520550281081089344304523153950344059119264050662283932833842947067263827485207066174251069480475519 915 50601514174121872757529043996593619147070187983717084123262691804327151284426495572798918662108129589522321020480679554294244894289681352656856 916 72333572539331685527632661143348894529011731670589317374889289859528200397144608874436872940914020485785220266662780598129068116817284367116559 917 103398995103164941591624363598923382108245111702053720610372570477249017303042671708260230179837849509246212450478788815916029160869698267655880 918 147806223486761415925503080712423467378864957759589571666549085995260029989978498633472004216160110727448651402098511719627639128905299041441183 919 206318646766960736746282408917482598394208124390918426279566803884788864214999030313055353654347356941122515805590172248443300515926915710594880 920 294927237765680730862125642878837432077722433532552518008262864438626008834631617019691442316015978419843271709112981975455492210313126743705559 921 421590956218036948315017346889074515061588024420322418512218649436156832013571509148223200953944726146285740091231015183171618383449418646971856 922 602653507730785030066620966626934116117916586201037147211299421457707891581359337941041824231092148214184433001249824543555050154450151665976519 923 861477802176537631826820840123107796673331159104466346518289796247995453288677403887543263538057911987139181782397643522461714203444452641881440 924 1202513197157481796263491085494206457032756206824960276596311479004210031339650122759068071263800208812892147766277206005452736921310424783095683 925 1718961912419962512415224813276430973319264413211598023926314494827428901723363206545349735233987740929537309234197212298438708367589079109578420 926 2457212164768890004362471420191098195840516414851345193698422606757412791684284446014902332782754336391929220280723310500900642183879227514716499 927 3512522051281545238808101436162681314599254405504169162657423958268998332185113355937990715206715039775860385557020158445414271765831211728205156 928 5021060589572464375035421960026223312661121996867208507443189691492712689742085924691787577012187361195386439292287349415142646091761416809849379 929 7008760536177930040834664104047756143802329116558843233298302070140471323822901706241353073928453895936230370792073063784273121011935632987981140 930 10018844236754094343629223236779748407837864045737035625549624104525947401505547622252406969087910467157380583696070291815176757995221347913766883 931 14321682032395303077859811174257514659981510464687748743678316991108319918092135166941190795742581292205289581593108847822232234719825946441329060 932 20472478799958486402781987650349153771477609846823977828733244328156282101529320797686902467009198090440977880340871126128930580440537118703256339 933 29264885735258248618385710920034232079293400822098784698140848352708280685163838144263182198535066255185179453971326452968394162347124048217216756 934 40850050019910098448744493538792330405781218492528099123193500941838617911597760114689050372306923166804490076986161176700185989150303373144793079 935 58394103508104603549360114607402059473707919861210615729371430132328255507309922526969092079293475062014746192942224538592621839603739008373024800 936 83472880029602928462796395625353989764048546373275147268371479339892506716868526555632242441672733416839808269277929776432492766135076451133259783 937 119322350748469373177883824465932241314266404675439697809742042010668694276990811430183424086848473502870006896488206598328169210877391500491334800 938 170568253821977027335278843560179169163099282935725499681401900424756971421240942940887305614198210169915690284535671368395222327990982872493453079 939 238091539583282660651632297128706226290884981838609751505862703580891236145763658981892949159913085104890710091124893996416842813889884605880779256 940 340345776811873526952531464407632608434409655121526658750678956689443585642353987539562145506672939904931096573957276939740554279627212702324383839 941 486515598145222267698918562577866423924309767774963134866550559048246720383119024166852263854293819208833560034074469810772724362090632760358231560 942 695461625690857752664520959145244294114120818205814209029719007735855883560415547783413642054081642926779063498588368463840084684823811884244754383 943 994144637196603915393287350441040782899302296792254213390270554195833547842281819501060651486654194764308962253242701757402939805598773186743503640 944 1387699187479785865461049289233445027339528672539130409911982720543508798962984193776668644587171587462539770469763202801800870894189004262139884379 945 1983680557363136558165828671838393591132750010867949336774702310004333258346814002710403780960744164367571833250801437099850703838159537205573280156 946 2835620708841730677730714979841844553781810060276503661930931874949587815581845618445481340684090181836161551935168889088203853406408720111016131499 947 4053447403396677142809241930405533523370458504559445556368572004404466607085502475270298428237641384057804374095042004184712338898065479804977193420 948 5794299569357646465024445259086065528232714497817799780660221424750244315632449974065476603305726958415938083234920539176022416505601656247967570683 949 8088103585295432532114663438271963937746287053396172707966033619680161557632141503678118918363116439670347912727454322814388382551244140966958528940 950 11561737567366945822042440566622728938362090410086169361897534903336555964438530028722860540257792046300499902930851345659363668749330010531115299019 951 16527208654905161798685371316473200898766550593884058836719040690649280173107954686506035780250247271808135751576938864718450396076361687905738559356 952 23625222794689205104190930623287956846108630209150859129181713018690943758952599303838376927371766661420047181071663656644433948703569066945618408059 953 33771652778949274874753384204075352386496984690114544470571057994305632345952418024891798968347707555731319537156280533298731559228011164301061922380 954 47140922324292809327226931340398338599138193647837905837884218997537460546829864828292044865591527050559547705894962734084529424413275841539611291183 955 67386744846838538374088814727897980039039792449649066834610507110015002528284366169626759460586008113435427584334306636856331308657820525981118515880 956 96327631220589240114381512918997360838817493503027849358383312268946093223065882500590733340817393449012652957526464299222498523051761407323415226559 957 137697889364738553482336341809322207553281322750345709218721706107741195946630093347759963135992958584462478712334939935681891353323348921868733256856 958 196835617104338002783495859965366048790749193642869467042766126541083549760082058175285317206780518375971979139702762660616366938862465329558403965519 959 274757430360461423431246924604118067657082874833631262319339280365544601723347047466074150275186045863686938322642322081692788163928410908270709220080 960 392758731513664284422490447800765151295876664287808231645765507756753459205267666989037696223258256634312065603074988475478624183197593145355595798183 961 561438578668630278887603706197510964134138410424283037313580832923027279165287340317038364264654113422267781993581846930616540742234206756034752801920 962 802562113393742115789827120232645288473579306292923396183148523627756231920827960782721401888585984845354825092937975957446914171236524464266781134999 963 1147242049847078741826221775588120940357998177167102257786025701252195666214539931026820104272335402700100555301060295430399470073946780813049361872656 964 1601403659838475731260254616284310067343359055353949668078151463195730149793252419968152856785524748131562082229958969756072199559157189608084644031219 965 2289165644235147168160853872076692927736220193277200323039982539430505752703321635764599417878963531692436966034115624216015413790527738346152456275140 966 3272303840791192433211240724266068423966012969042670374523101685269217581768658159401639452247107287084594039003964617284476745930353479128885101586883 967 4677674790997714141256626379586549523288194515007194667880169435658796195578337671348568448195522950487666471845292915808999593674095797863731953555060 968 6686616681978134448173834793563359593357239869359744079673388080972090447527157527985635308427231897824631352666659009921780453504818219548737767272339 969 9333664528670392964130280773101742336403071457290066746149569498808836297036167472342842990437962442925685555057111496454740409191014726740237154969156 970 13342235133897218724542632784659392415121444495375393706594129728826281057014662147598558811050522933520309730601618756820613858559968836931559141854579 971 19072384466078524320379840639398899579661939403831739209825029278692278211446661616092798349217989609085296452030205856776243934839886668017275856721300 972 27263486632592542731749931157286651851255587783750244611097868090325020941549198067308689287284551718080644005978819518896550647873338262718124940197283 973 38972458042021727947216786985792036619785441038991362220254302784580347018948405236886991746291055984247687560698893764100283250954962536479377241763300 974 54400583512183882053521430022326143951075069688386450808819265529657287632423752414088905085842249909422551248112710008972370255586931170833338285785639 975 77764245159148165179094942835879661562992446778975161916524795833527180589384651249826753448424174069429421417575596916707667737569285283243202394854256 976 111162002955679953489067803112127329054005623453947764884427073986884451686911311537155150643060830367427184673177270523372986863108966528974770038742839 977 158903245004557542249242960564133361584245332187494272998707039106291329453716850732503567275511787357996197564027624197570304293565933778445017687630560 978 227148131570152233235126887121188860125355406364588429241852428626509991666163273893336315169319104007661494011526703574679919052224956999327525683309383 979 317069836544432899356998299360855121370047346673028638106766023679134889497506347012190587524615537013609621933619148557379481124330572298259792559746600 980 453243235820991772350027024230618576962833236178475577792554645272336802479293245351361961879494521483056218774851962743425392566855742862527655227272879 981 647899633268001196614026978033365074744371801319854850096737414642614431910021207606838105509146992595477811587033417283461677243813912505831344375737656 982 926155983394752710763707832227513517654216405341215393381144366547422955780751906327712714365786172429896541378186925666525275113522264407951981185587999 983 1323916331378891671463544535741341124132346997148539213230860268974479602978031238123130899269623568061721276508461327683979231062394779459485776858094920 984 1848018435754413514088468366142804584269209010349785377831776876545152049352614329659054620061850972172235180353602181335304516490396502618725417072695883 985 2641695169766802468921067202547831800214006970291878304838803075800493634286374820858345017828542954828907891231536179543844687663565171891922728968784940 986 3776235796652327226195094065088063119412225184465181335695997413868802139773215934103873482411821125205439684849023233177397076599774508506013296215685019 987 5398032655363958722333004032800947744341053099859798087288159160178246405230794587233772718919205247221383050705093929801581346387567652669266869425899356 988 7716349856703197795546140327326857884668726576526646850143309185220367626202024154845449080448422304362666165039241262529195467322143719757587135465262059 989 10771040777982048185173811897495972384245206715425683628883895235591777406618179630942137132846490296019801460187993939454447617818048443414092709876430620 990 15396927782779823041176376191056372224321208585572794251240263809530625003238955679798708145091763207490391128614365114519642733414535288489008718585438683 991 22009515146645962160556537412495013641728979305471233164079247068570198406729274397016402788961779758637160297507105981780920782354833138530248432918374380 992 31462039948788999623234316364578172948392102193817573130347810594522055475604015617074923599149445310898401762852376653142962803211883651607649235369810059 993 44974182808840295101813297428219806183880012462011341887628994842347726154234113690949563583420910258114275713726986247491193572870467539086037035933479356 994 62778226232137875596954403018833029721202031282204316395471594537005512390356463455993768177017090803946573580774361455391381190417894157865830842185889759 995 89739871526912135778137189943790401545713244543144887202602779781383256385147359257933903852722036290113438880454654507574011712823646559042129582543849080 996 128280855083223445737144130409882018730961650648362217648779484997552388300602430447994543251358857426617522100193612657508127617529224322675477301294563183 997 183374207037370039017072894154668089946011560063045640694798704406954086448393299115215768875977466618169027526409165989056195472883734256976628542792962920 998 262128746996338572815333644241991979218611348195541404475630659868865989299202657990851932420077039244322988117322676222417965969900661514758635080135615999 999 365898316614845205396552606215502205942966980977800214743945671986441296935520601105020471929256054527659640024458174792893839524689316503780892343238909856 1000 523042301378692991627646763471686037049958258673296528964376414878768913307645199867804714971240454533190242154113561930924427543527344065763768776677657719