8 1 9 0 10 9 11 9 12 54 13 99 14 309 15 684 16 1720 17 3918 18 9081 19 20343 20 45261 21 99063 22 214719 23 460428 24 965980 25 2040096 26 4255851 27 8706522 28 17810088 29 36275538 30 73017027 31 145692324 32 289702678 33 573412764 34 1124242476 35 2191850439 36 4259718588 37 8229423030 38 15785908575 39 30199934205 40 57454501111 41 108837508974 42 205071298554 43 385397877816 44 720094147476 45 1341805801266 46 2487548295306 47 4599056366643 48 8468821570393 49 15540444092007 50 28404751987761 51 51736990098387 52 94041118846065 53 170229859127175 54 307154666783028 55 552157894609530 56 991237045000627 57 1772875781862195 58 3161144602201449 59 5616889012616103 60 9964853928546747 61 17627836452160302 62 31094200319469552 63 54667985822222277 64 95934541841460523 65 167968215939167409 66 293309675621293434 67 510760176773449494 68 887473530575385444 69 1538642509765725579 70 2662024449959059365 71 4593883399331809770 72 7909363892904391852 73 13591611988777239165 74 23306716256997261846 75 39876766856262258480 76 68094186246728951766 77 116024886232027125522 78 197324034788537321040 79 334965403380765813216 80 567371496813653946535 81 959327168560431980745 82 1619036844791819119416 83 2727243690435682012233 84 4586044878043004373261 85 7697304098909636719452 86 12895499348916296327037 87 21569124694410280588521 88 36012624854253067076647 89 60025765227510489442050 90 99894413334795219512610 91 165942690998038631582292 92 275229727546491796213236 93 455744468001125926490034 94 753429032780907870033957 95 1243765377353958702809964 96 2049925389552865410376585 97 3373364940879689468476797 98 5542783246537817934035592 99 9093010111434039872325039 100 14897093826703102467358413 101 24370279453082285073833814 102 39810912643507964636821509 103 64938425564778210300402573 104 105772635359676385155952144 105 172044593954693822416985616 106 279477405876163600624324251 107 453374414070001911071906769 108 734503683560471057602512606 109 1188271265549857855615470165 110 1919911283655969513337380009 111 3097920434071229069906513958 112 4992678784377519615486470854 113 8035831397058724647058412373 114 12917894064283773255781840395 115 20738811934378140129949783878 116 33255225655379876592054302145 117 53258561239956031737312697104 118 85197331303239162169638861942 119 136120209757897448993848865805 120 217230531783407266926157308616 121 346247535345092139288188375412 122 551280315419210844119661279168 123 876681149643383111310845245596 124 1392639253818478433158290147450 125 2209670667096507351757048898196 126 3502305047490110260805546698110 127 5544664343588054000512302183168 128 8768868040363126929284138534752 129 13852615653438107808086017774920 130 21860625528038456595017675928663 131 34460010139287956712528633654882 132 54266779080903753487409855654043 133 85365244588553917093312576495077 134 134149519169517548868218053469409 135 210596549471041831926760775082060 136 330273950194670735875600719094210 137 517424825965889230970359341939003 138 809849652243933832086843199905219 139 1266265385611890259039403578740816 140 1977982338288498093995534932521591 141 3086728090137156169104152518998015 142 4812344110492893495017217264602463 143 7495317067565028530248849430937291 144 11663251203612428084222920894938166 145 18131929598444091967477509488084397 146 28162073043021468528863467093793817 147 43700435640473390891686039956817617 148 67749874876587297104561299453945908 149 104936861797548513463589457715455951 150 162390049837838132910076310826587049 151 251075266898319206187593299281353094 152 387853468984584887548257661722085852 153 598619692384869743626492980998450574 154 923112063533163866198800786947546351 155 1422261895307901626275661627010822099 156 2189407959596250208072582783455686931 157 3367489327203185411918111848955925933 158 5175113655401545207160497658861822859 159 7946419441637756323750659365689197327 160 12191730890274596123278529594651888701 161 18689387539103784637188535014269336364 162 28626543382559769349675928240367603768 163 43811314754644227012212138149623598668 164 66996573984608339871150206830180646514 165 102370424248889570590743544073537523855 166 156296699002776656348897693679988811367 167 238443836058478245294840261793629426027 168 363477346522757861559590770948855842250 169 553642236903752908750678233990098468313 170 842647810714766092020103387316624441334 171 1281525573346115626610410015695424697178 172 1947517106807571561202435358724393324717 173 2957367359511328676502382634029969820403 174 4487500840163433386182811327766676632636 175 6804246063906654787056055538280033417009 176 10309300075865659123918204059433926803374 177 15608504480845914804712697912647142786976 178 23614265924313979957445137703733731646180 179 35700520253872599427785576957170796763434 180 53933723569042168151514989490407128277388 181 81420680657184166956907841497098142020999 182 122829725616335698342329204867318941900958 183 185165900260663963271200819379697799693971 184 278942518806155281270793854830459105031276 185 419918978677310606640808183868147686473063 186 631708393354381353483669670991420383772592 187 949660343516569045554118606019137345182420 188 1426662118890604177924646247250486084426053 189 2141816009008188840688999492690402713327123 190 3213279400836254687574227132075859973716195 191 4817515986959035623067058836300580855559330 192 7217863561092468477454255801305573599529133 193 10807052387871626086808358751108731955467306 194 16170368609665632509360325543827208918156972 195 24179435094440137268643574639032840596528646 196 36132025537908805403767956623092713447328467 197 53958241267820022454765415964497202459329208 198 80527611990253337126132432970334352614620330 199 120103228955287609499968412847353748169320870 200 179015243257940168418957024125750699834969515 201 266655739987126337678312871389510591383944462 202 396952837354200540956617943655495817958107125 203 590548892115260975983625461092968724552444579 204 878021388336606681935477696674520882707447146 205 1304629535230317751140085643876344774751091939 206 1937334814191905034595775121632951880380965968 207 2875132261322514261322145628552576122758494279 208 4264319501785664628527673745650474112295973910 209 6320893637831663179805628166362653409605815158 210 9363712058621060703845206038595165328723320185 211 13863054050561751789008881816945289895033772683 212 20512297922982102689683694071788374082578593293 213 30332935146074153802390044285407749287252265954 214 44829408577408662772917784878088758334387291500 215 66215336193536705738215501789327063551853500936 216 97747224212231035722923265340364271421578013246 217 144211363682370926281261951660280627245160184501 218 212640932035345877357521679422813213839152609523 219 313362320463082428905388013223116823122679419749 220 461533349585537569693178924338793466434565649434 221 679383213323920944512426883277562995488556215555 222 999508097157529566458051086551207373498258381299 223 1469656369577105939259979986392918266127238720606 224 2159763541206889300831277476969319905861148738587 225 3172173731833752713482047347429856721119988079562 226 4656624271165288014576782582738187477498462667380 227 6832006320671465321400888804762085217649789016080 228 10018256247172397861992761085258147440834218095146 229 14682567721859069940084904620157129173429122735145 230 21507071060868796094045255569215851130303054432855 231 31486836410542986107066191166705292220127241303585 232 46073166015876627738358171784411392869327406491706 233 67380952881422468162863532773752825526596420372648 234 98491748639523320876565088162350794946336301459092 235 143891669947024262414056888295764637213758325658663 236 210110313744257223313346617304644150059193016774340 237 306644484553661511801398351275157929400796652824555 238 447302293167574243414072879130738579386048528424043 239 652146488506995839698014294579866083724875202148516 240 950320532162829750484684581766644498541753874584126 241 1384122978228841066213475150761776868346191863736428 242 2014937140021698025268993601167478130405602153641265 243 2931778373673576357080559008869543250550359021826522 244 4263687407411214952883630815221842129173049626498548 245 6197618559574719460671701039706566766330738992388696 246 9004319482230533140011045714873559638154901599281024 247 13075666642439946262191647807380657339729635753141387 248 18978687187309724284861682374895236524160482008224282 249 27533249409604900891623104156915456701042495569094146 250 39924476887208215008128882508931458777822004283676354 251 57864524991545251261583479211534649660669186155252052 252 83825933345128879741536291651637264732677890860285698 253 121377473535578688757328762821553223838848620467425639 254 175667919299891646858457379495713081681306313775483240 255 254121803846905317797099960862668895424082542486409925 256 367441650295442449064196002802551878877085510554280739 257 531046320617989180125564604015070446559449006537576572 258 767140286841004406355763378426613129474237400210199695 259 1107685903303632203740086239245013235940544950713137685 260 1598670409922043642666772076147268258609860101396157070 261 2306230481568844931848547065715744069117829339556605327 262 3325438471091853264073310029918113274029345847006649214 263 4792894494324249460014886720177916931551237053898441058 264 6904799150002916036123291754685718364007651071044623465 265 9942812505014358653308186014753366431007171382598822448 266 14311116525705917864964351470967965314294801295552904705 267 20589441772925658395112761514962893815301925660943270570 268 29608977077332694246940743806038774152171223756463122015 269 42560929820570298976159424346780229834887380253393065211 270 61151652716083939199323433336827992078888281694683182494 271 87824476680519700938188995477651563885342572742410084052 272 126076418676837176606052974136937830358942258186333524001 273 180910699861304526712301047413824663854019015219614651494 274 259482128952762397097505188799768280380990387517965910737 275 372018394113318784488799635985183827496287204198242145192 276 533133771160106582658778483351735343588207694112464827052 277 763700897195354459853040364120343938123399247007646773479 278 1093520606432576149910692339106176650925645663886741159463 279 1565119406836750589891009798447335871458944171786961122303 280 2239163298713552164993857448359409244819071512391274577361 281 3202155708791433827375573389638114893303429462541514951593 282 4577395617376592747798433121087264800032146110514716981039 283 6540557250590330792231063525638542586094950457260513935378 284 9341827931621774220083527421813244398283286433426784184779 285 13337398942169805839155028757202993677103037206824014968365 286 19034123659845192108565319914957212989265902276531183552094 287 27153022367474922985620112692232636448020255369249098812628 288 38719294150384652980527092076796583677024532185029614252833 289 55190123113412719474281819750978373540959859169882215418997 290 78635889554440292639641574931419941807080786732596029822953 291 111996967514769584634753566122300971174310210311589780388559 292 159447932506906847931303151807211308150321213011373621883646 293 226912852820664129301879743602597002014848623546305821377176 294 322795977774795081547591472070363131723086746585534955296213 295 459014413644862770933122283913239690742869419536576235469453 296 652460967224487239397331373562597123768564001357295934429037 297 927072063818751142346295470896258072311508975092910654857933 298 1316750504398234339919274670518616908140317030628141719931892 299 1869500408832244869982313182733249730839481801699898481542170 300 2653262012620105207709147456239214548714351404784243427615844 301 3764160770086518729142048054505347298357471690974277673992481 302 5338142692292275605220481581517132530781016211051749946087662 303 7567407397963242461256987578004106795522732559265770019429081 304 10723573752741034653984448323309315641838188548689879123881629 305 15190358847741069721331925751087616070453086709989262401038944 306 21509660607353265918422682436146774668344889445328923365372991 307 30446418551404751433976143961960547368986060706688256955596822 308 43080125105755805137739634053150459851311223412964082690056780 309 60933523522734806399443178037196113584001114242304099323522622 310 86153916073304784630793137266756504475248103708965451507365484 311 121768145480745055913752381535657867089845284084978640582409077 312 172041458949491386905340278826666299747673244367497413414828387 313 242981838185552710696864487151858252572720600040129555474888510 314 343049148125417650447702985843074958360115858757135828423466997 315 484151859892836624480567986972927516058271414263937459639089273 316 683045956267284349084292772253544413657666524954931928822715210 317 963300726890109060068564835443894211876369301585069242013449102 318 1358057523063249698241009318832147512033225861332480663656547229 319 1913900536803609259351933653316395440074716007880541066856309476 320 2696287290692103758744834589241110737686309649208151959997974001 321 3797161900959136859068422558817363742539596083118515292416210184 322 5345629932061280166097919585033733158157588413889161005078260573 323 7522909809328000399986983087974612452487215454571529238582736721 324 10583295039835093211659765487885967084382180239415499617394602785 325 14883477452724347237926007939073793740299203158565726142056557789 326 20923629043727147927341592763869233651073543526114759661012481487 327 29404862861084160755644225738683806443064847307571251598101332876 328 41309653973908086579371129823672030538767841755582666947200411936 329 58014248546005646984033764741391479053475973871871122436368110976 330 81445904868038276571389151285668661389757846278626463448271034538 331 114302486602179265249971992403808510324032232990524798862264128309 332 160359445467428402214453376564757042191056395204283973051842251064 333 224898402164899451033111292248467342562412649971172481467223729127 334 315305700061757157189390938483150251064870899134058169450261678850 335 441907436937739849883921721952722820179933789268505664903656863545 336 619135160663850031620115505530558822507009652398975728972340182457 337 867150936639916122424815077839913838569571876853821978522877772481 338 1214114756277939871331192488149078648599530496282762617966373716725 339 1699342545502613854794054660257245701625295891144150206902646242510 340 2377710626520203077483626234412633349561044832808434385078283446684 341 3325785454573468978779354277194994721907371890719009451684074446373 342 4650367610634370582667133516547105873266997232666123474376391828440 343 6500377448543707309597878037035303991342604342617148602912768571679 344 9083406252738630535858698938996801840007222603764822115031896200254 345 12688729501955525275101770094765060632208614793467843040620023837230 346 17719337455823393119094081612990213299798129192788541120633753930551 347 24736431337085244832106222491985312205535242635229985194097970102148 348 34521335522327718763112667914304775559756839259452361984913783696321 349 48161435244355285606124877387360263190769173087641622823445551590630 350 67169657862748107578740307454766183099175678696004803236017636462768 351 93650281741276620335678587715591475352275442881524616577343023236297 352 130529256594919838340874115757069435289058759653928707165674472098601 353 181873665774831063271592290868013636543726695533048527171399155667627 354 253335243470764024105279336468355435151648467356851179829959637543210 355 352765020219759199184227176913167080602189887162903072641393216145018 356 491066444478696519852229591701135196392229406085122008469558633632515 357 683376619375685828871841833163598999165013205591608692299882787801922 358 950704918676866472935668855772589799926736543080026495778132102209014 359 1322200981624219627066616500749058831859387008017485319644790778404435 360 1838297691584506508225874366869867059416917734437684999328328269334242 361 2555060446558411998441865697928053797610862884055588127316054435446872 362 3550210191139261591550005473868503959455865494574616115297373265202014 363 4931451714930278248948455030067204805887200282955732137471654242912976 364 6848003448479714343854333107841821374777067776769944917508474050722998 365 9506527561967609217771345399340959771364964529113076542582989688649498 366 13193172500468472602025092652850922683085063061615345620575076132029992 367 18304011983260481822236059123244656317291899602672745814727349511817075 368 25387129872066883921978811644501151792985906019493063440539177848299756 369 35200719743143507157927584330039998398612374724920239588578864857680615 370 48793348300718213216598492144713082422228870743998637701202735599137937 371 67614696188350035072292886059962568355140116524100860005946323605024987 372 93668498551953929650149978154267031791911243533280329859560250899318856 373 129723389968303207364464551636853691766550081335815283858497231724230478 374 179603922156111004812068900399000755366849005723640305424276514976161061 375 248591618138057486442338384279819742183553859130119696687102669645437734 376 343978115337309763540063689166060581790617680770393479557932828220208544 377 475827118366035359737982510815392211205076032590833053672879470398695346 378 658024510627306403710865604790863178586212794028675288054747625361780834 379 909724338878300407995799041029180989470966574150012927055765445153170997 380 1257340596188689278560390528368704004329806841150587900785735021080660567 381 1737287450443950881268092543434120411917888257320381895258064217946038443 382 2399752990347846456672901158952915157402241259028366470697917153213050981 383 3313888273913368612186912799214259194329586767123257367904529497274644582 384 4574947133066298154139232729226574676981555967764559839953207036512323061 385 6314101683355074951396465347117760965457196773425640853936552581207202068 386 8711937893704276687085801282683793696941274793882013115106397472593708818 387 12017000439291682046813419268347129296519515438143511815662545960144735454 388 16571273813073021109001663249831246665523647876708910539530518650813136352 389 22845179428870741880722975151707149423977044916370654900232166262865995630 390 31485645525276567985892772219744602614739977038917861568628167163158675450 391 43382068834070941282088359893284633351657481779816502674733836150333691453 392 59756884698839788829528593059068727049766973697379658817401272237920402711 393 82289803713336245852348047133004249251342339769535839581377157247924280773 394 113288258197826900512174582788758567930179430258846373052977349578806017902 395 155921112253614117865681714690478868218977057846442966107979994697747883553 396 214539123669553474612398775590451526152497501271127608726409594362694751177 397 295114137506143140915652512425938224801087014647021210053771200222776882044 398 405840918906821098488603863485631443343861066195212801058744800302597650403 399 557961584257976408466057472923827623157447806263697105014134455830308014794 400 766894871534034299626910823947178238802423974155811476974875330307751734191 401 1053782015920897604316858434910733416402597548029799148916222618309123339158 402 1447603021096769471531845553723415493575419892601660479123278279142799044213 403 1988072844799898378967288164409505488862310012627890218425855918593327400145 404 2729603492168113128340858911234462311636005273061553634143521338598445233367 405 3746723663711277544668583124101271241865447986982571817481645559060109250119 406 5141489571693094077188015218718873767315952605651731579508225083173851283706 407 7053615790402875760804667026412456421795581617046866922227726281105748565988 408 9674322340291000861402134002774996769780046475025447657939403088062185507154 409 13265252835464930725479498369751909803222118159074436798141981731064434660234 410 18184322426529116363816694247572161258289119685624006398096371983395031906831 411 24921011019524721329172480424857601408733710428639077190537634123908448253610 412 34144557641669811270512494880730214871165585997320801991670488377121605342136 413 46769737887770599324776951625614917455280824299974110200519679872187155988989 414 64046638111549094937063477473965250504129103208516304585178021303783360743265 415 87683130293768586776716603335197039025925966414714132385370552339226746431628 416 120011918627270859778799045057498764862148444153672755973818197474021501154527 417 164218358877082079496197113416750691864445789195001465522554052203904867296619 418 224650993142327516421620371549922768208241249931509800915773111041841151484077 419 307244857763479299225264225340689887093852653075480325449144759452102690051474 420 420098237235725841770801245012507708111702106458428293731423463480485414448055 421 574258465284245613484703794401447890339299347354428262056818690631044979412510 422 784792005097941107877384884253147849985288718258340584692731729091503709272261 423 1072241671121433729786562109438371052726159561150698077829952774386575908151507 424 1464610249752284741620438373724369554817322337570540624801707891306293657085300 425 2000060009036132345372378310868943543971770675261447890774372199604612787715969 426 2730586332832661212404790850632604636760663683986562737668674744252907950049198 427 3727013953378608811609452499932818622776214090849713870219852599469547699055485 428 5085793124275644228657430583171384253109136970055824584273312045830739321128968 429 6938238347820112780866267001896830704771371436755602842541106111809442231550044 430 9463088923699437705722194577021275746869088893449874526594053047474624484941482 431 12903576451204209219521375357089680246035256613064995416903470395364048926934175 432 17590616816197853305376764306956981770010857079072806229044321769178476271381384 433 23974311399482834389675011997317262850130100820144576612780731076834642435650092 434 32666725355255758696200239875286357301436627910818123686777677707056054274546884 435 44499977503456269709702731650304557584881426972533646669732290969188238639011056 436 60605072616130091593448756829788529472810569238035093420275078765397098756561754 437 82518912371341326626118820190896477177379985422466161136246074237555180118259884 438 112329450940876418043510009426447085419803607046054292315466074888801108136923073 439 152872620293305509436671805811655195160271882027594817861190380422254255951758660 440 207999359163654722273718944228736239707401868477441236243927612560345926632275650 441 282937685889802312380325129378856217440899359675715186796752869956753502830516940 442 384783468000401094257282162078913081676249144724176812906820688510006572026202914 443 523165492880243281795952134609695318352287126468753731861300944291123877848124649 444 711146660478389779614264264752262932802789830941587785591699902888832847126405003 445 966444483496617477117275136391789918633043020890599959089658200225189945768692565 446 1313084357740032000953663631060964210898498871996915837608202608555620170630204858 447 1783637467915398539295764087268530310087475602585777684671799650339292410062926060 448 2422250750567354986940336527386200473329505817341746754157362552081133183330379538 449 3288746825160396609752043437267321272595479513505979115452485948512628876041431945 450 4464171853847417300727903829976588628432903354590949787546832256939698745294556710 451 6058299913675688131129986435894185311609063870885098399020869981580653388092385754 452 8219781878753946563543129384339507389447512812906668768607076494231333896352342130 453 11149869284305838605456066957448136803212185083393073304197294954120482552286136887 454 15120963699975479791158148908223052350548364198676765627230689079672300627066529937 455 20501690139408492460890577880042192426971311532647456310442962907023668158763586221 456 27790772526035398234903280385400073886647921035769567989142418521481029230471751842 457 37662801664773329607366118023366452570239666743504348380880396144813285536679865554 458 51030044401193995349731183232545203509274803107677356304107951834248121812917254367 459 69125910944987689517569649045174795468524539737802622082932479629607663934829595180 460 93617633715434399689535272101944215414420665923679166582922562143965618715777639280 461 126758352183325842446131274913753427324648266604279510678101287302575323924786768463 462 171592354783334563433542759886994069253341325653459239176848305497071892332112406742 463 232231931403507585615002139697245151012472148453028395294429070551023186141997202941 464 314230885583800848994728484255380114530976912902202888407594328209884623010966142032 465 425088137065861387060177634749381073455873468363821550834892832910965965618655781605 466 574926801591550024084461863670231990454810772995503846921720248179042809056837527107 467 777409460849405394785329950594249904147585615026140418915404358623988522667785500871 468 1050971792258523190743366610498837359083248996747424889015558234265515673636069552284 469 1420484576840570240150756876967616137700085004960948845336406669066270696521368126803 470 1919492767241098671163883556132055025575481019205753059382845702438621506646254324199 471 2593230865709767173471577200388511226114887018895331230371492333909226613167962121378 472 3502683415786315147828717581643756174786013638536988158423368367032487735236172981982 473 4730051396273215533998458929414076695038299146828613269562856610064330113751944633744 474 6386109209305257992999263230729405112515965241310621940119164753290903505473530937790 475 8620105359300885839503772284085113038119840418151338089638574712814179099348277177437 476 11633082620066310604496460663451903030861461312206709005763699365248785649172273287689 477 15695794223652041363666157669848074558771339586686866688702316878534421036776582671996 478 21172799178498750307437393082350983987568411307974690813440353575326354510607515217498 479 28554857514445946764115818823911802082283553083502301763040812656649281040761256302336 480 38502480638134786456825077727341361259043987733490710831050963785609500889443452196279 481 51904457704518364086633940457493493989882696778142048671188068969955739794043399097103 482 69956502985508114078409544821814106908191907341727175959294930521453524596430214017922 483 94266902909833764758189720951852145829520584481567051531772479935104588237806333907996 484 126998434295578596321464181271043529619993776080250543306100139705451168976381410020259 485 171058909102059416803006411068163844024827220222578752754404319369640368372247061474966 486 230357034075008660228745537199608038279774011879866201691218902536546354386726383499477 487 310145817993668915897601200774473298843348301348146386952035733250835514051381839468671 488 417483482991141061464122645246349654925058753095727073034559416747023186148803451019803 489 561851836688430796016193980921634574523099127840371737787525037298205389803271591117926 490 755985906599756710238015939107398497245615792127864808702929076495357267267296602128822 491 1016986531480665868781098937402391416624142487667758078917726665203493278542749243386818 492 1367812474876069317276202551188474820990680126184244368432686199933388614767949006051642 493 1839280622287363124246435877782278963171544515461508998149172362801725351129260978267945 494 2472747345862099915152236784292636949903857403344971568213652469634949722214431898626611 495 3323701643157825677361777301550082316817779539736547505200111352695158866432040060126557 496 4466579816320810884171967569002422145323558135780793967208412339653602400754742667879873 497 6001214644874064874639499514045751622220397843198775400075060513672150687710572900679352 498 8061473848936640638046116837812458547809859487649066487519452708622680901864298035766281 499 10826826469002848497048847704692213398760929301140053033862621198170774027751997696106731 500 14537829750044000127346699969192752053401293427034363343221837225454609690853628741643798 501 19516856183370817208955208232145688217739358765389557857675103308386947380294289917968048 502 26195836220166675078436981876429413568593723324878089976184073651426233839996249347390440 503 35153372876138162776110499741869036603883277876319802155438743743747637394292020692499279 504 47164398439119821374702759335296301541424874131707771629082919275032067958746364693168263 505 63266581154748667353312971157719379867744858302822534702596409538040340360792905843512567 506 84849137694377582319246805992007461526928513602357366077845133361945697740837200014580312 507 113771558617153802480961413847539061489017026407264750967734252584835642386921478632241255 508 152522325372635262052186410659154112678624100167412693769010179879383387221433518237365744 509 204431005872232165761953696790281432523585749451755400702081301496293258404249324052638363 510 273951686885335136438093532850034969243859795207684849053260691784867894724508793538815516 511 367041567793367930086931486862482248449659533451754289712889816341453967769793633060177718 512 491666720677149549392134822328419348934818146517931448582157986685851284241825057388013557 513 658477381240888459147888789141763280681606863324378796870458313019035468359230716072889077 514 881709704024893441631920672620966021779113492875165760705359340247086828810720798604770086 515 1180389373247601255134727693417307245210597693090224017766394785797180867549004027852853894 516 1579938169954563918697879765072149480143720501086070411613961979969585590336346404765946253 517 2114317572641241427342354144575160397231370330159235273779772836769794054543861979592930463 518 2828888897159174640749145819505527895416539209321583077335520413536362042413640467201090042 519 3784228073948005072210130209305026068651638154677775084183310122265251055321230324578842307 520 5061213688139334024351362289915157505027600295263229218207114799474056100356504115451378138 521 6767810513623274429985522119229234384072262582099865315433412783918881330103909144905420336 522 9048114225393359361105957424243666041297755323842889162314263314464000684241549499474189514 523 12094405055859216439112157592629453174803318706548995048553069868643746904941371210418457962 524 16163213610291360921275490772800126745958953238732945291604399862117463255685572231926707642 525 21596723874285614476766563966145689215267913450069749527793335335157053746498193574489762973 526 28851288145427659055560838904276807006508992086918001720963638145591876319721064898420820823 527 38535402792777534060877252463616253798609209407704230292509462239097425239977383755109901987 528 51460282386485191314291468029127832655288119779545517360708146479941860833306810402849137811 529 68707189466492795820955659917394081582924955302456549098125447416952843216398302859375731616 530 91717068450218081831195503364027732078192483755569031678529065651647573620263648925413610343 531 122409829439063551648873759651718824484282137439472572092138206175254300812558216987154617844 532 163343092693821446181595364065670297498391457396536582348139639565709660804714076246307512422 533 217923361397769576493658803581290433474267381376089945404410000183834223157674885524807821645 534 290686956374368332334969784512933222166469750760969849135012401618750764681223265345374584160 535 387673595619781910742274389235497766911690330409069277876372169011332700130214472715616668537 536 516923197392247360938675719550871238848876649296372357934566752820564674756349148331436632031 537 689136308597730352103696944138227405582410763614994833952829508923185859551319078890225820851 538 918552002811883128602990284092324554867107340543782225088019306784463317474564727729068795986 539 1224114537720794524939885485797503843506236234552714570724104528545469593117779299643707041665 540 1631023618861738435846904598099532323461646749401700805094283720243431943840465163739621994970 541 2172793779223946931442592335639979662717542975126533695007767006627676332395025609263111785061 542 2893990026394693305081070911054242293742068937089555543339958265600317333756320046126898197010 543 3853860488839577604485330169152904584980048269402776455361640399198758747652567538126845521865 544 5131160251228142220695665449835690747156687446970823631194193256139355353606691258860854685197 545 6830554715054525707483962437580922158573034925597714035153132698359103934494291974023928500461 546 9091119543024091774144895331975092439736983917844461740157616044512847100573041989195919548446 547 12097620010382403998109071834553295979839643832576131039475209553519000461674347092619819316992 548 16095477797933481755251653221719340911689420005089951659473433497097717449632959618613047898485 549 21410625352808659673491474682132065874536578781383721198873128482542846580609606042013679397931 550 28475841070647982517066605917121887036965300945079896366084528482783449638943679275484122178530 551 37865672589038037914587408365331709046134130044586535232308945618688486749942120340669280795294 552 50342744210387654485782377000079227318810516346190308927179646006752623384217578899063530904790 553 66919141219892975170052124465606613781113989957942943475757966222201195636021829849596437940369 554 88937779033082987178448960139431708619841531690023376360975470044162640759530596232126316006307 555 118180227765152663993319825087935883759145476267716098286188238001871605712275163229961238473861 556 157009584525077897819869955137013176068713636664596497429662132581669855030164744388617843364256 557 208559740658116421332748584880621197825540801839332333485472708043863797592017292039875879496784 558 276986077797337438572253498856702272680332149544385522744738805960673220017649805430445152527677 559 367797460279769608431972057296601343566843980173870483791027274679892218820351765255361253408481 560 488295823508655504449296572300025594418496247577536223619310796242413103862449550109425509468108 561 648158120198100168356252942125427307368153065796843855960963415140972003035188881478138638799858 562 860206599286986783331277182151536857041317871049291276077987050929872023479023391695007908934825 563 1141428181092472360829476895741389580510682430506124162434170774039615682145369474992317394989991 564 1514323311027167286021141576343355110538561128539433152663298867721326021828187067882720672025224 565 2008690312783301955301619667071678363697661450026633852486864932608085771839108390775606580425598 566 2663985735007218411189730851959055475474783051022796521817280148585397848370477885415067848795188 567 3532445771814086291051885607591936526285040284522780583716784406137347451336116594975998601925337 568 4683213762867980002788925874094936160807641339394489861368782504161179070477393726083964223776828 569 6207796806039689969539049235877079960503984994194398510521244615086675845324038732273303490335429 570 8227278650283857919971899881915656996609142990212410191310811553552482967566567085835433920347021 571 10901852161400562382407668017437644897383172133136522793580090103125486714358400294656010167565490 572 14443415497798060485255868412932027740784771766119525328043877067999954511886792021758026981883477 573 19132213689220677718073024954148246039022305800675776494959511062274766442119771097616174404991825 574 25338821228801643648915935664098246757455793213425882186247636181400912469066488422513311589710534 575 33553175034283182740670446598577902369415560197868835783601142015596011610038985849534812843393350 576 44422913109292218516183918772499259294741652921661768572881293512722195991584114500549702121594280 577 58803991742048579352185722163790041357668808856430821584512726917823391257983045075952215118386234 578 77827503834216727693497782499256522380319734369717777562717318265090944545050221002970005490062453 579 102987870494167427185694522450511322470253523786665026486913051631593636150699610111956489954260795 580 136259219430617404885521372694361662297150691748863616915872763650091179483592996172571738347213854 581 180248939019964766004757379718794690348103803881600898679612280821899062620274464509429494140221490 582 238400245869489103143234692912348845667249958551595454806929477330941283338893684988538124681989169 583 315259367773834439247352084085969560628901993532249626192903170258327680849647786334912900772358864 584 416827900632327890776947602353690811977272892156490725201901302474727136596834939179583141228370631 585 551027404916596587325994616265090174147719938307405617683763707448655471572984614695705003198520092 586 728311910969291343581508351667026849275165077408742087563722413162107904558753429855953244367142683 587 962475263937472914586099520742048512949439780196301074353323657572539351009490094311592536985146640 588 1271715169745180595938771911435901308493982158937370740907990528372624109366688369136017388718703816 589 1680035242199392369269368478193364527166525469573968927318828295181553798379707612051646841835482563 590 2219092239227255569867182134828075549469803355786349426145984730558276012764631350901611143667125647 591 2930629326752866557615608128141255244274678121440571804609829359727000851916021656588833836587541421 592 3869680919643701783561204899947058915178235958280632594866677898735447589486976657102187545498709295 593 5108792953523901241966749630166796708447913815468019913807391066283483191814492644325655456159443249 594 6743579465957814977534776657768311191169380383997357530734574705516081915976022645727566194951166096 595 8900037619874056422713402868028679729972708584956428041218696524584725136162329838172744323145289687 596 11744175710288599097908903921626173014151647690037558528151857466888937506929609269932456619036673373 597 15494684106860774958890510279303638370620145392784072160799233980201276573044130115414525809638325853 598 20439607420684582723901526102339560214682661770769579357119902550017420232282033343393909653193169675 599 26958278917721922501744152119768564269948354890209169907854452683166311037366861868004662947979104821 600 35550172390470547586091678904101808081855363891062833403500183208044672354702354212492824981873276298 601 46872848640829498721311486585995645687455938250471773502471489682545352438110091293426724761541009294 602 61791853175558138214997141622411846176342202544364190201969322619480932899131848751246350809618135373 603 81446321795850729590895822727182634472750013684237746620068701510585912300543995588590510659821387020 604 107335222925721462210212535590334788676013512734922605533588346958054120526697435241326931746800660338 605 141430710753815456233105730238806615743300800849740666270720827703755330910238031470589707076234820583 606 186327093021616128649156366232994852497651396460079609801278574397697121488380221740651524842520228502 607 245436561713118684643460544843578033044945872770613354216006675254243245715408298092852461681754161692 608 323246343310261180602532961075372977441326127686476013771727846942687743076152015592297773334727850883 609 425656469297234205176458530176447081733607910134811409904162420311491978674242683668783558563524900043 610 560423396264368545805333426823946893934751813180343580919137905889632448024382652007999143784188858976 611 737742528408242448596713010047738420819321035714819238595832050071878726967157665828483240716732788286 612 971013056492702856505495197912580702597666910113373922621400026584264308660600528119085037046147093075 613 1277841969125520620677779748753852010855002728631236806429318819307666194986586265779475166554305169738 614 1681361884288810584537616930531105374752456807702058491168720638851167545761394297982182184917947764949 615 2211960471228130713130739052964813237492944043286526529803934366021430623893930721739030890986076358874 616 2909549684190810304667998775993486476602647662175050513843291067468195075206640136043809324136900633807 617 3826542922071324715463198717892786911129530193327619260912363617304405781042262111698667908735302440089 618 5031760157810006515413085060500692924967137403361336127503912513136908481019609888340995861769253179899 619 6615549872101845630343965427874899207923398916843652077188582200165997427837659304698830551633587567943 620 8696505452080838376498015686903303367847814952012628508588516505850860737942280481439821260443914921266 621 11430271569445827572109771500673724859974456396893903098641516509993308635502423653268259045597789603333 622 15021088696041931078448230206922524466790098464790682399897813605773461426777102873947649558255450251425 623 19736925300262649080551486822015304732716087950602860534575897101496057295847097912364423442819223454192 624 25929309110757624733914295765498769670653447238657621052320950424304091055871746872227696550629287574696 625 34059313532539283013413545544640043820345056744062046488639262414795211317388168297009503103563361520021 626 44731603853257164940210221368521323606239354059894850722807898219714748107819232813333047853122893343892 627 58739036374054481167058431999031113746584938408805817603033884640796795348724577273151162900697672366148 628 77121074182619375002558569111289513361086242025919597515363429046022565741581567896762092933154314206990 629 101240284973759236352011283725947479323948322989257831570356389724906764676985840961733777489866183545858 630 132882509431909575075028704544975944914676719443148855640693025984648154697438625452855967546816122897150 631 174387995824108121537537895931271832729747053837902162646923524708569617141737695296870723978008363472485 632 228823060634169040500420795073947740178830344127936676604300267386518779341043985940426750434530323881068 633 300204752666063856497925679297105598776687768716740618249146280932541995024247428730560887317047082407428 634 393794856694657039614893793835545544062727055305430108639138566969687569559070673471935995068876881023185 635 516484567209846515855482397837501441839706476425955212479989147807504731845074295326334785192805544424983 636 677297736839151545664442907565564041741741937195143984675222423459094181327350525218187282347056028388012 637 888049136296093320712659525171962236553060286357855233736029480502275434444751251675952053251611147980503 638 1164205357623687699992465881569400563464666268721121694731591485566677564055717954112470343076408213677920 639 1526010590400786300462551381692881680936553631581196315917302892670611427529932933085899312054112176151391 640 1999958511361453821345663129142287399561125151867254587014644202635871160684533587900428655190479781632629 641 2620716478426546761568779148061364699682616819356958117319260322238385349662052140643939505816814829379881 642 3433640586204504045690757597631038850864885485868087883460180678209006190521271513506835741934596928657727 643 4498062627456358227036301414231193238893823292934481727197588322824417984752432619385495935020707918477629 644 5891585148686976509508273793660775818117085262007921432441593864301207808173934445408474399477336739236729 645 7715693071348956520763749066762216566752919614857312349165589371184317189699667653484094705357091949331377 646 10103084330976073919842169799980053599102736662835261888757539536993106217854826070459356784608484438535905 647 13227244756396354991896806796702968923805479327727938095205960299978743097711004553154404100537250078928552 648 17314952498911112994918337711330346142620189401708644532696531441173756680133936858457540016509563160595317 649 22662605922196062395764818885869668931237681220692217140809648429430217815391239935624506871464288093065073 650 29657541332080433934191734541618127458457872079742541992930197225232059808164322749225026782723275333429525 651 38805860504598344402189779926743622365456165358865945638088763850981538635351002830262576457207498723488241 652 50768752835973100233694661923587671007091146981134945444131346474703097284169630665663189115167265181315664 653 66409895395499372139814385382168431911881078654755181343268935939685293252092582477169313025952799854355247 654 86857304284459050109197381725943591094888217892506839848974863347707469139208815512986424570897306701420112 655 113584028172851872789335643391014590061967851593646030365586762607104704916579520736197617871048733261165636 656 148513413355318539962562299145495666841543599561388284461985155917432194433493174995612215637950844971788191 657 194156398186784769478857117971743318742692001543872237949739504576266309974490901310464296536397468494632291 658 253790563346150440186657325587093068239139552719625506810935599349625153041266583994370425380085534789971944 659 331693597833833771017634822556184535308624449346072660650464685449017500046277490045355069879968924882637959 660 433447683933551098787336398101851259395106354588562753319583640490781129744800175107618443759832404549075683 661 566336277651921119613458523624406109637503054437005895651676597392919498501250556388631201361545577208082618 662 739861273363826049005141190654490743260689243857985773497839251663653387938080930951024062181237568042999632 663 966416970870992544570499539503308271903107404359903344481934770518732775442102754137682556168738399217772827 664 1262168268236824232502398310124876717154647272813622610703634411878910671642058125973130982884897940335316199 665 1648194810997108397959524101175061186923777747945243967316313082454668551109310944049462293990378277780003199 666 2151981442732362591553487766151149627059329571232465076850025387189428078762565364115570507472104003206832289 667 2809359470269226576027001637708344181429459219384188151986131845459908211511246150996677722986249888446743858 668 3667034809449136257173596800516158370885245461515273156838897655613857045719261698876661539924918408171366849 669 4785879915092346680029824447667332947194002330090515781626774485689561293673907472559847766850304849949086659 670 6245219749058852931281560901406587790700754684193495604420838981235824021155776103396036081720108154209855821 671 8148411047458880700218053825562800208106797920732982071744635037599119899478496739437580212904245461481603879 672 10630104350445300839366463520214869063950047486866527349265634111332327573652461197379344836352843312176263245 673 13865694770614886418009103590632612158999080623873246645856795301234294714143128696656768487913182389600491495 674 18083619860154477714811949157341285898201709097582537129209627409747114038005088776979255558959078338724731862 675 23581359605154646118674270032761156930645914840639724299840674320962146011011401221777222033001933884838915258 676 30746251042058595231640264500072729144193271559849291817271588893811608392246188608346657669519759182246427700 677 40082561245357923192883316134100414286489666206059843891487960153202462543597522835417153228668802874731773324 678 52246697479103345341561022301663046970513650525288435970948235049279373253211885249167878592697574587464812331 679 68092992059772505572728793757580799346196084907873618111162963332779518813582328906762602731375694954547559418 680 88733232028958919421296382770264644240152066553955447340004918957849448282529511501876971676802580479064278820 681 115614046870123041962031497461585660755114341139999503871790189578026118726799855737937635538940845724997464739 682 150617501383786612726772475029390930581060939439768289292664174108101741066445399599110834737686978930628331789 683 196191829627240295434363418828964797264137644683031360846268216931537665526864307963950917697175843704836726548 684 255521325343726568311577980723525243280350830146209688393213769213369258429914898607481302331301957112468441026 685 332747078267801316788672067876908525275334378578762511680586196173920127085301336155257236877912767760584367199 686 433253747005612619780225697641212955181367075009055630745547245763787362351832576628865142358968151941387138622 687 564042060525076481074051630739280444772834088863511564090334628950325296492607736275285403270337812121710694051 688 734212629786574587041385993416300184881482459496832103583714643967535230422765363103864779439288239370914298297 689 955594227668459220416380653976283531189216365630207144638165187988307371211602451423156417697585319069682587523 690 1243559591896342072261184130455055496535853602913353303837480567246405161804266115674214108219430436310474347072 691 1618084548582851438510773709353509747306475475571445709110932487473574635286236642815325150005179576632762768621 692 2105122893785091936712671443432919719377665393247669398609293988409535925721281608816131402283979635736283025076 693 2738390878165834338908431592658122516049581507412785075498588726636865582258114759080665866893611278719782432152 694 3561683095085023288295899904777912637811421541282146145872630290565167886362666923055457607837991089832724996610 695 4631877516891480095006164031430820849928507659246420041055469076412645569079924263103196149393314669879388845033 696 6022834406529948496598457344844565068279944936968254674048297189592343773034562169524683542970640159622367203757 697 7830454106190065563566161413587207068214330905856547976592871524422322351843496441702259110308191786729300361636 698 10179237600477006463311834377429254013794074198336952383693070863156329139611350841641862583701604987483835251813 699 13230794893342859251225005246919543556083109345218555436687390661194788675559268364582713835845852625598376318537 700 17194878502707098557720002704816471810797505515235986762031691784424007572982282536143082393556897640035669406119 701 22343689078014295467167298670272888996418134420104953568614053502159710571794889459026353882218800304222329486639 702 29030421861157095754090012526842493177540702738801734488449979484894978274216185526387615136343338080488773655914 703 37713307157417132655486743476336951248627238136814185734432327340861039364657186335373145945727112210744939495459 704 48986769352569755415423655744462513896695777116720875956868207578968609899131391479058969320810335896261606883396 705 63621805875313841306569317071330442505660743004369064161629642820578974168524456093604453027238899793099887207067 706 82618309223507184981207835425497050774768809405100439590020932801881344074942443504264027223529357922909681696071 707 107272853450390456191901020354925796982745200108883994775790387719575801807016408801067994905554070260841802175044 708 139266508218063771466338006677068234006378346181048928691490546657528214011461867973470703090699108365569357884450 709 180778577837109573709659164531008323077074331419595490886772563631365120917258785647244554971825575573327519068032 710 234633907129111052021039246456574672853247501514090765639350652887992165624284371046600632051533811918453857692813 711 304493628062594293274464578955899012158492670741435850416198320021266896264499448583613051109772709894951072743855 712 395102135732638245845073054025590295762808408903257954877576663925713281545959416300778967222746482310499291408973 713 512606818031552753126260156096646251254333747961758862962997657141006210877766563909860809014274260700976894916328 714 664971931244774831939732057581683004986902454983223536698590899551750696424521250916436394535513964364940147651534 715 862514260376826385884266852786556336838524471656077598973305512525254227511851892519702476019856255475982646160373 716 1118596331031345125705427446700824734570490571236877424345056237584985905546161387204920026178568369770606196736505 717 1450523377433061891077783331394461873266082807810551108898024168026709447465436648044455351382796278810241649235114 718 1880703839510987379155239731017109613509723939132562799863751644312136676333433686866038929173431234685821405517826 719 2438150584491863464751731509906239977546194884858844331873023902215595765076535577195798335291504745554639790498190 720 3160422714133577885720464342891331512538805666918965539421963529493809965818441361834500459958796197011353192026683 721 4096136843684906215046339360266892834348581735815771951904909558044853666006515369226334659742236746899560765418433 722 5308214606452467454633844297726458283916128851874058247944314780963730637644802594585932790098014834019451509367194 723 6878081514286820271001751781821666298830877387948942937026357567037902786597638505714865810816666570090925294969640 724 8911095398638113441514896766527055150054890634257398353746689702621804958235516693404434189045663728369752553356444 725 11543563425726556988334958224868136778030674376359432992836785558204545774797172096945892454770108477655685610925615 726 14951811663206904630412990853546309687414394681970431823224697175241888481163614526014823153287828349101514272771929 727 19363905869656638457954632975001764705306695810056803187485504268294777145382246437802718405778204763551467192897386 728 25074796989860282643623607814971806308036243830231719516219172345661730697398091509305973182785050211489800196795763 729 32465889207247783958812365114320044695769244891113162773535940052576667067669086493110385276317303088294212203290478 730 42030319347424729725363044185259519771143941726547569620619608438378563394083969586689268831049069719500873876513860 731 54405609922170174361409288901028624884019836988392790606925109956836950949076556466488095837866904022099771411517419 732 70415842490378839611051060746001804509424471448146949569230476461445107561839404714017926267739396170202115016988612 733 91126118764630895530757670167781561314918649853016919599399197094671835005045357327643436513097754320640406297344964 734 117912883476723662052321761515203697288165666204566990553882108173455535928725638821754951577012071561474449325276781 735 152554714496628847829224681906447868980624501515288209501504916636514172511954375062091876433501085258562034073274030 736 197349526626174006903893981648798993263898519245760535149565179283652775937560954257271300627489536888152495284269849 737 255265851379854060139422201312426345139028411413962055185706771632583829619339683974195640928815149694429633860920777 738 330138080034093784422765652360959498317867390058348492268074345216825407975134761633343262599907392671563855582289063 739 426918412080463880023810822402325135329898693246549029933208278632380912945224718863374764631388767207649676098429485 740 552001942927180076230920078421580577105171808203875300714096309134711875884255316587664673816359438554343231330186222 741 713646067365583655535754001687738940397151184571571394686956335794838625021566218501063456712551702132231951412466725 742 922511503244025291560064505531007656405212351149036896495556184226393008738543564439192420546979441705987701781327247 743 1192360109783552188751652815449150163211622589558481008668974772666880658274313235585090791825252634512725160012178270 744 1540954850294398290908387041182232501175586837882218626834065179933832866890279021859348631374926814675734585572705664 745 1991220290067174840929823627565103805421083151687415161480436703876992328897839182251166622548208012069170308613188717 746 2572738911700343235740679024691085021922916663714213698521014385808523438247039290705667227612863379674259367879296578 747 3323680149173147483809034157643933682460298875295431510300272992484703965895574773062033460660670901340769903691253066 748 4293287036492052912956528966594619457492408882582580827134548788561971001977489831510857637127044328734230232348326121 749 5545081209473406632835419390585011801263278635733531638594905607137537684178870281878198214108984802893472218907788684 750 7160993367644686994278696708479747695635487487019886973413904700805934993434389809773400307109102154506261959833530589 751 9246685717790312496295334497098008268061892344561396339862966940240808341570707492250096067665719994300011009470958553 752 11938409651874271548595945940233076252078152293836515064724860182856671796152414906063821255954736917127441895233471435 753 15411840363320035162309557919713871468096875145785144158644077823660015539570462666040634110492767814038166387327654059 754 19893457067382110464908772247389675287797246119162903671712374071906938713710067013180899761502605161573085277910976103 755 25675200475354902415106839273467206703244938155359823949246416531235970618670036880770536060532689117651990577089752312 756 33133349259524107827329077465515281540803826565595710798107118099300834078603598710022132194562710058432653589811979141 757 42752826708389026190490892065961624876719447879154438991472830663380095355056272793892110036000560461153460787479629158 758 55158496565043433445292948664793928552280311655836033333424188315954609330090954840418621289753800780614718400833570803 759 71155452343139655590296632622772110784204469044590770773772354482558300523902328782955140479898065517645503655622261525 760 91780879126305572725874748697613640447922094339351149093554907181370391010094793498295109271465732942222971812418528076 761 118370803601378750773922991093719593670473319522824495953560356683755630631354167873214900764117544774630817106810770101 762 152645996834740629410596007710735926148755375693020820630948560823446200752956522367522246921334411774889364490430313963 763 196822512033120975052519634765194075891826305327644069563775240957278537664731935177225554469422778092036700548898172721 764 253753905907300955640963761152983012649497059087375062360649679485877578473360153579016539271535664032869834907219579141 765 327114203851312598809542476902009248031095783677731341759842731542739825027950489004840219201983328957912082230764041394 766 421633254065990090445876258559688312950625310594400312902215542899286341356670323622203773160112914110828452793558083009 767 543399436279862930541852687913235578377474007587880577766423029639159164547645843085480722001716898300301283587318061163 768 700248956478402427716631476709833567035854042352449538198064142440815649708271225540637776395182366088759013690668151882 769 902266435681244912877006109547745055771367305485138926871587164714515829204656051240524953749668839908007927831743214164 770 1162428540420882610453175590286108132258980264793440059471685606146627515480008038311790425846844785898946312438641815124 771 1497431422928182197970767032516085938968658724717077543685259002501519650025559320436836532067703929361012521569568954046 772 1928754360928234556584448070033080630320273602394672128405034843936516162983128747480732178674522736020053891990703998464 773 2484026843941588291992024570883243046096226399330080495423483225577925900372287902715511082782153697099790271279717418589 774 3198785496760591981774244521111812540468497552671130584120979947625089022614247372807572567224449585922346423721592492666 775 4118731728367621990821535621829632956706130124965010306915415726119146642711078346617157282586754926582320247218166298550 776 5302632506889490626864399676887824917017981137285298356327305557719722485346646281747533635844606812016247718858610343087 777 6826047017556266844492355473155832406306846396776242340550874451219198007813788464607020494019702163813699239408081556036 778 8786113822026495607919072874485653739219016380127427751273521980661626455338291428274778321913432075135738999957950588334 779 11307699593777248885134346298756412994381696855538130144578899652277557377687336115852963794654981254727515303422840973252 780 14551295814922890950935398238175781832167235510784479249108957035912763651969348906493007212985532844089000712646221457570 781 18723159195290405528535525467612437372247337009084468665579245365264419729988797602555105431040844659219591185592640321118 782 24088331851133301119902883305729021845872455347545516683562550838210998691359980615850840342983857601304888676762873076832 783 30987357226730692133228859048477332155716433208781550281643630968767389907600100837715045462432747838045707386248064569742 784 39857738335737688188137912457696607379094371775161609681405322045799536914984206601201422377446790152412032985094556210041 785 51261480648395890046306216853319430571093067999607655138182927003864678065722791754071416686237236288603979398478905531505 786 65920440966481535070903284064459209954627342606627166676841245234926150034631371226985513882796018251719961218350637483394 787 84761689737466325888370193854841059971194701586907639518484992445725718703612526300423281238742041022723305562864833259073 788 108975716517193798694831847139286594379700181595485171002539862908011065725065890948039429004808566295780846377339617667034 789 140091106876315107302141785662169905019732309044475123146775767732962268254951928952094142141846446313717282900354535307331 790 180070340969689732921080522401050663897886494082683481947530156067167121235145476178529939953965392987008432118990516297794 791 231432674384841106602313034096102755257669703627833323389807915392083839398718060258638579297098941800837858246715879094448 792 297411740135137787776786021562252051099918071239641538903352067584643120016434610212527778744919775815074115578660744972284 793 382157659696683219474680173531317478671832584796624138454445500755153849410217779240491848550876807114942701599463880622273 794 490996205432976460039571314813656006584771326156048010348696947547973343486742521968073834824791714752868345033412435990675 795 630761080582591719420129010002892223407986328228207039346679525615602406286652082953060428229664656319234500743776690569001 796 810219900947091397098954577229361834502298154690069679689859347455456232661239842078483647075604445514878356888653548929598 797 1040620238037665577499393213876175438282983290104904468027838009407437456510860941041276973224331255843956410353241667936331 798 1336389492399882146775423737237871464130273299824018822841417190282785838327325445124114645165212969304315579998893173455631 799 1716031825649309596001911279609072848299975160484476101265956551184968272360654262225539530095114873944269487848257441410750 800 2203277522030535764837881434251578373254081962601931439750873688360380016540682276123508715270309469596808872953612207594427 801 2828555648659199240205814396059051623886185198033997300847998054890815195520443450797190604799719979623368046495173151004657 802 3630880762031964335020219451939962448534535230434447128118182459525035863610295886574754663105754053605407554848406582118005 803 4660269796925624444637503203244280958119116184975900568208076159706415668703922075762133423796209215429569825831725357419390 804 5980837791743323888713579225861443089837342117395311837676164734929760874847476040327930934009641858900194500306634697811500 805 7674762696466577254581414410986355560474557348296697870768983110489601853294065404111583339007904753314396024315750334570317 806 9847362670481193761404461852304991353224214167906478577535592246503331324020879684215916211114735080947183348603302495567722 807 12633597362763264026153283120912845205552402237413347908531622059376993718461828013423457003018972297633828287216879424043869 808 16206391593210289867310928845134362573493149535679476607561166952647590226145666290207428934154914542082404732208350715038290 809 20787291203221230320441173782808724585247891234228012680692248912313474263831619525718571500104791963822454554711880326993345 810 26660102947037063394943120990617545288696724477889096559297035278261374902451375922996797683073797399354843340173734424116987 811 34188352322197876054609598185893943330005715602033355389657854535643260841117239100928221771331559298949596570049371997495043 812 43837625467037294294216401613687219806338019373272058466879131279195872869494248470293425842510438295632177527175871136185584 813 56204158643546018137905724680204693652832390439285988928264147991398270355999290014494357570541183871418406026564952960117689 814 72051418174390181913459680247526190354661862429367029966629507045556961032765713320957534640165100738324147663816463164046346 815 92356899386890828818681853895300391270009977688769269679294231859380676197682148022308305790889471084444377757074042987106164 816 118371992745859324254174596482044783845353389195051547187499959148318628030865265031623331628536847171154499897450402784241523 817 151698557619419544320766567954187005315724995648355209084108773153960866143984624195878935969131982883202628780291766671158066 818 194386856558929814899612648787912685382242674250174699541451542025157812283745713582675616827192950089746830663974053305291724 819 249060794397855236296126803058122597281297159337220588791836039789040071252545870174852363181004744107864446426449700937533806 820 319078059439965908664609463975318905004573463915412125144918499489618488449227681080699701582184880529757120638221034793815296 821 408734870004456569027827132352777153482935693522547327565364289649461531157507259865301317604530978318080268683901071241811619 822 523527724970538332123640232314049884601740984890034220069462199972695040340472986748674316519816507334898265878984154109391969 823 670487991124593906883860487969876361191356644896774189487292074178908243560004716361616742659606695957358165056889900547358832 824 858609553855290139300985779263935713161798806695893309408971997437785484870148005399697109760874004436829900714011816038499290 825 1099395354160736791583733179984496881603357960221952309829659469833568470742533986606964329306259293462079799588659608509278712 826 1407555794885995477647272535890654230035701209215719171081225510623956614596360376184097618965020048234300806932297646822911117 827 1801901116323296768574293261403379317699573911941169984988140688782046413330673782163872026395393379555866081724400192226110505 828 2306481500811640552862112276458611331927331446682824936011668281096245316494826655934750391632410951695520667635888815110645629 829 2952043518710964423641008461021873492343466225286974477146827100495761869857843935957326101760507283518537569825466100519954564 830 3777890498667847316067449667496131696185365622858205605186386201926800893878592295183419937908999176875242947647496074467073250 831 4834258603107986657195657280824317296779592281614307033603066795906790051309800320278304668909531816705206371739250335718680826 832 6185351230924890787357889881253800753254671562906788627490118645947625123276638972339019752763515911085494472250389133866008239 833 7913213778491502473559105438634959664034838584243514605147130520504050087537676700825490426997973944916042728312874622468795531 834 10122680933693559984905402876268839141223703303942629407774741490834991204549260729982024101326795175475964317094147636634859500 835 12947692771972775396524430524716704988540139790443622360043648673975582603550023325386088067199837123333160862638743439746756035 836 16559357496065438439954174328021616890866346555162001802951798639572708712399339066647524043445774215816707306965095503347213183 837 21176242813942485873255234694699547833283522115962324931864740776442504406477525953034746003232487527772601812479743705967652983 838 27077510569232950689469939716501305454728907930767087472375628829817587417211509022017973764855018256533979165093048421049581623 839 34619678492965862064769454300124868360287445285746421822078831142699304765025042192954348054298787921171656756042703305702878017 840 44258008424850454190641818424524256507907095864805322768841019434264609278103458579945930748114736610931379211273539264459934949 841 56573795249663360173287058010704121164968630422938011908945764819859546689815067981074688887136046958875968566683274432529815363 842 72309180876947739742207196361699927700020963551580096389973271460328026698522394824463463393130680696754102384830866703910021674 843 92411563728487574588583618664166085304304287729948806892377250166525212569383586306909769611491146641193575695870267079117171771 844 118090242901463192830983815623808110965243113366605378891466167139489143799017142277778890594492166093336800074343011770525546653 845 150888659793336103928998936073729626188842750865857277766816109903650049440667223014998571893411692518212180480703831628763185930 846 192776523542939861231235699044901770185959416187578872763357569239836034963638641424465968558606115532220067582018846012846352063 847 246267279903100130431441659590609023577753606916362182380868213540285727449010317885773609027148681929833852579972948178829256094 848 314567881911880928194774379067306099485093200048674913830765837392833117368248599368240312112192180144507366603509939402355078906 849 401769723612739944368405593122846385470064311782429472298744547471867937990195452367335449944349594393962534232478134044464436969 850 513092027258321152977805175681400250449741950790572740568412027114642675417173334200583498001802114361942258263827984058030659275 851 655192060914722178948307107731776309866332369538706221906876454800352602097628546470232246261308292538749279467129417862473304532 852 836560499424003695348057471673863947522954045956807591982687572658128327951665307750989787481826133931759733882898145548824981877 853 1068025243827075626163115180293202109365060422695890778550010752520229182606377991059339918163895795851051809603244113022959575622 854 1363393391291993912817395145797230882761456135094157514253278548417638986729276095875031577305369782325468128315261105247685582066 855 1740269151687694667368846227764958056921210448668166619859724074829378430097387467749789930400017987453086730342528893816570642229 856 2221095831361992905900170996464185534777885616214318011099465546387683599437175573917966167267687932934613278611987840529657134759 857 2834483133597718588315324598532454691409098958686144720906730973489498782612883569321689634230725873274879914402043161562101858509 858 3616897729706725346815478837513656575584017520272621373389854707238917256866799207712138614570992294134805254390588260695532058224 859 4614816315271355804717444142246254042635805934901266017941623291194493668201158380402573014598235951518074234678161671305958184977 860 5887467392551662545248594830283692771641932122940772647485823552204485296212841112877882817108307724712553789001864593417097595784 861 7510322419212129850172716133555168912633920156665955954264294723046724545850603399342240744023303668097001264845899265849755754220 862 9579540684898066737364114766759682991746798331807846048306039283047223672800717079085347765278782937945341837911829261386656635615 863 12217627905437419099657962517991685229326195871453413300085644181895178406641003167492695617337734542702135920816256548976788439001 864 15580639237777451405863001804637273589439007421906174740384664958745523025887240157826855715952735401336386781313087146635908583427 865 19867347325940742786830304433374692468474242323733703073447306199781313254158424711396743911954692792983796455388438425291724934147 866 25330910314703598318032012635409284948741987509699694777012665226410905974426539081582488198838676406063469819209199050876582463705 867 32293720043032388523775921057149796077247323727244188747651682278853840992217154437579272684400270184673838283485402475917200834053 868 41166295361380421562178111939868882066479144251799860167563924191545297208477093295782980040998636571564695164759922609607998039700 869 52471320183371995274636839743550540480192321897749255560587546101073013549159737454526316496601598453623366028264416454233469151589 870 66874224312413531191691917115393705463790879825622230753557341490386791623710766070476385184416261872185926016214644380751321178576 871 85222083815629863304318792979414745519436050714279748151209385023723551260365878479997177178993823627774190501857324387058005554686 872 108593099906900457345696705820895922170099891272014935819737064453643899533086126198966711737343908941702494385640505983558642357296 873 138359526266936409141775609011327016444203694113241170951064399909343988812643583402153436911762009707005862502705120784642607639777 874 176267692969505584754375551744309352839835874834618506040246757987493871527993968014068944793461748824252252843965698467548312347766 875 224539761342143355517724773519454170188230186187299546908545079730021758578467037668394043214600644151454906474725700143589680846886 876 286003099150594244454974005985156046358663214743074180176081151380832077140282964008170642465186809200206241438421123277335877251817 877 364254756359944603787353684895193222344912836880595256539505539316771671255180758836795465503328002809079718233337377304992792055515 878 463870545478364703664720462804639019502492717846876824843944556860518207840277391204315083058291022700747327760737608701640600901929 879 590670795787991106886540945855793404727970020635057581512781860880123588936932511363777519122845843715561637458470398667423195360788 880 752058112596923773953504873249830082053800253572988504857301275707373617548625965901264581196747013934336932416995381279404909313896 881 957446607434315803371540823871266589336170279935157282434433148702316112133665987344779928430581113034675242113652339422478381049666 882 1218807321256042812493948232394657269154081877731604413731309911141805420477199539413902773529333050758096899222335870021815812218589 883 1551361223755210539692776770244189780801999652347460315974801454652036906081488622104075307803619153851313636232825350463718247221448 884 1974459638670817243195319736979849011011749808437470354578079806301604419967700248555981057804443541755148149102242597163598064147721 885 2512702673368915035801248532193062031337592555976191688827815967051060834981574381135355550167521911082391944042359889283588404526463 886 3197359859687015575648280137032528183964093187510213704929174619055862851071252221045309307051204926044306076281918302094728451360607 887 4068174490668875065882577702947401628708522820843460322606146809150944463138636902503725422670816445266666226993876181614347610069027 888 5175655070702026156820934086964619411267590612651777900449629636232953167787279370492133427958142548252740623255472224454126325544376 889 6583985096177578147651163910968950617492651260252296123045476997933567511023738953249732749254476540449205687653142158040070705281501 890 8374717680260527558261643288028206780203725733699211243689437181081806695418253239278467587559513130991934545178290453453583230071961 891 10651466250754967426720309476446856587903997192675073787874818100563405393282926615832685866070263174320724448557123344449903599566775 892 13545859320384888370945036619765558391464392053824967361144305345359724739386201956452314790059873598427331222853931744259525610006815 893 17225099227010004443298841736075880918439903648805265796624121129100874990222500109298408387730037719728202193349159689010307131839407 894 21901556024009212136527588959821623642359367886129012129542781082557556297987314073725248651775442468934862720921830360021760359988229 895 27844943261521778589979959395333365142747944374893986402459554524162572736874164397424502676356993239335947586255952401889634586423408 896 35397769109144251393162490714052418910297979317155242889126669791329725403531231554643491498501991965270106851002036606685086365820388 897 44994941950331072214403712750094601857475178663794870173398102175105481758346871332916205247204098403982958976525143446001667687587768 898 57188645286089988951064639420170656696844107685930603114908563084125312275996381047351894694785766649371411596979099452844477477133750 899 72679895001292181314615100825737575780328785536209357617754062829837247176881258633913616746701888061496436818920411269763899947681631 900 92358570654794085125252768273860585348181058896717096209381500053821248738451290951688643587003441155221211862337473627325769191225838 901 117354191124821759844159979795058480244179217063929354382922795098631655800543917211452049249770299371848269724562705619011347298676091 902 149100312872202064152235205194581986980937699438469758711337795115068411220601363427314862442385829072275789512677543316158581228488977 903 189416197446501630313415309773180757509220855598941317218210129887440792926511241867254868371015582573743899912674180985966292863105301 904 240610370104485466761602081587053988622075472585286553684571836788283296309468204600683705818236547234412000116335568421664857386443012 905 305611924558952764101052318807928673986063503015160404167185757345098728381957644709008801973667483397529991548052905476502287063788562 906 388136993173259916048597515691710313146328808785714234363860818547816234725522159735247002912660256738110985403089590038411761779220403 907 492899779587517615015456960941987744531345149274944921830157706744290596831708881253698375991653769255196874804607817307156079181011671 908 625880059514227383327465632716370399905942207860269713873787716657084860525627768553453729192075497403524590959423068549260489072394231 909 794662225870324750333727260952337958525181883162046801462338443735626454459474171220797823375189503397500247896238055727742139775244204 910 1008864975959347877915219661361296193218346220406918529893731491975688339302049644652646344377541991047668706984563216326549278286426636 911 1280685819751954744615646383788397885833302692501406631080189970846812759985729385793275623693284199413201170158859907983226642980149528 912 1625591032207863295568366178571949083400547293519643668415034851033250255272315030120185954713297390315196315740317643552755851581760113 913 2063189813211114891601748943666206839514289606328577631557690672090046765413877205336215813224077351221088021221265249506159346839897441 914 2618341740867565874879244799928642376651060236754229153061191697978544571834661117840344377506427117319927069655549583949603251311122671 915 3322559641835226761080764119491357712385339638797498534537552355646035375760279492973738545504395899591840760197477376158370161264080999 916 4215786527867775293241276071725160528611491893226395976165512371416224384101554220715887624444626067695934773060543939939592604247606552 917 5348646123419310347711398475232799771347485564095914307253142252583617931173083821929419629931859281391240430238633501107108198680887685 918 6785292958927448171098920669322047148301322084580838087996759626719153616359037028400961468834102908674023359230528363348570465865179895 919 8607021414373787389493657264133981740191193895563025471284509261191173831541902276564012390416186993945562317782225774033294481197094812 920 10916835416828386254575847379383491362428704032248406568159287098510328118352398963733624899060439893705182287275776601452226069193841126 921 13845233940518652385038914159245350532468343107005085292577992314382376289983694726562289111669193981009637474697661481483240546790288057 922 17557535160855814929715627669678027880651248833617044269527833490209784566122820595486150291707010105331661666366040684181095952544465746 923 22263147561658450092122844635813432391025475297103832236283941942899126718424615922609915834244857349421751414900751993291608743162841046 924 28227304559562614036116882996424963106217426352712513937981170177382404071884463652020629417700596566550449880700728688768627509085912073 925 35785915809707192136434110999833212617998309776194022455761446621278932348867285821478207504636009478002653328062697719447116462467315948 926 45364361385710521271534957572321450597214889247013574829965243680869201559088968218196935638839653886264896943623917156567462451775852418 927 57501273333772266282176803973838612143135378484596061191119530421626888375950971644172667648969423023560389198240068224149462145489816843 928 72878625549789507555963170265273188846663210687110224081530283165966942337787918030858249894848526780686098797243992811152404207638998048 929 92359801677138140937812799745654456624800940276718290201462427327627829068374249469909810152352263626399468968281317679578239007486659604 930 117037752254863601098324130321467923951513970410010788445336315888134804372680473667330358068007774813219785976378667620735834684057178779 931 148295909290206992652421695092977131699176733159778621213919319365984572387525663889030810804328122638687060297093679690247647279280824658 932 187885231295708960598267781400165140000395085414292387022223965480110588353382843401124217984162790665903371701997321263016617356951981042 933 238021641069155503270128173507255093233180911417755821448860273638847715398740959662333069059696166208239637341703298183755048110201874349 934 301509243348003163896131683813830614705382678765863522061322063681910560748423082640323608104479984981769416106197542592817944744774134460 935 381896128460777525629106453901236891679651750822262359619413659951517472466822310842238097568807749122679756741391554921448615786423306214 936 483671363154699812053800538134409545686358925812431607168000392288748463951562562467932419878054768896888365270447769967762913272499460042 937 612514032685722875385490476711697471820937845254965784206320506456001602769455229738586479759995018839577439368239128852210679896521654338 938 775608061844614778138699516780292682567986904848366841891251758896078511582092753389115375593588222945190876457745040357857925280496841929 939 982040151121613433995279984283881288315119912509921486091756115138556974779971403821827503329332532168964687761488624066613370827686931180 940 1243302729064189990713034993012572291899573213793328571138258389810692100503910718679896862555037624542722122486864871837043907914641270478 941 1573929575249833323368193507488486225007196489728928495920386587904487007801997832403067889870893459271070783984435527930537884021614323222 942 1992299042907605517728619877726467976608664380416976508576429508882264284135762298234839156709662956117698584267092909560911236399553707591 943 2521648978987744093611631403108530787014359111887542104619634176497032311768945362121435235001331525292193979944156874965786486888425250840 944 3191359028831865142348412726082666685584228522970439461285734798275373202151909967424639755249826321811777146716086012389776767784800737906 945 4038570619867025118167219566134982472252174206687631497123432090022715762818987622441863083716124362447771458428819328372177565500103636114 946 5110233374358335396396471388949001173076036659906851577553201606604967770719179868078804788736223858334635622505176857517471919052886857072 947 6465689965222220121409354295445056020057028311549919380198426486703259363353796572605768768683794505285286420902085221064751435868603476151 948 8179940810173669858714278419626183440819305430219132853638614616555434695766502330917284549971460292782950000822387289106460075737645140437 949 10347767031083681588130968113946235324728408931140731450949220632083335386603441364671085309381189467868308747939005290884244844884094192326 950 13088936877629094727914683295684843823005068324088721315786295108866121542312567029216206036791462777977368378307320788201803022386590685075 951 16554779724291618633913832198536825121151623756419273646395853808894712762082299933923008238577288272467398176261826311541025570840676999414 952 20936486187989170109194472590001069321983102243138318268406602123930954552747752943582871405056745304418207082919850581692227379945744013732 953 26475586612126215408010480774819979174980351428781690384338337346927235644126549991763081258374734635278156516333278737711457166279223301346 954 33477178544772241726891883030431444911022224859390219976555303695552187838923807826605077490013494008596877755397024213624571613964997353656 955 42326622876478824291036096258531837414810319169235459719186654882537556448457742510712902511430000043060899657656112597625737307739670054073 956 53510616473775832913833718328427877779724001910398465847772384697956481480005169614691897660630256600694609761172710186048114129639365571017 957 67643786100193520671741483421392255819165596746988931729824919935729867107843685789014555362912490241060616730208499249675470313544665149384 958 85502247477186609072319262255345537980335267910577642956587703546510465291076380927465465270107737617707087461602593201709304106213836124882 959 108065949898094820412767716918466896784717297739639916834236728085664989786835198487641906191788354214605696413937862628605208717589164462613 960 136572101932826054646028149676647338683717087936247579295755395422611376446761561929299548170507477158193348304208053165569357156293207220808 961 172582572032681781910291402312382519926893198701774547025125933543707463119118580941846275128757815065186336423969927046294152793853159079162 962 218068912402242919836229620625774210681650956134008284248493607695847671139272598005692244209201625430012769598092299576356297337993562755360 963 275519604574468111929151135862435875018357206553353006589716383809081097444996004898629389747735218059571409293796001710882087119652844246483 964 348075323331642369982517372078134966154627701494634813358552831462061637471172692055314895060631153675800312030221833872717011939314135055761 965 439699523573073416844166536948274498616611535276223562253083785523519001186012010381361959842335124577012510218080010468427550322560539924942 966 555393556844763250247056645144593643189546484760791698167006740259998233204054313165403219651228213953036559838006130839129185192379608340404 967 701467917040588283783014774120597261757656050170519172109570655803982544110785942915440317192051147874277182872952172795011299571228729586542 968 885884232926884646756862617301984496715897772681593477845702711073438915498491318109077397461379533344473478244617388151435515710694566821875 969 1118686421470903484183956310735617953219313415422380635288724909863543105434423178536343736955416832848467843561547663759281249573139831342546 970 1412544202082046978490141889325671946219996809372008369180502103207459615367282632244842878587113620206646199430815476642715271185729825703332 971 1783438193968909998172111889833926075637769333259057305699061258860695315453840054381238320518786195799747390474115399489547646844488357112175 972 2251523406346488126318987612754784197359070784649993398008706361774186348380759218133953071302244678849043166337092978775967387991701960370916 973 2842217479118384899639082881725436040737046006443388289502664401933179365245450726463998517709020912985135787265312847612991020737979925196511 974 3587572057837068191777123752985188827615582956532165956270395793752199711497282853135219096068363329542447826988105965204181580261475474502629 975 4528000819390783263265581224232801554080350055528142744626300692456751565220915853885046824476765343642412790986401383592869706394258822106780 976 5714456720021467483273172249668962379157187640585932425414577142892254051844963174420160850732839885495790656367788985814013941275866445721983 977 7211175010535561175126617204646777488633797829508856197951781326891799351499930056156292092618278012268901977259948641984930348487073983637549 978 9099128752012148433687199879809868619973800136968847335540345445371633078983713708172731022092508431752817349882430276585035665815796725339568 979 11480381524793372915674719342000518200313861126057371357161123741805581615928901512126130693682907321137317109398321583418759171954844027264259 980 14483569834476805131957350658992471818082880855173027400418086493065548233922978804232055435403820339106103907514312425673686209442030746173968 981 18270807813345648771237329986512332394485685961103813345953208375007474974367045228402689592138119016040400596386799208093786159244057680045187 982 23046382497870940467641885121133238360806932145457019554141067691664675516889379457410111386454930435998189802755617128213160660004799760998443 983 29067703076469476429367475057646623478877774531134886390873281291942193835637010200447237157737782130513841589934746115754307687205337024066345 984 36659087258920041421592168565051347346522117217048478990373632799916910407196200457091477305778069765825286648358550428550475525483931781579418 985 46229118419674871446189938233712619948245084697427673791976107386104017059551097226234985470563430751193929843042910632011073064184946140360730 986 58292496586436787809179630139553129623267598290246003293318512216948822477680608457762965666820467741210921633145990350299350788677232896956607 987 73497544413892901002102608248685571167299838208803070655760827591004646603390903145426880342010883153020300201118663413084096490583890546134728 988 92660828804578041165894019391513464432312965276506695076296705995693985499904574642880541850037878045073020055215170605470888021270153400639808 989 116810735273057297126766832146075974201209311665996825845653014698414962424593552924125178839302289125928462390793843477445550074719071283681276 990 147242305631370230408222200470452812130419726937067727434954882915243310313484684390002491613153758964937306641589878122875285092880540700152054 991 185586244610143649460362801123075691911724390227775805883877609669742454764573558833560867348051781486260758918945087080446321111118069789494880 992 233895749248009386731347036792725792252956171853180754753021045222690438166127796626740643845740683535449037602065567286331186919007975163636786 993 294755755077741080748631220012483221225638921292677548540064306199359660876059976033702477671649907461967544330187426345495093272364334468630362 994 371420375343858902494029174819934573123141283976614236790989945134952664169223390164885734599741809857704908990017997126639884622245741714006292 995 467985794397470491978556733395698365188033180647721446079289109806769422223061774086897255856512797075412969822710788376676249844703067155041157 996 589607743479188406707613904821056128638814126831441845877223975739447120625439985441854439302238660269237902669089168601102211949311262079293606 997 742775032200504014226154871375807359284313254511286772150012698584052309432162835134245527781741865729176075385592532898565861834366294154986522 998 935653556273858472948646359887485957063785102039289479594946114226229406982444427560479459427949059624130242007185970115748013160861265775916932 999 1178518904271295403303220756615155105357191509116217594524257150191081419872140302522687871911958417740245016880879664215059411114570355997241214 1000 1484300337458939960035267752296954187243651407804822095383805594126718815241703230322379372681828327382919039863465417541864882332999115946174588