0 1
1 0
2 0
3 0
4 1
5 0
6 0
7 2
8 -1
9 0
10 10
11 -14
12 13
13 30
14 -85
15 124
16 50
17 -476
18 1047
19 -642
20 -1949
21 7220
22 -9547
23 -2690
24 42625
25 -90224
26 62414
27 190074
28 -683506
29 952260
30 290296
31 -4276192
32 9356547
33 -6406858
34 -20006212
35 73731040
36 -103077077
37 -31277376
38 476802679
39 -1048538912
40 728349367
41 2298294318
42 -8503104477
43 12002844054
44 3722893409
45 -56329407404
46 124810982381
47 -86899350508
48 -277360773464
49 1032106592398
50 -1462769080089
51 -460127276458
52 6956980015130
53 -15472371654450
54 10803887935687
55 34809058153150
56 -129873327050825
57 184697403627256
58 59029380952583
59 -887258900219760
60 1979190654500365
61 -1383009035906628
62 -4495847377611133
63 16807305743649704
64 -23951855220266793
65 -7768391037412450
66 116052816487592695
67 -259376401180897302
68 181259875852049717
69 594141490889741282
70 -2223467451957876975
71 3173220603529774544
72 1044285342840484048
73 -15487410405844628110
74 34661271003656241207
75 -24205872712479591802
76 -79975159594700458789
77 299452281533954359708
78 -427738982960508404169
79 -142773852948467267440
80 2101098670645684434920
81 -4706433630771304490240
82 3283004647625997833925
83 10930029264030682612162
84 -40929390475852421140147
85 58492398050538616503430
86 19797558633855354827928
87 -288974010039435091537836
88 647640148287102702561313
89 -451071915552036487389296
90 -1512923037737249329299520
91 5664154229932955484525316
92 -8096101188331651531029788
93 -2777922760404398923958528
94 40207015975642195235067103
95 -90133407806167006206732380
96 62661504821241740451679028
97 211698795548525749763582376
98 -792192384409269844673749188
99 1132251362766462044015268698
100 393754740236734687523099022
101 -5650091254107521529625980170
102 12666423625245069850732004961
103 -8787504947934896338241532730
104 -29900041433433875724960118481
105 111812764763711433776958553280
106 -159767885105574655497144517286
107 -56302111769337297368060488490
108 800838374365896010604966547841
109 -1795070087477357756895899131956
110 1242517933562543518816639264099
111 4257468425818370244427368762818
112 -15907717142047010209395102901299
113 22720736907435068023744441891142