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