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