n 2^n-1

1 1 4 2 1 4 2 1
2 3 10 5 16 8 4 2 1
3 7 22 11 34 17 52 26 13
4 15 46 23 70 35 106 53 160
5 31 94 47 142 71 214 107 322
6 63 190 95 286 143 430 215 646
7 127 382 191 574 287 862 431 1294
8 255 766 383 1150 575 1726 863 2590
9 511 1534 767 2302 1151 3454 1727 5182
10 1023 3070 1535 4606 2303 6910 3455 10366
11 2047 6142 3071 9214 4607 13822 6911 20734
12 4095 12286 6143 18430 9215 27646 13823 41470
13 8191 24574 12287 36862 18431 55294 27647 82942
14 16383 49150 24575 73726 36863 110590 55295 165886
15 32767 98302 49151 147454 73727 221182 110591 331774
16 65535 196606 98303 294910 147455 442366 221183 663550
17 131071 393214 196607 589822 294911 884734 442367 1327102
18 262143 786430 393215 1179646 589823 1769470 884735 2654206
x1 x2 x3 x4 x5 x6 x7
 40 20 10 5 16 8 4 2 1
80 40 20 10 5 16 8 4 2 1
161 484 242 121 364 182 91 274 137 412
323 970 485 1456 728 364 182 91 274 137
647 1942 971 2914 1457 4372 2186 1093 3280 1640
1295 3886 1943 5830 2915 8746 4373 13120 6560 3280
2591 7774 3887 11662 5831 17494 8747 26242 13121 39364
5183 15550 7775 23326 11663 34990 17495 52486 26243 78730
10367 31102 15551 46654 23327 69982 34991 104974 52487 157462
20735 62206 31103 93310 46655 139966 69983 209950 104975 314926
41471 124414 62207 186622 93311 279934 139967 419902 209951 629854
82943 248830 124415 373246 186623 559870 279935 839806 419903 1259710
165887 497662 248831 746494 373247 1119742 559871 1679614 839807 2519422
331775 995326 497663 1492990 746495 2239486 1119743 3359230 1679615 5038846
663551 1990654 995327 2985982 1492991 4478974 2239487 6718462 3359231 10077694
1327103 3981310 1990655 5971966 2985983 8957950 4478975 13436926 6718463 20155390
x8 x9 x10 x11 x12 x13 x14 x15 x16 x17
 206 103 310 155 466 233 700 350 175 526
412 206 103 310 155 466 233 700 350 175
820 410 205 616 308 154 77 232 116 58
1640 820 410 205 616 308 154 77 232 116
19682 9841 29524 14762 7381 22144 11072 5536 2768 1384
39365 118096 59048 29524 14762 7381 22144 11072 5536 2768
78731 236194 118097 354292 177146 88573 265720 132860 66430 33215
157463 472390 236195 708586 354293 1062880 531440 265720 132860 66430
314927 944782 472391 1417174 708587 2125762 1062881 3188644 1594322 797161
629855 1889566 944783 2834350 1417175 4251526 2125763 6377290 3188645 9565936
1259711 3779134 1889567 5668702 2834351 8503054 4251527 12754582 6377291 19131874
2519423 7558270 3779135 11337406 5668703 17006110 8503055 25509166 12754583 38263750
5038847 15116542 7558271 22674814 11337407 34012222 17006111 51018334 25509167 76527502
10077695 30233086 15116543 45349630 22674815 68024446 34012223 1.02E+08 51018335 1.53E+08
x18 x19 x20 x21 x22 x23 x24 x25 x26 x27
 263 790 395 1186 593 1780 890 445
