1 1
2 3
3 3
4 4
5 6
6 4
7 5
8 14
9 14
10 5
11 8
12 36
13 40
14 36
15 8
16 12
17 83
18 171
19 171
20 83
21 12
22 17
23 192
24 543
25 1142
26 543
27 192
28 17
29 25
30 468
31 1984
32 6078
33 6078
34 1984
35 468
36 25
37 37
38 1112
39 7368
40 36590
41 56137
42 36590
43 7368
44 1112
45 37
46 54
47 2624
48 25698
49 222112
50 573131
51 573131
52 222112
53 25698
54 2624
55 54
56 79
57 6267
58 91687
59 1307674
60 5443550
61 9202067
62 5443550
63 1307674
64 91687
65 6267
66 79
67 116
68 14941
69 332017
70 7735880
71 50508808
72 139260414
73 139260414
74 50508808
75 7735880
76 332017
77 14941
78 116
79 170
80 35493
81 1186007
82 45646026
83 481054949
84 2140451320
85 3464871506
86 2140451320
87 481054949
88 45646026
89 1186007
90 35493
91 170
92 249
93 84487
94 4235449
95 269504078
96 4618260844
97 33452130666
98 87347779774
99 87347779774
100 33452130666
101 4618260844
102 269504078
103 4235449
104 84487
105 249
106 365
107 201229
108 15208172
109 1595690953
110 44096133059
111 518611497139
112 2189117562853
113 3526366342860
114 2189117562853
115 518611497139
116 44096133059
117 1595690953
118 15208172
119 201229
120 365
121 535
122 478826
123 54482712
124 9445961529
125 419989162410
126 8011630549571
127 54554907624355
128 141849367991283
129 141849367991283
130 54554907624355
131 8011630549571
132 419989162410
133 9445961529
134 54482712
135 478826
136 535
137 784
138 1139543
139 194977275
140 55865469801
141 4001092015315
142 124177751877894
143 1364716687922414
144 5730166057715408