1 1 2 27 3 338 4 2835 5 18566 6 101955 7 490253 8 2121679 9 8424520 10 31120519 11 108082568 12 355805844 13 1117485594 14 3366122862 15 9767102571 16 27398599802 17 74534162438 18 197147428426 19 508187725366 20 1279132093597 21 3149343999710 22 7596355910693 23 17974782074306 24 41775768918777 25 95469132961109 26 214737427922460 27 475824516795218 28 1039520199981116 29 2240721592575658 30 4768768556106607 31 10026708162447615 32 20839785763869902 33 42839136543233151 34 87139178861981098 35 175472410391606846 36 349953472740922079 37 691494592432398372 38 1354265601623217568 39 2629690990466369793 40 5064437533623486427 41 9676416751901997495 42 18347550668558517870 43 34533287439374823528 44 64536218237386901214 45 119778315926167383046 46 220830817153744219399 47 404520373721707598825 48 736390158769544446106 49 1332433443834491229985 50 2396801047473292758900 51 4286890681719055538472 52 7625146972426492005009 53 13490171070997668201474 54 23741874274562786404553 55 41572176990531219265167 56 72433571621608091221410 57 125598062279185938251408 58 216763412496538797669376 59 372392407262876626044080 60 636908559647238033816060 61 1084581959932198459180426 62 1839087359856678168815143 63 3105566888905198420362817 64 5223000864332127779909316 65 8749444941112699496046496 66 14600276417497554353422853 67 24271652388258246943454562 68 40200498391241909981406358 69 66342553957115577661643370 70 109097593920168871680281382 71 178785706319337363413142336 72 291995611841676775386176862 73 475308919579954448438868379 74 771189118230504149278209029 75 1247266671324336084249136214 76 2010937241318824030616947108 77 3232249554414161238800650082 78 5179692357273505058229483804 79 8276000357249670639481966666 80 13184948986471469682433415134 81 20945997679924291273027127641 82 33182630458435068641722885896 83 52423929631099424201394326966 84 82599710609297723376199181947 85 129801060009575833526665360378 86 203445778100070564426493892514 87 318060143248808130870330408378 88 495996703384315777941188228403 89 771570505883526949352938047128 90 1197340140684052933172579805154 91 1853625021176958007396043563666 92 2862895458425390226010452462792 93 4411484511829911287197933899576 94 6782279015907757781408711238040 95 10403841130634257023318678746192 96 15924069895349342731125529335726 97 24320443505123126382677087382963 98 37064686397095490644632734542751 99 56368256698103765738096119819594 100 85547627878499252778558157456373 101 129566807103118383147563883597430 102 195841602959785969685429575813722 103 295429764896970965020664308364193 104 444788976187490747046004848490452 105 668369058837284030177915486370273 106 1002427592669435903779091125894342 107 1500636708254963812249795252273772 108 2242307936068472673517627011893632 109 3344437438140884417605610713930620 110 4979317080849326945313698293919817 111 7400241313359799430999456469980873 112 10978971239779462118638624815229500 113 16260246573419666518621346632055484 114 24040978945679852994517691257287264 115 35485123814830484243696951043535026 116 52290050941668643311488385060281465 117 76927137969477327246405692440153630 118 112989182792957771079173817046592473 119 165691323046167846656267230026238789 120 242592242829242537047536408257884177 121 354631052525772472957376215692647246 122 517615900247471114480705380533534964 123 754358126475829061905931351069505030 124 1097727671915269874259873962871164248 125 1595021436289243417702268298149203414 126 2314200341120721524391753871937177668 127 3352782598003649547597581203246421294 128 4850507646366868245844146679392836920 129 7007345947427753901048295979462210859 130 10109078228270524832929581664250662572 131 14563579210967835826990090486145629718 132 20952220500666017877283869999785162070 133 30102601751995322508637084581494873278 134 43191332638192601698809364904078960965 135 61889104477004242601741138583297767993 136 88565204161352304931842151110759500482 137 126575481868933232845760652241366280926 138 180667347006817781884466146552889554151 139 257548685264687746280909917744282190474 140 366686117826379073066502622195790423120 141 521423771484779557839589508143903714644 142 740549470049572386356785255523666785525 143 1050484819104893653124202064339199807727 144 1488344308801228663759702715659591168424 145 2106203557016456216118317389933855298264 146 2977048131184041672160657145582479091724 147 4203055719551920334347274580098341124248 148 5927114567362045568924795587846903975520 149 8348825815569513759430407659086645030340 150 11746711963856870611477368680830615021188 151 16509006400814558942255141620908607441167 152 23176295787480446777972830276921939604112 153 32500518153932477128752535251410323735114 154 45526507807239852957615811971317534930370 155 63704591119110518541158271006515218095296 156 89045903155391272508458591646192803144220 157 124336424398958263548704419477719265084676 158 173431651542195693066055345528232109003190 159 241661889674670277822293736370519353320246 160 336389162951961611032961870080012996312194 161 467771741493720983830103747888502808178347 162 649812702221039812346156902328763514682635 163 901796713832556462441236104373392971857350 164 1250256975385235581649711053291029153602222 165 1731665476186170871094280973273931607223506 166 2396109250391125592183169064023628759046962 167 3312309504962967285078217979821313783667335 168 4574468073521624842050076463615474490924918 169 6311598265535449462952713255761905663393625 170 8700230549238628170170134021796159940506898 171 11981698748513681684852998961686774185074580 172 16485637923494586443107021394880722901182084 173 22661898931659568936849435044239566586144188 174 31123857921973355453882259422398307437385440 175 42707140176690548485738616739932648384987008 176 58549178493357622323143989164716936296415306 177 80196909423336738862006567912182587682230898 178 109752440271470276022436559097790814542492733 179 150069915114620767051327024592230851953278536 180 205021362032378865056876434569430409840987600 181 279855406953114348864081979537360418415732714 182 381680912901493350843598865628062741619917336 183 520118540984794093941572425024369601038678139 184 708177855120240310603012703594553304300033545 185 963437135491892817244586477190506521520462115 186 1309629160197965265662879857732638502090752327 187 1778771031509523195217999207265922573698170316 188 2414022544787294461825793637891654434717268484 189 3273519448060526396642442770971726232582272772 190 4435510287765584332060091341783193982039244256 191 6005235097051224810608009371335551319105776032 192 8124129848802144181438432990135949360261876912 193 10982134129891292053357534984390736986849827265 194 14834136449790239793902233788047859884191901619 195 20021932526373218454392390651869669365889184988 196 27003523930198960881083305640601381535918458057 197 36392183422688517158300665124136114416790726360 198 49008506411939317690346765089203793911565223734 199 65949717399190660069843233626102999722342652101 200 88681888052077271330543495841352487865574477128 201 119162557481499408096400094994775936435836825497 202 160003667294374760840136795711638454252174304654 203 214687920544187206536299540119977036330142537660 204 287855889808741847350610146846360789582567089456 205 385686756951459639179861686480279929527620169360 206 516402887714611896969171747140183716233732643104 207 690938081570626598069776897195407659609779351985 208 923822016471967875005765481956329317512028093224 209 1234350079153028185098239836497914435401367283723 210 1648129677742096329829421069452419171764372986822 211 2199122901044741060492605770062036531986947727614 212 2932343144285267694247494275787251579188220113803 213 3907412842617136321940473366849020445522932898926 214 5203254369355376919566797072363928790650405248634 215 6924271200568939288192193841495463161552253238563 216 9208487797405861898376490246123196853883114960491 217 12238262363411180116496958008448243643102177171649 218 16254377185697639356273459315137039308876926850870 219 21574560325030980112343017573773090666722189801386 220 28617817756572722236781268279524983883988622283260 221 37936379801150845180871533416219194776059181874974 222 50257619883231462915518770249261693384530852913437 223 66539026357926943570560403794588381451948795999945 224 88040250076340849327971918626061257888608398985100 225 116417477321936250635902788625269723778615297381463 226 153846975123926109619570744117083955259426886045027 227 203186734421111989131500389051678806794304845324460 228 268187839533830965809843146218991807229491130144646 229 353770705649529601852026910358874756721285752898936 230 466385889973908056363995834702627424039630729664163 231 614485107907213038110694814206720879103592850935853 232 809135775303341661527050271324322288319461031852136 233 1064822371405835432532432511048726914950726520436229 234 1400490845946850566795517765124582137323489412180264 235 1840909045139951367826137570153419654009848415809300 236 2418437823712261637038959690910181396950602041279668 237 3175335586761011095400395403554097983020239633872566 238 4166755326414597619691128436276839215331761471163300 239 5464640181108160417278826058745247937582654873319622 240 7162784236920046471667129864751744061578603788708394 241 9383403684847384918792375352636103150558219111151330 242 12285664658190463043240867329073434483650653592037427 243 16076744675821828185765112812104511774390084106238126 244 21026173062078213506040178331279079686491533860554007 245 27484412861331590316701488748106572859967502911603284 246 35906926559751794885208897191612554529077955108406248 247 46885328267355264978455995088947342535868628566523004 248 61187688863811476793840085851067307026207028998440249 249 79810657419346026505046958172328839446127368283233585 250 104046829712464084351514191383505239868707663906319513 251 135571781237052949161393865315146361149231955739503172 252 176556449649190207846928989719362092892805350790767552 253 229812179414682626957949484548370523548783352739291678 254 298977830896573506092964747383692342441882253997633576 255 388761036961007322762427558293964596142880093261567484 256 505249128163191294702033120550060350177496800014901212 257 656309654524060983913092892432571234427261412613241720 258 852106078346762799862951925043646687613574874595707458 259 1105761443793279455191876664821414788534282671553716248 260 1434212085706807103463990349442395946302672750551492298 261 1859305284468087954216284736916188495711991258882720284 262 2409209922063085890068571521737336170122865216063471702 263 3120228560150180851429263113903773101128991557302882709 264 4039124106902363191776098428188105585023306000875777917 265 5226105846762721224940250825720143403399718980224095420 266 6758659960886774564159831412979041378820839161520025984 267 8736461163886199899049626209972311877795564811091606832 268 11287667773863696038393548910986181459879399172173053172 269 14576986293693075412379117303693390909900273895505547810 270 18815998336927115733598322209523355781539958463093360909 271 24276378736517675773389452651491379865134492652527056149 272 31306806869582378257234491823908420406599190103964286580 273 40354593693907200372846504500409753709220497556860841382 274 51993327504685503350688195277028147777451735625125655163 275 66958198191872568829933708625701063359090260822807610610 276 86191113353766412126688460221708545921776367772000627484 277 110898296030144829229587392060775231478504777107584257526 278 142623786023672444497575031735973371197159046636908947858 279 183343196514282780466299107471110293776078127725983325779 280 235583257749691400957696786209276592977440620212147966098 281 302574176821798256144390851878854409380015493786061554799 282 388443741388075530444947294633468543529174060814516628024 283 498464502444234094388701088195532452403196283244997660044 284 639368421810203649028403634615344372273628073141079164032 285 819747234250313655872591548940874018221380157810777973660 286 1050561667239582393929982895007944415165221110873137095716 287 1345788854815816039038323145783526795107030109295513896156 288 1723245118245737541779166320402356436908603182114638997488 289 2205631197340205283281158798955656114979698170146490658872 290 2821859546717184961124322956806265889280302129105953605600 291 3608739147336736105503549506694265697005702622964251189386 292 4613113289627038700289060828880950763662939671568071726228 293 5894571048969162759026145223354148321548126130060462609766 294 7528885067356631975091136469932896548536561322851820336103 295 9612368500753986159190082660977108873998505995179590416658 296 12267394758649434868251430884192399845200108419010969171801 297 15649387677312380563667321118114181206196455511100646200804 298 19955670458723482744707379166643035209355282932251909061594 299 25436663379523893502008831499448920571344705694141977587846 300 32410048337740274018112921421970791863669787173510898301268 301 41278679551123943707330505517390306979637962732253492930596 302 52553222674220946969124574900621185957047893060869389036434 303 66880759957555770927320039058525689431838212094887476556113 304 85080920246963410627243749365868265802660843791346367200648 305 108191496434798692317714603218026456203048695945322607418310 306 137526020510453201324709881901128445709821001369959171234796 307 174746404031530847981706165905797952094221297375430564455872 308 221954552736387143920286548243219236903479322644477714353390 309 281807869572230208349672450786898858857739907711620342231926 310 357664822476100725740506197783418991484029797767322403569475 311 453768336703292683069097791532838363315634831131462046536666 312 575476757508906731797706257380831675360615953488317496024596 313 729554619036591875828719215132115016059446871659117920769642 314 924538576208001332264409207575104816184934386231042151541351 315 1171197766751290212745149595161972409086813397844136530042974 316 1483112768267966204881528294934062815691405292238276356833912 317 1877403447681832308880526211410541349846353532815399374811584 318 2375643676216870377272447283758232311016295807036967998343446 319 3005010487420568370533587950789134013031738183588429021875546 320 3799727269245059543682240819849650476191540371461987464664136 321 4802875603140765342715612406754006928330417055919693265625673 322 6068669140695360816685118019229084163016624197182761150158646 323 7665306372807990480852036173047110427551611312994983101058610 324 9678548457988904310495669648181020544276037235905041496014247 325 12216204880266949993218735602165346561161251523943859065809056 326 15413755402784748920554626810651062616900811509576711830972404 327 19441393810279844426011531598838505726480904067199634161830161 328 24512850079421779635827505153480150159271323789742268881535584 329 30896436347506243660152583765851660917015682132462308230868598 330 38928872678930467419199883995069339432684222451347095516372777 331 49032586515399395106435924192125911177617909238330391956892642 332 61737351501686253281885737550113710081461799682233540895013900 333 77707345380767644082464397083737122188317347577663029813653230 334 97774973130467285666333419648895487115758908632414225755102868 335 122983133233041427724727273303423166872352061657063927517912529 336 154638017774198268407670729485276833542742693618546136823271844 337 194375050621043891778336269933727400120939543306247548887981992 338 244241206621355708208167337157470973204657757857384732496827625 339 306797748849869364272061961905381055143563012534943416724871362 340 385248407905829367310214671195738788860012135698193004687090918 341 483599253625150995308068061941571551640106937270452123164682182 342 606858032909063818208819410060802317400880445292552950743404160 343 761282639037640041842491290044572793340439813459654030397791969 344 954690726185808708816599288292025451368058033362492610623416822 345 1196845397273576546322371897750634369105308924833127090320674112 346 1499935509136143085116628953565375221114499784582436638234579782 347 1879173623789244694685255438184535615246090939629352709929428500 348 2353540195468913799399883866611130042093687516255635592318167376 349 2946709476332163526523080119148470411686693578876134204051606850 350 3688201165919586268484961572844967523816447404596907022553820008 351 4614812412103356834762552543136894161263792355150709881667626011 352 5772397877853689321581913010893655616177006862160788244962298478 353 7218081816050836935539417987193071835019310522760957956706932940 354 9023006181298860902156620766711194660232360115544655882785752361 355 11275743663743953123015779902159654351908020233318003973156192534 356 14086535278911876724209716842583269202223527019099228991228681706 357 17592550175891698442778143633741581406015988880106198514471221706 358 21964412343768687726158275189430354647858360111566756770315640205 359 27414297011604001514634331664849124256498313635290698938877512666 360 34205971349822028882168630007856411970297362307274989893682538290 361 42667242794104678600552139919978438243658142204841720853749335337 362 53205387873817708669827079255573707497673286313078911670521790513 363 66326269697369254423511795886973205711327865575331622740509754746 364 82658019213620991957921611986941015495883727141058587884610530152 365 102980361401971455777851117372473143733120746620693884941350320212 366 128260921715279340418869369782375766419723116526100407170683540276 367 159700161571016521515110988826705745977498619566612210154107712524 368 198786978186961978788708276643388144616496454526009631109107033258 369 247367480473344190490182926747879156879282474472798714928792893168 370 307730039783024166330313706774972116076670542100193219855798116329 371 382710437601268488708387070317625663857494889749759235116826399518 372 475821823081605794303141751145843363319976831226138150017066421859 373 591415290223355793044933257739339381499264502960866606282779315744 374 734878234748061891568284094623556802072232170708059048854736303318 375 912879312454368387146628249768090447478493924896481826006714331647 376 1133670865319628367557532436500671275723113684050259037498959672656 377 1407462196380284541933202128118432397927951849139098201399955934011 378 1746880166827549845650572899900943245104482274690482530978669085898 379 2167537390495383554808900090292946708548149495683516513637018936436 380 2688732973491239085189539017268028749771845650461926146690908750476 381 3334316488119287656811210143871868418004757367752881759630870287648 382 4133752923145619368571783044007888825132179996888823194367284720961 383 5123435014221304562167512994433032596153145698521377534783111914441 384 6348299993204056610439783612054525320773372157298428130008904719676 385 7863820849371836902674571853871511554363613445215279171876799844190 386 9738458215415878310746362155629621900098954310092641081053922301356 387 12056678645407318219034772406802177819054538005475239298918421957986 388 14922669159126893267097054268967363763060119093393434865933612932016 389 18464907488677972513360905649632262799136496878182061652417478830382 390 22841783704191888951691412204717034965981397343812229854697004152972 391 28248513313827870807008693634667780111704443749290047388230304875462 392 34925636360889621180752807090795892799479973961531802306504013121395 393 43169463716756028395257418682205851737930263161896201992967015048058 394 53344913428703325006485180887291721720860793242353732381468335121170 395 65901279969664161071339331109584903674122617008592351923798496961910 396 81391601636051035805691827478704435445107109166636704738429498776486 397 100496441136744238330752422411758105927410921832368806919935976154626 398 124053077699586443352486425959398936453219546601649932491726209001072 399 153091333222810854338357942259118077162506868788345460238823148874188 400 188877529186721581732280151941221028545196490826893841290878093192644 401 232968406280168620135560210076259057655872602988434028165192969237542 402 287277248482955739094502556352072842634387288552790868226521298260501 403 354154954137356175635146988593917084220297518278896703327563359954304 404 436489408404916895709533955782667648415893692868835043609867538286591 405 537827258896765113808625081587911881605769355276993341445138165322732 406 662523108991976943620093027394677025055532793272699922487645804762176 407 815922257732463771939617569087537822311657463181028723181844927034713 408 1004584475436350444574925361660023133804046757044802835086398296450718 409 1236557964170457521292543972603121716066155528029392772736209875289053 410 1521714677548374202181141234250893635536210797993372582255426308092616 411 1872160644802944868545827086892934487722304969403576278663261207163160 412 2302737956870271228096209766291467267185367599723215089601496195843804 413 2831638745517640691112574157314308898553012095784493679554905956857260 414 3481155964132360976582173500161395572396022066614092891478691518168194 415 4278601235522953080530816505417500043915207152203483878915981812044313 416 5257426680577878757232747573929451556117833817370564171125608928928496 417 6458595740329886468987867406213551990513556377135742797442448549767638 418 7932257866990966920094239205227900057348659043991749808979969200630560 419 9739793968514309213780752331211043981762770247109337613999707349647446 420 11956314109849483886055702862816876048538902220356452815187732623983698 421 14673706765400316723713902597904948100711813330444841303637438326281554 422 18004360565049323512072120712784393847684527747476229172413965167678300 423 22085705810593850013507521890928769551715689324094252342571296714276959 424 27085755068101246260296858641561725040349846481777354342585851401725294 425 33209861087190005212166929602660191285423770971394224912304112880072009 426 40708957643943277349536515590383802152554660418208063954790987182924021 427 49889606449333826564763704926878807084982549046437772152801418230962044 428 61126243191683188867405625731136887065324259646529627628194328998997692 429 74876100735361974176761540573031459237129052595711248221874017120888760 430 91697390685611323320436142254600657788185365123057775074623414405754026 431 112271449837656229214934551920399695212579644203055839059660011074283401 432 137429710166558778393473996732708899333383819296177266481465077366038190 433 168186535687597316165165578079727149910198619775437864685854953863111592 434 205779193635212560361688212031769136912411958246842001876226138076993014 435 251716499339051721012842655920583681610130636882829064273464392539175194 436 307838004048456943776229070735276089794693131125518591458368946154886314 437 376385995033578252789440868706286602871250242852591694335823881096844646 438 460093062410916375119539821731476478189743674171413508039862466571100620 439 562288575257310088342819221726381559798486801293289232679542288562764982 440 687028122407455331772464464410609273395721477480661001290922436884875783 441 839250837142702498830809554503080394126877444091999807768790474347016927 442 1024970571534400763096172145552372814928897331735888995112668966878981384 443 1251508153900847870285089028457819089931100184382793070405098893829121940 444 1527773498083639181511563096000183738572185453212342542005845373547988964 445 1864608192131850042290658540162565072634334988601294333091964983659070230 446 2275201444263248983469440995246732957662236241383105170852026737999482947 447 2775594987504986526394599803772996497515096734554582385338372894475603825 448 3385295840059364023476390980772100362057629322150345142157959476824904016 449 4128019805562030530164260641717438827990356971432790016284740854576894235 450 5032593420107341300600555325372490246765901742411020528502501077990879208 451 6134047885146555091181251234767995364453893362199414327102889922068971994 452 7474945577021575492969932320052288820712916442448524444582021611984000078 453 9106988248233718067336980364803157459013481015135780169677937229518716224 454 11092966338061776159512443010891046724170885321818164516569454462507069738 455 13509121259285117275018876599546275237805680368884087853866168405467384678 456 16448007567819674866964931020723056775446421351706253226821183041124408512 457 20021960088661638443751933022809578546644284291783555844595548610122856983 458 24367293010273354123833537248176017363969036270665345631395419386449311785 459 29649384448488168668383584668467594705914540460347346491980417514354619502 460 36068831957621980394483154052695095982362321404298012692187795856346491576 461 43868903060088864145602116794311491234181887429697842081753711519181821726 462 53344551436626893933972033923882924293886786710351858663197500476393644978 463 64853325605205085479445640002960124628831092882299447877292997102010877510 464 78828564689860694711563545565318357902174719149288457398920506870053038504 465 95795357614964723765934285550501147540284756974598767400206277755945207160 466 116389840612714794266709181522208909264574524209509919411773404930063254248 467 141382526739795583018345753452062236442770027528179736213234560703541350688 468 171706504299017827595853090958760537708542195463255026549025710245725097224 469 208491513628173116193536884308452428115048742335571158979021065752859354554 470 253105119634142103553418901046030799298439149429132628890041565043219522360 471 307202447909183024506046995530618802202749616680952845836009075747868448748 472 372786253916394668457231905044521144300956079918569216128417111806308982243 473 452279457967174156811886144128570463427847452138965341723788111177838621921 474 548612716026554998963012893482231162252421151000199665756030530570126064182 475 665330122781248888730820934627311508579618235176612380355070137662302192702 476 806716776919747015364107212303224880976036185611425905544382710879303298168 477 977952700858939060204199917865468668303853067406704873863094422403551546184 478 1185298524211817619012294161081417725025519407572077621593354678035250698562 479 1436319443347794601709098663586873127403783856189932326671553739180323425245 480 1740155295930235339075855533063769444271640427649635461615729107633997768910 481 2107846184307717290725958811875068612168954596712950003119766534579557385553 482 2552724999064885454929458636881138563440927311015526993471426549076874239624 483 3090890498667662068373657364454994741479300021044659861823219348944793429066 484 3741777370651800797164326912615321052470103909543889951523890338656541107021 485 4528843027375410696822684737823312572443064573436864683693061738683534934956 486 5480394886710665197707528990108605727709248726089506621574843507950895070512 487 6630586689137397245988211505083840750592858649099066801678105662390101221431 488 8020618168088537424654844701564487212814116244085594382440526617097741372652 489 9700179312523343458134576698264813630349653402855058992077097611458623903616 490 11729188770166249908727793162463218937534769334430836139523232443978329278939 491 14179885912920261891227933518595315412823751794134448382494490569828982701330 492 17139348053583380038023436108422163849219008913297031053349027243338710872568 493 20712518661517572805664042728803555393847535233821778749627618642641809712804 494 25025849648956549747578566825026906003962811190345784923079278242357501435456 495 30231681457421307273506690497643662355163080026627119739802729590057488253081 496 36513509445435691375226039001822220652340648328194096905994042842064445549098 497 44092314778478597516427552837799966770392997693216325828864956201509678151094 498 53234173624028025706017681969056280763961845587546650300461772642936982744274 499 64259401124146763374146029870191312476939295993258797623454985275302919707950 500 77553537749528730134342747252333272759979285914392220219315296588172367917274 501 93580546899757052531050422299500620066625023364807196625177210759662048590686 502 112898665998729474492566451391715563026056949949830994131743082942785128961309 503 136179441225851092105534162295919344258685505675610233867891565296565843534205 504 164230581272624956848349048620940836454847274917579593513266142379095000907484 505 198023391526980577496024225367631685814329051117121315596566803874955449530994 506 238725700934632868311883653767371283147540708602994324386467295103487624570769 507 287741374331525151442817221995271820842874880171018446349479942384973724478008 508 346757719094067212213449207701302195834647581454171743015610937647888119890204 509 417802353454099262350008177591453879558605698557105742845338926814665454532604 510 503311413060777476328586185954229006786151042802698454625008708139721668378626 511 606211342237324899459748725388321317240244362479636229034597977330982114214090 512 730016958690253306149098602630305836438667074785488011051245213709716736098732 513 878949009283102950181835456828169972410738057406088831603364232504913093108968 514 1058075066714433646423004245835758887128225261306799236334555700843365838204874 515 1273478372621135408311574469139117411126199514461941250928536654351282163593910 516 1532460135719959877029517544867580535272870890889854194240823258274234281895908 517 1843781872679500789736764713612531423590685556041791602115539231512990646819432 518 2217955668564310567452025790761034214887899882199698187123741793125138752107026 519 2667591773554872898761756762671992920216366383206800039040181975142872128324425 520 3207814791678761614023712633460635858666586156457300912409337443871128609663532 521 3856761913254357393576674240061564540465959133825880004238388998213671472231147 522 4636179264498553669734739241519854939530923581675999287000520870391093666805408 523 5572135577332293971738989068904167870065726531339964947758212169066571926346992 524 6695876117594327395309961655456621624354068273283377537318443301705681112558956 525 8044844267110362681339479001734767475651690494925365044569434007374823259750920 526 9663903473088971175571747847804043417209786768328436085988550665176633069502014 527 11606798622344121878202736862623062395068147914617779949346168510809392109414545 528 13937903464611254714692856671170273108987419608436848444575782889628662077713938 529 16734309732956113848365137247689076567322936260590605984103735076160069339692519 530 20088324368794215679954924150212213395822139169661754697617218062897186764975390 531 24110454086197593938331865458489584622668039187323006029173798359337598031811224 532 28932971799876432395823049310960331413961364665925894939864977789891462572506983 533 34714177663366093306886510411760043595313548006922384136472620680031612264283950 534 41643489177517149660832790120995355187935640394830335323315121913648678827743173 535 49947520699279718745590774585800651537771464703645680558402896546997546918804225 536 59897343497750871111143913665888490782251715874097948498715125282212411763977399 537 71817154208805051283090052123177014304789150382640522077049452062883976713983424 538 86094623249280523058370269684412650829649372790383341515926442137408084486275302 539 103193246795572754817746519600307191175316125110030883755118806180308656503107372 540 123667087889088092544513949587695632050513686752477611641433159695510647006575868 541 148178365979377387846654714536795638013809721541048897264805675457893921730477254 542 177518441985190069786925240936722525019019750607337340618605254794352207518776772 543 212632850393786699314217847387771782736216861254111202329360731796497503526391676 544 254651154176943461668594321026283929856998761415303681854672881652130765624933828 545 304922546116120554141076568420794973123214835150327349350060648754449839156258170 546 365058295937988487165984854850839706001877580070939529980923403763743793502015128 547 436982351735046375956282295240725401737927636545607929559986639187400324097343840 548 522991652740743972362896430428954613441763481883632893313435952264120773892359532 549 625828006070277690173219536423252041246786135441420815795668846676608505652316176 550 748763731339992796556141153987883447467120420436240977871397070194031494633192236 551 895703694597498190823099165933942368115850044530306885557390342529827291238505632 552 1071306849138112971612088456459727053335917698825020077866387155939048976393319779 553 1281130990268832354359675003064017457766301070904795113815400425683753591724640954 554 1531805131364957076714629525907020233165138125133652051153504506366899199716536754 555 1831234740348386175961402405801880642392202782574766726353581909955962937662002258 556 2188846063546723192267394189478989452317794156360693454415871979391110883710245500 557 2615876936869944314559913392569875476534112415970827376838711846731755407954658732 558 3125722876862497520159928127117815358219413429556280720521307800777841728430896834 559 3734348897338557247132854498325837755364867334719816667590435932608371047609370529 560 4460779459437461034522384266273535843064017373423145832039115873045932680527791388 561 5327681291452983817445007850847468110972657930234695460512534380858742333840563664 562 6362056577705271690071462692537591359828708530348713223924210945439139994650224522 563 7596067293599408406669373081654734257961972469610559236255100702036751835609581796 564 9068015352263697568160781523481770724631590014781481749209698632267314923159595779 565 10823507839772455923745317725396904206088527139223604488883067106842337636673460588 566 12916842084713873642420691958312857307473771072451292250336576574556655795333260532 567 15412651792141501234722302963647993418783426515126300459423420837928893551653315509 568 18387863159218903556427994251143568473726862586040147139425112143390922685421645779 569 21934019002006967361743454692062019681607178967604146315960371346183836995394813114 570 26160039722410725786396913423407565157560547891703752622422777611026372296103453664 571 31195502741954122326181322223875767301230387903904789780527764205721084028846864758 572 37194537192301626924959719154783195381530733905141319542400180136381487097388666508 573 44340448616013522741847048849745312346050978288280199504550132376719219984667503490 574 52851209709046486570396761698174524246241325942021095905692943844685900193343148368 575 62985978336978637446334974050845221132605082270125742607218073596408560044264444678 576 75052833898710986030488474474219413561290315852249335089521990373265404717400058308 577 89417958444317020815595390926548615004803437112470299411654737459791457953706841306 578 106516530782326646755545792305682712416265731109902969555919323895931707457046566849 579 126865651323292725971087956560709616111182713050102489120360969598502024765763428192 580 151079674003993793055149892092365989582299053982487342733006750649684705210294778350 581 179888390977790792981853632278696477634325281453067442074633063397394447347989513472 582 214158597799892675808339434223229900797643511916968204763053398059173043933849827787 583 254919663894936775649631498184935811168086529300900963427379192922235511367783206165 584 303393847900577344379969970475144687533596501193581548429745419244920321903548656820 585 361032233261212835225242082649263791206357858561844096962527471214363049777348573582 586 429557320010282365803765910146502419764986322526401698104524010157262092950083775464 587 511013498525444659676656989921426787635090780033338589276377063981668187042380229104 588 607826855477682062691909315790120646739285178827488283789754310949603101702889450940 589 722876027489343844035668379969506843575886058139070421148139890703496218231137248280 590 859576131562443661948723009130231124655559632629724507911576809040009434433268517853 591 1021978171863066129761416523803940800145988799335495828081838322716122474889278224115 592 1214886760245375580837160288897114262766592502258498156991678940498789994483616746714 593 1443999505113752582701797159205158965753457449382080057046257821138426654964347787738 594 1716072034178091393971169452184909209311977292294927702392383808715891670407108405967 595 2039113338248157471800453932261998432767683941357540591152022429969056639726556797642 596 2422616975357861805770147608383712223628475413089098104865204248283543547896759415141 597 2877834680695200919090088977603053530404022068878975219808807288238394644946302421020 598 3418100115725175461631248168309644911094813161023153273798341727809981976489376654572 599 4059211892166007973151029829948647492306493910352811937605149888854819042278030887779 600 4819886661575502176627816334337434464274621381302630018206738233981993869325088909812 601 5722295014548415966118927835359193394213436811292952908706806769700192334679114496487 602 6792695238320454241846182896566499443884362265688724956474836822658529100651265084212 603 8062182700834321665217637348389242074054266596839804868031101934003200177330149553980 604 9567575837158180905056471809118082771581708847655366800089593487259586814609007683656 605 11352463497843370690866985064366730318444151597071780403573777870411043699621706515230 606 13468442881158969724086358713308810885011233102774343373087360109144411102762060586174 607 15976582533183505982801184393448422078469874928453887295380994776981727264694968302793 608 18949151103971865178742974209044687268379556532660832097500484045386190478859662377120 609 22471659862201908830513169362591931753895298522724518163939513570682711819347360052059 610 26645275592293805454346790840909290908935560000584343567424807765934823707054900241764 611 31589670659367190464835487216653246118188358537868219549201868043765539825358652570912 612 37446389002010726361592044613096238944219817966283703741577814402162039172614210115934 613 44382820922429849148667502274787483615228523870599638337497215253512157464415919342516 614 52596896166626685755718465456058274027703644974403034623941702494607544795962170106984 615 62322624369098294754002984558514111953454708412900747866136634589616140587421180343093 616 73836635000793173953856291162349870649974362678501235658109767593383696496943297020202 617 87465896121588142186976970157797574539584190270107400873408437426942018368815265525200 618 103596823223485585516427175721956584128183485238985473866473661641018018388717170025600 619 122686027109471717481202806957813855747799723292879193433931092996110617118526766754580 620 145272994086379356313908642378388264117157587282446337595054559186831869762155427540976 621 171995043934591300335319325530615538830289530320977522506270796526512371033613087203780 622 203604972535624702434646609352608137359392695562350155366153666228284086641810000652860 623 240991858315308616767095321500438595948795033400561786098558875933436364411174121956914 624 285205596704464087528579756047719744508762467425289484520610129987046524996647429151568 625 337485826873550681754854377139934996903772935327343213274237199707563558365295807204648 626 399296032697293688234715961622419718820395176656461301622105994267270772360798237288029 627 472363738344364084324053286317942983169184451575003904468991634537023298378731841753650 628 558727881699960233177022496839600324574375031116421333021468346888803803285720247928688 629 660794640283153495744959202034067754149827999386710659949881715788924584620229005215096 630 781403209426684790730979881347615904743082748716448973236962955205877037245936627459796 631 923903297126835828958987275601308330040379386219092397544620373563249287005361235363467 632 1092246411049896631848958348848683054214816264982451039368729840663032410661112679737626 633 1291093378803784355787018254584421297483617245311200742068814869605098304082339527258287 634 1525940972259205131235840195870143190007658109811421703589076793413816821502507263271907 635 1803271011594309314316179046896650399874079444403413127164627499332108783039733437519200 636 2130725917933667952947352247036819439580240810052187466785138909050999228531712482899336 637 2517315380317078902824525033093770483847083723183018390759733962595402929344264665143876 638 2973659621283880874652898600105873267915451170028768019732294377306046981564408852841792 639 3512275706726150378596603704274668488162321711812060085191588085627974181457776189026659 640 4147914474631138379546241830262087920731444065719231859811283827765837030128492526945340 641 4897956982957947708766252150598465783884605206706009148619889652424404162194937453329827 642 5782880933244745211801349988096695038794446255756642051765789995593308521497866184694810 643 6826809353559616497372391387548396508517124252317644831501879662906875395914102360276692 644 8058155968905096652829103095582009614536882128550771250852409881062625148022313866011660 645 9510384204031004708645003895984580861388045586604668759778377053081631034347798190494474 646 11222899717100715001981522253728368755618632805368078758191318734997715367349416221642240 647 13242099828133481619480880306515611851330930321700167867970596203065810057822000841003589 648 15622607271880016910582558830886834685210270045267572953875166417393855420932668471168303 649 18428720474186066727461977071375064683636536028083070173401580952194508009631963724373148 650 21736118145082066834984649625233177154128135287317416404762149882556679255006652588177264 651 25633862542665020817628031098995360574352992449795956178529143280280176417888652707044892 652 30226753455437263290323322450880647877175766686987661071190486135650962110230509868479196 653 35638093971657065566299171912058368248251751220952611468488639554083984869847568333584116 654 42012939680182320230343539674627919564547804214725820133835154309098157232888777206064550 655 49521915344861545200629772854978444424193569890155520079986137275179098031800110845235434 656 58365697625820563864659633051484567327435576529626361488363133397416815743685325465602960 657 68780279451257356624041777251016235581984909152195240433326743112410955023546136866170913 658 81043151600026817382481051044937056712554997788820521600741595962534250974906762950766512 659 95480560438523386978092165906317751874001949986580368060842529303399828718432561729155988 660 112476028150325846603337839386196175807515185404168581759712936146785033987088717537713871 661 132480353888324359486048167986034607315603082439267922609550460874315884999450630349881378 662 156023351867363581623548970938883149960455752923112207375746166104233209089192328787530755 663 183727626437369285982526173883605813071939138536044980053827376910264086976483557600829595 664 216324735727752980439406356690375036896487571997313738054334289120600657214532489953649574 665 254674155814346121902741947594631201114326965189132792349270295281051009578017991991179948 666 299785528027639168159516073082472619281067417265977237745005864136957822611133061588039302 667 352844754746296579329655127876644708767024714576487334022773246233823399056617583502530898 668 415244605849136403269692393463741260304685700185885863129434457962115781339994497565598740 669 488620611323791196934039896191464012734760488483305391594232136044090021713990869358831894 670 574893148146336270852686113471521741745888433305446751887850182974841000447504299047228793 671 676316784719642930356131810160102739742566306605675160283776393319108720996857005939657797 672 795538127705566376774187102647477330689803790911568321325258555481606853117266544073669220 673 935663628466062001915841248001653731273146918779712779934231653326319774623572109340199645 674 1100339054749479637754296852426598564286613136930002395881134472419524555430102049792177198 675 1293842623804356394451602234316449349795167979321001230847146734603681201738528256824036588 676 1521194132879245184293948095122030704841746667403632525651634882330763057134591005274315305 677 1788282820370798032700561934341175914597132105128820276763865423757361779132380589355093472 678 2102017155401826812342848894733896787793097263538059655628834959482094239478464984574231387 679 2470500296657753012386043599808859438760128865102622169970118504121137461933845582668307962 680 2903235596088556303665962000611443169766583732194310433927381780421807135449160712020689786 681 3411367265007603691495293666615324433382564703698942223176962012312241288008831722383419641 682 4007962187178394649937387812862845465261137532584885650315901297260236796938482793831702961 683 4708339876669670255423558844382077473944967512819918732024699876769909453165672868492771314 684 5530458762076618822998636778993492575527235399929719600823854500494228810849095736368116204 685 6495368361734573697203759965004074504247758868251369212079107773023290223527727094321279342 686 7627738530138254264065721278768529965230821687880884708550086820909965152598800202907356916 687 8956478842823515456128094490667881474291351574512678478532088228828976126775258554454181875 688 10515463390841400360134405395593093589036713468359224359709907603668569770086835834119719164 689 12344378829571363925424981319816096535428473635887489887551326645250405696428956073959456633 690 14489716531688522968331299406212074851207595250777862940256535451157574961720013459843927827 691 17005933202569642805728206908794601176523754559069711679384569159055616159977830864614265564 692 19956808412181348087348783027519286007367385057093840432914555700815148352681154947629370267 693 23417032278334653537569672752679550752024297475531382766779172010287112515592559567167981334 694 27474062116104229216454340473915650544635384164452575424762877264410066081352788493416063308 695 32230293380058981097762196223996347547438928256314054787119881563966070612007477519970635302 696 37805597824567775728375765536176827593164527803742651164020077915058385663822919715902709264 697 44340290673256548718189817893718232578829357364586742311771945222291200987438687283559111031 698 51998598931925121772427977518704127254622837564629906125117057973853345530312191162618306242 699 60972715044802539188089974599509525232666909439702226242959589785362548889646735714615468154 700 71487534167237535984788365932810981794853250516825991736960871901333619562608888159998232216 701 83806189741111226492034532901570204118975192542678077480499251240188885317861641823036795312 702 98236521199471762375658137854826884216453701625940260832057015477291236392082480241649120852 703 115138629944863933755756714260606341564347415796759813606822323468479762106339825678818785620 704 134933705766413422348072525136527818475814047082255727210346917180274358305825474720109604204 705 158114336195016692268684795443997036274930124082800682104464826545329068120598785465934108982 706 185256546655408848070162107027527383320295869867865182788432532884124436194606370628480512633 707 217033860486581918386679883991255062796272872453899420145500038711202678779215388723725892406 708 254233715931928667537097548719893941096278092140377197903360310979401678158634531812423507222 709 297776633169436404854297372447952103798897682397355016761665492842768823817308928375717755996 710 348738589665754909250761273651439705416097654339682985281377371961985885834581810317210164489 711 408377138115087774653560575880779548103102400015300692758137675207445869150629003560461524716 712 478161889732013251281554884717139188909581432109232131498603471672063994339553758038039908413 713 559810088762652914312737760199886456230083871077018811918513842874961402272710719790387120742 714 655328124152837677065402119691685619754892329090475751647282030685483647323860893056534093732 715 767059964146981880322281114847683923014970709767144278619641180228640502630513637385334514856 716 897743662422641081366468801845382378156830717753483422666256247034448235899040312092630166316 717 1050577273955571196127624272283552254857977646868191266005898689768210242229929787253763553392 718 1229295739533300710704021765337187255450934597866548457414928946419360106586982375954510470220 719 1438260554778120471877377287380987622811417112885583595786811062946109816264265756161443490340 720 1682564338616053205833273416096405063841555532669146264331241346636735016668829967472384675964 721 1968152764210258738233055474054338294930120856330484751295392604181170474798248726319735897245 722 2301966720454530780834293399277907871535048341008132253320772679847317678630798822461689917287 723 2692108043479858899699841209902186753019538374179925707836454728668305650783479619250130610794 724 3148032706054102706293379671028934869397442339821193361220060606351589269792827929236992243977 725 3680775990788768939870966157538119391165927190083772055569533167175787410188402839282158086844 726 4303214915273865802250030301298196785690949774884809950959445675399751078424248840168456072603 727 5030374040563777864433967250241705095485971739340385865616009383972265402053749060261291274506 728 5879781798490841090342416974143828137843314877762547968901110941333335920892798330784016213448 729 6871885640920165471089195638794435640893737742381204466614699032220305059194870953493382298325 730 8030535671795294905041848454300129044022742804638236999341357545797510884615195920782822643612 731 9383548001451873734968400048974773302897817017689556960963995174492023905460438975326208102756 732 10963360897950452267079719599767842805339207035700243223379566349220204990619913281595359892104 733 12807798943612939866179147625292382932187929715802518267548569301427933730234319317357824356826 734 14960962884733862287976150305068242451336720311273272984211489659453422224317002621974488766431 735 17474265744521919807992580004671179579407566629116156057474750325490194338960156321825380068058 736 20407639118644510375658079689482959792002275264758943792920422835283560708920280560222712256510 737 23830937464661317723686786545705095143974129156659501876051140874834037865022516058749851471512 738 27825572718600808619791519603755552204547845430173806642476660387144941835854458601270480702544 739 32486416825439382689430781229414757045688732404755981789032651356058743645240308722120730262786 740 37924015873034643979583002947710744652998974602376023942699679174484377091130078585507610352234 741 44267166607746643937963002859456810200331579466393253706391686948467176199652809094859200148862 742 51665914343020736751142894023106494657052707493968335908282806482465139185659204852825809652476 743 60295040833412732513530556090543664815966456114007482905407847141172744312548381780895558632662 744 70358121789096956597003117940303638265001534701979352219655709031270224376870523194929721316435 745 82092246597043211065997930426909366924796932520537871541238229143498993105164691862395460532783 746 95773507781469276704756375352326673520682466546835075280164251632635468050472414645068043021834 747 111723385110284144002871667103870102695452707576889765542985216187159129824596063550436087316374 748 130316169421424774479691443774178984031507752568952833099854130319484733962592515471888227524692 749 151987594650026798974425964066297992105597828438363165468707140306646526849263776410248330576850 750 177244873702134737071426787329620395053819064133083358271677942233072858275613184154913394842673 751 206678365343394911900980388288330037144458094146639898713968987918025869460891361788301343021703 752 240975135847531310029859385103537325098504972843932945695821323962611617703049201507799524557168 753 280934721585518037224276569644816418398320628183855238581279318590500759986327424683204875401920 754 327487447966320051840581254636249971516582653153320614185052607288312294272093084452392244111936 755 381715717246123884339853004911470153498190180321641676071969536506403489781650044594704639725072 756 444878743958911654461383791338120575643032364718514486781006054670519277737019434295474378168722 757 518441293539431931080963971689796725234953887019857405942417342499690873559761600634115997914858 758 604107068792375545219041424287336031449114496247265208967649134324807042137665436531555141803911 759 703857492157267830260179316914800652181341092443358214142018334202922923644016986610151397321183 760 819996751483629269937017872314246988603110208606455403880151696296676674713400959490149135212672 761 955204115878161523318986610169781625063230535320388601460041976788745011636621435777362050277558 762 1112594689140379057580728567120137795576184655698566164048803823116539020523330664422076398954408 763 1295789954867779070276716710467939846198137329474815022930114113652960743895083689484202006639832 764 1508999683541049837474177513799149672745162117761269527797988257521078181971462364550196095744736 765 1757117022487480765532909890284428416764083113318178811172865463784633051741635334378619805733402 766 2045828879999112850909830261541990795171703684221194429836584625227088063383671212493007172019311 767 2381744051338410790641660663897676711765629095880517747619274781089207176950681983782533302905507 768 2772541924174009073412126276066458854312055017300244831157512163890887813573086279146679195166472 769 3227145052571205858045879136617933604923675934632222220354578035114490971184563817098057177653091 770 3755919411757063205164849186113800276404281954822018770257853080406848623120498067665916624779050 771 4370906751757361638513548741540009323278590231790744910948634324811894633411635481592828503450626 772 5086094169698470043139080525666707092717666803333513986472307226471182730907613867947800237508532 773 5917726833160454054695266689049008910869090144961490385777596468331710693834044246553812759647060 774 6884670727898831106884489745830911084106415513693490927794839659538796838373942674043352931026780 775 8008833392690979734723654130243681081647909541674673513255251905966349948714691218356299744753045 776 9315651865333363435167612031135337471084288322794829007783729377652431015766591602166521467408603 777 10834658523886715805383118956954440802370275991646977771798277882133036068465329088009689358508216 778 12600137197319591764099855547355504284106278954050932708497022871996919377481180162063275994532519 779 14651883875784467911699230006761892605223571282317212719151055448612759018489040645953725750263822 780 17036088614545834802160566864441615971572631506379900234123246889479301249450485304021683410407328 781 19806357845232873578952502597794917362964259063354943713453450709314063536232442467045086804737526 782 23024899339279740817655134897008319914342861922601342107110246039481339504090791286958169207569234 783 26763895575479631185908624582653044804106241901612214168749542649046688700256242191333705987445547 784 31107095320858589729918511650095392923476400288494007761265616175833502797836165755241972260369858 785 36151657927473375889240764419819990338104647682982224987113365713676548452527440883051746134919858 786 42010290276502461110978521207324613304779620311364772446529579474779066498422994496402509523732150 787 48813722579787857217649841959042152921176985445201463644280205743355007160927650972838608848246180 788 56713576510245661994187958008137466007331532510910803309441250972196493148119503388617962359472678 789 65885687529280032373973021769296133244259885424701398213956843591407891633273137076581606221103992 790 76533952988200203516234392218338437450132684197614137382274848186190031287013523133070299780398350 791 88894788805706711167412107470655357188564247356887462972286559057462860565954034281960265136625504 792 103242290500413508381408344132921422019622768009409694279496832620355951524527365473788108167283246 793 119894209358181780248595451447656939417919426121043365432869233627375509568422131440510485200658594 794 139218871852884546162607209905683733670436545750394222157965816002145180011082397784204717517989522 795 161643190478743065433073978797940042779256715634407667878078296381190720733002425673794623609595454 796 187661937311197850064286102374580599640200475876644358274434430539665850195537689396128405933651180 797 217848478374595423315055091618357832213102322821819483416475072859652103860456805186739184535256082 798 252867197816472201368951709338993706154089416270944098011332240008122437776867178860883413661405440 799 293487876613500736614938819137764463680186410488651066169422523313512173549130218824119115555437490 800 340602331805921555023511290029505072227545454560680767580504714607157204880585410827038090500934484 801 395243669932477521016374377499748293882605472643782974607466150454861847546224968899977915764852302 802 458608563405227009422418458632549623423217478629300523571636407279359217789171319361472068682803542 803 532083022163799093378594672136215355673739795399269039335441694833485263215808424870877075949608090 804 617272206397496737813404437946173865877419751238859862546074868225142681691821595466993886101147228 805 716034910938917637383712204834460810695718245522546304561330954681761013245314027636361979524701084 806 830523449864990712154608088431157827176417678190665159105994315540136580635280806210914456337643628 807 963229782909372155470978951582854008839414307045581781720037595576702880151309528574070752058711037 808 1117038855822097266735908481115942759393788579800493924790547568831137226598941997972402543381713854 809 1295290277492708549205570948152918879715639647672392487626968519787062883132717076639449930052560531 810 1501849630576910776017952896783399961536292135733861398546323668679572865254424048172183675069325623 811 1741190913102466335245996043412413684250914089746654161270252475659927596917749536324788702195578052 812 2018491840191055349468535973210898620044623654959224948538214126444721189255923055147194667091562976 813 2339744002360790591038462558168774123330804210680554326628645214256876755329081302062495212440415144 814 2711880185334137591145369389450796893435053397485496692341739045494887466841786739799656828472401611 815 3142921512166700868135680619188908004106174627257193763597771446281378102294014864163503432392171344 816 3642147479092155579959351341205437420684242063000446587742480704961220399465448755403675025838488916 817 4220292430111483605066044597487839398220618713508768895631856168460778072789470275519543604159875953 818 4889772561677634606517294847141496764876154498752874962957180657795395806518697450886534019226288774 819 5664948178942714768510493994951935211623391000611216070207948029977106780692939477346204913036493564 820 6562426651734592158137378909735296843340837940633948807709320393529928728614923408294553667389682893 821 7601412356447391317023022011379493033183638239085511766340815682314516028675036582695574115803883964 822 8804110856336751261541348822829465868483072085054251658399619776065881521463340980401764525003855315 823 10196195686852021355277330025705767776342605698858338440764329556781995490002708478157069005565566009 824 11807347397123780272579936132542260232571352611745356313641280797625344198107904129236387406829167544 825 13671875979477445160672819353521353034259169384879317989186707273877145119948783693689827608319093218 826 15829439525709308950509731296369465547124933216646816710009127647294075709050731552915480792645861418 827 18325873916204621923210601923860638606905632153195362359221155355055285343853764767319646811746272114 828 21214150615360855922019972776571072316383522706439521586888205018010701099900075123704418509322419452 829 24555482259746159055555429281053878707804387111971941729755806259306712326859029181614366145494271772 830 28420598736396697524881743794430679125408459220177357541838711907709865011638203320399262049521397498 831 32891219917975475065266858298490640481316248454114897883248523874742998925792721509148288247993625383 832 38061755218621986835799814694008485280661975153392715186096274515703803465304558776108036967505765320 833 44041264739130905214351035480199266262471495997756972227091690497054631574183506509219500675229570433 834 50955722074566263195262567351727265945706913630580524917375396240548574173361790714726341343559540658 835 58950624967352186480044445911373743559804818856680334662648477516863489582740117735484142498025765518 836 68194007026014610724529996269053895822238086822123057906977089837165610689859721029476769559444459772 837 78879911834124481566073459810786429873661407198425095239541259854175523213889594710359162835739256482 838 91232400106708479338958190153309344405683108899911592677160307913750826962092184531125599451959305828 839 105510171297748148729899462554607298388530359470088731762375665390634267792775551930782161101785279969 840 122011893435504459314397630256255949753679475197617046315150820969142865343285169175055369318921080294 841 141082349207384355290899068835624050591310978885253432017219748979252114842181422852400036698435063299 842 163119522714767243555861832356087261170057327298754216898744239151551201753267501374739702376157582858 843 188582770194733835482435769106374180751272418578871590784229644122320922004107226542882445466890531834 844 218002239732632697213906160136571271396007416561973405120900303096849370469912007716653004603074181276 845 251989729995307901754352162706093239173997098617767889263966674160298327729776974365489861275441356348 846 291251206792113094019647644670441954868627346377101884435057570916389669829117779848246731504130577488 847 336601229385707425355489098223147741788073145567644929375217701193615408374821856047953829818828166773 848 388979576577814925424804772900688816531138114441627505964744986315340664202862639002430273038611000244 849 449470406434552970214296626894240460534572519178845028940176423555761666650786193752240863672371010545 850 519324333951137097658324734265194184773831017487899171946171500765792104925319847738023125932160753240 851 599983868974485535872843521810226679451869390587194827761457084861944710665422854271729567669208475024 852 693112723439443345666488891753572969989916129495699195815471774740269952020148778992571520648136905994 853 800629573734061376967817200898737053342809981239433847410867292124097456051563613072045739828405346104 854 924746952289779400571875483727129164926570595536880590689184539894687114144496654794746665471844325448 855 1068016044014566938070027433483339539061630257071141507395804482740241668095440708965193178317912414248 856 1233378279928084392160567203772286283728267765270624836319875540651388452519754110775374724260356904254 857 1424224754588559024691716237233452566429901254162341082199480190238019469079875121555464712191358976219 858 1644464648229405930947663184877984152917996359660007194112868030877974331231275897924489120957064336452 859 1898604011944865783747035993448126990708257715061270502785060258957902019366364542837270710326757980126 860 2191836478217598185584163264639587033378432215446013108149954182164632220674013901557344123587721133272 861 2530147693516705260661136134000485167352779126165009293290245735664667640830033420977398624199949286046 862 2920435539146681282487971905862096712547109807001036222658792818017735179739022095883299556590030014702 863 3370648516202383500264291265004749158471087480132835006944672560817201813767438537618891290994519942471 864 3889945026358838271464502606158364872265233879352497700890122859514807326814250676570566057716958804762 865 4488876689158018254381212208087999895643250565647328486973551376756697047086385999813633342759178029177 866 5179599306322210368353011250089339328100978260672559930570567879024780897834462138328235654515535435239 867 5976115623463081747114901642407956153816323808626055980591941037335039296079273459247706514671478726292 868 6894554659739222329365691264251731338938308518586290892041094355584253540271825710942717534645040069466 869 7953493088445412899274074656548285973999065828027626773932699829266235549473842193025508308429503395442 870 9174324969851967144709855642612405854518020927097527592626527138373918543015698091780931068436700832608 871 10581687077522917116871479384693158040576584553066628215147280618986974507288420643616781921866741997272 872 12203948138806395887897553403498704073606839890266003000950380578375875011141694283629886335227579817990 873 14073771549834724435797082459509712060320907142226403519534516944781148011129198841481802179374797428734 874 16228762548855200737286696728919725277773449314348358185695820925101329183933795594992406976177773037152 875 18712212466173915795740128792335170812343094924320247142917830825362625600920789490509118473287129007266 876 21573954545560453915837380810706246462590562984857639281978506903479929538182786395906142887339126029672 877 24871347986328634804313491491592147737462335686524155989799019604921725769175735799755304531506067397352 878 28670409328414531096972515351654101030862939101371883659145501661319975499205312671872508669708083973416 879 33047113141559800513948855191926337468262142539743805669198236289156992820253811702061257206275437960321 880 38088887237999637969323538785684570488934028319435856398552765551020208558571883170041522961945620703990 881 43896331367560168818406948492894036770928919127350832234672487020193402311220057951668220976110426359852 882 50585192645535889286568100260582355386963284336180227466433627447978441380255869400373372808483873334658 883 58288635888243222659603231764455355483574639553268295036056754297822567968420469826448117468158025068212 884 67159852681692478827691109420028861016617681706184460558826237200288099696980753053250645608824262202027 885 77375059491937237226876301867800973687864924907442966616357511830704600906290828742336428291657366535038 886 89136942563463164861679490777355807949036851353829569123342164720553778002331460687046536019075029684953 887 102678615884412992435343664189950169749159729096620387966440832182348970822806914093524187018035498991136 888 118268168284877418672837466399144802652804511023186749825493387243749726058232871330447599391695776016539 889 136213886960667250208308764632905655213356597972680956918472294567614753092530050359215475367464306857784 890 156870257590457132963378445886329429294986940653246968800042334479027270212877654155088892334802107058593 891 180644855980161696935510600739457952515647977823822146167008801600395017611305599682640906943364531677420 892 208006263101192913695442716723234535167466736225013854559562070850394868531358911218033047295986299808488 893 239493154805380526630366769831095964085667766915044028197289926009250670014105168876553712065378955861328 894 275724739761372140902090004509971377534550029895556709308059772995694394301877580927395180629528685676330 895 317412744680514774778076845643680021390522384809343961452411392205004882782007882756734276142520762121488 896 365375175160119888848085983171160904232441508166618755268327398379033115134547964755944172240188216104888 897 420552114013230756261054909638952720981256804790569480396384237797734667637236353787297460878058500884154 898 484023857400160095422728448910689629287403479696111671660926406856356363791083241146565459936786120750081 899 557031733142188808740785387425325073505162025870197451523304217697069310795130276017895630130825080599666 900 641001996099434156255953057721933865858576636906103828519195302906828370869700421781634273420985611154467 901 737573253368936176102884101671787169034871349658125184081682771608288776722115645575643818477600583713530 902 848627938376883545278567275466915992640552433817668458273956280427592329841974532636370133080785213739000 903 976328428927017034442036354511897513782694653923737282668131811440424328808259620733117874234122499520080 904 1123158491329350779086704890142773517002903063940456407079294964183557471434869152397869990089842794758051 905 1291970832476031956043708878974056031059088491889506898756040340534063580511192983655156211514387635062004 906 1486041655993046372288122442323829299950590337357224062770990118701721985215485073601236024536609620299410 907 1709133249481596024819192051004705648507773202720318003960337906392225557795610073465871229247113068187646 908 1965565779778883781025212530061705980935182385759221510610941721688349186125208476462319360290002083599420 909 2260299644869425350173094782236994188860301566513899023792954852806548485375787900608347101365397551133358 910 2599029927716506848663153102135664854035351279507744534051449295968299778692370993205810957044072930500216 911 2988294722464551536953040568681029681641720777342124060089616983306756826956387884371676326349116810064707 912 3435599361311460265103375468432116373256806629549551005703384541180401025220163035894195469842475008937480 913 3949558865583296370737009084918854133295399383600240341356025983299880255794432435619897031043558630557313 914 4540061282558163119930791594469107612921907881334850136159747918206217801656834556496138806652085624007804 915 5218454956553343234994118375350054355629346789254751734882227943744644969548649395082023268480205215135726 916 5997763225767641516919824946115616564131621765007291850752143402828512815309497441564071013413728923690987 917 6892930543430355541069284223446717634112556490888004231754577841755389665265174525331042829613462479921686 918 7921104602178176290835502095800546366391615427170491752983113681269755119291327168058791939753353724633742 919 9101959704813543732074370148163904136736269061965384288020428697511945602830013116882972964009037055574073 920 10458067384756543326805803578763845222937497354028967131099388710755950683850672785470263860685353209113361 921 12015321149379061747524627854639126663133650772326244685497183378294463986578594586816519428083905051482943 922 13803423214770437357870765003639435158054186241331145780993613793690367338172388759816191402326316507326484 923 15856442239349442693664745129207228650483481031533923124993979616359001032855349964583294871150583759068438 924 18213452366705920223867598647468067072127662202284811852278984050656542424121151142933425610857023820602316 925 20919265378667913437427387458153415890777013269234637938253879235448050067670304583825496129190624474300592 926 24025269464749934702770509720140640071584445681009055786116015510001955784165922682628129029309613711827733 927 27590390064588456334712045703158803436262677169035345998345726953539162325963230262815436214453162590637574 928 31682190470841000137739789385426014835072494328942632221287774894152607829342631613925397000694269864678520 929 36378132431453274538272472376507410291523336426353044564481942761590385733748057692788338981715703975422414 930 41767019908042342846255317684602775179190003190786790055036929852207242971345663304801484709515571452206451 931 47950652483791682129573364623811430604672762714914288022791070547131150510003982655760588582977592537360796 932 55045718729552383698696775516962042630596854116363164526605071909895699770724870199588259943729732397280918 933 63185964199153942787726241095850414690904431811690603474862105558506165696821961515090488333006942781185436 934 72524673712328422783177698543605826054069556798607713923485488627092149229335502146931244124913390200793009 935 83237513285319626299559587449487304126666178463899059900381332748196972394031115324105484098419525778736768 936 95525783587026575484889039653422278108136105786249941334689511958906363623233935892140591949194324667277760 937 109620144248717411523936584292223269366573922068902876941151426541094351369861264240726337769921690449168919 938 125784876870745291236198386795315197971256513627684340886012837463753738957247475391928083532330079670623522 939 144322764301932423374014626292408483248090965317345589769490021826720051479760314887939851796997658699681906 940 165580674889481876534277327167770406272735089165009195361122961304347667114480473420214855006886694791061040 941 189955953107070567317739413590267061118469017336451905513998504422632324959623859552337785928783503874222218 942 217903732491791899408442057709641514589247944470958131109405849823144408847508485705503757649505889565538319 943 249945303414397137348340550372737736545448860212280032297816276727471645268868805963851800358469860862547023 944 286677687165795334176568984413649474329270665863296221855289119376496942966348673946672764743893734717576334 945 328784589501525127556168418640115215305759296215362124397081404825041412785210705596998398118370085064342316 946 377048931527815237069120344867857780148322394616974205592204616821595015262427784524372503741716322019991054 947 432367184074871597319014735387749482234709556317177517404313019295579725178092226039006797234650765642269230 948 495765763983794655373113502992556941651010833103507828855181220527873107956180716858388554865769299211419122 949 568419787601989250225096605155007203791273484741361164227362811078759726709478792753115825223121399680065378 950 651674518887226613093194035584289156101934813880493734863848203741804387518438543691602414087053234933944512 951 747069897603249125997239994952269408772283758989863136440520862933428755887714936134622524276782469552560709 952 856368587994847365284329314268210454434172672514884936962596115202246132322835152154773399875589279396937148 953 981588051021456134415033684829588629655105295116684038556063548362685392453766649416641794428401627330865960 954 1125037214804837892304985131073125822600441051989370118049309379251505357712164902236843640693285365380791732 955 1289358399662213233599322912181824412452283919906591600537340494410521226858921476062516542602501436571603242 956 1477575247381292528246240493133882315496678618978232823249067961850415060814811621612051673302833653976922168 957 1693147510878906829597984627563586821219695372290985505800067879045184057008083324717146410225388826315078642 958 1940033681930065277473103560901913536417402503555467316192111350653667865002226176577953419187893322569115700 959 2222762573379890199238485502893787237546554789092948762281421490666629693308295385607514552271799919553042835 960 2546515130574919006307307405810351576946954053006436019696805376245378854232598892196345847183238363978315136 961 2917217927429443952449743069776870752907407645728810581313977949206531681049746156927754456411937106098876872 962 3341650008719698064871957490870579886942660637935019605425125619016949725057452072662747719480941331741499460 963 3827564975456516649285360245771983457882442555720641204112608665967630590437696998070797386513933107363550488 964 4383830478609565552435088396119394268185152920899291172618790931113072728554677857827102104034158957961376882 965 5020587592698333722855559153964133434788737742175722957045948911432227651084102297134034252914480719071054312 966 5749432890132391569658815779474391880446146463300477144798311036618928444226300317270900783360580315516977318 967 6583626435722543006310999287058398279201334890925133368840730121090700970383772900594090788742870060773851427 968 7538329375386208777170644316662130606770865699712700289275010501587195064345120459962723145151075786161930375 969 8630875311586904643196577298813987783793780147229522173080919373141366083042482025336847711534366749271738883 970 9881080249426300662927639040590702277390110145713670362712104801496483395865199820205996256449853231491287695 971 11311596571742447754755686185054099876205524419520686095313253506659359457029262171977325220771099962990914262 972 12948317270673890728928915361342488688499395729813657665038427468053826337577123961163236147904053540904882364 973 14820837540158275068844703455178495859633211096466607928048323186448484760003590081272300831643034282831627770 974 16962981833818784115160546186551470479934944071236286382519670656872789522044578602600140671663258950927104127 975 19413405632821910364627347530723569054578690063921746409647213155618460695882154265570590179419120323252538273 976 22216282468122123860800123081902273871323501001840325571696147897314948116459692108884210295624098386211056208 977 25422088223316650387025462677657137533725537268717654564044267072967846612821123550345164180732245380758105714 978 29088496433483675004416938989083028857740036155932993407577862911536013632991818813006400732884282949776991604 979 33281400220757573923978272117535589888130846598689856668697811954668547201706102969977035834800850829623189894 980 38076078701900441295852118296794299703480516528053971353197497705827034693991502199910927933858584482623440701 981 43558528204216419326957705300650604676101999900073886830677859057359079656442156599541991404212794136899256908 982 49826981476471057519438453520428440242888467975008604465374449541787507206289582334564994374574022526557410744 983 56993641329575957601223189674512933502462311121392196433780932515130978406050192025732404098768591677453245761 984 65186658842954737439875022230904347458602928881140876526125964619771810575884059040765898825851765192162787368 985 74552390489643423274065204824619868485743550585305161884534742668106007039271237287187384437182026428041915999 986 85257973337922124368504670487329093006230603536368429162980553280455206788036333023778538991287403677002717952 987 97494262961150687173342531318609390167092067828672644370613644136909318263962459235455684385245577816875027688 988 111479184923276994634853603358905498604448595194449876740153066331651457388749965528295943379428962068768561456 989 127461557810802557913056276732647262977121676543934009610407527414688009160423709553572880670073711993175119662 990 145725453872999256226566515344203397793907331247724245460919879134775670753218674065896840426949979944024074558 991 166595172547622668385303189150398540915014715817809591065482311978220012839056006134565127404375506228631864808 992 190440912644863128812753496497227112950034056303609181034716306959835499464788035228196431264495171481050892478 993 217685240914857706686287769666473493618593371685391152167315011101016531701584845503509596760746637312084316222 994 248810468335179313583064462239633857005219724798149643009541910306426411349254614212236663104684828525976920610 995 284367060953473583396713790257291297661374702614419732949401607160533744629984125505303655338302357935369427932 996 324983229767506668126061549018154221474080443669036944689095548637933420730319412227452027404681654613054674334 997 371375864216839292631431970913019115537900974088098906131326177301009818108826675883681580051204723104925304112 998 424362996734428968832560450529546602445239043343099382772832422453132970392927516711448823111731011895723182372 999 484878011846288042035821979223591559293428622097052291632209096429403033622595881330897942606619648192393931300 1000 553985842949162478936735312803959537116054146332518382097010969645439485402383114419374655628546310727743565173