1 152 2 272 3 272 4 560 5 424 6 560 7 976 8 960 9 960 10 976 11 1904 12 1536 13 2992 14 1536 15 1904 16 3472 17 3136 18 5280 19 5280 20 3136 21 3472 22 6544 23 5664 24 13800 25 8904 26 13800 27 5664 28 6544 29 12048 30 10496 31 27072 32 23936 33 23936 34 27072 35 10496 36 12048 37 22704 38 20000 39 63496 40 53128 41 76840 42 53128 43 63496 44 20000 45 22704 46 41680 47 36160 48 130464 49 112864 50 175328 51 175328 52 112864 53 130464 54 36160 55 41680 56 78800 57 68672 58 297288 59 286888 60 438504 61 520888 62 438504 63 286888 64 297288 65 68672 66 78800 67 144464 68 125760 69 612480 70 563680 71 1151296 72 1255456 73 1255456 74 1151296 75 563680 76 612480 77 125760 78 144464 79 273264 80 234816 81 1410760 82 1423176 83 2656232 84 4289736 85 3424264 86 4289736 87 2656232 88 1423176 89 1410760 90 234816 91 273264 92 501008 93 436032 94 2875104 95 2930016 96 7032608 97 9455136 98 12086016 99 12086016 100 9455136 101 7032608 102 2930016 103 2875104 104 436032 105 501008 106 947472 107 807360 108 6716232 109 6871944 110 17090280 111 31254904 112 30463848 113 51091912 114 30463848 115 31254904 116 17090280 117 6871944 118 6716232 119 807360 120 947472 121 1737360 122 1505344 123 13589568 124 15255904 125 42368896 126 73764448 127 105411360 128 132958016 129 132958016 130 105411360 131 73764448 132 42368896 133 15255904 134 13589568 135 1505344 136 1737360 137 3285296 138 2787648 139 31922056 140 33827528 141 111988680 142 218493128 143 297371496 144 528171592 145 419412744 146 528171592 147 297371496 148 218493128 149 111988680 150 33827528 151 31922056 152 2787648 153 3285296 154 6024272 155 5189184 156 64500000 157 78045536 158 261552224 159 577738400 160 895963200 161 1502973120 162 1709806624 163 1709806624 164 1502973120 165 895963200 166 577738400 167 261552224 168 78045536 169 64500000 170 5189184 171 6024272 172 11391824 173 9632576 174 151450440 175 171672968 176 723071304 177 1574888312 178 2923064968 179 5244547752 180 6148093000 181 7851859992 182 6148093000 183 5244547752 184 2923064968 185 1574888312 186 723071304 187 171672968 188 151450440 189 9632576 190 11391824 191 20889040 192 17894464 193 306332928 194 393400928 195 1661410368 196 4449330272 197 7866453088 198 17122327104 199 21653328512 200 28392382304 201 28392382304 202 21653328512 203 17122327104 204 7866453088 205 4449330272 206 1661410368 207 393400928 208 306332928 209 17894464 210 20889040 211 39501296 212 33259840 213 718070344 214 883617736 215 4573702312 216 12022817096 217 27463800200 218 54859027624 219 87979507816 220 115252229896 221 129001341576 222 115252229896 223 87979507816 224 54859027624 225 27463800200 226 12022817096 227 4573702312 228 883617736 229 718070344 230 33259840 231 39501296 232 72432784 233 61745728 234 1453854816 235 1976015712 236 10671650720 237 33692526368 238 72611337216 239 193256890432 240 282985859168 241 472633373600 242 535285502848 243 535285502848 244 472633373600 245 282985859168 246 193256890432 247 72611337216 248 33692526368 249 10671650720 250 1976015712 251 1453854816 252 61745728 253 72432784 254 136970896 255 114769216 256 3404870472 257 4530604552 258 28629961640 259 94722902008 260 246664512040 261 625185037640 262 1195590387368 263 1815572540920 264 2605750124648 265 2610211824392 266 2605750124648 267 1815572540920 268 1195590387368 269 625185037640 270 246664512040 271 94722902008 272 28629961640 273 4530604552 274 3404870472 275 114769216 276 136970896 277 251161104 278 213107776 279 6895922880 280 9969715808 281 68211963648 282 253587884000 283 686842721696 284 2154093435200 285 3868644199744 286 7830774828128 287 10430967210144 288 13115856891008 289 13115856891008 290 10430967210144 291 7830774828128 292 3868644199744 293 2154093435200 294 686842721696 295 253587884000 296 68211963648 297 9969715808 298 6895922880 299 213107776 300 251161104 301 474946992 302 395978560 303 16148448520 304 23004361288 305 179436757256 306 742190201160 307 2178075395368 308 7423188542728 309 15647233930952 310 31056504050664 311 51100646647976 312 63131688859464 313 74937102784072 314 63131688859464 315 51100646647976 316 31056504050664 317 15647233930952 318 7423188542728 319 2178075395368 320 742190201160 321 179436757256 322 23004361288 323 16148448520 324 395978560 325 474946992 326 870902224 327 735485504 328 32703297696 329 50570530144 330 431899660512 331 1916549546400 332 6439302714048 333 23850007313984 334 54113672304032 335 128978663928864 336 211219657426752 337 320180007227392 338 378820256912352 339 378820256912352 340 320180007227392 341 211219657426752 342 128978663928864 343 54113672304032 344 23850007313984 345 6439302714048 346 1916549546400 347 431899660512 348 50570530144 349 32703297696 350 735485504 351 870902224 352 1646880464 353 1366348096 354 76596485448 355 116107771016 356 1131782371336 357 5690226156152 358 19478898103624 359 86649635657064 360 203976554959240 361 545562625634392 362 998156295444488 363 1592221517529672 364 2169300141985096 365 2289774714913976 366 2169300141985096 367 1592221517529672 368 998156295444488 369 545562625634392 370 203976554959240 371 86649635657064 372 19478898103624 373 5690226156152 374 1131782371336 375 116107771016 376 76596485448 377 1366348096 378 1646880464 379 3019856720 380 2538108992 381 155101099392 382 257045831776 383 2719337688512 384 14592061350240 385 59021556750560 386 264420558224448 387 750466936402944 388 2114427801712864 389 4353940153214688 390 7813721203177088 391 11401053736801088 392 13681047473665184 393 13681047473665184 394 11401053736801088 395 7813721203177088 396 4353940153214688 397 2114427801712864 398 750466936402944 399 264420558224448 400 59021556750560 401 14592061350240 402 2719337688512 403 257045831776 404 155101099392 405 2538108992 406 3019856720 407 5710564464 408 4715105088 409 363320593864 410 585975359688 411 7172592613480 412 42898408892616 413 178370117599688 414 971974271887336 415 2722702760006824 416 9313023765394376 417 19815378048402504 418 40215416079605128 419 64731299734364712 420 83705992754868360 421 95246926549138760 422 83705992754868360 423 64731299734364712 424 40215416079605128 425 19815378048402504 426 9313023765394376 427 2722702760006824 428 971974271887336 429 178370117599688 430 42898408892616 431 7172592613480 432 585975359688 433 363320593864 434 4715105088 435 5710564464 436 10471364624 437 8758506048 438 735650596320 439 1305283584864 440 17119919646240 441 111576183803424 442 532384531219328 443 2948928232118848 444 10169608887921888 445 34618488037744288 446 88999199937332480 447 190374935113245696 448 348826847526693152 449 493936254986644064 450 611659503236186304 451 611659503236186304 452 493936254986644064 453 348826847526693152 454 190374935113245696 455 88999199937332480 456 34618488037744288 457 10169608887921888 458 2948928232118848 459 532384531219328 460 111576183803424 461 17119919646240 462 1305283584864 463 735650596320 464 8758506048 465 10471364624 466 19801404432 467 16271646016 468 1723298427720 469 2965899249416 470 45492959249000 471 322368570284920 472 1655712112260712 473 10592820201062280 474 37308925692676200 475 152017641331615672 476 400686003095906600 477 990354266531697928 478 1971282708356425384 479 3035737759449237368 480 4333246120298553448 481 4450320900209044904 482 4333246120298553448 483 3035737759449237368 484 1971282708356425384 485 990354266531697928 486 400686003095906600 487 152017641331615672 488 37308925692676200 489 10592820201062280 490 1655712112260712 491 322368570284920 492 45492959249000 493 2965899249416 494 1723298427720 495 16271646016 496 19801404432 497 36309497232 498 30223973440 499 3489328510272 500 6616472469088 501 108076109336704 502 852832419059936 503 4796425533607456 504 33047999102402880 505 135440393126420672 506 568062846700888416 507 1782431954696134944 508 4629338341345966720 509 10561839175057814528 510 17819829022870579744 511 27860197844284437984 512 32701040238387384128 513 32701040238387384128 514 27860197844284437984 515 17819829022870579744 516 10561839175057814528 517 4629338341345966720 518 1782431954696134944 519 568062846700888416 520 135440393126420672 521 33047999102402880 522 4796425533607456 523 852832419059936 524 108076109336704 525 6616472469088 526 3489328510272 527 30223973440 528 36309497232 529 68661446192 530 56152088384 531 8173795515016 532 15047326113608 533 288064889944776 534 2439257445710280 535 15333864702328680 536 115101426741765320 537 515639051736968072 538 2415222351037705256 539 8150202137229784808 540 23747036773837053000 541 59732057914697173896 542 109106514263197924680 543 197545626326990470504 544 239036597150880950952 545 292794743504841115272 546 239036597150880950952 547 197545626326990470504 548 109106514263197924680 549 59732057914697173896 550 23747036773837053000 551 8150202137229784808 552 2415222351037705256 553 515639051736968072 554 115101426741765320 555 15333864702328680 556 2439257445710280 557 288064889944776 558 15047326113608 559 8173795515016 560 56152088384 561 68661446192 562 125903321936 563 104298632768 564 16550512079904 565 33506786898272 566 683887192645472 567 6500551989025952 568 43613063296835136 569 370650015314102336 570 1801056452606047264 571 9352225678497224992 572 35163105190136571584 573 112470351363400401408 574 312872879883277074528 575 642546633720712106720 576 1254834048930923463552 577 1744026926290591905728 578 2213680142016945468320 579 2213680142016945468320 580 1744026926290591905728 581 1254834048930923463552 582 642546633720712106720 583 312872879883277074528 584 112470351363400401408 585 35163105190136571584 586 9352225678497224992 587 1801056452606047264 588 370650015314102336 589 43613063296835136 590 6500551989025952 591 683887192645472 592 33506786898272 593 16550512079904 594 104298632768 595 125903321936 596 238083829328 597 193773506880 598 38769086052168 599 76377340025224 600 1820756146752200 601 18608882674389752 602 140537272057279368 603 1272281412236452264 604 7059782262911657800 605 38542950576399001240 606 164578284720128004168 607 564350090216831154504 608 1773633933839837975560 609 3911440500503006464440 610 8769154575332002664200 611 12947166302883783190920 612 19373988841638408543048 613 19615348964294831352216 614 19373988841638408543048 615 12947166302883783190920 616 8769154575332002664200 617 3911440500503006464440 618 1773633933839837975560 619 564350090216831154504 620 164578284720128004168 621 38542950576399001240 622 7059782262911657800 623 1272281412236452264 624 140537272057279368 625 18608882674389752 626 1820756146752200 627 76377340025224 628 38769086052168 629 193773506880 630 238083829328 631 436570254544 632 359921860672 633 78501334632960 634 169700875320416 635 4330240282177344 636 49434854629113440 637 400335232870436192 638 4146937265845547072 639 24212690713150710144 640 154232654028210845152 641 693162204801063283040 642 2734293728687447520384 643 9124096874024189690560 644 23162534377370041459616 645 55141962854890813765408 646 93038993833614562066240 647 148488703016652382622208 648 175024897896516379208288 649 175024897896516379208288 650 148488703016652382622208 651 93038993833614562066240 652 55141962854890813765408 653 23162534377370041459616 654 9124096874024189690560 655 2734293728687447520384 656 693162204801063283040 657 154232654028210845152 658 24212690713150710144 659 4146937265845547072 660 400335232870436192 661 49434854629113440 662 4330240282177344 663 169700875320416 664 78501334632960 665 359921860672 666 436570254544 667 825556596464 668 668684415808 669 183885872413000 670 387373555443144 671 11500252612176424 672 142448810634098760 673 1277254367407665160 674 14328951420447466920 675 95220810848826975592 676 630959557176746776840 677 3285556804702557234312 678 13562272710582478243976 679 51774764472033399397864 680 140886086618170140246152 681 378026559999909950133384 682 701711484310380450839624 683 1244364283997118579379816 684 1629079631979469806529736 685 1841339649290431965911048 686 1629079631979469806529736 687 1244364283997118579379816 688 701711484310380450839624 689 378026559999909950133384 690 140886086618170140246152 691 51774764472033399397864 692 13562272710582478243976 693 3285556804702557234312 694 630959557176746776840 695 95220810848826975592 696 14328951420447466920 697 1277254367407665160 698 142448810634098760 699 11500252612176424 700 387373555443144 701 183885872413000 702 668684415808 703 825556596464 704 1513809041296 705 1242046052928 706 372340655447904 707 859954171420512 708 27400581237638304 709 375744940784186656 710 3685641439715115776 711 46264330293445322816 712 329410050077370716000 713 2541949376886920804256 714 13811147807962964363904 715 66590810306217356691968 716 266064187989544637494176 717 835316295711116455841632 718 2378781446970996391578176 719 4975466807449796631926464 720 9706119725592054992418528 721 13823336315648904143096864 722 17463365208710350672072064 723 17463365208710350672072064 724 13823336315648904143096864 725 9706119725592054992418528 726 4975466807449796631926464 727 2378781446970996391578176 728 835316295711116455841632 729 266064187989544637494176 730 66590810306217356691968 731 13811147807962964363904 732 2541949376886920804256 733 329410050077370716000 734 46264330293445322816 735 3685641439715115776 736 375744940784186656 737 27400581237638304 738 859954171420512 739 372340655447904 740 1242046052928 741 1513809041296 742 2862620682640 743 2307537315136 744 872192114707272 745 1963018508858376 746 72659871607047976 747 1088665609131580664 748 11591327307120943784 749 162410047650078828488 750 1273328184865713221672 751 10559390948422574693624 752 65170232727113571511144 753 331970391096997447392520 754 1508430143577823322733928 755 5104718350039482942970232 756 16137894732569694520538024 757 37772865548385702489585128 758 78793574038298427035716136 759 132462149386048843089159608 760 172464423617127517553018216 761 204862913235041088903629064 762 172464423617127517553018216 763 132462149386048843089159608 764 78793574038298427035716136 765 37772865548385702489585128 766 16137894732569694520538024 767 5104718350039482942970232 768 1508430143577823322733928 769 331970391096997447392520 770 65170232727113571511144 771 10559390948422574693624 772 1273328184865713221672 773 162410047650078828488 774 11591327307120943784 775 1088665609131580664 776 72659871607047976 777 1963018508858376 778 872192114707272 779 2307537315136 780 2862620682640 781 5249138689296 782 4286140335168 783 1766052530163648 784 4359500835527264 785 173235168703676928 786 2858431977304095200 787 33824720451192143520 788 515521070376667502912 789 4499578016874599446080 790 41817048864651842342496 791 278375218825535815396256 792 1624006140253251145076864 793 7855559356996608168700288 794 30168760957495846438064416 795 102536625588294136354417248 796 266889370345013364788149056 797 620857276133554404184776384 798 1095736390565609955504909024 799 1699070402162187305861087904 800 2046615708927498327606162944 801 2046615708927498327606162944 802 1699070402162187305861087904 803 1095736390565609955504909024 804 620857276133554404184776384 805 266889370345013364788149056 806 102536625588294136354417248 807 30168760957495846438064416 808 7855559356996608168700288 809 1624006140253251145076864 810 278375218825535815396256 811 41817048864651842342496 812 4499578016874599446080 813 515521070376667502912 814 33824720451192143520 815 2858431977304095200 816 173235168703676928 817 4359500835527264 818 1766052530163648 819 4286140335168 820 5249138689296 821 9926148258480 822 7963007657792 823 4136911907883016 824 9944603412329544 825 459352018962194568 826 8291906362705956936 827 105614049201991095720 828 1829740448650574939784 829 17059305256083026852936 830 177277835801396988536424 831 1295127518691500319993128 832 8208333080721374213314120 833 44468323778112283304547144 834 185281373653048785270889544 835 699133584554898018929753256 836 2015172497221377389787361384 837 5045660403730074574351043912 838 10420888656859452204574360296 839 16377788481304350131162469288 840 24596509039883804291736112200 841 24094467416484904061411904712 842 24596509039883804291736112200 843 16377788481304350131162469288 844 10420888656859452204574360296 845 5045660403730074574351043912 846 2015172497221377389787361384 847 699133584554898018929753256 848 185281373653048785270889544 849 44468323778112283304547144 850 8208333080721374213314120 851 1295127518691500319993128 852 177277835801396988536424 853 17059305256083026852936 854 1829740448650574939784 855 105614049201991095720 856 8291906362705956936 857 459352018962194568 858 9944603412329544 859 4136911907883016 860 7963007657792 861 9926148258480 862 18201408651472 863 14790902668864 864 8376588761465760 865 22101260919205216 866 1094806076154609120 867 21768688996093968288 868 308941762538041496000 869 5748634141536048106048 870 61200323943737993592480 871 686941628153144458938912 872 5631356123504194106705984 873 39606699313449317782973440 874 234966174786419122129266400 875 1091020539782568095130604512 876 4484102535382178479435783936 877 14344465379698575544982520256 878 39586772015405179617531179552 879 87366147103065790318864917664 880 161449249358541001311436627776 881 240425872638988892161146431872 882 295971896604491124863446647648 883 295971896604491124863446647648 884 240425872638988892161146431872 885 161449249358541001311436627776 886 87366147103065790318864917664 887 39586772015405179617531179552 888 14344465379698575544982520256 889 4484102535382178479435783936 890 1091020539782568095130604512 891 234966174786419122129266400 892 39606699313449317782973440 893 5631356123504194106705984 894 686941628153144458938912 895 61200323943737993592480 896 5748634141536048106048 897 308941762538041496000 898 21768688996093968288 899 1094806076154609120 900 22101260919205216 901 8376588761465760 902 14790902668864 903 18201408651472 904 34418957371856 905 27479309121856 906 19621866842427720 907 50387985161778824 908 2905052152774442376 909 63019044661280150904 910 966815849872247902664 911 20410818079364793910760 912 230385655893673433772296 913 2940176202910000867939544 914 25914394166612394837700744 915 202249397935818872476115528 916 1329125168924479986356737224 917 6707620749951382407798757560 918 31024365144626764451163919432 919 107001969924090240005483452104 920 331316946120579698550383542024 921 803584387200592989127705165784 922 1601064548743340352563690368904 923 2806902670157992524471029400968 924 3476823019897424266570486978504 925 4318277853329326579701123559096 926 3476823019897424266570486978504 927 2806902670157992524471029400968 928 1601064548743340352563690368904 929 803584387200592989127705165784 930 331316946120579698550383542024 931 107001969924090240005483452104 932 31024365144626764451163919432 933 6707620749951382407798757560 934 1329125168924479986356737224 935 202249397935818872476115528 936 25914394166612394837700744 937 2940176202910000867939544 938 230385655893673433772296 939 20410818079364793910760 940 966815849872247902664 941 63019044661280150904 942 2905052152774442376 943 50387985161778824 944 19621866842427720 945 27479309121856 946 34418957371856 947 63113454703184 948 51041446529088 949 39731145874547328 950 112028641331206240 951 6919504442454556864 952 165862309416101036896 953 2814581004811131924960 954 64200216905361362787392 955 826640281801374132238080 956 11283402064224991369747168 957 113378115478249239739330528 958 964925771642509060095897216 959 7053849889973428816998271040 960 39454931822327835867849194144 961 199255455929916909731314408352 962 770626964970730123759981813568 963 2562577490996209138099601866624 964 6989936513521625962708802501472 965 15257152229936886897674114983136 966 28435395295133009972290291860480 967 41825924566764569341670136670912 968 51587914969290917771379911960096 969 51587914969290917771379911960096 970 41825924566764569341670136670912 971 28435395295133009972290291860480 972 15257152229936886897674114983136 973 6989936513521625962708802501472 974 2562577490996209138099601866624 975 770626964970730123759981813568 976 199255455929916909731314408352 977 39454931822327835867849194144 978 7053849889973428816998271040 979 964925771642509060095897216 980 113378115478249239739330528 981 11283402064224991369747168 982 826640281801374132238080 983 64200216905361362787392 984 2814581004811131924960 985 165862309416101036896 986 6919504442454556864 987 112028641331206240 988 39731145874547328 989 51041446529088 990 63113454703184 991 119347867442544 992 94827520531264 993 93068829187380424 994 255383139407497928 995 18372316019429187560 996 478935995711754118600 997 8866921418095514253896 998 226372598879965690096488 999 3131879351561674963036712 1000 48062319311795787767027272 1001 521396980577902349896127176 1002 4928428810852335818900848520 1003 39920329007702496691037777320 1004 241895144476958459057884906120 1005 1394106916513179465445057041352 1006 5696727045373836973843559311112 1007 22116533648338002484453365286184 1008 62331575281613538350347033237768 1009 159387504298432725700496590384712 1010 314215958975798527582878952085192 1011 515212957430411708393817585150504 1012 721843251713318766402169168543560 1013 756863979632916099664674577266120 1014 721843251713318766402169168543560 1015 515212957430411708393817585150504 1016 314215958975798527582878952085192 1017 159387504298432725700496590384712 1018 62331575281613538350347033237768 1019 22116533648338002484453365286184 1020 5696727045373836973843559311112 1021 1394106916513179465445057041352 1022 241895144476958459057884906120 1023 39920329007702496691037777320 1024 4928428810852335818900848520 1025 521396980577902349896127176 1026 48062319311795787767027272 1027 3131879351561674963036712 1028 226372598879965690096488 1029 8866921418095514253896 1030 478935995711754118600 1031 18372316019429187560 1032 255383139407497928 1033 93068829187380424 1034 94827520531264 1035 119347867442544 1036 218846147615504 1037 176137318187584 1038 188449533199793376 1039 567776149767494496 1040 43745256111240213280 1041 1263528570983075914784 1042 25657768566001792801408 1043 717682501238572941786688 1044 11121150372325099387714016 1045 185508061992471695203004576 1046 2265627685722179437858119680 1047 23482608948588113608572372992 1048 210471925959619934928162499104 1049 1425314357568173465984789231712 1050 8898460669460404578407859241408 1051 41305688969567749742420367710400 1052 169078934468479859132376517519712 1053 558434770819867203647889704993056 1054 1463290943294439944782523918419712 1055 3379997651729156744970471456071552 1056 5875961117875537048211574061039264 1057 9044189383708848412093677780059104