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