0 0
1 0
2 1
3 1
4 2
5 1
6 5
7 6
8 7
9 2
10 4
11 2
12 6
13 8
14 23
15 28
16 29
17 16
18 14
19 4
20 4
21 -2
22 9
23 7
24 9
25 -1
26 9
27 10
28 31
29 54
30 103
31 120
32 121
33 92
34 82
35 56
36 48
37 26
38 29
39 11
40 5
41 -21
42 -19
43 -34
44 -21
45 -14
46 27
47 29
48 27
49 -7
50 -9
51 -32
52 -23
53 -24
54 14
55 15
56 30
57 26
58 71
59 103
60 195
61 302
62 447
63 496
64 497
65 436
66 410
67 352
68 328
69 274
70 261
71 211
72 189
73 131
74 117
75 70
76 67
77 42
78 67
79 37
80 19
81 -47
82 -65
83 -120
84 -127
85 -160
86 -138
87 -169
88 -170
89 -206
90 -177
91 -177
92 -101
93 -26
94 103
95 121
96 111
97 29
98 3
99 -68
100 -83
101 -132
102 -118
103 -165
104 -174
105 -226
106 -205
107 -221
108 -153
109 -94
110 28
111 37
112 40
113 -20
114 -3
115 -27
116 37
117 89
118 216
119 252
120 331
121 390
122 568
123 749
124 1099
125 1486
126 1887
127 2016
128 2017
129 1892
130 1834
131 1712
132 1656
133 1538
134 1493
135 1379
136 1325
137 1203
138 1157
139 1046
140 1011
141 922
142 915
143 821
144 771
145 641
146 591
147 472
148 433
149 336
150 326
151 231
152 198
153 98
154 95
155 31
156 75
157 86
158 183
159 137
160 95
161 -51
162 -109
163 -244
164 -291
165 -404
166 -422
167 -533
168 -574
169 -690
170 -701
171 -781
172 -745
173 -750
174 -660
175 -715
176 -744
177 -868
178 -883
179 -971
180 -939
181 -951
182 -856
183 -884
184 -837
185 -842
186 -696
187 -579
188 -261
189 62
190 431
191 497
192 471
193 293
194 219
195 52
196 -11
197 -156
198 -190
199 -333
200 -390
201 -538
202 -565
203 -677
204 -657
205 -694
206 -620
207 -707
208 -752
209 -908
210 -939
211 -1059
212 -1043
213 -1087
214 -1008
215 -1068
216 -1037
217 -1074
218 -944
219 -859
220 -557
221 -266
222 88
223 129
224 108
225 -64
226 -103
227 -239
228 -231
229 -291
230 -220
231 -296
232 -273
233 -326
234 -204
235 -135
236 159
237 435
238 790
239 850
240 901
241 840
242 958
243 1019
244 1310
245 1589
246 1993
247 2195
248 2529
249 2879
250 3536
251 4305
252 5515
253 6750
254 7807
255 8128
256 8129
257 7876
258 7754
259 7504
260 7384
261 7138
262 7029
263 6787
264 6669
265 6419
266 6309
267 6070
268 5971
269 5754
270 5683
271 5461
272 5347
273 5089
274 4975
275 4728
276 4625
277 4400
278 4326
279 4103
280 4006
281 3778
282 3711
283 3519
284 3499
285 3382
286 3415
287 3241
288 3135
289 2861
290 2739
291 2476
292 2365
293 2124
294 2042
295 1803
296 1698
297 1454
298 1379
299 1171
300 1143
301 1010
302 1036
303 853
304 760
305 508
306 429
307 213
308 181
309 41
310 72
311 -84
312 -101
313 -234
314 -152
315 -163
316 91
317 286
318 591
319 529
320 439
321 133
322 -5
323 -300
324 -427
325 -700
326 -798
327 -1069
328 -1190
329 -1466
330 -1557
331 -1797
332 -1841
333 -2006
334 -1996
335 -2211
336 -2320
337 -2604
338 -2699
339 -2947
340 -2995
341 -3167
342 -3152
343 -3340
344 -3373
345 -3538
346 -3472
347 -3515
348 -3277
349 -3114
350 -2824
351 -2911
352 -2996
353 -3296
354 -3399
355 -3663
356 -3719
357 -3907
358 -3900
359 -4104
360 -4145
361 -4326
362 -4268
363 -4327
364 -4097
365 -3949
366 -3658
367 -3726
368 -3739
369 -3928
370 -3874
371 -3941
372 -3714
373 -3563
374 -3223
375 -3149
376 -2879
377 -2657
378 -2064
379 -1423
380 -277
381 830
382 1823
383 2017
384 1959
385 1589
386 1419
387 1060
388 901
389 564
390 434
391 99
392 -54
393 -394
394 -517
395 -821
396 -897
397 -1126
398 -1148
399 -1427
400 -1568
401 -1916
402 -2043
403 -2355
404 -2435
405 -2671
406 -2688
407 -2940
408 -3005
409 -3234
410 -3200
411 -3307
412 -3101
413 -3002
414 -2744
415 -2895
416 -3012
417 -3376
418 -3511
419 -3839
420 -3927
421 -4179
422 -4204
423 -4472
424 -4545
425 -4790
426 -4764
427 -4887
428 -4689
429 -4605
430 -4346
431 -4478
432 -4523
433 -4776
434 -4754
435 -4885
436 -4690
437 -4603
438 -4295
439 -4285
440 -4047
441 -3889
442 -3328
443 -2751
444 -1637
445 -594
446 368
447 505
448 436
449 40
450 -111
451 -471
452 -575
453 -859
454 -900
455 -1200
456 -1289
457 -1566
458 -1556
459 -1711
460 -1529
461 -1477
462 -1234
463 -1398
464 -1459
465 -1744
466 -1738
467 -1901
468 -1722
469 -1667
470 -1375
471 -1397
472 -1175
473 -1049
474 -504
475 41
476 1139
477 2151
478 3106
479 3246
480 3241
481 2940
482 2938
483 2759
484 2930
485 2969
486 3253
487 3215
488 3429
489 3539
490 4076
491 4605
492 5696
493 6703
494 7703
495 7977
496 8251
497 8353
498 8886
499 9408
500 10508
501 11582
502 12834
503 13687
504 14950
505 16425
506 18756
507 21625
508 25531
509 29182
510 31871
511 32640
512 32641
513 32132
514 31882
515 31376
516 31128
517 30626
518 30389
519 29891
520 29645
521 29139
522 28901
523 28406
524 28179
525 27706
526 27507
527 27029
528 26787
529 26273
530 26031
531 25528
532 25297
533 24816
534 24614
535 24135
536 23910
537 23426
538 23231
539 22783
540 22635
541 22262
542 22167
543 21737
544 21503
545 20973
546 20723
547 20204
548 19965
549 19468
550 19258
551 18763
552 18530
553 18030
554 17827
555 17363
556 17207
557 16818
558 16716
559 16277
560 16056
561 15548
562 15341
563 14869
564 14709
565 14313
566 14216
567 13804
568 13659
569 13270
570 13224
571 12957
572 13083
573 13022
574 13199
575 12881
576 12663
577 12101
578 11835
579 11284
580 11029
581 10500
582 10274
583 9747
584 9498
585 8966
586 8747
587 8251
588 8079
589 7658
590 7540
591 7069
592 6832
593 6292
594 6069
595 5565
596 5389
597 4961
598 4848
599 4404
600 4243
601 3822
602 3760
603 3461
604 3571
605 3478
606 3640
607 3297
608 3084
609 2528
610 2297
611 1777
612 1593
613 1149
614 1028
615 568
616 399
617 -38
618 -108
619 -423
620 -321
621 -429
622 -266
623 -590
624 -731
625 -1176
626 -1250
627 -1573
628 -1474
629 -1579
630 -1367
631 -1549
632 -1407
633 -1441
634 -976
635 -591
636 427
637 1278
638 2143
639 2081
640 1895
641 1269
642 971
643 356
644 69
645 -524
646 -782
647 -1373
648 -1654
649 -2250
650 -2501
651 -3061
652 -3265
653 -3750
654 -3900
655 -4435
656 -4704
657 -5308
658 -5563
659 -6131
660 -6339
661 -6831
662 -6976
663 -7484
664 -7677
665 -8162
666 -8256
667 -8619
668 -8541
669 -8698
670 -8568
671 -8975
672 -9220
673 -9840
674 -10103
675 -10687
676 -10903
677 -11411
678 -11564
679 -12088
680 -12289
681 -12790
682 -12892
683 -13271
684 -13201
685 -13373
686 -13242
687 -13630
688 -13803
689 -14312
690 -14418
691 -14805
692 -14738
693 -14907
694 -14727
695 -14973
696 -14863
697 -14961
698 -14528
699 -14207
700 -13221
701 -12434
702 -11600
703 -11719
704 -11916
705 -12568
706 -12847
707 -13463
708 -13695
709 -14235
710 -14404
711 -14960
712 -15177
713 -15710
714 -15828
715 -16239
716 -16185
717 -16389
718 -16274
719 -16694
720 -16883
721 -17424
722 -17546
723 -17965
724 -17914
725 -18115
726 -17951
727 -18229
728 -18135
729 -18265
730 -17848
731 -17559
732 -16589
733 -15833
734 -15006
735 -15122
736 -15255
737 -15812
738 -15942
739 -16377
740 -16334
741 -16551
742 -16395
743 -16689
744 -16603
745 -16749
746 -16340
747 -16067
748 -15104
749 -14353
750 -13481
751 -13463
752 -13317
753 -13471
754 -13066
755 -12800
756 -11828
757 -11010
758 -9886
759 -9289
760 -8154
761 -6935
762 -4732
763 -2119
764 1659
765 5054
766 7615
767 8129
768 8007
769 7253
770 6891
771 6148
772 5797
773 5076
774 4754
775 4035
776 3690
777 2966
778 2651
779 1963
780 1695
781 1082
782 868
783 205
784 -128
785 -860
786 -1179
787 -1875
788 -2147
789 -2767
790 -2976
791 -3612
792 -3869
793 -4482
794 -4640
795 -5131
796 -5117
797 -5402
798 -5336
799 -5871
800 -6180
801 -6928
802 -7255
803 -7967
804 -8247
805 -8883
806 -9100
807 -9752
808 -10017
809 -10646
810 -10812
811 -11319
812 -11313
813 -11613
814 -11546
815 -12062
816 -12299
817 -12936
818 -13106
819 -13621
820 -13618
821 -13915
822 -13799
823 -14173
824 -14127
825 -14353
826 -13984
827 -13791
828 -12869
829 -12210
830 -11440
831 -11687
832 -11948
833 -12728
834 -13071
835 -13815
836 -14111
837 -14779
838 -15012
839 -15696
840 -15977
841 -16638
842 -16820
843 -17359
844 -17369
845 -17701
846 -17650
847 -18198
848 -18451
849 -19120
850 -19306
851 -19853
852 -19866
853 -20195
854 -20095
855 -20501
856 -20471
857 -20729
858 -20376
859 -20215
860 -19309
861 -18681
862 -17918
863 -18162
864 -18359
865 -19044
866 -19238
867 -19801
868 -19822
869 -20167
870 -20075
871 -20497
872 -20475
873 -20749
874 -20404
875 -20259
876 -19360
877 -18737
878 -17929
879 -18039
880 -17957
881 -18239
882 -17898
883 -17760
884 -16852
885 -16162
886 -15102
887 -14633
888 -13562
889 -12471
890 -10332
891 -7847
892 -4133
893 -866
894 1632
895 2025
896 1860
897 1016
898 641
899 -167
900 -495
901 -1227
902 -1492
903 -2240
904 -2553
905 -3278
906 -3492
907 -4095
908 -4137
909 -4533
910 -4514
911 -5126
912 -5411
913 -6144
914 -6362
915 -6973
916 -7018
917 -7411
918 -7343
919 -7813
920 -7815
921 -8137
922 -7816
923 -7719
924 -6845
925 -6281
926 -5550
927 -5858
928 -6087
929 -6836
930 -7062
931 -7689
932 -7742
933 -8151
934 -8091
935 -8577
936 -8587
937 -8925
938 -8612
939 -8531
940 -7664
941 -7105
942 -6329
943 -6503
944 -6453
945 -6799
946 -6490
947 -6416
948 -5540
949 -4914
950 -3886
951 -3481
952 -2442
953 -1415
954 692
955 3113
956 6795
957 9999
958 12474
959 12838
960 12721
961 11940
962 11698
963 11039
964 10970
965 10529
966 10573
967 10055
968 10029
969 9659
970 9956
971 10005
972 10856
973 11383
974 12143
975 11937
976 11971
977 11593
978 11886
979 11928
980 12788
981 13382
982 14394
983 14767
984 15790
985 16785
986 18876
987 21265
988 24932
989 28115
990 30627
991 31109
992 31263
993 30869
994 31154
995 31180
996 32032
997 32610
998 33614
999 33971
1000 34986