0 1
1 2
2 3
3 14
4 5
5 62
6 9
7 254
8 29
9 1010
10 47
11 4086
12 75
13 16372
14 251
15 65422
16 379
17 262030
18 635
19 1048454
20 1919
21 4193438
22 3071
23 16776606
24 4863
25 67108254
26 16383
27 268427678
28 24575
29 1073735582
30 40959
31 4294960990
32 122879
33 17179813726
34 196591
35 68719437374
36 311279
37 274877867638
38 1048543
39 1099511146102
40 1563615
41 4398046003170
42 2612191
43 17592185583602
44 7806159
45 70368740631538
46 12467423
47 281474974214138
48 19872119
49 1125899904473086
50 66910579
51 4503599595884540
52 100661499
53 18014398484242428
54 167754435
55 72057594012689724
56 503308011
57 288230375925151038
58 805289937
59 1152921504459979582
60 1274265047
61 4611686018272132026
62 4294180677
63 18446744071763263994
64 6379536375
65 73786976292757754216
66 10716446719
67 295147905177438505306
68 32050675711
69 1180591620702847231494
70 51132685823
71 4722366482859444233182
72 81187045235
73 18889465931468379879822
74 274672385779
75 75557863725784937078670
76 411832418035
77 302231454903553676877710
78 686701936115
79 1208925819614525558136718
80 2061097762291
81 4835703278457588445126478
82 3298492939519
83 19342813113833464960151470
84 5222160137599
85 77371252455335630987357902
86 17591900831103
87 309485009821337089749065654
88 26129893159423
89 1237940039285371746167652210
90 43979777234175
91 4951760157141513262019063686
92 131378197819775
93 19807040628566024746390405086
94 209443388385903
95 79228162514264295808604028926
96 333765513308103
97 316912650057057310789601263422
98 1123630953772775
99 1267650600228228873589378416638
100 1687749926830295
101 5070602400912917183468825116670
102 2814196301415343
103 20282409603651670001605366087678
104 8443422500117967
105 81129638414606677895717300961270
106 13510206118877407
107 324518553658426724318992010018806
108 21392089468620255
109 1298074214633706904527810705899494
110 72057580886423295
111 5192296858534827595771506229829606
112 107101228374161151
113 20769187434139310479147376209492822
114 180002680461002479
115 83076749736557242024328288585120670
116 538026215181594103
117 332306998946228967981525894570434446
118 857794982893762291
119 1329227995784915872732615777209540494
120 1367741603858279931
121 5316911983139663491453080938063044542
122 4601293425872920803
123 21267647932558653964299167100588761020
124 6911745587855423467
125 85070591730234615864114269064542789436
126 11525531669230452171