0 1
1 0
2 1
3 12
4 1
5 60
6 1
7 252
8 9
9 1000
10 27
11 4036
12 17
13 16324
14 21
15 65498
16 165
17 261702
18 17
19 1048516
20 917
21 4192542
22 333
23 16776322
24 2105
25 67101584
26 2327
27 268427592
28 3203
29 1073733688
30 3987
31 4294959872
32 2175
33 17179863852
34 7217
35 68719462788
36 32821
37 274877792138
38 38189
39 1099511536146
40 99521
41 4398046261276
42 100289
43 17592185794972
44 99329
45 70368743928316
46 623737
47 281474975150368
48 1278991
49 1125899902726628
50 1836101
51 4503599623827798
52 17833
53 18014398509438576
54 2942983
55 72057594032708592
56 4679047
57 288230376136147504
58 4405895
59 1152921504595838258
60 44299779
61 4611686018314774776
62 8935971
63 18446744073678841000
64 213156051
65 73786976294306070064
66 252414087
67 295147905178856661680
68 135408071
69 1180591620717072791698
70 347161235
71 4722366482868978621312
72 588252223
73 18889465931476573352346
74 594240519
75 75557863725912320411122
76 579384035
77 302231454903655836827976
78 1479957955
79 1208925819614626549623448
80 2284525315
81 4835703278458510855391864
82 7672237587
83 19342813113834051922519248
84 2822275111
85 77371252455336260529176448
86 52096962879
87 309485009821344938484466698
88 53457696231
89 1237940039285380142328728130
90 56548068443
91 4951760157141520975431491940
92 35836595329
93 19807040628566084274435023036
94 35041316425
95 79228162514264337506483823624
96 366498399715
97 316912650057057349806879150792
98 2836089389827
99 1267650600228229394459294472312
100 6452806435
101 5070602400912917605970682116136
102 22924616688539
103 20282409603651670362512616458244
104 3915032486901
105 81129638414606681688256249661706
106 105555867754861
107 324518553658426726519268498672786
108 107207860314243
109 1298074214633706906864608729108024
110 107314989883539
111 5192296858534827628262234964102656
112 107701311890687
113 20769187434139310513854020530126952
114 669877607145235
115 83076749736557242054250297299322960
116 1090891972412215
117 332306998946228968224139290091485194
118 41811554415599
119 1329227995784915872903702539988435024
120 3745379792027431
121 5316911983139663491606924738030648864
122 2603613260831887
123 21267647932558653966454191590314647718
124 7816439696477889
125 85070591730234615865827211381625405724
126 5093696543366217