1 -1
2 0
3 -2
4 8
5 2
6 24
7 6
8 32
9 22
10 80
11 38
12 88
13 38
14 168
15 82
16 224
17 78
18 204
19 142
20 360
21 150
22 340
23 162
24 528
25 262
26 624
27 234
28 568
29 362
30 772
31 370
32 736
33 366
34 988
35 542
36 1224
37 470
38 1012
39 682
40 1520
41 730
42 1324
43 634
44 1688
45 922
46 1924
47 674
48 1744
49 1102
50 2300
51 1198
52 2056
53 1014
54 2808
55 1298
56 3024
57 1086
58 2572
59 1622
60 3192
61 1738
62 2948
63 1458
64 3712
65 1982
66 4224
67 1658
68 3464
69 2242
70 4228
71 2378
72 3696
73 1774
74 5328
75 2538
76 5464
77 2214
78 4708
79 2962
80 6032
81 2910
82 5196
83 2330
84 6888
85 3442
86 6644
87 2850
88 6016
89 3534
90 7920
91 3818
92 6584
93 3254
94 8648
95 4322
96 8304
97 3566
98 6972
99 4170
100 9592
101 4898
102 8116
103 4034
104 10208
105 5118
106 10348
107 4346
108 9112
109 5254
110 11880
111 5778
112 8992
113 4878
114 12412
115 5978
116 13224
117 5094
118 10884
119 6674
120 14160
121 7078
122 10700
123 5386
124 15128
125 6950
126 15624
127 6194
128 12288
129 7854
130 16640
131 8318
132 12536
133 6454
134 17688
135 8130
136 17824
137 7230
138 13740
139 9382
140 18152
141 9658
142 15268
143 7874
144 20128
145 10222
146 21024
147 8346
148 15832
149 10134
150 22200
151 10210
152 18176
153 9054
154 22732
155 11370
156 24024
157 8646
158 19652
159 12322
160 25280
161 11630
162 19836
163 10298
164 24488
165 13282
166 25588
167 10818
168 22224
169 13942
170 28560
171 14278
172 22696
173 11174
174 25764
175 14962
176 30624
177 11166
178 24988
179 15194
180 32040
181 16018
182 25636
183 12178
184 33488
185 16478
186 33004
187 12490
188 27896
189 17094
190 32932
191 15746
192 28416
193 14414
194 36572
195 18622
196 37048
197 15126
198 30964
199 19402
200 34160
201 19798
202 32236
203 14762
204 41208
205 20602
206 42024
207 16706
208 32096
209 21422
210 43680
211 21530
212 34776
213 16278
214 44212
215 21858
216 41040
217 17230
218 37564
219 23542
220 46264
221 23978
222 38980
223 19442
224 49728
225 23358
226 46684
227 20154
228 39864
229 23734
230 52440
231 26218
232 42576
233 20654
234 51052
235 26570
236 55224
237 21286
238 44836
239 25886
240 57120
241 28190
242 39452
243 23114
244 56968
245 29522
246 59124
247 23906
248 48704
249 29406
250 62000
251 28874
252 46344
253 24262
254 63428
255 28290
256 65024
257 25886
258 52732
259 31034
260 67080
261 33538
262 54388
263 27138
264 69168
265 30574
266 69644
267 27978
268 49384
269 35174
270 72360
271 36178
272 58640
273 28126
274 73948
275 37262
276 71128
277 30134
278 53204
279 38362
280 77840
281 35870
282 63036
283 31466
284 80088
285 37638
286 80548
287 32370
288 64320
289 41182
290 81212
291 38490
292 67624
293 31414
294 77172
295 42050
296 84848
297 34686
298 70444
299 44102
300 89400
301 44102
302 63908
303 36114
304 84688
305 45470
306 93024
307 32986
308 75272
309 47122
310 89812
311 47250
312 77248
313 37774
314 97968
315 48982
316 97528
317 36422
318 80164
319 45442
320 93872
321 50878
322 81020
323 41082
324 103288
325 52162
326 105624
327 38514
328 85408
329 53462
330 99852
331 52202
332 87496
333 40230
334 110212
335 55442
336 101472
337 43486
338 89180
339 55194
340 114920
341 56310
342 91668
343 42514
344 110672
345 58822
346 109804
347 47466
348 94152
349 60202
350 121800
351 60402
352 98416
353 46142
354 123388
355 61210
356 116264
357 50246
358 101812
359 58754
360 120240
361 60590
362 104108
363 51978
364 128152
365 63558
366 131748
367 53138
368 107584
369 62094
370 128092
371 68078
372 101400
373 54902
374 137972
375 69562
376 136768
377 54926
378 104204
379 71062
380 142712
381 71238
382 106756
383 57906
384 146688
385 67630
386 148224
387 55546
388 119656
389 72246
390 149524
391 75658
392 120176
393 60974
394 144812
395 66794
396 156024
397 62246
398 116132
399 78802
400 159200
401 74078
402 128476
403 63130
404 152792
405 81202
406 164024
407 65426
408 121488
409 82822
410 165452
411 75210
412 126920
413 65414
414 168772
415 85282
416 169328
417 68718
418 133564
419 84762
420 175560
421 75958
422 141620
423 68146
424 165088
425 89462
426 179404
427 72074
428 145688
429 85734
430 184040
431 91410
432 148336
433 74126
434 172988
435 93742
436 189224
437 69014
438 137364
439 94754
440 192720
441 96358
442 151436
443 77114
444 196248
445 98122
446 186308
447 68994
448 157952
449 99902
450 180540
451 100798
452 156792
453 81174
454 201268
455 96498
456 205984
457 82606
458 166892
459 104422
460 189160
461 105338
462 169828
463 72802
464 214368
465 105630
466 216224
467 85082
468 174264
469 107926
470 219960
471 109978
472 166736
473 81614
474 223728
475 108778
476 200648
477 88326
478 181828
479 112386
480 215872
481 110702
482 184876
483 89914
484 230008
485 115958
486 217044
487 91186
488 189536
489 102702
490 239120
491 118602
492 192664
493 96214
494 241892
495 120210
496 245024
497 91934
498 195612
499 111322
500 241528
501 121398
502 185044
503 100194
504 251968
505 122078
506 239948
507 98826
508 205432
509 127782
510 250084
511 128450
512 185600
513 104238
514 247612
515 120170
516 264184
517 105878
518 213604
519 133642
520 268192
521 134678
522 216940
523 101866
524 258152
525 126150
526 274468
527 110034
528 204768
529 138862
530 278492
531 131610
532 225336
533 112566
534 274228
535 142042
536 286224
537 114270
538 206284
539 139146
540 273096
541 133990
542 228036
543 116834
544 294848
545 147422
546 295548
547 118586
548 224952
549 145494
550 298612
551 139010
552 240432
553 118702
554 282188
555 152010
556 308024
557 114086
558 247972
559 155122
560 298400
561 151950
562 249436
563 121178
564 292488
565 144790
566 318068
567 117522
568 245264
569 160742
570 323760
571 161878
572 260600
573 130182
574 308932
575 164162
576 330624
577 121150
578 263228
579 166462
580 305272
581 167618
582 253556
583 131314
584 339888
585 168558
586 332908
587 136650
588 275416
589 170246
590 320132
591 163170
592 269408
593 128414
594 351648
595 175822
596 350408
597 136342
598 277012
599 163922
600 356352
601 178510
602 288716
603 133002
604 359752
605 180678
606 323268
607 146146
608 277056
609 184222
610 369052
611 182810
612 295992
613 146038
614 374132
615 186930
616 325168
617 151038
618 304284
619 175594
620 381464
621 180198
622 308260
623 149666
624 378592
625 182558
626 377084
627 155994
628 314248
629 181334
630 390132
631 197818
632 293456
633 149518
634 400688
635 194858
636 403224
637 161030
638 324356
639 202882
640 405424
641 204158
642 284412
643 164074
644 413448
645 190710
646 416024
647 161906
648 331632
649 209302
650 382188
651 209610
652 338776
653 169254
654 426408
655 189538
656 426128
657 167646
658 318364
659 198362
660 413400
661 217138
662 349268
663 172498
664 437968
665 214350
666 433804
667 166090
668 327944
669 222442
670 446212
671 206450
672 350016
673 179822
674 452928
675 225498
676 428728
677 181974
678 361908
679 221186
680 461040
681 212670
682 364636
683 185226
684 385704
685 233242
686 469224
687 185250
688 367904
689 235982
690 474720
691 235930
692 381704
693 177814
694 443188
695 240122
696 483024
697 171406
698 388364
699 242902
700 488600
701 225926
702 392836
703 193282
704 494208
705 245550
706 484828
707 182906
708 385656
709 243094
710 436340
711 251338
712 396272
713 194798
714 508368
715 254182
716 511224
717 201766
718 386404
719 252114
720 477072
721 254158
722 411996
723 191514
724 520648
725 260118
726 524148
727 197458
728 422528
729 257742
730 526444
731 264650
732 427176
733 196870
734 522692
735 252738
736 498544
737 208190
738 434236
739 271582
740 546120
741 271830
742 423668
743 214514
744 519472
745 276022
746 492716
747 216106
748 443432
749 257414
750 561000
751 280498
752 424224
753 225294
754 561052
755 282138
756 568408
757 223126
758 458132
759 264354
760 576080
761 270990
762 427212
763 231338
764 582168
765 285510
766 564964
767 230786
768 470304
769 276734
770 576860
771 276666
772 427768
773 237462
774 594292
775 275506
776 587120
777 239934
778 454124
779 301862
780 606840
781 303418
782 478436
783 236898
784 613088
785 279134
786 579868
787 244186
788 443864
789 307446
790 620020
791 311258
792 500224
793 249934
794 625868
795 285130
796 626104
797 252486
798 459204
799 317602
800 615520
801 294510
802 509564
803 241082
804 634152
805 321238
806 642164
807 258386
808 506416
809 323966
810 652684
811 294058
812 494760
813 260454
814 609988
815 330482
816 664224
817 265358
818 518364
819 333742
820 613528
821 335378
822 535956
823 269282
824 603152
825 332190
826 680624
827 250826
828 546808
829 302982
830 677732
831 342402
832 552096
833 275886
834 691548
835 342938
836 695528
837 241014
838 560116
839 346946
840 649632
841 351958
842 565484
843 276714
844 708952
845 345638
846 671908
847 285266
848 573584
849 353694
850 658972
851 356570
852 564696
853 256342
854 684692
855 363802
856 722704
857 283406
858 566796
859 364394
860 737880
861 368938
862 592708
863 256322
864 744768
865 366190
866 690524
867 298938
868 600984
869 375842
870 736660
871 347698
872 606560
873 303102
874 760012
875 381062
876 706584
877 305894
878 603108
879 354834
880 727072
881 386318
882 582876
883 310106
884 775448
885 389842
886 778708
887 301970
888 591888
889 358414
890 790320
891 393450
892 585736
893 308614
894 775812
895 394498
896 797888
897 301054
898 643324
899 398202
900 804600
901 404098
902 598964
903 319602
904 801952
905 350702
906 819024
907 327226
908 657752
909 411322
910 826280
911 387938
912 663568
913 331598
914 776924
915 384426
916 808264
917 334518
918 620244
919 401362
920 844560
921 422278
922 624844
923 338922
924 821832
925 425962
926 841508
927 341874
928 634048
929 429662
930 863040
931 357562
932 692936
933 346326
934 849172
935 435242
936 874224
937 349310
938 696684
939 413034
940 851224
941 406790
942 708004
943 353714
944 820544
945 421918
946 893024
947 356826
948 661656
949 448402
950 900600
951 450298
952 705296
953 361374
954 838188
955 454102
956 834440
957 336006
958 727364
959 457922
960 919680
961 458302
962 738428
963 369018
964 924088
965 428150
966 931224
967 343282
968 726704
969 451326
970 859180
971 466890
972 753880
973 354406
974 913988
975 461730
976 937504
977 372446
978 763228
979 477262
980 884552
981 479218
982 723796
983 354770
984 947968
985 483142
986 970224
987 381066
988 778936
989 487082
990 920452
991 489058
992 776768
993 343614
994 982108
995 486170
996 905400
997 395606
998 767220
999 462130
1000 988000