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