1 2 0
2 5 1
3 7 3
4 11 6
5 13 8
6 17 9
7 23 12
8 29 13
9 31 17
10 41 21
11 43 24
12 53 32
13 67 35
14 73 37
15 79 38
16 97 52
17 113 58
18 127 62
19 157 82
20 193 101
21 223 105
22 269 107
23 277 125
24 311 138
25 379 140
26 421 152
27 431 159
28 467 165
29 487 195
30 563 236
31 613 238
32 647 252
33 743 306
34 907 315
35 937 320
36 977 341
37 1093 358
38 1193 361
39 1249 388
40 1259 453
41 1373 466
42 1483 488
43 1543 523
44 1637 535
45 1667 592
46 1933 647
47 2239 711
48 2393 771
49 2477 801
50 2521 807
51 2857 836
52 2957 853
53 3083 898
54 3163 1000
55 3613 1031
56 3779 1165
57 4021 1192
58 4133 1199
59 4273 1354
60 4567 1363
61 5087 1428
62 5113 1444
63 5417 1677
64 5657 1719
65 6257 1787
66 6653 1830
67 7207 1982
68 7757 2055
69 7867 2331
70 9127 2542
71 9323 2603
72 9787 2718
73 10177 3045
74 11987 3181
75 12853 3510
76 13103 3549
77 14207 3977
78 15877 4122
79 16267 4204
80 16927 4308
81 17837 4589
82 18043 4668
83 18313 4732
84 18757 5074
85 20773 5109
86 20983 5111
87 21617 5166
88 21673 5285
89 23677 6327
90 26237 6761
91 28627 6876
92 30197 7152
93 31177 7519
94 31223 7563
95 31573 7726
96 31667 7960
97 33503 8121
98 35099 8433
99 36677 8474
100 37243 8709
101 37813 9282
102 40153 9324
103 41927 9415
104 42083 10242
105 42773 10335
106 43067 10954 
107 45697 11150
108 46477 11924
109 51827 12457
110 54667 12559
111 56983 13485
112 58943 14450
113 63377 15357
114 65183 15647
115 70823 16122
116 74687 16991
117 75037 18084
118 82267 18539
119 83537 18851
120 85193 20429
121 95273 21403
122 96527 21792
123 100447 23099
124 107747 23565
125 111373 25113
126 112087 25321
127 115153 25638
128 115553 25904
129 116273 25960
130 116437 26472
131 121993 28607
132 125527 29961
133 140897 29989
134 143797 30442
135 144103 32955
136 154883 33162
137 158843 34434
138 165533 34615
139 170047 35069
140 170447 36522
141 174737 38232
142 189697 38415
143 189797 38974
144 191827 39586
145 201473 42632
146 204397 43066
147 206233 45917
148 222967 48629
149 224197 49016
150 234833 49115
151 237877 49648
152 248077 50615
153 254593 55976
154 270763 58249
155 276443 58508
156 281737 58859
157 291997 60916
158 296983 62954
159 305047 64080
160 314903 67663
161 323273 67904
162 335857 73115
163 351037 77921
164 377327 79051
165 382087 79414
166 412943 80937
167 417283 87685
168 441307 88956
169 454297 89522
170 458977 89958
171 470453 94878
172 491357 94914
173 497137 98990
174 501217 105354
175 521153 106754