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