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