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