0 1 1 17 2 170 3 1275 4 7905 5 42619 6 206091 7 912459 8 3753328 9 14500320 10 53053498 11 185046190 12 618555931 13 1990227519 14 6186291009 15 18633598578 16 54530992072 17 155401842842 18 432109571275 19 1174385295541 20 3124445373406 21 8148428799893 22 20856618453595 23 52451748129498 24 129733740734397 25 315873848878028 26 757701451498316 27 1791973678031328 28 4181311750581467 29 9631974849456120 30 21917609682617697 31 49292437569947666 32 109621019527994302 33 241176883351903344 34 525162690267304643 35 1132254165077486513 36 2417965160433652270 37 5116418154377915281 38 10730903624498113899 39 22314984089630666592 40 46022978708791577485 41 94165381679591042821 42 191187752154948986880 43 385290912926821013077 44 770866726728515393681 45 1531539846287478020005 46 3022229765955591262884 47 5924667419537854528368 48 11540395143880570367125 49 22339657310657906991151 50 42983984807241393323626 51 82221034037625450622019 52 156377332057995597019397 53 295763613206290956900301 54 556363189807537358658517 55 1041057408517190571552700 56 1937987803219315283216239 57 3589570778536199598944023 58 6616098141979820436045628 59 12136123773905904628237905 60 22157737181911268555995639 61 40270311992621102993706092 62 72862455403279833089120873 63 131257819472231785909906539 64 235445771509069031941697093 65 420572784449584034189730555 66 748194977283298339089121057 67 1325711988832332134985496815 68 2339809334722439845759190664 69 4113803298704063540668511365 70 7205631333488244029033364264 71 12574727667170878713677277493 72 21865261170532825801719220179 73 37885302028118018093690296359 74 65414848101798875285220439318 75 112564119837096447223738065060 76 193049796823161474471766504091 77 329997961499728990920933892988 78 562278787323938234735088353415 79 955027523340255184456039015423 80 1617068002411901570742478792091 81 2729685600845748596801973201852 82 4594010416583421467235166957632 83 7708834356323613198423624116574 84 12898066090248272211506288754282 85 21518934891206647764507381968140 86 35801217124741990757586928287696 87 59398523624107519378582875629787 88 98281957706476611116639836350297 89 162185178801005454094889330524845 90 266935399489769745827081563727805 91 438204428184831826685370091261858 92 717530572618149187580303244638028 93 1171963648994885919797605202252656 94 1909477504976231275887869788176557 95 3103543228102183657394161935542887 96 5032220566445215717732265584824432 97 8140208613820263429681730605860835 98 13137127130272974424656777486242088 99 21152851091994029526686408202671005 100 33982502131386036933748218470230130 101 54472044345302825033942337944542716 102 87123938485413559202676002457856924 103 139046522598602908083497348706787344 104 221439233278702333246876806414637490 105 351911541450174923134586616704370979 106 558096588816991213094855838845667467 107 883271617219739172892511197175850377 108 1395083155054448056449226618016039030 109 2199066832920581940657581288414980646 110 3459558059793100548283597999403511587 111 5431975241792817841561447838659519417 112 8512571376810828470963632485407179723 113 13314970514580980986666252776639150751 114 20787703644213054916157955138039744784 115 32394395392853932173642456303293501405 116 50389525920939794967780180583561388140 117 78239752844347370500906995508556792461 118 121266555943788107873580890247046239118 119 187624855889207655657896856257073931460 120 289790833805484876105998770718544954122 121 446820271957162364051987240083844322278 122 687771020406579419554211703229534777460 123 1056881539408029369777006086211400120323 124 1621394419520903537466616270780092382357 125 2483357709949389885566383568019994456261 126 3797399571348495695261366705593230070454 127 5797459588142016520899075930056055469653 128 8836930453199253469275747334064664347269 129 13448849330827558660247992908493166598760 130 20436022384791710100405402327251683773566 131 31005774823630868539849342880135283805710 132 46971137315379229703146522844480533924001 133 71050802848633533783999429367632610982875 134 107315723784150641492957472789024407627753 135 161853124232574651270657868501039743806653 136 243752429933327161301204126812083924137329 137 366567215021808021517505206272747994346434 138 550480106860042527431349735904553878849090 139 825504435022495555932757214017545544714054 140 1236212935133865325001720975264976299434722 141 1848712837676518310662005784587057274627648 142 2760921350772320595952305407870809319904927 143 4117684036199893762695357153316435395037660 144 6132990709527293129714996780254445296939435 145 9122580418247945222870977263194073867488190 146 13551735115387318344672646042047739507265855 147 20105252354734950331606495489657476507347866 148 29789766010178078482805476204897118922399973 149 44083190928798680852559163848177056134720429 150 65152736705136734888964912912471315910127150 151 96172579803111429062179667428868919056186019 152 141786213360482381795149276132176292824721452 153 208778592799817781386280143160046219075542137 154 307052162773604686484105036383957358090837362 155 451042554987439505595936771938318821435746452 156 661769722667498034609733986706894378504034037 157 969806439774811275661865394506660778614075011 158 1419569743921156222868073185504861147230668514 159 2075518166593371202203185021115230784878484577 160 3031091455641297680393992318833936493049228963 161 4421592677059657248663676038937711243555307863 162 6442731633487995865394403160478823461039743842 163 9377289600987862088054212768583401058573496212 164 13633422366256925963564259260929770351053620041 165 19799624622593729332997722991257721080184018293 166 28723522656806948974158263222562521237446694302 167 41624711049578905081715419504745455649062712653 168 60256180583555057440448736712370378126509030511 169 87135032450129476026651894254638190524413701052 170 125871891592946855981980879343908466110196002915 171 181640782170387788293137535784504178262985945731 172 261848707790114462334709698985172249343444991056 173 377088895912978699506243106110288825910816668917 174 542496583824160939360419790439715841597711115739 175 779675508121380474040768752861985890118238968080 176 1119432758709978191212286967899425246806716728477 177 1605657574936025153084712136526119119550124085008 178 2300817492531410398652917743987993220103218925373 179 3293739094545726649227174345098029568592244907789 180 4710613001735227037487589842974215180429304544733 181 6730545145211224549783853839424714171670712241831 182 9607512776105535367231428763297011773811056540935 183 13701335460410427203017212580648715665499766375277 184 19521324066900099687703136246300965246360900439117 185 27787743724959645024816503699047278297498040623619 186 39518285908848287941556559996844985930015648451391 187 56149621103986451835613908391088357009616050005468 188 79708117865092715353666812858186452981889626493862 189 113049412192204712427655821562739039346981133669926 190 160194311523362911186329088836113548410527644833656 191 226799377863829756928435354105787079692082315204641 192 320815642831435090442898555336302679615608134407884 193 453409908652732501075629243455147614335091105446617 194 640252258956510403544623821475595765864362757036705 195 903313887086725514777991151892071636916081245891445 196 1273375492329609631843367112909408797281069146737278 197 1793524292565766404586139043720923234893994761115101 198 2524025425861867934062072833429535205395388303480890 199 3549102561356922334187778410407701030913417443851488 200 4986368608028171298058805410144108398183742963401184 201 6999932099045225547705529346099556495451581993312430 202 9818597842942380202000393423768620812249911850413721 203 13761122587462148737711082149868813134044279434607042 204 19271233785217998212943959637697724238190519754535514 205 26966148989387605474758468212311306730720758449532308 206 37703750397908986303988122306723678106295724132868029 207 52675518105655521845366042186040232601624063841413022 208 73535004577224261273399148414560493323074847273780443 209 102575312459813288797278883795216240231266176411229139 210 142974088327624720821465284643020493955150901396390552 211 199131472166856130300635789879764106627075308667843878 212 277135937172013610580862769879340010539434633948770087 213 385405959404560862138188343737970058684953804343473804 214 535573257591289102650668194235070831652780870529082387 215 743697691722913220828895303637750433966770780307486375 216 1031937191071004669739411155465756305654539522102133713 217 1430841545008871669946058792640892286493895092499004451 218 1982500950206249994829423278269891844151153525927058406 219 2744864868560339573914897796007132358930388574698194673 220 3797662166101614749464869237907820681453273860042937280 221 5250510743671210137806240390145388340423556857910300569 222 7254018952702178564696309151131397088542648095399147715 223 10014972373920981800625313205633705294759919666245062804 224 13817095609300685645051986690020589536039571814954518200 225 19049416951705541667599691839608612754715849411224566175 226 26244994700469265406164352617360235430760018447098622283 227 36133755845927318522475263741446204102011520630735716033 228 49714543246944221453967867905106424744236609681662818501 229 68353291075762870424018186778590844131756917092393255654 230 93916718680020983567233008765847622201049911002876761876 231 128954277407543542466215655678728182203205872520403986782 232 176945609821709620899413618242383355712610382510253806035 233 242636899072838688900444007738994429425450430137580345985 234 332497754139683062817024112828332070354668259756949423458 235 455341442764122094997940479984575786625926520277472331903 236 623166355083667916639329093898433572765691183968327254580 237 852296910885299556510999367705647163557227302088114539014 238 1164929530842746409129832642129317298070801405794492474740 239 1591226219372974267984238356294729067737419125820587175636 240 2172148031605234349052640232653907299871552476027516809345 241 2963287615866809509171976312954377268877013455263826221096 242 4040050029756242887356377687766089935900629730944234044279 243 5504652018707418711671691549479624590888981748817760461919 244 7495572494716277403110733874808127669251423233203838129831 245 10200305210703468859087770376814005865487093527308961742398 246 13872557521132102729734797006388898936658620929814190981939 247 18855431956415761825730821924527577495740372782237998326211 248 25612653927351111214032420956891903259313020080972563662482 249 34770614366501369767674783520589068269219056173197542094742 250 47174940767806239107678051712414139704734936519833026928195 251 63966574291607866446696257671759633597424367555809182034614 252 86684021538805131042239164902538825051861850333254342042046 253 117400710088552989721446989857596567185811313836848787918954 254 158909397161383496289321172888581866584284000100245184793878 255 214969614033624552195639362137702656029593874514504514527766 256 290639511994875377620558740207898806078608772743958074592564 257 392720656724659794745509801686506565213222764351108600911697 258 530353892433920394282344502142520332542339588233493599911749 259 715817156013230420460796127428313284542679268504239756942749 260 965593115070150876383676456902903128040400151383753737248890 261 1301797125995080873679780356786435710270113957546034075555250 262 1754086107941588717947741030568626060375865369537301499014321 263 2362208957020314404690470593936436286857557209835852891421806 264 3179412330163279361119093813641056867298912851979054453642959 265 4276986311953015443108368251407280712907087404969634932561093 266 5750328335152534812134112959235118354352913272472566225890799 267 7727028292006056369184094071311877912652306638734095600241971 268 10377643014144847174167509682915774628332821151003136008168951 269 13930047387341371814798123731766943578257038292358593944057559 270 18688539708404020961884031307765169190096853821947953008679913 271 25059263470400485457762504123730005953427147891656055347453340 272 33584016919190148813277019423569339283892478391411896296090513 273 44985195488294637825935674209675087265325152143889792550682582 274 60225503378604289540423445856367766822649008109694884271112349 275 80587248685371696510638164302412704055625850379200908766306160 276 107777593260764429277736457903819202708872392255548799681204009 277 144068184660087011477633856293381981340638751410075967011989792 278 192480311961285089856742392338179820798817062542110086242218689 279 257030309042678357477367896202154632956360654818139596544089184 280 343054653000314355415500623432800400662395149212013897587886196 281 457640433198284475854029561333099037547186252673975702959053243 282 610195072832434681434895644652002486151219163174618066165010445 283 813199993484254940015052012579386058781217970024283157638782372 284 1083207142601091347088729691101866446309985284094532559950897027 285 1442156028342019036767047756464126817074998375248537075974019468 286 1919113534617637849248661811335181581752734822464990101091244513 287 2552571168379520161785750877792872473332900142336391745482401635 288 3393476941524055259492678661473347037397780238656137166991233732 289 4509234981264236223991308863895502728104825568826058998180821608 290 5988979345968202953013669128118285356594572990439648154581260440 291 7950524829963800597158003286501635933131989080083726245194273739 292 10549523876034457355327273515578784023102717047936058185281984887 293 13991524369060511928621470139469603556844981251460756703088859581 294 18547840201674731490708869593593180313450686326209325236046391899 295 24576430947500455013166877302010023637802243666524947312480447408 296 32549359467277895432510333138687660151292960564464792845814716458 297 43088883852150689998884261992646649643942949325761481210870142326 298 57014878064342091526544328735320689549147540988253544779754282413 299 75407109993397717859939331603281209929164076101870303713152009725 300 99686996410624415921770272100744039019786144396729073740132378747 301 131724879673263336748538671825100175182034303105508900793100532877 302 173980732869233425180382952981425512876326591728561204012131808273 303 229688631046344257090246390728360602726859525665918990468139586850 304 303098498886468080097499847515110604160790979570177942976113431207 305 399792784296993926183527042866473701952969496416186419825784061220 306 527101105046098033821173444122358205164578333381813177996911906575 307 694642951568042661221099547223717212550606758692353236451173514497 308 915037696972698548475016297335629798567331448237819093358277209073 309 1204833106251913722404570699228528307534438463531706261068526877288 310 1585719083204638652187629598578672641291710482445743929620056824680 311 2086113626302845539832388441144449801728263834878264827326433421184 312 2743234285647036035993027982009301598581274134773891849354247466862 313 3605802640743937404752685840946332251797139056956790160110484984752 314 4737573810624387533687425266517533123089647616603578013955890509649 315 6221940819119479290920086221727444554979698650670630382698158886561 316 8167938727010635753791998297064808607512553520745200139018420365297 317 10718070934905022072909758799933778633344513596718790526221760194287 318 14058506591143277438049115508316834687491670818781213528629479792550 319 18432362193606747364586609608660064812293340231501141042621661460718 320 24156993358761495149853015498379987775281195412404615560311482644315 321 31646498705746933485315669766128501967129669873516069155138167649833 322 41440995428818938060120270153622803506326257903874324452265222508695 323 54244689389997882363916047004712219681356215290584173382240003420197 324 70975362430128131311994519838126323186578281081001806254182377374839 325 92828676062512093067434425162051376899066267194498157207134205647075 326 121361695393613340237204922364796963287369233183117872909909364615799 327 158601336601502745189216218255237864437850201682713177102964168979143 328 207185121477362317634345629027489777693509686243680617838881529833769 329 270543794120638277171852840357694083181279830742277255414035933077493 330 353138160568894797541866717919129680261580400331796397556122125005982 331 460766135772386222789123325059332558078875524670288273574501243257294 332 600960660638592019546352923104137431457477783104534848233685715282748 333 783505189657983660144445553251055326042865644411324522617586368128551 334 1021101239113893126867237929131987105021016684002784653362770148032937 335 1330232531675108857253205126919275909763338609111886267181654677970618 336 1732283224193035308979548979103281175303863050674518637143347238760313 337 2254984396011628384503799314777848969850787619930392398193601942034975 338 2934284477141944487264923813464991648536297185123887525892371257841902 339 3816766986547128930559101041100574048123038379412850007079208254762770 340 4962774599291826470984901660177494004579394922392917482674424622573872 341 6450444438154140945290668773393454724161743317371189729384577248596183 342 8380918504610761454702153328924715050676295038673652175284688274866045 343 10885069064465070018620553787513576930650570573534838576430973376834164 344 14132176379436059182054142207890766718267356456899332030538632296767354 345 18341121574703228656149385718288575505692161811160034827880796321340340 346 23794818531701430100206965273234887780837393345109722314483551353000493 347 30858815588522257799121194778788677757298353285722605668623714481769464 348 40005263443939326681490327018045040063930977779164041040888907411090959 349 51843786545923899337189878335962094325185438894198283382136270034053204 350 67161232584722779052886413849220513079425839594636595348639074825005160 351 86972835607611069047478073945848326081556585377532796914951615444228980 352 112588047394324207595574203625195199450845533315252883430058091302688518 353 145695213405652689628759764070561702174891313442732516480308262140784989 354 188470450502348367412092111363393144268743916291606229723436057442819281 355 243717596127626879000203946821470579187016270058772375524296591039963963 356 315048035238162110029024381374836891130122471201884290390777918115974437 357 407111690056441091134097333168829245649606317967541363316966111639538164 358 525893629466634809712209856361015629067614919147280321066130324059524892 359 679094811988449559339501175287133002397512749173157931668340389542998536 360 876620664197935222492143802589766473436793184839046031107891508700520953 361 1131207828269726607297651471513386845762930372927291520258734884181735068 362 1459227887115547810389381745640301113015675106363983554476517473376876339 363 1881717702095003311084090012492044464402595661894727725751118173847916907 364 2425699824648334911175780529248938338393194505372634509433685271069804418 365 3125874095062234068471088193735392416097212612370495774125704921040856708 366 4026784070238319798185418517462861844343783011559903561436698853193368180 367 5185590666075545326799985981226190598977596280705900420334515702204259096 368 6675622061976482713815145298335471412391487340651051773824002296160008933 369 8590915661672922009878850930812484200233252531986317946646506167993310094 370 11052027491555529292848269151830263872737742703117602949909836871381639399 371 14213460348381072060972263661263162664807416824270931171507172797582217422 372 18273158735524441332412535012343594330555602026530683182299118233039042699 373 23484641808887565495157338831592721459537471979398775559446733759405649927 374 30172502377356592897370567045003767065941624966717539199030984344570059541 375 38752199595157393262614435923643638928936808338438808072675624178116444517 376 49755326931113090611540680095869853927055420516223734867558916771959555517 377 63861860007341668602041452377654626750817653211088983658099233633288199041 378 81941299623832881970263956253573280547769092952757683309564776547391385525 379 105105147388930686355472322231413538402593327239710204384854691031732230586 380 134773814864021409864409083613651170871941439697226637353458140633237608947 381 172761910038766914970625226210519727327099669017861809614782822411024314881 382 221386915481146396821179072582913317345676088287877646074506827369823360690 383 283607631718424097216904056002198338567263234317829470992808455738344916348 384 363200484639684643315771450984082727931550495083611883402827406985808898451 385 464983984890435361212619419660871044837338279487208180898446630106028967323 386 595104404304347634824957910034131974161706812601337248627491377529957854388 387 761399256235233206807808877606735272513561810112538952388181431626653942549 388 973859631637574492958302234422930158180056303173938582301321270745718559207 389 1245218101843751807253503420883552469699990173639824450041471676289411554393 390 1591696069484876913811258114123829195889332460651598592201765978169084459845 391 2033953531943752175007858982475484753710134407821146015488163750526745283423 392 2598295723885357878332407900930908701798820284172117585949987164563841091891 393 3318205666977432221245878612940044085121399613593007583335618664001835710564 394 4236290084410214435779824787677135311508789254890403003810147311036407963666 395 5406749456066051097635264399895382205696585079197651745383874496053204453795 396 6898512485675209993001411001314948171555336381154958676063925502919788352206 397 8799212549949719575357977698138599221651638533169963531315209287922192400038 398 11220230852664336122081524160741240202010657460198195881103416149334203976320 399 14303090600830103983800999022317107445027446605013289087030942473080941106268 400 18227561817114527328566085295015627871362543651097155524254351740159357015046 401 23221931513774214282352528412003810519317994405730047828024088066635647749814 402 29576014059410168808770204594985117766557924566312669865907120149118113638302 403 37657628197703296821355928511401507041003654598008750565420226081882765214909 404 47933458547352783882646029765155310718341869452278040828359587008182466795135 405 60995460875330542630288460637367198175353716279235930269715849690207318273912 406 77594275020602401630513424454068581256129632591295062606448467827117970558205 407 98681493449559959977867313593633963742131937289802081916837330365466874117511 408 125463117676966061998460827855644688812412644174863728461980928870883648141947 409 159467145134811022415596811043606866241694302164890704092577892004507171256529 410 202628998144222970996642313001194822975575094805768119049767516752477435799238 411 257399475460352448044590944216799513227444402999311116891923185590242576664438 412 326881126968378782543984294420200365212813697694041474942478439150568276295548 413 415000488283570303166460367722459087996824799518116163250890054895096472116905 414 526725545614341912150718565575361813260528064062542983556259894254350200092695 415 668340234464150673230306764006886246015688209402374804071831176179221959561105 416 847790836862324243889894405599012754451189991278860789540455225438275006018430 417 1075122991847630049948882545009685897735100806844179844445322016796236891704067 418 1363032874940810912561342557268323593230258006440744681628723676375316619013915 419 1727562187823506410848124385532289030633709574450344378075184595531376979819532 420 2188974247321708921202591393976143838978136068262148038639147746164955113488879 421 2772858071724119910414360614502727577506827295307064567913366822217785163874729 422 3511519432190917477263165046994873529174439505818581060374166426080765082956111 423 4445732993833625605718512266986258739929167582708627030795052433302827658903994 424 5626948699701863190396538624325591175438290299984346835340415660248690915051012 425 7120069434376834509140117913088976127537213200427496317132649189677840412256545 426 9006946973149977766586986855876481052729375490511425494703299630102938594032409 427 11390780819088983103024668416971380910710308472033361683454251054382929267004188 428 14401651682819992702451614044390619862780963856562172909376121689311514607367321 429 18203480482713005662137455773962292535102177372424298014360183446279312939604840 430 23002777856620614177020108991076950244734472556062820623755125706533907597494739 431 29059642058070832738484365624785578945438863534735149148524267412997571945600959 432 36701579483728853765595603907171010368031934342208904234005972868606092470581038 433 46340867850641805158883513586978179647832421821238140149518919922490181474897489 434 58496364592469871234817140541998998106412985609905898333922834649476257433465302 435 73820891596831182952926274253915063376443734457791602236345403539902848031071423 436 93135613483246172515067780258277992250774391761610928441869730123375407534912788 437 117473184613681543754683651220675847854981339048768074169045078776432474259028194 438 148131887904436674870180727437211131420162181012797671302767693382823714179328500 439 186743548700928204518583777549197716119834138699372369639045894479766470729956223 440 235358707482121372155260428278730148818013743882463026317149316980146375564800213 441 296553410911740586257290085955346347589559206027279098200612787013731929266352066 442 373563075326588131380843861052139008652163765546487418789049133236543110075141184 443 470450244497248980117383022577830093298104954730896715412626974578856388125616500 444 592314772179893045037229910855825642757984237012540707823436448640765256784947196 445 745557094077145519881863620363114208709302228980373674278560134007343934160446998 446 938207918625111895402779939273155843196710367352252452427198184533677563411589994 447 1180340992707460184239271448573400410002259805160180028626085418881904608926738251 448 1484589750385539777327719730572537661497027965225838106642605900715500807036486343 449 1866793833553758977106234279785228144925067807129576112104187919945817380103202035 450 2346807936503523216109122221871250986160018735090581819742968474136976653346226970 451 2949513487181066692283355241973762004476944580100364004905191458880885825106467735 452 3706083729085154049567542429614131817811108374935991921725762574684466484022973307 453 4655565297815952722009929602624835160256699157273199661193614569115971283540664142 454 5846855003010582302134599954877164745816451987216486770477378447136471807145921223 455 7341169985662226349497603469072830868108879644610291515357073700720382997498828580 456 9215133662509355090600837420469576201280414825624469976946435956023617287273562440 457 11564630061736521400199171457104388953467922122055887748117476800198183097027848149 458 14509616749878415583462644131611322267248454962287538133828667727563599613856537117 459 18200133353111605594035589139299727055070979125353065068894961932371391452860040616 460 22823800928890863289827915189302187679616412557671257924184627476416399849120302584 461 28615179930613421868988400277397212565290788011375849854488998839315108207246986071 462 35867444686364020161974682294983591243455559916669040123164669435703176274981100728 463 44946944475526383768557848378708993423826188632809513578778383999879607198589360169 464 56311360762378646223699522125335888091414827828847374689752034514941911166226838643 465 70532343545811625882855289179101944132493864348380101780352604920701971578474147325 466 88323725312515364475957111266426964439550210355619967147509463990010422527278805628 467 110576678913068612809304244680011864821526464090728307925531382456714477510741258989 468 138403518435625603375853446367872470564103757393431292850061475546198195354566400708 469 173192255476606690076209605474902709630629980907575147773291338231114924488430172582 470 216674536497128069135624855927899095119409913572540162268526374589265157962468927241 471 271010224244947168223974346184123032140464169173726856405849260760349182297677824310 472 338892677298048430084931319184819529075995293640747443750208934670005690440868643865 473 423679763543627875955349244698962143158920803946592217257587073289616289428268799502 474 529556861542195571614793939164793796682186739763016323831794847441312847853673255686 475 661739614826221616076917706692409034929842887987512007045486215080480545248529151170 476 826726078299514102694514241544995889741764019337224850496163721310466278850509622182 477 1032610219745653445841037133367927395546833045270613227876299040065661461271446592555 478 1289471620321653803052892041592367188397021007453354762112449299347489322844583892978 479 1609859788561288214316054025234808418002822407904815358598192746848646579214117317665 480 2009395927054215251943053801252058327946383097741574481352136822953757019537059935352 481 2507520472685515731014464011026993178887993692237458497848199200273873856051339795733 482 3128421521217581920746022335295163006692113854381351935935501266459202388731322784114 483 3902187655482705928316206630883863025683834386621208018793531535452742259553481552953 484 4866239107176949255734808707880204013560836140513586053943613383201564653854700186005 485 6067104069268216788007421080138921995608419204596390338483044923089549981498036976086 486 7562622925024392318580809072826240291006025480953671043119427984562834811169275683062 487 9424682894033635144080316575866664057652292806530410583202055001408971761628528671346 488 11742610008670750079680811096039997217973647406753349407142066355797427494323319883350 489 14627375529238895010652148386326606589194469644934062274472920711493524311607741649984 490 18216811244014955353632759933724629908570675354372769493941935320619601439832279879629 491 22682074261998492353567918319671571614694846497005204743460009990350191675386859669702 492 28235658964710699720068900478573808542330574072749483537670259480885378227870722011977 493 35141324296790442818587788371047514108225125123333835293452672360470991035046086669072 494 43726391698313587915593333130489591209798217775157819438734485219681892572994032027466 495 54396976605266327843183855247682435225191184788552874062038920880799870552547316303105 496 67656849365164155014822257610358961588046911368277622736896970551547345631015759840176 497 84130785545227924186340989701213346342675838449291533836353252529926485389414287774476 498 104593468237909735555957237311445310442190318446521212980951808832554234447074903074311 499 130005255071949957623217383543287839044511763819806891944589844554026952299176825954387 500 161556431278182450826521132221300802124083827099587346419812446432931869511272118751165 501 200721950962567787356382565308877552903590739005604543083438580452248304131926179922285 502 249329138482464761664641571070784687348468229743059390670711119009287242583422613389512 503 309641401163276599536667132337486124377907880687081993672154483935810805083574544799516 504 384461718959906762744654023698989515125395581567946014067253577106326136608609237907454 505 477260557356669938485837714632953293656322995953978923355268983691167731971664516163935 506 592333935319573144844339673618425438337487876809016506241690777598845472116797234208266 507 734998717842200549741099054380848521064574557417185230253760951498256309489364126033918 508 911833850833980945118291922987326143221501842768197990467096842814631665294970475592162 509 1130978286450443164972329042448835651408141517613595566504252352873141634745171986822365 510 1402498847571847615417759049682675874662327237140454609723739227507585519233193795810817 511 1738844359316704652463177452016796839279063687463630948858611649506772794821821806675097 512 2155406166359824660019737099167094234056813260450220405430029004439952632454609767518931 513 2671209821005202118576401646072736224598676225872152775589347303489682481191175794332333 514 3309768469434784246748899178965074420734450921237896189655849359510983491315751614221737 515 4100135529208082843975813451682158700445491382243132617315332989175171436593685791290629 516 5078202943143132200616520722946875926094648800223855077348728943703394062577934275803119 517 6288301985490035779747827285522377744058721070344458713936352829216177312846922721303860 518 7785176742906360281126014701096526558992621071554679408766634688360821032535019586998335 519 9636416556213913696365344324046394090652607373148751207036619875697405102861379496921594 520 11925453577793843871387112539057522735625207191333171579137141620198322638790229407435835 521 14755256018583959961051466726911250188747179788178689375362689404517775339361787119919257 522 18252877664371019289681989867446098619369671743239325409572986238039571803429066323421849 523 22575061104587737567640824600033040292550990044421477814082886118539882576767816655494383 524 27915137396964784506554918423056086774858343444950526951104486190184555747007603011897458 525 34511520499404211087663281993398814226146899806415984678886214438263286123200172605288626 526 42658163079244065462842300540099755772976832766118108652336099604188172807488258887252273 527 52717424131209222639104365291468107315443974587543595289968740955912201436050173414327450 528 65135901717576701268092105569576263279612998587111904251745495614133552532415864900267497 529 80463910398567692943334557307707575041972426500830213212796199987054895789075926660319566 530 99379437828673853376912484838107828287984643228972188634919499236003729674674311437365214 531 122717605023303630404712578299027654790342213665508673820040719394362467519023918531991516 532 151506887869661420924971137394061505549118075065795976238167011461062088559645438899413972 533 187013643262371678293514925779498452020106710484346259335280178067972026109044429171890622 534 230796833656898524268402335152791292105948089837851500258100990472865645986427911932286829 535 284775273378018401864460254530041533694179751513068945792889414129795023156679413376289438 536 351310246470631862125205362303115487127641804935490669455488365595728254021879541508594768 537 433306990981198193341315527799658675368207540664306619579268471540492419300092299306787172 538 534339334908625478612613100727291533286877125164456974437015750139393262611789608261912415 539 658802737193058219056800690953974913035403082730056649604687498667278282931968243569219225 540 812102172795540699976091294355900428020280965047973458031578861305185888584033762938832333 541 1000882752788847959219701909705706078835119092467097250775128492676683732373287221837965887 542 1233312747869214486043978353159622575307453687391809246469312661309538324789673025125065279 543 1519430859452070467206797274908696511706856549716981280526144157410007361173580937668112514 544 1871572245293441532965266006924292704493700992429822014922202449018431644598820718188595379 545 2304891064821005238171670316127785224473400990135502677292449190592330261498997396162210073 546 2838001295520134100532224326762297602185538911826156315983000027255823331908546400879339836 547 3493762447563371626722151874688360931525382653687966177354583422922593470879262211152486987 548 4300242766917510698891333528798819674981472363120600327882688759694443423857010583320345890 549 5291899808552356206416713696204791663909208989981721242369251182402747360937336353687550844 550 6511027175454207863836083184964145673063658451973482392287738425326278084013237765087659240 551 8009527115139720001416907160879122734816616834141902392375533292105370700891942938998761028 552 9851081981602159831986838314629675268734541581300760680109810281264620896821529974931891724 553 12113813841866183343633022970182021829435069728951931736335756398800600065742757209649294781 554 14893541384881426915159284612647403271857022954940141737584206977136576201274457523696941013 555 18307767571889121117937851861799182358489639191386592188299495133284831252386723682622531641 556 22500561121714955353630926238799432115101425413828476209478495497164331172188235363089259655 557 27648531134353971553531974644919535728199484402093974992132124766295286380258687731649388694 558 33968138363366590718855529115761299011644594506377452769148553157457033609194877732421859208 559 41724640609025066113862646267537726365091603006255836459792693404108916772800330856374310460 560 51243035560875163804363461822651033144499628222002519696394536314729325258480776812940928918 561 62921444778951499203893070773849038275182364570107287222307356205635292227293630297692947645 562 77247480544904309062430330257742429761925123207632957692946127798093894344831095925687010818 563 94818256907907399555636029436994514506018078090138591250866285760674675726660755664066419271 564 116364852108273590538218445256089926189323369220476227057497819720410302178412879509007747790 565 142782207422305611491519169944062363505090121318010073763293888660633189411983035563767037205 566 175165664320286337472372221951622238906768311011480801496910137481267972653593001688899623759 567 214855606167671065577468873174280437178670020169076383595700122647846374457085668162485554106 568 263491992873926513154942403369376097598176932658934863018615229065940651636613223034717671242 569 323080969493004397399560089170572567159282925647479465120594623951979198900226129086148979656 570 396076208119111477036438759505162964859408738937945171075845007626463340927585354982934682650 571 485478225129501923020064118883390372502751351542192663805851712717404841379287777605138108000 572 594955625557137944500872737516407673108483772780120768210284632015466813425038900903844125871 573 728993090677126338992692568335272572280281954005389537136055101910198677841623836376818981109 574 893071977251982461544496976960037218991152971566832569052795101090060959255522884772413989645 575 1093890678011073730484965194439091909205427614472224246430130178056096400307233053530469980941 576 1339633452315153697471927678187246458534637913164824699180147065884424544983079787257424066640 577 1640298333699222952760971900530569063243713215473709539381885560236523269467971326121163340450 578 2008097030141733444792203141211743554245412716204346514427293416929972744802921265900623353239 579 2457942542209338147238440849789930374152896738943793521452158479885473207448437693980591932717 580 3008043641448404315354243580042935106508530696237157449277948292596747808373423282825172591746 581 3680629507417110539161570643708053162885996893721960483226046779377485724480984205621590824027 582 4502832875488436641495307042987713922575037437419331990075360023734177793492933517660338778959 583 5507766191925605623379037157925916614798642064445481874123056122522675531521387060716676091868 584 6735832741906633712833270605303825415427848910523771273930709762034513893027541410569893427305 585 8236323794345316809810849084187261895881445312556947838637467668937548299843035923776114386641 586 10069363839368086941655716737788366294332997803764003672104467535154231877096761685112732717310 587 12308279398539279654373645866671175628220023671208939678755146027070752069949290026453239070463 588 15042483171895390689901486383443425959882067308697435529530671155358930076097380701091239396942 589 18380985065093842158388503718890412287334464781829805203565069111427701959028809920556924865132 590 22456665660951967338782023259605173278888663793105002942557837659647135404754240939256857995865 591 27431476867401138722625432172748829239629072460758047861317297597042390087850912324223129215485 592 33502769885598909378072749502594378580382075888382054733191635524426477091231561394338507726353 593 40910993627537740001968862513571936626543542547852011130449780970240422556865888130850618461035 594 49949058883703076637701367340018568009121926584361748264793383366788182954942371007706257744408 595 60973726851163474147415004827546103762062417715768426183649297633120277353405627152999424731691 596 74419457447066612661895020422687383397943083000735726476013807133224744775587144481894895747246 597 90815246018122148396626660239681155121885658127712139162539621163412806444075634789618327466510 598 110805090084812461646171392336427948683670805060524978920232316055305007768480513652740295093956 599 135172864833785279835728592205441981006397756274506930040972955127876089113284062085495503302198 600 164872552283379730389887154396962595715837460715582659741653198684317560583432069278782485837535 601 201064970557873228331961208810366597713465775718223150069233073317713802483019867196460515955041 602 245162393974971915108772332797478131946306531444227174321293308529290967750102928245977594105223 603 298882750705809541324631530260999169511528386919109886576340246116468062186320108844672754880231 604 364315443531235150145037042012465103127542573914068329518198578606400190981086943180652265289088 605 444001273909299475636047143813071348744524627073706140075750165093851162755208200198132887501545 606 541029476175174451734050810758478397726236729908157436958857657105573170225209005870587531536721 607 659155506554960052767016489163714776693847063406635063114865100203829749743585716037925726392008 608 802944004176238917003373626249761075294676177154601279934846302939204993692217465934894842519888 609 977942276680087616801873287320142264123735179065620197652448085336719988426707216881454894618054 610 1190890795570953973910275022084190596509319996952109991198774474080979213050663030130150244490960 611 1449978557410988050753939457047619823039807156693950175414269263963930846095589986551773008270305 612 1765152826325301858677631600886558983257767306529906770535361825279955356584809835279321836988217 613 2148494781398154102770865492346639829484736222017778091297276236605712338730139420217565963773587 614 2614675022343711745623531322315641310112682070708280259976584034833325804496637285167843072021074 615 3181505826443598860225489926843591662735273335552650943678685699845931335632178378877873532423875 616 3870610605593011257508478253383017102440172806483242462866317078357902742159101387582731243854228 617 4708235312935917884521404872905232751395666826459585486061187414368230184098296456176671103286898 618 5726231749229185174848561468723232834401717663438618497147464721366224234162064347386338153800761 619 6963249007181499787064898954747184611472999567314393610183136465443206551146079968754682848076360 620 8466176893830991468737971520799667805869194200220114763646899987660604168616243533880499089903323 621 10291894359668744893000825514431369933043069699558482366545848025878956892032189414159966185582791 622 12509387068297523379100532586394462451537937275592846556679777093463421257153118573779426112999466 623 15202311659681182959352821537193858551906262960296315299563573121832626313756860166073721660722344 624 18472100473381204537780796154326788772913377151579959620626905002994086452237319188497913889115928 625 22441720084511361178564337203842022169761732940684126532599563366486911522108994616388586685403435 626 27260220662751901019974904846490897503505349613434342857634265505165642040668613126726989015950634 627 33108241735786836821761629597807111145435149279519079146850510106472851771934755679999790755985208 628 40204674438443106944738275402358710266034977499845014502282669658826013635664171017680104596745723 629 48814721981952244858382751775660228379957079657930526346340042827348468712862872260434019874405001 630 59259650360055620322279896788919136014804215697604331396737246706990931651422496766560403061211072 631 71928581999114925584045974666765376553621646057016869421427017004892958934439580285656971028773258 632 87292758301924207457377542519089544221328211718216711172280127664559790299281478820650616234636065 633 105922785412988177333745513465789448357631718408382066849586982076263301901370498519679513397536307 634 128509484159212506710077197670013078241372817408408311384892596060675608056796119091469772617509281 635 155889093743816306411436391634498316372618824164279165986991905071460319710038663457848334315846928 636 189073733909118691287839048387146359780767894305861523488542810895604262912403447117844345233686096 637 229288217374710597448384457604374545000728734346535522201066467955737300187606355877338823853248767 638 278014529950807571852939159728373949441935332994674801626960203078232095721928416769705058071879455 639 337045567707649640239893471216115636668834161852825070276634702634302945786779623357013855825605263 640 408550048443179210964589106388763444891484621711813098270920132632505885155148064746573064365308490 641 495150909858526326704171646605147950230496485788941549893651434101629200158976778960086251641747029 642 600019983074616175143557134296753622539930051047170987384213921909685366117908018960404683064857528 643 726992303949760188283311062391154829055776482670200297551308651604820776022092533677582227382664104 644 880704115995080290232967349037827062339224436003963648057856141722355412975291365341307087410480008 645 1066759451480734584918260323226797456734225887308052576644890301404226332837049838934050951874251621 646 1291931180387200166356394331774689071927000571283435296990785197487819595230337124613279716869637155 647 1564403624826177626582262036046342771558191329350097121384699259813394634540094457753446168148436584 648 1894065291094107298615682061502082762978255827370748502048973924561036498260329264565772162571521636 649 2292862022715934615803127209085878344525442022899630667616912356181375324099934204529063189164553178 650 2775222985902068602052407597867359176747008405958754564382999709505340064165519098465317521299215615 651 3358574436155688790579635460879724300995054434895278747498432427879504149397828990504162693077571042 652 4063959268318199321450645819981351288287276790377073663198015799007468801709591893732265023710885173 653 4916784026659298492062740421956985770824135063050165333382301339050713710518067255101630699689945603 654 5947719472302021758134747951033139657743127769523283808914744893118942958929123709893725612262659898 655 7193786123210055219152044052350709250437527285042015198145344612112118756289869753356268745220090810 656 8699662578401476985901537354615609215233104574057162647893187019439634029720930114563343885628232200 657 10519262130675111795715307632905124372723382981856074871146543254483206480016316627596795703060228881 658 12717632422357434530005980861636888419325738107836011314633273789635726624301797315344168728139557300 659 15373244020286159014225103186593257907397053162747809878136108390363570075478185519667047488584478993 660 18580747156282769904546277589607264316173054787442313556274049806463605279825519331721394781677387900 661 22454291950093322869516480862707707914512482922548534211056532801234472714851726236004459938762069995 662 27131526746142941983342303438523316794597785588016524740000138511881743419793754712448727231145581704 663 32778412405041634789348115878857607069637107715818232625240170578365219374617675240619028418711349923 664 39595018277458469599930317812046134878596967828732359905201513795227912724875580929063461540564029341 665 47822499089806464297875489689881905492385864862875208960359009353539971886070892908608844927296391479 666 57751492213465537763681503085044879195291677382286938202565712413093930878340703976787773190279665513 667 69732223121788564221029303060923299670810509838360121065760653043428598539586377604971342458605436234 668 84186664880679110154848486691981223293069844981908701586781568779178621626766901714584551126342198144 669 101623167210278152580857862255996882669724703412601707710241959665560427915722660496485755679782151224 670 122654054324719121571074504138974532625758264312123579139511283317991418671932926081223753712391712875 671 148016791194272872141016346840610511812563829723188571127301479697987481862480183940795932623493032185 672 178599438424165164960117364112372086982262933203879567329496230915723877021858052578883247027334404843 673 215471260615594287547644341549768063336473068561361712529747605726107867609960455342794761900190502080 674 259919526670932985942615813281827004511611071999987550746634049212780697162126044337307706682626979166 675 313493748782959246774274573531242011199116006899370923970302056482869992343795959507006407846161091225 676 378058856703564828165342997665293532828046366401889915083855320870119721498560133878037104326538901976 677 455859103582006313553479698937432539899665732695769083749889889605582919824838774460920434519127709136 678 549594859091474089609985937917614446507113370762139073583368295080130168644303385477757607629478627055 679 662514876576071336109805096764873830115226833881489386484586472240891513950811102451009300528738036665 680 798527137738783809637069942229631239055375399578563082737489473727479890350985046448084540928199319409 681 962331997945232431961618328333664177950053177249361388127596955028637415651403212576824166234028871252 682 1159582097878377606895919704053358151109532942718932322326445099494970021467385925157783691956760790781 683 1397074397393629911984014959936012277230574006638485046152639761379759656532065233843422137639231406857 684 1682980754132883392727900647865684194061953162784899881876382209630937274320247334883993814631699840108 685 2027124747633025189961944564910756300918473790249766505331806558138659085199731246958938132590428770246 686 2441313981037416813455810147313066791038918127683197977804727188875379890769348635054688771959706580382 687 2939738927011489417558192565192193561639738880281774250885113790389398403577350245032376536822437754248 688 3539451581797954382067721256721310971566673318262035090123141086393276645263000752978281143304230709490 689 4260939822957562685246994383048150412388113740053070432278041669577974697164469907632951422468262135425 690 5128816517660936980023715610035784272761805982353375715054593577539393455149188247625836557076918470424 691 6172646201588192532959161471089326779669090809013188901730144392309442019490633664996925226394160718327 692 7427936665708489029193653910093688787960577861975976082917740658117298429686518420048000127725167745596 693 8937328195487631208093521310633675912296705946927792493409180499294754379512222116531612746740646082530 694 10752019678976713629446206938612764200321355167634012909993035321686718065694837289984769437367227840190 695 12933478545417848960156886545812978845757827242301087614240268929999316380791528298497952085931722903000 696 15555490763817478889798813319939618298588252537599887240852305714499839135483458256438754721608453587008 697 18706618219345130233378816807409032033239427530908632494589804836773317862205600126958287122951406729761 698 22493144050417617516170961557259717461657293521560096460876341799611566019032589405442124699703636044307 699 27042602396221884381869783532036803118290442173915761706414678643143969770982383333616530632016148229812 700 32508007981230800844015465530871406171439171913478026201413092606268762302027137508663782659066450910620 701 39072923656728497872546081997641671866213749426005962439135951698877900074580944875421261185892124812196 702 46957531154077162930598492449089836782875558642412323314751742393450202631864505228345357354332579697320 703 56425902745637583388865201511935033905962521834291475031127225888593160203993085303294789236210580935304 704 67794710289898473070898686507316522012200078834314006783528770578636534532621841643668170295765568426732 705 81443654490646955940098039310272361496234470476337542308509541737201816233914958525900993980815406363519 706 97827952597885012396775128836652004136571532697784006342636998296683929258797439781926810349391131384247 707 117493288977441098455363188190025799330218291940943929252821799163759430934609397200441835394389394880081 708 141093712073295799740910270926776674612911071591217787989812575883885608203506448710113151760842300011806 709 169413055783043891472946095656192485962712449462367505701504183059514782394329263724807435828433330558495 710 203390576147122136431775361896641755849360817001830355695173100085877851548354262045224621802576342841007 711 244151629076694756301532413288093908433930726283202196169798106375975940577228090296483311141968951898861 712 293044375860022044877085116364602226336259622728971801991534769785146510904143930612482729294573743304081 713 351683695457442139913662690627420968266652999345750280728382963387611664798637997416159592642008419208996 714 422003712160442920319389437640701906314524738749277805442812675563764861387279101430681408146273542588279 715 506320621252170251246474413182142711503240470546382487935804483215487740247044895707431867059529329403096 716 607407822450878724832498256344486182870486984623426316763324145628613490001223316817720697720069904280835 717 728585761379230007262589443656841412236988864182575016630060649305446537407795339772719888233695673798030 718 873829345280461994708069944044840863060390740370167372854682374836637630451202479050429097727740119206793 719 1047896355236682002945202117870813079131932798268137900042419879735690945486041272418991557124079504709623 720 1256480940560970531203088394159199327963473533633810415946222634760401701641797773640143498667303281626671 721 1506397072478120991373367283699120669210968462493328451201882753842691881870423684679935082232608413499953 722 1805797778274307714995338313942530952198891473398813407268926386186186920583121554720390583393246897436073 723 2164437103083316938284096665428002215953084995487008431805915775544905992047696464872798182394090704235418 724 2593983089285258510640143164478716099901039525654492674240867738581110960481123473319664407343017182398927 725 3108391664686826211869970012079704405908191881456169905717603830699106133942022852948080203351114057672442 726 3724353239726103983341585676080321651205903913078907618944518703398778776035371896029700773300696446782908 727 4461826089834474990703083474321667481401076594354943520684738738574698476136760342167918682258606271139237 728 5344673311959140875937813591592187413155168952840348587347891245309011119816796916164313244434740047759543 729 6401423377629425565822744105892580359729259077802224602883112215093343631205081579496249015905957180662266 730 7666178158260378424919933324558991225923921639109457163104287418331976071824790343765751509231888530628997 731 9179696889955933351527205947271515135085580863072704204957201658129929420790739530842929564549988676835496 732 10990690015713563555757013600943757635941132744360615262574548260241118199159104483211033843359338276436439 733 13157363360193919275954003908040397992146118410964567523061195192054014264489416660733810385635333486874460 734 15749260855446316583640848565770838580492145826961890691068462292094980216501545815341349428979349852803711 735 18849463282317131752171731227903945705463925450145491246022195936523420484977054515937288214766749270142514 736 22557211503790614039975114136172934928167431402488889006561124794873347439433582236002062272054973581217385 737 26991035778708835533502417460126763784237803279975153606981739103102992005246374237182024925135267519181647 738 32292488356157381710066957778718139236292647513643086068323458079773442262732174171682685427735097488664140 739 38630595136691369529029318048204779463154257785705943708363656757531497496896502300728303967169829536720136 740 46207164310556036764933569800673799864894895038245180273909869264337382136088059451524995302468176607511900 741 55263116215671248374712483741864764865770008886729594522090115601389616635912534950755071869463017120887054 742 66086029996463756601077622971973622920255465434508481089523938286374318058828566103382416206850915136728099 743 79019139935995771468657408228691610205257882928348224394256522374812853074270572526838549399925514912305444 744 94472058704102668886269234122085471268897632752199315386902234969632684644648217314544492551954391974624735 745 112933557551248348258703943655563602424212500803768820918317678993116756367391821100442949991594353819574330 746 134986796271085828000283096282603927929951975032977479852282910778544020351220779003434577890278795315789179 747 161327470442699082622443167442521871696976248496355951669762723633730592167617540044598539698028773618143803 748 192785432289447959428758025953870699924270294941724593157914507011417272759951617445717508666685188183503809 749 230350447119686905947226726790366657481964981501890544455182284487495486371540492294194947959980164288690500 750 275202872909760912522153241681964090803545803231689284284280474468122296890702029413526757353612049072009211 751 328750199909306228858749154304353469484859769954955097318673336763723303024598490261317636979925259583744716 752 392670564654795470844854568090472515607160310598056370240908029129670023771017520673547127764038812136998455 753 468964563766699868635588972812729978255862578704205476138863332573344661153534516119201101417441459805731664 754 560016943667009305367543831378531112801612417431245345700300305857818251086189881144194226970555429938235907 755 668670040351398434903191584587917241347472509288030144650401742963578347025269980679569492960622887010517018 756 798311197443030483894928627694977275005438396264958036420738811262956760008331655867064972414329120938514899 757 952976811456029516460195020928173744661615930426138383292746647925386113018139608422602298996150118249570440 758 1137476152980945885484462971945386240241999921813316790867005900604927054425500072694549222728463316506286482 759 1357538706173205055790773962753758521932066814788428925377108063339098450735149837698524539065608771471223285 760 1619989474037756033310095692047631578208745792690513087804555311371925719139464402345682864936337495517944378 761 1932957534387889392064217104380721984093132476070032004470506331337596289745893165711026780919781111297988268 762 2306124125718450921151809185842694317455506624282411298950584672034933193514793028907562516691930257975962912 763 2751017722872555059603770136298912637267411382770820711644896990749287395390027994601830803023159384155859976 764 3281364964040282233636727812822648796498706760045948258054383725444422953064994400581351921060791610512166277 765 3913507954503789027370258217473480364630287977857048596344369922582261839652283923687006175694478020546226215 766 4666900447477030793458681604595650825137407314103015897455139206619495242087407798063862021838642306119438535 767 5564697746278999313596828348840102495085187176315567944547622445833768421060844730566298643627909891384103729 768 6634457953556505138897873169450059979471050539879816674023701693456511359119729038587682071829118776876799466 769 7908975493676000916980821622770458788872851281502106925713999363672218376160943467954523409096334423724319302 770 9427271750127915361070632027791644824350840468745902929537847339683628540216078647473780260527474119005407275 771 11235772305054031426246487391447253498712230133657721616447808864110234781423535071719773213740570838988269850 772 13389705778152772076205282855946270167972213160890096628226649106864256124029705644106321706365554432585085757 773 15954765797569794210757529395455142331897349363271615253294611491573892415219566586441805302707903876917627201 774 19009085385866824510649713181317416885090318845814794832280511042958889378373613865134984894733494625943128883 775 22645582234737708773502593156642019995424691513705446798145926220463398767886243565801376137045275217355500155 776 26974744239231562628204257091109254502755890473664585039648740216197886653997730772896754017207759424362328524 777 32127937581350706901060182165962131779786701179348864395573710236923168060054509698598812162354438661002719418 778 38261334967596994038263079924127014924219292951179516041017399912311874596123071478809133086422939393284874651 779 45560579777650247579144048980655823452929962766504218922125199172655338109842287268240102391051963445358147473 780 54246323395496181746972728088846004849753567064522554626860520775927427403326087614511480663465219389879861766 781 64580798489795366189296822075676130395599176226190505344208713967483392146579322813785597190506920320124495222 782 76875621220711589264425121261830378386308219349582241963406560706347018345196872804867034205928462287280264728 783 91501051144006997638861609533599282380511619460208785673670355211656376656430591925221520311953068343649939355 784 108896979987359089303993446724529465352028119581361714980519084686258829361913656143085593217207318117442916303 785 129585970704206326968351554200869491164483277174685980766818368643042869942728591915455259813212858197632036460 786 154188727705224158395346909908325786565191996208885451752859992188095219362643876389598821020149277163272902810 787 183442449628189437104037860481564895127153257913786971958381147652824175298617793371275121629808577237215278133 788 218222599446057489541517089114995065368391498529837220747483735250011782578515672206255997154860048302288634193 789 259568725510884636464293311639785695559538975063127430099463217127043887031652188719700243065383489805447246177 790 308715084102819521772140737162615668503532216390491479654866434629104308199844873366799525641395470749658494557 791 367126952527556237260425304101204038931565629505436724955071536485621587994167374271877188504673384764837085004 792 436543685718309297888937614575229807476784949834628082458950412895933000921364646745020876024033762310508668959 793 519029763302832999843708652918811903900641030043267243865983582579812373536667432411553035383635679059574028313 794 617035303693140372738680866121204255113358549068354127299481853547167364876313043865254845968991882481883011453 795 733467793447557706079784798528320145462334057037031608924078245350205515200990341092344419957675916873782708247 796 871777101626550008017290180880233715883531920524726682027926722057742877439752346297226253704529892597300731248 797 1036056229197379504552747663030976518223152663189100431206975036500446548307616317828839482282520230428928167296 798 1231160693470049036606509481663268294570378531790264596345237560879743357949012227008951385795390459666415194835 799 1462849979748469529392235568789979035497613048850656853108901015647521744348993441321832619861379779598101357185 800 1737955121837346354944404179087565562524244332013823464253944620779712946015622520747800636328633604617709052310 801 2064577217454156798373793456236760893284904318402418030334578353160771500807656707076603792196194454428300358421 802 2452322564860748320361175926158814023624059537031914742720688340489112969454855049942129811484442611981121782296 803 2912581147839781847527504507984481042164619523209718773594627963971265980407296157688723137967243243074542414292 804 3458856426654581763844313964960864049747104120803846206389114369489402961920255451480878366628129137525363854781 805 4107155847276995467349502819595217579947820105356099039643195249176016404835386071649533342689511973661830904158 806 4876453200599201059491452574806935203939597155864240003242078611583235169164672162869740481313321092703003799103 807 5789235995557010805805820925154990800642195398617330784029912241588466895357490914354520744716809322669751849604 808 6872153411742016595356773325010573733820995390962730583388230288566031722030530624217034137723091811197357173344 809 8156783235045820297406262826047658049570586201136860424781575408171867267632979493305418157396706956048634048398 810 9680539533095228223676945968317541989735067354008164362229804576994211710803170631805790319889517611705414214344 811 11487746788856135887183097726215954655749309265695057571112694989899380374870512458096905361105639855034141338468 812 13630910890730125985422503959513919743600843512259619599707260578673041566120923842422518795326817041927438427290 813 16172222905443196801187493083021819126055216802363890576893634775600819678630159428290143818773247821826365225735 814 19185338089052995327711893726020961079454403185311740558274822812027566029962754750540132805936569221070345495042 815 22757480301998336200121505856532234572434974248138950918229107453671030703413823317619249358547282165496956529890 816 26991931099218072317450616809506160311361765192803455480647947614604624112760746402634362063827495697107233800735 817 32010973517124345480016809449710866540621099984628407113189379600815111931521393503149916823361652725120646778301 818 37959373271819162982581598848925174057278118083018977408255972225130433984439776671215061566354505380526811847410 819 45008495066671314800446707816317222336884754767911017497649045132361195030155295759812077176932977340348230449559 820 53361169394063137738102503618359755170945638717198579338328309499858505313773970274696901048579441550789233742762 821 63257446091335165688646749188627436890532411800958647357872821453119463465863840611253776503543630510599303313694 822 74981395547125712597436966448533814049527143133372650391452369581558691799674468958894354691164835157852622474888 823 88869147526183464239834949629189931648529391969973714506594153958620808741368673140580115451076513285527939613263 824 105318391883642388139857599600669181881789508895629113162385209273569491097798550373430569907591244796314374686756 825 124799605911014259537167039799787941144083765949435913719519576969500266859525241815030395036279577901207644511483 826 147869320800356038355109568071621998439677891426690428937779348531199221688550243392743552813415553717623687782043 827 175185796031766456285322312120899429087086873875409652209872394467444683117640352065148635878790977983530952391142 828 207527536916076737603108210248352079769216192600223218397039764768564586014616134103530541881160618838652107316972 829 245815168865969070976346385539749332324231341296269505117686225372701730035730356356819388923025149734543020069407 830 291137274352997825007409684155126226383452150010882964684371108766980885613940470666640324337440640974670347233104 831 344780907441887063036726449277581250527028196461596703670752617994402988277844890423908500142796309330551589664149 832 408267629229450000813714108642914228801366877032365798484078437393877696447892087795236986965882890648193972943017 833 483396058930462296051326042817796532218424090571379818818989275857335391395581423701404339014616332503146102810016 834 572292113841087879680463635855246382479210402691346972888376038575171812790132425526553344843359810230509387617871 835 677468321792748254269381026856347325148220788199801692754965833777004590773453230760753411181201277760925980847442 836 801893837661239853963422380969866877035276736890900348539047906830156353761233501910456925101419570184026382116754 837 949077087698849999169468430692545178599818235165960871468339921538126784027189661767034156777825437583112975735971 838 1123163309775939035136877303001812231237269165164569677384946458728151666927212459225975019760395505185402250598934 839 1329049663309724371481902522860784264531243808342327209270786854285293995003343555150654425369355098184871720526170 840 1572521060616016422915379079681054266232253037912060832024207157794266575035544861765691033035746458894621789111921 841 1860410434464475180205528073123916655400812341318035075590252558029475433927704894739110876747393223670548581231748 842 2200787819834553306146166802681374153400405541161644900157612022170517115297280314145598256113606943614219725109040 843 2603183409006055297208977791027161115449571473490497746390667979005727222287650516954871422501910961035037219724070 844 3078850659055298534938220027691130388728713650702733614194066304052803497027745071698990453979924525184918726215983 845 3641076614127409876086585807691666439878909481321231696276405836058136313740171339709765867520558247762162310200880 846 4305547880408250109291239689985733845171168213645630979558652068650098332305633377714142462584938859637750519615048 847 5090782193505215118699582021570107971541970187501377522369711228552665154641203545402694284502457638509485272612520 848 6018637285925118814115599800762121214482609220923166456486138448443396954821765497142209148524884004665739188845648 849 7114910843499400644321505914304605987920910695875817981305390887815733009511297978298822796055080478368401859532418 850 8410047789202890314041518359607024065336137613469325929172068598510723734343928084056390816186291140745384212294570 851 9939974015800541503508948038736460009349726666986479202222969508254513703363080276976205730706692800071965296614157 852 11747079081501103401714849864753371231897894145682559646784752585269353549102614915657617453930522142334117808290430 853 13881374375062361904953704570488014795906417653314836483975641793779346370537077889398123862543342457765323406411664 854 16401857954086585361389956069396275366341120006269199351081364929323736121139251560684211394120873030719553985591537 855 19378122786566488869741248258341931279012559331792590709378097588368239826075382939262400943475795738901725314275525 856 22892251626810712718097910291202832747162597892548990733285963964160317793146785445832995151500386481976652854242961 857 27041049403921851457014827964198144964327929375961101699142921076587860696738664687413114572772805240993680814487175 858 31938672995204207368231790566274336164121958367633851860524868761022332883028576421390175615709985327491021183844160 859 37719728834603362386159624370254295376060425447748141066921034417158598887611230487499732043085491291124999725348016 860 44542921245187332617533908528232219542808897243473389390495162389553601334229563877501080580843828803191366810433396 861 52595349010920368704852341228400046345514733984996909654477829501299730772692161385395587785376051376755588365697474 862 62097564899628605368096893656827746179089711767811332178133401642558802999166566198839682790777297104132090329892678 863 73309533066001547875361029656972801413856616239665493057270880744950475984229794552975328140929855597132486077130736 864 86537643029028326158200303207437237322580524813859507370831726433571190259899497601019713255758242456189865228000639 865 102142966852785279932041860732301452247026171749597708800495176797160013195698640016317912690409436899448017853068065 866 120550978991332839981520526157754197962775155738401306669516969872861735648024745405380375782486261563186804259698545 867 142262996842743651976077283371207271759667534619978401099814645783099983103187108474265356730371680213509178344685074 868 167869645397770787243737209250522780752333373604852361243536780156303391806959547442892579698866548342427357422131775 869 198066702643631354137493441433285895217782320629967655801140304956795405064133815570398440377708580176110390171496904 870 233673744975737313201415388748818197862073612176221607274724963450310914427213144364368354982512680344217598032489325 871 275656085402919494632080202381182092930416863704131325912569937524673654230317478728566903264999205222438999357027141 872 325150583709290924413112566944744639075163247642960459871902393042981904418552645403039311622015338295145554662319517 873 383496009193120190284379544806104487173514119834156674978040784826215759750962177368099656314642156684868597267947247 874 452268755761905836902429357040181395009844312180208017731462939889522684064323537437409952724188960216701240367864601 875 533324849099291657824278243810168348468434537043801979969982124690754128107622478346589168021911890842158593304690391 876 628849349941951685670793199944558301919333966062442740252069644345875396722679516444667002106090536788595455242197754 877 741414450445662956958189546775013640587587564035747302427414666588222454923229407326040986021715439956287123952854864 878 874047787143709040559901555289265932938996093077831827365175446204554144953142369965090496531721678497130445850757462 879 1030312759929404306291744854188283607188694622533073754924814286547719083304924403891271788116772859385925641074943115 880 1214402958655014734656741573733671733270040022684691784054403831748304668757050369452352979162871317517115514050390699 881 1431253165336894829639816167615506140694975822019192826793365990551757885107372194684001245380253243002464087573426043 882 1686669829977065645486986075976889612788793414316018658536386851811976161562185010550183571647015428886007278535916279 883 1987484422658258614585408267219480230737798048311815842721313021687909085876277666257203752520175719490157602105112284 884 2341733656741620911857578356835314710503977632990836225822068363856081896285524395468737283923357925681686007520995624 885 2758871272813443247195594553154519578442321483050236432244159083203901057163158457097837806543749596210276329977352088 886 3250016888210471570723084397594091967732089865289246858144918453975964453643418188661344544811812090163821139474950114 887 3828248373270863727848379818584705733239050658392586918059060336071222810408120896162482057658691305880865529846002873 888 4508945337247032575387157859989559197789874782630785260965955402808332323026156168099498278981092112911464543140851535 889 5310192622594904051402854051962685696168127735411350511012093838090752281296465331233381059403606960297901049692726350 890 6253254249534062290431963685682320128269256970811315859661358194568649557463075380264414019724144013197543758686038360 891 7363130062499452108143167905460332517048118294694387014442407482767540246312929244404605596808070915096037021938324370 892 8669209452233852042493840483224207264533540431771838885956597744984587179613991303446796852496200563439868684984056276 893 10206039015514939033966434521274976473643095937364160736857508686365722022925858145821915019467953805783163074655229933 894 12014223931783879930487232283251450364753553669611681477538487187192010994881510152101086602587552678724206988550844294 895 14141486255924238340658195575211197809688023566711660659792752254005484002531904811105685398521591710250943185716424439 896 16643907335414256933576078200696847757298179695936243742971215162052256195846911103931489693943479652793465683727558008 897 19587386259076739942123026497090932972367216860292493284807582468454708415568075156844901360622215396675800454275899427 898 23049351751975851416442760752091476650319119080219673991249333449205391785380827436339702782530242605891777894518970478 899 27120771385156525175381745581832790479151717208769413772330452388261259646555093374688682432151829435141772192270727402 900 31908509532023296627933162596749860420271822532756924231404793002291587999237298087279854656040229860380424281643295160 901 37538094364998546149095708511293052457808205479089843653341524408460345437448974823184172931920316319996840207331950855 902 44156964568824687764600881777501350444124537583643006188368830450573672583106408279934718509923153170579049342261465998 903 51938278610465093174379410080736213388747985806289521266962457944590183837579950529424999442786362936585844574763506610 904 61085383654265984138516126446059777131025711126786722250033275816467695485547061020427210897369251916043798287547630700 905 71837057900892328118675726163259148282581590291678538846778226539987362832812526042742378830197858760381999623513787084 906 84473659676121618548250154155861226273475186595207689207479963356198856468999267912268916195428840767222125412876513880 907 99324339488254972589484808824453319257651871278216383789808447490019025779050112420092702815143313797711789128169772314 908 116775498080866143345272578617847006943546256761654229905638671203260284081585426659866710978841370580070496704225790558 909 137280704897842962814733743448123125867532574835795573977962777868903780473996384347797656831827373648627691503976102370 910 161372328130347091806022455642231687785512456838268562582105221917725534533127610896472530946187843074046298833165813579 911 189675170542898037090495292188696116404009877431495038020574076702686724563401126207011050862772417850201333135305707718 912 222922455645403609015912821412901738676512518943942772970082453843295019880998739245640102785219210454707287508874968196 913 261974567737504906466009226530649394899570157166148840475271271574209556971830114218661554882686643914421066732306748713 914 307841018360240103398218468568227615015207878648148320224151682557836029254194482541226231592947705589952139943738118206 915 361706192453812452145025719739720849732134241174620190265035954752481880855427199135684820691693472773201293874824645045 916 424959522033734378386310123714674353055435171148057055421643857973096225277925379404732801914530800765514340223134881925 917 499230845792474733842916949909518037824982060615689394439435892504216279607404372460080676881723265191515960469361217824 918 586431842435477996694859967831649025030835361787828784189572393652414551460044427628819480865167298406625688358802704573 919 688804576954692759911860755049006875197242948425302128828829441872619406069467209539625092578575582975903897871288126876 920 808978376152679532555075673419707045539482749077949811966251831147122428271166477083842530330993617396574950977775955920 921 950036456906934119685281201148139571214669583064689193355672102579088206651981605307004330281592660378948195353075871753 922 1115593972991522337638500908947012578369520327285033321028623073500906297320312538769495423762754267453069384699644827099 923 1309889429692127654829859013275589342741621257707388930993598520395091752069966158928272348124218232256601552657193536961 924 1537891746901900906118619453271450160955536969627714704472864255843521550893451964027033600505665213335821845081882634723 925 1805425638977591881707885612073637399277384138902732923066154532147239070107017845189885362150690141602250775227213693623 926 2119318432840360198445974595594361079176658235393515682932390852358942490955881881587540803598417409107904645184324103168 927 2487571975687324071648463404205633252065020146387150006411136266557857287894009255107143361839448195698640267136982955651 928 2919563903160617488214651640206508085675143096052886065317471215190888702174977579214485059261260379394517202361253648899 929 3426283262992124873399387739348566770452334645378613122707104937410750030396444100150246642476046710769957334917140094130 930 4020606335627874292643282951749040861085972339405714288906868484723760703558573425858391016764500911271112629929107616795 931 4717619482715301232819314840856358310596524859409335853963524317209900004775106510464266533432279925867213842972513513604 932 5534997010637171587277385245122793787418499245828787258205815284657814508262517714618158753793092164810835063517300011440 933 6493443387550500903349715327988022588119624133465226978820038715936533564017127852250735485396209026377156752349783366566 934 7617210731386183269354894538004997069710090368885053182431262351749522295421970373956847329185351532216576657006832444979 935 8934704331213475927750583019968474863726570164653551098937428730593291282276812267618194498644370452383072643738787973371 936 10479191119893810303182436005688031605052164142647391326453965942061586916819631316992009672525239623431458844015145882593 937 12289628534118912155375592156369567760183889531836003899334901425433377549213070472472577318059087263201805409932316865424 938 14411634139526215178411700765644227210031055975000103352347890838748838341977367911110707735076900940191149414261731889912 939 16898619834533798654546901876934343977676174605256985425794593910087576896094024694797531690954776621464780843230013272632 940 19813118459595139633629997175750501246009949295503014795328300110779124467932498193887008962297901996578871475729483898885 941 23228335325299114478080973555444148631238752855948991173521758945613901232216328292495541245876795079355111404491603506223 942 27229962645784429969188853389718944837566440577538927580572412837418759479265990222012174270111023113327154551990985915062 943 31918301254716682203164218384652383983522950306835994116250964967553635553342198458242972274542031426694216100144321715792 944 37410741442886170274916150152079206277741490901880092273387854711654396339937696726309269545567970174713848806851750643907 945 43844663468128552538746400792779494403371523007067181294579752161956689605007032581735520862934660813867501417215597637544 946 51380828458287005872027763481460755709187856400300679444562986758077369522610956487337748557569708034500266619518942968847 947 60207342299523859795286255421965079814090157069286828643643815133936826916286797480800803124504780486743431037098659679758 948 70544288959052431900788231284804302537648169236914012396708524353411881414046211387994046417031156915084802534704836239940 949 82649145863982886180139085031650571362832697488624256923043797097551029067307843614306867855665640952150089776693662128937 950 96823112832020192303994660893666382434676663141738605145526166263155503853760706539493652921397363492223151806021889622595 951 113418508074723257443980439529464164844098045720089857648863374864906291250873337490362177138358736703124584170527580075889 952 132847410493946889790687034198938229479250810761635880137916783848412938029308004931367335749679795683959383232112887991283 953 155591757477769819386099146477809225653703672067762615213728941175189766843877752871819553079345324535101612058339969666967 954 182215142385629493468282173697132344250665469603451284013540891629001898954478682882619764167178344115732720226315519581098 955 213376596723326732673313742687361559399119458681011085576490012048930385562656932618576541612060740045732888252952395181808 956 249846689614065154744592433012368622353877273535667408628141555910433385626272663851262292237217691672979504311015578311576 957 292526332698645218730963402878789781206403004881798288850337267145009304614899017087099800677375782422670478458415901043839 958 342468743359418797520674338918619899926716398908270655664053902652856207882214295435488506506035203424278359749231406734523 959 400905094688533484610762541612366034473798038394070177035211107618381043127046739639787567020707529393964814713610337990776 960 469274468693758923067549987069710241251966260287020680065657713625594397168420150009441588563255510140091636998355135601534 961 549258831931202593903895968376883698794640585591342372584857621172532602728974932487695971485435664946964599546086388048453 962 642823872492224370736739400508085197609850231150904743076986259823847427795269045707145952625465156564080011274302971035009 963 752266676869126070987333793629023993892149792636690884165774598487809065251519531743539146851201637931971891649594003601647 964 880271387961965932794146851208495973415978643039791080099525046287394944973400244863493403454608784251864488895550802185209 965 1029974175188450875045557188051386737989445151686249642107087012558155330860088486909097405936143639837116163085764821920471 966 1205039068770252390426633320288260039395216848518326958296580393913065919931863534971792867958716614488386909361502938448927 967 1409746467973897626382820359349097263243908985369189350626328140175576086558737820278634762334359089142461722498317813781627 968 1649096433415733311132977347701727979249989954578011546418765074875119637298370916473595553108280472379301191248555475271971 969 1928929223522378038887214293487360290858327271025310535486651368447181182891963060086914103912033544240338968947217146658759 970 2256065943047635988531404381233199337543299883264110399800484997156170270306450569240949472407625007821438460796776567392595 971 2638472646702707811219376633433787760945685655247085307573287641948819578713627543911746065178981284389335221178766111149181 972 3085451794538245334967249279466680342118096482586800230072989474678050040248452819996228355986303880923302269868872123447755 973 3607865600619762292353413077169468850542071396524045062529722225268897904411882962574654373251969286799426154635650170849374 974 4218396567769885668606151921143606781620008504980310786720518046157773576057733235891127871568487222416705782715541986034252 975 4931851376176716928436773585868374403533994871474871000851996333402482573529159237930821168818295308548880385402195462530730 976 5765515312809774859569172669474025438708505351241609151700478768890031067522834936296597121155096849910475264715553356383011 977 6739565615489880014043381373157308541369890126877858240264019644401820617415093932353634385466507843858655835157095284867494 978 7877553487638363186861708840422513997652043882673632587369613116165216206581551164421305882527397447238493806421116099045304 979 9206966149190180121663604342661424804240030693348407862848129484742295301056731938549024474398896536898730988429277684932075 980 10759882163127052538219441430231005655102670714022116762996962516155511712018982106061118076210291433131518829984585592463966 981 12573735458879045175892796733106134290330396743328471805642214573561031730384322092226313414015844468019937728262138602928074 982 14692206013828602458134347170522810462642295527061735294864875730238094855947538612329814346003065686657866570435949184946793 983 17166258110914659324718597125857302326564663891950623754683416871957302359130201290335670885952029776534014634510427810099774 984 20055350532006497973137911401276421948015403923025167202913517682434261365773549584004911647325923599994649958398210444177929 985 23428847052523434885782446683898879092510610146531177576133569039429573903879579096482153372548197715620615739812408484075533 986 27367660264838637679791014100926517213593290744070029328986306377719318081952082947417384803551569790946062767026652978227791 987 31966167183431520391503019529997844623460139711753263051629272663572138177230721175947061374864397555177338453092816157508136 988 37334441398067013785253680959160951951806468620917842369708562303760162502107724125426589292794107765924751539188016507784546 989 43600853887242096003187716174058959624954491928714558571546850425098561286287847911934028806369068309410488178051472148660481 990 50915103151024043396604613665020246323342313024353670829601041009661980571434345365247454449012956411277399252220843184745145 991 59451745265802779175491851564748191101007854313985735098471965771871929632944230780812127056119049664695772958837323213236549 992 69414306030719745365454782100280804096447347371377337547296063100216297256000735887280204267067562683299134105124144692876476 993 81040070830812862906740341994231391417649856198022789574744350902082697922021001026525075762722596655230531276741807270980543 994 94605663492249470841264678856210565133521733625094811997304135973964112985048079208431297636467026673299546184662015268334715 995 110433543607163113610491096768582444186907886948724735967223433972786298671195067407622907908457451883583072029649260651606019 996 128899572974088276668819443119226112739432449419477208570944796338870257082212524321144133669493709394614319162991923138225282 997 150441826416407005426530367940775337622255430161111221178960647347091932423153327388510816806280131375015435543136435052374556 998 175570850865091133720825459593284847789287386561019378591305645348784988297648222468552881527640510320153193815499006425253447 999 204881609873306639192984156600779209785756509830756462134074246104659644885932526056809048730899174139886873746988140485208078 1000 239067389424129341910550190105598860325359238032941060161024478091108129732799612512681620725519878413993127317136938274706695