1 15372 2 29764 3 29820 4 66948 5 111804 6 216132 7 385980 8 850500 9 2329404 10 4449732 11 7416444 12 12715500 13 30606324 14 55815564 15 93026164 16 116508812 17 116965492 18 116965548 19 232928724 20 390978476 21 392573524 22 411725804 23 411725860 24 677381852 25 680371972 26 731273340 27 1608802692 28 2768233692 29 5083908900 30 11758346460 31 31149391140 32 78763491576 33 187341008904 34 410350776696 35 859782581304 36 1289726628696 37 2652227870904 38 4884335403336 39 8541511925064 40 13503513354936 41 23324250341064 42 35918006586936 43 53877009880464 44 85937174772336 45 167225701209784 46 191115679603016 47 218417919546424 48 222619527744296 49 200084426601304 50 234095160969896 51 249388795948504 52 220155461987216 53 277653020949472 54 378452115440672 55 568103695158496 56 785319813904640 57 1390377902287360 58 2473166169565952 59 3186885346785280 60 5552151815299040 61 9650879691892768 62 12442681360666592 63 15716629118437408 64 19776275016325856 65 27720903654839584 66 38535892883655776 67 48193706018140480 68 83245296217192640 69 114995003231628352 70 145797236240101248 71 276683391501113472 72 458393447788514688 73 759214346036399232 74 1545544112241658368 75 3240643384511927808 76 5429685820952574768 77 8597002549841576840 78 11160099039650299000 79 16579900975169822600 80 23058716773095368440 81 29161469732835649160 82 49378605108266686840 83 79021627579019021960 84 125139881074749641080 85 158218293076997688200 86 212447343865880951800 87 362706597317113394600 88 494879364649876247800 89 781426486341439835600 90 1266621295587988399600 91 1776436367062153731400 92 2590365389151083823800 93 3432299239038875045320 94 4417461025725393606680 95 5573426039919112505320 96 6966782578603461767480 97 8708478223254327209440 98 15078862456626444630560 99 28947328255125364803040 100 55116102134669987670560 101 114342155411567411369440 102 211924997207558067053600 103 414126376896181117194208 104 617365283303246398325216 105 800971638260405556742840 106 1261376210506202781760520 107 1668459211765588046066680 108 2559051239926379038682120 109 3466164946933137531045880 110 5615001425574725380843400 111 8444689836367675100547640 112 10555863594097529793974360 113 14052029924185283536668040 114 17565037410878595247666640 115 23274046880915717662686976 116 26756761828841206663901496 117 40135142743261809995852304 118 63547309386490799462913648 119 118928077857858374960030352 120 263278688286512789649453168 121 473541404239819553918101920 122 1436709563740228860795067488 123 3395465301846883814769874752 124 8108242273692217647451938368 125 8050611121906569553967652664 126 7044284731916381305419302456 127 8329652919921476928910291144 128 9128946513598504070046986936 129 8450443738152222812407475704 130 7394222142639831436948778696 131 6471334643001230197814363704 132 5663999169651441639641951816 133 5582837570233571727592862224 134 5355447441369675278385057776 135 5120466102108943912922294224 136 5234835243753544363903015856 137 5505399689518876877915958928 138 5161319469729783131705233820 139 6528915502959492809034808420 140 8240133363874350913967788700 141 9742216829905070824229424100 142 11398393690988932864348426414 143 5969900256249768200336663666 144 2984951188904783504435532778 145 2111883239500477944078056342 146 1062724970626578836955768514 147 531362486111575666214029694 148 266167999689391571949703426 149 154097262978068804812986254 150 77871244462838278253868226 151 41149057346065272614652734 152 20600912468020860187966354 153 11366382501711257165968046 154 9307073249211750361883986 155 4653536624605875180941996 156 3490718288772804886472020 157 3839790132365939559210548 158 2949118288163567451703564 159 3037416905585280515497716 160 4116125713176314717266284 161 5491763384446272387731604 162 7764217198699902341276556 163 11862002029316870408283444 164 16597594913414793679556556 165 22149581118406219061883444 166 31859887338548678284519884 167 42479854157057247256136676 168 59392609241188232655451164 169 86989310725057558237488612 170 127925459766954674469087900 171 242210799161328991842137700 172 526132437953331827741503788 173 837933993288112302848374932 174 1117245324384149737131166604 175 991835859455838036188689684 176 743885455401709540141951724 177 606435851848432811693839636 178 455308624129508792801472876 179 607675112537118310725618324 180 954270516273636065277965676 181 1346325317804074905809494932 182 1801778306053262202691773036 183 2402371110286474682280271764 184 3748811581742478197827811436 185 6661464257382277738075932564 186 10178074105202519366514110316 187 15549835439478144208673913684 188 22867405058056094424520461804 189 34594751982547929850527750612 190 46126335976730573134037000844 191 67876128144132472424538967092 192 90578275575895910471327073228 193 139984607708256710776266984372 194 186754984247903071546567089420 195 408640099655956170779847174900 196 784541826277633900257783650700 197 1490060264626465417608160073844 198 2254193733665802481351917411596 199 1703329670133323418384889364644 200 1277497252600009096379417065080 201 3004624157525202595139415574920 202 7010789700892139388658636345080 203 16706009147817620690099652325320 204 39599429131956071150435742449400 205 97138749267167386504518607617000 206 270222342905707964527938067301400 207 660543504893310478382098294465800 208 1998835724959951352384683684567800 209 6515405027211984303174300878632200 210 16872161840793232111853481664326600 211 39790186625095738851250396202452920 212 90622372742297568385439266933867080 213 211876181868937742826293005949410920 214 543469001914535623527287106739526040 215 1224457607837104130873967246589953960 216 2965136943557760182809469112041842680 217 7130890242210405446862444975760371720 218 16548817332132334990724417243131521240 219 37293181123047194195668962916571678760 220 101251127910949631803815145810306355160 221 228469250182589549482416419165220700200 222 545150878019415727833752200219499299800 223 1285647487329297033169910630737549690200 224 2718243239025338041975862725663747429800 225 6479247152149234963639649644171132570200 226 15433170482781667095390110574180751472040 227 30867390388973845421798289788442267308760 228 61768247410100542584208285043881198680360 229 123536807492191506402523777673243038103640 230 247073670505886575021242930348242468923560 231 619518436034450928438951973839346511812440 232 1618444883813604372747141627876168457070760 233 4275164528955445745778687810008862476740440 234 10895595587319416888083408035097332102715560 235 27748881399617893160900020535480451614558040 236 72030556310872583008106597554743725536377000 237 156750961283006941349252817340323720415853400 238 329177018694314576833430916414679812873294000 239 732454553528614882714765442867695807226855760 240 1657726237738412955569030668397564274736758960 241 5483207307609285585215162556219115639172489040 242 14131616947294832835571172069301471124425472176 243 22398476893371091684859760220169297721908687184 244 40286149412554035218777160774976700699622976752 245 65493380407464614073810970956659649225415601488 246 68484268495362595835901008566910506474252571312 247 65440029805252544008355816725813191074902788688 248 61365741173028755831853430627457706892692815972 249 49046753327890311262451666020977675784119118108 250 52073136734518119794446201797011066296649291492 251 44415322509150677810511684315406338407767636852 252 36690918610193174105168975691592318075255124300 253 46390326765790006687045367259956301378813529780 254 56698125948734440706604058558293953966020006220 255 62530003221822124002016570626537846670000877236 256 49956992608578597358070682874441524287105928524 257 39328040508587738094682099618298480949108330676 258 30525227860990825983261881620980518711951519564 259 22893920895743119487446411215735389033963639680 260 31837894585681579860581805070535590062820872320 261 44277658015386872902623217660600531227589283680 262 65493271520013264922543996819300114624257684320 263 98336220915136533884282619512034101065866663328 264 95263214011538517200676866919650272226271205472 265 109541258726618921996639833121650856599070746528 266 129948923412692571824805719693528658164860246112 267 126444696051068880904960107374404782124039500448 268 122493320063941278919210013129158274314613062496 269 119089985091915078052768477721547884202383929504 270 115779033229683638711108758660550383919174079584 271 117796732037282556939792591856292701738905143968 272 114115584161117477035424073360783554809564358282 273 61332699807124072452432794643408233242611426166 274 30673220641409400780637523364441568615397501834 275 16820798416256768170046602216129229824054504822 276 9369663251925956506559435962886366864591205002 277 4990228851947161681276537946517207253936513498 278 2497132952895403659532344107079955573975125542 279 1411492855121497641552575503808392337831976922 280 998645142556316513278442552187090986958457382 281 713405612601562094709258166463984840388069850 282 852010131621294158824199753091273323663490086 283 471473296566705148566238531557093992505446362 284 252183605830066951509461446881332230731273638 285 126091802915033475846992716916528141986309882 286 63065124722520554389983856077470778200520518 287 38809307547659975070237766898779554344281882 288 21948555512897286512850341292681882724649318 289 10974277756448643256425170646340941362324662 290 9347369470606359602981587626805869592124234 291 6676904869355734171834007876431330933712566 292 3338909795189881628092642809653598127549034 293 1669454897594941333580978399190955740794806 294 834727448806894209456832531997952923944538 295 492746090993108976616879944425872005309862 296 285455063602923387709073466126475822381658 297 142840837602287570563063933215856432880422 298 82697327032903331458505683182957531299978 299 41863377170235716547568913977705630577782 300 20931688585117861129033258455725266958570 301 19643584672187652457593229886631607769110 302 23329373382714278730761442384227194847210 303 18663565743876665454968383340324949009190 304 14930852595101332450194642447124063662938 305 7465426297550666225097321223562031831472 306 8364184442248291610133949074349841109584 307 7931988837612788700467758317020433249136 308 7576583261775827669500979956800860016608 309 8822447467327699735707653065048145404960 310 13990392180063237131529205970001245811680 311 19115715361953607412269884456599194798240 312 27808545796707291941038817290926245589344 313 26975769721191443072248853015936544708256 314 26152956054449154239344697307485419221512 315 26674799329669254737378179774053561847288 316 27328409597248115445435224079045291938312 317 24789079401309276306764253031404401961688 318 25265799477080632002059954935994225064872 319 22889644506716918977687596270639621719128 320 26321416988497004750059072536424154495912 321 30630827454482287610789347446631966540888 322 30227771964430135555870888289239169817512 323 26504181394627974535716364058776829952088 324 24795235348310149922851504976857234943912 325 21695830929771387304041989009598230464888 326 26398588953601648698035806043152028095112 327 30169816168029349213302288933147708375928 328 38495295025684161004744067563528011882632 329 43994622886554586032634856967159066794488 330 50279569063370945469026679442973450187272 331 45182470926423958316912796076077944949328 332 42358566493522460922105746321323073390026 333 21179283246761230467247803731038965989654 334 13659176012301980386297531757923245889258 335 8696422546696527475079882877506627488406 336 4379359899844131239497863797801978071402 337 2786865390949598985568851870132004552790 338 2685524831278704477002711802127204387450 339 2578107729653080314270497752886120074886 340 2039872189772861560196275773430293447034 341 1609091727336409722873066174316959804806 342 813135422301165337099963564470905061994 343 427548277510121057958085521787811544086 344 213774138791949675286352728146006803314 345 123763978255392709303737717518043660686 346 81698127169402629036112315723917687154 347 47623846914481272666890408592516397646 348 29307025003228354795978805582629811602 349 18296650968866784323081057252196061982 350 11261093579693481791700855709341003538 351 5679225868721496580828961813068230494 352 2862825029192035061180811813127038274 353 1523206779267663682586894423403322046 354 813918796920991881862791229595624770 355 862035474901137307344216628456676030 356 911294644931229333849294758880226114 357 455665490463161110178821065190259966 358 227832761437719468086491624543353034 359 164358311007530878874487437504013302 360 85537437368423279694411463206647818 361 56801015832066066961225669041902582 362 28400514239322356813738177958154858 363 15394339786873802250840746534404502 364 7707622149107868663493462579051498 365 4000174345507599050082056438682902 366 2000087172753799525041028219341454 367 1000043592399729085781592269882738 368 500022861922523447356923388283194 369 263406729547429502782730820816806 370 133325055972835304990071500284122 371 95237443252554733514692201626278 372 89536918444123686934279565009242 373 67698647685986435927306069947046 374 50962738779867611416078753502554 375 29978081635216242009458090295674 376 14989054640564038812218772422086 377 7494527320282019406109386211046 378 3850399921281886714387422195754 379 1948212276675130174663848542006 380 1045688252088908600742629563594 381 522874431137198644292250623486 382 386900961153120575271377952514 383 223287052288243892430183729338 384 111670825074632368078214020282 385 61666204667858517380995902278 386 32411522732246567898474573562 387 17774060853167472718518314630 388 14232485467612878237244704730 389 11402022535905643882770173990 390 9121880007006189199718895850 391 9201381612485024254830154070 392 7361105498519051151089038858 393 4084910982483680887613211542 394 2917796916174031545919211530 395 2643180761341336140533394566 396 1682037779093932933857587194 397 1082514252955411360023297542 398 557334070828528621002094090 399 610814105657357782478313590 400 488651735087124193058144698 401 244506970619416651359677318 402 122255365989085906148636266 403 64418664962950065993920534 404 46017069846435010910243818 405 33188798678308266039448598 406 23746155186091618518798826 407 17272285178978309217057494 408 8636142589489154608528750 409 8604046397290951164271250 410 7689640285952019103523278 411 3845061868281618865790498 412 1922530981637741218861102 413 961265491856742327702698 414 567965471833565071454806 415 300057230402638150957418 416 152290353118926900737782 417 101990717594360666757386 418 51030462710604863147014 419 31227700487603142751226 420 18369241934228146460998 421 10886702994235703369402 422 5630710763133582956398 423 3087873864686977653266 424 2205624189062126895214 425 1102812094930613423666 426 551406054087438382138 427 327882636179833137062 428 211639296219530027098 429 106043983632944284262 430 53027706382510080010 431 44053056484138118390 432 35242445369911391050 433 32577765900990763190 434 28946146095634451530 435 38108989828295332790 436 30610348543182181450 437 27351030833887513550 438 31252701259702246450 439 35187730538799865550 440 32915211709721473714 441 16457625660250449086 442 8231139607832299714 443 4115570113261689674 444 2299127503990469302 445 1149563751995234654 446 771174237222813346 447 477347079103106654 448 297011215222383010 449 237610235313520862 450 155163048875130658 451 88141809743013902 452 44071076485704514 453 23119262156161022 454 11560781480503378 455 5780390740251692 456 4673763734551060 457 5265379397155820 458 5865144467566708 459 4592518781208272 460 4359701851093624 461 5149394263146056 462 6888180595518904 463 7834087843672136 464 7213127744992144 465 6762307260930166 466 4407377206929290 467 4247744046221494 468 3594244962187754 469 2920695162914326 470 2168291256778634 471 1334333914284286 472 667166957142146 473 333590294394874 474 212284732796774 475 135090765514666 476 86831482921334 477 43415741460670 478 35216799261410 479 33049611614806 480 17734426642874 481 9425964077638 482 4875342651578 483 3945419764774 484 2319160138346 485 1271797495318 486 908517934826 487 472927144378 488 298171899302 489 172987788298 490 106454023610 491 102599241862 492 71935393658 493 35968857370 494 28789608710 495 23210641690 496 18568513370 497 18833891110 498 15069055466 499 7550239894 500 4067984234 501 2034336634 502 1316924966 503 993163738 504 709402694 505 757793722 506 610079738 507 344827750 508 315722426 509 189947398 510 101762042 511 50881024 512 50782670 513 40978450 514 39373550 515 35844106 516 17948534 517 8993626 518 4496816 519 4288336 520 4851704 521 5838136 522 5584664 523 4886596 524 5161148 525 3870868 526 2917004 527 2225980 528 2724308 529 2272684 530 1704520 531 2223800 532 2947000 533 4952840 534 6191140 535 7735388 536 6298996 537 5726444 538 4618324 539 3463750 540 3452786 541 1777978 542 888992 543 996724 544 747550 545 642986 546 347674 547 178214 548 89110 549 106730 550 100414 551 50210 552 40186 553 21158 554 11242 555 10070 556 9370 557 7514 558 5380 559 5960 560 7540 561 10100 562 12034 563 7694 564 3850 565 5078 566 2542 567 1490 568 1210 569 1184 570 1210