-1 1
0 -3
1 1
2 2
3 2
4 -2
5 -1
6 0
7 -4
8 -2
9 5
10 2
11 0
12 8
13 2
14 -8
15 -3
16 -2
17 -14
18 -6
19 14
20 6
21 4
22 24
23 12
24 -24
25 -11
26 -4
27 -40
28 -16
29 38
30 16
31 5
32 62
33 24
34 -60
35 -24
36 -10
37 -94
38 -40
39 91
40 38
41 18
42 144
43 62
44 -136
45 -57
46 -24
47 -214
48 -88
49 201
50 82
51 30
52 308
53 122
54 -288
55 -117
56 -48
57 -440
58 -180
59 410
60 168
61 74
62 624
63 262
64 -578
65 -238
66 -96
67 -874
68 -356
69 804
70 328
71 127
72 1206
73 482
74 -1108
75 -448
76 -184
77 -1648
78 -672
79 1511
80 614
81 257
82 2244
83 922
84 -2048
85 -834
86 -336
87 -3030
88 -1224
89 2754
90 1114
91 442
92 4048
93 1624
94 -3672
95 -1480
96 -600
97 -5374
98 -2174
99 4866
100 1966
101 806
102 7104
103 2882
104 -6412
105 -2592
106 -1044
107 -9334
108 -3760
109 8402
110 3384
111 1345
112 12176
113 4882
114 -10944
115 -4398
116 -1772
117 -15806
118 -6360
119 14184
120 5704
121 2317
122 20444
123 8244
124 -18304
125 -7361
126 -2952
127 -26314
128 -10562
129 23512
130 9436
131 3758
132 33696
133 13480
134 -30064
135 -12045
136 -4836
137 -42974
138 -17232
139 38288
140 15344
141 6180
142 54624
143 21924
144 -48586
145 -19470
146 -7788
147 -69174
148 -27676
149 61426
150 24576
151 9794
152 87240
153 34842
154 -77376
155 -30922
156 -12368
157 -109654
158 -43840
159 97143
160 38822
161 15560
162 137442
163 54962
164 -121588
165 -48576
166 -19392
167 -171724
168 -68544
169 151719
170 60548
171 24100
172 213848
173 85242
174 -188736
175 -75259
176 -30024
177 -265560
178 -105900
179 234128
180 93342
181 37286
182 328944
183 131194
184 -289680
185 -115454
186 -45984
187 -406368
188 -161856
189 357472
190 142360
191 56596
192 500648
193 199202
194 -439996
195 -175104
196 -69714
197 -615294
198 -244872
199 540266
200 214958
201 85624
202 754524
203 300260
204 -661872
205 -263262
206 -104664
207 -923136
208 -366988
209 809024
210 321584
211 127694
212 1126788
213 447624
214 -986688
215 -391993
216 -155760
217 -1372448
218 -545220
219 1200838
220 476952
221 189572
222 1668384
223 662672
224 -1458544
225 -579127
226 -229884
227 -2024054
228 -803360
229 1768046
230 701656
231 278247
232 2450580
233 972082
234 -2139060
235 -848514
236 -336616
237 -2961440
238 -1174608
239 2583127
240 1024392
241 406442
242 3572506
243 1416722
244 -3113836
245 -1234493
246 -489312
247 -4301990
248 -1705024
249 3747000
250 1484882
251 588132
252 5171248
253 2048544
254 -4501144
255 -1783047
256 -706370
257 -6205774
258 -2458032
259 5398144
260 2137828
261 846894
262 7435464
263 2944492
264 -6463584
265 -2559078
266 -1013024
267 -8894700
268 -3520696
269 7727178
270 3058240
271 1209956
272 10623516
273 4203344
274 -9223596
275 -3649262
276 -1443840
277 -12669334
278 -5011960
279 10993447
280 4348432
281 1720330
282 15087504
283 5967302
284 -13084080
285 -5174040
286 -2045808
287 -17941538
288 -7093386
289 15550291
290 6147340
291 2429530
292 21305228
293 8420402
294 -18455712
295 -7293765
296 -2882524
297 -25265280
298 -9983700
299 21874566
300 8642888
301 3415324
302 29922304
303 11821524
304 -25892920
305 -10228142
306 -4039884
307 -35391814
308 -13977792
309 30610132
310 12088144
311 4772753
312 41807472
313 16506722
314 -36141188
315 -14268618
316 -5633248
317 -49325174
318 -19471392
319 42619455
320 16822566
321 6640608
322 58125264
323 22940680
324 -50199058
325 -19809958
326 -7816928
327 -68414420
328 -26993844
329 59057408
330 23299872
331 9191150
332 80430888
333 31726882
334 -69399048
335 -27373434
336 -10796864
337 -94451134
338 -37250626
339 81460236
340 32124204
341 12668832
342 110793720
343 43687570
344 -95513032
345 -37658184
346 -14846628
347 -129823054
348 -51178320
349 111869702
350 44097208
351 17380411
352 151957944
353 59890322
354 -130889088
355 -51583182
356 -20328404
357 -177682008
358 -70016520
359 152984090
360 60279166
361 23751861
362 207550524
363 81771506
364 -178628576
365 -70370098
366 -27720480
367 -242197564
368 -95400528
369 208364994
370 82067788
371 32320730
372 282349696
373 111192842
374 -242814800
375 -95617398
376 -37652064
377 -328842180
378 -129480480
379 282690548
380 111299880
381 43820860
382 382631184
383 150633732
384 -328807512
385 -129433608
386 -50948444
387 -444806486
388 -175075396
389 382096562
390 150382208
391 59181795
392 516612974
393 203299464
394 -443621076
395 -174564570
396 -68689320
397 -599476654
398 -235870480
399 514596359
400 202459054
401 79653786
402 695025264
403 273420424
404 -596409052
405 -234607341
406 -92282736
407 -805109878
408 -316669104
409 690638450
410 271626724
411 106823736
412 931839728
413 366450520
414 -799083672
415 -314224833
416 -123559948
417 -1077622760
418 -423715680
419 923795076
420 363207552
421 142800722
422 1245199784
423 489530742
424 -1067105724
425 -419486694
426 -164896800
427 -1437681788
428 -565106536
429 1231666464
430 484098496
431 190261945
432 1658604560
433 651838082
434 -1420489696
435 -558226260
436 -219367180
437 -1911992040
438 -751311552
439 1636998917
440 643214296
441 252730341
442 2202413304
443 865305742
444 -1885080080
445 -740581410
446 -290938184
447 -2535043950
448 -995837296
449 2169138538
450 852049674
451 334675098
452 2915752028
453 1145217304
454 -2494168272
455 -979579007
456 -384717984
457 -3351197614
458 -1316065860
459 2865830736
460 1125390288
461 441925486
462 3848924928
463 1511322752
464 -3290537068
465 -1291989216
466 -507267852
467 -4417462674
468 -1734313724
469 3775539460
470 1482210808
471 581867542
472 5066459160
473 1988831944
474 -4329040704
475 -1699271380
476 -666996256
477 -5806836966
478 -2279168640
479 4960318048
480 1946807176
481 764062732
482 6650940724
483 2610137364
484 -5679854042
485 -2228915114
486 -874656000
487 -7612699594
488 -2987171244
489 6499481824
490 2550220386
491 1000602958
492 8707837776
493 3416444460
494 -7432557104
495 -2915955669
496 -1143967168
497 -9954113648
498 -3904926192
499 8494151804
500 3332024566
501 1307039196
502 11371555704
503 4460428042
504 -9701260272
505 -3805068102
506 -1492399296
507 -12982721526
508 -5091751456
509 11073028774
510 4342568544
511 1702995856
512 14813023422
513 5808864400
514 -12631023324
515 -4952970078
516 -1942151840
517 -16891098768
518 -6622993168
519 14399530638
520 5645779684
521 2213561466
522 19249181340
523 7546713002
524 -16405881368
525 -6431675612
526 -2521377432
527 -21923509268
528 -8594165856
529 18680808553
530 7322666316
531 2870322420
532 24954829120
533 9781318444
534 -21258862848
535 -8332272024
536 -3265709336
537 -28388964120
538 -11126119620
539 24178878058
540 9475685520
541 3713446766
542 32277393584
543 12648655774
544 -27484472676
545 -10769945990
546 -4220165472
547 -36677892934
548 -14371473396
549 31224606874
550 12234179544
551 4793377128
552 41655306432
553 16319962480
554 -35454222420
555 -13889874282
556 -5441513800
557 -47282415694
558 -18522611472
559 40234957405
560 15761133136
561 6173954928
562 53640839844
563 21011266122
564 -45635920704
565 -17874946938
566 -7001210768
567 -60822027134
568 -23821613424
569 51734551026
570 20261559680
571 7935143912
572 68928434896
573 26993744184
574 -58617596400
575 -22954883568
576 -8989046026
577 -78074853454
578 -30572559834
579 66382207090
580 25992890820
581 10177702124
582 88389790464
583 34608199914
584 -75137123060
585 -29418040566
586 -11517651156
587 -100016997354
588 -39156759096
589 85003989424
590 33277831080
591 13027502769
592 113117264036
593 44281113442
594 -96118848960
595 -37625422026
596 -14728074428
597 -127870424480
598 -50051568432
599 108633803462
600 42520239144
601 16642511162
602 144477472464
603 56546540122
604 -122718822928
605 -48028634973
606 -18796664064
607 -163162896874
608 -63853616440
609 138563748744
610 54224717884
611 21219544262
612 184177395468
613 72070780082
614 -156380554896
615 -61191284961
616 -23943548352
617 -207800899054
618 -81307415952
619 176405860298
620 69020748032
621 27004675152
622 234345788064
623 91685380150
624 -198903669776
625 -77816144111
626 -30443075500
627 -264160438980
628 -103340579116
629 224168406532
630 87692378696
631 34303695848
632 297633307040
633 116424765784
634 -252528320004
635 -98777619844
636 -38636649360
637 -335197470774
638 -131107090160
639 284349265893
640 111214702118
641 43497585802
642 377335488624
643 147575767562
644 -320038837056
645 -125162664444
646 -48948481104
647 -424584750764
648 -166040409042
649 360050927040
650 140798607196
651 55058562476
652 477543599048
653 186734657722
654 -404890840992
655 -158319763722
656 -61904903220
657 -536878119446
658 -209918566608
659 455120957208
660 177945620256
661 69573020474
662 603329433784
663 235881155904
664 -511366916472
665 -199920239320
666 -78158021700
667 -677721736980
668 -264943846096
669 574324455940
670 224515018048
671 87765935171
672 760971420864
673 297464335442
674 -644767038044
675 -252031761220
676 -98514633918
677 -854097183214
678 -333840197952
679 723554286079
680 282805861612
681 110534792976
682 958230924288
683 374512768702
684 -811641215384
685 -317209782954
686 -123971552624
687 -1074629742710
688 -419972203528
689 910088414172
690 355657146768
691 138986420702
692 1204689479668
693 470763152544
694 -1020073375296
695 -398607273510
696 -155758703376
697 -1349959705308
698 -527490166260
699 1142903012094
700 446569921904
701 174487006290
702 1512159911040
703 590823566080
704 -1280027357256
705 -500110485312
706 -195391631484
707 -1693197325348
708 -661506860640
709 1433054655854
710 559856022464
711 218717314720
712 1895186937900
713 740365030544
714 -1603768124256
715 -626501938446
716 -244735412472
717 -2120473615440
718 -828312616080
719 1794144435632
720 700819015998
721 273746202760
722 2371656049642
723 926362497724
724 -2006373954364
725 -783661124770
726 -306082354560
727 -2651613093184
728 -1035636736544
729 2242883009381
730 875974079956
731 342112864954
732 2963533232176
733 1157378664842
734 -2506358571160
735 -978805442829
736 -382246349136
737 -3310947089288
738 -1292964885132
739 2799775435952
740 1093314899924
741 426934545008
742 3697762686384
743 1443918316202
744 -3126425981952
745 -1220785633350
746 -476677326740
747 -4128304187166
748 -1611924016272
749 3489952893724
750 1362637292176
751 532028344511
752 4607355096416
753 1798846753704
754 -3894385342488
755 -1520440317352
756 -593599954688
757 -5140205848774
758 -2006748709880
759 4344178798404
760 1695931180840
761 662068498642
762 5732705492304
763 2237908772140
764 -4844258602944
765 -1891029083538
766 -738181514184
767 -6391318427610
768 -2494845527128
769 5400067838978
770 2107854877376
771 822765832320
772 7123187488508
773 2780342729442
774 -6017620163376
775 -2348751918592
776 -916734904644
777 -7936203332368
778 -3097475311860
779 6703557880298
780 2616308352624
781 1021096658016
782 8839079870224
783 3449637719400
784 -7465215475986
785 -2913381521174
786 -1136963876640
787 -9841437023674
788 -3840577222876
789 8310689360844
790 3243125453440
791 1265565809143
792 10953892462872
793 4274430764044
794 -9248914714884
795 -3609021128424
796 -1408258956784
797 -12188162404134
798 -4755762943680
799 10289749860981
800 4014908920302
801 1566538700778
802 13557171262884
803 5289607421884
804 -11444068545248
805 -4465024106772
806 -1742054216096
807 -15075171847020
808 -5881515068124
809 12723861140810
810 4964036679682
811 1936625056820
812 16757878273440
813 6537607070584
814 -14142345985968
815 -5517095106838
816 -2152256975664
817 -18622611859640
818 -7264630165180
819 15714091512554
820 6129873364572
821 2391159012330
822 20688459881664
823 8070016871972
824 -17455149758448
825 -6808622394216
826 -2655764838432
827 -22976449458774
828 -8961954828144
829 19383202659002
830 7560227548176
831 2948756452180
832 25509739439348
833 9949463122018
834 -21517722769536
835 -8392271645034
836 -3273087240928
837 -28313830782080
838 -11042472278760
839 23880149389972
840 9313102892096
841 3632006902351
842 31416795541964
843 12251911454844
844 -26494081011832
845 -10331909154007
846 -4029091964568
847 -34849527491662
848 -13589807966268
849 29385486007024
850 11458800547428
851 4468279569628
852 38646018136896
853 15069396730802
854 -32582933801232
855 -12704900006235
856 -4953900880584
857 -42843659029934
858 -16705235571264
859 36117847961966
860 14082440999608
861 5490717267024
862 47483570858544
863 18513330895472
864 -40024782598128
865 -15604874299398
866 -6083963836444
867 -52610963331634
868 -20511280184192
869 44341724707936
870 17286986351520
871 6739397459206
872 58275530832820
873 22718428380922
874 -49110425518944
875 -19145028925984
876 -7463344978736
877 -64531885378294
878 -25156033455280
879 54376762915809
880 21196859168088
881 8262755476226
882 71440027873722
883 27847446879722
884 -60191137035224
885 -23462092542120
886 -9145262160240
887 -79065863074334
888 -30818316930384
889 66608902634680
890 25962271918420
891 10119250542786
892 87481764853088
893 34096811518280
894 -73690842396960
895 -28721052558045
896 -11193927694704
897 -96767194170432
898 -37713855088140
899 81503684195344
900 31764402153062
901 12379397322996
902 107009371606128
903 41703386709464
904 -90120665358372
905 -35120819140022
906 -13686747600288
907 -118304011731034
908 -46102649281016
909 99622148906526
910 38821573435664
911 15128147721980
912 130756128024160
913 50952506179464
914 -110096297419852
915 -42900969568326
916 -16716946920028
917 -144480912063728
918 -56297778924480
919 121639808867231
920 47396631426864
921 18467781899656
922 159604690145484
923 62187614916224
924 -134358718831872
925 -52349812799014
926 -20396701158664
927 -176265967052696
928 -68675897695980
929 148369275938954
930 57805739070752
931 22521301359828
932 194616568580428
933 75821695535064
934 -163798898193744
935 -63813980361253
936 -24860868402876
937 -214822888454734
938 -83689741069328
939 180787216418656
940 70428855494784
941 27436530526414
942 237067244624544
943 92350953504414
944 -199487211153896
945 -77709872297880
946 -30271433760288
947 -261549358039774
948 -101883018815360
949 220066452348580
950 85722211121560
951 33390934150164
952 288487969384608
953 112371023459842
954 -242708452362372
955 -94537252350012
956 -36822797995424
957 -318122602065360
958 -123908133492000
959 267614141030004
960 104233147719048
961 40597419104289
962 350715479162984
963 136596333519102
964 -295003471867108
965 -114895442602818
966 -44748065862624
967 -386553612033754
968 -150547244889306
969 325117172206608
970 126617758154308
971 49311151526262
972 425951081132888
973 165883018526920
974 -358218651589992
975 -139502534895269
976 -54326517347884
977 -469251521205934
978 -182737293288432
979 394596080733204
980 153661838211958
981 59837739832066
982 516830822489304
983 201256238258582
984 -434564653949808
985 -169218235109814
986 -65892477757928
987 -569100071673708
988 -221599703412560
989 478469052524172
990 186305753796888
991 72542851233947
992 626508760135744
993 243942473943784
994 -526686128528928
995 -205070928855750
996 -79845840775392
997 -689548277020054
998 -268475618501480
999 579627826372711
1000 225673933467158