0 1
1 15
2 70
3 210
4 495
5 1001
6 1820
7 3060
8 4845
9 7315
10 10626
11 14950
12 20475
13 27405
14 35960
15 46376
16 58905
17 73815
18 91390
19 111930
20 135751
21 163185
22 194580
23 230300
24 270725
25 316251
26 367290
27 424270
28 487635
29 557845
30 635376
31 720720
32 814385
33 916895
34 1028790
35 1150626
36 1282975
37 1426425
38 1581580
39 1749060
40 1929501
41 2123555
42 2331890
43 2555190
44 2794155
45 3049501
46 3321960
47 3612280
48 3921225
49 4249575
50 4598126
51 4967690
52 5359095
53 5773185
54 6210820
55 6672876
56 7160245
57 7673835
58 8214570
59 8783390
60 9381251
61 10009125
62 10668000
63 11358880
64 12082785
65 12840751
66 13633830
67 14463090
68 15329615
69 16234505
70 17178876
71 18163860
72 19190605
73 20260275
74 21374050
75 22533126
76 23738715
77 24992045
78 26294360
79 27646920
80 29051001
81 30507895
82 32018910
83 33585370
84 35208615
85 36890001
86 38630900
87 40432700
88 42296805
89 44224635
90 46217626
91 48277230
92 50404915
93 52602165
94 54870480
95 57211376
96 59626385
97 62117055
98 64684950
99 67331650
100 70058751
101 72867865
102 75760620
103 78738660
104 81803645
105 84957251
106 88201170
107 91537110
108 94966795
109 98491965
110 102114376
111 105835800
112 109658025
113 113582855
114 117612110
115 121747626
116 125991255
117 130344865
118 134810340
119 139389580
120 144084501
121 148897035
122 153829130
123 158882750
124 164059875
125 169362501
126 174792640
127 180352320
128 186043585
129 191868495
130 197829126
131 203927570
132 210165935
133 216546345
134 223070940
135 229741876
136 236561325
137 243531475
138 250654530
139 257932710
140 265368251
141 272963405
142 280720440
143 288641640
144 296729305
145 304985751
146 313413310
147 322014330
148 330791175
149 339746225
150 348881876
151 358200540
152 367704645
153 377396635
154 387278970
155 397354126
156 407624595
157 418092885
158 428761520
159 439633040
160 450710001
161 461994975
162 473490550
163 485199330
164 497123935
165 509267001
166 521631180
167 534219140
168 547033565
169 560077155
170 573352626
171 586862710
172 600610155
173 614597725
174 628828200
175 643304376
176 658029065
177 673005095
178 688235310
179 703722570
180 719469751
181 735479745
182 751755460
183 768299820
184 785115765
185 802206251
186 819574250
187 837222750
188 855154755
189 873373285
190 891881376
191 910682080
192 929778465
193 949173615
194 968870630
195 988872626
196 1009182735
197 1029804105
198 1050739900
199 1071993300
200 1093567501