0 1
1 -1
2 1
3 0
4 0
5 1
6 -1
7 2
8 -1
9 1
10 0
11 1
12 0
13 1
14 0
15 0
16 2
17 -1
18 2
19 0
20 1
21 0
22 1
23 1
24 1
25 0
26 1
27 1
28 0
29 2
30 1
31 1
32 1
33 0
34 2
35 0
36 3
37 0
38 0
39 2
40 0
41 3
42 0
43 3
44 -1
45 2
46 0
47 4
48 1
49 1
50 3
51 -3
52 5
53 1
54 3
55 0
56 2
57 -1
58 2
59 4
60 2
61 4
62 -5
63 6
64 -1
65 2
66 7
67 -2
68 1
69 -1
70 4
71 3
72 5
73 2
74 -2
75 1
76 1
77 8
78 2
79 4
80 -1
81 -3
82 4
83 9
84 4
85 -2
86 4
87 -7
88 6
89 7
90 10
91 -1
92 -3
93 -1
94 1
95 11
96 4
97 8
98 -15
99 2
100 5
101 7
102 13
103 1
104 -9
105 -7
106 9
107 10
108 12
109 1
110 -7
111 -10
112 7
113 19
114 13
115 -4
116 -6
117 -10
118 1
119 25
120 24
121 -11
122 -10
123 -9
124 2
125 26
126 18
127 3
128 -27
129 -9
130 8
131 31
132 19
133 8
134 -30
135 -27
136 23
137 28
138 22
139 9
140 -35
141 -30
142 21
143 36
144 41
145 -19
146 -27
147 -31
148 3
149 59
150 48
151 -18
152 -46
153 -22
154 1
155 58
156 59
157 -13
158 -63
159 -37
160 19
161 71
162 55
163 -1
164 -79
165 -62
166 30
167 84
168 55
169 -8
170 -70
171 -91
172 36
173 115
174 59
175 -18
176 -85
177 -98
178 32
179 120
180 113
181 -34
182 -130
183 -69
184 21
185 126
186 139
187 -30
188 -171
189 -83
190 37
191 161
192 137
193 -15
194 -196
195 -132
196 55
197 194
198 151
199 -37
200 -174
201 -200
202 72
203 256
204 166
205 -72
206 -205
207 -209
208 42
209 302
210 232
211 -93
212 -266
213 -210
214 55
215 320
216 253
217 -38
218 -391
219 -235
220 120
221 330
222 313
223 -42
224 -447
225 -311
226 136
227 418
228 331
229 -69
230 -455
231 -388
232 127
233 536
234 397
235 -185
236 -462
237 -456
238 94
239 640
240 504
241 -200
242 -603
243 -453
244 105
245 691
246 573
247 -159
248 -797
249 -520
250 191
251 790
252 609
253 -127
254 -884
255 -730
256 308
257 897
258 670
259 -133
260 -977
261 -847
262 304
263 1103
264 802
265 -290
266 -1092
267 -903
268 228
269 1278
270 1058
271 -397
272 -1310
273 -936
274 252
275 1368
276 1230
277 -397
278 -1598
279 -1091
280 367
281 1631
282 1261
283 -280
284 -1849
285 -1397
286 517
287 1880
288 1417
289 -422
290 -1885
291 -1749
292 579
293 2280
294 1568
295 -573
296 -2171
297 -1884
298 522
299 2574
300 1997
301 -679
302 -2653
303 -1948
304 594
305 2732
306 2361
307 -684
308 -3232
309 -2176
310 804
311 3118
312 2607
313 -669
314 -3627
315 -2684
316 937
317 3710
318 2775
319 -834
320 -3797
321 -3284
322 1061
323 4361
324 3203
325 -1204
326 -4245
327 -3592
328 958
329 5009
330 3858
331 -1404
332 -5033
333 -3837
334 1106
335 5437
336 4334
337 -1300
338 -6053
339 -4379
340 1617
341 6000
342 4839
343 -1237
344 -6881
345 -5244
346 1913
347 6943
348 5276
349 -1482
350 -7463
351 -6011
352 1981
353 8109
354 6168
355 -2282
356 -8130
357 -6659
358 1838
359 9291
360 7233
361 -2584
362 -9520
363 -7135
364 2079
365 10116
366 8221
367 -2621
368 -11111
369 -8144
370 2803
371 11387
372 8930
373 -2529
374 -12506
375 -9747
376 3421
377 12999
378 9666
379 -2868
380 -13582
381 -11201
382 3691
383 14970
384 11046
385 -3807
386 -15193
387 -12230
388 3680
389 16665
390 13231
391 -4552
392 -17543
393 -13007
394 3963
395 18313
396 14943
397 -4762
398 -20206
399 -14684
400 4994
401 20581
402 16215
403 -4748
404 -22562
405 -17361
406 5937
407 23379
408 17724
409 -5552
410 -24330
411 -19919
412 6372
413 26933
414 19834
415 -6967
416 -27099
417 -21867
418 6526
419 29979
420 23112
421 -7926
422 -31004
423 -23651
424 7445
425 32600
426 26032
427 -8050
428 -35850
429 -26307
430 9184
431 36124
432 28772
433 -8447
434 -39903
435 -30324
436 10365
437 41125
438 31312
439 -9783
440 -43124
441 -34463
442 11086
443 46767
444 35221
445 -12414
446 -47560
447 -37918
448 11274
449 52257
450 40318
451 -13876
452 -54010
453 -41093
454 12725
455 57075
456 45041
457 -14443
458 -61428
459 -46082
460 15787
461 63129
462 49231
463 -14715
464 -68365
465 -52785
466 18176
467 70876
468 53735
469 -16496
470 -74708
471 -59019
472 19275
473 79873
474 60567
475 -20813
476 -82236
477 -64598
478 19776
479 88805
480 69063
481 -23546
482 -92522
483 -70025
484 21926
485 97088
486 76789
487 -24823
488 -104336
489 -78115
490 26249
491 107563
492 83743
493 -25707
494 -115372
495 -89104
496 30094
497 120386
498 91165
499 -28935
500 -125446
501 -99763
502 32319
503 135176
504 101193
505 -34274
506 -138601
507 -109071
508 34166
509 148699
510 115312
511 -38679
512 -155547
513 -117933
514 37602
515 162236
516 128077
517 -41050
518 -174738
519 -130370
520 43948
521 179169
522 140040
523 -43482
524 -192167
525 -147546
526 49503
527 199928
528 152283
529 -48818
530 -208675
531 -164438
532 52969
533 223656
534 168551
535 -57327
536 -229434
537 -179814
538 55983
539 246376
540 189628
541 -64013
542 -255637
543 -195589
544 62595
545 268119
546 209326
547 -67119
548 -286242
549 -215655
550 72980
551 294373
552 228926
553 -70880
554 -315190
555 -241594
556 81324
557 326695
558 249565
559 -79758
560 -342253
561 -267469
562 86894
563 363572
564 276012
565 -93378
566 -374977
567 -291624
568 91235
569 400201
570 308182
571 -103665
572 -415866
573 -317115
574 101395
575 435183
576 339940
577 -110525
578 -461793
579 -349724
580 116863
581 478120
582 369176
583 -116020
584 -507287
585 -390510
586 130743
587 528073
588 401390
589 -128525
590 -551185
591 -430836
592 140804
593 583883
594 443209
595 -148265
596 -604015
597 -468342
598 148634
599 639935
600 493833
601 -164824
602 -667660
603 -507371
604 163213
605 695996
606 543041
607 -176512
608 -737840
609 -557862
610 186023
611 762493
612 589950
613 -187310
614 -807295
615 -620255
616 206206
617 840723
618 640232
619 -207031
620 -875428
621 -682788
622 221702
623 928041
624 702323
625 -235328
626 -956812
627 -743094
628 237007
629 1013275
630 778745
631 -259107
632 -1054750
633 -804512
634 260617
635 1099467
636 854270
637 -276303
638 -1163931
639 -880484
640 294337
641 1200466
642 929078
643 -295607
644 -1270445
645 -973465
646 323837
647 1320010
648 1007455
649 -326375
650 -1375866
651 -1067853
652 347312
653 1451983
654 1103167
655 -369422
656 -1499784
657 -1160015
658 369619
659 1584952
660 1216762
661 -405756
662 -1645986
663 -1257288
664 406929
665 1718043
666 1329815
667 -432766
668 -1809225
669 -1374699
670 458366
671 1871758
672 1441864
673 -459782
674 -1973272
675 -1513499
676 504148
677 2049464
678 1563505
679 -505681
680 -2136889
681 -1654269
682 540558
683 2245934
684 1709975
685 -570049
686 -2325400
687 -1792337
688 574548
689 2447120
690 1879766
691 -625192
692 -2544309
693 -1939500
694 628994
695 2649551
696 2051055
697 -669942
698 -2785507
699 -2116367
700 702270
701 2884298
702 2219204
703 -713091
704 -3029541
705 -2324839
706 771047
707 3151466
708 2400236
709 -780221
710 -3276691
711 -2536929
712 829246
713 3443048
714 2616561
715 -869809
716 -3561533
717 -2745329
718 885670
719 3739447
720 2870271
721 -950719
722 -3890275
723 -2963998
724 964904
725 4043969
726 3126013
727 -1020031
728 -4247931
729 -3225570
730 1071787
731 4391759
732 3381455
733 -1090119
734 -4609730
735 -3530494
736 1169263
737 4789425
738 3652254
739 -1190663
740 -4978416
741 -3843784
742 1254568
743 5223044
744 3971484
745 -1322142
746 -5397267
747 -4158449
748 1342676
749 5664277
750 4338919
751 -1438820
752 -5880749
753 -4488032
754 1463198
755 6116476
756 4712559
757 -1537814
758 -6409203
759 -4873547
760 1620698
761 6625599
762 5094878
763 -1644185
764 -6945995
765 -5316528
766 1762940
767 7207150
768 5499232
769 -1792957
770 -7494496
771 -5771749
772 1888583
773 7840962
774 5970166
775 -1984448
776 -8110860
777 -6232380
778 2016174
779 8491226
780 6505877
781 -2158976
782 -8811736
783 -6722542
784 2191898
785 9161117
786 7051249
787 -2308931
788 -9577547
789 -7288911
790 2416842
791 9913290
792 7604026
793 -2463585
794 -10362076
795 -7936758
796 2631049
797 10754247
798 8197909
799 -2675703
800 -11170775
801 -8598348
802 2819848
803 11670437
804 8884741
805 -2945729
806 -12076964
807 -9267854
808 3009956
809 12614399
810 9662947
811 -3200912
812 -13094779
813 -9980140
814 3262928
815 13592032
816 10458187
817 -3427682
818 -14199122
819 -10799096
820 3578121
821 14687305
822 11264865
823 -3662024
824 -15332553
825 -11732695
826 3882374
827 15909596
828 12126143
829 -3969919
830 -16504138
831 -12693750
832 4161475
833 17234084
834 13109718
835 -4349201
836 -17814425
837 -13671766
838 4450556
839 18593284
840 14223126
841 -4707483
842 -19285569
843 -14702619
844 4817127
845 20005881
846 15370089
847 -5036707
848 -20876204
849 -15879632
850 5267530
851 21576884
852 16544133
853 -5384931
854 -22511770
855 -17204939
856 5696388
857 23331721
858 17790859
859 -5831021
860 -24201510
861 -18579049
862 6095656
863 25228182
864 19204531
865 -6374639
866 -26076660
867 -19988120
868 6511043
869 27189200
870 20784937
871 -6887382
872 -28170324
873 -21481891
874 7041159
875 29224205
876 22413840
877 -7358419
878 -30437860
879 -23169759
880 7684367
881 31467879
882 24092998
883 -7854562
884 -32781451
885 -25052927
886 8301483
887 33958147
888 25884911
889 -8486185
890 -35212836
891 -27002232
892 8876557
893 36648358
894 27904107
895 -9252791
896 -37892778
897 -29003828
898 9471997
899 39440025
900 30149973
901 -9990317
902 -40858016
903 -31134774
904 10216641
905 42347807
906 32465073
907 -10676079
908 -44062418
909 -33530186
910 11107978
911 45552962
912 34846103
913 -11392830
914 -47377114
915 -36203507
916 11990950
917 49077500
918 37385735
919 -12279861
920 -50835959
921 -38966397
922 12821101
923 52874461
924 40232106
925 -13335854
926 -54641856
927 -41805799
928 13685151
929 56811255
930 43399971
931 -14371381
932 -58836591
933 -44819551
934 14736094
935 60923808
936 46676197
937 -15357038
938 -63350052
939 -48186330
940 15975080
941 65445576
942 50051422
943 -16389913
944 -68023452
945 -51925714
946 17197168
947 70411501
948 53641755
949 -17650530
950 -72893588
951 -55818848
952 18372231
953 75753737
954 57634367
955 -19122050
956 -78238000
957 -59832234
958 19606437
959 81299425
960 62044715
961 -20558810
962 -84120376
963 -64086231
964 21094155
965 87080492
966 66632158
967 -21941764
968 -90440502
969 -68810188
970 22830777
971 93404983
972 71382669
973 -23398165
974 -97011842
975 -74009895
976 24532102
977 100341080
978 76431805
979 -25165576
980 -103853737
981 -79434130
982 26184306
983 107787433
984 82026637
985 -27220012
986 -111321893
987 -85041797
988 27904772
989 115550272
990 88162363
991 -29237131
992 -119500719
993 -91006157
994 29972061
995 123657226
996 94541400
997 -31182082
998 -128281545
999 -97600572
1000 32378171