2	1:
      3	10:
      1	1080:
      3	11:
      9	110:
      5	111:
      2	12:
      2	13:
      1	135:
     84	139:
      2	14:
     23	1433:
      2	15:
      2	16:
      2	17:
      2	18:
      2	19:
      3	2:
      2	20:
     15	21:
      2	22:
      2	23:
      2	24:
      3	25:
      2	26:
      2	27:
      2	28:
      2	29:
      3	3:
      2	30:
      2	31:
      3	31337:
      2	32:
      2	33:
      2	34:
      2	35:
      2	36:
      2	37:
      2	38:
      2	39:
      3	4:
      2	40:
      2	41:
      2	42:
      2	43:
      1	44:
     19	445:
      1	45:
      1	46:
      1	47:
      1	48:
     10	4899:
      1	49:
      2	5:
      1	50:
      1	51:
      1	52:
      1	53:
      1	54:
      1	55:
      1	56:
     10	57:
      1	58:
      1	59:
      2	6:
      1	60:
      1	61:
      9	6129:
      1	62:
      1	63:
      1	64:
      1	65:
      1	66:
     21	6667:
      1	67:
      1	68:
      1	69:
      2	7:
      1	70:
      1	71:
      1	72:
      1	73:
      1	74:
      1	75:
      1	76:
      1	77:
      1	78:
      1	79:
      2	8:
   1159	80:
      2	9:
     43	99: