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