1 1
2 0
3 1
4 -6
5 11
6 -6
7 0
8 1
9 -20
10 174
11 -859
12 2627
13 -5082
14 6048
15 -4023
16 1134
17 0
18 1
19 -42
20 825
21 -10054
22 85011
23 -528254
24 2491825
25 -9084089
26 25795983
27 -57031153
28 97292827
29 -125639547
30 118705077
31 -77301243
32 30931875
33 -5709042
34 0
35 1
36 -72
37 2492
38 -55183
39 877812
40 -10676360
41 103170636
42 -812594023
43 5309217327
44 -29134045002
45 135430280705
46 -536334824998
47 1815373485182
48 -5257328793792
49 13013052032729
50 -27440963053418
51 49016457219873
52 -73522860568402
53 91447345270476
54 -92636079268387
55 74464103614803
56 -45672704671212
57 20061456442182
58 -5612178463551
59 749775400182
60 0
61 1
62 -110
63 5895
64 -205054
65 5203946
66 -102687204
67 1639574906
68 -21765377999
69 244961314638
70 -2371644503831
71 19973849173802
72 -147603716815889
73 963622863645542
74 -5587350076067935
75 28893001848690236
76 -133670065525193072
77 554526399197823137
78 -2065913491524594836
79 6917446875090314335
80 -20819131573225947251
81 56285710264242017754
82 -136512375845370249121
83 296389228895255791888
84 -574335488904784220124
85 989318862997943533497
86 -1506956951306165555454
87 2016201530689887468379
88 -2348973915813565904114
89 2356545436397699816464
90 -2006105450232083089106
91 1420855942931543122660
92 -814600686524567752311
93 363109675058697222477
94 -118013637212653906539
95 24859607071804681275
96 -2544886109757330882
97 0
98 1
99 -156
100 11946
101 -598491
102 22059705
103 -637802510
104 15060716176
105 -298608551954
106 5072128841359
107 -74940599601908
108 974616326900433
109 -11262819420065930
110 116543941096317698
111 -1086676666786487262
112 9178081654706161723
113 -70524945720408866305
114 494839007612625716820
115 -3180163667250399260190
116 18767849368428029016988
117 -101925830351663053592025
118 510289048756694080197754
119 -2358398647915138502072085
120 10072928813369100257820309
121 -39789776645158409249827680
122 145439109122519609526737101
123 -492019501837940463239181428
124 1540472478190327216324499875
125 -4462265877566865011673887469
126 11951502451162480031895468039
127 -29570627042810046574826569717
128 67504853853025447285276055964
129 -141957462278323278556887174642
130 274455435466517601359748593824
131 -486657933670948193001861959018
132 789111857746939839883558838634
133 -1165944637889155414106458979539
134 1563110298007077906628229920851
135 -1891640882339575509068179781089
136 2053592909747319886292118604982
137 -1984727625106865876007274038515
138 1691584830136051417982839902801
139 -1256401661562922088422870276521
140 800874688267891884658044301232
141 -429350242886646552281983235631
142 188261806905346557033975613401
143 -64829357998136349872079874248
144 16437950264578761083336534010
145 -2727833157924782002787859111
146 222155742552212078580711798
147 0