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