1 1
2 -1
3 1
4 -2
5 1
6 0
7 1
8 1
9 -1
10 -2
11 0
12 0
13 2
14 2
15 -3
16 2
17 -6
18 3
19 1
20 2
21 2
22 -2
23 -4
24 0
25 -2
26 5
27 7
28 -8
29 6
30 -16
31 7
32 1
33 6
34 6
35 -7
36 -10
37 1
38 -2
39 11
40 14
41 -17
42 12
43 -34
44 16
45 3
46 12
47 11
48 -12
49 -22
50 1
51 -6
52 24
53 30
54 -36
55 25
56 -70
57 32
58 6
59 25
60 24
61 -26
62 -42
63 2
64 -10
65 45
66 56
67 -68
68 48
69 -132
70 60
71 12
72 45
73 43
74 -46
75 -78
76 4
77 -22
78 84
79 106
80 -126
81 89
82 -242
83 110
84 20
85 84
86 80
87 -87
88 -142
89 7
90 -34
91 148
92 184
93 -220
94 154
95 -422
96 192
97 37
98 143
99 135
100 -144
101 -242
102 12
103 -64
104 255
105 318
106 -378
107 264
108 -720
109 325
110 60
111 245
112 232
113 -250
114 -408
115 21
116 -100
117 424
118 526
119 -626
120 436
121 -1190
122 538
123 102
124 400
125 376
126 -402
127 -668
128 33
129 -172
130 694
131 861
132 -1020
133 710
134 -1930
135 870
136 162
137 649
138 612
139 -655
140 -1072
141 54
142 -266
143 1104
144 1366
145 -1620
146 1126
147 -3060
148 1378
149 259
150 1020
151 958
152 -1022
153 -1686
154 84
155 -428
156 1736
157 2150
158 -2540
159 1764
160 -4782
161 2150
162 399
163 1594
164 1498
165 -1600
166 -2618
167 131
168 -648
169 2677
170 3304
171 -3907
172 2708
173 -7342
174 3300
175 619
176 2432
177 2280
178 -2426
179 -3990
180 198
181 -1006
182 4078
183 5035
184 -5940
185 4116
186 -11136
187 4995
188 928
189 3686
190 3456
191 -3682
192 -6016
193 301
194 -1490
195 6120
196 7544
197 -8899
198 6158
199 -16658
200 7471
201 1394
202 5490
203 5137
204 -5460
205 -8954
206 444
207 -2238
208 9096
209 11206
210 -13200
211 9127
212 -24660
213 11046
214 2052
215 8117
216 7596
217 -8074
218 -13186
219 656
220 -3264
221 13350
222 16428
223 -19346
224 13366
225 -36094
226 16158
227 3009
228 11840
229 11065
230 -11744
231 -19212
232 954
233 -4782
234 19425
235 23899
236 -28108
237 19408
238 -52356
239 23418
240 4344
241 17155
242 16027
243 -17012
244 -27756
245 1379
246 -6856
247 27982
248 34386
249 -40434
250 27896
251 -75226
252 33632
253 6252
254 24580
255 22941
256 -24318
257 -39718
258 1968
259 -9850
260 39994
261 49134
262 -57720
263 39802
264 -107240
265 47904
266 8880
267 34998
268 32656
269 -34614
270 -56416
271 2800
272 -13916
273 56678
274 69574
275 -81705
276 56304
277 -151642
278 67712
279 12566
280 49380
281 46035
282 -48748
283 -79508
284 3936
285 -19656
286 79774
287 97887
288 -114867
289 79117
290 -212940
291 95021
292 17602
293 69257
294 64548
295 -68336
296 -111286
297 5514
298 -27410
299 111449
300 136664
301 -160318
302 110362
303 -296916
304 132436
305 24546
306 96390
307 89773
308 -94972
309 -154708
310 7656
311 -38152
312 154752
313 189700
314 -222390
315 153024
316 -411456
317 183427
318 33948
319 133425
320 124226
321 -131388
322 -213792
323 10580
324 -52570
325 213501
326 261558
327 -306535
328 210818
329 -566650
330 252516
331 46756
332 183456
333 170711
334 -180434
335 -293634
336 14516
337 -72266
338 292915
339 358734
340 -420192
341 288874
342 -776058
343 345662
344 63928
345 250986
346 233478
347 -246719
348 -401136
349 19837
350 -98498
351 399587
352 489138
353 -572751
354 393584
355 -1056998
356 470634
357 87054
358 341376
359 317402
360 -335222
361 -545050
362 26926
363 -133884
364 542380
365 663710
366 -776808
367 533609
368 -1432432
369 637527
370 117828
371 462165
372 429584
373 -453578
374 -736956
375 36408
376 -180718
377 732442
378 895908
379 -1048256
380 719800
381 -1931612
382 859404
383 158840
384 622464
385 578334
386 -610362
387 -991616
388 48958
389 -243194
390 984596
391 1203981
392 -1408135
393 966594
394 -2592890
395 1153189
396 212988
397 834787
398 775380
399 -818111
400 -1328360
401 65577
402 -325320
403 1317487
404 1610420
405 -1882959
406 1292076
407 -3464962
408 1540572
409 284533
410 1114340
411 1034649
412 -1091224
413 -1771610
414 87408
415 -433868
416 1755547
417 2145278
418 -2507424
419 1720055
420 -4611072
421 2049445
422 378296
423 1481643
424 1375314
425 -1450160
426 -2353168
427 116096
428 -575624
429 2329512
430 2845700
431 -3325178
432 2280300
433 -6111242
434 2715448
435 501189
436 1961770
437 1820364
438 -1918752
439 -3113128
440 153508
441 -761414
442 3079254
443 3760555
444 -4392760
445 3011554
446 -8068506
447 3584031
448 661192
449 2587965
450 2400813
451 -2529956
452 -4103052
453 202298
454 -1002578
455 4054756
456 4950384
457 -5781137
458 3962250
459 -10612788
460 4712940
461 869349
462 3401028
463 3154117
464 -3322740
465 -5387916
466 265542
467 -1316246
468 5320356
469 6493910
470 -7581460
471 5194775
472 -13910134
473 6175510
474 1138668
475 4454335
476 4129952
477 -4349742
478 -7050674
479 347433
480 -1721040
481 6956515
482 8488582
483 -9907809
484 6786972
485 -18169126
486 8064324
487 1486747
488 5813446
489 5388602
490 -5673746
491 -9195266
492 452952
493 -2243976
494 9065890
495 11059922
496 -12905600
497 8838340
498 -23654584
499 10496317
500 1934416
501 7563216
502 7008900
503 -7378180
504 -11953734
505 588750
506 -2915064
507 11776618
508 14363208
509 -16756333
510 11472684
511 -30697972
512 13618561
513 2509460
514 9807942
515 9086799
516 -9563076
517 -15490982
518 762716
519 -3776604
520 15251066
521 18596628
522 -21689790
523 14847110
524 -39717568
525 17615744
526 3245016
527 12681231
528 11746308
529 -12359387
530 -20014940
531 985305
532 -4876516
533 19691185
534 24005120
535 -27991896
536 19156690
537 -51235044
538 22719090
539 4184465
540 16347336
541 15138601
542 -15924966
543 -25784680
544 1268994
545 -6280426
546 25351416
547 30898961
548 -36022482
549 24647282
550 -65905122
551 29217801
552 5379924
553 21014918
554 19457098
555 -20463735
556 -33125104
557 1629985
558 -8063898
559 32547316
560 39660828
561 -46227918
562 31623334
563 -84541460
564 37472244
565 6898782
566 26940180
567 24937751
568 -26222170
569 -42439314
570 2087784
571 -10328270
572 41674096
573 50772384
574 -59166888
575 40466459
576 -108160178
577 47931163
578 8822109
579 34446311
580 31879848
581 -33515542
582 -54230640
583 2667444
584 -13191342
585 53220561
586 64826530
587 -75530336
588 51647816
589 -138019714
590 61151720
591 11253732
592 43929634
593 40648437
594 -42725344
595 -69121554
596 3399094
597 -16808468
598 67795824
599 82564913
600 -96178740
601 65754856
602 -175684384
603 77824679
604 14318848
605 55886745
606 51703080
607 -54335116
608 -87885270
609 4321146
610 -21361756
611 86150832
612 104898636
613 -122173061
614 83511006
615 -223085152
616 98804412
617 18176119
618 70925748
619 65603971
620 -68930624
621 -111475356
622 5479896
623 -27087654
624 109217200
625 132961319
626 -154828610
627 105813834
628 -282612124
629 125146392
630 23017272
631 89804236
632 83051676
633 -87248306
634 -141071330
635 6933707
636 -34265232
637 138140103
638 168142204
639 -195762255
640 133765582
641 -357206014
642 158151120
643 29083336
644 113448068
645 104899266
646 -110180316
647 -178122734
648 8753121
649 -43252322
650 174333935
651 212161660
652 -246970064
653 168727982
654 -450492432
655 199419372
656 36665434
657 143004887
658 132207336
659 -138840898
660 -224416008
661 11026423
662 -54472874
663 219532527
664 267123002
665 -310898620
666 212368518
667 -566918334
668 250917160
669 46127258
670 179874468
671 166265598
672 -174579012
673 -282139966
674 13860134
675 -68465058
676 275868886
677 335619162
678 -390556488
679 266738933
680 -711946044
681 315055824
682 57908040
683 225783604
684 208669148
685 -219069254
686 -353981492
687 17386898
688 -85868504
689 345950054
690 420812856
691 -489620723
692 334345012
693 -892255218
694 394787232
695 72552798
696 282834228
697 261354594
698 -274337614
699 -443223654
700 21766720
701 -107487478
702 432971760
703 526587251
704 -612596640
705 418258238
706 -1116022226
707 493720570
708 90719640
709 353608303
710 326705804
711 -342885322
712 -553882702
713 27197452
714 -134280144
715 540829231
716 657667140
717 -764975298
718 522219790
719 -1393216564
720 616260006
721 113220770
722 441241747
723 407612060
724 -427734988
725 -690851324
726 33917808
727 -167441978
728 674280498
729 819832157
730 -953461740
731 650799677
732 -1736001824
733 767773777
734 141035660
735 549571785
736 507614700
737 -532600750
738 -860096122
739 42221473
740 -208398628
741 839109824
742 1020097812
743 -1186206083
744 809549664
745 -2159167706
746 954793738
747 175367535
748 683248788
749 630997980
750 -661964516
751 -1068865936
752 52462160
753 -258917064
754 1042359918
755 1267015653
756 -1473128428
757 1005229222
758 -2680703066
759 1185257739
760 217665768
761 847942307
762 782992500
763 -821309593
764 -1325972544
765 65073270
766 -321105842
767 1292569852
768 1570941620
769 -1826255405
770 1246029424
771 -3322421814
772 1468796950
773 269702573
774 1050508572
775 969914146
776 -1017243358
777 -1642094036
778 80576178
779 -397562306
780 1600105236
781 1944458170
782 -2260181452
783 1541892270
784 -4110778872
785 1817083534
786 333610248
787 1299278425
788 1199446130
789 -1257817044
790 -2030173144
791 99606747
792 -491386766
793 1977502424
794 2402766790
795 -2792555319
796 1904835696
797 -5077771114
798 2244240816
799 411985641
800 1604304207
801 1480847823
802 -1552716698
803 -2505852726
804 122929148
805 -606378012
806 2439935066
807 2964281460
808 -3444732834
809 2349404580
810 -6262095274
811 2767339261
812 507948084
813 1977762350
814 1825345644
815 -1913702800
816 -3088041912
817 151471832
818 -747068738
819 3005710175
820 3651198348
821 -4242476163
822 2893138472
823 -7710437716
824 3406981532
825 625283148
826 2434313880
827 2246442523
828 -2354899392
829 -3799538654
830 186348524
831 -918987238
832 3696925648
833 4490326756
834 -5216874264
835 3557206540
836 -9479111148
837 4188005108
838 768530976
839 2991665275
840 2760459216
841 -2893398101
842 -4667827282
843 228908052
844 -1128726216
845 4540179057
846 5513911070
847 -6405341978
848 4367077716
849 -11635891652
850 5140312482
851 943182185
852 3671091204
853 3386987545
854 -3549690700
855 -5725967292
856 280765908
857 -1384291622
858 5567492900
859 6760791772
860 -7852914176
861 5353410828
862 -14262324074
863 6299865088
864 1155811692
865 4498214712
866 4149639134
867 -4348496942
868 -7013714116
869 343871788
870 -1695223944
871 6817322332
872 8277581406
873 -9613665337
874 6553009008
875 -17456325224
876 7709854040
877 1414346209
878 5503757880
879 5076702801
880 -5319402016
881 -8578776410
882 420557499
883 -2073064514
884 8335850804
885 10120284440
886 -11752523088
887 8010065430
888 -21335420040
889 9422099822
890 1728261212
891 6724626102
892 6202178824
893 -6497993218
894 -10478389960
895 513628899
896 -2531552710
897 10178417202
898 12355969726
899 -14347275464
900 9777513960
901 -26040413448
902 11498699696
903 2108947912
904 8204978922
905 7566724000
906 -7926786060
907 -12781089236
908 626435604
909 -3087251922
910 12411325032
911 15065022642
912 -17491103872
913 11918766922
914 -31739916802
915 14013988482
916 2570000218
917 9997732110
918 9219078372
919 -9656783123
920 -15568904008
921 762997508
922 -3759858314
923 15113851275
924 18343512048
925 -21295407911
926 14509618846
927 -38635504970
928 17056846746
929 3127715351
930 12166077024
931 11217413571
932 -11748809616
933 -18939849576
934 928105524
935 -4573039472
936 18380766855
937 22306314046
938 -25893332388
939 17640662041
940 -46968026088
941 20733441093
942 3801509688
943 14785557285
944 13631297508
945 -14275646574
946 -23010983800
947 1127493612
948 -5554906328
949 22325152093
950 27090441606
951 -31443724491
952 21419956896
953 -57024813530
954 25170442722
955 4614601671
956 17946210168
957 16543605096
958 -17323939430
959 -27921885572
960 1367984664
961 -6739138138
962 27081894238
963 32859368028
964 -38136029558
965 25976381630
966 -69148453080
967 30518842321
968 5594605581
969 21755432724
970 20053218960
971 -20997117417
972 -33838901496
973 1657724594
974 -8165684618
975 32811619232
976 39807688836
977 -46195811923
978 31463359776
979 -83746828718
980 36958426118
981 6774465035
982 26340984504
983 24277720490
984 -25418097320
985 -40959987086
986 2006389304
987 -9882278964
988 39705530872
989 48167086724
990 -55891529064
991 38063491268
992 -101305263758
993 44703064382
994 8193294864
995 31854931615
996 29357095236
997 -30733272646
998 -49520578722
999 2425504937
1000 -11945465876