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