1 1
2 3
3 6
4 5
5 7
6 12
7 10
8 15
9 14
10 14
11 23
12 16
13 20
14 27
15 21
16 30
17 27
18 25
19 40
20 28
21 37
22 38
23 32
24 49
25 36
26 40
27 53
28 39
29 54
30 49
31 43
32 68
33 45
34 55
35 66
36 50
37 71
38 60
39 56
40 83
41 57
42 74
43 75
44 61
45 92
46 67
47 73
48 94
49 68
50 93
51 84
52 72
53 113
54 75
55 94
56 101
57 79
58 116
59 89
60 91
61 122
62 86
63 115
64 108
65 90
66 139
67 94
68 110
69 131
70 97
71 136
72 115
73 105
74 154
75 104
76 133
77 136
78 108
79 161
80 118
81 126
82 161
83 115
84 156
85 141
86 119
87 186
88 121
89 147
90 168
91 126
92 179
93 146
94 138
95 195
96 133
97 172
98 171
99 137
100 206
101 147
102 161
103 200
104 144
105 197
106 174
107 150
108 229
109 151
110 188
111 201
112 155
113 226
114 173
115 175
116 232
117 162
118 215
119 202
120 166
121 255
122 172
123 200
124 235
125 173
126 242
127 203
128 185
129 268
130 180
131 229
132 234
133 184
134 273
135 200
136 212
137 269
138 191
139 258
140 233
141 195
142 304
143 198
144 243
145 266
146 202
147 291
148 228
149 224
150 303
151 209
152 274
153 263
154 213
155 324
156 223
157 253
158 302
159 220
160 305
161 260
162 232
163 341
164 227
165 286
166 297
167 231
168 340
169 253
170 263
171 338
172 238
173 319
174 292
175 242
176 375
177 246
178 294
179 335
180 249
181 352
182 287
183 269
184 378
185 256
186 329
187 328
188 260
189 389
190 278
191 302
192 373
193 267
194 364
195 321
196 275
197 418
198 274
199 339
200 364
201 278
202 403
203 310
204 310
205 411
206 285
207 376
208 355
209 289
210 442
211 299
212 345
213 404
214 296
215 413
216 346
217 314
218 453
219 303
220 384
221 393
222 307
223 454
224 333
225 351
226 444
227 314
228 423
229 382
230 318
231 495
232 320
233 388
234 435
235 325
236 462
237 371
238 353
239 488
240 332
241 429
242 422
243 336
244 505
245 356
246 392
247 477
248 343
249 470
250 409
251 355
252 532
253 350
254 435
255 462
256 354
257 515
258 392
259 396
260 519
261 361
262 478
263 447
264 365
265 560
266 375
267 437
268 506
269 372
270 521
271 432
272 396
273 565
274 379
275 482
276 489
277 383
278 568
279 413
280 439
281 550
282 390
283 527
284 472
285 396
286 611
287 397
288 486
289 531
290 401
291 576
292 451
293 441
294 594
295 408
296 533
297 512
298 412
299 625
300 430
301 486
302 577
303 419
304 580
305 493
306 439
307 642
308 426
309 535
310 556
311 430
312 631
313 470
314 486
315 623
316 437
317 584
318 535
319 441
320 682
321 447
322 533
323 604
324 448
325 633
326 514
327 482
328 673
329 455
330 584
331 581
332 459
333 686
334 489
335 531
336 652
337 466
338 635
339 558
340 478
341 723
342 473
343 584
344 627
345 477
346 690
347 531
348 529
349 700
350 484
351 637
352 602
353 488
354 745
355 504
356 580
357 677
358 495
359 690
360 577
361 523
362 752
363 502
364 635
365 650
366 506
367 747
368 548
369 576
370 727
371 513
372 690
373 623
374 517
375 804
376 520
377 633
378 698
379 524
380 749
381 592
382 572
383 777
384 531
385 690
386 669
387 535
388 808
389 561
390 627
391 750
392 542
393 747
394 640
395 564
396 831
397 549
398 686
399 719
400 553
401 808
402 607
403 621
404 802
405 560
406 745
407 688
408 564
409 869
410 574
411 678
412 773
413 571
414 804
415 657
416 611
417 858
418 578
419 739
420 740
421 582
422 867
423 622
424 670
425 827
426 589
427 800
428 707
429 601
430 914
431 596
432 733
433 792
434 600
435 865
436 670
437 662
438 881
439 607
440 796
441 757
442 611
443 930
444 633
445 723
446 848
447 618
448 859
449 722
450 650
451 939
452 625
453 788
454 811
455 629
456 926
457 683
458 713
459 904
460 636
461 853
462 774
463 640
464 993
465 644
466 776
467 869
468 647
469 918
470 737
471 699
472 964
473 654
474 843
475 830
476 658
477 987
478 696
479 764
480 927
481 665
482 910
483 791
484 685
485 1024
486 672
487 833
488 886
489 676
490 981
491 748
492 752
493 985
494 683
495 902
496 845
497 687
498 1052
499 705
500 819
501 946
502 694
503 971
504 804
505 736
506 1047
507 701
508 890
509 903
510 705
511 1044
512 759
513 805
514 1006
515 712
516 961
517 860
518 720
519 1109
520 719
521 878
522 961
523 723
524 1036
525 813
526 791
527 1066
528 730
529 951
530 916
531 734
532 1111
533 766
534 862
535 1023
536 741
537 1024
538 871
539 773
540 1130
541 748
542 937
543 976
544 752
545 1101
546 822
547 846
548 1085
549 759
550 1012
551 929
552 763
553 1178
554 773
555 919
556 1040
557 770
558 1087
559 882
560 826
561 1151
562 777
563 996
564 991
565 781
566 1166
567 831
568 901
569 1104
570 788
571 1073
572 942
573 806
574 1217
575 795
576 980
577 1053
578 799
579 1154
580 889
581 883
582 1168
583 806
584 1059
585 1002
586 810
587 1235
588 836
589 960
590 1119
591 817
592 1138
593 951
594 861
595 1236
596 824
597 1041
598 1066
599 828
600 1221
601 896
602 940
603 1185
604 835
605 1122
606 1013
607 839
608 1304
609 841
610 1019
611 1134
612 846
613 1203
614 960
615 916
616 1255
617 853
618 1102
619 1079
620 857
621 1288
622 903
623 997
624 1202
625 864
626 1185
627 1024
628 892
629 1325
630 871
631 1082
632 1145
633 875
634 1272
635 965
636 975
637 1270
638 882
639 1167
640 1088
641 886
642 1359
643 906
644 1058
645 1215
646 893
647 1252
648 1031
649 949
650 1342
651 900
652 1145
653 1156
654 904
655 1341
656 970
657 1034
658 1285
659 911
660 1232
661 1097
662 923
663 1414
664 918
665 1123
666 1224
667 922
668 1323
669 1034
670 1010
671 1355
672 929
673 1212
674 1163
675 933
676 1414
677 971
678 1097
679 1296
680 940
681 1301
682 1102
683 982
684 1429
685 947
686 1188
687 1233
688 951
689 1394
690 1037
691 1071
692 1368
693 958
694 1279
695 1170
696 962
697 1487
698 972
699 1160
700 1307
701 969
702 1370
703 1107
704 1041
705 1444
706 976
707 1253
708 1242
709 980
710 1465
711 1040
712 1132
713 1381
714 987
715 1346
716 1177
717 1011
718 1520
719 994
720 1227
721 1314
722 998
723 1443
724 1108
725 1104
726 1455
727 1005
728 1322
729 1247
730 1009
731 1540
732 1039
733 1197
734 1390
735 1016
736 1417
737 1180
738 1072
739 1533
740 1023
741 1294
742 1321
743 1027
744 1516
745 1109
746 1167
747 1466
748 1034
749 1391
750 1252
751 1040
752 1611
753 1041
754 1266
755 1395
756 1045
757 1492
758 1179
759 1137
760 1542
761 1052
762 1365
763 1324
764 1056
765 1593
766 1106
767 1234
768 1473
769 1063
770 1464
771 1253
772 1103
773 1622
774 1070
775 1335
776 1400
777 1074
778 1567
779 1178
780 1202
781 1551
782 1081
783 1436
784 1327
785 1085
786 1670
787 1103
788 1301
789 1480
790 1092
791 1537
792 1254
793 1166
794 1633
795 1099
796 1404
797 1405
798 1103
799 1642
800 1177
801 1267
802 1560
803 1110
804 1507
805 1330
806 1130
807 1715
808 1117
809 1372
810 1483
811 1121
812 1614
813 1251
814 1233
815 1640
816 1128
817 1477
818 1406
819 1132
820 1721
821 1172
822 1336
823 1565
824 1139
825 1582
826 1329
827 1195
828 1724
829 1146
830 1443
831 1486
832 1150
833 1691
834 1248
835 1300
836 1647
837 1157
838 1550
839 1407
840 1161
841 1800
842 1167
843 1405
844 1570
845 1168
846 1657
847 1328
848 1260
849 1733
850 1175
851 1514
852 1489
853 1179
854 1768
855 1245
856 1367
857 1654
858 1186
859 1623
860 1408
861 1220
862 1819
863 1193
864 1478
865 1571
866 1197
867 1736
868 1323
869 1329
870 1738
871 1204
872 1589
873 1488
874 1208
875 1849
876 1238
877 1438
878 1657
879 1215
880 1700
881 1405
882 1287
883 1826
884 1222
885 1551
886 1572
887 1226
888 1815
889 1318
890 1398
891 1743
892 1233
893 1664
894 1487
895 1245
896 1914
897 1240
898 1513
899 1656
900 1244
901 1781
902 1398
903 1358
904 1829
905 1251
906 1628
907 1569
908 1255
909 1898
910 1309
911 1471
912 1744
913 1262
914 1743
915 1482
916 1314
917 1919
918 1269
919 1588
920 1655
921 1273
922 1862
923 1391
924 1429
925 1832
926 1280
927 1705
928 1566
929 1284
930 1981
931 1300
932 1544
933 1745
934 1291
935 1822
936 1477
937 1383
938 1924
939 1298
940 1663
941 1654
942 1302
943 1943
944 1384
945 1500
946 1835
947 1309
948 1782
949 1563
950 1337
951 2016
952 1316
953 1621
954 1742
955 1320
956 1905
957 1468
958 1456
959 1925
960 1327
961 1742
962 1649
963 1331
964 2028
965 1373
966 1575
967 1834
968 1338
969 1863
970 1556
971 1408
972 2019
973 1345
974 1698
975 1739
976 1349
977 1988
978 1459
979 1529
980 1926
981 1356
982 1821
983 1644
984 1360
985 2113
986 1363
987 1654
988 1829
989 1367
990 1948
991 1545
992 1483
993 2018
994 1374
995 1779
996 1732
997 1378
998 2075
999 1446
1000 1606