0 -1
1 -2
2 1
3 14
4 43
5 94
6 173
7 286
8 439
9 638
10 889
11 1198
12 1571
13 2014
14 2533
15 3134
16 3823
17 4606
18 5489
19 6478
20 7579
21 8798
22 10141
23 11614
24 13223
25 14974
26 16873
27 18926
28 21139
29 23518
30 26069
31 28798
32 31711
33 34814
34 38113
35 41614
36 45323
37 49246
38 53389
39 57758
40 62359
41 67198
42 72281
43 77614
44 83203
45 89054
46 95173
47 101566
48 108239
49 115198
50 122449
51 129998
52 137851
53 146014
54 154493
55 163294
56 172423
57 181886
58 191689
59 201838
60 212339
61 223198
62 234421
63 246014
64 257983
65 270334
66 283073
67 296206
68 309739
69 323678
70 338029
71 352798
72 367991
73 383614
74 399673
75 416174
76 433123
77 450526
78 468389
79 486718
80 505519
81 524798
82 544561
83 564814
84 585563
85 606814
86 628573
87 650846
88 673639
89 696958
90 720809
91 745198
92 770131
93 795614
94 821653
95 848254
96 875423
97 903166
98 931489
99 960398
100 989899
101 1019998
102 1050701
103 1082014
104 1113943
105 1146494
106 1179673
107 1213486
108 1247939
109 1283038
110 1318789
111 1355198
112 1392271
113 1430014
114 1468433
115 1507534
116 1547323
117 1587806
118 1628989
119 1670878
120 1713479
121 1756798
122 1800841
123 1845614
124 1891123
125 1937374
126 1984373
127 2032126
128 2080639
129 2129918
130 2179969
131 2230798
132 2282411
133 2334814
134 2388013
135 2442014
136 2496823
137 2552446
138 2608889
139 2666158
140 2724259
141 2783198
142 2842981
143 2903614
144 2965103
145 3027454
146 3090673
147 3154766
148 3219739
149 3285598
150 3352349
151 3419998
152 3488551
153 3558014
154 3628393
155 3699694
156 3771923
157 3845086
158 3919189
159 3994238
160 4070239
161 4147198
162 4225121
163 4304014
164 4383883
165 4464734
166 4546573
167 4629406
168 4713239
169 4798078
170 4883929
171 4970798
172 5058691
173 5147614
174 5237573
175 5328574
176 5420623
177 5513726
178 5607889
179 5703118
180 5799419
181 5896798
182 5995261
183 6094814
184 6195463
185 6297214
186 6400073
187 6504046
188 6609139
189 6715358
190 6822709
191 6931198
192 7040831
193 7151614
194 7263553
195 7376654
196 7490923
197 7606366
198 7722989
199 7840798
200 7959799
201 8079998
202 8201401
203 8324014
204 8447843
205 8572894
206 8699173
207 8826686
208 8955439
209 9085438
210 9216689
211 9349198
212 9482971
213 9618014
214 9754333
215 9891934
216 10030823
217 10171006
218 10312489
219 10455278
220 10599379
221 10744798
222 10891541
223 11039614
224 11189023
225 11339774
226 11491873
227 11645326
228 11800139
229 11956318
230 12113869
231 12272798
232 12433111
233 12594814
234 12757913
235 12922414
236 13088323
237 13255646
238 13424389
239 13594558
240 13766159
241 13939198
242 14113681
243 14289614
244 14467003
245 14645854
246 14826173
247 15007966
248 15191239
249 15375998
250 15562249
251 15749998
252 15939251
253 16130014
254 16322293
255 16516094
256 16711423
257 16908286
258 17106689
259 17306638
260 17508139
261 17711198
262 17915821
263 18122014
264 18329783
265 18539134
266 18750073
267 18962606
268 19176739
269 19392478
270 19609829
271 19828798
272 20049391
273 20271614
274 20495473
275 20720974
276 20948123
277 21176926
278 21407389
279 21639518
280 21873319
281 22108798
282 22345961
283 22584814
284 22825363
285 23067614
286 23311573
287 23557246
288 23804639
289 24053758
290 24304609
291 24557198
292 24811531
293 25067614
294 25325453
295 25585054
296 25846423
297 26109566
298 26374489
299 26641198
300 26909699
301 27179998
302 27452101
303 27726014
304 28001743
305 28279294
306 28558673
307 28839886
308 29122939
309 29407838
310 29694589
311 29983198
312 30273671
313 30566014
314 30860233
315 31156334
316 31454323
317 31754206
318 32055989
319 32359678
320 32665279
321 32972798
322 33282241
323 33593614
324 33906923
325 34222174
326 34539373
327 34858526
328 35179639
329 35502718
330 35827769
331 36154798
332 36483811
333 36814814
334 37147813
335 37482814
336 37819823
337 38158846
338 38499889
339 38842958
340 39188059
341 39535198
342 39884381
343 40235614
344 40588903
345 40944254
346 41301673
347 41661166
348 42022739
349 42386398
350 42752149
351 43119998
352 43489951
353 43862014
354 44236193
355 44612494
356 44990923
357 45371486
358 45754189
359 46139038
360 46526039
361 46915198
362 47306521
363 47700014
364 48095683
365 48493534
366 48893573
367 49295806
368 49700239
369 50106878
370 50515729
371 50926798
372 51340091
373 51755614
374 52173373
375 52593374
376 53015623
377 53440126
378 53866889
379 54295918
380 54727219
381 55160798
382 55596661
383 56034814
384 56475263
385 56918014
386 57363073
387 57810446
388 58260139
389 58712158
390 59166509
391 59623198
392 60082231
393 60543614
394 61007353
395 61473454
396 61941923
397 62412766
398 62885989
399 63361598
400 63839599
401 64319998
402 64802801
403 65288014
404 65775643
405 66265694
406 66758173
407 67253086
408 67750439
409 68250238
410 68752489
411 69257198
412 69764371
413 70274014
414 70786133
415 71300734
416 71817823
417 72337406
418 72859489
419 73384078
420 73911179
421 74440798
422 74972941
423 75507614
424 76044823
425 76584574
426 77126873
427 77671726
428 78219139
429 78769118
430 79321669
431 79876798
432 80434511
433 80994814
434 81557713
435 82123214
436 82691323
437 83262046
438 83835389
439 84411358
440 84989959
441 85571198
442 86155081
443 86741614
444 87330803
445 87922654
446 88517173
447 89114366
448 89714239
449 90316798
450 90922049
451 91529998
452 92140651
453 92754014
454 93370093
455 93988894
456 94610423
457 95234686
458 95861689
459 96491438
460 97123939
461 97759198
462 98397221
463 99038014
464 99681583
465 100327934
466 100977073
467 101629006
468 102283739
469 102941278
470 103601629
471 104264798
472 104930791
473 105599614
474 106271273
475 106945774
476 107623123
477 108303326
478 108986389
479 109672318
480 110361119
481 111052798
482 111747361
483 112444814
484 113145163
485 113848414
486 114554573
487 115263646
488 115975639
489 116690558
490 117408409
491 118129198
492 118852931
493 119579614
494 120309253
495 121041854
496 121777423
497 122515966
498 123257489
499 124001998
500 124749499
501 125499998
502 126253501
503 127010014
504 127769543
505 128532094
506 129297673
507 130066286
508 130837939
509 131612638
510 132390389
511 133171198
512 133955071
513 134742014
514 135532033
515 136325134
516 137121323
517 137920606
518 138722989
519 139528478
520 140337079
521 141148798
522 141963641
523 142781614
524 143602723
525 144426974
526 145254373
527 146084926
528 146918639
529 147755518
530 148595569
531 149438798
532 150285211
533 151134814
534 151987613
535 152843614
536 153702823
537 154565246
538 155430889
539 156299758
540 157171859
541 158047198
542 158925781
543 159807614
544 160692703
545 161581054
546 162472673
547 163367566
548 164265739
549 165167198
550 166071949
551 166979998
552 167891351
553 168806014
554 169723993
555 170645294
556 171569923
557 172497886
558 173429189
559 174363838
560 175301839
561 176243198
562 177187921
563 178136014
564 179087483
565 180042334
566 181000573
567 181962206
568 182927239
569 183895678
570 184867529
571 185842798
572 186821491
573 187803614
574 188789173
575 189778174
576 190770623
577 191766526
578 192765889
579 193768718
580 194775019
581 195784798
582 196798061
583 197814814
584 198835063
585 199858814
586 200886073
587 201916846
588 202951139
589 203988958
590 205030309
591 206075198
592 207123631
593 208175614
594 209231153
595 210290254
596 211352923
597 212419166
598 213488989
599 214562398
600 215639399
601 216719998
602 217804201
603 218892014
604 219983443
605 221078494
606 222177173
607 223279486
608 224385439
609 225495038
610 226608289
611 227725198
612 228845771
613 229970014
614 231097933
615 232229534
616 233364823
617 234503806
618 235646489
619 236792878
620 237942979
621 239096798
622 240254341
623 241415614
624 242580623
625 243749374
626 244921873
627 246098126
628 247278139
629 248461918
630 249649469
631 250840798
632 252035911
633 253234814
634 254437513
635 255644014
636 256854323
637 258068446
638 259286389
639 260508158
640 261733759
641 262963198
642 264196481
643 265433614
644 266674603
645 267919454
646 269168173
647 270420766
648 271677239
649 272937598
650 274201849
651 275469998
652 276742051
653 278018014
654 279297893
655 280581694
656 281869423
657 283161086
658 284456689
659 285756238
660 287059739
661 288367198
662 289678621
663 290994014
664 292313383
665 293636734
666 294964073
667 296295406
668 297630739
669 298970078
670 300313429
671 301660798
672 303012191
673 304367614
674 305727073
675 307090574
676 308458123
677 309829726
678 311205389
679 312585118
680 313968919
681 315356798
682 316748761
683 318144814
684 319544963
685 320949214
686 322357573
687 323770046
688 325186639
689 326607358
690 328032209
691 329461198
692 330894331
693 332331614
694 333773053
695 335218654
696 336668423
697 338122366
698 339580489
699 341042798
700 342509299
701 343979998
702 345454901
703 346934014
704 348417343
705 349904894
706 351396673
707 352892686
708 354392939
709 355897438
710 357406189
711 358919198
712 360436471
713 361958014
714 363483833
715 365013934
716 366548323
717 368087006
718 369629989
719 371177278
720 372728879
721 374284798
722 375845041
723 377409614
724 378978523
725 380551774
726 382129373
727 383711326
728 385297639
729 386888318
730 388483369
731 390082798
732 391686611
733 393294814
734 394907413
735 396524414
736 398145823
737 399771646
738 401401889
739 403036558
740 404675659
741 406319198
742 407967181
743 409619614
744 411276503
745 412937854
746 414603673
747 416273966
748 417948739
749 419627998
750 421311749
751 422999998
752 424692751
753 426390014
754 428091793
755 429798094
756 431508923
757 433224286
758 434944189
759 436668638
760 438397639
761 440131198
762 441869321
763 443612014
764 445359283
765 447111134
766 448867573
767 450628606
768 452394239
769 454164478
770 455939329
771 457718798
772 459502891
773 461291614
774 463084973
775 464882974
776 466685623
777 468492926
778 470304889
779 472121518
780 473942819