100
0 1 2
0 1 3
0 0 5
0 1 7
0 2 11
0 1 13
0 1 17
0 0 19
0 0 23
0 1 29
0 2 31
0 1 37
0 2 41
0 1 43
0 2 47
0 1 53
0 0 59
0 0 61
0 1 67
0 1 71
0 2 73
0 2 79
0 0 83
0 0 89
0 2 97
0 2 101
0 2 103
0 1 107
0 1 109
0 1 113
0 2 127
0 0 131
0 0 137
0 0 139
0 2 149
0 0 151
0 1 157
0 1 163
0 1 167
0 1 173
0 0 179
0 0 181
0 0 191
0 2 193
0 2 197
0 1 199
0 2 211
0 2 223
0 2 227
0 0 229
0 2 233
0 1 239
0 1 241
0 2 251
0 2 257
0 0 263
0 2 269
0 2 271
0 1 277
0 1 281
0 0 283
0 0 293
0 2 307
0 0 311
0 2 313
0 2 317
0 1 331
0 0 337
0 1 347
0 2 349
0 0 353
0 0 359
0 0 367
0 0 373
0 2 379
0 0 383
0 2 389
0 2 397
0 0 401
0 2 409
0 1 419
0 0 421
0 0 431
0 2 433
0 2 439
0 0 443
0 0 449
0 2 457
0 2 461
0 1 463
0 0 467
0 0 479
0 2 487
0 0 491
0 1 499
0 1 503
0 1 509
0 0 521
0 0 523
0 2 541
1000
0
25000
1
24999
2
24998
3
24997
4
24996
5
24995
6
24994
7
24993
8
24992
9
24991
10
24990
11
24989
12
24988
13
24987
14
24986
15
24985
16
24984
17
24983
18
24982
19
24981
20
24980
21
24979
22
24978
23
24977
24
24976
25
24975
26
24974
27
24973
28
24972
29
24971
30
24970
31
24969
32
24968
33
24967
34
24966
35
24965
36
24964
37
24963
38
24962
39
24961
40
24960
41
24959
42
24958
43
24957
44
24956
45
24955
46
24954
47
24953
48
24952
49
24951
50
24950
51
24949
52
24948
53
24947
54
24946
55
24945
56
24944
57
24943
58
24942
59
24941
60
24940
61
24939
62
24938
63
24937
64
24936
65
24935
66
24934
67
24933
68
24932
69
24931
70
24930
71
24929
72
24928
73
24927
74
24926
75
24925
76
24924
77
24923
78
24922
79
24921
80
24920
81
24919
82
24918
83
24917
84
24916
85
24915
86
24914
87
24913
88
24912
89
24911
90
24910
91
24909
92
24908
93
24907
94
24906
95
24905
96
24904
97
24903
98
24902
99
24901
100
24900
101
24899
102
24898
103
24897
104
24896
105
24895
106
24894
107
24893
108
24892
109
24891
110
24890
111
24889
112
24888
113
24887
114
24886
115
24885
116
24884
117
24883
118
24882
119
24881
120
24880
121
24879
122
24878
123
24877
124
24876
125
24875
126
24874
127
24873
128
24872
129
24871
130
24870
131
24869
132
24868
133
24867
134
24866
135
24865
136
24864
137
24863
138
24862
139
24861
140
24860
141
24859
142
24858
143
24857
144
24856
145
24855
146
24854
147
24853
148
24852
149
24851
150
24850
151
24849
152
24848
153
24847
154
24846
155
24845
156
24844
157
24843
158
24842
159
24841
160
24840
161
24839
162
24838
163
24837
164
24836
165
24835
166
24834
167
24833
168
24832
169
24831
170
24830
171
24829
172
24828
173
24827
174
24826
175
24825
176
24824
177
24823
178
24822
179
24821
180
24820
181
24819
182
24818
183
24817
184
24816
185
24815
186
24814
187
24813
188
24812
189
24811
190
24810
191
24809
192
24808
193
24807
194
24806
195
24805
196
24804
197
24803
198
24802
199
24801
200
24800
201
24799
202
24798
203
24797
204
24796
205
24795
206
24794
207
24793
208
24792
209
24791
210
24790
211
24789
212
24788
213
24787
214
24786
215
24785
216
24784
217
24783
218
24782
219
24781
220
24780
221
24779
222
24778
223
24777
224
24776
225
24775
226
24774
227
24773
228
24772
229
24771
230
24770
231
24769
232
24768
233
24767
234
24766
235
24765
236
24764
237
24763
238
24762
239
24761
240
24760
241
24759
242
24758
243
24757
244
24756
245
24755
246
24754
247
24753
248
24752
249
24751
250
24750
251
24749
252
24748
253
24747
254
24746
255
24745
256
24744
257
24743
258
24742
259
24741
260
24740
261
24739
262
24738
263
24737
264
24736
265
24735
266
24734
267
24733
268
24732
269
24731
270
24730
271
24729
272
24728
273
24727
274
24726
275
24725
276
24724
277
24723
278
24722
279
24721
280
24720
281
24719
282
24718
283
24717
284
24716
285
24715
286
24714
287
24713
288
24712
289
24711
290
24710
291
24709
292
24708
293
24707
294
24706
295
24705
296
24704
297
24703
298
24702
299
24701
300
24700
301
24699
302
24698
303
24697
304
24696
305
24695
306
24694
307
24693
308
24692
309
24691
310
24690
311
24689
312
24688
313
24687
314
24686
315
24685
316
24684
317
24683
318
24682
319
24681
320
24680
321
24679
322
24678
323
24677
324
24676
325
24675
326
24674
327
24673
328
24672
329
24671
330
24670
331
24669
332
24668
15795
5570
1434
10378
22467
16601
10097
12902
23317
20492
1652
10756
22301
10280
24286
9441
3865
4689
3444
21619
8440
19729
8031
8117
13097
5771
9481
15675
20709
23927
4567
2856
4497
22353
4586
1965
5306
14683
6219
3624
1528
7871
5732
23829
9503
5019
8270
13368
9708
11715
1340
18149
22796
723
17618
2245
22846
18451
17921
18555
17379
22488
12764
13228
19841
17350
15193
16500
7034
12764
20124
24914
11987
856
23743
21491
22227
23365
9859
6936
1432
2551
16437
24228
3275
407
1474
1121
18858
19395
11029
11237
8235
23793
15818
19428
16143
6011
10928
14529
18776
22404
14443
5763
14613
4538
18606
11840
2904
19818
10128
20688
22369
17917
19917
16996
18324
12743
9470
12183
23490
20499
14772
6725
10644
5590
17505
18139
2954
19786
7669
13082
8542
13464
10197
14507
9355
3804
1348
3611
23622
2828
24299
12343
20746
10568
4340
5422
23311
13810
17605
21801
661
23730
19878
11305
4320
3736
4444
23626
23522
3465
11708
23416
8282
13258
12924
17637
17062
5624
12600
7036
8452
11899
19379
20550
22468
15071
973
12131
3881
9930
8933
20894
8660
20163
7199
12981
23899
2996
2959
13773
22813
14668
12190
6095
2926
16466
15084
11340
22090
2684
18376
5542
5936
4107
17445
19756
19179
18418
6887
14412
3348
7172
1659
12009
2336
210
16342
17587
3206
19301
22713
17372
321
1255
14819
19599
17721
4904
5939
14811
23940
15667
11705
21228
11127
4150
15984
21658
13920
14224
2422
17269
21396
4081
20630
15084
4292
11972
7672
23850
22625
5385
16222
14299
6640
6042
8898
15713
2298
6190
5524
17590
13209
8581
13819
24336
12732
21155
20994
18004
10379
14769
10273
6776
18850
22255
21860
23142
579
20884
21993
23205
17621
4567
12504
15613
1961
12754
6326
4259
18944
3202
13202
23506
11784
2021
22842
15868
14528
10189
8872
24908
24958
10498
23036
18808
7753
11248
8303
8333
7133
21648
22890
24754
17567
1746
15368
19529
14500
13046
23788
24797
16249
11990
23303
3033
5363
12497
10253
19892
22686
19125
