0 0
1 3
2 6
3 5
4 12
5 15
6 10
7 9
8 24
9 27
10 30
11 29
12 20
13 23
14 18
15 17
16 48
17 51
18 54
19 53
20 60
21 63
22 58
23 57
24 40
25 43
26 46
27 45
28 36
29 39
30 34
31 33
32 96
33 99
34 102
35 101
36 108
37 111
38 106
39 105
40 120
41 123
42 126
43 125
44 116
45 119
46 114
47 113
48 80
49 83
50 86
51 85
52 92
53 95
54 90
55 89
56 72
57 75
58 78
59 77
60 68
61 71
62 66
63 65
64 192
65 195
66 198
67 197
68 204
69 207
70 202
71 201
72 216
73 219
74 222
75 221
76 212
77 215
78 210
79 209
80 240
81 243
82 246
83 245
84 252
85 255
86 250
87 249
88 232
89 235
90 238
91 237
92 228
93 231
94 226
95 225
96 160
97 163
98 166
99 165
100 172
101 175
102 170
103 169
104 184
105 187
106 190
107 189
108 180
109 183
110 178
111 177
112 144
113 147
114 150
115 149
116 156
117 159
118 154
119 153
120 136
121 139
122 142
123 141
124 132
125 135
126 130
127 129
128 384
129 387
130 390
131 389
132 396
133 399
134 394
135 393
136 408
137 411
138 414
139 413
140 404
141 407
142 402
143 401
144 432
145 435
146 438
147 437
148 444
149 447
150 442
151 441
152 424
153 427
154 430
155 429
156 420
157 423
158 418
159 417
160 480
161 483
162 486
163 485
164 492
165 495
166 490
167 489
168 504
169 507
170 510
171 509
172 500
173 503
174 498
175 497
176 464
177 467
178 470
179 469
180 476
181 479
182 474
183 473
184 456
185 459
186 462
187 461
188 452
189 455
190 450
191 449
192 320
193 323
194 326
195 325
196 332
197 335
198 330
199 329
200 344
201 347
202 350
203 349
204 340
205 343
206 338
207 337
208 368
209 371
210 374
211 373
212 380
213 383
214 378
215 377
216 360
217 363
218 366
219 365
220 356
221 359
222 354
223 353
224 288
225 291
226 294
227 293
228 300
229 303
230 298
231 297
232 312
233 315
234 318
235 317
236 308
237 311
238 306
239 305
240 272
241 275
242 278
243 277
244 284
245 287
246 282
247 281
248 264
249 267
250 270
251 269
252 260
253 263
254 258
255 257
256 768
257 771
258 774
259 773
260 780
261 783
262 778
263 777
264 792
265 795
266 798
267 797
268 788
269 791
270 786
271 785
272 816
273 819
274 822
275 821
276 828
277 831
278 826
279 825
280 808
281 811
282 814
283 813
284 804
285 807
286 802
287 801
288 864
289 867
290 870
291 869
292 876
293 879
294 874
295 873
296 888
297 891
298 894
299 893
300 884
301 887
302 882
303 881
304 848
305 851
306 854
307 853
308 860
309 863
310 858
311 857
312 840
313 843
314 846
315 845
316 836
317 839
318 834
319 833
320 960
321 963
322 966
323 965
324 972
325 975
326 970
327 969
328 984
329 987
330 990
331 989
332 980
333 983
334 978
335 977
336 1008
337 1011
338 1014
339 1013
340 1020
341 1023
342 1018
343 1017
344 1000
345 1003
346 1006
347 1005
348 996
349 999
350 994
351 993
352 928
353 931
354 934
355 933
356 940
357 943
358 938
359 937
360 952
361 955
362 958
363 957
364 948
365 951
366 946
367 945
368 912
369 915
370 918
371 917
372 924
373 927
374 922
375 921
376 904
377 907
378 910
379 909
380 900
381 903
382 898
383 897
384 640
385 643
386 646
387 645
388 652
389 655
390 650
391 649
392 664
393 667
394 670
395 669
396 660
397 663
398 658
399 657
400 688
401 691
402 694
403 693
404 700
405 703
406 698
407 697
408 680
409 683
410 686
411 685
412 676
413 679
414 674
415 673
416 736
417 739
418 742
419 741
420 748
421 751
422 746
423 745
424 760
425 763
426 766
427 765
428 756
429 759
430 754
431 753
432 720
433 723
434 726
435 725
436 732
437 735
438 730
439 729
440 712
441 715
442 718
443 717
444 708
445 711
446 706
447 705
448 576
449 579
450 582
451 581
452 588
453 591
454 586
455 585
456 600
457 603
458 606
459 605
460 596
461 599
462 594
463 593
464 624
465 627
466 630
467 629
468 636
469 639
470 634
471 633
472 616
473 619
474 622
475 621
476 612
477 615
478 610
479 609
480 544
481 547
482 550
483 549
484 556
485 559
486 554
487 553
488 568
489 571
490 574
491 573
492 564
493 567
494 562
495 561
496 528
497 531
498 534
499 533
500 540
501 543
502 538
503 537
504 520
505 523
506 526
507 525
508 516
509 519
510 514
511 513
512 1536
513 1539
514 1542
515 1541
516 1548
517 1551
518 1546
519 1545
520 1560
521 1563
522 1566
523 1565
524 1556
525 1559
526 1554
527 1553
528 1584
529 1587
530 1590
531 1589
532 1596
533 1599
534 1594
535 1593
536 1576
537 1579
538 1582
539 1581
540 1572
541 1575
542 1570
543 1569
544 1632
545 1635
546 1638
547 1637
548 1644
549 1647
550 1642
551 1641
552 1656
553 1659
554 1662
555 1661
556 1652
557 1655
558 1650
559 1649
560 1616
561 1619
562 1622
563 1621
564 1628
565 1631
566 1626
567 1625
568 1608
569 1611
570 1614
571 1613
572 1604
573 1607
574 1602
575 1601
576 1728
577 1731
578 1734
579 1733
580 1740
581 1743
582 1738
583 1737
584 1752
585 1755
586 1758
587 1757
588 1748
589 1751
590 1746
591 1745
592 1776
593 1779
594 1782
595 1781
596 1788
597 1791
598 1786
599 1785
600 1768
601 1771
602 1774
603 1773
604 1764
605 1767
606 1762
607 1761
608 1696
609 1699
610 1702
611 1701
612 1708
613 1711
614 1706
615 1705
616 1720
617 1723
618 1726
619 1725
620 1716
621 1719
622 1714
623 1713
624 1680
625 1683
626 1686
627 1685
628 1692
629 1695
630 1690
631 1689
632 1672
633 1675
634 1678
635 1677
636 1668
637 1671
638 1666
639 1665
640 1920
641 1923
642 1926
643 1925
644 1932
645 1935
646 1930
647 1929
648 1944
649 1947
650 1950
651 1949
652 1940
653 1943
654 1938
655 1937
656 1968
657 1971
658 1974
659 1973
660 1980
661 1983
662 1978
663 1977
664 1960
665 1963
666 1966
667 1965
668 1956
669 1959
670 1954
671 1953
672 2016
673 2019
674 2022
675 2021
676 2028
677 2031
678 2026
679 2025
680 2040
681 2043
682 2046
683 2045
684 2036
685 2039
686 2034
687 2033
688 2000
689 2003
690 2006
691 2005
692 2012
693 2015
694 2010
695 2009
696 1992
697 1995
698 1998
699 1997
700 1988
701 1991
702 1986
703 1985
704 1856
705 1859
706 1862
707 1861
708 1868
709 1871
710 1866
711 1865
712 1880
713 1883
714 1886
715 1885
716 1876
717 1879
718 1874
719 1873
720 1904
721 1907
722 1910
723 1909
724 1916
725 1919
726 1914
727 1913
728 1896
729 1899
730 1902
731 1901
732 1892
733 1895
734 1890
735 1889
736 1824
737 1827
738 1830
739 1829
740 1836
741 1839
742 1834
743 1833
744 1848
745 1851
746 1854
747 1853
748 1844
749 1847
750 1842
751 1841
752 1808
753 1811
754 1814
755 1813
756 1820
757 1823
758 1818
759 1817
760 1800
761 1803
762 1806
763 1805
764 1796
765 1799
766 1794
767 1793
768 1280
769 1283
770 1286
771 1285
772 1292
773 1295
774 1290
775 1289
776 1304
777 1307
778 1310
779 1309
780 1300
781 1303
782 1298
783 1297
784 1328
785 1331
786 1334
787 1333
788 1340
789 1343
790 1338
791 1337
792 1320
793 1323
794 1326
795 1325
796 1316
797 1319
798 1314
799 1313
800 1376
801 1379
802 1382
803 1381
804 1388
805 1391
806 1386
807 1385
808 1400
809 1403
810 1406
811 1405
812 1396
813 1399
814 1394
815 1393
816 1360
817 1363
818 1366
819 1365
820 1372
821 1375
822 1370
823 1369
824 1352
825 1355
826 1358
827 1357
828 1348
829 1351
830 1346
831 1345
832 1472
833 1475
834 1478
835 1477
836 1484
837 1487
838 1482
839 1481
840 1496
841 1499
842 1502
843 1501
844 1492
845 1495
846 1490
847 1489
848 1520
849 1523
850 1526
851 1525
852 1532
853 1535
854 1530
855 1529
856 1512
857 1515
858 1518
859 1517
860 1508
861 1511
862 1506
863 1505
864 1440
865 1443
866 1446
867 1445
868 1452
869 1455
870 1450
871 1449
872 1464
873 1467
874 1470
875 1469
876 1460
877 1463
878 1458
879 1457
880 1424
881 1427
882 1430
883 1429
884 1436
885 1439
886 1434
887 1433
888 1416
889 1419
890 1422
891 1421
892 1412
893 1415
894 1410
895 1409
896 1152
897 1155
898 1158
899 1157
900 1164
901 1167
902 1162
903 1161
904 1176
905 1179
906 1182
907 1181
908 1172
909 1175
910 1170
911 1169
912 1200
913 1203
914 1206
915 1205
916 1212
917 1215
918 1210
919 1209
920 1192
921 1195
922 1198
923 1197
924 1188
925 1191
926 1186
927 1185
928 1248
929 1251
930 1254
931 1253
932 1260
933 1263
934 1258
935 1257
936 1272
937 1275
938 1278
939 1277
940 1268
941 1271
942 1266
943 1265
944 1232
945 1235
946 1238
947 1237
948 1244
949 1247
950 1242
951 1241
952 1224
953 1227
954 1230
955 1229
956 1220
957 1223
958 1218
959 1217
960 1088
961 1091
962 1094
963 1093
964 1100
965 1103
966 1098
967 1097
968 1112
969 1115
970 1118
971 1117
972 1108
973 1111
974 1106
975 1105
976 1136
977 1139
978 1142
979 1141
980 1148
981 1151
982 1146
983 1145
984 1128
985 1131
986 1134
987 1133
988 1124
989 1127
990 1122
991 1121
992 1056
993 1059
994 1062
995 1061
996 1068
997 1071
998 1066
999 1065
1000 1080
1001 1083
1002 1086
1003 1085
1004 1076
1005 1079
1006 1074
1007 1073
1008 1040
1009 1043
1010 1046
1011 1045
1012 1052
1013 1055
1014 1050
1015 1049
1016 1032
1017 1035
1018 1038
1019 1037
1020 1028
1021 1031
1022 1026
1023 1025