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