1 408840 2 818040 3 1786920 4 3574200 5 9996360 6 22723320 7 45447000 8 96357000 9 204286200 10 429002880 11 938449920 12 2096481408 13 4315418112 14 7295370000 15 17760109680 16 43505165520 17 102599684436 18 136841439948 19 182575228980 20 339512242380 21 611122036452 22 997472318748 23 1452459692772 24 2883096584028 25 4674650430972 26 6874485928404 27 9469396810668 28 13925583545604 29 19118174021916 30 27858014323044 31 39337039412892 32 76400871970020 33 153977141972700 34 348419034836260 35 387749772517916 36 290812329388444 37 251707257529956 38 439277358358044 39 689321392037436 40 919095189383276 41 697856216490724 42 540843696777884 43 405829258511716 44 359002805606616 45 541401111398184 46 843578475902136 47 1779751696833864 48 3411201294943416 49 6795842947494984 50 12331411257123576 51 22518229252143384 52 39028457476526616 53 81773910903200184 54 147268984943012616 55 281535762974504184 56 507075470910580536 57 930428200518757704 58 1739414568629898936 59 3144944880868925304 60 5820910229053746696 61 8731412981163470904 62 13141944894796305096 63 19963717817285998104 64 29954399298767097816 65 47524785463314182184 66 89867963285382823896 67 148017958626609966984 68 223944287285551052856 69 340226994512794947144 70 511830102077917476696 71 919092763946367948264 72 1378639145919551922456 73 2100169913877448262184 74 3150306472549706037816 75 4725459710581950867144 76 7407477384155490550776 77 15119428089450569276424 78 22679142134175853914696 79 35287798223022165566904 80 53190484174588755853896 81 81607326014727680261304 82 166892625637976473338696 83 258211293405873736221624 84 390227966540335624556616 85 606098756541372353037624 86 909148663757370951185496 87 1528489449769222947630504 88 2648065090800593114321496 89 5214314757601690782510504 90 10573375746044843082603096 91 18159449789576657170715304 92 31727824350335327359418136 93 52257593047611127415513304 94 80001092377486130714284776 95 120184959133494942443116824 96 180286034749840702285983816 97 270429052124761053428975784 98 529344209491870991279376216 99 991618777355443192503023784 100 2099153744824668399600574296 101 4582560696043558786218049704 102 8511122199817037804034606936 103 13115499783360818943780651144 104 22753818284134359851284509816 105 34152453624344102213962435464 106 58995344994432720834077354616 107 88493017491649081251116031984 108 153561412711534451674453060368 109 283288452413065997382314360304 110 448540049962189281733862193936 111 920904348220424268702379358832 112 1656351729655623959825441696608 113 1606450944873856908839542697240 114 2105753265577893515641022187640 115 3080557970687588793393940238600 116 4091377213382158158029423745400 117 5437734129473676680571060097880 118 6970586174197533614789652647080 119 8970502739633048400876290753000 120 12020473671108284857174229611360 121 17107599059870363416948381076384 122 16584626736849934399640582880496 123 18019834881178925333699876869504 124 20745855533410392814551125451776 125 20725595908867967303883780675724 126 19094358277565173623815783577716 127 15773694400643286811062646194508 128 13235987985807184683809532965556 129 18735308985932239804985257674444 130 28825209458242968314401186374900 131 61799052586796639718331024939788 132 95422386838273551532360133816148 133 145784202954370716064488377884812 134 234625636564624560903648062222196 135 371196731343945437124177314625804 136 567108305321525775138632643407556 137 884185211285760953608019343024444 138 1351302503910130960835239546900164 139 2151986806543638467007271505940156 140 3804360797495727500416460019348804 141 5845038972716700784200715877308392 142 9998076907725492291529327983951768 143 17080369352675110212705856198769832 144 29381628622506784072434640476922968 145 61564004336342783512074513541765032 146 129365381162213827729356410877370968 147 271051274816067067623413432314493112 148 468649723250735811826996724264733768 149 877875391508988409538177986240621752 150 1499703793827855453426824186448631248 151 2697384661818417709377512994400049620 152 3300404626961049511986007595831468876 153 2609638020606672067592476986073030324 154 2010604663061803772489268375976068812 155 1507954391404121301378067627996181404 156 1134120500949875926721533654005608036 157 878544050031603668326289629521541468 158 886951170127599875678694314971510052 159 746906282405109591644216571943509148 160 576725104138356787394065642584202852 161 432545105698101711090389657422249148 162 338690978990023037929267373264591692 163 254018234242823924165353439346155108 164 190513675682117943124015079509616338 165 151599739687722582839997531725076782 166 75814890625255807826251490368666618 167 37907445312628156849006996019966630 168 30504111442486248865792976796417370 169 24429269968638878918000587629472166 170 12216812412246105126743976978621034 171 6193895281383566841197494053410966 172 3272374804420936170267596209260394 173 1728801783467664391839484789798106 174 864400891797279743949877699108474 175 432210071781065304247133477547974 176 216105464612483195775238614714442 177 108060268467038310243904116359198 178 58410956247781168170101022795346 179 29743194743688354901011469849262 180 15045195791845452560962643261410 181 12037786342654260160124091580190 182 11624179713668959845734875398370 183 10375681044609176186671585241630 184 8301724589221506128524387847170 185 6666578840085018351346685338862 186 3445647490381020720920758714738 187 2461520490585688410649522593422 188 1861152639348844977782454565618 189 1352683409412038529212065521806 190 676341704706051197280118363258 191 338170925396877291078445503482 192 169433331409970152287023470918 193 84754717808304381384002737082 194 42377369375955240690276901318 195 21249864720836128008532386362 196 11653151621824728491720324038 197 8680491116325979367239049906 198 6417220202786267754608348494 199 4734426646857785570632352882 200 3382278357124233411248565070 201 4112284970837914265726989490 202 4792513285921088817726245710 203 3834010628741381442547784546 204 1926296131726283729616093934 205 1437178270194500376622946066 206 725607491815758865431849454 207 445318030694412066785424146 208 261951782761418862814955434 209 164329760797323870282473366 210 119679806092474370125406314 211 63670093937497409415733142 212 34423577628074821036895530 213 27673270865432817085200254 214 16428802908740189794799746 215 8473932293566702114059134 216 4341175660721150630279266 217 2395131399018565864981754 218 1200370904005818651450838 219 840745633134434339160362 220 479389264005199508771542 221 254994289364467823814794 222 143252017278124955677558 223 90535563546417965406602 224 45534585987982316591098 225 23702935171826411376410 226 19186065659757164460262 227 9596535574545756017498 228 4798276802636074323994 229 2517128846879563081286 230 1606162484498679557434 231 803081255293481103206 232 401540639820716731978 233 200770319910358365992 234 212697100441927154008 235 200238641673342477992 236 214577981742021741208 237 194574950787005540792 238 186115417248475088488 239 162850990092415702442 240 81425559157063544890 241 67390467682787954630 242 53912374249086643834 243 27471273502719309434 244 15616657540144961542 245 12212028881755473914 246 9673223778211696966 247 4836678887161026818 248 3494935229193715582 249 2224050539014349810 250 1787263058406330190 251 2113846919526412466 252 1345175312425898878 253 729825666619093442 254 443483506215183358 255 276030183181481090 256 230426684925673006 257 133432920666856178 258 67283799140422342 259 39336465399268274 260 23359858999331374 261 15233326890038738 262 9374389526320198 263 4687194763160102 264 2343789632165410 265 2828082558361310 266 2362405711587490 267 2036556647920790 268 1632115954198522 269 1061591486087942 270 553223732186890 271 443267170100342 272 330189900543658 273 165095115742394 274 85978373945326 275 42989186972666 276 27616334478982 277 15145037057018 278 9639466802566 279 4819813742234 280 2790418482406 281 1404143371034 282 824532809446 283 412294200938 284 206147100472 285 197283760328 286 173689532272 287 162833936536 288 142508519504 289 154840987972 290 145610531900 291 175798532020 292 193393752980 293 219616637260 294 241578301028 295 187806767644 296 152188242956 297 128158520524 298 107885436212 299 80914077166 300 57505410194 301 28755700126 302 14562973298 303 7281486652 304 6855148868 305 5142481084 306 4551431956 307 3413573974 308 1793572946 309 1141364638 310 607108994 311 309152638 312 154576322 313 85283578 314 43011494 315 21744634 316 10872320 317 16233088 318 17157632 319 20554240 320 39156224 321 41636224 322 56283776 323 61750624 324 69173456 325 77034448 326 72615572 327 54678028 328 41008528 329 47798288 330 50588458 331 25294232 332 24922528 333 27241472 334 28764448 335 27865622 336 13932814 337 11209586 338 5916622 339 2958314 340 1698646 341 937274 342 643846 343 459914 344 452200 345 887000 346 1190920 347 1631480 348 2039440 349 3303968 350 3244000 351 4736336 352 5870128 353 6537560 354 8245480 355 10452920 356 13066240 357 22321040 358 39603568 359 37128376 360 32487344 361 30456916 362 30456972 363 67632404 364 67632460 365 106283828 366 115527244 367 115527300 368 288196860 369 636582660 370 1404453372 371 2342710020 372 5167244796 373 9083197956 374 15410839164 375 27163382148 376 55987962492 377 117877038468 378 203957395068 379 352695492996 380 794420441724 381 1652354809476 382 3169107564924 383 5726632972676 384 7460708037244 385 8817200408324 386 11051776161916 387 11447109493484 388 12766162865428 389 12766162865484 390 21277620628404 391 38606209258764 392 64523979759092 393 64526587090252 394 64526587090308 395 131766698188692 396 255132969397740 397 632231686234260 398 1563862157296236 399 2982913966193364 400 5799799404149184 401 14197465704862656 402 26497218986130456 403 46482409577376144 404 83958440253418736 405 78720907859927728 406 74291274781002560 407 108715033569636520 408 154709855464484000 409 232001824042221280 410 316102485257526872 411 307783998803381728 412 298165847814617792 413 293577192358860208 414 296094006143987792 415 321889954468442032 416 306259364898321568 417 296766952625078048 418 299145196121913952 419 316802969410551968 420 340305834050132992 421 339973504134070456 422 346513249968824744 423 353371198504522456 424 309627539812975544 425 275461962557800456 426 241029343695515444 427 181430044201387024 428 170616248813786096 429 159952733262924496 430 150562168902511472 431 147061596129807088 432 152904754942590112 433 222566555456934752 434 278208194321168944 435 374088394483080464 436 416598439310703616 437 465179254556646272 438 462584499707034688 439 459992419710452672 440 453419080920001888 441 439459626204078320 442 582313455729391216 443 545918864746304296 444 556417304452964204 445 468562354508346436 446 414497467449691176 447 621746446320554424 448 986218501060191576 449 1479329538447108264 450 2822802282547036536 451 4315541108939645064 452 6650184533460397176 453 11267953541628873864 454 17363734989845126136 455 26533354082793213864 456 49973814366832590936 457 86466068844888086184 458 129699108065043136536 459 240869772120794396904 460 447734602889355747096 461 779915212853739882984 462 1332403399367554653816 463 1999573555213621891464 464 3216853189550440521336 465 5140936742161986261384 466 9557372062403885535096 467 14663423508910163370024 468 22129077722966168367576 469 33193641604787282361624 470 68446665118687270060776 471 115833528795847938465624 472 196026134307207121898376 473 338590719869271301168824 474 507886079803906951753296 475 875770332039856876150704 476 1592309775176340900553680 477 3358929303934310235081648 478 5334343980832214806550848 479 6979213443661172821817024 480 9779696148995803092774496 481 9504117741254262687209984 482 10485011933723896040473216 483 11715942690889488843915584 484 11532881086344340580729530 485 9787368457004459927516630 486 7915541848990548306389290 487 6335179282878733304474750 488 5584476616992839140812802 489 2839058399534231409817598 490 1537948668637333158115330 491 1278185623255793838204926 492 761311669955334766019074 493 380655834977667383009540 494 532918169113624879422460 495 746085436759074831191780 496 1097323287567516759413020 497 1556989425015710589447908 498 2213751942815282348070172 499 2720994161424903427289828 500 3020820511948900003386652 501 3232910577636469637327588 502 3591964020009359362738972 503 3715098282436295163788708 504 3798583741027923666176092 505 3811386405623673475225508 506 4019971381781860658137180 507 5963193947111966555379620 508 9649613413124988456240220 509 14074314197679861211798628 510 15730115867995139001423004 511 15730116968947406063371844 512 16405998170582075707927996 513 16778352113612547182275908 514 28173210502048721361212604 515 46955351968071149727114564 516 78888137393593573159669436 517 78890740919521976772678820 518 111937885934628820586158940 519 157019369756876140348177252 520 181828576334707330965428380 521 255417351825767665305242660 522 357977494380565970938276060 523 516510384749102329496657852 524 541706013283424637805480708 525 640309631906826016350804092 526 663177891225285505896041068 527 699351012745756102748780372 528 700429426267289826750428716 529 700429552125677286426747380 530 1032993467538454675571588620 531 1503141965547853958612091380 532 2487597197898587266743950860 533 3784396680473063792917131380 534 5460343781968006246739896108 535 6300401988371306146477840596 536 10730821651426927820256795308 537 15438370472287800630004298068 538 19397584502285034096944243372 539 20090355438496107050426697172 540 25870671800139395360377532972 541 26225739989819075370354003412 542 26559825849561993527938139692 543 26559827574972025494586348244 544 26826760579272156833646950956 545 30045219700944209274408947156 546 31106966414290162834715820844 547 31128353122034604335461749236 548 32267862802379200444630127764 549 38595822565384106970969967316 550 40171162614053125775322055084 551 47475148851579564749183266388 552 47535742822743887723101221292 553 48515861231460256542134241652 554 55988979738998228752254609548 555 71727506584426991199036817780 556 100858411798991381326034665100 557 164850653152475371558721556340 558 230790914414466344069055937292 559 232978506020290669605255531508 560 232978506020472881031126490636 561 268833726937539000207547045364 562 268888878605274537771570394636 563 289470350183840998318621944308 564 289541203286321439145526972236 565 340612274306957431164878028404 566 391487762155689674117395800460 567 620956610565261420210248400500 568 1049434688453269571065088027692 569 1061160215698557499233413043668 570 1063569205972561034986496891116 571 1105892094600261222650988804884 572 1230892910993965944271590917356 573 1360460585835436043668600488724 574 1536395606047869616686420311276 575 1695242395854941381232568697620 576 2573001628044556182723732332780 577 3754658176305847814833941723220 578 5417442981547171553438532433844 579 5611058350637177934310223357200 580 10884849234022734378521918320880 581 20333260612491977787599277795088 582 24702918237195014768801088023792 583 33214007714651690395256414288848 584 31189885250867991122290634159792 585 36461926685805679576349757122896 586 35392104929057933504463661199024 587 36789182638400200299068577864976 588 41013013641956896308954819661424 589 39753491235517315402004608008784 590 48301080888725351937239712163504 591 58651312507815622098464490019696 592 54985617097603109810159221979984 593 51549016344985289334600463510756 594 38663254534214384790258864570524 595 35546486418189244902916781183332 596 35109779674148539060561657728668 597 33729843507840315164825691263332 598 32957214960534526711959032356508 599 31282563538576410948452734204516 600 29266437915802565975269966738764 601 41911393429954985405539462800756 602 55881858022453701744936390851340 603 100590276882335273039721677444340 604 181062498394313145483746379478092 605 318231339350754173617724689532628 606 528790392778099377429488723229612 607 1006135468499669737984949138682708 608 1652943044832663454845660356059692 609 2720457847832313055144398380382420 610 5965916333013119720539224467243820 611 14222287300616786872457214390699972 612 19267502367502252551983321024712828 613 31106612522519172353271748783758052 614 23331169982313961470706135750827260 615 25684485249769596075770836171028740 616 28253224052294678107266096552872060 617 31268391916124569037030039842669540 618 34395231107737029321499578162596180 619 38189650881665726176309095538096300 620 44878736050345133891845990324361796 621 70549545386660361369325475157108636 622 110774617188200420032400893274796132 623 147699525614563973589400828125819868 624 134671062884201208906121335880898852 625 101003297163150906679591001910674146 626 50502116606899723217433330336535838 627 25251058304152463273838801807289522 628 12625529152076232511330844696591978 629 6314914944350607949632380025970294 630 3484091024192329800199529616769226 631 2219602262309969039328433963446454 632 1414413411468704518881998323529546 633 900121773906757104897789929067862 634 450060886953795895699963893373130 635 476221849404095185267424011937590 636 501218109372816923498655317546090 637 405995529395171313056274043492246 638 203519711518161660730337399017754 639 104182637242979065081784759582566 640 52101510128856357999494979842474 641 26145715289450395934132960725366 642 13072857644725197967066480362686 643 12461410233812446416769778837314 644 6539519089911531208174627885886 645 3269759544955765604087313942946 646 2337551013100576046901808056926 647 1507351548249971082528768367762 648 753675774130499539819392623354 649 463824087363509587073127591430 650 407358546293169289516399015514 651 203685369803630901339740720326 652 101872818845469208077110711234 653 50936409423175309880057793274 654 44321466048893852872989358598 655 33091768451599992576328983322 656 20294432450599823644819332326 657 10160095988924179283416843354 658 5080048409992136897142941702 659 4141298200320270203884171258 660 2436110351129271028999463942 661 1268140189119070668762742858 662 680549590271885235880560182 663 394303249854681245005341898 664 250920312253736001872622902 665 190900593206030689734806218 666 132496614976072884512711606 667 86763714385412915712377002 668 51211016351246208269081942 669 25605508175623104134540974 670 20892576002951516913208658 671 11683308038778830780319022 672 5841654019389415390159514 673 4979873644597999136752486 674 2489936822298999568376246 675 1375335643044448344363082 676 886661312210664047876918 677 578957187669983287308394 678 289590983917382754525206 679 146258180197538326147498 680 76476859179781465161302 681 64711191696445051037098 682 57297948047698441247318 683 50316635595665613185962 684 29598020938626831285914 685 19042981830943379714086 686 13871520912121986684890 687 13367101969863005351110 688 11960238861906972599450 689 10402284829820402944870 690 8321857337698053219290 691 8045901931987051616806 692 6192874532566774400474 693 4470587396208619985446 694 3193845811665528209114 695 1596922905832764104560 696 2783208493022817486992 697 2784787169125497935728 698 3580440679876845074576 699 5275121104728384206704 700 6240737667558261481616 701 6258950132402542870384 702 6259405373761089253520 703 9923669733788195098480 704 17233956759402305928848 705 18745818797271057905008 706 20453666754080102234768 707 20453666872257840424048 708 20871449036544737401744 709 21399840151393971339376 710 23263160390209534930832 711 23496960997146314374768 712 23496960997146314375760 713 52815557107018433633712 714 90419176672299001389648 715 150785892602850026368432 716 150799385296693724723792 717 192925104585224722859440 718 270483581168569175616080 719 418801350143851335341488 720 468841274635750651095632 721 468941378238257380102576 722 468941378238257380103568 723 781568964315180430584432 724 1321134297206624969495952 725 2880322289846681700035184 726 6082899172370255501628816 727 10138200391810172404460144 728 13884320734252020520007056 729 18614120046169080247125104 730 20807144107960404784798096 731 27242343316607952657162864 732 55781941230635052299038096 733 55914691085874849630753392 734 55914691085874849630754384 735 58894446195283730981676464 736 59228125777126698296371408 737 60026607661446924498639152 738 66437642568960641407127248 739 87913301904152702377015472 740 87926455985478262930065232 741 113048300552757766624377520 742 161702012766363264638526800 743 239493868118666206047079600 744 356385600096851806284215120 745 499061284540958362007481520 746 773286643185414691299537488 747 854685237946771421335237552 748 856408393734660243657950888 749 801156239682442380514013272 750 701011709722137082949761628 751 555581218935673763437973668 752 439299548860039360570909532 753 386640548364314268353709988 754 332123202491854551708195504 755 597360507339878385297300192 756 970710824427302376108113064 757 1493720044019145761689027416 758 2774051510321270700279622824 759 4161080110780839792302977176 760 8133020216526186866774003184 761 19341444565362568677317754384 762 30626797578886895289016535664 763 56406060629420746044963314064 764 103760735496682377882986939264 765 103237602442196322778917821536 766 108848421255112620649700856224 767 105534212745948272103562190176 768 102236268597637388600325871796 769 86380711048368240330370536268 770 64806887466857426810933503172 771 48605165759012110151731141324 772 36454651248955361157041927324 773 33140635602049696029323751124 774 24855476701537272021992813350 775 22764950581333592773206698426 776 11964132089963349631535397574 777 7515822595099280657183520506 778 4638809624604849593325027334 779 2728711544673972630615007274 780 1368705471929984146280856634 781 689805714656772307383635438 782 344969625918947708261691586 783 174020286087049629724032734 784 125727575115523895159469346 785 73957397127078555546171830 786 59166720478193924600796106 787 45185983993833727333529654 788 22593144806798908237019914 789 13290139392084912986244086 790 6666254827910817140818138 791 4761610591364869386298694 792 2515568033144907849171226 793 1262039410371515478291878 794 631523140093436297123722 795 315761579997464964276950 796 279614263375136052037930 797 223691410700108841630362 798 111887075918750120236390 799 89509660872902714225642 800 64198857164677429097110 801 51997529339972538028682 802 28514774250182800917622 803 14347474184740892383178 804 7173737099978965611994 805 3769251696599117525126 806 2442673320543685313146 807 1221336662538462432794 808 751591792331361497146 809 375795898241966240954 810 221558389123312312366 811 112147499498856677330 812 94094623164090261550 813 80921375921117625026 814 57802975655454194494 815 45598300278755079362 816 29720524873295515918 817 14860342875747329042 818 7430171437873664524 819 7273966279840640756 820 6283503174639968524 821 5651727567740989684 822 4243238712666127316 823 4040258032792079404 824 3057030858112105268 825 2581669521034177012 826 1957664091779472204 827 2995284984703382516 828 2248317057921512524 829 1686237793441134400 830 2463608178022606720 831 4308469263514801280 832 7462888818107188480 833 13010625305413057280 834 22605961468155211552 835 30835788449776138976 836 39783673491005825752 837 45467056949840028968 838 39783675635888682412 839 29896119736369065188 840 23001224295175075612 841 21020997460010819588 842 15765957683404645372 843 12292102600620571388 844 11174638727836883164 845 8381067003895373636 846 6285802078130530492 847 4714351558597897876 848 5079439663041077612 849 4340828545226622388 850 3435426709437248972 851 2576819110121835868 852 1969306014155590052 853 1476979526100945484 854 1123591786727100780 855 2107494697441486740 856 4050055451198963820 857 7290509259259834260 858 14323706427016383276 859 22136723226731250132 860 35091922259444486700 861 75673074286181629140 862 152560913418286972716 863 234749425590232253108 864 197683729257380094412 865 153138272151912408020 866 200042123659087607980 867 221683370261813283476 868 192553136031761254636 869 171000245004283694036 870 128251004757597676204 871 100001748527455838996 872 80134396949316254956 873 60599843451995728484 874 45449882588996796370 875 39004096892866346030 876 31209175806690767314 877 27023988100816160942 878 13631380219774863058 879 6938778841249386542 880 3469389438488031754 881 1734694745053040534 882 884580042392964682 883 442369287205256630 884 353926581246063178 885 186980080658297690 886 167297990175246310 887 133850775920801546 888 71594601073917238 889 35849969444081402 890 17926050818307610 891 17274194424914822 892 8637351771621178 893 4705049591978822 894 2485694185543450 895 2798203100082470 896 2238562480065994 897 1209741461845046 898 744907913177578 899 399724075303382 900 205379455122250 901 180663104070326 902 106840550985034 903 58633139484086 904 30808713985114 905 21887599222886 906 11048692260418 907 6571207459838 908 5289178803202 909 3988849131710 910 3227382058402 911 1613716882298 912 813178482310 913 727655811290 914 606837488878 915 303464061890 916 327693080638 917 295683681986 918 277206828094 919 206490800690 920 165278617102 921 83293446698 922 75629082070 923 60539130170 924 48431304154 925 26711879462 926 13355939734 927 7434200666 928 3717486874 929 1885049702 930 1029959290 931 831664430 932 673697890 933 578076830 934 482095234 935 241047620 936 311171068 937 275266812 938 367022444 939 275266840 940 368197160 941 472617400 942 690812600 943 945656320 944 1674140288 945 1663922932 946 1717917068 947 1821439564 948 1886491376 949 2751883624 950 3145009976 951 2753451664 952 2620490096 953 3448121488 954 4370770928 955 4490635120 956 5954410640 957 7894072048 958 7400692576 959 7169420996 960 5377065754 961 2954368742 962 1855656730 963 1524770054 964 796521874 965 439134062 966 230220130 967 256448606 968 131832994 969 77548874 970 47722426 971 23861216 972 24210808 973 21184472 974 20263768 975 24088232 976 27529528 977 33978632 978 29914168 979 28613912 980 25140928 981 24748228 982 18878264 983 16518496 984 16110464 985 15984856 986 13986764 987 12936244 988 9702190 989 7761770 990 6209434 991 5611238 992 2805622 993 1402814 994 1029154 995 888926 996 444466 997 294254 998 150274 999 76814 1000 39586 1001 19796 1002 20902 1003 14954 1004 7480 1005 11960 1006 18280 1007 22940 1008 28132 1009 24984 1010 42876 1011 68564 1012 53824 1013 56793 1014 25863 1015 9705 1016 5847 1017 1953 1018 1375 1019 497 1020 79 1021 1