1 159180 2 351540 3 949452 4 1631028 5 2718604 6 2763124 7 3189004 8 3680404 9 4247404 10 4247460 11 10481436 12 19798996 13 22335404 14 26924884 15 27325676 16 27894580 17 39052748 18 39189556 19 47458124 20 55196596 21 75762764 22 89538484 23 95749136 24 124474864 25 116695216 26 131646032 27 159856144 28 196404784 29 184129516 30 157824404 31 118368310 32 94694666 33 65033014 34 35851514 35 18530266 36 10016474 37 6164026 38 3922598 39 2164282 40 1082144 41 1353184 42 1749440 43 3517504 44 4136024 45 3619036 46 2714284 47 2199716 48 1662604 49 1246960 50 2190320 51 3702160 52 7047152 53 8557504 54 8423920 55 11842640 56 15878800 57 28957616 58 27147796 59 24015456 60 45448848 61 81745206 62 83715978 63 88241622 64 113453610 65 159121110 66 223652490 67 313113558 68 318845994 69 331011606 70 345873642 71 346075350 72 514442490 73 732451206 74 745051002 75 745051014 76 910618026 77 986217942 78 1049845290 79 1663602006 80 2131915434 81 2571812886 82 2923780074 83 2932742838 84 2971588938 85 2971588950 86 6670651050 87 15367224150 88 27023291850 89 42470385270 90 63890233482 91 64538867670 92 90364562058 93 111144568182 94 112261601418 95 112261601430 96 221709442410 97 374442616026 98 468847795014 99 554026296186 100 797732893062 101 1228255407738 102 1433428735770 103 2309760767790 104 4554855706770 105 7597919392110 106 13877936992530 107 26338280272110 108 44145315666450 109 79535489505390 110 138291436734930 111 221267106563310 112 364852657642770 113 730875965574510 114 1449320133662802 115 1690873489273308 116 2254497985697772 117 3065104003029828 118 4086805337373132 119 7276381335477972 120 11273137904468268 121 17222883368943060 122 35026929369332820 123 74051435871784620 124 163762494383176020 125 360118552312107180 126 732391664342224932 127 1118931709411732626 128 1364715519578161614 129 1770007815593005554 130 2291859637664740110 131 4341179121958171890 132 7423959164837020110 133 11924234209341833490 134 19184587052163004998 135 22490972925882240618 136 26239468584381522138 137 30816487019267079462 138 37937428242842769498 139 62555717954193057702 140 84634206643908256698 141 122094392176356459462 142 149465628729256248378 143 174376567226118764538 144 212763255802114349574 145 295536972669822292986 146 344914847404050552858 147 441382833597102000102 148 539851502075246037498 149 539851502075246037510 150 777305902076680490490 151 1093963247273705624070 152 1595585419194331620570 153 2233819587934665215142 154 2958593982082958535258 155 3041934705904068183462 156 3603946379208258056538 157 3603948989606929192038 158 3726116818715299121562 159 3726122541972173256102 160 4887663364462140489306 161 4982569449208978169958 162 4982738182137065094042 163 5507261159879847161958 164 5507261235055727172618 165 5507261235055727172630 166 11143893862902947542506 167 15895642593421885839894 168 19591782140249751152106 169 22932563915266293443094 170 26853439654258144826778 171 37332488620735942078566 172 50907939105280129454682 173 59397180340151216401830 174 98626945960158066314730 175 159162946877375150494230 176 254661424029676939172634 177 347265580318878317913990 178 594897808030961861463930 179 969781263034086612988038 180 1199191885452768196216314 181 1425843272737655655986106 182 1703795755650216953636934 183 2787453503298813352189626 184 3970009535915627788623174 185 4868195059050508467794106 186 7867874630720184942499974 187 12114029195753443708566906 188 14808569091793342981711494 189 14808569091793342981711506 190 17313645266293873929727086 191 26406307359297169572669714 192 32780267659531067945039406 193 40944939552596329559073234 194 50043815008728847238867406 195 50043815008728847238867418 196 68518068600728074972092966 197 93448140344517725791173594 198 110231239519323610584151590 199 176370580567096970414279130 200 282241510696683943016054310 201 563015745627815850174328410 202 996592497583431281367421350 203 1682077940404152530480623242 204 2625465568355687812125843414 205 3065519658175680037536040986 206 3834459726764945644218631014 207 4686561888279746574817360026 208 6180827997586332439251883494 209 8136922660012825273210124826 210 10433831759235664839821996454 211 14763550770698795133811938906 212 15222487411726104324873739494 213 17990212966297845769801200282 214 18826967057753559526536140358 215 18862389385374659415693209274 216 18862463384403242626243895046 217 20848780356561217732525205754 218 23043388815188557049299680006 219 29816156700871841982133981434 220 29816214028849098496544221446 221 35390986859169545423434018554 222 35761573109003781501166314246 223 52578838096999454564665171194 224 78456279502416023086565548806 225 105005934571102080992866540794 226 135015409797624438581767447302 227 137063911361630609542465412346 228 137286606543283328911023665670 229 192239891532771630906125477370 230 282349255661859846285627527814 231 340495160698845764894513261946 232 340525050982012937414804499078 233 340525051000531962538700017578 234 437828448990156809376182173782 235 437872492018494974042620642218 236 563208119354773521048056052822 237 824921518159400830782177956778 238 1034275856973746350530214185750 239 2021427982262971855545339811050 240 3550864102400013211749537724950 241 6233876303397368285653245571050 242 10968236573633374484470452574230 243 17549395824814728485861806980714 244 20474295128950516566838774810872 245 31208565154381004943941957996808 246 46815045084569112184334936334552 247 71679876168007164382024511299368 248 107519861575968467618927568151032 249 174435788078983362760553403604488 250 261656936541793109636892780955512 251 392486355772827767028701082856488 252 588729533659250431088893711340472 253 885105281391825457367140017056328 254 1854506303870182014880537218347832 255 4144376100514468852312191038146248 256 7672301734928221149295744358502552 257 14200488331796046326046539316444648 258 26293060288039752755323259715395352 259 45075575958396603047789382475118568 260 77004108929642291011978299868938012 261 124216391420277585914936163790671588 262 201046466725931599313033206276842012 263 276114005206832672956970080505314788 264 427255083725844294335127696761537052 265 569677112285741336270310360124858500 266 1114470055063385392841261173280842620 267 2037538386250012746291822418821147780 268 4171262769554884881822221838730413180 269 7793317408361719120856002866418886532 270 10391090153173664867056789716627562524 271 13861132298017840834176513265022532084 272 19524820763874593002979819760408083724 273 26033095630129628419299546750629280756 274 39778373184102859993758327482168645268 275 61379929205390634675455737237707870444 276 103573855150043918177076043915400204052 277 173485524805113141574979452908181349580 278 379969237944155524767798688761233656260 279 844705994646742525567384262281043719740 280 1783268210920900887308922331482203410020 281 3331671826339483999374442711291816452252 282 4784164818477375373959639930753716477796 283 7699104589076135676704644266885577679004 284 10265472785434847568939525689180770238700 285 19436972952215867819123347691369368137492 286 25916613152147163949011758421233747851500 287 49552676929767241561014358730678707234452 288 82298013240578169248445939611897083572908 289 61723509930433626936334454708922812679688 290 54008071258951870312133340805775460547172 291 40506053701599226313769052613873336645020 292 44556659071763895446637679015363089890180 293 52519168952395538092821680456189359389820 294 61584863773788181677876354114042981909380 295 79424106487330628275091764714319349756028 296 59617385366294920786549730560921410477572 297 44713045176170058803755399907031423820744 298 39125710364695479558763251114894505413656 299 38550332271130773650595436531677041786584 300 34218260562421493088628638474806585457416 301 39106590565369092518792529030436543649464 302 38077471926711566749770700866415681355336 303 34323850716073368118899981985763652849064 304 30033386119199957063037378117201057575576 305 29592891302790480829872742788584075959624 306 25903588439519442398471860682858739573776 307 24284614167242691598539284776663871180224 308 23905167070879619503286849564071557480200 309 31674346368915495841855075672394813661730 310 33484309144094549070422403888706296591326 311 24189388477263201627520988117120566840354 312 17293121082382340489249993415135964186334 313 8646569315893174806362662556193482964466 314 4830715164663923139663485740223677793294 315 2415357691457511419138965924718148230482 316 1741086252872395872467340929877448569518 317 1243641660332757440156098119381874166482 318 1095573521808040846037108683664614752302 319 547792642505094996333932089636160208658 320 274365054477094958807778493829007745262 321 137182527313574138911881585395042658610 322 166729533196497799600594542249359540942 323 119092523711838864810486754524304892338 324 73496034820867499342486115796820500046 325 51180044265091514194389200168137466290 326 49185859980682354333994319976678972430 327 47397283254112095635959341043640695378 328 34014845033789520731772152217898180142 329 24665735128860157644077735863585573330 330 22238060647243292422790966496810578030 331 17903843727902928723631004043495737170 332 14330414984254446487994604915301053230 333 11534617643158365711656073311151176530 334 12193914002592507297053206984947174830 335 11628038807873169234050910974026281682 336 5814019612557451495070697299491794218 337 3074674183984868524650196785143928022 338 1538525448414999916225375459095478850 339 1329505287271761372741945655307189950 340 1157141603779427012561148974455996610 341 938067420451226480214824367135629374 342 488349242782669917080084871154123106 343 244737668173943724778028697918903418 344 150607796374131490123754480075643278 345 85507569948851289515339988818150002 346 42756716532952623007648933551138758 347 22742934326039216503798440144643066 348 11400577213243805386373972503426694 349 5700288933615193263059411529500554 350 2850145988998393562661966880368026 351 1526209030753383580636816259236774 352 945943573836150399385687333579226 353 627997175442525128836895596718182 354 314447370838539261747297414084818 355 158150347612310512784495359541242 356 106504319962008236570848980645734 357 53273312744757984495091720196506 358 27628904588599805476317006817574 359 13947767750729285190356778676378 360 6974750160474969302791531321958 361 3541633240708770566101806154042 362 2910085145057554863568128062918 363 1767936568736493377749379801242 364 1278041919559546552123005683558 365 914742232736644121073161348026 366 529872580199893054264354647494 367 311694820836736915499409305146 368 262397404844647802415020315078 369 187850844881328643735368652858 370 151128123325609999055704112582 371 75564070002137431614513284218 372 37782052717202424493723164230 373 30225642183463399032700134874 374 17773590977982959077383641126 375 9771662684948564745582869722 376 5035500541811796577119517478 377 3625700509284849677455975642 378 3049507081486261796806859558 379 2329316197172071450384351450 380 2622157036035870714364874534 381 1887149520752269279333358074 382 944165849179878303045060506 383 473108448683907158368709338 384 270224788670545618678074662 385 160336574176873478340658138 386 81524106909660794873278502 387 41136362420215631611090138 388 20571165249998803870374182 389 14716858675444478944826074 390 7499036270510790771405134 391 4772113990566863107970482 392 2399743746978636560970638 393 1202544249929976797700082 394 601283985857374002801770 395 484901889546476127301270 396 393276256429718675028890 397 415749185452597591184614 398 207999492602517739763066 399 156863493292524539776774 400 78625509718942603135226 401 39342320731764711934234 402 25393571637421277435366 403 16121034820791079747018 404 10903275577924483478582 405 8456450225726554261066 406 4406883269931844216694 407 2340724683899978733706 408 1212664627636141859894 409 943673446531789857610 410 813511591837749877790 411 651403625263423188514 412 325755655037477936606 413 179727257951711965114 414 92481016227579943526 415 47403798869520100474 416 23701899434760050240 417 38008157757657550720 418 57639835161119089280 419 80155395770931235060 420 88378855393404487340 421 129663523507246590580 422 142974405864408238220 423 157281488579766367780 424 173009639929566169172 425 129956033353628136940 426 159442186476206754164 427 145407952885548902092 428 126496287129792151028 429 95056781345331891412 430 71292660045685237644 431 95259235525778094132 432 132439117924449494412 433 190021406900377483380 434 342041219008672533324 435 517446972346453320036 436 689929405627002105084 437 1060141487375588486916 438 1413521983959210991644 439 1896449928317891866596 440 2788896957536646756060 441 5431009864676627896740 442 11188841561917867091988 443 17094063508069964458572 444 26122662794882684271348 445 39910445553259439368012 446 36282223240583805344708 447 28562601274502144633404 448 21530377950831865025444 449 16205521568197186491292 450 14386686570675622067300 451 16832647400294569512016 452 15781071242873441468708 453 11836381043447943674332 454 9222420784793456274212 455 6916815588595092205666 456 4069973273468638710974 457 2036580145642793654626 458 1100854132779888462074 459 700683601303494833926 460 445893433427653057274 461 241026300880395717526 462 172161643485996941114 463 106070847774147570886 464 80851623832299894842 465 40425819858716294458 466 23779895039557310726 467 12117161742016947994 468 9045113250149291366 469 4522556625074645686 470 2261278312537322846 471 1172308998037711858 472 587879560729373582 473 294487834647534418 474 199309012441853102 475 99688337104585834 476 73347673015594646 477 43191119893125034 478 24561942994606166 479 13278788448380362 480 7053532954627670 481 7456721473975978 482 3728491298850842 483 1864956073807438 484 932502743665994 485 466572563357686 486 233286412180178 487 166634019886702 488 98020011698114 489 65005819980862 490 32502909990434 491 21057242245726 492 11317797964130 493 11964529276510 494 9571689469346 495 4859137301854 496 3092290801682 497 1654016010334 498 827008005170 499 726328770190 500 654075044210 501 741318686566 502 419006214218 503 209503107112 504 231924849368 505 202934243212 506 161899578308 507 143218857832 508 143429385368 509 125500712212 510 107056973204 511 92164704724 512 69123528550 513 71121066650 514 64261934950 515 55330999898 516 27791063962 517 13938202874 518 7177827334 519 4223459066 520 2111729536 521 2739006944 522 2653413040 523 4096422800 524 6263234080 525 8550313760 526 11649802876 527 8857265524 528 6642949150 529 6088142258 530 3935397358 531 2151995282 532 1127012590 533 1094901650 534 970305454 535 505652354 536 252924094 537 128974994 538 64561006 539 32320898 540 16945462 541 8491274 542 5403574 543 4031306 544 2333974 545 1166990 546 1147018 547 573512 548 565348 549 587356 550 694820 551 1004920 552 1676360 553 2635000 554 4112840 555 5202160 556 6893048 557 6876952 558 6017348 559 4852924 560 3952964 561 3265660 562 3629060 563 4256020 564 4681664 565 5943664 566 5572216 567 5792984 568 5068876 569 3829524 570 5106060 571 11208420 572 23296596 573 34260204 574 52947924 575 70597260 576 156154356 577 256315884 578 397472916 579 537270124 580 435374276 581 327622504 582 405516056 583 424949944 584 371831216 585 399399184 586 374436766 587 238277978 588 144756982 589 72378494 590 36189250 591 31557494 592 15913906 593 9213374 594 4639906 595 2319956 596 2032084 597 1524070 598 1219274 599 1061686 600 530846 601 265426 602 189614 603 97666 604 52094 605 38698 606 24662 607 18538 608 13718 609 8002 610 4004 611 5404 612 5460 613 13356 614 25956 615 49756 616 49812 617 83244 618 138964 619 144326 620 127978 621 67322 622 36250 623 34040 624 48040 625 60140 626 71572 627 58208 628 64264 629 60836 630 47692 631 35776 632 42456 633 69144 634 110376 635 244824 636 373356 637 594884 638 446170 639 356954 640 219706 641 118874 642 88720 643 117740 644 174916 645 174972 646 291844 647 302666 648 256438 649 217322 650 185014 651 92510 652 95626 653 49274 654 25894 655 17198 656 8602 657 6950 658 6070 659 4874 660 2440 661 3140 662 3496 663 3704 664 3256 665 3584 666 4600 667 6560 668 9316 669 8072 670 7078 671 3542 672 3370 673 2714 674 1606 675 1058 676 601 677 1