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