S1001001999999999999001001001001004005002002999999001001002002006007001006004003999999001005004004001001999999999999001001999999999999005005001001001003003003001001003004004005007007005003001001001006002002001001002004002003001001999999001001999999003004003003999999006007003002999999001001001001001001001001003003999999001001005001002001006002003003004002001005999999999999999999002005003005 S2005001999999002002999999001001007002004008999999001001005006006011012012007006999999001006007004002005009001999999005001007007999999005001001001001001001001001001001009004011007014003003001001015001002002001004002004006001001001999999001004999999002002003003999999008008007002999999003007007001001008001001005003999999999999001010001005006011010011008002001001999999002002999999002005003009 S4010002999999002002001005003001999999012003999999001001999999009001018019003003999999001001004004001001013010999999001001003003999999016017011001001001013013005005013008009001020021003004001001009022002002011011002004001001001008999999002002011011999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999004015002015008008999999002002999999009009003003 S5001001999999001001999999011011001001005004999999001001007004008010001020003006999999001001012008008002009008999999001001999999999999001001001001001014001001012013014006007007007022003013001001012024002002001001004008001001001004999999002002001001002002003011999999008006003001999999002002001001001016001001001001999999005005001008001001002017004009002002005005999999002002999999002002007003 S6011001999999999999001001012001012001013004999999001001008009006008020021003003999999012001007013002009014015999999007001012012999999001006001004001001001001001001009003001006007023003003001001025001002008001001002004005001001001999999002002001001002002003003999999006012002001999999001003012001001001001001001001999999009005006007001010002002003009002016011005006006008002999999011002014007 S7012001999999004004002002002013999999006014999999001006999999001001022023010010999999013001007014001001016017999999001001013014999999006006001001015016001001014014008008001001007024014004001001014014002002001001002002010010001001999999002002001001002002003003999999008008001003999999003001012001001001003008009001999999001001001015001003002002004004017015001001999999004002999999018002003015 S8001001999999999999006007002002999999006006999999001001999999001001024019005005999999001001007014010001018018999999001001004004999999009006001001001001014001015015015009009009007007003015001001019009002002001001003002001001001001999999002002012001002002003003999999008008002002999999013013005013001005005005001001999999001001001016001001018018004004018002001012999999002002999999018018003003 S9001001999999999999001001001001001013004015999999007007003003008001001009003003999999001001004004001011009007999999001001999999999999008002001004001001001001016001009006010015007025003003003001001001002002001001004006001001004004999999002002001001002002003003999999006006001001999999006001001001999999015001001010999999010001008005001001002002004009002007005005999999002009999999002002003003 S10001001999999999999001001001001001002001001999999001001999999001002001001001002999999001002001001001001001001999999001001999999999999001001001001001001001001001002001001001001001001001002001001001001001002001001001002001001001001999999001002001002001002001001999999001002001001999999001002001001001002001001001001999999001001001001001001001001001001001002001001999999001002999999001001001001 S12001001999999999999001001001001002002001001999999001001999999001003001001001003999999001002001001002002002001999999001001999999999999001002001001001002001001001001001001001001002002003003001001001001001003001001001001001001001002999999001001001002001002003002999999003002002003999999002002001001001002001002001001999999001001002002001001002003001001001001002003999999002002999999002002001003 S13002002999999999999999999001002003003999999999999001001001001004004002003003003999999003003002002003003003003999999001001001002999999003003002002001001002002003003002002002002003003004004001001003003004004001001003003001001003003999999003003001001002002004004999999004004004004999999003003002002003003003003999999999999999999003003001001004004002002003003004004001001003003999999003003004004 S14002002999999999999002002002002003003999999999999001001001001005005004004003003999999003003003003003003003003999999001001001001999999003003002002001001002002004004002002002002004004004004001001003003004004002002003003001001003003999999003003001001002002004004999999005005002002999999003003003003004004003003999999999999002002003003001001005005002002003003004004001001003003999999004004004004 S15002002999999999999002002001001999999999999999999001001001001005005005005003003999999004004003003003003004004999999001001003003999999003003002002001001002002004004002002002002005005004004001001003003005005003003003003001001003003999999003003001001002002004004999999004004002002999999003003004004005005003003999999999999003003004004001001005005002002003003004004001001003003999999004004004004 S16002002999999999999002002002002003003999999999999999999999999999999999999003003999999003003003003003003999999999999999999001001999999003003002002001001999999999999999999999999999999999999999999999999999999999999999999001001003003999999003003001001002002004004999999004004002002999999003003003003004004003003999999999999002002003003001001005005002002003003004004001001003003999999004004004004 S17002002999999999999002002002002003003999999999999999999999999999999999999003003999999003003003003003003999999999999999999001001999999003003002002001001999999999999999999999999999999999999999999999999999999999999999999001001003003999999003003001001002002004004999999005005002002999999003003002002004004003003999999999999002002003003001001005005002002003003004004001001003003999999004004004004 S18002002999999999999002002002002003003999999999999999999999999999999999999003003999999003003003003003003999999999999999999001001999999003003002002001001999999999999999999999999999999999999999999999999999999999999999999001001003003999999003003001001002002004004999999004004002002999999003003003003004004003003999999999999002002003003001001005005002002003003004004001001003003999999004004004004 S19001001999999999999001001001001001002001001999999001001999999001002001001002003999999001001001001002001001001999999001001999999999999004002001001002001001001001002001001003001001006003002001001001004002003001001002001001001001002999999001002999999001001003001999999001002001003999999004005001001002001001001001001999999001001001001001001001001001001001001002001999999002001999999001001001001 S22002002999999999999002002001001999999999999999999999999999999999999999999003003999999004004003003003003999999999999999999003003999999003003002002001001999999999999999999999999999999999999999999999999999999999999999999001001003003999999003003001001002002004004999999004004002002999999003003004004005005003003999999999999004004004004001001005005002002003003004004001001003003999999004004004004 S23001001999999999999002002003002999999003003999999999999999999999999999999005005999999001001006007001001999999999999999999004004999999006006001001004001999999999999999999999999999999999999999999999999999999999999999999004001001001999999002001003001002002005003999999008008002002999999006001005005001001003005001001999999001001004004003004002007004005005006001006002002004004999999002002003003 S25001001999999999999001003004005001001004004999999002001002003008008007007003003999999001001004004002001002005999999001001005005999999007007003004005005001004001001005005001006008007003006002003008009002006001001002005005005001001999999002002001001002002003003999999008008005002999999003001001001001001001006001001999999001001006007001001002002006007007002001001003003002002999999007008007008 S26001003999999001001001001004001001001004005999999001003004004008001008009003003999999001001007008002001002002999999002003999999999999008002001001001001001001001001006007007007009007003003004001012012002006001001001006001001001004999999002002004002005005003003999999008006003003999999001003001001006001001001001005999999001005001008001001002008003004007002005005999999002002999999002002003003 S27001004999999002002002004001001999999006004999999001001999999009001010011006006999999001001004004004001006006999999004001006006999999009009005001001001005006005005008008008009010011003003001001009014002002001001002004001001001001999999002002005005002002003003999999008008002002999999003003006006001007003008001001999999001001001001001001007009004004002002001001999999002002999999009010003003 S29001005999999002002001001006001006001007004999999001001002002010001009009003003999999001001004008002002007008999999001001999999999999001001001006001006007008001001009009010010012013007005001001009012002002001001002002002001001001999999002002006001002002003003999999007009006002999999999999999999999999001009001001999999006001008009001001010002008009007007001001999999002002999999011012003003 S30001001999999999999002001007003999999009009999999001001999999001012013014006003999999001001004004001001010011999999001001008008999999006010007001001001002002005005008008001009015016008003001001017009004004001005002004001001001001999999002002001007002006006007999999008008002001999999008003001008001005008008001006999999007001001011004001007012004012002009007008003003002002999999002002003003 S31006006001001999999999999008008008008999999001001004004999999013013015015008008001001007007009009006006012012001001001001009009001001011011008008007007009009006006010010012012017017009009005005018018999999006006007007007007005005001001005005008008007007008008001001010010008008001001009009009009009009010010007007001001999999012012006007013013013013010010009009004004005005001001013013010010 S33007008001001999999999999001009001009010004002002005001999999014015016017008009002002008009010004001006999999002002006001010010001001012013009010008009001010007007010011013013006018010011001006019020006006007007004004001008001001001001002002009001007008009008001001011011009009002002003010010009011012011009003003002002999999004013001006014015013014011010001010005005006006002002014013011004 S34999999001001003003999999010010009009011011001001005005999999014014999999008008001001010010010010007007999999002002006006011011002002014014010010008008010010008008010010999999018018012012007007020020999999008008004004008008006006001001005005999999009009008008001001999999001001002002011011009009013013012012999999002002999999013013007006015015013013012012009009005005005005002002013013012012 S35009009999999999999999999999999009009999999999999999999999999999999999999008008003003010010011011006006999999002002006006009009001001015015010010010010010010008008010010999999018018009009008008021021999999008008004004008008999999001001005005999999010010008008002002999999999999002002012012011011014014014014999999003003999999014014007006016016013013013013009009005005007007004004013013013013 S38009009001001999999999999999999009009999999999999999999999999999999999999008008003003010010011011006006999999002002006006009009001001015015010010011011010010008008010010999999018018009009009009021021999999008008004004008008005005001001005005999999010010008008001001999999001001002002012012011011014014014014999999004004999999014014007006016016013013013013009009005005007007002002013013013013 S39001001999999999999999999999999001001999999999999999999999999999999999999009009999999011011999999001001999999999999001001010010999999001001009009001001001001011011001001013013019019003003001001019019007007010010004004001001001001999999002002010010008008010010999999008008010010999999003003010010015015009009999999999999008008004004001001014014014014014014001001999999999999999999016016004004