15#{{1,0},{2,0},{5,0},{1,888},{2,888},{5,888},{1,1332},{2,1554},{1,1776},{3,1776},{5,2220},{9,2664},{8,3108},{4,3552},{5,3552},{1,3996},{4,3996},{1,4440},{3,4440},{1,4884},{1,6660},{1,7104},{2,7104},{4,7548},{1,7992},{3,7992},{1,8880},{2,8880},{1,9768},{1,10656},{4,10656},{1,11544},{3,11544},{1,13320},{10,13320},{5,13764},{3,14208},{7,15096},{10,15096},{5,15540},{9,15540},{2,15984},{8,15984},{7,16428},{6,16872},{8,16872},{3,17316},{1,17760},{8,17760},{9,18204},{10,18426},{5,18648},{3,19092},{7,19536},{10,19980},{2,20424},{11,20424},{6,20868},{11,21090},{4,21312},{1,22200},{11,22200},{6,22644},{10,22644},{9,22866},{1,23088},{8,23532},{5,23976},{8,23976},{1,24420},{6,24420},{8,24642},{10,25308},{5,25752},{9,25752},{2,26196},{7,26640},{5,27084},{1,27528},{10,27528},{5,27972},{1,28416},{5,28860},{1,29304},{9,29304},{5,29748},{10,29970},{7,30192},{5,30636},{12,30636},{1,31080},{8,31080},{3,31524},{1,31968},{3,32412},{6,32412},{5,32856},{13,32856},{3,33300},{12,33300},{5,33744},{10,33744},{3,34188},{9,34188},{4,34632},{8,34632},{1,35076},{4,35520},{1,35964},{8,35964},{8,36186},{5,36408},{9,36408},{2,36852},{8,37074},{5,37296},{2,37740},{9,37740},{1,38184},{9,38184},{5,38628},{8,38628},{1,39072},{4,39516},{3,39960},{8,40848},{9,41292},{1,41736},{10,41736},{9,41958},{5,42180},{10,42180},{9,42402},{1,42624},{10,42624},{5,43068},{10,43068},{9,43290},{1,43512},{10,43512},{9,43734},{5,43956},{10,43956},{9,44178},{7,44400},{10,44400},{5,44844},{1,45288},{10,45288},{3,45732},{9,45732},{6,46176},{9,46176},{3,46620},{8,46620},{1,47064},{3,47508},{5,47952},{9,47952},{3,48396},{10,48396},{2,48840},{11,48840},{10,49062},{6,49284},{11,49284},{10,49506},{2,49728},{11,49728},{6,50172},{11,50172},{10,50394},{1,50616},{11,50616},{10,50838},{6,51060},{11,51060},{10,51282},{1,51504},{11,51504},{6,51948},{1,52392},{12,52392},{2,52836},{9,52836},{5,53280},{10,53280},{2,53724},{9,53724},{7,54168},{2,54612},{5,55056},{2,55500},{8,55500},{3,55944},{14,55944},{7,56388},{2,56832},{7,57276},{14,57276},{5,57720},{14,57720},{7,58164},{14,58386},{2,58608},{7,59052},{9,59052},{6,59496},{9,59496},{8,59940},{8,60162},{5,60384},{7,61050},{1,61272},{4,61272},{1,61716},{4,61938},{8,62382},{2,62826},{8,62826},{1,63270},{4,63270},{2,63714},{4,63714},{1,64158},{3,64158},{4,64602},{1,65046},{3,65046},{2,65490},{4,65490},{6,65934},{10,65934},{5,66378},{10,66378},{2,66822},{5,67266},{9,67266},{7,67710},{2,68154},{8,68598},{8,68820},{8,69042},{8,69264},{1,69486},{10,69486},{5,69930},{1,70374},{5,70818},{8,70818},{1,71262},{8,71262},{5,71706},{8,71706},{8,71928},{7,72150},{5,72594},{10,72594},{1,73038},{6,73038},{10,73038},{3,73482},{6,73926},{3,74370},{8,74370},{1,74814},{7,74814},{3,75258},{8,75258},{7,75480},{3,76146},{5,76146},{1,76590},{4,76590},{6,76590},{1,77034},{4,77478},{1,77922},{8,77922},{1,78366},{3,78366},{5,78366},{1,78810},{1,79254},{1,79698},{3,79698},{3,79920},{2,80142},{4,80142},{1,80586},{3,80586},{4,80808},{2,81030},{6,81474},{10,81474},{5,81918},{9,81918},{2,82362},{5,82806},{8,82806},{8,83028},{7,83250},{8,83250},{8,83472},{1,83694},{10,83694},{5,84138},{1,84582},{5,85026},{8,85026},{1,85470},{8,85470},{5,85914},{8,85914},{8,86136},{7,86358},{5,86802},{10,86802},{1,87246},{6,87246},{10,87246},{3,87690},{6,88134},{3,88578},{8,88578},{1,89022},{7,89022},{3,89466},{8,89466},{7,89688},{3,90354},{5,90354},{1,90798},{4,90798},{6,90798},{1,91242},{4,91686},{7,91686},{1,92130},{8,92130},{5,92352},{1,92574},{5,93240},{1,93462},{5,93462},{5,93684},{2,93906},{5,93906},{8,94128},{1,94350},{3,94350},{8,94350},{1,94794},{2,95016},{3,95238},{5,95460},{1,95682}}