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