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