0 1
1 -1
2 0
3 -1
4 1
5 0
6 0
7 -1
8 1
9 -1
10 2
11 -2
12 2
13 -2
14 2
15 -1
16 2
17 -3
18 2
19 -3
20 5
21 -5
22 4
23 -5
24 6
25 -4
26 4
27 -7
28 7
29 -7
30 10
31 -11
32 10
33 -12
34 12
35 -10
36 12
37 -15
38 14
39 -16
40 22
41 -22
42 20
43 -24
44 26
45 -22
46 24
47 -30
48 31
49 -33
50 40
51 -43
52 42
53 -46
54 48
55 -45
56 50
57 -58
58 58
59 -63
60 77
61 -79
62 76
63 -86
64 92
65 -86
66 92
67 -107
68 110
69 -116
70 134
71 -141
72 142
73 -154
74 160
75 -157
76 170
77 -189
78 192
79 -206
80 236
81 -245
82 244
83 -266
84 282
85 -276
86 292
87 -325
88 337
89 -354
90 394
91 -414
92 420
93 -450
94 470
95 -470
96 502
97 -546
98 560
99 -594
100 658
101 -683
102 692
103 -743
104 781
105 -782
106 824
107 -895
108 928
109 -973
110 1058
111 -1107
112 1134
113 -1202
114 1254
115 -1272
116 1344
117 -1440
118 1486
119 -1563
120 1696
121 -1763
122 1800
123 -1912
124 2002
125 -2028
126 2128
127 -2278
128 2362
129 -2470
130 2648
131 -2762
132 2840
133 -2992
134 3116
135 -3182
136 3344
137 -3547
138 3666
139 -3841
140 4107
141 -4267
142 4380
143 -4615
144 4818
145 -4918
146 5140
147 -5448
148 5648
149 -5889
150 6252
151 -6508
152 6704
153 -7030
154 7312
155 -7496
156 7842
157 -8262
158 8544
159 -8919
160 9449
161 -9807
162 10092
163 -10580
164 11014
165 -11288
166 11768
167 -12384
168 12830
169 -13352
170 14070
171 -14620
172 15078
173 -15748
174 16356
175 -16809
176 17524
177 -18369
178 18998
179 -19775
180 20808
181 -21575
182 22228
183 -23211
184 24116
185 -24772
186 25764
187 -26979
188 27926
189 -29006
190 30408
191 -31541
192 32542
193 -33892
194 35146
195 -36165
196 37608
197 -39263
198 40592
199 -42162
200 44138
201 -45716
202 47128
203 -49058
204 50881
205 -52334
206 54320
207 -56663
208 58606
209 -60769
210 63448
211 -65723
212 67800
213 -70444
214 72958
215 -75113
216 77946
217 -81131
218 83824
219 -86906
220 90634
221 -93767
222 96672
223 -100389
224 103958
225 -106992
226 110868
227 -115303
228 119151
229 -123371
230 128398
231 -132832
232 136996
233 -142050
234 146940
235 -151312
236 156736
237 -162737
238 168030
239 -173929
240 180848
241 -186911
242 192656
243 -199668
244 206494
245 -212554
246 219932
247 -228188
248 235598
249 -243624
250 252912
251 -261340
252 269416
253 -278890
254 288162
255 -296707
256 306888
257 -317989
258 328090
259 -339156
260 351792
261 -363229
262 374264
263 -387230
264 399998
265 -411710
266 425444
267 -440554
268 454486
269 -469412
270 486298
271 -501983
272 517224
273 -534642
274 551852
275 -568062
276 586790
277 -606989
278 625806
279 -646141
280 668903
281 -690008
282 710640
283 -734224
284 757620
285 -779608
286 804700
287 -831912
288 857536
289 -884774
290 915006
291 -943619
292 971734
293 -1003184
294 1034498
295 -1064501
296 1098334
297 -1134503
298 1168834
299 -1205529
300 1245946
301 -1284158
302 1321864
303 -1364053
304 1406178
305 -1446472
306 1491492
307 -1539799
308 1586013
309 -1634822
310 1688214
311 -1739470
312 1790270
313 -1846174
314 1902128
315 -1956455
316 2016596
317 -2080396
318 2141848
319 -2206997
320 2277800
321 -2345774
322 2413352
323 -2487677
324 2562262
325 -2634596
326 2714068
327 -2798613
328 2880544
329 -2966592
330 3059616
331 -3149975
332 3240082
333 -3337964
334 3436368
335 -3532859
336 3638142
337 -3749159
338 3857294
339 -3971197
340 4093684
341 -4212670
342 4331652
343 -4460783
344 4590836
345 -4718312
346 4856552
347 -5002574
348 5145518
349 -5294997
350 5455024
351 -5611928
352 5769186
353 -5938192
354 6108682
355 -6277199
356 6458914
357 -6649577
358 6836984
359 -7033323
360 7242662
361 -7447962
362 7654128
363 -7875527
364 8099168
365 -8320152
366 8557320
367 -8806437
368 9052233
369 -9308342
370 9580390
371 -9849099
372 10119464
373 -10407562
374 10698924
375 -10988721
376 11298328
377 -11621794
378 11942022
379 -12276111
380 12629774
381 -12979253
382 13331420
383 -13706335
384 14085938
385 -14463446
386 14865164
387 -15285202
388 15702288
389 -16135520
390 16592790
391 -17047165
392 17505680
393 -17990892
394 18482600
395 -18974052
396 19495154
397 -20037695
398 20577842
399 -21139427
400 21730489
401 -22318042
402 22911700
403 -23539336
404 24175906
405 -24812166
406 25484632
407 -26185061
408 26884120
409 -27608405
410 28368792
411 -29128036
412 29895998
413 -30703982
414 31524096
415 -32347001
416 33214144
417 -34114337
418 35014648
419 -35947982
420 36925610
421 -37902127
422 38890796
423 -39930133
424 40985730
425 -42044960
426 43158220
427 -44314157
428 45472472
429 -46670013
430 47921760
431 -49176430
432 50447850
433 -51779210
434 53132140
435 -54493930
436 55921670
437 -57400108
438 58884152
439 -60418990
440 62020200
441 -63625787
442 65253988
443 -66957569
444 68689656
445 -70433180
446 72257136
447 -74146069
448 76045078
449 -78004731
450 80045616
451 -82097703
452 84180074
453 -86352050
454 88561282
455 -90790445
456 93117784
457 -95522710
458 97943750
459 -100442686
460 103040984
461 -105654395
462 108307972
463 -111073628
464 113887778
465 -116727598
466 119687044
467 -122745110
468 125827539
469 -129003410
470 132300720
471 -135624536
472 139001150
473 -142511352
474 146084304
475 -149696662
476 153454834
477 -157331332
478 161242984
479 -165273598
480 169452720
481 -173666627
482 177949372
483 -182398573
484 186928552
485 -191508836
486 196266784
487 -201174120
488 206130872
489 -211230954
490 216512356
491 -221847012
492 227271042
493 -232893978
494 238620374
495 -244419103
496 250434200
497 -256629000
498 262891762
499 -269335724
500 276001102
501 -282735432
502 289584908
503 -296681106
504 303909445
505 -311229566
506 318812996
507 -326622112
508 334523166
509 -342642978
510 351033026
511 -359521635
512 368157988
513 -377089948
514 386189762
515 -395416045
516 404962856
517 -414781732
518 424723238
519 -434939720
520 445485838
521 -456158072
522 467018960
523 -478245155
524 489684004
525 -501282582
526 513270912
527 -525599022
528 538089154
529 -550911839
530 564136294
531 -577533875
532 591171340
533 -605247086
534 619591304
535 -634149432
536 649181446
537 -664623852
538 680278034
539 -696347816
540 712907304
541 -729686420
542 746769268
543 -764392099
544 782352806
545 -800582162
546 819387380
547 -838702735
548 858292944
549 -878386447
550 899076174
551 -920058915
552 941425146
553 -963439996
554 985878692
555 -1008670045
556 1032160872
557 -1056268263
558 1080729868
559 -1105817362
560 1131630566
561 -1157813108
562 1184477840
563 -1211939120
564 1239930966
565 -1268363570
566 1297645216
567 -1327690233
568 1358189008
569 -1389445936
570 1421585576
571 -1454208121
572 1487435366
573 -1521620380
574 1556467408
575 -1591883884
576 1628330770
577 -1665700661
578 1703648510
579 -1742535250
580 1782495045
581 -1823059670
582 1864380348
583 -1906873873
584 1950191690
585 -1994218296
586 2039494292
587 -2085908520
588 2133055794
589 -2181340344
590 2230928314
591 -2281295373
592 2332605176
593 -2385325660
594 2439069960
595 -2493718818
596 2549882066
597 -2607421787
598 2665886712
599 -2725754189
600 2787204308
601 -2849625019
602 2913218000
603 -2978534177
604 3045119226
605 -3112825294
606 3182365792
607 -3253597726
608 3325993120
609 -3400087050
610 3476100800
611 -3553349716
612 3632053290
613 -3712829694
614 3795175096
615 -3878937264
616 3964920282
617 -4052947867
618 4142433038
619 -4234005284
620 4327905183
621 -4423336795
622 4520568700
623 -4620326148
624 4722020288
625 -4825463410
626 4931593240
627 -5040227611
628 5150682066
629 -5263662074
630 5379462072
631 -5497192494
632 5617146534
633 -5740138408
634 5865515468
635 -5993084581
636 6123902568
637 -6257746057
638 6393854888
639 -6533056829
640 6675672888
641 -6820672231
642 6968412104
643 -7119844597
644 7274209678
645 -7431271292
646 7592258320
647 -7756940041
648 7924433810
649 -8095667122
650 8271030456
651 -8449373841
652 8631088256
653 -8817242280
654 9006995188
655 -9200104260
656 9397953580
657 -9600262705
658 9806052264
659 -10016407165
660 10231755192
661 -10450767689
662 10673918444
663 -10902454074
664 11135398762
665 -11372457616
666 11615236572
667 -11863446354
668 12115953560
669 -12373974518
670 12638026666
671 -12906629572
672 13180304096
673 -13460448924
674 13745985856
675 -14036613241
676 14334138646
677 -14638212472
678 14947579528
679 -15263658289
680 15587017272
681 -15915952096
682 16251090456
683 -16594059689
684 16943613526
685 -17299387330
686 17663473332
687 -18035512713
688 18414057458
689 -18800697824
690 19196119024
691 -19598424335
692 20008305702
693 -20427589644
694 20854900762
695 -21289867415
696 21734844298
697 -22189400070
698 22651933224
699 -23124294435
700 23607238542
701 -24098588316
702 24599174852
703 -25111117656
704 25632832327
705 -26163873214
706 26706959428
707 -27261650071
708 27826104536
709 -28402397506
710 28991434690
711 -29590797548
712 30201404530
713 -30825634312
714 31461741922
715 -32109275391
716 32771293538
717 -33447270498
718 34135173440
719 -34837410823
720 35554984352
721 -36285125639
722 37028933084
723 -37789161807
724 38563808092
725 -39352333144
726 40158263032
727 -40981062986
728 41818404136
729 -42672987867
730 43546010848
731 -44434402507
732 45339381064
733 -46264038086
734 47206170504
735 -48165236878
736 49145202068
737 -50145432093
738 51163360200
739 -52202115231
740 53263024218
741 -54342583765
742 55442244932
743 -56565580898
744 57710071696
745 -58875075532
746 60065154056
747 -61279668719
748 62515688053
749 -63776721820
750 65064350904
751 -66374695347
752 67709368582
753 -69072381564
754 70460968330
755 -71874490377
756 73318076712
757 -74790974782
758 76289959570
759 -77819089260
760 79380121354
761 -80968641645
762 82586566612
763 -84238522827
764 85921357116
765 -87634318988
766 89383298840
767 -91167546432
768 92983391752
769 -94835387644
770 96725620558
771 -98649211771
772 100608297120
773 -102608070240
774 104645078908
775 -106718586248
776 108835213546
777 -110994084307
778 113191168696
779 -115431721212
780 117718068960
781 -120044676952
782 122414074176
783 -124832242443
784 127295259366
785 -129802265370
786 132360853936
787 -134970163455
788 137625622926
789 -140333130328
790 143095439528
791 -145906444280
792 148768971474
793 -151689736482
794 154664454854
795 -157692300263
796 160781806352
797 -163931974525
798 167137798530
799 -170406073413
800 173739878186
801 -177132307110
802 180586697248
803 -184110770759
804 187699678666
805 -191352465190
806 195078902588
807 -198878030442
808 202744188820
809 -206685007013
810 210704120410
811 -214793925450
812 218958160720
813 -223205498728
814 227530656506
815 -231932740843
816 236422734400
817 -240999534525
818 245656957602
819 -250403782021
820 255244081584
821 -260169282530
822 265183788828
823 -270297558189
824 275504633600
825 -280803995786
826 286208204132
827 -291716229570
828 297321107314
829 -303032696342
830 308855794428
831 -314780984032
832 320813209350
833 -326963656004
834 333225855336
835 -339598896148
836 346096892320
837 -352718679737
838 359456670104
839 -366322191606
840 373320635113
841 -380441413231
842 387690336200
843 -395080233018
844 402603837490
845 -410260127458
846 418065226000
847 -426018097273
848 434110225552
849 -442354340701
850 450756776442
851 -459305931358
852 468008344406
853 -476878429876
854 485908324852
855 -495097187073
856 504463134504
857 -514005018472
858 523713592552
859 -533603465373
860 543681768732
861 -553935503833
862 564372338124
863 -575008784247
864 585836049324
865 -596853215904
866 608080958572
867 -619518343357
868 631155033618
869 -643007452384
870 655083964368
871 -667370362870
872 679875293962
873 -692617319550
874 705586962096
875 -718783588745
876 732230435916
877 -745926504696
878 759860612392
879 -774051588085
880 788508869018
881 -803216590424
882 818184873784
883 -833434960683
884 848956301106
885 -864748257980
886 880837320568
887 -897222830331
888 913892341787
889 -930867031986
890 948157948642
891 -965747807182
892 983648041440
893 -1001882537838
894 1020439981632
895 -1039320173511
896 1058552888184
897 -1078137493014
898 1098060579996
899 -1118346405503
900 1139007460720
901 -1160024511817
902 1181410920492
903 -1203193999903
904 1225361218540
905 -1247912489768
906 1270881730716
907 -1294268833602
908 1318058946106
909 -1342279366445
910 1366944692040
911 -1392034037728
912 1417562527448
913 -1443560887190
914 1470015752886
915 -1496927702251
916 1524334864552
917 -1552237304953
918 1580619105488
919 -1609511506812
920 1638931042722
921 -1668854566071
922 1699299722004
923 -1730301616759
924 1761845539046
925 -1793932365632
926 1826605498416
927 -1859865798968
928 1893695727198
929 -1928130460441
930 1963189294442
931 -1998847190299
932 2035124152504
933 -2072059695700
934 2109638238548
935 -2147861643665
936 2186778717376
937 -2226390726075
938 2266678983224
939 -2307683721468
940 2349426831118
941 -2391880679645
942 2435068577292
943 -2479035640044
944 2523764833828
945 -2569258612084
946 2615572493740
947 -2662708927538
948 2710647452662
949 -2759433396622
950 2809092270774
951 -2859594320795
952 2910966012368
953 -2963258151780
954 3016452856494
955 -3070554023055
956 3125624100082
957 -3181666299845
958 3238658982850
959 -3296653958191
960 3355680215664
961 -3415705075398
962 3476759336220
963 -3538900977518
964 3602110611880
965 -3666393159014
966 3731819622696
967 -3798394945423
968 3866095606276
969 -3934980014768
970 4005081911870
971 -4076366292650
972 4148868177664
973 -4222652892084
974 4297700308252
975 -4374017439774
976 4451684176914
977 -4530706754492
978 4611060529486
979 -4692812227881
980 4776000243302
981 -4860586345509
982 4946611239632
983 -5034149437268
984 5123179352714
985 -5213709656574
986 5305831142452
987 -5399552554387
988 5494847347525
989 -5591790794806
990 5690427535704
991 -5790716876396
992 5892705158966
993 -5996476386946
994 6102008481062
995 -6209313113596
996 6318492482960
997 -6429557396710
998 6542480375900
999 -6657347378607
1000 6774209261176