1 1
2 -17
3 82
4 -241
5 626
6 -1394
7 2402
8 -3825
9 6643
10 -10642
11 14642
12 -19762
13 28562
14 -40834
15 51332
16 -61169
17 83522
18 -112931
19 130322
20 -150866
21 196964
22 -248914
23 279842
24 -313650
25 391251
26 -485554
27 538084
28 -578882
29 707282
30 -872644
31 923522
32 -978673
33 1200644
34 -1419874
35 1503652
36 -1600963
37 1874162
38 -2215474
39 2342084
40 -2394450
41 2825762
42 -3348388
43 3418802
44 -3528722
45 4158518
46 -4757314
47 4879682
48 -5015858
49 5767203
50 -6651267
51 6848804
52 -6883442
53 7890482
54 -9147428
55 9165892
56 -9187650
57 10686404
58 -12023794
59 12117362
60 -12371012
61 13845842
62 -15699874
63 15956486
64 -15658737
65 17879812
66 -20410948
67 20151122
68 -20128802
69 22947044
70 -25562084
71 25411682
72 -25409475
73 28398242
74 -31860754
75 32082582
76 -31407602
77 35170084
78 -39815428
79 38950082
80 -38291794
81 43584805
82 -48037954
83 47458322
84 -47468324
85 52284772
86 -58119634
87 57997124
88 -56005650
89 62742242
90 -70694806
91 68605924
92 -67441922
93 75728804
94 -82954594
95 81581572
96 -80251186
97 88529282
98 -98042451
99 97266806
100 -94291491
101 104060402
102 -116429668
103 112550882
104 -109249650
105 123299464
106 -134138194
107 131079602
108 -129678244
109 141158162
110 -155820164
111 153681284
112 -146927938
113 163047362
114 -181668868
115 175181092
116 -170454962
117 189737366
118 -205995154
119 200619844
120 -196344900
121 214373523
122 -235379314
123 231712484
124 -222568802
125 244531876
126 -271260262
127 260144642
128 -250539761
129 280341764
130 -303956804
131 294499922
132 -289355204
133 313033444
134 -342569074
135 336840584
136 -319471650
137 352275362
138 -390099748
139 373301042
140 -362380132
141 400133924
142 -431998594
143 418204804
144 -406345667
145 442758532
146 -482770114
147 472910646
148 -451673042
149 492884402
150 -545403894
151 519885602
152 -498481650
153 554836646
154 -597891428
155 578124772
156 -564442244
157 607573202
158 -662151394
159 647019524
160 -612649298
161 672180484
162 -740941685
163 705911762
164 -681008642
165 751603144
166 -806791474
167 777796322
168 -753387300
169 815759283
170 -888841124
171 865729046
172 -823931282
173 895745042
174 -985951108
175 939784902
176 -895636498
177 993623684
178 -1066618114
179 1026625682
180 -1002202838
181 1073283122
182 -1166300708
183 1135359044
184 -1070395650
185 1173225412
186 -1287389668
187 1222929124
188 -1176003362
189 1292477768
190 -1386886724
191 1330863362
192 -1284016434
193 1387488002
194 -1504997794
195 1466144584
196 -1389895923
197 1506138482
198 -1653535702
199 1568239202
200 -1496535075
201 1652392004
202 -1769026834
203 1698891364
204 -1650561764
205 1768927012
206 -1913364994
207 1858990406
208 -1747108978
209 1908174724
210 -2096090888
211 1982119442
212 -1901606162
213 2083757924
214 -2228353234
215 2140170052
216 -2058171300
217 2218299844
218 -2399688754
219 2328655844
220 -2208979972
221 2385555364
222 -2612581828
223 2472973442
224 -2350772546
225 2599080393
226 -2771805154
227 2655237842
228 -2575423364
229 2750058482
230 -2978078564
231 2883946888
232 -2705353650
233 2947295522
234 -3225535222
235 3054680932
236 -2920284242
237 3193906724
238 -3410537348
239 3262808642
240 -3139927108
241 3373402562
242 -3644349891
243 3530369206
244 -3336847922
245 3610269078
246 -3939112228
247 3722256964
248 -3532471650
249 3891582404
250 -4157041892
251 3969126002
252 -3845513126
253 4097446564
254 -4422458914
255 4287351304
256 -4008636145
257 4362470402
258 -4765809988
259 4501737124
260 -4309034692
261 4698474326
262 -5006498674
263 4784350562
264 -4592463300
265 4939441732
266 -5321568548
267 5144863844
268 -4856420402
269 5236114322
270 -5726289928
271 5393580482
272 -5108957218
273 5625685768
274 -5988681154
275 5728697142
276 -5530237604
277 5887339442
278 -6346117714
279 6134956646
280 -5751468900
281 6234839522
282 -6802276708
283 6414247922
284 -6124215362
285 6689688904
286 -7109481668
287 6787480324
288 -6501324739
289 6975840963
290 -7526895044
291 7259401124
292 -6843976322
293 7370050802
294 -8039480982
295 7585468612
296 -7168669650
297 7878625928
298 -8379034834
299 7992847204
300 -7731902262
301 8211962404
302 -8838055234
303 8532952964
304 -7971666418
305 8667497092
306 -9432222982
307 8882874002
308 -8475990244
309 9229172324
310 -9828121124
311 9354951842
312 -8958471300
313 9597924962
314 -10328744434
315 9988760236
316 -9386969762
317 10098039122
318 -10999331908
319 10356023044
320 -9802369362
321 10748527364
322 -11427068228
323 10884754084
324 -10503938005
325 11174911062
326 -12000499954
327 11574969284
328 -10808539650
329 11720996164
330 -12777253448
331 12003612722
332 -11437455602
333 12450058166
334 -13222537474
335 12614602372
336 -12048090916
337 12897917762
338 -13867907811
339 13369883684
340 -12600630052
341 13522209124
342 -14717393782
343 13847054404
344 -13076917650
345 14364849544
346 -15227665714
347 14498327282
348 -13977306884
349 14835483602
350 -15976343334
351 15368755208
352 -14329730066
353 15527402882
354 -16891602628
355 15907712932
356 -15120880322
357 16450827208
358 -17452636594
359 16610312162
360 -15906331350
361 16983693363
362 -18245813074
363 17578628886
364 -16534027684
365 17777299492
366 -19301103748
367 18141126722
368 -17117655298
369 18771536966
370 -19944832004
371 18952937764
372 -18250641764
373 19356878642
374 -20789795108
375 20051613832
376 -18664783650
377 20201388484
378 -21972122056
379 20632736882
380 -19661158852
381 21331860644
382 -22624677154
383 21517662722
384 -20544260402
385 22016472584
386 -23587296034
387 22711101686
388 -21335556962
389 22898045042
390 -24924457928
391 23372963524
392 -22059551475
393 24148993604
394 -25604354194
395 24382751332
396 -23441300246
397 24840596882
398 -26660066434
399 25668742408
400 -23932432419
401 25856961602
402 -28090664068
403 26377635364
404 -25078556882
405 27284087930
406 -28881153188
407 27441480004
408 -26196675300
409 27982932962
410 -30071759204
411 28886579684
412 -27124762562
413 29105903524
414 -31602836902
415 29708909572
416 -27952858226
417 30610685444
418 -32438970308
419 30821664722
420 -29715170824
421 31414372082
422 -33696030514
423 32415727526
424 -30181093650
425 32678066022
426 -35423884708
427 33257712484
428 -31590184082
429 34292793928
430 -36382890884
431 34507149122
432 -32914060196
433 35152125122
434 -37711097348
435 36306199624
436 -34019117042
437 36469569124
438 -39587149348
439 37141383842
440 -35059536900
441 38311529529
442 -40554441188
443 38513670002
444 -37037189444
445 39276643492
446 -42040548514
447 40416520964
448 -37612286274
449 40642963202
450 -44184366681
451 41374807204
452 -39294414242
453 42630619364
454 -45139043314
455 42947308424
456 -40875495300
457 43617904802
458 -46750994194
459 44941851848
460 -42218643172
461 45165175442
462 -49027097096
463 45954068162
464 -43263732658
465 47406231304
466 -50104023874
467 47562811922
468 -45726705206
469 48402995044
470 -51929575844
471 49821002564
472 -46348909650
473 50058098884
474 -54296414308
475 50988612822
476 -48349382404
477 52416471926
478 -55467746914
479 52643172482
480 -50237242436
481 53529815044
482 -57347843554
483 55118799688
484 -51664019043
485 55419330532
486 -60016276502
487 56249134562
488 -52960345650
489 57884764484
490 -61374574326
491 58120048562
492 -55842708644
493 59073607204
494 -63278368388
495 60889020556
496 -56490917218
497 61038860164
498 -66156900868
499 62001498002
500 -58932182116
501 63779298404
502 -67475142034
503 64013554082
504 -61033558950
505 65141811652
506 -69656591588
507 66892261206
508 -62694858722
509 67122964562
510 -72884972168
511 68212577284
512 -64138178289
513 70124183048
514 -74161996834
515 70456852132
516 -67562365124
517 71448303844
518 -76529531108
519 73451093444
520 -68390280900
521 73680216482
522 -79874063542
523 74818113842
524 -70974481202
525 77062361964
526 -81333959554
527 77134404484
528 -73442192836
529 78311265123
530 -83970509444
531 80495635766
532 -75441060004
533 80709414244
534 -87462685348
535 82055830852
536 -77078041650
537 84183305924
538 -89013943474
539 84443386326
540 -81178580744
541 85662167762
542 -91690868194
543 88009216004
544 -81740726306
545 88365009412
546 -95636658056
547 89526025682
548 -84898362242
549 91977928406
550 -97387851414
551 92174404804
552 -87772443300
553 93558096964
554 -100084770514
555 96204483784
556 -89965551122
557 96254442002
558 -104294262982
559 97647822724
560 -91976889188
561 100280188168
562 -105992271874
563 100469346962
564 -96432275684
565 102067648612
566 -109042214674
567 104690701610
568 -97199683650
569 104821185122
570 -113724711368
571 106302733682
572 -100787357764
573 109130795684
574 -115387165508
575 109488462342
576 -104020989891
577 110841719042
578 -118589296371
579 113774016164
580 -106704806212
581 113994889444
582 -123409819108
583 115532437444
584 -108623275650
585 118775591116
586 -125290863634
587 118727795762
588 -113971465686
589 120355234084
590 -128952966404
591 123503355524
592 -114640615378
593 123657019202
594 -133936640776
595 125588022344
596 -118785140882
597 128595614564
598 -135878402468
599 128738157602
600 -122715876150
601 130466162402
602 -139603360868
603 133863903446
604 -125292430082
605 134197825398
606 -145060200388
607 135754665602
608 -127542622706
609 139309091848
610 -147347450564
611 139373477284
612 -133715631686
613 141202341362
614 -151008858034
615 145052014984
616 -134525571300
617 144924114722
618 -156895929508
619 146812351922
620 -139328070052
621 150578502728
622 -159034181314
623 150706865284
624 -143262936196
625 152832422501
626 -163164724354
627 156470327368
628 -146425141682
629 156533758564
630 -169808924012
631 158532181922
632 -148984063650
633 162533794244
634 -171666665074
635 162850545892
636 -155931705284
637 164722852086
638 -176052391748
639 168809803526
640 -156837890386
641 168823196162
642 -182724965188
643 170940075602
644 -161995496644
645 175493944264
646 -185040819428
647 175233494882
648 -166711879125
649 177422414404
650 -189973488054
651 181900587208
652 -170124734642
653 181824635282
654 -196774477828
655 184356951172
656 -172849035778
657 188649521606
658 -199256934788
659 188599986962
660 -181136357704
661 190899960242
662 -204061416274
663 195615539848
664 -181528081650
665 195958935944
666 -211650988822
667 197927209444
668 -187448913602
669 202783822244
670 -214448240324
671 202730818564
672 -192763348772
673 205144679042
674 -219264601954
675 210525903084
676 -196597987203
677 210065472242
678 -227288022628
679 212647335364
680 -199989252900
681 217729503044
682 -229877555108
683 217611987122
684 -208640700086
685 220524376612
686 -235399924868
687 225504795524
688 -209124699538
689 225367946884
690 -244202442248
691 227988105362
692 -215874555122
693 233634868012
694 -246471563794
695 233686452292
696 -221838999300
697 236013293764
698 -252203221234
699 241678232804
700 -226488161382
701 241474942802
702 -261268838536
703 244244540164
704 -229275227154
705 250483836424
706 -263965848994
707 249953085604
708 -239463307844
709 252688187762
710 -270431119844
711 258745394726
712 -239989075650
713 258440243524
714 -279664062536
715 261796207304
716 -247416789362
717 267550308644
718 -282375306754
719 267248675522
720 -254372387542
721 270347218564
722 -288722787171
723 276619010084
724 -258661232402
725 276724789782
726 -298836691062
727 279342903842
728 -262417659300
729 285959905687
730 -302214091364
731 285545180644
732 -273621529604
733 288679469522
734 -308399154274
735 296042064396
736 -273873809666
737 295052728324
738 -319116128422
739 298248146642
740 -282747324292
741 305225071048
742 -322199941988
743 304758098402
744 -289662675300
745 308545635652
746 -329066936914
747 315265633046
748 -294725918884
749 314853204004
750 -340877435144
751 318097128002
752 -298485268258
753 325468332164
754 -343423604228
755 325448386852
756 -311487142088
757 328385156402
758 -350756526994
759 335990618248
760 -312049512900
761 335381132642
762 -362641630948
763 339061905124
764 -320738070242
765 347327740396
766 -365800266274
767 346096093444
768 -328708163890
769 349707832322
770 -374280033928
771 357722572964
772 -334384608482
773 357040905842
774 -386088728662
775 361328906022
776 -338624503650
777 369142444168
778 -389266765714
779 368258955364
780 -353340844744
781 372077847844
782 -397340379908
783 380577127688
784 -352774040307
785 380340824452
786 -410532891268
787 383617958162
788 -362979374162
789 392316746084
790 -414506772644
791 391639763524
792 -372045532950
793 395464939204
794 -422290146994
795 405034222024
796 -377945647682
797 403490473682
798 -436368620936
799 407560800004
800 -382906789923
801 416796713606
802 -439568347234
803 415807059364
804 -398226472964
805 420784982984
806 -448419801188
807 429361374404
808 -398031037650
809 428345379362
810 -463829494810
811 432596913842
812 -409432818724
813 442273599524
814 -466505160068
815 441900763012
816 -418934491876
817 445545114244
818 -475709860354
819 455749153132
820 -426311409892
821 454331269682
822 -491071854628
823 458774574242
824 -430507123650
825 469753165644
826 -494800359908
827 467758877042
828 -448016687846
829 472300192082
830 -505051462724
831 482761834244
832 -447244846194
833 481688328966
834 -520381652548
835 486900497572
836 -459870108484
837 496932411848
838 -523968300274
839 495504774242
840 -471620449800
841 500247120243
842 -534044325394
843 511256840804
844 -477690785522
845 510665311158
846 -551067367942
847 514925202246
848 -482652893458
849 525968329604
850 -555527122374
851 524469242404
852 -502185659684
853 529414856882
854 -565381112228
855 541946382796
856 -501379477650
857 539415333602
858 -582977496776
859 544468370162
860 -515780982532
861 556573386568
862 -586621535074
863 554680863362
864 -526608282532
865 560736396292
866 -597586127074
867 572018958966
868 -534610262404
869 570307100644
870 -617205393608
871 575556346564
872 -539929969650
873 588100020326
874 -619982675108
875 587365566152
876 -561206058404
877 591559418642
878 -631403525314
879 604344165764
880 -560668447748
881 602425897922
882 -651296001993
883 607914936722
884 -574918842724
885 622008426184
886 -654732390034
887 619005459362
888 -587830911300
889 624867430084
890 -667702939364
891 638168714810
892 -595986599522
893 635929917604
894 -687080856388
895 642667676932
896 -601796505922
897 655413470728
898 -690930374434
899 653190487204
900 -626378374713
901 659028837604
902 -703371722468
903 673380917128
904 -623656159650
905 671875234372
906 -724720529188
907 676751377202
908 -639912319922
909 691273250486
910 -730104243208
911 688768866242
912 -653676646276
913 694884750724
914 -741504381634
915 710734761544
916 -662764094162
917 707388812644
918 -764011481416
919 713283282722
920 -670067676900
921 728395668164
922 -767807982514
923 725808461284
924 -695031200008
925 733267756662
926 -781219158754
927 747675509126
928 -692197796786
929 744839767682
930 -805905932168
931 751593429366
932 -710298220802
933 767106051044
934 -808567802674
935 765553631624
936 -725745424950
937 770829564962
938 -822850915748
939 787029846884
940 -736178104612
941 784076601362
942 -846957043588
943 790766889604
944 -741206916178
945 809091082768
946 -850987681028
947 804266382482
948 -769731520484
949 811110588004
950 -866806417974
951 828039208004
952 -767370903300
953 824843587682
954 -891080022742
955 833120464612
956 -786336882722
957 849193889608
958 -894933932194
959 846165419524
960 -803794287684
961 852891960963
962 -910006855748
963 870761796086
964 -812990017442
965 868567489252
966 -937019594696
967 874391437922
968 -819978725475
969 892549834888
970 -942128619044
971 888949151282
972 -850818978646
973 896669102884
974 -956235287554
975 916342707084
976 -846936309298
977 911125611842
978 -984040996228
979 918671907364
980 -870074847798
981 937713670166
982 -988040825554
983 933714431522
984 -886300251300
985 942842689732
986 -1004251322468
987 961121685448
988 -897063928324
989 956724389284
990 -1035113349452
991 964483090562
992 -903826046306
993 984296243204
994 -1037660622788
995 981717740452
996 -937871359364
997 988053892082
998 -1054025466034
999 1008456585608
1000 -935334425700