0 0
1 1
2 -8
3 28
4 -64
5 126
6 -224
7 344
8 -512
9 757
10 -1008
11 1332
12 -1792
13 2198
14 -2752
15 3528
16 -4096
17 4914
18 -6056
19 6860
20 -8064
21 9632
22 -10656
23 12168
24 -14336
25 15751
26 -17584
27 20440
28 -22016
29 24390
30 -28224
31 29792
32 -32768
33 37296
34 -39312
35 43344
36 -48448
37 50654
38 -54880
39 61544
40 -64512
41 68922
42 -77056
43 79508
44 -85248
45 95382
46 -97344
47 103824
48 -114688
49 117993
50 -126008
51 137592
52 -140672
53 148878
54 -163520
55 167832
56 -176128
57 192080
58 -195120
59 205380
60 -225792
61 226982
62 -238336
63 260408
64 -262144
65 276948
66 -298368
67 300764
68 -314496
69 340704
70 -346752
71 357912
72 -387584
73 389018
74 -405232
75 441028
76 -439040
77 458208
78 -492352
79 493040
80 -516096
81 551881
82 -551376
83 571788
84 -616448
85 619164
86 -636064
87 682920
88 -681984
89 704970
90 -763056
91 756112
92 -778752
93 834176
94 -830592
95 864360
96 -917504
97 912674
98 -943944
99 1008324
100 -1008064
101 1030302
102 -1100736
103 1092728
104 -1125376
105 1213632
106 -1191024
107 1225044
108 -1308160
109 1295030
110 -1342656
111 1418312
112 -1409024
113 1442898
114 -1536640
115 1533168
116 -1560960
117 1663886
118 -1643040
119 1690416
120 -1806336
121 1772893
122 -1815856
123 1929816
124 -1906688
125 1968876
126 -2083264
127 2048384
128 -2097152
129 2226224
130 -2215584
131 2248092
132 -2386944
133 2359840
134 -2406112
135 2575440
136 -2515968
137 2571354
138 -2725632
139 2685620
140 -2774016
141 2907072
142 -2863296
143 2927736
144 -3100672
145 3073140
146 -3112144
147 3303804
148 -3241856
149 3307950
150 -3528224
151 3442952
152 -3512320
153 3719898
154 -3665664
155 3753792
156 -3938816
157 3869894
158 -3944320
159 4168584
160 -4128768
161 4185792
162 -4415048
163 4330748
164 -4411008
165 4699296
166 -4574304
167 4657464
168 -4931584
169 4829007
170 -4953312
171 5193020
172 -5088512
173 5177718
174 -5463360
175 5418344
176 -5455872
177 5750640
178 -5639760
179 5735340
180 -6104448
181 5929742
182 -6048896
183 6355496
184 -6230016
185 6382404
186 -6673408
187 6545448
188 -6644736
189 7031360
190 -6914880
191 6967872
192 -7340032
193 7189058
194 -7301392
195 7754544
196 -7551552
197 7645374
198 -8066592
199 7880600
200 -8064512
201 8421392
202 -8242416
203 8390160
204 -8805888
205 8684172
206 -8741824
207 9211176
208 -9003008
209 9137520
210 -9709056
211 9393932
212 -9528192
213 10021536
214 -9800352
215 10018008
216 -10465280
217 10248448
218 -10360240
219 10892504
220 -10741248
221 10800972
222 -11346496
223 11089568
224 -11272192
225 11923507
226 -11543184
227 11697084
228 -12293120
229 12008990
230 -12265344
231 12829824
232 -12487680
233 12649338
234 -13311088
235 13081824
236 -13144320
237 13805120
238 -13523328
239 13651920
240 -14450688
241 13997522
242 -14183144
243 14900788
244 -14526848
245 14867118
246 -15438528
247 15078280
248 -15253504
249 16010064
250 -15751008
251 15813252
252 -16666112
253 16207776
254 -16387072
255 17336592
256 -16777216
257 16974594
258 -17809792
259 17424976
260 -17724672
261 18463230
262 -17984736
263 18191448
264 -19095552
265 18758628
266 -18878720
267 19739160
268 -19248896
269 19465110
270 -20603520
271 19902512
272 -20127744
273 21171136
274 -20570832
275 20980332
276 -21805056
277 21253934
278 -21484960
279 22552544
280 -22192128
281 22188042
282 -23256576
283 22665188
284 -22906368
285 24202080
286 -23421888
287 23709168
288 -24805376
289 24142483
290 -24585120
291 25554872
292 -24897152
293 25153758
294 -26430432
295 25877880
296 -25934848
297 27226080
298 -26463600
299 26745264
300 -28225792
301 27350752
302 -27543616
303 28848456
304 -28098560
305 28599732
306 -29759184
307 28934444
308 -29325312
309 30596384
310 -30030336
311 30080232
312 -31510528
313 30664298
314 -30959152
315 32811408
316 -31554560
317 31855014
318 -33348672
319 32487480
320 -33030144
321 34301232
322 -33486336
323 33710040
324 -35320384
325 34620698
326 -34645984
327 36260840
328 -35288064
329 35715456
330 -37594368
331 36264692
332 -36594432
333 38345078
334 -37259712
335 37896264
336 -39452672
337 38272754
338 -38632056
339 40401144
340 -39626496
341 39682944
342 -41544160
343 40471600
344 -40708096
345 42928704
346 -41421744
347 41781924
348 -43706880
349 42508550
350 -43346752
351 44927120
352 -43646976
353 43986978
354 -46005120
355 45096912
356 -45118080
357 47331648
358 -45882720
359 46268280
360 -48835584
361 47052741
362 -47437936
363 49641004
364 -48391168
365 49016268
366 -50843968
367 49430864
368 -49840128
369 52173954
370 -51059232
371 51214032
372 -53387264
373 51895118
374 -52363584
375 55128528
376 -53157888
377 53609220
378 -56250880
379 54439940
380 -55319040
381 57354752
382 -55742976
383 56181888
384 -58720256
385 57734208
386 -57512464
387 60187556
388 -58411136
389 58863870
390 -62036352
391 59793552
392 -60412416
393 62946576
394 -61162992
395 62123040
396 -64532736
397 62570774
398 -63044800
399 66075520
400 -64516096
401 64481202
402 -67371136
403 65482816
404 -65939328
405 69537006
406 -67121280
407 67471128
408 -70447104
409 68417930
410 -69473376
411 71997912
412 -69934592
413 70650720
414 -73689408
415 72045288
416 -72024064
417 75197360
418 -73100160
419 73560060
420 -77672448
421 74618462
422 -75151456
423 78594768
424 -76225536
425 77400414
426 -80172288
427 78081808
428 -78402816
429 81976608
430 -80144064
431 80062992
432 -83722240
433 81182738
434 -81987584
435 86047920
436 -82881920
437 83472480
438 -87140032
439 84604520
440 -85929984
441 89320701
442 -86407776
443 86938308
444 -90771968
445 88826220
446 -88716544
447 92622600
448 -90177536
449 90518850
450 -95388056
451 91804104
452 -92345472
453 96402656
454 -93576672
455 95270112
456 -98344960
457 95443994
458 -96071920
459 100442160
460 -98122752
461 97972182
462 -102638592
463 99252848
464 -99901440
465 105106176
466 -101194704
467 101847564
468 -106488704
469 103462816
470 -104654592
471 108357032
472 -105154560
473 105904656
474 -110440960
475 108051860
476 -108186624
477 112700646
478 -109215360
479 109902240
480 -115605504
481 111337492
482 -111980176
483 117202176
484 -113465152
485 114996924
486 -119206304
487 115501304
488 -116214784
489 121260944
490 -118936944
491 118370772
492 -123508224
493 119852460
494 -120626240
495 127048824
496 -122028032
497 123121728
498 -128080512
499 124251500
500 -126008064
501 130408992
502 -126506016
503 127263528
504 -133328896
505 129818052
506 -129662208
507 135212196
508 -131096576
509 131872230
510 -138692736
511 133822192
512 -134217728
513 140218400
514 -135796752
515 137683728
516 -142478336
517 138293568
518 -139399808
519 144976104
520 -141797376
521 141420762
522 -147705840
523 143055668
524 -143877888
525 151713632
526 -145531584
527 146397888
528 -152764416
529 148048057
530 -150069024
531 155472660
532 -151029760
533 151490556
534 -157913280
535 154355544
536 -153991168
537 160589520
538 -155720880
539 157166676
540 -164828160
541 158340422
542 -159220096
543 166032776
544 -161021952
545 163173780
546 -169369088
547 163667324
548 -164566656
549 171825374
550 -167842656
551 167315400
552 -174440448
553 169605760
554 -170031472
555 178707312
556 -171879680
557 172808694
558 -180420352
559 174758584
560 -177537024
561 183272544
562 -177504336
563 178453548
564 -186052608
565 181805148
566 -181321504
567 189847064
568 -183250944
569 184220010
570 -193616640
571 186169412
572 -187375104
573 195100416
574 -189673344
575 191658168
576 -198443008
577 192100034
578 -193139864
579 201293624
580 -196680960
581 196695072
582 -204438976
583 198305496
584 -199177216
585 209649636
586 -201230064
587 202262004
588 -211443456
589 204373120
590 -207023040
591 214070472
592 -207478784
593 208527858
594 -217808640
595 212992416
596 -211708800
597 220656800
598 -213962112
599 214921800
600 -225806336
601 217081802
602 -218806016
603 227678348
604 -220348928
605 223384518
606 -230787648
607 223648544
608 -224788480
609 234924480
610 -228797856
611 228205152
612 -238073472
613 230346398
614 -231475552
615 243156816
616 -234602496
617 234885114
618 -244771072
619 237176660
620 -240242688
621 248713920
622 -240641856
623 242509680
624 -252084224
625 246109501
626 -245314384
627 255850560
628 -247673216
629 248913756
630 -262491264
631 251239592
632 -252436480
633 263030096
634 -254840112
635 258096384
636 -266789376
637 259348614
638 -259899840
639 270939384
640 -264241152
641 263374722
642 -274409856
643 265847708
644 -267890688
645 280504224
646 -269680320
647 270840024
648 -282563072
649 273566160
650 -276965584
651 286956544
652 -277167872
653 278445078
654 -290086720
655 283259592
656 -282304512
657 294486626
658 -285723648
659 286191180
660 -300754944
661 288804782
662 -290117536
663 302427216
664 -292755456
665 297339840
666 -306760624
667 296777520
668 -298077696
669 310507904
670 -303170112
671 302340024
672 -315621376
673 304821218
674 -306182032
675 321950440
676 -309056448
677 310288734
678 -323209152
679 313959856
680 -317011968
681 327518352
682 -317463552
683 318611988
684 -332353280
685 323990604
686 -323772800
687 336251720
688 -325664768
689 327233844
690 -343429632
691 329939372
692 -331373952
693 346863456
694 -334255392
695 338388120
696 -349655040
697 338682708
698 -340068400
699 354181464
700 -346774016
701 344472102
702 -359416960
703 347486440
704 -349175808
705 366291072
706 -351895824
707 354423888
708 -368040960
709 356400830
710 -360775296
711 373231280
712 -360944640
713 362509056
714 -378653184
715 368894736
716 -367061760
717 382253760
718 -370146240
719 371694960
720 -390684672
721 375898432
722 -376421928
723 391930616
724 -379503488
725 384166890
726 -397128032
727 384240584
728 -387129344
729 402321277
730 -392130144
731 390702312
732 -406751744
733 393832838
734 -395446912
735 416279304
736 -398721024
737 400617648
738 -417391632
739 403583420
740 -408473856
741 422191840
742 -409712256
743 410172408
744 -427098112
745 416801700
746 -415160944
747 432843516
748 -418908672
749 421415136
750 -441028224
751 423564752
752 -425263104
753 442771056
754 -428873760
755 433811952
756 -450007040
757 433798094
758 -435519520
759 453817728
760 -442552320
761 440711082
762 -458838016
763 445490320
764 -445943808
765 468707148
766 -449455104
767 451425240
768 -469762048
769 454756610
770 -461873664
771 475288632
772 -460099712
773 461889918
774 -481500448
775 469253792
776 -467289088
777 487899328
778 -470910960
779 472804920
780 -496290816
781 476738784
782 -478348416
783 498531600
784 -483299328
785 487606644
786 -503572608
787 487443404
788 -489303936
789 509360544
790 -496984320
791 496356912
792 -516261888
793 498906436
794 -500566192
795 525241584
796 -504358400
797 506261574
798 -528604160
799 510191136
800 -516128768
801 533662290
802 -515849616
803 518171976
804 -538969088
805 527409792
806 -523862528
807 545023080
808 -527514624
809 529475130
810 -556296048
811 533411732
812 -536970240
813 557270336
814 -539769024
815 545674248
816 -563576832
817 545424880
818 -547343440
819 572376784
820 -555787008
821 553387662
822 -575983296
823 557441768
824 -559476736
825 587449296
826 -565205760
827 565609284
828 -589515264
829 569722790
830 -576362304
831 595110152
832 -576192512
833 579817602
834 -601578880
835 586840464
836 -584801280
837 608948480
838 -588480480
839 590589720
840 -621379584
841 594847711
842 -596947696
843 621265176
844 -601211648
845 608454882
846 -628758144
847 609875192
848 -609804288
849 634625264
850 -619203312
851 616357872
852 -641378304
853 620650478
854 -624654464
855 654320520
856 -627222528
857 629422794
858 -655812864
859 633839780
860 -641152512
861 663856704
862 -640503936
863 642735648
864 -669777920
865 652392468
866 -649461904
867 675989524
868 -655900672
869 656729280
870 -688383360
871 661079272
872 -663055360
873 690894218
874 -667779840
875 677293344
876 -697120256
877 674526134
878 -676836160
879 704305224
880 -687439872
881 683797842
882 -714565608
883 688465388
884 -691262208
885 724580640
886 -695506464
887 697864104
888 -726175744
889 704644096
890 -710609760
891 735105492
892 -709732352
893 712232640
894 -740980800
895 722652840
896 -721420288
897 748867392
898 -724150800
899 726626880
900 -763104448
901 731586492
902 -734432832
903 765821056
904 -738763776
905 747147492
906 -771221248
907 746142644
908 -748613376
909 779938614
910 -762160896
911 756058032
912 -786759680
913 761621616
914 -763551952
915 800792496
916 -768575360
917 773343648
918 -803537280
919 776151560
920 -784982016
921 810164432
922 -783777456
923 786690576
924 -821108736
925 797851154
926 -794022784
927 827195096
928 -799211520
929 801765090
930 -840849408
931 809431980
932 -809557632
933 842246496
934 -814780512
935 824726448
936 -851909632
937 822656954
938 -827702528
939 858600344
940 -837236736
941 833237622
942 -866856256
943 838642896
944 -841236480
945 885951360
946 -847237248
947 849278124
948 -883527680
949 855061564
950 -864414880
951 891940392
952 -865492992
953 865523178
954 -901605168
955 877951872
956 -873722880
957 909649440
958 -879217920
959 884545776
960 -924844032
961 887533473
962 -890699936
963 927358308
964 -895841408
965 905821308
966 -937617408
967 904231064
968 -907721216
969 943881120
970 -919975392
971 915498612
972 -953650432
973 923853280
974 -924010432
975 969379544
976 -929718272
977 932574834
978 -970087552
979 939020040
980 -951495552
981 980337710
982 -946966176
983 949862088
984 -988065792
985 963317124
986 -958819680
987 1000032768
988 -965009920
989 967453344
990 -1016390592
991 973242272
992 -976224256
993 1015411376
994 -984973824
995 992955600
996 -1024644096
997 991026974
998 -994012000
999 1035367760
1000 -1008064512