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