1 -1
2 -7
3 1
4 -23
5 73
6 49
7 217
8 193
9 217
10 721
11 553
12 1057
13 1513
14 1489
15 1609
16 2137
17 3241
18 2953
19 3937
20 4753
21 4417
22 5593
23 5857
24 6433
25 8617
26 9793
27 9769
28 11017
29 10993
30 9409
31 15097
32 15553
33 18217
34 16441
35 21601
36 20953
37 22729
38 25249
39 25849
40 27817
41 31321
42 29041
43 35713
44 35689
45 38017
46 34681
47 39313
48 47929
49 50617
50 50593
51 51457
52 56161
53 53161
54 59953
55 62929
56 65977
57 71281
58 70153
59 74497
60 77833
61 74329
62 77449
63 91777
64 95473
65 95449
66 91417
67 105553
68 106729
69 119017
70 118993
71 120337
72 123073
73 130249
74 134617
75 140593
76 142057
77 145033
78 154417
79 154321
80 159001
81 173881
82 168721
83 184033
84 182257
85 189193
86 190897
87 194353
88 205177
89 210673
90 210649
91 206737
92 221713
93 233257
94 233161
95 244993
96 246937
97 246721
98 269353
99 254377
100 286153
101 288169
102 303529
103 310177
104 321481
105 319153
106 321289
107 337489
108 344497
109 356401
110 353953
111 361129
112 370849
113 378217
114 368161
115 385441
116 408313
117 408289
118 410809
119 418537
120 431641
121 420913
122 447529
123 450169
124 455497
125 463561
126 480121
127 488401
128 505393
129 519769
130 528457
131 540193
132 540097
133 554953
134 566977
135 566881
136 585193
137 575689
138 603529
139 615937
140 651241
141 641401
142 670753
143 670729
144 680617
145 670561
146 680233
147 720769
148 731017
149 730993
150 720409
151 762097
152 772633
153 772609
154 750889
155 815377
156 815281
157 826081
158 848113
159 870457
160 874153
161 885409
162 881329
163 927337
164 931153
165 942769
166 950497
167 970153
168 969937
169 1009993
170 1013977
171 1034281
172 1021921
173 1058833
174 1054657
175 1058641
176 1096201
177 1083481
178 1121473
179 1117177
180 1103953
181 1172857
182 1185913
183 1185889
184 1190209
185 1203337
186 1212073
187 1234249
188 1247617
189 1224481
190 1320193
191 1306249
192 1333897
193 1347721
194 1380553
195 1394689
196 1404097
197 1413433
198 1461649
199 1466449
200 1481017
201 1505521
202 1500553
203 1500337
204 1534921
205 1539433
206 1625617
207 1625593
208 1630657
209 1656361
210 1651153
211 1671817
212 1687393
213 1687369
214 1676737
215 1734481
216 1729153
217 1669537
218 1835953
219 1852249
220 1863097
221 1857121
222 1929121
223 1945633
224 2013529
225 2030617
226 2030593
227 2036257
228 2047633
229 2082217
230 2099593
231 2093737
232 2093521
233 2134321
234 2187433
235 2187409
236 2205217
237 2205193
238 2211097
239 2210881
240 2246713
241 2295097
242 2307073
243 2362297
244 2386993
245 2393137
246 2405473
247 2442937
248 2442841
249 2480593
250 2461369
251 2537617
252 2543953
253 2576017
254 2575993
255 2582377
256 2614681
257 2608153
258 2614489
259 2613889
260 2725729
261 2752249
262 2772217
263 2704873
264 2852689
265 2873017
266 2852521
267 2879521
268 2954953
269 2934169
270 2975497
271 3010153
272 3031009
273 3051937
274 3030433
275 3136369
276 3164809
277 3186217
278 3157441
279 3207481
280 3236113
281 3294097
282 3293713
283 3359497
284 3440953
285 3470737
286 3493153
287 3493129
288 3515617
289 3492961
290 3522841
291 3590953
292 3613729
293 3590377
294 3721033
295 3674377
296 3790801
297 3720073
298 3869017
299 3884713
300 3924289
301 3956089
302 3980017
303 3979993
304 3979897
305 4019953
306 4027849
307 4100617
308 4076161
309 4100233
310 4173649
311 4231177
312 4230961
313 4322233
314 4322209
315 4347217
316 4322041
317 4355281
318 4447873
319 4396897
320 4524121
321 4515553
322 4549657
323 4575313
324 4549489
325 4600897
326 4591801
327 4642873
328 4835569
329 4844329
330 4861897
331 4861513
332 4995217
333 4995193
334 4995097
335 4994713
336 5130217
337 5130193
338 5130097
339 5175553
340 5202889
341 5239489
342 5220937
343 5322241
344 5238553
345 5414857
346 5461561
347 5452153
348 5489617
349 5498953
350 5489257
351 5593153
352 5631097
353 5659633
354 5650057
355 5688193
356 5697697
357 5697481
358 5783953
359 5812849
360 5802889
361 5919457
362 5929153
363 5928937
364 6007273
365 6056449
366 6095929
367 6006049
368 6174577
369 6304921
370 6365401
371 6426193
372 6436297
373 6487201
374 6476953
375 6425257
376 6589201
377 6702913
378 6640417
379 6765073
380 6827737
381 6806593
382 6858769
383 6953569
384 7049017
385 7048993
386 7048897
387 7102153
388 7134169
389 7177009
390 7209217
391 7209193
392 7219897
393 7241353
394 7306177
395 7338673
396 7327777
397 7338481
398 7436521
399 7403641
400 7469161
401 7534993
402 7501729
403 7600849
404 7644937
405 7767361
406 7756153
407 7800817
408 7834393
409 7766857
410 7867633
411 8003209
412 8014489
413 8037097
414 8093953
415 8139577
416 8082001
417 8242513
418 8276929
419 8357809
420 8392537
421 8415673
422 8450449
423 8496937
424 8555233
425 8696569
426 8708329
427 8743777
428 8803081
429 8659681
430 8982001
431 8945881
432 9017881
433 9090193
434 9053689
435 9199057
436 9198961
437 9223081
438 9332953
439 9332737
440 9455593
441 9467857
442 9417961
443 9603601
444 9715681
445 9640513
446 9676969
447 9979249
448 10017217
449 9966361
450 10080553
451 10131457
452 10105753
453 10220737
454 10246273
455 10323337
456 10323241
457 10283881
458 10555993
459 10555969
460 10595017
461 10542721
462 10515481
463 10870201
464 10856953
465 10896529
466 10936177
467 10989193
468 11002417
469 11068921
470 11015473
471 11148889
472 11121937
473 11269441
474 11229001
475 11350153
476 11268937
477 11471761
478 11390113
479 11566729
480 11511649
481 11675377
482 11840353
483 11923177
484 11964673
485 11964649
486 12006217
487 11880841
488 12131161
489 12158881
490 12284953
491 12298849
492 12425617
493 12425593
494 12439657
495 12510361
496 12496153
497 12510169
498 12638017
499 12580921
500 12680521
501 12809233
502 12766129
503 12808849
504 12967129
505 13024849
506 13039249
507 13068097
508 13140553
509 13184089
510 13154617
511 13300321
512 13461553
513 13461529
514 13417177
515 13579153
516 13638217
517 13638121
518 13682401
519 13771393
520 13845769
521 13890457
522 13815121
523 14099953
524 14175217
525 14129881
526 14174833
527 14356489
528 14371609
529 14325577
530 14584753
531 14538769
532 14584369
533 14768617
534 14814793
535 14768449
536 14814409
537 15000097
538 15000001
539 14983993
540 15233377
541 15248953
542 15327217
543 15327193
544 15342817
545 15421321
546 15358273
547 15515689
548 15420529
549 15562057
550 15816241
551 15991993
552 15991969
553 16007929
554 16055977
555 16136281
556 16120153
557 16039057
558 16378201
559 16361953
560 16329169
561 16540417
562 16540201
563 16719913
564 16703497
565 16703281
566 16768513
567 17015617
568 17015593
569 17032057
570 17015233
571 17214169
572 17264017
573 17147233
574 17246257
575 17564281
576 17681953
577 17766217
578 17715481
579 17867521
580 17816641
581 17969113
582 17918089
583 18036937
584 18122041
585 18070801
586 18224353
587 18172969
588 18292657
589 18326833
590 18205489
591 18636289
592 18792217
593 18740041
594 18844153
595 18931129
596 18948409
597 18965377
598 19228153
599 19227937
600 19333321
601 19527553
602 19403377
603 19669153
604 19740217
605 19757953
606 19811329
607 19757377
608 20061433
609 20007529
610 20061049
611 20258929
612 20331049
613 20385217
614 20385193
615 20239849
616 20657017
617 20584081
618 20747953
619 20711089
620 20930497
621 21022153
622 21077209
623 21021577
624 21205513
625 21483217
626 21483193
627 21501697
628 21594601
629 21575953
630 21631729
631 21650209
632 21780817
633 21780601
634 21892753
635 21948577
636 22268953
637 22250017
638 22325593
639 22230577
640 22495921
641 22419073
642 22838809
643 22896217
644 22896193
645 22915297
646 23011201
647 22934233
648 23126449
649 23068417
650 23047801
651 23532001
652 23668153
653 23667937
654 23765233
655 23980537
656 24000001
657 24078361
658 24295033
659 24295009
660 24314689
661 24354097
662 24452953
663 24472609
664 24651217
665 24651193
666 24591289
667 24810289
668 24870097
669 24949993
670 24969937
671 25070041
672 25009801
673 25190353
674 25069537
675 25270441
676 25431721
677 25411033
678 25735297
679 25755553
680 25755337
681 25979401
682 25958953
683 26020129
684 26081377
685 25916713
686 26429809
687 26408929
688 26656537
689 26656441
690 26718361
691 26842633
692 26883937
693 26945833
694 27279697
695 27342433
696 27342409
697 27174217
698 27551713
699 27741217
700 27846721
701 27719713
702 27994609
703 28058137
704 28036633
705 28227769
706 28291369
707 28547617
708 28311241
709 28890553
710 28955089
711 29019697
712 29062753
713 29170729
714 29257249
715 29322217
716 29235361
717 29430553
718 29517457
719 29582713
720 29560897
721 29451361
722 29866153
723 29975617
724 29975593
725 29865577
726 30238993
727 30238969
728 30194737
729 30437281
730 30415153
731 30503497
732 30303673
733 30813529
734 30880177
735 30969193
736 30969097
737 31035841
738 30900433
739 31437937
740 31775761
741 31753153
742 31843417
743 31911193
744 31911169
745 31979017
746 31911001
747 31978633
748 32228257
749 32319193
750 32319097
751 32387281
752 32546953
753 32455009
754 32867257
755 32936113
756 32913097
757 32705161
758 33350593
759 33350497
760 33419761
761 33581953
762 33651529
763 33697897
764 33814153
765 33813937
766 34047193
767 34070497
768 34187401
769 34163953
770 34257577
771 34280953
772 34398217
773 34327681
774 34539121
775 34397713
776 34703809
777 34608889
778 35034529
779 34986937
780 35105233
781 35104057
782 35700553
783 35604289
784 36035977
785 35915401
786 36252313
787 36372889
788 36469489
789 36493609
790 36469129
791 36735649
792 36808417
793 36832561
794 37051561
795 36978361
796 37075633
797 37270897
798 37344121
799 37564633
800 37490929
801 37638097
802 37687033
803 37859209
804 37809049
805 38378017
806 38377993
807 38377897
808 38501953
809 38601337
810 38601241
811 38575873
812 38899969
813 39074929
814 39149977
815 39275281
816 39250153
817 39275089
818 39375337
819 39652201
820 39576481
821 39752953
822 39828649
823 39904417
824 39954913
825 40081489
826 40106689
827 40284337
828 40411441
829 40385953
830 40462249
831 40538617
832 40563961
833 40717033
834 40613977
835 41152153
836 41023057
837 41563801
838 41382841
839 41796193
840 41796097
841 41873641
842 41742721
843 42419041
844 42392473
845 42810817
846 42889393
847 42810649
848 42994177
849 43125481
850 43099153
851 43204297
852 43072321
853 43441153
854 43493737
855 43572553
856 43837129
857 44182537
858 44315641
859 44208913
860 44448817
861 44475361
862 44715961
863 44635561
864 44876593
865 44849737
866 44876401
867 44956633
868 45279409
869 45063217
870 45684073
871 45521497
872 45927721
873 45846241
874 46090513
875 46008889
876 46008289
877 46498729
878 46580617
879 46580593
880 46580497
881 46580113
882 46936129
883 47018377
884 47155681
885 47045593
886 47155177
887 47485753
888 47651377
889 47678953
890 47428969
891 48233017
892 48149521
893 48399841
894 48371953
895 48483337
896 48511153
897 48594769
898 48650497
899 48790153
900 48902017
901 48845833
902 49097977
903 49153993
904 49209937
905 49491193
906 49406449
907 49631737
908 49829281
909 49771873
910 50367337
911 50367121
912 50623153
913 50765617
914 50508481
915 51022321
916 50993233
917 51365689
918 51566689
919 51537649
920 51883177
921 51969673
922 51940777
923 51969481
924 52142713
925 52287289
926 52403089
927 52432009
928 52169929
929 52837969
930 53100169
931 53363017
932 53245921
933 53450521
934 53714233
935 53537977
936 53978401
937 53772241
938 53947873
939 54389977
940 54833953
941 54774289
942 54981577
943 55427953
944 55577017
945 55367833
946 55845697
947 55875553
948 56025217
949 55935241
950 56114953
951 56204809
952 56415049
953 56505217
954 56565313
955 56746057
956 56776153
957 56927017
958 56836321
959 57108241
960 56987113
961 57289729
962 57319969
963 57410857
964 57562561
965 57440953
966 57744769
967 57653257
968 57804961
969 58293193
970 58323697
971 58200841
972 58752193
973 58752097
974 58905553
975 59028457
976 59028361
977 59212993
978 59120329
979 59459449
980 59582929
981 59489977
982 59737153
983 60046969
984 60140017
985 59735641
986 60606193
987 60356209
988 61011649
989 61105417
990 61105201
991 61292953
992 61449529
993 61795249
994 61921129
995 62015617
996 62015593
997 61857577
998 62330953
999 62330737
1000 62583793