1 1
2 6
3 84
4 112
5 141
6 294
7 1188
8 1320
9 2508
10 4584
11 5406
12 8850
13 14270
14 17416
15 23320
16 31152
17 79035
18 117576
19 125576
20 132066
21 149877
22 160664
23 162514
24 164024
25 167970
26 170980
27 177744
28 184584
29 223286
30 1119636
31 1124592
32 1216644
33 1481800
34 1566920
35 1626716
36 1666630
37 1795521
38 2173416
39 2363676
40 2402064
41 2441796
42 2675508
43 2781000
44 2924680
45 3314976
46 3492990
47 14666344
48 14909457
49 15933318
50 16284582
51 16854706
52 17290952
53 17956986
54 18162100
55 20131892
56 24229800
57 24844710
58 27135684
59 27683970
60 30738312
61 32880792
62 33429132
63 33577104
64 33978504
65 34300056
66 34810104
67 36853362
68 87700785
69 110514063
70 117531249
71 117916590
72 127102650
73 128260992
74 129870033
75 133216908
76 133750404
77 153097960
78 160642340
79 174182792
80 180087248
81 180324375
82 185831604
83 186302150
84 221664156
85 243618936
86 256522368
87 274350384
88 274500360
89 280281570
90 290836224
91 294645054
92 309821622
93 317452542
94 327231570
95 335838180
96 338658780
97 341409348
98 351769440
99 392311164
100 402779580
101 492975680
102 854062905
103 979055616
104 1131972171
105 1151212740
106 1177312191
107 1207905426
108 1224052608
109 1260475590
110 1321291176
111 1328570472
112 1532786266
113 1557922782
114 1568964488
115 1676470434
116 1718928008
117 1748756744
118 1772557746
119 1786534672
120 1803882360
121 1938947512
122 1970826240
123 2158995696
124 2228212722
125 2365642752
126 2368420980
127 2397358464
128 2411149440
129 2466477816
130 2546508144
131 2550022566
132 2630333850
133 2666824836
134 2787579390
135 2820702000
136 2879637816
137 2886107952
138 2999030388
139 3134964492
140 3187553160
141 3442926630
142 3494696040
143 3605636760
144 4213104000
145 6869531636
146 10777309713
147 12237905784
148 12474107031
149 12659889981
150 13776049128