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