-1 1
0 0
1 2
2 -4
3 7
4 12
5 0
6 4
7 -13
8 12
9 32
10 0
11 27
12 -44
13 60
14 104
15 0
16 44
17 -94
18 104
19 219
20 0
21 136
22 -244
23 300
24 532
25 0
26 240
27 -479
28 520
29 1028
30 0
31 572
32 -1012
33 1206
34 2132
35 0
36 968
37 -1848
38 2028
39 3850
40 0
41 2010
42 -3560
43 4114
44 7292
45 0
46 3320
47 -6185
48 6772
49 12554
50 0
51 6267
52 -11088
53 12580
54 22252
55 0
56 10120
57 -18502
58 20224
59 36890
60 0
61 17856
62 -31528
63 35321
64 62316
65 0
66 28212
67 -50991
68 55556
69 100188
70 0
71 47449
72 -83512
73 92638
74 162984
75 0
76 73436
77 -131456
78 142864
79 255336
80 0
81 118838
82 -208660
83 229661
84 403000
85 0
86 180688
87 -321123
88 347964
89 617634
90 0
91 283594
92 -496552
93 543212
94 950640
95 0
96 424084
97 -749292
98 809804
99 1429320
100 0
101 649088
102 -1133652
103 1233850
104 2153904
105 0
106 956280
107 -1681493
108 1812700
109 3184592
110 0
111 1432957
112 -2496696
113 2705810
114 4712276
115 0
116 2082688
117 -3647176
118 3922592
119 6864195
120 0
121 3064680
122 -5327784
123 5753043
124 9996984
125 0
126 4399472
127 -7677681
128 8239308
129 14369476
130 0
131 6372860
132 -11055516
133 11900328
134 20636268
135 0
136 9045252
137 -15737362
138 16854408
139 29307753
140 0
141 12922212
142 -22373616
143 24016620
144 41566856
145 0
146 18151276
147 -31496655
148 33668232
149 58393276
150 0
151 25614271
152 -44267620
153 47402040
154 81893448
155 0
156 35635408
157 -61689628
158 65826696
159 113904432
160 0
161 49735712
162 -85808932
163 91682963
164 158128700
165 0
166 68582652
167 -118474448
168 126211384
169 217939366
170 0
171 94770610
172 -163247088
173 174076848
174 299764224
175 0
176 129611868
177 -223471764
178 237699268
179 409683983
180 0
181 177487028
182 -305274464
183 324940859
184 558731736
185 0
186 240886184
187 -414603803
188 440363952
189 757686592
190 0
191 327138073
192 -561884108
193 597098450
194 1025285256
195 0
196 440832028
197 -757532292
198 803512008
199 1380348171
200 0
201 594122926
202 -1019110552
203 1081343062
204 1854378396
205 0
206 795273520
207 -1364603877
208 1445591088
209 2479784234
210 0
211 1064275911
212 -1823315304
213 1931956404
214 3309033844
215 0
216 1415705500
217 -2425899776
218 2566799240
219 4397228467
220 0
221 1882194404
222 -3220813736
223 3408302900
224 5830979208
225 0
226 2489003740
227 -4259683870
228 4502005508
229 7702873616
230 0
231 3289004436
232 -5621954944
233 5942040836
234 10154676128
235 0
236 4325302304
237 -7393619392
238 7805890424
239 13340279647
240 0
241 5682959254
242 -9703874520
243 10244797102
244 17489864312
245 0
246 7434516756
247 -12694486557
248 13388809272
249 22856635734
250 0
251 9715913109
252 -16573939408
253 17479313196
254 29811477288
255 0
256 12647697196
257 -21573712916
258 22731915568
259 38767066130
260 0
261 16445719224
262 -28027766480
263 29529417311
264 50316643428
265 0
266 21308038536
267 -36310675269
268 38225286236
269 65126840088
270 0
271 27575270793
272 -46953620892
273 49422863608
274 84139948116
275 0
276 35569426536
277 -60557631164
278 63695681580
279 108423865831
280 0
281 45824815252
282 -77961902448
283 81989069003
284 139465330128
285 0
286 58859935280
287 -100123147243
288 105224822216
289 178961601064
290 0
291 75508119802
292 -128358627652
293 134875655824
294 229243422900
295 0
296 96596803464
297 -164179805490
298 172410077056
299 292988302740
300 0
301 123418482616
302 -209641553960
303 220109776827
304 373827696060
305 0
306 157282625400
307 -267114765917
308 280295030952
309 475955759356
310 0
311 200183143865
312 -339785884976
313 356482056612
314 604997157224
315 0
316 254176214952
317 -431348803336
318 452308777608
319 767477871335
320 0
321 322321851810
322 -546716422704
323 573165941063
324 972060359276
325 0
326 407825166476
327 -691606912036
328 724716220476
329 1228834255304
330 0
331 515358667507
332 -873553325268
333 915182928872
334 1551067563184
335 0
336 649883980408
337 -1101353253046
338 1153320386260
339 1954264981725
340 0
341 818501074716
342 -1386496030712
343 1451612092983
344 2458641682704
345 0
346 1028840739296
347 -1742437911407
348 1823504863872
349 3087885671312
350 0
351 1291640508151
352 -2186612659524
353 2287860371260
354 3872640404832
355 0
356 1618563886516
357 -2739487135536
358 2865207179004
359 4848895851965
360 0
361 2025775130432
362 -3427384512808
363 3583913972836
364 6062875621152
365 0
366 2530997281448
367 -4281268139694
368 4475138960664
369 7568970311328
370 0
371 3158455602872
372 -5340693735160
373 5581360828772
374 9436574945284
375 0
376 3934930627504
377 -6652263920544
378 6949610331016
379 11747470117963
380 0
381 4896571550812
382 -8275144999128
383 8643220604850
384 14605360938964
385 0
386 6083630184020
387 -10279132476214
388 10732806764392
389 18132609970652
390 0
391 7549821967427
392 -12752331052004
393 13312400012844
394 22483509567256
395 0
396 9355338975336
397 -15798776476856
398 16487492642928
399 27840281676869
400 0
401 11579672918358
402 -19549099704620
403 20397126332376
404 34431498324296
405 0
406 14312396550144
407 -24157667208242
408 25198136684124
409 42527295858450
410 0
411 17670679639743
412 -29817353403536
413 31095308947544
414 52464879876816
415 0
416 21787195283376
417 -36756198449098
418 38320732673276
419 64642969667301
420 0
421 26833982791104
422 -45257825134572
423 47174863256103
424 79557032949912
425 0
426 33006674754288
427 -55657681694914
428 57999627664132
429 97793100435732
430 0
431 40556925077017
432 -68371199341124
433 71234197301370
434 120076338907408
435 0
436 49771961269480
437 -83889805471452
438 87380165909140
439 147264586741227
440 0
441 61018547753472
442 -102819677529008
443 107077127149037
444 180415179784888
445 0
446 74716644193520
447 -125877904187505
448 131057873395912
449 220778900575078
450 0
451 91398873950307
452 -153945720137108
453 160250584216040
454 269891740074320
455 0
456 111676813864196
457 -188065497066330
458 195721571459696
459 329570490574731
460 0
461 136321266717928
462 -229513735562568
463 238813160419005
464 402038518201472
465 0
466 166219424289752
467 -279800035559106
468 291071040784928
469 489925053053616
470 0
471 202483006121599
472 -340767002214368
473 354429941214860
474 596437278210296
475 0
476 246394237231448
477 -414593052951072
478 431122157063488
479 725366611298683
480 0
481 299551253194664
482 -503928931031780
483 523927120688712
484 881323773487240
485 0
486 363800535593344
487 -611907258344330
488 636057200424824
489 1069757196727318
490 0
491 441432079402090
492 -742328769494748
493 771492567364396
494 1297273607645616
495 0
496 535095667001464
497 -899683065013432
498 934839957055812
499 1571676391270084
500 0
501 648062390393148
502 -1089402280296588
503 1131781242063692
504 1902402124668464
505 0
506 784121973706392
507 -1317899738637021
508 1368900615636552
509 2300590637983684
510 0
511 947932656405968
512 -1592914954986356
513 1654284541266506
514 2779678549389368
515 0
516 1144896780294256
517 -1923580121031972
518 1997312906237168
519 3355518383969202
520 0
521 1381628190597498
522 -2320888647593472
523 2409460249638615
524 4047184411390960
525 0
526 1665803614202552
527 -2797804028689162
528 2904047069525700
529 4877166194862890
530 0
531 2006786170171830
532 -3369895262337816
533 3497308365001292
534 5872461136365372
535 0
536 2415450874864412
537 -4055509184510310
538 4208102798758336
539 7064879172764689
540 0
541 2905015292138768
542 -4876631020495080
543 5059335857466431
544 8492522010628356
545 0
546 3490839084951136
547 -5859150497579875
548 6077627455133700
549 10200251648470888
550 0
551 4191529221996678
552 -7034025727279512
553 7295205030290504
554 12241690488342592
555 0
556 5028716254680860
557 -8437686317436092
558 8749535121354256
559 14679928696173834
560 0
561 6028523068177302
562 -10113605435392888
563 10485838589779782
564 17590225062715344
565 0
566 7221325066761356
567 -12112901128420585
568 12556699692416976
569 21061059298705026
570 0
571 8643699828488294
572 -14496456978401680
573 15025404109462188
574 25197774463108104
575 0
576 10338185431893512
577 -17335807784711590
578 17965551465958624
579 30124123353523669
580 0
581 12355865666234576
582 -20715996611183240
583 21465480568513291
584 35987174521679036
585 0
586 14756151443489208
587 -24736865417818611
588 25627930120491588
589 42959561314060884
590 0
591 17610205194475221
592 -29516899383308216
593 30575899253048762
594 51246081554881020
595 0
596 21000786236745472
597 -35195090410726312
598 36452429014052832
599 61086939383195582
600 0
601 25026782267089074
602 -41936103470038304
603 43428356089548212
604 72766612305683000
605 0
606 29803182831008664
607 -49932945731111199
608 51702328204295964
609 86618487630379224
610 0
611 35467070123268014
612 -59413901024015208
613 61511052920999300
614 103036761248799556
615 0
616 42177818255426984
617 -70646325816742940
618 73129718413655248
619 122483022720903838
620 0
621 50125006054560492
622 -83945945563447704
623 86885527904179463
624 145502202925956688
625 0
626 59528987643415464
627 -99682219047680259
628 103158780223795144
629 172731868775636608
630 0
631 70651334597855540
632 -118290785987322072
633 122400727481269634
634 204923571607502128
635 0
636 83795990855972136
637 -140281004354871412
638 145135686720556544
639 242955892839312612
640 0
641 99323040910265164
642 -166252597363197108
643 171984581629820850
644 287862987690947472
645 0
646 117650756559656356
647 -196906188788616010
648 203668620004954220
649 340852801747365300
650 0
651 139273735354975820
652 -233065539354235652
653 241040302871301632
654 403345189397550968
655 0
656 164766278062011612
657 -275692202127064600
658 285089429286087328
659 476997231285877923
660 0
661 194806265016326836
662 -325915189488006980
663 336983908280737299
664 563754078397406444
665 0
666 230180484584083184
667 -385051269890406028
668 398079165440245744
669 665883985449808384
670 0
671 271816037360882060
672 -454644501267262664
673 469971813698565948
674 786046048219685708
675 0
676 320788485067582340
677 -536494225578188408
678 554513965406826276
679 927338485780088020
680 0
681 378363123430054788
682 -632707687319067912
683 653883757983339533
684 1093388776676889256
685 0
686 446007161376243696
687 -745738497826804378
688 770606661158657168
689 1288419949603076376
690 0
691 525443921560086139
692 -878456586799240864
693 907648078593801624
694 1517370382818357876
695 0
696 618670722722580864
697 -1034200862823622662
698 1068444536233490120
699 1785984498410270088
700 0
701 728030002212711852
702 -1216872097395810896
703 1257025176499266274
704 2100971798395397532
705 0
706 856235201387260440
707 -1431004778440778138
708 1478056791137318112
709 2470130533456478464
710 0
711 1006464021866635195
712 -1681890299044389452
713 1737003100751602264
714 2902558576939770888
715 0
716 1182395459690293548
717 -1975674687626888916
718 2040189047929993320
719 3408821526965214797
720 0
721 1388331990157084632
722 -2319521795842113592
723 2395009454321027891
724 4001231984925333624
725 0
726 1629252033358879192
727 -2721745824385730500
728 2810019940656496416
729 4694077375209078038
730 0
731 1910969919467704876
732 -3192027242959373752
733 3295210060501601516
734 5503989381901932432
735 0
736 2240209591269763288
737 -3741591986685421258
738 3862130825450911752
739 6450251826959904102
740 0
741 2624813872313374628
742 -4383496811752551984
743 4524251966830420849
744 7555288795817409800
745 0
746 3073847245875168584
747 -5132870938642660800
748 5297139529834124244
749 8845079585825619280
750 0
751 3597869412520273293
752 -6007292729904472016
753 6198922818349908414
754 10349802895124815872
755 0
756 4209077692876585192
757 -7027114695303224816
758 7250540159956039108
759 12104394637181215572
760 0
761 4921664350914715594
762 -8215960135031451560
763 8476348739553644542
764 14149397094031226184
765 0
766 5752012763401640120
767 -9601159178497248039
768 9904462792206527092
769 16531706937743976158
770 0
771 6719163799189369632
772 -11214402834794217724
773 11567549436533266332
774 19305693255236917472
775 0
776 7845084659687271784
777 -13092326604437987720
778 13503291699279786856
779 22534198264143602183
780 0
781 9155277126701354860
782 -15277370822424287320
783 15755426272842132300
784 26290007629033310652
785 0
786 10679144268096124368
787 -17818559999957986820
788 18374374532216263864
789 30657186196487438268
790 0
791 12450783090653494885
792 -20772633211665763608
793 21418594701860323832
794 35733009365446174288
795 0
796 14509482594238815536
797 -24205082519310404148
798 24955438195104173432
799 41629742103033285217
800 0
801 16900755925078403688
802 -28191636444912942100
803 29062910060882411897
804 48477173008653269380
805 0
806 19677014161100326752
807 -32819640669169157409
808 33830826598835571272
809 56424978727869472220
810 0
811 22898909267054274522
812 -38190002633963038464
813 39363105547157628692
814 65646044951315723016
815 0
816 26636242294363825788
817 -44419023573497293140
818 45779325351130483980
819 76339602465849103508
820 0
821 30969709333145323932
822 -51640944656834975316
823 53217702118270731268
824 88735574468454364528
825 0
826 35992121534593211328
827 -60010373075994972165
828 61837182885636358416
829 103098727905225809372
830 0
831 41810673167857950187
832 -69705611993931241168
833 71821312171108672970
834 119734357765989736724
835 0
836 48548575341892544012
837 -80931867166866624292
838 83381033343014851196
839 138993771951558253342
840 0
841 56347999910221488582
842 -93925597025348247888
843 96759706530637012470
844 161281715270980209956
845 0
846 65372260683642845856
847 -108958743085099196691
848 112236846644122712280
849 187063602842134925938
850 0
851 75809631458612764360
852 -126344406240786192720
853 130134630169414062068
854 216875205259448801552
855 0
856 87876250061666858564
857 -146442417790219981978
858 150822869242294465488
859 251332170882556986941
860 0
861 101821065984039916968
862 -169666737915649996952
863 174727442159558596270
864 291142646646209290012
865 0
866 117929696596529227860
867 -196492779341647332974
868 202336894963787155408
869 337119791740500703336
870 0
871 136530833294417162803
872 -227467039706572014104
873 234213355366892140880
874 390198205463219852376
875 0
876 158001349277779552420
877 -263216712879920685896
878 271001272690569876960
879 451450344255590793288
880 0
881 182774587257105076148
882 -304462215747803309496
883 313441534979288237095
884 522107881184289691024
885 0
886 211347108934513007164
887 -352029780938591888734
888 362383012729322532664
889 603583208506361692336
890 0
891 244289407931895895923
892 -406867729717251730000
893 418800804011636097580
894 697497178534052461440
895 0
896 282254808452781775624
897 -470062944407414932056
898 483811447270626826908
899 805707222017959331224
900 0
901 325993301470508752068
902 -542861984398345173444
903 558696481673391614335
904 930343337308951469164
905 0
906 376363251563546462120
907 -626692599787971476830
908 644922452221763396240
909 1073844802747946200440
910 0
911 434349251813775529922
912 -723191101950490288540
913 744171308030400551518
914 1239006815655648857700
915 0
916 501077493145703339952
917 -834230418269663126200
918 858366655474569452196
919 1429028352468645080526
920 0
921 577838785603358068678
922 -961955531355019402032
923 989712945645649349350
924 1647572543510913456024
925 0
926 666108695994690700080
927 -1108820009072826936148
928 1140729859155979422848
929 1898828973276401605964
930 0
931 767577205163406080993
932 -1277631841534999777672
933 1314302780945435437992
934 2187591752233549303888
935 0
936 884175043015379380256
937 -1471600937515866197946
938 1513727750291506165896
939 2519340496487511841660
940 0
941 1018111861985879956396
942 -1694398346465916471656
943 1742776418515201107429
944 2900341176119734545184
945 0
946 1171910613533891561360
947 -1950217925537788079786
948 2005754703528129637784
949 3337751225677549049724
950 0
951 1348456641156852917766
952 -2243852773993521355304
953 2307586314396201766958
954 3839749675735334260176
955 0
956 1551042474495126014656
957 -2580775187215087927380
958 2653889154355018344936
959 4415673395806293743400
960 0
961 1783430911229756370682
962 -2967235202218797065056
963 3051082626952730045004
964 5076184835439867193260
965 0
966 2049913286159061543984
967 -3410364120377300285691
968 3506486989371713582728
969 5833448381139344544018
970 0
971 2355390458368552580019
972 -3918301427603190710912
973 4028461092814781089728
974 6701346350978442634600
975 0
976 2705448483725992789688
977 -4500328654644571424462
978 4626531368227151320756
979 7695706973251535681889
980 0
981 3106462500108098973496
982 -5167032672536767681296
983 5311568480535009253771
984 8834582227698065990244
985 0
986 3565694844233830020352
987 -5930478554974380813870
988 6095954518849714230256
989 10138542172953614300376
990 0
991 4091428194352896656984
992 -6804419458182253378760
993 6993809363295973809614
994 11631031976374588810336
995 0
996 4693092591354702002484
997 -7804519563561167370512
998 8021207061976112514448
999 13338751415606818114756
1000 0