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