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