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