1 1
2 2
3 3
4 5
5 7
6 6
7 9
8 12
9 9
10 13
11 17
12 12
13 17
14 22
15 15
16 21
17 27
18 18
19 25
20 32
21 21
22 29
23 37
24 24
25 33
26 42
27 27
28 37
29 47
30 30
31 41
32 52
33 33
34 45
35 57
36 36
37 49
38 62
39 39
40 53
41 67
42 42
43 57
44 72
45 45
46 61
47 77
48 48
49 65
50 82
51 51
52 69
53 87
54 54
55 73
56 92
57 57
58 77
59 97
60 60
61 81
62 102
63 63
64 85
65 107
66 66
67 89
68 112
69 69
70 93
71 117
72 72
73 97
74 122
75 75
76 101
77 127
78 78
79 105
80 132
81 81
82 109
83 137
84 84
85 113
86 142
87 87
88 117
89 147
90 90
91 121
92 152
93 93
94 125
95 157
96 96
97 129
98 162
99 99
100 133
101 167
102 102
103 137
104 172
105 105
106 141
107 177
108 108
109 145
110 182
111 111
112 149
113 187
114 114
115 153
116 192
117 117
118 157
119 197
120 120
121 161
122 202
123 123
124 165
125 207
126 126
127 169
128 212
129 129
130 173
131 217
132 132
133 177
134 222
135 135
136 181
137 227
138 138
139 185
140 232
141 141
142 189
143 237
144 144
145 193
146 242
147 147
148 197
149 247
150 150
151 201
152 252
153 153
154 205
155 257
156 156
157 209
158 262
159 159
160 213
161 267
162 162
163 217
164 272
165 165
166 221
167 277
168 168
169 225
170 282
171 171
172 229
173 287
174 174
175 233
176 292
177 177
178 237
179 297
180 180
181 241
182 302
183 183
184 245
185 307
186 186
187 249
188 312
189 189
190 253
191 317
192 192
193 257
194 322
195 195
196 261
197 327
198 198
199 265
200 332
201 201
202 269
203 337
204 204
205 273
206 342
207 207
208 277
209 347
210 210
211 281
212 352
213 213
214 285
215 357
216 216
217 289
218 362
219 219
220 293
221 367
222 222
223 297
224 372
225 225
226 301
227 377
228 228
229 305
230 382
231 231
232 309
233 387
234 234
235 313
236 392
237 237
238 317
239 397
240 240
241 321
242 402
243 243
244 325
245 407
246 246
247 329
248 412
249 249
250 333
251 417
252 252
253 337
254 422
255 255
256 341
257 427
258 258
259 345
260 432
261 261
262 349
263 437
264 264
265 353
266 442
267 267
268 357
269 447
270 270
271 361
272 452
273 273
274 365
275 457
276 276
277 369
278 462
279 279
280 373
281 467
282 282
283 377
284 472
285 285
286 381
287 477
288 288
289 385
290 482
291 291
292 389
293 487
294 294
295 393
296 492
297 297
298 397
299 497
300 300
301 401
302 502
303 303
304 405
305 507
306 306
307 409
308 512
309 309
310 413
311 517
312 312
313 417
314 522
315 315
316 421
317 527
318 318
319 425
320 532
321 321
322 429
323 537
324 324
325 433
326 542
327 327
328 437
329 547
330 330
331 441
332 552
333 333
334 445
335 557
336 336
337 449
338 562
339 339
340 453
341 567
342 342
343 457
344 572
345 345
346 461
347 577
348 348
349 465
350 582
351 351
352 469
353 587
354 354
355 473
356 592
357 357
358 477
359 597
360 360
361 481
362 602
363 363
364 485
365 607
366 366
367 489
368 612
369 369
370 493
371 617
372 372
373 497
374 622
375 375
376 501
377 627
378 378
379 505
380 632
381 381
382 509
383 637
384 384
385 513
386 642
387 387
388 517
389 647
390 390
391 521
392 652
393 393
394 525
395 657
396 396
397 529
398 662
399 399
400 533
401 667
402 402
403 537
404 672
405 405
406 541
407 677
408 408
409 545
410 682
411 411
412 549
413 687
414 414
415 553
416 692
417 417
418 557
419 697
420 420
421 561
422 702
423 423
424 565
425 707
426 426
427 569
428 712
429 429
430 573
431 717
432 432
433 577
434 722
435 435
436 581
437 727
438 438
439 585
440 732
441 441
442 589
443 737
444 444
445 593
446 742
447 447
448 597
449 747
450 450
451 601
452 752
453 453
454 605
455 757
456 456
457 609
458 762
459 459
460 613
461 767
462 462
463 617
464 772
465 465
466 621
467 777
468 468
469 625
470 782
471 471
472 629
473 787
474 474
475 633
476 792
477 477
478 637
479 797
480 480
481 641
482 802
483 483
484 645
485 807
486 486
487 649
488 812
489 489
490 653
491 817
492 492
493 657
494 822
495 495
496 661
497 827
498 498
499 665
500 832
501 501
502 669
503 837
504 504
505 673
506 842
507 507
508 677
509 847
510 510
511 681
512 852
513 513
514 685
515 857
516 516
517 689
518 862
519 519
520 693
521 867
522 522
523 697
524 872
525 525
526 701
527 877
528 528
529 705
530 882
531 531
532 709
533 887
534 534
535 713
536 892
537 537
538 717
539 897
540 540
541 721
542 902
543 543
544 725
545 907
546 546
547 729
548 912
549 549
550 733
551 917
552 552
553 737
554 922
555 555
556 741
557 927
558 558
559 745
560 932
561 561
562 749
563 937
564 564
565 753
566 942
567 567
568 757
569 947
570 570
571 761
572 952
573 573
574 765
575 957
576 576
577 769
578 962
579 579
580 773
581 967
582 582
583 777
584 972
585 585
586 781
587 977
588 588
589 785
590 982
591 591
592 789
593 987
594 594
595 793
596 992
597 597
598 797
599 997
600 600
601 801
602 1002
603 603
604 805
605 1007
606 606
607 809
608 1012
609 609
610 813
611 1017
612 612
613 817
614 1022
615 615
616 821
617 1027
618 618
619 825
620 1032
621 621
622 829
623 1037
624 624
625 833
626 1042
627 627
628 837
629 1047
630 630
631 841
632 1052
633 633
634 845
635 1057
636 636
637 849
638 1062
639 639
640 853
641 1067
642 642
643 857
644 1072
645 645
646 861
647 1077
648 648
649 865
650 1082
651 651
652 869
653 1087
654 654
655 873
656 1092
657 657
658 877
659 1097
660 660
661 881
662 1102
663 663
664 885
665 1107
666 666
667 889
668 1112
669 669
670 893
671 1117
672 672
673 897
674 1122
675 675
676 901
677 1127
678 678
679 905
680 1132
681 681
682 909
683 1137
684 684
685 913
686 1142
687 687
688 917
689 1147
690 690
691 921
692 1152
693 693
694 925
695 1157
696 696
697 929
698 1162
699 699
700 933
701 1167
702 702
703 937
704 1172
705 705
706 941
707 1177
708 708
709 945
710 1182
711 711
712 949
713 1187
714 714
715 953
716 1192
717 717
718 957
719 1197
720 720
721 961
722 1202
723 723
724 965
725 1207
726 726
727 969
728 1212
729 729
730 973
731 1217
732 732
733 977
734 1222
735 735
736 981
737 1227
738 738
739 985
740 1232
741 741
742 989
743 1237
744 744
745 993
746 1242
747 747
748 997
749 1247
750 750
751 1001
752 1252
753 753
754 1005
755 1257
756 756
757 1009
758 1262
759 759
760 1013
761 1267
762 762
763 1017
764 1272
765 765
766 1021
767 1277
768 768
769 1025
770 1282
771 771
772 1029
773 1287
774 774
775 1033
776 1292
777 777
778 1037
779 1297
780 780
781 1041
782 1302
783 783
784 1045
785 1307
786 786
787 1049
788 1312
789 789
790 1053
791 1317
792 792
793 1057
794 1322
795 795
796 1061
797 1327
798 798
799 1065
800 1332
801 801
802 1069
803 1337
804 804
805 1073
806 1342
807 807
808 1077
809 1347
810 810
811 1081
812 1352
813 813
814 1085
815 1357
816 816
817 1089
818 1362
819 819
820 1093
821 1367
822 822
823 1097
824 1372
825 825
826 1101
827 1377
828 828
829 1105
830 1382
831 831
832 1109
833 1387
834 834
835 1113
836 1392
837 837
838 1117
839 1397
840 840
841 1121
842 1402
843 843
844 1125
845 1407
846 846
847 1129
848 1412
849 849
850 1133
851 1417
852 852
853 1137
854 1422
855 855
856 1141
857 1427
858 858
859 1145
860 1432
861 861
862 1149
863 1437
864 864
865 1153
866 1442
867 867
868 1157
869 1447
870 870
871 1161
872 1452
873 873
874 1165
875 1457
876 876
877 1169
878 1462
879 879
880 1173
881 1467
882 882
883 1177
884 1472
885 885
886 1181
887 1477
888 888
889 1185
890 1482
891 891
892 1189
893 1487
894 894
895 1193
896 1492
897 897
898 1197
899 1497
900 900
901 1201
902 1502
903 903
904 1205
905 1507
906 906
907 1209
908 1512
909 909
910 1213
911 1517
912 912
913 1217
914 1522
915 915
916 1221
917 1527
918 918
919 1225
920 1532
921 921
922 1229
923 1537
924 924
925 1233
926 1542
927 927
928 1237
929 1547
930 930
931 1241
932 1552
933 933
934 1245
935 1557
936 936
937 1249
938 1562
939 939
940 1253
941 1567
942 942
943 1257
944 1572
945 945
946 1261
947 1577
948 948
949 1265
950 1582
951 951
952 1269
953 1587
954 954
955 1273
956 1592
957 957
958 1277
959 1597
960 960
961 1281
962 1602
963 963
964 1285
965 1607
966 966
967 1289
968 1612
969 969
970 1293
971 1617
972 972
973 1297
974 1622
975 975
976 1301
977 1627
978 978
979 1305
980 1632
981 981
982 1309
983 1637
984 984
985 1313
986 1642
987 987
988 1317
989 1647
990 990
991 1321
992 1652
993 993
994 1325
995 1657
996 996
997 1329
998 1662
999 999
1000 1333