0 1
1 -1008
2 8304
3 -28224
4 66672
5 -127008
6 232512
7 -346752
8 533616
9 -763056
10 1046304
11 -1342656
12 1866816
13 -2215584
14 2856576
15 -3556224
16 4269168
17 -4953312
18 6286128
19 -6914880
20 8400672
21 -9709056
22 11060928
23 -12265344
24 14941248
25 -15877008
26 18252192
27 -20603520
28 22935168
29 -24585120
30 29296512
31 -30030336
32 34153584
33 -37594368
34 40805856
35 -43690752
36 50470704
37 -51059232
38 56965440
39 -62036352
40 67235616
41 -69473376
42 79984128
43 -80144064
44 88807104
45 -96145056
46 101043072
47 -104654592
48 119536704
49 -118936944
50 130796304
51 -138692736
52 146545056
53 -150069024
54 169733760
55 -169174656
56 183563904
57 -193616640
58 202534560
59 -207023040
60 235218816
61 -228797856
62 247392768
63 -262491264
64 273228912
65 -279163584
66 309705984
67 -303170112
68 327626208
69 -343429632
70 359928576
71 -360775296
72 403947312
73 -392130144
74 420630816
75 -444556224
76 457369920
77 -461873664
78 511061376
79 -496984320
80 537915168
81 -556296048
82 572328288
83 -576362304
84 642184704
85 -624117312
86 660234432
87 -688383360
88 710776512
89 -710609760
90 792052128
91 -762160896
92 811264896
93 -840849408
94 862154496
95 -871274880
96 956300352
97 -919975392
98 979813872
99 -1016390592
100 1050150672
101 -1038544416
102 1142563968
103 -1101469824
104 1172887968
105 -1223341056
106 1236282912
107 -1234844352
108 1362775680
109 -1305390240
110 1393676928
111 -1429658496
112 1468593792
113 -1454441184
114 1595032320
115 -1545433344
116 1626130080
117 -1677197088
118 1705475520
119 -1703939328
120 1882597248
121 -1787076144
122 1884858528
123 -1945254528
124 1986292224
125 -1984627008
126 2162428032
127 -2064771072
128 2185831536
129 -2244033792
130 2299776192
131 -2266076736
132 2486598912
133 -2378718720
134 2497544256
135 -2596043520
136 2622189024
137 -2591924832
138 2829206016
139 -2707104960
140 2889831168
141 -2930328576
142 2972101248
143 -2951157888
144 3231760176
145 -3097725120
146 3230405472
147 -3330234432
148 3377203488
149 -3334413600
150 3662296512
151 -3470495616
152 3660605760
153 -3749657184
154 3804959232
155 -3783822336
156 4103261568
157 -3900853152
158 4094204160
159 -4201932672
160 4303351584
161 -4219278336
162 4582819824
163 -4365393984
164 4595167584
165 -4736890368
166 4748127552
167 -4694723712
168 5139789312
169 -4867639056
170 5141537856
171 -5234564160
172 5300957376
173 -5219139744
174 5670967680
175 -5461690752
176 5686531776
177 -5796645120
178 5854070880
179 -5781222720
180 6359308704
181 -5977179936
182 6278754048
183 -6406339968
184 6493039488
185 -6433463232
186 6926997504
187 -6597811584
188 6922153728
189 -7087610880
190 7177645440
191 -7023614976
192 7650409536
193 -7246570464
194 7578844896
195 -7816580352
196 7866829296
197 -7706536992
198 8373122496
199 -7943644800
200 8404985616
201 -8488763136
202 8555627808
203 -8457281280
204 9173533824
205 -8753645376
206 9074013312
207 -9284865408
208 9383631264
209 -9210620160
210 10078000128
211 -9469083456
212 9925994016
213 -10101708288
214 10172765376
215 -10098152064
216 10907111040
217 -10330435584
218 10753929120
219 -10979644032
220 11189695104
221 -10887379776
222 11777662848
223 -11178284544
224 11748832896
225 -12018895056
226 11981824992
227 -11790660672
228 12806357760
229 -12105061920
230 12731427072
231 -12932462592
232 13014894240
233 -12750532704
234 13816909344
235 -13186478592
236 13693095360
237 -13915560960
238 14037214464
239 -13761135360
240 15061624704
241 -14109502176
242 14722103472
243 -15019994304
244 15133343904
245 -14986054944
246 16025192064
247 -15198906240
248 15897487872
249 -16138144512
250 16349546304
251 -15939758016
252 17361922176
253 -16337438208
254 17009780736
255 -17475284736
256 17486652528
257 -17110390752
258 18486564096
259 -17564375808
260 18464677056
261 -18610935840
262 18668155968
263 -18336979584
264 19901742336
265 -18908697024
266 19596111360
267 -19897073280
268 20052537408
269 -19620830880
270 21386453760
271 -20061732096
272 20978691552
273 -21340505088
274 21352523616
275 -21148174656
276 22715417088
277 -21423965472
278 22301388480
279 -22732964352
280 23129051904
281 -22365546336
282 24140325888
283 -22846509504
284 23862708864
285 -24395696640
286 24311919744
287 -23898841344
288 25854263088
289 -24335622864
290 25519354560
291 -25759310976
292 25936608096
293 -25354988064
294 27434788416
295 -26084903040
296 27029784864
297 -27443888640
298 27469216800
299 -26959226112
300 29404218816
301 -27569558016
302 28590273408
303 -29079243648
304 29286492480
305 -28828529856
306 30890032992
307 -29165919552
308 30549643776
309 -30841155072
310 31171488768
311 -30320873856
312 32840863104
313 -30909612384
314 32135599776
315 -33073899264
316 32871962880
317 -32109854112
318 34615921536
319 -32747379840
320 34426842912
321 -34575641856
322 34758816768
323 -33979720320
324 36795010032
325 -34897663584
326 35962531392
327 -36550926720
328 36777881952
329 -36001179648
330 39022953984
331 -36554809536
332 38122249536
333 -38651838624
334 38675581056
335 -38199434112
336 41120626176
337 -38578936032
338 40100074128
339 -40724353152
340 41280902208
341 -40000407552
342 43122838080
343 -40795372800
344 42426740928
345 -43272133632
346 42995770272
347 -42116179392
348 45531642240
349 -42848618400
350 44993928576
351 -45286536960
352 45492573888
353 -44338873824
354 47753314560
355 -45457687296
356 47001759840
357 -47710301184
358 47626263360
359 -46638426240
360 50897361312
361 -47429162928
362 49240577568
363 -50038132032
364 50411499264
365 -49408398144
366 52776038784
367 -49826310912
368 51947236224
369 -52591345632
370 52999482816
371 -51623744256
372 55616182272
373 -52310278944
374 54353400192
375 -55569556224
376 55402147584
377 -54038093760
378 58388413440
379 -54875459520
380 57628609920
381 -57813590016
382 57861209088
383 -56631343104
384 61203283008
385 -58196081664
386 59697937632
387 -60669056448
388 60849800928
389 -59334780960
390 64393733376
391 -60271900416
392 62962952688
393 -63450148608
394 63487185696
395 -62620024320
396 67226977728
397 -63071340192
398 65440502400
399 -66604124160
400 67243665168
401 -64997051616
402 69931239168
403 -66006678528
404 68692294944
405 -70093302048
406 69671888640
407 -68010897024
408 73421292672
409 -68965273440
410 72113364288
411 -72573895296
412 72854361216
413 -71215925760
414 76489605504
415 -72621650304
416 75069577632
417 -75798938880
418 75877966080
419 -74148540480
420 80915272704
421 -75215409696
422 78007211328
423 -79223526144
424 79443682848
425 -78019617312
426 83218834944
427 -78706462464
428 81676133568
429 -82632420864
430 83189538432
431 -80703495936
432 87261793920
433 -81832199904
434 85103112192
435 -86736303360
436 86342240160
437 -84140259840
438 90451353216
439 -85281356160
440 89557840512
441 -90035266608
442 89691271488
443 -87633814464
444 94561697664
445 -89536829760
446 92087772672
447 -93363580800
448 93990745728
449 -91243000800
450 99012802128
451 -92538536832
452 96200895456
453 -97173877248
454 97132585536
455 -96032272896
456 102496961280
457 -96207545952
458 99722652960
459 -101245697280
460 102219376896
461 -98755959456
462 106538858496
463 -100046870784
464 104125007520
465 -105947025408
466 105040102752
467 -102662344512
468 110934607392
469 -104290518528
470 108631466496
471 -109223888256
472 109594054080
473 -106751893248
474 114637716480
475 -108916274880
476 112703415552
477 -113602251168
478 113365543680
479 -110781457920
480 120493844352
481 -112228191936
482 116235422688
483 -118139793408
484 118202322096
485 -115916899392
486 123736143552
487 -116425314432
488 121121226912
489 -122231031552
490 123456547872
491 -119317738176
492 128664692352
493 -120811279680
494 125210037120
495 -128065214592
496 127187053056
497 -124106701824
498 132947571456
499 -125245512000
500 131268900672
501 -131452263936
502 131313244608
503 -128281636224
504 138957875328
505 -130856596416
506 134589371904
507 -136293893568
508 136569858048
509 -132927207840
510 143963059968
511 -134892769536
512 139893220464
513 -141340147200
514 140957028576
515 -138785197824
516 148426806528
517 -139399916544
518 144697000704
519 -146135912832
520 147783883968
521 -142552128096
522 153318661920
523 -144200113344
524 149884789824
525 -152927341056
526 151061784192
527 -147569071104
528 159222889728
529 -149232441456
530 155771646912
531 -156716441280
532 157335252480
533 -152702480448
534 163913984640
535 -155590388352
536 160492482624
537 -161874236160
538 161638273440
539 -158424009408
540 171709735680
541 -159607145376
542 165270459648
543 -167361038208
544 167830711776
545 -164479170240
546 175805113344
547 -164976662592
548 171437313888
549 -173199976992
550 174220676928
551 -168653923200
552 181805105664
553 -170962606080
554 176492667936
555 -180136970496
556 179055656640
557 -174191163552
558 187276325376
559 -176156652672
560 185042817792
561 -184738724352
562 184249500768
563 -179881176384
564 193820304384
565 -183259589184
566 188211721152
567 -191365840512
568 190987569792
569 -185693770080
570 200974072320
571 -187658767296
572 195198014592
573 -196661219328
574 196880931072
575 -193191433344
576 206834286384
577 -193636834272
578 200479178832
579 -202903972992
580 204892390080
581 -198268632576
582 212207657088
583 -199891939968
584 207586229088
585 -211326833088
586 208876806432
587 -203880100032
588 220271220288
589 -206008104960
590 214889915520
591 -215783035776
592 216250435872
593 -210196080864
594 226085368320
595 -214696355328
596 220547642400
597 -222422054400
598 222092672256
599 -216641174400
600 235339597248
601 -218818456416
602 227120644608
603 -229499774784
604 229548495744
605 -225171594144
606 239557578624
607 -225437732352
608 234293586240
609 -236803875840
610 237492174528
611 -230030793216
612 248013039456
613 -232189169184
614 240271622976
615 -245102070528
616 244507120128
617 -236764194912
618 254072372736
619 -239074073280
620 250272820224
621 -250703631360
622 249786246528
623 -244449757440
624 262741675392
625 -248078377008
626 254636330592
627 -257897364480
628 258013572768
629 -250905066048
630 272465932032
631 -253249508736
632 263094032640
633 -265134336768
634 264524036256
635 -260161155072
636 277927832448
637 -261423402912
638 269776033920
639 -273106899072
640 275414773536
641 -265481719776
642 284837430528
643 -267974489664
644 279075124224
645 -282748257792
646 279928172160
647 -273006744192
648 294492531696
649 -275754689280
650 287490276192
651 -289252196352
652 288739630656
653 -280672638624
654 301110015360
655 -285525668736
656 294239596896
657 -296842519008
658 296581146624
659 -288480709440
660 313311462912
661 -291115220256
662 301142002368
663 -304846633728
664 305115225408
665 -299718558720
666 318417527712
667 -299151740160
668 310522439808
669 -312991967232
670 314690576256
671 -304758744192
672 328967321088
673 -307259787744
674 317816949216
675 -324526043520
676 321959554704
677 -312771043872
678 335491099776
679 -316471534848
680 330395817024
681 -330138498816
682 329527166976
683 -321160883904
684 346229029440
685 -326582528832
686 336076166400
687 -338941733760
688 339433009344
689 -329851714752
690 356479958016
691 -332578886976
692 345208814496
693 -349638363648
694 346957096896
695 -341095224960
696 364417038720
697 -341392169664
698 352990999200
699 -357014915712
700 361251831168
701 -347227878816
702 373074804480
703 -350266331520
704 363940910784
705 -369221400576
706 365267865312
707 -357259279104
708 383406670080
709 -359252036640
710 374484757248
711 -376217130240
712 376183271520
713 -365409128448
714 393042004992
715 -371845893888
716 382386588480
717 -385311790080
718 384211797120
719 -374668519680
720 407201782176
721 -378905619456
722 390725961264
723 -395066060928
724 395347758624
725 -387240225120
726 412218897216
727 -387314508672
728 403473460992
729 -405539847216
730 407031089472
731 -393827930496
732 423733629312
733 -396983500704
734 410473894656
735 -419609538432
736 415580810112
737 -403822589184
738 433252514016
739 -406812087360
740 425527639488
741 -425569374720
742 425281321728
743 -413453787264
744 445129660416
745 -420136113600
746 430937059872
747 -436306264128
748 436398109056
749 -424786457088
750 457787296512
751 -426953270016
752 443242098432
753 -446313224448
754 445170962880
755 -437282447616
756 468794833920
757 -437268478752
758 452069261760
759 -457448269824
760 461236325760
761 -444236770656
762 476273860608
763 -449054242560
764 464561961984
765 -472456805184
766 466534397952
767 -455036641920
768 489626270784
769 -458394662880
770 479424863232
771 -479090941056
772 479308874976
773 -465585037344
774 499797465024
775 -473007822336
776 487017449184
777 -491802522624
778 488805576480
779 -476587359360
780 517010957568
781 -480552694272
782 496525655808
783 -502519852800
784 503731939824
785 -491507497152
786 522708367104
787 -491342951232
788 509732375328
789 -513435428352
790 515869724160
791 -500327767296
792 538057819584
793 -502897687488
794 519587707296
795 -529443516672
796 525415363200
797 -510311666592
798 548691118080
799 -514272665088
800 537953101584
801 -537931588320
802 535451901408
803 -522317351808
804 561471047424
805 -531629070336
806 543769304064
807 -549383264640
808 549785632032
809 -533710931040
810 577435297824
811 -537679025856
812 559388747520
813 -561728498688
814 560280246912
815 -550039641984
816 587403363456
817 -549788279040
818 568142490720
819 -576955798272
820 578991115584
821 -557814763296
822 597870661248
823 -561901302144
824 583097144448
825 -592148890368
826 586683578880
827 -570134158272
828 614127526272
829 -574280572320
830 598264071552
831 -599871033216
832 600557148576
833 -584456142816
834 624438877440
835 -591535187712
836 609216733440
837 -613820067840
838 610842738240
839 -595314437760
840 647613453312
841 -599606492688
842 619631708448
843 -626235297408
844 626312234304
845 -613322521056
846 652650953472
847 -614754193536
848 635585193504
849 -639702266112
850 642733037856
851 -621288734976
852 668155848192
853 -625615681824
854 648391333632
855 -659555084160
856 653703079104
857 -634458176352
858 680733752832
859 -638910498240
860 667920629376
861 -669167557632
862 664843085568
863 -647877533184
864 698099256960
865 -657611607744
866 674141456352
867 -681397440192
868 683284525056
869 -661983114240
870 714541927680
871 -666367906176
872 691048728480
873 -696421371744
874 693155473920
875 -682711690752
876 726225026688
877 -679922343072
878 702555934080
879 -709939665792
880 716503003776
881 -689268224736
882 741719101104
883 -693973111104
884 720122405184
885 -730377285120
886 721935709632
887 -703447016832
888 756833976192
889 -710281248768
890 737612930880
891 -740986335936
892 739363677696
893 -717930501120
894 769138070400
895 -728434062720
896 751926048384
897 -754858331136
898 751668530400
899 -732439895040
900 794964058704
901 -737439183936
902 762341279616
903 -771947624448
904 769953459168
905 -753124671936
906 800527655424
907 -752111785152
908 779867984448
909 -786178122912
910 791123010048
911 -762106496256
912 820021789440
913 -767714588928
914 792566926176
915 -807198835968
916 800663381280
917 -779530397184
918 834071696640
919 -782360772480
920 818122975488
921 -816645747456
922 813560999328
923 -792984100608
924 855390025728
925 -804233963232
926 824195649792
927 -833812656768
928 833005913760
929 -808179210720
930 872801685504
931 -815907435840
932 843356663136
933 -848984467968
934 845742171456
935 -831324259584
936 887876191776
937 -829238209632
938 859155224064
939 -865469146752
940 872191369728
941 -839903522976
942 899796793728
943 -845352039168
944 876801723840
945 -893038970880
946 879432263424
947 -856072348992
948 920414960640
949 -861902056512
950 897262645440
951 -899075915136
952 902033024256
953 -872447363424
954 935866164384
955 -884975486976
956 910200810240
957 -916926635520
958 912628200960
959 -891622142208
960 963951601536
961 -894633740784
962 924546533568
963 -934777174464
964 933242786784
965 -913067878464
966 973246869504
967 -911464912512
968 946044071088
969 -951432168960
970 954934456896
971 -922822600896
972 993465337536
973 -931244106240
974 959122828416
975 -977134580352
976 969024290976
977 -940035432672
978 1006950878976
979 -946532200320
980 991220491296
981 -988180411680
982 982950890688
983 -957460984704
984 1029780694656
985 -971023660992
986 995254827840
987 -1008033030144
988 1005299084160
989 -975192970752
990 1055013434496
991 -981028210176
992 1017503574528
993 -1023534667008
994 1022402829312
995 -1000899244800
996 1067422987008
997 -998955189792
998 1031784456000
999 -1043650702080
1000 1050623735616