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