526 263 790 395 1186 593 1780 890
29 88 44 22 11 34 17 52
58 29 88 44 22 11 34 17
692 346 173 520 260 130 65 196
1384 692 346 173 520 260 130 65
99646 49823 149470 74735 224206 112103 336310 168155
33215 99646 49823 149470 74735 224206 112103 336310
2391484 1195742 597871 1793614 896807 2690422 1345211 4035634
4782968 2391484 1195742 597871 1793614 896807 2690422 1345211
9565937 28697812 14348906 7174453 21523360 10761680 5380840 2690420
19131875 57395626 28697813 86093440 43046720 21523360 10761680 5380840
38263751 114791254 57395627 172186882 86093441 258280324 129140162 64570081
76527503 229582510 114791255 344373766 172186883 516560650 258280325 774840976
x28 x29 x30 x31 x32 x33 x34 x35
 1336 668 334 167 502 251 754 377 1132
445 1336 668 334 167 502 251 754 377
26 13 40 20 10 5 16 8 4
52 26 13 40 20 10 5 16 8
98 49 148 74 37 112 56 28 14
196 98 49 148 74 37 112 56 28
504466 252233 756700 378350 189175 567526 283763 851290 425645
168155 504466 252233 756700 378350 189175 567526 283763 851290
2017817 6053452 3026726 1513363 4540090 2270045 6810136 3405068 1702534
4035634 2017817 6053452 3026726 1513363 4540090 2270045 6810136 3405068
1345210 672605 2017816 1008908 504454 252227 756682 378341 1135024
2690420 1345210 672605 2017816 1008908 504454 252227 756682 378341
193710244 96855122 48427561 145282684 72641342 36320671 1.09E+08 54481007 1.63E+08
387420488 193710244 96855122 48427561 1.45E+08 72641342 36320671 1.09E+08 54481007
x36 x37 x38 x39 x40 x41 x42 x43 x44
 566 283 850 425 1276 638 319 958 479 1438
1132 566 283 850 425 1276 638 319 958 479
2 1
4 2 1
7 22 11 34 17 52 26 13 40 20
14 7 22 11 34 17 52 26 13 40
1276936 638468 319234 159617 478852 239426 119713 359140 179570 89785
425645 1276936 638468 319234 159617 478852 239426 119713 359140 179570
851267 2553802 1276901 3830704 1915352 957676 478838 239419 718258 359129
1702534 851267 2553802 1276901 3830704 1915352 957676 478838 239419 718258
567512 283756 141878 70939 212818 106409 319228 159614 79807 239422
1135024 567512 283756 141878 70939 212818 106409 319228 159614 79807
81721511 2.45E+08 1.23E+08 3.68E+08 1.84E+08 5.52E+08 2.76E+08 1.38E+08 4.14E+08 2.07E+08
1.63E+08 81721511 2.45E+08 1.23E+08 3.68E+08 1.84E+08 5.52E+08 2.76E+08 1.38E+08 4.14E+08
x45 x46 x47 x48 x49 x50 x51 x52 x53 x54
 719 2158 1079 3238 1619 4858 2429 7288 3644 1822
1438 719 2158 1079 3238 1619 4858 2429 7288 3644

10 5 16 8 4 2 1
20 10 5 16 8 4 2 1
269356 134678 67339 202018 101009 303028 151514 75757 227272 113636
89785 269356 134678 67339 202018 101009 303028 151514 75757 227272
1077388 538694 269347 808042 404021 1212064 606032 303016 151508 75754
359129 1077388 538694 269347 808042 404021 1212064 606032 303016 151508
119711 359134 179567 538702 269351 808054 404027 1212082 606041 1818124
239422 119711 359134 179567 538702 269351 808054 404027 1212082 606041
6.21E+08 3.1E+08 1.55E+08 4.65E+08 2.33E+08 6.98E+08 3.49E+08 1.05E+09 5.24E+08 1.57E+09
2.07E+08 6.21E+08 3.1E+08 1.55E+08 4.65E+08 2.33E+08 6.98E+08 3.49E+08 1.05E+09 5.24E+08
x55 x56 x57 x58 x59 x60 x61 x62 x63 x64
 911 2734 1367 4102 2051 6154 3077 9232 4616 2308
