1 1
2 3
3 4
4 6
5 8
6 9
7 11
8 12
9 14
10 16
11 17
12 19
13 21
14 22
15 24
16 25
17 27
18 29
19 30
20 32
21 33
22 35
23 37
24 38
25 40
26 42
27 43
28 45
29 46
30 48
31 50
32 51
33 53
34 55
35 56
36 58
37 59
38 61
39 63
40 64
41 66
42 67
43 69
44 71
45 72
46 74
47 76
48 77
49 79
50 80
51 82
52 84
53 85
54 87
55 89
56 90
57 92
58 93
59 95
60 97
61 98
62 100
63 101
64 103
65 105
66 106
67 108
68 110
69 111
70 113
71 114
72 116
73 118
74 119
75 121
76 123
77 124
78 126
79 127
80 129
81 131
82 132
83 134
84 135
85 137
86 139
87 140
88 142
89 144
90 145
91 147
92 148
93 150
94 152
95 153
96 155
97 156
98 158
99 160
100 161
101 163
102 165
103 166
104 168
105 169
106 171
107 173
108 174
109 176
110 178
111 179
112 181
113 182
114 184
115 186
116 187
117 189
118 190
119 192
120 194
121 195
122 197
123 199
124 200
125 202
126 203
127 205
128 207
129 208
130 210
131 212
132 213
133 215
134 216
135 218
136 220
137 221
138 223
139 224
140 226
141 228
142 229
143 231
144 233
145 234
146 236
147 237
148 239
149 241
150 242
151 244
152 246
153 247
154 249
155 250
156 252
157 254
158 255
159 257
160 258
161 260
162 262
163 263
164 265
165 267
166 268
167 270
168 271
169 273
170 275
171 276
172 278
173 280
174 281
175 283
176 284
177 286
178 288
179 289
180 291
181 292
182 294
183 296
184 297
185 299
186 301
187 302
188 304
189 305
190 307
191 309
192 310
193 312
194 313
195 315
196 317
197 318
198 320
199 322
200 323
201 325
202 326
203 328
204 330
205 331
206 333
207 335
208 336
209 338
210 339
211 341
212 343
213 344
214 346
215 347
216 349
217 351
218 352
219 354
220 356
221 357
222 359
223 360
224 362
225 364
226 365
227 367
228 369
229 370
230 372
231 373
232 375
233 377
234 378
235 380
236 381
237 383
238 385
239 386
240 388
241 390
242 391
243 393
244 394
245 396
246 398
247 399
248 401
249 403
250 404
251 406
252 407
253 409
254 411
255 412
256 414
257 415
258 417
259 419
260 420
261 422
262 424
263 425
264 427
265 428
266 430
267 432
268 433
269 435
270 436
271 438
272 440
273 441
274 443
275 445
276 446
277 448
278 449
279 451
280 453
281 454
282 456
283 458
284 459
285 461
286 462
287 464
288 466
289 467
290 469
291 470
292 472
293 474
294 475
295 477
296 479
297 480
298 482
299 483
300 485
301 487
302 488
303 490
304 492
305 493
306 495
307 496
308 498
309 500
310 501
311 503
312 504
313 506
314 508
315 509
316 511
317 513
318 514
319 516
320 517
321 519
322 521
323 522
324 524
325 526
326 527
327 529
328 530
329 532
330 534
331 535
332 537
333 538
334 540
335 542
336 543
337 545
338 547
339 548
340 550
341 551
342 553
343 555
344 556
345 558
346 560
347 561
348 563
349 564
350 566
351 568
352 569
353 571
354 572
355 574
356 576
357 577
358 579
359 581
360 582
361 584
362 585
363 587
364 589
365 590
366 592
367 593
368 595
369 597
370 598
371 600
372 602
373 603
374 605
375 606
376 608
377 610
378 611
379 613
380 615
381 616
382 618
383 619
384 621
385 623
386 624
387 626
388 627
389 629
390 631
391 632
392 634
393 636
394 637
395 639
396 640
397 642
398 644
399 645
400 647
401 649
402 650
403 652
404 653
405 655
406 657
407 658
408 660
409 661
410 663
411 665
412 666
413 668
414 670
415 671
416 673
417 674
418 676
419 678
420 679
421 681
422 683
423 684
424 686
425 687
426 689
427 691
428 692
429 694
430 695
431 697
432 699
433 700
434 702
435 704
436 705
437 707
438 708
439 710
440 712
441 713
442 715
443 717
444 718
445 720
446 721
447 723
448 725
449 726
450 728
451 729
452 731
453 733
454 734
455 736
456 738
457 739
458 741
459 742
460 744
461 746
462 747
463 749
464 750
465 752
466 754
467 755
468 757
469 759
470 760
471 762
472 763
473 765
474 767
475 768
476 770
477 772
478 773
479 775
480 776
481 778
482 780
483 781
484 783
485 784
486 786
487 788
488 789
489 791
490 793
491 794
492 796
493 797
494 799
495 801
496 802
497 804
498 806
499 807
500 809
501 810
502 812
503 814
504 815
505 817
506 818
507 820
508 822
509 823
510 825
511 827
512 828
513 830
514 831
515 833
516 835
517 836
518 838
519 840
520 841
521 843
522 844
523 846
524 848
525 849
526 851
527 852
528 854
529 856
530 857
531 859
532 861
533 862
534 864
535 865
536 867
537 869
538 870
539 872
540 873
541 875
542 877
543 878
544 880
545 882
546 883
547 885
548 886
549 888
550 890
551 891
552 893
553 895
554 896
555 898
556 899
557 901
558 903
559 904
560 906
561 907
562 909
563 911
564 912
565 914
566 916
567 917
568 919
569 920
570 922
571 924
572 925
573 927
574 929
575 930
576 932
577 933
578 935
579 937
580 938
581 940
582 941
583 943
584 945
585 946
586 948
587 950
588 951
589 953
590 954
591 956
592 958
593 959
594 961
595 963
596 964
597 966
598 967
599 969
600 971
601 972
602 974
603 975
604 977
605 979
606 980
607 982
608 984
609 985
610 987
611 988
612 990
613 992
614 993
615 995
616 997
617 998
618 1000
619 1001
620 1003
621 1005
622 1006
623 1008
624 1009
625 1011
626 1013
627 1014
628 1016
629 1018
630 1019
631 1021
632 1022
633 1024
634 1026
635 1027
636 1029
637 1030
638 1032
639 1034
640 1035
641 1037
642 1039
643 1040
644 1042
645 1043
646 1045
647 1047
648 1048
649 1050
650 1052
651 1053
652 1055
653 1056
654 1058
655 1060
656 1061
657 1063
658 1064
659 1066
660 1068
661 1069
662 1071
663 1073
664 1074
665 1076
666 1077
667 1079
668 1081
669 1082
670 1084
671 1086
672 1087
673 1089
674 1090
675 1092
676 1094
677 1095
678 1097
679 1098
680 1100
681 1102
682 1103
683 1105
684 1107
685 1108
686 1110
687 1111
688 1113
689 1115
690 1116
691 1118
692 1120
693 1121
694 1123
695 1124
696 1126
697 1128
698 1129
699 1131
700 1132
701 1134
702 1136
703 1137
704 1139
705 1141
706 1142
707 1144
708 1145
709 1147
710 1149
711 1150
712 1152
713 1153
714 1155
715 1157
716 1158
717 1160
718 1162
719 1163
720 1165
721 1166
722 1168
723 1170
724 1171
725 1173
726 1175
727 1176
728 1178
729 1179
730 1181
731 1183
732 1184
733 1186
734 1187
735 1189
736 1191
737 1192
738 1194
739 1196
740 1197
741 1199
742 1200
743 1202
744 1204
745 1205
746 1207
747 1209
748 1210
749 1212
750 1213
751 1215
752 1217
753 1218
754 1220
755 1221
756 1223
757 1225
758 1226
759 1228
760 1230
761 1231
762 1233
763 1234
764 1236
765 1238
766 1239
767 1241
768 1243
769 1244
770 1246
771 1247
772 1249
773 1251
774 1252
775 1254
776 1255
777 1257
778 1259
779 1260
780 1262
781 1264
782 1265
783 1267
784 1268
785 1270
786 1272
787 1273
788 1275
789 1277
790 1278
791 1280
792 1281
793 1283
794 1285
795 1286
796 1288
797 1289
798 1291
799 1293
800 1294
801 1296
802 1298
803 1299
804 1301
805 1302
806 1304
807 1306
808 1307
809 1309
810 1310
811 1312
812 1314
813 1315
814 1317
815 1319
816 1320
817 1322
818 1323
819 1325
820 1327
821 1328
822 1330
823 1332
824 1333
825 1335
826 1336
827 1338
828 1340
829 1341
830 1343
831 1344
832 1346
833 1348
834 1349
835 1351
836 1353
837 1354
838 1356
839 1357
840 1359
841 1361
842 1362
843 1364
844 1366
845 1367
846 1369
847 1370
848 1372
849 1374
850 1375
851 1377
852 1378
853 1380
854 1382
855 1383
856 1385
857 1387
858 1388
859 1390
860 1391
861 1393
862 1395
863 1396
864 1398
865 1400
866 1401
867 1403
868 1404
869 1406
870 1408
871 1409
872 1411
873 1412
874 1414
875 1416
876 1417
877 1419
878 1421
879 1422
880 1424
881 1425
882 1427
883 1429
884 1430
885 1432
886 1434
887 1435
888 1437
889 1438
890 1440
891 1442
892 1443
893 1445
894 1446
895 1448
896 1450
897 1451
898 1453
899 1455
900 1456
901 1458
902 1459
903 1461
904 1463
905 1464
906 1466
907 1467
908 1469
909 1471
910 1472
911 1474
912 1476
913 1477
914 1479
915 1480
916 1482
917 1484
918 1485
919 1487
920 1489
921 1490
922 1492
923 1493
924 1495
925 1497
926 1498
927 1500
928 1501
929 1503
930 1505
931 1506
932 1508
933 1510
934 1511
935 1513
936 1514
937 1516
938 1518
939 1519
940 1521
941 1523
942 1524
943 1526
944 1527
945 1529
946 1531
947 1532
948 1534
949 1535
950 1537
951 1539
952 1540
953 1542
954 1544
955 1545
956 1547
957 1548
958 1550
959 1552
960 1553
961 1555
962 1557
963 1558
964 1560
965 1561
966 1563
967 1565
968 1566
969 1568
970 1569
971 1571
972 1573
973 1574
974 1576
975 1578
976 1579
977 1581
978 1582
979 1584
980 1586
981 1587
982 1589
983 1590
984 1592
985 1594
986 1595
987 1597
988 1599
989 1600
990 1602
991 1603
992 1605
993 1607
994 1608
995 1610
996 1612
997 1613
998 1615
999 1616
1000 1618