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