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