"1","1","1"
"2","2","1"
"3","3","1"
"4","4","1"
"5","5","1"
"6","6","1"
"7","7","1"
"8","8","1"
"9","9","1"
"10","10","1"
"11","11","1"
"12","12","1"
"13","13","1"
"14","14","1"
"15","15","1"
"16","16","1"
"17","17","1"
"18","18","1"
"19","8","1"
"20","19","1"
"21","20","1"
"22","21","1"
"23","22","1"
"24","23","1"
"25","24","1"
"26","25","1"
"27","26","1"
"28","27","1"
"29","28","1"
"30","29","1"
"31","30","1"
"32","31","1"
"33","32","1"
"34","33","1"
"35","34","1"
"36","35","1"
"37","36","1"
"38","37","1"
"39","38","1"
"40","39","1"
"41","39","1"
"42","40","1"
"43","41","1"
"44","42","1"
"45","43","1"
"46","44","1"
"47","45","1"
"48","46","1"
"49","47","1"
"50","48","1"
"51","49","1"
"52","50","1"
"53","50","1"
"54","51","1"
"55","52","1"
"56","53","1"
"57","54","1"
"58","55","1"
"59","56","1"
"60","57","1"
"61","58","1"
"62","59","1"
"63","60","1"
"64","61","1"
"65","62","1"
"66","63","1"
"67","64","1"
"68","65","1"
"69","66","1"
"70","67","1"
"71","68","1"
"72","69","1"
"73","70","1"
"74","71","1"
"75","72","1"
"76","73","1"
"77","74","1"
"78","75","1"
"79","76","1"
"80","77","1"
"81","78","1"
"82","79","1"
"83","80","1"
"84","81","1"
"85","81","1"
"86","82","1"
"87","83","1"
"88","84","1"
"89","85","1"
"90","86","1"
"91","87","1"
"92","88","1"
"93","89","1"
"94","90","1"
"95","91","1"
"96","92","1"
"97","93","1"
"98","94","1"
"99","95","1"
"100","96","1"
"101","97","1"
"102","98","1"
"103","76","1"
"104","99","1"
"105","100","1"
"106","101","1"
"107","102","1"
"108","103","1"
"109","104","1"
"110","105","1"
"111","106","1"
"112","107","1"
"113","108","1"
"114","109","1"
"115","110","1"
"116","104","1"
"117","111","1"
"118","112","1"
"119","113","1"
"120","114","1"
"121","115","1"
"122","116","1"
"123","117","1"
"124","118","1"
"125","119","1"
"126","120","1"
"127","121","1"
"128","122","1"
"129","123","1"
"130","124","1"
"131","119","1"
"132","125","1"
"133","126","1"
"134","127","2"
"135","128","2"
"136","129","2"
"137","130","2"
"138","131","2"
"139","132","2"
"140","133","2"
"141","134","2"
"142","135","2"
"143","18","2"
"144","136","2"
"145","137","2"
"146","138","2"
"147","139","2"
"148","140","2"
"149","141","2"
"150","142","2"
"151","143","2"
"152","127","2"
"153","128","2"
"154","129","2"
"155","144","2"
"156","145","2"
"157","146","2"
"158","131","2"
"159","132","2"
"160","133","2"
"161","147","2"
"162","148","2"
"163","149","2"
"164","137","2"
"165","138","2"
"166","150","2"
"167","151","2"
"168","142","2"
"169","143","2"
"170","152","2"
"171","153","2"
"172","154","2"
"173","155","2"
"174","156","2"
"175","157","2"
"176","158","2"
"177","111","2"
"178","159","2"
"179","160","2"
"180","161","2"
"181","162","2"
"182","163","2"
"183","164","2"
"184","165","2"
"185","166","2"
"186","167","2"
"187","168","2"
"188","169","2"
"189","170","2"
"190","171","2"
"191","172","2"
"192","160","2"
"193","173","2"
"194","154","2"
"195","174","2"
"196","175","2"
"197","176","2"
"198","177","2"
"199","128","2"
"200","178","2"
"201","179","2"
"202","180","2"
"203","181","2"
"204","182","2"
"205","183","2"
"206","184","2"
"207","185","2"
"208","186","2"
"209","187","2"
"210","188","2"
"211","189","2"
"212","190","2"
"213","191","2"
"214","192","2"
"215","193","2"
"216","95","2"
"217","128","2"
"218","178","2"
"219","194","2"
"220","195","2"
"221","196","2"
"222","197","2"
"223","107","2"
"224","198","2"
"225","199","2"
"226","200","2"
"227","201","2"
"228","202","2"
"229","203","2"
"230","63","2"
"231","144","2"
"232","204","2"
"233","205","2"
"234","206","2"
"235","205","2"
"236","77","2"
"237","207","2"
"238","208","2"
"239","209","2"
"240","210","2"
"241","211","2"
"242","212","2"
"243","198","2"
"244","213","2"
"245","214","2"
"246","215","2"
"247","216","2"
"248","217","2"
"249","218","2"
"250","219","2"
"251","220","2"
"252","221","2"
"253","198","2"
"254","222","2"
"255","223","2"
"256","224","2"
"257","225","2"
"258","226","2"
"259","227","2"
"260","228","2"
"261","229","2"
"262","230","2"
"263","231","2"
"264","231","2"
"265","231","2"
"266","232","2"
"267","233","2"
"268","234","2"
"269","235","2"
"270","236","2"
"271","237","2"
"272","238","2"
"273","239","2"
"274","240","2"
"275","241","2"
"276","242","2"
"277","243","2"
"278","244","2"
"279","245","2"
"280","246","2"
"281","247","2"
"282","248","2"
"283","249","2"
"284","250","2"
"285","251","2"
"286","252","2"
"287","253","2"
"288","254","2"
"289","255","2"
"290","256","2"
"291","257","2"
"292","258","2"
"293","259","2"
"294","260","2"
"295","261","2"
"296","262","2"
"297","263","2"
"298","67","2"
"299","264","2"
"300","265","2"
"301","266","2"
"302","267","2"
"303","268","2"
"304","269","2"
"305","270","2"
"306","271","2"
"307","272","2"
"308","273","2"
"309","274","2"
"310","275","2"
"311","276","2"
"312","277","2"
"313","278","2"
"314","279","2"
"315","280","2"
"316","281","2"
"317","282","2"
"318","283","2"
"319","284","2"
"320","285","2"
"321","286","2"
"322","250","2"
"323","287","2"
"324","288","2"
"325","289","2"
"326","290","2"
"327","291","2"
"328","292","2"
"329","293","2"
"330","294","2"
"331","295","2"
"332","296","2"
"333","297","2"
"334","298","2"
"335","296","2"
"336","299","2"
"337","290","2"
"338","300","2"
"339","139","2"
"340","95","2"
"341","301","2"
"342","302","2"
"343","303","2"
"344","304","2"
"345","25","2"
"346","305","2"
"347","306","2"
"348","307","2"
"349","308","2"
"350","309","2"
"351","310","2"
"352","311","2"
"353","312","2"
"354","107","2"
"355","313","2"
"356","314","2"
"357","315","2"
"358","316","2"
"359","122","2"
"360","317","2"
"361","318","2"
"362","319","2"
"363","320","2"
"364","321","2"
"365","322","2"
"366","323","2"
"367","324","2"
"368","325","2"
"369","67","2"
"370","181","2"
"371","326","2"
"372","327","2"
"373","328","2"
"374","329","2"
"375","104","2"
"376","330","2"
"377","331","2"
"378","332","2"
"379","333","2"
"380","334","2"
"381","335","2"
"382","336","2"
"383","337","2"
"384","338","2"
"385","339","2"
"386","340","2"
"387","341","2"
"388","231","2"
"389","342","2"
"390","275","2"
"391","128","2"
"392","343","2"
"393","344","2"
"394","343","2"
"395","345","2"
"396","346","2"
"397","347","2"
"398","348","2"
"399","349","2"
"400","350","2"
"401","351","2"
"402","352","2"
"403","244","2"
"404","127","2"
"405","353","2"
"406","354","2"
"407","355","2"
"408","356","2"
"409","357","2"
"410","18","2"
"411","358","2"
"412","359","2"
"413","360","2"
"414","296","2"
"415","361","2"
"416","362","2"
"417","363","2"
"418","290","2"
"419","364","2"
"420","365","2"
"421","366","2"
"422","367","2"
"423","368","2"
"424","369","2"
"425","370","2"
"426","371","2"
"427","372","2"
"428","373","2"
"429","374","2"
"430","375","2"
"431","376","2"
"432","377","2"
"433","160","2"
"434","378","2"
"435","234","2"
"436","379","2"
"437","296","2"
"438","380","2"
"439","381","2"
"440","382","2"
"441","313","2"
"442","383","2"
"443","384","2"
"444","385","2"
"445","386","2"
"446","387","2"
"447","214","2"
"448","388","2"
"449","389","2"
"450","390","2"
"451","344","2"
"452","286","2"
"453","391","2"
"454","392","2"
"455","393","2"
"456","394","2"
"457","395","2"
"458","396","2"
"459","397","2"
"460","398","2"
"461","399","2"
"462","400","2"
"463","401","2"
"464","402","2"
"465","403","2"
"466","404","2"
"467","405","2"
"468","406","2"
"469","407","2"
"470","408","2"
"471","409","2"
"472","410","2"
"473","411","2"
"474","412","2"
"475","412","2"
"476","413","2"
"477","12","2"
"478","414","2"
"479","415","2"
"480","95","2"
"481","414","2"
"482","414","2"
"483","416","2"
"484","417","2"
"485","418","2"
"486","419","2"
"487","420","2"
"488","265","2"
"489","421","2"
"490","422","2"
"491","423","2"
"492","424","2"
"493","232","2"
"494","425","2"
"495","426","2"
"496","427","2"
"497","428","2"
"498","429","2"
"499","382","2"
"500","382","2"
"501","430","2"
"502","431","2"
"503","63","2"
"504","432","2"
"505","179","2"
"506","247","2"
"507","146","2"
"508","433","2"
"509","242","2"
"510","434","2"
"511","206","2"
"512","435","2"
"513","436","2"
"514","179","2"
"515","437","2"
"516","438","2"
"517","247","2"
"518","438","2"
"519","311","2"
"520","186","2"
"521","439","2"
"522","440","2"
"523","441","2"
"524","442","2"
"525","443","2"
"526","444","2"
"527","445","2"
"528","446","2"
"529","447","2"
"530","448","2"
"531","447","2"
"532","446","2"
"533","446","2"
"534","449","2"
"535","450","2"
"536","451","2"
"537","148","2"
"538","452","2"
"539","452","2"
"540","453","2"
"541","454","2"
"542","455","2"
"543","456","2"
"544","457","2"
"545","458","2"
"546","459","2"
"547","460","2"
"548","461","2"
"549","462","2"
"550","463","2"
"551","464","2"
"552","465","2"
"553","466","2"
"554","467","2"
"555","468","2"
"556","469","2"
"557","470","2"
"558","471","2"
"559","472","2"
"560","468","2"
"561","473","2"
"562","474","2"
"563","475","2"
"564","476","2"
"565","477","2"
"566","478","2"
"567","479","2"
"568","480","2"
"569","260","2"
"570","481","2"
"571","482","2"
"572","483","2"
"573","484","2"
"574","485","2"
"575","486","2"
"576","487","2"
"577","316","2"
"578","488","2"
"579","489","2"
"580","490","2"
"581","491","2"
"582","400","2"
"583","125","2"
"584","492","2"
"585","493","2"
"586","494","2"
"587","495","2"
"588","496","2"
"589","497","2"
"590","498","2"
"591","499","2"
"592","478","2"
"593","500","2"
"594","501","2"
"595","502","2"
"596","503","2"
"597","504","2"
"598","505","2"
"599","506","2"
"600","507","2"
"601","508","2"
"602","509","2"
"603","506","2"
"604","510","2"
"605","511","2"
"606","112","2"
"607","112","2"
"608","512","2"
"609","510","2"
"610","313","2"
"611","513","2"
"612","514","2"
"613","515","2"
"614","516","2"
"615","517","2"
"616","518","2"
"617","511","2"
"618","519","2"
"619","510","2"
"620","520","2"
"621","521","2"
"622","522","2"
"623","523","2"
"624","524","2"
"625","525","2"
"626","521","2"
"627","526","2"
"628","527","2"
"629","511","2"
"630","528","2"
"631","529","2"
"632","530","2"
"633","531","2"
"634","532","2"
"635","533","2"
"636","534","2"
"637","524","2"
"638","125","2"
"639","510","2"
"640","535","2"
"641","536","2"
"642","537","2"
"643","538","2"
"644","539","2"
"645","540","2"
"646","541","2"
"647","542","2"
"648","543","2"
"649","544","2"
"650","545","2"
"651","546","2"
"652","547","2"
"653","548","2"
"654","67","2"
"655","549","2"
"656","550","2"
"657","551","2"
"658","552","2"
"659","375","2"
"660","341","2"
"661","553","2"
"662","554","2"
"663","555","2"
"664","556","2"
"665","557","2"
"666","558","2"
"667","559","2"
"668","560","2"
"669","561","3"
"670","562","3"
"671","563","3"
"672","564","3"
"673","565","3"
"674","566","3"
"675","567","3"
"676","568","3"
"677","569","3"
"678","570","3"
"679","571","3"
"680","572","3"
"681","573","3"
"682","574","3"
"683","561","3"
"684","562","3"
"685","575","3"
"686","563","3"
"687","576","3"
"688","577","3"
"689","566","3"
"690","568","3"
"691","578","3"
"692","579","3"
"693","580","3"
"694","571","3"
"695","581","3"
"696","582","3"
"697","583","3"
"698","584","3"
"699","585","3"
"700","586","3"
"701","224","3"
"702","587","3"
"703","258","3"
"704","588","3"
"705","589","3"
"706","590","3"
"707","591","3"
"708","592","3"
"709","593","3"
"710","594","3"
"711","595","3"
"712","596","3"
"713","187","3"
"714","597","3"
"715","598","3"
"716","599","3"
"717","600","3"
"718","601","3"
"719","602","3"
"720","603","3"
"721","604","3"
"722","592","3"
"723","605","3"
"724","606","3"
"725","224","3"
"726","224","3"
"727","607","3"
"728","608","3"
"729","609","3"
"730","610","3"
"731","611","3"
"732","187","3"
"733","612","3"
"734","613","3"
"735","614","3"
"736","359","3"
"737","615","3"
"738","616","3"
"739","617","3"
"740","618","3"
"741","619","3"
"742","620","3"
"743","621","3"
"744","622","3"
"745","623","3"
"746","624","3"
"747","625","3"
"748","626","3"
"749","627","3"
"750","628","3"
"751","628","3"
"752","629","3"
"753","630","3"
"754","631","3"
"755","632","3"
"756","633","3"
"757","634","3"
"758","597","3"
"759","635","3"
"760","636","3"
"761","598","3"
"762","637","3"
"763","638","3"
"764","581","3"
"765","639","3"
"766","640","3"
"767","641","3"
"768","128","3"
"769","642","3"
"770","643","3"
"771","644","3"
"772","645","3"
"773","645","3"
"774","646","3"
"775","647","3"
"776","648","3"
"777","649","3"
"778","650","3"
"779","651","3"
"780","652","3"
"781","653","3"
"782","654","3"
"783","655","3"
"784","656","3"
"785","657","3"
"786","658","3"
"787","659","3"
"788","660","3"
"789","661","3"
"790","662","3"
"791","663","3"
"792","664","3"
"793","665","3"
"794","659","3"
"795","666","3"
"796","667","3"
"797","668","3"
"798","669","3"
"799","670","3"
"800","671","3"
"801","672","3"
"802","673","3"
"803","674","3"
"804","586","3"
"805","675","3"
"806","676","3"
"807","677","3"
"808","185","3"
"809","678","3"
"810","679","3"
"811","674","3"
"812","680","3"
"813","185","3"
"814","681","3"
"815","682","3"
"816","683","3"
"817","684","3"
"818","579","3"
"819","669","3"
"820","685","3"
"821","686","3"
"822","687","3"
"823","688","3"
"824","689","3"
"825","690","3"
"826","689","3"
"827","691","3"
"828","692","3"
"829","693","3"
"830","381","3"
"831","694","3"
"832","631","3"
"833","695","3"
"834","569","3"
"835","696","3"
"836","697","3"
"837","698","3"
"838","699","3"
"839","187","3"
"840","695","3"
"841","700","3"
"842","612","3"
"843","701","3"
"844","699","3"
"845","598","3"
"846","702","3"
"847","703","3"
"848","704","3"
"849","705","3"
"850","706","3"
"851","707","3"
"852","708","3"
"853","709","3"
"854","710","3"
"855","711","3"
"856","712","3"
"857","713","3"
"858","714","3"
"859","715","3"
"860","716","3"
"861","128","3"
"862","717","3"
"863","718","3"
"864","579","3"
"865","719","3"
"866","720","3"
"867","721","3"
"868","722","3"
"869","723","3"
"870","724","3"
"871","592","3"
"872","699","3"
"873","699","3"
"874","725","3"
"875","726","3"
"876","727","3"
"877","728","3"
"878","104","3"
"879","729","3"
"880","730","3"
"881","731","3"
"882","732","3"
"883","104","3"
"884","733","3"
"885","561","3"
"886","734","3"
"887","561","3"
"888","735","3"
"889","733","3"
"890","735","3"
"891","736","3"
"892","737","3"
"893","738","3"
"894","739","3"