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