0 1
1 1
2 3
3 8
4 1
5 61
6 7
7 240
8 23
9 988
10 49
11 3973
12 23
13 16344
14 99
15 65288
16 329
17 261577
18 777
19 1046601
20 329
21 4193737
22 1545
23 16773321
24 5193
25 67099977
26 13257
27 268402761
28 5449
29 1073733577
30 24905
31 4294905289
32 83721
33 17179727177
34 212937
35 68718952457
36 90057
37 274877771849
38 395081
39 1099510640713
40 1312585
41 4398044279241
42 3343369
43 17592177685961
44 1400649
45 70368742072521
46 6295113
47 281474960976969
48 20979017
49 1125899871178697
50 53480521
51 4503599493655881
52 22413257
53 18014398475906121
54 100793673
55 72057593786118089
56 336067657
57 288230375580347721
58 857079753
59 1152921502465633353
60 359791945
61 4611686017882501065
62 1614281801
63 18446744069676313929
64 5368840137
65 73786976285709151305
66 13698071881
67 295147905145111162825
68 5711199305
69 1180591620708772719945
70 25892093897
71 4722366482804982262857
72 86239739209
73 18889465931331969593289
74 219979316297
75 75557863725364706651465
76 91457454025
77 302231454903518995524681
78 412455927113
79 1208925819613597498191817
80 1375728172105
81 4835703278456177204768073
82 3506031951817
83 19342813113825302030167113
84 1468069969225
85 77371252455334059757383625
86 6600555887689
87 309485009821328568723549513
88 21991571193801
89 1237940039285342879881997385
90 56589680246089
91 4951760157141381444629278665
92 22496229850185
93 19807040628566046464350465353
94 109907404259273
95 79228162514264065463531711561
96 362245322833225
97 316912650057056728049710116809
98 854826532076617
99 1267650600228227231059865611593
100 362245322833865
101 5070602400912916983662347136073
102 1699251462208841
103 20282409603651666142448088362953
104 5710269880335433
105 81129638414606671925527796362569
106 14576731646721993
107 324518553658426690835721977703497
108 5991744857046345
109 1298074214633706898066050315300809
110 27102368110345289
111 5192296858534827560776389918043465
112 90574975358599113
113 20769187434139310359955061055532105
114 230045826318728521
115 83076749736557241481656664312098761
116 95993368660278345
117 332306998946228968081636464993611081
118 432567072062046153
119 1329227995784915871822391193989917769
120 1441373388593036617
121 5316911983139663489164788456854499273
122 3706543263672040521
123 21267647932558653957306583659900939593
124 1477120710635290569
125 85070591730234615863354298158144924745
126 7205136486697139529