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