0 1
1 9
2 14
3 58
4 75
5 183
6 216
7 420
8 477
9 801
10 878
11 1330
12 1415
13 2071
14 2180
15 3032
16 3189
17 4233
18 4450
19 5798
20 5991
21 7619
22 7880
23 9800
24 10061
25 12381
26 12690
27 15318
28 15687
29 18787
30 19232
31 22720
32 23137
33 27117
34 27622
35 32014
36 32615
37 37519
38 38116
39 43580
40 44265
41 50357
42 51102
43 57806
44 58607
45 65991
46 66904
47 74788
48 75745
49 84341
50 85502
51 94794
52 95971
53 105939
54 107224
55 118028
56 119441
57 131013
58 132454
59 144986
60 146495
61 159755
62 161496
63 175560
64 177473
65 192321
66 194110
67 210206
68 211979
69 228983
70 231008
71 249028
72 251073
73 270105
74 272590
75 292858
76 295299
77 316439
78 318864
79 341092
80 343921
81 367153
82 369826
83 394426
84 397695
85 423351
86 426572
87 453408
88 456825
89 484721
90 488066
91 517622
92 521243
93 551759
94 555544
95 587404
96 591269
97 624777
98 628906
99 663638
100 667807
101 703987
102 708384
103 746052
104 750465
105 789501
106 794430
107 835062
108 839703
109 881851
110 886936
111 930720
112 936177
113 981209
114 987002
115 1033694
116 1039251
117 1088099
118 1093736
119 1143752
120 1149777
121 1201557
122 1208030
123 1261394
124 1267915
125 1322875
126 1329612
127 1386800
128 1393633