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