1 1 5 5

2 2 7 7
3 1 11 11
4 2 13 13
5 1 17 17
6 2 19 19
7 1 23 23
8 2 25 25
9 1 29 29
10 2 31 31
11 1 35 35
12 1 38 38
13 2 40 40
14 1 44 44
15 2 46 46
16 1 50 50
17 2 52 52
18 1 56 56
19 2 58 58
20 1 62 62
21 2 64 64
22 1 68 68
23 1 71 71
24 2 73 73
25 1 77 77
26 2 79 79
27 1 83 83
28 2 85 85
29 1 89 89
30 2 91 91
31 1 95 95
32 2 97 97
33 1 101 101
34 1 104 104
35 2 106 106
36 1 110 110
37 2 112 112
38 1 116 116
39 2 118 118
40 1 122 122
41 2 124 124
42 1 128 128
43 2 130 130
44 1 134 134
45 1 137 137
46 2 139 139
47 1 143 143
48 2 145 145
49 1 149 149
50 2 151 151
51 1 155 155
52 2 157 157
53 1 161 161
54 2 163 163
55 1 167 167
56 1 170 170
57 2 172 172
58 1 176 176
59 2 178 178
60 1 182 182
61 2 184 184
62 1 188 188
63 2 190 190
64 1 194 194
65 2 196 196
66 1 200 200
67 1 203 203
68 2 205 205
69 1 209 209
70 2 211 211
71 1 215 215
72 2 217 217
73 1 221 221
74 2 223 223
75 1 227 227
76 2 229 229
77 1 233 233
78 1 236 236
79 2 238 238
80 1 242 242
81 2 244 244
82 1 248 248
83 2 250 250
84 1 254 254
85 2 256 256
86 1 260 260
87 2 262 262
88 1 266 266
89 1 269 269
90 2 271 271
 91 1 275 275
