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