0 1
1 0
2 0
3 0
4 -1
5 0
6 0
7 -4
8 3
9 0
10 -30
11 48
12 -52
13 -120
14 368
15 -612
16 -254
17 2524
18 -6216
19 4040
20 11805
21 -49400
22 68268
23 14928
24 -332511
25 734508
26 -568038
27 -1641320
28 6202774
29 -9239676
30 -2503162
31 42749908
32 -99021392
33 72255812
34 215763902
35 -846523304
36 1235587854
37 315695688
38 -5897043012
39 13498636700
40 -10063784956
41 -30197995484
42 117108185474
43 -172710840680
44 -46214867144
45 824863285280
46 -1901022089768
47 1405042568748
48 4266178550909
49 -16624047456088
50 24458757867992
51 6610934151948
52 -117973371104457
53 271535984970264
54 -200950868428636
55 -615007072669600
56 2391435417419895
57 -3523264660998628
58 -974049037638220
59 17078683955539360
60 -39345145748450867
61 29026701896553572
62 89603802847507184
63 -348363066804818696
64 512907395631821606
65 144248115519171836
66 -2500429353847945250
67 5757911256695782416
68 -4239564000431858236
69 -13189936451780437660
70 51212742729615384348
71 -75378650279043338628
72 -21589841096310396846
73 369164127694023873860
74 -849854483657640971250
75 624038440770346152380
76 1956508551522393160164
77 -7587615135291641485816
78 11159761201704504160824
79 3251363324100951241776
80 -54894921926791871723909
81 126297750080690225982572
82 -92489409777625802742528
83 -292140800078967381434028
84 1131329573810488998686811
85 -1662612103740713574604884
86 -492613608448080934983288
87 8211147564410929129324192
88 -18878709288285563929234997
89 13785042470417967980505100
90 43860793960742590039383898
91 -169598161959998919874255236
92 249007028837325086293670283
93 74990743692109664334064752
94 -1234426063083531162682558560
95 2835867624597373150874747480
96 -2064573852622364936737424098
97 -6616142800429142888692342768
98 25541973318840653657077177270
99 -37462784919716975353690569292
100 -11463726370314369427304114523
101 186381597774899493113385553664
102 -427804305737711686514509242390
103 310497065688338308368382361752
104 1002057377876891572217899261401
105 -3862092565977953294672165562608
106 5658355584526190756409048411218
107 1758697226344654211271247297588
108 -28247139203735773793168037850532
109 64775215576079739888972057107032
110 -46866364052133130252606723536110
111 -152306338289478778693447758360664
112 586011194798187595036300267855234
113 -857572414389308013646509973160724