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