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