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