39109
The problem of finding all solutions to the 8-queens problem can be quite computationally expensive , as there are 4,426,165,368 ( i.e. , C ) possible arrangements of eight queens on an 8 × 8 board , but only 92 solutions .
 None
Given options, please tell me the categories of all the listed entity words.Output format is "type1: word1; type2: word2". 
Option: location, person, organization 
Text: {0} 
 Entities:  
Answer:
 None