1 1 2 2049 3 177148 4 4196353 5 48828126 6 362976252 7 1977326744 8 8594130945 9 31381236757 10 100048830174 11 285311670612 12 743375541244 13 1792160394038 14 4051542498456 15 8649804864648 16 17600780175361 17 34271896307634 18 64300154115093 19 116490258898220 20 204900053024478 21 350279478046112 22 584603613083988 23 952809757913928 24 1522433108644860 25 2384185839843751 26 3672136647383862 27 5559091947792280 28 8297561014164632 29 12200509765705830 30 17723450167663752 31 25408476896404832 32 36046397799139329 33 50542391825574576 34 70223115534342066 35 96549159399201744 36 131686747008947221 37 177917621779460414 38 238688540482452780 39 317477629483043624 40 419635308642959070 41 550329031716248442 42 717722650516483488 43 929293739471222708 44 1197268484907678036 45 1532286982406627382 46 1952307193965638472 47 2472159215084012304 48 3117943006504850428 49 3909821050560314793 50 4885196785839845799 51 6071197887104747832 52 7520537646002543414 53 9269035929372191598 54 11390579401026381720 55 13931234201913233112 56 16993404958986493080 57 20636016383301876560 58 24998844509931245670 59 30155888444737842660 60 36297634593180228744 61 43513917611435838662 62 52061969160733500768 63 62050958699411929208 64 73823022692637345793 65 87507833532297112788 66 103561360850602306224 67 122130132904968017084 68 143816974886228858802 69 168788342994936517344 70 197829227608964373456 71 231122292121701565272 72 269694457905705145365 73 313726685568359708378 74 364553207026114388286 75 422353753156640802148 76 488834247398322191660 77 564154396676426447328 78 650511662810756385576 79 747993810527520928880 80 859413112100829003486 81 984776461275559025161 82 1127624185986593057658 83 1287831418538085836268 84 1469896338537236229536 85 1673432471168087713884 86 1904122872176535328692 87 2161295903975256372840 88 2452005857376236288340 89 2775173073766990340490 90 3139656026951179505718 91 3543686676668915552272 92 3998326086051385504584 93 4501060865244323179136 94 5065454231707141210896 95 5688001039254907335720 96 6385547277321933853692 97 7153014030880804126754 98 8011223332598085010857 99 8953433085010371085284 100 10004885401585844040103 101 11156683466653165551102 102 12439884470677628307768 103 13842338707244455781048 104 15402061100805369305910 105 17103490489249790546112 106 18992254619283620584302 107 21048519522998348950644 108 23327912172393977554840 109 25804264053054077850710 110 28545098879720214646488 111 31517750862987853419272 112 34802493356006315154584 113 38358611506121121577938 114 42283197569385545071440 115 46523914913450773538928 116 51197645756848956837990 117 56240209631824889254766 118 61789415423267839610340 119 67766737136679559563696 120 74337555655482913332360 121 81402749387125072783933 122 89160017185832033418438 123 97489687310469979003416 124 106622938249659105977696 125 116415324211120654296876 126 127142414375095042947192 127 138624799340320978519424 128 151189550474521284184065 129 164622527359848160276784 130 179303550907676784102612 131 194977389846841709335932 132 212093717564425348721328 133 230339304334934379995680 134 250244642322279467005116 135 271440042072386869667280 136 294537164601268599134130 137 319099584516184696444314 138 345847314796624924037856 139 374250856383374715683540 140 405154354692318436039632 141 437938060633702611628992 142 473569576557366507242328 143 511324276027641984611256 144 552334249790915518944277 145 595728028104114746174580 146 642825978729569042466522 147 692616979464658644950364 148 746605145907104046670142 149 803616698647447868139150 150 865402840217957003601252 151 930564370500844495614152 152 1001132538788254107417900 153 1075494492141216660502938 154 1155952358789997790575072 155 1240648311365744083904832 156 1332248202914058560703272 157 1428552404463186019525094 158 1532639317770890383275120 159 1641991176816424997202504 160 1760078053582497847967454 161 1884016216267375484490432 162 2017806969153620442554889 163 2158060662623960090407388 164 2309374883229574298332026 165 2467890276400525419324576 166 2638766576584537878513132 167 2817611963463158891460984 168 3010347701674539276135840 169 3211838877956647265551407 170 3428863133423411725748316 171 3655608394369267785872540 172 3899644571511283824383924 173 4154388758501693990272278 174 4428495307245300307949160 175 4714314423789149633576744 176 5021707995906817230190932 177 5342055326208419351533680 178 5686329628148563207664010 179 6044819549314706693299980 180 6430017075482998034337846 181 6830686029298982514463982 182 7261014000494607966605328 183 7708403477030635947295976 184 8188571825186047271301960 185 8687384053867837306804164 186 9222673712885618194049664 187 9778171990572290829052008 188 10374052738695440283927312 189 10992141180724727000736320 190 11654714129433305130890280 191 12341474201974794188822592 192 13077600823955320532538364 193 13839818640542834852821058 194 14656525749274767655718946 195 15501837694579368936168624 196 16406989294981928662549929 197 17343170265605241347130654 198 18345584391186250353746916 199 19381341794579313317802200 200 20490005304831994433974695 201 21635108783849274290396432 202 22860044423172336214207998 203 24124394250163311695717520 204 25476889467145669879056696 205 26871535302098975173279692 206 28362952011143889895367352 207 29900348597476828995851496 208 31543421134451188498897718 209 33236030376275546673110640 210 35045052012472820828983488 211 36906852424971083485992812 212 38896146729328784328842094 213 40942851804775188884804256 214 43128416502623616999869556 215 45375671801912035760285208 216 47775564134621957980104600 217 50240860891567391764427008 218 52872937044707805516104790 219 55576054895063785619745944 220 58460376436901201509240536 221 61420735191118826707486092 222 64579871518262111656088328 223 67819329772617336566541728 224 71275506393100935413914776 225 74818700312823634017955507 226 78596794976042178113194962 227 82467803819583117066183324 228 86596009258117979608185680 229 90821841990842470457948030 230 95327501657660634981263472 231 99938823062435592291260544 232 104852778522227173369909350 233 109879109551310452512114618 234 115236189535609198083015534 235 120710901646183253365262304 236 126544752942740980259818980 237 132505607547329277509234240 238 138854044393056417546013104 239 145337240630172360933794640 240 152243313982437656309537928 241 159289617104504228485730642 242 166794233494219274134278717 243 174450195785581454630195668 244 182599758710501615876799686 245 190909234894211421312267918 246 199756369299152986977999384 247 208769228288622590936812360 248 218363777560710325938726240 249 228136760131184829723203664 250 238534999308586220654298924 251 249121342886682932269065252 252 260387726691153347367778424 253 271847743805838085783083936 254 284042213848317684986299776 255 296445215402484402339122832 256 309636199371819590008965121 257 323045991615992848448948994 258 337311558560328880407130416 259 351801271773403946491512016 260 367213759766755586139262164 261 382867085513705250445193310 262 399508671796178662429324668 263 416402409029831470623291288 264 434367933622485506006854320 265 452589654257912472243285348 266 471965234582280544611148320 267 491616359671674804837122520 268 512501149606161253394494652 269 533672814240301731473788470 270 556180646206320695948256720 271 578978183833808423828407472 272 603212113103432362923005874 273 627757007398545052253880256 274 653835048673662443014399386 275 680236045015294870858545612 276 708295469491830839366046432 277 736677591779499338860277774 278 766840004729534792435573460 279 797349429120844595110809824 280 829756118506417316408368080 281 862520684644188385040795082 282 897335086238456651227804608 283 932504187587662529970024068 284 969870723911778728533853016 285 1007618008101928324708126560 286 1047703441580638426468463544 287 1088180312412162263714932848 288 1131180543571795014179116053 289 1174562876521182730870370323 290 1220646729585331114911714420 291 1267142129542472689446217592 292 1316507918164842967331145434 293 1366292938960993269291344958 294 1419172190923085563503295836 295 1472455520621603418370655160 296 1529047338995666709359911230 297 1586073810710332491956475360 298 1646610615528620681817118350 299 1707587911186276593368361264 300 1772345439120129100016166244 301 1837517364088217078908502752 302 1906726395156230371513397448 303 1976384162750674971046617096 304 2050319439438460902250757420 305 2124703051884808171103807412 306 2203688214397352937370519962 307 2283085260392025651955298444 308 2367390994956312151524194784 309 2452142617310940852701091104 310 2542088389988409627921000768 311 2632475144332304877738303912 312 2728444319885469561803344680 313 2824800055000021240134845738 314 2927103876745068154006917606 315 3029832029795681805271304208 316 3138846070788594032468374640 317 3248268229328068909082939334 318 3364439921296854819267930696 319 3480947823571551062648067960 320 3604639853736955592686173918 321 3728703136460111519908683312 322 3860349227131852367720895168 323 3992342073809234731015011480 324 4132469657603075941911437833 325 4272843434194196752511956538 326 4421866297716494225244738012 327 4571173768470423783097575080 328 4729599761404497194700237690 329 4888266531411665735524258176 330 5056707176344676584196056224 331 5225260318375411481909498132 332 5404195236676552113280730604 333 5583275012303626891443237398 334 5773286913136012568603556216 335 5963385517880524364147704584 336 6165192093029806717004246432 337 6366912912781415703444512114 338 6581057860933170247114832943 339 6795151311086344445288560824 340 7022313370683618382420265052 341 7249334991019667474589197184 342 7490341600062629693252834460 343 7730993723617265574697409200 344 7986472083384403011809499060 345 8241618479087977630874017344 346 8512342566169970986067897622 347 8782622634578054336274824004 348 9069560550534279005936252520 349 9355773444073799096880141350 350 9659630254343967599198748456 351 9962784415648885448974426640 352 10284457975617161972742699348 353 10605270721642531610378603298 354 10945871363401051251292510320 355 11285268401127251363498440272 356 11645605853621331216286232970 357 12004741950288510617589619008 358 12385835256545834014571659020 359 12765532462721932175857515960 360 13168674972121466956730535990 361 13569980418174207398060270181 362 13996075674033615172136699118 363 14420334248430432393528163084 364 14870560216699633784523264016 365 15318686132494249454004239628 366 15794518724435773056009454824 367 16267720676218928340423448784 368 16770195097981977621384328008 369 17270005638538154402234382594 370 17800449926375198641641732036 371 18327912634244529576617496912 372 18888040265050611305736891008 373 19444516557322886668124300078 374 20035474408682623908727564392 375 20622741853351601667382989648 376 21246060011320420916567147280 377 21865270389171827351993841540 378 22522897279304965624508719680 379 23175617242259741753050742180 380 23868860225080448162970629160 381 24557105953539180702758922752 382 25287680639846353292897491008 383 26012764767708918581052067968 384 26782926487460496450638746620 385 27546601964370531799863947328 386 28357788394472268613430347842 387 29162386855144315788022677956 388 30016571887528755039716528162 389 30863531265827924755035773790 390 31763265436193126950209510576 391 32654597224127994433581326352 392 33601514080032810951462569385 393 34539854656588315125441681936 394 35536155874225139520270710046 395 36523136027657918382989678880 396 37571765786582525734844769252 397 38609624189220868855209238454 398 39712369337093012988176707800 399 40804147084324955547474720640 400 41963530864298308786620019111 401 43111000196969091338568804402 402 44330337898107163021022289168 403 45536065966566303022687191616 404 46817382135340411219863531006 405 48084789132997116800998478286 406 49430883818584625664525198480 407 50761973901211806946261153368 408 52176669634785529799412861240 409 53574285543133366239295624010 410 55059775834000800130050088908 411 56527853197873086605717336472 412 58087339561161393750168117944 413 59628044710860702360482099040 414 61265814276230022612499715304 415 62882394771136391012109273768 416 64600926483356035837902920502 417 66297790706602064133907743920 418 68100626240988595133203701360 419 69880218238265974987208422620 420 71772283625034826307548729536 421 73638181357622863863877426622 422 75622140618765750062799271788 423 77579413629550675757325058128 424 79659308510934386234840800110 425 81710569881254317176388495134 426 83891903347984362024963920544 427 86041233029304684026441776528 428 88327018045892690614081801332 429 90580072849744722289914777888 430 92974751522117761272824391192 431 95334473350473334338476729232 432 97844355347711329035202013080 433 100315226918403349419823702418 434 102943523966821585725310939392 435 105532028722587719055334497840 436 108283800871825638751060460630 437 110993055380143795266872408160 438 113875336479985696734859439256 439 116710444381569143360604716840 440 119726850956704894892837850840 441 122695020065135706027582446301 442 125851086406602475923639002508 443 128955832196077553484700318308 444 132259608387151667659522315016 445 135506500517701898986228621740 446 138961806704092922624844000672 447 142359090931998094945114144200 448 145972237093070715729674787992 449 149523602156362812588586992450 450 153303516940975626102790833843 451 157015295425247176532262186504 452 160966274469545886896944860114 453 164847617105483600709055798496 454 168976530026325806868609630876 455 173031579552911068869696802272 456 177348626981261638620866149200 457 181584260108050775997625896794 458 186093954239236221968335513470 459 190520622799340142030010265520 460 195230769918803893892401129584 461 199852773331011222243920083062 462 204774648454930528604792854656 463 209599817996529430739834959088 464 214738490413533451571340054630 465 219778367061818832975573179136 466 225142295470635117197322852282 467 230401703744465269881211992684 468 236003772409137269498905068398 469 241491178041267670644842094496 470 247336637473029486145422460896 471 253065201345844476986831351912 472 259163654056889416016847113700 473 265138349297807236317790657296 474 271503989864477689616420957760 475 277734425744868638742212023220 476 284373150683716679813794400688 477 290873811008768274908804167686 478 297796006051223167553345217360 479 304572471562968542123015813280 480 311794307036032328771738541192 481 318856915154581626289262611732 482 326384425447129164167262085458 483 333749704679333032326511047936 484 341594671598910460552075596349 485 349268270379615794882464283004 486 357448451164656400537270923732 487 365442096185077415058791025464 488 373964305882621226927121595590 489 382296130262509282095487969424 490 391173022298239202268836963982 491 399849367486819482609834395892 492 409101141814352627800921741848 493 418134605590546193616827306220 494 427768148763387688829528525640 495 437179358807455110659003897784 496 447209016444360155999407744352 497 457004289346821007798987234368 498 467452221508797716102844307536 499 477645842414670666895611255500 500 488519794999308791020658493228 501 499134324103571671304530393632 502 510449631574813328219314701348 503 521492222311601429966591196648 504 533274064325533014108622141560 505 544759946051857565828067894852 506 557016027058162237769538984864 507 568970833552264149797900647236 508 581718592586153959172920460672 509 594149321766565107986044015110 510 607416246359690540392862682768 511 620340165680796491587860261232 512 634134936313486520338360567809 513 647580060237332796954221741600 514 661921236821169346471896488706 515 675895458532009399678440156048 516 690814236554080906921963368752 517 705335875674470180386203210048 518 720840805863704686361108120784 519 735941659791058086988753503144 520 752053780089823273945506024660 521 767741392900401760208994397722 522 784494658217582058162201092190 523 800789882655737251012174233428 524 818193954815963747496966255996 525 835131371545400279288853046112 526 853208536102124683307123849112 527 870796685528500557750076087488 528 889585528058900858693863221936 529 907846434775997128216498475257 530 927356201574462655626491678052 531 946329074901998751310874653620 532 966585030763814890298011755040 533 986277894331142807221823588796 534 1007321920967261675111264043480 535 1027759763382423280354013013144 536 1049602354515548379856893064380 537 1070827693522001661304704857040 538 1093495596378378247789792575030 539 1115517575729328332259446963316 540 1139058234870586857688899429840 541 1161903115387181386900143203942 542 1186326298675473460424406910128 543 1210042368718256154472265483336 544 1235378407635829513538212337586 545 1259973856519795198108277069460 546 1286274108159618812068200644544 547 1311778745001927027370820531804 548 1339054498783245199478186386842 549 1365520550789059983767076099134 550 1393803656236339190389159958988 551 1421240541297333570556430622600 552 1450589121688057902016599610080 553 1479028165902535880694145966720 554 1509452385556194145324709158926 555 1538952710374579643225744044272 556 1570488703936943638282770129620 557 1601058302059584837582353420694 558 1633768980268610575382049329376 559 1665443434307793002130933414904 560 1699340530701239213163737029584 561 1732183611785900175784905113184 562 1767304882835942000948589123018 563 1801326106912561394974093742988 564 1837742694554419855417155466176 565 1872979115805931895668875484188 566 1910701080367120523908579315332 567 1947224833741843214001414205784 568 1986295242802445128159032542040 569 2024113821105820389305131081770 570 2064609298600851137326951321440 571 2103764831220211147045849420772 572 2145697159681423525049397949368 573 2186267471931430840961544527616 574 2229681460132520478351897405552 575 2271675532883339504515226663928 576 2316657753235036189070210913301 577 2360119236655341373266124769474 578 2406679333991903415553388791827 579 2451696192534882108507544782584 580 2499885097918786227453937306740 581 2546463505638814506620321551392 582 2596374223432526540675299846008 583 2644564125971832025161129917976 584 2696208216715325082662545557210 585 2746104042169159302467760348516 586 2799534231931075208777965818942 587 2851143746359947452906740409364 588 2906465339627458698713394822492 589 2959840051871640270015404199040 590 3017061361753665404241472422840 591 3072307926211437294161501094792 592 3131488950263303338390877659454 593 3188611638929330712224580716658 594 3249865238145471276018818012640 595 3308922779518668756000653313696 596 3372259344219313803809326519950 597 3433365936226136195622024125600 598 3498847630020680739811772229936 599 3562009277529968810387620206600 600 3629763459740378149989749269860 601 3695040407505879039923659806602 602 3765073079016756794683522138848 603 3832594615854677525625824756588 604 3904976587844330301703933587656 605 3974743703820965831653051299558 606 4049611149476133015674518429704 607 4121692631302365092279372570144 608 4199054211969968044299810094380 609 4273588192627930340272967232960 610 4353516553311971942591701387188 611 4430505833029636284010680243552 612 4513154538580270956951485385114 613 4592669775783920736778231997438 614 4678041698543260560856406511756 615 4760238735696229253996150878416 616 4848416758234681682997977364960 617 4933291799952117279127519871034 618 5024440222870117807184535672096 619 5112074086881623076996824584820 620 5206198263344574283726293477696 621 5296757052997228778937862875840 622 5393941570736892694485784715688 623 5487423937988154824640543064560 624 5587853967125759140202732948264 625 5684342002496125698089648437501 626 5788015312695043521036298917162 627 5887696309096460542048203654720 628 5994710168126304042592186782182 629 6097574284926511903227469000476 630 6208125829051352019000902322192 631 6314267138338848586317495491432 632 6428356753723034389022752191600 633 6537975093378777497376654660176 634 6655701601893213194710942695366 635 6768789168913909619589728519424 636 6890374600807135486285719267912 637 7007026434590240880108200404134 638 7132462090498108127365891250040 639 7252903368891632677498121102904 640 7382302420453285053821333012190 641 7506514445791062595879589895042 642 7640112726606768504292892106288 643 7768205433717376298112278666108 644 7905997101182249916467877794496 645 8038209508365113310863004026784 646 8180308909235121963849758522520 647 8316624386164136054632388935704 648 8463297859755875990310183707145 649 8603826910957260329701401907920 650 8755056196663909145896998946362 651 8900068025219380316284715613184 652 9055984335784042797261313855964 653 9205449376372141424226031714998 654 9366335051595898331566931338920 655 9520380558592707685510264023432 656 9686220311356960583777803037562 657 9845131396809591116749494450146 658 10016058122862503092089205002624 659 10179807381805722116509203289260 660 10356138765044174044958942471328 661 10524853377022476462245292805262 662 10706558392351218126432561672468 663 10880560397636317913577746225616 664 11067791846001410146537022113260 665 11247036574818522108160942495680 666 11440130500210131500567193428502 667 11624764756288686304935307800240 668 11823694415714517203658974591352 669 12014058630559615938089734031744 670 12218976926137194422138646692616 671 12415028528591687804704518801144 672 12626313406525044506704174738848 673 12828199533904631006539357591778 674 13045804558289120776357805321586 675 13253908304315770679564604042280 676 13478009711030010622738443418671 677 13692266880844888377187354333374 678 13923265036415919768396261128376 679 14143845943467855876056250108976 680 14381697784833482918364790540380 681 14609006511031510022040243479952 682 14853887396599298655433265030016 683 15087863296794400779633937999668 684 15340223252536659981049590846620 685 15581034719303915397254715975564 686 15840806139691777162554991450800 687 16088907664993761956684577618440 688 16356294826772186661925325297588 689 16611599083536046432231312892724 690 16887076263651266165660861537856 691 17149778732316897228172675278092 692 17433281729904859081161044602134 693 17703862689605432264296358035296 694 17995593778250433335027114384196 695 18273967971095324922610067246040 696 18574460009655499308132701533800 697 18860819510059889457382405206228 698 19169979786907214349507409626150 699 19464864498795544041616080349464 700 19782927475210869432308670414632 701 20086219191438000565629621957702 702 20413745267664566284948600185360 703 20725669823644928962393745063080 704 21062569934063947720462359935316 705 21383694804818070967149486628992 706 21730199708645547269665758157602 707 22060408592955936416453483271888 708 22417149894300679171066412669040 709 22756663464120116199753794497310 710 23123514953909738043808304117328 711 23472970860934733333455838842160 712 23850200790991659404721195463050 713 24209444720625120624523299300096 714 24597716256141158255441129347392 715 24967006176736482307488468986256 716 25366196650225417376549450972940 717 25746201503153773394699852886720 718 26156576016117239028332050202040 719 26547143305255898455187983015920 720 26969446342906296614366544334902 721 27370826525340848961591618747712 722 27804889876838950958625493600869 723 28217837090828715067790211769016 724 28663969811106873171518474257646 725 29088282622271240041065429768330 726 29547264875033955974339206159116 727 29983237126533002627699290002824 728 30454907327344536667372560257040 729 30903328832828397943375271999197 730 31387987885480717131254686997772 731 31848658678491189889904494552872 732 32347182056047940249343310775528 733 32820388764059014706376078334118 734 33332559665572584169527646558416 735 33819189143039764862625637137864 736 34345359560667091121404861674312 737 34845152251182017588664996735408 738 35386241553364678370178249935106 739 35899534922627225998791047850140 740 36455330136600460685919574013892 741 36983051252872914739274435949280 742 37553892987567041102489251172688 743 38095787132698332573669273790008 744 38682706467324712819393475963520 745 39239097417261614083929801732900 746 39841814425954594782986690859822 747 40413742648246830449514445302876 748 41032661367154004337364880926824 749 41619800574430758447952717223136 750 42255998057517431816467745788752 751 42858730914417052610343077820752 752 43511930903186694196344601641744 753 44131347649690108085600371261296 754 44801939027413074244235381315460 755 45437714333925918138254261239152 756 46126904620157750323720858640960 757 46779402942929633347037036568494 758 47486839729390210852000970726820 759 48157284119716605220301753094528 760 48883425746652758877018755855400 761 49571404567244789521046926816362 762 50317510098801781259953032718848 763 51023461421341663012466922388240 764 51789182291879533518648250406976 765 52514380574577336892336680034188 766 53300155009035574172575687266432 767 54044188917687343089155646061080 768 54851433446319096730908153254908 769 55614717793339117396720595443970 770 56442987424995219657921228075072 771 57226951322789901117034416389112 772 58076764471697846663140205201474 773 58880899117397849864481203955678 774 59753730666190703049658467131844 775 60578530828405498255392521404832 776 61473939232811904352220253802530 777 62320891692114962313078370610368 778 63239375563681417823068300495710 779 64107971383832506668846711573240 780 65051183115161218573398013828272 781 65941887280917359607849682186464 782 66909269712238260594408137695248 783 67823755597496356201124424992400 784 68815900835911106649645902415273 785 69753536802731409322809749993844 786 70772162191349457692030006286864 787 71733505719539585795878718277164 788 72778064573583351342755761304862 789 73764853954816585357974805086624 790 74835905720671074766745852025120 791 75847508393759413399332287773872 792 76946976339874445789972458513380 793 77983919732647920391444914697156 794 79111119963713560284323729592246 795 80175352072480678632953512827504 796 81330951783708285179099215376600 797 82421693827554704605804957854054 798 83607697375781833916775702591360 799 84725584275321128918563425128736 800 85941311210082938779183638983079 801 87088363269533349726248733390930 802 88334439403589668152727480219698 803 89509884775074339125876312787336 804 90788553650432253716327938612496 805 91992981193946659846009859490432 806 93303399165494354893486055621184 807 94539071697040971127118679883560 808 95881998624333845644933677051390 809 97147971723336173619258376588410 810 98525732933511092325245882008014 811 99822719274255895242048251359412 812 101234474184855563524259302204560 813 102564827309791494664354726849856 814 104011284523582992432889103251032 815 105374057950246213913383332594888 816 106857819412046836227084644567352 817 108253668303497739498220324779760 818 109773711077880267424316733596490 819 111205270593173747048287041261904 820 112762447779568940765317755363276 821 114228566926184776714935039911022 822 115825571202441954455114822431128 823 117327059769435148914666815625128 824 118962871435100873107588761330360 825 120502454902369455782849638074576 826 122177863612553579136627820932960 827 123754387509093132323753421866724 828 125472417538067683787228412794088 829 127086621963831927815730676274630 830 128846026886058465183811901950632 831 130500962028554748880420487108552 832 132302697437913161397817341582134 833 133996981626207739381029409029762 834 135844173157827629410376967292080 835 137578711971086518710277250835984 836 139470115777575019108347853495920 837 141248059320470282898571524296960 838 143184567170206982748790057948380 839 145004529710863056816442205361240 840 146989636881174814767109588635840 841 148852438543083314639848330283071 842 150884633601769248057084847148478 843 152793814243348684033206767186136 844 154874180894084681099696394614636 845 156828073424565795219899560473282 846 158960218526949334626759044104272 847 160959833398292015688617254404152 848 163142263830402892044883330816878 849 165191251822779241859129823598064 850 167424957686690095894420026529566 851 169521646136309480892118095246192 852 171810658999523778202314994078368 853 173955971978073793782614248622798 854 176298486477045297570179200105872 855 178496507286920297976325403060040 856 180893732979036749900637878078580 857 183142459050954998047340972192394 858 185598569269126935972035379892512 859 187899144227561729924334314971460 860 190412336492968976998780113446424 861 192768965983189720692572924157504 862 195340335895119862059538818196368 863 197751029380134624572872961894688 864 200385239752112807423185670580120 865 202851017753104285370457564491028 866 205545899955808462961218766254482 867 208071464449974478408224361978804 868 210828387324911499132828568301824 869 213411363689042789221546838074560 870 216235126852582236344380386074160 871 218876787110880791105048955745192 872 221765224211303172215225901220950 873 224470426829213423548209911896778 874 227424770473914636501821564319840 875 230191133974079571951991430451744 876 233216744687065601976777751342232 877 236045392179100086342617165561174 878 239139700537835174745879064805160 879 242036061551062035668423176619784 880 245200590759345555974733831753432 881 248161835410152216961189323881682 882 251402096113463061650516432470749 883 254429661043611087706931461787468 884 257743086381457061810439384622476 885 260842550567075802357524820283680 886 264230500169762907090150952213092 887 267399024236761792276534326761064 888 270867678008404366229689554572040 889 274106523117250228370706598675456 890 277652819560771191022782445945260 891 280968217345903269952899052268532 892 284593847949312078153017079917984 893 287982467002756935140895963698880 894 291693777319664096542538881465800 895 295157210601201712073494779237480 896 298951141566608825814375943134360 897 302495783290826525962018461195072 898 306373860818387402994014747530050 899 309996370506298111456973902570560 900 313965677513818395082149645665971 901 317667438243177694835214598059132 902 321724340326331464714605220146696 903 325512526013499479094483445511296 904 329658930151988587871064195091410 905 333529598105050409888044135557732 906 337772767449135897852855331118304 907 341727679615113273579818959141844 908 346064015961719072050029590217372 909 350110525289950502562648244256214 910 354541706503914780114008747855328 911 358675858688244940517539534270512 912 363209988057644471911917175438160 913 367433333489723056694278179356016 914 372066148961396040019135462530906 915 376386896235289997894697275420976 916 381120509103797773433621589534590 917 385534007419474175804612823765408 918 390376756115847951019491034050480 919 394884989266957853236255950578120 920 399832616840234289605088286926960 921 404443987707926560192577208757712 922 409498332555241994377792250194038 923 414208218119794420268908896648336 924 419378579974520785018208057596032 925 424188674505265671413918849772914 926 429470027074888803585921831171312 927 434389708242623577940684641581336 928 439784428366916521018614197588070 929 444808270774598905774855286645730 930 450325874109666788766949444049664 931 455456066425481578832072547368460 932 461091531002970271330569713588154 933 466337706868179144481585061402976 934 472093090972409337986603373009516 935 477449814005334628709595907177008 936 483335725950153337565582469333870 937 488804842538159781006315881515514 938 494815423806557457151281451622304 939 500407680143143762647407652795224 940 506545554255666033809078565177312 941 512254589011563714814805672568342 942 518530597557635333346017440067688 943 524358871482565082272016100100176 944 530767163508539679890947626700260 945 536725654582215741307555125736320 946 543268477711207027215153056799504 947 549350809785675865253538956347404 948 556040303748057855663707630726720 949 562248540428427262952039249850364 950 569077838351235840782792435577780 951 575424220289008751106224537139432 952 582396212668018497395330492172720 953 588873359016504486675291861526698 954 596000438756966195288139739588614 955 602611057359774699475897313822592 956 609886365730145677321611938947920 957 616642945050053127645979942978080 958 624068994232522542810059401410720 959 630964142463140301122863778933616 960 638554740809794209333170337225864 961 645590698195138098445209936543393 962 653337819151737752266699091438868 963 660528574535547894940261871621508 964 668435462605337632718781236748626 965 675772408397574248590738075477308 966 683853144887953383237021137220864 967 691339251202071082784388980212184 968 699585887515971372597775894106685 969 707235413691158314129847253659040 970 715650686007832763714169315875196 971 723455010776824500718948741505172 972 732054602435412093881785481998804 973 740016227291749942294459882593760 974 748790855083223623455462811175736 975 756925668680633566313988076793624 976 765878898447651786664356463606982 977 774176886221345024403798127225074 978 783324770907881519013654849349776 979 791789265913899126064468606679880 980 801122540576028780457999414503054 981 809769719589034425957440210547470 982 819291353980493119867550677182708 983 828111271973355615696218673631368 984 837839138533283869046757706308120 985 846834502968426190758105311974404 986 856757806855029150720879150444780 987 865946639506513761716651287362048 988 876069377436646275345465357323080 989 885440142936504585629817583077024 990 895780506196475521740298986559416 991 905336853093316443669161352351392 992 915884065678049624895263956837728 993 925644414879567393197303775087536 994 936401788871636244980124843220032 995 946354599194784827675123864677200 996 957342377786777853763454865037392 997 967490571618070077371483084361854 998 978696331107660196469107462519500 999 989060418604550770856116954803920 1000 1000488540274999728221429248427820