1 54012
    1 24064
    1  9035
    1  7914
    1  7879
    1  7251
    1  5614
    1  5222
    1  5098
    1  4818
    1  4356
    1  3674
    1  3598
    1  3428
    1  3406
    1  3205
    1  3090
    1  2880
    1  2802
    1  2727
    1  2669
    1  2587
    1  2472
    1  2304
    1  2232
    1  2174
    1  2109
    1  2075
    1  1993
    1  1864
    1  1802
    1  1738
    1  1717
    1  1682
    1  1680
    1  1666
    1  1655
    1  1524
    1  1523
    1  1519
    1  1474
    1  1466
    1  1457
    1  1421
    1  1385
    1  1376
    1  1357
    1  1335
    1  1288
    1  1259
    1  1252
    1  1239
    1  1234
    1  1223
    1  1205
    1  1202
    1  1199
    1  1194
    1  1165
    1  1127
    1  1114
    1  1105
    1  1097
    1  1078
    1  1063
    1  1055
    1  1045
    1  1041
    1  1040
    1  1034
    1  1030
    1  1000
    2   993
    1   969
    1   959
    1   937
    1   931
    1   917
    1   908
    1   898
    1   887
    1   886
    1   872
    1   868
    1   846
    1   836
    1   825
    1   813
    1   810
    1   804
    1   789
    1   787
    1   771
    1   770
    1   765
    1   764
    1   755
    1   750
    1   741
    2   735
    1   733
    2   728
    1   721
    1   719
    1   716
    1   700
    1   696
    1   694
    1   687
    1   683
    1   676
    1   673
    1   668
    2   665
    1   660
    1   655
    1   652
    1   645
    1   639
    1   637
    1   633
    1   627
    1   620
    1   617
    1   603
    1   592
    1   589
    2   588
    1   581
    1   578
    1   576
    1   572
    1   569
    1   567
    1   563
    1   558
    1   555
    1   550
    2   545
    1   537
    2   534
    1   533
    1   526
    1   525
    1   516
    1   504
    1   503
    1   502
    1   499
    2   492
    1   484
    1   480
    1   475
    1   472
    1   467
    1   464
    1   460
    1   458
    1   457
    3   453
    1   451
    1   446
    3   438
    1   435
    2   434
    1   433
    1   426
    1   424
    1   421
    1   419
    1   418
    1   417
    2   416
    1   403
    1   401
    1   400
    1   396
    1   394
    1   391
    1   389
    2   388
    1   387
    1   381
    1   378
    3   375
    1   371
    1   368
    1   367
    1   361
    1   359
    2   357
    1   355
    1   354
    1   353
    1   350
    2   344
    1   342
    1   340
    1   339
    3   338
    1   335
    1   334
    1   333
    2   332
    1   331
    2   330
    1   324
    1   323
    1   321
    1   316
    1   314
    2   312
    1   310
    2   306
    1   304
    2   302
    2   297
    1   296
    1   294
    1   293
    1   292
    1   290
    1   289
    2   286
    2   285
    1   284
    1   283
    1   280
    1   279
    1   277
    3   276
    2   275
    1   274
    1   273
    2   271
    1   270
    1   268
    4   267
    1   266
    2   265
    1   264
    1   263
    2   262
    2   261
    2   260
    1   257
    1   256
    1   255
    1   254
    1   252
    1   251
    1   249
    2   248
    2   247
    1   246
    1   245
    1   244
    2   242
    1   241
    2   240
    1   237
    2   236
    1   231
    3   230
    2   229
    2   228
    2   227
    4   225
    1   224
    2   223
    2   222
    1   220
    3   219
    1   217
    3   215
    1   214
    1   211
    2   209
    3   208
    3   206
    2   205
    1   204
    3   203
    4   202
    4   201
    1   200
    3   199
    3   198
    2   197
    1   196
    2   195
    1   192
    2   191
    4   190
    2   189
    4   188
    4   187
    1   185
    1   184
    3   183
    3   182
    2   181
    3   180
    4   179
    2   178
    4   177
    5   176
    5   175
    2   174
    3   173
    1   171
    2   170
    3   169
    2   168
    1   167
    3   166
    2   165
    4   164
    1   163
    2   162
    2   161
    1   160
    4   159
    4   158
    6   155
    4   154
    6   153
    3   152
    3   151
    1   150
    2   149
    3   148
    4   147
    6   146
    3   144
    8   143
    4   142
    2   141
    1   140
    6   139
    1   138
    3   137
    5   136
    5   135
    8   134
    4   133
    5   132
    4   131
    7   130
    2   128
    3   127
    5   126
    2   125
    5   124
    2   123
    4   122
    3   121
    9   120
    4   119
    9   118
    4   117
    4   116
    3   115
    5   114
    6   113
    5   112
    5   111
    5   110
    4   109
    6   108
   11   107
    5   106
    7   105
    7   104
    7   103
    7   102
    5   101
    5   100
    8    99
    2    98
   12    97
    9    96
    7    95
    5    94
    7    93
   18    92
    4    91
   10    90
   11    89
    7    88
   14    87
   10    86
    6    85
    9    84
   12    83
    4    82
   10    81
   10    80
   12    79
   12    78
   11    77
   11    76
   11    75
   13    74
   17    73
   12    72
   11    71
   17    70
   15    69
    8    68
   10    67
   16    66
   11    65
   10    64
   16    63
   23    62
   14    61
   24    60
   24    59
   26    58
   19    57
   17    56
   14    55
   29    54
   20    53
   21    52
   26    51
   27    50
   24    49
   33    48
   31    47
   42    46
   30    45
   25    44
   32    43
   36    42
   40    41
   35    40
   52    39
   41    38
   51    37
   46    36
   43    35
   39    34
   57    33
   57    32
   64    31
   67    30
   85    29
   92    28
   77    27
   89    26
   90    25
  105    24
  111    23
  136    22
  130    21
  151    20
  164    19
  186    18
  200    17
  222    16
  293    15
  297    14
  342    13
  380    12
  445    11
  514    10
  578     9
  760     8
  978     7
 1310     6
 1751     5
 2451     4
 3934     3
 7750     2
23080     1