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