1 10 2 15 3 22 4 33 5 50 6 75 7 112 8 168 9 252 10 378 11 567 12 851 13 1276 14 1914 15 2871 16 4307 17 6460 18 9690 19 14535 20 21803 21 32704 22 49056 23 73584 24 110376 25 165564 26 248346 27 372519 28 558779 29 838168 30 1257252 31 1885878 32 2828817 33 4243226 34 6364839 35 9547258 36 14320887 37 21481331 38 32221996 39 48332994 40 72499491 41 108749237 42 163123855 43 244685783 44 367028674 45 550543011 46 825814517 47 1238721775 48 1858082663 49 2787123994 50 4180685991 51 6271028987 52 9406543480 53 14109815220 54 21164722830 55 31747084245 56 47620626368 57 71430939552 58 107146409328 59 160719613992 60 241079420988 61 361619131482 62 542428697223 63 813643045834 64 1220464568751 65 1830696853127 66 2746045279690 67 4119067919535 68 6178601879303 69 9267902818954 70 13901854228431 71 20852781342647 72 31279172013970 73 46918758020955 74 70378137031433 75 105567205547149 76 158350808320724 77 237526212481086 78 356289318721629 79 534433978082443 80 801650967123665 81 1202476450685497 82 1803714676028246 83 2705572014042369 84 4058358021063553 85 6087537031595330 86 9131305547392995 87 13696958321089492 88 20545437481634238 89 30818156222451357 90 46227234333677036 91 69340851500515554 92 104011277250773331 93 156016915876159996 94 234025373814239994 95 351038060721359991 96 526557091082039987 97 789835636623059980 98 1184753454934589970 99 1777130182401884955 100 2665695273602827433 101 3998542910404241149 102 5997814365606361724 103 8996721548409542586 104 13495082322614313879 105 20242623483921470818 106 30363935225882206227 107 45545902838823309341 108 68318854258234964011 109 102478281387352446017 110 153717422081028669025 111 230576133121543003538 112 345864199682314505307 113 518796299523471757960 114 778194449285207636940 115 1167291673927811455410 116 1750937510891717183115 117 2626406266337575774673 118 3939609399506363662009 119 5909414099259545493014 120 8864121148889318239521 121 13296181723333977359281 122 19944272585000966038922 123 29916408877501449058383 124 44874613316252173587574 125 67311919974378260381361 126 100967879961567390572042 127 151451819942351085858063 128 227177729913526628787094 129 340766594870289943180641 130 511149892305434914770962 131 766724838458152372156443 132 1150087257687228558234664 133 1725130886530842837351996 134 2587696329796264256027994 135 3881544494694396384041991 136 5822316742041594576062987 137 8733475113062391864094480 138 13100212669593587796141720 139 19650319004390381694212580 140 29475478506585572541318870 141 44213217759878358811978305 142 66319826639817538217967458 143 99479739959726307326951187 144 149219609939589460990426780 145 223829414909384191485640170 146 335744122364076287228460255 147 503616183546114430842690383 148 755424275319171646264035574 149 1133136412978757469396053361 150 1699704619468136204094080042 151 2549556929202204306141120063 152 3824335393803306459211680094 153 5736503090704959688817520141 154 8604754636057439533226280212 155 12907131954086159299839420318 156 19360697931129238949759130477 157 29041046896693858424638695715 158 43561570345040787636958043573 159 65342355517561181455437065359 160 98013533276341772183155598039 161 147020299914512658274733397058 162 220530449871768987412100095587 163 330795674807653481118150143381 164 496193512211480221677225215071 165 744290268317220332515837822607 166 1116435402475830498773756733910 167 1674653103713745748160635100865 168 2511979655570618622240952651298 169 3767969483355927933361428976947 170 5651954225033891900042143465420 171 8477931337550837850063215198130 172 12716897006326256775094822797195 173 19075345509489385162642234195793 174 28613018264234077743963351293689 175 42919527396351116615945026940534 176 64379291094526674923917540410801 177 96568936641790012385876310616201 178 144853404962685018578814465924302 179 217280107444027527868221698886453 180 325920161166041291802332548329679 181 488880241749061937703498822494519 182 733320362623592906555248233741778 183 1099980543935389359832872350612667 184 1649970815903084039749308525919001 185 2474956223854626059623962788878501 186 3712434335781939089435944183317752 187 5568651503672908634153916274976628 188 8352977255509362951230874412464942 189 12529465883264044426846311618697413 190 18794198824896066640269467428046119 191 28191298237344099960404201142069179 192 42286947356016149940606301713103768 193 63430421034024224910909452569655652 194 95145631551036337366364178854483478 195 142718447326554506049546268281725217 196 214077670989831759074319402422587826 197 321116506484747638611479103633881739 198 481674759727121457917218655450822608 199 722512139590682186875827983176233912 200 1083768209386023280313741974764350868 201 1625652314079034920470612962146526302 202 2438478471118552380705919443219789453 203 3657717706677828571058879164829684180 204 5486576560016742856588318747244526270 205 8229864840025114284882478120866789405 206 12344797260037671427323717181300184107 207 18517195890056507140985575771950276161 208 27775793835084760711478363657925414241 209 41663690752627141067217545486888121362 210 62495536128940711600826318230332182043 211 93743304193411067401239477345498273064 212 140614956290116601101859216018247409596 213 210922434435174901652788824027371114394 214 316383651652762352479183236041056671591 215 474575477479143528718774854061585007387 216 711863216218715293078162281092377511080 217 1067794824328072939617243421638566266620 218 1601692236492109409425865132457849399930 219 2402538354738164114138797698686774099895 220 3603807532107246171208196548030161149843 221 5405711298160869256812294822045241724764 222 8108566947241303885218442233067862587146 223 12162850420861955827827663349601793880719 224 18244275631292933741741495024402690821079 225 27366413446939400612612242536604036231618 226 41049620170409100918918363804906054347427 227 61574430255613651378377545707359081521141 228 92361645383420477067566318561038622281711 229 138542468075130715601349477841557933422567 230 207813702112696073402024216762336900133850 231 311720553169044110103036325143505350200775 232 467580829753566165154554487715258025301163 233 701371244630349247731831731572887037951744 234 1052056866945523871597747597359330556927616 235 1578085300418285807396621396038995835391424 236 2367127950627428711094932094058493753087136 237 3550691925941143066642398141087740629630704 238 5326037888911714599963597211631610944446056 239 7989056833367571899945395817447416416669084 240 11983585250051357849918093726171124625003626 241 17975377875077036774877140589256686937505439 242 26963066812615555162315710883885030406258159 243 40444600218923332743473566325827545609387238 244 60666900328384999115210349488741318414080857 245 91000350492577498672815524233111977621121286 246 136500525738866248009223286349667966431681929 247 204750788608299372013834929524501949647522893 248 307126182912449058020752394286752924471284340 249 460689274368673587031128591430129386706926510 250 691033911553010380546692887145194080060389765 251 1036550867329515570820039330717791120090584647 252 1554826300994273356230058996076686680135876971 253 2332239451491410034345088494115030020203815456 254 3498359177237115051517632741172545030305723184 255 5247538765855672577276449111758817545458584776 256 7871308148783508865914673667638226318187877164 257 11806962223175263298872010501457339477281815746 258 17710443334762894948308015752186009215922723619 259 26565665002144342422462023628279013823884085429 260 39848497503216513633693035442418520735826128143 261 59772746254824770450539553163627781103739192215 262 89659119382237155675809329745441671655608788322 263 134488679073355733513713994618162507483413182483 264 201733018610033600270570991927243761225119773725 265 302599527915050400405856487890865641837679660587 266 453899291872575600608784731836298462756519490881 267 680848937808863400913177097754447694134779236321 268 1021273406713295101369765646631671541202168854482 269 1531910110069942652054648469947507311803253281723 270 2297865165104913978081972704921260967704879922584 271 3446797747657370967122959057381891451557319883876 272 5170196621486056450684438586072837177335979825814 273 7755294932229084676026657879109255766003969738721 274 11632942398343627014039986818663883649005954608082 275 17449413597515440521059980227995825473508931912123 276 26174120396273160781589970341993738210263397868184 277 39261180594409741172384955512990607315395096802276 278 58891770891614611758577433269485910973092645203414 279 88337656337421917637866149904228866459638967805121 280 132506484506132876456799224856343299689458451707682 281 198759726759199314685198837284514949534187677561523 282 298139590138798972027798255926772424301281516342284 283 447209385208198458041697383890158636451922274513426 284 670814077812297687062546075835237954677883411770139 285 1006221116718446530593819113752856932016825117655209 286 1509331675077669795890728670629285398025237676482813 287 2263997512616504693836093005943928097037856514724220 288 3395996268924757040754139508915892145556784772086330 289 5093994403387135561131209263373838218335177158129495 290 7640991605080703341696813895060757327502765737194242 291 11461487407621055012545220842591135991254148605791363 292 17192231111431582518817831263886703986881222908687045 293 25788346667147373778226746895830055980321834363030567 294 38682520000721060667340120343745083970482751544545851 295 58023780001081591001010180515617625955724127316818776 296 87035670001622386501515270773426438933586190975228164 297 130553505002433579752272906160139658400379286462842246 298 195830257503650369628409359240209487600568929694263369 299 293745386255475554442614038860314231400853394541395054 300 440618079383213331663921058290471347101280091812092581 301 660927119074819997495881587435707020651920137718138871 302 991390678612229996243822381153560530977880206577208307 303 1487086017918344994365733571730340796466820309865812460 304 2230629026877517491548600357595511194700230464798718690 305 3345943540316276237322900536393266792050345697198078035 306 5018915310474414355984350804589900188075518545797117053 307 7528372965711621533976526206884850282113277818695675579 308 11292559448567432300964789310327275423169916728043513369 309 16938839172851148451447183965490913134754875092065270053 310 25408258759276722677170775948236369702132312638097905080 311 38112388138915084015756163922354554553198468957146857620 312 57168582208372626023634245883531831829797703435720286430 313 85752873312558939035451368825297747744696555153580429645 314 128629309968838408553177053237946621617044832730370644467 315 192943964953257612829765579856919932425567249095555966701 316 289415947429886419244648369785379898638350873643333950051 317 434123921144829628866972554678069847957526310465000925077 318 651185881717244443300458832017104771936289465697501387615 319 976778822575866664950688248025657157904434198546252081423 320 1465168233863799997426032372038485736856651297819378122134 321 2197752350795699996139048558057728605284976946729067183201 322 3296628526193549994208572837086592907927465420093600774802 323 4944942789290324991312859255629889361891198130140401162203 324 7417414183935487486969288883444834042836797195210601743304 325 11126121275903231230453933325167251064255195792815902614956 326 16689181913854846845680899987750876596382793689223853922434 327 25033772870782270268521349981626314894574190533835780883651 328 37550659306173405402782024972439472341861285800753671325477 329 56325988959260108104173037458659208512791928701130506988215 330 84488983438890162156259556187988812769187893051695760482323 331 126733475158335243234389334281983219153781839577543640723484 332 190100212737502864851584001422974828730672759366315461085226 333 285150319106254297277376002134462243096009139049473191627839 334 427725478659381445916064003201693364644013708574209787441759 335 641588217989072168874096004802540046966020562861314681162638 336 962382326983608253311144007203810070449030844291972021743957 337 1443573490475412379966716010805715105673546266437958032615936 338 2165360235713118569950074016208572658510319399656937048923904 339 3248040353569677854925111024312858987765479099485405573385856 340 4872060530354516782387666536469288481648218649228108360078784 341 7308090795531775173581499804703932722472327973842162540118176 342 10962136193297662760372249707055899083708491960763243810177264 343 16443204289946494140558374560583848625562737941144865715265896 344 24664806434919741210837561840875772938344106911717298572898844 345 36997209652379611816256342761313659407516160367575947859348266 346 55495814478569417724384514141970489111274240551363921789022399 347 83243721717854126586576771212955733666911360827045882683533598 348 124865582576781189879865156819433600500367041240568824025300397 349 187298373865171784819797735229150400750550561860853236037950596 350 280947560797757677229696602843725601125825842791279854056925894 351 421421341196636515844544904265588401688738764186919781085388841 352 632132011794954773766817356398382602533108146280379671628083261 353 948198017692432160650226034597573903799662219420569507442124892 354 1422297026538648240975339051896360855699493329130854261163187338 355 2133445539807972361463008577844541283549239993696281391744781007 356 3200168309711958542194512866766811925323859990544422087617171510 357 4800252464567937813291769300150217887985789985816633131425757265 358 7200378696851906719937653950225326831978684978724949697138635898 359 10800568045277860079906480925337990247968027468087424545707953847 360 16200852067916790119859721388006985371952041202131136818561930770 361 24301278101875185179789582082010478057928061803196705227842896155 362 36451917152812777769684373123015717086892092704795057841764344233 363 54677875729219166654526559684523575630338139057192586762646516349 364 82016813593828749981789839526785363445507208585788880143969774524 365 123025220390743124972684759290178045168260812878683320215954661786 366 184537830586114687459027138935267067752391219318024980323931992679 367 276806745879172031188540708402900601628586828977037470485897989018 368 415210118818758046782811062604350902442880243465556205728846983527 369 622815178228137070174216593906526353664320365198334308593270475291 370 934222767342205605261324890859789530496480547797501462889905712936 371 1401334151013308407891987336289684295744720821696252194334858569404 372 2102001226519962611837981004434526443617081232544378291502287854106 373 3153001839779943917756971506651789665425621848816567437253431781159 374 4729502759669915876635457259977684498138432773224851155880147671739 375 7094254139504873814953185889966526747207649159837276733820221507608 376 10641381209257310722429778834949790120811473739755915100730332261412 377 15962071813885966083644668252424685181217210609633872651095498392118 378 23943107720828949125467002378637027771825815914450808976643247588177 379 35914661581243423688200503567955541657738723871676213464964871382266 380 53871992371865135532300755351933312486608085807514320197447307073399 381 80807988557797703298451133027899968729912128711271480296170960610098 382 121211982836696554947676699541849953094868193066907220444256440915147 383 181817974255044832421515049312774929642302289600360830666384661372721 384 272726961382567248632272573969162394463453434400541245999576992059081 385 409090442073850872948408860953743591695180151600811868999365488088622 386 613635663110776309422613291430615387542770227401217803499048232132933 387 920453494666164464133919937145923081314155341101826705248572348199399 388 1380680241999246696200879905718884621971233011652740057872858522299099 389 2071020362998870044301319858578326932956849517479110086809287783448648 390 3106530544498305066451979787867490399435274276218665130213931675172972 391 4659795816747457599677969681801235599152911414327997695320897512759458 392 6989693725121186399516954522701853398729367121491996542981346269139187 393 10484540587681779599275431784052780098094050682237994814472019403708781 394 15726810881522669398913147676079170147141076023356992221708029105563171 395 23590216322284004098369721514118755220711614035035488332562043658344757 396 35385324483426006147554582271178132831067421052553232498843065487517135 397 53077986725139009221331873406767199246601131578829848748264598231275703 398 79616980087708513831997810110150798869901697368244773122396897346913554 399 119425470131562770747996715165226198304852546052367159683595346020370331 400 179138205197344156121995072747839297457278819078550739525393019030555497 401 268707307796016234182992609121758946185918228617826109288089528545833245 402 403060961694024351274488913682638419278877342926739163932134292818749868 403 604591442541036526911733370523957628918316014390108745898201439228124802 404 906887163811554790367600055785936443377474021585163118847302158842187203 405 1360330745717332185551400083678904665066211032377744678270953238263280804 406 2040496118575998278327100125518356997599316548566617017406429857394921206 407 3060744177863997417490650188277535496398974822849925526109644786092381809 408 4591116266795996126235975282416303244598462234274888289164467179138572714 409 6886674400193994189353962923624454866897693351412332433746700768707859071 410 10330011600290991284030944385436682300346540027118498650620051153061788606 411 15495017400436486926046416578155023450519810040677747975930076729592682909 412 23242526100654730389069624867232535175779715061016621963895115094389024364 413 34863789150982095583604437300848802763669572591524932945842672641583536546 414 52295683726473143375406655951273204145504358887287399418764008962375304819 415 78443525589709715063109983926909806218256538330931099128146013443562957228 416 117665288384564572594664975890364709327384807496396648692219020165344435842 417 176497932576846858891997463835547063991077211244594973038328530248016653763 418 264746898865270288337996195753320595986615816866892459557492795372024980645 419 397120348297905432506994293629980893979923725300338689336239193058037470967 420 595680522446858148760491440444971340969885587950508034004358789587056206451 421 893520783670287223140737160667457011454828381925762051006538184380584309676 422 1340281175505430834711105741001185517182242572888643076509807276570876464514 423 2010421763258146252066658611501778275773363859332964614764710914856314696771 424 3015632644887219378099987917252667413660045788999446922147066372284472045157 425 4523448967330829067149981875879001120490068683499170383220599558426708067735 426 6785173450996243600724972813818501680735103025248755574830899337640062101603 427 10177760176494365401087459220727752521102654537873133362246349006460093152404 428 15266640264741548101631188831091628781653981806809700043369523509690139728606 429 22899960397112322152446783246637443172480972710214550065054285264535209592909 430 34349940595668483228670174869956164758721459065321825097581427896802814389364 431 51524910893502724843005262304934247138082188597982737646372141845204221584046 432 77287366340254087264507893457401370707123282896974106469558212767806332376069 433 115931049510381130896761840186102056060684924345461159704337319151709498564103 434 173896574265571696345142760279153084091027386518191739556505978727564247846155 435 260844861398357544517714140418729626136541079777287609334758968091346371769232 436 391267292097536316776571210628094439204811619665931414002138452137019557653848 437 586900938146304475164856815942141658807217429498897121003207678205529336480772 438 880351407219456712747285223913212488210826144248345681504811517308294004721158 439 1320527110829185069120927835869818732316239216372518522257217275962441007081737 440 1980790666243777603681391753804728098474358824558777783385825913943661510622606 441 2971185999365666405522087630707092147711538236838166675078738870915492265933909 442 4456778999048499608283131446060638221567307355257250012618108306373238398900863 443 6685168498572749412424697169090957332350961032885875018927162459559857598351295 444 10027752747859124118637045753636435998526441549328812528390743689339786397526942 445 15041629121788686177955568630454653997789662323993218792586115534009679596290413 446 22562443682683029266933352945681980996684493485989828188879173301014519394435620 447 33843665524024543900400029418522971495026740228984742283318759951521779091653430 448 50765498286036815850600044127784457242540110343477113424978139927282668637480145 449 76148247429055223775900066191676685863810165515215670137467209890924002956220217 450 114222371143582835663850099287515028795715248272823505206200814836386004434330326 451 171333556715374253495775148931272543193572872409235257809301222254579006651495489 452 257000335073061380243662723396908814790359308613852886713951833381868509977243233 453 385500502609592070365494085095363222185538962920779330070927750072802764965864850 454 578250753914388105548241127643044833278308444381168995106391625109204147448797275 455 867376130871582158322361691464567249917462666571753492659587437663806221173195912 456 1301064196307373237483542537196850874876193999857630238989381156495709331759793868 457 1951596294461059856225313805795276312314290999786445358484071734743563997639690802 458 2927394441691589784337970708692914468471436499679668037726107602115345996459536203 459 4391091662537384676506956063039371702707154749519502056589161403173018994689304305 460 6586637493806077014760434094559057554060732124279253084883742104759528492033956457 461 9879956240709115522140651141838586331091098186418879627325613157139292738050934686 462 14819934361063673283210976712757879496636647279628319440988419735708939107076402029 463 22229901541595509924816465069136819244954970919442479161482629603563408660614603043 464 33344852312393264887224697603705228867432456379163718742223944405345112990921904565 465 50017278468589897330837046405557843301148684568745578113335916608017669486382856847 466 75025917702884845996255569608336764951723026853118367170003874912026504229574285271 467 112538876554327268994383354412505147427584540279677550755005812368039756344361427906 468 168808314831490903491575031618757721141376810419516326132508718552059634516542141859 469 253212472247236355237362547428136581712065215629274489198763077828089451774813212789 470 379818708370854532856043821142204872568097823443911733798144616742134177662219819183 471 569728062556281799284065731713307308852146735165867600697216925113201266493329728775 472 854592093834422698926098597569960963278220102748801401045825387669801899739994593162 473 1281888140751634048389147896354941444917330154123202101568738081504702849609991889743 474 1922832211127451072583721844532412167375995231184803152353107122257054274414987834615 475 2884248316691176608875582766798618251063992846777204728529660683385581411622481751922 476 4326372475036764913313374150197927376595989270165807092794491025078372117433722627883 477 6489558712555147369970061225296891064893983905248710639191736537617558176150583941825 478 9734338068832721054955091837945336597340975857873065958787604806426337264225875912737 479 14601507103249081582432637756918004896011463786809598938181407209639505896338813869106 480 21902260654873622373648956635377007344017195680214398407272110814459258844508220803659 481 32853390982310433560473434953065511016025793520321597610908166221688888266762331205488 482 49280086473465650340710152429598266524038690280482396416362249332533332400143496808232 483 73920129710198475511065228644397399786058035420723594624543373998799998600215245212348 484 110880194565297713266597842966596099679087053131085391936815060998199997900322867818522 485 166320291847946569899896764449894149518630579696628087905222591497299996850484301727783 486 249480437771919854849845146674841224277945869544942131857833887245949995275726452591675 487 374220656657879782274767720012261836416918804317413197786750830868924992913589678887512 488 561330984986819673412151580018392754625378206476119796680126246303387489370384518331268 489 841996477480229510118227370027589131938067309714179695020189369455081234055576777496902 490 1262994716220344265177341055041383697907100964571269542530284054182621851083365166245353 491 1894492074330516397766011582562075546860651446856904313795426081273932776625047749368030 492 2841738111495774596649017373843113320290977170285356470693139121910899164937571624052045 493 4262607167243661894973526060764669980436465755428034706039708682866348747406357436078067 494 6393910750865492842460289091147004970654698633142052059059563024299523121109536154117101 495 9590866126298239263690433636720507455982047949713078088589344536449284681664304231175651 496 14386299189447358895535650455080761183973071924569617132884016804673927022496456346763477 497 21579448784171038343303475682621141775959607886854425699326025207010890533744684520145215 498 32369173176256557514955213523931712663939411830281638548989037810516335800617026780217823 499 48553759764384836272432820285897568995909117745422457823483556715774503700925540170326734 500 72830639646577254408649230428846353493863676618133686735225335073661755551388310255490101 501 109245959469865881612973845643269530240795514927200530102838002610492633327082465383235152 502 163868939204798822419460768464904295361193272390800795154257003915738949990623698074852728 503 245803408807198233629191152697356443041789908586201192731385505873608424985935547112279092 504 368705113210797350443786729046034664562684862879301789097078258810412637478903320668418638 505 553057669816196025665680093569051996844027294318952683645617388215618956218354981002627957 506 829586504724294038498520140353577995266040941478429025468426082323428434327532471503941935 507 1244379757086441057747780210530366992899061412217643538202639123485142651491298707255912903 508 1866569635629661586621670315795550489348592118326465307303958685227713977236948060883869354 509 2799854453444492379932505473693325734022888177489697960955938027841570965855422091325804031 510 4199781680166738569898758210539988601034332266234546941433907041762356448783133136988706047 511 6299672520250107854848137315809982901551498399351820412150860562643534673174699705483059070 512 9449508780375161782272205973714974352327247599027730618226290843965302009762049558224588605 513 14174263170562742673408308960572461528490871398541595927339436265947953014643074337336882908 514 21261394755844114010112463440858692292736307097812393891009154398921929521964611506005324362 515 31892092133766171015168695161288038439104460646718590836513731598382894282946917259007986543 516 47838138200649256522753042741932057658656690970077886254770597397574341424420375888511979814 517 71757207300973884784129564112898086487985036455116829382155896096361512136630563832767969721 518 107635810951460827176194346169347129731977554682675244073233844144542268204945845749151954582 519 161453716427191240764291519254020694597966332024012866109850766216813402307418768623727931873 520 242180574640786861146437278881031041896949498036019299164776149325220103461128152935591897809 521 363270861961180291719655918321546562845424247054028948747164223987830155191692229403387846714 522 544906292941770437579483877482319844268136370581043423120746335981745232787538344105081770071 523 817359439412655656369225816223479766402204555871565134681119503972617849181307516157622655106 524 1226039159118983484553838724335219649603306833807347702021679255958926773771961274236433982659 525 1839058738678475226830758086502829474404960250711021553032518883938390160657941911354650973989 526 2758588108017712840246137129754244211607440376066532329548778325907585240986912867031976460983 527 4137882162026569260369205694631366317411160564099798494323167488861377861480369300547964691475 528 6206823243039853890553808541947049476116740846149697741484751233292066792220553950821947037212 529 9310234864559780835830712812920574214175111269224546612227126849938100188330830926232920555818 530 13965352296839671253746069219380861321262666903836819918340690274907150282496246389349380833727 531 20948028445259506880619103829071291981894000355755229877511035412360725423744369584024071250591 532 31422042667889260320928655743606937972841000533632844816266553118541088135616554376036106875886 533 47133064001833890481392983615410406959261500800449267224399829677811632203424831564054160313829 534 70699596002750835722089475423115610438892251200673900836599744516717448305137247346081240470744 535 106049394004126253583134213134673415658338376801010851254899616775076172457705871019121860706116 536 159074091006189380374701319702010123487507565201516276882349425162614258686558806528682791059174 537 238611136509284070562051979553015185231261347802274415323524137743921388029838209793024186588761 538 357916704763926105843077969329522777846892021703411622985286206615882082044757314689536279883141 539 536875057145889158764616953994284166770338032555117434477929309923823123067135972034304419824712 540 805312585718833738146925430991426250155507048832676151716893964885734684600703958051456629737068 541 1207968878578250607220388146487139375233260573249014227575340947328602026901055937077184944605602 542 1811953317867375910830582219730709062849890859873521341363011420992903040351583905615777416908403 543 2717929976801063866245873329596063594274836289810282012044517131489354560527375858423666125362604 544 4076894965201595799368809994394095391412254434715423018066775697234031840791063787635499188043906 545 6115342447802393699053214991591143087118381652073134527100163545851047761186595681453248782065859 546 9173013671703590548579822487386714630677572478109701790650245318776571641779893522179873173098789 547 13759520507555385822869733731080071946016358717164552685975367978164857462669840283269809759648183 548 20639280761333078734304600596620107919024538075746829028963051967247286194004760424904714639472275 549 30958921141999618101456900894930161878536807113620243543444577950870929291007140637357071959208412 550 46438381712999427152185351342395242817805210670430365315166866926306393936510710956035607938812618 551 69657572569499140728278027013592864226707816005645547972750300389459590904766066434053411908218927 552 104486358854248711092417040520389296340061724008468321959125450584189386357149099651080117862328391 553 156729538281373066638625560780583944510092586012702482938688175876284079535723649476620176793492586 554 235094307422059599957938341170875916765138879019053724408032263814426119303585474214930265190238879 555 352641461133089399936907511756313875147708318528580586612048395721639178955378211322395397785358319 556 528962191699634099905361267634470812721562477792870879918072593582458768433067316983593096678037478 557 793443287549451149858041901451706219082343716689306319877108890373688152649600975475389645017056217 558 1190164931324176724787062852177559328623515575033959479815663335560532228974401463213084467525584326 559 1785247396986265087180594278266338992935273362550939219723495003340798343461602194819626701288376489 560 2677871095479397630770891417399508489402910043826408829585242505011197515192403292229440051932564733 561 4016806643219096446156337126099262734104365065739613244377863757516796272788604938344160077898847100 562 6025209964828644669234505689148894101156547598609419866566795636275194409182907407516240116848270650 563 9037814947242967003851758533723341151734821397914129799850193454412791613774361111274360175272405975 564 13556722420864450505777637800585011727602232096871194699775290181619187420661541666911540262908608962 565 20335083631296675758666456700877517591403348145306792049662935272428781130992312500367310394362913443 566 30502625446945013637999685051316276387105022217960188074494402908643171696488468750550965591544370165 567 45753938170417520456999527576974414580657533326940282111741604362964757544732703125826448387316555247 568 68630907255626280685499291365461621870986299990410423167612406544447136317099054688739672580974832871 569 102946360883439421028248937048192432806479449985615634751418609816670704475648582033109508871462249306 570 154419541325159131542373405572288649209719174978423452127127914725006056713472873049664263307193373959 571 231629311987738697313560108358432973814578762467635178190691872087509085070209309574496394960790060939 572 347443967981608045970340162537649460721868143701452767286037808131263627605313964361744592441185091408 573 521165951972412068955510243806474191082802215552179150929056712196895441407970946542616888661777637112 574 781748927958618103433265365709711286624203323328268726393585068295343162111956419813925332992666455668 575 1172623391937927155149898048564566929936304984992403089590377602443014743167934629720887999488999683502 576 1758935087906890732724847072846850394904457477488604634385566403664522114751901944581331999233499525253 577 2638402631860336099087270609270275592356686216232906951578349605496783172127852916871997998850249287880 578 3957603947790504148630905913905413388535029324349360427367524408245174758191779375307996998275373931820 579 5936405921685756222946358870858120082802543986524040641051286612367762137287669062961995497413060897730 580 8904608882528634334419538306287180124203815979786060961576929918551643205931503594442993246119591346595 581 13356913323792951501629307459430770186305723969679091442365394877827464808897255391664489869179387019892 582 20035369985689427252443961189146155279458585954518637163548092316741197213345883087496734803769080529838 583 30053054978534140878665941783719232919187878931777955745322138475111795820018824631245102205653620794757 584 45079582467801211317998912675578849378781818397666933617983207712667693730028236946867653308480431192136 585 67619373701701816976998369013368274068172727596500400426974811569001540595042355420301479962720646788204 586 101429060552552725465497553520052411102259091394750600640462217353502310892563533130452219944080970182306 587 152143590828829088198246330280078616653388637092125900960693326030253466338845299695678329916121455273459 588 228215386243243632297369495420117924980082955638188851441039989045380199508267949543517494874182182910188 589 342323079364865448446054243130176887470124433457283277161559983568070299262401924315276242311273274365282 590 513484619047298172669081364695265331205186650185924915742339975352105448893602886472914363466909911547923 591 770226928570947259003622047042897996807779975278887373613509963028158173340404329709371545200364867321885 592 1155340392856420888505433070564346995211669962918331060420264944542237260010606494564057317800547300982827 593 1733010589284631332758149605846520492817504944377496590630397416813355890015909741846085976700820951474241 594 2599515883926946999137224408769780739226257416566244885945596125220033835023864612769128965051231427211361 595 3899273825890420498705836613154671108839386124849367328918394187830050752535796919153693447576847140817042 596 5848910738835630748058754919732006663259079187274050993377591281745076128803695378730540171365270711225563 597 8773366108253446122088132379598009994888618780911076490066386922617614193205543068095810257047906066838344 598 13160049162380169183132198569397014992332928171366614735099580383926421289808314602143715385571859100257516 599 19740073743570253774698297854095522488499392257049922102649370575889631934712471903215573078357788650386274 600 29610110615355380662047446781143283732749088385574883153974055863834447902068707854823359617536682975579411 601 44415165923033070993071170171714925599123632578362324730961083795751671853103061782235039426305024463369117 602 66622748884549606489606755257572388398685448867543487096441625693627507779654592673352559139457536695053675 603 99934123326824409734410132886358582598028173301315230644662438540441261669481889010028838709186305042580513 604 149901184990236614601615199329537873897042259951972845966993657810661892504222833515043258063779457563870769 605 224851777485354921902422798994306810845563389927959268950490486715992838756334250272564887095669186345806154 606 337277666228032382853634198491460216268345084891938903425735730073989258134501375408847330643503779518709231 607 505916499342048574280451297737190324402517627337908355138603595110983887201752063113270995965255669278063846 608 758874749013072861420676946605785486603776441006862532707905392666475830802628094669906493947883503917095769 609 1138312123519609292131015419908678229905664661510293799061858088999713746203942142004859740921825255875643654 610 1707468185279413938196523129863017344858496992265440698592787133499570619305913213007289611382737883813465481 611 2561202277919120907294784694794526017287745488398161047889180700249355928958869819510934417074106825720198221 612 3841803416878681360942177042191789025931618232597241571833771050374033893438304729266401625611160238580297332 613 5762705125318022041413265563287683538897427348895862357750656575561050840157457093899602438416740357870445998 614 8644057687977033062119898344931525308346141023343793536625984863341576260236185640849403657625110536805668997 615 12966086531965549593179847517397287962519211535015690304938977295012364390354278461274105486437665805208503495 616 19449129797948324389769771276095931943778817302523535457408465942518546585531417691911158229656498707812755243 617 29173694696922486584654656914143897915668225953785303186112698913777819878297126537866737344484748061719132864 618 43760542045383729876981985371215846873502338930677954779169048370666729817445689806800106016727122092578699296 619 65640813068075594815472978056823770310253508396016932168753572556000094726168534710200159025090683138868048944 620 98461219602113392223209467085235655465380262594025398253130358834000142089252802065300238537636024708302073416 621 147691829403170088334814200627853483198070393891038097379695538251000213133879203097950357806454037062453110124 622 221537744104755132502221300941780224797105590836557146069543307376500319700818804646925536709681055593679665186 623 332306616157132698753331951412670337195658386254835719104314961064750479551228206970388305064521583390519497779 624 498459924235699048129997927119005505793487579382253578656472441597125719326842310455582457596782375085779246669 625 747689886353548572194996890678508258690231369073380367984708662395688578990263465683373686395173562628668870003 626 1121534829530322858292495336017762388035347053610070551977062993593532868485395198525060529592760343943003305005 627 1682302244295484287438743004026643582053020580415105827965594490390299302728092797787590794389140515914504957507 628 2523453366443226431158114506039965373079530870622658741948391735585448954092139196681386191583710773871757436261 629 3785180049664839646737171759059948059619296305933988112922587603378173431138208795022079287375566160807636154391 630 5677770074497259470105757638589922089428944458900982169383881405067260146707313192533118931063349241211454231587 631 8516655111745889205158636457884883134143416688351473254075822107600890220060969788799678396595023861817181347380 632 12774982667618833807737954686827324701215125032527209881113733161401335330091454683199517594892535792725772021070 633 19162474001428250711606932030240987051822687548790814821670599742102002995137182024799276392338803689088658031605 634 28743711002142376067410398045361480577734031323186222232505899613153004492705773037198914588508205533632987047408 635 43115566503213564101115597068042220866601046984779333348758849419729506739058659555798371882762308300449480571112 636 64673349754820346151673395602063331299901570477169000023138274129594260108587989333697557824143462450674220856668 637 97010024632230519227510093403094996949852355715753500034707411194391390162881984000546336736215193676011331285002 638 145515036948345778841265140104642495424778533573630250052061116791587085244322976000819505104322790514016996927503 639 218272555422518668261897710156963743137167800360445375078091675187380627866484464001229257656484185771025495391254 640 327408833133778002392846565235445614705751700540668062617137512781070941799726696001843886484726278656538243086881 641 491113249700667003589269847853168422058627550811002093925706269171606412699590044002765829727089417984807364630322 642 736669874551000505383904771779752633087941326216503140888559403757409619049385066004148744590634126977211046945483 643 1105004811826500758075857157669628949631911989324754711332839105636114428574077599006223116885951190465816570418224 644 1657507217739751137113785736504443424447867983987132066999258658454171642861116398509334675328926785698724855627336 645 2486260826609626705670678604756665136671801975980698100498887987681257464291674597764002012993390178548087283441004 646 3729391239914440058506017907134997705007702963971047150748331981521886196437511896646003019490085267822130925161506 647 5594086859871660087759026860702496557511554445956570726122497972282829294656267844969004529235127901733196387742259 648 8391130289807490131638540291053744836267331668934856089183746958424243941984401767453506793852691852599794581613389 649 12586695434711235197457810436580617254400997503402284133775620437636365912976602651180260190779037778899691872420083 650 18880043152066852796186715654870925881601496255103426200663430656454548869464903976770390286168556668349537808630125 651 28320064728100279194280073482306388822402244382655139300995145984681823304197355965155585429252835002524306712945187 652 42480097092150418791420110223459583233603366573982708951492718977022734956296033947733378143879252503786460069417781 653 63720145638225628187130165335189374850405049860974063427239078465534102434444050921600067215818878755679690104126671 654 95580218457338442280695248002784062275607574791461095140858617698301153651666076382400100823728318133519535156190007 655 143370327686007663421042872004176093413411362187191642711287926547451730477499114573600151235592477200279302734285010 656 215055491529011495131564308006264140120117043280787464066931889821177595716248671860400226853388715800418954101427515 657 322583237293517242697346462009396210180175564921181196100397834731766393574373007790600340280083073700628431152141273 658 483874855940275864046019693014094315270263347381771794150596752097649590361559511685900510420124610550942646728211909 659 725812283910413796069029539521141472905395021072657691225895128146474385542339267528850765630186915826413970092317864 660 1088718425865620694103544309281712209358092531608986536838842692219711578313508901293276148445280373739620955138476796 661 1633077638798431041155316463922568314037138797413479805258264038329567367470263351939914222667920560609431432707715194 662 2449616458197646561732974695883852471055708196120219707887396057494351051205395027909871334001880840914147149061572791 663 3674424687296469842599462043825778706583562294180329561831094086241526576808092541864807001002821261371220723592359186 664 5511637030944704763899193065738668059875343441270494342746641129362289865212138812797210501504231892056831085388538779 665 8267455546417057145848789598608002089813015161905741514119961694043434797818208219195815752256347838085246628082808169 666 12401183319625585718773184397912003134719522742858612271179942541065152196727312328793723628384521757127869942124212253 667 18601774979438378578159776596868004702079284114287918406769913811597728295090968493190585442576782635691804913186318380 668 27902662469157567867239664895302007053118926171431877610154870717396592442636452739785878163865173953537707369779477570 669 41853993703736351800859497342953010579678389257147816415232306076094888663954679109678817245797760930306561054669216355 670 62780990555604527701289246014429515869517583885721724622848459114142332995932018664518225868696641395459841582003824532 671 94171485833406791551933869021644273804276375828582586934272688671213499493898027996777338803044962093189762373005736798 672 141257228750110187327900803532466410706414563742873880401409033006820249240847041995166008204567443139784643559508605197 673 211885843125165280991851205298699616059621845614310820602113549510230373861270562992749012306851164709676965339262907796 674 317828764687747921487776807948049424089432768421466230903170324265345560791905844489123518460276747064515448008894361694 675 476743147031621882231665211922074136134149152632199346354755486398018341187858766733685277690415120596773172013341542541 676 715114720547432823347497817883111204201223728948299019532133229597027511781788150100527916535622680895159758020012313811 677 1072672080821149235021246726824666806301835593422448529298199844395541267672682225150791874803434021342739637030018470717 678 1609008121231723852531870090237000209452753390133672793947299766593311901509023337726187812205151032014109455545027706075 679 2413512181847585778797805135355500314179130085200509190920949649889967852263535006589281718307726548021164183317541559113 680 3620268272771378668196707703033250471268695127800763786381424474834951778395302509883922577461589822031746274976312338669 681 5430402409157068002295061554549875706903042691701145679572136712252427667592953764825883866192384733047619412464468508004 682 8145603613735602003442592331824813560354564037551718519358205068378641501389430647238825799288577099571429118696702762006 683 12218405420603403005163888497737220340531846056327577779037307602567962252084145970858238698932865649357143678045054143009 684 18327608130905104507745832746605830510797769084491366668555961403851943378126218956287358048399298474035715517067581214513 685 27491412196357656761618749119908745766196653626737050002833942105777915067189328434431037072598947711053573275601371821770 686 41237118294536485142428123679863118649294980440105575004250913158666872600783992651646555608898421566580359913402057732655 687 61855677441804727713642185519794677973942470660158362506376369738000308901175988977469833413347632349870539870103086598982 688 92783516162707091570463278279692016960913705990237543759564554607000463351763983466204750120021448524805809805154629898473 689 139175274244060637355694917419538025441370558985356315639346831910500695027645975199307125180032172787208714707731944847710 690 208762911366090956033542376129307038162055838478034473459020247865751042541468962798960687770048259180813072061597917271565 691 313144367049136434050313564193960557243083757717051710188530371798626563812203444198441031655072388771219608092396875907347 692 469716550573704651075470346290940835864625636575577565282795557697939845718305166297661547482608583156829412138595313861021 693 704574825860556976613205519436411253796938454863366347924193336546909768577457749446492321223912874735244118207892970791531 694 1056862238790835464919808279154616880695407682295049521886290004820364652866186624169738481835869312102866177311839456187297 695 1585293358186253197379712418731925321043111523442574282829435007230546979299279936254607722753803968154299265967759184280945 696 2377940037279379796069568628097887981564667285163861424244152510845820468948919904381911584130705952231448898951638776421418 697 3566910055919069694104352942146831972347000927745792136366228766268730703423379856572867376196058928347173348427458164632127 698 5350365083878604541156529413220247958520501391618688204549343149403096055135069784859301064294088392520760022641187246948190 699 8025547625817906811734794119830371937780752087428032306824014724104644082702604677288951596441132588781140033961780870422285 700 12038321438726860217602191179745557906671128131142048460236022086156966124053907015933427394661698883171710050942671305633428 701 18057482158090290326403286769618336860006692196713072690354033129235449186080860523900141091992548324757565076414006958450142 702 27086223237135435489604930154427505290010038295069609035531049693853173779121290785850211637988822487136347614621010437675213 703 40629334855703153234407395231641257935015057442604413553296574540779760668681936178775317456983233730704521421931515656512819 704 60944002283554729851611092847461886902522586163906620329944861811169641003022904268162976185474850596056782132897273484769229 705 91416003425332094777416639271192830353783879245859930494917292716754461504534356402244464278212275894085173199345910227153843 706 137124005137998142166124958906789245530675818868789895742375939075131692256801534603366696417318413841127759799018865340730765 707 205686007706997213249187438360183868296013728303184843613563908612697538385202301905050044625977620761691639698528298011096147 708 308529011560495819873781157540275802444020592454777265420345862919046307577803452857575066938966431142537459547792447016644221 709 462793517340743729810671736310413703666030888682165898130518794378569461366705179286362600408449646713806189321688670524966331 710 694190276011115594716007604465620555499046333023248847195778191567854192050057768929543900612674470070709283982533005787449497 711 1041285414016673392074011406698430833248569499534873270793667287351781288075086653394315850919011705106063925973799508681174245 712 1561928121025010088111017110047646249872854249302309906190500931027671932112629980091473776378517557659095888960699263021761368 713 2342892181537515132166525665071469374809281373953464859285751396541507898168944970137210664567776336488643833441048894532642052 714 3514338272306272698249788497607204062213922060930197288928627094812261847253417455205815996851664504732965750161573341798963078 715 5271507408459409047374682746410806093320883091395295933392940642218392770880126182808723995277496757099448625242360012698444617 716 7907261112689113571062024119616209139981324637092943900089410963327589156320189274213085992916245135649172937863540019047666925 717 11860891669033670356593036179424313709971986955639415850134116444991383734480283911319628989374367703473759406795310028571500388 718 17791337503550505534889554269136470564957980433459123775201174667487075601720425866979443484061551555210639110192965042857250582 719 26687006255325758302334331403704705847436970650188685662801762001230613402580638800469165226092327332815958665289447564285875873 720 40030509382988637453501497105557058771155455975283028494202643001845920103870958200703747839138490999223937997934171346428813809 721 60045764074482956180252245658335588156733183962924542741303964502768880155806437301055621758707736498835906996901257019643220714 722 90068646111724434270378368487503382235099775944386814111955946754153320233709655951583432638061604748253860495351885529464831071 723 135102969167586651405567552731255073352649663916580221167933920131229980350564483927375148957092407122380790743027828294197246606 724 202654453751379977108351329096882610028974495874870331751900880196844970525846725891062723435638610683571186114541742441295869909 725 303981680627069965662526993645323915043461743812305497627851320295267455788770088836594085153457916025356779171812613661943804864 726 455972520940604948493790490467985872565192615718458246441776980442901183683155133254891127730186874038035168757718920492915707296 727 683958781410907422740685735701978808847788923577687369662665470664351775524732699882336691595280311057052753136578380739373560944 728 1025938172116361134111028603552968213271683385366531054493998205996527663287099049823505037392920466585579129704867571109060341416 729 1538907258174541701166542905329452319907525078049796581740997308994791494930648574735257556089380699878368694557301356663590512124 730 2308360887261812551749814357994178479861287617074694872611495963492187242395972862102886334134071049817553041835952034995385768186 731 3462541330892718827624721536991267719791931425612042308917243945238280863593959293154329501201106574726329562753928052493078652279 732 5193811996339078241437082305486901579687897138418063463375865917857421295390938939731494251801659862089494344130892078739617978418 733 7790717994508617362155623458230352369531845707627095195063798876786131943086408409597241377702489793134241516196338118109426967627 734 11686076991762926043233435187345528554297768561440642792595698315179197914629612614395862066553734689701362274294507177164140451441 735 17529115487644389064850152781018292831446652842160964188893547472768796871944418921593793099830602034552043411441760765746210677161 736 26293673231466583597275229171527439247169979263241446283340321209153195307916628382390689649745903051828065117162641148619316015742 737 39440509847199875395912843757291158870754968894862169425010481813729792961874942573586034474618854577742097675743961722928974023613 738 59160764770799813093869265635936738306132453342293254137515722720594689442812413860379051711928281866613146513615942584393461035419 739 88741147156199719640803898453905107459198680013439881206273584080892034164218620790568577567892422799919719770423913876590191553129 740 133111720734299579461205847680857661188798020020159821809410376121338051246327931185852866351838634199879579655635870814885287329693 741 199667581101449369191808771521286491783197030030239732714115564182007076869491896778779299527757951299819369483453806222327930994540 742 299501371652174053787713157281929737674795545045359599071173346273010615304237845168168949291636926949729054225180709333491896491810 743 449252057478261080681569735922894606512193317568039398606760019409515922956356767752253423937455390424593581337771064000237844737715 744 673878086217391621022354603884341909768289976352059097910140029114273884434535151628380135906183085636890372006656596000356767106572 745 1010817129326087431533531905826512864652434964528088646865210043671410826651802727442570203859274628455335558009984894000535150659858 746 1516225693989131147300297858739769296978652446792132970297815065507116239977704091163855305788911942683003337014977341000802725989787 747 2274338540983696720950446788109653945467978670188199455446722598260674359966556136745782958683367914024505005522466011501204088984681 748 3411507811475545081425670182164480918201968005282299183170083897391011539949834205118674438025051871036757508283699017251806133477021 749 5117261717213317622138505273246721377302952007923448774755125846086517309924751307678011657037577806555136262425548525877709200215532 750 7675892575819976433207757909870082065954428011885173162132688769129775964887126961517017485556366709832704393638322788816563800323298 751 11513838863729964649811636864805123098931642017827759743199033153694663947330690442275526228334550064749056590457484183224845700484947 752 17270758295594946974717455297207684648397463026741639614798549730541995920996035663413289342501825097123584885686226274837268550727420 753 25906137443392420462076182945811526972596194540112459422197824595812993881494053495119934013752737645685377328529339412255902826091130 754 38859206165088630693114274418717290458894291810168689133296736893719490822241080242679901020629106468528065992794009118383854239136695 755 58288809247632946039671411628075935688341437715253033699945105340579236233361620364019851530943659702792098989191013677575781358705043 756 87433213871449419059507117442113903532512156572879550549917658010868854350042430546029777296415489554188148483786520516363672038057564 757 131149820807174128589260676163170855298768234859319325824876487016303281525063645819044665944623234331282222725679780774545508057086346 758 196724731210761192883891014244756282948152352288978988737314730524454922287595468728566998916934851496923334088519671161818262085629519 759 295087096816141789325836521367134424422228528433468483105972095786682383431393203092850498375402277245385001132779506742727393128444279 760 442630645224212683988754782050701636633342792650202724658958143680023575147089804639275747563103415868077501699169260114091089692666418 761 663945967836319025983132173076052454950014188975304086988437215520035362720634706958913621344655123802116252548753890171136634538999627 762 995918951754478538974698259614078682425021283462956130482655823280053044080952060438370432016982685703174378823130835256704951808499441 763 1493878427631717808462047389421118023637531925194434195723983734920079566121428090657555648025474028554761568234696252885057427712749161 764 2240817641447576712693071084131677035456297887791651293585975602380119349182142135986333472038211042832142352352044379327586141569123742 765 3361226462171365069039606626197515553184446831687476940378963403570179023773213203979500208057316564248213528528066568991379212353685613 766 5041839693257047603559409939296273329776670247531215410568445105355268535659819805969250312085974846372320292792099853487068818530528419 767 7562759539885571405339114908944409994665005371296823115852667658032902803489729708953875468128962269558480439188149780230603227795792629 768 11344139309828357108008672363416614991997508056945234673779001487049354205234594563430813202193443404337720658782224670345904841693688943 769 17016208964742535662013008545124922487996262085417852010668502230574031307851891845146219803290165106506580988173337005518857262540533415 770 25524313447113803493019512817687383731994393128126778016002753345861046961777837767719329704935247659759871482260005508278285893810800122 771 38286470170670705239529269226531075597991589692190167024004130018791570442666756651578994557402871489639807223390008262417428840716200183 772 57429705256006057859293903839796613396987384538285250536006195028187355664000134977368491836104307234459710835085012393626143261074300275 773 86144557884009086788940855759694920095481076807427875804009292542281033496000202466052737754156460851689566252627518590439214891611450412 774 129216836826013630183411283639542380143221615211141813706013938813421550244000303699079106631234691277534349378941277885658822337417175618 775 193825255239020445275116925459313570214832422816712720559020908220132325366000455548618659946852036916301524068411916828488233506125763427 776 290737882858530667912675388188970355322248634225069080838531362330198488049000683322927989920278055374452286102617875242732350259188645141 777 436106824287796001869013082283455532983372951337603621257797043495297732073501024984391984880417083061678429153926812864098525388782967711 778 654160236431694002803519623425183299475059427006405431886695565242946598110251537476587977320625624592517643730890219296147788083174451567 779 981240354647541004205279435137774949212589140509608147830043347864419897165377306214881965980938436888776465596335328944221682124761677350 780 1471860531971311506307919152706662423818883710764412221745065021796629845748065959322322948971407655333164698394502993416332523187142516025 781 2207790797956967259461878729059993635728325566146618332617597532694944768622098938983484423457111482999747047591754490124498784780713774038 782 3311686196935450889192818093589990453592488349219927498926396299042417152933148408475226635185667224499620571387631735186748177171070661057 783 4967529295403176333789227140384985680388732523829891248389594448563625729399722612712839952778500836749430857081447602780122265756605991585 784 7451293943104764500683840710577478520583098785744836872584391672845438594099583919069259929167751255124146285622171404170183398634908987378 785 11176940914657146751025761065866217780874648178617255308876587509268157891149375878603889893751626882686219428433257106255275097952363481067 786 16765411371985720126538641598799326671311972267925882963314881263902236836724063817905834840627440324029329142649885659382912646928545221600 787 25148117057978580189807962398198990006967958401888824444972321895853355255086095726858752260941160486043993713974828489074368970392817832400 788 37722175586967870284711943597298485010451937602833236667458482843780032882629143590288128391411740729065990570962242733611553455589226748600 789 56583263380451805427067915395947727515677906404249855001187724265670049323943715385432192587117611093598985856443364100417330183383840122900 790 84874895070677708140601873093921591273516859606374782501781586398505073985915573078148288880676416640398478784665046150625995275075760184350 791 127312342606016562210902809640882386910275289409562173752672379597757610978873359617222433321014624960597718176997569225938992912613640276525 792 190968513909024843316354214461323580365412934114343260629008569396636416468310039425833649981521937440896577265496353838908489368920460414788 793 286452770863537264974531321691985370548119401171514890943512854094954624702465059138750474972282906161344865898244530758362734053380690622182 794 429679156295305897461796982537978055822179101757272336415269281142431937053697588708125712458424359242017298847366796137544101080071035933273 795 644518734442958846192695473806967083733268652635908504622903921713647905580546383062188568687636538863025948271050194206316151620106553899909 796 966778101664438269289043210710450625599902978953862756934355882570471858370819574593282853031454808294538922406575291309474227430159830849864 797 1450167152496657403933564816065675938399854468430794135401533823855707787556229361889924279547182212441808383609862936964211341145239746274796 798 2175250728744986105900347224098513907599781702646191203102300735783561681334344042834886419320773318662712575414794405446317011717859619412194 799 3262876093117479158850520836147770861399672553969286804653451103675342522001516064252329628981159977994068863122191608169475517576789429118291 800 4894314139676218738275781254221656292099508830953930206980176655513013783002274096378494443471739966991103294683287412254213276365184143677436 801 7341471209514328107413671881332484438149263246430895310470264983269520674503411144567741665207609950486654942024931118381319914547776215516154 802 11012206814271492161120507821998726657223894869646342965705397474904281011755116716851612497811414925729982413037396677571979871821664323274231 803 16518310221407238241680761732998089985835842304469514448558096212356421517632675075277418746717122388594973619556095016357969807732496484911347 804 24777465332110857362521142599497134978753763456704271672837144318534632276449012612916128120075683582892460429334142524536954711598744727367020 805 37166197998166286043781713899245702468130645185056407509255716477801948414673518919374192180113525374338690644001213786805432067398117091050530 806 55749296997249429065672570848868553702195967777584611263883574716702922622010278379061288270170288061508035966001820680208148101097175636575795 807 83623945495874143598508856273302830553293951666376916895825362075054383933015417568591932405255432092262053949002731020312222151645763454863693 808 125435918243811215397763284409954245829940927499565375343738043112581575899523126352887898607883148138393080923504096530468333227468645182295539 809 188153877365716823096644926614931368744911391249348063015607064668872363849284689529331847911824722207589621385256144795702499841202967773443309 810 282230816048575234644967389922397053117367086874022094523410597003308545773927034293997771867737083311384432077884217193553749761804451660164963 811 423346224072862851967451084883595579676050630311033141785115895504962818660890551440996657801605624967076648116826325790330624642706677490247445 812 635019336109294277951176627325393369514075945466549712677673843257444227991335827161494986702408437450614972175239488685495936964060016235371167 813 952529004163941416926764940988090054271113918199824569016510764886166341987003740742242480053612656175922458262859233028243905446090024353056751 814 1428793506245912125390147411482135081406670877299736853524766147329249512980505611113363720080418984263883687394288849542365858169135036529585126 815 2143190259368868188085221117223202622110006315949605280287149220993874269470758416670045580120628476395825531091433274313548787253702554794377689 816 3214785389053302282127831675834803933165009473924407920430723831490811404206137625005068370180942714593738296637149911470323180880553832191566534 817 4822178083579953423191747513752205899747514210886611880646085747236217106309206437507602555271414071890607444955724867205484771320830748287349801 818 7233267125369930134787621270628308849621271316329917820969128620854325659463809656261403832907121107835911167433587300808227156981246122431024701 819 10849900688054895202181431905942463274431906974494876731453692931281488489195714484392105749360681661753866751150380951212340735471869183646537052 820 16274851032082342803272147858913694911647860461742315097180539396922232733793571726588158624041022492630800126725571426818511103207803775469805578 821 24412276548123514204908221788370542367471790692613472645770809095383349100690357589882237936061533738946200190088357140227766654811705663204708367 822 36618414822185271307362332682555813551207686038920208968656213643075023651035536384823356904092300608419300285132535710341649982217558494807062550 823 54927622233277906961043499023833720326811529058380313452984320464612535476553304577235035356138450912628950427698803565512474973326337742210593825 824 82391433349916860441565248535750580490217293587570470179476480696918803214829956865852553034207676368943425641548205348268712459989506613315890738 825 123587150024875290662347872803625870735325940381355705269214721045378204822244935298778829551311514553415138462322308022403068689984259919973836107 826 185380725037312935993521809205438806102988910572033557903822081568067307233367402948168244326967271830122707693483462033604603034976389879960754160 827 278071087555969403990282713808158209154483365858050336855733122352100960850051104422252366490450907745184061540225193050406904552464584819941131240 828 417106631333954105985424070712237313731725048787075505283599683528151441275076656633378549735676361617776092310337789575610356828696877229911696860 829 625659947000931158978136106068355970597587573180613257925399525292227161912614984950067824603514542426664138465506684363415535243045315844867545290 830 938489920501396738467204159102533955896381359770919886888099287938340742868922477425101736905271813639996207698260026545123302864567973767301317935 831 1407734880752095107700806238653800933844572039656379830332148931907511114303383716137652605357907720459994311547390039817684954296851960650951976903 832 2111602321128142661551209357980701400766858059484569745498223397861266671455075574206478908036861580689991467321085059726527431445277940976427965354 833 3167403481692213992326814036971052101150287089226854618247335096791900007182613361309718362055292371034987200981627589589791147167916911464641948031 834 4751105222538320988490221055456578151725430633840281927371002645187850010773920041964577543082938556552480801472441384384686720751875367196962922047 835 7126657833807481482735331583184867227588145950760422891056503967781775016160880062946866314624407834828721202208662076577030081127813050795444383070 836 10689986750711222224102997374777300841382218926140634336584755951672662524241320094420299471936611752243081803312993114865545121691719576193166574605 837 16034980126066833336154496062165951262073328389210951504877133927508993786361980141630449207904917628364622704969489672298317682537579364289749861908 838 24052470189100250004231744093248926893109992583816427257315700891263490679542970212445673811857376442546934057454234508447476523806369046434624792862 839 36078705283650375006347616139873390339664988875724640885973551336895236019314455318668510717786064663820401086181351762671214785709553569651937189293 840 54118057925475562509521424209810085509497483313586961328960327005342854028971682978002766076679096995730601629272027644006822178564330354477905783939 841 81177086888213343764282136314715128264246224970380441993440490508014281043457524467004149115018645493595902443908041466010233267846495531716858675909 842 121765630332320015646423204472072692396369337455570662990160735762021421565186286700506223672527968240393853665862062199015349901769743297575288013863 843 182648445498480023469634806708109038594554006183355994485241103643032132347779430050759335508791952360590780498793093298523024852654614946362932020795 844 273972668247720035204452210062163557891831009275033991727861655464548198521669145076139003263187928540886170748189639947784537278981922419544398031192 845 410959002371580052806678315093245336837746513912550987591792483196822297782503717614208504894781892811329256122284459921676805918472883629316597046788 846 616438503557370079210017472639868005256619770868826481387688724795233446673755576421312757342172839216993884183426689882515208877709325443974895570182 847 924657755336055118815026208959802007884929656303239722081533087192850170010633364631969136013259258825490826275140034823772813316563988165962343355273 848 1386986633004082678222539313439703011827394484454859583122299630789275255015950046947953704019888888238236239412710052235659219974845982248943515032910 849 2080479949506124017333808970159554517741091726682289374683449446183912882523925070421930556029833332357354359119065078353488829962268973373415272549365 850 3120719924259186026000713455239331776611637590023434062025174169275869323785887605632895834044749998536031538678597617530233244943403460060122908824047 851 4681079886388779039001070182858997664917456385035151093037761253913803985678831408449343751067124997804047308017896426295349867415105190090184363236071 852 7021619829583168558501605274288496497376184577552726639556641880870705978518247112674015626600687496706070962026844639443024801122657785135276544854106 853 10532429744374752837752407911432744746064276866329089959334962821306058967777370669011023439901031245059106443040266959164537201683986677702914817281159 854 15798644616562129256628611867149117119096415299493634939002444231959088451666056003516535159851546867588659664560400438746805802525980016554372225921739 855 23697966924843193884942917800723675678644622949240452408503666347938632677499084005274802739777320301382989496840600658120208703788970024831558338882608 856 35546950387264790827414376701085513517966934423860678612755499521907949016248626007912204109665980452074484245260900987180313055683455037247337508323912 857 53320425580897186241121565051628270276950401635791017919133249282861923524372939011868306164498970678111726367891351480770469583525182555871006262485868 858 79980638371345779361682347577442405415425602453686526878699873924292885286559408517802459246748456017167589551837027221155704375287773833806509393728802 859 119970957557018669042523521366163608123138403680529790318049810886439327929839112776703688870122684025751384327755540831733556562931660750709764090593203 860 179956436335528003563785282049245412184707605520794685477074716329658991894758669165055533305184026038627076491633311247600334844397491126064646135889805 861 269934654503292005345677923073868118277061408281192028215612074494488487842138003747583299957776039057940614737449966871400502266596236689096969203834707 862 404901981754938008018516884610802177415592112421788042323418111741732731763207005621374949936664058586910922106174950307100753399894355033645453805752061 863 607352972632407012027775326916203266123388168632682063485127167612599097644810508432062424904996087880366383159262425460651130099841532550468180708628091 864 911029458948610518041662990374304899185082252949023095227690751418898646467215762648093637357494131820549574738893638190976695149762298825702271062942137 865 1366544188422915777062494485561457348777623379423534642841536127128347969700823643972140456036241197730824362108340457286465042724643448238553406594413205 866 2049816282634373665593741728342186023166435069135301964262304190692521954551235465958210684054361796596236543162510685929697564086965172357830109891619808 867 3074724423951560498390612592513279034749652603702952946393456286038782931826853198937316026081542694894354814743766028894546346130447758536745164837429712 868 4612086635927340747585918888769918552124478905554429419590184429058174397740279798405974039122314042341532222115649043341819519195671637805117747256144568 869 6918129953891011121378878333154877828186718358331644129385276643587261596610419697608961058683471063512298333173473565012729278793507456707676620884216852 870 10377194930836516682068317499732316742280077537497466194077914965380892394915629546413441588025206595268447499760210347519093918190261185061514931326325278 871 15565792396254775023102476249598475113420116306246199291116872448071338592373444319620162382037809892902671249640315521278640877285391777592272396989487917 872 23348688594382162534653714374397712670130174459369298936675308672107007888560166479430243573056714839354006874460473281917961315928087666388408595484231875 873 35023032891573243801980571561596569005195261689053948405012963008160511832840249719145365359585072259031010311690709922876941973892131499582612893226347813 874 52534549337359865702970857342394853507792892533580922607519444512240767749260374578718048039377608388546515467536064884315412960838197249373919339839521719 875 78801824006039798554456286013592280261689338800371383911279166768361151623890561868077072059066412582819773201304097326473119441257295874060879009759282579 876 118202736009059697831684429020388420392534008200557075866918750152541727435835842802115608088599618874229659801956145989709679161885943811091318514638923868 877 177304104013589546747526643530582630588801012300835613800378125228812591153753764203173412132899428311344489702934218984564518742828915716636977771958385802 878 265956156020384320121289965295873945883201518451253420700567187843218886730630646304760118199349142467016734554401328476846778114243373574955466657937578703 879 398934234030576480181934947943810918824802277676880131050850781764828330095945969457140177299023713700525101831601992715270167171365060362433199986906368055 880 598401351045864720272902421915716378237203416515320196576276172647242495143918954185710265948535570550787652747402989072905250757047590543649799980359552082 881 897602026568797080409353632873574567355805124772980294864414258970863742715878431278565398922803355826181479121104483609357876135571385815474699970539328123 882 1346403039853195620614030449310361851033707687159470442296621388456295614073817646917848098384205033739272218681656725414036814203357078723212049955808992185 883 2019604559779793430921045673965542776550561530739205663444932082684443421110726470376772147576307550608908328022485088121055221305035618084818074933713488277 884 3029406839669690146381568510948314164825842296108808495167398124026665131666089705565158221364461325913362492033727632181582831957553427127227112400570232416 885 4544110259504535219572352766422471247238763444163212742751097186039997697499134558347737332046691988870043738050591448272374247936330140690840668600855348624 886 6816165389256802829358529149633706870858145166244819114126645779059996546248701837521605998070037983305065607075887172408561371904495211036261002901283022936 887 10224248083885204244037793724450560306287217749367228671189968668589994819373052756282408997105056974957598410613830758612842057856742816554391504351924534404 888 15336372125827806366056690586675840459430826624050843006784953002884992229059579134423613495657585462436397615920746137919263086785114224831587256527886801606 889 23004558188741709549085035880013760689146239936076264510177429504327488343589368701635420243486378193654596423881119206878894630177671337247380884791830202409 890 34506837283112564323627553820020641033719359904114396765266144256491232515384053052453130365229567290481894635821678810318341945266507005871071327187745303613 891 51760255924668846485441330730030961550579039856171595147899216384736848773076079578679695547844350935722841953732518215477512917899760508806606990781617955420 892 77640383887003269728161996095046442325868559784257392721848824577105273159614119368019543321766526403584262930598777323216269376849640763209910486172426933130 893 116460575830504904592242994142569663488802839676386089082773236865657909739421179052029314982649789605376394395898165984824404065274461144814865729258640399695 894 174690863745757356888364491213854495233204259514579133624159855298486864609131768578043972473974684408064591593847248977236606097911691717222298593887960599542 895 262036295618636035332546736820781742849806389271868700436239782947730296913697652867065958710962026612096887390770873465854909146867537575833447890831940899313 896 393054443427954052998820105231172614274709583907803050654359674421595445370546479300598938066443039918145331086156310198782363720301306363750171836247911348970 897 589581665141931079498230157846758921412064375861704575981539511632393168055819718950898407099664559877217996629234465298173545580451959545625257754371867023455 898 884372497712896619247345236770138382118096563792556863972309267448589752083729578426347610649496839815826994943851697947260318370677939318437886631557800535182 899 1326558746569344928871017855155207573177144845688835295958463901172884628125594367639521415974245259723740492415777546920890477556016908977656829947336700802773 900 1989838119854017393306526782732811359765717268533252943937695851759326942188391551459282123961367889585610738623666320381335716334025363466485244921005051204160 901 2984757179781026089959790174099217039648575902799879415906543777638990413282587327188923185942051834378416107935499480572003574501038045199727867381507576806240 902 4477135769671539134939685261148825559472863854199819123859815666458485619923880990783384778913077751567624161903249220858005361751557067799591801072261365209360 903 6715703654507308702409527891723238339209295781299728685789723499687728429885821486175077168369616627351436242854873831287008042627335601699387701608392047814040 904 10073555481760963053614291837584857508813943671949593028684585249531592644828732229262615752554424941027154364282310746930512063941003402549081552412588071721060 905 15110333222641444580421437756377286263220915507924389543026877874297388967243098343893923628831637411540731546423466120395768095911505103823622328618882107581590 906 22665499833962166870632156634565929394831373261886584314540316811446083450864647515840885443247456117311097319635199180593652143867257655735433492928323161372385 907 33998249750943250305948234951848894092247059892829876471810475217169125176296971273761328164871184175966645979452798770890478215800886483603150239392484742058577 908 50997374626414875458922352427773341138370589839244814707715712825753687764445456910641992247306776263949968969179198156335717323701329725404725359088727113087866 909 76496061939622313188383528641660011707555884758867222061573569238630531646668185365962988370960164395924953453768797234503575985551994588107088038633090669631799 910 114744092909433469782575292962490017561333827138300833092360353857945797470002278048944482556440246593887430180653195851755363978327991882160632057949636004447698 911 172116139364150204673862939443735026342000740707451249638540530786918696205003417073416723834660369890831145270979793777633045967491987823240948086924454006671547 912 258174209046225307010794409165602539513001111061176874457810796180378044307505125610125085751990554836246717906469690666449568951237981734861422130386681010007321 913 387261313569337960516191613748403809269501666591765311686716194270567066461257688415187628627985832254370076859704535999674353426856972602292133195580021515010981 914 580891970354006940774287420622605713904252499887647967530074291405850599691886532622781442941978748381555115289556803999511530140285458903438199793370032272516472 915 871337955531010411161431130933908570856378749831471951295111437108775899537829798934172164412968122572332672934335205999267295210428188355157299690055048408774708 916 1307006933296515616742146696400862856284568124747207926942667155663163849306744698401258246619452183858499009401502808998900942815642282532735949535082572613162062 917 1960510399944773425113220044601294284426852187120811890414000733494745773960117047601887369929178275787748514102254213498351414223463423799103924302623858919743093 918 2940765599917160137669830066901941426640278280681217835621001100242118660940175571402831054893767413681622771153381320247527121335195135698655886453935788379614639 919 4411148399875740206504745100352912139960417421021826753431501650363177991410263357104246582340651120522434156730071980371290682002792703547983829680903682569421959 920 6616722599813610309757117650529368209940626131532740130147252475544766987115395035656369873510976680783651235095107970556936023004189055321975744521355523854132938 921 9925083899720415464635676475794052314910939197299110195220878713317150480673092553484554810266465021175476852642661955835404034506283582982963616782033285781199407 922 14887625849580623196953514713691078472366408795948665292831318069975725721009638830226832215399697531763215278963992933753106051759425374474445425173049928671799111 923 22331438774370934795430272070536617708549613193922997939246977104963588581514458245340248323099546297644822918445989400629659077639138061711668137759574893007698666 924 33497158161556402193145408105804926562824419790884496908870465657445382872271687368010372484649319446467234377668984100944488616458707092567502206639362339511547999 925 50245737242334603289718112158707389844236629686326745363305698486168074308407531052015558726973979169700851566503476151416732924688060638851253309959043509267321999 926 75368605863501904934577168238061084766354944529490118044958547729252111462611296578023338090460968754551277349755214227125099387032090958276879964938565263900982998 927 113052908795252857401865752357091627149532416794235177067437821593878167193916944867035007135691453131826916024632821340687649080548136437415319947407847895851474497 928 169579363192879286102798628535637440724298625191352765601156732390817250790875417300552510703537179697740374036949232011031473620822204656122979921111771843777211746 929 254369044789318929154197942803456161086447937787029148401735098586225876186313125950828766055305769546610561055423848016547210431233306984184469881667657765665817619 930 381553567183978393731296914205184241629671906680543722602602647879338814279469688926243149082958654319915841583135772024820815646849960476276704822501486648498726428 931 572330350775967590596945371307776362444507860020815583903903971819008221419204533389364723624437981479873762374703658037231223470274940714415057233752229972748089642 932 858495526163951385895418056961664543666761790031223375855855957728512332128806800084047085436656972219810643562055487055846835205412411071622585850628344959122134463 933 1287743289245927078843127085442496815500142685046835063783783936592768498193210200126070628154985458329715965343083230583770252808118616607433878775942517438683201695 934 1931614933868890618264690628163745223250214027570252595675675904889152747289815300189105942232478187494573948014624845875655379212177924911150818163913776158024802542 935 2897422400803335927397035942245617834875321041355378893513513857333729120934722950283658913348717281241860922021937268813483068818266887366726227245870664237037203813 936 4346133601205003891095553913368426752312981562033068340270270786000593681402084425425488370023075921862791383032905903220224603227400331050089340868805996355555805720 937 6519200401807505836643330870052640128469472343049602510405406179000890522103126638138232555034613882794187074549358854830336904841100496575134011303208994533333708580 938 9778800602711258754964996305078960192704208514574403765608109268501335783154689957207348832551920824191280611824038282245505357261650744862701016954813491800000562870 939 14668200904066888132447494457618440289056312771861605648412163902752003674732034935811023248827881236286920917736057423368258035892476117294051525432220237700000844305 940 22002301356100332198671241686427660433584469157792408472618245854128005512098052403716534873241821854430381376604086135052387053838714175941077288148330356550001266457 941 33003452034150498298006862529641490650376703736688612708927368781192008268147078605574802309862732781645572064906129202578580580758071263911615932222495534825001899686 942 49505178051225747447010293794462235975565055605032919063391053171788012402220617908362203464794099172468358097359193803867870871137106895867423898333743302237502849529 943 74257767076838621170515440691693353963347583407549378595086579757682018603330926862543305197191148758702537146038790705801806306705660343801135847500614953356254274293 944 111386650615257931755773161037540030945021375111324067892629869636523027904996390293814957795786723138053805719058186058702709460058490515701703771250922430034381411440 945 167079975922886897633659741556310046417532062666986101838944804454784541857494585440722436693680084707080708578587279088054064190087735773552555656876383645051572117160 946 250619963884330346450489612334465069626298094000479152758417206682176812786241878161083655040520127060621062867880918632081096285131603660328833485314575467577358175740 947 375929945826495519675734418501697604439447141000718729137625810023265219179362817241625482560780190590931594301821377948121644427697405490493250227971863201366037263610 948 563894918739743279513601627752546406659170711501078093706438715034897828769044225862438223841170285886397391452732066922182466641546108235739875341957794802049055895415 949 845842378109614919270402441628819609988756067251617140559658072552346743153566338793657335761755428829596087179098100383273699962319162353609813012936692203073583843122 950 1268763567164422378905603662443229414983134100877425710839487108828520114730349508190486003642633143244394130768647150574910549943478743530414719519405038304610375764683 951 1903145350746633568358405493664844122474701151316138566259230663242780172095524262285729005463949714866591196152970725862365824915218115295622079279107557456915563647025 952 2854718026119950352537608240497266183712051726974207849388845994864170258143286393428593508195924572299886794229456088793548737372827172943433118918661336185373345470537 953 4282077039179925528806412360745899275568077590461311774083268992296255387214929590142890262293886858449830191344184133190323106059240759415149678377992004278060018205806 954 6423115558769888293209618541118848913352116385691967661124903488444383080822394385214335393440830287674745287016276199785484659088861139122724517566988006417090027308709 955 9634673338154832439814427811678273370028174578537951491687355232666574621233591577821503090161245431512117930524414299678226988633291708684086776350482009625635040963063 956 14452010007232248659721641717517410055042261867806927237531032848999861931850387366732254635241868147268176895786621449517340482949937563026130164525723014438452561444595 957 21678015010848372989582462576276115082563392801710390856296549273499792897775581050098381952862802220902265343679932174276010724424906344539195246788584521657678842166892 958 32517022516272559484373693864414172623845089202565586284444823910249689346663371575147572929294203331353398015519898261414016086637359516808792870182876782486518263250338 959 48775533774408839226560540796621258935767633803848379426667235865374534019995057362721359393941304997030097023279847392121024129956039275213189305274315173729777394875507 960 73163300661613258839840811194931888403651450705772569140000853798061801029992586044082039090911957495545145534919771088181536194934058912819783957911472760594666092313261 961 109744950992419888259761216792397832605477176058658853710001280697092701544988879066123058636367936243317718302379656632272304292401088369229675936867209140891999138469891 962 164617426488629832389641825188596748908215764087988280565001921045639052317483318599184587954551904364976577453569484948408456438601632553844513905300813711337998707704837 963 246926139732944748584462737782895123362323646131982420847502881568458578476224977898776881931827856547464866180354227422612684657902448830766770857951220567006998061557255 964 370389209599417122876694106674342685043485469197973631271254322352687867714337466848165322897741784821197299270531341133919026986853673246150156286926830850510497092335883 965 555583814399125684315041160011514027565228203796960446906881483529031801571506200272247984346612677231795948905797011700878540480280509869225234430390246275765745638503824 966 833375721598688526472561740017271041347842305695440670360322225293547702357259300408371976519919015847693923358695517551317810720420764803837851645585369413648618457755736 967 1250063582398032789708842610025906562021763458543161005540483337940321553535888950612557964779878523771540885038043276326976716080631147205756777468378054120472927686633604 968 1875095373597049184563263915038859843032645187814741508310725006910482330303833425918836947169817785657311327557064914490465074120946720808635166202567081180709391529950406 969 2812643060395573776844895872558289764548967781722112262466087510365723495455750138878255420754726678485966991335597371735697611181420081212952749303850621771064087294925609 970 4218964590593360665267343808837434646823451672583168393699131265548585243183625208317383131132090017728950487003396057603546416772130121819429123955775932656596130942388414 971 6328446885890040997901015713256151970235177508874752590548696898322877864775437812476074696698135026593425730505094086405319625158195182729143685933663898984894196413582621 972 9492670328835061496851523569884227955352766263312128885823045347484316797163156718714112045047202539890138595757641129607979437737292774093715528900495848477341294620373931 973 14239005493252592245277285354826341933029149394968193328734568021226475195744735078071168067570803809835207893636461694411969156605939161140573293350743772716011941930560897 974 21358508239878888367915928032239512899543724092452289993101852031839712793617102617106752101356205714752811840454692541617953734908908741710859940026115659074017912895841345 975 32037762359818332551873892048359269349315586138678434989652778047759569190425653925660128152034308572129217760682038812426930602363363112566289910039173488611026869343762018 976 48056643539727498827810838072538904023973379208017652484479167071639353785638480888490192228051462858193826641023058218640395903545044668849434865058760232916540304015643027 977 72084965309591248241716257108808356035960068812026478726718750607459030678457721332735288342077194287290739961534587327960593855317567003274152297588140349374810456023464540 978 108127447964386872362574385663212534053940103218039718090078125911188546017686581999102932513115791430936109942301880991940890782976350504911228446382210524062215684035196810 979 162191171946580308543861578494818801080910154827059577135117188866782819026529872998654398769673687146404164913452821487911336174464525757366842669573315786093323526052795215 980 243286757919870462815792367742228201621365232240589365702675783300174228539794809497981598154510530719606247370179232231867004261696788636050264004359973679139985289079192823 981 364930136879805694223688551613342302432047848360884048554013674950261342809692214246972397231765796079409371055268848347800506392545182954075396006539960518709977933618789234 982 547395205319708541335532827420013453648071772541326072831020512425392014214538321370458595847648694119114056582903272521700759588817774431113094009809940778064966900428183851 983 821092807979562812003299241130020180472107658811989109246530768638088021321807482055687893771473041178671084874354908782551139383226661646669641014714911167097450350642275777 984 1231639211969344218004948861695030270708161488217983663869796152957132031982711223083531840657209561768006627311532363173826709074839992470004461522072366750646175525963413665 985 1847458817954016327007423292542545406062242232326975495804694229435698047974066834625297760985814342652009940967298544760740063612259988705006692283108550125969263288945120498 986 2771188226931024490511134938813818109093363348490463243707041344153547071961100251937946641478721513978014911450947817141110095418389983057510038424662825188953894933417680747 987 4156782340396536735766702408220727163640045022735694865560562016230320607941650377906919962218082270967022367176421725711665143127584974586265057636994237783430842400126521120 988 6235173510594805103650053612331090745460067534103542298340843024345480911912475566860379943327123406450533550764632588567497714691377461879397586455491356675146263600189781680 989 9352760265892207655475080418496636118190101301155313447511264536518221367868713350290569914990685109675800326146948882851246572037066192819096379683237035012719395400284672520 990 14029140398838311483212620627744954177285151951732970171266896804777332051803070025435854872486027664513700489220423324276869858055599289228644569524855552519079093100427008780 991 21043710598257467224818930941617431265927727927599455256900345207165998077704605038153782308729041496770550733830634986415304787083398933842966854287283328778618639650640513170 992 31565565897386200837228396412426146898891591891399182885350517810748997116556907557230673463093562245155826100745952479622957180625098400764450281430924993167927959475960769755 993 47348348846079301255842594618639220348337387837098774328025776716123495674835361335846010194640343367733739151118928719434435770937647601146675422146387489751891939213941154633 994 71022523269118951883763891927958830522506081755648161492038665074185243512253042003769015291960515051600608726678393079151653656406471401720013133219581234627837908820911731949 995 106533784903678427825645837891938245783759122633472242238057997611277865268379563005653522937940772577400913090017589618727480484609707102580019699829371851941756863231367597924 996 159800677355517641738468756837907368675638683950208363357086996416916797902569344508480284406911158866101369635026384428091220726914560653870029549744057777912635294847051396886 997 239701016033276462607703135256861053013458025925312545035630494625375196853854016762720426610366738299152054452539576642136831090371840980805044324616086666868952942270577095329 998 359551524049914693911554702885291579520187038887968817553445741938062795280781025144080639915550107448728081678809364963205246635557761471207566486924130000303429413405865642993 999 539327286074872040867332054327937369280280558331953226330168612907094192921171537716120959873325161173092122518214047444807869953336642206811349730386195000455144120108798464490 1000 808990929112308061300998081491906053920420837497929839495252919360641289381757306574181439809987741759638183777321071167211804930004963310217024595579292500682716180163197696735