1 1
2 -65
3 730
4 -4033
5 15626
6 -47450
7 117650
8 -257985
9 532171
10 -1015690
11 1771562
12 -2944090
13 4826810
14 -7647250
15 11406980
16 -16510913
17 24137570
18 -34591115
19 47045882
20 -63019658
21 85884500
22 -115151530
23 148035890
24 -188329050
25 244156251
26 -313742650
27 387952660
28 -474482450
29 594823322
30 -741453700
31 887503682
32 -1056698305
33 1293240260
34 -1568942050
35 1838398900
36 -2146245643
37 2565726410
38 -3057982330
39 3523571300
40 -4031273610
41 4750104242
42 -5582492500
43 6321363050
44 -7144709546
45 8315704046
46 -9622332850
47 10779215330
48 -12052966490
49 13841404851
50 -15870156315
51 17620426100
52 -19466524730
53 22164361130
54 -25216922900
55 27682427812
56 -30351935250
57 34343493860
58 -38663515930
59 42180533642
60 -46004350340
61 51520374362
62 -57687739330
63 62609918150
64 -67628691393
65 75423733060
66 -84060616900
67 90458382170
68 -97346819810
69 108066199700
70 -119495928500
71 128100283922
72 -137292135435
73 151334226290
74 -166772216650
75 178234063230
76 -189736042106
77 208424269300
78 -229032134500
79 243087455522
80 -257999526538
81 282817489141
82 -308756775730
83 326940373370
84 -346372188500
85 377173668820
86 -410888598250
87 434221025060
88 -457036422570
89 496981290962
90 -540520762990
91 567874196500
92 -597028744370
93 647877687860
94 -700648996450
95 735138952132
96 -771389762650
97 832972004930
98 -899691315315
99 942773921102
100 -984682160283
101 1061520150602
102 -1145327696500
103 1194052296530
104 -1245244577850
105 1342031197000
106 -1440683473450
107 1500730351850
108 -1564613077780
109 1677100110842
110 -1799357807780
111 1872980279300
112 -1942508914450
113 2081951752610
114 -2232327100900
115 2313208817140
116 -2398922457626
117 2568688304510
118 -2741734686730
119 2839785110500
120 -2942829735300
121 3138430148283
122 -3348824333530
123 3467576096660
124 -3579302349506
125 3814941421876
126 -4069644679750
127 4195872914690
128 -4328236249025
129 4614595026500
130 -4902542648900
131 5053913144282
132 -5215637968580
133 5534948017300
134 -5879794841050
135 6062148265160
136 -6227130996450
137 6611856250610
138 -7024302980500
139 7212549413162
140 -7414262763700
141 7868827190900
142 -8326518454930
143 8550993177220
144 -8786629082123
145 9294709229572
146 -9836724708850
147 10104225541230
148 -10347574611530
149 10942526586602
150 -11585214109950
151 11853911588402
152 -12137131867770
153 12845314764470
154 -13547577504500
155 13868132534932
156 -14210563052900
157 14976071831450
158 -15800684608930
159 16179983624900
160 -16511967713930
161 17416422458500
162 -18383136794165
163 18755369578010
164 -19157170407986
165 20208172302760
166 -21251124269050
167 21691961596370
168 -22156912732500
169 23298089949291
170 -24516288473300
171 25036454069822
172 -25494057180650
173 26808753332090
174 -28224366628900
175 28724982930150
176 -29250106056106
177 30791789558660
178 -32303783912530
179 32894113444922
180 -33537234417518
181 35161828327082
182 -36911822772500
183 37609873284260
184 -38191039081650
185 40092040882660
186 -42112049710900
187 42761201784340
188 -43472575425890
189 45642630449000
190 -47784031888580
191 48551226272642
192 -49368944716890
193 51682540549250
194 -54143180320450
195 55059325133800
196 -55822385764083
197 58451728309130
198 -61280304871630
199 62103840598802
200 -62988650414235
201 66034618984100
202 -68998809789130
203 69980963833300
204 -71063178461300
205 74225128885492
206 -77613399274450
207 78780407617190
208 -79695039977530
209 83344696807684
210 -87232027805000
211 88245939632762
212 -89388868437290
213 93513207263060
214 -97547472870250
215 98777619019300
216 -100085966990100
217 104414808187300
218 -109011507204730
219 110473985191700
220 -111643231365796
221 116507464251700
222 -121743718154500
223 122978496247490
224 -124320555583250
225 129932876250921
226 -135326863919650
227 136821750708890
228 -138507310737380
229 144215816802122
230 -150358573114100
231 152149716589000
232 -153455494726170
233 160005726539570
234 -166964739793150
235 168436018746580
236 -170114092178186
237 177453842531060
238 -184586032182500
239 186374892382562
240 -188339654372740
241 195930594145442
242 -203997959638395
243 206173949583790
244 -207781669801946
245 216285792201726
246 -225392446282900
247 227081533696420
248 -228962637400770
249 238666472560100
250 -247971192421940
251 250058907189002
252 -252505799898950
253 262254757360180
254 -272731739454850
255 275336778238600
256 -277007119937473
257 288136807515650
258 -299948676722500
259 301857712136500
260 -304183915430980
261 316547722092062
262 -328504354378330
263 330928743953810
264 -333636588476100
265 346340307017380
266 -359771621124500
267 362796342402260
268 -364818655291610
269 378890468381882
270 -394039637235400
271 396109944105122
272 -398533318301410
273 414548163445000
274 -429770656289650
275 432537936334062
276 -435830983390100
277 451729667968490
278 -468815711855530
279 472303721953622
280 -474279340216500
281 492309163417682
282 -511473767408500
283 513710701744970
284 -516628445057426
285 536651435056360
286 -555814556519300
287 558849764071300
288 -562344193670155
289 582622261367331
290 -604156099922180
291 608069563598900
292 -610330934627570
293 632711491215050
294 -656774660179950
295 659113018689892
296 -661918927883850
297 687282190254920
298 -711264228129130
299 714541114210900
300 -718817977006590
301 743708362832500
302 -770504253246130
303 774909709939460
304 -776770464710266
305 805057369780612
306 -834945459690550
307 837201991720250
308 -840575078086900
309 871658176466900
310 -901428614770580
311 904820297013362
312 -909028541830500
313 940299110504210
314 -973444669044250
315 978342581011900
316 -980371708120226
317 1014741853230170
318 -1051698935618500
319 1053766393968964
320 -1056765931707018
321 1095533156850500
322 -1132067459802500
323 1135573269986740
324 -1140602933705653
325 1178495833889310
326 -1219099022570650
327 1224283080914660
328 -1225455642872370
329 1268174683574500
330 -1313531199679400
331 1315127813325482
332 -1318550525801210
333 1365405189336110
334 -1409977503764050
335 1413502679788420
336 -1418031507548500
337 1464803622199010
338 -1514375846703915
339 1519824779405300
340 -1521141406351060
341 1572267797891284
342 -1627369514538430
343 1628427439315300
344 -1630816846454250
345 1688642436512200
346 -1742568966585850
347 1745729089577930
348 -1751213394066980
349 1806976738085402
350 -1867123890459750
351 1872573778814600
352 -1872006562602410
353 1934854145598530
354 -2001466321312900
355 2001695036565172
356 -2004325546449746
357 2073043130665000
358 -2138117373919930
359 2140753641621842
360 -2145326908307310
361 2213314966112043
362 -2285518841260330
363 2291054008246590
364 -2290236634484500
365 2364748620007540
366 -2444641763476900
367 2443410216924770
368 -2444207700667570
369 2527867724569382
370 -2605982657372900
371 2607637086944500
372 -2612890715139380
373 2693103168443690
374 -2779478115982100
375 2784907237969480
376 -2780875866910050
377 2871099158862820
378 -2966770979185000
379 2963706958323722
380 -2964815393948356
381 3062987227723700
382 -3155829707721730
383 3156404426880770
384 -3159612461788250
385 3256837632081800
386 -3359365135701250
387 3364046095681550
388 -3359376095882690
389 3464955073649162
390 -3578856133697000
391 3573226657387300
392 -3570874830485235
393 3689356595325860
394 -3799362340093450
395 3798484579986772
396 -3802207223804366
397 3915101633817530
398 -4036749638922130
399 4040512052629000
400 -4031242618667163
401 4157825282402402
402 -4292250233966500
403 4283811647314420
404 -4281110767377866
405 4419306085317266
406 -4548762649164500
407 4545343410352420
408 -4545805627408500
409 4681013008649042
410 -4824633377556980
411 4826655062945300
412 -4815612911905490
413 4962539782981300
414 -5120726495117350
415 5108770274279620
416 -5100481945557050
417 5265161071608260
418 -5417405292499460
419 5411082280083482
420 -5412411817501000
421 5567914722008522
422 -5735986076129530
423 5736385801381430
424 -5718072706123050
425 5893338599450070
426 -6078358472098900
427 6061372043689300
428 -6052445509011050
429 6242225019370600
430 -6420545236254500
431 6410082527866082
432 -6405452617378580
433 6590636786811170
434 -6786962532174500
435 6785137737587560
436 -6763744747025786
437 6964479012704980
438 -7180809037460500
439 7157924635221362
440 -7141651139078820
441 7365994260961521
442 -7572985176360500
443 7558269224026250
444 -7553729466416900
445 7765829652572212
446 -7993602256086850
447 7988044408219460
448 -7956515542386450
449 8193662024284802
450 -8445636956309865
451 8415104171166004
452 -8396511418276130
453 8653355459533460
454 -8893413796077850
455 8873602194509000
456 -8860106263472100
457 9109555799784050
458 -9374028092137930
459 9364234487436200
460 -9329171159525620
461 9598548249896762
462 -9889731578285000
463 9851127637605410
464 -9821076119912986
465 10123736750500360
466 -10400372225072050
467 10372926089038970
468 -10359519932088830
469 10642428662300500
470 -10948341218527700
471 10932532436958500
472 -10881944971631370
473 11198686567584100
474 -11534499764518900
475 11486546174108382
476 -11452853350646500
477 11795230226913230
478 -12114368004866530
479 12078502137213122
480 -12053736431168900
481 12384273893052100
482 -12735488619453730
483 12713988394705000
484 -12657288788025339
485 13016020549036180
486 -13401306722946350
487 13340550994697810
488 -13291483779780570
489 13691419791947300
490 -14058576493112190
491 14011639427134442
492 -13984734397829780
493 14357589572407540
494 -14760299690267300
495 14731785291139852
496 -14653496080681666
497 15070998403423300
498 -15513320716406500
499 15438435003747002
500 -15385658754425908
501 15835131965350100
502 -16253828967285130
503 16196005304479730
504 -16152419733927750
505 16587313873306852
506 -17046559228411700
507 17007605662982430
508 -16921955464944770
509 17390284781428442
510 -17896890585509000
511 17804471723018500
512 -17728455675998145
513 18251575063946120
514 -18728892488517250
515 18658261185577780
516 -18610661741874500
517 19096048268445460
518 -19620751288872500
519 19570389932425700
520 -19458191773484100
521 19999831641819122
522 -20575601935984030
523 20464923860814890
524 -20382431710889306
525 20969237539009500
526 -21510368356997650
527 21422182249532740
528 -21352577420957380
529 21914624580056211
530 -22512119956129700
531 22447256768796782
532 -22322445353770900
533 22927850656328020
534 -23581762256146900
535 23450412478008100
536 -23336905724127450
537 24012702814793060
538 -24627880444822330
539 24520906860647262
540 -24448643953390280
541 25071688922457242
542 -25747146366832930
543 25668134678769860
544 -25506129305818850
545 26206366332017092
546 -26945630623925000
547 26786992617986330
548 -26665616258710130
549 27417649144599902
550 -28114965861714030
551 27983987817660004
552 -27879458529604500
553 28599239142163300
554 -29362428417951850
555 29267189844341800
556 -29088211783282346
557 29862844376368250
558 -30699741926985430
559 30512018383370500
560 -30353644297195700
561 31215677302568200
562 -32000095622149330
563 31845668436881210
564 -31734980060899700
565 32532578086283860
566 -33391195613423050
567 33273477597438650
568 -33047951747617170
569 33937011715960082
570 -34882343278663400
571 34659049592086922
572 -34486155483728260
573 35442395179028660
574 -36325234664634500
575 36143887915848390
576 -35990028327304203
577 36902422678601090
578 -37870446988876515
579 37728254600952500
580 -37485562322863876
581 38464534926980500
582 -39524521633928500
583 39265539932185060
584 -39041960369425650
585 40138323446273260
586 -41126246928978250
587 40909917857572010
588 -40750341607780590
589 41753393497937524
590 -42842346214842980
591 42669761665664900
592 -42362485537312330
593 43483867145012450
594 -44673342366569800
595 44374482136673000
596 -44131209723765866
597 45335803637125460
598 -46445172423708500
599 46191379685396402
600 -45981714802391550
601 47124508325403602
602 -48341043584112500
603 48139327697791070
604 -47806825436025266
605 49041109497070158
606 -50369131146064900
607 50018670786022850
608 -49713303766630010
609 51086103598309000
610 -52328729035739780
611 52029224346997300
612 -51805154445107510
613 53059462610881610
614 -54418129461816250
615 54184344086409160
616 -53770335115360500
617 55171016309022770
618 -56657781470348500
619 56252767574402282
620 -55930178513380756
621 57430917300967400
622 -58813319305868530
623 58469848881679300
624 -58177379183596900
625 59608459716812501
626 -61119442182773650
627 60841628669609320
628 -60398497696237850
629 61930400822223700
630 -63592267765773500
631 63121332085847282
632 -62712917212843170
633 64419535931916260
634 -65958220459961050
635 65564710164945940
636 -65253873959221700
637 66809831348855310
638 -68494815607982660
639 68171256195054662
640 -67633019627264650
641 69366243661827842
642 -71209655195282500
643 70675003317157850
644 -70240431775130500
645 72107661884089000
646 -73812262549138100
647 73354318058640530
648 -72962669936040885
649 74725430539888804
650 -76602229202805150
651 76222809976729000
652 -75640405508114330
653 77531660905535930
654 -79578400259452900
655 78972446792550532
656 -78428557880592946
657 80535686538975590
658 -82431354432342500
659 81905390937410042
660 -81499558897031080
661 83408201528457962
662 -85483307866156330
663 85050448903741000
664 -84345712223859450
665 86489097718329800
666 -88751337306847150
667 88055199865026580
668 -87483681118160210
669 89774302260667700
670 -91877674186247300
671 91271537445493444
672 -90754005575772500
673 92915974333361090
674 -95212235442935650
675 94721067031077660
676 -93961196765490603
677 96279097826745290
678 -98788610661344500
679 97999156380014500
680 -97305148950527700
681 99879878017489700
682 -102197406862933460
683 101513598260088170
684 -100972019263592126
685 103316865772031860
686 -105847783555494500
687 105277546265549060
688 -104371475359964650
689 106983159945895300
690 -109761758373293000
691 108859988535875642
692 -108119702188318970
693 110917351817650300
694 -113472390822565450
695 112703297130069412
696 -112022511150104100
697 114655973648571940
698 -117453487975551130
699 116804180373886100
700 -115847856157294950
701 118661028367354202
702 -121717295622949000
703 120706861929143620
704 -119808419781565866
705 122958293685003400
706 -125765519463904450
707 124887845718325300
708 -124183287290075780
709 127021550911887242
710 -130110177376736180
711 129364094292598262
712 -128213718348831570
713 131382397443146980
714 -134747803493225000
715 133617819387239720
716 -132661959523370426
717 136053671439270260
718 -139148986705419730
719 138157142546011682
720 -137299866037253998
721 140480252686754500
722 -143865472797282795
723 143029333726172660
724 -141807653643121706
725 145229832306885822
726 -148918510536028350
727 147640825624179890
728 -146503024584052500
729 150300809246582911
730 -153708660300490100
731 152582343114788500
732 -151680618955420580
733 155104303499468570
734 -158821664100110050
735 157888628307259980
736 -156429274042166450
737 160252632433849540
738 -164311402097009830
739 162879576091729562
740 -161691200879767780
741 165769519598386600
742 -169496410651392500
743 168241403464173650
744 -167142725302562100
745 170987920442242852
746 -175051705948839850
747 173988185436686270
748 -172455926796243220
749 176560925895152500
750 -181018970468016200
751 179407098289692002
752 -177974686521896290
753 182543002247971460
754 -186621445326083300
755 185229222480369652
756 -184076728600817000
757 188180785490436650
758 -192640952291041930
759 191445972872931400
760 -189654822565774020
761 194226256916188562
762 -199094169802040500
763 197310828040561300
764 -195807095557565186
765 200720888509608220
766 -205166287747250050
767 203597421588542020
768 -202215197554355290
769 206803573429178882
770 -211694446085317000
771 210339869486424500
772 -208435686035125250
773 213342295426266890
774 -218662996219300750
775 216689571745816182
776 -214894282691866050
777 220356129859645000
778 -225222079787195530
779 223472843656831444
780 -222054258264615400
781 226937595185426164
782 -232259732730174500
783 230763289999936520
784 -228534231292638963
785 234016098438237700
786 -239808178696180900
787 237601071128220410
788 -235735820270721290
789 241577983086281300
790 -246901497699140180
791 244941623694566500
792 -243221530035499470
793 248679058174245220
794 -254481606198139450
795 252828424122687400
796 -250464789134968466
797 256300780296434330
798 -262633283420885000
799 260184064572948100
800 -257999496586854555
801 264479030592538502
802 -270258643356156130
803 268097964594764980
804 -266317618362875300
805 272149017336521000
806 -278447757075437300
807 276590041918773860
808 -273856276053056970
809 280343912229566642
810 -287254895545622290
811 284528074768416362
812 -282233227139698900
813 289160259196739060
814 -295447321672907300
815 293071405025984260
816 -290929322360029300
817 297394100129460100
818 -304265845562187730
819 302206179025601500
820 -299349944795189236
821 306237903347050922
822 -313732579091444500
823 310741323596082290
824 -308047581720292050
825 315752693523865260
826 -322565085893784500
827 319913861015774090
828 -317721383920127270
829 324584056305938522
830 -332070067828175300
831 329762657616997700
832 -326430843902646330
833 334097878489352070
834 -342235469654536900
835 338958591904877620
836 -336129162225389572
837 344309414191694120
838 -351720348205426330
839 348796216188498962
840 -346223918358045000
841 353814783800292363
842 -361914456930553930
843 359385689294907860
844 -355895874538929146
845 364055953547621166
846 -372865077089792950
847 369236306945494950
848 -365953838318011690
849 375008812273828100
850 -383067008964254550
851 379819592600854900
852 -377138764891920980
853 385207014600327530
854 -393989182839804500
855 391219631295038572
856 -387165919822022250
857 396173052347920850
858 -405744626259089000
859 401752865442768842
860 -398370137504836900
861 407960327772049000
862 -416655364311295330
863 413109111924508610
864 -409948918242241300
865 418913579567238340
866 -428391391142726050
867 425314250798151630
868 -421104921419380900
869 430644498879465364
870 -441033952943191400
871 436625423641977700
872 -432666672095573370
873 443283544835603030
874 -452691135825823700
875 448827858283711400
876 -445541582278126100
877 454985504099933690
878 -465265101289388530
879 461879388586986500
880 -457062157232712356
881 467579487356261282
882 -478789626962498865
883 473984589097059770
884 -469874603327106100
885 481152503643621160
886 -491287499561706250
887 487014306255994610
888 -483200817355210500
889 493644448413278500
890 -504778927417193780
891 501028716697608242
892 -495972275366127170
893 507117692467771060
894 -519222886534264900
895 514003416690351172
896 -509216994697791250
897 521615013373957000
898 -532588031578512130
899 527907888414471604
900 -524019289919964393
901 534993818280654100
902 -546981771125790260
903 542907104867725000
904 -537112322897090850
905 549438729438983332
906 -562468104869674900
907 556728843703025450
908 -551802120608953370
909 564910240066016942
910 -576784142643085000
911 571623746239596962
912 -567042439238494180
913 579195141728103940
914 -592121126985963250
915 587691879939846760
916 -581622389162958026
917 594592881424777300
918 -608675241683353000
919 602411242538130482
920 -596773176689862900
921 611157453955782500
922 -623905636243289530
923 618315731437548820
924 -613619807003437000
925 626438141357288910
926 -640323296444351650
927 635440004696666630
928 -628548796131869210
929 642827257939177922
930 -658042888782523400
931 651181099334373582
932 -645303095134085810
933 660518816819754260
934 -674240195787533050
935 668186539082096840
936 -662683052239012350
937 676764462319244210
938 -691757863049532500
939 686418350668073300
940 -679302463604957140
941 694284933049739642
942 -710614608402302500
943 703185909057245380
944 -696439121256635146
945 713211743396074000
946 -727914626892966500
947 721273330206403130
948 -715671346927764980
949 730461556798834900
950 -746625501317044830
951 740761552858024100
952 -732621961732342500
953 749130369924173330
954 -766689964749359950
955 758661461736303892
956 -751649940978872546
957 769249467597343720
958 -785102638918852930
959 777884887884266500
960 -771439130146123140
961 787662784676053443
962 -804977803048386500
963 798645172074366350
964 -790188086188567586
965 807591378622580500
966 -826409245655825000
967 817633815294109970
968 -809667901804789755
969 828968487090320200
970 -846041335687351700
971 838137706742929322
972 -831499538671425070
973 848556438458509300
974 -867135814655357650
975 860301958739196300
976 -850648418818412506
977 869695819144977890
978 -889942286476574500
979 880433169779222644
980 -872280599949560958
981 892504043086897982
982 -910756562763738730
983 902237984319995570
984 -894582619296830100
985 913366706558465380
986 -933243322206490100
987 925767519009385000
988 -915819825397661860
989 935788605119864500
990 -957566043924090380
991 947200518061237442
992 -937823636450659010
993 960043303727601860
994 -979614896222514500
995 970434613196880052
996 -962541883834883300
997 982134461213542730
998 -1003498275243555130
999 995380385591750600
1000 -984197662722679860