0 1
1 -1
2 1
3 0
4 -1
5 1
6 -1
7 1
8 0
9 -1
10 2
11 -3
12 2
13 0
14 -2
15 4
16 -4
17 3
18 -1
19 -3
20 6
21 -7
22 5
23 0
24 -5
25 9
26 -10
27 7
28 -1
29 -7
30 14
31 -16
32 11
33 -1
34 -11
35 20
36 -22
37 16
38 -2
39 -15
40 29
41 -33
42 23
43 -2
44 -23
45 41
46 -45
47 32
48 -4
49 -30
50 57
51 -64
52 45
53 -4
54 -43
55 78
56 -86
57 60
58 -7
59 -57
60 107
61 -119
62 83
63 -8
64 -79
65 143
66 -157
67 110
68 -12
69 -103
70 191
71 -212
72 147
73 -14
74 -139
75 253
76 -277
77 193
78 -22
79 -180
80 332
81 -366
82 254
83 -25
84 -238
85 432
86 -473
87 328
88 -35
89 -305
90 561
91 -616
92 426
93 -43
94 -397
95 720
96 -787
97 545
98 -58
99 -504
100 923
101 -1012
102 698
103 -70
104 -648
105 1175
106 -1281
107 885
108 -94
109 -816
110 1489
111 -1628
112 1122
113 -113
114 -1036
115 1877
116 -2045
117 1409
118 -148
119 -1296
120 2360
121 -2574
122 1771
123 -180
124 -1630
125 2949
126 -3208
127 2208
128 -230
129 -2024
130 3676
131 -4004
132 2750
133 -279
134 -2523
135 4563
136 -4957
137 3406
138 -355
139 -3114
140 5646
141 -6139
142 4213
143 -428
144 -3853
145 6959
146 -7553
147 5181
148 -536
149 -4727
150 8558
151 -9292
152 6368
153 -649
154 -5809
155 10483
156 -11364
157 7788
158 -804
159 -7088
160 12813
161 -13896
162 9512
163 -968
164 -8658
165 15612
166 -16906
167 11572
168 -1193
169 -10511
170 18975
171 -20555
172 14058
173 -1431
174 -12766
175 23000
176 -24886
177 17015
178 -1749
179 -15427
180 27821
181 -30104
182 20569
183 -2096
184 -18643
185 33559
186 -36278
187 24783
188 -2542
189 -22428
190 40403
191 -43680
192 29817
193 -3036
194 -26977
195 48528
196 -52415
197 35774
198 -3667
199 -32322
200 58172
201 -62833
202 42860
203 -4363
204 -38710
205 69580
206 -75099
207 51212
208 -5239
209 -46201
210 83081
211 -89664
212 61114
213 -6222
214 -55110
215 98992
216 -106765
217 72754
218 -7435
219 -65537
220 117755
221 -126992
222 86493
223 -8800
224 -77884
225 139811
226 -150684
227 102608
228 -10477
229 -92304
230 165725
231 -178597
232 121562
233 -12364
234 -109309
235 196099
236 -211218
237 143729
238 -14659
239 -129132
240 231692
241 -249519
242 169727
243 -17260
244 -152424
245 273281
246 -294169
247 200054
248 -20385
249 -179514
250 321877
251 -346433
252 235505
253 -23936
254 -211241
255 378528
256 -407222
257 276771
258 -28186
259 -248070
260 444530
261 -478159
262 324874
263 -33006
264 -291064
265 521280
266 -560493
267 380725
268 -38739
269 -340875
270 610487
271 -656304
272 445668
273 -45265
274 -398854
275 713961
276 -767266
277 520908
278 -52969
279 -465896
280 833939
281 -896060
282 608162
283 -61740
284 -543723
285 972808
286 -1044916
287 709048
288 -72060
289 -633542
290 1133439
291 -1217260
292 825767
293 -83799
294 -737542
295 1318962
296 -1416064
297 960431
298 -97548
299 -857352
300 1533112
301 -1645704
302 1115896
303 -113204
304 -995747
305 1779914
306 -1910083
307 1294909
308 -131449
309 -1154887
310 2064204
311 -2214808
312 1501115
313 -152220
314 -1338302
315 2391223
316 -2564984
317 1738126
318 -176362
319 -1548848
320 2767140
321 -2967744
322 2010585
323 -203808
324 -1790986
325 3198736
326 -3429765
327 2323156
328 -235603
329 -2068473
330 3693953
331 -3960109
332 2681800
333 -271759
334 -2386951
335 4261460
336 -4567427
337 3092526
338 -313491
339 -2751321
340 4911437
341 -5263247
342 3562899
343 -360912
344 -3168718
345 5655023
346 -6058732
347 4100688
348 -415522
349 -3645495
350 6505150
351 -6968480
352 4715489
353 -477505
354 -4190652
355 7476080
356 -8006875
357 5417236
358 -548702
359 -4812412
360 8584298
361 -9192372
362 6218139
363 -629471
364 -5522101
365 9847912
366 -10543390
367 7130868
368 -721997
369 -6330288
370 11287871
371 -12083256
372 8170838
373 -826872
374 -7251231
375 12927230
376 -13835484
377 9354246
378 -946784
379 -8298472
380 14792434
381 -15829447
382 10700520
383 -1082536
384 -9489901
385 16912729
386 -18095113
387 12230196
388 -1237429
389 -10842812
390 19321565
391 -20669410
392 13967805
393 -1412665
394 -12379633
395 22055828
396 -23590345
397 15939328
398 -1612181
399 -14122352
400 25157706
401 -26904316
402 18175565
403 -1837677
404 -16099057
405 28673753
406 -30659392
407 20709384
408 -2093995
409 -18337608
410 32656923
411 -34913693
412 23579401
413 -2383367
414 -20873099
415 37165824
416 -39727908
417 26826978
418 -2711727
419 -23740768
420 42266940
421 -45174711
422 30500532
423 -3082111
424 -26984382
425 48033719
426 -51330448
427 34651998
428 -3501666
429 -30648330
430 54549444
431 -58285896
432 39341834
433 -3974457
434 -34787155
435 61906151
436 -66136861
437 44635225
438 -4509241
439 -39456634
440 70207776
441 -74996449
442 50607537
443 -5111233
444 -44724586
445 79569360
446 -84984667
447 57340232
448 -5791156
449 -50660929
450 90120575
451 -96242210
452 64927236
453 -6555852
454 -57349873
455 102004740
456 -108918952
457 73470153
458 -7418272
459 -64878822
460 115383276
461 -123189687
462 83085647
463 -8387272
464 -73352190
465 130434599
466 -139241189
467 93900327
468 -9478714
469 -82878976
470 147359068
471 -157290136
472 106058867
473 -10703805
474 -93588409
475 166378332
476 -177568886
477 119718533
478 -12081928
479 -105616168
480 187740876
481 -200345598
482 135058583
483 -13627416
484 -119121939
485 211721281
486 -225908622
487 152273988
488 -15363744
489 -134274169
490 238627144
491 -254589395
492 171586283
493 -17309135
494 -151269946
495 268798288
496 -286745047
497 193236912
498 -19492249
499 -170317984
500 302614540
501 -322784436
502 217499224
503 -21935886
504 -191661088
505 340495666
506 -363149142
507 244671415
508 -24675013
509 -215557384
510 382910207
511 -408342744
512 275090429
513 -27738349
514 -242305570
515 430375498
516 -458910084
517 309123936
518 -31168260
519 -272224224
520 483468493
521 -515470561
522 347186333
523 -35000722
524 -305680298
525 542826030
526 -578695240
527 389730380
528 -39287366
529 -343066234
530 609157097
531 -649344651
532 437264975
533 -44072840
534 -384832129
535 683244302
536 -728244021
537 490346440
538 -49419963
539 -431460625
540 765957881
541 -816325788
542 549599015
543 -55384312
544 -483503005
545 858257650
546 -914602855
547 615705156
548 -62041970
549 -541551703
550 961210068
551 -1024216906
552 689429142
553 -69461886
554 -606281074
555 1075990885
556 -1146409174
557 771607112
558 -77736511
559 -678417132
560 1203904626
561 -1282575326
562 863173442
563 -86950764
564 -758783516
565 1346389281
566 -1434234148
567 965150608
568 -97216885
569 -848268545
570 1505038700
571 -1603089384
572 1078679610
573 -108639655
574 -947876841
575 1681608552
576 -1790996341
577 1205008944
578 -121354815
579 -1058693520
580 1878043283
581 -2000032135
582 1345529559
583 -135491273
584 -1181942373
585 2096483784
586 -2232459754
587 1501763997
588 -151213543
589 -1318946844
590 2339298395
591 -2490807824
592 1675405629
593 -168679461
594 -1471195663
595 2609093976
596 -2777832732
597 1868308097
598 -188088166
599 -1640300650
600 2908751720
601 -3096608663
602 2082530519
603 -209632998
604 -1828070456
605 3241440902
606 -3450487900
607 2320326480
608 -233554364
609 -2036465113
610 3610661801
611 -3843203208
612 2584196066
613 -260088576
614 -2267679255
615 4020262852
616 -4278825920
617 2876875759
618 -289526154
619 -2524093029
620 4474490179
621 -4761882319
622 3201397117
623 -322154828
624 -2808365908
625 4978010586
626 -5297310534
627 3561078005
628 -358325327
629 -3123384291
630 5535968981
631 -5890592130
632 3959590204
633 -398388025
634 -3472367012
635 6154016551
636 -6547708270
637 4400951256
638 -442765346
639 -3858809568
640 6838379184
641 -7275289446
642 4889602234
643 -491883106
644 -4286603170
645 7595892089
646 -8080570758
647 5430402120
648 -546250333
649 -4759975358
650 8434079155
651 -8971562316
652 6028715939
653 -606383072
654 -5283624433
655 9361197292
656 -9957005205
657 6690412360
658 -672894052
659 -5862656907
660 10386328670
661 -11046564648
662 7421965297
663 -746408384
664 -6502738878
665 11519434615
666 -12250787677
667 8230454240
668 -827662299
669 -7210030656
670 12771465071
671 -13581323232
672 9123681284
673 -917411820
674 -7991357785
675 14154424140
676 -15050881963
677 10110176897
678 -1016541541
679 -8854142794
680 15681497254
681 -16673487036
682 11199332977
683 -1125963682
684 -9806598384
685 17367133060
686 -18464438684
687 12401415460
688 -1246740056
689 -10857657329
690 19227191574
691 -20440599106
692 13727717806
693 -1379970751
694 -12017190444
695 21279042872
696 -22620363755
697 15190580292
698 -1526928261
699 -13295935276
700 23541742329
701 -25023986463
702 16803566939
703 -1688937264
704 -14705742653
705 26036149638
706 -27673558839
707 18581495394
708 -1867522378
709 -16259504711
710 28785132877
711 -30593381422
712 20540638949
713 -2064275737
714 -17971433941
715 31813714590
716 -33809955394
717 22698769368
718 -2281022225
719 -19856992288
720 35149309661
721 -37352405222
722 25075390053
723 -2519674017
724 -21933206448
725 38821900485
726 -41252486428
727 27691792686
728 -2782412458
729 -24218599729
730 42864317516
731 -45545068625
732 30571326239
733 -3071531184
734 -26733549289
735 47312449144
736 -50268162563
737 33739473108
738 -3389636383
739 -29500222080
740 52205568642
741 -55463472386
742 37224157073
743 -3739474808
744 -32542979721
745 57586588627
746 -61176448754
747 41055843025
748 -4124157354
749 -35888321683
750 63502442543
751 -67456919116
752 45267892740
753 -4546970886
754 -39565343877
755 70004388048
756 -74359173368
757 49896690472
758 -5011624208
759 -43605692038
760 77148455794
761 -81942685428
762 54982053791
763 -5522045809
764 -48044082146
765 84995811065
766 -90272237692
767 60567393576
768 -6082654861
769 -52918267194
770 93613277022
771 -99418747380
772 66700185636
773 -6698140279
774 -58269628133
775 103073769156
776 -109459440816
777 73432171914
778 -7373762827
779 -64143159267
780 113456905643
781 -120478798392
782 80819905520
783 -8115114468
784 -70588138759
785 124849523200
786 -132568789792
787 88924998294
788 -8928451009
789 -77658138247
790 137346393574
791 -145829957346
792 97814750597
793 -9820434254
794 -85411785226
795 151050835512
796 -160371723493
797 107562457905
798 -10798498438
799 -93912802552
800 166075550060
801 -176313633265
802 118248135144
803 -11870570100
804 -103230875650
805 182543350512
806 -193785751554
807 129958893508
808 -13045476243
809 -113441730849
810 200588136578
811 -212930086595
812 142789778080
813 -14332640624
814 -124628121555
815 220355757612
816 -233901095484
817 156844224433
818 -15742533351
819 -136879954880
820 242005153655
821 -256867318303
822 172235026901
823 -17286346916
824 -150295414707
825 265709375639
826 -282012011551
827 189084894372
828 -18976492020
829 -164981147144
830 291656915033
831 -309535024544
832 207527565586
833 -20826247341
834 -181053540253
835 320052913758
836 -339653588795
837 227708482176
838 -22850311383
839 -198638982740
840 351120713714
841 -372604470870
842 249786078477
843 -25064425096
844 -217875321767
845 385103282649
846 -408644947849
847 273932588844
848 -27485980364
849 -238912210920
850 422265025834
851 -448055281372
852 300335539106
853 -30133619624
854 -261912773353
855 462893465080
856 -491139911947
857 329198717375
858 -33027907279
859 -287054056632
860 507301348220
861 -538230302755
862 360743893719
863 -36190899872
864 -314528930772
865 555828631092
866 -589686397120
867 395211983496
868 -39646893433
869 -344546673686
870 608844933667
871 -645899885147
872 432865036267
873 -43421963340
874 -377335137098
875 666751868445
876 -707295972979
877 473987620440
878 -47544789260
879 -413141488732
880 729985906508
881 -774337139693
882 518889122889
883 -52046170546
884 -452234686498
885 799021110881
886 -847525272119
887 567905399760
888 -56959937752
889 -494906406996
890 874372470631
891 -927405986201
892 621401429519
893 -62322436584
894 -541473873202
895 956599114352
896 -1014571196924
897 679773275591
898 -68173542395
899 -592281006704
900 1046308187927
901 -1109664086360
902 743451154088
903 -74556112988
904 -647701658946
905 1144158618816
906 -1213382185945
907 812901755721
908 -81517110084
909 -708141029683
910 1250865633174
911 -1326483093232
912 888631792244
913 -89107028598
914 -774039362851
915 1367205162060
916 -1449788152923
917 971190745833
918 -97381137382
919 -845873679018
920 1494019090067
921 -1584189035563
922 1061174961426
923 -106398878241
924 -924162003718
925 1632220417969
926 -1730652126029
927 1159230895592
928 -116225247936
929 -1009465473646
930 1782799359785
931 -1890226090516
932 1266059846640
933 -126930168487
934 -1102393174033
935 1946829374314
936 -2064047094224
937 1382421779376
938 -138590017175
939 -1203604685747
940 2125474254983
941 -2253347510818
942 1509140790740
943 -151286979396
944 -1313815623150
945 2319995171536
946 -2459462106353
947 1647109614567
948 -165110744232
949 -1433800698768
950 2531758898127
951 -2683838063712
952 1797295928173
953 -180157833785
954 -1564400064793
955 2762246038568
956 -2928042301157
957 1960747648793
958 -196533492973
959 -1706522988392
960 3013060571972
961 -3193773005496
962 2138600218882
963 -214350999922
964 -1861155112621
965 3285939439004
966 -3482868275191
967 2332082815648
968 -233733762181
969 -2029362848617
970 3582763623228
971 -3797319395043
972 2542526764466
973 -254814623708
974 -2212301693686
975 3905569315788
976 -4139281018855
977 2771372819842
978 -277738191988
979 -2411221461009
980 4256560758515
981 -4511086447404
982 3020180869721
983 -302660138232
984 -2627475809924
985 4638123250122
986 -4915259610469
987 3290638460875
988 -329749794176
989 -2862528458287
990 5052838025777
991 -5354532643464
992 3584572001230
993 -359189454456
994 -3117964100896
995 5503497380632
996 -5831859962779
997 3903956719521
998 -391177262194
999 -3395495769284
1000 5993121914765