1 1
2 3
3 4
4 7
5 6
6 13
7 8
8 15
9 13
10 19
11 12
12 29
13 14
14 25
15 26
16 31
17 18
18 41
19 20
20 47
21 32
22 37
23 24
24 65
25 31
26 43
27 40
28 57
29 30
30 73
31 32
32 63
33 50
34 55
35 48
36 91
37 38
38 61
39 56
40 93
41 42
42 97
43 44
44 85
45 82
46 73
47 48
48 125
49 57
50 93
51 74
52 99
53 54
54 121
55 72
56 125
57 80
58 91
59 60
60 169
61 62
62 97
63 104
64 127
65 84
66 145
67 68
68 127
69 98
70 149
71 72
72 203
73 74
74 115
75 124
76 141
77 96
78 173
79 80
80 189
81 121
82 127
83 84
84 227
85 108
86 133
87 122
88 189
89 90
90 239
91 114
92 169
93 128
94 145
95 124
96 257
97 98
98 171
99 158
100 217
101 102
102 217
103 104
104 217
105 194
106 163
107 108
108 283
109 110
110 219
111 152
112 249
113 114
114 241
115 144
116 211
117 184
118 181
119 144
120 361
121 133
122 187
123 170
124 225
125 156
126 313
127 128
128 255
129 176
130 261
131 132
132 337
133 160
134 205
135 242
136 279
137 138
138 289
139 140
140 339
141 194
142 217
143 168
144 403
145 186
146 223
147 230
148 267
149 150
150 373
151 152
152 311
153 235
154 295
155 192
156 395
157 158
158 241
159 218
160 381
161 192
162 365
163 164
164 295
165 292
166 253
167 168
168 485
169 183
170 327
171 260
172 309
173 174
174 361
175 248
176 375
177 242
178 271
179 180
180 547
181 182
182 345
183 248
184 373
185 228
186 385
187 216
188 337
189 320
190 363
191 192
192 509
193 194
194 295
195 344
196 401
197 198
198 469
199 200
200 471
201 272
202 307
203 240
204 505
205 252
206 313
207 313
208 437
209 240
210 577
211 212
212 379
213 290
214 325
215 264
216 605
217 256
218 331
219 296
220 507
221 252
222 457
223 224
224 507
225 403
226 343
227 228
228 563
229 230
230 441
231 386
232 465
233 234
234 551
235 288
236 421
237 320
238 443
239 240
240 749
241 242
242 399
243 364
244 435
245 342
246 505
247 280
248 495
249 338
250 469
251 252
252 731
253 288
254 385
255 434
256 511
257 258
258 529
259 304
260 597
261 391
262 397
263 264
264 725
265 324
266 489
267 362
268 477
269 270
270 727
271 272
272 563
273 452
274 415
275 372
276 673
277 278
278 421
279 416
280 723
281 282
282 577
283 284
284 505
285 482
286 509
287 338
288 827
289 307
290 543
291 392
292 519
293 294
294 689
295 366
296 585
297 485
298 451
299 336
300 869
301 352
302 457
303 410
304 623
305 372
306 703
307 308
308 675
309 416
310 579
311 312
312 865
313 314
314 475
315 626
316 561
317 318
318 649
319 360
320 771
321 434
322 587
323 360
324 847
325 434
326 493
327 440
328 645
329 384
330 871
331 332
332 589
333 494
334 505
335 408
336 995
337 338
338 549
339 458
340 759
341 384
342 785
343 400
344 675
345 578
346 523
347 348
348 845
349 350
350 747
351 560
352 763
353 354
354 721
355 432
356 631
357 580
358 541
359 360
360 1171
361 381
362 547
363 532
364 785
365 444
366 745
367 368
368 747
369 547
370 687
371 432
372 901
373 374
374 653
375 626
376 735
377 420
378 971
379 380
380 843
381 512
382 577
383 384
384 1025
385 576
386 583
387 572
388 687
389 390
390 1019
391 432
392 855
393 530
394 595
395 486
396 1093
397 398
398 601
399 640
400 961
401 402
402 817
403 448
404 715
405 728
406 733
407 456
408 1085
409 410
410 759
411 554
412 729
413 480
414 941
415 504
416 889
417 560
418 727
419 420
420 1349
421 422
422 637
423 625
424 825
425 558
426 865
427 496
428 757
429 680
430 801
431 432
432 1253
433 434
434 783
435 722
436 771
437 480
438 889
439 440
440 1083
441 743
442 761
443 444
444 1067
445 546
446 673
447 602
448 1017
449 450
450 1211
451 504
452 799
453 608
454 685
455 678
456 1205
457 458
458 691
459 727
460 1011
461 462
462 1153
463 464
464 933
465 772
466 703
467 468
468 1283
469 544
470 867
471 632
472 915
473 532
474 961
475 622
476 1011
477 703
478 721
479 480
480 1519
481 532
482 727
483 772
484 931
485 588
486 1093
487 488
488 945
489 656
490 1041
491 492
492 1177
493 540
494 847
495 938
496 993
497 576
498 1009
499 500
500 1097
501 674
502 757
503 504
504 1565
505 612
506 871
507 734
508 897
509 510
510 1297
511 592
512 1023
513 800
514 775
515 624
516 1235
517 576
518 929
519 698
520 1269
521 522
522 1175
523 524
524 925
525 992
526 793
527 576
528 1489
529 553
530 981
531 781
532 1123
533 588
534 1081
535 648
536 1035
537 722
538 811
539 684
540 1681
541 542
542 817
543 728
544 1143
545 666
546 1345
547 548
548 967
549 806
550 1119
551 600
552 1445
553 640
554 835
555 914
556 981
557 558
558 1249
559 616
560 1497
561 866
562 847
563 564
564 1345
565 684
566 853
567 968
568 1095
569 570
570 1441
571 572
572 1185
573 770
574 1027
575 744
576 1651
577 578
578 921
579 776
580 1263
581 674
582 1177
583 648
584 1125
585 1102
586 883
587 588
588 1601
589 640
590 1083
591 794
592 1179
593 594
594 1453
595 864
596 1051
597 800
598 1015
599 600
600 1861
601 602
602 1077
603 884
604 1065
605 798
606 1225
607 608
608 1271
609 962
610 1119
611 672
612 1639
613 614
614 925
615 1012
616 1455
617 618
618 1249
619 620
620 1347
621 968
622 937
623 720
624 1747
625 781
626 943
627 964
628 1107
629 684
630 1873
631 632
632 1215
633 848
634 955
635 768
636 1513
637 800
638 1091
639 937
640 1533
641 642
642 1297
643 644
644 1347
645 1058
646 1085
647 648
648 1825
649 720
650 1309
651 1024
652 1149
653 654
654 1321
655 792
656 1303
657 962
658 1173
659 660
660 2017
661 662
662 997
663 1016
664 1275
665 972
666 1487
667 720
668 1177
669 896
670 1227
671 744
672 2017
673 674
674 1015
675 1244
676 1281
677 678
678 1369
679 786
680 1623
681 914
682 1161
683 684
684 1825
685 828
686 1201
687 920
688 1365
689 756
690 1729
691 692
692 1219
693 1250
694 1045
695 846
696 1805
697 756
698 1051
699 938
700 1737
701 702
702 1697
703 762
704 1527
705 1154
706 1063
707 816
708 1681
709 710
710 1299
711 1040
712 1365
713 768
714 1733
715 1008
716 1261
717 962
718 1081
719 720
720 2419
721 832
722 1143
723 968
724 1275
725 932
726 1601
727 728
728 1695
729 1093
730 1341
731 792
732 1739
733 734
734 1105
735 1376
736 1525
737 816
738 1639
739 740
740 1599
741 1120
742 1321
743 744
744 1925
745 906
746 1123
747 1093
748 1515
749 864
750 1877
751 752
752 1489
753 1010
754 1267
755 912
756 2245
757 758
758 1141
759 1154
760 1803
761 762
762 1537
763 880
764 1345
765 1406
766 1153
767 840
768 2047
769 770
770 1731
771 1034
772 1359
773 774
774 1717
775 993
776 1485
777 1216
778 1171
779 840
780 2359
781 864
782 1299
783 1210
784 1767
785 948
786 1585
787 788
788 1387
789 1058
790 1443
791 912
792 2345
793 868
794 1195
795 1298
796 1401
797 798
798 1927
799 864
800 1953
801 1171
802 1207
803 888
804 1907
805 1152
806 1351
807 1082
808 1545
809 810
810 2189
811 812
812 1683
813 1088
814 1379
815 984
816 2233
817 880
818 1231
819 1460
820 1767
821 822
822 1657
823 824
824 1575
825 1492
826 1467
827 828
828 2189
829 830
830 1521
831 1112
832 1785
833 1026
834 1681
835 1008
836 1689
837 1280
838 1261
839 840
840 2881
841 871
842 1267
843 1130
844 1485
845 1098
846 1873
847 1066
848 1675
849 1136
850 1677
851 912
852 2017
853 854
854 1515
855 1562
856 1635
857 858
858 2023
859 860
860 1851
861 1346
862 1297
863 864
864 2543
865 1044
866 1303
867 1228
868 1793
869 960
870 2161
871 952
872 1665
873 1274
874 1445
875 1248
876 2075
877 878
878 1321
879 1178
880 2241
881 882
882 2231
883 884
884 1771
885 1442
886 1333
887 888
888 2285
889 1024
890 1623
891 1454
892 1569
893 960
894 1801
895 1086
896 2045
897 1354
898 1351
899 960
900 2821
901 972
902 1525
903 1408
904 1725
905 1092
906 1825
907 908
908 1597
909 1327
910 2019
911 912
912 2485
913 1008
914 1375
915 1492
916 1611
917 1056
918 2179
919 920
920 2163
921 1232
922 1387
923 1008
924 2689
925 1178
926 1393
927 1352
928 1905
929 930
930 2309
931 1143
932 1639
933 1250
934 1405
935 1296
936 2755
937 938
938 1663
939 1256
940 2019
941 942
942 1897
943 1008
944 1861
945 1922
946 1597
947 948
948 2243
949 1036
950 1861
951 1274
952 2175
953 954
954 2107
955 1152
956 1681
957 1442
958 1441
959 1104
960 3049
961 993
962 1603
963 1405
964 1695
965 1164
966 2309
967 968
968 1995
969 1448
970 1767
971 972
972 2551
973 1122
974 1465
975 1736
976 1923
977 978
978 1969
979 1080
980 2403
981 1430
982 1477
983 984
984 2525
985 1188
986 1623
987 1538
988 1967
989 1056
990 2809
991 992
992 2033
993 1328
994 1759
995 1206
996 2353
997 998
998 1501
999 1520
1000 2343