1 0 2 35 3 969 4 7770 5 35990 6 121485 7 333375 8 790244 9 1679580 10 3280455 11 5989445 12 10349790 13 17083794 14 27128465 15 41674395 16 62207880 17 90556280 18 128936619 19 180007425 20 246923810 21 333395790 22 443749845 23 582993719 24 756884460 25 971999700 26 1235812175 27 1556767485 28 1944365094 29 2409242570 30 2963263065 31 3619606035 32 4392861200 33 5299125744 34 6356104755 35 7583214905 36 9001691370 37 10634697990 38 12507440669 39 14647284015 40 17083871220 41 19849247180 42 22977984855 43 26507314869 44 30477258350 45 34930763010 46 39913842465 47 45475718795 48 51668968344 49 58549670760 50 66177561275 51 74616186225 52 83933061810 53 94199836094 54 105492454245 55 117891327015 56 131481502460 57 146352840900 58 162600193119 59 180323581805 60 199628386230 61 220625530170 62 243431673065 63 268169404419 64 294967441440 65 323960829920 66 355291148355 67 389106715305 68 425562799994 69 464821836150 70 507053639085 71 552435626015 72 601153039620 73 653399174844 74 709375608935 75 769292434725 76 833368497150 77 901831633010 78 974918913969 79 1052876892795 80 1135961852840 81 1224440060760 82 1318588022475 83 1418692742369 84 1525051985730 85 1637974544430 86 1757780505845 87 1884801525015 88 2019381100044 89 2161874850740 90 2312650800495 91 2472089661405 92 2640585122630 93 2818544141994 94 3006387240825 95 3204548802035 96 3413477371440 97 3633635962320 98 3865502363219 99 4109569448985 100 4366345495050 101 4636354494950 102 4920136481085 103 5218247848719 104 5531261683220 105 5859768090540 106 6204374530935 107 6565706155925 108 6944406148494 109 7341136066530 110 7756576189505 111 8191425868395 112 8646403878840 113 9122248777544 114 9619719261915 115 10139594532945 116 10682674661330 117 11249780956830 118 11841756340869 119 12459465722375 120 13103796376860 121 13775658328740 122 14475984736895 123 15205732283469 124 15965881565910 125 16757437492250 126 17581429679625 127 18438912856035 128 19330967265344 129 20258699075520 130 21223240790115 131 22225751662985 132 23267418116250 133 24349454161494 134 25473101824205 135 26639631571455 136 27850342742820 137 29106563984540 138 30409653686919 139 31761000424965 140 33162023402270 141 34614172898130 142 36118930717905 143 37677810646619 144 39292358905800 145 40964154613560 146 42694810247915 147 44485972113345 148 46339320810594 149 48256571709710 150 50239475426325 151 52289818301175 152 54409422882860 153 56600148413844 154 58863891319695 155 61202585701565 156 63618203831910 157 66112756653450 158 68688294281369 159 71346906508755 160 74090723315280 161 76921915379120 162 79842694592115 163 82855314578169 164 85962071214890 165 89165303158470 166 92467392371805 167 95870764655855 168 99377890184244 169 102991284041100 170 106713506762135 171 110547164878965 172 114494911466670 173 118559446694594 174 122743518380385 175 127049922547275 176 131481503984600 177 136041156811560 178 140731825044219 179 145556503165745 180 150518236699890 181 155620122787710 182 160865310767525 183 166257002758119 184 171798454245180 185 177492974670980 186 183343928027295 187 189354733451565 188 195528865826294 189 201869856381690 190 208381293301545 191 215066822332355 192 221930147395680 193 228975031203744 194 236205295878275 195 243624823572585 196 251237557096890 197 259047500546870 198 267058719935469 199 275275343827935 200 283701563980100 201 292341635979900 202 301199879892135 203 310280680906469 204 319588489988670 205 329127824535090 206 338903269030385 207 348919475708475 208 359181165216744 209 369693127283480 210 380460221388555 211 391487377437345 212 402779596437890 213 414341951181294 214 426179586925365 215 438297722081495 216 450701648904780 217 463396734187380 218 476388419955119 219 489682224167325 220 503283741419910 221 517198643651690 222 531432680853945 223 545991681783219 224 560881554677360 225 576108287974800 226 591677951037075 227 607596694874585 228 623870752875594 229 640506441538470 230 657510161207165 231 674888396809935 232 692647718601300 233 710794782907244 234 729336332873655 235 748279199218005 236 767630300984270 237 787396646301090 238 807585333143169 239 828203550095915 240 849258577123320 241 870757786339080 242 892708642780955 243 915118705188369 244 937995626783250 245 961347156054110 246 985181137543365 247 1009505512637895 248 1034328320362844 249 1059657698178660 250 1085501882781375 251 1111869210906125 252 1138768120133910 253 1166207149701594 254 1194194941315145 255 1222740239966115 256 1251851894751360 257 1281538859696000 258 1311810194579619 259 1342675065765705 260 1374142747034330 261 1406222620418070 262 1438924177041165 263 1472257017961919 264 1506230855018340 265 1540855511677020 266 1576140923885255 267 1612097140926405 268 1648734326278494 269 1686062758476050 270 1724092831975185 271 1762835058021915 272 1802300065523720 273 1842498601924344 274 1883441534081835 275 1925139849149825 276 1967604655462050 277 2010847183420110 278 2054878786384469 279 2099710941568695 280 2145355250936940 281 2191823442104660 282 2239127369242575 283 2287279013983869 284 2336290486334630 285 2386174025587530 286 2436942001238745 287 2488606913908115 288 2541181396262544 289 2594678213942640 290 2649110266492595 291 2704490588293305 292 2760832349498730 293 2818148856975494 294 2876453555245725 295 2935760027433135 296 2996081996212340 297 3057433324761420 298 3119828017717719 299 3183280222136885 300 3247804228455150 301 3313414471454850 302 3380125531233185 303 3447952134174219 304 3516909153924120 305 3587011612369640 306 3658274680619835 307 3730713679991025 308 3804344082994994 309 3879181514330430 310 3955241751877605 311 4032540727696295 312 4111094529026940 313 4190919399295044 314 4272031739118815 315 4354448107320045 316 4438185221938230 317 4523259961247930 318 4609689364779369 319 4697490634342275 320 4786681135052960 321 4877278396364640 322 4969300113100995 323 5062764146492969 324 5157688525218810 325 5254091446447350 326 5351991276884525 327 5451406553823135 328 5552355986195844 329 5654858455631420 330 5758933017514215 331 5864598902046885 332 5971875515316350 333 6080782440362994 334 6191339438253105 335 6303566449154555 336 6417483593415720 337 6533111172647640 338 6650469670809419 339 6769579755296865 340 6890462278034370 341 7013138276570030 342 7137628975174005 343 7263955785940119 344 7392140309890700 345 7522204338084660 346 7654169852728815 347 7788059028292445 348 7923894232625094 349 8061698028077610 350 8201493172626425 351 8343302621001075 352 8487149525814960 353 8633057238699344 354 8781049311440595 355 8931149497120665 356 9083381751260810 357 9237770232968550 358 9394339306087869 359 9553113540352655 360 9714117712543380 361 9877376807647020 362 10042916020020215 363 10210760754555669 364 10380936627851790 365 10553469469385570 366 10728385322688705 367 10905710446526955 368 11085471316082744 369 11267694624141000 370 11452407282278235 371 11639636422054865 372 11829409396210770 373 12021753779864094 374 12216697371713285 375 12414268195242375 376 12614494499929500 377 12817404762458660 378 13023027687934719 379 13231392211101645 380 13442527497563990 381 13656462945011610 382 13873228184447625 383 14092853081419619 384 14315367737254080 385 14540802490294080 386 14769187917140195 387 15000554833894665 388 15234934297408794 389 15472357606533590 390 15712856303373645 391 15956462174544255 392 16203207252431780 393 16453123816457244 394 16706244394343175 395 16962601763383685 396 17222228951717790 397 17485159239605970 398 17751426160709969 399 18021063503375835 400 18294105311920200 401 18570585887919800 402 18850539791504235 403 19134001842651969 404 19421007122489570 405 19711590974594190 406 20005789006299285 407 20303637090003575 408 20605171364483244 409 20910428236207380 410 21219444380656655 411 21532256743645245 412 21848902542645990 413 22169419268118794 414 22493844684842265 415 22822216833248595 416 23154574030761680 417 23490954873138480 418 23831398235813619 419 24175943275247225 420 24524629430276010 421 24877496423467590 422 25234584262478045 423 25595933241412719 424 25961583942190260 425 26331577235909900 426 26705954284221975 427 27084756540701685 428 27468025752226094 429 27855803960354370 430 28248133502711265 431 28645057014373835 432 29046617429261400 433 29452857981528744 434 29863822206962555 435 30279553944381105 436 30700097337037170 437 31125496834024190 438 31555797191685669 439 31991043475027815 440 32431281059135420 441 32876555630590980 442 33326913188897055 443 33782400047901869 444 34243062837228150 445 34708948503705210 446 35180104312804265 447 35656577850076995 448 36138417022597344 449 36625670060406560 450 37118385517961475 451 37616612275586025 452 38120399540926010 453 38629796850407094 454 39144854070696045 455 39665621400165215 456 40192149370360260 457 40724488847471100 458 41262691033806119 459 41806807469269605 460 42356890032842430 461 42912990944065970 462 43475162764529265 463 44043458399359419 464 44617931098715240 465 45198634459284120 466 45785622425782155 467 46378949292457505 468 46978669704596994 469 47584838660035950 470 48197511510671285 471 48816743963977815 472 49442592084527820 473 50075112295513844 474 50714361380274735 475 51360396483824925 476 52013275114386950 477 52673055144927210 478 53339794814694969 479 54013552730764595 480 54694387869581040 481 55382359578508560 482 56077527577382675 483 56779951960065369 484 57489693196003530 485 58206812131790630 486 58931369992731645 487 59663428384411215 488 60403049294265044 489 61150295093154540 490 61905228536944695 491 62667912768085205 492 63438411317194830 493 64216788104648994 494 65003107442170625 495 65797434034424235 496 66599832980613240 497 67410369776080520 498 68229110313912219 499 69056120886544785 500 69891468187375250 501 70735219312374750 502 71587441761705285 503 72448203441339719 504 73317572664685020 505 74195618154208740 506 75082409043068735 507 75978014876746125 508 76882505614681494 509 77795951631914330 510 78718423720725705 511 79649993092284195 512 80590731378295040 513 81540710632652544 514 82500003333095715 515 83468682382867145 516 84446821112375130 517 85434493280859030 518 86431773078057869 519 87438735125882175 520 88455454480089060 521 89482006631960540 522 90518467509985095 523 91564913481542469 524 92621421354591710 525 93688068379362450 526 94764932250049425 527 95852091106510235 528 96949623535966344 529 98057608574707320 530 99176125709798315 531 100305254880790785 532 101445076481436450 533 102595671361404494 534 103757120828002005 535 104929506647897655 536 106112911048848620 537 107307416721430740 538 108513106820771919 539 109730064968288765 540 110958375253426470 541 112198122235401930 542 113449390944950105 543 114712266886073619 544 115986836037795600 545 117273184855915760 546 118571400274769715 547 119881569708991545 548 121203781055279594 549 122538122694165510 550 123884683491786525 551 125243552801660975 552 126614820466467060 553 127998576819824844 554 129394912688081495 555 130803919392099765 556 132225688749049710 557 133660313074203650 558 135107885182734369 559 136568498391516555 560 138042246520931480 561 139529223896674920 562 141029525351568315 563 142543246227373169 564 144070482376608690 565 145611330164372670 566 147165886470165605 567 148734248689718055 568 150316514736821244 569 151912783045160900 570 153523152570154335 571 155147722790790765 572 156786593711474870 573 158439865863873594 574 160107640308766185 575 161790018637897475 576 163487102975834400 577 165198995981825760 578 166925800851665219 579 168667621319557545 580 170424561659988090 581 172196726689595510 582 173984221769047725 583 175787152804921119 584 177605626251582980 585 179439749113077180 586 181289628945013095 587 183155373856457765 588 185037092511831294 589 186934894132805490 590 188848888500205745 591 190779185955916155 592 192725897404787880 593 194689134316550744 594 196669008727728075 595 198665633243554785 596 200679121039898690 597 202709585865185070 598 204757142042324469 599 206821904470643735 600 208903988627820300 601 211003510571819700 602 213120586942836335 603 215255334965237469 604 217407872449510470 605 219578317794213290 606 221766789987928185 607 223973408611218675 608 226198293838589744 609 228441566440451280 610 230703347785084755 611 232983759840613145 612 235282925176974090 613 237600966967896294 614 239938008992879165 615 242294175639175695 616 244669591903778580 617 247064383395409580 618 249478676336512119 619 251912597565247125 620 254366274537492110 621 256839835328843490 622 259333408636622145 623 261847123781882219 624 264381110711423160 625 266935499999805000 626 269510422851366875 627 272106011102248785 628 274722397222416594 629 277359714317690270 630 280018096131775365 631 282697677048297735 632 285398592092841500 633 288120976934990244 634 290864967890371455 635 293630701922704205 636 296418316645850070 637 299227950325867290 638 302059741883068169 639 304913830894079715 640 307790357593907520 641 310689462878002880 642 313611288304333155 643 316555976095455369 644 319523669140593050 645 322514510997716310 646 325528645895625165 647 328566218736036095 648 331627375095671844 649 334712261228354460 650 337821024067101575 651 340953811226225925 652 344110771003438110 653 347292052381952594 654 350497805032596945 655 353728179315924315 656 356983326284329160 657 360263397684166200 658 363568545957872619 659 366898924246093505 660 370254686389810530 661 373635986932473870 662 377042981122137365 663 380475824913596919 664 383934674970532140 665 387419688667651220 666 390931024092839055 667 394468840049308605 668 398033296057755494 669 401624552358515850 670 405242769913727385 671 408888110409493715 672 412560736258051920 673 416260810599943344 674 419988497306187635 675 423743960980460025 676 427527366961271850 677 431338881324154310 678 435178670883845469 679 439046903196480495 680 442943746561785140 681 446869370025272460 682 450823943380442775 683 454807637170986869 684 458820622692992430 685 462863071997153730 686 466935157890984545 687 471037053941034315 688 475168934475107544 689 479330974584486440 690 483523350126156795 691 487746237725037105 692 491999814776210930 693 496284259447162494 694 500599750680015525 695 504946468193775335 696 509324592486574140 697 513734304837919620 698 518175787310946719 699 522649222754672685 700 527154794806255350 701 531692687893254650 702 536263087235897385 703 540866178849345219 704 545502149545965920 705 550171186937607840 706 554873479437877635 707 559609216264421225 708 564378587441207994 709 569181783800818230 710 574018996986733805 711 578890419455632095 712 583796244479683140 713 588736666148850044 714 593711879373192615 715 598722079885174245 716 603767464241972030 717 608848229827790130 718 613964574856176369 719 619116698372342075 720 624304800255485160 721 629529081221116440 722 634789742823389195 723 640086987457431969 724 645421018361684610 725 650792039620237550 726 656200256165174325 727 661645873778917335 728 667129099096576844 729 672650139608303220 730 678209203661642415 731 683806500463894685 732 689442240084476550 733 695116633457285994 734 700829892383070905 735 706582229531800755 736 712373858445041520 737 718204993538333840 738 724075850103574419 739 729986644311400665 740 735937593213578570 741 741928914745393830 742 747960827728046205 743 754033551871047119 744 760147307774620500 745 766302316932106860 746 772498801732370615 747 778736985462210645 748 785017092308774094 749 791339347361973410 750 797703976616906625 751 804111206976280875 752 810561266252839160 753 817054383171790344 754 823590787373242395 755 830170709414638865 756 836794380773198610 757 843462033848358750 758 850173901964220869 759 856930219372000455 760 863731221252479580 761 870577143718462820 762 877468223817236415 763 884404699533030669 764 891386809789485590 765 898414794452119770 766 905488894330802505 767 912609351182229155 768 919776407712399744 769 926990307579100800 770 934251295394390435 771 941559616727086665 772 948915518105258970 773 956319247018723094 774 963771051921539085 775 971271182234512575 776 978819888347699300 777 986417421622912860 778 994064034396235719 779 1001759979980533445 780 1009505512667972190 781 1017300887732539410 782 1025146361432567825 783 1033042191013262619 784 1040988634709231880 785 1048985951747020280 786 1057034402347645995 787 1065134247729140865 788 1073285750109093794 789 1081489172707197390 790 1089744779747797845 791 1098052836462448055 792 1106413609092463980 793 1114827364891484244 794 1123294372128032975 795 1131814900088085885 796 1140389219077639590 797 1149017600425284170 798 1157700316484778969 799 1166437640637631635 800 1175229847295680400 801 1184077211903679600 802 1192980010941888435 803 1201938521928662969 804 1210953023423051370 805 1220023795027392390 806 1229151117389917085 807 1238335272207353775 808 1247576542227536244 809 1256875211252015180 810 1266231564138672855 811 1275645886804341045 812 1285118466227422190 813 1294649590450513794 814 1304239548583036065 815 1313888630803862795 816 1323597128363955480 817 1333365333589000680 818 1343193539882050619 819 1353082041726167025 820 1363031134687068210 821 1373041115415779390 822 1383112281651286245 823 1393244932223191719 824 1403439367054376060 825 1413695887163660100 826 1424014794668471775 827 1434396392787515885 828 1444840985843447094 829 1455348879265546170 830 1465920379592399465 831 1476555794474581635 832 1487255432677341600 833 1498019604083291744 834 1508848619695100355 835 1519742791638187305 836 1530702433163422970 837 1541727858649830390 838 1552819383607290669 839 1563977324679251615 840 1575201999645439620 841 1586493727424574780 842 1597852828077089255 843 1609279622807848869 844 1620774433968877950 845 1632337585062087410 846 1643969400742006065 847 1655670206818515195 848 1667440330259586344 849 1679280099194022360 850 1691189842914201675 851 1703169891878825825 852 1715220577715670210 853 1727342233224338094 854 1739535192379017845 855 1751799790331243415 856 1764136363412658060 857 1776545249137781300 858 1789026786206779119 859 1801581314508237405 860 1814209175121938630 861 1826910710321641770 862 1839686263577865465 863 1852536179560674419 864 1865460804142469040 865 1878460484400778320 866 1891535568621055955 867 1904686406299479705 868 1917913348145753994 869 1931216746085915750 870 1944596953265143485 871 1958054324050569615 872 1971589214034096020 873 1985201980035212844 874 1998892980103820535 875 2012662573523055125 876 2026511120812116750 877 2040438983729101410 878 2054446525273835969 879 2068534109690716395 880 2082702102471549240 881 2096950870358396360 882 2111280781346422875 883 2125692204686748369 884 2140185510889301330 885 2154761071725676830 886 2169419260231997445 887 2184160450711777415 888 2198985018738790044 889 2213893341159938340 890 2228885796098128895 891 2243962762955149005 892 2259124622414547030 893 2274371756444515994 894 2289704548300780425 895 2305123382529486435 896 2320628644970095040 897 2336220722758278720 898 2351900004328821219 899 2367666879418520585 900 2383521739069095450 901 2399464975630094550 902 2415496982761809485 903 2431618155438190719 904 2447828889949766820 905 2464129583906566940 906 2480520636241046535 907 2497002447211016325 908 2513575418402574494 909 2530239952733042130 910 2546996454453901905 911 2563845329153739995 912 2580786983761191240 913 2597821826547887544 914 2614950267131409515 915 2632172716478241345 916 2649489586906728930 917 2666901292090041230 918 2684408247059134869 919 2702010868205721975 920 2719709573285241260 921 2737504781419832340 922 2755396913101313295 923 2773386390194161469 924 2791473635938497510 925 2809659074953072650 926 2827943133238259225 927 2846326238179044435 928 2864808818548027344 929 2883391304508419120 930 2902074127617046515 931 2920857720827358585 932 2939742518492436650 933 2958728956368007494 934 2977817471615459805 935 2997008502804863855 936 3016302489917994420 937 3035699874351356940 938 3055201098919216919 939 3074806607856632565 940 3094516846822490670 941 3114332262902545730 942 3134253304612462305 943 3154280421900860619 944 3174414066152365400 945 3194654690190657960 946 3215002748281531515 947 3235458696135949745 948 3256022990913108594 949 3276696091223501310 950 3297478457131986725 951 3318370550160860775 952 3339372833292931260 953 3360485770974595844 954 3381709829118923295 955 3403045475108737965 956 3424493177799707510 957 3446053407523433850 958 3467726636090547369 959 3489513336793804355 960 3511413984411187680 961 3533429055209010720 962 3555559026945024515 963 3577804378871528169 964 3600165591738482490 965 3622643147796626870 966 3645237530800599405 967 3667949226012060255 968 3690778720202818244 969 3713726501657960700 970 3736793060178986535 971 3759978887086942565 972 3783284475225563070 973 3806710318964412594 974 3830256914202031985 975 3853924758369087675 976 3877714350431524200 977 3901626190893719960 978 3925660781801646219 979 3949818626746029345 980 3974100230865516290 981 3998506100849843310 982 4023036744943007925 983 4047692672946444119 984 4072474396222200780 985 4097382427696123380 986 4122417281861038895 987 4147579474779943965 988 4172869524089196294 989 4198287949001709290 990 4223835270310149945 991 4249512010390139955 992 4275318693203460080 993 4301255844301257744 994 4327323990827257875 995 4353523661520976985 996 4379855386720940490 997 4406319698367903270 998 4432917130008073469 999 4459648216796339535 1000 4486513495499500500