1 2
2 8
3 42
4 112
5 368
6 180
7 1806
8 936
9 840
10 1600
11 14168
12 6216
13 25120
14 6272
15 16770
16 52668
17 83720
18 24240
19 103840
20 29440
21 35910
22 184140
23 278334
24 197912
25 282150
26 313040
27 266112
28 337840
29 1438722
30 468540
31 1254016
32 319808
33 1486584
34 2566432
35 1321376
36 2003688
37 7163646
38 3121328
39 4076820
40 3696480
41 7197848
42 4017216
43 8808294
44 4543672
45 5300910
46 17072440
47 9738800
48 13815648
49 5791302
50 11582680
51 25581348
52 26559576
53 22882688
54 14007336
55 33649000
56 12142088
57 45604416
58 52777540
59 115178490
60 54679680
61 27631300
62 31187592
63 52056450
64 31243040
65 106691286
66 66713724
67 223763106
68 64181800
69 259134162
70 251970120
71 329227808
72 174423184
73 458463376
74 525883220
75 321160620
76 823599648
77 452840336
78 400639720
79 574011904
80 106366560
81 550623822
82 1159709796
83 2362084004
84 376102440
85 1080509260
86 841274532
87 2203644750
88 401966500
89 1129151502
90 307350504
91 2415913552
92 1713357168
93 1874390436
94 1297595160
95 2873144456
96 1255812780
97 2448255294
98 3137674904
99 2017554588
100 3674900680
101 10672881044
102 2812239660
103 4314203226
104 1911528972
105 5273065500
106 6809865760
107 9453682566
108 5558792670
109 19697030200
110 10828811280
111 12009987738
112 15200728192
113 22697612334
114 11909143512
115 17211257190
116 14890063232
117 18506879430
118 8535797940
119 35634906762
120 10218999450
121 15026263252
122 24001317200
123 15826534002
124 31390746888
125 12889051760
126 24624548928
127 32401056954
128 37669551744
129 12937381950
130 45022351920
131 64232060298
132 20990881080
133 129188892160
134 45304692060
135 83321031348
136 30762023296
137 72173454450
138 51389389854
139 276200738380
140 11376309392
141 200465577312
142 52832009272
143 234884122256
144 128946205100
145 190008820950
146 219296013248
147 175972358970
148 104256985824
149 187578599120
150 64992944610