0 1
1 1
2 1
3 0
4 -2
5 2
6 0
7 1
8 0
9 -1
10 2
11 1
12 3
13 0
14 -2
15 5
16 2
17 3
18 0
19 -5
20 7
21 3
22 4
23 0
24 -5
25 9
26 3
27 7
28 0
29 -7
30 14
31 8
32 11
33 0
34 -14
35 21
36 7
37 13
38 0
39 -14
40 26
41 11
42 20
43 0
44 -21
45 39
46 16
47 26
48 0
49 -32
50 51
51 20
52 34
53 0
54 -38
55 65
56 25
57 47
58 0
59 -49
60 90
61 40
62 63
63 0
64 -74
65 118
66 44
67 77
68 0
69 -85
70 146
71 60
72 105
73 0
74 -111
75 196
76 80
77 132
78 0
79 -152
80 249
81 98
82 166
83 0
84 -182
85 309
86 121
87 213
88 0
89 -228
90 398
91 167
92 272
93 0
94 -306
95 502
96 193
97 331
98 0
99 -360
100 614
101 247
102 424
103 0
104 -453
105 779
106 314
107 522
108 0
109 -580
110 961
111 380
112 640
113 0
114 -694
115 1172
116 462
117 794
118 0
119 -850
120 1456
121 593
122 979
123 0
124 -1078
125 1785
126 696
127 1179
128 0
129 -1274
130 2152
131 858
132 1457
133 0
134 -1557
135 2646
136 1058
137 1762
138 0
139 -1925
140 3202
141 1264
142 2122
143 0
144 -2287
145 3844
146 1516
147 2575
148 0
149 -2751
150 4662
151 1873
152 3108
153 0
154 -3374
155 5608
156 2198
157 3700
158 0
159 -3973
160 6678
161 2649
162 4466
163 0
164 -4765
165 8036
166 3194
167 5324
168 0
169 -5753
170 9579
171 3777
172 6326
173 0
174 -6776
175 11357
176 4477
177 7546
178 0
179 -8043
180 13541
181 5394
182 8968
183 0
184 -9650
185 16056
186 6302
187 10567
188 0
189 -11292
190 18914
191 7477
192 12549
193 0
194 -13354
195 22415
196 8874
197 14784
198 0
199 -15854
200 26399
201 10395
202 17372
203 0
204 -18527
205 30971
206 12195
207 20459
208 0
209 -21745
210 36450
211 14444
212 24024
213 0
214 -25684
215 42735
216 16780
217 28051
218 0
219 -29856
220 49880
221 19668
222 32900
223 0
224 -34920
225 58417
226 23058
227 38387
228 0
229 -40937
230 68124
231 26791
232 44692
233 0
234 -47484
235 79219
236 31156
237 52094
238 0
239 -55221
240 92284
241 36436
242 60582
243 0
244 -64460
245 107197
246 42076
247 70182
248 0
249 -74446
250 124124
251 48846
252 81512
253 0
254 -86295
255 144001
256 56710
257 94325
258 0
259 -100161
260 166551
261 65421
262 108958
263 0
264 -115405
265 192211
266 75504
267 125933
268 0
269 -133167
270 222028
271 87434
272 145289
273 0
274 -153998
275 255919
276 100386
277 167150
278 0
279 -176792
280 294286
281 115623
282 192576
283 0
284 -203398
285 338751
286 133160
287 221280
288 0
289 -234167
290 389047
291 152651
292 253890
293 0
294 -268188
295 446044
296 175020
297 291359
298 0
299 -307399
300 511601
301 201065
302 333863
303 0
304 -352784
305 585798
306 229610
307 381766
308 0
309 -402776
310 669536
311 262704
312 436865
313 0
314 -460425
315 765619
316 300506
317 498917
318 0
319 -526482
320 873954
321 342568
322 569080
323 0
324 -599722
325 996228
326 390500
327 649082
328 0
329 -683410
330 1135722
331 445646
332 739416
333 0
334 -779292
335 1292980
336 506405
337 840952
338 0
339 -885287
340 1469890
341 576072
342 956738
343 0
344 -1006372
345 1671264
346 655142
347 1086774
348 0
349 -1144071
350 1897578
351 743121
352 1233188
353 0
354 -1296902
355 2152058
356 842770
357 1399060
358 0
359 -1470309
360 2440442
361 956362
362 1585589
363 0
364 -1667396
365 2764343
366 1081846
367 1794655
368 0
369 -1885597
370 3127556
371 1224509
372 2031412
373 0
374 -2133003
375 3538327
376 1385534
377 2296533
378 0
379 -2412617
380 3998493
381 1564555
382 2593904
383 0
384 -2722914
385 4514111
386 1766262
387 2928978
388 0
389 -3072926
390 5095160
391 1994517
392 3304374
393 0
394 -3468152
395 5745534
396 2246917
397 3723920
398 0
399 -3905823
400 6472584
401 2531916
402 4196312
403 0
404 -4399062
405 7290374
406 2852060
407 4723787
408 0
409 -4953574
410 8203694
411 3207519
412 5313358
413 0
414 -5568426
415 9223736
416 3606205
417 5974583
418 0
419 -6258535
420 10367743
421 4054675
422 6712860
423 0
424 -7033580
425 11644129
426 4550554
427 7535653
428 0
429 -7891381
430 13066778
431 5107356
432 8457610
433 0
434 -8853164
435 14659612
436 5730196
437 9484190
438 0
439 -9929561
440 16433325
441 6420638
442 10627954
443 0
444 -11121571
445 18408262
446 7191933
447 11905516
448 0
449 -12453738
450 20614054
451 8055243
452 13327507
453 0
454 -13943024
455 23067771
456 9009122
457 14907987
458 0
459 -15589579
460 25794998
461 10075177
462 16671592
463 0
464 -17427724
465 28836266
466 11263230
467 18630087
468 0
469 -19476827
470 32213560
471 12577924
472 20805714
473 0
474 -21742550
475 35963356
476 14041329
477 23227109
478 0
479 -24265179
480 40136247
481 15672399
482 25914489
483 0
484 -27074198
485 44765277
486 17472546
487 28893695
488 0
489 -30175613
490 49896702
491 19476325
492 32206027
493 0
494 -33624876
495 55598922
496 21701984
497 35875049
498 0
499 -37456664
500 61914748
501 24160364
502 39939732
503 0
504 -41686452
505 68908649
506 26888059
507 44449059
508 0
509 -46380162
510 76666498
511 29917166
512 49440399
513 0
514 -51588676
515 85250117
516 33255660
517 54960217
518 0
519 -57330521
520 94741676
521 36958833
522 61077530
523 0
524 -63695209
525 105256043
526 41059718
527 67837298
528 0
529 -70743850
530 116873442
531 45580994
532 75307084
533 0
534 -78511088
535 129706385
536 50583039
537 83569996
538 0
539 -87104544
540 143899662
541 56119968
542 92693550
543 0
544 -96611282
545 159565796
546 62213166
547 102759772
548 0
549 -107074395
550 176848540
551 68951140
552 113883517
553 0
554 -118638288
555 195939846
556 76392414
557 126147570
558 0
559 -131409107
560 216985609
561 84581376
562 139667878
563 0
564 -145457178
565 240179795
566 93617196
567 154584382
568 0
569 -160957663
570 265764946
571 103590658
572 171016619
573 0
574 -178058296
575 293941353
576 114548695
577 189107089
578 0
579 -196847970
580 324957004
581 126632932
582 209046048
583 0
584 -217559271
585 359130852
586 139945238
587 230981877
588 0
589 -240374205
590 396722028
591 154568664
592 255111510
593 0
594 -265427224
595 438061149
596 170665342
597 281668770
598 0
599 -293002538
600 483551744
601 188386643
602 310861683
603 0
604 -323348706
605 533543564
606 207826058
607 342934354
608 0
609 -356636761
610 588459096
611 229210041
612 378200319
613 0
614 -393240673
615 648825248
616 252713186
617 416919672
618 0
619 -433468847
620 715093233
621 278485757
622 459423702
623 0
624 -477567876
625 787820525
626 306791575
627 506100150
628 0
629 -525997317
630 867673948
631 337881451
632 557305556
633 0
634 -579171808
635 955254363
636 371930946
637 613452743
638 0
639 -637405776
640 1051273190
641 409301642
642 675055612
643 0
644 -701299047
645 1156595544
646 450288740
647 742561785
648 0
649 -771368450
650 1271994007
651 495157141
652 816523324
653 0
654 -848052626
655 1398399165
656 544334028
657 897578410
658 0
659 -932091793
660 1536905338
661 598232177
662 986329860
663 0
664 -1024171928
665 1688529945
666 657168316
667 1083467870
668 0
669 -1124852180
670 1854458224
671 721718595
672 1189829851
673 0
674 -1235091867
675 2036101759
676 792376132
677 1306174113
678 0
679 -1355748372
680 2234764129
681 869598089
682 1433412360
683 0
684 -1487583264
685 2451983901
686 954072751
687 1572587355
688 0
689 -1631783937
690 2689544750
691 1046474792
692 1724705829
693 0
694 -1789476058
695 2949147469
696 1147358908
697 1890909518
698 0
699 -1961629038
700 3232747094
701 1257640722
702 2072554936
703 0
704 -2149771991
705 3542632237
706 1378134990
707 2270909183
708 0
709 -2355313678
710 3880974198
711 1509616830
712 2487464962
713 0
714 -2579550686
715 4250293898
716 1653189513
717 2723913887
718 0
719 -2824379373
720 4653478885
721 1809948168
722 2981918596
723 0
724 -3091632326
725 5093339514
726 1980842060
727 3263349379
728 0
729 -3382956278
730 5573070794
731 2167321810
732 3570390349
733 0
734 -3700779439
735 6096359808
736 2370720122
737 3905133078
738 0
739 -4047396010
740 6666781374
741 2592331353
742 4270001464
743 0
744 -4424977271
745 7288430735
746 2833914798
747 4667720634
748 0
749 -4836537832
750 7965951328
751 3097235878
752 5101008342
753 0
754 -5285038482
755 8703938244
756 3383888923
757 5572900575
758 0
759 -5773229542
760 9507567510
761 3696163950
762 6086892622
763 0
764 -6304951305
765 10382741653
766 4036220846
767 6646399450
768 0
769 -6883908534
770 11335284805
771 4406192552
772 7255326040
773 0
774 -7513686162
775 12371795918
776 4808869713
777 7918032609
778 0
779 -8199053673
780 13499693090
781 5247078964
782 8638919757
783 0
784 -8944759262
785 14726417041
786 5723456474
787 9422874004
788 0
789 -9755330781
790 16060284650
791 6241603335
792 10275455047
793 0
794 -10636815521
795 17510686148
796 6804990034
797 11202183294
798 0
799 -11595148757
800 19087019451
801 7417090281
802 12209302580
803 0
804 -12636176536
805 20799836093
806 8082307281
807 13303743223
808 0
809 -13767407739
810 22660910910
811 8805136766
812 14492568254
813 0
814 -14996403050
815 24682185238
816 9589879440
817 15783580026
818 0
819 -16330524041
820 26876919366
821 10442174539
822 17185568928
823 0
824 -17779250371
825 29259960212
826 11367553804
827 18707377908
828 0
829 -19352019377
830 31846338770
831 12371615159
832 20358918652
833 0
834 -21058259996
835 34652803286
836 13461269436
837 22151135838
838 0
839 -22909735316
840 37697927118
841 14643620638
842 24095273031
843 0
844 -24918402040
845 41000715582
846 15925603410
847 26203694932
848 0
849 -27096097417
850 44582156042
851 17316010249
852 28490217709
853 0
854 -29457612789
855 48465581706
856 18823592124
857 30968887718
858 0
859 -32017847004
860 52674836340
861 20457284188
862 33655330882
863 0
864 -34791857952
865 57236318582
866 22227876001
867 36566724130
868 0
869 -37797981022
870 62179147312
871 24146522285
872 39720828657
873 0
874 -41055000530
875 67533336405
876 26224289241
877 43137100129
878 0
879 -44581763445
880 73331872124
881 28474824249
882 46837128000
883 0
884 -48401239952
885 79611208698
886 30911872824
887 50843049861
888 0
889 -52536791594
890 86408880963
891 33549572603
892 55179337882
893 0
894 -57012250336
895 93766221620
896 36404680987
897 59872787555
898 0
899 -61856053191
900 101728612257
901 39494605928
902 64951253441
903 0
904 -67097524048
905 110343107161
906 42836842768
907 70445142531
908 0
909 -72766403064
910 119661208650
911 46452477637
912 76387999524
913 0
914 -78898192134
915 129739543714
916 50362956188
917 82814459604
918 0
919 -85529285568
920 140636776462
921 54590467892
922 89762607368
923 0
924 -92697092156
925 152417210169
926 59160905028
927 97273999191
928 0
929 -100445496730
930 165151165458
931 64101273302
932 105392021028
933 0
934 -108819997538
935 178911906390
936 69438998879
937 114163891018
938 0
939 -117867141782
940 193779337508
941 75206510850
942 123641440842
943 0
944 -127641538455
945 209840930356
946 81437055352
947 133878487610
948 0
949 -138199534984
950 227187754429
951 88165199758
952 144933941124
953 0
954 -149599406210
955 245919240288
956 95430748326
957 156871886061
958 0
959 -161908543350
960 266143745309
961 103275355797
962 169759463724
963 0
964 -175197126744
965 287974603090
966 111741683480
967 183669549928
968 0
969 -189537461432
970 311535036520
971 120879374736
972 198681800651
973 0
974 -205013148912
975 336959429631
976 130739656550
977 214879297912
978 0
979 -221710913653
980 364388256534
981 141376004114
982 232352634824
983 0
984 -239720894671
985 393974366895
986 152849304490
987 251200097469
988 0
989 -259146078447
990 425883827458
991 165223451542
992 271524952286
993 0
994 -280094106482
995 460290878727
996 178564329969
997 293439018193
998 0
999 -302676512162
1000 497384449778