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