1 1
2 1
3 2
4 1
5 3
6 1
7 1
8 4
9 4
10 4
11 1
12 5
13 7
14 15
15 4
16 1
17 6
18 12
19 35
20 38
21 11
22 1
23 7
24 17
25 72
26 140
27 136
28 15
29 1
30 8
31 24
32 128
33 390
34 731
35 458
36 43
37 1
38 9
39 31
40 205
41 866
42 2606
43 3740
44 1781
45 77
46 1
47 10
48 40
49 311
50 1702
51 7179
52 17771
53 20888
54 6912
55 199
56 1
57 11
58 49
59 448
60 3014
61 16660
62 60778
63 128598
64 118137
65 28141
66 423
67 1
68 12
69 60
70 618
71 4984
72 34233
73 168453
74 541494
75 950292
76 687981
77 115761
78 1080
79 1
80 13
81 71
82 829
83 7774
84 64220
85 401634
86 1778878
87 4926728
88 7180767
89 4059192
90 485607
91 2514
92 1
93 14
94 84
95 1083
96 11620
97 112263
98 857433
99 4907310
100 19211780
101 45758958
102 55056590
103 24292229
104 2056341
105 6355
106 1
107 15
108 97
109 1382
110 16716
111 185506
112 1679810
113 11891268
114 61316012
115 211576925
116 431242307
117 427567892
118 146840708
119 8800541
120 15529
121 1
122 16
123 112
124 1734
125 23352
126 292759
127 3074315
128 26069478
129 168696102
130 780896062
131 2364602172
132 4115192739
133 3354737555
134 895753665
135 37945282
136 39429
137 1
138 17
139 127
140 2141
141 31768
142 444680
143 5321674
144 52776268
145 413867410
146 2438585875
147 10092511209
148 26755001917