1 1
2 25
3 170
4 674
5 1979
6 4795
7 10164
8 19524
9 34773
10 58333
11 93214
12 143078
13 212303
14 306047
15 430312
16 592008
17 799017
18 1060257
19 1385746
20 1786666
21 2275427
22 2865731
23 3572636
24 4412620
25 5403645
26 6565221
27 7918470
28 9486190
29 11292919
30 13364999
31 15730640
32 18419984
33 21465169
34 24900393
35 28761978
36 33088434
37 37920523
38 43301323
39 49276292
40 55893332
41 63202853
42 71257837
43 80113902
44 89829366
45 100465311
46 112085647
47 124757176
48 138549656
49 153535865
50 169791665
51 187396066
52 206431290
53 226982835
54 249139539
55 272993644
56 298640860
57 326180429
58 355715189
59 387351638
60 421199998
61 457374279
62 495992343
63 537175968
64 581050912
65 627746977
66 677398073
67 730142282
68 786121922
69 845483611
70 908378331
71 974961492
72 1045392996
73 1119837301
74 1198463485
75 1281445310
76 1368961286
77 1461194735
78 1558333855
79 1660571784
80 1768106664
81 1881141705
82 1999885249
83 2124550834
84 2255357258
85 2392528643
86 2536294499
87 2686889788
88 2844554988
89 3009536157
90 3182084997
91 3362458918
92 3550921102
93 3747740567
94 3953192231
95 4167556976
96 4391121712
97 4624179441
98 4867029321
99 5119976730
100 5383333330
101 5657417131
102 5942552555
103 6239070500
104 6547308404
105 6867610309
106 7200326925
107 7545815694
108 7904440854
109 8276573503
110 8662591663
111 9062880344
112 9477831608
113 9907844633
114 10353325777
115 10814688642
116 11292354138
117 11786750547
118 12298313587
119 12827486476
120 13374719996
121 13940472557
122 14525210261
123 15129406966
124 15753544350
125 16398111975
126 17063607351
127 17750536000
128 18459411520
129 19190755649
130 19945098329
131 20722977770
132 21524940514
133 22351541499
134 23203344123
135 24080920308
136 24984850564
137 25915724053
138 26874138653
139 27860701022
140 28876026662
141 29920739983
142 30995474367
143 32100872232
144 33237585096
145 34406273641
146 35607607777
147 36842266706
148 38110938986
149 39414322595
150 40753124995
151 42128063196
152 43539863820
153 44989263165
154 46477007269
155 48003851974
156 49570562990
157 51177915959
158 52826696519
159 54517700368
160 56251733328
161 58029611409
162 59852160873
163 61720218298
164 63634630642
165 65596255307
166 67605960203
167 69664623812
168 71773135252
169 73932394341
170 76143311661
171 78406808622
172 80723817526
173 83095281631
174 85522155215
175 88005403640
176 90546003416
177 93144942265
178 95803219185
179 98521844514
180 101301839994
181 104144238835
182 107050085779
183 110020437164
184 113056360988
185 116158936973
186 119329256629
187 122568423318
188 125877552318
189 129257770887
190 132710218327
191 136236046048
192 139836417632
193 143512508897
194 147265507961
195 151096615306
196 155007043842
197 158998018971
198 163070778651
199 167226573460
200 171466666660