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