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