0 1
1 1
2 3
3 10
4 5
5 55
6 12
7 233
8 17
9 981
10 59
11 4014
12 81
13 16245
14 203
15 65166
16 289
17 261421
18 787
19 1047122
20 1057
21 4191661
22 3827
23 16771986
24 7681
25 67097341
26 13063
27 268415344
28 29831
29 1073700020
30 58457
31 4294869361
32 113877
33 17179690095
34 168240
35 68719183111
36 406128
37 274877153863
38 539152
39 1099510285511
40 1881104
41 4398043680199
42 2638352
43 17592181545687
44 6682412
45 70368731994161
46 9880501
47 281474953582703
48 26235696
49 1125899856998679
50 40944968
51 4503599528154827
52 113954252
53 18014398367861325
54 204039759
55 72057593661521928
56 269893611
57 288230375478427700
58 942915469
59 1152921503191294115
60 1961832138
61 4611686015685439813
62 4095018455
63 18446744067699865388
64 6845615129
65 73786976284301330905
66 15670566945
67 295147905157389881261
68 30251149559
69 1180591620667739093656
70 56665220883
71 4722366482775226828096
72 90018748127
73 18889465931324140900192
74 231659307471
75 75557863725563076328704
76 380170003327
77 302231454902979628763520
78 1007370559679
79 1208925819613244687093440
80 2071294910815
81 4835703278455400079928736
82 3429219007087
83 19342813113828914372578416
84 8484422166855
85 77371252455324146029269460
86 13779117413673
87 309485009821323781533522489
88 31793071255201
89 1237940039285332025268507629
90 67899091567159
91 4951760157141422272452237448
92 106381929202219
93 19807040628565924548314143388
94 267735336471829
95 79228162514263915649564692043
96 492182725132878
97 316912650057056611958219897417
98 720552333346313
99 1267650600228228031478798317289
100 2018743774727441
101 5070602400912914577832898398037
102 3947324212867499
103 20282409603651664500684448044158
104 8875408625929537
105 81129638414606668232996418168477
106 15644783424643987
107 324518553658426706688902444754946
108 29995952770036729
109 1298074214633706868717036488966657
110 56490901598951677
111 5192296858534827521256197780072963
112 88149066828199672
113 20769187434139310298298040925187971
114 251360271555647544
115 83076749736557241732925025887665067
116 484701149602253948
117 332306998946228967455550419743663361
118 847527629667566461
119 1329227995784915871613656644162354055
120 1791034534769132592
121 5316911983139663488369939917031174551
122 2380808304074720396
123 21267647932558653960510651396362121385
124 8329720103658247761
125 85070591730234615853308257513004444789
126 11592735596419995935