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