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