-1 1
0 0
1 -1
2 2
3 1
4 2
5 -2
6 0
7 -2
8 -2
9 1
10 0
11 0
12 4
13 -1
14 -4
15 6
16 2
17 4
18 -6
19 -2
20 -4
21 -4
22 0
23 -1
24 0
25 11
26 -2
27 -11
28 16
29 6
30 12
31 -14
32 -2
33 -12
34 -12
35 3
36 -2
37 -2
38 24
39 -5
40 -24
41 34
42 12
43 25
44 -32
45 -6
46 -24
47 -22
48 4
49 -3
50 -2
51 51
52 -10
53 -50
54 72
55 27
56 52
57 -64
58 -12
59 -50
60 -48
61 10
62 -8
63 -4
64 98
65 -20
66 -96
67 136
68 48
69 96
70 -120
71 -24
72 -90
73 -86
74 16
75 -14
76 -8
77 184
78 -36
79 -176
80 252
81 91
82 180
83 -220
84 -40
85 -168
86 -160
87 33
88 -24
89 -14
90 324
91 -65
92 -312
93 440
94 156
95 309
96 -384
97 -74
98 -286
99 -270
100 50
101 -42
102 -24
103 559
104 -110
105 -534
106 756
107 272
108 532
109 -650
110 -120
111 -490
112 -464
113 94
114 -72
115 -42
116 932
117 -185
118 -888
119 1252
120 444
121 875
122 -1076
123 -204
124 -800
125 -752
126 144
127 -116
128 -66
129 1526
130 -300
131 -1447
132 2040
133 728
134 1424
135 -1740
136 -324
137 -1298
138 -1224
139 241
140 -188
141 -108
142 2436
143 -481
144 -2306
145 3240
146 1148
147 2250
148 -2756
149 -518
150 -2040
151 -1916
152 368
153 -294
154 -168
155 3832
156 -752
157 -3614
158 5080
159 1806
160 3528
161 -4300
162 -798
163 -3188
164 -2996
165 588
166 -456
167 -262
168 5916
169 -1165
170 -5572
171 7814
172 2764
173 5402
174 -6600
175 -1238
176 -4864
177 -4560
178 876
179 -697
180 -396
181 9022
182 -1768
183 -8473
184 11880
185 4210
186 8208
187 -9990
188 -1856
189 -7372
190 -6912
191 1348
192 -1052
193 -602
194 13556
195 -2661
196 -12714
197 17798
198 6288
199 12265
200 -14942
201 -2788
202 -10980
203 -10274
204 1980
205 -1560
206 -888
207 20157
208 -3946
209 -18864
210 26400
211 9337
212 18172
213 -22092
214 -4104
215 -16234
216 -15192
217 2948
218 -2304
219 -1312
220 29616
221 -5802
222 -27684
223 38692
224 13652
225 26575
226 -32316
227 -6018
228 -23680
229 -22130
230 4264
231 -3354
232 -1908
233 43120
234 -8430
235 -40233
236 56216
237 19844
238 38580
239 -46836
240 -8688
241 -34310
242 -32054
243 6208
244 -4844
245 -2758
246 62160
247 -12158
248 -57936
249 80868
250 28500
251 55396
252 -67264
253 -12504
254 -49160
255 -45882
256 8834
257 -6932
258 -3936
259 88895
260 -17360
261 -82734
262 115440
263 40692
264 79008
265 -95808
266 -17760
267 -69996
268 -65312
269 12622
270 -9852
271 -5600
272 126064
273 -24622
274 -117204
275 163410
276 57528
277 111682
278 -135424
279 -25132
280 -98760
281 -92070
282 17724
283 -13874
284 -7872
285 177516
286 -34632
287 -164839
288 229734
289 80879
290 156872
291 -190042
292 -35204
293 -138514
294 -129096
295 24900
296 -19432
297 -11028
298 248148
299 -48410
300 -230216
301 320636
302 112772
303 218679
304 -264872
305 -49092
306 -192780
307 -179546
308 34544
309 -27004
310 -15312
311 344716
312 -67188
313 -319460
314 444780
315 156420
316 303112
317 -366854
318 -67896
319 -266850
320 -248452
321 47868
322 -37320
323 -21160
324 475810
325 -92731
326 -440584
327 613070
328 215436
329 417354
330 -505032
331 -93512
332 -366912
333 -341422
334 65640
335 -51257
336 -29032
337 653068
338 -127182
339 -604152
340 840384
341 295268
342 571680
343 -691324
344 -127856
345 -501972
346 -466956
347 89863
348 -70032
349 -39674
350 891288
351 -173546
352 -823896
353 1145502
354 402216
355 778539
356 -941268
357 -174108
358 -682752
359 -634804
360 121980
361 -95133
362 -53852
363 1210225
364 -235508
365 -1117796
366 1553616
367 545413
368 1055176
369 -1275054
370 -235656
371 -924330
372 -859168
373 165178
374 -128656
375 -72816
376 1634964
377 -318098
378 -1509036
379 2096512
380 735608
381 1422752
382 -1718808
383 -317680
384 -1244928
385 -1156668
386 222124
387 -173098
388 -97916
389 2198570
390 -427536
391 -2027721
392 2816270
393 987942
394 1909992
395 -2306378
396 -425976
397 -1669574
398 -1550760
399 297907
400 -231886
401 -131154
402 2942928
403 -572168
404 -2712492
405 3765918
406 1320480
407 2552193
408 -3081144
409 -569066
410 -2228680
411 -2069298
412 397144
413 -309252
414 -174816
415 3922671
416 -762318
417 -3613102
418 5014848
419 1758023
420 3396588
421 -4098890
422 -756592
423 -2963286
424 -2750628
425 528022
426 -410796
427 -232192
428 5206824
429 -1011660
430 -4793052
431 6650356
432 2330452
433 4501420
434 -5430896
435 -1002378
436 -3923540
437 -3640728
438 698376
439 -543419
440 -307016
441 6884577
442 -1337136
443 -6333623
444 8785520
445 3078000
446 5943348
447 -7168062
448 -1322384
449 -5175930
450 -4801626
451 921126
452 -716268
453 -404596
454 9068256
455 -1760876
456 -8337960
457 11562274
458 4049432
459 7817199
460 -9425880
461 -1738698
462 -6802056
463 -6308234
464 1209444
465 -940524
466 -531084
467 11901870
468 -2310338
469 -10937260
470 15162920
471 5309345
472 10246320
473 -12351020
474 -2277336
475 -8908670
476 -8259904
477 1583646
478 -1230804
479 -694866
480 15566172
481 -3021008
482 -14297284
483 19815618
484 6936362
485 13383128
486 -16128648
487 -2973494
488 -11626892
489 -10777204
490 2065236
491 -1605151
492 -905904
493 20291232
494 -3936848
495 -18627606
496 25811200
497 9033210
498 17424072
499 -20992634
500 -3868832
501 -15126432
502 -14017800
503 2686156
504 -2086728
505 -1177500
506 26364880
507 -5114201
508 -24191768
509 33512666
510 11725260
511 22611803
512 -27237122
513 -5018920
514 -19615884
515 -18173598
516 3481052
517 -2704128
518 -1525432
519 34151130
520 -6622788
521 -31321364
522 43379580
523 15174418
524 29256060
525 -35231488
526 -6490032
527 -25362462
528 -23492616
529 4499543
530 -3493936
531 -1970610
532 44103848
533 -8551198
534 -40431432
535 55983792
536 19578504
537 37739250
538 -45438180
539 -8368930
540 -32694672
541 -30277202
542 5796940
543 -4501060
544 -2537988
545 56793730
546 -11008920
547 -52041659
548 72044964
549 25190534
550 48545808
551 -58435602
552 -10759848
553 -42029836
554 -38914196
555 7449909
556 -5782484
557 -3259970
558 72929928
559 -14134118
560 -66799932
561 92455836
562 32319756
563 62272559
564 -74944488
565 -13797564
566 -53880360
567 -49875502
568 9545388
569 -7408352
570 -4175568
571 93399499
572 -18097144
573 -85513740
574 118333776
575 41358299
576 79670782
577 -95862326
578 -17644218
579 -68892622
580 -63759696
581 12201336
582 -9466800
583 -5334888
584 119301076
585 -23111694
586 -109185792
587 151060672
588 52785312
589 101664380
590 -122303440
591 -22507464
592 -87859268
593 -81296874
594 15553056
595 -12066081
596 -6798188
597 152002280
598 -29440680
599 -139060721
600 192357480
601 67203916
602 129408964
603 -155649358
604 -28637696
605 -111773490
606 -103406160
607 19780498
608 -15341712
609 -8642292
610 193191432
611 -37411999
612 -176678124
613 244346122
614 85350392
615 164323122
616 -197608824
617 -36352238
618 -141851496
619 -131207942
620 25092592
621 -19459560
622 -10959792
623 244961001
624 -47428208
625 -223941529
626 309657220
627 108145530
628 208171708
629 -250292784
630 -46034544
631 -179608472
632 -166103352
633 31762262
634 -24626076
635 -13867414
636 309885960
637 -59988849
638 -283197392
639 391524510
640 136712040
641 263115910
642 -316302240
643 -58166672
644 -226896136
645 -209798532
646 40108776
647 -31093808
648 -17506242
649 391144560
650 -75705634
651 -357335918
652 493940128
653 172445858
654 331831836
655 -398838744
656 -73330868
657 -286009774
658 -264414672
659 50543998
660 -39175152
661 -22052846
662 492636008
663 -95334285
664 -449907696
665 621797240
666 217046532
667 417589110
668 -501834320
669 -92254516
670 -359748936
671 -332531196
672 63552060
673 -49251428
674 -27720268
675 619154668
676 -119797966
677 -565271110
678 781112976
679 272616281
680 524417788
681 -630111648
682 -115816080
683 -451567208
684 -417338296
685 79750188
686 -61792692
687 -34773796
688 776565004
689 -150232274
690 -708762840
691 979241446
692 341710140
693 657230796
694 -789574464
695 -145105596
696 -565668456
697 -522709188
698 99867552
699 -77370933
700 -43533440
701 972052138
702 -188021124
703 -886912051
704 1225193280
705 427473870
706 822059100
707 -987441140
708 -181439280
709 -707216606
710 -653411608
711 124823996
712 -96688284
713 -54394904
714 1214379612
715 -234860340
716 -1107689124
717 1529950596
718 533723832
719 1026236824
720 -1232520012
721 -226441540
722 -882483494
723 -815224120
724 155709388
725 -120597858
726 -67835616
727 1514248576
728 -292811376
729 -1380814577
730 1906923480
731 665138687
732 1278734000
733 -1535547554
734 -282071320
735 -1099143570
736 -1015229400
737 193887568
738 -150142332
739 -84442946
740 1884674876
741 -364391380
742 -1718119608
743 2372412166
744 827383632
745 1590433368
746 -1909587476
747 -350735070
748 -1366497576
749 -1261995960
750 240977076
751 -186585629
752 -104924320
753 2341501884
754 -452652852
755 -2133990689
756 2946256856
757 1027376998
758 1974597784
759 -2370515478
760 -435331536
761 -1695884614
762 -1565985000
763 298988309
764 -231467792
765 -130146540
766 2903948388
767 -561310445
768 -2645888444
769 3652510810
770 1273479232
771 2447281611
772 -2937593900
773 -539405146
774 -2101017144
775 -1939828292
776 370310956
777 -286650842
778 -161152356
779 3595338516
780 -694858332
781 -3274984368
782 4520362904
783 1575863628
784 3027986838
785 -3634167068
786 -667220496
787 -2598556850
788 -2398892260
789 457893276
790 -354396072
791 -199213494
792 4443892440
793 -858748478
794 -4046905036
795 5585110638
796 1946799424
797 3740264974
798 -4488481632
799 -823971282
800 -3208608414
801 -2961695646
802 565241964
803 -437432272
804 -245858296
805 5483761536
806 -1059561384
807 -4992638892
808 6889465668
809 2401166700
810 4612638960
811 -5534678522
812 -1015896168
813 -3955524700
814 -3650691288
815 696659868
816 -539062404
817 -302943664
818 6756163132
819 -1305256732
820 -6149598168
821 8484952326
822 2956875144
823 5679477052
824 -6813963064
825 -1250566296
826 -4868627760
827 -4492885046
828 857264832
829 -663263522
830 -372697048
831 8310843332
832 -1605420010
833 -7562906398
834 10433748528
835 3635578416
836 6982281568
837 -8376010216
838 -1537061952
839 -5983330550
840 -5520918432
841 1053304841
842 -814836688
843 -457816104
844 10207696348
845 -1971613258
846 -9286905408
847 12810683956
848 4463286396
849 8570951180
850 -10280624964
851 -1886364370
852 -7342182408
853 -6773975090
854 1292211184
855 -999549333
856 -561531816
857 12518824774
858 -2417729496
859 -11386975424
860 15705828352
861 5471355564
862 10505579388
863 -12599730176
864 -2311623384
865 -8996429424
866 -8299278268
867 1583014114
868 -1224344848
869 -687743576
870 15330838416
871 -2960482547
872 -13941666200
873 19227330674
874 6697375632
875 12858260307
876 -15419708080
877 -2828692418
878 -11007515760
879 -10153405602
880 1936448880
881 -1497547988
882 -841114998
883 18747746101
884 -3619912180
885 -17045258304
886 23505046176
887 8186539908
888 15715596492
889 -18844199644
890 -3456522424
891 -13449252204
892 -12404357648
893 2365509160
894 -1829153976
895 -1027257798
896 22894203764
897 -4420067148
898 -20810763612
899 28694550928
900 9992919226
901 19181267244
902 -22997399392
903 -4217895824
904 -16409957844
905 -15133448000
906 2885629668
907 -2231121731
908 -1252871208
909 27919559166
910 -5389721220
911 -25373518120
912 34982207744
913 12181355280
914 23379511420
915 -28027976964
916 -5140000436
917 -19995464220
918 -18438156744
919 3515423485
920 -2717776376
921 -1525995016
922 34002420336
923 -6563322087
924 -30895387392
925 42590815822
926 14829276776
927 28458763946
928 -34113693492
929 -6255430702
930 -24332154048
931 -22434827142
932 4276982688
933 -3306221724
934 -1856211048
935 41356294779
936 -7982001786
937 -37569787082
938 51786664776
939 18029311007
940 34596481908
941 -41466882186
942 -7603019376
943 -29571114570
944 -27262595016
945 5196857658
946 -4016898144
947 -2254987224
948 50235986696
949 -9694891706
950 -45627557136
951 62887448982
952 21891856308
953 42004259472
954 -50340885444
955 -9229203342
956 -35892420336
957 -33087210192
958 6306529164
959 -4874164840
960 -2735969328
961 60945433407
962 -11760540044
963 -55343949780
964 76272059116
965 26548676864
966 50934503832
967 -61037684642
968 -11189211162
969 -43510865448
970 -40106437920
971 7643716777
972 -5907066920
973 -3315449188
974 73846627416
975 -14248730402
976 -67046803436
977 92391623846
978 32156525208
979 61687595946
980 -73916852236
981 -13548930070
982 -52681969008
983 -48555440980
984 9253092624
985 -7150152090
986 -4012778608
987 89370471039
988 -17242461344
989 -81126238520
990 111783058128
991 38902080430
992 74621093616
993 -89406128764
994 -16386589728
995 -63709863230
996 -58714190472
997 11188029754
998 -8644528896
999 -4851009874
1000 108029171028