-1 1
0 0
1 6
2 4
3 -3
4 -12
5 -8
6 12
7 30
8 20
9 -30
10 -72
11 -46
12 60
13 156
14 96
15 -117
16 -300
17 -188
18 228
19 552
20 344
21 -420
22 -1008
23 -603
24 732
25 1770
26 1048
27 -1245
28 -2976
29 -1776
30 2088
31 4908
32 2900
33 -3420
34 -7992
35 -4658
36 5460
37 12756
38 7408
39 -8583
40 -19944
41 -11564
42 13344
43 30756
44 17744
45 -20448
46 -46944
47 -26916
48 30876
49 70758
50 40412
51 -46116
52 -105288
53 -60016
54 68268
55 155142
56 88160
57 -100068
58 -226728
59 -128312
60 145224
61 328404
62 185344
63 -209049
64 -471468
65 -265600
66 298800
67 671808
68 377512
69 -423936
70 -950976
71 -532915
72 597108
73 1337052
74 747704
75 -835671
76 -1867344
77 -1042448
78 1162824
79 2592570
80 1444504
81 -1608690
82 -3580056
83 -1990666
84 2212896
85 4917024
86 2729360
87 -3028392
88 -6717744
89 -3723364
90 4124664
91 9133692
92 5054496
93 -5591292
94 -12362688
95 -6830339
96 7544604
97 16659084
98 9190948
99 -10136844
100 -22351764
101 -12315856
102 13565016
103 29868852
104 16436088
105 -18081000
106 -39761928
107 -21851096
108 24008028
109 52734252
110 28945120
111 -31762671
112 -69685152
113 -38206404
114 41877456
115 91768356
116 50257528
117 -55027644
118 -120453552
119 -65893847
120 72070920
121 157599294
122 86124632
123 -94098762
124 -205558656
125 -112223312
126 122492256
127 267315294
128 145797204
129 -158988732
130 -346632624
131 -188876716
132 205774704
133 448232784
134 244015920
135 -265603896
136 -578042136
137 -314411452
138 341929440
139 743500992
140 404063552
141 -439062840
142 -953913888
143 -517980379
144 562386228
145 1220870664
146 662408168
147 -718617645
148 -1558802472
149 -845108520
150 916114836
151 1985673990
152 1075723312
153 -1165240836
154 -2523779712
155 -1366223954
156 1478837352
157 3200702628
158 1731431232
159 -1872809586
160 -4050545256
161 -2189643584
162 2366804676
163 5115444852
164 2763434184
165 -2985027768
166 -6447337488
167 -3480629759
168 3757275168
169 8110078362
170 4375456240
171 -4720198218
172 -10182109488
173 -5489910984
174 5918781960
175 12759714804
176 6875480016
177 -7408120068
178 -15960834648
179 -8595232072
180 9255623832
181 19929641340
182 10726271552
183 -11543704080
184 -24842206944
185 -13362678512
186 14372922624
187 30913367796
188 16619140160
189 -17865765636
190 -38404799712
191 -20635333302
192 22171278876
193 47634676716
194 25581083784
195 -27470657808
196 -58989491820
197 -31662538464
198 33983831952
199 72938286066
200 39129684812
201 -41977324572
202 -90049412808
203 -48285386254
204 51773808312
205 111010529376
206 59496037856
207 -63763565535
208 -136652830728
209 -73204250256
210 78417994176
211 167980062432
212 89944183704
213 -96305680080
214 -206202712176
215 -110359886210
216 118111775484
217 252778654608
218 135226889368
219 -144661124886
220 -309462037920
221 -165477855160
222 176945507880
223 378361537320
224 202233364576
225 -216155955666
226 -462008954808
227 -246838537158
228 263721448848
229 563440511532
230 300906140864
231 -321354897381
232 -686293994952
233 -366367638052
234 391107242328
235 834924027996
236 445534053264
237 -475431435132
238 -1014537635136
239 -541168103606
240 577258609032
241 1231354393212
242 656568999348
243 -700088225745
244 -1492796771592
245 -795672502952
246 848093977656
247 1807715117238
248 963169656704
249 -1026248643828
250 -2186651799504
251 -1164646970006
252 1240472004960
253 2642152324608
254 1406750881664
255 -1497805266321
256 -3189133353900
257 -1697381279348
258 1806615578544
259 3845316179688
260 2045920108048
261 -2176836457896
262 -4631734663632
263 -2463500315130
264 2620251379440
265 5573331762408
266 2963320781440
267 -3150827082072
268 -6699662240784
269 -3561015859248
270 3785103589608
271 8045717698704
272 4275090103400
273 -4542651400440
274 -9652891302936
275 -5127428150802
276 5446608713568
277 11570107632924
278 6143890549008
279 -6524310884433
280 -13855148745408
281 -7355010892596
282 7808025417408
283 16576206369636
284 8796813098592
285 -9335811214728
286 -19813693046688
287 -10511767172877
288 11152524778932
289 23662357603602
290 12549903567312
291 -13310995769412
292 -28233759768504
293 -14970113675888
294 15873396687468
295 33659158639806
296 17841669575064
297 -18912839984316
298 -40092875712648
299 -21245996275344
300 22515242477028
301 47716213031088
302 25278733665312
303 -26781497699985
304 -56742022630608
305 -30052136888208
306 31830001519752
307 67420026092784
308 35697872981376
309 -37799589841836
310 -80042994736128
311 -42370273864041
312 44852958179880
313 94953932454540
314 50250112985304
315 -53180635906026
316 -112554429156672
317 -59548991155648
318 63005596935912
319 133314361297002
320 70514432649112
321 -74588610069252
322 -157783137935616
323 -83435798449696
324 88234450425780
325 186602740959684
326 98651136759984
327 -104299101122298
328 -220522851275256
329 -116555120456928
330 123198090765984
331 260418372916008
332 137608246760624
333 -145416146662500
334 -307309707084960
335 -162347487126105
336 171518373965856
337 362386208445564
338 191398599992700
339 -202163187572802
340 -427033327888080
341 -225490366019952
342 238117253116272
343 502863987935058
344 265471047757904
345 -280272748453056
346 -591754808484072
347 -312327402343618
348 329667307532712
349 695887929572916
350 367206619028640
351 -387507041376711
352 -817799297468976
353 -431441628570788
354 455193083041776
355 960434361877932
356 506580302746888
357 -534352192017768
358 -1127212257692304
359 -594419112531936
360 626872037406552
361 1322099752351086
362 697041888620920
363 -734941841087865
364 -1549696438566336
365 -816864450164944
366 861099152757000
367 1815332803704372
368 956685985134368
369 -1008283671507348
370 -2125183024524528
371 -1119748157757398
372 1179899167760256
373 2486394670989828
374 1309803049165600
375 -1379884671882090
376 -2907237831979968
377 -1531191233816048
378 1612796251495200
379 3397276448857488
380 1788931488348064
381 -1883900930007444
382 -3967565014736640
383 -2088823795399559
384 2199284528900124
385 4630874338151136
386 2437567526693128
387 -2565975415896834
388 -5401950613428120
389 -2842897006404424
390 2992086405516528
391 6297812521018992
392 3313736977519284
393 -3486977430740316
394 -7338091710481992
395 -3860380782988786
396 4061441983565520
397 8545422892218708
398 4494694447117920
399 -4727920669262472
400 -9945890658718068
401 -5230350355648940
402 5500745663843472
403 11569540987634748
404 6083094760670168
405 -6396420465134424
406 -13450966434749376
407 -7071053833024991
408 7433939950106616
409 15629975434248204
410 8215083611746992
411 -8635156345075122
412 -18152357590680864
413 -9539170026371696
414 10025197457058720
415 21070758263577768
416 11070886031158008
417 -11632944483473748
418 -24445677501716544
419 -12841913734810422
420 13491577734902208
421 28346610655610076
422 14888640447771888
423 -15639199608938103
424 -32853350392207272
425 -17252838899236004
426 18119545380542880
427 38057472219314832
428 19982443286340560
429 -20982793934111112
430 -44064028526374944
431 -23132434231918099
432 24286492219499196
433 50993479802596764
434 26765847436518400
435 -28096608890086722
436 -58983895588878024
437 -30954922951748992
438 32488734597983160
439 68193461687914758
440 35782414290101088
441 -37549448927057502
442 -78803334910247760
443 -41343078931453010
444 43377876631521480
445 91020892499753904
446 47745374586509312
447 -50087458620069372
448 -105083429689712544
449 -55113389009271612
450 57807966418445820
451 121262365385263548
452 63589034849013032
453 -66687792858175380
454 -139868023712085072
455 -73334544893110758
456 76896556077662736
457 161255068561442892
458 84535307601834168
459 -88628058468957744
460 -185828678431460928
461 -97403088323468168
462 102103647546545280
463 214051559570802606
464 112179687536864440
465 -117576032129469720
466 -246451907971800216
467 -129141093765319814
468 135333614202846456
469 283632445749224688
470 148602196157881216
471 -155705404226119494
472 -326280673766466288
473 -170922130489207024
474 179066596275430080
475 375180499756130736
476 196510341877646016
477 -205844889626012232
478 -431225421377351616
479 -225833457720483773
480 236527654545096840
481 495433467502953864
482 259423076169434696
483 -271670052029681772
484 -568964127125082396
485 -297884589381663824
486 311904231055198284
487 653137523309240418
488 341907176020213176
489 -357949743125452836
490 -749456121975340680
491 -392275113900484124
492 410625331709417496
493 859629303111356496
494 449880582582416800
495 -470862273366975699
496 -985601163559673472
497 -515738147744811648
498 539719469445976272
499 1129581965466248196
500 591001143406166128
501 -618400512906189624
502 -1294083696037197744
503 -676980194325370504
504 708272983069814112
505 1481960264035376232
506 775164150989181568
507 -810890251783158573
508 -1696452924280439040
509 -887243744392574560
510 928016119549664208
511 1941241593058210122
512 1015138306159486036
513 -1061652640678652292
514 -2220502799111828472
515 -1161025941339745414
516 1214071541136510960
517 2538975109057270560
518 1327377588850860352
519 -1387849681517138793
520 -2902032969974880624
521 -1516995459273361324
522 1585909073006546328
523 3315770025503273904
524 1733056400141297392
525 -1811562017832190716
526 -3787093090847409696
527 -1979160805014330308
528 2068562015961017328
529 4323828119913686166
530 2259387757695681680
531 -2361161156800466358
532 -4934839661133112704
533 -2578357188769742872
534 2694174801947899128
535 5630165477678664756
536 2941299916521086576
537 -3073054464643629996
538 -6421168210666471272
539 -3354136548451993998
540 3503969901760888584
541 7320706195084995756
542 3823566337440389440
543 -3993901555216661133
544 -8343325793964210840
545 -4357167220637820384
546 4550744616489676992
547 9505477897524478596
548 4963508417577494856
549 -5183426143349192580
550 -10825761551555662992
551 -5652277127212636103
552 5902036829964069984
553 12325198039512819216
554 6434421047759404024
555 -6717979221013410588
556 -14027539141734533808
557 -7322308651880557208
558 7644134373922452480
559 15959613734675889270
560 8329909380855885120
561 -8695049214983659416
562 -18151717387901567832
563 -9472996176148772094
564 9887147102809315008
565 20638050176008146960
566 10769373053392123600
567 -11238964407768156279
568 -23457208542469497504
569 -12239130747469713356
570 12771416247921949536
571 26652737736241249404
572 13904933816029381600
573 -14508094896348965568
574 -30273752110138906176
575 -15792342984610021165
576 16475604789625129140
577 34375631435722098876
578 17930176960898241356
579 -18703938525302517018
580 -39020802348893188464
581 -20350918445933824560
582 21226898750056182168
583 44279615100088944252
584 23091169624587171720
585 -24082571418180724368
586 -50231326970816744904
587 -26192163030196684700
588 27313856540785737756
589 56965205053382024112
590 29700334364510300768
591 -30969063253966717296
592 -64581762570500997096
593 -33667964624736690948
594 35102576826800013744
595 73194144547033753092
596 38153899743719381528
597 -39775606119380976540
598 -82929680476075510848
599 -43224356893516410564
600 45057020986907667012
601 93931623673601361852
602 48953827658582622592
603 -51024290215660342602
604 -106361099290195192032
605 -55426089467868210632
606 57764531794771905192
607 120399285463126744368
608 62735337986455113008
609 -65375688691529920872
610 -136249854901063890480
611 -70987454617391651024
612 73967844809452488552
613 154141707336878488548
614 80301424883260111728
615 -83664697479941346975
616 -174332026767235383936
617 -90810925267333626548
618 94605204703578421920
619 197109701249957692500
620 102666098100182996736
621 -106945427441657669760
622 -222799147326771102432
623 -116035536296216954324
624 120860589568211699880
625 251764585937860681806
626 131108502218011084840
627 -136547380647332810046
628 -284414822011292407944
629 -148097407707158133576
630 154226529547094516544
631 321208585790663583696
632 167240585378804262848
633 -174145680077039670156
634 -362660500513807508520
635 -188805384659740778934
636 196582603353737752584
637 409347748358293302684
638 213091629815897316704
639 -221848785489253336038
640 -461917514657592380520
641 -240435481412120936764
642 250293433526693669808
643 521095299336783154884
644 271213747294884888320
645 -282307947369496087608
646 -587694194466924847392
647 -305848694328432150062
648 318330910790724726228
649 662625237915619297776
650 344813417830036107048
651 -358853660513277954042
652 -746908965335884519824
653 -388637832010293490104
654 404426498914916006856
655 841688296296896631294
656 437915351764560230792
657 -455665623212411951820
658 -948242905427963515392
659 -493310343945588759524
660 513260852058817945632
661 1068005246200492857204
662 555566434892836779024
663 -577984239420311391993
664 -1202578413511615189200
665 -625515770602336856416
666 650699675516455506168
667 1353756051726709290732
668 704089336551737550048
669 -732373585625251775940
670 -1523544537583206610272
671 -792328455945533267732
672 824086849742174126112
673 1714187692616220170076
674 891397598182298448584
675 -927048079552265782797
676 -1928194307702951228532
677 -1002598643817239222936
678 1042608404113868049624
679 2168368793194250236812
680 1127386768296708969136
681 -1172277932229836912628
682 -2437845302329868012544
683 -1267388124423708792806
684 1317744077810879987760
685 2740125713600371279680
686 1424419523111990054592
687 -1480891954784827402788
688 -3079121899689160003248
689 -1600510333717663429808
690 1663827070542068211264
691 3459202756989609242172
692 1797926849256019876152
693 -1868900571776406186000
694 -3885246521045612825904
695 -2019199388339220757879
696 2098737324062530392168
697 4362698950165221040152
698 2267152435045721360344
699 -2356267136859780658020
700 -4897638022325531883360
701 -2544938150470123898336
702 2644759479227414580744
703 5496845859902638670874
704 2856073625645482367440
705 -2967862068736882733232
706 -6167888673580150257528
707 -3204482285210585561518
708 3329643757152846566448
709 6919205601824725277388
710 3594539895094792685120
711 -3734642181805574742924
712 -7760207416217201109432
713 -4031125676072358944320
714 4187916701736436639296
715 8701386166558123748064
716 4519679078672192649008
717 -4695107193186609564864
718 -9754436954251378459296
719 -5066262834110933881962
720 5262499340249352678360
721 10932393149190442782096
722 5677632961337019399124
723 -5897097124081129030974
724 -12249776505224625561960
725 -6361316482600488241936
726 6606703288743841392924
727 13722763783550850855516
728 7125697679770333747776
729 -7400008644287873018358
730 -15369371663812186502736
731 -7980113811639407903496
732 8286691158741660602664
733 17209661911005793664028
734 8934961309673769745600
735 -9277525891080949889862
736 -19265968974021175272672
737 -10001813577051988129392
738 10384506928122561052200
739 21563152420640689023420
740 11193551634266559240656
741 -11620982610725740031352
742 -24128876866647115392192
743 -12524508985103371128596
744 13001805469681474768512
745 26993922335794221612984
746 14010632220889864059768
747 -14543498440453714280532
748 -30192528295077948314208
749 -15669659039921600344560
750 16264439090100323320464
751 33762774948788751182778
752 17521315534240063249472
753 -18185063770845880961004
754 -37747005748823879180784
755 -19587534789027270531978
756 20328093814388242672416
757 42192295491314091299340
758 21892699052831161065040
759 -22718786100897873511197
760 -47150968824164787808608
761 -24463907971689519049660
762 25385210579097272531328
763 52681174490719154140404
764 27331275638914892964096
765 -28358557581106417791888
766 -58847521186570329497088
767 -30528259497161518275777
768 31673478070116792108060
769 65721781514827930491660
770 34092024443320657108224
771 -35368460283047371798158
772 -73383671194914089021208
773 -38063845832750185120448
774 39486246587413225987344
775 81921711417206605933782
776 42489555460203955519656
777 -44074294765056982406136
778 -91434183047939342974536
779 -47420035013978167747848
780 49185288368418293056944
781 102030182283301478543808
782 52911761961393346023232
783 -54877701271491206775693
784 -113830788336072526612620
785 -59027413332071128630640
786 61216422062230871371152
787 126970354821103013245008
788 65836533424766721331288
789 -68273444500767485857944
790 -141597937698066596585088
791 -73416272078716132627695
792 76128630903164735626320
793 157878873942125600690376
794 81852200827505885521176
795 -84870556009212154328082
796 -175996526556368639900832
797 -91239214998562144146392
798 94597439661575476339584
799 196154213126753970243342
800 101682530640673677815308
801 -105418177469538248552652
802 -218577336865946846704440
803 -113298786062671894402932
804 117453479560574280517200
805 243515741012667141878016
806 126217258757010932961280
807 -130837128545198598763338
808 -271246309563896544605544
809 -140581209571437761073724
810 145717368944552697900600
811 302075839636867418283480
812 156549367189248357329984
813 -162258441566054463071988
814 -336344213307793810277664
815 -174297567294158032442754
816 180642277670420407131000
817 374427899577533226734448
818 194020562241751356624040
819 -201070369265166191102700
820 -416743820193978107257104
821 -215934018648641898362272
822 223765833499029499774392
823 463753616443454686074258
824 240276722055996165276896
825 -248975690933103496140996
826 -515968357739653863863424
827 -267313009740921149070448
828 276973379442683578935072
829 573953736921270474623916
830 297335454854778198265120
831 -308061527675814225218049
832 -638335801652222199821064
833 -330667827380171912228156
834 342575014379864398943280
835 709807276239221264217048
836 367668359937194602510528
837 -380884342526910789264924
838 -789134533584684516764496
839 -408733349256025379144395
840 423399360043777809410496
841 877165282925278287170010
842 454301127192010877055928
843 -470573362107581567911956
844 -974837045516427144399696
845 -504856438517258678135352
846 522907613430488646912576
847 1083186497565725084983668
848 560935266407023885932760
849 -580956332757842283402084
850 -1203359767556249381153544
851 -623130150580701470326584
852 645332185972854509135904
853 1336623783701242950055092
854 692096047491423761737792
855 -716712338773598826311901
856 -1484378776704564134441136
857 -768556786822811590610444
858 795845124903858385550112
859 1648172053345361363853276
860 853312183885881492840288
861 -883557391420955223827784
862 -1829713167750138417842112
863 -947245873357796100385831
864 980762588515624726000956
865 2030890629656363147311320
866 1051333936217402828212552
867 -1088469678011253330595953
868 -2253790302609698226416640
869 -1166654398764164237996400
870 1207792941918976499332464
871 2500715659984329138820584
872 1294397690313896633497592
873 -1339962780371819064524988
874 -2774210083100027725949568
875 -1435878154610070514429804
876 1486337596969233800441496
877 3077081403666858484845492
878 1592546719244837936165536
879 -1648416879104407248061377
880 -3412428912463025901131424
881 -1766004837526129693471156
882 1827855591300973785634308
883 3783673077703911895402452
884 1958019828337351938714096
885 -2026480011039574724736648
886 -4194588240171611526807216
887 -2170541751704800616813345
888 2246305149099525911588232
889 4649338578038265934597680
890 2405721971116446792907312
891 -2489553910178419814262090
892 -5152517662639293855146112
893 -2665933568233301818335136
894 2758678164596864372313960
895 5709191957463050044520652
896 2953793791617143571538016
897 -3056381918369364748808448
898 -6324948646577763707465208
899 -3272188738594636944092846
900 3385646786956126803898380
901 7005948215890442638180752
902 3624300488531717167222176
903 -3749759997748968811649115
904 -7758982251319516177153176
905 -4013636926758372018909472
906 4152345167949154587802464
907 8591536962488573792599044
908 4444064521327862355073392
909 -4597396128139768768084968
910 -9511862989275447532675200
911 -4919844339898722158900799
912 5089314087726020648289552
913 10529052101869880125866672
914 5445671621496205389879272
915 -5632948466718939064206468
916 -11653121463321830082546984
917 -6026719247961625397146000
918 6233641749299832949686168
919 12895106187362457137269854
920 6668685492768008368945088
921 -6897278748471009483802092
922 -14267160994063861913951592
923 -7377846460827738387368824
924 7630340708136339474261120
925 15782671842224844206472780
926 8161113672230094019238464
927 -8439964709454249991300095
928 -17456378500820941242080328
929 -9026097285834155970677356
930 9334008892588309546664448
931 19304509113090975861088560
932 9981175505638310410587080
933 -10321124053395041718851736
934 -21344927906573116181184528
935 -11035570764218028783431915
936 11410832227508650810793400
937 23597297311432504625259852
938 12199433333674596180686976
939 -12613612932119283438927804
940 -26083255868578855968584832
941 -13483933075907267851114408
942 13940997798950262250036872
943 28826613439278957538553250
944 14901360111080769103273488
945 -15405674401011917582367912
946 -31853565370245729841569216
947 -16465235256426711119697488
948 17021600151173492195790912
949 35192927423634599016060504
950 18190431167562950539146128
951 -18804127233030545091462759
952 -38876393451184652759987520
953 -20093305201956945742516812
954 20770139614593803548231224
955 42938817977207972549021688
956 22191845119662421981882176
957 -22938203293678903764874104
958 -47418526057690748683520640
959 -24505828840752659986721210
960 25328731031280207603137160
961 52357653003976055267478390
962 27056999592762221186845776
963 -27964162946483467288989318
964 -57802516801021501196393688
965 -29869257905801185687495120
966 30869164474511696379696384
967 63804026313897587119988976
968 32968872048758448802286724
969 -34070843329279902341976168
970 -70418128664030410385568144
971 -36384708648189585577136678
972 37598987264406682721585532
973 77706299470876349655439824
974 40148485393218720035197152
975 -41486324593143583010122080
976 -85736079997597722716532168
977 -44295047906293775647843980
978 45768809609399723182924560
979 94581665613461634912487980
980 48862673052237199424444440
981 -50485935250326496443917100
982 -104324550393936694566903408
983 -53893401168170955349440119
984 55681075557259705813878360
985 115054233124874079547132488
986 59433399926147146589302064
987 -61401860727807607644808332
988 -126868990463032510249556448
989 -65533362790396321050991488
990 67700587809292727972596704
991 139876723535152080209202822
992 72248945303862393391926656
993 -74634670364518844407726692
994 -154195884835758824048849664
995 -79641242736146486814756910
996 82267130747010434181686928
997 169956492914176766535205380
998 87777312949345809340925040
999 -90667138956720369500988924
1000 -187301243028465431208114192