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