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