1 2
2 10
3 60
4 172
5 462
6 966
7 1880
8 3256
9 5370
10 8290
11 12372
12 17700
13 24710
14 33502
15 44592
16 58096
17 74610
18 94266
19 117740
20 145180
21 177342
22 214390
23 257160
24 305832
25 361322
26 423826
27 494340
28 573076
29 661110
30 758670
31 866912
32 986080
33 1117410
34 1261162
35 1418652
36 1590156
37 1777070
38 1979686
39 2199480
40 2436760
41 2693082
42 2968770
43 3265460
44 3583492
45 3924582
46 4289086
47 4678800
48 5094096
49 5536850
50 6007450
51 6507852
52 7038460
53 7601310
54 8196822
55 8827112
56 9492616
57 10195530
58 10936306
59 11717220
60 12538740
61 13403222
62 14311150
63 15264960
64 16265152
65 17314242
66 18412746
67 19563260
68 20766316
69 22024590
70 23338630
71 24711192
72 26142840
73 27636410
74 29192482
75 30813972
76 32501476
77 34257990
78 36084126
79 37982960
80 39955120
81 42003762
82 44129530
83 46335660
84 48622812
85 50994302
86 53450806
87 55995720
88 58629736
89 61356330
90 64176210
91 67092932
92 70107220
93 73222710
94 76440142
95 79763232
96 83192736
97 86732450
98 90383146
99 94148700
100 98029900
101 102030702
102 106151910
103 110397560
104 114768472
105 119268762
106 123899266
107 128664180
108 133564356
109 138604070
110 143784190
111 149109072
112 154579600
113 160200210
114 165971802
115 171898892
116 177982396
117 184226910
118 190633366
119 197206440
120 203947080
121 210860042
122 217946290
123 225210660
124 232654132
125 240281622
126 248094126
127 256096640
128 264290176
129 272679810
130 281266570
131 290055612
132 299047980
133 308248910
134 317659462
135 327284952
136 337126456
137 347189370
138 357474786
139 367988180
140 378730660
141 389707782
142 400920670
143 412374960
144 424071792
145 436016882
146 448211386
147 460661100
148 473367196
149 486335550
150 499567350
151 513068552
152 526840360
153 540888810
154 555215122
155 569825412
156 584720916
157 599907830
158 615387406
159 631165920
160 647244640
161 663629922
162 680323050
163 697330460
164 714653452
165 732298542
166 750267046
167 768565560
168 787195416
169 806163290
170 825470530
171 845123892
172 865124740
173 885479910
174 906190782
175 927264272
176 948701776
177 970510290
178 992691226
179 1015251660
180 1038193020
181 1061522462
182 1085241430
183 1109357160
184 1133871112
185 1158790602
186 1184117106
187 1209858020
188 1236014836
189 1262595030
190 1289600110
191 1317037632
192 1344909120
193 1373222210
194 1401978442
195 1431185532
196 1460845036
197 1490964750
198 1521546246
199 1552597400
200 1584119800
201 1616121402
202 1648603810
203 1681575060
204 1715036772
205 1748997062
206 1783457566
207 1818426480
208 1853905456
209 1889902770
210 1926420090