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