1 171920 2 286384 3 348000 4 831360 5 1824720 6 3832656 7 6068496 8 11849008 9 12317352 10 18592248 11 29492952 12 44428248 13 75898452 14 137263308 15 263990244 16 486844764 17 811408164 18 1571407068 19 3120679716 20 5957663964 21 10639101732 22 18013903068 23 30031627556 24 32327553244 25 32681382692 26 37797606364 27 39078884516 28 42899234140 29 60058928132 30 60058928188 31 62510315812 32 63319164636 33 119572129572 34 203268282588 35 392715719844 36 654526199964 37 1306863424356 38 2178181843740 39 5567110167780 40 14076835741080 41 42963301532520 42 96754604941080 43 232112399852520 44 647234118483480 45 1721874730320360 46 5485781834006040 47 14890300801810920 48 33503176804075740 49 71416238296322340 50 145303695667130580 51 295450909369633620 52 600784820867404116 53 960346181000269484 54 751973846366025604 55 563980384774519210 56 451184307819615386 57 244298880717372262 58 122512620062431538 59 61256310031215772 60 62148189120502628 61 68035825984073308 62 51027449680295532 63 79312363809736068 64 142361235697612284 65 228816716559700644 66 391040867352207516 67 521395805962515684 68 726688819576226076 69 982953063926445924 70 1809917552388440988 71 3054462246229527732 72 4172997716679779340 73 7511396075344207092 74 10015195134532408908 75 13353828207439517172 76 20842662710217186828 77 39131481372937432308 78 62603103440641879692 79 98819849820648743028 80 174266891089207628652 81 276730623750291317940 82 508740189086508322380 83 1001847382388686466868 84 1482051141870363675852 85 1976068220247335006580 86 3556922798406797173644 87 4742563766884925711076 88 9140353771960647408924 89 14557366375574628550116 90 19654190094600757494844 91 14740642570950568121140 92 16215764186336253856460 93 23790680603449972448212 94 19186115783965185487148 95 14530072982506703137492 96 10980380885803111167948 97 16942255280663850752052 98 22589673707551801002764 99 16990406229492371649124 100 12742863007648515807320 101 15928580080782079096600 102 21966623227683192821120 103 32841759874220440266880 104 45670578431639228172800 105 67481849194024798735552 106 92570680271369634083648 107 94187764852802287888492 108 75095650490367269386052 109 79298095701636098140348 110 72857641228406770389236 111 76039970552414455697164 112 60664668489316612749716 113 47774786034217890682732 114 40358237856589873616468 115 30268678392442405212358 116 16190441565026490583178 117 11564977666773526788982 118 8277319509971126864522 119 7759005044243465913718 120 3968346091330627605122 121 1984173045665313802564 122 1539957848929622989756 123 1296806609624945675724 124 2425389824296252895796 125 5090577350173135834572 126 9230366290607415313620 127 19658455603223268948780 128 36003753203073043529940 129 64807155115275772362540 130 132037755783991952932500 131 265375223956691952140652 132 354325458251373586006548 133 472434229960308912398892 134 696588879733804160855508 135 935438744554640453390892 136 1247255235295091221704660 137 2536085659154797695263436 138 3876654670681212003268476 139 6948832863863944645761924 140 10643726397983807205176436 141 16936003891309504041431964 142 25874452854318297820137156 143 40344125439056570867565948 144 56842691596383291945362052 145 81293487760635088183156092 146 113517933359445393408912724 147 100477892940276031780680884 148 75418500494142043497258196 149 57685522729094624354468652 150 92490096657174588119238548 151 73359359319294539066481772 152 55019524353367914071895668 153 41303773394240478911125132 154 31125757893558687585412628 155 27621558703788514937366908 156 24434455779092809212760292 157 18346350479364630966649468 158 13759840745582434333751292 159 18346454327443245778335084 160 24461939103257661037780140 161 53776252506768265547563860 162 113527649580530400676516140 163 242612791881355708112411796 164 323493205974113294287286028 165 481091085938476874077833972 166 641728356163249553499212556 167 944957769363876233932682484 168 1259943692485168311910243340 169 1385938177309705749444169972 170 1259943797556107865612352460 171 1385938866406111571854496356 172 1040498758430596905614516252 173 780374147365961750232395428 174 627217724568484206538308572 175 475168139913229298750167540 176 532874128884077333474639372 177 420567006425399356587751924 178 358875746773000087857791636 179 331298060224072951439841004 180 319293695580080819053982996 181 239470271685060614290487254 182 119735616768979293951555866 183 62911934234548442584715974 184 32789055477376204148986682 185 16988649703500476737758982 186 9626991615500770834494458 187 6878900200605640120537606 188 3439450100302820060268806 189 1753891773002100295634218 190 913999938100774301716502 191 457492142285917713902218 192 268899395599171227417782 193 134790603528903464669818 194 70164971699977145992730 195 58203524800607949241078 196 29111914478446112679242 197 14746752221714265776158 198 7374167443749222243170 199 6476442722332888497310 200 5397853670967980745314 201 3754284772796873132446 202 1877143230246699975914 203 938571615484204910266 204 479685166430869616390 205 383748133144695693130 206 306998506515756554522 207 154970492106995322394 208 134268406647000581606 209 106853832386469068314 210 53501708889725302886 211 26811331131625720954 212 13918880722549907846 213 9947878819828312954 214 4974341756241275654 215 2509313320705769914 216 1792376603761230086 217 969085607551821274 218 490198945454229434 219 281050987274989894 220 149495205997335194 221 82657343591799526 222 59719139644935194 223 34574314088421286 224 17287792983574778 225 13316983777663750 226 11684835488565242 227 5915496739886830 228 4732397391909482 229 2856735604373590 230 2548490057015210 231 3355209406496854 232 1677874747523354 233 870797795649766 234 436187187928514 235 314292195597886 236 204689646721586 237 126147891776398 238 63073945888202 239 32676863532694 240 16339021928786 241 8407457885998 242 4238091850994 243 2119257828346 244 1059628914176 245 1399553092864 246 1408712569856 247 1407336876034 248 703968360446 249 433211298778 250 216605649392 251 241912799680 252 334245355088 253 315874874212 254 236906155666 255 118630852334 256 66135850066 257 68681327534 258 34342707226 259 17671490438 260 13615391866 261 6808753274 262 3404376640 263 5878758464 264 5789863360 265 8011029536 266 8446413088 267 8182462742 268 4567193002 269 2380086710 270 1905233626 271 1139279174 272 834659722 273 513636794 274 327903526 275 167723018 276 84149722 277 45178118 278 25535530 279 23132510 280 20496034 281 12612986 282 6386374 283 3193190 284 4850650 285 5461190 286 5773402 287 2932154 288 1473466 289 774374 290 387190 291 332810 292 292726 293 240794 294 120400 295 217872 296 434988 297 694140 298 1337988 299 1857820 300 2249780 301 3148060 302 4036964 303 3041800 304 4167560 305 5431480 306 6789440 307 12060916 308 12060972 309 28124628 310 48416172 311 84865620 312 186705708 313 311176404 314 703109484 315 1588587924 316 3046599276 317 5356733844 318 10296973932 319 17161623444 320 28602705964 321 29896195028 322 31824983596 323 31846573780 324 47528345900 325 70341953668 326 71323440636 327 130773140484 328 218228177916 329 445404914052 330 742341523644 331 1429944461316 332 2757594623868 333 5287665013092 334 12044363906204 335 12044511406564 336 14362015685276 337 14877311956612 338 14934227644028 339 18484193375620 340 25877870726204 341 29291474016196 342 30337598088602 343 21669862814758 344 10835123590970 345 11455429214278 346 8600276645306 347 4300151237338 348 2789873925638 349 1394936962822 350 876148533242 351 458579051278 352 229293439922 353 114646719964 354 116451392036 355 116735119900 356 173836726756 357 205485809564 358 207123160804 359 220485947164 360 229690239716 361 229690239772 362 276220799204 363 276719005276 364 276732072484 365 294332478440 366 633502329880 367 1073756831720 368 1447666101400 369 1965563585240 370 2458005090520 371 3863584544360 372 5344694164840 373 6745135381160 374 10861749134680 375 13577186418440 376 16971483023140 377 18770684835740 378 20647753319356 379 17628686090804 380 13221514568110 381 11158859665490 382 9469951176262 383 4734975588134 384 3147658931626 385 2011584518102 386 1023797842090 387 819038273690 388 1028368338550 389 1199024797826 390 603267175294 391 449372487890 392 361208845870 393 291483944786 394 146728939678 395 73391804282 396 37050312238 397 18526038482 398 15382505518 399 7775997122 400 3887998564 401 3150619736 402 3293829904 403 3132833416 404 2742881924 405 2058444424 406 1801138886 407 900569446 408 655423130 409 562438438 410 356521466 411 254929414 412 127464710 413 101971786 414 72837014 415 36418510 416 29134826 417 21414358 418 15635402 419 8485750 420 11117834 421 10244854 422 5122430 423 4167730 424 4406030 425 3950578 426 2166542 427 1547554 428 773780 429 1083628 430 1273412 431 1383928 432 1811432 433 2140378 434 1070192 435 1019704 436 1197896 437 1369144 438 1695176 439 1937464 440 1716536 441 1825864 442 1597646 443 798826 444 570614 445 389722 446 194864 447 203176 448 182924 449 193396 450 193452 451 344148 452 631596 453 1092308 454 1131718 455 822362 456 444634 457 222320 458 369904 459 360456 460 581304 461 902616 462 1758504 463 3038136 464 4601304 465 7860756 466 12299244 467 17175684 468 22900940 469 27956020 470 32118764 471 28175932 472 21216684 473 28288940 474 31320820 475 34568108 476 25926088 477 25545092 478 19892104 479 17405606 480 8702806 481 6216314 482 4041094 483 2020550 484 2479162 485 1841990 486 1473610 487 1377590 488 1115482 489 557744 490 621496 491 543824 492 536836 493 412476 494 577044 495 1059360 496 2279136 497 3703848 498 6127512 499 9191328 500 15313152 501 26024704 502 26252640 503 68096160 504 192088800 505 502710480 506 1190895408 507 2154365680 508 2854534712 509 2497717888 510 2478204722 511 1894813390 512 1515850730 513 1379995174 514 692052146 515 346026076 516 346042532 517 317732860 518 349506188 519 270508732 520 239296284 521 434904516 522 712237116 523 1041731436 524 1389504084 525 1861148076 526 2481530796 527 4507269204 528 6403463916 529 9423144084 530 12585141964 531 10034099940 532 18095410140 533 34934442372 534 56391091466 535 28195545736 536 24701183864 537 28229924536 538 29513103104 539 34499090176 540 35236057824 541 74075813208 542 126676502712 543 223683273288 544 382989935412 545 752806358220 546 1656173989428 547 2854187732172 548 4952031488628 549 8321036227980 550 18306279702900 551 49060962767628 552 92670707450692 553 96183076609340 554 134656307253412 555 134657140281244 556 134677403931364 557 135908614769564 558 156817632427204 559 161261031170876 560 207166325173444 561 239039833970364 562 399038939492676 563 666895451436732 564 1111492419061444 565 1152188687940668 566 1193338283938948 567 1257843056045884 568 1556710724374316 569 1622072423507284 570 1622072423507340 571 3794238973279860 572 8347527318538380 573 18364560100785780 574 40916199227142540 575 92127316704147060 576 204026210463443340 577 476825766947171124 578 831011686727580876 579 1420116806279267124 580 2531720209527057612 581 4219533682545096244 582 4219533951253348364 583 4868927901098353204 584 4869154347065047564 585 4870435197873592564 586 4901816605272268556 587 4902919004149472404 588 6026188373521198316 589 6351940192907631700 590 9400871485503296652 591 16191332711620709748 592 26985554747570887692 593 48121286415904822260 594 110264915147619191820 595 242582813324762223348 596 524803341245073951564 597 1118308720038851921076 598 2221148625299396508492 599 4310789743907534365884 600 9336564699781222144836 601 18844931432316989486844 602 39571283238746964945156 603 77676963394577375635324 604 80223749079645486315364 605 93515257802900359797980 606 134929981928954199033508 607 164969218365617472949436 608 184381760924268310757956 609 188824694922443450780924 610 189832637454633322254532 611 189832637454633322254588 612 316653176468144416395012 613 527755508321330143067388 614 924990838475274693448452 615 1747204917119963309847804 616 2925286280546344875084036 617 5057117836195686199475964 618 9221803113062721893166084 619 15369671855104536488610364 620 18802104779351347460756932 621 21694736327661135563615420 622 34112359589317542839128900 623 59234712727372200866983100 624 90443488033527827380958020 625 126824600218062901833226940 626 177571478576969595029595460 627 248600270719440994119056060 628 402663569335867735575356740 629 567559141947546117820380860 630 794582798726564564948533540 631 1119376656579224318116085468 632 1125828395423419982870080036 633 1126317567256252661107952988 634 2042148312951879756378623652 635 3962740179334636830582058824 636 8522416566476281075669054776 637 19408192348866152701733757864 638 33164135870031724256333140536 639 61402191942367995433686283464 640 107173460593471078787792625636 641 142901863432214122457433058332 642 190707276611318597911079451940 643 213355077118360821800106600380 644 234690642201947544712481028868 645 209731007834158754080491707132 646 204372113269600401221653579012 647 155223990354800151829632252668 648 128228513771731052532485754244 649 96248027502476044623034235324 650 81050981523946017203202904276 651 61658415392449730878510185996 652 108520807902510753913198704372 653 192917879476328009113111848780 654 392529537033670903302079926804 655 600319062287884555269248585196 656 1006421479813977594842454766308 657 1638922225769443836675322081692 658 2204467158823667161511843210340 659 4336878074448659127348622289820 660 7808332901776174861950263295396 661 10418856455339113655698948573404 662 13891813665086513519314570269732 663 18967727366370261242580601826268 664 25413970337062038674318777373732 665 39172018733936054982233273877468 666 53092175724957537861579689300292 667 71732151335604570412736303307708 668 95717489575691841856468456564932 669 145112172446479602171887223401148 670 196647336500553129461752769521476 671 307703378273342662712732407987164 672 410286299343896900956778483475876 673 570539774029043866352637482993244 674 766160489777414555426106684912036 675 1068364079089394164221021120220764 676 1563184488328065755798860479050916 677 2611698002052325023684804586369884 678 5144253640406094743621584791349908 679 8957476619134786495377395522352492 680 13172774370827288111833851986840148 681 17566738138489941417033584657966508 682 23636924100713040786194404058147412 683 36111967401254658522633836235898848 684 79748081186275663646310567790706592 685 177207761531298396433861572388903008 686 374449889557737150177990227161912992 687 791587040166936126700038394891730568 688 1439711767616663317486581980424094212 689 2832707909802871203052288537723182588 690 5941289004746070227735548118191356932 691 6035853208042475327467471352403018748 692 6330285071849425684574129599476828356 693 6336624866613421103386922919055785340 694 9129042025509502270308842264757022340 695 12780663688703107158559756663791661564 696 13868618386205697236997928139340536324 697 13889615537433866347122073374979278844 698 13889615993359395183556144914826674916 699 16031848333111714487963909829001533212 700 19320530996425442102237950613366892772 701 19322692513645594649641002915202261148 702 19322692597265103375654296246885238244 703 22931940557327469119959532515576457756 704 27101384295023372596315811154772178020 705 37979997300515521258329797228663523740 706 54891845165176096618604746935491982820 707 89145740233274836191000111946468951580 708 136064666608115076726258115240733339620 709 190490539834728981642786009765641155100 710 281925999524078308101152387548662227428 711 293350178805564654202266106590451002908 712 303826970905763391852347038968681396268 713 303830661418186941874841964850416573972 714 678248244198404937706519621853315260908 715 1174978827861983568203163537936712015380 716 2775549065293307824344997347807488729580 717 6139978882842762327771556870549038160404 718 10323762621363821940420580680920367228396 719 17251616814383867162517442759612656146964 720 28752694690639778604195737932687760245164 721 55377105739450583625903487152122297246292 722 92295176232579324642564041337729003847980 723 227823424205001051738936094609067613880020 724 561967235082241025403394386147273964201260 725 1668832362127546617807048623391548907248340 726 4880068380859174881890410832386009374459180 727 13575462950390068307804233770091989714457044 728 25642541128514573470296886010173758349530700 729 37978486143977882770246341358340697425318708 730 49767190652047715029389193220134460176288972 731 51581217081191108338203455967711400500560948 732 51592331565084528804881323298929355801314252 733 52355088070020066170242506199901420051332148 734 53108398781821898414283287762942484340987852 735 53108398781852844125872726118295092759666644 736 53108398781852844125872726118295092759666700 737 140835995026493237348128646781854640310355700 738 366883248982957881967072681183485054930101132 739 368731534025284136755489799774410982699777716 740 384104830543964455511697876797970558098622284 741 397822860206248900351401372397898078030716336 742 536259911006427090232823923472677219466175056 743 781079988166714692637294631400836871402069424 744 979338811693725182420666419379534584495051400 745 1622908029062925483085403259101161722026787640 746 2033383466842820159886587828535720831174074360 747 2812373615014433413034485463272531513219353160 748 3733668419932954703523964789140220144954507640 749 4751315192396230254110467937954105908328492680 750 6074878402442920641925595678258228474465388920 751 7594362510413020722404427933311804500828062280 752 9899204534701208853226479614157001915681121720 753 12374005891472224212240653198584791274206481480 754 15515759553691775073754094608624084032735562160 755 21521422386008002401170004324156217306709050960 756 29459984794500757704152207567388664768346744240 757 39034479852724056354626536464235061674526248336 758 40576704465817882715640326665064139770297383664 759 38041016022395203533487103608542428205568176736 760 49639436999104292671159050617747311930357040864 761 62158699629030480046282540695069577205736962848 762 77698457752759349291361751658231756162477417312 763 98756919474516989790300230736818968942752719008 764 135145388874925260485668438275094478722424880992 765 171050509342851456034945585250940733860303618208 766 213813136678593105422242825721295993457357325792 767 267266420848241381777907423362906297967760552480 768 494356197963610208096052660848491261026793447520 769 840405536538137353763289523442435143745548863808 770 1126996888467773973189593733475052669742279411392 771 1529862797469552055442452196819966742849240907552 772 1487551760550707611088937721785718902247080836192 773 1448803058202716224771251742342797441537411714208 774 1527542354844168193508819771817949476403575395840 775 2134979119398808895198237338787193580552053979360 776 2945725799955397283429955853646541022571319336512 777 2948840740711269173619060048763314297785549847808 778 3058448944440002874509975015894024273319805400768 779 3056736948427897488898949887288754900775356367232 780 3032856191026216088371511031323161384467021252488 781 3217830876252696083974367588570197979614674031912 782 2832851128051910686531154344378537056982698889568 783 2766544353640337079824498839305931856943761232232 784 2646259816575924276263403171769128810674017454168 785 2475561494056772637304437927415921826088477747112 786 2294880046170618163347970665324578006726421068888 787 2164970479972284327653531386103822684720657331112 788 1902296679602589624181550262308931604409741934488 789 1751504983834746242002284142197260514269748746632 790 1532572625898257320411092620985300496421497106168 791 1341001047660975155359706043362137934368809967912 792 1187423388394475384304923539805367383684415577688 793 1040466052718827045751093115383687932328877355432 794 1255467011085734071846462993063688844469354583768 795 1098534465787865034506867713233262695400990140112 796 1084627043273666383313032513114319529105310499888 797 1024592336081397026310506716796589120640954387408 798 960555315076309712166100046996802300600894738226 799 946236207063446868306613962943692724376548159694 800 763427324190091646820846296051022635809110576946 801 404167929642752865192012046760061378766490677454 802 202085184013654196668302216330698332256184063634 803 101063155589760446227442096112197822765931047354 804 55770405020532778526151065781270155018064577606 805 27897972434542366472564856755284946210994163514 806 13948987154542704521330135361962932929642535534 807 7051701993255905975727780607339194875870950514 808 5816149916377252148600521126884328835330175886 809 2908511865773285555365782887850704467345305266 810 1710889332807815032892281606745787440523129934 811 1822956541356634948292656001113888909990022066 812 1548010604521098359646832970463127601643652174 813 1105721860372213114033452121759376858316894434 814 552882607889872414375962110192326865778092062 815 276443967609520417780632980494178163574922978 816 210974175381146641274882117847601352693040286 817 105512649014534831547599974335660224150979794 818 52756324507267415773799987167830112075489900 819 63183529245410107724336048009258983869022100 820 73924729223192981038756582926369942612154348 821 66864391134379212762325394940937389748472852 822 50148293353655880291594012855692463096482668 823 37611220015256507766063748291729073794672484 824 29739433863571758797492770699077405277685116 825 22568758185810104231455367682457019081907764 826 16979158956048214146504688733887816840290124 827 12741762481075246047737780846331340032452876 828 10275677168443382458647519100824379587337972 829 7706757877133814851576511904053582878364684 830 11932158609375271010380541621741520258690036 831 15910954318775059004314086585158613307733004 832 22126379600639592871883398086260375254698996 833 29501839467527415608799603707118957115628364 834 46692860519008774350612183027294582197769396 835 71336314681821341748673855943013090274982316 836 95115086242652312992098510477356637134029524 837 126820117043180170329576086620891510992573804 838 169484395096638359392419413509729249519138452 839 227507272602975956601290875858960151647530348 840 303343030242118784944849212826808560430618772 841 533486605833916585293404934149023987991827308 842 815434387133140931821638597854175175055212692 843 1133652684550952824030652195396083425776817900 844 2219722394894356550422199417063681860365978900 845 4202677215286839831452905572843710986140590700 846 7959121856035714690017304147483231447575387540 847 14335890449017638001798246199248850250592123500 848 27793226559541757766216046777915508645103136020 849 51189315782797814697089986782874981867975724268 850 68252421062603566216140863452076976210254490900 851 137902086662533304618050631958772769166196273260 852 291126711916412014517756449340887760376553095060 853 614989060677832781060869996214462857146358759020 854 1562995913106112562142843508165611134960904365460 855 3368146122608946788843028968300542304915751781740 856 7728089028669188655858871278143937859193716608660 857 16395171634695832659217200170407360243038057057132 858 26499982146846021933410417514992976233018918589588 859 40487187049708155284364144258387491365019544166572 860 65384480235759187912260484959766679220305037153108 861 116493537429589423085388084166268505439248078285996