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