0 1
1 0
2 3
3 8
4 3
5 60
6 9
7 238
8 16
9 975
10 52
11 3975
12 56
13 16327
14 152
15 65187
16 316
17 261529
18 514
19 1047036
20 1601
21 4190622
22 1096
23 16775551
24 5676
25 67096739
26 9800
27 268408859
28 25568
29 1073683855
30 24624
31 4294938575
32 95024
33 17179672647
34 229296
35 68718959687
36 254456
37 274877419123
38 143524
39 1099511484341
40 1192516
41 4398044252603
42 2766336
43 17592180785663
44 4210340
45 70368731563047
46 14039496
47 281474944308279
48 13401480
49 1125899891216503
50 49166240
51 4503599532065055
52 117358026
53 18014398245535932
54 125255555
55 72057593778570104
56 128646163
57 288230375891472860
58 126011009
59 1152921504476444926
60 600885108
61 4611686017044714023
62 1649472384
63 18446744069654653311
64 1684284972
65 73786976293152473251
66 4319657480
67 295147905170747623931
68 10551852032
69 1180591620696105257983
70 21104834728
71 4722366482823547831083
72 35863272640
73 18889465931373961077535
74 35089614956
75 75557863725861248466835
76 309702277648
77 302231454902866554913239
78 1065349283514
79 1208925819612515851147476
80 832817226555
81 4835703278457675291561152
82 2833734955551
83 19342813113827854538025192
84 4958040745739
85 77371252455320032435411708
86 15959869415995
87 309485009821315623763189124
88 15149527320695
89 1237940039285365097320296232
90 52290396398175
91 4951760157141422578230885260
92 80375062504563
93 19807040628565856533500442368
94 227860682260735
95 79228162514263828357071863314
96 147343068509640
97 316912650057057193135966096567
98 711700223500416
99 1267650600228227985825637322303
100 1146941355500682
101 5070602400912914180977084110196
102 3662984748007559
103 20282409603651661830312050491384
104 3386004445598951
105 81129638414606678300644332258624
106 12886137102578175
107 324518553658426699790293243842172
108 22487136901149883
109 1298074214633706850706857505292676
110 54154654225694271
111 5192296858534827502158973498623124
112 39652995199335759
113 20769187434139310469683915183255716
114 187689040851543839
115 83076749736557241678225737081895116
116 306197166965129763
117 332306998946228967326677182053875096
118 950391703166525543
119 1329227995784915870602387946947718936
120 1148702120966891111
121 5316911983139663490977686000694165632
122 2465751600060792703
123 21267647932558653961603749927910903980
124 6535576882222981075
125 85070591730234615852012088195975481784
126 13830986555255422471