1 1
2 2
3 1
4 4
5 6
6 1
7 7
8 18
9 18
10 1
11 12
12 39
13 78
14 47
15 1
16 21
17 96
18 281
19 329
20 134
21 1
22 37
23 225
24 1072
25 1750
26 1396
27 373
28 1
29 65
30 543
31 4033
32 10157
33 11283
34 5925
35 1035
36 1
37 114
38 1293
39 15255
40 57249
41 98584
42 72272
43 25147
44 2889
45 1
46 200
47 3096
48 57963
49 326938
50 844553
51 952625
52 465400
53 106731
54 8050
55 1
56 351
57 7392
58 220068
59 1871991
60 7285283
61 12323337
62 9230353
63 2995163
64 452984
65 22420
66 1
67 616
68 17673
69 835820
70 10717083
71 63351821
72 160436482
73 180983751
74 89418051
75 19264275
76 1922547
77 62477
78 1
79 1081
80 42228
81 3172817
82 61406130
83 550075610
84 2108558055
85 3553813654
86 2656615237
87 865738604
88 123892153
89 8159665
90 174072
91 1
92 1897
93 100929
94 12044346
95 351621409
96 4785295684
97 27677084295
98 70729832177
99 78682793897
100 38958452805
101 8382034095
102 796864416
103 34631193
104 484983
105 1
106 3329
107 241197
108 45722019
109 2013957691
110 41593658285
111 364053375316
112 1404298087609
113 2370435069040
114 1739719764661
115 571246999054
116 81160468697
117 5125652937
118 146981443
119 1351277
120 1
121 5842
122 576441
123 173574485
124 11534261710
125 361645238004
126 4784797859949
127 27962151080194
128 71176288006445
129 79301616828791
130 38456568548417
131 8377493560653
132 785871654803
133 32969253934
134 623817540
135 3764915
136 1
137 10252
138 1377606
139 658947323
140 66064401075
141 3144201225435
142 62906482762978
143 556217340268058