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 55
14 31
15 5
16 8
17 79
18 242
19 242
20 79
21 8
22 13
23 186
24 1178
25 2117
26 1178
27 186
28 13
29 21
30 465
31 5355
32 17759
33 17759
34 5355
35 465
36 21
37 34
38 1131
39 24723
40 141210
41 249929
42 141210
43 24723
44 1131
45 34
46 55
47 2776
48 116440
49 1207249
50 3710070
51 3710070
52 1207249
53 116440
54 2776
55 55
56 89
57 6803
58 545287
59 10193669
60 56349129
61 98514881
62 56349129
63 10193669
64 545287
65 6803
66 89
67 144
68 16663
69 2548432
70 85161702
71 835898389
72 2633810897
73 2633810897
74 835898389
75 85161702
76 2548432
77 16663
78 144
79 233
80 40842
81 11939565
82 716691651
83 12424253226
84 70009757794
85 126615582841
86 70009757794
87 12424253226
88 716691651
89 11939565
90 40842
91 233
92 377
93 100065
94 55931989
95 6018972449
96 185170942121
97 1862777323325
98 6025045947229
99 6025045947229
100 1862777323325
101 185170942121
102 6018972449
103 55931989
104 100065
105 377
106 610
107 245207
108 261856867
109 50526364522
110 2756987019132
111 49566883751088
112 285872930194581
113 511052139999591
114 285872930194581
115 49566883751088
116 2756987019132
117 50526364522
118 261856867
119 245207
120 610
121 987
122 600844
123 1226207807
124 424443693477
125 41049283628808
126 1318485619230845
127 13601246931224843
128 43297746979848198
129 43297746979848198
130 13601246931224843
131 1318485619230845
132 41049283628808
133 424443693477
134 1226207807
135 600844
136 987
137 1597
138 1472287
139 5742642388
140 3564252187315
141 611224414499977
142 35084791882972069
143 646768759804113503
144 3678502057283132159