1 1
2 3
3 6
4 6
5 11
6 9
7 16
8 12
9 21
10 15
11 26
12 18
13 31
14 21
15 36
16 24
17 41
18 27
19 46
20 30
21 51
22 33
23 56
24 36
25 61
26 39
27 66
28 42
29 71
30 45
31 76
32 48
33 81
34 51
35 86
36 54
37 91
38 57
39 96
40 60
41 101
42 63
43 106
44 66
45 111
46 69
47 116
48 72
49 121
50 75
51 126
52 78
53 131
54 81
55 136
56 84
57 141
58 87
59 146
60 90
61 151
62 93
63 156
64 96
65 161
66 99
67 166
68 102
69 171
70 105
71 176
72 108
73 181
74 111
75 186
76 114
77 191
78 117
79 196
80 120
81 201
82 123
83 206
84 126
85 211
86 129
87 216
88 132
89 221
90 135
91 226
92 138
93 231
94 141
95 236
96 144
97 241
98 147
99 246
100 150
101 251
102 153
103 256
104 156
105 261
106 159
107 266
108 162
109 271
110 165
111 276
112 168
113 281
114 171
115 286
116 174
117 291
118 177
119 296
120 180
121 301
122 183
123 306
124 186
125 311
126 189
127 316
128 192
129 321
130 195
131 326
132 198
133 331
134 201
135 336
136 204
137 341
138 207
139 346
140 210
141 351
142 213
143 356
144 216
145 361
146 219
147 366
148 222
149 371
150 225
151 376
152 228
153 381
154 231
155 386
156 234
157 391
158 237
159 396
160 240
161 401
162 243
163 406
164 246
165 411
166 249
167 416
168 252
169 421
170 255
171 426
172 258
173 431
174 261
175 436
176 264
177 441
178 267
179 446
180 270
181 451
182 273
183 456
184 276
185 461
186 279
187 466
188 282
189 471
190 285
191 476
192 288
193 481
194 291
195 486
196 294
197 491
198 297
199 496
200 300
201 501
202 303
203 506
204 306
205 511
206 309
207 516
208 312
209 521
210 315
211 526
212 318
213 531
214 321
215 536
216 324
217 541
218 327
219 546
220 330
221 551
222 333
223 556
224 336
225 561
226 339
227 566
228 342
229 571
230 345
231 576
232 348
233 581
234 351
235 586
236 354
237 591
238 357
239 596
240 360
241 601
242 363
243 606
244 366
245 611
246 369
247 616
248 372
249 621
250 375
251 626
252 378
253 631
254 381
255 636
256 384
257 641
258 387
259 646
260 390
261 651
262 393
263 656
264 396
265 661
266 399
267 666
268 402
269 671
270 405
271 676
272 408
273 681
274 411
275 686
276 414
277 691
278 417
279 696
280 420
281 701
282 423
283 706
284 426
285 711
286 429
287 716
288 432
289 721
290 435
291 726
292 438
293 731
294 441
295 736
296 444
297 741
298 447
299 746
300 450
301 751
302 453
303 756
304 456
305 761
306 459
307 766
308 462
309 771
310 465
311 776
312 468
313 781
314 471
315 786
316 474
317 791
318 477
319 796
320 480
321 801
322 483
323 806
324 486
325 811
326 489
327 816
328 492
329 821
330 495
331 826
332 498
333 831
334 501
335 836
336 504
337 841
338 507
339 846
340 510
341 851
342 513
343 856
344 516
345 861
346 519
347 866
348 522
349 871
350 525
351 876
352 528
353 881
354 531
355 886
356 534
357 891
358 537
359 896
360 540
361 901
362 543
363 906
364 546
365 911
366 549
367 916
368 552
369 921
370 555
371 926
372 558
373 931
374 561
375 936
376 564
377 941
378 567
379 946
380 570
381 951
382 573
383 956
384 576
385 961
386 579
387 966
388 582
389 971
390 585
391 976
392 588
393 981
394 591
395 986
396 594
397 991
398 597
399 996
400 600
401 1001
402 603
403 1006
404 606
405 1011
406 609
407 1016
408 612
409 1021
410 615
411 1026
412 618
413 1031
414 621
415 1036
416 624
417 1041
418 627
419 1046
420 630
421 1051
422 633
423 1056
424 636
425 1061
426 639
427 1066
428 642
429 1071
430 645
431 1076
432 648
433 1081
434 651
435 1086
436 654
437 1091
438 657
439 1096
440 660
441 1101
442 663
443 1106
444 666
445 1111
446 669
447 1116
448 672
449 1121
450 675
451 1126
452 678
453 1131
454 681
455 1136
456 684
457 1141
458 687
459 1146
460 690
461 1151
462 693
463 1156
464 696
465 1161
466 699
467 1166
468 702
469 1171
470 705
471 1176
472 708
473 1181
474 711
475 1186
476 714
477 1191
478 717
479 1196
480 720
481 1201
482 723
483 1206
484 726
485 1211
486 729
487 1216
488 732
489 1221
490 735
491 1226
492 738
493 1231
494 741
495 1236
496 744
497 1241
498 747
499 1246
500 750
501 1251
502 753
503 1256
504 756
505 1261
506 759
507 1266
508 762
509 1271
510 765
511 1276
512 768
513 1281
514 771
515 1286
516 774
517 1291
518 777
519 1296
520 780
521 1301
522 783
523 1306
524 786
525 1311
526 789
527 1316
528 792
529 1321
530 795
531 1326
532 798
533 1331
534 801
535 1336
536 804
537 1341
538 807
539 1346
540 810
541 1351
542 813
543 1356
544 816
545 1361
546 819
547 1366
548 822
549 1371
550 825
551 1376
552 828
553 1381
554 831
555 1386
556 834
557 1391
558 837
559 1396
560 840
561 1401
562 843
563 1406
564 846
565 1411
566 849
567 1416
568 852
569 1421
570 855
571 1426
572 858
573 1431
574 861
575 1436
576 864
577 1441
578 867
579 1446
580 870
581 1451
582 873
583 1456
584 876
585 1461
586 879
587 1466
588 882
589 1471
590 885
591 1476
592 888
593 1481
594 891
595 1486
596 894
597 1491
598 897
599 1496
600 900
601 1501
602 903
603 1506
604 906
605 1511
606 909
607 1516
608 912
609 1521
610 915
611 1526
612 918
613 1531
614 921
615 1536
616 924
617 1541
618 927
619 1546
620 930
621 1551
622 933
623 1556
624 936
625 1561
626 939
627 1566
628 942
629 1571
630 945
631 1576
632 948
633 1581
634 951
635 1586
636 954
637 1591
638 957
639 1596
640 960
641 1601
642 963
643 1606
644 966
645 1611
646 969
647 1616
648 972
649 1621
650 975
651 1626
652 978
653 1631
654 981
655 1636
656 984
657 1641
658 987
659 1646
660 990
661 1651
662 993
663 1656
664 996
665 1661
666 999
667 1666
668 1002
669 1671
670 1005
671 1676
672 1008
673 1681
674 1011
675 1686
676 1014
677 1691
678 1017
679 1696
680 1020
681 1701
682 1023
683 1706
684 1026
685 1711
686 1029
687 1716
688 1032
689 1721
690 1035
691 1726
692 1038
693 1731
694 1041
695 1736
696 1044
697 1741
698 1047
699 1746
700 1050
701 1751
702 1053
703 1756
704 1056
705 1761
706 1059
707 1766
708 1062
709 1771
710 1065
711 1776
712 1068
713 1781
714 1071
715 1786
716 1074
717 1791
718 1077
719 1796
720 1080
721 1801
722 1083
723 1806
724 1086
725 1811
726 1089
727 1816
728 1092
729 1821
730 1095
731 1826
732 1098
733 1831
734 1101
735 1836
736 1104
737 1841
738 1107
739 1846
740 1110
741 1851
742 1113
743 1856
744 1116
745 1861
746 1119
747 1866
748 1122
749 1871
750 1125
751 1876
752 1128
753 1881
754 1131
755 1886
756 1134
757 1891
758 1137
759 1896
760 1140
761 1901
762 1143
763 1906
764 1146
765 1911
766 1149
767 1916
768 1152
769 1921
770 1155
771 1926
772 1158
773 1931
774 1161
775 1936
776 1164
777 1941
778 1167
779 1946
780 1170
781 1951
782 1173
783 1956
784 1176
785 1961
786 1179
787 1966
788 1182
789 1971
790 1185
791 1976
792 1188
793 1981
794 1191
795 1986
796 1194
797 1991
798 1197
799 1996
800 1200
801 2001
802 1203
803 2006
804 1206
805 2011
806 1209
807 2016
808 1212
809 2021
810 1215
811 2026
812 1218
813 2031
814 1221
815 2036
816 1224
817 2041
818 1227
819 2046
820 1230
821 2051
822 1233
823 2056
824 1236
825 2061
826 1239
827 2066
828 1242
829 2071
830 1245
831 2076
832 1248
833 2081
834 1251
835 2086
836 1254
837 2091
838 1257
839 2096
840 1260
841 2101
842 1263
843 2106
844 1266
845 2111
846 1269
847 2116
848 1272
849 2121
850 1275
851 2126
852 1278
853 2131
854 1281
855 2136
856 1284
857 2141
858 1287
859 2146
860 1290
861 2151
862 1293
863 2156
864 1296
865 2161
866 1299
867 2166
868 1302
869 2171
870 1305
871 2176
872 1308
873 2181
874 1311
875 2186
876 1314
877 2191
878 1317
879 2196
880 1320
881 2201
882 1323
883 2206
884 1326
885 2211
886 1329
887 2216
888 1332
889 2221
890 1335
891 2226
892 1338
893 2231
894 1341
895 2236
896 1344
897 2241
898 1347
899 2246
900 1350
901 2251
902 1353
903 2256
904 1356
905 2261
906 1359
907 2266
908 1362
909 2271
910 1365
911 2276
912 1368
913 2281
914 1371
915 2286
916 1374
917 2291
918 1377
919 2296
920 1380
921 2301
922 1383
923 2306
924 1386
925 2311
926 1389
927 2316
928 1392
929 2321
930 1395
931 2326
932 1398
933 2331
934 1401
935 2336
936 1404
937 2341
938 1407
939 2346
940 1410
941 2351
942 1413
943 2356
944 1416
945 2361
946 1419
947 2366
948 1422
949 2371
950 1425
951 2376
952 1428
953 2381
954 1431
955 2386
956 1434
957 2391
958 1437
959 2396
960 1440
961 2401
962 1443
963 2406
964 1446
965 2411
966 1449
967 2416
968 1452
969 2421
970 1455
971 2426
972 1458
973 2431
974 1461
975 2436
976 1464
977 2441
978 1467
979 2446
980 1470
981 2451
982 1473
983 2456
984 1476
985 2461
986 1479
987 2466
988 1482
989 2471
990 1485
991 2476
992 1488
993 2481
994 1491
995 2486
996 1494
997 2491
998 1497
999 2496
1000 1500