1 472152 2 725928 3 1434072 4 2151168 5 3576120 6 7789800 7 16360440 8 32721240 9 65917320 10 162697080 11 452747400 12 1255744440 13 3065514840 14 7214011560 15 19580897880 16 46232686440 17 107876271960 18 256709264040 19 598988286360 20 1462236131880 21 3495965831640 22 8538441284520 23 23178397123800 24 57173379765480 25 152609209188120 26 369474927531480 27 862108164243720 28 1951978529353680 29 4603416031728180 30 9360384844987692 31 14796404273874708 32 22612662663147072 33 43026008954852928 34 73235759923178304 35 120533854873564800 36 309565665002302860 37 559223081706121332 38 745630862523425484 39 1004848135793332596 40 1535185333298504304 41 2871365160428685216 42 6189188941084735584 43 11866898957578449696 44 22744889668692031104 45 48850596509734048896 46 91722084923870066124 47 145064006652645569940 48 301528925986351141740 49 544868353304967130260 50 980776990192396597932 51 1307702653589862130604 52 1042627791375700888180 53 1146890570513270977040 54 1519630005930084044764 55 1139738807791240050060 56 2320814949488438034420 57 4719219729323886597204 58 7209919030911493412486 59 3604959668088726910714 60 1863253486331537470406 61 931628866302532032058 62 465814438267627330982 63 247084047295476128794 64 190619194048474780646 65 112128938560382425930 66 101575717371178810550 67 114354358647597154090 68 91678735611734906150 69 80408524318418939050 70 89988051700307172950 71 93951410468306027050 72 80798213454207874262 73 56461794580058669866 74 32386226722978505174 75 23135892423645685546 76 11637492982635406454 77 5818746491317703230 78 6198935505093079490 79 6553160391098398462 80 6532898726568888578 81 3266449363284444292 82 2528194960559143508 83 1896146220419357638 84 948073202103048602 85 789851473618323046 86 567321227487881114 87 286231555862466694 88 185584330575930746 89 93875458150249198 90 46938320799986522 91 23469187171372378 92 15031031274824870 93 12024825019859914 94 6013480501353206 95 4546785719415562 96 3247704085296854 97 1623936146824546 98 811968073412276 99 750489324445360 100 1048026966376976 101 993046277084716 102 744784707813544 103 651686619336866 104 325929656308618 105 170063174106998 106 88624471013722 107 63329429023910 108 66953473042330 109 70947748272230 110 64270313141050 111 55279983053186 112 27801583022014 113 16466377518146 114 8233188759076 115 6200846002364 116 5485433918644 117 4114854137456 118 3857675753896 119 3420781136984 120 2993183494876 121 2264255194004 122 1701190985824 123 2072220322976 124 2031892692544 125 2705045974784 126 2721233035648 127 2699973402812 128 2701110260548 129 2730956792956 130 2860141482884 131 2925383985916 132 2927070766564 133 2927144438876 134 2927144438932 135 3622574416748 136 3622574416804 137 3622574416860 138 9159938199468 139 17306281956180 140 38383206591660 141 85518773819220 142 188620567752876 143 314367612921684 144 593888947780716 145 1145292689305268 146 1145292689305324 147 1272645778534676 148 1468440425316844 149 1506667386644756 150 1663681280725996 151 1859408490224180 152 2622362537071564 153 2685551995800884 154 2864523370705612 155 3385359555847220 156 4739631150981580 157 6635483611374548 158 6637431037404076 159 8264092855094356 160 8615910340233644 161 8703552438880852 162 9132715328629676 163 9201481915572436 164 9533268789062732 165 9533297104167508 166 9533297104167564 167 24373553381735796 168 47844780867864204 169 79741301446440564 170 145410608519983884 171 277602070810881012 172 463583768421037068 173 980461989880349172 174 1637757460188642828 175 2735825942768917236 176 5255240663518647564 177 9008983994603397420 178 22482991927730183892 179 38880351826750584108 180 77437039890230832084 181 148932586138532703276 182 296077570413684594612 183 621029689720664717388 184 1035862807753167560628 185 2138428631796224958540 186 5274790758038496963828 187 8947237744953114510092 188 8994543134137905552628 189 9098588749883683059212 190 9098625599802937415476 191 9099573443943985003596 192 15169905850468884726708 193 29777963336105588539852 194 29849363016673545005108 195 30318943514087349066316 196 30319007635227102127700 197 50656106745065389485484 198 50656145446450057367924 199 50810031120437777611276 200 55961278515136538487860 201 82617455839872338923468 202 82617459918362385016532 203 82875237599623239078700 204 137929458346615370098580 205 214722159771192930936940 206 300620042922211736507924 207 320688318504788421812716 208 396225928468803208072724 209 414367173618335148621676 210 430708110998341133926724 211 458573193481888971194044 212 475371642666758638126676 213 499352962313088206165164 214 531521819809220646302036 215 531623478376650927206380 216 744272869727311298089268 217 744272869769620436729932 218 788930925801134537554868 219 817107030294032199610798 220 713913631175469018234962 221 513460131425562600632878 222 366801977821636822544786 223 262006340308442338726894 224 190010223492774521151506 225 95005488819130920307438 226 67866044376902607261650 227 76397775669998935032430 228 77084778315033034370450 229 74023943887805192583790 230 59284383040854572024210 231 47729806402863652610566 232 23885019725625222067274 233 19469301984637773227446 234 9760024100376049912394 235 4941504675451505402806 236 2470752337725752701406 237 1432654862039599365922 238 741808414736489430878 239 422167175228604236962 240 211083601707458916638 241 105541800853729458322 242 66049675418384507438 243 33081116537448222562 244 22795235953285597406 245 15514202356413049234 246 9872674226808304094 247 4989799248206363914 248 2599824598140929270 249 2398997225644956490 250 2107316462746289846 251 1192816120927803178 252 596420904766811162 253 321923084685618406 254 189796624873464794 255 94898312436732400 256 133094883192518152 257 125161342577247248 258 129581912590391152 259 132439852759888016 260 160820071850167408 261 195282533486231792 262 183082895144337280 263 254599651060095560 264 321271478176081720 265 509470412718305480 266 727477220753629240 267 1008991148260316360 268 1352117379388355320 269 1956605499495844520 270 2446051294102051480 271 3489719840079071720 272 5075956131024105400 273 6751343980506034760 274 8439180070115034040 275 10548975334569767240 276 13187050261547976760 277 16483831404493998200 278 21921086857333577800 279 29606879972107902200 280 49904222610041153320 281 62485315213788762080 282 92907501190220699680 283 126586470371675703692 284 109009188779801856628 285 96790624801980326492 286 90376097633928199588 287 88109631927098397212 288 66151654882574700388 289 52377881133040553372 290 43268689017734928004 291 32525827605021833756 292 25133758782684272740 293 27648171209750992028 294 20745242044460967052 295 15559466937855731508 296 21023099066848347852 297 28507119925034372148 298 48624720044820319692 299 77591804376237090228 300 127428210655718038092 301 228408009536647389108 302 387195571175511741900 303 734745061119286296900 304 1634745808367861127300 305 3489286733821908808700 306 4082465478571633306396 307 3061849108928724979804 308 2296386831696543734860 309 2539843315286148672740 310 2793827646814763540056 311 2471741313314224537544 312 2825618301040763259256 313 2472416959294232999744 314 2433798306656572555456 315 2395770326010632026584 316 4094859177159685237656 317 6995384427647795614524 318 10687401519191549375316 319 14265588514717167595308 320 25334406979597006812180 321 58507213614598198369260 322 137015363080523486282292 323 209329370316058055515884 324 370674238752197511960852 325 566307871991075430328908 326 762415257915392512503732 327 1312255109543159984279628 328 1750116530843482213347252 329 2352786774740129602555980 330 4806859519705536588386100 331 9102621270224936441475276 332 12136828360299915255300396 333 18542376661569314973375696 334 29361298835903914313698224 335 47203712030144223820289616 336 74748099243786672758800944 337 135912299769739915844177616 338 279077730691760350005801264 339 544866045669132796341603024 340 1295268248169439279529833776 341 2368503103931564106820015824 342 4308305725612892658702400176 343 6821511078859599858725043024 344 10800725963855781346666555536 345 20307167053404679976915524464 346 37981923563973987484191131536 347 35636433724635942737633880688 348 45290190379100483309470158224 349 43623368934215519034073841776 350 40917629208705215941252031024 351 38484797439183094236359296288 352 37952651456893504990834423820 353 56070111319126113910951473652 354 60593934841565173940859425036 355 49101981902113166953458559204 356 39789596408070364594958624396 357 32249879806337439716356474324 358 29360445539762002459657449164 359 22757744113814352452724170356 360 17182422848271032544758073044 361 14928089313665793834663648556 362 11305373078550245540059082804 363 10779465975506785089394325452 364 8350430440229380728544554548 365 6283450454725390205054464972 366 4712587844756587252000443884 367 3813171884179150483469805076 368 3040231637386079439523223232 369 5105639262256560994629173568 370 9143212413547176141114109632 371 15330450503519373578201083968 372 25231702694314331971905820032 373 42066594633573251276426913408 374 71781087791936059976927664192 375 118139706990894765378693447824 376 144607886686272414477961062256 377 135608981740242009974708987984 378 127133420381524833438603456100 379 148746101846384055123166043854 380 74374396554665110488893583794 381 37429232971408469883283796686 382 21169133605614169161859750802 383 11965162474141061640140565550 384 13057976197936566522574030034 385 7006718958209004118477832326 386 3728612131297022169017422586 387 2128920132783966818822036614 388 1064608819017090404256638954 389 532304427050909524263658906 390 266152213525990905360548774 391 169406069554239398716865626 392 84703034777119699358432816 393 79521577714845584781548584 394 70900879264299716920134656 395 70832899107306102435493912 396 62273285741651253111406568 397 54811678243356857134563352 398 48059984780732035065534248 399 42944691980774470674259672 400 37576605483177661839977228 401 28833533910359096956418884 402 21929497782122417460937916 403 17211495069414122702153284 404 12920503316106721967675324 405 9821078046600271277363956 406 7526480292210809243901644 407 5811586062119863929251956 408 4800875491064881340739404 409 3604682511799739554353364 410 3270606282717279910769996 411 2701903894339015233201844 412 2279263983001365837758156 413 1724177312138536149419188 414 1341740797267214872915724 415 1007014339427980638600964 416 771867620958835931181884 417 578900715719126948386420 418 708570163560762778126748 419 629299989911012891795428 420 658257825394661527796972 421 495061270694447446508308 422 376142890457083545255692 423 285823982611525995670228 424 253541146482151729143860 425 306919150974062513451340 426 338449206795845268441620 427 374342379159208685973964 428 295894865101485347843636 429 225646443890341344399724 430 201277130593464228401876 431 150957847954354410413632 432 148599140448746949463344 433 235281972377182669983752 434 205871725830034836235798 435 119188893910431948460202 436 59594447658206760649210 437 63003742124175088534790 438 50402993699340070827850 439 56739370050114251161238 440 34110146598378041508202 441 20315979478827542348198 442 11761882856163313991122 443 6450089329251368856878 444 3282642687562113486802 445 1762301245948108888622 446 947004878562589266898 447 511894528952750955194 448 273074843825605890886 449 136538016991445346458 450 68428653996789303718 451 34223261020589410322 452 24445186443278150254 453 13706466636745091666 454 8681624014797348334 455 4340928594559113794 456 2170464297279556900 457 2543664587670873500 458 3055441891168384612 459 2478517773339117980 460 2726369581770015460 461 3153746435128560020 462 3474072867029171308 463 3553544840914313652 464 5491853803853730060 465 11824404942228778740 466 21284807264251977228 467 29534812064805121908 468 41759521234025711052 469 58107088054471109172 470 78792459206548205964 471 105301425109774073972 472 102660801841066839628 473 77048692963889867060 474 85368103560227948620 475 105233625345606395828 476 87151319565097536076 477 65372627221557911564 478 51103185620431154356 479 40189659819425012492 480 30867119927700747508 481 23674781303770476972 482 34041262316638190676 483 47950595306232290988 484 64044127601286505812 485 97845194946409939526 486 48924514674143369434 487 24831052433662806566 488 12608515350118614538 489 6304257675059307272 490 5717325692415692728 491 5026117279929994952 492 5254577156290449448 493 4807405666438804952 494 4341016507083076648 495 3862499209189358552 496 3405832268899277368 497 3133092078598665032 498 2815672052492544088 499 2774655874426148072 500 2427823890122879578 501 1626539811028155302 502 870011222437275178 503 535391536900841942 504 267695805513884434 505 146812073687114222 506 83332772039325202 507 44393954675931758 508 22197008537964970 509 18607818061738838 510 9383885326264762 511 4884965883092870 512 3910579566478570 513 3128463653182874 514 2016184932286246 515 1008421084816658 516 508255519011742 517 275184191131586 518 175423331832382 519 87711665916194 520 44150950914526 521 27120690198674 522 14133317427694 523 7084518848954 524 3582281471302 525 1791540079154 526 1279726116046 527 914106266930 528 731285013562 529 408862389350 530 351621654934 531 232347011882 532 118217158870 533 105773247770 534 84725412070 535 79570840442 536 39877025254 537 25376288834 538 17147683006 539 9464944034 540 8113504414 541 4056752210 542 4349501230 543 3479601002 544 1790474614 545 1037429066 546 519053974 547 266417426 548 180172942 549 96844106 550 48619798 551 24637610 552 19710106 553 15791654 554 7895830 555 7591370 556 6115990 557 5415530 558 4385470 559 3643250 560 4219150 561 4233434 562 2116720 563 2804840 564 3506140 565 4526612 566 3394966 567 1706594 568 888586 569 444296 570 467704 571 515096 572 497764 573 382220 574 449380 575 494360 576 685000 577 931670 578 759178 579 553526 580 276766 581 207938 582 103972 583 107708 584 80788 585 68172 586 119988 587 222732 588 366948 589 560706 590 571998 591 735522 592 822270 593 1151250 594 1735326 595 2358738 596 2751900 597 5211132 598 6948204 599 9264300 600 17541276 601 24921732 602 38515740 603 69328500 604 132560460 605 269540148 606 359386892 607 279100468 608 209325358 609 133207082 610 70500790 611 56400650 612 53514190 613 42811370 614 49895830 615 40844330 616 32837590 617 27081098 618 17734582 619 8867294 620 4433650 621 4940750 622 4308802 623 2166410 624 1733146 625 866576 626 854668 627 676092 628 919684 629 727500 630 1415564 631 1061680 632 1518512 633 1423636 634 1067734 635 545066 636 272536 637 317864 638 278146 639 188414 640 94210 641 75386 642 37696 643 43584 644 72240 645 189648 646 355952 647 333736 648 340364 649 255280 650 338432 651 338794 652 177914 653 113254 654 66674 655 44134 656 22070 657 17674 658 8840 659 13840 660 18524 661 16924 662 12700 663 15076 664 11314 665 5660 666 6268 667 4708 668 4364 669 3280 670 4532 671 4204 672 3160 673 4040 674 5140 675 5696 676 5734 677 3194 678 1600 679 2337 680 1023 681 513 682 287 683 49 684 8 685 7 686 1