0 1
1 9
2 14
3 58
4 75
5 183
6 216
7 424
8 481
9 809
10 894
11 1394
12 1491
13 2139
14 2288
15 3208
16 3369
17 4469
18 4726
19 6194
20 6371
21 8079
22 8368
23 10488
24 10809
25 13169
26 13670
27 16578
28 16963
29 20163
30 20752
31 24516
32 25133
33 29209
34 29994
35 34806
36 35499
37 40687
38 41680
39 47604
40 48561
41 54901
42 56146
43 63346
44 64491
45 72035
46 73500
47 82152
48 83293
49 92445
50 94074
51 104050
52 105687
53 116303
54 118060
55 129700
56 131609
57 144013
58 146142
59 159318
60 161691
61 175787
62 178208
63 193432
64 195945
65 211789
66 214694
67 232022
68 234623
69 252419
70 255732
71 275060
72 278017
73 298117
74 301750
75 323214
76 326555
77 348919
78 352764
79 376616
80 380269
81 404953
82 409358
83 435442
84 439831
85 467191
86 471760
87 500604
88 505281
89 535089
90 540502
91 572134
92 577051
93 609567
94 615488
95 649932
96 655257
97 690645
98 697106
99 734258
100 740435
101 778891
102 785540
103 825700
104 832357
105 873941
106 881170
107 924642
108 931855
109 976515
110 984380
111 1031320
112 1038461
113 1086589
114 1095026
115 1144818
116 1153331
117 1205063
118 1213676
119 1267268
120 1276085
121 1331361
122 1340710
123 1397934
124 1407551
125 1466279
126 1476452
127 1537400
128 1546937