1 1 2 1 3 2 4 3 5 5 6 7 7 10 8 14 9 20 10 28 11 39 12 54 13 76 14 106 15 148 16 207 17 289 18 403 19 563 20 785 21 1096 22 1530 23 2135 24 2980 25 4160 26 5806 27 8103 28 11308 29 15782 30 22026 31 30740 32 42901 33 59874 34 83561 35 116618 36 162754 37 227142 38 317003 39 442413 40 617437 41 861703 42 1202604 43 1678369 44 2342353 45 3269017 46 4562281 47 6367176 48 8886110 49 12401566 50 17307779 51 24154952 52 33710952 53 47047423 54 65659969 55 91635868 56 127888157 57 178482300 58 249092116 59 347636053 60 485165195 61 677102574 62 944972766 63 1318815734 64 1840555625 65 2568702299 66 3584912846 67 5003148910 68 6982456784 69 9744803446 70 13599968769 71 18980285395 72 26489122129 73 36968547974 74 51593764889 75 72004899337 76 100490932182 77 140246393562 78 195729609428 79 273162674876 80 381229223126 81 532048240601 82 742533135329 83 1036288469703 84 1446257064291 85 2018414328793 86 2816924116236 87 3931334297144 88 5486618992261 89 7657193637313 90 10686474581524 91 14914176706342 92 20814410321300 93 29048849665247 94 40540935527277 95 56579433346482 96 78962960182680 97 110201688352527 98 153798845530252 99 214643579785916 100 299559246914181 101 418068607042864 102 583461742527454 103 814286457433696 104 1136428297573802 105 1586013452313430 106 2213460080402308 107 3089132390641515 108 4311231547115195 109 6016808314577091 110 8397132443185081 111 11719142372802611 112 16355380706836201 113 22825772531473912 114 31855931757113756 115 44458534172922502 116 62046882692845157 117 86593400423993746 118 120850825562180726 119 168660913736491022 120 235385266837019985 121 328506603079949748 122 458467896981202115 123 639843493530054949 124 892973529681035622 125 1246244953295835272 126 1739274941520501047 127 2427353719026893013 128 3387645010352860536 129 4727839468229346561 130 6598231505673286282 131 9208573872912134965 132 12851600114359308275 133 17935852801837659740 134 25031499024759789879 135 34934271057485095348 136 48754702749151563248 137 68042668938094849255 138 94961194206024488745 139 132529022534940950794 140 184959150534277948649 141 258131288619006739623 142 360251233700169297938 143 502771097904548855703 144 701673591209763173865 145 979264382247123015472 146 1366673539308338709966 147 1907346572495099690525 148 2661916575519526947067 149 3715003847337665780682 150 5184705528587072464087 151 7235839456108659880287 152 10098427450873417887033 153 14093490824269387964492 154 19669050907187151372176 155 27450371835721209576528 156 38310080007165768493035 157 53466023664042732273076 158 74617846945484927666112 159 104137594330290877971834 160 145335720565928659570013 161 202832337430649952635855 162 283075330327469390044206 163 395063448240365421307008 164 551355457061609194553635 165 769478526514201713818274 166 1073893792440155894398150 167 1498739519952303645546889 168 2091659496012996153907071 169 2919145981685045373932221 170 4073996402679779662108531 171 5685719999335932222640348 172 7935061476633699713529072 173 11074270390611964196078705 174 15455389355901039303530766 175 21569733419638784706834550 176 30102987966242555131489305 177 42012104037905142549565934 178 58632614399309890146869410 179 81828405170958448250227245 180 114200738981568428366295718 181 159379970276690232403631558 182 222432666828000522732530703 183 310429793570191990870734214 184 433239677023469806695267314 185 604634676294238878414215024 186 843835666874145448907332948 187 1177667541420363714553071500 188 1643567453426846591570942271 189 2293783159469609879099352840 190 3201232277809014668147675358 191 4467679542496905225699865459 192 6235149080811616882909238708 193 8701851529444802651421064652 194 12144412115747558228358016171 195 16948892444103337141417836114 196 23654084886438357459808365358 197 33011934771554454685503134237 198 46071866343312915426773184428 199 64298469115633125689092634461 200 89735742411791776850959297305 201 125236317084221378051352196074 202 174781360194760662163992469270 203 243927037961255244929444808932 204 340427604993174052137690718700 205 475104995370772999396822973383 206 663062434759919844913061156755 207 925378172558778760024239791668 208 1291469275526491050994263630530 209 1802390567541701308586685044017 210 2515438670919167006265781174252 211 3510577463676828574066966191951 212 4899405527534592101623348707382 213 6837671229762743866755892826677 214 9542738926910567035621437068885 215 13317965015749084114747688322351 216 18586717452841279803403701812545 217 25939853818749763390791019418203 218 36201982294364017541936720929232 219 50523936302761041945570383321857 220 70511833268391453805926327511632 221 98407190624965803184145106694711 222 137338297954017618778418852980853 223 191671035064802456769525077874688 224 267498478065549857898468283106174 225 373324199679900164025490831726470 226 521015891658588996049427759928440 227 727136252066034673375507633178015 228 1014800388113888727832461784131716 229 1416268030633929110694790293212374 230 1976561260804917940623208023286620 231 2758513454523170206286469819902661 232 3849815651899687913297451723416934 233 5372850558082108120197469468601952 234 7498416996990120434675630591224060 235 10464883929476134865607713359454663 236 14604922039060634484054474240944103 237 20382810665126687668323137537172632 238 28446503822428066071283131726863100 239 39700294184839548782994671657990266 240 55406223843935100525711733958316612 241 77325614423696982881096098407356374 242 107916588267127649440486254100937976 243 150609731458503054835259413016767498 244 210192812562366156016615430189365062 245 293347700875829694890791001322545638 246 409399696212745469666091422932782904 247 571363302860978047695910751127446597 248 797401724711007408435366072927791128 249 1112863754791759412087071478183940805 250 1553126483615338639196760344545466412 251 2167562618263833452319893062507671731 252 3025077322201142338266566396443428742 253 4221835497710070077210300949756240092 254 5892046077273688675318752128571751797 255 8223012714622913510304328016407774695 256 11476138716168632573186053522529869707 257 16016241784296467386944114978285759331 258 22352466037347150474430657323327147398 259 31195379333036510505291466591455967234 260 43536659002459562541984474631363420954 261 60760302250568721495223289381302760752 262 84797832772879996815152084045292177335 263 118344909038203732041290512696783932042 264 165163625499400185552832979626485876706 265 230504407919228587670594781627384061533 266 321694815729187829192755390510077545836 267 448961281917434524628424557964531627776 268 626575943426550311827948643160174146127 269 874457171906132317694024222389845503348 270 1220403294317840802002710035136369753970 271 1703210001165974466790981214619502562547 272 2377021040158126999241330778903356683301 273 3317400098335742625755516107852591909603 274 4629804796219177640843143957604281702825 275 6461413099326655051389621988267308943431 276 9017628405034298931400995982170905259128 277 12585114246875123518560448992877544381423 278 17563941814066886359157264495246711643561 279 24512455429200857855527729431109153423487 280 34209887366361690777251187296782544221105 281 47743743869290015770531001809251823821422 282 66631762164108958342448140502408732626873 283 92992115181611648312897525472594885118552 284 129780951382493995272327357452837147082685 285 181123908288902328219379875809881592504789 286 252778776888145450762270082331371584421466 287 352781201823160232040544348780523574462307 288 492345828601205839975486205911330449483779 289 687123955835149060558651836325427220498402 290 958958730337839458109672726823517091926793 291 1338334719204269500461736408706115029076717 292 1867796563045581233015892589180099069776909 293 2606720090919506735829626563876781981743205 294 3637970947608804579287743826760185729893101 295 5077197456585062914293329313890389214343627 296 7085799855025605408383805318326903102704637 297 9889030319346946770560030967138037101405082 298 13801253585733658757589021671740720949437346 299 19261200986013840318474336724284828838456248 300 26881171418161354484126255515800135873611118 301 37515696832055044349237413490279089526273504 302 52357372634578866834149046642689359419607372 303 73070599793680672726476826340615135890078390 304 101978236980553796832242045662233017265367492 305 142322094618434620591985773777444058791437502 306 198626483613765432587404689061377099295393179 307 277205588482529599101853006452919345572538059 308 386871563589519702382357954623219234745763336 309 539922761058016886976168423719368189526407113 310 753522913919356209318841942301500629071686286 311 1051625941252929406196085428544703827406353779 312 1467662230155442328510702112087047092691375423 313 2048287644234495344619852817180165466011533590 314 2858615686443977434343084450037234929555612556 315 3989519570547215850763757278730095398677254308 316 5567823082779814349763936167497024605835589366 317 7770523075008643710405154930926264065479988989 318 10844638552900230813361001028568739549991801193 319 15134912309995191729656045004736609860014959238 320 21122471672417698734760714755118044729676914081 321 29478783914555093773878202487079276619004630580 322 41140957107581041829598970748448167786191883580 323 57416830919273969276534630288559902708691417812 324 80131642640005911410561058362935555142996038650 325 111832716110950547381103785746542024358094625682 326 156075128135567888300814342407008985721005010416 327 217820388072902063555393933139368249288337237263 328 303992840031615980240838917974882553655021524198 329 424256184685331255157316210967249920370497953055 330 592097202766467029895522881558803977225493294301 331 826338213039599129363234870930022419563632445950 332 1153247877441500629206499412584631118208316437451 333 1609487066961518054926233299337350579567863408112 334 2246220148666861577244664712847461845793567508746 335 3134852748958195236751479029414446156219742036399 336 4375039447261341073462574675087938918136576887072 337 6105859412839704908031389785789426624263325142480 338 8521413262387947261703062105395920841913906349719 339 11892590228282008819681954096389267309259354644229 340 16597446689047785399627967113421003580056253129971 341 23163602823939067084344944401626036839627934111938 342 32327411910848593114262354205829189191582652635056 343 45116537733656340497206185638503365026877499774951 344 62965200637956190944755134214878678183590679442790 345 87875016358370231131069738030496383797074076320487 346 122639464684384866053123624719364329987455873712873 347 171157160719434196251584355759008038307286881525842 348 238869060142499142546263929494416116606198129645646 349 333368628303508198680923145999120491229809701752244 350 465253399794282261238518690793649556475098508223722 351 649313425566446213622495070877120856202186842073167 352 906189884495744085564687070541687793326468496198876 353 1264689862289588765438154354039406992857073086865912 354 1765016885691765583291178205644718238722486949546076 355 2463279496158182239938426544668258864006958698030863 356 3437783471298161470175983263857978759648840428489850 357 4797813327299302186003488289501133156357154202607027 358 6695887892822539312409063819695611752131406572324761 359 9344864340206650016888909869254145552653111397449166 360 13041808783936322797338790280986488113446079415755132 361 18201310384458435675443994972898347324055459738307281 362 25401974925398661956125135941155644120656477097631135 363 35451311827611664751894074212478186938177865767023504 364 49476291272216284127165684412640989500645249008409241 365 69049726846683494009095639882443708958444570672105569 366 96366656736032012717638730141942241233866665746672931 367 134490503504812382200367982076421006765698240742350806 368 187696617747400431944370929567688840375160189588078849 369 261951731874906267618898102537463908796843700552130039 370 365583091777439033919741107638137913790501975215448548 371 510212305285982126463919546445979907525689302857975821 372 712058632688933770883306806827019421985976904086090574 373 993757875170487922690623940086984669381136724192029280 374 1386900838115084085263388909531038011563115223888623729 375 1935576042035722568720624490527487218856283007723823257 376 2701313973964009539842167727838360386892995010476815211 377 3769987346122853063317391393420820993424518786869538986 378 5261441182666385745176776704161634617645620407844134322 379 7342932688388857567131948744479259483955565001518375727 380 10247888096486292466136069052386555814530741541475082546 381 14302079958348104463583671072905261080748384225250684971 382 19960160494445356386591277894243429605742240916107603286 383 27856647992760443664988420368839812173909800670050514509 384 38877084059945950922226736883574780727281750630829988857 385 54257341565176923776656594132698591571424915585556117157 386 75722220040500851105941140345614071192932996066666312184 387 105678871143625881256488349604273545910616543808401826723 388 147486745637116083635836899613753720970837327788238982264 389 205834334746670811900308694536309086364482426625483048930 390 287264955081783193326733322496215381894532426973996326913 391 400910540603934020337336417770449244196329897103198538566 392 559515731814831522125628972248305380016859551910372639703 393 780867107351915117172149631617898442656851563374899740785 394 1089787837361366066263916993551096144529505179122548204824 395 1520921446529221018274399989090051974297011369826785596875 396 2122616868356089389087011829556459088392646518202232962182 397 2962350475175082761475376385713296381349344945425455282379 398 4134293130614026908357472546743644499282618195024330373019 399 5769870862033003179413083148549332560769920181985457501820 400 8052503466195445460010979393091874239248565338327177881465 401 11238173890471167390082274646125019439959118727932356714382 402 15684135116819639406725212333317378881456966325016187206902 403 21888973845762555039192164893738640639185879451502067081400 404 30548523871530666852978009144390795765886865018753853859002 405 42633899483147210448936866880765989356468745853255281087440 406 59500399848551657316709138500190054586084813478591950799659 407 83039497326229172581688225135277560509122498094790246038712 408 115890954241388542834804956760054604199785686206352716517890 409 161738855694365297255803300495097035092790637012680527563130 410 225724756626262233186597780652477749567527722505132300014194 411 315024274997145191841116429113369789455659977905026133889753 412 439651792389752960603391868670476805510988941404212685298727 413 613583504170509090065973436084097995548916505203668226389710 414 856324762248224919319549090862375845449118986303251964596638 415 1195097478102514226731526423717819222405119265187772816620110 416 1667892889628919657120292186938392566548623632493319040268777 417 2327732040478862025474175038514098422066091465858212725166681 418 3248611757963296146749834758000291812318823883698522832987626 419 4533802933694340251297538460295404283575347112631351172695739 420 6327431707155585364343024512351145153112445988223387440713049 421 8830642309390021955720955601417466851164297890812870279546571 422 12324154128475634646325932451170951376473342116955575217263622 423 17199742630376622641833783925547830057256484050709158699244513 424 24004174523236514724053749373516963778481025992189630729707091 425 33500524218563839232397545372679286466319223661414930416720553 426 46753747846325154027207734100637066908472882006019817192451166 427 65250111413673383664098263620266647391325441239945839656802116 428 91063866227174240467943364560992738338613570149922488580011220 429 127089863183021887955551664991460912777712110896576654155163655 430 177368192160716502292565044269367354095416195223299495897487668 431 247537252794553091558783597115465059111052018184703962843341763 432 345466065671754632312585178668898652725496648500785047382227998 433 482136733697107747157444701360683059022467978873388106038383578 434 672876016138106682634976247332954542393972291758479666390451094 435 939074128664769781315405040169099011495588121825415821137426881 436 1310583522041445815651929655867804392947851615697212551003754747 437 1829066647474130662928428863310298668762930354068234247478346273 438 2552668139525455104766875580865435344967307266173169563598891458 439 3562535372643116744868108354018231907197414129022415820150728100 440 4971918630869435810815355707665713499222661906457144751841638322 441 6938871417758403301622803744045249114618567436784989977760525217 442 9683975166698357465471800153757170157831425281304218605106209636 443 13515076066869362763251485690884080608508959144045852153649692875 444 18861808084906520052196148181812219044387651267868804422477814790 445 26323773722884798515460358406708957953787352276777130332507916731 446 36737785682812732923314614672760499266142895991365319859878085533 447 51271710169083297668258887684658163977386799597927635361536155626 448 71555435767385458446209872394858971721577069816479915765525259850 449 99863655239412729307846004944318872995265990580166828436170025916 450 139370958066637969731834193714145747747369006140218438233756444835 451 194507840773952308618928801727336298997941831020207691670145307379 452 271457559360794546592715634475893778843378797395965923815576939053 453 378849542727469580424947504419493880853548843387691201617145860202 454 528727129068639913804982196060715550555709677508616102182834071094 455 737898150808290410871583366436349905466113364187840783618425125197 456 1029819827716099194399387877391373815683504826987858358990121242032 457 1437229347160604111776252340146057152037928103051033742687894241549 458 2005815134595707965928591277048312170866898354160973090671041706462 459 2799340524267497068373922891089509096578357193607242399348919584891 460 3906794417714726838477519362636130022819523394669010482583709233057 461 5452370831619646971128246270095190634035090825387394604741748864734 462 7609396478785354221820071817478727267707320295879752813655721541329 463 10619768273199178616001446096354790744980124553711190346617669515503 464 14821080553611819021065559667788396712205455048383275800599034180426 465 20684484173822473091270347966282423296600670056396388338881258569195 466 28867523119483220682845351552534286454129102672548645341452977080835 467 40287873947010733822013777238276346998456993616822395205578826948333 468 56226257460750335807897650819666306380247169431938041447894685358515 469 78470063528312610477743985485372276301435686466756075922479707743601 470 109513795657407869247496173117838690187779640952502426322220911452306 471 152838813937817456661004140408411030280046450461216031251354180243885 472 213303747767039041345984846376901204501656047743487004384765547052180 473 297689360701108910662422105230968840465339538391592616854617117915190 474 415458970610402243739057710683193483532371195379617258171161157717483 475 579819701497353872554283098571577139093002064474584948235671322620702 476 809203579719414573949831502786065092654848489056498877104494615681815 477 1129334570280556947872702202187131285753780287352457310151065913321481 478 1576113358362804893190120124812429033850610913182183256687534712576154 479 2199643386275295022872874966393147915462524964074969273767174200502923 480 3069849640644242466736457030165495735582068663768961846932037058405989 481 4284320301629171699812331368318014092771146696239428387587960678100411 482 5979250646002254881975622907250347830740231421836918869298751077023730 483 8344716494264774360965835809202325262184018012568113002513322795054587 484 11645990023216753047511952302547784292609910560950559443483191789962348 485 16253288378829936812770876486417473175970699095687460871943459303177019 486 22683291210002404713058390312611402982388384237524927400690772916205658 487 31657083054525434145426454712313589625060417647532721075081695067105714 488 44181018452877991729781925421088917303592103328857937244824260642461986 489 61659578305794325320049670543781654735846517744373385140812846481283611 490 86052873609135253942908237289827499349032220315096400356370521927783365 491 120096459623272005234359075835095784965158432114046965007758018319370983 492 167608111259088277258610734977223324706356511069744408004055194831295990 493 233915962618395297206507373924722653591520257726660402053486507079350982 494 326456023856205725303381315937218189884821618441473391032580986276779559 495 455606083137921568801128644117966914398430856479006876410958370586296541 496 635849510572089243031797633097436217541395667302902482027524717856222573 497 887399477439316590427596796790099942110278505037774692190053009988450699 498 1238465736729213219826985646784684003911376178130310947423996356031571308 499 1728418170222687761561899435555521953643793893244365779350579945870351243 500 2412201874107346762477982318724057771565707594381402534706687983386959712 501 3366498907320164247795577890175298905017402293428077598300261026894008596 502 4698327704094764981322579250661366454601466761477324813062548516307201875 503 6557044520960854202774665110515394448284407418352059949632920209969265839 504 9151092805295633936008943833619897310028885253664796649995031962860603526 505 12771378822186505785385867044378106620986131204978472014058118322005804139 506 17823894969724835124152158082016858590111362541387044623979087402961592982 507 24875249283177429446603994479964329505353817326747803382973446518515075655 508 34716206976716262500537265898370912906918231699384661222305688980403787602 509 48450369808565603539693316094530043610220739894628070402840287753432652059 510 67617938104850097226297739817614724024738844076245781586034419399019174913 511 94368434577830944869731460802823326575178679045981881387469913125637819607 512 131701759832744630259866781547045781731109190838042826393921459236551502885 513 183804612428282470266196613322590118085246728009885576741750341505605953310 514 256520000893044089356823153687762734175258198859412503765666788654235736933 515 358002500529427113139761103495644150774484064229148546990692245048332833989 516 499632737950757823747999922914408210606474359768980825054696547811875368826 517 697293657063859803886029162816398090407739104373520674716187427993736372954 518 973151691732041443013414941113727507514792786823539264294113856695285796532 519 1358142592474784978909325501195411831838439502662580863135873889484878759798 520 1895440677096443271365151958537573056842244542715077194422855332089464728191 521 2645300559969386747258660278147670662290663047722357232475387578691813859600 522 3691814329580466442392001432233471498143052371556525105762066783977757778507 523 5152341949473370559713964769169335260124911537985027965460912486922370278318 524 7190672442977320849527092431634628466389084289877225116404012952269682878550 525 10035391806143294571946733464755740494593770820986403926948349379270010476685 526 14005517495260715385233345077211205424688179816739286212072617143556018145717 527 19546274236146461405380275291435877823389671633759043061683487022589240174989 528 27279023188106115192557593199527116721210964207243389075255477460706385281154 529 38070943705532444828914400426671991458767392316599579643323083815706975217939 530 53132282070194130841897119343505672709381317060758541123396463525702530195495 531 74152073030341784283386937576609008174070650931717428340301864914189853561344 532 103487554467036113156544979623627313992709571588783206954729576884968035266980 533 144428516855969047227924727399204822122176838148883314146255505097774129073749 534 201566232660946120663293184091413091150311683132981328951957684716127149845310 535 281308338779409960210369099008368562550206292351240920538095960429776197192874 536 392597412880871576923027118207833455457793880126527495964783936318205253915835 537 547913827473197943798655644509661401435107249699612745874973254291260277773066 538 764675345498071047985855107402542358828034997299110189175850140041116068749385 539 1067190413334106308149308419355459598575436998554718820854141702569975761132881 540 1489384200781838359564441023032288697378128252129384644814749688748734175548024 541 2078603096338048712741237102397905880029932214698890574036362378280145745605663 542 2900924308071798744525630686312678874403546465916904709138274865608006880021944 543 4048566008579269326227142668956967868060420093388515159010926795652778592687006 544 5650229025354424008402418745994801750389548365329005189160256298079305111732314 545 7885529832366699728278434309937056880587698530944054066629640971589928612041649 546 11005143412437994843280976031210742489073324656211873420371975169655309753790547 547 15358914886252792754230563443819311854001067510153118877619951048209423380240214 548 21435092451094101001551145595515014402080576563000024200993660524603262753677032 549 29915081357615969207184701601447122430115850773567287387903954673597844942971999 550 41749859240150090256913546857895985223182264993017775046667670129665887987479795 551 58266622301148750529695091743656721021074108221916197921116667171177604816628844 552 81317622051281434061126712044925707886774845001962436449607350064933978826854917 553 113487883713222952299081516623064511758129184524568897376448098445526479333602866 554 158385100606899207437655345237576693169219802414314142200631893438007228989655395 555 221044214355498873275610370932104883145517902874650957072160112920237964101382818 556 308492052047927186836781473124883960344684872424236536750023230632584409524271881 557 430535340878391812791037824583500079388990623334481093898754105933870563989322049 558 600860471168558612503416321785396496882707763915470171723037356219532076305672272 559 838568339305922463684702668511563336538937208980150352420757183404383564020843098 560 1170316393619153219458299045243750271984002060681208991786853360698908579772789855 561 1633308100216832937727194388108837848767961195689708340791118665351385594951720107 562 2279465078656367966493489766156946032799683288207314547667432615600313444120621021 563 3181249786322667513556097322742689605968485966298353628358274640164184539808100374 564 4439791729094382135615588198841497329277507493990711911313778959903218636217046723 565 6196228501918573283327934738299672673494407988828636461156730207634164754190189496 566 8647533485950127603487836146853520421017149586664462573507681097150291127533977406 567 12068605179340023095364473314473432497538913895765110492511240707783189120875150479 568 16843095341745270062765953286479468067055100678747876137229878528300003239264147465 569 23506433135849334223186117914146970766934225072666536136662421936353556775303325221 570 32805870153846701518250084137059135827240929555439410533823868188919164610939017715 571 45784280002469360081916329272264090068482452240479268960416614819593588230648476699 572 63897110045066816696112138496002582190999653890443390494540697973092337384688617626 573 89175600705988431420770803324912086063296534305308479707039451235984415594835501214 574 124454576359793312226996599726154799113824984438323513803351095341210107249615909810 575 173690353126553052790328509989751723854546601123628073072807470379405978024413708141 576 242404414941007958523780973524614897132677334020855885689753081041779107105875861222 577 338302613387394830759321258231003174512937353157583213020515796093711918474020644737 578 472139330682543876708664671839879149888038992514205963170512428991987168411665285772 579 658923516272388217367539309345346393661867679168237243927439481084559029527461644200 580 919601846491161095499615417116471082401728720444480686575765359527477700921299687135 581 1283407763095175167045852577467219092511521206895922486821345705704338292053174331460 582 1791139820627570890043182762414422552931719014073628709809022080496944876032223901702 583 2499736988734307614577467163766361643416858573051931279732266030035610027362183657790 584 3488664000924885909730850253698769157678652758333318441494089061090422549713651899789 585 4868822826641319706709336201865967213890001767926984455693415903285672153350014278919 586 6794989632403401463200313399746606404447554194345624816587033648118184450564177882077 587 9483171959313347148792145016691430694526133142243563418208803953748027875731155717737 588 13234832615645703553069383005626040403054147693462844626996819983590229428583456875930 589 18470696842329773777883355310436410891510657126283650263903419684175673276331120763733 590 25777934013153831816442373874190422766209317966221039757982468144802525282255328560194 591 35976005001806811307586628488491091977122273320885399527904786055977810605060211474923 592 50208559585480890623027022654836499143171103563177880288101975867934500704494876862808 593 70071689603172411781373696991018036191265570412239704088506449564436292194607541971077 594 97792920656963176027414937748815917878494149723686463348915505809333625090841663208026 595 136481015154315917673848047032955502391566607761084754960287370059250125302105185617108 596 190474600537726173342222517780095703252231239044097311637989388678242588839357621354297 597 265828719173760197340032834723897411520572606828420302028196786704656587316403822511509 598 370993863423620534507689088613397381802660821296764354352253501676204175195820944098511 599 517763645424696543270138745006218172817001749093624712031008462907968732587577282191291 600 722597376812574925817747704218930569735687442852731928403269789123221909361473891661561 601 1008465877414244530272416409605838833855452160985365623317511094321527080029312432852660 602 1407427508794664890460614099666657573816415404003134434365814561316319640441665985868636 603 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078454 604 2741294469196147991038346109545944625950648416246918556852910927894004485915815707893419 605 3825784622029920647115887866488004970369857898690132975864248852963523250317454941499443 606 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818656 607 7451610942071173016442243148933933408911535495724151708589618170865954090118821908863306 608 10399560817661989969594611965457760665802102024870702500194226098883510575174262558465998 609 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973235 610 20255578616578656791955249831185651283479307817432320528815448454644273523134156950598830 611 28268937194605277623854578038749061616348090535672740055306901026032416569786838085853447 612 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357016 613 55060371278369369143626887808911653223058449522820667798901578189646786953550039474936896 614 76842938285945546725701683096093584743738422183485340805087104520323212947424526930172850 615 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696830 616 149669606714199786707448770558119701955331795983121719295498355714850835904037163718803154 617 208880762788085632153247704329381197277466935303290858105195798043835414261157988825742430 618 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741780 619 406844172203821189608735448316555419089008299716842650527061243621297166045593740788944141 620 567796781801517507706358891912319676369527964480088212260315690980277524753529170284037123 621 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953582 622 1105917120316109730659032423138129224097601027248767752090779664229634808879865193245123290 623 1543431674228590551360936730370602772236756105292009675817371771360705360801411502555918276 624 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828368 625 3006194411937036681288902248279655036713125705112762046255319766514641008214329773464357959 626 4195482273523698569975720871705831227386133966400248769701206455903550246101010955667129540 627 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696211 628 8171683642783572312283468591204113971052930601073826726096871146930770841430747865224159346 629 11404503225741511497814188634314721993105262335612461046243868818447876364351494249750005872 630 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125178 631 22212939154094600394495490098862968905502838175049049844799282670417686407416794831964759527 632 31000653881135715397189040509226854105238785614484994033466181310324175180033691432111575163 633 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886473 634 60381028859241787927313822693154700272331274622621776625831052642842650006778914885475795163 635 84268514115439589623147524835496474821918569003820747708590543850845653953555141267711673888 636 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123330 637 164132653531738145585033905746298741604495145357541499650991078787060273699289652190628057363 638 229065570631243990599962958335667950313104021961525053758299279365095197279336611621034744861 639 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123042 640 446158809552088134969001350459927335574133572350588412953241289175082556908452043528768442795 641 622664778172512487465440078340950708024821512826069594361059716581567965759808021877547883557 642 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605956 643 1212785384612361072479551686235472818218947413463865177093479746049829255863576082570141833219 644 1692578351727823043427145726754251234768669269088455892880752631546963757751395137102953430111 645 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812842930 646 3296692472812495279816654302217325136378505181395155030016001101197183780633795866855430397893 647 4600904976744903808782291030362638622557454386433880549444034501050079724302679244456446720451 648 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854738 649 8961339242863920942554086562992171839424575116958371386237861882097594437690897938100280998390 650 12506556392752458122941070840002320514147134582469141241006022441252046804722122521655203058707 651 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184493 652 24359445622533935056857254329161585338055416358863301766608262331294438148907983265025479273775 653 33996344979017312940779462793186405368296079034865288022813594685952064280165961081384975593395 654 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531625 655 66215838387070230427429435813479479585630020216202813209849394887683318914259437152424484209657 656 92411646790487663246592583522012309189919185853424323910246375112825690940776610185939753285282 657 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823957 658 179993310243753902647625519988111257994191349371653115971105384885224400928787253600245334739101 659 251200900208558264412367266392771442742202349247761658570274885302139925323927629008036177983316 660 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384362 661 489272544479787555535242790463897365164220347964153967402831358713409280510740557691899023378904 662 682834842329477916590310753333526958618748737341214216417150412785830070142093325355840937394440 663 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772769 664 1329980666823326455848042089919680721934886266712795586656751472444191986598418262416447882075115 665 1856137543742917090304081418002407941618730271935351679743660524265479300817662025600203351699474 666 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027899 667 3615262278827692079669923110211995887970240911451068401259504753136691143898988234169868293811232 668 5045504956276977725912752770210448418916842729469100003450111099824889283717464778832988527197649 669 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783813 670 9827301757650753447019907368581721675889364313903544274028475890029933609551217715172184371742121 671 13715104438047758097275062756395465118490786943617457728276485244915580975042264854593603525365946 672 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261353 673 26713375790605679113839931818756871236951226968300427839479224333307998938438709107631722896186334 674 37281519169363225976717215762578073586061108475714987882524060292366246077738080168492403772539589 675 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575923 676 72614483988401198525816619339723787403671512007876493205801171306347181488726647658260713243789809 677 101341676095427615245657369840727089736520335024138126722874367457896603464988693022872057245885107 678 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900930 679 197386632308601273619169159482889139877383213058427931235169221777917062408532489612642211081003115 680 275475236595783293966677772641318251185265354409214937685921218874380424918464290211933873205709111 681 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944325 682 536552495785197923261719713483465940380288386917051271375172871962136330794168420979996851167466754 683 748819329828773904234644445503789841728498212970170609865436467649405656776777949184408837869140925 684 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400072 685 1458500899307251972896537017351069198920729382761714825625839421597641386495652712517456514126739571 686 2035501977072436400905228493729352394743124189923936776847206351377113712630909847142622329305737496 687 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392112 688 3964616491378078715137493518474230601018397016355016678377731853060953255991058130380119570184756870 689 5533068036068463992407952404621178697585870821918571138575318227811657519753086899324745459830978127 690 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022669 691 10776944965322088359309764420936744938143590414459835360800335086053307098682582179117632857166413850 692 15040438298072482753316398605191949273576438822210474207520849801799687032696471777542290212742948493 693 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566572080 694 29294773665538228192193210400446113994307383551394800860735663338485256733529220324822760246614144869 695 40884150117709918833643937437875672912780127154020915382340005506121620592284927819857576930214845499 696 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275473 697 79631450923853141806279442586287568338927616997925428849648693747239796866624509644457305469425152205 698 111134642336962607654138744576879693236959656461878039973730450672782849896051389345899936487232483324 699 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438604 700 216460726020138245244137851751725378615334953797125792846114939000001564817546945128504023782473415217 701 302095278776860737149991427058139346082327070974842156903521180791943757842208191214502274208955200968 702 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045780 703 588401258115593819017120409089213040620248030836818039203359859214439266612650841565678447478058474296 704 821180106762410007028861900273311532710367347953779346887033786936267292471154482511407647028646590095 705 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723472 706 1599440447778058995681321252157587926439761998656107333347314494438552337414622306612213410204370754717 707 2232198962104317850973844070067944662399843232032921256473865624724495457914889905580574053715586505846 708 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305386 709 4347729904897496261867508712795700260230783158052355001668769987061281774711631295539144004375531366784 710 6067745876193308152568378440998838309283149302775006253816536026299007591716484427935502952054181577619 711 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030437 712 11818355195530836988809009713624685900105286524327389858500454613149404361201236718110243502464591328281 713 16493843354963577200174445508461511998118984883666968227294887211396801327371057998130020267792185370472 714 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649288 715 32125620170286020642613699791441398352421647035466604081262820352571094188394395626086613977195465220458 716 44834914673247465709984282483168611203059555209735718297261560683882596062276263988560667482625779098145 717 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747736 718 87326489536865868347413847386814441078513321104842179539506706451186439833461774927873927659824393981382 719 121873933836800397745042682385546842265276481377137107955291342533183214061932791145986462437955893387112 720 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640520 721 237378009651181434944853725943502776101185758577160352658206037672239262548639637293883296544008054267753 722 331287699711394487495919842289836767346930157313227094988177427906717609084874160162979891130297518245058 723 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127341 724 645260330110582357651243238034165414764428690520656295541048429956168794984232912527652916159808977359896 725 900533334117480519985517453750616776750244365082807315854332995065500113767545337858235536241578871890802 726 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938260 727 1753999429965080933405040322610745278041631507360275474320201237370290567309730344415140137002684039184100 728 2447903398053185250930366158429775492546554923447768249087063829473763425000037280666772985921331523098801 729 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321620 730 4767864777601603256974329910805112939757794165574051236028042727595901598256204028139110793401671705099095 731 6654091324751122436620206313257863801519584217940627050505749469338821385186765030325924161366717933938280 732 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369801 733 12960400185504365166099087906966452200942759967561771876947703277886741302401594571212463145988734242110836 734 18087695532977951660347014611916091936580436249145166056824392955941517879702759939868362319488900680329501 735 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222832 736 35230020313813754799201717016633177151500175390632618333546163713810700836413417560798325827500338407083358 737 49167454085993811176044802149538095663858666569160821373554862984243410192317664125001482944764192320516670 738 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345448 739 95765124035282960013820160025311160234658217714315123525299585762354801742237609695196140636678744588935036 740 133650996993551411773277051562288700526655889397017375159420995646076223009806551308577579268420145920262644 741 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459188 742 260316596465236224945701558910341205791113073639625624911528856228235222475870390512908906217610257007057835 743 363301076483005289178086146323803051469626444535215103930757984203146398961935408631928518921371090530373123 744 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078469 745 707613873817757757289794174799555815351824448590319469801392424109294108980820863269423291391826420277173253 746 987554714463363056561463590033302565738278449913629262453543655705067977246391165625860354457319911661901493 747 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017864 748 1923493934764322672597759405377916578867904682789250135939029429217898453784331414495475334040963985162217745 749 2684452034934820854749558625957149334980872989372930051793096037145116159670357899455759239868504503934788253 750 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730723 751 5228598610021046509648856881931763607744829159930831990261105431505200133593657424167615304502302038878144679 752 7297097185933229610091210188545555964904983963222186821890715865839869571805236657985716375445605287602850619 753 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607572 754 14212804589926432704262897545018072575087079175926286222777650438044493843391541682575207056633977940036808538 755 19835566681021932965626072852059629073044182564197456649265634964739669032725269778949347128574430017224857594 756 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518374 757 38634408448236334104975285891222595599667809094457265231750440355977819679802525788697368130647426868664912478 758 53918660466209615225489891897470406030053889099271027515056161866223343190727957928922727218606525592021697815 759 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712515949 760 105019210438105446766017090678993071310419537749477338556588197327297948631205645511335368419865741790528238012 761 146566114960150709290343915761116261996689270893752852456904298435427595664495425385339501766062495167251136105 762 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328392 763 285471811373018522864797299067819502998025909539863616876115987430931920263768160975742463133502565997580306240 764 398408006964017093942977975010384067039766042936581185613070879125074765660434449434614699844410260423054499908 765 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903336 766 775992837392564455051235876509407927238685738471702817469494510281173818501206846446100637863370451349626871303 767 1082985245642872413672786174503756191513297585086603412567764083605521389329169483352877382598215392888885735020 768 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626210 769 2109367228898582675163264326750762003616255823331896403850976947401471164612640844563754498283227594916219880826 770 2943859113720275476787084505157551268573407552990111213344535118613262139220342772290202662410267813036280209982 771 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901977 772 5733854607862028716902955612908543158973002766344322892933557469455708432176654822413896971868603372894586940689 773 8002238734369374803429618772077376303021314018562711115851114427458284755764452426981199041185739509561282282852 774 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010061 775 15586232787577517230359154479757783357640064236756326351725862621276867698810925475476877076835883728938614470739 776 21752340138627380131111603377315306297100604973631231334159279275962022440277828975690603888147227728008633461121 777 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010242 778 42367773360604535126995930412447407230073537460867714315216850447168334290363805682811295934734620505292259550154 779 59128990925291116372222162814769164121376444416200277618223233776773683771227746316616452715990205939891089205589 780 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147679 781 115167548438402523424110736370480837569250056587483388786796622358477612498067504643346132518152905672677773817829 782 160729261567338628800361351740851082933494527392676956283624524832743438214987830874432422999251952996038762832179 783 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318280 784 313057854148286471151878345934147973767279437130946779987386362542775363745923706539164926368764550203258341701611 785 436907431020137394695923870675388422405141246790724494120364757431177515024485933737520523240074305804887053909673 786 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259247 787 850979476187669248209283846474903594216652017651648666469717262549193318328823847247533320643750507690208071461065 788 1187637530460763256568490976946241680141563810630357471079284189114479077828351951812880141029857664743213199992260 789 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048746 790 2313202046512538109015060598561844953132078485184160064579831852935401770409993782038824069311282800011219846644012 791 3228333517847468577033302310139013002493995619634299516475825540862063438752729507241780670737311896871975688742520 792 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495035 793 6287935088589307493770368906154546517886949250852869520206682680038906539704029846226923776727825531733187310321599 794 8775520337770038628272439847408977039687778757849634238775036165639427831740923770578553228631077584486951041220115 795 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141685 796 17092379689842331358091905712518742638364394286970994126430281098949323046772995571015533380303641735353794226928735 797 23854337469433078844951657060808344883219830754977022846926121611942928256209143367712737300655618952048414360053574 798 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244855 799 46461905116020860973446858421305157500461682341162019209540930042459997032756664716448399897851295344458585267113431 800 64842812073089663644342950849692690881037216157790962774544599851740346213577210056146861502317640576314213886129122 801 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491719 802 126296552392467854222306126469259308652344548675163446359302403665133046903602179285935792755398927374737566814570983 803 176261037764464424428564032915514537437695948930396224864651836274903789649146220781274932519763125884757115219413146 804 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789367 805 343309623365471122824841099707922937667940296674018333870726490461458855641341951780886358654301742179859398897532226 806 479127176020477178642081984763741982571103122097731714131523868596755195076536795234018221682514332837614050149895125 807 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625738 808 933212310729479002692775926879806604386479903001742174266343882257899088899733808895316385859205396956945010449823761 809 1302402696097361517875311005256103963633789291551843435340140066257033807508910408757390597107575472386679121987565805 810 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413637 811 2536734066350218861747267282799805130482489744050814203809839704726856212796883701635410726836936591789771148233052738 812 3540297582137526084950841350348917270469862177051599599580275559010713246396781500543576369359432447386739899360611149 813 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835094 814 6895558116192821902244636295445331594552756677520895831255030865353060479776072477415331702151619575495740838761412327 815 9623526584861931290435633643653606442376255828829748002074374818674196776223428227837832864456384732469389705520673389 816 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005174 817 18744070324330233419300261685055760836839201217933975358190126729257425481671827953369739649756917237921274866195719496 818 26159457441322721741919701887735933648757480946538035512995881541951466118082830510452003293859854501536408949806743851 819 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205947 820 50951665753985315948324157731708696236467157969792985470903346521418806072912828459729781516844779598327737134127586802 821 71108777805095305092610243762960777316681119746526175662177462028078915564185552765754436635248334393696196651846221371 822 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842968 823 138500987148777322319205033377266578575140479355915810505854117301438910021760890839265439657232244887333152342233898890 824 193293698551522439285080642977516704147264473857244640465987995109166682267998800768049310176209670411846063587933193418 825 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059488010 826 376484716590161145922136493961928014682659104985084139041064727693193986831370952842379891384950797930101452486663218869 827 525426748328243919788112098949264366581215541305722957889141654165657209223051956852906564533726499863681233320092011007 828 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577591 829 1023391563799588681888481582933230027995682791492767446065719414211946465063155621253202184650903959511079361359140905295 830 1428257982166989471662443990833413079499649724813188684744709055924245797258290423299634953852308317555054945982319110636 831 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675028 832 2781866691274707569122047047505913176586434935154553615277932704982445129279760254946820909462142645684335972932777801688 833 3882407719276110563866397398446278555529503427491309174581302658716725083618777712157552151859453490266160272867678204712 834 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916717 835 7561897676087526391195656704859847553180236205959496509926931036915940561347684032090843387805175032006977520100463186332 836 10553478353977377425536560531637074763458837105660356764431115168971447150485277627187825134746259576928423349464112989439 837 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837898 838 20555369041575406225147582238507144834085203155645525843547111954725261976574738682482463889308388348130266971038642974148 839 28687328436652580533804700077889772991124382078191089449312324004358157450806405674805834929223701061092538309040037675632 840 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932051705 841 55875286142984047453144298472622873202195273137510415057989975384403095025075554045767353219497460688019994654547751967754 842 77980243596389140248408907389519645346778769093875997694071386912155768224903801180898894783027257978274737307048882067704 843 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862360 844 151884774982423029764101349219880872528273890114859148428678830860603163207443015901720137340688605282643894253079535327414 845 211972279146874425628950341687852690418253492729730757566136873974548039226443068142153325545500059839336407869131098353344 846 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664376 847 412865623854311523495910506417543377497313156425581161172578045579941298907968676076215324230203936062028218560432790313509 848 576200394541996958955946711203500446891944083711162601984366208472133079074418637178112926597964774304359430058401999494803 849 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517895 850 1122285122918582331244302912602383196803164914826672579782796629180920856345671352328404686226522295255993724709344252220455 851 1566275062034442762088433292135999745447959411868066062615028607499232784729541820605386081268600361063515264392183118157001 852 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296892 853 3050687255979508312934775017040467347962896836806013946777411322650762837620359304390177526748864559624731909806145788081071 854 4257577039496789574781665184363561337233257476389503250137427920179618945866707541166652883623967364560168800919921874035197 855 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117740 856 8292627732240685236857279224129739735425047947677238356062061639557810465312867258736896899603240210757422856384632347626635 857 11573294299728581819629207255986391278272127735533669098632417904763387357113397289374252000944972475735834752216670553046218 858 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818359 859 22541699274725395650718690252105951496394050569135376876264847500576810075879012096351434825429367154358874133430622187165469 860 31459475590360854898222027998071362289945571003309545663310028234396091672619648472589075890925033836189519751091477094772415 861 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856466 862 61274691521074482336445991490895444757356760464657852541506056696650763835290733257539656127974714444369051136997124539388897 863 85515720830128806209070145498551756713022942360041831220694407112274559026270493275840301156886278485636441632536066858983890 864 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406044 865 166561880506170299560588767635823268365406085620889512688362243757704388908879615701650576921293947268237724163578391614076834 866 232455829980115793012920061031328620561133807161252748334157939666412020905082392764960259999430920967243173043149972558141682 867 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166608 868 452762133093889604807871854908496205729444593076432024917743379872618341409964198750863659377743376752055899381434887662321649 869 631880458554314102666923193833659128390783816763870310357069965731817741698169899574723434300851509928215685799125939781108349 870 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570445982 871 1230735079003475830535649849310139620343863110541891545588020798408048145537868447237775458391653325921244975453607959264016734 872 1717629168246560890100255144602003832678568312520208409534525736178699210752701748381007541230287806522886456675568428501516860 873 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371904 874 3345484800902255772989577049514930041309972313924443077716353996901861131994335851236397892517828087775128393208484276525449564 875 4669000156075850576854466009222150427406555473200822418768022611448123783917109219850342304300984929599991333232660396361267807 876 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045348 877 9093970541678528729750100999810236871970035593810787330983838280321400044304150484451307378412321518001798239159337030377242719 878 12691658281333430688249870119367050577484039799053522418006890655086220323014118693665569943763258765301668248465618508459865019 879 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657874 880 24719974871986605111519963695168144518985017082683425877649209882744284760469361788467612211262169713514905356339403574911341916 881 34499504079160421511634201341933217974995929754646623164699460582910572042867839544678618514542567060471938467644341437856380425 882 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927139 883 67195858494485401617268114070594592376431083528432795699020491644527316558446460765339468125484422569114048372616248525604995437 884 93779375029230480261726933474179031349703176216148131641541549663009030962440208939715754449113384123976147376198629706456773625 885 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071387065 886 182657281093265044105339348813746083184175440862307469104649260960813793736220247374496267776603510661757838432047616827505298214 887 254918771026203158601398778736247539264559380281724511692428094266932073048745170491239594393708353973844080714084825416365154723 888 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306094 889 496513968031558297168890508671625151513988127214415468445246669603171849960545308661390467599355173600455361109443548011693006560 890 692941063013640205105862855131414965866280422410809974778986345121166119859493912667674187083390187064921534326119868600078015868 891 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482155 892 1349664896876280221031535844617215090044073623922531624787579327287665152924464609210566278762464249814184893662994364278105598761 893 1883609099783072379031364074911801261935586610292874591426558726503556924948250189457423993954308348331816235945962578519984924599 894 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178662 895 3668769563687843729309937474211887703827861401209649312623824321746410458006067228041228521553827649341361484863677840529720992360 896 5120180387860426172466384875716949753184360176066444105352523630168488695814430464331509961940449650104769702452222065830622212634 897 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631563 898 9972749637776285461732699416407453691279030653241729764650239450715155127242977467248264945903288575737056672736550689787815340476 899 13918093306753382676183485272867132811754716132119698721629060163215720047024417096585821338089579264056290587363269507232270202850 900 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261535 901 27108744120138802304630822803642355673092041126090249253991366638255176150047110317857724085159362388154826355230308363413730100134 902 37833300122545184223964624692114518495533152205677892106128757386216762635081294182384454982415766453076647075124696806552815390324 903 52800623733035132700875323780385263973028197352203080709796557403398716535927592145930828430345426512055881325987234349344751281198 904 73689206534119294967313411482967991943194814423132770791412969476548860770660577545361743167525485818381903937032282242944861234129 905 102841572233751943544125468339701304921753838052356325320829075851333561206819611907699166615510015440532266276717829071487267756027 906 143526976024812799255059045290385630571114192930671288957582785343169767163168366478134858992604486663453419223874564871995909370701 907 200308031075262020650787525579305061927836153100927169492052272201412770127217878229792042264051708716650460451154572517490838068776 908 279552377013166210126542842605749870918258716883807247214554686152247054602293653113696300902676763175515235798120301813219048758312 909 390146770821925683806699468407804665630472595970999759007888341051518082175375478171233267444820510723457160343367631963587788736382 910 544493680966294498343095895635262429963932450882820552855185709397509121059556044552725674129272201254639459145840714248203621141714 911 759902146537421812432147689564972108432558338659707220282584044197015547314422135588041904199829665286498211159225275665289005337313 912 1060528877557216226495232041821615898665211555899114227985272798818154279476494651383237814056977336832525117966001750411745830830969 913 1480087278681455045273775618920681528013363551725404785582567893317086669723310281877429678809043044634487908152502915925217689009507 914 2065628196339696294413190002590118166100524187260688442009119464077939983638308165515787975023810307410869055409630406500565369000108 915 2882816376419848626953355204155918388902215417484561219018829831698213557717214907889970361786223399973184096642244239399111810910020 916 4023294354173198063362717474278562468759121496625463253589829210556781306540824347243961062198192452480220046915406839761409304887665 917 5614959590462829333697914292463513369103526080568587003348649357412002440786498512852549475976447854485067243671724380104987949440353 918 7836307370806225343172196949344845828825722413092150421204901928088197520213333585525148305284811318320781680328675507882229053691832 919 10936447933490874364018818968099862164395948428248372210805047348829356329361697602449822710998669560211660966078982830607473224306135 920 15263042622286951533998901305552532403784211047013302883318947682396018660152348816304809385744006051728952323266375686250835378751076 921 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765361 922 29728347685496720703178260615331539679424162715444044898800681684579184323790431971011420390581723700391257352482221939554892447827177 923 41489251407158515149247750526738737211172021877952909925980642050034134763101439393034950474430555218997888117112547288228726686246639 924 57902914771350947783616951728989982790061930249196962887202696118893564179922260235743527469275973122225050538592934836262474383665206 925 80810027303598251401202147137324042626800344521675228743895875475515810592995739481892625535577244790933165143055427663873574127383926 926 112779478176447864022784086873448866929129023324484934947460206306899144812193825475365497070363036748617293666466499137629634453394539 927 157396441037776113510044297837388586549777976960721362921550833076206958737908499506220982284195804137264176260196492922360968177509219 928 219664428776650423799514849975177113805165877409500931575964167663316368365594889030244317037916717072201197456822638828406246981602087 929 306566406150131688465866875533921542335310145783685158973814097987833124422139083792893391521055873833215605236069884884459190579923901 930 427847885537112357207876255931406846789266913923776392091467045124744001977520721628438365960643441035669087059710408721053015644066027 931 597109825102405027130780529799634497893513119819362620653475692918677509967301777259979012521884494220529994077749121943058365204612286 932 833333891053898256628467807517261642341686181525912793982711577545204342379770212832502438784775639926309693232672885383571174441153911 933 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690344 934 1623112787170226244545521297360965526299781134273526419987043101055849241631068133179604781520674792546670685341097734934185700298784717 935 2265236373090881351706585471937563570147350092109917784075804576887797302878305100614383724674511287490876361185486677844738601462318824 936 3161392028042582800233183836456088968000198849763892139602624989993184640077387135757545183551221408822469228182885510710979679745463603 937 4412077994904339734599623354643596308630032842411208831108087349901754127119544133796227237950092506236925182440794064485042014537445869 938 6157550870137416934880275667624940195051734511342058108450831723365203393941297307315287275942343159531791081641670001839730188311410868 939 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804636 940 11993271439292486680499306880756018891947216321065936826350292205932075932446164495172629671535851084174889607542316488314827301704284898 941 16737958638106722705369686174827735332376135903937652620998891033838391173477494630273856795280562315045261900100246905924200623174084828 942 23359703045918783652995214434328133331710854622917744813142741239996314503558507974936009789787412107963537183408500850811209580780779161 943 32601091817205625831123141082647420417498399831420477269168083985396308665652332655866797524065068692210335026193724178463337740353269386 944 45498488811464612817121873223792252988679768205631547843675280285773782041074467910777009436430438214109829398420345782003952309824482325 945 63498256307920439550460561342663977545407340831324585121131229325963367260383933717953218376685142624873808995317012349356161547708604837 946 88618955474634926302340929722367713351720828196842220101883069676489214981343534958315327717433150314699113856112881275155539026515462117 947 123677715358551439590834454614623972730269122195017198344026584020887066877187824512313901518572518128544773782580456148471363808145356637 948 172606156260655075311626629663671140119280826202737895004115887312541166593448775940154441304702347720350623630148689658272702965975237904 949 240891296323721344375009208790473417904483286251088083503634265392894498196575600562190903816629191706808565340010411988169429686063346958 950 336190886244480548598593939510992842599372608343356122442664401596760852628673598045905763059790446969952024403111602355049224593685024185 951 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416744 952 654810433430714937567484966214282268506290559744343753263575170862534183444231030599230067603832290043109922463239942019762439423915329532 953 913861576971913465057109977304868028137819378871152331939004457710030399813228495217829441452791508180081718312112261873971919989525330141 954 1275396571630770220251373313489760080993790859524126586178246279594003707453381419615948356776434010273690220751831723462335849301696680579 955 1779959302280103721368423297333247130807362150869233492105933254266613204921507805448790776221904425693255953469070484735230921921416085285 956 2484133318409679441141050515205687761473549656705256771595518780681097081573662488360004433967715767652936889906444832443964923686403227536 957 3466887324742887734754816324854360603027682871233845970652901934060146864307705118413646847854888290410348648159589877012362858853889685919 958 4838431026784646748597863626881896926848472875203646545550721807849010295164730151684967016618667550310132521260525668394207144583823328426 959 6752574458902699047974616437439642734756773347097825116622257128537660652152412197149565275220821733100188215597968835954707258250341775510 960 9423976816163584609582297533804707391572377034740790756448039862729960442003212415517537144589766924771678003483023322769915164717611848412 961 13152219138361145235577732717631831757333934137103924351895843487889087922876530680450185641747984065626131558538352713082005449635377552315 962 18355400446951876774037155370692690419298203925558275835409250828136499762240863547243980929788236758620151281888923806435959280741001182271 963 25617024931196800375173739329360333850689342297816765913103552751352757281216593608944514116577084662220830318853510425208503764510109675984 964 35751438287718382325018799133350804690421741974701266845184231115095409066465858357995022772804650421966446150345122948561636240028273245243 965 49895151489038323743663811761093294735657170142854751140881408086193435244274542405259842229622430838168772333812246981762787427452971403437 966 69634293369654585990349945157317827914425793519291185331676176318369103061120602805284807955859440243401351712327330994070448194319972698045 967 97182485038779841658909469168680560019790368392210992806377408551693312613329835909930485416396797380658491111569572003731486820815468188738 968 135629083620864148186605064861052465357236153424632950806616632090268888770389988300343507775385683714472523217690750788985811560740347424628 969 189285634304318238323452034054283873906511356607234611774754016677843194202550780392393995517535327067741463463666022618561708896624414113503 970 264169383125408275591655292660317464146023033495776858152306403348105951568685914691319980160353224033261188258784483212980155493054505882458 971 368678073417147340284787394211595165569488291550975436102217353434259046172027502779162938880565527460213822505026809853786876045343511954914 972 514531700117772357713159920172259672025247472800310309331376847126520082551708747515758405387166412147312089491426484005948990152503076600122 973 718086833785032857273397525873524965296811314251715275333657687334076147319013301125699483666884891785592895692569231889592506452923351817140 974 1002170907521121391678621663194141995266294009966444747243484309698055593232298974866353398175059473653858546385071329485112933973855613215581 975 1398642170596279385193289912251344293764524503478668213134364358157241109800397735510452430509204715509912803484372192810120325009510131474663 976 1951962391533545613933168159408000108191842836603909077066477460419917875501270355583351386375078432841917694823548925827916461404242762052994 977 2724182966924974585296333741988400348359011592175971538753376608826710164585601960158555725502889481108868195417936455854119309585263215871342 978 3801903596848382201568124647481585753555975243620806595132063472956335491642002885081499807996991682648114390379913458127930311634992422679317 979 5305983898741097130199580665139261277383436413761631482394968193970265722987878758766236936196767574484875425394479405084215052126166871450729 980 7405097056389806665789421184402085230501864889035816673453002035644145085328393333165306021686698836434562175104738384605407481536669930131098 981 10334645460866041141153655433611853678368574686276205645224330664909151891920770378268785921669648740453275088942737932280785410302588217464474 982 14423159614044203033419972793473870626580507092624328666066016971098348121583624235149201258379553275409716840794377073214044873081575118542423 983 20129140766359977265164883626268024493325724222806955087093120552323871566088755192432828661307829009243042925390062437694269757794814795590347 984 28092478959838914534246742960542807503128452156123417281756764028128852973565823433522056708284085158838791834449241949551101788405113610903594 985 39206212687820733394155902924878233269892276705540043169756242152549132032479915934171254097012590852510436593671091542573121408788175759625954 986 54716677567690506067084913670515016900489569763237196652745264871156744378932096460777996197593813805350038951703426544238259730352907967795233 987 76363275072898181801661183350816883205261697719414418378409794448058639552411184615442637290379825587747253522262623427715688848805875552907438 988 106573535512003561637832909749030800125115519608494643277082391822575515786502932058462685816336489370947830255921797939691091597705398418442695 989 148735350345905772702474119930025833724169805641526546971391072554798969637970996165852740405464885629781083197365354017641280827859323162568880 990 207576902992278700464416814191940253760065819771669794665333026402790643187103922390756793118562113207027704486334475018920300502267955121117503 991 289696904976914031163684745766763400132850564544155591930921498943973797334864666377959674114832565980873800123238867780663546381369347827115180 992 404304600094765430043364980841024419056718830880027037673638201977579956858476008752496462658312113139460146991182316087925052913783560057104408 993 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692846 994 787477832559572154358744274301748768317121168669050191910103102620831373483594435751356880022387087671794054229170829500275359474287173898211007 995 1099013847600002046717232780520249840299790537230046294580866477950370660689762077657749615646993877409506480931051640794107775927960942539354430 996 1533797381052232870519667063383699109664276859209973862346037693986501449376363538861665512252824340525422675014077473206132248768960634867555490 997 2140586682560999661636503401869720712934418856920906480444566227262550305972350131351553893871444135456971665997413613854464585794621584605517471 998 2987429371155944046690018967403265752761439071401382802649320640218200858319588101018109786214758875395656442056328940082405192014405520460435550 999 4169293549452358510538002660315103735730918862814381042625590932948866973262430069833920118955290410939538378600827217024258891386221837425617719 1000 5818717881446995999245966993344579243555153790175557639488993965067272840382433377895797913387079578657060705427741849543641270024174817170613734