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