1 243834 2 243846 3 355194 4 524646 5 612126 6 758178 7 909930 8 1634550 9 2664282 10 2664294 11 2944986 12 3480582 13 4583418 14 6070662 15 8094762 16 11405718 17 13940442 18 18041274 19 22648518 20 27681642 21 35338518 22 51147882 23 62514198 24 77605002 25 90743958 26 112648842 27 135069174 28 165084666 29 170498022 30 170498034 31 286569486 32 423031458 33 423234942 34 491277090 35 691530270 36 1119966690 37 1640602590 38 2697410082 39 2699233278 40 3620926722 41 4718668542 42 6548288898 43 6548288910 44 9291360882 45 9405367278 46 9655640082 47 13501598958 48 15758617170 49 22069020462 50 23095487058 51 29694197742 52 35102173458 53 42115787502 54 42115787514 55 52741054566 56 66179711034 57 85027887846 58 115947120258 59 135277900542 60 157855860378 61 184747852710 62 295596564570 63 539029042470 64 898817993370 65 1829609956710 66 3050177371290 67 6245601289830 68 12868254607770 69 22009637707110 70 38220606246042 71 52493861803878 72 72239543367354 73 110857512268998 74 160204743449802 75 186905534024808 76 361853068983192 77 713625239548008 78 1352117127139992 79 2438221404664008 80 4392676181925432 81 7504155144122808 82 11271958104235992 83 16908064398965208 84 32531626745933352 85 50995523007141048 86 106848172926564552 87 223872362322327288 88 441316257228296712 89 842831920507955688 90 1574432809794766872 91 3014822539572518088 92 5440871946592648152 93 9296065353945034728 94 21565153212444622872 95 56042235766214833128 96 116524792733594408472 97 175164048067835366808 98 263325371329707993192 99 434530275773201414808 100 708970455888824514792 101 1224607143772917874968 102 1836916938471697472232 103 3454061973546079167768 104 6364043680844159710632 105 11151788507431253281368 106 19050972623498643398712 107 34710537836451045868488 108 78097686463917759619512 109 176538619829162142815688 110 326367473928644545985592 111 590647339559086559308368 112 1156934108632523459973552 113 2080874542609885945369500 114 4699230964334453436922980 115 10138805260948116095276700 116 25819014969812524338819300 117 48884001755797833517644700 118 65466258137609046980008820 119 72707205519456510093145744 120 68517198897501528278798576 121 70169204641705395699985168 122 65784348614067228268604492 123 61737940529808084206754484 124 47138009102121297285383756 125 35354439239652074481202084 126 26586056815668230927728532 127 20107505065423719176595148 128 16248609033729763371737396 129 12186580435651857330822604 130 10161522383130852056171636 131 7621141787397951370982224 132 7653991536481563230340836 133 5740493652361172422755634 134 2876926999344003302399726 135 1543716937844981817263554 136 949980296061406784396462 137 550029883860203613910258 138 275014941949408309890494 139 185475193407740488067266 140 119366694355722452681054 141 59683347245979774587146 142 29994186435373140552374 143 19087209615924946530202 144 14689237727817721902182 145 8219018835406945361818 146 5246627792001862755302 147 3338763158143157190490 148 3750706496533192379558 149 1876446323795020488994 150 1393366037765147546462 151 696683571716840737954 152 365473406808765629726 153 232573986151032673498 154 155211537722715158054 155 85633953584328205546 156 61232616114181674134 157 50361821562260048746 158 28861553608759983254 159 26729480054892159850 160 26083902993358806824 161 22823415119188955986 162 17418835160896029230 163 13936630278250820914 164 8089917398991111566 165 4044960405458976634 166 2379627305793159302 167 1310910389373606778 168 891904652868953222 169 561794117383129978 170 281949642485042822 171 140974824577773754 172 70617864008118554 173 41550008858844814 174 24441181681673474 175 15235793352715006 176 7617896676357506 177 6735039114046078 178 4510461581538434 179 2255230790769220 180 3181740760135100 181 3722636689358284 182 2791977517018720 183 3902517827918288 184 3658610463673426 185 1844399374139558 186 922199687069782 187 586856800578218 188 295556030201686 189 194697660692138 190 100078236804694 191 50052549352514 192 27117666643954 193 13558833321980 194 19158500054020 195 21074890880444 196 15806168160340 197 19415385580460 198 23529466125940 199 26559287794580 200 35837613515884 201 26969577730916 202 20428588592284 203 15932021200916 204 11949015900694 205 5986402137194 206 3140407678714 207 1570213004186 208 909407576614 209 454735638626 210 227959412938 211 114305913398 212 57152956702 213 29202705410 214 24200674942 215 12944547194 216 6472273600 217 11751060032 218 11575893568 219 11598317132 220 8908853860 221 9799739288 222 9541851712 223 9414963308 224 7061222488 225 6179673992 226 5729678008 227 5014673552 228 6089246704 229 5708668816 230 6511691888 231 7075204120 232 8932955480 233 11350600120 234 15690537080 235 20291606920 236 29277756800 237 43119395200 238 78615960560 239 104166147928 240 91145379452 241 68359034596 242 51269275954 243 36422065574 244 18467774938 245 9233887472 246 8923796344 247 7808321816 248 7719449464 249 6835381136 250 6724819408 251 6609148592 252 6196076836 253 5284889192 254 5533924408 255 4899513152 256 5423322184 257 6881696696 258 9235981384 259 11784706616 260 10314539584 261 10458874800 262 29136039624 263 49803024996 264 76610346088 265 71987308412 266 54027655684 267 46279633916 268 35884353220 269 40319501780 270 46222249516 271 34666687144 272 30807806156 273 23105854624 274 22574145056 275 21868703086 276 11127178274 277 5564849146 278 2782424576 279 2829057784 280 3250424936 281 3448541674 282 1724270840 283 2280490120 284 2850612740 285 3281682772 286 2594819244 287 3723002196 288 5421214284 289 7243035636 290 9742313164 291 7312293636 292 9759135228 293 13016409732 294 19972124028 295 32253835212 296 51480223924 297 38610167950 298 37674172754 299 18860282554 300 10206405446 301 5908971634 302 3010941434 303 1771142074 304 1095781286 305 548049778 306 274024892 307 205636108 308 154463604 309 215693484 310 319828692 311 431889324 312 575852460 313 1115652180 314 2162138028 315 3045593172 316 4162110828 317 5551991892 318 8747011008 319 16324718376 320 26875281624 321 40322672616 322 60484008984 323 120665687016 324 224093419224 325 340551424296 326 611527832664 327 1140051902376 328 1860388617624 329 2790582926496 330 4534697255808 331 7510859732112 332 14271436111728 333 22672144629520 334 30082038886640 335 49223789173840 336 65999638554800 337 92564493074068 338 69995765082732 339 93327686777004 340 130322445500484 341 207111129535164 342 276156223216404 343 419048867100396 344 633958216181268 345 979753606825932 346 1658602121706228 347 2428775342425356 348 3279733126636644 349 5447122512887196 350 8321992728022196 351 6743683762363024 352 7081143803496016 353 6656005246067856 354 15178509317762544 355 27048881989347808 356 26203604427180752 357 33441740855148208 358 41399802181647392 359 60769579592954848 360 97432218522276512 361 133328299030493728 362 173120911045178936 363 204140154186453064 364 178622634913146446 365 129092680123829554 366 91334346806979086 367 45667173403489546 368 22858077499073594 369 12021540831053638 370 7072621505571962 371 4620585269867398 372 3238692385459322 373 2094138200147398 374 1047494293887962 375 531593016926758 376 265796508463382 377 166608884116618 378 83304866217530 379 82724960391622 380 41655354820778 381 20827759923802 382 13561028633510 383 11251227073690 384 9000981658970 385 9517693316518 386 4871011095962 387 3294142760422 388 1647134504450 389 1419450776590 390 1933674264050 391 1662959867176 392 1457213268824 393 1275089573296 394 1804996931408 395 2010110219440 396 2707116608720 397 3586997938000 398 5087548529600 399 7431000574984 400 8492572085816 401 11781472731784 402 15430824609176 403 13510508952904 404 12129048296696 405 12392205276904 406 10875077124896 407 10939837022368 408 11340650018612 409 8505487513966 410 4598443746194 411 2386770482926 412 1298137685714 413 649068842860 414 757466229908 415 609795937132 416 497272369268 417 405053426572 418 303790069936 419 295908725456 420 277414430146 421 212360673854 422 151686195634 423 76029066062 424 38018172538 425 19009086272 426 22223843200 427 37229851520 428 51772763800 429 70870100840 430 133655979160 431 194408698040 432 247317868360 433 313150694840 434 393120003160 435 512973666440 436 671038379560 437 904611308120 438 1507390211080 439 2265707004920 440 2871573607720 441 3610512772280 442 4651897195720 443 5816210147000 444 9354551235400 445 15502723957880 446 19442245731400 447 30542973759800 448 40899877712200 449 61507123796780 450 70187048708500 451 83101465671956 452 63825352501312 453 72597981694400 454 108812216744320 455 151560240759680 456 210767167628320 457 287171209449248 458 278197109154022 459 139098554577014 460 77027660383306 461 43259329599134 462 28138772141986 463 18556614433310 464 14845923879106 465 7422961939556 466 5880895914388 467 5445624464492 468 4559212399348 469 3501663132144 470 5788785452896 471 5643911871152 472 5316854667808 473 5150702959502 474 2575351479754 475 1377513582326 476 986905223434 477 677368506230 478 642898869562 479 321500598938 480 160750299472 481 196816060848 482 413614369104 483 681103689456 484 1078457331808 485 1054052768528 486 995038467400 487 1318507847900 488 1544136300940 489 1698594129860 490 1868453542888 491 1820889860312 492 1711008576088 493 2148409267112 494 1879933449388 495 1410141446412 496 2001608187636 497 2669882973484 498 2009319110996 499 1621346178220 500 2112240663380 501 2323464729760 502 3375071427680 503 4649322180880 504 7424876458448 505 6960821679826 506 5490834493358 507 2786338690642 508 1714669963514 509 946024807546 510 805042729862 511 587691746458 512 297790818662 513 149047403938 514 74523701972 515 57202221868 516 53317740692 517 39988305526 518 24608188058 519 16304520550 520 14043331706 521 7021665856 522 7731579212 523 7943407444 524 9078187916 525 10083354484 526 10242154636 527 10613987132 528 10995812548 529 11006496956 530 12699804964 531 16225843676 532 16279873540 533 26081286140 534 41328811972 535 41880055868 536 42095399332 537 42928977308 538 42995044036 539 44210387004 540 79978094868 541 133475864172 542 228928621908 543 439788202476 544 733769351700 545 1986725525484 546 3322279167508 547 3713135541164 548 3952692674644 549 4075972893356 550 5165099269204 551 5384890730156 552 5409206177620 553 8259000694700 554 12251496049492 555 12255412492652 556 12255412492708 557 14530662806492 558 16143524794348 559 16387174264916 560 21129899714476 561 21158281127284 562 21231620089036 563 22445958280004 564 23192061213244 565 27715701932996 566 33213031249468 567 33213160952132 568 35096381457592 569 48013805279048 570 54893905350712 571 48032167181888 572 48624112913344 573 51533023221056 574 62512071124672 575 71157760408384 576 81798870531692 577 66919836345748 578 50778368283852 579 93178529632980 580 215170038702828 581 409371855057684 582 651967100230956 583 869440580454804 584 1159438484086476 585 1791865797436212 586 2389216349606988 587 3692594783841972 588 5440619741134668 589 7281612651346356 590 9708881564543244 591 12968058309458988 592 17416441265395668 593 23242456484092812 594 33775543602808692 595 49111243863170700 596 92983955047604060 597 120989069596909732 598 90799449281771740 599 99879394209948956 600 74909545657461724 601 75979938549562916 602 69113635150860124 603 63837785139355172 604 58546199701201372 605 44049406261696004 606 43128208278704380 607 54412182909359780 608 66183904475084920 609 82741953577817480 610 103616185067563000 611 182640963882471080 612 287007268822922200 613 512029159547599400 614 848558282324464600 615 1567235194905918800 616 2396230247735462800 617 3679845629791107716 618 3040937239597025788 619 2283971599227591044 620 1712978721299985340 621 2003543234986576964 622 1502977252652897404 623 1127238503614232396 624 846497135545860244 625 634872851659395190 626 524954566894486202 627 283759225348371034 628 146012028577317446 629 78101981248388554 630 39203493990689726 631 25189998519284866 632 13850388182756222 633 6925194091378114 634 3569687675968394 635 1784843837984200 636 3106101066507320 637 5336158109531080 638 7593763463564720 639 12368250517770832 640 11595234860410186 641 7249080997311542 642 3679181812706458 643 2165921437259750 644 1890451747713658 645 1094473959170342 646 618615716052874 647 309503392508606 648 157374130731394 649 78687173350346 650 56875874782774 651 31189995848714 652 16009024418266 653 10432388898374 654 5608115512762 655 4009886137670 656 4239193841338 657 2124208342598 658 1063505987410 659 991177320542 660 496726312258 661 316098562382 662 158049281194 663 128903781206 664 67100598658 665 33553135502 666 16794009634 667 8398182794 668 4199091400 669 7223927480 670 13460232520 671 21168035000 672 35514008440 673 49092895640 674 61366119640 675 99789925160 676 124737406540 677 152824102580 678 184997598700 679 227297057892 680 311715674268 681 415620899052 682 554161198764 683 745965838676 684 559474379014 685 308675519546 686 154337759776 687 149514704846 688 106216329538 689 67592209742 690 33797648074 691 16902820346 692 9325694074 693 4772993414 694 3667329466 695 1833664736 696 1780234504 697 1557705206 698 916297234 699 490991726 700 245749498 701 125527142 702 80574250 703 78208790 704 75365050 705 64814036 706 67166092 707 67166148 708 112620732 709 187701444 710 383947452 711 791417508 712 1319029404 713 2518149732 714 4200129948 715 7040713316 716 8499985564 717 8515600324 718 10063891964 719 10074754564 720 10440428936 721 12201334264 722 13947931016 723 12313867384 724 17039092616 725 23068786384 726 28012098000 727 62298925296 728 98639965176 729 147986574984 730 260372616516 731 397813930684 732 339311882180 733 373243070440 734 466553838140 735 664103129860 736 730786416596 737 548144492044 738 417156753956 739 344607753436 740 261941732876 741 227873771764 742 170905328830 743 137418694514 744 68709347260 745 75580282028 746 58357818772 747 53343483500 748 63196547380 749 70470975980 750 77518073620 751 104831093996 752 86599599556 753 64949699674 754 37602457766 755 20133113578 756 10266555062 757 5508883330 758 4407106682 759 3118072390 760 2494457930 761 2070378934 762 1275081338 763 703493242 764 353153990 765 373334362 766 187703930 767 150836110 768 120668906 769 60778234 770 38677094 771 19377226 772 14330294 773 10354186 774 6815222 775 3852154 776 1926080 777 3023872 778 3022966 779 1519154 780 1456462 781 1040354 782 743134 783 553730 784 443002 785 316454 786 158230 787 126602 788 90454 789 81914 790 58534 791 45434 792 22720 793 32144 794 42070 795 44618 796 31894 797 17354 798 8680 799 14360 800 18040 801 27320 802 34240 803 48056 804 42064 805 47216 806 51736 807 49064 808 42946 809 22394 810 11200 811 20296 812 19304 813 19096 814 26984 815 23626 816 11816 817 13624 818 14096 819 13246 820 7274 821 3640 822 6440 823 10840 824 13640 825 20920 826 26240 827 38020 828 41864 829 36646 830 19298 831 9652 832 8268 833 12900 834 25292 835 18976 836 18446 837 10498 838 5882 839 3514 840 2534 841 1834 842 1334 843 826 844 614 845 310 846 266 847 214 848 110 849 106 850 56 851 64 852 63 853 41 854 1