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