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