0 1
1 1
2 1
3 13
4 1
5 61
6 1
7 253
8 1
9 1021
10 1
11 4093
12 17
13 16341
14 21
15 65493
16 21
17 262101
18 21
19 1048533
20 21
21 4194261
22 21
23 16777173
24 277
25 67108189
26 321
27 268434909
28 1
29 1073741821
30 1041
31 4294964693
32 1045
33 17179866589
34 1025
35 68719474173
36 1041
37 274877904341
38 66581
39 1099511461333
40 66581
41 4398046344669
42 66561
43 17592185878013
44 66641
45 70368744011125
46 66821
47 281474976544117
48 66821
49 1125899906676085
50 66821
51 4503599627204469
52 65541
53 18014398509318133
54 70725
55 72057594037753173
56 87381
57 288230376151539037
58 82241
59 1152921504606707165
60 1
61 4611686018427387901
62 4457473
63 18446744073698407933
64 5522433
65 73786976294829643261
66 1135697
67 295147905179350064469
68 18088277
69 1180591620717366607349
70 22302789
71 4722366482869603104597
72 16842837
73 18889465931478538747765
74 4312858629
75 75557863725903541272565
76 4317319493
77 302231454903646514140629
78 4580267029
79 1208925819614617724116445
80 5722079233
81 4835703278458505413525501
82 5373956097
83 19342813113834057659570173
84 4417
85 77371252455336267181184477
86 73085752321
87 309485009821344886010402301
88 90282398721
89 1237940039285380126552872445
90 4362409041
91 4951760157141521088690740565
92 279239999829
93 19807040628566083700285988349
94 279245242449
95 79228162514264336895435038581
96 279256777733
97 316912650057057349676100965877
98 279174206469
99 1267650600228229400798768750069
100 279240065029
101 5070602400912917605288712724469
102 88240171253765
103 20282409603651670238531195240437
104 88240171270213
105 81129638414606681510372949057365
106 88240171270229
107 324518553658426726632924336578429
108 279241049089
109 1298074214633706907131925979682301
110 352122961941505
111 5192296858534827627790926412731901
112 352122961941505
113 20769187434139310513523152888755709
114 4677287543809
115 83076749736557242056476248048662013
116 5916751310177297
117 332306998946228968214540335294272981
118 4509376426890261
119 1329227995784915872892538567016838621
120 4503878867420161
121 5316911983139663491603968543952827901
122 4807344081929233
123 21267647932558653966448903400377906645
124 6004712256373781
125 85070591730234615865832383364671567317
126 76913316643275797