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