1 116724 2 161484 3 215340 4 410292 5 698508 6 1067256 7 1983144 8 3236856 9 6011784 10 10270326 11 12513930 12 22782198 13 22883082 14 22883094 15 33423786 16 47605014 17 58328346 18 60644454 19 70664346 20 86367654 21 115664346 22 170742918 23 170742930 24 266786670 25 373501410 26 532150302 27 534021090 28 748616286 29 884728482 30 1094868318 31 1094868330 32 1540285014 33 1590786906 34 1590786918 35 2471802522 36 3299026278 37 3813018522 38 4167618150 39 6184290714 40 7953586662 41 10364828442 42 10364828454 43 12654391770 44 20710443942 45 24169085298 46 28645230438 47 41969185434 48 58912089606 49 72227719194 50 72227719206 51 89488894554 52 115790293926 53 135128253954 54 158529079806 55 158529079818 56 185079293238 57 237972915402 58 239654706198 59 240164079258 60 240164079270 61 381949264218 62 381949264230 63 556784938650 64 832023430854 65 1273597487418 66 1343379180102 67 1382461072698 68 1382461072710 69 2121448936890 70 2974882235910 71 4868191984890 72 7985595320070 73 12259545543930 74 17163480036678 75 19471925409402 76 19875160074822 77 24575770367418 78 24575770367430 79 34406078514474 80 34703180237526 81 34973243900058 82 35023893075078 83 38757132187482 84 43614435374502 85 49526310736218 86 50001348449958 87 55886940441786 88 58909655899014 89 58909655899026 90 76349688644934 91 89406148446066 92 91884756677262 93 91884997806018 94 92998895496318 95 141401690760402 96 169389470251566 97 197621048626866 98 230557890064716 99 367184787881124 100 515130085514076 101 687582529258404 102 1053793454441564 103 791492656832020 104 1161224890939628 105 870919965078964 106 653189973809230 107 800944801576370 108 790800028298830 109 765083283512498 110 419561800635982 111 216146932508930 112 172917546007162 113 114361975319558 114 57226213867570 115 61078136755790 116 84053594799538 117 79741899601742 118 59402341480354 119 30093697226414 120 15216767021842 121 7608872548334 122 3804436274170 123 4867372196870 124 3905952137338 125 1990835657582 126 995424540754 127 741734636846 128 556943348434 129 355545809006 130 177772904506 131 88900136198 132 44548051762 133 22275648314 134 11444370106 135 7514335814 136 3758006986 137 1879003496 138 1945751704 139 2109916136 140 1852244764 141 1396279620 142 2983906344 143 4479325656 144 8014498344 145 14433519666 146 14453161422 147 21150557058 148 21272466462 149 28507411938 150 31516208862 151 31516208874 152 37226270646 153 43430649126 154 43430649138 155 50669090700 156 95983189620 157 180033340428 158 275531576652 159 422891115588 160 646656381612 161 1061492566068 162 1942214216652 163 3293901295668 164 5262620440332 165 7032434313300 166 15228315907500 167 30419975963220 168 54798566340780 169 119286855065844 170 189349686747756 171 333135695405524 172 311568314659052 173 284289286677988 174 213216965008498 175 135689998595246 176 79121176467346 177 48701690688302 178 28776755115730 179 23040899119430 180 18932401446634 181 11650925214134 182 5995136275546 183 3816903959654 184 1917301063594 185 1373919736406 186 1157269582714 187 973654945286 188 487567712938 189 251306120606 190 125712508498 191 62951834810 192 50361467866 193 25757392358 194 13081215562 195 6873181238 196 6019488970 197 5916982070 198 5284218058 199 3774441494 200 1964777986 201 983454074 202 491727040 203 967655360 204 1674594880 205 2882701568 206 2903324860 207 3252855716 208 2957141644 209 2220216500 210 2935770700 211 3555063860 212 3949260436 213 3653266944 214 6328594176 215 11401225344 216 21406991526 217 28947253338 218 35925770394 219 42194417466 220 46635935334 221 47559420426 222 61147826358 223 66465028938 224 102629587830 225 204459471498 226 214433104758 227 237563224842 228 237576370038 229 339363293322 230 379288386870 231 531038319402 232 541086131670 233 971011521066 234 972791573622 235 1165918682298 236 1173083878662 237 1227801394938 238 1227801394950 239 2225165101050 240 3333729553350 241 6116214944826 242 9735677727174 243 15216692845626 244 18197696473542 245 21236875922898 246 25168482552942 247 30523478842674 248 35610725316492 249 61779132892788 250 82373499965292 251 114007807771308 252 232181998372692 253 360176624162988 254 484884924965172 255 790986961639948 256 666094283486412 257 1045921386340596 258 1394562449458924 259 1062095547833876 260 796571660875414 261 407680185100586 262 252135592949542 263 132369492305606 264 66184746152806 265 33092373076406 266 23837867942218 267 16865527122038 268 12897784607722 269 10658980501526 270 7613557501114 271 3854562584966 272 1944012603034 273 1076026003460 274 1183628603848 275 1035751091432 276 906282205018 277 524720640422 278 341858033242 279 222712743206 280 111718457338 281 60284973830 282 48227979082 283 28393078838 284 15235310722 285 8611262654 286 5065448674 287 3866995742 288 1941413434 289 971800166 290 500903818 291 280537238 292 140432194 293 100308734 294 50245186 295 27159674 296 13579840 297 18757916 298 14660812 299 10995616 300 11690432 301 13294024 302 11880596 303 14010220 304 23084180 305 36137836 306 36137892 307 64410108 308 110418924 309 215398932 310 371230188 311 618717204 312 1381557996 313 3098437524 314 6541156076 315 7725887764 316 7728329644 317 7728329700 318 22299748380 319 60952706724 320 128286077276 321 141847896484 322 149575523804 323 149575523860 324 211430644460 325 296038473556 326 300740305964 327 341879854036 328 365457776684 329 500355599380 330 808268909420 331 1184478815380 332 1664745999980 333 2332270029460 334 3400901318444 335 3929612875132 336 3951991057028 337 3961213954684 338 4274258237732 339 4848044187868 340 4854169411364 341 6475675754716 342 6488511640324 343 6701249730364 344 6901287039556 345 8284288459580 346 12070023998788 347 12257263887036 348 20477340958788 349 42223751406396 350 79898976351908 351 79898976351964 352 94531452676388 353 109729435666396 354 126656631696420 355 312467348795868 356 605515822851492 357 1143815182615644 358 2243066137356324 359 3738443562260764 360 3746743964447204 361 4339247594196508 362 5044974228779492 363 5050480841602588 364 5648979822542756 365 5680354700346844 366 5680383982736036 367 5680399398964444 368 6716809428517412 369 6716809428517468 370 6957057237122132 371 7205680631764972 372 7206886301409844 373 7206886301409900 374 18648359926921620 375 48403130358523500 376 128717659737011604 377 219652523829841004 378 219652523829841060 379 340775728481349980 380 611036041989050020 381 881639959124905820 382 1234296235983048868 383 1251290900859383132 384 1357481820252914020 385 1900475334842963228 386 1901330057278491364 387 1937486904850486556 388 1941180300324387556 389 2035275579842105244 390 3392125966403508964 391 3590627631173612316 392 7035294789535319748 393 13983737855482664444 394 13987816072639537156 395 13988171756879066684 396 14955265739012256196 397 18804261613642847804 398 24711908444052601156 399 29205043838363417276 400 30027721129584926020 401 47582388866880733628 402 47616485885058518596 403 52180649367917158844 404 53353255501079688196 405 53353255501079688252 406 95037503726399720388 407 158395845092605587516 408 263993075154342646084 409 276271830107803279932 410 517220256207523984836 411 862033760345873308284 412 1973085637473188907396 413 3831413948939494539132 414 6491020882567597299588 415 10835834725927677786236 416 11203159680712467077764 417 15091076199785487891836 418 17834908236110122054660 419 25222341646545035460860 420 35547565767051233940100 421 54575775935437772344700 422 80781914451575417258500 423 120849744019556824227452 424 122616864893056213294468 425 122617547255982717292732 426 122699319544916350483268 427 137134534387927130232892 428 138201729208066640988452 429 138221996393140127751388 430 143158506920715207063884 431 143158528085434726144084 432 144611914157368073628716 433 160514026364512202569684 434 177179398520314472030252 435 178044402223110551841748 436 178769667942522529838252 437 178771309318720775720308 438 203228756174985313715852 439 251188693029769512396148 440 296966311802245169145740 441 415752890562493375708852 442 422100349503812210712908 443 426520248451496108218036 444 540629757693253570609484 445 597563060080862789933236 446 608386865596929624585548 447 609985782009091523740852 448 618890683936231545992972 449 714114527276505055386868 450 824235206136761431896716 451 824235621855843054278260 452 1158498384395598993734540 453 1621897738153838591228692 454 1925727534819136732308716 455 2507658881325163195161364 456 2643208010045442286793836 457 2643208010110534567116724 458 3123889565102566873206860 459 4373985846074144010231220 460 6381165884217641632731980 461 10113415280752453128540340 462 15814799038190089029140300 463 23430461563130418441413524 464 23430461565641957019300716 465 26521659164781987849563284 466 32514257371095504570851180 467 45545271477880858139240596 468 45545272081113120282581804 469 45545414891851473961670644 470 47172038523371075487337136 471 58204821444800788813170064 472 55007238640485636922253864 473 48343145245856096836477336 474 42516597946372356295423064 475 43335743480303618246335576 476 56179097560237620601562024 477 49156710365207918026366786 478 28916648088481740826455254 479 17253350320347814320732970 480 13802680256278251456586394 481 7402425280187160639940966 482 4606224128024277085780634 483 2303113257855382209701734 484 1272382575202437540762266 485 636192135105568392636058 486 318097288558751321237702 487 237416203176730487850298 488 130046703864066511870406 489 67785745687404848626234 490 34452910452312088649366 491 18102376737174660350314 492 9143862664616852118206 493 6404412777759337007554 494 3891889412480992624958 495 2186369948222676830050 496 2194205498526248700014 497 1317981493405011849106 498 1180579402116035363822 499 602017323469348670770 500 481613858775478936634 501 278829077574678134566 502 153836736113081570234 503 114592688023307874214 504 62087529125081521994 505 33209608601787790966 506 17419916429626687274 507 8710034109109771546 508 4355355799432070234 509 2177677899716035120 510 2885960042542243280 511 3824467553407226560 512 5283105447642493376 513 5246563264095058624 514 5164852057824091976 515 5903031171154855864 516 6746321338462692536 517 7561980220717835464 518 6621729571393985336 519 5980101200273752264 520 5374531864286407736 521 4708798326258035944 522 4947594595666377656 523 4462261137325622344 524 5099730525305270456 525 5828286921320217544 526 5101563635020345556 527 5101563701696307244 528 6343059161160294356 529 6755854081402265644 530 7440783338267146196 531 7441098030019212076 532 7604890259597133524 533 7648140777085362988 534 7660007558741114612 535 7762455474608299276 536 7762519652870768884 537 8055444922790423564 538 8384238593108402836 539 9875446183171273964 540 9875450796130040884 541 9875452870631379724 542 11803180233547975412 543 11815002468470795020 544 16541278374253534580 545 24361525119989711500 546 45874971517339041140 547 64226539954285326604 548 64233380294975964212 549 64233380475646601548 550 66042771474960594356 551 76310897890809176140 552 120923437052678123444 553 120923437052678123500 554 209632271976849530900 555 350544416551080109036 556 350544417119522401300 557 534329847237900586922 558 438040007541412017238 559 314666228185371397034 560 224761596087930650902 561 123256359144994228010 562 143769668520265130710 563 115016136575187848282 564 57735995493979690918 565 33471706505409109082 566 17232957804765086170 567 15425723619267507110 568 12503859584908246810 569 10682925787182716390 570 8546340629746173130 571 6837347595679949054 572 4883827467060169954 573 2764173240467087006 574 1494151328296797538 575 747075664148398772 576 703168047630135628 577 527376035722601728 578 606293787892333480 579 757867234865416940 580 993003898518982660 581 1093904211774040700 582 1498087244634272644 583 1377334336151882876 584 1033000752113912164 585 956296536715861836 586 1511329834930512564 587 2875624390864617516 588 4641825791426528504 589 4061801552390195296 590 3939447627550846904 591 3757511350380013096 592 4504502298717586904 593 4169708208948037096 594 4703691207697840664 595 4115729806735610596 596 3642332715693505364 597 2747933122618148116 598 2064090849778502124 599 2752121156782191636 600 4421230111999081324 601 3378389810224012676 602 2533792357668009514 603 1466937874740235766 604 984410654260372618 605 492581739983122742 606 279319631852461738 607 150841892796893222 608 85295071528600378 609 42660486172984262 610 27714581454735418 611 15124312042352006 612 11436473900785594 613 5718236950392800 614 8504946723215200 615 12362089647074000 616 18338277218335696 617 17333690318932688 618 16256759779382992 619 16008943319332724 620 12334662636967372 621 10911518820437380 622 12009492432161660 623 14538046030895140 624 18344635455858140 625 28633604554410532 626 21475203415807906 627 12929376446740574 628 7606413886676626 629 6787829901299822 630 4367600224874578 631 2183807965752494 632 1091904186785986 633 779931561990014 634 557093972850034 635 278546986425020 636 339546623052100 637 397273309092924 638 613967841325764 639 1013960551685436 640 1620814188327364 641 1250438927251148 642 976040343148852 643 732207277908048 644 1175764188923952 645 1865639037869184 646 3089969383204896 647 5373859796884128 648 10293473973528672 649 17097037250571408 650 33265808258266608 651 57311555151723312 652 108695387146104528 653 243168545089476912 654 385079122571539920 655 819758249424072624 656 1314118927864660560 657 2826472870623036720 658 6173064254399355600 659 17658862083504629040 660 41293082558555658960 661 87105718298012656944 662 155614242270194387664 663 246399356078787061488 664 439096293100962906512 665 411652774782152724886 666 270368130979472198762 667 135451790306127266038 668 68233899122987637962 669 42244650638410378558 670 21122325319205189282 671 16451317436627766622 672 8750700764163705794 673 4392960715829075134 674 2199023261536725698 675 1099511630768362852 676 886704817113780380 677 1066226032116910180 678 1172848765552649180 679 1295103299736522820 680 1429162458989765180 681 1572078704888741740 682 1761973360330752452 683 1558668924732546940 684 1714535817205801676 685 1285901896078536196 686 964426422058902154 687 731813285401255286 688 382978457485264522 689 285328787364259478 690 213027295673653930 691 233027758485208790 692 186431510738699578 693 118638234106445222 694 75295987665810778 695 42558633694469222 696 27084371871437722 697 13545155496304250 698 17846895459328390 699 21756848414642810 700 23000096895479686 701 11500048447739846 702 5822803603888186 703 2917412955015098 704 1716135852527662 705 874449679799858 706 509644492889422 707 324319222747850 708 341166821276470 709 369545978211530 710 297216789134494 711 156491446192970 712 171182479918234 713 89800645203194 714 44900322601600 715 73427658922880 716 122887004605120 717 229541467676480 718 317054152228900 719 379673910571100 720 444225456275764 721 381527971319444 722 316983021333484 723 288218190312932 724 275436895845820 725 311613682168724 726 276915798975244 727 292530006209012 728 311745678493132 729 307668778968500 730 367996862888524 731 298224399326516 732 265635312041164 733 245636581515764 734 186628911097036 735 140360956981124 736 128493677987068 737 96658850391332 738 72531785941624 739 63465893321696 740 61577170519888 741 57766610120984 742 51150881031616 743 50360854824872 744 46618806149848 745 42622810771112 746 51977880995308 747 39053006235164 748 33309917083060 749 36649118376596 750 33317380342444 751 30989120389988 752 24707541932824 753 23113506969896 754 26462562204184 755 23157183669536 756 30079059597664 757 45813811866032 758 57701360729968 759 54102172905000 760 145643051287800 761 389073615726600 762 1149385916561400 763 3262066696575000 764 7798874284143720 765 17624733633549720 766 40736412643645080 767 100929444721538760 768 227391804331569720 769 511651242410787000 770 1217729956937703480 771 2842704690672166920 772 7425718071319513080 773 18716185430935846920 774 52929119817679321080 775 128269668747349122120 776 303251140941039700920 777 861619702759511275080 778 2147680120780539873720 779 5513164225719505521480 780 13017193310726610269940 781 30661979220702606444300 782 69526549846773500250900 783 150238849961522102347500 784 302117259772905319252500 785 583259436861719511351468 786 777679397722246198086996 787 1209243691610260463309484 788 1612324923077536457040724 789 1467828306068561978785772 790 1499253258292661527128148 791 1492552919363461634606252 792 1320335274854730535732804 793 1244906652316059236935868 794 935447999604461272442692 795 889110018199905915296348 796 758374921222659172739332 797 581666201714466744140604 798 775643998033185994419396 799 1098762990177785299579068 800 1465873328782351164915012 801 1984766550053636883810300 802 3758475134735270332522500 803 7473807057393942882029052 804 9965076076525257176038764 805 13915763536975707504937332 806 20003451473241481279099020 807 36006212669962407385555668 808 51246808755727819295788332 809 74622546082901912307902868 810 108660900470068118112633452 811 81498140404544485341690484 812 61123605303408364006267870 813 48903638271571099236162050 814 42394684276168126794473950 815 36459428477504589043247690 816 33259261106660766659952310 817 30314791303727309134607690 818 24252215812794792788010886 819 12393053998658313900876314 820 6196526999329156950438160 821 12932013854799848989511408 822 18657416715323537218841872 823 25085669078236964753834480 824 36669345682011092596049632 825 39438859239796331996661440 826 54511170530288267310971200 827 92408625025595039790027200 828 148356643659676830333459952 829 203611924468528407340406048 830 218443186713171672841661152 831 246313872641212732195518368 832 238616564121530477363068864 833 244962749337528628356773600 834 367742680914695353817019280 835 487259052238036842148244072 836 480805289986899089899487128 837 469069656837304573636512872 838 490403759320120129493441368 839 429264421377662258274143192 840 480215733096825318378466408 841 634078501750268139285551192 842 617392246665020229481758808 843 550286906819698608467011592 844 505326887561509651633103608 845 537532341273490735313067272 846 566574818727489373671404728 847 505528940414991981950830472 848 519080494532391818243838328 849 511447109826053788156068872 850 447516221099012521555739188 851 338639018646544909042157132 852 283764553494352944539922868 853 214323680886973523066409324 854 285764926313603271487559316 855 402551571129370085776025964 856 538009571965817764877118036 857 772849149650763074660917164 858 1108870519064138324513490516 859 1579819021752154294057826604 860 2206767253258888203897155796 861 3175966282744513504724029164 862 5353924589936915831385093396 863 9291056467668303211416060588 864 14491957275167578426807899252 865 19730015815689234101759473548 866 35569038059814458744832526452 867 54357924399000475860392390028 868 83046828942917393675599484856 869 143139156217929687239787915144 870 244641337742377469114417291256 871 531997829933244809872843380744 872 1172470805942698317452380043256 873 2549719794286424222174834715144 874 3826775454256269492254824443576 875 5740163181384404238382236665424 876 9120354903577635256373664417648 877 14517477030002144889188280248208 878 28279290084426980419703084390512 879 26642253237199069553873221859216 880 25010890160628390249979029461104 881 23447709594814932377181742895256 882 37720258846501667450601633045864 883 56671112599117901768640698339736 884 95906012532861321697190208244584 885 188217323223282580344019262731416 886 291204160458663614871878859323544 887 442043812917512865356178305681256 888 702486986878009543869297773464344 889 1340459862716201884730190649369056 890 2178247276913828062686559805224968 891 3267370915370742094029839707837512 892 4901299175757755597339519598371448 893 8072728054189252622755926859832712 894 12146448730926601931141348283639288 895 18222345554890974146119391228168712 896 29400363128114923855763750092632888 897 51517039221231151579445002297964232 898 77430446256042421964826313629690168 899 139166279047533534900033356193797832 900 243343359343541222162241865802816568 901 370596320191792790278308214067084232 902 728305838439528119896402516796772408 903 1092464540427535158341905829803513032 904 1778008629933180229254323908608969528 905 2708765671428330089330331141798831432 906 4133851441015517004615200636994128568 907 6726927852919017162082448732979202632 908 11046796351010014031671086219355990968 909 17461243605187153149264819047845340232 910 30618569561671034754794034927768099768 911 53752023407868497166725580857334604872 912 105055373101480858888268438291686579128 913 199441736909510517191979512912618234952 914 328492272556840901001474039513989980728 915 533904871551614102633395225318928557512 916 805205774421535566979055678364069202488 917 1256910074777863109950494057865746291912 918 1897046525109791612943813283637318348088 919 2845569787664687419415719925455977522192 920 4646138464643810372776119996456063399408 921 7356385902352699756895523327722100382520 922 11567763412958524659985830883476275425480 923 14866356156171967246858504472439546276920 924 27677156043271134744465722092104719963080 925 51262100037635549782223259546595669208120 926 80684870815904019950506198424216511111880 927 101859077502793882131084952783633504337720 928 132918926029984023416571900662833035918280 929 170019466039292911465508430165435724529720 930 244679064139879311198746377468677167333320 931 305854020104264537724896406392058293178680 932 383275116202911454825552371597348464146120 933 500446504721414180746003612108572866337080 934 862113726620923588680090256153423845383560 935 1179846694971902181646238926533928721707640 936 1614527056277340688043373074229068001995560 937 2018738103694885717580623229952180227585240 938 2523557140448277466504739027749836707478760 939 3346390453005371535131002871938206068383640 940 4192449012111314948550070707998867200864360 941 5451747969707204997645495658074946518175640 942 7387597518378013210235852439309276003332200 943 9788566711850867503562504482084790704415630 944 8867378301944988275913508099898326328605810 945 7093902644571107767118377671946975629605990 946 7470456353867256874530270096274746697406362 947 3910813526428528470856159747911947753793638 948 2092245061648501476051363144013329655454362 949 1067416822002178146555388334043258605256038 950 545227350748343170817250646855850278246042 951 272662482556838816842893773728270974553958 952 136331513653455524115623518729399408608922 953 69422091449444371423156611926674704612038 954 34711055425786659762739947093541897245994 955 24795813431178517093183699212727143066326 956 18249359975569009195022506121695622639914 957 9639538918090196131365186436232927906486 958 5156034802109142373838168593012927342858 959 2680592787433679821431573190102666490102 960 1363619200711018104180882044444635177738 961 681809600355509052090441022222317588872 962 803566293412865630604253166697028715128 963 703610269666803373929124805416318971272 964 615658986590211898676570815224443351608 965 566323853971766620454447027811406401992 966 495533421024507956897419080682522395688 967 455199306357854042011431438958297452632 968 412765479250464851001587600893977946168 969 361169794344159511270865203675443491912 970 316023588396122645625362122701911997928 971 280026877568599032467287825298375042072 972 282599318352841473377339463957659517928 973 275171305105107494635663037206680674072 974 240774891966969057806205157555845589828 975 180821469738938049932395708470789018812 976 149380453540006576389879513333912965188 977 127507356897310505363116891272071802812 978 112794969563006749966518731607285440260 979 147381986903836889265847970136852390140 980 187602969800670817855909415709785072260 981 224305580143880940624633700776192484220 982 246736138158269034687097070853811732684 983 187243929194943775693079870777997220916 984 151732172827987980099156433914420640084 985 141441780828991110327490359154211193260 986 157245331759692735534337764120086703700 987 190583745799836377570727783331676346860 988 209700267389289673382849018492535178756 989 190678365022960790372898671802419713820 990 209747049980879338049111244285847298980 991 230721937534236098799103079248247143508 992 173041453150677074099327309436185357638 993 104016993340385400393441800159412229562 994 57088309134556104605593943132114170438 995 30869802006190539048605307580184174522 996 15859902327328110375612705924827984518 997 9182048727371905227348005641960623482 998 5401397214453711815072503017554979718 999 2700698607244540874020751809934956922 1000 1662495668822989895618801820198846598 1001 1303176791647950899896273680183771002 1002 893482415678360984878716068353422598 1003 446741210987210852732179165945794122 1004 223735783660785854022777720594508726 1005 116876904532156310173216271742473642 1006 84222840645000976031254738486524502 1007 62737422113112971941648937852207198 1008 31710778749187865115870924148785922 1009 16525335404506352243482030894437950 1010 14298862453123003482292213927503538 1011 7299832091397069087513678375651662 1012 3652325825584678189766999572834738 1013 1846537204980255939145124824632398 1014 990613843442401773676219874833330 1015 792491080111275198960744143140430 1016 718031456501264055847453232419570 1017 691921221719399908362091296695438 1018 373121423546735338525664913480562 1019 186560711773367669262832456740284 1020 139920533830025751947124342555220 1021 153912587272947651889069993925780 1022 205451675116608124624193600519020 1023 280428625605180014932751998354580 1024 353771496917304018838240982540212 1025 265843512078897908433258758739788 1026 201026542702770856553771640886492 1027 150769928929810335345419072250804 1028 238395301440618752579328673958988 1029 321920662529302695088874486736804 1030 493732935174715482405619656029196 1031 1023218250168069887010384588920820 1032 2098136960309938002728462743414860 1033 4283903628378800983300311207786420 1034 8787826350058650861360602073959820 1035 17887483731498119195420592332116596 1036 27342314412518678283902443475972748 1037 37353440706008537378994065385508212 1038 54933628455585929400016872124161228 1039 73244837940781239200022496165548332 1040 59068477749307525252150611227158228 1041 49528445946278824305989090438242604 1042 38333691435901244667897007925157844 1043 32832718010626001847684438502766636 1044 24627103907899710875021698865585284 1045 18470327930924783156266274149188970 1046 14777728308418809928588189269645590 1047 12978700514350954083764909038300906 1048 6489350257175477041882454519150456 1049 7606890027491438051189957496527944 1050 6656028774141806318724910840522676 1051 5306833752462803137431082434690964 1052 4227010713094053287552307331115372 1053 3175193891718118954237961397894628 1054 2872694236472945895424736425273628 1055 2205458729373332801828072626136932 1056 1654094047029999601371054469602706 1057 827112373452328138436786396337134 1058 482329487337167268428476771582066 1059 241175772728886925266856104270734 1060 208628176033480178370713337185266 1061 104314096287811674943176489365294 1062 58969146632820646932900132539986 1063 29484575944251498173788570782638 1064 21060441922278355187299974223282 1065 10530220961207160406756301082218 1066 7521690026904467117688168322582 1067 3761604026198358522139279102058 1068 1886254418537392566993529568182 1069 1223459628974017399668426280778 1070 778586271779113810872671203702 1071 389293135889556905436335601854 1072 198911123032371557704253924146 1073 99963938081355934243389198734 1074 49982221778067545352162951922 1075 31806868404224801587740060350 1076 36528572505301167855524380306 1077 18264628048503718031268288494 1078 9140216228632896388043826706 1079 4735292744954392104649211678 1080 2627542125136829376593996002 1081 1402789268079487008451468622 1082 758377488174555494697696178 1083 527202496348611863664985166 1084 337712833059896215092070834 1085 214908166492661227785863294 1086 121540964158982405991242626 1087 60990931228509913526442254 1088 30495574079728574117200234 1089 16729273598607649542555542 1090 9174117780301317234049258 1091 4792454069324312551249622 1092 2949202504199576954615194 1093 1474601252099788477307600 1094 2143572687011597320676656 1095 2024416720831397186593088 1096 1992785209568406605552698 1097 1004543258772808792703942 1098 523494374290055286338890 1099 474426409531925890632374 1100 237350932579839060840874 1101 119333555751785997319034 1102 59822400340938429496966 1103 29911220790519289959914 1104 19034413230330457247254 1105 11019923449138685774786 1106 5556421109915183196094 1107 4401004254737012179466 1108 2820899942239738682614 1109 1455447106966244982026 1110 727728904771966425238 1111 363909155009233949282 1112 213490568940667777438 1113 126366021851023048898 1114 63278405506677375694 1115 32578981398407819762 1116 16773434697306949030 1117 13418747806542598250 1118 12657759792346861462 1119 6395985913831470890 1120 5127934653422695126 1121 2566352140455969674 1122 1304681814421750486 1123 652340907210875246 1124 573486993669800098 1125 409972242079009502 1126 205169855238235594 1127 146802716909534006 1128 73401368807978338 1129 37401971367123194 1130 23016597764383546 1131 11635697024799878 1132 5817857597098090 1133 4654409311343990 1134 4640095603443850 1135 4775080202817878 1136 2471169853695562 1137 1260505804397438 1138 681354488863594 1139 612242153184662 1140 664790018509162 1141 562515947494550 1142 633232238037466 1143 321117770000678 1144 232876126200826 1145 116625441239342 1146 83303886599554 1147 41651943299780 1148 54168328907068 1149 41051334464772 1150 54735112619724 1151 72980150159660 1152 80343187894660 1153 88430182652156 1154 69042834241204 1155 59367355549196 1156 49993562567884 1157 44225074579380 1158 79680233683020 1159 143424420629604 1160 204011331499932 1161 315290239591140 1162 731912355858780 1163 1488221790246732 1164 2020094869925284 1165 1515071152443970 1166 1460023190080766 1167 789494736396034 1168 394985973607262 1169 197494794450730 1170 234501797933270 1171 256516252434154 1172 137405600189846 1173 74051045690554 1174 41854938868646 1175 21514220914114 1176 10757110457060 1177 13975417749340 1178 17099334658772 1179 12824538117088 1180 12925705011872 1181 12521776730314 1182 6260888365160 1183 10288872503320 1184 12880495567400 1185 17134873579000 1186 22960730598200 1187 30434582906080 1188 42333404808944 1189 39923938695880 1190 54048049304120 1191 68434940138680 1192 94601240781560 1193 121997582619400 1194 161800368149240 1195 221679156138760 1196 277098945173540 1197 387938523243292 1198 404446545511652 1199 404751340248220 1200 600213783028580 1201 840369500156956 1202 1009160892867652 1203 1009164194534972 1204 1009166426018212 1205 1195410954063452 1206 1208767501046308 1207 1395186968821212 1208 2639195433046788 1209 5067068214512892 1210 8674133723162628 1211 15137842978433532 1212 25229879532004868 1213 25229879532004924 1214 29360976349600196 1215 31914104727827644 1216 32135117311534916 1217 34540133464699324 1218 40917648405779012 1219 41712165850557244 1220 41712559609297444 1221 43202309698954616 1222 51896165597604184 1223 45409144897903676 1224 34140553775581924 1225 31966681187737052 1226 28015526161459108 1227 21029890683927644 1228 16474187089492516 1229 12368726938744716 1230 16493685514832868 1231 22021576996847100 1232 42976683954202116 1233 57701762918597148 1234 87292426410018948 1235 118406639858453052 1236 157875519811270764 1237 210500693081694380 1238 232324933064969380 1239 298944423853134620 1240 409528850641999780 1241 470410287252947420 1242 523161498655886404 1243 393949828959546364 1244 317745433912501636 1245 238403713394643644 1246 185029980984154564 1247 138772575603337320 1248 312402358723207680 1249 777432224763837144 1250 1379477855946529656 1251 2395124352979345944 1252 4687219229068857096 1253 11545574637836333304 1254 26072447035046040936 1255 44606523163835276064 1256 89055866396260378656 1257 173072520127968806304 1258 335941236484166992104 1259 573899617564754971896 1260 1202858531444971562184 1261 2140531236486658173816 1262 4484922648555711828744 1263 7661742857949341040966 1264 9525207253463766732474 1265 11641919976455714895366 1266 13583439149501023521354 1267 15976996708884463798326 1268 21916306089924050089674 1269 25569023771578058437992 1270 38354701042855576940088 1271 75103577247474994231752 1272 114765039581909048080248 1273 172761944802408141685512 1274 322430767906377712445688 1275 558594167547913400437512 1276 1045025457248029644874488 1277 1591506659662136890365912 1278 2387259989890574980110888 1279 4449311519109676891305432 1280 7558929215831976325273128 1281 14188214889985318926234072 1282 21282322338765496366855128 1283 36357300662057722960044372 1284 63594854489122589820755628 1285 101280694194097551443891892 1286 150599311577535048423663948 1287 201473551189139978409407652 1288 268631401589899335868084348 1289 201473551192863221968783524 1290 268631401590484295958378060 1291 483552163401106271762917812 1292 644741207786821018298111628 1293 865584962452914038958076212 1294 1344473337885908922003036876 1295 1820393103509239513862522148 1296 2842122030105858556751493852 1297 3789496040141144742335325164 1298 2842122030105858556751493880 1299 3553628735965302047291675720 1300 4443865734276324526962122680 1301 5555076094139418275020644200 1302 7373641995411202356664334800 1303 11277794622150914396380059760 1304 15847245891894579905072042480 1305 21028641115689261001246197472 1306 26285801394611576251557747344 1307 31919667472355977662267321136 1308 38769588711642463024017218768 1309 47256579186905123625188172592 1310 44303042987734206653817049808 1311 51364147265721963600726540592 1312 48156906452276642280083343008 1313 47201995966459211479059237928 1314 41304486779115045360817353452 1315 30991633195748830276294331668 1316 23780708640302320261512977984 1317 23437443312373541268536191600 1318 34687432515649062714637512080 1319 48562560040318793591300617840 1320 69141918503647613687211013520 1321 96798690203733360376116804208 1322 113282319187340333076690494864 1323 130988857452844384637397441136 1324 131620283066204049106857764240 1325 184446501469877312091432467056 1326 198341935746880857081499633040 1327 280581986525234822670797643376 1328 296821441234090684332034023824 1329 296822996298903254217368623216 1330 296822996298903254217368624208 1331 560665659675706146855029636400 1332 1298722840794176513893852748496 1333 2164615078973122778707296447792 1334 3643132260791418700956616102608 1335 6891837024322038077482440240432 1336 13211212936591436530405930475216 1337 16314135165992367416664345108784 1338 18884172461279931947832653291216 1339 18884303605723050524566932676912 1340 18884306294553326531599531548368 1341 19944181811302995577346454987892 1342 18194442410195179238580261526412 1343 15068690558701517218044747275380 1344 18436986095376752454059550996380 1345 20751668890055888643271506770020 1346 22826836184909785306716915665684 1347 19563940575254919786031563269356 1348 17785437429554311827111004748852 1349 13344615741781366730847674571148 1350 10011929570398110948063854816180 1351 13809722682377847228605337990220 1352 15190694950645937420621668780580 1353 16710577175561907088611413814940 1354 19513644229327185254837687726180 1355 21871139612777372125620253825180 1356 24058335028068695530155019607300 1357 31400422720389844351543069157500 1358 44280682514205296818291523179652 1359 41705518387089855977510261140348 1360 37914107624627141797736601036764 1361 28573818931286244837975319182436 1362 21643994113019276003102749588124 1363 16448647329942939730118491771396 1364 12973904261153197805694989593148 1365 9890362503401332719253122047812 1366 7594266019636224885299287015868 1367 5695846776858146573417985054964 1368 4272563944719446050509139065900 1369 8202800136069933426634977176740 1370 9093391585321471915283134437980 1371 10730905181928665729003021985700 1372 12555313132433414765575093150300 1373 14689716772725622748590555390236 1374 22442624355561634987367190160644 1375 35095715829609270717212157918204 1376 59024519965967624541291275764740 1377 120463010330331394660225739094396 1378 184096246196493138781276056270468 1379 281258153911308962026949530413306 1380 293226585992642614010028928690182 1381 293510033635424450509241682983418 1382 294285563871188454216186269026182 1383 382688707985512429817483223709818 1384 458682546303062600984319022534950 1385 678853496330943903088747746613530 1386 1311490244065200316551038899267302 1387 1727326955905774403132295674812698 1388 2275306678636150409992742495299302 1389 2381282378012102416178791089478938 1390 2399390989251738175997641211835558 1391 2417637446955652103024672735294298 1392 3534675525844351846517386646913702 1393 4695926253123958704205479409694298 1394 6184655159642255985506496317520294 1395 8221617736336987654103150770170714 1396 10572332699545997729841187191280806 1397 13593048053035903084047597610715994 1398 17612882376968721565928648147317926 1399 19847859148426564769920705517194074 1400 27143752006522404719567122687788966 1401 27143752006524321084872145625940058 1402 29509658785178683405470879373184934 1403 45299043284518070717770815675864666 1404 64142650175802493040386737828063654 1405 85461328376153216394946949020448346 1406 85869258350599281471624499460104614 1407 85929369837019341942777582036815322 1408 85929369837019341942777582036815334 1409 124104048434889887018354291637333210 1410 232844536351779876169052937247105830 1411 427915546665289246806494416803031770 1412 851867435884756809878928145382652666 1413 1455663114630494041299423182150732550 1414 3380181876879681640605246717716034810 1415 7436413760841938804404996979599408902 1416 13260978054986588785328367450230939898 1417 22108102169877401769390868564748618502 1418 37058946310225234232635541240343369978 1419 66975687871412840902425686059491714822 1420 97888224892017930208122456802135218426 1421 139355837694756560827548053505878247174 1422 149982869770466268005882288063500841466 1423 158134590437163690886507851653058240774 1424 239011866166464204987318701223333096186 1425 308597962888355295374023129828688663814 1426 403240297931648904200348594934316008186 1427 532413639251338402911322696227418791174 1428 686234468182478686183393419001943237370 1429 1166908831953765320420770476553565478150 1430 1727025071291572674222740305299276908034 1431 1742271604478280431171474826706479448446 1432 1751693665308013141680517583471085223554 1433 1936082474135181826239243055300428688446 1434 2598922648970748701940413592704118944706 1435 2601672480075088467883472657257844511294 1436 3001929784798332943860032236687101450690 1437 4202701698717666121404045131361942031038 1438 4204359196228314983274922064282803039554 1439 4561461852431389362380026266644408992446 1440 4565106648158462551653209752498516604994 1441 4566007153172418329602169799185383179006 1442 4566038261249538612568222606818229285122 1443 4566038261249538612568222606818229285134 1444 5648812563147376060955944076744122882866 1445 6697936394031375883819140640449144462918 1446 7818988857156518766753596987141019809082 1447 9203753639393238901299153585159186270918 1448 11303678044284603259947906248875446055866 1449 13903546334836690315234618108651416069702 1450 16289597753693206313135732708699950868538 1451 19088861223927674204418924411195725837766 1452 22270338094582290881612909027392382791458 1453 32169336224988660138007152353902277935902 1454 50414046448788815260602951857013379546338 1455 74459322258259450500132564360540214309662 1456 110450746321010138325030344916189364524258 1457 135219924157258422118107065887657301478942 1458 167783238184317980658045716929759904827458 1459 208260155601338378667898477946312035959486 1460 232761350377966423217063004763525216660818 1461 232761487392035582642993642272000886761422 1462 235644237907561453341312878003366951892018 1463 235644237936877664851594682592223867057998 1464 235738449231139299023516540696611116406962 1465 378719413598178709594667298803414792021838 1466 396334270068992789200415411582486503441458 1467 550753123776223440035730317322481951175982 1468 685411043586318722962862872268124560184018 1469 838948134919800297282521020889145128135982 1470 1023107481609512557661611001084323326996738 1471 1364621619930780424033929960773059584846078 1472 2192387514175885221055007516583801292721922 1473 2807875856661910808883874507031278460211198 1474 3312274492247999648009839965915617354444802 1475 3997459275841716451321259175882052933305342 1476 4749479665645637776102954075906846138377378 1477 5647147721468765726958600834423558213186894 1478 6631885011064984021050269219812332430658226 1479 7780610330516899655894550296912348153358414 1480 11081475319221038906499559320069034543954866 1481 14364648295764088118242055064612757136054478 1482 18087815880902476290570027196297489267631922 1483 24665203474089046078129598597252742361886958 1484 30272342060922476294529537562159662892506642 1485 42304642713026667246481431050608791150813678 1486 51705674427032593301255082395188522517661282 1487 57399772036232973698840727788410936690732638 1488 71311292169339854140567957949166263864271762 1489 93085718496936624867439654024172084016667758 1490 108600005126731969356063139980962907051671442 1491 130627714116237475775183803449006473476581102 1492 156385291547815398010142382201863864014391058 1493 182449506819189081114961655096875522891242942 1494 214127843486599471245649759663465988337258114 1495 291992513845362915505704691541664744325736190 1496 610595481961098832669291105703062971956631810 1497 1089093804652599697304302132440334602892289790 1498 2344508351835138461197431112521001822713035010 1499 4475879580776173455113548727954036453730440190 1500 8653367190085391176493296705019654032129743810 1501 17646556715675758186144757062035469004940756030 1502 29506967068243338368835059560029278422507338690 1503 49190746399144348534059752427806530558681627710 1504 84207887903631759993127510982221730581265956290 1505 140346480404229218335753445987243960802407458110 1506 268742450488581361416472002329755735759977642690 1507 456767190974067571171858368828392047165581653310 1508 761528799699967953514714828854008688482527453890 1509 1269227583361864004717717424874065443036624674110 1510 2206855170816908832945370176994096144515555345090 1511 4099339053012584001344411025685217785787349522750 1512 7273852131857591558383984822655096672105819606850 1513 15136128219025478268471679407750761028237540988350 1514 26572331901022198110377595795379204634843473764930 1515 45074548269607670663389316771920099242853220240958 1516 60793695797587079693367592453539736587500087058882 1517 75929616950104371065937502377631405435553633098878 1518 94677675517797003014612846442639845866340673776562 1519 121779654801316524610261608945301121504873023057998