1 0 2 0 3 1 4 3 5 12 6 28 7 81 8 177 9 410 10 906 11 1869 12 4001 13 8094 14 16032 15 32355 16 62499 17 120078 18 227880 19 436743 20 805797 21 1487920 22 2751618 23 5017143 24 9063625 25 16153560 26 29066676 27 51334289 28 90784671 29 157941132 30 275244344 31 478874505 32 823848357 33 1412686722 34 2400778830 35 4091929101 36 6911186061 37 11662565166 38 19501612812 39 32515967563 40 54132793383 41 89660210214 42 148170154012 43 243450534231 44 398486613921 45 649791851600 46 1060268070174 47 1717311038415 48 2781036115229 49 4478034161568 50 7190019528888 51 11523231257073 52 18415179172011 53 29352854922588 54 46633350429924 55 73896236960049 56 116619681415977 57 183972631991770 58 289065776791170 59 453835415826237 60 709760973297961 61 1108409838018318 62 1724282390677704 63 2678713646752643 64 4154235112863771 65 6423943958372526 66 9919017035441024 67 15278822522964759 68 23482133509892205 69 35992078766765280 70 55116687034927434 71 84171457932542775 72 128407066655541921 73 195380600760363960 74 296924377487159052 75 450051239215869889 76 681041947913027463 77 1028835190145258652 78 1551531313980219712 79 2336285528862117705 80 3511452182073362205 81 5269831678657243394 82 7893812385258366534 83 11804403133856667453 84 17620535308552098677 85 26277402130505941854 86 39100542257511239988 87 58129458548541587499 88 86258724655912891167 89 127844375116267063206 90 189124778227367333172 91 279411579148087172007 92 412190767539865954089 93 607256627224492643776 94 893441934406704023814 95 1312640950956317554575 96 1926171902873904322741 97 2822421823436285836992 98 4130285347705009553232 99 6034922124161236311809 100 8808942731952911637651 101 12838637409650629947564 102 18693792620159048446700 103 27178970956170851962929 104 39478006084527004837377 105 57261327793384058309274 106 82970355943499751733242 107 120046783667088952213677 108 173512721932806488684433 109 250508744737186485538206 110 361226042748634141241136 111 520341816889529147542051 112 748719404939807935380435 113 1076158971112685188954350 114 1545071098445073837547192 115 2215965840750764893261863 116 3174310975415741780410293 117 4542990436457438387224208 118 6494212514215557255158898 119 9275146745305044829248087 120 13231754312126154926632889 121 18860269490213037934853784 122 26852794227907950441704484 123 38199349236800340554695569 124 54279670194165565589741391 125 77057623080421778215478700 126 109285931924779922415593928 127 154848631502997469467356553 128 219201518710375812578949237 129 310007740905943413887424802 130 438041926794570861131631102 131 618385246304491552042173549 132 872213356391707849875863197 133 1229081158733814350611253550 134 1730415867467734209327070524 135 2433992989562817065045855243 136 3420968072954180991974981655 137 4803429371822022108754067622 138 6739535626495156617278367788 139 9447429992500776511874432919 140 13233126162563261375319145713 141 18519343222118251200867998256 142 25897886183796913256208775086 143 36183507892513606281756777327 144 50515003920646524099712446381 145 70464562953607242674914328928 146 98215518946090555441605737448 147 136786793568442959123672656785 148 190357254065312442652014419547 149 264705915336977416418387698332 150 367810457812594937856336215860 151 510695874585826187159730685617 152 708543206109085185462064234137 153 982309906008253301357414695034 154 1360792565861149521573834196050 155 1883782133281773046952392956189 156 2605751408408891170560332138489 157 3601969069648775376852063734574 158 4975235555533857703748091286776 159 6867522640162892116829387995107 160 9472465860175573152794611812939 161 13056975105907081527616510301742 162 17984695396895103689585440772784 163 24755955312284788320536575920471 164 34051609759080320820103655640285 165 46807077190229350801460397610048 166 64296724489304805964489643663898 167 88261338165104589113126440147575 168 121078231707711404335863854919601 169 165988416526644020011939257468696 170 227407174414159443336321879011964 171 311350998514178650694331001742177 172 426012467156245718828127849051735 173 582521679865931928893954663643996 174 796029821355657585786978629627312 175 1087087025978712979283619038036937 176 1483661310754402237292134209715917 177 2023604760240946031804397737028162 178 2758408815705038111170272858651030 179 3757620403407820079066839442985789 180 5115830598448879455642451150653957 181 6960609795165141550420211929685118 182 9465213208699822181858974105615620 183 12863109754972484628599456731889419 184 17470932784423730093706277591354863 185 23714868581836069597660765233369894 186 32171984476627093084853185823463460 187 43619270898305455966097605514049543 188 59106070574042110144028353022501913 189 80045186708671679219156051139987776 190 108340838211911325360742010911115670 191 146556400282325598918372131159493711 192 198141316221118825155208990770590309 193 267735604724994990541423226222102304 194 361574017670842721526397470444817248 195 488037190105416891356677750177935777 196 658370352629921422439709302926754595 197 887672858898729186303360737952598668 198 1196185775109958430809111037412499548 199 1611085394778589895812385472400264785 200 2168695458041008437034189031663114481 201 2917810497365210966643434565836993626 202 3923578115082563590238727543050795754 203 5273349552382279668958370322329612205 204 7083716875954309925955192981291337537 205 9510875220408780393054121246023854142 206 12762973365989871933014690178677472576 207 17118668072836035310134860949713227427 208 22948975705908906358799016357312044451 209 30749786762056657043078268027570445710 210 41181444082967344373188934901936680168 211 55124973859257918691757380406215960455 212 73752857281519012976494799677452266181 213 98627383927486213744618186544877729936 214 131827158028472732412747562316952955938 215 176117473328773186222058984492007287703 216 235175651042279484392236954109523050025 217 313888280142614711701904633092882263192 218 418748469734504269031224796227159836084 219 558375336602762756003092826034824267857 220 744211874873079077970778312198071061407 221 991429947509585396644045788231628861068 222 1320166997849182842053330544577131085144 223 1757083359082386338421160330243284624297 224 2337544634446553877980975543067244714245 225 3108318237686712566421376043317443187682 226 4131408303567680489081812198392363718062 227 5488726249296028640654159885782711630989 228 7288777461823194357067209294291183271373 229 9674782406579493384358154072612504681838 230 12836297683056178609936407062985694504332 231 17023320052810625014820926321891582908171 232 22566401279086134743019103288501608416391 233 29901127397536244129560557110214144260166 234 39602956251854505675037987104161748498684 235 52429945202502651447942985460296012131831 236 69381736058863734554714248146933384584769 237 91775238391267458896506927314358366524112 238 121345250443144770462752239283878827437406 239 160374770513969575968831483139922589150543 240 211869268341665174953564634093944286636125 241 279781914086176787528845462862334126409440 242 369310066661353169004401806197123518074392 243 487287023724926983095135241156698104231633 244 642688484415510829723366008936010503424587 245 847304628383718058132910686440587699395068 246 1116609972102349505309868904139016613179140 247 1470922660152851867063122541438663480721009 248 1936876918215723458158346385738636373944873 249 2549427123641944398540439885722262764199002 250 3354350634147903915307618152834245655772098 251 4411687530922076261593824015131112254798781 252 5800002630951184846961636527736955646052937 253 7622267345725859681936799689747455034177262 254 10013114120490673923738322335871214215755624 255 13148877182055133525968082719662884256330851 256 17259940298176214933572396928721729155835003 257 22647794806941582213311108607692083282015470 258 29706068716946950447778489622845348441448832 259 38949456388317143035228074211716635025138903 260 51049623506575943008769342536246332153637869 261 66883920677783464424898334350041727556627424 262 87596710291357632123291093351579095914992618 263 114681347983308945845787992751485332219415127 264 150084803013403584920844036811183909186351745 265 196345550123921578187786747273877427935781656 266 256771180112456402308447300787816491218038892 267 335670631125052299035071971801595657172736705 268 438655197769107709600406436100942188736939719 269 573029032160396855998478008387277938564718940 270 748297979143053204762775487490953550661323456 271 976825952873501115682342279437504987638005641 272 1274693153492905062760658453580658349335519101 273 1662799734886615466488556680160883111362930722 274 2168315156397265104513192701168240108758023078 275 2826513453892963908495990262326567724203168477 276 3683235462370242379283732634412943226045624469 277 4797952760537996806310702197675930230701167326 278 6247887165491672749874850928705944199487044596 279 8133169614032690518219035751870822281994873259 280 10583741309010232978359627138599483722846885215 281 13767948852057697893178691044173261273765289062 282 17904142467698045831417272847343240651617562260 283 23275026517027571104936416014089148682683229447 284 30246993647831162548782284081698085365069261257 285 39294154549637323639057831307321478450461082336 286 51030536983774921175037261270700645069505122854 287 66250252572320548716388265425056740640031905999 288 85980985607779176535213353991751691709113857589 289 111551156256964253795716110968283206981326996032 290 144678487714305681267684491875382214781726410000 291 187582432034968646392184514506454345545411271553 292 243130699162855249393651989764118677340614668083 293 315026528045482964098210635403550213051823113100 294 408051573978890284128622124020195758910576084108 295 528377389700115403522708228525374743237596252305 296 683967104553094919879104689826623649044388623969 297 885092904165871548161534866248205416428318632538 298 1145000032612836255498264132133703500159226115066 299 1480764455180094487203659364216371342027881658349 300 1914389765150424220346541125593674807509776551953 301 2474229808687080503929123316940404943375699200670 302 3196793410612048560235131438514690372305930112080 303 4129102198362130558287437371719084690936956758851 304 5331660225192554995402640971161024890486313376563 305 6882354454925471176205835228608806201497918069582 306 8881340095481668946672479662193352693879119419288 307 11457474352607458122511063463113631203156024085031 308 14776354249063144749277887685616514705227012807157 309 19050914925057885204416898129618565429279537443280 310 24554642318331364751824664474337505871910513877746 311 31638996492185346628180143522740478175545447475479 312 40755119766193082602588553066386696183949203278361 313 52482439464693933428232742613250234828018075966264 314 67564292174642743142005062980430579031564687864452 315 86954836804150922096254162796714290697556136370225 316 111877580561743882664945837102578760312028799548399 317 143901807617339920709134983772842596172356993035308 318 185039052428037733974319612681424584173310122703880 319 237867726578051618519003317408997488167409222654473 320 305690881265143537012999029380942045854540510365237 321 392740175710462964335869305525207993342570590271970 322 504433988692967789481094674850695240169442742328158 323 647709185422056546113064832490716793311581909657933 324 831444142201496443178475506667391729320546430483005 325 1066998721774460866694295413227275376763943629262030 326 1368904150535302206078464096227358551512851951117916 327 1755743041975836981560528735561716534000789230845899 328 2251273518903144430396542429186380595213352068035991 329 2885858796890782922935007689265957155478399648502822 330 3698302133542487669966328165580065917189259764843884 331 4738164389760923827581666608178333728183916688982295 332 6068750446096337735224214501507180308972158290940177 333 7770869837971785094597551498102502562821119692444432 334 9947694541237471519602650368241053384474638934776270 335 12730846856334968195678581775626966338160933430590671 336 16288291415872761850557345063019211375315406566652941 337 20834195453181538237185419060434043674207286444612256 338 26641719823227832625799887294586847066738417265438952 339 34058985124088507105245763268380784191546788779704913 340 43529776069176574040768322365260647156422199906511323 341 55619362589221135460756163794680630928024917885673244 342 71047986904399295558113145093443087813015242761353812 343 90732585708252049846832993417519722917256580799953361 344 115840854411179423391790537655660172203730548450220921 345 147858717075420197682528364192428589175675025031742170 346 188677387552703834199184863243699987691879817300700594 347 240702384899076521097125707385459793380304360826617885 348 306993634537127034033567986756865229578878976512559289 349 391441503035350098950789502299801545155142782932416878 350 498991997401820895162964201790995234946216204367921528 351 635930551565716373312274406739380210133309579021015843 352 810243905967702049928577732497289365391928118834757291 353 1032077108956873223607802702775702633640324219647305038 354 1314314511553846405804357640515115567051220381535226384 355 1673314774944115890030353218678677233553954451968198519 356 2129842918744956930649869936832890805294127684489658237 357 2710251286549465736490127971563116955058649498382301120 358 3447973413934354352323144029031334796532473983031865050 359 4385418975405654975728329042376355488135248016585519607 360 5576367349850455433063246828176296001865170460967100401 361 7089007353735512890666208556718024077381230349090573528 362 9009758976457679184826449836573075277955142031166607964 363 11448154605347057481697105066572595116415425712691022913 364 14542943012720517908541626255809878929491462389508857591 365 18469891954740302116924814229633368568090916537251318396 366 23451553876635470872003004127012053378291595533190998224 367 29769735602447129299304434501063338217040119319729671689 368 37781067109212694569137101521077400629971863693476009805 369 47936940877707029824727570492654662893664145187478367810 370 60808333717036146539201342662999403191939762713498594774 371 77117592672354610406583959200836511749460198902866651325 372 97778030332919464660945093741840821423873683778232349861 373 123944556308754777908921053367149236371364539267383379550 374 157076704028744828406548007848571211672529642677355508132 375 199019267839371263126460155404568469056235488950459428459 376 252102657915432719811391919276215488563509320650775818703 377 319270937045435204756551835460841894470283264655372386662 378 404241628110033510115898226234196564233304751397294813732 379 511708911431874435611801896540234745251470568130061428295 380 647597740777757101042491656026761377675603829211099291545 381 819386136510447229354378193095773836805114986456119230784 382 1036508846711036932732512174461111150917504348342524124854 383 1310868058954493921451734526259015820928689148638392014063 384 1657474203444059557786959023630023846979362007687777294917 385 2095254637645080401681135000767216626148157007584224573824 386 2648069478453879269819279409442674595630011403716077621568 387 3345991535208707493311296917365519025947818932450720765089 388 4226915344230673826332037459064889912531421790231132926307 389 5338580687569797375087547051713636459415656626320722193356 390 6741119006394224137782867236889195117657378298151573637212 391 8510250451120267853703253189930672887484427853576918843537 392 10741311377157156940117716796389607583830045120136443819089 393 13554298672767649021424467884331173498537132250516878592506 394 17100234857841733633198496834277692605149104195834195319114 395 21569121463231660065727885793394466246110939902258487520845 396 27199991151853659695153250369836626778773730167538755604961 397 34293438671796550760886902555067865152175753604066595884862 398 43227473652961467333949380162359628532254720486429955521792 399 54477257332981223287782829028304023763499548342840407946019 400 68640081385207403480062423027976023344151748410657640232291 401 86466428217555344699940513842478313908976675538429581011534 402 108899290157945307639480755869142784724809205703540467422280 403 137123020220722321040471966958838025406768226597876278162279 404 172625168445352674179539688468216814556454945033796255377637 405 217273255130259249250071328535332454589329329665108114855344 406 273411924101398065826372501664709306576597588948376535752002 407 343983515049345281359459042988035581225325583134776008298327 408 432680588639031686214832619106905035653670713279766056127913 409 544135231389139466664162934114194530367430859477425353591576 410 684157970761627953757533746748158627367077589902602787839476 411 860035124072427186882068581799752903091232060692328013716561 412 1080902903612438216882373539335601546413049959977450806917695 413 1358213284478160428691333264010922046785623462705621712090220 414 1706320064476108013605926605205039003058959654177493726363512 415 2143208542361375107304096331615296761203669171375362059866633 416 2691411542320789119488322799563341777650006075597546534561893 417 3379152396055617342858964592043855068073752115100155739682338 418 4241776240899979306412980166876147004147432387497933818813998 419 5323537033289755983195377137880176117275095516045542512519117 420 6679833932014742873305624012789894675561887730199294195562829 421 8380003342817462342773670171549635760525014653184860410180334 422 10510808115816685316561813810088773882730938945131851052766124 423 13180798509685898853614307351506102632685038756883133407746859 424 16525753074077304902245193909561923075662943962754771244327271 425 20715482403226796759081663592827089641254160650539535739922470 426 25962307424686347610352457093760187880649358331242141668469468 427 32531668182071644059257124891121801921111348845553660470895863 428 40755320629448328061187726002868735611006591007913610858413057 429 51047871800431046986183820096005792008094518070240773664280592 430 63927307820968803850349973081949876111080715549064524645336542 431 80040731432975023388880517356965463237872798156354834541777039 432 100196287415845019159224488916080395999143506918829372354105917 433 125403192137939946869508544936287583936269832584364919945765760 434 156921338475329689238178150102879565434056528345754031934137464 435 196323510553551657565769031038891543980334220163941385900054513 436 245572414449958518647480868264542947632676105767485629358797035 437 307117282797658571682327872699664034318440846547369503857708412 438 384013423676745579663648931274291350241670883049447973012325828 439 480072104808797414517596213593895223249691745615057473113926769 440 600045949288740708773936885075306223240087020038354125562213353 441 749861309407883808085358430293343522787968359339310428769922586 442 936905675959856691186765894963150699907497806807759964604449186 443 1170387493511509240516651789926919306684612007566918864869209757 444 1461781494700907605484009464483336716291589268403447149261211881 445 1825385455597917996985116146706578409005879477245595376770262798 446 2279009773952314424485692837343179208271282190523221925012168968 447 2844838335975248690670282710782150665225037750723698365407198755 448 3550495380393724725971795399779918364775904796313093865731514107 449 4430375801708933318391461460784221599661841324263348179264290542 450 5527294628724407264329786646934438577804344560429676389355172800 451 6894541257800956589854358277376145202399293396219187513896851287 452 8598427711976556809850294121898994147666784755798059009478303117 453 10721458791809697375864009162978558681177467525649144696203665984 454 13366266129279670166170676158829331321244090168352544649563488010 455 16660496968392580869294471623196232933992677647324218499161509559 456 20762883051198062311152411127579932637928373548031032971896970849 457 25870775131440175348042839472046118506472953509625114910554894424 458 32229497847480589523469030317467939837372611341373318441163246956 459 40143955222740882843545907956885412157216951147714708639351499777 460 49993043003620679054833952355389521036181546403592860295676545479 461 62247501523326887078136249096913568703313359724209211541506188252 462 77492116463333295559941116159048235348947074107473403072888587744 463 96453170452803062641401459149023470466374939556729873427728096041 464 120032586020065260674222660693429852462302036047249867715766887005 465 149350138197895350803885037645755571836015014035977840054535980418 466 185795938328010138690198262603700308754413376401787990498638123398 467 231095252846424819998989150642317520721643349869046144088022803805 468 287389160837563997354164561662439966040931456144694877462326812501 469 357334046353340698132919390180668257208780495474498468094878288926 470 444225393875675400536699386438023851294117508987305916716812098804 471 552150466850870869234903488921187847900560031881912159820226466027 472 686178193539726503766707699596118182369740039439469188291502301375 473 852593222487942941415867651398500170144016211717619840032573230086 474 1059187065746262352531429793825233189380464352296931220414957016692 475 1315616715399719485786424413653114728240128131441571657767429504807 476 1633850553237357755192339609380472758337220106212568290178068279657 477 2028717717613543966010089902370878628832408804752746800583763112672 478 2518590490093239524993854661199848723453723118649731246837988798950 479 3126225157808756948567201115068814910859012176236521102202708857679 480 3879805785136101811776218494913389081351385202218338547697902430197 481 4814230627453609241390288138182946611370304548281924658704830196608 482 5972707199516823533162724477480018997758492992791908575961066374640 483 7408719177657816118051825222090719739206013560497924750668540735329 484 9188462742754452312916766004403332599679792502545058631927870744403 485 11393851536829212873700696711723147110557531560134447545602171477164 486 14126235961541455310154405486574771650140883334385435201656153088940 487 17510991094099455957383327889593032194232039059356734463879456478033 488 21703190487527827557320726033889452969675217786038657407822600134753 489 26894607109250697144989890911451579870492345106849224455793990760026 490 33322363432942311703060318246486434871946716135075238548952156030010 491 41279606495471338429157748868047883818338974108499336827593198376941 492 51128688600936094202942100022544213134805218935224920663675141369009 493 63317434067274164931813428256453089587258854198832826829006504331134 494 78399210137742189182885760959339496509116046645473052237498872238448 495 97057702236890983179918140524392938570927702033636293791584455898147 496 120137454234207875084097265057117923335016814396447810598359781309715 497 148681578574461983682589096131024803487937103917735954822902762231438 498 183978200802401239708634842418553828558942555956895082290430465962008 499 227617824076492370476162684623053157176469072813370243139644436475495 500 281563916060856864697804260224268803304402981474636415285039633173621 501 348240109561993342199257026698946025511033255414541165664826259567696 502 430637428007697261317190314579386097391808726528214796433785566630034 503 532446753840176465471189421041563208402288238316020955326438400419255 504 658221616046696671675515887669923301818057652966951894289528878504697 505 813579293869958823686168356168019281094986787291068997595966744050712 506 1005447816506487470356724382714825061309605444984133585299079191662436 507 1242371079264645480707686811310291633932515891762602982883435797936177 508 1534883400801017219324788407833789069425328626749018382216610694246831 509 1895972144231280421990540902179610237067476806423304059952797761913580 510 2341645398073166953845011876846954603378904475293248403579198663276808 511 2891632960605369480464374544889496941190139326020854863742389139086665 512 3570246219652287460302183705893378664839315358186765718427935388094741 513 4407439683552809870659300336037592540574250516808808037907588010629506 514 5440112874155495863701724658425772513152925460349645876022359172212158 515 6713716323239125476625197634454720291880845799771872876738235062526573 516 8284222135967423809380816360732555824900698525458228298964629599084125 517 10220552481068672431809028472789893455020651074599789111852599114204622 518 12607559259983207096933970198566268027741157903825176406254138315769884 519 15549695342112042492373843783687119152272513750067082476473978046608587 520 19175518051141657652698487051539115737533065645209002500172459467554647 521 23643233536203268686408301528354561825911897396885030917467662085804518 522 29147501209443297584265720580585104473563549001023151841204143036311884 523 35927803070229155915349581527047977345717385037714515696340116910663287 524 44278715576767384415054125652188090080490969427507926189231414962872625 525 54562538727444089715739490380911307679428736538866564878312882760207152 526 67224793984976995290380119524190632347265784913612592801311326258907502 527 82813266231287449370031835116151767718780400957376042835747192704710799 528 102001376896983789272931639502883791401656458670929820510434169297892493 529 125616880655123276596680116232975834298334584689900430848485378037594528 530 154677087240448586112705933545599917829460300560079189364579359198594472 531 190432090235717161090295797458837274020658709497893911994248061910138961 532 234417820168294887463368276727340842514987030877161726141869688301458811 533 288521111130512616901996329193145234920949466379247044952238486913732476 534 355059576415796824463483207516721199093468147646502798121534501327934324 535 436879495946836752605449941982960896041409614578164040549119156085367601 536 537475995988871598457037017877060625779329006573363141167734211004188249 537 661140241100583909558914033832091372302909599134360374526597515173762202 538 813140145962837539434577808399895243175612185362379074863171374394276146 539 999941580336752145933656313647458662049628850599173956004086299856115293 540 1229479961501001777777998428047032393653019802722501464588470911274407865 541 1511492513505802537659226526622551026621386557541899456929023816509906670 542 1857926176991797729352167452676246143609772102145303284241449700698704792 543 2283436441862486468533275472076479506482784039857442578954562486231156163 544 2805999664341608447605803671982342516758645040434162110520108823048376587 545 3447661536740418113296713785550019890944908989759562745292808010101083438 546 4235455744230060992259065399251361077834325741251083274274730298644670960 547 5202526439745261214397526451179534405362087226190811456823562223821817079 548 6389505662101137907539047313582889214655469826818498439479494971929379133 549 7846195856406114873052785181533302579435600798376699959886330900119539712 550 9633633978794491504294952593959808967269677343840806526361265470969240538 551 11826612294089918868725649734601905701287469235631472326035248931225607351 552 14516769572300951935475251915319755432348105759436919245559163014274392017 553 17816365943349650967041155709542008655841353694324675827074993379989384312 554 21862909608440762483392983687872652069993826979965553603762804757700141884 555 26824806945658991700191297616785987483369295351759464684030454654808365921 556 32908283649666525642978564054425496900183968402524382159164261433826279063 557 40365836730629667556388830478976951711342822889040238127841501703316253820 558 49506582813019907121888516888461077809862359960996986544303088430351223312 559 60708895010196390559166863387030766697003874303525090231894001551811211273 560 74435866869712803343191468145894274620196142486138696176176457818618205709 561 91254196117343640917233156875050287258481924255090550966235582615315836034 562 111857281245890743266760512648802211279789651961423756220262016045174186678 563 137093425458921017442916262960707845378273416501130899318357678037366064797 564 168000315149300916554329987790566141914574652211566272198932342512604743365 565 205847121452058183700145706142318241027120115914810785486562778767754902526 566 252185943485727435933679577072745900175529690345373613333235962232320397892 567 308914622226516876269540345038884787535584532616492932179486553045643611435 568 378353456659085721722203700710043534992311438129113896330529870542046791119 569 463338868631376565743606981916651925492474972065531817479350052701034560870 570 567337752851440562821142355599347107929905137449612533326791818614411037796 571 694587078882472200982367009839190053807498747177724711906415262687754533191 572 850264221927236203197322206486202434478467979231615993973239408576031904441 573 1040694952223709479365691114187561655225805193179235288326975352868559351712 574 1273607038244421293689511968843752186083262407946403521506556193580834303958 575 1558439894929639128221141334584425409349139255237520386011030646402381789647 576 1906722044635783861598130931585677066345222017241493632141811785658403727909 577 2332531899201405823046502652149326387617129004771384259389050151430888678336 578 2853059172966985723118735838530202771844329069097056929037861795073053902016 579 3489290301750236153986053937186957711318913346042265533077377319017876369249 580 4266843090890251421150249274814980829501747902978209958986381509827580371555 581 5216985592621443076939854688632448700478065512636898282683484798437128671052 582 6377876502321464342752969510470750956695292272712453575446065479461840617980 583 7796078980547643421110629266527136912220294491103757709870743478821317124657 584 9528402919134232832765837833245530729785658569297858163595070541717836571697 585 11644153198478520176155811526341459700894933156295209738890526813611767250906 586 14227864614897943399967014295138754907359794810431701229203741073010327313834 587 17382638788414227056522223797394538090373555731446910459387451738528304234189 588 21234202643174879701930810768909191691624779093713276384090321437074005991329 589 25935858711821356603436207701568216802126766676533308447771024107707555721982 590 31674504479933293869655811507172508686460746292767378197913594370214594576640 591 38677972510789484194665001859504803121929167532558531179391854459537624355683 592 47223954088125493846520874588543836208608593908075687012913243619575302204483 593 57650876647110705113749839555798655267782849463602644872523926525519706341230 594 70371127627592684607225691503930861101067384726312596995685934033306603316008 595 85887165810002105471339551008528848137073628168948273703118616658106737520775 596 104811106709545188044818043300454999196333556238836250422908953849012181917189 597 127888576077395072222649836571433686009685873888491039696939242289774232293808 598 156027703435314342267951048413969042288184273137582458388614030853213776685826 599 190334419271239367529215373058270505665376937528488109799172764310531257731159 600 232155356388011638799093198198644764308435687992713597343303820271355642204393 601 283130056448768720962037461911668231687671798884033415199315855330247997194840 602 345254418449316022556556617204591163246063214630341879994274360595556880770260 603 420957879265695021436396931412224622503787998833576481925547629314912580660401 604 513197205145586604806917021037736924507034803579166338323341113652865555696223 605 625570537240018171291028895670327752086652745497721337209167453745900888103052 606 762455972048941467359929560084692569728233282070937845771752895225834692820248 607 929180001749766202158250434125583966761492549188405162095132344977043206596681 608 1132222168524696064313208995890297121803255159569025685000828158906180200065637 609 1379463731091875310178623671831772369658072826213538536843698186882548643241250 610 1680489761905119595557183531063527387458919293444684032135005830440227625295086 611 2046956058977618471567513847500691595511843429204275974759057403412193602134989 612 2493034878217094429789407828524870524012751305198642724947299906054102114051821 613 3035956069248594526893454346693396251497448669916429302773673902351048034630734 614 3696664427881360019072050441672442565516126255096837329177929465970128935831372 615 4500617414960656782409540917528124217313034874508031197846901255189537029238795 616 5478754119060708110572270810743556974366195752871932615851545180532323413436999 617 6668670697982786659792742687250309432448023255874978373838833958413942506763238 618 8116048003815498335969793565183502175653616231617491752887970302268206936204380 619 9876382800944942790409840555894350202686846542206247779485051663808108773506103 620 12017090148663688371523639162271103627493161140537911136990374640169013685720577 621 14620052044868390260865314635472768030333168511434547808105916646801555743419920 622 17784712060019661525658429789489960444226897278757703363074085804199347934044798 623 21631825639052830525906415520005030132113846610538105827515559617225038291275823 624 26308013157894681066890080090480564520608211188937564746745478103856364876925085 625 31991276019025611048351860826412445035133565156478712832232334556488315014485600 626 38897692297539656629157235396517045588376137103307668998517426150390260417895256 627 47289526415144127424314560042078711558250835575190823377101929796534773264567409 628 57485071033492880824416563588092930324468660362344676964041842954508840854317611 629 69870564450044660990378377924415471054782321334952480033615074968161913331070012 630 84914650608697967485475728800441050877961349455249752514081501997283369325872324 631 103185884663871338810229869329407219997302138721565190393398299247928733544654385 632 125373966569062495492712211156571630210686346483626256739638778894416484792081097 633 152315445694780900080030752496538960839804026231696752509327087959407209761222842 634 185024887440592146168523750705137303474398716275900017445854867566642077000711810 635 224732596270457486719626800217750855969834233221570929874687445550286829865447741 636 272930345029372540040897620498996245232630099017455778111006583841705358117805321 637 331426713082335695604330167624363961834181010124302819481849573921266631803084046 638 402414145287843698691673249514766523657292632038066279928126761983278620637489992 639 488550100616058051989272911562780545145473612981930062857968486275684191666153763 640 593055348512666067447500955978394681693838878115109272939166812773868000561951163 641 719832903926254180412911081193717447045570055857272489366298786543740742646211374 642 873612056890759796297712439593997213203838670624438013828222201302838678116052512 643 1060122614134587116835422827533047703342441056796917222980937232552617713115793591 644 1286305833146174751519024730241861778675955240108330154688453427237224478401691821 645 1560569589568627481448990776126586388362880796861956278406539228798969200387439840 646 1893097164127347676648691403462820998670673560770044790419354879879200705506329514 647 2296220732791661282663452318047759377293798103065605880842918814698990611595732855 648 2784873225212124553744520315800360652408157071805469168847402932815433330182474849 649 3377134771803413862365697816201670939099295484460429008058150339069486685749865688 650 4094893603546364116977531301212925662781959374419234287376415275373173205973562668 651 4964645241489508857007114806660351518141666807223102018938030178140725190178515713 652 6018458718846681440900762536026630760939566875699734423199754336471217880166781671 653 7295144862421728752719394600118983317364726322874171606850886035572446089447228988 654 8841668325681251344859736818758991915039745804856698771548040712520108285989183744 655 10714854710440229626693543777103874560963003322295888844959368170174278645621543689 656 12983453148171302197432572379341729103041856861199867315320930087770817536358084797 657 15730629736285618160921307594989242750985166065040698195513874067190387398778319170 658 19056979171321264972729834590792395962840670469777384321387104380704975509905569030 659 23084165015379011599855036436630350391459615118915008310640227429764515289594011677 660 27959315280790856978368657083040139470128353822969398164413018192558806369555411541 661 33860334721466991533934147290790235580470829503731471816941481361756855770215150238 662 41002317545041133719623789701399813398262057769553905557168769758835414548765701524 663 49645296527664205085061697619139266388436012649894414495883063332537944996251043083 664 60103594605459852754948410036096117992714890039554632804160600716087927657953038111 665 72757123601396515577781443122693948552852723306115443089514828778288442790165966566 666 88065016086717170628192709900761319578926695461540818608094325020615175090135834324 667 106582092687073939662502191760652374633828594204337376945745465819667248518961380519 668 128978724871661707186916503292953027324027174825423359626322586302819578218503652905 669 156064825137283075263965713586970768136806955752609576774315038089656916873322715040 670 188818776970500109303136921581082265666647562891342580959941867777649427027147360614 671 228422369536461239212315200995962504838536282481188035099453654760015312810724751375 672 276302917429164848368268196376173407351972389329424569718056125450896787791478937301 673 334184110452215500561158597172297043625338140764563383827406315512695224175677979040 674 404147311668213608086273607792534852428788136541552378361319673027148528287379471312 675 488705541885030285981369489940584987517332335971823439294327814039537840078275795329 676 590892652917160889138117985912302368865842693667002088904980200103813851757732169843 677 714370926251668156956485560558361736179437962805392617293122977304096776443906774572 678 863560744095248790755568004352623470121803286064491341946152881311740134566758057452 679 1043797011434490928954082662504524771756164813482522232950811038823040179139828885585 680 1261517639777235256002405351694061087958901720652807610417235804242459747687784167585 681 1524490852635539263988072847564263650709087255198213478395326771663488603768001080474 682 1842089044782856737009865830959650803041844611085285505268122011033817078116106517274 683 2225618957286019789104130606577493043302971407212164940857704466426850845974716061773 684 2688719424664614569349450855130467544948816414255044905874096472841692328243230680657 685 3247840778157540208544740491684421690749079975362876103120892305342299557717027192094 686 3922822288850403689303981622992277731287180886005206968246613468334002306871552312848 687 4737587968263045741799971403129496866850459203653477894477223083438435488565045556579 688 5720984551410071282659178496335510209681037441315593672007851013781105875823317212947 689 6907790967727466981505299411162710461492244399970237694743185398610535119222211857806 690 8339933926054159153457942828968705389535753035530019033066737649290360953049339048152 691 10067951878991908366091674350085650579105985848832663934938528125034541408299461083367 692 12152757646451810091091257815977595401610444130486924075386474796847661995465929168789 693 14667760663920850969409411908696549320070547624458996410665026632517307273514981807536 694 17701421827053083407315980163253166455554304479962861003768719741723025256986461361714 695 21360328691729132977467370248767037004840358196454221771986226423856089906819873880215 696 25772897261332792584705186217536723117733740443363000179226213366798205552816975787481 697 31093826330756060500898071265188222614067233901088246372427214460053096731867914735832 698 37509458682563784302207946064304155996012273911909142797995229258725445941929859140452 699 45244230830890762423107381383422297174611161942419495779878180377349737352823885721329 700 54568434531640462989327877379869122059497283868788203281632404946856753654034584371631 701 65807551626455906854877270358083216483154088948418331602091394536256525527471149537004 702 79353486494954070673151905962790484678964634390900947757350990494299357373053417320360 703 95678071504692120054992786397336500101149400778730948468730203060202137161321291274729 704 115349315494899300401976700135582742302937398661765242537953149800247257832399440826997 705 139050936202812009235262464709960706225866774599991112826941561986569827034599497407714 706 167605855669344711274690937417188751667046735729133092478707886258621866182190720626462 707 202004437392952702416418457500377851949403408798051034583011488619412087943989078071277 708 243438448465849786508280746215007607096017551016277304676454735931152219005160764142493 709 293341865402118308250286755954561341036267364065868305012790950645123905471816547189646 710 353439944852830081522333212408055246674322901464026357206692783467473564919995360741916 711 425808171481214653327208153509171018199287220812030610416926115365961475152864278092171 712 512943131500916320238137456543235953320171130345137530556015618295450446139422852080055 713 617847633498296073748190185302467374712988573737083318808129359106290529725370662819590 714 744133034273579749730899558246321232333663156786309493761909356728508502274988127167532 715 896142108784969224696979370445219302586928416480441982242810084182259408466265361172503 716 1079096723956776749188632732372169743470045242354525569904673645910599456136874811661393 717 1299275135068672481651271018276130812620815526944512263513391809734499767740930031825968 718 1564225023090589318441909325062122338525061385588668306143806446762776945200336292269998 719 1883019226962386520235563398471353458789594001716208881590303627117520518103509433944847 720 2266562960728988135851155806584274914282571945837124731975804083850356616833057065553869 721 2727962542039937175261998943556418657500382252609670659459122233911479962861240710345184 722 3282968251896147584488161249419631167441272617303330858739438920723023586240141089510664 723 3950505793204824617821492016266336264154776995664760553454646943395445666292009506729649 724 4753314441013434216496257760463511855107826611047011763095308967741341125978089269533851 725 5718712750876908121331373728115271488113031126399814556003800866301746307870388902848540 726 6879517779837047630649867775612686113203772930952893583464791429653326596568527535996308 727 8275147887491531034901086501337233546977445383876696611237712425427983500601465122953073 728 9952946312820699955300276103028111479917230607327147802349664640674598320105267590777177 729 11969768883751362488083255478326981037400109214998374507374075218090421237906697706400282 730 14393889118957842661335185076396632089126362139576274719462254027953604271007702269450482 731 17307283194229667558677451253610443357529220245619522345758022588171102063864305691732829 732 20808371064581129226651912463815686332043987964005323886724208124051352602471118749202137 733 25015303669839429744351069494552839292710588202493426941228030650261748331754396601669070 734 30069905479012666986849943431870174029554547837758355685872510661474212223903018083304504 735 36142401802039037835498390896723647590826145684795276058278207797223616413776136024741283 736 43437087249509697273115785812350057138727629220591666092915440548213806690868403302526315 737 52199121558746797683407183910052919431366667054243725199702046568509640734901213600677102 738 62722676483902105999159092055251312434337753885730285654623534838123829138798294346688368 739 75360701690687003754258418245222997524462147238816668165921599086869218135622041859073719 740 90536629405397448582035774725029886358491904421054534452628781085175918800709973486063293 741 108758403361444457192139690622446208253062100665266847837286292709043640328556559804015616 742 130635288755876214147160142463345857079821730756884893164548211406752549623793974081803386 743 156898017647938052244502076878664002539337645398059452160335004466340994209746260408784087 744 188422922460327383078351524580544222759305824073747877471815999721770440172965980228728881 745 226260854007407785592457072995670853061646568377834981002137809634719677462580649393441368 746 271671816565924945212540910718057118298504420535009048858190466184376162560399977911224988 747 326166463607458540566625686721468455575307221783535746453766104542025036991011818739753825 748 391555786346655378209844666601398929624448649282051567887389793044029219821467683624145367 749 470010636224143637113788266048839333370676712258728292959224615604432558768454302982344252 750 564132984097060330499256209888193967234500404459743446896000558204344615841662880137585040 751 677041269809337392206602049473260471463307121626119438834981635531372265344162282144691657 752 812472559902658461534438857623210237892430646239025111857711798940803835364469074410786797 753 974904886691633219134448898571657425915244741521586042118685293752025345624469332483504034 754 1169703650393677283270991490412752861604706137142932263617085408189896641539811211749915670 755 1403296915268205389716152719555558869881704080658618094211410035304021669210762093182375229 756 1683385144492880393864011158359051926153658322307752588901665022462802399715292441112718309 757 2019192287091439836576852982351779558426113187952742149126011110992284519892954941233038974 758 2421766136559829450192869618048396533410907754056425752234971574316755340960017939200527236 759 2904337849842715772205042117640677514641194341782634508419623193968729974610315525965992747 760 3482751938818031877655685070287737941036387725413662987345044645359499070537513055838191119 761 4175980854852523136786658538164671669806759970286810861726220181291846694016742018478855462 762 5006740357435392840014398447877880948858096581245264969819082318763453304750835479243224004 763 6002225788609452513777710500153240935967251915287592218884071641232849200872200717918195111 764 7194992408232709194209349151482913813248586726224031069535486831485473656406630227748526425 765 8624008515925093642729508735771634799069823466344778813845901706788781721017280608820429888 766 10335914414247701316604328853376427663492331086017649772159621727920457503729649987737850998 767 12386528158053330970882418161770228402911613640504997400115927440617788820262218178714981135 768 14842645400797258754833597532208792312344456402852925248112720680741713590758539169624212901 769 17784191571919649551899437547003005025291389327291130036934883811011537858925292119548168256 770 21306794034701782516597045036194525315057751836729178223496334986542681858207884962660054144 771 25524857186865772423609253309849072226910277092512733305026715343240640149140612985985022177 772 30575237069569435792279618943721355903200754315523775987522969004920871960540440446861027715 773 36621633569620302224430761665560779718102004876132300545337523289940998322872149602860053676 774 43859838268227783266588570427382891232811238166256472956106832784064435840304343291931689372 775 52524005738800893372817134325173287282601939833641809932163176429523554389002085813951576977 776 62894145482486516073182206922142696899223643956495703027944323797114366215092321064445156497 777 75305073297487601810013537135725243797161781299837461331586880736010357143239244543895677082 778 90157103289957794638371818236453316459230714562968997400137248510900406987284964132045996970 779 107928820094424844512169614001115601056557113202220837792903515778125438827185637683885123469 780 129192332758290813603361446865046468015550048112959826091905554580231898949665291315807749537 781 154631492591398480282583218013840602816082530301844320352893434505948095115815669715381427198 782 185063647693176630862360887323555580059641250867817870623439035657319004111731562727812976160 783 221465619535308038280872119679470500036414404575308278013708974942966364646592196457501655939 784 265004718032911639671409513735258106475743522996714551386307247450652738496088727587064999843 785 317075768303165108845327008973710567243524307349278945010863068481523226676507291516938057934 786 379345313831917816412196255482777145898159128237840977636875704104157600230856205432769334920 787 453804376251112620475727268036176157754844427892469041358179926551661938193114726088047516423 788 542831432378757922111190332056436613857363571774290501047574921758678107819164047294509121093 789 649267567644575344881203164566186861601428817285662198833530543134307283002476252155786632176 790 776506170520666837516946871555425219935161025835283088802566002604443028645809247808186827650 791 928599947869768821860588758659093827556326563932897704706522526421291208209354263753386485271 792 1110388628921428809196402414006587405589279037085579595282840423295649725106053199672418132809 793 1327651300264988534737889640046125079060882121583069513267969365691430103544491004454153542264 794 1587288164955750294690042990470824502580840036608777340729020702630508573169264345640395412148 795 1897537318038984637337753592212099597649904635079483840057402787938168160534704565799991419217 796 2268233355243608308903983828151196563192766369595669757909897971712471521977292477436762951935 797 2711115745725095572578763429347053031498817310063750483703130146643007488897509043881236407308 798 3240196661676581023866732604131279458659653022830786278222496264592353497452929937050130586968 799 3872199508022208917091801002451125499601487284598138320808209267682335835965419897442553474505 800 4627081925651690778500558186846364053370264784157511980081883972094034721928108099672432951461 801 5528659211634554793523343853521794035067765046595362286079206994241775412033249481822077498466 802 6605347712517323674890273536637704870878573626982622808089979389989652782887192009468012635214 803 7891050794866392114045332790898360259120367598909364224345685482386208486161952413198338405805 804 9426215152570184542886179007625879235954956253231577010092427865384888606724923006686541078157 805 11259089494671584088828794222598918178323061371504443588996588955521839256314829173725822086382 806 13447224977345399928190319167486540256447993767701259837639588714652208913675289551943288729196 807 16059262831097765018087933274649308361078308770973676056154474933251947484336840707963117367627 808 19177064950208541125223208786173616778203194495923558584483893210313947495472368240999485866311 809 22898251917652905612775928826677536929263857423016201274522954398139051958009590755868543714150 810 27339227419756737009391550262436635375594722420096449435023864787635153020308342062549789633948 811 32638780493425230572014771517351516826880499774649107438079175904275510081136787056028388565175 812 38962377352585675007598574729930552795945589734182932785083332097140228388598716873960196090401 813 46507272459050090374980269073703924022616763798181289323233845520054405470842036620931216302576 814 55508596906249388186668620023121987639979013259219300143121185191735052072975877242045283502878 815 66246607951230580758915467372231118907321598932508973435221056333277632906192777144352789104143 816 79055323216367215292086978832051222336268921176434316147504871341253280375418600030680732304125 817 94332800129208742140636276658139971062983903632968600178615401141318330179233311992967653038752 818 112553376506377514349734134980829272024414404316103280411368510024525953330563916120621526570584 819 134282241574864747772153494440557251562377035071037829553354637995499323928586058168506653664817 820 160192783740200767391978891453003019557330245958747550118729979309579833028449910968246513602987 821 191087238286636057675127675879903046425991899488628460313814524880796627940132156043613089323068 822 227921265397108906361039573449433086779529433076102111539418229821258194206244180389449664148324 823 271833199414271942249939730761995333773648794347923063736410070036299987841987844932651683338577 824 324178859519307212357294549361037540666005955138808942561254344975412731488132646358653842529705 825 386572970710233330070765940655975547132649534357094467310348591399659665459779771349960748010522 826 460938451738631726090735685984304990895176204406349965750402673800477538987694434992635258409442 827 549565054301256905543980776456482613900566387470229936819925261353233246128370355813332269448509 828 655179127237954986522472450702204111163277272916427076983341220372727748323534372823650253693513 829 781026605385484001176897428390366799368584137434371209127027022962450123213820984731339102893518 830 930971724786684799221309185315973908594999907054388637188273950472974751233018241777821932307912 831 1109614436348124453248908494445379125164816859253821957733671988540675674218368726379150679121251 832 1322430042903711320995715071911651950498800822292611793898229774338388664157756504323325705659931 833 1575935263265338099451911557364013504402206152366058085033680760318451665730884563794255333796686 834 1877885695521045334512279478763405200933359606212449382640456467518281580718872386058187506132864 835 2237510617225708896497009770847461021835927916569314984621333064940969783796132337903810536464471 836 2665792131037948228532898481759119999842758880884037962885538696178094397544630935416523126350029 837 3175797051599107930932336529045198712575737425413265902751190578854539928093621702132805798276192 838 3783071401179840905580725832445108853732140604263110494845771796727859825609440222526437245665386 839 4506109376079192660794380150407863616303375154814528984152531234165881982961086763751998562289143 840 5366910690373467275980631941749390065410076674257029178253968045040536127989049759875246034028705 841 6391643035600871513105290330323574088796065646162988943123143091031441636573368005695883604847000 842 7611429246589314570797889311296894245217337969556185400109675426992017944689940169475048781303692 843 9063282807020310481921354494128764899260713068712582574402136316955751229323195393304747991684193 844 10791219266454954203962125766628303204963192128083090538372329779003165160154058582348371254788487 845 12847576913165461366851445041432199626965549613055064456494336459154019192343615865443120145007708 846 15294585540354082639086628319964758672738057642769414167575730359316477918251176917846378804366880 847 18206230299183730511003432150391348386885720735422104716740134437974286478033471581341108528280649 848 21670465320541707292251990647215919042573642451803234818162845595789200861343536126342610203775293 849 25791843362683949557301724185279345042052773050028005911029070113509471519037635533024488286230722 850 30694638419418423625265224796426164986069627219670221117214385479693848656009445117701684904007878 851 36526554642388464473739719218435419513882448994527500211817493684348590127160559247561027287569821 852 43463129894410202765639083292635708705943694735905477239021008506089792737419096627572814605041397 853 51712965306716380918900322932946758542774348608771990164636287875956790820953885925429091018772862 854 61523933340243901588116419673612635824305888417388799194981436046770858409717402748145777139310644 855 73190549220147790077416796201359747768855990891094701299538416824448887354763707059931191760278891 856 87062720355939479710610458847107669472241597345818770203153124326401324243110964705573476770941823 857 103556133699387589356739498571818286391243432330605212393285224328682830973695591728229395101506470 858 123164583194719259181142236715980266823379988285030822764104024859694764470809649195120380271060692 859 146474602610742793163610348796225055174014519285849391568457775248475880272542103303163131682746343 860 174182828974160286036645960967425752913404147928472090715110648247785105656204375407648704084532649 861 207116609921775668349871493459031865471074251519465345361045662896427138347566959182321007080746144 862 246258453118138753187449945165196203141447566020286065995826500177657063923414776131264204672328838 863 292775038729277323413143565378856141604547219904349249448672246955749935234183214063249143962693167 864 348051636458660035196228270898370614512225133292828760085854427064222220067533634651590153320671285 865 413732939152290805044653273256841637296107684868771414853090528909815266270619364854398395835242496 866 491771496568375935248211042737849712937858248810995167459603692364434883857619687745875794344463792 867 584485169703470557579165715618350229473392204575187500618214057211608510233830401386111426939144065 868 694625269602021731096793544629154312960779134635531935222203599306962102176263358516177275205424819 869 825457373538726083607566724409994492654779230652977193766503550289610645326130447229599531096545900 870 980857157548461889325833894718245757979597503377539450204422820664407543500741511459074328539696236 871 1165424040345964354638073901032043525096907817313180107708383720442377155134437905241493715576545041 872 1384615925226426987570056509883434808699541254359295352034569005564476991511072174498649776269242881 873 1644908959610342037636055562803658870102945687111511324649772873248789662899773951628610306042559802 874 1953986928404951738853123294434334366759797467632349221506599975299235055795947834827841651413174138 875 2320965776433659572872139449875114029376453216555158086309828617403092401177470576974722650136039917 876 2756659742616509289344913446306142380857900195002253541558951500105060023909818255926662074791902449 877 3273896805897201908593399209589568149854909980385367173548833247365933564610352407746631010260870046 878 3887892545672775249556386119165532727124944676776643873363340627307859713102960951528785731228621136 879 4616693203220114472865541109268111006390483375448295327883182262312552303575537336845290406277114339 880 5481700721775883888976408071524144079859984170820712674244867182453916510461029618032747564337808595 881 6508294869539943396849382402349836340093011303588965426047809122537112929218294506691183860445086542 882 7726570377865153149643401385517661788454528083785058373908183204825102404673900604720492616568134200 883 9172210241432445305055539684430254987969600762408101618631557826693346694353355380394146545913844167 884 10887520334876196284054972339997987758689599621102686931425485207877343735060897536525217623854518837 885 12922654947231502226883483977079278338627650726072949210557975692487106734901792586673006125950244176 886 15337068507065717396689800428460544073330982859920141902400904734745870693563588164622769452517068114 887 18201234925670919425119009606812785501240816286995329469569640214104713601297377136623586145396725079 888 21598684004369092573326757063340934831934241487424842145164093977841889847274075442642593023698945369 889 25628412866095791622576124701471147767036326712858942043702531063109158404380040611641239426427142232 890 30407741703445666607036803624779755691386151979732810943152535329361143788321898080427023998952054180 891 36075694922127852875976621271833769667198253650608318880848101006274605460724614464054536257286937713 892 42797004741317422514982980395209188845159645328498801408793543831184766986332944163475529144911263183 893 50766850649092479008375323626301862751100385361943789927394138663049293217315523218687066363652755660 894 60216470624598866324135622486467928370258792345889452487908373858902140790499403826269344574912408008 895 71419802699276297873958611896489131521619036251475238103037031281574357480946918013096794128406243145 896 84701347091418269702107836275076866109971768216781391143747671024628276339890590239299216078420004309 897 100445470618433134614616528049646876596561833054645659407468874831797809476528100482734730692362694178 898 119107419556741282983547030479148166377400974522488047951861647093031911493846983656372729534158701086 899 141226350863565931111169229039474057587071187316226875070133403964195522689560360916589618092790602669 900 167440754046953836987205399208704628023526669731030915011121413414223537448430424890406468625069954333 901 198506696831967682887304746359304012401376737731816637843098414602993797605171471577889375072060061710 902 235319414993261118764667339349311029066470072805642033016219927280357132923731963868431216669876666940 903 278938851979059088803610056072335324751422105336121743747551282029355480947201650441187955373517153451 904 330619875100935241918998194419708299490166493022835292525119166563478199691104449283924503510066847383 905 391848014752094241997862021516151273706605870264234101050211501946596452890593769172766116947914642022 906 464381742020611050139144071634672939658010160441238702573596682076381360720914859680962678894882727308 907 550302467003194163621988018645104191311346578424495435848627604634151933109317570267923816251070603031 908 652073675439269694171938536230512440432833094361601967604433588702321621034068528553411194772829977617 909 772610856047322270840736716728633726842700559400351569482080730579361244559343953425232436638366391920 910 915364196117345259305710678093415004260649270940273592984606593642882495421566655017338764309825799726 911 1084416353769084710570638043770038127949198688282588290353109816149209421280296343082071647930104139599 912 1284598066321246644061915204127629882184471026624814831275867304190490635720358576561181693776810113581 913 1521624817543862239008029978546264633104049626706980960250039009168604726506077840296896330329532546304 914 1802258412488927626946353621275660394085092512919466665028730978400447898270638067903763508664826181992 915 2134497960714514521783017687450078975654132262980047145537837141566694345209513579862037382193050848465 916 2527805631974114824541793318323673509285922767556288755641161451967156534755950116311691744488704720699 917 2993373467464967692092414679495098575820287119584197260184036449173301871968452643569678292566476685468 918 3544438724776773914168341838523694420169617927709149823577879641196566406996815791308966835722014378580 919 4196656522016567292054510163748613428081499011666141278647793005424778274825927501301672268479009045233 920 4968540201994632381789800639457511669626065887364051708858386013027387456691590353559763852808315045017 921 5881981647735825593113238135860975632022423926746702491172569747434560251460105932988240122736719146970 922 6962866062625663218663777444057885309744162853804386094247174121850651868227420672492768125420096496338 923 8241798275208079068761612330406601353312989257309101204742377617891188122911899297892447105302521143613 924 9754960785075577618926465762096723378060590299845172992919421006905523753952367775764812067660763430265 925 11545127332041520318354239703710947779106731645186133902786030569677978581724791009470454015270528274670 926 13662860136278828696957745205549246683895238979945494151729361765588858093427733603650884565413211307096 927 16167923969006246219406870882651596498936503616406707438168530956752790275416552572388399668464427854819 928 19130956221839376897374884922491556968677312461326937680361633244266933054040844437733649959898895908331 929 22635439194940851446219812582236728899962854765879627231617909545125647831193251419289107479453218552302 930 26780029105427252476594017196481665369141490247654072040407002465401132343114721166869057578452385542064 931 31681306210984048522213677915605783312560015583028973895432942855815706538713602748078014985027873285175 932 37477021867485072277393270162685217082855076726455556569939898078995302764875073675517808870925313537117 933 44329932225664037421641034387840261533041918013171668632228437870723337499857015686273140613241933699552 934 52432324000296314638961640387139281737672166971352928910021873671180151517279263088443126836583240391450 935 62011357230384746938730121811504651315340081087930730483237497918215280165247300736320354555949404313911 936 73335371644823351952760725751138638252986990393715462440707556821531658321141548573501077546312645866001 937 86721330511087348928902793184749124583790632532327010088352634585426598357520257835555693111204792387736 938 102543605784409848856035160130913300157448025923310667693572758509802450538384185793139142830675808799132 939 121244346555903633622980876148790237431237359820301772947988422145854747194548320805584433242755623018913 940 143345714046735392978475985156131624271619686741497448267367799821445575708317992588868263617576509122903 941 169464319828559644729378042858302705222391095396232767688560347782989397419409228215908409230183578854204 942 200328260877869254228284048657577438144604799262500472604007331715610284978436058480294819625376985780912 943 236797219672589315159632094027622073449485348631397180178021971471231605691952627785890392875595114543721 944 279886176184438780338100661384123814664397817473046653191134264580786799836590819347686721217020863126221 945 330793382731316996355695022918736931631376455131153973255627054588521710635593348376544561158643934289410 946 390933361246322429793979053316612340020495570015009438582264046687242697083727502958791501215922982534134 947 461975827711414693760635049501974573866680593737625295887483840618394865412562819770823090896144359160125 948 545891598632732156810373605072988864614764188377510783963621210537418220507669774351496504529691764662309 949 645006736538324809967450577042787121765262241012116304305618326197252337055961592926172899736420665303998 950 762066399264922081303440604665351445518425844032967281442947066599821575192918174538579890136196566936708 951 900310138728739541813078059573440863424082824606480780221643521021866529541581170795688876819872406047083 952 1063560682906879476779078734490319284387546479669270890890118488115829263105945899909383953866365313322351 953 1256328624406396922330368398107767843574894948698573501365141136486166106012689769329773286309723452036038 954 1483935839109358395641231581924282487116710981219393916474322442024643116975804363681827331038822675578404 955 1752660997547324116187600629679469962885334944096461989107597387840967825419553915115043764326247986239559 956 2069911088290838989992220713554177667216127548902971847469618911459161937796267252810861780861911298744057 957 2444423618244633270620327913960725631423278847008502169412102089544368368643789318783431791606334254144320 958 2886504928717650543067629877955301939165347232309834593208209156940253538500400651462723384405495692525110 959 3408311096562414901814188493304842894412651100607104569941891651567582731073284339031406508718394494332047 960 4024178966910999720177200357416887400367643912794298696987156546627527961338251000721165185339215793114981 961 4751016286212284714991584748755679767572571291066944269027683371083385221945137120715361950590357373934848 962 5608761404344033227648846940464040856878865792939840486946126895396104418367204047909322884354620386114784 963 6620924975668299196672470018821923463376070416056235376185717309302514435603891867702465166130949468329153 964 7815228178725793945709117992901611581858848471644502528552509206505519053512822841938292455495663379508131 965 9224354676374515244767116465968697987452942995629065541637224856609313723471243054864634699956614195180236 966 10886836449833103929192314612719623951384544182510283014829527937870800040586378894622072450127478866280124 967 12848097361143431270594349690630504226570760837766192455375312498444431846695558176335199997720227593191249 968 15161682354815436938465543771466204277374943859489847961942944975209453680836833221593603164093386822252305 969 17890705332704245967246585328797801169937077666891498514513156023467759724092490991693579400314082767231770 970 21109554383788301250910144385719661283121904011027622704342370522493926109636326847327018045549943094411754 971 24905900103099004954704539970897426672047409402046530615303124467330806863332917674760630411988790433731725 972 29383060596193188541726280432709098099587709833841425806178524483209430335953316693506988982223428104459841 973 34662786470588714234431857322188351877195271465898497070024689044963412407460403212376819715933519189118430 974 40888540055524592147578827258878693825439184033607319627856146026373322256525974700298917703256263756931392 975 48229356447764878102822618809375664392156676853056632736147018637902533201574007206628850641226096185584099 976 56884389194936807350370620192684256873872460599506892639031556493797322614272828573723747536296531525722883 977 67088261791844740354137447100013221780612201150107619701984958108020056163334969137317054576558965106157582 978 79117367366682238469293157233976476097185044237565938055344488579770317421862854844631889173852442322488072 979 93297284107140015879679699028266471150380724994762457435934101873009785593224009514439278546509353600111175 980 110011503521735845720482446116679582521037272143420445428804225731550394206434329646370690030245595674902725 981 129711703239985432273118961864971796528149742601255988407031728171848753064053073489175958179138824204855664 982 152929837052195479077659565992450187604706508159471653530234832101612971348581967861658589916403187162687394 983 180292362488104301268784684818148843672000318349015091463300173257931648082375100154861888308286877998710583 984 212536983298156008320369825116586312128836736404342414218632230933663734478343196401503125425511303556205097 985 250532349391191048521414192987817456168722201740604903895971958888631630883521849416005314750426148384523864 986 295301236221857233591317725880090839265833672989496477821660826234811176005841274835188173160170066349467028 987 348047815176001196446524357466218446927116621599066461229658969599707845623850736065103167875829609679858769 988 410189736635623851672769898373382930222967718774305881703928573036018307805839706266550981858764391561898687 989 483395870553973131373440238477489876521201902410062903900019249496701348568934346281583761151738567872135756 990 569630702325900200198504550280320110512137600110833679122326189558426670531441742762515244417986417322040792 991 671206550542347704286335814708244098857707804439267541319459185588714837393522814140715541209262933598329097 992 790844985643269829314211083595541214913793322302591600403094078045364871045958862156526282941843238106009989 993 931749060527967515120292651805027398480659563563386858772176671765577710542244869497542661048440360014558466 994 1097688258076822688930111401745414599184000877236098380965454543636138631224583833289519451545181064859760814 995 1293098379801496731676474115388884885681199386910901680569868813163280063712151983457010620573763576476763085 996 1523199007087617715279729261309693976555327146629863067238590089885571246361965163471715133005298581625177901 997 1794131604592087977902843461027909769309374525395279667889609997181412705759381435156995963349435336334549102 998 2113121899512209080097788971117424276947156599432630988961242543517469445104314101694045119411746971688263212 999 2488670773102583626215915223089089603338929802136842850063462340465633182115077464051846250880972392575518539 1000 2930778679857872979705643940895653424879810784473215497761489267029304011482143740842186067824095084342942471