1 1
2 11
3 54
4 170
5 415
6 861
7 1596
8 2724
9 4365
10 6655
11 9746
12 13806
13 19019
14 25585
15 33720
16 43656
17 55641
18 69939
19 86830
20 106610
21 129591
22 156101
23 186484
24 221100
25 260325
26 304551
27 354186
28 409654
29 471395
30 539865
31 615536
32 698896
33 790449
34 890715
35 1000230
36 1119546
37 1249231
38 1389869
39 1542060
40 1706420
41 1883581
42 2074191
43 2278914
44 2498430
45 2733435
46 2984641
47 3252776
48 3538584
49 3842825
50 4166275
51 4509726
52 4873986
53 5259879
54 5668245
55 6099940
56 6555836
57 7036821
58 7543799
59 8077690
60 8639430
61 9229971
62 9850281
63 10501344
64 11184160
65 11899745
66 12649131
67 13433366
68 14253514
69 15110655
70 16005885
71 16940316
72 17915076
73 18931309
74 19990175
75 21092850
76 22240526
77 23434411
78 24675729
79 25965720
80 27305640
81 28696761
82 30140371
83 31637774
84 33190290
85 34799255
86 36466021
87 38191956
88 39978444
89 41826885
90 43738695
91 45715306
92 47758166
93 49868739
94 52048505
95 54298960
96 56621616
97 59018001
98 61489659
99 64038150
100 66665050
101 69371951
102 72160461
103 75032204
104 77988820
105 81031965
106 84163311
107 87384546
108 90697374
109 94103515
110 97604705
111 101202696
112 104899256
113 108696169
114 112595235
115 116598270
116 120707106
117 124923591
118 129249589
119 133686980
120 138237660
121 142903541
122 147686551
123 152588634
124 157611750
125 162757875
126 168029001
127 173427136
128 178954304
129 184612545
130 190403915
131 196330486
132 202394346
133 208597599
134 214942365
135 221430780
136 228064996
137 234847181
138 241779519
139 248864210
140 256103470
141 263499531
142 271054641
143 278771064
144 286651080
145 294696985
146 302911091
147 311295726
148 319853234
149 328585975
150 337496325
151 346586676
152 355859436
153 365317029
154 374961895
155 384796490
156 394823286
157 405044771
158 415463449
159 426081840
160 436902480
161 447927921
162 459160731
163 470603494
164 482258810
165 494129295
166 506217581
167 518526316
168 531058164
169 543815805
170 556801935
171 570019266
172 583470526
173 597158459
174 611085825
175 625255400
176 639669976
177 654332361
178 669245379
179 684411870
180 699834690
181 715516711
182 731460821
183 747669924
184 764146940
185 780894805
186 797916471
187 815214906
188 832793094
189 850654035
190 868800745
191 887236256
192 905963616
193 924985889
194 944306155
195 963927510
196 983853066
197 1004085951
198 1024629309
199 1045486300
200 1066660100