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