0 1 1 1 2 1 3 2 4 2 5 3 6 5 7 7 8 10 9 15 10 23 11 34 12 51 13 77 14 115 15 173 16 259 17 389 18 584 19 877 20 1317 21 1978 22 2970 23 4459 24 6696 25 10054 26 15097 27 22670 28 34041 29 51115 30 76754 31 115254 32 173064 33 259872 34 390223 35 585956 36 879869 37 1321206 38 1983916 39 2979038 40 4473308 41 6717096 42 10086357 43 15145621 44 22742585 45 34150148 46 51279684 47 77001307 48 115624763 49 173621543 50 260709206 51 391479589 52 587843717 53 882703070 54 1325462343 55 1990307367 56 2988635199 57 4487719085 58 6738735657 59 10118850445 60 15194413246 61 22815851973 62 34260164761 63 51444885374 64 77249372546 65 115997256391 66 174180877422 67 261549100412 68 392740770049 69 589737499444 70 885546764617 71 1329732420039 72 1996719292028 73 2998263313036 74 4502176610496 75 6760445002936 76 10151449086021 77 15243363195960 78 22889354963513 79 34370536469572 80 51610618957560 81 77498237234108 82 116370950314176 83 174742014274672 84 262391700594801 85 394006014104937 86 591637383343121 87 888399620407494 88 1334016253469990 89 2003151874047219 90 3007922444768889 91 4516680712513551 92 6782224287155570 93 10184152746029395 94 15292470841886067 95 22963094749449130 96 34481263748948515 97 51776886464881801 98 77747903659099819 99 116745848120561885 100 175304958872599255 101 263237015277728469 102 395275334240176420 103 593543387862224805 104 891261666888901789 105 1338313887593960010 106 2009605179115284634 107 3017612694124748307 108 4531231540591307572 109 6804073734984320674 110 10216961763349245401 111 15341736691802777778 112 23037072093676000241 113 34592347744619205651 114 51943689615537268062 115 77998374403338016610 116 117121953688548529832 117 175869717039070118568 118 264085053205757380579 119 396548743586108688188 120 595455532718854806997 121 894132933669231393226 122 1342625366870877349476 123 2016079273993070173082 124 3027334161350850096140 125 4545829245260797564184 126 6825993572459625117845 127 10249876477396583902173 128 15391161255376236273353 129 23111287761505092784424 130 34703789605772554036072 131 52111030135141860482507 132 78249652057997803363071 133 117499270909031154963327 134 176436294616632640563678 135 264935823152027027828921 136 397826255316434419065601 137 597373837694572152413702 138 897013450452371734278695 139 1346950735903948013826803 140 2022574225656517969603575 141 3037086947017920858845597 142 4560473977538501513236077 143 6847984026347046510668573 144 10282897228681401788579770 145 15440745043914475454229549 146 23185742520713893699176817 147 34815590485299243501583390 148 52278909754870236925416514 149 78501739222602051483438927 150 117877803685439796498258394 151 177004697466657079934343480 152 265789333917940533206362177 153 399107882647294805158850120 154 599298322634665778792370417 155 899903247037905555500315983 156 1351290039440070597584582616 157 2029090101297338427860391960 158 3046871152020683779858966336 159 4575165888927411457377892432 160 6870045324142690418444646569 161 10316024358810669003462463024 162 15490488570372746239632725873 163 23260437141553342213577688424 164 34927751539804081814624734064 165 52447330211474166482117851896 166 78754638505048192475554506656 167 118257555933779685747557133152 168 177574931469396542648119631617 169 266645594333255404127136601297 170 400393638837407836114326460321 171 601229007448357720976023780362 172 902802353321417206917785115722 173 1355643322370299209514229427939 174 2035626968323705122965807714957 175 3056686877578902015631149963831 176 4589905131418597767793499023386 177 6892177694075558294886443339639 178 10349258210491868146631919763791 179 15540392349358823635401442567538 180 23335372396755799137205671022899 181 35040273929617966493351820214629 182 52616293247300495251719070497123 183 79008352521635196404555891483853 184 118638531582671760665701210721867 185 178147002524047814212306724558629 186 267504613256174878763494535806272 187 401683537188205463064597189095677 188 603165912109009076414109584677205 189 905710799294801921670955940698106 190 1360010629730307879987272200290906 191 2042184894360952152805937676451963 192 3066534225238425835142594827871936 193 4604691857492781529342173752721470 194 6914381365109908560911605964979705 195 10382599127536539859118797981947318 196 15590456897138330464875081319345993 197 23410549061543040947457643225023803 198 35153158818809888686563713407262026 199 52785800610309171304244732403059982 200 79262883897090638086844970455955720 201 119020734573393308302750857615939216 202 178720916548812388167907195983978903 203 268366399573439566113870964421881940 204 402977591043971204881496903357167149 205 605109056654326633996861742566169854 206 908628615046576088797296420395313820 207 1364392006700856464983038056155540950 208 2048763947252273737066744769177666524 209 3076413296872243134166792047188919560 210 4619526220121911987317737299328439413 211 6936656566947625290498353032927987877 212 10416047454863839629546641983474074585 213 15640682731640078250861241025368683852 214 23485967913634279630156890478691985548 215 35266407375198975724686570518321601083 216 52955854054091327712614556312867951459 217 79518235264597850476938238838748856567 218 119404168859918738188942546656398897062 219 179296679480957691192055456002194836397 220 269230962200419381298540336824417767549 221 404275813791978197738344124506185348462 222 607058461186570168560556470987072170407 223 911555830762188525583783378329811539039 224 1368787498608258051034742059148864838959 225 2055364195059426070072236768974685865933 226 3086324194681533333844962693960896302033 227 4634408372770749076071760209111955977389 228 6959003530030594527442537314911059610870 229 10449603538504106059025844133378141261365 230 15691070372461425303658160813477169409161 231 23561629733254208356684481506718040559070 232 35380020770366572466745067699245046659394 233 53126455337887423840475465281696901934487 234 79774409265823165531004909482375838795590 235 119788838408960487073821737390732841432372 236 179874297276878505441739739987340802977729 237 270098310081205777031770493603094783034684 238 405578218862627689409250391807304793876217 239 609014145872760403207674613301363637413015 240 914492476724332752706190174603703467107092 241 1373197150924847865955916031692705162917796 242 2061985706063431434694595554476444639126400 243 3096267021196724674474607466470880947665864 244 4649338469398451045872263238150926913561389 245 6981422485543088257598629286230466335722472 246 10483267725602440621482487144508652077264553 247 15741620340873652070562424995960942628238956 248 23637535303141073080867244456795112431068520 249 35494000179668361568305647632996469671250868 250 53297606226605445073562668183433856938616224 251 80031408550943242828904520106699850317350608 252 120174747200010055443082430977847246902162865 253 180453775912158588774243728447511570176501561 254 270968452188704272224630735698720072571116721 255 406884819729587979738275591672528262101518542 256 610976130944887641593386564576834944709088622 257 917438583313260275386322947908551486951456211 258 1377621009269453700198161207764513605991590977 259 2068628548765284584620452292448048401018030207 260 3106241879278554915449857671334447134871649282 261 4664316664460167204422262607546472311039741819 262 7003913665414156061267345635693240784628888747 263 10517040364422298956455478898700216181602056570 264 15792333159827353802471128070823523437350887011 265 23713685408554770139124796654425315708931231969 266 35608346782246522795778436760890045496524879515 267 53469308490839161182870017124161617334893796733 268 80289235778672486237444671449921380178696677983 269 120561899225379176237645370818357897986261299317 270 181035121381632493481782733578212756105783984796 271 271841397524727278675682883926834352466082719349 272 408195629909933808715799382816015773889694905677 273 612944436700121072336706913048653845704410122442 274 920394181007094873808168233736378243667017721306 275 1382059119407867843706837633676555634891606423715 276 2075292791886661402280989218175130860774713224140 277 3116248872119135452326802822729867002427992244762 278 4679343112908635789515423189984635393425382653273 279 7026477302320024470472095292086600606666178596762 280 10550921804349093731514697497632483382983865747201 281 15843209353957850593366827600665772622113658522915 282 23790080837284969937647091126488751472446854840982 283 35723061761041931512868626257797790490322327011898 284 53641563906886443508516443076638693973210698758952 285 80547893616290548898490337025857312448085545844696 286 120950298490241116200874386473639738331833255509867 287 181618339699447584179862924842365032911710132865580 288 272717155120087226809867959365854828742779544457477 289 409510662964286193604109173440160339696726458490258 290 614919083501018747721619189409014124080883446196820 291 923359300382147906044355775032666743313985317666194 292 1386511527253320543156981391549465776983922474915404 293 2081978504370629839777090917984337213512891466956920 294 3126288103243018862022321079490643695158710040132981 295 4694417970195786989359165395882474505054342647913965 296 7049113629686504055946124273232666547310013659328361 297 10584912395893809111572554526163470582165450157951600 298 15894249449590614848653339111454959211300676252062384 299 23866722379659266810643819159720292501924675229056939 300 35838146302806396465373355077433228861074047861923943 301 53814374256767641153803785106872525285887615580943247 302 80807384739669926826469925346083461482971000850133166 303 121339949012672110281202445819399164849099391359971073 304 182203436899126255490952355199504356682297020600242681 305 273595734034689991428994835071751288747433471608327446 306 410829932496952716558850620002605412807833539220360903 307 616900091775738238860446794361830061992055235049660523 308 926333972113234626754814984511014579600562754519911911 309 1390978278866954984467469389620492517694283909321216061 310 2088685755382363150154386109328406041169310145221009749 311 3136359676508269887190403539658819785618972291100892733 312 4709541392274351127148825284478816659995553221022351474 313 7071822881691404268732206228878973989912296837851688669 314 10619012490696626872481460388540399188339102668172942305 315 15945453974746716238490732467381045910326711124244954302 316 23943610828551355133977753680771034479839570716616554882 317 35953601598114936990926683458931926185872957294110713247 318 53987741328244016379571802035641378137368978563576677298 319 81067711833303641400739959256071232402827521571294124912 320 121730854823692929518815467999481975248696032086427189633 321 182790419033628350167119476264002327375977307487855555600 322 274477143357628618440340895908613958967143931727322622817 323 412153452156068264197647096375476980126166674937994766751 324 618887482018247969498744326320250341981983553142466877232 325 929318226973991524930011905687796227135000442163900213296 326 1395459420458303805507230804098914585398536095665471657344 327 2095414614309855416406715089675236159783347170379232659488 328 3146463696107539870855542463362514362167043644629560062417 329 4724713535599472026529892743725431274941557047782887275360 330 7094605293266956061376948729309281393692048149889442557665 331 10653222441530564196430138289047272735985258469456997386832 332 15996823459148284192458775359092954352908799070382351539424 333 24020746979389231778765735994090031973735847662435694310384 334 36069428841378099780703105087236219295119642227558163354560 335 54161666914836239389568595536004409807811788468319747553472 336 81328877590333011039189873993456956143714679775385001926273 337 122123019967310582846422871824418606713775879050726052556193 338 183379292175413778297368416089732297915279715668935242667329 339 275361392207277353532988428372236526794979653913777241980434 340 413481235633736220571870075555748087861664332034885646076050 341 620881274788539230648004227639570417750679895366256583053763 342 932312095837194683961695761099043163840779191507591988388757 343 1399954998385767143923134432190795661510255312010797382018279 344 2102165150764639385610328533823823035404649887152438966998314 345 3156600266569144652418447166747284805959204957710757007943263 346 4739934557130325574638950015027812765384739985390489632628871 347 7117461100102242313782266977223872327584369526456705841607618 348 10687542602305123186772584219526905221405238816202348495626931 349 16048358434223987992059538462194288404540658696959094711309565 350 24098131630163424989803501200517203895965807414923392541305939 351 36185629230854315320499219852234904778881301543136538418951149 352 54336152815842942698169086848253016218826610127248072097259027 353 81590884712575512340391035215517504920751622499882221646508229 354 122516448500560153235529205082780222465017664028409249698088248 355 183970062416505338247480558908257111011428643682114027636954893 356 276248489731385973774644178343301521153585504998198597779090053 357 414813296666170115002232921888276032023143827723566942188487866 358 622881490712838878239516981997050346930538278820604362366748698 359 935315609675079167334660380192586772863005085361939498564789899 360 1404465059157092225035062388929115821104975523212754512850536792 361 2108937434582506615614970406141683672956265424533241096863793718 362 3166769492758145936185159991417050668284288173923589845126671865 363 4755204614331743499467702939254423600400692340818458385614163550 364 7140390538645636088857317523739408794510543270349898080257047321 365 10721973328069952140044710437044735494817975271997054867572207051 366 16100059433114534517751930358296209442149205891636117615553119298 367 24175765581435249773943908262228205009522754247347955194374956518 368 36302203968662294139023681088202056325445705042557764574797700360 369 54511200836359335272390581852639949440551176358727123287214613376 370 81853735910552730982519650106285205118358218779998668326716241759 371 122911144493546768621011034133741685044204616163374891287128105668 372 184562735868551739982258933510121043279266335792451912654599766365 373 277138445107174423104823294053450983892442529844447635848888215174 374 416149649033835726243586258545488878378796351899458644751569440140 375 624888150483822715999789100317838126667585441939258512600544163022 376 938328799559659433243636075459491166885473676826263913024230078556 377 1408989649429854494759612915857619994704821205084449681063014132072 378 2115731535824229941741921666281743326490764865803706861990274536853 379 3176971479877436143606568775874976178420443158793345666301632721077 380 4770523865175842378348440625242717216404530699670247260019246619513 381 7163393846107246743195185585577911526787738095318401757858409371540 382 10756514975018518613045340619998376583586977606011206068911611532756 383 16151926990678183707393570345558931926659093747620711841531402315291 384 24253649636345089883832392006596334620332305519765377512414041765387 385 36419154260793462991637345542452331198624104330861033262388667430215 386 54686812787295876640772837554293006451773962944285451965910344282358 387 82117433903518402668211798336764317250526711622844175144626018768821 388 123307112029487708038197584504459365665555346653375455667033932818549 389 185157318662890831422165607644330283644117047692979309390802686472446 390 278031267541427752703422746601092977478230736921834690604340316774023 391 417490306561593644449013901451111275070445177322830858112905651907863 392 626901274860829565755011901102037893334894530535575545016122380145695 393 941351696663050781450071993245583202011749371788271268882851364349933 394 1413528816011940302539858732250987483533968512055387578961667360540153 395 2122547524776288270963082431689789694119389754213807299122415759454669 396 3187206333468826760451352009439832261796694472655454023672301056623150 397 4785892468143657894413376349335150028974780032403820912024771103635749 398 7186471260461373918079881527626032700572400523539462901751527179864441 399 10791167900491794322980247438516976237439540173517747783536733888395454 400 16203961643496281783148635688954164159749214736457144240577627372176898 401 24331784600620706482678589209825780062333364631784878411212005916391271 402 36536481317124441108198695380593743783306873317358013773710407165326878 403 54862990485397011162310413501237697637175477808028965313410450296958444 404 82381981419486544405440354720503309961305536912469297748294757269972865 405 123704355204754643408052426450432203773587190262231132434029935538935492 406 185753816950613028488442721479295934111335068593799560649191913015758377 407 278926966270591367216863323638316220310080145679786606181023404174126695 408 418835283118842292408064385777702588243416550678474882855630967085239084 409 628920884670076027379185696466824302417084983904059321916034886017388732 410 944384332257791835704247715485734266510472002901203941870768697356842304 411 1418082605862031139274622514764674552391064031387707790039810114739039832 412 2129385471951593711059248565952002164769454552204236409704139758026401429 413 3197474159414140190171548707888168635053513745367671484008938390922179224 414 4801310582226784357934613944132139121555912845349178834697940418676977433 415 7209623020448969436210725833722457506635447543233201850583103580877505556 416 10825932462981951918790338927388328729932377839279348217447672938884923864 417 16256163929878812304104138567987292153905375668532586374061648243579290028 418 24410171282585573576019112117195483927051295214666992166515520521813637888 419 36654186351429556634084073559348487209374737085334048174003003575437601584 420 55039735753259962649247460693287781528049567306070870957768791577043293041 421 82647381195259676415438121518371434090154376266105534608293250489779110153 422 124102878128916017407456809021852060421085026196788761616994194483893689169 423 186352236902624949492914995548862299455770041046092834425346089641814487766 424 279825550560866577827143455994622062275856795151477717251087013070478521782 425 420184592619661407538704403584461414850847197016799065242142855797951500979 426 630947000804871930607638511250519198233668533277558891834004465961579626633 427 947426737717168065068866040804489747718900065514370657259094482607495749999 428 1422651066090089435256817905082238944097796829837240593459006129982490544018 429 2136245448090221042279894537851129576421619739380905019901303846433849280803 430 3207775063936305124756217387677471384561604831092064438777392523525238719971 431 4816778366929019509505950288308572628115171701975397866661744743149543751754 432 7232849365580107129612988282154324266812648236507780603814135602653871554339 433 10860809022136073661907910073416257066225100264616644107833670981977061775289 434 16308534389869965102021498872975348892573940499869600866329420191088185153675 435 24488810493167240296703353195934162907105488801891752127402650276349552458013 436 36772270581393403393868081174432658917428385896345636828695327388309104777319 437 55217050419353589538169474585259137386423946135596142714926051425831139211797 438 82913635976457134959629045168870771678091039768579959281106094225705930389780 439 124502684924779557863003076631612003223634597366900993976463166357164578918853 440 186952584709713254530785539499025464876871191739004917295203353385649589684989 441 280727029708306463152322494741312493621187331772201520684143118593332581850058 442 421538249022955986117347070245899845737395869638972115526935705141585345922586 443 632979644225836480944835962940859473521372550179868784949541708803584488065587 444 950478944515536347491026538856604626059988267848415942462380154785226174692964 445 1427234243957845923146543083687763609183808083622984200704241911352642659827346 446 2143127524160139539051008091797493854383271673571432944934889714381933078282713 447 3218109153600455444405037707285710483666894538786749881373733035524323831894530 448 4832295982268014622082366330472499557727573814148738999373178300262616081406865 449 7256150536136460624285696917011305905732032819492373464992211133237881741539635 450 10895797938759872054808081694542916235136323227918095461892879873903790919356750 451 16361073565253723157835283987956275266385269592246703246215599882969991488829202 452 24567703045905720129612007443824185798177290679587492653670191170993099405061800 453 36890735228623438107566632222054865642497421991128572316267312956249532984245896 454 55394936318037300804452924301808634763265963256946708507417802553601457551357811 455 83180748517543476378469969452918531045110148475320951042461726760118880788314140 456 124903779728434929108118968005445896245335144280598262358102218016631029853966901 457 187554866582608690536857589224265836914333140357037344330512231703470369146864346 458 281631413038912038970135640371727284194579612060276390834866838337493040854535236 459 422896266332600691236089892365129455706300025933121356439184656237094062197331338 460 635018835961115101902559489033219478418810456969746193423367079111557530749257484 461 953540984228650578980261761627001628255887491021151156574501230405300104588038616 462 1431832186879288571020804578293939718725453480211219221521103689195995624336727765 463 2150031771357947149301834036780077728189374085656286365986932495067672035874299389 464 3228476535315032657390214766412525252690596720958035784919535943489603170316304905 465 4847863588776929918947876933930730808330383341526292350771151864389069163799897016 466 7279526773173789107219846611082535820714337039242855107592951197794234240528731640 467 10930899574821422455846151269860190529111233786134012248951671797520931473042367883 468 16413781999559467476696587692824140815860427584630050793146190741021558167591522383 469 24646849756961907162896696065533678264830652114894057057313643169221092512708292639 470 37009581518662618189763651913687808512667339381239288527786418655938019610087388286 471 55573395289580032815762073643292027056717141051525625686919541892027249813553210057 472 83448721581856972636048984475238230574238389887377718529152721004737945496577807601 473 125306166689296520744760513322856769895236112610143299407710291525065034270465092902 474 188159088752050342667742433577231332772667590700911780202222784614886518324547034599 475 282538709908728737759637569322329753876017214374423510980327177417145395294167210083 476 424258658597584725981094670338010664587113754569196861181183659683231987732223825367 477 637064597106596975811733799980775675624611997385002698440720087467339598569479152605 478 956612888533988331761135021216793238013296551140665497948833683540423013473733750973 479 1436444942421153090557991765198095929657127446761387984816936885115682251019510786397 480 2156958261109607039005774549654109835855977834033768401786809693587759795085567746602 481 3238877316332891891511670084193759843764510497784577199143353668653247842829766590477 482 4863481347506095324737404282969087106194305535246876964162513338383816612173824411473 483 7302978318524431101502816401945526695926300583655068876929650209388721802553559368158 484 10966114293454907718995581156477297204277924836008842937254187537725201633115549784002 485 16466660238067600019544719239427159986096842368640722599857420963576357843858853348079 486 24726251445126019452808670662589479920036439503436456974735904856505502659886146467210 487 37128810681002080262362243584264873053971491786206687896807029279346386544021207037608 488 55752429180179287320912737373346142875924311988881178898451259936510504182965628132289 489 83717557941638198665233078120129382639725261990102213072330518461669254685681541189976 490 125709849970146374252332725987363342799891059311555777933300061079399457841876572639057 491 188765257468850092674748279762655012371741671884092025708680971225298683827395760139503 492 283448929703943199058976939039261692215744858710203081718265677224693140146192851113480 493 425625439912157173330854384266052195001732760390399582251423159267668955831928277100616 494 639116948826133285458411334691296687293510871777928064934840035349473142319210183707328 495 959694689211078564779750517314823252563227222274337834549912741853512669009424241858416 496 1441072558303415025431517638954221590440884294653618595699787161057692129024318147091321 497 2163907065071186509555162051765647660374120428421648873706957714868834526029209871988624 498 3249311604252411448587245295067834255737238710007542486190170517801746652880510686486097 499 4879149420024676566693511213784710858549864676545253107598638650084737465732224593716920 500 7326505414799806275307650204589620211139729963677105063023862042178265131907627316819024 501 11001442458964374897225749883923506661878701434075047131465455719247680740620066280405736 502 16519708827815184749377672432399514207722076982398228303998934404681891348671501057829984 503 24805908931826069589465073154303957671425034168349671201572709188713669149588552616507424 504 37248423949093859512122340677181685923744619897078336928737952069019042019232937044004481 505 55932039841980230771055175161346847791840817307898214106443844188569767893933647973823089 506 83987260378058711809107493610718639719003090186255427794206723895085183696402711276816609 507 126114833747177247887923345501685036501297574759879017830543314614188963181367872914538010 508 189373379003957284934286170867621504504278122031454337000011020844936996207209148205180122 509 284362081840980371640619414362263650885159913651784811925683200459269860644231925762402467 510 426996624415972804277920432296348201594179565394062058060225449478140715174271299734770461 511 641175912351756158801671676318273663769882721593866066261809179511791380531069000556458007 512 962786418141830389954413431357719000578787255142729215116230332040080283194533863362864954 513 1445715082399783425003389038815414049964807637844689487282899625706790766262738811071458503 514 2170878255129598295614168208744406353453693449624810981338915529113667330490210522904733119 515 3259779507018605933456504985603810390533778279527419214285689175767936576866112259182136082 516 4894867968422346643394180195286845945002864039403563038568599822319664339336060218458774707 517 7350108305392925310648967818393515949341717402680158831833198551892601530470502667125910293 518 11036884436827504048383393236293674541469675247601640104179113177138678822510886226042816835 519 16572928317601606850579245107898794150242422008599069209009522178970134542378015445058049549 520 24885823041136362551182626357650029100162926666421957255958951062902816356043051975546824795 521 37368422560363650024569408632759117691597409551868286847420963865748285944816677012661100133 522 56112229133094855170762821949402318195293525010092167037769401573832087817684902980623882800 523 84257831681249823655401953292656157685990229956041543508014041812502840750594067215352843677 524 126521122210035820323365542120702121322590503547313393394003605500570791034746804446472718517 525 189983459648523600804777331888497955467225745960085719263606205626295480382902210094222511610 526 285278175766600928508562678417447787694685651163728902875799360615936999956007163535618172122 527 428372226294238355682507465646048703167518576719641365478812488295477925533131983427148940187 528 643241508983898319038467423892196687734907249346149041998377644984676222272077245496918276592 529 965888107310862897571599510942403593121190310061746231721597969466361508172901086045197548846 530 1450372562738196108424869798537854614484002411791479764238179859335671521523717972452970371833 531 2177871903403344251118739175722707459904899891093670349744571546132850584546389285165241492102 532 3270281132924242969013704228785813174348680704702729974860173121099782883754037175656911759465 533 4910637155310962678243351359212165744299908862454295458361959186061749885660657358204104642907 534 7373787234480907857870653213352320991899494404711694710982330092810537470163053806904964307130 535 11072440593699389182566864907784182869415693686134066051321315702205798279450222965989025006782 536 16626319257994250179848683690888545301450509797934510551681652533252224387382957569690047926280 537 24965994599786020935290936415183269886471194512707951494385580595529123365718912462640209782256 538 37488807756223606226282671121505307370370890610633497309945076157070593166692853401082205160871 539 56292998917621200657250093988116560131726300299661678211371300236455668138622200255937494579252 540 84529274650331464561554734632085643192546175517072359680617053953084574388095149894234616120973 541 126928719561866033466080757112803116307216974990160152448924089296216917440448660653520925924750 542 190595505713968141981201504314271997430842769694533525371277719625483123049233914716363384811132 543 286197220957998995725323103854141823492804638897739951103216089280773495716779287576587025938886 544 429752259777859279371252544657833485101472123685834614103821831110242637544610905799797999789916 545 645313760091613442287744985387288752418786087893076090969485131331254883959563732978801594383304 546 968999788805836044239350760362935883281961617401449539382646296769098972843035873956470825483061 547 1455045047501316524267853399008885928515160041386945831697839428115797278526268980012206319852229 548 2184888082243261431117153119028260324126492304797094282347941613400136736873927862885242530356505 549 3280816590610963508822584636503999323715670897188703974179511999465452627157412397495234281764316 550 4926457143826248175071639539827157249661673708270183331248629147206733028732915292223803986427676 551 7397542447027508601914115762709559397280970651965017564699786849887643261323622442685633542723067 552 11108111297416331390107952943871392206098113672839556152983120680463338526025645745980665824277299 553 16679882201334193007467337469085838208178573469002815575201234959001326438718124771183271405088279 554 25046424437167537653620803992158333488741505738369282679283668105658068672884783087825375773294406 555 37609580782085185567996610335038611623354779452595784663964628214237204477436697813818247917423933 556 56474351065662640006581100923152710155659845226395694521513804786638667653028750447886761852868717 557 84801592093441141169024489551815042968117021861953681174976984891762188953070945933207371907927438 558 127337630019352574912092739426680811841133475022819649170190242253206126459240559039249423811779047 559 191209523532042723520587956112543081394074290901180361256403833889732437373592931929821819207370831 560 287119226922900196079720398608229516568289426435973598584363939461957964852689523609009856939575567 561 431136739143586963999280475503996166617601474927796063329755416674165417750648207419442552156442893 562 647392687112797225173489235608697581500417271567345707265442918669555923797125922437089747137108129 563 972121494817782606821206244551965709692061477455915090513771486345751093127252143859917851994107629 564 1459732585027032210827067820979114586465322797610106848365040707806555178530929101727247166003419238 565 2191926864233270577169581546139627210933857091039406236805460611367873291281125970097544285048454805 566 3291385989070405758902880530118273732467052043518140976489422339966830510867618672996711560854341481 567 4942328097629480693250536307209931400326449132029428186110866881663118126772140706653780546065131550 568 7421374188785651466499838251957788127828595649504808021500691432492949382905956200360334688053161922 569 11143896916999644189401999257580058026913249167950745061319869189133945311524223080776488801063946295 570 16733617701741922107826024800398687008740115571547518954696178989466619362093489709867359094266185974 571 25127113385345356181147069296908440846260772698508242066710641908305319838126698054087611634313455524 572 37730742887372032581376136375467613459639344664069093976395551805245820328181850236591347601380821057 573 56656287453347225266371742722005927679313317326656019167897191406080312981556465916556250980695461836 574 85074786827762987206421692549032642258041142068682402211097255654352463330550782643640574175863258841 575 127747857812764500481048365231710187118006935864780924373603674341261401785504773586885702323309211447 576 191825519454897377213919946205673902925148848840941751563001557179834664149967195703802287992057835204 577 288044203199660008609743638012286603210103240077574898835418682023321072792042201428219350968985040340 578 432525678714166431198618028044395477336850291513903342163718535354049093939640464724972412386560437760 579 649478311554409164593685043546977821108259913053353335793430734442189077927734358482862312012931728488 580 975253257641441205784804817934732037778002497794997328605244968270755971047958410147673010583297589885 581 1464435223808954862249794588701133442794166106635556689936860695030885377969155340789201673950553489480 582 2198988322191127014049901324797143906160467161757592427941388685127426919227440481915704560139348476809 583 3301989437645332720315754507963586131056476595417370680920237327739444292060903665650263273045955278140 584 4958250180909184959779469042870393476775791550893869122420099579950164334180026202143267234988566602824 585 7445282706299971982439114005679823986146361952729036449196906947100912326199508885487191146096900119972 586 11179797822659471133953486541687805594539688839660310472280862810194405712200053015862426831529415835872 587 16787526315123065258326640628105176892423740303607532930494393124586759124307813576488556378530914167184 588 25208062279064478446550559451719732916348104754131566708296545039958427421555280872123420535211111877041 589 37852295325532904442753840582108671953681959700427433870514268545183718511724489228775049040691081202393 590 56838809962847096715130382535010992752266167165792559228950050354897904555259743287179309979361343846385 591 85348861679556907881996696494694311799670748515341496618166832722595776268875927824952993787618411001566 592 128159407185998997284530006119673377230128499766662799611101200847729659114780443255871310063298058806782 593 192443499855146065982099502660364193968541028885184395289248158149728475996239695428537811188756302773139 594 288972159357362444998049685696746311362751466240186202379695853682518657977315676269353231807904129610577 595 433919092858484507540906332444524865485303706310456534921291447654835076216403933101713098249733102584543 596 651570654992695051969556394556608792370192839949772496918836150844521979634198909402374329973700517234722 597 978395109675590401410359920835463775686626265890386133169046273072224356123239074900502610822295728047691 598 1469153012496922005666396635814999633924196139366635227319287771081957336894902751289395019051390174478619 599 2206072529169173965517949726866302738094059727831749220856290754649075092797977588516722342812709102714906 600 3312627046030763364212839653821439891010814493488798153636438228569029108035997106673096263698302889569379 601 4974223558382831435861335792296803718903551661740617776244974157800714920927139553391029093938449366821137 602 7469268246909367846377335204859852768360362855812553199480960766132308671702432818177104668559062599146619 603 11215814385798615718131081191125817524856481055611807888038690442356172855954833857951914030507098591300541 604 16841608599174142205961973377979230036130225557302198161202500751001409756516172320745317454419248475356399 605 25289271955759100453749668503674546580177214679005137493852507790205942784341844213822924733800606802550709 606 37974239354054638177547146330615363738957891873983580609210486003644072977191580823064233783359095568329868 607 57021920482397954349027069435460896513182177159117527991269277509294557826505730732326273580591053146401173 608 85623819484187818166989577592956882984370206331611463638758223528069529718883572052822294578089962838521261 609 128572282396625287780398059715869050442231649867335662024213683689514317617002292429277557455387507773672266 610 193063471125932609975802464356189799723774189882265743214963921964941184115210455979780935704537623519220058 611 289903104995919043860923123140272500233000877269489014741760835935366886690048861890555144313134684949041859 612 435316995991718473847283156234120780711362752694126874927177020375882614063567326640578019222941441198070524 613 653669739073410184276835289093985127015314157255397755635993450131029740963119626834181879661279671519841290 614 981547083423383866315305558564872990987272926398870350986964772070040700630360069547801257757773452037213017 615 1473885999897500294511615784234454668211817856252114753905411069955217872520433126920705550561305946381684714 616 2213179558455098296955440650921396678211502219839123973180162743614317143202436325807709724800675580740047265 617 3323298924275107451051144269202138719641006796105329986191341199373872161449798687784788540013836540550932547 618 4990248395298540355538562517792783187576598842239710483311716191294031218085442270685275026279680110451837318 619 7493331058749557696354926291854452366021101939348323471233639770843715247977927458383539895393490376140926442 620 11251946979016383621253353717290711866373471488147780332352157990593470023491293472808906454630268357889929512 621 16895865113388334161068751524177480180965384487642888571299867632018530982539855370328363360571228139861608120 622 25370743255561275723738983374596805537973759353390082393520472174932286931148142898259704513722491968039747579 623 38096576234475159639503952876121972072559048697789977479778041235480974827159869497989316518914066272311361804 624 57205620906318592097528145051220848931735935405271990024258071611113822952902161194125389604285969992913017189 625 85899663086154975272318272695019793189350701554767402403969884985419982045500102780169882658022298501503697314 626 128986487715928675267360788088934548449486349094797090367059642412194988090745414548844474203216044884266896436 627 193685439680996825061243859432009849747243386439417403862551353794152526291625503201353403702895505253320840066 628 290837049746168183954815485844320354802967559482332586598873396770165978360616899454332192815548072112714466892 629 436719402575485193383245025457432383433419293064772565537232906814379497433902169373505030379335345136842971448 630 655775585512043294168227868264039038718636438857580051793304732783464310656675815473118138595953342358203559093 631 984709211492686637762547306984481365594163047037702615871956170789111263844452584425439647930415480743229387789 632 1478634234974490423243320477493134597959318275507747171433447149214604584231256914993070067914036795872985376425 633 2220309483572688692683866618452193429867305415920094625630721766983488876933432833246358089168012436732692632832 634 3334005182781304005713774713525609343910954812052594331869737580184795128868630832220642211301643962360188917056 635 5006324857436791254018339050450753791617516473999758907165736083193552239391513250415065682918576263486495133547 636 7517471390755648130657021154747267576287789449402186119395331246947207094685562983115755964902136772331902233271 637 11288195976112437329754040893730309303632163554519553016802301733946381720988095984709903206583116079828934121775 638 16950296419061271877940607812445102133968316467376891975761342549923398271036285050598087028097645685673632814414 639 25452477021309606646360176274176851075850268963816780711028629967659716629566300618139282640930197938748764435473 640 38219307232396534399357537645400294977441750793844080899264378850820702934785653517842255915427350814450683933673 641 57389913135030494969982012076297590541277372677141067500656443167727590082755371401686701032693008936857009380918 642 86176395339121405622055963064000050961038596453010442543554810715572101841190302852046625884924850837965962733447 643 129402027428954731275431839759851099730097863720854282349984925649586357015367469620303947483270777915903141800667 644 194309411954740874376070872990895957847663025847397535970036700064261154192808404005106404480865923625092053414855 645 291774003269974717327880876948626318112333785854927531530393812513779637754986802841862933572373890542886950270077 646 438126327117990720481253324520922519976399966043158705856140080713289393041390557512764968083742314144463724885157 647 657888216094041201503684373785995328899913260854373022537205410745210263863765262136010655205538435708304542735485 648 987881526596412453230922788380021941989688797503144634966863602109810604553537718495715844693339677065642176939234 649 1483397766849433668682158124977242052507366136223444408323660125990827587677683647410167513809775000146962911205309 650 2227462378282596275807898461827237432368317993530827873404420347451609953382639212398224794900238286693233416674241 651 3344745932307963460314253089967110474088104654754826790721268875211006914951544400514244587076848741674778735414142 652 5022453111112138003372482087935248484443133816825668735014965701266095656822036451929518505367489665446833700034306 653 7541689492664708996508261426711112234923785596211424139949779861231485247959662467169606233840101842682954066978623 654 11324561752090663177303767841199145228988290217009409636527188817155781555952597425196615789000692898502196527277922 655 17004903079296842382179934302920389042331337294689451394079359929167087476638399139262144949573720999657334770047712 656 25534474098557963831919118518011523219244811688404020168996003392508383329151599324927467028107162519405931013965569 657 38342433617498060677905044484187910500740468041636874213846852335654992472781880397534250330917630418055090452448800 658 57574799075077499335892877248935536975440123329857153481330632612273689902802918749194620075391589704405658639170753 659 86454019105943426628126248856914170668773039673016000441047904879993080146906062474636331690575600965486368388550463 660 129818905834553625309403775429037329653956641531478543389909722916914168276509979324100100526860721048988292541033568 661 194935394402295833641804914104683978864320550457547121011190135390419343427272560540464326836092412596076905247182944 662 292713975260329923447234930802797294762081880347572531088765229087568205130131220440297274315668706460065470163011328 663 439537784174180391138818640534755013458369859173740525872754311933649460883279598903659519792103148508711097474092608 664 660007652675034188612542673157450515541935221319691667052940450716577187639703758769051313656302723624193933735241121 665 991064061552862172737682648444435720804757569708901072355552532139800385242616859606882838302889060502314494350701248 666 1488176644802120063212394166228126271238567552212498751709637476685723536028699377259736978170383798715431250463964609 667 2234638316583097678453063088242490957449275813205206419203625832282293803815309198503424623517262123305111552587756192 668 3355521283970513476500149512115964007907990024445586034949088087339008357334436037434407562347011904856414339479491008 669 5038633323174929373354348592448774258010878127115631907669915699415151236790407975234608867353488116167922495190638560 670 7565985615018356975254646611494062510222235820668410857962306760785013245735848394178330765186418945933099517941406080 671 11361044683163050842893614764144781531588595704287737418784149160057671063953564030516397847325533999298224954894989696 672 17059685659013014404860506029751006305141409052723060993507005310189399488383675764520058028335324839090341383820869377 673 25616735335584233552852835289689504536168402443100372923824864603114213119362141018305271631824632845525755396112976705 674 38465956663549404458958844220062412338995565699600609094318651239857607719344404426081406457320550643539411601471931009 675 57760280639145516542272413338055909601586250565528876507029282382329301011543389389104889109173137605934864537880556578 676 86732537258700263571625398139861378145662643033074835465803235072782522488239966444844568303344782356317034273473024290 677 130237127245424597403938590952372564742669086859791076467791802012055281444374778846160583628018821116024368370135593859 678 195563393499588470921465650901922536854477573245988363832783391155169595701654016629443803502378377667892332425957556517 679 293656975441451785335984663805928696531728811983350936717370775388009789253847547104804769653048694023507591654325570503 680 440953788345889397144783760788052267579539307895865074178669582710254470186606001715485411309402839978622301408282033738 681 662133917181062101619102246979664308970185283584953810935277838468538279007622159363234486443605850492040389230352566959 682 994256849286063291414045755005655417840909661267905356746967265096405675980814110894120662553975095159087392486150068471 683 1492970918271098205101101929131763595022035219729299307432666130188989447178963501998710962972551072743644558432312658786 684 2241837372710860570291829574251289282137883146347327953833747203730310248674825627806790017719501705592001981936138250035 685 3366331349242348459109813920209317264721461894475024387048506270838771206100014517547071263901495621867113742792423912365 686 5054865661013035135132381500243003396597974687450312058313955792182930248980632036175226030376425072278650633650694127667 687 7590360009165347490760195738300221375267586645780990948865073771301250286909305211086820817748975471894160207241157948205 688 11397645146753585347014793419297590907568587848151880410092249624850275963195925730349377492959873933739896251441863894307 689 17114644724947682583766277166520258613136747819187146279341483255501744491184179925887838009779904856510587274322910588933 690 25699261583399093365940518659826135406245244126236042584953524291899400454074299247868779490082855423563834874050218605608 691 38589877648423776918056414008255489908835867194117222302478440046938665864449188480216867946015280430047375683924395158701 692 57946359746082320072114520749027037804110498159651696535653670506170720604308194033911495973514686992149964940183443997669 693 87011952678723761897164853329062490475077204180362763507655701068908892264482507799327346727499038037580913557026086515642 694 130656695988160573950353648837560983780511046061930297868448096908030488377912328315719440703890743539906939874601175802010 695 196193415743408241513228365324888242959889130867362985352966841185502459269129827560717757495154406003951065022025777747883 696 294603013568885588757408012073248324342534922895877629270714791879261627496808261090394481715613317975271874830493728157832 697 442374354281993845291527938077329566736182716776995073418504372042793860365904769332001760429283966371689401979417814548774 698 664267031608801180170696822062043945102317091770594101356424737520195720089108896140588297414521227799204301875493810902265 699 997459922826110545846161248143547759353687881860588952929617969446396013450366345711199647076149826204523552389911934218798 700 1497780636854186711209803706969904363893981096797235722883776011995360594420579309077112903478948479568362919309513192765241 701 2249059621141711653277665382361010799471375392748192587747856450584465206774170713017028547620968745405148134742033090183147 702 3377176239955982773074180279342119542605574320670711838545922516938891708602449387043947635401009315149578627006546200203954 703 5071150292553577725797212351636912149459444548335310546782665370119754762292158523681778296375112200721892611338085170717078 704 7614812927264174967832285746071171273273354863979380763801236612583481596563137497789201325711694264102312620910611989058056 705 11434363521502151586197993963490620382615111901427087675765663501565167165531491654165150721541987545623580649896576003810784 706 17169780845664530492165903137189576477176873541532992323904753609205117647912759073987517315331620974144677563110154985430127 707 25782053695754816005844350131404295509803916287372962040635608191234995257926262917487918288119465064451513736410678908706980 708 38714197854111154303252147801864820256313009285597285439285047704795523017878333880730181913140401089643457305616768105283005 709 58133038320917396448695716321415407532961258219878470350937657764585105872565263667734727776092990809193283003468956180896278 710 87292268256628195227614246732161822585370748827922144230119188472758992839093975972266593699613465188794375366886181289807212 711 131077616403292927256663606885663554991143202661854740216186901547674270619264468376678553909128978479159725283841034565807294 712 196825467651474498673191608953150133797377815745712591330925795924842858088392869542202483010933663552455320908220602735761628 713 295552099429604845487003849648802576765363676475061823236810647899167018093018337168634227432089116286873276925003360029379624 714 443799496678562303235833359671655708233683752678449555776902303056046406360195564619300298656549715740177679771954549580617045 715 666407018025791617914869318756210137540865484711535109148463707172124259706514697078990699955602844357084514416585831225085653 716 1000673315309507617705125316206877534562542170472194217824559402776086800817411368128355109300832361733601248647205959359748281 717 1502605850308987317389654392199948650329187181370522243952399363596718313050172196415390135733475068282972211422629465121261604 718 2256305136591407130532137957688320610455423414909979497330982259241601565595780869466647429388691377828851101206101477636154468 719 3388056068304207675493926880780861700009108788044028455371728563565362637032456705971681092598652718041612075137148471561710043 720 5087487386264669491556772881933960484135673785160263290655053723086923808171021771929273711343061449877039607467998539418733275 721 7639344622285681467575914689271083671356460876545304611222846630227692391859820978564555368163841943992763985599103377084267367 722 11471200187268451446305674929723601079599253417267782622371477496849101435252473249155536759419044377774553740508206398226594454 723 17225094591558912555777317130413771701275792687139581022174994927108149503130009718163801170717708672008677862392790768870413381 724 25865112529154101641058357135891732907194795734157079851222400960111928695807242064856711648182382977735043096639100105314429029 725 38838918566731540404753686457815282637123236332795384717546277820557748444109887510427638543334902423792569048569935968662285086 726 58320318294881860091063141545917374948854452434844945237052255006907499512835678098058087143441302473630098012168828215168852935 727 87573486892340169407615425562589969556058356957046053543646384530584790845675376868886479884222338169406753183945076792044992007 728 131499892845336379303925884902339212677317267075001701551847716074229463097956286151243392138900302043076361839983011300126010367 729 197459555762503920862564941137527671297528180386391951400122817711364655002651785227866034650505446460699223837750942892379130669 730 296504242842112541716486041629841241933185790760705787566140679738798547283579635345908051294146829007880530762204226082650717129 731 445229230279007833576189243662594226311778850522847070140163390740136159884665931215315244603764839722965570464580028151647140877 732 668553898570665856079812541936013630516501826643396101391508609411612743583124958508037990902452669161399837398970071149340700574 733 1003897059979509938201052270023670155086810853736897273675195566970969039310814481364373680739934400593072937209744233200653702789 734 1507446608553399631868304655232181756347444156694589289052411212718012698708316090677747012487140542789668605686493089567469696601 735 2263573994016405657355732622730785356420004340295031443987566206660210233137116426054671483273815550120475196269408237508855389182 736 3398970946841251974860710777656794724184132461106930419214609489705408735545887193570288556152650252756624495319135482009635102338 737 5103877111157155527591580374026504151829104798187911659667143520134786089256855069475901603290296242006992324843379514469483929607 738 7663955348015673726663799038387130750182294929243648891220850406533794869677551130876481137858258621135348051874991978060990035918 739 11508155525135933535100699059706519700678206240873426380575623286979339765108104255662084938614673713614938117658707488222272279132 740 17280586534863754918772091975669037483023812865704734141634275416525738597948084283646024532807422624783330279901057073841096909313 741 25948438942858938583636943284079838388292918648685280306530321390030502506936449895886879351405615646511751268985793285102740648020 742 38964041076548271750605946999018539845318569046253295976158355889727854970752870242226711302507429902916357992330993862892482623753 743 58508201605428432326733771597418362684762386252253061561780197512913803801838070951927407318588668077820163468501459174242434922247 744 87855611495128622885231425659154995797239437362045272287525128392649715044320408041384575226146933977088539232806387941354810672604 745 131923529682834050163428953032200039794387111206486479923350627802512356104330133353087188131944660122011889549980761318716777225964 746 198095686636278156216826523668005533229331792387983190376351675721959954775845755435891076588391586820967401070357212471020202184128 747 297459453656542712637158648386867048727249435990901889044452427401589009585274267732937736753153194511670878420822307900597285135864 748 446663569874240517719359693394736126004660360063093103109437330620627104287552485369670949417905277258466098250704126293155159271141 749 670707695453377612519823160346821497622285071099761573792319327732617561570334690701448905357702479725945250590047132049278102103288 750 1007131190186468596907587755732707086194853076136916758812930111023934426126361828676613353413363104140532487003200433812767869862905 751 1512302961666137546953681220724861574884275822452262923484147639157475334215752384998211710149857049476818748722406019280165464056292 752 2270866268614643782358735806730838068303800330914069769563992095282742610830407483741045190733706463179852538545259539270798376832184 753 3409920988483946429429752515495745194293040518257473008300272834109189393061099445770745732279014227442396915098440734402283023921052 754 5120319636786362132600260259888612302406648133097719122160772148988624682052697586204848519017262863740183064891203966153468690161472 755 7688645359057548627596154715006317419437697900002690780769216671672956302468379337678831446504122521431706481857285813324864352129520 756 11545229917415735574745266923896798739735398778323256892178926836402772799817031268819248128201042026132569495206430674020302535321713 757 17336257249655475319865350344132232539764331982520737588132018313124015043440063545725545552576007369598697810687681772223049327586473 758 26032033798899492544369092814871257045396882958660345127714165095820905772034804712080990352493492995170936779548168019360681549578897 759 39089566677981365666068040959492917360016557559435864943377239571381153906067588365898450190844392070780325023477004712661149548956902 760 58696690196251484768292127110355987968084689872870672301073249979787911560338059395365040934154105903558875372709946024154997253375558 761 88138644983634923742090972440722990207774613349788490437087687909718006725433963553216777018926613126172209067356554777917961826875507 762 132348531298402651540759273660104519870197819042322074502625699630087785313554249505320075728788268060692717155724763456732580065993881 763 198733866853711684936647555485466825257720206815195437584468166281548653176360688238363948109446496485683299010291995294212441671498959 764 298417741754762344253483794850086614205230218943307184913734781027669432701611683060399973256574151637988077572854980746150706033696178 765 448102530302820471114108418854323366615192369968149997004492498970881233058605996111445594537938427068279492539267425975106335427276531 766 672868430955431648595125067154661448918309459742005779716674830348250792007001489061890532999878416549133728329107589288679458648354387 767 1010375739388175358514676902964240980483556236244748829573786850947301378614680760488188956447296960257902130925439574747491314231007466 768 1517174959887247314397077448928920335066833296085769498879352599897970523233624815994999591919389493229740498837416946746752646911659555 769 2278182035826313886734293488524304774192917369177563769033115118155939321966060268610106901938194522905046436233881090813350067386889449 770 3420906306512891896789729665148650274546671424464634673109527668733328485894295278603615934114279751223641284315045429017573961683890795 771 5136815133253850896123454669563037434871224927365599609573348434912847662304280782836979474143115740939065082162754371058539050267049309 772 7713414910834927127111231952937428823269372515486470563520198334096456416971952734507486349337884415482099595969490442618039823687634935 773 11582423747650639495015070036940402464431236309919255233634218501800666135924854009222547877990102593774020372823803297610720120798802261 774 17392107311859922039733649773658101348220770697026860622924241767061764590236136281121417885133096751262219183315665257957938629714205956 775 26115897962083024525359558629559771151973699448758080016018226952105522385822769776117093190918278127002220910210595275323469767632848357 776 39215496669620911334771706115429093951471769054763104748531798053804159044981248601334640660827770214005981781871815519680942535343310173 777 58885786017307147261239649377611500073885457120967529140489154939021862957183445151066165447899061488173247401421361868452231232444405578 778 88422590285903063683388937672319921500405827994190243829616909559860713828900510205786874572931619366399109595947002572793274961761144730 779 132774902088777825914284098457312052886748821976318948187722056048577720536186039589958494707902505321344156459981572463532756547371504211 780 199374103016919900302634979787860981783903651612772947891731409321696039910341437475532146505139451224999503457372424774603027603503544724 781 299379117050473603481038987497121305748740715916882446954982537383357419875166801690541568956061173185172633426143230645007022686063491714 782 449546126451111351435056735728091459983710308590228255765628835198996905001588977561621481549096775257779009069440468366497717863149201881 783 675036127430114276263051274145512212919587659651759283673378471472798467297753184813270721245154504609780733437023488416424215234285594962 784 1013630741150208791078861967758062612619800144623404835376892806909960046217901235105146930862043448008959348645038534581112180455692396849 785 1522062653618627289775158352863765572677395910334600620283010797047978814176673657817834577859039284754911605115900364816062129551286004307 786 2285521371334644629721598564681597707097389397980550147786006178080637995303327352836892173677125408731091448148870855805279619747332743998 787 3431927014573631246714744630896972372603938364580273931350621041039175762057414627531997599247071362061394953253890962849924556750396645058 788 5153363771209178436792537963548598927065237926527647499525363247408850616144429722825364323611250098041306061827163752440589713905186194088 789 7738264259594296669995175515727317939911368040425080094266351962872846031322923877352798066244436679957570143402177838890876356338582429800 790 11619737400619039268144976882352381772499016713595582281382601839111018698381927482446417147040604817276744105725509270107298630952128276739 791 17448137299258331981200566120046492912483842299774989064581343557992667781824110390085052191897009419927830900989696510964312560091600065788 792 26200032300002837442274603603531873465015010484823473994224588327775473859364935502542997189003489547894360393036912884436301096885874892437 793 39341832354240504000194738838748020810191423108753656895890200963934471371923536642807248913903133649926016103878322519359661857389289173482 794 59075491024833480611116903523476111429772654806509196108257550700007777149050974385729193279477268478584938453016889886129254037228221983268 795 88707450339409949300106251757904957267391603655912944033832760068822426770473324515804188067727829388540693799307693733415479690864493520762 796 133202646464859631737093528560201577004648264691194248429248324280165748758541290881436801305242213136508015965013180005215731262158968888332 797 200016401749287409018205607599405006374332287538128524631772226943046371938915189144518792650963918295050524561432247730235861655725773301400 798 300343589489316397586456836239662345414222907907637050946987588850979817407770441142769397865732352500867962466465450733758639977542395098901 799 450994373253434361304750930919910415331355014898606288440817256689138233948135842414291251362871575057303809332468327249938683799792964053021 800 677210807302724607765231142122847295170702312921558287066814071959960079746415967061353041202838982900248694286937487864610846552404612246857 801 1016896229146281509351882717201257661395116643937948994909691861774874368526109944846929687982474469051042672857281261117729148387336296519240 802 1526966093424549351267750551644644188156244313643064479458766669164020379623296761646950132624823312586931420642766478253797086224357482555528 803 2292884351066683908333087945525396440594338230220535710559413501192802886140186053224107361895390124875720808729011659851823412467626588323147 804 3442983226677825049422064191286855678994103138849678953898353687247843003424837288952473851183106807063271497551306100974768292117121853730719 805 5169965721851661809708020350530904873524679740030871957988892583354909754987049239743942776458894037945253442755504826958801239997205109587647 806 7763193662407662115627565132295963659533240878159044719495293673398692458535005734110819536220016515321842213950981937544383292442374093009694 807 11657171262338921526354380254502729753858699031907329961834464617335673695907978865477584638765994897442417520834756365769090268359288910793433 808 17504347791493307943827631747156481922554081084859760206890171272650543530641444072282880456427727918287919657877198680592502354908898632627937 809 26284437683047251568807079596653703243482438606956753921295156807824110357702559751240629680630218902660804544685461879254614795738609022156870 810 39468575038810722446429210402801077185497381952507148362588388094323804433233835378365164452021037112690153486162984723277502150322255415505831 811 59265807181370714298589930095482955548645801267587444280037972868167150850015465503872152270344155155853793952769195063721827917698780636456915 812 88993228091095790916819073883423514471122343013393877155231483363239104211142862544065255802157480865577869995005963043951211005554511512344503 813 133631768851758175172956304636755496530144404705931897475808764040917818399363747162174363030637412016213276923924452594187514395873972037437981 814 200660769695536551587173799864534415738323446851678386475342030582483661707914218400157334837201583687388913090644629595453725606015126766904589 815 301311169048971264030347254002460659963304488896979593592407978563058439614965059809700175278125059450409200606485349005174026879928927190042525 816 452447285692222747147131190386372638416002974687771251275106913876626801544970251044157418765190199384910397188287000279954043630711797860108442 817 679392493070806550303112069847560757397808860146406391671744101266934573610587029195555383283022001974960114823617091754662384032465533649169901 818 1020172237158588536779888534252822494546610730995893133626740467924316817658785924383620723013168098538059468916265425483113913062716716254718257 819 1531885330032181998225609654734678088511259506951251829181885354669110770053771640931650294048702453078823660057321620826789784611127294751283614 820 2300271051194084339445540798465662360380190710111052098008860939299284447875501532671270933133881935919361644875944675625403379649147339912798018 821 3454075057204431051398385637355240351456945845812877129111410171264519083933651204217066019177687446473634390716134553702704807107738028204954255 822 5186621156932149601211169091954452855706528799615807344768637556516113515695337063548873648063591483239846963864100804124948317324880449723142458 823 7788203377175205204687057144422575876050023998623839036369906474378456403185803656029844756475598478609617809346530828755525723853956716825983000 824 11694725720071859003232573972164188865922972819124487416756423559519602288664425111291068194418476124468162597250952382738184574592406542891045697 825 17560739370074815154746855133966202479027310478886701153196805217302650377970349204035497225765089609682969675938670278617795275949752526263358056 826 26369114984408608896213800812641600849623945208506433323193452159605423598814938784448962705253856186830646954201466532856434912866425959344059313 827 39595726034512649897671984439540467804058177534582172569131761073794136657533135536671681193721034764377633211509740536421409272069959796986388623 828 59456736455781549391864380371972332643465678723579925820337427230396071483378986273378449352620006309979964532324355490664607927668859663162544696 829 89279926497394589339476566821969173844546569777899236272642289561266014166127576262044478077051549943284245877241956577223747647643023650711558264 830 134062273688839388838359720353464094504311276112097216186542688191576264339356048862265032918836176190901726052615797917770105237037863897421089344 831 201307213521796143434911157869859003023826978834300981043250021896350792225920838791673327027931780979491308394286684237190238888560680277409617040 832 302281865739262591777620298663992365734296521431324704732648735017136408680712840165008873299401807047243716868779593197152171110796110471012221001 833 453904878798176795770726874151422662717635108022308622072388228426015323398039238231309403444003072847828412597334061393540071623783726894696668400 834 681581207304381548101851832833923266591086032065116036438831702481971539222775015807431693177188710014150367945822212163586745425210833131450344753 835 1023458799078156789777144115937456100129440731031022913740612198572902084561020991509112247670311551825771718026111545897160325808076903399448954376 836 1536820414332115134939735370460851095490541517776911461633337854229313479442439216013800100466934630983580095155769962781365005359529489957308167472 837 2307681548133891272381063770116743535926174119619926734344811846272551032831341808083276271721174890941014708978834131522175498432383346739470070488 838 3465202620900887450996567606407663730559926126763046864271966733037029381731718848454653552310322618957688153057561475337105929477498114036340114208 839 5203330248754798729371214134738373829074294623374259306948554609162693653400078903260126979805189030920759556607618122355661173725588284271057898720 840 7813293662627952593529898203519109730734765264425510746026015190452381094912133551508412124825765728909017982455231847074988843268767741481540190209 841 11732401162327016840297192684078196124012326499210866232370370151915425800041891638194375080580091420714534548110127383805634844370049582412576972817 842 17617312618386197117770258651650493219677707154650241575757756463560090992664745557261933753562469161649444472663567718324882763520848699815085216289 843 26454065080092306501077300971107059050541913150106775235524383852585374172137900100279458126058546442384234173144911111297031932597693344696074360874 844 39723286656751438476314229025646106270044781167094552929528091858730113451622230954487633307105572494082348816410808457884031782327272417065959501162 845 59648280823271526866465551447413343025648662441364721239630660168562755477118318319832843332389216546672807998053210307731090044280504463620514787939 846 89567548524264720818539420024928065806750501718234543339427010754185159030987937268566955010758085608014730324255682894365227906355695922352929263021 847 134494165429770958024224863185312545905869577508703355575903657222077966136010247126314715297668847133017838697274109474604920862408556623689946662903 848 201955739915670437484220312836244998662253005214493587561560332581093102708040698997655970754883829408599664677782551629410999749957828828792001641050 849 303255689602262175143056925545251260593015833431938997133357713487193687539070527904417300846222006437328929550148361907581862500683574333557507876887 850 455367167650419330285052047382214299718563118095292594285019127172831744667745520587993949897453322731996212720086039100511666126612979657062539756079 851 683776972646182074270349661189566357431358036459892957082103843606510221547924119685929378778395698582980111571013501841219697809168501830550615758002 852 1026755948905195687889720815760463724294418651058926507144989648952434022538616878544834312931723277514391389937572672206685592092179348581174083136051 853 1541771397378886545041238414590091367038630431595583822669639436293828522683480717452661106161565816793060410655711921614928348263072832701857137680069 854 2315115918549333340130127495804585790276738969773711323091170290654523903262392774407157439950719600984055252550981106350513273978597030454760682701091 855 3476366032884299986044073174750362060477027198341341185812063596829035891937019900078306468180111725631464481185827888031803786933184935659624712500045 856 5220093170178856968569531902176698426177910635151418596043263365703957517328541316528623545096561371833124556519322361276143134946215597190273851821163 857 7838464778330452483842716323526535477047665438357068916267791369845675108130004618840198285893502979254508738620451829534238271425496201978592042399141 858 11770197978865171800171841545659111837243255754793702696364874093847542744734770039506498703971068027617969432526365756666553724485294117295279294655264 859 17674068121690210843011723109025376620852524426405014249490241303158010483611235475721051627846025098034074100616701619783916557240678216316103762234429 860 26539288848925859014744160248312375822194608515821009672903022321956119614279856973106084226671251354802974229174726121524840420758353766875869887769621 861 39851258225169917359957240208561579026476494702210296191937535852097490881698107730065244036803885199214004072356803799806322493506720716873006320104954 862 59840442265409461543099090813391541437605758098389021764518947445910025268571735980193453104600629898232133425524486525940752324725995963643870765040474 863 89856097147219620543887324236454279320277393812551372623234033364695180774788612853377843799451992978666572135885040535497396532417534666179365365310139 864 134927448542568394872414096347192556772931799149913087411214832582496629173815261899971711381352439549713700764761166696579862160870470980242645537236256 865 202606355586308308899355903484110633687585222686659178092001571398252329550517002499005362771846572427200342928906105052054852757021963145865108344675870 866 304232650712393101243415069266224024845105872254004253411600478856795053070040385391889705275269633433484884497317511344218803013924791929339753004641273 867 456834167376651706958840888722441958238890195830322355072305552742449692727466882767582468284468098081232659362695379660582581732035941125898502304111958 868 685979811811885874872940952454864967748670027032802542837210146462658141892263742239693915282985921863235976520776210834162274909816258038639480536557449 869 1030063720749448893476313261929650571620252393989017092440748161171550685844002235361648864595059440495934865090450525978187400417247770684852239861303675 870 1546738330391510061978253241465484071296748347917728469277572661359910403840040854109424785984128168475399657878670392164710734474009707774394612930456106 871 2322574239350615557395081518156803318365695768763082384738016841187263726507093209202496545066566083317302206535331643534370405916243500479213458832323694 872 3487565408642632845743808876433646446758879961902012564589979834941311041524910706464117121042977963362950772390543336209137668494361742144308344230863624 873 5236910094620451216621418021383241151743213532506400211959554067699473774915468563072547269798952704265550773198119833425903255725393413064568065505995600 874 7863716984683459875259914608806268494954015173523486850109171387743532554492602157666933520140788421016337864230768988304492464655561705473121277342960567 875 11808116560702744427962564373962356899951785331255821769771456775427293288744979746898633109468234482460521295984007704174212714881959388743328123877936148 876 17731006467135081519456923347800463019443668890795024524568220989589425205552712052210874294550173108589308045702903748434278245517169059846535669920489197 877 26624787172567990288193151218536382086017936458307528467118140538504508445889316445239456679286020970101580775024123262716958110589978536004509187124753438 878 39979642063662244778133968833964223057266470137481078706167169975291712138474337046247514574738383621037501728886801359055881559945947632522231923933145692 879 60033222770147941854985973699921489395075834797039185615473407806068401070534142307660885414355122812944111981125036751024530211379360192847981052685958582 880 90145575351358564988922933794891517927852651217248726647181528179514220557948369459364459214684121746408643528539703349950625990463700470996798584041575644 881 135362127509641260983678320650238982136862334887236205565308252222505406471338175068684521059221458071711696030624624542432410806135041516583598573480716936 882 203259067264472662713924208958966740026892184857798878030890831416317340096364919534012339993717369305672145875980430281761433482169963414904700903509636085 883 305212759176533972130809707127820614854696621406303426447843816371258853943058268740275432317869725534541310700504141335886272187515623274644827611429147877 884 458305893153310314633944951125860060011002625184334656537720289583353685619949155861170827671641356714842314776831669626752961239167833851074961854830354009 885 688189747590350967636062311303363182123912746500441063035729261538175534162203391840422624344644746990616041427836223171231352831927775801984171945464743532 886 1033382148830547184545005987265148020035875838044225568189740247884726100243735997626945571237252856146194853857227165866173506579389346709151231480827037100 887 1551721264754005441033936912090929569441954298025599410342933945274148186934219295795777284323249335673981280615183872243950998029936540753074174388343349691 888 2330056587695714973658922157189184269493719695743289200025844734991837941654371057095564367882578204411005965571559798765132976852328017026055144917849668867 889 3498800864035903419187606465104571271666457868674750973780893235099069448369445229791194460179052518628912515459411589173738894237852405251789974972157422903 890 5253781196054381522935467586154467581135304351558149262154718011789534975400029445120984084496019223608565941950575891699451325749958909419768850264010408678 891 7889050542926630468725199450471472465483720668707741888628406563152631770997458770956823884696467153554113218222639831800470574789802549720468822793289225421 892 11846157300115844202546750866701903797161181162566827518947020087835054904986853156609189172547161028897868048458883090600962430266822788823333759620277002333 893 17788128243760576693118280764159734560420398260625417844137467361162765414549085993570595881387824999497050031837295205471645108848709474045086781829752154542 894 26710560935517754346388486201896355045939994767377385300955614172200123285790280762154365337321545009197358103917162203138289190217901370474706836103868417063 895 40108439500387603989969173980689188412543130227969812230245568205309326377711353214559331794191955373769207432991229165983202618514660700051114770112488769087 896 60226624331843895656746376902038107242457248184338519274408880301463929733914810265225492043462358577677263430400084170219980704215698191122256696860090592495 897 90435986131397553422322469569039033560063700820390655549145387708763122468074536257171051840962956105503534049776657962532008788671451966848753507936116432461 898 135798206827839538935227111135882689553742135399918617041545673925861983821185918916851367719650930702881307424718463020214662732936071576319637128312615610225 899 203913881702610065060698687488392269261683104252964878204582960790478545326098187953033683647809756434112684073341187022235114011941572317162362647965995428141 900 306196025134123462685567907924133206618907986235922361272675368587076722699159577366813924661319873568514086171576728075368085230879847072834449915522388862934 901 459782360205723578313913299824175630733070519896466396158358509874101471934894582277235888262358629270892443628132486301054393072664628123199173825664756627701 902 690406802843851397721000473514464255040693618916808659663897084836780140546783050992423937247489930714202485805390835526427796274824101810836243309734620472905 903 1036711267478362464396537555419286650072144735380700833166818021629166189623653981573797193703001759656485779409958792767779084124218609583721807995369498104926 904 1556720252015929938367197232145500388047672503461505748599585411804731591292463374116258574008822747505055486468491363239053457901098935898043238517894345325122 905 2337563040991178889510520175229003676648429823198705063812627884350274854307320961365853563097275634324761506323658856728013262964594489675728235335565082230487 906 3510072515297380892842284841784173016274316693979324514020991579905303027752160861856502124519928324684128593158336112516007009821749170835769680459247195945638 907 5270706649015920896270180761418065673583672301693795140825159952500513164370722423925794382176560828623296763700168662777295581734789679050975281625107536698900 908 7914465715141223248466268844571202556851010111128422565910463205437864741377202962658461869935156336516572356195404247580676929930264015799537966876195007792321 909 11884320590644327719622466986179551203858397325004213476089813295217269241064258406792199882717443290471593392981872846397738332824677814758506821161106960365660 910 17845434042504100013613648221112081132482763245614817276578870332554562545981763881710418202141494049809092642487432344701461710834291595620318346095949117537465 911 26796611025123685726476454621102570339405918092123940675656151559621593476982620825942677265779652145982150778092795385049917724888774221003578120967513623434711 912 40237651867783943384466118839427621931311987920589659900345550266643594309339342606851135722505918183958799657543159594686709515614550971660128180646514929125492 913 60420648951279222287590287235768706740443180989403182240737048483548431709628427449927407487744687868092653806354250796116184489413437056956174762078029128893444 914 90727332491700288906909026698655450096123415775506447430414191623075328214363209137726586878044268338758933177605382293682109224123960448795522563504789948273792 915 136235691008500153187645326299501137701019075997789902471584901842219435688073274168503516982726747351341029598848710551146114321473301099506626025776412414098184 916 204570805674920598723701882379841046998313267098321507278232413531205732139078904581089386340406591555950255761398365594842975740817002172262338754730636550783949 917 307182458757265215350233376064676048298295080198832168184736418449498329594506372125608173101168303185180782331985620734922823297765640435816368139396533459423400 918 461263583808269468551492350585289267131796919442236887932900190624272327828561410175822108286036544586330904573321763630770399330073233130943312511268894991059049 919 692631000508313753001670687586232884469516104632682335886788755715099653444622935582854171892222788288263311112812924610663292795779009524209229386967045165277708 920 1040051111133362911736370182490336554699123172752104163971870724431241577348468650315313480715897009657402893102341704940272825609159200931685725707010093553826600 921 1561735343892911602575452820311394528571363273183744234145507963539062336886658487941062996489678242111826451482017719367159409428645871119585212980357017673779092 922 2345093676892925644484032534596282863137002793591933017462710910877237318545644632661643755259945298738848695772436026271504811448548841092589964930828852787330592 923 3521380479034788709408048043386120555537145042341827083906166537150698331582186557145460752958569055747592618473626441762923751379181343123782316663615358755255376 924 5287686628602620910707202746077356131106821582623892825329906914220966400607923949667613135788653889415369325717042526724926136548644216415629868398703012979818417 925 7939962764252811770541468656738315042542119456414658010977354243547702048748074954454865064149767491339398803821464173731353771294958697944036201468928399226572409 926 11922606827095869948501009050709724865211061418198721982816420971322672708158822921776147925394373091673322326868412379125047922004213274198761830643812652972886833 927 17902924456206804612209882484373313880787399105455297144033116641258738762211369807026615233075249769376954963698267830460637351348636500138600928429482711117982958 928 26882938331592979294487721323601965478028641734622059318982341609237682388307913411796793777940914270373756660622073709132263948252754399014322855605421203898381966 929 40367280502581760845564183194623084871811066426004525535944270544099417433353394821514004699824965604158905438972503807624471279685613544332669899229590874545047891 930 60615298635681491102258098213592681615735468325051755697440098096235393514110409261202263688160160672274709098443207664356613442482798885563860792589902438450361441 931 91019617446309259106153867580580767649301255102015642100328606242623774234000509230144518219059643998396058377538907815251801142114734627701965964858939001103998783 932 136674584577493640862425253521281208652219143110644060461602783700944158067961828001326136054673263491970333142228454149601198558348992388450265732487232888628865090 933 205229845977427943735224820391612205310496730892110474170020236040727253630820312216983264806983191655584441044493125987689165772126749971958162726546063726305798939 934 308172070250833072789879697022902697825009047412324838253165263254673700572979644368903930951437208745653821748900446182066014836245697873858890522048815380382684555 935 462749579284533518264514833028557220358015589628424195858801163596876597403152842177256682239185722007001109854827168162127850745943326762447757182965530980129532602 936 694862363593554441294227374743771391146540962255156729347803741246841533422281067806036740824109827932959307559942367858949280466322831133420242765117015910333713507 937 1043401714346969274929671254961297173843361076093486093136913275045614651428614106996454676475372002282772034747815317848639766582254142551611803186395422165261445953 938 1566766592267184284296444186203447075817112134046962044693154536738726642345877358434913622402717884962047853701085693675124230770680268199623421161950855583841339995 939 2352648573307047984696825428527799234612954351404134416141286884228191950002158935471094881445887356893403219638566969349325312379117833960745629891926810495279052285 940 3532724872231510900488921937010377617108534570608264569739802942974750759498734870468875693975932622668145587528610741347566277519720968900807698810809465549169363327 941 5304721310476123128520590943605436898236143435547337088602977715754204655475432541120772581185633699285777882274189561010379674062527987072389282699306384859316502261 942 7965541954034004186007296069156138830674106834363796342997429863237070306050571120960771393582958264924834923661656976541771001277891518906993803113282010734978239100 943 11961016405550048604760732839195073668140656994600485108596033969808697662952458833606903769798076609599981621045094886051465129543555814570249259107057007264277135029 944 17960600079619726174575551157544281957523341392402978926546815426809743851850172442533713091807820136818718810879226814920794084072406632776058784571480408033927350797 945 26969543748000699635512518481661717962040809302860261362681158565092428809329357670490939161866150404026325769288699109311204851932552294234664390871157840934167035850 946 40497326745817932524569695507060238705998578431507708515970347071639853114627693862532756554066944898588355244034879689037794212246788377004537071140165703782285510874 947 60810575398744706683842072093132319898134874175314821858658449382677788916480025240537564527320652392300477274552673473307913608698312843741341485603572922311491913955 948 91312844018976917219843512511804415477284218048783347791079410890744968485308117781497379383162735418994948631369983323966684738150586106876813575285540228794828313132 949 137114892075270972872933798962470091081518939915838393395652735678139026255411244185150908518415314016869081757679052574014858624459902470953739929125012317436430326266 950 205891009428049683742783167124758549810327920925517011597308614924053885477941840546649244439318924674094393955893383023864543234436106833602075217841867250482900479321 951 309164869852576649567387412475758038955752795968900844496984059784607551626202417161753527592279736702689324208308461233882693102130248755049138052234464486542005927482 952 464240362007467348614896762595772411994795077277142216819183610889556321733463833789438149202502870856377124776866740622818345810662557858778936765930957212012363604545 953 697100915183517731993192448202192679767163807505519489779173384378702636020735032006578332803687945934497844502048822755994093897031216986615676374643982303429431119715 954 1046763111781912314085149556185010957428915181905928042792127791234950040761565143030864616950034627535775523954392163678914581211408254118669351498018612493753722558070 955 1571814049188124369383888390873915689321845133358385081469969851507184151411509002060840330679858150784453126005811577775040840630769124821189629749553142628077578076570 956 2360227808390619018596924351587912784566293158912687919040222646776631755917552151848916042866708832137945919139230383855001619265950927914682119699482665160301837509416 957 3544105812247802305555007706735393833076727280734454355228003173689720822934528539064931568335158773690590524851301600107931059101819084504305211126626289971491990393752 958 5321810870863976358681679264734068072208900335018356448295281640120958859823979381672421143454335849149138044813006560906836442967024316159096916094021299850052468949643 959 7991203549107172026845991028797738895730946289899945211832488346682198167367733950683090713913324417989773288160545405995720755335105492828828173845738429496896312386540 960 11999549723362441681015895498128905140802468647911541783879675131261475312035726323537460431450986062536740937788713746726470160247587135191912321738295676680400666384837 961 18018461509409935771690767211065165892778532790435417721954130155761136807880440737216459907709009857620376827103769130389300697111642668337624914206960958833882566454194 962 27056428170299020112621907796047915745938394262241290976578746293678285016009739830930415238572368903145925639218706700063936033658156415285122439550718000824532601398804 963 40627791942849586163021691685050736576062708043511217841928391276446944479456975156528716000703213116467119703013232024565447034536512675298224391038566820133010845860210 964 61006481260650140953309383247703815253407533992859323482922744078984713043254968045594091951278931806225442449256231538809749350914106271550531424945010444127195249823820 965 91607015243196963371486298750487124832422655535835068814729493546352718882199236415589438758186459483061958613326239838981616443674081771339959075622354734923219841616376 966 137556618056910525893189669700271929480694263914364643104953166462920622221480190953790575902344008448678216361152478424453899921177618762797280382754942854906283156426229 967 206554302866667838873345043976773483629832744197123911799708398888587533432102892950067758567536264672893432098569255369259370027426830527176639981545691728530374718636589 968 310160867833227243925847238225389513603057868380870522398317567566201727626337855689194657757173710218492131649684208954967456631348499433708511378906342140133995226637801 969 465735947399547705590727675136726608976530665085670583225224864184883486655698487380201693567226728524790724837940456509810657249637760864843416675868245953874160949518224 970 699346678436514564576694626909548008352301803545035786001512009367149305103811120161199867373335362100830082575728418579133963310722747807305179096964655683229068269553616 971 1050135338212591394665563556819988258531422379969417526241757968209797977209605951006923241131212285435789333928425859558666866976607759916311914866909564643496074342051627 972 1576877766872789241209600615204418682761360579047947432949905576473666176908559406432719026649717945766805501215622547607287273577159627052705862967722821041497430541393671 973 2367831460552500769157781540864453815946085038128818287766147079387168200894569763009508332781239767350697542404677206025402853331556456631351001140309831459649718652563663 974 3555523416822002689716534767384714003958201682012600457112858214059886800325655904970222149814796061235165092694255544008523620229341835310460196389974338958052076151041518 975 5338955486561459769799480426565906170349395005257671801862472189422140510666318204353008935032050271674864026008447346985070263833928292890342699339242851728079881411071777 976 8016947814947187782883109205655749499898537911767360612026936836375510439187225823051711925570463749244053700062808761965440573796833248955402211858459025327863595290273241 977 12038207179168738178190371648177190112833270258865631652365019914620280726168580215402135768952486539004009517595004762483774851275812845130705824924301610239789832390832982 978 18076509344166712512566546701652644291534967067668339240229004113409570541938709539916344571357872172779703626179180528047979078420463885828353703360509117651098782071458375 979 27143592497326491690115219464128382049964927359405117378497698917994878958335541313974979738059548207459546660170415149572086519193904894700067830085877707622458451703783243 980 40758677443368019109515191727509990845559558197318696463812624409088825861412680935809834533661752692230361678981042459663148644046877366883479517977902138903745714636009895 981 61203018248087232391239519970027088953040610303115853991807775601885564604245960238735687437800864632360762847564900193736530575798897709343184222478721088014494215360031933 982 91902134162235726771071274201540185006963739344533571827418332733940330362907157457680889325675208901055474600429570887317140715222144439353712248954573134595004743214856693 983 137999767092165205650385946355616082022872692547109940093093429332451296734986156597843732794369011864960700305419060693965359623102950099127534466271718125226830339261938365 984 207219733155199625824508575531298920475811840761993154696928141770712371778419342659631132157740340246565516853046769649667330772698681057426120900608898238569188149912243538 985 311160074496604090773770221381016295595608850365392358176711494419272982867495080332714157252368035686625000971071345299468246339196638341910538974487772983403982725517933213 986 467236350932936008936722714438285021910016509980170637510033927865133850144419946470474234618094919724365404902669586521481585040720052326866427144120000226281911846851329953 987 701599676585462126451346509433712324435793278101568909585459768553841100881174830444080346513894808178390468415886771320721002332612638278992615874814776172473558448467356734 988 1053518428525434236334631922542238610876961686664279964225983887382202909610082591712604338299924596557245831065939159079852397315856153987786634367280451294781286888621299842 989 1581957797706457477662594156950550721740018806947566455727825590849222324358748498421814260355820380913971998816173645795070512932375104023996245733879172609077692950832661727 990 2375459608454155330885011940585803231182775824393668937140703692137003755602830486323575496195390397993417941832489988003108655980209886742342573857648521916146256142514875154 991 3566977804071754772870029809483657924082610203605058841459781008851657961947899234634023567289684006415624473203848207776926412919168990829256742691200691336154373370398113360 992 5356155334933411876357132541965507566298440851314618451884534741471592658085067075715468959803244727576161988873068623221664256624242775910679109325688762183801254471143018625 993 8042775017884171298015914703932327093076825526073679747201949928027869396555392642371758613251003161256204931676629956524241158943649300994932222157825057083351493339175826992 994 12076989172888862079822667227854270039069452239658909226171764864744661208647711823476256415158782087396194809783147750822649156903538344151055391993145748645787778556425270305 995 18134744184407736082631146279253489929803686369075096587641759374770094967613953729635805721475921623150747267072103145365034415860393758340727117193649287002062591476035645663 996 27231037630817341616981692905728055633757473581813056299069693190180167273779428963720168673026849380964198029814672260969127972119899213323445973718754795380195371703832772496 997 40889984601412661174466954290532876394566944628419531980969283645774050806785889285618239348541451849274364838413993657586847641955812661498497611445779716635060843211090704528 998 61400188394274552587983112510372169555553406821888297505751746712681149530002673501577620566212763870418530047318586790954990713796416306581567302497077525553269690829641225344 999 92198203829163648977834835225583883113393490607306412646281220911712974765730001699931812806529297257798352550337107259701045098835484510734270018907033012269619435903872111200 1000 138444343765509722028658922058082267074258876087040563079135039298958618230600958061265521114873993834648879377624169540509556997415539948143446739678501491088481533586105834353