1 1
2 1
3 2
4 2
5 4
6 8
7 10
8 12
9 17
10 34
11 45
12 77
13 99
14 136
15 166
16 200
17 238
18 328
19 402
20 660
21 674
22 1166
23 1331
24 1966
25 2335
26 3286
27 3527
28 4762
29 5383
30 6900
31 7543
32 9087
33 10149
34 12239
35 13569
36 16452
37 17867
38 22869
39 23977
40 33881
41 33820
42 43423
43 48090
44 68683
45 67347
46 95176
47 97917
48 131666
49 136205
50 189664
51 184485
52 258251
53 261927
54 330899
55 356903
56 441236
57 449394
58 575757
59 596910
60 726071
61 759041
62 912645
63 927272
64 1116788
65 1186757
66 1364807
67 1432569
68 1654240
69 1714904
70 2005271
71 2075117
72 2368799
73 2472346
74 2841919
75 2933559
76 3428312
77 3476253
78 3999747
79 4129001
80 5004190
81 4856928
82 5817889
83 5848543
84 6968798
85 7036722
86 8502538
87 8288832
88 10670988
89 10165229
90 12408541
91 12231468
92 15767267
93 14655944
94 18743384
95 18341625
96 22840058
97 22191696
98 27621122
99 26557277
100 34985934
101 32842142
102 39997892
103 39850278
104 50679362
105 47027076
106 59933205
107 58156144
108 71492972
109 69883044
110 86833275
111 81847320
112 102295521
113 99694904
114 118488138
115 119159745
116 143985879
117 137410230
118 167632407
119 163501523
120 194649256
121 193246816
122 228156884
123 221230172
124 265476092
125 263040879
126 299500542
127 302588671
128 351003140
129 343702005
130 405357064
131 400482098
132 455917046
133 456465915
134 523150816
135 517996124
136 592142217
137 593165545
138 664253643
139 671659309
140 758586706
141 750205824
142 850152794
143 854898539
144 944898971
145 961236145
146 1066080100
147 1059787909
148 1191408236
149 1195353188
150 1320016921