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