1 3
2 8
3 7
4 5
5 8
6 7
7 7
8 15
9 13
10 8
11 15
12 13
13 5
14 21
15 19
16 16
17 21
18 19
19 11
20 35
21 31
22 24
23 35
24 31
25 7
26 40
27 37
28 33
29 40
30 37
31 13
32 48
33 43
34 35
35 48
36 43
37 16
38 55
39 49
40 39
41 55
42 49
43 9
44 65
45 61
46 56
47 65
48 61
49 32
50 77
51 67
52 45
53 77
54 67
55 17
56 80
57 73
58 63
59 80
60 73
61 40
62 91
63 79
64 51
65 91
66 79
67 11
68 96
69 91
70 85
71 96
72 91
73 19
74 99
75 91
76 80
77 99
78 91
79 55
80 112
81 97
82 57
83 112
84 97
85 40
86 117
87 103
88 77
89 117
90 103
91 24
92 119
93 109
94 95
95 119
96 109
97 13
98 133
99 127
100 120
101 133
102 127
103 23
104 143
105 133
106 120
107 143
108 133
109 65
110 153
111 133
112 88
113 153
114 133
115 69
116 160
117 139
118 91
119 160
120 139
121 25
122 168
123 157
124 143
125 168
126 157
127 56
128 171
129 151
130 115
131 171
132 151
133 15
134 176
135 169
136 161
137 176
138 169
139 75
140 187
141 163
142 112
143 187
144 163
145 32
146 207
147 193
148 175
149 207
150 193
151 104
152 209
153 181
154 105
155 209
156 181
157 56
158 221
159 199
160 165
161 221
162 199
163 29
164 224
165 211
166 195
167 224
168 211
169 17
170 225
171 217
172 208
173 225
174 217
175 87
176 247
177 217
178 160
179 247
180 217
181 85
182 253
183 223
184 168
185 253
186 223
187 31
188 255
189 241
190 224
191 255
192 241
193 119
194 264
195 229
196 145
197 264
198 229
199 72
200 275
201 247
202 203
203 275
204 247
205 19
206 280
207 271
208 93
209 280
210 247
211 187
212 280
213 247
214 261
215 280
216 271
217 64
218 285
219 259
220 221
221 285
222 259
223 144
224 299
225 259
226 155
227 299
228 259
229 95
230 312
231 277
232 217
233 312
234 277
235 40
236 319
237 301
238 279
239 319
240 301
241 35
242 323
243 307
244 288
245 323
246 307
247 133
248 325
249 283
250 192
251 325
252 283
253 21
254 341
255 331
256 320
257 341
258 331
259 136
260 345
261 301
262 209
263 345
264 301
265 105
266 352
267 313
268 247
269 352
270 313
271 37
272 360
273 343
274 323
275 360
276 343
277 105
278 377
279 337
280 272
281 377
282 337
283 111
284 391
285 349
286 280
287 391
288 349
289 88
290 403
291 367
292 315
293 403
294 367
295 23
296 408
297 397
298 385
299 408
300 397
301 185
302 416
303 361
304 231
305 416
306 361
307 152
308 425
309 373
310 273
311 425
312 373
313 176
314 435
315 379
316 259
317 435
318 379
319 80
320 437
321 403
322 357
323 437
324 403
325 41
326 440
327 421
328 399
329 440
330 421
331 115
332 448
333 403
334 333
335 448
336 403
337 48
338 455
339 433
340 407
341 455
342 433
343 161
344 465
345 409
346 304
347 465
348 409
349 123
350 475
351 427
352 352
353 475
354 427
355 25
356 481
357 469
358 456
359 481
360 469
361 43
362 483
363 463
364 440
365 483
366 463
367 240
368 493
369 427
370 253
371 493
372 427
373 205
374 504
375 439
376 299
377 504
378 439
379 129
380 520
381 469
382 391
383 520
384 469
385 88
386 525
387 487
388 437
389 525
390 487
391 240
392 527
393 457
394 287
395 527
396 457
397 175
398 544
399 481
400 369
401 544
402 481
403 215
404 551
405 481
406 336
407 551
408 481
409 104
410 555
411 511
412 451
413 555
414 511
415 27
416 560
417 547
418 533
419 560
420 547
421 47
422 575
423 553
424 528
425 575
426 553
427 275
428 576
429 499
430 301
431 576
432 499
433 264
434 589
435 511
436 325
437 589
438 511
439 208
440 595
441 523
442 387
443 595
444 523
445 135
446 608
447 553
448 473
449 608
450 553
451 184
452 609
453 541
454 425
455 609
456 541
457 56
458 615
459 589
460 559
461 615
462 589
463 141
464 616
465 559
466 475
467 616
468 559
469 49
470 624
471 601
472 575
473 624
474 601
475 189
476 629
477 559
478 440
479 629
480 559
481 29
482 645
483 631
484 616
485 645
486 631
487 235
488 651
489 571
490 416
491 651
492 571
493 297
494 665
495 577
496 368
497 665
498 577
499 147
500 667
501 607
502 520
503 667
504 607
505 329
506 680
507 589
508 351
509 680
510 589
511 145
512 697
513 637
514 552
515 697
516 637
517 280
518 703
519 613
520 423
521 703
522 613
523 245
524 704
525 619
526 459
527 704
528 619
529 200
530 713
531 637
532 513
533 713
534 637
535 203
536 720
537 643
538 517
539 720
540 643
541 104
542 725
543 679
544 621
545 725
546 679
547 53
548 728
549 703
550 675
551 728
552 703
553 120
554 731
555 679
556 611
557 731
558 679
559 31
560 736
561 721
562 705
563 736
564 721
565 319
566 760
567 661
568 441
569 760
570 661
571 159
572 775
573 709
574 616
575 775
576 709
577 377
578 777
579 673
580 400
581 777
582 673
583 240
584 779
585 691
586 539
587 779
588 691
589 55
590 783
591 757
592 728
593 783
594 757
595 155
596 792
597 727
598 637
599 792
600 727
601 64
602 799
603 769
604 735
605 799
606 769
607 312
608 805
609 703
610 493
611 805
612 703
613 265
614 816
615 721
616 551
617 816
618 721
619 217
620 817
621 733
622 600
623 817
624 733
625 165
626 832
627 763
628 667
629 832
630 763
631 33
632 833
633 817
634 800
635 833
636 817
637 112
638 837
639 787
640 725
641 837
642 787
643 371
644 851
645 739
646 480
647 851
648 739
649 341
650 861
651 751
652 520
653 861
654 751
655 403
656 880
657 763
658 477
659 880
660 763
661 165
662 893
663 823
664 728
665 893
666 823
667 59
668 899
669 871
670 840
671 899
672 871
673 320
674 903
675 793
676 583
677 903
678 793
679 385
680 912
681 793
682 527
683 912
684 793
685 231
686 920
687 829
688 689
689 920
690 829
691 336
692 925
693 811
694 589
695 925
696 811
697 136
698 931
699 871
700 795
701 931
702 871
703 35
704 936
705 919
706 901
707 936
708 919
709 448
710 943
711 817
712 495
713 943
714 817
715 232
716 945
717 853
718 713
719 945
720 853
721 177
722 952
723 877
724 775
725 952
726 877
727 61
728 960
729 931
730 899
731 960
732 931
733 272
734 987
735 883
736 715
737 987
738 883
739 429
740 989
741 859
742 560
743 989
744 859
745 295
746 999
747 889
748 704
749 999
750 889
751 72
752 1007
753 973
754 935
755 1007
756 973
757 183
758 1015
759 937
760 832
761 1015
762 937
763 464
764 1025
765 889
766 561
767 1025
768 889
769 413
770 1040
771 907
772 627
773 1040
774 907
775 37
776 1045
777 1027
778 1008
779 1045
780 1027
781 305
782 1064
783 949
784 759
785 1064
786 949
787 248
788 1073
789 973
790 825
791 1073
792 973
793 531
794 1075
795 931
796 544
797 1075
798 931
799 385
800 1081
801 949
802 696
803 1081
804 949
805 128
806 1085
807 1027
808 957
809 1085
810 1027
811 65
812 1088
813 1057
814 1023
815 1088
816 1057
817 455
818 1104
819 961
820 649
821 1104
822 961
823 427
824 1107
825 967
826 680
827 1107
828 967
829 185
830 1113
831 1033
832 928
833 1113
834 1033
835 360
836 1127
837 997
838 767
839 1127
840 997
841 259
842 1144
843 1039
844 549
845 1144
846 991
847 595
848 1144
849 991
850 885
851 1144
852 1039
853 195
854 1147
855 1063
856 952
857 1147
858 1063
859 67
860 1155
861 1123
862 152
863 1155
864 1087
865 1003
866 1155
867 1087
868 1088
869 1155
870 1123
871 39
872 1160
873 1141
874 1121
875 1160
876 1141
877 496
878 1161
879 1009
880 665
881 1161
882 1009
883 504
884 1175
885 1021
886 671
887 1175
888 1021
889 384
890 1189
891 1051
892 805
893 1189
894 1051
895 407
896 1200
897 1057
898 793
899 1200
900 1057
901 201
902 1216
903 1129
904 1015
905 1216
906 1129
907 304
908 1219
909 1099
910 915
911 1219
912 1099
913 136
914 1221
915 1159
916 1085
917 1221
918 1159
919 481
920 1225
921 1069
922 744
923 1225
924 1069
925 195
926 1232
927 1147
928 1037
929 1232
930 1147
931 80
932 1239
933 1201
934 1159
935 1239
936 1201
937 455
938 1247
939 1093
940 792
941 1247
942 1093
943 273
944 1265
945 1153
946 992
947 1265
948 1153
949 629
950 1269
951 1099
952 640
953 1269
954 1099
955 335
956 1271
957 1141
958 936
959 1271
960 1141
961 41
962 1281
963 1261
964 1240
965 1281
966 1261
967 585
968 1288
969 1117
970 703
971 1288
972 1117
973 71
974 1295
975 1261
976 1224
977 1295
978 1261
979 469
980 1320
981 1159
982 851
983 1320
984 1159
985 608
986 1323
987 1147
988 715
989 1323
990 1147
991 429
992 1325
993 1171
994 896
995 1325
996 1171
997 408
998 1333
999 1183
1000 925
1001 1333
1002 1183
1003 280
1004 1353
1005 1237
1006 1073
1007 1353
1008 1237
1009 205
1010 1357
1011 1267
1012 1152
1013 1357
1014 1267
1015 213
1016 1360
1017 1267
1018 1147
1019 1360
1020 1267
1021 603
1022 1363
1023 1183
1024 760
1025 1363
1026 1183
1027 73
1028 1368
1029 1333
1030 1295
1031 1368
1032 1333
1033 287
1034 1392
1035 1273
1036 1105
1037 1392
1038 1273
1039 663
1040 1400
1041 1213
1042 737
1043 1400
1044 1213
1045 168
1046 1403
1047 1327
1048 1235
1049 1403
1050 1327
1051 43
1052 1408
1053 1387
1054 1365
1055 1408
1056 1387
1057 355
1058 1419
1059 1279
1060 1064
1061 1419
1062 1279
1063 680
1064 1421
1065 1231
1066 741
1067 1421
1068 1231
1069 560
1070 1431
1071 1249
1072 871
1073 1431
1074 1249
1075 219
1076 1435
1077 1339
1078 1216
1079 1435
1080 1339
1081 451
1082 1456
1083 1291
1084 1005
1085 1456
1086 1291
1087 560
1088 1457
1089 1273
1090 897
1091 1457
1092 1273
1093 497
1094 1472
1095 1297
1096 975
1097 1472
1098 1297
1099 336
1100 1475
1101 1339
1102 1139
1103 1475
1104 1339
1105 533
1106 1485
1107 1303
1108 952
1109 1485
1110 1303
1111 215
1112 1488
1113 1393
1114 1273
1115 1488
1116 1393
1117 88
1118 1495
1119 1453
1120 1407
1121 1495
1122 1453
1123 365
1124 1496
1125 1351
1126 1131
1127 1496
1128 1351
1129 296
1130 1505
1131 1381
1132 1209
1133 1505
1134 1381
1135 152
1136 1517
1137 1447
1138 1365
1139 1517
1140 1447
1141 639
1142 1519
1143 1321
1144 880
1145 1519
1146 1321
1147 77
1148 1520
1149 1483
1150 1443
1151 1520
1152 1483
1153 301
1154 1525
1155 1399
1156 1224
1157 1525
1158 1399
1159 697
1160 1537
1161 1333
1162 840
1163 1537
1164 1333
1165 45
1166 1541
1167 1519
1168 1496
1169 1541
1170 1519
1171 511
1172 1551
1173 1369
1174 1040
1175 1551
1176 1369
1177 779
1178 1560
1179 1351
1180 781
1181 1560
1182 1351
1183 231
1184 1591
1185 1489
1186 1360
1187 1591
1188 1489
1189 473
1190 1593
1191 1417
1192 1120
1193 1593
1194 1417
1195 672
1196 1595
1197 1387
1198 923
1199 1595
1200 1387
1201 79
1202 1599
1203 1561
1204 1520
1205 1599
1206 1561
1207 657
1208 1600
1209 1393
1210 943
1211 1600
1212 1393
1213 592
1214 1617
1215 1417
1216 1025
1217 1617
1218 1417
1219 559
1220 1624
1221 1429
1222 1065
1223 1624
1224 1429
1225 803
1226 1643
1227 1423
1228 840
1229 1643
1230 1423
1231 456
1232 1645
1233 1471
1234 1189
1235 1645
1236 1471
1237 440
1238 1647
1239 1477
1240 1207
1241 1647
1242 1477
1243 385
1244 1656
1245 1501
1246 1271
1247 1656
1248 1501
1249 315
1250 1664
1251 1531
1252 1349
1253 1664
1254 1531
1255 237
1256 1672
1257 1567
1258 1435
1259 1672
1260 1567
1261 184
1262 1675
1263 1591
1264 1491
1265 1675
1266 1591
1267 160
1268 1677
1269 1603
1270 1517
1271 1677
1272 1603
1273 47
1274 1680
1275 1657
1276 731
1277 1680
1278 1459
1279 949
1280 1680
1281 1459
1282 1633
1283 1680
1284 1657
1285 817
1286 1705
1287 1477
1288 888
1289 1705
1290 1477
1291 616
1292 1711
1293 1501
1294 1095
1295 1711
1296 1501
1297 495
1298 1736
1299 1549
1300 1241
1301 1736
1302 1549
1303 395
1304 1739
1305 1579
1306 1344
1307 1739
1308 1579
1309 760
1310 1749
1311 1519
1312 989
1313 1749
1314 1519
1315 368
1316 1755
1317 1603
1318 1387
1319 1755
1320 1603
1321 83
1322 1763
1323 1723
1324 1680
1325 1763
1326 1723
1327 235
1328 1768
1329 1663
1330 693
1331 1768
1332 1543
1333 1075
1334 1768
1335 1543
1336 1533
1337 1768
1338 1663
1339 585
1340 1769
1341 1561
1342 1184
1343 1769
1344 1561
1345 96
1346 1775
1347 1729
1348 1679
1349 1775
1350 1729
1351 553
1352 1800
1353 1597
1354 1247
1355 1800
1356 1597
1357 329
1358 1809
1359 1669
1360 1480
1361 1809
1362 1669
1363 480
1364 1813
1365 1627
1366 1333
1367 1813
1368 1627
1369 49
1370 1825
1371 1801
1372 1776
1373 1825
1374 1801
1375 765
1376 1829
1377 1591
1378 1064
1379 1829
1380 1591
1381 328
1382 1833
1383 1693
1384 1505
1385 1833
1386 1693
1387 249
1388 1840
1389 1729
1390 1591
1391 1840
1392 1729
1393 85
1394 1848
1395 1807
1396 1763
1397 1848
1398 1807
1399 711
1400 1855
1401 1621
1402 1144
1403 1855
1404 1621
1405 855
1406 1856
1407 1609
1408 1001
1409 1856
1410 1609
1411 517
1412 1885
1413 1687
1414 1368
1415 1885
1416 1687
1417 736
1418 1891
1419 1651
1420 1155
1421 1891
1422 1651
1423 869
1424 1904
1425 1651
1426 1035
1427 1904
1428 1651
1429 415
1430 1911
1431 1741
1432 1496
1433 1911
1434 1741
1435 245
1436 1917
1437 1807
1438 1672
1439 1917
1440 1807
1441 611
1442 1920
1443 1699
1444 1309
1445 1920
1446 1699
1447 255
1448 1927
1449 1813
1450 1672
1451 1927
1452 1813
1453 480
1454 1943
1455 1753
1456 1463
1457 1943
1458 1753
1459 920
1460 1947
1461 1687
1462 1027
1463 1947
1464 1687
1465 656
1466 1961
1467 1729
1468 1305
1469 1961
1470 1729
1471 200
1472 1971
1473 1879
1474 1771
1475 1971
1476 1879
1477 51
1478 1976
1479 1951
1480 581
1481 1976
1482 1759
1483 1395
1484 1976
1485 1759
1486 1925
1487 1976
1488 1951
1489 799
1490 1984
1491 1729
1492 1185
1493 1984
1494 1729