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