1 230064 2 364392 3 797208 4 1233192 5 1849848 6 4518192 7 9985344 8 16702944 9 27377904 10 43348472 11 39820768 12 44607800 13 62695600 14 101635400 15 135337900 16 160080692 17 120060526 18 60114218 19 30057112 20 26496728 21 23184652 22 18969460 23 21317780 24 30162796 25 22622104 26 22586696 27 26073784 28 32440616 29 33977344 30 33946210 31 27271646 32 13998178 33 7115642 34 3557824 35 3812240 36 5051404 37 3788560 38 5853680 39 9701872 40 9271368 41 16483032 42 30511968 43 50954592 44 93093648 45 147971280 46 310740432 47 493178352 48 810500112 49 1457774910 50 2332440090 51 3984574950 52 6995146410 53 14161615866 54 16521885216 55 30462226686 56 37231610514 57 53699896686 58 53699896698 59 72036450822 60 93485872122 61 93485872134 62 109280776626 63 177236895438 64 215706920970 65 334233790998 66 334233791010 67 659004331230 68 1300335700770 69 2240971028190 70 3898444057218 71 4836958367652 72 7921395589788 73 12807490095972 74 27032108393628 75 48443261518692 76 78367955966988 77 115257684231156 78 160945414918444 79 142881167816756 80 113259462294064 81 127021038769616 82 127143825780784 83 127462882596944 84 127470804888496 85 127598469168848 86 127598469169840 87 178980194254160 88 283614769439920 89 437100409479248 90 437100409480240 91 708604044170192 92 785397499087408 93 785403933630928 94 785403933631920 95 2007196522785360 96 4982393064849840 97 12733340255649360 98 32809777369694640 99 100512492578905680 100 365210550438617520 101 1237330530927746640 102 4206005563625870256 103 11365611959471795280 104 30409398699938321328 105 59319071547016917072 106 111360196664670506928 107 216821809538666278992 108 430997263554531381168 109 718328772590885639248 110 875236790716872346544 111 904913663174805641296 112 915749499292073969584 113 1027324448646353238096 114 2196176409379319957424 115 4421304296848388509776 116 8351353696997943692208 117 16253113759693663016016 118 30700538350934607609264 119 57989905773987592163728 120 57994655346515073498992 121 57994655346515073499984 122 71009954873266362793136 123 85271362842628530404176 124 87681893767885014091952 125 87681893767885014092944 126 90654161577925258634096 127 90654230717484264448528 128 95771166744616938213872 129 95856258851897808451600 130 176455855849624778729456 131 263538157074737903376400 132 390037307997008215371248 133 406634641877837182173712 134 425143171127945817838064 135 425143171127945817839056 136 426000343241535005563856 137 426000344971285591644208 138 450929188565787056793552 139 885179260542687814225968 140 1475307963877391177564112 141 2458847544331218140689968 142 4368116609141784176300496 143 7611849887449844544081456 144 13340906113096518439629264 145 22266358800676080358952496 146 37284673754566473066312144 147 62799571908905560595738160 148 138159194028613962054535632 149 230486160624719656890708528 150 390190136420102722117676496 151 825491497809823366406053936 152 952491021445182992907410384 153 1066612612506762261829366840 154 1529115774598015080737606600 155 2049938764939285317968773900 156 2627694951916726888424525300 157 3074403093819711480100278316 158 2728675266544854584383836868 159 2047107177260062940492320232 160 1993796083692610294803626968 161 1744571573234301021222813032 162 1668720635297803386815895448 163 1598443308342500760244736552 164 1398637895302501820873801548 165 1049070468271535437453759604 166 804626879653130879805812236 167 698456737475944994842823924 168 637815953961389521278545644 169 479040116467140777522133556 170 435491056817894848999519756 171 340940303516893929763409044 172 310018536423405059365607852 173 232515122262491041318243924 174 178415361758339147085702572 175 133819308884740370179307044 176 101071985566405926440936284 177 75803994896238432490858020 178 161265763771581724986456540 179 327907053024701724259833060 180 692248223746447111638749340 181 1412606966012410575776514660 182 2872300840050538941542521236 183 4703912969937839136149348556 184 7205742826323733474761955644 185 11475812649330390348694966676 186 8607279805204151760105762964 187 6455804783708218293861491136 188 10625863232768733101221831248 189 16879544681844588306305848752 190 26725946815196702673300278848 191 26947321377056233957833899264 192 28703277439159696610788976296 193 27161489952019622220115319384 194 24849934414169464423846668136 195 21743725187856942082337483264 196 25564785333874111719482079136 197 26118550469063524985889505376 198 32837395302353556811467145048 199 28732720889777099180131973912 200 31449985594870687348681245928 201 31802920558351617016541051672 202 27829798873706408832907601128 203 24351074478790204855310141852 204 20535621194523183781461090148 205 17515676902616665700189534324 206 15500765033194840238883970924 207 12287191794605666043017782124 208 9739868148008270656540347076 209 7304903942279977669582915832 210 6483715076298040658938576168 211 5673332631010163872305051992 212 4964166052134700733766497968 213 4656066552718342369870209320 214 5928085675954413897246153880 215 7542168650338460116401533000 216 11753060279697110544323126200 217 15572804876439842539527133880 218 19466006095549803174408917440 219 26887537424307706732781673392 220 25224440934154787875001240368 221 23650542759442030827708940472 222 25344223674145672056481946248 223 22176195714877463049421702982 224 11667224203677712222302406522 225 6859860117829214385588762758 226 3915708457904222654052922234 227 2013379626637120835245179974 228 1007207491069586108696618026 229 640950221592740320764904214 230 446969892651457152091553002 231 223486470247620476022094358 232 143379559142916350753156842 233 74635934896312620939999674 234 55412525695372241856024646 235 27875635894905831643195322 236 13937855930409823199245798 237 6968954246418050477330810 238 7369239696884421067040902 239 3756265885885208956959098 240 1878132981773146447907494 241 939066490886573223953750 242 984791395648206142692010 243 1068034233123342667140950 244 918510421157751647914642 245 492859687140113985840230 246 394287749712091188672202 247 254773848071993598783350 248 237119282726013861935770 249 213576641471837727822950 250 185079631168766438448586 251 117780276553760628709814 252 79777910552747302966858 253 40447195024784743892342 254 23416809784121798578618 255 16763814067542116984390 256 13446918230616492284410 257 12957948651662820620102 258 6511851745012467483898 259 3255925872506233741952 260 3454163971459099778848 261 3359927177950518657248 262 3812095662056867906752 263 3752531669911558136208 264 5941508477359967049120 265 14490165748482469256160 266 31155432124795184277024 267 50627577202792174450416 268 81020637522461505927952 269 76150408361856918590608 270 78201629818334040215792 271 94959167553721904579344 272 112301827554999045342896 273 130852806265146647409904 274 147484314399552154378352 275 138310571847058107172912 276 129976679100522646240208 277 122088658392568049129008 278 116800164526553344033760 279 159140224204264669344640 280 221495394031005048178880 281 313369187752316297091040 282 434295565448948130054080 283 599870749776359604637960 284 820875809913473132122040 285 1194186627205503110967880 286 1492733284006878888709940 287 1671362845675095248827660 288 1838499130242604773710468 289 1830180129653271720437524 290 1372635111721506741741824 291 1394650646273607586538848 292 1352739730952653385898656 293 1335357011962636823950144 294 1471040904303580227467456 295 1448055890173836786413404 296 1089420342733445851648484 297 822559451862140671852300 298 962629761473610483781940 299 1058892737620971532160176 300 1089900422260926890177360 301 1554389902432711575663280 302 2164043232335275925802320 303 2869758355780047346102960 304 3944391275986291298488016 305 3716050769255679557440384 306 3687262620627378023379656 307 3231756180100883185620184 308 3703664870602825713895016 309 4447257817596443231747224 310 4048973353547418067083896 311 3872701753555323132620104 312 3496991882283205859500376 313 4266928268115238063546024 314 4204179323733300213828056 315 3678656926630060870061944 316 3756171614540844479654696 317 3926906687929064683275544 318 4661217499627543575284456 319 4686814595717221294656544 320 4540353536649581114022176 321 4398467488680295328155744 322 4261015379659036099150940 323 5587380877353462989762980 324 6146118965088809288739320 325 7682648706434323633729000 326 11081453695741275753913880 327 13864326628867749831790120 328 17606497657322153657244920 329 22656179002832291685244360 330 28320485840717638247203640 331 38786366523195892469596360 332 53924668566475921401419960 333 95610588421165698338053960 334 169157486143518003167078840 335 265819944711263296347724360 336 426369423072134799024346040 337 798851801615804447327408200 338 1350680713401043685807036600 339 1790269646837662450757187400 340 2568891890023768852113811640 341 3211194607659504438307508920 342 4015373975362801277870693000 343 6722883284464575853806379000 344 11057526723763263325376597000 345 17245714654198527737879083000 346 24098317271796102942406901000 347 32292158603476121620435606360 348 43531425448050927319955087720 349 54414282004775402102607124480 350 76228805905662778960799678720 351 106363005743800228323639274840 352 143358833829402276996236169320 353 179198542286752846245295211740 354 219447942973103401741184885540 355 241394722976489015926075217500 356 291718128682157357159553143204 357 220714079179079236285217636956 358 168130179687369079447565211044 359 126385811370192331315114112092 360 114896192162209591759870134308 361 104451084488385360714184369756 362 94955535230584415407499320868 363 94384528300734172955080384732 364 87630715899966074711425263124 365 75031638296414673437230400876 366 59822852373822704182739129524 367 52920215561542150034718012916 368 43712651992243835690480932364 369 37284322011743335748317009396 370 28831886694114986561266863884 371 26344648960812622141107984916 372 25105155874156940212310255084 373 18829849132423128366668259916 374 15013256790560245014042034004 375 11259942592920183760531525510 376 9023505860373904622111482490 377 7219178848338762912357624070 378 6537725307541618238034695930 379 6204004367832542176902184198 380 3102031787516681199766458170 381 2481625430013344959813166554 382 1248456325160717690255085254 383 796674976236196569499136314 384 516870222599435781533211590 385 498095636783334690663237946 386 254698579729404495678862598 387 127349650184745519448785226 388 70780097252800761010214174 389 35474377574676155835941146 390 18143384000311035757218662 391 12959560000222168398013354 392 9778484104350744268776794 393 7038083135568347163210406 394 5027202240400680441258074 395 2513601120200340220629040 396 5184196031245105295187920 397 6980188009992841558915120 398 9414359743405589011459664 399 9250155794392700831028592 400 8680331014378578602157728 401 9429548554308829237371232 402 10229551362118801572263840 403 13937764101288992443879720 404 17426679381050788014220280 405 21783349226313485017775440 406 33526957019874451376976560 407 45591052438984114489261840 408 60408144481653951698272124 409 45311415568070269206619876 410 34086239940017439366343124 411 27595859742758651271945772 412 22286013719714389544899028 413 19083100600045466441374252 414 15133321261024299075937748 415 11351624773800680713554412 416 8513718581639591732119884 417 13570359005780951877417396 418 18187770972139653604263244 419 15363755568052434092735156 420 13104381278807482685492500 421 15553442228054064522580748 422 11665744906594511564154772 423 10038526113179156897552492 424 7531670287317305502971788 425 5675833098490148188631924 426 4744103332929356499595276 427 4046693165621174074440020 428 4457074924735481280025900 429 5216952578195668482984468 430 6975299372640857751675372 431 10574876199087102701857428 432 18980516107170425802536172 433 32501911741742180594660628 434 54541233211501575135602412 435 85354212748158733173929364 436 113899960829731478612545644 437 157001800834158671786002068 438 225916869739554709196147052 439 318226988557867386071992980 440 592221853658834893810615020 441 1065999336585902808859107204 442 1421402335319524306708497084 443 1895204498993051632744457364 444 2526939331990735510325943180 445 7539454759131827294821848180 446 18152805528809007341495399820 447 40429340072051250201571684980 448 88681529293334618059423817100 449 216537499143660205873939183956 450 385433164646275269652461710028 451 622165918404376491183558449124 452 941225363739954178969998679836 453 1323761149930318910307573882084 454 2116366669593101084068713114396 455 3236879053291783105854875065572 456 5223432607206668990620063278876 457 10537691642984293108535125303524 458 19265880680617797644577319593756 459 29761278127436038074063318767844 460 45468619361360613724263403673186 461 22734371178335509223937518331658 462 11367187317391083148050768081494 463 5683600224632278827178018289146 464 3323925776660196204211253296454 465 1661962888409790413465184100546 466 919147193207752618982711457854 467 460857048701902656032267655874 468 232152428523152958899047548554 469 116254884678603020977665684346 470 71210998789693003891134526214 471 39558997641454110331227200986 472 22470597598693432275414944678 473 12918841979464343315058606682 474 9227744279447849106947142950 475 9952869018391600265151639370 476 7971154641548583426438525110 477 6777449080661947216486403914 478 4170753884218484448565662494 479 2134637844497850485157713122 480 1257332050693699397532276638 481 739607088643352586783692194 482 428193577635625181822137646 483 227768432917053585365968594 484 135165332716107608119164206 485 101981436933111179313926866 486 51046859953883407331394734 487 25708608909871876811773426 488 18363292078479912008409614 489 11463475232828001185317498 490 6993720768469326687538502 491 3509072935052712226229698 492 1756967688779551165620542 493 1353737258737980959281858 494 678025737900151967619902 495 484305632299217315582530 496 392008642688266999946174 497 241383901958539662617602 498 123089805850889704266110 499 132496082123766505932418 500 76710252564415312261022 501 38448205711114610147650 502 36706347665140206838718 503 20747066071600986474130 504 17885402816144923450910 505 14915869223138928063970 506 11932695378511142451194 507 7602143556812643985606 508 4151578258700883937082 509 2992899572363168765638 510 2001170376050738792762 511 1000585368911133792934 512 745333999290946601030 513 719997913156456808890 514 575998449779092209518 515 386012134382663238802 516 322284004389442222958 517 192533590002875933842 518 97561863992488702574 519 48781312872123536314 520 24809096526906459206 521 15261428272284435274 522 9904773700697654774 523 4952736504641653234 524 3163797432267917582 525 1582622256994632178 526 973921388919773690 527 974077065328213510 528 779367930317060762 529 482310060166978918 530 344822644531063226 531 219432591974312998 532 117845785267687658 533 61989410146772662 534 30994705073386334 535 23971274367102466 536 13089832343166782 537 9412459111230658 538 6723211848389246 539 4802330583385954 540 2441148730737374 541 2107393052343586 542 1505342160741854 543 752671080370930 544 852668657872142 545 426334328936074 546 262359587037626 547 163155612198214 548 81721851671186 549 40863417857578 550 20431749087062 551 10228586132530 552 8183524693670 553 7413310605178 554 3707750788262 555 1853875394134 556 1108866075050 557 956335133122 558 478254803834 559 239142216934 560 119582504954 561 76869840646 562 38441118698 563 21917230102 564 11034894410 565 8827915546 566 5149746854 567 3892172122 568 1946086064 569 2254530496 570 2219303584 571 2153013344 572 2136656656 573 2008579148 574 1691435212 575 1268916644 576 979796956 577 734847724 578 774430676 579 580823014 580 294027314 581 210915982 582 105457994 583 52729000 584 72657560 585 90822040 586 113527640 587 141909640 588 177387140 589 248342332 590 248342388 591 461239212 592 833471828 593 906739372 594 1073924180 595 1549521568 596 2079568736 597 2828600992 598 3539943008 599 4610180512 600 5762726144 601 8323091056 602 11076599824 603 10410288320 604 14634847264 605 14180406476 606 11923299124 607 11386297676 608 10082182084 609 9001849876 610 6967185696 611 14544340704 612 29643919776 613 59092830144 614 120438362736 615 216621777824 616 209852347330 617 168580102454 618 84716478226 619 42358239116 620 32474420884 621 29749822316 622 25605525844 623 19817976000 624 45621060000 625 111104271840 626 238874185968 627 473916192528 628 784350512832 629 1362880143168 630 2380167001152 631 4732233319104 632 7871385962304 633 14692074344772 634 23998323948348 635 37873860333252 636 51297989688828 637 82496109458244 638 114090364145724 639 165759015444420 640 325667712699708 641 434223616932972 642 712906400380308 643 952548540603372 644 1596919612189644 645 2439738296400936 646 3980673393719064 647 7784863730588136 648 12716337290745624 649 20475438194822376 650 30714972335464344 651 46072463984725656 652 69109860264073944 653 128351454020454696 654 193120302352435704 655 345234039911344296 656 663008861182567824 657 1240985754306876976 658 1176067857169295264 659 1139341406933389444 660 876908909323089236 661 851193921823030444 662 645075214296378900 663 1231529650324053228 664 1884588898329373452 665 2512785225771204084 666 3856681466086185036 667 6097638645887316228 668 9326565150444021780 669 20611929931311373740 670 49440776189369750100 671 114553868116260640460 672 126009286135291465780 673 138610214748820612400 674 209844043716502613200 675 321434694121966948400 676 491459067136725974800 677 689271341659258180618 678 344635670829629090312 679 302225566742644670968 680 264460059740261061032 681 239817178409356178968 682 229820218613088960632 683 201093552297763454008 684 188286862727060838152 685 164751006653755414948 686 152156404905431138290 687 143377374211918258670 688 118932710046430477330 689 125728864906226504750 690 109635570198229512610 691 87709428803912740190 692 70167543043130192170 693 74177134741417868630 694 59834403910083975850 695 52333924146474669398 696 37385270481820768426 697 20782827967753192598 698 10391496255397376122 699 5195833365847087814 700 2598003663829014226 701 1377606204725037710 702 1160552900123524210 703 930684857200210670 704 744555054406215010 705 816875470777826462 706 447963967845904930 707 490017728092664378 708 270636960009217102 709 193312186741793810 710 154651247083852486 711 103875359767441274 712 62214710076680326 713 40047707790908282 714 20036211756338170 715 16574766791289110 716 13260127175819866 717 7113648993477542 718 4019126645104858 719 3010459299552782 720 2619785002903282 721 1376650541273318 722 689540677240882 723 347766276482510 724 278213021186026 725 153132903165974 726 76573153735666 727 54697071436238 728 52295721877042 729 37453846444238 730 27840994815922 731 13920497407964 732 14488680978436 733 15659012671484 734 18785689543684 735 18799491600764 736 20948247848836 737 27661087986812 738 30748714971268 739 31847200214984 740 43649363778616 741 38212275337784 742 34788644758936 743 30453037400744 744 34803471315256 745 39824149838024 746 34846198307896 747 30726295804544 748 32597023951156 749 32601616846540 750 48322394007860 751 67708498184908 752 68135681156564 753 70966390961830 754 102835873368410 755 124994242941862 756 89281602101354 757 54942524370106 758 27647737104134 759 19748383645834 760 10579607238518 761 5552080783738 762 2776253162150 763 2797698707098 764 1398849353552 765 1698868451248 766 1607449528080 767 4440827268144 768 7987321267412 769 5990490950566 770 3194348873594 771 1871549212486 772 935774606246 773 468834925114 774 234436934726 775 117259245994 776 74619520214 777 44315606362 778 25317867110 779 20330384890 780 16570130630 781 13291086154 782 6647225306 783 3745943110 784 4569742394 785 3264101734 786 1632050870 787 1305640714 788 934147382 789 780538378 790 390804890 791 427493722 792 213746864 793 200387716 794 152645384 795 133564726 796 75493178 797 37746592 798 44893280 799 61167472 800 57344536 801 56973464 802 49851796 803 37388854 804 18694430 805 14955562 806 7477784 807 6543076 808 5069084 809 4229716 810 3186924 811 5092116 812 6789516 813 9052716 814 12642244 815 9481690 816 7585370 817 8502310 818 7854650 819 7261570 820 5809274 821 3571822 822 1850714 823 1104166 824 927314 825 601966 826 304298 827 154810 828 128366 829 97138 830 57194 831 28600 832 49520 833 65800 834 112760 835 141040 836 202688 837 199648 838 217664 839 239536 840 267128 841 233752 842 212648 843 207352 844 181448 845 168532 846 195244 847 216916 848 227500 849 384804 850 757596 851 1339044 852 2424156 853 4040484 854 6862044 855 11591972 856 11827228 857 12250028 858 12250084 859 15361052 860 15478372 861 18053084 862 18053140 863 25274732 864 25274788 865 33904892 866 38294788 867 40530812 868 40530868 869 41372044 870 45977540 871 64368892 872 64368948 873 110348364 874 197857716 875 361891404 876 738611636 877 743960140 878 1243815860 879 1767797836 880 2005380020 881 3043393612 882 3043393668 883 5974071292 884 6064835588 885 6064835644 886 6957502916 887 8971370044 888 10351581604 889 12357448796 890 15784059508 891 15784059564 892 38225019924 893 85868042988 894 160727365652 895 160809526444 896 160835386964 897 166579508326 898 152594809754 899 77813247814 900 38930444426 901 19772437174 902 15893621066 903 8084617018 904 4042723322 905 2591395270 906 2199184778 907 1686756022 908 1283053898 909 916467094 910 458233550 911 417067570 912 333654074 913 205325626 914 165696494 915 86558074 916 45792326 917 24763642 918 13172294 919 6586150 920 5756810 921 5431990 922 4683290 923 3782830 924 3026282 925 2626198 926 1323722 927 778714 928 389360 929 551056 930 663152 931 860560 932 1210736 933 1211728 934 1565872 935 2433872 936 3137200 937 5719376 938 6613168 939 6878032 940 9180464 941 9485008 942 10958128 943 10959120 944 27109872 945 51220432 946 54026800 947 79990416 948 182159472 949 349770768 950 608310768 951 1221572112 952 2105453040 953 4632020496 954 8784977904 955 17244625936 956 17244626928 957 29103644688 958 51880505328 959 106337939472 960 201041315568 961 410312650512 962 683854421488 963 886129093136 964 1141059634672 965 1316885903888 966 1316885904880 967 2655787827728 968 3415042947568 969 4530159068624 970 6044524108336 971 8032424200604 972 7534716728932 973 5799512450780 974 6379516803220 975 9326856376172 976 7437322659124 977 5780317849676 978 4613783029780 979 5075161332800 980 8837277771400 981 13289906193500 982 16872356007844 983 13102207455476 984 9827907910444 985 9876844775636 986 7408966014976 987 7749867474824 988 7019347180996 989 5264510385754 990 2708922820166 991 1354461410086 992 716437963082 993 359403832054 994 182818134746 995 115212844654 996 58849726826 997 37454185942 998 18727092974 999 9467973466 1000 6762838214 1001 4303624354 1002 2152276526 1003 1085892778 1004 553187222 1005 426552490 1006 518427350 1007 725540650 1008 699546710 1009 559637386 1010 486957494 1011 243862426 1012 121931216 1013 137743570 1014 110194874 1015 55097440 1016 82452224 1017 82130656 1018 84782048 1019 102808768 1020 101202508 1021 92002364 1022 69070324 1023 52471824 1024 83080512 1025 161165888 1026 186973624 1027 182503016 1028 159690154 1029 100008446 1030 50004226 1031 25122878 1032 15987322 1033 11198438 1034 5599222 1035 3293714 1036 1761886 1037 1275650 1038 1176574 1039 906242 1040 473614 1041 236810 1042 281590 1043 243290 1044 194650 1045 190370 1046 152314 1047 76160 1048 144160 1049 223256 1050 251944 1051 338456 1052 296164 1053 284444 1054 259876 1055 194914 1056 104714 1057 56314 1058 30554 1059 15280 1060 20432 1061 19186 1062 10298 1063 6022 1064 3014 1065 1954 1066 980 1067 1414 1068 1034 1069 694 1070 350 1071 394 1072 200 1073 265 1074 59 1075 1