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