1 2
2 9
3 28
4 78
5 171
6 350
7 650
8 1142
9 1868
10 2949
11 4454
12 6554
13 9361
14 13071
15 17829
16 23929
17 31576
18 41080
19 52705
20 66899
21 83871
22 104326
23 128432
24 156793
25 190022
26 228672
27 273250
28 324752
29 383434
30 450569
31 526647
32 612832
33 709667
34 818736
35 940570
36 1076447
37 1227802
38 1395685
39 1581052
40 1786376
41 2011834
42 2259940
43 2531485
44 2829052
45 3152966
46 3507220
47 3891868
48 4309844
49 4762697
50 5253515
51 5782384
52 6354691
53 6970752
54 7633733
55 8346459
56 9111114
57 9930592
58 10809190
59 11747419
60 12750351
61 13820230
62 14962312
63 16176765
64 17470261
65 18843635
66 20302767
67 21851795
68 23493518
69 25230384
70 27072509
71 29017575
72 31074128
73 33245395
74 35535922
75 37950004
76 40497266
77 43176656
78 45996698
79 48960027
80 52078687
81 55348012
82 58786853
83 62389163
84 66168194
85 70128128
86 74275330
87 78613371
88 83156405
89 87905078
90 92868430
91 98053121
92 103467759
93 109116198
94 115013481
95 121159841
96 127564772
97 134241346
98 141195055
99 148425765
100 155961848
101 163790094
102 171937603
103 180403036
104 189199204
105 198331350
106 207818702
107 217661602
108 227874883
109 238468268
110 249454774
111 260833741
112 272639639
113 284857799
114 297509090
115 310608858
116 324169424
117 338191844
118 352707981
119 367703969
120 383213310
121 399237579
122 415802014
123 432899808
124 450565506
125 468801892
126 487620153
127 507040424
128 527073802
129 547726264
130 569041332
131 590997462
132 613634928
133 636955437
134 660989147
135 685724733
136 711214315
137 737445673
138 764449959
139 792238151
140 820836271
141 850230181
142 880488956
143 911588503
144 943558896
145 976431817
146 1010205640
147 1044904438
148 1080563299
149 1117169731
150 1154777092
151 1193378492
152 1233027370
153 1273694944
154 1315457554
155 1358281853
156 1402221948
157 1447300835
158 1493535088
159 1540910708
160 1589528042
161 1639334194
162 1690390610
163 1742706094
164 1796308871
165 1851217775
166 1907484923
167 1965101798
168 2024090500
169 2084486993
170 2146341820
171 2209604808
172 2274412279
173 2340690184
174 2408519818
175 2477921204
176 2548898341
177 2621484376
178 2695745350
179 2771645807
180 2849273515
181 2928617722
182 3009730989
183 3092610617
184 3177326501
185 3263875797
186 3352297401
187 3442630225
188 3534925392
189 3629134151
190 3725415375
191 3823654568
192 3923996166
193 4026430351
194 4131001741
195 4237689132
196 4346625997
197 4457765856
198 4571158895
199 4686861486
200 4804897639