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