0 1 1 4 2 9 3 16 4 26 5 42 6 67 7 104 8 158 9 238 10 359 11 542 12 816 13 1224 14 1833 15 2746 16 4116 17 6168 18 9237 19 13828 20 20702 21 30998 22 46415 23 69492 24 104034 25 155746 26 233171 27 349090 28 522628 29 782420 30 1171349 31 1753622 32 2625352 33 3930412 34 5884193 35 8809176 36 13188162 37 19743938 38 29558555 39 44251936 40 66249286 41 99181398 42 148483903 43 222294406 44 332795640 45 498226336 46 745891649 47 1116669970 48 1671760028 49 2502782016 50 3746900013 51 5609461644 52 8397891654 53 12572433710 54 18822115751 55 28178477420 56 42185830730 57 63156156106 58 94550705579 59 141551298762 60 211915606924 61 317257593772 62 474964455469 63 711066459822 64 1064533365520 65 1593706566228 66 2385928615481 67 3571959530784 68 5347559356138 69 8005799287898 70 11985434469619 71 17943322615896 72 26862841502830 73 40216200146878 74 60207433904407 75 90136190989934 76 134942355108672 77 202021396758392 78 302445030809689 79 452788655704042 80 677867201802660 81 1014830953669736 82 1519297381237829 83 2274531067751572 84 3405186925258286 85 5097885080730694 86 7632013415638271 87 11425841864627684 88 17105559857637554 89 25608631863626546 90 38338530359995523 91 57396385640261490 92 85927787362526740 93 128641979083790852 94 192589141307412933 95 288324057307669958 96 431648230310458200 97 646217996756775804 98 967449117147979601 99 1448362315763062504 100 2168334603381190674 101 3246200830448424690 102 4859867944353180107 103 7275679377264222224 104 10892376296408475414 105 16306911730238090790 106 24412980505039695599 107 36548527826657097942 108 54716583500329795592 109 81915871526976361808 110 122635763762254148209 111 183597272093950941762 112 274862383420937835308 113 411494838448243992720 114 616046473737474502749 115 922279509593679592732 116 1380739165108568369814 117 2067096386977750197854 118 3094637699163468693335 119 4632963682494622788828 120 6935982357196870751386 121 10383817909283189319066 122 15545551995424408210267 123 23273153377082499692442 124 34842099416773993232668 125 52161899683254053303132 126 78091269587961650832477 127 116909974960468558735198 128 175025227754325051660320 129 262029226854353098196132 130 392282396125568802331753 131 587283640673999011899440 132 879218843388792622294970 133 1316273297997470772151434 134 1970584920977392672679331 135 2950150957776960486910536 136 4416653441839752121104958 137 6612145583226015515551374 138 9899003802200878960382151 139 14819739680955232119972030 140 22186544080571944727987536 141 33215343105637712364643880 142 49726492491064606840577417 143 74445235974220717920931610 144 111451519735747894768891188 145 166853406921957551861522616 146 249795242518659871066743925 147 373966970983945195828252964 148 559863726693913808518075774 149 838168653351619255148489590 150 1254817302792236678076756143 151 1878579516294841744971753044 152 2812410213972700749318081794 153 4210442594018233812984647170 154 6303428550162089746209892915 155 9436825369249168169258402114 156 14127815099516710663548236964 157 21150667907507645225850965940 158 31664539051687968785045506037 159 47404792971099226700513801078 160 70969433439865105533320440168 161 106247916446889461422719643084 162 159063123406085075433616115073 163 238132455428872270919175422200 164 356506681839836603153009663458 165 533724031726591170109049746722 166 799035071579565706965385504891 167 1196230650414523053318177042176 168 1790869787683231927390362127846 169 2681100501249659700652421538038 170 4013859604555816577726856789663 171 6009125326549905338010419336742 172 8996225764647660318718958506776 173 13468196053580551946761742172672 174 20163156159386028225141020500385 175 30186141090491750140878296626802 176 45191492181689315797607674470332 177 67655913999917528063088375149792 178 101287266212884108234991137822861 179 151636563462761886601010454950060 180 227014196734942952539496426047206 181 339861602916549796400192475667342 182 508804783129351432698271988640007 183 761728612804997427534273581412940 184 1140379373002702266674780462410218 185 1707255172654195015614469364124778 186 2555921558700096244712933828432139 187 3826454954634445104945479398485098 188 5728562940442144799154533442308268 189 8576197486099042081443783268843276 190 12839374217453333341771186461400205 191 19221750730787874691429599688317454 192 28776768625864464595529612529110832 193 43081529052405651476127929240262388 194 64497100755958026899342898970505881 195 96558225704199234932543685120223552 196 144556745060851574219502897337651850 197 216415042739121690291160439107025082 198 323993672547485368666631267317793363 199 485048999007642630498517851408522808 200 726163969772693439650564433866398222 201 1087135757572666704161227770311075166 202 1627544472859273763119019476735893623 203 2436587144414401762284168595462209806 204 3647800113194737832433250880737130848 205 5461099840540097976245043084914604248 206 8175780070972038443525290331961573049 207 12239911688245713968928478404159676490 208 18324298945854853563645897880359017156 209 27433198899589689372324191846010752264 210 41070078811101825792094525262886929573 211 61485770570319578204548293999008179124 212 92049981204420145737122670283526872782 213 137807479049864688673092760009896642214 214 206310756760556203837511477118794324063 215 308866606141977607834154296380689432772 216 462402357916717331775825260663224484690 217 692259818171002166186040690956647999698 218 1036378053981423058696644928085338965987 219 1551555416883956870368310701584822722834 220 2322824380942651809978290258628736640308 221 3477486557030371307940156210248609124708 222 5206124429182796532822841829290596090405 223 7794057900048176461887797458960757779238 224 11668437697874785142234398419174317142392 225 17468748635847808260152844888051662907420 226 26152359622060976100915842927590868122545 227 39152541951291949095626482215842221992200 228 58615037549214910699748678093977296913842 229 87752223882937504102135921401203276963666 230 131373332140846288463204609216845807993643 231 196678233714199213659746934360278898108400 232 294445813214706073455122094670098417014454 233 440813074646858488257006694165278990891974 234 659938630670642280822347224783328075849295 235 987990196525687782945298768360452781951350 236 1479114243454593070060167797390830097074216 237 2214373131316157631772296586226207504980656 238 3315124836633658400851650505174814571721937 239 4963053663829988464619296498318595429522594 240 7430158103810269317624763064069878308548172 241 11123645478581020019457227447686915910603056 242 16653143446530836052081174539087937987305661 243 24931321946994482917552121542581347988550204 244 37324533714634740699796181104969821726620982 245 55878337297026030036878171616726615945772222 246 83655126222137886108416573603501469843680951 247 125239591615663205078049869685170755819536828 248 187495447277292428695398172332721925534708026 249 280698318288953199432072525054418363207101242 250 420231781808117115577367270274646448996554427 251 629126499645918206763833713563318674659772218 252 941861538538873840537281755581211356014017084 253 1410055304105119468664752452968351644755826364 254 2110985404202189783674192248297416456959482045 255 3160343685656225106015393232135381580615808702 256 4731331723841017153316508701279911611289598016 257 7083248566485010462518542909829474612059441476 258 10604289274792319714857487611095242713774749897 259 15875618364650734604547073091528040751350040656 260 23767293774147976863878975024943333943255447386 261 35581874064474004479714026636052720166604486890 262 53269411905751334657090057156977437492438678275 263 79749319545194388976494617859600720957563468840 264 119392231683993100444920665976072095652168956894 265 178741399522615081788513667637068149762028891182 266 267592685492840420925317751430098307421072056359 267 400611416943786144558902426446676465871074203486 268 599752968172973633980317710282349282480806629232 269 897886599379581816213752043895489527895004477320 270 1344220684395037318927583462962655985078105424873 271 2012424786831663884411803640839430758370251684730 272 3012789171948423662951023777568456506722132517460 273 4510428739500979113145093531746295317097943624024 274 6752536023275598248286429038604440830071053526229 275 10109181494502299451625816142406527573519410635844 276 15134395453282386998988643560814414838611794838046 277 22657613364731789775084760870129166662431870979542 278 33920578127508367136516283440479902809600868129807 279 50782295645286264836428528621490871213191332291892 280 76025872593070951287042988324711813625322537765794 281 113817881411085128061116392755655395126366203583394 282 170396072903325284972717437066264464598398942692755 283 255098946676119916945662249128235238621191143114466 284 381907114914477133069133766074437923459705013172164 285 571750868918633212417293147154805132211393754521364 286 855964823233043625451126976976724991936158900797525 287 1281459842812488827369506663171224695155748986604758 288 1918465904403085877384302678373897857236645142891400 289 2872123888236196222870729591603140912907743910584940 290 4299839580387873060739149715734671037055296565903841 291 6437264246433405513559783355882620724147204453306136 292 9637189993648980218313592697427743276539598582802306 293 14427779786288262318568624967404782046683987636278658 294 21599743254912331602178504274742593996647028112767451 295 32336847081733610176477437346359885757849529131977440 296 48411301321815995908350813399670249758536332168085894 297 72476271101753238445233031064502775081759918387166870 298 108503794142953832365980160306650151125090934136212991 299 162440384479599774144636101927752630879587491380957894 300 243188532883149380229464352673782766395973352681021240 301 364076105306718614583048197137955791236269603236274016 302 545056170551425685394261388509108717443120455759653889 303 816000349173979291904877650743511499447798881276824786 304 1221629266536728446278978105345046896723359725338803932 305 1828893904726596441091490655156785454355602681256099200 306 2738026180584740741068800240803849963034992740252027117 307 4099082700310145718367939280056470179925912077288505804 308 6136712316020853456551795036145028576097070683904134534 309 9187235487284178343922263796646860927176033090499037678 310 13754155572595515526082554692607496344566628512007164007 311 20591264453490401985519294213467816487527533329547696940 312 30827059469821401160439028529669315243550516090740337290 313 46151007273126432960913087362461204746823619865143509514 314 69092398333006126830917905851715562018566281467649711211 315 103437818359092044342519754757790874850660443309204572170 316 154856142282403847488478077500928006581738492729492606412 317 231834209025351681609830193393058526572112628685376453228 318 347077614631484241401661186607235293337502530018169673965 319 519607831323582412575098847216741730206729254795023957358 320 777901791965078304406096679475460611639128190833721135952 321 1164592143272833833504404950369447144792979312248590195604 322 1743503966929669756515896330369740964702594470952136322809 323 2610189412884736410492656364193717988246826255765329954144 324 3907699036173397127473851890885920330092683701394075047466 325 5850192971411309265384353520730828086524791204476386379034 326 8758289081613812855404654801470016196020364987677112897459 327 13111982461428219022413207496033475148969785714394579174424 328 19629870910486352560379715751113113467309295671553984176046 329 29387762918071058953237921162729861883926770577424445602558 330 43996244971096181074026929484930706166471926769577944879063 331 65866516514138212951844791782434197511462077471649636950958 332 98608369886052784534637715029580786127741158857598200301440 333 147626003714610196048255351943423761478977225106576630080056 334 221010011603777436075520202591084329529375922453579020561689 335 330872773089011830101391923858449233207309926694806602391722 336 495347659489202827587874430670464216846513163024054439644132 337 741582033089865808170767497643468764453231546988229270025640 338 1110218048408253440294543052177976855461584694548384920667397 339 1662100833101042706471455178627510418198270543696770543620820 340 2488321265679257364160721533156423868252093633415631585656686 341 3725250958258325999919363461470356849551838343427915295326470 342 5577051039756445248384674011291802469466654584964529486019519 343 8349369921265741395150672242097289743126509823209684950307748 344 12499792020046041465782848953881224029576874000322087079585266 345 18713364243983624829862933948508004747380805977165633960568434 346 28015666241998396078166971421270164066399298905558078741914435 347 41942087203020582721702317674659256278992463313732293178241714 348 62791249144332365582635838870637770051695847137264065208134740 349 94004405408362031878281621773026998828653527114751786248288452 350 140733435894344052786311527142805167642433631997475498950771333 351 210691189339363031586180816238734587987825394216765870870927494 352 315424525686715979890518972784031614318513704667762229257303960 353 472220180239410377351436433427696383198863078919778080713727164 354 706958021542116462016029582343528549669950238032005365912786961 355 1058382646775823546388521925725068305300209264246246735734485800 356 1584498361801902557865221714747834507606548363130774835862717266 357 2372143067728028915107177120959562505123925146718315145833748402 358 3551321269509555754474643136730787437992738463670098592460262539 359 5316661937827495762879194644799384292962897965948350694107535312 360 7959542946405221867132938285272287105869655593325372265704738390 361 11916184375935153340105337120979684118600129103174462247401204070 362 17839648713172738009687157378670034061716792713562875985695215023 363 26707631920509789527040995160200205792672429143181325272263012886 364 39983836804742507157053128090271877191504982702455048232075286600 365 59859564127082882364291403496523848415974767398954882745181229072 366 89615397216190773714083897996173566596291689215692220978277648177 367 134162677849873301250812050535043806450680911072436422236235876098 368 200854146575125597934906173785515889434858322918072795740574175596 369 300697547506950987456250705372311615042338073019482726717830691280 370 450172508850224643534626006865009030054604529634129830441289568541 371 673950583916288718499521955396226403101577129922258473655803092828 372 1008967408341287617685240179716786098987116363912767691632613144534 373 1510519102423364203076397058874613603464312759850323214091018011422 374 2261389158780539834067273771111934248561255362503935771250138271255 375 3385512251547053196101421733373169681717437022060324075347230932636 376 5068430243804629532286183868486182183806130515895350240635647170010 377 7587916754569281353047821107077581886257559639658441146359278325978 378 11359825015773185390191491937064129738283127762012700131700434608667 379 17006726426100778420360187441549233668561820146576959978297803812570 380 25460668921452461148747793043408585534085387684532634294280681915228 381 38117015919826372034081798018972349604149077840086425681275607411228 382 57064757690168838777321111063114061228689765241757566959335320345885 383 85431309132042802587872790441727424635534713150347227069333558767134 384 127898704479596042156980770926685243838181920981456821341912044494944 385 191476389320874875339810361989066178976416386506075881317468333821412 386 286658162930870086151213271071152589809255229587919873958079261578537 387 429154229753081727516407172575994075673479707980024667986748140691568 388 642484243364720572261260733944406744147196342111828716397993743953658 389 961859337165191489758051866860158166961794649599361419057374122270026 390 1439993889416936451249075499920376935747466265693357174332921717669987 391 2155806282100888264916695943567523601230201203261301716277749119940104 392 3227444755218690564694363850087924421050877253353155100662491004585342 393 4831788335748602626713676450892489332159868245064345236117858870809038 394 7233641562330730567720803817673024434869129160357063829508154710749063 395 10829441733848555283886575261160924971846796629311722720118825548359166 396 16212692771168134113497635054816372994127875085926179537059065672884624 397 24271925862135427304905675355796786747338620584343679873839415548279016 398 36337355760214760499340155624362300514367617989765088939465429129837129 399 54400439056394046350947534703196249921083543779433875489092409388945370 400 81442573561410735748331745019173547887058215494671777746270300610189172 401 121927192194714297166735055429786707628524711164941637157168781831352824 402 182536473817064484970980886409945794890230949739050405970473626509468981 403 273274268633673291821268576737504345325682111508249370399031465028251492 404 409117281251478073920547856459874143133823870782355023634394175027386046 405 612487047007603106835614656908834398649406797441968438537833257468928054 406 916950713019381888973330598748566901168162458345960481665475665809749871 407 1372761455470119665765580061896017041384075519593260258034980757347470356 408 2055153005355271031507396495093395529843581501883864652068406397403107906 409 3076757333614352212263559008462104071626812170108188114240633829899422018 410 4606195093641337208072504264119505371444381425896117034443942753178099955 411 6895907262130838762811414924764089313996619403835337774144399176335320194 412 10323821722956229460084391481753501885224276425312462684247786331085898468 413 15455732061925852703855346985309001486694670097304515450556826558388428404 414 23138684489181542124191410257890610929765863693308820599241403141465950389 415 34640786844953718095075329446774205615206864523040275407829745070979370550 416 51860515830040786317971135853291796814427760352188075866221930578400589224 417 77640069614922868481910874320354300186346706874805054001026543467874916108 418 116234486166030263309957631563553912602807240665418390050824773167729294913 419 174013957500165523529224371268218729147779968881767486057895921380174615864 420 260515260175160027942270836568284731577414593756995837331947597029554575650 421 390015845620123682742152846741930828578189060983988967199196071075830080994 422 583890401401076814534021352625839041367343008524212411251047387711434292027 423 874138845067272601373203355457611683117930218071398287359768082259338202816 424 1308668062742598152844698563294115143843124780710161610749611600669067394342 425 1959199168537881863529122246604330703998728435451146415280755268774452050998 426 2933105415559082360805296445972100573944260504959347793730998727561716424031 427 4391134662027431776712521154055551298429533731554958492341814197532488918886 428 6573941569837302530930423072807278125390588730336518390451193880460894516056 429 9841808801117782547304243882705723973232441946497826416481560749904413961408 430 14734113385214746771638662575282155251175430886908320625493314746240582436449 431 22058353462801260909156480175309807123549225123422626911566127671334787779378 432 33023429694665995216799424402172636547369347585314103794359135749328171214332 433 49439180065621080295034091357685638645992378262148448601291890379693479691808 434 74015102251953609613976997815673517870400251095554595643266765875838476089677 435 110807569099969617294772140566265480245124907105885543180326208293413846305516 436 165889352257436873420728045143747923916043479814622273886251471714076805299238 437 248351962017723948932561560903606199109405205662084826281902497843098456205390 438 371806244335298638841572650076965355625797835019787870526461154098630411986887 439 556628915687221865750321788458904353741322993221228009350054128267882734382092 440 833325837044628356465821974168917757902491380141735826416631808275373385986858 441 1247567151319789178819111580216271880927940065618442926584785777832548647491498 442 1867725357672811766593245791196843435663143106300315623393149429774277515683787 443 2796160517695332271185140229732713145030263934541331503269664712140790662052778 444 4186115270427182493401283992360535256674078307904295339036350648684046782421740 445 6267008258791600028686217546745724895504509753664474092037768234791968815900108 446 9382300767784200974098574918158840212095592925583232642015703442398794979075405 447 14046186643152345011876960939088396792788999966424879768678517584313863156811982 448 21028462431274859776463385161181645194493342208870506610984532945138700601286512 449 31481585960493642298550886700287905346671930270439276042058651828614716199608372 450 47130894987069443301335679165192470454272032949686982776112123505805479994583897 451 70559382398005989287311215022439707459156625841695095186806344532518138130471296 452 105634031472433194075651561122709749446438968016990481566469395061970701888569802 453 158144079864201696150665832984179299987604240496300264219512579835724118689464698 454 236756560811764781750552398849659675788548203716426523037683355170144314883656979 455 354446838196840214339199293037291853701976862507808601000601823208467933008712184 456 530640252067279397702162069182441310607572456366494177753877562802956773027753294 457 794418363403914287928479463289330360041615664879784923539859537700651593605787806 458 1189319004079880765829697695123169335817768109092511710797055472706520027178909495 459 1780522403088485761919449387010120865308293175316746834835340651085132275071278670 460 2665609493352605373960810749229854029617842494191049613589820037096556981107744160 461 3990668108823799059591452281701625700267030615437328714883557137600165347741285272 462 5974405476307594113349629440114125396126414389409625349220472148007336968525982585 463 8944246883475960641098776522247415597252475673818883894852868271798989270776170762 464 13390378779917051776979036658487390492178611343326680343278028959980678526955193604 465 20046656382093456210531299689418870222063484452955058671751406134677400855804223048 466 30011729967224849383472381411234621318456929457802012735855435420284903172071490917 467 44930382327008404137920787373596162311835819521030521979928775840091229411373644276 468 67265007990401416555998600554330968401266906538176086218059673071870897209105008654 469 100702043152411924543508936902237229115509002334457825233089108166528976591864425318 470 150760429501730230137512618002890720656029416245214896640695949721491280619740139295 471 225702541795963483658905786787721504286322165224047431356480160981867413203185274500 472 337897932113373304352825174715648634999424891283254039554468609893829539823663927442 473 505864983256186645452332712172216832516200800155887951005617391132229413624633361426 474 757327455910328800133354267077344782287739218735560672879402449020249670836237926051 475 1133790427208022513929772671867957007230090800204823000876578559723608364659163339858 476 1697390901117359301941503633371327146515837856712124471787527330599305317686012541812 477 2541153816486919251746661520259192614031463548151266462347613331625364271134309830692 478 3804346255653434697332348499508754228835403567042715086232633171777843355595181118181 479 5695464138771786011395475438454056018353233585983098759988614180521701391090582384102 480 8526645467097167827266751743693340172099162242900046232652720070844615073435758265784 481 12765190184701446380954916897323859932646463647763437166787860733069284662256080638300 482 19110690256841800330033926917091806775513330762957418715368107236472492288985571587185 483 28610500651267021038761750855054617022701967915983232561589354588772037035671335089480 484 42832610257135974877423978037202013213154363744866377554230688840138353500197675739378 485 64124445908934589085645646678219213317899989635529860953671269644052253235889514643474 486 96000326350477835796634490492634880026059784046250716835827237613594030187131166868971 487 143721517258586657165430168264781303824275082725191368112784699438838559511788073545648 488 215164628166989653081615897157037934060131414386040978228604742867748950047657084374518 489 322121684333060217044685521872459160591185767766437216736506701351939556783744274757382 490 482246456592472641926965659043313253935145541448217794526005208609585840206764956269839 491 721968300201537134889030317800729437785480408219659879474617145662018429905684196684470 492 1080854445627113445136076383222548675669886905330892225816006587968605939465129354604648 493 1618140758127163315262377802252045770321204087483370420781118032188294446296530713736560 494 2422508899052696174234028983167818184847535396698025432043629942149819843287039944763793 495 3626723655846705951050024960011860876568161346365903106044252296421424113399489097718114 496 5429546401675356531075131661035138990023528659916455211334876030052048482770302649007244 497 8128541605429633291473585846509733436014619652730717857932000650208948868531962717348464 498 12169191262609492780969992631929597391183359136912113710756748624547063158115533375848829 499 18218423817508894906254046575109276452599055879976042248844630863118307114802062418330748 500 27274693875030957388379203196156276319190745886258400566223759189591779710971854165056118 501 40832781882135947210927920703701148745228894198905573635490635869852777062274119531411838 502 61130514750175073283371499182140479572426872988548405204179385144608789088921615624609143 503 91518129830293460970595538389179353416209288005436561163780764632274159361839211418788732 504 137011247522833313265228788160444906187999089771671003978849154684984246187613128002175610 505 205118723280000217864535912060302331252418729856834978180563549744428802960859101698643578 506 307082019912311238358835331946143959570074497044288957020233570758890369112054836854664571 507 459730664492779772612802369517463792558710658038273923388193720535773317562815663898062458 508 688260041845906546848626696067088052162919035815381488530823639853031723112268003319026812 509 1030390012648740077978391396287835289603336855443887470690236344282444772260740233019846012 510 1542590755841051534201762640294281580425830082345011405891033464785763944333654171573154173 511 2309403440246142545173400341757889332554615237427574286299460756080427631008524672325881214 512 3457394146584828864634829407342441177276244931281229698218478116469232671683608339542970496 513 5176044201079475489461847499697364519042500822540498657439538100604709167056616575881843332 514 7749024969569267101642001536279481389071667760329397534020807909672917883651010980474843529 515 11601019165656461181017164518331652302052113080101983226211302130539109458993189824373878928 516 17367816752487432590825394267431982811882973248810787210729241003088769761685322836242730650 517 26001255100151736944922071174471788508201719002632515566387257220162711600425547751667544490 518 38926324270800479536025920210448634416315887585502411757847603230440338651133175308024231363 519 58276368406026207818685086265059768107439668425933792518079713270652365993777376112872953832 520 87245204324170101590527645050823403221374754754846562955020256404280245214455888773489563422 521 130614276176809271126275110492727174541459447006289865732136754627531726576566759361399838574 522 195541855547761487607223101877647597465977053594424793056371615078134776828125482421091614439 523 292744548224588174961934108353155999989732609605860997332298931579227481473036033841988799646 524 438266120954784484371146839669039171318547032786641352805398901254160092681269298728351316912 525 656125601455763857087949595212589749081381234547777781492555912285972064472291946863240718920 526 982281733180334615821447807582964521088817735148492440281064281991638567876984188645732171945 527 1470568136952684278390605017813768118544527398348778230669734828649000826178145704908812586042 528 2201578806132056937723685965835963289852807040741280580807432661482388400332451037479152702612 529 3295970528542605279182782400717592210252735308075699715105387475022520557486012283070744738456 530 4934377863178703752092179803513146480422934277771969936879007669300131189835288418579717629333 531 7387227733311722646304232628909879120056279411269240607829806779940770583890418312134262387332 532 11059374676396463862418523612559610528453613850359299419306974270072159810401015054522227675998 533 16556924011071126079324991979113166028559156199176279715219794406577068768219478375072125117078 534 24787272402792435110599954183343904719234825785023949367204189550899720515540779076722587484879 535 37108877999282861508996366615766930319714039474065159911913004000140622289266485807436567501556 536 55555480408991048017719122857236419968223932735693699939049785050153552683557919174093057564898 537 83171779096458637959462638448909196525236702785229279073576553726802781262178412603687410357986 538 124515975510322199149387584611366267273030684769429508156000537684279570545938670055482122959955 539 186412125912397495768983905410477102311979550028518617435117731235319913350745934939641277946402 540 279076484320671405295699394883480452599917522238277477286080520285614088323570339921170903012868 541 417803743826121091272881156189626069093378157759200456298706859062570422269306671698951370935764 542 625491498432901928381731379249901532891645545313859243528283950473652774077423754358120904253717 543 936419599855621623300102869271744902476655780111807369119402219393252257974108359353244305160086 544 1401908210088690524364786169565702457388552852378603463840600470914186259648424634214056486119368 545 2098788438235483020933366720638808979081848532376081397425387850262370770241301645834178760068012 546 3142083680494506040587979256078336581066872235449141097252378659798593966588032071891251035257505 547 4703994778783029592269813504599983016435173560874807709900064829665498998639564185602616244671320 548 7042322588727341739934702543437430376300382193365218542860067519972937516262097179169917035950786 549 10543019237051515285232855433641941812770783578119903404126055841149494546151823459218152282138178 550 15783891355781504346754201410359087372919504345945125898803822351210459282981157176943582077463707 551 23629969815059039979611994171037406970421550142269074705956265840674552248208753434437449357392544 552 35376287182569411311816510219074820363157105896509100958716398190312988763110414799209982638014662 553 52961629008348268336984068196154192552228271667994222905702521551435420825524335437598051956103638 554 79288539601181287968971125040155221737918559592059252208632399743795374654657316073759786315705535 555 118702400772021832295337320621551716081259614080273452813392487935680386185847226685140817750561798 556 177708657769650283586765825011663943414838270119051628478065151966667927197166394918788249745969016 557 266046573960567963235566403426892956330223647683554952342484071708416336785801145155596284340087328 558 398296742570097519541521596663202370620370478943608427456818993003647132265982796666954122611896513 559 596287682943300639805830042324909308439548652615941132478843880683122893106487339425854726678163858 560 892698741484972755687933187958124967935646536815266213770301520585471206489500961029783794174694684 561 1336453973215191002510265416396681867680708454617872794590850744260555470472468501104168328260751040 562 2000797289745856485287353416486777194631302581245036174390153808972618939524252442926718735212734893 563 2995381715259254644634705055474888873691221712804585734325816682659388964896722579019527584502795276 564 4484368139687528040128468285757923150066416902235793080574962083927983064492710879475166105355653830 565 6713520854387691798326666890112729985682771893668932088936114348774009741454680341609118227791099566 566 10050772117348739286124285722996189047994782929531841057917118902007184151451401285640005291264585511 567 15046951122353850416046344194957855116317307223581462966633089393639192055872376307586251610980115692 568 22526700977300633100809517536190667140074945838621841781533868160226564085261809766080945300838564810 569 33724589971375852939264652712061320275824134634526566951044944592928556891209200987165229633985318218 570 50488882943112284023715605325170239309501689457727340097898177843709750784115282614414353153041003307 571 75586606182814873725886235243124283473813779610840644122448386139356126991439060207640610055285704522 572 113160258282469357242742096974272805730206032673043948870615343693221883132573246281307806967104385036 573 169411549231145843282816267222524793146105113146192357603194156446377004109044257034553981901928268076 574 253625022145633980245796525259756352731430937238446264652137278883015311784368740636133564688954589613 575 379700511271561137995398365828050875514746406307014248872483842866081189559923083458188527897281297454 576 568447375736845368964026698045447964718766218590898841865547572698659199683935389947136944919671387024 577 851019183250460569489585062242245563595077364410135148339357072838258086925552893262998733788704040148 578 1274055754627240393018197854724526709472613414794773770594688508167650402818965890933686280379586897849 579 1907381288044435511259392745812333937718790758340234284119309629916746904163257715028008372965822784928 580 2855529175052842018218817809685832777952303383238147374857341045481487293407116188433333845782775469418 581 4274995734040147956672429569973526306266146966239181365062245691018404580016604471643469524491150896602 582 6400070671917848919180212486940298579333837745444090283996291272024313069761123255840154538659441834611 583 9581507714589524823457803087477159226525241918579098338710289410108710376743346861801849192004851517400 584 14344418177686802352936013642975325942196336060157479997686940085506944574313720765263191410753449771758 585 21474943086779792327827261022634685026414786409634808737606526822006836447737441425339994781027376137790 586 32150009492737789203679903079548509912014771121318080386665063785049554097515169152823618844177968869015 587 48131587879245162946317918653965967717873850785341269009371644467182577544019639270465622574842262221038 588 72057513771521490122711735384418452886595428764077847345768873962798232495076706897530663177600563510208 589 107876875035988084803475010050028463855206551233870136081062340870312013517127869088133849369381389419768 590 161501827615505666334982174152211658793636108764823025205333931477368404062380479666297462994586734426585 591 241783424987488618484979995885726136423524730671482374601370639729600535703915288089586704413606965516650 592 361972526638255271554009649924110557027994010220901490956511158159581345743011634257582990166049791247908 593 541906915445764846480196395358557473769795990218849474383342372992691591755216210243247502713031744177896 594 811285618097258597618653579560797596418638650217542635669738645340372009334724558997678815076999868024261 595 1214570870700252882438615749598735391635799489653848035476443216547340949101020326753562982485193567967508 596 1818326822325996772477605395408572085087318230546231901034325014436522830547947249100732677064850324732078 597 2722206264410016890511811440691240115885108230985982866374178545588795768046175093601563169943931860157894 598 4075398797953040334610661415610595186073542871422374976427259563921859369136115862842489487733963472360063 599 6101255286750551814667930744770128174127981011293765647573441425809572327571860748593731285296156908351844 600 9134152979776801469584151889777435650851098731493845584084209656793436107220828324448026944846200801051442 601 13674686066512815132573568725877247851823525193026060351492713216818754705814950667150322791854982985941426 602 20472291128875872357696041582179083153782176295434418194294151326329409842997241623594375449532878318459395 603 30648945213579464506974633742559806513983700178150558818294852316060841539705218235030596222562998699171314 604 45884353480106817791226716377107370338962779920938170049952503398663849974497907308072354452705356408574612 605 68693192526396434393384436992762053841637403845458075985529426272276040787533686299670704189406540195567492 606 102840169721785121883654047300818384847243105333918554531316290815424205336345878590415402430794401499968325 607 153961406064240458748324722625557274515008981807503531543905294457814456719048338449040374102890278517599046 608 230494704757926741046526072745224451367955461906592260412152650172539148233251463992143324778158633625344984 609 345072250764429993231137226115093875548555645672988506447634579843479038995283057599886383420270530229487100 610 516605613012611549508175710408674314237436154852365136964480296931179285119162622489972490040471471925022929 611 773407188798637130140154480335049973599688241993787223039701882204417947174556839529428266574156151942590312 612 1157863299620804329935005275705831699482652685707883014995759826834771552126856641970611965455205064085534354 613 1733430255143161064212668574566150026399163793287463781855547056850789739355391163562641673653634227940366450 614 2595108118920202606951981511089918216185155593812817425267661933625448063469836843652500547114376230094876491 615 3885120920731451286600311701833642504022279990658969785271844112761045295763556305671901303729003853962489744 616 5816391409150892746675471457874524177104620918360640023307305821800234795064969787171941535758365069990614422 617 8707684963914858140823145308146505902986437397355986820158612705485796086547217592705195174867204362016515238 618 13036223337978221811987795393802574145570756784456268027281821695962033889372445599920337395635214820051758191 619 19516452377629875705540088606726134865778192368928055237821327742348527248605838749244739246478594904109124438 620 29217964707512219738815871766434301546905093277947665046400477676909807339434364842088582085965963828062228616 621 43742041080577970626314488532455331626996151593664291889866396204195838221046552221965718796591533260069358288 622 65485949382471050579125429234404411675553345775476546737306830605643668196966215414591251367093952442137631729 623 98038625098079148096653313234933120686902294928860870002409980043954229334944499763756328009207762166298514370 624 146773042183221243541009273608093557099585580575736590286631785463212563922984703355089649341652320898469867436 625 219733047971311433906139633906983190273486825447348547222898659344318209483465620419143950224209817986601454352 626 328961038434360455111579551673842933576036322816489385850071886154157715901478388055700920387895303688808444381 627 492485612914910653787358294143180465938491963520826802589788696803755613433389103234048499764197018297244590492 628 737297280196211045425020880986207143724979839025424262878830462310922406691318306352894477115057101362012972310 629 1103803370350743722872169788501283891098052245048509400388360907118453180097768630127128076680919240247084294110 630 1652497456756415611889888974082110014947575393312347333461331452616929105482712638601972947293024361922494192855 631 2473944108105686720788826819899133414462103679649663521901192035574842434817580129891722367445116683908547227740 632 3703727001216808420001205995028521024125575482195914587369811194689520454942287539478665344324370803567804790554 633 5544827651763763188298396664516012058948607566269848250637002564118896041731374475958687898120347145176902056986 634 8301128478870922523060455427099405964994235204630704984486694923854278327311855744687788922094290747346480543963 635 12427570043733024855739171221080649394403914277592715839849218412046049867612148513181484236832431793177521964570 636 18605241153055519996529204036008303832991593439438293949120221642310412757372016182551871948601919280653873982876 637 27853795806036091604828806695552836916065776487904056787127035401118829254045678197989225191046637229398580830428 638 41699751936670777316187658787168254940008619258804610022250732889092003623088908418635702011261275121921963431389 639 62428450459274724694987285435348310299406768741028030846586646224992331818012912676504975170187997662445965939934 640 93461261656063269547255660692437263526802276458059040635556086279348794442997077372238331355622348736277361887392 641 139920298615154881148613671423998404275859646385401391371803343322778036454414771752779428495270905246329816700708 642 209473846357861750069630136906719496131934042132110058181181111612988869331549358369404355697578817597650360962537 643 313602048753807252080805081129236061371349430131942699050018490727073204772651179464545032879028090382018290333872 644 469491760869145246323048027257021635197558475331029770532161223231414331033661169513288339404838436780741618161210 645 702873321140363397018917359373457303000220398174490202539520652833541161931073018638306099255731690763348796749322 646 1052267466113380028237161167704175203408014086692001652092505107769308067717037148760489883448581413607328974412579 647 1575343361225049030387596385740130760911297558956054409323704710109370141821237686594439272025188321586997625709000 648 2358437170848001528791449494126388457480205464419026878905884424067857677627550035572272644309054848749757534204094 649 3530802252857510172133414880756867395677984337924546851977566300132813170592284223723867082969624976293847949114638 650 5285943040111253597389493407834499902086218822791038706609592060735662400240394391122663065673938080664525720276551 651 7913553867449682656014250961278805866405530468439094768025801878614340609778669226477592221147707815858852320398142 652 11847334399522733215193296841145325084797033491814176056255391012791568429227456948644304137481950986195607480311248 653 17736573823228244916118161216028580937955223294157749787138841736992239277447291207940443864760630811239212963629992 654 26553319116197008685641069504619948235719426454873335345726000097860714848279969822786974013404193868197586633021193 655 39752816023757944939044813873733254004211175746103468820361394037210717858299033440387229300225839764720964673695898 656 59513704290730360810252361676157384955413739706356739644642586928616626897305159615509125658855498566775424474405300 657 89097612513481338941563819733331290978165996492328665488036819678400434603979907772093873661098080364210244918346552 658 133387505452906592543323050453979820151840646241359750620901661513253388729707168802821291539262905043647044514997749 659 199693640592861546168008933832333022391771248442336554786989055648324821436286172065995494852892938676565595821714852 660 298960160907349851917306109382223661351396163894796763251993036614152166191890365121891849811974277008061984969816062 661 447571477711561551669122290791712337284975900093482168384672443221169227693175432509494849131927855939047654362567926 662 670056595677949483154009160979023448414982542827170584493610924412823051026862509084410014332288841346904943795912239 663 1003137741723717621865341145265336290958594437510866889901501641574401261192855849953226800724444685067117584132624852 664 1501791543223929019950656188479892974701761849848000207940483733836878248821032387141114145389311900751745164924155778 665 2248323181842840423537084588653828973338133913836279139577149213672199642706098184772500844333214033698854804256539778 666 3365951255232351458360216040424564759038092356756931892455432581306191921426136126366405707797430730984807402415019955 667 5039145592634018563379566346668924498411669337094969366850545147293416233645854485404042522854164257398829930343557058 668 7544074877581665205195563680414153764072025624453836464692530522704695743659742722498383468967920843217692679400337700 669 11294189602648434648683304457547875712111921388138115812210163470213773635186873294411998458690446777668292648581033268 670 16908464039723626530580605086626269444488147658731326844242745265192165199319107605550905010821091542351954855252593013 671 25313560887589996552320387473719758701937909352583228103548722993791773354391098217321353241472686530735592188011170038 672 37896781357805680320895517500802836964421604314132033935091798663789885331696695425223779233294771631352114797755064808 673 56735045838035780174774385638764866440605551326723986211994492656708354710543311442134161160953139252238100125736435788 674 84937699480407841354038295182939011597205620373593428868447401392114293545049292342097064630464677572258347629570062081 675 127159724407721464436939287743285039743631677384907983816238869651098232098759498164969322882758455645345894672833825144 676 190370066653117141310155192717807635409991191051623245854879391308679890784847291807514455357525913807433601658600060002 677 285001893848958601805825095857375338815018346692479266001965682629178130827087298674872395751773824691023816582091560610 678 426674639167402223334637776679079216852829518392796681082407576678000779082679902459103621543191641515520264337398058491 679 638772063055531529125615359605303268193666816151298093767093847721213304726488692966170009056414774733124506639801945728 680 956301854116370134872709840066395943347289684587829323438212108680991427610095482938653787296699144185904002971235830886 681 1431673814618445877988690128641578917572299222331931835295057182618849449222030073421040638405998882684361421211927451510 682 2143350347634806703129153001178033473240147087417207782379430441926028359131797274555016655700964348890905502131417070623 683 3208797049857740455589406137462415958286643421961302557228931866325242442940965869980290286300570765139550273108617074854 684 4803870967029642119587731337134115169827599922700429974434237822727447175277550045885114082653684684058578782719654851480 685 7191846635764458132449131305842090030747188829620191133167507114027288052109675602244808508356382710928844206902818133888 686 10766870798017710713566974435661702421559635139369330750841994738572165860463502950220865802463345942504111130246162656033 687 16119018195510257872285533574302151853086425648747841090450357046823436662536266094756172744464881056534566905486196801522 688 24131686212397640447462671048898682981200668993409573622113526735876126280754782010621577113419136505732695961314468727868 689 36127403815191740699499533691874888181775457745730194729715271672630861508142007658751499704429203900720118950936941713248 690 54086121248973909545515639433378680634082281714719716613724773525230315420715186211217174015248932554153074288085922503181 691 80972010242501878131368147443342534908728342502836888455017125310625917943714955256194212562177159553191752323818281960748 692 121222714650409776451116352066543369743015437144994303167581009093325480887006003361571962420061177115459015190618947490150 693 181481804677999157598078556807316940905991563884134071519409807501832468675902793030945039237909517521911830102870357931278 694 271695329742164807843093729932570509721849303344583982862849852699693645604759986900913712957587653976785023341893222147719 695 406753461233640595519977516809291725264659927562140587931591751535549878969190128368325099535013746084129849953797426611660 696 608948186126552250102462016319177629916403707209971779554189885939501277799911086986091274517252082752780617468234656062570 697 911652705454961184151656925193037940565410708239100154241180702534659227362819883378608276175222777390151462761723961484010 698 1364829839875125149592829211932925391193251575467818208623440362736185341643482663310467028370719948888848316206487541563019 699 2043278630850930552955900458674787626179760806374542779417881966971428866217432778579705840863321348949763189502178190322410 700 3058980278211123398578339991803256981360824441146655146903663604446480022986533993934122214915587177786673656924210272996652 701 4579581169792636832832458933315472551842638856595727080699034192920640528149264964298821765608062037929605737154168890543244 702 6856063715122723166576945070441435883601301140302645443563655258191485097155567510987897070154004764208605516122380393590285 703 10264172185848778869125674741049148900974313522145006431604977587899099305016482952878069939388046062047217021831046125475726 704 15366431094910832820659915191527193508514898769666204357926523159317008194220449725391897995166954588783653868257434588794800 705 23004992542914593052070714116645923041718362067408586585529220956684128745356248683624841975690603804499933262335813752334708 706 34440637427829953051480118120402831477162302064306959109791910407796254370661081158911560811452670606638144515612363036468249 707 51560873328801455087182737931893416261737916726754610984960543253886838772833131622777527820994721432893967053565789555534272 708 77191476609561066776968327864469758671227129018565821774492044001102946272070064301047495755549722083724837943654270269804810 709 115562900247386492649698957172642875221460389855640612717947788117104083211646762710064235726407280477008425074247518610934330 710 173008530218131038753249789409691629740341053987356158413268919481584466327664092552600638513550554888146502852195695399737299 711 259010040974762446891912645461987877479241272778417728508021373143267559471158305334289727145997946927678614421373847991739832 712 387762390913124968756063711258351052412206318523738161267473960398257344516061501258114750722542390444297419418593907817078926 713 580516767770072528182730996295463686304893837397944595759913792516464373999778328269226482204499393005030682436495696697818078 714 869088198235590059585679742877798191266695281240941366891130500115152923539089183531891356444457228370185610362938910708489719 715 1301106769428483545230842177749477698486277608006715253812420792740004949337911581418781722104005730186010727636508454099966862 716 1947879201316370960878818534469816628377725199308871143587916126281529853325131388011186199972546067557986761476476209908785632 717 2916158359999568457817613242023631367094825355230553900615303879196251571840971217538527432899587851007314863331565814423682648 718 4365763326005231045586023981196893244666414473869439863266348171827868869379838729339645271548544472382531156131000421829990457 719 6535958293669304650402545901824169134419387363117096483969899464683026742256839494290318350097007430938727494130447786638447050 720 9784944264414159156512206614043463461283390170432682881370236383704561544919882463720286272173559228682724983243432450647199556 721 14648981825730098575208638390536911456755940724972107925573456389182342970085985069269999905045693147248026608051474474979667848 722 21930903511734898078612275613757436068517180554072101689455108440206463411306795016148172609493825470637872627514040711233340965 723 32832625131409433774600845496778498447602982391058638036691356076717359022943473239778136231139377373959131277775488919701778484 724 49153527689492897581515598012646131043305759924608417402031491925104947310120195197788740853409944033580583755149369156987425102 725 73587453779637155313236443017226505961345090820013208208975184697991851825126062730779027030629196409511335346444276082614292518 726 110167339117102151967057357021520853486618212099057417824003749527380658206518842816197199545168715027397234582009791268827301343 727 164930867760246483820270478132056788002738375044188157550150214044304480640769111072123508385801917871994238487299320899762420804 728 246917020581148815176386921641481417493647117359855212988873062046126786973832779509690385470351239279533953520224178976451624402 729 369658002050278868071138962671354054498297968104476838599879738669223586109079037438258153354390379722625872621817824216053342034 730 553412794947018175351432762710101413946261271023547464632858672894596096140723942985234379930188291159534442550271891567494935907 731 828511001824366811138760597863679055435617858166793040007012636466281234988011896873555087861158924058925915619581003736084658066 732 1240358890165762110135417997637217260932003350570836410546035912556712502602613787455368981717312081210454107627104503612298703284 733 1856933912797189793382943881950052732923948436035168462134788713272062875685525604403317520542053700212613933769146506804803669732 734 2780004709794486836805515607331508201368507675163192765367527124835882557935328584826810053826632371094774248941236222588351947685 735 4161928506565871823295708967905288670750386804353533270007398434196759889064064424685599521617979586313234607111089117891931541670 736 6230798398556000744569887563406184987118008013091162720560446983219753626654690109014523591196450591582614630357774625240314903032 737 9328091201518952648088249442993454980973959799697167593241271609048529004942829500873210093455816373005682671754025635657417276060 738 13965029824110629278276708932275015915266415910895528820743587447156474438563683690103337667824502444313070854464408365050572893489 739 20906963040470987938377933507511812787385310390412254856118513006189116885563076699615747243269114401721079710516733705530856382856 740 31299689945592860506243530038823286445253705207856950846686358423605630401281831233315870356083544579616928947985597448663102827570 741 46858579545667813898901667045222926413345673020645281160488077015873913032879350843203604040735811544205226250097397709560835006674 742 70151700571297395825266625420491397309586048731237977574472936072078916476385864034180151802016130361523979776315831710268825176235 743 105023693435879013041921267860278226012237775032545761251335036525424507800512624423899236713109747207558130341296973780850254452592 744 157230346421942861486542731406613325244876790630814966954139907955219255087357532356830854312462406188896138999799304935044213663030 745 235388615913203535891687928490659538103476168859317198961314343394698798521518714433350328709281762312718294197882300093268151497286 746 352398896030168745615856220956373861826407890611200457696275356482651628030783929310734084552033704218447500224295529513097811680207 747 527574290037345154483044114237143485148231714374984196522083329080155052307682417768813473067159581787529610341908335004216891309046 748 789828329895167029011508113504035036405346280038344924727558273560798815195552574549543564092731735183983879683004613720111359424680 749 1182447292230313426389738773401307899753699239528477090643012524910716868804428821339724747114475903685598312880686218748423724585008 750 1770234804173685707897282922848341299683583298998994747300602224788067295356731465083809160375791370216764107302864048354789687762513 751 2650207990241199607996183258041858646658222903985179401518960910350873975695197812163356717994984656222741217869067912872104390751778 752 3967610610173711791490735485783037168211800898398508522768602512991827843198432804481713755154875973194254707893980861596432641485516 753 5939886232299192246891982372688380104370846417965330538139173311463343527198414200370982066362083612063836900457671694064967725495216 754 8892568328703191381179004068938029303808128956492802376082788061162127691359574486794515973852350885966199320641221961168181137842749 755 13313011123118076697072470249828229250149935159476976524902351196301068962411503764041681852223126912405704645813153922395075216357052 756 19930829723532988096559388993653125065019958961860664449189914619643770781305134380686752325372987541822700571576202696863612248594358 757 29838326566005892134942106852124542337602606278224503510097690444098942151701981385539448146889947127080792179927855252525012615575102 758 44670781127008275763013093293750951745781581652682636424319651816724413370259970072704946187104381625110828401026748907758161478913079 759 66876360578829543841264567612517210299739645768652415325304791074187610024031048323541144013179859423482732367481124791321417833112892 760 100120201425480608634896426855998564614909539889990056299397056890132449767747686468269578190775973877711137584870481410580105298064314 761 149889357715019488866397922701776232017532105130075224258684661953875162700754802234495778663038908546614630336374539359968730162233786 762 224398465408033656764353122847651726100916293060982364193102004214698518222716753692740172997033237298806250917329143520251904256721979 763 335945607113871476368630783753919888146437520482317415942726447105610541617007772088986263197317478347399811685837017219331483568747962 764 502942169118181628844791778222435663061086706140959887567428295069930601408786506880796985401273311648593681638188623421233006699925180 765 752951728258681726346086127780210459693528351161025168125510013913938213877288995583562342255088194072919449559433644191781842160223292 766 1127239551381734871976837173329638417811976749352082756577296680082511894800760551510798293915160339918340330813137327072002476579179069 767 1687583623903640005109821079931210032059330562895382536713125131402820954640485077292524730109511055564546393416303487811585864404649022 768 2526471400135693110323243641907565583266854789518659840223279873578362097666279356262307978708101845560539886740329128452150354673322176 769 3782365297512556465514121547910211706021469846820644895916218182562230912952354858726667306364463351282053017937951396065165203533470660 770 5662556577152973063837044849020060583526974947333752820619024876558681021630404405821027942534711885273312798310522367328949522272873033 771 8477379752438347940923703102280909033398282259581218113909446688044013871071650034624350966559383280756199522539963182212537863256701136 772 12691434776477681056356767824119684648724467611995260490845851693025196923378414468179183675376996181881285802696595798476274082334672346 773 19000271474125930632194133013937461938012792248334565226985349749165789933997048683168158960449561378723878707374876322993589640541465194 774 28445193348791460161545299410867734227561237042488962943520592808286701868579807947715854209348736615279244523623350086387704366347808899 775 42585129678382781166306047362168703844486494249403933878049064372889396761281862388161233118442831781308756844473835635929191751877383080 776 63753944207298810163586518288569297526609244120980412482804362753958607555731926890964767760379211243946242169710394616618003697468756574 777 95445650457902421852137419126626444113346503981310238200635564196149594413107390042312110396205768804551406679781866738087867420344894126 778 142891115280819812645876851551431640278920533272133766371141506753602086215684246673196123566004066798554529910780093147469161427234168231 779 213921438307994053973728198324468078350968264564026663192711163934778184845545917009073210893795635195142531278877278869786057545459360222 780 320260512193675645303620763975206079722064002934411009553564591061626189162559706288199211772617678220397530293061509122333252994805499888 781 479460106858876877319344701390401821362019751036701660237004518011734391131399023221476089929202658268895179142553770477039124112619150600 782 717796872597599111817358972068459905754286788290145664808781588961486071760190659936984323891412493872001115733115730362596152960198212969 783 1074609426186412978436964021944359624384175586126306094372634259649866342821420823619253658351212195865698176922773102379851371932891741434 784 1608791376688082677714312984244033782457207853624743767118910014646270716829526446916526081017625509281238238494711890371970682473156601556 785 2408511995740635200337278449609641683541291607595856436909479123719631297123485176426201382719445845770530947930327169971343059580581252056 786 3605768975197111189473982123068503410657598146922703761955265230692851760015074859584661796540060997911427242805996670810978336653398615637 787 5398175273981123279728305117081322940796060521339155521136681079304204174596686343140899778782685687649126535461885503553425861546488570052 788 8081576076855618935879582123269716347637443961090205382628225353600341234247633613676679518151523392796062950879370496305247915952536913054 789 12098879449284336813931173557123391813635943422310805586656614491966243248200645237019406981888594747847832137304409556648561658006274766678 790 18113160420222083203742434129801536907834833176829365785521358846378726305339205273030270161148101591529790328040733397430883054240254634383 791 27117104669400317672944721369951363259288491845091225068613305156375782239950966475755831736470848277090344106308615571795287252440141820084 792 40596856020237059888552608610302402547721996327520585972378211589280327648795286432573411033405057357535533592649871571653961029939167303202 793 60777311546377015638363364290695510708995383710921596941663051434846912131243565283269497533445175498179428680833651624607770603897978982946 794 90989351415883435656036971977620439430466160310061768313841024773191881684783415793319174676481871837557051146178794578687215316144508384019 795 136219616505505836532724127477373339597589485331982359167975688775946390230073587542105276574100821706177185580528143547913385622824904838498 796 203933577195143214094221457457627105404599973504594170208967205521602500118819840450434519343976727340803063279486630691362633905204213961796 797 305307744761757289621137430358625018661317353543036353123008468545729739898858692166277427910826960196518025552970153887624365539041360247956 798 457074407724017740915537766626940968800778897564019718378512544753768533714885673242866100120754007532254505379982600090919351459083847614933 799 684283375645407013104298866081934747828834543206063845860329258302906805629742676578290551371336701075988742106689538217519952398053260837462 800 1024436569346056063731244451016935192831024002042640375237272152600455695978636104570830347289414250122968990966704312456795971926082379637768 801 1533677891302956567446603338833187316896941329090270898569247826667787935996314637187542294544217937660290079799161097035782971370327953847532 802 2296060043788731597983278535818753304359037580197326970070768839967286209610059002596685822575798905389062610732113851014326688368453161710433 803 3437417827158156352003115168527629020988651020967410534309610643023961548954687352417842474067889613997305858218785989322765992225590270162840 804 5146137772149619428838658485626498961648509566216114755407212053927324050563066133566963372728640565196263591292179839997081916549725910638082 805 7704252232798632060016506275476621471376474897349026029213732033195567682538016875325336014562272752979522662058045249489660859846136244123394 806 11533990167890320225446388150128562092632453806636623897853748699830641828144390515109564131682289596028875352589320197539770519584917359681371 807 17267468038837208175432781854474944417980142407801361402234128182821889586709136870124092428325978115415243821540220037876863200178960791554656 808 25851023638144983956274555508629072400617302994984886691950950879773175186226890356108898275122508294608813271051185867196711108954276972355590 809 38701413643093235445129720269732192833642287458550027476571894966896066919327973365001197662413421612784599524401410956683453885350139127117078 810 57939656043782187730592614695337376397651216162535677403639375699922276430010380755436097808657983961792997539048776403712885264781192730921855 811 86741114250509716131471784699940882908263812376973662703727252582574807844863908140669754368666251673237116713178316639129518984545070882157894 812 129859605927491908263179122063044899726861257779759910797912331645169872617799935366902745072114738083261173805769722544203093293678308646068152 813 194412043208730127664583397841406164961120848233294824966435177491839114723354799088012841009650667990654586601222319368083258287982724745540832 814 291053112895605550840305732806475734192414351854380529846646448158657458072693153208450136480722073565232183664672506728479597438114056603579777 815 435733883189897454702370132201753993498329380393889869954013076441154542347567442104555988658046309200262297916899599771322001687440320216659538 816 652334603367899079097021038964739776133454450550623443455652660668899222810231285612128488098827298956760588435847638954654613965663699744885596 817 976606252504121115024783558869190840821436556563678179220000169805908210151386020067044074180592705030676348842839680866940965547324733136494592 818 1462071408608456793529672689517072739974971756651353534033081795456404782947433972363507051670965446586563119108734506963503821273421514485615213 819 2188858404693959799072348554525302467665715488899623933833741320056216783367694567676513176809733829352057600690306613463305420398975891305854540 820 3276926891251756332871739725691796237297499319844137247243407057166270548525493295393197653566607437509080487043053852189282036052079911267399686 821 4905867747123776526993544323525726854252390326958438869919059887641077981487110601072370215846027441496517424321741172010877615565068344148779886 822 7344545408236354435548000571911990435048798640173470583172141852903390974585930593502921341697585593113756892273315359841322402385814591770889703 823 10995475221538771028150021815954365642689485885724448051038964968416012540901059133542941570178284869052377612072356480268131644058211997562359468 824 16461260517484487160094110096171464347652700694468209232116113345638499872794246996612652400554626135913515699805716945920719100509267800135613706 825 24644055155860020019959394145388987439202590341270785349278580290445848402806850893078220269967261014919113611170511970120878752126416055551793290 826 36894468311220150982500939040826704728503779308402694802369782030990317358879892087653511827510874049529387927765568501973078770077298991471462891 827 55234488940995276446198961428693060806242063834300613436580888852309720874366881814699374739386744511695522432111240342082532816521325580804712074 828 82691224680018534634443093340818890796584250414493270719735967166364233288062187944854968710119655516661415743989313768271383561088805378502685260 829 123796540353363041814496597582379342583439541450232265301130660802448581563663285834545841380641542667494045054965542684312981413724489234190092268 830 185335063820443212816956930768595034751145911099905745452779023123884747325350028815277573478119677731942546593901623156406938935928204281213348461 831 277464021072658640245656831238114800285891754242609053691729694007184785558596802717630460045017296293167456953778432000462550522526828853489523438 832 415389734693672451326298886007626751888718068491402937848046550025858739721025872477184803494523696321524395129878986110816466900136959812796920784 833 621877499727054027775238576930824985268741860356128473868913177994671554572751346256585613585284894505679855928833842563400831874950254425489698324 834 931009103900860282406692105281799362603327312906266484622822861921004883461764660906409028444046114905116447577701008404120752224602947940893139065 835 1393808188793962135469305867288509197640364978248781283767331579052074416345711492439317061967183088930226451125381063560990241683057981075596010976 836 2086661944560293227041261584534250749814974800982793275307107823085117941625334167634132325506724081544918303209038481672269259105721769741882455210 837 3123929178981019706142799047472702486972434729830324687024067551105648235919111386367902742586532672372122554267751310346486557880808983980169074330 838 4676815782608934016324729729685326834844503903092719645515803591021324673953627393530897384615863681782918857774286161314008141980362186346551911731 839 7001633075303756434200727702255635395088196194247767413905958031994403973761103546876623475027092885618261756477368233279119135888023115363041061784 840 10482103208658011796711295154078395342543535973479341972980397434131596331732149206950072862501000056093406510811787778512378636676802866180519527982 841 15692694332199324729895355786085348579330945504292459935311572808322362509276594760952107930594256810010447368288577570531134453663333619902571057534 842 23493439293789278452362884563243377901147884137215504267851443950449335419149333540850908057796653164165488780330615042191629153524504790229292043607 843 35171888151701968902888341995184340131080584234555991327273205573465064066864064481258428917439609731566669394582269436784756431392890091938885017134 844 52655624435663737133800364851518370868712316402283100714159561039591064372357317235085125254967702673278337661871425448576254203957716073482445606912 845 78830421976521073660407015791682114790586797880054902622451531282045023213366061202987306048062959539382191540971790797619767294297852559565536192440 846 118016555602509676842665256141010841271065627521562866825614548040816721141791989504790322036453869513558127689590983410342530901485690969697399293593 847 176681883048000924197916482699438559303294095893334362420739197564731120627805387526899659011690132409290285864503867889318916486403085851865576354346 848 264509395635366630234605189546141270303086996530173454462171964177787249067026769243243213184097444814135292920957562774679927121753692017286906978404 849 395995442047551441028812570189341755962386110812511457798783056499423336652750147681315644487128107026795822123800779020875948620009260650334888777768 850 592842419626582191531884842122034712024038536214129227246849135822285081007908198389093272571644936079736141354363553228838246815792804179597824263813 851 887540858277092792572466580962484112598398259629026456493202881427832922777505575420783253619788938002584554908458404528499694203681581001160799911764 852 1328732136960460347004988253208063942204779352052534273376114043170351292472337732190926125815576515226010133693919835192498537811838358870313283244526 853 1989236974643378418268406012943546968470252459395219185637069063847561878192114649115484983486802067066941248738678176988054413553601311537935079000710 854 2978074836317512050829103425254923436456677106421859870682701256169270295852772995185893900545575110173473212216842509237768608989403376367867792042303 855 4458458114221187034933454848339442261079113902265015554422753273419388299638186768995770426737008984255793908479664466995106550008877761548626416217892 856 6674731109458740174510909682509990315882291513946576284292070198017572514888030076607479806172374437484388597082042706716104782024397701420100499374194 857 9992700221062578939784303948661601226557323325394329743305253305035485685552482457913890915474753019777339979514640718896657733389837371828348861619442 858 14960012032023469408881813386860071631484252891211408799625023625052317859597370102215269799507130197017754440470161405122480755932842059734151732662467 859 22396544982562168494644371660454437329020043899898284224730478154640976455088329866396934126789714291447021561166668381355355914931123197650645940922674 860 33529734206242095704088736191303869905981449316109876063445301626077937269614546712000184359699097713187204066728375555066567246964398660619372856514772 861 50197165536763414818383949822475461448421064155450782091042625129130995470055059246521555081346225170448932643325058980679329762378633733867822217508420 862 75149877789849463167050067157997134306462640372056520633972902059218799015204911806650715796328108387244027063309861104698468251701313165430322811790341 863 112506434804435101070576252205311643266966937163166213658328403838912093329890611775262919722624952875708803064946690891176304922565278422815120485375494 864 168432713993239365269309360057069950501968430379174373946504183619631007054593488353660038209113764880343028692841734827598228084460800281085139282812952 865 252159613736244875791782046070849281856370943850735032100992110374839939794263094312181777650159087763979165402895169363344125093803832675572334356836156 866 377506657062857753777216063051321877611254648378242334826007637563189734279523065365354048527833421321672125109530089448721923107883779574870479386134929 867 565162969657142318014842382414630655184684225913465069118308943461320626624618588947267684046786482584624955237786641444596696282150371163115922683300776 868 846102118454816784354727994677012248953619593455805656723141530919863727009102689076190641978525200340676786995575067163371229289176449867016182451489234 869 1266694446184301025415819400804931481311958967685715062770637824914334673857959271742032457837798052984998981091311971354313582467441082823673656091138354 870 1896360716983403654984817509927102640779584559914692429697637572852364347931745431419568284015790562070650271603737230166379630669128695074116469834109451 871 2839030343703403726776875955393055173575523434206399833641954153876874708835887085732190016590410465976947351951053961059698250059162845812102871903545168 872 4250295431815362829146446332484698077713827253575670559483404628258059062469608363755648342615722148902249094184415669667666175630489666842234977038335190 873 6363091996454480638916993727966641807979405814717191278977183984092257463336670324573871442432045402227924862271302708185350987387107199532924815580962790 874 9526147159622185319317630638698675930070949342317598771445459381858956485126375027735472184285634017283574114966351909706044200523676977430714941506210607 875 14261538220308992701079324104018833744426057336438691034785051108588195541894007544887230484891835045331171738521143100932122081251968518316934283243865238 876 21350863995827759257002646391896586995715408024220761427910409890723129313199502994375068844097967660210368184656612731659486506941621030971272132185745608 877 31964251424097602725066086452347926881408641092513623266370998503073445839005781682704588629145735211340542141112331109512503669959217897346431924805043600 878 47853490580174268683300710819013244619458996249548413316793641869024659787468827035013932255863414630852041118349985727403898857870002074310071681892217009 879 71641175960105446703697665561730754293956002928304703123024152359471811814489209607636634925040883693466786971837480738042065139645647570057720906642292866 880 107253578176242198661779636057646175034097468288964155585719613358783136669582720146898934254030686399008326895015236570633673727839237119345927322071903724 881 160568693596167560643848368901890688911221517405698540280001021752579711821788004823978591727274389270559237220784180411805663904740076047663631379062692944 882 240386435600439432052215166173251860412089154747760576863165662124677817448262613541697112612283539112751820480246497248722066432569296019320134985759953565 883 359881102140719147439213542553995859325504153925613693302983456353174289050220650184347679793187837437070648570433963714168030430084945663687927574294463452 884 538775856277066792804690844173372788653557625142882552011727222071429237534292579938883248972259407529545762437286681022843769297569830353091575803008660054 885 806598128049476552110318849132909652598876610837545247877447857182792086025663304909760774953564483199113326553086098005283106930149143520101134504143256734 886 1207553257246083544806382384208052201922187282991004365020614541060049615295713923275436479293122411582424384254116775665810837267458515587084900868965903255 887 1807820794987242124297811092935299921659780591664378635186763659537901721794197187001481271698593788132246853304797236628700934130112757270092963429020320284 888 2706477753405028064541715479662668569638842370732874880501474337962505248378710417124712200464041033098863264312517881365712733857767533286872466806323443802 889 4051851737731571409456725172968951010891276606713302680390649417216726571938666301973356224389864923827522353302890660393839610085486507160065177113475360602 890 6066003123027131506373426406309912865412340500541852293288711815459568273260043530158553478636551818609060064110093534064933554283094166267251212486584520603 891 9081377175260457175477619883453264988994308375197235293496090016057519610349954640435471229628268018323731301669007546359445325680665439124429076784570744154 892 13595675723652727364317146456051233480292931337594488809184328013557926580522862244561664701790902839554841419286322664353858993668545729681394507019914508252 893 20354005214789326838315587108682853060823050315040666370076451768737158400840238963659733126644808796481227036901731206113411337611799770128332150939713312668 894 30471860075548029754145738687961716937126667422295821343755813001413453246038948795791642829671225538917809454314715400572184501980380443555648540539773193885 895 45619240373835618435996784977724894791533316298034908930540614832930541129648946966385667537936045375850600820093816480996563381944140048947328829810928458654 896 68296293272748802975791551317229393260820556010826633033221032862545987320521763851382803469355216233729173541049146691709867701293351217753152413615413711072 897 102245974211190857178424284881963479801936537663461788212481812644841072301884865059604201297790927869765241997237200562177138032573696717562879071575041532004 898 153071839501528213770885610678608049799886255400798275926314077414991683948764052819055577254106962205164278488453647168862733872165876931246859763054528038569 899 229162939950911861961028134344294661528546239121129006200610505249335678324451948581232887621714233119932688762862179050431481756090397423749837133405229691120 900 343078473597496283372816470639248949580900111429990548164372152944812206774622659399001358629005494729512463124005142223137912839327888690450318376831571860858 901 513620741081435943527032306838441822643657205104278969410074998452199266397029288309988363396151638833006878662291489477024918573194936625766349862022027103946 902 768938554794155014476342202399013352245479998168539033548870888512032022647678206188648141948049528907936399147982337208064790477934510274576088696651596674531 903 1151173334246595090208255947421916063573912492690466315675795471176359384920894207588936606823870724233033366399298163427359006106190784629572785593111354404232 904 1723414747795003235542100552405459674683358843241585870040778129370507270019968815569170853074590452082478518286165484700928400701609070743772941103348155956222 905 2580113962473935462441949329883150446907916159775855387615225280767518743191620763278160575099747585644997860072462116401091232114131896059989609342201754921038 906 3862673258349526420445323839120605621797053363048673390574171167731750032236328257776797080443948753385941137882735943086180941165261342960332047900875378699527 907 5782785147390276525129921988941535037616445853907678739798837527420141439804900671554381829215869006526910903430016443721604737749386637864480922190638329778302 908 8657373229431874850880278488768910775873717189839730925515411127967008094745763694712489289114330182842422788115480091849892144557186493237826648887097840138768 909 12960901939700813548864328371057520897464992192857172183171414538105034107957353273559820717288668220569899166474107692951911777372927460041589199332647751016040 910 19403689160524275431751601540061276966169961715681700961360810986604302883385302294614778372832364559600838164429305752439183950652320699061910856575724884636617 911 29049147566264078377326847368123417625583460932638053091733819681756194355426531223945957282492182319513690205742058139246969629566968679886723826667238593114458 912 43489305943086229753337047845833863439073623976385462757048068337143343889977195590212828400822381508883023897287554674818466511873541810989031397744974763031540 913 65107581112218918153081654705660295112412333359082365865734894003215386092680312558485138407225379912295345851877142459620270433803655764268447245964720354186360 914 97472172212444007133697584616779092976047287267621239010267119527924723084022968126659737497346412692466083182780555905011366161828903923371947301873092989839029 915 145925008939232360942776033524963787567800709915940993063361750196285220322834801645220473152670959571580611552951919796697519742048193302320581985116056467590116 916 218463462448582669073439928738921068632457794824964508912143638215184758568238528459379258835985523399977325655981532610762955883488703793196337209528269823736126 917 327060349503887816979858631290415227183943752160432337534926600555543488550896036608077225644033284821155695405146229745201692829165901368453815853237964940954038 918 489640102828550742266637870612854615272403372787135942410928614086683597727599317293222101548605077425917124439803928109833329424798461056094210401075778284979439 919 733037283980227110343111488754597495816251369970698174484557483810893541134457087065102312198622449689963819175536403811542215328675558281786739688064927742408596 920 1097425755368042140359327451018482352016509874711603676460062872222363520025530417169702044187278932661521756384469856219002690954212455377303658882709254033734850 921 1642949567320512626412626011047818647832911421697000522907133110993091767144664982237158528667297740882654777445597618574967339666867060538953811945475488798425026 922 2459650019652951185659122512951088490289258546644568802852988325635318853423160336138457855859936103129727597290547776430002361920831422963501838199789232024358515 923 3682327406461729038268871872318540601377913289402402919748474423532895992285216740496782269607163630245608540905888108351377906674305442301382788288929938051746562 924 5512790445809998288971310812091620449210674534084704770693094779566153053445204244731586625993065012597094116465894368381922812957193455960473186859704119827890020 925 8253165768498553055743264274157921449060095830493308970060290762781608340615399644138447198847641686141270650295961843175892843578272971876730657687888862660049908 926 12355765355472016867815012798156828587182265798834878295820412199410018961183224962514063583374875530153653025032107238180862545165971455379186307833153583482833461 927 18497742781586697091743007183426457678849437634881850018421874948578233806891602039149303708841975263528989163228543122962242813761108320644070934321872753558938550 928 27692860633858424418983189867836618729438025458368957708863444151677282852622023024377672604442203906371691820600325599695543533392607218905926909470506811438575144 929 41458816848166975763697764954086160627708795822946971449616829694025044246682626913247706429282910605110056587362181811253359189928073646743130754018099793926515084 930 62067747972137545687256042026400910663951157452275158715497532656216671548481251519900217211505427821404980262690250892610114578672318073999047719539142240069398465 931 92921256109196259646814062007984196929982860885991887029739819804204924316556078521563584503722278615087622450950901253753219937599397850022304961694168577111170488 932 139111859524641381157540259059247273338270323979242694757025138904460440976069703585090560817006457784988303434779769976411006284753113389572302805486548142108684194 933 208263537006666781340221213881170052695417145260558623915505412750162768075374353522715939850731572296470051842742277387359909008073794255221360468975154747473774434 934 311790101826971302791175020861657123987077098535780754080619775100404483870538231955863863491519910722985088692794710091223382776674185975963538942532396781469687995 935 466779105908305108125245124896042231581011116874047799825857127560826079735575561997327665206747617159477691406435862237586717292945901899984891623765707598650256960 936 698812221542142748929599445963273701849264301739282381612622086269491445028201344103981810527476353559553617292166533467750943515298413139579499390946424317870111654 937 1046187618073450911427360918903691027882951770979083700285152637924114654079645401211788311195214383641011972569688580831521858808125320784373162665408127207452570294 938 1566241256907088995558757153646518204565446014775423078281277825774681906025557986690368114537465866660467113105225568310105150592873301015558062076915678736396032735 939 2344810464642365406475177299404217560133534230185251632187754728435912469631671780643559643235733394542929893204456140638915250662493388891506492643213783116515977702 940 3510401792092813263530021870263533493563809648798581813626233942266229994395448686744869118969957365261961201903058536344252911470737703931070883657925915033036346328 941 5255401631708406923886982235130498223296025721516947895524008666459836093503295432060639240692648102462526791764913650643525713794161437855023545714280466558359028288 942 7867830506688946830873100307680707455744423507271454674090439130158632653608498819962795666425328352764005877439827799785152723195160059654954770456604272502207631329 943 11778882228238401232907034760731443220443403752232129384559471684369227029265728587296723424198527613967402883749509508734173124450526749562019325176733734355119641778 944 17634094484973579902912233930399194274140747631215962830373460355071369493292849054685152186404218373772293978857024185717341286583757842384596701477873432504671965820 945 26399897908774800090329238035793225991000583001531492539523702963797435581191593173490660546066823841496781972524996372705119911848656984170691130850079814096067340448 946 39523130047172153845089320578604431670041032230319895109138150760415904328303387425514095453184800296723314641729737823133798348837978481680669447020964553156634000077 947 59169842782099501908869455647016582346228859489823479167788061574943764011177614832773614543808656263454723402919075131653124196483665290897643542654302560013961273196 948 88582819495311483044688724338147219840813010873271571382720993614384360533736192474755490154411402251194420265525608826104638607517949882844259569308909726873752880806 949 132616811889059863037930196304339640105954341506019026752618156933253165608220634702931302886882444466463496216907629384527099805950364709399547401636862973474492187086 950 198539839845006816973348754918737297766995956737870414401280010657466505517715615301936058886134068604683592831162363580366018066637000175250907979507907340727193527623 951 297232812674278472727307531144358311783265848458013788678206222992826173857196617560223768883127525164861630875811176535152940611958643947829220969183174453897788800908 952 444985474951689457680865711129522113970307718821108839228715278182154298402110424867752873581347583679510774544255860492910703415960259121571124081146386740785502954922 953 666185106336060803763484631772008973917075071200399437364054428729791824544067252045439666622641430397168691026689098703542441829428573713814931052092159441133748022826 954 997341758070127483774763582995085911790025369444288878517952596320511495670003502050307028395657943468315780074759091668435559702015938598465386433236929755335433737547 955 1493114410589412773475419869058181521340287174640173081597438829970804175044915734912466856164919537237861003781732631783954518380611582721545515381928011549960416066090 956 2235332698215380703883593111332061947093860741919295709504360331145784647304222777340443498629394646082233409201799668812018162408530485790945860432257572744643707821932 957 3346503279503130965327943454233593034981243531940803986097130038057730770250400454253636038833383660158912874772744628008471307653919318626331915565496118926562958799692 958 5010030143909319252866191669000687920688343972585492301979137063108034090464471208349382733851683034024397345874192818380449309185363830938612233050825208123032140560077 959 7500486312568859510116375121053955353818656516669954262094528489399349761179390445312156618412260514730574129730684541832839387267991352258623134865990149428327990363726 960 11228933421373652987475388101444198822252804433229423053196327650515938583528528957565066973206574698050668542714216842428812068057133420771114510680175733722932114251760 961 16810769399092164656686924667009853804327908707089522748797818019719454001083152189159146510669353004291814826688761139249301538119583225188392286677929425394138780873396 962 25167302822504614874881059790244134759997496211615819036874085120885218861798023851762165283354419698475125047335698585638222154958866374753336435294250752443733880233177 963 37677819278982793637863626580298778034504496700871265600947750673392602713441885505423704635618363247230096522940575945851510851412221557950571803211066109995094011156992 964 56407239012925306135455389802796932210575957650770642916238606813307891058149804908300928227237198460011339195385477330113162306737346330980309448757231993146354115772490 965 84446941833391123779617702571250984837156670791089588718232752483543283642761486055025141711113126162353822564788455311791275912914062976939816246115337152263425010897658 966 126425014054987903311185687028504973401482075709794930503904655624147956505642662095946453505136898865120762438812915036678799605992512576881544968087517330101297672004243 967 189270136156475311823930373399047886195984068622282015141726491418425778080882571453132323424109681810825984009089189568168532612363600509585453206592834192540125563394424 968 283355194448383411597249389782143596441064522973923923658912848905126271852474261866856956286965243518067419727415242844133205770513168398516334458561132295681573690323918 969 424209375294699841512322482156191513488797151415784155293384208201977446553385552830183026225315568140432581487589175486037643990164577706436460153433701441091352816994078 970 635081331183078868603125871755947471727435897916668674515521616309668686701789700981154621441565593167907166491190545834507719509071153260257821367636555923456075499895991 971 950776481394542083738241932183500331324902042248745620161152763352242421288314934530233398370812173843853912939092650439355051727427266346724819542316907446097498735294670 972 1423401811999400807159421695364691813961950633844951558961792103675794471221671767850222678081887099172747316675597082851656790110304035254826607207470873934319197989013024 973 2130966381742484060268993567303026923891812308234659637914089160782898189627531582547262660594167910831247317890601501181827639870981781359779401819465707671092124496331032 974 3190257088220262770384441921215165909108045357567112467722994985294544322882706836358600308261049072139587065869381222502373003370217512326473683340535965035639552813221113 975 4776114900797883722725809725154613712160383297732526762399669364956455430872811471869988328073426839151348145299664418776235774606715931933456324250489428405193127048411786 976 7150293194191826613623473352702805857447235973826223941522614231984492323382798174250444404526126112167949374914354152067247616444447233535007751000277209785609823772719492 977 10704661387933711481051888615370524595300998915905835138398495496443184984232001524647929743202181122171944009480552736100732046425733050149613760027213791391021146258063560 978 16025884857896458311705324103888717428300856581707607244035579642520627496742239943553792712057398105142778393240535459784932689666932343835866845187215464097752823567615717 979 23992256846914604804815575750258497049569285237007246474158243992771627250497758251782381348391874016433713604409581101063541467643865788095796852778240857538585503429248628 980 35918664941904315141164858828115916619176904508565997178080527589712575004753367897902814080991426967753011124623599671907024858695028953564260928029007495729388454250379918 981 53773619524029853235840220796189247071925139398298056258001637318140252312368167596801188228719734202092904509018506560075004521565209237248882439056498496906019424281162982 982 80504165769860023028597433515448489095526994895911498640435712457104064793342409065002910683979313429407626911739594755960669257657874631234363044270927752394793394106842271 983 120522307474671086145118333369595703573397136714626352358629536092396319540582407260339084744428585550984118909389711316809143414968672763166026742236384074031131721103706628 984 180433229263490006091098767947970117242143326460199596010868307674880521795833533410024280173811886535170843638422892089779709741307567504826084523043632427299105678783335186 985 270125513729424174468103847572275280933245370367063649446950472582733349112955068904728282483523047705016759272064998321761739121567805695639227890129138419934513557314878098 986 404403299023314050732541501883913017100697504661273204345387822357977666218665645566532381396222095336517290692823099637797412900790889564122473373456564669235326375702883363 987 605429772267845159906257268768957209769621636271811055344453070907478050552590461891874376824629994316909036513952405710567225573417436958522863159963876495661251490913432274 988 906385309006006252142474370086523030585162099446637003713950914674754891889006402562237741742870466403063999061765009117156078729693677226514974425243892996991488890800474100 989 1356944051998920432701676985606768428760550796273900249171769694932368762797795004876990304400205400643251601972252899528697527592569050426980286838416663844225108126898687396 990 2031472864751658657902322335062956726794493671302237102964107989873079778129415719348250968279950543684785651937140997488256679614927745686741988102002366933394948059916448869 991 3041305936042817868541121105715826953664812812235321362653948883138535494900671826806657726500802633338211979143916502836621318089136072209387324635422808098291525926532764518 992 4553121017316669280589852744571307194019596547953769421712352868720768437342268691260769845068303094058185014719633917664344622392247186394425162220630577590944266308246670904 993 6816450378321595965434004100264598653365309443674306674598073478327892092029070098699997891211378961104500615753651826310198228714509914047920423484291134432160863325945832412 994 10204867295072175056038003420934323808920353911250444026733951163133340632956280822925239163891534905432537869663045723327152435922006710161642698424710165209780919512760968689 995 15277646095866651582481446861713107489379660394788002492352008036144955905986368369080147858672288082455535500744103223652030433626070528057772011162135340241467393499210182088 996 22872073049226138731612420712000241637064069754977093276718309788004259838229308887147575430241393809851932494607653644152996374107453786661584498018188725930703185733989617522 997 34241644444864403977636277556836147484448975746605169373028736135052920367600647677108343166521075865014618125080939388127539225214210887103930083723110437953808315368182120850 998 51262962118258174999108285078035069946734639101529920074360760776514153092585998598733580221623989731551656610497636937764889889850727511313493205632111737595750098206888921963 999 76745475509197001637627735360682501245034653407568366593446719975792449631528647790738967244187812719439729980904785884744072759398804749532907915218957243046998411218860072752 1000 114895194654289791951721602934395850371478383557333462362517037799941665375744325046966690533101494611747197976256542752549099567132329064252264424399281309219168990452059872374