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