1 1
2 2
3 2
4 4
5 3
6 4
7 7
8 9
9 9
10 7
11 11
12 23
13 36
14 23
15 11
16 16
17 53
18 134
19 134
20 53
21 16
22 22
23 113
24 450
25 813
26 450
27 113
28 22
29 29
30 225
31 1353
32 4578
33 4578
34 1353
35 225
36 29
37 37
38 421
39 3722
40 22659
41 44379
42 22659
43 3722
44 421
45 37
46 46
47 745
48 9529
49 98821
50 385212
51 385212
52 98821
53 9529
54 745
55 46
56 56
57 1255
58 22957
59 388681
60 2925969
61 6022992
62 2925969
63 388681
64 22957
65 1255
66 56
67 67
68 2025
69 52447
70 1403516
71 19641271
72 82991987
73 82991987
74 19641271
75 1403516
76 52447
77 2025
78 67
79 79
80 3147
81 114282
82 4714206
83 118614860
84 1003726635
85 2110707595
86 1003726635
87 118614860
88 4714206
89 114282
90 3147
91 79
92 92
93 4733
94 238618
95 14875044
96 654214381
97 10790290999
98 47221491430
99 47221491430
100 10790290999
101 654214381
102 14875044
103 238618
104 4733
105 92
106 106
107 6917
108 479284
109 44432556
110 3334753195
111 104633257766
112 934320610037
113 1972236759492
114 934320610037
115 104633257766
116 3334753195
117 44432556
118 479284
119 6917
120 106
121 121
122 9857
123 929223
124 126415358
125 15858202072
126 926872796858
127 16551780446012
128 72868867008677
129 72868867008677
130 16551780446012
131 926872796858
132 15858202072
133 126415358
134 929223
135 9857
136 121
137 137
138 13737
139 1744166
140 344289685
141 70892618881
142 7578198176428
143 265792702985883