1 2 2 5 3 5 4 2 5 46 6 2 7 2 8 123 9 123 10 2 11 2 12 135 13 476 14 135 15 2 16 2 17 147 18 1226 19 1226 20 147 21 2 22 2 23 159 24 2048 25 4832 26 2048 27 159 28 2 29 2 30 171 31 2942 32 13010 33 13010 34 2942 35 171 36 2 37 2 38 183 39 3908 40 26192 41 50180 42 26192 43 3908 44 183 45 2 46 2 47 195 48 4946 49 44810 50 141422 51 141422 52 44810 53 4946 54 195 55 2 56 2 57 207 58 6056 59 69296 60 317192 61 533744 62 317192 63 69296 64 6056 65 207 66 2 67 2 68 219 69 7238 70 100082 71 610538 72 1558046 73 1558046 74 610538 75 100082 76 7238 77 219 78 2 79 2 80 231 81 8492 82 137600 83 1057100 84 3754544 85 5784812 86 3754544 87 1057100 88 137600 89 8492 90 231 91 2 92 2 93 243 94 9818 95 182282 96 1695110 97 7864334 98 17329586 99 17329586 100 7864334 101 1695110 102 182282 103 9818 104 243 105 2 106 2 107 255 108 11216 109 234560 110 2565392 111 14844944 112 43966640 113 63583232 114 43966640 115 14844944 116 2565392 117 234560 118 11216 119 255 120 2 121 2 122 267 123 12686 124 294866 125 3711362 126 25885886 127 98133254 128 194197802 129 194197802 130 98133254 131 25885886 132 3711362 133 294866 134 12686 135 267 136 2 137 2 138 279 139 14228 140 363632 141 5179028 142 42424208 143 198243860 144 512164256 145 706311764 146 512164256 147 198243860 148 42424208 149 5179028 150 363632 151 14228 152 279 153 2 154 2 155 291 156 15842 157 441290 158 7016990 159 66160046 160 370097498 161 1201074386 162 2189465030 163 2189465030 164 1201074386 165 370097498 166 66160046 167 7016990 168 441290 169 15842 170 291 171 2 172 2 173 303 174 17528 175 528272 176 9276440 177 99072176 178 648378584 179 2562391184 180 5951360696 181 7910488880 182 5951360696 183 2562391184 184 648378584 185 99072176 186 9276440 187 528272 188 17528 189 303 190 2 191 2 192 315 193 19286 194 625010 195 12011162 196 143433566 197 1078250990 198 5061257258 199 14519123810 200 24809174726 201 24809174726 202 14519123810 203 5061257258 204 1078250990 205 143433566 206 12011162 207 625010 208 19286 209 315 210 2 211 2 212 327 213 21116 214 731936 215 15277532 216 201826928 217 1717045436 218 9381401168 219 32392336988 220 69085102016 221 89170793852 222 69085102016 223 32392336988 224 9381401168 225 1717045436 226 201826928 227 15277532 228 731936 229 21116 230 327 231 2 232 2 233 339 234 23018 235 849482 236 19134518 237 277160270 238 2636040194 239 16489701554 240 67080024446 241 174073058054 242 282301769498 243 282301769498 244 174073058054 245 67080024446 246 16489701554 247 2636040194 248 277160270 249 19134518 250 849482 251 23018 252 339 253 2 254 2 255 351 256 24992 257 978080 258 23643680 259 372682448 260 3922335104 261 27710968928 262 130476731840 263 403114767440 264 801800337632 265 1010457508256 266 801800337632 267 403114767440 268 130476731840 269 27710968928 270 3922335104 271 372682448 272 23643680 273 978080 274 24992 275 351 276 2 277 2 278 363 279 27038 280 1118162 281 28869170 282 491998718 283 5680818902 284 44813505002 285 240636208538 286 868991621510 287 2075280395342 288 3223766693378 289 3223766693378 290 2075280395342 291 868991621510 292 240636208538 293 44813505002 294 5680818902 295 491998718 296 28869170 297 1118162 298 27038 299 363 300 2 301 2 302 375 303 29156 304 1270160 305 34877732 306 639086288 307 8036229860 308 70105999424 309 424004558180 310 1762011489248 311 4959845854052 312 9308048776880 313 11499820928036 314 9308048776880 315 4959845854052 316 1762011489248 317 424004558180 318 70105999424 319 8036229860 320 639086288 321 34877732 322 1270160 323 29156 324 375 325 2 326 2 327 387 328 31346 329 1434506 330 41738702 331 818309870 332 11135309738 333 106546323794 334 718178082614 335 3389197090118 336 11066815450850 337 24644296607642 338 36926703171806 339 36926703171806 340 24644296607642 341 11066815450850 342 3389197090118 343 718178082614 344 106546323794 345 11135309738 346 818309870 347 41738702 348 1434506 349 31346 350 387 351 2 352 2 353 399 354 33608 355 1611632 356 49524008 357 1034437232 358 15149051048 359 157862782832 360 1175254403528 361 6227397963632 362 23266069987208 363 60510341328752 364 108111243663848 365 131352510983792 366 108111243663848 367 60510341328752 368 23266069987208 369 6227397963632 370 1175254403528 371 157862782832 372 15149051048 373 1034437232 374 49524008 375 1611632 376 33608 377 399 378 2 379 2 380 411 381 35942 382 1801970 383 58308170 384 1292654750 385 20275037630 386 228688382570 387 1865848805330 388 10993542780230 389 46439453401430 390 139110488570210 391 291843068030810 392 424097270506670 393 424097270506670 394 291843068030810 395 139110488570210 396 46439453401430 397 10993542780230 398 1865848805330 399 228688382570 400 20275037630 401 1292654750 402 58308170 403 1801970 404 35942 405 411 406 2 407 2 408 423 409 38348 410 2005952 411 68168300 412 1598582960 413 26739878540 414 324708675440 415 2883851102060 416 18735663603200 417 88569985999820 418 301880291907680 419 733505263244780 420 1256496556856720 421 1504957095932300 422 1256496556856720 423 733505263244780 424 301880291907680 425 88569985999820 426 18735663603200 427 2883851102060 428 324708675440 429 26739878540 430 1598582960 431 68168300 432 2005952 433 38348 434 423 435 2 436 2 437 435 438 40826 439 2224010 440 79184102 441 1958292110 442 34801735250 443 452823742130 444 4352001690350 445 30948758731910 446 162273363504170 447 622647544914650 448 1730937998003510 449 3449217160255550 450 4881940005322370 451 4881940005322370 452 3449217160255550 453 1730937998003510 454 622647544914650 455 162273363504170 456 30948758731910 457 4352001690350 458 452823742130 459 34801735250 460 1958292110 461 79184102 462 2224010 463 40826 464 435 465 2 466 2 467 447 468 43376 469 2456576 470 91437872 471 2378317712 472 44752942160 473 621324870080 474 6428368809680 475 49720015932560 476 286900440252080 477 1227770838417920 478 3862987002456560 479 8847681474482960 480 14613639949861520 481 17288665490306240 482 14613639949861520 483 8847681474482960 484 3862987002456560 485 1227770838417920 486 286900440252080 487 49720015932560 488 6428368809680 489 621324870080 490 44752942160 491 2378317712 492 91437872 493 2456576 494 43376 495 447 496 2 497 2 498 459 499 45998 500 2704082 501 105014498 502 2865676094 503 56922720422 504 840086488490 505 9313812390410 506 77908393193990 507 491364249844190 508 2326038096190850 509 8203995565447730 510 21365358466957070 511 40707407225622230 512 56312005466779610 513 56312005466779610 514 40707407225622230 515 21365358466957070 516 8203995565447730 517 2326038096190850 518 491364249844190 519 77908393193990 520 9313812390410 521 840086488490 522 56922720422 523 2865676094 524 105014498 525 2704082 526 45998 527 459 528 2 529 2 530 471 531 48692 532 2966960 533 120001460 534 3427879952 535 71679985076 536 1120773919712 537 13260523229300 538 119364049632800 539 817872722700980 540 4251904547295440 541 16668887853728180 542 48884289044687600 543 106311173064994100 544 170087612441709440 545 199067338385090420 546 170087612441709440 547 106311173064994100 548 48884289044687600 549 16668887853728180 550 4251904547295440 551 817872722700980 552 119364049632800 553 13260523229300 554 1120773919712 555 71679985076 556 3427879952 557 120001460 558 2966960 559 48692 560 471 561 2 562 2 563 483 564 51458 565 3245642 566 136488830 567 4072953902 568 89436245498 569 1477067506898 570 18581729591462 571 179193634814150 572 1326778738303730 573 7526598519217370 574 32550982881977870 575 106573154725654430 576 262022254444467050 577 479935821634814690 578 650714978160697910 579 650714978160697910 580 479935821634814690 581 262022254444467050 582 106573154725654430 583 32550982881977870 584 7526598519217370 585 1326778738303730 586 179193634814150 587 18581729591462 588 1477067506898 589 89436245498 590 4072953902 591 136488830 592 3245642 593 51458 594 483 595 2 596 2 597 495 598 54296 599 3540560 600 154569272 601 4809450032 602 110648599160 603 1924903677776 604 25662666696920 605 264077980552112 606 2102792621281880 607 12942740871026000 608 61337104137672440 609 222468576876273200 610 613016854393559480 611 1273513941404252240 612 1981088862004059800 613 2296766648246847920 614 1981088862004059800 615 1273513941404252240 616 613016854393559480 617 222468576876273200 618 61337104137672440 619 12942740871026000 620 2102792621281880 621 264077980552112 622 25662666696920 623 1924903677776 624 110648599160 625 4809450032 626 154569272 627 3540560 628 54296 629 495 630 2 631 2 632 507 633 57206 634 3852146 635 174338042 636 5646463454 637 135822818702 638 2482733504426 639 34972907909186 640 382649295206342 641 3262838775904742 642 21679427183826530 643 111912837604785290 644 446560595423834990 645 1368351204898104830 646 3196642068020146970 647 5654281911582385490 648 7531430401054397270 649 7531430401054397270 650 5654281911582385490 651 3196642068020146970 652 1368351204898104830 653 446560595423834990 654 111912837604785290 655 21679427183826530 656 3262838775904742 657 382649295206342 658 34972907909186 659 2482733504426 660 135822818702 661 5646463454 662 174338042 663 3852146 664 57206 665 507 666 2 667 2 668 519 669 60188 670 4180832 671 195892988 672 6593647856 673 165516532316 674 3171799318928 675 47080159802492 676 545935536600128 677 4965877973871644 678 35456229066140672 679 198305969143741820 680 865158953716982480 681 2927254684703305820 682 7630077544886049200 683 15218493686623793660 684 23091156622657081760 685 26546694043343034140 686 23091156622657081760 687 15218493686623793660 688 7630077544886049200 689 2927254684703305820 690 865158953716982480 691 198305969143741820 692 35456229066140672 693 4965877973871644 694 545935536600128 695 47080159802492 696 3171799318928 697 165516532316 698 6593647856 699 195892988 700 4180832 701 60188 702 519 703 2 704 2 705 531 706 63242 707 4527050 708 219334550 709 7661231054 710 200342497442 711 4016429944754 712 62665626643550 713 767880235948550 714 7425059986503482 715 56736300919536026 716 342159334129015142 717 1623029110884650750 718 6025216615539463250 719 17399088254079879170 720 38831781571610577710 721 66581059867192802870 722 87295002671272102250 723 87295002671272102250 724 66581059867192802870 725 38831781571610577710 726 17399088254079879170 727 6025216615539463250 728 1623029110884650750 729 342159334129015142 730 56736300919536026 731 7425059986503482 732 767880235948550 733 62665626643550 734 4016429944754 735 200342497442 736 7661231054 737 219334550 738 4527050 739 63242 740 531 741 2 742 2 743 543 744 66368 745 4891232 746 244765760 747 8860030544 748 240971967776 749 5044355103776 750 82541053182944 751 1065946661604560 752 10922617905452672 753 88990750775397728 754 576176780379254528 755 2956718290732374992 756 11974040495009026400 757 38060578293135871520 758 94381257550120702880 759 181505309871922348880 760 269331845651750313920 761 307323475559259375200 762 269331845651750313920 763 181505309871922348880 764 94381257550120702880 765 38060578293135871520 766 11974040495009026400 767 2956718290732374992 768 576176780379254528 769 88990750775397728 770 10922617905452672 771 1065946661604560 772 82541053182944 773 5044355103776 774 240971967776 775 8860030544 776 244765760 777 4891232 778 66368 779 543 780 2 781 2 782 555 783 69566 784 5273810 785 272292242 786 10201469054 787 288138153590 788 6287039558762 789 107667558010490 790 1461815848005254 791 15827965746799982 792 137038668613367810 793 948849035752332386 794 5243691741756705230 795 23045904340164655142 796 80160701865842214170 797 219437277113655970250 798 470045475280095940310 799 783742454859636677150 800 1013130334567370200370 801 1013130334567370200370 802 783742454859636677150 803 470045475280095940310 804 219437277113655970250 805 80160701865842214170 806 23045904340164655142 807 5243691741756705230 808 948849035752332386 809 137038668613367810 810 15827965746799982 811 1461815848005254 812 107667558010490 813 6287039558762 814 288138153590 815 10201469054 816 272292242 817 5273810 818 69566 819 555 820 2 821 2 822 567 823 72836 824 5675216 825 302022212 826 11697590096 827 342639775364 828 7780037551232 829 139176373088132 830 1982188671930464 831 22619514902828036 832 207479723887431152 833 1530841458242688836 834 9073424679405310256 835 43073187535583235332 836 163076808681052001312 837 489900870445177542020 838 1161389040144355424960 839 2161314479499344361860 840 3143532017685758447120 841 3562878046931037276740 842 3143532017685758447120 843 2161314479499344361860 844 1161389040144355424960 845 489900870445177542020 846 163076808681052001312 847 43073187535583235332 848 9073424679405310256 849 1530841458242688836 850 207479723887431152 851 22619514902828036 852 1982188671930464 853 139176373088132 854 7780037551232 855 342639775364 856 11697590096 857 302022212 858 5675216 859 72836 860 567 861 2 862 2 863 579 864 76178 865 6095882 866 334066478 867 13361073518 868 405344710730 869 9563368094546 870 178391608433174 871 2659702835071046 872 31910782814784770 873 309239067524259098 874 2423514525196959038 875 15348511316409661022 876 78365070923772071738 877 321379517917458512354 878 1053781188455440614182 879 2748476296157812818230 880 5672930896044179488370 881 9223558771483286194730 882 11772061737453646725710 883 11772061737453646725710 884 9223558771483286194730 885 5672930896044179488370 886 2748476296157812818230 887 1053781188455440614182 888 321379517917458512354 889 78365070923772071738 890 15348511316409661022 891 2423514525196959038 892 309239067524259098 893 31910782814784770 894 2659702835071046 895 178391608433174 896 9563368094546 897 405344710730 898 13361073518 899 334066478 900 6095882 901 76178 902 579 903 2 904 2 905 591 906 79592 907 6536240 908 368538440 909 15205251056 910 477193734728 911 11681911682096 912 226855164283880 913 3533976308944880 914 44481429009508136 915 454247424853184048 916 3770152212158373896 917 25426233132820064240 918 139080705637208284040 919 615110526519146760752 920 2190544749778159133096 921 6251761836839141142512 922 14228352392923769431400 923 25703062065024187492400 924 36713280597365725156040 925 41358513709562479835120 926 36713280597365725156040 927 25703062065024187492400 928 14228352392923769431400 929 6251761836839141142512 930 2190544749778159133096 931 615110526519146760752 932 139080705637208284040 933 25426233132820064240 934 3770152212158373896 935 454247424853184048 936 44481429009508136 937 3533976308944880 938 226855164283880 939 11681911682096 940 477193734728 941 15205251056 942 368538440 943 6536240 944 79592 945 591 946 2 947 2 948 603 949 83078 950 6996722 951 405554090 952 17244121886 953 559204353374 954 14185828970474 955 286353916438706 956 4652789515394630 957 61313919493808246 958 658282767936616034 959 5770594974632853434 960 41313957970963233326 961 241249495352076653390 962 1146016586775215403482 963 4412552865884598455618 964 13711212528894503346518 965 34222495710551974665062 966 68296068938168854365650 967 108534136519806343622090 968 136932102994196438619710 969 136932102994196438619710 970 108534136519806343622090 971 68296068938168854365650 972 34222495710551974665062 973 13711212528894503346518 974 4412552865884598455618 975 1146016586775215403482 976 241249495352076653390 977 41313957970963233326 978 5770594974632853434 979 658282767936616034 980 61313919493808246 981 4652789515394630 982 286353916438706 983 14185828970474 984 559204353374 985 17244121886 986 405554090 987 6996722 988 83078 989 603 990 2 991 2 992 615 993 86636 994 7477760 995 445232012 996 19492368176 997 652474730540 998 17131001997488 999 358949303819660 1000 6073419253252736 1001 83636590553927276 1002 942003832477964960 1003 8700114866835389708 1004 65935314006387956240 1005 409694618987140207916 1006 2082669610313333477072 1007 8634122085255547662860 1008 29076489143669897467616 1009 79192517423642183724140 1010 173660326613339676187712 1011 305345515783096135449740 1012 429032642500831408022000 1013 480656774536205276415020 1014 429032642500831408022000 1015 305345515783096135449740 1016 173660326613339676187712 1017 79192517423642183724140 1018 29076489143669897467616 1019 8634122085255547662860 1020 2082669610313333477072 1021 409694618987140207916 1022 65935314006387956240 1023 8700114866835389708 1024 942003832477964960 1025 83636590553927276 1026 6073419253252736 1027 358949303819660 1028 17131001997488 1029 652474730540 1030 19492368176 1031 445232012 1032 7477760 1033 86636 1034 615 1035 2 1036 2 1037 627 1038 90266 1039 7979786 1040 487693382 1041 21965370638 1042 758187708146 1043 20579498494898 1044 447009450669518 1045 7864138139265926 1046 112973957384153162 1047 1332210020500933466 1048 12933532538996434838 1049 103488403746387613118 1050 682199722848344330786 1051 3698611706060856951938 1052 16446874629444958157342 1053 59773375558348437408566 1054 176825069211784597924346 1055 423965322589741733237162 1056 820486187087280083465702 1057 1277048840882959261582190 1058 1594349932008018877535570 1059 1594349932008018877535570 1060 1277048840882959261582190 1061 820486187087280083465702 1062 423965322589741733237162 1063 176825069211784597924346 1064 59773375558348437408566 1065 16446874629444958157342 1066 3698611706060856951938 1067 682199722848344330786 1068 103488403746387613118 1069 12933532538996434838 1070 1332210020500933466 1071 112973957384153162 1072 7864138139265926 1073 447009450669518 1074 20579498494898 1075 758187708146 1076 21965370638 1077 487693382 1078 7979786 1079 90266 1080 627 1081 2 1082 2 1083 639 1084 93968 1085 8503232 1086 533061968 1087 24679224080 1088 877614919664 1089 24600059855744 1090 553243959151856 1091 10105894109033744 1092 151205191789682768 1093 1863366930654723008 1094 18975761721887193104 1095 159922510619560996496 1096 1115364696626671725104 1097 6429284523844902322304 1098 30558834387072482494640 1099 119390860614071133880208 1100 381980890488482522670992 1101 996752978919737249782208 1102 2112753142743720197641424 1103 3624262606885720022296592 1104 5016561985395135179227760 1105 5591983736697064137146240 1106 5016561985395135179227760 1107 3624262606885720022296592 1108 2112753142743720197641424 1109 996752978919737249782208 1110 381980890488482522670992 1111 119390860614071133880208 1112 30558834387072482494640 1113 6429284523844902322304 1114 1115364696626671725104 1115 159922510619560996496 1116 18975761721887193104 1117 1863366930654723008 1118 151205191789682768 1119 10105894109033744 1120 553243959151856 1121 24600059855744 1122 877614919664 1123 24679224080 1124 533061968 1125 8503232 1126 93968 1127 639 1128 2 1129 2 1130 651 1131 97742 1132 9048530 1133 581464130 1134 27650752958 1135 1012120996934 1136 29268613316138 1137 680741511482090 1138 12894185321533190 1139 200631776595046142 1140 2579441909365171586 1141 27500178755046583442 1142 243565935036430363790 1143 1792729225978170787190 1144 10955647834713295701338 1145 55481177441221669576634 1146 232184068148368407161558 1147 800238628894295843594030 1148 2262859215467142762074930 1149 5229332734612166113609442 1150 9839446685065840637266526 1151 15026068796695651509435302 1152 18580295382132293704051850 1153 18580295382132293704051850 1154 15026068796695651509435302 1155 9839446685065840637266526 1156 5229332734612166113609442 1157 2262859215467142762074930 1158 800238628894295843594030 1159 232184068148368407161558 1160 55481177441221669576634 1161 10955647834713295701338 1162 1792729225978170787190 1163 243565935036430363790 1164 27500178755046583442 1165 2579441909365171586 1166 200631776595046142 1167 12894185321533190 1168 680741511482090 1169 29268613316138 1170 1012120996934 1171 27650752958 1172 581464130 1173 9048530 1174 97742 1175 651 1176 2 1177 2 1178 663 1179 101588 1180 9616112 1181 633028820 1182 30897526928 1183 1163167870292 1184 34668808911392 1185 833010424076948 1186 16341146628774560 1187 264055432461748052 1188 3536099644908631568 1189 39396455317685370068 1190 365944922400912912752 1191 2835907714112406133460 1192 18325200543824825114048 1193 98583247895159476889492 1194 440459417524952489211392 1195 1629377000113019920156628 1196 4973002296803851219023920 1197 12475956844677995124595412 1198 25632545133396607739083088 1199 42986828516190092258184788 1200 58689174105803621109625952 1201 65120509447749908093834900 1202 58689174105803621109625952 1203 42986828516190092258184788 1204 25632545133396607739083088 1205 12475956844677995124595412 1206 4973002296803851219023920 1207 1629377000113019920156628 1208 440459417524952489211392 1209 98583247895159476889492 1210 18325200543824825114048 1211 2835907714112406133460 1212 365944922400912912752 1213 39396455317685370068 1214 3536099644908631568 1215 264055432461748052 1216 16341146628774560 1217 833010424076948 1218 34668808911392 1219 1163167870292 1220 30897526928 1221 633028820 1222 9616112 1223 101588 1224 663 1225 2 1226 2 1227 675 1228 105506 1229 10206410 1230 687887582 1231 34437876398 1232 1332319162010 1233 40892581766354 1234 1014022299569030 1235 20577864610261958 1236 344867505698188562 1237 4803313960345610330 1238 55829764509419859566 1239 542842271493831200030 1240 4419682311695470865162 1241 30124754387828085183458 1242 171686687612550780510230 1243 816448552626220313984054 1244 3230756758379814445175810 1245 10603572441388350357150698 1246 28763255218817560153993982 1247 64255165651135433431725710 1248 117816607074915903183600506 1249 176806346605471970914987250 1250 216711160464214997723720102 1251 216711160464214997723720102 1252 176806346605471970914987250 1253 117816607074915903183600506 1254 64255165651135433431725710 1255 28763255218817560153993982 1256 10603572441388350357150698 1257 3230756758379814445175810 1258 816448552626220313984054 1259 171686687612550780510230 1260 30124754387828085183458 1261 4419682311695470865162 1262 542842271493831200030 1263 55829764509419859566 1264 4803313960345610330 1265 344867505698188562 1266 20577864610261958 1267 1014022299569030 1268 40892581766354 1269 1332319162010 1270 34437876398 1271 687887582 1272 10206410 1273 105506 1274 675 1275 2