1 91536 2 145056 3 235968 4 388872 5 762408 6 1302642 7 2147310 8 4177602 9 6749118 10 8082738 11 9529038 12 12015810 13 20332350 14 35698290 15 52070286 16 58560234 17 58560246 18 73327818 19 81248694 20 81248706 21 149254398 22 184563138 23 193147998 24 193148010 25 368745750 26 653927850 27 1153188630 28 2258920170 29 4228245270 30 7411869450 31 12925096758 32 19105366122 33 25440476310 34 42243061482 35 49299732822 36 52598630058 37 60690727158 38 73014586122 39 75489657558 40 97067351082 41 114070788438 42 114070788450 43 192399397728 44 312701194128 45 497964716560 46 660076264520 47 912458367280 48 1277441720144 49 1277441721136 50 1706742136016 51 1915975995184 52 2015201250512 53 2101988946736 54 2702557225168 55 2738352835888 56 2811891925712 57 2811891926704 58 3836916808016 59 3840523351984 60 5271499726928 61 5271499727920 62 7553409639632 63 8445966334768 64 9439609450832 65 11472024690352 66 12565116834128 67 13431676645552 68 16095810988176 69 26921590388592 70 44869317318288 71 95098924140912 72 179631301167952 73 181707963781808 74 181730612577232 75 181730612578224 76 316916754233424 77 542518511722416 78 1024757188821904 79 1074745344415856 80 1078229122482448 81 1124565225370352 82 1124687698562320 83 1623393141578480 84 2297344395158800 85 3838463709988592 86 3838463709989584 87 4588308527068976 88 4620385833437392 89 4855265190082352 90 4868961284411728 91 6560878333350576 92 10952675008447824 93 21500057242483376 94 23780758962654544 95 23781169823577008 96 23781215406845008 97 30613093406577584 98 39359691522750544 99 46922992869154736 100 48053667396205648 101 49211587092583088 102 55178421939801424 103 72292584894606512 104 79822069677566032 105 79822069677567024 106 137594401977652176 107 229330175725784112 108 487242771550319568 109 998649945639586864 110 1152531086328787920 111 2535583908942600240 112 5641303719154526160 113 12410870263779366960 114 33062373620394289104 115 55104704748586454576 116 67137516183137731024 117 67137516183137732016 118 111895860305229557328 119 211358847243211398960 120 479920760897674797264 121 841258267192631762736 122 1415862143739386323152 123 2359770689027072812848 124 5225875674761080008912 125 9978418292807147278128 126 19130565939438586917072 127 33042578808110673006384 128 55070969521994555144400 129 190956898678357061060400 130 519176625104548207573200 131 1404796409781669522615600 132 3627496507036222189909392 133 6046952784284240011153008 134 12181069426153397053632912 135 23910988174835929933876848 136 45165485396562431676570512 137 45165485644445211949741168 138 46968165784612687469509520 139 65755432098457762457319280 140 93355432004207603366783120 141 136191779928593017361004400 142 210331667628859184662034576 143 237877699573031360847566704 144 238747453502000396902397584 145 239303552084836816291528616 146 265970810088425669719915864 147 304602589522655524463149736 148 272415205163229883524863704 149 296621875745301074323061096 150 324241439837129094428222104 151 283711259938634611237469816 152 262624612240492849591442224 153 286572179460811903762452176 154 268661418244511159777298946 155 134801403545033041981328894 156 68115196846706579839731586 157 37904941772009050294077566 158 24868678266663412428175234 159 14397655838594607195259406 160 7388613901866086046383602 161 3694307183779788234944510 162 2955445747023830587955626 163 2231325519758083886205974 164 1163634361524747177337066 165 632140654036691863345622 166 317646566408195019389578 167 158854733325639000903542 168 79440245411293305576490 169 64095893826146157583958 170 46520222077078275450442 171 33228733621680411134198 172 17022853571177751474442 173 10013632860547667798078 174 5592744533097418941922 175 2938560686881694698478 176 1541687147685153347602 177 770849512890271572398 178 385430435842896295042 179 207368566270650437630 180 173265839817473539138 181 86938674084023441342 182 53500832742160831330 183 46135432911582170270 184 41279071552468257970 185 62773032304751244110 186 56864982605992479442 187 34538143854049707950 188 35085068307436923250 189 30595057382484798014 190 24134028525307866562 191 13146776827239461438 192 6573388413619730722 193 3286728087292680278 194 2047633426907200426 195 1618477060553376854 196 812869834694128906 197 406434917347064456 198 384291358799029624 199 339486088266410696 200 346014666886918804 201 272627729003803196 202 204470796752852404 203 163024013627274480 204 344915781116127024 205 566869349108774480 206 751102002621295672 207 657214252293633728 208 646945279601545828 209 487219890854454092 210 366250015896964564 211 278786472979657516 212 212571762167247428 213 193247056515679564 214 162861363531820276 215 122183882457243284 216 104222278327898284 217 93610068632765012 218 84962768579817388 219 86102821786589012 220 65223811353361984 221 71375243353885430 222 57110961581533450 223 49115433286376342 224 28906124670629578 225 17395694743263542 226 9539606944072522 227 4769842288533434 228 3407030206095334 229 2882871712850234 230 2070962895520966 231 1142605390854074 232 816146707752934 233 408073353876470 234 382873975863370 235 306299180690714 236 153372449320486 237 112363773032234 238 56181886516120 239 72383700262280 240 105289594105720 241 138014738223080 242 172896660564160 243 278849190177536 244 328360765144168 245 287315879186492 246 275216490464452 247 206412662103608 248 180611079340672 249 199049805657728 250 197668396581472 251 191491259188364 252 143629450210636 253 127056821340276 254 206009825550156 255 314737233479496 256 542003078505204 257 865088997677680 258 1211983615523984 259 1375007222465392 260 1379925039814808 261 1291450471102312 262 1130019162214538 263 565009581107272 264 647028502419128 265 572852582945632 266 657481225125680 267 873260260773904 268 829368307951856 269 821165600533648 270 771285187842800 271 1084276324879936 272 1067334507303814 273 533667253651910 274 564162525289306 275 282081262644656 276 264454652093344 277 256197178465796 278 192147883849354 279 96091878485786 280 53017950154054 281 31196649658586 282 15955538375398 283 9378836915882 284 6986382537658 285 3555943208294 286 1796571655402 287 991211947898 288 495605973952 289 531022910048 290 514445474080 291 700931958812 292 525718149508 293 426147099092 294 482826930508 295 430111230452 296 322583422846 297 176900586818 298 88450293412 299 88050067604 300 68387605228 301 53036107028 302 39782825164 303 29840956140 304 53713721220 305 105575575548 306 140767434092 307 105644392324 308 82288954172 309 78736304068 310 59052228058 311 35357731046 312 23091792922 313 14838461990 314 14305449466 315 12447599174 316 6378228154 317 3400228934 318 1700114470 319 1360091594 320 680045800 321 1157783000 322 1797749320 323 2493047480 324 4643592520 325 7708842680 326 14368191160 327 17960239040 328 25044005152 329 24272427104 330 23513913820 331 26624802500 332 32199089704 333 28738441496 334 25557470944 335 24953247776 336 24846432028 337 22587665564 338 17860014940 339 19646016476 340 18047417764 341 14214323804 342 10661776060 343 14646092036 344 11017142092 345 10044896948 346 7533672718 347 5843032106 348 2921516056 349 2556326564 350 2372261212 351 1779195916 352 1344346716 353 1821781284 354 2603811804 355 4221960996 356 6645629724 357 9047666916 358 13822824546 359 17092741278 360 19252213602 361 20071457310 362 31330103010 363 47819632350 364 102830725410 365 179219264862 366 221460348066 367 248446971102 368 306840278562 369 326669249502 370 422748441234 371 624113832366 372 728147461914 373 957709244646 374 1629817917210 375 3216409946982 376 3771750927258 377 4706536866822 378 7350314256378 379 8946080875782 380 10437094355118 381 10437332432802 382 12335029238910 383 24340539457410 384 39387418395582 385 44048234821218 386 44048504511582 387 44060949434658 388 50905782337758 389 56894697907122 390 57120398534670 391 79968557948610 392 111955981128126 393 111955981128138 394 192905672928822 395 284765517180954 396 348053354015526 397 439759358066394 398 518770603186470 399 831335016806010 400 1466088943286790 401 2361670699337946 402 2768706711915174 403 3237554704264578 404 3784881115164270 405 6191394015219090 406 8668131450639726 407 10122800730792594 408 11680672102075566 409 16259557121303634 410 20291422670087886 411 24800627707885314 412 28934065659199572 413 47074704717514848 414 92017629066525600 415 207499753545023040 416 459651352789851840 417 1161896920434227520 418 2971185124257794880 419 7510495730762789760 420 17430935847739866240 421 38341469078831879040 422 85952483512398360960 423 189467691352146143040 424 458372291467171214400 425 1111286035218803350464 426 2156062867634527505376 427 3505708473649144953888 428 5718908220353447020512 429 11544981744057406959648 430 18760633624189393202688 431 31245565475969768349312 432 51750468117899555905248 433 90001600703158307425824 434 152637849841167129495264 435 280461757858503343641696 436 457692868695209282529504 437 868764229407226382098080 438 1868095337082023708556000 439 4260515201641311822320736 440 6959766752764490640016032 441 11807519616465875642942688 442 19909749621544709584061472 443 32734931184368520144496608 444 53207086537747223351530944 445 87569996719917517126010304 446 158559998315432816006815296 447 261592813388230478625683904 448 430725727472245285249148736 449 708902759798070365305891136 450 717715470143965911998610688 451 714911894120389389647574852 452 1174574882728441836725677912 453 1027753078535550644045428448 454 1083609224108134918178333680 455 1567395960341837364746066960 456 2265333875765962874873667568 457 2682195168153980969883780776 458 2509182031849251704861296984 459 2294566934741213119279189256 460 2088921784929500622740017444 461 1901821505157044875674396236 462 1750585917651177799427709364 463 1591441743319252544934281324 464 1309863813058679337713987476 465 1031607477520823522789285996 466 779836990492459734899648404 467 602890561541673035256178796 468 464022510964104909637766164 469 366638039101425839619567596 470 274978529326207132561807156 471 233525204569266454433446604 472 193684656920395640113910812 473 145264045280203510202528124 474 197818323449571232131251796 475 267281647433314656396522924 476 373231141644234275076161076 477 511918140421419506930016972 478 969793999819462737221784372 479 1795915573099943001053238540 480 4562987442867902545640516340 481 10927951635957592390570284300 482 24946484126059414552228637940 483 50724517738574511275191552908 484 79954152263671114028972072052 485 153271970891499724067623537548 486 240516953524479582062668710324 487 386624837070770936102228033100 488 825229236083030670344151637836 489 1260951050542263483835770621204 490 1704872828531341905230336258796 491 2274024632487829619934436556052 492 3189915130850500027297766605548 493 4757928290487211508802593074452 494 6643953919148808863643260600524 495 5089679051634856382866920375476 496 3817259288764199812127883315532 497 3898912021609227926315794666484 498 3000905036143405460475111178636 499 2250678779356160470434248427476 500 1688015733365354281572823430188 501 1266122383920104974108330276132 502 1248277844816798401019721108188 503 936804466071026626783597354276 504 702603349553269970087698015714 505 351301674776634985043849007860 506 386456154190192061619074758540 507 439257043500501171971168930420 508 514991018489349355490034078220 509 633603832426860658515704571380 510 751706919366986595667663886860 511 832702649533875378731501110772 512 719632169464006055173564873228 513 541254329159440763247189138852 514 725009365702496436589628763228 515 1325975530177967022133845987492 516 2363819391294968338947713458908 517 4117183272642886030821412033092 518 6290141110982186991532712828426 519 3171352493852145527069086126774 520 1588302988362173381033495928674 521 1012396891110929616314674671262 522 543237356205864672168849823730 523 434639475974930261143713267598 524 280492062923493776196358910066 525 143982014347807027916594098534 526 101868697898250822122807683226 527 62952159538856974385732272774 528 38739862694052293106378847610 529 33489753274573778233612221190 530 26874720853351227264772186202 531 13670384686864524801811879558 532 11895010052206794308070077306 533 8500006307770564892052073606 534 6071433551638516015697256122 535 5667503019286104425750946118 536 3515427070292958958301462714 537 2163339735564897820493207866 538 1331288643078973435487041862 539 847183732834565157613966522 540 490491595478953599280527878 541 265463556452691842009148922 542 146462651835967912832633978 543 73236643052082426635703022 544 36618401142453540388709834 545 18309201145355577828726874 546 10009240251423524134458182 547 6405491766198179770906042 548 4893208505012638317588038 549 2622226653833876301071962 550 1311762820762160744615558 551 685249519094499785923450 552 589315271432508292475942 553 309640227362843340114658 554 191989296371951412628382 555 122176351945747526945122 556 77748587601839335328750 557 84908128270119059742850 558 95928474121946516397950 559 92994409700188935846130 560 76260567121049233923470 561 68485560304714271228530 562 54959900272350673863950 563 52645799208251698124170 564 58855039008412498002230 565 60326845154554378848970 566 50041612538040189669278 567 31944606643610231235682 568 15972303321805115617844 569 13410150845416941280972 570 11102220372861451147028 571 11726639830754437902508 572 10676309334746986088628 573 15135298778680329265932 574 21742563112084218343668 575 29482691898745950608652 576 42326656773169104621300 577 93834494751357552914700 578 202525366766529696008820 579 364545660179753452816044 580 486060880309061883814164 581 761410173073010442413676 582 1015213564112613012996948 583 1840051098833593245333180 584 3312092465632953953928804 585 4416123287510605271905100 586 5175879286400482498971364 587 4414738883101629951401756 588 3475432737760857621316612 589 2929039991203075594359388 590 2201810238725766344736572 591 1651357679044324758552436 592 1469608562241373280108684 593 1102206455635327912096324 594 826683942892602254157524 595 709762703304940233362476 596 597694908143952896232404 597 509404997322636124809196 598 382053794934361869683652 599 509413452776829613774460 600 563839385190771018776980 601 738375998797607695273580 602 947741134739410843050388 603 864403488411829380161132 604 651412364143927927452388 605 492449961488150126789012 606 369337471116112595091766 607 184668735558056297545886 608 138683199550163512246114 609 99069260044823394450782 610 79770544429180576078498 611 46182946774788754571822 612 23091965802399475574314 613 11645804079019908431894 614 8338358523439859922874 615 4559093534414062429766 616 2292141838395049750234 617 1238995588321648513754 618 619497794623006641754 619 310292995678580716838 620 155146549386332444194 621 77792755557038691806 622 66788514450880455394 623 48234336780712148126 624 24130150896218475178 625 17279969318423284886 626 12370191229760510314 627 8880001776160104086 628 7227786880973146474 629 5420430842646199958 630 2719797914502185002 631 1360194159465902198 632 685461870320906122 633 439245801223367798 634 279520079394288346 635 146575862773079654 636 76310254899203866 637 38158232080205774 638 19079155192835026 639 9539577596417516 640 7734803486999284 641 5801102615249470 642 4867066633108130 643 4923214668099550 644 4239354361211450 645 4252398528478018 646 2162310509189822 647 1084853619208474 648 613199555654438 649 316082245182994 650 159223475130794 651 85436986655674 652 42856819265222 653 21597531035770 654 17284119245990 655 13974742863370 656 11179892407670 657 12577324876426 658 6288677845658 659 3966920565862 660 2058781559738 661 1029390779872 662 1793795879456 663 2243369967328 664 2804212459664 665 4585554564976 666 7313678801864 667 7124178466936 668 6233714078264 669 5770397491936 670 8393305448864 671 10828862837170 672 11451221853518 673 5725610926762 674 2983815696470 675 3366488917930 676 2693276947454 677 1347272403946 678 983922572630 679 891601276714 680 498034075286 681 317202628714 682 158603742326 683 79301871166 684 70330625474 685 39146730826 686 34099819574 687 19950382714 688 10176034586 689 5088017296 690 5294973904 691 6417213968 692 7152709168 693 8416963952 694 7890903736 695 7774861304 696 10014345736 697 8765570504 698 8576313496 699 7519619504 700 7049643316 701 5329802644 702 3997351990 703 3483437354 704 1968899446 705 989059058 706 608651770 707 487204358 708 243911794 709 181078862 710 103214290 711 84924590 712 67939690 713 83426198 714 47154010 715 42190790 716 33752650 717 32721890 718 26575510 719 24940346 720 12567514 721 6478394 722 4603054 723 2917346 724 1458676 725 1094014 726 547010 727 489790 728 517922 729 304714 730 154934 731 102106 732 59174 733 29590 734 28730 735 30562 736 24158 737 12994 738 6986 739 5014 740 2906 741 1456 742 2016 743 4536 744 9984 745 18632 746 18628 747 13978 748 7802 749 4294 750 2546 751 1534 752 986 753 634 754 320 755 442 756 314 757 160 758 218 759 112 760 136 761 134 762 70 763 74 764 40 765 50 766 43 767 1