0 1
1 1
2 1
3 -1
4 -3
5 1
6 9
7 1
8 -27
9 -13
10 81
11 67
12 -243
13 -285
14 729
15 1119
16 -2187
17 -4215
18 6561
19 15505
20 -19683
21 -56239
22 59049
23 202309
24 -177147
25 -724499
26 531441
27 2589521
28 -1594323
29 -9254363
30 4782969
31 33111969
32 -14348907
33 -118725597
34 43046721
35 426892131
36 -129140163
37 -1539965973
38 387420489
39 5575175319
40 -1162261467
41 -20260052337
42 3486784401
43 73908397851
44 -10460353203
45 -270657727593
46 31381059609
47 994938310059
48 -94143178827
49 -3670934157477
50 282429536481
51 13592610767079
52 -847288609443
53 -50501725104141
54 2541865828329
55 188239881456727
56 -7625597484987
57 -703786746202189
58 22876792454961
59 2638856142107287
60 -68630377364883
61 -9921052859624597
62 205891132094649
63 37393131583058399
64 -617673396283947
65 -141268666827629015
66 1853020188851841
67 534874130236983441
68 -5559060566555523
69 -2029294651535436543
70 16677181699666569
71 7713772038905771157
72 -50031545098999707
73 -29373887106531915995
74 150094635296999121
75 112041258091316654969
76 -450283905890997363
77 -428025382923193449635
78 1350851717672992089
79 1637543874343593751705
80 -4052555153018976267
81 -6273482366490732855895
82 12157665459056928801
83 24064701184025182785325
84 -36472996377170786403
85 -92421940735351344624015
86 109418989131512359209
87 355354682029862921790525
88 -328256967394537077627
89 -1367771004499759468692975
90 984770902183611232881
91 5269913252685271792255005
92 -2954312706550833698643
93 -20323975466210311523272455
94 8862938119652501095929
95 78452583821697281349910005
96 -26588814358957503287787
97 -303095298979473937822588995
98 79766443076872509863361
99 1171941693422760544423750785
100 -239299329230617529590083
101 -4534929570627515909380469499
102 717897987691852588770249
103 17561312027394869035388957409
104 -2153693963075557766310747
105 -68053507423213239876628504539
106 6461081889226673298932241
107 263898856161184971530170348641
108 -19383245667680019896796723
109 -1024012311395119783091618737683
110 58149737003040059690390169
111 3975956370241266292170075231897
112 -174449211009120179071170507
113 -15446698343941436618495185447635
114 523347633027360537213511521
115 60045008887514056850584873271529
116 -1570042899082081611640534563
117 -233536932376091874360245061639915
118 4710128697246244834921603689
119 908787717706520231147731822543905
120 -14130386091738734504764811067
121 -3538253143374714664904482354365939
122 42391158275216203514294433201
123 13782461359316384080086992621175609
124 -127173474825648610542883299603
125 -53711639995118863541235139557959499
126 381520424476945831628649898809
127 209414395471447844275128335766425121
128 -1144561273430837494885949696427
129 -816834887531887492401255777192035613
130 3433683820292512484657849089281
131 3187463002347295796161785417003200739
132 -10301051460877537453973547267843
133 -12443226153343726726230336039497332917
134 30903154382632612361920641803529
135 48595041629151805648678839530190288951
136 -92709463147897837085761925410587
137 -189852574931368451872753623818684766753
138 278128389443693511257285776231761
139 741995572792025927070632152783456517259
140 -834385168331080533771857328695283
141 -2900957723396509732325464045260486801177
142 2503155504993241601315571986085849
143 11345717387030093737956276490161919492731
144 -7509466514979724803946715958257547
145 -44388292010382492332706709858475889910893
146 22528399544939174411840147874772641
147 173718656810566276723978126711936951784079
148 -67585198634817523235520443624317923
149 -680082949161853585854350855400509393121237
150 202755595904452569706561330872953769
151 2663242604107767399838125149239146447418191
152 -608266787713357709119683992618861307
153 -10432519121184059823171896891733363603836613
154 1824800363140073127359051977856583921
155 40878375224278787292172463091989819733558879
156 -5474401089420219382077155933569751763
157 -160221411126456131026940111834144549587176717
158 16423203268260658146231467800709255289
159 628154720602433310000200639211728307240201351
160 -49269609804781974438694403402127765867
161 -2463364324157829728909169609694166456249388513
162 147808829414345923316083210206383297601
163 9662812128368161730590774583091834282083393419
164 -443426488243037769948249630619149892803
165 -37913016485081126156698806344287769213249489737
166 1330279464729113309844748891857449678409
167 148792219486476932139566700068694618912540937771
168 -3990838394187339929534246675572349035227
169 -584085540724991185834476204275421151023593225513
170 11972515182562019788602740026717047105681
171 2293371524253763793560713539404600585912122237419
172 -35917545547686059365808220080151141317043
173 -9006821978605839052628213934300754675182573521297
174 107752636643058178097424660240453423951129
175 35380626082930566626914033459244078942405223192531
176 -323257909929174534292273980721360271853387
177 -139012507918122553474880390299258009113950850367473
178 969773729787523602876821942164080815560161
179 546304044925893489165634445870066390267215621624419
180 -2909321189362570808630465826492242446680483
181 -2147360451385682060544810219167882464974741608926457
182 8727963568087712425891397479476727340041449
183 8442350555757755745493229158576731123649147006680971
184 -26183890704263137277674192438430182020124347
185 -33197676134441276607315394621256892390495504380090513
186 78551672112789411833022577315290546060373041
187 130567744048307608636202837791327363635514375395942739
188 -235655016338368235499067731945871638181119123
189 -513624985215603657411533640535641388690482584002704217
190 706965049015104706497203195837614914543357369
191 2020861646682964982572432474853877612084009406984571851
192 -2120895147045314119491609587512844743630072107
193 -7952532536003751363422509165471512029926489737423523653
194 6362685441135942358474828762538534230890216321
195 31300484016823162861395268579173029409198482607027959559
196 -19088056323407827075424486287615602692670648963
197 -123217310762728639458219561430833153751021357722883388877
198 57264168970223481226273458862846808078011946889
199 485138648427388633939034085508585173921105536418163388631
200 -171792506910670443678820376588540424234035840667