0 1
1 3
2 5
3 11
4 17
5 55
6 69
7 219
8 257
9 775
10 1301
11 2923
12 4113
13 12407
14 20805
15 46811
16 65537
17 196615
18 327701
19 721003
20 1114385
21 3606391
22 4527173
23 14380507
24 16777473
25 50333447
26 83891477
27 184576875
28 285282321
29 923234423
30 1158959429
31 3681400539
32 4294967297
33 12884901895
34 21474836501
35 47244640363
36 73014444305
37 236223203191
38 296352748613
39 940597865947
40 1103806660865
41 3328600114951
42 5587753833749
43 12554196446059
44 17665218318353
45 53287784050807
46 89357135466821
47 201053554783963
48 281474976776193
49 844424930590727
50 1407374884929557
51 3096224750829675
52 4785074621972753
53 15481123844327287
54 19421773733106757
55 61643021742730715
56 72339073326383361
57 218143137132971783
58 366199035247203605
59 822751818281937771
60 1157707747727314961
61 3492268215663816823
62 5856109229749064005
63 13176245766935394011
64 18446744073709551617
65 55340232221128654855
66 92233720368547758101
67 202914184810805067883
68 313594649253062377745
69 1014570924054025340791
70 1272825341085959066693
71 4039836952142391832027
72 4740813226943354831105
73 14296226657124902962951
74 23999214039896128034069
75 53919832927453026413419
76 75871458375167403626513
77 228868753722514531709047
78 383784510453527562244421
79 863510536834419661387483
80 1208944266358707179290625
81 3626906586052433556209671
82 6045016479698783969804309
83 13300157817377267412303979
84 20556774894581991221559569
85 66526171806737671369721719
86 83511601708430178843432005
87 265273532279309512189111771
88 309489750634854586584662273
89 928488215158601831193511687
90 1547524606190425218681410837
91 3404842375080314166979881835
92 5262529964317435854825000977
93 17030669121655966585389019255
94 21379027980039583159958131013
95 67909853583655146509365524187
96 79228162514264337597838917633
97 237684487542793012810696622087
98 396140812571321688057914064917
99 871509787656907713988544954475
100 1346878762742493740262773227793
101 4357548938284538575852599773047
102 5466743213484239316241117877317
103 17350967590623890053773490417115
104 20361637766165935044119578607873
105 61401825948554863613048045111047
106 103075839431057909143355130189077
107 231583919029194689021858787584875
108 325865432421169297101105151348753
109 982983812314478172575111977136247
110 1648341921109271007674392894329157
111 3708749515455235812798635309446875
112 5192376086697360339893638559498241
113 15577445172742211865133484599607303
114 25963148084087325081278468481941525
115 57123742857274104029691678261182571
116 88290675883463499887156266462675217
117 285727732238015530984142100168640375
118 358679598174285345631949279629481029
119 1139341145634034692313827638211472859
120 1329248357423895687097005173221884161
121 3987826518827606318063807971431810823
122 6646567573343155462576195673174054165
123 14623686649004914720614075747828525931
124 22602394090963433958983612508288389137
125 73146166906509421847041635700076671095
126 91822225994538950458370925814921580869