from itertools import permutations

s = set()
for permutation in permutations('PARASRITJ'):
   word = ''
   for letter in permutation[:3]:
      word += letter
   s.add(word)
print len(s)

'''
set(['SIR', 'PAR', 'PAS', 'PAT', 'SIT', 'TIP', 'RJI', 'TIS', 'PAA', 'SIA', 'SIP', 'TIJ', 'PAI', 'PAJ', 'TIA', 'IRR', 'SAJ', 'PIJ', 'SJA', 'PRA', 'JPI', 'TAR', 'RAA', 'PIA', 'RIT', 'PRI', 'RIS', 'RIP', 'RAI', 'PRT', 'RAT', 'RAR', 'RAS', 'PRS', 'PRR', 'SPA', 'PIR', 'PIS', 'PIT', 'TAI', 'TAJ', 'RIA', 'TPA', 'IAJ', 'JAT', 'IAA', 'TPJ', 'TPI', 'JIT', 'TPS', 'TPR', 'JIP', 'JAI', 'IAT', 'IST', 'IRT', 'IAP', 'IAS', 'RIR', 'JIR', 'TJA', 'IPA', 'APR', 'APS', 'APT', 'APJ', 'IPS', 'API', 'IPT', 'APA', 'RIJ', 'TSJ', 'TSI', 'SAA', 'TSA', 'TRJ', 'SIJ', 'TSR', 'TSP', 'STA', 'IPR', 'RTA', 'PTJ', 'PTI', 'RTI', 'PTA', 'RTJ', 'IRP', 'RTP', 'RTS', 'RTR', 'JSI', 'PTS', 'PTR', 'TRI', 'IRS', 'TRA', 'IPJ', 'IAR', 'SAI', 'JTS', 'JTP', 'JTI', 'TAP', 'TRS', 'TRR', 'JTA', 'JSA', 'PSJ', 'PSI', 'PJI', 'TJI', 'TRP', 'PSA', 'PJA', 'TJP', 'TJS', 'TJR', 'PSR', 'PJT', 'SPR', 'PJS', 'PJR', 'ATA', 'RAJ', 'ISP', 'ATJ', 'ATI', 'ISJ', 'JAA', 'ATR', 'ATS', 'ATP', 'IRA', 'TAS', 'ISA', 'PRJ', 'ASR', 'ASP', 'RRJ', 'RRI', 'AST', 'SPJ', 'RRA', 'SPT', 'JST', 'ASA', 'JSP', 'JSR', 'ASJ', 'ASI', 'RRT', 'RRS', 'RRP', 'IJP', 'SRA', 'RAP', 'TAA', 'SRJ', 'SJP', 'SRI', 'IJR', 'SJT', 'SRR', 'SRP', 'RJT', 'SRT', 'SAR', 'RJS', 'AIR', 'RJR', 'SAP', 'ITJ', 'JRA', 'ISR', 'JRI', 'ITA', 'JRT', 'JRS', 'JRR', 'JRP', 'SAT', 'ITR', 'ITS', 'ITP', 'AIT', 'AAR', 'AAI', 'AIP', 'AIS', 'AAJ', 'AAT', 'AAP', 'AAS', 'AIJ', 'TIR', 'AIA', 'IJS', 'RPS', 'RPR', 'RPT', 'IJA', 'JIA', 'RPA', 'SJR', 'RPI', 'RPJ', 'IJT', 'SPI', 'AJP', 'JAR', 'AJR', 'AJS', 'AJT', 'STI', 'STJ', 'JAS', 'AJI', 'IRJ', 'STP', 'JAP', 'STR', 'AJA', 'JPS', 'JTR', 'ARP', 'ARR', 'ARS', 'ART', 'RSI', 'RSJ', 'RJP', 'JPA', 'RSA', 'ARA', 'SJI', 'PST', 'RJA', 'RST', 'ARI', 'ARJ', 'JPR', 'RSP', 'JPT', 'RSR', 'JIS'])
 
Length -> 246
'''