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