-1 1
0 0
1 -1
2 4
3 -3
4 -2
5 11
6 -6
7 -11
8 20
9 -15
10 -16
11 43
12 -24
13 -32
14 76
15 -48
16 -58
17 144
18 -84
19 -97
20 238
21 -144
22 -172
23 398
24 -234
25 -279
26 636
27 -372
28 -428
29 1012
30 -582
31 -678
32 1564
33 -906
34 -1028
35 2389
36 -1362
37 -1576
38 3560
39 -2046
40 -2320
41 5290
42 -2988
43 -3407
44 7700
45 -4371
46 -4928
47 11174
48 -6288
49 -7077
50 15944
51 -8979
52 -10096
53 22628
54 -12678
55 -14213
56 31756
57 -17760
58 -19820
59 44307
60 -24684
61 -27538
62 61288
63 -34119
64 -37858
65 84268
66 -46740
67 -51926
68 114952
69 -63738
70 -70524
71 156082
72 -86220
73 -95322
74 210468
75 -116193
76 -128112
77 282608
78 -155616
79 -171342
80 377126
81 -207465
82 -228072
83 501148
84 -275148
85 -302076
86 662584
87 -363315
88 -398140
89 872534
90 -477624
91 -522849
92 1143904
93 -625536
94 -683496
95 1494005
96 -815682
97 -890706
98 1943252
99 -1060014
100 -1155582
101 2519112
102 -1372008
103 -1494357
104 3253356
105 -1770372
106 -1925700
107 4188594
108 -2276376
109 -2473602
110 5374028
111 -2918031
112 -3167596
113 6874628
114 -3728688
115 -4043797
116 8766968
117 -4750728
118 -5146700
119 11149159
120 -6035490
121 -6533137
122 14138288
123 -7647366
124 -8269448
125 17881821
126 -9663012
127 -10441591
128 22556260
129 -12179802
130 -13148788
131 28383631
132 -15312468
133 -16518500
134 35627536
135 -19206597
136 -20701876
137 44618404
138 -24033816
139 -25885951
140 55747612
141 -30007662
142 -32296312
143 69502316
144 -37383402
145 -40206580
146 86462528
147 -46474224
148 -49947848
149 107341368
150 -57656202
151 -61925742
152 132990280
153 -71387724
154 -76620928
155 164448042
156 -88215108
157 -94625916
158 202954440
159 -108806127
160 -116637496
161 250018676
162 -133952556
163 -143510317
164 307434236
165 -164620266
166 -176259648
167 377378304
168 -201952980
169 -216110395
170 462432316
171 -247333983
172 -264524416
173 565717268
174 -302407512
175 -323252251
176 690935796
177 -369149010
178 -394381120
179 842537921
180 -449907618
181 -480415530
182 1025802008
183 -547494906
184 -584317456
185 1247044844
186 -665240904
187 -709642537
188 1513749112
189 -807130260
190 -860577880
191 1834850779
192 -977867544
193 -1042137442
194 2220905480
195 -1183071189
196 -1260239010
197 2684490364
198 -1429363788
199 -1521914856
200 3240432680
201 -1724618862
202 -1835474972
203 3906351410
204 -2078121108
205 -2210750718
206 4703000412
207 -2500867908
208 -2659342912
209 5654956332
210 -3005816868
211 -3194977094
212 6791137344
213 -3608276016
214 -3833776512
215 8145694423
216 -4326235290
217 -4594800372
218 9758751200
219 -5180924775
220 -5500382004
221 11677604296
222 -6197238408
223 -6576865497
224 13957706732
225 -7404502281
226 -7855119164
227 16664302854
228 -8837048760
229 -9371412382
230 19873757152
231 -10535210991
232 -11168222140
233 23675735688
234 -12546174612
235 -13295319746
236 28175060212
237 -14925237480
238 -15810917976
239 33494527140
240 -17737015668
241 -18783162946
242 39777504292
243 -21057087333
244 -22291540900
245 47191609023
246 -24973598364
247 -26428998670
248 55932258280
249 -29589517170
250 -31303742956
251 66227559525
252 -35024726412
253 -37042088644
254 78343010892
255 -41419054077
256 -43790983178
257 92588036644
258 -48935062536
259 -51721537098
260 109322245544
261 -57761991096
262 -61032619812
263 128964064188
264 -68119621092
265 -71955363492
266 151999177008
267 -80263343025
268 -84758042408
269 178991732444
270 -94489404198
271 -99752103110
272 210595737624
273 -111141515376
274 -117298370204
275 247569664207
276 -130617768816
277 -137815233736
278 290791648400
279 -153379465461
280 -161786680380
281 341278692962
282 -179960130048
283 -189773131082
284 400206618888
285 -210977175540
286 -222422234536
287 468935352868
288 -247143765444
289 -260482598143
290 549035154580
291 -289283954730
292 -304818455756
293 642319692068
294 -338348570070
295 -356427277135
296 750880692020
297 -395434723794
298 -416459214500
299 877130774322
300 -461806853244
301 -486240283648
302 1023849215248
303 -538922035431
304 -567297270672
305 1194237488462
306 -628457438868
307 -661388431701
308 1391979301184
309 -732343549128
310 -770535700552
311 1621312869131
312 -852799747320
313 -897064735642
314 1887108979276
315 -992377638954
316 -1043647277480
317 2194965046844
318 -1154007340176
319 -1213352243848
320 2551306596398
321 -1341053415486
322 -1409701653632
323 2963509137230
324 -1557375560994
325 -1636736156412
326 3440030299648
327 -1807400492790
328 -1899088002920
329 3990566814700
330 -2096201034444
331 -2202066089917
332 4626226402664
333 -2429588743104
334 -2551749409984
335 5359729937374
336 -2814216108012
337 -2955097801586
338 6205634110588
339 -3257696533938
340 -3420072030208
341 7180592069100
342 -3768735839160
343 -3955776744510
344 8303640319336
345 -4357287042894
346 -4572616092964
347 9596534518784
348 -5034719754780
349 -5282475886858
350 11084118820236
351 -5814018664401
352 -6098925506492
353 12794757192368
354 -6710002443300
355 -7037450616673
356 14760808924500
357 -7739577476028
358 -8115713266380
359 17019180514031
360 -8922019686480
361 -9353850784125
362 19611937108048
363 -10279299096024
364 -10774807503768
365 22587008101278
366 -11836440799836
367 -12404719000921
368 25998971112928
369 -13621941009870
370 -14273335552604
371 29909954006462
372 -15668228041128
373 -16414513620372
374 34390636582216
375 -18012194125518
376 -18866758304760
377 39521402518380
378 -20695784056812
379 -21673847227210
380 45393617756640
381 -23766672371304
382 -24885525613672
383 52111098308918
384 -27279015783642
385 -28558298650112
386 59791740741648
387 -31294313455578
388 -32756318161348
389 68569387392940
390 -35882366280216
391 -37552391396552
392 78595903288580
393 -41122369427706
394 -43029105208468
395 90043543878120
396 -47104131232140
397 -49280110172756
398 103107594908720
399 -53929461478221
400 -56411545905814
401 118009376047102
402 -61713716716368
403 -64543670120749
404 134999587981272
405 -70587560620869
406 -73812667943048
407 154362118352378
408 -80698921856640
409 -84372709078630
410 176418280349808
411 -92215220265315
412 -96398243412316
413 201531626593360
414 -105325847354736
415 -110086597906862
416 230113311712636
417 -120244976368260
418 -125660880807440
419 262628168674231
420 -137214698675076
421 -143373262124062
422 299601484887248
423 -156508568308254
424 -163508633416340
425 341626663354284
426 -178435558233240
427 -186388749546427
428 389373770098072
429 -203344530188460
430 -212376837792968
431 443599184658930
432 -231629216362512
433 -241882814361222
434 505156361391072
435 -263733846559185
436 -275369090153396
437 575007971787000
438 -300159415393476
439 -313357120542964
440 654239436711260
441 -341470752299751
442 -356434712530432
443 744074180868158
444 -388304401725228
445 -405264243116690
446 845890631933820
447 -441377492242395
448 -460591836505228
449 961241353346650
450 -501497629004784
451 -523257674649513
452 1091874372909504
453 -569574009700536
454 -594207492797784
455 1239757152784377
456 -646629820509600
457 -674505504187986
458 1407103311284200
459 -733816159254708
460 -765348787325376
461 1596402622985320
462 -832427545542336
463 -868083458552047
464 1810454445727272
465 -943919335201356
466 -984222671107476
467 2052405225555574
468 -1069927107831984
469 -1115466806800384
470 2325790263248136
471 -1212288413384382
472 -1263725973366780
473 2634580539767256
474 -1373066987700888
475 -1431145192343320
476 2983234848333592
477 -1554579872764788
478 -1620132472173080
479 3376758175751932
480 -1759427621448042
481 -1833390212155088
482 3820766698878968
483 -1990528086590721
484 -2073950164952010
485 4321560494252454
486 -2251154040657270
487 -2345212554829631
488 4886204470642320
489 -2544975239607690
490 -2650989580565888
491 5522618832121093
492 -2876105217922368
493 -2995554071569980
494 6239679721600832
495 -3249153588667782
496 -3383693580783624
497 7047331651463408
498 -3669284193854256
499 -3820770802748004
500 7956712522735218
501 -4142280045143970
502 -4312790770825812
503 8980293193666928
504 -4674615522474708
505 -4866475811503128
506 10132032620075680
507 -5273536915401021
508 -5489348907569628
509 11427550903122520
510 -5947151957097888
511 -6189826618736634
512 12884321603807724
513 -6704529617540640
514 -6977322341967180
515 14521886078817333
516 -7555810996157208
517 -7862361398821492
518 16362091606661784
519 -8512332861433086
520 -8856708822289860
521 18429356601960098
522 -9586764841549980
523 -9973511721828987
524 20750965126103388
525 -10793262191183892
526 -11227457299002064
527 23357394725330978
528 -12147635352484596
529 -12634948715540857
530 26282680306198572
531 -13667538645278688
532 -14214300305831600
533 29564818952979456
534 -15372679650327108
535 -15985954634280386
536 33246219067597248
537 -17285052022038690
538 -17972723379255900
539 37374199702524197
540 -19429193770342476
541 -20200055012194378
542 42001544394921728
543 -21832474244290656
544 -22696331665374404
545 47187116482143990
546 -24525412382025432
547 -25493198938619486
548 52996541332076272
549 -27542030160755634
550 -28625931427366652
551 59502963869505175
552 -30920244335703360
553 -32133838636702060
554 66787888098902420
555 -34702301310986112
556 -36060714680487624
557 74942108822835324
558 -38935258891557048
559 -40455337289060182
560 84066743738466524
561 -43671520779432492
562 -45372020564726592
563 94274378284090488
564 -48969428504690280
565 -50871227888226632
566 105690333313916432
567 -54893917730296071
568 -57020250645872760
569 118454070446277526
570 -61517244853008960
571 -63893960419779964
572 132720747644576408
573 -68919792155524956
574 -71575641494304456
575 148662942764331173
576 -77190958835863890
577 -80157913174603486
578 166472560625761772
579 -86430147922605570
580 -89743750021193440
581 186362944926376736
582 -96747857915023308
583 -100447611675048334
584 208571214019733952
585 -108266891372332548
586 -112396692130892756
587 233360846395914484
588 -121123691159291112
589 -125732302359048536
590 261024538990111660
591 -135469819114393914
592 -140611398722248536
593 291887369564067908
594 -151473590334143220
595 -157208273517525414
596 326310291400162784
597 -169321880647023960
598 -175716423168373344
599 364693997822688984
600 -189222123620456190
601 -196350613603584230
602 407483191257337648
603 -211404518082527454
604 -219349161571363360
605 455171301732892403
606 -236124466159289688
607 -244976455866340601
608 508305697335524200
609 -263665267178380848
610 -273525740801773272
611 567493440566416420
612 -294341091548748792
613 -305322191160945132
614 633407642250489464
615 -328500265384824276
616 -340726305669632384
617 706794478152707864
618 -366528894997197036
619 -380137653886715705
620 788480930808280936
621 -408854868322225878
622 -423999009989568232
623 879383335125760570
624 -455952268815094932
625 -472800914750953929
626 980516803596108016
627 -508346246041037385
628 -527086706840150688
629 1093005625368784632
630 -566618386429420236
631 -587458072888479488
632 1218094731536066600
633 -631412637069069456
634 -654581165871193908
635 1357162339479902609
636 -703441835325958692
637 -729193351940886376
638 1511733888453012440
639 -783494907961514235
640 -812110644902940640
641 1683497401803715366
642 -872444803243331088
643 -904235901160920797
644 1874320411412106848
645 -971257232938570554
646 -1006567846507738272
647 2086268607312378064
648 -1081000300638353580
649 -1120211021768003252
650 2321626375913207732
651 -1202855108805841671
652 -1246386734509874936
653 2582919422718378428
654 -1338127437126006732
655 -1386445120156489983
656 2872939676765204428
657 -1488260602463807238
658 -1541878418585617536
659 3194772711485641219
660 -1654849612724596428
661 -1714335589825664546
662 3551827920488078728
663 -1839656746438399536
664 -1905638396284643120
665 3947871728999440420
666 -2044628693618724780
667 -2117799100860089005
668 4387064128893632992
669 -2271915416136094260
670 -2353039933175191584
671 4873998873504719562
672 -2523890890238197428
673 -2613814503840419302
674 5413747678648077072
675 -2803175921457990327
676 -2902831349655305790
677 6011908833171542644
678 -3112663227098025216
679 -3223079824529521632
680 6674660635059900620
681 -3455545014248124630
682 -3577858557624934464
683 7408820136447235708
684 -3835343288375590512
685 -3970806734133801856
686 8221907697406280024
687 -4255943164455870810
688 -4405938466118243232
689 9122217926440127540
690 -4721629463898063336
691 -4887680558469616386
692 10118897608910096624
693 -5237126921874021768
694 -5420913990292594552
695 11222031313541504435
696 -5807644345309932000
697 -6011019478326369632
698 12442735399233319440
699 -6438923110008957582
700 -6663927504615044908
701 13793261246768866304
702 -7137290403995054784
703 -7386173248094774100
704 15287108580968487860
705 -7909717682329263042
706 -8184956877699235476
707 16939149869443141108
708 -8763884820436170900
709 -9068209731130155494
710 18765766833791274488
711 -9708250521859267455
712 -10044666929775733120
713 20785000251611792696
714 -10752129564216379848
715 -11123947052941001819
716 23016714289124034308
717 -11905777545632308680
718 -12316639532203969280
719 25482776770074217597
720 -13180483831580149386
721 -13634400508718621660
722 28207256865478473044
723 -14588673491164605411
724 -15090057942586678100
725 31216641879366766220
726 -16144019060173743774
727 -16697726863065506401
728 34540074906356358680
729 -17861563072366015731
730 -18472935699554548248
731 38209615357675172088
732 -19757852357922985128
733 -20432764755141234072
734 42260524476320356460
735 -21851085232763018889
736 -22595997944374802896
737 46731578222070999248
738 -24161272770175469688
739 -24983289058677193850
740 51665410056099026752
741 -26710415493718224612
742 -27617343901724433352
743 57108886461798845138
744 -29522696913865967544
745 -30523119795165995200
746 63113518219150095692
747 -32624695500467781483
748 -33728044058664098936
749 69735910808138621384
750 -36045616789331379402
751 -37262253248684441270
752 77038257540400084024
753 -39817547515674501966
754 -41158855065882458048
755 85088879432565673572
756 -43975733798795170284
757 -45454215058116055056
758 93962816110933108640
759 -48558885629935855878
760 -50188270388975543800
761 103742472519055026578
762 -53609510071602786588
763 -55404873204267185610
764 114518326534317709384
765 -59174275847780761464
766 -61152166296976436296
767 126389703166853236340
768 -65304412189062842208
769 -67482994077511634438
770 139465621413298875392
771 -72056145116709941904
772 -74455352067279196556
773 153865720506498381828
774 -79491174573164625912
775 -82132878480452531788
776 169721272781070523176
777 -87677196176786780448
778 -90585391724307869140
779 187176291156626157986
780 -96688471654255949412
781 -99889478047887496376
782 206388739821678499168
783 -106606452431645641785
784 -110129133887039169562
785 227531857609692992064
786 -117520461200092844124
787 -121396467930915953886
788 250795604263474540592
789 -129528436772976348666
790 -133792468302737714920
791 276388240843724935000
792 -142737747948201914460
793 -147427840819267804544
794 304538056382283771364
795 -157266082683343002759
796 -162423924726465419328
797 335495254126620439524
798 -173242419359558670000
799 -178913692976787346306
800 369534011725287122864
801 -190808087610101684454
802 -197042844644063078352
803 406954731170562660166
804 -210117926750045917392
805 -216970997836395843108
806 448086495509324676496
807 -231341550657014570415
808 -238872992117729007340
809 493289751049665145286
810 -254664728632079629536
811 -262940310334190134634
812 542959235224063543880
813 -280290892713448693656
814 -289382630515321232328
815 597527172269759406893
816 -308442782731006326468
817 -318429519571745964160
818 657466760604986878280
819 -339364241495357929830
820 -350332281411156984644
821 723295978115898671132
822 -373322173478265407088
823 -385365973345772830797
824 795581733613350139196
825 -410608681647618438006
826 -423831605723875325952
827 874944395462700587404
828 -451543398255119071584
829 -466058541181415471954
830 962062730808037935792
831 -496476026910877544172
832 -512407111187228688336
833 1057679292036776900552
834 -545789114628822495192
835 -563271469242161641651
836 1162606289995824560368
837 -599901074315732166264
838 -619082701633939529620
839 1277731997244954030342
840 -659269479792947455260
841 -680312218609711508107
842 1404027728042727977448
843 -724394657521095856686
844 -747475450653764088056
845 1542555446164026220577
846 -795823601122142256120
847 -821135876874759385973
848 1694476055703332617008
849 -874154237230835819118
850 -901909414636584570524
851 1861058435164664346386
852 -960040073474302613928
853 -990469202309225486932
854 2043689279938626408488
855 -1054195262249598563055
856 -1087550809518805395088
857 2243883824303979024784
858 -1157400116634760027032
859 -1193957912482880936245
860 2463297519749344485584
861 -1270507118138897619780
862 -1310568475003817221632
863 2703738753493233076918
864 -1394447459149726011570
865 -1438341479406027026572
866 2967182697756979331920
867 -1530238166866131688779
868 -1578324255268561777056
869 3255786388631279184372
870 -1678989859248780075840
871 -1731660458126753711256
872 3571905141275840020480
873 -1841915188099223555574
874 -1899598754522016357184
875 3918110417863042100099
876 -2020338028809741188904
877 -2083502274868396517756
878 4297209274016594862400
879 -2215703481682711369248
880 -2284858900515148985108
881 4712265520796386493430
882 -2429588754926209827492
883 -2505292457382915953272
884 5166622750289142360600
885 -2663715005723685047370
886 -2746574894311451338120
887 5663929386098924398564
888 -2919960221887475369280
889 -3010639531267113708028
890 6208165932970647596840
891 -3200373233976899702865
892 -3299595469382863220716
893 6803674615279914021920
894 -3507188954959992321456
895 -3615743262939641673205
896 7455191609337462812684
897 -3842844953093571711132
898 -3961591961484428132480
899 8167882092573479365672
900 -4209999472197541036398
901 -4339877639757399316740
902 8947378350586882955016
903 -4611551023516296164706
904 -4753583542604726928908
905 9799821204183782460942
906 -5050659683372769816720
907 -5205961983177653825156
908 10731905039624785875392
909 -5530770242528254625628
910 -5700558143814326904312
911 11750926749981034546313
912 -6055637364898868702040
913 -6241235942064657716064
914 12864838920276123628088
915 -6629352926995527723966
916 -6832206137309239133900
917 14082307617948297094248
918 -7256375723200334704392
919 -7478056868675996225712
920 15412775179212088640240
921 -7941563738032905949386
922 -8183786830265356758132
923 16866528415636523997596
924 -8690209202693627034624
925 -8954841307416169337196
926 18454772699309139827316
927 -9508076671867784208453
928 -9797151315781373423340
929 20189712424340126816914
930 -10401444375742172182104
931 -10717176105620735740166
932 22084638382420818757544
933 -11377149123966363008136
934 -11721949314853884916416
935 24154022636068683253433
936 -12442635060547621150836
937 -12819129078575579686026
938 26413621520062715645104
939 -13606006594088935956750
940 -14017052427389029521368
941 28880587455123278989196
942 -14876085853811235276048
943 -15324794335198882576574
944 31573590312779062426068
945 -16262475051514005865008
946 -16752231805913475759856
947 34512949132870611769834
948 -17775624160050419768040
949 -18310113421488734062504
950 37720775059324321402520
951 -19426904353578127478169
952 -20010134807547574695960
953 41221126432779101876668
954 -21228687690447061758228
955 -21865020511136408408093
956 45040177053699879063288
957 -23194433559978138921360
958 -23888612824836777931800
959 49206398714649400861709
960 -25338782456088803857164
961 -26095968136054942443337
962 53750759188192903118528
963 -27677657687736538515024
964 -28503461426660725213300
965 58706936955941006579798
966 -30228375684932425396656
967 -31128899600232237706261
968 64111554066913660589620
969 -33009765613864359283284
970 -33991644368158492380064
971 70004428628744904172241
972 -36042299071599677538264
973 -37112745486675537960940
974 76428848555172536336692
975 -39348230694739891962879
976 -40515085199881691675380
977 83431868327651619965624
978 -42951750582796343579856
979 -44223534814598968382382
980 91064630668846475439534
981 -46879149511515349084386
982 -48265124406580099216692
983 99382715182320906046158
984 -51158997988877678749812
985 -52669226739820246470796
986 108446516175962416649936
987 -55822340293106946470658
988 -57467756566816578670320
989 118321652068906891385752
990 -60902904722524705861908
991 -62695386573250733390088
992 129079408972167846812328
993 -66437331387785874725796
994 -68389781330940325824384
995 140797221245109803960850
996 -72465418982608713206496
997 -74591850734327245799776
998 153559192052015982087400
999 -79030392086266848614994
1000 -81346024512531764401820