0 1
1 9
2 30
3 74
4 143
5 260
6 413
7 618
8 859
9 1203
10 1620
11 2113
12 2658
13 3375
14 4168
15 5069
16 6014
17 7199
18 8512
19 9925
20 11406
21 13199
22 15152
23 17221
24 19422
25 21867
26 24500
27 27293
28 30174
29 33515
30 37004
31 40637
32 44422
33 48595
34 53052
35 57705
36 62490
37 67799
38 73384
39 79261
40 85358
41 91787
42 98588
43 105649
44 112986
45 120819
46 128980
47 137225
48 145826
49 154939
50 164516
51 174333
52 184238
53 194951
54 206048
55 217509
56 229038
57 241387
58 253988
59 267049
60 280162
61 294331
62 308764
63 323441
64 338266
65 354051
66 370364
67 386997
68 403974
69 421863
70 440448
71 459309
72 478950
73 498931
74 519572
75 540649
76 561994
77 584495
78 607200
79 630497
80 654082
81 678763
82 704028
83 729649
84 755698
85 782919
86 810536
87 838893
88 867606
89 897335
90 927568
91 958481
92 989658
93 1022067
94 1054940
95 1088477
96 1121910
97 1157007
98 1192824
99 1229109
100 1265718
101 1303695
102 1342408
103 1382081
104 1422050
105 1462959
106 1504808
107 1547137
108 1590018
109 1634291
110 1679124
111 1724457
112 1770538
113 1817859
114 1866236
115 1914985
116 1964282
117 2014959
118 2066464
119 2118837
120 2171638
121 2225847
122 2280848
123 2336817
124 2392770
125 2450683
126 2509380
127 2568505
128 2627738