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