0 1
1 9
2 13
3 53
4 70
5 182
6 202
7 382
8 443
9 767
10 808
11 1244
12 1360
13 2004
14 2077
15 2897
16 3090
17 4174
18 4294
19 5602
20 5882
21 7510
22 7658
23 9590
24 9950
25 12230
26 12466
27 15086
28 15598
29 18638
30 18914
31 22366
32 22982
33 26970
34 27398
35 31598
36 32550
37 37386
38 37866
39 43434
40 44346
41 50458
42 51062
43 57654
44 58874
45 66122
46 66778
47 74922
48 76154
49 84830
50 85822
51 95018
52 96782
53 106770
54 107950
55 118986
56 120570
57 132422
58 133950
59 145986
60 148378
61 161662
62 163110
63 177630
64 179778
65 195006
66 197030
67 212646
68 215522
69 232638
70 234498
71 252738
72 255598
73 274830
74 277246
75 296886
76 300670
77 321646
78 324198
79 346926
80 350202
81 373806
82 377062
83 400890
84 405398
85 431162
86 434066
87 461598
88 465754
89 494034
90 498138
91 526810
92 532082
93 563050
94 566774
95 599134
96 604366
97 638046
98 642654
99 676790
100 683234
101 719350
102 724014
103 762226
104 768046
105 807526
106 813150
107 852738
108 860274
109 902470
110 907586
111 952086
112 958974
113 1004338
114 1011030
115 1056962
116 1065258
117 1113982
118 1120134
119 1170794
120 1178846
121 1231046
122 1238306
123 1290986
124 1300638
125 1355798
126 1363042
127 1420922
128 1429718