1 1
2 2
3 1
4 3
5 1
6 3
7 3
8 4
9 4
10 4
11 5
12 5
13 4
14 3
15 5
16 7
17 6
18 7
19 7
20 8
21 9
22 9
23 6
24 7
25 7
26 7
27 8
28 11
29 12
30 11
31 11
32 11
33 12
34 12
35 12
36 13
37 13
38 13
39 11
40 13
41 12
42 14
43 13
44 13
45 15
46 14
47 14
48 14
49 15
50 16
51 16
52 16
53 17
54 19
55 18
56 17
57 18
58 19
59 18
60 19
61 18
62 18
63 18
64 20
65 18
66 21
67 22
68 20
69 20
70 20
71 20
72 20
73 20
74 19
75 21
76 21
77 24
78 23
79 23
80 25
81 25
82 25
83 23
84 24
85 24
86 24
87 25
88 24
89 23
90 24
91 27
92 28
93 27
94 26
95 24
96 25
97 25
98 24
99 27
100 29
101 28
102 30
103 29
104 30
105 30
106 30
107 30
108 30
109 31
110 35
111 33
112 33
113 31
114 32
115 32
116 30
117 32
118 32
119 32
120 32
121 33
122 32
123 31
124 30
125 31
126 33
127 34
128 37
129 36
130 36
131 36
132 36
133 38
134 38
135 38
136 38
137 35
138 35
139 35
140 38
141 38
142 38
143 38
144 38
145 38
146 38
147 39
148 38
149 38
150 38
151 39
152 39
153 42
154 41
155 40
156 42
157 42
158 43
159 43
160 44
161 43
162 44
163 42
164 41
165 44
166 44
167 43
168 42
169 43
170 46
171 48
172 47
173 45
174 46
175 47
176 46
177 46
178 47
179 45
180 45
181 44
182 43
183 44
184 44
185 43
186 43
187 46
188 45
189 48
190 50
191 49
192 51
193 49
194 48
195 48
196 49
197 49
198 52
199 52
200 50
201 51
202 52
203 50
204 51
205 52
206 52
207 51
208 50
209 53
210 56
211 56
212 56
213 53
214 52
215 51
216 52
217 53
218 53
219 52
220 54
221 53
222 53
223 53
224 54
225 56
226 55
227 55
228 56
229 56
230 55
231 57
232 57
233 56
234 56
235 57
236 57
237 56
238 55
239 55
240 56
241 57
242 58
243 59
244 59
245 62
246 61
247 61
248 61
249 61
250 62
251 61
252 63
253 63
254 63
255 63
256 64
257 61
258 62
259 64
260 65
261 66
262 66
263 63
264 63
265 63
266 65
267 64
268 63
269 63
270 64
271 64
272 67
273 67
274 67
275 67
276 69
277 69
278 69
279 69
280 68
281 68
282 67
283 68
284 67
285 68
286 69
287 69
288 68
289 69
290 70
291 70
292 71
293 68
294 70
295 70
296 70
297 71
298 69
299 71
300 73
301 74
302 73
303 73
304 75
305 73
306 73
307 73
308 76
309 77
310 76
311 73
312 74
313 73
314 70
315 73
316 73
317 73
318 73
319 71
320 72
321 72
322 74
323 75
324 76
325 77
326 78
327 77
328 77
329 77
330 80
331 80
332 78
333 76
334 75
335 76
336 75
337 75
338 75
339 75
340 75
341 76
342 79
343 80
344 79
345 83
346 83
347 81
348 81
349 82
350 82
351 82
352 83
353 84
354 84
355 84
356 84
357 83
358 82
359 81
360 82
361 84
362 85
363 85
364 84
365 83
366 84
367 84
368 85
369 86
370 86
371 88
372 88
373 88
374 87
375 88
376 88
377 87
378 88
379 88
380 88
381 88
382 87
383 86
384 88
385 90
386 90
387 90
388 89
389 88
390 89
391 91
392 92
393 92
394 92
395 92
396 93
397 94
398 94
399 93
400 96
401 96
402 97
403 94
404 94
405 96
406 95
407 94
408 93
409 94
410 96
411 96
412 96
413 94
414 96
415 96
416 96
417 96
418 95
419 95
420 97
421 96
422 96
423 95
424 93
425 94
426 93
427 94
428 93
429 96
430 97
431 96
432 97
433 96
434 96
435 98
436 97
437 98
438 95
439 95
440 97
441 98
442 101
443 101
444 101
445 102
446 100
447 101
448 101
449 98
450 98
451 98
452 99
453 99
454 99
455 100
456 100
457 99
458 99
459 102
460 104
461 104
462 104
463 104
464 106
465 106
466 106
467 106
468 105
469 106
470 106
471 106
472 105
473 104
474 104
475 103
476 106
477 106
478 106
479 103
480 103
481 103
482 103
483 106
484 107
485 106
486 108
487 107
488 104
489 105
490 107
491 106
492 106
493 109
494 111
495 111
496 113
497 111
498 112
499 112
500 113
501 113
502 112
503 111
504 112
505 113
506 114
507 115
508 113
509 113
510 116
511 115
512 116
513 115
514 116
515 114
516 115
517 114
518 111
519 110
520 110
521 110
522 113
523 114
524 113
525 116
526 116
527 118
528 117
529 118
530 119
531 119
532 119
533 117
534 118
535 119
536 117
537 116
538 115
539 116
540 118
541 119
542 118
543 115
544 117
545 116
546 117
547 117
548 117
549 117
550 119
551 122
552 122
553 121
554 121
555 122
556 121
557 120
558 121
559 120
560 123
561 125
562 125
563 123
564 122
565 122
566 121
567 122
568 122
569 121
570 123
571 123
572 123
573 123
574 122
575 122
576 124
577 124
578 122
579 124
580 125
581 124
582 124
583 125
584 125
585 125
586 125
587 126
588 128
589 130
590 130
591 130
592 128
593 128
594 131
595 131
596 130
597 131
598 132
599 128
600 128
601 128
602 129
603 130
604 131
605 128
606 128
607 128
608 128
609 131
610 132
611 134
612 134
613 132
614 132
615 132
616 132
617 132
618 129
619 129
620 131
621 132
622 133
623 133
624 134
625 135
626 135
627 136
628 137
629 136
630 136
631 135
632 135
633 137
634 137
635 136
636 135
637 137
638 138
639 138
640 140
641 139
642 139
643 138
644 138
645 139
646 140
647 140
648 139
649 138
650 140
651 143
652 143
653 142
654 142
655 141
656 140
657 139
658 141
659 141
660 140
661 140
662 138
663 139
664 139
665 142
666 141
667 141
668 140
669 140
670 140
671 140
672 142
673 141
674 141
675 141
676 142
677 142
678 143
679 144
680 143
681 143
682 144
683 145
684 147
685 145
686 146
687 146
688 145
689 144
690 145
691 145
692 145
693 145
694 144
695 144
696 147
697 147
698 145
699 145
700 146
701 146
702 147
703 149
704 151
705 152
706 153
707 152
708 151
709 152
710 153
711 151
712 151
713 149
714 150
715 150
716 150
717 150
718 149
719 149
720 150
721 151
722 151
723 150
724 150
725 152
726 154
727 154
728 154
729 154
730 155
731 157
732 154
733 153
734 153
735 157
736 157
737 157
738 156
739 157
740 157
741 155
742 154
743 152
744 154
745 154
746 155
747 156
748 160
749 158
750 160
751 161
752 160
753 162
754 162
755 161
756 161
757 160
758 162
759 161
760 158
761 157
762 158
763 159
764 158
765 160
766 160
767 161
768 160
769 159
770 163
771 164
772 164
773 163
774 159
775 161
776 160
777 163
778 164
779 163
780 164
781 164
782 165
783 169
784 170
785 168
786 169
787 166
788 165
789 166
790 167
791 163
792 165
793 165
794 163
795 166
796 165
797 164
798 160
799 161
800 161
801 161
802 162
803 163
804 163
805 163
806 166
807 166
808 166
809 165
810 165
811 165
812 169
813 166
814 168
815 168
816 170
817 168
818 167
819 170
820 170
821 171
822 169
823 168
824 168
825 169
826 169
827 168
828 170
829 170
830 169
831 170
832 172
833 170
834 170
835 171
836 171
837 174
838 173
839 173
840 171
841 171
842 169
843 170
844 171
845 171
846 172
847 173
848 174
849 173
850 176
851 179
852 180
853 176
854 175
855 176
856 177
857 177
858 176
859 175
860 176
861 178
862 178
863 175
864 175
865 176
866 176
867 177
868 179
869 180
870 179
871 178
872 178
873 178
874 179
875 179
876 180
877 180
878 181
879 181
880 182
881 182
882 183
883 184
884 182
885 182
886 178
887 178
888 180
889 181
890 182
891 186
892 186
893 182
894 183
895 184
896 185
897 185
898 184
899 185
900 186
901 185
902 187
903 189
904 190
905 188
906 188
907 185
908 184
909 183
910 183
911 183
912 185
913 185
914 185
915 185
916 185
917 186
918 186
919 186
920 188
921 189
922 188
923 183
924 184
925 185
926 185
927 187
928 188
929 187
930 188
931 191
932 188
933 189
934 189
935 187
936 189
937 189
938 189
939 189
940 189
941 187
942 186
943 188
944 187
945 189
946 190
947 190
948 190
949 190
950 192
951 192
952 193
953 193
954 193
955 192
956 189
957 189
958 189
959 189
960 189
961 191
962 194
963 193
964 192
965 192
966 194
967 194
968 194
969 194
970 194
971 194
972 196
973 196
974 196
975 197
976 197
977 197
978 197
979 197
980 198
981 197
982 196
983 197
984 197
985 196
986 195
987 196
988 199
989 202
990 205
991 204
992 203
993 204
994 205
995 203
996 202
997 202
998 199
999 201
1000 203
1001 207
1002 206
1003 204
1004 204
1005 203
1006 203
1007 202
1008 201
1009 201
1010 203
1011 201
1012 203
1013 201
1014 202
1015 202
1016 202
1017 201
1018 198
1019 198
1020 200
1021 201
1022 201
1023 202
1024 203
1025 205
1026 208
1027 207
1028 205
1029 204
1030 206
1031 205
1032 207
1033 207
1034 208
1035 212
1036 212
1037 212
1038 212
1039 213
1040 212
1041 212
1042 212
1043 211
1044 211
1045 213
1046 210
1047 210
1048 210
1049 210
1050 211
1051 211
1052 211
1053 210
1054 209
1055 208
1056 208
1057 209
1058 209
1059 211
1060 213
1061 211
1062 211
1063 208
1064 212
1065 211
1066 212
1067 212
1068 211
1069 211
1070 212
1071 216
1072 216
1073 216
1074 216
1075 217
1076 216
1077 216
1078 217
1079 216
1080 216
1081 215
1082 217
1083 217
1084 217
1085 216
1086 218
1087 217
1088 218
1089 221
1090 221
1091 222
1092 219
1093 220
1094 219
1095 218
1096 219
1097 216
1098 216
1099 214
1100 216
1101 217
1102 216
1103 215
1104 215
1105 216
1106 216
1107 218
1108 218
1109 218
1110 219
1111 220
1112 220
1113 221
1114 220
1115 220
1116 221
1117 219
1118 221
1119 221
1120 223
1121 222
1122 225
1123 225
1124 224
1125 226
1126 226
1127 226
1128 224
1129 223
1130 224
1131 224
1132 225
1133 225
1134 225
1135 226
1136 226
1137 226
1138 225
1139 225
1140 224
1141 223
1142 223
1143 223
1144 225
1145 226
1146 227
1147 228
1148 227
1149 227
1150 227
1151 227
1152 226
1153 225
1154 225
1155 228
1156 229
1157 229
1158 228
1159 226
1160 227
1161 229
1162 231
1163 230
1164 230
1165 231
1166 228
1167 228
1168 228
1169 228
1170 229
1171 229
1172 229
1173 227
1174 227
1175 230
1176 231
1177 231
1178 229
1179 229
1180 231
1181 231
1182 232
1183 230
1184 232
1185 234
1186 234
1187 235
1188 235
1189 236
1190 234
1191 234
1192 234
1193 234
1194 235
1195 235
1196 236
1197 235
1198 235
1199 234
1200 235
1201 234
1202 234
1203 231
1204 234
1205 234
1206 234
1207 234
1208 234
1209 235
1210 236
1211 236
1212 236
1213 236
1214 236
1215 237
1216 235
1217 235
1218 235
1219 234
1220 234
1221 237
1222 240
1223 240
1224 240
1225 242
1226 241
1227 240
1228 240
1229 238
1230 240
1231 241
1232 243
1233 244
1234 244
1235 245
1236 245
1237 245
1238 243
1239 243
1240 242
1241 241
1242 240
1243 241
1244 241
1245 242
1246 241
1247 242
1248 244
1249 243
1250 244
1251 243
1252 243
1253 244
1254 246
1255 244
1256 244
1257 244
1258 246
1259 246
1260 245
1261 246
1262 245
1263 245
1264 244
1265 246
1266 246
1267 247
1268 244
1269 245
1270 246
1271 245
1272 245
1273 245
1274 246
1275 246
1276 248
1277 247
1278 248
1279 248
1280 248
1281 248
1282 248
1283 247
1284 248
1285 247
1286 247
1287 249
1288 249
1289 249
1290 252
1291 251
1292 250
1293 247
1294 247
1295 250
1296 251
1297 251
1298 250
1299 250
1300 252
1301 251
1302 250
1303 251
1304 251
1305 252
1306 252
1307 252
1308 253
1309 255
1310 254
1311 255
1312 256
1313 255
1314 254
1315 254
1316 256
1317 256
1318 255
1319 255
1320 254
1321 253
1322 253
1323 253
1324 253
1325 254
1326 256
1327 256
1328 255
1329 255
1330 258
1331 259
1332 261
1333 259
1334 262
1335 262
1336 262
1337 262
1338 261
1339 261
1340 258
1341 258
1342 257
1343 258
1344 259
1345 259
1346 257
1347 257
1348 257
1349 257
1350 259
1351 258
1352 259
1353 259
1354 259
1355 258
1356 258
1357 259
1358 258
1359 256
1360 259
1361 259
1362 259
1363 261
1364 260
1365 262
1366 262
1367 262
1368 264
1369 262
1370 263
1371 263
1372 264
1373 264
1374 263
1375 263
1376 264
1377 266
1378 265
1379 266
1380 268
1381 269
1382 269
1383 269
1384 269
1385 267
1386 267
1387 267
1388 267
1389 267
1390 267
1391 268
1392 268
1393 268
1394 271
1395 272
1396 272
1397 270
1398 266
1399 266
1400 267
1401 267
1402 267
1403 266
1404 268
1405 266
1406 267
1407 266
1408 269
1409 269
1410 270
1411 270
1412 270
1413 270
1414 269
1415 267
1416 266
1417 267
1418 265
1419 268
1420 268
1421 271
1422 271
1423 270
1424 269
1425 269
1426 270
1427 270
1428 274
1429 274
1430 276
1431 278
1432 277
1433 278
1434 277
1435 278
1436 275
1437 272
1438 270
1439 269
1440 270
1441 270
1442 270
1443 270
1444 271
1445 272
1446 271
1447 270
1448 270
1449 272
1450 275
1451 275
1452 276
1453 275
1454 276
1455 277
1456 277
1457 280
1458 280
1459 280
1460 280
1461 280
1462 282
1463 278
1464 278
1465 277
1466 277
1467 278
1468 278
1469 278
1470 281
1471 282
1472 283
1473 282
1474 280
1475 281
1476 283
1477 284
1478 283
1479 284
1480 286
1481 283
1482 283
1483 282
1484 282
1485 284
1486 284
1487 283
1488 284
1489 284
1490 283
1491 285
1492 286
1493 286
1494 286
1495 287
1496 285
1497 285
1498 285
1499 284
1500 285
1501 284
1502 284
1503 285
1504 286
1505 288
1506 288
1507 286
1508 289
1509 289
1510 288
1511 287
1512 288
1513 286
1514 286
1515 287
1516 287
1517 288
1518 290
1519 293
1520 294
1521 296
1522 297
1523 293
1524 292
1525 292
1526 293
1527 292
1528 290
1529 291
1530 288
1531 288
1532 288
1533 290
1534 291
1535 287
1536 289
1537 291
1538 289
1539 291
1540 295
1541 294
1542 295
1543 294
1544 291
1545 292
1546 291
1547 292
1548 294
1549 295
1550 296
1551 300
1552 299
1553 297
1554 296
1555 295
1556 296
1557 295
1558 297
1559 297
1560 298
1561 298
1562 299
1563 298
1564 298
1565 298
1566 300
1567 299
1568 298
1569 299
1570 298
1571 297
1572 297
1573 300
1574 300
1575 301
1576 300
1577 298
1578 299
1579 298
1580 295
1581 295
1582 295
1583 295
1584 295
1585 295
1586 296
1587 298
1588 298
1589 298
1590 300
1591 301
1592 301
1593 299
1594 299
1595 300
1596 300
1597 299
1598 302
1599 306
1600 307
1601 308
1602 308
1603 308
1604 308
1605 308
1606 306
1607 304
1608 304
1609 304
1610 303
1611 303
1612 306
1613 304
1614 304
1615 305
1616 305
1617 304
1618 304
1619 304
1620 304
1621 304
1622 303
1623 304
1624 305
1625 305
1626 305
1627 305
1628 302
1629 302
1630 302
1631 302
1632 304
1633 303
1634 305
1635 305
1636 305
1637 305
1638 306
1639 306
1640 308
1641 307
1642 307
1643 310
1644 309
1645 310
1646 310
1647 311
1648 311
1649 312
1650 314
1651 314
1652 314
1653 317
1654 317
1655 317
1656 314
1657 314
1658 312
1659 311
1660 311
1661 310
1662 310
1663 308
1664 309
1665 309
1666 311
1667 310
1668 309
1669 308
1670 306
1671 306
1672 309
1673 309
1674 311
1675 310
1676 310
1677 312
1678 311
1679 310
1680 311
1681 312
1682 312
1683 315
1684 315
1685 315
1686 315
1687 315
1688 314
1689 313
1690 314
1691 315
1692 316
1693 316
1694 317
1695 317
1696 319
1697 318
1698 318
1699 317
1700 320
1701 321
1702 321
1703 321
1704 322
1705 323
1706 322
1707 322
1708 322
1709 321
1710 323
1711 323
1712 322
1713 323
1714 324
1715 325
1716 325
1717 326
1718 326
1719 325
1720 326
1721 325
1722 327
1723 324
1724 324
1725 324
1726 322
1727 321
1728 323
1729 327
1730 326
1731 327
1732 327
1733 325
1734 326
1735 326
1736 328
1737 330
1738 329
1739 328
1740 328
1741 327
1742 325
1743 326
1744 327
1745 327
1746 327
1747 327
1748 328
1749 328
1750 329
1751 328
1752 327
1753 327
1754 327
1755 329
1756 329
1757 329
1758 328
1759 328
1760 331
1761 331
1762 330
1763 329
1764 331
1765 331
1766 330
1767 333
1768 333
1769 332
1770 334
1771 336
1772 336
1773 336
1774 336
1775 333
1776 332
1777 330
1778 331
1779 331
1780 331
1781 331
1782 333
1783 332
1784 332
1785 333
1786 336
1787 335
1788 333
1789 332
1790 332
1791 333
1792 334
1793 334
1794 336
1795 337
1796 334
1797 334
1798 335
1799 334
1800 334
1801 334
1802 335
1803 335
1804 336
1805 337
1806 340
1807 340
1808 340
1809 341
1810 338
1811 338
1812 339
1813 340
1814 337
1815 339
1816 339
1817 337
1818 338
1819 337
1820 338
1821 340
1822 340
1823 338
1824 337
1825 338
1826 337
1827 338
1828 337
1829 339
1830 339
1831 338
1832 339
1833 341
1834 343
1835 343
1836 343
1837 342
1838 340
1839 340
1840 340
1841 340
1842 341
1843 341
1844 341
1845 340
1846 340
1847 340
1848 340
1849 341
1850 341
1851 341
1852 340
1853 339
1854 340
1855 342
1856 342
1857 341
1858 341
1859 340
1860 342
1861 341
1862 343
1863 345
1864 345
1865 346
1866 344
1867 344
1868 344
1869 346
1870 345
1871 346
1872 349
1873 348
1874 348
1875 349
1876 348
1877 348
1878 347
1879 345
1880 347
1881 348
1882 347
1883 347
1884 347
1885 349
1886 350
1887 348
1888 349
1889 349
1890 350
1891 354
1892 354
1893 354
1894 354
1895 354
1896 353
1897 353
1898 351
1899 351
1900 353
1901 353
1902 353
1903 353
1904 353
1905 353
1906 354
1907 353
1908 354
1909 354
1910 356
1911 358
1912 358
1913 355
1914 357
1915 357
1916 357
1917 357
1918 354
1919 353
1920 353
1921 353
1922 352
1923 352
1924 353
1925 356
1926 356
1927 357
1928 356
1929 357
1930 357
1931 354
1932 356
1933 355
1934 355
1935 355
1936 356
1937 357
1938 357
1939 357
1940 357
1941 357
1942 358
1943 357
1944 355
1945 355
1946 355
1947 355
1948 356
1949 356
1950 357
1951 356
1952 358
1953 359
1954 359
1955 362
1956 362
1957 361
1958 360
1959 360
1960 361
1961 362
1962 362
1963 362
1964 361
1965 361
1966 361
1967 360
1968 360
1969 360
1970 360
1971 360
1972 361
1973 361
1974 363
1975 364
1976 364
1977 363
1978 364
1979 364
1980 365
1981 364
1982 364
1983 362
1984 362
1985 361
1986 361
1987 362
1988 360
1989 363
1990 362
1991 361
1992 361
1993 361
1994 361
1995 363
1996 363
1997 362
1998 359
1999 359
2000 362