v,4w,2f,3w,15v,3w,f,4w,2vv,w,2f,2w,f,w,a,2w,13v,2w,a,3w,2f,w,2vv,w,f,a,f,3w,f,a,2w,11v,2w,a,f,2w,f,a,f,w,2vv,w,2f,a,f,2w,2f,a,2w,9v,2w,a,2f,w,f,a,2f,w,2vv,2w,2f,a,f,2w,2f,a,2w,7v,2w,a,2f,w,f,a,2f,2w,2v2v,2w,2f,a,f,2w,2f,a,2w,5v,2w,a,2f,w,f,a,2f,2w,3v3v,2w,2f,a,f,2w,2f,a,2w,3v,2w,a,2f,w,f,a,2f,2w,4v4v,2w,2f,a,f,2w,2f,a,2w,f,2w,a,2f,w,f,a,2f,2w,5v5v,2w,2f,a,f,2w,2f,a,w,f,w,a,2f,w,f,a,2f,2w,6v6v,2w,2f,a,f,2w,2f,w,f,w,2f,w,f,a,2f,2w,7v7v,2w,2f,a,f,2w,f,3w,f,w,f,a,2f,2w,8v8v,2w,2f,a,2f,a,3f,a,f,a,2f,2w,9v9v,2w,2f,w,f,w,f,w,f,2w,2f,2w,10v10v,2w,f,w,f,w,f,w,f,2w,f,2w,11v10v,w,a,2f,a,f,a,f,a,3f,a,w,11v10v,w,a,3f,a,f,a,f,a,2f,a,w,11v10v,2w,f,2w,f,w,f,w,f,w,f,2w,11v9v,2w,2f,2w,f,w,f,w,f,w,2f,2w,10v8v,2w,2f,a,f,a,3f,a,2f,a,2f,2w,9v7v,2w,2f,a,f,w,f,3w,f,2w,f,a,2f,2w,8v6v,2w,2f,a,f,w,2f,w,f,w,2f,2w,f,a,2f,2w,7v5v,2w,2f,a,f,w,2f,a,w,f,w,a,2f,2w,f,a,2f,2w,6v4v,2w,2f,a,f,w,2f,a,2w,f,2w,a,2f,2w,f,a,2f,2w,5v3v,2w,2f,a,f,w,2f,a,2w,3v,2w,a,2f,2w,f,a,2f,2w,4v2v,2w,2f,a,f,w,2f,a,2w,5v,2w,a,2f,2w,f,a,2f,2w,3vv,2w,2f,a,f,w,2f,a,2w,7v,2w,a,2f,2w,f,a,2f,2w,2vv,w,2f,a,f,w,2f,a,2w,9v,2w,a,2f,2w,f,a,2f,w,2vv,w,f,a,f,2w,f,a,2w,11v,2w,a,f,3w,f,a,f,w,2vv,w,2f,3w,a,2w,13v,2w,a,w,f,2w,2f,w,2vv,4w,f,3w,15v,3w,2f,4w,2v43,61,73,79,95,100,109,115,129,134,145,151,163,168,181,187,197,202,217,223,231,236,253,259,265,270,289,295,299,304,325,338,361,372,397,400,404,406,501,504,506,508,512,536,540,542,544,547,642,644,648,651,676,687,710,723,744,749,753,759,778,783,789,795,812,817,825,831,846,851,861,867,880,885,897,903,914,919,933,939,948,953,969,975,987,100578,96,108,114,130,135,144,150,164,169,180,186,198,203,216,222,232,237,252,258,266,271,288,294,300,305,324,330,334,339,360,373,396,400,404,407,432,441,502,504,506,508,511,537,540,542,544,546,607,616,641,644,648,652,675,688,709,714,718,724,743,748,754,760,777,782,790,796,811,816,826,832,845,850,862,868,879,884,898,904,913,918,934,940,952,970536
