15#{{8,329},{10,400},{8,887},{8,1382},{11,1415},{8,1910},{8,2437},{10,2471},{8,2898},{8,3392},{9,3427},{8,3921},{8,4448},{10,4481},{8,5239},{11,5240},{8,6032},{10,6032},{8,6822},{9,6823},{8,7613},{10,7613},{8,8405},{11,8406},{8,9195},{10,9229},{8,10019},{9,10020},{8,10778},{10,10811},{8,11569},{11,11602},{8,12361},{10,12393},{8,13151},{9,13184},{1,13942},{3,13976},{5,13977},{6,13977},{8,14206},{8,14438},{6,14635},{1,14867},{3,14899},{5,14899},{8,14900},{6,15393},{9,15624},{1,15854},{3,15854},{5,15855},{9,16087},{1,16810},{3,16812},{5,16812},{6,17042},{8,17272},{1,17767},{3,17799},{6,17800},{8,17997},{8,18229},{6,18459},{1,18690},{3,18690},{6,18691},{8,18691},{9,19415},{1,19645},{3,19646},{6,19647},{9,19648},{9,20174},{1,20602},{3,20603},{6,20636},{8,20636},{1,21393},{4,21427},{6,21427},{8,21658},{8,21855},{6,22086},{1,22318},{4,22318},{8,22319},{8,22844},{6,23044},{1,23274},{4,23306},{8,23307},{6,23503},{10,23734},{10,23967},{1,24195},{4,24196},{5,24724},{2,25220},{5,25251},{7,25252},{7,25778},{2,26275},{5,26306},{9,26306},{6,26735},{2,27262},{5,27263},{2,28052},{5,28053},{1,28812},{3,28844},{5,28845},{6,28845},{8,29076},{8,29305},{6,29503},{1,29735},{3,29736},{5,29768},{8,29769},{6,30263},{1,30493},{3,30526},{5,30527},{9,30527},{2,30756},{9,30757},{10,31285},{4,31812},{6,32042},{8,32240},{1,32768},{3,32769},{6,32770},{8,32998},{8,33230},{6,33460},{1,33659},{3,33691},{6,33691},{8,33691},{6,34220},{1,34416},{3,34449},{6,34450},{9,34450},{3,34680},{9,34681},{8,35207},{2,35701},{6,35933},{8,36164},{1,36659},{4,36691},{6,36692},{8,36922},{8,37119},{6,37350},{1,37582},{4,37582},{8,37582},{6,38107},{9,38340},{1,38539},{4,38570},{9,38570},{10,39097},{1,39625},{4,39626},{7,39657},{5,39855},{2,40581},{5,40582},{9,40615},{12,40616},{2,41109},{5,41141},{8,41142},{9,41175},{12,41175},{2,41671},{5,41672},{9,41673},{10,41701},{12,41702},{2,42230},{5,42231},{9,42262},{10,42263},{12,42263},{2,42791},{5,42791},{9,42792},{12,42823},{10,43878},{9,44108},{10,44339},{1,44570},{4,44571},{6,44571},{6,45097},{6,45328},{6,45526},{5,45757},{2,46484},{5,46484},{9,46515},{9,46713},{9,47240},{2,47438},{5,47471},{10,47669},{9,47899},{10,48130},{3,48329},{5,48362},{5,48559},{5,48789},{3,49021},{5,49219},{5,49449},{12,49977},{1,50175},{3,50207},{6,50207},{9,50208},{9,50438},{9,50933},{1,51163},{3,51164},{6,51196},{10,51393},{12,51625},{10,51855},{1,52087},{4,52087},{8,52120},{6,52317},{8,52548},{8,52779},{10,53273},{12,53505},{10,53735},{2,53933},{5,53965},{8,53966},{6,54195},{8,54393},{8,54625},{7,55152},{8,55385},{7,55581},{3,55813},{11,55813},{10,56339},{9,56570},{9,56768},{8,56999},{9,57230},{8,57427},{1,57658},{3,57659},{6,57691},{10,57692},{10,58185},{9,58416},{9,58646},{10,58844},{10,59372},{1,59602},{4,59604},{6,59604},{5,59833},{6,60064},{5,60263},{6,60493},{5,60724},{5,61218},{2,61448},{5,61449},{9,61450},{9,61681},{9,62175},{2,62404},{5,62438},{10,62636},{9,62867},{10,63097},{3,63294},{5,63329},{5,63527},{5,63757},{3,63988},{5,64185},{12,64416},{5,64912},{1,65141},{3,65142},{6,65174},{9,65175},{9,65372},{9,65899},{1,66130},{3,66131},{6,66131},{10,66362},{12,66560},{10,66790},{1,67021},{4,67022},{8,67053},{6,67250},{8,67482},{8,67713},{10,68241},{12,68439},{10,68670},{2,68899},{5,68900},{8,68933},{6,69130},{8,69361},{8,69591},{6,69823},{5,70020},{3,70779},{9,70780},{9,71272},{8,71800},{1,72592},{3,72593},{6,72593},{10,73680},{9,73878},{10,74108},{1,74340},{4,74373},{6,74373},{1,74867},{6,74899},{6,75097},{4,75328},{6,75329},{5,75559},{2,76284},{5,76317},{7,76318},{9,76318},{9,76516},{2,76745},{9,76977},{5,77206},{10,77438},{6,77637},{9,77669},{10,77899},{3,78096},{5,78130},{5,78361},{3,78559},{5,78591},{3,78790},{5,79021},{12,79218},{5,79448},{3,79977},{6,79977},{9,80010},{9,80207},{6,80438},{9,80636},{1,80867},{10,81098},{6,81294},{12,81329},{10,81526},{1,81757},{4,81790},{8,81791},{6,82021},{1,82252},{4,82252},{8,82253},{4,82482},{8,82483},{10,82976},{5,83207},{12,83208},{10,83438},{2,83669},{5,83670},{8,83670},{6,83899},{3,84131},{5,84132},{8,84132},{8,84362},{5,84591},{7,84824},{6,85021},{8,85052},{7,85250},{1,85482},{4,85483},{11,85517},{10,85713},{1,85977},{10,86009},{9,86240},{4,86471},{9,86471},{8,86670},{5,86899},{9,86899},{8,87130},{2,87329},{5,87329},{10,87361},{5,87855},{2,88383},{10,88384},{5,88812},{10,88846},{2,89339},{5,89372},{5,90987},{9,92602},{5,94251},{12,95867},{5,97514},{5,99132},{7,99133},{9,99164}}