0 1
1 9
2 14
3 58
4 75
5 187
6 216
7 420
8 481
9 817
10 890
11 1382
12 1491
13 2163
14 2320
15 3196
16 3425
17 4561
18 4802
19 6222
20 6499
21 8227
22 8556
23 10600
24 11029
25 13461
26 13938
27 16750
28 17323
29 20587
30 21220
31 24872
32 25733
33 29901
34 30774
35 35482
36 36391
37 41663
38 42624
39 48468
40 49529
41 56017
42 57130
43 64238
44 65475
45 73275
46 74628
47 83016
48 84661
49 93869
50 95530
51 105406
52 107299
53 118059
54 120028
55 131472
56 133797
57 146221
58 148542
59 161722
60 164391
61 178599
62 181292
63 196264
64 199509
65 215485
66 218790
67 235818
68 239159
69 257263
70 260656
71 279844
72 283337
73 303681
74 307226
75 328702
76 332371
77 355051
78 358836
79 382616
80 386693
81 411805
82 415902
83 442178
84 446535
85 474191
86 478680
87 507476
88 512385
89 542705
90 547634
91 579086
92 584523
93 617579
94 623132
95 657232
96 663605
97 699485
98 705602
99 742726
100 749363
101 788163
102 795068
103 835232
104 842597
105 884605
106 891854
107 935178
108 943047
109 988223
110 996300
111 1042696
112 1051697
113 1100177
114 1108982
115 1158762
116 1168411
117 1220323
118 1230012
119 1283264
120 1294013
121 1349397
122 1360078
123 1416970
124 1428479
125 1487599
126 1498980
127 1559568
128 1572229