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