0 1
1 1
2 3
3 8
4 1
5 59
6 4
7 253
8 17
9 983
10 16
11 4057
12 35
13 16296
14 57
15 65283
16 60
17 262089
18 189
19 1048537
20 673
21 4194027
22 2056
23 16771145
24 2763
25 67103240
26 4073
27 268419483
28 13888
29 1073725889
30 36375
31 4294874520
32 56899
33 17179749456
34 57689
35 68719235043
36 222720
37 274877677745
38 763855
39 1099510147604
40 625495
41 4398045210704
42 80857
43 17592183752067
44 2215448
45 70368744083681
46 12358735
47 281474957367124
48 397535
49 1125899889079044
50 2442487
51 4503599622640704
52 16954473
53 18014398494444943
54 82280960
55 72057593854952159
56 90698276
57 288230375968910271
58 88258644
59 1152921504159864567
60 356585792
61 4611686018247941501
62 1740809011
63 18446744071566193668
64 5093486061
65 73786976282779652737
66 5634866065
67 295147905167667707989
68 5955933663
69 1180591620689636064908
70 18446688419
71 4722366482853760577184
72 113061667053
73 18889465931235184652307
74 44915018744
75 75557863725905819797713
76 145584131127
77 302231454903565044678656
78 888993972041
79 1208925819612586714870479
80 1083033227056
81 4835703278456466801058831
82 736865423076
83 19342813113830407796073479
84 4268973684096
85 77371252455332145148790301
86 12491107185123
87 309485009821323363509208284
88 19234496820513
89 1237940039285328845245384057
90 34162171690273
91 4951760157141466203014828919
92 4788955960352
93 19807040628566055538055780271
94 24872185352564
95 79228162514264250380284344591
96 86537495987060
97 316912650057057338853455027247
98 497168824708068
99 1267650600228228456138834028999
100 208396442937488
101 5070602400912916409758234585789
102 51856728440723
103 20282409603651670407077003429720
104 226132461408965
105 81129638414606681467638587601423
106 8657005104302048
107 324518553658426721444469034848647
108 18365836669555280
109 1298074214633706856822794961146489
110 59506267809791747
111 5192296858534827492307253390853216
112 65733347834213649
113 20769187434139310390323788722242879
114 26569176725716752
115 83076749736557242003857552506630367
116 62228383343644164
117 332306998946228968019303088800519663
118 284484100661583492
119 1329227995784915872644506071806887143
120 684848477857025040
121 5316911983139663490045114812419973943
122 829807350544399424
123 21267647932558653964812410306861812089
124 1831513922698575127
125 85070591730234615861776381630644816208
126 1324263840518756855