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