0 1
1 -1
2 -1
3 1
4 -1
5 1
6 1
7 -2
8 0
9 2
10 0
11 -1
12 1
13 -2
14 -1
15 5
16 -3
17 -2
18 5
19 -4
20 1
21 4
22 -7
23 0
24 6
25 -3
26 -3
27 6
28 -6
29 -2
30 15
31 -12
32 -6
33 15
34 -12
35 3
36 15
37 -20
38 -2
39 20
40 -11
41 -7
42 19
43 -20
44 -7
45 40
46 -29
47 -14
48 40
49 -34
50 3
51 40
52 -48
53 -5
54 52
55 -33
56 -17
57 52
58 -50
59 -14
60 93
61 -74
62 -32
63 97
64 -80
65 3
66 99
67 -112
68 -15
69 124
70 -82
71 -36
72 126
73 -120
74 -36
75 206
76 -161
77 -62
78 215
79 -180
80 -5
81 223
82 -236
83 -35
84 271
85 -193
86 -75
87 282
88 -258
89 -70
90 428
91 -343
92 -125
93 450
94 -376
95 -20
96 472
97 -484
98 -80
99 566
100 -410
101 -147
102 591
103 -539
104 -146
105 851
106 -680
107 -232
108 900
109 -754
110 -68
111 949
112 -940
113 -161
114 1119
115 -839
116 -281
117 1184
118 -1055
119 -276
120 1626
121 -1320
122 -431
123 1730
124 -1446
125 -156
126 1837
127 -1778
128 -325
129 2140
130 -1627
131 -515
132 2270
133 -2015
134 -524
135 3020
136 -2447
137 -764
138 3218
139 -2698
140 -347
141 3428
142 -3245
143 -610
144 3954
145 -3061
146 -932
147 4216
148 -3700
149 -938
150 5445
151 -4449
152 -1344
153 5823
154 -4871
155 -690
156 6220
157 -5802
158 -1130
159 7118
160 -5560
161 -1629
162 7604
163 -6643
164 -1677
165 9597
166 -7848
167 -2292
168 10275
169 -8610
170 -1335
171 11001
172 -10103
173 -2010
174 12492
175 -9872
176 -2810
177 13382
178 -11605
179 -2886
180 16552
181 -13597
182 -3880
183 17750
184 -14858
185 -2436
186 19030
187 -17292
188 -3520
189 21486
190 -17081
191 -4740
192 23032
193 -19910
194 -4925
195 28025
196 -23041
197 -6414
198 30075
199 -25188
200 -4363
201 32272
202 -29014
203 -5991
204 36231
205 -29020
206 -7891
207 38896
208 -33450
209 -8196
210 46634
211 -38457
212 -10508
213 50083
214 -41914
215 -7533
216 53780
217 -47962
218 -10065
219 60096
220 -48352
221 -12898
222 64531
223 -55350
224 -13502
225 76437
226 -63075
227 -16926
228 82099
229 -68730
230 -12795
231 88192
232 -78040
233 -16550
234 98124
235 -79338
236 -20854
237 105418
238 -90100
239 -21826
240 123500
241 -102109
242 -27011
243 132690
244 -111009
245 -21209
246 142550
247 -125384
248 -26885
249 158012
250 -128176
251 -33220
252 169752
253 -144764
254 -34947
255 197017
256 -162991
257 -42514
258 211645
259 -177074
260 -34660
261 227377
262 -198819
263 -42977
264 251150
265 -204444
266 -52388
267 269826
268 -229500
269 -55124
270 310538
271 -257220
272 -66350
273 333560
274 -278943
275 -55620
276 358286
277 -311826
278 -67949
279 394546
280 -321929
281 -81625
282 423752
283 -359785
284 -86156
285 484132
286 -401192
287 -102372
288 519862
289 -434694
290 -88200
291 558253
292 -483685
293 -106030
294 612970
295 -501401
296 -126020
297 658210
298 -557705
299 -133060
300 747009
301 -619552
302 -156688
303 801900
304 -670248
305 -137875
306 860811
307 -743070
308 -163875
309 942750
310 -772528
311 -192573
312 1011882
313 -856120
314 -203752
315 1141720
316 -947210
317 -237534
318 1225055
319 -1023774
320 -213302
321 1314517
322 -1130735
323 -250520
324 1436161
325 -1178963
326 -291885
327 1540866
328 -1301594
329 -308874
330 1729332
331 -1435500
332 -357425
333 1854770
334 -1549435
335 -326211
336 1989251
337 -1706096
338 -379700
339 2168576
340 -1782579
341 -438491
342 2325471
343 -1961940
344 -464636
345 2597540
346 -2156674
347 -533370
348 2784485
349 -2325640
350 -494364
351 2984903
352 -2552844
353 -570193
354 3247231
355 -2672780
356 -653876
357 3480442
358 -2932575
359 -692926
360 3870784
361 -3214935
362 -790539
363 4147233
364 -3462667
365 -741976
366 4443295
367 -3791056
368 -849680
369 4824664
370 -3975105
371 -967530
372 5168180
373 -4350150
374 -1026123
375 5725372
376 -4755955
377 -1163128
378 6130791
379 -5117656
380 -1104750
381 6564800
382 -5588491
383 -1256035
384 7115470
385 -5868280
386 -1422037
387 7617900
388 -6405300
389 -1508154
390 8408865
391 -6986615
392 -1700656
393 8999270
394 -7509791
395 -1631299
396 9630730
397 -8182354
398 -1843955
399 10421292
400 -8601135
401 -2075700
402 11150434
403 -9367291
404 -2202405
405 12268070
406 -10193828
407 -2470440
408 13121625
409 -10947342
410 -2391727
411 14034135
412 -11901475
413 -2687992
414 15162326
415 -12523180
416 -3011385
417 16213700
418 -13608790
419 -3194882
420 17785060
421 -14779861
422 -3568060
423 19011410
424 -15856590
425 -3481420
426 20321264
427 -17205168
428 -3893966
429 21922770
430 -18117147
431 -4341947
432 23428612
433 -19649650
434 -4607507
435 25628359
436 -21298410
437 -5123156
438 27379015
439 -22830364
440 -5035331
441 29247948
442 -24725052
443 -5605700
444 31509063
445 -26053386
446 -6225520
447 33653298
448 -28203920
449 -6605178
450 36718905
451 -30516858
452 -7317196
453 39203931
454 -32681958
455 -7236505
456 41854707
457 -35334096
458 -8024175
459 45031720
460 -37250338
461 -8876568
462 48066791
463 -40257084
464 -9418214
465 52321855
466 -43483863
467 -10395238
468 55829280
469 -46530834
470 -10340234
471 59568540
472 -50223788
473 -11421380
474 64010530
475 -52970727
476 -12591755
477 68284016
478 -57152550
479 -13357146
480 74165660
481 -61638334
482 -14696040
483 79090700
484 -65901391
485 -14691100
486 84337352
487 -71025066
488 -16172863
489 90520250
490 -74931768
491 -17771420
492 96505369
493 -80727060
494 -18850043
495 104604920
496 -86932519
497 -20675232
498 111485090
499 -92872932
500 -20763819
501 118810440
502 -99948281
503 -22784132
504 127378106
505 -105472917
506 -24963615
507 135720164
508 -113466790
509 -26471636
510 146831396
511 -122021580
512 -28955656
513 156397900
514 -130256585
515 -29196229
516 166576143
517 -139993188
518 -31945785
519 178399242
520 -147753500
521 -34903773
522 189970609
523 -158741810
524 -37005921
525 205159672
526 -170483676
527 -40371152
528 218399506
529 -181855606
530 -40857470
531 232478121
532 -195197548
533 -44582820
534 248726474
535 -206042660
536 -48589371
537 264706526
538 -221083467
539 -51500298
540 285396581
541 -237146020
542 -56051042
543 303641410
544 -252777442
545 -56909501
546 323029275
547 -270998922
548 -61946875
549 345273532
550 -286067150
551 -67352059
552 367245510
553 -306586847
554 -71370287
555 395335483
556 -328472483
557 -77499510
558 420370750
559 -349880228
560 -78921281
561 446959641
562 -374669686
563 -85705777
564 477296545
565 -395508361
566 -92982596
567 507384842
568 -423395045
569 -98498066
570 545395310
571 -453119717
572 -106736951
573 579611970
574 -482316020
575 -108979239
576 615929480
577 -515933594
578 -118097915
579 657155106
580 -544605857
581 -127859259
582 698192837
583 -582384500
584 -135406054
585 749467137
586 -622608650
587 -146441388
588 796050085
589 -662289746
590 -149877720
591 845466473
592 -707717278
593 -162090200
594 901291541
595 -747000364
596 -175156673
597 957053474
598 -797999185
599 -185431952
600 1026005697
601 -852265580
602 -200182672
603 1089191521
604 -905991275
605 -205314050
606 1156181126
607 -967191832
608 -221635175
609 1231522856
610 -1020768438
611 -239068980
612 1307012865
613 -1089405983
614 -253016224
615 1399464820
616 -1162370587
617 -272669610
618 1484862475
619 -1234874698
620 -280203409
621 1575353740
622 -1317053454
623 -301945670
624 1676700906
625 -1389839740
626 -325156791
627 1778542902
628 -1481914775
629 -344005606
630 1902142547
631 -1579735045
632 -370137216
633 2017166325
634 -1677238963
635 -381016962
636 2138983053
637 -1787268704
638 -409919133
639 2274884796
640 -1885748306
641 -440730340
642 2411808946
643 -2008909840
644 -466127066
645 2576589689
646 -2139643475
647 -500769854
648 2731000495
649 -2270363688
650 -516300872
651 2894447446
652 -2417232451
653 -554607814
654 3076124788
655 -2549995899
656 -595420820
657 3259619678
658 -2714238305
659 -629506826
660 3478698360
661 -2888476234
662 -675338015
663 3685323604
664 -3063161688
665 -697251579
666 3903925421
667 -3258665680
668 -747916375
669 4146081884
670 -3436984585
671 -801829237
672 4391207118
673 -3655413100
674 -847445751
675 4681706953
676 -3886955517
677 -907914202
678 4957343425
679 -4119715144
680 -938566580
681 5248814560
682 -4379215018
683 -1005393850
684 5570652549
685 -4617922804
686 -1076462735
687 5897116308
688 -4907588800
689 -1137294592
690 6281319237
691 -5214471857
692 -1216912057
693 6647922050
694 -5523679997
695 -1259411600
696 7035391023
697 -5867225498
698 -1347373580
699 7461943928
700 -6185688460
701 -1440817996
702 7895449598
703 -6568828241
704 -1521717100
705 8402306442
706 -6974456540
707 -1626282416
708 8888479435
709 -7384094668
710 -1684804697
711 9402083820
712 -7837684126
713 -1800292960
714 9965888317
715 -8261233480
716 -1922906160
717 10539899368
718 -8766658790
719 -2030145372
720 11206918322
721 -9301460522
722 -2167200645
723 11849860100
724 -9842625425
725 -2247222991
726 12528755206
727 -10440020784
728 -2398542259
729 13272025724
730 -11001570765
731 -2559043950
732 14029975029
733 -11666665450
734 -2700825486
735 14905673087
736 -12369965803
737 -2880040158
738 15753617717
739 -13083031088
740 -2988842952
741 16648576516
742 -13867834312
743 -3186640090
744 17625931682
745 -14610196260
746 -3396318559
747 18624092472
748 -15483202615
749 -3583213170
750 19771063137
751 -16405881015
752 -3817096018
753 20886439110
754 -17342979609
755 -3964178040
756 22063123009
757 -18371543496
758 -4222215500
759 23345106494
760 -19350093142
761 -4495519559
762 24656183923
763 -20493311973
764 -4741264193
765 26155051520
766 -21700865191
767 -5045810856
768 27618443075
769 -22929355172
770 -5243682821
771 29161605340
772 -24274170676
773 -5579555540
774 30839098148
775 -25560562571
776 -5935100633
777 32556862744
778 -27054077684
779 -6257338840
780 34511225479
781 -28630862336
782 -6653141047
783 36426465540
784 -30237368238
785 -6918043665
786 38445232260
787 -31991710092
788 -7354385850
789 40635110488
790 -33678226917
791 -7815931309
792 42880193010
793 -35625002750
794 -8237465593
795 45422955657
796 -37679198544
797 -8750781586
798 47923502000
799 -39775136350
800 -9103938151
801 50558121655
802 -42058534520
803 -9669606381
804 53410340202
805 -44264017312
806 -10267625005
807 56337653888
808 -46795909175
809 -10817643180
810 59638938140
811 -49466252598
812 -11482126513
813 62896023322
814 -52194351153
815 -11950952884
816 66326326619
817 -55159962880
818 -12682904145
819 70032951770
820 -58036831648
821 -13456178360
822 73840967996
823 -61322665440
824 -14172211428
825 78118184816
826 -64786419590
827 -15030655246
828 82351006825
829 -68329474866
830 -15650734979
831 86807165540
832 -72172851582
833 -16595949725
834 91613662575
835 -75916515780
836 -17594012930
837 96556223446
838 -80171701002
839 -18523941724
840 102086641258
841 -84655289689
842 -19630962867
843 107575313410
844 -89246597070
845 -20448049264
846 113351299874
847 -94217314142
848 -21666451065
849 119570854646
850 -99077410932
851 -22952160382
852 125971910375
853 -104576675306
854 -24157266125
855 133108578511
856 -110368372460
857 -25582118966
858 140210297700
859 -116305524836
860 -26655234090
861 147680916222
862 -122721116798
863 -28222779200
864 155712303132
865 -129016352380
866 -29876105972
867 163984584774
868 -136109002195
869 -31434308998
870 173176166770
871 -143575633564
872 -33265040238
873 182345661010
874 -151237073454
875 -34669744000
876 191987812170
877 -159501285176
878 -36682941901
879 202337953308
880 -167637277884
881 -38805075898
882 213006233206
883 -176767155325
884 -40815678214
885 224822022501
886 -186374155691
887 -43163614120
888 236637027050
889 -196240801294
890 -44996845943
891 249056500960
892 -206865570811
893 -47577679800
894 262368561557
895 -217358128739
896 -50296889766
897 276098980298
898 -229087659340
899 -52885745538
900 291260006950
901 -241425158217
902 -55891908865
903 306453343389
904 -254106478792
905 -58277253140
906 322418192267
907 -267740423560
908 -61580154765
909 339506904078
910 -281243656789
911 -65058283203
912 357143440412
913 -296284964591
914 -68385138792
915 376561534567
916 -312099264544
917 -72227338202
918 396061002555
919 -328366985112
920 -75322562920
921 416543426823
922 -345829848452
923 -79542173630
924 438438985409
925 -363172471364
926 -83983663840
927 461049244000
928 -382425008825
929 -88250341852
930 485875524576
931 -402659120080
932 -93153042881
933 510853921300
934 -423488015385
935 -97158486731
936 537082327812
937 -445814885574
938 -102540388265
939 565085371300
940 -468044206350
941 -108202472224
942 594017404954
943 -492643008330
944 -113664186104
945 625702940034
946 -518485719163
947 -119909627492
948 657640138005
949 -545105870876
950 -125079878353
951 691164228715
952 -573600806800
953 -131932734700
954 726914023233
955 -602039024715
956 -139139293522
957 763867398856
958 -633413223030
959 -146117484646
960 804238347180
961 -666361758920
962 -154060805784
963 844998843836
964 -700321957030
965 -160717940531
966 887770334975
967 -736626281860
968 -169429938825
969 933329855420
970 -772938867940
971 -178587363492
972 980443672124
973 -812886131430
974 -187487080579
975 1031794957620
976 -854822182340
977 -197573614424
978 1083723908104
979 -898070522832
980 -206125206359
981 1138197109639
982 -944245789651
983 -217182923500
984 1196158341298
985 -990528335309
986 -228801306200
987 1256120905930
988 -1041305306217
989 -240131184866
990 1321332025777
991 -1094591388281
992 -252919563820
993 1387374799640
994 -1149573219982
995 -263879394083
996 1456631058807
997 -1208206150918
998 -277892887080
999 1530245953082
1000 -1267089998418