1 1
      1 2
      1 3
      2 4
      1 5
      1 6
      1 7
      2 8
      1 9
      1 10
      1 11
      2 12
      1 13
      1 14
      1 15
      3 16
      2 17
      2 18
      2 19
      3 20
      1 21
      1 22
      1 23
      2 24
      1 25
      1 26
      1 27
      2 28
      1 29
      1 30
      1 31
      3 32
      2 33
      2 34
      2 35
      3 36
      1 37
      1 38
      1 39
      2 40
      1 41
      1 42
      1 43
      2 44
      1 45
      1 46
      1 47
      3 48
      2 49
      2 50
      2 51
      3 52
      1 53
      1 54
      1 55
      2 56
      1 57
      1 58
      1 59
      2 60
      1 61
      1 62
      1 63
      4 64
      3 65
      3 66
      3 67
      5 68
      2 69
      2 70
      2 71
      4 72
      2 73
      2 74
      2 75
      4 76
      2 77
      2 78
      2 79
      5 80
      3 81
      3 82
      3 83
      4 84
      1 85
      1 86
      1 87
      2 88
      1 89
      1 90
      1 91
      2 92
      1 93
      1 94
      1 95
      3 96
      2 97
      2 98
      2 99
      3 100
      1 101
      1 102
      1 103
      2 104
      1 105
      1 106
      1 107
      2 108
      1 109
      1 110
      1 111
      3 112
      2 113
      2 114
      2 115
      3 116
      1 117
      1 118
      1 119
      2 120
      1 121
      1 122
      1 123
      2 124
      1 125
      1 126
      1 127
      4 128
      3 129
      3 130
      3 131
      5 132
      2 133
      2 134
      2 135
      4 136
      2 137
      2 138
      2 139
      4 140
      2 141
      2 142
      2 143
      5 144
      3 145
      3 146
      3 147
      4 148
      1 149
      1 150
      1 151
      2 152
      1 153
      1 154
      1 155
      2 156
      1 157
      1 158
      1 159
      3 160
      2 161
      2 162
      2 163
      3 164
      1 165
      1 166
      1 167
      2 168
      1 169
      1 170
      1 171
      2 172
      1 173
      1 174
      1 175
      3 176
      2 177
      2 178
      2 179
      3 180
      1 181
      1 182
      1 183
      2 184
      1 185
      1 186
      1 187
      2 188
      1 189
      1 190
      1 191
      4 192
      3 193
      3 194
      3 195
      5 196
      2 197
      2 198
      2 199
      4 200
      2 201
      2 202
      2 203
      4 204
      2 205
      2 206
      2 207
      5 208
      3 209
      3 210
      3 211
      4 212
      1 213
      1 214
      1 215
      2 216
      1 217
      1 218
      1 219
      2 220
      1 221
      1 222
      1 223
      3 224
      2 225
      2 226
      2 227
      3 228
      1 229
      1 230
      1 231
      2 232
      1 233
      1 234
      1 235
      2 236
      1 237
      1 238
      1 239
      3 240
      2 241
      2 242
      2 243
      3 244
      1 245
      1 246
      1 247
      2 248
      1 249
      1 250
      1 251
      2 252
      1 253
      1 254
      1 255
      5 256
      4 257
      4 258
      4 259
      7 260
      3 261
      3 262
      3 263
      6 264
      3 265
      3 266
      3 267
      6 268
      3 269
      3 270
      3 271
      8 272
      5 273
      5 274
      5 275
      7 276
      2 277
      2 278
      2 279
      4 280
      2 281
      2 282
      2 283
      4 284
      2 285
      2 286
      2 287
      6 288
      4 289
      4 290
      4 291
      6 292
      2 293
      2 294
      2 295
      4 296
      2 297
      2 298
      2 299
      4 300
      2 301
      2 302
      2 303
      6 304
      4 305
      4 306
      4 307
      6 308
      2 309
      2 310
      2 311
      4 312
      2 313
      2 314
      2 315
      4 316
      2 317
      2 318
      2 319
      7 320
      5 321
      5 322
      5 323
      8 324
      3 325
      3 326
      3 327
      6 328
      3 329
      3 330
      3 331
      6 332
      3 333
      3 334
      3 335
      7 336
      4 337
      4 338
      4 339
      5 340
      1 341
      1 342
      1 343
      2 344
      1 345
      1 346
      1 347
      2 348
      1 349
      1 350
      1 351
      3 352
      2 353
      2 354
      2 355
      3 356
      1 357
      1 358
      1 359
      2 360
      1 361
      1 362
      1 363
      2 364
      1 365
      1 366
      1 367
      3 368
      2 369
      2 370
      2 371
      3 372
      1 373
      1 374
      1 375
      2 376
      1 377
      1 378
      1 379
      2 380
      1 381
      1 382
      1 383
      4 384
      3 385
      3 386
      3 387
      5 388
      2 389
      2 390
      2 391
      4 392
      2 393
      2 394
      2 395
      4 396
      2 397
      2 398
      2 399
      5 400
      3 401
      3 402
      3 403
      4 404
      1 405
      1 406
      1 407
      2 408
      1 409
      1 410
      1 411
      2 412
      1 413
      1 414
      1 415
      3 416
      2 417
      2 418
      2 419
      3 420
      1 421
      1 422
      1 423
      2 424
      1 425
      1 426
      1 427
      2 428
      1 429
      1 430
      1 431
      3 432
      2 433
      2 434
      2 435
      3 436
      1 437
      1 438
      1 439
      2 440
      1 441
      1 442
      1 443
      2 444
      1 445
      1 446
      1 447
      4 448
      3 449
      3 450
      3 451
      5 452
      2 453
      2 454
      2 455
      4 456
      2 457
      2 458
      2 459
      4 460
      2 461
      2 462
      2 463
      5 464
      3 465
      3 466
      3 467
      4 468
      1 469
      1 470
      1 471
      2 472
      1 473
      1 474
      1 475
      2 476
      1 477
      1 478
      1 479
      3 480
      2 481
      2 482
      2 483
      3 484
      1 485
      1 486
      1 487
      2 488
      1 489
      1 490
      1 491
      2 492
      1 493
      1 494
      1 495
      3 496
      2 497
      2 498
      2 499
      3 500
      1 501
      1 502
      1 503
      2 504
      1 505
      1 506
      1 507
      2 508
      1 509
      1 510
      1 511
      5 512
      4 513
      4 514
      4 515
      7 516
      3 517
      3 518
      3 519
      6 520
      3 521
      3 522
      3 523
      6 524
      3 525
      3 526
      3 527
      8 528
      5 529
      5 530
      5 531
      7 532
      2 533
      2 534
      2 535
      4 536
      2 537
      2 538
      2 539
      4 540
      2 541
      2 542
      2 543
      6 544
      4 545
      4 546
      4 547
      6 548
      2 549
      2 550
      2 551
      4 552
      2 553
      2 554
      2 555
      4 556
      2 557
      2 558
      2 559
      6 560
      4 561
      4 562
      4 563
      6 564
      2 565
      2 566
      2 567
      4 568
      2 569
      2 570
      2 571
      4 572
      2 573
      2 574
      2 575
      7 576
      5 577
      5 578
      5 579
      8 580
      3 581
      3 582
      3 583
      6 584
      3 585
      3 586
      3 587
      6 588
      3 589
      3 590
      3 591
      7 592
      4 593
      4 594
      4 595
      5 596
      1 597
      1 598
      1 599
      2 600
      1 601
      1 602
      1 603
      2 604
      1 605
      1 606
      1 607
      3 608
      2 609
      2 610
      2 611
      3 612
      1 613
      1 614
      1 615
      2 616
      1 617
      1 618
      1 619
      2 620
      1 621
      1 622
      1 623
      3 624
      2 625
      2 626
      2 627
      3 628
      1 629
      1 630
      1 631
      2 632
      1 633
      1 634
      1 635
      2 636
      1 637
      1 638
      1 639
      4 640
      3 641
      3 642
      3 643
      5 644
      2 645
      2 646
      2 647
      4 648
      2 649
      2 650
      2 651
      4 652
      2 653
      2 654
      2 655
      5 656
      3 657
      3 658
      3 659
      4 660
      1 661
      1 662
      1 663
      2 664
      1 665
      1 666
      1 667
      2 668
      1 669
      1 670
      1 671
      3 672
      2 673
      2 674
      2 675
      3 676
      1 677
      1 678
      1 679
      2 680
      1 681
      1 682
      1 683
      2 684
      1 685
      1 686
      1 687
      3 688
      2 689
      2 690
      2 691
      3 692
      1 693
      1 694
      1 695
      2 696
      1 697
      1 698
      1 699
      2 700
      1 701
      1 702
      1 703
      4 704
      3 705
      3 706
      3 707
      5 708
      2 709
      2 710
      2 711
      4 712
      2 713
      2 714
      2 715
      4 716
      2 717
      2 718
      2 719
      5 720
      3 721
      3 722
      3 723
      4 724
      1 725
      1 726
      1 727
      2 728
      1 729
      1 730
      1 731
      2 732
      1 733
      1 734
      1 735
      3 736
      2 737
      2 738
      2 739
      3 740
      1 741
      1 742
      1 743
      2 744
      1 745
      1 746
      1 747
      2 748
      1 749
      1 750
      1 751
      3 752
      2 753
      2 754
      2 755
      3 756
      1 757
      1 758
      1 759
      2 760
      1 761
      1 762
      1 763
      2 764
      1 765
      1 766
      1 767
      5 768
      4 769
      4 770
      4 771
      7 772
      3 773
      3 774
      3 775
      6 776
      3 777
      3 778
      3 779
      6 780
      3 781
      3 782
      3 783
      8 784
      5 785
      5 786
      5 787
      7 788
      2 789
      2 790
      2 791
      4 792
      2 793
      2 794
      2 795
      4 796
      2 797
      2 798
      2 799
      6 800
      4 801
      4 802
      4 803
      6 804
      2 805
      2 806
      2 807
      4 808
      2 809
      2 810
      2 811
      4 812
      2 813
      2 814
      2 815
      6 816
      4 817
      4 818
      4 819
      6 820
      2 821
      2 822
      2 823
      4 824
      2 825
      2 826
      2 827
      4 828
      2 829
      2 830
      2 831
      7 832
      5 833
      5 834
      5 835
      8 836
      3 837
      3 838
      3 839
      6 840
      3 841
      3 842
      3 843
      6 844
      3 845
      3 846
      3 847
      7 848
      4 849
      4 850
      4 851
      5 852
      1 853
      1 854
      1 855
      2 856
      1 857
      1 858
      1 859
      2 860
      1 861
      1 862
      1 863
      3 864
      2 865
      2 866
      2 867
      3 868
      1 869
      1 870
      1 871
      2 872
      1 873
      1 874
      1 875
      2 876
      1 877
      1 878
      1 879
      3 880
      2 881
      2 882
      2 883
      3 884
      1 885
      1 886
      1 887
      2 888
      1 889
      1 890
      1 891
      2 892
      1 893
      1 894
      1 895
      4 896
      3 897
      3 898
      3 899
      5 900
      2 901
      2 902
      2 903
      4 904
      2 905
      2 906
      2 907
      4 908
      2 909
      2 910
      2 911
      5 912
      3 913
      3 914
      3 915
      4 916
      1 917
      1 918
      1 919
      2 920
      1 921
      1 922
      1 923
      2 924
      1 925
      1 926
      1 927
      3 928
      2 929
      2 930
      2 931
      3 932
      1 933
      1 934
      1 935
      2 936
      1 937
      1 938
      1 939
      2 940
      1 941
      1 942
      1 943
      3 944
      2 945
      2 946
      2 947
      3 948
      1 949
      1 950
      1 951
      2 952
      1 953
      1 954
      1 955
      2 956
      1 957
      1 958
      1 959
      4 960
      3 961
      3 962
      3 963
      5 964
      2 965
      2 966
      2 967
      4 968
      2 969
      2 970
      2 971
      4 972
      2 973
      2 974
      2 975
      5 976
      3 977
      3 978
      3 979
      4 980
      1 981
      1 982
      1 983
      2 984
      1 985
      1 986
      1 987
      2 988
      1 989
      1 990
      1 991
      3 992
      2 993
      2 994
      2 995
      3 996
      1 997
      1 998
      1 999
      2 1000
      1 1001
      1 1002
      1 1003
      2 1004
      1 1005
      1 1006
      1 1007
      3 1008
      2 1009
      2 1010
      2 1011
      3 1012
      1 1013
      1 1014
      1 1015
      2 1016
      1 1017
      1 1018
      1 1019
      2 1020
      1 1021
      1 1022
      1 1023
      6 1024
      5 1025
      5 1026
      5 1027
      9 1028
      4 1029
      4 1030
      4 1031
      8 1032
      4 1033
      4 1034
      4 1035
      8 1036
      4 1037
      4 1038
      4 1039
     11 1040
      7 1041
      7 1042
      7 1043
     10 1044
      3 1045
      3 1046
      3 1047
      6 1048
      3 1049
      3 1050
      3 1051
      6 1052
      3 1053
      3 1054
      3 1055
      9 1056
      6 1057
      6 1058
      6 1059
      9 1060
      3 1061
      3 1062
      3 1063
      6 1064
      3 1065
      3 1066
      3 1067
      6 1068
      3 1069
      3 1070
      3 1071
      9 1072
      6 1073
      6 1074
      6 1075
      9 1076
      3 1077
      3 1078
      3 1079
      6 1080
      3 1081
      3 1082
      3 1083
      6 1084
      3 1085
      3 1086
      3 1087
     11 1088
      8 1089
      8 1090
      8 1091
     13 1092
      5 1093
      5 1094
      5 1095
     10 1096
      5 1097
      5 1098
      5 1099
     10 1100
      5 1101
      5 1102
      5 1103
     12 1104
      7 1105
      7 1106
      7 1107
      9 1108
      2 1109
      2 1110
      2 1111
      4 1112
      2 1113
      2 1114
      2 1115
      4 1116
      2 1117
      2 1118
      2 1119
      6 1120
      4 1121
      4 1122
      4 1123
      6 1124
      2 1125
      2 1126
      2 1127
      4 1128
      2 1129
      2 1130
      2 1131
      4 1132
      2 1133
      2 1134
      2 1135
      6 1136
      4 1137
      4 1138
      4 1139
      6 1140
      2 1141
      2 1142
      2 1143
      4 1144
      2 1145
      2 1146
      2 1147
      4 1148
      2 1149
      2 1150
      2 1151
      8 1152
      6 1153
      6 1154
      6 1155
     10 1156
      4 1157
      4 1158
      4 1159
      8 1160
      4 1161
      4 1162
      4 1163
      8 1164
      4 1165
      4 1166
      4 1167
     10 1168
      6 1169
      6 1170
      6 1171
      8 1172
      2 1173
      2 1174
      2 1175
      4 1176
      2 1177
      2 1178
      2 1179
      4 1180
      2 1181
      2 1182
      2 1183
      6 1184
      4 1185
      4 1186
      4 1187
      6 1188
      2 1189
      2 1190
      2 1191
      4 1192
      2 1193
      2 1194
      2 1195
      4 1196
      2 1197
      2 1198
      2 1199
      6 1200
      4 1201
      4 1202
      4 1203
      6 1204
      2 1205
      2 1206
      2 1207
      4 1208
      2 1209
      2 1210
      2 1211
      4 1212
      2 1213
      2 1214
      2 1215
      8 1216
      6 1217
      6 1218
      6 1219
     10 1220
      4 1221
      4 1222
      4 1223
      8 1224
      4 1225
      4 1226
      4 1227
      8 1228
      4 1229
      4 1230
      4 1231
     10 1232
      6 1233
      6 1234
      6 1235
      8 1236
      2 1237
      2 1238
      2 1239
      4 1240
      2 1241
      2 1242
      2 1243
      4 1244
      2 1245
      2 1246
      2 1247
      6 1248
      4 1249
      4 1250
      4 1251
      6 1252
      2 1253
      2 1254
      2 1255
      4 1256
      2 1257
      2 1258
      2 1259
      4 1260
      2 1261
      2 1262
      2 1263
      6 1264
      4 1265
      4 1266
      4 1267
      6 1268
      2 1269
      2 1270
      2 1271
      4 1272
      2 1273
      2 1274
      2 1275
      4 1276
      2 1277
      2 1278
      2 1279
      9 1280
      7 1281
      7 1282
      7 1283
     12 1284
      5 1285
      5 1286
      5 1287
     10 1288
      5 1289
      5 1290
      5 1291
     10 1292
      5 1293
      5 1294
      5 1295
     13 1296
      8 1297
      8 1298
      8 1299
     11 1300
      3 1301
      3 1302
      3 1303
      6 1304
      3 1305
      3 1306
      3 1307
      6 1308
      3 1309
      3 1310
      3 1311
      9 1312
      6 1313
      6 1314
      6 1315
      9 1316
      3 1317
      3 1318
      3 1319
      6 1320
      3 1321
      3 1322
      3 1323
      6 1324
      3 1325
      3 1326
      3 1327
      9 1328
      6 1329
      6 1330
      6 1331
      9 1332
      3 1333
      3 1334
      3 1335
      6 1336
      3 1337
      3 1338
      3 1339
      6 1340
      3 1341
      3 1342
      3 1343
     10 1344
      7 1345
      7 1346
      7 1347
     11 1348
      4 1349
      4 1350
      4 1351
      8 1352
      4 1353
      4 1354
      4 1355
      8 1356
      4 1357
      4 1358
      4 1359
      9 1360
      5 1361
      5 1362
      5 1363
      6 1364
      1 1365
      1 1366
      1 1367
      2 1368
      1 1369
      1 1370
      1 1371
      2 1372
      1 1373
      1 1374
      1 1375
      3 1376
      2 1377
      2 1378
      2 1379
      3 1380
      1 1381
      1 1382
      1 1383
      2 1384
      1 1385
      1 1386
      1 1387
      2 1388
      1 1389
      1 1390
      1 1391
      3 1392
      2 1393
      2 1394
      2 1395
      3 1396
      1 1397
      1 1398
      1 1399
      2 1400
      1 1401
      1 1402
      1 1403
      2 1404
      1 1405
      1 1406
      1 1407
      4 1408
      3 1409
      3 1410
      3 1411
      5 1412
      2 1413
      2 1414
      2 1415
      4 1416
      2 1417
      2 1418
      2 1419
      4 1420
      2 1421
      2 1422
      2 1423
      5 1424
      3 1425
      3 1426
      3 1427
      4 1428
      1 1429
      1 1430
      1 1431
      2 1432
      1 1433
      1 1434
      1 1435
      2 1436
      1 1437
      1 1438
      1 1439
      3 1440
      2 1441
      2 1442
      2 1443
      3 1444
      1 1445
      1 1446
      1 1447
      2 1448
      1 1449
      1 1450
      1 1451
      2 1452
      1 1453
      1 1454
      1 1455
      3 1456
      2 1457
      2 1458
      2 1459
      3 1460
      1 1461
      1 1462
      1 1463
      2 1464
      1 1465
      1 1466
      1 1467
      2 1468
      1 1469
      1 1470
      1 1471
      4 1472
      3 1473
      3 1474
      3 1475
      5 1476
      2 1477
      2 1478
      2 1479
      4 1480
      2 1481
      2 1482
      2 1483
      4 1484
      2 1485
      2 1486
      2 1487
      5 1488
      3 1489
      3 1490
      3 1491
      4 1492
      1 1493
      1 1494
      1 1495
      2 1496
      1 1497
      1 1498
      1 1499
      2 1500
      1 1501
      1 1502
      1 1503
      3 1504
      2 1505
      2 1506
      2 1507
      3 1508
      1 1509
      1 1510
      1 1511
      2 1512
      1 1513
      1 1514
      1 1515
      2 1516
      1 1517
      1 1518
      1 1519
      3 1520
      2 1521
      2 1522
      2 1523
      3 1524
      1 1525
      1 1526
      1 1527
      2 1528
      1 1529
      1 1530
      1 1531
      2 1532
      1 1533
      1 1534
      1 1535
      5 1536
      4 1537
      4 1538
      4 1539
      7 1540
      3 1541
      3 1542
      3 1543
      6 1544
      3 1545
      3 1546
      3 1547
      6 1548
      3 1549
      3 1550
      3 1551
      8 1552
      5 1553
      5 1554
      5 1555
      7 1556
      2 1557
      2 1558
      2 1559
      4 1560
      2 1561
      2 1562
      2 1563
      4 1564
      2 1565
      2 1566
      2 1567
      6 1568
      4 1569
      4 1570
      4 1571
      6 1572
      2 1573
      2 1574
      2 1575
      4 1576
      2 1577
      2 1578
      2 1579
      4 1580
      2 1581
      2 1582
      2 1583
      6 1584
      4 1585
      4 1586
      4 1587
      6 1588
      2 1589
      2 1590
      2 1591
      4 1592
      2 1593
      2 1594
      2 1595
      4 1596
      2 1597
      2 1598
      2 1599
      7 1600
      5 1601
      5 1602
      5 1603
      8 1604
      3 1605
      3 1606
      3 1607
      6 1608
      3 1609
      3 1610
      3 1611
      6 1612
      3 1613
      3 1614
      3 1615
      7 1616
      4 1617
      4 1618
      4 1619
      5 1620
      1 1621
      1 1622
      1 1623
      2 1624
      1 1625
      1 1626
      1 1627
      2 1628
      1 1629
      1 1630
      1 1631
      3 1632
      2 1633
      2 1634
      2 1635
      3 1636
      1 1637
      1 1638
      1 1639
      2 1640
      1 1641
      1 1642
      1 1643
      2 1644
      1 1645
      1 1646
      1 1647
      3 1648
      2 1649
      2 1650
      2 1651
      3 1652
      1 1653
      1 1654
      1 1655
      2 1656
      1 1657
      1 1658
      1 1659
      2 1660
      1 1661
      1 1662
      1 1663
      4 1664
      3 1665
      3 1666
      3 1667
      5 1668
      2 1669
      2 1670
      2 1671
      4 1672
      2 1673
      2 1674
      2 1675
      4 1676
      2 1677
      2 1678
      2 1679
      5 1680
      3 1681
      3 1682
      3 1683
      4 1684
      1 1685
      1 1686
      1 1687
      2 1688
      1 1689
      1 1690
      1 1691
      2 1692
      1 1693
      1 1694
      1 1695
      3 1696
      2 1697
      2 1698
      2 1699
      3 1700
      1 1701
      1 1702
      1 1703
      2 1704
      1 1705
      1 1706
      1 1707
      2 1708
      1 1709
      1 1710
      1 1711
      3 1712
      2 1713
      2 1714
      2 1715
      3 1716
      1 1717
      1 1718
      1 1719
      2 1720
      1 1721
      1 1722
      1 1723
      2 1724
      1 1725
      1 1726
      1 1727
      4 1728
      3 1729
      3 1730
      3 1731
      5 1732
      2 1733
      2 1734
      2 1735
      4 1736
      2 1737
      2 1738
      2 1739
      4 1740
      2 1741
      2 1742
      2 1743
      5 1744
      3 1745
      3 1746
      3 1747
      4 1748
      1 1749
      1 1750
      1 1751
      2 1752
      1 1753
      1 1754
      1 1755
      2 1756
      1 1757
      1 1758
      1 1759
      3 1760
      2 1761
      2 1762
      2 1763
      3 1764
      1 1765
      1 1766
      1 1767
      2 1768
      1 1769
      1 1770
      1 1771
      2 1772
      1 1773
      1 1774
      1 1775
      3 1776
      2 1777
      2 1778
      2 1779
      3 1780
      1 1781
      1 1782
      1 1783
      2 1784
      1 1785
      1 1786
      1 1787
      2 1788
      1 1789
      1 1790
      1 1791
      5 1792
      4 1793
      4 1794
      4 1795
      7 1796
      3 1797
      3 1798
      3 1799
      6 1800
      3 1801
      3 1802
      3 1803
      6 1804
      3 1805
      3 1806
      3 1807
      8 1808
      5 1809
      5 1810
      5 1811
      7 1812
      2 1813
      2 1814
      2 1815
      4 1816
      2 1817
      2 1818
      2 1819
      4 1820
      2 1821
      2 1822
      2 1823
      6 1824
      4 1825
      4 1826
      4 1827
      6 1828
      2 1829
      2 1830
      2 1831
      4 1832
      2 1833
      2 1834
      2 1835
      4 1836
      2 1837
      2 1838
      2 1839
      6 1840
      4 1841
      4 1842
      4 1843
      6 1844
      2 1845
      2 1846
      2 1847
      4 1848
      2 1849
      2 1850
      2 1851
      4 1852
      2 1853
      2 1854
      2 1855
      7 1856
      5 1857
      5 1858
      5 1859
      8 1860
      3 1861
      3 1862
      3 1863
      6 1864
      3 1865
      3 1866
      3 1867
      6 1868
      3 1869
      3 1870
      3 1871
      7 1872
      4 1873
      4 1874
      4 1875
      5 1876
      1 1877
      1 1878
      1 1879
      2 1880
      1 1881
      1 1882
      1 1883
      2 1884
      1 1885
      1 1886
      1 1887
      3 1888
      2 1889
      2 1890
      2 1891
      3 1892
      1 1893
      1 1894
      1 1895
      2 1896
      1 1897
      1 1898
      1 1899
      2 1900
      1 1901
      1 1902
      1 1903
      3 1904
      2 1905
      2 1906
      2 1907
      3 1908
      1 1909
      1 1910
      1 1911
      2 1912
      1 1913
      1 1914
      1 1915
      2 1916
      1 1917
      1 1918
      1 1919
      4 1920
      3 1921
      3 1922
      3 1923
      5 1924
      2 1925
      2 1926
      2 1927
      4 1928
      2 1929
      2 1930
      2 1931
      4 1932
      2 1933
      2 1934
      2 1935
      5 1936
      3 1937
      3 1938
      3 1939
      4 1940
      1 1941
      1 1942
      1 1943
      2 1944
      1 1945
      1 1946
      1 1947
      2 1948
      1 1949
      1 1950
      1 1951
      3 1952
      2 1953
      2 1954
      2 1955
      3 1956
      1 1957
      1 1958
      1 1959
      2 1960
      1 1961
      1 1962
      1 1963
      2 1964
      1 1965
      1 1966
      1 1967
      3 1968
      2 1969
      2 1970
      2 1971
      3 1972
      1 1973
      1 1974
      1 1975
      2 1976
      1 1977
      1 1978
      1 1979
      2 1980
      1 1981
      1 1982
      1 1983
      4 1984
      3 1985
      3 1986
      3 1987
      5 1988
      2 1989
      2 1990
      2 1991
      4 1992
      2 1993
      2 1994
      2 1995
      4 1996
      2 1997
      2 1998
      2 1999
      5 2000
      3 2001
      3 2002
      3 2003
      4 2004
      1 2005
      1 2006
      1 2007
      2 2008
      1 2009
      1 2010
      1 2011
      2 2012
      1 2013
      1 2014
      1 2015
      3 2016
      2 2017
      2 2018
      2 2019
      3 2020
      1 2021
      1 2022
      1 2023
      2 2024
      1 2025
      1 2026
      1 2027
      2 2028
      1 2029
      1 2030
      1 2031
      3 2032
      2 2033
      2 2034
      2 2035
      3 2036
      1 2037
      1 2038
      1 2039
      2 2040
      1 2041
      1 2042
      1 2043
      2 2044
      1 2045
      1 2046
      1 2047
      6 2048
      5 2049
      5 2050
      5 2051
      9 2052
      4 2053
      4 2054
      4 2055
      8 2056
      4 2057
      4 2058
      4 2059
      8 2060
      4 2061
      4 2062
      4 2063
     11 2064
      7 2065
      7 2066
      7 2067
     10 2068
      3 2069
      3 2070
      3 2071
      6 2072
      3 2073
      3 2074
      3 2075
      6 2076
      3 2077
      3 2078
      3 2079
      9 2080
      6 2081
      6 2082
      6 2083
      9 2084
      3 2085
      3 2086
      3 2087
      6 2088
      3 2089
      3 2090
      3 2091
      6 2092
      3 2093
      3 2094
      3 2095
      9 2096
      6 2097
      6 2098
      6 2099
      9 2100
      3 2101
      3 2102
      3 2103
      6 2104
      3 2105
      3 2106
      3 2107
      6 2108
      3 2109
      3 2110
      3 2111
     11 2112
      8 2113
      8 2114
      8 2115
     13 2116
      5 2117
      5 2118
      5 2119
     10 2120
      5 2121
      5 2122
      5 2123
     10 2124
      5 2125
      5 2126
      5 2127
     12 2128
      7 2129
      7 2130
      7 2131
      9 2132
      2 2133
      2 2134
      2 2135
      4 2136
      2 2137
      2 2138
      2 2139
      4 2140
      2 2141
      2 2142
      2 2143
      6 2144
      4 2145
      4 2146
      4 2147
      6 2148
      2 2149
      2 2150
      2 2151
      4 2152
      2 2153
      2 2154
      2 2155
      4 2156
      2 2157
      2 2158
      2 2159
      6 2160
      4 2161
      4 2162
      4 2163
      6 2164
      2 2165
      2 2166
      2 2167
      4 2168
      2 2169
      2 2170
      2 2171
      4 2172
      2 2173
      2 2174
      2 2175
      8 2176
      6 2177
      6 2178
      6 2179
     10 2180
      4 2181
      4 2182
      4 2183
      8 2184
      4 2185
      4 2186
      4 2187
      8 2188
      4 2189
      4 2190
      4 2191
     10 2192
      6 2193
      6 2194
      6 2195
      8 2196
      2 2197
      2 2198
      2 2199
      4 2200
      2 2201
      2 2202
      2 2203
      4 2204
      2 2205
      2 2206
      2 2207
      6 2208
      4 2209
      4 2210
      4 2211
      6 2212
      2 2213
      2 2214
      2 2215
      4 2216
      2 2217
      2 2218
      2 2219
      4 2220
      2 2221
      2 2222
      2 2223
      6 2224
      4 2225
      4 2226
      4 2227
      6 2228
      2 2229
      2 2230
      2 2231
      4 2232
      2 2233
      2 2234
      2 2235
      4 2236
      2 2237
      2 2238
      2 2239
      8 2240
      6 2241
      6 2242
      6 2243
     10 2244
      4 2245
      4 2246
      4 2247
      8 2248
      4 2249
      4 2250
      4 2251
      8 2252
      4 2253
      4 2254
      4 2255
     10 2256
      6 2257
      6 2258
      6 2259
      8 2260
      2 2261
      2 2262
      2 2263
      4 2264
      2 2265
      2 2266
      2 2267
      4 2268
      2 2269
      2 2270
      2 2271
      6 2272
      4 2273
      4 2274
      4 2275
      6 2276
      2 2277
      2 2278
      2 2279
      4 2280
      2 2281
      2 2282
      2 2283
      4 2284
      2 2285
      2 2286
      2 2287
      6 2288
      4 2289
      4 2290
      4 2291
      6 2292
      2 2293
      2 2294
      2 2295
      4 2296
      2 2297
      2 2298
      2 2299
      4 2300
      2 2301
      2 2302
      2 2303
      9 2304
      7 2305
      7 2306
      7 2307
     12 2308
      5 2309
      5 2310
      5 2311
     10 2312
      5 2313
      5 2314
      5 2315
     10 2316
      5 2317
      5 2318
      5 2319
     13 2320
      8 2321
      8 2322
      8 2323
     11 2324
      3 2325
      3 2326
      3 2327
      6 2328
      3 2329
      3 2330
      3 2331
      6 2332
      3 2333
      3 2334
      3 2335
      9 2336
      6 2337
      6 2338
      6 2339
      9 2340
      3 2341
      3 2342
      3 2343
      6 2344
      3 2345
      3 2346
      3 2347
      6 2348
      3 2349
      3 2350
      3 2351
      9 2352
      6 2353
      6 2354
      6 2355
      9 2356
      3 2357
      3 2358
      3 2359
      6 2360
      3 2361
      3 2362
      3 2363
      6 2364
      3 2365
      3 2366
      3 2367
     10 2368
      7 2369
      7 2370
      7 2371
     11 2372
      4 2373
      4 2374
      4 2375
      8 2376
      4 2377
      4 2378
      4 2379
      8 2380
      4 2381
      4 2382
      4 2383
      9 2384
      5 2385
      5 2386
      5 2387
      6 2388
      1 2389
      1 2390
      1 2391
      2 2392
      1 2393
      1 2394
      1 2395
      2 2396
      1 2397
      1 2398
      1 2399
      3 2400
      2 2401
      2 2402
      2 2403
      3 2404
      1 2405
      1 2406
      1 2407
      2 2408
      1 2409
      1 2410
      1 2411
      2 2412
      1 2413
      1 2414
      1 2415
      3 2416
      2 2417
      2 2418
      2 2419
      3 2420
      1 2421
      1 2422
      1 2423
      2 2424
      1 2425
      1 2426
      1 2427
      2 2428
      1 2429
      1 2430
      1 2431
      4 2432
      3 2433
      3 2434
      3 2435
      5 2436
      2 2437
      2 2438
      2 2439
      4 2440
      2 2441
      2 2442
      2 2443
      4 2444
      2 2445
      2 2446
      2 2447
      5 2448
      3 2449
      3 2450
      3 2451
      4 2452
      1 2453
      1 2454
      1 2455
      2 2456
      1 2457
      1 2458
      1 2459
      2 2460
      1 2461
      1 2462
      1 2463
      3 2464
      2 2465
      2 2466
      2 2467
      3 2468
      1 2469
      1 2470
      1 2471
      2 2472
      1 2473
      1 2474
      1 2475
      2 2476
      1 2477
      1 2478
      1 2479
      3 2480
      2 2481
      2 2482
      2 2483
      3 2484
      1 2485
      1 2486
      1 2487
      2 2488
      1 2489
      1 2490
      1 2491
      2 2492
      1 2493
      1 2494
      1 2495
      4 2496
      3 2497
      3 2498
      3 2499
      5 2500
      2 2501
      2 2502
      2 2503
      4 2504
      2 2505
      2 2506
      2 2507
      4 2508
      2 2509
      2 2510
      2 2511
      5 2512
      3 2513
      3 2514
      3 2515
      4 2516
      1 2517
      1 2518
      1 2519
      2 2520
      1 2521
      1 2522
      1 2523
      2 2524
      1 2525
      1 2526
      1 2527
      3 2528
      2 2529
      2 2530
      2 2531
      3 2532
      1 2533
      1 2534
      1 2535
      2 2536
      1 2537
      1 2538
      1 2539
      2 2540
      1 2541
      1 2542
      1 2543
      3 2544
      2 2545
      2 2546
      2 2547
      3 2548
      1 2549
      1 2550
      1 2551
      2 2552
      1 2553
      1 2554
      1 2555
      2 2556
      1 2557
      1 2558
      1 2559
      5 2560
      4 2561
      4 2562
      4 2563
      7 2564
      3 2565
      3 2566
      3 2567
      6 2568
      3 2569
      3 2570
      3 2571
      6 2572
      3 2573
      3 2574
      3 2575
      8 2576
      5 2577
      5 2578
      5 2579
      7 2580
      2 2581
      2 2582
      2 2583
      4 2584
      2 2585
      2 2586
      2 2587
      4 2588
      2 2589
      2 2590
      2 2591
      6 2592
      4 2593
      4 2594
      4 2595
      6 2596
      2 2597
      2 2598
      2 2599
      4 2600
      2 2601
      2 2602
      2 2603
      4 2604
      2 2605
      2 2606
      2 2607
      6 2608
      4 2609
      4 2610
      4 2611
      6 2612
      2 2613
      2 2614
      2 2615
      4 2616
      2 2617
      2 2618
      2 2619
      4 2620
      2 2621
      2 2622
      2 2623
      7 2624
      5 2625
      5 2626
      5 2627
      8 2628
      3 2629
      3 2630
      3 2631
      6 2632
      3 2633
      3 2634
      3 2635
      6 2636
      3 2637
      3 2638
      3 2639
      7 2640
      4 2641
      4 2642
      4 2643
      5 2644
      1 2645
      1 2646
      1 2647
      2 2648
      1 2649
      1 2650
      1 2651
      2 2652
      1 2653
      1 2654
      1 2655
      3 2656
      2 2657
      2 2658
      2 2659
      3 2660
      1 2661
      1 2662
      1 2663
      2 2664
      1 2665
      1 2666
      1 2667
      2 2668
      1 2669
      1 2670
      1 2671
      3 2672
      2 2673
      2 2674
      2 2675
      3 2676
      1 2677
      1 2678
      1 2679
      2 2680
      1 2681
      1 2682
      1 2683
      2 2684
      1 2685
      1 2686
      1 2687
      4 2688
      3 2689
      3 2690
      3 2691
      5 2692
      2 2693
      2 2694
      2 2695
      4 2696
      2 2697
      2 2698
      2 2699
      4 2700
      2 2701
      2 2702
      2 2703
      5 2704
      3 2705
      3 2706
      3 2707
      4 2708
      1 2709
      1 2710
      1 2711
      2 2712
      1 2713
      1 2714
      1 2715
      2 2716
      1 2717
      1 2718
      1 2719
      3 2720
      2 2721
      2 2722
      2 2723
      3 2724
      1 2725
      1 2726
      1 2727
      2 2728
      1 2729
      1 2730
      1 2731
      2 2732
      1 2733
      1 2734
      1 2735
      3 2736
      2 2737
      2 2738
      2 2739
      3 2740
      1 2741
      1 2742
      1 2743
      2 2744
      1 2745
      1 2746
      1 2747
      2 2748
      1 2749
      1 2750
      1 2751
      4 2752
      3 2753
      3 2754
      3 2755
      5 2756
      2 2757
      2 2758
      2 2759
      4 2760
      2 2761
      2 2762
      2 2763
      4 2764
      2 2765
      2 2766
      2 2767
      5 2768
      3 2769
      3 2770
      3 2771
      4 2772
      1 2773
      1 2774
      1 2775
      2 2776
      1 2777
      1 2778
      1 2779
      2 2780
      1 2781
      1 2782
      1 2783
      3 2784
      2 2785
      2 2786
      2 2787
      3 2788
      1 2789
      1 2790
      1 2791
      2 2792
      1 2793
      1 2794
      1 2795
      2 2796
      1 2797
      1 2798
      1 2799
      3 2800
      2 2801
      2 2802
      2 2803
      3 2804
      1 2805
      1 2806
      1 2807
      2 2808
      1 2809
      1 2810
      1 2811
      2 2812
      1 2813
      1 2814
      1 2815
      5 2816
      4 2817
      4 2818
      4 2819
      7 2820
      3 2821
      3 2822
      3 2823
      6 2824
      3 2825
      3 2826
      3 2827
      6 2828
      3 2829
      3 2830
      3 2831
      8 2832
      5 2833
      5 2834
      5 2835
      7 2836
      2 2837
      2 2838
      2 2839
      4 2840
      2 2841
      2 2842
      2 2843
      4 2844
      2 2845
      2 2846
      2 2847
      6 2848
      4 2849
      4 2850
      4 2851
      6 2852
      2 2853
      2 2854
      2 2855
      4 2856
      2 2857
      2 2858
      2 2859
      4 2860
      2 2861
      2 2862
      2 2863
      6 2864
      4 2865
      4 2866
      4 2867
      6 2868
      2 2869
      2 2870
      2 2871
      4 2872
      2 2873
      2 2874
      2 2875
      4 2876
      2 2877
      2 2878
      2 2879
      7 2880
      5 2881
      5 2882
      5 2883
      8 2884
      3 2885
      3 2886
      3 2887
      6 2888
      3 2889
      3 2890
      3 2891
      6 2892
      3 2893
      3 2894
      3 2895
      7 2896
      4 2897
      4 2898
      4 2899
      5 2900
      1 2901
      1 2902
      1 2903
      2 2904
      1 2905
      1 2906
      1 2907
      2 2908
      1 2909
      1 2910
      1 2911
      3 2912
      2 2913
      2 2914
      2 2915
      3 2916
      1 2917
      1 2918
      1 2919
      2 2920
      1 2921
      1 2922
      1 2923
      2 2924
      1 2925
      1 2926
      1 2927
      3 2928
      2 2929
      2 2930
      2 2931
      3 2932
      1 2933
      1 2934
      1 2935
      2 2936
      1 2937
      1 2938
      1 2939
      2 2940
      1 2941
      1 2942
      1 2943
      4 2944
      3 2945
      3 2946
      3 2947
      5 2948
      2 2949
      2 2950
      2 2951
      4 2952
      2 2953
      2 2954
      2 2955
      4 2956
      2 2957
      2 2958
      2 2959
      5 2960
      3 2961
      3 2962
      3 2963
      4 2964
      1 2965
      1 2966
      1 2967
      2 2968
      1 2969
      1 2970
      1 2971
      2 2972
      1 2973
      1 2974
      1 2975
      3 2976
      2 2977
      2 2978
      2 2979
      3 2980
      1 2981
      1 2982
      1 2983
      2 2984
      1 2985
      1 2986
      1 2987
      2 2988
      1 2989
      1 2990
      1 2991
      3 2992
      2 2993
      2 2994
      2 2995
      3 2996
      1 2997
      1 2998
      1 2999
      2 3000
      1 3001
      1 3002
      1 3003
      2 3004
      1 3005
      1 3006
      1 3007
      4 3008
      3 3009
      3 3010
      3 3011
      5 3012
      2 3013
      2 3014
      2 3015
      4 3016
      2 3017
      2 3018
      2 3019
      4 3020
      2 3021
      2 3022
      2 3023
      5 3024
      3 3025
      3 3026
      3 3027
      4 3028
      1 3029
      1 3030
      1 3031
      2 3032
      1 3033
      1 3034
      1 3035
      2 3036
      1 3037
      1 3038
      1 3039
      3 3040
      2 3041
      2 3042
      2 3043
      3 3044
      1 3045
      1 3046
      1 3047
      2 3048
      1 3049
      1 3050
      1 3051
      2 3052
      1 3053
      1 3054
      1 3055
      3 3056
      2 3057
      2 3058
      2 3059
      3 3060
      1 3061
      1 3062
      1 3063
      2 3064
      1 3065
      1 3066
      1 3067
      2 3068
      1 3069
      1 3070
      1 3071
      6 3072
      5 3073
      5 3074
      5 3075
      9 3076
      4 3077
      4 3078
      4 3079
      8 3080
      4 3081
      4 3082
      4 3083
      8 3084
      4 3085
      4 3086
      4 3087
     11 3088
      7 3089
      7 3090
      7 3091
     10 3092
      3 3093
      3 3094
      3 3095
      6 3096
      3 3097
      3 3098
      3 3099
      6 3100
      3 3101
      3 3102
      3 3103
      9 3104
      6 3105
      6 3106
      6 3107
      9 3108
      3 3109
      3 3110
      3 3111
      6 3112
      3 3113
      3 3114
      3 3115
      6 3116
      3 3117
      3 3118
      3 3119
      9 3120
      6 3121
      6 3122
      6 3123
      9 3124
      3 3125
      3 3126
      3 3127
      6 3128
      3 3129
      3 3130
      3 3131
      6 3132
      3 3133
      3 3134
      3 3135
     11 3136
      8 3137
      8 3138
      8 3139
     13 3140
      5 3141
      5 3142
      5 3143
     10 3144
      5 3145
      5 3146
      5 3147
     10 3148
      5 3149
      5 3150
      5 3151
     12 3152
      7 3153
      7 3154
      7 3155
      9 3156
      2 3157
      2 3158
      2 3159
      4 3160
      2 3161
      2 3162
      2 3163
      4 3164
      2 3165
      2 3166
      2 3167
      6 3168
      4 3169
      4 3170
      4 3171
      6 3172
      2 3173
      2 3174
      2 3175
      4 3176
      2 3177
      2 3178
      2 3179
      4 3180
      2 3181
      2 3182
      2 3183
      6 3184
      4 3185
      4 3186
      4 3187
      6 3188
      2 3189
      2 3190
      2 3191
      4 3192
      2 3193
      2 3194
      2 3195
      4 3196
      2 3197
      2 3198
      2 3199
      8 3200
      6 3201
      6 3202
      6 3203
     10 3204
      4 3205
      4 3206
      4 3207
      8 3208
      4 3209
      4 3210
      4 3211
      8 3212
      4 3213
      4 3214
      4 3215
     10 3216
      6 3217
      6 3218
      6 3219
      8 3220
      2 3221
      2 3222
      2 3223
      4 3224
      2 3225
      2 3226
      2 3227
      4 3228
      2 3229
      2 3230
      2 3231
      6 3232
      4 3233
      4 3234
      4 3235
      6 3236
      2 3237
      2 3238
      2 3239
      4 3240
      2 3241
      2 3242
      2 3243
      4 3244
      2 3245
      2 3246
      2 3247
      6 3248
      4 3249
      4 3250
      4 3251
      6 3252
      2 3253
      2 3254
      2 3255
      4 3256
      2 3257
      2 3258
      2 3259
      4 3260
      2 3261
      2 3262
      2 3263
      8 3264
      6 3265
      6 3266
      6 3267
     10 3268
      4 3269
      4 3270
      4 3271
      8 3272
      4 3273
      4 3274
      4 3275
      8 3276
      4 3277
      4 3278
      4 3279
     10 3280
      6 3281
      6 3282
      6 3283
      8 3284
      2 3285
      2 3286
      2 3287
      4 3288
      2 3289
      2 3290
      2 3291
      4 3292
      2 3293
      2 3294
      2 3295
      6 3296
      4 3297
      4 3298
      4 3299
      6 3300
      2 3301
      2 3302
      2 3303
      4 3304
      2 3305
      2 3306
      2 3307
      4 3308
      2 3309
      2 3310
      2 3311
      6 3312
      4 3313
      4 3314
      4 3315
      6 3316
      2 3317
      2 3318
      2 3319
      4 3320
      2 3321
      2 3322
      2 3323
      4 3324
      2 3325
      2 3326
      2 3327
      9 3328
      6 3329
      6 3330
      6 3331
     10 3332
      4 3333
      4 3334
      4 3335
      8 3336
      4 3337
      4 3338
      4 3339
      8 3340
      4 3341
      4 3342
      4 3343
     10 3344
      6 3345
      6 3346
      6 3347
      8 3348
      2 3349
      2 3350
      2 3351
      4 3352
      2 3353
      2 3354
      2 3355
      4 3356
      2 3357
      2 3358
      2 3359
      6 3360
      4 3361
      4 3362
      4 3363
      6 3364
      2 3365
      2 3366
      2 3367
      4 3368
      2 3369
      2 3370
      2 3371
      4 3372
      2 3373
      2 3374
      2 3375
      6 3376
      4 3377
      4 3378
      4 3379
      6 3380
      2 3381
      2 3382
      2 3383
      4 3384
      2 3385
      2 3386
      2 3387
      4 3388
      2 3389
      2 3390
      2 3391
      6 3392
      4 3393
      4 3394
      4 3395
      6 3396
      2 3397
      2 3398
      2 3399
      4 3400
      2 3401
      2 3402
      2 3403
      4 3404
      2 3405
      2 3406
      2 3407
      4 3408
      2 3409
      2 3410
      2 3411
      2 3412