0 1
1 -1
2 2
3 -2
4 2
5 -3
6 4
7 -4
8 5
9 -6
10 6
11 -8
12 10
13 -10
14 12
15 -14
16 15
17 -18
18 20
19 -22
20 26
21 -29
22 32
23 -36
24 40
25 -44
26 50
27 -56
28 60
29 -68
30 76
31 -82
32 92
33 -101
34 110
35 -122
36 134
37 -146
38 160
39 -176
40 191
41 -210
42 230
43 -248
44 272
45 -296
46 320
47 -350
48 380
49 -410
50 446
51 -484
52 522
53 -566
54 612
55 -660
56 715
57 -772
58 830
59 -896
60 966
61 -1038
62 1120
63 -1204
64 1292
65 -1391
66 1494
67 -1602
68 1720
69 -1846
70 1976
71 -2120
72 2272
73 -2428
74 2602
75 -2784
76 2974
77 -3182
78 3400
79 -3628
80 3876
81 -4138
82 4412
83 -4708
84 5020
85 -5347
86 5700
87 -6072
88 6460
89 -6880
90 7322
91 -7784
92 8282
93 -8804
94 9352
95 -9940
96 10559
97 -11208
98 11900
99 -12630
100 13396
101 -14212
102 15072
103 -15972
104 16932
105 -17942
106 19000
107 -20128
108 21310
109 -22552
110 23872
111 -25258
112 26712
113 -28252
114 29872
115 -31570
116 33370
117 -35260
118 37240
119 -39336
120 41537
121 -43844
122 46282
123 -48840
124 51522
125 -54354
126 57324
127 -60438
128 63720
129 -67164
130 70772
131 -74574
132 78562
133 -82735
134 87132
135 -91740
136 96564
137 -101642
138 106960
139 -112528
140 118382
141 -124514
142 130932
143 -137672
144 144732
145 -152118
146 159874
147 -167992
148 176480
149 -185390
150 194712
151 -204460
152 214684
153 -225376
154 236554
155 -248272
156 260524
157 -273328
158 286740
159 -300762
160 315412
161 -330751
162 346782
163 -363522
164 381044
165 -399350
166 418464
167 -438460
168 459340
169 -481138
170 503932
171 -527728
172 552564
173 -578520
174 605612
175 -633878
176 663409
177 -694224
178 726360
179 -759926
180 794938
181 -831448
182 869564
183 -909308
184 950744
185 -993984
186 1039064
187 -1086048
188 1135060
189 -1186142
190 1239368
191 -1294876
192 1352712
193 -1412956
194 1475764
195 -1541190
196 1609324
197 -1680334
198 1754280
199 -1831272
200 1911488
201 -1995002
202 2081934
203 -2172472
204 2266714
205 -2364788
206 2466904
207 -2573170
208 2683725
209 -2798810
210 2918538
211 -3043074
212 3172674
213 -3307466
214 3447644
215 -3593480
216 3745128
217 -3902796
218 4066780
219 -4237264
220 4414474
221 -4598740
222 4790264
223 -4989296
224 5196204
225 -5411211
226 5634604
227 -5866776
228 6107980
229 -6358540
230 6618884
231 -6889300
232 7170144
233 -7461882
234 7764844
235 -8079424
236 8406134
237 -8745344
238 9097480
239 -9463118
240 9842664
241 -10236598
242 10645546
243 -11069956
244 11510374
245 -11967474
246 12441768
247 -12933852
248 13444460
249 -13974176
250 14523654
251 -15093704
252 15684966
253 -16298164
254 16934196
255 -17593766
256 18277684
257 -18986924
258 19722270
259 -20484622
260 21275044
261 -22094413
262 22943716
263 -23824116
264 24736596
265 -25682242
266 26662328
267 -27677944
268 28730280
269 -29820746
270 30950540
271 -32120984
272 33333616
273 -34589752
274 35890866
275 -37238632
276 38634518
277 -40080138
278 41577320
279 -43127700
280 44733045
281 -46395368
282 48116466
283 -49898280
284 51743026
285 -53652680
286 55629388
287 -57675562
288 59793380
289 -61985216
290 64253700
291 -66601244
292 69030446
293 -71544180
294 74145116
295 -76836100
296 79620288
297 -82500606
298 85480180
299 -88562472
300 91750696
301 -95048288
302 98459028
303 -101986448
304 105634328
305 -109406798
306 113307742
307 -117341306
308 121511990
309 -125824082
310 130282116
311 -134891020
312 139655496
313 -144580504
314 149671448
315 -154933472
316 160372028
317 -165993004
318 171802040
319 -177805122
320 184008671
321 -190418884
322 197042298
323 -203885924
324 210956568
325 -218261374
326 225808008
327 -233603912
328 241656900
329 -249975348
330 258567402
331 -267441616
332 276607118
333 -286072820
334 295848088
335 -305942874
336 316366932
337 -327130492
338 338244400
339 -349719342
340 361566482
341 -373797661
342 386424548
343 -399459324
344 412914920
345 -426804076
346 441140102
347 -455937080
348 471208920
349 -486970168
350 503236152
351 -520022076
352 537343800
353 -555218012
354 573661330
355 -592691036
356 612325322
357 -632582304
358 653480820
359 -675040700
360 697281688
361 -720224334
362 743890210
363 -768300840
364 793478630
365 -819447048
366 846229572
367 -873850592
368 902335640
369 -931710314
370 962001168
371 -993235982
372 1025442630
373 -1058650012
374 1092888360
375 -1128188020
376 1164580452
377 -1202098520
378 1240775240
379 -1280644872
380 1321743124
381 -1364105940
382 1407770572
383 -1452775814
384 1499160800
385 -1546966015
386 1596233632
387 -1647006192
388 1699327700
389 -1753243992
390 1808801304
391 -1866047480
392 1925032272
393 -1985805940
394 2048420482
395 -2112929904
396 2179388836
397 -2247853742
398 2318383240
399 -2391036690
400 2465875400
401 -2542962996
402 2622363932
403 -2704144754
404 2788374522
405 -2875123196
406 2964463016
407 -3056468880
408 3151216715
409 -3248784928
410 3349254730
411 -3452708528
412 3559231362
413 -3668911268
414 3781837672
415 -3898102788
416 4017802056
417 -4141032452
418 4267893940
419 -4398489988
420 4532925716
421 -4671309506
422 4813753444
423 -4960371468
424 5111281064
425 -5266603624
426 5426462650
427 -5590985400
428 5760303340
429 -5934550304
430 6113864116
431 -6298387142
432 6488264324
433 -6683644910
434 6884683034
435 -7091535642
436 7304364336
437 -7523335912
438 7748620280
439 -7980392384
440 8218832692
441 -8464125120
442 8716458974
443 -8976029472
444 9243035664
445 -9517682346
446 9800180676
447 -10090745988
448 10389599780
449 -10696970424
450 11013090808
451 -11338200486
452 11672546336
453 -12016380180
454 12369961056
455 -12733555780
456 13107436635
457 -13491883600
458 13887185000
459 -14293635176
460 14711536678
461 -15141201050
462 15582946336
463 -16037099428
464 16503996888
465 -16983982314
466 17477408850
467 -17984639954
468 18506046760
469 -19042010692
470 19592924184
471 -20159188060
472 20741214148
473 -21339426088
474 21954256686
475 -22586150512
476 23235564830
477 -23902966824
478 24588836320
479 -25293666790
480 26017962424
481 -26762241025
482 27527034978
483 -28312888298
484 29120359678
485 -29950023372
486 30802466284
487 -31678291040
488 32578116940
489 -33502577054
490 34452321250
491 -35428017328
492 36430347948
493 -37460013800
494 38517734860
495 -39604247102
496 40720305924
497 -41866687314
498 43044184600
499 -44253611996
500 45495805716
501 -46771620782
502 48081934560
503 -49427648020
504 50809682480
505 -52228983204
506 53686520774
507 -55183287704
508 56720302210
509 -58298609686
510 59919279152
511 -61583407228
512 63292119620
513 -65046567528
514 66847931822
515 -68697424462
516 70596284958
517 -72545784596
518 74547227960
519 -76601949424
520 78711317352
521 -80876735836
522 83099641022
523 -85381505512
524 87723840242
525 -90128190598
526 92596141128
527 -95129317368
528 97729381980
529 -100398039666
530 103137038948
531 -105948168386
532 108833261534
533 -111794198897
534 114832904132
535 -117951349040
536 121151555768
537 -124435592820
538 127805580320
539 -131263692344
540 134812152774
541 -138453240860
542 142189293544
543 -146022701352
544 149955914184
545 -153991443636
546 158131858952
547 -162379792938
548 166737944440
549 -171209074334
550 175796011500
551 -180501655560
552 185328972724
553 -190281002032
554 195360858326
555 -200571727880
556 205916875022
557 -211399645136
558 217023460320
559 -222791826330
560 228708335551
561 -234776662814
562 241000572436
563 -247383921430
564 253930655386
565 -260644815582
566 267530542552
567 -274592071776
568 281833741200
569 -289259995004
570 296875379132
571 -304684549272
572 312692274648
573 -320903433672
574 329323022228
575 -337956157574
576 346808074096
577 -355884131804
578 365189820520
579 -374730755700
580 384512687118
581 -394541503394
582 404823227768
583 -415364027144
584 426170216968
585 -437248256838
586 448604760086
587 -460246498768
588 472180399380
589 -484413552920
590 496953219944
591 -509806826518
592 522981974520
593 -536486447072
594 550328204630
595 -564515395508
596 579056361806
597 -593959635410
598 609233949040
599 -624888242588
600 640931659000
601 -657373555976
602 674223512472
603 -691491324808
604 709187018902
605 -727320856940
606 745903333800
607 -764945189610
608 784457416920
609 -804451257308
610 824938214306
611 -845930061136
612 867438837312
613 -889476862240
614 912056743424
615 -935191373080
616 958893942465
617 -983177950430
618 1008057200280
619 -1033545814808
620 1059658245142
621 -1086409267984
622 1113814001164
623 -1141887913040
624 1170646820124
625 -1200106903052
626 1230284716750
627 -1261197188162
628 1292861633000
629 -1325295766608
630 1358517701724
631 -1392545966240
632 1427399514456
633 -1463097725276
634 1499660420856
635 -1537107878264
636 1575460828268
637 -1614740474586
638 1654968506400
639 -1696167097560
640 1738358926520
641 -1781567189780
642 1825815601316
643 -1871128413572
644 1917530431718
645 -1965047013373
646 2013704090724
647 -2063528185444
648 2114546409020
649 -2166786485978
650 2220276769446
651 -2275046242216
652 2331124540900
653 -2388541972490
654 2447329516108
655 -2507518848066
656 2569142359608
657 -2632233159124
658 2696825098490
659 -2762952791980
660 2830651618888
661 -2899957751370
662 2970908174260
663 -3043540688540
664 3117893940620
665 -3194007443040
666 3271921579022
667 -3351677632912
668 3433317812240
669 -3516885253244
670 3602424052524
671 -3689979290664
672 3779597038452
673 -3871324390252
674 3965209489082
675 -4061301533578
676 4159650813282
677 -4260308734934
678 4363327830680
679 -4468761795152
680 4576665513100
681 -4687095068980
682 4800107785644
683 -4915762253768
684 5034118342754
685 -5155237241136
686 5279181487936
687 -5406014984762
688 5535803038320
689 -5668612393748
690 5804511247892
691 -5943569294180
692 6085857757756
693 -6231449410344
694 6380418617596
695 -6532841375940
696 6688795329400
697 -6848359819108
698 7011615922460
699 -7178646471856
700 7349536106388
701 -7524371313686
702 7703240450228
703 -7886233795892
704 8073443598360
705 -8264964095153
706 8460891571300
707 -8661324406074
708 8866363097400
709 -9076110322544
710 9290670987360
711 -9510152253280
712 9734663600900
713 -9964316882312
714 10199226350650
715 -10439508726744
716 10685283254800
717 -10936671734350
718 11193798590560
719 -11456790933308
720 11725778591652
721 -12000894188106
722 12282273200992
723 -12570054002024
724 12864377934612
725 -13165389379624
726 13473235796428
727 -13788067805100
728 14110039256200
729 -14439307275412
730 14776032349748
731 -15120378401776
732 15472512837644
733 -15832606638012
734 16200834436844
735 -16577374572906
736 16962409185953
737 -17356124299832
738 17758709878280
739 -18170359926394
740 18591272578290
741 -19021650157632
742 19461699284216
743 -19911630967052
744 20371660669656
745 -20842008422024
746 21322898919578
747 -21814561593104
748 22317230727000
749 -22831145564128
750 23356550380752
751 -23893694611474
752 24442832959980
753 -25004225479796
754 25578137706060
755 -26164840772528
756 26764611498546
757 -27377732527778
758 28004492452220
759 -28645185905688
760 29300113709744
761 -29969583005336
762 30653907352790
763 -31353406885800
764 32068408451062
765 -32799245714972
766 33546259326436
767 -34309797064390
768 35090213952260
769 -35887872429864
770 36703142509166
771 -37536401897252
772 38388036177244
773 -39258438973460
774 40148012083104
775 -41057165666720
776 41986318423440
777 -42935897731420
778 43906339849040
779 -44898090100512
780 45911603025618
781 -46947342592350
782 48005782393056
783 -49087405804634
784 50192706212996
785 -51322187220364
786 52476362816664
787 -53655757616042
788 54860907076520
789 -56092357683058
790 57350667196740
791 -58636404887640
792 59950151729828
793 -61292500664504
794 62664056846630
795 -64065437852496
796 65497273957794
797 -66960208398312
798 68454897591400
799 -69982011429652
800 71542233556337
801 -73136261601824
802 74764807493212
803 -76428597745976
804 78128373716052
805 -79864891926126
806 81638924374768
807 -83451258804452
808 85302699046180
809 -87194065346794
810 89126194653800
811 -91099940979648
812 93116175747554
813 -95175788095000
814 97279685258316
815 -99428792938154
816 101624055622856
817 -103866436993962
818 106156920313180
819 -108496508766410
820 110886225891452
821 -113327115987724
822 115820244481736
823 -118366698378808
824 120967586696648
825 -123624040853448
826 126337215145096
827 -129108287203504
828 131938458409240
829 -134828954395506
830 137781025532424
831 -140795947365920
832 143875021149360
833 -147019574355949
834 150230961145210
835 -153510562923628
836 156859788887060
837 -160280076515726
838 163772892166280
839 -167339731645636
840 170982120735972
841 -174701615820318
842 178499804488834
843 -182378306096432
844 186338772423344
845 -190382888315658
846 194512372277668
847 -198728977168680
848 203034490880620
849 -207430736966674
850 211919575376370
851 -216502903172482
852 221182655197466
853 -225960804849718
854 230839364841608
855 -235820387905900
856 240905967615608
857 -246098239184884
858 251399380218450
859 -256811611577168
860 262337198224132
861 -267978450019720
862 273737722634860
863 -279617418445560
864 285619987375920
865 -291747927861608
866 298003787795772
867 -304390165422106
868 310909710352040
869 -317565124564708
870 324359163352700
871 -331294636396240
872 338374408819484
873 -345601402192788
874 352978595666764
875 -360509027087784
876 368195794060400
877 -376042055143696
878 384051031030280
879 -392226005671826
880 400570327541048
881 -409087410878042
882 417780736881606
883 -426653855041570
884 435710384455628
885 -444954015090220
886 454388509187180
887 -464017702654320
888 473845506400680
889 -483875907821096
890 494112972264686
891 -504560844448704
892 515223750024730
893 -526105997130096
894 537211977884480
895 -548546170042052
896 560113138630624
897 -571917537534956
898 583964111240340
899 -596257696564056
900 608803224329984
901 -621605721208993
902 634670311546956
903 -648002219136644
904 661606769159916
905 -675489390117380
906 689655615703342
907 -704111086854440
908 718861553787550
909 -733912877983096
910 749271034345772
911 -764942113356974
912 780932323171568
913 -797247991897836
914 813895569870240
915 -830881631865814
916 848212879510126
917 -865896143676020
918 883938386827360
919 -902346705557308
920 921128333119880
921 -940290641908268
922 959841146131774
923 -979787504488488
924 1000137522785032
925 -1020899156759700
926 1042080514904060
927 -1063689861231128
928 1085735618253580
929 -1108226369961952
930 1131170864749294
931 -1154578018552996
932 1178456917997378
933 -1202816823484270
934 1227667172506948
935 -1253017582965800
936 1278877856434213
937 -1305257981653060
938 1332168138029720
939 -1359618699088584
940 1387620236155472
941 -1416183522050368
942 1445319534731560
943 -1475039461181328
944 1505354701302432
945 -1536276871766118
946 1567817810110412
947 -1599989578850186
948 1632804469541360
949 -1666275007102592
950 1700413954150356
951 -1735234315291380
952 1770749341678616
953 -1806972535584728
954 1843917654934436
955 -1881598718107328
956 1920030008762716
957 -1959226080623950
958 1999201762542400
959 -2039972163586574
960 2081552678092000
961 -2123958991000456
962 2167207083226650
963 -2211313236988986
964 2256294041438312
965 -2302166398316834
966 2348947527585084
967 -2396654973354760
968 2445306609856480
969 -2494920647378494
970 2545515638519468
971 -2597110484481968
972 2649724441338574
973 -2703377126622740
974 2758088525964956
975 -2813878999703464
976 2870769289831588
977 -2928780526993622
978 2987934237459880
979 -3048252350448800
980 3109757205501452
981 -3172471559840782
982 3236418596087180
983 -3301621930032976
984 3368105618405740
985 -3435894166997944
986 3505012538863036
987 -3575486162503072
988 3647340940435740
989 -3720603257833628
990 3795299991158612
991 -3871458517189634
992 3949106722127396
993 -4028273010700620
994 4108986315678056
995 -4191276107463246
996 4275172403697754
997 -4360705779281888
998 4447907376486560
999 -4536808915079188
1000 4627442702879796