1 1
2 4
3 529
4 2116
5 2583
6 3249
7 3346
8 6150
9 10332
10 12474
11 12792
12 12996
13 28224
14 38240
15 59245
16 85905
17 91035
18 103607
19 142560
20 176382
21 212949
22 236980
23 249744
24 343620
25 360096
26 364140
27 379050
28 414428
29 450840
30 751530
31 787710
32 788424
33 851796
34 1059474
35 1132096
36 1366407
37 1718721
38 1770034
39 2384910
40 2739415
41 3145240
42 3253350
43 3303936
44 3445745
45 3651515
46 3861907
47 4349800
48 4581600
49 4730879
50 4789995
51 4855200
52 5144475
53 5465628
54 6216390
55 6358771
56 6470925
57 6598746
58 6766968
59 6874884
60 7074878
61 8149800
62 9058907
63 9276410
64 10871154
65 10957660
66 11725560
67 13447335
68 13782980
69 14606060
70 14930496
71 15447628
72 16216200
73 16834272
74 18923516
75 19159980
76 20228960
77 20577900
78 20626749
79 20846280
80 21174816
81 25435084
82 25486960
83 25883700
84 26375382
85 29617896
86 29933120
87 30636225
88 31340605
89 36235628
90 45967779
91 46319910
92 48157515
93 48988758
94 53421984
95 53789340
96 54808103
97 55340425
98 55353600
99 56212800
100 66005016
101 75414240
102 82506996
103 89672616
104 90621152
105 93306078
106 95016240
107 98773920
108 112650021
109 116823200
110 122544900
111 124241760
112 125362420
113 131400288
114 132114576
115 139247136
116 154525488
117 158287360
118 163890415
119 165799080
120 173923175
121 176393472
122 179016475
123 180993475
124 183871116
125 187062910
126 189706825
127 190490784
128 192487005
129 192630060
130 198233770
131 200517450
132 203577669
133 207791584
134 219232412
135 221361700
136 222804192
137 225365370
138 229296600
139 233736264
140 238494360
141 239078385
142 249346310
143 253035805
144 262439775
145 263713078
146 278111925
147 287438130
148 337838688
149 348793016
150 356718769
151 359484720
152 376836600
153 388811115
154 397559370
155 416698590
156 417076296
157 435520800
158 450600084
159 452174160
160 478227408
161 487384170
162 544549782
163 559871520
164 560461746
165 593305440
166 598878784
167 628654845
168 655561660
169 657764107
170 684956346
171 694078125
172 695692700
173 697376790
174 716065900
175 722207395
176 723973900
177 739022130
178 758827300
179 769948020
180 790747035
181 814310676
182 827361821
183 836308083
184 876799350
185 886250001
186 929571390
187 956313540
188 983131182
189 1012143220
190 1049759100
191 1102873050
192 1112447700
193 1187622400
194 1221950565
195 1261617390
196 1322631424
197 1343713507
198 1426875076
199 1465861397
200 1475628570