1 247596 2 343764 3 555750 4 1147770 5 2206350 6 3722586 7 4931622 8 5753598 9 5753610 10 9206010 11 18492102 12 21789282 13 21933150 14 32461434 15 38105946 16 44456976 17 89867760 18 204970512 19 346105328 20 357897232 21 534617072 22 631832080 23 1219478000 24 2290297360 25 3629323760 26 5539613200 27 10335799280 28 14470124944 29 17101068656 30 22047854224 31 27756100976 32 27786010768 33 29287994992 34 29377535888 35 29524456048 36 29524457040 37 75147593520 38 165497004240 39 364093433136 40 724452768464 41 741909545008 42 746333733072 43 1312518063408 44 2187530109648 45 5046116907312 46 11018015144656 47 12713094411568 48 12713094412560 49 34665678866160 50 90176250738960 51 235459437814512 52 464657240739088 53 464657240740080 54 1025424673627920 55 2256016419938544 56 3845183632551696 57 6458515734037744 58 7697084746546448 59 9113002939316464 60 9113002939317456 61 18645417236656944 62 37272407742597456 63 108538844539975344 64 245395905986181456 65 541080957584363184 66 1048869458849805904 67 1084426700296754096 68 1123670958179585104 69 1152719976034931120 70 1719483831727500880 71 2624475322110515120 72 4163973917970851920 73 6599684559175843760 74 9667877401776599632 75 11722765556316401072 76 11722775305082720848 77 12240490686613990832 78 12628770971378596432 79 12629228842505283248 80 12684511954986244432 81 12684511954986245424 82 24302658634336890576 83 46457838246743650608 84 95555706144981618384 85 187622255265666932016 86 370194424702758396624 87 709792864799556387120 88 1564747881074356301520 89 3503559887399275483440 90 7920073128875582119632 91 15124090132650169475376 92 32257674758449662834384 93 64117137754954039316016 94 106874791577210945060304 95 218838860097499892556336 96 364778328939905444525520 97 893554651790197254277680 98 2185772148225251745412560 99 4811867947153243428309552 100 8077333047919326984402384 101 13987576741518834534131760 102 35324558447187528832217040 103 87157983663068518063177776 104 226761680939863046605197264 105 429066166196926436051745840 106 944094176059889330071262160 107 2309423368328681032694320176 108 3941982006663427861744530384 109 7243242356909241387006348336 110 13595130881439997797820879824 111 28996607828675321148293262384 112 48327681328973383449972031440 113 106539021039753735306513779760 114 245420312613050220643823612880 115 559079443857761593189015544880 116 1229987753154590899109785138128 117 2139164567708533288986036767792 118 2139172023230885792470248828880 119 3728271240488115238305290863664 120 4406139965415736660437525965776 121 5207300132744510171073110168624 122 5207300132744510171073110169616 123 5207300133244378935953146881008 124 5822925922102727955745827068944 125 6507976030585401832892394977264 126 6887879877134208049768830695440 127 9842570149836453338572277016560 128 14170721236897065256905245620240 129 24974154571438548406776033970160 130 34963816400013967769486447564176 131 34963965509131866043278429809264 132 38044647881309468262590966248336 133 39817374459073080306647142553712 134 58433051439226645409454338803600 135 127677195592752481709383218362480 136 225219781400672974045432394024848 137 226415967280182867152974352394352 138 229241988435099596329901965473680 139 400111403448669017223932207106160 140 706229823263227204458194878298000 141 1308341192582504341059124455776368 142 1462263685829466760536747458089616 143 1462264838716528632954450552367984 144 1503959256458449760920230191690896 145 1881500361812283428223462024797552 146 2343433845607655890570093711266448 147 3013032157059799476370174718045552 148 4403662383395091542387178434177680 149 7754945279519038218542567592269168 150 7952214004707955434743928695884432 151 7952278926062504755068991987353968 152 8643781441372287777248904334104208 153 8724649063787425810301871575169392 154 11131316412434851093354028951832208 155 11157233330740869372966029020093552 156 11158799718929023685356716603724688 157 12235587469187698724584951178898544 158 17275636518537754842089434694243216 159 17275636518537754842089434694244208 160 17277105093493157143395142693234832 161 19972638713704130069844139492910248 162 18684081377336121678241291783690712 163 16348571205169398931578124723789888 164 16100441560496992885538944318484312 165 14087886365434868774846576278673788 166 10567016324549298939177735547193724 167 16667674193367933391548337292342916 168 23128019396120533378635885054322812 169 31443717507277434350888819774084388 170 43321907547056068335006440468060892 171 59669798887324907033534626700369508 172 81381322922685307314085319187016092 173 108508502404264927232260162110468228 174 144686411091086143368567457064747388 175 192915346512623475901166586849093252 176 259511490181155099671820130671290748 177 381799405797192062191539437963282052 178 539785366918273930008516865182771708 179 750433314983941805133791739400439892 180 1179124499095221619873310216648889708 181 1803117594059239054515461913274941044 182 1352960113971942810330666658857825676 183 1016672195554487211527783701335515684 184 762504249391145842472504133862157116 185 571878239634130850406177493103498844 186 953790688997292845121239461836302964 187 1458056057169844115445753850766495436 188 2228246033813994908517966088309384308 189 3423616828358487998184485126682908508 190 5230541095107073527330037514136643020 191 10980189913064530870969828142549506404 192 14866982906926114158356416756050897564 193 21004690017006905313148423137495643236 194 32461793720339816878535217314547334044 195 57793862177440201112639531973550152804 196 92450357208409801388792496940623799196 197 69337796334861680136832702548889584556 198 52578423761032553658261764965982624844 199 91941342952139988651609839277085175508 200 181142885760594772190329980849256894764 201 313015369427437158852098716781806042836 202 583929256443987030543405068104823317164 203 1005655942312068099808260969626673843956 204 889618735554421727928943162267819148044 205 886541595522033836592009985348948155956 206 675180685331350331481680662870577877580 207 865775091917480940829509304701872052020 208 954144221488737406321374987101602325836 209 740727177360365524884709669758220088756 210 555545383069413821268675159028977102604 211 417228521639717437181167844935150126676 212 320018198356309603815923924807618644012 213 269489199488780154216240858012672142548 214 447604781596005587135967183488091505452 215 684696608947709416786729890571743292884 216 1062335261950158736515976260855046219116 217 1623055448763829165144403486866171498884 218 2621141270704808418843700995106054468116 219 4004521404274189952556727817434612353516 220 6118043228692437947626086829021929135204 221 10895953067404243843280690903556521012756 222 8242850189040725449167333225081424667644 223 6182809484663250351732156670516380427924 224 4888735376001451509343468734276935242124 225 3695883229698030521110031512588824901876 226 2772758661738474665105929884749837716172 227 2121357243124888197932032474965021402388 228 1973144245130986996189777325390056855532 229 1746431377981130668553508637093415745556 230 1599644367587362175714706582554314061804 231 1485482679953428449345470986853009963764 232 1227200656742814493697117546968215430796 233 920400622401814807149661392981352268452 234 690300466801361105362246044736014201346 235 345159583539300791408042285001678614654 236 177705924198451892606120780396903841514 237 88862807516057379381784403801311369046 238 44431407272170908183800052592104719530 239 41546510876389047942454844129767075670 240 36968454000621062688835385686492958890 241 33491255976357274172120416350298596710 242 26795518421488874083858913624948550490 243 22992323806149992891646998038590742694 244 11496822906177600762937795899339618874 245 7408144305103980466603486213745493446 246 4722757621566428640744956966537580634 247 3328932044789687229326632843997843366 248 1664473581778657992051797250195703690 249 1331648461753981531786617684787696310 250 1077543292524535601610961869772303690 251 1027908902728220666719587775224304310 252 840309730130741523201319986470364490 253 672248404114177298810078057514045686 254 336124204956659184058089529781258578 255 172524411753661826696594449892956838 256 88124265223927885728416217177571162 257 45683429481751745404366672146430118 258 22841714744149778837778710589966442 259 11420857372074889418889355294983224 260 11675805242500511519887290185893576 261 10216329646214659243658064739666424 262 9419315665405481449217322841538056 263 8340884381034501487840376830485944 264 9264933020613414748672434272541256 265 8108426528305584577151103648965744 266 7655191725435081148997653276731088 267 7307998295409817512815237586086420 268 8039224540029942047135289447648748 269 7559989140312447764522779266519572 270 5669991855234362138969241591684544 271 5581398232496325230547847191814600 272 7395352658057630930475897529154810 273 7980653296235454127112492627722822 274 4268729545902993291307680662748602 275 2146266518392836277907197762532422 276 1867692892003018148497691995452602 277 933846446001509074248845997726304 278 1298212827564484255353421120773536 279 1655634150091698004353189519405664 280 2142798512258682347996444379700664 281 2450223795579589512012184071967816 282 2800255766376673728013924653677624 283 3200315661682329537434979932247496 284 2895012402852551866866878719147064 285 2611811907401964295786913689131976 286 2984990316740554836556758788811704 287 2667280987500617660308159276550536 288 2334970751195088770032100296689464 289 2043099407295702673778087759603296 290 1980983157258772711697620162956704 291 1919104038591644839592059596976384 292 1970409010200481893091420069376768 293 1966277939632858489303773733666720 294 2962165381297096302988340495053280 295 4447604197506375478457493596255920 296 5902936105979478388162202315213648 297 5774209999106248647086838943449136 298 5673497034006431874331784434795984 299 5989236286995602881213244499424496 300 5635328789579957926684194670149904 301 5294263267722862841170251834005744 302 5428747204566606053240984254094368 303 5259098854423899614077203496153982 304 2629550585786126320896422314228690 305 2150616974125921052517749440505390 306 1793533412337176794059577625770066 307 970413182536649678608287042397958 308 573444514827231291829264061161210 309 458755647989484383875988334358790 310 367004520938554555413030946265578 311 235567846137093341947349423693414 312 145559026490712150461873389597786 313 80806906136569268991861955503014 314 40407288996064623201387226499386 315 22941542513132224260642830575814 316 11796029096388745012454644399546 317 5898360833254740551651949040454 318 3188571109348657222086777143962 319 1631268347139102729989525778038 320 853933149888999172581866951050 321 857067040502874815748401407862 322 428533520251560002927371911130 323 388200953639648473240089849230 324 313969360288137876199879633330 325 284419302849254311381067432870 326 230601460480748292818916643930 327 185070324368952721093874796470 328 148056420090473682459892519210 329 118452015909573971170093998230 330 114145771908965173562874823018 331 62480205054423561078813717398 332 31277259481763528278144540522 333 15953501480631061403617349978 334 11494301729248383645798584230 335 10786960084371560036826363914 336 9320436341575704766990125814 337 4667599923573355064364165386 338 2339767577652066612973947766 339 1923353691096741468894281354 340 961676845707708381432759226 341 611976175086017545695218054 342 521640853144638679715700346 343 443902860077717854416011654 344 317073471484084181725722634 345 166125720041375893241575166 346 100239167235994573970794402 347 64765190719262767162002398 348 41214212276932072312750882 349 26243233447992207290449118 350 13121616723996103645224562 351 8457333314374120694981006 352 4674989419596916392608242 353 2340388843366223346213710 354 1951181451389759007670450 355 1678016048277044337265730 356 1355469759815117804850238 357 859362267646649932565762 358 429805092223312462698238 359 214902576608606817256682 360 107749313136414589662550 361 110883838609473923181122 362 70562495095647580613278 363 35655390365476801755842 364 19166253746172870234430 365 17986792071054140860994 366 11136765564143323889086 367 5800172145133965559298 368 3569740615067694097462 369 1784901705694518149138 370 892450852847259074572 371 919332721808482135028 372 929171224496933032972 373 929171447489457959668 374 929171447489457959724 375 1763393434061997333204 376 3513292578355608693036 377 7485213662387069642964 378 15089240240050124534316 379 25353293652045815057364 380 42255489456478979717036 381 57067113511317528801364 382 65849134070551390931372 383 95667759437858276161108 384 113068002104128096895660 385 159816153360334867709908 386 174254511894154523086892 387 224995324695718191255508 388 260751708472208824578092 389 313866389774116160007124 390 320081565809247173082284 391 320082975757712659156084 392 321004823863489394474636 393 321004824246213650290804 394 321004846619482395932044 395 342248166315928223255156 396 354471315458786303360044 397 453301310664993739878356 398 492727350747626443673644 399 492773397881007840736244 400 500904003623680606882828 401 520473256144189363158836 402 691880324532745245982924 403 691880324532745245982980 404 1561706035551661866408444 405 2602843402976676057072644 406 3439329457295839945487356 407 3946537943955872679857156 408 3980985600374745110574076 409 3980985600374745110574132 410 6791709768321330823152588 411 11673707480687127217775412 412 19456181032535080546581708 413 34016984873788154687056692 414 64260990407828710043157708 415 121394030889251833119036532 416 122360442797877529181760908 417 130833138118302743448854116 418 135505750193956412857742162 419 104814083120919112253975098 420 56790696171233223760302662 421 28395348085616611880151334 422 17199517812091749273522266 423 10744238986774076486368198 424 6611839376476354760842010 425 5307055062294245062136230 426 4987666439403402207158810 427 4816976748279266308467430 428 4038062915555269158281498 429 2416920729686430742257382 430 1208460364843215371128694 431 715793021184163709186506 432 421054830182686647684158 433 210781873101279784806226 434 116293858573988953511774 435 68533819117611205804066 436 40686128550019814120414 437 20343067941948117163786 438 10171534844190557759318 439 5488232537585634459562 440 2761950049982917134038 441 1451842664733630824986 442 861738630282715575014 443 433439229469188666106 444 221025302444553161318 445 110512659292817650930 446 88410127434254120762 447 52005957314267129914 448 32003666039549003066 449 16069563244894412014 450 9304235105468595986 451 4652117572673370094 452 2946622564179686306 453 1473312217864342858 454 736656108932171432 455 750731429879066968 456 657580350055947032 457 827460905593994728 458 945669642657971672 459 1240451078755372648 460 1097448206998425752 461 995143713125692048 462 933898544937953872 463 875529915177150864 464 1808739675216449136 465 4312029354720811200 466 12294268482443860800 467 32546847156543921600 468 103091313092690664000 469 319009331300236355520 470 937934158723080676416 471 2134570056043946015808 472 3996050842921615918192 473 3746297665239014923336 474 3833203618331683730864 475 3916534131773676856192 476 3892133564183447012408 477 4367577333159208577992 478 4566103575575536240808 479 4051606764163321307992 480 3546713024932014163688 481 4744304435948018947672 482 4151703359929606658888 483 4046884473630412744312 484 3541023914426611151288 485 3098396498148637321072 486 2972198955370667685728 487 3469020339288294907744 488 3463008818904708905120 489 5097322517635762876768 490 5374669116233860270592 491 5500138615148445227008 492 7068537517124369094032 493 8638849618835480405872 494 10934889384638930358544 495 11881660390977344533936 496 11231070127642161861968 497 11117405879464870416760 498 18243285337531827541640 499 28668047548577334096760 500 41698978276142126024840 501 52218672538667934933880 502 65518626713443484166920 503 81908966550736543409080 504 102386218024048616525720 505 127984453043911215774280 506 159980566304889019717940 507 219158330643374613233740 508 241135032970289919959732 509 213311759951411384020300 510 252042340838202550260404 511 223277412806103443435596 512 219661584258636181195684 513 164746188193977135896770 514 132296271797339058979646 515 66148136018600218810858 516 33285613556608292646422 517 16642806778304146323214 518 8681128629023795073266 519 4341314801108839303438 520 2671578608816795104802 521 1377102375678760363594 522 883915648449544800926 523 442027165445036791138 524 237185308287580717322 525 120775341029872390294 526 62939263608488874506 527 31568696752211631418 528 22549731772540549766 529 16842874973993907322 530 10720927669499718278 531 6206852861289310642 532 3103426430644655324 533 2836947052411911076 534 2667906299965464284 535 2198224278419249956 536 1730710262129870300 537 2188219757510293396 538 1650666543434063084 539 1390034983944474316 540 1120995954793931124 541 1494661609891078476 542 1992903888910775028 543 2664791007521276460 544 4804172715908477652 545 7341128945657989644 546 9788190076842211684 547 9629676877217238556 548 10548004407488145380 549 12861595766715297820 550 14510665486585855460 551 16974115903010251420 552 18676150724804373380 553 22253302484051320060 554 24479079759833875364 555 18359309819875406530 556 15028137110367742766 557 8061073594370113234 558 4128295314410207366 559 2138755403851071538 560 1635267848380832462 561 1157640586760768818 562 578881153539084902 563 368385132286257322 564 184252375397234678 565 92126187698617342 566 49307398155445490 567 39817329691237390 568 31853884247493650 569 27548419859129806 570 23310249405226994 571 17517788443891726 572 8920100864068058 573 6371500617191494 574 3369754519918874 575 1684879500366886 576 878138634687962 577 439072773106138 578 258644034479270 579 266751997949050 580 229472882250950 581 230284310582506 582 135464191777814 583 77725355944042 584 42742857847958 585 22955829099562 586 12678875914238 587 6339437957122 588 3256958950778 589 2314119915862 590 1278372798938 591 679985531494 592 339992765750 593 366102870730 594 294293408150 595 379655456362 596 333763040954 597 238894173574 598 171812150426 599 123011466214 600 127879120922 601 95899998982 602 47949999494 603 24125383354 604 12065604026 605 8841060166 606 4656615674 607 2328307840 608 3237804620 609 3734426548 610 2939868044 611 2209514740 612 2454767372 613 1841817844 614 1386303920 615 1836852880 616 2433830252 617 2574494356 618 2596606124 619 2599082836 620 2599082892 621 5829999588 622 11012222172 623 18953019428 624 18953019484 625 20960370956 626 21003776500 627 32491993100 628 54237455860 629 91227637004 630 91227637060 631 127808271164 632 127808271220 633 179262075020 634 251230270900 635 372793913996 636 374930288404 637 385636066284 638 642726777364 639 718428119276 640 718428119332 641 851949152348 642 852009486244 643 898295624156 644 1004645245156 645 1049003958044 646 1049003958100 647 1563411336620 648 2449835541076 649 2896554364844 650 3005858306164 651 3005858306220 652 7731347887956 653 15717134409900 654 42135921090900 655 120746315528748 656 264908396151252 657 520030180908588 658 866716968181204 659 866716968181260 660 1933704459247092 661 3234749645935500 662 8509155978127476 663 14182185447085964 664 16760889527267956 665 19252944917628044 666 22629248638891636 667 22629248638891692 668 39047861759611908 669 65079769599353404 670 72008429132326596 671 146949328229374524 672 245305104747105732 673 490464035776836156 674 817440059628060484 675 998361889049094332 676 999481756563551044 677 999488315268703484 678 1001709650397395716 679 1119559273483637756 680 1330083100736970244 681 1330083246074933756 682 1330089093635458660 683 1863161857889315228 684 1864072716778759396 685 2151851624141440284 686 4064621500672977636 687 7677618890270228508 688 12796031483783714404 689 13741495907342334236 690 13919788160973142756 691 18812358036533990684 692 19110103305496550116 693 23624423954827607324 694 23624437303768146244 695 23723077960568875196 696 29169072843297694468 697 29401504946614898300 698 43614524064137950084 699 43649373863630010364 700 43997291400631491524 701 45203316481144153276 702 46817720641185016292 703 55330155288288972700 704 84343234022170817540 705 136522830650250344188 706 136523721858358515044 707 162778299016056834964 708 174969546475379505836 709 181233866904418146532 710 181233869421850127708 711 198226007972704752292 712 231915899910379289948 713 231915899910379290004 714 232054647083523586924 715 232054714038728071316 716 240849750545030323564 717 240853485836882938516 718 247365196110537165164 719 254984855667015460756 720 302119494557542762604 721 312909476506026433096 722 357610830292601637944 723 361517297437267166056 724 345864099112349433944 725 340811822594219340856 726 300864292342078991144 727 282711205815276432856 728 247372305088366878764 729 208910400389844499156 730 175924694332318093324 731 131957894352818791676 732 101957474235541912324 733 76487512405385029556 734 57366163738256216236 735 43024622803692162184 736 37646970391442510216 737 34662762271468903384 738 30329916987535290476 739 26830311394905525268 740 20514216795409382732 741 15385662596557037056 742 15360861112697650784 743 19176629929234596256 744 19140852634590506144 745 21463652930267795440 746 28440271210717357520 747 37691764850329596400 748 52862702297436379400 749 79744744202864611000 750 135262379595549245000 751 220017020655539299000 752 294822807678422663000 753 404119039957731720040 754 524844631339856488760 755 839190078987257185960 756 1049100995988155098040 757 1642485538945607424520 758 2053356528602186940920 759 2616618775428369750280 760 3806080463030862569720 761 5052899992881475297480 762 6316124991101844121940 763 8153668619367547715500 764 9654211433001209544500 765 11746596134842019915980 766 12994160890985642910740 767 16963910410885838148460 768 18660302444606777517236 769 14309991671782676306764 770 10824901449134496839124 771 15765525697520670306156 772 24086219815656579634496 773 23776555241159405466304 774 25298816842415610243392 775 25652811481068813753568 776 25425306724696355619104 777 24630765889549594506070 778 22722136418644394127530 779 20801744015503277360470 780 18306362834879655068330 781 20315479308007207779670 782 16252387035668505368618 783 8787132567218156848822 784 4396408301368112529338 785 2281680418804443380422 786 1174732152061156204490 787 1122594892539069865942 788 690827643176777281898 789 373420347663122855194 790 246984186229225408742 791 132741457671006959386 792 66472890039457569914 793 37844528468674592902 794 19023819063589011722 795 9511910145901321594 796 4759243357167970886 797 2386974070932288442 798 1518983499684183590 799 1222325625594433498 800 631763806487010842 801 326458788041531878 802 172468793682318890 803 152618866988749270 804 122095093590999434 805 67362810257103226 806 33688286843189798 807 16844143421594902 808 13315718800293098 809 9511244834550166 810 4765102374614714 811 3036084842753542 812 1791133168568858 813 1037455354191142 814 524229634985498 815 322602852298810 816 259924717407830 817 208607676051370 818 166909956296918 819 89485870538362 820 45643799738138 821 33057621213190 822 35768272067066 823 31124766533254 824 15680885133386 825 9980812689622 826 5135757986234 827 2747216422438 828 1387205639642 829 732959018278 830 366479509142 831 212172347458 832 106086173732 833 143499787228 834 143499787284 835 239166312364 836 243434150036 837 287961945964 838 354289850516 839 354402162604 840 367059383096 841 432390802984 842 506618773976 843 636142186024 844 556727225996 845 433517102644 846 333594232556 847 330422007604 848 293390855636 849 220121419276 850 211468000580 851 255451842460 852 282072095540 853 310279305136 854 358651094864 855 339100663576 856 324357156824 857 284931971176 858 250278007064 859 219047655736 860 295279425224 861 348466791736 862 398247762104 863 357162576376 864 312517254344 865 292278404056 866 267403646984 867 243710049616 868 271432791632 869 262883131984 870 299683718576 871 333738686968 872 292021351112 873 287726919748 874 265340846972 875 248054664580 876 272860131080 877 379855442680 878 655219437320 879 1047000202360 880 1645286033000 881 2369738832280 882 3018792116360 883 3773490145540 884 4335679624700 885 5072838082252 886 3816090409268 887 3166358693452 888 2387625467924 889 1903714909036 890 1535253959124 891 2345526882086 892 1172763441046 893 681518004074 894 345233710486 895 268852312682 896 141037278970 897 149110941830 898 119288753482 899 59796496310 900 47837197066 901 29829525494 902 17269725346 903 8803080542 904 4694940898 905 2767046942 906 1760848090 907 1454041910 908 1233971386 909 667011674 910 483723814 911 422632922 912 244682278 913 122341142 914 110540338 915 55372862 916 29705218 917 14852612 918 11139466 919 6954476 920 5499196 921 4144284 922 6690540 923 12043140 924 23664252 925 31659604 926 24150080 927 33835072 928 33306526 929 21965282 930 11204218 931 5887142 932 2943574 933 1656362 934 835738 935 417872 936 621124 937 643706 938 459814 939 234986 940 119578 941 70394 942 37114 943 32582 944 20770 945 18398 946 9202 947 5054 948 4090 949 3290 950 3622 951 1814 952 910 953 1106 954 814 955 554 956 280 957 440 958 640 959 890 960 730 961 602 962 454 963 230 964 202 965 104 966 106 967 56 968 64 969 63 970 41 971 1