0 1 1 126 2 1932 3 12138 4 47544 5 140070 6 341796 7 730002 8 1412208 9 2531214 10 4270140 11 6857466 12 10572072 13 15748278 14 22780884 15 32130210 16 44327136 17 59978142 18 79770348 19 104476554 20 134960280 21 172180806 22 217198212 23 271178418 24 335398224 25 411250350 26 500248476 27 604032282 28 724372488 29 863175894 30 1022490420 31 1204510146 32 1411580352 33 1646202558 34 1911039564 35 2208920490 36 2542845816 37 2915992422 38 3331718628 39 3793569234 40 4305280560 41 4870785486 42 5494218492 43 6179920698 44 6932444904 45 7756560630 46 8657259156 47 9639758562 48 10709508768 49 11872196574 50 13133750700 51 14500346826 52 15978412632 53 17574632838 54 19295954244 55 21149590770 56 23143028496 57 25284030702 58 27580642908 59 30041197914 60 32674320840 61 35488934166 62 38494262772 63 41699838978 64 45115507584 65 48751430910 66 52618093836 67 56726308842 68 61087221048 69 65712313254 70 70613410980 71 75802687506 72 81292668912 73 87096239118 74 93226644924 75 99697501050 76 106522795176 77 113716892982 78 121294543188 79 129270882594 80 137661441120 81 146482146846 82 155749331052 83 165479733258 84 175690506264 85 186399221190 86 197623872516 87 209382883122 88 221695109328 89 234579845934 90 248056831260 91 262146252186 92 276868749192 93 292245421398 94 308297831604 95 325048011330 96 342518465856 97 360732179262 98 379712619468 99 399483743274 100 420070001400 101 441496343526 102 463788223332 103 486971603538 104 511072960944 105 536119291470 106 562138115196 107 589157481402 108 617205973608 109 646312714614 110 676507371540 111 707820160866 112 740281853472 113 773923779678 114 808777834284 115 844876481610 116 882252760536 117 920940289542 118 960973271748 119 1002386499954 120 1045215361680 121 1089495844206 122 1135264539612 123 1182558649818 124 1231415991624 125 1281875001750 126 1333974741876 127 1387754903682 128 1443255813888 129 1500518439294 130 1559584391820 131 1620495933546 132 1683295981752 133 1748028113958 134 1814736572964 135 1883466271890 136 1954262799216 137 2027172423822 138 2102242100028 139 2179519472634 140 2259052881960 141 2340891368886 142 2425084679892 143 2511683272098 144 2600738318304 145 2692301712030 146 2786426072556 147 2883164749962 148 2982571830168 149 3084702139974 150 3189611252100 151 3297355490226 152 3407991934032 153 3521578424238 154 3638173567644 155 3757836742170 156 3880628101896 157 4006608582102 158 4135839904308 159 4268384581314 160 4404305922240 161 4543668037566 162 4686535844172 163 4832975070378 164 4983052260984 165 5136834782310 166 5294390827236 167 5455789420242 168 5621100422448 169 5790394536654 170 5963743312380 171 6141219150906 172 6322895310312 173 6508845910518 174 6699145938324 175 6893871252450 176 7093098588576 177 7296905564382 178 7505370684588 179 7718573345994 180 7936593842520 181 8159513370246 182 8387414032452 183 8620378844658 184 8858491739664 185 9101837572590 186 9350502125916 187 9604572114522 188 9864135190728 189 10129279949334 190 10400095932660 191 10676673635586 192 10959104510592 193 11247480972798 194 11541896405004 195 11842445162730 196 12149222579256 197 12462324970662 198 12781849640868 199 13107894886674 200 13440560002800 201 13779945286926 202 14126152044732 203 14479282594938 204 14839440274344 205 15206729442870 206 15581255488596 207 15963124832802 208 16352444935008 209 16749324298014 210 17153872472940 211 17566200064266 212 17986418734872 213 18414641211078 214 18850981287684 215 19295553833010 216 19748474793936 217 20209861200942 218 20679831173148 219 21158503923354 220 21645999763080 221 22142440107606 222 22647947481012 223 23162645521218 224 23686658985024 225 24220113753150 226 24763136835276 227 25315856375082 228 25878401655288 229 26450903102694 230 27033492293220 231 27626301956946 232 28229465983152 233 28843119425358 234 29467398506364 235 30102440623290 236 30748384352616 237 31405369455222 238 32073536881428 239 32753028776034 240 33443988483360 241 34146560552286 242 34860890741292 243 35587126023498 244 36325414591704 245 37075905863430 246 37838750485956 247 38614100341362 248 39402108551568 249 40202929483374 250 41016718753500 251 41843633233626 252 42683831055432 253 43537471615638 254 44404715581044 255 45285724893570 256 46180662775296 257 47089693733502 258 48012983565708 259 48950699364714 260 49903009523640 261 50870083740966 262 51852093025572 263 52849209701778 264 53861607414384 265 54889461133710 266 55932947160636 267 56992243131642 268 58067528023848 269 59158982160054 270 60266787213780 271 61391126214306 272 62532183551712 273 63690144981918 274 64865197631724 275 66057530003850 276 67267331981976 277 68494794835782 278 69740111225988 279 71003475209394 280 72285082243920 281 73585129193646 282 74903814333852 283 76241337356058 284 77597899373064 285 78973702923990 286 80368951979316 287 81783851945922 288 83218609672128 289 84673433452734 290 86148533034060 291 87644119618986 292 89160405871992 293 90697605924198 294 92255935378404 295 93835611314130 296 95436852292656 297 97059878362062 298 98704911062268 299 100372173430074 300 102061890004200 301 103774286830326 302 105509591466132 303 107268032986338 304 109049841987744 305 110855250594270 306 112684492461996 307 114537802784202 308 116415418296408 309 118317577281414 310 120244519574340 311 122196486567666 312 124173721216272 313 126176468042478 314 128204973141084 315 130259484184410 316 132340250427336 317 134447522712342 318 136581553474548 319 138742596746754 320 140930908164480 321 143146744971006 322 145390366022412 323 147662031792618 324 149962004378424 325 152290547504550 326 154647926528676 327 157034408446482 328 159450261896688 329 161895757166094 330 164371166194620 331 166876762580346 332 169412821584552 333 171979620136758 334 174577436839764 335 177206551974690 336 179867247506016 337 182559807086622 338 185284516062828 339 188041661479434 340 190831532084760 341 193654418335686 342 196510612402692 343 199400408174898 344 202324101265104 345 205281989014830 346 208274370499356 347 211301546532762 348 214363819672968 349 217461494226774 350 220594876254900 351 223764273577026 352 226969995776832 353 230212354207038 354 233491661994444 355 236808234044970 356 240162387048696 357 243554439484902 358 246984711627108 359 250453525548114 360 253961205125040 361 257508076044366 362 261094465806972 363 264720703733178 364 268387120967784 365 272094050485110 366 275841827094036 367 279630787443042 368 283461270025248 369 287333615183454 370 291248165115180 371 295205263877706 372 299205257393112 373 303248493453318 374 307335321725124 375 311466093755250 376 315641162975376 377 319860884707182 378 324125616167388 379 328435716472794 380 332791546645320 381 337193469617046 382 341641850235252 383 346137055267458 384 350679453406464 385 355269415275390 386 359907313432716 387 364593522377322 388 369328418553528 389 374112380356134 390 378945788135460 391 383829024202386 392 388762472833392 393 393746520275598 394 398781554751804 395 403867966465530 396 409006147606056 397 414196492353462 398 419439396883668 399 424735259373474 400 430084480005600 401 435487460973726 402 440944606487532 403 446456322777738 404 452023018101144 405 457645102745670 406 463322989035396 407 469057091335602 408 474847826057808 409 480695611664814 410 486600868675740 411 492564019671066 412 498585489297672 413 504665704273878 414 510805093394484 415 517004087535810 416 523263119660736 417 529582624823742 418 535963040175948 419 542404804970154 420 548908360565880 421 555474150434406 422 562102620163812 423 568794217464018 424 575549392171824 425 582368596255950 426 589252283822076 427 596200911117882 428 603214936538088 429 610294820629494 430 617441026096020 431 624654017803746 432 631934262785952 433 639282230248158 434 646698391573164 435 654183220326090 436 661737192259416 437 669360785318022 438 677054479644228 439 684818757582834 440 692654103686160 441 700561004719086 442 708539949664092 443 716591429726298 444 724715938338504 445 732913971166230 446 741186026112756 447 749532603324162 448 757954205194368 449 766451336370174 450 775024503756300 451 783674216520426 452 792400986098232 453 801205326198438 454 810087752807844 455 819048784196370 456 828088940922096 457 837208745836302 458 846408724088508 459 855689403131514 460 865051312726440 461 874494984947766 462 884020954188372 463 893629757164578 464 903321932921184 465 913098022836510 466 922958570627436 467 932904122354442 468 942935226426648 469 953052433606854 470 963256297016580 471 973547372141106 472 983926216834512 473 994393391324718 474 1004949458218524 475 1015594982506650 476 1026330531568776 477 1037156675178582 478 1048073985508788 479 1059083037136194 480 1070184407046720 481 1081378674640446 482 1092666421736652 483 1104048232578858 484 1115524693839864 485 1127096394626790 486 1138763926486116 487 1150527883408722 488 1162388861834928 489 1174347460659534 490 1186404281236860 491 1198559927385786 492 1210815005394792 493 1223170124026998 494 1235625894525204 495 1248182930616930 496 1260841848519456 497 1273603266944862 498 1286467807105068 499 1299436092716874 500 1312508750007000 501 1325686407717126 502 1338969697108932 503 1352359251969138 504 1365855708614544 505 1379459705897070 506 1393171885208796 507 1406992890487002 508 1420923368219208 509 1434963967448214 510 1449115339777140 511 1463378139374466 512 1477753022979072 513 1492240649905278 514 1506841682047884 515 1521556783887210 516 1536386622494136 517 1551331867535142 518 1566393191277348 519 1581571268593554 520 1596866776967280 521 1612280396497806 522 1627812809905212 523 1643464702535418 524 1659236762365224 525 1675129680007350 526 1691144148715476 527 1707280864389282 528 1723540525579488 529 1739923833492894 530 1756431491997420 531 1773064207627146 532 1789822689587352 533 1806707649759558 534 1823719802706564 535 1840859865677490 536 1858128558612816 537 1875526604149422 538 1893054727625628 539 1910713657086234 540 1928504123287560 541 1946426859702486 542 1964482602525492 543 1982672090677698 544 2000996065811904 545 2019455272317630 546 2038050457326156 547 2056782370715562 548 2075651765115768 549 2094659395913574 550 2113806021257700 551 2133092402063826 552 2152519302019632 553 2172087487589838 554 2191797728021244 555 2211650795347770 556 2231647464395496 557 2251788512787702 558 2272074720949908 559 2292506872114914 560 2313085752327840 561 2333812150451166 562 2354686858169772 563 2375710669995978 564 2396884383274584 565 2418208798187910 566 2439684717760836 567 2461312947865842 568 2483094297228048 569 2505029577430254 570 2527119602917980 571 2549365191004506 572 2571767161875912 573 2594326338596118 574 2617043547111924 575 2639919616258050 576 2662955377762176 577 2686151666249982 578 2709509319250188 579 2733029177199594 580 2756712083448120 581 2780558884263846 582 2804570428838052 583 2828747569290258 584 2853091160673264 585 2877602060978190 586 2902281131139516 587 2927129235040122 588 2952147239516328 589 2977336014362934 590 3002696432338260 591 3028229369169186 592 3053935703556192 593 3079816317178398 594 3105872094698604 595 3132103923768330 596 3158512695032856 597 3185099302136262 598 3211864641726468 599 3238809613460274 600 3265935120008400 601 3293242067060526 602 3320731363330332 603 3348403920560538 604 3376260653527944 605 3404302480048470 606 3432530320982196 607 3460945100238402 608 3489547744780608 609 3518339184631614 610 3547320352878540 611 3576492185677866 612 3605855622260472 613 3635411604936678 614 3665161079101284 615 3695104993238610 616 3725244298927536 617 3755579950846542 618 3786112906778748 619 3816844127616954 620 3847774577368680 621 3878905223161206 622 3910237035246612 623 3941770987006818 624 3973508054958624 625 4005449218758750 626 4037595461208876 627 4069947768260682 628 4102507129020888 629 4135274535756294 630 4168250983898820 631 4201437472050546 632 4234835001988752 633 4268444578670958 634 4302267210239964 635 4336303908028890 636 4370555686566216 637 4405023563580822 638 4439708560007028 639 4474611699989634 640 4509734010888960 641 4545076523285886 642 4580640270986892 643 4616426291029098 644 4652435623685304 645 4688669312469030 646 4725128404139556 647 4761813948706962 648 4798726999437168 649 4835868612856974 650 4873239848759100 651 4910841770207226 652 4948675443541032 653 4986741938381238 654 5025042327634644 655 5063577687499170 656 5102349097468896 657 5141357640339102 658 5180604402211308 659 5220090472498314 660 5259816943929240 661 5299784912554566 662 5339995477751172 663 5380449742227378 664 5421148812027984 665 5462093796539310 666 5503285808494236 667 5544725963977242 668 5586415382429448 669 5628355186653654 670 5670546502819380 671 5712990460467906 672 5755688192517312 673 5798640835267518 674 5841849528405324 675 5885315415009450 676 5929039641555576 677 5973023357921382 678 6017267717391588 679 6061773876662994 680 6106542995849520 681 6151576238487246 682 6196874771539452 683 6242439765401658 684 6288272393906664 685 6334373834329590 686 6380745267392916 687 6427387877271522 688 6474302851597728 689 6521491381466334 690 6568954661439660 691 6616693889552586 692 6664710267317592 693 6713004999729798 694 6761579295272004 695 6810434365919730 696 6859571427146256 697 6908991697927662 698 6958696400747868 699 7008686761603674 700 7058964010009800 701 7109529379003926 702 7160384105151732 703 7211529428551938 704 7262966592841344 705 7314696845199870 706 7366721436355596 707 7419041620589802 708 7471658655742008 709 7524573803215014 710 7577788327979940 711 7631303498581266 712 7685120587141872 713 7739240869368078 714 7793665624554684 715 7848396135590010 716 7903433688960936 717 7958779574757942 718 8014435086680148 719 8070401522040354 720 8126680181770080 721 8183272370424606 722 8240179396188012 723 8297402570878218 724 8354943209952024 725 8412802632510150 726 8470982161302276 727 8529483122732082 728 8588306846862288 729 8647454667419694 730 8706927921800220 731 8766727951073946 732 8826856099990152 733 8887313716982358 734 8948102154173364 735 9009222767380290 736 9070676916119616 737 9132465963612222 738 9194591276788428 739 9257054226293034 740 9319856186490360 741 9382998535469286 742 9446482655048292 743 9510309930780498 744 9574481751958704 745 9638999511620430 746 9703864606552956 747 9769078437298362 748 9834642408158568 749 9900557927200374 750 9966826406260500 751 10033449260950626 752 10100427910662432 753 10167763778572638 754 10235458291648044 755 10303512880650570 756 10371928980142296 757 10440708028490502 758 10509851467872708 759 10579360744281714 760 10649237307530640 761 10719482611257966 762 10790098112932572 763 10861085273858778 764 10932445559181384 765 11004180437890710 766 11076291382827636 767 11148779870688642 768 11221647382030848 769 11294895401277054 770 11368525416720780 771 11442538920531306 772 11516937408758712 773 11591722381338918 774 11666895342098724 775 11742457798760850 776 11818411262948976 777 11894757250192782 778 11971497279932988 779 12048632875526394 780 12126165564250920 781 12204096877310646 782 12282428349840852 783 12361161520913058 784 12440297933540064 785 12519839134680990 786 12599786675246316 787 12680142110102922 788 12760906998079128 789 12842082901969734 790 12923671388541060 791 13005674028535986 792 13088092396678992 793 13170928071681198 794 13254182636245404 795 13337857677071130 796 13421954784859656 797 13506475554319062 798 13591421584169268 799 13676794477147074 800 13762595840011200 801 13848827283547326 802 13935490422573132 803 14022586875943338 804 14110118266554744 805 14198086221351270 806 14286492371328996 807 14375338351541202 808 14464625801103408 809 14554356363198414 810 14644531685081340 811 14735153418084666 812 14826223217623272 813 14917742743199478 814 15009713658408084 815 15102137630941410 816 15195016332594336 817 15288351439269342 818 15382144630981548 819 15476397591863754 820 15571112010171480 821 15666289578288006 822 15761931992729412 823 15858040954149618 824 15954618167345424 825 16051665341261550 826 16149184188995676 827 16247176427803482 828 16345643779103688 829 16444587968483094 830 16544010725701620 831 16643913784697346 832 16744298883591552 833 16845167764693758 834 16946522174506764 835 17048363863731690 836 17150694587273016 837 17253516104243622 838 17356830177969828 839 17460638575996434 840 17564943070091760 841 17669745436252686 842 17775047454709692 843 17880850909931898 844 17987157590632104 845 18093969289771830 846 18201287804566356 847 18309114936489762 848 18417452491279968 849 18526302278943774 850 18635666113761900 851 18745545814294026 852 18855943203383832 853 18966860108164038 854 19078298360061444 855 19190259794801970 856 19302746252415696 857 19415759577241902 858 19529301617934108 859 19643374227465114 860 19757979263132040 861 19873118586561366 862 19988794063713972 863 20105007564890178 864 20221760964734784 865 20339056142242110 866 20456894980761036 867 20575279368000042 868 20694211196032248 869 20813692361300454 870 20933724764622180 871 21054310311194706 872 21175450910600112 873 21297148476810318 874 21419404928192124 875 21542222187512250 876 21665602181942376 877 21789546843064182 878 21914058106874388 879 22039137913789794 880 22164788208652320 881 22291010940734046 882 22417808063742252 883 22545181535824458 884 22673133319573464 885 22801665382032390 886 22930779694699716 887 23060478233534322 888 23190762978960528 889 23321635915873134 890 23453099033642460 891 23585154326119386 892 23717803791640392 893 23851049433032598 894 23984893257618804 895 24119337277222530 896 24254383508173056 897 24390033971310462 898 24526290691990668 899 24663155700090474 900 24800631030012600 901 24938718720690726 902 25077420815594532 903 25216739362734738 904 25356676414668144 905 25497234028502670 906 25638414265902396 907 25780219193092602 908 25922650880864808 909 26065711404581814 910 26209402844182740 911 26353727284188066 912 26498686813704672 913 26644283526430878 914 26790519520661484 915 26937396899292810 916 27084917769827736 917 27233084244380742 918 27381898439682948 919 27531362477087154 920 27681478482572880 921 27832248586751406 922 27983674924870812 923 28135759636821018 924 28288504867138824 925 28441912765012950 926 28595985484289076 927 28750725183474882 928 28906134025745088 929 29062214178946494 930 29218967815603020 931 29376397112920746 932 29534504252792952 933 29693291421805158 934 29852760811240164 935 30012914617083090 936 30173755040026416 937 30335284285475022 938 30497504563551228 939 30660418089099834 940 30824027081693160 941 30988333765636086 942 31153340369971092 943 31319049128483298 944 31485462279705504 945 31652582066923230 946 31820410738179756 947 31988950546281162 948 32158203748801368 949 32328172608087174 950 32498859391263300 951 32670266370237426 952 32842395821705232 953 33015250027155438 954 33188831272874844 955 33363141849953370 956 33538184054289096 957 33713960186593302 958 33890472552395508 959 34067723462048514 960 34245715230733440 961 34424450178464766 962 34603930630095372 963 34784158915321578 964 34965137368688184 965 35146868329593510 966 35329354142294436 967 35512597155911442 968 35696599724433648 969 35881364206723854 970 36066892966523580 971 36253188372458106 972 36440252798041512 973 36628088621681718 974 36816698226685524 975 37006084001263650 976 37196248338535776 977 37387193636535582 978 37578922298215788 979 37771436731453194 980 37964739349053720 981 38158832568757446 982 38353718813243652 983 38549400510135858 984 38745880092006864 985 38943159996383790 986 39141242665753116 987 39340130547565722 988 39539826094241928 989 39740331763176534 990 39941650016743860 991 40143783322302786 992 40346734152201792 993 40550504983783998 994 40755098299392204 995 40960516586373930 996 41166762337086456 997 41373838048901862 998 41581746224212068 999 41790489370433874 1000 42000070000014000