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