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