0 1 1 6 2 33 3 146 4 594 5 2196 6 7687 7 25410 8 80664 9 246258 10 728610 11 2093334 12 5865853 13 16057998 14 43063812 15 113293158 16 292928448 17 745216692 18 1867840830 19 4616732712 20 11264133069 21 27149243724 22 64691795178 23 152490786132 24 355802430954 25 822188379486 26 1882565799864 27 4273031634490 28 9618598165662 29 21480258305694 30 47607312622677 31 104749915438656 32 228882028708212 33 496784990567744 34 1071367045881726 35 2296289115123228 36 4892525090425348 37 10364549820850086 38 21835666525751682 39 45757585095398270 40 95393347485484164 41 197881148778463980 42 408499345912894003 43 839352202222622106 44 1716821366361225828 45 3496171537911123694 46 7089294572597126016 47 14315583207064651620 48 28791308318446195418 49 57677739207362090346 50 115105349097586568340 51 228858515129739606416 52 453382623225563920860 53 895012216081296862740 54 1760750151718656549700 55 3452295249632993394660 56 6746752796709809517507 57 13142928200805606171406 58 25523040379047051596538 59 49413633949759793253804 60 95381748472424579334402 61 183576338775748340951766 62 352313136497570137796352 63 674261589194041714530076 64 1286889425847915377488266 65 2449582837932541019977230 66 4650558390359003228026876 67 8806499188629576441488298 68 16634474732912441881142064 69 31343254732282984340178066 70 58915450233290241152340426 71 110480246161284090328367904 72 206694992315639293251327971 73 385819442327734252534513014 74 718563983510973689443141308 75 1335339652958419011920870280 76 2476168810771341809134881648 77 4581921821083989336497620500 78 8460776930087407859299601790 79 15591349414281654814981808670 80 28673673910936005503484028872 81 52628865362999922716516327638 82 96409566361100636681063879388 83 176272975173034489095849297270 84 321687703765560820717019053766 85 585975654094370065633086587196 86 1065452215707229371544361025156 87 1933794122203184596627145991042 88 3503648905014235231688712403026 89 6336900957294812380031927202612 90 11441707947151604568388499874697 91 20624038118648844844181379839100 92 37113889841785858322960730443130 93 66679129070497550855880746969422 94 119603672547008587061028206832828 95 214195571453509276403054338437636 96 382999150424730187875995602938620 97 683779727837248674001121190339558 98 1218920058501995576101218672556500 99 2169622123828583879711503987091390 100 3856132227445665715702827091367994 101 6843645908871113545497898047552390 102 12128290645294848561079863755953738 103 21463303738556918693634294792557280 104 37930339297472568177847371770598804 105 66938835144313959651660102973425586 106 117971947618636132222982932206743970 107 207632943375743058070032869025453732 108 364954105899536391495555053061458850 109 640637177407250495617104081840391380 110 1123117420814028423519263457380739189 111 1966456890943530098921372946297078704 112 3438720587918509772642958745729102026 113 6005779008917438096557873288076644212 114 10476313249942443153418226598454048466 115 18252434834667583002564872469179881098 116 31762358466471787745628606837002620548 117 55206543843813828731826441679202491928 118 95843001755327379576083276773005029688 119 166198965653221550999649058201163539698 120 287872514337159601630952251836353056868 121 498060224206169800532475733117814369880 122 860753864496121827011340765296334231504 123 1485925877554600293819320658486438539136 124 2562369934373603107567599368287182436812 125 4413858497654845941417466419600427827948 126 7595076434519178471078984485770009720668 127 13055341453113358282973147540190120836718 128 22417735836631714612257934671648104481768 129 38454544947178360324683328516370883996348 130 65896283857553727258430185956473424209242 131 112807065774748348391333408043041840931708 132 192920572794956518083676022152506218983869 133 329603859759039755113194829178434908395340 134 562577172417391578625050297565612934731020 135 959295660565642748564526753517940603634738 136 1634209834078372379835604127485271518059912 137 2781329605337058202122586166481544506404058 138 4729232409850133662466124738012980493874260 139 8033903374829674051228424639746206261187182 140 13635291225393657522291026840883740250356004 141 23121081782513470342867523735228089893789848 142 39170740637912926258248610046058216664645998 143 66302398149592943609386287774426735046966452 144 112128075073265078838507769288047914862778094 145 189461497180471165074933679197733879069702968 146 319854720394640841508091308849258826397772872 147 539527316472651275118493346212485757149865764 148 909298764419377523391441068070453762101564262 149 1531213718294879164049580354218322087055089204 150 2576348279379077163596754720319528088725795966 151 4331280713981878921848905579073102317567572254 152 7275695011388082711857862798001091141059452180 153 12211875772720350972828333081408974870343428230 154 20480629477093216963630716197598433593602194038 155 34321044598626555867608850614444921866530426084 156 57469466177780994136832121017553527386218597433 157 96156012217968385845115378149794003261083451436 158 160761274501038959352181277796938055848903184456 159 268568582872140921843060933245336784896165332066 160 448333049777738511901135275089957287329214218642 161 747861280690561552015734928063786212578355654816 162 1246576722099638603715600304266560516974958622288 163 2076335494296246321237106746311450618542801308894 164 3455886216248215891419898635893072097633947053254 165 5747877893677492609266237327756326139941485582498 166 9553105721985586723526169783134142690449957216736 167 15866214021198797167844149103003837251160850406092 168 26332760550266566737608629395858741851841935712050 169 43673346966511388469023259940384659351755715436014 170 72382932859019353059229653830706282288762003895608 171 119883127710656248237563755871008569328750384720184 172 198419651191582528841922455580809653279882309516920 173 328184852026486819647695510594343470790655670716572 174 542452962362570318737214548021608524933286657850276 175 896020159809264087488656840065725114311972393453962 176 1479067603416859337568736134269341578180089962753056 177 2439917768224366962653926844175264819210927310086170 178 4022366311727861099692866526195110593187280044882888 179 6626887889580807782662620525437925681061111791920532 180 10910922869224079725753928343373301545844925597269724 181 17953100312650830101352922758382566189804822141269562 182 29521999054917612703894069267115855481030489274216557 183 48515732606672036125034358063707549209632943718609610 184 79680512632210933338230558186514241621605662942890284 185 130784560807498845024664401940098338452623503144873820 186 214534816099386944730092976150777724032863597987972232 187 351704655708522265953007434515383867191070992379703088 188 576234879919782758473640278215247234277650079740515528 189 943548205674372311731964016795398737994300547391245286 190 1544094147213898111061058104650026118032107887762731666 191 2525402338776377869333316815600027758195376861033038912 192 4127969289312103990568069487765777527372171840848672174 193 6743624050031764718909593842553142163505746684055924338 194 11010401870203497988508329419656012478190376828452003092 195 17966678922240466387696096125717747388894209833214131340 196 29301450935385355139470876159410056779002077790534983868 197 47760511959981605318519220308037849618618849169995704076 198 77805298247558054887486264801171053767407624722272536796 199 126681011505565181129018490252708053077023516186254452074 200 206147373302705783147986294320161188653902190539826845214 201 335281646328399575100480800829549655641287020712972125636 202 545015917091730790974497710385236337719316079170981054262 203 885477929871349713156152821675110618114523807007775591300 204 1437861796004795016074469115419662936085241456798615056832 205 2333614293492218125780597341292182967992730706751889161546 206 3785429793888631780117359366979691644420635434238915089736 207 6137297071466145752158862185434748049919325462763701122082 208 9945269302056757274219296155151042378462092985990055337654 209 16107754689729312953449708841615864857157966773988030052864 210 26075587984165933201228181314104780220400767302499965829147 211 42190573254889421881385618742736279435585902462957605735874 212 68230806821439831785457514011872117543193631413057635362692 213 110288666601104927680627905236518579926443156234388998054102 214 178183744679539751217892478754187290131159407053564258948798 215 287735597692879964280109406536828844766460291459923984258384 216 464417856276507823303946178775900182424655842779726836389428 217 749230579399518469015188947672372417809720065045010050609804 218 1208133153918894533221588180741206624208101430606360214141694 219 1947189730373604861887492620903497211924304098299233228409030 220 3136875770874514637704347102876074620469267348101567506350838 221 5051069649374249087839811525307223470754567166657541343093824 222 8129573723296059719745644461588400095772801097957793433715188 223 13078319621405308568655154795482512976643252233226118321809620 224 21029901502648828536626538366707807645942196735372492848805360 225 33800645719252110222436247887026464147173267263180265196220048 226 54302091370122372273085230263030853776305981460813766669812520 227 87199347707459041399385303118517810166544201127190847197655690 228 139963999385323339693709268478948843016289445153847833343969804 229 224557296790446071466734774483634654940005725827192162501944384 230 360119799682699957450271655758675214357765135764921518068389436 231 577267483601472151978442690702650422451695288959353372973448854 232 924950968347081734086968511999664469543214867146710577686407482 233 1481402556156884811224102730965979484037139007876533013951242972 234 2371600093150737253358650548103723025125460306499084709424368246 235 3795115824700970020851692341469603814547381418377117287633279474 236 6070507810152648473872498359380233288322444138664825537838737108 237 9706051983351020714848961607173601421204137737749459352638658660 238 15512399737093729372241652351871850119580104596117031235209762182 239 24781940759836933882900578471092977599771698491823903349232212036 240 39574255297192928717637327777659856215628572919654791938461052105 241 63170227835890941094868780657571249315220022530992247424555435664 242 100794196141748808511068951021440856439347647393677081897309549032 243 160761896821071795021076222801877178237931363932288705207117027744 244 256304566850817091945311364764626020520134318931327469692395052586 245 408466360692053228896043582051720290606005096118894869167250060750 246 650704885549186640019575677965724842360187968309059680325717614836 247 1036193205199076615702493842272938794944355504044431394020543880800 248 1649405295415278115070753595216321505846345340035561434773252627208 249 2624490840044778152733994999026498865193417555550816135683937448602 250 4174407298068576013230224091256307765129612160702697544899596620448 251 6637089960826671472543603221049348859356310904124842105799473216984 252 10548597995118891796470662963239482718434023478204551992556449353506 253 16758955774584850103458976261273371837338710869093389156080468144658 254 26615544495637159279524344095340433224474799954384057909121735773066 255 42253330369188270282979887788249190760545795837502423553078601401318 256 67054004309136182684605469255972665182072217555798196972523605951190 257 106372081411766822334589661516422414417481481907498304482242096048192 258 168682775403255582939749684509463483760211455965587457463673838411890 259 267396012234705549999044360354732672654913408820911532227318841733736 260 423722161456881102244888538877131507003838541343248223023841991421008 261 671197677304899504092613508521566212447140292229493229107207195175796 262 1062829655879501665100487199760108729956452944934322106638861792071954 263 1682370976210849996451382123013094244161019043649848425820304376024870 264 2662108048938476735402042242472549053050400058937485777048404709591376 265 4210913420519016810115572076022465692831291760421180213077834098187382 266 6658471954433237310470260350027314239036240481028404244671815211524656 267 10524982087417053527811010124892158699623827301672277432290409935904086 268 16630969781397269749127006175133181148498843224701531064599216557059772 269 26270242687926864997429030841960345659995956153795266068127108611014292 270 41482199114566526511581934669247548713170346758677259207164341921200864 271 65480426969224988447935702987235104939000571607618420959636890664712084 272 103327075409097823457829126328669520048017215722366119408943366243091177 273 162993590990768604595965693133870157712797164280172136192272182423391174 274 257028641046874486460565521883326655502218463936418584656870026276393574 275 405179954226477109726415475593611368368506115683602761505995266157352564 276 638514334513583487875975550115102519587198124392313450837637582051910380 277 1005889894080817763385970756612157774925564855064846009616739319998465978 278 1584120257172105527322921585089981584103025964766285595758551162864924116 279 2493931777575200702335029056456803885965201987785581428033987577464653570 280 3925007687809627284426412874165618729051015123542689116433545875448787096 281 6175281668152718883503203372805641227285823683939884539018403516958656916 282 9712569454494245579377435164057137120382147126792071225439712657557454510 283 15271207984734291945884883157564902128658704814781557543810534396067581228 284 24003540867676361880890180846042969217829736881148988859523581092865536564 285 37717305911307822125592700531873463839667162575947493776448763179292182808 286 59247525189170420833005526735454411968631710488867728155603141368609615744 287 93038932351637778259489972452770662321582808570252534303779770843509429508 288 146057857626073691121832871832680692497880674674788994197368713708775796682 289 229219511512249134252454503444214010945295131178691442150033669446728733596 290 359621315968448978813932610779676002471593467601071999742524146645132260132 291 564036472758776333071879549031527576462074747986040263185985515493592511040 292 884377317367839817117750591090692063137371780176815694781641035716466674908 293 1386236621174157870562900795684107482365404528434984707822357180711212096972 294 2172237066171690643665483160006299779228105634450864424132262443228915856044 295 3402889610789472329556517907833254479924615764559021614409785675785340780866 296 5329175138986557226280673105345443607691582636536956507490543137269017563904 297 8343424001355292240281407880930477016164345647586274305712978648085249237524 298 13058747248799528517467373661694856130772644210446033101179463996543063398590 299 20433007054743748376645807711715249357678189699382926529950872910717698994492 300 31962246856749561668451720090286717055256070218961279047959262082394328451078 301 49982415565819753552181477716328907112917339153371081924653751755364988005232 302 78139886106810018362637180795880482886459825819089096531008957210628364945020 303 122124996651954006580355449663599298133671987293813685431194356204559161894822 304 190815334697959895905072489880777702644498222395043237378694117686054824660498 305 298057156698291396323809303182388288529266729575353331480562497663218054051808 306 465440377830467484613649099973398711763373280152674193806188923888795778662955 307 726620128769585770197292625955952084949091682374648014680791866587579046802378 308 1134045024778528448870766759813390601997511231662098867614772353445603749556002 309 1769429690025377564399841892080699185699618367769860159845301400241471672362486 310 2760050903203369889417653140445973577773560962055062288332953114732398974144316 311 4304099146761991742133542708668048816342838134504598438020760075999356465380792 312 6710107155363764840658433217535616204363839512011077675170815712958949071850774 313 10458256107218784762252916062619192408382034632456010106183750492567833854176200 314 16295674049840546889957053242657726371445221745371525139753970422386436142757972 315 25384536062868321271280977443523809480724775686013946013848191030897711450596856 316 39532163048930745956564686851834942523980203385465577406360739219243151732937064 317 61548428438725084550644960079694493595843303860533007787193950059480202683435992 318 95800768662541629976076606123330520720867930004711151516424088011917574937098680 319 149075832054160223270578362666276157185845539243836240965612945028062069600407362 320 231916846271048674219555495499950405015649697078627184321718440206636890530965396 321 360698832471738097294999153973931217859621669349641361323351526800357457708408732 322 560847949772020692354855579005105628550478049795615968166668752350882777473314566 323 871834532945971083722712958925211620514374843486081201647227179129689679830891284 324 1354915136870287499976992339031490478547614017778338863136123035244808469668098114 325 2105134171847817292282701405629220820387718743172992563658173095175476213421354006 326 3269924191882534594700355938074432129936951278653181187017043690238102943368389260 327 5077925891849669968504216946194836625681696655745535838730454747465820137751627468 328 7883632171893268495214328494362910540579748110295006426939263233401328533986306040 329 12236528168617660587819962805757079922808223700509175633843426493905427324215418236 330 18988142564914436196815148040445420855284409359000834776290988497385844246900844390 331 29457758644578316394847178279269894459839430196645322492076499103236333606204669782 332 45688867754835607363708152582795279684220524694814516048552018073462411427664088840 333 70845962074352502109755444531738375898794331180953463531079018870703017821973338736 334 109828321386654450124202559131606669876747698432045545252311030570229430715808937128 335 170219240767547798247167355716570048539155728503907936347691232374485047646909588602 336 263753681798686551619113292064928862089118343698899278387226160458164045723852970216 337 408586963829251131311625781861298173856050532940916456491582353105150346663184580508 338 632800897938262215956166217509629058564833157498415289775838535709149357990133662364 339 979821084156617994769321102154837689580685556681080132791222097032797862284153259024 340 1516785232912452052430033354825960661664916678945442109584038974027095275403622446330 341 2347467138359011346651523951908330257442137467340085257264072855838192213051736011124 342 3632231885274653572164464679508371111727273213934917928355734801555088442358845717215 343 5618840718365559285504657424140697387423129615449050116427429731199715038520840250746 344 8689993970505069144840335744139833280422855249686662330366873613616130556933018055298 345 13436690563770562632249790643528465510911356942074971786574722840193801428131357263910 346 20771397967952202720967750609367029550664558150573251297520014357258505265308400448004 347 32102598541314822432975976346614365076627203165092964855081020542829658663627769483740 348 49603940283616405520201240691111153453676538255063578101585843376715350731202506926484 349 76629177655429973897101273925108494757869145566142222007246916283909036032248843664116 350 118351733913876271924845863997356761616619836472326140220479667112861576375969514624272 351 182750268227342239871877734357827717595280733040965692640722922814016187318999700396244 352 282127111966247652685946049082095510343233194055650183711677969013757894482334987562362 353 435447183664672236376497490565901254049061302191110780567877829087467789670660247804722 354 671939960019858624412337914024221034476357471242328561945665149942926484348524036696404 355 1036645405437671286775230010556842659937463045003651270864011725776814525103335687889578 356 1598951207722635504111304927258597445928976919201948916453202180726751919676941842007324 357 2465731992779694088267443972065649624455952471897815501911010390907052331897518233217954 358 3801566998500813399249310070406050281690881231174768913035002579141622216134097628843026 359 5859843128211585311023114580926296729815286238576849109150746524059625155579645087173116 360 9030594309175915013428606559331246954277676215499036686700132362709524322224506542630888 361 13914067733650410568684252486885903320170433961153457192902971187837136903483690227596702 362 21433829195297163522262711092526375759288237999896040941385885084628833776784008007555752 363 33010622958287194206791521766750044118595488743467458601163648204515060115243434348846902 364 50829566391087779707338522628414631870000669185281170287691322635456101905512777452552236 365 78250702419837939216839722115312875399904850774658287035739141656307121426226752107314340 366 120439699064164398794396110599159998132822085779488727165678435821470311946048076384950828 367 185336550354577490657804690078377603174207504551129284261292163390547996997891975674473500 368 285143123168432454922870162359689339600873453010232504775564051660109174637838686989474312 369 438606997461458211702292857969681135483725550951651243010279337074876824616636456671152688 370 674527170842741410634397543536642762772723360373474259257694799562324036966428565747079754 371 1037134276009947324895280241144585103190091113286982712621779977833830023016550299026227736 372 1594346009682351614585394936288908148283598041302514794105406216811140928978412698965987494 373 2450431839616446861709173063148714868836821990897551374366341747529804638052458853375591746 374 3765438259343403787888828369470614279446433648498611363223899674904308303127448206587500544 375 5784977707584982282740665548564783750876915530018627703513757610789646791695970392497171452 376 8885901575280370429430628565875277412555325674224166488628808854344161683643522413682716064 377 13646313685865753870485263475695243484172657697211753495515927711505533541113000814039702668 378 20952875627799801957907936692919414587635225805810681358825409097184429838614330819819145708 379 32165235934662985617186108112921806572710593600726414706594153771371092778319607587090123824 380 49367945529750913977034692047467645646597123973587276002000413957802156147930254636909134391 381 75756335158273013350444329914565487566665586114387203288862849456515785091743762732246461358 382 116227482089786324247256504347595272112483740285651549114699514413995264915201178472232915724 383 178285100664108779079158099628242083735947846411462384811148755252579696152882008942379432552 384 273424858312090753226771916298004118799767666168622834136212068499259824052474888383177733408 385 419254795039564088638678467329560271866922830366414084038964540219474660008065449393963584576 386 642740327108660780571469705197933322609621499725085125731175458339588187192166365498093738068 387 985169363412081651801817285969439806863407007681247955633407422362320731765880102683973477034 388 1509747953840079133735423063298217691100558973110587109828178356892800637003869608522389760662 389 2313218033201114916582223992799079703638898278126682837644973022753602019105060908504322647414 390 3543623869774774532169211331989996604129976059900631644708072622051927936478425474290859649052 391 5427476562113861154742819452573616495365598857127296389375935252800559869390557955366891290256 392 8311280533127152529184775761747274465336349162182227253807598418533074079464295456796126938628 393 12725004008124929092654375460050728117839645536922287110934348860647996106819045376572622090818 394 19479072264301764359941238345026861432136947052979866770975035698424089067195350540794624948404 395 29812563064578460804878131100950938835449835777152626022161982881889080987663365233523585133252 396 45619593948312019139057270333994521182005491684387878121800085069218323467405281220590491325272 397 69795097159308703014643229854449724071061271223211262212737416932377833121608192423843376894888 398 106762850772534402432574763235570492894903294792229641751472162018160237720641638151302026274812 399 163281692895242569990676532204973622060704152622817742134068488306640399201466998486443930434242 400 249676262425356094573013563360138931685516618780841070533858612224109360533125467317677471879022 401 381715486365277965972364003552431061419316869999342347734981891763490082584672826315776596385216 402 583479237366893210715714593609115336600200695974353199532558670974477541607846844213006151607710 403 891732240759702805564225903423220639831574980724228456238004349175492379142938403095254746193158 404 1362596592989404276198276319325685609066895337692942211782823141003376528759053934032338575114908 405 2081729161430359447054545505476055196970993174099536227042395636539571572869163254913432684416886 406 3179842274256576839984088857915734350492794209518104416013074211360388183143820226247988379927284 407 4856369055101588731546849766389092222760794042048465989807693499105351227519001380631537211382730 408 7415541388136252051069155413260592722799963903586160612837543981288588997311929391059954972226044 409 11321381913648440126723272095934233665908182530499365275516949725336747033227967763538345860154030 410 17281511992968714838355760653243591409350584071521472981299055867620051748927848484047659353483780 411 26374854321517801531529169009627807826373889103315442538755246557303573048838815636408916026992024 412 40246188310914157301368746402295422498484378914912693228235539448902902939875982809583928511598712 413 61402507637000328316062305675542629198710130892784481103478721395541846742975003942897866781165140 414 93664375297766110539703245639566747537992527555588203106951165221969939506891790881125157988509654 415 142853230205040614487445658205964680055197000296839507659009879890221762205634368927447406070617924 416 217837823674336427337972487464186160389830097753290079937479364132734247907027906009656966774540680 417 332127182490996279888190570614387393220733328652517661434602035173785165056880849704571520154848770 418 506295148584170188286060438141968907118750419296917901460355791917683450579875286505342201250422164 419 771670018499294438850156801497949149936309935085220319119612009717166539389732758279250764624677096 420 1175948511048541786213044987664151193026144555241288713072895274059436148789148076329697605729366311 421 1791736350049468888517790578450929305652303262865821731484730349088908476394400994380592549350709000 422 2729539097729431957565524442619146113734027690159534477379659855624900266936489853023125040072097000 423 4157519050870850671346453716771301579128729544915268021718723974660797210217419978718616998488521202 424 6331537521363995738687946601315458548579385940308701324450328229715659198353757402819603565018271786 425 9640829970820130684874874353728380206865916164317378343516214328000838010729504224722940393059468876 426 14677438032353745769441578964369565347339611312161299834767227186176215636716852137622579902709081800 427 22341738821445217821609948418497727331197049911861118434216787517142898231677320848087932792459578462 428 34002813774339305160208805925712732557899362581538045137173157711735382472556192066102420731188401324 429 51742117900169305989371407392928766725190753509778407508408688865569288953654792254678426304881646652 430 78723662052163821257226064045632286137777721252781757859218359000890558497699061684494085189871976642 431 119756308819843641588384213379740554274866986719972330943849539369922801440742494495073760310901312560 432 182147754861142708863324578167281833246826132391543081709612601577499924540213643401147376072170544160 433 277001315396138460101544963274285489617997906351582681672719410617246801570797729437322072636180350154 434 421184816445123761254214561358443570697680750342450124861090722669173010779921136639063834843744870322 435 640319496069243541382612288864939045010542398987710268744826573926439515871782192930307324883903365534 436 973316671637975474922651770211548902777019091104447143372499521023492774677880363307264648715177146800 437 1479262650302466041041371271888016275053860339788052241443275526238265630059424504964845091992379540232 438 2247865833386353829469669252413704335527067720554690646329667168426094985597270958199647795420144594410 439 3415306746745597182448477175694711145672655512021918870965365250762698634016214184548845614917660985048 440 5188281726769929132082247911500753222726208223439185501913637406432656544940914492013841014697847567568 441 7880470676244116184716609562229060252121287970114107248106309665663554609031645085822750106248212563976 442 11967840782008478627385637700052928312363361020722612090112966411664053469085714791949316275396250587948 443 18172503098681865284755373253028868033140748495664970105861292078159721374732505071386827819792070170558 444 27589845405843801139158107253168244918328887032331349361279379097045201351482771440003306257645293872790 445 41881247644768676421487849976924776136356365840009497661088186634308742653094808104020098454501412571672 446 63566169776159892264477864252021342402081957302965787550994109247389507345920968064907800951035961927128 447 96464790147610649378118984561934766133369708283777068342504598658536579949011922773191548188443897851706 448 146368697926413317430827736077661040644157192088716985998357630368471004085258822720176935358221530585472 449 222056993919485747895415819462421102725705167882431610090836410911298341280928250232667377368963152542260 450 336835470837166830002964177467345620822398861821050618620745856123627254142573848419341297900366333737810 451 510867824926897703932505490246666271504879410013547150715640520476700166235874480744792055498755005889358 452 774705972864734044775920471269284010952448845162350272211956282779005189959016183503252077648102179271212 453 1174635519250756772887802695648783369787637159692907919587186111678488707356726348763920444333367664957394 454 1780768540586116988316808584607146391514477103708253071365374988349550151294242266255295856206157072964096 455 2699293997207879118757423119338931953859531099926691751429917096659376456873755475701393021690266053379884 456 4091019203335529536980824882247363929850996017965903950402381405148306499324860182637613089290397579438022 457 6199429241060796322664323390598848563724772420155069537069822295607961914276929494806055862680905410308200 458 9393144441448340034774038681082268677257025844956264788413741227258644271997253007726687404985507457921152 459 14230155318386351919684342876046737125918899637649511243243192168070076143405050231553574512906191023771148 460 21554992075041530172056472790386520830202334332405349123068252579135553316059031651846712764229036592683740 461 32645695249488066746699495625903452072285528322819590015991893930265252873553414144842479222423957578179852 462 49436081864004953904571062794546595542602854618675872330585834310026295752901710118790281671796122777056053 463 74851837595373052490717931825846861309115590362567690386666388138477497015702111797320605781543954217483048 464 113318659880195561775440496821280553135803502105714305265823617907167604587759124826083558083792923081389148 465 171530426384826232314239872875926374809700830349231890445482859834940219983973196984371541667968973687467282 466 259610295844936776898988422601712592607502058792529502844063922313387100044341994288898171689582655254981888 467 392865504105710908902151093620398942397184100261001349593218090206807053275968766284804188553139725965459048 468 594439078960354040626858149854481575267810228290435130025560116621489875927420131185183463637018399408118042 469 899316391184572447030649185608847669954850052050062828665372117283388653414761169190449127494896523096653690 470 1360377984107600838163928942622119421149873280640957083724846096961360166098239337559854342041423823102930904 471 2057542607659817953666973184284820573281907056200871127472282193725805334063742813074285073673845064222522532 472 3111576356387538525156760283512817143693729219500966759126011283225817582378046654726700108468142222369948974 473 4704946573026629758188950665596282880631063712655438542047502579757795484162937864990953126567811018650590980 474 7113310417505498003418798975614559981278012928221959380095193539401914489677486360754826781868311073170499756 475 10753055337322062905401691307282120278571023328966966255580509080234264437386956649089223089309543077779578802 476 16253065147267298488875981737181487542459024642607835124952491957503828818281489615470215262034116770817161680 477 24563042955392704406391932233306702850264029789686185884266104346500158048235578618480271704561124909149029616 478 37116992116699648543908778395137934907879760843286911778533133340829925837302093357305997992195337246884758810 479 56079910906829598837231229808394245701044827526952106046476998092753416358835782142991086449174125228335638336 480 84720011422303004820952358492843934223198641651368144279460770948688245915836236790025956239812695980692157416 481 127970262966005049101641337812693087553929615272318124546367151037315255485797758657612434390860420096519271348 482 193275452999326885587581749614174634554941939226827702286892150457418292993253244699141503753884736619413463732 483 291869780557912622839351295449285457068747090613226555905303172793724733322681257745419828612084682388049963746 484 440703571473868968501350197604448860726329364423602965727283898790669154689282152245641607658086684977491022140 485 665348568152973985835582907649606064221397292163833055888479952866986260774414965965701976054924753778489263868 486 1004378277920249545575597977538096010980562314109044547613111471985461126495950425334710780544986056169122286692 487 1515971490146685303536042445525179685082158972394986494977465423112402044975504996211889628174824860357654556834 488 2287866092848516141649700879717238807959823455464002194272263327671659000046380621223462405807738737563107632172 489 3452361164733512799808255742871992358737395353636702883327595725936954758854748209946895212237592553816570356180 490 5208924971849572717318036795482727534010685982248660638278663272613348683079463254456878011422193913596151684528 491 7858260924626279143408667232565305805568468463528088513739420427060784844957420175395110456522737361037513157312 492 11853632413187495231772753106221171120248729465873714978195598930467348620455610053501015812496501420110667793272 493 17878181265558168032070985279279505904623326638331080643157235655403203683985718459277919094024227183825787102154 494 26961390661183949946508081171011270535955879137629877371181766203093101233338160057622827873189679402540970343784 495 40654489801467875790435703847281663426102219229233358939593324470999977944285659220515684297367073749851744544376 496 61294599816597608003768811484125996639672185353869674275580468671547164118240117358714653745058776555200190995784 497 92402470805868409103320761218262695472871151288612518668693250795873046816776517391337578959434915582090176829632 498 139281303910802463891226535152581878723747654608049504916655906117731655562349591232852288003873366294159118167830 499 209918217338489943655180597316938932282134574185107467189417101345276585760988430624744373546791557463748747968298 500 316341155952978279821705391186646607371365936887305009764977532870346979368941546680747207216884851629260497584400 501 476661111800486091575665014675700425078804765701593189112609976935959389962042253793001239015562276060558644715940 502 718145422454662777074220338970106881789493319670149009848264478457057537983028580068361720864251077446895603189786 503 1081842191900745522510008508434322172691623459445470612822469611826896562035630103131652466450532688188780691721792 504 1629537910707991057794539590836504873314823959196497123644006504823365527769441245820490124441969521046924059631582 505 2454224281748197829843014933228031244149601578570002550871171428714604449079044915610187365019396949696554691591076 506 3695842411795610993336489891405750979034348296631187932552004609955565346668395414107427278024133493780781025988467 507 5564962556359824478466714671344647491872834283007934987363888820506109941859754279647138266111187983575101932356306 508 8378395198411053675946296822426535273544306383235545945522149675388374159253817684887749877003560362812489413663084 509 12612739248762241106489880319047921384222008087788837228966996632391166959428001953741430506627563972390199226393992 510 18984893273655180171287765697096549715043392961765853223424098700983070214701202395385109976851039574995101565867424 511 28573093013915306960021965758646926694749873814031323974248963113207574090338389022221510601499601820681256831125980 512 42998854552907915344957371071771819254022930123726807977757676220923774128372357640650848706137983275114610312695520 513 64700440633144975642350393680748990447418068353219391468217379179904914827947354681321608120231218848870628171961598 514 97343844221648538068269406801489303771939783076493476376283515655111433838811555861907252769067782102614499980366078 515 146440374975872950658770688796407104372917800611362253191972162833022288342377734058102787219514832075533022086010538 516 220274607925025628454446953568508870032082587891620093754410883031571084501672302759582199596446979152502762126117524 517 331298513220136606418134948323095260429945515395624715956418605215113615290628049438975466841441195367207678311429450 518 498225740497935535547986786522094997399570169290388987993954185021249127573874353887688514545257433133826719137859316 519 749177349258297740334498456654410416369554756231118383066061360204816619532295283039405404567758319691408152476328824 520 1126406363801593487909880509523368344464545933912780363532313454016845531940249288759946314537128760362148443542467474 521 1693392800045983070626124907571515630729927675462711210856084449147859592038392852180130818349285059857846970314874432 522 2545497380632436605257826299508257488010611044844363738588569707157059545891967233154933197873352369429747879914028822 523 3825957195664474679780368364211947759683162221759231015815092948401942291784662280238905050577287524680086556630876716 524 5749899316673599703161628818514718759601750325697453147420305125474583938823125185511287072275426983668690355206122862 525 8640387642244251970209353381876505847738513419746488782161876347989907123362281001176930162008229418430747176498953236 526 12982527172229113619669859158886485259604246692196109180422016619036780638826182456494917977528373781165490066463015336 527 19504662995717663375529428728445988005714742201316483414250055540007513741726243421878837666528790148871325268348656100 528 29300230016005827009279288636474587660889254726836574316824380734185971482817548472922394891601836807700185537717277186 529 44010585514455829230737540590825483443489321565450002118442829814214902820015364852196567113968519950393409363796495876 530 66099316704370288717680357500913398390097640545677109605947307680779313564321632221772668269016060447541225463659217068 531 99263747865160904910286012712424371637600073902478256027810724446035985998476255011471669715190331692652449954561854292 532 149052206568098689844364555320869199432422735056959314372208293022048559103318126398783566814092206281824535197604098958 533 223789836869855503130326233195907153976256205197750575588010714521590612378117590224512865541276271847465744870550035280 534 335967048786744881994687248242399814564107429017140485877519540804366264432129752570239729484202203737445515270236454702 535 504321576268716270237957954010314936429021346946122883549794570298921982589588583523428301524932227300787529273049152478 536 756960325075498116521010737909161807514624520417654359608622841100994993496955440566149490426215761900185505490785617592 537 1136039816126828691496733733699342913109998382081123139226512757720131483041482063324628706829617763322939506029544385336 538 1704782656657125407338227017247372506070690922610995266837833823439094523414551652429536223871254334968766812022191516534 539 2557994910038994925146776429642978387402109855145010419614021999110023601624127974677218544507942080933066573091255667316 540 3837829584918127006872655137483746038357373895228102054582273133458527001311885815876892214133900733405555421059385865086 541 5757410694162412096157181575531323666605463488908920391018817501476637907057694069672728955782957724872470551219572262544 542 8636234113560931604392326095743917967478496824658979007891443330130135597488003217986497514175313110303683590127232406750 543 12953210858162611145007875619473313803195845701305015346804752763980402516220256412977748500145632957564028207750539629200 544 19426137281954454251558039320287667664793487344416493902590549705133155164606036900907081080415523258452464325996578844992 545 29130746842331031440914463273919534220215185920701633071124679636563995891548390883307003806073225095602141031176048615164 546 43679040379024635432247854292986209095344520248197872533495878052854070259481073900038338918113381158012314251867122026220 547 65486385082949180205612904206413333869422447599309437158206736276746742936964087313261382811073210511093371667186344421252 548 98171530487586064731379576812153433980432332442577711623191610030887491436603843129459430430122294145946380794426503605020 549 147155627559649545903714486507348888812309314438013300482147890606004522852636035412293929734388455933583124574063577441340 550 220559166421932267196950074498526240097715385838112296768628712436275746890473528804329704134691761815841818582719330534836 551 330544872350007845598483801079731005925758174901615738589253789401287910454387147048488976025069109623490934519910039626094 552 495328099305066381008933372559592739711267041856529851471153799481441356703647030897798569838183951023468815990712557009849 553 742186220350908440682932440244620944593819027724640000821442183555294943610701291285482671767320392895661151625211012060118 554 1111963006289074565759602670768895307870105318196983502313853661409265267011429556725011947137950290306697570823117700426056 555 1665810028685767317736068848409208924528332408636830633900624316909625340804438525851848271263450144273166642153194835520054 556 2495275120026359667370950475116515561665733224156570353785013265479503087793489821355904681523531907229269564819877934743878 557 3737398266655434349137847033223451008613437864021042926948468920546689689554112223385235856116842721154507633565937754984196 558 5597298278773830372460532000186918927502813505564375824176414430042468066175451138013440566369788865380229279288604895167376 559 8381964115602573522268119221612789471810979636805072460321901456037732377526601916393512011230689610133053822519774460718790 560 12550804517450840611577319087106876965227423523970244871428647691408083841946242073438289378858011214167898565582466386038584 561 18791259996647472458889972154169866990434247710736793139874384800438699310741886860141467366849974781541169684656137604076756 562 28131892624928274784529561766329242274259645165817680082633747787009189020559323767064961862568825172085206811065996647731780 563 42111514332154824626569646111849986668720320462131058915270351064725599565675683349413254672444524086957425538730118786296052 564 63032098938024607388586937820972567531197823897641019790960393046640970423303362238098621445277246745230394520370895784041220 565 94336948740884517389096975559860370169346195767227150579017577711814861875484593265295925320345737520983544999134286890593732 566 141176096614674187456763938119849451369564411070685853644473546657712814455306074077859145038728011889169299378021531799208888 567 211251570069064792542578147826957392119997492505378118496120536305209932546804952034493433885812555722523642523604542312566406 568 316080929106711188764693724268275236260461661436236034780357697833351211267766364608661472448104248810039108915342421084938698 569 472885888531686533485134805736168891697524073823119999350505584690826875487149284718084758695200862442186084899832496704375968 570 707415007457488966460510234952215976420968072869712363449000468960698419369173876146872475633999623261634557496658877617799002 571 1058162037008444595068292547334027523227639211825962521453810323836588811917542975958309326443589921550656383951484261410461568 572 1582669439000951066569946194010786910174251560913456366048007101493504041131641174772615918156987030225086208285110336962574216 573 2366946962082066866048394427465449950472242021063624003281266231492733546945354653948172255914880846627308939287748198865244238 574 3539543424838111127114967105500984474101283338250587422691261297262806337611783401838402379198829792120663069513208896588735378 575 5292568753729922233714230101195009658746422368186648184889888088518884789189191291475546325226846006296004987483146117560656528 576 7913096353560913919091319116767644411747358339501274731421860761689314922988025919333595862549123054023616535624200274101723268 577 11830067348808986253134820725256085032083288104971456375157934417590781128770682528665697758584651898222354513297015370816325982 578 17684343140973676387950045385264094883917334691066388832492570978902356660212276702196784355827485375227830275366780249096686498 579 26433321429690976210849379109607701939166139715587222721557941999409278614200440727838567530127877280879233125787667606627830664 580 39507155573740820401595411845050476543607479981917071415703049356508207201787838605005017226525148556172705349748787219898371984 581 59042011275875624284562775266877062947466248039013042688866340698103729702393992885247692867025258768561770077222829610399719688 582 88228320533549506075045671699001229810064211531285901725959332628092873582073163928056106657777164283733222604910587874944892364 583 131830682867328027962404162243415825421731038546820923845389577386775456848730413426417862065977018080207840222439463901501439446 584 196963949089900476018453608154319415920242334472970688376402925452678645526944272380582972306883233715381390503466549721706937440 585 294251623708816311733690516462236266792423451318788146379646741131925191064483943814884291735888397238660824082773940592327701714 586 439554779424640635716209573128666918297592973935622950408151110269262399688420870319432632000464611189873507636463943946041955024 587 656552242602453501491231723408807701426225070163451043956829613745438420256851858759582610471705087000395716167674614471789101790 588 980590868739856110541833062552240052958781226648786650585092576862123261372597103369721678374520484382981210956457817005798581284 589 1464430624979425368202186704613270224107002087218909701381183509693260568219201946511957853841478484456139555531905321655678877174 590 2186816240591453176106207168010226261602652675429078770275854697090220358531747001008383228825377664075425187665227592950592785584 591 3265265025825329193557136223229644217680772441315498252292012858937308194417221276980936114977315541742556654918740299143712383916 592 4875143097858275417553781538978481528463974211290728503544884798541592544628658280210744997897404434685176298712208179458546125672 593 7278119983270129694532627882148255615098060146652965086766268368900763942250814761390431655482397008530261998973117642768915831808 594 10864608756453218436505941780954911549689114823631700007219633795620602500075977287846728066434077491166366012061291216183885404930 595 16217060453916875016606905527211016046608658101914181404925344475946203544075805420372728221020593097482890700713351912623465499570 596 24204352430897728160778909948314574744056331402255206663091753888738297093594425493638428168805706108022943721664544312835924344508 597 36122534350998744363376248705725470962590612047423985867178164199807257067514427885405231350408223697394452987638114840729924248182 598 53904682701460541243850013240467736270339061867610606106718450857301238892857455482533220993880840431584995638327855250636152707786 599 80433771865218965249170211850442282173788986905411899101541787147820956055742208866711443085743906520908389936195767308559574655284 600 120009094399737050037651370813536109703731244867172586312638503994503222210385037270644688764989385771370574427989092245629598830121 601 179041532617273719282820262338660316272441217396497111295933848133184803188619745254970750183402796822867677700462217764201045173072 602 267089885285619487774907704135619870048349129231865211114905246337912968224380717370923665670839151452044557369961701242504759616316 603 398405425451266169084757061704005697149702328598149173603034526712460611011449126529811027617751354516279194333053451149924212907596 604 594233750575074131499521641444375648173252742779380387990388895645447090949095924344132217934533257392138341798761791703417759696342 605 886244950793465478405686202658049327645946124857477966947422111039422727983025963224246056174230364610733306454399030248705867896054 606 1321644768304706325136662738598834135354161082963968025349605467686559294249511825872634081250440717820746478625128825493508970924642 607 1970789934949120061708096922883830400519240905867253179626782540135179199763130349103932870601555233071697694759042758183487271312384 608 2938533701090010946082534496934176081351039894449227564694299962451517239247453286504971094485185620495225965435257988684329292297328 609 4381127376301455713768469534313451441074744946670814081900164549326574880620535840246628784335568612165832506648717180601953259909378 610 6531396746295147950620855703116667131018444859656132189998732535899890163308958012475811448453815139983280686703985909867664736450534 611 9736241768201678786701723407408983300806350027336456191727963734531186285420473035944852854180423316313182036121947406144005179433760 612 14512487172466588393028598290326871475044871360794487383727912891551138742496397587380139022704233874079261387343757015123704610895428 613 21630057765767838092457253980471289825808046268572576032169090972106238244121730233740496417535728625356418870597817686328546234698724 614 32235837397065184715548980865666978597295507479464715859449003057877706116613531185691363312953022792041247305013222554467869682474500 615 48038097080475704538552912040089012766525270693271152467409680788266716753760517547065659296357747665709506732360877383026265186013976 616 71581090604634319099155761520725406040473280170044426005956310062003656195890460900822195902180108639153232402517639623681589477941976 617 106653869595257173861155337938100064140983222869584321947344602532836609894351716590400187634893752840665595825363389037489677388102660 618 158898876798980176195832882005383031793733992684243480404192500289211986110926516542077300072631248597294534086288377375416265828729982 619 236717875783208384124750363336680727380524677097940897833267571080422160709930854861530604263852721791731272643365434969442628267629854 620 352620382855799213949456147072873842402612549682669801018136017431576298348634989342106160556754134617915353076867642431530559380956220 621 525230590682373590407147476263392808928194374074049515138644568959488743329996462756535041568505350749467719314706722265805853445372984 622 782274126476361125900383185816042835410297619121441073897509387644354174262033702989236592548030467100822203386030582830035281683163668 623 1165022694044396168160194414971876331178963277215844202114122778979388998894097052680015940088219008458959794624130215142070550456261142 624 1734907722624162847150915842473105803971710874739531947109647763317412636618101127341098875242319810374872639388050196132931584978842656 625 2583360776884709670144287671831580338974529219572709935438714123718395782972096787644816758805835856994465373153465656886737827384377924 626 3846453961638468589188721952526145213573902380173780841089868145975002983724320257425871084694743443259821939074919824459212014569412268 627 5726680073676858981929642067080085625735613442989496614431003908250661460705115189782366549017359131682411555777489667238574149124661404 628 8525351986342738224198656841927976557815113088369713481435141731767388840275272052593251626478523610813895113769114014915061493248331100 629 12690795294269802913295434627800678411839722642152782271938709248937750890156746400073348242928997286289741706525416047021808945207775380 630 18890027489647973947780867656221334748080797028376712779316917252011948254053872662278827038867681798248533579716796376423000333246451174 631 28115361986814190841395755395035209912847826901149018307257081821482860657186770204386303517412274617058615545225279687525359444473627138 632 41842942206640802600545481994034847166759092701339928668711776942554734939371778549778866644253806388085346218122866709216278312666317394 633 62268485361689829067673252070268463599048242636118991236506156587378955594815515517998210937747491159066441177402630399076150564944863264 634 92657813522766897303094690870853556288391255433715223410746777690383939552276956628894312952996139453995762427478890560294514153328861140 635 137868026172416756762650094275887440461705010842087359117446963561117107239104433124581084435835078331658180361101196783069952298385377948 636 205122328408136742541509560849550819851870328267788236279619496103025987012588944531388310586389894069032806351190090331788544573443778144 637 305161887150419397151199806166753706672188507290975319447095999253454856409370295419211201080191079436678334983106035821359934097139790030 638 453958053557315541063543860228746215159828451286763403006037058009155960069448614934062476543436708798255572186117246529849122168604877036 639 675257383337029531587119078611818594195601326323000764923982749325469088792953910702533211579692078643248607011423854297845636399123438406 640 1004364246969848568963585139572202184757946320352566450751995741063328885974451747083403498215087642584166188629238637078222233112186494964 641 1493762447232011120214094208377527339161824883231824480004401442852629106937855475351904176661327217989940392652847268990315706499762469244 642 2221469334391523348904399480746852661032451325927043724186328773339945631876321529924646957527037896585933384109305679725161304275535571140 643 3303449733176422158030521832799510263266160690212779171312018690889797041305156954800040024642880793392474393144055486883389594219357963344 644 4912061321315667402246965225861456205825164260305833291092232623332216419064601110175309614082598329015820959057171585608980586579781504860 645 7303460002465981041918697914528848912479483155419762969579090653597825385579000054820500729095763671882875339261691697585325125924587511372 646 10858314838346323326595396480165356180858374589218915354279955144457118482449773587802812821295493278106970353378713508152262467552653885444 647 16142292210527416126401031557288251333374582050084013640950922411827887346622703569056161231099401651870886816953163770239243357934051354052 648 23995902010701749164112074611000230837772884674696957068177596990313722799015340276644021170426043954795918045479761572994294422895942030514 649 35667950478060654216677402067496017266475965526542168533888831323874040062232829014827829400741519820866693585725871820072243214480762720226 650 53013750489945429725678768584725240857876351649319199525378084736658882953054325167552768896975136874650644355195868983755966865525368476899 651 78789492492950486183970447105914385427712309910618607104933544924506117649995186719370440989575383174370225164603182111242837420895113543928 652 117089398120396142161951983981035983931579747938276483616670026486460940452488244568886884728575702893126550888075920498268752245797194112778 653 173994868244282914001563664333070718989693984540516109049376674699092990573049136290013128042924626296023928533123302970862454981084292816688 654 258538365398275593792355266948851053917741197784019792455840766130788968528919270780247458285523714608736709130607599174883889734057455249546 655 384134530571931322312893389897660686653449831032748298640421755515767708976507927136820609355148944376668654064071731511992078409185047406058 656 570704879719576906016158203906676188826875660149479734857815963225267852013753032004984142645201288001475189732685270513858627317771825503572 657 847832006700196489759194433419919609104449031586745079050588847123671822681490134430684111132708903136617505553870244245891858763550124839940 658 1259441819870045875339559682795238739627307258304837867924052897420392556802329263004061540030433593981420813387516218208853413497511679485174 659 1870753595850493487734610084474630945922195926677589212040236128909802294550644301431299733470719967107366559069068140321044558309355209761418 660 2778595571450227797744736392454118106998204377725439431730813517731722264081754813395681656408745970439453034682498620205459433208955756774680 661 4126714810505870255696969553038396126050396467679419749165919371443729561283743454337971494834992832031335675120422437817846180202829597397726 662 6128497816428047818159521255993764328140034020430553312266520639459524086011534135324927688235760933486111805764150892083991703303464279666232 663 9100686847888119666927107850821046343004109518030799588160040805250394206032791789142463112383327315316063594494698969329832156244999002960960 664 13513410060327536586680603799038849095783262789977864479323826123960297323081102896575087624695725076486282988623644716564191620562860336581342 665 20064414159522911762895092532956294815288451506385567505471927105717718260702383170458993767630234372381621216111279120225268733673837344643484 666 29789200570055078232855216755132971959285227728377730621947986293313684551043017608513509737972182522521101473669285380278425659529033784505404 667 44224419680281085497785338843127087342485599446982232328648542891483510548308932953842380986605553459245212701946605318802421298551346933899168 668 65650261262222990645020876712828793117607780608341052123785701084920478908857698142812012976982483543495366144146522264910768469546490844523080 669 97450010138480367942368524313440789918751748352295601958029870254036489347599819892729245577631187852313434285674280784251375222511350004049486 670 144643367453120351146556599356837875289134197950403412527191822583148676837145009425874967120992925732291480232944398952698874814087982659548448 671 214677464072687209902728177735980647019625772168888885050737201536885165891325294319892083019648051753318574904147698885326872784307726527704232 672 318600003801618119785254680813199834146590321966696041581939687574661052210939550911246404509848366949693320547176313523202052444807447382099350 673 472799028300385118073168977929248331192693599882378176447191206586825908582484249558263667065358636220840585379473734468621947358520288112165426 674 701582815085601754102910433645660476380144221183079088789951315737265859560561676720680359226833238342353818234549499455149524441142133061281300 675 1041005367081625850626121577924352145122508827002758778487698009907682889721013143031388088898427685394616131021705731694695971788723881056014264 676 1544538515617644997534379381947526910209457182362994962102555996629722809168496232744802153379591758027883496248940226613472797630676074269112652 677 2291481492302220024367914478352077103294487547180912142929223145990737403816607730154503459342718125867180159073220310326540158152189093387700132 678 3399428344737472529850759361054614833773491984397721419781602850273317492940743940014880595794551010240632027340171778846134244091175841183301002 679 5042750059518654286373295704891819768367674008490605497615058283115775399446033919077403727385583278848328724961209412036574813816526883793926388 680 7479991386104583987041176357217246619185788755484104312554748006990418586670723796435343722234216028708823813192785653152151219635742948654218012 681 11094479772781895007430005048140642648589702136908025952517406583101714207794561007140460673672154315839980538482809887828707253026244624054617662 682 16454514226723968950602147159068477959373277526350497683195200493571573797150608467768952602207856764017733381256096918384487428916436563733627678 683 24402569210547446813384455055731020724464397405942315343419420422201859760460883021862029461311974898616886647846632634780664088802734980922418468 684 36187492621306571587361366334186569288744114660096029617473179422871174006496965999700081379808154005119855825241111894280455456889001636189580808 685 53660407927158992312812633612698612333276936272732339692237558635435536229196393947839570279945409150062388059852616786134579562623787811596278082 686 79565000761111759894603028619388462673079680510731571340673467445937700542070119759078366042341829650398790994867465912686900563529570635077723604 687 117967637614842339332618591088181261758326311384078578252660826392125525239964440268691740794843740215516488278690568689480822226939534405139874734 688 174894635541970015708717840331699059844748493292832866272321652612805388299214105741032563736434256246523147892256675166769841870123156977362961550 689 259276392429555327348829185128602700778109412833351189712970421996192086204914577486263277418254644413509718575237521661428035007714213925083710764 690 384346054073877109769816880383585657876026285894951514296830386619874495399741044519551789988767220799922834738047970187900597106978767770024988388 691 569711423010209786701600153517042644087279887234922892959578401804690784867485390049887313416224122241739914016084578163318425110734204897350549344 692 844423986662729004016958390792699635729574248920204325940994166745770862257481336565217522965803979692736465945306587444445950453636109755799946896 693 1251524662920159132709697374785519546003266920974512715631901609127735591671517994540789245669247205996640133905953617204523554047765585308570477704 694 1854776410481828003504484546787895804838717078119971396720946604453149943797300387038858981999463357388433197769298040747439011733992068790502340082 695 2748635166917804991376576665258470363342760912748122386444563518062719944545053918482821660096721642779342641846743849804072180816116020261325967744 696 4073015847150301500937535287088475833025237485192758018397680344444469420074207200496821059779437446553282316942388781343673815374950434882736341680 697 6035158072530543296521927555437513615829032050860368779342114519812277638440907588534779820820970745766987513810385553698588228051922004567446591518 698 8942003388709663927220184860805251533507014779432887871056079558620795971600598111471917863091040059869176843147239295758650762991821599580103315852 699 13248134334379744668398420461956876731668973611893344809297065143837376855332971519043795256896922963554534144950112676487714409472157027148313112534 700 19626750885450245948769854714568619846407100323725395293944720584858125564854154437815381754729705968711799086633227709573332499374849297837855469146 701 29074748876603894572231605866876685251546216763013110923305100222870760633209102759848050637353489658262799395854731593004560830892755306898424772464 702 43068276291907441438345360099389017244385988353263683870286401814508838952571257503507028696886514009669461968544919000667404484584460986319119166231 703 63793002771160424208992721949305627122056324344506886514773901542729078589750277746348487406312061247438961510330014025269915829128824714296638810820 704 94484967156499077469558081044889156689224593042639491567294123444530080037870282393343065971077819927869930399574374388486698783092668843154783049970 705 139935074834797607669534161170598362776457035565648803746316142391299559247874668819282266805282674942919792542717691446928441799576504672349602819500 706 207235774504378421234930151365066813513126379955933742435415172496138746797993297294110529800593573784004698326353273970472369661066843116685141146094 707 306886107122184290302811375858747603486993333010770746446762676190502014091477871982147819237748478808421194637055959182334563169333988072847661900876 708 454427036603987279835272857522631120491909092611063377040693174658856390069689475294947379317917236160924891929077174741243960109431197536043479881502 709 672861391719939189635613336082297635107619529822311584246338639586008777412999416399214406973543633590930653478809593978796903418245237901022207706286 710 996234662562159913810380907894743998261004712686922967403484408448553012279432139736966742807472602889939294578024955908124415002817730298530561032088 711 1474933217758864565145631441975534699946985237129332287456021250169905071843163995340077962785523012413390581916423863983257695564345802299557923866216 712 2183523209132657618274029055263608005418882974687095454845936154345694749289566145887232938829025127603274750907834948870462119318871418828711111164136 713 3232347863381617445860646974198262230340693971847233410430620717391697841016326403228606031128077545531415182595055345868600759828527317962495458104666 714 4784684169046648097070862290631923566909695867496598728778473232147985111386007140452201471566086846696996058101026910291492842686128509932151111262586 715 7082122548118570241981630913039698385296370653156065045003448727460008506409995098983429598192084434007104287495401407939120827106793133910227392170762 716 10482108593392787920593529225674110880206318658754069217982422285013154022933845812951693082219362363836688265822234569814739630996285148710688306596028 717 15513471909224603014326023440621551004043990614044216232595136412938656463709224433827193897990970794927581030770370818072133606930151684297468007492708 718 22958555538348245120821013545858273396548149953935542824910288528002997223296722723495291717468697321010639932647331925962918033178528604431681318682302 719 33974682035927606353829267102910729526862548715485496246761677103953641209080447856303654613711142183151204222587759635251770280728869245426899271721760 720 50273786951594384011070510022706136991032589509245750287025146915889866116284111235777368359621887776661813083559591171970371587274127531910130147602192 721 74388060220328525351786768537527987387024275734114987444348926848884655928485588060946277919462228473108969183343830011938822769315224127790517630182556 722 110062754265806585759236324175718364515732880797531697023492545557594651897501746340751509606132597932803760986745440855781654303463382309871969657886296 723 162837003835380265229293165779518574497384080647555306598330696885204208452263351280420904149365153060999183523060430801452695433554727066881695082167228 724 240902599865607346247094577524150265341089561793959818827728802363492005944598663360042523793395691098958088745219771979419590178804901299242337905529342 725 356373664723158185440725828074349787048534635014016682369553318008210153887210383046060189832620121764313746027406547941914143786745099227405009995216716 726 527163733164981189319999582799682884609071640769707130902276171719169616289596908917845963325662623814983182550731363547045001964867149486128488714206856 727 779760669044652199415214790145037482129750641917866892934778918388538019109686326883357924885180752586269887818949834877784235566865577343337677054897226 728 1153328645540352825476715635749988963242033260371272762947593775152146436211268071023983474625276369462388859166581439531045329716834309472943607653484072 729 1705771512887634695511359912465408342003543023850033615004847920146688965692113105060100464118823401959981084005878292454972997174656180791492265064951538 730 2522694924647734262232763227861903103690694922669698089378815971912918393852088247453293089578258284168867864860691292286486799991974553174527306327870312 731 3730652347848253514036351196726817989585783126459596958092193466141858888294534088025983826485461728333687718675001201306218222834719434101698850966127382 732 5516721608214180461799902288188807704566275066260995300574391412982824842320233899929601765896711265734727845270222816086334818783927549721290933272388368 733 8157435929432376728254922086085602062749899544991899986979982370113718915228397908044882494854421561351916409411909625851928093308474314528075846543904968 734 12061537179770281434807373626462769625131211651606727159579625075383046534229176861018516864837889041545640440618629429174864022084411898177147193798830968 735 17833151754522359968038584890362983507015185200825104353504883937103801637460599490425096916254811832768227819673629224424021379099058952038102459532633912 736 26365139809028236297724383792775807087267132942247431259003094513187965716890184813058184354351590428595090817248479331111006628884418890611000138117738144 737 38977021683712352583775242509666905553859728577242872642384331632284347951523084503310925480159761176340888382155458266246576532313712529201748526239417516 738 57618757906070920075379527312522628528253716883362242637432644628449553800855816193075754418738230226239277595860624167993991738757631783220188206269297754 739 85171809198852878439502415739724703419545429263205898337925283874673905715949105916821896868744655328151239612883604228413494144067406316596039543097215814 740 125893892738687935932067295548175584607530785032195009627939927354528784839924055889566388952067928632448146586101945985575840216910444697249623033938317700 741 186075987083692946699880282829555909287773444640080787726245938357508538805923705114546920777480190826428024311082288041610051237065530310740525520436144048 742 275012826078077249669854498344105711792854870013731459441721310567819593332925392660664743811884659964124631421634340190089152606195680364918618579514683546 743 406436388928326446154828351316069327835037317626322039523688167914775988441853163660739715022252207123713060160302784781693740154313273176942504653030104604 744 600633160869882129349656774635801434154674294715606161151872857608452388446180060825780843051876261310969010837673508282535249261182005159090021603855081908 745 887571161344831397260342817039623521937549394009903708271103739098176172055550198736893116075294725905575862171984408195809347007401857498210601492502583156 746 1311518084617692970587988819650959969182378900988490555199246990335012861062803046413092987946469140700749240767891415307208846859881603070652762154109574760 747 1937861238436141635993072257390570329792203003667507715111019590347437022130003156358629353327861832792702440073121670491586813751573882329885811166817872370 748 2863178525776669079168473646813203609279058868367582077209032722317151870136734337881253845128160691777471335863337953046728440196453985190184801422213582848 749 4230109481304750986219203652545002557551053544682760187764735301937087428340380433420937565593982735748647807750945048058111257064002081967856552903047260086 750 6249313071252276776196905150319997809667563996444677828373688259332895463318093962582462441576254377195557058317154677712270643672407430914404511818091907178 751 9231887814037015859520952251126082762164235456805341999684645663932296564661138904617513306533425946389204559752318130104628821682532738823544707155958437180 752 13637236852001736941068733788559147542278685743577321679276747912212667867200990664646704915471136355061084616133966161443577970266079481456116225198024805760 753 20143732428670388082611264074520494895904657775580128788190308584221007663508799768666902050417693417740520260582766198651588919786544074277125575573589884528 754 29753034548748534102567237351511468861365603034378252248682744989059469851741213856849761937483355851264979897764700602985418825011293526607867541868394148120 755 43944084100815462245228362787057907146027008797818309843449185398367918209087082867769331525712166978239375933839844906146213609619885564661895602724600547804 756 64900413197633893429589072352568069410219802926988169061063411505521021382628655564982446273090011820007751877466284928310876306287221787387430819142827443887 757 95845663051145407440421582240266097018893753922775576166730335774222257611574451651916475434945298548609262218769321848981046433014460020316149057354225179344 758 141538795562110303106257290621743883444049940086511348763849094725921763520070265000356321855613348815508965022043615348300235723645429769982339888238699537414 759 209004970947258570972460456089120125395277335950567372084369835446773036638231617832610957785537486856858183815835497250337104365113667079517108078356432298446 760 308614189744302951255912105007136091867356728206508620681436022428629666975305280193664053958362078175727118279142854559787852831926261617058933345235336160590 761 455673094076111281733625927155078627404261050067971488952005122424196514370053907622230886892048972218613380701919862741742900267287089026725323818450686839444 762 672773947437836812466756709947019227906965475563411762398750585411088989265789010286652605871874690429527654506833631980092235131534267801085870006051055094774 763 993260795399926153908136550495069747054149161942320591835378621115862661116378981120267444274336821749469232307899875328169699934724654403104799641534793800876 764 1466343894569248419769111105854110857580157376126410689076000945368457974465957638119430275233940246529675021379753183207707959425373856320187440924962907067404 765 2164645850027478927885494352641414385080621851460346507942614930521696513002125339816624530975946709479386891985954132889127563396895485007914697610531422781378 766 3195335108216608496088913084011239761939802514288353659272214018765428662766288880156567435357963885607506180625234870288237801423003475269843523369428147744880 767 4716551411130794098131922767242342302693048871833556226783131846983686016000303193520710526283060229124906001351210344632936950340558278914953435885259646683048 768 6961637426154882006991461781806875728110394100646944235760849891426486386844809154784091199593158790969222388275964436814506390156900418942454343597292478067684 769 10274884726463968212181379634573096578829065532254834593459368790575949589749336274237050282649375765031364819933243024820390631233886552819581534547451715274528 770 15164262994176016890825648088173811838003153214413599983907214032008441224770504767585926326035531403889459127194882650503459761897509333460365389326647557841980 771 22379197644482615551275232826239350937126544991038860538250564026943898242533770027468486562375198514090138209370504316587531700805562358586798010627902332417352 772 33025289436747732557187563113999589506645492723503928823481447731184136536979422836155612943268266099522126156515862614443412891379304182076360455010275685109182 773 48733514431554601531871816399445288577100472243133758243595159327557001514309046287443095803313601579101504407210005296966268822636264068634485662755484897698188 774 71909765317290082407421796780275507613554889360412073587100045909579104749683310753423081877790362939512725539828018254854335554212087591986411339875651115776660 775 106102865476454823156157606372904808041622613116166632938407872767479885276297670942314945379708521975870912035763077285684927004805911017067546009849147434498480 776 156547276862873485918251458505215830538895723843644616216267575468384773234377886041397071748457083132069361403645776651373259653093556946770838103982265472654708 777 230963390495624637784578790327908563091567448768455458961457660159866731541537556025414189595413666862659493370523839256132064799776979396797996053245502262652410 778 340737600009757366736542691785058916609598178432927366483749492444026236793297971911723746623871769284638525808659423804807592904207833943257796807806573047167332 779 502662306425602136788259050640688141945009072681910449064503798179980212887238129475321570579669152285882289108746408895626066924395675472306048729398516100569172 780 741501416873585853201236598314946999413667856316726146833762347498368971575482913523779346305617832072503704750284875371694578324810114435282271094837824469140822 781 1093772794875156834313788431121516416192879221412916937956694951052707278077805824255730456983449799523344930237781370577631148163688325280449642805048535777410490 782 1613324671295274810690877878815622184704794811440672550718152260585053527623104868229240280082541955954395917137607728722549818209565664612372151276640636503851324 783 2379556489936035516718840089185653780947500835085948068026334033214819408523849218934433321694294163711671575528051170129374512764816419732358722597120781100292264 784 3509537674792421843554305326423346201437860269500052026957851455049649178551109931649093873506239737990602004935542944310418962232079780170339280843859635142741366 785 5175871711478199130654922949946918925152212705520079715204593465470332036056310128377743172374689632453594190061061223275298202149644958231584627165886340824931198 786 7633028113054136659176286798624829387338155966641321880793486074272477277532685030831137692791697500514418096668829739424428859549312498612479533671091794582240428 787 11256154443146318013409101272564189260305009591439572673956122392890150724837732197520847876804858003918290177491159683133887875485437146785379611864701127186468144 788 16598280756425537549077599684947379339161311762386306349948614591985318526051814978757656948157393738506524161575561059272799699905958878092837612819635622883735116 789 24474628556553622998687696224134766971597580805220535649161281044489155940866199187926877080876447291036880799892225290116159992026942361366725774389539422545967228 790 36086861333618557652158780210470429376893447140524625212540979756850333514718798356181122897740795285969307920925828559681438426763655475332864520806837357573386072 791 53206190937727787226019364073209675413981113903124349052804626392346726211808990980619678072571088324289377132239092619860377847311972787367064874574253985572111696 792 78443207020445990065416623417040990776950205526857747624347812725871845971865252917931715755587579802700904184784611771653992650621751679563873130860744712465203214 793 115645485800285632892074732233117311675255386934658126152726204270275173599457276515058358883638659357063575420086171934192933081170430007094053319380971536296283692 794 170483462901248226536082728880212485212685967267121241326591595032742644753195343537874870940549290006985511497193928834491054469743513044510480448338973807109443734 795 251313673504460768848626022490026187915946659050931134991069452950306442906623202110638748306212545362719799187232660112608943735557530189186405531500149063317234794 796 370450616742416452846763826704461024072690096865708906518205411666965150199039059259011284482286497145693514508756434377935031125142399691233082381393531099890084816 797 546040588990267143422767117765283045549430977534905149941706101765678081474277238745850114934860357306093273818003013529900117952181712899262002986497950463195454196 798 804822275136796971135563935887221993844133366322323628198225062213321098706945435789001957398646279613088304911453587046915427383289543566038883648225072872852171068 799 1186193562899958569927273074083928720638621356739582070170908704236486108135329302525831118178495628095770735674066727544214249004867284306966179177134870873947693008 800 1748202382603236142897548712197584842402907106034677500177305548487958485385701391052639213038446467723805225776204271360760516407809786631723958500375678029460758468 801 2576371453856942417150332354390174045926988441169071189925895468483948676033469927366047981622546183666350348927620314772039410440176787443127407599919286038755757056 802 3796696928865381537741361002387304888990385656310986570943899190915432177663285627670332681967257553475918543494599518499490108262153331718597531404312167558209715830 803 5594794261965737945794773403139068473094318311749352597579982184815594588120926612893195352375179808481005041646414724213582065566465615034544620481351670616559148256 804 8244097196636420450471959340656150232173340565650202783777366676123019813958645184092732811367918449327995654515570290201489915181388773783592633722933290434870076446 805 12147388854253964583947332970769060081298956825975983914707169654127463252805611513673628762752542760932467959091427981706484131073424454365690863978036276850923677074 806 17897965550448575483304185134006264820656365307330542687806786943294390277240049910957675637932077267252917744230043051370078669019225360102380958787930912313582666052 807 26369710357226541121229443029648488721924487842806068133494506651230012643227513883807135439549191825310374964377107586933448518942967304533651542472104927523288524682 808 38849735284659431659938916640962767567279929752558416403610193446432038058931599659526343174349231654274958492957119601874191126421497632436982534046427327251304726840 809 57233701671324605717174960031272168915102469778036113342621585777106039628679109921232936911156277858244782258178010064223684032512183384141894614537012980912518332072 810 84313424350111712940972234259755299110912147136207714423618376710122759147917247963275587525337876019926131326181192582230965269972707845676709039340851037539147883372 811 124200343428283501693399946579656221242477124325258190203997638066626285648523166388462577851187108768261301836800005126636682362754817231675764241741988206771050209520 812 182949022973279053127577261870830889808875405293534777518312331789649562050698679101980075849413505233421276149395123281916010047421587476262427056516267848106812399413 813 269475120885398328048503799257884134585041085006909033826048028160870670839673971545914968615488196934189094511449884560752202761855562637747095550563850475456457368230 814 396906848857891487972755363272270548172849851113108262766927052529125691283190006283000500093603822143676589559346391457356575108065404202625533362484244823953035245154 815 584574545290166621541492103240410247810465145271845875563337869455725996538197493277624365289549356259797496472427171438638448828222892969815259218484809265543891016716 816 860939534584489308665243932367058452439210198592522398696068110365955444860671168435728098897332148153865308148335513235920321237240574496528311079155444032473747041556 817 1267905535721630637978105260669717913717247577450495954050870335001217874060351814026400650457726062381368661686623606887988349842068326325822386493588729380557190798904 818 1867164981706409932675729509379466327773815156215381458322362220550666491948644053721210040782652706591776241246537601438643179031133810498755764597066564819610862619968 819 2749540308430298537270841860877093584154687536603245307365082249072068882262847398306949115321812414983658805032826099438041385685053637876716593658520289372674423687244 820 4048733041410758290855785885474614426633833018599601193324531851226616807787947610369650923470914204390880377297512657257464022114195875122259138500820777712417534020816 821 5961559723934226394473689917305171555223140170871680643632593799730448821222031506528435204052285899633883172101802773876276582833840680654495518956657419880783588914316 822 8777733973521047504391478583712563538731492894142031298432071269890214106655930140117087859804675896029138566906498728358561089384628313922778993980465573902164440446504 823 12923696188615152682236524809150959028509187633337677062958858371530888887670319137957506336130593634186713697786547886091682247401380227710079808290237084738044918077040 824 19027114307349364744172762903844377744636764183114169586115069013574495255339310675898330723696330971833664383423290546199979175170032868917772432282415633932710533492784 825 28011800699790074366186366530371843942426379815732948593903560722160623878281653836477899596598288292192807994643438767059828673246397123492704255040168800446181109254642 826 41237382663429466090734557816755246144221662419608645176278944398895971353092942680669316487359175463006531982128498833606193607374437413431798249765095672240865788975524 827 60704819712943990667706191128997061951509723657972908274748406423710453928927263899343428124303579164694824103632129288417848311848282015416137870305260572520662893696868 828 89358798597054808671693553424434182393099048393132903150812097072820445996859618257316058244211865291004183827082230827505688262685277864214839191966451330844147015162534 829 131532654930291704583781969633383999440837270069409457802550912692045149326775919184775127802362919466344405097606526777446595602322546621613350639806607868394668563530032 830 193602971814658266151805882908657204422175774263171311125037147770065582129397365578338575304207641340757252795994440634615693434262778599108616842427293135986631296547738 831 284952631034753272765269740804497224735813519324788681121784617065270458302497189551426120599313915710287939888216228222432215578798826485049705708156158486492607350064668 832 419387606160763924413250987475682114517754276371809375161463586804315997459338950815570617381621420290312759639753732429503322070733616742058793315098614921364031613897890 833 617221195767393320923439628318446255083119782718843330450695462748693242526920653605509044660527033045039366917019420815800579988520910143433188756444710677580275279177008 834 908340001624437848474828175948510689705888814816770003017730308948289372631137039583615284366284927020446690012450608631704028199370978431082640209178446138380405191886320 835 1336713909833414960948506688699563579589731306336731662521351144420895325444969821253311987145502456696297239663083853750972073818771199818501381296366340595208786535192612 836 1967029905796968027640527144406272103722515064827461666255036802919528833638096271127603364553343223261836332768689143949607291865332118658919172345982532344204072870562532 837 2894449494119502461522377381237429278661883312122220423709433344091153652154197513815535288703504858440260619030135770074180693534434123925409894839296175592594361287802436 838 4258959947469229361261938986031580331448680953032197065922976621101409376642150113316990905077811645357720764768003708244540736640787658984276678321257764160175179840825800 839 6266481354860680383057384470255078579716319454004475271420730234373459806893838610613942764088312291038539550494205787813484272431306719143364473661621736938882897165160514 840 9219908533867100470756306371315884404447610272567961223823852966096170476907758409925206803758645073264892469038921714238845674536822229566282079880515954480155000309289250 841 13564762276138750702555467310089810280337712161859746085858074842796377613730968991589522136353980308084866407400406301246960108185819738877096421092216329666605327467119472 842 19956322964093307476463512178402353147176618077909540231112476625238642678475229813420236139816010650722230182834919016343029031714264334015167849861145064849700809913717248 843 29358351845489137912516435959669419315487657494987167410845903185774652651844088388347815731527069432637947298763285198919468373776795593677548612703442951124346654215208042 844 43188256998440901786930169040322533957823832932642144711247233126286007809997157521688962834350787448183185576730624722980079467696889977224692074090058355682333656207725508 845 63530546323098021874126671889891114656718784886716633200853022801590848160325833633818555974593541613352607941034477215372369100029358860301944754972404230110335029772019240 846 93450678256371038651583425718918751383657768728718821512835034363528297294221302964496398357502996659765931174370502385158651103099704996009570416704332729173463532954454028 847 137456514777931700246560934489472371940528581171362059616679470590692951666466142220043819048717828201257556720486861136967362364908222860173520090794757109695707739380337186 848 202176767532242700985306848335701997966460056553208573340310840684119887431614464254254907340615614409553747570821478045659217697581413809851564133371948288654704753474964724 849 297358437925587302493091375672727387386792197021888839796161630424669917673517771134868237538226921525051714076631574655766972578012599788723888076170500547430656886301974316 850 437333181499375174450114878287437338059713716853890953853911802860330130614412651239834092281774879229490536745822924520684010290261164750564025118447683614518186706157201288 851 643172969815366356267800841870424263437305316281971989038102928190234357975286348349630952818661814817228403434834432246961919232082767673257363001553704476140747303158512448 852 945858950769877361453075187904617932675103736241523921897150373884092746142874114109226694949581009343345655067843311109740229607915455632009472803517701467201169507884369900 853 1390939553913718422183630617639604573152888301587266889247282717422814147197833112284061040444487816234556646469106168697046868536939983317675312755034437253754503704220635062 854 2045377474443933916864983215276057441919751306296066926608613815028903503558854722161321323532053629346434155066406184022181131173855119679871142680949712219194886288678148488 855 3007613732034660203649597044552238540793017550567307124660591023128686628391086268079358656537234737464388544026282233103978019298289292432190811420054948017949686521597884052 856 4422359807534941761137093450579322009156196539590573270905946417796551266708439863908929200498337560266322578331289532475180356222773204952923344039190920115723668428013663062 857 6502338296321668569296831578605443810999401385787080011311480729544465926906498643317004043495680506713101591067782802907346966047854093782698747633456990827252377068216971496 858 9560234923257482736381656802696414687622346871444401473400609060668966432593580748754791252538734638179895768781797570371645768324858710173982685385537902219844778776183991738 859 14055656363497683989614340230887523594002758013275983248014319180013538812991309416547794605594676846196466961702138981063563747909491173513259287035929912407988120460923775048 860 20664138599204916918556534765233527959278050556409838895589504515414204897229448645144888997134048944717591247307256859508835452706177772559430754189293510784577783341713551372 861 30378556631590854406641175453584618542837634509940096411693253663820371661307693366602261848517562915249117787885455070757388770976910485958666512877250901372122375357035670308 862 44658143455088277526014197803948645399739511605627392479300256987410523280717671976645287170820862425302612273460450046390840329406709040552853666915751698360184656458578833010 863 65647461656128262353531884833555974964086673331341152792619431353311000148187163288376762985399859176157365429665524784073000520426895995111324982293192649223784310177076165044 864 96498153188749590465894662502940178159540920881140918132207288241608561601178564053876717679731404995127488792898664218582586587261177102698414571021888631097687968640026946330 865 141841690969981446375479040418506917466835700015473875666060638469163634802074923343059494250095740660068634511608164357983189777519900409937748609225720553066960245565805436126 866 208483974569424837409535520323242364424273033065491438393124742420380904190912532509547526251931665435530194652204418699518746804645273633709282150059927082814674589172111262344 867 306425836152289585988938707733152178929569807239122549954241112446714487608014867483517891995592944441131559986589459238461589504804338448933607633854549449660924465746071265190 868 450362322762935026979881721175262362738167393632780250152948398216444685201335574262898547284502196661707156132262026392045018659197435564512935718774270526409976713672131618220 869 661885296855465952386541996784605980136086225223215053929772000885394144846276459966309638547409478938908307200317256160799738927982397730823231181757608933228113321033972991776 870 972719168503790887268975211727434961307362069549551132018172044150943886936731285258682094762641139601258214696111195219763954042159129609588927206632049885278465745858984762709 871 1429474181439502389432810864441280866752003755319762432049945787258988688252102825699648660155453289278571818696985309971743596668020130361693475183750549363990924807096084845744 872 2100628735715095300611303641550899923891949664175079039989345498962968349140273373856884409418335227059868247924089040899335125826109509833487949423758814696022480175820950271300 873 3086785682817583067450944935655940430956710329816675545288046864873403353227954980577869077642453149453084760590223709900516079333180575511824523630509049925473396968183236527640 874 4535737209077215578996362752042593809074345627100660614643945184402511157322867818386716719194771270601095533215261632331792703232155809162238476611623031115581743306078942643800 875 6664591999678826856918991675949027471916925190069634818896435758174806873764690505535945134327048439164426819706971183372937491703593908387841523663041366789640427556297052712362 876 9792274275546118862067488112809523165656888069406089577113530010156936402630839111289717791755622245411667795022972422075648707989940244104874481023895242292395039334195630931132 877 14387254737382659690390248076150823605830734619590023454952612719751138746800698492654505344992024883026744270251045103860964217404481384014971365766351553259485081702832901754050 878 21137649981140555080753823411437136098344631498461015728992841350447788934122793770889183326982309624029876172865082966471516484251441034653370939995123415247249391131671925814456 879 31054169487212552054983384056280660830783111738149861199854540797121022675640086249681894052459820866115145065498620676454055186808775908169406442826517959160395139879723339632238 880 45621296833148780578792008100669425281832322697848877306471809918855372009883885424891705385570663370142176508553875094370995931839542172486575789649230181304190520414608209561868 881 67019296844367698785503522466361339201471993529063442928073715635044831127763844732959078443611238705899093057980522313456295504164479604328057048591843181688669556324277949186400 882 98450218225534922604158668967644541015729158859520499735356345403114693831354447453442632572114988807150360194186590075358431127220385362706027552390026505959828349018857541638142 883 144616590105904107378423318219751638376988671724732263150598360731446301025720372959238064543940750043998836648170101958770679141326943627459481538945417566018022726057938353717946 884 212424307511398564845020364010300013216138340112670275739255105743227168460914323921926457876918240707495695294187432648118370028922277928200039086373625055037268002836435546556288 885 312014665274683830375334308528946599946663123919929939832701559536465314275083585860315164595131900625502119052404772143310734906166286754673995560307636804536574338878721041167450 886 458279622836403401844593723482941953269538921573669160748662359585594237215501551470027868532081039901834690746420956872552855826509418176363053725335524098916080987130664553485364 887 673086488136157167531847762400950456030280713957093958527312008645381709021913810800691882477095166739182702913106724360862949349537189728589954025957097431913865761201675423459140 888 988544046607331214635383911040117340005609844690133597153389661873029769355846291975394077733457194976685616661861098568728591905540567380790604908443694491445798862232115056176604 889 1451797506332246659016974454811238445585440571943392828485220654434755061386974121979917106093373060151412657381935458059394964940152487154579572351812879340755231391181704260327918 890 2132067632857424397815197069410984312946818822313419066780268055950994223782141097989705061599430511470967574978658268958994249273296934145836396257252801860890324260667112786390764 891 3130984078973883361609748143161755964277744094114703992213424371131277816062898167230608182446042687311393299695502092375517177750646231370867311101028293940872930682126680818514852 892 4597754026808385599827051685968098657432363478693978213097169298321051564957716927760316020562130157349159529961518798028575320941278660497969279943378827193155623174876024188795432 893 6751428001252041798155547502110201482121869059511548449836664345805498523244480277672617024481723501926984361057043049990353270985975187820882033556957393075301258617155768279448306 894 9913582418423885568113658231641342447758343873323887434178047026496556956560911943653077764639189568067481362011605133086117918102268924188802731837852030281716053344635886799425690 895 14556290587457828859979601413212730905324292796751413109496739691381820711104466671704181978164163008125915474068730539545066768454646548574826576017480451183399781569977988246663490 896 21372531556676246667320373466667362760510363856627189264810036958992761022568693066086078662296852629496159198110045624665649449105711742068664169986208017599473508764465217618521620 897 31379528403652659880148787416046421138672242961219095768552383883057454713880607592541227311041741272785765491885695340206177102917000887882296964274025889675232138638203837742399768 898 46070411694604527645430733540824077173943002523078348209109231684601374183884368598839910847342617899522743373509002891591446896670580038569878964139530608924858971831868135651990334 899 67636799581119477056912816279671262680084917665225912616631817294923387780040043022984421331327683326997438046250963789030565442879547352331703053719698252186961637456255160779041016 900 99295443854434871740003028054060073627309650930017284520992855586331666853291024589398860132015102688146042493953109830756704578274255323478843318410842093708779813579671884411848020 901 145767581638377568979855280161505718523800189887293471358062007555420806374844938581807831918580508221159006222872333836061116856320315789810663522349798661344384312562336498752891816 902 213982358952803443975338478109723311544630970508182454721764508006905319947784509146906263861771708797843290887668839784725111691791648835965862805049709571077764766094141771018160690 903 314109034374901216199628651352255371357653732293817769832110020804704383536544861500558415858307782196375493553070750072087457932827717073245171643173253280903736694837193782194626266 904 461071585316370243284116140744920152668602602116434526173768446579033268774657693459074353292202059271596211823938706905940115548048494087889840520201892574984890029371826703774658918 905 676771096732421760554335757700183297199641449488369662860474567957824525809087781991607423535413270611006695699519640523224354784457604980980365042024627068690689283845242416726180512 906 993346576734914236835289894354493532998868461780766144403085239853757451314335092802053330462111827157084057923906617109350783296036875474796701649666885778195661692918833368480811004 907 1457959257092869007846716940253376323481114282418559721252666080863166895213657446421601480998363074100079734128865076022563348915936536680696390974713469658904267451513341735114141260 908 2139811939769082377091492489190466848433734740772789457194022540332794143595368470493121792000813818104000776101091706791960937037909013679367865004634318927295718821905953115759374056 909 3140447188828529611218006932009349763013136073349345111639437187433748411685448353214747259266684814113098117244969404948099420204717251839963679399763010051612456764947069823302455882 910 4608855483593682013598772195628078397143372950736603031261131900270615751703104931178515034182783435968119922590975105799935949530486574128582602967218432471430062513262961949337071480 911 6763639207082323605087835107021715822593017431302262706895144756674756400187406476657614371505506779963182680928264196962038905273294963722022577567307329653334422855393535960475364158 912 9925526662860888260120623975616127554967980346349622080467553991626171361302039980560785334685856551195409977170266035446722817556990694418035332579882911529779307213967137200474125544 913 14565067810573793398016191043485468629883150183024463697855840607398767576122700816748921432664428046648535774168845002555426665318915106452991515658226018031950933917828086338750210620 914 21372598280911793637786184453542578912078313142782615007801796815853002677485709948350184698166998173023703174618723734062097335115343971675228528299327593395717140742359440140523790916 915 31360865087749242355503821434838545460316428636788001310712954496954132237171481464831205642603517172914011964575760965870437631929041670613444553864500410516816443471308236013907875040 916 46015556941792149264411767559727493118832003986540499082170183436193229058430305578951982854169179606433608082223058428339222341481390902469040395650120332527608585741276866234550872236 917 67516093594466470713140554132369660097681748236588133465246267687377837831228847497021591590949425492693971102059089764926153416151339549553213377279691055292740002504516902757798893268 918 99059457006735811915452557665450800331779801440214439674755894455188582933208658504036965314120006323252885437882654569567189520933218507447227919420965737334252114357374656623518046866 919 145335138862539534477169600042929700390632754780367207942010273547541492759801136577795330838313910505010539140647790162216320985562761286332209009097069952724573921296105125799582452350 920 213221701413213140352510198576710145774938076930730500490524777464012020859374006772093575000784194190558645650343556079586863062064882428893793686303152627826392645087745132819718629430 921 312808326005704314988916318331142012094926649114115968131464635114097133121082462462709490074510954043545168731964435190770188122953641755015004117624013642294113461799972162879915732080 922 458892929239342815764467588931512043241634529620920901297893198031925036360596048271864685493333675976886391437421122040885102325793210627971014133324430534712674957358448696673211105980 923 673179104755211382344278358777061058928407510509654471801588308043282913373414811703728086614069904567169508669856368461784285090959069962795596092456360248448030188930362075716919888332 924 987497772254673060234484312498735988079293785518392942786099014844442922055392440760199831711647369802095628341159295873430976386645980767420034537830462329791880346455841189130070504210 925 1448531336949139801892334825694020348501878030891822531739503945676386261136358113621023647052282749515773664676512419301342244999152438484006009058538636563204168034504790195831861379262 926 2124740886809007664348063319242530928134163234406605073016816213106865971745085095721998528203452935832539431445010956923445707441484592163592766463516711538153821135849306737054173978280 927 3116523469183431082350835646330693244180882812378245046727733171631658944607457206716660749293425995814544283309757480937674504618042546381300061376073906205414041929018497107852124246798 928 4571105144671984635848965345592604650779348167061293948787815016695924716628806426113146674522509011661677649512352158311784164759382498600402015713357702143866814202354937329735933963604 929 6704377185476098295298062096930593533460400976432815133543484519321364419195011588433311200074381639245455263422543749691842481724697577917274513350441668604003522567750236625293390791444 930 9832911342216225320729250543093951116608002388766576495431539430605789732218974457381562019943840789443092867063180150229621599758321013411164642835633329284157423458316018520473937606299 931 14420897789871580582933422384683529084430023852327234631154630951331419323008178250681655924158092429760212448738958599252245091815839659380782397780388690304716447892378192835249477702818 932 21148959306327288523779750825432141547351687816296377387034413282076703983097439910642746109902821672538666706257941172901376397569685519566425661042495550692181327448796209819351218094828 933 31015034439712078693647233000625199069803961956363198667921661383191341480533868683190081296296636592528976899771998206297287183797212604503061572242399462488882207386962548816658812453874 934 45482270111108867565750489482513286919163007688689813976983910476110168459271629565499119103781790084517117813750226214919424510375922783973165755463765784034623604409968885814133960442456 935 66695822570952141242657422288369959097920296458198965877323694966613619377662309232161079230624171338847549670810320596672277993562171403661074589372806455688189979139324040977414950155348 936 97800664040290806663042847811082416420046823335953987036879238164064085520212810954617686555791517786362299432948712149680382338088706925536594892713090473870509240821513070096904504764104 937 143407438836597072426072747144935191198445947046792933745788941499126468437392122031644745611718531353407490629691939834850967616971634961654064693494766767132242200067295959477469528746832 938 210275317211242356501228313168283157299144826067071636869469922439967885399782804654063691405220336686512933348176363044698331637422144673590737085090792080575169552511555402299771424809316 939 308312895682619862446595446440216308364711797290277120784089241993926028654184239185270339572482025734644430419779508032165368508456395228455393464002415625528216181542381342654854057519538 940 452045234088785313757389784812243460093187724299937015303851400012865012126962427822124646659694452617077603189657866158146931454515116438465149003710309401689868998287156232119169944871838 941 662764053992986862282619415619857800999522610720982530072217207849258894420246003353038333175115034589428804007884675042846362956082090088562022720275644993369730734108977252131999287010656 942 971679136468384997993214100559077429582460622823026904801384509065520079023015578165927426790754067987112401113726393000572955876698940371681638107605614665789865927625309298742213996273206 943 1424536973517749943829897590915970981417462426964473198771384759134847501385568756919633686416692051944126402557388848123242943106883240277898023671048181827173855246774048026508984965326980 944 2088389611240420045677261047257725778445906945011058858331416502213763130037188944751551698115634659826344331494265270111537598336905544876147426668766101893122836030332536315847310920851336 945 3061514407323102815305861958666302534346564001001284137748928801207288175911038881436153323119473738348156808273066627626221816598840757907591628882563292315295682731273333511589055410643716 946 4487951039049356944457329426626407139073712161533758695788732604212101866982169072257460883073351045670179282511601451796793734789438583370626685000682325666331416057445224682589845221207032 947 6578804289510866389830667720352503585894080496239835580004836713017297055504451702616693070341374594640502980855161706199545821030447373388651081930560497790514075095899899559068459677757710 948 9643460620746554266248611618080643070103899601723275380471884485376382625970152926929256344625324301587411835197292396922310164850780552692977922061570775458135220807921806789965032503648478 949 14135330844015157172280395489291063636591360788697571482373880786304408958325316780061575267480886804293605195719723829788233768769155265268460230074370204170641101366962860197515236097597138 950 20718876428822749495276844898740665804786054072622295365254623694057500407132471667138992898229119165288297712821020618603909224630938308558959443463656085710937046688120030927387609715808532 951 30367819711209762793079523506269517095108843460866240884492143093003334739603537814305026359477672072323456636313698313939233435452314413255776340337498033151402151901301914203159678642922616 952 44509042149201319206020436255902554790861262466970592927487321611525059494697547999938574342180561255249651463791460052559436855484114073572792475645461773878565966268191054381545346473596820 953 65233418992179127305487668451740518417669826881963563008690878788846337053733591426613225214294497238076373086003952325940058260316089733644587257935966349660467119475465758618505328645924180 954 95604718037270067621624309010499213447175428973720974555705585516141500106566837078458900205370693613392867004536303414133155366770735207126975781487542933794301358869111347964096906220046868 955 140112161498155925887961695306511754930807934173490665049384590127501449747563432331719282755254941119620937011855098214204292822489968129486155169748844449696936272379681617812973920074278930 956 205333447269428550233179840366100937124027600388056638072474248650313257538199448840446071422687992238185782736907934394429139925065449844810001357204175918821329873821331809385769588029102770 957 300906074194487900503810869091531421182231785690864321015441107052818973064317498030478542725670810829313831931166089652180400143135665946868949756529162285944239022685773896900957122166260136 958 440950292193368312631983782350352178959374825774484041004132380920844545009662380708511492414529742388093655098123312384880975334644236243719987945474847373258143462233924472538058391991063022 959 646153604985085442968730552761031398825085612401245273875697625757241363441151962125633258878857484143342884282579380292207771619678980800508292979977033878784753561720133843794428439784778484 960 946824306346567826257470423829603174347675605555077597163490797074433056044767562856944358676591806603008614999714136792320282870756341855994625150510562388237529014307808264901757306691065984 961 1387364404481579770101785437847500132645616736253379621561168628374353675006078758546583842197058760057302454332427385354374708087193371403402986492981120565747877033286156769020405976427324072 962 2032821531958326181971465411495331297482362310724350465345755929557603656677043536817895143995160956080832427738441062415896729176625682349689772020958578779085524215046096788067418829527755068 963 2978485873016314981551242287813462639905030164114195630220346562257419761399240080885195660398324865481461712141195139718882807877887349211318646507751214659569480780930212463512661836946859462 964 4363946898161506667312318163584973639581745068916635264409180832456592689336474794881914513232096215941561343904896821892502590642216115371021210573542684552873169870991565602556456013007073780 965 6393681862416192180567817674014668391822625647986927385306234930787715838785629826037462040743319630926058316726049884291409626905432967445801139470108507502735362110412317867697996229286721952 966 9367210359419179758346917640064208870811774759180216495129745740445943535305526739065803545318168083416845488720379917179166301938421557845437705241652113739294749612953988319515025422861920312 967 13723258402596546615074950397482736379918273636060700773293450096796314084107741004157688938687390896711982797319529155208317289947303140115180379298259411217829679535496747585643957379200743508 968 20104438954654092079886068562394941955677342531047759804635502418593820918962225438409278689038466373829576094585140777405061157994144868277130603720837294496721598460585558353101857227731562640 969 29451977239301082307482856806614779740743992790542761818137694606067440424110193925453597847593929307064480951734138788132046265482025446171750741975259707321401550283231269682467348365076737370 970 43144433162456474655831712046996602843882306694575573460899936447081608983687440044679216242292275187158928254512041067462998237545463234260045415120055954960036196824111115333112252872465179550 971 63200850667589109333162595030908078959910977342539972128589316834701053008897538294713980089776453474777914156135807657665973467714653931991620573212114960580879646038344628978433062155116640700 972 92578247781651308578755902126917366196552565093806431910335604094300077945681362033482043423336053908237323895348069387439121468539978689377222539755910068190169448415810580503561947109810829702 973 135607246496088327380080582837870681156684946557295750361523684806457435309534483001740806444021786186722055998329756659337597967241770181699591243764434882142405245466051214974256871363173787032 974 198629970629981508422542640810786286493145779253072631264914228980168405421806509491490786606469238535468266087843879355392591605814022867418624634862663529176669349881068729152145892828868291662 975 290934101856052757529119503815438558612076271387146233578902509103674963669674299494178944195436630531854311565304780513038155149713347198152048987853117808765464500167293115930246351986191594912 976 426120555082399672682054369141519939824446982370145932028541490307971575566851014925275234790151102095320816769692295890944539590365283843793958119799918543768591815737776960940184575297373150304 977 624106019775773900576835783577833149471078324214647246946662760789957031757516279777114604967043887404563884875065130122788312128683883368249497636327896499585274339333578148148354299528082696084 978 914054989409615318733297570422350510635322066955669099826986898438447403553659825006092965242947928092559712200616874992483951354017411738217120779947012286662343402975718490369975710313200785324 979 1338672590404491201792511209090113451029520845738391994943959945528606147819895720022407268844861059722546105959692467343457418265135994478088458469619095681284855941738942654921725856042405335174 980 1960489611079557814302532989801344112913930568398591395941801112615587381716154433521099914881238095254575594260067744812322981140630785489504500733232022717023943392994733317516634422945802428236 981 2871064019141476135873329262735622259381585113638573940256630640777444977151939606381723162504220914450334331509047513640195835407779183788997028005097738312999335397941778404638858719880556026294 982 4204451970890098146612335723681387310586484846593699532809487803076882207127499595906836707335300580234837298546205763584303831565237308427958413555566392674505415790654471294365361740668356500934 983 6156928829844772169142818469828970197134604021880101659900546002942860532920518368140749233137518243740160849382290990691502779908855428226826781863724745170362162623130258985668179291734699036440 984 9015859188858682160872944182005913749072957423691873667138576786057695451972189311157833595967426470266723083167783346851865935970304016650231188232312915912308544261171128601375857896933180641880 985 13201959204533726255769786646223814895188256350158395701210962088529809490703282846493232565143503766120805744404323998308718434058704793398321629756733641713870998642109911452861149684032748305608 986 19331162089007317263095332930477989101117666932665350244049914562333572152434438364097564103526866431852768711077603277395572862914021830101140544130971158248365944430326999346978383221381838700124 987 28305177212107948588566878328382181634456372015383006996538711229456649402151778243822349263636936555043337699244339334516814413144581631316638144673326676567698128655831657373745919029369055848940 988 41444047638585010959258308560415849404974869090742868320120776047116729504836137797365870743233111900131202860225076886890564996385623346063462668823068757944061747596802671043465339294010198433804 989 60680178596215261549566337286242203650062837100198722457234032284132928760809495347132777215555176146305729399184202610595288827043203362183072736476057331648040080452301882176415838188390746291812 990 88842335436349233082544461159080693995924940352340060697372936995513653288898030693565053151644096641372919450799742660803617966710315347387049742308178030869766702414533261468814685087199171921056 991 130071318489934529379333005501861976913978200662856093649656764753085801303226019637036199973902181392676011659861789596800577769738511697843254794967335826016912795318557197074419120192981872917784 992 190428351691709564574673582928239245330657492748331582263344715266793739248752999660405667916223661548414724274416462263970499573412198047784545150930698320217029198223432464636724021284188765424993 993 278785507364324112400608333487468981456941572446634781085525722679003089275621655142131516994086473931811651614381553598720579800077586438555113203759964687321300108693299036925539860292951668116000 994 408128879742165641207136447232189584655200861052752999523656895705069999330912617594269631813588149156316671329642145093343895907670901157258422436709939571486399909126911109154400975365142633936180 995 597465784533566948845603211565455178164976167333799652420611382029698678524712236849012465565818078703244795447761861990356896951996949937810306865054767245005206218986541980974807067712664693258748 996 874615881688411366704514592550330531544186205334138770463209876712207393763466859582544913408895108989969333644282245825070791028623477429501460981902025689702472198526949532103921642285696331026220 997 1280295786179485124270816885285721654464557588887793436795082326744001572112304321783381696460646007608161222289450890785992716120869789371035914533520938383063029672041449605778308089750050618025534 998 1874096455165985349896524380419072867683894489884668773112474843725584303115887839836097435007383975407462327007231992708616384421065351935101895114869369265688532161600077637360435841424698657406032 999 2743230227526149766432750941374889494302370255358637345781761219554628677516029091974770807824183218269021860343160207536516310720273999753305743697543385840032316099452968989132582283950284867764624 1000 4015330524593196457729303129190003486558561322314683012876786077792126497819192106141594518913016879062623997832938809237068323309041342773858074733838087139216416221706187358692234589460938092255138