0 1
1 15
2 79
3 253
4 621
5 1291
6 2395
7 4089
8 6553
9 9991
10 14631
11 20725
12 28549
13 38403
14 50611
15 65521
16 83505
17 104959
18 130303
19 159981
20 194461
21 234235
22 279819
23 331753
24 390601
25 456951
26 531415
27 614629
28 707253
29 809971
30 923491
31 1048545
32 1185889
33 1336303
34 1500591
35 1679581
36 1874125
37 2085099
38 2313403
39 2559961
40 2825721
41 3111655
42 3418759
43 3748053
44 4100581
45 4477411
46 4879635
47 5308369
48 5764753
49 6249951
50 6765151
51 7311565
52 7890429
53 8503003
54 9150571
55 9834441
56 10555945
57 11316439
58 12117303
59 12959941
60 13845781
61 14776275
62 15752899
63 16777153
64 17850561
65 18974671
66 20151055
67 21381309
68 22667053
69 24009931
70 25411611
71 26873785
72 28398169
73 29986503
74 31640551
75 33362101
76 35152965
77 37014979
78 38950003
79 40959921
80 43046641
81 45212095
82 47458239
83 49787053
84 52200541
85 54700731
86 57289675
87 59969449
88 62742153
89 65609911
90 68574871
91 71639205
92 74805109
93 78074803
94 81450531
95 84934561
96 88529185
97 92236719
98 96059503
99 99999901
100 104060301
101 108243115
102 112550779
103 116985753
104 121550521
105 126247591
106 131079495
107 136048789
108 141158053
109 146409891
110 151806931
111 157351825
112 163047249
113 168895903
114 174900511
115 181063821
116 187388605
117 193877659
118 200533803
119 207359881
120 214358761
121 221533335
122 228886519
123 236421253
124 244140501
125 252047251
126 260144515
127 268435329
128 276922753
129 285609871
130 294499791
131 303595645
132 312900589
133 322417803
134 332150491
135 342101881
136 352275225
137 362673799
138 373300903
139 384159861
140 395254021
141 406586755
142 418161459
143 429981553
144 442050481
145 454371711
146 466948735
147 479785069
148 492884253
149 506249851
150 519885451
151 533794665
152 547981129
153 562448503
154 577200471
155 592240741
156 607573045
157 623201139
158 639128803
159 655359841
160 671898081
161 688747375
162 705911599
163 723394653
164 741200461
165 759332971
166 777796155
167 796594009
168 815730553
169 835209831
170 855035911
171 875212885
172 895744869
173 916636003
174 937890451
175 959512401
176 981506065
177 1003875679
178 1026625503
179 1049759821
180 1073282941
181 1097199195
182 1121512939
183 1146228553
184 1171350441
185 1196883031
186 1222830775
187 1249198149
188 1275989653
189 1303209811
190 1330863171
191 1358954305
192 1387487809
193 1416468303
194 1445900431
195 1475788861
196 1506138285
197 1536953419
198 1568239003
199 1599999801
200 1632240601
201 1664966215
202 1698181479
203 1731891253
204 1766100421
205 1800813891
206 1836036595
207 1871773489
208 1908029553
209 1944809791
210 1982119231