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