1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 3 9 2 10 1 11 1 12 3 13 5 14 2 15 1 16 1 17 7 18 10 19 9 20 3 21 1 22 1 23 7 24 19 25 16 26 12 27 3 28 1 29 1 30 15 31 38 32 53 33 34 34 18 35 4 36 1 37 1 38 15 39 65 40 90 41 95 42 46 43 22 44 4 45 1 46 1 47 31 48 130 49 265 50 261 51 195 52 80 53 30 54 5 55 1 56 1 57 31 58 211 59 440 60 630 61 461 62 295 63 100 64 35 65 5 66 1 67 1 68 63 69 422 70 1221 71 1700 72 1696 73 1016 74 515 75 155 76 45 77 6 78 1 79 1 80 63 81 665 82 2002 83 3801 84 3836 85 3156 86 1556 87 710 88 185 89 51 90 6 91 1 92 1 93 127 94 1330 95 5369 96 10143 97 13097 98 10508 99 6832 100 2926 101 1120 102 266 103 63 104 7 105 1 106 1 107 127 108 2059 109 8736 110 21672 111 28819 112 29729 113 19440 114 11102 115 4116 116 1456 117 308 118 70 119 7 120 1 121 1 122 255 123 4118 124 22933 125 57414 126 94094 127 96796 128 78261 129 43674 130 20958 131 6972 132 2142 133 420 134 84 135 8 136 1 137 1 138 255 139 6305 140 37130 141 119155 142 203322 143 258594 144 214068 145 149087 146 71702 147 31234 148 9268 149 2674 150 476 151 92 152 8 153 1 154 1 155 511 156 12610 157 96105 158 314121 159 644911 160 829080 161 816978 162 568123 163 331515 164 141324 165 53634 166 14574 167 3738 168 624 169 108 170 9 171 1 172 1 173 511 174 19171 175 155080 176 639210 177 1376217 178 2132635 179 2174460 180 1814445 181 1080175 182 564363 183 214152 184 75264 185 18606 186 4530 187 696 188 117 189 9 190 1 191 1 192 1023 193 38342 194 397541 195 1679320 196 4279692 197 6762592 198 8009815 199 6759165 200 4700251 201 2454202 202 1116447 203 384420 204 120540 205 27672 206 6090 207 885 208 135 209 10 210 1 211 1 212 1023 213 58025 214 640002 215 3370301 216 9051592 217 16943872 218 20904532 219 20637100 220 14790655 221 9102613 222 4214362 223 1756947 224 549900 225 161820 226 34272 227 7215 228 975 229 145 230 10 231 1 232 1 233 2047 234 116050 235 1629529 236 8832483 237 27755013 238 53297156 239 75120804 240 75604892 241 61771490 242 38455638 243 20551817 244 8568109 245 3188427 246 920040 247 245652 248 48807 249 9405 250 1210 251 165 252 11 253 1 254 1 255 2047 256 175099 257 2619056 258 17549532 259 58319855 260 131028997 261 193231720 262 223582304 263 189448182 264 135556498 265 74465612 266 36157286 267 13669909 268 4734147 269 1260072 270 318747 271 59037 272 10945 273 1320 274 176 275 11 276 1 277 1 278 4095 279 350198 280 6636213 281 45907994 282 176992090 283 409667588 284 682018601 285 808861988 286 768440596 287 560388400 288 346848932 289 170392872 290 73757904 291 25557136 292 8038899 293 1995411 294 463749 295 81202 296 13915 297 1606 298 198 299 12 300 1 301 1 302 4095 303 527345 304 10653370 305 90541815 306 370087718 307 993072366 308 1735202612 309 2336501453 310 2311295844 311 1904151964 312 1218592024 313 680066828 314 302001624 315 120839400 316 38565208 317 11412918 318 2641485 319 585739 320 96382 321 15961 322 1738 323 210 324 12 325 1 326 1 327 8191 328 1054690 329 26899145 330 236526381 331 1114496747 332 3090573200 333 6042808486 334 8371444081 335 9175286549 336 7741574984 337 5491016180 338 3122344668 339 1549852460 340 627507816 341 227937424 342 67518022 343 18381792 344 4001998 345 823251 346 128843 347 19877 348 2080 349 234 350 13 351 1 352 1 353 8191 354 1586131 355 43144920 356 463889790 357 2321721493 358 7412136095 359 15244780980 360 23756788055 361 27184662505 362 25593468901 363 18838552096 364 11963612752 365 6126681588 366 2794659452 367 1039884352 368 353424214 369 97524856 370 25183444 371 5154864 372 1017302 373 150579 374 22529 375 2236 376 247 377 13 378 1 379 1 380 16383 381 3172262 382 108659461 383 1210585740 384 6950406008 385 22985035528 386 52547537835 387 84476378415 388 106167118057 389 102704055454 390 82809055693 391 53823071848 392 30311295288 393 14084814368 394 5824359060 395 2003251614 396 626327702 397 161937776 398 38848810 399 7530952 400 1389388 401 196560 402 27573 403 2639 404 273 405 14 406 1 407 1 408 16383 409 4766585 410 174174002 411 2364180001 412 14437363668 413 54670563948 414 131692105428 415 236468009570 416 310848194085 417 332469608471 418 278840756558 419 199958986773 420 116575707080 421 60010186120 422 25559490672 423 9842755442 424 3148755974 425 929434506 426 225805580 427 51701650 428 9484904 429 1686048 430 226772 431 30940 432 2821 433 287 434 14 435 1 436 1 437 32767 438 9533170 439 437826489 440 6164760423 441 43021681249 442 169056240444 443 450315744216 444 835819979098 445 1198695096820 446 1320388106466 447 1202579841827 448 885213045171 449 560990261573 450 295406582656 451 137585854616 452 53964450866 453 19101509310 454 5706397060 455 1565241678 456 358936578 457 76946298 458 13441220 459 2247700 460 290108 461 37310 462 3290 463 315 464 15 465 1 466 1 467 32767 468 14316139 469 701478976 470 11999840592 471 89162536011 472 399495491305 473 1122644771040 474 2314574755506 475 3476642055848 476 4204481896836 477 3989406881252 478 3210777193078 479 2110859642451 480 1216687485653 481 585537743952 482 252896519306 483 92079853646 484 30650767030 485 8594302080 486 2240974736 487 486175118 488 99965658 489 16613480 490 2686320 491 331058 492 41510 493 3500 494 330 495 15 496 1 497 1 498 65535 499 28632278 500 1760871893 501 31271161774 502 264732674406 503 1232580124780 504 3814603875421 505 8141751796542 506 13273086691514 507 16558784247044 508 16950041305210 509 14030737535516 510 9941656549020 511 5877302046584 512 3057770518085 513 1350388101994 514 535377473062 515 181487504316 516 56112739930 517 14809306876 518 3616996812 519 745030936 520 144332318 521 22941620 522 3507868 523 416248 524 49420 525 4040 526 360 527 16 528 1 529 1 530 65535 531 42981185 532 2820264810 533 60714998075 534 547676535634 535 2897630815738 536 9469816195636 537 22353313061899 538 38203640085026 539 52040517676550 540 55554006527708 541 49933992288102 542 36752219068644 543 23571949120324 544 12696151031336 545 6101466057807 546 2495871628886 547 927340946522 548 294616662276 549 86305538566 550 21531129412 551 5026359988 552 984864296 553 183737138 554 27907308 555 4138148 556 470568 557 54580 558 4280 559 376 560 16 561 1 562 1 563 131071 564 85962370 565 7072185385 566 158145313041 567 1621428080103 568 8924064709640 569 32014143802554 570 78322950169079 571 144687222587103 572 203561465205540 573 233232366601078 574 215908413513962 575 170163970527006 576 112131924783296 577 64743286884964 578 31891670298567 579 14044953135195 580 5334028157060 581 1839119775978 582 548595688642 583 150495976670 584 35562015216 585 7826003380 586 1462903754 587 258478506 588 37688184 589 5307876 590 582828 591 64260 592 4896 593 408 594 17 595 1 596 1 597 131071 598 129009091 599 11324105960 600 306438236370 601 3349594476689 602 20891807243875 603 79203836916460 604 213547264568465 605 413859530107795 606 633002647588975 607 756892236094072 608 756736423949584 609 620019065776826 610 440265448161606 611 263462584690344 612 139993023134379 613 63723306409091 614 26216815670611 615 9315545820928 616 3034373918684 617 854607047906 618 223442947702 619 50194232504 620 10604652734 621 1894191442 622 323374442 623 45221360 624 6191536 625 653548 626 70516 627 5168 628 425 629 17 630 1 631 1 632 262143 633 258018182 634 28374834981 635 797884712960 636 9893785979044 637 64248026360624 638 266658643210175 639 745844760033905 640 1557209319842663 641 2462186290017122 642 3147037087005579 643 3243603207488124 644 2831436367493124 645 2068051255790408 646 1318188485469726 647 719033606743899 648 349444113617041 649 147283158417902 650 56161376811815 651 18693657394520 652 5698626951360 653 1517018015280 654 373882073006 655 79960612446 656 16009348290 657 2738963228 658 444787218 659 59898072 660 7818504 661 798864 662 82212 663 5865 664 459 665 18 666 1 667 1 668 262143 669 387158345 670 45425564002 671 1543644296901 672 20415329202464 673 149898683420184 674 657872097052244 675 2022021025276520 676 4431346402562875 677 7590435918154985 678 10129569010825634 679 11227468395027639 680 10193895580919220 681 7980737212150500 682 5275685868983936 683 3083609426136393 684 1550475123188361 685 701835827285079 686 276251038498262 687 99254213783903 688 31151274793544 689 9028168763736 690 2282711575704 691 538753498556 692 110047862730 693 21229954110 694 3483763964 695 548150346 696 71019336 697 9031080 698 889440 699 89709 700 6171 701 477 702 18 703 1 704 1 705 524287 706 774316690 707 113757620249 708 4018056417963 709 60188975422205 710 460427855216372 711 2207410958021068 712 7043509509875944 713 16584596601670710 714 29387103270064910 715 41783840653926733 716 47776065074368313 717 46030749439397439 718 37095808411837368 719 25990503390799148 720 15609811055906417 721 8327216137320363 722 3866857730301078 723 1619954808271243 724 596011340514637 725 200224827136255 726 59283698697320 727 16188814718784 728 3889915399436 729 870085740992 730 169921967892 731 31202353622 732 4920794534 733 739240410 734 92481360 735 11248152 736 1074621 737 103683 738 6954 739 513 740 19 741 1 742 1 743 524287 744 1161737179 745 182089676496 746 7764034206852 747 124081045075687 748 1071249757440653 749 5433290789040600 750 19005960007961108 751 46993357147957514 752 89948162527544230 753 133576610450625468 754 163677094064339926 755 164071575538722353 756 141132422158204359 757 102585606696812696 758 65677783325453117 759 36267847512510827 760 17968965267741255 761 7777331720438680 762 3062425355245304 763 1060833297740133 764 338053370143375 765 94964521374176 766 24779717803340 767 5682709505240 768 1222010122256 769 228823207832 770 40610078108 771 6162494390 772 899133162 773 108512496 774 12880917 775 1188963 776 112575 777 7296 778 532 779 19 780 1 781 1 782 1048575 783 2323474358 784 455805321973 785 20204814026754 786 365265666571442 787 3287202018354772 788 18179904494807121 789 66059424402120936 790 175096886484604112 791 346886242082260664 792 547377787718856416 793 692259789890779712 794 733990397879859192 795 650243940691326272 796 498974612104021175 797 328453099753045605 798 191490204918472099 799 97407324068947262 800 44593170033046301 801 18003050689379698 802 6620912345783490 803 2159761237689252 804 648040079084391 805 172720398402004 806 42700959384012 807 9347894273512 808 1913673610300 809 343827363000 810 58300360456 811 8526957104 812 1191662634 813 139192005 814 15847995 815 1421694 816 129105 817 8170 818 570 819 20 820 1 821 1 822 1048575 823 3485735825 824 729520967450 825 39003422447935 826 752432394337470 827 7630593381367110 828 44661657114841140 829 177558180618131225 830 494372822276576848 831 1055429104958905152 832 1739860845083007360 833 2351326995814588736 834 2594255762057078336 835 2444735001976127664 836 1946573704845929848 837 1360240345387720044 838 821084645247460699 839 443355970925047789 840 209783447189025682 841 90057229448331319 842 34178089625966910 843 11898486166283062 844 3678035180863732 845 1052510836601051 846 267494686313756 847 63456700609492 848 13311769446792 849 2628525595220 850 454308117640 851 74645700520 852 10534027424 853 1432715919 854 161818155 855 18010005 856 1564194 857 139555 858 8550 859 590 860 20 861 1 862 1 863 2097151 864 6971471650 865 1825545810825 866 101482198930101 867 2212254618777379 868 23395884609081600 869 149091703643383182 870 616001926132250317 871 1835208193742969177 872 4056904973791592352 873 7090516581193141768 874 9893641298381253336 875 11515503147927664816 876 11179909298140532984 877 9367828132235524264 878 6732921248597122732 879 4274251400389564562 880 2370682461981515682 881 1180760929648345381 882 520064558578967221 883 208256292329662779 884 74298471502015984 885 24333635481498126 886 7125811276823743 887 1930985421470707 888 467814503170840 889 105631714745924 890 21232561410812 891 4006511786980 892 666463393680 893 104960521848 894 14311955903 895 1869686469 896 204799290 897 21917469 898 1853089 899 158935 900 9520 901 630 902 21 903 1 904 1 905 2097151 906 10458256051 907 2921570654200 908 195750118942950 909 4554327309440205 910 54205589486355175 911 365676282694433700 912 1650315876059389275 913 5165948060498740845 914 12281651157442664745 915 22428132068231570320 916 33362540895631566080 917 40410768509696692800 918 41616607787513582032 919 36184170041568083568 920 27515394578413298260 921 18086337664687942474 922 10605088438211088734 923 5460109559953022128 924 2544341236529031170 925 1051758648408629021 926 397900500898808655 927 134349420132979540 928 41889292262173069 929 11685407861622439 930 3033336439371091 931 703680931433424 932 152995712317664 933 29569538571212 934 5396850428980 935 866042695728 936 132459353271 937 17468560613 938 2224884249 939 236139144 940 24737734 941 2028649 942 171115 943 9940 944 651 945 21 946 1 947 1 948 4194303 949 20916512102 950 7309156812101 951 509243511932980 952 13376835457405200 953 166084929081278680 954 1218341768374924435 955 5716504923442717635 956 19117175567205325269 957 47077164831582735366 958 90978312141852262745 959 139764758433941027488 960 178201201950561702528 961 189107783918416912912 962 172580662561836586024 963 135007398656527143692 964 93037274587844809112 965 56050139426635485252 966 30260152455337987864 967 14472799121788172704 968 6282463919479893740 969 2437185695454997632 970 866562015387633787 971 276777388904107685 972 81665067716560251 973 21687788283907130 974 5356487937527419 975 1189190498830312 976 247059629766136 977 45899438401872 978 8031711879796 979 1243718460327 980 182841817697 981 23349617522 982 2863514643 983 295281052 984 29810088 985 2383304 986 193655 987 11011 988 693 989 22 990 1 991 1 992 4194303 993 31376865305 994 11696742970002 995 981682623625001 996 27524635546238380 997 384189203832869380 998 2984170178351264980 999 15272724756715292350 1000 53675472763741231425 1001 141914426668427442315 1002 286585184036720249430 1003 468422814868884594105 1004 621541432099616835600 1005 698022426218031989360 1006 660974096962299611920 1007 545562485662107736020 1008 389253642584364346360 1009 247098412569111926680 1010 137893617301959473768 1011 69496363965273765432 1012 31143141061471891760 1013 12747811405610259256 1014 4674045232498946636 1015 1579482227586114920 1016 480059316797336023 1017 135474783986814965 1018 34421810381129402 1019 8173893028016771 1020 1743762800887448 1021 349867614187256 1022 62679755263488 1023 10634051782651 1024 1592433109841 1025 227798862599 1026 28194454046 1027 3376319551 1028 337965540 1029 33439868 1030 2597364 1031 207746 1032 11473 1033 715 1034 22 1035 1 1036 1 1037 8388607 1038 62753730610 1039 29257547954809 1040 2553547632989103 1041 80777565413176281 1042 1176480582538288940 1043 9926195911538079360 1044 52832971008440661830 1045 198106602363870894760 1046 542682493638058131930 1047 1157934086101015213575 1048 1954997336614668355455 1049 2725559897883657125625 1050 3154582719160756423696 1051 3128599586858363991824 1052 2656814223641214941700 1053 1982259003799570293732 1054 1292997322350446172592 1055 754290463121240051644 1056 390239073439525099900 1057 182947157805683822848 1058 76810534036733011980 1059 29517137984238102260 1060 10223182433445323544 1061 3266631164922307998 1062 944012740286160446 1063 253334518251235113 1064 61530800687513597 1065 13957467329341811 1066 2859132719054480 1067 549973848321480 1068 94973859472459 1069 15492052141821 1070 2243796891294 1071 309277962367 1072 37138531089 1073 4291579039 1074 418039996 1075 39939592 1076 3028410 1077 233772 1078 12650 1079 759 1080 23 1081 1 1082 1 1083 8388607 1084 94134790219 1085 46818352939616 1086 4920141237960312 1087 166141192644025283 1088 2717830744999949041 1089 24285075266189227600 1090 140822882192621765510 1091 555011622572478871580 1092 1630006890873158389240 1093 3634612107872811666900 1094 6517996204000647415110 1095 9456588048300240541935 1096 11560300640238981270105 1097 11895149409714442615680 1098 10633558779436163113620 1099 8213102149142965582420 1100 5629685967059598689300 1101 3394224401192665748400 1102 1844415673141820474520 1103 892539084619614857920 1104 393839167355781620080 1105 156068038047056870280 1106 56908912327762078892 1107 18735069696815798154 1108 5717360712027454998 1109 1579344791455774244 1110 406939492180430726 1111 94908587435769613 1112 20763551868709155 1113 4099382583506320 1114 763471078278227 1115 127456532780733 1116 20199445083457 1117 2835232318096 1118 380917140032 1119 44413464117 1120 5018439943 1121 475299968 1122 44554818 1123 3286976 1124 249964 1125 13156 1126 782 1127 23 1128 1 1129 1 1130 16777215 1131 188269580438 1132 117092953938453 1133 12797058466630934 1134 487248197660001598 1135 8318695190814187964 1136 80666825440256100101 1137 486599415570042324770 1138 2043825190558687688790 1139 6220447003390951007820 1140 14635998129214111589590 1141 27115581955729761966420 1142 41270769993086883327780 1143 51999298021909671836520 1144 55937736006778237418505 1145 51449024107919774424420 1146 41466075878891844220700 1147 29206022352099262514680 1148 18361065588574817499204 1149 10242308327701713322136 1150 5169367008285809254200 1151 2339828514090068198288 1152 968169003464131289068 1153 361907232857104202840 1154 124672730705663433752 1155 38978157586093963584 1156 11304010416243051608 1157 2981740478475289872 1158 733589338819003040 1159 164121382307544288 1160 34415763194683651 1161 6543243929967107 1162 1171677480615853 1163 188998802809570 1164 28869855678327 1165 3927200503954 1166 509496496938 1167 57733669972 1168 6307202715 1169 582144398 1170 52786426 1171 3806132 1172 279818 1173 14444 1174 828 1175 24 1176 1 1177 1 1178 16777215 1179 282412759265 1180 187367554937290 1181 24647618677531395 1182 1001814115455051626 1183 19195876548881628882 1184 197164574067157795124 1185 1294408845744785066231 1186 5715224183183599708910 1187 18625910304369842918730 1188 45800363807919377263620 1189 89998569650754386452570 1190 142544840988076826669100 1191 189379093855885607008620 1192 211339279243970303662920 1193 204225949300368196817325 1194 170364546873723986212860 1195 125810694302711503792740 1196 81727276140055879239720 1197 47756639504230494402620 1198 24874499935966013097160 1199 11795255606944412594280 1200 5032011165104761364720 1201 1972630013596890462660 1202 700088762492029701176 1203 230012721249319161992 1204 68674084569604931984 1205 19097950776715720296 1206 4833541906709293360 1207 1145518187546184144 1208 246852381976681008 1209 50057480035396966 1210 9196375776329469 1211 1597908188979955 1212 249724341315646 1213 37128611582737 1214 4903861094574 1215 621049761926 1216 68443902780 1217 7320487449 1218 657907778 1219 58590246 1220 4115804 1221 298310 1222 14996 1223 852 1224 24 1225 1 1226 1 1227 33554431 1228 564825518530 1229 468560102111465 1230 64102573556673561 1231 2936403337380578975 1232 58730911591825948280 1233 654140546910522990370 1234 4468380260761451210995 1235 21005518146597175312771 1236 70955341643429191099580 1237 183896249744518977771690 1238 373359010557091968160870 1239 619542359988160240144930 1240 848375822277461722842000 1241 988273844123448353860380 1242 982570443863324074470165 1243 853776125934751207815525 1244 647829524676697606424040 1245 437893410002487456719460 1246 262655562822410059778740 1247 142329448098564334413740 1248 69227731160059091136960 1249 30745251605515028390120 1250 12355678338981804558356 1251 4571567234668484769460 1252 1538990218387304653360 1253 480163179946562842360 1254 136752641878120421480 1255 36293431059288432680 1256 8803092668828165840 1257 1999015143356424160 1258 414464195191142470 1259 80796041465589760 1260 14329879508917910 1261 2399991087845195 1262 363175077134195 1263 52157923065925 1264 6688310129800 1265 819518275510 1266 87908793005 1267 9106377005 1268 798594500 1269 68904550 1270 4735930 1271 332350 1272 16400 1273 900 1274 25 1275 1