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