1822 911 2734 1367 4102 2051 6154 3077 9232 4616

56818 28409 85228 42614 21307 63922 31961 95884 47942 23971
113636 56818 28409 85228 42614 21307 63922 31961 95884 47942
37877 113632 56816 28408 14204 7102 3551 10654 5327 15982
75754 37877 113632 56816 28408 14204 7102 3551 10654 5327
909062 454531 1363594 681797 2045392 1022696 511348 255674 127837 383512
1818124 909062 454531 1363594 681797 2045392 1022696 511348 255674 127837
7.85E+08 3.93E+08 1.96E+08 98176546 49088273 1.47E+08 73632410 36816205 1.1E+08 55224308
1.57E+09 7.85E+08 3.93E+08 1.96E+08 98176546 49088273 1.47E+08 73632410 36816205 1.1E+08
x65 x66 x67 x68 x69 x70 x71 x72 x73 x74
 1154 577 1732 866 433 1300 650 325 976 488
2308 1154 577 1732 866 433 1300 650 325 976

71914 35957 107872 53936 26968 13484 6742 3371 10114 5057
23971 71914 35957 107872 53936 26968 13484 6742 3371 10114
7991 23974 11987 35962 17981 53944 26972 13486 6743 20230
15982 7991 23974 11987 35962 17981 53944 26972 13486 6743
191756 95878 47939 143818 71909 215728 107864 53932 26966 13483
383512 191756 95878 47939 143818 71909 215728 107864 53932 26966
27612154 13806077 41418232 20709116 10354558 5177279 15531838 7765919 23297758 11648879
55224308 27612154 13806077 41418232 20709116 10354558 5177279 15531838 7765919 23297758
x75 x76 x77 x78 x79 x80 x81 x82 x83 x84
 244 122 61 184 92 46 23 70 35 106
488 244 122 61 184 92 46 23 70 35

15172 7586 3793 11380 5690 2845 8536 4268 2134 1067
5057 15172 7586 3793 11380 5690 2845 8536 4268 2134
10115 30346 15173 45520 22760 11380 5690 2845 8536 4268
20230 10115 30346 15173 45520 22760 11380 5690 2845 8536
40450 20225 60676 30338 15169 45508 22754 11377 34132 17066
13483 40450 20225 60676 30338 15169 45508 22754 11377 34132
34946638 17473319 52419958 26209979 78629938 39314969 1.18E+08 58972454 29486227 88458682
11648879 34946638 17473319 52419958 26209979 78629938 39314969 1.18E+08 58972454 29486227
x85 x86 x87 x88 x89 x90 x91 x92 x93 x94
 53 160 80 40 20 10 5 16 8 4
106 53 160 80 40 20 10 5 16 8

3202 1601 4804 2402 1201 3604 1802 901 2704 1352
1067 3202 1601 4804 2402 1201 3604 1802 901 2704
2134 1067 3202 1601 4804 2402 1201 3604 1802 901
4268 2134 1067 3202 1601 4804 2402 1201 3604 1802
8533 25600 12800 6400 3200 1600 800 400 200 100
17066 8533 25600 12800 6400 3200 1600 800 400 200
44229341 1.33E+08 66344012 33172006 16586003 49758010 24879005 74637016 37318508 18659254
88458682 44229341 1.33E+08 66344012 33172006 16586003 49758010 24879005 74637016 37318508
x95 x96 x97 x98 x99 x100 x101 x102 x103 x104
 2 1
4 2 1

676 338 169 508 254 127 382 191 574 287
1352 676 338 169 508 254 127 382 191 574
2704 1352 676 338 169 508 254 127 382 191
901 2704 1352 676 338 169 508 254 127 382
50 25 76 38 19 58 29 88 44 22
100 50 25 76 38 19 58 29 88 44
9329627 27988882 13994441 41983324 20991662 10495831 31487494 15743747 47231242 23615621
18659254 9329627 27988882 13994441 41983324 20991662 10495831 31487494 15743747 47231242
x105 x106 x107 x108 x109 x110 x111 x112 x113 x114
 862 431 1294 647 1942 971 2914 1457 4372 2186
