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