0 1 1 1 2 2 3 4 4 7 5 13 6 21 7 37 8 58 9 96 10 153 11 243 12 376 13 584 14 897 15 1353 16 2046 17 3060 18 4552 19 6714 20 9862 21 14386 22 20898 23 30198 24 43427 25 62159 26 88600 27 125804 28 177881 29 250615 30 351819 31 492203 32 686294 33 953954 34 1321902 35 1826394 36 2516364 37 3457332 38 4737576 39 6475332 40 8828556 41 12007994 42 16294213 43 22060495 44 29801534 45 40173100 46 54041551 47 72550925 48 97207912 49 129995500 50 173517727 51 231189011 52 307482033 53 408243541 54 541108070 55 716028658 56 945966388 57 1247771776 58 1643328977 59 2161016085 60 2837590798 61 3720603120 62 4871490161 63 6369536653 64 8316937522 65 10845270196 66 14123747908 67 18369745664 68 23862197818 69 30958657392 70 40116964279 71 51922766337 72 67124443774 73 86677354964 74 111799892980 75 144044394598 76 185386783055 77 238339789775 78 306095837324 79 392707221288 80 503313084865 81 644425192615 82 824287334761 83 1053327136239 84 1344723374990 85 1715118019594 86 2185509051228 87 2782369221212 88 3539046875475 89 4497518684963 90 5710581081997 91 7244588298297 92 9182871043823 93 11630001824941 94 14717113263596 95 18608524652812 96 23509993269619 97 29678981935165 98 37437427315229 99 47187607808837 100 59431850963571 101 74796994274583 102 94064726970762 103 118209203855370 104 148443645721248 105 186278039226064 106 233590537620700 107 292715763597738 108 366553953320006 109 458705782286988 110 573638823100856 111 716892940526570 112 895333592911638 113 1117464041563436 114 1393809960809582 115 1737392983763282 116 2164313440003472 117 2694467087441564 118 3352426190219192 119 4168522071869078 120 5180174536533023 121 6433523633785125 122 7985431527537891 123 9905937201268791 124 12281264961102134 125 15217509892750046 126 18845150429567120 127 23324571031616760 128 28852817903243219 129 35671859193181229 130 44078680057743871 131 54437614525800781 132 67195402951178033 133 82899569203200363 134 102220839514414454 135 125980479796954590 136 155183615907694638 137 191059828675443148 138 235112590724024097 139 289179445251135155 140 355505229913425054 141 436831136361040898 142 536502985150579371 143 658602807771961695 144 808108687629560130 145 991088850420953020 146 1214937248071533979 147 1488659393167701299 148 1823219025626647658 149 2231958393616544850 150 2731107582912064513 151 3340401524532386457 152 4083827159746708336 153 4990527876356478010 154 6095897909011964289 155 7442906109145643555 156 9083696564657043196 157 11081523258724293506 158 13513087628083708184 159 16471361905451959136 160 20068997977527603236 161 24442441720477582636 162 29756897060835201478 163 36212313154705761096 164 44050603043282405332 165 53564344076475962266 166 65107260672296271360 167 79106850237739032682 168 96079585277081316664 169 116649211195318772896 170 141568762861320807610 171 171747046960507852792 172 208280485517352340944 173 252491393447302805660 174 305973975261519908312 175 370649579838489628710 176 448833055528354100476 177 543312410341328039728 178 657444414991471961895 179 795269303696991542267 180 961648345037984987615 181 1162428792073875748511 182 1404641600206282672904 183 1696738350153976705398 184 2048875064246580035426 185 2473252095514631884082 186 2984521046478405347978 187 3600271792443857896252 188 4341615207034131824852 189 5233880192257055701164 190 6307447192619971297361 191 7598744630652702021303 192 9151439767842507271110 193 11017861522461504013576 194 13260699944402501595570 195 15955035570758363673432 196 19190762017962682241850 197 23075477207276032848288 198 27737932926214190136551 199 33332149420843923395177 200 40042321892109564576685 201 48088669724789515416949 202 57734407710253891429417 203 69294052262249562272693 204 83143315648564896860853 205 99730888729970925374787 206 119592468982377448047370 207 143367457299779597597676 208 171818826150572127465392 209 205856755352837363063160 210 246566742721056932088090 211 295243028278186120728274 212 353428326356115741772142 213 422961044131868810352992 214 506031383169551116721922 215 605247978499867926960992 216 723717034915759691125420 217 865136281042236149601100 218 1033906488432430869732833 219 1235263807338286786519481 220 1475436766918212319807260 221 1761832491994673841329846 222 2103257520528500482283150 223 2510179588668435938506464 224 2995037910579457233512850 225 3572610850066665735621928 226 4260451497752947876854117 227 5079403575334958135186907 228 6054212339132374363721986 229 7214247809829005939313660 230 8594360785826023931248810 231 10235895788491912361077996 232 12187889438175615674280744 233 14508487886987157567039534 234 17266622975386863658227214 235 20543993895974359112376756 236 24437409529197809074131091 237 29061556484831214812896147 238 34552269501707811946081607 239 41070394533691223314389707 240 48806350943062757378577106 241 57985518156996139460652286 242 68874594415729765257610366 243 81789101435798746676753214 244 97102239612660965629876411 245 115255334597035486766022549 246 136770158639745920283663204 247 162263460114739495387139326 248 192464093393366955753336409 249 228233210271803475425007547 250 270588055225220370750184524 251 320730001959668841697283562 252 380077580495361021568398055 253 450305375200636865338260627 254 533389828150571848038402459 255 631663162825631446971795117 256 747876855080064087935673567 257 885276326864269072298110761 258 1047688829660985184466765570 259 1239626826340126623584302824 260 1466409580747165789377197222 261 1734306133868239565321135420 262 2050703395617173689369479400 263 2424303725909228095902469796 264 2865357133789228584537673088 265 3385934107744323951201142918 266 4000246125894753319949863965 267 4725022107153882028039176531 268 5579950483625385479336525337 269 6588198235433370167243651037 270 7777020172699000765940823702 271 9178474023165349139086054296 272 10830259543690017649693043701 273 12776702984435061711219584623 274 15069911871893746157802435777 275 17771129329353042273168344657 276 20952322124181247552352655646 277 24698042440799929822832662848 278 29107610166696337208271551282 279 34297670410000635747142751024 280 40405190231768384116063211438 281 47590969396544093506748223850 282 56043752580193947924759831360 283 65985045226364900915594739996 284 77674752464076068436395123008 285 91417780598703262544278969372 286 107571764144296732033338985724 287 126556108732612254919078057880 288 148862572160606365962980401101 289 175067643076840328914293201831 290 205847020235168388381426179303 291 241992545881782587610864466029 292 284432005876629467399324884815 293 334252277963935233748532719217 294 392726389806123742967219113342 295 461345141849877868877868775866 296 541854058976013670033830273970 297 636296561723390697840198119710 298 747064395609199763567847436310 299 876956529108573903071808815780 300 1029247931174325090558641534929 301 1207769872384465767559481215549 302 1417003665259134504943840102458 303 1662190075213939820275629166296 304 1949457001243099446742006518462 305 2285968453148927978443792595258 306 2680098349703100522044603849352 307 3141633240858029825383364108550 308 3682008730162184491780302983279 309 4314585156120526733245521437439 310 5054969001077027495916515566599 311 5921387553814095941829830572703 312 6935125581285961245229611807228 313 8121034193363091730788003738956 314 9508123744212690953253683751108 315 11130254542143408967017830083752 316 13026941379496031174729406247454 317 15244290495428131978183508586598 318 17836090605134327556926525977249 319 20865083136288969225253996942469 320 24404440885082005248161181878381 321 28539489030272857725225126219721 322 33369707928632174130926130550972 323 39011063479935799055611978859550 324 45598718234415928671784453938406 325 53290184982501915141649541942650 326 62268994503657208225939597719504 327 72748960675634054840557435764990 328 84979139509294550239000422667412 329 99249594168695106654050865971238 330 115898095998645835701529666414534 331 135317912402673403499781739274396 332 157966856544731635518271038749905 333 184377801810421588879449356756015 334 215170896362037296917993648809764 335 251067750655142273942934518962630 336 292907914260560532891494535667201 337 341668008688811563711286918683829 338 398483941224109713797231272055798 339 464676692290458867679489325358430 340 541782247035945165844259353423225 341 631586332300453599624776168917099 342 736164724853346948106620714230771 343 857930017977059876347117779239911 344 999685873701425256235348530849717 345 1164689950231880985361942218244339 346 1356726881792569228720229655215011 347 1580192905183614040987642942176627 348 1840193978403811945028919401844397 349 2142659526995267063834496416968149 350 2494474289419591256696701769743237 351 2903631120810251173257421532888923 352 3379408062980069506329479921587387 353 3932573506963630445487348125288159 354 4575623873448449537393964630604815 355 5323058928663410214731661437897117 356 6191700653028692107490790523572000 357 7201062503713800666669932060030790 358 8373776979325766256017507390398553 359 9736090627311950449939163010055459 360 11318437057737454153742245991297857 361 13156100170196790969970239577884479 362 15289981697528322483962935111659384 363 17767489359655459764453381098869706 364 20643564448151266931664277421285785 365 23981870578714163435893485530051789 366 27856168714216974849007374976440501 367 32351907443966494739747073481105609 368 37568061984321003079421913947694310 369 43619260532883205383489939997282252 370 50638242567936133931544937231555859 371 58778700557312990345024817831216923 372 68218564465442646900446623437057672 373 79163797583849581941529956054557594 374 91852782743028697643317383590569382 375 106561390104264049582832929443258498 376 123608831722467283043764980122614568 377 143364424196062024900969607419164050 378 166255399300151631905768225854326598 379 192775923906042630174687902648526128 380 223497515150816636013189896131471345 381 259081065226338949910144185024823321 382 300290722872843691015782324675533900 383 348009916337697916460359656068875184 384 403259845942055794818518203797305931 385 467220824345556437418906275036192931 386 541256900099047301108014599097757025 387 626944266262009560720136023248632847 388 726104032038709197891278607601619230 389 840840023053294206483270174586579098 390 973582376760512209032232952814831961 391 1127137815553094729398649174163084447 392 1304747613650959217532113896446798842 393 1510154427450657692077790738658252962 394 1747679335672871290013601008650325608 395 2022310638812781892378533879888354256 396 2339806201024613843529351241661885457 397 2706811386194651738657089008078999841 398 3130994948785231036634048976452427271 399 3621205595044452072605408384516873433 400 4187652338235012690380120370768452398 401 4842112240516071504694049861367752926 402 5598169673051713484590930164457237465 403 6471491845187757111302035506562761683 404 7480146065031890070988318438634947621 405 8644965011137740395047851507638190189 406 9989967233885514179853374625020569579 407 11542841183524257597902044844342069399 408 13335502300283399717209861387878324720 409 15404734124084075320532446039130416192 410 17792926014254467307666642062291877266 411 20548921944313346304297437404778133630 412 23728996988909097600218197677479375455 413 27397980590166961483965248097313006275 414 31630548525742252030119442002147857323 415 36512708754362506255744723543915988645 416 42143510047940642017998547682522858815 417 48637006602774043024466988157426996007 418 56124516736472747355008117484876053491 419 64757219414369762058383506282907060851 420 74709138814964419226748734262136768018 421 86180574559501984775380668960487601504 422 99402043734743913619705197201432878870 423 114638810589092455851987761619140070826 424 132196090962275216606140911890002291465 425 152425031325875588930846949639504966467 426 175729577004341990184476810654988872294 427 202574360986406852351626999631958927076 428 233493764037188983862069703203178552206 429 269102318938804260565203091178369998182 430 310106657030773396691647317946955073932 431 357319224258527723140394814539213438064 432 411674027203888872247953414614979156469 433 474244707677578561892540321411755425871 434 546265288100694269924943197096403155268 435 629153979890402378526930987918902507470 436 724540504310613435099988814707645084227 437 834297440798323877850993706990019832141 438 960576192828047814512229515232062526499 439 1105848247299353102458859051088478692651 440 1272952501791059569546817725676727438132 441 1465149546609238411103756821687342808796 442 1686183917409702397998306794013963778361 443 1940355481636345647798611978497394096199 444 2232601290755355734899877077466280814165 445 2568589423333955327627169555455966753479 446 2954826564898066537680413813559020671333 447 3398781323190094902233168729719722811471 448 3909025566487072969108879859561470938676 449 4495396403229342078161808116264146805874 450 5169181799288501239894348011124924777142 451 5943333261551741270224586203212740536900 452 6832709510861776366691985466897028417653 453 7854355632569742142997831003420877836761 454 9027822839128413864174726506314809213431 455 10375534717800718363912565344785525458297 456 11923206680840999926400336696757568400619 457 13700326300442089489085026945481691510631 458 15740703313470854731504927107182899100048 459 18083099341100501361791254451523890624654 460 20771948808212328603416446070571267128584 461 23858184192354165135040941352002408594118 462 27400180611168429109350687155383413992236 463 31464836903693652406516934019654040486568 464 36128812812619363286879061457685468576845 465 41479944674574308467687199403186955364983 466 47618865223053629470052053297108970000752 467 54660856759753087830818596026850493874576 468 62737971118863688973795577515224536914334 469 72001454608247450814655091651514481349176 470 82624521544548661663122031554896266490959 471 94805526201028275440853718234626029791169 472 108771590065347196258061947972114225658718 473 124782749382890551250406919956110871129990 474 143136697179963709278294019359309115896099 475 164174204480359433288257481732264098820135 476 188285317430789021711290138719164081784962 477 215916440743320371274528293405056939770054 478 247578433483068683139645868391016945587159 479 283855861046715312412199436727403906199895 480 325417567499306436749066311934606391052316 481 373028755613266209850059493701985887297142 482 427564788383361211139468282438338654130451 483 490026955928562382902546648202742318961397 484 561560486053478962135465747786155826570632 485 643475115917119740935745435954280887982926 486 737268586915617850318763590733805244489099 487 844653475791546480614614148827198568500285 488 967587833004518336773638309900132479664064 489 1108310165525061173238976649809469532592456 490 1269379376572185008976309240465037744638289 491 1453720360686017729297566791228904857181629 492 1664676050368687862348293983625684541047579 493 1906066821998751548447946130470715688610989 494 2182258295715140608837364352731936465166729 495 2498238708624229654286733167016403967790155 496 2859707205452335742317140418300930544283526 497 3273174578426197560393891252679887588445012 498 3746078201878436132676776221955022134216670 499 4286913150440930874760198264540776260003020 500 4905381766797640006156617752877883512071335 501 5612564260472220219740038481511478107298047 502 6421113278315415305843852748107317938034591 503 7345475796248144240131744242135633359841583 504 8402146147247891742489654264722009459722272 505 9609954530313766168214780313820591222443248 506 10990395948048233409635335901804734912496018 507 12568005206597919183564601685927746719732138 508 14370784392421139055221859540146544127934551 509 16430690128673818048697037875106214903398819 510 18784188924676373257683699025892541498606388 511 21472890081700635131429423078752133316281162 512 24544266926239764773171003453963455780015575 513 28052478629629643122240470386600140562668953 514 32059306564955145350640627708374029408980854 515 36635221076518716163992690383734777633286632 516 41860596725485196439452678814051653309058604 517 47827096563665962535387665460231906242163202 518 54639248816675433759324067060148514309201421 519 62416242574340288382718031791422211670628917 520 71293972743019243307746689101975852537392150 521 81427368671297325236833619208574664728263562 522 92993045585359597732997747004656316296911126 523 106192323340431495550163064639288704583511758 524 121254663097640139893511332774900721677148577 525 138441579470988459825248052194496427090910889 526 158051093569759495125914939816797037134566336 527 180422801315736553918967184272647695457340368 528 205943641587572507846391403556809921155213016 529 235054460301505102958457980809961071106196944 530 268257479665659058439840639484949332248474443 531 306124796756869787560668101421864897105611069 532 349308052505358025225760731394765723198730635 533 398549431407134336809743859645778309378943435 534 454694174126910230543425502182081453555954295 535 518704809957378967676451822605520121456070999 536 591677344263055005873771518871107082091223899 537 674859668010989044397952161980606023160239543 538 769672492789818826910009772868721250079535398 539 877733155924723061281988146754373756830255898 540 1000882687068759818167127534291338201337505691 541 1141216580738900144121635356293022943131457969 542 1301119779515932514661701825493597410779285905 543 1483306441002746622988771068716526103869827583 544 1690865139225111156140072850608460737956028521 545 1927310239198169716144762075006074479211817959 546 2196640283270452010453005662806310873910551385 547 2503404341181778930402215121172883912135193913 548 2852777404329899715322483732036588053477863227 549 3250646050570234064758400975131538151871246581 550 3703705771281920923216449363776402794837523780 551 4219571540036610523347924817782190577540325542 552 4806903414966675526088324923126122860566066965 553 5475549208202781723079076192824014731069749171 554 6236706529338469895898739369926150143944900525 555 7103106820087188999166089422015817570935251445 556 8089224349001462875880237874662086663791701943 557 9211513533846959959907909048121241035943431519 558 10488678411219722364375937726999688035479436007 559 11941978585343727472958131271351808063047995757 560 13595576568705742769360358769135817044932112961 561 15476932085352149409072757808430705879318428243 562 17617249653564055557955631532577509107615187090 563 20051986609875108790974749533055273468449376548 564 22821429694168131025914857915544488329029880254 565 25971349400785338654635253817887402930783096242 566 29553742530079643720821696682989770782547971272 567 33627674767709880122542082869539490142037078720 568 38260236696841705869007984941361040036962416173 569 43527628435700785418311719602753180314431590611 570 49516390117291377089402528740501528055483944529 571 56324797720831018890075792213526056372378866399 572 64064446360958687077421694960550236448111813758 573 72862046081093165717801739164858683180673128174 574 82861458526746095781399793939981279930675944093 575 94226006644363489572737043412702842349943598011 576 107141093819325589333470917448048396513946243029 577 121817173698609912551303225832641663986698542871 578 138493117413423586861744486810991297482742587864 579 157440031108637951082806715859651406778094887788 580 178965583693863316226256919404760266860996486851 581 203418912662614822540511558876618991971547878489 582 231196184802358122687192172260105419975347734893 583 262746898776206333603113549989275724902972073055 584 298581028051442914018051064369133813846600344074 585 339277115655816817026310628259164146973994437128 586 385491446957432962183638718360341841212552586705 587 437968443311521622375750052730313671762461504681 588 497552438249970670939841170624600706220618698471 589 565201019192642463431896445742070225367729786863 590 642000141755661523912164831405298087557394173500 591 729181250985427551863306285205572137700936380674 592 828140674669760465668735915759069526423918369309 593 940461588734413292464962998002415032777696227635 594 1067938894149597034864490958083587131599316656037 595 1212607389340643000826434290268964418346700201539 596 1376773672489849257437212871257206687605583274523 597 1563052265090067140322899298058376127161456922407 598 1774406512519790371223249440144333628112497412590 599 2014194890220096219626035164150731484662311530048 600 2286223426356240598772333910263741751155518776691 601 2594805044872365572204497479471618668137577786325 602 2944826737986935469890335523539865647931508447963 603 3341825595998853324268655738478682991803782259907 604 3792074856551810983385061467598720384555255621359 605 4302681287237769179385264880039054533327970737319 606 4881695386867702362784884930092939564729521789558 607 5538236084447742139450912686813568479772268628836 608 6282631833748433355432074097094164666166213669416 609 7126580248590748938714033470749398942510381586904 610 8083328703258859917307031556589401138960474791739 611 9167878637921163704088029398692595264380225192217 612 10397216665263317297433973807751442531260794962601 613 11790575976974251646661747630469056765551486153305 614 13369732003217727983964438544328141754698614461931 615 15159336791468592708325790600913180134405321776679 616 17187297150653551213739670179977096015316141681693 617 19485202260937912664638548437483301156237148910341 618 22088807188360429624102914098476522398123365034947 619 25038579577686284639095748826668674273254623822583 620 28380317738558406099381232045397997009696443358305 621 32165849403077727272470829336923612884844589781337 622 36453821632893751428391612134397124696594415590895 623 41310593708283702649816067000589796882715152723201 624 46811246360325551130039036840534973295434858843888 625 53040722432433432006343714287981124662695066323530 626 60095116004371790426984213947167650750221132244010 627 68083129208748025232263182637389283184114674805590 628 77127718448862135083354156853933120335642910898990 629 87367954523691338106466291550429438352708109037570 630 98961124321313859486912823206972773562156229415021 631 112085105301995332970580329228260213250661667232301 632 126941048008052756248241207847772712358659445087543 633 143756406367601693480475934987152181765749840367429 634 162788360668884576074732737009390444445513930877753 635 184327683844880161996556698819643851558366913777713 636 208703108207470066787318752671714059656488321770561 637 236286257100286477077210182521998049665001940289967 638 267497214205047862580588743720933675556688080694357 639 302810812556627405472247513604021866701533426991749 640 342763735831253787908503250734398162652224544050951 641 387962536321012429821049571541939975777091050805671 642 439092687366159288616034249596916965919427226479017 643 496928803076104202762212687790126339106745220936911 644 562346175145852873682159083804682429502109798730413 645 636333795709998847818687175905915824162915178800975 646 720009056744423719043387275353548291406273602505057 647 814634340834543019447634230589484332668043251591821 648 921635745524849850624573544908603323230937013856305 649 1042624214337917735197636803194830642001759818301985 650 1179419382341292619704652593861295928096503684783026 651 1334076483342450468505818053793391069328381018900142 652 1508916709962012280404841255190077988403810072353968 653 1706561467600434110353472878542797997972720631430658 654 1929971019378865599078580076114379681566020739678462 655 2182488082294771384337722927164619249113231035330596 656 2467887005980805859302166240422140223786919010402974 657 2790429245596924810330545748200400678396344613908926 658 3154925930652422488856546782330434686773752512949391 659 3566808433219846611007121453663486044953263866070429 660 4032207953499316157358825727485475309157897146427248 661 4558045269631663428857643377976041228179834275103064 662 5152131943855652340069120416225948063898792496892698 663 5823284440598589169374280871385106792659530620490638 664 6581452796176135828584403029330681656632472432163273 665 7437865687037850949597632408495390054587821163048953 666 8405193976833932661008808088259429676063989070303174 667 9497735085262083373562413115063170923661355009036854 668 10731620817354861923227996609156770358014971737637195 669 12125051624718613317744726855786659182100423226081601 670 13698560644880922457763311988702238296430774451068555 671 15475311286568749798182831074053787173590039239025383 672 17481432603298249437952172571862085907441298617767166 673 19746397231714591905494319909041368807589879236570464 674 22303447272101787275136584718633644261396126690756563 675 25190074164737025154756994041557930626183372836306269 676 28448559376676652141607278651512174214228003998091708 677 32126583569681737418552713922854584544625406257987748 678 36277912883179225008706272885401742808135087737514972 679 40963172049739425888801463390991016276917643657591284 680 46250715279513574794869387264521759928911885401972337 681 52217607221253728248127147571660237850591294527751309 682 58950727849853497757157308981324761437609424241803204 683 66548016865065772608307448121758432078286913318099798 684 75119875137066662269805081690270641781296657721125799 685 84790742928691436187442764880794506449658512319776869 686 95700877091633998553326425105558190061851322129045103 687 108008352208567983114223410624594825821421600478918969 688 121891313773090442702530322555682303148480042376392056 689 137550515007382102448916264545048691172714396252336944 690 155212172861570366505237713865439305143542939167262421 691 175131183172944935752139025441839531535324987652754209 692 197594739948033248379805727717739068691508512436119542 693 222926409334181997731636014129140622828363206665486946 694 251490715146180841570866606839219223619547526791594482 695 283698299893482456347340462098365655925487711318555810 696 320011733211157329136490075676477015684033543828440136 697 360952048541163763606859781099310309848197067441982782 698 407106098961409349400832440247158672501089187002956703 699 459134834354956962005034688951906690917750719618496515 700 517782614803870574327923575595931945193639806181449807 701 583887689353692810042580328571043287854358952745327379 702 658393985318587800928670159431335107363374378562111831 703 742364371300637722266829055428354454753388230419645883 704 836995577323084485933026664718971181783211763561426144 705 943634978199701801891936241750000159116278330993310732 706 1063799471787650517179901284734536646071094820788364553 707 1199196712443311022769161230565529344755792816836085217 708 1351748992205984912359715931066616402455445454859127598 709 1523620098406506763821678636990161258531505313117911604 710 1717245517023151463761298079889807699077875730603740329 711 1935366396731601554054660889457333748066456949364874935 712 2181067739831604554811637802305000260003573474293771768 713 2457821343767461409452477625677338433538076283589164512 714 2769534081563584185906040729233579127259457775875270714 715 3120602182034935445804369718350985582250112387384245000 716 3515972252075456144240996588459940447110898322069810716 717 3961209874763975110545706758775295098342157993668947730 718 4462576719677391621153808096370993464772689143180914954 719 5027117217034451642693314414266229300170647806394290476 720 5662755976645999244190765775265495997921079268287764246 721 6378407277841615631776329433309488905614680449500311502 722 7184098119509717723872001838232329562703406965494915590 723 8091106502294659223086121231187457653597006396698453784 724 9112116820269219051703136854743501704708483564685687757 725 10261394469767774767197991560258355107486926991991932237 726 11554982041578369074780935682543344492289487635867082742 727 13010919752774805671867208562351033925697619006367203922 728 14649493099961627464276305569582452655438758819850220455 729 16493511080908882075212116301663886206713820517360953865 730 18568618741294320216081735430797970375793438131695617822 731 20903648262956021227695570308261419535698727250794917496 732 23531013325750170623984457868411069875994829372851082115 733 26487152053601173730444158455305326166371141753032933191 734 29813024504239553579929681978359053068612028915788128144 735 33554671389981674685789208464923227225432650683023880090 736 37763841533278773605027185517794133954142962976214914506 737 42498696476369348248821263066017093821812407649318676070 738 47824601691219305636243556632028861169615460720880762323 739 53815014987486562741298940064454620874312963033493088895 740 60552484007580451390782189843766900266812895334705705859 741 68129766145896431781723719031090513746264346499983008585 742 76651085852921836767822080237266914117420577202770865180 743 86233546105334350918103697070938625655210727816894479282 744 97008712864207296014442619981287784210947352280822345855 745 109124393631605419751545414411554378151664943920513878525 746 122746633781009624443719758696892028403289382506688128626 747 138061957212536236654643970555612391336918166513080225298 748 155279881107210797430065940174483953535853822114423239182 749 174635738167499217753975178584086726116102669198827765768 750 196393843780794260767209174133721043808748374725616308840 751 220851050081128726389873611908340188175383211120028848324 752 248340733970857862489652998456336587876166354717723137284 753 279237271864286126103000075100893021967785427605125328850 754 313961060302955569461018975063810200486954326024590221467 755 352984148750137194286983482963600757094322771423718585559 756 396836558892420689565069147651661869180556777865841130734 757 446113373762682069543170415933799406154157284859850774760 758 501482690066990558993268086508393685964363843859544734412 759 563694538377902721519582888798285870303868524108497768908 760 633590888493275898765129443613786906211345527885781035887 761 712116871415733755229937135780596301858736563500340722313 762 800333365265139064412914284434605105210358477694071359045 763 899431110198466308656916678288749174220013325364381578051 764 1010746537306176411118600007722799111908494138212417630176 765 1135779518736578638912115783447715781076973498991761213536 766 1276213271255084616411298712684180823696826912978255970323 767 1433936673393044732734825708708106989108625936193348337917 768 1611069287638326061240945077470411941587579019214351574771 769 1809989414166751971781054448430985410039227853702983103061 770 2033365541857308330555285447384030278745041945040512258150 771 2284191606275109107228329774187454933085940124052572954082 772 2565826513504421676051176544150365266528273284290350248958 773 2882038443795961886174815062607783225805815735813845267030 774 3237054510658887996132217259084664112238935874268670149018 775 3635616420062264682386367185274332187411570300362478722978 776 4083042851689970801494039920849619285345293474451382222727 777 4585299370697719274640657224193505587259511272601803898837 778 5149076775247832109107304017600571263855947866836672908577 779 5781878893473314183921303419908523278170003266731157964787 780 6492120964819412522269446997605408555706536812894802070086 781 7289239876462330800789356334678400559345874411393427927436 782 8183817677426589129821522070302612514135230765973864284482 783 9187719963032936146986506601221016707546595247892218148812 784 10314250912552623565238516330869765068845780468877280397268 785 11578326975819427680700150020368160679191363868085281603952 786 12996671442739319744603334822063271791412358693628422253731 787 14588032396136786278462835037659750588968116986626625311879 788 16373426846537664153582394823088296588068384119489141981042 789 18376414181057238604728568079493033409017128201342287435224 790 20623402431726969103452020938609744691097497021691776456711 791 23143991286034541648169376646553548641136428078905117685723 792 25971356229402116754208433226061095878840450448413759404683 793 29142678731634535532358938969854246284085514158114831643177 794 32699627973568688454151297272464297964912527641797027945246 795 36688900263551613331606087563859404945758854786696415718402 796 41162823024131093466945780282231449222949161440944576758605 797 46180031046580556102500713430616665178362818996091853746497 798 51806223624793193052081775379040467449783535092868256666396 799 58115012202058298960292114947076396129205182961427835062936 800 65188869307002202538939939242468571643108003914854402686737 801 73120190832755897987570835266243953273553822531281173426635 802 82012485142087681723370330356667605951103640843608076084978 803 91981704078559613052656548991066819752194739161772353401504 804 103157732749558339325944122902321124015427790833954948694893 805 115686056943462264131062492230257571261126405557036703162015 806 129729629274979074562605079206787772213551774777054955198314 807 145470957647455752424408656290311968093031740710239490483876 808 163114442409594738643514216588477010582909896294360953960226 809 182888991700980610288760384744094244962331672438984321991186 810 205050947964635650167439039036520251922061913899741951025561 811 229887362498481550891950249988532202934258540142216203775309 812 257719659269110237562327566257080945648798778273816126948766 813 288907734074285811157548569482709007858475441954654241019864 814 323854540574994111903308022891264931286636735030197382419717 815 363011220790491267215374918814529893533765680053982522141995 816 406882844435336397641289100138287721155456269350044924073181 817 456034829059183490685193100620136795162716107190603327529213 818 511100121421218364387176868528047651123215834886242311245409 819 572787229995457781152824390569685710749011120633005196125021 820 641889209076668650783523982977894679521176493060835044837520 821 719293706768897109049134056602309829762681562529694897150758 822 805994202334056160750175039648271337322342508824556670091972 823 903102573118041011507746032136098968802402064869301447918428 824 1011863147736500712514810973927489652355263250979579141074748 825 1133668420592682797446499223635584305391969982726429522867404 826 1270076623340004549470406501828846023914232464742603704929162 827 1422831371842539206202791071347000536266978653185073742872628 828 1593883632806823343052697574221389385393961403058458849120106 829 1785416282870069780006969282319105037142339355813983151751216 830 1999871564880917558003917926441139532316296271153244226663774 831 2239981781787478721707368158046230295555663677937361434007566 832 2508803608386816242451851584669346745634409273956781135017243 833 2809756445673412448544198898268269123623107763689463885684689 834 3146665292190886269013934318893000878523873536170360293131860 835 3523808662242778091215792574309478537311905454372432177401078 836 3945972142725779525683146239286599623829609016174338570717312 837 4418508249461036192705804689258923440052106789596234714373674 838 4947403321051274830948112053309713337376226625378389893432531 839 5539352274415118853016971593395406690245326871408580649826261 840 6201842142284205616319119253843405995820327427338042768452817 841 6943245420252643268165451267577726737647197907457130863368501 842 7772924370734655601184090599725374411855651139527381373605259 843 8701347564856698290162240968722731021278465873141365574227403 844 9740220092492769154542575777226468289618997422003647859908349 845 10902629037139171756100296897454214309772762180415355450299271 846 12203205998117184065154886237341636366468631671154718614798066 847 13658308649918637207690778250292776728227903451175498008412878 848 15286223559856562459713134395228901389264440003516709805035698 849 17107392743322991562319904903668718636364727253176425755597956 850 19144666723979562393041700804239275827184903596724640172267917 851 21423587187559843714997270644776699500415293805790286060664347 852 23972702676487151494656850966731350000837383422606545674044692 853 26823921172491131015735632105921878299967109755757442725455034 854 30012903860615172171345683832371705316126854175857297722413551 855 33579504865767269451826144427439445917317120455324900080670363 856 37568262308212114609337277020448081773386780707101736083583165 857 42028946643745061121605942152236747973262159070982352929079049 858 47017172945100005035998127326449442228051497111774646494637327 859 52595084551638416727423423811814091864310927039392808989001649 860 58832116373701664987780672349080715303373673754231028137685984 861 65805847096387338187876007311499275030304946988953857320822384 862 73602950596303931872640832917481960058194939967819883935918369 863 82320258076739060365301427327278843329803929650736914677245285 864 92065943755765043402945158441916890406524735572205062477805792 865 102960848423836859342204558241174091589539956924055333071872622 866 115139956839943067680409327502198282058663632253994295200699644 867 128754046777884449225348574005924405134476709540965484176754202 868 143971529588541645214923838408649197753363272382314395957909041 869 160980504434299198776735362137170491268738511716341386990724651 870 179991050905131947388051914061526187035348456770113205010095018 871 201237787572323399255536128299361938861592054784013924265623688 872 224982727208896968774250068382445307964159132720820208100345181 873 251518462942941273545552657823921057436876878738615307326530509 874 281171723552694193580130516829899717781844013659504871935467684 875 314307340506846166104824045684949929357321389006552720186908280 876 351332674251632347477836392210302309730842236276338544052948880 877 392702552705376592612705559968344680293131772976251581088321624 878 438924781005233278446473687936400385591503791524085711886752447 879 490566288331226497215726138212519345000953664101874358951677345 880 548259985188689589635983377307785277542126730071604252026126564 881 612712412950256472747422990064339299862961745456146608892109798 882 684712276841080502164750153786895584655598794892114069535051565 883 765139964005558197955382077895291009725770015066536183727860841 884 854978159942549286647806521433690847330656669399074599169832908 885 955323689574785363664933446036755302364178856480153614901609708 886 1067400723678123684872635272971143052942810430287154641940512469 887 1192575507505948642664577762652536657905887224009636399995847445 888 1332372786390846867497911127201113732217114557079046226532494087 889 1488494123098407905838978748958868174575564524152221693592530441 890 1662838323978980946183903162107937011084184768523458083959816591 891 1857524215771087530935463957697007348605096710962195474927539163 892 2074916042542840806762171703627845841538347485932802184268342134 893 2317651783035591588839585956305145479251254492928780589105391520 894 2588674722953762045783686832594465547206638784706194604526775746 895 2891268654923381959281174807042565359385279508899930293788513100 896 3229097121360978925284290962803627014187039326335517078288104588 897 3606247162845830257370505335080795895998867665073324458609272450 898 4027278087319276023277216833513434300832640158272100802554409729 899 4497275834153649406344141696160132198682851040425722511072513201 900 5021913572517882278527752031950187764841408148410036252702346651 901 5607519246270832418541965909552521144100868566542434644704149841 902 6261150858675633397177083484226612465942425915041834916935229758 903 6990680380482139846780471603769305935202159889068386280719554850 904 7804887265408153526096967608723402221917396214697644004229926184 905 8713562668918752130102391040146886503747806716855290274311427806 906 9727625590741848282655629066458575877090461182449186342266069105 907 10859252300196755110819026088163557099979059703037638548988224553 908 12122020557741425114299677172443379432818488414188126843828073096 909 13531070317932283677388687798230551297858073085576463345634318350 910 15103282790206056159093042309962686796417862295327227568434331547 911 16857479946724525137586013085104117060181930269980695761137023599 912 18814646803405290734763794284812107413010736556546804068147996116 913 20998179063902061190121544794384288509161788121618861565082079900 914 23434159009708213614141310439705092225258684677972752952562334088 915 26151662846086440990410428947090137651910933400089624130669326812 916 29183103076899732338328976654586077932600153723724406468175204893 917 32564609885776517237839695693680048918549461032090902228534823781 918 36336455950991235133320406622555071420852672387981049886977213336 919 40543529622102214967763858911508298065480266905385864057739044970 920 45235861943456104702465207321876362482489593180884085446509946319 921 50469213629473803793718244368628081540709151028770073460935667751 922 56305728786216670066428794948163584974872581607901275109475084553 923 62814662940920460080216131366610762805548386226240505392968876729 924 70073193794679467164409701887054443406090008973750963505207286298 925 78167324062938169520849545530414134793715576815931307642287563730 926 87192886824656194464738207157127269949456523227914525135546157110 927 97256664975908821448993875174261923438742148781433892018316403916 928 108477637690557862665004443582483014162934430163122621565362689714 929 120988368244247173143435995532683746301919954891683703955617136226 930 134936549174760923503662906725281835038288540422360071361881916102 931 150486722549978860754896970232932371603629734926253560706687622014 932 167822195114552157113053208868632300212697450333960213687775517499 933 187147170310546252762669837715837485440682936050757790108147032225 934 208689121640703285390069281618359830951276006726061240842812037993 935 232701434593504465493665449556820620260305046262705872859423969415 936 259466347407797778275810861873076978853473508896667558698308298134 937 289298224355775224972717444192608724948177252282618393494797403800 938 322547199004735225674788701256381219069977024486094513480227749346 939 359603229122794214054223235362783987274994023497386269976632089962 940 400900609568677124116517914392763673729266815088470842121257459970 941 446922994703317570735276271773111644897584996258978472524808256944 942 498208987639450794581062501553330857632055110786428465429472653682 943 555358360069362751785098003562816345116277918171944315595068038060 944 619038973552319605472231840060647927799011396249239364537010454814 945 689994481081764745031721183767230931668716460031941257734772682378 946 769052896576806265935820634444339629680656594123241295237952106975 947 857136129751324645139524790213489921324724909597085901408860847155 948 955270594716618507666561785134728524457685689424442374262407171002 949 1064599012791403171113935271623075658557566104310708867327162381732 950 1186393543461163361012989041362666488966223782443219209260262479814 951 1322070392397257533709568476154626830160763679991048726195183567488 952 1473206062081281441504338665654549986683730182238962426038866505993 953 1641555429066941392916261224339629415229434073756682245478141489447 954 1829071852455424283174954832597567160173666342951934400390787260611 955 2037929540989037662621514462926691631001361274723496002534061829991 956 2270548431534978256139173503336292219993149748929327050266701149493 957 2529621859917687682394539128712493991807527614024313711581974662309 958 2818147336376630162665473382340517411654467108430347281643504317942 959 3139460772723198402166951908324028182589876053824465036806986082628 960 3497274546930788502841948834144273635929855693654211674385970929326 961 3895719833843303272294856690563046293034057374144754439716046728758 962 4339393678403983633943174253215521852823557689585438279272901372563 963 4833411340815361097199111175781328336536571721316526673514380186223 964 5383464501927136683358173122407132704940495643710228907513437016813 965 5995885982561195191867389893307058504697669870184535008423428436621 966 6677721703142502903488459108193036478007658504586286233534009784340 967 7436810690711369167738562784263728793899502874178762545576044977142 968 8281874030034544854038167316108052713504011446368056153535624317124 969 9222613755095607181684493529719075834657770955622706568895661907888 970 10269822787823122481658642237255962633478042940148418603512835227247 971 11435507153722494489176779403488370464028712944590333919287779640323 972 12733021840461896233455641944917282593952614179801429686004684918819 973 14177221816919942190573119042764989160107146368539613879387143961531 974 15784629898392665173014041067276304954315986772154817595646383043714 975 17573623330421947755647287382499636288134524394102510669416613356344 976 19564641171090913959534692827355321057100881857150073078615437581888 977 21780414781902159118334457087709247327247488388083337546433777804664 978 24246223993028976444063434582532175782988589870992289392403528316808 979 26990181792600627258142153111951984523070136632587357944936859837316 980 30043550704848822469583779098468767157006019628975650832125620481416 981 33441094371841879537602596189325158443621766190107026576675921576732 982 37221468241979782621508942883080033505141690458748734767463649227999 983 41427653699649295284581535017958542900796507784847813631467474006355 984 46107440449137963397569215976002491891158107718472223302772031851911 985 51313962497287288753861300164508089867525858035052930849930182255129 986 57106293669205863139730466535883228546648635487285435388343199392344 987 63550109246071483163071114498408008201574337974558280932800413925012 988 70718421040735968117148689479772558161924857639505644868693005343248 989 78692394033392634555428453573361993550341368421626422065342619908546 990 87562253584719988539923254148865069140812560407696709307715262680184 991 97428293237376456621564249355639584750764726087272964455775341195106 992 108401994219248390493075606742143729020211695078411517291332848895520 993 120607268985378914823968451103437622063094370511712581943782689043272 994 134181842493260980799726705012008144043529792439926655247403008328674 995 149278786412838861459358490798811791612389024023084015495784677630032 996 166068223144401597893635883528861071564562160933525436452291019306734 997 184739218372615155064559528720159634761244181681471446212600051705836 998 205501882943237447487867038950702828351868373648247698404270289423332 999 228589707132779862226468866077134917132203834600707777098730264588818 1000 254262152915122277550148523686246762408197171758834153153591384453256