15#
{{15,467},{15,751},{14,1052},{14,1387},{12,1754},{8,2038},{13,2356},{4,2372},{6,2841},{8,3174},{10,3509},{8,4027},{7,4562},{5,4578},{15,5079},{15,5330},{14,5598},{14,5848},{12,6099},{8,6350},{3,6617},{12,6651},{5,7068},{9,7353},{10,7637},{12,8104},{8,8540},{3,8556},{6,8572},{1,9041},{3,9308},{5,9575},{8,9994},{9,10277},{7,10511},{4,10528},{6,11012},{3,11447},{5,11480},{8,11948},{3,12182},{4,12650},{5,13118},{2,13136},{1,13569},{8,13837},{8,14054},{7,14338},{7,14572},{5,14840},{1,15140},{4,15441},{6,15525},{1,15976},{2,16226},{1,16478},{5,16745},{2,16778},{8,17147},{8,17413},{7,17714},{7,17932},{5,18216},{1,18500},{5,18750},{3,18801},{3,19286},{6,19720},{3,19737},{8,20139},{8,20355},{7,20606},{7,20841},{8,21058},{9,21342},{4,21559},{1,21593},{9,21827},{4,22111},{1,22145},{1,22629},{4,22646},{4,23131},{1,23164},{5,23632},{2,23649},{8,24100},{5,24100},{8,24334},{2,24585},{7,24601},{5,24618},{7,24819},{8,25119},{5,25153},{2,25153},{9,25671},{5,26005},{9,26006},{3,26022},{5,26541},{3,26542},{8,26841},{5,27159},{10,27175},{3,27193},{5,27727},{3,27744},{5,28296},{1,28297},{5,28814},{1,28831},{8,28831},{8,29064},{5,29331},{1,29365},{9,29366},{8,29599},{1,29900},{5,29934},{9,29934},{8,30201},{1,30452},{4,30486},{13,30753},{1,31020},{4,31054},{4,31541},{1,31572},{1,32073},{4,32091},{5,32575},{2,32608},{5,33110},{8,33111},{8,33311},{9,34046},{7,34047},{8,34296},{5,34581},{9,34582},{7,34597},{8,34882},{12,35166},{3,35166},{5,35183},{5,35700},{3,35717},{5,36269},{3,36286},{10,36770},{3,36804},{9,37021},{3,37305},{6,37356},{8,37606},{3,37907},{6,37908},{6,38409},{3,38425},{8,38426},{7,38676},{8,38927},{4,38945},{6,38961},{9,39245},{1,39529},{4,39563},{9,39813},{4,40081},{1,40098},{1,40616},{4,40651},{1,41167},{4,41168},{5,41652},{2,41668},{5,42120},{8,42137},{2,42187},{8,42354},{7,42639},{5,42655},{2,42671},{7,42872},{8,43156},{2,43173},{5,43174},{9,43424},{8,43642},{5,43658},{5,43843},{3,43892},{11,43909},{10,44176},{5,44444},{3,44477},{11,44477},{10,44728},{5,44962},{3,44995},{11,45011},{10,45262},{11,45480},{5,45513},{3,45531},{10,45797},{10,45965},{6,46148},{3,46165},{12,46233},{6,46684},{3,46684},{10,47186},{6,47235},{3,47236},{11,47469},{6,47720},{3,47737},{12,47754},{8,48054},{13,48405},{1,48422},{4,48422},{4,48923},{8,48924},{1,48974},{7,49224},{6,49508},{1,49525},{4,49526},{7,49810},{1,50078},{4,50094},{8,50110},{13,50361},{5,50662},{9,50695},{12,51230},{2,51564},{5,52083},{2,52098},{9,52115},{10,52366},{11,52617},{5,52650},{3,52651},{10,52901},{5,53201},{12,53218},{3,53235},{7,53719},{5,53770},{3,53787},{6,54071},{5,54339},{3,54355},{6,54623},{7,54923},{5,54957},{3,54957},{12,55224},{5,55407},{9,55424},{3,55508},{9,55642},{8,55825},{6,56026},{3,56059},{6,56578},{8,56578},{3,56595},{7,56878},{8,57146},{3,57179},{6,57179},{9,57430},{4,57714},{9,58015},{1,58251},{4,58282},{4,58817},{1,58850},{4,59368},{1,59385},{5,59853},{2,59903},{5,60404},{8,60404},{8,60621},{5,60922},{7,60923},{7,61123},{8,61424},{2,61424},{5,61441},{9,61725},{9,62026},{3,62026},{1,62795},{8,62828},{3,62828},{5,62846}}