1 1
2 2
3 6
4 2
5 -14
6 -114
7 -107
8 -58
9 390
10 380
11 280
12 -930
13 -917
14 -748
15 1800
16 1784
17 1528
18 -3096
19 -3077
20 -2716
21 4884
22 4862
23 4378
24 -7260
25 -7235
26 -6610
27 10290
28 10262
29 9478
30 -14070
31 -14039
32 -13078
33 18666
34 18632
35 17476
36 -24174
37 -24137
38 -22768
39 30660
40 30620
41 29020
42 -38220
43 -38177
44 -36328
45 46920
46 46874
47 44758
48 -56856
49 -56807
50 -54406
51 68094
52 68042
53 65338
54 -80730
55 -80675
56 -77650
57 94830
58 94772
59 91408
60 -110490
61 -110429
62 -106708
63 127776
64 127712
65 123616
66 -146784
67 -146717
68 -142228
69 167580
70 167510
71 162610
72 -190260
73 -190187
74 -184858
75 214890
76 214814
77 209038
78 -241566
79 -241487
80 -235246
81 270354
82 270272
83 263548
84 -301350
85 -301265
86 -294040
87 334620
88 334532
89 326788
90 -370260
91 -370169
92 -361888
93 408336
94 408242
95 399406
96 -448944
97 -448847
98 -439438
99 492150
100 492050
101 482050
102 -538050
103 -537947
104 -527338
105 586710
106 586604
107 575368
108 -638226
109 -638117
110 -626236
111 692664
112 692552
113 680008
114 -750120
115 -750005
116 -736780
117 810660
118 810542
119 796618
120 -874380
121 -874259
122 -859618
123 941346
124 941222
125 925846
126 -1011654
127 -1011527
128 -995398
129 1085370
130 1085240
131 1068340
132 -1162590
133 -1162457
134 -1144768
135 1243380
136 1243244
137 1224748
138 -1327836
139 -1327697
140 -1308376
141 1416024
142 1415882
143 1395718
144 -1508040
145 -1507895
146 -1486870
147 1603950
148 1603802
149 1581898
150 -1703850
151 -1703699
152 -1680898
153 1807806
154 1807652
155 1783936
156 -1915914
157 -1915757
158 -1891108
159 2028240
160 2028080
161 2002480
162 -2144880
163 -2144717
164 -2118148
165 2265900
166 2265734
167 2238178
168 -2391396
169 -2391227
170 -2362666
171 2521434
172 2521262
173 2491678
174 -2656110
175 -2655935
176 -2625310
177 2795490
178 2795312
179 2763628
180 -2939670
181 -2939489
182 -2906728
183 3088716
184 3088532
185 3054676
186 -3242724
187 -3242537
188 -3207568
189 3401760
190 3401570
191 3365470
192 -3565920
193 -3565727
194 -3528478
195 3735270
196 3735074
197 3696658
198 -3909906
199 -3909707
200 -3870106
201 4089894
202 4089692
203 4048888
204 -4275330
205 -4275125
206 -4233100
207 4466280
208 4466072
209 4422808
210 -4662840
211 -4662629
212 -4618108
213 4865076
214 4864862
215 4819066
216 -5073084
217 -5072867
218 -5025778
219 5286930
220 5286710
221 5238310
222 -5506710
223 -5506487
224 -5456758
225 5732490
226 5732264
227 5681188
228 -5964366
229 -5964137
230 -5911696
231 6202404
232 6202172
233 6148348
234 -6446700
235 -6446465
236 -6391240
237 6697320
238 6697082
239 6640438
240 -6954360
241 -6954119
242 -6896038
243 7217886
244 7217642
245 7158106
246 -7487994
247 -7487747
248 -7426738
249 7764750
250 7764500
251 7702000
252 -8048250
253 -8047997
254 -7983988
255 8338560
256 8338304
257 8272768
258 -8635776
259 -8635517
260 -8568436
261 8939964
262 8939702
263 8871058
264 -9251220
265 -9250955
266 -9180730
267 9569610
268 9569342
269 9497518
270 -9895230
271 -9894959
272 -9821518
273 10228146
274 10227872
275 10152796
276 -10568454
277 -10568177
278 -10491448
279 10916220
280 10915940
281 10837540
282 -11271540
283 -11271257
284 -11191168
285 11634480
286 11634194
287 11552398
288 -12005136
289 -12004847
290 -11921326
291 12383574
292 12383282
293 12298018
294 -12769890
295 -12769595
296 -12682570
297 13164150
298 13163852
299 13075048
300 -13566450
301 -13566149
302 -13475548
303 13976856
304 13976552
305 13884136
306 -14395464
307 -14395157
308 -14300908
309 14822340
310 14822030
311 14725930
312 -15257580
313 -15257267
314 -15159298
315 15701250
316 15700934
317 15601078
318 -16153446
319 -16153127
320 -16051366
321 16614234
322 16613912
323 16510228
324 -17083710
325 -17083385
326 -16977760
327 17561940
328 17561612
329 17454028
330 -18049020
331 -18048689
332 -17939128
333 18545016
334 18544682
335 18433126
336 -19050024
337 -19049687
338 -18936118
339 19564110
340 19563770
341 19448170
342 -20087370
343 -20087027
344 -19969378
345 20619870
346 20619524
347 20499808
348 -21161706
349 -21161357
350 -21039556
351 21712944
352 21712592
353 21588688
354 -22273680
355 -22273325
356 -22147300
357 22843980
358 22843622
359 22715458
360 -23423940
361 -23423579
362 -23293258
363 24013626
364 24013262
365 23880766
366 -24613134
367 -24612767
368 -24478078
369 25222530
370 25222160
371 25085260
372 -25841910
373 -25841537
374 -25702408
375 26471340
376 26470964
377 26329588
378 -27110916
379 -27110537
380 -26966896
381 27760704
382 27760322
383 27614398
384 -28420800
385 -28420415
386 -28272190
387 29091270
388 29090882
389 28940338
390 -29772210
391 -29771819
392 -29618938
393 30463686
394 30463292
395 30308056
396 -31165794
397 -31165397
398 -31007788
399 31878600
400 31878200
401 31718200
402 -32602200
403 -32601797
404 -32439388
405 33336660
406 33336254
407 33171418
408 -34082076
409 -34081667
410 -33914386
411 34838514
412 34838102
413 34668358
414 -35606070
415 -35605655
416 -35433430
417 36384810
418 36384392
419 36209668
420 -37174830
421 -37174409
422 -36997168
423 37976196
424 37975772
425 37795996
426 -38789004
427 -38788577
428 -38606248
429 39613320
430 39612890
431 39427990
432 -40449240
433 -40448807
434 -40261318
435 41296830
436 41296394
437 41106298
438 -42156186
439 -42155747
440 -41963026
441 43027374
442 43026932
443 42831568
444 -43910490
445 -43910045
446 -43712020
447 44805600
448 44805152
449 44604448
450 -45712800
451 -45712349
452 -45508948
453 46632156
454 46631702
455 46425586
456 -47563764
457 -47563307
458 -47354458
459 48507690
460 48507230
461 48295630
462 -49464030
463 -49463567
464 -49249198
465 50432850
466 50432384
467 50215228
468 -51414246
469 -51413777
470 -51193816
471 52408284
472 52407812
473 52185028
474 -53415060
475 -53414585
476 -53188960
477 54434640
478 54434162
479 54205678
480 -55467120
481 -55466639
482 -55235278
483 56512566
484 56512082
485 56277826
486 -57571074
487 -57570587
488 -57333418
489 58642710
490 58642220
491 58402120
492 -59727570
493 -59727077
494 -59484028
495 60825720
496 60825224
497 60579208
498 -61937256
499 -61936757
500 -61687756
501 63062244
502 63061742
503 62809738
504 -64200780
505 -64200275
506 -63945250
507 65352930
508 65352422
509 65094358
510 -66518790
511 -66518279
512 -66257158
513 67698426
514 67697912
515 67433716
516 -68891934
517 -68891417
518 -68624128
519 70099380
520 70098860
521 69828460
522 -71320860
523 -71320337
524 -71046808
525 72556440
526 72555914
527 72279238
528 -73806216
529 -73805687
530 -73525846
531 75070254
532 75069722
533 74786698
534 -76348650
535 -76348115
536 -76061890
537 77641470
538 77640932
539 77351488
540 -78948810
541 -78948269
542 -78655588
543 80270736
544 80270192
545 79974256
546 -81607344
547 -81606797
548 -81307588
549 82958700
550 82958150
551 82655650
552 -84324900
553 -84324347
554 -84018538
555 85706010
556 85705454
557 85396318
558 -87102126
559 -87101567
560 -86789086
561 88513314
562 88512752
563 88196908
564 -89939670
565 -89939105
566 -89619880
567 91381260
568 91380692
569 91058068
570 -92838180
571 -92837609
572 -92511568
573 94310496
574 94309922
575 93980446
576 -95798304
577 -95797727
578 -95464798
579 97301670
580 97301090
581 96964690
582 -98820690
583 -98820107
584 -98480218
585 100355430
586 100354844
587 100011448
588 -101905986
589 -101905397
590 -101558476
591 103472424
592 103471832
593 103121368
594 -105054840
595 -105054245
596 -104700220
597 106653300
598 106652702
599 106295098
600 -108267900
601 -108267299
602 -107906098
603 109898706
604 109898102
605 109533286
606 -111545814
607 -111545207
608 -111176758
609 113209290
610 113208680
611 112836580
612 -114889230
613 -114888617
614 -114512848
615 116585700
616 116585084
617 116205628
618 -118298796
619 -118298177
620 -117915016
621 120028584
622 120027962
623 119641078
624 -121775160
625 -121774535
626 -121383910
627 123538590
628 123537962
629 123143578
630 -125318970
631 -125318339
632 -124920178
633 127116366
634 127115732
635 126713776
636 -128930874
637 -128930237
638 -128524468
639 130762560
640 130761920
641 130352320
642 -132611520
643 -132610877
644 -132197428
645 134477820
646 134477174
647 134059858
648 -136361556
649 -136360907
650 -135939706
651 138262794
652 138262142
653 137837038
654 -140181630
655 -140180975
656 -139751950
657 142118130
658 142117472
659 141684508
660 -144072390
661 -144071729
662 -143634808
663 146044476
664 146043812
665 145602916
666 -148034484
667 -148033817
668 -147588928
669 150042480
670 150041810
671 149592910
672 -152068560
673 -152067887
674 -151614958
675 154112790
676 154112114
677 153655138
678 -156175266
679 -156174587
680 -155713546
681 158256054
682 158255372
683 157790248
684 -160355250
685 -160354565
686 -159885340
687 162472920
688 162472232
689 161998888
690 -164609160
691 -164608469
692 -164130988
693 166764036
694 166763342
695 166281706
696 -168937644
697 -168936947
698 -168451138
699 171130050
700 171129350
701 170639350
702 -173341350
703 -173340647
704 -172846438
705 175571610
706 175570904
707 175072468
708 -177820926
709 -177820217
710 -177317536
711 180089364
712 180088652
713 179581708
714 -182377020
715 -182376305
716 -181865080
717 184683960
718 184683242
719 184167718
720 -187010280
721 -187009559
722 -186489718
723 189356046
724 189355322
725 188831146
726 -191721354
727 -191720627
728 -191192098
729 194106270
730 194105540
731 193572640
732 -196510890
733 -196510157
734 -195972868
735 198935280
736 198934544
737 198392848
738 -201379536
739 -201378797
740 -200832676
741 203843724
742 203842982
743 203292418
744 -206327940
745 -206327195
746 -205772170
747 208832250
748 208831502
749 208271998
750 -211356750
751 -211355999
752 -210791998
753 213901506
754 213900752
755 213332236
756 -216466614
757 -216465857
758 -215892808
759 219052140
760 219051380
761 218473780
762 -221658180
763 -221657417
764 -221075248
765 224284800
766 224284034
767 223697278
768 -226932096
769 -226931327
770 -226339966
771 229600134
772 229599362
773 229003378
774 -232289010
775 -232288235
776 -231687610
777 234998790
778 234998012
779 234392728
780 -237729570
781 -237728789
782 -237118828
783 240481416
784 240480632
785 239865976
786 -243254424
787 -243253637
788 -242634268
789 246048660
790 246047870
791 245423770
792 -248864220
793 -248863427
794 -248234578
795 251701170
796 251700374
797 251066758
798 -254559606
799 -254558807
800 -253920406
801 257439594
802 257438792
803 256795588
804 -260341230
805 -260340425
806 -259692400
807 263264580
808 263263772
809 262610908
810 -266209740
811 -266208929
812 -265551208
813 269176776
814 269175962
815 268513366
816 -272165784
817 -272164967
818 -271497478
819 275176830
820 275176010
821 274503610
822 -278210010
823 -278209187
824 -277531858
825 281265390
826 281264564
827 280582288
828 -284343066
829 -284342237
830 -283654996
831 287443104
832 287442272
833 286750048
834 -290565600
835 -290564765
836 -289867540
837 293710620
838 293709782
839 293007538
840 -296878260
841 -296877419
842 -296170138
843 300068586
844 300067742
845 299355406
846 -303281694
847 -303280847
848 -302563438
849 306517650
850 306516800
851 305794300
852 -309776550
853 -309775697
854 -309048088
855 313058460
856 313057604
857 312324868
858 -316363476
859 -316362617
860 -315624736
861 319691664
862 319690802
863 318947758
864 -323043120
865 -323042255
866 -322294030
867 326417910
868 326417042
869 325663618
870 -329816130
871 -329815259
872 -329056618
873 333237846
874 333236972
875 332473096
876 -336683154
877 -336682277
878 -335913148
879 340152120
880 340151240
881 339376840
882 -343644840
883 -343643957
884 -342864268
885 347161380
886 347160494
887 346375498
888 -350701836
889 -350700947
890 -349910626
891 354266274
892 354265382
893 353469718
894 -357854790
895 -357853895
896 -357052870
897 361467450
898 361466552
899 360660148
900 -365104350
901 -365103449
902 -364291648
903 368765556
904 368764652
905 367947436
906 -372451164
907 -372450257
908 -371627608
909 376161240
910 376160330
911 375332230
912 -379895880
913 -379894967
914 -379061398
915 383655150
916 383654234
917 382815178
918 -387439146
919 -387438227
920 -386593666
921 391247934
922 391247012
923 390396928
924 -395081610
925 -395080685
926 -394225060
927 398940240
928 398939312
929 398078128
930 -402823920
931 -402822989
932 -401956228
933 406732716
934 406731782
935 405859426
936 -410666724
937 -410665787
938 -409787818
939 414626010
940 414625070
941 413741470
942 -418610670
943 -418609727
944 -417720478
945 422620770
946 422619824
947 421724908
948 -426656406
949 -426655457
950 -425754856
951 430717644
952 430716692
953 429810388
954 -434804580
955 -434803625
956 -433891600
957 438917280
958 438916322
959 437998558
960 -443055840
961 -443054879
962 -442131358
963 447220326
964 447219362
965 446290066
966 -451410834
967 -451409867
968 -450474778
969 455627430
970 455626460
971 454685560
972 -459870210
973 -459869237
974 -458922508
975 464139240
976 464138264
977 463185688
978 -468434616
979 -468433637
980 -467475196
981 472756404
982 472755422
983 471791098
984 -477104700
985 -477103715
986 -476133490
987 481479570
988 481478582
989 480502438
990 -485881110
991 -485880119
992 -484898038
993 490309386
994 490308392
995 489320356
996 -494764494
997 -494763497
998 -493769488
999 499246500
1000 499245500