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