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