1 1 2 1 3 1 4 1 5 2 6 1 7 1 8 4 9 2 10 1 11 1 12 8 13 5 14 2 15 1 16 1 17 16 18 14 19 5 20 2 21 1 22 1 23 32 24 41 25 15 26 5 27 2 28 1 29 1 30 64 31 122 32 51 33 15 34 5 35 2 36 1 37 1 38 128 39 365 40 187 41 52 42 15 43 5 44 2 45 1 46 1 47 256 48 1094 49 715 50 202 51 52 52 15 53 5 54 2 55 1 56 1 57 512 58 3281 59 2795 60 855 61 203 62 52 63 15 64 5 65 2 66 1 67 1 68 1024 69 9842 70 11051 71 3845 72 876 73 203 74 52 75 15 76 5 77 2 78 1 79 1 80 2048 81 29525 82 43947 83 18002 84 4111 85 877 86 203 87 52 88 15 89 5 90 2 91 1 92 1 93 4096 94 88574 95 175275 96 86472 97 20648 98 4139 99 877 100 203 101 52 102 15 103 5 104 2 105 1 106 1 107 8192 108 265721 109 700075 110 422005 111 109299 112 21110 113 4140 114 877 115 203 116 52 117 15 118 5 119 2 120 1 121 1 122 16384 123 797162 124 2798251 125 2079475 126 601492 127 115179 128 21146 129 4140 130 877 131 203 132 52 133 15 134 5 135 2 136 1 137 1 138 32768 139 2391485 140 11188907 141 10306752 142 3403127 143 665479 144 115929 145 21147 146 4140 147 877 148 203 149 52 150 15 151 5 152 2 153 1 154 1 155 65536 156 7174454 157 44747435 158 51263942 159 19628064 160 4030523 161 677359 162 115974 163 21147 164 4140 165 877 166 203 167 52 168 15 169 5 170 2 171 1 172 1 173 131072 174 21523361 175 178973355 176 255514355 177 114700315 178 25343488 179 4189550 180 678514 181 115975 182 21147 183 4140 184 877 185 203 186 52 187 15 188 5 189 2 190 1 191 1 192 262144 193 64570082 194 715860651 195 1275163905 196 676207628 197 164029595 198 27243100 199 4211825 200 678569 201 115975 202 21147 203 4140 204 877 205 203 206 52 207 15 208 5 209 2 210 1 211 1 212 524288 213 193710245 214 2863377067 215 6368612302 216 4010090463 217 1084948961 218 184941915 219 27602602 220 4213530 221 678570 222 115975 223 21147 224 4140 225 877 226 203 227 52 228 15 229 5 230 2 231 1 232 1 233 1048576 234 581130734 235 11453377195 236 31821472612 237 23874362200 238 7291973067 239 1301576801 240 190077045 241 27641927 242 4213596 243 678570 244 115975 245 21147 246 4140 247 877 248 203 249 52 250 15 251 5 252 2 253 1 254 1 255 2097152 256 1743392201 257 45813246635 258 159042661905 259 142508723651 260 49582466986 261 9433737120 262 1368705291 263 190829797 264 27644358 265 4213597 266 678570 267 115975 268 21147 269 4140 270 877 271 203 272 52 273 15 274 5 275 2 276 1 277 1 278 4194304 279 5230176602 280 183252462251 281 795019337135 282 852124263684 283 339971207051 284 69998462014 285 10254521370 286 1381367941 287 190895863 288 27644436 289 4213597 290 678570 291 115975 292 21147 293 4140 294 877 295 203 296 52 297 15 298 5 299 2 300 1 301 1 302 8388608 303 15690529805 304 733008800427 305 3974515030652 306 5101098232519 307 2345048898523 308 529007272061 309 79527284317 310 10448276360 311 1382847419 312 190899230 313 27644437 314 4213597 315 678570 316 115975 317 21147 318 4140 319 877 320 203 321 52 322 15 323 5 324 2 325 1 326 1 327 16777216 328 47071589414 329 2932033104555 330 19870830712482 331 30560194493456 332 16244652278171 333 4054799902003 334 635182667816 335 82285618467 336 10477213268 337 1382953889 338 190899321 339 27644437 340 4213597 341 678570 342 115975 343 21147 344 4140 345 877 346 203 347 52 348 15 349 5 350 2 351 1 352 1 353 33554432 354 141214768241 355 11728128223915 356 99348921288655 357 183176170057707 358 112871151708404 359 31415584940850 360 5199414528808 361 672294831619 362 82797679445 363 10479970386 364 1382958439 365 190899322 366 27644437 367 4213597 368 678570 369 115975 370 21147 371 4140 372 877 373 203 374 52 375 15 376 5 377 2 378 1 379 1 380 67108864 381 423644304722 382 46912504507051 383 496728911719165 384 1098318779272060 385 785938550025147 386 245382167055488 387 43426867585575 388 5676711562593 389 680685836527 390 82859701769 391 10480136006 392 1382958544 393 190899322 394 27644437 395 4213597 396 678570 397 115975 398 21147 399 4140 400 877 401 203 402 52 403 15 404 5 405 2 406 1 407 1 408 134217728 409 1270932914165 410 187650001250987 411 2483597478617802 412 6586964947803695 413 5480960778389365 414 1928337630016767 415 368654643520692 416 49344452550230 417 5806124780384 418 681942165393 419 82864611947 420 10480142026 421 1382958545 422 190899322 423 27644437 424 4213597 425 678570 426 115975 427 21147 428 4140 429 877 430 203 431 52 432 15 433 5 434 2 435 1 436 1 437 268435456 438 3812798742494 439 750599971449515 440 12417846161543552 441 39510014478620232 442 38264428799608235 443 15222915798289765 444 3170300933550687 445 439841775811967 446 51245294979716 447 5829591731684 448 682068020031 449 82864861847 450 10480142146 451 1382958545 452 190899322 453 27644437 454 4213597 455 678570 456 115975 457 21147 458 4140 459 877 460 203 461 52 462 15 463 5 464 2 465 1 466 1 467 536870912 468 11438396227481 469 3002399818689195 470 62088807129858605 471 237013033135668883 472 267342497477336542 473 120582710957928740 474 27542984610086665 475 4005444732928641 476 466668627500968 477 51656311613107 478 5832484170844 479 682076428809 480 82864869667 481 10480142147 482 1382958545 483 190899322 484 27644437 485 4213597 486 678570 487 115975 488 21147 489 4140 490 877 491 203 492 52 493 15 494 5 495 2 496 1 497 1 498 1073741824 499 34315188682442 500 12009599140539051 501 310442764649269995 502 1421890125134903156 503 1868866831126685483 504 957566218595705122 505 241205285284001240 506 37136385907400125 507 4371727233798927 508 473501669531146 509 51717380273487 510 5832727748374 511 682076796009 512 82864869803 513 10480142147 514 1382958545 515 190899322 516 27644437 517 4213597 518 678570 519 115975 520 21147 521 4140 522 877 523 203 524 52 525 15 526 5 527 2 528 1 529 1 530 2147483648 531 102945566047325 532 48038396293720747 533 1552210010313389752 534 8530588879837946391 535 13069461898046144687 536 7618489083072350433 537 2125487669688678127 538 349459367068932740 539 42000637216351225 540 4480550589850064 541 474706578749477 542 51723682798067 543 5832741665152 544 682076806005 545 82864869804 546 10480142147 547 1382958545 548 190899322 549 27644437 550 4213597 551 678570 552 115975 553 21147 554 4140 555 877 556 203 557 52 558 15 559 5 560 2 561 1 562 1 563 4294967296 564 308836698141974 565 192153584638012075 566 7761038612902285822 567 51180527066276028928 568 91423392608221681659 569 60698293711602480887 570 18820005864027476058 571 3328651061864065627 572 412559532764708300 573 43672799989835155 574 4503047451718545 575 474855882753977 576 51724135127267 577 5832742192288 578 682076806158 579 82864869804 580 10480142147 581 1382958545 582 190899322 583 27644437 584 4213597 585 678570 586 115975 587 21147 588 4140 589 877 590 203 591 52 592 15 593 5 594 2 595 1 596 1 597 8589934592 598 926510094425921 599 768614337478306475 600 38805158748785875755 601 307071141359850971579 602 639650299280150852200 603 484101618889583612790 604 167261566992144276462 605 32019561236874324063 606 4131006966302528287 607 437489737355466560 608 44074082550176545 609 4506342616999876 610 474868970216557 611 51724157478221 612 5832742204885 613 682076806159 614 82864869804 615 10480142147 616 1382958545 617 190899322 618 27644437 619 4213597 620 678570 621 115975 622 21147 623 4140 624 877 625 203 626 52 627 15 628 5 629 2 630 1 631 1 632 17179869184 633 2779530283277762 634 3074457347765742251 635 194025690797289589625 636 1842378775447086555372 637 4475987863912937373659 638 3863968913259430036516 639 1490799910228016109165 640 310458637501567882137 641 42048639577872800823 642 4493269587087402967 643 444378573413388560 644 44142711725983660 645 4506688232943076 646 474869780161021 647 51724158219506 648 5832742205056 649 682076806159 650 82864869804 651 10480142147 652 1382958545 653 190899322 654 27644437 655 4213597 656 678570 657 115975 658 21147 659 4140 660 877 661 203 662 52 663 15 664 5 665 2 666 1 667 1 668 34359738368 669 8338590849833285 670 12297829386768001707 671 970128145147602322502 672 11054080396151241531007 673 31324105936065640055689 674 30859006547961045671459 675 13316931761586684435022 676 3029333888602793961490 677 433978054625397974502 678 47198146931729759643 679 4607754660431147227 680 445740664435029560 681 44151191130412991 682 4506714279517080 683 474869815113820 684 51724158235181 685 5832742205057 686 682076806159 687 82864869804 688 10480142147 689 1382958545 690 190899322 691 27644437 692 4213597 693 678570 694 115975 695 21147 696 4140 697 877 698 203 699 52 700 15 701 5 702 2 703 1 704 1 705 68719476736 706 25015772549499854 707 49191317538482072235 708 4850639799223622219292 709 66323713453731125253944 710 219229744137179416712843 711 246557172131003592840169 712 119159990796885614442329 713 29708969836672895454647 714 4531244547474348583180 715 505801221212679957102 716 49048715505983309703 717 4633712770792043227 718 445936484677276640 719 44151953491540255 720 4506715683659127 721 474869816137255 722 51724158235371 723 5832742205057 724 682076806159 725 82864869804 726 10480142147 727 1382958545 728 190899322 729 27644437 730 4213597 731 678570 732 115975 733 21147 734 4140 735 877 736 203 737 52 738 15 739 5 740 2 741 1 742 1 743 137438953472 744 75047317648499561 745 196765270136748419755 746 24253196216579237884105 747 397939205338524596388195 748 1534413414346282303468178 749 1970576000857301592489000 750 1067649049055372820075799 751 292533334396074979037085 752 47768521062634774145562 753 5516641963645562466745 754 535008120031833066702 755 49526614124379597963 756 4638012165447390427 757 445957161859742195 758 44152003408529058 759 4506715737033756 760 474869816156540 761 51724158235372 762 5832742205057 763 682076806159 764 82864869804 765 10480142147 766 1382958545 767 190899322 768 27644437 769 4213597 770 678570 771 115975 772 21147 773 4140 774 877 775 203 776 52 777 15 778 5 779 2 780 1 781 1 782 274877906944 783 225141952945498682 784 787061080512633940651 785 121265972744288159718055 786 2387622931422221937115108 787 10739920696894966366819275 788 15753359131848287884859270 789 9575635959371562590394150 790 2889683469296191034794229 791 507580435956741855656775 792 61095200715560895370032 793 5968154814881834874145 794 543549269263634652402 795 49617063154570701963 796 4638538820609086387 797 445958772809679110 798 44152005773414427 799 4506715738423606 800 474869816156750 801 51724158235372 802 5832742205057 803 682076806159 804 82864869804 805 10480142147 806 1382958545 807 190899322 808 27644437 809 4213597 810 678570 811 115975 812 21147 813 4140 814 877 815 203 816 52 817 15 818 5 819 2 820 1 821 1 822 549755813888 823 675425858836496045 824 3148244321981816285867 825 606329838705633889352052 826 14325688388877185110915943 827 75174581937856615304301571 828 125959576137803562196162245 829 85950245015196759041781777 830 28617072038704113964814080 831 5428574930062716042205575 832 685560143017817189041330 833 67950265197803650549797 834 6116937802946210183545 835 545383903334897500662 836 49629789031813184523 837 4638586883940479497 838 445958865294604555 839 44152005853196206 840 4506715738447091 841 474869816156751 842 51724158235372 843 5832742205057 844 682076806159 845 82864869804 846 10480142147 847 1382958545 848 190899322 849 27644437 850 4213597 851 678570 852 115975 853 21147 854 4140 855 877 856 203 857 52 858 15 859 5 860 2 861 1 862 1 863 1099511627776 864 2026277576509488134 865 12592977287789826189995 866 3031649118480783078783962 867 85953933542977167007837680 868 526197771169123581380452187 869 1007273806956681823709476411 870 771950494805441808189855900 871 283969665767036533783886227 872 58366912527376707261057316 873 7779378516356286919439925 874 788002660939899127602745 875 70484739881941177288797 876 6152998463246954493145 877 545677966400968325622 878 49631132763608563353 879 4638590159619074422 880 445958869175343725 881 44152005855055756 882 4506715738447322 883 474869816156751 884 51724158235372 885 5832742205057 886 682076806159 887 82864869804 888 10480142147 889 1382958545 890 190899322 891 27644437 892 4213597 893 678570 894 115975 895 21147 896 4140 897 877 898 203 899 52 900 15 901 5 902 2 903 1 904 1 905 2199023255552 906 6078832729528464401 907 50371909150884426853035 908 15158245367261825009467655 909 515722814121735103045109131 910 3683262935420834837845789276 911 8055778530326159641989037370 912 6936411730406334633482062276 913 2822341588207188026767822907 914 630259347221767611416981753 915 89115447023666082795280862 916 9289110956404427454122875 917 830340371000067257128510 918 71174432774516717242197 919 6159538106375350540765 920 545713535718732248292 921 49631239789154665113 922 4638590325838044097 923 445958869292316504 924 44152005855084092 925 4506715738447323 926 474869816156751 927 51724158235372 928 5832742205057 929 682076806159 930 82864869804 931 10480142147 932 1382958545 933 190899322 934 27644437 935 4213597 936 678570 937 115975 938 21147 939 4140 940 877 941 203 942 52 943 15 944 5 945 2 946 1 947 1 948 4398046511104 949 18236498188585393202 950 201487636602987951598251 951 75791226160882991332935285 952 3094333736260946546069916764 953 25782233430971010332029255931 954 64431781091457369718984006984 955 62350119066391860138347484995 956 28086313583091435065255426001 957 6829547504961069655473978143 958 1028991601665912711123907541 959 111092772330585480623393562 960 9984281415168863206045000 961 843220239072837883168510 962 71315127724871798313717 963 6160436847843408051115 964 545716805910357458802 965 49631246222993683863 966 4638590332058238847 967 445958869294771110 968 44152005855084345 969 4506715738447323 970 474869816156751 971 51724158235372 972 5832742205057 973 682076806159 974 82864869804 975 10480142147 976 1382958545 977 190899322 978 27644437 979 4213597 980 678570 981 115975 982 21147 983 4140 984 877 985 203 986 52 987 15 988 5 989 2 990 1 991 1 992 8796093022208 993 54709494565756179605 994 805950546410852294765227 995 378956128778136830399374402 996 18565989823912965352878907599 997 180472599219209127468925269533 998 515367687681141147051972949191 999 560610426675205710246818620792 1000 279778275516692517265853708110 1001 74215969760785879199601100604 1002 11960624239745541929590183125 1003 1345445365152154258423596187 1004 122334891193335721684986262 1005 10219817146320590726170765 1006 846161051171094720266230 1007 71336945972957172037287 1008 6160531280610425762965 1009 545717035178844916812 1010 49631246513616548538 1011 4638590332226758352 1012 445958869294805012 1013 44152005855084346 1014 4506715738447323 1015 474869816156751 1016 51724158235372 1017 5832742205057 1018 682076806159 1019 82864869804 1020 10480142147 1021 1382958545 1022 190899322 1023 27644437 1024 4213597 1025 678570 1026 115975 1027 21147 1028 4140 1029 877 1030 203 1031 52 1032 15 1033 5 1034 2 1035 1 1036 1 1037 17592186044416 1038 164128483697268538814 1039 3223802185641210155805355 1040 1894780637811850322956779832 1041 111395888569542363106581290536 1042 1263293023695443916533926826091 1043 4122422743837419496457458962413 1044 5041724016090912746683622691171 1045 2789186331714277982018239299567 1046 808354395324016503175429492468 1047 139796096494953428117701715624 1048 16473255419510827144193061311 1049 1524812354537577031114006687 1050 126563097619376070238794862 1051 10279750007965470745774285 1052 846672656338901154638440 1053 71339544504231548360937 1054 6160538906903312675665 1055 545717047425141229062 1056 49631246523375652893 1057 4638590332229958802 1058 445958869294805288 1059 44152005855084346 1060 4506715738447323 1061 474869816156751 1062 51724158235372 1063 5832742205057 1064 682076806159 1065 82864869804 1066 10480142147 1067 1382958545 1068 190899322 1069 27644437 1070 4213597 1071 678570 1072 115975 1073 21147 1074 4140 1075 877 1076 203 1077 52 1078 15 1079 5 1080 2 1081 1 1082 1 1083 35184372088832 1084 492385451091805616441 1085 12895208742560442576710315 1086 9473903170822751227175250405 1087 668375129923538741822496052787 1088 8842975324268011103735462692294 1089 32976272446124075049365051721900 1090 45349215153775534029862250333493 1091 27823661712065383804925664092729 1092 8820951806045142484151079150620 1093 1641445572311721534326982547311 1094 203591378566686608181655337024 1095 19300847034392987509158496957 1096 1599477569790932500482728387 1097 127757559136845878072576947 1098 10291388107916436967199575 1099 846741248149925302187710 1100 71339783836563417414087 1101 6160539381097726378675 1102 545717047920705285192 1103 49631246523614582298 1104 4638590332229999052 1105 445958869294805289 1106 44152005855084346 1107 4506715738447323 1108 474869816156751 1109 51724158235372 1110 5832742205057 1111 682076806159 1112 82864869804 1113 10480142147 1114 1382958545 1115 190899322 1116 27644437 1117 4213597 1118 678570 1119 115975 1120 21147 1121 4140 1122 877 1123 203 1124 52 1125 15 1126 5 1127 2 1128 1 1129 1 1130 70368744177664 1131 1477156353275416849322 1132 51580834970232974213819051 1133 47369515799404257172073561315 1134 4010249973572449539695072902740 1135 61900448112253584152500847781227 1136 263791537737568591117565509777258 1137 407959354280185316218996707754500 1138 277694948441930016211914314091053 1139 96401657834743965600158323133087 1140 19346622049704926843879291593094 1141 2536364365978420424076480240531 1142 247690292354802138505774314254 1143 20600192252578742322379732957 1144 1622817160496489774377050347 1145 128015339697657183856410397 1146 10293134365682678057458645 1147 846748393995505190521210 1148 71339800946744578386987 1149 6160539403750867869655 1150 545717047935720836457 1151 49631246523618708498 1152 4638590332229999352 1153 445958869294805289 1154 44152005855084346 1155 4506715738447323 1156 474869816156751 1157 51724158235372 1158 5832742205057 1159 682076806159 1160 82864869804 1161 10480142147 1162 1382958545 1163 190899322 1164 27644437 1165 4213597 1166 678570 1167 115975 1168 21147 1169 4140 1170 877 1171 203 1172 52 1173 15 1174 5 1175 2 1176 1 1177 1 1178 140737488355328 1179 4431469059826250547965 1180 206323339880914304669231787 1181 236847578832892793367006245552 1182 24061496617577802097996478920375 1183 433301241199168494305943074274775 1184 2110220526854356693003770105862697 1185 3670352253666548392777081538966467 1186 2772643479571668252572922136701180 1187 1054834843487368887017715604936549 1188 228741466232992242419029712293828 1189 31813657544359717441774314659797 1190 3217544441083771028678099543151 1191 270008062242470621069058289900 1192 21048290919121014174057606017 1193 1628393891547751780536001082 1194 128058410437400489702498947 1195 10293338728559720083344415 1196 846748975531460279032360 1197 71339801896654963400577 1198 6160539404576774053615 1199 545717047936054668462 1200 49631246523618755948 1201 4638590332229999353 1202 445958869294805289 1203 44152005855084346 1204 4506715738447323 1205 474869816156751 1206 51724158235372 1207 5832742205057 1208 682076806159 1209 82864869804 1210 10480142147 1211 1382958545 1212 190899322 1213 27644437 1214 4213597 1215 678570 1216 115975 1217 21147 1218 4140 1219 877 1220 203 1221 52 1222 15 1223 5 1224 2 1225 1 1226 1 1227 281474976710656 1228 13294407179478751643894 1229 825293359523622034304838315 1230 1184237893672078498151039566902 1231 144368966810093941535042935250912 1232 3033099211267151742250200386176955 1233 16881093944118323410526775490654975 1234 33024215532628475487953244415650542 1235 27692176588415438997485967484465867 1236 11553528058359650313618788399759196 1237 2711490540389026790639404933905799 1238 401338597907164304551393224603441 1239 42245097389501324795946482589697 1240 3596409903186913797451478155071 1241 278476986125332725509125494860 1242 21166434937698025552654090472 1243 1629426945423942591549428432 1244 128064039589830529284587647 1245 10293357505124401741900915 1246 846749012589759525290650 1247 71339801937478040938677 1248 6160539404599467740995 1249 545717047936059933462 1250 49631246523618756273 1251 4638590332229999353 1252 445958869294805289 1253 44152005855084346 1254 4506715738447323 1255 474869816156751 1256 51724158235372 1257 5832742205057 1258 682076806159 1259 82864869804 1260 10480142147 1261 1382958545 1262 190899322 1263 27644437 1264 4213597 1265 678570 1266 115975 1267 21147 1268 4140 1269 877 1270 203 1271 52 1272 15 1273 5 1274 2 1275 1