1 0 2 1 3 2 4 0 5 3 6 1 7 4 8 4 9 4 10 16 11 0 12 5 13 10 14 41 15 8 16 16 17 6 18 20 19 86 20 48 21 96 22 0 23 7 24 35 25 161 26 169 27 348 28 48 29 64 30 8 31 56 32 280 33 456 34 992 35 384 36 512 37 0 38 9 39 84 40 462 41 1044 42 2449 43 1744 44 2400 45 256 46 256 47 10 48 120 49 732 50 2136 51 5482 52 5920 53 8640 54 2560 55 2560 56 0 57 11 58 165 59 1122 60 4026 61 11407 62 16721 63 26420 64 14240 65 14720 66 1280 67 1024 68 12 69 220 70 1672 71 7128 72 22396 73 41548 74 72048 75 58240 76 64000 77 15360 78 12288 79 0 80 13 81 286 82 2431 83 12012 84 41899 85 93886 86 180025 87 195544 88 233200 89 101120 90 83712 91 6144 92 4096 93 14 94 364 95 3458 96 19448 97 75218 98 197132 99 419134 100 571088 101 748832 102 483840 103 426496 104 86016 105 57344 106 0 107 15 108 455 109 4823 110 30459 111 130273 112 390325 113 919725 114 1502201 115 2180108 116 1881936 117 1803200 118 654080 119 451584 120 28672 121 16384 122 16 123 560 124 6608 125 46384 126 218608 127 736528 128 1918320 129 3640976 130 5859008 131 6313216 132 6659072 133 3584000 134 2637824 135 458752 136 262144 137 0 138 17 139 680 140 8908 141 68952 142 356694 143 1334840 144 3828332 145 8260776 146 14719009 147 18933408 148 22117312 149 15844864 150 12690944 151 3956736 152 2342912 153 131072 154 65536 155 18 156 816 157 11832 158 100368 159 567596 160 2337296 161 7349304 162 17745008 163 34893266 164 51976512 165 67324800 166 60017664 167 52964352 168 24428544 169 15433728 170 2359296 171 1179648 172 0 173 19 174 969 175 15504 176 143412 177 883082 178 3972254 179 13631892 180 36396932 181 78641627 182 132781729 183 190341732 184 202041408 185 197551872 186 120970752 187 83245056 188 22757376 189 11796480 190 589824 191 262144 192 20 193 1140 194 20064 195 201552 196 1346264 197 6576280 198 24522160 199 71747344 200 169532212 201 319460244 202 504908240 203 619296000 204 671456256 205 510547968 206 387342336 207 156303360 208 86507520 209 11796480 210 5242880 211 0 212 21 213 1330 214 25669 215 279072 216 2014874 217 10637036 218 42917010 219 136618664 220 351347297 221 730368114 222 1266822985 223 1758019240 224 2108768976 225 1905842688 226 1602617856 227 856977408 228 516956160 229 125829120 230 57999360 231 2621440 232 1048576 233 22 234 1540 235 32494 236 381216 237 2965292 238 16850264 239 73273196 240 252317264 241 702998366 242 1597797572 243 3026326822 244 4679491696 245 6185010656 246 6449777664 247 6014266368 248 3987185664 249 2653077504 250 951582720 251 468582400 252 57671680 253 23068672 254 0 255 23 256 1771 257 40733 258 514349 259 4297458 260 26194654 261 122325914 262 453481018 263 1362936139 264 3363048983 265 6921587961 266 11789259593 267 17086563516 268 20134558576 269 20766833472 270 16343382528 271 12056647680 272 5722202112 273 3072819200 274 674037760 275 279707648 276 11534336 277 4194304 278 24 279 2024 280 50600 281 686136 282 6140816 283 40029200 284 200090064 285 795319024 286 2568283960 287 6840567816 288 15226640136 289 28316544600 290 44772915360 291 58722316928 292 66709220864 293 60512956416 294 49504468992 295 29094641664 296 17240948736 297 5565317120 298 2468347904 299 276824064 300 100663296 301 0 302 25 303 2300 304 62330 305 905740 306 8661455 307 60218600 308 321238700 309 1364261560 310 4716416455 311 13494946860 312 32346485850 313 65217613500 314 111934878641 315 161553677168 316 201132420896 317 205987598080 318 186363006720 319 129897259008 320 85357871104 321 36418224128 322 17622302720 323 3517972480 324 1327497216 325 50331648 326 16777216 327 26 328 2600 329 76180 330 1184040 331 12070630 332 89293360 333 506979800 334 2293410960 335 8460228230 336 25898885960 337 66580035220 338 144707593800 339 268319947066 340 422424131168 341 573369599296 342 653060728320 343 650571384320 344 522256171008 345 380587311104 346 200890646528 347 107305369600 348 31488737280 349 12704546816 350 1308622848 351 436207616 352 0 353 27 354 2925 355 92430 356 1533870 357 16634865 358 130652535 359 787585320 360 3784673460 361 14853256365 362 48476287755 363 133174197270 364 310523847390 365 619308572391 366 1056099917809 367 1554899969428 368 1947480988128 369 2125297043584 370 1924928482048 371 1551166036992 372 970309976064 373 574838145024 374 222754701312 375 98088779776 376 17966301184 377 6215958528 378 218103808 379 67108864 380 28 381 3276 382 111384 383 1970280 384 22687860 385 188818500 386 1205766720 387 6140089200 388 25567614660 389 88687561620 390 259508158200 391 646515680040 392 1381324932396 393 2536926026716 394 4032134258992 395 5504967371904 396 6546561828352 397 6590415090688 398 5846286471168 399 4209341300736 400 2765610811392 401 1324888621056 402 644183228416 403 173283475456 404 64122519552 405 6106906624 406 1879048192 407 0 408 29 409 3654 410 133371 411 2510820 412 30644445 413 269754810 414 1821140115 415 9805700400 416 43216987695 417 158890785690 418 493731432345 419 1309586860980 420 2986561928871 421 5879156097574 422 10042702755929 423 14841753396344 424 19134907478960 425 21171122695424 426 20567523561728 427 16699252590592 428 12131357601792 429 6883100590080 430 3712384958464 431 1317708234752 432 532350500864 433 90076872704 434 28772925440 435 939524096 436 268435456 437 30 438 4060 439 158746 440 3175848 441 41016846 442 381260100 443 2716083450 444 15432352320 445 71829516810 446 279221981220 447 918912726750 448 2586916446600 449 6276347238186 450 13188773820988 451 24115497009166 452 38358377786640 453 53356757537440 454 64318261616128 455 68065423056384 456 61397110714368 457 49091591577600 458 32044288573440 459 19167918555136 460 8405870706688 461 3750594871296 462 931303260160 463 318263787520 464 28185722880 465 8053063680 466 0 467 31 468 4495 469 187891 470 3988863 471 54433551 472 533453115 473 4003359375 474 23959163595 475 117532306785 476 481992966045 477 1675852757625 478 4993540607325 479 12850645137861 480 28723300917193 481 56013695075461 482 95434329323161 483 142591172015980 484 185967321601168 485 213274075162304 486 211346983181568 487 185021172390912 488 136133844520960 489 90031983149056 490 46738820497408 491 23136087310336 492 7575713087488 493 2827233525760 494 444512337920 495 131868917760 496 4026531840 497 1073741824 498 32 499 4960 500 221216 501 4976864 502 71661088 503 739366368 504 5835962784 505 36727098720 506 189531782880 507 818322876960 508 2999332836960 509 9435965419680 510 25687510391136 511 60881841037984 512 126206055915488 513 229380873152800 514 366645952317824 515 514406650270208 516 636228019034112 517 686635325169664 518 654609556144128 519 534903434903552 520 389306702626816 521 232416843137024 522 127599124676608 523 51594200612864 524 21269886009344 525 4904315781120 526 1556925644800 527 128849018880 528 34359738368 529 0 530 33 531 5456 532 259160 533 6170736 534 93629052 535 1015668624 536 8419753512 537 55632205680 538 301503860070 539 1368021749040 540 5274935109480 541 17482214853840 542 50221327282236 543 125865188725936 544 276524298224152 545 534234315726672 546 910189842244673 547 1367174468247872 548 1815513972571008 549 2119067028724736 550 2188641223728128 551 1964082130403328 552 1564799956189184 553 1052662227009536 554 638928915136512 555 305704057438208 556 139832600821760 557 42494205100032 558 14735428812800 559 2163589775360 560 599147937792 561 17179869184 562 4294967296 563 34 564 5984 565 302192 566 7605664 567 121458744 568 1383539424 569 12029554960 570 83330740896 571 473546887116 572 2254160798880 573 9126987390480 574 31801088632800 575 96188440940856 576 254279908483744 577 590474423135344 578 1208821178367968 579 2187938828986274 580 3504111731154560 581 4975790385649408 582 6245353352394752 583 6954220292618240 584 6794411682725888 585 5893634869231616 586 4401828053123072 587 2939902359240704 588 1617080411488256 589 820386014953472 590 307730782879744 591 117897791799296 592 25372519301120 593 7520487735296 594 584115552256 595 146028888064 596 0 597 35 598 6545 599 350812 600 9321576 601 156495812 602 1869722220 603 17029541240 604 123511704120 605 734901133890 606 3664332531510 607 15553076860800 608 56866984517400 609 180737509891236 610 502844814939148 611 1231175045901416 612 2663393094137160 613 5106019324351155 614 8688176099212609 615 13144000635954372 616 17655851521627264 617 21100922280517120 618 22289650573675520 619 20941116807589888 620 17172122357039104 621 12552737855111168 622 7778034588712960 623 4362359147069440 624 1935616191234048 625 822884763172864 626 233293698039808 627 75547132559360 628 10404558274560 629 2701534429184 630 73014444032 631 17179869184 632 36 633 7140 634 405552 635 11363616 636 200347312 637 2507786416 638 23898901920 639 181256380000 640 1127704341400 641 5881374114840 642 26127514678464 643 100076510988000 644 333595617036336 645 974802516866608 646 2510909340914656 647 5725559066976672 648 11594818690625380 649 20895464009728804 650 33568077933358992 651 48058587001127424 652 61396139163408384 653 69720523166822400 654 70599891599147008 655 63013698261090304 656 50141940881031168 657 34486203337670656 658 21281022127636480 659 10852209260494848 660 5117146577240064 661 1790035800096768 662 640537463881728 663 129235565936640 664 35923106463744 665 2628519985152 666 618475290624 667 0 668 37 669 7770 670 466977 671 13782648 672 254923636 673 3339632728 674 33263968068 675 263509486000 676 1712137417990 677 9327363648540 678 43305889563198 679 173496444445440 680 605533016142036 681 1854965666754904 682 5016438490431988 683 12030279345474192 684 25671711334642429 685 48862343621144794 686 83104408627380841 687 126358027513432392 688 171923210111744400 689 208875724126995456 690 226952006086448128 691 218954993267433472 692 188667733494349824 693 142435599369895936 694 96188671117361152 695 55243299831676928 696 28796461170819072 697 11912127430262784 698 4730360545935360 699 1256788498317312 700 381737767010304 701 49503793053696 702 12098922872832 703 309237645312 704 68719476736 705 38 706 8436 707 535686 708 16635792 709 322485784 710 4417280816 711 45938209880 712 379692639584 713 2573422482260 714 14626083043640 715 70876455928372 716 296569389040704 717 1082056984949592 718 3469030477631536 719 9831152624961272 720 24745119032352800 721 55517800409294774 722 111326278191092852 723 199915478093633014 724 321807401998011568 725 464781179794643808 726 601661412255086592 727 698609200394205184 728 724378272540213248 729 672606790765346816 730 552581729327513600 731 406150286968881152 732 258860225881178112 733 148452073535438848 734 70560202679648256 735 31078805737046016 736 10185022094966784 737 3418937849020416 738 649244436332544 739 169900316295168 740 11751030521856 741 2611340115968 742 0 743 39 744 9139 745 612313 746 19986993 747 405698488 748 5804983132 749 62971778964 750 542498292148 751 3831272904802 752 22690977800730 753 114622935614046 754 500257677793326 755 1905300956455380 756 6382614082431964 757 18922964490813604 758 49896259876683012 759 117459922791149263 760 247583041477580107 761 468275736519599697 762 795810559594550761 763 1216414811500498972 764 1671802420548651696 765 2066834959275935296 766 2292256454407422976 767 2283308865649569792 768 2027215565849214976 769 1613218436167696384 770 1128408220527624192 771 708105670201180160 772 378977938426560512 773 184525223041695744 774 71492125958602752 775 26634368613089280 776 6657876839890944 777 1904156570812416 778 233306918486016 779 53858889891840 780 1305670057984 781 274877906944 782 40 783 9880 784 697528 785 23907624 786 507689728 787 7581714400 788 85712572000 789 768911277856 790 5652568806448 791 34848065598416 792 183289188272400 793 833326754648880 794 3308620140715360 795 11564532228344800 796 35812034774095840 797 98754675256500640 798 243471774705201640 799 538338081302773336 800 1070033474773838328 801 1915034308049094376 802 3089517757578897760 803 4493954216628906880 804 5895846849591327232 805 6965389485689184256 806 7412826014650826752 807 7071969283297116160 808 6063295477755412480 809 4614433419453005824 810 3151220640623624192 811 1871288651233624064 812 1002340137167749120 813 446118846277877760 814 184350044420308992 815 56825535472336896 816 17963408657743872 817 3221740868075520 818 796458735370240 819 52226802319360 820 10995116277760 821 0 822 41 823 10660 824 792038 825 28477124 826 632117213 827 9844092128 828 115881142120 829 1081515975056 830 8268250116098 831 53006419469496 832 289971510350692 833 1371782678321400 834 5670688745224850 835 20652782041886320 836 66704922965631560 837 192066511456859728 838 495071744459191445 839 1146138083425847876 840 2389213945670254118 841 4492865958933558116 842 7631534209330246097 843 11715763062587864080 844 16262320406457366752 845 20392567158441487616 846 23101939455163247872 847 23569057684024279040 848 21673823547790622720 849 17822539317942943744 850 13175617576244477952 851 8585337916352364544 852 5031555670525083648 853 2521182543345090560 854 1151658738352914432 855 419596066552283136 856 147218012036923392 857 34745838748041216 858 9388991782584320 859 1090234498416640 860 238456584273920 861 5497558138880 862 1099511627776 863 42 864 11480 865 896588 866 33783672 867 783242434 868 12709790080 869 155662185552 870 1510160101856 871 11995692991604 872 79892987258448 873 454112173253192 874 2232920052659984 875 9599240857472820 876 36382959014738720 877 122396823948373520 878 367448511344693856 879 988674528566065250 880 2392428561280126616 881 5220619596690249804 882 10294083409802953528 883 18368718868226042122 884 29687226898322096544 885 43480819210267904192 886 57691408547300745728 887 69339829779730162176 888 75340530042159005696 889 74007624959726256128 890 65381817827376758784 891 52067629842339987456 892 36908341499906752512 893 23536942417610539008 894 13083740982514548736 895 6574446827234394112 896 2751192027164049408 897 1070698328569675776 898 311535487175098368 899 93056900328849408 900 15811664402186240 901 3703979796070400 902 230897441832960 903 46179488366592 904 0 905 43 906 12341 907 1011962 908 39924898 909 966012931 910 16321513741 911 207815789964 912 2094061739288 913 17268176410646 914 119373869063722 915 704332256089580 916 3596054615227244 917 16059461689444958 918 63270955446101570 919 221424261953901200 920 692146562365704824 921 1941163515992325023 922 4902056829421035713 923 11178450308972859146 924 23069067140045994562 925 43155625268736412735 926 73261688779120807569 927 112941217913987290100 928 158115622592968826912 929 201019568888568031104 930 231784210489222930688 931 242318241876339160064 932 228891150620698312704 933 195477475617540931584 934 149697119931477393408 935 103330137386026270720 936 63019206757618548736 937 34644640141561298944 938 16319176899509092352 939 7020409665066369024 940 2413927413848211456 941 800342695770849280 942 178905441080705024 943 45815704636620800 944 5055691903467520 945 1050583360339968 946 23089744183296 947 4398046511104 948 44 949 13244 950 1138984 951 47008632 952 1186153452 953 20851614524 954 275812154192 955 2884464722592 956 24673468673752 957 176891084268024 958 1082428098150832 959 5732873300081488 960 26569051267089848 961 108689872945577176 962 395231622404058880 963 1284773273394044192 964 3750688310556772732 965 9870153671506785484 966 23483407696799856104 967 50634384712099791864 968 99119093465810736092 969 176381203167357374828 970 285563718988932941040 971 420769563442193198464 972 564313993385778262528 973 688333354905220000768 974 763328707954031718400 975 767770228542382145536 976 700299639059023659008 977 576080799514895056896 978 428302193223708704768 979 284124980949960097792 980 169946344108844908544 981 88796572529146724352 982 42019100337664688128 983 16591785777747197952 984 6101957292666650624 985 1681198066788466688 986 475966695194755072 987 76831123769917440 988 17101803858427904 989 1015948744065024 990 193514046488576 991 0 992 45 993 14190 994 1278519 995 55153692 996 1450266719 997 26507427830 998 363994083885 999 3947969550824 1000 35004085836002 1001 260052722840124 1002 1648970514918390 1003 9051519717280200 1004 43492024484320302 1005 184552470595406716 1006 696547785058097962 1007 2351908068160691040 1008 7138056715302530065 1009 19548000279047679574 1010 48455075978017188867 1011 108986379910810591164 1012 222865430038822490595 1013 414932611384514333070 1014 704070409917945050489 1015 1089411477321888090392 1016 1537488912131906481264 1017 1978364558581660409600 1018 2320201660075219331840 1019 2476104390297296861184 1020 2403285920626561339392 1021 2113506557198646902784 1022 1684881271463032258560 1023 1207349372254237491200 1024 781587804377852149760 1025 447995435330819850240 1026 231915528476017295360 1027 103066761404748922880 1028 41899137963676139520 1029 13639543043659923456 1030 4286393909916991488 1031 910044024595808256 1032 221471534806466560 1033 23282158718156800 1034 4608053232009216 1035 96757023244288 1036 17592186044416 1037 46 1038 15180 1039 1431474 1040 64490712 1041 1765944554 1042 33537429116 1043 477772241910 1044 5370692991344 1045 49322416337612 1046 379425688976344 1047 2491097890648980 1048 14160158569701840 1049 70477583394235572 1050 309915612712652056 1051 1212830025726073612 1052 4249033977113705472 1053 13391124883058567110 1054 38115628290721523164 1055 98299651172968398042 1056 230302397492348388504 1057 491179782111133461378 1058 955140651915881194860 1059 1695434677877557479134 1060 2749141922859945422672 1061 4073688270275959662624 1062 5515788009412651874816 1063 6822663940644739996160 1064 7701100679627123298304 1065 7927357262552608038912 1066 7422312868110950989824 1067 6318739705453345505280 1068 4863199154841803816960 1069 3390563018491654307840 1070 2113640566041178275840 1071 1190393905578896261120 1072 586747127486002233344 1073 262364505763091578880 1074 98066988424186822656 1075 34185848362094297088 1076 8944015887770320896 1077 2406539170303442944 1078 369974667630346240 1079 78445756595306496 1080 4450823069237248 1081 809240558043136 1082 0 1083 47 1084 16215 1085 1598799 1086 75163011 1087 2141890157 1088 42238311889 1089 623858894641 1090 7263440227069 1091 69044692725586 1092 549594619151862 1093 3733294332563702 1094 21957978828402366 1095 113110544081104602 1096 514976858183338498 1097 2087632834926737186 1098 7580917553506444730 1099 24782292259207687043 1100 73228945290340660979 1101 196244453508177407051 1102 478265492168094093007 1103 1062300818006323778793 1104 2154159642129312911901 1105 3993193277376974203229 1106 6772673223854005137721 1107 10515580745413681136332 1108 14948346281663102182864 1109 19453446428323546995136 1110 23159756863358810705664 1111 25208339635076828926976 1112 25038822660839003860992 1113 22679248379148551012352 1114 18657956437686990012416 1115 13946412690711822991360 1116 9390270990146338816000 1117 5723218935524003676160 1118 3094324763366552240128 1119 1513558748871325122560 1120 636660617387385552896 1121 245321397712636084224 1122 75822553835501518848 1123 22647226470064193536 1124 4578314809732235264 1125 1061451757902626816 1126 106541577219866624 1127 20129858881323008 1128 404620279021568 1129 70368744177664 1130 48 1131 17296 1132 1781488 1133 87327504 1134 2588052368 1135 52963102064 1136 810546754704 1137 9768109421168 1138 96048751072544 1139 790568737630368 1140 5552206128805216 1141 33764599733657248 1142 179868054900271392 1143 847156321327067872 1144 3554261590416995104 1145 13365293606475865824 1146 45273813715374806896 1147 138729523081473187792 1148 385869383666342207664 1149 976990751179694288208 1150 2256922856085736076880 1151 4765568004423271644336 1152 9210811657236805967696 1153 16312201810389147111344 1154 26488353854921577949248 1155 39451160515629293844224 1156 53894770006518844519424 1157 67504229025385845608448 1158 77481078449807133097984 1159 81387092434628157964288 1160 78171498971165139664896 1161 68460704898429325672448 1162 54640420339587177512960 1163 39510261052110368931840 1164 25931936605476906598400 1165 15246858568990711611392 1166 8113075741781145944064 1167 3784607262057684795392 1168 1603981958539731009536 1169 569154893842074304512 1170 188575323105972453376 1171 46969257673218850816 1172 12040589108054065152 1173 1766976758487187456 1174 357684326655066112 1175 19421773393035264 1176 3377699720527872 1177 0 1178 49 1179 18424 1180 1980580 1181 101155656 1182 3115772786 1183 66130434440 1184 1048040487284 1185 13065590757464 1186 132811685225135 1187 1129641309742736 1188 8196891315100936 1189 51502893448083280 1190 283516721878095356 1191 1380278243865511312 1192 5988309380415009928 1193 23297209927105378096 1194 81696784064755320223 1195 259336063345839180568 1196 747852428151678417428 1197 1964876244860834534376 1198 4714788200365952096178 1199 10352339153395930527592 1200 20831792951251245759236 1201 38461562242818514935800 1202 65206573297791376712801 1203 101560248390425187192800 1204 145346762848031968771904 1205 191095532742388836237824 1206 230727359841190435955200 1207 255582729296929383817216 1208 259535930764328047886336 1209 241097992381676227788800 1210 204709377942743726096384 1211 158208489555534182088704 1212 111316576028423440302080 1213 70683695270724229922816 1214 40699793240153533710336 1215 20823411709065518120960 1216 9653538132239511977984 1217 3854451101110825385984 1218 1411611564427926568960 1219 415297642348775735296 1220 118186947148194512896 1221 22802122936586076160 1222 5047587403259183104 1223 484735094267838464 1224 87609086501191680 1225 1688849860263936 1226 281474976710656 1227 50 1228 19600 1229 2197160 1230 116834480 1231 3737946660 1232 82235129200 1233 1348849531400 1234 17385471256720 1235 182584915817710 1236 1603835070612320 1237 12016340243317200 1238 77955668241836000 1239 443138813104797432 1240 2228326620238855136 1241 9988985711341178192 1242 40172013123460156960 1243 145702094382279679790 1244 478677591751483443536 1245 1429660250579987042568 1246 3893549214534209739376 1247 9693121830491231234340 1248 22103996163173102640560 1249 46246033674031901502632 1250 88884006350177775305296 1251 157080241179997546458482 1252 255406497361699246936000 1253 382203331624860698665600 1254 526386248528427846763520 1255 667056950284034962498560 1256 777276360710581125201920 1257 832211768791347646464000 1258 817455148574600901427200 1259 735925036328990159011840 1260 605389957992262475448320 1261 454773157861829052989440 1262 310093512786376130560000 1263 192261115729424259481600 1264 106962726173817343836160 1265 53940004535121561518080 1266 23882158315150046658560 1267 9619730533750879027200 1268 3248820925498602291200 1269 1025603855285443624960 1270 243754888915614433280 1271 59666823670566748160 1272 8375639775746457600 1273 1621999553295155200 1274 84442493013196800 1275 14073748835532800 1276 0