870
200
0 0
20 3
40 6
60 9
80 12
100 15
120 18
140 21
160 24
180 27
1 10
21 13
41 16
61 19
81 22
101 25
121 28
141 31
161 34
181 37
2 20
22 23
42 26
62 29
82 32
102 35
122 38
142 41
162 44
182 47
3 30
23 33
43 36
63 39
83 42
103 45
123 48
143 51
163 54
183 57
4 40
24 43
44 46
64 49
84 52
104 55
124 58
144 61
164 64
184 67
5 50
25 53
45 56
65 59
85 62
105 65
125 68
145 71
165 74
185 77
6 60
26 63
46 66
66 69
86 72
106 75
126 78
146 81
166 84
186 87
7 70
27 73
47 76
67 79
87 82
107 85
127 88
147 91
167 94
187 97
8 80
28 83
48 86
68 89
88 92
108 95
128 98
148 101
168 104
188 107
9 90
29 93
49 96
69 99
89 102
109 105
129 108
149 111
169 114
189 117
10 100
30 103
50 106
70 109
90 112
110 115
130 118
150 121
170 124
190 127
11 110
31 113
51 116
71 119
91 122
111 125
131 128
151 131
171 134
191 137
12 120
32 123
52 126
72 129
92 132
112 135
132 138
152 141
172 144
192 147
13 130
33 133
53 136
73 139
93 142
113 145
133 148
153 151
173 154
193 157
14 140
34 143
54 146
74 149
94 152
114 155
134 158
154 161
174 164
194 167
15 150
35 153
55 156
75 159
95 162
115 165
135 168
155 171
175 174
195 177
16 160
36 163
56 166
76 169
96 172
116 175
136 178
156 181
176 184
196 187
17 170
37 173
57 176
77 179
97 182
117 185
137 188
157 191
177 194
197 197
18 180
38 183
58 186
78 189
98 192
118 195
138 198
158 201
178 204
198 207
19 190
39 193
59 196
79 199
99 202
119 205
139 208
159 211
179 214
199 217
969 265
1229 456
1006 831
1183 320
789 783
714 289
1056 489
1187 729
831 274
1205 575
897 618
937 346
1176 800
1145 342
749 415
1106 821
883 587
745 719
706 532
1147 517
875 465
724 709
991 805
655 472
754 776
658 593
959 703
974 387
1039 780
684 256
919 352
731 599
742 842
1191 848
1073 767
1046 732
1071 566
733 260
1009 317
900 370
1096 495
804 272
970 437
675 705
681 432
940 306
1195 869
1143 859
847 814
688 865
874 655
689 485
783 572
698 811
1095 787
841 357
1132 367
732 301
1113 794
1224 521
1170 605
1164 553
1136 493
917 750
886 497
810 691
1089 600
1118 815
1024 423
1185 737
1159 460
821 498
1100 429
951 542
716 631
737 855
1108 789
834 296
994 723
1201 721
1114 262
794 445
947 338
936 611
816 509
948 829
873 392
664 635
985 398
882 771
987 792
1152 349
709 693
826 556
1091 502
828 458
957 543
943 661
871 268
1124 504
851 515
679 302
1079 550
1015 728
771 345
933 854
1165 580
694 488
757 790
1129 838
790 380
996 545
1090 759
1065 411
920 690
1054 390
651 374
1127 500
1178 477
913 851
1107 315
1057 452
1043 535
1206 475
1214 657
670 554
707 433
1027 665
1109 331
902 625
1075 669
747 384
983 873
961 344
660 303
1150 758
1210 601
767 266
978 378
763 313
1021 310
984 560
895 282
1066 772
711 530
989 741
824 754
894 440
769 293
910 328
775 434
896 779
1154 675
934 818
837 637
690 834
797 558
659 549
1221 642
819 364
1123 589
926 724
1217 824
1037 277
1087 353
1017 688
800 332
778 419
1122 395
866 323
718 478
1068 678
899 614
965 846
792 747
1064 524
939 568
704 564
1030 360
842 284
1194 745
1101 584
912 339
832 716
906 608
1078 856
988 743
1198 451
806 469
998 757
1180 736
1173 647
1228 412
759 712
796 449
980 565
1061 409
785 808
823 255
752 763
1042 681
668 796
1002 252
862 862
812 640
1055 835
1013 585
844 464
1053 825
1029 365
878 651
1026 766
1161 484
1084 804
680 281
674 685
682 297
1047 666
1155 809
954 326
701 508
942 578
1184 812
854 511
700 644
929 672
997 444
720 513
864 628
782 330
1227 619
927 527
890 733
1083 453
708 596
891 798
696 336
1139 649
1167 402
1034 319
858 372
924 481
1102 827
1076 697
898 623
1218 286
1049 539
727 699
741 426
870 405
250 950
254 954
258 958
262 962
266 966
270 970
274 974
278 978
282 982
286 986
290 990
294 994
298 998
302 1002
306 1006
310 1010
314 1014
318 1018
322 1022
326 1026
330 1030
334 1034
338 1038
342 1042
346 1046
350 1050
354 1054
358 1058
362 1062
366 1066
370 1070
374 1074
378 1078
382 1082
386 1086
390 1090
394 1094
398 1098
402 1102
406 1106
410 1110
414 1114
418 1118
422 1122
426 1126
430 1130
434 1134
438 1138
442 1142
446 1146
450 1150
454 1154
458 1158
462 1162
466 1166
470 1170
474 1174
478 1178
482 1182
486 1186
490 1190
494 1194
498 1198
502 1202
506 1206
510 1210
514 1214
518 1218
522 1222
526 1226
530 1230
534 1234
538 1238
542 1242
546 1246
550 1250
554 1254
558 1258
562 1262
566 1266
570 1270
574 1274
578 1278
582 1282
586 1286
590 1290
594 1294
598 1298
602 1302
606 1306
610 1310
614 1314
618 1318
622 1322
626 1326
630 1330
634 1334
638 1338
642 1342
646 1346
251 1351
255 1347
259 1343
263 1339
267 1335
271 1331
275 1327
279 1323
283 1319
287 1315
291 1311
295 1307
299 1303
303 1299
307 1295
311 1291
315 1287
319 1283
323 1279
327 1275
331 1271
335 1267
339 1263
343 1259
347 1255
351 1251
355 1247
359 1243
363 1239
367 1235
371 1231
375 1227
379 1223
383 1219
387 1215
391 1211
395 1207
399 1203
403 1199
407 1195
411 1191
415 1187
419 1183
423 1179
427 1175
431 1171
435 1167
439 1163
443 1159
447 1155
451 1151
455 1147
459 1143
463 1139
467 1135
471 1131
475 1127
479 1123
483 1119
487 1115
491 1111
495 1107
499 1103
503 1099
507 1095
511 1091
515 1087
519 1083
523 1079
527 1075
531 1071
535 1067
539 1063
543 1059
547 1055
551 1051
555 1047
559 1043
563 1039
567 1035
571 1031
575 1027
579 1023
583 1019
587 1015
591 1011
595 1007
599 1003
603 999
607 995
611 991
615 987
619 983
623 979
627 975
631 971
635 967
639 963
643 959
647 955
352 952
356 960
360 968
364 976
368 984
372 992
376 1000
380 1008
384 1016
388 1024
392 1032
396 1040
400 1048
404 1056
408 1064
412 1072
416 1080
420 1088
424 1096
428 1104
432 1112
436 1120
440 1128
444 1136
448 1144
452 1152
456 1160
460 1168
464 1176
468 1184
472 1192
476 1200
480 1208
484 1216
488 1224
492 1232
496 1240
500 1248
504 1256
508 1264
512 1272
516 1280
520 1288
524 1296
528 1304
532 1312
536 1320
540 1328
544 1336
548 1344
253 1253
261 1249
269 1245
277 1241
285 1237
293 1233
301 1229
309 1225
317 1221
325 1217
333 1213
341 1209
349 1205
357 1201
365 1197
373 1193
381 1189
389 1185
397 1181
405 1177
413 1173
421 1169
429 1165
437 1161
445 1157
453 1153
461 1149
469 1145
477 1141
485 1137
493 1133
501 1129
509 1125
517 1121
525 1117
533 1113
541 1109
549 1105
557 1101
565 1097
573 1093
581 1089
589 1085
597 1081
605 1077
613 1073
621 1069
629 1065
637 1061
645 1057
1631 1353
1354 1356
1356 1357
1625 1359
1621 1362
1365 1366
1366 1369
1612 1373
1610 1374
1374 1375
1376 1377
1606 1380
1603 1383
1382 1386
1384 1390
1599 1393
1595 1396
1390 1400
1394 1404
1586 1406
1584 1410
1400 1413
1402 1415
1573 1418
1571 1420
1409 1423
1412 1427
1565 1429
1562 1431
1419 1435
1420 1436
1558 1439
1557 1442
1428 1444
1431 1448
1547 1449
1543 1453
1440 1454
1441 1458
1537 1461
1533 1463
1446 1467
1447 1469
1526 1472
1525 1476
1453 1479
1457 1482
1516 1485
1515 1488
1464 1492
1466 1495
1508 1496
1506 1498
1473 1500
1474 1503
1499 1505
1498 1506
1483 1507
1485 1508
1492 1512
1488 1516
1494 1520
1496 1522
1482 1525
1478 1526
1501 1528
1504 1529
1472 1533
1470 1535
1510 1538
1511 1539
1460 1543
1458 1547
1520 1549
1524 1551
1451 1554
1448 1556
1528 1559
1532 1562
1445 1566
1444 1569
1538 1571
1541 1574
1437 1575
1434 1578
1550 1582
1553 1584
1425 1588
1422 1591
1559 1595
1560 1597
1415 1598
1413 1602
1568 1604
1570 1608
1406 1609
1404 1611
1576 1615
1580 1619
1399 1622
1396 1624
1589 1628
1592 1630
1388 1633
1385 1637
1601 1641
1602 1645
1381 1648
1378 1651
1607 1655
1609 1656
1370 1659
1368 1662
1615 1663
1617 1665
1362 1668
1359 1670
1627 1672
1630 1673
1351 1675
