1 1
2 3
3 4
4 6
5 7
6 8
7 9
8 10
9 11
10 12
11 14
12 15
13 16
14 18
15 19
16 20
17 21
18 22
19 23
20 25
21 27
22 38
23 40
24 41
25 37
26 39
27 45
28 46
29 48
30 49
31 50
32 51
33 52
34 53
35 55
36 57
37 66
38 67
39 68
40 70
41 71
42 73
43 75
44 80
45 81
46 82
47 83
48 84
49 86
50 88
51 89
52 90
53 91
54 92
55 93
56 94
57 95
58 96
59 97
60 98
61 99
62 100
63 102
64 104
65 105
66 106
67 108
68 109
69 110
70 112
71 113
72 114
73 115
74 116
75 117
76 118
77 119
78 120
79 122
80 123
81 124
82 125
83 126
84 128
85 129
86 130
87 131
88 132
89 133
90 134
91 135
92 136
93 137
94 138
95 139
96 140
97 141
98 143
99 144
100 146
101 147
102 148
103 149
104 150
105 152
106 153
107 154
108 155
109 156
110 158
111 159
112 160
113 161
114 162
115 163
116 164
117 166
118 167
119 170
120 173
121 175
122 176
123 179
124 181
125 182
126 184
127 185
128 187
129 188
130 190
131 191
132 193
133 194
134 197
135 200
136 202
137 203
138 206
139 208
140 209
141 212
142 214
143 215
144 217
145 218
146 219
147 220
148 221
149 222
150 223
151 224
152 225
153 227
154 228
155 229
156 230
157 231
158 232
159 233
160 234
161 236
162 237
163 238
164 239
165 240
166 241
167 242
168 244
169 245
170 248
171 251
172 253
173 254
174 257
175 259
176 260
177 262
178 263
179 265
180 266
181 267
182 268
183 269
184 270
185 271
186 272
187 273
188 275
189 276
190 278
191 279
192 280
193 281
194 282
195 283
196 284
197 285
198 287
199 289
200 290
201 293
202 296
203 298
204 299
205 301
206 302
207 303
208 304
209 305
210 306
211 308
212 309
213 310
214 311
215 312
216 314
217 315
218 317
219 318
220 319
221 320
222 321
223 322
224 323
225 324
226 325
227 326
228 327
229 329
230 330
231 331
232 332
233 333
234 336
235 337
236 339
237 342
238 345
239 346
240 348
241 349
242 351
243 352
244 354
245 357
246 358
247 360
248 363
249 366
250 367
251 369
252 370
253 373
254 376
255 385
256 394
257 397
258 400
259 403
260 412
261 415
262 421
263 424
264 426
265 427
266 429
267 430
268 432
269 435
270 436
271 438
272 441
273 442
274 445
275 451
276 457
277 459
278 460
279 462
280 465
281 468
282 471
283 472
284 474
285 477
286 478
287 480
288 481
289 484
290 487
291 499
292 502
293 505
294 507
295 508
296 510
297 511
298 513
299 516
300 519
301 520
302 522
303 525
304 528
305 529
306 531
307 532
308 534
309 537
310 538
311 540
312 541
313 543
314 544
315 546
316 547
317 549
318 552
319 555
320 556
321 558
322 561
323 562
324 564
325 565
326 567
327 568
328 570
329 571
330 573
331 574
332 576
333 579
334 580
335 582
336 585
337 588
338 589
339 591
340 592
341 595
342 598
343 607
344 613
345 619
346 622
347 625
348 634
349 640
350 642
351 645
352 648
353 649
354 651
355 652
356 654
357 655
358 658
359 664
360 670
361 672
362 673
363 675
364 678
365 679
366 681
367 684
368 685
369 688
370 694
371 696
372 699
373 700
374 702
375 704
376 705
377 706
378 707
379 708
380 710
381 711
382 713
383 714
384 716
385 718
386 719
387 721
388 722
389 724
390 725
391 728
392 730
393 731
394 733
395 734
396 737
397 740
398 742
399 743
400 745
401 746
402 747
403 748
404 749
405 750
406 752
407 753
408 755
409 757
410 758
411 761
412 763
413 764
414 765
415 766
416 767
417 768
418 770
419 771
420 773
421 774
422 775
423 776
424 778
425 779
426 782
427 784
428 785
429 788
430 790
431 791
432 792
433 793
434 794
435 795
436 796
437 797
438 798
439 799
440 800
441 801
442 803
443 804
444 805
445 807
446 810
447 813
448 816
449 817
450 819
451 820
452 822
453 823
454 825
455 828
456 829
457 831
458 832
459 835
460 844
461 847
462 850
463 856
464 862
465 864
466 865
467 867
468 868
469 870
470 873
471 874
472 876
473 877
474 879
475 882
476 883
477 892
478 895
479 897
480 898
481 900
482 903
483 904
484 906
485 909
486 912
487 913
488 916
489 919
490 925
491 928
492 931
493 933
494 934
495 936
496 939
497 942
498 943
499 945
500 946
501 948
502 949
503 951
504 954
505 957
506 958
507 959
508 960
509 962
510 963
511 965
512 966
513 967
514 968
515 971
516 974
517 976
518 977
519 978
520 979
521 980
522 981
523 983
524 984
525 986
526 987
527 988
528 989
529 990
530 991
531 992
532 994
533 995
534 998
535 1000
536 1001
537 1004
538 1006
539 1007
540 1008
541 1009
542 1010
543 1012
544 1013
545 1016
546 1019
547 1022
548 1024
549 1025
550 1027
551 1028
552 1029
553 1030
554 1031
555 1032
556 1033
557 1034
558 1035
559 1037
560 1038
561 1039
562 1040
563 1041
564 1042
565 1043
566 1044
567 1045
568 1046
569 1047
570 1048
571 1050
572 1051
573 1053
574 1056
575 1057
576 1059
577 1062
578 1063
579 1065
580 1068
581 1069
582 1071
583 1072
584 1074
585 1075
586 1077
587 1080
588 1081
589 1083
590 1084
591 1086
592 1087
593 1089
594 1090
595 1093
596 1099
597 1105
598 1108
599 1111
600 1117
601 1122
602 1123
603 1125
604 1128
605 1131
606 1134
607 1135
608 1137
609 1140
610 1141
611 1143
612 1144
613 1147
614 1162
615 1164
616 1165
617 1167
618 1170
619 1171
620 1173
621 1176
622 1177
623 1179
624 1182
625 1183
626 1186
627 1189
628 1195
629 1201
630 1204
631 1207
632 1209
633 1212
634 1213
635 1215
636 1218
637 1219
638 1221
639 1222
640 1224
641 1225
642 1227
643 1230
644 1233
645 1234
646 1236
647 1239
648 1240
649 1242
650 1245
651 1246
652 1248
653 1249
654 1250
655 1251
656 1252
657 1253
658 1254
659 1255
660 1256
661 1257
662 1259
663 1260
664 1261
665 1262
666 1263
667 1265
668 1266
669 1268
670 1269
671 1270
672 1271
673 1272
674 1274
675 1275
676 1276
677 1277
678 1278
679 1280
680 1281
681 1282
682 1283
683 1285
684 1286
685 1289
686 1292
687 1295
688 1297
689 1298
690 1300
691 1301
692 1303
693 1304
694 1307
695 1310
696 1311
697 1312
698 1313
699 1314
700 1316
701 1318
702 1319
703 1321
704 1322
705 1323
706 1325
707 1326
708 1327
709 1328
710 1329
711 1331
712 1332
713 1334
714 1335
715 1336
716 1337
717 1339
718 1340
719 1343
720 1345
721 1346
722 1348
723 1349
724 1352
725 1354
726 1355
727 1356
728 1358
729 1359
730 1361
731 1362
732 1364
733 1365
734 1367
735 1368
736 1370
737 1371
738 1372
739 1373
740 1374
741 1375
742 1376
743 1377
744 1379
745 1380
746 1381
747 1382
748 1383
749 1384
750 1385
751 1386
752 1387
753 1388
754 1389
755 1391
756 1392
757 1394
758 1395
759 1396
760 1397
761 1398
762 1399
763 1400
764 1403
765 1405
766 1406
767 1408
768 1409
769 1412
770 1414
771 1415
772 1417
773 1418
774 1420
775 1421
776 1422
777 1424
778 1425
779 1427
780 1428
781 1430
782 1431
783 1432
784 1433
785 1434
786 1435
787 1436
788 1437
789 1438
790 1439
791 1441
792 1442
793 1444
794 1445
795 1448
796 1450
797 1451
798 1453
799 1454
800 1455
801 1456
802 1457
803 1458
804 1460
805 1461
806 1463
807 1464
808 1466
809 1467
810 1468
811 1469
812 1470
813 1472
814 1473
815 1474
816 1475
817 1477
818 1478
819 1480
820 1481
821 1483
822 1484
823 1487
824 1489
825 1490
826 1492
827 1493
828 1494
829 1495
830 1496
831 1497
832 1498
833 1499
834 1500
835 1502
836 1503
837 1504
838 1505
839 1506
840 1507
841 1508
842 1509
843 1511
844 1512
845 1513
846 1514
847 1515
848 1516
849 1517
850 1518
851 1519
852 1520
853 1521
854 1522
855 1523
856 1524
857 1526
858 1527
859 1528
860 1529
861 1530
862 1532
863 1533
864 1534
865 1535
866 1536
867 1537
868 1538
869 1539
870 1540
871 1541
872 1542
873 1543
874 1544
875 1545
876 1546
877 1547
878 1548
879 1549
880 1550
881 1551
882 1552
883 1553
884 1555
885 1556
886 1557
887 1558
888 1559
889 1560
890 1561
891 1562
892 1563
893 1564
894 1565
895 1566
896 1567
897 1568
898 1569
899 1571
900 1572
901 1573
902 1575
903 1576
904 1577
905 1578
906 1579
907 1580
908 1581
909 1582
910 1583
911 1584
912 1587
913 1588
914 1590
915 1591
916 1592
917 1595
918 1596
919 1599
920 1600
921 1602
922 1603
923 1604
924 1606
925 1607
926 1608
927 1610
928 1611
929 1612
930 1614
931 1615
932 1616
933 1619
934 1620
935 1623
936 1624
937 1626
938 1627
939 1628
940 1631
941 1632
942 1635
943 1636
944 1638
945 1639
946 1640
947 1642
948 1643
949 1644
950 1645
951 1646
952 1647
953 1648
954 1649
955 1650
956 1651
957 1652
958 1653
959 1655
960 1656
961 1657
962 1659
963 1660
964 1661
965 1662
966 1663
967 1664
968 1665
969 1667
970 1668
971 1669
972 1670
973 1671
974 1672
975 1673
976 1675
977 1676
978 1677
979 1678
980 1679
981 1680
982 1682
983 1683
984 1684
985 1686
986 1687
987 1688
988 1691
989 1692
990 1694
991 1695
992 1696
993 1699
994 1700
995 1702
996 1703
997 1704
998 1705
999 1707
1000 1708