0 1 1 1 2 1 3 2 4 2 5 4 6 5 7 10 8 12 9 25 10 33 11 68 12 91 13 190 14 264 15 555 16 780 17 1649 18 2365 19 5021 20 7274 21 15518 22 22727 23 48646 24 71784 25 154162 26 229094 27 493346 28 737215 29 1591518 30 2390072 31 5170896 32 7798020 33 16903848 34 25587218 35 55561618 36 84377881 37 183509750 38 279499063 39 608726985 40 929556155 41 2027094432 42 3102767833 43 6774139429 44 10390936382 45 22710322680 46 34903331506 47 76359185594 48 117564309276 49 257431884519 50 396994228503 51 870029034537 52 1343716120550 53 2947089706358 54 4557952756658 55 10003874305685 56 15491856887741 57 34024612438079 58 52753102560826 59 115933735173469 60 179948814539974 61 395699555296591 62 614833219890737 63 1352735505998141 64 2103916687184380 65 4631362253189233 66 7209783630561772 67 15878665486229087 68 24740107969675801 69 54512101996439664 70 85002750202209248 71 187375536269461080 72 292405523175561011 73 644828082011761796 74 1007003701975146950 75 2221562695387387484 76 3471709702737526492 77 7661810982386275736 78 11981150795869522348 79 26450818536646155445 80 41387979641356545030 81 91402898155352888493 82 143103376721075512563 83 316135967529961836343 84 495229352608935528807 85 1094365263889326973639 86 1715244098101449772250 87 3791471439883645135836 88 5945549312651303402703 89 13146017550544555913516 90 20624768288239390723936 91 45614872119459917755404 92 71598309459594275316908 93 158390976953945154931878 94 248725056152759881226874 95 550367677511653503426194 96 864622865624023918496736 97 1913645632042364801815040 98 3007546935936458348488630 99 6658012353182424013917736 100 10468041924343568176610221 101 23178814270847805202613276 102 36456529179514769423012510 103 80740433630155251729745270 104 127037548728448346836686834 105 281406728392973964659871568 106 442921197551039116304714534 107 981323629967186127200004482 108 1545075039257883715733654804 109 3423858165451158533419601051 110 5392536547964592044730658104 111 11951896507089844077695403079 112 18829948599490852463033003200 113 41741465097350984012058129292 114 65782475409252080871328195942 115 145848182827994059528098071387 116 229916024406332312525633282601 117 509835259707090422127416529248 118 803932331601100113433636106527 119 1782984706617031347430042392909 120 2812254259722337016188601243234 121 6238037737567373927710045193665 122 9841661677428318873478385331563 123 21833584336193352013621482173949 124 34455238401368415029214615097430 125 76449219947904274055914370237249 126 120672847973650033432582216953714 127 267785247773169194563634686401441 128 422791352406431050316171053969482 129 938340905920273460691914713191184 130 1481835027185176080091110460011294 131 3289198938697588464872199574768914 132 5195484684920703410066995117259907 133 11533747171895556262214436919376173 134 18222173325626488069279093233330360 135 40457311437995730864008477671872866 136 63931929252373186723848599647095002 137 141959880739453846587113254558811197 138 224375178177142731389510281383125936 139 498278495442945965090369056217042659 140 787711498601803337029875694838833111 141 1749494758530929792715258277907232510 142 2766247995073545179365912218791335617 143 6144454978041329437889504344780680152 144 9717240028216888339081208953980254557 145 21586423827059864748117732407118652621 146 34144372004177289524277057651463194539 147 75857964787333430834605489339024103066 148 120009697463492204007788512622099905973 149 266649951030268609760952143962266304026 150 421921184724861980298360475211749794368 151 937558720457026679599697205971817417746 152 1483750906294196356022244883097086346261 153 3297380259981053978451128990419809164599 154 5219180934491306525420147934952715247424 155 11599792862027644658107804240733186213260 156 18363376135424551518351048603350504862677 157 40816827827411530877428086078020239561061 158 64626222051927472956568936442997424766600 159 143659171594874313746884964132082374586572 160 227493196201460764890781235981726522190912 161 505743067634135033869435926705793485692581 162 800993338351032150092365608653983355742100 163 1780846422298003007689947029237348232037372 164 2820900578447598812842757145253220641315876 165 6272208912697022889482898432846047440793551 166 9936711135769800138145596865363733461666761 167 22095800297933874950031038944899958703384722 168 35009932183701539169038022090670335091360278 169 77855961121562975329810053329295046702100138 170 123376198644445388482023172659964031860794625 171 274387761992274234169676246917988261587301501 172 434871433373428006937309034270409632798941174 173 967222147537408632440974512225888716609025628 174 1533125460963782322179212551842723836974879777 175 3410156601318222138221220304318696151776246093 176 5406047361093099633466648829776669308496610582 177 12025608087437771477766881268816700335026581304 178 19066255534159603626626284828956995565853573332 179 42415296214469998230782443595738404793406524978 180 67256231501684149893085116096026860211050948802 181 149630064621890169566079710238611274708620901711 182 237289986095909618762213588901077969327735434731 183 527951891175348610455969776980182160365736888783 184 837344780658549541555870371828842769152662002473 185 1863147540126407187365476058469929567025297613546 186 2955327187367629647158225425749752548303242798402 187 6576213362880460516178719691704342202659023282903 188 10432335336928334015202726997954019342440865720251 189 23215534415711401395165665514317218956686662533354 190 36832453637550511809344845623790199048354687170792 191 81969834963925631536087257485854322198387059699869 192 130062285105387232796997021452398525797305064260240 193 289467967830992928837628348818016577693740401226286 194 459348441582283904439870283719854808325402881577380 195 1022389964495890242017006179619134405369406238067922 196 1622563937971206601519947248631095801338964836483850 197 3611609945137255613897233379112869917903909160348247 198 5732297298805566219339529591682145328088676831342818 199 12760036732325504108811294045723068669738212526206344 200 20254501571239408651582590149584234157698326183526950 201 45088781350420983169584869282912617987041882729157652 202 71577919870541782220041166138280878946679373132872856 203 159348971557231438633728384249700823617265040762050035 204 252988031222781643951457620482239160067740655939434756 205 563239326972097639731867568816417146528469794309834320 206 894299595698829698016905591314048655121749190100241551 207 1991124407192246149763678379098396099890571261021855221 208 3161746551547248482347098620555044289544897669002125584 209 7039865402725183327084736222297685911285893133931442994 210 11179718546037918885736547137184595863874272974574121086 211 24893714235036087874769290339008975912822504085917437508 212 39536057030680017813347552269008010015067899155761837014 213 88038636912919578827822052859394536625810927476554242750 214 139834202128307863846177711642890985996484166099565809665 215 311396766844932171240479976596001893320313780093094625256 216 494640833579251883886626129416902865512498557345628699833 217 1101567237786086284220455445042113406602960470539312157542 218 1749935277939840666445704978320970349976623028345924292066 219 3897292642322783806829099454400895224922207265032151738977 220 6191679419908229209520823203481560582157979247404691624134 221 13790154106724197442233239494253041102299579824769577035600 222 21910304361759057569523538233206008644642603729398223832621 223 48800957582240562081482812110733215298858940294365834035631 224 77542692204273180463875634235954094077763153461421206388787 225 172718852534964752763449021154695312554643480343105400769652 226 274463707630277636514787613644652170633919680284543910962113 227 611367570806267688526268226927626093979026212700021242380120 228 971582438243445701365828413006485903372207288968852884373375 229 2164289784103537484281922652270378655538547079274812514647945 230 3439728651828165032643244722085979837200859629224503779014007 231 7662630840797525825007547059844805662182432254909962755113448 232 12179168797203219431660661470718465197257009633792657094246274 233 27132451051972507945504421289406743811018861330645080930898989 234 43127989757285525855798177255599561294948116656293624000808894 235 96083309749805070293858844753913888633621292011019826488340850 236 152738339892870593619856449496562886793310199551492823054741967 237 340293672627693854534669960629113936887910867510229234789458531 238 540982734645222614985064904562409313662523596579098991704853556 239 1205330088235086769931020527000127802157564200914826997500988708 240 1916304223854927732316369879154526054688787153296623854123952753 241 4269760917452996245394048490080154375373309486785038146097165704 242 6788760154554133601841400520171646319927143562094195922238189841 243 15126756076858674005391622846090931642095491472889152027654597557 244 24052526000907633508825683710714542002105101796343634182533345964 245 53595953932524444461743810974652293643506018230098759328613939547 246 85226454003856022549310760632276282682695966345301339737299718324 247 189915953477109563684586308392391046277637334977239348183576678133 248 302016689210244012630037658079543907611029156025382990306069413981 249 673028471628782992803699548594075026997612330591948293978122306865 250 1070359275289556623605274959161956292702023639972657199741900290592 251 2385323526539699042603085095358941728740108424629007657588694810678 252 3793758254892530637937380334548076371370316894987749186196657412461 253 8454780735685642562877334609914799258748953775287757497146754907409 254 13447777622416854999559113279675817498316128080263881222585751431678 255 29970774204656502189379417156710565864098786015201184241733337651398 256 47672896020108083033627715632200028148317398338400470223299087693950 257 106251115161873931424806099295789140407447294003209752587927621486815 258 169017657843077997706714908352608394119226950132470058559938984781423 259 376711030230992845820143428196032504888300254292697812381264611280057 260 599282426156569957736017113918947758615794141246348778781537975408738 261 1335739833886146203858729987636277834872927299218118418622298214714253 262 2125050864490854890740263486068496055150048678432871898571876428443534 263 4736674370744628665112068992048773407016120283225467436571363804883200 264 7536068892874667643468190268531359593601308935686392761071452622395040 265 16798198790927719018307566503845390424561656131308233679061996322917592 266 26727452433260627520523384511519351063809222609569700945261209937862290 267 59578405308874553095727796735612649555602416025936229415527963313541273 268 94799684095895457229660111434202518269321845771544782966815716827937796 269 211325280075568802679066457187956453431088695890780256085465415694484917 270 336273226917670925538863351214888556908256574764868473035717377638859878 271 749635100786757123492723043939838165451467829125915661972877594645560248 272 1192925269417374086859586247230742168569299937477068106501352796292236450 273 2659400396568588734992832154595285596648691062572130696193089328846724844 274 4232229510016703274479722141295006402889428830522540622930575885068088545 275 9435227678514382620045133707448423760986103583218234077409791653676230624 276 15016188170694486680570854385239034537903144115161303022796011127397196415 277 33477681666290393776274130802500281356266982850093651683451103585423710293 278 53282453367788682938354252844233215688133962813559076562392087601856265659 279 118793371648210674190132202450566216718189731449331030802455571621644157587 280 189078548445107975795444422470095866941375378014723260290392774771543988686 281 421562918120082262063622579537511108964332105721947329704338305189337094944 282 671016754148271988658054259370155503409517263716367911782102001416811632454 283 1496116741619819875676150053162225445063575633211239726909609897971725650299 284 2381535504673695531141378688199456451059444581334946960931257807232694301371 285 5310079073871704269576256993275839819668202591138116634117378456007632839465 286 8453039397241618435849212743822690286827773469984946314250886988954475303369 287 18848138573732915635690199065983346494992983747989067796660529866742742349142 288 30005468697134833406533601115394041519026537949421179570494302736391933760038 289 66906370741212755857551504260419908372253970177831748400908973491504316387840 290 106517064374326503171086896423838204952992201827166633605185946553884587892827 291 237518572238544616287078822772170252320826035080702737565637916985130575328032 292 378154075889690514706000945190835901012327205888685501408306511472473659052665 293 843253873157251206767322827909152923091452045187826008654853305844483218681677 294 1342606626654088375036131737900126291074588725334212140469783442612039218852055 295 2993983261768996454810087493509875616892044630151332153154624079472804758787702 296 4767149583329053122644946080247618253008903096442088794784819116344044227675004 297 10630904970886152530048037468306751205052065152666185783355367504915667483050308 298 16927715911294671252259579848880097508373400874508468128081126776597488612915924 299 37750312285635970181371277499433649524601609589911403488811780556825433561396842 300 60112825119504771876677611157346532197164097445643565028478303853627801450496964 301 134060215711982767873154730616186821803810848797415442111515896322954611503921948 302 213483701201975140611916610143470794988295283926660557559854629321333010545058716 303 476110706244596578841034462463923693475721742537948421868926070141643473679123264 304 758212144775982607957074766214924266341678521717375688878887028352465920622375824 305 1691002590600982983059372771734484301551371397000573332946895973053624770364332387 306 2693052412098142618316759106182389471778429310505368816413963630672463984174157552 307 6006320752174319972833096721380121896989469041291208295201904825113754265919778946 308 9565916079641370698956107133788158281094686292041547813878238373638304371261961575 309 21335377388321306239302645710620712123349888216468416889981046477736784620107960923 310 33980961362076734182933314675799347489835762084125123201227629768039145317892310202 311 75791297667452657040070340171012915832833245093867660958122939302715063083383468785 312 120717918823053895519286478918269298972156036218739478354757646543754966276716235625 313 269255890883092185986244433245984958773753705900947135708876591272002209875457520761 314 428878679525625811371155248719884898877002062195307908214694139470126286358939987955 315 956615910894349523436293258459209523845575188454145280089783781796424970276493928771 316 1523784236039720936849871450290968527176066066918065223692329214213381481900986234354 317 3398882620242721510928503340993607273000455269012580210239958277914786264987287467087 318 5414252009323673090237896329095575101584029358836672513135435540296420764178717758630 319 12077042222354478794837883154795373985014936565909379379314832280634215503609769373709 320 19238849718378976464571457516236261811750590689248673577812461655525289626170447237114 321 42915139790484724910652369943694827075819881104395196434749004067027953292929934807015 322 68366770470122037478769099232212733128052766549504391836032570390959716804144302109058 323 152505564641652406360405249155093030878428093172646331195115428267543445856542924877622 324 242960706595289849421780115185705362329409419873153553250566649806235213058499109168101 325 541983107827027326764400348313604927472784400677398246750087991377232911479415553439752 326 863478892398845063481503066954064272046398225261282152887285537396045070359610261120769 327 1926240046396138335931102500088578350300580043388504307666843783628088280772482041685723 328 3068964147910402989727303129344438929001304210850930728969358210999133373930996726664407 329 6846354153641803158388137409487082979601312607719490097511454089813649298991051182866512 330 10908273378058385829683157983959616039635468778208411840974626954801241664618677525190308 331 24335054145461949730582802517727985248173600625618781813949642901992274976765269399905329 332 38774305758058839249441795695665028567447730246773689988834403170045797998366057233171152 333 86502565243443422716022043066587416071426987685655287941920931553644538492343955472971990 334 137833752837022831168859018658383430865432678826396701818796911908780041388000577542373448 335 307502808594078304852081444616588176686508198087561515255481322847134683595151645149382921 336 489993573499175594398786349974456791216765575138394511467917838365467515563115745327264925 337 1093181663827153626204885828259820679869221345768354445147409350832728526409902256838000268 338 1742000055930260815731869323822081357144857886592209000558675854856723038013661378040267289 339 3886498178113050804932323719548921244216103417306333026491567384796482420656156387396993102 340 6193393187067864521398617619282811354565256373426219937689891841604908706765471247859546778 341 13818064249136405225237403872943861809828977095189458223468729549301107543678475860672909836 342 22020723336500382081896055690967332119425634977587919997760915675882773944424402065413604266 343 49131304133708156784110174875001868075517498043811441884076103906564009292512812073465530791 344 78299085387545357039051053897927746918964114593080147790543680310649385104171818112772691334 345 174699419695101592732790197226792850389171244140396327418601675786515487278654546362817094106 346 278422110368234883219026194835650006018003536926331709168675541143306147034941202590737032767 347 621221479257472401838715080646086223238950611338425592356005261605500064539331407072405299566 348 990084870474152290135518257173321791044827424761374286221526432887799186246138257432598422005 349 2209139009828852199633007782574458974186246423388518905209579017325072138900326539142940899356 350 3520971830795532281617471532433438199372037817765162016955084193949355822181679560330931720353 351 7856352474980405971694967264680040547114772620714444841914505995326929501556418301966016563584 352 12522004535409113536490790174174279397505085799462929311047169955705448905470388988518899516404 353 27940872707924210304587214672926014084706271075977522341232951174726766058579336400030453431795 354 44535476484983240086864406139358053029634143846130807922528363012017488725247714222029203447416 355 99375614583456546744873805686561669179210693035701044702139533642144025029185046247069470477989 356 158401414128514917091905065182206637824136250186144713874824366542135162520226857242311089374131 357 353460028468292604559221543045631112560022902513758126058474130290758803215768599610707943460446 358 563420285000260246835365372779290818136382966456869587538662343166043422785768682685360478567286 359 1257248651163070354562555813724346988892779303280441339884848148190952723052254832554624581230211 360 2004131200253457099964781119397456439212507881284399430820532071388458765151727497130457729117197 361 4472210244124165051461985134481419179391864815404998327204559432978917909414317850036391683928340 362 7129184286024958411957065191197307406842490924971565544447755927509672993265876313204818002318897 363 15909011169079686903032649400058343141677189686619566219948068434528551894706684322415405846339103 364 25361406481135210464880633214526320613926720913643305494064253633269320880956828655737529304338107 365 56595758338339466238825732916372008545556558489573846216628180832060142343446129692804279001705673 366 90224900846551151519586716495986192705018118033422805165904434362182241352888221627772509804836213 367 201346501116822497924062880331424235971536737254915111426826373093763565850857245977512910824016049 368 320995440912722116291346351689653596233828917141933603680980188765746831328289677255398388313791983 369 716347229797105412263661548514659256061113254553848668137260259086069411169431974319302696575840812 370 1142064093077632838137458565819914787528573264069469699327342196448026892881087116763550713808090075 371 2548720259808953734892400080357889248238916038125869893254673117437546970010876226566880323304471897 372 4063507323857619752851251433848287250989990827919696950165006604923473519569148922637821645599698082 373 9068587304432959029972602051255151318246968482875364669280241670661999082721105245679881250801721336 374 14458737386429729932939659411193508812190711136981823614731449663679391329361433650884513560622733250 375 32268277687009003843765000505779669402492008224077095117915007960077797309955342708443029726098191302 376 51449155006590152435033822110553468221770086170465355269381468304098287494604935094956184431925177009 377 114823403185042372682729976105256548064624271769987081306235408701441927812716578181160792928735139262 378 183081507733718767210749567075571935647686110211990893020762802039874897382771444259530469560778794365 379 408604673540324594409570055670789940763410689494905243650504451122861790442321565670732388251220254351 380 651521689555000997669992870617595406456735157944191701242506774643530047538485458968134184191846936585 381 1454100215850843104946588714416190502204410876874990630491392386036704820964365982941949161508869930157 382 2318628926756253414642540478706027303315945358041555349319102470479781309033802606885928635648260417867 383 5174915383637542361888692009135354458815816266180205394049620531146761754859531551192715874387802046248 384 8251851570304140797796834209298784673726769748116248747542722025232052709496076476852390176803206838436 385 18417466368283788964350144941612465482651966074686950313696277325483386343624092050727770398093496598026 386 29369000533897036969852707515106570616728930728401403830329571971784317781234034013435990139698885669519 387 65550204838635027387562226807883361356829466344587802519914506108540176422007544459714810152312689083358 388 104530817541139891819001154830281140641194831418339338415603525309815057256684746974790929584098605464840 389 233311193569848593806944237276127564365874372410803825839269015326930944012515727669736492009274092521988 390 372063244071881101204306193956163579568042117856131592451800950933919617353241036582902442319897746798415 391 830451501239890596621598745623368194484306596114896140064835245622257135067933907807649005268301084558046 392 1324360610080885140809165180930134141953800252658841505334676546607774794186629554871522479748678838324868 393 2956037746307375042925212761361811217459471129608845304639183435158702093674693519688991924200929759650958 394 4714250264467088178472347199825662071380475154938839247324273225738052652546549240113606962009166256020797 395 10522586525065534482775282015934920080832055538761562521070103574939100692106769405041808255995986501239469 396 16781691545690457656523936146852091860303017418855846134145666307277501063268116725604901351520151369615877 397 37458613242695500788952345768683554244445146534390709315893601489606385109912581304951285401050806468240059 398 59741398888855931684488144414347981915726904957003062976782236076403725578050298984084156105251920077814341 399 133351337929679671977635557086282112017935027620202060565073814707531151034309553168326159689866202199010577 400 212682339379091236648176349170140554287971129426036285090442190629468979029186565620593801821659144064736541 401 474743893303392289398112472849382404199627077150669267052226377218207363454257835806188344703287051594330624 402 757187950084083125073096762271530589818926769738861479365266908500160612723525134626051535112407352948437652 403 1690197916685778477133188404920873953420258048347402326678227882689838173463693182178567677217969496303458351 404 2695827026503983573573757641619035549534990094266697342521478157339974813097199264875019733087326926833241465 405 6017716758494921742164444853600513768968544967406077217891149308368710878768318143670671412687016530405625108 406 9598342815625706498422398545775419751556619276330422530520795146509588010020193754477067952338391716088590205 407 21426033074424189142615935345088312953571054387839620208478675840949159315350736420536521760061131114102207825 408 34175607299098122281089483527479878567801575606035278912482858685425002772383795962116517499459593315037695199 409 76289978444572232432062142424773978965997354015679170520787492590657912129622117259606113353895163506789445727 410 121689139399342355297289345567841528603614040650050570883762064785263301456919795883845651939416759544048034090 411 271649401947379597768677552115000717240267114167181793327157304621526925756447048124030999408776085622381680018 412 433314121553688873626191645056136235635506652466396004151548109195819739351010585569763005609492920344688816203 413 967309389592056037664255213824605612475830002148551421477340827994310235391128704253599323640123738409905716485 414 1543011491672418878866915599863612725477542661481490730901420672940667921311077647402183768705158620316009720840 415 3444588079374392592615435263556905216843403220623959653369813221977512187214625960990152105681335294617808221552 416 5494784010469006950407396737542411577581687028773287788475026905325969814541878723593191283457134943691098418605 417 12266602139550126743797658374023118428614131383558422250822331244351220295900296338244953474293645574396164843318 418 19568029463568608726936227647317593302682155410180400323284477412259498595420411736338390951636127067954168100932 419 43684383843591671354340360702727166505378616007516224487263861233726558436978296122883264950099817069001946159659 420 69688067431626771938303997679799716246582371932174228124829111493258149833812958224378776238027449213680354483465 421 155576127578503116192021352784617202697530075838956329738698827052824085387855809199076043682109115716972676038903 422 248190107373767002758606916843479838703789547319071878787874151311882054740305429817804534715824913983724779531859 423 554082415805666616427452975834072576975311524503528431501512594301854252202742612057397084726645942004296477293582 424 883944692656380277683840199766346765439912296221827447943168368669803391290221452543639527967555558559429964580492 425 1973423554128194422310265928627088606449529522693572998044046730890964996860342886186615774079664501836566260350974 426 3148329370878356541234526768008194462381808755144624109439737977719754762191825650315603030481527423526806353769737 427 7028791169740466795349076246258942294699141071564296918282252131502257656281742688240752453105294154944064220261795 428 11213715587795193232393250165209743954322410880004930257642451040802368905839952384742234695646308603411913446411036 429 25035440189524130442405686096642853021790289147727711365899486892657020188471109677766923894301678617565321007181369 430 39942301669647775569011785202505732471769067429396887550841919834738733213548887465317971275301548744083661150727643 431 89175170753619685783575908367857194779854203990037944938903770638274547899702288348304596704481015590164365719862049 432 142275683626756655660996825753425954314665647077032376368046909825334656932379239671330370630965654154635770958975231 433 317648393262389698073434350904261913695654885710174025797693856134818402274732574573888858641003999854799138437689693 434 506806514093831540888617732585272279441474989334958003887939614254866471537986231231257982002445663284122878380850152 435 1131522627005862366567682417315161167190695020582363649153039751094264455826089699111441130747510283676059037264909324 436 1805375238137511401948289007825041750210972849203242779190067129855508029975681453211391780263219071355970688990538037 437 4030821464997454956158948615590884497402911800989778486513318903133680939481052548038479417911098778284326307654602938 438 6431413526556146354663036546993063079598776210034570582906581009665761407620819379342943114263421870819015500460990216 439 14359439777373941417519771133368053824249979513377462862891504249412547918742806023832739805234035450103006336786509510 440 22911784909920483778540222074174560944608326401139239099445692554398723476194393531202917830195757467037898418365877014 441 51155804761514972266364124194947610487172751870885751127172681407709777831974054975921458728764996487295671826143628434 442 81625306609790615020821106107071284411532144589870747412711457547174069967171344378833326352689255437258634121674860616 443 182249235212574972688095243527709985891931371736716181204246967369177089498850541457187514196870190870657608184843916753 444 290806440013105432499769947568951592979343074753008935671777819982697679411598016156689438748530103880849318723991948214 445 649306508651566426117939332013118048034359386972117643371755695272090712761679605231229676784738394116892481368375753194 446 1036087387862544651448677439436142899460533681144330734240741694812204682216609720475523209035358910935843639455912741574 447 2313379739411028964154969217715519919571263679678839747398891506953087355549135207031491528145966260671232914232109093222 448 3691490963565062348697256636468836502890061880483627461841368075528669358285444347054445921420466498851210288876049624197 449 8242465001643786816105847520772764152718929545062772542675796990712104814793195707874262314027641814258531937503691368350 450 13152859208114752093710095528740651974693031087103407226349839132493811454883860140789270551680452003212204613313661275169 451 29368393657491121615588051195367198184474520280265255742152962524069149316213489424177376497408845512373997822702498776425 452 46865295271835231887611144350079898276792527326581126092772954047286578119650070063280409009430177177733500923295592969051 453 104644415617364913861932737051733494271636281191965185994070092453374169449628388459271012366422739101942694665420468747064 454 166991842090984324001964160398928675158427122920459073696866496094508388811641241832850868564992407666745491647992253385186 455 372876137924180396754316761454968219646593394517727485950479984298074825052181331096854332960183641972436854602551080382579 456 595047662165678133921343863862036486451276566531740151278840230813300589683815550642600735159473635881678527184099132157711 457 1328696178571004621772452952113549402037846876897458832379019581176816560293379221930977168025132168751114339678729887375655 458 2120414380742677877668440849722491448555527346537745187391455969754650991433043951075640223458024390529426830796491458438711 459 4734773738163716992408640326900764525030171840424140708977412393641260868897390391831109283391447899595772588249446683441654 460 7556176780153435109143170572120974025874799345394236949581136602768093116226444465613881661478764748801541588574893441942872 461 16872720641337276551638807593895297665702831010454698796794390992456735606594152957424784491307963553494512294668939165156186 462 26927482527433896916926174234973247907535144631997775537380929209095245016750185461147132249526265161309979057096794452854744 463 60128896968394600167310378831508857665211793915627565920276504765625062322905615045014666855809463779189968721566577554499446 464 95962502235449711745530706440619130795755673882127772584221840114893461449277942794722859339672008264047788343575130653154075 465 214285846841965650595069090638137275176543803724000770395095220409122915619209170658606665093830504823729175747713239521037115 466 341994749286026246492348092786743976167771285175546988566410464393396542898964746920063968938590845343352466893412226325455169 467 763687643990525197871147064114445260329969984021303563688931920288803220021439645118983944769604724231693802620936211520966001 468 1218847226136847025820053704355125049596790628983918394972740058557705152566096679620501503182050665999266362226028602065797867 469 2721760853163277020382839604154477670153779299999872930347360940292612686059343891032909900692288177806627495356627341909818413 470 4344011505779665237943708035575207881223967443252982301174898626227785020529041469340874006500700682591119443273610283353830012 471 9700541642017344207767282354135669107442508185904357399166128652714148398626314284238531776481469369189883461757817994366924845 472 15482618707738025899968728129927601576436045212616693752721823010895443186660112311602170571818453740320722238965473815257331750 473 34574326334393127119933918926559622415724725122984919393084459851466965089951816255564121217046501224569175876075239539628257512 474 55183536448259815290947038064940164710011974852630446221013199034636932311596106225908557084808806492171096319469695203454428418 475 123231885112126715379144184287936610907836508207214419571037198670341629205310328230816706026243125584752393965440583856691299794 476 196691775213997147999530867209329747470617408261066785489933041973764309093253818765478568803948840371410604283132426162864539980 477 439242123480364856129559710822620555958993644308844005837337404856578344159179089264958695970585984395222849566846727100935154251 478 701090908038592745763992113425421213070019907062365932654109204736801301681810192719421637242735007201906103802500131480140659017 479 1565655837649052276370315325110137154572456991656948925981465941164907567471590668466580921498846966380341046645189251290730073406 480 2499043630708524786346369157771681998250775296727603112655303309199661866953758537588972838465304641724968790868551409708992240331 481 5580844919222234229889142544275745344599782859084525384735589410231217409315256838640403010634603055024714250872027309165977901884 482 8908090406117829350164153533400014958469068191801163050916825490463665308816147256569071244784752060987525567839476502996767323149 483 19893667139043129639901578135060923831399943666463394134216679330948065698761113018737449647795207522281281455076806726717019842749 484 31754594708395099392741477313374395637805591608385807242157951393196087177942519042190794796199914594270858398366595043729610999689 485 70915453824323671025968033916654079651537921828583641079603829249344290557697406598740601741478156811299143955877784209775668972211 486 113198226039334479432260667290920561662581673508586140916495185931691139005063706872450763195710241392592404390165343494258681159151 487 252800530647849608481223848241723432244493735547505617154359021610326541365435069077016704663872287812964864805636136742903340180454 488 403537282975425264228169457278208435181183484972954371669927927194681676820889796537381270157934033436102760016873308555060792178649 489 901210080048184272798590147508331993493321807923773263339085060320490229677071810184012799790740088234507657033021718815817914145608 490 1438595237029383005055371633123633791073206651257652460360091825695387345293745277329165924534042892853953010976906068690138011852966 491 3212809500826248104402950819093379179823958842600559068230264772287786638777628856181450878328774873745098097621281572151557959131712 492 5128665679747772266138473163384276872304972270957796196290487343598437057272981159947674646647567043411684229908444701796340961740157 493 11453934549746889229552742490781950012127794522710402472990722359661513000001450424637154525027647650475523246352432358207464455049369 494 18284407556828547235374687876241005914700370315868683506806805540167919076918117957141195940596086410800812937009254814991149495226288 495 40835240579634987931052012962304692961552713967693464298496857308174949204409359309668756457684083122637239773314126778860671714966445 496 65188057706644472515459613576655385499946916579202118935729048828376710093829021004853192897857836446660086620228400421691625682029484 497 145588192256831200480087944316695301605455999181267748297088500491754793954962289521732467655819832010792267364688093872792146289814287 498 232415853638206553667277614379459666453587141603975525615831086735641163011716555300104506350525788704260848773923581445085471901838471 499 519072136472479562306792506103115318399470350821078794408748809438600439937845922356459897929016947073076271956143146066849246164297039 500 828655336527066494862181587280350628285593575550620581129778455550685802126587533867937008764743221976488429872168861903153581862489300 501 1850715764336858549989950354968381192069296480129108644974390429187862337921567218907026416928771090610874603941785456201282870107152826 502 2954557902137038948330866180082822311824151733276031827453838966821308595494097084197294091761839341896217059819936205992047842259645158 503 6598756348470487907245338828010313639295159007485264143791755997327585232749940682008883141436165008117212559468331768329643236361885634 504 10534680977187188943608847760808834044578809122989641685344053574864982229477328355845698651220482590317655371891354803860287598250075407 505 23528527064933143630423915495338596072685194685066442708141779598484373070775832896000316298903846361332079395789265966493449903043039540 506 37563019745478851178115588185427181107133137097431974665919441950818949529361481679192602544324559004777873989015761033526073244120152665 507 83895291130905115958204484218805628545866532447588700552670728399956267706173263597829881686751488915430033596791129074057401354419711250 508 133939833750286940373393784052862799390792576255973913108286624503639690383499559346073314802172632136483408418188635736693686626678406761 509 299151061450254905149017223987193931370227408229817636947334397737115363040574672143943525314333690791507465431045212274093404206659598064 510 477605236394745611556899538302167190656710552936234315003424569046939570865829679816412138009825815844865332925455078913853088335883883513 511 1066727641998736211637737335144891623608943490809959047484314209495677754729170656359366875346023012431421110700416167945677047499412013247 512 1703093111320054679289250197179418435257675528049348585096708843548734706996908360136073030930897138789347893874684395346795771964347690313 513 3803877389442470103173216217631990228741647740918898958634122786842600921035241878827621777105301931562054587333791413575741903991991525369 514 6073200451489279010450385705549374334259354270324592706742980008938875788395759031411926451380725793935012815449824268345420174539398770797 515 13564673758750758797359729833737004972644055525487756441408093859306946588377984408756542303079014557124898230956109274691302932021889733610 516 21657417704890544633437230365754954620522891494445735738121049150138580127267499578489374914955588799670491884167667488957478597608609683412 517 48372886379406955115440645289828661480109599649502293636011664990480897756244192848854158663179692008631295550840705448292820932146784607261 518 77233459382445958193693694971845593346707047583139894462105065014218091876136076699766695273735816091228895259043434878732691169449993490042 519 172506070145611935986816699296432805727495973502232630907824424817539521433833976755856147995128412296974261257422943327740141046649811046647 520 275431739981819346500147321731116952165682092097157084987709107779939466388387827694597753843312438600228945422134767573384654223235158516047 521 615200127095183110520385652263722896742606362319722624804872403946977500482413598650502228732788939620950779741054326240266077830520990302331 522 982272740814154047876486834010225407555059889520565400240064727585192810959825467472209864579161905968729154889547937819209409665043007507427 523 2194007121693271981002496764578892320272119717658197176532896132362798416877237310610599346159403924605306213911269477307112789326747149131272 524 3503158066098457951103782276038142040133061659628546217047840181344768543076885569017018850742877035019347246713031869473895706963632791870307 525 7824726345229701307192112660730300322980652754344018105433646776342055993276901321493931373123842634076662532936203834929136048148281286597063 526 12493865827515705842190003274876492225758535884953927073308721195989977342219636974004686741384444088369352238680572069312727141374200168340342 527 27906779379832363102099342877825678126740513862779278309429696310924676784085884720227745583669501346349630694167782717206186806813617644563379 528 44559810245165717252196932377982394384127309494483965123245608061047348448195947557148951519650453917679821757140701573195217079791921561989413 529 99531292778658236911617488549647921879807887263552696097842153311350413588977757260579177905300094091931987379324020382955148757707863978401712 530 158927535125640373712303787052260607031600666376357268994441775420182470571977555719252128640392933530057617272570181866761704469871209222336223 531 354992244544880538951160705282557074459834423442204162420515787363938137602608112194467085303880868289189438785382620122087429283661436684629021 532 566844859710029514626612326365461601633514997206663037754258098408075360370459134589141115924956822080935043622206239315885406005715854242649957 533 1266156269490970006387689493933818309426140044257472294349763630123049301968669673598207325010951259823185081744805084501771236453635067978698398 534 2021801238182591261030472898468594457082707772153312468547540982155886315884363735086629228611464381545951598545294718862030062289440126514239357 535 4516114139905712656839202033432375879579667049072892814819872521846226579284814331889099092756520779508015369411649061628627211549758256989736985 536 7211437030862352865558314731136464639193302931092343161918089164999610516729803178286677971987947877097371179409599036495005808214490668177298252 537 16108370007418260881143235854343779135143340267939708084674386886316699200010118474755371465710802200132151469457998819869751877895931135878835657 538 25722561687511165578438478732095754722716434604915632375253510126580867197114319780049494961593038337753936621759614799577296613626984971075900124 539 57457576421627076048273884345831675846641003714622343582902153936800903268967697951559588684413931406304478074739899854938195687492768167761492276 540 91752011966792821930882030926094524628160889035301420079997558221032741959474926025895694999182879881661020781715493651694090816759829472177570534 541 204951906628115095509607462433250339667543358250697341576585207898941853609515365111879871537594585699939599233828250586501469578693550597398517573 542 327284837916369142609520889915864147857324157830829306404190915405783625105194814128863961122438311887090442067520219184459410047108187591624115506 543 731081020048034200402887958078274700105466324629546116593960383753330054076586214044125923505389100010828107563050581151679954372480085852801555462 544 1167468096901254938113392782018458388966269420870673213591266340627580958932172948242773645231099032541037190088860532636782846901222580737480174844 545 2607881640681173888480312709787743376491479252543932394443073307761594660935186193756408592142008054660868428635898702393748848780250883521557999118 546 4164596572723362690646938631150987102422604848986858373455515822698627059965472440730270160047263874148888785635491833611022980454847774757490383087 547 9302913905241618217442523506303080628589834478831824108739296939312005647269381318744713738038153459525855252879914749941454474889466530621538574802 548 14856262676635196097901452096187774744397729557737164537806429730826635502991667203897797923625015145447011872895067092793632755716880808031412578576 549 33186298840545267221153545330907985662557412857501525348757968981030570469489799359106200448270290213787775570664757476817967305869459335594416660927 550 52997435494735445525241072879322838302770714847386327509901102820814911235498632656147419144254590007939554792931193451885057677656878269127036571937 551 118387886515983214179004570573266690272746644703493291133286243307149893688451279842434418693465004434285783717880091527915400059506141126847201121461 552 189063951476318202804493015011490768644606067519963028949482125295857458686188494267024442447966595106010150858816687908731743194613939528334734189600 553 422342010347650728225705165548544376499495944833305608116494449472260781726142818571984452082100027778844868782631229087885436582173207980246018793111 554 674483196185349244156535496926243757729605800597844580498062092539265601487655444760031860012646009496681421094127525928981793488927695581855410570597 555 1506710461841700012340286072319719752029548790719134836989131694555942953192571522262173217410468762678183291183063941304811893653957460360814855290153 556 2406256970605034568270936518364201737491711683142307160121627361969601487835786510982469203042761728735794849027045475664502012036600918582092562891161 557 5375313140634266806779077532933317258490244480353750120467554432116375436491431133753607242456379805265880623320036739202625434097487828513601024609560 558 8584624070824865980263587555836561955869807364951220867705088800579899541817814778153031449613023921471382362991235944586566406894002019528796882522661 559 19177240680464514131911431824567850976861712582392566773976904237867998050430716434778752596552747530808836701830643801714372307291081359953448707928612 560 30627313541692755264441571867946834815641324607837486756761560187462984304858964989267551495788361647416812936509677774727701404123386399764007616212173 561 68419011062450520661150212551699729395809303017568715333873325758592344246261275742198504684902187732721377040607261305709238251463434579012799602417272 562 109270973953506595988193475360679957286048006683459910972421464076570792485604282037679745291225413851515072319608650013802229455410126840966002820922614 563 244104469471210260594452051209087621045475999693373003096432140839327938053568354202617187013394586592847555066718297656921828177727551082062633756371820 564 389860244980821927155567985067899547875230674042804299706832773457576230711325043012649902277593331376633967287199635894413470795840925208322979715064734 565 870929249903709046032126869094719866487411422493375147125433061692250230225541914764119348830567742960797189382946401549526675341491876518153796360105330 566 1390981193815179238742023502121965341796615047173195450535256043492301482018410319255588828417930189421449047323220559046844024918986117766974625291598915 567 3107407217406108927584849526375426504757139605725281599793532160167833315666553131076533083307996800507118611468083360846757572496184486745082208109209134 568 4962970313352105642947569247505236605763369084287086520159346351872298950897313459831411684754586328511388685623336928383910203094867701770867222584629999 569 11087191656544978354734402235235073220348014040083066772065773782897539541968332953974725869935589482362512238597840314114812963862469325922429710152916506 570 17708026028173339167923106030460354855225642056989923931226208482706733582538589482939495950982517808810400904375570678832194355948163400935068662452707295 571 39559698607600042199211564673106402719790476723689645165069542540566408868437699599913429603863041777934334176426559508326593849112566130356901391272207251 572 63183928464993861208659486616462244549100938392634383632269170504010081131168034034272935086088302931967524293986239291713059665510427098309038809759508495 573 141153734168557734708019357805751109979873893623964032381364779799787858641270249914033963727210022701110772952702204022997392966385030709595981020510337097 574 225450415883167194727867921432917837983136157475612951199092761258590900400152316183597908474016798883074954343613582375920458768622258364598191759872519268 575 503662587187750956340963281091929044344098479311713881793910413569160517448580884503226339755467717260545955208258565339268233245785233100126691709561820224 576 804457944044524936895607604410190327080174936490700517810123464137959679745136332750318212736963425388612760292880123364685438719026065083948273204426571204 577 1797193669115755978127054329837848495921697139471200316329075190712523143276461157308380951479227601729901756467508623228551152069953745998551824148932814211 578 2870539199544274972754004368040984468915999616087929096652977600972920787104989219531004218506581071188677656723826955049878236787692855336140213261808973911 579 6412950407691580727930045615318047554016796889483992767885711061102655921265137767542526195490079481353719140428648541800043097813205186681995873328734050501 580 10243099661645451337115676116502654907295882297428096327115341840835680740925324674780533919156393351415422785128622499423200762969032831889555670785653357391 581 22883826290046115668085256054380350183318090976402181057491251491704787970998214381310613604553677398695707492334850127661988169754155820432176279449084896069 582 36551654533878507818283801511804497169624012148132332066482317691680633801774198857444669373103071335412686962167867102629618236046231071989384387697729603016 583 81659573924023349651369292676062540872768860925953013103317196635378233314933498085743341100604711091370476192566153999162367790668244788714350714353097167360 584 130433862533689319448604969515003289214362866153192262627934573321485923030034643507481886507884407534128144738203192198504781012066524240146555758642799751730 585 291402471075664924032279171120958978612862414421961136879013238753935081796737356868717746196324782118605721748517478084220830774625538462112672832830704190804 586 465458848161453337039047389780671049114835830822828071150371126795077001057072418028438168830545096267849311220998854154368261921067249818738868748204258945977 587 1039888923309959594907768771334503120805958590231078646765214078424337906484511771498861726270512655048048147348012427820830327667605406068688900120318071175938 588 1661038865086662314875158301604029350733339614199860745412251879452277360803192163932855389944729612332294252676120076669211063799408421193603608858022723375826 589 3710976667974853007518056726971965784859793597284917306496960951917347220026600134090988103052238203430046449051554209314971402574570466363560735627524044967808 590 5927694529646024778846408834850441514452501758514528693079304969926242378131071434001211645421696697340815230649770620526430028872901165796195990461857963376271 591 13243323684422251555639064717974359126101742955845133118551774210683482792401621411330372924219611330123747427226923790024369163966239250175941869782505699598270 592 21154331342880846031287669440362263476091429024756132351943789575615103640343271406569016111835438037393471938371488964425020360242452402135874869141690998589709 593 47262121451524214469669677165587913560042691001978309335897463628674494689350937955719915114228138340559779608402518085903030551784223175986940813637103845358311 594 75495350521447828324697083523795741735049794276841894036119224505633654221428302361008917139607949475704515833166738106597689567768857173402921710519637759053404 595 168669604892818450381906393609260865928803859741967690880790134847164882206452606734066065531623554164283907643651715647796931924089693247684784217369451474744914 596 269431566122473122528157780811819775577720902806435302597329019867026212156656315629806412307649381731742787395828814015176510884552905007076202977707553974774878 597 601960218920402042327147139682642693882984744391415173934690116145912566275689515251900355675807702103348264416697714750309279928337866994252206539193235768217670 598 961576989631780239014211364107251318546202878957289421363785282904131496678900989326091092237151526471661416309679949368216694738607593298464658444973792508979106 599 2148355036676083851688966449037988794038693254701015238787184722199307462744225947581256448734097270241511805574065479561666647063791630716514776639869325310280914 600 3431839092532605962047313458756521123945050160647220676471711299576131851796617260042213955996711356022230973672316050952878846882024724109223879256386074694208320 601 7667460859322477201904600520723499907145189397041890541396884401530231195781083395679677657812107360282246324835093870938597196504131345195807664865176821943921951 602 12248333185561856274663302490346412878660400707114107484110081547297302303738433419090955748669957897014338826552413123493262827932155723991459634053364707584056077 603 27365556436376183738035147102124260084299630094704283382085793889096243379167870140343074787500425442348237802511250846769628718737294266626189803464992777799326155 604 43715378050435777157761159509086552008787220548544590839204660997267108707184178786678231559779519567620235429286718761245933677937085774525061197737476584269452339 605 97670666984516128898941433811889728667987478924146725123493312550039093220522467684299077011496824654682550938515100777745141802874115730043856199472609638102392032 606 156026587477221407768176292075112623948930326666106342828117553161655735974792484628761132750777487412947330880554950140084717451804272894727590371692267621784990977 607 348603008748780146056014741871608905311834150031471647740687389848727486342768179564157934187673053203422085809346391398692940415082703170750308918289635884856748215 608 556890820415597991096416568985716480760134667860658185722316525898793786740703714601402384559533844288770769238103863313660466845486842433321468441459684761984255338 609 1244242895035111557456199176283911650170907383346972329378547831539373342680991199997114518892736305080085314508517014537622081846731169735505684406131967238197411028 610 1987689482773094054830551404276425760740285690638059203587930281500860964166294554734337525804182854542921034796727600840676127390316685088525818315531467217315016483 611 4441055721742114945547481178748656908567794543035210971773567582056410746609695194780405149172071447266692672753410524682626986709580288738452038653403324774236202342 612 7094699506234863774054874794560082420537917399908554851511044763661827076157463127517158244419717943542234036541516778647778363786770495417573847279345996618107263366 613 15851641570435652833071204174539244967667768668990629256602579825906020877582849012218916065654391556602092061683106756554653998713113284548551110595518411760076325649 614 25323656364243709492966136049278700713033622236977338190874111097420629408695596461113581331727625467146678563212403766641621118965358019862384467293031543632058667905 615 56580813646317192170185640133640367442641265995304402833306286980930352409277151470553527449385723074548275636859848502290857701150791820489081157019264889161716887295 616 90391108479632003985220173335047791402679173569003354569749608362546378692255988820625365950261169617463223639612311695144081451898524176622843550975789253329037758204 617 201962627191074041710400194220055058110775699685029201037351945990687877072957515327824918095719070819055273540487156725301229367016878385572072854548260256665026466450 618 322650143800446114042627601078945813200679316567890056035763693830807055982226801697744958359680866153393322613224208354110863152935369334553063711162528482420866197302 619 720907706954631228335186510481494755863032789249540645698473870171660873323326217331359542220281630748193967386482287388094917854521545589730757724798689432946347782712 620 1151714460425454809916999426960966576090420842853724477809489115573345780948475159388709152437158703522234753280066935672243221132236421925707136333047383107028882464654 621 2573327820185834328457114389090519306193542774839499535604283589228916981943723336534138214939810529642283099991742763517880727027765571151783301668231628615239836049461 622 4111161508211174031855465164491359810871557922776291893499873423068913206981458465770419878553306930794496450213807657122449077671399604135403822307685844099271467291157 623 9185806825506898108963883292092123965436624596686690036899118685032733495157666831465415346694325952182867479509333768672144239562812134804000067596841322997637495500032 624 14675434760271639169855194376578680684726490649980688929196132135597336220055155518468066702302847141215307815486140782355541853449641882944363523179003686955930291214000 625 32790361454867637575683429812882701915575576285132275492807080704640445647144402604253361232456757460596545917534445218594606471790689662313472700382158420915003512947694 626 52387067637130142660641849155331323070061737968469614123993919740831993745642483663553443621308323463753903795101637370212433166512782215916824873056000562591528973297527 627 117052787400397521600187852520167016095574836530537663554127115398610284683856366072723980985755090534977345102686456962620880958279601936767371453197443211575184575930962 628 187009571983394482773454777690985829497510354078093156947771814091107836307537795657273129032828563908952596068416036494995335106187830612252481353383422170453514472068432 629 417853393905059868981218631163825577313378297647087430025441980617020728115545795577661849740956382081267143726223639731946832207818174443938859910401013258083230632009829 630 667590540246048382990929500209142182353045748942573932305504338133542627402179106528404198883045117131814540277280548117104659991421793053195679757054434821413140722701979 631 1491669753420107672658011356840382156903181588743048112805439883190167410849146046680597988665189848961933902504354786696418927877668802873940473008577671083101415206063710 632 2383214109479988857643599667885117937759102293185990658233898345648879111999468240203768898729824703736216373580901422941654222070379782693477088382955035057059879174669528 633 5325102448823854328428705607231548572119726658025977221398980745523163526188157344591226933188598135890221553656163575364762338960547765602648890506363809662908683006108623 634 8507901569475572166115716420533417884416529230028999562443494797943611801665420754009583579021106844288562157960756939086638130285565990671403641453390901407770236416377091 635 19010333877424796190842655897548349388719417043897848922951133792352001085437173794457960997641841522147605751757028029843188874681960043632264900015813366453054562534515400 636 30373044000612510512750851508559538332949913620747760903433780008009586783213886055935909815349374688844594935567728824412220646908468859809013200590945232276532015411184000 637 67866893975523644976864304294324314333011688213670439534935722857051072166584684391688282236913620311920304441489716128148648670946199921262440302293343587963957346966822427 638 108432784003573733344695931465209755863980501309199160212243954686121920048998611528820950749031633789817096623727446458066524401949331643170084766695123958538173519678606394 639 242288395798133056706472999255988326563998631612496860142197323938261121809229747630235389953196159715639992912130498470239563342171850066824714882582571979166426585452082453 640 387114361897808577690642801616157651657428920847597116136547119284893537042112066637890919638810553870117510843980120129635052076042732982924047266531690523799627699390656170 641 864995059840600420327899182516848650967316941849473846508722019754726861267206381596430164380387663286047322708516701197580145393458011389128765596975982025063830986838654224 642 1382051752465099272923854415846155535377714860085558151772436522780786060807111981414801130193873317733823964017540918980346117174198772309618826012654981836350609154885504753 643 3088168379988416203687632476274443867132643720469368621682354681826101579492756971366152442598876483175352962697175303014564418843418213566732398169796342164926451254343417247 644 4934187346570127321680170403063421672700545309678380690452662030880257569018554928416171126366451757023432985877193859499979864034181300787664023544880534683441203051786308862 645 11025406469644015632247315824609946214691627807407054424100122242859903721963086394503798273587159881320114780721535035397932932498792876312113540538997504931365793609346673640 646 17616240574411413917324721151157161279918169189988325184497378432289912623575341992862528431449471770206799129563095301526415354715902429565154352966687294902405589062351020373 647 39363571973937124650486540520724428117507472360635255815108645602606876367121540082680563135937600257987478726528449670234360494267968682300514849545178458997757415766801223170 648 62895135817344725756634480103281314473000186495537539876636366179473402826273511170165158937602413861765969436647651248062755095787526328579599374212432381141549236884363000464 649 140540213010144569417963328890427619971962335982863439265464725252353756971495877531151082611984484318253709199123702147526189969959415469335173291615229083190131722301253612926 650 224557247875378156339402484106655583283559823913835485046478907922495039374930523064926786648692268368717529474789194257060968137654121158960012556492175373642749049693086911245 651 501779473114843092008425102387149525812809796362478664012840094931233605506573139865275386335135421236427674005648311358529091518334055384971595594281166735755279675170420084338 652 801757899919232475433263412267397636674208512335951803424068321450247417811336934490105892386733253138369068935956242886294300610880875200606276876223914026257852224266188324792 653 1791559820994830554818316495862726133051881487126431264512903700071412393520951630264778386907898206982126626404604036732880074427020135002568373827781589598757098936184923181835 654 2862632080909502253102300005113350175204841775559869064914470496974815121035300619200441469075165758925244117481065540355055039680178154583178724437845117995323912257161331585408 655 6396697870908810122156066513753277452601563735817713680193922370251992406541494304318768799422023172550547521130948974351283484290283209677251927547911596701448735564774956703143 656 10221012002710217570070882669824995135098535144898955685276046877940640398688270406203646820514760517719651157737188198253115699711327412974722207778626142871674839377141610517051 657 22839491347953755904587617978027330439406001140008710493286581087636383548321578456556514460145671646595191339901055489356528987913739014911799878102979092440319297587455492078819 658 36494574434808285235106381229191342924829405930790517486085871615987687190793717260380377984677960511566250693735026817419760698439385883144632574834269969706272284463809635112322 659 81549827047568801014967210211988689286999873606040159843063609586546872236074737798080232045789932807597623367268442875002153654884665163688704822515568988194599715084137516594864 660 130307290216816381270863822123745306745784967607432326087965868453040761087742085501441459046500822615059715187888955710144672789738581325419616235813089146317491144583682356871961 661 291182755933946527887370149265534426039231612969320943396350008074316449932687390201426222892953591404795485538937775186938816602576081295943959597316125978332018364042243199767396 662 465280757273029692805512137381844109597053929770583374839679219172868104765276812935206813593746915780169904700563584318075303274143207752868425011253232841265606895605965785355987 663 1039714773421603304183228132810974946508284529612307924795039864382849307285740737077808690611651546054922013901362202977303018041531049184394372423430302870705780939516222267694726 664 1661373971007487642881589614982508219314648340019694425633974619704070205870771488019742665803871448089124857554626812327085964876983523024170214711847088060619816995147082459605072 665 3712519101809557839295643296584801443094721753555815773487957798382127112268205694536674109152733394506136652800836837617853864139261275113778232268327356371623278594429388714727019 666 5932334197236375382751759155232595450903295776671094083527029852501067666803992343194097939925865634082398784113402414744113965310666283480067448993617065292724667767328765276003446 667 13256505685210948628387475746721533759844186800604577261926086101434491017510821676655624712208626395383855960413581095120445281039137760313359342372414727003448257585381511653098626 668 21183107841621392213532486242940149668538706974314167913481604178535645124907819750382437743190984238374905640931590387910162444284571566212506252567579980272494989502472765078203007 669 47336405470271078615049944602155417759250885051999522943557445782563621612671930356407331867067932235630916852789263702230789769060342363490677687587551307584646606127189764308941504 670 75641402321758350600548380140504721408209670064641009585007719532265564328270904862602111003454935720710353781448421379633404577842689709210395943186580148549411399592354746250516860 671 169031367008271215927716757216646393554036068246468354336916573638142826621442369251443716254943849744099701031220003993918124651724073623261623031800502616088807422765402314054047142 672 270106638258781946847319493167037397257261530742255893303057673982318156115655317423441734080363616094417550834895040985357649515713688028573699706783654079134092141603893576890893612 673 603594272493271459470642552399366290956302077515002913861226636368531788305316791573393646673391574523600433832427200431422732644692900370728122261215482837737169094669751327722568234 674 964532133932947110317443851547246772679424229543893482315921696341908189213507972531624930643454076365308120016129936456955959612320546849089081461871710363321442451349434237650811913 675 2155403883959645884037445725943378104640387902660149370767818300896020172684765182590645089046910475806044272275349102806965494684498547947545464826088527907179560879895366597252506401 676 3444322965246041520332737931772343302471411718280360272012705581847389618672900827841268332516991509180472695792272540441043271327435990891273033558192249300398198673369256990347240704 677 7696936839634164213473611647440763052721019309125593201195155846295503132540293136782456475197946819174625818588622953401424321507188671788670515861942404397928254635450651117113457538 678 12299762428661629133541353759446044693742388170793793807982430657080304835745758670317105601164666750272295202795693498815683254506493163211725468757949721629819030740625577736221595551 679 27486083499658751687788092005664003838187357991284580101797853996559873671334901779052744852556180838746923284386151060164327923160498572613026944248896050558581131497296702962457622996 680 43923327611708066435263353807301643036613606830629728330214337207972092327222481983991795338545236684078355574040038696034123186906844900819493859422452288802521460537836380461916273095 681 98155229731669567415139071935436959962951076863532327155465108617061837456937543372120547622936116559832268533591791412437783658490743325344315168525889365072125381680706521384208970922 682 156855361829435691210521819449036792920864097800896545048792857538997370715402511434029145371081246896180749331830542783311744162786133194797196372620761577417818612241797098351903135865 683 350525515586909688080029341472796027914208461459413339880687745626660953326588287223075523605365096722285831743789269214600313184129765238041817405472784699097793525217999416045136195223 684 560156129927572752780555626005669155064488892086315218157299566652184330420217564525278917000744678583591084885528751675591083117642885366820794609019465128140648968280045351054172267763 685 1251789797230397085683700193755137912898539420765663352565126917228375016007641365413942902811794140571750636232074228682877094530675029838337732637643119626912370949171014848874347151741 686 2000434676165493071338459092805246213009137290897518269869281204431717461540551387295101793615284181359187596607908075769699004976033311497446867430823884837120127646203490897533030921495 687 4470424077094898855618857513754249824697882941608015058904159285867993586596420337246657801807803057226805359746269032886763136916828011084084899673762480673830967198895276056011295622013 688 7144061428719839809260833268853336894784230021837438283971946507366952866336259103291044582829911410099765890124081758386420971095752097561046737513261371001827333331627274474552989265547 689 15965096669344173248168840346920184167159942779839476921670889665942879743503446470356173140454909906619287386019448638647273959538208158995703380557046844691396527016004514688594849590688 690 25513584530941512350048136187504005000697245475454766142267171327502554770691233448890035289598841270854490796804611385516404374208564308890975706084452261411410935022774518407127070529558 691 57016409209074093815771718858625953253491424861202080552280101033906640662536896585193608813518394524514011747402605081833638857732637723424492944487354176756063397535841628408431122974146 692 91117802874311181789206336245376836158705585651735248343067822911156778435322581891634910708073882364283830788791491483736076561157757921267325375973508411913602999116070627926354481728401 693 203626183929939352149160444252421561042361116132005884481172431877823972534235574224763327245653079133459790008092856944843336776103068712263267878656007272852323279695227238091367756732627 694 325417143518473840656003320903487589513549583632230278362815939746250586707636933760138775936498120361404538503585187841704654321426692525857618846878012765274193961402537979664415426937827 695 727231697746716406803720593501661683029664708155371254302108148257189414809890706502711449520288467673479391553238046321217133725871884621489839149856432319751212950266476821793449207321556 696 1162205741061803053638851333460782237037945516705076767545530844485436828154770337241753640280143416361014954785792471837623539264016555261285787214599028373565633925428255330555078474046635 697 2597271588884049390926456555224045463487765028727377016442008051321920501951427716283332635824748206207673857086975507742718153088516072518673825898797387721945707874124627637034644666775657 698 4150792006582801167847211353901048377809764599126945375911174322567682490872034451978471237941320733621513137444598905685414210570470255444497921327845295201277865311525935118331020725132563 699 9276139809998674967820047566430095947121461966352323358623535975567480656185863457786080122582215472751212802711901310575132015910565415162784976975609227025139008213989574533988984014712908 700 14824643683972840386518852365255102934221592945314742565335699862778739340160226138865849821393480626917718211571237023310407477597086569910396868545186148372795177865968862455035752173347583 701 33130083622026864830481810200448092651156176580440955046475035811074615855041482884136026855791416064763559636863267150831706308656504680917753145781669777033952355365574136492704140813745463 702 52947183386911915594518641743660280392990293072461743882866536099028259365413992144016601666501440482462378772890241383251745632469478673258853231085052803924710636313674938647335505992490205 703 118326787442659146531103050879120015378185192060115055608690509071856857403164213211579663381530644844982610621441221562487343270827086492148483180876043961414186480612172831344381187187620422 704 189106621819737399719367560870480138230422446271536056756432092277242110826725470230311590522105769520309240378730023420410864823075539340828491125908890807579750714771838616211941020891690062 705 422618865992502153053778901057966880934327562831651708981089629567028331993729026073163831259663051327883676312350696696283027775702312533202679334364334640005124724398167518673354570102825482 706 675423018281676502858142962363277717959885304925550823130811885531060584198798256625289462086550090522960867892944399873557753872462294268378235517713055023347059150734998325369334982003293070 707 1509454138271777296992732834266666673908577947545884868095827652216216370572891454697839198205318785466900111523033301157803053740293773157229713002169227467151611257832080650300016439243226041 708 2412404858906478345602927087833218902196167943040798235590020293810422404620022902821498658706258344778234407834046607719256681250311825055151161766211378506678246578666630132018105842568920212 709 5391333161542303294295886764317492447981638896235830481121522464060877288302165441187424844984043668399796545188426921270121820789008207019331785534142145070421037285694642906540927748500515899 710 8616476721103727792009855114137605709106862908868336533534432426257607942626729784347960335263038420471342575779321909455746426597090458100481549044973513851091324493101793039665201669497478060 711 19256510664720029265775886710083607895221607779997576888611377330247413033897056461675180399781188336003730983359152451816012006229040277981613346916329903156692651180150806206900308818470909713 712 30776157905831618728981434423423768447362637154357844859311746465195888646393445521481443410114007727067938164855617414238695127580715192313466650582524766036153266511140563765053626575205019070 713 68780315906957131334182821712570106561125432423149209156213315501186975063393159233470257766441668091106520318413227835021105353761759808539038986539918777147431003482589091190545049887639347672 714 109926958840786699127111091643563102234516545872400984513222143115419794808699957059093996814149669566558694217437416089664248172214545843353385775173173459808759683122204068237289390117402493296 715 245672110347266641250383287053282909287925568364525570645009381234831136442988350977437425542560664353992150931802923274108192776948450758079442653379758135684209583935118789417081619043479604880 716 392644144693848154639747773054745063781751795360022834696352624438679499543992433407035787902004945601515180346747786449811761729859856020348143501784620136356889105421647550480619102273805807238 717 877511136436905762130146101799569239211276039126406514480126290989035744546783504198858196715431063220724814927650415487141175743699555811625767702557009970186547545094866191344312735662057453266 718 1402487856632906739553821824032525445643627051171938327253496017756880853012851710554584997871703555034946017131057149997894450602380972959636938353621678935689361793642179757515469405019606948075 719 3134400433722675411868155627341600719279112652319024460125731043679191732124889577388180606030887033684464102005166196292069903843627424541820203952032519129275347342883791704317995817105596854003 720 5009612543518256853696652087605961834685101580520828049692043895889986599707563203327785755652855970183398669359857987961500615128587256695281127038213007402361119970920653295142954163216313167433 721 11195960415179258063204181912941968683882696395645167133690078841808063974746087276434996957796390330635899439213398840137426161096842628887427232029656603546785074767753437883669269720076518851376 722 17894278064065608528232894842295892160808875489526158916958419951733826063806359974015222008177459972725798035300246703737516883955821014584392205070011790553053335832646114453176838023682001478172 723 39992010294753689719732982178598243467362306073399405912247184016132483862095444510164688259604462989620483471236485098971133671865575803712760382064455144132532771842200753970993306018640181176666 724 63918888429569822661284255920300844213725387203466791921489340871628359260298854579365914063178461065089501172655373565235594802218785126554965862466902146241782952263385899986230522369498241404421 725 142853239987383658537777734456550663070897238735541860499782844585257249005519757280349232623829987594519034021927619442279774856786422412792829071013295475215601206696446513890424458505188059374291 726 228322760574192776460869651007961570312704460539469003779918974061956914945470701348855116368493183460888755909118686094234128020184645238160950222338412773720849604616512115614024276038303360575304 727 510283945523253127402014102805368083362188387794444630854355082703207681094887263718497897181038086278396921576558643679139340878241046152615958279229690709836061545074411567764896341115131768407818 728 815594208115082360879407071404216093550579387236610755078469376020883219994235223433662717885461875737397706019267487543506059624645189812378643058054324861828743221645032805351777078892291061178139 729 1822798398306692256182306717774445958657883524226133444536098878469614241708734070083614730340022972711101157889782534840499370881554604982931114596342930262460367907011403176810859856562131452063869 730 2913425825909721618378025711099673740235197780848723800615825162062627655763999425645865612653403008295480024792250696691118592706598510021070675018253957829063035858940400802149869652743009517302021 731 6511338425020246708669651276060104759436811699379030145635574975847926816459608319729946814023079868893129707706863998561019514521832274064743752924800027943228895746162730064037569057200131248793039 732 10407314480270300972086744720017516012436182742170560619045232212521242305550083877535062031230532562878702489303990861521197287098037937593829259768613960043330399817761690760131295119588567332317556 733 23259842412639125007530087836648250633589300800180962953058899239502667594907500195351860690434115487146019940840831436442555762668082249626586336183811752396580666365118801122775979354247501328845321 734 37177334001648612964650926136624617308193353149757427458019127592463742208409277586494885607188651723878094115503908374445641232627472569592384579442236468812634182843673543036809465696052179239639545 735 83089876035383469420499109211771572994846482953980641433560684237671440383857524257636940967793825357596492982501401304690896540485959634435617362293190236300245710166171031479305636527963561919162684 736 132807510229075484279410354812898050927058873080579977715774101638656122127157562113867904887291275695156046423905796795129739721202550329396901530908969135048231426686304440638035921041589133715256415 737 296820758801697957393075788880780984168929424665591557997920965165778036636078740068261325401410474002465203495182418505242825035522527239146538578365486347901572953143964354508223091897853898167885136 738 474429654665399388226194285959313895789553262015611549937103414997736750895023305089510562169750207201998705944414356188617462372380469617315657486218951457813875244218987057935475935351001598796285604 739 1060340187717369368356550166177359340510751896592736019921101652901249616947167955176559268708977717039174715223935181984971627472547885726888244586785409439274383407695202889433326203120265248467484909 740 1694828638298592300208393368372565115371304053576283313006960611312620490363812283796077714455809984589198926277969576450396612810219295203822902885155580660233688914275906917845984656957681113032545939 741 3787921215819608913503485881283368852635328124502103216058514944624582685111822774954904820793115281778452861918497426492520213624541607532391797159621937766885475296001004213614805754527653883605295397 742 6054586793495059196649481352570177823377938243567582016936111549696297511046375944459429628160308561414652337341796369992118692651450307081135118566166230283722528180196419293752683135560705551580634982 743 13531981417949152150174457648890639024065930980196645739322549772664185994722245687629027495610910718387034212626391949438564518486766827121100007743386570601832965646380242907337473051717909076465875315 744 21629573095727958235432029125417887754635316326469159591434714403997838895578190384858713654750638998496892965440165949137750837646788826321301941991064097847652802568943908212813493179957803188297250300 745 48342216800576913076613109299556131033601755032210951491930267590543446859220699969685499997110281124502823305927727380463139075712953117319655031997046655216732173813083658407261415754871875945169257967 746 77270920209593881677489358605993532944692711911644355826093454007091566810057698589238463005579422466800998114252254150570247351011471417919406762910214267250033097910412001126147201941076178347247922856 747 172701623124757378453577041067664266931320396100547367833426858972626887033566287280975476572227379851291996585707631890097015371540440836969011386918664973483074172939595794722788846347857352983304688348 748 276050725810058972638159748650081425543099393553770254456312197657424067225064198259669292262986198345511415379471273096691312327390017704157497490092956582733041033390690996269366380714192381594954406049 749 616979792841799813845047558582563294274646397748759871131873856305834370612128699373306758390144632042054011827339230238019147123569800641349797470505464984717420695016574023532275897177502208447917054609 750 986203070268125904141054998018156436303008436742911936466760820482692417053891631767698159632898053256402697013472546471739793077650294877684052640733860199694836110767537519093760135615304168777116337471 751 2204195442774253440808987246702533738643483628466009004015595495802849285823516310244239159282331513956297799437337215334555182392730098756500669919695106021819718342331897560209689148326996321205536989881 752 3523290316540305064176582560071210734452800222932293948658792694443035050924459353526666765264829616758884352642547416794740825757590807807077785584134442632427680297666073808768742962225605654906243168410 753 7874697395127422901988259374480429736958926437073422582232619045207390822654202014689414281836269212102188843841052391014467521381772710021687264242356505007982773014856592575747150107336761703661500681434 754 12587373199737870722073393577856656306992415561184155776762513629088626922033624355021283959938493539025045245837672024173482553956127028476376102898975391371129121793859878155782721175947136635235345428317 755 28133401052544017556557516846830887980276761915575206131251701256454768641754450340507054985550141871674005591727178901649358367266335372643805750236958806702475746854225355075729582904090313759909803242528 756 44970359698849898991792679004331194704579936961603845109714184219901519333996723591736866476256678322720730119536442922127949875042594459744287023612458569050505557731068000183336493533068246148818857036826 757 100511363829559258939652739078942643108389386581072705911780674583805211387998687299463984848233047829161923595645901123261454559846169422883293279558562451562228584497328893380395698441564089219092350168350 758 160665327636247322826894119425302207499602463990774859860246754144462311612761578526901964512605770159874295873831592621380271558099640965904428816237011653976415308260400491095926594576831460039002863287871 759 359097710158543281325167603040242237188272759247107723405836101745611375252648288737311484531687087907789271804352900415866969892754120236227236728129971120853590972457592276869164187606143435869428111387550 760 574014010499249285149695497112130014352920901717211277203088834632247435279999174379361590554150409337143962171049868305371021003174481822155282763501068392411738518154028367234866333861622862598211876097350 761 1282964451234124257635110246513403394128193271778684376236504326493074133403486940933785344613525011199236730834152510988778170902987605190559589554458943571604568051900020525094294110415997252913521450262727 762 2050818959789751670255103568725202790109674058426664628024287679102905557716621817264826232410578458124411212834679782999952942527185212543519807744670325849163614176999783604902090559909953656740108817732133 763 4583751908590087974270020227500593077817887695276000336076165694780688051463707709440990734155496835974888498362709141702638240672615718037815282558755486211741457374795155285554484972525149084242733963726053 764 7327176171180482325721620778247007775287059560297137656637360106103912972156692804372696813873702336527837276001881063336821842445494182497892667576555380852319653087502548238450390085884627559578722011471288 765 16376913484134501006943266706072527252411125984178114881070129441065989567334380837284248746563862435524292080680953711980303453802519297350404956375066183289972226716921668463775177087869368349246171571588507 766 26178839999080457889408238629067899043738604719944425522192664975920679689259977275286078786545984151799379985114093937428118867973067035913259560967941347057552932943226527998158647758681677114342342699023101 767 58512338100956228750820090301097150893780364617763762382226033961983834286849619738994251654198195422788243206483199629092900969248067917517522794174080997749233696712121660413108707843442637945098353863927866 768 93533803714875603863920778974385950661505781999339792837508106050394123630156934642251344066057656059223732595803511105631841305704302887951395427202399366053677221216321097994746091000976174733868690598149139 769 209058232290083045494431279724019806690158278554316682549848522611310525165252352878571863156107751564711069387481936068449386993610528506465262592030070546769041091390058449407470290676847449479479311907514779 770 334188270236065927027558243643864040411723871598017962173971325851772774726021585899029212635348084051693829241898787044100352433905648393326498555295976410827957393165335657880623621876652277794832369547452303 771 746949938642446279463719057767430714760068088642265347723173191182878765633114063129750035666418671624252705575895746643797105553560612012038657096202295684782667053321168066163752913052296864753590948725475655 772 1194038128307621424704492500617609942284828701283201172664270997377405047293224214175152997084624360978068699499216756446750800402820061145220106183820090930015354227176679695795849333512359927041266341843034957 773 2668824991949651652724648584031282480187932867944413025093769046033373345851662094774802938088341682994498747989797741786599525219549075656614204455323638944563195423921872924971065140215722463598766762864786657 774 4266281925117218105569518696643256713810528590363688809375174411124760379600010054105908977050117342139120600022091821970350690788820180153508149561098785005746898996013541423202078253998691008771702277263227623 775 9535710357784360129957959717387066508484759636711224229857236736793619847346024972956287710123174853813481986559464236314381459668007590019869636475620669646079950077584452797292192274235404559338908268585680478 776 15243519421126237561107734450943761498435812445406940669680876598979723808104599296271683190508894331483005600273905317906842586611968141938229393209048077296668964137761288015927587148401880946619623150919961864 777 34071428246611271633082694447163195647917117901878686661364234190248345242893356174180336323774183783979915147008110436940149432136487272850796353097943048912560985667943114486759735440162587898963757398022457620 778 54465972744263935078050268775005368113705940540363813954840488009757826730670018420132769985282001259846049665916075763957491428471135203758168717080498095162635912767885494845493524927597816896725329848322765553 779 121739618905402710521718832672994773147691727828253182762701127439236373630455029586934248050118268837714649967485276166773045510556920198370801979732442583967513329150557251049259341723345707591441784948269918287 780 194611982570029468773636279025116701823694833055501340626302257592166885140131938790939563412712808862557914971800202726641595822271861327243219242431820713071161309240112167398949807295712145894734422986013073489 781 434988549698620505245626563878893583018569816182410094413111335096668239272896734283621483599551641174488546233329286740364660708774501819654225224517046125237961130354514923952261436067013038702617428734122752583 782 695373544833406866798358995729113532825051142871737513221560968593895775367950384261837806182947861521027769926310373429313265588283773231087644862061007055819149036464189298158137736087598671758028263127439296844 783 1554275419583286523542119684595261102857633106035572090107026975654910610108158403054160834724427217035139536795981239809753769078606549229770435507461026075384135243667197539390240841985103721281998836508263406795 784 2484683088644367642397340832493010213046329423572897046450491849106510424063186534769345750342520019965113861156590893282221699905683651663812310640706135949642869361836204624029071639142579564918074819373615729526 785 5553699502196104021014500852927714073781912092820934869230703145757869116862486710147388635700835695508774350079634100998341002121572939791453349165452465610982353761175269141931743005410466874368094343398199024230 786 8878264415268412332753293853465931112514048518574135652861349432602834059863196107833876596992870647510571244861284848891698873552988050373757568650577727694718997480020738794731844368583580293016866605448026828035 787 19844538301961536667541316761310799784907007321508277151072486202329165882696853138517792694762986464172218784634308371497239680903422183911668153715970309740453066426294662211126044700168333460262137505626955029866 788 31724103341408977266390185746185753814640235955748537971324629007239596152131875618597746805852238311808042997401465781867341118213747594781508399754320754869894460739992112611483894786839208717684391944427759329074 789 70909401986167482443365175265914236802557452745890357476888591472656907937339325329820044723252578273654918019408971877125446280829797081590313895712870281043714722811781572732473779406187659548624943486428844527451 790 113358691708502413471218868231259273200464636846246761274838880347711932492673411793120860594670623111030998970128568978797728555013338203096692162622713696220956382677743777376161841439369105832874382486652492144118 791 253379122000512904213982901055722747931852536612510460800372866355174957882931746460146764734609308463216416600602537572469426591248386106193447270121153510743506959821900091562351596471372555826150670520798820201007 792 405064759411196047081817175849529127793855739713270288633886402550205455865468409261829350384386206357563090619004764438683737412743141373493643392932153569562045568355249938395564109613295140526742596661265902430210 793 905403127841095674626822712991796343350346845581650265618591241601269729090030340913466447659950358654025332496737389089400256350849889906817663307578611664457624226181324276581007198833595026601973260963648590061975 794 1447432246130968287922270948880671135589008500569216404931357566989614568446549533289128673967299903294937218071058976908074441423373385836378777948559802717974666588807371692476239285837133018771973769432989015777936 795 3235320373352528419676250383641349093248346471182519203882444714491383792906345197330515251387408108150970106572418440368915021213427431077712509210261488209320626989954295229100951082524927036575553137882403022716380 796 5172210021685549404991784637019129933385267987861348760248864283911090709404871415155817774907118443091226464050918636184499768592179388931083817309808775352100076850200946128413419290541190741175827394085587381026937 797 11561034904126850295592973709256833091993581392637913431149403298197515918158925750351000416631749951877208197261805397800878086536428452142993938926714585686456814720547311271465399768695244733097941912041909384985486 798 18482391434895184931406603479505812096339062725122565903388150654045155312847473060987416241475675004665999070194471104960069187038811183023812864180919269591065562678239260939067626717132595329156437102406537303932937 799 41312381324793014473253246661878619787489659371017225899332780160821694921582805065930323389638608645610794486878484542617592966527964965753468200165454644580252989596006954767480048636301221942744980246131251919535684 800 66045656332682415915725361623872977404032299530729315965139343723529159296514854544379528509430986284116721554780069166395835307353296708682553541782698947069457407122225446851187878884007664257197571488728550339243429 801 147627689515055359528827144635874837090351712536985546830910969068674637938004706304490120202547561316724767810584417386913718361588723582666714216021285404728456711994126573928783195607607556298369383872298589876469664 802 236012182295912439980560063703409271836980893957612567115410614529948831187584439747384152823952012242091930471996567394566317773174705912738885742352639985611722434563519236728438530992005453926137961563589434385534451 803 527544953069535157892702407291449348790133337280458860064933131917801547611547808092248657607153529756019862302773030741110648734741992088359021322791129940061007158389169835993126438923267799678967704165541006304356189 804 843390343909690915129029146138613536434589011571854243949203856098423782259731499398379789682053089765800629777691277149658025053117399730971075377705426190710440912336221917286733558428864685883813988232343564144746288 805 1885190135122481086406841890986992193048005178846199520874053158577190444547706468107906662804935089441531084388742640774959141014993277955457253907706943091310277073643039487935931560604162537454874051346859093580285098 806 3013886211690627053403630382700323278172319545553559378923461264674361866844161530102435494972374862638105949930444569230198122024075797225118512172367735050840540192364337463123650867347957207675652477942946540785104640 807 6736818710684363769020767154751994736909623130021834567555487179692545960493680881042306956035135861678226287454425199953354041505041744558488251693201678408407433672761361533317235057081548216228868512098470947960575383 808 10770331791053158322620549926834943195387867883482300664499451746890225924657068070352670520228352389906506279925630631905439809136535814082950892134476096635964884862612192300529032195788817070097545775944387159579809295 809 24074571107144933928300772566430850367085477016842954110222028111741177209599055263421342265630430385429400129968450480991179014248919280176047281992545851867951549841484102182222787238921051939786897471807722094712875371 810 38488882062810810374196121681473186789625202413592703161996525545764908232236926571481057919045408138645055448828393373733201106730541654625613872800950847611764651958322080213424017006720429027295293172074907227996898956 811 86033231076221483932990852955241165234658963864437428783304366453669023452871145100288547027104796005116551395522899873967717755554522709294902897124107081212602332715583485943200594926217439690655056098798834746450687192 812 137545211511086336193010306154896011413691169653999106996456083786633515484979692568522953061828865040969411191139436900752919147712620653934324633853220323553822753328009665676893553080760457271735335938466550902503385947 813 307452384312958727692408264991240171096324016590686632337228437191188519893831451887553506214756641118961511587612995328044022475264408584387830859606191014797517593604016080887576765032443325589105771867233619041925967368 814 491540830285132771909058202245972388061108009447048786686606414347953116219675060203147438434876295126757079745704496124272802860596946363471963053409144334936337490443958628489882823022736063760367934315192146817059814677 815 1098736203035437030459422564495144959198859405917270210101723950394268487179580701936438971666337767362000599116459557476895360183222269849923274643425070539924789054541317624929418887162589622346500657700653028232014302831 816 1756619288742633139850591510090579885157823742661341167510015539894222035842126320904707467455201965535100969758719889254613762078077080126847449746947755143448490177597159089948055584319799376915009230949849259160086538326 817 3926566184213830905456432741228846588711003457336043570518109877398342514767917933431280032381230250161456533238469222342193806206798616969636738344606807845165926228250659190821072194347903501421497747463422056858846910862 818 6277686183483342443125719597101476904722938776248803362584331769377320112347104994824909822218140464283799507474636124364377795387164883448353764635946902638037969806846693632735663656888282821449768667986309016200516215169 819 14032540639181924004637963048106372599238356282958990734575200294497678502257236281378407931321860151358512284076045127351533855726070317651023668803177473291240781514006714287623978311707192171881033928280683822653860808607 820 22434967436835289632732204815554501385332415276838297124212317476298898785660885226561330770050878288161041826598723117627308373738792078796699913405272773105462538942996736236956547574212408940819560820732817616406628839535 821 50149149869787262484320574467116466705478416189352691552573045292627128201099300873260383110697869359002081791700318853058229151944465640523031249680941948414519890883645321366006265161398712908827347135391030615605077521483 822 80177987902341818902038816942671553975287180800560481844661658632697451410529770737777416698120007296595488366318721557306510307838456763363762883053428874604993707519407380607174126267480587043926936267077964976562078510605 823 179223396321514203541146748714067257120648789755319487312305610183346480697868501403117802954515243201064892383282356680296094421906548306488749001615562383574889934836111211356175188720450253496066405556673130959188102031874 824 286542280074874673596081851437443353021210707979860111846296365324512604197287875098759444462050094525348722137714535657852067987009952854175631910277855426038751175342486091328818687973833780501900792984655510181506170965377 825 640515543481112240067293133499690011441545781575503067726171326131438299043581163352405681139922686517453083836694540910000128471354168401416975848035803307975343321058921151293075631171444338487475801417194805341735109801536 826 1024061648826228054576382608616976300161921806778383183355670906124082492206882414518176414735688414630544109085102067295244162058869848383561582613726909438196309232616243642124335680657990146856721605534537836670795695231454 827 2289119512987378703489070464567018054107119507572901869607827191584733304166071163232093861392747606661566000434308092192729652246057948316160223767808421959072971755036455497368186508003331295816829069109818855335543768385137 828 3659883859733662436182987774980604905453450995434950986417445616484056322551267744829007724563671544387208954547577817444132378032241563065727557477279804888334233637629134319007629445425198526543345890710214301612349233274405 829 8181088051829873992301935221288637984043319092425473564620391962291791668798964228183334981679388752029228190022881730690866072052392056626241911201459953568202150512663603530080457971537836791810685883932800225888842674304706 830 13080137209287743862965912186589127816137055482347199281024670883486590277421677859972826792871121427317703300189030240387032138731653044948679802852511662124138524641524361158019426393396411559919685514205976217219402690117995 831 29238659218032798409236659228083509185826748655413298638972755557521573500830133649693213971619293801718786429224891887116858637969591727677185108912435420428583571772473774296667171572822083010407744849784804820590878402690889 832 46747788550334233606814364979600525149139945980855195303741598816683336304129809730204253563725392901454879217770741408253523935564603506965103421355391896878223701779205185776826772686296524133210194793773321072740905167892085 833 104497911089080449897137235052333088991294457160409549641345968643293672782483129494703995475354502539008665354149406170901924349973226664885808631239741033707806719671482532640960356983518190497348104299482406705788055155981605 834 167075819369349788958171024641403937630855006902596772829434259753000803989168207197719119507600075367980693390569545487083065319307480092199485750959753742747131331937178274881372769392637931566375437620202834829718552366138405 835 373474982235245536572761357262247828135876098565049836593577959172724185630310492973296211919420656783478936229175813165386219848189706646144127640840725948045719900829574770992314949244326378016916052256072790596702617957310287 836 597131343281399034996316224239239148024438430872902479745679110067819835660038476338356580152119822324880445407989941616700762009443856486030078696785202077491711299548267023459995222278502885256175199503803078009816582287579886 837 1334809086660248827405665672226773212790588593347488171802028836371748266062546136355637066229638537865737761855261180851955727506033883246274315486243002573401301180014174497375862132025641009664472592118832611897401650001309887 838 2134174161188397480716749528245116594261406161961919960518411687822350805148368764430994403856760547222400606756235312291364368129515071299639901007251940595297110225277678702717398491085933402420670280612212374766679632623434452 839 4770682438989881800171281659488834370678620231421192736247602381783898772763064958113816323758898190427309982384623452151676941182318527474288409535193002769914794539679041914784634201388203707236751733249657910007261801587950161 840 7627699075445056773863929380981417108666543863793832562614361735789486068024828113037659464420797287667314265764484354973487523117236497088937997243037801370080310184071227951762835675469419438552998340812215948191951876957081340 841 17050831407525462998305778092314909310751474377246804367855282556129014096834377227792733391249395509887886726571216861911032391418755111926079715271307437961086221465181877653011508508948311388318183950927348763482872226869785986 842 27262201974651027792114952385797456887883633587630720722835769002933091819270779490966217339699665354115937858257263010491396286558448851418223502290641806615697268543774398226645787667761818366022930006393858009069366446387209725 843 60941661662919436143218608944041926763830635369669373852737123277245972975662184104288791297714855378294962623750950371406156254390979820563831670874743856842445986905659367538150557100060274426923353180269273942846787718721815794 844 97438811855269374592138893570966141943399000824528224398497305080887238154855855174063284003559617079751918532079550142006795191490212781381989859929047814944657358857636873538315880786892658405583498103464632687747439192989303805 845 217814448855169936088037188134442781340480417522857041929147347895460630580394773117248319204997297691491256693564117516199413071270216728003206089562961988061396977309663356414207858367912335541360044607351789709442049482837910316 846 348262473105826738392435744048441106497595724786588922574939932502292171778939893767263796224768719355100548786861072713665082080932729696943599975157627662148601055939305057220831071860393857841208279117806536383707467923744766978 847 778507363178151544167680484152193655897877826194043056778062329362230074919551339423584223323231619051264559715036388653917259859546425929662583086935558453082774149941821259832090772764015263564270664958662913774898142910312170396 848 1244758251933020350787015102999030145144894426411861647354252578027460917191128976786394035144630070955028046598654572931456850666472746531590617279126721953978893490171216597957614317605687075889930587079245848843765615481971821964 849 2782546248027295671577539548091391215083881016138625371099375028531303848888518131690480091355229237171416407540110435252461019566773558467572759073921656531573336188750859534039693951020284312305002747753134540530608828067892574829 850 4449046710824547190061418252140646189136312903250807032686273446282826904007582048840224089600892566857198107342282264336336998133818153479511653944246725103413492732945160422311748497939142280007746762964939319377163921186822246965 851 9945478184036477001613145471884553529440396357831698503756639754158163418619702477675623020366687483718901773182398364317403524781424560907169955672893023253827673550796579126263674945396236164990840627881023225623870543711639170360 852 15902028115969754835414915494980911966815058501843743703011032387686022435398416993325385368926359232887835023334537381858223208948714210569402674616039671012805306667485300356395918722653943507854616527665830757771660941382858113459 853 35547784663581904969526269189278882725735141140823295106356294629093388314165644065107878756533999698038540271688620695490594736120138830655428297759910003450574473028894271947163817080681726125177245071942842780984549744356398451098 854 56838374835718011401624285400093850718020003741584251266119061741998338323099904734619419660180197366566712721004604135627746522751323164819928094938051908711237332053946803047292246291028784364705072977398489512201650768027155754337 855 127058285103199534305190057020671855194517089723158051063601829480560154886476178338622277616611306871010638379849437650033302739526859842192769491493359591446643518659056583244667279040795104433775450558476192043689348811737048661551 856 203158198487150357088553553898363220316850344296282517009946289208403402980409586656030365937474803664256191211144026723988729443329865870025732416115216514771844416969733963721508550493586205585993454965486099079581958525738221021125 857 454147573887714442083305557357357967317021717363016139384933728100076436099788412199195368854872919096314757886673023106835062508823660682252806584701248348955691094215879884931050966895222603242403607147434162534741478772325582338030 858 726157127042839285850746591225233267870434260924028860489483127905679766805978020763116404777649965850753488174425048408496370960844855670718353545277629254002449264114983384497080421447821997530298681515063922208651201065036708383628 859 1623284161928020565188640660890561117812812441158463399652078549214877121892871853022724596343446623289455418601497026661791322398502290228693736945901449955961212794695913689137007674601999958228876117783355716771493516186864322568819 860 2595555912421568924826941216013227810589755677715166466445104982955560019748696996450165638616274325866573475253260359677009199251451577629861491327005360288583887951613630074124031094917028850076259396491493246215633765142390263601746 861 5802239236117117513194577344887398042205344961319726174480319437495334752800513471787217082141914841843598879615134722087843253416807653397388329062875510016350839561681575757716787134013158253949912165128462518490471283621992453130415 862 9277558258285887204996525188327773010367885440790659347184241470850577565353240057536242351553220874610867256351255304578809939763594822852869835373354012591670129456469361233929869463134788068806009264348311569694441827006795613792727 863 20739592678223939449760393996534763107854105641277355941347877562710682148314011785858744373130892777645018299815923259514877238304165796469499384744715479731980898119348769892485583487347526393077646199350212986408634532808902961137519 864 33161982998005141646432751647766739657807201758237682378743877351253348881032195645327967383509134409081129999328020765361332999189552704255028387585885250310419669945433279490972701618632323896359050958408504958226698450390044605781344 865 74132442351246648881278868231092245253326916431459359719839613995185641856705063406189210969616441004897111460836463391975052761633388067363169525399883866429976078411264680257748150966820228820197958250482510995739794218441820097536037 866 118536139487019236742916269961947608614917242549310191722860656698142907896994986395369670638686444167227341523714469101288743992979754213424525978579140471997567359113608410704431079386000721227575131997407654291080983441120024467282841 867 264984135069788265887399711661151554499721232517076092550702932662646658728114527968373713039679424705382914783670021167789237351757430621964504524063224274141165170128587636681182459875812487204862765591323314071519734431778226133657287 868 423705921948129745891660128022032785060918380922372650756239086640409924136083022315273263823993240419247732202707256551375078499252797963155848043945607085148224026757952973800227319902009508207909360621120017645997606610766028753926836 869 947185192328693757351129535655443765139274663282460076185055058376996946506849567046677906083273072054772985901115014093370333511404794616094829669574197001649981016716700218925522582914043317430659318044751224949731115914250054493836130 870 1514543465372093889505924274086894509237673346207472011728480243541991996599906769291483378041949215590925757809831732978067638451365152947685872870165429917659029782588217915600358438312845979657056680274885323738469138953225906637176117 871 3385738200507551552471376655524889686994246465304069568737305047643492240881802393790919985458352572625123087366229645723016063228751586086289963178731731722884202002047859870134905442850888114171062258630465950780104036723830047528823326 872 5413802218175980171664270643110965222531180502144223434053620828799054695799906398071516802301745999150579006123580061454834318467791406644278431474456490082425156803242974271862896739478486937056667882133282514370418157349216248421953403 873 12102505204817357021229313535810377953662676996596215631161524216818116490599606171584505581457865673997829439006457009297303273408719865432879180446215732266090713874155589951588466758837419112386536845332557699305248028394135249306652286 874 19352026531722892097558342622737040511220333920755120110299479668362995217156647005084196959437653008539164551482971015795334618880055311264336641498950207486619703141157885064003943250426307283928863941976259346714239186702834174549539329 875 43261402790557271773820678060993082178949245168417823155650166593814710729087858915285145571756097562299962924840109533129581058903805945866540104961646529162238634303840462767554115107289585217179372896872683363430882505575507652614808044 876 69175757119829915531298876516517896567495836083669547055681546484519404433302294252661494292555824513135562072965851817417711079434266096335131895917973445672938798486819645624381236633499979265210663862953513555793664622568840334114514749 877 154642661985353336775235556825176133106750281569973460325587486596834079995797912673215643921185100185981151237281198048464960021321951196211995151311919408763663110667565573977737767818239341041526418254669679250725778101255160178274251828 878 247277602456970953110535851964234087734476083144121522777079931139011630336810141416526280380227030048726671287129445651208035292197370371149446595470862530899927393009174745660490932518932941894144627843630161231222590671748569666262167980 879 552791581139952776329593409141901830795730710705426969194433415741410144560496037120649106678830799659443500451445962921338408881937146002154394880691438074641775748859972259767929218359237126114350212059983830473933956265988019998275429719 880 883932324187320103982862598277340385994979927312518249479344758305186764328791607087113492911021983596493027624051335829649006979336290489328132985374876581423096702162229657556543808102884464486133317116077260518858001390814623782455583233 881 1976045281182835601942062236534133374969567145946423013007652170994638597965122871411886208898813150638481552675897151670320679802316632646395912446465642892586771013518687898279412479214736505939221959353562171223715538301161266848508101429 882 3159778278490312589879390321603059201544808613748616732312746510645478578035236494616287275723896924286232389580028483464578664813957810590078440338965136444710904829721358370564285605180873260135064976732041721013143640751620817178185441216 883 7063756463666434769988964053612396488398228256217846238864651776154165188580970778165520432520731492643691441962057558631367132693296025134682650738236248650012967783887625321516713739050389657503859245805994574770543397880530908016718094884 884 11295294186475154675442230327757384801268689848248842344955502255250888357051739045216520855199644283667440419395960291313599174664234079899407316772912251984469903830501215588763479388445295560863042842139421144911917086375418307765140084356 885 25250959274059282256062247033157513053420297945716230932938944958604107110183713061497716975406379474891151852749198093374738038702165341646022582020262109724088698666903482580167346216706515223323779289003579695591923332294721863699480611055 886 40377721918914340904119714034840840978250178766186642319698919883008599210582414753676482174124510548743129636925585146784046976058532997401799275524089959889233552029327403306607864063138043343279686512369976609686371295376966280983098748501 887 90265827616250608011691881249008321815960217001571520779840478190319914375027689255685970132652453527735537517647425848750257564970436449523569923228572316767625971144373441263745837709653976372967903606142018893177553147709727107761434677538 888 144340894572930355527786307066917938725286754953192586957493988970238036452821489403250934938536167733765396532938277527137210825841074823849441034704588070035839077829093432155283378051833736227245691928448892496625045026062960014785942510144 889 322680085701798730189178107363986236623828946348352117905239568122706193102093018684115558280017039536180189384827680875199695023080406927605893654827687050170202148665585625758795298738065030836145306685373432055980561853188165268606492924237 890 515988795582721754570793002194234619164023451305681621579548788874353841145853286224679874187790781027885660788334781319747728499851649722232921037853220870539834680621618116085307757539017859303044579712470962620557351496326330448168947679510 891 1153517671698316889437138181661443707410484874030284345599056192992709694091352071173956633333609312792003470596377673391142949676478544929775500331000214953536055349663890958410635443572178137741584580979906802151818637515570917244400896391669 892 1844566997102736300969432287325285435070034512827668507644371389189748089218742862632894781619409415566002093443028545072071608588798180558029435608666122211989435925635158213571795417084706122354915030599618026507810724586923192332829161723758 893 4123629325423883386325795132993432695443474063087041033904217318074458443538054932855811857057950742730940105865987628426461967152758775838382588888341393600774761289134975000574201905238862951024517133058586982385912638476986713295638205917130 894 6594044384976824235087656054310031618460625764744416239272435125581317407309678647410134610953873727025127557401780296727012680915004922823749516681467566397305290260625655011593274371996467970404805291032187141169859228875808495071630018303154 895 14741383706970081841804832618078224942243288316361409288820990777673601573852851673005194353340781459991178326378841453461666103006252546938067656053900321008485222216468068755774165003175078412100576422763507851827924411290446600331470692764584 896 23572874981040257629147147123752813970872299853522140604068384065975749141385848124282799512908008659183217821844159443375211588637899195958474240699780024876351283535493378718963583097822964306647356804744402040908155071258813377835090223825122 897 52698727835144040269119802309898882186607347547259153898622254521915056118090381846556989297570466282135026176522784469503786591411321506391018591919254357831633883650337388866576517986243252790247536944961800373180670828410767334001290896632129 898 84270676439020693697149304277794226000375392683328683203588980532369852201914705655883374738442815305798081880024237148984439756441965511722468170024955248488852617943157085976532966538944967711819116776341898607614719148043421933894023238790711 899 188393210367954123652617528176696114040429919197761604711887047402498084748996279988597195075642988550415236980560401834037875564880308080279841654653829616849762398875322640950571256832008777798367658496150003954322507705273335731649384479093526 900 301261499165168790136712245466530037487021438044463954818824664963636058498007309078801549819807365965801108765699389510692114631859888274843394855264438068707857954610517346422249773792524173972363357280024943773862028010339252227294066340008555 901 673493770494384033897249747847640579398962481652884516215682468877666385580712307952746523519788018719398327064812494298655378514769771249014329570076673590847424855741549565510739896538977001304827624840769249194966365350681348059843210849112432 902 1076995769593675340075531369373663245544891859516231619807129123751999419147474019816746419216223962403945311391971270114257033420168004986513236045168027629939952096952324514873012235095278610854375455384476513740194554475312986406182097593506371 903 2407715261105219290115284402653094722345626509514512882772838600812844848165549719059466706032447225793002875043575705722213477905146693679435069236259858910851297327117547711152981823648643586002221103537233288775582311042361895199464364764999853 904 3850237851233108398206447030225827400489378908809250007349945861427554652970276967256529290010914828738342534373099177696192003156012722020684290203749637860493104585790311510643711896841479674019929877779115734175470397211218398856990385935155715 905 8607556063746711170721619700419774051672936707445930692351581634488838271757361308468939997482285835246066942194723082583001698050128969952016239980498513481843983134977704886579059568616419917356624741929077883697051174961872653619725925123237190 906 13764622467696650026154413261555389195923124532098440681564595190193093200830669238401696826357005205769622788638559070962670440563715173794526596129179526720067879525078445000225253747236551527884256052268600113890450500776031147187856706967706954 907 30772145177581334747993030399358855352212046177639106033053218722721824655785721803030300966117227179868045780929695916982784128896171519991056008856544994219426954505412763379079561867427376532669036617685082425394249109738081116717807748777764255 908 49208963597719660306673106746199019928913676272537841784766704912187886174568206340220131085464025144556267076678583325651079195734468774537961193893031917548563877810165535403607358045461252500003584642696226281788370955729420459099976656754207250 909 110011693289591905762507908551197668170588145634825832431917027771795476271041759798514564161736929562299926430209607342376355726067718649332874658143298650754915929322140705361858124437965455381533495420909532198621926165736355869587592614708480265 910 175924889838042438906123967247343884759273531209792233643349366891148130563431961172318999624606386824620586312618561126116837987346870556736391362614422154346031572423929338953792747720730077628714150736922551613587929943412976523408993080493279255 911 393299211888119414069623955595359749518956598939077187299008741946490507938758811645463049277301249706222998118716898018340802266852117144979685423788192250035191939095689761881913965397345369085381064701327308034816641536636134614574165131435961496 912 628946201488473418044675582359015431394602113673274140306201299834566657160250010911658077491951281736414367017126701220729905459938953456387073769687470767829940573534650336831658361211359328786736317807927868884646766517793508258515083168563067621 913 1406081322178218380104480302105679812841856406552890626548139479949109892799895996085967435936321098216635596404129668546124156000777984002780896561179754035165824253797853021234741358073663910103546302226427393732897974467495151010044146814733880580 914 2248551489961212191400315302953472775813174842938483382518749080136702268391200789386234109435145959017246100830489024066290555896506968283483356622858623991445053597028287791555560470479350130035354314579232299480036930835554307707451043359308714217 915 5026907860837061177199665650825092547148491423521638004967652465535829841518025391401606876831625468161770263731051199614302225021391919648967335523598555722450453156938493611244246203430617469572213463158275660975991262908375450266558000642088936787 916 8038875254619850588198547152872942324463494920553387430419834933045011629054263983649861229441630047580231407581761516986282981354551271733286840790200136575343275131390436079857590336091335658749046539719347198368631665692601732945695816772678417387 917 17971921781877240571989951953446775655409375765457023481603325121711488707829114779410328029451437617888790066853814737309959917009233725356240440923469947237086203376296740087165597431777456883033211718713076957575319346244488268823967678993597685169 918 28740269900212257985484032545764229947272446576794200208571503369585604176595990628936127399753712497639399268961398821838231056146819342954184673780424608978388180251416681394617261531551329562312750703123755020373071995762568172365483283974208752793 919 64252674527821416558107550893090656711102491759331597784080165738332126277224575120057599074267227361303358225759462486229536068628504570210090279929562755101855620074062426856917397607677005118027578808357409502929825301007425632132256982437044842583 920 102751810291585046391977059551029875986463755176322727119338722999335351358685611087451365086900457700918783596208759378146938585592363653792811573152083274092960380877322207047535870669486080681240133031850876925409692998620389786607860204130551144814 921 229715860756062093080759017987986437474956397452420595857860623106749030424172355539626660767736806730052110552772294456862125897134512707641960255866499967502582679960705724649670018158805153586415498577216872883951110538884872746125661849531665392151 922 367359432406016527189309320025735519649555965918608035499167143358633664481278702347325221047844895692506528797730404373219821876367062274903951284850183960097547173685943732930998770957368309366104443217748487359198413047683455742851348125829067142989 923 821284871474740441781972542809401412683051968042148451691610638871658457870680961776747973128055778212899732512629664714866682763878872317131819260765633275731781811028978306550539913130560870038768839173225090382611881935542390575603358219616794276249 924 1313396845606917224410407283377799749068229166214182676769637172788072692848278930503122923057984519583648528562578000508713090982345248496411384405926425262338880427746254139099896496075002536985961741195533742202659223162111032794355394762181596312628 925 2936295226747809471152240285259232410807490786574668639720658256967642814875358117005111196913106865277609075858681081119541154547949635218986607898460736691223878342539057910719278559487060620536914256635507123153479929406527929740045735843860589614672 926 4695737265935450619803447736275569874032410454254607186528781059031305758678509839902688307414638673852539615480823253672855309490324985761188138426883539838816550442179052103294842825168064235603580263126191513135818476432423120987964039546279521263078 927 10498050497292498594929995606638186290163689429550937750954547028817381985018188336957441505605245796515432747232370956840782981093514135649992915106312973330048852279010785568859165220469336688306592274564057721457608162411589077717039127061429706307161 928 16788606261734392276376163189954504814039693307791610293780404355206849529295829647890302812873402492892577656332037879637488636253628122473287607648982225246791649541078440418704511630573040026331584567892131040598317966481360192349171803997453295165397 929 37533634872245305367939240677282875248530921745744777736063097017486033922539395337078589155844577655759002213264327137461025069791274704992743306326123495621566266380545779004119004728055104741833304534459143990889836092350610477145206417990138714804644 930 60024495572224638348431601088338643873942448777894913708245401601700593311155538819769941091478626813224280260029813903098709504844591829438591759700036190798678565613078964152121227065449826575937662536769028054741253810186836753913474249525799827219488 931 134194775554647220005806189141408421089081994781920782814298523568849402601106334286217753128732593781933469629831791349602223836685405418913172075427319166564715998731490323251135473434468472321508934522595413209386110957299782589808810226992627947764136 932 214607750395022569289945086842205032776401400015804648888610530020684087762724085101333070955583474277478491251144687763693879342684903976451750854615028569227302083797908159448583763131470162175230722837571535588524111414522325003741906929301498272468415 933 479792654586991457560183825456665040063465969140522774871993775986035479120619291144697163742959399497093644227893458788086060433416310775883881869560136972622296162044788352376398554326436516447778170638011186605640467819899982541064585642721475887081558 934 767300144784586601978328653188132357117228465824538768691243576663852013653145862619055999558016680892667226839293140251742442725929899705384661779100013280868164195455846001645421917878462000113101627027970433880897796742851520492569390696043057891234172 935 1715436204215529255797113113431528601048204070329662730005927126732021895190716871909645514523916922494303018973943455549693514331688422757283157828688601166836090135216491566887057410100322576167561686662488055810559054647812521571689718643791830437988782 936 2743393721181207865799947162496744835269014811401093688033595599965959199108771945385110690106404492761185256120214965757869512852888434770283288559338475150783030671590187913140177933932643660561344072585886023237189452043637770948247691288586010907769648 937 6133360979235831711831079089036295185889126537840097825486551532439512899036233104914171896060553295215452176469166578000685381804494226389052034263910586321128684364362262554884202633031106167136954297102283143302265195362095716501665841415929008006845088 938 9808756873465902745427703678537420864622890392450209273917748920103408469759349082328138482320099576401953366980573603227110497256927405325843696126666826061001892432297650705533450609724793724646137331436470463364937042338229035211296929113503451837075622 939 21929334134591572497426756786553480557861978197188643156559945362533087447686034556762140572088981101548129117760873975615557255992831405672068802307928717807894013697672460078584411723973202930300137701656214392582317382238077888769678305353370431145073582 940 35070564497713963562837340649230255620574768432337722853543609931114077085048693649749324419768195988109150303729737245327450825979130513964527428477188178805109706670901405733109924386078550632869938772039990942577477271014384180844598879327165691751410714 941 78407086453517445587324226056135352947754862221008775639084937177458491830145889350483662551464390502696770427184584696849717462937933361696732842582839411353939514343431583232013374538047424785740078559424309905871764798971178989135704153217649509404157831 942 125393344775859193598525415554516805275260571038433784498097950123867696437119763172479036279842418252043551122280218178014221638014497052075744672747248743644711410601377327561832982966477590121727050118703606495760055207346262651025468332759205802808065996 943 280341973941692280739806325573707746578266495958136632189867762201886615566933948101641691684487163880630780654146400695147786196388182980907916513234791921342814967106297806493069268356454114697729989893924648939781108807743199098693059565174785109157909775 944 448341715712288801881050664630809435531410428653270000409049432667514612445170322106000505505536945111597277411781472035935471036929732184888414870593739697312139101450148557012731260749681174745798535940517736626208825479751581224820069772791848979506829930 945 1002360317502126269675470354982230876834464379438021568199173951121137694191180233327288087494757223657920418832412825995985900035328253582984929386334178206757910387539627323317226186656027470362918634896172799717336305755549473112237632388562473127448835387 946 1603048755248766780863749884468906246255392560817910710135305033419587685067189200701745475098847583644705444153379829342691332746393793943715232993689952710203797483546601405635736152777078016114201659716593500740822760339714340050953331254583907328344602086 947 3583954751230413171734839706084533635717129771437365756166004377428087892113588687157771489299562408133590082699868551600757520166727322947933415718105193097879392324469863790931499617440558636156531447149239033672303129035760375227145253140848941477860561411 948 5731749741242409529112028688355831193565735453761746632693749634339468262324916686469594436062949141239970304989071534403908887832479195695491794644787532068460394896181637902208551507761303739286744128960512613172031047143150048789361418298421089498320365137 949 12814571048369823720508150007532135211791659730967307385537833212462667586152636803641808351519068476291885794566932676611591327544912370389122725285099071180849069096876073084200406154706303488002177968063549609775515718638992902980467766261347666718957510114 950 20494182707379797777372851470049385699220551312311914358482409130605783145176548380237130469042450876165120475150835903227454904010200647204854527970040488868386009968191676453466640549395851616448951363649268052060211001685679522638032264665387245898029521181 951 45819307281463626975147568115638005195124915261908086510130459991256666637872749764128346074833864437787449226149866593269049728571013334942662936624887455111730193867359901032980408236752700014757464319988908808409491149033611507492644931095435515048770322295 952 73278550467533030970098542498235651663091809998023896757992635984809364246427051002873693620036235426286308479125514837739423496321005110092903001966903322886326533038181871092715633378016943441978519960044365934735537641122890198662832079891889609558511259081 953 163830909765822411994931331403455252058363503037380460973596479921185994405446583537177063988352834422885299070309668562201066546176790504553327778418513455793836210641033705009473181710878803532133119041760666351877813257082702199283444199577595063697506061080 954 262014910652593330790070709922959711934535355763500592826837981914123185644281839724132853663018791840636148971042299771654816635563554010653545209849927230877586212457400518893815050822255384029128777770896604868285814033488470185565936630602282204087720465779 955 585795502411004488770940582493199006050456076521661874138536822437405907827890133584164733350139996322192725529568804042371007831414303090276473692069285815703964685364218715674446996367805611042711910900373043989592436000449619539988857751864326883087372666575 956 936867130071490440752790439033540488860016415026591624649165370326233359704595815039004813085223472433896946788695868369678785742518344151577775794706229696264416510229761314609552838681060107684561483518725275651293038574500499411352488309653193908051345556732 957 2094590247505036423603777234063408305533113498255276469503184322527519459620753178721079460425286037249084262498069581430040205526300688190494168380047963959708048982856988722781764694035977255241692794279280696926411934347345406326920674983731100376793681324763 958 3349907721932612022128169607194018484696263802541810644675656190775880799118256177675628304081119804518683391946505980297966007724934226304298936399388785374822857693132288289441038451246555373869497692219746072334501306428348626560632149808270893092190124161375 959 7489536876818615974428589272799668009057737588555573417852408446030441232119529229089480923660449162214830472597437758664736621353172494130280183681594631636449989135807627471884947436865770763404936317108705438023779812112167582340318731871563472719912392210441 960 11978171325417218891442946707023145107691681382601458470240707092546301927619864776089217344807789237324320028862088626706524729721667031291304599061156336194667315577884012291704426988880829873545728604323415742615963475632653009840610422282132413434382506262360 961 26780191623471108811048311332935324810312479530363322022372097370726420226126797688764624639604125000092374297930174207231929330187283181431638189274467278761212644113194253611357624237266745300149807879519675631756476936114106765665098777759503890510706825216410 962 42830290509162766952938359950532840398088426836926618832232030972012906674449048519070994517514592721351399852645797275973397723880977967049155880463059127637198711008998892818432915825760527742535855052032804542908355497330066270801466062363778472710784333644227 963 95758032809451985852128712289272466410596984484468195647945390750252222341760179252543855817940384699523224451916245547890070694920896343307973406007777086894174625126699514097469715071528396560464349377356384347168890064357949655826913331371259044723226723509426 964 153149058376694660369029872421158868326057664764245305266838999996116767649437256441487491043375485383392059457337092561694883448337955010977323152398351258895401766773118935638148453016793386042817916752499478210181841072237594603241970782427709597731548675988529 965 342404574307016033951361795294886267713500197937369003651906961723375051596490150439079952346056099198496065834535068946633138448159371516299628838767354335752733592047063259097870085940725709211414009622241753422906359941342571687446029483037667014487610122157884 966 547621437960676522857592375521602456662226435703914417365844099158519945197488194428909236210394540970520679272087124394661657012280788837859064538694645350855896164537543635284803851789725870833748835604858268101122084091148895217446149260418981190525240241518535 967 1224353129281496042965988425293235443188337902220972210686380139696826676953706013039274808149579230704751653970969233604483250347311143205078867779773222733994775898529024914903675683862677486355841192627509392928908909822380497279036267539568517081749399412941493 968 1958165252034404239767583955714169143765869554432909430680847139880066466335988091991416078029534594219133272022005761071002065687840550757292697180150179992716567205188331772932246990681263742935082654072229874104873295665052579711209850268403877907865885200015866 969 4378008666789347149267393155622698899607023297520034400081836933298417162988023711374447785899185873040214223076551323649700012052465953035460632560788309464386932532857412588705549386865779130258968355495650975450170420998334186585472756248636243149710831654685049 970 7001982396014918835813225139924940860150467109912095976089776099975670747418565517465222389467950325912628757606529623297215890010118516127028710845644563403648435978464868960873998580996209710784845376405093303009596414924392522219547042228549129171241460349747938 971 15654864417614753917917058627757668124591849741685149116794912920402227456451850960622248249384212544509576914479702100717809656772830419792264825904768548457758959138537927760062095994799618784419330088117769596144517062632729454039545789047575932573768518051228141 972 25037758981416024082189641005761395520058141908710127998352232867567874530104266167198645989851223510076807668983357369173144400615564414077428369260806083088686439823906452109082358227730080288150485753735639189063864131128213386170731866622358991623755350071440813 973 55978952208485311992200964720438538997272896541977684606618296907077693746892648154285064394518975422436726530142838060047797281948337979347481760160458474916939596066675688031931682562016687452685661631283340685711718489029495170782930320526658717677602052740828127 974 89530837735339881121220171216184696707688981357308380025203480063997754864584061102565267105624713824705756518159961649390048606965659971601823502761844241780677092072569208517269065895386786536330268257648304434990421490238932450838230091639873706271750598395373894 975 200171834532175402626832511405299889713535425921747610921272275946510870619261924504414715105015449382420450889473111466955459250297942171837689719664761215600475221252678205653223299105182002740595858460963181400444679885785386457958058200648173446395548590375961428 976 320149320421023704831211571191920706569877333550579422834550863655841779145148204390289835645408440353304573004079672386349954289612157134433547414918559592992389648454120663258650284737491820472982489463366083412851864557292900710273769992011754006779399943611465824 977 715787173573657140600666550914303320045734949034498918870312934408919383122586044276676057936874599222506678646392672534255722153654099599155008194571106329182483110771511163097184108085252721516424466288474563299436912327610557856137791985202869786889970554328546133 978 1144814843014482513499248216822181352990118469271346891658519191522063730564130764872235992900484301382866988686625025710778325003443967830906178891511744372995132050940904443877960055088184241438194873344504388520582113094637233741754470487720429257733940690658001925 979 2559573360125677762015747464686518903099943525665152747886608673755318420131968173513147979749286282425447225017029373157877937243682582792890685540225455369759719662213653217388764358758282826390475161380321347703290624017126385212586198616749750076691552177460351040 980 4093743605657302151308908178706198808248992070133650079702945779282451824650957640851588260589825970052619172450330669838282737202821847143002692419207618751267709361654437960008575569431332640756310604711366385271814940430589484740149520575050792271362951753914532092 981 9152799880931604852098123150047366414108557046756045930460522884402740645831897080466430910839503425468252032377253208886079632986956831317782453828576657011356062730780515834001146174458570170337832761361893203665650557808150101346447586569407728672417900097132482863 982 14638909817263460300512383587288365064708665793469163888809038264744922712419121021070943911411789986402254774772049285884992443184171524454523876049756833401339342805279347153242618852573304898147879620714935481529129714125611158138716323686638625804757664731454174414 983 32729777835669529720608847219112030395908790273025895687396406456393812391987232059625667969990625709502175640459063941563205209744745220381845716174433636618056469193787782930916878975001665588110976625174544146307073880551367970188281030681921384971816194902967005108 984 52347932006587943843019201293954978373632719115523389358095609526342083739330023186751967024695012412044741548970183848408501847757315103973980848527494619905865719410363845797476473319775800420840070172057497361543346630709179584364261173811886365809644946603539929128 985 117040142472990223735948256363214592074445291644722697556420479515914122140741736546150882383061837774317212630573612693421719073274138809999747978798430924515631625433820657287319523143308159245347066852553212228334621516194675181220245210825681094251658561633878519909 986 187194468312363358106265696995746035097083607839353464403468847592290221929965059808356483749754294233594187902110136916710022303398573217276449776150843683583566806327104824642348198196007380391554431336303546018681361759368522243243502880096037412905869200926005437950 987 418532617172868471991117722735894386998183431343412323105126616663097250783223587679121685546229850066860717130964496249386168376434187480408562277493991819747618429849449119869356838470043921656242232922507553291140410013568108072418954851572926221215768814144047481055 988 669405333744888158135481345550753791392387463498659663503200338683600392312850378736253467858088958235495725113507329723165181345352727203521758563509636712869641603227239102156287337352989966335503428094685863951715036431696469582714965852169984086342596372084425658226 989 1496671361915282709759127335076084686258040325723168815217948765749618830911663372072824173150880480190731364349848123769440291996889731731101625586024276268765569977936989298539400612986076062896394966991544844240753376430325963434768313023833788188318579573218505586939 990 2393800708754569726696085348510561466758732976143458216198765907856129339664895134508661400298311393261614953477848422922121033420898948279006961968929848418298466788801487391325439513731044561942378142489109485693243064615796355097503092623036282767594484971757809336686 991 5352125021084999507896976292440831817840406734096410057054883542506992418650618337067605439120814024453275140816208512891777757964625727427766792760349806906509623487983366485208641906713958621211419898324788182836517997116278213840054460659604071002414665289346667537503 992 8560309531584737988147490773223246831509257593644290626660089113241945541127156740950431334449432175277415484958837718835347986817219948570557690427697717200036022077438725592406892896580364494260894700340371892805931994345771171530728624860520460984786512622737426580675 993 19139416842990526058633304016111288750496354054852571902744340494228304696553598893530132334757683040879736822264516852299533019244543101281073317068855055052221153238587860473019926523332446986740722826802702157008519799112439140262678636149459928327743936733223760878987 994 30612132879254260222790539739906162279604863076961691288554379136817591788587874292360484669209225295666058211081620770031523984910720694269175998764777395228276340106454814627372993759423048117294695468217327967657143339840960811041088425399636210249455487287668246827371 995 68443749428299346377936305662672114782004236113011351012618854518663979454370602388062381874166412879227334217500946869056737051662837087584555737851632655730386488354620690311629651816925979330831055123614546399791603674983498091844677290249276812273040421954669182436680 996 109471317354121943110329425214017309996967626095444109546272830931670184955823860976299812807320620699036689246733476241007525419259805303682752132030623110717341519940890856813700233054384809161223927830279851711496853188985032611270414744053548166000691017905410974637873 997 244760602491665782964949210796423959857943772109193768458194502120391103971714390173882093193251387199167251459063022021956933959041148108981140180305242543328819297234339059229805238741356962549891917850095777911897005026949055654112866782558691144558295402984543032528780 998 391480127895540376123811530808333733184523540659676196287144135681325987832053255399823023761177503275505539788245681565791017661675469077030597196110306445126385701598117756970975983248732370073462268417131356064325909331440586725183967098166591146165247208379869333064874 999 875289771290506158883119459557759797474616828532089531430534749454601212423369922444235246980527213439480348007307187949976380395266412342346727606785395602993799464504951515044228471484056683660884857221287984201925251438184124779806388624005100914342837470434116541757186 1000 1399979611638447373618952815349288807585494349032924755355001991101435569352347326102281416775900839037176448977563241223467317749536424291655852556204038332991751756324895949272498106282460455939132883807615400776945936426539917923140383843347202048557734373847345057304761