1 3
2 12
3 36
4 75
5 157
6 254
7 434
8 635
9 911
10 1237
11 1734
12 2162
13 2908
14 3611
15 4461
16 5435
17 6734
18 7879
19 9568
20 10964
21 12861
22 14913
23 17438
24 19426
25 22381
26 25251
27 28482
28 31624
29 35879
30 39100
31 44165
32 48267
33 53463
34 58590
35 64476
36 69214
37 76693
38 83132
39 90303
40 96766
41 105918
42 112864
43 123043
44 131094
45 140626
46 150617
47 162587
48 171235
49 184341
50 195329
51 208580
52 220534
53 236283
54 247883
55 264026
56 277158
57 294380
58 310539
59 330078
60 343230
61 365061
62 383033
63 402142
64 420563
65 443858
66 462233
67 488867
68 509436
69 534394
70 556156
71 585585
72 605262
73 637319
74 663298
75 691160
76 718042
77 751950
78 778029
79 815403
80 842163
81 876662
82 910155
83 950805
84 978250
85 1019560
86 1056024
87 1096295
88 1131416
89 1179063
90 1210891
91 1260170
92 1299998
93 1347072
94 1390535
95 1441593
96 1478571
97 1536566
98 1582177
99 1633216
100 1677826
101 1741137
102 1786302
103 1851269
104 1899834
105 1954805
106 2012478
107 2083250
108 2129531
109 2203472
110 2258616
111 2326553
112 2383042
113 2462841
114 2519626
115 2597487
116 2661378
117 2734494
118 2804939
119 2888675
120 2944091
121 3035878
122 3111179
123 3194288
124 3267614
125 3359502
126 3426128
127 3528450
128 3604479
129 3696424
130 3776219
131 3884218
132 3955039
133 4063821
134 4154795
135 4248335
136 4336898
137 4456572
138 4540385
139 4662037