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