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