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