0 -555731 1 1 2 29525 3 1657129 4 16591741 5 80872529 6 269614501 7 711754105 8 1604794829 9 3229552801 10 5964902389 11 10302521801 12 16861638685 13 26403775729 14 39847496261 15 58283149849 16 82987617901 17 115439059265 18 157331655829 19 210590358121 20 277385630909 21 360148198801 22 461583791845 23 584687891129 24 732760474381 25 909420761569 26 1118621960501 27 1364666012425 28 1652218337629 29 1986322581041 30 2372415357829 31 2816340999001 32 3324366297005 33 3903195251329 34 4559983814101 35 5302354635689 36 6138411810301 37 7076755621585 38 8126497288229 39 9297273709561 40 10599262211149 41 12043195290401 42 13640375362165 43 15402689504329 44 17342624203421 45 19473280100209 46 21808386735301 47 24362317294745 48 27150103355629 49 30187449631681 50 33490748718869 51 37077095841001 52 40964303595325 53 45170916698129 54 49716226730341 55 54620286883129 56 59903926703501 57 65588766839905 58 71697233787829 59 78252574635401 60 85278871808989 61 92801057818801 62 100844930004485 63 109437165280729 64 118605334882861 65 128377919112449 66 138784322082901 67 149854886465065 68 161620908232829 69 174114651408721 70 187369362809509 71 201419286791801 72 216299679997645 73 232046826100129 74 248698050548981 75 266291735316169 76 284867333641501 77 304465384778225 78 325127528738629 79 346896521039641 80 369816247448429 81 393931738728001 82 419289185382805 83 445935952404329 84 473920594016701 85 503292868422289 86 534103752547301 87 566405456787385 88 600251439753229 89 635696423016161 90 672796405853749 91 711608679995401 92 752191844367965 93 794605819841329 94 838911863974021 95 885172585758809 96 933451960368301 97 983815343900545 98 1036329488124629 99 1091062555226281 100 1148084132553469 101 1207465247362001 102 1269278381561125 103 1333597486459129 104 1400497997508941 105 1470056849053729 106 1542352489072501 107 1617464893925705 108 1695475583100829 109 1776467633958001 110 1860525696475589 111 1947736007995801 112 2038186407970285 113 2131966352705729 114 2229166930109461 115 2329880874435049 116 2434202581027901 117 2542228121070865 118 2654055256329829 119 2769783453899321 120 2889513900948109 121 3013349519464801 122 3141394981003445 123 3273756721429129 124 3410542955663581 125 3551863692430769 126 3697830749002501 127 3848557765944025 128 4004160221859629 129 4164755448138241 130 4330462643699029 131 4501402889737001 132 4677699164468605 133 4859476357877329 134 5046861286459301 135 5239982707968889 136 5438971336164301 137 5643959855553185 138 5855082936138229 139 6072477248162761 140 6296281476856349 141 6526636337180401 142 6763684588573765 143 7007571049698329 144 7258442613184621 145 7516448260377409 146 7781739076081301 147 8054468263306345 148 8334791158013629 149 8622865243860881 150 8918850166948069 151 9222907750563001 152 9535202009926925 153 9855899166940129 154 10185167664927541 155 10523178183384329 156 10870103652721501 157 11226119269011505 158 11591402508733829 159 11966133143520601 160 12350493254902189 161 12744667249052801 162 13148841871536085 163 13563206222050729 164 13987951769176061 165 14423272365117649 166 14869364260452901 167 15326426118876665 168 15794659031946829 169 16274266533829921 170 16765454616046709 171 17268431742217801 172 17783408862809245 173 18310599429878129 174 18850219411818181 175 19402487308105369 176 19967624164043501 177 20545853585509825 178 21137401753700629 179 21742497439876841 180 22361372020109629 181 22994259490026001 182 23641396479554405 183 24303022267670329 184 24979378797141901 185 25670710689275489 186 26377265258661301 187 27099292527918985 188 27837045242443229 189 28590778885149361 190 29360751691218949 191 30147224662845401 192 30950461583979565 193 31770729035075329 194 32608296407835221 195 33463435919956009 196 34336422629874301 197 35227534451512145 198 36137052169022629 199 37065259451535481 200 38012442867902669 201 38978891901444001 202 39964898964692725 203 40970759414141129 204 41996771564986141 205 43043236705874929 206 44110459113650501 207 45198746068097305 208 46308407866686829 209 47439757839323201 210 48593112363088789 211 49768790876989801 212 50967115896701885 213 52188413029315729 214 53433010988082661 215 54701241607160249 216 55993439856357901 217 57309943855882465 218 58651094891083829 219 60017237427200521 220 61408719124105309 221 62825890851050801 222 64269106701415045 223 65738724007447129 224 67235103355012781 225 68758608598339969 226 70309606874764501 227 71888468619475625 228 73495567580261629 229 75131280832255441 230 76795988792680229 231 78490075235595001 232 80213927306640205 233 81967935537783329 234 83752493862064501 235 85567999628342089 236 87414853616038301 237 89293460049884785 238 91204226614668229 239 93147564469975961 240 95123888264941549 241 97133616152990401 242 99177169806585365 243 101254974431972329 244 103367458783925821 245 105515055180494609 246 107698199517747301 247 109917331284517945 248 112172893577151629 249 114465333114250081 250 116795100251417269 251 119162648996005001 252 121568437021858525 253 124012925684062129 254 126496580033684741 255 129019868832525529 256 131583264567859501 257 134187243467183105 258 136832285512959829 259 139518874457365801 260 142247497837035389 261 145018646987806801 262 147832817059467685 263 150690507030500729 264 153592219722829261 265 156538461816562849 266 159529743864742901 267 162566580308088265 268 165649489489740829 269 168778993670011121 270 171955619041123909 271 175179895741963801 272 178452357872820845 273 181773543510136129 274 185143994721247381 275 188564257579134569 276 192034882177165501 277 195556422643841425 278 199129437157542629 279 202754487961274041 280 206432141377410829 281 210162967822444001 282 213947541821726005 283 217786442024216329 284 221680251217227101 285 225629556341168689 286 229634948504295301 287 233697022997450585 288 237816379308813229 289 241993621138642561 290 246229356414024149 291 250524197303615401 292 254878760232391165 293 259293665896389329 294 263769539277456421 295 268307009657993209 296 272906710635700301 297 277569280138323745 298 282295360438400629 299 287085598168004681 300 291940644333491869 301 296861154330246001 302 301847787957424325 303 306901209432703129 304 312022087407023341 305 317211094979336129 306 322468909711348501 307 327796213642268905 308 333193693303552829 309 338662039733648401 310 344201948492741989 311 349814119677503801 312 355499257935833485 313 361258072481605729 314 367091277109415861 315 372999590209325449 316 378983734781607901 317 385044438451494065 318 391182433483917829 319 397398456798261721 320 403693249983102509 321 410067559310956801 322 416522135753026645 323 423057734993945129 324 429675117446521981 325 436375048266489169 326 443158297367246501 327 450025639434607225 328 456977853941543629 329 464015725162932641 330 471140042190301429 331 478351598946573001 332 485651194200811805 333 493039631582969329 334 500517719598629701 335 508086271643755289 336 515746106019432301 337 523498045946616385 338 531342919580878229 339 539281560027149161 340 547314805354466749 341 555443498610720401 342 563668487837396965 343 571990626084326329 344 580410771424427021 345 588929786968451809 346 597548540879733301 347 606267906388929545 348 615088761808769629 349 624011990548799281 350 633038481130126469 351 642169127200167001 352 651404827547390125 353 660746486116064129 354 670195012021001941 355 679751319562306729 356 689416328240117501 357 699190962769354705 358 709076153094465829 359 719072834404171001 360 729181947146208589 361 739404437042080801 362 749741255101799285 363 760193357638630729 364 770761706283842461 365 781447268001448049 366 792251015102952901 367 803173925262099865 368 814216981529614829 369 825381172347952321 370 836667491566041109 371 848076938454029801 372 859610517718032445 373 871269239514874129 374 883054119466836581 375 894966178676403769 376 907006443741007501 377 919175946767773025 378 931475725388264629 379 943906822773231241 380 956470287647352029 381 969167174303982001 382 981998542619897605 383 994965458070042329 384 1008068991742272301 385 1021310220352101889 386 1034690226257449301 387 1048210097473382185 388 1061870927686863229 389 1075673816271495761 390 1089619868302269349 391 1103710194570305401 392 1117945911597602765 393 1132328141651783329 394 1146858012760837621 395 1161536658727870409 396 1176365219145846301 397 1191344839412335345 398 1206476670744258629 399 1221761870192633881 400 1237201600657321069 401 1252797030901768001 402 1268549335567755925 403 1284459695190145129 404 1300529296211620541 405 1316759330997437329 406 1333150997850166501 407 1349705501024440505 408 1366424050741698829 409 1383307863204933601 410 1400358160613435189 411 1417576171177537801 412 1434963129133365085 413 1452520274757575729 414 1470248854382109061 415 1488150120408930649 416 1506225331324777901 417 1524475751715905665 418 1542902652282831829 419 1561507309855082921 420 1580291007405939709 421 1599255034067182801 422 1618400685143838245 423 1637729262128923129 424 1657242072718191181 425 1676940430824878369 426 1696825656594448501 427 1716899076419338825 428 1737162022953705629 429 1757615835128169841 430 1778261858164562629 431 1799101443590671001 432 1820135949254983405 433 1841366739341435329 434 1862795184384154901 435 1884422661282208489 436 1906250553314346301 437 1928280250153747985 438 1950513147882768229 439 1972950649007682361 440 1995594162473431949 441 2018445103678370401 442 2041504894489008565 443 2064774963254760329 444 2088256744822688221 445 2111951680552249009 446 2135861218330039301 447 2159986812584541145 448 2184329924300867629 449 2208892021035508481 450 2233674576931075669 451 2258679072731049001 452 2283906995794521725 453 2309359840110946129 454 2335039106314879141 455 2360946301700727929 456 2387082940237495501 457 2413450542583526305 458 2440050636101251829 459 2466884754871936201 460 2493954439710421789 461 2521261238179874801 462 2548806704606530885 463 2576592400094440729 464 2604619892540215661 465 2632890756647773249 466 2661406573943082901 467 2690168932788911465 468 2719179428399568829 469 2748439662855653521 470 2777951245118798309 471 2807715791046415801 472 2837734923406444045 473 2868010271892092129 474 2898543473136585781 475 2929336170727912969 476 2960390015223569501 477 2991706664165304625 478 3023287782093866629 479 3055135040563748441 480 3087250118157933229 481 3119634700502640001 482 3152290480282069205 483 3185219157253148329 484 3218422438260277501 485 3251902037250075089 486 3285659675286123301 487 3319697080563713785 488 3354015988424593229 489 3388618141371708961 490 3423505289083954549 491 3458679188430915401 492 3494141603487614365 493 3529894305549257329 494 3565939073145978821 495 3602277692057587609 496 3638911955328312301 497 3675843663281546945 498 3713074623534596629 499 3750606651013423081 500 3788441567967390269 501 3826581203984010001 502 3865027396003687525 503 3903781988334467129 504 3942846832666777741 505 3982223788088178529 506 4021914721098104501 507 4061921505622612105 508 4102246023029124829 509 4142890162141178801 510 4183855819253168389 511 4225144898145091801 512 4266759310097296685 513 4308700973905225729 514 4350971815894162261 515 4393573769933975849 516 4436508777453867901 517 4479778787457117265 518 4523385756535825829 519 4567331648885664121 520 4611618436320616909 521 4656248098287728801 522 4701222621881849845 523 4746544001860381129 524 4792214240658020381 525 4838235348401507569 526 4884609342924370501 527 4931338249781670425 528 4978424102264747629 529 5025868941415967041 530 5073674816043463829 531 5121843782735889001 532 5170377905877155005 533 5219279257661181329 534 5268549918106640101 535 5318191975071701689 536 5368207524268780301 537 5418598669279279585 538 5469367521568338229 539 5520516200499575561 540 5572046833349837149 541 5623961555323940401 542 5676262509569420165 543 5728951847191274329 544 5782031727266709421 545 5835504316859886209 546 5889371791036665301 547 5943636332879352745 548 5998300133501445629 549 6053365392062377681 550 6108834315782264869 551 6164709119956651001 552 6220992027971253325 553 6277685271316708129 554 6334791089603316341 555 6392311730575789129 556 6450249450127993501 557 6508606512317697905 558 6567385189381317829 559 6626587761748661401 560 6686216518057674989 561 6746273755169188801 562 6806761778181662485 563 6867682900445930729 564 6929039443579948861 565 6990833737483538449 566 7053068120353132901 567 7115744938696523065 568 7178866547347602829 569 7242435309481114721 570 7306453596627395509 571 7370923788687121801 572 7435848273946055645 573 7501229449089790129 574 7567069719218494981 575 7633371497861662169 576 7700137206992851501 577 7767369277044436225 578 7835070146922348629 579 7903242264020825641 580 7971888084237154429 581 8041010071986418001 582 8110610700216240805 583 8180692450421534329 584 8251257812659242701 585 8322309285563088289 586 8393849376358317301 587 8465880600876445385 588 8538405483570003229 589 8611426557527282161 590 8684946364487079749 591 8758967454853445401 592 8833492387710425965 593 8908523730836811329 594 8984064060720880021 595 9060115962575144809 596 9136682030351098301 597 9213764866753958545 598 9291367083257414629 599 9369491300118372281 600 9448140146391699469 601 9527316259944972001 602 9607022287473219125 603 9687260884513669129 604 9768034715460494941 605 9849346453579559729 606 9931198781023162501 607 10013594388844783705 608 10096535977013830829 609 10180026254430384001 610 10264067938939941589 611 10348663757348165801 612 10433816445435628285 613 10519528747972555729 614 10605803418733575461 615 10692643220512461049 616 10780050925136877901 617 10868029313483128865 618 10956581175490899829 619 11045709310178005321 620 11135416525655134109 621 11225705639140594801 622 11316579476975061445 623 11408040874636319129 624 11500092676754009581 625 11592737737124376769 626 11685978918725012501 627 11779819093729602025 628 11874261143522669629 629 11969307958714324241 630 12064962439155005029 631 12161227493950227001 632 12258106041475326605 633 12355601009390207329 634 12453715334654085301 635 12552451963540234889 636 12651813851650734301 637 12751803963931211185 638 12852425274685588229 639 12953680767590828761 640 13055573435711682349 641 13158106281515430401 642 13261282316886631765 643 13365104563141868329 644 13469576051044490621 645 13574699820819363409 646 13680478922167611301 647 13786916414281364345 648 13894015365858503629 649 14001778855117406881 650 14110209969811694069 651 14219311807244973001 652 14329087474285584925 653 14439540087381350129 654 14550672772574313541 655 14662488665515490329 656 14774990911479611501 657 14888182665379869505 658 15002067091782663829 659 15116647364922346601 660 15231926668715968189 661 15347908196778022801 662 15464595152435194085 663 15581990748741100729 664 15700098208491042061 665 15818920764236743649 666 15938461658301102901 667 16058724142792934665 668 16179711479621716829 669 16301426940512335921 670 16423873807019832709 671 16547055370544147801 672 16670974932344867245 673 16795635803555968129 674 16921041305200564181 675 17047194768205651369 676 17174099533416853501 677 17301758951613167825 678 17430176383521710629 679 17559355199832462841 680 17689298781213015629 681 17820010518323316001 682 17951493811830412405 683 18083752072423200329 684 18216788720827167901 685 18350607187819141489 686 18485210914242031301 687 18620603351019576985 688 18756787959171093229 689 18893768209826215361 690 19031547584239644949 691 19170129573805895401 692 19309517680074037565 693 19449715414762445329 694 19590726299773541221 695 19732553867208542009 696 19875201659382204301 697 20018673228837570145 698 20162972138360712629 699 20308101960995481481 700 20454066280058248669 701 20600868689152654001 702 20748512792184350725 703 20897002203375751129 704 21046340547280772141 705 21196531458799580929 706 21347578583193340501 707 21499485576098955305 708 21652256103543816829 709 21805893841960549201 710 21960402478201754789 711 22115785709554759801 712 22272047243756359885 713 22429190799007565729 714 22587220103988348661 715 22746138897872386249 716 22905950930341807901 717 23066659961601940465 718 23228269762396053829 719 23390784114020106521 720 23554206808337491309 721 23718541647793780801 722 23883792445431473045 723 24049963024904737129 724 24217057220494158781 725 24385078877121485969 726 24554031850364374501 727 24723920006471133625 728 24894747222375471629 729 25066517385711241441 730 25239234394827186229 731 25412902158801685001 732 25587524597457498205 733 25763105641376513329 734 25939649231914490501 735 26117159321215808089 736 26295639872228208301 737 26475094858717542785 738 26655528265282518229 739 26836944087369441961 740 27019346331286967549 741 27202739014220840401 742 27387126164248643365 743 27572511820354542329 744 27758900032444031821 745 27946294861358680609 746 28134700378890877301 747 28324120667798575945 748 28514559821820041629 749 28706021945688596081 750 28898511155147363269 751 29092031576964015001 752 29286587348945516525 753 29482182619952872129 754 29678821549915870741 755 29876508309847831529 756 30075247081860349501 757 30275042059178041105 758 30475897446153289829 759 30677817458280991801 760 30880806322213301389 761 31084868275774376801 762 31290007567975125685 763 31496228459027950729 764 31703535220361495261 765 31911932134635388849 766 32121423495754992901 767 32332013608886146265 768 32543706790469910829 769 32756507368237317121 770 32970419681224109909 771 33185448079785493801 772 33401596925610878845 773 33618870591738626129 774 33837273462570793381 775 34056809933887880569 776 34277484412863575501 777 34499301318079499425 778 34722265079539952629 779 34946380138686660041 780 35171650948413516829 781 35398081973081334001 782 35625677688532584005 783 35854442582106146329 784 36084381152652053101 785 36315497910546234689 786 36547797377705265301 787 36781284087601108585 788 37015962585275863229 789 37251837427356508561 790 37488913182069650149 791 37727194429256265401 792 37966685760386449165 793 38207391778574159329 794 38449317098591962421 795 38692466346885779209 796 38936844161589630301 797 39182455192540381745 798 39429304101292490629 799 39677395561132750681 800 39926734257095037869 801 40177324885975056001 802 40429172156345082325 803 40682280788568713129 804 40936655514815609341 805 41192301079076242129 806 41449222237176638501 807 41707423756793126905 808 41966910417467082829 809 42227687010619674401 810 42489758339566607989 811 42753129219532873801 812 43017804477667491485 813 43283788953058255729 814 43551087496746481861 815 43819704971741751449 816 44089646253036657901 817 44360916227621552065 818 44633519794499287829 819 44907461864699967721 820 45182747361295688509 821 45459381219415286801 822 45737368386259084645 823 46016713821113635129 824 46297422495366467981 825 46579499392520835169 826 46862949508210456501 827 47147777850214265225 828 47433989438471153629 829 47721589305094718641 830 48010582494388007429 831 48300974062858263001 832 48592769079231669805 833 48885972624468099329 834 49180589791775855701 835 49476625686626421289 836 49774085426769202301 837 50072974142246274385 838 50373296975407128229 839 50675059080923415161 840 50978265625803692749 841 51282921789408170401 842 51589032763463454965 843 51896603752077296329 844 52205639971753333021 845 52516146651405837809 846 52828129032374463301 847 53141592368438987545 848 53456541925834059629 849 53772982983263945281 850 54090920831917272469 851 54410360775481777001 852 54731308130159048125 853 55053768224679274129 854 55377746400315987941 855 55703248010900812729 856 56030278422838207501 857 56358843015120212705 858 56688947179341195829 859 57020596319712597001 860 57353795853077674589 861 57688551208926250801 862 58024867829409457285 863 58362751169354480729 864 58702206696279308461 865 59043239890407474049 866 59385856244682802901 867 59730061264784157865 868 60075860469140184829 869 60423259388944058321 870 60772263568168227109 871 61122878563579159801 872 61475109944752090445 873 61828963294085764129 874 62184444206817182581 875 62541558291036349769 876 62900311167701017501 877 63260708470651431025 878 63622755846625074629 879 63986458955271417241 880 64351823469166658029 881 64718855073828472001 882 65087559467730755605 883 65457942362318372329 884 65830009482021898301 885 66203766564272367889 886 66579219359516019301 887 66956373631229040185 888 67335235155932313229 889 67715809723206161761 890 68098103135705095349 891 68482121209172555401 892 68867869772455660765 893 69255354667519953329 894 69644581749464143621 895 70035556886534856409 896 70428285960141376301 897 70822774864870393345 898 71219029508500748629 899 71617055812018179881 900 72016859709630067069 901 72418447148780178001 902 72821824090163413925 903 73226996507740555129 904 73633970388753006541 905 74042751733737543329 906 74453346556541056501 907 74865760884335298505 908 75280000757631628829 909 75696072230295759601 910 76113981369562501189 911 76533734256050507801 912 76955336983777023085 913 77378795660172625729 914 77804116406095975061 915 78231305355848556649 916 78660368657189427901 917 79091312471349963665 918 79524142973048601829 919 79958866350505588921 920 80395488805457725709 921 80834016553173112801 922 81274455822465896245 923 81716812855711013129 924 82161093908858937181 925 82607305251450424369 926 83055453166631258501 927 83505543951166996825 928 83957583915457715629 929 84411579383552755841 930 84867536693165468629 931 85325462195687961001 932 85785362256205841405 933 86247243253512965329 934 86711111580126180901 935 87176973642300074489 936 87644835860041716301 937 88114704667125405985 938 88586586511107418229 939 89060487853340748361 940 89536415168989857949 941 90014374947045420401 942 90494373690339066565 943 90976417915558130329 944 91460514153260394221 945 91946668947888835009 946 92434888857786369301 947 92925180455210599145 948 93417550326348557629 949 93912005071331454481 950 94408551304249421669 951 94907195653166259001 952 95407944760134179725 953 95910805281208556129 954 96415783886462665141 955 96922887260002433929 956 97432122099981185501 957 97943495118614384305 958 98457013042194381829 959 98972682611105162201 960 99490510579837087789 961 100010503717001644801 962 100532668805346188885 963 101057012641768690729 964 101583542037332481661 965 102112263817280999249 966 102643184821052532901 967 103176311902294969465 968 103711651928880538829 969 104249211782920559521 970 104788998360780184309 971 105331018573093145801 972 105875279344776502045 973 106421787615045382129 974 106970550337427731781 975 107521574479779058969 976 108074867024297179501 977 108630434967536962625 978 109188285320425076629 979 109748425108274734441 980 110310861370800439229 981 110875601162132730001 982 111442651550832927205 983 112012019619907878329 984 112583712466824703501 985 113157737203525541089 986 113734100956442293301 987 114312810866511371785 988 114893874089188443229 989 115477297794463174961 990 116063089166873980549 991 116651255405522765401 992 117241803724089672365 993 117834741350847827329 994 118430075528678084821 995 119027813515083773609 996 119627962582205442301 997 120230530016835604945 998 120835523120433486629 999 121442949209139769081 1000 122052815613791336269