2 1
3 2
4 2
5 2
6 6
7 4
8 10
9 10
10 4
11 32
12 26
13 8
14 68
15 64
16 34
17 8
18 220
19 186
20 82
21 16
22 528
23 488
24 276
25 98
26 16
27 1724
28 1484
29 744
30 226
31 32
32 4460
33 4086
34 2382
35 980
36 258
37 32
38 14664
39 12752
40 6822
41 2498
42 578
43 64
44 39908
45 36384
46 21616
47 9576
48 3088
49 642
50 64
51 131944
52 115508
53 64264
54 26040
55 7552
56 1410
57 128
58 372448
59 338552
60 203792
61 94460
62 33980
63 8976
64 1538
65 128
66 1237016
67 1088044
68 621444
69 268288
70 88528
71 21282
72 3330
73 256
74 3589384
75 3256432
76 1979324
77 946076
78 364428
79 110352
80 24628
81 3586
82 256
83 11967140
84 10563112
85 6147800
86 2771700
87 993976
88 277676
89 57032
90 7682
91 512
92 35479312
93 32146166
94 19686150
95 9622066
96 3884558
97 1284326
98 335402
99 64732
100 8194
101 512
102 118675768
103 105039436
104 62005106
105 28849444
106 10964162
107 3382952
108 820570
109 147186
110 17410
111 1024
112 357957984
113 324032248
114 199627536
115 99245924
116 41463818
117 14574994
118 4222600
119 968544
120 164616
121 18434
122 1024
123 1200724776
124 1065087236
125 635701204
126 302938764
127 120159524
128 39783598
129 10798116
130 2316152
131 368928
132 38914
133 2048
134 3673173656
135 3322862284
136 2057186684
137 1036542590
138 444530538
139 163475314
140 50977312
141 13139396
142 2685784
143 407864
144 40962
145 2048
146 12351611656
147 10976014816
148 6609286220
149 3209337792
150 1315388242
151 459027010
152 135104632
153 32771680
154 6304180
155 903506
156 86018
157 4096
158 38232022416
159 34569245000
160 21489648952
161 10946005608
162 4792159324
163 1824495604
164 601014234
165 168483772
166 39101580
167 7207880
168 989548
169 90114
170 4096