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