1 3
2 6
3 6
4 0
5 -24
6 -114
7 -105
8 -42
9 390
10 378
11 258
12 -930
13 -915
14 -720
15 1800
16 1782
17 1494
18 -3096
19 -3075
20 -2676
21 4884
22 4860
23 4332
24 -7260
25 -7233
26 -6558
27 10290
28 10260
29 9420
30 -14070
31 -14037
32 -13014
33 18666
34 18630
35 17406
36 -24174
37 -24135
38 -22692
39 30660
40 30618
41 28938
42 -38220
43 -38175
44 -36240
45 46920
46 46872
47 44664
48 -56856
49 -56805
50 -54306
51 68094
52 68040
53 65232
54 -80730
55 -80673
56 -77538
57 94830
58 94770
59 91290
60 -110490
61 -110427
62 -106584
63 127776
64 127710
65 123486
66 -146784
67 -146715
68 -142092
69 167580
70 167508
71 162468
72 -190260
73 -190185
74 -184710
75 214890
76 214812
77 208884
78 -241566
79 -241485
80 -235086
81 270354
82 270270
83 263382
84 -301350
85 -301263
86 -293868
87 334620
88 334530
89 326610
90 -370260
91 -370167
92 -361704
93 408336
94 408240
95 399216
96 -448944
97 -448845
98 -439242
99 492150
100 492048
101 481848
102 -538050
103 -537945
104 -527130
105 586710
106 586602
107 575154
108 -638226
109 -638115
110 -626016
111 692664
112 692550
113 679782
114 -750120
115 -750003
116 -736548
117 810660
118 810540
119 796380
120 -874380
121 -874257
122 -859374
123 941346
124 941220
125 925596
126 -1011654
127 -1011525
128 -995142
129 1085370
130 1085238
131 1068078
132 -1162590
133 -1162455
134 -1144500
135 1243380
136 1243242
137 1224474
138 -1327836
139 -1327695
140 -1308096
141 1416024
142 1415880
143 1395432
144 -1508040
145 -1507893
146 -1486578
147 1603950
148 1603800
149 1581600
150 -1703850
151 -1703697
152 -1680594
153 1807806
154 1807650
155 1783626
156 -1915914
157 -1915755
158 -1890792
159 2028240
160 2028078
161 2002158
162 -2144880
163 -2144715
164 -2117820
165 2265900
166 2265732
167 2237844
168 -2391396
169 -2391225
170 -2362326
171 2521434
172 2521260
173 2491332
174 -2656110
175 -2655933
176 -2624958
177 2795490
178 2795310
179 2763270
180 -2939670
181 -2939487
182 -2906364
183 3088716
184 3088530
185 3054306
186 -3242724
187 -3242535
188 -3207192
189 3401760
190 3401568
191 3365088
192 -3565920
193 -3565725
194 -3528090
195 3735270
196 3735072
197 3696264
198 -3909906
199 -3909705
200 -3869706
201 4089894
202 4089690
203 4048482
204 -4275330
205 -4275123
206 -4232688
207 4466280
208 4466070
209 4422390
210 -4662840
211 -4662627
212 -4617684
213 4865076
214 4864860
215 4818636
216 -5073084
217 -5072865
218 -5025342
219 5286930
220 5286708
221 5237868
222 -5506710
223 -5506485
224 -5456310
225 5732490
226 5732262
227 5680734
228 -5964366
229 -5964135
230 -5911236
231 6202404
232 6202170
233 6147882
234 -6446700
235 -6446463
236 -6390768
237 6697320
238 6697080
239 6639960
240 -6954360
241 -6954117
242 -6895554
243 7217886
244 7217640
245 7157616
246 -7487994
247 -7487745
248 -7426242
249 7764750
250 7764498
251 7701498
252 -8048250
253 -8047995
254 -7983480
255 8338560
256 8338302
257 8272254
258 -8635776
259 -8635515
260 -8567916
261 8939964
262 8939700
263 8870532
264 -9251220
265 -9250953
266 -9180198
267 9569610
268 9569340
269 9496980
270 -9895230
271 -9894957
272 -9820974
273 10228146
274 10227870
275 10152246
276 -10568454
277 -10568175
278 -10490892
279 10916220
280 10915938
281 10836978
282 -11271540
283 -11271255
284 -11190600
285 11634480
286 11634192
287 11551824
288 -12005136
289 -12004845
290 -11920746
291 12383574
292 12383280
293 12297432
294 -12769890
295 -12769593
296 -12681978
297 13164150
298 13163850
299 13074450
300 -13566450
301 -13566147
302 -13474944
303 13976856
304 13976550
305 13883526
306 -14395464
307 -14395155
308 -14300292
309 14822340
310 14822028
311 14725308
312 -15257580
313 -15257265
314 -15158670
315 15701250
316 15700932
317 15600444
318 -16153446
319 -16153125
320 -16050726
321 16614234
322 16613910
323 16509582
324 -17083710
325 -17083383
326 -16977108
327 17561940
328 17561610
329 17453370
330 -18049020
331 -18048687
332 -17938464
333 18545016
334 18544680
335 18432456
336 -19050024
337 -19049685
338 -18935442
339 19564110
340 19563768
341 19447488
342 -20087370
343 -20087025
344 -19968690
345 20619870
346 20619522
347 20499114
348 -21161706
349 -21161355
350 -21038856
351 21712944
352 21712590
353 21587982
354 -22273680
355 -22273323
356 -22146588
357 22843980
358 22843620
359 22714740
360 -23423940
361 -23423577
362 -23292534
363 24013626
364 24013260
365 23880036
366 -24613134
367 -24612765
368 -24477342
369 25222530
370 25222158
371 25084518
372 -25841910
373 -25841535
374 -25701660
375 26471340
376 26470962
377 26328834
378 -27110916
379 -27110535
380 -26966136
381 27760704
382 27760320
383 27613632
384 -28420800
385 -28420413
386 -28271418
387 29091270
388 29090880
389 28939560
390 -29772210
391 -29771817
392 -29618154
393 30463686
394 30463290
395 30307266
396 -31165794
397 -31165395
398 -31006992
399 31878600
400 31878198
401 31717398
402 -32602200
403 -32601795
404 -32438580
405 33336660
406 33336252
407 33170604
408 -34082076
409 -34081665
410 -33913566
411 34838514
412 34838100
413 34667532
414 -35606070
415 -35605653
416 -35432598
417 36384810
418 36384390
419 36208830
420 -37174830
421 -37174407
422 -36996324
423 37976196
424 37975770
425 37795146
426 -38789004
427 -38788575
428 -38605392
429 39613320
430 39612888
431 39427128
432 -40449240
433 -40448805
434 -40260450
435 41296830
436 41296392
437 41105424
438 -42156186
439 -42155745
440 -41962146
441 43027374
442 43026930
443 42830682
444 -43910490
445 -43910043
446 -43711128
447 44805600
448 44805150
449 44603550
450 -45712800
451 -45712347
452 -45508044
453 46632156
454 46631700
455 46424676
456 -47563764
457 -47563305
458 -47353542
459 48507690
460 48507228
461 48294708
462 -49464030
463 -49463565
464 -49248270
465 50432850
466 50432382
467 50214294
468 -51414246
469 -51413775
470 -51192876
471 52408284
472 52407810
473 52184082
474 -53415060
475 -53414583
476 -53188008
477 54434640
478 54434160
479 54204720
480 -55467120
481 -55466637
482 -55234314
483 56512566
484 56512080
485 56276856
486 -57571074
487 -57570585
488 -57332442
489 58642710
490 58642218
491 58401138
492 -59727570
493 -59727075
494 -59483040
495 60825720
496 60825222
497 60578214
498 -61937256
499 -61936755
500 -61686756
501 63062244
502 63061740
503 62808732
504 -64200780
505 -64200273
506 -63944238
507 65352930
508 65352420
509 65093340
510 -66518790
511 -66518277
512 -66256134
513 67698426
514 67697910
515 67432686
516 -68891934
517 -68891415
518 -68623092
519 70099380
520 70098858
521 69827418
522 -71320860
523 -71320335
524 -71045760
525 72556440
526 72555912
527 72278184
528 -73806216
529 -73805685
530 -73524786
531 75070254
532 75069720
533 74785632
534 -76348650
535 -76348113
536 -76060818
537 77641470
538 77640930
539 77350410
540 -78948810
541 -78948267
542 -78654504
543 80270736
544 80270190
545 79973166
546 -81607344
547 -81606795
548 -81306492
549 82958700
550 82958148
551 82654548
552 -84324900
553 -84324345
554 -84017430
555 85706010
556 85705452
557 85395204
558 -87102126
559 -87101565
560 -86787966
561 88513314
562 88512750
563 88195782
564 -89939670
565 -89939103
566 -89618748
567 91381260
568 91380690
569 91056930
570 -92838180
571 -92837607
572 -92510424
573 94310496
574 94309920
575 93979296
576 -95798304
577 -95797725
578 -95463642
579 97301670
580 97301088
581 96963528
582 -98820690
583 -98820105
584 -98479050
585 100355430
586 100354842
587 100010274
588 -101905986
589 -101905395
590 -101557296
591 103472424
592 103471830
593 103120182
594 -105054840
595 -105054243
596 -104699028
597 106653300
598 106652700
599 106293900
600 -108267900
601 -108267297
602 -107904894
603 109898706
604 109898100
605 109532076
606 -111545814
607 -111545205
608 -111175542
609 113209290
610 113208678
611 112835358
612 -114889230
613 -114888615
614 -114511620
615 116585700
616 116585082
617 116204394
618 -118298796
619 -118298175
620 -117913776
621 120028584
622 120027960
623 119639832
624 -121775160
625 -121774533
626 -121382658
627 123538590
628 123537960
629 123142320
630 -125318970
631 -125318337
632 -124918914
633 127116366
634 127115730
635 126712506
636 -128930874
637 -128930235
638 -128523192
639 130762560
640 130761918
641 130351038
642 -132611520
643 -132610875
644 -132196140
645 134477820
646 134477172
647 134058564
648 -136361556
649 -136360905
650 -135938406
651 138262794
652 138262140
653 137835732
654 -140181630
655 -140180973
656 -139750638
657 142118130
658 142117470
659 141683190
660 -144072390
661 -144071727
662 -143633484
663 146044476
664 146043810
665 145601586
666 -148034484
667 -148033815
668 -147587592
669 150042480
670 150041808
671 149591568
672 -152068560
673 -152067885
674 -151613610
675 154112790
676 154112112
677 153653784
678 -156175266
679 -156174585
680 -155712186
681 158256054
682 158255370
683 157788882
684 -160355250
685 -160354563
686 -159883968
687 162472920
688 162472230
689 161997510
690 -164609160
691 -164608467
692 -164129604
693 166764036
694 166763340
695 166280316
696 -168937644
697 -168936945
698 -168449742
699 171130050
700 171129348
701 170637948
702 -173341350
703 -173340645
704 -172845030
705 175571610
706 175570902
707 175071054
708 -177820926
709 -177820215
710 -177316116
711 180089364
712 180088650
713 179580282
714 -182377020
715 -182376303
716 -181863648
717 184683960
718 184683240
719 184166280
720 -187010280
721 -187009557
722 -186488274
723 189356046
724 189355320
725 188829696
726 -191721354
727 -191720625
728 -191190642
729 194106270
730 194105538
731 193571178
732 -196510890
733 -196510155
734 -195971400
735 198935280
736 198934542
737 198391374
738 -201379536
739 -201378795
740 -200831196
741 203843724
742 203842980
743 203290932
744 -206327940
745 -206327193
746 -205770678
747 208832250
748 208831500
749 208270500
750 -211356750
751 -211355997
752 -210790494
753 213901506
754 213900750
755 213330726
756 -216466614
757 -216465855
758 -215891292
759 219052140
760 219051378
761 218472258
762 -221658180
763 -221657415
764 -221073720
765 224284800
766 224284032
767 223695744
768 -226932096
769 -226931325
770 -226338426
771 229600134
772 229599360
773 229001832
774 -232289010
775 -232288233
776 -231686058
777 234998790
778 234998010
779 234391170
780 -237729570
781 -237728787
782 -237117264
783 240481416
784 240480630
785 239864406
786 -243254424
787 -243253635
788 -242632692
789 246048660
790 246047868
791 245422188
792 -248864220
793 -248863425
794 -248232990
795 251701170
796 251700372
797 251065164
798 -254559606
799 -254558805
800 -253918806
801 257439594
802 257438790
803 256793982
804 -260341230
805 -260340423
806 -259690788
807 263264580
808 263263770
809 262609290
810 -266209740
811 -266208927
812 -265549584
813 269176776
814 269175960
815 268511736
816 -272165784
817 -272164965
818 -271495842
819 275176830
820 275176008
821 274501968
822 -278210010
823 -278209185
824 -277530210
825 281265390
826 281264562
827 280580634
828 -284343066
829 -284342235
830 -283653336
831 287443104
832 287442270
833 286748382
834 -290565600
835 -290564763
836 -289865868
837 293710620
838 293709780
839 293005860
840 -296878260
841 -296877417
842 -296168454
843 300068586
844 300067740
845 299353716
846 -303281694
847 -303280845
848 -302561742
849 306517650
850 306516798
851 305792598
852 -309776550
853 -309775695
854 -309046380
855 313058460
856 313057602
857 312323154
858 -316363476
859 -316362615
860 -315623016
861 319691664
862 319690800
863 318946032
864 -323043120
865 -323042253
866 -322292298
867 326417910
868 326417040
869 325661880
870 -329816130
871 -329815257
872 -329054874
873 333237846
874 333236970
875 332471346
876 -336683154
877 -336682275
878 -335911392
879 340152120
880 340151238
881 339375078
882 -343644840
883 -343643955
884 -342862500
885 347161380
886 347160492
887 346373724
888 -350701836
889 -350700945
890 -349908846
891 354266274
892 354265380
893 353467932
894 -357854790
895 -357853893
896 -357051078
897 361467450
898 361466550
899 360658350
900 -365104350
901 -365103447
902 -364289844
903 368765556
904 368764650
905 367945626
906 -372451164
907 -372450255
908 -371625792
909 376161240
910 376160328
911 375330408
912 -379895880
913 -379894965
914 -379059570
915 383655150
916 383654232
917 382813344
918 -387439146
919 -387438225
920 -386591826
921 391247934
922 391247010
923 390395082
924 -395081610
925 -395080683
926 -394223208
927 398940240
928 398939310
929 398076270
930 -402823920
931 -402822987
932 -401954364
933 406732716
934 406731780
935 405857556
936 -410666724
937 -410665785
938 -409785942
939 414626010
940 414625068
941 413739588
942 -418610670
943 -418609725
944 -417718590
945 422620770
946 422619822
947 421723014
948 -426656406
949 -426655455
950 -425752956
951 430717644
952 430716690
953 429808482
954 -434804580
955 -434803623
956 -433889688
957 438917280
958 438916320
959 437996640
960 -443055840
961 -443054877
962 -442129434
963 447220326
964 447219360
965 446288136
966 -451410834
967 -451409865
968 -450472842
969 455627430
970 455626458
971 454683618
972 -459870210
973 -459869235
974 -458920560
975 464139240
976 464138262
977 463183734
978 -468434616
979 -468433635
980 -467473236
981 472756404
982 472755420
983 471789132
984 -477104700
985 -477103713
986 -476131518
987 481479570
988 481478580
989 480500460
990 -485881110
991 -485880117
992 -484896054
993 490309386
994 490308390
995 489318366
996 -494764494
997 -494763495
998 -493767492
999 499246500
1000 499245498