1 10248 2 19512 3 33528 4 58632 5 109368 6 246312 7 483768 8 826632 9 1549368 10 2807712 11 5177538 12 6631662 13 7089378 14 7089390 15 17425170 16 37431918 17 46308258 18 54026340 19 106148892 20 142648804 21 106986610 22 106207982 23 57409834 24 29275772 25 21956836 26 21096860 27 23206588 28 18524612 29 14215144 30 13184096 31 13669024 32 13341344 33 14308096 34 16854728 35 17621032 36 21912728 37 21590752 38 20916104 39 21867016 40 19214024 41 17403796 42 13258304 43 14198080 44 22222472 45 19555588 46 17688724 47 15373676 48 11530264 49 11970536 50 11118334 51 5872514 52 3454474 53 1740506 54 870256 55 834744 56 1252176 57 2155344 58 3490128 59 6615066 60 6654534 61 6837738 62 6837750 63 12144330 64 25491510 65 49309722 66 92870118 67 132271002 68 168838758 69 238748058 70 278539440 71 584933568 72 962703672 73 1787878728 74 3054293022 75 3650525538 76 4314257598 77 5551710018 78 5551710030 79 9693941490 80 17403863310 81 29393193546 82 37195891254 83 46162005786 84 69297128550 85 131202580314 86 184401993894 87 184481859786 88 244720835094 89 261637043946 90 305155233174 91 395679754986 92 396838415478 93 411815933322 94 460264866870 95 690150386634 96 702466931766 97 706338319434 98 834763468566 99 834763468578 100 963188617758 101 963371668578 102 1212378844062 103 1212487317618 104 1276636098702 105 1474963190898 106 1474963190910 107 2863514475522 108 3552879071844 109 5658401039196 110 7546499922084 111 10695255917916 112 15855596976804 113 23995367637468 114 31995664484004 115 55103644390392 116 108359232146568 117 207688528283652 118 361848076521516 119 672105569274324 120 1073734873132716 121 1640451728720556 122 2721941822395044 123 4158522228659186 124 2079261114329596 125 1734879806694068 126 1386181769863276 127 1039644224729396 128 1097806139400748 129 906883332548612 130 681132469332988 131 527637828357044 132 396120126142000 133 640777202181584 134 696501435752536 135 614641705259504 136 674878410847192 137 595338525718088 138 520951945417912 139 507261246742088 140 443853590899342 141 276442508167538 142 141004232354362 143 89000031374150 144 92731313075386 145 46365656537696 146 47043847003504 147 51114949148472 148 100089831190728 149 154375841331672 150 231563761997568 151 597263904754944 152 1219413805557696 153 2850503027316768 154 5369990452427232 155 10005154210309536 156 18447003075259026 157 21548071425154734 158 26671934364349698 159 31118541335509230 160 50022830999928834 161 61296909505997118 162 68671777432626882 163 84731279164109118 164 113519761684242882 165 126098128629869934 166 126126054056124690 167 184879599278746350 168 315467801293420050 169 549707554523126190 170 769775148602889810 171 1144582571641764270 172 1606044395770044018 173 1662272716994505102 174 1769516397847079538 175 1770882292403534478 176 2276852571701803122 177 2307009559406464590 178 3420738312223380690 179 4789033637112733038 180 5011841650326806034 181 6125588557917531246 182 7486842608344388754 183 9288139377771195246 184 12566306682844638354 185 18562791249865044846 186 26356522221728747154 187 32368065548760444846 188 41628359114270753874 189 53522176004062397934 190 59156963603383542546 191 69456533481050444142 192 70365068224540599954 193 70365829048189618542 194 78644161877388397410 195 113899283784542098590 196 189364140529308101730 197 265109797223634627870 198 371394287753621372130 199 608598358640342215710 200 853684416933837476322 201 853684485025198683390 202 1217444872928111872770 203 1970102694581294589438 204 2177481925589851914882 205 2177481929928632017950 206 3995907182946782300130 207 5594938249687298801310 208 9751248066033182355810 209 14727017873399721703518 210 15353699485033752414882 211 17172886300382486115678 212 18245446955874389967522 213 18245473907965200368670 214 29970942441512250214626 215 31472957007690666151710 216 50319486847756693842018 217 50441179525410036007902 218 50441780431478322527010 219 71755103027777230722270 220 100457144238888123011250 221 150608702746428989458350 222 244872032113159886768946 223 244881753693726938205678 224 244881839484665209166898 225 244881839484665209166910 226 361237707841158394840002 227 386150653209514146208638 228 397589507734944757566594 229 478672162264074815467710 230 772304087573071707757890 231 1104688125262748138950590 232 1546570295264434298351682 233 2098115238612301907433918 234 2724072271126469327348802 235 4035694405479978030174270 236 6457111048767964848279066 237 7533296223562625656325616 238 13584666936777809768814384 239 25408374184193449211050896 240 45699784122959051011543334 241 23015023461526995923445466 242 11695995692903401840802342 243 6901645778599422135597658 244 3496079367185468215600622 245 1748080497420557762614978 246 1248630521635790738499902 247 736123045075992491198098 248 368061527692545325281194 249 184031160918135362477626 250 92030554401194181082694 251 50806376477189680745146 252 40887709785274512074054 253 29385695207411759145946 254 16212817598319977775494 255 8106465823765289684746 256 5790437355867815500022 257 2895218677933907750014 258 1680455733396351281186 259 950274200811136544158 260 551151778123253439842 261 279936301006717549342 262 160823756602368658658 263 80428905124219880278 264 40228485754815133994 265 20736336781510096606 266 10405779642474839354 267 5252128526170266874 268 3947959074781886906 269 2819970767701347814 270 1559393214746109722 271 1249362838144956646 272 642876099231982778 273 322241011337568070 274 310523202097214426 275 161259653995905574 276 80629826997952790 277 74646940784149450 278 65869180036527158 279 35393069370075082 280 18931176639807734 281 9465588319903870 282 12706219728398210 283 13433188372409470 284 14200799136547298 285 9507469243612702 286 4753735625365610 287 4476379158414742 288 2243536820219498 289 1121769353539510 290 1182585988279370 291 1003600000864798 292 532368878669282 293 269702295361774 294 189220201419026 295 99263056482298 296 49639071467942 297 31588621638058 298 18921308825942 299 9463207469914 300 6827843476646 301 3446649988954 302 1760519059526 303 1035599446834 304 522771240494 305 265959567826 306 138635425262 307 69320122714 308 34660061360 309 45990379360 310 62661892256 311 60866722324 312 45650041750 313 39824036810 314 31859229466 315 15929614736 316 20296429744 317 21647314256 318 20294357146 319 15205977254 320 10686720346 321 5467591118 322 3479376202 323 2011885238 324 1280290642 325 741220958 326 376572082 327 190326074 328 100549786 329 63689414 330 33523546 331 24971792 332 23724124 333 18793316 334 15197074 335 9870446 336 4935226 337 2467616 338 2476624 339 2321866 340 1167578 341 583792 342 701840 343 988528 344 989520 345 2819760 346 6227280 347 16121178 348 20360358 349 23753790 350 39590370 351 69823638 352 81770610 353 116429262 354 116560770 355 164016318 356 172017618 357 183881262 358 184691490 359 272869086 360 350831778 361 421409694 362 421641186 363 421641198 364 683812242 365 902239758 366 1340206578 367 1564248222 368 1824956298 369 2979574902 370 3725525898 371 4348294038 372 6074283114 373 7593849078 374 7593849090 375 12933869310 376 21328695234 377 36654048702 378 46942905258 379 56490617142 380 66347594874 381 97394343174 382 114312705210 383 210037240710 384 385787999898 385 587520825318 386 869060599578 387 1128779862822 388 1478038367898 389 1838711717190 390 3097319937210 391 5162199896070 392 10621637892090 393 17967623324166 394 20962227211566 395 21067830376098 396 25590994005342 397 25591315651890 398 38582660257230 399 54605522999634 400 55982696965806 401 72159361288530 402 111251773695918 403 113710428285522 404 113713053099630 405 159226969307538 406 192762201439662 407 192818971422930 408 272772607558830 409 382166654778354 410 408234370604046 411 525321156029682 412 525333935599278 413 606154541076258 414 690153545495262 415 690153545495274 416 891785788607766 417 1031568756322794 418 1032591630671574 419 1032591630671586 420 1352326742466462 421 2123494843722834 422 2316174905163678 423 2677073718777858 424 3654666590764062 425 3695728979112234 426 3695737033836438 427 3695744929485018 428 3715043858625318 429 3715043858625330 430 8621208210338766 431 12727421841501234 432 18846353106372366 433 24910942597320114 434 32256746318471886 435 38139290993581866 436 52177233108830742 437 71150772421133298 438 91376935771819662 439 107601316327627938 440 140021400989781342 441 176858010789359778 442 219038629461438942 443 279586454954913378 444 341716817387990622 445 341716817387990634 446 360187996706260854 447 383426259150477450 448 580713902561444982 449 686298517221890442 450 686298517221890454 451 962058243189341802 452 1310155428253040214 453 1518991938369423786 454 1520875990465584342 455 1520875990465584354 456 2245940564966935326 457 3321422483974919874 458 5062775044634032446 459 8359104082075655874 460 10787557893608890686 461 10796908996738790754 462 10797142663193683038 463 12760259660531335074 464 13195822883249395806 465 13219456470397535682 466 16635882072137948478 467 19408529084160939930 468 32231225650064096358 469 41717368604738167002 470 50643028590055057638 471 59107103970445011402 472 73635175889506567350 473 159753267310758367050 474 363100316266197643446 475 507206517275913936714 476 604981282681185750198 477 705815430307058230002 478 823513798847167826958 479 1215663432294464771058 480 1794650162244159176334 481 2728600756881425688690 482 4647273754875678599310 483 8551929755313517449330 484 13796398481181867001998 485 16095798451821254580738 486 19685221449004179213822 487 24158462139447566868738 488 29989138115625353205246 489 38847718209400864058898 490 48549625885328768478702 491 56641230199550229891858 492 66081435232808601540540 493 134437654147916950407972 494 214104431511438906627228 495 342453507165511036341252 496 470148035261125321080348 497 626876508022768187238372 498 863433694590881613708828 499 1346953950904321204691172 500 1961354050582046553544668 501 2713518436639970087540772 502 3694583477390754145338012 503 4926111303187672193784044 504 4009407199133059330816276 505 3007055399349794498112214 506 1608424981047564498990386 507 804242182350640783203694 508 413395758334317976474562 509 227521398248201732658238 510 120199983980182047442250 511 105026946585138823185334 512 57945901572088870433066 513 29085048103655427208534 514 18509111527232953265066 515 11301752440406534019094 516 6064354968023018254274 517 4260041020050434960158 518 2158676653946413227362 519 1087528320985772814238 520 561409548482267614754 521 280852229034116384734 522 140426114517058192370 523 112429364489436141478 524 63862975402895483162 525 31968365519343060838 526 15984365464583481122 527 9130398199068389086 528 4672280421993360914 529 2619717924470281606 530 1465996535013406634 531 1142325891772263766 532 603515380250835818 533 301757711011424662 534 175347230415728234 535 87699099254559514 536 45702362390108582 537 23287827969482554 538 11645913102934094 539 5823259142443354 540 2911629571221680 541 3972885931585360 542 5267620994651072 543 5187462612585664 544 5236710675373536 545 8509654847482248 546 13508177699269752 547 20270206931066328 548 33072442887530472 549 50163854988478488 550 84303663968065512 551 128360135161534488 552 192540202742301792 553 385080405484605600 554 1177958506122434400 555 3655831683624949920 556 10555892736424314720 557 27559501548118440096 558 56474388418275616992 559 117527781302897982240 560 307181253640437708000 561 861959460974383557408 562 1784055628528375358688 563 3576309423862878069024 564 7406858854161528842976 565 15308466048990702769440 566 39804557457198354569952 567 80276230402506179132448 568 165737916121110298790496 569 336122689703560138886304 570 672245379407120277774624 571 1483177090036166482058976 572 2966354180072332964119968 573 6122050119757273040300640 574 17382524264054412085986720 575 45269148411154815752569440 576 118334314466556321005446560 577 340186865736459129420839520 578 884485936578928645749812640 579 2589133616078437666434550368 580 5825986334899053736941884832 581 12165673543794753415007193696 582 30487041908324830164324103584 583 69119808684964728609409682016 584 149850694392786526626844423584 585 301983379057522286473708718688 586 603966758115938475095730580128 587 1207933516905737191216388388192 588 2716063786380087989932454485152 589 5436258312373156770152975734368 590 11416154301322876196951934897312 591 23379767563239692176618809422688 592 51867675495104839486889895038112 593 104766305290856471130170837164896 594 209532610581712942260341674331808 595 467418909229581819199012831435872 596 973264371931032524546532578033568 597 2073565737026423579608487318593632 598 4725800397776045687962937055319968 599 9455362377210652894713700894507872 600 19023739309885344988457336602324128 601 38047478619770689976914673204650272 602 77475817917944910585005877660419808 603 155252318195224714765415054176183584 604 363662324276110300792225255119166176 605 727324648570374953749009908443261472 606 1547485852818473325485976959937205728 607 3200827833778787942644169835594758688 608 6401666196515688417718274895575218656 609 12894351343692737334266667443694588192 610 25788702687768889344631942583823771360 611 75490566049651584184808932618924579104 612 189396910934617423534293050885914404576 613 422500801315685021730346036591655238432 614 879261384861331690930647383074517143008 615 1760144900051992027693284060106971581472 616 3521227395292863204698955463126499701728 617 7092520271314795550026881708327401638944 618 20288444261539122069754845057539097064416 619 40590363698108715598339719016171966999584 620 90611730751171395316759336279303375213536 621 221814563396098742705272932672605728709664 622 495413798907412010088917976764944166601696 623 1016031462274708327239465441178061343112224 624 2053427985606979551434087221459844037819360 625 5926310154753290367634858453412499407684640 626 16144088601121683074931317675702765562555360 627 42012856216654792633412356347161620532048928 628 84027812481106875440907059980409541481036896 629 168055624962214118179903751805651408150262944 630 360988885184461040381977307867367315939183456 631 764929470608428611945329659296928124615888544 632 1529858982366472457898105267463694581253942112 633 3059798748892600126814988016090988525147608224 634 6283515287904453407154659887692807106436475072 635 14443926960479811051875854297128703414782120768 636 29231758560066143505541885712682819524939911232 637 28960424935202816468278114761332968144565267104 638 29992253165603758116884511763674444397840066016 639 32807451741624897894733206587738811252138547744 640 31782947524120014029285756055991414425577725296 641 30326332542013768677839617877301317692187123344 642 29901500965064946656072046355360261770469702256 643 28057740044542220230638972708515005876806797968 644 31467509478631002549354074589734305470261310832 645 29500790136216564890019444927875911378369978936 646 33797931810859795938397953243250258459473272264 647 40592749708637396077402709474924035991227527736 648 35894517058004148751595226825092419414186323464 649 32327343027671163696439269497894972743427540536 650 28553436126966266384229477573082674120240171464 651 26830384359988023194833531618377004926936826936 652 30711733342784141002420896808592495767629675464 653 36704406189456127503007019876944702988638666936 654 43352401306192865538627080990892665842820728904 655 49545601492791846333220683536961972371867299576 656 58535124664862939105647298742659181490516594184 657 76699663343499686978981804044997417252943004216 658 87775770721954798495891031161883672309781403784 659 89463834268303248322465650004897188841494754216 660 80343950284856327007398076371581885354317186584 661 78035218169876397088896960087606653569755773416 662 68280815898641847452784840076655821873536301754 663 42338407970073207717012253524082810517284201798 664 26592930990336384438635828437203014087271844538 665 16364889617042538725891294129187123525658293574 666 10070838383439234300162658520858794506961380026 667 5035464235741980914274325174513816691338059334 668 2530299832269680925309228290687475275847079874 669 1265150851760097831737216306365139623742328406 670 647521533039608913866663159672227690576137674 671 326407312296312296006082607270247354337539254 672 163210265637306804999114833100720394780606826 673 82239275872345182767704352367464107092721174 674 45306709093343274798885470370522596810684906 675 23747083821124121903866998474800111799042262 676 12362419443509524587961779832207039778621738 677 8100107750112979963263449591596400610567382 678 4050053890285450293333825167616876368958770 679 3240045783457553601536464414263717998452198 680 1631247081258408250410606069529226953353242 681 896544633716302286778897074523276531062758 682 448272316869344203250436714214359169911242 683 253371311119012707702570502580773568312758 684 132358147624409569525699827252791610160202 685 66194408673116672884972554993386765724598 686 56682109878163371359359692480106467557162 687 28341286605411802666704723257490831872854 688 14170643328693438216637034871620592400514 689 7770997954444796554477804219315824296062 690 3885498977222960233670652458983145285738 691 1942749488611480123306423788131994330262 692 1249739105657876004936779106353899608938 693 795288521782284801596353491251279124982 694 397657987926724486552112783679444280970 695 332124978196413783066564316054264519030 696 267365271580515937014937667433761287370 697 235760670192236423400127893476637356854 698 118453497179243583880129087484210019074 699 59230544608289274696400565995854083134 700 32133671491383211718863745903254233026 701 18162509973390775768668209390919522238 702 9197635159704859057217274734866282562 703 4602681640929572694016452311576437438 704 2977599524756911383255080888575321922 705 1930275957839897354495846841917606590 706 1727089014911479973914051607502529730 707 1620806613993850437057802277810066614 708 1031422402913048457724781319017712026 709 629732214035881360058614319398723174 710 476177642284198673393089376655188378 711 238088821142099344013216267435072890 712 245228159447153984609254427659723910 713 236310771830893888603346325355559290 714 189275525366910159878233229283165830 715 163168556486832113452302090990021370 716 172492474000365377078147924760879878 717 123556084981235576911170733028285242 718 105751054856325691147861315899496646 719 75536467771277509288090671646226746 720 37784496940275889173101189993863334 721 18910971168983794740580232839595866 722 10222147538082871463047395212818190 723 9885594862785601305135102712273138 724 6458347925562351079479188683780622 725 3773091072671636911418329547275378 726 1886545550124417097932390437439482 727 943279067896423276534908038451418 728 471641239532253000441813530162342 729 246484969529711117921297431045978 730 136061248640722868838470882646182 731 68048830853379702675475449694042 732 48606417220416099530618714632358 733 42446351875336066229412117386074 734 30318875133757549625577348069926 735 15159437566878774812788674034966 736 8592665982355777521947319175274 737 5468241873627567163402512909526 738 2744787457668617538313577560874 739 1372977174054751568123102672086 740 730307007475931685171863123594 741 451978757012937686918297859910 742 409638719188090413315282975290 743 329201782210571577611305376710 744 272541822364713459208454060570 745 218816689659301875634603912630 746 181853758798823167976242807370 747 163982727087268666242605182390 748 176505842316201314225131355210 749 141212068216321428142713631414 750 70737686954349138467262730826 751 35368843477760354319643286038 752 25030274355019729460738809322 753 14789806285839351935569766038 754 7758586904046873146528402042 755 6134014760745701381888232838 756 3927187605008651520874692986 757 2331398062333733883760532422 758 1173581957324997499416299450 759 1137685130998296647994985798 760 571690653796942420111905338 761 408350466997816014365646694 762 291714493614084151327423706 763 166857854380774403951816230 764 133486283504619523161453002 765 86024821922660861545586998 766 46013276866436711260904858 767 23006638433218355630452432 768 21692888884803379891120208 769 20790105562859850456382384 770 19490723965181109802858516 771 14618351876945442265541964 772 20988776370475497646574772 773 34086481996104815837832012 774 55290792746176142978900148 775 74158679070048141183356748 776 126491365917538852425249972 777 168655154556718469900333324 778 126583512817468373912105260 779 143121446408694607241008340 780 161726382697450325575885408 781 176722063150468013715884192 782 193333093249696579722137176 783 169396031989205331251180624 784 239794382945758196186739184 785 224807234011648308925068016 786 213254926324250335893885104 787 262121587302622558839458896 788 251445331588958125110121904 789 240179271827751152585984176 790 293861955182451928491037520 791 441923171062841169384601336 792 470960427127276277724021944 793 615871327814366443333695496 794 703852976172009705172974584 795 804403906207129409830512616 796 706794993331305367712263064 797 664447077754436755051866136 798 615931686082453866349539464 799 565950055245808859142920056 800 533075847888175808865399944 801 507996445543297974537300856 802 475222642290944394767001224 803 599888873328406339444320376 804 573806748402418200980000264 805 709239397093672186304475256 806 620585502110534485405250504 807 543024033743450053977624496 808 509121748227439519435868768 809 520693597035223976983049632 810 559059071808052815560262368 811 541654936024643647653432592 812 507801503941486846970395008 813 841055187474584301097629312 814 1494857413085395744807471488 815 2478657917727803769642376512 816 4258301268390893748553739712 817 7120257154582270813755317472 818 12216564850471185780599608608 819 21339410788774929108417807072 820 35457126330225660097510792608 821 59970219607498558379616583392 822 102048568509145494583898551968 823 191649915550980871737966318432 824 311431462487472027512815406160 825 704818573550826080815622673840 826 1482003860202908403274564610640 827 3187523056698714467370866880816 828 6974120584615083043932088594128 829 14482013305608477330084519661872 830 26047510043010562497455889671448 831 57752479773159192691987700818152 832 107861248988106139292388794178588 833 179139923505115776821820534645732 834 239215757929808595415265946608988 835 318958031093719221897951539143092 836 425277374791777146621108796398604 837 318958031256488100854601255631620 838 690613476372743800980832283945916 839 1055113392440266402840515782818884 840 1711117935877593007281836449252284 841 2281512655360075430355963431342916 842 3452262054685470188556152593422652 843 2666154904435677323300488743742148 844 1999616178326762317201672876291384 845 2094028273197359136789229034256296 846 1840679579383541745663113993327704 847 2335863239831388596269601063121896 848 2144611204942947645985317591892504 849 2168687375325597656126481414698216 850 1897601453409897949110671237860954 851 991289707791693115140679229755046 852 495644854126061444112690200912314 853 330839865409207266665790729642566 854 235031035608652823026719681644794 855 117515713889440018909523299887206 856 66421952792556136057495100414458 857 33210982931398005926911167779462 858 21134627742837741928611946347898 859 11589958248611262372202769469062 860 6817634174164177651643769419578 861 5521374901821767170472288843462 862 3003734439594639614647229581882 863 1749428025520925384160445334438 864 1032317436765524303293767652762 865 546162362180182531563415274438 866 273081185796071954871280786042 867 176024464668002525501771221958 868 125731760477144661072693729994 869 62867482311615506494686079034 870 47314328640134865367006951366 871 41595014189129551970995124474 872 29710764657957468083658983302 873 22865003368297777573770295418 874 11434212539003213079795909382 875 7498289978075459422329607418 876 3755474440341676356709825594 877 1879650816133883494603040966 878 977459079913593979542894682 879 590019948901448149658615462 880 325667621729221219251166138 881 162833810872527133503487994 882 106615396087119399975218566 883 53312165044317519017910338 884 26663562481710389504172622 885 14292473962604421476588978 886 7848448641297316466527822 887 3924224320648658233263914 888 3027440790778752790474966 889 1619338496797454203207658 890 1015896297364644258462742 891 520339891865788821044090 892 430251194169622398297382 893 307322281549730284498154 894 189798684990437658016150 895 207337755868786394143850 896 179437696547243912056150 897 154863314680471573515050 898 133217439513015988344022 899 66609073140619362179978 900 35416422786756256950022 901 17708458001976430411898 902 13390701391131483246982 903 11651649262413108799610 904 9578945424587783980102 905 4805781926978207175410 906 3844625541582565740346 907 1935904238594542653014 908 970997067095071081642 909 529102486388916677990 910 438894849365232524170 911 365554840152373299830 912 294208662495753219274 913 147112826575589180246 914 73571580601002646954 915 50970056944393772246 916 28175918975820457594 917 17028228833674194566 918 10645597024501498234 919 8031359192651254406 920 4029869428640589994 921 2131902986126119526 922 1103713209209168314 923 551867707540521254 924 275933873433404674 925 137984770350713546 926 92719689909879094 927 46359862015135106 928 23963082288828694 929 15555915010316810 930 12444732008253466 931 6240436766968538 932 3399728222983462 933 1699864111491734 934 854826098294914 935 433064793658142 936 220122535895890 937 178544739781550 938 171027066529450 939 151962462514070 940 142610926359610 941 115432718407622 942 106275893441338 943 53367244836038 944 38326121127226 945 22754367050534 946 17082724802266 947 8541362401136 948 8007527251096 949 7289871507704 950 7178798906296 951 6989883145904 952 6556866254560 953 8933998266656 954 8654810820886 955 5015173880474 956 2511468180046 957 1884878429570 958 1534953322558 959 829704498794 960 414857027926 961 271742447690 962 316249337782 963 240255688778 964 190296293914 965 111947648462 966 80398105138 967 53109341774 968 26554670890 969 25984077050 970 22346306356 971 20314824044 972 15237579556 973 11436213324 974 15440263156 975 11580197374 976 6389370242 977 3194685124 978 2622263636 979 2124937984 980 3002247968 981 3112246012 982 2783646788 983 2462456872 984 2181405248 985 2558076256 986 2478136436 987 1880778124 988 1411597340 989 1606959460 990 1773429020 991 2289336148 992 2088194156 993 1566576964 994 1175488824 995 1763233296 996 3243540000 997 7396116720 998 15808148112 999 25029567968 1000 25393372600 1001 37219249400 1002 49754860240 1003 65925190004 1004 54162957196 1005 43377599204 1006 33983554204 1007 30637130596 1008 23167302156 1009 37728128244 1010 50304171020 1011 55371099604 1012 41528324710 1013 38659809050 1014 33247435876 1015 26533739284 1016 23658075956 1017 17890145164 1018 14659909604 1019 11809888156 1020 10834736084 1021 8126052070 1022 6500841674 1023 3493115446 1024 1751499338 1025 877733494 1026 680164778 1027 340082392 1028 365190008 1029 321776272 1030 356200424 1031 313143676 1032 241795044 1033 428541084 1034 682491636 1035 1088967564 1036 1765653660 1037 4504912740 1038 9510373020 1039 17123664228 1040 26558142108 1041 35416828404 1042 54122541516 1043 89606323764 1044 142706367756 1045 236297005524 1046 366489198496 1047 404186835968 1048 409038478864 1049 430091930540 1050 474558565300 1051 600007095596 1052 450005321704 1053 462167639096 1054 450005333104 1055 467768702136 1056 774489028704 1057 1258544671896 1058 1888835762904 1059 2833323789096 1060 4840261473234 1061 5720309013966 1062 5908053056562 1063 6918795148518 1064 9572338332954 1065 11244828684186 1066 13118966798256 1067 28002842666064 1068 61818438265136 1069 75157548710608 1070 104720093383472 1071 154367966776528 1072 144723468913172 1073 108575626392448 1074 107771878186472 1075 100656187813528 1076 88074164336852 1077 66172476777868 1078 49723781780212 1079 40099824016524 1080 61289684520156 1081 95097447151524 1082 147537466576956 1083 225407380146948 1084 368998141216860 1085 750374935388196 1086 1009971701882844 1087 1408019608202052 1088 1877359477602764 1089 1484423772988540 1090 1873330309899140 1091 2108085278057212 1092 1581269160373988 1093 1185951870280498 1094 610247078882510 1095 488208473526946 1096 244175121772718 1097 133902486133522 1098 68729308155470 1099 54983446524394 1100 27494843736854 1101 16919903838106 1102 8459951919056 1103 9421310092048 1104 8832478211326 1105 7982332749314 1106 7215854515102 1107 3607927257554 1108 1993641702958 1109 1154213617562 1110 577260070438 1111 292384453226 1112 146265206998 1113 85896106538 1114 55725986872 1115 48760238528 1116 48005544064 1117 51788595776 1118 52277658880 1119 73491194120 1120 94456409080 1121 142539248840 1122 178174061140 1123 196011731372 1124 147042163924 1125 110287334880 1126 274075995744 1127 527122436472 1128 936058999608 1129 1619929365192 1130 2943251988408 1131 5232447979992 1132 9268328407248 1133 16670118455106 1134 16670159918142 1135 16670159918154 1136 23574596510646 1137 29249962337646 1138 34125057015714 1139 68749855342686 1140 107792983076898 1141 150456223141854 1142 195721198519842 1143 231042433927674 1144 231080146052838 1145 258266045588682 1146 297920054595318 1147 300190215252234 1148 300190215252246 1149 354770254389162 1150 403678136766678 1151 446170572216042 1152 447034406830998 1153 634890160564842 1154 1029049543807638 1155 1074989263741482 1156 1168466591023638 1157 1296370234161642 1158 1296370234161654 1159 1296969434691594 1160 1296969434691606 1161 1946830776824874 1162 1948232887608534 1163 1948594642985706 1164 1948597411393878 1165 2613972137239722 1166 3365008280522070 1167 6654385140482730 1168 12232497461181270 1169 25732040566936746 1170 35158886033460054 1171 35160707218872426 1172 35160771885959958 1173 45206782549241322 1174 46688972141020470 1175 68139790465868490 1176 95406958901040054 1177 95465508737778186 1178 122741368377143478 1179 122741368377143490 1180 244183888789972542 1181 298497418232410818 1182 364851339766117182 1183 555170924124212418 1184 798925251657675582 1185 1200340285237433538 1186 1636827661687409838 1187 2052193339982084562 1188 2552103713757604590 1189 4549402272350529810 1190 7583383230741134190 1191 14667767470648075410 1192 28375053761006003502 1193 44239100063862594258 1194 55253361602396288700 1195 118426359287853285300 1196 252774484657740181778 1197 126387242328870090892 1198 94796411569998631540 1199 104410061337611166860 1200 117655637051724594100 1201 137657095350517775314 1202 75948805791787681286 1203 38791767247495341562 1204 27708406003745147078 1205 13871527974363459322 1206 8686733223565901078 1207 4343367241769935090 1208 3496720838628375374 1209 1759325888143064626 1210 1551865449905018318 1211 1114979822023978642 1212 557489911011989324 1213 429214770936202036 1214 321911078202151534 1215 171294900266211794 1216 99176249303321806 1217 100542845711622194 1218 58209184709393806 1219 37042239286552994 1220 26290802036575486 1221 13145457362086394 1222 6757010793596134 1223 3407562423131066 1224 1703781211565536 1225 1650538048704176 1226 1580347641996856 1227 1433032832580344 1228 1253936470506256 1229 1202967909285424 1230 1134049981583824 1231 1063255349140020 1232 2198295787536540 1233 4759788270418308 1234 8734040548230780 1235 17759334850337844 1236 27215296156507696 1237 25514343278500376 1238 26915610088334824 1239 23551158827292986 1240 11775695156826694 1241 5908598905248506 1242 3486882658864390 1243 2909666210644730 1244 2327733584615950 1245 2663115140621810 1246 2833192301634574 1247 1815355115123186 1248 1538168288679694 1249 1200386505876146 1250 628651653290254 1251 421938343699442 1252 229843693353358 1253 199171499345522 1254 137328799031182 1255 87394681785122 1256 45493122025354 1257 24947841110774 1258 12491959553338 1259 6360203992262 1260 3180101996134 1261 2601918277082 1262 1391723729734 1263 869031572666 1264 510613995334 1265 263905182266 1266 177533983174 1267 88766991590 1268 71013593290 1269 56810874650 1270 48857352292 1271 48986476252 1272 49483811972 1273 49483812028 1274 49981147972 1275 52666653368 1276 63240657832 1277 73787236568 1278 64568686312 1279 68646577688 1280 69966704392 1281 72810111548 1282 54609648724 1283 43550761876 1284 33912478944 1285 62605989648 1286 112603829006 1287 57796655938 1288 41283325694 1289 25405123546 1290 16683891686 1291 14517152794 1292 7384448186 1293 4053249862 1294 2034124130 1295 1627299322 1296 1035554150 1297 1170510010 1298 1184060846 1299 702531538 1300 356248622 1301 178124314 1302 89499866 1303 52826854 1304 32453402 1305 16226704 1306 19921652 1307 16776268 1308 13635568 1309 13695272 1310 11983378 1311 7625822 1312 3812914 1313 2723534 1314 1838386 1315 1169918 1316 726562 1317 374174 1318 196474 1319 100346 1320 51718 1321 30002 1322 21454 1323 12674 1324 6340 1325 7016 1326 6154 1327 3674 1328 2374 1329 1190 1330 1402 1331 704 1332 820 1333 944 1334 916 1335 694 1336 350 1337 394 1338 200 1339 265 1340 59 1341 1