1 64372 2 84588 3 157332 4 262444 5 318500 6 552916 7 701484 8 1204140 9 2795604 10 4988844 11 9795156 12 17232684 13 28721364 14 52378284 15 87935316 16 146559084 17 267661716 18 466204620 19 1052300004 20 1753833564 21 3317196036 22 6332831484 23 10567742724 24 23283174012 25 39857650308 26 75491602620 27 166081527108 28 313709551932 29 522907868868 30 1091276429628 31 2107396110148 32 2107396110204 33 4751645915268 34 8975331174012 35 14980312770948 36 29439402491772 37 64498292100228 38 107497153500604 39 111336337554596 40 133729004074204 41 168104484765476 42 174108216364642 43 129258112500638 44 82445886864082 45 61194189755438 46 31064027175442 47 15623557873658 48 11175269662342 49 5587634831174 50 4107252231226 51 2053626115616 52 1989450299566 53 1058632885394 54 756198682606 55 382472414738 56 191236207372 57 199600712948 58 230308515724 59 246191863316 60 246191863372 61 340315113908 62 417006306892 63 417006306948 64 803907033468 65 1683708716676 66 3017385490812 67 5826962093316 68 10940186245884 69 18249753387012 70 30416255645244 71 56924923677636 72 95294841940284 73 167030212138692 74 285230573533500 75 664125677777604 76 1106961512563004 77 1163040349632196 78 1165886113727804 79 1165886926901956 80 1165889836861820 81 1653996222750340 82 2332778978676860 83 3443262368436100 84 5223480405011260 85 7615652712876740 86 11029548705981820 87 15587616348073028 88 15587616348073084 89 16119913095402116 90 22123976049831292 91 26238883191185028 92 49113806998887932 93 50038510132952068 94 60243414312476668 95 72529326466739716 96 82645606083181820 97 115704395075218180 98 208654449888916220 99 295432591961973508 100 299398347961610492 101 304892112231501508 102 305016837988466492 103 305016851608734244 104 308177647998472924 105 320869181279023076 106 323418766762605724 107 323418766762605780 108 877850938356266700 109 2686079413102446900 110 7810793347918780044 111 15528249231396156276 112 28076223780178438284 113 53032867140337050820 114 78634940932223913020 115 110088917305113478564 116 115209332063490852124 117 116968648761875576036 118 116968648761875576092 119 117840663098287082212 120 122049258208940192690 121 129308487641571949774 122 92447809110831719090 123 124631397594072213838 124 89022441607428427922 125 44512648341782034478 126 22256336860326437090 127 17868644830866594334 128 9006058991616075122 129 4503332001945141478 130 2489322031701595802 131 1259190132767344954 132 834647714055646406 133 419173150338140554 134 209637499257995894 135 106265958653660266 136 58629494429605754 137 29314747214802880 138 43526026842866912 139 45743712997793488 140 42884736144923952 141 79948902932141328 142 154184731953693408 143 326227104063474192 144 586755694114165790 145 473330801571655330 146 378664641257324282 147 331375552831881478 148 188645034487070906 149 95346556090258894 150 50618821197958706 151 44762098084148494 152 31972927202963234 153 16156780865600734 154 9507101782597874 155 8117750234112526 156 6976473240497138 157 4984703897647246 158 2492380366625234 159 1288196593986346 160 823575644571350 161 860692554221866 162 445900961826038 163 222950480913022 164 120968806468802 165 64704245320654 166 40573919671346 167 24156159529294 168 15354289261106 169 7677144630556 170 5766065572412 171 4359569771524 172 4039139546888 173 3658400983972 174 4098897113948 175 4729496670724 176 4949473262524 177 4949684960164 178 5077936972892 179 5986715852068 180 6955278387932 181 6958206575908 182 7892881603292 183 8605569975268 184 9353880409244 185 9687947567116 186 12184437446132 187 12184511516044 188 13702259043956 189 13702439139340 190 19259363795252 191 20862768223948 192 20862768224004 193 34771280373564 194 57952133956164 195 96586889927164 196 111446411455204 197 117722132577308 198 117886014653092 199 120220391186588 200 151128501856612 201 167421747122588 202 167516954454724 203 171095396967740 204 256586253232372 205 257755211130508 206 297523092511092 207 497931818100108 208 830339437259892 209 1401334010942348 210 1401334010942404 211 1789054883551292 212 1914678592105468 213 1914678592105524 214 3321053339926476 215 6344025053691444 216 10664030007408204 217 21291301732629684 218 35833826842478924 219 35854309167249076 220 35854309167249132 221 74504931384456468 222 141286745953143532 223 141286745953143588 224 235477909921906204 225 267666196024786916 226 307445082669613084 227 307445142234041924 228 307448523790799356 229 307448523790799412 230 535215499207705932 231 1021775043941986740 232 2248237010211204684 233 3748828781774651316 234 6264120362507288652 235 10440200604178814644 236 10466731221264325196 237 10467013599173404084 238 10467013686582870284 239 10467013686582870340 240 18174643656519950012 241 20465353311383236228 242 21211203498485398076 243 21834568344727504324 244 21854072202114612796 245 25260539724564890564 246 30438662798228147260 247 43954292650869245540 248 61536009711216944092 249 68775540265477762052 250 71298923273133759868 251 71348843995953367172 252 73566709354297807228 253 78114740151694125572 254 92317420179274876348 255 92325777344005147684 256 95623126534862474786 257 69837448008998601694 258 49883899982328908162 259 25784601449323076470 260 24857732961549509066 261 14391345162768840694 262 7214998470143737274 263 3607499552995271386 264 1805872084167969134 265 909248303683445266 266 454624151841722636 267 368402431225779604 268 279576279598271156 269 209689483987193164 270 158095457453101340 271 174107867358278500 272 208114509658667420 273 229056742181535460 274 251962416399689048 275 235291202194544872 276 206726579279380028 277 190923180466425028 278 146953413158922812 279 149849734975493188 280 117113539950777812 281 115228221313746988 282 86423618037727524 283 115231490716970060 284 140989118053705300 285 185926070629698020 286 204518677692667864 287 184206891209493056 288 193358814688583104 289 225219193289318192 290 211404758667994504 291 184983754109695316 292 146633693744504044 293 145970325525911732 294 122453841385128268 295 98524625530932404 296 74871966912830284 297 56702200883776916 298 50159639243341216 299 49254914206662884 300 41477822489821516 301 31108617847698516 302 47837351486364588 303 76185411626432772 304 116394378873716826 305 135793478220207354 306 183221156812097286 307 272104789818870522 308 337611498478969344 309 734231464593719232 310 1486035350233800000 311 3851732147597443776 312 6890173077917302080 313 15820525549744648896 314 26037949787867899504 315 34124274291220796816 316 47359217525958373744 317 46533187272392349568 318 53302283388996105152 319 60605721257199900184 320 61771217192748281816 321 62959125215685748984 322 70226463715382155016 323 73418689977574857784 324 76755903158373715136 325 103317905878562452288 326 104591192934199312832 327 102957836916741928984 328 100255561202675575016 329 88447425508473928984 330 77392147609981873736 331 67718129158734139534 332 37951231756727414642 333 24899000900634966190 334 19925081602494876050 335 17142394087514656942 336 8571197043757328474 337 5752861184505027526 338 2907583270146946154 339 1608139798424644966 340 989624515354607162 341 548103903954974638 342 312303650002785362 343 176520823746404398 344 90165312848883242 345 45154942885843990 346 40401791003123930 347 32323926079954150 348 27798576428760662 349 20707102849995358 350 10373373157149794 351 6618396927986206 352 4307548764880082 353 2153775271835818 354 1122362093888342 355 652967241205258 356 505150858050038 357 254375253936202 358 187921505231798 359 116825191979242 360 68720701164314 361 34384553706406 362 17702938542218 363 8986515419326 364 6504132873794 365 3252066436900 366 4329147240620 367 4762227871780 368 5371192934876 369 4028394701164 370 3021324116180 371 3324435781780 372 3840494101100 373 4493378098504 374 3931705836206 375 1965852918106 376 1713862722854 377 856940660506 378 612100471814 379 435175381306 380 245186515142 381 129152118058 382 64577935802 383 38769966790 384 36399194426 385 26475753094 386 18980773274 387 9490386640 388 16723864112 389 16368038704 390 15345036316 391 12676334516 392 9585627724 393 7190323860 394 12942583116 395 17256777516 396 32329939664 397 36555346708 398 27417869984 399 26564779744 400 25734630440 401 32186554720 402 45854780960 403 62503618336 404 68347643744 405 75537796192 406 81960696848 407 78410422300 408 121079976164 409 121712269084 410 131160255716 411 132171285148 412 134309368676 413 139185845260 414 225228008180 415 334938235660 416 488519684660 417 712523846860 418 1037675971892 419 1127908666444 420 1195554057908 421 1231209570892 422 1234245891508 423 1234327856524 424 1383779940788 425 1385711325964 426 1385711326020 427 3417522940860 428 7716264312036 429 14070834925980 430 30957375180900 431 74174986778396 432 74175281599300 433 112897293114620 434 158056210360804 435 158056210360860 436 359651660666340 437 794369581247004 438 1339411483739364 439 2237159692388124 440 4906449048680676 441 9267746327465948 442 9719831514173956 443 10193984571435644 444 10427089707760516 445 10967329337283452 446 11045388620838628 447 11045388620838684 448 20184434258700516 449 36786654780920604 450 72210872865648356 451 85698356044992796 452 86216005419667172 453 86685967148460316 454 100022269786685764 455 104850227444315836 456 115892312038212164 457 148558316302831036 458 153882790693593164 459 154506383046238132 460 204016030204117068 461 393772755744681012 462 743792983073287084 463 840646133709734996 464 840646133709735052 465 856070833410837268 466 856267337676999724 467 867583264883737556 468 1073835338760765196 469 1451196351666232724 470 1533325849076647276 471 1716450513018557204 472 1719147548983348204 473 1719350553949636916 474 2031959745576844300 475 3007300423453731300 476 6936839643433280476 477 6954804432420991524 478 14419507497403738716 479 29008836978655909284 480 70053634812904221276 481 137512701245602658724 482 229187835409337764764 483 382024456091486368356 484 654906305588465581980 485 1478217089756822323188 486 2464688825480601288716 487 2475184135041865424884 488 2484702389568957359116 489 2484702878542242881684 490 2523906758111878283116 491 2523912744943533339284 492 2523912744943533339340 493 3970898676882299538740 494 6292521896100012098764 495 6323725791390215283572 496 6324866537451619388812 497 6337451877772239246260 498 8872432628881134945100 499 13131201175473882496660 500 18383681645663435495660 501 28895343128102316058900 502 42837052601943681416300 503 63562560413517975529300 504 94072589412006603785100 505 230518745185247486659188 506 435424415553536390450700 507 1135303975803622527002100 508 3354424810298299935793932 509 5865694059751695787603188 510 9776156766920340173679372 511 16293819667011670408220148 512 29443217994775474597314572 513 29444188492845652677744628 514 31035766286968182091704716 515 37075501707838151037575284 516 38399626768832370717489086 517 37480445745067939868674114 518 18775828109150563924084046 519 9387977779770083280262354 520 4959686658412326712276166 521 2486168064138100860634234 522 1243095879752199361533254 523 763952410466279254044346 524 453200406196436773782854 525 226601829645049865925994 526 118873177573600556273246 527 59440260228485993144482 528 30848744153157127738718 529 18741252368142538968802 530 9370626187341670218698 531 5425114005392509046422 532 2712864049464261153770 533 2250342972460855483030 534 1987765968091590103850 535 1799655432574629873538 536 1125614674641162404222 537 563234018621796407890 538 450594768493396742750 539 396447982923813782050 540 343242450614938759550 541 308085157331217042850 542 265162258355808093470 543 212129807231923002658 544 110863584904862466782 545 79213154086363025698 546 39607332946782933242 547 19803666473391466624 548 26320041468208789376 549 26115404522559837304 550 22850979028603010096 551 28440829292384419792 552 34535315993530784240 553 45759293936009004928 554 45459566721659593472 555 49011095371790686144 556 53462053488395668064 557 62953837954513569472 558 62114106210360312128 559 64290820462368051136 560 73118388195582851264 561 97342050019119499024 562 92604369878297894576 563 86848347064680632968 564 76002327379386576632 565 66516033546034849168 566 80794210697275358320 567 107052424212468190304 568 103707036556033562944 569 102086615833885895744 570 129431245075105333120 571 196275670985603841680 572 260065267562528131504 573 244413482427261021776 574 290001577111969593424 575 271876478542471493866 576 196702362475241817878 577 113912463205186271962 578 81412998382520305958 579 40706499191260152982 580 21354229083939752570 581 17102242462478205190 582 13682137315732317770 583 12977663318879476054 584 6488831659439738030 585 5230954039273465810 586 4192301836119109190 587 3375219343471882330 588 2708077078964711030 589 2166688642170574858 590 1547840626753010486 591 952517361955049722 592 588624195467418902 593 386578472329994986 594 193879640294277398 595 96939822228988162 596 48469911114494084 597 37374536670099484 598 28241260606748516 599 21180945455061394 600 10590472727530700 601 13200396369393460 602 15372336477662924 603 11529252358247200 604 16616534961325730 605 14225682236818270 606 11999020395492770 607 9627054524288590 608 7939023046058498 609 3969512902660810 610 3587755410139190 611 3031496424822730 612 2481451712691710 613 2402069374136290 614 2156432786433950 615 1854532196333290 616 1483625757066650 617 1407410742040678 618 711169783701722 619 358042976843878 620 179021488421942 621 108732399421690 622 114734671613702 623 81955898519578 624 48704276991782 625 24365863181314 626 14947764940286 627 8099177034754 628 5067405280898 629 2533702640452 630 1913055022028 631 1435756366132 632 1329412673648 633 1246324381576 634 1090549808264 635 1347096778936 636 1179593800904 637 1032144575806 638 585900185282 639 292980567370 640 235798307870 641 189596751250 642 165783401636 643 124337551234 644 89901236606 645 46682090914 646 23342718254 647 11671359130 648 10334554982 649 5338128538 650 2669064272 651 3337908400 652 4877050184 653 4269804136 654 4351915964 655 4149504964 656 3786198812 657 3488051668 658 2616038758 659 1328564762 660 1027511398 661 513755702 662 256980034 663 128573306 664 72569734 665 36284870 666 32787610 667 26230106 668 18865318 669 9432662 670 4927714 671 3324926 672 2353282 673 1176644 674 1176700 675 1814428 676 2265956 677 2771020 678 3879764 679 3879820 680 5945156 681 6056764 682 6128836 683 6128892 684 14129668 685 14129724 686 23549764 687 23549820 688 53477508 689 94411324 690 94411380 691 223632780 692 493955700 693 1179520524 694 2490109076 695 3131509612 696 3804820628 697 3807292972 698 3807293028 699 7280749980 700 18402251364 701 34759808860 702 48675193700 703 80661996940 704 123394942580 705 206531198860 706 289476179636 707 289476179692 708 290492358996 709 495064458924 710 825174228564 711 1685180600236 712 1852765601876 713 1892580366124 714 1894710550516 715 1951269078220 716 3188850997556 717 3188898938764 718 3850498031380 719 7169064050540 720 11202297203860 721 15683216085740 722 22973792224852 723 23943703706048 724 31512534105664 725 31227416134784 726 31391732323576 727 30030348204584 728 39297330870616 729 54330791384744 730 62092333011256 731 57180488241224 732 54984662568376 733 50627098234424 734 44298710955136 735 54960723811664 736 65212018703056 737 61136393981844 738 81515191975820 739 89840853537364 740 68038470672236 741 57295554250444 742 42971665687840 743 58577436907352 744 61240047676048 745 58944323464432 746 72602963129104 747 68065277933566 748 34032678326234 749 26846028228646 750 17577430130474 751 9567520828126 752 4789712839898 753 3421223457094 754 1757692785626 755 993478531078 756 688980854042 757 426254977990 758 374758532090 759 300487535110 760 323778521402 761 231301440838 762 142358224058 763 77294654758 764 39196816082 765 21495028270 766 18241727378 767 14150755822 768 10431445010 769 11151592942 770 8326123250 771 7260379942 772 3895906010 773 3147351790 774 3032902850 775 2963284798 776 1482764810 777 1186211866 778 853162790 779 682530250 780 595166846 781 297583426 782 220954814 783 129973474 784 64986740 785 106011892 786 109798430 787 117481954 788 61371374 789 32037826 790 19711454 791 14993794 792 7521146 793 3830278 794 1945490 795 1574662 796 787334 797 393670 798 314954 799 157480 800 211160 801 264040 802 461720 803 808360 804 1271000 805 1873960 806 2726840 807 3408640 808 4759184 809 5004700 810 5855716 811 4473372 812 6033124 813 4524850 814 5162030 815 4160530 816 4107950 817 5589346 818 3992414 819 1996210 820 1596986 821 804934 822 514538 823 304918 824 152462 825 76234 826 40694 827 20350 828 22058 829 11962 830 5984 831 7624 832 6686 833 3346 834 2414 835 1474 836 974 837 490 838 536 839 484 840 447 841 153 842 81 843 40 844 50 845 43 846 1