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