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