0 0 1 1 2 5 3 7 4 15 5 18 6 38 7 43 8 81 9 101 10 164 11 206 12 332 13 405 14 613 15 783 16 1115 17 1410 18 1984 19 2483 20 3402 21 4281 22 5697 23 7147 24 9417 25 11702 26 15167 27 18861 28 24093 29 29782 30 37745 31 46377 32 58206 33 71325 34 88665 35 108194 36 133675 37 162278 38 199154 39 241040 40 293934 41 354306 42 429968 43 516256 44 623374 45 746158 46 896644 47 1069664 48 1280449 49 1522342 50 1815196 51 2152043 52 2556480 53 3021982 54 3578320 55 4217852 56 4978481 57 5853231 58 6887798 59 8077442 60 9479305 61 11088849 62 12978691 63 15148049 64 17684543 65 20594080 66 23986114 67 27871776 68 32388712 69 37558990 70 43550510 71 50402233 72 58323148 73 67369045 74 77801843 75 89705460 76 103399813 77 119008172 78 136928341 79 157327269 80 180701231 81 207280596 82 237674604 83 272199643 84 311610791 85 356324261 86 407279364 87 465029752 88 530728956 89 605109519 90 689599755 91 785145813 92 893518075 93 1015944844 94 1154601719 95 1311078967 96 1488062287 97 1687578013 98 1912945971 99 2166754497 100 2453079344 101 2775217945 102 3138190891 103 3546156372 104 4005298576 105 4520864984 106 5100437551 107 5750624872 108 6480738269 109 7299038122 110 8216959997 111 9244829634 112 10396637166 113 11685264653 114 13127844494 115 14740363873 116 16543791773 117 18557957402 118 20808453418 119 23319831352 120 26123334461 121 29249237800 122 32735661544 123 36619910566 124 40948381742 125 45766966965 126 51132133755 127 57100161680 128 63739720872 129 71119761791 130 79323632879 131 88435684479 132 98557038501 133 109790623338 134 122259024907 135 136087715478 136 151425047051 137 168423760573 138 187263293713 139 208129194679 140 231238306804 141 256815794966 142 285123324631 143 316433789565 144 351062721223 145 389340271240 146 431646591754 147 478380693954 148 529999979102 149 586986099058 150 649888996689 151 719289189131 152 795847286766 153 880262253456 154 973326696876 155 1075881254931 156 1188876154499 157 1313321047334 158 1450354123997 159 1601186838429 160 1767181028359 161 1949788748032 162 2150638131209 163 2371467500734 164 2614221657815 165 2880979651892 166 3174062193064 167 3495953373211 168 3849420244300 169 4237427553102 170 4663271754090 171 5130488029816 172 5642999783213 173 6205018419299 174 6821209833345 175 7496585892696 176 8236690922668 177 9047484173190 178 9935547898486 179 10907961493349 180 11972533353909 181 13137665607447 182 14412613826476 183 15807341660738 184 17332810766507 185 19000826498714 186 20824361231787 187 22817390086801 188 24995253141220 189 27374480771897 190 29973198329627 191 32810942874391 192 35909114911201 193 39290785853925 194 42981204366076 195 47007594625612 196 51399722547774 197 56189687789619 198 61412556578371 199 67106147437164 200 73311741009132 201 80073860636660 202 87441067086198 203 95465738608482 204 104204960324463 205 113720305204847 206 124078832581363 207 135352872926427 208 147621147194357 209 160968562863285 210 175487468452048 211 191277464588575 212 208446813947462 213 227112273373259 214 247400676644895 215 269448799409566 216 293405135707917 217 319429803678607 218 347696544475688 219 378392679707952 220 411721358538570 221 447901585439635 222 487170746258778 223 529784720848502 224 576020728710353 225 626177545680302 226 680578707387887 227 739572858899087 228 803537361110733 229 872878798718370 230 948037047689352 231 1029485973324974 232 1117738015342557 233 1213345120990960 234 1316903914072812 235 1429056905190885 236 1550498328079931 237 1681975678695442 238 1824296302476044 239 1978329331290131 240 2145013119024200 241 2325357644592814 242 2520452916119444 243 2731471921958121 244 2959680126762785 245 3206439076310910 246 3473217128516712 247 3761593819941422 248 4073272005472433 249 4410083114837546 250 4774000882802988 251 5167147656164698 252 5591809924298652 253 6050445845071636 254 6545702827421478 255 7080426474092328 256 7657680483578445 257 8280757252388393 258 8953200404051208 259 9678817309904946 260 10461704610043299 261 11306262955153159 262 12217225912116305 263 13199677291189173 264 14259083886542672 265 15401315783674430 266 16632683464357745 267 17959961552038772 268 19390430856545672 269 20931906102153929 270 22592783570447050 271 24382073406866826 272 26309453629808745 273 28385307703747128 274 30620785756090861 275 33027848226575325 276 35619335252299107 277 38409017286588694 278 41411673766258760 279 44643151726422924 280 48120454977835599 281 51861811916437924 282 55886776609737763 283 60216307130203961 284 64872880164577559 285 69880581394453309 286 75265235416275602 287 81054509935359388 288 87278063029531871 289 93967663123815388 290 101157355933609323 291 108883602467223193 292 117185468245158010 293 126104781923137949 294 135686349735963776 295 145978137636330354 296 157031514338298120 297 168901460272229158 298 181646842990695617 299 195330656728928189 300 210020334439449743 301 225788022199872086 302 242710932745365947 303 260871659547597461 304 280358577284091599 305 301266201107792981 306 323695640212676566 307 347755008479946755 308 373559938150577915 309 401234048870895301 310 430909529315929470 311 462727672643198187 312 496839534937957561 313 533406546061273161 314 572601254992092735 315 614608026252553866 316 659623883430015032 317 707859302762877118 318 759539167589790126 319 814903672097977658 320 874209401147353394 321 937730358894374541 322 1005759190183011413 323 1078608350740134749 324 1156611488405686155 325 1240124773647383449 326 1329528461304588699 327 1425228402605742785 328 1527657810604389263 329 1637278977691218814 330 1754585270853408166 331 1880103081619957813 332 2014394080663470306 333 2158057430580637435 334 2311732332936535261 335 2476100538249521947 336 2651889222757339799 337 2839873834193452784 338 3040881340329590304 339 3255793454036762509 340 3485550300758023832 341 3731154071947711375 342 3993673164533508940 343 4274246317833976435 344 4574087284787306528 345 4894489514386858031 346 5236831421691509005 347 5602581685704264018 348 5993305193502951783 349 6410669032014388931 350 6856449191044955637 351 7332537337187854442 352 7840948370768893817 353 8383828081213511169 354 8963461664633396589 355 9582282372038133056 356 10242881107528990302 357 10948016194511351283 358 11700624188897646555 359 12503830904033453440 360 13360963589747857207 361 14275563373709413682 362 15251398975703590523 363 16292480742463402942 364 17403076086849359337 365 18587725314989762605 366 19851259003062204336 367 21198815839475008513 368 22635862177862800827 369 24168212144114653002 370 25802049632658552360 371 27543950958592836958 372 29400909596512685550 373 31380361691500971632 374 33490213875903387960 375 35738871990763816942 376 38135272355761069991 377 40688914095153051848 378 43409894280971911816 379 46308944304366900699 380 49397469362495881270 381 52687589368905872358 382 56192183310098223330 383 59924935247715286327 384 63900384133226563217 385 68133975519989154160 386 72642117494470416789 387 77442238789632622848 388 82552851568409536976 389 87993616712018639101 390 93785414278184139740 391 99950416828807189068 392 106512168482484672529 393 113495667247851940287 394 120927453697297856056 395 128835703386197332829 396 137250326295008429612 397 146203070540666511500 398 155727633868633705784 399 165859780003871738589 400 176637463623160379697 401 188100960850692354821 402 200293009307388260567 403 213258954430695198349 404 227046906383333833700 405 241707904072035465280 406 257296090903825715120 407 273868898596128724665 408 291487243998456692647 409 310215735027471634854 410 330122891028110422119 411 351281373436462241648 412 373768232438133793825 413 397665165261893605784 414 423058792209713470114 415 450040945816630334594 416 478708979679572690797 417 509166092089709095671 418 541521671477928771699 419 575891658538821983813 420 612398932546185266604 421 651173716445293426975 422 692354008776462057026 423 736086036721934535190 424 782524738912541954083 425 831834271982536291217 426 884188550132271789213 427 939771811372577619415 428 998779220381211926055 429 1061417501317560708938 430 1127905611247195831232 431 1198475447184907154276 432 1273372598180985760283 433 1352857135111687165916 434 1437204450431196320279 435 1526706140186020903739 436 1621670941445001045711 437 1722425717077593229225 438 1829316501994952402982 439 1942709602410015533131 440 2062992763266966469367 441 2190576395009629754634 442 2325894875954646406247 443 2469407921047186759463 444 2621602034463317913365 445 2782992036440505592166 446 2954122683092425757123 447 3135570369187129378591 448 3327944934037245375023 449 3531891560079079289814 450 3748092785786775274382 451 3977270622097942323716 452 4220188795612871997707 453 4477655107343976695754 454 4750523932020654069737 455 5039698846335280526968 456 5346135413012126109991 457 5670844108705529479665 458 6014893424635820917186 459 6379413127601478155532 460 6765597712464110029460 461 7174710033398896635971 462 7608085147365444539490 463 8067134356772283630455 464 8553349487339161721142 465 9068307387838931629396 466 9613674690477931942239 467 10191212818346727260948 468 10802783281672603813269 469 11450353249104201831773 470 12136001438975497675509 471 12861924316630272959024 472 13630442646232682260313 473 14444008383065646869955 474 15305211958500273117863 475 16216789943638828258302 476 17181633147883261095686 477 18202795138519959764873 478 19283501241977862372752 479 20427158013049052413830 480 21637363237492987044045 481 22917916454637377447678 482 24272830070559991587108 483 25706341048925576146905 484 27222923255657304939415 485 28827300445145457016048 486 30524459970230266640614 487 32319667204479182581612 488 34218480765566185111455 489 36226768529298429486276 490 38350724530224792571216 491 40596886739643521657042 492 42972155824667571122977 493 45483814880714306598158 494 48139550249463557262919 495 50947473416505335714264 496 53916144109824404483283 497 57054594595554664868813 498 60372355302026172328752 499 63879481771149158702379 500 67586583078887808794792 501 71504851726919521432646 502 75646095158890503046780 503 80022768906923005775717 504 84648011534444241414464 505 89535681385119201674232 506 94700395317722189944046 507 100157569441480851796107 508 105923462046694668778691 509 112015218750627966173096 510 118450920069745913763725 511 125249631444555574949326 512 132431455945820294937565 513 140017589695547761874448 514 148030380250779876240207 515 156493387991718114799884 516 165431450783161185444896 517 174870751960027564339173 518 184838891928749168508910 519 195364963445764970002804 520 206479630889737169283095 521 218215213600549046400159 522 230605773628740902001808 523 243687207981797323495218 524 257497345740394918500875 525 272076050146055402255466 526 287465326065402340951982 527 303709432949382447608956 528 320855003727600877241985 529 338951169775133768357117 530 358049692430066310322831 531 378205101220417988688521 532 399474839320234722649241 533 421919416417376831642255 534 445602569558044214285000 535 470591432177275138498763 536 496956711929821241961434 537 524772877560467141321248 538 554118355482030913084929 539 585075736333429957351622 540 617731992244746994001088 541 652178705118844077085929 542 688512306720500529514801 543 726834330924016674492753 544 767251678980131172964799 545 809876898199292163953065 546 854828474988348947583011 547 902231142688991462058313 548 952216205238189435060774 549 1004921877155948743935171 550 1060493640971426549162956 551 1119084622656039674038984 552 1180855986273680664471733 553 1245977348486963962639246 554 1314627214237775421374889 555 1386993434318994148948709 556 1463273686273739264776267 557 1543675979425435570151734 558 1628419185603941286774858 559 1717733596466790046869790 560 1811861509121533724993725 561 1911057841054245340141730 562 2015590776223855321502164 563 2125742443444713272739513 564 2241809629084846268298110 565 2364104525332095696102604 566 2492955516238864322916367 567 2628708002941117955686139 568 2771725270462520884199956 569 2922389397657897777588242 570 3081102212925464593940405 571 3248286297417148756113726 572 3424386038615175615174873 573 3609868736197557359156985 574 3805225763321424887989820 575 4010973785460195965085047 576 4227656040208312718665964 577 4455843680424907865086598 578 4696137184441233035127570 579 4949167835962707862362918 580 5215599277730254165304207 581 5496129141857832917125675 582 5791490761282022801762985 583 6102454965555764241091712 584 6429831965827584128044481 585 6774473332585576755225277 586 7137274071450391388051598 587 7519174800978772985840427 588 7921164038245710771081466 589 8344280596587527926039695 590 8789616101802480215494975 591 9258317631654177194317058 592 9751590485551726082091005 593 10270701089761233244713781 594 10816980045653160632796207 595 11391825326900284691101392 596 11996705633819599980829531 597 12633163911388643470438630 598 13302821039882021388253834 599 14007379705335371638887243 600 14748628459604368379203787 601 15528445977969609708406437 602 16348805524952667390434995 603 17211779637110915350938122 604 18119545034456886703359744 605 19074387770166776348746635 606 20078708631294641336253287 607 21135028801141746034361315 608 22245995797167116958295484 609 23414389696169670893161372 610 24643129661905231646256885 611 25935280788054991585442560 612 27294061273103512751388332 613 28722849941344211883641516 614 30225194128093588857834106 615 31804817944759501581741444 616 33465630943508012185284301 617 35211737198739390403229997 618 37047444826933877670890697 619 38977275963793925043338148 620 41005977222226459398815842 621 43138530651972902036875084 622 45380165226595506994116281 623 47736368880689170004442569 624 50212901125390840638130666 625 52815806267314337167933372 626 55551427261563008085189462 627 58426420226422176441033954 628 61447769653200546376230695 629 64622804341532292679107308 630 67959214096683541371128374 631 71465067222142226532671600 632 75148828847390882759420186 633 79019380127389835467723107 634 83086038357332991696829470 635 87358578042759521831658809 636 91847252972580735188778512 637 96562819338996944472968503 638 101516559956225586843473315 639 106720309626273371981266989 640 112186481708433490750057823 641 117928095945398955404809320 642 123958807607866452924419371 643 130292938015617113342211636 644 136945506502614772165128435 645 143932263889680396638018064 646 151269727538464856785553296 647 158975218056371717244584345 648 167066897732895471801563795 649 175563810783688150234778872 650 184485925490175268596098180 651 193854178318315204630771977 652 203690520112345761005434260 653 214017964455069661458111556 654 224860638299272461805347758 655 236243834970520217790730318 656 248194069655472369677243715 657 260739137485457489455582985 658 273908174339852437840807759 659 287731720489390683862360020 660 302241787215285509046231289 661 317471926535629081045777382 662 333457304187322548166522216 663 350234776007376720734393984 664 367842967875323473695539680 665 386322359374093650389220222 666 405715371345801326602588781 667 426066457514546388778311295 668 447422200368698099129927204 669 469831411490878951920265142 670 493345236545574939835460247 671 518017265130171553110324783 672 543903645718373399476455634 673 571063205920991318843868618 674 599557578313794331116577082 675 629451332078342672702498930 676 660812110728097592066327355 677 693710776188560769565682038 678 728221559528360477379818273 679 764422218634947935046169478 680 802394203158644634133255732 681 842222827045873096712310021 682 883997449014532033369098254 683 927811661321976930424073348 684 973763487210394800182377557 685 1021955587412340550468072908 686 1072495476135889030677191417 687 1125495746947391644207329944 688 1181074309009043988632754900 689 1239354634127648282124760277 690 1300466015112887470946538303 691 1364543835943343546858336755 692 1431729854283340503067997872 693 1502172496894451738194308226 694 1576027168533489101395358991 695 1653456574930510902917731081 696 1734631060491723633100487795 697 1819728961374962440393103429 698 1908936974640381715282127233 699 2002450544183029645820083316 700 2100474264212804109756893609 701 2203222301052719085478836152 702 2310918834089399805543918076 703 2423798516716719239028548875 704 2542106958180954348559282114 705 2666101227244587294756847388 706 2796050378658155187239202028 707 2932236003440260383858667008 708 3074952804043305385755888290 709 3224509195495416721190394448 710 3381227933692037714844566218 711 3545446772026014270937235768 712 3717519147633997364136175323 713 3897814898555051172222709553 714 4086721013192792002974373277 715 4284642413493473640679179328 716 4492002773354796357387974869 717 4709245373804664995635225747 718 4936833996598935994479106063 719 5175253857915363989217108906 720 5425012583938793802898473429 721 5686641230164936875006903555 722 5960695346376540403434097936 723 6247756089282609676913520892 724 6548431384947109364941356068 725 6863357143175458952357824170 726 7193198526172911967948483920 727 7538651273836358545002213886 728 7900443088197644745716521898 729 8279335079590083067538822410 730 8676123277277993432436191734 731 9091640207349450257335953545 732 9526756540853083197521693866 733 9982382815227552782144526227 734 10459471232266469274524072603 735 10959017535937477169993149534 736 11482062973582895170272674110 737 12029696344114247793905590355 738 12603056137037339271465113598 739 13203332766239344830575652554 740 13831770902710573239860583326 741 14489671910479221564683720424 742 15178396390296800535240281171 743 15899366835729470975643699023 744 16654070406589485280979345623 745 17444061824771532115123638696 746 18270966397858863389242736389 747 19136483176008976940675171820 748 20042388247951490237956699242 749 20990538182091385213167087876 750 21982873619058230948613297866 751 23021423022219667541464524750 752 24108306593051352822879138230 753 25245740358451992592716008249 754 26436040437494566280348923152 755 27681627495321774993362816489 756 28985031392327048337155837819 757 30348896037001765743978679634 758 31775984451295901297823792363 759 33269184057603098019467674945 760 34831512196983594442369225235 761 36466121888528956504214505934 762 38176307840313675084209343414 763 39965512722698405393365988733 764 41837333715332476024306269028 765 43795529339554860106249096906 766 45844026588520695196015038435 767 47986928367766746869443081785 768 50228521259605707119423165475 769 52573283625163416053382647208 770 55025894058602038567784233604 771 57591240208537727737482907273 772 60274427982446849685727929365 773 63080791150365355599902205346 774 66015901365032511324314005340 775 69085578616189743001898121494 776 72295902137657905138678035824 777 75653221786429230117622364557 778 79164169913993917892443111753 779 82835673750792423071207167925 780 86674968325744991423629882468 781 90689609943544387021812132952 782 94887490243541136717636884691 783 99276850864853876676906376585 784 103866298743570244656841481696 785 108664822068781940410448583317 786 113681806925527014046072037494 787 118927054653672104953364660450 788 124410799953201043558417145173