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