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