0 1
1 1
2 1
3 0
4 0
5 -1
6 -1
7 0
8 1
9 0
10 -1
11 0
12 0
13 1
14 2
15 1
16 -2
17 -3
18 -1
19 1
20 2
21 3
22 0
23 -3
24 -1
25 2
26 2
27 0
28 -2
29 -6
30 -3
31 4
32 7
33 3
34 -2
35 -5
36 -6
37 2
38 8
39 3
40 -5
41 -6
42 -2
43 4
44 12
45 7
46 -10
47 -15
48 -6
49 5
50 13
51 12
52 -4
53 -18
54 -7
55 11
56 14
57 6
58 -10
59 -24
60 -14
61 20
62 32
63 12
64 -12
65 -29
66 -24
67 9
68 36
69 15
70 -22
71 -30
72 -13
73 22
74 50
75 27
76 -36
77 -63
78 -26
79 24
80 56
81 45
82 -22
83 -69
84 -30
85 42
86 62
87 27
88 -40
89 -96
90 -51
91 65
92 114
93 51
94 -46
95 -104
96 -79
97 44
98 129
99 57
100 -76
101 -120
102 -54
103 72
104 170
105 92
106 -114
107 -201
108 -90
109 86
110 192
111 135
112 -82
113 -231
114 -104
115 132
116 216
117 102
118 -132
119 -294
120 -159
121 195
122 350
123 156
124 -152
125 -340
126 -230
127 148
128 397
129 183
130 -226
131 -378
132 -180
133 229
134 506
135 268
136 -322
137 -591
138 -270
139 261
140 574
141 381
142 -260
143 -666
144 -312
145 379
146 650
147 309
148 -380
149 -846
150 -445
151 520
152 968
153 453
154 -440
155 -950
156 -612
157 443
158 1100
159 519
160 -615
161 -1086
162 -523
163 622
164 1368
165 723
166 -834
167 -1557
168 -734
169 721
170 1554
171 969
172 -730
173 -1779
174 -846
175 982
176 1764
177 861
178 -1006
179 -2178
180 -1148
181 1316
182 2476
183 1170
184 -1158
185 -2489
186 -1520
187 1177
188 2814
189 1353
190 -1552
191 -2814
192 -1380
193 1596
194 3434
195 1796
196 -2032
197 -3873
198 -1848
199 1830
200 3901
201 2349
202 -1874
203 -4386
204 -2124
205 2410
206 4430
207 2175
208 -2480
209 -5328
210 -2778
211 3102
212 5952
213 2871
214 -2846
215 -6029
216 -3571
217 2934
218 6758
219 3285
220 -3684
221 -6864
222 -3386
223 3800
224 8126
225 4239
226 -4698
227 -9039
228 -4380
229 4366
230 9222
231 5370
232 -4506
233 -10275
234 -5018
235 5569
236 10464
237 5193
238 -5772
239 -12252
240 -6380
241 7028
242 13597
243 6606
244 -6608
245 -13926
246 -8010
247 6834
248 15416
249 7569
250 -8333
251 -15762
252 -7842
253 8664
254 18314
255 9501
256 -10390
257 -20229
258 -9878
259 9882
260 20752
261 11826
262 -10264
263 -22887
264 -11280
265 12339
266 23512
267 11709
268 -12830
269 -27084
270 -14025
271 15226
272 29760
273 14610
274 -14634
275 -30618
276 -17274
277 15233
278 33680
279 16638
280 -18082
281 -34698
282 -17322
283 18823
284 39612
285 20507
286 -22144
287 -43392
288 -21367
289 21461
290 44802
291 25026
292 -22352
293 -49101
294 -24321
295 26261
296 50666
297 25365
298 -27410
299 -57444
300 -29700
301 31940
302 62792
303 30981
304 -31164
305 -64964
306 -36006
307 32504
308 70920
309 35235
310 -37856
311 -73338
312 -36770
313 39558
314 82706
315 42674
316 -45684
317 -90132
318 -44598
319 44878
320 93350
321 51411
322 -46888
323 -101634
324 -50604
325 54150
326 105350
327 52860
328 -56590
329 -118146
330 -60888
331 64879
332 128334
333 63693
334 -64150
335 -133127
336 -72846
337 67086
338 144639
339 72123
340 -76848
341 -150156
342 -75440
343 80376
344 167450
345 86253
346 -91578
347 -181473
348 -90240
349 91008
350 188594
351 102549
352 -95216
353 -204387
354 -102084
355 108331
356 212376
357 106863
358 -113428
359 -235752
360 -121323
361 128441
362 255038
363 126999
364 -128188
365 -265343
366 -143534
367 134190
368 286818
369 143508
370 -151794
371 -298368
372 -150264
373 159015
374 329952
375 169588
376 -178978
377 -356178
378 -177674
379 179400
380 370804
381 199701
382 -187940
383 -400017
384 -200413
385 211382
386 416642
387 209937
388 -221464
389 -458982
390 -235710
391 248000
392 494361
393 247047
394 -249570
395 -515096
396 -276204
397 261574
398 554756
399 278208
400 -292606
401 -578274
402 -291602
403 306649
404 634632
405 325753
406 -341892
407 -682362
408 -341430
409 345170
410 711654
411 380004
412 -361806
413 -765048
414 -384066
415 402859
416 797870
417 402678
418 -422384
419 -872802
420 -447694
421 468872
422 937076
423 469335
424 -474714
425 -977871
426 -520284
427 497685
428 1049298
429 527334
430 -551866
431 -1094958
432 -552912
433 578736
434 1194448
435 612168
436 -639736
437 -1280355
438 -641978
439 649472
440 1336536
441 708888
442 -681124
443 -1431969
444 -720252
445 752249
446 1495214
447 755283
448 -788834
449 -1626576
450 -833125
451 868819
452 1740732
453 873792
454 -884262
455 -1817884
456 -961256
457 927460
458 1945094
459 978969
460 -1020454
461 -2031798
462 -1026792
463 1070134
464 2204364
465 1128566
466 -1174802
467 -2355861
468 -1183560
469 1198250
470 2461410
471 1297749
472 -1256708
473 -2629980
474 -1324556
475 1378076
476 2747820
477 1389327
478 -1445392
479 -2974140
480 -1521861
481 1581718
482 3174746
483 1596027
484 -1616272
485 -3317876
486 -1744837
487 1695148
488 3540182
489 1784175
490 -1853217
491 -3699780
492 -1871256
493 1943723
494 3996064
495 2043561
496 -2120632
497 -4260282
498 -2143302
499 2170780
500 4452926
501 2336415
502 -2276824
503 -4745553
504 -2392946
505 2481921
506 4960872
507 2509626
508 -2602770
509 -5347122
510 -2733186
511 2831974
512 5693587
513 2866434
514 -2903722
515 -5952053
516 -3116142
517 3045387
518 6336316
519 3196443
520 -3310562
521 -6624798
522 -3352278
523 3471508
524 7126380
525 3641286
526 -3767906
527 -7579860
528 -3818220
529 3868767
530 7925418
531 4140609
532 -4056952
533 -8427783
534 -4253346
535 4399199
536 8811950
537 4460295
538 -4612890
539 -9462096
540 -4832720
541 4994876
542 10054280
543 5066988
544 -5134838
545 -10513454
546 -5482444
547 5383977
548 11167716
549 5638572
550 -5824880
551 -11677620
552 -5911938
553 6107068
554 12518714
555 6391019
556 -6597796
557 -13288890
558 -6700304
559 6790548
560 13895758
561 7233948
562 -7119350
563 -14746083
564 -7447878
565 7685531
566 15420542
567 7807854
568 -8056380
569 -16505052
570 -8422944
571 8685766
572 17503176
573 8829279
574 -8949052
575 -18302799
576 -9512754
577 9381000
578 19405363
579 9803898
580 -10106004
581 -20292978
582 -10276490
583 10591958
584 21687002
585 11063897
586 -11397770
587 -22977939
588 -11595312
589 11754022
590 24028188
591 12469245
592 -12318904
593 -25452813
594 -12862752
595 13245724
596 26615616
597 13480500
598 -13880716
599 -28404120
600 -14485837
601 14909442
602 30070048
603 15178923
604 -15387848
605 -31443196
606 -16294374
607 16124406
608 33278192
609 16821972
610 -17306958
611 -34796928
612 -17626152
613 18133359
614 37087154
615 18907506
616 -19443288
617 -39230019
618 -19808990
619 20082247
620 41017912
621 21228927
622 -21040004
623 -43376592
624 -21931560
625 22544943
626 45354194
627 22975485
628 -23616244
629 -48278850
630 -24605646
631 25281562
632 51027116
633 25773726
634 -26130362
635 -53348501
636 -27576888
637 27371051
638 56373648
639 28508112
640 -29281801
641 -58938666
642 -29859546
643 30666930
644 62663808
645 31928411
646 -32780288
647 -66181455
648 -33436507
649 33901022
650 69186986
651 35722557
652 -35502522
653 -73055739
654 -36950774
655 37924323
656 76370628
657 38694222
658 -39710696
659 -81106662
660 -41313924
661 42386280
662 85599596
663 43256076
664 -43858134
665 -89476936
666 -46149338
667 45920047
668 94411422
669 47760441
670 -48984158
671 -98683884
672 -50002190
673 51280322
674 104694074
675 53313822
676 -54660384
677 -110417214
678 -55808718
679 56585504
680 115402602
681 59462277
682 -59233344
683 -121683873
684 -61565484
685 63101698
686 127175764
687 64440672
688 -66043874
689 -134785098
690 -68619774
691 70306932
692 142057056
693 71814804
694 -72814862
695 -148450934
696 -76418814
697 76204718
698 156430238
699 79154127
700 -81078258
701 -163467222
702 -82832654
703 84839328
704 173079708
705 88095405
706 -90207090
707 -182301900
708 -92175000
709 93459682
710 190481532
711 97967466
712 -97786958
713 -200593104
714 -101511636
715 103916861
716 209583048
717 106204419
718 -108713416
719 -221704836
720 -112818710
721 115458524
722 233377365
723 118015755
724 -119659984
725 -243810726
726 -125291581
727 125170838
728 256594948
729 129865176
730 -132868378
731 -268052244
732 -135835392
733 138968659
734 283311818
735 144135027
736 -147428182
737 -298051614
738 -150740634
739 152837714
740 311322808
741 159861906
742 -159839748
743 -327455853
744 -165742184
745 169487159
746 342023018
747 173320344
748 -177225288
749 -361193496
750 -183717927
751 187818528
752 379766046
753 192092019
754 -194760964
755 -396608564
756 -203505726
757 203634901
758 416929232
759 211042818
760 -215703968
761 -435401274
762 -220640714
763 225498388
764 459437796
765 233642517
766 -238742898
767 -482797506
768 -244232130
769 247621912
770 504124392
771 258492687
772 -258840256
773 -529665255
774 -268124258
775 273915746
776 553029962
777 280250448
778 -286286626
779 -583118148
780 -296480080
781 302816156
782 612445644
783 309843405
784 -314136034
785 -639383807
786 -327633552
787 328288169
788 671420976
789 339902301
790 -347089748
791 -700910670
792 -355186752
793 362678326
794 738512786
795 375414942
796 -383272260
797 -775258326
798 -392243992
799 397664482
800 809203699
801 414399006
802 -415481022
803 -849319452
804 -429980586
805 438889445
806 886460992
807 449206593
808 -458488210
809 -933368496
810 -474380349
811 484108430
812 979319652
813 495526536
814 -502357824
815 -1022007473
816 -523071672
817 524737628
818 1072151570
819 542809452
820 -553833908
821 -1118824164
822 -566945310
823 578426264
824 1177237442
825 598221975
826 -610252488
827 -1234603833
828 -624735534
829 633328360
830 1288177638
831 658932801
832 -661379916
833 -1350739215
834 -683872064
835 697493456
836 1409261088
837 714107310
838 -728292852
839 -1481890356
840 -752904510
841 767764681
842 1553387846
843 786084888
844 -796866800
845 -1620479553
846 -828479622
847 831960790
848 1698392772
849 859908363
850 -876719050
851 -1771630278
852 -897706716
853 915213113
854 1861797820
855 945764324
856 -964091498
857 -1950747399
858 -987210960
859 1000707819
860 2034594982
861 1039686342
862 -1044530436
863 -2131470027
864 -1079195089
865 1099917111
866 2222949506
867 1126361412
868 -1147933152
869 -2334708072
870 -1185805506
871 1208375684
872 2445178526
873 1237476336
874 -1254341336
875 -2549773241
876 -1302331584
877 1308956878
878 2670031748
879 1351887015
880 -1377392940
881 -2784070278
882 -1410637185
883 1437180301
884 2922370656
885 1484055267
886 -1511819706
887 -3059354709
888 -1548350354
889 1569386504
890 3189593742
891 1628397138
892 -1637324950
893 -3338628546
894 -1690418646
895 1721769417
896 3480517550
897 1763460660
898 -1796084358
899 -3651416922
900 -1854005730
901 1888120608
902 3821015328
903 1933871898
904 -1960055930
905 -3982880618
906 -2032535144
907 2044421351
908 4167276834
909 2109986202
910 -2148477988
911 -4343509470
912 -2200632036
913 2240683424
914 4554391898
915 2312150198
916 -2354009976
917 -4764030669
918 -2411191458
919 2443717536
920 4964836290
921 2532627981
922 -2548305130
923 -5192642364
924 -2629142184
925 2676347223
926 5411156342
927 2741446674
928 -2790549814
929 -5670990432
930 -2878613904
931 2929909358
932 5929717404
933 3001220232
934 -3041557190
935 -6178414464
936 -3150480074
937 3170989806
938 6459433216
939 3270514956
940 -3328329130
941 -6729896502
942 -3409425866
943 3469547856
944 7049582616
945 3577909334
946 -3640698984
947 -7368429771
948 -3729431148
949 3779373316
950 7675934648
951 3912654387
952 -3939283092
953 -8022067293
954 -4061657502
955 4132375547
956 8356260672
957 4233191229
958 -4306724952
959 -8749056810
960 -4439863298
961 4516637481
962 9141432292
963 4626826455
964 -4688548496
965 -9521013164
966 -4851456120
967 4885801730
968 9946715581
969 5036062848
970 -5122470650
971 -10359000786
972 -5247536724
973 5337375274
974 10840987106
975 5500734879
976 -5594490396
977 -11323138575
978 -5731074926
979 5807220728
980 11790927234
981 6006108144
982 -6050164864
983 -12313764093
984 -6234403314
985 6339866181
986 12821597988
987 6494720208
988 -6604342120
989 -13412222304
990 -6804533016
991 6918887632
992 14003845112
993 7087869936
994 -7181667040
995 -14579460860
996 -7424186598
997 7480419358
998 15220716368
999 7706021211
1000 -7834585473