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