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