1 0
2 171
3 324
4 378
5 468
6 684
7 1710
8 3240
9 3780
10 4680
11 6840
12 17100
13 28845
14 29241
15 32400
16 34884
17 37800
18 46800
19 46944
20 48924
21 68400
22 69174
23 84348
24 171000
25 242424
26 288450
27 292410
28 324000 
29 348840
30 378000
31 467424
32 468000
33 469440
34 489240
35 493794
36 684000
37 691740
38 748917
39 843480
40 844911
41 1488843
42 1488897
43 1639908
44 1710000
45 2289969
46 2424240
47 2884500
48 2924100
49 2986947
50 3144789
51 3240000
52 3488400
53 3780000
54 4348917
55 4647924
56 4647987
57 4674240
58 4680000
59 4694400
60 4737843
61 4794498
62 4892400
63 4934493
64 4937940
65 4939443
66 4946247
67 4947948
68 4963824
69 4963887
70 4974687
71 5945868
72 6840000 
73 6917400
74 6988464
75 7374339
76 7459641
77 7489170
78 8434800
79 8449110
80 8494947
81 13924944
82 14423058
83 14424363
84 14439384
85 14444901
86 14739444
87 14888430
88 14888970
89 16399080
90 17100000
91 19443969
92 21898368
93 22899690
94 23334741
95 24242400
96 24843888
97 24884847
98 27193887
99 27194634
100 27446247
101 28239444
102 28439334
103 28479924
104 28845000
105 29241000
106 29869470
107 31434408
108 31447890
109 32400000
110 33979833
111 34496271
112 34496478
113 34884000
114 36889641
115 36943794
116 37800000
117 37848897
118 39364974
119 39839841
120 43489170
121 44484174
122 44898885
123 46438317
124 46448847
125 46479240
126 46479870
127 46738584
128 46742400
129 46800000
130 46944000
131 47378430
132 47944980
133 47956284
134 48317499
135 48924000
136 49324284
137 49324491
138 49339908
139 49341843
140 49344804
141 49344930
142 49359843
143 49379400
144 49394034
145 49394430
146 49449087
147 49462470
148 49479480
149 49489884
150 49638240
151 49638870
152 49745934
153 49746870
154 49895784
155 59443947
156 59448654
157 59458680
158 68400000
159 69174000
160 69884640