0 1
1 2
2 1
3 12
4 1
5 58
6 3
7 242
8 5
9 1000
10 13
11 4044
12 29
13 16312
14 37
15 65298
16 113
17 261782
18 161
19 1047792
20 441
21 4193124
22 521
23 16773150
24 1833
25 67102776
26 2793
27 268422220
28 7035
29 1073721422
30 8315
31 4294904862
32 29283
33 17179772202
34 44663
35 68719264050
36 112239
37 274877580326
38 132727
39 1099510629630
40 468599
41 4398044954750
42 713783
43 17592182719742
44 1762839
45 70368739006078
46 2287415
47 281474960830974
48 7798775
49 1125899882049950
50 11206543
51 4503599572955550
52 29253543
53 18014398425694622
54 34201535
55 72057593784214430
56 119332779
57 288230375753324482
58 181130907
59 1152921503755741926
60 449561347
61 4611686017106431846
62 583689219
63 18446744069637432326
64 1992474787
65 73786976288484543654
66 2866186243
67 295147905165415848966
68 7496981523
69 1180591620695958152726
70 8734804019
71 4722366482804742213430
72 30575877955
73 18889465931376654720198
74 46357711939
75 75557863725696458344710
76 115077208067
77 302231454903319167933766
78 149386595363
79 1208925819613586674339206
80 510184840227
81 4835703278456890097572950
82 733502147619
83 19342813113830498856255574
84 1918927819555
85 77371252455330775125099094
86 2236823558435
87 309485009821328453770866262
88 7828794377571
89 1237940039285354183099822038
90 11863321201923
91 4951760157141465317762116310
92 29460885208467
93 19807040628565997836671429142
94 38254821309939
95 79228162514264070711919881014
96 130613802728803
97 316912650057056933950370589446
98 187785179364387
99 1267650600228228488080741903110
100 491252018396811
101 5070602400912916200062655441742
102 572616080047835
103 20282409603651666170575740480082
104 2004180038859787
105 81129638414606675016351530657858
106 3036896335543363
107 324518553658426712503069541575398
108 7530875227094759
109 1298074214633706884972062888470350
110 9781300651327311
111 5192296858534827560207214320923366
112 33429871619440359
113 20769187434139310407520030640815950
114 48112475018772303
115 83076749736557241822698054890495718
116 125803142003558119
117 332306998946228967866069335476643662
118 146578963966264143
119 1329227995784915871814925855712441062
120 512988465143580391
121 5316911983139663489905354414058344270
122 777610677379479887
123 21267647932558653962805367000410171622
124 1930549220121615847
125 85070591730234615860170346486739075150
126 2506526730622142671