1 1
2 2
3 3
4 123543
5 124242
6 545502
7 1367583
8 1856349
9 2431230
10 2465110
11 2593590
12 2783709
13 3247389
14 3479229
15 3917823
16 3942909
17 4174749
18 4303428
19 4494390
20 4920640
21 5143830
22 5710383
23 6261309
24 6493149
25 6552903
26 6956829
27 7420509
28 7470880
29 8970948
30 9107790
31 9507069
32 10952928
33 11658030
34 12469830
35 12671217
36 13990248
37 14370630
38 14695350
39 15026890
40 15303069
41 15534909
42 15594663
43 15826503
44 15998589
45 16230429
46 16290183
47 16433790
48 16462269
49 16920870
50 18548829
51 18780669
52 19958190
53 20120550
54 20658069
55 21343308
56 21858990
57 22021350
58 22026429
59 22172709
60 22973508
61 24367509
62 24599349
63 25058670
64 25526709
65 26010828
66 27446550
67 28076949
68 28344588
69 28803333
70 29236149
71 29467989
72 29672070
73 29692221
74 29931669
75 29949490
76 29996790
77 30395349
78 30678348
79 31410510
80 31572870
81 33012108
82 34772550
83 36998070
84 37160430
85 38031408
86 38383188
87 39385950
88 39437109
89 39961030
90 40035390
91 40828149
92 41068728
93 41286750
94 41291829
95 41611470
96 43146549
97 43402488
98 43999350
99 44305749
100 44324070
101 44486430
102 44872090
103 45001269
104 45233109
105 46088028
106 46439808
107 47036670
108 47199030
109 48710709
110 49149303
111 49584093
112 49749270
113 49869909
114 49911630
115 50101749
116 50540343
117 51107328
118 51974790
119 52188309
120 53441088
121 53579349
122 54018642
123 54274869
124 54362670
125 54506709
126 54687390
127 54738549
128 54883630
129 55897749
130 56478408
131 57313087
132 57562350
133 58460388
134 59163948
135 59889400
136 60327007
137 63780309
138 64800460
139 64888350
140 64939509
141 66464430
142 66794229
143 66951510
144 68648949
145 68850768
146 68852797
147 69177030
148 69202548
149 69344469
150 69501750
151 69988830
152 70832748
153 71536308
154 72539070
155 72612909
156 73308429
157 73952790
158 75500268
159 76555608
160 77152470
161 77362240
162 78088569
163 79865070
164 81190989
165 81765870
166 81928230
167 82853328
168 82941417
169 83205108
170 83406427
171 83830305
172 85812285
173 85890648
174 86594208
175 87028710
176 88927968
177 89572041
178 89903670
179 90558168
180 91554021
181 91613508
182 94220685
183 95929248
184 96202665
185 96724269
186 96904950
187 96956109
188 97960057
189 98184645
190 98810829
191 99073533
192 100948548
193 101944401
194 102391090
195 102410343
196 102492510
197 102495183
198 102752109
199 102983949
200 103190703
201 103911309
202 104230950
203 104718030
204 104880390
205 105070509
206 105302349
207 105766029
208 106456470
209 106461549
210 106485847
211 106781190
212 107207440
213 107430630
214 107686137
215 108301608
216 108316269