1 1
2 2
3 5
4 14
5 33
6 72
7 125
8 219
9 376
10 573
11 745
12 1209
13 1557
14 2442
15 3098
16 4048
17 5298
18 6704
19 7839
20 10987
21 12332
22 15465
23 19144
24 24546
25 28974
26 34406
27 37769
28 45864
29 50877
30 61372
31 68303
32 77918
33 88545
34 101917
35 122032
36 131625
37 148575
38 171237
39 197815
40 201454
41 246010
42 269154
43 305455
44 324888
45 354135
46 422624
47 457714
48 496449
49 540458
50 602936
51 683785
52 715923
53 758276
54 882168
55 942493
56 1009977
57 1077095
58 1223350
59 1313133
60 1432268
61 1570086
62 1642641
63 1802708
64 1904317
65 2009149
66 2125026
67 2394293
68 2469150
69 2735065
70 2919896
71 3116980
72 3372506
73 3519437
74 3730484
75 3998713
76 4178879
77 4351427
78 4722709
79 4933782
80 5318786
81 5704398
82 6080761
83 6224000
84 6555978
85 6996966
86 7336962
87 7589791
88 8199685
89 8546650
90 9257737
91 9544712
92 10120826
93 10394882
94 11340406
95 11805170
96 12004096
97 12823118
98 13684284
99 14201266
100 14549920
101 15883185
102 16824105
103 17051976
104 17527745
105 18485104
106 19450691
107 20267984
108 20667947
109 21989479
110 23293608
111 23527779
112 24983126
113 26254593
114 27070674
115 28671450
116 29430899
117 30287395
118 31732337
119 34072438
120 35687644
121 36589070
122 36817676
123 38495035
124 41303254
125 42418157
126 44351762
127 45439320
128 46455476
129 49277740
130 51291560
131 54230767
132 55761207
133 57758707
134 58669973
135 58922439
136 64100548
137 66467751
138 68478573
139 69753282
140 72003432
141 74861270
142 77813155
143 80856863
144 84177840
145 85391721
146 88996212
147 93475094
148 93876648
149 96503403
150 97285963
151 103134398
152 107796609
153 108679715
154 114462407
155 117436674
156 118678615
157 123503933
158 127535082
159 132936999
160 135799760
161 140501819
162 145155435
163 146962001
164 148862243
165 154669366
166 158062029
167 167939692
168 173191362
169 175813107
170 178761147
171 183250222
172 184857515
173 196375273
174 200992319
175 208923625
176 213065960