1 1
2 2
3 6
4 38
5 551
6 589
7 750
8 2510
9 3277
10 7801
11 9940
12 11359
13 16810
14 19875
15 21250
16 23700
17 30450
18 33000
19 34350
20 41005
21 117670
22 132300
23 144300
24 145150
25 161700
26 234635
27 242550
28 249000
29 308700
30 365750
31 407925
32 423801
33 437250
34 468150
35 524700
36 577850
37 585206
38 616585
39 689000
40 779473
41 801098
42 993250
43 1075190
44 1221150
45 1289150
46 1389137
47 1622920
48 2373636
49 2704459
50 2730484
51 3188500
52 3531675
53 3663348
54 3832680
55 4004175
56 4238010
57 4756950
58 4821000
59 4973175
60 5247900
61 5486880
62 6001170
63 6901650
64 7063350
65 7612500
66 9323622
67 10252320
68 11787600
69 12279300
70 14616810
71 15224340
72 16999129
73 18418950
74 20603850
75 20846875
76 24378250
77 25164570
78 25568010
79 25898950
80 29368625
81 30089871
82 31785075
83 38099100
84 38848425
85 48528750
86 50997387
87 56496250
88 60768150
89 63415750
90 63570150
91 63735325
92 69582700
93 71170125
94 71972850
95 74165175
96 76301675
97 81818750
98 86340936
99 91823550
100 100280950
101 101994774
102 103265700
103 104724840
104 122902290
105 124512102
106 125636309
107 127140300
108 137398014
109 142729650
110 145389690
111 148330350
112 150421425
113 152992161
114 163891750
115 165550000
116 168654325
117 168672798
118 169991290
119 230868817
120 240656325
121 243324750
122 246478050
123 248485770
124 254986935
125 262108350
126 265432050
127 267789450
128 296660700
129 324914100
130 325273500
131 341123150
132 346831212
133 352734375
134 369954480
135 373980838
136 447313800
137 452343750
138 458976483
139 473244450
140 509973870
141 516100620
142 525631890
143 542676576
144 560971257
145 583997778
146 595725000
147 599921946
148 603161000
149 645251850
150 656891550
151 661128675
152 712028925
153 714744390
154 716223690
155 791566090
156 870492525
157 917952966
158 1018863484
159 1019947740
160 1048729500
161 1058352867
162 1226398950
163 1274934675
164 1401431850
165 1462113450
166 1463290675
167 1466351460
168 1483606215
169 1529921610
170 1581190625