0 1
1 3
2 4
3 7
4 16
5 63
6 0
7 255
8 256
9 1023
10 1024
11 2047
12 4096
13 16383
14 18432
15 28671
16 73728
17 245759
18 294912
19 458751
20 1245184
21 4063231
22 4980736
23 6815743
24 19922944
25 60817407
26 130023424
27 8388607
28 532676608
29 58720255
30 2030043136
31 3992977407
32 7046430720
33 16106127359
34 4026531840
35 64961380351
36 8321499136
37 260382392319
38 28991029248
39 1041529569279
40 118111600640
41 4161823309823
42 541165879296
43 17334488006655
44 8211977469952
45 53944789237759
46 138469745623040
47 250963529039871
48 61297773248512
49 1012100453367807
50 228148662763520
51 4469514766909439
52 913694162681856
53 16294762323640319
54 30460870135906304
55 11153445952159743
56 122934196078379008
57 42502721483309055
58 500462508591546368
59 728457239727177727
60 1150951179769872384
61 2886244411191066623
62 8067635782480822272
63 2455587696823762943
64 31991319953026318336
65 65144568609914224639
66 127965279812105273344
67 279043032911875932159
68 590237263563549835264
69 2296835809958952959
70 2356625598611923664896
71 673306158690398633983
72 9279000499452056174592
73 921760742933174157311
74 37116001997808224698368
75 6638522023526224887807
76 140239065977367652466688
77 22933914569639400046591
78 601170165990157432389632
79 84559874833884584607743
80 2258176622527228470624256
81 321120920835135874531327
82 9043331814695370584227840
83 4202906169753984240189439
84 32924339118567166429888512
85 19229476318245195310170111
86 116321921501855459609411584
87 308954924183642951049543679
88 484630499121255905232945152
89 1197134070506903670607577087
90 2402749806364946403371778048
91 146279433877559771433795583
92 9611114923438615919794847744
93 1237630724280752313137627135
94 38386433615596202913616101376
95 42069376540204100563083722751
96 74318780873940088690095161344
97 168352459561632509261166673919
98 617751384637586728284296577024
99 705587514555757718130527305727
100 2391854218383491830410559619072
101 4723678318499654538179203039231
102 5843681146105347308453925748736
103 8595709198327214816512551419903
104 23417966652063184904765768204288
105 75492659102907588779969047691263
106 92413984128646996421297995513856
107 160039959823784497903752605335551
108 471288241145773566323526306103296
109 1008976723262474083150755931357183
110 1876904879586345597867521084489728
111 4034653169275110063729619637370879
112 2316590929380802635031222161506304
113 16141078653658696732426077604937727
114 9915554948374955023535425628143616
115 66166326629773801116549892582408191
116 33901977089921527846952161274494976
117 269696453295076018432064798263869439
118 624373410036723908122568406991896576
119 1077402172550154961336525541506809855
120 508843943328056650763093533876289536
121 4299234237688352015924253146994442239
122 2409200864717130540636145923957719040
123 18567804733454620815981183355148304383
124 37301168438250849076486040639028330496
125 53005497830172176206154095444979875839
126 159837199645068089582267486414273773568