1 144792 2 247548 3 425964 4 815892 5 1560300 6 3606036 7 6010284 8 10017364 9 10375526 10 7472794 11 5566640 12 7490560 13 16090880 14 25459552 15 26021024 16 25207930 17 25468262 18 12734134 19 10407242 20 5358490 21 4286810 22 4131142 23 2065574 24 1475434 25 737720 26 922240 27 1501280 28 2372464 29 2224216 30 2165984 31 2143216 32 2320784 33 2321776 34 2357240 35 3120520 36 4908200 37 8215960 38 10270040 39 16440520 40 20550740 41 29104684 42 29439956 43 36039724 44 36039780 45 88902492 46 151189668 47 285581212 48 329197988 49 357825244 50 371865956 51 557106844 52 565619684 53 565619740 54 929959940 55 1600227580 56 2247401156 57 3408011068 58 4027650116 59 4062235324 60 4063696196 61 4063696252 62 5542946948 63 6845752060 64 10448786180 65 14628300988 66 15637151012 67 17318159068 68 17511668132 69 17511668188 70 18048138276 71 30095550044 72 31510227364 73 38033708636 74 47311366564 75 56160075356 76 68447836324 77 68447836380 78 187622064420 79 412768543068 80 782330016132 81 1567540066428 82 2961084397572 83 5875869320748 84 11101240589012 85 12062019407788 86 12918175305812 87 12993555057196 88 14190652496804 89 14698064192476 90 15423807594524 91 15423904907236 92 15431611304284 93 15432156362756 94 15805002503164 95 17655467986436 96 17655689024764 97 17678339130116 98 18005688897532 99 18006038473444 100 21289100315420 101 29804740441924 102 30818246575676 103 30995873376580 104 44740833196220 105 62637166475044 106 66237356640476 107 66237356640532 108 83263887207788 109 83274175862164 110 83275334948204 111 99113166692596 112 102709425356300 113 155096366017012 114 155939113996428 115 260085753738356 116 321681906877324 117 329433278132084 118 339514809675916 119 363518431199924 120 505875299429164 121 523942274409176 122 598792114881064 123 652000432787936 124 639059859972064 125 619089239348000 126 943123894024528 127 884182787668272 128 1403847288159504 129 2415768434478576 130 4518381701525984 131 4400408288977696 132 4727861128198304 133 5153647473443296 134 4993408275006968 135 4865627440385032 136 4258935200000228 137 3871765009582492 138 3519787988812388 139 2714069702388892 140 2218874778377060 141 2447047136892940 142 2691751850582276 143 2018818847625532 144 1514437161578228 145 1135827871183678 146 648694613942402 147 340739738688190 148 272591790950570 149 364026522224470 150 384828037780298 151 277329605565622 152 139344039738122 153 69709698141430 154 55767758513162 155 27910045034038 156 14047110434762 157 7023555217384 158 6146079940316 159 4969176022180 160 5480979915860 161 6029077907488 162 5846809927820 163 6432582119284 164 4844220457616 165 4867637899024 166 4580309759696 167 5123261636272 168 5582411188064 169 5408184043216 170 5072528953776 171 8189384104464 172 12966524832192 173 21852787531584 174 37528717345504 175 58592266356512 176 86464713515488 177 141201926298272 178 193223688628768 179 267260630069216 180 340832376594304 181 436343893030496 182 501456019488064 183 496740029539264 184 629801765734336 185 716096719214136 186 1479236297637384 187 3481082822628216 188 7121301584706504 189 13668737681744496 190 27528014650905600 191 70452086153269920 192 171646900809803040 193 369170450828717280 194 793800088122078624 195 1322400042487422816 196 2148900069042062328 197 3223350103563093552 198 5390216865774940368 199 9692288698055628240 200 22857684572706402480 201 52169327721292059408 202 100690913843492170992 203 176089540118922267408 204 338146156374591708144 205 690378521938318115856 206 1241725637866330637964 207 2053486389454322802036 208 3019832935308277702284 209 4738226834502830291316 210 6317635784923549574508 211 8427965173746589309588 212 6321215987682914002572 213 10486357383842229959028 214 17013107424828264040332 215 27094948861763531620068 216 36126598491907453769532 217 48168800059722104185284 218 64517103875588927790716 219 49449383485098765521284 220 39425860500686474732756 221 30739290013150200721324 222 23055896029328434399980 223 41500644036784080178164 224 55354312114388720498316 225 73805749912787964989044 226 55481688417175700006284 227 41612090174832290101724 228 31209067631124217576300 229 42306716079852792415380 230 108343679486310488270700 231 257376430366817690314100 232 398779233869075113556620 233 438657391757579642072804 234 329623927098408128609044 235 291300850435521454132844 236 218614327906429258192276 237 163960746732599258522144 238 158924857339522385937916 239 127265920396824158278148 240 96944174925213212785852 241 72708131193909909589396 242 60063238812360360095756 243 45047429115248364950524 244 34123915876084076912036 245 25743357191151589511992 246 23647967860413581004488 247 27026249090447586261112 248 23662660391672687384888 249 31877082853849118055112 250 28863297113069666552888 251 32746777622077632346312 252 31323396423319227896888 253 27571569138844507587112 254 26626681066745535692888 255 24164389106621335132072 256 21144373449855326693228 257 17051914072463973139924 258 12788939410421056821900 259 31487753385999650564500 260 42571442765326518803084 261 43524238063768663131508 262 35954805373939818643532 263 26966136010928064200548 264 20224602008196048150418 265 14766172458647650639982 266 8686050902748986756338 267 4344234045779316321422 268 2172125234565930086794 269 1418292863357002652438 270 834943031475341044762 271 531334290894108253190 272 425072691970333006330 273 355249312865119887110 274 337205120887619064730 275 336895514114489408870 276 342531080153982879130 277 274024864123186303322 278 199362673372534771366 279 99681336686267385686 280 84345747202397474794 281 91005122686457860118 282 65219116065054605290 283 79319962513676429846 284 56954661471315611626 285 46440513908568854294 286 29927618081155674346 287 15919023311203416854 288 8861163452197422826 289 5260952240532030830 290 4464700200077713906 291 2267413190615384078 292 1134532548373185058 293 567274578439968302 294 284051761634827114 295 151160372241861782 296 77881190814722122 297 50287268848363958 298 25328062060546402 299 14316413767684190 300 11453131014147370 301 9162504811317914 302 6644691842242534 303 3322956705903146 304 2049054321708502 305 1024527355747634 306 515310151391206 307 319667286859994 308 159833643430000 309 227545671733808 310 213324664378552 311 190761290376248 312 166916540904712 313 163248912666488 314 173790048932872 315 153310726066808 316 134146885308472 317 121503328704728 318 106336911194152 319 101243550329048 320 88588222004632 321 101252654820968 322 120145278467032 323 157113056458568 324 179617167536632 325 205713646013288 326 261068319647512 327 266088864256328 328 233483362832932 329 175140274444364 330 131355205833280 331 250304845150400 332 392380609633600 333 711085180910720 334 1425833800228480 335 2016948860270240 336 3170961163487200 337 4734852222509312 338 5272310172408124 339 4274549957894756 340 3646527771248284 341 3695221994838116 342 2799145550035708 343 2103607648842372 344 3397205455891848 345 6203592571633272 346 10708849684738728 347 18407246762912472 348 31445713219975668 349 50080209942924492 350 66773690232901860 351 134621907971908380 352 244160702018491620 353 507892060253149980 354 998201435855680740 355 1832008942928809500 356 3502801913804168484 357 4670402846992831356 358 6602983335403658964 359 10159537970719992276 360 16248201040136014164 361 24994063056898966816 362 30924646656693926624 363 36934488522394836256 364 44883676739250005984 365 46528121792196667576 366 40727959780667236424 367 39656195289125304376 368 34828039074554512664 369 32703218463751586536 370 30593333401574065304 371 40006740917090042536 372 47546491846535570264 373 41606262009281321176 374 43497467904621859304 375 45477282280340001496 376 39809805556530117704 377 34833579861963853006 378 17416789930981926506 379 12446793603026959318 380 6224307498113457818 381 4203360236437070182 382 2472564844962982514 383 1676298871413633166 384 1237830353740048754 385 954879428875183246 386 481234938058922354 387 241733160539646094 388 153830193070683914 389 77013244255300534 390 38506924534448546 391 28858701814862302 392 15312940843282370 393 13414400735495230 394 10864923468641954 395 5496700347952606 396 3383264433346082 397 1964595922381918 398 1580667393259682 399 1507952614478878 400 778891361228738 401 389533744047694 402 204670272296426 403 102347870278714 404 51173935139360 405 81677947666912 406 79816385792288 407 80665496282464 408 79784453537696 409 82707590845924 410 77606542546076 411 58771948134244 412 44078961100690 413 37822592428910 414 30785177708722 415 15392588854364 416 12715771396516 417 9536937439016 418 9720340082284 419 9564244738196 420 7189292731564 421 5863336362836 422 4397502272134 423 2198751136070 424 1759000908874 425 1163308773110 426 1330803787018 427 665414212982 428 332712558634 429 166356279320 430 309143286760 431 565809744920 432 889129599880 433 1144207769360 434 1523969372296 435 1741755876344 436 1848624317056 437 2174264218304 438 2257401777376 439 2420388804704 440 2711300921536 441 2684901984792 442 4366197695208 443 6549296542872 444 10787076659928 445 16183503811032 446 24319909442568 447 37070153234232 448 59212397025768 449 118924828471032 450 179631034329768 451 339186504971352 452 558826986624648 453 1037821546589112 454 1908635510946888 455 3676540339085112 456 6536109945702888 457 11821482803035992 458 17759636259172008 459 26652327421915992 460 40195529629813608 461 60293355121690392 462 110578501498501608 463 228398168912506392 464 372713989151384808 465 581797799359965912 466 960452136176692488 467 1816758859996916472 468 3773268401532064008 469 7007535912981295992 470 10511306495077961688 471 20365904478187630632 472 31887550056001437528 473 48082957005498353832 474 79632869294250471768 475 135808800487400984232 476 203715406526261612568 477 305727392890366762392 478 828209491394915951208 479 1584821804216111107992 480 2707405952056828147248 481 4319873692405824030288 482 6839800012975888048080 483 14363580092576790473520 484 30164755298800667710512 485 47784426396124513436944 486 47990393790948425054216 487 50171775730478134971064 488 55468515124606010256776 489 54773960937717632381944 490 47927602684517300064776 491 41936652364091277558964 492 38124229421901161417324 493 28594020553701845883076 494 23323238177052510081404 495 17492428635244418040796 496 15528382028879375091364 497 11900255386617838855820 498 13090280925279622741444 499 9817710706324807649400 500 20617192483282096065600 501 47053404878764984216512 502 77546944645395114650304 503 128131360066892400002336 504 124127255064802012502326 505 62886724192316178716330 506 53369145422644170428710 507 42695316338115336342986 508 37150470060438019935094 509 23158320867203023988426 510 13089485707549535297878 511 7428667728316437235082 512 3877527241756958170750 513 3429780646669822617986 514 2261635125524915045182 515 1132623034792335648578 516 591782732627683021630 517 474720486124904426594 518 302094858560274193822 519 151047429832376955578 520 75908118338389589422 521 43062365601192234578 522 21999602664885720622 523 15444273070619533778 524 9831695361390177070 525 8927484529957617938 526 4463742264978808972 527 3687439582688433524 528 2988778125311754124 529 2422045084173859796 530 1833444351130547308 531 1375083275703135692 532 1135943368982780980 533 1250072452009517900 534 1626807987010334596 535 1439387304545481404 536 1079545944325420060 537 1306979073286007780 538 1438793148184415260 539 1671428318166475940 540 1959605614402076500 541 2320175045491070636 542 2509474161607258516 543 2636550505077373676 544 2487035938498684180 545 2758838924576350316 546 2069743157985844564 547 1774745966908092116 548 1658073258546202924 549 1280284716174054676 550 1087473879353161964 551 899513223177914836 552 712464208700116844 553 534348372987307180 554 589621909480255700 555 692137606780009804 556 519122092032478724 557 389341569024359050 558 400667869214159702 559 235055301474661258 560 117527681270439770 561 116045028389366950 562 99798749437690490 563 96256602302454022 564 73370417139633290 565 63126789763683190 566 54419646348003290 567 43636214866829350 568 41858755004889050 569 40582760068920358 570 22255061973279002 571 16593008361958630 572 20516595832099610 573 16414384706499790 574 13169818141700210 575 10634218300314982 576 6156817156628378 577 3089548778238202 578 2263569588645638 579 1991184557049562 580 1438477355091110 581 1151545452178522 582 591058727667194 583 308016520052134 584 154618596593834 585 77336383210486 586 38712518924834 587 20923074262366 588 10737334945442 589 7832417529310 590 7549014549890 591 7502399913598 592 3936131120882 593 2156376712270 594 2079234925106 595 1049645927758 596 535510334642 597 267755167324 598 200855162780 599 221808410020 600 266186172860 601 303351791716 602 230629547420 603 277937824228 604 208453368178 605 152845703630 606 122458669714 607 64695146426 608 32374310278 609 17024028026 610 8512014016 611 10226968064 612 10206994540 613 11227694036 614 10448289748 615 9254721580 616 11675187812 617 8756390866 618 4626017978 619 2313008992 620 2891261744 621 3510818080 622 6830173280 623 11818774240 624 22546627040 625 38774032864 626 51475886336 627 67200388864 628 86591561056 629 144035788736 630 182616804592 631 211733736608 632 211923772576 633 209989080884 634 192496349932 635 144372262456 636 131433239744 637 134877713536 638 133823981654 639 92224739242 640 46291333274 641 24182039974 642 14019068426 643 8995960534 644 5724702194 645 3024212134 646 1512783194 647 945583654 648 472791830 649 499808650 650 522043916 651 391532944 652 485910896 653 455541496 654 442586504 655 418475896 656 366166424 657 375651016 658 382875284 659 385825516 660 293981668 661 223461272 662 195748528 663 188086280 664 235849360 665 337481132 666 253110856 667 253315544 668 221651116 669 178751124 670 345467340 671 704315940 672 1410911580 673 2877330084 674 4128343836 675 5836624884 676 9325590156 677 14851866084 678 24632380956 679 32843174636 680 24632380984 681 22146429416 682 19405271224 683 17073152576 684 16806384694 685 12432184010 686 9945747226 687 4972873616 688 4662069046 689 2384056154 690 1243862566 691 621931286 692 310965646 693 161387474 694 82046686 695 44349674 696 22599034 697 11299520 698 15608224 699 15120530 700 12339334 701 8864666 702 4466074 703 2302394 704 1163866 705 740678 706 376522 707 188264 708 169756 709 145412 710 109066 711 61718 712 30862 713 19034 714 10534 715 6026 716 3478 717 1994 718 1000 719 1340 720 1516 721 1144 722 1376 723 1396 724 1054 725 674 726 340 727 416 728 466 729 236 730 184 731 176 732 196 733 203 734 37 735 1