1 1
2 -1
3 0
4 -1
5 1
6 -1
7 1
8 -1
9 2
10 -2
11 2
12 -2
13 3
14 -3
15 3
16 -4
17 5
18 -5
19 5
20 -6
21 7
22 -8
23 8
24 -9
25 11
26 -11
27 11
28 -14
29 15
30 -16
31 17
32 -19
33 22
34 -23
35 24
36 -27
37 31
38 -32
39 34
40 -38
41 42
42 -44
43 47
44 -52
45 57
46 -61
47 64
48 -70
49 78
50 -82
51 87
52 -96
53 103
54 -110
55 117
56 -127
57 138
58 -146
59 155
60 -168
61 182
62 -192
63 204
64 -221
65 238
66 -252
67 268
68 -288
69 309
70 -328
71 347
72 -373
73 401
74 -423
75 448
76 -480
77 512
78 -544
79 575
80 -614
81 656
82 -694
83 734
84 -782
85 834
86 -881
87 932
88 -992
89 1055
90 -1114
91 1177
92 -1250
93 1328
94 -1403
95 1480
96 -1571
97 1667
98 -1757
99 1854
100 -1966
101 2082
102 -2196
103 2313
104 -2449
105 2592
106 -2731
107 2876
108 -3040
109 3215
110 -3384
111 3562
112 -3762
113 3973
114 -4180
115 4398
116 -4640
117 4895
118 -5148
119 5411
120 -5704
121 6013
122 -6318
123 6639
124 -6992
125 7361
126 -7731
127 8118
128 -8545
129 8989
130 -9436
131 9902
132 -10412
133 10948
134 -11483
135 12045
136 -12657
137 13297
138 -13940
139 14615
140 -15344
141 16107
142 -16880
143 17686
144 -18558
145 19470
146 -20391
147 21354
148 -22392
149 23475
150 -24576
151 25727
152 -26960
153 28243
154 -29556
155 30922
156 -32384
157 33911
158 -35464
159 37089
160 -38822
161 40627
162 -42469
163 44396
164 -46442
165 48576
166 -50761
167 53036
168 -55452
169 57972
170 -60548
171 63235
172 -66086
173 69051
174 -72090
175 75259
176 -78608
177 82096
178 -85682
179 89405
180 -93342
181 97442
182 -101648
183 106030
184 -110649
185 115454
186 -120392
187 125535
188 -130942
189 136570
190 -142360
191 148377
192 -154706
193 161293
194 -168063
195 175104
196 -182503
197 190187
198 -198100
199 206330
200 -214958
201 223927
202 -233166
203 242752
204 -252812
205 263262
206 -274021
207 285199
208 -296904
209 309060
210 -321584
211 334592
212 -348192
213 362320
214 -376883
215 391993
216 -407790
217 424192
218 -441090
219 458629
220 -476952
221 495957
222 -515560
223 535898
224 -557113
225 579127
226 -601831
227 625369
228 -649932
229 675395
230 -701656
231 728889
232 -757274
233 786699
234 -817047
235 848514
236 -881280
237 915248
238 -950288
239 986595
240 -1024392
241 1063562
242 -1103961
243 1145825
244 -1189382
245 1234493
246 -1281042
247 1329258
248 -1379384
249 1431309
250 -1484882
251 1540352
252 -1598006
253 1657692
254 -1719283
255 1783047
256 -1849284
257 1917843
258 -1988580
259 2061811
260 -2137828
261 2216505
262 -2297684
263 2381689
264 -2468868
265 2559078
266 -2652140
267 2748431
268 -2848318
269 2951635
270 -3058240
271 3168512
272 -3282848
273 3401104
274 -3523103
275 3649262
276 -3780034
277 3915255
278 -4054760
279 4198984
280 -4348432
281 4502922
282 -4662292
283 4827046
284 -4997672
285 5174040
286 -5355972
287 5543990
288 -5738663
289 5939848
290 -6147340
291 6361747
292 -6583680
293 6812967
294 -7049453
295 7293765
296 -7546557
297 7807690
298 -8076994
299 8355149
300 -8642888
301 8940067
302 -9246504
303 9562943
304 -9890220
305 10228142
306 -10576571
307 10936332
308 -11308256
309 11692249
310 -12088144
311 12496812
312 -12919208
313 13355235
314 -13804703
315 14268618
316 -14748000
317 15242723
318 -15752680
319 16278930
320 -16822566
321 17383527
322 -17961708
323 18558233
324 -19174331
325 19809958
326 -20465001
327 21140734
328 -21838510
329 22558221
330 -23299872
331 24064832
332 -24854506
333 25668935
334 -26508083
335 27373434
336 -28266578
337 29187573
338 -30136379
339 31114689
340 -32124204
341 33164984
342 -34237132
343 35342438
344 -36482729
345 37658184
346 -38868931
347 40116882
348 -41404108
349 42730835
350 -44097208
351 45505390
352 -46957608
353 48454083
354 -49995180
355 51583182
356 -53220480
357 54907492
358 -56644576
359 58434250
360 -60279166
361 62179821
362 -64136622
363 66152415
364 -68230052
365 70370098
366 -72573182
367 74842330
368 -77180638
369 79588884
370 -82067788
371 84620617
372 -87250856
373 89959375
374 -92746996
375 95617398
376 -98574327
377 101618786
378 -104751904
379 107977565
380 -111299880
381 114720127
382 -118239552
383 121862438
384 -125593289
385 129433608
386 -133384791
387 137451637
388 -141639012
389 145948615
390 -150382208
391 154944957
392 -159642173
393 164475920
394 -169448183
395 174564570
396 -179831004
397 185249783
398 -190823192
399 196557485
400 -202459054
401 208530522
402 -214774624
403 221198092
404 -227807982
405 234607341
406 -241599270
407 248791131
408 -256190652
409 263801375
410 -271626724
411 279674907
412 -287954314
413 296468924
414 -305222797
415 314224833
416 -323484181
417 333005462
418 -342793244
419 352857225
420 -363207552
421 373849382
422 -384787896
423 396033806
424 -407598129
425 419486694
426 -431705472
427 444266144
428 -457180782
429 470455968
430 -484098496
431 498121072
432 -512536984
433 527353733
434 -542578776
435 558226260
436 -574310640
437 590840288
438 -607823788
439 625276535
440 -643214296
441 661646631
442 -680583152
443 700040640
444 -720036512
445 740581410
446 -761686101
447 783369070
448 -805649342
449 828538815
450 -852049674
451 876202134
452 -901016936
453 926507476
454 -952687523
455 979579007
456 -1007204820
457 1035579969
458 -1064719594
459 1094648070
460 -1125390288
461 1156962942
462 -1189383176
463 1222677573
464 -1256873310
465 1291989216
466 -1328044351
467 1365067703
468 -1403089248
469 1442129881
470 -1482210808
471 1523363932
472 -1565622028
473 1609008256
474 -1653546400
475 1699271380
476 -1746218936
477 1794415059
478 -1843886272
479 1894670485
480 -1946807176
481 2000325157
482 -2055253694
483 2111634738
484 -2169511213
485 2228915114
486 -2289879211
487 2352449299
488 -2416672262
489 2482583869
490 -2550220386
491 2619631832
492 -2690869824
493 2763973886
494 -2838984180
495 2915955669
496 -2994944768
497 3075995136
498 -3159151576
499 3244474205
500 -3332024566
501 3421851327
502 -3514004032
503 3608548195
504 -3705551679
505 3805068102
506 -3907152172
507 4011876020
508 -4119313542
509 4229524135
510 -4342568544
511 4458525562
512 -4577475923
513 4699485606
514 -4824621623
515 4952970078
516 -5084619614
517 5219642916
518 -5358113984
519 5500127289
520 -5645779684
521 5795151282
522 -5948324162
523 6105401508
524 -6266489052
525 6431675612
526 -6601051621
527 6774729776
528 -6952826204
529 7135438462
530 -7322666316
531 7514633385
532 -7711466336
533 7913272838
534 -8120163030
535 8332272024
536 -8549738147
537 8772680410
538 -9001219994
539 9235504506
540 -9475685520
541 9721893902
542 -9974263104
543 10232954772
544 -10498134433
545 10769945990
546 -11048536752
547 11334083194
548 -11626766104
549 11926744264
550 -12234179544
551 12549264675
552 -12872197604
553 13203152624
554 -13542307903
555 13889874282
556 -14246067840
557 14611080187
558 -14985107352
559 15368379754
560 -15761133136
561 16163578524
562 -16575931122
563 16998442505
564 -17431370582
565 17874946938
566 -18329407881
567 18795028484
568 -19272090280
569 19760847375
570 -20261559680
571 20774527382
572 -21300057776
573 21838430144
574 -22389929526
575 22954883568
576 -23533628167
577 24126469549
578 -24733720427
579 25355738629
580 -25992890820
581 26645512627
582 -27313947344
583 27998585642
584 -28699827169
585 29418040566
586 -30153601891
587 30906937328
588 -31678483466
589 32468644060
590 -33277831080
591 34106509977
592 -34955156992
593 35824214165
594 -36714133320
595 37625422026
596 -38558599600
597 39514150568
598 -40492569616
599 41494410195
600 -42520239144
601 43570586762
602 -44645994308
603 45747065735
604 -46874419352
605 48028634973
606 -49210305582
607 50420089660
608 -51658660696
609 52926654030
610 -54224717884
611 55553569977
612 -56913945076
613 58306537763
614 -59732056763
615 61191284961
616 -62685023004
617 64214029899
618 -65779081180
619 67381029815
620 -69020748032
621 70699065990
622 -72416831208
623 74174972688
624 -75974441336
625 77816144111
626 -79701006591
627 81630041621
628 -83604285040
629 85624726701
630 -87692378696
631 89808343892
632 -91973749912
633 94189678890
634 -96457235183
635 98777619844
636 -101152061464
637 103581741047
638 -106067863896
639 108611738469
640 -111214702118
641 113878043362
642 -116603078472
643 119391231533
644 -122243958002
645 125162664444
646 -128148786740
647 131203874414
648 -134329512453
649 137527234860
650 -140798607196
651 144145316744
652 -147569087850
653 151071592555
654 -154654539490
655 158319763722
656 -162069140968
657 165904495211
658 -169827688084
659 173840716115
660 -177945620256
661 182144388062
662 -186439048104
663 190831772785
664 -195324781449
665 199920239320
666 -204620357571
667 209427498102
668 -214344073910
669 219372444469
670 -224515018048
671 229774362139
672 -235153101268
673 240653804451
674 -246279093663
675 252031761220
676 -257914659397
677 263930584791
678 -270082393452
679 276373119091
680 -282805861612
681 289383666087
682 -296109640280
683 302987081176
684 -310019357560
685 317209782954
686 -324561738730
687 332078808007
688 -339764650234
689 347622869929
690 -355657146768
691 363871372562
692 -372269522032
693 380855516720
694 -389633358443
695 398607273510
696 -407781579810
697 417160541116
698 -426748508570
699 436550072919
700 -446569921904
701 456812690662
702 -467283110736
703 477986165294
704 -488926943892
705 500110485312
706 -511541931631
707 523226692180
708 -535170291848
709 547378206335
710 -559856022464
711 572609612350
712 -585644971402
713 598968048160
714 -612584913336
715 626501938446
716 -640725628480
717 655262445724
718 -670118983600
719 685302154190
720 -700819015998
721 716676586147
722 -732882024129
723 749442829107
724 -766366656542
725 783661124770
726 -801334008013
727 819393438894
728 -837847719720
729 856705120607
730 -875974079956
731 895663416047
732 -915782132028
733 936339203319
734 -957343786123
735 978805442829
736 -1000733933231
737 1023138995350
738 -1046030564946
739 1069419007025
740 -1093314899924
741 1117728808820
742 -1142671511408
743 1168154240442
744 -1194188461728
745 1220785633350
746 -1247957443531
747 1275716065731
748 -1304073923284
749 1333043440381
750 -1362637292176
751 1392868667207
752 -1423751023922
753 1455297832950
754 -1487522835690
755 1520440317352
756 -1554064857620
757 1588411057443
758 -1623493809312
759 1659328587543
760 -1695931180840
761 1733317411802
762 -1771503420604
763 1810505963452
764 -1850342135952
765 1891029083538
766 -1932584292901
767 1975025904746
768 -2018372429510
769 2062642439855
770 -2107854877376
771 2154029381487
772 -2201185988432
773 2249344812835
774 -2298526370937
775 2348751918592
776 -2400043139617
777 2452421817568
778 -2505910167834
779 2560531190610
780 -2616308352624
781 2673265237344
782 -2731425894384
783 2790815212400
784 -2851458578662
785 2913381521174
786 -2976610073652
787 3041171159789
788 -3107092241160
789 3174400947849
790 -3243125453440
791 3313294877917
792 -3384938925340
793 3458087492178
794 -3532771061943
795 3609021128424
796 -3686869812480
797 3766349456871
798 -3847493042088
799 3930334620486
800 -4014908920302
801 4101250928385
802 -4189396316374
803 4279381896353
804 -4371245214602
805 4465024106772
806 -4560757148712
807 4658484134211
808 -4758245643534
809 4860082588135
810 -4964036679682
811 5070150924302
812 -5178469175804
813 5289035665848
814 -5401895486196
815 5517095106838
816 -5634681915548
817 5754703721200
818 -5877209261090
819 6002248744079
820 -6129873364572
821 6260134789302
822 -6393085690820
823 6528780304716
824 -6667273928889
825 6808622394216
826 -6952882611540
827 7100113157644
828 -7250373758490
829 7403724728195
830 -7560227548176
831 7719945477607
832 -7882943009216
833 8049285292757
834 -8219038737340
835 8392271645034
836 -8569053645760
837 8749455103188
838 -8933547734544
839 9121405274445
840 -9313102892096
841 9508716565231
842 -9708323730942
843 9912003980516
844 -10119838446092
845 10331909154007
846 -10548299707931
847 10769096002926
848 -10994385594232
849 11224257028789
850 -11458800547428
851 11698108835407
852 -11942276369216
853 12191398713011
854 -12445573258746
855 12704900006235
856 -12969480880347
857 13239419004241
858 -13514819471408
859 13795790155475
860 -14082440999608
861 14374883269794
862 -14673230349136
863 14977598585768
864 -15288106560010
865 15604874299398
866 -15928024111151
867 16257681469595
868 -16593974246800
869 16937031901400
870 -17286986351520
871 17643972888247
872 -18008129383474
873 18379595451003
874 -18758513346580
875 19145028925984
876 -19539290825204
877 19941449581283
878 -20351658575960
879 20770075033779
880 -21196859168088
881 21632173268922
882 -22076182691313
883 22529056888868
884 -22990968525782
885 23462092542120
886 -23942607169201
887 24432695012085
888 -24932542134032
889 25442337075781
890 -25962271918420
891 26492543416512
892 -27033352037938
893 27584900950400
894 -28147397135850
895 28721052558045
896 -29306083173567
897 29902707884856
898 -30511149691002
899 31131636909180
900 -31764402153062
901 32409681237897
902 -33067714383652
903 33738747491561
904 -34423031078529
905 35120819140022
906 -35832370414352
907 36557949700239
908 -37297826752994
909 38052275119464
910 -38821573435664
911 39606006808567
912 -40405865677500
913 41221444593894
914 -42053043578663
915 42900969568326
916 -43765535221920
917 44647057661448
918 -45545859894724
919 46462272305870
920 -47396631426864
921 48349278638047
922 -49320561637806
923 50310836000066
924 -51320463908664
925 52349812799014
926 -53399256893261
927 54469178830238
928 -55559968342222
929 56672020848735
930 -57805739070752
931 58961534708565
932 -60139827077900
933 61341041666068
934 -62565611790683
935 63813980361253
936 -65086598470173
937 66383923884273
938 -67706422778996
939 69054571581229
940 -70428855494784
941 71829766945682
942 -73257807398040
943 74713489254430
944 -76197334339620
945 77709872297880
946 -79251642469212
947 80823195875073
948 -82425093658456
949 84057905408569
950 -85722211121560
951 87418603278477
952 -89147685213752
953 90910069388161
954 -92706379445287
955 94537252350012
956 -96403336714720
957 98305291020780
958 -100243785738264
959 102219505569696
960 -104233147719048
961 106285420040193
962 -108377043250880
963 110508753279097
964 -112681299454562
965 114895442602818
966 -117151957361052
967 119451634600848
968 -121795279570761
969 124183709932260
970 -126617758154308
971 129098274045132
972 -131626122842250
973 134202183161708
974 -136827349502923
975 139502534895269
976 -142228668903128
977 145006695517557
978 -147837575775592
979 150722290490910
980 -153661838211958
981 156657233045605
982 -159709507366940
983 162819714678134
984 -165988927499178
985 169218235109814
986 -172508746375370
987 175861592737008
988 -179277926011984
989 182758916071929
990 -186305753796888
991 189919654167287
992 -193601854005944
993 197353609587270
994 -201176199695616
995 205070928855750
996 -209039125012534
997 213082137040027
998 -217201337941172
999 221398128220495
1000 -225673933467158