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