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