287 862 431 1294 647 1942 971 2914 1457 4372
574 287 862 431 1294 647 1942 971 2914 1457
191 574 287 862 431 1294 647 1942 971 2914
11 34 17 52 26 13 40 20 10 5
22 11 34 17 52 26 13 40 20 10
70846864 35423432 17711716 8855858 4427929 13283788 6641894 3320947 9962842 4981421
23615621 70846864 35423432 17711716 8855858 4427929 13283788 6641894 3320947 9962842
x115 x116 x117 x118 x119 x120 x121 x122 x123 x124
 1093 3280 1640 820 410 205 616 308 154 77
2186 1093 3280 1640 820 410 205 616 308 154
4372 2186 1093 3280 1640 820 410 205 616 308
1457 4372 2186 1093 3280 1640 820 410 205 616
16 8 4 2 1
5 16 8 4 2 1
14944264 7472132 3736066 1868033 5604100 2802050 1401025 4203076 2101538 1050769
4981421 14944264 7472132 3736066 1868033 5604100 2802050 1401025 4203076 2101538
x125 x126 x127 x128 x129 x130 x131 x132 x133 x134
 232 116 58 29 88 44 22 11 34 17
77 232 116 58 29 88 44 22 11 34
154 77 232 116 58 29 88 44 22 11
308 154 77 232 116 58 29 88 44 22

3152308 1576154 788077 2364232 1182116 591058 295529 886588 443294 221647
1050769 3152308 1576154 788077 2364232 1182116 591058 295529 886588 443294
x135 x136 x137 x138 x139 x140 x141 x142 x143 x144
 52 26 13 40 20 10 5 16 8 4
17 52 26 13 40 20 10 5 16 8
34 17 52 26 13 40 20 10 5 16
11 34 17 52 26 13 40 20 10 5

664942 332471 997414 498707 1496122 748061 2244184 1122092 561046 280523
221647 664942 332471 997414 498707 1496122 748061 2244184 1122092 561046
x145 x146 x147 x148 x149 x150 x151 x152 x153 x154
 2 1
4 2 1
8 4 2 1
16 8 4 2 1

841570 420785 1262356 631178 315589 946768 473384 236692 118346 59173
280523 841570 420785 1262356 631178 315589 946768 473384 236692 118346
x155 x156 x157 x158 x159 x160 x161 x162 x163 x164
 177520 88760 44380 22190 11095 33286 16643 49930 24965 74896
59173 177520 88760 44380 22190 11095 33286 16643 49930 24965
x165 x166 x167 x168 x169 x170 x171 x172 x173 x174
 37448 18724 9362 4681 14044 7022 3511 10534 5267 15802
74896 37448 18724 9362 4681 14044 7022 3511 10534 5267
x175 x176 x177 x178 x179 x180 x181 x182 x183 x184
 7901 23704 11852 5926 2963 8890 4445 13336 6668 3334
15802 7901 23704 11852 5926 2963 8890 4445 13336 6668
x185 x186 x187 x188 x189 x190 x191 x192 x193 x194
 1667 5002 2501 7504 3752 1876 938 469 1408 704
3334 1667 5002 2501 7504 3752 1876 938 469 1408
x195 x196 x197 x198 x199 x200 x201 x202 x203 x204
 352 176 88 44 22 11 34 17 52 26
704 352 176 88 44 22 11 34 17 52
x205 x206 x207 x208 x209 x210 x211 x212 x213 x214
 13 40 20 10 5 16 8 4 2 1
26 13 40 20 10 5 16 8 4 2
x215 x216 x217 x218 x219 x220 x221 x222 x223 x224
 1
x225