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