0 1
1 -1
2 3
3 -5
4 6
5 -7
6 11
7 -16
8 18
9 -21
10 30
11 -40
12 47
13 -56
14 72
15 -92
16 108
17 -125
18 156
19 -193
20 225
21 -263
22 318
23 -383
24 444
25 -513
26 612
27 -724
28 834
29 -963
30 1129
31 -1320
32 1512
33 -1730
34 2010
35 -2325
36 2652
37 -3022
38 3474
39 -3988
40 4524
41 -5129
42 5857
43 -6673
44 7542
45 -8515
46 9660
47 -10943
48 12312
49 -13842
50 15624
51 -17609
52 19740
53 -22114
54 24840
55 -27871
56 31137
57 -34758
58 38886
59 -43456
60 48396
61 -53862
62 60030
63 -66847
64 74226
65 -82363
66 91500
67 -101562
68 112464
69 -124465
70 137850
71 -152567
72 168515
73 -186019
74 205470
75 -226793
76 249912
77 -275237
78 303240
79 -333895
80 367110
81 -403424
82 443448
83 -487158
84 534516
85 -586196
86 642960
87 -704850
88 771858
89 -844852
90 924815
91 -1011841
92 1106010
93 -1208424
94 1320312
95 -1441902
96 1573368
97 -1716117
98 1871730
99 -2040575
100 2222994
101 -2420786
102 2635932
103 -2869046
104 3120696
105 -3393161
106 3688998
107 -4009090
108 4354344
109 -4727683
110 5132301
111 -5569558
112 6040770
113 -6549662
114 7100340
115 -7694683
116 8334648
117 -9024969
118 9770820
119 -10574909
120 11439960
121 -12372015
122 13377672
123 -14460619
124 15624708
125 -16877605
126 18227652
127 -19679941
128 21239712
129 -22916737
130 24721626
131 -26661212
132 28742641
133 -30978319
134 33381666
135 -35961880
136 38728536
137 -41697381
138 44885448
139 -48304923
140 51968592
141 -55896431
142 60109926
143 -64625232
144 69459240
145 -74637227
146 80186436
147 -86127973
148 92484078
149 -99286748
150 106570296
151 -114362371
152 122691960
153 -131599487
154 141128322
155 -151314256
156 162195037
157 -173821652
158 186248664
159 -199522455
160 213691758
161 -228820846
162 244978440
163 -262224127
164 280620756
165 -300249173
166 321195672
167 -343536746
168 367352928
169 -392745831
170 419823810
171 -448684486
172 479430840
173 -512190337
174 547098708
175 -584280345
176 623866320
177 -666016317
178 710900280
179 -758676004
180 809509896
181 -863601734
182 921163779
183 -982395828
184 1047508416
185 -1116751034
186 1190388708
187 -1268673391
188 1351870830
189 -1440292209
190 1534267626
191 -1634114352
192 1740166680
193 -1852812134
194 1972461600
195 -2099513178
196 2234386596
197 -2377563685
198 2529554832
199 -2690858783
200 2862000954
201 -3043579607
202 3236228082
203 -3440569353
204 3657259944
205 -3887041480
206 4130698482
207 -4389007794
208 4662787590
209 -4952955994
210 5260483643
211 -5586336828
212 5931533304
213 -6297207920
214 6684559650
215 -7094788340
216 7529157204
217 -7989066980
218 8475996852
219 -8991433431
220 9536941710
221 -10114248186
222 10725174792
223 -11371560403
224 12055340016
225 -12778638561
226 13543697496
227 -14352786759
228 15208294752
229 -16112833205
230 17069155416
231 -18080059134
232 19148486850
233 -20277644151
234 21470908992
235 -22731723158
236 24063706044
237 -25470786740
238 26957103486
239 -28526884120
240 30184572815
241 -31934979112
242 33783166440
243 -35734319178
244 37793886090
245 -39967746522
246 42262087428
247 -44683256966
248 47237924664
249 -49933268487
250 52776838872
251 -55776396697
252 58940093940
253 -62276682620
254 65795365062
255 -69505615961
256 73417384266
257 -77541327793
258 81888648636
259 -86470896662
260 91300196970
261 -96389512100
262 101752461078
263 -107403104598
264 113356199040
265 -119627490668
266 126233517600
267 -133191373153
268 140518992156
269 -148235479502
270 156360893304
271 -164915987105
272 173922529467
273 -183403672775
274 193383716646
275 -203887825050
276 214942386456
277 -226575425482
278 238816345248
279 -251695620154
280 265245198048
281 -279498962343
282 294492451812
283 -310262525354
284 326847814776
285 -344289240646
286 362629708944
287 -381913748040
288 402188015076
289 -423501874743
290 445907071008
291 -469457333183
292 494208945432
293 -520221393765
294 547557012288
295 -576280558649
296 606459851712
297 -638166496988
298 671475506754
299 -706464841503
300 743216127264
301 -781815467153
302 822353034384
303 -864922581402
304 909622243350
305 -956555448365
306 1005830483845
307 -1057559969469
308 1111861761678
309 -1168859972531
310 1228684508820
311 -1291470512066
312 1357359372276
313 -1426499871667
314 1499047697898
315 -1575164847541
316 1655020768080
317 -1738793638653
318 1826669858784
319 -1918843419800
320 2015517186000
321 -2116904333726
322 2223227817282
323 -2334719706705
324 2451622631496
325 -2574191393685
326 2702692415124
327 -2837403046963
328 2978613192144
329 -3126627118645
330 3281762891736
331 -3444351656381
332 3614739466410
333 -3793289320039
334 3980380583532
335 -4176408254776
336 4381785021588
337 -4596943551473
338 4822335914544
339 -5058432832013
340 5305725998814
341 -5564730657385
342 5835985029313
343 -6120049562106
344 6417509545926
345 -6728978011630
346 7055095184628
347 -7396527737109
348 7753971744384
349 -8128155946225
350 8519841237510
351 -8929819946367
352 9358919168622
353 -9808004445012
354 10277979308688
355 -10769784602327
356 11284402249800
357 -11822859399101
358 12386228050446
359 -12975624441085
360 13592213305320
361 -14237212551562
362 14911892999172
363 -15617577854596
364 16355647534620
365 -17127544942984
366 17934775352124
367 -18778906009748
368 19661571595026
369 -20584480182058
370 21549413307522
371 -22558225745353
372 23612851690548
373 -24715311497326
374 25867711983960
375 -27072246430709
376 28331201584848
377 -29646965284530
378 31022027061324
379 -32458978416979
380 33960520771491
381 -35529474089407
382 37168777851396
383 -38881491688559
384 40670804397156
385 -42540043710593
386 44492677726860
387 -46532315979587
388 48662719678650
389 -50887812780934
390 53211683973504
391 -55638588292112
392 58172958749448
393 -60819418892203
394 63582785460732
395 -66468070668025
396 69480495423540
397 -72625503575809
398 75908765389914
399 -79336180638581
400 82913893635114
401 -86648309406948
402 90546098155908
403 -94614199323078
404 98859838700178
405 -103290546795830
406 107914164475176
407 -112738848204060
408 117773089523280
409 -123025735925813
410 128505997902744
411 -134223455593288
412 140188080970404
413 -146410261575242
414 152900809237776
415 -159670968412849
416 166732441453620
417 -174097415616025
418 181778573766252
419 -189789104714623
420 198142732030547
421 -206853744773543
422 215937010550970
423 -225407988231875
424 235282760799162
425 -245578070344528
426 256311333902736
427 -267500658969515
428 279164880985032
429 -291323603191485
430 303997215735606
431 -317206914508930
432 330974743911984
433 -345323642278667
434 360277464821832
435 -375861006372191
436 392100050200584
437 -409021419791719
438 426653006298948
439 -445023795877410
440 464163925418190
441 -484104741592050
442 504878833584084
443 -526520065803144
444 549063641541180
445 -572546170312753
446 597005706765600
447 -622481789695844
448 649015514756280
449 -676649611292270
450 705428488460592
451 -735398281603994
452 766606935328416
453 -799104291181467
454 832942142177028
455 -868174287769531
456 904856628776412
457 -943047267462692
458 982806571852452
459 -1024197240712592
460 1067284412041956
461 -1112135777326374
462 1158821657229167
463 -1207415078238607
464 1257991896656520
465 -1310630929062483
466 1365414041223444
467 -1422426238280900
468 1481755806488148
469 -1543494462188543
470 1607737456058580
471 -1674583679032215
472 1744135824312030
473 -1816500557522973
474 1891788638727384
475 -1970115046579035
476 2051599163542308
477 -2136364970227881
478 2224541187983274
479 -2316261424182326
480 2411664383951940
481 -2510894092159375
482 2614100059799064
483 -2721437453721863
484 2833067338690116
485 -2949156930937865
486 3069879792058404
487 -3195416027003793
488 3325952560778136
489 -3461683428085929
490 3602809998966672
491 -3749541209429995
492 3902093877756096
493 -4060693035345396
494 4225572188977374
495 -4396973589122089
496 4575148591468476
497 -4760358034843423
498 4952872545683928
499 -5152972849770556
500 5360950185444000
501 -5577106735251482
502 5801755979034270
503 -6035223055706365
504 6277845235474236
505 -6529972412834007
506 6791967515611179
507 -7064206924323955
508 7347081011803104
509 -7640994706192354
510 7946367964330032
511 -8263636257376780
512 8593251187340250
513 -8935681129978696
514 9291411782126490
515 -9660946723461384
516 10044808120833264
517 -10443537462299682
518 10857696189370344
519 -11287866346257726
520 11734651384349586
521 -12198677000215066
522 12680591865305796
523 -13181068375599345
524 13700803570341426
525 -14240520088581381
526 14800967010654000
527 -15382920723008281
528 15987185967223308
529 -16614596931698853
530 17266018221259020
531 -17942345854003872
532 18644508458882214
533 -19373468521396493
534 20130223499978904
535 -20915806974121735
536 21731290011234720
537 -22577782587864290
538 23456434874106306
539 -24368438554922547
540 25315028389924596
541 -26297483834503921
542 27317130516513828
543 -28375341755798016
544 29473540343702184
545 -30613200391893157
546 31795849028923368
547 -33023068146416035
548 34296496428846456
549 -35617831461560761
550 36988831678657140
551 -38411318368287828
552 39887177987316865
553 -41418364564390545
554 43006901934920616
555 -44654886042372681
556 46364487577203498
557 -48137954715628010
558 49977615682413192
559 -51885881390174233
560 53865248447223378
561 -55918302278247317
562 58047720061201680
563 -60256273752324860
564 62546833513663920
565 -64922371268027493
566 67385964062607048
567 -69940797534008244
568 72590169812948706
569 -75337495572974250
570 78186309880589844
571 -81140272161935857
572 84203170649974944
573 -87378926994360397
574 90671600665984566
575 -94085393495357490
576 97624654736247012
577 -101293886313174536
578 105097747857471702
579 -109041061896821086
580 113128819619294388
581 -117366186845082533
582 121758509781541620
583 -126311320954145789
584 131030345765941524
585 -135921509291712258
586 140990942851258896
587 -146244990784047230
588 151690217911835808
589 -157333417266430584
590 163181617593726312
591 -169242091088124123
592 175522361880236772
593 -182030214824182414
594 188773704059945484
595 -195761161839024143
596 203001208175362500
597 -210502760834661013
598 218275045099585770
599 -226327603835699177
600 234670308461824465
601 -243313370302708663
602 252267351720776100
603 -261543177591054356
604 271152147767854086
605 -281105949983189256
606 291416672530427772
607 -302096817339321954
608 313159314138920280
609 -324617535108144088
610 336485309321105886
611 -348776937638438587
612 361507208792629920
613 -374691416023997949
614 388345373525026368
615 -402485433392679364
616 417128503891692624
617 -432292068339668033
618 447994203818865672
619 -464253600466129916
620 481089582203036670
621 -498522128167982176
622 516571893998928636
623 -535260233773793451
624 554609223533659488
625 -574641685598420523
626 595381212763510320
627 -616852193244199777
628 639079837360425876
629 -662090205115934843
630 685910233696546344
631 -710567765817807051
632 736091579987347950
633 -762511421776542310
634 789858035058039420
635 -818163194207758967
636 847459738414380012
637 -877781607127537316
638 909163875528853380
639 -941642791097586693
640 975255812496898020
641 -1010041649744797792
642 1046040304476505728
643 -1083293111448435084
644 1121842782598862232
645 -1161733452557517114
646 1203010724328701328
647 -1245721716382136490
648 1289915112561728040
649 -1335641213628381538
650 1382951989073835465
651 -1431901130529711895
652 1482544108284018294
653 -1534938229639963553
654 1589142697661069148
655 -1645218671723164533
656 1703229331494514104
657 -1763239942992849227
658 1825317925164181674
659 -1889532918507229315
660 1955956857481637088
661 -2024664045256926518
662 2095731229141939032
663 -2169237678329211122
664 2245265265817360602
665 -2323898552971202170
666 2405224874947443600
667 -2489334428738833885
668 2576320365833832690
669 -2666278887847884183
670 2759309343235537296
671 -2855514326963181843
672 2954999785282558428
673 -3057875123851546796
674 3164253317185264668
675 -3274251021453140306
676 3387988692915615336
677 -3505590710130253524
678 3627185497776674076
679 -3752905654261535625
680 3882888085561193016
681 -4017274143308480357
682 4156209764830962162
683 -4299845617457821576
684 4448337249728833896
685 -4601845247380678967
686 4760535391667648424
687 -4924578822500927404
688 5094152209227798762
689 -5269437926787478458
690 5450624234641014240
691 -5637905461138373025
692 5831482196345505300
693 -6031561490920924827
694 6238357058270486046
695 -6452089482835167268
696 6672986437749976908
697 -6901282909308209045
698 7137221425280741304
699 -7381052290150543326
700 7633033830731368086
701 -7893432649440096559
702 8162523882083333195
703 -8440591463438484971
704 8727928404345076248
705 -9024837077402086751
706 9331629507931588386
707 -9648627673724669508
708 9976163817550040472
709 -10314580769337058098
710 10664232274482041250
711 -11025483332046565455
712 11398710547111051440
713 -11784302494001638936
714 12182660086615483260
715 -12594196959883956638
716 13019339866940503200
717 -13458529088506073424
718 13912218850481487942
719 -14380877754076472675
720 14864989223366626656
721 -15365051966575660051
722 15881580446822990154
723 -16415105366977623530
724 16966174173857606574
725 -17535351577844573809
726 18123220083391126416
727 -18730380535395562714
728 19357452687055626126
729 -20005075785031577595
730 20673909167119395336
731 -21364632877766383170
732 22077948307440226644
733 -22814578851429512827
734 23575270582985380416
735 -24360792946520238132
736 25171939477302095280
737 -26009528542957949995
738 26874404101389138432
739 -27767436481226107960
740 28689523191719763624
741 -29641589757104350742
742 30624590569712706570
743 -31639509768412885591
744 32687362149754348992
745 -33769194106567180359
746 34886084587956413856
747 -36039146087734204092
748 37229525669205007752
749 -38458406020740976848
750 39727006535734631268
751 -41036584424480035652
752 42388435866462084000
753 -43783897197171244054
754 45224346122658072588
755 -46711202969924542710
756 48245931982237729283
757 -49830042653147879015
758 51465091092035349852
759 -53152681429869516038
760 54894467274914534310
761 -56692153211814630343
762 58547496336474912780
763 -60462307836050242235
764 62438454624474327978
765 -64477861026596427455
766 66582510502915437516
767 -68754447424899997673
768 70995778912074466464
769 -73308676723558534234
770 75695379195604762656
771 -78158193235849188994
772 80699496386257982322
773 -83321738947062291301
774 86027446152761844720
775 -88819220411693243936
776 91699743622007626560
777 -94671779555939933706
778 97738176302967089916
779 -100901868784190437388
780 104165881351713124380
781 -107533330464469022458
782 111007427430598872480
783 -114591481229611721335
784 118288901429096390778
785 -122103201187000227315
786 126038000329049839104
787 -130097028515522833804
788 134284128513204172104
789 -138603259563090002336
790 143058500832874827408
791 -147654054969475846173
792 152394251768576112624
793 -157283551951282637979
794 162326551036377682998
795 -167527983324541607730
796 172892726012764047060
797 -178425803428559164336
798 184132391371889019792
799 -190017821582384178084
800 196087586351405818680
801 -202347343268074461880
802 208802920086577826094
803 -215460319733650992362
804 222325725477202074132
805 -229405506244706693841
806 236706222078077787000
807 -244234629745308799908
808 251997688531400441556
809 -260002566196685284951
810 268256645088636025944
811 -276767528428969664653
812 285543046800213089325
813 -294591264819327961322
814 303920487983848747686
815 -313539269713978614243
816 323456418616590428556
817 -333681005958211650314
818 344222373331804332474
819 -355090140542545538420
820 366294213740475676740
821 -377844793786572317734
822 389752384836411635184
823 -402027803168522341626
824 414682186287367984752
825 -427727002286997623574
826 441174059458873045704
827 -455035516173027467495
828 469323891064722328452
829 -484052073512129760656
830 499233334387895384670
831 -514881337115949922562
832 531010149068140793502
833 -547634253285711269067
834 564768560507831332296
835 -582428421540939500035
836 600629640006061937124
837 -619388485448651320218
838 638721706792509137832
839 -658646546174133935775
840 679180753197461438076
841 -700342599593077916208
842 722150894262843828648
843 -744624998749062565555
844 767784843171183819972
845 -791650942613689899555
846 816244413945498153948
847 -841586993113033693826
848 867701052953226448488
849 -894609621509686966322
850 922336400831818638432
851 -950905786302286800286
852 980342886542626959744
853 -1010673543879898004598
854 1041924355353602104032
855 -1074122694311826379785
856 1107296732650201058874
857 -1141475463676290241338
858 1176688725578148642204
859 -1212967225549825926282
860 1250342564631536898288
861 -1288847263246891670941
862 1328514787415492199246
863 -1369379575697821096124
864 1411477066934600261796
865 -1454843728762875823333
866 1499517086886781313256
867 -1545535755164394966835
868 1592939466577695617568
869 -1641769105067832339473
870 1692066738213395112553
871 -1743875650817969018798
872 1797240379479200526510
873 -1852206748121666806446
874 1908821904471075134040
875 -1967134357541351574501
876 2027194016212506677388
877 -2089052228881777679816
878 2152761824165540378616
879 -2218377152729273502995
880 2285954130329593102704
881 -2355550282051223662050
882 2427224787716510434896
883 -2501038528550966686072
884 2577054135195518567166
885 -2655336037048860749984
886 2735950512917811340176
887 -2818965743065901673357
888 2904451862758067521272
889 -2992481017285612136992
890 3083127418449810927450
891 -3176467402601714742658
892 3272579490343833586452
893 -3371544447878866384500
894 3473445349984559000220
895 -3578367644720200908233
896 3686399219978921275200
897 -3797630471872221910903
898 3912154374926804683290
899 -4030066554207847039464
900 4151465359492091942640
901 -4276451941478772944811
902 4405130330019712144182
903 -4537607514492141062210
904 4673993526447605597970
905 -4814401524526918148176
906 4958947881624120273864
907 -5107752274433224489242
908 5260937775521955766956
909 -5418630947924801389804
910 5580961942240355359608
911 -5748064596377842795783
912 5920076538108844152756
913 -6097139290419335565514
914 6279398379649502808624
915 -6467003446578312278452
916 6660108360621687849036
917 -6858871337142735067240
918 7063455057864454184952
919 -7274026794555095700175
920 7490758536168956725716
921 -7713827119444974884947
922 7943414362957122048144
923 -8179707204801093935450
924 8422897844115270977760
925 -8673183886442882042534
926 8930768492933590448088
927 -9195860533584621827103
928 9468674744735923566888
929 -9749431890831610770413
930 10038358930450871783041
931 -10335689186825477632997
932 10641662523076364388000
933 -10956525522187702593133
934 11280531671727414537480
935 -11613941553549840819300
936 11957023038732601747656
937 -12310051487773171216685
938 12673309956060845959776
939 -13047089404880045085718
940 13431688918218311967282
941 -13827415925412692938594
942 14234586429657951861672
943 -14653525242654623124589
944 15084566225693510806638
945 -15528052537219651296645
946 15984336886908153392364
947 -16453781796553992966333
948 16936759868097697960476
949 -17433654058840604888580
950 17944857963892381375152
951 -18470776106179163224249
952 19011824234361853452156
953 -19568429628730412049624
954 20141031415128591185136
955 -20730080887266140173737
956 21336041837798142644466
957 -21959390898251112524015
958 22600617887863723658214
959 -23260226171730505751342
960 23938733028661017815376
961 -24636670028849772709395
962 25354583421440057373150
963 -26093034532404172315887
964 26852600173188446971296
965 -27633873060236006026052
966 28437462245487771552180
967 -29263993558321571681410
968 30114110059416832521384
969 -30988472506677826724022
970 31887759833335607804046
971 -32812669638729305235361
972 33763918692296966492376
973 -34742243450931467734474
974 35748400589843839926264
975 -36783167547479276039468
976 37847343085062639331248
977 -38941747860954387379847
978 40067225019984337133760
979 -41224640798357274921839
980 42414885144758167054470
981 -43638872357866434341515
982 44897541740474983260054
983 -46191858270861280042033
984 47522813292093863684856
985 -48891425219515824325743
986 50298740266632748576560
987 -51745833190110678413122
988 53233808054628278034756
989 -54763799017860693162837
990 56336971135858354694988
991 -57954521189589988457390
992 59617678533460466358735
993 -61327705966121273310678
994 63085900623876964169940
995 -64893594897526564247148
996 66752157373523176215180
997 -68662993799814653996513
998 70627548076713699851736
999 -72647303273712579508082
1000 74723782673205115337754