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