0 0
1 5
2 -2
3 9
4 -4
5 13
6 -6
7 17
8 46
9 15
10 -22
11 19
12 -24
13 23
14 76
15 135
16 74
17 7
18 78
19 5
20 -74
21 9
22 98
23 1
24 102
25 -1
26 106
27 -3
28 110
29 -17
30 114
31 251
32 112
33 261
34 110
35 -47
36 -210
37 -43
38 130
39 309
40 128
41 319
42 126
43 323
44 124
45 -87
46 -310
47 -83
48 -312
49 -79
50 160
51 -81
52 170
53 427
54 690
55 959
56 688
57 411
58 692
59 409
60 702
61 395
62 706
63 393
64 710
65 379
66 42
67 389
68 40
69 393
70 752
71 385
72 12
73 -367
74 16
75 405
76 8
77 409
78 0
79 419
80 -2
81 429
82 -4
83 -443
84 0
85 449
86 -8
87 453
88 -10
89 457
90 936
91 449
92 940
93 441
94 944
95 1453
96 1974
97 1451
98 910
99 363
100 920
101 1483
102 2052
103 1481
104 904
105 1491
106 2084
107 2683
108 2082
109 1475
110 862
111 1479
112 860
113 229
114 870
115 227
116 874
117 1527
118 2186
119 1525
120 852
121 1529
122 2212
123 1521
124 2222
125 1513
126 2232
127 1505
128 772
129 33
130 776
131 25
132 -732
133 29
134 -740
135 33
136 -754
137 43
138 852
139 41
140 862
141 39
142 866
143 37
144 876
145 23
146 880
147 21
148 884
149 7
150 888
151 5
152 892
153 -15
154 896
155 -23
156 906
157 -31
158 910
159 1857
160 2810
161 1843
162 2814
163 3791
164 4774
165 3783
166 2786
167 1777
168 2790
169 3809
170 2788
171 3819
172 2786
173 1747
174 2796
175 1745
176 2806
177 1743
178 674
179 -413
180 678
181 -415
182 682
183 1785
184 2894
185 1777
186 654
187 -475
188 676
189 -477
190 686
191 -485
192 696
193 1883
194 3076
195 1875
196 662
197 1879
198 3102
199 4331
200 3100
201 1863
202 614
203 1873
204 3150
205 1871
206 3154
207 4443
208 3152
209 1855
210 3156
211 1853
212 3160
213 4479
214 3158
215 1831
216 3192
217 4559
218 5932
219 4551
220 3152
221 4561
222 3138
223 4565
224 3136
225 4569
226 6008
227 4561
228 6012
229 4559
230 3100
231 1629
232 3110
233 1627
234 3114
235 1625
236 3118
237 4617
238 6128
239 7651
240 6120
241 4577
242 3028
243 4581
244 6140
245 4573
246 6144
247 4565
248 6148
249 4551
250 6152
251 7759
252 6150
253 7763
254 9382
255 7761
256 6134
257 7771
258 6114
259 4451
260 6118
261 4449
262 2756
263 4453
264 2754
265 4463
266 6184
267 4461
268 6194
269 4453
270 2706
271 953
272 -806
273 -2583
274 -4366
275 -2579
276 -4368
277 -6169
278 -4358
279 -2535
280 -4366
281 -2519
282 -4380
283 -6247
284 -4376
285 -6249
286 -4372
287 -6251
288 -4362
289 -2461
290 -554
291 1359
292 3290
293 1357
294 3306
295 1355
296 3328
297 5307
298 3320
299 1327
300 3324
301 1325
302 3328
303 1317
304 -700
305 1327
306 -702
307 1337
308 -716
309 1347
310 3416
311 5497
312 3414
313 5501
314 3412
315 5511
316 7622
317 5509
318 7638
319 5507
320 3370
321 5511
322 3368
323 5521
324 3360
325 1181
326 -1022
327 1185
328 3398
329 1177
330 3414
331 1175
332 3418
333 1167
334 3434
335 1165
336 3438
337 1157
338 -1130
339 -3423
340 -1126
341 1183
342 -1128
343 1205
344 3544
345 1203
346 -1144
347 1207
348 3564
349 1193
350 -1184
351 1197
352 -1186
353 -3575
354 -1182
355 1217
356 3628
357 6045
358 8468
359 6031
360 8472
361 10919
362 13378
363 10911
364 8438
365 10915
366 8412
367 5891
368 8422
369 5883
370 8426
371 10975
372 8424
373 5867
374 8446
375 11037
376 8444
377 11053
378 8436
379 11057
380 13690
381 11043
382 13700
383 11041
384 13704
385 11033
386 8356
387 5673
388 8360
389 5671
390 8364
391 11063
392 8356
393 11067
394 8354
395 5635
396 8364
397 5633
398 8374
399 5625
400 8378
401 5611
402 8388
403 11177
404 8386
405 5589
406 8390
407 5587
408 8406
409 5573
410 8410
411 11253
412 8402
413 5545
414 8406
415 11285
416 8398
417 11295
418 14198
419 17107
420 14190
421 17117
422 20056
423 17103
424 20060
425 23023
426 25992
427 23021
428 26020
429 23019
430 26030
431 23011
432 26034
433 22997
434 26038
435 22989
436 19928
437 16861
438 13782
439 16865
440 19954
441 16845
442 19964
443 16843
444 19980
445 16817
446 19984
447 16815
448 13634
449 10447
450 13638
451 16841
452 20050
453 16833
454 20054
455 16825
456 20076
457 16823
458 20080
459 16821
460 13550
461 16849
462 13548
463 10241
464 6928
465 3609
466 6932
467 10261
468 6930
469 3587
470 6934
471 10293
472 6932
473 10303
474 6930
475 10319
476 6928
477 10335
478 13748
479 10315
480 13764
481 10307
482 13768
483 10305
484 13772
485 10303
486 13794
487 10295
488 6784
489 3267
490 6794
491 3265
492 6798
493 10337
494 6796
495 3249
496 6806
497 3247
498 -324
499 3257
500 -326
501 3267
502 -340
503 -3953
504 -336
505 3287
506 -344
507 -3981
508 -7624
509 -3965
510 -294
511 -3967
512 -290
513 -3981
514 -7678
515 -3977
516 -7686
517 -3967
518 -7694
519 -11427
520 -15166
521 -11405
522 -7638
523 -11407
524 -7628
525 -11421
526 -7624
527 -3821
528 0
529 -3823
530 10
531 -3837
532 14
533 -3839
534 24
535 -3853
536 28
537 -3861
538 -7768
539 -3857
540 60
541 -3859
542 64
543 3993
544 62
545 -3881
546 66
547 -3901
548 88
549 4089
550 86
551 4093
552 8106
553 12125
554 8104
555 4077
556 8126
557 4075
558 18
559 4091
560 8170
561 12261
562 8168
563 4069
564 -42
565 4085
566 -44
567 4089
568 8228
569 4075
570 8232
571 4073
572 -104
573 -4305
574 -94
575 4123
576 -96
577 4133
578 -98
579 4143
580 -100
581 4153
582 8412
583 4151
584 8422
585 4149
586 8432
587 12721
588 8424
589 4097
590 8434
591 4095
592 8444
593 4087
594 -276
595 4097
596 8488
597 12885
598 17294
599 21715
600 17292
601 12851
602 8404
603 12855
604 17312
605 21775
606 26256
607 21773
608 26266
609 21759
610 17246
611 21763
612 17244
613 21767
614 26314
615 21765
616 17204
617 12637
618 17220
619 12629
620 8032
621 3429
622 -1192
623 3445
624 -1194
625 3449
626 8098
627 3447
628 -1210
629 -5873
630 -1200
631 3479
632 8170
633 12873
634 17594
635 12871
636 8142
637 12875
638 17626
639 12867
640 8084
641 12871
642 8082
643 12875
644 17674
645 12873
646 8060
647 12877
648 8046
649 3185
650 8056
651 12933
652 17822
653 12919
654 8010
655 12929
656 17860
657 12927
658 17864
659 22807
660 17856
661 12899
662 17866
663 12897
664 17870
665 12883
666 7890
667 2891
668 7894
669 12903
670 7892
671 12913
672 7890
673 12929
674 17980
675 12921
676 7844
677 12925
678 18012
679 23111
680 18010
681 12903
682 7790
683 2671
684 7818
685 12971
686 7804
687 12975
688 7796
689 12985
690 7788
691 2579
692 -2648
693 2583
694 -2650
695 2587
696 7848
697 13121
698 18400
699 13119
700 18416
701 23719
702 29028
703 23705
704 29038
705 23691
706 29042
707 34423
708 39810
709 45203
710 50602
711 45195
712 39782
713 45199
714 39780
715 34349
716 28912
717 34353
718 28910
719 23461
720 28932
721 34409
722 28930
723 34413
724 39914
725 34411
726 39918
727 45437
728 39916
729 34389
730 39920
731 34363
732 28800
733 23231
734 28804
735 23223
736 28814
737 23191
738 28830
739 23189
740 17542
741 23193
742 17540
743 23197
744 17538
745 23207
746 17524
747 11835
748 17528
749 11827
750 17538
751 23255
752 17518
753 23259
754 17516
755 11767
756 5988
757 11771
758 5980
759 11781
760 17588
761 23401
762 17580
763 11753
764 5914
765 11757
766 17606
767 11755
768 5898
769 11759
770 17626
771 11757
772 17636
773 11755
774 17652
775 23555
776 17632
777 23559
778 29498
779 23545
780 29526
781 35513
782 29506
783 35517
784 41546
785 35509
786 29466
787 35513
788 41566
789 35499
790 29426
791 23347
792 29436
793 23345
794 29446
795 35559
796 29438
797 35569
798 29436
799 35579
800 29428
801 23265
802 29438
803 35635
804 29436
805 35639
806 29428
807 23211
808 29432
809 23203
810 16956
811 23213
812 29476
813 35745
814 29474
815 23197
816 29484
817 35783
818 29482
819 35793
820 42110
821 48433
822 54762
823 48425
824 42082
825 48435
826 54794
827 48433
828 42066
829 35693
830 29314
831 35703
832 29306
833 22885
834 16458
835 22907
836 16456
837 9987
838 16460
839 9979
840 16470
841 22991
842 16462
843 9915
844 16466
845 9913
846 16476
847 23045
848 16474
849 9897
850 16478
851 23077
852 16470
853 9851
854 3214
855 9867
856 16526
857 9865
858 3192
859 -3487
860 3202
861 -3489
862 3212
863 -3491
864 -10200
865 -3481
866 -10214
867 -3477
868 3284
869 -3479
870 3300
871 -3481
872 3310
873 -3483
874 3320
875 -3503
876 3324
877 -3505
878 3328
879 -3513
880 3344
881 10207
882 17076
883 10205
884 3322
885 10221
886 3314
887 10225
888 17142
889 24089
890 17140
891 24099
892 17138
893 10171
894 17142
895 24119
896 31102
897 24111
898 17114
899 24115
900 31128
901 38147
902 31120
903 24081
904 31124
905 24067
906 16998
907 24077
908 31180
909 38289
910 45410
911 52537
912 45408
913 52559
914 45400
915 38223
916 45410
917 52603
918 45396
919 52607
920 45394
921 38175
922 45404
923 38167
924 30924
925 38171
926 45424
927 52707
928 45410
929 52717
930 45408
931 38087
932 45418
933 38085
934 45434
935 38083
936 30714
937 23321
938 15910
939 8493
940 15926
941 23377
942 30834
943 23375
944 15898
945 23379
946 30866
947 23377
948 30876
949 23369
950 30886
951 38409
952 45938
953 38401
954 45942
955 53489
956 45940
957 53499
958 45938
959 38365
960 45942
961 53525
962 61114
963 53523
964 45920
965 53527
966 45906
967 38267
968 45910
969 53559
970 45890
971 53563
972 45882
973 38195
974 45886
975 38187
976 45890
977 38173
978 30450
979 38177
980 30436
981 22683
982 30440
983 22681
984 14892
985 22685
986 30502
987 38325
988 46154
989 53995
990 61848
991 53981
992 46108
993 53985
994 46106
995 53989
996 61890
997 69797
998 77716
999 69789
1000 61856