1 279312 2 543552 3 980448 4 1962912 5 4230240 6 11010720 7 30357600 8 92134560 9 259278432 10 518558880 11 1348265184 12 2784429984 13 5568861984 14 11137725984 15 27718883808 16 62997487392 17 130326832608 18 261702624288 19 534160300128 20 1202180405664 21 2407250874336 22 6218763654432 23 12777749875968 24 30397014879168 25 63159103649064 26 97097075281176 27 145645612921824 28 236987136160032 29 385744767187200 30 895994212267776 31 1488702904090368 32 2603279514316032 33 4934022532955328 34 8473405813934704 35 7943847561515072 36 7870771989699712 37 8173933992221168 38 7689537645196432 39 7210878674216864 40 7384246959601516 41 5538220567018044 42 7486070781801924 43 14083107516975276 44 25257273172874964 45 46526231308149036 46 75246474670041924 47 119836978178215196 48 92039900898993604 49 70096640064839804 50 62008566211204540 51 71788558804565060 52 82243619241766420 53 90468140066165228 54 67942369627819684 55 50956777220864770 56 43744378355644670 57 42153673688166898 58 32560985558945294 59 20720627173874314 60 11497661271156086 61 8648417867840074 62 5108339425260734 63 3673844793128386 64 1836922396564196 65 1378316358211852 66 1151385437206484 67 863539077904870 68 691678704220826 69 518258620559974 70 370896052740026 71 268112864704774 72 135059348306354 73 78908780493646 74 44606021222738 75 22378483165102 76 11435285598338 77 8168061141694 78 4975798634306 79 2490610439818 80 1245305219912 81 1317336330088 82 1167822699992 83 1190280829048 84 1061343530552 85 947643611848 86 866597325752 87 758272660048 88 719088184592 89 756100077004 90 568472292620 91 625319521924 92 468989641450 93 490585504310 94 490922109802 95 245491693910 96 206396729002 97 109799121878 98 54899560942 99 27449780474 100 13787828422 101 7061323322 102 3631924078 103 1828603442 104 914301724 105 977061092 106 1079910748 107 1121964452 108 1149004444 109 1155646436 110 1155646492 111 1570791908 112 1776937372 113 1884015308 114 1960916692 115 2072141792 116 2862007120 117 5190120368 118 4865737876 119 3656075564 120 2862367444 121 2171948556 122 2897038948 123 2172779218 124 1105906094 125 566015314 126 283007660 127 402835540 128 455036972 129 430199380 130 548778284 131 411758524 132 308818900 133 453354540 134 864066516 135 1170934284 136 1819672916 137 1409606284 138 1058749116 139 1411665516 140 2463499764 141 4518674316 142 8836922484 143 15219145552 144 19566440528 145 18538084912 146 17582884448 147 17563799488 148 18804723152 149 17629427986 150 8912437958 151 5159832562 152 2579916284 153 2356385716 154 1816923284 155 1689102316 156 1535547644 157 1314421156 158 998938844 159 749204140 160 829101092 161 621825826 162 339204182 163 169602094 164 98190746 165 57394054 166 28697030 167 26447770 168 22406246 169 11203126 170 7214042 171 5383078 172 2890586 173 1456858 174 919502 175 468514 176 244106 177 122056 178 144344 179 126316 180 104516 181 99604 182 79680 183 176352 184 331680 185 714624 186 1184616 187 2023914 188 2110614 189 2551530 190 3933654 191 3953706 192 4065942 193 4065954 194 4178238 195 4178250 196 7428150 197 13724514 198 17305758 199 21151602 200 24794298 201 29044890 202 57261798 203 81666810 204 143161326 205 243563922 206 380168814 207 380382738 208 380382750 209 805716450 210 2091240990 211 3547370898 212 4217840010 213 6773972094 214 8106658866 215 9457768716 216 14616551988 217 23688326988 218 41001170612 219 34990689388 220 27321728612 221 22934320924 222 20357617892 223 15735917908 224 12426779564 225 9321558124 226 6991168600 227 10808473400 228 14330215240 229 20869300280 230 26620869040 231 35436029600 232 51072179614 233 25537063754 234 13588305334 235 7004281394 236 4571162062 237 2993525138 238 1761915526 239 1258511114 240 898936534 241 493184042 242 353160982 243 176756570 244 143696710 245 115213706 246 57606856 247 51196484 248 41487016 249 36301154 250 22762102 251 14562698 252 8034682 253 5702918 254 3725578 255 1903994 256 952000 257 1900928 258 1886332 259 1886388 260 3443916 261 5905452 262 9962708 263 9962764 264 11424756 265 19759628 266 20829844 267 20829900 268 55363140 269 140020776 270 295131864 271 481532136 272 760061784 273 1140092736 274 1876403136 275 3094330128 276 5115406320 277 12345610032 278 29248156368 279 52606059426 280 61436330334 281 76226558370 282 114671259102 283 114671259114 284 125550613686 285 125550613698 286 125550613710 287 218299743090 288 467125419150 289 932809354290 290 1712977180686 291 2078466008562 292 2743355396358 293 3338812383330 294 4737179227038 295 4781540568162 296 4781641005438 297 5651030279298 298 5684014358718 299 5684014358730 300 9116848678230 301 14593066447914 302 17025244189272 303 33657688349148 304 46876814836548 305 66066413807292 306 97602445392708 307 130137049877404 308 106743785585252 309 80057839188946 310 40834870996154 311 20793216520006 312 14900927155418 313 7530682347718 314 4053951441722 315 3870514730950 316 4506851706050 317 4034057456626 318 2280208119374 319 1140104059690 320 968160473510 321 774546523690 322 737992266710 323 600853548586 324 303752532758 325 152429721322 326 81167572958 327 41052149842 328 26568976622 329 14570084050 330 12530272376 331 10963988344 332 9743546456 333 11135481784 334 12781424936 335 14607342904 336 20020740296 337 17519887444 338 13139915590 339 10511932490 340 9522574462 341 4761287234 342 3092597182 343 1577144258 344 815153482 345 621341270 346 601736266 347 301004378 348 163727782 349 103844378 350 67370512 351 75656048 352 82203640 353 110821160 354 139134040 355 174821960 356 218527540 357 367741388 358 402048052 359 427988428 360 428874964 361 429336236 362 520602964 363 610794156 364 1113805140 365 2471207340 366 5436657492 367 10520385708 368 17557301076 369 29262168684 370 58094795556 371 109734614556 372 199144024548 373 331906707804 374 553177846564 375 553177846620 376 1364838908580 377 3366602645532 378 5611137914340 379 14275898513100 380 39503219403060 381 97950363044940 382 241811470694388 383 403020163107212 384 403020163107268 385 403020163107324 386 761260308092340 387 1924573321747020 388 4234241646931380 389 9940027115999820 390 21897508799028660 391 48538270258405452 392 95418049552282548 393 214499169822546252 394 422990068064325300 395 1259521594882299756 396 2400754959151488660 397 5290667259336397932 398 9313974809300766612 399 15523291348834611244 400 16924981011337868756 401 17021972306531801644 402 17021972306531801700 403 50417042398479193500 404 136014361605824883300 405 354276240259816042140 406 779407728571595294052 407 1328752200928804846236 408 2591541145193135024484 409 5221481020581214164636 410 11513317408208001108324 411 22886260692364357495452 412 43561844053752146824548 413 95063323235717229473052 414 190097379701941680914148 415 373717047384353122951452 416 628829283323372620093668 417 1187788646382472042161372 418 2452603564441948642254628 419 2452603564612920027530396 420 2558620165719013565992900 421 4364915789604304457074748 422 4520805639233029616256388 423 4542091803241926567052412 424 5311777002926818003739908 425 6026153779960180694428412 426 6550167153531056914700548 427 6845684452163361201152252 428 6845684452163361201152308 429 6845907341438108726271692 430 6845907341438108726271748 431 7566529675985061153035132 432 7566529686108006983995108 433 7566529686108006983995164 434 14468106289889591176655076 435 24113512182678271430879004 436 40494398635155989559105252 437 90808243810595968006327068 438 202411332618022924874661092 439 256496951860085730711630748 440 289531556924883146573771876 441 289531556924883146573771932 442 309597885920650064748882788 443 330701832814616842049971612 444 370310565748346528601184868 445 371382376358327271086321116 446 383558847714338001285876100 447 567857273552137857240864380 448 795006592080192072232876420 449 1134447608923420148017730300 450 2126534564400568794565337860 451 3441119567848193140296641660 452 4822746200371909447538209540 453 7912845393829863659782480892 454 8028361384980664589122378852 455 8462326865249889702047914972 456 8478931792900891711283581988 457 8653755128836992571310053084 458 9612619963057157953172684180 459 13457667948280021134441758188 460 13457668742227251149349153076 461 13940072855817819052551844460 462 20158788543031843782913632244 463 20158788543031843782913632300 464 46785693102657040331750918100 465 107918999009755121726631881900 466 160523688626314135157979613012 467 179449526564273413563113261228 468 212828683423597669179247880020 469 339659369572831959889536591020 470 538229462553872182594188756628 471 538339030558336539140677912172 472 538339030558336539140677912228 473 636239499329609377498527464156 474 751919408298629264316441549220 475 1181590255755970484339800626140 476 1906594132353968040503874962020 477 2910064728329740693400651264540 478 4074093222272368622513734757860 479 5703796210404699309944093839388 480 5756770821058117182173135728612 481 5756797136581882130059684806428 482 5757887567275790690659286954212 483 5758029884381607914175426021788 484 6279234022831519484523103898212 485 6827910867351140529742635221660 486 9563080832986693964145528457060 487 14739457432863173359332247304348 488 20791510868444750702410775550820 489 29108177862004763503040860192028 490 34800164465857757252470851525124 491 38633094423219827894622311779580 492 54447108171557282737090277621956 493 64456815089232420046994625029948 494 65074737496853667431397548461252 495 65212747107650669441396007934268 496 65606790257287324704918334957252 497 69272233277319643411911650741672 498 79168266690155496760678164055768 499 93010053466439864852056225806632 500 81383801964506062019289251511628 501 99644580531548824887916744443332 502 103423284853358727098585416300348 503 103447868858940268652782834493060 504 145563737130295179214093828352764 505 145563737130295179214093828352820 506 359410200457480610370412689509580 507 956593401594844035796682234164020 508 2753202741446960796614656629697740 509 8345174951172728898289671246910260 510 22630772309106702153793805832769740 511 56276059233397128708451417742133108 512 106303132891194053128562329647933836 513 106352888628564141615867998887418644 514 118864993173101099453028939932998316 515 122894995330357862164454988382132564 516 147078076246492089416649004939171628 517 152330864683867260447461093109327004 518 177399217811468758021139926256663396 519 189743519679554213784918839973384604 520 236865103456791534234336112749047396 521 236865103456791534234336112749047452 522 238451155185026310875729566717827428 523 238626553308451482968727161046263452 524 245348476687692412947819052958318948 525 254735983005635379969872197995441052 526 254735983156390285247745540978312548 527 256474795921266854704372332500928412 528 291531052394401522982896123432003428 529 485885087324008488915892512874275996 530 917782942723738579124135507266892004 531 1549030543603265140935019897349095196 532 1712627437381639141037088040692300004 533 2225129687775235028743624393075902236 534 2228503676574975931005610825151912164 535 2270157950903754247684129211045728028 536 2270225827054871685719177797269029092 537 2374293538119818376194671753039019804 538 2374333351456710710630147375350356196 539 2375232890517690710899376451833072924 540 2539042055381319072640283768236707556 541 3262956493354998869174127947470076444 542 3864132398452199355449406275574961636 543 4050959249020503645247065770380925468 544 4053893246360175783985193158193876452 545 4915039175009937081089590708169781788 546 5817186431352567476337293880274013668 547 5845632330772384432211803874798603932 548 5846159344035264787843828747964970340 549 8315751889366049539344212480750209052 550 8612743028271979880035077212205574060 551 12058212275097473168857901164574498900 552 23389501466866223565407665387810299820 553 42186129680535721488276317156229349460 554 59192241775420457700162144385279016620 555 82869138485588640780227002139390623604 556 82881017157809747607035280821840992396 557 85602309507265870856163842277087305588 558 109760055439549966966439081510605586572 559 129534031337874060424063762685746413428 560 147639740017011014530496510182820821132 561 173898895734961460735863325489748778868 562 173909741188024444180476688270815283852 563 182238989486265127540576587161983333748 564 195886977347693591875812523419605453452 565 195887041739910110330669436625083597428 566 195891229463269915149549230312872768204 567 216763506227443773083028410517487907636 568 218025119129504360761217093638008552652 569 218025119129504360761217093638008552708 570 373759564049199778304851250848109884284 571 641925931072227113301276100839555701892 572 1128997697899518411474907783819387683708 573 2041114008387480492925760805485137935492 574 3458699582378153502786699689352765588348 575 6798341773823200120363117551571370127492 576 12876196172607234443339965626335790627708 577 24322157343088596806959403665954118685828 578 47199741461867246583332011231254138903084 579 78666235769778744605347742032761079107284 580 95142045123748845535624920580901336498476 581 115475620951294746639334940290756929517268 582 147968672264199503249869608422165577337132 583 152171189952436577012757517475056216045268 584 157699218842491029604462495335859600976812 585 159788146210080871699339138398421713081428 586 164289231829535949144673603756759356427180 587 233390722203894583466259187897682133288020 588 349766369987754348372722673369951033570988 589 381843164444910667394460556645979956964564 590 451269194343985334193453385127067221867884 591 487263107970211582410714176087109082014356 592 583910335997361577413659164597509889853164 593 634693015075388176554087442249827438786836 594 732338095279041415013109078848208046353388 595 732338095279041415013109078848208046353444 596 1228085231298466739133892271256698144371676 597 1507172274368057893251144706619493359600164 598 1541041314241565998019357364312092174867036 599 1541041314241574011813621717629962756182564 600 1665987293740427221569337058929413146127836 601 1666002888564831907795721805998892369482404 602 1835886198996255820562476813355859337346396 603 1840431645028177002901718353952906470249636 604 1840523654178235413640996891939364752419164 605 2233704118124840862536654434194019315553956 606 2639832139602084655725137058592931918382620 607 3706341952262694476526791163130180562282980 608 5378706922216471345566526331017860996885020 609 7530189691103059884030129083163299620442788 610 7562439443609415152853115900253081007555932 611 7570922269681887856333601728520330677883044 612 9386833623743329749292090726640292347146076 613 11569818187404569225871646709579895218604964 614 14188615616821956473608402548276075390188636 615 16455063154893188935839338610571932130170724 616 16808895208369687181878592932172018992769180 617 23532470507015749339739054481166318700041060 618 40204377511986156038047618049213510064917660 619 58639563899458594907129724507422363318668132 620 58966330889978346091453596125385445850001308 621 58994294958569431586655447180484326327383140 622 90921877143936507425804546217696750650824604 623 95357090678927067354761178531436493100568036 624 95357090678927067354761178531436493100568092 625 178495290568251565618439299280892084677648868 626 297492150961601409813410287718024239945430556 627 496509637685067670994081360648425688445520356 628 828695070639400614912099485855425827568164380 629 1167609702846137455603141906289982890326204900 630 1728062440266194831411108101379695800978303260 631 2469255506172949820887464372487372705442389732 632 2540034195966877002299894559806458540701613340 633 3659637402441899902517226621453808065494083300 634 5471943728362821130315941547120994489093646556 635 6157129109147548768921954353405845272628480804 636 6377027228476355456452346359558505951073421276 637 8130371309256096581287190807289395630299012868 638 8451424772751198833009782721543177804647127212 639 9425860588320578488561803782319337029216029588 640 9840567552132473457322395194436759140582850412 641 11370493174781259668430035494105894911014337188 642 11777546400917445219199076188563683171325693340 643 16488906865496801331644909391957056755285047908 644 16668128726746176069128361949768982615392404892 645 16668128726746176069128361949768982615392404948 646 30803997201455570392418706137708882882504889900 647 76451430935507697538767753556130817721947974100 648 186009542684059107162775391007896765733710272044 649 326016725349479940511100954132120137791341666772 650 581219109817052184795933780676398167494169910828 651 1091236166834814751286797963041538574764272329172 652 2371179119163107759250263924786705015585896635948 653 3951970538307162102552291997760571228577414877652 654 6599426854360780377550027129488513538255220760108 655 12366993180860958186501311343495281672528691032964 656 20611769480384296539377608406783633240039323042044 657 34383206559165578682072083012868777807918794833668 658 60467483454384527512662279387838761887262037121532 659 101143321046368316527994077962522007383538428798468