0 1
1 5
2 10
3 50
4 59
5 159
6 164
7 364
8 381
9 701
10 738
11 1210
12 1227
13 1903
14 1964
15 2820
16 2869
17 4017
18 4094
19 5466
20 5535
21 7219
22 7320
23 9336
24 9461
25 11817
26 11958
27 14674
28 14843
29 17963
30 18156
31 21724
32 21925
33 26057
34 26258
35 30882
36 31115
37 36267
38 36524
39 42252
40 42533
41 48861
42 49134
43 56118
44 56475
45 64087
46 64444
47 72724
48 73205
49 82305
50 82758
51 92446
52 93007
53 103407
54 103960
55 115296
56 116029
57 128077
58 128734
59 141654
60 142391
61 156295
62 157032
63 171748
64 172605
65 188341
66 189082
67 205778
68 206715
69 224311
70 225284
71 243956
72 244897
73 264633
74 265694
75 286530
76 287611
77 309547
78 310692
79 333796
80 335009
81 359249
82 360530
83 386066
84 387423
85 414199
86 415492
87 443564
88 444993
89 474433
90 475910
91 506750
92 508119
93 540283
94 541892
95 575336
96 577177
97 612045
98 613882
99 650246
100 652159
101 689883
102 691856
103 731328
104 733041
105 774189
106 776250
107 818606
108 820607
109 864755
110 867080
111 912580
112 915005
113 962333
114 964714
115 1013886
116 1016107
117 1066899
118 1069560
119 1121980
120 1124653
121 1178605
122 1181558
123 1237538
124 1240155
125 1298143
126 1301040
127 1360664
128 1363605