1 1
      1 2
      2 3
      2 4
      1 5
      2 6
      2 7
      1 8
      3 9
      3 10
      2 11
      4 12
      4 13
      2 14
      3 15
      3 16
      1 17
      3 18
      3 19
      2 20
      4 21
      4 22
      2 23
      3 24
      3 25
      1 26
      4 27
      4 28
      3 29
      6 30
      6 31
      3 32
      5 33
      5 34
      2 35
      6 36
      6 37
      4 38
      8 39
      8 40
      4 41
      6 42
      6 43
      2 44
      5 45
      5 46
      3 47
      6 48
      6 49
      3 50
      4 51
      4 52
      1 53
      4 54
      4 55
      3 56
      6 57
      6 58
      3 59
      5 60
      5 61
      2 62
      6 63
      6 64
      4 65
      8 66
      8 67
      4 68
      6 69
      6 70
      2 71
      5 72
      5 73
      3 74
      6 75
      6 76
      3 77
      4 78
      4 79
      1 80
      5 81
      5 82
      4 83
      8 84
      8 85
      4 86
      7 87
      7 88
      3 89
      9 90
      9 91
      6 92
     12 93
     12 94
      6 95
      9 96
      9 97
      3 98
      8 99
      8 100
      5 101
     10 102
     10 103
      5 104
      7 105
      7 106
      2 107
      8 108
      8 109
      6 110
     12 111
     12 112
      6 113
     10 114
     10 115
      4 116
     12 117
     12 118
      8 119
     16 120
     16 121
      8 122
     12 123
     12 124
      4 125
     10 126
     10 127
      6 128
     12 129
     12 130
      6 131
      8 132
      8 133
      2 134
      7 135
      7 136
      5 137
     10 138
     10 139
      5 140
      8 141
      8 142
      3 143
      9 144
      9 145
      6 146
     12 147
     12 148
      6 149
      9 150
      9 151
      3 152
      7 153
      7 154
      4 155
      8 156
      8 157
      4 158
      5 159
      5 160
      1 161
      5 162
      5 163
      4 164
      8 165
      8 166
      4 167
      7 168
      7 169
      3 170
      9 171
      9 172
      6 173
     12 174
     12 175
      6 176
      9 177
      9 178
      3 179
      8 180
      8 181
      5 182
     10 183
     10 184
      5 185
      7 186
      7 187
      2 188
      8 189
      8 190
      6 191
     12 192
     12 193
      6 194
     10 195
     10 196
      4 197
     12 198
     12 199
      8 200
     16 201
     16 202
      8 203
     12 204
     12 205
      4 206
     10 207
     10 208
      6 209
     12 210
     12 211
      6 212
      8 213
      8 214
      2 215
      7 216
      7 217
      5 218
     10 219
     10 220
      5 221
      8 222
      8 223
      3 224
      9 225
      9 226
      6 227
     12 228
     12 229
      6 230
      9 231
      9 232
      3 233
      7 234
      7 235
      4 236
      8 237
      8 238
      4 239
      5 240
      5 241
      1 242
      6 243
      6 244
      5 245
     10 246
     10 247
      5 248
      9 249
      9 250
      4 251
     12 252
     12 253
      8 254
     16 255
     16 256
      8 257
     12 258
     12 259
      4 260
     11 261
     11 262
      7 263
     14 264
     14 265
      7 266
     10 267
     10 268
      3 269
     12 270
     12 271
      9 272
     18 273
     18 274
      9 275
     15 276
     15 277
      6 278
     18 279
     18 280
     12 281
     24 282
     24 283
     12 284
     18 285
     18 286
      6 287
     15 288
     15 289
      9 290
     18 291
     18 292
      9 293
     12 294
     12 295
      3 296
     11 297
     11 298
      8 299
     16 300
     16 301
      8 302
     13 303
     13 304
      5 305
     15 306
     15 307
     10 308
     20 309
     20 310
     10 311
     15 312
     15 313
      5 314
     12 315
     12 316
      7 317
     14 318
     14 319
      7 320
      9 321
      9 322
      2 323
     10 324
     10 325
      8 326
     16 327
     16 328
      8 329
     14 330
     14 331
      6 332
     18 333
     18 334
     12 335
     24 336
     24 337
     12 338
     18 339
     18 340
      6 341
     16 342
     16 343
     10 344
     20 345
     20 346
     10 347
     14 348
     14 349
      4 350
     16 351
     16 352
     12 353
     24 354
     24 355
     12 356
     20 357
     20 358
      8 359
     24 360
     24 361
     16 362
     32 363
     32 364
     16 365
     24 366
     24 367
      8 368
     20 369
     20 370
     12 371
     24 372
     24 373
     12 374
     16 375
     16 376
      4 377
     14 378
     14 379
     10 380
     20 381
     20 382
     10 383
     16 384
     16 385
      6 386
     18 387
     18 388
     12 389
     24 390
     24 391
     12 392
     18 393
     18 394
      6 395
     14 396
     14 397
      8 398
     16 399
     16 400
      8 401
     10 402
     10 403
      2 404
      9 405
      9 406
      7 407
     14 408
     14 409
      7 410
     12 411
     12 412
      5 413
     15 414
     15 415
     10 416
     20 417
     20 418
     10 419
     15 420
     15 421
      5 422
     13 423
     13 424
      8 425
     16 426
     16 427
      8 428
     11 429
     11 430
      3 431
     12 432
     12 433
      9 434
     18 435
     18 436
      9 437
     15 438
     15 439
      6 440
     18 441
     18 442
     12 443
     24 444
     24 445
     12 446
     18 447
     18 448
      6 449
     15 450
     15 451
      9 452
     18 453
     18 454
      9 455
     12 456
     12 457
      3 458
     10 459
     10 460
      7 461
     14 462
     14 463
      7 464
     11 465
     11 466
      4 467
     12 468
     12 469
      8 470
     16 471
     16 472
      8 473
     12 474
     12 475
      4 476
      9 477
      9 478
      5 479
     10 480
     10 481
      5 482
      6 483
      6 484
      1 485
      6 486
      6 487
      5 488
     10 489
     10 490
      5 491
      9 492
      9 493
      4 494
     12 495
     12 496
      8 497
     16 498
     16 499
      8 500
     12 501
     12 502
      4 503
     11 504
     11 505
      7 506
     14 507
     14 508
      7 509
     10 510
     10 511
      3 512
     12 513
     12 514
      9 515
     18 516
     18 517
      9 518
     15 519
     15 520
      6 521
     18 522
     18 523
     12 524
     24 525
     24 526
     12 527
     18 528
     18 529
      6 530
     15 531
     15 532
      9 533
     18 534
     18 535
      9 536
     12 537
     12 538
      3 539
     11 540
     11 541
      8 542
     16 543
     16 544
      8 545
     13 546
     13 547
      5 548
     15 549
     15 550
     10 551
     20 552
     20 553
     10 554
     15 555
     15 556
      5 557
     12 558
     12 559
      7 560
     14 561
     14 562
      7 563
      9 564
      9 565
      2 566
     10 567
     10 568
      8 569
     16 570
     16 571
      8 572
     14 573
     14 574
      6 575
     18 576
     18 577
     12 578
     24 579
     24 580
     12 581
     18 582
     18 583
      6 584
     16 585
     16 586
     10 587
     20 588
     20 589
     10 590
     14 591
     14 592
      4 593
     16 594
     16 595
     12 596
     24 597
     24 598
     12 599
     20 600
     20 601
      8 602
     24 603
     24 604
     16 605
     32 606
     32 607
     16 608
     24 609
     24 610
      8 611
     20 612
     20 613
     12 614
     24 615
     24 616
     12 617
     16 618
     16 619
      4 620
     14 621
     14 622
     10 623
     20 624
     20 625
     10 626
     16 627
     16 628
      6 629
     18 630
     18 631
     12 632
     24 633
     24 634
     12 635
     18 636
     18 637
      6 638
     14 639
     14 640
      8 641
     16 642
     16 643
      8 644
     10 645
     10 646
      2 647
      9 648
      9 649
      7 650
     14 651
     14 652
      7 653
     12 654
     12 655
      5 656
     15 657
     15 658
     10 659
     20 660
     20 661
     10 662
     15 663
     15 664
      5 665
     13 666
     13 667
      8 668
     16 669
     16 670
      8 671
     11 672
     11 673
      3 674
     12 675
     12 676
      9 677
     18 678
     18 679
      9 680
     15 681
     15 682
      6 683
     18 684
     18 685
     12 686
     24 687
     24 688
     12 689
     18 690
     18 691
      6 692
     15 693
     15 694
      9 695
     18 696
     18 697
      9 698
     12 699
     12 700
      3 701
     10 702
     10 703
      7 704
     14 705
     14 706
      7 707
     11 708
     11 709
      4 710
     12 711
     12 712
      8 713
     16 714
     16 715
      8 716
     12 717
     12 718
      4 719
      9 720
      9 721
      5 722
     10 723
     10 724
      5 725
      6 726
      6 727
      1 728
      6 729
      6 730
      5 731
     10 732
     10 733
      5 734
      9 735
      9 736
      4 737
     12 738
     12 739
      8 740
     16 741
     16 742
      8 743
     12 744
     12 745
      4 746
     11 747
     11 748
      7 749
     14 750
     14 751
      7 752
     10 753
     10 754
      3 755
     12 756
     12 757
      9 758
     18 759
     18 760
      9 761
     15 762
     15 763
      6 764
     18 765
     18 766
     12 767
     24 768
     24 769
     12 770
     18 771
     18 772
      6 773
     15 774
     15 775
      9 776
     18 777
     18 778
      9 779
     12 780
     12 781
      3 782
     11 783
     11 784
      8 785
     16 786
     16 787
      8 788
     13 789
     13 790
      5 791
     15 792
     15 793
     10 794
     20 795
     20 796
     10 797
     15 798
     15 799
      5 800
     12 801
     12 802
      7 803
     14 804
     14 805
      7 806
      9 807
      9 808
      2 809
     10 810
      9 811
      7 812
     14 813
     14 814
      7 815
     12 816
     12 817
      5 818
     15 819
     15 820
     10 821
     20 822
     20 823
     10 824
     15 825
     15 826
      5 827
     13 828
     13 829
      8 830
     16 831
     16 832
      8 833
     11 834
     11 835
      3 836
     12 837
     12 838
      9 839
     18 840
     18 841
      9 842
     15 843
     15 844
      6 845
     18 846
     18 847
     12 848
     24 849
     24 850
     12 851
     18 852
     18 853
      6 854
     15 855
     15 856
      9 857
     18 858
     18 859
      9 860
     12 861
     12 862
      3 863
     10 864
     10 865
      7 866
     14 867
     14 868
      7 869
     11 870
     11 871
      4 872
     12 873
     12 874
      8 875
     16 876
     16 877
      8 878
     12 879
     12 880
      4 881
      9 882
      9 883
      5 884
     10 885
     10 886
      5 887
      6 888
      6 889
      1 890
      4 891
      4 892
      3 893
      6 894
      6 895
      3 896
      5 897
      5 898
      2 899
      6 900
      6 901
      4 902
      8 903
      8 904
      4 905
      6 906
      6 907
      2 908
      5 909
      5 910
      3 911
      6 912
      6 913
      3 914
      4 915
      4 916
      1 917
      4 918
      4 919
      3 920
      6 921
      6 922
      3 923
      5 924
      5 925
      2 926
      6 927
      6 928
      4 929
      8 930
      8 931
      4 932
      6 933
      6 934
      2 935
      5 936
      5 937
      3 938
      6 939
      6 940
      3 941
      4 942
      4 943
      1 944
      3 945
      3 946
      2 947
      4 948
      4 949
      2 950
      3 951
      3 952
      1 953
      3 954
      3 955
      2 956
      4 957
      4 958
      2 959
      3 960
      3 961
      1 962
      2 963
      2 964
      1 965
      2 966
      2 967
      1 968
      1 969
      1 970