0 0
1 -2
2 2
3 18
4 52
5 110
6 198
7 322
8 488
9 702
10 970
11 1298
12 1692
13 2158
14 2702
15 3330
16 4048
17 4862
18 5778
19 6802
20 7940
21 9198
22 10582
23 12098
24 13752
25 15550
26 17498
27 19602
28 21868
29 24302
30 26910
31 29698
32 32672
33 35838
34 39202
35 42770
36 46548
37 50542
38 54758
39 59202
40 63880
41 68798
42 73962
43 79378
44 85052
45 90990
46 97198
47 103682
48 110448
49 117502
50 124850
51 132498
52 140452
53 148718
54 157302
55 166210
56 175448
57 185022
58 194938
59 205202
60 215820
61 226798
62 238142
63 249858
64 261952
65 274430
66 287298
67 300562
68 314228
69 328302
70 342790
71 357698
72 373032
73 388798
74 405002
75 421650
76 438748
77 456302
78 474318
79 492802
80 511760
81 531198
82 551122
83 571538
84 592452
85 613870
86 635798
87 658242
88 681208
89 704702
90 728730
91 753298
92 778412
93 804078
94 830302
95 857090
96 884448
97 912382
98 940898
99 970002
100 999700
101 1029998
102 1060902
103 1092418
104 1124552
105 1157310
106 1190698
107 1224722
108 1259388
109 1294702
110 1330670
111 1367298
112 1404592
113 1442558
114 1481202
115 1520530
116 1560548
117 1601262
118 1642678
119 1684802
120 1727640
121 1771198
122 1815482
123 1860498
124 1906252
125 1952750
126 1999998
127 2048002
128 2096768
129 2146302
130 2196610
131 2247698
132 2299572
133 2352238
134 2405702
135 2459970
136 2515048
137 2570942
138 2627658
139 2685202
140 2743580
141 2802798
142 2862862
143 2923778
144 2985552
145 3048190
146 3111698
147 3176082
148 3241348
149 3307502
150 3374550
151 3442498
152 3511352
153 3581118
154 3651802
155 3723410
156 3795948
157 3869422
158 3943838
159 4019202
160 4095520
161 4172798
162 4251042
163 4330258
164 4410452
165 4491630
166 4573798
167 4656962
168 4741128
169 4826302
170 4912490
171 4999698
172 5087932
173 5177198
174 5267502
175 5358850
176 5451248
177 5544702
178 5639218
179 5734802
180 5831460
181 5929198
182 6028022
183 6127938
184 6228952
185 6331070
186 6434298
187 6538642
188 6644108
189 6750702
190 6858430
191 6967298
192 7077312
193 7188478
194 7300802
195 7414290
196 7528948
197 7644782
198 7761798
199 7880002
200 7999400
201 8119998
202 8241802
203 8364818
204 8489052
205 8614510
206 8741198
207 8869122
208 8998288
209 9128702
210 9260370
211 9393298
212 9527492
213 9662958
214 9799702
215 9937730
216 10077048
217 10217662
218 10359578
219 10502802
220 10647340
221 10793198
222 10940382
223 11088898
224 11238752
225 11389950
226 11542498
227 11696402
228 11851668
229 12008302
230 12166310
231 12325698
232 12486472
233 12648638
234 12812202
235 12977170
236 13143548
237 13311342
238 13480558
239 13651202
240 13823280
241 13996798
242 14171762
243 14348178
244 14526052
245 14705390
246 14886198
247 15068482
248 15252248
249 15437502
250 15624250
251 15812498
252 16002252
253 16193518
254 16386302
255 16580610
256 16776448
257 16973822
258 17172738
259 17373202
260 17575220
261 17778798
262 17983942
263 18190658
264 18398952
265 18608830
266 18820298
267 19033362
268 19248028
269 19464302
270 19682190
271 19901698
272 20122832
273 20345598
274 20570002
275 20796050
276 21023748
277 21253102
278 21484118
279 21716802
280 21951160
281 22187198
282 22424922
283 22664338
284 22905452
285 23148270
286 23392798
287 23639042
288 23887008
289 24136702
290 24388130
291 24641298
292 24896212
293 25152878
294 25411302
295 25671490
296 25933448
297 26197182
298 26462698
299 26730002
300 26999100
301 27269998
302 27542702
303 27817218
304 28093552
305 28371710
306 28651698
307 28933522
308 29217188
309 29502702
310 29790070
311 30079298
312 30370392
313 30663358
314 30958202
315 31254930
316 31553548
317 31854062
318 32156478
319 32460802
320 32767040
321 33075198
322 33385282
323 33697298
324 34011252
325 34327150
326 34644998
327 34964802
328 35286568
329 35610302
330 35936010
331 36263698
332 36593372
333 36925038
334 37258702
335 37594370
336 37932048
337 38271742
338 38613458
339 38957202
340 39302980
341 39650798
342 40000662
343 40352578
344 40706552
345 41062590
346 41420698
347 41780882
348 42143148
349 42507502
350 42873950
351 43242498
352 43613152
353 43985918
354 44360802
355 44737810
356 45116948
357 45498222
358 45881638
359 46267202
360 46654920
361 47044798
362 47436842
363 47831058
364 48227452
365 48626030
366 49026798
367 49429762
368 49834928
369 50242302
370 50651890
371 51063698
372 51477732
373 51893998
374 52312502
375 52733250
376 53156248
377 53581502
378 54009018
379 54438802
380 54870860
381 55305198
382 55741822
383 56180738
384 56621952
385 57065470
386 57511298
387 57959442
388 58409908
389 58862702
390 59317830
391 59775298
392 60235112
393 60697278
394 61161802
395 61628690
396 62097948
397 62569582
398 63043598
399 63520002
400 63998800
401 64479998
402 64963602
403 65449618
404 65938052
405 66428910
406 66922198
407 67417922
408 67916088
409 68416702
410 68919770
411 69425298
412 69933292
413 70443758
414 70956702
415 71472130
416 71990048
417 72510462
418 73033378
419 73558802
420 74086740
421 74617198
422 75150182
423 75685698
424 76223752
425 76764350
426 77307498
427 77853202
428 78401468
429 78952302
430 79505710
431 80061698
432 80620272
433 81181438
434 81745202
435 82311570
436 82880548
437 83452142
438 84026358
439 84603202
440 85182680
441 85764798
442 86349562
443 86936978
444 87527052
445 88119790
446 88715198
447 89313282
448 89914048
449 90517502
450 91123650
451 91732498
452 92344052
453 92958318
454 93575302
455 94195010
456 94817448
457 95442622
458 96070538
459 96701202
460 97334620
461 97970798
462 98609742
463 99251458
464 99895952
465 100543230
466 101193298
467 101846162
468 102501828
469 103160302
470 103821590
471 104485698
472 105152632
473 105822398
474 106495002
475 107170450
476 107848748
477 108529902
478 109213918
479 109900802
480 110590560
481 111283198
482 111978722
483 112677138
484 113378452
485 114082670
486 114789798
487 115499842
488 116212808
489 116928702
490 117647530
491 118369298
492 119094012
493 119821678
494 120552302
495 121285890
496 122022448
497 122761982
498 123504498
499 124250002
500 124998500
501 125749998
502 126504502
503 127262018
504 128022552
505 128786110
506 129552698
507 130322322
508 131094988
509 131870702
510 132649470
511 133431298
512 134216192
513 135004158
514 135795202
515 136589330
516 137386548
517 138186862
518 138990278
519 139796802
520 140606440
521 141419198
522 142235082
523 143054098
524 143876252
525 144701550
526 145529998
527 146361602
528 147196368
529 148034302
530 148875410
531 149719698
532 150567172
533 151417838
534 152271702
535 153128770
536 153989048
537 154852542
538 155719258
539 156589202
540 157462380
541 158338798
542 159218462
543 160101378
544 160987552
545 161876990
546 162769698
547 163665682
548 164564948
549 165467502
550 166373350
551 167282498
552 168194952
553 169110718
554 170029802
555 170952210
556 171877948
557 172807022
558 173739438
559 174675202
560 175614320
561 176556798
562 177502642
563 178451858
564 179404452
565 180360430
566 181319798
567 182282562
568 183248728
569 184218302
570 185191290
571 186167698
572 187147532
573 188130798
574 189117502
575 190107650
576 191101248
577 192098302
578 193098818
579 194102802
580 195110260
581 196121198
582 197135622
583 198153538
584 199174952
585 200199870
586 201228298
587 202260242
588 203295708
589 204334702
590 205377230
591 206423298
592 207472912
593 208526078
594 209582802
595 210643090
596 211706948
597 212774382
598 213845398
599 214920002
600 215998200
601 217079998
602 218165402
603 219254418
604 220347052
605 221443310
606 222543198
607 223646722
608 224753888
609 225864702
610 226979170
611 228097298
612 229219092
613 230344558
614 231473702
615 232606530
616 233743048
617 234883262
618 236027178
619 237174802
620 238326140
621 239481198
622 240639982
623 241802498
624 242968752
625 244138750
626 245312498
627 246490002
628 247671268
629 248856302
630 250045110
631 251237698
632 252434072
633 253634238
634 254838202
635 256045970
636 257257548
637 258472942
638 259692158
639 260915202
640 262142080
641 263372798
642 264607362
643 265845778
644 267088052
645 268334190
646 269584198
647 270838082
648 272095848
649 273357502
650 274623050
651 275892498
652 277165852
653 278443118
654 279724302
655 281009410
656 282298448
657 283591422
658 284888338
659 286189202
660 287494020
661 288802798
662 290115542
663 291432258
664 292752952
665 294077630
666 295406298
667 296738962
668 298075628
669 299416302
670 300760990
671 302109698
672 303462432
673 304819198
674 306180002
675 307544850
676 308913748
677 310286702
678 311663718
679 313044802
680 314429960
681 315819198
682 317212522
683 318609938
684 320011452
685 321417070
686 322826798
687 324240642
688 325658608
689 327080702
690 328506930
691 329937298
692 331371812
693 332810478
694 334253302
695 335700290
696 337151448
697 338606782
698 340066298
699 341530002
700 342997900
701 344469998
702 345946302
703 347426818
704 348911552
705 350400510
706 351893698
707 353391122
708 354892788
709 356398702
710 357908870
711 359423298
712 360941992
713 362464958
714 363992202
715 365523730
716 367059548
717 368599662
718 370144078
719 371692802
720 373245840
721 374803198
722 376364882
723 377930898
724 379501252
725 381075950
726 382654998
727 384238402
728 385826168
729 387418302
730 389014810
731 390615698
732 392220972
733 393830638
734 395444702
735 397063170
736 398686048
737 400313342
738 401945058
739 403581202
740 405221780
741 406866798
742 408516262
743 410170178
744 411828552
745 413491390
746 415158698
747 416830482
748 418506748
749 420187502
750 421872750
751 423562498
752 425256752
753 426955518
754 428658802
755 430366610
756 432078948
757 433795822
758 435517238
759 437243202
760 438973720
761 440708798
762 442448442
763 444192658
764 445941452
765 447694830
766 449452798
767 451215362
768 452982528
769 454754302
770 456530690
771 458311698
772 460097332
773 461887598
774 463682502
775 465482050
776 467286248
777 469095102
778 470908618
779 472726802
780 474549660
781 476377198
782 478209422
783 480046338
784 481887952
785 483734270
786 485585298
787 487441042
788 489301508
789 491166702
790 493036630
791 494911298
792 496790712
793 498674878
794 500563802
795 502457490
796 504355948
797 506259182
798 508167198
799 510080002
800 511997600
801 513919998
802 515847202
803 517779218
804 519716052
805 521657710
806 523604198
807 525555522
808 527511688
809 529472702
810 531438570
811 533409298
812 535384892
813 537365358
814 539350702
815 541340930
816 543336048
817 545336062
818 547340978
819 549350802
820 551365540
821 553385198
822 555409782
823 557439298
824 559473752
825 561513150
826 563557498
827 565606802
828 567661068
829 569720302
830 571784510
831 573853698
832 575927872
833 578007038
834 580091202
835 582180370
836 584274548
837 586373742
838 588477958
839 590587202
840 592701480
841 594820798
842 596945162
843 599074578
844 601209052
845 603348590
846 605493198
847 607642882
848 609797648
849 611957502
850 614122450
851 616292498
852 618467652
853 620647918
854 622833302
855 625023810
856 627219448
857 629420222
858 631626138
859 633837202
860 636053420
861 638274798
862 640501342
863 642733058
864 644969952
865 647212030
866 649459298
867 651711762
868 653969428
869 656232302
870 658500390
871 660773698
872 663052232
873 665335998
874 667625002
875 669919250
876 672218748
877 674523502
878 676833518
879 679148802
880 681469360
881 683795198
882 686126322
883 688462738
884 690804452
885 693151470
886 695503798
887 697861442
888 700224408
889 702592702
890 704966330
891 707345298
892 709729612
893 712119278
894 714514302
895 716914690
896 719320448
897 721731582
898 724148098
899 726570002
900 728997300
901 731429998
902 733868102
903 736311618
904 738760552
905 741214910
906 743674698
907 746139922
908 748610588
909 751086702
910 753568270
911 756055298
912 758547792
913 761045758
914 763549202
915 766058130
916 768572548
917 771092462
918 773617878
919 776148802
920 778685240
921 781227198
922 783774682
923 786327698
924 788886252
925 791450350
926 794019998
927 796595202
928 799175968
929 801762302
930 804354210
931 806951698
932 809554772
933 812163438
934 814777702
935 817397570
936 820023048
937 822654142
938 825290858
939 827933202
940 830581180
941 833234798
942 835894062
943 838558978
944 841229552
945 843905790
946 846587698
947 849275282
948 851968548
949 854667502
950 857372150
951 860082498
952 862798552
953 865520318
954 868247802
955 870981010
956 873719948
957 876464622
958 879215038
959 881971202
960 884733120
961 887500798
962 890274242
963 893053458
964 895838452
965 898629230
966 901425798
967 904228162
968 907036328
969 909850302
970 912670090
971 915495698
972 918327132
973 921164398
974 924007502
975 926856450
976 929711248
977 932571902
978 935438418
979 938310802
980 941189060
981 944073198
982 946963222
983 949859138
984 952760952
985 955668670
986 958582298
987 961501842
988 964427308
989 967358702
990 970296030
991 973239298
992 976188512
993 979143678
994 982104802
995 985071890
996 988044948
997 991023982
998 994008998
999 997000002
1000 999997000