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