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