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