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