0 1
1 9
2 29
3 66
4 126
5 210
6 339
7 488
8 712
9 949
10 1278
11 1622
12 2095
13 2587
14 3211
15 3816
16 4660
17 5476
18 6445
19 7469
20 8757
21 10006
22 11411
23 12956
24 14756
25 16556
26 18493
27 20589
28 23109
29 25542
30 28138
31 30886
32 34051
33 37215
34 40475
35 44040
36 48056
37 52037
38 56041
39 60545
40 65414
41 70202
42 75162
43 80639
44 86464
45 92317
46 98205
47 104681
48 111550
49 118586
50 125342
51 133199
52 141159
53 149155
54 157312
55 166344
56 175244
57 184901
58 194133
59 204450
60 214955
61 225828
62 236400
63 248033
64 259930
65 272262
66 284138
67 297399
68 311012
69 324824
70 338188
71 353129
72 367870
73 383654
74 398450
75 415135
76 431788
77 448892
78 465712
79 483953
80 502314
81 521462
82 539686
83 560119
84 580160
85 600956
86 621232
87 643193
88 665230
89 688334
90 709914
91 734703
92 758376
93 783108
94 807476
95 833489
96 859798
97 886898
98 912634
99 941603
100 969512
101 998912
102 1027320
103 1057773
104 1088138
105 1120138
106 1149854
107 1183847
108 1216260
109 1250224
110 1283268
111 1318769
112 1354274
113 1391038
114 1425707
115 1464720
116 1502341
117 1541273
118 1579550
119 1620030
120 1660894
121 1702799
122 1742928
123 1787397
124 1830241
125 1874837
126 1918270
127 1964102
128 2010754