1 1
2 2
3 2
4 3
5 5
6 3
7 4
8 11
9 11
10 4
11 5
12 23
13 39
14 23
15 5
16 6
17 44
18 127
19 127
20 44
21 6
22 7
23 78
24 377
25 667
26 377
27 78
28 7
29 8
30 130
31 1014
32 3202
33 3202
34 1014
35 130
36 8
37 9
38 206
39 2518
40 13740
41 25241
42 13740
43 2518
44 206
45 9
46 10
47 313
48 5844
49 53575
50 179234
51 179234
52 53575
53 5844
54 313
55 10
56 11
57 459
58 12790
59 192191
60 1147095
61 2139328
62 1147095
63 192191
64 12790
65 459
66 11
67 12
68 653
69 26582
70 640831
71 6679750
72 23032705
73 23032705
74 6679750
75 640831
76 26582
77 653
78 12
79 13
80 905
81 52769
82 2002960
83 35730988
84 224466940
85 420651813
86 224466940
87 35730988
88 2002960
89 52769
90 905
91 13
92 14
93 1226
94 100547
95 5909556
96 177168580
97 1995242628
98 6956310972
99 6956310972
100 1995242628
101 177168580
102 5909556
103 100547
104 1226
105 14
106 15
107 1628
108 184661
109 16555375
110 820755334
111 16316677152
112 104620117266
113 196026480660
114 104620117266
115 16316677152
116 820755334
117 16555375
118 184661
119 1628
120 15
121 16
122 2124
123 328068
124 44257697
125 3576675995
126 123750398254
127 1441515599599
128 5023590617706
129 5023590617706
130 1441515599599
131 123750398254
132 3576675995
133 44257697
134 328068
135 2124
136 16
137 17
138 2728
139 565582
140 113385871
141 14747597428
142 876706501641
143 18336897748074