0 1
1 2
2 3
3 12
4 7
5 58
6 13
7 242
8 29
9 1006
10 49
11 4046
12 125
13 16306
14 205
15 65330
16 509
17 261826
18 829
19 1047794
20 1997
21 4193074
22 3325
23 16774082
24 7997
25 67103938
26 13309
27 268422914
28 31997
29 1073722306
30 53053
31 4294917314
32 127997
33 17179791106
34 212221
35 68719276802
36 511997
37 274877594626
38 848893
39 1099510828802
40 2047229
41 4398045262594
42 3395581
43 17592182848514
44 8188925
45 70368739183618
46 13582333
47 281474963927042
48 32755709
49 1125899886869506
50 54326269
51 4503599576239106
52 131022845
53 18014398429589506
54 217305085
55 72057593833402370
56 524091389
57 288230375832141826
58 869220349
59 1152921503788756994
60 2096353277
61 4611686017149120514
62 3476881405
63 18446744070437191682
64 8385413117
65 73786976289725136898
66 13907525629
67 295147905166263386114
68 33541652477
69 1180591620696959074306
70 55630053373
71 4722366482817287503874
72 134166609917
73 18889465931396771938306
74 222520213501
75 75557863725704892579842
76 536666439677
77 302231454903330058010626
78 890080854013
79 1208925819613791451545602
80 2146665562109
81 4835703278457207756357634
82 3560323416061
83 19342813113830715902656514
84 8586662248445
85 77371252455331031411326978
86 14241293664253
87 309485009821331665154211842
88 34346648993789
89 1237940039285359331820437506
90 56965173870589
91 4951760157141467485315006466
92 137386595975165
93 19807040628566000626071240706
94 227860695482365
95 79228162514264123136417988610
96 549546383900669
97 316912650057057015284916813826
98 911442781929469
99 1267650600228228543668202504194
100 2198185532456957
101 5070602400912916265629780017154
102 3645771127717885
103 20282409603651666992633248481282
104 8792742129827837
105 81129638414606676334360873926658
106 14583084510871549
107 324518553658426713057900009357314
108 35170968519311357
109 1298074214633706885686911570018306
110 58332338030903293
111 5192296858534827573629472296927234
112 140683874077245437
113 20769187434139310428339135267733506
114 233329352123613181
115 83076749736557241836883845138350082
116 562735496308981757
117 332306998946228967882820364873498626
118 933317408494452733
119 1329227995784915872025390675813990402
120 2250941985185595389
121 5316911983139663490242702640385359874
122 3733269633977810941
123 21267647932558653962947247426620096514
124 9003767940742381565
125 85070591730234615860353549454997979138
126 14933078535911243773