0 1
1 1
2 -1
3 0
4 -1
5 1
6 4
7 -4
8 -1
9 -3
10 3
11 12
12 -12
13 -2
14 -8
15 8
16 31
17 -30
18 -5
19 -20
20 19
21 72
22 -68
23 -12
24 -44
25 41
26 154
27 -144
28 -24
29 -90
30 84
31 312
32 -289
33 -48
34 -178
35 164
36 603
37 -554
38 -92
39 -336
40 307
41 1122
42 -1024
43 -168
44 -612
45 557
46 2024
47 -1836
48 -300
49 -1087
50 983
51 3552
52 -3206
53 -522
54 -1880
55 1692
56 6088
57 -5472
58 -886
59 -3180
60 2852
61 10222
62 -9152
63 -1476
64 -5281
65 4718
66 16848
67 -15032
68 -2418
69 -8616
70 7672
71 27312
72 -24293
73 -3894
74 -13838
75 12288
76 43620
77 -38688
78 -6184
79 -21920
80 19411
81 68721
82 -60794
83 -9696
84 -34272
85 30274
86 106924
87 -94368
88 -15012
89 -52950
90 46671
91 164472
92 -144840
93 -22992
94 -80928
95 71180
96 250324
97 -219998
98 -34857
99 -122436
100 107479
101 377262
102 -330936
103 -52332
104 -183494
105 160792
106 563394
107 -493344
108 -77880
109 -272610
110 238476
111 834192
112 -729272
113 -114942
114 -401680
115 350828
116 1225290
117 -1069530
118 -168308
119 -587304
120 512196
121 1786253
122 -1556918
123 -244656
124 -852512
125 742441
126 2585624
127 -2250572
128 -353185
129 -1229016
130 1068914
131 3717732
132 -3231792
133 -506512
134 -1760348
135 1529120
136 5311758
137 -4611798
138 -721920
139 -2505980
140 2174216
141 7543752
142 -6542040
143 -1022904
144 -3546693
145 3073670
146 10652614
147 -9227856
148 -1441262
149 -4991850
150 4321444
151 14961152
152 -12946460
153 -2019942
154 -6988896
155 6044072
156 20903736
157 -18070594
158 -2816624
159 -9735696
160 8411283
161 29062632
162 -25099529
163 -3908464
164 -13496922
165 11649936
166 40215444
167 -34699524
168 -5398432
169 -18625313
170 16062102
171 55396860
172 -47756516
173 -7423314
174 -25589160
175 22048604
176 75978972
177 -65444544
178 -10164202
179 -35008260
180 30139583
181 103775262
182 -89314288
183 -13860240
184 -47700264
185 41033894
186 141174848
187 -121407400
188 -18826032
189 -64740240
190 55649940
191 191315592
192 -164403756
193 -25474222
194 -87537698
195 75191104
196 258306487
197 -221810538
198 -34344660
199 -117935240
200 101229527
201 347512632
202 -298204526
203 -46141368
204 -158334552
205 135813362
206 465919864
207 -399541836
208 -61779974
209 -211857840
210 181603776
211 622599892
212 -533552862
213 -82448400
214 -282553268
215 242049248
216 829302280
217 -710244848
218 -109683590
219 -375655776
220 321607148
221 1101206652
222 -942540040
223 -145469092
224 -497918648
225 426024837
226 1457876014
227 -1247084136
228 -192358992
229 -658032930
230 562695144
231 1924462464
232 -1645268534
233 -253633926
234 -867156862
235 741105404
236 2533229580
237 -2164520352
238 -333498128
239 -1139584320
240 973403588
241 3325470362
242 -2839927021
243 -437328000
244 -1493585622
245 1275110193
246 4353918888
247 -3716278552
248 -571983584
249 -1952463096
250 1666012283
251 5685777852
252 -4850630136
253 -746199648
254 -2545875728
255 2171284272
256 7406511711
257 -6315511662
258 -971075920
259 -3311496584
260 2822889842
261 9624590670
262 -8202940684
263 -1260688716
264 -4297082928
265 3661333158
266 12477414560
267 -10629431424
268 -1632854668
269 -5563059810
270 4737842760
271 16138696792
272 -13742236338
273 -2110082736
274 -7185736698
275 6117089772
276 20827653216
277 -17727111210
278 -2720756900
279 -9261305736
280 7880566568
281 26820419922
282 -22817960352
283 -3500605384
284 -11910806712
285 10130779840
286 34464217448
287 -29308798200
288 -4494523013
289 -15286279917
290 12996445410
291 44194895232
292 -37568561530
293 -5758825578
294 -19578379548
295 16638915540
296 56558632018
297 -48059424480
298 -7364037214
299 -25025784216
300 21260119572
301 72238736232
302 -61359411464
303 -9398332032
304 -31926808220
305 27112358942
306 92088697734
307 -78190277448
308 -11971774176
309 -40653707976
310 34510374016
311 117172894032
312 -99451834888
313 -15221537750
314 -51670289558
315 43846189348
316 148816653520
317 -126264160002
318 -19318324680
319 -65553545080
320 55607351059
321 188667744312
322 -160019418528
323 -24474240552
324 -83020204521
325 70399303598
326 238771799524
327 -202445420496
328 -30952451610
329 -104959283304
330 88972810128
331 301664716892
332 -255683458236
333 -39079010850
334 -132471923048
335 112257509024
336 380485710432
337 -322383519022
338 -49257316959
339 -166920098976
340 141402930806
341 479115462144
342 -405820607692
343 -61985776312
344 -209986101764
345 177828573384
346 602344739834
347 -510036687648
348 -77879351688
349 -263745083130
350 223284960952
351 756079955520
352 -640013678628
353 -97695815742
354 -330753430320
355 279928011232
356 947593468950
357 -801884062128
358 -122367706236
359 -414156308040
360 350409507999
361 1185828024821
362 -1003186977182
363 -153041177280
364 -517818368272
365 437987039978
366 1481766616088
367 -1253179285580
368 -191123174568
369 -646482442566
370 546657449962
371 1848881343192
372 -1563212990976
373 -238338663370
374 -805962008136
375 681318646088
376 2303677548208
377 -1947192671244
378 -296799977344
379 -1003374354940
380 847965590420
381 2866352746152
382 -2422129301472
383 -369090757092
384 -1247422763564
385 1053927438688
386 3561593744254
387 -3008810081688
388 -458367452322
389 -1548737655930
390 1308154176312
391 4419539935112
392 -3732607737993
393 -568481938320
394 -1920288611438
395 1621562726720
396 5476946231436
397 -4624457357442
398 -704129478392
399 -2377881471840
400 2007454460151
401 6778585631442
402 -5722034272624
403 -871027108048
404 -2940757534062
405 2482018339841
406 8378939136720
407 -7071172992984
408 -1076128487832
409 -3632315082590
410 3064936682286
411 10344229940832
412 -8727574879224
413 -1327882419216
414 -4480977414072
415 3780113774088
416 12754869719674
417 -10758861384768
418 -1636543620464
419 -5521236139380
420 4656551446048
421 15708397770982
422 -13247040505916
423 -2014545982284
424 -6794903983134
425 5729400273714
426 19323009068448
427 -16291466900616
428 -2476950440292
429 -8352617785632
430 7041220499804
431 23741785429272
432 -20012391299064
433 -3041981918222
434 -10255640092096
435 8643493175760
436 29137765416410
437 -24555212759472
438 -3731672489368
439 -12578016727640
440 10598429584044
441 35720013936861
442 -30095568517612
443 -4572631080120
444 -15409158465192
445 12981135959210
446 43740882426544
447 -36845421198480
448 -5596963847352
449 -18856927544070
450 15882201076531
451 53504685803064
452 -45060332679186
453 -6843373800144
454 -23051324640508
455 19410786717832
456 65378064012080
457 -55048148709926
458 -8358473460014
459 -28148889462240
460 23698315713432
461 79802345072742
462 -67179359415936
463 -10198350579332
464 -34337948847990
465 28902869535376
466 97308284290214
467 -81899449096872
468 -12430434201438
469 -41844870534664
470 35214427747392
471 118533622312272
472 -99743605576948
473 -15135716880144
474 -50941509407680
475 42861105560780
476 144243984692304
477 -121354226181186
478 -18411398997712
479 -61954066746000
480 52116573859524
481 175357739581492
482 -147501735933554
483 -22374032931312
484 -75273622444653
485 63308879077154
486 212975540566444
487 -179109325794996
488 -27163258673942
489 -91368646644216
490 76830919105979
491 258415411244652
492 -217282326974904
493 -32946238878964
494 -110799851706280
495 93152876898444
496 313254380067872
497 -263343064264464
498 -39922920387696
499 -134237809250740
500 112836966733579
501 379377852135432
502 -318872180110932
503 -48332271660060
504 -162483831831064
505 136554910630702
506 459038113329888
507 -385757595398400
508 -58459671839072
509 -196494706507770
510 165108635543016
511 554923606479352
512 -466252476876193
513 -70645657860864
514 -237411970037698
515 199454767558508
516 670240905123216
517 -563043819830784
518 -85296271897264
519 -286596535387056
520 240733599492466
521 808811644776282
522 -679333533617742
523 -102895293503192
524 -345669619559532
525 290303325268872
526 975187062220184
527 -818934243710544
528 -124018689878064
529 -416561086422383
530 349780471165434
531 1174783249670340
532 -986382404710816
533 -149351674890852
534 -501566509517400
535 421087613623864
536 1414040763339028
537 -1187071763185920
538 -179708834494054
539 -603414483101844
540 506509659514280
541 1700612847264342
542 -1427410727615504
543 -216057854108928
544 -725345969805618
545 608760181848590
546 2043587257833088
547 -1715007807149416
548 -259547474414394
549 -871207776724266
550 731059557041436
551 2453747518782600
552 -2058889985121504
553 -311540408028576
554 -1045562605277918
555 877226944563232
556 2943880419772380
557 -2469759713388258
558 -373652072871232
559 -1253818531484416
560 1051788492955304
561 3529137716325024
562 -2960297168154122
563 -447796141463280
564 -1502381252189952
565 1260104555509218
566 4227461320723804
567 -3545515518385716
568 -536238072545400
569 -1798832989812030
570 1508519163219120
571 5060082821934732
572 -4243178248994136
573 -641657985455856
574 -2152142595311376
575 1804535542271508
576 6052109972354043
577 -5074289081317006
578 -767224463164627
579 -2572912141299936
580 2157022090361730
581 7233214869729192
582 -6063666775992184
583 -916681131981208
584 -3073666170690554
585 2576453954063926
586 8638440989543154
587 -7240619126180352
588 -1094448169934316
589 -3669190779713440
590 3075196194243420
591 10309149039478992
592 -8639732796211182
593 -1305741248453070
594 -4376930890088160
595 3667835506483176
596 12294124873982850
597 -10301798382604032
598 -1556710821218256
599 -5217455428663560
600 4371568599509236
601 14650876493267122
602 -12274893229359808
603 -1854605148040200
604 -6215001712546152
605 5206656650957773
606 17447151538283448
607 -14615648184600860
608 -2207960990654876
609 -7398112167956880
610 6196956784579426
611 20762711773956552
612 -17390728718186106
613 -2626826553439402
614 -8800378630046828
615 7370543277948096
616 24691406933889056
617 -20678565718740486
618 -3123021977844160
619 -10461311922453100
620 8760433251942368
621 29343597103997520
622 -24571376955857448
623 -3710443550419752
624 -12427357251447816
625 10405433955319441
626 34848980691173494
627 -29177526746389824
628 -4405418768823030
629 -14753079228380244
630 12351131488049304
631 41359894118061312
632 -34624278937722032
633 -5227120547500560
634 -17502544122398198
635 14651043961850684
636 49055159893155096
637 -41061007070770658
638 -6198050158443096
639 -20750931321607536
640 17367965740100627
641 58144571840406762
642 -48662935688961552
643 -7344600019768352
644 -24586411033208832
645 20575533605413144
646 68874120279613960
647 -57635498420782836
648 -8697709195527593
649 -29112331082774160
650 24360050556514474
651 81532076110133664
652 -68219411916980460
653 -10293626489553810
654 -34449762397795240
655 28822608533943572
656 96456071388684582
657 -80696580237377694
658 -12174798345329824
659 -40740460514315460
660 34081557827447184
661 114041335476960182
662 -95396962164447044
663 -14390901447717600
664 -48150309380341084
665 40275378354424720
666 134750270591136314
667 -112706554523799848
668 -17000043014265720
669 -56873324023089096
670 47566016564793652
671 159123579098611464
672 -133076668319232928
673 -20070155325034814
674 -67136300499591218
675 56142761589934320
676 187793187733124513
677 -157034701804135434
678 -23680615138364472
679 -79204215190963464
680 66226745603549238
681 221497251674782872
682 -185196646040922240
683 -27924123355542504
684 -93386491195083660
685 78076166419683594
686 261097564894213040
687 -218281594650472608
688 -32908885721556484
689 -110044267621166796
690 91992345367647552
691 307599753122000612
692 -257128571016146022
693 -38761141584070560
694 -129598828336075908
695 108326750741688260
696 362176683228171960
697 -302716033972646844
698 -45628094897568950
699 -152541370552032576
700 127489136952564776
701 426195588768709422
702 -356184477881965456
703 -53681309890735736
704 -179444321027713572
705 149956972281722712
706 501249487218435294
707 -418862606008770360
708 -63120643265305968
709 -210974439091782370
710 176286354283588296
711 589193551381097760
712 -492297628434228202
713 -74178795641050320
714 -247907981778614016
715 207124641885241256
716 692187197266461060
717 -578290318734565536
718 -87126577406974680
719 -291148247758591200
720 243225067650452927
721 812742765196906952
722 -678935558832922869
723 -102278998410812208
724 -341745864211586462
725 285463633141182870
726 953781802160108212
727 -796669210559987476
728 -120002307280382800
729 -400922235205531203
730 334858635547688494
731 1118700103861172112
732 -934322277524890248
733 -140722124921642626
734 -470096632493570528
735 392593225591609944
736 1311442847284121944
737 -1095183464176428720
738 -164932838217159906
739 -550917481062095060
740 460041456074188586
741 1536591341969089920
742 -1283071403016147888
743 -193208444544197628
744 -645298473539494528
745 538798348414481350
746 1799463154200348034
747 -1502418008758632624
748 -226215065887006344
749 -755460241177458024
750 630714582316957044
751 2106227616925555912
752 -1758364633179190992
753 -264725383533250800
754 -883978416210707460
755 737936502711082352
756 2464039034093989440
757 -2056872940267638762
758 -309635281193145332
759 -1033839042891460992
760 862952239895827860
761 2881190226449257962
762 -2404852702467636064
763 -361983026514967688
764 -1208502434542036992
765 1008644855192790618
766 3367289452597997264
767 -2810309040170578344
768 -422971369129202220
769 -1411976734028703870
770 1178353557404085024
771 3933464181177577632
772 -3282511993875796162
773 -493992988378817610
774 -1648902617931651172
775 1375944187306037752
776 4592595694864234078
777 -3832191737916682032
778 -576659786744298094
779 -1924650793544475240
780 1605890340921861976
781 5359589083548960544
782 -4471763223649019184
783 -672836596732135200
784 -2245434176287541097
785 1873366700401396814
786 6251683842205769328
787 -5215584586754103096
788 -784679950900879950
789 -2618436907266874056
790 2184356367395946960
791 7288811040074651352
792 -6080254277193231540
793 -914682658154293692
794 -3051962681205328358
795 2545774251711013824
796 8494003884595186440
797 -7084952581996999554
798 -1065725036023401728
799 -3555605209093977464
800 2965608862132532663
801 9893869480603915650
802 -8251834022551633394
803 -1241133770196023112
804 -4140444043658158032
805 3453085181626742072
806 11519130699150549248
807 -9606478033045889424
808 -1444749511085247854
809 -4819269455900091270
810 4018851691248002523
811 13405248339609568012
812 -11178406380793430544
813 -1681004475075103152
814 -5606840575273177656
815 4675195042448642168
816 15593135214788267112
817 -13001676989851700800
818 -1955011497878032970
819 -6520181603207675016
820 5436286373320728878
821 18129975435512134422
822 -15115565196670935960
823 -2272666192173187884
824 -7578921589644159704
825 6318463828823996496
826 21070164045957529440
827 -17565345023034012096
828 -2640764094742502760
829 -8805684036155027730
830 7340556487574028324
831 24476384294677865712
832 -20403184822898074246
833 -3067134953515894878
834 -10226533469860804720
835 8524255628821153124
836 28420842253796129040
837 -23689173674919626592
838 -3560796606618989324
839 -11871487134062020920
840 9894540104773227744
841 32986681259795381231
842 -27492497184263934542
843 -4132131248589099504
844 -13775101080589460892
845 11480163528911447007
846 38269601788533703584
847 -31892783962919376884
848 -4793087268946516062
849 -15977141243764055736
850 13314212065701440382
851 44379715945229006952
852 -36981647019189478176
853 -5557410291568903834
854 -18523351547396868976
855 15434742828396167260
856 51443669804536249148
857 -42864447651861886854
858 -6440907546917560608
859 -21466332768020936940
860 17885514279013018412
861 59607071441314801584
862 -49662313266512444656
863 -7461750281146634052
864 -24866547776197938680
865 20716821600148450878
866 69037267722551127214
867 -57514444871260287360
868 -8640819555581321600
869 -28793470933409691840
870 23986451797045364280
871 79926518867994700032
872 -66580754935720616294
873 -10002101527236255462
874 -33326901868766222880
875 27760775318477032004
876 92495626524979087176
877 -77044881887492042322
878 -11573139137563373960
879 -38558466636011191536
880 32115993288441018412
881 106998078747347336922
882 -89117633862894036813
883 -13385548085575690992
884 -44593332400511502252
885 37139562053366625120
886 123724783938751661884
887 -103040921521785462900
888 -15475606037669525992
889 -51552165377111629704
890 42931819712178295230
891 143009475651618159852
892 -119092247891844787648
893 -17884925246562860400
894 -59573365788279683400
895 49607842655003879420
896 165234881276846477128
897 -137589832451727772944
898 -20661220134629248482
899 -68815618200324628080
900 57299563942330438803
901 190839760287450507372
902 -158898457137256525032
903 -23859182963777993904
904 -79460800794073003154
905 66158189668385691422
906 220326932005410144608
907 -183436133820645576016
908 -27541482488890054764
909 -91717303014740350986
910 76356954336315210896
911 254272429063273177992
912 -211681706250616021200
913 -31779902501704773616
914 -105823807713408253178
915 88094261802573051136
916 293335931076601981330
917 -244183514655001088352
918 -36656639447422089264
919 -122053601440506299240
920 101597264607532953336
921 338272653807568501752
922 -281569268426922645126
923 -42265780871484204864
924 -140719485093830120064
925 117125941592961976134
926 389946892596387687904
927 -324557291799756841452
928 -48714989367729553142
929 -162179366788117047750
930 134977741720906458048
931 449347445417901492140
932 -373969329456591402330
933 -56127419994934067952
934 -186842629744458191948
935 155492871072372338808
936 517605170981986848482
937 -430745123945187082022
938 -64643902855752079936
939 -215177380358493890496
940 179060310252663501776
941 596012971284981883302
942 -495959004949411162600
943 -74425426745501781480
944 -247718695579482724980
945 206124661015020924880
946 686048526437509874288
947 -570838762318976617512
948 -85655964540273727296
949 -285078004523980235476
950 237193934005958435140
951 789400153007439430032
952 -656787110749517888752
953 -98545686374454893814
954 -327953757089870848182
955 272848404326451508312
956 907996206161475031920
957 -755406094661538001440
958 -113334612735683313504
959 -377143552489646155464
960 313750678308898802372
961 1044038501280638806273
962 -868524827742282241300
963 -130296766468987466448
964 -433557923379389025362
965 360657133773454554098
966 1200040293268414763328
967 -998231013455607250292
968 -149744890430971606381
969 -498235996951693381440
970 414430917322029155942
971 1378869422370272347932
972 -1146906751340654026500
973 -172035806281295221072
974 -572363283357385018088
975 476056706260934601264
976 1583797314996501114282
977 -1317269199952670176398
978 -197576499768094251952
979 -657291874538950888200
980 546657469858767698667
981 1818554617929394828230
982 -1512416741794839818340
983 -226831028997710696316
984 -754563373466079464568
985 627513495232227231654
986 2087394345684442885620
987 -1735881379611363614352
988 -260328364735872379304
989 -865934915386349773896
990 720083977644431043132
991 2395163535125012481912
992 -1991688188153022278624
993 -298671285945517631760
994 -993408689632213901696
995 826031513886740756600
996 2747384530319906230896
997 -2284422752327413409178
998 -342546469725935131772
999 -1139265423421835005440
1000 947249881244883453227