1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 4
10 3
11 1
12 3
13 5
14 11
15 3
16 1
17 4
18 8
19 24
20 33
21 15
22 1
23 4
24 12
25 50
26 99
27 105
28 22
29 1
30 5
31 17
32 84
33 239
34 518
35 395
36 38
37 1
38 5
39 22
40 136
41 561
42 1746
43 2782
44 1612
45 147
46 1
47 6
48 25
49 201
50 1073
51 4566
52 11557
53 15485
54 6323
55 296
56 1
57 7
58 31
59 278
60 1827
61 10372
62 38668
63 82577
64 88835
65 27727
66 526
67 1
68 7
69 38
70 386
71 3079
72 21227
73 105147
74 347219
75 648289
76 524548
77 115117
78 2421
79 1
80 8
81 45
82 519
83 4801
84 39191
85 243678
86 1111859
87 3174337
88 4806475
89 3150568
90 506417
91 5017
92 1
93 8
94 53
95 670
96 7043
97 68069
98 521213
99 2951235
100 11969879
101 29584366
102 36522073
103 19343270
104 2240045
105 10025
106 1
107 9
108 62
109 860
110 10225
111 112194
112 1008722
113 7202490
114 37509753
115 132339307
116 281335070
117 300186549
118 119596665
119 9863620
120 43986
121 1
122 9
123 69
124 1065
125 14217
126 176414
127 1833875
128 15635629
129 101862627
130 473996108
131 1483656527
132 2698884632
133 2339239465
134 746620321
135 44646673
136 96951
137 1
138 10
139 79
140 1324
141 19207
142 266836
143 3177066
144 31151165
145 247156839
146 1469741775
147 6076893848
148 16847824961