0 0
1 0
2 0
3 5
4 2
5 4
6 2
7 9
8 4
9 8
10 8
11 11
12 10
13 12
14 10
15 15
16 16
17 18
18 12
19 21
20 20
21 20
22 18
23 25
24 26
25 28
26 22
27 27
28 30
29 30
30 26
31 41
32 34
33 36
34 28
35 51
36 36
37 42
38 34
39 55
40 42
41 48
42 36
43 65
44 44
45 52
46 38
47 77
48 56
49 56
50 40
51 81
52 62
53 58
54 50
55 87
56 68
57 64
58 52
59 93
60 72
61 66
62 62
63 107
64 76
65 68
66 66
67 121
68 82
69 78
70 68
71 125
72 88
73 86
74 74
75 131
76 92
77 92
78 82
79 135
80 100
81 102
82 84
83 145
84 102
85 108
86 88
87 151
88 110
89 112
90 90
91 155
92 122
93 120
94 94
95 163
96 126
97 126
98 106
99 165
100 144
101 132
102 116
103 171
104 150
105 134
106 122
107 181
108 156
109 140
110 124
111 187
112 162
113 144
114 126
115 199
116 172
117 146
118 130
119 205
120 178
121 148
122 142
123 209
124 184
125 156
126 152
127 217
128 194
129 164
130 158
131 223
132 198
133 172
134 164
135 227
136 206
137 176
138 178
139 237
140 218
141 178
142 188
143 239
144 222
145 180
146 198
147 253
148 226
149 182
150 202
151 267
152 230
153 184
154 206
155 287
156 234
157 192
158 216
159 295
160 238
161 198
162 222
163 309
164 242
165 204
166 228
167 317
168 248
169 216
170 232
171 323
172 250
173 226
174 234
175 329
176 260
177 228
178 244
179 331
180 266
181 246
182 248
183 333
184 270
185 252
186 254
187 341
188 276
189 258
190 276
191 343
192 286
193 266
194 286
195 349
196 292
197 274
198 298
199 353
200 298
201 280
202 300
203 359
204 310
205 290
206 318
207 361
208 314
209 296
210 320
211 367
212 318
213 298
214 324
215 379
216 320
217 304
218 358
219 385
220 326
221 312
222 376
223 395
224 340
225 316
226 378
227 399
228 346
229 324
230 382
231 401
232 352
233 336
234 392
235 403
236 356
237 338
238 396
239 409
240 368
241 350
242 404
243 421
244 374
245 354
246 410
247 429
248 378
249 362
250 414
251 443
252 382
253 368
254 416
255 447
256 388
257 370
258 422
259 457
260 408
261 376
262 426
263 459
264 432
265 380
266 428
267 469
268 444
269 382
270 438
271 477
272 450
273 388
274 444
275 495
276 456
277 392
278 446
279 507
280 466
281 404
282 454
283 523
284 480
285 410
286 458
287 525
288 484
289 412
290 468
291 537
292 490
293 418
294 486
295 539
296 506
297 420
298 508
299 545
300 514
301 426
302 512
303 547
304 518
305 434
306 518
307 557
308 520
309 444
310 532
311 567
312 526
313 456
314 534
315 571
316 528
317 466
318 546
319 573
320 544
321 468
322 552
323 577
324 546
325 478
326 560
327 595
328 570
329 482
330 566
331 603
332 586
333 484
334 570
335 611
336 602
337 486
338 574
339 619
340 608
341 492
342 578
343 631
344 610
345 514
346 584
347 633
348 616
349 518
350 590
351 647
352 622
353 522
354 592
355 653
356 626
357 528
358 604
359 659
360 632
361 542
362 608
363 665
364 644
365 550
366 614
367 669
368 670
369 568
370 624
371 677
372 674
373 574
374 626
375 683
376 696
377 586
378 628
379 699
380 704
381 590
382 640
383 713
384 714
385 592
386 644
387 721
388 720
389 598
390 648
391 723
392 724
393 604
394 656
395 727
396 726
397 610
398 666
399 729
400 736
401 618
402 670
403 743
404 746
405 630
406 672
407 749
408 750
409 632
410 688
411 763
412 754
413 638
414 696
415 769
416 758
417 656
418 704
419 779
420 764
421 662
422 712
423 789
424 776
425 676
426 716
427 795
428 782
429 678
430 744
431 797
432 792
433 686
434 748
435 811
436 796
437 694
438 760
439 817
440 808
441 698
442 766
443 837
444 818
445 700
446 782
447 863
448 822
449 702
450 794
451 869
452 826
453 714
454 800
455 877
456 830
457 722
458 822
459 879
460 834
461 724
462 834
463 907
464 836
465 730
466 840
467 913
468 840
469 736
470 842
471 925
472 844
473 748
474 844
475 935
476 846
477 764
478 846
479 951
480 852
481 784
482 862
483 959
484 856
485 786
486 866
487 961
488 878
489 794
490 878
491 967
492 888
493 796
494 882
495 973
496 890
497 802
498 892
499 975
500 902
501 812
502 894
503 985
504 916
505 818
506 898
507 991
508 924
509 824
510 904
511 1007
512 936
513 826
514 908
515 1021
516 942
517 830
518 916
519 1031
520 950
521 836
522 922
523 1053
524 956
525 838
526 932
527 1067
528 960
529 844
530 950
531 1069
532 970
533 858
534 954
535 1071
536 980
537 872
538 958
539 1079
540 998
541 876
542 964
543 1081
544 1002
545 882
546 966
547 1093
548 1006
549 902
550 988
551 1105
552 1008
553 906
554 994
555 1111
556 1010
557 912
558 1016
559 1113
560 1016
561 928
562 1022
563 1125
564 1018
565 934
566 1034
567 1141
568 1020
569 938
570 1040
571 1155
572 1024
573 940
574 1058
575 1179
576 1034
577 946
578 1060
579 1189
580 1036
581 956
582 1062
583 1199
584 1042
585 958
586 1072
587 1201
588 1052
589 964
590 1080
591 1231
592 1062
593 966
594 1090
595 1239
596 1068
597 976
598 1108
599 1245
600 1080
601 988
602 1110
603 1263
604 1086
605 992
606 1116
607 1269
608 1104
609 994
610 1126
611 1283
612 1110
613 998
614 1128
615 1287
616 1134
617 1000
618 1140
619 1293
620 1150
621 1008
622 1146
623 1299
624 1168
625 1024
626 1148
627 1303
628 1174
629 1026
630 1154
631 1309
632 1184
633 1032
634 1166
635 1321
636 1202
637 1034
638 1172
639 1325
640 1220
641 1042
642 1196
643 1329
644 1222
645 1046
646 1202
647 1331
648 1234
649 1050
650 1216
651 1361
652 1244
653 1056
654 1228
655 1375
656 1250
657 1066
658 1240
659 1377
660 1254
661 1072
662 1248
663 1383
664 1264
665 1074
666 1252
667 1397
668 1270
669 1080
670 1256
671 1403
672 1272
673 1090
674 1258
675 1419
676 1284
677 1098
678 1276
679 1423
680 1290
681 1110
682 1278
683 1429
684 1296
685 1116
686 1306
687 1435
688 1310
689 1120
690 1314
691 1445
692 1318
693 1132
694 1332
695 1449
696 1320
697 1136
698 1356
699 1461
700 1326
701 1138
702 1372
703 1467
704 1332
705 1152
706 1382
707 1481
708 1336
709 1182
710 1388
711 1487
712 1342
713 1190
714 1394
715 1491
716 1344
717 1202
718 1400
719 1495
720 1346
721 1208
722 1422
723 1501
724 1348
725 1212
726 1440
727 1503
728 1352
729 1224
730 1442
731 1509
732 1356
733 1250
734 1448
735 1515
736 1360
737 1258
738 1458
739 1547
740 1376
741 1260
742 1464
743 1551
744 1378
745 1264
746 1466
747 1561
748 1392
749 1270
750 1470
751 1569
752 1402
753 1276
754 1490
755 1573
756 1404
757 1282
758 1520
759 1577
760 1412
761 1292
762 1526
763 1583
764 1420
765 1298
766 1538
767 1587
768 1426
769 1300
770 1544
771 1591
772 1432
773 1302
774 1554
775 1593
776 1448
777 1308
778 1574
779 1597
780 1460
781 1322
782 1602
783 1603
784 1480
785 1326
786 1620
787 1611
788 1486
789 1330
790 1626
791 1625
792 1492
793 1336
794 1636
795 1627
796 1502
797 1348
798 1644
799 1637
800 1504
801 1358
802 1652
803 1649
804 1514
805 1382
806 1654
807 1653
808 1522
809 1388
810 1658
811 1661
812 1540
813 1398
814 1664
815 1667
816 1542
817 1404
818 1674
819 1679
820 1544
821 1414
822 1680
823 1685
824 1550
825 1422
826 1686
827 1695
828 1556
829 1424
830 1692
831 1701
832 1562
833 1434
834 1700
835 1725
836 1568
837 1456
838 1702
839 1743
840 1572
841 1464
842 1712
843 1773
844 1580
845 1482
846 1716
847 1775
848 1590
849 1488
850 1718
851 1781
852 1594
853 1506
854 1726
855 1793
856 1612
857 1522
858 1732
859 1795
860 1624
861 1528
862 1742
863 1797
864 1634
865 1530
866 1748
867 1807
868 1648
869 1534
870 1772
871 1809
872 1664
873 1536
874 1782
875 1811
876 1674
877 1556
878 1786
879 1813
880 1678
881 1564
882 1802
883 1819
884 1684
885 1566
886 1814
887 1835
888 1692
889 1570
890 1820
891 1865
892 1694
893 1580
894 1822
895 1871
896 1698
897 1586
898 1828
899 1879
900 1704
901 1590
902 1840
903 1885
904 1712
905 1602
906 1844
907 1899
908 1724
909 1612
910 1868
911 1905
912 1736
913 1618
914 1870
915 1927
916 1744
917 1636
918 1880
919 1933
920 1758
921 1640
922 1882
923 1939
924 1768
925 1648
926 1888
927 1943
928 1774
929 1678
930 1902
931 1953
932 1776
933 1690
934 1912
935 1955
936 1792
937 1692
938 1930
939 1979
940 1810
941 1698
942 1946
943 1997
944 1816
945 1700
946 1964
947 2001
948 1822
949 1702
950 1974
951 2009
952 1832
953 1708
954 1980
955 2017
956 1836
957 1714
958 1982
959 2027
960 1838
961 1726
962 1986
963 2033
964 1844
965 1728
966 1998
967 2037
968 1858
969 1746
970 2002
971 2043
972 1878
973 1750
974 2010
975 2049
976 1882
977 1758
978 2014
979 2063
980 1888
981 1762
982 2028
983 2075
984 1892
985 1764
986 2058
987 2079
988 1916
989 1770
990 2064
991 2091
992 1928
993 1784
994 2070
995 2095
996 1930
997 1788
998 2088
999 2101
1000 1942