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