1 1 2 2 3 3 4 5 5 8 6 10 7 13 8 16 9 23 10 32 11 44 12 56 13 76 14 102 15 132 16 174 17 227 18 296 19 383 20 505 21 679 22 892 23 1151 24 1516 25 1988 26 2602 27 3400 28 4410 29 5759 30 7519 31 9809 32 12810 33 16710 34 21758 35 28356 36 36955 37 48189 38 62805 39 81803 40 106647 41 139088 42 181301 43 236453 44 308150 45 401689 46 523719 47 682571 48 889807 49 1159977 50 1511915 51 1970964 52 2569494 53 3349648 54 4366359 55 5691884 56 7419702 57 9671795 58 12608013 59 16435261 60 21424450 61 27928126 62 36407156 63 47459488 64 61867080 65 80649514 66 105131252 67 137046324 68 178651662 69 232883970 70 303583532 71 395744013 72 515883878 73 672494821 74 876650278 75 1142783820 76 1489701464 77 1941944468 78 2531471512 79 3299964132 80 4301763342 81 5607678405 82 7310041217 83 9529206838 84 12422065292 85 16193117789 86 21108972455 87 27517200137 88 35870752669 89 46760318236 90 60955691234 91 79460429042 92 103582837565 93 135028225922 94 176019752736 95 229455324947 96 299112770796 97 389916633432 98 508286329659 99 662590633380 100 863738004603 101 1125949180308 102 1467761904949 103 1913340951597 104 2494187892067 105 3251366518079 106 4238407766404 107 5525091708149 108 7202383952706 109 9388864348899 110 12239109410885 111 15954625353372 112 20798086987704 113 27111912999715 114 35342474259790 115 46071645507640 116 60057950737689 117 78290178034541 118 102057297680832 119 133039573148112 120 173427361143172 121 226075969536252 122 294707491677818 123 384173988567794 124 500800480089312 125 652832120761893 126 851017115018353 127 1109366563378201 128 1446145040803124 129 1885161795625114 130 2457454065960919 131 3203481269371599 132 4175985345671813 133 5443719592758568 134 7096309109576829 135 9250587251527880 136 12058855271285723 137 15719649613422686 138 20491777931816887 139 26712615876275321 140 34821958893712810 141 45393114056090669 142 59173431623200279 143 77137140476418059 144 100554222834168214 145 131080199255683048 146 170873168158375515 147 222746377879298297 148 290367115011752457 149 378515970685956958 150 493424815555771099 151 643217373269606735 152 838483547017799418 153 1093028092413188751 154 1424846575377216496 155 1857397607966727996 156 2421261300958228592 157 3156301194502664515 158 4114482491350846944 159 5363545849394546954 160 6991796451188081953 161 9114346922432020488 162 11881255471544593927 163 15488134559257800396 164 20189980151148681828 165 26319199188762910461 166 34309109799406523425 167 44724575657561311810 168 58301940192719215849 169 76001083976813827859 170 99073285493965305064 171 129149682936680683403 172 168356590983785268227 173 219465825091846042096 174 286090660925490019255 175 372941282464585063612 176 486157778499629459439 177 633744229227310143126 178 826134571589992905281 179 1076930248699055572833 180 1403861792530762917292 181 1830042321612600459346 182 2385601571831042197112 183 3109815981989451541084 184 4053885425037039458675 185 5284552891312206629609 186 6888823026140317154166 187 8980113107293115906620 188 11706271319979419357785 189 15260029197931705921044 190 19892627187163444364863 191 25931576622611535211004 192 33803813835426430304060 193 44065883322507627209279 194 57443283839244601903612 195 74881759071337012892739 196 97614158990908637493271 197 127247598796315181678465 198 165877077330056944734230 199 216233587461475663433247 200 281877189416243715061505 201 367448696782610599907082 202 478997768661759022417425 203 624410603145863533365768 204 813967468804943363335959 205 1061069490067077068957828 206 1383186068118154040544957 207 1803089917242648121350766 208 2350467030143290112991202 209 3064015392109177190328769 210 3994180817124081205011952 211 5206723321617098090926699 212 6787366168209004076138498 213 8847856253491701065574556 214 11533864291732910573670895 215 15035283314830101652994273 216 19599653562704604344007071 217 25549662865284797205629462 218 33305959742680489244514667 219 43416892043924726514001984 220 56597273560578325388114499 221 73778919302887564756437465 222 96176522137154093315076337 223 125373528072776951598324809 224 163434081334293862619814046 225 213048953412899292459025928 226 277725772860595686423668736 227 362037004526050626769560149 228 471943209649444195036569821 229 615214440374074525095909435 230 801979560053327985661273995 231 1045442324715625520716783430 232 1362814850585660980055634302 233 1776534461125859643299879555 234 2315849941179722011451188447 235 3018889341816356646802793526 236 3935355523721646216412331149 237 5130040006292143066687199351 238 6687403541439001214801470092 239 8717547245479258255703103330 240 11363996430939445300946503735 241 14813847432759370528935590932 242 19310994780287310394504972788 243 25173373838022437873538078334 244 32815437920148632463441687598 245 42777458946112026892568554631 246 55763723109199150738097737144 247 72692321881874874525675395087 248 94760058438536167112509742614 249 123527058192837389101927701700 250 161027065170859855707989293131 251 209911221856036506874656568405 252 273635497326745221298806825628 253 356705014316039276845267552368 254 464992548412942510964482404000 255 606153716381441548530231953795 256 790168206215508254053510177512 257 1030045312336142474050361347543 258 1342743655236725455373143461031 259 1750370107106621319497359811292 260 2281742684021317306350305954463 261 2974427896675493496948967464180 262 3877396594487668928729986299828 263 5054486063605112436897068174248 264 6588913139166267753319179809066 265 8589157395858553048790804133047 266 11196630341399022292782530631721 267 14595672802827481950381754439520 268 19026587292027996384772580644331 269 24802626701184514707880564386520 270 32332140380007218074566781292699 271 42147443258603314811215524272199 272 54942448979828075944362455379056 273 71621727595180435514461039035654 274 93364456062043636941265949379333 275 121707782658231378536894537696232 276 158655498937836979528545214700650 277 206819702022659231088722304610801 278 269605462345185059069145992408665 279 351451552320665198599738747278038 280 458144254772036820453189538212030 281 597226436459484732157651195538359 282 778530807034939798470461668071767 283 1014875063293673618556022629789084 284 1322968063419375796118635640218725 285 1724591095131821636271035622068945 286 2248137749992806622990960987582864 287 2930621268548530511303121800100999 288 3820291269828318819032101609816157 289 4980044860438364145111779696558174 290 6491873278838526325783369742654167 291 8462658439745049711063100925805775 292 11031729177652891274934910962272758 293 14380711394130720643015003200153636 294 18746368485931313804724725651934373 295 24437339835200939636539938300669754 296 31855960724834263942670923229787833 297 41526706284143254119086981244349388 298 54133270369872818095129198735161440 299 70566900752654003320599963169735307 300 91989407767358940400985025197557478 301 119915300957456059995256119277128826 302 156318860537546316820511081530857477 303 203773713318087674151993389568930356 304 265634780708170359779935956305854915 305 346275461996080919136204456285526721 306 451396821082440452078890386076449044 307 588430635277410628716073983428374236 308 767064800551043055130713249566267631 309 999928237874665951561891021609546701 310 1303483721558933339152996890825763745 311 1699191749980455530436423761441487265 312 2215027741005129167882861200316924273 313 2887459813454673058602799721874291735 314 3764026978069521604042130002523614137 315 4906700008643282416621819321462309449 316 6396262597237768583203289260742280186 317 8338022528533426040243462885358727646 318 10869256636892042181473452146309680376 319 14168915883152629258979453557591168225 320 18470276672136770262584431141250088056 321 24077432822571923187208813550473424703 322 31386794124205038256805516402504761325 323 40915111368172904336716537808100694991 324 53336009139556928803970881818676094502 325 69527609135331893797850342811147080989 326 90634610839119947559086002882673100355 327 118149218477646219725801284761847084071 328 154016635561626488457152919688240416914 329 200772585171275553799624314869300297219 330 261722578274527058864162230871106804282 331 341175603831722855505070866756131049138 332 444748761904084307661139286909290969510 333 579764376449310739171654775954633243181 334 755767662535164236235527250709909367683 335 985201545552023115053840076783384138340 336 1284286340199074247239584578980977370016 337 1674166480014760510623777248184316432693 338 2182405367926402454473995642136621330462 339 2844934029447288533171013904535660842366 340 3708591332689632936092749435708446678301 341 4834435361431813426566742359434684098700 342 6302060045778114963463050671482543401004 343 8215222223765588000454299745157754442327 344 10709176950966204578092400501164676566466 345 13960239643345557997580683657627888622257 346 18198251069336722358491125187837112740214 347 23722826430166428513131527194886372314778 348 30924537291610979432271304517836083763765 349 40312523868747497210702557269053403340723 350 52550489772701750954380302321807636896404 351 68503623944313271419104091191006020272156 352 89299767020280329527055843560517061608057 353 116409146417695959326046545310824613742789 354 151748317177793645565299749271129883360603 355 197815656887178447586490016993166455665717 356 257867993777213484988541929908288336379818 357 336150855099452890798225529312335623229258 358 438198613674088284025846975257725827011685 359 571225752107882692464491028525363612094837 360 744636905934855695497325871263930071707129 361 970691744260707438123839046781891685916056 362 1265371693057510650044096935408444574377059 363 1649509775949213675792187094081769994548142 364 2150263448977250078854039798598674262040620 365 2803034554522030777458424485108919488266260 366 3653972129592594451022152677055774408144459 367 4763235009821746414869555255258323151381819 368 6209244885871982139859922426746270679083276 369 8094230491090169853521684842758659092508151 370 10551454878509455346219436644639152861176217 371 13754636734865959415789468024112724693739103 372 17930231791395378859312427456307177703795795 373 23373442591779107917524342349806651030168820 374 30469088461721316082530272390403100462864610 375 39718811126895064037046720487266451804266754 376 51776539338086891913744240861361701444746795 377 67494719750390126696589409422142874565448356 378 87984582446448748360156770957335656543906548 379 114694701702664551799912895834980045122981693 380 149513406018262720823134617903420102853534785 381 194902277501302852006231978407472424821073131 382 254070178633712960526072484264007910841142781 383 331200109606391382665915185176610448005963208 384 431744934384559312104005658779276572590664516 385 562812882484415317034077166155948188591880877 386 733670080326354504863375902463905747684799829 387 956395639684002070303809978815529283484912521 388 1246735616095580360852704428903957326276822384 389 1625216209637667622253581412115203388874608450 390 2118594908149741289550613966580549197604721485 391 2761752164555805753174042918169475764072276202 392 3600157344421213994607415195193460421350038547 393 4693083279134370929627274060941992281269555227 394 6117796684364503760818535350394207964699683229 395 7975020694310953161787713367957892779403163276 396 10396055697181870589444867662408418771201876843 397 13552061894460781053020976907357829537773965881 398 17666159834164938009778262098191214167965991516 399 23029204390944108316021430054740527609579399981 400 30020347367979547654374166313479253187629781825 401 39133842437411706358147800804267475441104654167 402 51013987451379605174612686220541899636104231128 403 66500674444419291669038442872224699889688650217 404 86688767581194925674442071491268424851661898919 405 113005506899442928857914247116933816752021545600 406 147311410069812151900783802840558241024730132979 407 192031805636397074074231951614197247412832262526 408 250328296759219302761189632875790585392553245508 409 326322277451390006473888106794065715205873875757 410 425386303265134941396515905045646247529809043135 411 554523915494959604914320393654402644069398597593 412 722864771375124394206779613013277752269939619706 413 942310084550285685360397041209694220845812241720 414 1228374006601538342237144871509481858100550367020 415 1601280432878350118912758968191880573581749949546 416 2087392773649615597476420171291987793903290259895 417 2721077771276091102730484079889140978156949934316 418 3547135129910016632577246304572441960731512723538 419 4623964725543713631896836227465134928174573106899 420 6027695309035194059772435250280982679964188428603 421 7857566589522937494020373200851374699007522285772 422 10242945196025441049395855697176274532656958161776 423 13352470525502810153759759143585872329016317938821 424 17405977062495889665455220839321798580158609587681 425 22690036044001996373366872824983186491634142727277 426 29578215220529872616744203249727280916229416178897 427 38557489020086990120543418319482349271069258947338 428 50262666237624867453091965403520039347209141676457 429 65521269188425357827899395114521770094916699379245 430 85412037152308517451388669341979489326142857548157 431 111341190133662198868961532953375700539800399345103 432 145141844565467715189991118410295579827567994939095 433 189203609361252737364032373242076763327579580923722 434 246641524382573678805688966130698628204308444644185 435 321516284785091221629274826257074873479867966925862 436 419121320470202314905882434674365564933467775169882 437 546357026332594478333526469582827249736703675703575 438 712218600304342670091665316686999099194915081073146 439 928431977940164114494883337785442282033694784222758 440 1210282822287349248156080394908542521437374926813462 441 1577697176236463399365420639567571096812588792493918 442 2056650176361449976004657266992080208118873512478597 443 2681002420260162995727740087771237343961908239936356 444 3494893813277082255432100187332517613376596282255988 445 4555864132676597072446700771632304336860741824109635 446 5938920924165861770721929207682062133714061736444133 447 7741842319334773745769359804583629395851638993201172 448 10092089667932567509477595352687459122603222215571409 449 13155818688172775486016080764740764239095882920272867 450 17149626197438626373248015052267477308789694224469608 451 22355862883416069652730380690417118499925621252690881 452 29142594684468710888959739347042366029571488613853266 453 37989623991353124686126298290751239692416296031527754 454 49522410294287892901074529974962846309818485649175645 455 64556288367423737687194705175770679775595153661489249 456 84154110088996752264000944137495274710622567650516172 457 109701385007825915551681126532818363743643098636482597 458 143004231877781612243959188326077552978869531157330306 459 186417066051585824955298599825514770559442641250325537 460 243009049864912295448645862664938833870792639042812363 461 316781073573521522478649866864758914109520394158683112 462 412948606770723704627561864454941292179497682526556811 463 538310417065697563018842500939016624371282287654397837 464 701729223371215127461515444512605160946789197901326325 465 914758264603806369069048699065995844266035646457775457 466 1192458080398782180944353748687041783879145663009824505 467 1554461247884123915244350419531403341842696258864748139 468 2026360348336430693043250314588649074145890789320425155 469 2641517288963789863379515338427103146801299102511201294 470 3443421893654295540448845629779060966848621135459366973 471 4488766508262771955265214091853357622776741112063991207 472 5851453986173798692243560498671883838327221497796311992 473 7627822407176288013923361064817304430518768810957871738 474 9943455902225478312463834340987191699434577090986716246 475 12962063089786044694850770456481975168529941283197747180 476 16897050803633545924852010862345039857233924079775851297 477 22026611341334380938957160512298308049793335379784640056 478 28713389858416532400841891911372949690317801702820272357 479 37430122336351685624441361402954827252805197213222831117 480 48793056654840947890304432149392249031884267991946640733 481 63605519541953264241878591653820053586606179157875529931 482 82914709460007006910385342617925833245195874621411268127 483 108085730520648074105713350413964148115310250159217230862 484 140898101413683315056080951103905797092438701089602750600 485 183671562252966631485138701647092084955723709925186480138 486 239430073520985000381356901846105372492455992753161231861 487 312115601365166428467284896802793150785121496955859141822 488 406866803250600763333731627467155026096610579167057463650 489 530382316242132528749708977913034660973345931851512327793 490 691394331351003663997296266591052893895697673640346742207 491 901285934288334767223543536695507459128986088081572233179 492 1174895856838611749451890447619328832122521901654940197081 493 1531567532457387166094289329903111839611350838458245214998 494 1996516621302396860182671473783632212969898000766326582859 495 2602613684778959037346590307225238864912178623273890921279 496 3392708039555442547791396789058056948331443694254137561233 497 4422657080834385412882010162418913774600278746266935178297 498 5765275239309281555458444119694530090882499055437772153829 499 7515481751689842831728807464517387794182321879273821490613 500 9797011177344935356265808834256035312695467255650729596818 501 12771161075261787631190920228443502733790057392971301100151 502 16648195276886869317370451892011075241245245116688300060230 503 21702208933393856945638369483174774918567263495428948052140 504 28290506253405274387294934483435311342570967983505913528373 505 36878860881411731807313775405884850602094101692684624060732 506 48074444752886450055843549330313900965975249186782115437862 507 62668753401307878397614220686976472600203058555832715040156 508 81693562412660697235991957654387568666818995852676565378488 509 106493870987579077106221101680493982768105617991622226759841 510 138822989510879021721541174480066878696876391708050138097404 511 180966493545768448488903595716740092682544695338161408575283 512 235903807443105458254603102078767173686570550319589373735721 513 307518841061475935429637132915637604645463321572362240930266 514 400874571007510647508560770187665699152258367476877054128872 515 522570978499265859499926648260507995099678948574658696008660 516 681211649028653006370068035587697860861256784274065943758724 517 888012021075121090036513257096332618705610884959454670225613 518 1157592285302732402109900757317367349318723323290411676921810 519 1509010989930105980913176279873113136561605269057130081213013 520 1967112425195827686801269823996827301088982685643160688975739 521 2564283043120208703536203878936085689560748230880632177119993 522 3342741086381596555006550726549858119281188833164967009765791 523 4357521296474058685204971449156236500430838830902181076790224 524 5680365711416440005500243481784617249496695551380353326748343 525 7404795621204301028994500747772899421898302540296480159880572 526 9652723253646618994234218080013522961384339943930217762309999 527 12583070617732507452990931950160566958455439792082252259763078 528 16403004831929438951213526846167466323182167539646861738444058 529 21382584242762945900233092864151133162286463365170508750312862 530 27873850772076699506298281995651433361375634349370968826990247 531 36335718266933257892875099398274724727408017143095607848490622 532 47366416386808453339557282920434666530490344099579217193875920 533 61745783717457108379342666095351114614486406988931980498487638 534 80490400112785062522630657372091388042470147966050625436225288 535 104925455962502174041953654040246992776787831458782287462843765 536 136778439335776914934692133229971775584087029970897730709371180 537 178301264412105251634806485067772511053461059675258088414857206 538 232429475327694144392571866768725894319218536779250278025544912 539 302989780690749905040081361218197625544049195585344018427344923 540 394970590858148150839631208825654624612342072160342102473962546 541 514874684179727198788045170925477491765296831892009998750628857 542 671178934697904630578143296213832649728964790695493261334577516 543 874933602726842873699432241471066472310910407881320793997220138 544 1140543556428995851452320930030773709752236203827501096267543950 545 1486786654504374332505598342866946538898410595991242508194369999 546 1938141286715450257740061277163704474793030453830360068046738397 547 2526516925539143878970865783388022748660227106643332438772252475 548 3293510033963243943342881371159693395843085696971087568569256726 549 4293344815610858294777689227904628666867062835265347909460135440 550 5596706709756557456250125126026376761749879596693642984074995979 551 7295739648290375666729167828092427931361491269548061420182509001 552 9510560366303605972106560151442313725686914023478962469911754281 553 12397750309291872197367768180608076229229219556254341213847309065 554 16161425490355802178256999812685449091199938055648806129188548890 555 21067666904419281013726208461285850895032356080812307067367240058 556 27463331688187115321844964085527700952168307607282037348814682372 557 35800574920670012521040267906010762998112408630429188867232618402 558 46668815684944737097081866234050645368501219057175602256817564259 559 60836407299645196763173275649424628017497206365529451486786172502 560 79304957685529619492929930577672586820332495936151782812071534231 561 103380140160583136054613376793229526516074982608246110010520690216 562 134764000782915751680689444842589300064839379115160944622478120030 563 175675288104729096331218196236228668247747511343148036833043496572 564 229006312304375969795330734328312403883975913761071947063705876322 565 298527423185353613542160036449512358322790145915800226195953248387 566 389153563047808957647108885133121691482331211525490077996016631128 567 507291738952828680300736709482862268168075705647716720996579819571 568 661293979667787606851928857098523486980482933576600378933882788575 569 862047800044156092874733695832502561332333043666541152553322348174 570 1123745916958584207591991628966634894468290118873602905473758466168 571 1464889633517312417080876726283939788673468751915834001147555561755 572 1909596827897149412897656511079250513022361513170659048597021004013 573 2489307017866721324502956444284621547785025553612820176862742647910 574 3245004044138609037623426428667988142180487734272076829186090799866 575 4230113509863455355052511126736051211633415058117836888721508827845 576 5514279816892885322638995655340182287520423923090349289429324119583 577 7188289824396167412517209074519276586532237707373053429350189923856 578 9370491218313377889962895049092098930864845102096479536590693641273 579 12215159351878809969057300180735394345525561748978262085014816835999 580 15923404068740925002833538749600794536555478122028830824762671964260 581 20757387589658898579813984394927016355466963648336365761251075330499 582 27058858626413943138472087367779920863416844948245017131050366125844 583 35273313031405800462392756534059602296603055828218319526722597794597 584 45981489071271831942184112843431454367680351623728647247080535471217 585 59940423949658880179591697346881135819178342863221013285471166098199 586 78136974157054256738004269413285062595631871500664423822458025798182 587 101857583382256181320688628911481293333360508256408434753222688822377 588 132779230375874643436572550786102505233631961398662608013404269804878 589 173087986517858359613183516454337152323842622974364757854958475819972 590 225633564767594913460893631217288089415256852384633560374343876197428 591 294130786162214414005646506536951190940440961679336946666483864729028 592 383422206964250081324893482518448804408031130068941034916287502352485 593 499820473441559899673238900458269019260992572679974459418592039504661 594 651554607776377723631415012170570501284495766957007705259272668868410 595 849351776231842607437541146322472730951241006265439324253666198115357 596 1107195668909734197873828343887712256768029478544505714207581041776248 597 1443315106363952329039364570312145755672878067512810268257980679523049 598 1881472764709865996730463989847476317182016786836017535012774800868951 599 2452645128382894419451926720115828773887918986090299996805733784508776 600 3197212438367644770562320940250463853823355697326913900285364235056446 601 4167813458929778036690082551660946059632013918722394688667890453247952 602 5433066886636064676918698861076580025053888178072683545085995947319100 603 7082422494561708376115104618036034161516221755382489996786416502474257 604 9232484973607820689832121166965052893583430491165707003374106951935330 605 12035257548295860888823194768022057700061572666104579349489473194074940 606 15688888166931919843212363118472174682972127373795327160529508245990957 607 20451677990833600425103650112716624095006144117958509002611978308821806 608 26660342542459690625831687085456952178043391612081345805346773751984406 609 34753816523018473587491053553314501096330892506860970617593470550039172 610 45304285231595427924881097595322830178156883228807230226946175954304797 611 59057636417753973939128852212706724162635260469055530912369784628825294 612 76986192397076132266769556927397704638097756912839336381173754057457052 613 100357450438329416661242670474039754235487287698960391812618500664808997 614 130823691169642212279423696989019958583531772937793253389971391037575148 615 170538790059908391288381359305504655869099064035765040273828703435772768 616 222310490210708592174298466917758030644038291068600924490626128026866091 617 289798901706551188694230731415178630610116319252169137622078364440787893 618 377775260855764494485534460074582239191035981876771488142078681267333989 619 492459242855076410782180549335422606289427892078777940654213428252219124 620 641958674911717845224889565396009846342388407197896692011219972720360805 621 836842736274292830662487401545469763908665208300562399462990474311538580 622 1090889168763630569005209342329879382487844093421506178994844680135833523 623 1422058323435987205418775938567790690731686661799494444274431561907042943 624 1853762905672174366209724952373690771029231878805236984732323647363541628 625 2416523186013215047506308941729806982632679967019753873271526106136978173 626 3150124695381163894207340390586836775734742855436213694400657238263382320 627 4106430947522472452313652259417723055619334853571621896566712856132807255 628 5353050040049262717961254490982504546175416149459549195747614946041615759 629 6978114352211348817935808963210727174218166143498815731100862097086931987 630 9096511250264698342951359203717792670936486800302037440971057423330835592 631 11858005293359808501927040144616122462643713269545810812062452294735218702 632 15457826156512209790374852557862327903647580599342454847097537114484440658 633 20150470806313100657539876107548348761763866930179329351174716811801274251 634 26267695703448948144866003477208582570515065230160286070991779779032504019 635 34241971028925900872874947601529244754735109695547710533178280284653308766 636 44637055080238721899049335729173208577011131427448466434972235182118977946 637 58187850359231058866809777575923718753818385228413860476305063922986181011 638 75852359062262725939903848114584068224610351427803153516122406847633917027 639 98879411076193307425408646410945394396565030392853040157506480108715996346 640 128896952654423629579232289758268378870711525211780936337872075994946393295 641 168027137528096556136047140166010510758944314073104208924520781684990709833 642 219036357062526243866607524283871859440673656953764953970488531648538431125 643 285530816158788979821806301238136235448129788601614715798668687147912884570 644 372211481553407885250347029080078873281505607871844564891707901847066884083 645 485206426626600839299452967125868968874295771955299497589843090151272133636 646 632504068539794034295133626961840631609805637608039833630536294503751168140 647 824517926320186132055290443139092160114341394935879746335729200027784698806 648 1074822826662289446995877994457586495861576288197026693506426522175659513201 649 1401114605076150206797677988557732898967687314342662059923722395998221758913 650 1826461150489234598302829861121618368836147478897936647369458684151181378171 651 2380933238551995477788985156578600977060314236033260862884080003612299826455 652 3103730448864593197342926761156970984239813229701651873011330171722486262823 653 4045952462349497304819102460891960986112904920684084967633225275978624495023 654 5274211661512144588795308049101730743145270432067135276835151654195503712815 655 6875342434022840280110890964207018193537860674491489299888460989131774090340 656 8962540113819106250113933728987031356622531475425891306501159363503337081268 657 11683363565182642467945338346398875413445083105722874392704249342341100929819 658 15230167169435589762598044494937410972160523581829632559447134536454626781203 659 19853699725668646146285905880461488602051233335870159576891376740780461569621 660 25880831668614093195995248877929464565588646275680416402649026508300298382182 661 33737663866908291752312878481397229639838552348213281584785661406504535773575 662 43979651727221370556015228725671418232125966337208146913918207500833485237539 663 57330874291650710530835082264613142716144768528745102836148482554380666548753 664 74735224540458584831513554511001033377226937801258915269067644398883623695261 665 97423139907115930523795987346495125884484179021410550859809847417571144607557 666 126998590660864360502353267107108966770010578798814215267130015498211548571387 667 165552475984894061597494317417999897489964751653642051247963149642466966963318 668 215810444526254138561538850963274118837840733796526336819640429671826701061767 669 281325589904611888188839299158525100436052629566828954742330023411562111895395 670 366729644197316388212143271287785495041975037399593984290345495428266822353291 671 478060428056656897837497428146040281144251480170981953464138101911503202314238 672 623188707239463523638184289906856186840763019781642877230674038236333235262313 673 812374633076233512899871655727179420648700687888835975335446752631896203512318 674 1058993105618255069815615797688217052296104577743572181441309227273507692723995 675 1380479340547993142344498934945918145577405637344068989526759866115295492529276 676 1799561488709819323513946318665203593711059926439657292999207153069161464322693 677 2345867450911639072137737335567998706844582269635942109410585345431927373623333 678 3058019485175840809904764946664933870996308166628760514465492073121356458332062 679 3986364689139187580489825074014568138930444278195460006374732968890920681442357 680 5196534394842814030125845705248425252682073833142986352774977386501429249209245 681 6774084114871985574452835583464888954396130030960597921721311631026731341553370 682 8830542070673431878964773122987268389176016268541748941217559855817921870198958 683 11511293916580933045506527674097081442986479508904335212960878424935077964772658 684 15005861086827682356971776575625937756879363735246667459552803882525964830016880 685 19561299415074848923484272324779062036391712553172676210998291732994078150177111 686 25499665270265450968499888706699492689819061429354254157819151851189482572877981 687 33240784014301329975604575828462777152587564175279908803599845526479810686357364 688 43331930445921823606913653644365886179173705099540641686439658626524232889545717 689 56486519552678851845498970199892752918040286261715138327919404396184731700722815 690 73634542895733483098141610541394378583133929282614440740810307677742394040944168 691 95988316334609004742122823015190327384150330637105427022010644061743654810052122 692 125128187266669749437666467054115120122837219110026922345865077424361577510814936 693 163114260636297371964656811701387144097807361320345060011793873634657459610857004 694 212632042420812960919959386170125803207221832238866625657518447651246390047457994 695 277182297168108020076504681381722373370553183727362397870952601917158379921675410 696 361328541967055039221546091514405822697354588499340291943625717014384745616936645 697 471019673961557761048770216012741632951209433259172239129687397681595614978406167 698 614010540244232152161687297922343964814796166665452806635560310124352662414069197 699 800410183209849087641123760392008060853690229462301949874118064483030247633677354 700 1043396520735935908378889130484671082367708299847502854240886636817831911161758504 701 1360147987020837936915042094739965554342713969599600890682125743659392571317085705 702 1773057998403119531425727281772373286020008734118620077849799950812223261348843343 703 2311318103397754410691271646565560177790140927064363254756017963583600701316820160 704 3012981741096774185415377941243791387273808026068571298603002994427938477293454031 705 3927654509709132357976628674118966949447704360218897631301403031804228692466411212 706 5120001139476869119358398159743196772277016933343905449807030459780482777665553119 707 6674317102851742697599947691245560531397887737626515192880611834833621513468163196 708 8700488061604371848361384249852800982272639683323732047749827013845550227960683937 709 11341758466611726155235918785635883901565773604577468436056522251172039560280971804 710 14784858527952323050732741298704482874140740412379526340994836066733098270171983702 711 19273205502926516737435446652592573512921081564107431721672634454609099053727698560 712 25124112595041721592975733096613033959105601552932684293778779300891756500988384028 713 32751222083554656770776598320227543658395079218409952176154500475077704822132070660 714 42693748641215918012207052345466513321873343255017003485383312630366694458810929403 715 55654600258552948749312162668734709006042389505819737377357693311172742052626301228 716 72550071814239898768250095978381462589860922264410731096733031245804669887016704582 717 94574624483848928195823734010487671275683061178003264001442788919878669036229013046 718 123285330704599888750380308400067386791263633398422167004684207298064415792043373635 719 160711954711892410653030397484263523955026665536324416827566136839813636529920557676 720 209500451024492230579396127460938278053990746522959120801449592758690425883467027659 721 273100025807960943487282207575075083460526127912685547331365969471220089476319293023 722 356006985815937590507248369977641990280863625559163744302544564274987476460111517185 723 464082614327071415783683084449174303950160935871102160369648993285488119248454121067 724 604967546990780387871835761257316993758840172681016178552988971851291847883946275548 725 788621942760618869890171680466370283182907975007587765810533197912802211691329646502 726 1028029638444408753864148134634998783563073747123886858983845586885333771128784314978 727 1340116068569677478385903004055850028456169397914945494903671858732137037947724365827 728 1746944844855038048502693087079270311766995272311288747169058358319885026678510277803 729 2277277590009673104061950885423007496267429792019716533712709375713666069731836914110 730 2968607301617813751803826231107338406086726394665011678729307606915841684112259701048 731 3869808999078221449832041396670030760647449529048333380413191151772686568630362233162 732 5044595046702731918471902812857057202046189657539599413785611796034040625038479767827 733 6576019434364686134576074784338146632769416701286376140109004002767583216232992951625 734 8572349455365576036788104910444072127654684184211613440463212462137351560352855081950 735 11174719892233095657561879608575989703429288581648534398557419947756477210275102446180 736 14567110839340445714312788893313011204819329734128008480597715017258263276865159517756 737 18989354565667315318338168929073096772597700550247903997435407463461553929036754473468 738 24754090965436546399145043492282851902533577367457371157253226725371686023382677870531 739 32268870298150322536753713820908265287601772503001234523379742204279313174776985763906 740 42064965818084719005100506330584069145518909715130375115764118785751684922243313379527 741 54834933263159905337214848871621074857044981104635140072742299586231695417411352284761 742 71481572550867888035535307424186486396520748652925717029076022533464422179655399972894 743 93181753132137285045038172320603743169487260355546318512248486824181737857692584094237 744 121469615271819516035527603667117868988944937802488529897576750083438893850119432371718 745 158345029346685146825706404205777977017483027639295651023209426721130397947334396728757 746 206414980920907340982009128198607529997673942352788128328175814069364603764201597695982 747 269077877116642785506369324041052217798948772701780805706330502172251213930214079377940 748 350763804209259196931167722424448788775241234517287854740687120456336128184190295479104 749 457247721967186741116654062454762422437688108854115098943943497257156420771851877978232 750 596057736674138546371861822147427787820586285155499442036565496575701024577127922468633 751 777007316560437298555858702625429223823519439951134973996481995097670059905750820870463 752 1012889075741521874035569355464320881994144731745444486651570087930973247309755110232375 753 1320379175189805674500722240465410435759976308722869404933846106228693189558765691530480 754 1721216279283683678606389825026174334576945640024539933496100927563589392365106386828927 755 2243738416765997152969992966645165140743074716172346973349569262273854009295667770298500 756 2924886397755154511350389419124768473880778865297331368966427837738228042374302850036224 757 3812815422621225096859148138465774919400863387317887501067980845281551277820210860600054 758 4970299515952423242723228048786016822367139485748673664868997385462577154456579053625598 759 6479169469287745161545344380314224747241921107912356054906993877641433503908280668488430 760 8446098042384510343994987564563031859378694106605582336872456470096585841750113129974317 761 11010141420087516925184674486053699042821532616992066707819640111964884398669945779594421 762 14352570084079075172262829605647648383568136294558548335822079508505361649538543273938474 763 18709684113827142552252595830292834082785735159756559536380481438856530890330260191622717 764 24389518921597146273003676032318376039489929646311517298445796894455422254225947845753383 765 31793622468875905540263178162803962347739433303566180251186490152692101814372834129119650 766 41445443550684696959751308826477778994221934317856802709953393564378614973527270255669314 767 54027338117716649490723511503493383536919804927360651648355557787300256417625696324952540 768 70428809876685613185612390859988467926727025374111594150904839049547045871878387766646969 769 91809395640385512427393646632969595284596728439595037647933707060271713917273006627657793 770 119680641240582983351227841697108285471499157030734338603464371312986486985637128288820774 771 156012963464672551502753603346042915848166144722700239842312439913890286567559627499730119 772 203374952847225304303385307134105790272332748326947306999571429276407655372483501039151976 773 265114965622564763366243488241175458941859152027780003851000419791372520801422604105518061 774 345597842866384345593702795017611998081858117757908960222201324565141199957233487969032664 775 450513492187905195969946249962270767821453236736523418501484427889911205835375447343231658 776 587279147809413277188090799528781229449934170999106354940595175073751079017427845988782664 777 765563747662183847799598782496296707780056903388998357372814569064562434136501300944214259 778 997971499449130828712585993160394734859999610332651278920322756390936287852911876400268529 779 1300932961825959791125400896865283387643488488509330021768910893473842346148651020572682134 780 1695866637573783223677100438067955802452484014640327768969227250183409981704156455188466271 781 2210693200054807226441102294533152919020857587926362120931459839375475298845960644136534289 782 2881809404400135053504044867500585411643941081620093188161023300218752631772500474865167659 783 3756661233265280299139666480341809717972116480376529899940587126246895625669441183495659619 784 4897098191146965968348432007609123663200415100618516222676749020554958936939861051347230630 785 6383745886208154670243598117293212892837898189152576730138337683237634492952275945745216650 786 8321706028552150477165036977985400759122484691475532394034576634976712007822553021009710546 787 10847986818406252828981630714237207045304049897875300368606718781991115076654272071751971936 788 14141189031258068795603312841154301674446397809847599595365637299070150075803616534091593824 789 18434132578265140706643310854861320536555729602466483604120884776756753456296500329051656146 790 24030316203391025103656235807817630840417594070256284907198922616692292746093600961351564665 791 31325373970447074170277944872657639968458591827119934771211259322147146110697729714331734719 792 40835045451873430937896765484230054097312153989455703505239910156788736002671317043077868084 793 53231637031044532731502450954209441896863020675356266168117577329360450093321508991129070902 794 69391552027153953246385664333775147070811275011280617404659810932726546808107246668637211388 795 90457249885608644033737729447775966488842895572729251853343777972181876854372625741376322260 796 117918014770234635826410991177905067340901890851079106869334284325236226528819723874705553470 797 153715243664128291430622757087540605312672628191132770940499570479344171026135356820397734041 798 200379697544625789547652585880853724686656918383173291188181736453524297536543427579089687301 799 261210418895141592872467371622481436622520131907475103438262567707177296149158630686335192794 800 340507964506633249731859412443696472190277883743895745794433860848826090239785714327921760244 801 443878442455984098446930186547231019459021465449000336332111319330411948678013982206672794661 802 578629847799968832493938578402109468734089531730233802474168008360825887228449261905350626000 803 754288716776813944600750352088528085483260895978912471204799543934501974546619322240798841815 804 983273625479302985375156269494638098119891606776666114570394614784507943792743719440365967463 805 1281773147415761338671117663943691605786574068869427617204629326229527037581744160715153913530 806 1670890339029732766787293982156699597161499819305464322699996631620284750128778734102765853284 807 2178134665008168658743465291424034755526147399435048464677471732453856131185919359113624031896 808 2839366838200280521537970115227339998221723841415577578251078862437437252219621707830101673389 809 3701334068727666593305712012864711913318308878145712290594523397629194876152387037299925370937 810 4824974957095612323838308376682200265543185161123705330668444536829926891723666536316383820614 811 6289727677729569713926141753525562227921439116853890820545184192032144448143380403066359421557 812 8199146029104139569560969851563897032475104577512142746804601197691554819040022322265168241514 813 10688220389032969896871370722981030660934705639842821980911569728922547019909325045131945588298 814 13932921145572283837427171911335677022909621589477447758707388498927399361182398946418767560011 815 18162639296615318121849009368042005088259278870199450157203519935998128027217614651614612875610 816 23676403732736790324424423226750779998569475844044187469363981417239355729115354017520921357601 817 30864021718474446232917796466531420680361318824221157598427468979014445863517096219762697525109 818 40233637143184130031218723132128364081551765172892057143623816781849687378687775106752882387303 819 52447654830428798751395786138973112642611783210047236473399037721124798185268557659054752535002 820 68369570651103796865876799104175549967243590249379056600849855897313174936378051332515624766048 821 89125018194413268899080573378229450448095227002154338027429537284912427857865453502528046911455 822 116181347820505226623617764989461142787519592523844396484127938750472233884043653064248220251394 823 151451364104577906483870903428011488433148849287875360654950992749782065102281532786526978191621 824 197428555610964532971733804855562072729519242052915604007160452972045980608195177825910386854800 825 257363377352726859335710797399663219081181902580703429289517841460994350385114385378880254215251 826 335493048598910764080730596550013074553894312359555634516428634713136912271933989489960545182166 827 437341112072558571073847297242561258249370085279837535401212627990565635208861007825310471732756 828 570107932511968053815443557808103694106453573812297011492881388842205354441064187448358198436600 829 743179741718740270120187254944248892762711185463994522335347022209220196401715445909306841397933 830 968792218111329190639931783665969229931162826056963845629222475956590101498670563689554791303082 831 1262895513947244921253561683486207754308913331651095470096725092089911518704765149757595301753270 832 1646281885147013703185007976451346847716872603810202230502166756512763947932885612698951789911345 833 2146055643900577314355965985156580640812593120949017779836383453621658682104817733821370230138798 834 2797549355471553046994224598163003541636972354538636322660701291829696727489606950256987088411616 835 3646821748794263175445657788617585948437621478750107728410547106690763881890607216269902111275544 836 4753913935948102458656264900210299540845504124505563794228956315540934762338689052367855351938175 837 6197094145847310421137171338168736976249985916950723330382554287480630336592127108857032199748986 838 8078391062592062575264291474719893127374990508499353892307692003477255167570118996833985819572281 839 10530806959564828653550642055226601428719629913367370424845876612221298272484677980241834613761225 840 13727720577076881440386710796453048490690609382798977326697835772253502634709290886811382695910279 841 17895144499931796387075653899118009166406664620166611063800764977681194623189301360405543482006625 842 23327703596195200697900133931199076910611878560514165976043580831058539938251370922713001012124632 843 30409464146769674566340299223365060414810051055914495518895780189391946905190231282945470804205017 844 39641086225242362423504986965276351038011917001917568188506510427070449658222417793194549069034594 845 51675218923054503874178166520788344157972740204506613007861087741016970800794164973238782451595271 846 67362640760464784824932423017182392231428983240377046580685074183924980150999274136448311541769365 847 87812407277465062856390363840144910966690889161268277241215011488482933229130171582391626113398305 848 114470258066085280558462368924229350400294872008041443291047725057139715751770624657811202511857232 849 149220826395438588309434736059559105536136363500808303846334984883536206477535068055564623954190314 850 194520877355606684851393884588341623943671187076368143356370975240191017750457339882205617970545229 851 253572994073377068194185788684110659464116648188499472932948820948323071062039999502938975177395451 852 330551991115022702780778086354795083651403320842923579919530739455306823396960895858205488998669141 853 430900061851570300182059371529806850708951770454830197721460446569033453532404278271810461838525209 854 561711525855179412386808820642231665069681193579964606297658833796408061214527601458662728376350629 855 732234376859382346168572391123501241411618405175436914884929260191249799418715495741399673609957333 856 954524089279383432525907748390392589351576852332903458315965530901063647709973581916225705994775886 857 1244295905530267564606220532715470422210988181531322922108563562014134718559677985284351569136582408 858 1622035858401703047924330513746198160458090812399806096619788285928696073282921939390284978992311635 859 2114449074570992740594964311634820764796668960685784506481676149205685070272762230657137658519081159 860 2756347750141350036158306916566978265286007516692570352896513452369516241779817370561291155541603143 861 3593112272638088224987769587415166844125326168413758685914861001062912506131577730737981623525743671 862 4683899483699173258043694687580286930652784174418250053625504088451555634896558530527718302985831585 863 6105824897391719142580303174611182745394676062645492706950616348941539924856901135298601228713013218 864 7959414544943510222728136665506151806955022254160450096431178406093837766802632603939477579625685243 865 10375711875609318010828354236149541443358391031971540015890128376602755137764488845694283638628914262 866 13525542151093511957564965287836956364915721860629068504709677041169837296359278326380123355819092171 867 17631589299530742966839670382086180734420550514159713281557738511324763854394450770010748414939282835 868 22984139027816608783355003509599111691856864704609806391004188033180885150949776722833403509795100220 869 29961601184985762935452888161299070078831050603221600016544251063268114144881296849098712843236746578 870 39057262248618479448208535345864959573497665277319039958905701003096649892806481053179128660920752160 871 50914159258010399609538055476863032117090898885740207590033973615316802519645840246955045173616231722 872 66370540680734435023039264398402672460421796770987236536591462238941804277195242004799419877758237913 873 86519128164921465752723157797054582570328293640723229913359700667130094208536964739502283422258668310 874 112784368812456599796179133463303126706220320474933678941524379457437019525079368052491455505870734240 875 147023139486299044383806129738388036551500445676271993890872646677766279934714125898602734718571282566 876 191656022656398134310820952226749208631105480388078618566921562652689978520296427871698686204136948657 877 249838434608402715241398456381368963119737312642946020642059206729012132080198277890560664321747240387 878 325683704286625252690957826637224967675503983906717192503152044515591610026748760246279825389086638652 879 424553873802932315877589171593337679700631794299427081839606003389386116938519113299946261918233718507 880 553438779369957818289215478277149275039190602033648359677194418604251609827030710290273278991381400274 881 721450212588764106324777191121417168943356906210829219604652861864244744861545537447084742486640989146 882 940466097870673672571540262951669238947531697076922344324188790476668809054800816073824500954958040691 883 1225970227481594094537618553582123559287184002018155508054354036397652251809015677324136104789658335724 884 1598146921057811532115140165222847840990586284110515924155447291699783715433928142773375543892178185768 885 2083307998868111220242287202536436449130324039406974469219378749792768349323319281277550932106641920942 886 2715752951721797461909923206486315270025106117371478464318632916050216596647760147047863255300662540640 887 3540193816177330108957541779200970524685495319711872567553916265302893282131765772843748708094175680447 888 4614916186744547875391925275224228679732167234496145106411546889351033415863280170568620556058044716957 889 6015899839538626691202469140251997751894962156579604063158159047454424060800980960697494760095287319693 890 7842190283609624856788557556055053649984691034911606111242375147065621834668812052989156086908266539417 891 10222900993155129059206240714070704285532051664371905583702339476985581830636672339270789558366062867643 892 13326341358265159444586445976638522581236267470492573915622201392337526723626075311007724666680875461227 893 17371915674026092543872279602083167575625672500011741601213816587687646234017776570004463037658435493006 894 22645634392241021969924020438755919093944224600919311829032860895902073579560869128955806342001962690120 895 29520334236586689746704072653150187997100878668066445022345870619103028728712761577750882125681920758772 896 38482036685109317834777112119992778800792900401380775368050762157182123122434525242688086761558930791645 897 50164308288852412496034291548855312817705455525130655570460985005192243068358634037618434218577799011692 898 65393052002176745769858077510674721599863117018379861458469065426238290400846602768262176441226996273312 899 85244896142815290002941377333691617699362761442288467494770575050242941315467236853281689698416993825371 900 111123308912963382024262094772325795637349743828520217327958943737536695611263892404545349110020446366839 901 144857819558815292716453754423090743429858271522252751096554856704793470140323282317881443177650035020995 902 188833360818743324610989770128358229744831176900588653617652741084947058669123605451909122504472333907453 903 246158876798665329933407122531642816577109353134898919149982968922232543952757481224426182742493712851390 904 320887116365753974789669891761893704740434714099437392994167607094562375099355567427148226407397520952362 905 418301150820360041674454916962513605704235059594319973048096878864876073591195698730498117363539962483228 906 545287871820308272654542020955963931730548485361454741381668806150415606928672457599581383204180428525128 907 710824874785040923004815470095566788768892388635516220423672793263427481574839261758340734701201557992476 908 926615149033929336484762873005687060570770260083357435507766348342363646790646801488734109925316396976055 909 1207914445423457148489812091019527136168188006359069960342987951442349509315992063122032363267778475636017 910 1574609813992186924592221498345379194164710115978089649335878283269104619537627313279720811392222303394433 911 2052625561118536452755381138331145910302811531902223701056765484170375231619352483246575238941435063570654 912 2675756023312891983708251202236487341321128419826402850202507918379789219103989160812185728886522842252450 913 3488054729472288840098473151722018141364347294578401923093958214261690038006993834521110236474395241780170 914 4546948858487647787082901938003399802952646569979199313451054179635531996364487986214295623901029859572357 915 5927299175385939309596135336633592736574450800665311917607133830581065286112535176711057489339026442440090 916 7726692471798839757819992701001671532710779658229784846565625465620298558564471327880268398194641937391784 917 10072340671055388717003702734827520608370275158299311417445660055196248240995075041260425736870877341433528 918 13130074344757455907974408511876016993551679469393124126310081258635305894255618485894904626147159687486977 919 17116066456556203006867795734320984067415530802971798308807580937434372870584929479830298967888109272046765 920 22312115168047061572678870948719586258783898595745223585357012913234275834914349671540329891401155187918206 921 29085566157141489619964365335383372437163096143765962047478406811731213178250176063164532074764534845397053 922 37915282899442857842244560447001452539151020333473868802663489952538054834051691636731948651288085426086855 923 49425500936718479624491288442782200642615891926781645084369740443105324945496955985291721160303405401588157 924 64429959531739533808930314945185813203694024398534483169991234354627742249025357204705415439207747113821210 925 83989430690375255402758149120859082550568308571851402831743503143384595563046540348267648198299771906380218 926 109486712687104694399523080855175861289835039318112061849391593066784482298582565089730231630935089087361548 927 142724389920198588178180432525074043380915475984695977291251193730328833745550729792122777072009150509634463 928 186052270436758535033602037129079332695686579570209518515243371462097078191919380518666992369553617960243968 929 242533510593580049772714451826918547748988415646284217792696119369204083282454297352701336395760072457925150 930 316161171388879674387874389547021986435365268727496240456355643755616256175964936243951369730559961106829781 931 412140516373799890142410330266700049314138409198053844410457153544915880462981359383378963256650473904625829 932 537257008792942776346801983436332269137218226481636998231225253950395333778091916258900151261389293382837604 933 700356024291839307442623429908334079367238372187780691187916864051608810625922965306027472586874284262804080 934 912968193498073227611285755988663433219622538843136672313947341310812341910783110194863536236371444925029537 935 1190124584395393369181032168502964750161677596005816887550826876104360626774715858161264602873599110072312526 936 1551419355536723882768835564405463084115322870992583581659470032203768701766821867979346600883433091974537984 937 2022395006617510633528198859385001272655320240165658163602050781802376575925533504901675893757643172005292346 938 2636348159635052289656506996363272085771258964871067076755075342098699889425693936858567948879898672639719877 939 3436683534160654728395403280197318061236131751833946487857941132180554513780255634967215417357948051800135237 940 4479982535996280341208020516916307779879241247366773467826534736032653909695382103477317239760569176214480364 941 5840003399595372555229839083928993998577017402010813786625236327736453492110096371841128633947323611091535643 942 7612895682795542502119377128286306446412695839729811996792451997123101427779015383746830917113375259452406223 943 9923997763621598429222840968539059779379133628593011363341235938217281150627974221102156084052747883812893303 944 12936697902604308139916743751994098329640153194554075408897485561571112309781170877555535153091052142059230307 945 16863985322198634045509749522793695190836136541014422478392566426834699631717056479846311021791117597248235439 946 21983507931346154283340121982379108138104141763430667217646952688774282367938964159458061368408113208166018909 947 28657201232938014283546157646712060449502833102928080029936505306226640169547773053424330328907217134159673683 948 37356876121399608091846357030941837333803038664889464858679376546929350500713320730013005738741127725662795153 949 48697574553986619613641879375963540903773842319055728191858986027384077186434646707130333677745324058693548519 950 63481051245679921728668395157796370758723294592269741592600449580921926434558519036845717009278087739211827818 951 82752455418269651386125103136643780347213500197122711442123789997642606998135676255861143897867065360362339596 952 107874219840030315448017653763062431007533643292180212929044208109189087587584515929234629612923389060089389688 953 140622380898272031939123367851720042870123541486673489924813057263382744355971193102747787392601837694697495605 954 183312139256470062409075172227699985489346666589733810643413803290082494007288027373538076564598417280581118666 955 238961537872783879385597508618089244028077845519420608995828574533397314521997803196823675689979702366455370739 956 311504828944439197314985701629179171424949915225529813440722547061518759984852715272237014821226220210822997396 957 406070614206387693064375412643503000375196586268963759886949192217192592175459912934956699485315538915905294960 958 529344422302242227942901563007193219727154248721341589704700324696892139775272413069382675219438993600785943980 959 690041356403294219495323908063801207289626572033020132501648228195295053789180929171946738609493495970745720638 960 899522226900927869595987650663898078288800425720229654198006755901750353173224470846528608486573612174274796847 961 1172596727979160252052177021386346182005611867526071935434631161556021568099865221307590402817639752805269285523 962 1528570440337625446453096064575837268580300984681504701654277947652888833018535967359421948842783714947191191583 963 1992609680141873667318088181850961329015844226049426345873338127682364259905070966683415308567538390494732962828 964 2597520685090646528998356760796452736037931420659156264554109208315428457682323764375237135222203840277805297685 965 3386068920930559605430284157462740158191720728681280588696929116854321085370413034469042337642553502608490132129 966 4414002476708565773624265261214483837629261893132500245344303341847359384358015010098411693881292516676679530982 967 5753993294098372636038993423967921119492008699264080745703526764583056956493135538765328095192616569182488421898 968 7500774864362411623537164372758784767906862271701314160460254501756135325016332417003088583788691892625530965413 969 9777839613326647479944020645872523897959929175227298809390054281215636325889675079131592100578889152998257357828 970 12746169460195711739858972102473777968527942435245929026360727022032447464088672203363975315104726527725663391700 971 16615616775570277730192757216405738305663066184350604345263897870023391435535209643603170644393177584521188735869 972 21659740339618344255009171109621683096082827825442027495072997772008154170431556121651997694326523987320222225891 973 28235145159911664635461418381147420582954612655371875329079399249094518386064490994416107359852188404197813013909 974 36806693418344579652343995056072924635556083218205519803443712582886036032131606035193003296874411061678816298310 975 47980368888468238402511194999360045293350842419424261987383140984579778898885901682173430888213188754703752981321 976 62546118242887545314045318656503071042180223382074793946938954328702818552124631186142905570027212774242785556231 977 81533698007759531137467799528434655291560695325641809590779022821277899766697634796574516640017702256046474779016 978 106285475383222222016413020966892870546795050192473437313340027201630316004745164229072171461093825761479444579142 979 138551329738072760844957124569964000193542108621872548929444020500136772112598745374263387875615919479783825136166 980 180612364041027185519447635724608577442523140293292071180895527087460096530125944810976023210925846717465019635252 981 235442172270430374757218582201318178284045951131659523962129536911817904901444869012741455021018670068056242496030 982 306917063943789974239269548746992279360719819041487967560887510922648401229792663749194712114193532579603908902053 983 400090108035870251836903678533272882184912773058396054518800887651282064303152873512830199411297683238042380473072 984 521548370401036343811186390417765514516690122307987007043838316656752873113848735956785660308226906631903898206551 985 679878600356670618805907798698034135001470673392749937390237367388017840999909056376197316450145063422999095352390 986 886274289127808493680706628816584125671334689580668784081448106799397382898149936560529454409508857427992694067379 987 1155327017436540997928334007113707616893400468638173789463523966396704249360066798658574220916759106272812429606721 988 1506058038231465042305853280894384408622141887425674905519650745649141761028336862941328892167814852114652603367066 989 1963263024484923145453119140696268304656278353214357024297268900298428492122229780476298389014182808012971388306072 990 2559265051854069082452997495278885725765090829747552085556269619769816327681419369873451435107221349621723205738999 991 3336199747030844316590421496547045326202713422244661852154591806154757252223330884700250721087331865739305962842553 992 4348994155187378504821117964694801448521420854220605934334313725497880351189715259118229841743609114573087034121656 993 5669249923865279859705159837465340625883100955861047984807852794252880833715253974443368110590479984954540662521007 994 7390305333225194256958318397521111776218872071261966333218997971212229636459445667238000210374633435968553785804037 995 9633834043615294494697926436469090808703195158865440650466963677507540297652979525638407768146692262690600846936356 996 12558447072905658225694849296824107993821341042830651093397822234993972013486475312715316680038339039785130107224636 997 16370906138610111258892620826800196705331503318528950665676095482681729401618161988586580171438881736930590057824427 998 21340741115786167292816412627310627183991853143319186346881336475667839399077440469016202223507317929007658247227116 999 27819305022884455154570206750498628577543008293649875419964453265643481645732402307297143795105479064317713756003112 1000 36264613668163802322513030828468092555923785532904809242881322453733608508112090230159483357984302442460029299691773