1 1
2 1
3 1
4 2
5 7
6 2
7 3
8 12
9 12
10 3
11 5
12 31
13 54
14 31
15 5
16 8
17 79
18 240
19 240
20 79
21 8
22 13
23 186
24 1170
25 2093
26 1170
27 186
28 13
29 21
30 465
31 5330
32 17991
33 17991
34 5330
35 465
36 21
37 34
38 1131
39 24689
40 145266
41 260917
42 145266
43 24689
44 1131
45 34
46 55
47 2776
48 116890
49 1255491
50 3964286
51 3964286
52 1255491
53 116890
54 2776
55 55
56 89
57 6803
58 549479
59 10755887
60 61513749
61 108428600
62 61513749
63 10755887
64 549479
65 6803
66 89
67 144
68 16663
69 2578328
70 91079908
71 932035559
72 2969407571
73 2969407571
74 932035559
75 91079908
76 2578328
77 16663
78 144
79 233
80 40842
81 12131698
82 776489747
83 14154918386
84 81119721484
85 147146211014
86 81119721484
87 14154918386
88 776489747
89 12131698
90 40842
91 233
92 377
93 100065
94 57065922
95 6609595197
96 215575583089
97 2220541431613
98 7259079414491
99 7259079414491
100 2220541431613
101 215575583089
102 6609595197
103 57065922
104 100065
105 377
106 610
107 245207
108 268256602
109 56225308358
110 3280040161825
111 60728204921422
112 356611993766901
113 642756367398421
114 356611993766901
115 60728204921422
116 3280040161825
117 56225308358
118 268256602
119 245207
120 610
121 987
122 600844
123 1261383897
124 478661740841
125 49908649333492
126 1660150662376018
127 17542851737213231
128 56735512005997348
129 56735512005997348
130 17542851737213231
131 1660150662376018
132 49908649333492
133 478661740841
134 1261383897
135 600844
136 987
137 1597
138 1472287
139 5931754425
140 4073710243375
141 759419186812363
142 45410172854910038
143 863257429585871111
144 5020274859124222373