0 1
1 1
2 3
3 8
4 3
5 56
6 3
7 248
8 3
9 1016
10 51
11 3968
12 63
13 16280
14 3
15 65528
16 35
17 262056
18 379
19 1047972
20 613
21 4192775
22 1776
23 16773447
24 1488
25 67106487
26 10696
27 268417163
28 21164
29 1073705969
30 32933
31 4294885095
32 119104
33 17179653599
34 52900
35 68719346149
36 326791
37 274877147312
38 858823
39 1099509745424
40 577623
41 4398045083512
42 2001043
43 17592182483600
44 556951
45 70368742804504
46 14442947
47 281474945846424
48 12148867
49 1125899885973176
50 18620867
51 4503599581342872
52 64778371
53 18014398394214072
54 19734995
55 72057593990950064
56 184561863
57 288230375824524816
58 285552855
59 1152921503893227064
60 1068134531
61 4611686016791488184
62 204775891
63 18446744073198693552
64 2350911687
65 73786976288960927248
66 8261974231
67 295147905165679477304
68 897440387
69 1180591620715525056440
70 26425335875
71 4722366482803649146712
72 29703016675
73 18889465931415733917192
74 25383090411
75 75557863725873957442140
76 40919618145
77 302231454903555041669645
78 118208103139
79 1208925819614376679619336
80 648687506539
81 4835703278456972289555740
82 1662671049545
83 19342813113829910565040329
84 1732010837513
85 77371252455331941499400425
86 2019202344473
87 309485009821341463841726657
88 9633368378909
89 1237940039285356203289338059
90 33829402758668
91 4951760157141460715412521185
92 10294109601293
93 19807040628566060106232722659
94 97151879195720
95 79228162514264165407500104011
96 150112193455564
97 316912650057056975104783378049
98 562694557827517
99 1267650600228228547814660029523
100 115573163215216
101 5070602400912917352309702855047
102 1761192216455216
103 20282409603651666022104880749447
104 2085367937631280
105 81129638414606677925478340294023
106 992934793973296
107 324518553658426724584495260951687
108 993395873301680
109 1298074214633706904934199968421063
110 28014099097943056
111 5192296858534827559061087459901911
112 29560259317710008
113 20769187434139310449228811423729875
114 162602370723695152
115 83076749736557241650163702347386503
116 461938217934520752
117 332306998946228967080113763222748231
118 558796113319647568
119 1329227995784915872011263961211724279
120 3201855669193928
121 5316911983139663491609756876956893195
122 4111970847494701036
123 21267647932558653958486975639926932369
124 1583308148562688021
125 85070591730234615863407607323161568223
126 12143270305494657068