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