0 1
1 6
2 23
3 52
4 113
5 202
6 331
7 480
8 701
9 982
10 1335
11 1740
12 2241
13 2810
14 3467
15 4136
16 4965
17 5918
18 7007
19 8212
20 9577
21 11074
22 12723
23 14448
24 16389
25 18494
26 20783
27 23180
28 25801
29 28546
30 31459
31 34296
32 37493
33 40942
34 44655
35 48612
36 52857
37 57362
38 62147
39 67136
40 72469
41 78094
42 84031
43 90204
44 96729
45 103506
46 110579
47 117704
48 125309
49 133270
50 141607
51 150244
52 159297
53 168666
54 178395
55 188240
56 198605
57 209318
58 220423
59 231676
60 243409
61 255306
62 267483
63 279192
64 291733
65 304782
66 318351
67 332420
68 347033
69 362162
70 377827
71 393952
72 410677
73 427950
74 445791
75 464124
76 483065
77 502514
78 522515
79 542824
80 563869
81 585526
82 607815
83 630660
84 654177
85 678266
86 702971
87 728048
88 753901
89 780358
90 807463
91 834972
92 863217
93 891882
94 921083
95 950072
96 980141
97 1010950
98 1042519
99 1074772
100 1107825
101 1141578
102 1176075
103 1211072
104 1246973
105 1283606
106 1321015
107 1358956
108 1397761
109 1437114
110 1477131
111 1517064
112 1558181
113 1600094
114 1642847
115 1686196
116 1730473
117 1775362
118 1820979
119 1866576
120 1913349
121 1960766
122 2008943
123 2057132
124 2106313
125 2155522
126 2205091
127 2252760
128 2302421