1 0
2 3
3 4
4 6
5 6
6 17
7 8
8 12
9 12
10 27
11 12
12 34
13 14
14 37
15 38
16 24
17 18
18 51
19 20
20 54
21 52
22 57
23 24
24 68
25 30
26 67
27 36
28 74
29 30
30 121
31 32
32 48
33 80
34 87
35 82
36 102
37 38
38 97
39 94
40 108
41 42
42 167
43 44
44 114
45 114
46 117
47 48
48 136
49 56
50 135
51 122
52 134
53 54
54 153
55 126
56 148
57 136
58 147
59 60
60 242
61 62
62 157
63 156
64 96
65 148
66 259
67 68
68 174
69 164
70 269
71 72
72 204
73 74
74 187
75 190
76 194
77 172
78 305
79 80
80 216
81 108
82 207
83 84
84 334
85 192
86 217
87 206
88 228
89 90
90 363
91 202
92 234
93 220
94 237
95 214
96 272
97 98
98 259
99 240
100 270
101 102
102 397
103 104
104 268
105 386
106 267
107 108
108 306
109 110
110 417
111 262
112 296
113 114
114 443
115 258
116 294
117 282
118 297
119 262
120 484
121 132
122 307
123 290
124 314
125 150
126 501
127 128
128 192
129 304
130 491
131 132
132 518
133 292
134 337
135 342
136 348
137 138
138 535
139 140
140 538
141 332
142 357
143 310
144 408
145 324
146 367
147 364
148 374
149 150
150 605
151 152
152 388
153 366
154 575
155 346
156 610
157 158
158 397
159 374
160 432
161 352
162 459
163 164
164 414
165 598
166 417
167 168
168 668
169 182
170 639
171 408
172 434
173 174
174 673
175 410
176 456
177 416
178 447
179 180
180 726
181 182
182 677
183 430
184 468
185 412
186 719
187 402
188 474
189 468
190 713
191 192
192 544
193 194
194 487
195 704
196 518
197 198
198 777
199 200
200 540
201 472
202 507
203 442
204 794
205 456
206 517
207 492
208 536
209 448
210 1087
211 212
212 534
213 500
214 537
215 478
216 612
217 472
218 547
219 514
220 834
221 472
222 857
223 224
224 592
225 570
226 567
227 228
228 886
229 230
230 861
231 824
232 588
233 234
234 915
235 522
236 594
237 556
238 881
239 240
240 968
241 242
242 627
243 324
244 614
245 574
246 949
247 526
248 628
249 584
250 675
251 252
252 1002
253 540
254 637
255 916
256 384
257 258
258 995
259 562
260 982
261 618
262 657
263 264
264 1036
265 588
266 983
267 626
268 674
269 270
270 1089
271 272
272 696
273 970
274 687
275 630
276 1070
277 278
278 697
279 660
280 1076
281 282
282 1087
283 284
284 714
285 1022
286 1049
287 622
288 816
289 306
290 1083
291 682
292 734
293 294
294 1169
295 654
296 748
297 720
298 747
299 634
300 1210
301 652
302 757
303 710
304 776
305 676
306 1191
307 308
308 1150
309 724
310 1157
311 312
312 1220
313 314
314 787
315 1158
316 794
317 318
318 1225
319 678
320 864
321 752
322 1187
323 682
324 918
325 740
326 817
327 766
328 828
329 712
330 1691
331 332
332 834
333 786
334 837
335 742
336 1336
337 338
338 871
339 794
340 1278
341 724
342 1329
343 392
344 868
345 1234
346 867
347 348
348 1346
349 350
350 1345
351 846
352 912
353 354
354 1363
355 786
356 894
357 1262
358 897
359 360
360 1452
361 380
362 907
363 880
364 1354
365 808
366 1409
367 368
368 936
369 870
370 1379
371 802
372 1438
373 374
374 1365
375 950
376 948
377 796
378 1503
379 380
380 1426
381 892
382 957
383 384
384 1088
385 1322
386 967
387 912
388 974
389 390
390 1993
391 822
392 1036
393 920
394 987
395 874
396 1554
397 398
398 997
399 1408
400 1080
401 402
402 1547
403 850
404 1014
405 1026
406 1493
407 862
408 1588
409 410
410 1527
411 962
412 1034
413 892
414 1605
415 918
416 1072
417 976
418 1523
419 420
420 2174
421 422
422 1057
423 996
424 1068
425 960
426 1639
427 922
428 1074
429 1502
430 1601
431 432
432 1224
433 434
434 1595
435 1552
436 1094
437 916
438 1685
439 440
440 1668
441 1092
442 1607
443 444
444 1714
445 984
446 1117
447 1046
448 1184
449 450
450 1815
451 954
452 1134
453 1060
454 1137
455 1556
456 1772
457 458
458 1147
459 1098
460 1722
461 462
462 2341
463 464
464 1176
465 1658
466 1167
467 468
468 1830
469 1012
470 1749
471 1102
472 1188
473 1000
474 1823
475 1070
476 1762
477 1122
478 1197
479 480
480 1936
481 1012
482 1207
483 1700
484 1254
485 1072
486 1377
487 488
488 1228
489 1144
490 1883
491 492
492 1898
493 1032
494 1793
495 1794
496 1256
497 1072
498 1915
499 500
500 1350
501 1172
502 1257
503 504
504 2004
505 1116
506 1839
507 1222
508 1274
509 510
510 2597
511 1102
512 768
513 1224
514 1287
515 1138
516 1990
517 1092
518 1901
519 1214
520 1964
521 522
522 2019
523 524
524 1314
525 1930
526 1317
527 1102
528 2072
529 552
530 1971
531 1248
532 1966
533 1120
534 2053
535 1182
536 1348
537 1256
538 1347
539 1204
540 2178
541 542
542 1357
543 1270
544 1392
545 1204
546 2759
547 548
548 1374
549 1290
550 2085
551 1150
552 2140
553 1192
554 1387
555 1976
556 1394
557 558
558 2157
559 1174
560 2152
561 1954
562 1407
563 564
564 2174
565 1248
566 1417
567 1404
568 1428
569 570
570 2899
571 572
572 2098
573 1340
574 2105
575 1290
576 1632
577 578
578 1479
579 1354
580 2166
581 1252
582 2237
583 1230
584 1468
585 2112
586 1467
587 588
588 2338
589 1228
590 2193
591 1382
592 1496
593 594
594 2331
595 2024
596 1494
597 1396
598 2165
599 600
600 2420
601 602
602 2207
603 1416
604 1514
605 1386
606 2329
607 608
608 1552
609 2138
610 2267
611 1282
612 2382
613 614
614 1537
615 2188
616 2300
617 618
618 2375
619 620
620 2314
621 1476
622 1557
623 1342
624 2440
625 750
626 1567
627 2180
628 1574
629 1312
630 3261
631 632
632 1588
633 1480
634 1587
635 1402
636 2450
637 1414
638 2313
639 1500
640 1728
641 642
642 2467
643 644
644 2374
645 2294
646 2333
647 648
648 1836
649 1368
650 2455
651 2284
652 1634
653 654
654 2513
655 1446
656 1656
657 1542
658 2411
659 660
660 3382
661 662
662 1657
663 2300
664 1668
665 2258
666 2571
667 1386
668 1674
669 1564
670 2489
671 1414
672 2672
673 674
674 1687
675 1710
676 1742
677 678
678 2605
679 1462
680 2556
681 1592
682 2471
683 684
684 2658
685 1512
686 1813
687 1606
688 1736
689 1444
690 3503
691 692
692 1734
693 2472
694 1737
695 1534
696 2692
697 1452
698 1747
699 1634
700 2690
701 702
702 2745
703 1462
704 1824
705 2506
706 1767
707 1522
708 2726
709 710
710 2637
711 1668
712 1788
713 1480
714 3595
715 2408
716 1794
717 1676
718 1797
719 720
720 2904
721 1552
722 1843
723 1690
724 1814
725 1620
726 2849
727 728
728 2708
729 972
730 2711
731 1522
732 2818
733 734
734 1837
735 2702
736 1872
737 1552
738 2847
739 740
740 2758
741 2566
742 2717
743 744
744 2876
745 1644
746 1867
747 1752
748 2730
749 1612
750 3025
751 752
752 1896
753 1760
754 2723
755 1666
756 3006
757 758
758 1897
759 2632
760 2852
761 762
762 2927
763 1642
764 1914
765 2748
766 1917
767 1606
768 2176
769 770
770 3799
771 1802
772 1934
773 774
774 2985
775 1730
776 1948
777 2722
778 1947
779 1618
780 3986
781 1644
782 2817
783 1854
784 2072
785 1732
786 3019
787 788
788 1974
789 1844
790 2933
791 1702
792 3108
793 1660
794 1987
795 2824
796 1994
797 798
798 4013
799 1662
800 2160
801 1878
802 2007
803 1690
804 3094
805 2726
806 2909
807 1886
808 2028
809 810
810 3267
811 812
812 2986
813 1900
814 2945
815 1798
816 3176
817 1696
818 2047
819 2910
820 3054
821 822
822 3157
823 824
824 2068
825 2990
826 3023
827 828
828 3210
829 830
830 3081
831 1942
832 2144
833 1834
834 3203
835 1842
836 3046
837 1980
838 2097
839 840
840 4348
841 870
842 2107
843 1970
844 2114
845 1924
846 3261
847 1892
848 2136
849 1984
850 3195
851 1762
852 3278
853 854
854 3125
855 3066
856 2148
857 858
858 4291
859 860
860 3202
861 3014
862 2157
863 864
864 2448
865 1908
866 2167
867 2074
868 3190
869 1828
870 4409
871 1822
872 2188
873 2046
874 3143
875 2050
876 3370
877 878
878 2197
879 2054
880 3336
881 882
882 3507
883 884
884 3214
885 3142
886 2217
887 888
888 3428
889 1912
890 3303
891 2160
892 2234
893 1852
894 3433
895 1974
896 2368
897 3098
898 2247
899 1858
900 3630
901 1872
902 3261
903 3160
904 2268
905 1996
906 3479
907 908
908 2274
909 2130
910 4477
911 912
912 3544
913 1920
914 2287
915 3248
916 2294
917 1972
918 3573
919 920
920 3444
921 2152
922 2307
923 1930
924 4682
925 2060
926 2317
927 2172
928 2352
929 930
930 4711
931 2044
932 2334
933 2180
934 2337
935 3132
936 3660
937 938
938 3431
939 2194
940 3498
941 942
942 3617
943 1950
944 2376
945 3474
946 3419
947 948
948 3646
949 1984
950 3565
951 2222
952 3524
953 954
954 3675
955 2106
956 2394
957 3310
958 2397
959 2062
960 3872
961 992
962 3467
963 2256
964 2414
965 2128
966 4849
967 968
968 2508
969 3338
970 3599
971 972
972 2754
973 2092
974 2437
975 3520
976 2456
977 978
978 3755
979 2058
980 3766
981 2298
982 2457
983 984
984 3796
985 2172
986 3543
987 3452
988 3586
989 2044
990 5073
991 992
992 2512
993 2320
994 3635
995 2194
996 3830
997 998
998 2497
999 2358
1000 2700