1 1
2 2
3 2
4 3
5 4
6 3
7 6
8 13
9 13
10 6
11 10
12 42
13 62
14 42
15 10
16 19
17 134
18 461
19 461
20 134
21 19
22 33
23 467
24 2872
25 5888
26 2872
27 467
28 33
29 62
30 1689
31 21790
32 80072
33 80072
34 21790
35 1689
36 62
37 112
38 6210
39 154108
40 1142173
41 2179255
42 1142173
43 154108
44 6210
45 112
46 212
47 23178
48 1174235
49 16699997
50 63520018
51 63520018
52 16699997
53 1174235
54 23178
55 212
56 394
57 87336
58 8682209
59 247899694
60 1852406216
61 3648835932
62 1852406216
63 247899694
64 8682209
65 87336
66 394
67 751
68 331172
69 66280564
70 3717494360
71 55270158210
72 213897742464
73 213897742464
74 55270158210
75 3717494360
76 66280564
77 331172
78 751
79 1419
80 1262635
81 500956582
82 56178550056
83 1656400271264
84 12712253739523
85 25064817057781
86 12712253739523
87 1656400271264
88 56178550056
89 500956582
90 1262635
91 1419
92 2719
93 4836199
94 3842195970
95 854108948176
96 50135651563711
97 762954434250117
98 2981736353245523
99 2981736353245523
100 762954434250117
101 50135651563711
102 854108948176
103 3842195970
104 4836199
105 2719
106 5193
107 18592719
108 29399659661
109 13048507894281
110 1524221988811958
111 46132889929802552
112 357844048109256955
113 708804054303474038
114 357844048109256955
115 46132889929802552
116 1524221988811958
117 13048507894281
118 29399659661
119 18592719
120 5193
121 10002
122 71697865
123 226595079490
124 200142020916533
125 46590358960961268
126 2805893251846100894
127 43278292532056389680
128 170138481039804553652
129 170138481039804553652
130 43278292532056389680
131 2805893251846100894
132 46590358960961268
133 200142020916533
134 226595079490
135 71697865
136 10002
137 19254
138 277195002
139 1747037865422
140 3080098116131143
141 1429160917194970783
142 171472537110465965686
143 5263990195553603263431