0 1
1 -1
2 2
3 -1
4 1
5 1
6 -2
7 4
8 -4
9 4
10 -3
11 2
12 0
13 -1
14 2
15 -3
16 4
17 -5
18 5
19 -4
20 4
21 -3
22 1
23 1
24 -2
25 3
26 -5
27 5
28 -5
29 3
30 -1
31 1
32 3
33 -4
34 3
35 -2
36 2
37 -1
38 -3
39 4
40 -6
41 4
42 -4
43 5
44 0
45 -4
46 2
47 -1
48 4
49 -2
50 3
51 -3
52 6
53 -9
54 7
55 -1
56 1
57 -4
58 -8
59 10
60 -6
61 10
62 -11
63 12
64 -9
65 -4
66 7
67 -7
68 15
69 -25
70 10
71 -5
72 13
73 1
74 -6
75 16
76 -21
77 14
78 -15
79 28
80 -6
81 -12
82 -3
83 1
84 18
85 -18
86 17
87 -25
88 13
89 -26
90 14
91 29
92 -11
93 -1
94 -35
95 27
96 -1
97 3
98 -8
99 -3
100 -5
101 -26
102 32
103 30
104 6
105 -30
106 -33
107 22
108 17
109 0
110 4
111 -8
112 -16
113 -21
114 23
115 59
116 1
117 -56
118 -42
119 29
120 50
121 -4
122 30
123 -29
124 -29
125 -35
126 12
127 112
128 -39
129 -57
130 -80
131 50
132 72
133 22
134 13
135 -45
136 -41
137 -102
138 88
139 110
140 11
141 -123
142 -97
143 66
144 101
145 43
146 -5
147 -34
148 -136
149 -51
150 96
151 207
152 34
153 -202
154 -148
155 60
156 150
157 57
158 -1
159 -65
160 -182
161 -71
162 172
163 305
164 51
165 -358
166 -202
167 32
168 203
169 166
170 -42
171 -74
172 -269
173 -113
174 266
175 435
176 48
177 -491
178 -332
179 71
180 385
181 238
182 21
183 -146
184 -439
185 -186
186 416
187 568
188 97
189 -668
190 -522
191 186
192 509
193 452
194 -51
195 -288
196 -708
197 -289
198 570
199 867
200 194
201 -999
202 -659
203 183
204 778
205 599
206 15
207 -615
208 -948
209 -393
210 856
211 1385
212 150
213 -1259
214 -1150
215 208
216 1108
217 885
218 1
219 -811
220 -1339
221 -517
222 1397
223 1922
224 157
225 -1798
226 -1813
227 255
228 1585
229 1355
230 236
231 -1309
232 -1787
233 -689
234 1916
235 2613
236 217
237 -2711
238 -2610
239 343
240 2318
241 2056
242 433
243 -1933
244 -2743
245 -849
246 2483
247 3878
248 113
249 -3534
250 -3548
251 368
252 3519
253 2997
254 526
255 -3048
256 -3798
257 -1533
258 3813
259 5375
260 368
261 -4725
262 -5052
263 587
264 4629
265 4316
266 431
267 -4323
268 -5772
269 -1689
270 5492
271 7330
272 1073
273 -6882
274 -6910
275 272
276 6544
277 5968
278 604
279 -5865
280 -8155
281 -1808
282 7481
283 10439
284 1097
285 -9633
286 -9681
287 18
288 9027
289 8928
290 1171
291 -8305
292 -10767
293 -2694
294 10369
295 13903
296 1305
297 -13363
298 -13526
299 57
300 12747
301 12859
302 1678
303 -11198
304 -15545
305 -3828
306 14375
307 18136
308 2120
309 -18051
310 -18346
311 134
312 17563
313 18203
314 1811
315 -15684
316 -21844
317 -4977
318 19416
319 25123
320 3529
321 -24449
322 -24433
323 -328
324 23545
325 24401
326 2748
327 -22718
328 -29405
329 -6099
330 26723
331 34883
332 4667
333 -32132
334 -34073
335 -1274
336 31374
337 33169
338 3365
339 -30463
340 -39182
341 -8205
342 37371
343 46559
344 5729
345 -43229
346 -46811
347 -2606
348 42186
349 45622
350 5653
351 -41282
352 -52329
353 -10425
354 49461
355 61442
356 7609
357 -58179
358 -63036
359 -2854
360 57321
361 62281
362 8909
363 -55915
364 -71355
365 -14052
366 64772
367 81412
368 9651
369 -76395
370 -82926
371 -4455
372 77565
373 84059
374 11217
375 -76589
376 -95234
377 -19886
378 85987
379 109577
380 12790
381 -99027
382 -110001
383 -6525
384 102163
385 110900
386 14931
387 -103343
388 -126699
389 -24731
390 116064
391 144224
392 19106
393 -130365
394 -147487
395 -10817
396 133504
397 146664
398 19376
399 -134688
400 -167068
401 -29598
402 153842
403 190010
404 24489
405 -173537
406 -194587
407 -17738
408 174747
409 196148
410 27754
411 -177613
412 -217548
413 -37905
414 199627
415 247885
416 30554
417 -227956
418 -255134
419 -23815
420 231403
421 259676
422 38041
423 -232366
424 -287696
425 -51727
426 261150
427 320020
428 40538
429 -293070
430 -331841
431 -30465
432 303164
433 341770
434 46424
435 -305654
436 -378922
437 -68459
438 339497
439 416864
440 58237
441 -379544
442 -427989
443 -41349
444 390906
445 442967
446 60284
447 -402032
448 -493707
449 -83625
450 441099
451 543133
452 78105
453 -489172
454 -557744
455 -59884
456 503263
457 574242
458 77766
459 -518075
460 -633548
461 -107605
462 575557
463 700395
464 96630
465 -631587
466 -724561
467 -83737
468 647766
469 748537
470 105469
471 -665103
472 -814350
473 -136149
474 737086
475 893671
476 123496
477 -814977
478 -934823
479 -106988
480 837276
481 966603
482 144066
483 -855628
484 -1052774
485 -175971
486 939979
487 1141928
488 158605
489 -1036297
490 -1193443
491 -137902
492 1075364
493 1243949
494 181539
495 -1106771
496 -1348693
497 -231941
498 1200203
499 1467928
500 207688
501 -1313111
502 -1520628
503 -181224
504 1365490
505 1585020
506 228700
507 -1421021
508 -1723760
509 -289379
510 1539701
511 1872021
512 275011
513 -1663752
514 -1946935
515 -244395
516 1732368
517 2013667
518 291891
519 -1800389
520 -2189474
521 -358930
522 1961868
523 2377400
524 345666
525 -2117144
526 -2478406
527 -324855
528 2193958
529 2570354
530 387487
531 -2282944
532 -2767617
533 -450208
534 2468996
535 3002593
536 432461
537 -2684656
538 -3138168
539 -412386
540 2786034
541 3267731
542 504053
543 -2885785
544 -3510815
545 -584292
546 3111231
547 3777185
548 543758
549 -3365555
550 -3954172
551 -522588
552 3523475
553 4135259
554 626676
555 -3649646
556 -4438434
557 -749053
558 3918429
559 4760801
560 710569
561 -4221517
562 -4967331
563 -666041
564 4412040
565 5195276
566 786171
567 -4602807
568 -5591480
569 -916660
570 4929997
571 5988845
572 919433
573 -5291739
574 -6248892
575 -873225
576 5517049
577 6513254
578 988893
579 -5758946
580 -6990285
581 -1139844
582 6189484
583 7510172
584 1134878
585 -6625521
586 -7841689
587 -1130845
588 6891022
589 8182707
590 1264400
591 -7190002
592 -8723197
593 -1428358
594 7718195
595 9350260
596 1419026
597 -8275529
598 -9804683
599 -1406751
600 8617013
601 10241386
602 1610004
603 -8959343
604 -10919682
605 -1803873
606 9594614
607 11618664
608 1783741
609 -10271325
610 -12187246
611 -1756674
612 10742236
613 12773166
614 1998637
615 -11186720
616 -13607437
617 -2273342
618 11901155
619 14480724
620 2253300
621 -12718766
622 -15118296
623 -2206134
624 13302654
625 15852427
626 2481522
627 -13920728
628 -16894892
629 -2807436
630 14793111
631 17975005
632 2838403
633 -15725827
634 -18789346
635 -2806539
636 16447853
637 19629562
638 3084594
639 -17191103
640 -20895493
641 -3455110
642 18336902
643 22239554
644 3502511
645 -19463173
646 -23281869
647 -3548716
648 20304694
649 24319578
650 3897319
651 -21217334
652 -25785232
653 -4252497
654 22568100
655 27418621
656 4321368
657 -24033968
658 -28748923
659 -4386438
660 25067067
661 30058422
662 4886202
663 -26149165
664 -31831648
665 -5315536
666 27754131
667 33736247
668 5335463
669 -29494025
670 -35354679
671 -5428325
672 30879370
673 37042666
674 5985535
675 -32214354
676 -39211341
677 -6622658
678 34094453
679 41515139
680 6667031
681 -36142682
682 -43401523
683 -6716961
684 37843487
685 45453762
686 7356588
687 -39592205
688 -48188322
689 -8074984
690 41859045
691 50962025
692 8312801
693 -44255109
694 -53293958
695 -8377899
696 46290290
697 55688201
698 9059422
699 -48432544
700 -58964034
701 -9873109
702 51271313
703 62421563
704 10153020
705 -54176492
706 -65279764
707 -10425455
708 56554616
709 68258773
710 11228771
711 -59134875
712 -72011138
713 -12107499
714 62537148
715 76165853
716 12403356
717 -66169400
718 -79786096
719 -12758609
720 69091935
721 83451303
722 13868441
723 -72076548
724 -87999996
725 -14920472
726 76168007
727 92751889
728 15208196
729 -80486336
730 -97187325
731 -15596627
732 84213591
733 101765995
734 16905500
735 -87869402
736 -107283923
737 -18309471
738 92593857
739 113026675
740 18738841
741 -97758509
742 -118151033
743 -19101811
744 102219063
745 123704095
746 20594520
747 -106926049
748 -130452696
749 -22231238
750 112567817
751 137444729
752 22994537
753 -118534869
754 -143658168
755 -23517982
756 123898507
757 150124624
758 25065398
759 -129553991
760 -158180413
761 -27002394
762 136621785
763 166708854
764 27909557
765 -143693881
766 -174319881
767 -28850599
768 150000145
769 182138654
770 30708955
771 -156738328
772 -191533333
773 -32732831
774 165111672
775 201654953
776 33870249
777 -173918039
778 -211038844
779 -34980883
780 181520050
781 220549670
782 37552578
783 -189436029
784 -231805287
785 -39918197
786 199246780
787 243581551
788 41040861
789 -209728596
790 -254803407
791 -42398735
792 219256814
793 266549705
794 45384736
795 -228804917
796 -279982507
797 -48619764
798 240224841
799 294100745
800 49957256
801 -252544000
802 -307192470
803 -51404366
804 263976783
805 321248412
806 54805156
807 -275793234
808 -337607518
809 -58548623
810 289470693
811 354414673
812 60749934
813 -303785496
814 -370230964
815 -62535266
816 317340968
817 386545328
818 66245551
819 -331459691
820 -406010036
821 -70444677
822 348150522
823 426392314
824 73152474
825 -365231421
826 -445376797
827 -75909502
828 380990047
829 464991465
830 80291288
831 -397833104
832 -487477272
833 -84865393
834 417530249
835 511751826
836 87987059
837 -438325941
838 -534789777
839 -91356946
840 457202614
841 558392414
842 97035683
843 -476810744
844 -585148686
845 -102561873
846 500120570
847 613190595
848 105885621
849 -524550831
850 -640719467
851 -109788098
852 547794423
853 669292859
854 116436132
855 -571174482
856 -701266322
857 -123599129
858 598202010
859 734451956
860 127801373
861 -627001603
862 -766466155
863 -131898336
864 654508341
865 800491728
866 139629192
867 -683205377
868 -838867308
869 -147918630
870 715050545
871 878379661
872 153823129
873 -748553604
874 -916436446
875 -158912849
876 781006717
877 956111694
878 167315431
879 -814994447
880 -1001282235
881 -176984630
882 853595639
883 1048687510
884 183844018
885 -893036305
886 -1094150608
887 -191086284
888 930926254
889 1141266872
890 200964533
891 -970867100
892 -1193664562
893 -211532367
894 1016413752
895 1249408077
896 219678672
897 -1063972539
898 -1304197992
899 -228217172
900 1108833657
901 1360174704
902 241028438
903 -1155356387
904 -1422158766
905 -253265050
906 1208620942
907 1486762568
908 262330208
909 -1264629157
910 -1551425764
911 -272338995
912 1318813563
913 1618592760
914 287241695
915 -1374069589
916 -1691760106
917 -302946529
918 1435677771
919 1768207281
920 313706088
921 -1501134602
922 -1843125060
923 -324872935
924 1565096546
925 1922458699
926 341850905
927 -1631676069
928 -2009630719
929 -360306324
930 1704354062
931 2099715437
932 374701037
933 -1779962760
934 -2188390979
935 -388049345
936 1855171243
937 2280313058
938 406840528
939 -1933423916
940 -2382978522
941 -427913000
942 2020292982
943 2489838232
944 445137509
945 -2109253969
946 -2594685731
947 -462695374
948 2196529058
949 2703176836
950 484978682
951 -2288436717
952 -2821838283
953 -508153839
954 2389811197
955 2947397065
956 528102596
957 -2496151507
958 -3072009370
959 -548976826
960 2598823557
961 3200344895
962 576917321
963 -2705453462
964 -3339387383
965 -604388241
966 2823964057
967 3484521706
968 626289801
969 -2948080155
970 -3631090234
971 -650745434
972 3070999692
973 3783439188
974 683105181
975 -3196022413
976 -3947008279
977 -717397248
978 3333319222
979 4116867233
980 743728752
981 -3477994713
982 -4286772525
983 -770863754
984 3621893823
985 4465284582
986 808278160
987 -3771150391
988 -4658698273
989 -847717636
990 3931521856
991 4858121825
992 881791331
993 -4098905199
994 -5057381616
995 -913981243
996 4266622053
997 5264059225
998 955617980
999 -4441641390
1000 -5489716377