0 0 1 119 2 3104 3 29319 4 162104 5 643535 6 2040744 7 5502959 8 13129424 9 28468359 10 57167120 11 107793719 12 192849864 13 329995679 14 543506264 15 865980255 16 1340320544 17 2022007319 18 2981683584 19 4308073319 20 6111252440 21 8526292719 22 11717298824 23 15881858639 24 21255927024 25 28119163175 26 36800741744 27 47685657879 28 61221546344 29 77926034879 30 98394651960 31 123309309119 32 153447377984 33 189691382199 34 233039324384 35 284615668295 36 345682996344 37 417654362639 38 502106361704 39 600792933039 40 715659921680 41 848860414919 42 1002770875344 43 1180008090359 44 1383446958344 45 1616239131615 46 1881832536344 47 2183991789599 48 2526819533664 49 2914778707799 50 3352715777600 51 3845884942119 52 4399973338904 53 5021127267119 54 5715979448904 55 6491677349135 56 7355912573744 57 8316951366759 58 9383666226224 59 10565568659159 60 11872843095720 61 13316381982719 62 14907822076664 63 16659581956479 64 18584900776064 65 20697878276855 66 23013516080544 67 25547760282119 68 28317545363384 69 31340839447119 70 34636690912040 71 38225276388719 72 42127950156624 73 46367294962439 74 50967174279824 75 55952786030775 76 61350717788744 77 67189003483679 78 73497181629144 79 80306355091679 80 87649252422560 81 95560290772119 82 104075640406784 83 113233290848999 84 123073118660184 85 133636956886895 86 144968666190344 87 157114207679439 88 170121717467504 89 184041582972839 90 198926520983280 91 214831657504919 92 231814609415144 93 249935567940159 94 269257383977144 95 289845655281215 96 311768815537344 97 335098225337399 98 359908265082464 99 386276429830599 100 414283426110200 101 444013270719119 102 475553391529704 103 508994730319919 104 544431847650704 105 581963029809735 106 621690397841744 107 663720018685559 108 708162018438024 109 755130697764959 110 804744649479320 111 857126878306719 112 912404922858464 113 970710979832279 114 1032182030460864 115 1096959969228455 116 1165191734875544 117 1237029443711919 118 1312630525258184 119 1392157860235919 120 1475779920926640 121 1563670913919719 122 1656010925269424 123 1752986068081239 124 1854788632547624 125 1961617238453375 126 2073676990170744 127 2191179634164479 128 2314343719026944 129 2443394758063479 130 2578565394448160 131 2720095568970119 132 2868232690390584 133 3023231808430799 134 3185355789410984 135 3354875494560495 136 3532069961019344 137 3717226585551239 138 3910641310988304 139 4112618815427639 140 4323472704199880 141 4543525704629919 142 4773109863609944 143 5012566748004959 144 5262247647910944 145 5522513782785815 146 5793736510473344 147 6076297539140199 148 6370589142146264 149 6677014375868399 150 6995987300497800 151 7327933203831119 152 7673288828075504 153 8032502599687719 154 8406034862267504 155 8794358112525335 156 9197957239344744 157 9617329765959359 158 10052986095264824 159 10505449758285759 160 10975257665817920 161 11462960363265719 162 11969122288695264 163 12494322034123079 164 13039152610060664 165 13604221713335055 166 14190151998205544 167 14797581350796719 168 15427163166867984 169 16079566632939719 170 16755477010796240 171 17455595925385719 172 18180641656137224 173 18931349431715039 174 19708471728230424 175 20512778570930975 176 21345057839387744 177 22206115576200279 178 23096776299239744 179 24017883317450279 180 24970299050228760 181 25954905350403119 182 26972603830829384 183 28024316194627599 184 29110984569076784 185 30233571843189095 186 31393062008983344 187 32590460506478039 188 33826794572424104 189 35103113592797439 190 36420489459071480 191 37780016928289919 192 39182813986959744 193 40630022218784759 194 42122807176259744 195 43662358756145415 196 45249891578844344 197 46886645371697999 198 48573885356225064 199 50312902639321199 200 52105014608440400 201 53951565330778119 202 55853925956476304 203 57813495125870519 204 59831699380799304 205 61909993579995935 206 64049861318582744 207 66252815351688159 208 68520398022206624 209 70854181692721559 210 73255769181611520 211 75726794203359719 212 78268921813087064 213 80883848855328879 214 83573304417075464 215 86339050285096655 216 89182881407570544 217 92106626360036519 218 95112147815692784 219 98201343020058519 220 101376144270020840 221 104638519397286719 222 107990472256260024 223 111434043216363839 224 114971309658828224 225 118604386477963575 226 122335426586939744 227 126166621428091079 228 130100201487767544 229 134138436815752079 230 138283637549264360 231 142538154441571119 232 146904379395223184 233 151384745999939399 234 155981730075157584 235 160697850217272695 236 165535668351582344 237 170497790288959839 238 175586866287274904 239 180805591617582239 240 186156707135098080 241 191642999854984919 242 197267303532964544 243 203032499250779559 244 208941516006523544 245 214997331309860015 246 221202971782150344 247 227561513761510799 248 234076083912818864 249 240749859842688999 250 247586070719438000 251 254587997898060119 252 261758975550232104 253 269102391299368319 254 276621686860746104 255 284320358686721535 256 292201958617055744 257 300270094534371959 258 308528431024763424 259 316980690043572359 260 325630651586360120 261 334482154365088719 262 343539096489533864 263 352805436153949679 264 362285192329005264 265 371982445459013255 266 381901338164470544 267 392046075949931319 268 402420927917232584 269 413030227484092319 270 423878373108100440 271 434969829016122719 272 446309125939137824 273 457900861852527639 274 469749702721841024 275 481860383254051175 276 494237707654326744 277 506886550388336879 278 519811856950110344 279 533018644635468879 280 546512003321054960 281 560297096248974119 282 574379160817071984 283 588763509374866199 284 603455530025153384 285 618460687431311295 286 633784523630316344 287 649432658851496639 288 665410792341040704 289 681724703192282039 290 698380251181779680 291 715383377611214919 292 732740106155124344 293 750456543714489359 294 768538881276202344 295 786993394778429615 296 805826445981891344 297 825044483347078599 298 844654042917427664 299 864661749208471799 300 885074316102990600 301 905898547752177119 302 927141339482842904 303 948809678710681119 304 970910645859607904 305 993451415287202135 306 1016439256216263744 307 1039881533672510759 308 1063785709428435224 309 1088159342953338159 310 1113010092369563720 311 1138345715414952719 312 1164174070411535664 313 1190503117240485479 314 1217340918323350064 315 1244695639609584855 316 1272575551570405544 317 1300989030198981119 318 1329944558016987384 319 1359450725087541119 320 1389516230034535040 321 1420149881068393719 322 1451360597018270624 323 1483157408370706439 324 1515549458314768824 325 1548546003793693775 326 1582156416563048744 327 1616390184255437679 328 1651256911451768144 329 1686766320759100679 330 1722928253895100560 331 1759752672779112119 332 1797249660629875784 333 1835429423069907999 334 1874302289236564184 335 1913878712899804895 336 1954169273586685344 337 1995184677712588439 338 2036935759719221504 339 2079433483219396839 340 2122688942148616280 341 2166713361923479919 342 2211518100606939144 343 2257114650080414159 344 2303514637222796144 345 2350729825096354215 346 2398772114139567344 347 2447653543366901399 348 2497386291575551464 349 2547982678559169599 350 2599455166328598200 351 2651816360339629119 352 2705079010727808704 353 2759256013550308919 354 2814360412034884704 355 2870405397835937735 356 2927404312297706744 357 2985370647724604559 358 3044318048658722024 359 3104260313164518959 360 3165211394120722320 361 3227185400519451719 362 3290196598772592464 363 3354259414025436279 364 3419388431477609864 365 3485598397711311455 366 3552904222026875544 367 3621320977785685919 368 3690863903760457184 369 3761548405492904919 370 3833390056658824640 371 3906404600440599719 372 3980607950907158424 373 4056016194401400239 374 4132645590935111624 375 4210512575591391375 376 4289633759934605744 377 4370025933427893479 378 4451706064858240944 379 4534691303769147479 380 4618998981900901160 381 4704646614638485119 382 4791651902467134584 383 4880032732435564799 384 4969807179626889984 385 5060993508637253495 386 5153610175062189344 387 5247675826990735239 388 5343209306507317304 389 5440229651201426639 390 5538756095685107880 391 5638808073118279919 392 5740405216741908944 393 5843567361419053959 394 5948314545183804944 395 6054667010798133815 396 6162645207316678344 397 6272269791659479199 398 6383561630192690264 399 6496541800317282399 400 6611231592065760800 401 6727652509706916119 402 6845826273358629504 403 6965774820608751719 404 7087520308144076504 405 7211085113387428335 406 7336491836142884744 407 7463763300249153359 408 7592922555241123824 409 7723992878019614759 410 7856997774529335920 411 7991960981445085719 412 8128906467866204264 413 8267858437019302079 414 8408841327969284664 415 8551879817338693055 416 8696998821035380544 417 8844223495988545719 418 8993579241893141984 419 9145091702962683719 420 9298786769690469240 421 9454690580619240719 422 9612829524119301224 423 9773230240175109039 424 9935919622180369424 425 10100924818741643975 426 10268273235490497744 427 10437992536904204279 428 10610110648135028744 429 10784655756848109279 430 10961656315067956760 431 11141141041033593119 432 11323138921062348384 433 11507679211422336599 434 11694791440213630784 435 11884505409258157095 436 12076851195998328344 437 12271859155404437039 438 12469559921890828104 439 12669984411240871439 440 12873163822540754480 441 13079129640122114919 442 13287913635513533744 443 13499547869400908759 444 13714064693596728744 445 13931496753018268415 446 14151876987674724344 447 14375238634663311999 448 14601615230174344064 449 14831040611505310199 450 15063548919083978400 451 15299174598500538119 452 15537952402548805304 453 15779917393276509519 454 16025104944044683304 455 16273550741596173935 456 16525290788133297744 457 16780361403404657159 458 17038799226801140624 459 17300641219461125559 460 17565924666384904520 461 17834687178558354719 462 18106966695085871064 463 18382801485332582879 464 18662230151075874464 465 18945291628666229655 466 19232025191197420544 467 19522470450686060519 468 19816667360260541784 469 20114656216359377519 470 20416477660938968840 471 20722172683690816719 472 21031782624268199024 473 21345349174522332839 474 21662914380748042224 475 21984520645938951575 476 22310210732052224744 477 22640027762282870079 478 22974015223347631544 479 23312216967778486079 480 23654677216225767360 481 24001440559770936119 482 24352551962249017184 483 24708056762580723399 484 25068000677114286584 485 25432429801977015695 486 25801390615436602344 487 26174929980272193839 488 26553095146155253904 489 26935933752040231239 490 27323493828565056080 491 27715823800461484919 492 28112972488975313544 493 28514989114296478559 494 28921923297999067544 495 29333825065491258015 496 29750744848475205344 497 30172733487416899799 498 30599842234026012864 499 31032122753745752999 500 31469627128252751000 501 31912407857966995119 502 32360517864571836104 503 32814010493544082319 504 33272939516694205104 505 33737359134716674535 506 34207323979750445744 507 34682889117949615959 508 35164110052064272424 509 35651042724031551359 510 36143743517576928120 511 36642269260825758719 512 37146677228925092864 513 37657025146675778679 514 38173371191174879264 515 38695773994468421255 516 39224292646214495544 517 39758986696356730319 518 40299916157808156584 519 40847141509145486319 520 41400723697313823440 521 41960724140341827719 522 42527204730067351824 523 43100227834873571639 524 43679856302435630024 525 44266153462477814175 526 44859183129541286744 527 45459009605762390879 528 46065697683661549344 529 46679312648942777879 530 47299920283303832960 531 47927586867257014119 532 48562379182960640984 533 49204364517061225199 534 49853610663546357384 535 50510185926608329295 536 51174159123518511344 537 51845599587512505639 538 52524577170686094704 539 53211162246902006039 540 53905425714707512680 541 54607439000262889919 542 55317274060280748344 543 56035003384976263359 544 56760700001028321344 545 57494437474551602615 546 58236289914079621344 547 58986331973558742599 548 59744638855353196664 549 60511286313261110799 550 61286350655541578600 551 62069908747952787119 552 62862038016801221904 553 63662816452001970119 554 64472322610150141904 555 65290635617603430135 556 66117835173575828744 557 66954001553242529759 558 67799215610856019224 559 68653558782873392159 560 69517113091094906720 561 70389961145813797719 562 71272186148977369664 563 72163871897359389479 564 73065102785743799064 565 73975963810119767855 566 74896540570888105544 567 75826919276079055119 568 76767186744581486384 569 77717430409383510119 570 78677738320824533040 571 79648199149858773719 572 80628902191330259624 573 81619937367259325439 574 82621395230140632824 575 83633366966252731775 576 84655944398979183744 577 85689219992141266679 578 86733286853342282144 579 87788238737323484679 580 88854170049331653560 581 89931175848498327119 582 91019351851230719784 583 92118794434614341999 584 93229600639827343184 585 94351868175566597895 586 95485695421485555344 587 96631181431643872439 588 97788425937968850504 589 98957529353728695839 590 100138592777017624280 591 101331717994252829919 592 102537007483683338144 593 103754564418910763159 594 104984492672421990144 595 106226896819133802215 596 107481882139949472344 597 108749554625327340399 598 110030020978861395464 599 111323388620873883599 600 112629765692019961200 601 113949261056904414119 602 115281984307710462704 603 116628045767840672919 604 117987556495569993704 605 119360628287710940735 606 120747373683290946744 607 122147905967241898559 608 123562339174101881024 609 124990788091729147959 610 126433368265028340320 611 127890195999688971719 612 129361388365936201464 613 130847063202293915279 614 132347339119360133864 615 133862335503594769455 616 135392172521119750544 617 136936971121531534919 618 138496853041726031184 619 140071940809735948919 620 141662357748580597640 621 143268227980128154719 622 144889676428970422424 623 146526828826310094239 624 148179811713860550624 625 149848752447758204375 626 151533779202487415744 627 153235020974817997479 628 154952607587755329944 629 156686669694503106479 630 158437338782438729160 631 160204747177101375119 632 161989028046192753584 633 163790315403590573799 634 165608744113374743984 635 167444449893866321495 636 169297569321679234344 637 171168239835784794239 638 173056599741589021304 639 174962788215022800639 640 176886945306644890880 641 178829211945757804919 642 180789729944536582944 643 182768642002170477959 644 184766091709017573944 645 186782223550772356815 646 188817182912646258344 647 190871116083561193199 648 192944170260356109264 649 195036493552006571399 650 197148234983857398800 651 199279544501868376119 652 201430572976873058504 653 203601472208850690719 654 205792394931211260504 655 208003494815093706335 656 210234926473677299744 657 212486845466506222359 658 214759408303827357824 659 217052772450941318759 660 219367096332566728920 661 221702539337217780719 662 224059261821595088264 663 226437425114989856079 664 228837191523701383664 665 231258724335467926055 666 233702187823910930544 667 236167747252992669719 668 238655568881487290984 669 241165819967465302719 670 243698668772791517240 671 246254284567636470719 672 248832837635001340224 673 251434499275256378039 674 254059441810692883424 675 256707838590088731975 676 259379863993287482744 677 262075693435791083279 678 264795503373366192744 679 267539471306664143279 680 270307775785854559760 681 273100596415272658119 682 275918113858080242384 683 278760509840940420599 684 281627967158706059784 685 284520669679122000095 686 287438802347541048344 687 290382551191653771039 688 293352103326232107104 689 296347646957886820439 690 299369371389838812480 691 302417467026704314919 692 305492125379293982744 693 308593539069425907759 694 311721901834752572744 695 314877408533601766415 696 318060255149831479344 697 321270638797698800999 698 324508757726742838064 699 327774811326681674199 700 331069000132323391400 701 334391525828491173119 702 337742591254962509304 703 341122400411422523519 704 344531158462431442304 705 347969071742406226935 706 351436347760616387744 707 354933195206194001159 708 358459823953157949624 709 362016445065452404559 710 365603270801999572520 711 369220514621766724719 712 372868391188847530064 713 376547116377557711879 714 380256907277545048464 715 383997982198913737655 716 387770560677363145544 717 391574863479340959519 718 395411112607210765784 719 399279531304434071519 720 403180344060766791840 721 407113776617470221719 722 411080055972536513024 723 415079410385928676839 724 419112069384835131224 725 423178263768938814575 726 427278225615700884744 727 431412188285659024079 728 435580386427740370544 729 439783055984589095079 730 444020434197908645360 731 448292759613818676119 732 452600272088226686184 733 456943212792214382399 734 461321824217438790584 735 465736350181548133695 736 470187035833612497344 737 474674127659569302839 738 479197873487683607904 739 483758522494023255239 740 488356325207948889080 741 492991533517618859919 742 497664400675509037544 743 502375181303947552559 744 507124131400664486544 745 511911508344356531015 746 516737570900266635344 747 521602579225778663799 748 526506794876027081864 749 531450480809521691999 750 536433901393787439000 751 541457322411019305119 752 546521011063752315104 753 551625235980546671319 754 556770267221688039104 755 561956376284903002535 756 567183836111089710744 757 572452921090063734959 758 577763907066319156424 759 583117071344804905359 760 588512692696716371120 761 593951051365302303719 762 599432429071687026864 763 604957109020707982679 764 610525375906768628264 765 616137515919706704255 766 621793816750677895544 767 627494567598054904319 768 633240059173341955584 769 639030583707104755319 770 644866434954915921440 771 650747908203315907719 772 656675300275789440824 773 662648909538757490639 774 668669035907584794024 775 674735980852602952175 776 680850047405149121744 777 687011540163620319879 778 693220765299543363344 779 699478030563660461879 780 705783645292030485960 781 712137920412145929119 782 718541168449065584984 783 724993703531562959199 784 731495841398290436384 785 738047899403959222295 786 744650196525535081344 787 751303053368449889639 788 758006792172829023704 789 764761736819734605039 790 771568212837424620680 791 778426547407627939919 792 785337069371835247344 793 792300109237605912359 794 799315999184890815344 795 806385073072371150615 796 813507666443813226344 797 820684116534439281599 798 827914762277314340664 799 835199944309749124799 800 842540004979719041600 801 849935288352299272119 802 857386140216115975904 803 864892908089813634119 804 872455941228538550904 805 880075590630438533135 806 887752209043178768744 807 895486150970473923759 808 903277772678636478224 809 911127432203141321159 810 919035489355206624720 811 927002305728391017719 812 935028244705207078664 813 943113671463751168479 814 951258952984349623064 815 959464458056221325855 816 967730557284156680544 817 976057623095213004119 818 984446029745426360384 819 992896153326539854119 820 1001408371772748406040 821 1009983064867460028719 822 1018620614250073623624 823 1027321403422773319439 824 1036085817757339371824 825 1044914244501975644775 826 1053807072788153693744 827 1062764693637473470679 828 1071787499968540671144 829 1080875886603860743679 830 1090030250276749581560 831 1099250989638260917119 832 1108538505264130438784 833 1117893199661736650999 834 1127315477277078497184 835 1136805744501769765895 836 1146364409680050300344 837 1155991883115814031439 838 1165688577079653854504 839 1175454905815923369839 840 1185291285549815507280 841 1195198134494458054919 842 1205175872858026112144 843 1215224922850871487159 844 1225345708692669059144 845 1235538656619580125215 846 1245804194891432752344 847 1256142753798919154399 848 1266554765670810114464 849 1277040664881186472599 850 1287600887856687699200 851 1298235873083777574119 852 1308946061116026991704 853 1319731894581413911919 854 1330593818189640477704 855 1341532278739467318735 856 1352547725126065061744 857 1363640608348383067559 858 1374811381516535415024 859 1386060499859204151959 860 1397388420731059833320 861 1408795603620199366719 862 1420282510155601185464 863 1431849604114597769279 864 1443497351430365532864 865 1455226220199432102455 866 1467036680689201000544 867 1478929205345493758919 868 1490904268800109480184 869 1502962347878401867919 870 1515103921606873745640 871 1527329471220789084719 872 1539639480171802561424 873 1552034434135606663239 874 1564514821019596364624 875 1577081130970551392375 876 1589733856382336100744 877 1602473491903616976479 878 1615300534445597793944 879 1628215483189772440479 880 1641218839595695432160 881 1654311107408770140119 882 1667492792668054747584 883 1680764403714085957799 884 1694126451196720472984 885 1707579448082994264495 886 1721123909664999654344 887 1734760353567780228239 888 1748489299757243600304 889 1762311270548092049639 890 1776226790611771048880 891 1790236386984435704919 892 1804340589074935131944 893 1818539928672814776959 894 1832834939956336717944 895 1847226159500517954815 896 1861714126285186713344 897 1876299381703056782199 898 1890982469567819903264 899 1905763936122256235399 900 1920644330046362911800 901 1935624202465500711119 902 1950704106958558862504 903 1965884599566138004719 904 1981166238798751319504 905 1996549585645043859335 906 2012035203580030089744 907 2027623658573349666359 908 2043315519097541466824 909 2059111356136335897759 910 2075011743192965496920 911 2091017256298493850719 912 2107128474020162847264 913 2123345977469758285079 914 2139670350311993857664 915 2156102178772913534055 916 2172642051648312355544 917 2189290560312175668719 918 2206048298725136814984 919 2222915863442953296719 920 2239893853625001440240 921 2256982871042789575719 922 2274183520088489754224 923 2291496407783488022039 924 2308922143786953272424 925 2326461340404424694975 926 2344114612596417842744 927 2361882577987049337279 928 2379765856872680231744 929 2397765072230578052279 930 2415880849727597537760 931 2434113817728880098119 932 2452464607306572011384 933 2470933852248561379599 934 2489522189067233863784 935 2508230257008247218095 936 2527058698059324643344 937 2546008156959066980039 938 2565079281205783761104 939 2584272721066343144439 940 2603589129585040745480 941 2623029162592487389919 942 2642593478714515806744 943 2662282739381106281759 944 2682097608835331291744 945 2702038754142319139415 946 2722106845198236609344 947 2742302554739290664999 948 2762626558350749207064 949 2783079534475980913199 950 2803662164425514179400 951 2824375132386115183119 952 2845219125429885088304 953 2866194833523376412519 954 2887302949536728576304 955 2908544169252822654935 956 2929919191376455352744 957 2951428717543532220159 958 2973073452330280133624 959 2994854103262479058559 960 3016771380824713115520 961 3038825998469640969719 962 3061018672627285564064 963 3083350122714343215879 964 3105821071143512097464 965 3128432243332840120655 966 3151184367715092245544 967 3174078175747137233519 968 3197114401919353864784 969 3220293783765056640519 970 3243617061869940989840 971 3267084979881548001719 972 3290698284518748702024 973 3314457725581247895839 974 3338364055959107595224 975 3362418031642290052575 976 3386620411730220419744 977 3410971958441369053079 978 3435473437122853484544 979 3460125616260060079079 980 3484929267486285398360 981 3509885165592397291119 982 3534994088536515730184 983 3560256817453713416399 984 3585674136665736169584 985 3611246833690743126695 986 3636975699253066767344 987 3662861527292992786839 988 3688905114976559836904 989 3715107262705379154239 990 3741468774126474097080 991 3767990456142139609919 992 3794673118919821636544 993 3821517575902016501559 994 3848524643816190280544 995 3875695142684718179015 996 3903029895834843940344 997 3930529729908659302799 998 3958195474873103525864 999 3986027964029983005999 1000 4014028034026011002000