1 1
2 1255
3 12955
4 17482
5 25105
6 100255
7 101299
8 105295
9 107329
10 117067
11 124483
12 127417
13 129595
14 132565
15 145273
16 146137
17 149782
18 174082
19 174298
20 174793
21 174982
22 250105
23 256315
24 263155
25 295105
26 297463
27 307183
28 325615
29 371893
30 536539
31 687919
32 1002955
33 1004251
34 1012099
35 1025095
36 1029955
37 1031899
38 1041799
39 1046209
40 1052995
41 1062517
42 1089913
43 1095295
44 1167259
45 1209541
46 1236874
47 1240843
48 1250995
49 1259473
50 1261399
51 1268374
52 1283746
53 1286374
54 1295005
55 1295095
56 1299955
57 1325965
58 1374682
59 1374826
60 1374862
61 1386571
62 1397281
63 1402978
64 1406137
65 1439059
66 1452343
67 1480279
68 1499782
69 1628734
70 1673257
71 1683274
72 1723486
73 1734286
74 1734826
75 1734862
76 1740982
77 1743286
78 1743997
79 1748002
80 1762069
81 1772941
82 1780294
83 1782094
84 1794802
85 1794883
86 1829794
87 1897213
88 1897942
89 1949782
90 1965433
91 1974982
92 1989742
93 2070391
94 2147539
95 2147683
96 2160859
97 2239177
98 2293897
99 2351299
100 2476759
101 2495191
102 2497153
103 2510005
104 2513065
105 2513713
106 2531065
107 2603155
108 2605315
109 2631955
110 2651305
111 2717383
112 2783119
113 2950105
114 2951005
115 2995105
116 3012565
117 3025615
118 3051859
119 3052615
120 3102655
121 3126595
122 3129565
123 3152605
124 3156295
125 3162505
126 3162955
127 3251065
128 3256195
129 3261595
130 3296155
131 3385597
132 3407917
133 3456913
134 3476497
135 3751051
136 3805771
137 3894817
138 3941617
139 4309537
140 4601767
141 4788193
142 4852219
143 5806183
144 7079197
145 7488193