0 1
1 3
2 3
3 6
4 4
5 10
6 5
7 16
8 6
9 19
10 7
11 26
12 8
13 27
14 11
15 28
16 18
17 31
18 20
19 35
20 22
21 36
22 26
23 39
24 30
25 44
26 33
27 49
28 36
29 50
30 37
31 54
32 39
33 55
34 40
35 66
36 45
37 70
38 48
39 71
40 50
41 72
42 51
43 78
44 55
45 79
46 62
47 80
48 63
49 82
50 64
51 91
52 67
53 92
54 69
55 97
56 72
57 105
58 73
59 110
60 75
61 112
62 82
63 119
64 83
65 120
66 85
67 121
68 88
69 125
70 89
71 126
72 91
73 127
74 92
75 129
76 97
77 138
78 99
79 148
80 101
81 152
82 102
83 157
84 105
85 160
86 107
87 167
88 111
89 176
90 113
91 178
92 117
93 181
94 118
95 183
96 119
97 184
98 121
99 188
100 126
101 193
102 128
103 195
104 131
105 196
106 133
107 201
108 134
109 205
110 136
111 210
112 145
113 213
114 148
115 214
116 151
117 220
118 157
119 224
120 158
121 228
122 163
123 230
124 164
125 231
126 167
127 236
128 171
129 240
130 173
131 242
132 175
133 247
134 180
135 257
136 188
137 258
138 189
139 262
140 191
141 263
142 195
143 271
144 198
145 273
146 200
147 278
148 203
149 279
150 206
151 283
152 210
153 287
154 214
155 288
156 217
157 294
158 220
159 295
160 222
161 297
162 229
163 298
164 231
165 302
166 233
167 304
168 234
169 308
170 235
171 310
172 241
173 312
174 242
175 317
176 245
177 320
178 246
179 327
180 252
181 329
182 254
183 332
184 257
185 334
186 263
187 348
188 266
189 356
190 267
191 359
192 270
193 363
194 271
195 364
196 285
197 370
198 292
199 375
200 294
201 377
202 297
203 382
204 299
205 386
206 301
207 388
208 306
209 389
210 308
211 390
212 309
213 394
214 312
215 395
216 318
217 399
218 319
219 402
220 321
221 410
222 324
223 413
224 332
225 414
226 335
227 418
228 337
229 421
230 342
231 424
232 343
233 428
234 350
235 429
236 352
237 433
238 356
239 435
240 358
241 436
242 363
243 439
244 364
245 443
246 370
247 445
248 372
249 446
250 385
251 450
252 388
253 453
254 389
255 454
256 395
257 456
258 406
259 459
260 407
261 462
262 409
263 469
264 410
265 476
266 413
267 480
268 415
269 483
270 416
271 485
272 420
273 493
274 421
275 496
276 425
277 497
278 426
279 500
280 433
281 501
282 438
283 505
284 444
285 507
286 448
287 510
288 449
289 512
290 453
291 520
292 454
293 525
294 457
295 528
296 461
297 532
298 463
299 535
300 468
301 538
302 469
303 542
304 476
305 551
306 486
307 555
308 487
309 556
310 490
311 557
312 498
313 559
314 500
315 567
316 506
317 571
318 508
319 573
320 509
321 585
322 514
323 587
324 524
325 590
326 525
327 594
328 527
329 599
330 534
331 601
332 536
333 602
334 537
335 604
336 538
337 607
338 540
339 609
340 545
341 612
342 547
343 618
344 549
345 620
346 554
347 623
348 563
349 626
350 565
351 630
352 568
353 631
354 571
355 632
356 573
357 634
358 577
359 637
360 582
361 644
362 583
363 651
364 587
365 654
366 589
367 658
368 595
369 660
370 597
371 664
372 598
373 665
374 602
375 669
376 604
377 678
378 607
379 679
380 614
381 680
382 619
383 687
384 626
385 689
386 628
387 690
388 632
389 697
390 636
391 701
392 638
393 705
394 640
395 706
396 641
397 708
398 643
399 711
400 644
401 713
402 650
403 716
404 653
405 718
406 661
407 721
408 662
409 723
410 664
411 725
412 666
413 727
414 670
415 731
416 671
417 732
418 673
419 738
420 677
421 740
422 678
423 759
424 679
425 762
426 692
427 765
428 696
429 769
430 697
431 772
432 701
433 776
434 702
435 784
436 713
437 788
438 714
439 793
440 716
441 797
442 717
443 800
444 722
445 805
446 724
447 811
448 726
449 812
450 729
451 817
452 738
453 823
454 740
455 825
456 744
457 830
458 747
459 838
460 751
461 840
462 754
463 849
464 769
465 853
466 770
467 861
468 772
469 867
470 774
471 868
472 775
473 871
474 778
475 873
476 781
477 874
478 784
479 877
480 794
481 879
482 799
483 880
484 801
485 884
486 803
487 886
488 805
489 898
490 808
491 899
492 812
493 901
494 813
495 904
496 814
497 912
498 815
499 916
500 819
501 920
502 825
503 926
504 828
505 929
506 832
507 930
508 833
509 932
510 834
511 935
512 839
513 940
514 841
515 952
516 843
517 954
518 845
519 958
520 849
521 965
522 852
523 967
524 854
525 968
526 861
527 974
528 863
529 975
530 864
531 977
532 866
533 983
534 868
535 985
536 872
537 986
538 879
539 995
540 887
541 996
542 895
543 998
544 896
545 999
546 898
547 1005
548 901
549 1008
550 907
551 1012
552 909
553 1014
554 913
555 1016
556 918
557 1019
558 920
559 1021
560 921
561 1022
562 923
563 1031
564 926
565 1033
566 928
567 1035
568 931
569 1036
570 933
571 1044
572 937
573 1045
574 938
575 1047
576 944
577 1050
578 955
579 1063
580 956
581 1065
582 961
583 1070
584 963
585 1075
586 966
587 1076
588 969
589 1078
590 971
591 1080
592 979
593 1083
594 983
595 1088
596 985
597 1092
598 986
599 1109
600 989
601 1112
602 990
603 1113
604 992
605 1125
606 994
607 1128
608 995
609 1131
610 996
611 1142
612 1005
613 1144
614 1011
615 1146
616 1013
617 1152
618 1015
619 1156
620 1017
621 1157
622 1020
623 1161
624 1021
625 1162
626 1024
627 1165
628 1026
629 1168
630 1027
631 1172
632 1029
633 1177
634 1032
635 1183
636 1034
637 1184
638 1035
639 1192
640 1037
641 1194
642 1040
643 1205
644 1041
645 1208
646 1045
647 1212
648 1046
649 1217
650 1054
651 1225
652 1058
653 1227
654 1064
655 1238
656 1067
657 1239
658 1068
659 1247
660 1070
661 1249
662 1072
663 1251
664 1075
665 1252
666 1077
667 1258
668 1084
669 1269
670 1090
671 1271
672 1091
673 1272
674 1097
675 1277
676 1109
677 1282
678 1113
679 1289
680 1118
681 1295
682 1124
683 1302
684 1125
685 1304
686 1129
687 1305
688 1130
689 1313
690 1133
691 1316
692 1137
693 1318
694 1140
695 1321
696 1141
697 1322
698 1147
699 1324
700 1150
701 1329
702 1152
703 1331
704 1156
705 1333
706 1158
707 1337
708 1160
709 1338
710 1163
711 1344
712 1165
713 1348
714 1167
715 1350
716 1168
717 1351
718 1182
719 1355
720 1190
721 1364
722 1194
723 1365
724 1196
725 1367
726 1199
727 1368
728 1201
729 1370
730 1203
731 1374
732 1204
733 1377
734 1205
735 1382
736 1207
737 1387
738 1212
739 1390
740 1213
741 1392
742 1214
743 1397
744 1217
745 1398
746 1225
747 1402
748 1227
749 1404
750 1234
751 1407
752 1235
753 1408
754 1241
755 1410
756 1243
757 1411
758 1250
759 1419
760 1262
761 1439
762 1266
763 1455
764 1267
765 1456
766 1277
767 1457
768 1278
769 1465
770 1281
771 1466
772 1291
773 1468
774 1293
775 1469
776 1302
777 1471
778 1308
779 1477
780 1310
781 1488
782 1319
783 1490
784 1321
785 1492
786 1323
787 1495
788 1328
789 1499
790 1332
791 1507
792 1334
793 1511
794 1335
795 1519
796 1336
797 1522
798 1337
799 1526
800 1340
801 1527
802 1342
803 1536
804 1345
805 1540
806 1353
807 1541
808 1358
809 1543
810 1359
811 1547
812 1364
813 1549
814 1369
815 1552
816 1371
817 1558
818 1373
819 1560
820 1375
821 1566
822 1376
823 1571
824 1378
825 1573
826 1386
827 1576
828 1389
829 1577
830 1396
831 1578
832 1399
833 1579
834 1402
835 1581
836 1405
837 1582
838 1409
839 1584
840 1411
841 1587
842 1418
843 1589
844 1424
845 1593
846 1429
847 1598
848 1431
849 1600
850 1435
851 1604
852 1439
853 1607
854 1440
855 1613
856 1444
857 1618
858 1445
859 1620
860 1451
861 1622
862 1455
863 1630
864 1456
865 1635
866 1458
867 1637
868 1460
869 1638
870 1461
871 1640
872 1463
873 1643
874 1464
875 1649
876 1468
877 1650
878 1477
879 1654
880 1479
881 1655
882 1484
883 1658
884 1485
885 1662
886 1487
887 1664
888 1489
889 1666
890 1492
891 1669
892 1497
893 1676
894 1507
895 1682
896 1511
897 1683
898 1514
899 1685
900 1517
901 1688
902 1519
903 1695
904 1520
905 1698
906 1525
907 1701
908 1526
909 1707
910 1528
911 1710
912 1529
913 1712
914 1530
915 1717
916 1537
917 1724
918 1539
919 1726
920 1543
921 1730
922 1544
923 1733
924 1546
925 1735
926 1552
927 1739
928 1554
929 1741
930 1564
931 1745
932 1569
933 1748
934 1578
935 1749
936 1585
937 1752
938 1586
939 1755
940 1594
941 1757
942 1596
943 1769
944 1600
945 1777
946 1602
947 1781
948 1604
949 1782
950 1605
951 1789
952 1608
953 1790
954 1611
955 1792
956 1617
957 1798
958 1620
959 1799
960 1622
961 1805
962 1626
963 1811
964 1628
965 1814
966 1629
967 1817
968 1636
969 1819
970 1640
971 1826
972 1647
973 1834
974 1648
975 1839
976 1650
977 1843
978 1651
979 1846
980 1657
981 1848
982 1658
983 1855
984 1663
985 1858
986 1665
987 1878
988 1667
989 1884
990 1670
991 1891
992 1672
993 1894
994 1675
995 1899
996 1679
997 1900
998 1687
999 1902
1000 1693