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