0 1
1 9
2 13
3 53
4 70
5 170
6 195
7 379
8 435
9 752
10 800
11 1229
12 1349
13 1998
14 2070
15 2903
16 3031
17 4104
18 4272
19 5505
20 5817
21 7446
22 7558
23 9603
24 9883
25 12043
26 12448
27 15000
28 15393
29 18477
30 18854
31 22250
32 22779
33 26651
34 27188
35 31380
36 32161
37 37033
38 37658
39 43082
40 43799
41 49703
42 50564
43 57000
44 57913
45 65161
46 66082
47 73750
48 74991
49 83403
50 84443
51 93616
52 94996
53 104745
54 106173
55 116742
56 118090
57 129639
58 131071
59 143119
60 144840
61 157844
62 159509
63 173317
64 175122
65 189970
66 191887
67 207275
68 209920
69 226396
70 228473
71 246365
72 248466
73 266946
74 269791
75 288995
76 291840
77 312560
78 315137
79 336777
80 339790
81 362582
82 365491
83 389523
84 392624
85 417656
86 421077
87 447305
88 450690
89 478162
90 481722
91 510383
92 514079
93 544132
94 548144
95 579325
96 583321
97 615982
98 620154
99 653911
100 658727
101 693860
102 698516
103 735361
104 740017
105 778526
106 783290
107 822699
108 828031
109 869000
110 874580
111 917313
112 922621
113 967446
114 973186
115 1018667
116 1024907
117 1072176
118 1078404
119 1127377
120 1133605
121 1184110
122 1191034
123 1243235
124 1249903
125 1304048
126 1311016
127 1367013
128 1373833