0 1
1 0
2 1
3 0
4 1
5 -1
6 2
7 -1
8 2
9 -1
10 3
11 -2
12 4
13 -2
14 5
15 -4
16 6
17 -5
18 8
19 -6
20 11
21 -8
22 13
23 -10
24 16
25 -14
26 20
27 -17
28 24
29 -21
30 31
31 -26
32 37
33 -32
34 44
35 -41
36 54
37 -49
38 64
39 -59
40 79
41 -72
42 94
43 -86
44 111
45 -106
46 132
47 -126
48 156
49 -149
50 187
51 -178
52 219
53 -210
54 257
55 -251
56 302
57 -295
58 352
59 -346
60 416
61 -406
62 483
63 -474
64 560
65 -558
66 652
67 -648
68 754
69 -752
70 877
71 -874
72 1012
73 -1010
74 1165
75 -1174
76 1342
77 -1353
78 1542
79 -1556
80 1777
81 -1792
82 2034
83 -2056
84 2327
85 -2365
86 2662
87 -2706
88 3036
89 -3092
90 3472
91 -3532
92 3951
93 -4026
94 4491
95 -4596
96 5106
97 -5224
98 5792
99 -5933
100 6577
101 -6736
102 7446
103 -7632
104 8420
105 -8656
106 9518
107 -9787
108 10744
109 -11054
110 12133
111 -12482
112 13667
113 -14072
114 15384
115 -15869
116 17308
117 -17857
118 19446
119 -20076
120 21856
121 -22558
122 24515
123 -25318
124 27475
125 -28417
126 30782
127 -31837
128 34446
129 -35643
130 38545
131 -39884
132 43070
133 -44580
134 48089
135 -49827
136 53666
137 -55612
138 59838
139 -62022
140 66707
141 -69140
142 74271
143 -77004
144 82643
145 -85742
146 91912
147 -95365
148 102136
149 -105998
150 113475
151 -117756
152 125941
153 -130720
154 139691
155 -145069
156 154874
157 -160836
158 171582
159 -178215
160 190036
161 -197376
162 210298
163 -218444
164 232588
165 -241689
166 257122
167 -267187
168 284070
169 -295211
170 313738
171 -326030
172 346246
173 -359844
174 381933
175 -397028
176 421110
177 -437751
178 464040
179 -482406
180 511184
181 -531380
182 562748
183 -585010
184 619217
185 -643829
186 681076
187 -708120
188 748724
189 -778474
190 822812
191 -855460
192 903722
193 -939586
194 992145
195 -1031638
196 1088784
197 -1132084
198 1194284
199 -1241767
200 1309564
201 -1361548
202 1435233
203 -1492198
204 1572323
205 -1634829
206 1721852
207 -1790219
208 1884784
209 -1959583
210 2062468
211 -2144164
212 2255853
213 -2345154
214 2466416
215 -2564139
216 2695678
217 -2802315
218 2945068
219 -3061466
220 3216502
221 -3343396
222 3511484
223 -3649862
224 3832125
225 -3983165
226 4180618
227 -4345127
228 4559124
229 -4738294
230 4970360
231 -5165316
232 5416589
233 -5628778
234 5900885
235 -6131941
236 6426398
237 -6677587
238 6996284
239 -7269356
240 7614461
241 -7911044
242 8284286
243 -8606478
244 9010138
245 -9360286
246 9796598
247 -10176571
248 10648240
249 -11060576
250 11570609
251 -12017738
252 12568715
253 -13053582
254 13648772
255 -14174723
256 14817312
257 -15387171
258 16081010
259 -16698353
260 17447691
261 -18116084
262 18924642
263 -19648314
264 20520747
265 -21304365
266 22245282
267 -23093026
268 24107802
269 -25024806
270 26119421
271 -27110776
272 28290649
273 -29362376
274 30634017
275 -31792728
276 33162744
277 -34414456
278 35890434
279 -37242453
280 38832689
281 -40292362
282 42004663
283 -43580418
284 45423969
285 -47125119
286 49109226
287 -50944490
288 53079810
289 -55059423
290 57357555
291 -59492016
292 61964010
293 -64265214
294 66923962
295 -69404857
296 72263528
297 -74936614
298 78010002
299 -80889709
300 84193971
301 -87295070
302 90845881
303 -94185066
304 98000322
305 -101595701
306 105693922
307 -109563133
308 113964934
309 -118128203
310 122855883
311 -127334056
312 132409696
313 -137225948
314 142674460
315 -147853995
316 153701142
317 -159268882
318 165543274
319 -171527281
320 178259774
321 -184689266
322 191910627
323 -198817860
324 206562617
325 -213982376
326 222286392
327 -230253632
328 239156300
329 -247710017
330 257253880
331 -266434636
332 276662542
333 -286515014
334 297474467
335 -308046726
336 319787400
337 -331128006
338 343704170
339 -355867051
340 369336988
341 -382378434
342 396801499
343 -410782950
344 426224492
345 -441212109
346 457740440
347 -473801596
348 491491200
349 -508699964
350 527630676
351 -546064768
352 566318221
353 -586062098
354 607727851
355 -628872026
356 652043904
357 -674681354
358 699461014
359 -723693387
360 750189823
361 -776123716
362 804448994
363 -832200042
364 862476239
365 -892168168
366 924523628
367 -956283905
368 990857210
369 -1024824774
370 1061764009
371 -1098084812
372 1137543171
373 -1176374696
374 1218518343
375 -1260029106
376 1305032684
377 -1349397057
378 1397448854
379 -1444855779
380 1496156712
381 -1546805196
382 1601563585
383 -1655667760
384 1714109014
385 -1771897344
386 1834258630
387 -1895968635
388 1962504662
389 -2028392815
390 2099375337
391 -2169711654
392 2245423299
393 -2320497914
394 2401243175
395 -2481365274
396 2567465100
397 -2652956646
398 2744754948
399 -2835962866
400 2933825790
401 -3031115606
402 3135425219
403 -3239188416
404 3350355212
405 -3461008867
406 3579465394
407 -3697444837
408 3823654032
409 -3949426654
410 4083880870
411 -4217939754
412 4361153382
413 -4504025624
414 4656550378
415 -4808796490
416 4971213974
417 -5133420483
418 5306351638
419 -5479146819
420 5663251811
421 -5847298216
422 6043267885
423 -6239273000
424 6447846285
425 -6656561748
426 6878518270
427 -7100731252
428 7336902066
429 -7573454509
430 7824721900
431 -8076501902
432 8343790803
433 -8611744694
434 8896042595
435 -9181175365
436 9483523782
437 -9786889205
438 10108397304
439 -10431119856
440 10772964212
441 -11116230658
442 11479645452
443 -11844718688
444 12231019910
445 -12619239399
446 13029815152
447 -13442587215
448 13878913330
449 -14317736282
450 14781377623
451 -15247832168
452 15740431560
453 -16236198320
454 16759504296
455 -17286364455
456 17842221926
457 -18402046244
458 18992414508
459 -19587193882
460 20214148302
461 -20845983046
462 21511704337
463 -22182824338
464 22889630490
465 -23602398010
466 24352733936
467 -25109631427
468 25906091598
469 -26709756795
470 27555087525
471 -28408303520
472 29305391180
473 -30211109820
474 31163019516
475 -32124364973
476 33134329272
477 -34154586710
478 35226031936
479 -36308688031
480 37445239442
481 -38593971608
482 39799440651
483 -41018146462
484 42296575465
485 -43589377444
486 44945029654
487 -46316263092
488 47753653408
489 -49207915527
490 50731817256
491 -52273955904
492 53889389468
493 -55524537430
494 57236822194
495 -58970406073
496 60785150116
497 -62622877678
498 64546016246
499 -66493933362
500 68531737814
501 -70596219452
502 72755285817
503 -74943076424
504 77230388159
505 -79548613127
506 81971531102
507 -84427686679
508 86993994448
509 -89596014085
510 92313932430
511 -95070178280
512 97948354185
513 -100867667638
514 103915247437
515 -107006964226
516 110233587180
517 -113507528076
518 116923379996
519 -120389931275
520 124005763419
521 -127675869788
522 131502991902
523 -135388216282
524 139438582224
525 -143551128777
526 147837332160
527 -152190038826
528 156725379900
529 -161331812541
530 166130322893
531 -171004773944
532 176081212132
533 -181238771858
534 186608727210
535 -192065313426
536 197745205070
537 -203517562195
538 209524718818
539 -215630528612
540 221983224195
541 -228441108614
542 235158562196
543 -241988172340
544 249090670213
545 -256312724961
546 263821628382
547 -271457918553
548 279395759358
549 -287469282244
550 295859808977
551 -304394777560
552 313262965160
553 -322284914660
554 331657108908
555 -341192951060
556 351096884078
557 -361174918896
558 371639828262
559 -382289903053
560 393346591450
561 -404600123256
562 416280977416
563 -428171081446
564 440510247715
565 -453071807027
566 466105217780
567 -479374910155
568 493140427422
569 -507156914283
570 521694411289
571 -536498372936
572 551849765927
573 -567484061614
574 583693518575
575 -600203276276
576 617317262898
577 -634749921255
578 652817374878
579 -671222913313
580 690295347461
581 -709726338996
582 729857897594
583 -750369702640
584 771617409136
585 -793268296176
586 815692120096
587 -838543328202
588 862206401678
589 -886322415240
590 911291167067
591 -936739797492
592 963084031387
593 -989936652794
594 1017729851140
595 -1046061554443
596 1075380972246
597 -1105270660752
598 1136197589052
599 -1167728307845
600 1200348251148
601 -1233607300250
602 1268010086659
603 -1303089314566
604 1339369460234
605 -1376365460804
606 1414622305878
607 -1453636550495
608 1493974580606
609 -1535113820652
610 1577642892958
611 -1621019314428
612 1665854815827
613 -1711586397492
614 1758849683386
615 -1807060454735
616 1856879032582
617 -1907699254020
618 1960207183346
619 -2013773830883
620 2069112011074
621 -2125568991756
622 2183885375354
623 -2243383965756
624 2304834095159
625 -2367533268835
626 2432280521588
627 -2498347198843
628 2566563277386
629 -2636172911040
630 2708038215969
631 -2781375076876
632 2857078991517
633 -2934336714192
634 3014078253586
635 -3095460251860
636 3179448395178
637 -3265168192838
638 3353622484382
639 -3443904432914
640 3537055454856
641 -3632135109318
642 3730224865915
643 -3830349654362
644 3933632358838
645 -4039062117658
646 4147804627222
647 -4258812035791
648 4373294598850
649 -4490166050069
650 4610682904389
651 -4733719004866
652 4860578879817
653 -4990095272954
654 5123622354563
655 -5259950396574
656 5400484893504
657 -5543972230100
658 5691871292322
659 -5842882917299
660 5998521401246
661 -6157440304312
662 6321211425519
663 -6488439615408
664 6660756122526
665 -6836715480048
666 7018010396932
667 -7203143421128
668 7393871177888
669 -7588642285967
670 7789279682931
671 -7994176045712
672 8205223107107
673 -8420755908382
674 8642737313343
675 -8869442835610
676 9102908871820
677 -9341349457470
678 9586877425808
679 -9837643061976
680 10095838489566
681 -10359547891956
682 10631045628131
683 -10908347793148
684 11193813767722
685 -11485389336713
686 11785521780724
687 -12092084284420
688 12407615460984
689 -12729913255197
690 13061610995772
691 -13400428644862
692 13749097750755
693 -14105257954202
694 14471742344545
695 -14846107649553
696 15231291930514
697 -15624766319066
698 16029577918222
699 -16443109187158
700 16868520279528
701 -17303101801088
702 17750131107671
703 -18206804204576
704 18676519619778
705 -19156375725793
706 19649896309634
707 -20154078987225
708 20672577611960
709 -21202285463958
710 21746991225923
711 -22303480142910
712 22875680643863
713 -23460266733864
714 24061311312214
715 -24675373603143
716 25306675855948
717 -25951658867389
718 26614699914112
719 -27292117223156
720 27988448736821
721 -28699885817616
722 29431132910223
723 -30178250764034
724 30946115944012
725 -31730654475806
726 32536920847480
727 -33360702112610
728 34207237401816
729 -35072169992416
730 35960930329843
731 -36869012953946
732 37802046530888
733 -38755372488476
734 39734824407140
735 -40735585820705
736 41763702120218
737 -42814194023552
738 43893326662394
739 -44995952376537
740 46128563949105
741 -47285839600482
742 48474507933498
743 -49689067973674
744 50936492091551
745 -52211094566393
746 53520099745914
747 -54857631451029
748 56231175363420
749 -57634658436494
750 59075837038816
751 -60548434624122
752 62060487925365
753 -63605510998946
754 65191830374546
755 -66812744299773
756 68476878843560
757 -70177309829608
758 71922973924290
759 -73706717132640
760 75537797772981
761 -77408824405256
762 79329388436321
763 -81291854143834
764 83306157232138
765 -85364410283227
766 87476904854522
767 -89635494209466
768 91850838798504
769 -94114524050850
770 96437592393751
771 -98811352643886
772 101247242716660
773 -103736286931012
774 106290331975950
775 -108900109119499
776 111577887546330
777 -114314096682028
778 117121443580888
779 -119990046062565
780 122933064502981
781 -125940295031622
782 129025367328148
783 -132177746731962
784 135411547965415
785 -138715895756529
786 142105406126450
787 -145568853075357
788 149121372070944
789 -152751375185509
790 156474535577128
791 -160278891855488
792 164180673736722
793 -168167535891976
794 172256283258904
795 -176434175288537
796 180718611389220
797 -185096444205042
798 189585689000226
799 -194172778791410
800 198876366260758
801 -203682451600504
802 208610347179211
803 -213645608363602
804 218808229295440
805 -224083307588191
806 229491541968976
807 -235017559026340
808 240682787268886
809 -246471367647251
810 252405483892655
811 -258468776253138
812 264684209988422
813 -271034910897376
814 277544651895654
815 -284196029586884
816 291013651527980
817 -297979569964398
818 305119256807432
819 -312414203291897
820 319890775694571
821 -327529887115914
822 335358829226667
823 -343357921290336
824 351555411299845
825 -359931007868632
826 368513947221332
827 -377283310077375
828 386269355886782
829 -395450518545673
830 404858116157955
831 -414469916342530
832 424318332448138
833 -434380447966400
834 444689808045405
835 -455222792932847
836 466014117330546
837 -477039438646370
838 488334682343104
839 -499874761565113
840 511696854306240
841 -523775107405200
842 536147994566233
843 -548788876050814
844 561737564463208
845 -574966611854384
846 588517214335856
847 -602361093545899
848 616540877660638
849 -631027433683791
850 645864871093456
851 -661023177395644
852 676547994265540
853 -692408406764368
854 708651639818298
855 -725245851593952
856 742239902955608
857 -759601000142361
858 777379697117458
859 -795542220890209
860 814140876594790
861 -833140884004482
862 852596359403571
863 -872471489487426
864 892822261968871
865 -913611802925873
866 934898033756398
867 -956642991743938
868 978906599253630
869 -1001649774146938
870 1024934508180653
871 -1048720568352774
872 1073072086531432
873 -1097947649806718
874 1123413601308330
875 -1149427317360075
876 1176057425838446
877 -1203260060703059
878 1231106213813742
879 -1259550742477774
880 1288667083148861
881 -1318408781361916
882 1348851801474733
883 -1379948344738900
884 1411776987428354
885 -1444288552016898
886 1477564313411488
887 -1511553680070162
888 1546340718777008
889 -1581873385738823
890 1618238634623400
891 -1655382930256522
892 1693396211318736
893 -1732223415080096
894 1771957564343022
895 -1812542030432487
896 1854073022634616
897 -1896492307148509
898 1939899389464142
899 -1984234388259012
900 2029600217117384
901 -2075935303790726
902 2123346085584675
903 -2171769259210396
904 2221314902588653
905 -2271917938933833
906 2323692207512456
907 -2376570814694956
908 2430671490252964
909 -2485925476867704
910 2542454526575865
911 -2600187970522880
912 2659251719165445
913 -2719573147876658
914 2781282463438012
915 -2844305038686438
916 2908775519095392
917 -2974617227342328
918 3041969399548806
919 -3110753256753545
920 3181112780933541
921 -3252967038970836
922 3326464919009279
923 -3401523285364354
924 3478296094927354
925 -3556697958259563
926 3636888068917944
927 -3718778731651024
928 3802534555450082
929 -3888065483100492
930 3975541721753278
931 -4064870794953054
932 4156228696818317
933 -4249520478983270
934 4344928114173637
935 -4442354126556305
936 4541986665396778
937 -4643725670907007
938 4747765679270310
939 -4854003985861233
940 4962641728886260
941 -5073573496950278
942 5187007252542271
943 -5302834820673642
944 5421271214050960
945 -5542205434217294
946 5665859777372738
947 -5792120360905454
948 5921217011981758
949 -6053032898376313
950 6187805631506909
951 -6325415363068544
952 6466107750350134
953 -6609759868352086
954 6756625686464405
955 -6906579139103602
956 7059882782735940
957 -7216407346582270
958 7376424265286364
959 -7539800993284376
960 7706818141516178
961 -7877339819040540
962 8051656121112044
963 -8229627747444252
964 8411554591278004
965 -8597293875715162
966 8787155615960410
967 -8980993490572715
968 9179127979226490
969 -9381409142769062
970 9588168276213407
971 -9799251748761002
972 10015002033277007
973 -10235261740816530
974 10460384891715796
975 -10690210269025280
976 10925103822220600
977 -11164900436136453
978 11409978392252422
979 -11660168601421372
980 11915862090158589
981 -12176885719035700
982 12443643686234268
983 -12715958734327412
984 12994248668538801
985 -13278332042275283
986 13568640717489426
987 -13864988987218475
988 14167823244000484
989 -14476953443680357
990 14792840995441265
991 -15115291440810722
992 15444781707791282
993 -15781112856287154
994 16124777845902908
995 -16475573184362635
996 16834008392515090
997 -17199875355642479
998 17573700713304900
999 -17955271652380908
1000 18345132503121649