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