1 3
2 5
3 11
4 17
5 29
6 37
7 53
8 59
9 127
10 149
11 211
12 223
13 307
14 331
15 541
16 1361
17 1693
18 1973
19 2203
20 2503
21 2999
22 3299
23 4327
24 4861
25 5623
26 5779
27 5981
28 6521
29 6947
30 7283
31 8501
32 9587
33 10007
34 10831
35 11777
36 12197
37 12889
38 15727
39 16183
40 19661
41 31469
42 34123
43 35671
44 35729
45 43391
46 44351
47 45943
48 48731
49 58889
50 59333
51 60589
52 69313
53 79757
54 89753
55 107441
56 110419
57 156007
58 188107
59 212777
60 218357
61 265703
62 370373
63 396833
64 492227
65 544367
66 604171
67 638023
68 642359
69 682901
70 838349
71 860239
72 863479
73 927961
74 1098953
75 1357333
76 1562051
77 1671907
78 2010881
79 2127269
80 2238931
81 2314547
82 2346089
83 2637911
84 2898359
85 3117421
86 3826157
87 3933731
88 4652507
89 4738777
90 6034393
91 6371537
92 7230479
93 7621399
94 8421403
95 8917663
96 9286799
97 11114087
98 11502019
99 11981587
100 13626407
101 17051887
102 20831533
103 21782647
104 22790507
105 25173593
106 27915907
107 27980987
108 28635283
109 28716431
110 36271783
111 38089453
112 47326913
113 47465443
114 47973421
115 53231051
116 58102189
117 59637191
118 60458521
119 60487927
120 70396589
121 72495919
122 74086211
123 79167917
124 90438343
125 92511143
126 92801209
127 93685619
128 107534789
129 108958169
130 112099021
131 122164969
132 123346481
133 123454883
134 133284643
135 134066017
136 135045271
137 142414859
138 191913031
139 216668839
140 229316669
141 232424029
142 239065403
143 240485461
144 253878617
145 284491601
146 302729423
147 320069791
148 327966319
149 367876771
150 387096383
151 436273291
152 468991867
153 476793281
154 516540413
155 522624379
156 555142307
157 649580447
158 687704909
159 708730541
160 709208557
161 726953587
162 730440797
163 736901233
164 790115267
165 794663533
166 848758777
167 852466507
168 944193067
169 951848021
170 964339861
171 967173293
172 995151919
173 1045132433
174 1048491047
175 1294268779
176 1453168433