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