1 479892 2 850668 3 1783572 4 3256428 5 5427604 6 7033964 7 7108276 8 7108332 9 14126868 10 27398252 11 28377160 12 44593400 13 59086720 14 119984480 15 233460640 16 407748320 17 700922656 18 938641760 19 1616033440 20 2747259872 21 3593564128 22 5227008416 23 6533761024 24 8716150016 25 11167571296 26 13959464624 27 16950778720 28 23123435600 29 32430619390 30 33274392962 31 17389492222 32 9536173250 33 8368673710 34 6694938986 35 3347469496 36 4271237144 37 3746175856 38 3513744648 39 6002647302 40 6463939578 41 6475673478 42 6523494522 43 6605140998 44 6811152378 45 6972326022 46 6972326034 47 6979284366 48 6981585522 49 7548509838 50 7548509850 51 13957554150 52 25441486650 53 44201048130 54 72488289726 55 84777175098 56 155832586182 57 293793044538 58 387756711366 59 409186098234 60 477383781312 61 890950635176 62 1056818106904 63 1207858833896 64 1454222495704 65 1535897092136 66 1658958195064 67 1482385913456 68 1861388790016 69 2574202926848 70 3298197504112 71 4039566257680 72 5352425291612 73 5613843621988 74 5790376461212 75 6193784527588 76 6193784527644 77 11294548260324 78 18824247100764 79 37311142126244 80 37759707117916 81 38545360561316 82 38545360561372 83 38545360561428 84 68193348197100 85 158806845527316 86 266827745575020 87 644619440652180 88 1469089560813420 89 3593722560923796 90 5991038460012396 91 10131674895092884 92 10132103144457196 93 11599709233192724 94 12290551612951276 95 13083601837288724 96 17055821033607916 97 17055821033607972 98 32951797401709788 99 57660540341932836 100 126246900486521052 101 248620997178277668 102 473986751316150492 103 926294065703198500 104 1598285877393940700 105 2365602358297183012 106 2365602358297183068 107 3942671143637526692 108 3942671647061702044 109 4110444908638798436 110 4110619278314497564 111 5020477032482763236 112 5933933827442533276 113 6881766448039145572 114 7944293413125164956 115 7944293413125165012 116 14362343264122883148 117 24844556739159036852 118 41721900201242280012 119 69536503559849263028 120 80234427184441458124 121 99161013225721537076 122 125604158923389656524 123 134319376659349072436 124 159968694855729161164 125 180591507084321194036 126 197417401662267975244 127 197417401662267975300 128 508989849056950036860 129 1348376688601000555140 130 3572015438223703312380 131 11102814980354251913220 132 35978452428587393910780 133 101611762155009150089220 134 250642346649022570224444 135 496360624975438729340100 136 1145336013516022877248700 137 2227579050446063081222980 138 3351053702544973119278780 139 4694017657337269449143620 140 6571625265395983975961660 141 9200651170373433320674180 142 12887915840196315773687420 143 18043094501105134521427780 144 25260332357372325662902460 145 37970511168808628996357380 146 56124386557883525047567100 147 83064092135037638333618308 148 83135977978512357189943036 149 99947167157864382635772164 150 99947167157864382635772220 151 167435991210835437114218180 152 234410593460111019390728380 153 373985616923646708440086340 154 523579863693105391816121212 155 531256780097023419940312196 156 705568338146816907535276924 157 705568338214165763185881956 158 834279129913166925484377244 159 962633380817103045222806564 160 962636483338840465197143836 161 962636483338840465197143892 162 1793039383950072993124868268 163 3691551674998956681718225812 164 7163404994940641888032174464 165 16954164412701176875255374816 166 38334928066261193446611775488 167 88215733679760962486411202160 168 118891347066276032261606825360 169 161656743238571425450854976432 170 168037930484665085118030310928 171 190391600136294844147493099632 172 244003300542671448755469480848 173 296301316109602752138413224432 174 284232863627610505211427295328 175 304925396106035878319054471392 176 331604908935446269900263313088 177 326423582702338443676846330024 178 297146530735285753839041509976 179 268442103423073227141767144104 180 236406754336500203770932686936 181 311450616484774948682200973224 182 359939934021753539808417077336 183 430460657976565275585994483624 184 514993685012133859919370631256 185 627483042204697421377612531624 186 717123476805368481574414321976 187 831669633956216926700112910024 188 734582721261180131319176128376 189 676363676636884536326498558824 190 591818217057297299887306088696 191 583125819835321347330607124104 192 537065839353896624574868079096 193 515532839361885643094085483784 194 469364806751799260262136436216 195 528799131809985341042493579784 196 462699564161866906865422975856 197 454766369672139641695938534544 198 426349699020310522336759715696 199 521762108672311344318928563568 200 550125281804165632329897680432 201 556265503897832580574458771280 202 921811406459265419237674536752 203 865412340122532660752704692304 204 968458376864685744146830638896 205 1209368338780960634149504013104 206 1145942175812004447008079652496 207 1381471792974946072480096032688 208 1678141332294443481271662344272 209 2037743603605094812670059156400 210 3107382741141229952493598241104 211 2913285308412667321526339620976 212 2731204976636875613930943394696 213 3918325474502898731336691805304 214 4479083771730954041295744679816 215 3974816117328286305980020771064 216 3478563538053547110415194508456 217 3055228211168807019854381106944 218 3043294761601185409662497892448 219 2948191800649347459301802351480 220 3701019777698108736343032048520 221 4626274722122635920428790060740 222 5088902652977116038818575942972 223 3816679407885789765738364939588 224 2862509555914360560242152591052 225 2158293082021989397357978380388 226 1705887418030770829197407852444 227 1279415563523078121898055889340 228 1407357119878465580248366280372 229 1055517841027148640753010095628 230 792031758722197481541605977172 231 728436020293130433227287815724 232 662555995423640342933402252324 233 496932972225094956191768897596 234 372700377485134447350969909884 235 302117033616709772723236310596 236 267305979001234729432249668924 237 408384134586382456225640258532 238 633194763904669619800539209628 239 968594029947642228361069029108 240 1291459152749242289901576432972 241 1721945536999008904418259369828 242 2295927382672929017028043934332 243 2076310278328060719249503737988 244 1570740303493532923298416398472 245 1374397765556841307886114348678 246 797441440898072056309633401322 247 450727778883995748653100717398 248 300069562222499172308912102314 249 202558066480206148127628073046 250 101660259212148631431682849594 251 62086791749434538366493137606 252 42531823180531088239641083194 253 30379934918373373509741448646 254 24777670573188301196902242874 255 17698336123705929426358744934 256 11262587984047883873373251098 257 5679708095384764634947322102 258 3065525858985607676404731658 259 1532762929492803838202365832 260 1753197897274861980191229688 261 1534048160115504232667325992 262 1385358353434694514324290008 263 1258694224898388726640766792 264 1204223708242460174259585208 265 1156057973742960940333579592 266 1105803210250490537429685688 267 968615018083346138589014312 268 853955643194003818089881368 269 747211289171890815399089792 270 839172556721822915115587968 271 912044473607869836996012032 272 911599139392240994302170418 273 468510305225360097374685902 274 273438154704278255190909298 275 220626965890920203938946702 276 129745033993209712282557298 277 64938066889725040061748422 278 32469612600458605853465050 279 33356515893300691752909830 280 27246371655317709865401850 281 23431879627416187598150978 282 11724680877980942414207482 283 6190237889213253637574918 284 4421601044252280580787482 285 2225772083817557124092870 286 2144834917133282319580618 287 1104272597047809548378678 288 637349302520693529606922 289 318674651260346764803464 290 338098069193641163477236 291 310586639574148255876364 292 256571624431992476866516 293 211952892235654218036908 294 187513741697283087699940 295 206265115867011396469976 296 225894763813727328251944 297 202416937237581510429356 298 202416937237581510429412 299 204160571878713781502108 300 210544840789506624302692 301 210544840789506624302748 302 490963466298386435955300 303 1362120664710794569868700 304 3547233415063600341236836 305 3547233415454085389449564 306 3664353248507937989486756 307 4384091336020754351590492 308 4797876840426240991992740 309 7433641712645780209230940 310 10407098397704092292923652 311 11804138668510009483922428 312 11804138668510009483922484 313 19673574373812380358562764 314 39800117002250190181674036 315 66618068941210550679507788 316 69869370551060034566858932 317 78089296498243568045313932 318 78098135628528048613177108 319 78648665059055596263622892 320 82143547338837991250609428 321 90790520197350030568715372 322 99260821905458546825771188 323 132147571272915977887050572 324 145849435451478706086877108 325 155908017792268876500553292 326 159303339628083174625991092 327 165921627077560951156273868 328 197647188988517991223553332 329 197650315420938342399799628 330 215571503499779023795850932 331 215571503499779023795850988 332 378410240892196399931099412 333 648706453695309677801886732 334 1142834905517611766032641012 335 2066012097464317180282131468 336 3621208884319981174678612980 337 9198804592324035369841923084 338 15331442535136191784101364212 339 25605978671714294496621075468 340 44264600092213919337856103412 341 76723576414975927095955209228 342 128530492965746939267158689780 343 304165295242070975069062330380 344 685660750291448130240428723700 345 1897323875424283799935237796364 346 3740374372014174979279815003636 347 6233957286690291632133025006284 348 10389932621210328369300355076916 349 20035496054511247211731007585484 350 41678310646256941192141415595828 351 70235437285833212554695683473100 352 108563609071053720011812986786100 353 166446268644108082745167530049292 354 173848954816372323176365445818420 355 277308405653966817427737295329740 356 394941770804996766829744562923060 357 572262565860301437651262529966540 358 804627114015729654257985864164020 359 1328410788144792321831490679037260 360 2178072217251509677547250215985844 361 2771066128902316283977951012814156 362 2825631710484361829565974281945780 363 3959774325416430200109311810529356 364 4320206344085966243693808002124244 365 4508720072830128750714354932836832 366 6558138593689392800275606585575712 367 8525213493870149226766101442091744 368 10656516867337718603259682323036544 369 15474027733523948467655612434073216 370 19757017552624327061381719447077664 371 19177264805803185932350097519728736 372 18589711447985619765287658832276528 373 19975032061774772022442978445668112 374 18742449763910656248959247525327088 375 20368708134527161487708750724011792 376 21562423249049614929643842686484208 377 20274748149845460387706524055326992 378 19448971449523980550936876722047008 379 18995657964920690931473351186593760 380 29333679511615042657275939165875680 381 41151932311910368304300728859532320 382 56069507774977876814609743071113164 383 42514784965380288532326414922634292 384 64953280157221051604030259928606668 385 86604373542961402138707013238142252 386 115472498057281877444706395453378964 387 160534936323538219862152793679089004 388 215682308917941451139398877097239556 389 295258940135491604214638459183193084 390 393774961320539373098614007120494596 391 556716324626745141766082026732574844 392 790956506401364323750246399648341636 393 1185520491787832106953202931750396284 394 1754799781263528609955784061631148676 395 2339914689917833256263741694710157628 396 3229201271398656181136554464510891972 397 4305665715783941400277187599621716028 398 3556854286952003880869939105393887460 399 4241220099187830244555292812696145692 400 3361944105882873080852458810606372292 401 2524985415449137686979503320807821180 402 3450391964686931146971304393933186820 403 3991292512913241298571442621529606060 404 4393198445619963137793211061754841940 405 4832518290181959451572532167930326176 406 4715070160825469745262874647498281824 407 4567725280381569675061838270710851304 408 4115133542790936680099834030421673496 409 4336332405648228921803102611476190504 410 3794290867858843668153540058901660216 411 3320005486929480503078773111672121224 412 2905004801067119438010458459326355576 413 2825029898717370806356305122058655624 414 2561698549419256787746586709496072376 415 2241486230760350126327909842581302464 416 3204982225363899660971495764149033536 417 3490492513637398773466968974938070464 418 4065965226273938922660294230691640352 419 5082467043709850738653879285750237408 420 6454283369667065645183143240066211552 421 9008738654504217153881398308691606048 422 11622886449586195555691464309977685424 423 14113504974497583031121789055760596304 424 14174339047663520889014555387897496356 425 10651407985470876955439002375910996284 426 8027470319239637817064190271311365316 427 6473766389629538045912775568194565180 428 7197092243221019369904577293008047460 429 8805902847728737368778752655698995980 430 9686493132501611105656627921268895620 431 11165174780668530598492541595764602300 432 13240104360363977502208063291151767460 433 14564129210521144540885146580867511380 434 18833205874640115706451643362147208620 435 20775292780583687816448291280918434964 436 20017913249581998034812742272137800556 437 20578347875578922903826467655933847444 438 15440951117159959277618881607645822316 439 23952010977850358892519619154436449940 440 43113619803480395235090752701525339308 441 57498823695625886024996221461986456532 442 76665098260834514699994961949315275404 443 102220131014446019599993282599087033900 444 193536781387351130442653948387604785052 445 259279521132949204429727266495139899492 446 240009625146758794252931439645988853660 447 264010587661434673678224583610587739068 448 198031727932834377171613645437785147972 449 186114668932856028273906601394029814908 450 142979967539643904418249739861356923556 451 107235047920040863355281486337283304744 452 104413072974776630109089868275775849656 453 106508036685736688231095371474971644744 454 93194532100019602202208450040600189166 455 49571576203320198784229196491552182354 456 33954608758635035402990683280090227886 457 16977304379321707233980596991867870218 458 9030481052830695337223721804185037494 459 4515240526598411633842313632169308426 460 2257681472513671999942103427235795958 461 1192737384825090390757407556494386362 462 596368692412545202101231027909788294 463 310438497420229009312969576172218786 464 155770153293688274413098909957534494 465 79706911068573399672414302319142882 466 39853455534286706524010146190261870 467 38404615192040572583966375410416370 468 49736566659447840607567082788674830 469 55343932476180128207802146388973810 470 44275145980944209205984016650011942 471 22137573262794273426779982000980890 472 17710058610235438366184180727543470 473 14911478103403923962971562045946322 474 7570083958074387962825042551541510 475 6056067247922702818558815610527610 476 4844901769529775910354523075950982 477 2422996394697333280752717428638522 478 1211498210121569693761489604668550 479 1072756856953726090080012020336602 480 660158065817680297888060987998830 481 528138959754018501268743680702770 482 657148295790712952670646432974542 483 328574172302601479261165381574058 484 164349073491716201508946145277398 485 101522098275134498739078499432858 486 62475137428508512571043361494158 487 34580471430405127945089993790402 488 18497415777181119352434019931198 489 15899985355600893114392868992962 490 9809094054922989732608560603838 491 5034760363216592767680076924354 492 2517380188078492411726260017726 493 1258690094184152619922662006178 494 872007870892469369915073052382 495 436006969917344457824448863770 496 348805579467979171993642762118 497 182291262987691914698943301882 498 130209084082086698521667579270 499 104264237208303928969315489498 500 55773242202931467468407613734 501 27886621101465733734203806870 502 30288978982156393335855266666 503 19274804813488082010656556502 504 10715871472757947185998329898 505 5446741301070337796198046682 506 2868787408910464493698909478 507 1587520383084072498805204954 508 796189340760533006123912486 509 401477911207804506273375514 510 218176582048104485101688366 511 138929719477864194428622610 512 111143776808523321586851206 513 71976404660897254025353594 514 51411717618449767276515206 515 29764678621692093189189754 516 17232182360035838766470246 517 9449906455503524484838618 518 4775648327829546028894118 519 2387930811599086425143386 520 1193965413076840953710918 521 704725415510682955827130 522 876788244232771781407430 523 702164615909452053325594 524 446883536650669781637062 525 316174759016669754873658 526 238482392416625591036102 527 140301135893013817320250 528 122342590498708048703726 529 66135093869588213715442 530 33571125164268568425638 531 16785562866261588563194 532 8392783807479339006074 533 6018769372130944518022 534 3009384686065472259014 535 1640898134640158900218 536 886971964670356162394 537 487827227128431686854 538 243914238891278423546 539 152411163507114842434 540 93791636815337693366 541 55171551067845702034 542 27977990351940712094 543 18596814530850468706 544 9298898489497119710 545 7769746970929655842 546 4958159619849966302 547 2949513118675220578 548 1815314361059106518 549 1117866320445448138 550 558933168701926202 551 288287978115288550 552 325951746578958362 553 169387148568612838 554 89487550187191850 555 86750283946173538 556 43720923254942462 557 24129579749966338 558 12064789874983172 559 10161232619924668 560 7620924464943508 561 5847794508995252 562 5316176826359404 563 4118165147180324 564 3340937726878876 565 2996729276085092 566 2271523114571548 567 1800650281407476 568 1350487711055614 569 765155637076226 570 486917223593998 571 251728336043042 572 133715069056030 573 179409230471138 574 90237799450846 575 52242936524234 576 26121468262120 577 47154338819480 578 65183938957960 579 89279515393400 580 118471120404640 581 176147850082880 582 275581983168880 583 365345794269920 584 497783644693144 585 488336788666856 586 484868805483544 587 470162991864296 588 411431796726844 589 308851520391780 590 555932736705372 591 862890067070628 592 1165285785366876 593 1553714945271204 594 2071623220510716 595 3165182006600196 596 5563047163116588 597 7417396217488812 598 10113112898440788 599 13484150531254412 600 10661886466573564 601 8069015244159620 602 8875926371229244 603 7169055401341892 604 5416368355274728 605 5024476147659872 606 5942345704407328 607 5756647401144662 608 3664032498180922 609 2637233797192070 610 2234457982644826 611 1211096606434574 612 605548303217290 613 524027193062390 614 482571035357194 615 344696274463094 616 179630452889434 617 89815226444720 618 156703496025808 619 152638075140020 620 178999106539420 621 213244847494820 622 251782973916508 623 189761961114692 624 142847752032124 625 110721286706276 626 88180509213628 627 83521616197188 628 126520172933692 629 95181076226804 630 73883826408076 631 62000635816820 632 79846802720908 633 59885102040688 634 56142283163176 635 64284006918104 636 56248506053356 637 42186432103836 638 56248576138476 639 86086501027988 640 65353626436204 641 51449421178196 642 41726361630220 643 45898997793284 644 37922331507964 645 28608912563580 646 58357281000852 647 89181328069728 648 164435149183320 649 384251838808680 650 864579120151320 651 2367514965490920 652 6546572693919000 653 17032139159679720 654 38338270003586880 655 98570029846590144 656 183992800743109152 657 341510071524500448 658 631541718673645392 659 1139073706853939088 660 2093741506626189552 661 4396349044996179984 662 7907322240652851902 663 3953661398308642714 664 2181330426653044346 665 1090665221678779174 666 706319772520324826 667 359903391984518182 668 183008313944885018 669 91505769788353894 670 48188438870897306 671 24094371008757574 672 19639949477727194 673 19253936661982246 674 14044953426618842 675 12347211803623354 676 9332444922622406 677 5925221990808634 678 2962610995404320 679 4779499276566496 680 4655366838944648 681 4297031195425912 682 3854807642634488 683 3687281339868712 684 3226375603855628 685 3506940029609716 686 3849042765052940 687 6387209737372660 688 9501955911907340 689 13330393118872564 690 13330393118872620 691 29326864861521108 692 57746155440231468 693 112856167441304532 694 222930057348711468 695 433475996987064276 696 819244858225997868 697 1405259154270574932 698 2342098590450958444 699 2342098590450958500 700 5611477031000574300 701 15620047951408436900 702 26097498669180171100 703 39391490297259034340 704 57772267508281472860 705 84622328836868776100 706 126577756076753544220 707 177221647907310718628 708 195917962963783066972 709 202103284268415343268 710 238087101519317367772 711 301711530574747420708 712 308728984794934499292 713 514986325579057564708 714 514986357939694142236 715 582189275779486862564 716 835956579197987697436 717 955378947654843090764 718 1368371611021110163636 719 1368372032318087355020 720 2214274743205632269428 721 2214274767214368660172 722 2280599031931285300788 723 4010715953310653780172 724 6684526588851089633844 725 12640516726063989005964 726 24830100555160520664436 727 24830100555160520664492 728 42472560865454775949908 729 70787601455896346345772 730 134766232172840775663828 731 255401285502057326034732 732 554760526460895760838868 733 1106296159934365530297132 734 1896725882201335138551444 735 3681487374803145837590892 736 7028294079169642053585300 737 16211931675951307670277036 738 27835686622209100073402964 739 59508023189786464304696748 740 99180038678476803325162836 741 181122594464216292597443244 742 322486570631409496576002564 743 552834413069033090633790684 744 968946336884434341648479012 745 973131850218708356083271644 746 1030145192968279551905200676 747 1065492717239406111936079324 748 1095438438452723589302213156 749 1095610096908956876710167964 750 1147557217518398078096068196 751 1175802975331340507538420124 752 1369732137972789328837392356 753 1402797391874275866821108764 754 1412372800719049542661251236 755 1629660923906595626147598364 756 1647789038158078870308449636 757 1647789046078189707637577500 758 2544174049036407705802353140 759 3670879699323959689800540496 760 4623405670188934098317849904 761 9048615813434189427663945936 762 14326975037937466593801247856 763 17684772398080330276227931024 764 22307555199924458323796196464 765 21358909166937980070335794240 766 31384481609772194548681171904 767 30894100479911737122522619264 768 33342462767942486217394760576 769 33082082371622667612508253824 770 32823628603094365521785533346 771 16522955296317356231989557022 772 8265885336749194928078733554 773 5929404630480345971712291982 774 3307246688879244578118067058 775 1827281119693724877788913742 776 952245093701761378477646258 777 476122546851127658421323902 778 356744884801665305371591298 779 274545602589300027636202366 780 140975183980718915462216834 781 100818526609664514414353278 782 64970720463982156253877122 783 40647549290843868518721934 784 20568852617953810930280306 785 10286620369476863203557358 786 5143310184738431601778682 787 3044326313391721395576838 788 2010261679607182217046266 789 1136234863377540836373958 790 699221695250576665426682 791 349610895845649663186214 792 222532034772783513101786 793 197678447268326984116774 794 103864986015210115327466 795 51932493007605057663736 796 45440931381654425455784 797 47512492881599706856216 798 41592585415487681528624 799 46319015576338554429976 800 40529138629296235126244 801 30408399795283468657180 802 34496086956693974514596 803 25962157455983301438556 804 23778346174211286535844 805 17890997740431325637980 806 19680097516997772705908 807 16905135669877844549698 808 9854418870535978081022 809 4927211316038553199594 810 2477798771082234408542 811 1457528696863676172178 812 800232256630334126702 813 400116128530448671498 814 235445573720302065782 815 136310618997628259578 816 71001302099845303622 817 36179007439411620154 818 27107886040608707846 819 14211189361117881082 820 7105594680558940544 821 9149728078494917056 822 12379882038625369664 823 16170309257872908736 824 19577547829947973184 825 23838663438732126016 826 23475601970872320576 827 41337511884819316032 828 72851357108428432320 829 164533163681075097408 830 276870292784637534912 831 462539997904334123328 832 761443956202551430272 833 1261141552460475807408 834 3100984378137268832592 835 5867935663803432534768 836 9291253382275186241808 837 18140066529415324457712 838 36160019490678881357712 839 63975301545195796146288 840 103520335413171188241552 841 166443810906482843707248 842 323019715313883876999312 843 656432600361161701172720 844 869773399875782782485520 845 1152460762347971001208136 846 1362392059087481395945144 847 1209237247075969225597856 848 1171454002930928616077344 849 1134846306395207493292256 850 1100697865932596298167344 851 1081579355641141690852976 852 1058568083662167697747408 853 1285414235538409794993392 854 1684612133976275654038288 855 1721234136888803385648560 856 2516039311863927301966096 857 2910679491767197365556976 858 2735344294210928292711184 859 3136547151262263807454832 860 2947605695999043605967424 861 2901549356999058549624310 862 2321239485599246839699466 863 1365434991528968729235034 864 975312025910066980788902 865 527195717821760426707690 866 421823842442853806195702 867 367523422229462618642698 868 271147417182989055243062 869 198972854005759474465738 870 117042855297505573215194 871 58596487196827287837286 872 29345404239221278785434 873 24151885166583272264806 874 12075942583291636132406 875 6204153987746161683034 876 3103429054163887086566 877 1572589648837427791258 878 786316359465988260794 879 393266314142840799406 880 196633291968221310674 881 114133853858531473198 882 57102586329554815202 883 33473836673494183198 884 16763350560640092386 885 8637872361435553294 886 4318936180717776650 887 3833614608130792654 888 2685082694499545906 889 1585468025034371854 890 825312168896235554 891 466480791115263646 892 233302224769177034 893 126112230063063934 894 67455378870941306 895 48182413479243814 896 27247471028152730 897 21797976822522202 898 11263760424615950 899 9686844932252842 900 4883090584259798 901 2445448912005322 902 1285685710207478 903 705953020019338 904 632569130217206 905 535278574939402 906 458442868624118 907 373466289272842 908 186733240653590 909 149767249201498 910 75527323380602 911 43222909873798 912 23847122689082 913 23097315692998 914 11550437450522 915 5796118192378 916 2902123992902 917 1557344769322 918 786471501470 919 629834763730 920 506327043974 921 276705357946 922 138368193338 923 78225754822 924 39114498314 925 27873149686 926 14834989514 927 8844874486 928 6702033674 929 4836848758 930 3532387466 931 2191664374 932 1160144138 933 584738650 934 509817410 935 408152566 936 236298914 937 119221294 938 59781146 939 35165434 940 17968154 941 8984080 942 15371504 943 14790256 944 16308448 945 18618752 946 18473548 947 15556812 948 21516084 949 37552716 950 57372296 951 50283604 952 52817996 953 63088564 954 82668236 955 82668292 956 86553992 957 102710008 958 89871272 959 79067788 960 61646492 961 46234876 962 38194196 963 28645654 964 18747626 965 9373816 966 8235224 967 7205836 968 6618884 969 4964170 970 4497278 971 2248642 972 1518110 973 1551682 974 1006622 975 576610 976 518330 977 469870 978 420770 979 444958 980 293762 981 209854 982 106874 983 53440 984 74576 985 74224 986 69616 987 72984 988 109536 989 221088 990 468384 991 1055712 992 2113440 993 6160224 994 12709536 995 25421088 996 62637792 997 136365600 998 370976928 999 743453760 1000 1970485440 1001 6737528640 1002 14654127840 1003 38665282080 1004 84089570784 1005 137865129456 1006 218394756448 1007 250657618952 1008 256071496528 1009 240921256400 1010 390711754000 1011 563202013040 1012 770161312912 1013 722026230886 1014 361013115446 1015 182067134194 1016 115860903614 1017 57947963914 1018 29246802686 1019 18312040162 1020 11268947834 1021 5708939014 1022 3670860986 1023 2260102822 1024 1137775178 1025 646782262 1026 481786958 1027 240893482 1028 128850134 1029 105293866 1030 52646936 1031 46150264 1032 40381496 1033 35434504 1034 40712696 1035 36380944 1036 34395776 1037 37738624 1038 57843536 1039 54228346 1040 27114176 1041 26865904 1042 29536736 1043 28613776 1044 26825446 1045 13412726 1046 7731082 1047 4369814 1048 2194186 1049 1114394 1050 557200 1051 980400 1052 2402320 1053 3183260 1054 3854260 1055 4322636 1056 3446692 1057 2604584 1058 2305336 1059 2982344 1060 2938756 1061 2746364 1062 2104636 1063 1578484 1064 1385036 1065 1038784 1066 1022680 1067 1343960 1068 1680040 1069 2147840 1070 3008080 1071 4357520 1072 5773900 1073 8443940 1074 9464860 1075 10836260 1076 12025180 1077 13227740 1078 15076900 1079 17640190 1080 14179202 1081 7982398 1082 3991202 1083 2077834 1084 1322294 1085 777874 1086 388940 1087 427876 1088 339464 1089 297046 1090 172034 1091 86020 1092 131708 1093 111052 1094 83296 1095 90584 1096 96076 1097 72064 1098 71756 1099 53824 1100 56793 1101 25863 1102 9705 1103 5847 1104 1953 1105 1375 1106 497 1107 79 1108 1