1 1
2 -2
3 2
4 -5
5 1
6 -11
7 -3
8 -18
9 -5
10 -23
11 -11
12 -39
13 -25
14 -49
15 -25
16 -56
17 -38
18 -77
19 -57
20 -99
21 -67
22 -103
23 -79
24 -139
25 -108
26 -150
27 -110
28 -166
29 -136
30 -208
31 -176
32 -239
33 -191
34 -245
35 -197
36 -288
37 -250
38 -310
39 -254
40 -344
41 -302
42 -398
43 -354
44 -438
45 -360
46 -432
47 -384
48 -508
49 -451
50 -544
51 -472
52 -570
53 -516
54 -636
55 -564
56 -684
57 -604
58 -694
59 -634
60 -802
61 -740
62 -836
63 -732
64 -859
65 -775
66 -919
67 -851
68 -977
69 -881
70 -1025
71 -953
72 -1148
73 -1074
74 -1188
75 -1064
76 -1204
77 -1108
78 -1276
79 -1196
80 -1382
81 -1261
82 -1387
83 -1303
84 -1527
85 -1419
86 -1551
87 -1431
88 -1611
89 -1521
90 -1755
91 -1643
92 -1811
93 -1683
94 -1827
95 -1707
96 -1959
97 -1861
98 -2032
99 -1876
100 -2093
101 -1991
102 -2207
103 -2103
104 -2313
105 -2121
106 -2283
107 -2175
108 -2455
109 -2345
110 -2561
111 -2409
112 -2657
113 -2543
114 -2783
115 -2639
116 -2849
117 -2667
118 -2847
119 -2703
120 -3063
121 -2930
122 -3116
123 -2948
124 -3172
125 -3016
126 -3328
127 -3200
128 -3455
129 -3279
130 -3531
131 -3399
132 -3735
133 -3575
134 -3779
135 -3539
136 -3809
137 -3671
138 -3959
139 -3819
140 -4155
141 -3963
142 -4179
143 -4011
144 -4414
145 -4234
146 -4456
147 -4228
148 -4494
149 -4344
150 -4716
151 -4564
152 -4864
153 -4630
154 -4918
155 -4726
156 -5118
157 -4960
158 -5200
159 -4984
160 -5362
161 -5170
162 -5533
163 -5369
164 -5663
165 -5375
166 -5627
167 -5459
168 -5939
169 -5756
170 -6080
171 -5820
172 -6128
173 -5954
174 -6314
175 -6066
176 -6438
177 -6198
178 -6468
179 -6288
180 -6834
181 -6652
182 -6988
183 -6740
184 -7100
185 -6872
186 -7256
187 -7040
188 -7376
189 -7056
190 -7416
191 -7224
192 -7732
193 -7538
194 -7832
195 -7496
196 -7895
197 -7697
198 -8165
199 -7965
200 -8430
201 -8158
202 -8464
203 -8224
204 -8728
205 -8476
206 -8788
207 -8476
208 -8910
209 -8670
210 -9246
211 -9034
212 -9412
213 -9124
214 -9448
215 -9184
216 -9784
217 -9528
218 -9858
219 -9562
220 -10066
221 -9814
222 -10270
223 -10046
224 -10550
225 -10147
226 -10489
227 -10261
228 -10821
229 -10591
230 -11023
231 -10639
232 -11089
233 -10855
234 -11401
235 -11113
236 -11533
237 -11213
238 -11645
239 -11405
240 -12149
241 -11907
242 -12306
243 -11942
244 -12376
245 -12034
246 -12538
247 -12258
248 -12738
249 -12402
250 -12870
251 -12618
252 -13346
253 -13058
254 -13442
255 -13010
256 -13521
257 -13263
258 -13791
259 -13487
260 -14075
261 -13685
262 -14081
263 -13817
264 -14537
265 -14213
266 -14693
267 -14333
268 -14809
269 -14539
270 -15259
271 -14987
272 -15545
273 -15097
274 -15511
275 -15139
276 -15811
277 -15533
278 -15953
279 -15537
280 -16257
281 -15975
282 -16551
283 -16267
284 -16771
285 -16291
286 -16795
287 -16459
288 -17278
289 -16971
290 -17511
291 -17119
292 -17637
293 -17343
294 -18027
295 -17667
296 -18237
297 -17757
298 -18207
299 -17871
300 -18739
301 -18387
302 -18843
303 -18435
304 -19055
305 -18683
306 -19385
307 -19077
308 -19749
309 -19333
310 -19909
311 -19597
312 -20437
313 -20123
314 -20597
315 -19973
316 -20533
317 -20215
318 -20863
319 -20503
320 -21265
321 -20833
322 -21409
323 -21049
324 -21896
325 -21462
326 -21954
327 -21514
328 -22144
329 -21760
330 -22624
331 -22292
332 -22880
333 -22386
334 -22890
335 -22482
336 -23474
337 -23136
338 -23685
339 -23229
340 -23985
341 -23601
342 -24381
343 -23981
344 -24641
345 -24065
346 -24587
347 -24239
348 -25079
349 -24729
350 -25473
351 -24913
352 -25669
353 -25315
354 -26035
355 -25603
356 -26233
357 -25657
358 -26197
359 -25837
360 -27007
361 -26626
362 -27172
363 -26640
364 -27424
365 -26980
366 -27724
367 -27356
368 -28100
369 -27554
370 -28238
371 -27806
372 -28702
373 -28328
374 -28976
375 -28352
376 -29072
377 -28652
378 -29612
379 -29232
380 -30072
381 -29560
382 -30136
383 -29752
384 -30772
385 -30196
386 -30778
387 -30206
388 -30892
389 -30502
390 -31510
391 -31078
392 -31933
393 -31405
394 -31999
395 -31519
396 -32611
397 -32213
398 -32813
399 -32173
400 -33134
401 -32732
402 -33548
403 -33100
404 -33814
405 -33088
406 -33808
407 -33352
408 -34432
409 -34022
410 -34778
411 -34226
412 -34954
413 -34474
414 -35410
415 -34906
416 -35788
417 -35228
418 -35948
419 -35528
420 -36872
421 -36450
422 -37086
423 -36462
424 -37272
425 -36714
426 -37578
427 -37082
428 -37838
429 -37166
430 -37958
431 -37526
432 -38766
433 -38332
434 -39100
435 -38380
436 -39150
437 -38670
438 -39558
439 -39118
440 -40198
441 -39457
442 -40213
443 -39769
444 -40833
445 -40293
446 -40965
447 -40365
448 -41381
449 -40931
450 -42140
451 -41636
452 -42434
453 -41826
454 -42510
455 -41838
456 -43038
457 -42580
458 -43270
459 -42550
460 -43558
461 -43096
462 -44248
463 -43784
464 -44714
465 -43946
466 -44648
467 -44180
468 -45454
469 -44910
470 -45774
471 -45142
472 -46042
473 -45514
474 -46474
475 -45854
476 -46862
477 -46160
478 -46880
479 -46400
480 -47912
481 -47380
482 -48106
483 -47338
484 -48269
485 -47681
486 -48773
487 -48285
488 -49215
489 -48559
490 -49585
491 -49093
492 -50269
493 -49729
494 -50569
495 -49633
496 -50625
497 -50049
498 -51057
499 -50557
500 -51649
501 -50977
502 -51733
503 -51229
504 -52789
505 -52177
506 -53041
507 -52309
508 -53205
509 -52695
510 -53991
511 -53399
512 -54422
513 -53622
514 -54396
515 -53772
516 -55004
517 -54428
518 -55340
519 -54644
520 -55904
521 -55382
522 -56552
523 -56028
524 -56952
525 -55960
526 -56752
527 -56176
528 -57664
529 -57111
530 -58083
531 -57303
532 -58423
533 -57835
534 -58915
535 -58267
536 -59287
537 -58567
538 -59377
539 -58693
540 -60373
541 -59831
542 -60647
543 -59919
544 -61053
545 -60393
546 -61737
547 -61189
548 -62155
549 -61349
550 -62465
551 -61865
552 -63305
553 -62665
554 -63499
555 -62587
556 -63567
557 -63009
558 -64257
559 -63641
560 -65129
561 -64265
562 -65111
563 -64547
564 -65891
565 -65207
566 -66059
567 -65091
568 -66171
569 -65601
570 -67041
571 -66469
572 -67645
573 -66877
574 -67885
575 -67141
576 -68792
577 -68214
578 -69135
579 -68359
580 -69619
581 -68947
582 -70123
583 -69475
584 -70585
585 -69493
586 -70375
587 -69787
588 -71383
589 -70743
590 -71823
591 -71031
592 -72209
593 -71615
594 -73055
595 -72191
596 -73241
597 -72441
598 -73449
599 -72849
600 -74709
601 -74107
602 -75163
603 -74279
604 -75343
605 -74545
606 -75769
607 -75161
608 -76421
609 -75461
610 -76577
611 -75905
612 -77543
613 -76929
614 -77853
615 -76845
616 -78285
617 -77667
618 -78915
619 -78295
620 -79639
621 -78679
622 -79615
623 -78895
624 -80631
625 -79850
626 -80792
627 -79832
628 -80938
629 -80254
630 -82126
631 -81494
632 -82694
633 -81846
634 -82800
635 -82032
636 -83544
637 -82746
638 -83826
639 -82890
640 -84420
641 -83778
642 -85074
643 -84430
644 -85774
645 -84718
646 -85798
647 -85150
648 -86965
649 -86245
650 -87547
651 -86523
652 -87671
653 -87017
654 -88337
655 -87545
656 -88847
657 -87885
658 -89037
659 -88377
660 -90393
661 -89731
662 -90727
663 -89719
664 -90979
665 -90019
666 -91501
667 -90781
668 -91957
669 -91061
670 -92285
671 -91541
672 -93557
673 -92883
674 -93897
675 -92657
676 -93938
677 -93260
678 -94628
679 -93844
680 -95464
681 -94552
682 -95704
683 -95020
684 -96840
685 -96012
686 -97212
687 -96292
688 -97656
689 -96900
690 -98628
691 -97936
692 -99154
693 -97906
694 -98950
695 -98110
696 -99910
697 -99154
698 -100204
699 -99268
700 -101004
701 -100302
702 -101982
703 -101222
704 -102746
705 -101594
706 -102656
707 -101840
708 -103520
709 -102810
710 -104106
711 -103066
712 -104416
713 -103648
714 -105376
715 -104368
716 -105628
717 -104668
718 -105748
719 -105028
720 -107446
721 -106614
722 -107757
723 -106789
724 -108063
725 -107133
726 -108729
727 -108001
728 -109681
729 -108588
730 -109920
731 -109128
732 -110864
733 -110130
734 -111234
735 -109866
736 -111378
737 -110562
738 -112200
739 -111460
740 -113056
741 -111936
742 -113232
743 -112488
744 -114408
745 -113508
746 -114630
747 -113538
748 -115050
749 -114186
750 -116058
751 -115306
752 -116794
753 -115786
754 -117046
755 -116134
756 -118374
757 -117616
758 -118756
759 -117604
760 -119404
761 -118642
762 -120178
763 -119298
764 -120642
765 -119238
766 -120390
767 -119550
768 -121594
769 -120824
770 -122552
771 -121520
772 -122878
773 -122104
774 -123820
775 -122828
776 -124298
777 -123082
778 -124252
779 -123412
780 -125764
781 -124900
782 -126196
783 -124996
784 -126763
785 -125815
786 -127399
787 -126611
788 -127997
789 -126941
790 -128381
791 -127469
792 -129809
793 -128941
794 -130135
795 -128839
796 -130239
797 -129441
798 -131361
799 -130497
800 -132450
801 -131280
802 -132486
803 -131598
804 -133502
805 -132350
806 -133694
807 -132614
808 -134144
809 -133334
810 -135512
811 -134700
812 -136380
813 -135292
814 -136660
815 -135676
816 -137908
817 -137028
818 -138258
819 -136802
820 -138566
821 -137744
822 -139400
823 -138576
824 -140136
825 -138648
826 -140088
827 -139260
828 -141444
829 -140614
830 -142126
831 -141014
832 -142792
833 -141766
834 -143446
835 -142438
836 -144118
837 -142838
838 -144098
839 -143258
840 -146138
841 -145267
842 -146533
843 -145405
844 -146889
845 -145791
846 -147663
847 -146599
848 -148273
849 -147137
850 -148811
851 -147899
852 -149915
853 -149061
854 -150549
855 -148989
856 -150609
857 -149751
858 -151767
859 -150907
860 -152755
861 -151411
862 -152707
863 -151843
864 -154363
865 -153319
866 -154621
867 -153393
868 -155185
869 -154225
870 -156385
871 -155433
872 -157083
873 -155809
874 -157249
875 -156001
876 -158073
877 -157195
878 -158515
879 -157339
880 -159571
881 -158689
882 -160912
883 -160028
884 -161792
885 -160352
886 -161684
887 -160796
888 -163076
889 -162052
890 -163672
891 -162220
892 -163788
893 -162828
894 -164628
895 -163548
896 -165588
897 -164244
898 -165594
899 -164634
900 -167455
901 -166483
902 -167995
903 -166587
904 -168297
905 -167205
906 -169029
907 -168121
908 -169717
909 -168391
910 -170407
911 -169495
912 -171975
913 -170967
914 -172341
915 -170853
916 -172463
917 -171407
918 -173567
919 -172647
920 -174807
921 -173575
922 -174961
923 -173953
924 -176641
925 -175463
926 -176855
927 -175503
928 -177393
929 -176463
930 -178767
931 -177627
932 -179265
933 -178017
934 -179421
935 -178125
936 -180855
937 -179917
938 -181549
939 -180293
940 -182309
941 -181367
942 -183263
943 -182255
944 -184115
945 -182195
946 -183779
947 -182831
948 -185071
949 -184035
950 -185895
951 -184623
952 -186783
953 -185829
954 -187935
955 -186783
956 -188463
957 -187023
958 -188463
959 -187359
960 -190407
961 -189414
962 -191010
963 -189606
964 -191300
965 -190136
966 -192440
967 -191472
968 -193467
969 -192027
970 -193791
971 -192819
972 -195367
973 -194247
974 -195711
975 -193975
976 -195897
977 -194919
978 -196887
979 -195807
980 -198201
981 -196771
982 -198247
983 -197263
984 -199783
985 -198595
986 -200215
987 -198679
988 -200639
989 -199583
990 -202391
991 -201399
992 -203415
993 -202087
994 -203815
995 -202615
996 -204967
997 -203969
998 -205469
999 -203949
1000 -206289