0 1
1 -16
2 112
3 -448
4 1136
5 -2016
6 3136
7 -5504
8 9328
9 -12112
10 14112
11 -21312
12 31808
13 -35168
14 38528
15 -56448
16 74864
17 -78624
18 84784
19 -109760
20 143136
21 -154112
22 149184
23 -194688
24 261184
25 -252016
26 246176
27 -327040
28 390784
29 -390240
30 395136
31 -476672
32 599152
33 -596736
34 550368
35 -693504
36 859952
37 -810464
38 768320
39 -984704
40 1175328
41 -1102752
42 1078784
43 -1272128
44 1513152
45 -1526112
46 1362816
47 -1661184
48 2096192
49 -1887888
50 1764112
51 -2201472
52 2496928
53 -2382048
54 2289280
55 -2685312
56 3208832
57 -3073280
58 2731680
59 -3286080
60 4007808
61 -3631712
62 3336704
63 -4166528
64 4793456
65 -4431168
66 4177152
67 -4812224
68 5582304
69 -5451264
70 4854528
71 -5726592
72 7061296
73 -6224288
74 5673248
75 -7056448
76 7792960
77 -7331328
78 6892928
79 -7888640
80 9432864
81 -8830096
82 7719264
83 -9148608
84 10941952
85 -9906624
86 8904896
87 -10926720
88 12424896
89 -11279520
90 10682784
91 -12097792
92 13822848
93 -13346816
94 11628288
95 -13829760
96 16776256
97 -14602784
98 13215216
99 -16133184
100 17893136
101 -16484832
102 15410304
103 -17483648
104 20502944
105 -19418112
106 16674336
107 -19600704
108 23219840
109 -20720480
110 18797184
111 -22692992
112 25753216
113 -23086368
114 21512960
115 -24530688
116 27707040
117 -26622176
118 23002560
119 -27046656
120 32909184
121 -28366288
122 25421984
123 -30877056
124 33843712
125 -31502016
126 29165696
127 -32774144
128 38347888
129 -35619584
130 31018176
131 -35969472
132 42368256
133 -37757440
134 33685568
135 -41207040
136 45837792
137 -41141664
138 38158848
139 -42969920
140 49238784
141 -46513152
142 40086144
143 -46843776
144 56672048
145 -49170240
146 43570016
147 -52860864
148 57542944
149 -52927200
150 49395136
151 -55087232
152 63990080
153 -59518368
154 51319296
155 -60060672
156 69913984
157 -61918304
158 55220480
159 -66697344
160 75493152
161 -66972672
162 61810672
163 -69291968
164 78295392
165 -75188736
166 64040256
167 -74519424
168 89847296
169 -77264112
170 69346368
171 -83088320
172 90321088
173 -82843488
174 76487040
175 -86693504
176 99718848
177 -92010240
178 78956640
179 -91765440
180 108353952
181 -94875872
182 84684544
183 -101687936
184 113503104
185 -102118464
186 93427712
187 -104727168
188 117944064
189 -112501760
190 96808320
191 -111485952
192 134216768
193 -115024928
194 102219488
195 -124072704
196 134040048
197 -122325984
198 112932288
199 -126089600
200 146925328
201 -134742272
202 115393824
203 -134242560
204 156304512
205 -138946752
206 122385536
207 -147378816
208 164551072
209 -146200320
210 135926784
211 -150302912
212 169125408
213 -160344576
214 137204928
215 -160288128
216 190664320
217 -163975168
218 145043360
219 -174280064
220 190657152
221 -172815552
222 158850944
223 -177433088
224 206108288
225 -190776112
226 161604576
227 -187153344
228 218202880
229 -192143840
230 171714816
231 -205277184
232 227509920
233 -202389408
234 186355232
235 -209309184
236 233311680
237 -220881920
238 189326592
239 -218430720
240 264120192
241 -223960352
242 198564016
243 -238412608
244 257851552
245 -237873888
246 216139392
247 -241252480
248 277899776
249 -256161024
250 220514112
251 -253012032
252 295823488
253 -259324416
254 229419008
255 -277385472
256 306783344
257 -271593504
258 249337088
259 -278799616
260 314612928
261 -295411680
262 251786304
263 -291063168
264 347897088
265 -300138048
266 264302080
267 -315826560
268 341667904
269 -311441760
270 288449280
271 -318440192
272 367881696
273 -338738176
274 287991648
275 -335685312
276 387039744
277 -340062944
278 300789440
279 -360840704
280 404312832
281 -355008672
282 325592064
283 -362643008
284 406588032
285 -387233280
286 327906432
287 -379346688
288 453558064
289 -386279728
290 344191680
291 -408877952
292 441924448
293 -402460128
294 370026048
295 -414046080
296 472500512
297 -435617280
298 370490400
299 -427924224
300 501007808
301 -437612032
302 385610624
303 -461575296
304 513567040
305 -457595712
306 416628576
307 -462951104
308 520524288
309 -489542144
310 420424704
311 -481283712
312 574082432
313 -490628768
314 433428128
315 -524982528
316 560093440
317 -509680224
318 466881408
319 -519799680
320 603975456
321 -548819712
322 468808704
323 -539360640
324 626936816
325 -553931168
326 485043776
327 -580173440
328 642904416
329 -571447296
330 526321152
331 -580235072
332 649551168
333 -613521248
334 521635968
335 -606340224
336 721090048
337 -612364064
338 540848784
339 -646418304
340 703370304
341 -634927104
342 581618240
343 -647545600
344 741650624
345 -686859264
346 579904416
347 -668510784
348 775797120
349 -680136800
350 606854528
351 -718833920
352 798070464
353 -703791648
354 644071680
355 -721550592
356 800845920
357 -757306368
358 642358080
359 -740292480
360 889723296
361 -752843856
362 664131104
363 -794256064
364 858943232
365 -784260288
366 711815552
367 -790893824
368 910945152
369 -834783264
370 714829248
371 -819424512
372 947623936
373 -830321888
374 733090176
375 -882056448
376 968470272
377 -857747520
378 787512320
379 -871039040
380 981912960
381 -917676032
382 780401664
383 -898910208
384 1073740864
385 -923747328
386 805174496
387 -963000896
388 1036797664
389 -941821920
390 868508928
391 -956696832
392 1100638704
393 -1007145216
394 856281888
395 -993968640
396 1145456064
397 -1001132384
398 882627200
399 -1057208320
400 1179182864
401 -1031699232
402 943195904
403 -1047725056
404 1170423072
405 -1112592096
406 939697920
407 -1079538048
408 1283458176
409 -1094686880
410 972627264
411 -1151966592
412 1241339008
413 -1130411520
414 1031651712
415 -1152724608
416 1316936096
417 -1203157760
418 1023402240
419 -1176960960
420 1378685952
421 -1193895392
422 1052120384
423 -1257516288
424 1388733984
425 -1238406624
426 1122412032
427 -1249308928
428 1391649984
429 -1311625728
430 1122016896
431 -1281007872
432 1530220160
433 -1298923808
434 1147826176
435 -1376766720
436 1471154080
437 -1335559680
438 1219960448
439 -1353672320
440 1565536896
441 -1429131216
442 1209708864
443 -1391012928
444 1611202432
445 -1421219520
446 1242031616
447 -1481961600
448 1648948864
449 -1448301600
450 1335432784
451 -1468865664
452 1639132128
453 -1542442496
454 1310073408
455 -1524321792
456 1791722240
457 -1527103904
458 1345006880
459 -1607074560
460 1741678848
461 -1567554912
462 1436940288
463 -1588045568
464 1825932960
465 -1681698816
466 1416725856
467 -1629561024
468 1890174496
469 -1655405056
470 1465164288
471 -1733712512
472 1915784640
473 -1694474496
474 1546173440
475 -1728829760
476 1920312576
477 -1803210336
478 1529015040
479 -1758435840
480 2113808256
481 -1781399872
482 1567722464
483 -1875234816
484 2014006448
485 -1839950784
486 1668888256
487 -1848020864
488 2117288096
489 -1940175104
490 1665117216
491 -1893932352
492 2192270976
493 -1917639360
494 1688767360
495 -2032781184
496 2230348288
497 -1969947648
498 1793127168
499 -1988024000
500 2236643136
501 -2086543872
502 1771084224
503 -2036216448
504 2429085824
505 -2077088832
506 1815270912
507 -2163395136
508 2326964224
509 -2109955680
510 1941698304
511 -2141155072
512 2454266992
513 -2243494400
514 1901154528
515 -2202939648
516 2528990464
517 -2212697088
518 1951597312
519 -2319617664
520 2583370944
521 -2262732192
522 2067881760
523 -2288890688
524 2553832512
525 -2427418112
526 2037442176
527 -2342366208
528 2792127744
529 -2368768912
530 2100966336
531 -2487562560
532 2680778240
533 -2423848896
534 2210785920
535 -2469688704
536 2805526592
537 -2569432320
538 2180092320
539 -2514666816
540 2925699840
541 -2533446752
542 2229081344
543 -2656524416
544 2944232928
545 -2610780480
546 2371167232
547 -2618677184
548 2921058144
549 -2749205984
550 2349797184
551 -2677046400
552 3178086912
553 -2713692160
554 2380440608
555 -2859316992
556 3050864320
557 -2764939104
558 2525884928
559 -2796137344
560 3244905216
561 -2932360704
562 2485060704
563 -2855256768
564 3302433792
565 -2908882368
566 2538501056
567 -3037553024
568 3338603136
569 -2947520160
570 2710632960
571 -2978710592
572 3325908096
573 -3121606656
574 2655426816
575 -3066530688
576 3628646192
577 -3073600544
578 2703958096
579 -3220697984
580 3491087040
581 -3147121152
582 2862145664
583 -3172887936
584 3628759904
585 -3354394176
586 2817220896
587 -3236192064
588 3753121344
589 -3269969920
590 2898322560
591 -3425127552
592 3792161056
593 -3336445728
594 3049320960
595 -3407878656
596 3757831200
597 -3530508800
598 2995469568
599 -3438748800
600 4113909184
601 -3473308832
602 3063284224
603 -3642853568
604 3911193472
605 -3574152288
606 3231027072
607 -3578376704
608 4110182720
609 -3758791680
610 3203169984
611 -3651282432
612 4225804128
613 -3685542368
614 3240657728
615 -3890509056
616 4274164224
617 -3758161824
618 3426795008
619 -3794826560
620 4264307712
621 -3979422720
622 3368985984
623 -3880154880
624 4607430016
625 -3937752016
626 3434401376
627 -4093608960
628 4396199584
629 -3982620096
630 3674877696
631 -4019833472
632 4599077120
633 -4208481536
634 3567761568
635 -4129542144
636 4735511424
637 -4149577824
638 3638597760
639 -4335030144
640 4831833888
641 -4213995552
642 3841737984
643 -4253563328
644 4755059712
645 -4488067584
646 3775524480
647 -4333440384
648 5147945968
649 -4377058560
650 3877518176
651 -4591304704
652 4919729728
653 -4455121248
654 4061214080
655 -4532153472
656 5159776608
657 -4711786016
658 4000131072
659 -4579058880
660 5338400256
661 -4620876512
662 4061645504
663 -4838835456
664 5333638464
665 -4757437440
666 4294648736
667 -4748440320
668 5290879104
669 -4968126464
670 4244381568
671 -4837440384
672 5771032064
673 -4877139488
674 4286548448
675 -5151207040
676 5485751952
677 -4964619744
678 4524928128
679 -5023357696
680 5775561792
681 -5240293632
682 4444489728
683 -5097791808
684 5899270720
685 -5183849664
686 4532819200
687 -5380027520
688 5952286912
689 -5235741504
690 4808014848
691 -5279029952
692 5881887648
693 -5549815296
694 4679575488
695 -5414209920
696 6370277760
697 -5418923328
698 4760957600
699 -5666903424
700 6155238784
701 -5511553632
702 5031837440
703 -5559783040
704 6384883392
705 -5860657152
706 4926541536
707 -5670782208
708 6532727040
709 -5702413280
710 5050854144
711 -5971700480
712 6575960160
713 -5800144896
714 5301144576
715 -5902315776
716 6515346240
717 -6116060160
718 5182047360
719 -5947119360
720 7140678048
721 -6014374912
722 5269906992
723 -6270889856
724 6736186912
725 -6146670240
726 5559792448
727 -6147849344
728 7053012736
729 -6437140432
730 5489822016
731 -6251236992
732 7219843456
733 -6301325408
734 5536256768
735 -6660468864
736 7290481536
737 -6409882368
738 5843482848
739 -6457334720
740 7250410944
741 -6755069440
742 5735971584
743 -6562758528
744 7781193728
745 -6668827200
746 5812253216
747 -6925496256
748 7435628928
749 -6742642176
750 6174395136
751 -6777036032
752 7772679936
753 -7084336896
754 6004232640
755 -6940991232
756 7987624960
757 -6940769504
758 6097273280
759 -7261083648
760 8062750080
761 -7051377312
762 6423732224
763 -7127845120
764 7915502592
765 -7499314368
766 6292371456
767 -7222803840
768 8589933632
769 -7276105760
770 6466231296
771 -7604618112
772 8166769888
773 -7390238688
774 6741006272
775 -7508060672
776 8513423072
777 -7806389248
778 6592753440
779 -7564878720
780 8809161984
781 -7627820544
782 6696877824
783 -7976505600
784 8833427952
785 -7801706304
786 7050016512
787 -7799094464
788 8685144864
789 -8149768704
790 6957780480
791 -7941710592
792 9405646272
793 -7982502976
794 7007926688
795 -8403865344
796 8952361600
797 -8100185184
798 7400458240
799 -8163058176
800 9437243152
801 -8538596640
802 7221894624
803 -8290751616
804 9566701312
805 -8438556672
806 7334075392
807 -8720369280
808 9610657056
809 -8471602080
810 7788144672
811 -8534587712
812 9531221760
813 -8916325376
814 7556766336
815 -8730787968
816 10300687488
817 -8726798080
818 7662808160
819 -9158028544
820 9865219392
821 -8854202592
822 8063766144
823 -8919068288
824 10192966784
825 -9399188736
826 7912880640
827 -9049748544
828 10463895936
829 -9115564640
830 8069072256
831 -9521762432
832 10536016288
833 -9277081632
834 8422104320
835 -9389447424
836 10380222720
837 -9743175680
838 8238726720
839 -9449435520
840 11320759296
841 -9517563376
842 8357267744
843 -9940242816
844 10671506752
845 -9735278112
846 8802614016
847 -9758003072
848 11145602592
849 -10154004224
850 8668846368
851 -9861725952
852 11384464896
853 -9930407648
854 8745162496
855 -10469128320
856 11427210432
857 -10070764704
858 9181380096
859 -10141436480
860 11380457088
861 -10621707264
862 8967055104
863 -10283770368
864 12246666880
865 -10438279488
866 9092466656
867 -10815832384
868 11642236928
869 -10507668480
870 9637367040
871 -10577268352
872 12080039840
873 -11054307488
874 9348917760
875 -10836693504
876 12373884544
877 -10792418144
878 9475706240
879 -11268883584
880 12564574848
881 -10940765472
882 10003918512
883 -11015446208
884 12269904192
885 -11593290240
886 9737090496
887 -11165825664
888 13230014336
889 -11274305536
890 9948536640
891 -11761687872
892 12597749248
893 -11395722240
894 10373731200
895 -11562445440
896 13191673472
897 -11981878272
898 10138111200
899 -11626030080
900 13545103952
901 -11705383872
902 10282059648
903 -12253136896
904 13459352544
905 -11954359872
906 10797097472
907 -11938282304
908 13287887424
909 -12479017824
910 10670252544
911 -12096928512
912 14379877120
913 -12185945856
914 10689727328
915 -12812679936
916 13642212640
917 -12373498368
918 11249521920
919 -12418424960
920 14301391104
921 -12962630912
922 10972884384
923 -12587049216
924 14574680064
925 -12765618464
926 11116318976
927 -13235121536
928 14613317280
929 -12828241440
930 11771891712
931 -12950911680
932 14369647968
933 -13475943936
934 11406927168
935 -13195623168
936 15520728608
937 -13162511264
938 11587835392
939 -13737605504
940 14860952064
941 -13331801952
942 12135987584
943 -13418286336
944 15375568320
945 -14175221760
946 11861321472
947 -13588449984
948 15682616320
949 -13680985024
950 12101808320
951 -14271046272
952 15768200448
953 -13848370848
954 12622472352
955 -14047229952
956 15508581120
957 -14554391040
958 12309050880
959 -14152732416
960 16911312768
961 -14200535568
962 12469799104
963 -14837732928
964 15901184992
965 -14493140928
966 13126643712
967 -14467697024
968 16537545904
969 -15102097920
970 12879655488
971 -14647977792
972 16927295168
973 -14781652480
974 12936146048
975 -15510072704
976 16992780448
977 -14921197344
978 13581225728
979 -15024320640
980 16889046048
981 -15685403360
982 13257526464
983 -15197793408
984 18001323648
985 -15413073984
986 13423475520
987 -16000524288
988 17128926080
989 -15479253504
990 14229468288
991 -15571876352
992 17849936384
993 -16246582016
994 13789633536
995 -15887289600
996 18187432704
997 -15856431584
998 13916168000
999 -16565884160
1000 18365675328