1 544236 2 1176084 3 2493036 4 5273268 5 11284812 6 27422388 7 56003724 8 111797364 9 186869004 10 315883764 11 598688076 12 1026324012 13 1812059844 14 3020099964 15 5033500164 16 11326743036 17 21394959796 18 21394959852 19 35914160660 20 50297418220 21 79135587860 22 132546105580 23 224074940180 24 369245399404 25 428174646116 26 443466598162 27 332276723438 28 274031578642 29 161195046314 30 94028506966 31 47014253486 32 28476968914 33 14238484460 34 16044903220 35 17709265004 36 13281948760 37 17566451240 38 24998412640 39 35316924512 40 35192573680 41 62176194320 42 89991863920 43 149129375984 44 139808790016 45 179784888608 46 201393650140 47 223217992532 48 172119898444 49 156970234004 50 117727675510 51 94194707162 52 52147466662 53 26275831322 54 17538955750 55 15430318874 56 9030424006 57 5469814394 58 3481928902 59 1771050698 60 945275446 61 559924874 62 279962440 63 381515960 64 633731560 65 1241632280 66 1981053160 67 2484201440 68 4223145472 69 6162252320 70 10941915040 71 18601258592 72 23287431328 73 29109289664 74 45764324368 75 58915832816 76 59127933328 77 59127934320 78 199399518864 79 522247126128 80 1300996178832 81 2663944588400 82 3942638021584 83 3942638022576 84 7724716076112 85 15893969564592 86 38280201733200 87 109356942218160 88 325605778386000 89 913284756116400 90 2176874399293520 91 3354947603724208 92 3392433051989072 93 5078640164625328 94 6590456759657552 95 6590456759658544 96 6728712436287440 97 9421367110561840 98 16420096964169680 99 23019436501276720 100 35225051870025680 101 56756748929274928 102 56756748929275920 103 152473297058719728 104 358626482513788944 105 839422426106870256 106 1881665924675388432 107 3933704015571155952 108 8299800833149740048 109 15666351109834267632 110 26110779805730166800 111 52083231087445501936 112 57410947598887211792 113 57410947598887212784 114 61370422547135595536 115 63049254503687536624 116 63049254503687537616 117 128262876051110595264 118 251238965695873300416 119 414878690698546293312 120 685436979031839694272 121 1166701256585594226240 122 2882203936910745491136 123 4752856769806629318848 124 5404089679887890102224 125 5614553061220947822896 126 5671183999878796323424 127 6160675385907023040896 128 6279263628350623789504 129 6222055078749858748992 130 11619967173709558636368 131 23899042082016695450448 132 45273213646798086685872 133 84704095528690090402128 134 146986519362203713805808 135 261938557657463875025328 136 522611719267835281564752 137 924247231387615592311728 138 1471361280020811491034192 139 2449834872241304470579248 140 4249392810480919247500752 141 6812063190839988390526128 142 13006684625389122910953072 143 21502265796265651871411600 144 35413848080331063287566960 145 59786827449118336379039120 146 87394274241799450530539944 147 76516055974717891989468056 148 66951557132268686738799544 149 58603283645395719968744456 150 51935918018969718218637304 151 49393189525520492724338696 152 48666960472147522004306104 153 42598756357273308522237896 154 37273911819240079289036344 155 37432067495014023686227256 156 41689011808045709741126344 157 36709834583612974851956336 158 47379195373924135030611184 159 44418021592985491750975024 160 41641895243423898516539116 161 37856268403112635015035644 162 32219541791227649248325956 163 27158199780219469251354044 164 20368649837329334867240956 165 15276487377997001150430724 166 11964516646368822259671548 167 8973387485100519813496564 168 7936637986736535579415436 169 5952482935194879715259524 170 5265657981133932055806600 171 12313538663574733422835320 172 27970488512532639613516680 173 72428567567383704153955320 174 162964277026613334346400640 175 432873860851941669357984720 176 1110664440450794093333379120 177 3252159042979567992282421200 178 9649731528874464936770610608 179 9796740548783842514180659792 180 9186160620829302008448204048 181 14933785709949244427547765168 182 25918172197340314052337567312 183 41066151608444759691861750576 184 73181988122741302527804916224 185 161156472994275161219216165376 186 341585653299104977704677009664 187 719049660807577752546737721852 188 1191903995322365473267768313348 189 1005166244116983400335331801852 190 782220570928380437648089841348 191 715540856762378760200882858716 192 555345142561846201946953860972 193 853624001422557657070387935188 194 640218001066918242802790951398 195 337416756649396518754702968602 196 179864501052913874728353225958 197 96552964945767873410363541722 198 59025933795707656197074589478 199 30795190033322447271948935642 200 15408520715641485158159697958 201 9523407389079374838800558042 202 4942530342726389921271192358 203 2735862468309135562987555322 204 2059883478546759577336841734 205 1471345341827704212142595354 206 735672671132083249998021946 207 548140949939379451216878254 208 280152364775626503984108466 209 150330353068758916277267534 210 75209885240325243794514946 211 37785212523486536049519614 212 20099839952340078523464322 213 14271781507274740764421502 214 10233501628164002939687554 215 5859123423054127457004926 216 2962244301535260437654674 217 1542012492488857150842206 218 1131548371768864110264994 219 808988935111581759170462 220 404785219831996909025602 221 202454232133690056364478 222 123495453061866562303522 223 88212042387414480009950 224 75862378811538639945490 225 60691952060857952298158 226 30427213389474052012882 227 16447142372688676763834 228 8223715763049579914554 229 4854514620206648877446 230 2918466535943359707514 231 1948058308111076332166 232 1129339190370533829034 233 664317170806196370074 234 375483618281763165766 235 230984674620205725914 236 117431949789764642086 237 58722705548074277858 238 32202774010234281502 239 17406932302317173858 240 12450449026217852254 241 7923013016684087834 242 4344878179035700966 243 2764922477568173378 244 1382461238784086692 245 1735636949824843100 246 2568743207834447140 247 3960771554764755164 248 4290582436137617956 249 4290582436137618012 250 9417597772396856868 251 18486395627297536092 252 38632495887424616100 253 105009512822702610780 254 246061281008176785060 255 604139942290117282140 256 1489671124613465585316 257 2496948568343721627996 258 4162664453377898652324 259 7628204136305528003676 260 13150483171543715849124 261 24831615366348331408476 262 41386224113027419175844 263 70374043533966455409756 264 118233108315859890791844 265 244543206716989134559836 266 473898802182084912998820 267 1160252000175042989307996 268 1951038279623954970887844 269 3325008899077444387022172 270 6064844287166175905012388 271 11579207940545838661592412 272 19322823640192389294529188 273 36168362441909537471005276 274 36300605421265418761875620 275 62732762752695169055084380 276 95750006306745258031451300 277 145838896149959309076897628 278 147923281440691155489988772 279 148359216855611306579673436 280 167427121891124803210329764 281 167427266976983165742258844 282 167427266976983165742258900 283 460345316835267445470483756 284 767242858567229352205193940 285 1692295171880613516108057900 286 4230311114301878733894963924 287 8099596825431419558238446892 288 13499329534523219282619215828 289 13798314984125048360080967212 290 15952294436783673925181880788 291 19553285675875193704226375212 292 23033260582773007780363896788 293 27424997894701329750656434732 294 29093363279202627207032585684 295 29093369505810901475947593964 296 29219042808211812497441994004 297 29407596317230873187083104236 298 38643059920599131143504415764 299 42717424662966614786090976236 300 45091442621036423043196682260 301 63128057591946127696931927660 302 91291846049425305906783196756 303 91291846049425305906783196812 304 152491664958775789143319520628 305 265208820729193830684002474380 306 375346637589726782494703800052 307 376134465184188355817810828428 308 376165760356006380181816210292 309 377978101633936926809962086028 310 379276303453483374822161861492 311 437709584838198378893852010892 312 505394439642697693553112970868 313 630475337748248293295354995852 314 637493232146716488347373441908 315 637493232146716488347373441964 316 748403313117198625421063395412 317 864136597893820266956568081580 318 1210532642278003871271964956500 319 1810956832847893791422859583660 320 2606590326623689752244706110100 321 3857753683403060833322165044684 322 3857761359476183365367986374452 323 3934152994008412677785591876428 324 3943854974264906913735741346996 325 3943855513472532591734400820556 326 4021600870420375961931180628660 327 7438046455161753811440245787980 328 10577038537156622392415028451060 329 15093077463133607234120321527820 330 21167384585495455576597027459060 331 29634338419693637807235838443020 332 42048092800266460613008968335860 333 63984134247816094504415528608268 334 66270411992758590706717465213852 335 66943923344881776740497378651748 336 66943931228443581777424215263644 337 77364563684084323818713460024932 338 77510122599764632988645188137244 339 80137584382807501903514516552036 340 85297441676735685552789156276124 341 92578930600402409411840166115604 342 95885320978988209747977314905846 343 68489514997964771347572476869034 344 49692538379692301478958022305366 345 35500254139521332374433571166634 346 31848378308088213133626459399766 347 27712225286406370735146512377514 348 18564772185787108175515203468886 349 18824419349322842478852333391274 350 13932328280622513108908240238166 351 7222431351185059530334223210858 352 3612121696727024915032563563542 353 1904229568436027848543566960362 354 1361350558130720899205198351638 355 977500380418881500825867592746 356 601642463911535689079327735062 357 301994786826856665779740581938 358 159544862660274770661259621198 359 79774675553943291462235407194 360 46926279737619323759634096742 361 27583771489715288144195507498 362 13854671264181730463928246262 363 7831817697632627369408793098 364 3915908848816313684704396552 365 4486999087970741870613177848 366 5154835509069245018190370312 367 4510481070435589390916574038 368 2630424476380738105356054682 369 1315250677080103493111645894 370 897033394945612440792002362 371 571112230000033867056318662 372 308709313513531820030442634 373 154697995569750614333944886 374 113136335239330467434503114 375 68199292282491300406472246 376 35542876365586854597642442 377 25387768832562038998316054 378 12706561219053360872272282 379 7370389996959059825394278 380 3783032034054505275565978 381 1963346406667155934755302 382 1144853709428605439550298 383 863406716775239431369382 384 466707144591083721101242 385 238238240012409546498758 386 148623050253412157690938 387 94578304706716827621542 388 47289152353358413810774 389 41373630574819000333226 390 29393655809581572528214 391 18088412815573316427338 392 10559446392009284046262 393 5395914051807317375690 394 4969882810792930308310 395 3975906249464106253706 396 2115242556327455556214 397 1057760027684423200106 398 537718316610908070550 399 553361049728112060314 400 352138849826980402054 401 231030855472465787066 402 122958162522258305734 403 64959029257042123946 404 33026602673171078614 405 16518139486951711274 406 8344418783386236886 407 4172609881754114282 408 2416315489403548438 409 1208182133685572522 410 699526577657230678 411 379958333101146746 412 190117266259733254 413 117008150629808906 414 73447864370684182 415 43843449065859818 416 22363101536949082 417 18922624377418790 418 23907840501186010 419 19126272400948826 420 9563136200474416 421 11635623926756048 422 11322835347702352 423 10966035245278640 424 14530569022629760 425 21717003011979200 426 31727138743995952 427 29988416192283248 428 36426551054474128 429 37328781482122352 430 35911232818246768 431 36066839979315632 432 33812730504975208 433 29586142808443292 434 22192608417185380 435 24451941896679452 436 18505551922577572 437 15222876933665948 438 11417159490262252 439 9102877073422868 440 6827157805067158 441 4280669503681082 442 2276951863660294 443 1281656125146362 444 932300643680518 445 697317830266946 446 498935336888254 447 426041103411266 448 343101641785534 449 171550820892770 450 165312609224158 451 106016179299362 452 57306042864634 453 29456377173734 454 21941995241830 455 18201558718778 456 10706799246394 457 5755584242822 458 2877792121414 459 2055600363194 460 1472285865862 461 1055710189178 462 530057551942 463 265997214890 464 260359125886 465 131756396354 466 95535157438 467 69399567170 468 58566464758 469 29283232382 470 14642478994 471 11940295406 472 8482473058 473 4241236532 474 3751863184 475 3520461536 476 3471963904 477 3458402056 478 3163589144 479 2768140516 480 2076105394 481 1362091886 482 689279122 483 492342254 484 246171130 485 207242534 486 107366866 487 63901478 488 35299546 489 17649776 490 16546696 491 15317444 492 11855800 493 20084120 494 32488120 495 53955080 496 72804520 497 97023320 498 123329080 499 207150920 500 283471480 501 369176120 502 461470240 503 922300064 504 1192056544 505 1511254304 506 2123714656 507 2715169184 508 3981428164 509 4321322936 510 5104012384 511 4944512060 512 5438963308 513 4109829764 514 3521808796 515 3201644444 516 2401233340 517 3695150660 518 4065903676 519 3051461964 520 4070181796 521 3053612252 522 2291397964 523 1718548480 524 3117810320 525 4512623920 526 8022886256 527 11357075728 528 10651245312 529 17696602328 530 15506509432 531 13861999688 532 12160843192 533 10729463768 534 9685128232 535 9871380908 536 8067311332 537 6147223324 538 6298514372 539 4723885786 540 2467701734 541 1235412634 542 617706320 543 1187535280 544 1575537872 545 1519889008 546 1838038928 547 2215826608 548 2092516440 549 5081828520 550 10303563480 551 25373001000 552 54132711000 553 114761356680 554 268803166200 555 564486650880 556 1240988670672 557 2013389702448 558 3495736548048 559 5535099392848 560 5292938746928 561 6544405400272 562 6934887182288 563 7586704209712 564 7116198226448 565 6671435837326 566 4117458760274 567 2058729380140 568 2264630892980 569 2770966033996 570 2079568934052 571 3260794341468 572 4347725788652 573 3466930941508 574 2600212188092 575 1956723066052 576 1467542299546 577 733776854714 578 367076624986 579 184037157350 580 163308669130 581 131764641974 582 99021029194 583 49540433174 584 24771161794 585 12820069814 586 6421398586 587 3210699296 588 4149704608 589 5197527776 590 7184826880 591 15385728512 592 22941318400 593 53320550528 594 68609515072 595 87059623424 596 89118162976 597 86526719024 598 81118799116 599 60839099344 600 57041758452 601 109571206668 602 217796431860 603 552640144140 604 1374651727092 605 2596946699340 606 6464985388596 607 12228182515724 608 12228270913684 609 12323222206316 610 12924354999220 611 18177964889420 612 29741979328180 613 44149914675020 614 71442589205428 615 76051788510796 616 76323420444404 617 80424236379760 618 149717384363792 619 210787659872368 620 216142025068216 621 243452413742984 622 217465364280376 623 211041183211064 624 186094458964936 625 169871388811064 626 148637465209696 627 148791977931344 628 166099766347024 629 155961046663920 630 368450512624944 631 662699185902212 632 497024389426666 633 264860957389334 634 141309243037354 635 120093298007126 636 72531595831594 637 43806211349342 638 40331203511458 639 20165601755732 640 17109840689068 641 15975824886356 642 11981868664774 643 5991163471274 644 2995581735640 645 4323166608680 646 5452838303320 647 6928606477880 648 8660833210360 649 12045237419240 650 15056546774140 651 16582482946340 652 18450637854940 653 20295701640476 654 15358121562340 655 16893933718616 656 14825406374584 657 15110510343536 658 14166103447096 659 12395517217544 660 10846077565366 661 5428326199418 662 2714177701702 663 1367830980098 664 870493147102 665 435252274010 666 348882762790 667 279192261770 668 251848072054 669 125924036030 670 118174864834 671 79053447230 672 64037711890 673 55967256350 674 57572530210 675 58118113502 676 29084609674 677 15768602486 678 14026869514 679 10033691894 680 5432518474 681 2716259240 682 3495519520 683 4766742488 684 4170899692 685 3135938084 686 2570954716 687 2339731988 688 2164963648 689 2147141012 690 1615006048 691 1564537172 692 1469139628 693 1457527892 694 1126359148 695 844769368 696 739545632 697 954149518 698 702242162 699 352761214 700 237281666 701 128260474 702 64130240 703 88580656 704 85984064 705 84640690 706 75130190 707 66704050 708 75090446 709 42730642 710 24152174 711 12100186 712 8643014 713 4321510 714 3515690 715 2843350 716 2937530 717 2384710 718 1907786 719 960154 720 590906 721 316198 722 195722 723 97864 724 99956 725 74974 726 43466 727 22678 728 16202 729 8104 730 7106 731 5854 732 2930 733 2362 734 1184 735 1210 736 1184