1 1
2 2
3 5
4 64
5 203
6 505
7 524
8 649
9 818
10 1295
11 2469
12 2869
13 4355
14 5048
15 6083
16 10415
17 14909
18 15021
19 22329
20 27433
21 29189
22 29369
23 35719
24 38023
25 44099
26 48229
27 56372
28 85329
29 85343
30 89270
31 102509
32 112419
33 115335
34 127019
35 127686
36 142883
37 143449
38 167859
39 194053
40 201109
41 244348
42 260199
43 295525
44 304864
45 321957
46 369563
47 396899
48 513589
49 588125
50 707263
51 733771
52 829259
53 904889
54 975149
55 980099
56 984983
57 1069669
58 1182179
59 1221296
60 1238552
61 1298255
62 1378159
63 1483789
64 1801799
65 1927829
66 2093459
67 2197249
68 2238796
69 2727927
70 3335939
71 3348899
72 3525169
73 3573569
74 3976813
75 4301504
76 4413584
77 5053619
78 5366129
79 5559679
80 5824909
81 6452233
82 6623989
83 6744919
84 7246095
85 7278179
86 7595153
87 8738772
88 8955049
89 9411079
90 9595421
91 12253289
92 12587959
93 12744899
94 14458452
95 14822754
96 15844625
97 16101549
98 16907890
99 19395149
100 19398609
101 20621369
102 20793599
103 21253399
104 23396449
105 25318523
106 28491539
107 29274769
108 30072223
109 31841084
110 32218549
111 32339609
112 33385283
113 34058309
114 34885685
115 35836849
116 36979279
117 38986310
118 42801779
119 45662989
120 47004619
121 51186659
122 52342289
123 55005773
124 60922259
125 61547044
126 64917800
127 65205629
128 66221803
129 67593049
130 72850799
131 76901396
132 77053283
133 79250569
134 84272399
135 84345139
136 85435684
137 85758972
138 87633962
139 95486908
140 96137018
141 97416899
142 128874563
143 135348589
144 144269644
145 146036659
146 150700159
147 162071997
148 172916413
149 175248744
150 186152723
151 188440909
152 190068812
153 190694174
154 197920939
155 206447135
156 230659909
157 242053777
158 242595149
159 249950153
160 256207084
161 256424531
162 259532099
163 262238075
164 265962479
165 272904059
166 279965383
167 306582569
168 317104003
169 325889359
170 345990149
171 348259796
172 354256369
173 362534879
174 397567309
175 402082939
176 404009999
177 411083204
178 414676949
179 418229824
180 423999553
181 428712799
182 462687089
183 473976749
184 477780379
185 483390775
186 490570309
187 514266829
188 519626059
189 552565103
190 559598093
191 598609439
192 612005099
193 636733024
194 667586009
195 690343436
196 727893529
197 734933199
198 745081489
199 758166122
200 763962784