1 1
2 1
3 1
4 2
5 5
6 2
7 3
8 14
9 14
10 3
11 4
12 43
13 67
14 43
15 4
16 6
17 124
18 338
19 338
20 124
21 6
22 9
23 352
24 1646
25 3021
26 1646
27 352
28 9
29 13
30 1025
31 8085
32 25962
33 25962
34 8085
35 1025
36 13
37 19
38 2977
39 39748
40 221082
41 384758
42 221082
43 39748
44 2977
45 19
46 28
47 8619
48 194964
49 1924263
50 5833286
51 5833286
52 1924263
53 194964
54 8619
55 28
56 41
57 24982
58 957860
59 16672219
60 88309448
61 153517349
62 88309448
63 16672219
64 957860
65 24982
66 41
67 60
68 72411
69 4707712
70 144064579
71 1329981026
72 4052348046
73 4052348046
74 1329981026
75 144064579
76 4707712
77 72411
78 60
79 88
80 209844
81 23133353
82 1245052112
83 20064521716
84 106662154198
85 186804530634
86 106662154198
87 20064521716
88 1245052112
89 23133353
90 209844
91 88
92 129
93 608174
94 113660751
95 10769305267
96 303052845328
97 2816548576990
98 8622121723045
99 8622121723045
100 2816548576990
101 303052845328
102 10769305267
103 113660751
104 608174
105 129
106 189
107 1762633
108 558419575
109 93170128818
110 4574664964317
111 74313847621002
112 397804283640646
113 694775899316423
114 397804283640646
115 74313847621002
116 4574664964317
117 93170128818
118 558419575
119 1762633
120 189
121 277
122 5108427
123 2743624616
124 805820664778
125 69036523371066
126 1959765215718653
127 18336405515418246
128 55963156402473619
129 55963156402473619
130 18336405515418246
131 1959765215718653
132 69036523371066
133 805820664778
134 2743624616
135 5108427
136 277
137 406
138 14805217
139 13480339775
140 6968541278217
141 1042057567199143
142 51696230890146989
143 845373728575358353
144 4508894548770115908