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