1 1
2 2
3 2
4 3
5 6
6 3
7 4
8 15
9 15
10 4
11 6
12 48
13 101
14 48
15 6
16 9
17 145
18 562
19 562
20 145
21 9
22 13
23 449
24 3145
25 5465
26 3145
27 449
28 13
29 19
30 1397
31 17966
32 58639
33 58639
34 17966
35 1397
36 19
37 28
38 4342
39 102080
40 634241
41 1210968
42 634241
43 102080
44 4342
45 28
46 41
47 13500
48 579654
49 6764386
50 24281566
51 24281566
52 6764386
53 579654
54 13500
55 41
56 60
57 41981
58 3294963
59 72281541
60 482839574
61 906566345
62 482839574
63 72281541
64 3294963
65 41981
66 60
67 88
68 130562
69 18723516
70 773637307
71 9688062164
72 33928210026
73 33928210026
74 9688062164
75 773637307
76 18723516
77 130562
78 88
79 129
80 406025
81 106389322
82 8274218119
83 194158517334
84 1276381991598
85 2383058555507
86 1276381991598
87 194158517334
88 8274218119
89 106389322
90 406025
91 129
92 189
93 1262695
94 604557068
95 88495136248
96 3887864391419
97 47878302949552
98 167702841476961
99 167702841476961
100 47878302949552
101 3887864391419
102 88495136248
103 604557068
104 1262695
105 189
106 277
107 3926857
108 3435367971
109 946584068019
110 77882274874621
111 1796412252140585
112 11786999591610885
113 22106903739199918
114 11786999591610885
115 1796412252140585
116 77882274874621
117 946584068019
118 3435367971
119 3926857
120 277
121 406
122 12212128
123 19521219395
124 10124647473535
125 1560086250583302
126 67423941362664276
127 828960396306273892
128 2913073251549886421
129 2913073251549886421
130 828960396306273892
131 67423941362664276
132 1560086250583302
133 10124647473535
134 19521219395
135 12212128
136 406
137 595
138 37978464
139 110928045006
140 108293363518701
141 31249383701318779
142 2530227381866900256
143 58296402348891537824
144 383870231967938683760