1 113424 2 199056 3 425904 4 734736 5 1163456 6 1579744 7 1530440 8 1913140 9 2280140 10 2543140 11 2797496 12 3011944 13 3070076 14 2314996 15 1912556 16 1434424 17 1396976 18 1696576 19 2226962 20 1113484 21 910720 22 1268000 23 1857304 24 1647296 25 2089552 26 2016708 27 2804892 28 3900660 29 7021356 30 9361836 31 17055828 32 31740192 33 69448896 34 151890768 35 284093232 36 451859664 37 718055536 38 799653128 39 700007752 40 612506798 41 306362362 42 153181184 43 186588064 44 210555368 45 184516792 46 176775608 47 169090072 48 147953828 49 139295932 50 117164468 51 88522384 52 90662576 53 89082616 54 102113384 55 89349226 56 46877078 57 23438542 58 12853490 59 12062758 60 8465882 61 4318618 62 2487398 63 1260682 64 673544 65 611656 66 548084 67 424720 68 562940 69 788452 70 844508 71 844564 72 942956 73 1096732 74 1386980 75 1942108 76 1977892 77 1977948 78 3892644 79 8292956 80 9183244 81 9309076 82 9309132 83 20410740 84 51504012 85 102378948 86 174721596 87 296457924 88 496121276 89 517191892 90 562166444 91 572680276 92 587076140 93 867368404 94 898346246 95 641675914 96 470105462 97 235183138 98 117698222 99 66824530 100 57340334 101 32409826 102 16204916 103 18698764 104 19711636 105 22031660 106 33960724 107 35663180 108 52397716 109 53877740 110 75429172 111 90527948 112 93600052 113 114975308 114 127079092 115 127531852 116 129105844 117 129105900 118 417359124 119 881101676 120 1016656564 121 1217555276 122 1217555332 123 1277244668 124 1331076292 125 1565490108 126 2997590596 127 4099161724 128 4099161780 129 10186504524 130 19241175940 131 27762270536 132 42915867064 133 49610912456 134 65862687544 135 64687297736 136 56601385534 137 28302110234 138 14151055120 139 20271741680 140 26860057912 141 23504849288 142 20683032712 143 18117200648 144 17329496632 145 19847300168 146 17370873832 147 19229969048 148 16980974032 149 18910630544 150 24684829168 151 23747433072 152 43177152528 153 84527486352 154 153092971632 155 242397205208 156 212199457672 157 185686341128 158 162500692552 159 169941088568 160 148698452512 161 144789056684 162 108984040516 163 96408959016 164 144613438584 165 259564379016 166 397313854584 167 595970781936 168 943620404856 169 1474305022344 170 3413942478456 171 5543682825864 172 8359802874456 173 14462906113704 174 22171248021336 175 33257220504024 176 62779672943016 177 94750224103704 178 160346533099416 179 275571704779464 180 417296323615416 181 774984961416264 182 1263535711269816 183 1895305363124424 184 2907883799715576 185 5440107969817224 186 9396609639045816 187 16422583204154184 188 25905053417403576 189 43839321167914584 190 80401669996232616 191 120602589678111384 192 214404603872198616 193 366274531615006164 194 514571021604477996 195 686521684074626004 196 1071453005716876332 197 1678421875972758612 198 2240441962973637420 199 4095400257163261140 200 7493664428638419756 201 9991552571517893036 202 8253891254732172676 203 7509401824644230780 204 8278201286646349972 205 6563077133000767340 206 9224427316226886292 207 6918370506996620108 208 5189650216034524132 209 3985376171865264284 210 2989032149049314260 211 3287961909430503476 212 2466181222912078732 213 1936062316074551668 214 1452055841917027344 215 2622756631207228272 216 4720835437006627728 217 8492581989986455260 218 17432331779021115876 219 23704367763734446044 220 31605830890266507556 221 29633395064609230556 222 23626625794756008412 223 17723637100448423204 224 15034988151258639196 225 11535938103682064804 226 8669701000173946204 227 8027703874201238756 228 6021630000136387612 229 4694830169597861948 230 3521170350805361404 231 2798100190906185092 232 2098575157960813948 233 2018871210351149732 234 1514255479950878584 235 1378617330844496936 236 1206290164488934834 237 605554450082996174 238 340185526735957282 239 170732987381149118 240 85366493690574562 241 49070363804543198 242 30213969716904514 243 17077461144337406 244 8538730572168706 245 7227360691085822 246 5162464538309218 247 3697842283824542 248 2868138158273122 249 2048670890467358 250 1042173109061122 251 558336570305630 252 446681820414370 253 358118203557470 254 317963408792674 255 184159247237726 256 93909020115058 257 51645075061052 258 46950068237404 259 36383404193924 260 29747308201852 261 22310481151396 262 16732895277864 263 25099342916856 264 42880452871944 265 67778780347896 266 111635638221144 267 182561442098856 268 273842163148344 269 522535556215056 270 840453629264944 271 787927011558680 272 1266707610183400 273 2627633151680600 274 4721837017004200 275 6256434047531030 276 6059564166457738 277 3256637646944438 278 1741922462319250 279 1892649211887470 280 1693422979057570 281 1354738383246074 282 913978609573126 283 532391272565594 284 372889433822086 285 192221937022634 286 101035370101654 287 50519983979906 288 37129144854718 289 27257369040962 290 14088081680830 291 11270572520930 292 9016458016762 293 6707007759878 294 3353657951242 295 1676828975624 296 1759665360376 297 2353838080904 298 2212974281296 299 2074663388746 300 1453104317654 301 957275449786 302 478637724896 303 519110768944 304 487632139136 305 483822513304 306 543044605736 307 519433971064 308 512862608936 309 459732336064 310 544278973664 311 527488847656 312 464255035544 313 421420780456 314 429580989344 315 481213320676 316 437466655244 317 328230876124 318 246201308076 319 328305923908 320 246291774284 321 190174661716 322 169059201748 323 144453816000 324 416144634048 325 1023881746752 326 2079268765248 327 3423678290304 328 5892275636976 329 9329872533088 330 9311613161072 331 8745788895544 332 7652565283616 333 9349803531424 334 9057716320724 335 6864302007436 336 5148226505584 337 4826507938856 338 4699494572344 339 5652970781096 340 5095904282584 341 4467419217416 342 4292073710584 343 5589866155016 344 6723475377784 345 7029087895136 346 7131254873128 347 6239848014002 348 3121167192298 349 1596322152182 350 940878628618 351 600507638582 352 310898399818 353 155449199912 354 136056062488 355 119067651392 356 117207219466 357 59805644534 358 32323366666 359 16324894934 360 8952361834 361 5509145786 362 2760090214 363 2226238106 364 1113119056 365 1351644816 366 2142461904 367 3895386768 368 9866232432 369 22535741328 370 35942682480 371 82476077520 372 178639710000 373 461460392400 374 1227924160624 375 1491745885424 376 1435502389648 377 1466708964080 378 2094987983440 379 3219999710576 380 3637806804424 381 3707764627796 382 2788762600108 383 2108031021332 384 1593613897024 385 1726405163712 386 3386801146812 387 4649978081988 388 7518188891772 389 13719098078820 390 29694358896348 391 40552484008772 392 31269385260364 393 24268776620460 394 43687179835956 395 79383037072844 396 59915807275540 397 65930632862900 398 88147171193164 399 66110808945924 400 102682483882236 401 172397898334404 402 294443127895356 403 518451330626244 404 792078421790186 405 396048444183958 406 198024814882994 407 126507506952046 408 80504777151338 409 49079308815382 410 25710755604458 411 12881956809622 412 6441143153378 413 3259692517918 414 1632316976762 415 834703004038 416 417398827082 417 209297193790 418 167437755050 419 148010804950 420 127289292350 421 131531999170 422 147298098110 423 118275287746 424 106935505214 425 57958007458 426 41524183742 427 20762091874 428 12212995274 429 6312334906 430 3926448710 431 3141158986 432 2560440950 433 2564945290 434 2169705590 435 2044673866 436 1183758614 437 591879310 438 650056754 439 326470714 440 163235360 441 245099896 442 214677704 443 187843006 444 149232194 445 86639806 446 58593842 447 30118654 448 15120386 449 7560196 450 7649404 451 7649460 452 20969676 453 46419828 454 86891532 455 168102900 456 434101612 457 462041748 458 883348844 459 940340884 460 940340940 461 2431636788 462 4052728204 463 4076106356 464 4242480844 465 4242480900 466 10728560892 467 18311032068 468 31677909564 469 52796516164 470 53040404284 471 53040404340 472 159791134860 473 425280579444 474 848181941964 475 1602121446660 476 3524667183996 477 6202902631044 478 10338171051964 479 10779052585028 480 12437368368124 481 12437537650916 482 12439012325404 483 12883262765996 484 12926837491540 485 18682938732332 486 18685988947444 487 21560756478604 488 21925271706996 489 36561346563084 490 60935577605364 491 130525301702796 492 302376706601844 493 518363098206156 494 989551860668532 495 1876956591411468 496 3545713398139892 497 3545713398139948 498 3683176939396052 499 3683304302269228 500 4249966502619124 501 4825796140040204 502 4825796140040260 503 7809015572069180 504 12149776762247236 505 13250453402847164 506 13723683881520676 507 15471763217522780 508 21660468504532228 509 23888829256538876 510 23888861451371140 511 34468214379837896 512 42124481286242104 513 36898079976464696 514 38755392746021704 515 34392202834220216 516 30481488552753064 517 28216243946636216 518 25979590463062024 519 22754766704964596 520 17662149699910540 521 23741215178041460 522 30652334814005260 523 33723256190474180 524 43546218052021180 525 47900839857223340 526 61208101400374900 527 77388329944479212 528 59672929113815884 529 47331922394678132 530 35498941796008606 531 17749472336826458 532 9272168669720326 533 4636084334860166 534 2318714743410874 535 1439870723960966 536 979965244689562 537 490036256457254 538 303172987134826 539 178393060797470 540 143261480180818 541 72836093729582 542 42162533758162 543 21081266879084 544 16595890947700 545 19417192409026 546 9709363452734 547 6517773750466 548 4147674204878 549 2401890031042 550 1321041308222 551 660558201778 552 366241603022 553 189822297538 554 94911148772 555 87068908060 556 102080790020 557 131777020348 558 99024788484 559 151358566920 560 343996747320 561 687993495000 562 1771105341480 563 3542210683320 564 7392426229320 565 17035856481720 566 35611185320520 567 76369543099320 568 152739086199000 569 391906624935720 570 785068020619800 571 1648642843303440 572 3644461249144368 573 5770419830744448 574 11358514866907392 575 19514895223561344 576 37003915554054336 577 69700129284988224 578 148244782551235296 579 248252160975320352 580 403421247259742400 581 1057531839999892800 582 2412053871733104576 583 3969838663894068456 584 5956963925753499864 585 8935445888630249856 586 18258724161892066944 587 41488529965567391616 588 98522621805977921664 589 227058373102554758016 590 534628547109109545984 591 1064827843879078300504 592 1216946107290375200696 593 1064827964869897335544 594 954157646370202166456 595 847358938733341173544 596 747430596791697706496 597 959313824007201305584 598 899838657636553976848 599 988134463380427330160 600 1309278163979066212648 601 1187007035432227099352 602 1046671263759299851048 603 915901240171917976952 604 804553100370395964208 605 838009163210457507792 606 1326857619211065598032 607 2386500856775458263530 608 1909200686085334134334 609 1123059227109020079074 610 917992888553692393246 611 655839854939350279394 612 468457039242393056734 613 245747956043784511922 614 177106365214614520654 615 117110582681115643826 616 58722979959752874574 617 34736105427638983826 618 17368052738981942254 619 8684028383158381514 620 4361780568779098006 621 2184177790757716394 622 1092123167976934006 623 546118055592262034 624 423276793364377966 625 269334053640671090 626 215506347313563454 627 113052510066131834 628 73456068286080646 629 36728034143040326 630 18797960943974074 631 9398980471987040 632 16099689038231200 633 23226251996820380 634 25548913057260820 635 28406928967187180 636 31247621863905940 637 34570631802317132 638 26515338955176004 639 20080654187812796 640 16606895568841924 641 12600364492920404 642 9450466088814796 643 8253350848313204 644 6333016740043024 645 6489697015715696 646 6131130807864304 647 6828661529183168 648 6803105161206064 649 6526012394811416 650 6725151150082744 651 5975341635709256 652 5228854446835384 653 4891508998652936 654 5113850316773704 655 5454951993728696 656 4773124489737904 657 5071208270497616 658 5970118097719984 659 6488018291738048 660 7413078886311712 661 7255503922687484 662 5445392285906620 663 5989939238832068 664 5603893258786324 665 4340563000277996 666 3296014299284404 667 2472010724463310 668 1977608579570666 669 1412577556836214 670 923433239099786 671 461716619549896 672 416195262693944 673 364278447150976 674 361432521782864 675 475190068867300 676 591564937645700 677 736651911842500 678 969093644880092 679 726820233660076 680 545419818004100 681 738914144444668 682 554185608333508 683 415639206250138 684 262574819145062 685 134595242371738 686 67297621185872 687 98522702821648 688 119744503419184 689 145610703117776 690 158211629349556 691 118658915624012 692 92954409863188 693 69715807397398 694 38226224702042 695 26271114058918 696 13978169139482 697 7624741275790 698 6878401051250 699 6015123337726 700 3081374464274 701 1546417664686 702 773208832346 703 403677760294 704 201842775674 705 114206212486 706 57871310138 707 34064700742 708 20045115818 709 17231417686 710 12928845482 711 9999157078 712 5001270794 713 3077705146 714 1619049254 715 809524630 716 648625130 717 549745894 718 275877386 719 138497878 720 94198922 721 54733078 722 27578762 723 14593228 724 12909492 725 19722926 726 9861466 727 4948934 728 2558146 729 1287374 730 838066 731 501512 732 556888 733 496472 734 441928 735 409652 736 322828 737 347492 738 266968 739 307592 740 269158 741 141602 742 73210 743 58586 744 37318 745 19994 746 12346 747 6176 748 6046 749 3026 750 1834 751 1334 752 826 753 614 754 310 755 266 756 214 757 110 758 106 759 56 760 64 761 63 762 41 763 1