0 1
1 -3
2 3
3 -4
4 9
5 -12
6 15
7 -21
8 30
9 -43
10 54
11 -69
12 94
13 -123
14 153
15 -193
16 252
17 -318
18 391
19 -486
20 609
21 -754
22 918
23 -1119
24 1376
25 -1680
26 2019
27 -2432
28 2946
29 -3540
30 4220
31 -5034
32 6015
33 -7157
34 8463
35 -9999
36 11835
37 -13956
38 16374
39 -19206
40 22542
41 -26376
42 30750
43 -35829
44 41745
45 -48526
46 56250
47 -65145
48 75437
49 -87195
50 100533
51 -115826
52 133404
53 -153384
54 176024
55 -201849
56 231342
57 -264783
58 302565
59 -345456
60 394228
61 -449340
62 511428
63 -581666
64 661191
65 -750759
66 851435
67 -964926
68 1092903
69 -1236669
70 1397871
71 -1578981
72 1782551
73 -2010633
74 2265732
75 -2551542
76 2871813
77 -3229701
78 3629136
79 -4075461
80 4574148
81 -5130173
82 5749389
83 -6439530
84 7208731
85 -8064456
86 9015438
87 -10072967
88 11248839
89 -12554217
90 14002119
91 -15608781
92 17391252
93 -19366208
94 21552720
95 -23974023
96 26654861
97 -29619675
98 32896149
99 -36517693
100 40519743
101 -44937810
102 49812149
103 -55190229
104 61122582
105 -67660772
106 74862501
107 -82795017
108 91530369
109 -101142453
110 111713610
111 -123339023
112 136120509
113 -150163389
114 165584803
115 -182518500
116 201107787
117 -221502230
118 243867156
119 -268389783
120 295271341
121 -324722595
122 356975640
123 -392292022
124 430952589
125 -473252724
126 519517372
127 -570109809
128 625420395
129 -685861794
130 751885992
131 -823995813
132 902732328
133 -988668480
134 1082430480
135 -1184712311
136 1296260235
137 -1417866405
138 1550395353
139 -1694800695
140 1852107939
141 -2023408413
142 2209890132
143 -2412858870
144 2633719635
145 -2873968977
146 3135233136
147 -3419294997
148 3728071677
149 -4063607577
150 4428121784
151 -4824039300
152 5253967191
153 -5720689235
154 6227221374
155 -6776851515
156 7373114541
157 -8019786150
158 8720951688
159 -9481056191
160 10304875722
161 -11197514388
162 12164489098
163 -13211789427
164 14345848686
165 -15573545577
166 16902305244
167 -18340174548
168 19895794555
169 -21578404950
170 23397968502
171 -25365266565
172 27491869920
173 -29790152019
174 32273443186
175 -34956145662
176 37853709555
177 -40982658750
178 44360775834
179 -48007247829
180 51942650177
181 -56188984482
182 60769907520
183 -65710914706
184 71039331357
185 -76784373060
186 82977428798
187 -89652286221
188 96845140896
189 -104594687400
190 112942463112
191 -121933132170
192 131614521408
193 -142037745369
194 153257631927
195 -165333081015
196 178327129914
197 -192307131369
198 207345281961
199 -223519065354
200 240911368107
201 -259610728733
202 279711983370
203 -301316825808
204 324533991970
205 -349479591837
206 376277912004
207 -405062121295
208 435974538315
209 -469167082974
210 504802273113
211 -543054103713
212 584108436480
213 -628163606939
214 675431652090
215 -726139418181
216 780529113390
217 -838859103918
218 901405440753
219 -968463256773
220 1040347519314
221 -1117394084115
222 1199961596285
223 -1288433234736
224 1383217742526
225 -1484750812879
226 1593497439717
227 -1709954115522
228 1834650222291
229 -1968149826585
230 2111054608065
231 -2264006625083
232 2427690155754
233 -2602834034349
234 2790215298929
235 -2990662651980
236 3205058900175
237 -3434343980667
238 3679519486398
239 -3941653016055
240 4221881383612
241 -4521414501381
242 4841541017811
243 -5183633783765
244 5549154023133
245 -5939656324875
246 6356795668832
247 -6802334262135
248 7278146961252
249 -7786227668922
250 8328698059302
251 -8907816156195
252 9525983344700
253 -10185752514471
254 10889838928986
255 -11641130976555
256 12442699170135
257 -13297806521340
258 14209922073820
259 -15182734338132
260 16220162834733
261 -17326371274529
262 18505784372205
263 -19763104657170
264 21103327226983
265 -22531756417068
266 24054026720103
267 -25676123805254
268 27404403273525
269 -29245611737580
270 31206912839750
271 -33295913465400
272 35520687565650
273 -37889802756776
274 40412352616584
275 -43097989399470
276 45956954209447
277 -49000110449361
278 52238983944792
279 -55685803729837
280 59353540119225
281 -63255946749552
282 67407610392137
283 -71824001705280
284 76521523218675
285 -81517562074097
286 86830551776613
287 -92480035346490
288 98486725663244
289 -104872571457111
290 111660833869503
291 -118876164961704
292 126544683379242
293 -134694056856525
294 143353597073403
295 -152554357088448
296 162329226106743
297 -172713032463805
298 183742660989465
299 -195457173895005
300 207897929240046
301 -221108709208062
302 235135865295312
303 -250028468141561
304 265838455287255
305 -282620790805728
306 300433644765783
307 -319338578677188
308 339400729561074
309 -360689008316731
310 383276321287992
311 -407239799657139
312 432661028383957
313 -459626292275301
314 488226849408900
315 -518559214615206
316 550725443683362
317 -584833438306209
318 620997283221119
319 -659337596080854
320 699981879867342
321 -743064900307460
322 788729101114104
323 -837125035504647
324 888411802562309
325 -942757513639278
326 1000339803494685
327 -1061346361985117
328 1125975473512776
329 -1194436592831634
330 1266950973678923
331 -1343752323141987
332 1425087467803833
333 -1511217063759326
334 1602416368957824
335 -1698976047923340
336 1801202993300834
337 -1909421200203834
338 2023972714459230
339 -2145218621291275
340 2273540057105931
341 -2409339285150924
342 2553040858723683
343 -2705092834559868
344 2865968017592832
345 -3036165282803632
346 3216211000718607
347 -3406660525379565
348 3608099723918069
349 -3821146599001206
350 4046453034467091
351 -4284706618303941
352 4536632519886435
353 -4802995479474015
354 5084601944030641
355 -5382302298400950
356 5696993166891090
357 -6029619850313648
358 6381178936773837
359 -6752721030183708
360 7145353569054083
361 -7560243808510023
362 7998622009184835
363 -8461784770930064
364 8951098481165388
365 -9468002960343654
366 10014015353668949
367 -10590734200349205
368 11199843648041586
369 -11843117905005401
370 12522425985277164
371 -13239736671675933
372 13997123661329115
373 -14796770997524670
374 15640978850983440
375 -16532169567606495
376 17472893944309245
377 -18465837850224075
378 19513829264425386
379 -20619845638862685
380 21787021545724296
381 -23018656740914398
382 24318224723935047
383 -25689381694695663
384 27135975863317130
385 -28662057260774775
386 30271888142001963
387 -31969953872410242
388 33760974250648683
389 -35649915434677803
390 37642002574748812
391 -39742733033953428
392 41957890147052805
393 -44293557705341769
394 46756135284741564
395 -49352354287980699
396 52089294648636195
397 -54974402408127627
398 58015508299552092
399 -61220847197788531
400 64599078380978295
401 -68159306842018326
402 71911105801853771
403 -75864540272017656
404 80030191610455761
405 -84419183339238803
406 89043208396408410
407 -93914557658201025
408 99046149674135080
409 -104451561917397249
410 110145063747596418
411 -116141650909423862
412 122457081508829607
413 -129107913808990896
414 136111546070197011
415 -143486258244136914
416 151251255465999309
417 -159426713730302468
418 168033828005578908
419 -177094862586982521
420 186633203631976662
421 -196673414314549293
422 207241292890430895
423 -218363933459674605
424 230069789375331534
425 -242388739791676122
426 255352159685677160
427 -268992993125904108
428 283345829745269403
429 -298446984975261980
430 314334584422798083
431 -331048652154560238
432 348631202854195715
433 -367126338483005760
434 386580349881995805
435 -407041823070619511
436 428561750220042978
437 -451193646016934595
438 474993669919034395
439 -500020754050264812
440 526336736732518053
441 -554006502465253151
442 583098128927274174
443 -613683040746257337
444 645836170055900099
445 -679636124760422475
446 715165365167883723
447 -752510388737354010
448 791761922989399638
449 -833015127626314194
450 876369806621721194
451 -921930630029162706
452 969807365599681854
453 -1020115121397174928
454 1072974600284767326
455 -1128512366045731743
456 1186861121277304122
457 -1248159998409033960
458 1312554864853651158
459 -1380198642073703310
460 1451251638762753084
461 -1525881899682741495
462 1604265571318640439
463 -1686587284163643156
464 1773040551912419997
465 -1863828189318688972
466 1959162750055856403
467 -2059266984440569242
468 2164374317390274940
469 -2274729348617539776
470 2390588376609880917
471 -2512219946314448948
472 2639905421013788715
473 -2773939580682577260
474 2914631248614292990
475 -3062303946316465704
476 3217296577305595956
477 -3379964142418147651
478 3550678488705769512
479 -3729829092021029832
480 3917823874097115178
481 -4115090057113686294
482 4322075058146209005
483 -4539247423738595701
484 4767097805611677036
485 -5006139980937487242
486 5256911919955204178
487 -5519976901337685993
488 5795924676579275907
489 -6085372687334912955
490 6388967338926890370
491 -6707385330645816210
492 7041335044422628266
493 -7391557996378807839
494 7758830354989510815
495 -8143964526751306980
496 8547810811300041009
497 -8971259131157927220
498 9415240840442934041
499 -9880730613760000485
500 10368748417667979078
501 -10880361570672377434
502 11416686896774053185
503 -11978892974202326682
504 12568202482257682742
505 -13185894653105356815
506 13833307834368811575
507 -14511842164645106599
508 15222962365502329410
509 -15968200657838315352
510 16749159809397642970
511 -17567516316169370280
512 18425023721990881719
513 -19323516085431569273
514 20264911601858377545
515 -21251216384141297385
516 22284528407228401456
517 -23367041627047452405
518 24501050282932359390
519 -25688953387913367999
520 26933259413176447905
521 -28236591178759512507
522 29601690961187347977
523 -31031425823445179307
524 32528793174882613740
525 -34096926574974274288
526 35739101793392373927
527 -37458743133074237301
528 39259430025393970463
529 -41144903913519321885
530 43119075438462878352
531 -45186031936038920470
532 47350045255632607476
533 -49615579919371358841
534 51987301638593429105
535 -54470086197651565041
536 57069028718095883982
537 -59789453324726387834
538 62636923233192140310
539 -65617251271364721801
540 68736510850045920812
541 -72001047407865856893
542 75417490353303638466
543 -78992765518654094376
544 82734108144471286581
545 -86649076423262658807
546 90745565629150006026
547 -95031822851406225690
548 99516462353914424964
549 -104208481593859407100
550 109117277930779309299
551 -114252666047559755610
552 119624896109548201599
553 -125244672700364483790
554 131123174570691007068
555 -137272075225964422102
556 143703564384009663861
557 -150430370347320455559
558 157465783332265633506
559 -164823679786276770363
560 172518547729793180847
561 -180565513174770113240
562 188980367669016623325
563 -197779597003499522670
564 206980411126115093616
565 -216600775321981056390
566 226659442717672085931
567 -237175988153695551533
568 248170843476607753464
569 -259665334320415592475
570 271681718444173178795
571 -284243225678510215068
572 297374099541777634275
573 -311099640606578342740
574 325446251694641054550
575 -340441484962729052760
576 356114090951140208260
577 -372494069688481659885
578 389612723943560900880
579 -407502714698776445839
580 426198118929301722663
581 -445734489796762027563
582 466148919363226596176
583 -487480103913636335439
584 509768411985896189973
585 -533055955234747233912
586 557386662252675872619
587 -582806355452129189760
588 609362831125721256541
589 -637105942830763990590
590 666087688241689883010
591 -696362299593554588267
592 727986337853717634849
593 -761018790791527722585
594 795521175113184371899
595 -831557642807135768505
596 869195091860991326709
597 -908503281547020482425
598 949554952470861412140
599 -992425951554786681633
600 1037195362144372317517
601 -1083945639467259841242
602 1132762751670578605173
603 -1183736326638757486414
604 1236959804813101809366
605 -1292530598278540051653
606 1350550256381211514919
607 -1411124638114146122811
608 1474364091530390728806
609 -1540383640491553565907
610 1609303179058553202765
611 -1681247673803356159758
612 1756347374345310493446
613 -1834738032469422080100
614 1916561130183476952195
615 -2001964117041256106290
616 2091100657087020687402
617 -2184130885835906411619
618 2281221677705302373201
619 -2382546924281006739900
620 2488287823833435771561
621 -2598633182564921704039
622 2713779728070711409125
623 -2833932435463428220170
624 2959304866646202998978
625 -3090119523292477703985
626 3226608214093514951361
627 -3369012436800218389205
628 3517583775625835327844
629 -3672584314656785405685
630 3834287067923603291494
631 -4002976426748093085615
632 4178948625027931320645
633 -4362512223209326169717
634 4553988611705220115305
635 -4753712534479341672360
636 4962032633567342653083
637 -5179312015405366701528
638 5405928839845910954175
639 -5642276932702470513158
640 5888766422722006780131
641 -6145824403994301062997
642 6413895624819867074210
643 -6693443204018810195097
644 6984949375728141695148
645 -7288916263857174690956
646 7605866687387009309364
647 -7936344997660273795983
648 8280917948880923309275
649 -8640175603179582059310
650 9014732271620857906638
651 -9405227492488970271400
652 9812327048271399073692
653 -10236724022911173664581
654 10679139900924703091725
655 -11140325709942254671197
656 11621063208322686890274
657 -12122166119661893441382
658 12644481416047100259912
659 -13188890651870334070512
660 13756311350121443073210
661 -14347698443267932301370
662 14964045770869211187945
663 -15606387636035652532799
664 16275800422964291338200
665 -16973404277991269681169
666 17700364856650394193384
667 -18457895139192579881940
668 19247257317158815514235
669 -20069764753831447368965
670 20926784021448430503756
671 -21819737018034399347421
672 22750103166858873377730
673 -23719421701790951805636
674 24729294041892242068755
675 -25781386258563995334502
676 26877431638742159239911
677 -28019233347923367935883
678 29208667196891869673285
679 -30447684515998327244931
680 31738315141043501924403
681 -33082670515143032263125
682 34482946911053682578535
683 -35941428778431092218383
684 37460492220718742663685
685 -39042608606729267309712
686 40690348322103591641415
687 -42406384665833921112555
688 44193497897297863794300
689 -46054579439655482084799
690 47992636245608879128215
691 -50010795331538124097026
692 52112308486324720344756
693 -54300557161626718229645
694 56579057550544843382595
695 -58951465861650184756860
696 61421583795682453754294
697 -63993364232735359223811
698 66670917137953018047378
699 -69458515693813087878172
700 72360602667457747066419
701 -75381797022102911235609
702 78526900781800640422187
703 -81800906158906581599256
704 85209002954043467314938
705 -88756586238990429829308
706 92449264333215807132975
707 -96292867084878456292395
708 100293454467622920883674
709 -104457325505211098153037
710 108791027536371444213291
711 -113301365832390443704736
712 117995413580541352544700
713 -122880522247251399415848
714 127964332335305380792516
715 -133254784549570844814804
716 138760131386380351623171
717 -144488949162612721427550
718 150450150500979708437550
719 -156652997288263800581805
720 163107114123994287370880
721 -169822502278068658094865
722 176809554176369563490535
723 -184079068433728274051169
724 191642265454431247039023
725 -199510803621614896510701
726 207696796097527592777128
727 -216212828257011402973578
728 225071975777520973878528
729 -234287823410290704409135
730 243874484458000385469648
731 -253846620984748944642282
732 264219464785246711162186
733 -275008839141595012980027
734 286231181396882546365143
735 -297903566375388238737346
736 310043730680436474764910
737 -322670097902595639763827
738 335801804771911670962473
739 -349458728288547048117984
740 363661513867629437567445
741 -378431604535970554068845
742 393791271219478368660732
743 -409763644160903408794290
744 426372745509196253243274
745 -443643523123849341994365
746 461601885638945569055970
747 -480274738832615705595035
748 499690023349474594117035
749 -519876753825974049105114
750 540865059470174638753801
751 -562686226148607224498937
752 585372740035027660184124
753 -608958332878544197332002
754 633478028950409050063782
755 -658968193730154748748556
756 685466584394190266652572
757 -713012402172997880178069
758 741646346645168896237776
759 -771410672038161557938065
760 802349245608443662610946
761 -834507608177105638461513
762 867933036899454738301623
763 -902674610349043703948265
764 938783275999760469504768
765 -976311920193479187247139
766 1015315440683574784703958
767 -1055850821846891256693858
768 1097977212660376496587509
769 -1141756007542981886959683
770 1187250930166660253155863
771 -1234528120342983332567969
772 1283656224096035743644315
773 -1334706487037209171624773
774 1387752851161253220029527
775 -1442872055186089504275555
776 1500143738563617478819362
777 -1559650549294366944067335
778 1621478255683156080868377
779 -1685715862176598960965555
780 1752455729428696774213508
781 -1821793698747123089028045
782 1893829221077772986460231
783 -1968665490689448246248588
784 2046409583726704039561401
785 -2127172601806110509947530
786 2211069820836893495255064
787 -2298220845251933368873764
788 2388749767842125095449045
789 -2482785335395297752171188
790 2580461120347464214812861
791 -2681915698660007895781887
792 2787292834144430416414678
793 -2896741669465578500186139
794 3010416924061828360523676
795 -3128479099227487529458414
796 3251094690611823881568390
797 -3378436408399675380699225
798 3510683405447284491403663
799 -3648021513654871266589077
800 3790643488867901202786504
801 -3938749264610966730970113
802 4092546214968186145053867
803 -4252249426933145808910626
804 4418081982563326402996114
805 -4590275251287529568323245
806 4769069192726288060487801
807 -4954712670395802530491344
808 5147463776679542477681310
809 -5347590169467057634057032
810 5555369420872707188297688
811 -5771089378459225937475327
812 5995048539406555701055635
813 -6227556438083861365840879
814 6468934047497750023027248
815 -6719514195103819233829896
816 6979641993486351184468303
817 -7249675286430827145644763
818 7529985110931251403923559
819 -7820956175690554999562910
820 8122987356692526447997041
821 -8436492210446263954555260
822 8761899505523989281677406
823 -9099653773031836447894101
824 9450215876676238064753931
825 -9814063603114134772412366
826 10191692273297970255025221
827 -10583615375548062423509037
828 10990365221111176702536579
829 -11412493622993201998432278
830 11850572598879868952158203
831 -12305195098984346163445833
832 12776975759690459420458248
833 -13266551683893298827817272
834 13774583248968785869376874
835 -14301754943332408733832318
836 14848776232581427308574737
837 -15416382456252350172112094
838 16005335756259593259870345
839 -16616426038114144663506351
840 17250471966059914700033237
841 -17908321993308042286836372
842 18590855428588441783405977
843 -19298983540275679393500841
844 20033650699390542837131829
845 -20795835562827043311732840
846 21586552298199194913514925
847 -22406851851745310052981075
848 23257823260777992085405620
849 -24140595012222949233102155
850 25056336448840736427169449
851 -26006259224775308574923943
852 26991618812130727551786341
853 -28013716060339767281827305
854 29073898810146411006075642
855 -30173563564081298224654404
856 31314157215374618739023664
857 -32497178837321824267820265
858 33724181535184055637992269
859 -34996774362770562748705854
860 36316624305924911462946507
861 -37685458335217261406953575
862 39105065530220954424441705
863 -40577299277826519179010933
864 42104079547131033390541765
865 -43687395243532193469146928
866 45329306644743132414589233
867 -47031947921529708088134415
868 48797529746068550812193487
869 -50628341990927962275334473
870 52526756521772666483965822
871 -54495230086991422936295676
872 56536307307556412095102275
873 -58652623770541172565024715
874 60846909229836681258223854
875 -63121990917717224392386855
876 65480796971032755387702609
877 -67926359975938268759574783
878 70461820635199347493106208
879 -73090431562241095100686756
880 75815561206249921595916852
881 -78640697912789600055105423
882 81569454124539624242340920
883 -84605570726910165607554822
884 87752921543449733646699438
885 -91015517986134140102145332
886 94397513865792430178066292
887 -97903210368092442754275990
888 101537061200692662725747591
889 -105303677917362835421595705
890 109207835425066119107653167
891 -113254477680186134881949905
892 117448723580291474041321254
893 -121795873058052468403236948
894 126301413384141744469216836
895 -130971025686167490575432097
896 135810591690926171261300328
897 -140826200697513647099382176
898 146024156789080375452200631
899 -151410986291264276487400575
900 156993445485605112566186325
901 -162778528586530443701521215
902 168773475990784012866175815
903 -174985782808449989052486285
904 181423207685033587933429845
905 -188093781924383337587177670
906 195005818922559732640717082
907 -202167923923076984139648603
908 209589004104293441248259535
909 -217278279010094680024744983
910 225245291335376642482392045
911 -233499918078202917537345366
912 242052382070906500812422778
913 -250913263902824280124132755
914 260093514247765714250251989
915 -269604466609734688535196792
916 279457850500873495692229050
917 -289665805066071875645431152
918 300240893169153802317871647
919 -311196115956029900539242063
920 322544927910714239556443181
921 -334301252420641756389734991
922 346479497868256439245291770
923 -359094574266381057756205764
924 372161910455459107968183774
925 -385697471881369094099518860
926 399717778973117859292584129
927 -414239926140334601403893014
928 429281601411145298751587733
929 -444861106731698201380476084
930 460997378949300062828587482
931 -477710011501821950088242481
932 495019276836780160694426745
933 -512946149584280952844128935
934 531512330508800239480005294
935 -550740271265564082690224889
936 570653199988142868280331948
937 -591275147734759643192743629
938 612630975821701406686069128
939 -634746404073125114758427257
940 657648040017510842380984236
941 -681363409062020342758935705
942 705920985677027473409788405
943 -731350225624112648027530704
944 757681599261902821753583208
945 -784946625965278054366909795
946 813177909694609748404910292
947 -842409175752860394446776125
948 872675308769609639175968168
949 -904012391952362345239571232
950 936457747646792157547468908
951 -970049979248896321819815178
952 1004829014513437300513239252
953 -1040836150304508752805312807
954 1078114098835535386140060372
955 -1116707035447516772209604652
956 1156660647975911503799117814
957 -1198022187758213672082345286
958 1240840522335942622849202685
959 -1285166189906469458810416320
960 1331051455581900989215477535
961 -1378550369514116326771634265
962 1427718826946943263765241426
963 -1478614630258392610566883220
964 1531297553057904497715604191
965 -1585829406405682614705996087
966 1642274107223336502138363309
967 -1700697748967241679206250215
968 1761168674638332987534169299
969 -1823757552204448225768833101
970 1888537452513768545549524845
971 -1955583929780384315139902955
972 2024975104725625742608582210
973 -2096791750461515363791984782
974 2171117381205451446150807057
975 -2248038343918044492254410062
976 2327643912958984335346390368
977 -2410026387858890319711492099
978 2495281194308213638161353114
979 -2583506988467448194460379026
980 2674805764706251223776514409
981 -2769282966882553408444522561
982 2867047603276266931724584476
983 -2968212365295810193237273989
984 3072893750079452896934936713
985 -3181212187117419475743014346
986 3293292169024683223421601195
987 -3409262386598471842804512238
988 3529255868298787264889043600
989 -3653410124294691507451083639
990 3781867295223630864984923991
991 -3914774305815699244338752706
992 4052283023539585077083998713
993 -4194550422431976221634756987
994 4341738752277312042300365454
995 -4494015713310010618719737181
996 4651554636616776621339951510
997 -4814534670422281299003289140
998 4983140972447291863341906525
999 -5157564908534255543739613493
1000 5338004257741536854327416212