1 1
2 0
3 1
4 -1
5 0
6 1
7 -2
8 1
9 0
10 1
11 -5
12 10
13 -9
14 3
15 0
16 1
17 -9
18 36
19 -79
20 98
21 -64
22 17
23 0
24 1
25 -17
26 136
27 -666
28 2192
29 -5032
30 8111
31 -9013
32 6569
33 -2818
34 537
35 0
36 1
37 -28
38 378
39 -3242
40 19648
41 -88676
42 306308
43 -819933
44 1703404
45 -2723374
46 3285552
47 -2887734
48 1739326
49 -639065
50 107435
51 0
52 1
53 -47
54 1081
55 -16146
56 175378
57 -1470816
58 9872128
59 -54258325
60 247828795
61 -949478594
62 3066688601
63 -8363873785
64 19232447411
65 -37111936152
66 59605171863
67 -78691554967
68 83859800703
69 -70252403912
70 44457341345
71 -19929023225
72 5622713126
73 -748024463
74 0
75 1
76 -73
77 2628
78 -62060
79 1079017
80 -14699302
81 163048196
82 -1510947559
83 11910301911
84 -80904631284
85 478085222937
86 -2474497884841
87 11272039537278
88 -45332730738779
89 161233101787403
90 -507349616888856
91 1411286465015351
92 -3463265533279866
93 7472400709436326
94 -14107410476619730
95 23153488098658039
96 -32751291056380356
97 39479869705574914
98 -39955150839829660
99 33272515966794861
100 -22169926199204442
101 11345426157253422
102 -4178446118595163
103 983602974290918
104 -110855878241231
105 0