0 1 1 1 2 1 3 2 4 3 5 5 6 7 7 10 8 14 9 20 10 28 11 40 12 56 13 79 14 111 15 155 16 217 17 304 18 426 19 597 20 836 21 1171 22 1639 23 2295 24 3214 25 4499 26 6299 27 8819 28 12347 29 17286 30 24201 31 33882 32 47434 33 66408 34 92972 35 130161 36 182225 37 255115 38 357162 39 500026 40 700037 41 980052 42 1372073 43 1920903 44 2689264 45 3764970 46 5270959 47 7379342 48 10331079 49 14463511 50 20248916 51 28348482 52 39687875 53 55563026 54 77788236 55 108903531 56 152464943 57 213450921 58 298831289 59 418363805 60 585709328 61 819993059 62 1147990282 63 1607186396 64 2250060954 65 3150085336 66 4410119471 67 6174167259 68 8643834163 69 12101367828 70 16941914960 71 23718680944 72 33206153322 73 46488614651 74 65084060511 75 91117684716 76 127564758602 77 178590662043 78 250026926861 79 350037697606 80 490052776648 81 686073887307 82 960503442231 83 1344704819123 84 1882586746772 85 2635621445482 86 3689870023675 87 5165818033145 88 7232145246403 89 10125003344964 90 14175004682950 91 19845006556130 92 27783009178582 93 38896212850015 94 54454697990021 95 76236577186029 96 106731208060441 97 149423691284618 98 209193167798465 99 292870434917852 100 410018608884993 101 574026052438990 102 803636473414586 103 1125091062780421 104 1575127487892590 105 2205178483049626 106 3087249876269476 107 4322149826777267 108 6051009757488174 109 8471413660483444 110 11859979124676822 111 16603970774547551 112 23245559084366571 113 32543782718113200 114 45561295805358480 115 63785814127501872 116 89300139778502620 117 125020195689903669 118 175028273965865136 119 245039583552211191 120 343055416973095668 121 480277583762333935 122 672388617267267509 123 941344064174174513 124 1317881689843844318 125 1845034365781382046 126 2583048112093934864 127 3616267356931508810 128 5062774299704112334 129 7087884019585757268 130 9923037627420060176 131 13892252678388084246 132 19449153749743317945 133 27228815249640645123 134 38120341349496903172 135 53368477889295664442 136 74715869045013930219 137 104602216663019502306 138 146443103328227303229 139 205020344659518224520 140 287028482523325514329 141 401839875532655720061 142 562575825745718008085 143 787606156044005211319 144 1102648618461607295847 145 1543708065846250214186 146 2161191292184750299861 147 3025667809058650419805 148 4235934932682110587728 149 5930308905754954822819 150 8302432468056936751947 151 11623405455279711452726 152 16272767637391596033816 153 22781874692348234447343 154 31894624569287528226280 155 44652474397002539516792 156 62513464155803555323509 157 87518849818124977452913 158 122526389745374968434078 159 171536945643524955807709 160 240151723900934938130793 161 336212413461308913383110 162 470697378845832478736354 163 658976330384165470230896 164 922566862537831658323255 165 1291593607552964321652558 166 1808231050574150050313581 167 2531523470803810070439013 168 3544132859125334098614619 169 4961786002775467738060467 170 6946500403885654833284654 171 9725100565439916766598515 172 13615140791615883473237922 173 19061197108262236862533091 174 26685675951567131607546327 175 37359946332193984250564858 176 52303924865071577950790801 177 73225494811100209131107122 178 102515692735540292783549971 179 143521969829756409896969959 180 200930757761658973855757943 181 281303060866322563398061121 182 393824285212851588757285569 183 551353999297992224260199797 184 771895599017189113964279717 185 1080653838624064759549991603 186 1512915374073690663369988245 187 2118081523703166928717983543 188 2965314133184433700205176960 189 4151439786458207180287247745 190 5812015701041490052402146843 191 8136821981458086073363005580 192 11391550774041320502708207812 193 15948171083657848703791490937 194 22327439517120988185308087313 195 31258415323969383459431322238 196 43761781453557136843203851133 197 61266494034979991580485391587 198 85773091648971988212679548222 199 120082328308560783497751367511 200 168115259631985096896851914515 201 235361363484779135655592680321 202 329505908878690789917829752450 203 461308272430167105884961653430 204 645831581402233948238946314802 205 904164213963127527534524840723 206 1265829899548378538548334777013 207 1772161859367729953967668687818 208 2481026603114821935554736162945 209 3473437244360750709776630628124 210 4862812142105050993687282879373 211 6807936998947071391162196031123 212 9531111798525899947627074443572 213 13343556517936259926677904221001 214 18680979125110763897349065909402 215 26153370775155069456288692273163 216 36614719085217097238804169182428 217 51260606719303936134325836855400 218 71764849407025510588056171597560 219 100470789169835714823278640236584 220 140659104837770000752590096331218 221 196922746772878001053626134863705 222 275691845482029201475076588809187 223 385968583674840882065107224332862 224 540356017144777234891150114066008 225 756498424002688128847610159692411 226 1059097793603763380386654223569375 227 1482736911045268732541315912997126 228 2075831675463376225557842278195976 229 2906164345648726715780979189474366 230 4068630083908217402093370865264113 231 5696082117471504362930719211369759 232 7974514964460106108103006895917662 233 11164320950244148551344209654284728 234 15630049330341807971881893515998619 235 21882069062478531160634650922398067 236 30634896687469943624888511291357294 237 42888855362457921074843915807900211 238 60044397507441089504781482131060296 239 84062156510417525306694074983484415 240 117687019114584535429371704976878181 241 164761826760418349601120386967629453 242 230666557464585689441568541754681234 243 322933180450419965218195958456553728 244 452106452630587951305474341839175220 245 632949033682823131827664078574845308 246 886128647155952384558729710004783431 247 1240580106018333338382221594006696804 248 1736812148425666673735110231609375526 249 2431537007795933343229154324253125737 250 3404151810914306680520816053954376031 251 4765812535280029352729142475536126444 252 6672137549392041093820799465750577022 253 9340992569148857531349119252050807831 254 13077389596808400543888766952871130964 255 18308345435531760761444273734019583350 256 25631683609744465066021983227627416690 257 35884357053642251092430776518678383366 258 50238099875099151529403087126149736713 259 70333339825138812141164321976609631398 260 98466675755194336997630050767253483958 261 137853346057272071796682071074154877541 262 192994684480180900515354899503816828557 263 270192558272253260721496859305343559980 264 378269581581154565010095603027480983973 265 529577414213616391014133844238473377562 266 741408379899062947419787381933862728587 267 1037971731858688126387702334707407820022 268 1453160424602163376942783268590370948030 269 2034424594443028727719896576026519327243 270 2848194432220240218807855206437127058140 271 3987472205108336306330997289011977881397 272 5582461087151670828863396204616769033955 273 7815445522012339160408754686463476647538 274 10941623730817274824572256561048867306553 275 15318273223144184754401159185468414229174 276 21445582512401858656161622859655779920844 277 30023815517362602118626272003518091889182 278 42033341724307642966076780804925328644855 279 58846678414030700152507493126895460102798 280 82385349779642980213510490377653644143917 281 115339489691500172298914686528715101801484 282 161475285568100241218480561140201142522078 283 226065399795340337705872785596281599530909 284 316491559713476472788221899834794239343273 285 443088183598867061903510659768711935080582 286 620323457038413886664914923676196709112816 287 868452839853779441330880893146675392757942 288 1215833975795291217863233250405345549861119 289 1702167566113407705008526550567483769805567 290 2383034592558770787011937170794477277727794 291 3336248429582279101816712039112268188818912 292 4670747801415190742543396854757175464346477 293 6539046921981267039560755596660045650085068 294 9154665690773773855385057835324063910119095 295 12816531967083283397539080969453689474166734 296 17943144753916596756554713357235165263833427 297 25120402655483235459176598700129231369366798 298 35168563717676529642847238180180923917113518 299 49235989204747141499986133452253293483958925 300 68930384886645998099980586833154610877542496 301 96502538841304397339972821566416455228559494 302 135103554377826156275961950192983037319983292 303 189144976128956618786346730270176252247976609 304 264802966580539266300885422378246753147167253 305 370724153212754972821239591329545454406034155 306 519013814497856961949735427861363636168447817 307 726619340296999746729629599005909090635826944 308 1017267076415799645421481438608272726890157722 309 1424173906982119503590074014051581817646220812 310 1993843469774967305026103619672214544704709137 311 2791380857684954227036545067541100362586592791 312 3907933200758935917851163094557540507621229908 313 5471106481062510284991628332380556710669721871 314 7659549073487514398988279665332779394937610620 315 10723368702882520158583591531465891152912654869 316 15012716184035528222017028144052247614077716816 317 21017802657649739510823839401673146659708803543 318 29424923720709635315153375162342405323592324960 319 41194893208993489441214725227279367453029254944 320 57672850492590885217700615318191114434240956922 321 80741990689627239304780861445467560207937339692 322 113038786965478135026693206023654584291112275568 323 158254301751669389037370488433116418007557185796 324 221556022452337144652318683806362985210580060114 325 310178431433272002513246157328908179294812084160 326 434249804006580803518544620260471451012736917825 327 607949725609213124925962468364660031417831684955 328 851129615852898374896347455710524043984964358937 329 1191581462194057724854886437994733661578950102512 330 1668214047071680814796841013192627126210530143517 331 2335499665900353140715577418469677976694742200924 332 3269699532260494397001808385857549167372639081294 333 4577579345164692155802531740200568834321694713812 334 6408611083230569018123544436280796368050372599337 335 8972055516522796625372962210793114915270521639072 336 12560877723131915275522147095110360881378730294702 337 17585228812384681385731005933154505233930222412582 338 24619320337338553940023408306416307327502311377615 339 34467048472273975516032771628982830258503235928662 340 48253867861183565722445880280575962361904530300127 341 67555415005656992011424232392806347306666342420178 342 94577581007919788815993925349928886229332879388249 343 132408613411087704342391495489900440721066031143549 344 185372058775522786079348093685860617009492443600968 345 259520882285731900511087331160204863813289421041356 346 363329235200024660715522263624286809338605189457899 347 508660929280034525001731169074001533074047265241058 348 712125300992048335002423636703602146303666171337482 349 996975421388867669003393091385043004825132639872475 350 1395765589944414736604750327939060206755185695821465 351 1954071825922180631246650459114684289457259974150051 352 2735700556291052883745310642760558005240163963810072 353 3829980778807474037243434899864781207336229549334101 354 5361973090330463652140808859810693690270721369067741 355 7506762326462649112997132403734971166379009916694838 356 10509467257047708758195985365228959632930613883372773 357 14713254159866792261474379511320543486102859436721882 358 20598555823813509166064131315848760880544003211410635 359 28837978153338912832489783842188265232761604495974889 360 40373169414674477965485697379063571325866246294364845 361 56522437180544269151679976330688999856212744812110783 362 79131412052761976812351966862964599798697842736955097 363 110783976873866767537292753608150439718176979831737136 364 155097567623413474552209855051410615605447771764431990 365 217136594672778864373093797071974861847626880470204787 366 303991232541890410122331315900764806586677632658286702 367 425587725558646574171263842261070729221348685721601382 368 595822815782105203839769379165499020909888160010241936 369 834151942094947285375677130831698629273843424014338710 370 1167812718932926199525947983164378080983380793620074194 371 1634937806506096679336327176430129313376733111068103872 372 2288912929108535351070858047002181038727426355495345421 373 3204478100751949491499201265803053454218396897693483590 374 4486269341052729288098881772124274835905755656770877026 375 6280777077473821003338434480973984770268057919479227836 376 8793087908463349404673808273363578678375281087270918971 377 12310323071848689166543331582709010149725393522179286560 378 17234452300588164833160664215792614209615550931051001184 379 24128233220823430766424929902109659893461771303471401657 380 33779526509152803072994901862953523850846479824859962321 381 47291337112813924302192862608134933391185071754803947249 382 66207871957939494023070007651388906747659100456725526149 383 92691020741115291632298010711944469446722740639415736609 384 129767429037561408285217214996722257225411836895182031253 385 181674400652585971599304100995411160115576571653254843754 386 254344160913620360239025741393575624161807200314556781256 387 356081825279068504334636037951005873826530080440379493758 388 498514555390695906068490453131408223357142112616531291261 389 697920377546974268495886634383971512699998957663143807766 390 977088528565763975894241288137560117779998540728401330873 391 1367923939992069566251937803392584164891997957019761863222 392 1915093515988897392752712924749617830848797139827666608511 393 2681130922384456349853798094649464963188315995758733251915 394 3753583291338238889795317332509250948463642394062226552681 395 5255016607873534445713444265512951327849099351687117173754 396 7357023251022948223998821971718131858988739092361964043256 397 10299832551432127513598350760405384602584234729306749660559 398 14419765572004978519037691064567538443617928621029449524783 399 20187671800806969926652767490394553821065100069441229334696 400 28262740521129757897313874486552375349491140097217721068574 401 39567836729581661056239424281173325489287596136104809496004 402 55394971421414325478735193993642655685002634590546733294406 403 77552959989980055670229271591099717959003688426765426612169 404 108574143985972077938320980227539605142605163797471597257037 405 152003801580360909113649372318555447199647229316460236159852 406 212805322212505272759109121245977626079506121043044330623793 407 297927451097507381862752769744368676511308569460262062873311 408 417098431536510334607853877642116147115831997244366888022635 409 583937804151114468450995428698962605962164796142113643231689 410 817512925811560255831393600178547648347030714598959100524365 411 1144518096136184358163951040249966707685843000438542740734112 412 1602325334590658101429531456349953390760180200613959837027757 413 2243255468426921342001344038889934747064252280859543771838859 414 3140557655797689878801881654445908645889953193203361280574403 415 4396780718116765830322634316224272104245934470484705792804165 416 6155493005363472162451688042713980945944308258678588109925831 417 8617690207508861027432363259799573324322031562150023353896164 418 12064766290512405438405308563719402654050844187010032695454630 419 16890672806717367613767431989207163715671181861814045773636482 420 23646941929404314659274404784890029201939654606539664083091075 421 33105718701166040522984166698846040882715516449155529716327505 422 46348006181632456732177833378384457235801723028817741602858507 423 64887208654285439425048966729738240130122412240344838244001910 424 90842092115999615195068553421633536182171377136482773541602674 425 127178928962399461273095974790286950655039927991075882958243744 426 178050500547359245782334364706401730917055899187506236141541242 427 249270700766302944095268110588962423283878258862508730598157739 428 348978981072824121733375354824547392597429562407512222837420834 429 488570573501953770426725496754366349636401387370517111972389168 430 683998802902735278597415695456112889490961942318723956761344836 431 957598324063829390036381973638558045287346719246213539465882770 432 1340637653689361146050934763093981263402285406944698955252235878 433 1876892715165105604471308668331573768763199569722578537353130230 434 2627649801231147846259832135664203276268479397611609952294382322 435 3678709721723606984763764989929884586775871156656253933212135250 436 5150193610413049778669270985901838421486219619318755506496989351 437 7210271054578269690136979380262573790080707467046257709095785091 438 10094379476409577566191771132367603306112990453864760792734099128 439 14132131266973408592668479585314644628558186635410665109827738779 440 19784983773762772029735871419440502479981461289574931153758834291 441 27698977283267880841630219987216703471974045805404903615262368007 442 38778568196575033178282307982103384860763664127566865061367315210 443 54289995475205046449595231174944738805069129778593611085914241295 444 76005993665287065029433323644922634327096781690031055520279937813 445 106408391131401891041206653102891688057935494366043477728391912938 446 148971747583962647457689314344048363281109692112460868819748678114 447 208560446617547706440765040081667708593553568957445216347648149360 448 291984625264566789017071056114334792030974996540423302886707409104 449 408778475370393504623899478560068708843364995156592624041390372745 450 572289865518550906473459269984096192380710993219229673657946521844 451 801205811725971269062842977977734669332995390506921543121125130581 452 1121688136416359776687980169168828537066193546709690160369575182814 453 1570363390982903687363172236836359951892670965393566224517405255940 454 2198508747376065162308441131570903932649739351550992714324367358316 455 3077912246326491227231817584199265505709635092171389800054114301643 456 4309077144857087718124544617878971707993489129039945720075760022300 457 6032708002799922805374362465030560391190884780655924008106064031221 458 8445791203919891927524107451042784547667238692918293611348489643709 459 11824107685487848698533750431459898366734134170085611055887885501193 460 16553750759682988177947250604043857713427787838119855478243039701671 461 23175251063556183449126150845661400798798902973367797669540255582340 462 32445351488978656828776611183925961118318464162714916737356357815276 463 45423492084570119560287255657496345565645849827800883432298900941386 464 63592888918398167384402157920494883791904189758921236805218461317941 465 89030044485757434338163021088692837308665865662489731527305845845117 466 124642062280060408073428229524169972232132211927485624138228184183164 467 174498887192084571302799521333837961124985096698479873793519457856430 468 244298442068918399823919329867373145574979135377871823310927240999002 469 342017818896485759753487061814322403804970789529020552635298137398603 470 478824946455080063654881886540051365326959105340628773689417392358045 471 670354925037112089116834641156071911457742747476880283165184349301263 472 938496895051956924763568497618500676040839846467632396431258089021768 473 1313895653072739694668995896665900946457175785054685355003761324630476 474 1839453914301835572536594255332261325040046099076559497005265854482666 475 2575235480022569801551231957465165855056064538707183295807372196275732 476 3605329672031597722171724740451232197078490354190056614130321074786026 477 5047461540844236811040414636631725075909886495866079259782449504700436 478 7066446157181931535456580491284415106273841094212510963695429306580611 479 9893024620054704149639212687798181148783377531897515349173601029212855 480 13850234468076585809494897762917453608296728544656521488843041440897998 481 19390328255307220133292856868084435051615419962519130084380258017257197 482 27146459557430108186609999615318209072261587947526782118132361224160076 483 38005043380402151461253999461445492701166223126537494965385305713824106 484 53207060732563012045755599246023689781632712377152492951539427999353749 485 74489885025588216864057838944433165694285797328013490132155199199095249 486 104285839035823503609680974522206431972000116259218886185017278878733348 487 146000174650152905053553364331089004760800162762906440659024190430226688 488 204400244510214067074974710063524606665120227868069016922633866602317363 489 286160342314299693904964594088934449331168319015296623691687413243244308 490 400624479240019571466950431724508229063635646621415273168362378540542032 491 560874270936027400053730604414311520689089905269981382435707329956758845 492 785223979310438360075222846180036128964725867377973935409990261939462383 493 1099313571034613704105311984652050580550616214329163509573986366715247336 494 1539038999448459185747436778512870812770862700060828913403580913401346271 495 2154654599227842860046411489918019137879207780085160478765013278761884779 496 3016516438918980004064976085885226793030890892119224670271018590266638691 497 4223123014486572005690966520239317510243247248966914538379426026373294167 498 5912372220281200807967353128335044514340546148553680353731196436922611835 499 8277321108393681131154294379669062320076764607975152495223675011691656569 500 11588249551751153583616012131536687248107470451165213493313145016368319196 501 16223549372451615017062416984151362147350458631631298890638403022915646875 502 22712969121432261023887383777811907006290642084283818446893764232081905625 503 31798156770005165433442337288936669808806898917997345825651269924914667875 504 44517419478007231606819272204511337732329658485196284155911777894880535025 505 62324387269210124249546981086315872825261521879274797818276489052832749036 506 87254142176894173949365773520842221955366130630984716945587084673965848650 507 122155799047651843529112082929179110737512582883378603723821918543552188110 508 171018118666712580940756916100850755032517616036730045213350685960973063354 509 239425366133397613317059682541191057045524662451422063298690960345362288696 510 335195512586756658643883555557667479863734527431990888618167344483507204175 511 469273717621459322101436977780734471809228338404787244065434282276910085846 512 656983204670043050942011768893028260532919673766702141691607995187674120184 513 919776486538060271318816476450239564746087543273382998368251193262743768258 514 1287687081153284379846343067030335390644522560582736197715551670567841275561 515 1802761913614598131784880293842469546902331584815830676801772338794977785786 516 2523866679060437384498832411379457365663264218742162947522481274312968900100 517 3533413350684612338298365375931240311928569906239028126531473784038156460140 518 4946778690958457273617711526303736436699997868734639377144063297653419044196 519 6925490167341840183064796136825231011379997016228495128001688616714786661875 520 9695686234278576256290714591555323415931995822719893179202364063400701326625 521 13573960727990006758807000428177452782304794151807850450883309688760981857276 522 19003545019186009462329800599448433895226711812530990631236633564265374600186 523 26604963026860413247261720839227807453317396537543386883731286989971524440261 524 37246948237604578546166409174918930434644355152560741637223801785960134216365 525 52145727532646409964632972844886502608502097213585038292113322500344187902911 526 73004018545704973950486161982841103651902936099019053608958651500481863064076 527 102205625963986963530680626775977545112664110538626675052542112100674608289707 528 143087876349581748942952877486368563157729754754077345073558956940944451605590 529 200323026889414448520134028480915988420821656655708283102982539717322232247826 530 280452237645180227928187639873282383789150319317991596344175555604251125146956 531 392633132703252319099462695822595337304810447045188234881845777845951575205739 532 549686385784553246739247774151633472226734625863263528834584088984332205288035 533 769560940098374545434946883812286861117428476208568940368417724578065087403249 534 1077385316137724363608925637337201605564399866691996516515784814409291122364549 535 1508339442592814109052495892272082247790159813368795123122098740173007571310369 536 2111675219629939752673494249180915146906223738716313172370938236242210599834517 537 2956345307481915653742891948853281205668713234202838441319313530739094839768324 538 4138883430474681915240048728394593687936198527883973817847038943034732775675653 539 5794436802664554681336068219752431163110677939037563344985854520248625885945915 540 8112211523730376553870495507653403628354949114652588682980196328348076240324281 541 11357096133222527175418693710714765079696928760513624156172274859687306736453994 542 15899934586511538045586171195000671111575700264719073818641184803562229431035591 543 22259908421116153263820639673000939556205980370606703346097658724987121203449828 544 31163871789562614569348895542201315378688372518849384684536722214981969684829760 545 43629420505387660397088453759081841530163721526389138558351411100974757558761664 546 61081188707542724555923835262714578142229210136944793981691975541364660582266329 547 85513664190559814378293369367800409399120894191722711574368765757910524815172861 548 119719129866783740129610717114920573158769251868411796204116272061074734741242006 549 167606781813497236181455003960888802422276952615776514685762780885504628637738808 550 234649494538896130654037005545244323391187733662087120560067893239706480092834332 551 328509292354454582915651807763342052747662827126921968784095050535589072129968065 552 459913009296236416081912530868678873846727957977690756297733070749824700981955291 553 643878213014730982514677543216150423385419141168767058816826299049754581374737408 554 901429498220623375520548560502610592739586797636273882343556818669656413924632371 555 1262001297508872725728767984703654829835421516690783435280979546137518979494485319 556 1766801816512421816020275178585116761769590123367096809393371364592526571292279447 557 2473522543117390542428385250019163466477426172713935533150719910429537199809191226 558 3462931560364346759399739350026828853068396641799509746411007874601352079732867717 559 4848104184510085463159635090037560394295755298519313644975411024441892911626014804 560 6787345858314119648423489126052584552014057417927039102965575434218650076276420725 561 9502284201639767507792884776473618372819680385097854744151805607906110106786989016 562 13303197882295674510910038687063065721947552539136996641812527851068554149501784622 563 18624477035213944315274054161888292010726573554791795298537538991495975809302498471 564 26074267849299522041383675826643608815017202976708513417952554588094366133023497860 565 36503974989019330857937146157301052341024084167391918785133576423332112586232897004 566 51105564984627063201112004620221473277433717834348686299187006992664957620726055806 567 71547790978477888481556806468310062588407204968088160818861809789730940669016478129 568 100166907369869043874179529055634087623770086955323425146406533705623316936623069381 569 140233670317816661423851340677887722673278121737452795204969147187872643711272297133 570 196327138444943325993391876949042811742589370432433913286956806063021701195781215987 571 274857993822920656390748627728659936439625118605407478601739528488230381674093702382 572 384801191352088918947048078820123911015475166047570470042435339883522534343731183334 573 538721667892924486525867310348173475421665232466598658059409475836931548081223656668 574 754210335050094281136214234487442865590331325453238121283173266171704167313713119336 575 1055894469070131993590699928282420011826463855634533369796442572640385834239198367071 576 1478252256698184791026979899595388016557049397888346717715019601696540167934877713899 577 2069553159377458707437771859433543223179869157043685404801027442375156235108828799459 578 2897374423128442190412880603206960512451816819861159566721438419325218729152360319242 579 4056324192379819066578032844489744717432543547805623393410013787055306220813304446940 580 5678853869331746693209245982285642604405560966927872750774019301877428709138626225716 581 7950395417064445370492944375199899646167785353699021851083627022628400192794076716002 582 11130553583890223518690122125279859504634899495178630591517077831679760269911707402403 583 15582775017446312926166170975391803306488859293250082828123908964351664377876390363365 584 21815885024424838096632639365548524629084403010550115959373472550092330129026946508711 585 30542239034194773335285695111767934480718164214770162343122861570129262180637725112195 586 42759134647872682669399973156475108273005429900678227280372006198180967052892815157074 587 59862788507021755737159962419065151582207601860949518192520808677453353874049941219903 588 83807903909830458032023947386691212215090642605329325469529132148434695423669917707865 589 117331065473762641244833526341367697101126899647461055657340785007808573593137884791011 590 164263491663267697742766936877914775941577659506445477920277099010932003030393038707416 591 229968888328574776839873711629080686318208723309023669088387938615304804242550254190383 592 321956443660004687575823196280712960845492212632633136723743114061426725939570355866536 593 450739021124006562606152474792998145183689097685686391413240359685997416315398498213150 594 631034629573609187648613464710197403257164736759960947978536503560396382841557897498411 595 883448481403052862708058850594276364560030631463945327169951104984554935978181056497775 596 1236827873964274007791282390831986910384042884049523458037931546978376910369453479096885 597 1731559023549983610907795347164781674537660037669332841253104165769727674517234870735639 598 2424182632969977055270913486030694344352724052737065977754345832077618744324128819029895 599 3393855686157967877379278880442972082093813673831892368856084164908666242053780346641854 600 4751397960621155028330990432620160914931339143364649316398517830872132738875292485298595 601 6651957144869617039663386605668225280903874800710509042957924963220985834425409479418034 602 9312740002817463855528741247935515393265424720994712660141094948509380168195573271185247 603 13037836003944449397740237747109721550571594609392597724197532927913132235473802579659346 604 18252970405522229156836332845953610170800232453149636813876546099078385129663323611523085 605 25554158567731120819570865984335054239120325434409491539427164538709739181528653056132319 606 35775821994823569147399212378069075934768455608173288155198030354193634854140114278585247 607 50086150792752996806358897329296706308675837851442603417277242495871088795796159990019346 608 70120611109854195528902456261015388832146172992019644784188139494219524314114623986027085 609 98168855553795873740463438765421544365004642188827502697863395291907334039760473580437919 610 137436397775314223236648814271590162111006499064358503777008753408670267655664663012613086 611 192410956885439912531308339980226226955409098690101905287812254772138374717930528217658321 612 269375339639615877543831675972316717737572738166142667402937156680993724605102739504721649 613 377125475495462228561364346361243404832601833432599734364112019353391214447143835306610309 614 527975665693647119985910084905740766765642566805639628109756827094747700226001369429254433 615 739165931971105967980274118868037073471899593527895479353659557932646780316401917200956206 616 1034832304759548355172383766415251902860659430939053671095123381105705492442962684081338689 617 1448765226663367697241337272981352664004923203314675139533172733547987689420147757713874165 618 2028271317328714776137872182173893729606892484640545195346441826967182765188206860799423831 619 2839579844260200686593021055043451221449649478496763273485018557754055871263489605119193364 620 3975411781964280961230229477060831710029509269895468582879025980855678219768885447166870710 621 5565576494749993345722321267885164394041312977853656016030636373197949507676439626033618994 622 7791807092649990684011249775039230151657838168995118422442890922477129310747015476447066592 623 10908529929709986957615749685054922212320973436593165791420047291467981035045821667025893229 624 15271941901593981740662049559076891097249362811230432107988066208055173449064150333836250521 625 21380718662231574436926869382707647536149107935722604951183292691277242828689810467370750730 626 29933006127124204211697617135790706550608751110011646931656609767788139960165734654319051022 627 41906208577973885896376663990106989170852251554016305704319253674903395944232028516046671431 628 58668692009163440254927329586149784839193152175622827986046955144864754321924839922465340004 629 82136168812828816356898261420609698774870413045871959180465737202810656050694775891451476006 630 114990636337960342899657565988853578284818578264220742852652032083934918470972686248032066409 631 160986890873144480059520592384395009598746009569909039993712844917508885859361760747244892973 632 225381647222402272083328829338153013438244413397872655991197982884512440203106465046142850162 633 315534306111363180916660361073414218813542178757021718387677176038317416284349051064599990227 634 441748028555908453283324505502779906338959050259830405742748046453644382798088671490439986317 635 618447239978271834596654307703891868874542670363762568039847265035102135917324140086615980845 636 865826135969580568435316030785448616424359738509267595255786171049142990284253796121262373183 637 1212156590357412795809442443099628062994103633912974633358100639468800186397955314569767322456 638 1697019226500377914133219420339479288191745087478164486701340895256320260957137440397674251439 639 2375826917100529079786507188475271003468443122469430281381877253358848365339992416556743952014 640 3326157683940740711701110063865379404855820371457202393934628154702387711475989383179441532820 641 4656620757517036996381554089411531166798148520040083351508479416583342796066385136451218145948 642 6519269060523851794934175725176143633517407928056116692111871183216679914492939191031705404328 643 9126976684733392512907846015246601086924371099278563368956619656503351880290114867444387566059 644 12777767358626749518070984421345241521694119538989988716539267519104692632406160814422142592483 645 17888874302077449325299378189883338130371767354585984203154974526746569685368625140190999629477 646 25044424022908429055419129465836673382520474296420377884416964337445197559516075196267399481268 647 35062193632071800677586781252171342735528664014988529038183750072423276583322505274774359273775 648 49087071084900520948621493753039879829740129620983940653457250101392587216651507384684102983285 649 68721899518860729328070091254255831761636181469377516914840150141949622103312110338557744176600 650 96210659326405021059298127755958164466290654057128523680776210198729470944636954473980841847240 651 134694923056967029483017378858341430252806915679979933153086694278221259322491736263573178586136 652 188572892279753841276224330401678002353929681951971906414321371989509763051488430769002450020590 653 264002049191655377786714062562349203295501554732760668980049920785313668272083803076603430028826 654 369602868868317528901399687587288884613702176625864936572069889099439135580917324307244802040357 655 517444016415644540461959562622204438459183047276210911200897844739214789813284254030142722856500 656 724421622981902356646743387671086213842856266186695275681256982634900705738597955642199811999100 657 1014190272174663299305440742739520699379998772661373385953759775688860988034037137899079736798741 658 1419866381044528619027617039835328979131998281725922740335263685964405383247651993058711631518237 659 1987812933462340066638663855769460570784797594416291836469369160350167536546712790282196284125533 660 2782938106847276093294129398077244799098716632182808571057116824490234551165397906395074797775746 661 3896113349586186530611781157308142718738203285055931999479963554286328371631557068953104716886044 662 5454558689420661142856493620231399806233484599078304799271948976000859720284179896534346603640462 663 7636382165188925599999091068323959728726878438709626718980728566401203608397851855148085245096647 664 10690935031264495839998727495653543620217629814193477406573019992961685051756992597207319343135306 665 14967309043770294175998218493914961068304681739870868369202227990146359072459789636090247080389429 666 20954232661278411846397505891480945495626554435819215716883119186204902701443705490526345912545201 667 29335925725789776584956508248073323693877176210146902003636366860686863782021187686736884277563281 668 41070296016105687218939111547302653171428046694205662805090913604961609294829662761431637988588594 669 57498414422547962106514756166223714439999265371887927927127279046946253012761527866004293184024031 670 80497780191567146949120658632713200215998971520643099097978190665724754217866139012406010457633644 671 112696892268194005728768922085798480302398560128900338737169466932014655905012594617368414640687102 672 157775649175471608020276490920117872423357984180460474232037253704820518267017632464315780496961943 673 220885908845660251228387087288165021392701177852644663924852155186748725573824685450042092695746720 674 309240272383924351719741922203431029949781648993702529494793017261448215803354559630058929774045409 675 432936381337494092407638691084803441929694308591183541292710224166027502124696383482082501683663573 676 606110933872491729370694167518724818701572032027656957809794313832438502974574936874915502357129002 677 848555307421488421118971834526214746182200844838719740933712039365413904164404911624881703299980603 678 1187977430390083789566560568336700644655081182774207637307196855111579465830166876274834384619972844 679 1663168402546117305393184795671380902517113655883890692230075597156211252162233626784768138467961982 680 2328435763564564227550458713939933263523959118237446969122105836018695753027127077498675393855146775 681 3259810068990389918570642199515906568933542765532425756770948170426174054237977908498145551397205485 682 4563734096586545885998899079322269196506959871745396059479327438596643675933169071897403771956087679 683 6389227735221164240398458711051176875109743820443554483271058414035301146306436700656365280738522750 684 8944918829309629936557842195471647625153641348620976276579481779649421604829011380918911393033931851 685 12522886361033481911180979073660306675215097888069366787211274491509190246760615933286475950247504591 686 17532040905446874675653370703124429345301137043297113502095784288112866345464862306601066330346506428 687 24544857267625624545914718984374201083421591860615958902934098003358012883650807229241492862485108999 688 34362800174675874364280606578123881516790228604862342464107737204701218037111130120938090007479152599 689 48107920244546224109992849209373434123506320046807279449750832086581705251955582169313326010470813638 690 67351088342364713753989988893122807772908848065530191229651164921214387352737815037038656414659139094 691 94291523679310599255585984450371930882072387291742267721511630889700142293832941051854118980522794731 692 132008133151034838957820378230520703234901342208439174810116283245580199211366117472595766572731912624 693 184811386411448774540948529522728984528861879091814844734162796543812278895912564461634073201824677674 694 258735940976028284357327941331820578340406630728540782627827915161337190454277590246287702482554548744 695 362230317366439598100259117864548809676569283019957095678959081225872066635988626344802783475576368242 696 507122444313015437340362765010368333547196996227939933950542713716220893290384076882723896865806915538 697 709971422038221612276507871014515666966075794719115907530759799202709250606537707635813455612129681754 698 993959990853510257187111019420321933752506112606762270543063718883792950849152790690138837856981554456 699 1391543987194914360061955427188450707253508557649467178760289206437310131188813906966194372999774176238 700 1948161582072880104086737598063830990154911980709254050264404889012234183664339469752672122199683846734 701 2727426214902032145721432637289363386216876772992955670370166844617127857130075257653740971079557385428 702 3818396700862845004010005692205108740703627482190137938518233582463978999982105360715237359511380339599 703 5345755381207983005614007969087152236985078475066193113925527015449570599974947505001332303315932475439 704 7484057533691176207859611156722013131779109865092670359495737821629398839964926507001865224642305465615 705 10477680547167646691003455619410818384490753811129738503294032950281158375950897109802611314499227651861 706 14668752766034705367404837867175145738287055335581633904611646130393621726331255953723655840298918712606 707 20536253872448587514366773014045204033601877469814287466456304582551070416863758335213118176418486197648 708 28750755421428022520113482219663285647042628457740002453038826415571498583609261669298365446985880676707 709 40251057589999231528158875107528599905859679840836003434254356981800098017052966337017711625780232947391 710 56351480625998924139422425150540039868203551777170404807956099774520137223874152871824796276092326126347 711 78892072876398493795191395210756055815484972488038566731138539684328192113423814020554714786529256576886 712 110448902026957891313267953295058478141678961483253993423593955558059468958793339628776600701140959207641 713 154628462837741047838575134613081869398350546076555590793031537781283256542310675480287240981597342890697 714 216479847972837466974005188458314617157690764507177827110244152893796559159234945672402137374236280046976 715 303071787161972453763607263841640464020767070310048957954341814051315182822928923941362992323930792065766 716 424300502026761435269050169378296649629073898434068541136078539671841255952100493517908189253503108892073 717 594020702837466009376670237129615309480703457807695957590509955540577758332940690925071464954904352448903 718 831628983972452413127338331981461433272984840930774340626713937756808861666116967295100050936866093428464 719 1164280577561433378378273664774046006582178777303084076877399512859532406332563754213140071311612530799850 720 1629992808586006729729583130683664409215050288224317707628359318003345368865589255898396099836257543119790 721 2281989932020409421621416382957130172901070403514044790679703045204683516411824958257754539770760560367706 722 3194785904828573190269982936139982242061498564919662706951584263286556922976554941560856355679064784514789 723 4472700266760002466377976110595975138886097990887527789732217968601179692167176918185198897950690698320705 724 6261780373464003452929166554834365194440537187242538905625105156041651569034047685459278457130966977648987 725 8766492522849604834100833176768111272216752062139554467875147218458312196647666759642989839983353768708581 726 12273089531989446767741166447475355781103452886995376255025206105841637075306733463500185775976695276192014 727 17182325344785225474837633026465498093544834041793526757035288548178291905429426848900260086367373386668820 728 24055255482699315664772686237051697330962767658510937459849403967449608667601197588460364120914322741336348 729 33677357675779041930681760731872376263347874721915312443789165554429452134641676623844509769280051837870888 730 47148300746090658702954465024621326768687024610681437421304831776201232988498347273382313676992072573019243 731 66007621044526922184136251034469857476161834454954012389826764486681726183897686182735239147788901602226941 732 92410669462337691057790751448257800466626568236935617345757470281354416657456760655829334806904462243117717 733 129374937247272767480907052027560920653277195531709864284060458393896183320439464918161068729666247140364804 734 181124912146181874473269872838585288914588073744393809997684641751454656648615250885425496221532745996510726 735 253574877004654624262577821974019404480423303242151333996758498452036519308061351239595694710145844395115017 736 355004827806516473967608950763627166272592624539011867595461897832851127031285891735433972594204182153161024 737 497006758929123063554652531069078032781629674354616614633646656965991577843800248429607561631885855014425434 738 695809462500772288976513543496709245894281544096463260487105319752388208981320347801450586284640197020195608 739 974133247501081204567118960895392944251994161735048564681947447653343492573848486922030820798496275828273851 740 1363786546501513686393966545253550121952791826429067990554726426714680889603387881690843149117894786159583392 741 1909301165102119160951553163354970170733908557000695186776616997400553245444743034367180408765052700623416749 742 2673021631142966825332174428696958239027471979800973261487263796360774543622640248114052572271073780872783449 743 3742230283600153555465044200175741534638460771721362566082169314905084361071696347359673601179503293221896828 744 5239122397040214977651061880246038148493845080409907592515037040867118105500374886303543041651304610510655560 745 7334771355856300968711486632344453407891383112573870629521051857213965347700524840824960258311826454714917784 746 10268679898198821356196081285282234771047936357603418881329472600099551486780734777154944361636557036600884898 747 14376151857478349898674513799395128679467110900644786433861261640139372081493028688016922106291179851241238858 748 20126612600469689858144319319153180151253955260902701007405766296195120914090240163223690948807651791737734401 749 28177257640657565801402047046814452211755537365263781410368072814673169279726336228513167328330712508432828161 750 39448160696920592121962865865540233096457752311369293974515301940542436991616870719918434259662997511805959426 751 55227424975688828970748012211756326335040853235917011564321422716759411788263619007885807963528196516528343197 752 77318394965964360559047217096458856869057194530283816190049991803463176503569066611040131148939475123139680476 753 108245752952350104782666103935042399616680072342397342666069988524848447104996693255456183608515265172395552666 754 151544054133290146695732545509059359463352101279356279732497983934787825946995370557638657051921371241353773733 755 212161675786606205374025563712683103248692941791098791625497177508702956325793518780694119872689919737895283227 756 297026346101248687523635789197756344548170118507538308275696048512184138856110926292971767821765887633053396517 757 415836884541748162533090104876858882367438165910553631585974467917057794398555296810160474950472242686274755124 758 582171638358447427546326146827602435314413432274775084220364255083880912157977415534224664930661139760784657174 759 815040293701826398564856605558643409440178805184685117908509957117433277021168381747914530902925595665098520044 760 1141056411182556957990799247782100773216250327258559165071913939964406587829635734447080343264095833931137928062 761 1597478975655579741187118946894941082502750458161982831100679515950169222961490028225912480569734167503593099288 762 2236470565917811637661966525652917515503850641426775963540951322330236912146086039516277472797627834505030339003 763 3131058792284936292726753135914084521705390897997486348957331851262331677004520455322788461916678968307042474604 764 4383482309198910809817454390279718330387547257196480888540264591767264347806328637451903846683350555629859464446 765 6136875232878475133744436146391605662542566160075073243956370428474170086928860092432665385356690777881803250224 766 8591625326029865187242210604948247927559592624105102541538918599863838121700404129405731539499367089034524550314 767 12028275456441811262139094846927547098583429673747143558154486039809373370380565781168024155299113924648334370440 768 16839585639018535766994732785698565938016801543246000981416280455733122718532792093635233817418759494507668118616 769 23575419894625950073792625899977992313223522160544401373982792638026371805945908931089327344386263292310735366063 770 33005587852476330103309676259969189238512931024762161923575909693236920528324272503525058282140768609235029512489 771 46207822993466862144633546763956864933918103434667026693006273570531688739653981504935081594997076052929041317484 772 64690952190853607002486965469539610907485344808533837370208782998744364235515574106909114232995906474100657844478 773 90567333067195049803481751657355455270479482731947372318292296198242109929721803749672759926194269063740920982270 774 126794266294073069724874452320297637378671275824726321245609214677538953901610525249541863896671976689237289375178 775 177511972811702297614824233248416692330139786154616849743852900548554535462254735349358609455340767364932205125250 776 248516761936383216660753926547783369262195700616463589641394060767976349647156629489102053237477074310905087175350 777 347923466710936503325055497166896716967073980863049025497951685075166889506019281284742874532467904035267122045490 778 487092853395311104655077696033655403753903573208268635697132359105233645308426993798640024345455065649373970863686 779 681929994753435546517108774447117565255465002491576089975985302747327103431797791318096034083637091909123559209160 780 954701992654809765123952284225964591357651003488206525966379423846257944804516907845334447717091928672772982892824 781 1336582789716733671173533197916350427900711404883489136352931193384761122726323670983468226803928700141882176049954 782 1871215905603427139642946477082890599060995966836884790894103670738665571816853139376855517525500180198635046469936 783 2619702267844797995500125067916046838685394353571638707251745139034131800543594395127597724535700252278089065057911 784 3667583174982717193700175095082465574159552095000294190152443194647784520761032153178636814349980353189324691081076 785 5134616444975804071180245133115451803823372933000411866213420472506898329065445014450091540089972494465054567513506 786 7188463022966125699652343186361632525352722106200576612698788661509657660691623020230128156125961492251076394518909 787 10063848232152575979513280460906285535493810948680807257778304126113520724968272228322179418576346089151506952326472 788 14089387525013606371318592645268799749691335328153130160889625776558929014955581119651051186006884524812109733257061 789 19725142535019048919846029703376319649567869459414382225245476087182500620937813567511471660409638334736953626559886 790 27615199549026668487784441584726847509395017243180135115343666522055500869312938994516060324573493668631735077183840 791 38661279368637335882898218218617586513153024140452189161481133130877701217038114592322484454402891136084429108057377 792 54125791116092270236057505506064621118414233796633064826073586383228781703853360429251478236164047590518200751280327 793 75776107562529178330480507708490469565779927315286290756503020936520294385394704600952069530629666626725481051792459 794 106086550587540849662672710791886657392091898241400807059104229311128412139552586441332897342881533277415673472509442 795 148521170822557189527741795108641320348928657537961129882745921035579776995373621017866056280034146588381942861513220 796 207929639151580065338838513152097848488500120553145581835844289449811687793523069425012478792047805223734720006118508 797 291101494812212091474373918412936987883900168774403814570182005229736362910932297195017470308866927313228608008565911 798 407542092737096928064123485778111783037460236284165340398254807321630908075305216073024458432413698238520051211992275 799 570558929831935699289772880089356496252444330797831476557556730250283271305427302502234241805379177533928071696789186 800 798782501764709979005682032125099094753422063116964067180579422350396579827598223503127938527530848547499300375504860 801 1118295502470593970607954844975138732654790888363749694052811191290555211758637512904379113938543187966499020525706804 802 1565613703458831558851136782965194225716707243709249571673935667806777296462092518066130759513960463153098628735989526 803 2191859184842364182391591496151271916003390141192949400343509934929488215046929525292583063319544648414338080230385337 804 3068602858779309855348228094611780682404746197670129160480913908901283501065701335409616288647362507780073312322539471 805 4296044002291033797487519332456492955366644676738180824673279472461796901491981869573462804106307510892102637251555260 806 6014461603207447316482527065439090137513302547433453154542591261446515662088774617402847925748830515248943692152177365 807 8420246244490426243075537891614726192518623566406834416359627766025121926924284464363987096048362721348521169013048311 808 11788344742286596740305753048260616669526072992969568182903478872435170697693998250109581934467707809887929636618267635 809 16503682639201235436428054267564863337336502190157395456064870421409238976771597550153414708254790933843101491265574689 810 23105155694881729610999275974590808672271103066220353638490818589972934567480236570214780591556707307380342087771804565 811 32347217972834421455398986364427132141179544292708495093887146025962108394472331198300692828179390230332478922880526391 812 45286105161968190037558580910197984997651362009791893131442004436346951752261263677620969959451146322465470492032736948 813 63400547226755466052582013274277178996711906813708650384018806210885732453165769148669357943231604851451658688845831727 814 88760766117457652473614818583988050595396669539192110537626328695240025434432076808137101120524246792032322164384164418 815 124265072564440713463060746017583270833555337354868954752676860173336035608204907531391941568733945508845251030137830186 816 173971101590216998848285044424616579166977472296816536653747604242670449851486870543948718196227523712383351442192962260 817 243559542226303798387599062194463210833768461215543151315246645939738629792081618761528205474718533197336692019070147165 818 340983359116825317742638687072248495167275845701760411841345304315634081708914266266139487664605946476271368826698206031 819 477376702763555444839694161901147893234186183982464576577883426041887714392479972772595282730448325066779916357377488444 820 668327383868977622775571826661607050527860657575450407209036796458642800149471961881633395822627655093491882900328483821 821 935658337416568671885800557326249870739004920605630570092651515042099920209260746634286754151678717130888636060459877350 822 1309921672383196140640120780256749819034606888847882798129712121058939888292965045288001455812350203983244090484643828290 823 1833890341336474596896169092359449746648449644387035917381596969482515843610151063403202038137290285576541726678501359606 824 2567446477871064435654636729303229645307829502141850284334235757275522181054211488764482853392206399807158417349901903449 825 3594425069019490209916491421024521503430961302998590398067930060185731053475896084270275994749088959730021784289862664828 826 5032195096627286293883087989434330104803345824198026557295102084260023474866254517978386392648724543622030498005807730760 827 7045073135278200811436323185208062146724684153877237180213142917964032864812756325169740949708214361070842697208130823064 828 9863102389389481136010852459291287005414557815428132052298400085149646010737858855237637329591500105499179776091383152290 829 13808343345145273590415193443007801807580380941599384873217760119209504415033002397332692261428100147698851686527936413206 830 19331680683203383026581270820210922530612533318239138822504864166893306181046203356265769165999340206778392361139110978489 831 27064352956484736237213779148295291542857546645534794351506809833650628653464684698772076832399076289489749305594755369884 832 37890094139078630732099290807613408160000565303748712092109533767110880114850558578280907565358706805285649027832657517838 833 53046131794710083024939007130658771424000791425248196928953347273955232160790782009593270591502189527399908638965720524973 834 74264584512594116234914609982922279993601107995347475700534686183537325025107094813430578828103065338359872094552008734963 835 103970418317631762728880453976091191991041551193486465980748560656952255035149932738802810359344291473703820932372812228948 836 145558585644684467820432635566527668787458171670881052373047984919733157049209905834323934503082008063185349305321937120528 837 203782019902558254948605689793138736302441440339233473322267178887626419868893868168053508304314811288459489027450711968739 838 285294827863581556928047965710394230823418016474926862651174050442676987816451415435274911626040735803843284638430996756235 839 399412759009014179699267151994551923152785223064897607711643670619747782943031981609384876276457030125380598493803395458730 840 559177862612619851578974012792372692413899312290856650796301138867646896120244774253138826787039842175532837891324753642222 841 782849007657667792210563617909321769379459037207199311114821594414705654568342683954394357501855779045745973047854655099111 842 1095988610720734909094789065073050477131242652090079035560750232180587916395679757536152100502598090664044362266996517138755 843 1534384055009028872732704691102270667983739712926110649785050325052823082953951660550612940703637326929662107173795123994258 844 2148137677012640421825786567543178935177235598096554909699070455073952316135532324770858116985092257701526950043313173591961 845 3007392747817696590556101194560450509248129837335176873578698637103533242589745254679201363779129160782137730060638443028746 846 4210349846944775226778541672384630712947381772269247623010178091944946539625643356550881909290780825094992822084893820240244 847 5894489785722685317489958341338482998126334481176946672214249328722925155475900699171234673007093155132989950918851348336342 848 8252285700011759444485941677873876197376868273647725341099949060212095217666260978839728542209930417186185931286391887670879 849 11553199980016463222280318349023426676327615583106815477539928684296933304732765370375619959093902584060660303800948642739231 850 16174479972023048511192445688632797346858661816349541668555900158015706626625871518525867942731463617684924425321328099834924 851 22644271960832267915669423964085916285602126542889358335978260221221989277276220125936215119824049064758894195449859339768894 852 31701980745165175081937193549720282799842977160045101670369564309710784988186708176310701167753668690662451873629803075676451 853 44382773043231245114712070969608395919780168024063142338517390033595098983461391446834981634855136166927432623081724305947032 854 62135882260523743160596899357451754287692235233688399273924346047033138576845948025568974288797190633698405672314414028325845 855 86990235164733240424835659100432456002769129327163758983494084465846394007584327235796564004316066887177767941240179639656183 856 121786329230626536594769922740605438403876781058029262576891718252184951610618058130115189606042493642048875117736251495518656 857 170500860922877151232677891836847613765427493481240967607648405553058932254865281382161265448459491098868425164830752093726119 858 238701205292028011725749048571586659271598490873737354650707767774282505156811393935025771627843287538415795230763052931216567 859 334181687408839216416048668000221322980237887223232296510990874883995507219535951509036080278980602553782113323068274103703194 860 467854362372374902982468135200309852172333042112525215115387224837593710107350332112650512390572843575294958652295583745184472 861 654996107321324864175455389280433793041266258957535301161542114772631194150290464957710717346801981005412942113213817243258261 862 916994550249854809845637544992607310257772762540549421626158960681683671810406650940795004285522773407578118958499344140561565 863 1283792370349796733783892562989650234360881867556769190276622544954357140534569311317113005999731882770609366541899081796786191 864 1797309318489715427297449588185510328105234614579476866387271562936099996748397035843958208399624635878853113158658714515500668 865 2516233045885601598216429423459714459347328460411267612942180188110539995447755850181541491759474490230394358422122200321700935 866 3522726264239842237503001192843600243086259844575774658119052263354755993626858190254158088463264286322552101790971080450381309 867 4931816769935779132504201669981040340320763782406084521366673168696658391077601466355821323848570000851572942507359512630533833 868 6904543477910090785505882337973456476449069295368518329913342436175321747508642052898149853387998001192202119510303317682747367 869 9666360869074127099708235273162839067028697013515925661878679410645450446512098874057409794743197201669082967314424644755846314 870 13532905216703777939591529382427974693840175818922295926630151174903630625116938423680373712640476082336716154240194502658184840 871 18946067303385289115428141135399164571376246146491214297282211644865082875163713793152523197696666515271402615936272303721458776 872 26524494224739404761599397589558830399926744605087700016195096302811116025229199310413532476775333121379963662310781225210042286 873 37134291914635166666239156625382362559897442447122780022673134823935562435320879034578945467485466369931949127235093715294059201 874 51988008680489233332734819275535307583856419425971892031742388753509787409449230648410523654479652917904728778129131201411682881 875 72783212152684926665828746985749430617398987196360648844439344254913702373228922907774733116271514085066620289380783681976356034 876 101896497013758897332160245780049202864358582074904908382215081956879183322520492070884626362780119719093268405133097154766898448 877 142655095819262456265024344092068884010102014904866871735101114739630856651528688899238476907892167606730575767186336016673657827 878 199717134146967438771034081728896437614142820866813620429141560635483199312140164458933867671049034649422806074060870423343120958 879 279603987805754414279447714420455012659799949213539068600798184889676479036996230242507414739468648509191928503685218592680369342 880 391445582928056179991226800188637017723719928898954696041117458845547070651794722339510380635256107912868699905159306029752517079 881 548023816099278651987717520264091824813207900458536574457564442383765898912512611275314532889358551078016179867223028441653523910 882 767233342538990112782804528369728554738491060641951204240590219337272258477517655785440346045101971509222651814112239818314933475 883 1074126679554586157895926339717619976633887484898731685936826307072181161868524718099616484463142760112911712539757135745640906865 884 1503777351376420621054296875604667967287442478858224360311556829901053626615934605339463078248399864158076397555659990043897269611 885 2105288291926988869476015625846535154202419470401514104436179561861475077262308447475248309547759809821306956577923986061456177456 886 2947403608697784417266421876185149215883387258562119746210651386606065108167231826465347633366863733749829739209093580486038648438 887 4126365052176898184172990626659208902236742161986967644694911941248491151434124557051486686713609227249761634892731012680454107813 888 5776911073047657457842186877322892463131439026781754702572876717747887612007774379872081361399052918149666288849823417752635750939 889 8087675502266720440979061628252049448384014637494456583602027404847042656810884131820913905958674085409532804389752784853690051315 890 11322745703173408617370686279552869227737620492492239217042838366785859719535237784549279468342143719573345926145653898795166071841 891 15851843984442772064318960791374016918832668689489134903859973713500203607349332898368991255679001207402684296603915458313232500578 892 22192581578219880890046545107923623686365736165284788865403963198900285050289066057716587757950601690363758015245481641638525500809 893 31069614209507833246065163151093073160912030631398704411565548478460399070404692480803222861130842366509261221343674298293935701133 894 43497459893310966544491228411530302425276842883958186176191767869844558698566569473124512005583179313112965709881144017611509981586 895 60896443850635353162287719776142423395387580037541460646668475017782382177993197262374316807816451038358151993833601624656113974220 896 85255021390889494427202807686599392753542612052558044905335865024895335049190476167324043530943031453701412791367042274518559563908 897 119357029947245292198083930761239149854959656873581262867470211034853469068866666634253660943320244035181977907913859184325983389472 898 167099841926143409077317503065734809796943519623013768014458295448794856696413333287955125320648341649254769071079402858056376745261 899 233939778696600772708244504292028733715720927472219275220241613628312799374978666603137175448907678308956676699511164001278927443366 900 327515690175241081791542306008840227202009298461106985308338259079637919124970133244392045628470749632539347379315629601790498420712 901 458521966245337514508159228412376318082813017845549779431673562711493086774958186542148863879859049485555086331041881442506697788997 902 641930752743472520311422919777326845315938224983769691204342987796090321484941461159008409431802669279777120863458634019509376904596 903 898703053840861528435992087688257583442313514977277567686080182914526450078918045622611773204523736991687969208842087627313127666435 904 1258184275377206139810388922763560616819238920968188594760512256080337030110485263871656482486333231788363156892378922678238378733009 905 1761457985528088595734544491868984863546934489355464032664717158512471842154679369420319075480866524503708419649330491749533730226213 906 2466041179739324034028362288616578808965708285097649645730604021917460579016551117188446705673213134305191787509062688449347222316699 907 3452457651635053647639707204063210332551991599136709504022845630684444810623171564063825387942498388027268502512687763829086111243378 908 4833440712289075106695590085688494465572788238791393305631983882958222734872440189689355543119497743238175903517762869360720555740730 909 6766816997204705149373826119963892251801903534307950627884777436141511828821416265565097760367296840533446264924868017105008778037022 910 9473543796086587209123356567949449152522664948031130879038688410598116560349982771791136864514215576746824770894815223947012289251831 911 13262961314521222092772699195129228813531730927243583230654163774837363184489975880507591610319901807445554679252741313525817204952563 912 18568145840329710929881778873180920338944423298141016522915829284772308458285966232710628254447862530423776550953837838936144086933589 913 25995404176461595301834490422453288474522192617397423132082160998681231841600352725794879556227007542593287171335372974510601721707025 914 36393565847046233422568286591434603864331069664356392384915025398153724578240493816112831378717810559630602039869522164314842410389835 915 50950992185864726791595601228008445410063497530098949338881035557415214409536691342557963930204934783482842855817331030040779374545769 916 71331389060210617508233841719211823574088896542138529074433449780381300173351367879581149502286908696875979998144263442057091124364077 917 99863944684294864511527378406896553003724455158993940704206829692533820242691915031413609303201672175626371997401968818879927574109708 918 139809522558012810316138329769655174205214237222591516985889561569547348339768681043979053024482341045876920796362756346431898603753591 919 195733331581217934442593661677517243887299932111628123780245386197366287675676153461570674234275277464227689114907858885004658045255028 920 274026664213705108219631126348524141442219904956279373292343540676312802745946614846198943927985388449918764760871002439006521263357039 921 383637329899187151507483576887933798019107866938791122609280956946837923844325260784678521499179543829886270665219403414609129768699855 922 537092261858862012110477007643107317226751013714307571652993339725573093382055365098549930098851361361840778931307164780452781676179798 923 751929166602406816954667810700350244117451419200030600314190675615802330734877511137969902138391905906577090503830030692633894346651717 924 1052700833243369543736534934980490341764431986880042840439866945862123263028828515593157862993748668269207926705362042969687452085312404 925 1473781166540717361231148908972686478470204781632059976615813724206972568240359921830421008191248135576891097387506860157562432919437366 926 2063293633157004305723608472561761069858286694284883967262139213889761595536503890562589411467747389807647536342509604220587406087212313 927 2888611086419806028013051861586465497801601371998837554166994899445666233751105446787625176054846345730706550879513445908822368522097238 928 4044055520987728439218272606221051696922241920798372575833792859223932727251547625502675246476784884022989171231318824272351315930936134 929 5661677729382819814905581648709472375691138689117721606167310002913505818152166675703745345067498837632184839723846353981291842303310588 930 7926348821135947740867814308193261325967594164764810248634234004078908145413033345985243483094498372685058775613384895573808579224634823 931 11096888349590326837214940031470565856354631830670734348087927605710471403578246684379340876332297721759082285858738853803332010914488753 932 15535643689426457572100916044058792198896484562939028087323098647994659965009545358131077226865216810462715200202234395324664815280284254 933 21749901165197040600941282461682309078455078388114639322252338107192523951013363501383508117611303534647801280283128153454530741392397955 934 30449861631275856841317795446355232709837109743360495051153273350069533531418708901936911364655824948506921792396379414836343037949357138 935 42629806283786199577844913624897325793771953640704693071614582690097346943986192462711675910518154927909690509354931180770880253129099993 936 59681728797300679408982879074856256111280735096986570300260415766136285721580669447796346274725416899073566713096903653079232354380739991 937 83554420316220951172576030704798758555793029135781198420364582072590800010212937226914884784615583658702993398335665114310925296133035987 938 116976188442709331641606442986718261978110240790093677788510414901627120014298112117680838698461817122184190757669931160035295414586250382 939 163766663819793064298249020181405566769354337106131148903914580862277968020017356964753174177846543971057867060737903624049413580420750536 940 229273329347710290017548628253967793477096071948583608465480413207189155228024299750654443848985161559481013885033065073669179012589050750 941 320982661086794406024568079555554910867934500728017051851672578490064817319234019650916221388579226183273419439046291103136850617624671050 942 449375725521512168434395311377776875215108301019223872592341609886090744246927627511282709944010916656582787214664807544391590864674539470 943 629126015730117035808153435928887625301151621426913421629278253840527041945698678515795793921615283319215902100530730562148227210544355259 944 880776422022163850131414810300442675421612269997678790280989555376737858723978149922114111490261396646902262940743022787007518094762097362 945 1233086990831029390183980734420619745590257177996750306393385377527433002213569409890959756086365955305663168117040231901810525332666936307 946 1726321787163441146257573028188867643826360049195450428950739528538406203098997173847343658520912337427928435363856324662534735465733710831 947 2416850502028817604760602239464414701356904068873630600531035339953768684338596043386281121929277272399099809509398854527548629652027195163 948 3383590702840344646664843135250180581899665696423082840743449475935276158074034460740793570700988181358739733313158396338568081512838073228 949 4737026983976482505330780389350252814659531974992315977040829266309386621303648245037110998981383453902235626638421754873995314117973302520 950 6631837777567075507463092545090353940523344764989242367857160972833141269825107543051955398573936835463129877293790456823593439765162623528 951 9284572888593905710448329563126495516732682670984939315000025361966397777755150560272737558003511569648381828211306639553030815671227672939 952 12998402044031467994627661388377093723425755739378915041000035506752956888857210784381832581204916197507734559495829295374243141939718742115 953 18197762861644055192478725943727931212796058035130481057400049709454139644400095098134565613686882676510828383294161013523940398715606238962 954 25476868006301677269470216321219103697914481249182673480360069593235795502160133137388391859161635747115159736611825418933516558201848734546 955 35667615208822348177258302849706745177080273748855742872504097430530113703024186392343748602826290045961223631256555586506923181482588228365 956 49934661292351287448161623989589443247912383248398040021505736402742159184233860949281248043956806064345713083759177821109692454075623519711 957 69908525809291802427426273585425220547077336547757256030108030963839022857927405328993747261539528490083998317262848949553569435705872927596 958 97871936133008523398396783019595308765908271166860158442151243349374632001098367460591246166155339886117597644167988529374997209988222098635 959 137020710586211932757755496227433432272271579633604221819011740689124484801537714444827744632617475840564636701835183941124996093983510938089 960 191828994820696705860857694718406805181180211487045910546616436964774278722152800222758842485664466176790491382569257517574994531576915313324 961 268560592748975388205200772605769527253652296081864274765263011750683990211013920311862379479930252647506687935596960524604992344207681438654 962 375984829848565543487281081648077338155113214514609984671368216450957586295419488436607331271902353706509363109835744734446989281890754014116 963 526378761787991760882193514307308273417158500320453978539915503031340620813587283811250263780663295189113108353770042628225784994647055619763 964 736930266503188465235070920030231582784021900448635569955881704243876869139022197335750369292928613264758351695278059679516098992505877867668 965 1031702373104463851329099288042324215897630660628089797938234385941427616794631076270050517010100058570661692373389283551322538589508229014735 966 1444383322346249391860739003259253902256682924879325717113528140317998663512483506778070723814140081998926369322744996971851554025311520620630 967 2022136651284749148605034604562955463159356094831056003958939396445198128917476909489299013339796114798496917051842995760592175635436128868882 968 2830991311798648808047048446388137648423098532763478405542515155023277380484467673285018618675714560717895683872580194064829045889610580416435 969 3963387836518108331265867824943392707792337945868869767759521217032588332678254742599026066146000385005053957421612271690760664245454812583009 970 5548742971125351663772214954920749790909273124216417674863329703845623665749556639638636492604400539007075540390257180367064929943636737616213 971 7768240159575492329281100936889049707272982373902984744808661585383873132049379295494091089646160754609905756546360052513890901921091432662698 972 10875536223405689260993541311644669590182175323464178642732126219537422384869131013691727525504625056453868059164904073519447262689528005727777 973 15225750712767964965390957836302537426255045452849850099824976707352391338816783419168418535706475079035415282830865702927226167765339208018888 974 21316050997875150951547340970823552396757063633989790139754967390293347874343496786835785949989065110649581395963211984098116634871474891226444 975 29842471397025211332166277359152973355459889087585706195656954346410687024080895501570100329984691154909413954348496777737363288820064847717022 976 41779459955835295865032788302814162697643844722619988673919736084974961833713253702198140461978567616873179536087895488832308604348090786803831 977 58491243938169414211045903623939827776701382611667984143487630518964946567198555183077396646769994663622451350523053684365232046087327101525363 978 81887741513437179895464265073515758887381935656335177800882682726550925194077977256308355305477992529071431890732275158111324864522257942135508 979 114642838118812051853649971102922062442334709918869248921235755817171295271709168158831697427669189540700004647025185221355854810331161118989712 980 160499973366336872595109959544090887419268593886416948489730058144039813380392835422364376398736865356980006505835259309898196734463625566585597 981 224699962712871621633153943361727242386976031440983727885622081401655738732549969591310126958231611499772009108169363033857475428249075793219836 982 314579947798020270286415520706418139341766444017377219039870913962318034225569957427834177741524256099680812751437108247400465599548706110507771 983 440411926917228378400981728988985395078473021624328106655819279547245247915797940398967848838133958539553137852011951546360651839368188554710879 984 616576697684119729761374420584579553109862230274059349318146991366143347082117116558554988373387541955374392992816732164904912575115463976595231 985 863207376757767621665924188818411374353807122383683089045405787912600685914963963181976983722742558737524150189943425030866877605161649567233323 986 1208490327460874670332293864345775924095329971337156324663568103077640960280949548454767777211839582232533810265920795043213628647226309394126653 987 1691886458445224538465211410084086293733461959872018854528995344308697344393329367836674888096575415125547334372289113060499080106116833151777314 988 2368641041823314353851295974117720811226846743820826396340593482032176282150661114971344843335205581175766268121204758284698712148563566412488240 989 3316097458552640095391814363764809135717585441349156954876830874845046795010925560959882780669287813646072775369686661598578197007988992977483537 990 4642536441973696133548540109270732790004619617888819736827563224783065513015295785343835892937002939104501885517561326238009475811184590168476951 991 6499551018763174586967956152979025906006467465044347631558588514696291718221414099481370250111804114746302639724585856733213266135658426235867732 992 9099371426268444421755138614170636268409054451062086684182023920574808405509979739273918350156525760644823695614420199426498572589921796730214825 993 12739119996775822190457194059838890775772676231486921357854833488804731767713971634983485690219136064902753173860188279197098001625890515422300755 994 17834767995486151066640071683774447086081746724081689900996766884326624474799560288976879966306790490863854443404263590875937202276246721591221058 995 24968675193680611493296100357284225920514445413714365861395473638057274264719384404567631952829506687209396220765969027226312083186745410227709481 996 34956145271152856090614540500197916288720223579200112205953663093280183970607138166394684733961309362093154709072356638116836916461443574318793273 997 48938603379613998526860356700277082804208313010880157088335128330592257558849993432952558627545833106930416592701299293363571683046021004046310583 998 68514044731459597937604499380387915925891638215232219923669179662829160582389990806133582078564166349702583229781819010709000356264429405664834816 999 95919662624043437112646299132543082296248293501325107893136851527960824815345987128587014909989832889583616521694546614992600498770201167930768743 1000 134287527673660811957704818785560315214747610901855151050391592139145154741484381980021820873985766045417063130372365260989640698278281635103076240