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