1 18
2 169
3 880
4 3249
5 9522
6 23753
7 52544
8 106009
9 198770
10 351233
11 590832
12 953625
13 1485778
14 2245489
15 3304704
16 4751377
17 6691410
18 9251257
19 12580080
20 16852705
21 22271986
22 29072121
23 37521216
24 47924969
25 60629426
26 76025041
27 94549616
28 116692745
29 142998930
30 174072417
31 210580480
32 253258657
33 302914194
34 360431689
35 426776688
36 503001745
37 590250162
38 689762473
39 802880320
40 931053369
41 1075843314
42 1238931233
43 1422121712
44 1627350649
45 1856689490
46 2112353489
47 2396706048
48 2712267441
49 3061719250
50 3447913561
51 3873877488
52 4342822849
53 4858150770
54 5423461849
55 6042560832
56 6719467273
57 7458420274
58 8263889649
59 9140580720
60 10093445993
61 11127690002
62 12248781505
63 13462458368
64 14774740289
65 16191933714
66 17720645097
67 19367785840
68 21140586097
69 23046599730
70 25093718665
71 27290177856
72 29644570201
73 32165851506
74 34863355969
75 37746801136
76 40826303961
77 44112385746
78 47615988785
79 51348481280
80 55321674577
81 59547828050
82 64039666937
83 68810387184
84 73873673889
85 79243706098
86 84935175865
87 90963292992
88 97343804713
89 104093000370
90 111227731729
91 118765417584
92 126724064713
93 135122272402
94 143979254049
95 153314841600
96 163149507809
97 173504370578
98 184401215881
99 195862502000
100 207911383121
101 220571713458
102 233868071529
103 247825764160
104 262470851449
105 277830150642
106 293931261793
107 310802571504
108 328473279289
109 346973401170
110 366333796753
111 386586172672
112 407763110385
113 429898069458
114 453025416089
115 477180426224
116 502399314817
117 528719238770
118 556178326937
119 584815682880
120 614671415625
121 645786642226
122 678203519281
123 711965245296
124 747116092969
125 783701411346
126 821767658881
127 861362405376
128 902534365825
129 945333402130
130 989810557737
131 1036018059120
132 1084009351217
133 1133839098674
134 1185563222089
135 1239238899008
136 1294924600985
137 1352680094322
138 1412566477953
139 1474646183920
140 1538983016089
141 1605642150354
142 1674690174193
143 1746195086592
144 1820226338449
145 1896854832210
146 1976152963129
147 2058194618608
148 2143055220321
149 2230811723250
150 2321542658681
151 2415328132928
152 2512249871209
153 2612391216050
154 2715837172049
155 2822674403952
156 2932991282313
157 3046877881234
158 3164426024929
159 3285729285120
160 3410883028513
161 3539984413842
162 3673132440265
163 3810427944048
164 3951973647889
165 4097874157234
166 4248236010537
167 4403167675200
168 4562779598777
169 4727184204530
170 4896495943585
171 5070831290096
172 5250308794361
173 5435049077586