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