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