1 1
2 -9
3 28
4 -57
5 126
6 -252
7 344
8 -441
9 757
10 -1134
11 1332
12 -1596
13 2198
14 -3096
15 3528
16 -3513
17 4914
18 -6813
19 6860
20 -7182
21 9632
22 -11988
23 12168
24 -12348
25 15751
26 -19782
27 20440
28 -19608
29 24390
30 -31752
31 29792
32 -28089
33 37296
34 -44226
35 43344
36 -43149
37 50654
38 -61740
39 61544
40 -55566
41 68922
42 -86688
43 79508
44 -75924
45 95382
46 -109512
47 103824
48 -98364
49 117993
50 -141759
51 137592
52 -125286
53 148878
54 -183960
55 167832
56 -151704
57 192080
58 -219510
59 205380
60 -201096
61 226982
62 -268128
63 260408
64 -224697
65 276948
66 -335664
67 300764
68 -280098
69 340704
70 -390096
71 357912
72 -333837
73 389018
74 -455886
75 441028
76 -391020
77 458208
78 -553896
79 493040
80 -442638
81 551881
82 -620298
83 571788
84 -549024
85 619164
86 -715572
87 682920
88 -587412
89 704970
90 -858438
91 756112
92 -693576
93 834176
94 -934416
95 864360
96 -786492
97 912674
98 -1061937
99 1008324
100 -897807
101 1030302
102 -1238328
103 1092728
104 -969318
105 1213632
106 -1339902
107 1225044
108 -1165080
109 1295030
110 -1510488
111 1418312
112 -1208472
113 1442898
114 -1728720
115 1533168
116 -1390230
117 1663886
118 -1848420
119 1690416
120 -1555848
121 1772893
122 -2042838
123 1929816
124 -1698144
125 1968876
126 -2343672
127 2048384
128 -1797561
129 2226224
130 -2492532
131 2248092
132 -2125872
133 2359840
134 -2706876
135 2575440
136 -2167074
137 2571354
138 -3066336
139 2685620
140 -2470608
141 2907072
142 -3221208
143 2927736
144 -2659341
145 3073140
146 -3501162
147 3303804
148 -2887278
149 3307950
150 -3969252
151 3442952
152 -3025260
153 3719898
154 -4123872
155 3753792
156 -3508008
157 3869894
158 -4437360
159 4168584
160 -3539214
161 4185792
162 -4966929
163 4330748
164 -3928554
165 4699296
166 -5146092
167 4657464
168 -4247712
169 4829007
170 -5572476
171 5193020
172 -4531956
173 5177718
174 -6146280
175 5418344
176 -4679316
177 5750640
178 -6344730
179 5735340
180 -5436774
181 5929742
182 -6805008
183 6355496
184 -5366088
185 6382404
186 -7507584
187 6545448
188 -5917968
189 7031360
190 -7779240
191 6967872
192 -6291516
193 7189058
194 -8214066
195 7754544
196 -6725601
197 7645374
198 -9074916
199 7880600
200 -6946191
201 8421392
202 -9272718
203 8390160
204 -7842744
205 8684172
206 -9834552
207 9211176
208 -7721574
209 9137520
210 -10922688
211 9393932
212 -8486046
213 10021536
214 -11025396
215 10018008
216 -9014040
217 10248448
218 -11655270
219 10892504
220 -9566424
221 10800972
222 -12764808
223 11089568
224 -9662616
225 11923507
226 -12986082
227 11697084
228 -10948560
229 12008990
230 -13798512
231 12829824
232 -10755990
233 12649338
234 -14974974
235 13081824
236 -11706660
237 13805120
238 -15213744
239 13651920
240 -12393864
241 13997522
242 -15956037
243 14900788
244 -12937974
245 14867118
246 -17368344
247 15078280
248 -13138272
249 16010064
250 -17719884
251 15813252
252 -14843256
253 16207776
254 -18435456
255 17336592
256 -14380473
257 16974594
258 -20036016
259 17424976
260 -15786036
261 18463230
262 -20232828
263 18191448
264 -16447536
265 18758628
266 -21238560
267 19739160
268 -17143548
269 19465110
270 -23178960
271 19902512
272 -17262882
273 21171136
274 -23142186
275 20980332
276 -19420128
277 21253934
278 -24170580
279 22552544
280 -19114704
281 22188042
282 -26163648
283 22665188
284 -20400984
285 24202080
286 -26349624
287 23709168
288 -21263373
289 24142483
290 -27658260
291 25554872
292 -22174026
293 25153758
294 -29734236
295 25877880
296 -22338414
297 27226080
298 -29771550
299 26745264
300 -25138596
301 27350752
302 -30986568
303 28848456
304 -24099180
305 28599732
306 -33479082
307 28934444
308 -26117856
309 30596384
310 -33784128
311 30080232
312 -27140904
313 30664298
314 -34829046
315 32811408
316 -28103280
317 31855014
318 -37517256
319 32487480
320 -28311822
321 34301232
322 -37672128
323 33710040
324 -31457217
325 34620698
326 -38976732
327 36260840
328 -30394602
329 35715456
330 -42293664
331 36264692
332 -32591916
333 38345078
334 -41917176
335 37896264
336 -33837216
337 38272754
338 -43461063
339 40401144
340 -35292348
341 39682944
342 -46737180
343 40471600
344 -35063028
345 42928704
346 -46599462
347 41781924
348 -38926440
349 42508550
350 -48765096
351 44927120
352 -37414548
353 43986978
354 -51755760
355 45096912
356 -40183290
357 47331648
358 -51618060
359 46268280
360 -42063462
361 47052741
362 -53367678
363 49641004
364 -43098384
365 49016268
366 -57199464
367 49430864
368 -42746184
369 52173954
370 -57441636
371 51214032
372 -47548032
373 51895118
374 -58909032
375 55128528
376 -45786384
377 53609220
378 -63282240
379 54439940
380 -49268520
381 57354752
382 -62710848
383 56181888
384 -50331708
385 57734208
386 -64701522
387 60187556
388 -52022418
389 58863870
390 -69790896
391 59793552
392 -52034913
393 62946576
394 -68808366
395 62123040
396 -57474468
397 62570774
398 -70925400
399 66075520
400 -55333263
401 64481202
402 -75792528
403 65482816
404 -58727214
405 69537006
406 -75511440
407 67471128
408 -60678072
409 68417930
410 -78157548
411 71997912
412 -62285496
413 70650720
414 -82900584
415 72045288
416 -61739622
417 75197360
418 -82237680
419 73560060
420 -69177024
421 74618462
422 -84545388
423 78594768
424 -65655198
425 77400414
426 -90193824
427 78081808
428 -69827508
429 81976608
430 -90162072
431 80062992
432 -71805720
433 81182738
434 -92236032
435 86047920
436 -73816710
437 83472480
438 -98032536
439 84604520
440 -74013912
441 89320701
442 -97208748
443 86938308
444 -80843784
445 88826220
446 -99806112
447 92622600
448 -77295768
449 90518850
450 -107311563
451 91804104
452 -82245186
453 96402656
454 -105273756
455 95270112
456 -84707280
457 95443994
458 -108080910
459 100442160
460 -87390576
461 97972182
462 -115468416
463 99252848
464 -85682070
465 105106176
466 -113844042
467 101847564
468 -94841502
469 103462816
470 -117736416
471 108357032
472 -90572580
473 105904656
474 -124246080
475 108051860
476 -96353712
477 112700646
478 -122867280
479 109902240
480 -99097992
481 111337492
482 -125977698
483 117202176
484 -101054901
485 114996924
486 -134107092
487 115501304
488 -100099062
489 121260944
490 -133804062
491 118370772
492 -109999512
493 119852460
494 -135704520
495 127048824
496 -104659296
497 123121728
498 -144090576
499 124251500
500 -112225932
501 130408992
502 -142319268
503 127263528
504 -114839928
505 129818052
506 -145869984
507 135212196
508 -116757888
509 131872230
510 -156029328
511 133822192
512 -115043769
513 140218400
514 -152771346
515 137683728
516 -126894768
517 138293568
518 -156824784
519 144976104
520 -122134068
521 141420762
522 -166169070
523 143055668
524 -128141244
525 151713632
526 -163723032
527 146397888
528 -131020848
529 148048057
530 -168827652
531 155472660
532 -134510880
533 151490556
534 -177652440
535 154355544
536 -132636924
537 160589520
538 -175185990
539 157166676
540 -146800080
541 158340422
542 -179122608
543 166032776
544 -138029346
545 163173780
546 -190540224
547 163667324
548 -146567178
549 171825374
550 -188822988
551 167315400
552 -150250464
553 169605760
554 -191285406
555 178707312
556 -153080340
557 172808694
558 -202972896
559 174758584
560 -152267472
561 183272544
562 -199692378
563 178453548
564 -165703104
565 181805148
566 -203986692
567 189847064
568 -157839192
569 184220010
570 -217818720
571 186169412
572 -166880952
573 195100416
574 -213382512
575 191658168
576 -170095629
577 192100034
578 -217282347
579 201293624
580 -175168980
581 196695072
582 -229993848
583 198305496
584 -171556938
585 209649636
586 -226383822
587 202262004
588 -188316828
589 204373120
590 -232900920
591 214070472
592 -177947502
593 208527858
594 -245034720
595 212992416
596 -188553150
597 220656800
598 -240707376
599 214921800
600 -194493348
601 217081802
602 -246156768
603 227678348
604 -196248264
605 223384518
606 -259636104
607 223648544
608 -192690540
609 234924480
610 -257397588
611 228205152
612 -212034186
613 230346398
614 -260409996
615 243156816
616 -202069728
617 234885114
618 -275367456
619 237176660
620 -213966144
621 248713920
622 -270722088
623 242509680
624 -216204072
625 246109501
626 -275978682
627 255850560
628 -220583958
629 248913756
630 -295302672
631 251239592
632 -217430640
633 263030096
634 -286695126
635 258096384
636 -237609288
637 259348614
638 -292387320
639 270939384
640 -226492686
641 263374722
642 -308711088
643 265847708
644 -238590144
645 280504224
646 -303390360
647 270840024
648 -243379521
649 273566160
650 -311586282
651 286956544
652 -246852636
653 278445078
654 -326347560
655 283259592
656 -242122986
657 294486626
658 -321439104
659 286191180
660 -267859872
661 288804782
662 -326382228
663 302427216
664 -252158508
665 297339840
666 -345105702
667 296777520
668 -265475448
669 310507904
670 -341066376
671 302340024
672 -270553248
673 304821218
674 -344454786
675 321950440
676 -275253399
677 310288734
678 -363610296
679 313959856
680 -273051324
681 327518352
682 -357146496
683 318611988
684 -296002140
685 323990604
686 -364244400
687 336251720
688 -279311604
689 327233844
690 -386358336
691 329939372
692 -295129926
693 346863456
694 -376037316
695 338388120
696 -301167720
697 338682708
698 -382576950
699 354181464
700 -308845608
701 344472102
702 -404344080
703 347486440
704 -299296404
705 366291072
706 -395882802
707 354423888
708 -327786480
709 356400830
710 -405872208
711 373231280
712 -310891770
713 362509056
714 -425984832
715 368894736
716 -326914380
717 382253760
718 -416414520
719 371694960
720 -335076966
721 375898432
722 -423474669
723 391930616
724 -337995294
725 384166890
726 -446769036
727 384240584
728 -333445392
729 402321277
730 -441146412
731 390702312
732 -362263272
733 393832838
734 -444877776
735 416279304
736 -341786952
737 400617648
738 -469565586
739 403583420
740 -363797028
741 422191840
742 -460926288
743 410172408
744 -367871616
745 416801700
746 -467056062
747 432843516
748 -373090536
749 421415136
750 -496156752
751 423564752
752 -364733712
753 442771056
754 -482482980
755 433811952
756 -400787520
757 433798094
758 -489959460
759 453817728
760 -381182760
761 440711082
762 -516192768
763 445490320
764 -397168704
765 468707148
766 -505636992
767 451425240
768 -402653244
769 454756610
770 -519607872
771 475288632
772 -409776306
773 461889918
774 -541688004
775 469253792
776 -402489234
777 487899328
778 -529774830
779 472804920
780 -442009008
781 476738784
782 -538141968
783 498531600
784 -414509409
785 487606644
786 -566519184
787 487443404
788 -435786318
789 509360544
790 -559107360
791 496356912
792 -444670884
793 498906436
794 -563136966
795 525241584
796 -449194200
797 506261574
798 -594679680
799 510191136
800 -442429839
801 533662290
802 -580330818
803 518171976
804 -480019344
805 527409792
806 -589345344
807 545023080
808 -454363182
809 529475130
810 -625833054
811 533411732
812 -478239120
813 557270336
814 -607240152
815 545674248
816 -483360696
817 545424880
818 -615761370
819 572376784
820 -494997804
821 553387662
822 -647981208
823 557441768
824 -481893048
825 587449296
826 -635856480
827 565609284
828 -525037032
829 569722790
830 -648407592
831 595110152
832 -493884006
833 579817602
834 -676776240
835 586840464
836 -520838640
837 608948480
838 -662040540
839 590589720
840 -535211712
841 594847711
842 -671566158
843 621265176
844 -535454124
845 608454882
846 -707352912
847 609875192
848 -523008414
849 634625264
850 -696603726
851 616357872
852 -571227552
853 620650478
854 -702736272
855 654320520
856 -540244404
857 629422794
858 -737789472
859 633839780
860 -571026456
861 663856704
862 -720566928
863 642735648
864 -574139160
865 652392468
866 -730644642
867 675989524
868 -584161536
869 656729280
870 -774431280
871 661079272
872 -571108230
873 690894218
874 -751252320
875 677293344
876 -620872728
877 674526134
878 -761440680
879 704305224
880 -589593816
881 683797842
882 -803886309
883 688465388
884 -615655404
885 724580640
886 -782444772
887 697864104
888 -625475592
889 704644096
890 -799435980
891 735105492
892 -632105376
893 712232640
894 -833603400
895 722652840
896 -618360984
897 748867392
898 -814669650
899 726626880
900 -679639899
901 731586492
902 -826236936
903 765821056
904 -636318018
905 747147492
906 -867623904
907 746142644
908 -666733788
909 779938614
910 -857431008
911 756058032
912 -674777040
913 761621616
914 -858995946
915 800792496
916 -684512430
917 773343648
918 -903979440
919 776151560
920 -676127088
921 810164432
922 -881749638
923 786690576
924 -731299968
925 797851154
926 -893275632
927 827195096
928 -685090710
929 801765090
930 -945955584
931 809431980
932 -721012266
933 842246496
934 -916628076
935 824726448
936 -733773726
937 822656954
938 -931165344
939 858600344
940 -745663968
941 833237622
942 -975213288
943 838642896
944 -721499940
945 885951360
946 -953141904
947 849278124
948 -786891840
949 855061564
950 -972466740
951 891940392
952 -745473456
953 865523178
954 -1014305814
955 877951872
956 -778159440
957 909649440
958 -989120160
959 884545776
960 -792731016
961 887533473
962 -1002037428
963 927358308
964 -797858754
965 905821308
966 -1054819584
967 904231064
968 -781845813
969 943881120
970 -1034972316
971 915498612
972 -849344916
973 923853280
974 -1039511736
975 969379544
976 -797387766
977 932574834
978 -1091348496
979 939020040
980 -847425726
981 980337710
982 -1065336948
983 949862088
984 -851048856
985 963317124
986 -1078672140
987 1000032768
988 -859461960
989 967453344
990 -1143439416
991 973242272
992 -836827488
993 1015411376
994 -1108095552
995 992955600
996 -912573648
997 991026974
998 -1118263500
999 1035367760
1000 -868274316