["2","2","4","1","2","1","4","4","2","3","2","3","52","4","4","4","32","4","4","4","4","4","3","4","8","3","3","5","4","5","6","5","5","54","6","5","6","6","6","6","6","6","8","7","7","12","7","6","6","24","7","7","8","8","7","16","8","16","11","8","8","7","9","8","8","9","9","9","9","8","9","9","9","10","9","9","9","9","9","10","9","9","10","10","11","11","30","95","10","10","30","12","12","11","13","13","12","13","13","13","13","13","13","12","14","14","14","16","14","14","14","14","14","14","17","14","14","14","14","13","13","14","15","15","15","15","15","15","15","16","15","15","15","16","16","16","16","17","17","16","19","17","18","18","18","18","17","17","19","19","19","19","18","19","19","19","19","19","18","19","19","19","19","19","19","19","18","19","20","19","20","20","19","20","20","20","20","19","21","20","20","21","22","21","21","20","21","21","22","21","22","24","22","22","38","23","23","23","23","23","23","23","27","23","22","23","24","24","24","24","24","23","23","24","24","23","23","24","25","25","25","28","25","25","25","25","25","26","26","26","26","26","25","31","25","27","29","27","27","32","27","27","37","27","26","28","28","27","28","28","28","27","28","27","27","29","29","29","31","29","30","34","30","30","30","30","31","31","31","31","30","35","31","32","31","32","31","32","73","33","33","32","33","32","33","32","33","33","34","33","34","33","34","34","33","33","33","33","35","35","34","34","34","35","35","35","35","36","35","35","37","36","36","36","37","37","37","37","36","38","38","38","38","37","38","37","37","37","38","37","37","38","38","38","38","38","38","39","38","39","39","39","39","39","38","40","39","39","40","40","40","40","39","41","41","41","40","42","42","42","42","42","43","42","43","43","43","44","43","43","43","43","43","43","42","43","43","43","43","43","43","44","44","43","44","43","44","44","43","45","45","45","46","44","44","46","46","45","46","45","46","46","46","46","47","47","47","47","48","91","48","47","48","47","48","48","47","48","49","49","49","49","48","49","50","49","50","51","50","49","50","50","50","50","67","52","51","57","51","50","51","50","51","51","83","84","52","128","53","53","52","53","52","53","54","53","53","53","53","53","52","58","84","53","54","54","54","53","54","55","54","55","55","55","57","55","55","57","56","124","57","57","58","57","57","57","57","58","57","57","58","57","57","58","58","58","98","88","58","58","58","84","68","59","59","59","59","58","59","94","59","64","60","59","60","74","62","59","63","60","97","110","61","61","61","61","61","61","62","70","62","62","62","62","62","61","64","63","63","64","63","62","71","63","63","63","63","63","63","63","63","64","63","63","63","63","63","63","63","63","64","64","64","69","65","65","64","65","78","65","64","64","65","65","65","68","113","113","71","73","65","66","66","67","70","78","67","136","69","67","67","67","67","68","67","68","68","68","68","68","68","68","68","70","69","70","74","98","69","86","69","109","79","70","70","88","76","70","71","71","71","70","71","71","71","71","73","72","72","72","71","72","71","71","72","72","72","72","72","72","72","72","72","73","72","73","73","72","73","73","73","73","99","76","85","148","120","74","73","74","73","74","74","90","87","75","75","74","75","74","75","83","87","76","79","76","76","79","86","75","75","77","77","77","77","77","77","77","77","77","77","77","77","79","104","78","78","78","80","83","160","120","78","84","108","79","78","79","79","79","78","79","79","80","79","80","81","81","80","82","81","82","82","82","82","81","81","82","82","82","84","82","82","82","82","82","82","82","82","82","82","82","82","82","82","83","82","82","83","82","82","83","83","83","83","83","104","84","84","84","84","84","118","84","85","84","85","85","85","84","85","84","85","85","86","85","87","87","87","86","87","87","87","87","87","86","87","87","87","87","88","87","104","97","89","88","88","90","89","89","89","90","89","90","89","89","90","90","90","90","90","92","92","92","91","91","92","91","91","92","92","92","92","92","92","92","92","92","92","99","93","94","96","133","94","94","94","94","95","94","96","95","98","96","96","137","99","95","96","97","96","97","97","97","97","98","97","97","97","98","97","103","99","98","99","99","99","104","99","100","100","103","100","101","101","101","101","100","101","101","103","106","102","104","101","102","102","102","102","102","102","102","102","102","121","101","102","102","102","126","126","103","105","103","104","103","104","104","104","105","105","105","105","105","108","106","106","108","106","106","108","105","107","107","106","107","107","107","106","107","107","107","108","108","108","111","131","114","109","123","107","108","116","109","108","109","108","110","110","109","109","111","111","111","111","115","113","111","112","111","112","112","112","112","112","112","112","112","112","112","111","111","112","112","112","119","118","122","115","114","113","114","115","115","115","115","132","116","115","124","115","116","117","116","117","117","116","117","118","117","117","117","117","117","117","118","118","119","118","118","118","118","126","119","118","120","120","120","120","128","122","122","121","121","121","122","122","121","126","159","136","123","123","128","123","124","124","124","124","124","125","125","125","124","125","125","124","125","125","125","125","125","125","125","126","126","125","126","125","136","128","132","128","127","127","127","127","127","127","129","128","128","128","129","132","130","132","130","130","130","130","130","129","130","129","130","130","130","150","131","154","131","131","131","132","132","132","132","132","133","133","133","134","134","135","135","137","135","135","135","135","135","135","138","136","136","136","137","137","136","153","137","137","137","137","138","139","138","137","138","140","138","139","138","139","140","140","140","140","139","140","139","143","140","139","140","210","141","141","141","141","142","141","142","142","142","196","143","143","143","163","142","146","145","145","145","145","144","145","145","144","144","145","145","146","146","147","146","164","147","189","148","148","148","148","149","149","149","149","149","149","149","149","149","149","149","149","149","151","154","183","163","160","150","150","150","151","150","151","151","154","151","155","152","152","152","152","154","155","152","153","153","153","153","153","153","152","153","159","154","154","154","154","154","154","154","155","155","187","174","197","159","156","156","156","155","183","196","157","157","157","156","157","157","157","158","158","158","158","157","158","158","158","158","186","158","158","162","159","159","159","160","160","160","161","162","162","163","203","178","182","164","163","168","167","164","174","163","163","168","164","164","164","164","165","171","184","163","164","165","165","165","166","165","169","165","166","166","165","166","166","196","167","167","167","167","167","171","173","167","166","259","173","168","168","168","168","168","167","168","168","171","169","169","170","170","169","170","170","170","170","266","171","171","172","172","172","172","172","171","171","172","172","171","172","186","190","172","174","174","174","174","175","174","180","175","176","175","176","176","178","177","177","176","177","177","177","177","177","178","178","177","178","177","177","177","178","178","178","191","181","178","179","180","179","179","182","190","179","180","190","188","180","180","180","179","180","180","251","181","181","181","182","181","182","181","182","182","182","182","183","182","183","183","183","184","184","186","184","184","199","184","220","185","185","185","185","185","186","186","186","200","186","189","187","186","187","187","187","187","187","187","187","187","186","193","191","188","188","188","188","188","188","187","196","188","193","195","188","189","189","189","189","191","189","189","190","191","191","190","191","191","201","213","204","192","192","193","192","191","193","191","192","191","192","192","192","249","194","194","194","195","195","195","195","195","246","196","195","195","197","196","197","197","197","197","197","197","199","198","200","200","200","199","199","199","199","200","200","200","200","201","201","201","201","201","201","201","201","212","231","258","213","202","202","202","183","222","204","204","203","204","204","204","204","203","204","205","205","204","268","206","206","206","205","206","206","206","219","210","268","207","208","208","209","208","209","209","209","254","210","210","210","235","230","211","211","210","211","211","210","210","211","249","211","211","211","211","212","212","213","253","246","224","214","214","214","213","214","230","215","214","216","215","216","215","216","216","217","216","216","219","216","216","217","217","217","218","218","218","218","217","218","223","219","219","269","220","221","221","221","221","220","221","220","223","221","272","223","223","222","222","222","223","222","222","223","223","223","223","223","224","224","224","225","225","242","225","226","226","226","225","226","226","225","225","225","225","226","226","226","227","227","227","273","227","227","227","229","233","228","228","228","228","232","228","229","229","229","228","230","230","230","230","230","230","230","230","231","231","231","231","231","237","231","233","231","231","231","231","231","231","231","232","232","232","232","232","232","232","232","231","246","232","233","233","237","263","232","234","234","234","234","234","234","233","234","234","234","234","235","235","235","235","235","235","235","235","235","235","262","237","241","237","238","236","236","242","236","236","237","257","238","238","238","239","239","239","239","239","239","240","240","240","239","240","240","240","240","239","239","240","240","240","240","240","241","241","241","264","242","242","242","242","242","242","260","243","242","243","243","243","270","267","244","244","243","274","244","245","245","244","245","244","245","244","244","244","245","245","245","246","246","270","245","247","247","247","247","247","247","253","248","248","254","259","249","249","249","253","250","250","250","250","250","250","250","249","250","250","250","249","250","250","250","250","250","250","250","250","250","250","250","250","252","251","251","256","255","252","251","252","252","252","252","260","261","270","251","271","265"]