92 2 277 277
93 1 281 281
94 2 283 283
95 1 287 287
96 2 289 289
97 1 293 293
98 2 295 295
99 1 299 299
100 1 302 302
101 2 304 304
102 1 308 308
103 2 310 310
104 1 314 314
105 2 316 316
106 1 320 320
107 2 322 322
108 1 326 326
109 2 328 328
110 1 332 332
111 1 335 335
112 2 337 337
113 1 341 341
114 2 343 343
115 1 347 347
116 2 349 349
117 1 353 353
118 2 355 355
119 1 359 359
120 2 361 361
121 1 365 365
122 1 368 368
123 2 370 370
124 1 374 374
125 2 376 376
126 1 380 380
127 2 382 382
128 1 386 386
129 2 388 388
130 1 392 392
131 2 394 394
132 1 398 398
133 1 401 401
134 2 403 403
135 1 407 407
136 2 409 409
137 1 413 413
138 2 415 415
139 1 419 419
140 2 421 421
141 1 425 425
142 2 427 427
143 1 431 431
144 1 434 434
145 2 436 436
146 1 440 440
147 2 442 442
148 1 446 446
149 2 448 448
150 1 452 452
151 2 454 454
152 1 458 458
153 2 460 460
154 1 464 464
155 1 467 467
156 2 469 469
157 1 473 473
158 2 475 475
159 1 479 479
160 2 481 481
161 1 485 485
162 2 487 487
163 1 491 491
164 2 493 493
165 1 497 497
166 1 500 500
167 2 502 502
168 1 506 506
169 2 508 508
170 1 512 512
171 2 514 514
172 1 518 518
173 2 520 520
174 1 524 524
175 2 526 526
176 1 530 530
177 1 533 533
178 2 535 535
179 1 539 539
180 2 541 541
181 1 545 545
182 2 547 547
183 1 551 551
184 2 553 553
185 1 557 557
186 2 559 559
187 1 563 563
188 1 566 566
189 2 568 568
190 1 572 572
191 2 574 574
192 1 578 578
193 2 580 580
194 1 584 584
195 2 586 586
196 1 590 590
197 2 592 592
198 1 596 596
199 1 599 599
200 2 601 601
201 1 605 605
202 2 607 607
203 1 611 611
204 2 613 613
205 1 617 617
206 2 619 619
207 1 623 623
208 2 625 625
209 1 629 629
210 1 632 632
211 2 634 634
212 1 638 638
213 2 640 640
214 1 644 644
215 2 646 646
216 1 650 650
217 2 652 652
218 1 656 656
219 2 658 658
220 1 662 662
221 1 665 665
222 2 667 667
223 1 671 671
224 2 673 673
225 1 677 677
226 2 679 679
227 1 683 683
228 2 685 685
229 1 689 689
230 2 691 691
231 1 695 695
232 1 698 698
233 2 700 700
234 1 704 704
235 2 706 706
236 1 710 710
237 2 712 712
238 1 716 716
239 2 718 718
240 1 722 722
241 2 724 724
242 1 728 728
243 1 731 731
244 2 733 733
245 1 737 737
246 2 739 739
247 1 743 743
248 2 745 745
249 1 749 749
250 2 751 751
251 1 755 755
252 2 757 757
253 1 761 761
254 1 764 764
255 2 766 766
256 1 770 770
257 2 772 772
258 1 776 776
259 2 778 778
260 1 782 782
261 2 784 784
262 1 788 788
263 2 790 790
264 1 794 794
265 1 797 797
266 2 799 799
267 1 803 803
268 2 805 805
269 1 809 809
270 2 811 811
271 1 815 815
272 2 817 817
273 1 821 821
274 2 823 823
275 1 827 827
276 1 830 830
277 2 832 832
278 1 836 836
279 2 838 838
280 1 842 842
281 2 844 844
282 1 848 848
283 2 850 850
284 1 854 854
285 2 856 856
286 1 860 860
287 1 863 863
288 2 865 865
289 1 869 869
290 2 871 871
291 1 875 875
292 2 877 877
293 1 881 881
294 2 883 883
295 1 887 887
296 2 889 889
297 1 893 893
298 1 896 896
299 2 898 898
300 1 902 902
301 2 904 904
302 1 908 908
303 2 910 910
304 1 914 914
305 2 916 916
306 1 920 920
307 2 922 922
308 1 926 926
309 1 929 929
310 2 931 931
311 1 935 935
312 2 937 937
313 1 941 941
314 2 943 943
315 1 947 947
316 2 949 949
317 1 953 953
318 2 955 955
319 1 959 959
320 1 962 962
321 2 964 964
322 1 968 968
323 2 970 970
324 1 974 974
325 2 976 976
326 1 980 980
327 2 982 982
328 1 986 986
329 2 988 988
330 1 992 992
331 1 995 995
332 2 997 997
333 1 1001 1001
334 2 1003 1003
335 1 1007 1007
336 2 1009 1009
337 1 1013 1013
338 2 1015 1015
339 1 1019 1019
340 2 1021 1021
341 1 1025 1025
342 1 1028 1028
343 2 1030 1030
344 1 1034 1034
345 2 1036 1036
346 1 1040 1040
347 2 1042 1042
348 1 1046 1046
349 2 1048 1048
350 1 1052 1052
351 2 1054 1054
352 1 1058 1058
353 1 1061 1061
354 2 1063 1063
355 1 1067 1067
356 2 1069 1069
357 1 1073 1073
358 2 1075 1075
359 1 1079 1079
360 2 1081 1081
361 1 1085 1085
362 2 1087 1087
363 1 1091 1091
364 1 1094 1094
365 2 1096 1096
366 1 1100 1100
367 2 1102 1102
368 1 1106 1106
369 2 1108 1108
370 1 1112 1112
371 2 1114 1114
372 1 1118 1118
373 2 1120 1120
374 1 1124 1124
375 1 1127 1127
376 2 1129 1129
377 1 1133 1133
378 2 1135 1135
379 1 1139 1139
380 2 1141 1141
381 1 1145 1145
382 2 1147 1147
383 1 1151 1151
384 2 1153 1153
385 1 1157 1157
386 1 1160 1160
387 2 1162 1162
388 1 1166 1166
389 2 1168 1168
390 1 1172 1172
391 2 1174 1174
392 1 1178 1178
393 2 1180 1180
394 1 1184 1184
395 2 1186 1186
396 1 1190 1190
397 1 1193 1193
398 2 1195 1195
399 1 1199 1199
400 2 1201 1201
401 1 1205 1205
402 2 1207 1207
403 1 1211 1211
404 2 1213 1213
405 1 1217 1217
406 2 1219 1219
407 1 1223 1223
408 1 1226 1226
409 2 1228 1228
410 1 1232 1232
411 2 1234 1234
412 1 1238 1238
413 2 1240 1240
414 1 1244 1244
415 2 1246 1246
416 1 1250 1250
417 2 1252 1252
418 1 1256 1256
419 1 1259 1259
420 2 1261 1261
421 1 1265 1265
422 2 1267 1267
423 1 1271 1271
424 2 1273 1273
425 1 1277 1277
426 2 1279 1279
427 1 1283 1283
428 2 1285 1285
429 1 1289 1289
430 1 1292 1292
431 2 1294 1294
432 1 1298 1298
433 2 1300 1300
434 1 1304 1304
435 2 1306 1306
436 1 1310 1310
437 2 1312 1312
438 1 1316 1316
439 2 1318 1318
440 1 1322 1322
441 1 1325 1325
442 2 1327 1327
443 1 1331 1331
444 2 1333 1333
445 1 1337 1337
446 2 1339 1339
447 1 1343 1343
448 2 1345 1345
449 1 1349 1349
450 2 1351 1351
451 1 1355 1355
452 1 1358 1358
453 2 1360 1360
454 1 1364 1364
455 2 1366 1366
456 1 1370 1370
457 2 1372 1372
458 1 1376 1376
459 2 1378 1378
460 1 1382 1382
461 2 1384 1384
462 1 1388 1388
463 1 1391 1391
464 2 1393 1393
465 1 1397 1397
466 2 1399 1399
467 1 1403 1403
468 2 1405 1405
469 1 1409 1409
470 2 1411 1411
471 1 1415 1415
472 2 1417 1417
473 1 1421 1421
474 1 1424 1424
475 2 1426 1426
476 1 1430 1430
477 2 1432 1432
478 1 1436 1436
479 2 1438 1438
480 1 1442 1442
481 2 1444 1444
482 1 1448 1448
483 2 1450 1450
484 1 1454 1454
485 1 1457 1457
486 2 1459 1459
487 1 1463 1463
488 2 1465 1465
489 1 1469 1469
490 2 1471 1471
491 1 1475 1475
492 2 1477 1477
493 1 1481 1481
494 2 1483 1483
495 1 1487 1487
496 1 1490 1490
497 2 1492 1492
498 1 1496 1496
499 2 1498 1498
500 1 1502 1502
501 2 1504 1504
502 1 1508 1508
503 2 1510 1510
504 1 1514 1514
505 2 1516 1516
506 1 1520 1520
507 1 1523 1523
508 2 1525 1525
509 1 1529 1529
510 2 1531 1531
511 1 1535 1535
512 2 1537 1537
513 1 1541 1541
514 2 1543 1543
515 1 1547 1547
516 2 1549 1549
517 1 1553 1553
518 1 1556 1556
519 2 1558 1558
520 1 1562 1562
521 2 1564 1564
522 1 1568 1568
523 2 1570 1570
524 1 1574 1574
525 2 1576 1576
526 1 1580 1580
527 2 1582 1582
528 1 1586 1586
529 1 1589 1589
530 2 1591 1591
531 1 1595 1595
532 2 1597 1597
533 1 1601 1601
534 2 1603 1603
535 1 1607 1607
536 2 1609 1609
537 1 1613 1613
538 2 1615 1615
539 1 1619 1619
540 1 1622 1622
541 2 1624 1624
542 1 1628 1628
543 2 1630 1630
544 1 1634 1634
545 2 1636 1636
546 1 1640 1640
547 2 1642 1642
548 1 1646 1646
549 2 1648 1648
550 1 1652 1652
551 1 1655 1655
552 2 1657 1657
553 1 1661 1661
554 2 1663 1663
555 1 1667 1667
556 2 1669 1669
557 1 1673 1673
558 2 1675 1675
559 1 1679 1679
560 2 1681 1681
561 1 1685 1685
562 1 1688 1688
563 2 1690 1690
564 1 1694 1694
565 2 1696 1696
566 1 1700 1700
567 2 1702 1702
568 1 1706 1706
569 2 1708 1708
570 1 1712 1712
571 2 1714 1714
572 1 1718 1718
573 1 1721 1721
574 2 1723 1723
575 1 1727 1727
576 2 1729 1729
577 1 1733 1733
578 2 1735 1735
579 1 1739 1739
580 2 1741 1741
581 1 1745 1745
582 2 1747 1747
583 1 1751 1751
584 1 1754 1754
585 2 1756 1756
586 1 1760 1760
587 2 1762 1762
588 1 1766 1766
589 2 1768 1768
590 1 1772 1772
591 2 1774 1774
592 1 1778 1778
593 2 1780 1780
594 1 1784 1784
595 1 1787 1787
596 2 1789 1789
597 1 1793 1793
598 2 1795 1795
599 1 1799 1799
600 2 1801 1801
601 1 1805 1805
602 2 1807 1807
603 1 1811 1811
604 2 1813 1813
605 1 1817 1817
606 1 1820 1820
607 2 1822 1822
608 1 1826 1826
609 2 1828 1828
610 1 1832 1832
611 2 1834 1834
612 1 1838 1838
613 2 1840 1840
614 1 1844 1844
615 2 1846 1846
616 1 1850 1850
617 1 1853 1853
618 2 1855 1855
619 1 1859 1859
620 2 1861 1861
621 1 1865 1865
622 2 1867 1867
623 1 1871 1871
624 2 1873 1873
625 1 1877 1877
626 2 1879 1879
627 1 1883 1883
628 1 1886 1886
629 2 1888 1888
630 1 1892 1892
631 2 1894 1894
632 1 1898 1898
633 2 1900 1900
634 1 1904 1904
635 2 1906 1906
636 1 1910 1910
637 2 1912 1912
638 1 1916 1916
639 1 1919 1919
640 2 1921 1921
641 1 1925 1925
642 2 1927 1927
643 1 1931 1931
644 2 1933 1933
645 1 1937 1937
646 2 1939 1939
647 1 1943 1943
648 2 1945 1945
649 1 1949 1949
650 1 1952 1952
651 2 1954 1954
652 1 1958 1958
653 2 1960 1960
654 1 1964 1964
655 2 1966 1966
656 1 1970 1970
657 2 1972 1972
658 1 1976 1976
659 2 1978 1978
660 1 1982 1982
661 1 1985 1985
662 2 1987 1987
663 1 1991 1991
664 2 1993 1993
665 1 1997 1997
666 2 1999 1999
667 1 2003 2003
668 2 2005 2005
669 1 2009 2009
670 2 2011 2011
671 1 2015 2015
672 1 2018 2018
673 2 2020 2020
674 1 2024 2024
675 2 2026 2026
676 1 2030 2030
677 2 2032 2032
678 1 2036 2036
679 2 2038 2038
680 1 2042 2042
681 2 2044 2044
682 1 2048 2048
683 1 2051 2051
684 2 2053 2053
685 1 2057 2057
686 2 2059 2059
687 1 2063 2063
688 2 2065 2065
689 1 2069 2069
690 2 2071 2071
691 1 2075 2075
692 2 2077 2077
693 1 2081 2081
694 1 2084 2084
695 2 2086 2086
696 1 2090 2090
697 2 2092 2092
698 1 2096 2096
699 2 2098 2098
700 1 2102 2102
701 2 2104 2104
702 1 2108 2108
703 2 2110 2110
704 1 2114 2114
705 1 2117 2117
706 2 2119 2119
707 1 2123 2123
708 2 2125 2125
709 1 2129 2129
710 2 2131 2131
711 1 2135 2135
712 2 2137 2137
713 1 2141 2141
714 2 2143 2143
715 1 2147 2147
716 1 2150 2150
717 2 2152 2152
718 1 2156 2156
719 2 2158 2158
720 1 2162 2162
721 2 2164 2164
722 1 2168 2168
723 2 2170 2170
724 1 2174 2174
725 2 2176 2176
726 1 2180 2180
727 1 2183 2183
728 2 2185 2185
729 1 2189 2189
730 2 2191 2191
731 1 2195 2195
732 2 2197 2197
733 1 2201 2201
734 2 2203 2203
735 1 2207 2207
736 2 2209 2209
737 1 2213 2213
738 1 2216 2216
739 2 2218 2218
740 1 2222 2222
741 2 2224 2224
742 1 2228 2228
743 2 2230 2230
744 1 2234 2234
745 2 2236 2236
746 1 2240 2240
747 2 2242 2242
748 1 2246 2246
749 1 2249 2249
750 2 2251 2251
751 1 2255 2255
752 2 2257 2257
753 1 2261 2261
754 2 2263 2263
755 1 2267 2267
756 2 2269 2269
757 1 2273 2273
758 2 2275 2275
759 1 2279 2279
760 1 2282 2282
761 2 2284 2284
762 1 2288 2288
763 2 2290 2290
764 1 2294 2294
765 2 2296 2296
766 1 2300 2300
767 2 2302 2302
768 1 2306 2306
769 2 2308 2308
770 1 2312 2312
771 1 2315 2315
772 2 2317 2317
773 1 2321 2321
774 2 2323 2323
775 1 2327 2327
776 2 2329 2329
777 1 2333 2333
778 2 2335 2335
779 1 2339 2339
780 2 2341 2341
781 1 2345 2345
782 1 2348 2348
783 2 2350 2350
784 1 2354 2354
785 2 2356 2356
786 1 2360 2360
787 2 2362 2362
788 1 2366 2366
789 2 2368 2368
790 1 2372 2372
791 2 2374 2374
792 1 2378 2378
793 1 2381 2381
794 2 2383 2383
795 1 2387 2387
796 2 2389 2389
797 1 2393 2393
798 2 2395 2395
799 1 2399 2399
800 2 2401 2401
801 1 2405 2405
802 2 2407 2407
803 1 2411 2411
804 1 2414 2414
805 2 2416 2416
806 1 2420 2420
807 2 2422 2422
808 1 2426 2426
809 2 2428 2428
810 1 2432 2432
811 2 2434 2434
812 1 2438 2438
813 2 2440 2440
814 1 2444 2444
815 1 2447 2447
816 2 2449 2449
817 1 2453 2453
818 2 2455 2455
819 1 2459 2459
820 2 2461 2461
821 1 2465 2465
822 2 2467 2467
823 1 2471 2471
824 2 2473 2473
825 1 2477 2477
826 1 2480 2480
827 2 2482 2482
828 1 2486 2486
829 2 2488 2488
830 1 2492 2492
831 2 2494 2494
832 1 2498 2498
833 2 2500 2500
834 1 2504 2504
835 2 2506 2506
836 1 2510 2510
837 1 2513 2513
838 2 2515 2515
839 1 2519 2519
840 2 2521 2521
841 1 2525 2525
842 2 2527 2527
843 1 2531 2531
844 2 2533 2533
845 1 2537 2537
846 2 2539 2539
847 1 2543 2543
848 1 2546 2546
849 2 2548 2548
850 1 2552 2552
851 2 2554 2554
852 1 2558 2558
853 2 2560 2560
854 1 2564 2564
855 2 2566 2566
856 1 2570 2570
857 2 2572 2572
858 1 2576 2576
859 1 2579 2579
860 2 2581 2581
861 1 2585 2585
862 2 2587 2587
863 1 2591 2591
864 2 2593 2593
865 1 2597 2597
866 2 2599 2599
867 1 2603 2603
868 2 2605 2605
869 1 2609 2609
870 1 2612 2612
871 2 2614 2614
872 1 2618 2618
873 2 2620 2620
874 1 2624 2624
875 2 2626 2626
876 1 2630 2630
877 2 2632 2632
878 1 2636 2636
879 2 2638 2638
880 1 2642 2642
881 1 2645 2645
882 2 2647 2647
883 1 2651 2651
884 2 2653 2653
885 1 2657 2657
886 2 2659 2659
887 1 2663 2663
888 2 2665 2665
889 1 2669 2669
890 2 2671 2671
891 1 2675 2675
892 1 2678 2678
893 2 2680 2680
894 1 2684 2684
895 2 2686 2686
896 1 2690 2690
897 2 2692 2692
898 1 2696 2696
899 2 2698 2698
900 1 2702 2702
901 2 2704 2704
902 1 2708 2708
903 1 2711 2711
904 2 2713 2713
905 1 2717 2717
906 2 2719 2719
907 1 2723 2723
908 2 2725 2725
909 1 2729 2729
910 2 2731 2731
911 1 2735 2735
912 2 2737 2737
913 1 2741 2741
914 1 2744 2744
915 2 2746 2746
916 1 2750 2750
917 2 2752 2752
918 1 2756 2756
919 2 2758 2758
920 1 2762 2762
921 2 2764 2764
922 1 2768 2768
923 2 2770 2770
924 1 2774 2774
925 1 2777 2777
926 2 2779 2779
927 1 2783 2783
928 2 2785 2785
929 1 2789 2789
930 2 2791 2791
931 1 2795 2795
932 2 2797 2797
933 1 2801 2801
934 2 2803 2803
935 1 2807 2807
936 1 2810 2810
937 2 2812 2812
938 1 2816 2816
939 2 2818 2818
940 1 2822 2822
941 2 2824 2824
942 1 2828 2828
943 2 2830 2830
944 1 2834 2834
945 2 2836 2836
946 1 2840 2840
947 1 2843 2843
948 2 2845 2845
949 1 2849 2849
950 2 2851 2851
951 1 2855 2855
952 2 2857 2857
953 1 2861 2861
954 2 2863 2863
955 1 2867 2867
956 2 2869 2869
957 1 2873 2873
958 1 2876 2876
959 2 2878 2878
960 1 2882 2882
961 2 2884 2884
962 1 2888 2888
963 2 2890 2890
964 1 2894 2894
965 2 2896 2896
966 1 2900 2900
967 2 2902 2902
968 1 2906 2906
969 1 2909 2909
970 2 2911 2911
971 1 2915 2915
972 2 2917 2917
973 1 2921 2921
974 2 2923 2923
975 1 2927 2927
976 2 2929 2929
977 1 2933 2933
978 2 2935 2935
979 1 2939 2939
980 1 2942 2942
981 2 2944 2944
982 1 2948 2948
983 2 2950 2950
984 1 2954 2954
985 2 2956 2956
986 1 2960 2960
987 2 2962 2962
988 1 2966 2966
989 2 2968 2968
990 1 2972 2972
 991 1 2975 2975
992 2 2977 2977
993 1 2981 2981
994 2 2983 2983
995 1 2987 2987
996 2 2989 2989
997 1 2993 2993
998 2 2995 2995
999 1 2999 2999
1000 2 3001 3001