1 3
2 4
3 7
4 9
5 17
6 40
7 41
8 74
9 151
10 307
11 312
12 408
13 424
14 912
15 1032
16 1217
17 1872
18 2518
19 3713
20 4920
21 5208
22 8400
23 8520
24 8892
25 9297
26 12840
27 16008
28 21840
29 24360
30 35880
31 38808
32 80760
33 102168
34 129480
35 167160
36 183960
37 201072
38 258720
39 290760
40 301242
41 358848
42 375468
43 415920
44 436080
45 466440
46 478680
47 504240
48 576912
49 688968
50 692160
51 799680
52 926712
53 1017000
54 1382040
55 1548240
56 2042040
57 2651688
58 2712288
59 4526352
60 5203320
61 6827760
62 6928800
63 7028448
64 7798440
65 9248448
66 9971592
67 11484288
68 12327720
69 13748352
70 14927640
71 18298392
72 24795776
73 26112240
74 29338608
75 32336328
76 35447160
77 43568568
78 43909320
79 44390808
80 50517960
81 58149072
82 69254592
83 82951008
84 112214760
85 118407912
86 123908928
87 124080528
88 130523040
89 147378240
90 167659800
91 170736360
92 174765192
93 189703440
94 232966800
95 238596672
96 262703400
97 318503712
98 358318488
99 412364040
100 421304688
101 476253288
102 595198872
103 607837920
104 695591760
105 760635840
106 802697952
107 1056000288
108 1095195288
109 1432948440
110 1434875520
111 1468168128
112 1554645048
113 1762021440
114 1864940712
115 2140199880
116 2560083408
117 2803088568
118 2875745880
119 2937648288
120 3423115080
121 4087899600
122 4682848632
123 6138646920
124 6653539368
125 8749199760
126 9491379480
127 9516703992
128 10015377600
129 10817206080
130 13202895888
131 13407456480
132 14022867768
133 14139682032
134 18218719728
135 20823793320
136 21230808312
137 22123600080
138 24863584680
139 27595424472
140 29133759600
141 37984059960
142 38134492872
143 43444013952
144 44019059472
145 45736358952
146 47105621640
147 54241196952
148 54380092728
149 54938533560
150 58341890688
151 62399222400
152 69178530120
153 70259581560
154 88777623168
155 95188801872
156 102267636312
157 105972237840
158 107313782232
159 108660002280
160 110482974840
161 133142014512
162 134411814528
163 142110937920
164 142993267560
165 145919374008
166 151143389400
167 178052298600
168 193548129000
169 214022808000
170 246058056600
171 258270144000
172 259221630480
173 273129954528
174 285971771712
175 317542812552
176 358568330568
177 385576190760
178 385702700760
179 394603215552
180 396982972152
181 417589257768
182 419413460928
183 439224589512
184 465298553808
185 490980327240
186 508023522912
187 526746682728
188 560611792752
189 578723511408
190 610840645728
191 632026344000
192 702789946488
193 745498733760
194 751166018280
195 765430935528
196 848650279608
197 849843417480
198 864248463072
199 946961989368
200 974780347968