0 1 1 1 2 2 3 3 4 6 5 10 6 18 7 31 8 56 9 98 10 174 11 306 12 542 13 956 14 1690 15 2983 16 5272 17 9310 18 16448 19 29050 20 51318 21 90644 22 160118 23 282826 24 499590 25 882468 26 1558798 27 2753448 28 4863696 29 8591212 30 15175514 31 26805983 32 47350056 33 83639030 34 147739848 35 260967362 36 460972286 37 814260544 38 1438308328 39 2540625074 40 4487755390 41 7927162604 42 14002525142 43 24734033936 44 43690150992 45 77174200244 46 136320361910 47 240796030130 48 425341653750 49 751322695068 50 1327134992166 51 2344248747712 52 4140876568224 53 7314436562436 54 12920206953182 55 22822229201360 56 40313142631496 57 71209059135432 58 125783547796216 59 222183821668104 60 392465083678728 61 693249583836156 62 1224554757801706 63 2163051215343439 64 3820809588459176 65 6749070853108302 66 11921546029897416 67 21058196429732338 68 37197158469308174 69 65704990586807960 70 116061171489076784 71 205010234490786986 72 362129691668018062 73 639665204585019444 74 1129903411322333238 75 1995859255383574352 76 3525482025617064088 77 6227404802930503200 78 11000076102437142616 79 19430513687253383706 80 34322022741905726670 81 60626356258850445700 82 107090281387680554254 83 189164071129846467112 84 334139058584395739840 85 590222603081046616892 86 1042568093247256243686 87 1841590314202122982568 88 3252981658780491841912 89 5746060668736156924416 90 10149830731346457252520 91 17928641866853791622520 92 31669119190055842063304 93 55940272426779360157700 94 98812791742086125837046 95 174542729026659896132962 96 308311947461133897411126 97 544601642688639097819236 98 961983314826139436511446 99 1699245513537618759252976 100 3001544071270691261259152 101 5301921788231800926174460 102 9365304650225137933410902 103 16542856476345656669365928 104 29221270489091096409062472 105 51616397096691141771528560 106 91175106511468287332624280 107 161051536235768838442002552 108 284481129952271038594226840 109 502506931572794479198793556 110 887627296478577267942397150 111 1567903182923026830198105984 112 2769541226112450534288583992 113 4892112399974008634727972096 114 8641418119481613578543635384 115 15264184673292028974766183816 116 26962627027048697542726197248 117 47626733543898371827828500504 118 84127772334125591522437338056 119 148603138432305701836251678216 120 262492303543063231625747333392 121 463665910062398745011543072616 122 819018589315411507155609052464 123 1446712891948285840854225280288 124 2555470924632881130737827832264 125 4513979023059310002939567473084 126 7973484035450999776264267731770 127 14084347166616555538435621745743 128 24878564279781563409541239097464 129 43945449036521451142272650288542 130 77625158321172234196497776214488 131 137116933300177353342850228698194 132 242203092454335189245019528606990 133 427827085849559056041701316549744 134 755712957798156371137314748928752 135 1334889943795798323118029327753594 136 2357947079852885361362318668800782 137 4165073276061224326765679863013380 138 7357177581797861346340665320967558 139 12995704608898547867036172791290224 140 22955588118409396122867978348789288 141 40548707570748724482913754016413432 142 71625160600416896801689347082372256 143 126518548638929786383836256291067922 144 223482125771430006667638717824443646 145 394758405598318723912661574223654028 146 697300503351702887534421768451858062 147 1231710294395334985507398726599248408 148 2175690741691958972209328337874934800 149 3843136023968945099289319002906008452 150 6788508226698595388899580540757844182 151 11991208132248741332299268594256866168 152 21181247435982885381482068915622564472 153 37414515534740867569769497514572986000 154 66088929697374448554274147906794084056 155 116739360810081200866645056623034131112 156 206208186828719859472733790555349262992 157 364245752419060700732503007168815023984 158 643403010305938155309003733869207331800 159 1136505864300315069186119467607149105674 160 2007521815875291987449517570340336567230 161 3546082750480456524784916035116929083724 162 6263793884487572102140794931639079390654 163 11064353707489755231386849770182039878104 164 19544053527626126595301365906765930872208 165 34522579301866459148785768311739677851220 166 60980618988225761760386853827008773938046 167 107716050404904500289732690108820435383808 168 190269428342014772592407759935270664944408 169 336091559479874257100902327345291841953704 170 593671496981477410977359867996083810427848 171 1048660212930260774750332483082037129101288 172 1852351422923796207665400285849773517775864 173 3271990060936924832621809423304321371113292 174 5779637074465891639224458714977808025718166 175 10209140031120832268788488737803921395626264 176 18033405702150538721229437796226791395313320 177 31854173831197061026696547087386403207411496 178 56267152595979968363350951277555399648747096 179 99390192256645921848337365235027989034944184 180 175562648206918619921764455218596741005352944 181 310113530778136465684247605920325339467744528 182 547783956062997482196715581010467280323636200 183 967604547170513887350258538198726603395080728 184 1709174847752170241437749344529293541296856960 185 3019083228506013528162830570231390914384241464 186 5332902922503073213964661676602484065414842304 187 9420029667388539068894931297681831270439289472 188 16639522643481814324617556279933369149934891528 189 29392021424461197245231911355003924353563613508 190 51918011226986566437072260111269957345495566982 191 91707877142543815855480385593569412588275371810 192 161992621273988358151185447998183060107562124470 193 286143460789413376266992833370449100827425243316 194 505443269629281316150308977420823207428432026726 195 892814038485237537870213996611982751332305184144 196 1577065034224249714945466792402733333703168367184 197 2785724702976719692487134779690979493987511361604 198 4920698862993920031440899083750157485239942902278 199 8691913193861643331335522589716106106835683824952 200 15353379077470984306076364108505192706708655839096 201 27120179854418830364641710303980252575449950496960 202 47905034561107023430178239910555372699052849836008 203 84619362726200349129059965381043741941406532597400 204 149471482773997534273968979823586908249798625160456 205 264026145351007996143035425570197019807874501259852 206 466375285339970606536112856289567244942568959958614 207 823804424697323296594780157934412234365138893090520 208 1455166582543442335701754036263548549212573821656792 209 2570403507761156098135944947920840131466100873258664 210 4540355909742458638400612104415878023786280717896216 211 8020076118355817108154483633321326020808104802686648 212 14166647334012590248855125834340503802374124411794880 213 25023939140297082792253566629125853386197615520731520 214 44202238916039059057582567218567565092926897891007576 215 78078751480187703059638752760540584928713992566270680 216 137918159401035134619501953634458686558955534757832368 217 243618376728218761320423922586053831319465858782742072 218 430327041322499509251342145122526897075196943665493120 219 760128874432017775216588243043973776054881053614833024 220 1342690210611861856560562589952570872186007216201331672 221 2371725456449768272592921021929962557745717920359693332 222 4189411374503520538458521180090431692410224847906220142 223 7400168352998069891673944133778472345791809808660718144 224 13071643426089654145158405637969940905144301563143861944 225 23089726301916936562339957408662253237140585835272420432 226 40785649005185629106921827621831610154727060677653820680 227 72043693503465058702851717250920558084081204613108794152 228 127257844369751270170044610798105409768111459354880101872 229 224788016356448068289920454399846539899001202867257128592 230 397065128265503451138942016233762768521004412032238530088 231 701375093921808137304141507011108301740079904626620016344 232 1238907643495932815633318689725746801804340766187370188592 233 2188404125573014367061430876983968971791558537258866475256 234 3865592921285993917228385164366174742190458136523787395872 235 6828176047778077272932587913176117730494693456358101215888 236 12061277296611851764169854138421569225246936196251077397056 237 21305017475801989863724443383964193128927951017330733076824 238 37633142699715133636407764226171173437901198484630670693912 239 66475112309374441886723938690070365697493609868645272543880 240 117421513047790050333928072002322352137563687507177040239488 241 207413139255244953003330154243760408918801140377385993398136 242 366374178113397282529612531844831050031559994521654055826784 243 647162657439374437497311429209509608779798067293725135593488 244 1143146897908190882970430387579655404315922866646570332503760 245 2019252525118908161813699905261369401790352231432662268677352 246 3566803853170716428224304651508394335399737524483250218213728 247 6300395601211047725351594296329143533906676946125341728074416 248 11129006910899402129905873097781698937073279517009228491242704 249 19658256824228555731743548710930870665455365343083662057924016 250 34724307789660404221722999131646339268480021926422483299990992 251 61336951808716044045635828761157797846149378998934748602201584 252 108345476027170880383383801274683383066295635245716385767391560 253 191381244574435676154230300149540166313716631829830002920051260 254 338055469576548818742729578416700044804057182404895210545860346 255 597140544073389405815781059780191296469551919706414781626567183 256 1054787931172699885204409659788147413348784265452313995416385160 257 1863175412873735355919565250336431128310550112512848763362278046 258 3291109536376407371999855836407991154080811890075466710542403224 259 5813409679833381948497432474804373124383697972778257524911720018 260 10268795897565414223784356596957342676948562192452439264547479774 261 18138781712160105254690169588793523179425486410841546774095246400 262 32040309816596779571847650038089868837213967840831865796879564608 263 56595942849639969842297715921550458817601298075613339710872767546 264 99970966740793421774575931193788953193240448848761803210902268318 265 176588527160695613476409346983445703888198575809210500509970470020 266 311925641427844851790082985386280115133998735017983234953552896774 267 550984864897998665498773115727791846702720466340886701385335159760 268 973258626501506970250934310873504309068641966265297209228156543528 269 1719162202821953529985096388206164998712489659307519526859728222032 270 3036724873670621846507123040460898379241778529979281848595576113760 271 5364065091259400534417972625423547678170222067315235901373595535586 272 9475074463525009975792443194982158653289391627792933434872333191550 273 16736753667593075214676301885332300603299567638702596717440080017372 274 29563770122127110949891143234069913288065323493708423432275310220190 275 52221387802720084205883244146158126863649854800149516510555770210520 276 92243760953918189590879766225703472582273091065507501375228736930320 277 162939205428018012789526400925775399222074428511382882626139106134612 278 287815505254354429329331625339418270939680088131110438138724476189094 279 508396765819597246118800746292006242338420737996627860624432372331448 280 898031088587142717254140687924332831997945103687235053410147693049864 281 1586280421687768814837553006336777665735956028786524035925704636537872 282 2802002746017129137210152090042559433994962308289069209909139430020760 283 4949452367529065849882806337586949977886542621662733208543642798179528 284 8742703330059234770769320811336283264203593505396790435961544137573920 285 15443094678288156347970324256572929460260486378396660161138982510007752 286 27278653322548019073085829152582411606009494891387793345850913804493088 287 48184961796416649391149937279511808794172845414604581429751542543744386 288 85113825666862515206578331668615631123406094917416813312594919456217198 289 150344901180098118799212480349427838103317699736171416105598304873945812 290 265568949976757486489093061589393717303719580661282985994844580298251454 291 469100492522013792490619620762568714315758183348009309964480946605691336 292 828618225525442971969909808133786360535150826703738669139062605054090368 293 1463669671250052994568623371041554019106988716326002533863968359994356636 294 2585423347620366040191949238893818084473681595409039841471970022957721710 295 4566886926550612624903524732829705574675310494445542442974148464942638288 296 8066940456422839274690281522722787080175531890339268062813690833528874136 297 14249428412413820130876218709373861426162945503300419482889714736582414328 298 25170163481105445354822525760747399153712134509602754010689496887950528024 299 44460529315944292695117484906902559139436725372931335147789624484178962376 300 78534995155586718094155238182105795411905117479501349593387091651291896264 301 138724067369035396198036541280769866846741357159952913462985386803564249748 302 245041931043395385010043886513931918414175371543948637041075107450161776582 303 432841604980787260912005431164138283071340426489549585973837592926451107240 304 764570594936933646752624439297078961924652659648721252278843247047000269528 305 1350536057337104097118556312852997143943286750622263596665486021799075508728 306 2385584345312285820223825320774826847988171748769934399201784228420636120552 307 4213891689660031934624736814577408436518364128519338843611680783191136886136 308 7443410335534125659732399221710378586985695885792616729240421035596070618096 309 13148025982510754587938835422227468441319277730720012634855471587205120738272 310 23224648305563690640103578300514100960470779863978541686609197030870171967416 311 41023974978038587156196906823065385075102146641653510455336166641857548025304 312 72464672052560859658209827219654193376617132532849207901386541399434943535504 313 128001460085140160665620641062621175061962889281703152080186165836523408060920 314 226101537754060882970949621299886688314673754276325980252162116933608802862688 315 399385329985668035886104682083917362699842718636984275709853809351510736136112 316 705473493865682929297801483003568563016259227150732771190941891251346768584400 317 1246147049429465785503064600519645141910884925155198088553947318999978175278128 318 2201191798564470344400417976644828239443919871093756098025788621251278684191336 319 3888181042747585933763889636042055070582832120134078886872994461579515255764938 320 6868075662939063722417517926627782011028117903482725136892467310518454675531710 321 12131755901603495749720743033513078808181618977929422567551159817253237104719900 322 21429510750775356253196875248907289606335501671557884768193076555625265206005006 323 37853047385902264339925709661363380330275988210056067782874591071140719691839928 324 66863551532436137164736506254449339872420034450341652194973581611604113651824640 325 118107651359023563183308669113999083077656430461417443532856771041299365932173468 326 208625132674528470296958428961034786337147473717856588657827259604193124915427246 327 368515041004066905487668368822765637241353184525206479940317187243459829333248656 328 650944273612963693925245047275815850333121172678211455081737299441505402274567368 329 1149826737587171387508955740459015576598437197971060537483841876701810259141171064 330 2031051781333356761898413824233498845428301666808642613813251259595401966015627416 331 3587646037101012854200007340974962381999468947811303818913177302835290816348317064 332 6337211195608631258963045115884087890719208363919350789897469834493086348749585224 333 11194037907429337617838418951022919869548287885990786695784042706142613109070759780 334 19773127453886352659461495418744385616612688155988017342834073447058520544570582574 335 34927215053305127967773706140607864947007986824620147856288071358479836940771790064 336 61695366816646619055854019518074652342788732984256224861387388061431384926102901480 337 108978579621405933598582585804832063747558416943501639240290051431413460071070572752 338 192499557569607412308105653792074318863874299768949519390455266171376121137310480440 339 340030855542697130874421616132979613857541386966691813026556406131558022666749250664 340 600629862119502657412395684715870101532274873397684572912033639366334062726179125584 341 1060951455990420228516381630230691933783010285801799435679267269088452471979796103544 342 1874062651490739772745837317044393606666751633546247788139096461660121559252567127160 343 3310340734142141813445254913711726805509164201135333010008157519816401645153827130088 344 5847379631307316776945215425390023373855594898320783840123702796764865581358837111328 345 10328800355800333595313525864267432711022835856901264427170668405265416865645656354056 346 18244773474050871470138211662397346346334585846946493830871147259399608300398742329488 347 32227533464958479957746017479021752534704259065465507496665384132207534767742264152544 348 56926654349105282101887062653678472907417420106893441008278394487846468208737721857464 349 100555134909909010093641289837372693222222921855034981491195895306219513210874914364300 350 177620400713201615634195529914352889610290187677447087760258447532659938868935037002598 351 313748340925445643559543596031146097398018888950440118157042252686726280497173170800024 352 554204477853952252744516647324131762791464649663979872285022209450556699417202042694872 353 978945744756484697875010571461607740638337929289319159204202282420614029576983203691384 354 1729207917784770061480475295970684337354647608135787459704831803977602244641318930787368 355 3054469605640249435006406764498167103216070784731384313907270332764512277869782484260376 356 5395409352353748895045060856310983028574650494988007801581591781443446957596532206001696 357 9530440907224035280941870297100249728223875708428287544480499269905006925428546714254456 358 16834552849352381852826165733938180595482421485279773274869738238321302918894903500263224 359 29736522412391299925101263684763150352510187910787083926448543761901591578194137261977384 360 52526537122526971922398102485847396636473449124341051831458090890942100104737653430741072 361 92782776137081343996511360487814731629916732495368329290901531678424126301556362628607560 362 163891320831271325208206485219096435194519477468589937256706553440847098432634302318904304 363 289497320107495258606325432317958370301192239897843220131402932721364017679162824028400048 364 511367520405207684057703382491642134950289919082637056140764138481610314410985339419009968 365 903278623885956277104980673758189313379781942414150385264568118479201713482155670271516240 366 1595549658145628568767634605589698478940655896316577576952283865931288774994229043892146552 367 2818375907819612336194334467507673986797143771016465326292124920917700832864564191318387416 368 4978373889666197094412029067509969821299493930107713828069802873661311709148523114534974368 369 8793790252232184508347721515521999797374606559471551405019235274873738293840244212824628680 370 15533334521292626221988829769528575607224383546956245904410846399792278531296756783047504432 371 27438052811088418331161038126094903849174409997514158036652667869406060402556726351491095056 372 48466524752434672643427638353003889990844383477692173646843701260140015961041030556007030208 373 85611177941499924933768531565814320622553880771441002582307080838477349217899449012322544312 374 151223423300284879465193538769201946831983864011172097805467942698680574129119025194164135088 375 267120769793446001532359335676151978745096648361329138666422245825048606435838073075913047280 376 471841624120333981479303769474439845392622356141343645809649305682761525309238611242069150944 377 833460155212449657599569550046122147434175410765823369205553409360991494262442464748423390384 378 1472222446719966116243673118743640969355957840568259833281717965051081300229592655916477320784 379 2600530954084591553309179311438442659832948836598491743547464983933467708736737977772161024080 380 4593572974124386585938417508962119303663306788571236540295759565015635059607507568034219201672 381 8114078640541949834114099405793523342548232876193624802236405798341327413396041659032974843460 382 14332693211965135958723565405540287631118864829177779702141679117005489287219219928910262433606 383 25317242266041287773642084100046040221811747163582017166250282766528206994877706232888304613730 384 44720329004345295218905698496671821501388702750534349870083004497145013585793846523382764083526 385 78993904835338971557010398752581213570743880694407943795368739315349022785031687945521612537652 386 139534684562098600691386136859141332525310593167544503773905091072446210540546753740306619290086 387 246473803724844183486975780970010041715104942233530083076955559279705746726848923233717505079120 388 435370862185574319873149888954346608778845237761872017199525467623696763362314282980927048597712 389 769038270094681950007870576579748820918495849774988586130975278946880651734556699584599521826324 390 1358427750312173349388109888692214323007028682694373728981638068053604863413325801351077660466646 391 2399524216904056997564471618845921146215555133760503194350675614741275764788697726587065700780280 392 4238515052556808069497361934120524721407395085034498667441150105202091459656574565462280519456648 393 7486904997328875725192395681531746609557256909220949718239886003445988527362159662677027381253312 394 13224854871097998573208603855885929670618034500828047858146851338560660976904073733498495866183528 395 23360358709507183766147051823883883413596393709699750015985811728560723447396726052165277117487416 396 41263693579689215857730985586689261247018084181460800531469927986891773421835106465823909444854984 397 72888110538539134328906602302410444373243865239264479535455314864545941699394396549119239527176980 398 128749421028400165163949047853073691677585699775964899486062067847474597595143219906009163882330886 399 227422734553992524291168205181781785997334712411396350246097694924558562780487210904252396509170280 400 401719089522017010039128417312819533903300144540729148620582718576787320482465475869052763915407368 401 709595842310503244566716760630967942955259918263190319396024664324889382842241426436130247144418424 402 1253428757949915230735878007385877880943640634083532261838369951149738767030036041329162941547693416 403 2214054194765696178662670874661702725255869465648281949879246240390081982059489922783602880433653304 404 3910901155146028562679816197766431757119135798595841922620141113747670726713868667816420271188227696 405 6908208426642040804639499230127015639925806414854957740869212471955009530108803758808723371946093648 406 12202646339740122110916061548954690514533693806799791208091838019543125970875027302239970538190107816 407 21554731487039528779293700005045694105031632008917760423520376922416319707781461104862747509149180312 408 38074237058341883238711816317635200886053027079302141339146848408835497004863373815993325027184256448 409 67254260552791450484186938109025141960644982148670230114316265275433249636552795887428356796094470456 410 118797799035916934027863492881404188056444610585797920026187191360034892622209434373409327160326466752 411 209844208229754102965897967189624829367618358523295146373007461689692832623605282558662545403378745504 412 370668413766311669062051758615725692880994166647722975770961096178970748467068598239492970642950447432 413 654747987200116543548189813769930032823048025677056643219492721496009688641696691849160731513111173516 414 1156545610095807058499721747789075996355838175907980820421338871766181827364211257965717391646771787494 415 2042919985064513806107023096046634178988966196436897478325791159204926187616264536060843617680088320920 416 3608610009794825992467320620044420243659890554252116265336526709979013051910322672171292463605509782488 417 6374241917448464110136003498225887537868470148903424352541745396691791654919176839241900455768567424376 418 11259448904667650301668163713104637752388192383764822505841337849421819546929198143069436958967650874088 419 19888669316078954796369540072667131078247831184158623834253391501367162956719487022911642535328753927128 420 35131307980833756369113428207529293816567017957422117669455483291498571858494165444791426895646292820816 421 62055876179026213485094658323329690672436661194316224079446318271330000886267341593436196634874579728120 422 109615382679390934483213086793795979869989920716467414992406678262512552838190064001422063894686377707960 423 193624405290571902740143011941620592327879792514718467940279634522387326093719411137400578468567289644200 424 342017784436164866551520751403649844918066304864005830798287984394337839873406289088746598873570798228176 425 604139569570669328449030474378688968069731384896212032757061586655755408530846534761383884082995763724232 426 1067150996614783731708779744262075069054128242630860416846909849083001460065195726911538116763150863044912 427 1885013508360692670801792542264596276097986545431931964901774286661032560098394639962016888430068503037104 428 3329684307069935428157004780835214388967428430429181340181100286280796858341145502465747073683753081115520 429 5881548082055635199254228860478617385298893236806695274150304693334947768953440679605815643529239772834752 430 10389155442779263724611549503695353561826136331428301187498452586170720871621235298535983305585942828462824 431 18351384585893965383582253052257208667451119164647695005940422402903526041185211810339783603844934156591000 432 32415851131908218729285695114137747178849948468840153945345975611751237625473290809361333531501523220144592 433 57259298320941788208974840303653107601954356306696493876656037936616345097870050017180491413197123732686280 434 101142716594577495528132284857968003008489920300016039382089800999201723202890606170197141491710253175278192 435 178658303893144242950036530047309002399502141530684258412928813918114981728525274777433647295858120418098384 436 315581691145581930004533943342953780874031649996612577037662257165104632481265210817280985316732460458686448 437 557442904226111134829503383352155149872989194226709317069737600120212141395457797916129813966036747819154744 438 984666094994375705984809785344530322093741738201763444453936251461631982358003170560148967710453973509136688 439 1739312333659547375210970667547935865006019892687086384331715218739580257004986248165971028220851389197958640 440 3072318026790086924979658971146831626608584217011697247351175127355508130679107104912400917681042162677954400 441 5426936769820519278809162589461678148112394538544880858148744550072352301967906276405644541433259401501641520 442 9586130877993974697172853158385105401507325403269539341129853126206019377678179567010951548154629692748548240 443 16932923508719757117098881788474212897435466436674527234914210381504662698204688371243595228884734629084479056 444 29910284159624888964568728052568988948451442661425573694285849919917751013340859939579099495935981871923908696 445 52833469545221327444700714132858407792336459806465369089582731843959769144479705252168645443388856767926927380 446 93324940989822970504651987143520635522390762112163881315462164073407371293446973727488212523324037430150963246 447 164848999804929506788802208133768207155597185988095693857577445994601072349050442889715553534003167822440990720 448 291188962440909415916886864808741508026008504322600159427367624905773683478052246884163226235108296360925483848 449 514355634233443707659776869980120641221844392957446240116891763646984328087570447310230259049201532831237654992 450 908556822518213690476351571142411692176284861601557942190898076734261832417814231505548700610849738536146124424 451 1604873058257869368837738088788583475143859359647517912631921857627888903330538165714746163033854693037583377896 452 2834844744199071362330168341423463562306193406933889673295120953689445220154966308043445043451120256657199191664 453 5007464411195708825471697097485104680465732884288211325931774900712105194571411027197167205246448388869311396192 454 8845175694613195262307538602366489907831238747348565268102768757948124505038255323468693636557079799595213316344 455 15624101669829770200877106611641872227594649437871503685550799152613442675655369318329127362401261523011754537880 456 27598383731127525003036599187541185882670090682978522000071599328274505626588929896859536260688049465750018575424 457 48749732987295845313898314707145094507922666565499731541738614910505193364463461997986723001326895315596060451576 458 86111436433583783084054579728133915618462046479651457954164162148296461440512770328036269528157847311835781707872 459 152107078957489519445836218326477836099705858303831044656987061927950155888652793590435075567238261405678765993264 460 268681657480243872117851142157855945929488224604004980350593636087393505660009099840991707093306155265603590093104 461 474598773187318321974247810796471223048501935864385881713852207157084842305997866590976430125676504301978526892880 462 838330378125904566937650476283705535911661137709990519677447944630140311543766752706489172638438425774663504308344 463 1480825199291731921382100351801242506135086332862939981116243616339307435171790715135530558080053678472565323364952 464 2615726840007300328483863707597920763999912932652774829463600726192655135296016344013981852777140798426730421935904 465 4620414958367178891399400481250953557282135351194455714617769030843707989285464980720403891637436472303244391236424 466 8161492270899203631601699074479564277907927754678583428965638306372816781012080602549792495197016614335622996661232 467 14416444559232167940396311579680075501735418914735198895439126986186107707365325548736643793295806539501921464322768 468 25465180487944809900445140822819946605767152163198315535325346293565021968685320723813428692536244497376117910039280 469 44981646800585581897360133863190180935624044518109994772567988934305697752844178473045223896128925075301846685971000 470 79455496097916220388628977500309534168361978600649231394578819939167990159732992013938250700342676857498508467675440 471 140350038498007887132247262652095432166454135209322679521019835329511619402135959934128694940702397826255898436411760 472 247914043379925410139132264603558432128745100557068028082537390702374042669766872863737402835649333127927088711792352 473 437914898796810190980232791515425546331585395773392470538011997107249636960090179699636718500018944995051376321071216 474 773532051568115605714453520363306641844291198515251562827860334921759311333599831408435406290908347689578627761745712 475 1366365557434047059850741069181851155585810899811259293137353062128654958762287578006133801877476506448722331091754848 476 2413545544437797659770192576994148073385640508730618634045820749506864047150815554415140306398420192002038237862970560 477 4263282299075898010789815464182769663644840822045831049178699791588554168292457436524353138792776314833932846800819032 478 7530653814882795547598608789976040882222142682112453131498608724422981816685590626289656121592520811199345744263492568 479 13302132699939042085142286539660886365257612273386653613974719105058532562856895277238138969772804750905821870276672968 480 23496862120668534052498129746655643154298122500400938681569187394735270257538075929246676237117462096278038403158687504 481 41504812947794292125987489050737934744958339059387816107463086708666931162212754948550789308426471685757299159229678328 482 73314023335741470313092877950811007006093993419155232531834005481896901592944480150113417754304991394796997057791871904 483 129501752590341161898552475838667298975126679131081141047418198514429807840013978064323963433661548686304645101784660368 484 228751651606521688064193464417881023101754326295913397772166479314387450924790804850207370087672300071495303109086345664 485 404066486097998098933005609403252329687090037183650794566168653040522270183642801956956369556074469272038137221449981752 486 713742279196417773306857131237910630343754915568503970737282248529013133550014909038605799401103352029454282858389184944 487 1260753016247295947564865241731182329110692258806998749659345803145347952758726842727821767658961580270027233293263087600 488 2226991750812667941543862538599751449741688181564232124025758968487160425041287577030665268870153437139476627914226831328 489 3933754029754286681794115996144175407782466369965674023420878778249486538655119822453286139461021135940933841177809908848 490 6948575701262119483298422696291487129750338903578404342543501546407845194120473419183951325044485853837206173448730595696 491 12273951017518558164118834957603872642364695881942710243214189733496742218075514015845462334338562219008443070282078653664 492 21680683935425965884613263037277068075412994906276662001005564982426846007233942974496654523344532624863199343939153012560 493 38296719225694663796336413445776464554234861519587169037208857578171064153450451727244227216338765287533029329686596696552 494 67647252633724438248162564636288702875537357623276318975359145806120406954375916549062069358012055540172012549958028593952 495 119491979506710112841384327844008437047016242900517778307582167144439151544098762457523805951051769249898174755426314591984 496 211070407304520725872907976578008030348368126068889915878445014479865784281358352729052553069984303901916307274186099011680 497 372834369500042599111026033694185329308192748317771225933091924588907574810275249947767675235633477521997068621602991836912 498 658573927324377996227628316661934496615225093409087772360244678350442599101284956114537110538058135513566788940566917180784 499 1163303743517684345396527899174152770681190544651203043260646899690197728445868073649393737161813191622811239413098596033408 500 2054857539198796358596242694942909540621940896755329771766432860953308418805617825206360699022842890112342752060604559843792 501 3629696482909963323027552170337781661366751928985203020422701527080806391528372719205325375851414090412265299782483290739824 502 6411489023801555616455207986714987020652418829460231275425214296295107059662170653671408351962242551395887519077397544704240 503 11325242123102200930988458041107566055912381398647494690844052602399056038219516132032856750384092253447671091567404284649152 504 20004886333071932752097797491101731823826374548671716355459890078304862048198417750043395309639921598943796711197228665180592 505 35336593500528798115653588652990312830564831333913294422020212235850427794928745558607034329133749004074785318869085346342464 506 62418492133959987754164004578594947417395120339870751925303814563440587146198149413031048988825379427422020907544447491609504 507 110255906818491764071337266577325369758882916964541793217709108806990847250428337495665831704803276873716148070833798736747760 508 194755825922203481250161744000088370744652016085961263531810509573715614836311175115411798147063410001694102332284548379866696 509 344016323706642053333344043825338634422145089628003869842696390360008541315947963371876351343465087337736620145378252973034428 510 607669785569894710600109700376966855628960173119656320962832072227442599091597721085933308733121030747866539065041899640558586 511 1073386763499770303836662743220401080008308117667343067560328854871760801304269182138880808689264223146921958869214144598426511 512 1896028355229107361022401386472726430107607357882550690434249448811339885043003437309037513523726249442386703970184149647684104 513 3349140911810362021057099147636426347117573653310665985116189646189621545346084176688793130757808038398707944531893510999473438 514 5915916191984672702728294698688084476615291776852529817787888504485777578990538013162851848540731616296941217739547185796196056 515 10449863207358568671253010540443502576479850263233373117446847472045076901747046524043231838655550946446046622311731120511714578 516 18458618666785405453978896875564606882399573454488931970968321430710590641347285477493320487164739569906449018456787566776920046 517 32605269210210379268407888288355416135300031066734685666354736262172057616454943653340724225737281869498247956773230398930332992 518 57593886057316441732925112691025541310164053773619475516980613816102997020005392479452547031546881640875270372720983776831244480 519 101733731741261294048751280115723810800514000412215575736300403966385938496470707072769001741735648853674964026395409926747541050 520 179702271933917098940481461537669567306412255463698767227295976181062513599552796473810526132769957249887817169107921804335702046 521 317425754324453741580833051768007007849661869230579678193511447111854386091325743708608426051527117084933887118829659037581475844 522 560700253948381702318278001582187801091208821247918052151807937864624874911373691079323374047713841847152358986075874985967611974 523 990419871402224968008823802881317211486423900097209349692676777003350119023680127996698705549113294208886622215326851492842385616 524 1749475793457915582310435689477915693958979124764199629056754118234372791396960737881355753322154461464138461032417363078646991096 525 3090270743015231013515270760114228976199600960088764821170547088760384101380201606203301362262998971684179421857094760025353209376 526 5458648413911668106642326047632995302775789479455679118202362352825780150246382421287356165330715196007695230597000206147430964144 527 9642146266325866140054320686603962351185679488954576411678739909082982756602618945916680468126245698292913045132679823498715192482 528 17031868985055005955556152166847722422618227919294965674075747966001831258866619083951063753195041563840107712961083687231546085646 529 30085061262466741333185191242687191873628408873613069567770870712830590258674055522935279945995852607660311814576793595838802955228 530 53142195490147717256274942880281987176981771395408592137041489804300133399119521213520904821056640055654548298671848782796315585118 531 93870273916853666200323436251692955740517879565781389896797843801481540411832069976702511579684310050852005035909039813203452082072 532 165812274859038655063895792426232651930164767049153818607622505500197864820228016100975509486243953960652093540355413666099132756384 533 292890489680281031881798222182156359842988123077441281687505787550807982532958991731807685286164056000960611916987181499406700365780 534 517361208740925492007395923020435597784524876139296904909647956874723593721661144810771438887665092061060039153961219823395089752614 535 913865863661369580975860082417371327616332819808479227283001574909296406232048827782630886061126782630934957723818157564674947789496 536 1614250938523209232087624563515670673792001872439734004474709629853236061002878930542742963297373481046011487602445868522697306865032 537 2851409814218244978463745804873500447616458023509360015127980596614206734944994518569875264315978827158712388621088609044617738755856 538 5036724919644968709009398834571199985018561449940837482356363328629767729872202491915628918560921620311655852088964838407867429972120 539 8896861401568747344474658487301182305478025291561593772333718679478977691811600112485309882225310035102609068229942362327032419166248 540 15715399205145250191966913801463537970607426410585234800761858894445141664060553348702852667982986042038169614032065163541748271473184 541 27759651525371866747724983995823200675662396171152020097390696339181251722473653482211724214800915297039490067823384712354425886596384 542 49034596114986715909363860363832411745561426109356400028083561060043923377053567418548052859375931577260394711362082261963788604265696 543 86614618125241802250582421025767641299342050254368037649554044022868951789420465111403642589378509585495376317051712222438658106981074 544 152995898148910411315925857597685156992591494463911680949841484695722870660740378529398605186227048634264284037699051453435201655391982 545 270251666024145745349205162466789834472918873641433246053985247066988634800793441933687143531041057400135488861200102086115485944841508 546 477372033319094254299456592675535156413134432512638024216640039487631871190783022093801460434601153649443358472007540457052931634989774 547 843229059593830739770240419685837835111908393681512290982534763228937176829693728612662497160105699438456967666152736391139809475021448 548 1489478221000458589769710740053567990206224045872662054439851565816391253630568260422982056859606328197282410331364299396884717840781952 549 2631011521238756836945628470830250294063761262255682901338495959398922061218020011213191883794191696190441726778770708639964701616267116 550 4647413790475924093474887989189201901291817630635646007389165657769741723936474578918801900426199441885689777784322257686820880780224574 551 8209182957031147844036625456860896348088788773246087382506809594453747642254709817873967398816008905441535509997245373073188979709819920 552 14500685297297238308738087421414612166569756017121003585428495461805415456092681281909994030056623679090449410307844545475966604670474536 553 25613983168831265238255781592497759845335416047453442518863341105724656677633030231170668466150947003334453744123885744421578345344844792 554 45244491575543427760434626575010232301202254855600330751381216458567573514057338851043439356380207586417714543508027424968135117374811544 555 79919784612821124006017734229925879525704375878240278791953731916778041508496161376317955781791436071239715689383679609664345636660736648 556 141170156855343209053751643616610659297139019394720217599979427888201948697895731422345238475446660678559643656819849180746356290681444296 557 249362698900030508313668752103800810161642712590105542384719207080268242428479299139105717570614327666357792930751237296937605232651079908 558 440473801176156537496160014511749421024024084225388059686037537723152635652398667236852505985517574832629648102572742035994330944861985430 559 778052091906310945279979355487814654073635392676734454506738410196702808948520067684043411981312838232687448655064176816187926478424115816 560 1374349748165126036675358286972097487325191752653415200417339594231971820957816113642653699659627119881474220872744540119623725933500577256 561 2427648803891384536553722214546525114251824702443297229719836077861969175263174945332970486922699927893166515657615153810018388591791141496 562 4288194269983725781461619179851098040685554345022009601517354582833003837036035433910941658766346416652462775623700879512975296883342662312 563 7574658273324111298198518442543009832896578783327563360328847198788861053863059022945834341911222505127134779052742978464492967357545525432 564 13379862092361583697875211526415336192361162579447893246956018979484416685623284916028069711430380692890658836114757274501138730084009464192 565 23634163172888842107755581355841604852578028830975729009867322800181621024453707114478481869726704790223613406375276508703146569124981039200 566 41747341267561999201096562773561501850288640532519537165535201989305938271729145026549501257517030825567832246445784112436588146474497889848 567 73742424902504169686786382630953544804348000599546896769148791115452823657916968815161839388966229717399394058967752619647125446563366014168 568 130258480310141134388837818464884282877984520200843539310722480224454221801587318215862131187545587204935052137698553239796754217496780587024 569 230088334024004211540010239440367802872866630875906578998758104406480951429996478462967696907419442924732574052884271828302993280959317562872 570 406427599399991596402627517454635870740209105797353305596400729978150981926909480301221703717396013505496380520124088802170296718331334302368 571 717912945281298421876282838669169645691803622992524734329727637918585058750385691979460351519420945342509386357959701159367700228003022338768 572 1268120072956047479475753251929146708071097146174325916666710302946107252677199263791658555241784637568566794607805886341621959702186255648352 573 2240004905892790854896306034513719724935296793914798358558690672326940719891377954002053172667099033310994771582983549834688303668180773341576 574 3956740442352164809169781005944239843901017656002008896350739615354824257605446354566619734344457824909912037054370927299886416085069560948144 575 6989178857135283765203001991466460285416729158151474685347102544118447785845456180069992770492799746033547721839505061490605291917486764265154 576 12345672355497702359212815971125213026803138047015147911259539863006342291166352727414984711620977702813001193580395953116487891903149354576750 577 21807372371605341948675345118328005244665498007712651367270690517360283646683180701271178527223264637354064133891686509142150142702504140685988 578 38520501440497223674252477516162149044802921685781568969579831582573978492376258786687582849888359990620047883786566265082653336591402546388238 579 68042541116021541964999253111879023042316482478201355219339023966406155765755705151640132276395785964372153102884466921090224614169637710889768 580 120190216336543116520715431617740976035395065361945104350668994193121462729216894610019089608528902346633664412367025660735839563826673814993776 581 212303771524247233975420138619830312354714698798607754277658719967984767328137786908759160623720111004228023834300774894392288739524447797928036 582 375012981732321149048569076113789806070673197655490204369725968268198477409239474706757132971726462537616201405506659542679551852032617447437470 583 662422223863810771688757841517531685011771749673850786315539400500951267520292725548043814448316847751006812530299546912161305801682735122469088 584 1170101367269168357751154245693866524707325967022828446618951216269591636976755344512890884209315364631172188062406301435592684300651925487401544 585 2066864848976839195832567143898568818185149689321613340588437681047648395913139710877341807075821264017860537429580547287732799465871014579010248 586 3650906172262718054146627279556256938603359451964650915241171233143929493528785490402560379623246424784098284872327239363055688868492607856631912 587 6448953779084456465295823209165759980316929073602342122981322436883681250200859214762510321810273854108179518279353912444245754534196878292346728 588 11391419796196000646012798430953048175074909674024772119950280817255467579477596339763690862632757971534934596154359187352844946564423618992200120 589 20121782450050138322272756557571961223501396026734913173673557301728223593820157622849837527852641028004797483683319692673878020514369288967271852 590 35543078581157336971094872533029959867547833929622153073784908927036869009032435502237402872738659374484328564238135092134442623694311605629472606 591 62783226991064979362574624749123655583997979918310536594206419907442015583440299460835511200506946056530810900721378084049591690293051165263672448 592 110900173782392748236787684505138513619444514100269964517822538102631585188517311790407766432872928353498961327485882617018006750003589028204550424 593 195893857872505144435862107321319195397048429350552715749845578078808340434934607913734135727724477280217360610955535589647008725743687006061542560 594 346026541197952768047486815725904685590000759925268389528519252855927483476361249183272005456652763760881918394090567565627237921551489477944529096 595 611220629956381737047569585310824234885411731507687105507794518828797613449019492895672292876840975316685478680835099193786890817530970444330628648 596 1079658968329122055268236156318330278737583873676327131531920376255878487534692908652806521036857433265081664515999458697022707076737192854914027344 597 1907107566013746788087247813683323719842527765576386507815226967735672217502142218644815391986999088016146735683249602187076701223344189481281494856 598 3368711208851053054446322169358836670297253693249886618175734847983121168422873619887808722561198513824513343130169304097023840174534336915095650120 599 5950485127778536186085436299099729769146328171608405082021646970226059552956745626952830943197717328787309490828949511714657752732605457233794243240 600 10510925710366855136786606375575027564877543897667244749803758998519953461311531722425044025634642997781849799492847324663737191011779135379624070320 601 18566479356968956970005010921078954637094037970449969393887184896234792696258922347634579122580915151084044434945796830188235265841013251450531029640 602 32795794129984685084056088956615279810883713107759139071745558028951768838726915002999356132769496411546925107443679451811365659670010442402777513296 603 57930428916380598611819225030345503721375374950444582206904373511382831910803832776099739624891125334982921612280475337856520830768382230372314796480 604 102328200412977545560022853938290951865654238071516204906434882652872831863536609849378746321834638651650189592329848726776292546868186105594576620424 605 180752340274795831720698990728133351426192476810522137320874054166457406380063442346700875311692467521975769597104628283509105019269075739295406492244 606 319280593061930764142956274821435895694810320045953990242528996530834431414027918991165784034995005242989439522489555632431600322858108941437077294742 607 563976637597055739390824391948581148448689748184903025168987878514061963483646218967945605666685860201816052291378993774489337725655895121352071351336 608 996207269301785805472427422891638946000842587736488272768662370602971400631990437415127192482472759103896106946977678146917303829648243147881662649480 609 1759698642195851480555399651417885692054331404879172425488737081375431645973468755048255523332096594935960501070407296591379708628293629329757349781704 610 3108328363751252605892143918250106847888535488337690287755154820745114985333897584427868235434561686404214832402851406742616452699565693459807152317048 611 5490545361133038765437836315062352400219850497399934150310879519869579905575564921553400940381654529934484916042900186757674390030506232473683432960152 612 9698488973757601670439036267472957615356943006070425004506231623996354741545597600205409184519207919064045618682425738433796910658866577261545947956688 613 17131392637231075650199813686672392014722041095989555972112957301577308675434142520168695931469100597950537101778485625261104213877356990280481923291464 614 30260859654023698123463335993880134541289618841785280945674121410534468216528174033191128603598847906319945969733837667239622879439268466536585247031176 615 53452725437534878887671624543769506141622735680146945126230258531158060932985453337399414745379414634482764553982961142595865128256917146514138495597288 616 94418793430429713112036865882784593695539776449516484049052141239221455753948161876626433620393627778176319198859644723323538776413452059670725201815904 617 166781178693613362678256073439401772406956143638093936315303513648299250315478296719921604276661839883641783184124767925677360225236869058584595635416008 618 294601959586854228711942105013335211338069733863916202326458739169352296735448112838078067272763720457353189216543537900508330588407981275597879627661168 619 520384345957005748646160536653558676925101567855480180642185900625931484362188599945197956741175085802387156103781102743683960125322968651945129008570736 620 919205927539880207052296068027118895914560893064508392653938239791095815060003437269206671281220323369925960334665868463966730164760571623961101202518704 621 1623683617289787889271470413100783038572705860096885112511933026568002861014391078259259563050742193523721403978950108919769745006328530936764960861647264 622 2868071680206686975554453025661416392704929019922644058639120245406910084035443407590407715363934789201339121174445878396541933820900113585800784370748744 623 5066156408311840317216217693237165716575325655228816576218411701206813890551430819466983054537295479521178169486023413703268706787156606659470456326789016 624 8948849127658314155482972482145309488740461299521096333271586174261104994564903221457679262743656455240126767887465872548224177350362113367613745392219568 625 15807230226489611876283420388821094611398413276062425759153835540031502671717097461136329524487357830407985122676422247210053529583247640296713563962975304 626 27921861668331763974785718176772661572480951683953448282818152354248419281706327719733198671617512774411115774927975875536798243692945066313283070301433840 627 49321123805671992486736965003481589742866207146364531665147959391199150067520501937288108140049632694250773801606036777740270058970439957265992129762195408 628 87120740097834690134712538396516061708698541915188317379080796328944536418822176905657397216832821819381340141354564234228711948861903483865823234822886992 629 153889911047030903110564554991699752628938575886263795178452313902273291624173529345413460506215931532588137893729485668270007249183501922943936301037315128 630 271830848721769318492135049934971554381787533538541988926449922785799781114391502977708510839085790813231550400526143405920754566606384817061557479519133232 631 480161498658706790806501547837551143104544767262883243705841627440730616307265267969833926553188166094917708660902051978293097194991305140043716618750662128 632 848156365910325383927279592444827622576645945487163036277949037721939020028114138197946893682351220561993642176399778768572519655729572463944774776573040096 633 1498181805587725890140598365745596812376629264315967091762965379058677344918266184904915879759934921270373513651761199348524781635881437290454337111120806640 634 2646385516643533747175795152454929763853812990266827493425332416178337384832018405786637913487303053074771342853443118207222125617480521025268418570831873392 635 4674570386972025060651822084695970030289939212868989820254712095368968105721458473689909572929898203251791845463670551583555442940725333350861520359934295680 636 8257152317879460443194280180130798767195137249713429480087079457563097088539080554863232830037369651802645089776381791652592732456248657728431289144623784272 637 14585418285855874599787274269467355786292309590610282162258477761340497344443649678869835343059182114886111321421321565049011868462344285856504295579273033776 638 25763655360061441814296245600135408949118223826909767825428001903839353562725477969801709839362958220698656657918977132045148955848749561494661135139427540264 639 45508872251933004692093656245938753612868232408761022132598655546550570878411865539954404907262461719702680839014311696055400291983697942163048162461072723338 640 80386786141119172295125105561263612394057126125587540511737750086809940128913544513967613477208437207952432834499426531969662699708053294378968143371757398862 641 141995067474420931092246770023549088934348316546908580967935072316029188254473488571905822610478131117206355431519268427640737345718648507270714665653939705244 642 250819819462241812984572748444953321121726309164743931682119636635946157929048256918261518590981287536740747380698532834391230336007008414391683181006148357518 643 443047656189918874997631615223529345213788534207973681861530296814571107101433878847562858916380007023389321880822396270296168296619487831513008472620246619000 644 782598544549746249358476468930444840365531823793306792215219775284808483208731326483742067909905048149488641166235567828646666183031993761870027011110716121856 645 1382380593542381810486099867449062597414330767646307459594665201396536698562483845223872777862822417540876544327182316439011329919538001990151457042894702723564 646 2441834474024013112998617321259073775740356883485964330877528693207980187670486751688934094450544533598647387215697609256208984586233478713400101969002448984958 647 4313251810959631609922351713207939989383537882964738820908839214884448872431054253645222747005590433625991539238565804055741200812001081749113052675492615854288 648 7618919866459215070489578269756570381716833668820326285853592128188178745444157782274452553215414721008148619419831115450450750047758976423991489642808324576984 649 13458045687022417908358628873898454351984668024509139770712188233575861077972125303897640642614239256160488626358455794223435432892706840387988511921315743835512 650 23772266527086494676338973983172226620543877974999431891896090516159744996843426483823437477472019072174146106836277677045415452583579446985388354937338136684504 651 41991286772029787500637765738204838646409450671723710151411038558629863763114963600054148282299216934588092388648342268798453687916357094773566221722076729369704 652 74173329781649061888567991988542674803513674059777867125963572693388171385890430646021702701337099810292345546043076767738333932097926956913597719042165165891512 653 131019629876213142394220613063976323399391027208928233658884976713462283803943832881218679168372828258621656033931593289329453901850762368122689991951300340572972 654 231432827182404489263706049314345889412840891754013936571973218003447535737609534156102221989741589691981101829069246821503298689047142846430021817051993915562846 655 408802509580015454868246181767187628159694567315160673772793769864692898394693073617586513421299872133434539530193255438783138601340442258227981051997097779975296 656 722107982145518578821792864321131777172139072808828866414873172105495994037345511947789761314847773679905987230428130640770305511173059821267278037458923826112152 657 1275530178163474437307180283584812641916608083132915680500329839597563827098666625400786927942363403226252028227518612001287492922447257919144301490782521825746720 658 2253094101759808256240307916690446854898221098082816208207842931186450670517376923207246855213145802924407988809858284226526181920047781292461969960551838413563272 659 3979861173252642271683992222514671414291238895093466601526753977509011442519883876075205066531129917743912907088107087014006947807260839269630923861303539573081832 660 7030019272604909092377677935818482643032555337552567398632266165240390267721695864401835388450608323829967600166319118782726525942255405718014195647798375627603840 661 12417812788380694279712026279161028054674454267049701748791572542368697490108130288371203518340582894415957961494119051834509423277489754226771254016546195941006792 662 21934801096232692221187244141494184258296276617438796488253235009629165770423373602221719515582225120417842142061247603844733866327180238805392485499186274999209672 663 38745591299418508468253349761688927084262151458635602520459096845715509332555435686385163769822400302601746892093486066554069985646850960278755885450463231807869224 664 68440139418424463996961648575728825815517360681010213589315774438760566129395636343522673424466967164759746925040224791297475199095142195400478955192376410896168240 665 120892533228255987754347810638595679211144510858415307834647421635312562596913042066244672534674911566153835289959171702867781122371358582464526061936577166272675080 666 213544342757585588162741227406977581602415278570723944101691342608659210433508561010813229525700455984161675124534928715387539783812023781691997448744372936878210384 667 377204324419855201346980994827944657527356218616327453671328098197198912197647319267079010447057854362543756572389154043574047273823487360800561373128118742342341248 668 666293007455404231868610972910299545815982777615955038909562460494475852390361098625227709362840040373879639406032089796009990470267439368511659944439406316681803528 669 1176938712107190795000260899852198636750429238677365172184743234482108218769672740549147077941628665860079736795026164528374342672834258350646162415468727704070719524 670 2078942322007251391084098926587343072004335169643265851201273950763159212789969891781225053747505999736188359738544769273053012967796635227712302025721911107633725950 671 3672239797852168727264104706360424732375813276214540680123373261243946588641457646975955566110717143282370037828133689965738782324114186107628334458950025642123113584 672 6486637455102181470119039644209181337378004919334968664977666257104073172706822255271094399894011857197058674940818804293986449249294554654083525361815938802082713496 673 11457984170463029688694633529442506028972073051147780547203383147621250747630339524775034532256507126545813928530473756268014582204845282939593392292908653619105804960 674 20239361635251630516886930371388530175942285105882278333564318107254115224432299223616997067582166988375053184412532209049805804469568497783077045807217012655779947144 675 35750770232207598456928569724913144156657072997636725149407794487482248834267526878185448412021120727689133103181705228472011154547468890501155233910189505822872694600 676 63150093131887973833130751507436602546138486652886688615247825467266447469984467387817105512683368545093835763920355532524125553705768923072073304348103621759773316128 677 111548205441834784141808375405101761056970259238175337182611923805965537417924583969403624215725353274099506714693634349893890857599920655120490244659739289794263403488 678 197038539773912376860004110476975823171513907987789908442685956540585201870024912180396617745815854285811996253448755438295403475591091233492126526061454069756077489096 679 348048505150358211106830461120351652107122879952163208270280869337879485414243588527288736485333998311712834085986837821702407017759403258181797773512324310245690869496 680 614792223269599128612089825316854870466702358612591886654305783701534499925591158207836792938877780142351223472285946210075575489886485147724603971382274405954180596464 681 1085967824023529263340774245154406551476675338016615315209112514584745539934078091434295389940460369028528082785558564735409472015626686737080931280797386749323843123736 682 1918251516817316806606372115740280692478343482308299860279511031388473057652683467842410955672345823078779162278408357997278767798570371492989112131189660040196571996800 683 3388395862539119027126385830378374289026314250585465050921491472552535944299805622128480067759869650637740473366194328829960683759098198210775815469276598249279351841360 684 5985256062938709041264836562364196965058912734778483167491842480031251218616196402026020615881382023904235992193487622048247999789760328187185768190638524616590208300176 685 10572345024674930806565564958210683463401259542539795686363440696670779298650310049042056320170834106684177160266413113648912999978924977352317289263930650787746734636472 686 18674970317959706333164031316112189629782125233578792507386149693009308045433275058173519467302831608563834285362925464314814329530182226225518186246459429172871228626504 687 32987432358924481192861939850615236494546425427737994863463302939447551024777517495062044506969718339883741478564745979029184809825739983596748905777314193588673212184808 688 58268938322655588971740723074161081295043968203112434301237716628319430562668327378661311443917665687549302746784624900007150486225521178953770994471438594249808246788336 689 102926142789979187234902360558465437827534222706697236200364279307299276573821461990098339953146293660094842477581558513823621128736169900006413875608564040497375662499608 690 181808544562141180658600298566926557645449617307466777330548964338598358508325722497529205943232129904946564602562643313074541074482498963668698465338100959370352371543104 691 321146270323677398285713990732102803310622978649611946648563736932162047428957179364127058409734827756084640548431129426137393568012081181854285826247524132360639804608720 692 567272166394564124656802169899443526211835016513937449599093237676935950795385384673744596104224248139752651670053830271832805112714498939574313203789671501900046328550880 693 1002028485156150418038731221266580576463206382888339255041200783754537222710185763600916617631180124263947459928760914593656899399410262253940092972313650058249312039959560 694 1769981226905390710127698668116144206743946411118342160175775410701361744975196952487674372923427271094245749333416711646309128730731811975824018906968231272573820895174784 695 3126491501994885145436119777386777485279806746946964869500274253823303678841815351930099192197280332938477969569074021665253222308021822307980586947990471020287098160382256 696 5522628694280905434901803335589005915889827246620341600937658888447629067694883227482013374725656098884414675983682070945842024562325422038557310690632672765121116036099440 697 9755160912938478441312690811119914689539920235453222822278719841691677026089976724073110151974145378770579337153984510461648504033850037131334392604092922319749778338992176 698 17231497843748078487778504291783112660883755902923126712637371630186361791417433972332564918468852089304886890450493106864713573552274128076799714016096986043478861421582992 699 30437685302071987686265743575859059406015155699971637005221186681002590843976240241770666305767388117882310693003815482193311973260550899254695456575477798370558661900151728 700 53765069928851490155200667957765669930618314773024841815907020079403844743428932266604597142862201218012259419038894539416019918074279055115267875097502837905423945314721592 701 94970518150981508324233479987107174930478797359520501969843767394133122198105207659327690090882577217556141189966944683671171129849078464291202428479490897974242029936097292 702 167755744199746775154580266081632911542385620876373679993566943108328317984612293268682492434443374523440303740740140339460464339716331087101505166635941454018017621064947750 703 296323430259393924152749450558952926233592040706572613917760190249756592633250127494722090691931021578662199323866060654131697716049269431769556729128384290439380084950228440 704 523425148507233285975371539895238959710423243914771115970538966111987238280328595166430363488649599314611731543199019534184915987770529489395280645985543155689534367295082984 705 924577195431321488538999226728563870063509194302134812757837430508440344702122212477215272682551595451081559398756147973211431943879616379187724532047253963880059072031995000 706 1633171414765973655408838116424567656997566382732790682298014921689132275930640193030936526369304905506806245354433714524062155734027594538503146769358394544500191303237995880 707 2884830907779855408440392898126188380589868798148502568603853530874655689910310949455600090539841786365793158832417849098250098361859782142412752945460073414972142212643745176 708 5095759876298402318590978407450781166884096594285450879988043684358353806566160117531714929102851396847722226628143137319911205735395170120429518667744941536117241779492087120 709 9001140637693923698528020427704305368017569343745329175219344278158540027124654920574716187126300640837609192506257180652214864755424479551790733784392685500365674399730697032 710 15899597851223494054139395800347001736223238639787795056882051330026589575275788551875545988623951286045268937158709466879178143017668023143457409701779570586919055135551032712 711 28085019666507171434016016762976568653476777754969704473035118385892168876920990715108397565559585324579187013691139072649064595494627525921885453142150340312262837251903641320 712 49609325786022812886675659385311245430010835451834833351147939394032707738332138808162692650901793950523075119786153749843658991159230390682418024189267385515060662796944933088 713 87629819532536005467774958856726023614142633879412977603409756544253752098024937070225167337669041651189314812697407965221493384611853181054254843003954465106401415999127176648 714 154789148000643574732069964355971064535462096478295569299907791183625331126954243604664960653687059689092645817827250356673507664279056407437200385400807523719028285127479578416 715 273419259181164583560393397773555484212996503754144918400086629388615930232792083297324481206119683434318815213744434180720098819447236799378316330489343317230392754572726441744 716 482967263899314362099924023504156183367269300195567347863534491257278065134129863654289334392078713972152698079085566846386029786700283943370528285883025536914375965998539407328 717 853112464341205012029505316820856577951103063486135308231600532963197050753370713150088364152746774937325024518237783557112715669289929244687606652373382456164191271189130454072 718 1506936248511556739083326796315968583398420185885648135424135725875519555850075459225721944655257139444862846106966784791738868867577886195508406888880827075949143848775003349192 719 2661849348118125667758385050001373669230639449635020801200087070563860371818763617904848357646643186869566069397978436289604512981134368323821302927200761185397881566514186402792 720 4701885669732465859877858018006117716513778203335968051890888017252732015493584674800891705851216271128947752797001804617752986554015883179484907131983589513088134515516490218992 721 8305401981845907932131427741288796310683320777022139759151383871850323444934091680638970225854955545738271131345929341164748419254620757976322116124704016193588367564539780531480 722 14670646401313886894715373776492179076563651117769303998952214747296144297781055293230900382180034676777070416333213842587164931105986485034905348912188583351776283938834435866880 723 25914202142513139237112591896810904365796179924010198490708528753311487130336313551491940305188131718894354446892351332147376561685531801135421978152974473507805982911323748316688 724 45774797804607278180707735954933150059497553794278251122944259560206554243572251806647878581177227222483696482796224531203814023654828128266755045958667888238813081214971897913232 725 80856516535973721859642995349708819705469044499162994820818197522213742284084075769600654991765010172919673959604243177932555981322630314899368583953328954122777869120875757076232 726 142824798358238916008395377633644722441262092126921101609983826137619679277068958996866907591971645597588537124517796000542387872534826647000540386951940687471036553701009993955840 727 252285454531001950684819810801562992875666458282404202072599102608090620340765053021233428428737527070047905503253964608768520876778064812791374035549296612369402381314430354570032 728 445636551211995396267732311393810137814734751716181206434847081485915017271864764477688694240595188285735545378657066968874340887869694482030958257879604343388514634924255707553904 729 787171563835510546580805989813924604677250015001219407673673935331193626267625312238397972740764349459192153428904909929659766345448926855254123567933742270496991238435730973418480 730 1390458366186557446618802367946352865392816024604990876714118864907866759604394810179958811678626427974193939429828250788181669792763902046748660990115735179421387302354731094919024 731 2456103036392449926981413259977427776064712288874803876422386486648578394413040826682479890607870667169882940208293669517488062272080705703244765664324956697433039682281950161543296 732 4338455772624579957555253209901030240092183706753870389903717952321294191240181196890313233285158303673682900390422103083270803942471452680773776693701763386719383795723218038784560 733 7663440096823374685909365391783368036825915736701697613069296957179891221684749995434504607227077838331491037684727963592601266382130264218660672987584613644639811875192760635098064 734 13536686137997008841519996835892688279660476040866201466416212816531690306167355286321226659352445405038386258453350854460531668481637816877356868667193061356846410129261252711787832 735 23911176871415387462397075688423790258791230813930906085559534176790266165794810790441521097692916175904361316903988596432163403109898399675685806447179558718195563931775666131486488 736 42236657742343859117470676981183331255623044796880548836565129883096912465399471547978216858555831174616048668341158171768822324978169241090682685746150063854964127797160926422827184 737 74606752600977184609595714480976378074067720040787172756486068169084958793614255359559217401816552128047271683221675878620906841271683089123220113085318250942489556526057066933042120 738 131785227127077358907435196700246984293682400192959134059174520308823891593763449247467901200653137277733978025575240499037368690418679632418954350351321844941814724973494313214395696 739 232785176722835837576272153369518236907091098058254419618023846392581659158004631762965181972389801660896841403272671964849606894592790020988256814770379391360885292876491754031638736 740 411191297258446182285409438475766454917054656231011830614995164857483272118358338328913819309152442020595816118666663866600172417786862774988415654796368153939236932928972732785366880 741 726327532196759302121175455076215847660062863306234884126670280764614663943503981101812384805431702183734667805938773784705237687772240506141438508437077703859191060210419954766724360 742 1282983583418236139333582310517558541083667894760384246006563088093834479168875867372305426141961032365240912349418931637395420954250118631632758672402611156436216632094205630975498624 743 2266259782748797682999788398836799301434956062104404393756017544495650454212534365391013348787603769932793884954559094426055539357861772265374437850487378966133110703335006992233130288 744 4003117007328362259947554713397583855023617569223215155823650524972064371910048805299238824286355200617561416763328517765545414879216238698793458699300841993254926204002404116048742256 745 7071098334068552558728524579085778285476343846601506438032253118067978381750160490964770477215030468208809873272554753015502951590299809518931320258462824546561305020651452216237158000 746 12490374765097564793258807151456179583045471656774170863542420320675174225314798922622013000034763443042410087480018588385456286859738740537331326599316591407542342886652144183767941552 747 22062974435093405892050819795521198118927198972946649859820959772620589728023727881194949228534997261960889834781734694117220335089913495465944214646009972008259135921976852717698135264 748 38971996443517673592070571390694613017073720650555119130740039283671890136997749687029004431401149095272515601292792077236310734735742873684151327041946576891442699564016180848519606336 749 68840061038085689633207037290207335707212978198822010368140943344813764060129334895884908205765281357363252487015264525304184025565545218298736725818018410502403436465489269411913233208 750 121598954023193428353238575182747577088375605074537920930695412737039385416330536479799260705533619987846457288774311527293386932990842764573169852039214623535244742553750918347190079856 751 214792163117842118054516644425872643025931361225418076857638359156436668784390581357335761947794691862873786027464428402093898357151550190964769433382911998349347687919003072850478577584 752 379408471951509654120294998923149538913628376553546193976152427355884571878363206583267729759275747943675342401688015586573219918202754254244634687708379573071735406488660897521928311280 753 670186409499509076323407523043427055731706486305063462789471756359437908191348311352966171597610144948409202360920638646253657059809476285000961473117913788762351816041244523535881563632 754 1183816010137083384071538796354062955255195597244298256631019271032484349724121202843227579334566554203998565862896386427699498945952663234973242431244667660641743302765622032380064143408 755 2091090368280453283838499616562292874017368504737254672155748993240894109687096600493041454873142417225351534709788995187907954853458820478395392140192340447795133425837410944155200806336 756 3693698083884620813684133967940623480133601047473099972375939881076067801739200585366719059990196760990501600031964907655809480800686761245655712724121431473982242431822706673066439932896 757 6524541331091383160783576336085194239788637082530277879497797656841756183242093961533742509489622563563813230871842402223970833702270455232561269316082530212200592442195464351758596028528 758 11524937505544499151251964171659505402999005326941765419598906491067298679331099298965699123647694359858076836946844629466009315414678635823638012853631533582679346755679569574141436865136 759 20357627880102384169105009236837138358313806200731570516262634099883200067733230955016105609090828781645456113684597980876948032575006422668336698430765486960304892441696265960791223745856 760 35959675504126898885045440478712408816194448298393800202970354452723568587645129729364998374023657491093293128683417427528420987334296576682289176239343408810222771572618778536242550714160 761 63519103010325817434487621618543183556735077934862158707463678977971758464900135159806467381423002333503431518909782541412828287697205030446090977433660066710427595134927079299912326693952 762 112200023795357779837705114239304119021140573338774658041426736242543708748014444562317045979832865268073141261812988301355786685571739009606411417179523402868164371050319149805954286334112 763 198189910484604594961163524584447875821884077126910935299212891747721870607532639482303047322589244903234952679238480771413989468867094513077224605047696247383128969298417866993050070655568 764 350082284202873238560840170248547344006385850850499880287481956285431676922835877432706611139658799303983162887768389367353312107186789470548467698157810260561277597922430228626403991791752 765 618384686753373311600800936715802106395634735780692528638788905900913418982462154804624249104178675859900186061026505265838008174529547069529098202091904906938295278104254457479162635717828 766 1092313544747858328331704465217293576531562963637185249805649679139204856610414941498701803920414191429263151584230406441866440394026520295178803899617797386049104132848317434755132931483462 767 1929460585940233628919646174189851919795914264855594843515964481206027509219562837732201307285816958660100017592473372419821518197200425150738146165934709025812973781376501023208125719612258 768 3408195541103701870120364169837371742029983426052526952415396640355411761903448675549180940979298147666314235228269914672772638176843862059025002375828686576810730704098988003360237661291206 769 6020230177823887662706002350801957393877078434672663897806793789255640073527863383249833075312486650002419217001145520780526650054299827844389423562384592594688858058039559973395041491372724 770 10634123235266171484628621312301383823319583553361436819599859615466073410272116295618578090204181075283158215789653338270914557345194972466596064639532809661604890695716719155229265373973286 771 18784095232668357432166017217622208163255802650675820030632427832990195750064728930278602305596395646842981652448068950609459278153381742540476932150013566681290673776391851376864870201857680 772 33180190402516291000495585587789991361381301196072938374484897348723217711101024216947691657393352397607581077216421237253277436034253818549826569805348500625893655549513361453206297986822496 773 58609425767420541988029129484366580203979423400463362533114082641728948234796288457153776209940021045022928806572752238991890736940965751605935936902405533427559758432092302373211553137523604 774 103527579170440006618470283370925714962043235562644494343368233117276282901544911903239146328394343711561534577563366911350348368811649058971010411469993367116047657940665212654055733552993366 775 182870920650609052885571530763305338492059713727974641254042327474746470405606324251634173523768427336256957469138776564145914580745891329267113004259515118597423149464429794352570448208667256 776 323022849443290236211230855302712347959440127910976483536834189344121971236333039386623416210084833184789031793111927011102670692209625577264525214612682175352809801057281703664163696516711176 777 570586952213252466263344096787348272139337243172297832753519073145839462178941592338337358432435322369342487951078611413586042728848470243453319441910918863162573225095599331047589730341084736 778 1007883716576419158244224355789932678795832356283831553321613296584256751845161785058680763356059078742174047082677023824561148542229845609736841507521445624659421108108259283765320968975809896 779 1780323896646408347932932237298238292667674922182090582003998157724525055610497771577046528572090180549185192249404392175182963752370543843590584861368574624267451051718293953214221313129567224 780 3144760774324833833112381365533929522076753263715614642933625893689578882418373210570107580616244271493908337911372756842413026364270747004398738214499281677231868128236848106151299999629142344 781 5554899502478730453806441604452778808536669228418197483291033829797494972318328290172765162426377768470369261136163003365444268440377764926568062923236323031687274493584034431530580545338727396 782 9812164007694126840239526178408329716849385455777377538146868070559355510318552025075281705256714558176534175952792335411720389868452762868514801052983418136004795300394664452529886239544226262 783 17332188002847980708184857369739562995232858277130394541778752039966794353579124622893506427559443648218129378370257876111572372551660092550704145677243399512192399424445012878502828006696484136 784 30615544209259811973013439985915952862850169546285330593537214051129726500214690262118857427455699088000746297961290159764312438940380236197541531296380195863356778629483433737701532246171774744 785 54079239567164017293841847228563175601185871868380997283926150442167604309736266921444164068533909987744468188239009250066278734464889266599365244607635790124099286314832727149249109446410258168 786 95525466807745666244553451755417636407043070365911812521617510620376772841469840202741253890188633086858431023816600446268649366953466768600661377185162430016271850575005710234539816291015421224 787 168736004460727135146600680959879069040350754706800525275014154619300735861317416913094943352185144416060178627468438739580109960880499181631486282863523216248075054150514536692694322705198085880 788 298054960136158093147699067943753556491314169159752840620066575384491848737834991189791363573471873173318702780981961482365084723374118933499794667587269901655407676119823332826890905281836383360 789 526483719616836808531835763623443560062569414578489524050432568340137054623943586642343649305344252997394528323185201910156399702752441666173755389496072573406543729156000488000152273908021590352 790 929979849672542783140243789275296123248717352131443154672605931870309914065136262726517539910693215624357009181135680705658497902782124555425840991904527131702954814408131765000047360999966586920 791 1642714653031233448967589362866120287933611017792858902928875937704975543669512889631333110464681498563288688094777514187345607802455886529176520756845323481246557750206035519795865283628797720600 792 2901688065858313377228206987967293819468590783226834280075750142791878498398475482710508375312384657352632935151208500029241509442164585425461115046506720359850704705143638062833697015607443528000 793 5125536328544864701985118575780497283220498051357172962094550625566012150838644357363309516236292134223459973064568541890674625154358179182678878231046634245153566941466349962702910555452962263096 794 9053737706800068133572513053397069197472889642519247513735935453181101884481684193622840058738579503386722427669229531688484606086592697095641198912960425683797417047000636607244204919949483065536 795 15992505214923452768727385958854692846145572795811462167234432296800271767802490283341518386063563880229438902634774131363846853958491221985366811448667377353065632428473412105895137567467362588224 796 28249131058574605747837928634949137445908453455628971969965615450664994955375398715211120328080456634845456237399432087243291968240620958403760883395826160821372921669038362687520144967536876134408 797 49899211839546933174349483798989023478025235756402287688336439542084134348433715546099009873280010602628668941553689762397516225180841426632325204533898747785125838123863724405076550837946299443028 798 88141873710915402250284875131504320253984565267780055100836621309828846463440285587004872385555261817458448010936177730124336506340313401969535455855418686786112169596894054875922371714867855212182 799 155693639535880479474448019444621205255809678084495582005410165796675755621779286231791175187832060215796810737628996497904000877661964182447725593620598828098220357145723531482385985431551636385960 800 275016951323633644002131656103257646673537963155462529402097648544291358339865051991931771346802369047820556175726137994020596980748706840426702181425121084064720885081256668246742283151897261476360 801 485789424287403337800848383453075354248036898802731156429136112029306611904131570136681252802245156505827796096090997942397562714142945987982791545783677510639150775321862298116984578905812918833736 802 858097523129683564904480592898990267107655135135943634232536336413769945609553917423241524222901303708021521889603494536016235223029764997531855043733631757890298053485046511424905776142564835566392 803 1515741846956447027537185137438391943191281375946185121696235063565405053319999100633746481305953655376611908245759521322278364479650648376928710422646982069296325568210973574339964970853305138363992 804 2677403540608665813992371273085363771267435966983969254020556774138268167279025348797943011752376499601338498351342537258642459669888990918425917410982882254684922759740553537189571087768699388302336 805 4729360566021106443061360298327986689492319161883279178259945765584439363803437690394875582794974237692989303457353226757757790635096532772627057133678528425426288567849435020840862167494035544808648 806 8353933586847624220415227319939740087292442938601740215191414187601241061292805257228513255956474183228889637788809918774437217510989273975273871972560843478164481474750016952866266811603191934403848 807 14756372536885012320806023998883167857118674452603614949447757776793477520256805755880232030254471960368830089612988514042521170835156163634645658387462901811151771130612656953151101859890843836808296 808 26065628626753647759000225994593226698661890868280608806761271766640567153095246998403483601555972607297570494287462149464428808589912021448230910094727797109467267359670447312808413970061444809917408 809 46042277260862674009721244125730978580501016634000460686747039758864327683472322759663600570434094242080590853344792430890762273883371384503726850404635497329992809209929967947370441883991942421256776 810 81328991743184158688968673888007400003017126034479818291864948406694216991057219197543378251749487668150445545744000510621333153953941739633054212414115170849376187992237037234592068381856448125297776 811 143659377673427134209184637562360310821594871377726058007043148843071055992430687006160454174302912918544792603895037233323977597812944861875039997708660196127713738685494007229473381477453437903557936 812 253759653859792994373724023276742193292551084181333628957557549232875013496513707576802953186636788343835331084694918667239292795960879924889279542776018676704918059690204425445688037887652947433599280 813 448240574126843027287657106639102268412458090265511330313429913085807218768579953990015448370639589004983669650138858188429056408325261264704058015596715783693058309773789103348663387561060049804592400 814 791771305002542849266096179431896312732795587288490006017443386849180103720065489953782140004628509850060575576977920467548708898092460208522746209933538833344596755351241477383718225793303358139800120 815 1398583340311422121203362221678695092717789378649109669870975999932024067693846909282706291829855202314039430938413191195131451999828556779263280651502207286078398734414152635758729384402148176583614296 816 2470454975367379834914468706561182458237745920539049576818921614968316862837344224072608465564813092963463996907837321982793977214010548352060663436961849362528636436742536236248294867759970381076128608 817 4363807010570035298103436920739190351416231066786636271294545760712131353348599444639228179206852058709553625405730719503188481951844588887822662164893344612563796689282077576540077296224617111625397448 818 7708220475731739816099551342850193148157892258070475837462984944034343277839753053973725060230159422955211757127671924497152643966653492518926189210651247851696904767959281682767737179816634191232080944 819 13615786114869587368460575735022163239705708136301808459917008211231930831280440106359147338393961390723333247693479972157349221080233210648357524525482162069650420423005480679426389337303084271368927120 820 24050898921424072509518489211303815303219083831121957567934280426314225941431157566558685309032285139988336799660066242877478503022487173427832446410578940031690184762290689900068857056514354565183987712 821 42483462508040285451191359957222525584948025741819490006985397442030754001399022421947863591649503381551401835469294959436589795706238211909155149949806411936937417767138905239259215344063641342287069240 822 75042708073765349447776200602873080597632290160171897987731895413741541248640814013382965220761575016954194858995193736318187181115790519172020859122145382199549771719291199847143682029674222955745825968 823 132555298052238202789813633610772006145492451747289721965897215336387202303395140461097402944436583052317288272202291456195916479826251448001475609470678516829971886750873742777680194143746607528918133104 824 234145428553109860047770673712616073372708812636425408931807241668902642823078257364592891902807647459265827958621123788122675235663844840384572125251055394241089453104894582433315245820201506773488456928 825 413594043526755638324856537756421291862177862451078178419733164349278801782835285588272390642325190638738388781644744392599400235740411122227789266669546598800156062667627558868715202087589087325093886512 826 730571738674843590795283861018958768980707059487276883159139787354046001113117813794152612667927000183207780252847811745738029187455385926283137927124210988491438526066796371198269268067475164399013695824 827 1290480541738885859525987046090747948242424179274459201501809372322473563536783019674536664777265554827164137398442533469684235410115991071250057901296178367590895603660228149534254278350476095655390070896 828 2279502395791254584529823744768124308951588232259417447472428826724515737845678507232062454606442997100878267351504292811537798493533764287504787254174607918596952528718219254221068982684684745759716691144 829 4026508734038275668790766273402045547217661933152706214248280769195288229948655039616219795908332421499091784966513492194103832565831546435039801241779454433579608848497720659735766730718979857430112188044 830 7112417436025016539641863174114804821013307528700157312482699096964594633711379025640688380850630678786050094173354787450668771422117024308619505131843274749549261360585944025771481373095469117872824983974 831 12563360748888369158210698904121993705409242721839012189728963250739097415384133237925540153783218055409667254134190322928656456735471430095538462707728370866151676016970175219465330912470275343428155247064 832 22191896739250072254094256071258149739975408785551231965178568043642062485056722197992556895080436101873553310343596547964370237628244293438704054005035334392772452259831929853881892706779569152321509466728 833 39199724558503473062352196848196320211089043905543646862883159461163884780425739603826975083896668358568192240090925519252821140277813650196069179305891761977304855160462404925889725733171030373284183793144 834 69242319551026670950506499676584794433232970554234750793184641574219277264094315934870449923997550317392204874795049417206006565738166550703486618884914904637049726184910808039581735630192684221869963949416 835 122309502702014134358506103256274332896530327737926150450644389295134190136924829014166568637678405530150305601824667181000063363775531889203721116049749848991609177126602597010277987713568774289254448684184 836 216047274964407130009002417746764074534819171853548591957725863014998608906165894785666676157064430320926718907868009529746567030584057891852931279212937009873489672542068522709417441244172060411335156809552 837 381625499150831678014634885966505283212995021238510808858638961178914090599579502302679670693411996978018131023124262491280871674242227139240796593801598573886335085291226466071756453504699595776448331674952 838 674102562164297951238436833619821668090532785177366520860796021973168048885234848275584985059090361726009044162095100685479520995081468610667752517995787963004144786095178203616999129043067324690285424538504 839 1190733494820457090728511306795439019385977996922836742761865887566766545716797444367324900069382277941933620131273743555196252042403148013099876721486155425518956386969536984656252001767651237148053683112424 840 2103309400182594303866589787197507342974546095739065016334620177993530850215454677685657339442303859332655318883579359830270894271774836011321187394567429291558990304153206406541177934813106829954035295914720 841 3715281758798191132760039256319202405971078239523163841292988506500076154108159637367032649939943108510514389441446724583449171737433775509518066824887607485716778498027561917741226600030271783018092198081224 842 6562666693763777653474242926062122091618127234577854306441279038240291739140766522106837807030606681251491595559948950448023847132243048091187137908493563371271682392616125665323582995466725736405800349125104 843 11592282074285558350931856435072387512371685507357779938947033382041488725323609543045002374795762086385520431192505128843897061394396998607074480271100596493167358191079694752814153487764190460873874469304528 844 20476585199351785697419990088381888502195587738603213453238527730864013671320945715583648220500812710172107706779281940832679388546193040523936215094237612495179571255205881090710966886658719244819718331779344 845 36169801488560984816537841198401799307306778238904749056048816469680817859536916076993893602174501198424560579030825952789329981474090473369747782138905728258392517050164260689820197967763310004239745754833592 846 63890269153048185949917009869864272981703042002656270958573679758802657910908971440636902244235862049266854087482837848784624031209515783197592712623963644162849920056669151582575612034279615999143945572691272 847 112855650970047432220883553560383612527373473571583607975539072899165469480192400682298136359454424997805706940503097463402612133522570188833365128187044000544940004589819407436090882125077947536179851137152616 848 199348009089824254227265281736183920964278801436926369882888208467738210041249827410312636400982978087809725711066990527510160142469900024099369087861121060266436629737813575194326848600172674210241969892578928 849 352127947395596430519783933215599251508160646418182233802881398170293323251431691638400539068321890432418566497979419464075145135874662621057406928561079333551848103464325957597568470344835565562491118114741912 850 621998142360004246278597598092618410390240067525320344188900445976549272720919786895403449354712579506775884221370456255239540560108967994684113531186746741227857033478197573467965498149688057760504635831465216 851 1098696345918421965110147276594666732096029116074196181301178573050464600750395611415397555242064133290362639126363564180500501880599697341577851439604782965017523748102186976437049306852810115163650145396557456 852 1940735153893465877922471794606225849827966246197720687590245143005470608056509996773848360865984552140917442872831913302883206481926161197027382296710890793141667716690837161141118334767348877997358204620627728 853 3428110916678659124570960548529109483597500964063687809943466865858822791530042088025088706221534656637065763755039788496781480780137152889331595309581231315777464282874717609647253656944059002205213249361769864 854 6055408659690050736418384508250564406380728964418984283468930697887821055557919172481913235375728977951397643837181059439904070331026174557877683986412824823723872519875397313092588533107638522218091454180238592 855 10696262439307299410363960219288854537436918509688799220143418403283319743364224668707257986911482010690936140939431934265199123414229000301883540560564133338009505548410942179347202634174709129360590729450628016 856 18893857805526254328033874299753522799327140403237069463429403052112605337641476053000814862618508915941232142761603226647385370150717103986480736105329413522157723484755685162670109497321367255794399768540708464 857 33374074804260656136913305909765432187379394754868988368726506428008824322754668199269050149400821253165175599136226612562667696733689724201983921414863841080100399078529552263003566921624334112873908562882881264 858 58951902809102476953878934154141584975407131252507816076654653967072528316404868347321789885873796301656209185908543973983120790214751596446325956439892319332626547034453361353276370649796710442984492102895941808 859 104132529971143697756008353865667881741002144865691164460056679203775211657574814189006975473662059879442797967541040904796749528040566447955744401591750655950386909418844001704324741152205108252056458602588464512 860 183939504604367670741926697208691428315892146836055607322265024127665769220164477472905232494945293439300132280838796717299669653349553134994117314143415421463353372169402914353627410678482617851357279243907609856 861 324910394124448028681723363711559364718804663780289673253381479641135932532143844316384788792857757054500052511470094269772372781529888294872455764428735679974078379407968096627448935525359983624491937711863144768 862 573921107579178799466787547149791767775284323401744039888287135383835305121369592165182541426523206876076610218694321959334999460162800776595492936859761791633052117116209142302452089415722181003068848823925907624 863 1013773162328408777329112802591070542131939989448895635154222950283709619501065550096762673003898284534956988783006328786719355806920170499795484282157278321585103836481143045037100535888758062758882184890130568408 864 1790727002518468340387111764258985754990956065983542207964263706024351375476576060984606100303517206669878209034970726830202571129584437598847980143580149129930949368376632218627155989470813599397904984925296487904 865 3163136800922706443258278370160205949077892915963022436269424167527464645371680632749168658233342388993979024442962086543581556810228581457352000456669471041132698849817656617965027957861858204079509750112876966344 866 5587358881214136473436529293511414041522445086250486917629404742569598256465811316923639130493394330440300620847203388236284270151852419248331478489174646219476945548554773106019459666817785929972600540474923784816 867 9869500193091818031501020282358316659841569336404017551055305638714561641197233431757329507833953381285865132815497301964989772284217431461890283567174798486286650247188454411729786216615105849023344562005452248976 868 17433466532629961623755181126800657040953296668085528535081864074427705576937057523838967146816516250023988450133355473194127829348374746547243610552628558789414195561848982800970789235430565118112816735699685196432 869 30794442413311116666513018139321323479472939385480753789754965802073918757783883543852681653453409029688534098630066496372297004149162534240249196157891445463817206482328399007699340339588650532828257598246520080264 870 54395245017496654132139472577353773912762752458595138318757967736491126203864374890138204510783689209379256577609037502906485869870709603298569082426499051316807811068355591486248157007319467286976577745296316943104 871 96083658239400814483722615375369667309992405155267347923852637764201596950211227442854030788506519128590560144896463701647636534083706192686832599825427979535571442886978036222097402994330134628681579435333381094448 872 169721992753160851082555345338324386856239403418367536010789444977699694514628430577083329675486763909278772000766298476831381954484179871331021482459751562639489573784298528692975797171296471903701640128998007561712 873 299796607996881554172654564151805686165750620524449077697794760456446531976893854021919906357704685266686583187528459595825766417015848760068619926896586918563710726122811588926727379104631751970133539424462789103600 874 529560163114229073430509186953563507966811705809235243163180029962456358643920024392201562062067297598366550259754995557627171921023823135926108406230267560753608859071112194025712200687627075457987820969949122264944 875 935414073665856621761079419475975553215597471108109757272789628892617486664496177793607728780606795905854853794757682526682530045560696164484643667157897433604268284139925382220373417111418096074558587138336441144992 876 1652313656047066328680080616804896230610273065762007222314851563035708600851295521131590513061230684065427252260784643104035178399227087237722261887518118598322593600217166019408293163839603112589419405852182070291568 877 2918643726687042006110568285316647678955756933542506959148573830186025287561719236961260614259763876551427281890142903251819939919561342640791899457269510967555180199171585230708603415688434176543971755440778289587896 878 5155486775863683185972255301659591718127855348923454281012292675564911040623726800531814958211817700739823821952998069181587317494135212815100866286003791427015936602793679306912560886578823968988642752252508890461680 879 9106642120473963405735727266936065244060286146905408047010075497715964231234189655789177802455066586015058348242661291513412043882003878794656846246180308479683811548488845039248936980544390070651304021887372977378352 880 16085955471488403800090235237148632624534223956190600598227187025425855961294009695334290091733431098840041388016743548535029014635884627993789085877517893612120738796813300422798814918586792033280318872352720066393968 881 28414201415575165231955884721743212945110767306506248946456244570332450874527185026048652431041637345918881844005923097841108375187381898985551266533014079499123509673515759075870464744605723584364644867444989408737136 882 50190791806920845496147042987137110217961071086333076777785490056281644136808532385929296613379644222695869446947865601483288482756000274176044458027317397503203557055581586074468938252678250593973167722771702888270384 883 88656920015525282107839315395311458422618311151665441825596535004043565432525142202728055353477281142104316285413077726966100856678133233644747584012633119775798925957321316291162849357072107240038348244201460387361216 884 156603416357249405638745228764076895975563778309214445503231604935664786475689114468067924080201468865125820650064871834871147197420094630060396366922786261909084930313072240931123792417107609625556569187153392171979104 885 276623979385561165263439142795840060607528618843501456576272350417115474517394611766589887374101327193250200862267119856829976242733793863497002083275884125197362054530690676179813119168272647733604044888430530382472688 886 488628075626021330971194619505036493257364640093391842292066599470425840643532579353024131194594912110182157388624079816818394792754763830878527304794136851124819556033699307220068534187712976274444578770824655696324976 887 863111711502083714425289990180682813929250099233713176279357218078725228067079336334018888329466567864177779066049288224000456576706389679978054879237787571969662574638134860078965877519845188240623502759728097080848064 888 1524598899843454055358085510176053467373269619838027253595254212067003955120580452552623755904024440058869486630527753026456106083252512663751241403318456397858266313761302339946452184035751354545092139188016666245178416 889 2693048622128746199687642846107479114266305125460393689143507184380056943519207903866078915473902198955789094927530748769685670146180186850296630481713925038440851822556134834117645517623606760663257145682142405753998656 890 4756996008520160200260716156685296898072108620329693035380891536700674623207961580466754340378739250234104949238489381797637564023624928088265488676584336693147735484842114538564679318716137650151075103655262323211203296 891 8402748780372712514727488882682657841808910189991627724026553450858665954347174410682872830642078805351353396588102172208029464586920491031880529816811611520385940502096881770941622128454473814012795766927518063019066960 892 14842599602689130126183782392106521820259838438789341093542333793408675331577163741446233422188929121073327211693436531925381506829553764214901916244424002951698167717997305638075218547246833680480349300573311213176798040 893 26217939953213235198825226551977466371633929624180218269136137575674207539256859406746723639706356325239116346950787512732639622161608658108598270718885479476106786012326724205270412231403075697143068080302071907480852116 894 46311319700745525231023127467381160280141058927159043814149227705714183035285622120323544474802946647543892457651846036317997140178299198129229661455208316586411326521946169934564246065050575973593176835907508487827989038 895 81804227801727205514176394836972793635112595614274122895950832916487305900058699990843086702599173982400445328378826197353704405283568720875854195952212581985793570675609842991208354261393141902835604260853845721768899328 896 144498833751203828040906560079061104384294226774992651980956706782327081405468004255576889644819073724068505850320053863374840790866364621960474034021299204618012140137589805389453779070974740639964788193687199048073987016 897 255242467492825430241258781960598039460832789068089726138550784615898959202657009033768817547276154502749092803360418057493423113013081141773391692043296747645901806960297365652412447575643404401504351438308833686590849360 898 450859813332460815015401357169923616274707128740381596150585169629495854710790410629002864626414146327799127648908243704203485884453938897447169170138371480282206574077388367013245053004888256659243596562158488171621654216 899 796397924196902003968992595680745843630536626397223137302501848780411830684806306355586186095805888309502741394695626638624406214542894476573245976446127171118180347414653608826359538970528442776940899181920309571242320040 900 1406755791733079775234359628712945478999250688138067639463377469994995064923628488328597625545963735017744159832209936576914535678604483925150491402647857192479535498781576349124110433098127026598568189638166806766880286464 901 2484890778149848800745315489393817431904838428366614850235401909545756411503528268283073067680014517978073647613374725924694496287744289011475800810398124206841140491763165145255621919440713059644079966921969666204790609376 902 4389306385387006629156287093801100067321972641403355540917100267756717054560600256465734591323633779275203706577019249963886087297479820663501832395937381918419656278030924723617947532783495943666638496519433105682220790648 903 7753262523330646153233506167882705794108014256365011477303342372558575724617904711972949865877272717798407405954363019925229513294316714834645336509852208357333767105061799973558897424503451060187182954324885071670692976152 904 13695348302823774696190668801135960726044522426284222960687306541126022548369720596607807492631515195087656001142887030773851010837971008345754992388545148916819438536365486476863584041598496294572799599893549551652777439936 905 24191437420215835538773749854065456969429629942628689247677849697719420474337958476962855845702696403750024109340082531543507842860817691774472423235165838757047146431280505834602143815109823183345045479608939896249059231864 906 42731709447327767516232135016616974987491914695769020690186490265253755369780453094349926678061533309891744815415857629273283770484210495645442684903485717333158037440201722365263128401544736392452481321147147436631340387936 907 75481210999265609182861807169768116984230539127682852592226773648616544351978308061256674302147785395629262296613814287770577953676905264494319900629784266609407940697655244904258697461214847406279507753024356353063240856816 908 133329868793066596824296682430495563684247130602307633562617985180545148819532796622804570398781579592022477599444861987363091514424998911998916631665540526561875670958362249039976668660116859361982452057952780297302057728944 909 235513628849294866438719874841833589290175128118620017761916797537153597045175166122954920933934594413725901032505971058865489893637385186572720842622627383683654121456429790471396744248778205266778024184388179616335880177952 910 416010829950263822687588341530665672930125569235995756752127214708128243178535367786324383769778991658634026328126244845032700774164552293023607358252377264615347770768797518248987707654503358012330028742796452308291132347464 911 734840745656598904997532081888163877799896015758884771842721437664854663299536521044946868459247323067021089417795685365380913391451801390326149776068458590847375851188234702605325812491951389821179258696116744339807815418392 912 1298021307622459973870061571125060216202821152780365311679522852629964145556509167239545345129384637531196105174470460381183819339992816420021642973175995747139266180276025922115049028788518635883354924504437904334725729188912 913 2292822390430264173978441164043453059068496084116879536772101417403917462583953333018416246401415406533290102467524960843919193928731086909721903243761933299661808332140320299709427715090637386356208280529077682979127978768840 914 4050037147454440627786326469224350638006725484203476037514988283172228492555753392959899545893417723633495923244654335128596145225968144951166848257847514360051428551966944689012091604980870067181877030563492658354357498760880 915 7153977981121687332170758541182865679166174404253510270234858196580015403851393916589885111035281528419682476846812763498128473103189216053028431845344583537619221735886464787356894999382906285726706954946896109416658764864656 916 12636773217386805908411237155802889784047794162410573156880086156571551298532111228278483697054199421842537630679344611910002792446779022693947511229127797280496285362599201235441722706975758631008716578383555158845336375651584 917 22321572385190184943471983993459229779524770590774583873265242065940219236801750317731503056853854556646325810095003273810602149268292505926050964808435217100448532254598099690745945618443551813172798931736899171710919443005752 918 39428783374995163990416282908357222877847411829978218897863442849768816741064073102708228076531932572278757833666363830759067042849392405516363444209247429094169268209946828517774909144756903470741516402191151649758509703024304 919 69646928612598688015555944763646408179428425306575167084678120019516427753321304440341894398616382349659961364616953527008094520326815195789175973375711842128666727872428679678100378360336027898491085241594806859110762705535472 920 123024203385504860400261577952075456916246122414340256046217483379611169466637065723592273844795957095362602424009601986540104675525305962738407931982515982810191085649666402216347384691719612473624441714648844986734467600679776 921 217309720904192868871627725571382721948350812922188813188544849362840760172689128228503182212481672070853627584681443067604269947505334887580571948793516143200779539537957802554904514994894271393551246868865148471971910753510256 922 383855481278590729129671154399258533657376416847233701440708635537107657630872498591602793820434491400267271873236296914109960108018419809881038187153526569803548246330414348700827438583208815397963238983414397912630349691250928 923 678041598390252123463450930953842928777532690948939533216490134677461858413082474416633309734798452582774472681702191307122525346901155264542384940624048179029878476938081865945633759379769097751101981592428119621691023847224576 924 1197691400983127372127253927694891687863164875060540964103981837137612813540503002840243565803942987984938676120517780705129310100363420800901362171442646578525966940897519176336429482640374324147161594226845726468133433165329072 925 2115599832509552122395872611361723534870532954777031206868725019667620371358755908649975690911319578765549618587813596970182112384124567416849220172097123564365880573146474158010630359231088176844336478214371327887430405914580560 926 3736991555287535926132534374907776720984270129419097074386529784699281688088211608812443607897788310550979642437514354467141244529971345832527552332968160442843770227956746646063643341159141936868940033149359153157635923621154616 927 6601014837349824274412779236654205616414696203130014060561822750225508878517180239454869058245840179065312757960567226591195433401830898030732269444342374392884891760355493835739081526652266238643887996474469449785313409651201816 928 11660020162812450434977529738155250025518772428100756618015052606926870253414212788466209525148173077495643687020456551157663237954329587570079338945029546797504157042990628049933285301855512278092915352342659479285890237992001456 929 20596237631208920620794018916872316360112117919390646572537012515985697273610381168105292943768201554832682900065385368543116872489227268461688800324459900271661382400007602484977719087788535190444669266611798520320184092349941704 930 36381155318594771071481236740342514694886583088928012185836399943010685650523597558278338772719616347944378478312996889714565482450918861179176074717154196988050649330933252061096851351911082304661123003933935360523837795964936240 931 64263604159922823843885853644176205389483178512682689286351872336309295025769106875589937482375819230799357431690980065369358357309984313939586752725414065804306616068290366464602208343016938678301226541830923338428209014037723728 932 113515109222286368694926593151848594559202961164656131090101579785368400939260049490121845159610496042882808323271527046016590979775408624561325849063299896529467881428340800408860312037087647539850219357821993921466744389555564256 933 200512874903203664411237024364689184340849907654702241939585018713790350890953976191218444197546647290867278706774210440276602321128112313180924641613454768879901616803566333263505351225398135495796414498994002715604961976999445896 934 354185564172053775050019451567646007412961061749502429902235331119082906717102668573479542187123985799231214760569968006523399792234664180178796488911000941605167577053606917834922716383799685797419211095550659548743357208771459968 935 625632712754405305681875057392264657145746327035326322737234239126023498176120556725464705881996663198259466681205965739521852823752392997384182502964908007334623346931699427075383543278013700756773250293571294880648129033056759472 936 1105116444210291877267966342779412533920278186516668263353253393017114724331299059933567592852583694823664820488502127504772418494701390297260397639258093399152419502552265182828248201708230352050587377988478628813163876957550208624 937 1952075603411451680863187606834160143486216873848335493039233712413752831986500857732535985108982971966656674198216725332530263137113256993359647622187647976990792751505112907066903805196547023793502749166735452443843268944586306160 938 3448142665325380671869714939537250234165905206834393063436614053868486218720193674957928780673869160387327266684014871470625427838179781576183259084228192138475203666760884831431642797813860037778329299795312504495314037632587154288 939 6090792702730762669061809757057377673341339006261988035950536431914997684583667276546123641737028869073446396976339658643687884560430794848668716369568785353275629707637193753952009424505995285562365948654331335535762959833555606432 940 10758764746219575159646797757816848797904628807790500971398585513226860750807562794065773698002417533759808132887470337762950819480201718244868436631986318831206034556903163270964684670715492754282179941732452300287847855021264898160 941 19004261762611134494044021144446766715583906578360398505018399818553583407132667209540633817534814507484780828370952031521480042760983516800415067774065397174303382710922372882139088039986025616874830440604245723804736910332802666680 942 33569092145894266742287284379015738806014363057430767526860758837121911399033528125363085451556346087221493591865918080592267961055213156687463635395880570306359445751186321971187108263007612101392321512645576779397532419091267032304 943 59296381073668673798590428588645688264933225823374073586020088625676376321037791666447325591520124734196290393387329306332715357677236247198228898477445264619897639327762180893328066623368441839713744340360003796971431540665078453552 944 104741015728176943736642899956463685323068835378828802887546530532499816991190894862280889072787710298660287394279951232958994091700919875610676448658775595701121544900209990631338567174939710760246027521523864077345923991131491238512 945 185014332698321831475226920868917932569780647619338133782764372273287438129829471764747352409722823122818256854205838496464553938608318342099259778229284039967137960386774103120404860412036933886124960636893758609160484630894716695920 946 326808968443074215042330736087854623039593994729172826988684086319742426836542411996742825373815992096877103559174932674509132660310859098751735702195995940046154159652092117744818366505021477906644745794977473714842427757403192990768 947 577274745675933475587661128852174062561334634421660992530261879907643546475383219800492473809619693646987037547858055863046639182931429191851021207322430740409347634740105834204271971079764292949965676606481623435601620018961325330496 948 1019697022339399869885198754908127913763501268495817435972543954330005064736414830314339891946853429632227069158034185724891265597935442888776057979221810110089574545971016217448751886691535668122123239729823529389836965352707348877920 949 1801190897672742176920706391831223105155421922673114052695688131642515498494113034511274612218065738217757724325590012576360785257640986488241051342413469620977524176906842856569167002817606574007426273576878964160871559943725164678896 950 3181620205594066445988812803095477949031860658250637449157141032566367985403788001131894040784844007861141440655451106013877367520926390128855339393063818785274660362670970011457422084095351238784335283306950382139456306664051294526576 951 5620007932376094653311852145064704813905146785809850943750725460505262723512776434871452099133276166240661573602922905423308314375050868566049726951871838334751509999392776156412395499879878020072933356126850821201734172881311982606528 952 9927171415506153114903534813083421230147018028281288858314898737167891083327424854191656475534015113679877359895925327231191030239372385143929880746836565200696794338924285716570021616104530513550142615685782253457581355187345715827120 953 17535336871166446825533674458829440094989948412725692369068811015286932093445004368434045367275538871135372186847479935592557381518080923287595959854397484770575849477162865412520719151050451963345216452733117789943636912123043608143744 954 30974385987230552017726960175867816379155952185457736099796312231796951544038239925638081868883728848007356217968158288974891256738546520288354449778708183190892126128100490479233818609050337398331824092271991642566115556935102484923776 955 54713097007193364527830113554535928890159273703471261138077875110432491335422559033236292081783002905149426170207985100453999138414209243892715479374563256803571236019442252136391538568890413652193985836796253887057888305516286197604192 956 96645111394707104931232428912539444643093521038785119177257199690637518085305802728000910895845304410535217250762861444929354592686615600998121102237224921198327460244954425560324398008931088385104016033802894217551755598442686309579712 957 170713742548102128323503042947992320195797874107901664312838825537279035212747219894803239765650914616297222599438349462153413078277023690059165203854849806059571497991573393825503684865420664519464034166329340876744425645394615453318616 958 301548432964771347584049159001940793254225435735422639229906455769267351094678953191986882535411952587140276611742296883506734514503493287129106697847923318737626165080511752975717176882951687262236570309244495043844212516172882299419608 959 532654583434531522916544834218119707033702005315076838639673699092084302421140104515989632843343380819496089749682221499770316363610087186863307125075903467552674857517202533848444875312700392082786488445086284117569237428556227977969864 960 940880051885264612801750786027019800805040403605075621359094451500559274301039349133662276036703823139121144211164104723067003812126444983728808598665700621417342802443529438947639994797886995260201611876378383845423976162422609590056848 961 1661968749668000919150195678192318543917756836271618887234742389389009770478210429079856422015710391754481369154562404006479254784159722212737368684510418245504238946924133477428333106127728176679771171152335420507686579374110357740419192 962 2935698465854866275223349318075355807042641113273453926885345805622553831177186683922223975416974990318158474706246497694765852271004195171115814356325222047395849170799867307699036683134210101250194998850822788333492996753876032242470368 963 5185612234973872971614255645957162083618323647561423224212941991886725115877172300542887917743348738232943396401009442723545140146415039651973728109493838138445822850870895064468935834391373616260186334339245485435014841431720955439645136 964 9159855674646160993482633805733569697506049866025682875395177989994319688721567352595139967048949363231514808665120828451919871937877265024788899261923998845704274248037777654081708404697787412534822066235761460382286125843275919214569040 965 16179951793246687142841951440309080603846908212234653959635033705423198707695614061194465582598074236301338448673885154394569789546297393840042873545243737077670027876508427668430183406319275760203271318344555467253257927838913472176454328 966 28580236341103648386938132972949797206094121999939831546903312241000466366866296733384928032088968943576714147598714906171561138413344308767102936143121168032562665008457103086254029728875665424815151229855196093186426998758910264408578096 967 50484075586323836626632025758101625664672606497379645074982086932213101829453700981528202589606421850065756371943150925243429170463127109667347376079843229618310414612034276833988782732871678972749764678803948384847190309925691253076281200 968 89174975930490874678609626949368238069789483435521295558475873707874269086965749250509726830034006416379024711470581274562718748806587894159060475754829028033532789192057154622762767421143680331728053856225104892531473008698998584592384096 969 157518509348676193416948434579456953211990540672626542489918560503873617029064778064218269385348474195507295981832449822443320729706480481133799375049685701105732851521123560284246320300617065387559618223939192011987980220612751592224930032 970 278240397920255521366827389977515230547374957734080249827516710053118213448472685532286236678148488125626276365504213372635850123355231589348505653817482962741399639582270270326980463986785918917650253531664317045548283585454948603491239984 971 491483314278029395958523604402016039637805716493158254226730613650522744922647033978152806194297744607762420126770787556209979723121235470767062622399404588408292213885495353862705284304143170828148531257659589193451264064964975713187903328 972 868155199673581539651818440276960676095849881235714179635015588678888719996791238582360786210882402005338324912332122315008327368296320400274163496284535663176283835796113248976566212433874252935652988387576717042654505720964845150579583040 973 1533507707840343916423219277080614494837818962890153938352337661655082911281236272970646750966018545218223718513796227419574122990193960897446603920571943165559750373808328689168072019391878915850675453820885153986274005703643220125717214520 974 2708785123777341959081483982018213096353625534161609526567209807720293119247146675287927362663854440182413126073417043136597739649185367607104944966752064865310547571404141599514869615533900564449630247862712324620346582418891591792975763824 975 4784792935361855448122194889282609818029696722576940947883549574836441151572416060581586667104739966406397352654993451003990292447411401047758503227370732615978709511764982923098120678249550519633934430793094417621743448222126134516475925040 976 8451849219536172112345160048416252022884112934196669872197301795929689979734193170454299530090189285890541830704727651838227555493512941505615686853536620162818564956961815313991933023411735377635701760352593820253952478033815502728238874096 977 14929330525851050662370894750528572582814029126836889391577775842515295857268570140611996045355964014248066412171945889674634933266294548049448153033394962265940523345101974615915852497036071674581411598868706325974757403588141688245379337456 978 26371141292359647614550952017030614160729637462233433827593093327265180199641682082400898628197947162988875831641327639592216231585230226418173026330592805041861692908882376495906462647959148598635471187688760015016670755808802498256283430704 979 46581934257360309823885636226239329482573309517953407579617353776677774992652148978565693762041037466891069961881618633074078523882828559293308869434537044071278069883531812122165012503588629169342128955538485865405755882750882516697465633728 980 82282240844301392227600136637775493966499378877754226157324364321283265192658234246717302893034381022581794454650187139524924532661559081780566409575615889310957409488837654802832413563704666206786652601152433808150871805768008786089935200352 981 145343195088337263311737290953959083021452160667423184879264639296448961097263235234712044046579607601004825498529522656287848455806507666091158542120507987451219098228505365322672423666254951898484206792833646710872602564214396415247086342128 982 256733945766736993784206622707739202962661444103392348704853739907549809592191334701135146618817632951091220064209649650875900147135220738828219570732681773616155097509801055015264452873463680379377841652851655581944957918052443915184328735856 983 453494357743390748227601642713529183793470168468808590955189804075160636568402971189220141709855440077823965997764560135637345119155622650429381311171056401988434461513909973836742721267059077421299867875170258022791697581020374826031362669760 984 801051578477067335756788672142823608186389602344390335386834712597221937339846795332567462104212126890165253040109257667388411556732740663847938928092095228874667381056112121700026030556737883484568904696132047374762479767413241201544734425776 985 1414975997879332162628083178721996609069307878176938901537771907848833851541857508530115119618914696337731471531020053223741540250053011371284570971966278625137430241588894423196841556298753860596931253717282715048160578955291258373285326730112 986 2499410934787802766391029549297315807051415817936128821475188060396371342710382828912527492317720950237757544658531609134405605724518196462171203747936040738102510727203552449363355800850406009926454936757972007493952128700842646927788093343680 987 4414954762695261701701521448645824095953235967516281369159811614065946494018159735674697363190124471557494318206196248294732711828346620460439250331126812670086122542164984967148251276174591022454112677334352709117649871887776242289709322872032 988 7798567768649219370015097539524000945131613322211741295005996700534437387371815621486283724720374454060278334393948165196117127445041746614824630398991862149584253597181725315539689089714464604393099084360021691728794718822430325667101949698640 989 13775375402733735505274823510178351601929503153085365606319527856305513084431587193148988925149116836486780581511023148444356671269476149345832607350448497862123595250859712943674030896832331243373342127425259619298560934750920599853810069818472 990 24332797138609708679187141577275084825754294703672413188272052021259583495342770504444749619395257190997247989140739801148470570616129677834371111355323149291713926987418339888214681763282048341968501813912272273550999951526254979220304239122720 991 42981406987372048525385570640072194721309805786150396538230097709422108616824381825199450580655404945708924197025650414701718837840032259220276579458096399476310431178991348932815466667377083559786252831656695829236322040295955255976435638307568 992 75922276263207643627741719203265532083957044955943954262379486933451999340880272827221749479169759016854375975666907515838758342337429371341549385088930019294289577508264104743510770909361441518990230713076606553820641116999165046065217260489696 993 134108965643687381135931117786108065711986859298999946859965429088815762609450802020180602696020047119118487536249618990487855651473646133536577740620361770530642646254256476213277558873336919997332671798374101684799767775055341789357782804730992 994 236889824057283398092887152886089005958384105935643921255250276556435722999701253445067190736342069811623486963598319593179072170614405825096531999822572543895383423967317290730341117959361168509007728031126464716032586943201862912815022818576816 995 418441738570907749003206379934230689160325399910389037495069327767592515025756942955391042057121432187493799985490471013195008340270216796125124999879256913526469619327484712470595879614347346384177116201218774946083199780544869468584478796038080 996 739134698060748099647348165468766937768460142819334588943633253441877288669916684987325795495277009644480639184150817604619614231131620966058216130377328632867699237910597106611063639734298085610749959066874102220427863812309260312949761087045856 997 1305606137053117296314634270035884649314241636995235428192567739180970178495015484752211303408073880790519793150664936628890718489091834951232267706239069554630946042325168508799704495858352153513151577185340050992077079736678410517191951756662128 998 2306220218835761935017053495582685835284069112292251296301898826403088812876060605444854693378598672848955148343593354318492290599916409199575565885797606750118549148450744147714348213358100774527959489792896728297495541145576026794593483091808112 999 4073703046288978631565056698873014421298661882904242332860068663107128220251519723773757118689482064315789495037038994924839032337164619833758807392005812293500179008641155168706594077288532299970329988779955531612254568048481127926668285655838656 1000 7195781380202150412800275756701549489370668582627216473848187468132253850935159865392531009155980036272701290410001957910184860949918467185121888734226737074297393470638934333416975445215822444853844315825633713307138417493501860303514862255336112