1 172278 2 223650 3 472734 4 551562 5 680502 6 680514 7 727806 8 743442 9 1013742 10 1239138 11 1537812 12 2594988 13 4561980 14 8326980 15 16932072 16 25879128 17 45901992 18 68853048 19 118928712 20 234366648 21 351550032 22 599817648 23 951339520 24 1329651764 25 1363885516 26 1387712564 27 1418902156 28 1421432180 29 2276052940 30 3612037940 31 6223280140 32 11255923700 33 17699723020 34 25169367860 35 39883772236 36 47135367860 37 73851727180 38 136764986036 39 141974663152 40 172740114448 41 200391432176 42 223460762464 43 216631564784 44 204294749416 45 179024120984 46 156646105876 47 141615045844 48 106248840300 49 233066004660 50 515487173076 51 787991375296 52 775679010184 53 790595914436 54 640655310184 55 623861681816 56 546448773784 57 478162406336 58 475658962624 59 518747964992 60 571194912268 61 428396184208 62 410947466012 63 308515731868 64 244555153604 65 195932529052 66 184963954916 67 164006377564 68 135483529460 69 167062318060 70 238682519060 71 292035082900 72 416153340140 73 467573230132 74 356566636908 75 545118685812 76 942534653388 77 1262608987620 78 2452771277340 79 4414988299380 80 7948001023500 81 15903081248244 82 21204108331020 83 46908742435668 84 74601994431852 85 113975269270976 86 112195550307232 87 144382798377440 88 253159262624800 89 456266600588960 90 793609212223072 91 992014325394848 92 1270952104000096 93 1610519460097184 94 2372059506025216 95 3136399180207832 96 4195462567220008 97 5354762406641912 98 5870691992602888 99 6659638742601272 100 6013565160608968 101 5405238641074232 102 4729585158397528 103 5737595656089512 104 5488507451505688 105 5040354934117352 106 4410317239760248 107 3860009342583032 108 3701191812542728 109 4229933500048952 110 3742307874744328 111 3274552896186932 112 2455914672140206 113 1270240454367410 114 1016562074239822 115 646903138152650 116 556336698811372 117 429334308682388 118 337877436757612 119 253431484796004 120 337908906592764 121 635001485522436 122 1012241021030844 123 1565261895514692 124 2098684479724444 125 1587083458868324 126 1238079547150876 127 928559660363164 128 717537974984036 129 538609598749576 130 471287802389624 131 549423049350376 132 480971896028864 133 504244729711744 134 650687061737216 135 858196256339968 136 1298706590784512 137 1917380942888320 138 3724143754627520 139 6442715419835968 140 10250920592884160 141 17706742016078080 142 30765464252960192 143 39646320742868128 144 39517725231102368 145 38732510315032900 146 45339771596678928 147 84558506456428272 148 152834387786976888 149 271949426632527912 150 469180779266640888 151 803969503480247112 152 1376316174621392568 153 2351242231396755432 154 3528113355507898968 155 5363915422959907752 156 8975320242730651608 157 14785830629608198152 158 24124249974623903448 159 39734244777358914312 160 59603082303427128888 161 89404623455140693392 162 201687091617706666608 163 439819467331599756688 164 534119312682178746352 165 584644150612076265488 166 607722209188868750272 167 598226549670292676176 168 582706521259035084836 169 437029890944276313634 170 232465281564557445854 171 116232640782278722930 172 115983646911676016270 173 122615158241621081458 174 61307942986325792762 175 36597710437394703238 176 18407993520200518250 177 16887536474474191510 178 13670606822138626922 179 6838790217774518650 180 5883582631240827014 181 3180314935805852554 182 1614129691037141846 183 807335175335788714 184 403668343571011574 185 256906407567200602 186 128518203054393158 187 67526513469257602 188 33896158629988478 189 21434603265023362 190 13520440734223358 191 8320444259105218 192 4160222129552612 193 3168381092044444 194 2376322908897060 195 5057719800519900 196 9577894312669988 197 7183420734502498 198 3594113920934510 199 2875291136747626 200 1625164555553078 201 1016019503539402 202 549202420016798 203 274602512364610 204 231181435605182 205 127548980545378 206 93903279393182 207 81149665719586 208 40582324107914 209 20301619636474 210 12951186385286 211 6475593192646 212 3280606354058 213 2087658588982 214 1044343429970 215 835874534830 216 757042499570 217 832084620430 218 879632313170 219 895716025150 220 874875850610 221 799590726670 222 639682849490 223 534314335774 224 312476155826 225 156259769578 226 100028576918 227 53206689994 228 26603345000 229 37183986520 230 48278530280 231 60361326520 232 87798294200 233 116332740280 234 145448504360 235 199034797240 236 263817605960 237 333413676280 238 490361121800 239 796260547000 240 1066989135320 241 1333736419240 242 1735210580120 243 2169013225240 244 2789734082120 245 3491002143280 246 4625577840032 247 4487401335268 248 3476155964444 249 2931994379956 250 2338057734476 251 1753543300864 252 1806019600856 253 1580287057384 254 1806042351416 255 1580883012784 256 1483483564776 257 2227726251384 258 3381263943816 259 6542881405944 260 11395813186056 261 19285222315704 262 29388266897736 263 46965689886264 264 70452661690056 265 109776580276344 266 169265390623656 267 258260596008984 268 496559020389336 269 848288326498644 270 1159217496594924 271 1753688007669636 272 2792910530733404 273 2094734702051596 274 1909759989492548 275 1521192637832668 276 1188420630302756 277 891315472727074 278 725683367838686 279 427880685713314 280 214132102958894 281 107457279441034 282 53972491339994 283 29211783431206 284 14614887352298 285 7308669057142 286 3655260571658 287 1957735866358 288 978901169642 289 622967188150 290 544875565130 291 561498924790 292 530720523530 293 424576418842 294 212879843558 295 106439921782 296 53237169434 297 35766148966 298 17884962074 299 13330910086 300 8205565322 301 4102782664 302 3594740036 303 3240763324 304 2432959220 305 2692696588 306 2116279892 307 1587209926 308 793604966 309 702262426 310 351131216 311 348985432 312 305362268 313 230051044 314 172801560 315 354411240 316 788608920 317 1977158760 318 4015502040 319 9169483560 320 19203930840 321 40528651560 322 81057303480 323 162114607320 324 330088809000 325 700058563800 326 1490405255400 327 3129851038200 328 7843371630600 329 20281668430200 330 42591503705280 331 92640656862624 332 178277975049696 333 306323814095904 334 608228618544096 335 1133516970926112 336 1842836887009248 337 3370037319164064 338 6102598584505056 339 9921340550589744 340 15709488664649488 341 14727645623108926 342 7482058148817602 343 6117501221594686 344 5647365232882226 345 4374270273431854 346 2241411245851346 347 1266884617220398 348 915308981820242 349 457742057987758 350 229260837986546 351 120615802805902 352 63509592624098 353 31754796312052 354 31120330390028 355 28319089277236 356 21357594780044 357 17440628200564 358 13080471150430 359 10464376920362 360 5232188460184 361 5995066094696 362 6856992031384 363 7168673487536 364 8472068678992 365 8472456579760 366 11861439217616 367 13008517003312 368 14377834602448 369 14694759949872 370 24491266587088 371 31488771334192 372 31554793619408 373 33265266678832 374 33306668730320 375 46629336228400 376 69011417648784 377 130601028559216 378 130601028560208 379 218261671369392 380 462386022802768 381 462444116351408 382 477606218588368 383 510920857915184 384 510924253585744 385 514809609388208 386 529311288597328 387 593063924505776 388 620648293131088 389 626949291227312 390 661575650374480 391 926205910530224 392 926205910531216 393 1263903193514864 394 1716552259984528 395 1763630786901872 396 2504652126079120 397 3568483751347568 398 3576566388127888 399 3576566388128880 400 8463774037906320 401 22489734902918256 402 44701818757772368 403 46205048200363952 404 47569994172797008 405 56515143066345392 406 80665683198845008 407 100088869817201072 408 116610670467419728 409 118096699972576176 410 224668033083882576 411 446302955614367664 412 962492652660192336 413 1921024430206917808 414 2224793241279750992 415 2224793241279751984 416 2607746367845914832 417 2607746367845915824 418 3081882071090639696 419 3656985599776256176 420 4944329839421392208 421 5567835182689942192 422 6153924383861763408 423 10256540639769609648 424 17176895654637763152 425 36447271914090300848 426 43285791068471286352 427 43534890630184726448 428 50318512451585229904 429 58621525720450581424 430 58621717926245360336 431 58621719035392121392 432 83270172097091872208 433 83271126718427709232 434 83271126718427710224 435 138789029682261378800 436 205758596547750641608 437 192885682728785583032 438 191013699884107152088 439 167139057717553089392 440 202955685655482285424 441 212298035714424970256 442 200980056826165186288 443 199063810087966754080 444 275880760564981686104 445 268620740550113747296 446 260226342407922692756 447 207415588622568054124 448 219581849108829495956 449 164686676443435057804 450 127174325194015726196 451 107097097709513053804 452 81798584283009677716 453 71045858248669646444 454 55277612555328862324 455 41458372330935827180 456 45604509222889116580 457 61990280231510224220 458 83927235086208226660 459 92717807790497323676 460 85919481257905759684 461 78445439816832400316 462 58834079862624300244 463 50554098300277268204 464 43119995475184880836 465 34710832563058889276 466 30900491053192614724 467 27879307168768329404 468 24663698249018859124 469 19890840847929347468 470 15973421709453287572 471 11980066282089965686 472 7623678543148160018 473 3818570006014769182 474 1938966806264134658 475 1436883095746397182 476 897672300280967570 477 788430531650320750 478 687567184269661778 479 343816957305135022 480 172064428285464554 481 122934300778084054 482 98923846418319146 483 76508412389013334 484 38260982047340354 485 19130491023670180 486 35762919062258780 487 61210574019535780 488 85694926727983580 489 132250489183120420 490 187146404415355868 491 187146404415355924 492 225026392295351276 493 225026392295351332 494 234602088062469596 495 242989730315131492 496 300995911670483708 497 314183148590370052 498 314183148590370108 499 523638580983950404 500 570500208973161404 501 570500208973161460 502 845507648457897740 503 1226905328026331380 504 1794624964675358732 505 1794624964675358788 506 2005757873899680572 507 2005777481783327812 508 2099069457680229244 509 2100482496696000004 510 2361411999391164860 511 3305987759968242244 512 3424059787898875496 513 4318811237808810904 514 5020691157385641896 515 4957382858426379544 516 4337710352747445776 517 4110149123102022316 518 3082694925516632516 519 2312021249943600616 520 2023018613329092284 521 1517263959996819220 522 1669026863376863924 523 1295370347431861516 524 999166689188446964 525 749442162611961424 526 702614499594340112 527 828328652729016688 528 776558111933453176 529 756123277780179224 530 676719789866814856 531 621637946505563144 532 581641175436132856 533 639711344095720664 534 561777335369527576 535 628126851694792424 536 778165334559261976 537 725245156752038024 538 641034371165709976 539 838826000703554024 540 1064392656354932056 541 931343574310565564 542 769372821997417924 543 812504211486406076 544 741992374788575812 545 676084850733360188 546 576661780982560804 547 432509064293619020 548 475759990741690948 549 357117187044082172 550 275557461916999828 551 206668096437749878 552 116196718096146986 553 60915242782697014 554 30460297259438594 555 18057164620804606 556 11490922940512058 557 5745562108848742 558 3001466012860490 559 3497949112735030 560 2860698977347514 561 1445517018720166 562 1032617915366234 563 516576277991566 564 327626528399378 565 201619770262318 566 101549321942642 567 78269375297422 568 39134687648714 569 27956258534134 570 19968756095834 571 17107149668518 572 14489054669978 573 10370113923430 574 9522815681690 575 7618252545370 576 6101307653030 577 5285051238970 578 4228040991194 579 2114020495600 580 3677343677120 581 5079330954784 582 4921065905516 583 3711352809964 584 2783540089860 585 5020750333692 586 8054796295908 587 12402435179500 588 15128531163380 589 16653687233164 590 12490265424880 591 16550390979152 592 15621575466544 593 15961679013296 594 14964074074996 595 11783544008204 596 8987901742852 597 7143921159420 598 12859224363780 599 23388253733820 600 44685055166532 601 69058721621340 602 169065982126668 603 264596714087716 604 201074826512284 605 151137146181780 606 350309007899820 607 712893570527988 608 1109390556391632 609 2077791742552368 610 3289850739926800 611 6274600248888560 612 8318495775237856 613 9595313314870880 614 13073614391511952 615 12409563893192048 616 13852273046668432 617 14565257688776924 618 11086294865025580 619 12211795305720020 620 13435537519848364 621 10424682910743636 622 14684901032641452 623 19579877933973780 624 36142528776493164 625 48748532190815124 626 86188512659847084 627 144620742787448364 628 233447027048836164 629 371925235544443836 630 579457072953410628 631 772895340205770652 632 702153215591034148 633 549799215981659192 634 481346097145085848 635 490615643272591112 636 429288687863517238 637 214644343931758622 638 153317388522684754 639 82949883437040686 640 60401273762372050 641 52509275598243374 642 26561112170318434 643 13985434138075406 644 6992717069037706 645 3496459398115898 646 1976263692755398 647 988131846377702 648 624545627712442 649 312287098959290 650 391903150576462 651 281802225671858 652 147320332917886 653 73660166458946 654 36868756759114 655 26343620582774 656 17585496900490 657 14068446345662 658 7040782918114 659 5512295891486 660 3220510875874 661 1610255437940 662 1771355158900 663 2173386861452 664 1630410525364 665 1429354685516 666 1274913863284 667 956185397470 668 764993306978 669 397748033182 670 198892367234 671 137066588542 672 86380007138 673 44447965150 674 38235307514 675 23567208646 676 11783604326 677 7341671242 678 3671900954 679 1836370234 680 927158534 681 471685546 682 254965274 683 140670586 684 105030278 685 52515142 686 30891314 687 17962702 688 9850610 689 12442318 690 8887394 691 4575994 692 2301734 693 1150870 694 1280426 695 914614 696 457310 697 510370 698 588638 699 294322 700 210254 701 152626 702 93452 703 73204 704 54910 705 55610 706 47206 707 23606 708 17434 709 9926 710 7114 711 3560 712 4540 713 5036 714 3784 715 4136 716 4504 717 3956 718 3436 719 2584 720 2816 721 3316 722 2494 723 1466 724 736 725 776 726 694 727 350 728 394 729 200 730 265 731 59 732 1