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