0 1
1 0
2 3
3 8
4 1
5 56
6 15
7 226
8 8
9 1007
10 2
11 4080
12 55
13 16336
14 159
15 65204
16 151
17 261876
18 23
19 1048180
20 983
21 4192260
22 479
23 16775492
24 3447
25 67101776
26 2835
27 268428154
28 14672
29 1073740559
30 47204
31 4294883375
32 14436
33 17179867263
34 47212
35 68719392871
36 14450
37 274877773932
38 374889
39 1099510954084
40 112737
41 4398046492774
42 374882
43 17592185895020
44 1415277
45 70368742463596
46 4823149
47 281474968311916
48 1677421
49 1125899892283500
50 27777133
51 4503599563528300
52 27646061
53 18014398454290540
54 27646061
55 72057594016274540
56 67500141
57 288230375964907628
58 130152557
59 1152921504245684332
60 689829997
61 4611686017534855276
62 2455562345
63 18446744068945758308
64 3237984369
65 73786976290386743398
66 3299683446
67 295147905178665806438
68 12081441654
69 1180591620695302029926
70 12132640630
71 4722366482864341598822
72 44531548022
73 18889465931391836379750
74 10605822838
75 75557863725904857194086
76 52774820214
77 302231454903643986493798
78 194527761782
79 1208925819614274450547046
80 194453366134
81 4835703278458299782717766
82 813330787654
83 19342813113832612119113062
84 606641777974
85 77371252455334710367415654
86 2973638520118
87 309485009821343505625312582
88 9575895330134
89 1237940039285355625642650694
90 16309744364886
91 4951760157141493152919907654
92 16221821790550
93 19807040628566056473102967878
94 51440421632342
95 79228162514264318483144565574
96 156999833544790
97 316912650057056944350993244486
98 262505671618134
99 1267650600228228889197524479814
100 192577023176022
101 5070602400912917093876461661254
102 756008054877526
103 20282409603651669913379793562694
104 3289434311912534
105 81129638414606675414997602757958
106 756070258928982
107 324518553658426725287450179104070
108 756100315703638
109 1298074214633706905636920421803590
110 11839171079332054
111 5192296858534827611465707981335046
112 42801422824333366
113 20769187434139310429432833577932150
114 7194841768608822
115 83076749736557241927959065131305590
116 252289178790009782
117 332306998946228967692274848071387702
118 145645347189922806
119 1329227995784915872586320517430031094
120 35606223473982198
121 5316911983139663491115328321247783158
122 1044412539991830262
123 21267647932558653965393066910359243510
124 2733403137678074486
125 85070591730234615862506097144845585590
126 10929796129818618550