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