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