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