0 1
1 -1
2 9
3 55
4 161
5 351
6 649
7 1079
8 1665
9 2431
10 3401
11 4599
12 6049
13 7775
14 9801
15 12151
16 14849
17 17919
18 21385
19 25271
20 29601
21 34399
22 39689
23 45495
24 51841
25 58751
26 66249
27 74359
28 83105
29 92511
30 102601
31 113399
32 124929
33 137215
34 150281
35 164151
36 178849
37 194399
38 210825
39 228151
40 246401
41 265599
42 285769
43 306935
44 329121
45 352351
46 376649
47 402039
48 428545
49 456191
50 485001
51 514999
52 546209
53 578655
54 612361
55 647351
56 683649
57 721279
58 760265
59 800631
60 842401
61 885599
62 930249
63 976375
64 1024001
65 1073151
66 1123849
67 1176119
68 1229985
69 1285471
70 1342601
71 1401399
72 1461889
73 1524095
74 1588041
75 1653751
76 1721249
77 1790559
78 1861705
79 1934711
80 2009601
81 2086399
82 2165129
83 2245815
84 2328481
85 2413151
86 2499849
87 2588599
88 2679425
89 2772351
90 2867401
91 2964599
92 3063969
93 3165535
94 3269321
95 3375351
96 3483649
97 3594239
98 3707145
99 3822391
100 3940001
101 4059999
102 4182409
103 4307255
104 4434561
105 4564351
106 4696649
107 4831479
108 4968865
109 5108831
110 5251401
111 5396599
112 5544449
113 5694975
114 5848201
115 6004151
116 6162849
117 6324319
118 6488585
119 6655671
120 6825601
121 6998399
122 7174089
123 7352695
124 7534241
125 7718751
126 7906249
127 8096759
128 8290305
129 8486911
130 8686601
131 8889399
132 9095329
133 9304415
134 9516681
135 9732151
136 9950849
137 10172799
138 10398025
139 10626551
140 10858401
141 11093599
142 11332169
143 11574135
144 11819521
145 12068351
146 12320649
147 12576439
148 12835745
149 13098591
150 13365001
151 13634999
152 13908609
153 14185855
154 14466761
155 14751351
156 15039649
157 15331679
158 15627465
159 15927031
160 16230401
161 16537599
162 16848649
163 17163575
164 17482401
165 17805151
166 18131849
167 18462519
168 18797185
169 19135871
170 19478601
171 19825399
172 20176289
173 20531295
174 20890441
175 21253751
176 21621249
177 21992959
178 22368905
179 22749111
180 23133601
181 23522399
182 23915529
183 24313015
184 24714881
185 25121151
186 25531849
187 25946999
188 26366625
189 26790751
190 27219401
191 27652599
192 28090369
193 28532735
194 28979721
195 29431351
196 29887649
197 30348639
198 30814345
199 31284791
200 31760001
201 32239999
202 32724809
203 33214455
204 33708961
205 34208351
206 34712649
207 35221879
208 35736065
209 36255231
210 36779401
211 37308599
212 37842849
213 38382175
214 38926601
215 39476151
216 40030849
217 40590719
218 41155785
219 41726071
220 42301601
221 42882399
222 43468489
223 44059895
224 44656641
225 45258751
226 45866249
227 46479159
228 47097505
229 47721311
230 48350601
231 48985399
232 49625729
233 50271615
234 50923081
235 51580151
236 52242849
237 52911199
238 53585225
239 54264951
240 54950401
241 55641599
242 56338569
243 57041335
244 57749921
245 58464351
246 59184649
247 59910839
248 60642945
249 61380991
250 62125001
251 62874999
252 63631009
253 64393055
254 65161161
255 65935351
256 66715649
257 67502079
258 68294665
259 69093431
260 69898401
261 70709599
262 71527049
263 72350775
264 73180801
265 74017151
266 74859849
267 75708919
268 76564385
269 77426271
270 78294601
271 79169399
272 80050689
273 80938495
274 81832841
275 82733751
276 83641249
277 84555359
278 85476105
279 86403511
280 87337601
281 88278399
282 89225929
283 90180215
284 91141281
285 92109151
286 93083849
287 94065399
288 95053825
289 96049151
290 97051401
291 98060599
292 99076769
293 100099935
294 101130121
295 102167351
296 103211649
297 104263039
298 105321545
299 106387191
300 107460001
301 108539999
302 109627209
303 110721655
304 111823361
305 112932351
306 114048649
307 115172279
308 116303265
309 117441631
310 118587401
311 119740599
312 120901249
313 122069375
314 123245001
315 124428151
316 125618849
317 126817119
318 128022985
319 129236471
320 130457601
321 131686399
322 132922889
323 134167095
324 135419041
325 136678751
326 137946249
327 139221559
328 140504705
329 141795711
330 143094601
331 144401399
332 145716129
333 147038815
334 148369481
335 149708151
336 151054849
337 152409599
338 153772425
339 155143351
340 156522401
341 157909599
342 159304969
343 160708535
344 162120321
345 163540351
346 164968649
347 166405239
348 167850145
349 169303391
350 170765001
351 172234999
352 173713409
353 175200255
354 176695561
355 178199351
356 179711649
357 181232479
358 182761865
359 184299831
360 185846401
361 187401599
362 188965449
363 190537975
364 192119201
365 193709151
366 195307849
367 196915319
368 198531585
369 200156671
370 201790601
371 203433399
372 205085089
373 206745695
374 208415241
375 210093751
376 211781249
377 213477759
378 215183305
379 216897911
380 218621601
381 220354399
382 222096329
383 223847415
384 225607681
385 227377151
386 229155849
387 230943799
388 232741025
389 234547551
390 236363401
391 238188599
392 240023169
393 241867135
394 243720521
395 245583351
396 247455649
397 249337439
398 251228745
399 253129591
400 255040001
401 256959999
402 258889609
403 260828855
404 262777761
405 264736351
406 266704649
407 268682679
408 270670465
409 272668031
410 274675401
411 276692599
412 278719649
413 280756575
414 282803401
415 284860151
416 286926849
417 289003519
418 291090185
419 293186871
420 295293601
421 297410399
422 299537289
423 301674295
424 303821441
425 305978751
426 308146249
427 310323959
428 312511905
429 314710111
430 316918601
431 319137399
432 321366529
433 323606015
434 325855881
435 328116151
436 330386849
437 332667999
438 334959625
439 337261751
440 339574401
441 341897599
442 344231369
443 346575735
444 348930721
445 351296351
446 353672649
447 356059639
448 358457345
449 360865791
450 363285001
451 365714999
452 368155809
453 370607455
454 373069961
455 375543351
456 378027649
457 380522879
458 383029065
459 385546231
460 388074401
461 390613599
462 393163849
463 395725175
464 398297601
465 400881151
466 403475849
467 406081719
468 408698785
469 411327071
470 413966601
471 416617399
472 419279489
473 421952895
474 424637641
475 427333751
476 430041249
477 432760159
478 435490505
479 438232311
480 440985601
481 443750399
482 446526729
483 449314615
484 452114081
485 454925151
486 457747849
487 460582199
488 463428225
489 466285951
490 469155401
491 472036599
492 474929569
493 477834335
494 480750921
495 483679351
496 486619649
497 489571839
498 492535945
499 495511991
500 498500001