Computer Programming Contest Preparation

    1 
    2 #include <stdio.h>
    3 #include <string.h>
    4 #include <sys/types.h>
    5 #include <sys/stat.h>
    6 #include <fcntl.h>
    7 #include <stdint.h>
    8 #include <math.h>
    9 #include <stdlib.h>
   10 
   11 #define TRUE  (1 == 1)
   12 #define FALSE (1 != 1)
   13 
   14 #define DEBUG if (FALSE)
   15 
   16 #define MAX_PRIMES 78505
   17 #define MAX_SIZE 1000005
   18 
   19 /*
   20  *  Author:
   21  *    Date: 2005-07-20
   22  * Purpose: practice
   23  * Problem: 10699
   24  */
   25 
   26 /*
   27  * This template reads data until a terminating value is reached.
   28  */
   29 
   30 int num;
   31 int buff[MAX_SIZE];
   32 
   33 int init()
   34 {
   35     /* FUNCTION init */
   36     buff[1]=0;
   37     buff[2]=1;
   38     buff[3]=1;
   39     buff[4]=1;
   40     buff[5]=1;
   41     buff[6]=2;
   42     buff[7]=1;
   43     buff[8]=1;
   44     buff[9]=1;
   45     buff[10]=2;
   46     buff[11]=1;
   47     buff[12]=2;
   48     buff[13]=1;
   49     buff[14]=2;
   50     buff[15]=2;
   51     buff[16]=1;
   52     buff[17]=1;
   53     buff[18]=2;
   54     buff[19]=1;
   55     buff[20]=2;
   56     buff[21]=2;
   57     buff[22]=2;
   58     buff[23]=1;
   59     buff[24]=2;
   60     buff[25]=1;
   61     buff[26]=2;
   62     buff[27]=1;
   63     buff[28]=2;
   64     buff[29]=1;
   65     buff[30]=3;
   66     buff[31]=1;
   67     buff[32]=1;
   68     buff[33]=2;
   69     buff[34]=2;
   70     buff[35]=2;
   71     buff[36]=2;
   72     buff[37]=1;
   73     buff[38]=2;
   74     buff[39]=2;
   75     buff[40]=2;
   76     buff[41]=1;
   77     buff[42]=3;
   78     buff[43]=1;
   79     buff[44]=2;
   80     buff[45]=2;
   81     buff[46]=2;
   82     buff[47]=1;
   83     buff[48]=2;
   84     buff[49]=1;
   85     buff[50]=2;
   86     buff[51]=2;
   87     buff[52]=2;
   88     buff[53]=1;
   89     buff[54]=2;
   90     buff[55]=2;
   91     buff[56]=2;
   92     buff[57]=2;
   93     buff[58]=2;
   94     buff[59]=1;
   95     buff[60]=3;
   96     buff[61]=1;
   97     buff[62]=2;
   98     buff[63]=2;
   99     buff[64]=1;
  100     buff[65]=2;
  101     buff[66]=3;
  102     buff[67]=1;
  103     buff[68]=2;
  104     buff[69]=2;
  105     buff[70]=3;
  106     buff[71]=1;
  107     buff[72]=2;
  108     buff[73]=1;
  109     buff[74]=2;
  110     buff[75]=2;
  111     buff[76]=2;
  112     buff[77]=2;
  113     buff[78]=3;
  114     buff[79]=1;
  115     buff[80]=2;
  116     buff[81]=1;
  117     buff[82]=2;
  118     buff[83]=1;
  119     buff[84]=3;
  120     buff[85]=2;
  121     buff[86]=2;
  122     buff[87]=2;
  123     buff[88]=2;
  124     buff[89]=1;
  125     buff[90]=3;
  126     buff[91]=2;
  127     buff[92]=2;
  128     buff[93]=2;
  129     buff[94]=2;
  130     buff[95]=2;
  131     buff[96]=2;
  132     buff[97]=1;
  133     buff[98]=2;
  134     buff[99]=2;
  135     buff[100]=2;
  136     buff[101]=1;
  137     buff[102]=3;
  138     buff[103]=1;
  139     buff[104]=2;
  140     buff[105]=3;
  141     buff[106]=2;
  142     buff[107]=1;
  143     buff[108]=2;
  144     buff[109]=1;
  145     buff[110]=3;
  146     buff[111]=2;
  147     buff[112]=2;
  148     buff[113]=1;
  149     buff[114]=3;
  150     buff[115]=2;
  151     buff[116]=2;
  152     buff[117]=2;
  153     buff[118]=2;
  154     buff[119]=2;
  155     buff[120]=3;
  156     buff[121]=1;
  157     buff[122]=2;
  158     buff[123]=2;
  159     buff[124]=2;
  160     buff[125]=1;
  161     buff[126]=3;
  162     buff[127]=1;
  163     buff[128]=1;
  164     buff[129]=2;
  165     buff[130]=3;
  166     buff[131]=1;
  167     buff[132]=3;
  168     buff[133]=2;
  169     buff[134]=2;
  170     buff[135]=2;
  171     buff[136]=2;
  172     buff[137]=1;
  173     buff[138]=3;
  174     buff[139]=1;
  175     buff[140]=3;
  176     buff[141]=2;
  177     buff[142]=2;
  178     buff[143]=2;
  179     buff[144]=2;
  180     buff[145]=2;
  181     buff[146]=2;
  182     buff[147]=2;
  183     buff[148]=2;
  184     buff[149]=1;
  185     buff[150]=3;
  186     buff[151]=1;
  187     buff[152]=2;
  188     buff[153]=2;
  189     buff[154]=3;
  190     buff[155]=2;
  191     buff[156]=3;
  192     buff[157]=1;
  193     buff[158]=2;
  194     buff[159]=2;
  195     buff[160]=2;
  196     buff[161]=2;
  197     buff[162]=2;
  198     buff[163]=1;
  199     buff[164]=2;
  200     buff[165]=3;
  201     buff[166]=2;
  202     buff[167]=1;
  203     buff[168]=3;
  204     buff[169]=1;
  205     buff[170]=3;
  206     buff[171]=2;
  207     buff[172]=2;
  208     buff[173]=1;
  209     buff[174]=3;
  210     buff[175]=2;
  211     buff[176]=2;
  212     buff[177]=2;
  213     buff[178]=2;
  214     buff[179]=1;
  215     buff[180]=3;
  216     buff[181]=1;
  217     buff[182]=3;
  218     buff[183]=2;
  219     buff[184]=2;
  220     buff[185]=2;
  221     buff[186]=3;
  222     buff[187]=2;
  223     buff[188]=2;
  224     buff[189]=2;
  225     buff[190]=3;
  226     buff[191]=1;
  227     buff[192]=2;
  228     buff[193]=1;
  229     buff[194]=2;
  230     buff[195]=3;
  231     buff[196]=2;
  232     buff[197]=1;
  233     buff[198]=3;
  234     buff[199]=1;
  235     buff[200]=2;
  236     buff[201]=2;
  237     buff[202]=2;
  238     buff[203]=2;
  239     buff[204]=3;
  240     buff[205]=2;
  241     buff[206]=2;
  242     buff[207]=2;
  243     buff[208]=2;
  244     buff[209]=2;
  245     buff[210]=4;
  246     buff[211]=1;
  247     buff[212]=2;
  248     buff[213]=2;
  249     buff[214]=2;
  250     buff[215]=2;
  251     buff[216]=2;
  252     buff[217]=2;
  253     buff[218]=2;
  254     buff[219]=2;
  255     buff[220]=3;
  256     buff[221]=2;
  257     buff[222]=3;
  258     buff[223]=1;
  259     buff[224]=2;
  260     buff[225]=2;
  261     buff[226]=2;
  262     buff[227]=1;
  263     buff[228]=3;
  264     buff[229]=1;
  265     buff[230]=3;
  266     buff[231]=3;
  267     buff[232]=2;
  268     buff[233]=1;
  269     buff[234]=3;
  270     buff[235]=2;
  271     buff[236]=2;
  272     buff[237]=2;
  273     buff[238]=3;
  274     buff[239]=1;
  275     buff[240]=3;
  276     buff[241]=1;
  277     buff[242]=2;
  278     buff[243]=1;
  279     buff[244]=2;
  280     buff[245]=2;
  281     buff[246]=3;
  282     buff[247]=2;
  283     buff[248]=2;
  284     buff[249]=2;
  285     buff[250]=2;
  286     buff[251]=1;
  287     buff[252]=3;
  288     buff[253]=2;
  289     buff[254]=2;
  290     buff[255]=3;
  291     buff[256]=1;
  292     buff[257]=1;
  293     buff[258]=3;
  294     buff[259]=2;
  295     buff[260]=3;
  296     buff[261]=2;
  297     buff[262]=2;
  298     buff[263]=1;
  299     buff[264]=3;
  300     buff[265]=2;
  301     buff[266]=3;
  302     buff[267]=2;
  303     buff[268]=2;
  304     buff[269]=1;
  305     buff[270]=3;
  306     buff[271]=1;
  307     buff[272]=2;
  308     buff[273]=3;
  309     buff[274]=2;
  310     buff[275]=2;
  311     buff[276]=3;
  312     buff[277]=1;
  313     buff[278]=2;
  314     buff[279]=2;
  315     buff[280]=3;
  316     buff[281]=1;
  317     buff[282]=3;
  318     buff[283]=1;
  319     buff[284]=2;
  320     buff[285]=3;
  321     buff[286]=3;
  322     buff[287]=2;
  323     buff[288]=2;
  324     buff[289]=1;
  325     buff[290]=3;
  326     buff[291]=2;
  327     buff[292]=2;
  328     buff[293]=1;
  329     buff[294]=3;
  330     buff[295]=2;
  331     buff[296]=2;
  332     buff[297]=2;
  333     buff[298]=2;
  334     buff[299]=2;
  335     buff[300]=3;
  336     buff[301]=2;
  337     buff[302]=2;
  338     buff[303]=2;
  339     buff[304]=2;
  340     buff[305]=2;
  341     buff[306]=3;
  342     buff[307]=1;
  343     buff[308]=3;
  344     buff[309]=2;
  345     buff[310]=3;
  346     buff[311]=1;
  347     buff[312]=3;
  348     buff[313]=1;
  349     buff[314]=2;
  350     buff[315]=3;
  351     buff[316]=2;
  352     buff[317]=1;
  353     buff[318]=3;
  354     buff[319]=2;
  355     buff[320]=2;
  356     buff[321]=2;
  357     buff[322]=3;
  358     buff[323]=2;
  359     buff[324]=2;
  360     buff[325]=2;
  361     buff[326]=2;
  362     buff[327]=2;
  363     buff[328]=2;
  364     buff[329]=2;
  365     buff[330]=4;
  366     buff[331]=1;
  367     buff[332]=2;
  368     buff[333]=2;
  369     buff[334]=2;
  370     buff[335]=2;
  371     buff[336]=3;
  372     buff[337]=1;
  373     buff[338]=2;
  374     buff[339]=2;
  375     buff[340]=3;
  376     buff[341]=2;
  377     buff[342]=3;
  378     buff[343]=1;
  379     buff[344]=2;
  380     buff[345]=3;
  381     buff[346]=2;
  382     buff[347]=1;
  383     buff[348]=3;
  384     buff[349]=1;
  385     buff[350]=3;
  386     buff[351]=2;
  387     buff[352]=2;
  388     buff[353]=1;
  389     buff[354]=3;
  390     buff[355]=2;
  391     buff[356]=2;
  392     buff[357]=3;
  393     buff[358]=2;
  394     buff[359]=1;
  395     buff[360]=3;
  396     buff[361]=1;
  397     buff[362]=2;
  398     buff[363]=2;
  399     buff[364]=3;
  400     buff[365]=2;
  401     buff[366]=3;
  402     buff[367]=1;
  403     buff[368]=2;
  404     buff[369]=2;
  405     buff[370]=3;
  406     buff[371]=2;
  407     buff[372]=3;
  408     buff[373]=1;
  409     buff[374]=3;
  410     buff[375]=2;
  411     buff[376]=2;
  412     buff[377]=2;
  413     buff[378]=3;
  414     buff[379]=1;
  415     buff[380]=3;
  416     buff[381]=2;
  417     buff[382]=2;
  418     buff[383]=1;
  419     buff[384]=2;
  420     buff[385]=3;
  421     buff[386]=2;
  422     buff[387]=2;
  423     buff[388]=2;
  424     buff[389]=1;
  425     buff[390]=4;
  426     buff[391]=2;
  427     buff[392]=2;
  428     buff[393]=2;
  429     buff[394]=2;
  430     buff[395]=2;
  431     buff[396]=3;
  432     buff[397]=1;
  433     buff[398]=2;
  434     buff[399]=3;
  435     buff[400]=2;
  436     buff[401]=1;
  437     buff[402]=3;
  438     buff[403]=2;
  439     buff[404]=2;
  440     buff[405]=2;
  441     buff[406]=3;
  442     buff[407]=2;
  443     buff[408]=3;
  444     buff[409]=1;
  445     buff[410]=3;
  446     buff[411]=2;
  447     buff[412]=2;
  448     buff[413]=2;
  449     buff[414]=3;
  450     buff[415]=2;
  451     buff[416]=2;
  452     buff[417]=2;
  453     buff[418]=3;
  454     buff[419]=1;
  455     buff[420]=4;
  456     buff[421]=1;
  457     buff[422]=2;
  458     buff[423]=2;
  459     buff[424]=2;
  460     buff[425]=2;
  461     buff[426]=3;
  462     buff[427]=2;
  463     buff[428]=2;
  464     buff[429]=3;
  465     buff[430]=3;
  466     buff[431]=1;
  467     buff[432]=2;
  468     buff[433]=1;
  469     buff[434]=3;
  470     buff[435]=3;
  471     buff[436]=2;
  472     buff[437]=2;
  473     buff[438]=3;
  474     buff[439]=1;
  475     buff[440]=3;
  476     buff[441]=2;
  477     buff[442]=3;
  478     buff[443]=1;
  479     buff[444]=3;
  480     buff[445]=2;
  481     buff[446]=2;
  482     buff[447]=2;
  483     buff[448]=2;
  484     buff[449]=1;
  485     buff[450]=3;
  486     buff[451]=2;
  487     buff[452]=2;
  488     buff[453]=2;
  489     buff[454]=2;
  490     buff[455]=3;
  491     buff[456]=3;
  492     buff[457]=1;
  493     buff[458]=2;
  494     buff[459]=2;
  495     buff[460]=3;
  496     buff[461]=1;
  497     buff[462]=4;
  498     buff[463]=1;
  499     buff[464]=2;
  500     buff[465]=3;
  501     buff[466]=2;
  502     buff[467]=1;
  503     buff[468]=3;
  504     buff[469]=2;
  505     buff[470]=3;
  506     buff[471]=2;
  507     buff[472]=2;
  508     buff[473]=2;
  509     buff[474]=3;
  510     buff[475]=2;
  511     buff[476]=3;
  512     buff[477]=2;
  513     buff[478]=2;
  514     buff[479]=1;
  515     buff[480]=3;
  516     buff[481]=2;
  517     buff[482]=2;
  518     buff[483]=3;
  519     buff[484]=2;
  520     buff[485]=2;
  521     buff[486]=2;
  522     buff[487]=1;
  523     buff[488]=2;
  524     buff[489]=2;
  525     buff[490]=3;
  526     buff[491]=1;
  527     buff[492]=3;
  528     buff[493]=2;
  529     buff[494]=3;
  530     buff[495]=3;
  531     buff[496]=2;
  532     buff[497]=2;
  533     buff[498]=3;
  534     buff[499]=1;
  535     buff[500]=2;
  536     buff[501]=2;
  537     buff[502]=2;
  538     buff[503]=1;
  539     buff[504]=3;
  540     buff[505]=2;
  541     buff[506]=3;
  542     buff[507]=2;
  543     buff[508]=2;
  544     buff[509]=1;
  545     buff[510]=4;
  546     buff[511]=2;
  547     buff[512]=1;
  548     buff[513]=2;
  549     buff[514]=2;
  550     buff[515]=2;
  551     buff[516]=3;
  552     buff[517]=2;
  553     buff[518]=3;
  554     buff[519]=2;
  555     buff[520]=3;
  556     buff[521]=1;
  557     buff[522]=3;
  558     buff[523]=1;
  559     buff[524]=2;
  560     buff[525]=3;
  561     buff[526]=2;
  562     buff[527]=2;
  563     buff[528]=3;
  564     buff[529]=1;
  565     buff[530]=3;
  566     buff[531]=2;
  567     buff[532]=3;
  568     buff[533]=2;
  569     buff[534]=3;
  570     buff[535]=2;
  571     buff[536]=2;
  572     buff[537]=2;
  573     buff[538]=2;
  574     buff[539]=2;
  575     buff[540]=3;
  576     buff[541]=1;
  577     buff[542]=2;
  578     buff[543]=2;
  579     buff[544]=2;
  580     buff[545]=2;
  581     buff[546]=4;
  582     buff[547]=1;
  583     buff[548]=2;
  584     buff[549]=2;
  585     buff[550]=3;
  586     buff[551]=2;
  587     buff[552]=3;
  588     buff[553]=2;
  589     buff[554]=2;
  590     buff[555]=3;
  591     buff[556]=2;
  592     buff[557]=1;
  593     buff[558]=3;
  594     buff[559]=2;
  595     buff[560]=3;
  596     buff[561]=3;
  597     buff[562]=2;
  598     buff[563]=1;
  599     buff[564]=3;
  600     buff[565]=2;
  601     buff[566]=2;
  602     buff[567]=2;
  603     buff[568]=2;
  604     buff[569]=1;
  605     buff[570]=4;
  606     buff[571]=1;
  607     buff[572]=3;
  608     buff[573]=2;
  609     buff[574]=3;
  610     buff[575]=2;
  611     buff[576]=2;
  612     buff[577]=1;
  613     buff[578]=2;
  614     buff[579]=2;
  615     buff[580]=3;
  616     buff[581]=2;
  617     buff[582]=3;
  618     buff[583]=2;
  619     buff[584]=2;
  620     buff[585]=3;
  621     buff[586]=2;
  622     buff[587]=1;
  623     buff[588]=3;
  624     buff[589]=2;
  625     buff[590]=3;
  626     buff[591]=2;
  627     buff[592]=2;
  628     buff[593]=1;
  629     buff[594]=3;
  630     buff[595]=3;
  631     buff[596]=2;
  632     buff[597]=2;
  633     buff[598]=3;
  634     buff[599]=1;
  635     buff[600]=3;
  636     buff[601]=1;
  637     buff[602]=3;
  638     buff[603]=2;
  639     buff[604]=2;
  640     buff[605]=2;
  641     buff[606]=3;
  642     buff[607]=1;
  643     buff[608]=2;
  644     buff[609]=3;
  645     buff[610]=3;
  646     buff[611]=2;
  647     buff[612]=3;
  648     buff[613]=1;
  649     buff[614]=2;
  650     buff[615]=3;
  651     buff[616]=3;
  652     buff[617]=1;
  653     buff[618]=3;
  654     buff[619]=1;
  655     buff[620]=3;
  656     buff[621]=2;
  657     buff[622]=2;
  658     buff[623]=2;
  659     buff[624]=3;
  660     buff[625]=1;
  661     buff[626]=2;
  662     buff[627]=3;
  663     buff[628]=2;
  664     buff[629]=2;
  665     buff[630]=4;
  666     buff[631]=1;
  667     buff[632]=2;
  668     buff[633]=2;
  669     buff[634]=2;
  670     buff[635]=2;
  671     buff[636]=3;
  672     buff[637]=2;
  673     buff[638]=3;
  674     buff[639]=2;
  675     buff[640]=2;
  676     buff[641]=1;
  677     buff[642]=3;
  678     buff[643]=1;
  679     buff[644]=3;
  680     buff[645]=3;
  681     buff[646]=3;
  682     buff[647]=1;
  683     buff[648]=2;
  684     buff[649]=2;
  685     buff[650]=3;
  686     buff[651]=3;
  687     buff[652]=2;
  688     buff[653]=1;
  689     buff[654]=3;
  690     buff[655]=2;
  691     buff[656]=2;
  692     buff[657]=2;
  693     buff[658]=3;
  694     buff[659]=1;
  695     buff[660]=4;
  696     buff[661]=1;
  697     buff[662]=2;
  698     buff[663]=3;
  699     buff[664]=2;
  700     buff[665]=3;
  701     buff[666]=3;
  702     buff[667]=2;
  703     buff[668]=2;
  704     buff[669]=2;
  705     buff[670]=3;
  706     buff[671]=2;
  707     buff[672]=3;
  708     buff[673]=1;
  709     buff[674]=2;
  710     buff[675]=2;
  711     buff[676]=2;
  712     buff[677]=1;
  713     buff[678]=3;
  714     buff[679]=2;
  715     buff[680]=3;
  716     buff[681]=2;
  717     buff[682]=3;
  718     buff[683]=1;
  719     buff[684]=3;
  720     buff[685]=2;
  721     buff[686]=2;
  722     buff[687]=2;
  723     buff[688]=2;
  724     buff[689]=2;
  725     buff[690]=4;
  726     buff[691]=1;
  727     buff[692]=2;
  728     buff[693]=3;
  729     buff[694]=2;
  730     buff[695]=2;
  731     buff[696]=3;
  732     buff[697]=2;
  733     buff[698]=2;
  734     buff[699]=2;
  735     buff[700]=3;
  736     buff[701]=1;
  737     buff[702]=3;
  738     buff[703]=2;
  739     buff[704]=2;
  740     buff[705]=3;
  741     buff[706]=2;
  742     buff[707]=2;
  743     buff[708]=3;
  744     buff[709]=1;
  745     buff[710]=3;
  746     buff[711]=2;
  747     buff[712]=2;
  748     buff[713]=2;
  749     buff[714]=4;
  750     buff[715]=3;
  751     buff[716]=2;
  752     buff[717]=2;
  753     buff[718]=2;
  754     buff[719]=1;
  755     buff[720]=3;
  756     buff[721]=2;
  757     buff[722]=2;
  758     buff[723]=2;
  759     buff[724]=2;
  760     buff[725]=2;
  761     buff[726]=3;
  762     buff[727]=1;
  763     buff[728]=3;
  764     buff[729]=1;
  765     buff[730]=3;
  766     buff[731]=2;
  767     buff[732]=3;
  768     buff[733]=1;
  769     buff[734]=2;
  770     buff[735]=3;
  771     buff[736]=2;
  772     buff[737]=2;
  773     buff[738]=3;
  774     buff[739]=1;
  775     buff[740]=3;
  776     buff[741]=3;
  777     buff[742]=3;
  778     buff[743]=1;
  779     buff[744]=3;
  780     buff[745]=2;
  781     buff[746]=2;
  782     buff[747]=2;
  783     buff[748]=3;
  784     buff[749]=2;
  785     buff[750]=3;
  786     buff[751]=1;
  787     buff[752]=2;
  788     buff[753]=2;
  789     buff[754]=3;
  790     buff[755]=2;
  791     buff[756]=3;
  792     buff[757]=1;
  793     buff[758]=2;
  794     buff[759]=3;
  795     buff[760]=3;
  796     buff[761]=1;
  797     buff[762]=3;
  798     buff[763]=2;
  799     buff[764]=2;
  800     buff[765]=3;
  801     buff[766]=2;
  802     buff[767]=2;
  803     buff[768]=2;
  804     buff[769]=1;
  805     buff[770]=4;
  806     buff[771]=2;
  807     buff[772]=2;
  808     buff[773]=1;
  809     buff[774]=3;
  810     buff[775]=2;
  811     buff[776]=2;
  812     buff[777]=3;
  813     buff[778]=2;
  814     buff[779]=2;
  815     buff[780]=4;
  816     buff[781]=2;
  817     buff[782]=3;
  818     buff[783]=2;
  819     buff[784]=2;
  820     buff[785]=2;
  821     buff[786]=3;
  822     buff[787]=1;
  823     buff[788]=2;
  824     buff[789]=2;
  825     buff[790]=3;
  826     buff[791]=2;
  827     buff[792]=3;
  828     buff[793]=2;
  829     buff[794]=2;
  830     buff[795]=3;
  831     buff[796]=2;
  832     buff[797]=1;
  833     buff[798]=4;
  834     buff[799]=2;
  835     buff[800]=2;
  836     buff[801]=2;
  837     buff[802]=2;
  838     buff[803]=2;
  839     buff[804]=3;
  840     buff[805]=3;
  841     buff[806]=3;
  842     buff[807]=2;
  843     buff[808]=2;
  844     buff[809]=1;
  845     buff[810]=3;
  846     buff[811]=1;
  847     buff[812]=3;
  848     buff[813]=2;
  849     buff[814]=3;
  850     buff[815]=2;
  851     buff[816]=3;
  852     buff[817]=2;
  853     buff[818]=2;
  854     buff[819]=3;
  855     buff[820]=3;
  856     buff[821]=1;
  857     buff[822]=3;
  858     buff[823]=1;
  859     buff[824]=2;
  860     buff[825]=3;
  861     buff[826]=3;
  862     buff[827]=1;
  863     buff[828]=3;
  864     buff[829]=1;
  865     buff[830]=3;
  866     buff[831]=2;
  867     buff[832]=2;
  868     buff[833]=2;
  869     buff[834]=3;
  870     buff[835]=2;
  871     buff[836]=3;
  872     buff[837]=2;
  873     buff[838]=2;
  874     buff[839]=1;
  875     buff[840]=4;
  876     buff[841]=1;
  877     buff[842]=2;
  878     buff[843]=2;
  879     buff[844]=2;
  880     buff[845]=2;
  881     buff[846]=3;
  882     buff[847]=2;
  883     buff[848]=2;
  884     buff[849]=2;
  885     buff[850]=3;
  886     buff[851]=2;
  887     buff[852]=3;
  888     buff[853]=1;
  889     buff[854]=3;
  890     buff[855]=3;
  891     buff[856]=2;
  892     buff[857]=1;
  893     buff[858]=4;
  894     buff[859]=1;
  895     buff[860]=3;
  896     buff[861]=3;
  897     buff[862]=2;
  898     buff[863]=1;
  899     buff[864]=2;
  900     buff[865]=2;
  901     buff[866]=2;
  902     buff[867]=2;
  903     buff[868]=3;
  904     buff[869]=2;
  905     buff[870]=4;
  906     buff[871]=2;
  907     buff[872]=2;
  908     buff[873]=2;
  909     buff[874]=3;
  910     buff[875]=2;
  911     buff[876]=3;
  912     buff[877]=1;
  913     buff[878]=2;
  914     buff[879]=2;
  915     buff[880]=3;
  916     buff[881]=1;
  917     buff[882]=3;
  918     buff[883]=1;
  919     buff[884]=3;
  920     buff[885]=3;
  921     buff[886]=2;
  922     buff[887]=1;
  923     buff[888]=3;
  924     buff[889]=2;
  925     buff[890]=3;
  926     buff[891]=2;
  927     buff[892]=2;
  928     buff[893]=2;
  929     buff[894]=3;
  930     buff[895]=2;
  931     buff[896]=2;
  932     buff[897]=3;
  933     buff[898]=2;
  934     buff[899]=2;
  935     buff[900]=3;
  936     buff[901]=2;
  937     buff[902]=3;
  938     buff[903]=3;
  939     buff[904]=2;
  940     buff[905]=2;
  941     buff[906]=3;
  942     buff[907]=1;
  943     buff[908]=2;
  944     buff[909]=2;
  945     buff[910]=4;
  946     buff[911]=1;
  947     buff[912]=3;
  948     buff[913]=2;
  949     buff[914]=2;
  950     buff[915]=3;
  951     buff[916]=2;
  952     buff[917]=2;
  953     buff[918]=3;
  954     buff[919]=1;
  955     buff[920]=3;
  956     buff[921]=2;
  957     buff[922]=2;
  958     buff[923]=2;
  959     buff[924]=4;
  960     buff[925]=2;
  961     buff[926]=2;
  962     buff[927]=2;
  963     buff[928]=2;
  964     buff[929]=1;
  965     buff[930]=4;
  966     buff[931]=2;
  967     buff[932]=2;
  968     buff[933]=2;
  969     buff[934]=2;
  970     buff[935]=3;
  971     buff[936]=3;
  972     buff[937]=1;
  973     buff[938]=3;
  974     buff[939]=2;
  975     buff[940]=3;
  976     buff[941]=1;
  977     buff[942]=3;
  978     buff[943]=2;
  979     buff[944]=2;
  980     buff[945]=3;
  981     buff[946]=3;
  982     buff[947]=1;
  983     buff[948]=3;
  984     buff[949]=2;
  985     buff[950]=3;
  986     buff[951]=2;
  987     buff[952]=3;
  988     buff[953]=1;
  989     buff[954]=3;
  990     buff[955]=2;
  991     buff[956]=2;
  992     buff[957]=3;
  993     buff[958]=2;
  994     buff[959]=2;
  995     buff[960]=3;
  996     buff[961]=1;
  997     buff[962]=3;
  998     buff[963]=2;
  999     buff[964]=2;
 1000     buff[965]=2;
 1001     buff[966]=4;
 1002     buff[967]=1;
 1003     buff[968]=2;
 1004     buff[969]=3;
 1005     buff[970]=3;
 1006     buff[971]=1;
 1007     buff[972]=2;
 1008     buff[973]=2;
 1009     buff[974]=2;
 1010     buff[975]=3;
 1011     buff[976]=2;
 1012     buff[977]=1;
 1013     buff[978]=3;
 1014     buff[979]=2;
 1015     buff[980]=3;
 1016     buff[981]=2;
 1017     buff[982]=2;
 1018     buff[983]=1;
 1019     buff[984]=3;
 1020     buff[985]=2;
 1021     buff[986]=3;
 1022     buff[987]=3;
 1023     buff[988]=3;
 1024     buff[989]=2;
 1025     buff[990]=4;
 1026     buff[991]=1;
 1027     buff[992]=2;
 1028     buff[993]=2;
 1029     buff[994]=3;
 1030     buff[995]=2;
 1031     buff[996]=3;
 1032     buff[997]=1;
 1033     buff[998]=2;
 1034     buff[999]=2;
 1035     buff[1000]=2;
 1036     buff[1001]=3;
 1037     buff[1002]=3;
 1038     buff[1003]=2;
 1039     buff[1004]=2;
 1040     buff[1005]=3;
 1041     buff[1006]=2;
 1042     buff[1007]=2;
 1043     buff[1008]=3;
 1044     buff[1009]=1;
 1045     buff[1010]=3;
 1046     buff[1011]=2;
 1047     buff[1012]=3;
 1048     buff[1013]=1;
 1049     buff[1014]=3;
 1050     buff[1015]=3;
 1051     buff[1016]=2;
 1052     buff[1017]=2;
 1053     buff[1018]=2;
 1054     buff[1019]=1;
 1055     buff[1020]=4;
 1056     buff[1021]=1;
 1057     buff[1022]=3;
 1058     buff[1023]=3;
 1059     buff[1024]=1;
 1060     buff[1025]=2;
 1061     buff[1026]=3;
 1062     buff[1027]=2;
 1063     buff[1028]=2;
 1064     buff[1029]=2;
 1065     buff[1030]=3;
 1066     buff[1031]=1;
 1067     buff[1032]=3;
 1068     buff[1033]=1;
 1069     buff[1034]=3;
 1070     buff[1035]=3;
 1071     buff[1036]=3;
 1072     buff[1037]=2;
 1073     buff[1038]=3;
 1074     buff[1039]=1;
 1075     buff[1040]=3;
 1076     buff[1041]=2;
 1077     buff[1042]=2;
 1078     buff[1043]=2;
 1079     buff[1044]=3;
 1080     buff[1045]=3;
 1081     buff[1046]=2;
 1082     buff[1047]=2;
 1083     buff[1048]=2;
 1084     buff[1049]=1;
 1085     buff[1050]=4;
 1086     buff[1051]=1;
 1087     buff[1052]=2;
 1088     buff[1053]=2;
 1089     buff[1054]=3;
 1090     buff[1055]=2;
 1091     buff[1056]=3;
 1092     buff[1057]=2;
 1093     buff[1058]=2;
 1094     buff[1059]=2;
 1095     buff[1060]=3;
 1096     buff[1061]=1;
 1097     buff[1062]=3;
 1098     buff[1063]=1;
 1099     buff[1064]=3;
 1100     buff[1065]=3;
 1101     buff[1066]=3;
 1102     buff[1067]=2;
 1103     buff[1068]=3;
 1104     buff[1069]=1;
 1105     buff[1070]=3;
 1106     buff[1071]=3;
 1107     buff[1072]=2;
 1108     buff[1073]=2;
 1109     buff[1074]=3;
 1110     buff[1075]=2;
 1111     buff[1076]=2;
 1112     buff[1077]=2;
 1113     buff[1078]=3;
 1114     buff[1079]=2;
 1115     buff[1080]=3;
 1116     buff[1081]=2;
 1117     buff[1082]=2;
 1118     buff[1083]=2;
 1119     buff[1084]=2;
 1120     buff[1085]=3;
 1121     buff[1086]=3;
 1122     buff[1087]=1;
 1123     buff[1088]=2;
 1124     buff[1089]=2;
 1125     buff[1090]=3;
 1126     buff[1091]=1;
 1127     buff[1092]=4;
 1128     buff[1093]=1;
 1129     buff[1094]=2;
 1130     buff[1095]=3;
 1131     buff[1096]=2;
 1132     buff[1097]=1;
 1133     buff[1098]=3;
 1134     buff[1099]=2;
 1135     buff[1100]=3;
 1136     buff[1101]=2;
 1137     buff[1102]=3;
 1138     buff[1103]=1;
 1139     buff[1104]=3;
 1140     buff[1105]=3;
 1141     buff[1106]=3;
 1142     buff[1107]=2;
 1143     buff[1108]=2;
 1144     buff[1109]=1;
 1145     buff[1110]=4;
 1146     buff[1111]=2;
 1147     buff[1112]=2;
 1148     buff[1113]=3;
 1149     buff[1114]=2;
 1150     buff[1115]=2;
 1151     buff[1116]=3;
 1152     buff[1117]=1;
 1153     buff[1118]=3;
 1154     buff[1119]=2;
 1155     buff[1120]=3;
 1156     buff[1121]=2;
 1157     buff[1122]=4;
 1158     buff[1123]=1;
 1159     buff[1124]=2;
 1160     buff[1125]=2;
 1161     buff[1126]=2;
 1162     buff[1127]=2;
 1163     buff[1128]=3;
 1164     buff[1129]=1;
 1165     buff[1130]=3;
 1166     buff[1131]=3;
 1167     buff[1132]=2;
 1168     buff[1133]=2;
 1169     buff[1134]=3;
 1170     buff[1135]=2;
 1171     buff[1136]=2;
 1172     buff[1137]=2;
 1173     buff[1138]=2;
 1174     buff[1139]=2;
 1175     buff[1140]=4;
 1176     buff[1141]=2;
 1177     buff[1142]=2;
 1178     buff[1143]=2;
 1179     buff[1144]=3;
 1180     buff[1145]=2;
 1181     buff[1146]=3;
 1182     buff[1147]=2;
 1183     buff[1148]=3;
 1184     buff[1149]=2;
 1185     buff[1150]=3;
 1186     buff[1151]=1;
 1187     buff[1152]=2;
 1188     buff[1153]=1;
 1189     buff[1154]=2;
 1190     buff[1155]=4;
 1191     buff[1156]=2;
 1192     buff[1157]=2;
 1193     buff[1158]=3;
 1194     buff[1159]=2;
 1195     buff[1160]=3;
 1196     buff[1161]=2;
 1197     buff[1162]=3;
 1198     buff[1163]=1;
 1199     buff[1164]=3;
 1200     buff[1165]=2;
 1201     buff[1166]=3;
 1202     buff[1167]=2;
 1203     buff[1168]=2;
 1204     buff[1169]=2;
 1205     buff[1170]=4;
 1206     buff[1171]=1;
 1207     buff[1172]=2;
 1208     buff[1173]=3;
 1209     buff[1174]=2;
 1210     buff[1175]=2;
 1211     buff[1176]=3;
 1212     buff[1177]=2;
 1213     buff[1178]=3;
 1214     buff[1179]=2;
 1215     buff[1180]=3;
 1216     buff[1181]=1;
 1217     buff[1182]=3;
 1218     buff[1183]=2;
 1219     buff[1184]=2;
 1220     buff[1185]=3;
 1221     buff[1186]=2;
 1222     buff[1187]=1;
 1223     buff[1188]=3;
 1224     buff[1189]=2;
 1225     buff[1190]=4;
 1226     buff[1191]=2;
 1227     buff[1192]=2;
 1228     buff[1193]=1;
 1229     buff[1194]=3;
 1230     buff[1195]=2;
 1231     buff[1196]=3;
 1232     buff[1197]=3;
 1233     buff[1198]=2;
 1234     buff[1199]=2;
 1235     buff[1200]=3;
 1236     buff[1201]=1;
 1237     buff[1202]=2;
 1238     buff[1203]=2;
 1239     buff[1204]=3;
 1240     buff[1205]=2;
 1241     buff[1206]=3;
 1242     buff[1207]=2;
 1243     buff[1208]=2;
 1244     buff[1209]=3;
 1245     buff[1210]=3;
 1246     buff[1211]=2;
 1247     buff[1212]=3;
 1248     buff[1213]=1;
 1249     buff[1214]=2;
 1250     buff[1215]=2;
 1251     buff[1216]=2;
 1252     buff[1217]=1;
 1253     buff[1218]=4;
 1254     buff[1219]=2;
 1255     buff[1220]=3;
 1256     buff[1221]=3;
 1257     buff[1222]=3;
 1258     buff[1223]=1;
 1259     buff[1224]=3;
 1260     buff[1225]=2;
 1261     buff[1226]=2;
 1262     buff[1227]=2;
 1263     buff[1228]=2;
 1264     buff[1229]=1;
 1265     buff[1230]=4;
 1266     buff[1231]=1;
 1267     buff[1232]=3;
 1268     buff[1233]=2;
 1269     buff[1234]=2;
 1270     buff[1235]=3;
 1271     buff[1236]=3;
 1272     buff[1237]=1;
 1273     buff[1238]=2;
 1274     buff[1239]=3;
 1275     buff[1240]=3;
 1276     buff[1241]=2;
 1277     buff[1242]=3;
 1278     buff[1243]=2;
 1279     buff[1244]=2;
 1280     buff[1245]=3;
 1281     buff[1246]=3;
 1282     buff[1247]=2;
 1283     buff[1248]=3;
 1284     buff[1249]=1;
 1285     buff[1250]=2;
 1286     buff[1251]=2;
 1287     buff[1252]=2;
 1288     buff[1253]=2;
 1289     buff[1254]=4;
 1290     buff[1255]=2;
 1291     buff[1256]=2;
 1292     buff[1257]=2;
 1293     buff[1258]=3;
 1294     buff[1259]=1;
 1295     buff[1260]=4;
 1296     buff[1261]=2;
 1297     buff[1262]=2;
 1298     buff[1263]=2;
 1299     buff[1264]=2;
 1300     buff[1265]=3;
 1301     buff[1266]=3;
 1302     buff[1267]=2;
 1303     buff[1268]=2;
 1304     buff[1269]=2;
 1305     buff[1270]=3;
 1306     buff[1271]=2;
 1307     buff[1272]=3;
 1308     buff[1273]=2;
 1309     buff[1274]=3;
 1310     buff[1275]=3;
 1311     buff[1276]=3;
 1312     buff[1277]=1;
 1313     buff[1278]=3;
 1314     buff[1279]=1;
 1315     buff[1280]=2;
 1316     buff[1281]=3;
 1317     buff[1282]=2;
 1318     buff[1283]=1;
 1319     buff[1284]=3;
 1320     buff[1285]=2;
 1321     buff[1286]=2;
 1322     buff[1287]=3;
 1323     buff[1288]=3;
 1324     buff[1289]=1;
 1325     buff[1290]=4;
 1326     buff[1291]=1;
 1327     buff[1292]=3;
 1328     buff[1293]=2;
 1329     buff[1294]=2;
 1330     buff[1295]=3;
 1331     buff[1296]=2;
 1332     buff[1297]=1;
 1333     buff[1298]=3;
 1334     buff[1299]=2;
 1335     buff[1300]=3;
 1336     buff[1301]=1;
 1337     buff[1302]=4;
 1338     buff[1303]=1;
 1339     buff[1304]=2;
 1340     buff[1305]=3;
 1341     buff[1306]=2;
 1342     buff[1307]=1;
 1343     buff[1308]=3;
 1344     buff[1309]=3;
 1345     buff[1310]=3;
 1346     buff[1311]=3;
 1347     buff[1312]=2;
 1348     buff[1313]=2;
 1349     buff[1314]=3;
 1350     buff[1315]=2;
 1351     buff[1316]=3;
 1352     buff[1317]=2;
 1353     buff[1318]=2;
 1354     buff[1319]=1;
 1355     buff[1320]=4;
 1356     buff[1321]=1;
 1357     buff[1322]=2;
 1358     buff[1323]=2;
 1359     buff[1324]=2;
 1360     buff[1325]=2;
 1361     buff[1326]=4;
 1362     buff[1327]=1;
 1363     buff[1328]=2;
 1364     buff[1329]=2;
 1365     buff[1330]=4;
 1366     buff[1331]=1;
 1367     buff[1332]=3;
 1368     buff[1333]=2;
 1369     buff[1334]=3;
 1370     buff[1335]=3;
 1371     buff[1336]=2;
 1372     buff[1337]=2;
 1373     buff[1338]=3;
 1374     buff[1339]=2;
 1375     buff[1340]=3;
 1376     buff[1341]=2;
 1377     buff[1342]=3;
 1378     buff[1343]=2;
 1379     buff[1344]=3;
 1380     buff[1345]=2;
 1381     buff[1346]=2;
 1382     buff[1347]=2;
 1383     buff[1348]=2;
 1384     buff[1349]=2;
 1385     buff[1350]=3;
 1386     buff[1351]=2;
 1387     buff[1352]=2;
 1388     buff[1353]=3;
 1389     buff[1354]=2;
 1390     buff[1355]=2;
 1391     buff[1356]=3;
 1392     buff[1357]=2;
 1393     buff[1358]=3;
 1394     buff[1359]=2;
 1395     buff[1360]=3;
 1396     buff[1361]=1;
 1397     buff[1362]=3;
 1398     buff[1363]=2;
 1399     buff[1364]=3;
 1400     buff[1365]=4;
 1401     buff[1366]=2;
 1402     buff[1367]=1;
 1403     buff[1368]=3;
 1404     buff[1369]=1;
 1405     buff[1370]=3;
 1406     buff[1371]=2;
 1407     buff[1372]=2;
 1408     buff[1373]=1;
 1409     buff[1374]=3;
 1410     buff[1375]=2;
 1411     buff[1376]=2;
 1412     buff[1377]=2;
 1413     buff[1378]=3;
 1414     buff[1379]=2;
 1415     buff[1380]=4;
 1416     buff[1381]=1;
 1417     buff[1382]=2;
 1418     buff[1383]=2;
 1419     buff[1384]=2;
 1420     buff[1385]=2;
 1421     buff[1386]=4;
 1422     buff[1387]=2;
 1423     buff[1388]=2;
 1424     buff[1389]=2;
 1425     buff[1390]=3;
 1426     buff[1391]=2;
 1427     buff[1392]=3;
 1428     buff[1393]=2;
 1429     buff[1394]=3;
 1430     buff[1395]=3;
 1431     buff[1396]=2;
 1432     buff[1397]=2;
 1433     buff[1398]=3;
 1434     buff[1399]=1;
 1435     buff[1400]=3;
 1436     buff[1401]=2;
 1437     buff[1402]=2;
 1438     buff[1403]=2;
 1439     buff[1404]=3;
 1440     buff[1405]=2;
 1441     buff[1406]=3;
 1442     buff[1407]=3;
 1443     buff[1408]=2;
 1444     buff[1409]=1;
 1445     buff[1410]=4;
 1446     buff[1411]=2;
 1447     buff[1412]=2;
 1448     buff[1413]=2;
 1449     buff[1414]=3;
 1450     buff[1415]=2;
 1451     buff[1416]=3;
 1452     buff[1417]=2;
 1453     buff[1418]=2;
 1454     buff[1419]=3;
 1455     buff[1420]=3;
 1456     buff[1421]=2;
 1457     buff[1422]=3;
 1458     buff[1423]=1;
 1459     buff[1424]=2;
 1460     buff[1425]=3;
 1461     buff[1426]=3;
 1462     buff[1427]=1;
 1463     buff[1428]=4;
 1464     buff[1429]=1;
 1465     buff[1430]=4;
 1466     buff[1431]=2;
 1467     buff[1432]=2;
 1468     buff[1433]=1;
 1469     buff[1434]=3;
 1470     buff[1435]=3;
 1471     buff[1436]=2;
 1472     buff[1437]=2;
 1473     buff[1438]=2;
 1474     buff[1439]=1;
 1475     buff[1440]=3;
 1476     buff[1441]=2;
 1477     buff[1442]=3;
 1478     buff[1443]=3;
 1479     buff[1444]=2;
 1480     buff[1445]=2;
 1481     buff[1446]=3;
 1482     buff[1447]=1;
 1483     buff[1448]=2;
 1484     buff[1449]=3;
 1485     buff[1450]=3;
 1486     buff[1451]=1;
 1487     buff[1452]=3;
 1488     buff[1453]=1;
 1489     buff[1454]=2;
 1490     buff[1455]=3;
 1491     buff[1456]=3;
 1492     buff[1457]=2;
 1493     buff[1458]=2;
 1494     buff[1459]=1;
 1495     buff[1460]=3;
 1496     buff[1461]=2;
 1497     buff[1462]=3;
 1498     buff[1463]=3;
 1499     buff[1464]=3;
 1500     buff[1465]=2;
 1501     buff[1466]=2;
 1502     buff[1467]=2;
 1503     buff[1468]=2;
 1504     buff[1469]=2;
 1505     buff[1470]=4;
 1506     buff[1471]=1;
 1507     buff[1472]=2;
 1508     buff[1473]=2;
 1509     buff[1474]=3;
 1510     buff[1475]=2;
 1511     buff[1476]=3;
 1512     buff[1477]=2;
 1513     buff[1478]=2;
 1514     buff[1479]=3;
 1515     buff[1480]=3;
 1516     buff[1481]=1;
 1517     buff[1482]=4;
 1518     buff[1483]=1;
 1519     buff[1484]=3;
 1520     buff[1485]=3;
 1521     buff[1486]=2;
 1522     buff[1487]=1;
 1523     buff[1488]=3;
 1524     buff[1489]=1;
 1525     buff[1490]=3;
 1526     buff[1491]=3;
 1527     buff[1492]=2;
 1528     buff[1493]=1;
 1529     buff[1494]=3;
 1530     buff[1495]=3;
 1531     buff[1496]=3;
 1532     buff[1497]=2;
 1533     buff[1498]=3;
 1534     buff[1499]=1;
 1535     buff[1500]=3;
 1536     buff[1501]=2;
 1537     buff[1502]=2;
 1538     buff[1503]=2;
 1539     buff[1504]=2;
 1540     buff[1505]=3;
 1541     buff[1506]=3;
 1542     buff[1507]=2;
 1543     buff[1508]=3;
 1544     buff[1509]=2;
 1545     buff[1510]=3;
 1546     buff[1511]=1;
 1547     buff[1512]=3;
 1548     buff[1513]=2;
 1549     buff[1514]=2;
 1550     buff[1515]=3;
 1551     buff[1516]=2;
 1552     buff[1517]=2;
 1553     buff[1518]=4;
 1554     buff[1519]=2;
 1555     buff[1520]=3;
 1556     buff[1521]=2;
 1557     buff[1522]=2;
 1558     buff[1523]=1;
 1559     buff[1524]=3;
 1560     buff[1525]=2;
 1561     buff[1526]=3;
 1562     buff[1527]=2;
 1563     buff[1528]=2;
 1564     buff[1529]=2;
 1565     buff[1530]=4;
 1566     buff[1531]=1;
 1567     buff[1532]=2;
 1568     buff[1533]=3;
 1569     buff[1534]=3;
 1570     buff[1535]=2;
 1571     buff[1536]=2;
 1572     buff[1537]=2;
 1573     buff[1538]=2;
 1574     buff[1539]=2;
 1575     buff[1540]=4;
 1576     buff[1541]=2;
 1577     buff[1542]=3;
 1578     buff[1543]=1;
 1579     buff[1544]=2;
 1580     buff[1545]=3;
 1581     buff[1546]=2;
 1582     buff[1547]=3;
 1583     buff[1548]=3;
 1584     buff[1549]=1;
 1585     buff[1550]=3;
 1586     buff[1551]=3;
 1587     buff[1552]=2;
 1588     buff[1553]=1;
 1589     buff[1554]=4;
 1590     buff[1555]=2;
 1591     buff[1556]=2;
 1592     buff[1557]=2;
 1593     buff[1558]=3;
 1594     buff[1559]=1;
 1595     buff[1560]=4;
 1596     buff[1561]=2;
 1597     buff[1562]=3;
 1598     buff[1563]=2;
 1599     buff[1564]=3;
 1600     buff[1565]=2;
 1601     buff[1566]=3;
 1602     buff[1567]=1;
 1603     buff[1568]=2;
 1604     buff[1569]=2;
 1605     buff[1570]=3;
 1606     buff[1571]=1;
 1607     buff[1572]=3;
 1608     buff[1573]=2;
 1609     buff[1574]=2;
 1610     buff[1575]=3;
 1611     buff[1576]=2;
 1612     buff[1577]=2;
 1613     buff[1578]=3;
 1614     buff[1579]=1;
 1615     buff[1580]=3;
 1616     buff[1581]=3;
 1617     buff[1582]=3;
 1618     buff[1583]=1;
 1619     buff[1584]=3;
 1620     buff[1585]=2;
 1621     buff[1586]=3;
 1622     buff[1587]=2;
 1623     buff[1588]=2;
 1624     buff[1589]=2;
 1625     buff[1590]=4;
 1626     buff[1591]=2;
 1627     buff[1592]=2;
 1628     buff[1593]=2;
 1629     buff[1594]=2;
 1630     buff[1595]=3;
 1631     buff[1596]=4;
 1632     buff[1597]=1;
 1633     buff[1598]=3;
 1634     buff[1599]=3;
 1635     buff[1600]=2;
 1636     buff[1601]=1;
 1637     buff[1602]=3;
 1638     buff[1603]=2;
 1639     buff[1604]=2;
 1640     buff[1605]=3;
 1641     buff[1606]=3;
 1642     buff[1607]=1;
 1643     buff[1608]=3;
 1644     buff[1609]=1;
 1645     buff[1610]=4;
 1646     buff[1611]=2;
 1647     buff[1612]=3;
 1648     buff[1613]=1;
 1649     buff[1614]=3;
 1650     buff[1615]=3;
 1651     buff[1616]=2;
 1652     buff[1617]=3;
 1653     buff[1618]=2;
 1654     buff[1619]=1;
 1655     buff[1620]=3;
 1656     buff[1621]=1;
 1657     buff[1622]=2;
 1658     buff[1623]=2;
 1659     buff[1624]=3;
 1660     buff[1625]=2;
 1661     buff[1626]=3;
 1662     buff[1627]=1;
 1663     buff[1628]=3;
 1664     buff[1629]=2;
 1665     buff[1630]=3;
 1666     buff[1631]=2;
 1667     buff[1632]=3;
 1668     buff[1633]=2;
 1669     buff[1634]=3;
 1670     buff[1635]=3;
 1671     buff[1636]=2;
 1672     buff[1637]=1;
 1673     buff[1638]=4;
 1674     buff[1639]=2;
 1675     buff[1640]=3;
 1676     buff[1641]=2;
 1677     buff[1642]=2;
 1678     buff[1643]=2;
 1679     buff[1644]=3;
 1680     buff[1645]=3;
 1681     buff[1646]=2;
 1682     buff[1647]=2;
 1683     buff[1648]=2;
 1684     buff[1649]=2;
 1685     buff[1650]=4;
 1686     buff[1651]=2;
 1687     buff[1652]=3;
 1688     buff[1653]=3;
 1689     buff[1654]=2;
 1690     buff[1655]=2;
 1691     buff[1656]=3;
 1692     buff[1657]=1;
 1693     buff[1658]=2;
 1694     buff[1659]=3;
 1695     buff[1660]=3;
 1696     buff[1661]=2;
 1697     buff[1662]=3;
 1698     buff[1663]=1;
 1699     buff[1664]=2;
 1700     buff[1665]=3;
 1701     buff[1666]=3;
 1702     buff[1667]=1;
 1703     buff[1668]=3;
 1704     buff[1669]=1;
 1705     buff[1670]=3;
 1706     buff[1671]=2;
 1707     buff[1672]=3;
 1708     buff[1673]=2;
 1709     buff[1674]=3;
 1710     buff[1675]=2;
 1711     buff[1676]=2;
 1712     buff[1677]=3;
 1713     buff[1678]=2;
 1714     buff[1679]=2;
 1715     buff[1680]=4;
 1716     buff[1681]=1;
 1717     buff[1682]=2;
 1718     buff[1683]=3;
 1719     buff[1684]=2;
 1720     buff[1685]=2;
 1721     buff[1686]=3;
 1722     buff[1687]=2;
 1723     buff[1688]=2;
 1724     buff[1689]=2;
 1725     buff[1690]=3;
 1726     buff[1691]=2;
 1727     buff[1692]=3;
 1728     buff[1693]=1;
 1729     buff[1694]=3;
 1730     buff[1695]=3;
 1731     buff[1696]=2;
 1732     buff[1697]=1;
 1733     buff[1698]=3;
 1734     buff[1699]=1;
 1735     buff[1700]=3;
 1736     buff[1701]=2;
 1737     buff[1702]=3;
 1738     buff[1703]=2;
 1739     buff[1704]=3;
 1740     buff[1705]=3;
 1741     buff[1706]=2;
 1742     buff[1707]=2;
 1743     buff[1708]=3;
 1744     buff[1709]=1;
 1745     buff[1710]=4;
 1746     buff[1711]=2;
 1747     buff[1712]=2;
 1748     buff[1713]=2;
 1749     buff[1714]=2;
 1750     buff[1715]=2;
 1751     buff[1716]=4;
 1752     buff[1717]=2;
 1753     buff[1718]=2;
 1754     buff[1719]=2;
 1755     buff[1720]=3;
 1756     buff[1721]=1;
 1757     buff[1722]=4;
 1758     buff[1723]=1;
 1759     buff[1724]=2;
 1760     buff[1725]=3;
 1761     buff[1726]=2;
 1762     buff[1727]=2;
 1763     buff[1728]=2;
 1764     buff[1729]=3;
 1765     buff[1730]=3;
 1766     buff[1731]=2;
 1767     buff[1732]=2;
 1768     buff[1733]=1;
 1769     buff[1734]=3;
 1770     buff[1735]=2;
 1771     buff[1736]=3;
 1772     buff[1737]=2;
 1773     buff[1738]=3;
 1774     buff[1739]=2;
 1775     buff[1740]=4;
 1776     buff[1741]=1;
 1777     buff[1742]=3;
 1778     buff[1743]=3;
 1779     buff[1744]=2;
 1780     buff[1745]=2;
 1781     buff[1746]=3;
 1782     buff[1747]=1;
 1783     buff[1748]=3;
 1784     buff[1749]=3;
 1785     buff[1750]=3;
 1786     buff[1751]=2;
 1787     buff[1752]=3;
 1788     buff[1753]=1;
 1789     buff[1754]=2;
 1790     buff[1755]=3;
 1791     buff[1756]=2;
 1792     buff[1757]=2;
 1793     buff[1758]=3;
 1794     buff[1759]=1;
 1795     buff[1760]=3;
 1796     buff[1761]=2;
 1797     buff[1762]=2;
 1798     buff[1763]=2;
 1799     buff[1764]=3;
 1800     buff[1765]=2;
 1801     buff[1766]=2;
 1802     buff[1767]=3;
 1803     buff[1768]=3;
 1804     buff[1769]=2;
 1805     buff[1770]=4;
 1806     buff[1771]=3;
 1807     buff[1772]=2;
 1808     buff[1773]=2;
 1809     buff[1774]=2;
 1810     buff[1775]=2;
 1811     buff[1776]=3;
 1812     buff[1777]=1;
 1813     buff[1778]=3;
 1814     buff[1779]=2;
 1815     buff[1780]=3;
 1816     buff[1781]=2;
 1817     buff[1782]=3;
 1818     buff[1783]=1;
 1819     buff[1784]=2;
 1820     buff[1785]=4;
 1821     buff[1786]=3;
 1822     buff[1787]=1;
 1823     buff[1788]=3;
 1824     buff[1789]=1;
 1825     buff[1790]=3;
 1826     buff[1791]=2;
 1827     buff[1792]=2;
 1828     buff[1793]=2;
 1829     buff[1794]=4;
 1830     buff[1795]=2;
 1831     buff[1796]=2;
 1832     buff[1797]=2;
 1833     buff[1798]=3;
 1834     buff[1799]=2;
 1835     buff[1800]=3;
 1836     buff[1801]=1;
 1837     buff[1802]=3;
 1838     buff[1803]=2;
 1839     buff[1804]=3;
 1840     buff[1805]=2;
 1841     buff[1806]=4;
 1842     buff[1807]=2;
 1843     buff[1808]=2;
 1844     buff[1809]=2;
 1845     buff[1810]=3;
 1846     buff[1811]=1;
 1847     buff[1812]=3;
 1848     buff[1813]=2;
 1849     buff[1814]=2;
 1850     buff[1815]=3;
 1851     buff[1816]=2;
 1852     buff[1817]=2;
 1853     buff[1818]=3;
 1854     buff[1819]=2;
 1855     buff[1820]=4;
 1856     buff[1821]=2;
 1857     buff[1822]=2;
 1858     buff[1823]=1;
 1859     buff[1824]=3;
 1860     buff[1825]=2;
 1861     buff[1826]=3;
 1862     buff[1827]=3;
 1863     buff[1828]=2;
 1864     buff[1829]=2;
 1865     buff[1830]=4;
 1866     buff[1831]=1;
 1867     buff[1832]=2;
 1868     buff[1833]=3;
 1869     buff[1834]=3;
 1870     buff[1835]=2;
 1871     buff[1836]=3;
 1872     buff[1837]=2;
 1873     buff[1838]=2;
 1874     buff[1839]=2;
 1875     buff[1840]=3;
 1876     buff[1841]=2;
 1877     buff[1842]=3;
 1878     buff[1843]=2;
 1879     buff[1844]=2;
 1880     buff[1845]=3;
 1881     buff[1846]=3;
 1882     buff[1847]=1;
 1883     buff[1848]=4;
 1884     buff[1849]=1;
 1885     buff[1850]=3;
 1886     buff[1851]=2;
 1887     buff[1852]=2;
 1888     buff[1853]=2;
 1889     buff[1854]=3;
 1890     buff[1855]=3;
 1891     buff[1856]=2;
 1892     buff[1857]=2;
 1893     buff[1858]=2;
 1894     buff[1859]=2;
 1895     buff[1860]=4;
 1896     buff[1861]=1;
 1897     buff[1862]=3;
 1898     buff[1863]=2;
 1899     buff[1864]=2;
 1900     buff[1865]=2;
 1901     buff[1866]=3;
 1902     buff[1867]=1;
 1903     buff[1868]=2;
 1904     buff[1869]=3;
 1905     buff[1870]=4;
 1906     buff[1871]=1;
 1907     buff[1872]=3;
 1908     buff[1873]=1;
 1909     buff[1874]=2;
 1910     buff[1875]=2;
 1911     buff[1876]=3;
 1912     buff[1877]=1;
 1913     buff[1878]=3;
 1914     buff[1879]=1;
 1915     buff[1880]=3;
 1916     buff[1881]=3;
 1917     buff[1882]=2;
 1918     buff[1883]=2;
 1919     buff[1884]=3;
 1920     buff[1885]=3;
 1921     buff[1886]=3;
 1922     buff[1887]=3;
 1923     buff[1888]=2;
 1924     buff[1889]=1;
 1925     buff[1890]=4;
 1926     buff[1891]=2;
 1927     buff[1892]=3;
 1928     buff[1893]=2;
 1929     buff[1894]=2;
 1930     buff[1895]=2;
 1931     buff[1896]=3;
 1932     buff[1897]=2;
 1933     buff[1898]=3;
 1934     buff[1899]=2;
 1935     buff[1900]=3;
 1936     buff[1901]=1;
 1937     buff[1902]=3;
 1938     buff[1903]=2;
 1939     buff[1904]=3;
 1940     buff[1905]=3;
 1941     buff[1906]=2;
 1942     buff[1907]=1;
 1943     buff[1908]=3;
 1944     buff[1909]=2;
 1945     buff[1910]=3;
 1946     buff[1911]=3;
 1947     buff[1912]=2;
 1948     buff[1913]=1;
 1949     buff[1914]=4;
 1950     buff[1915]=2;
 1951     buff[1916]=2;
 1952     buff[1917]=2;
 1953     buff[1918]=3;
 1954     buff[1919]=2;
 1955     buff[1920]=3;
 1956     buff[1921]=2;
 1957     buff[1922]=2;
 1958     buff[1923]=2;
 1959     buff[1924]=3;
 1960     buff[1925]=3;
 1961     buff[1926]=3;
 1962     buff[1927]=2;
 1963     buff[1928]=2;
 1964     buff[1929]=2;
 1965     buff[1930]=3;
 1966     buff[1931]=1;
 1967     buff[1932]=4;
 1968     buff[1933]=1;
 1969     buff[1934]=2;
 1970     buff[1935]=3;
 1971     buff[1936]=2;
 1972     buff[1937]=2;
 1973     buff[1938]=4;
 1974     buff[1939]=2;
 1975     buff[1940]=3;
 1976     buff[1941]=2;
 1977     buff[1942]=2;
 1978     buff[1943]=2;
 1979     buff[1944]=2;
 1980     buff[1945]=2;
 1981     buff[1946]=3;
 1982     buff[1947]=3;
 1983     buff[1948]=2;
 1984     buff[1949]=1;
 1985     buff[1950]=4;
 1986     buff[1951]=1;
 1987     buff[1952]=2;
 1988     buff[1953]=3;
 1989     buff[1954]=2;
 1990     buff[1955]=3;
 1991     buff[1956]=3;
 1992     buff[1957]=2;
 1993     buff[1958]=3;
 1994     buff[1959]=2;
 1995     buff[1960]=3;
 1996     buff[1961]=2;
 1997     buff[1962]=3;
 1998     buff[1963]=2;
 1999     buff[1964]=2;
 2000     buff[1965]=3;
 2001     buff[1966]=2;
 2002     buff[1967]=2;
 2003     buff[1968]=3;
 2004     buff[1969]=2;
 2005     buff[1970]=3;
 2006     buff[1971]=2;
 2007     buff[1972]=3;
 2008     buff[1973]=1;
 2009     buff[1974]=4;
 2010     buff[1975]=2;
 2011     buff[1976]=3;
 2012     buff[1977]=2;
 2013     buff[1978]=3;
 2014     buff[1979]=1;
 2015     buff[1980]=4;
 2016     buff[1981]=2;
 2017     buff[1982]=2;
 2018     buff[1983]=2;
 2019     buff[1984]=2;
 2020     buff[1985]=2;
 2021     buff[1986]=3;
 2022     buff[1987]=1;
 2023     buff[1988]=3;
 2024     buff[1989]=3;
 2025     buff[1990]=3;
 2026     buff[1991]=2;
 2027     buff[1992]=3;
 2028     buff[1993]=1;
 2029     buff[1994]=2;
 2030     buff[1995]=4;
 2031     buff[1996]=2;
 2032     buff[1997]=1;
 2033     buff[1998]=3;
 2034     buff[1999]=1;
 2035     buff[2000]=2;
 2036     buff[2001]=3;
 2037     buff[2002]=4;
 2038     buff[2003]=1;
 2039     buff[2004]=3;
 2040     buff[2005]=2;
 2041     buff[2006]=3;
 2042     buff[2007]=2;
 2043     buff[2008]=2;
 2044     buff[2009]=2;
 2045     buff[2010]=4;
 2046     buff[2011]=1;
 2047     buff[2012]=2;
 2048     buff[2013]=3;
 2049     buff[2014]=3;
 2050     buff[2015]=3;
 2051     buff[2016]=3;
 2052     buff[2017]=1;
 2053     buff[2018]=2;
 2054     buff[2019]=2;
 2055     buff[2020]=3;
 2056     buff[2021]=2;
 2057     buff[2022]=3;
 2058     buff[2023]=2;
 2059     buff[2024]=3;
 2060     buff[2025]=2;
 2061     buff[2026]=2;
 2062     buff[2027]=1;
 2063     buff[2028]=3;
 2064     buff[2029]=1;
 2065     buff[2030]=4;
 2066     buff[2031]=2;
 2067     buff[2032]=2;
 2068     buff[2033]=2;
 2069     buff[2034]=3;
 2070     buff[2035]=3;
 2071     buff[2036]=2;
 2072     buff[2037]=3;
 2073     buff[2038]=2;
 2074     buff[2039]=1;
 2075     buff[2040]=4;
 2076     buff[2041]=2;
 2077     buff[2042]=2;
 2078     buff[2043]=2;
 2079     buff[2044]=3;
 2080     buff[2045]=2;
 2081     buff[2046]=4;
 2082     buff[2047]=2;
 2083     buff[2048]=1;
 2084     buff[2049]=2;
 2085     buff[2050]=3;
 2086     buff[2051]=2;
 2087     buff[2052]=3;
 2088     buff[2053]=1;
 2089     buff[2054]=3;
 2090     buff[2055]=3;
 2091     buff[2056]=2;
 2092     buff[2057]=2;
 2093     buff[2058]=3;
 2094     buff[2059]=2;
 2095     buff[2060]=3;
 2096     buff[2061]=2;
 2097     buff[2062]=2;
 2098     buff[2063]=1;
 2099     buff[2064]=3;
 2100     buff[2065]=3;
 2101     buff[2066]=2;
 2102     buff[2067]=3;
 2103     buff[2068]=3;
 2104     buff[2069]=1;
 2105     buff[2070]=4;
 2106     buff[2071]=2;
 2107     buff[2072]=3;
 2108     buff[2073]=2;
 2109     buff[2074]=3;
 2110     buff[2075]=2;
 2111     buff[2076]=3;
 2112     buff[2077]=2;
 2113     buff[2078]=2;
 2114     buff[2079]=3;
 2115     buff[2080]=3;
 2116     buff[2081]=1;
 2117     buff[2082]=3;
 2118     buff[2083]=1;
 2119     buff[2084]=2;
 2120     buff[2085]=3;
 2121     buff[2086]=3;
 2122     buff[2087]=1;
 2123     buff[2088]=3;
 2124     buff[2089]=1;
 2125     buff[2090]=4;
 2126     buff[2091]=3;
 2127     buff[2092]=2;
 2128     buff[2093]=3;
 2129     buff[2094]=3;
 2130     buff[2095]=2;
 2131     buff[2096]=2;
 2132     buff[2097]=2;
 2133     buff[2098]=2;
 2134     buff[2099]=1;
 2135     buff[2100]=4;
 2136     buff[2101]=2;
 2137     buff[2102]=2;
 2138     buff[2103]=2;
 2139     buff[2104]=2;
 2140     buff[2105]=2;
 2141     buff[2106]=3;
 2142     buff[2107]=2;
 2143     buff[2108]=3;
 2144     buff[2109]=3;
 2145     buff[2110]=3;
 2146     buff[2111]=1;
 2147     buff[2112]=3;
 2148     buff[2113]=1;
 2149     buff[2114]=3;
 2150     buff[2115]=3;
 2151     buff[2116]=2;
 2152     buff[2117]=2;
 2153     buff[2118]=3;
 2154     buff[2119]=2;
 2155     buff[2120]=3;
 2156     buff[2121]=3;
 2157     buff[2122]=2;
 2158     buff[2123]=2;
 2159     buff[2124]=3;
 2160     buff[2125]=2;
 2161     buff[2126]=2;
 2162     buff[2127]=2;
 2163     buff[2128]=3;
 2164     buff[2129]=1;
 2165     buff[2130]=4;
 2166     buff[2131]=1;
 2167     buff[2132]=3;
 2168     buff[2133]=2;
 2169     buff[2134]=3;
 2170     buff[2135]=3;
 2171     buff[2136]=3;
 2172     buff[2137]=1;
 2173     buff[2138]=2;
 2174     buff[2139]=3;
 2175     buff[2140]=3;
 2176     buff[2141]=1;
 2177     buff[2142]=4;
 2178     buff[2143]=1;
 2179     buff[2144]=2;
 2180     buff[2145]=4;
 2181     buff[2146]=3;
 2182     buff[2147]=2;
 2183     buff[2148]=3;
 2184     buff[2149]=2;
 2185     buff[2150]=3;
 2186     buff[2151]=2;
 2187     buff[2152]=2;
 2188     buff[2153]=1;
 2189     buff[2154]=3;
 2190     buff[2155]=2;
 2191     buff[2156]=3;
 2192     buff[2157]=2;
 2193     buff[2158]=3;
 2194     buff[2159]=2;
 2195     buff[2160]=3;
 2196     buff[2161]=1;
 2197     buff[2162]=3;
 2198     buff[2163]=3;
 2199     buff[2164]=2;
 2200     buff[2165]=2;
 2201     buff[2166]=3;
 2202     buff[2167]=2;
 2203     buff[2168]=2;
 2204     buff[2169]=2;
 2205     buff[2170]=4;
 2206     buff[2171]=2;
 2207     buff[2172]=3;
 2208     buff[2173]=2;
 2209     buff[2174]=2;
 2210     buff[2175]=3;
 2211     buff[2176]=2;
 2212     buff[2177]=2;
 2213     buff[2178]=3;
 2214     buff[2179]=1;
 2215     buff[2180]=3;
 2216     buff[2181]=2;
 2217     buff[2182]=2;
 2218     buff[2183]=2;
 2219     buff[2184]=4;
 2220     buff[2185]=3;
 2221     buff[2186]=2;
 2222     buff[2187]=1;
 2223     buff[2188]=2;
 2224     buff[2189]=2;
 2225     buff[2190]=4;
 2226     buff[2191]=2;
 2227     buff[2192]=2;
 2228     buff[2193]=3;
 2229     buff[2194]=2;
 2230     buff[2195]=2;
 2231     buff[2196]=3;
 2232     buff[2197]=1;
 2233     buff[2198]=3;
 2234     buff[2199]=2;
 2235     buff[2200]=3;
 2236     buff[2201]=2;
 2237     buff[2202]=3;
 2238     buff[2203]=1;
 2239     buff[2204]=3;
 2240     buff[2205]=3;
 2241     buff[2206]=2;
 2242     buff[2207]=1;
 2243     buff[2208]=3;
 2244     buff[2209]=1;
 2245     buff[2210]=4;
 2246     buff[2211]=3;
 2247     buff[2212]=3;
 2248     buff[2213]=1;
 2249     buff[2214]=3;
 2250     buff[2215]=2;
 2251     buff[2216]=2;
 2252     buff[2217]=2;
 2253     buff[2218]=2;
 2254     buff[2219]=2;
 2255     buff[2220]=4;
 2256     buff[2221]=1;
 2257     buff[2222]=3;
 2258     buff[2223]=3;
 2259     buff[2224]=2;
 2260     buff[2225]=2;
 2261     buff[2226]=4;
 2262     buff[2227]=2;
 2263     buff[2228]=2;
 2264     buff[2229]=2;
 2265     buff[2230]=3;
 2266     buff[2231]=2;
 2267     buff[2232]=3;
 2268     buff[2233]=3;
 2269     buff[2234]=2;
 2270     buff[2235]=3;
 2271     buff[2236]=3;
 2272     buff[2237]=1;
 2273     buff[2238]=3;
 2274     buff[2239]=1;
 2275     buff[2240]=3;
 2276     buff[2241]=2;
 2277     buff[2242]=3;
 2278     buff[2243]=1;
 2279     buff[2244]=4;
 2280     buff[2245]=2;
 2281     buff[2246]=2;
 2282     buff[2247]=3;
 2283     buff[2248]=2;
 2284     buff[2249]=2;
 2285     buff[2250]=3;
 2286     buff[2251]=1;
 2287     buff[2252]=2;
 2288     buff[2253]=2;
 2289     buff[2254]=3;
 2290     buff[2255]=3;
 2291     buff[2256]=3;
 2292     buff[2257]=2;
 2293     buff[2258]=2;
 2294     buff[2259]=2;
 2295     buff[2260]=3;
 2296     buff[2261]=3;
 2297     buff[2262]=4;
 2298     buff[2263]=2;
 2299     buff[2264]=2;
 2300     buff[2265]=3;
 2301     buff[2266]=3;
 2302     buff[2267]=1;
 2303     buff[2268]=3;
 2304     buff[2269]=1;
 2305     buff[2270]=3;
 2306     buff[2271]=2;
 2307     buff[2272]=2;
 2308     buff[2273]=1;
 2309     buff[2274]=3;
 2310     buff[2275]=3;
 2311     buff[2276]=2;
 2312     buff[2277]=3;
 2313     buff[2278]=3;
 2314     buff[2279]=2;
 2315     buff[2280]=4;
 2316     buff[2281]=1;
 2317     buff[2282]=3;
 2318     buff[2283]=2;
 2319     buff[2284]=2;
 2320     buff[2285]=2;
 2321     buff[2286]=3;
 2322     buff[2287]=1;
 2323     buff[2288]=3;
 2324     buff[2289]=3;
 2325     buff[2290]=3;
 2326     buff[2291]=2;
 2327     buff[2292]=3;
 2328     buff[2293]=1;
 2329     buff[2294]=3;
 2330     buff[2295]=3;
 2331     buff[2296]=3;
 2332     buff[2297]=1;
 2333     buff[2298]=3;
 2334     buff[2299]=2;
 2335     buff[2300]=3;
 2336     buff[2301]=3;
 2337     buff[2302]=2;
 2338     buff[2303]=2;
 2339     buff[2304]=2;
 2340     buff[2305]=2;
 2341     buff[2306]=2;
 2342     buff[2307]=2;
 2343     buff[2308]=2;
 2344     buff[2309]=1;
 2345     buff[2310]=5;
 2346     buff[2311]=1;
 2347     buff[2312]=2;
 2348     buff[2313]=2;
 2349     buff[2314]=3;
 2350     buff[2315]=2;
 2351     buff[2316]=3;
 2352     buff[2317]=2;
 2353     buff[2318]=3;
 2354     buff[2319]=2;
 2355     buff[2320]=3;
 2356     buff[2321]=2;
 2357     buff[2322]=3;
 2358     buff[2323]=2;
 2359     buff[2324]=3;
 2360     buff[2325]=3;
 2361     buff[2326]=2;
 2362     buff[2327]=2;
 2363     buff[2328]=3;
 2364     buff[2329]=2;
 2365     buff[2330]=3;
 2366     buff[2331]=3;
 2367     buff[2332]=3;
 2368     buff[2333]=1;
 2369     buff[2334]=3;
 2370     buff[2335]=2;
 2371     buff[2336]=2;
 2372     buff[2337]=3;
 2373     buff[2338]=3;
 2374     buff[2339]=1;
 2375     buff[2340]=4;
 2376     buff[2341]=1;
 2377     buff[2342]=2;
 2378     buff[2343]=3;
 2379     buff[2344]=2;
 2380     buff[2345]=3;
 2381     buff[2346]=4;
 2382     buff[2347]=1;
 2383     buff[2348]=2;
 2384     buff[2349]=2;
 2385     buff[2350]=3;
 2386     buff[2351]=1;
 2387     buff[2352]=3;
 2388     buff[2353]=2;
 2389     buff[2354]=3;
 2390     buff[2355]=3;
 2391     buff[2356]=3;
 2392     buff[2357]=1;
 2393     buff[2358]=3;
 2394     buff[2359]=2;
 2395     buff[2360]=3;
 2396     buff[2361]=2;
 2397     buff[2362]=2;
 2398     buff[2363]=2;
 2399     buff[2364]=3;
 2400     buff[2365]=3;
 2401     buff[2366]=3;
 2402     buff[2367]=2;
 2403     buff[2368]=2;
 2404     buff[2369]=2;
 2405     buff[2370]=4;
 2406     buff[2371]=1;
 2407     buff[2372]=2;
 2408     buff[2373]=3;
 2409     buff[2374]=2;
 2410     buff[2375]=2;
 2411     buff[2376]=3;
 2412     buff[2377]=1;
 2413     buff[2378]=3;
 2414     buff[2379]=3;
 2415     buff[2380]=4;
 2416     buff[2381]=1;
 2417     buff[2382]=3;
 2418     buff[2383]=1;
 2419     buff[2384]=2;
 2420     buff[2385]=3;
 2421     buff[2386]=2;
 2422     buff[2387]=3;
 2423     buff[2388]=3;
 2424     buff[2389]=1;
 2425     buff[2390]=3;
 2426     buff[2391]=2;
 2427     buff[2392]=3;
 2428     buff[2393]=1;
 2429     buff[2394]=4;
 2430     buff[2395]=2;
 2431     buff[2396]=2;
 2432     buff[2397]=3;
 2433     buff[2398]=3;
 2434     buff[2399]=1;
 2435     buff[2400]=3;
 2436     buff[2401]=1;
 2437     buff[2402]=2;
 2438     buff[2403]=2;
 2439     buff[2404]=2;
 2440     buff[2405]=3;
 2441     buff[2406]=3;
 2442     buff[2407]=2;
 2443     buff[2408]=3;
 2444     buff[2409]=3;
 2445     buff[2410]=3;
 2446     buff[2411]=1;
 2447     buff[2412]=3;
 2448     buff[2413]=2;
 2449     buff[2414]=3;
 2450     buff[2415]=4;
 2451     buff[2416]=2;
 2452     buff[2417]=1;
 2453     buff[2418]=4;
 2454     buff[2419]=2;
 2455     buff[2420]=3;
 2456     buff[2421]=2;
 2457     buff[2422]=3;
 2458     buff[2423]=1;
 2459     buff[2424]=3;
 2460     buff[2425]=2;
 2461     buff[2426]=2;
 2462     buff[2427]=2;
 2463     buff[2428]=2;
 2464     buff[2429]=2;
 2465     buff[2430]=3;
 2466     buff[2431]=3;
 2467     buff[2432]=2;
 2468     buff[2433]=2;
 2469     buff[2434]=2;
 2470     buff[2435]=2;
 2471     buff[2436]=4;
 2472     buff[2437]=1;
 2473     buff[2438]=3;
 2474     buff[2439]=2;
 2475     buff[2440]=3;
 2476     buff[2441]=1;
 2477     buff[2442]=4;
 2478     buff[2443]=2;
 2479     buff[2444]=3;
 2480     buff[2445]=3;
 2481     buff[2446]=2;
 2482     buff[2447]=1;
 2483     buff[2448]=3;
 2484     buff[2449]=2;
 2485     buff[2450]=3;
 2486     buff[2451]=3;
 2487     buff[2452]=2;
 2488     buff[2453]=2;
 2489     buff[2454]=3;
 2490     buff[2455]=2;
 2491     buff[2456]=2;
 2492     buff[2457]=3;
 2493     buff[2458]=2;
 2494     buff[2459]=1;
 2495     buff[2460]=4;
 2496     buff[2461]=2;
 2497     buff[2462]=2;
 2498     buff[2463]=2;
 2499     buff[2464]=3;
 2500     buff[2465]=3;
 2501     buff[2466]=3;
 2502     buff[2467]=1;
 2503     buff[2468]=2;
 2504     buff[2469]=2;
 2505     buff[2470]=4;
 2506     buff[2471]=2;
 2507     buff[2472]=3;
 2508     buff[2473]=1;
 2509     buff[2474]=2;
 2510     buff[2475]=3;
 2511     buff[2476]=2;
 2512     buff[2477]=1;
 2513     buff[2478]=4;
 2514     buff[2479]=2;
 2515     buff[2480]=3;
 2516     buff[2481]=2;
 2517     buff[2482]=3;
 2518     buff[2483]=2;
 2519     buff[2484]=3;
 2520     buff[2485]=3;
 2521     buff[2486]=3;
 2522     buff[2487]=2;
 2523     buff[2488]=2;
 2524     buff[2489]=2;
 2525     buff[2490]=4;
 2526     buff[2491]=2;
 2527     buff[2492]=3;
 2528     buff[2493]=2;
 2529     buff[2494]=3;
 2530     buff[2495]=2;
 2531     buff[2496]=3;
 2532     buff[2497]=2;
 2533     buff[2498]=2;
 2534     buff[2499]=3;
 2535     buff[2500]=2;
 2536     buff[2501]=2;
 2537     buff[2502]=3;
 2538     buff[2503]=1;
 2539     buff[2504]=2;
 2540     buff[2505]=3;
 2541     buff[2506]=3;
 2542     buff[2507]=2;
 2543     buff[2508]=4;
 2544     buff[2509]=2;
 2545     buff[2510]=3;
 2546     buff[2511]=2;
 2547     buff[2512]=2;
 2548     buff[2513]=2;
 2549     buff[2514]=3;
 2550     buff[2515]=2;
 2551     buff[2516]=3;
 2552     buff[2517]=2;
 2553     buff[2518]=2;
 2554     buff[2519]=2;
 2555     buff[2520]=4;
 2556     buff[2521]=1;
 2557     buff[2522]=3;
 2558     buff[2523]=2;
 2559     buff[2524]=2;
 2560     buff[2525]=2;
 2561     buff[2526]=3;
 2562     buff[2527]=2;
 2563     buff[2528]=2;
 2564     buff[2529]=2;
 2565     buff[2530]=4;
 2566     buff[2531]=1;
 2567     buff[2532]=3;
 2568     buff[2533]=2;
 2569     buff[2534]=3;
 2570     buff[2535]=3;
 2571     buff[2536]=2;
 2572     buff[2537]=2;
 2573     buff[2538]=3;
 2574     buff[2539]=1;
 2575     buff[2540]=3;
 2576     buff[2541]=3;
 2577     buff[2542]=3;
 2578     buff[2543]=1;
 2579     buff[2544]=3;
 2580     buff[2545]=2;
 2581     buff[2546]=3;
 2582     buff[2547]=2;
 2583     buff[2548]=3;
 2584     buff[2549]=1;
 2585     buff[2550]=4;
 2586     buff[2551]=1;
 2587     buff[2552]=3;
 2588     buff[2553]=3;
 2589     buff[2554]=2;
 2590     buff[2555]=3;
 2591     buff[2556]=3;
 2592     buff[2557]=1;
 2593     buff[2558]=2;
 2594     buff[2559]=2;
 2595     buff[2560]=2;
 2596     buff[2561]=2;
 2597     buff[2562]=4;
 2598     buff[2563]=2;
 2599     buff[2564]=2;
 2600     buff[2565]=3;
 2601     buff[2566]=2;
 2602     buff[2567]=2;
 2603     buff[2568]=3;
 2604     buff[2569]=2;
 2605     buff[2570]=3;
 2606     buff[2571]=2;
 2607     buff[2572]=2;
 2608     buff[2573]=2;
 2609     buff[2574]=4;
 2610     buff[2575]=2;
 2611     buff[2576]=3;
 2612     buff[2577]=2;
 2613     buff[2578]=2;
 2614     buff[2579]=1;
 2615     buff[2580]=4;
 2616     buff[2581]=2;
 2617     buff[2582]=2;
 2618     buff[2583]=3;
 2619     buff[2584]=3;
 2620     buff[2585]=3;
 2621     buff[2586]=3;
 2622     buff[2587]=2;
 2623     buff[2588]=2;
 2624     buff[2589]=2;
 2625     buff[2590]=4;
 2626     buff[2591]=1;
 2627     buff[2592]=2;
 2628     buff[2593]=1;
 2629     buff[2594]=2;
 2630     buff[2595]=3;
 2631     buff[2596]=3;
 2632     buff[2597]=2;
 2633     buff[2598]=3;
 2634     buff[2599]=2;
 2635     buff[2600]=3;
 2636     buff[2601]=2;
 2637     buff[2602]=2;
 2638     buff[2603]=2;
 2639     buff[2604]=4;
 2640     buff[2605]=2;
 2641     buff[2606]=2;
 2642     buff[2607]=3;
 2643     buff[2608]=2;
 2644     buff[2609]=1;
 2645     buff[2610]=4;
 2646     buff[2611]=2;
 2647     buff[2612]=2;
 2648     buff[2613]=3;
 2649     buff[2614]=2;
 2650     buff[2615]=2;
 2651     buff[2616]=3;
 2652     buff[2617]=1;
 2653     buff[2618]=4;
 2654     buff[2619]=2;
 2655     buff[2620]=3;
 2656     buff[2621]=1;
 2657     buff[2622]=4;
 2658     buff[2623]=2;
 2659     buff[2624]=2;
 2660     buff[2625]=3;
 2661     buff[2626]=3;
 2662     buff[2627]=2;
 2663     buff[2628]=3;
 2664     buff[2629]=2;
 2665     buff[2630]=3;
 2666     buff[2631]=2;
 2667     buff[2632]=3;
 2668     buff[2633]=1;
 2669     buff[2634]=3;
 2670     buff[2635]=3;
 2671     buff[2636]=2;
 2672     buff[2637]=2;
 2673     buff[2638]=2;
 2674     buff[2639]=3;
 2675     buff[2640]=4;
 2676     buff[2641]=2;
 2677     buff[2642]=2;
 2678     buff[2643]=2;
 2679     buff[2644]=2;
 2680     buff[2645]=2;
 2681     buff[2646]=3;
 2682     buff[2647]=1;
 2683     buff[2648]=2;
 2684     buff[2649]=2;
 2685     buff[2650]=3;
 2686     buff[2651]=2;
 2687     buff[2652]=4;
 2688     buff[2653]=2;
 2689     buff[2654]=2;
 2690     buff[2655]=3;
 2691     buff[2656]=2;
 2692     buff[2657]=1;
 2693     buff[2658]=3;
 2694     buff[2659]=1;
 2695     buff[2660]=4;
 2696     buff[2661]=2;
 2697     buff[2662]=2;
 2698     buff[2663]=1;
 2699     buff[2664]=3;
 2700     buff[2665]=3;
 2701     buff[2666]=3;
 2702     buff[2667]=3;
 2703     buff[2668]=3;
 2704     buff[2669]=2;
 2705     buff[2670]=4;
 2706     buff[2671]=1;
 2707     buff[2672]=2;
 2708     buff[2673]=2;
 2709     buff[2674]=3;
 2710     buff[2675]=2;
 2711     buff[2676]=3;
 2712     buff[2677]=1;
 2713     buff[2678]=3;
 2714     buff[2679]=3;
 2715     buff[2680]=3;
 2716     buff[2681]=2;
 2717     buff[2682]=3;
 2718     buff[2683]=1;
 2719     buff[2684]=3;
 2720     buff[2685]=3;
 2721     buff[2686]=3;
 2722     buff[2687]=1;
 2723     buff[2688]=3;
 2724     buff[2689]=1;
 2725     buff[2690]=3;
 2726     buff[2691]=3;
 2727     buff[2692]=2;
 2728     buff[2693]=1;
 2729     buff[2694]=3;
 2730     buff[2695]=3;
 2731     buff[2696]=2;
 2732     buff[2697]=3;
 2733     buff[2698]=3;
 2734     buff[2699]=1;
 2735     buff[2700]=3;
 2736     buff[2701]=2;
 2737     buff[2702]=3;
 2738     buff[2703]=3;
 2739     buff[2704]=2;
 2740     buff[2705]=2;
 2741     buff[2706]=4;
 2742     buff[2707]=1;
 2743     buff[2708]=2;
 2744     buff[2709]=3;
 2745     buff[2710]=3;
 2746     buff[2711]=1;
 2747     buff[2712]=3;
 2748     buff[2713]=1;
 2749     buff[2714]=3;
 2750     buff[2715]=3;
 2751     buff[2716]=3;
 2752     buff[2717]=3;
 2753     buff[2718]=3;
 2754     buff[2719]=1;
 2755     buff[2720]=3;
 2756     buff[2721]=2;
 2757     buff[2722]=2;
 2758     buff[2723]=2;
 2759     buff[2724]=3;
 2760     buff[2725]=2;
 2761     buff[2726]=3;
 2762     buff[2727]=2;
 2763     buff[2728]=3;
 2764     buff[2729]=1;
 2765     buff[2730]=5;
 2766     buff[2731]=1;
 2767     buff[2732]=2;
 2768     buff[2733]=2;
 2769     buff[2734]=2;
 2770     buff[2735]=2;
 2771     buff[2736]=3;
 2772     buff[2737]=3;
 2773     buff[2738]=2;
 2774     buff[2739]=3;
 2775     buff[2740]=3;
 2776     buff[2741]=1;
 2777     buff[2742]=3;
 2778     buff[2743]=2;
 2779     buff[2744]=2;
 2780     buff[2745]=3;
 2781     buff[2746]=2;
 2782     buff[2747]=2;
 2783     buff[2748]=3;
 2784     buff[2749]=1;
 2785     buff[2750]=3;
 2786     buff[2751]=3;
 2787     buff[2752]=2;
 2788     buff[2753]=1;
 2789     buff[2754]=3;
 2790     buff[2755]=3;
 2791     buff[2756]=3;
 2792     buff[2757]=2;
 2793     buff[2758]=3;
 2794     buff[2759]=2;
 2795     buff[2760]=4;
 2796     buff[2761]=2;
 2797     buff[2762]=2;
 2798     buff[2763]=2;
 2799     buff[2764]=2;
 2800     buff[2765]=3;
 2801     buff[2766]=3;
 2802     buff[2767]=1;
 2803     buff[2768]=2;
 2804     buff[2769]=3;
 2805     buff[2770]=3;
 2806     buff[2771]=2;
 2807     buff[2772]=4;
 2808     buff[2773]=2;
 2809     buff[2774]=3;
 2810     buff[2775]=3;
 2811     buff[2776]=2;
 2812     buff[2777]=1;
 2813     buff[2778]=3;
 2814     buff[2779]=2;
 2815     buff[2780]=3;
 2816     buff[2781]=2;
 2817     buff[2782]=3;
 2818     buff[2783]=2;
 2819     buff[2784]=3;
 2820     buff[2785]=2;
 2821     buff[2786]=3;
 2822     buff[2787]=2;
 2823     buff[2788]=3;
 2824     buff[2789]=1;
 2825     buff[2790]=4;
 2826     buff[2791]=1;
 2827     buff[2792]=2;
 2828     buff[2793]=3;
 2829     buff[2794]=3;
 2830     buff[2795]=3;
 2831     buff[2796]=3;
 2832     buff[2797]=1;
 2833     buff[2798]=2;
 2834     buff[2799]=2;
 2835     buff[2800]=3;
 2836     buff[2801]=1;
 2837     buff[2802]=3;
 2838     buff[2803]=1;
 2839     buff[2804]=2;
 2840     buff[2805]=4;
 2841     buff[2806]=3;
 2842     buff[2807]=2;
 2843     buff[2808]=3;
 2844     buff[2809]=1;
 2845     buff[2810]=3;
 2846     buff[2811]=2;
 2847     buff[2812]=3;
 2848     buff[2813]=2;
 2849     buff[2814]=4;
 2850     buff[2815]=2;
 2851     buff[2816]=2;
 2852     buff[2817]=2;
 2853     buff[2818]=2;
 2854     buff[2819]=1;
 2855     buff[2820]=4;
 2856     buff[2821]=3;
 2857     buff[2822]=3;
 2858     buff[2823]=2;
 2859     buff[2824]=2;
 2860     buff[2825]=2;
 2861     buff[2826]=3;
 2862     buff[2827]=2;
 2863     buff[2828]=3;
 2864     buff[2829]=3;
 2865     buff[2830]=3;
 2866     buff[2831]=2;
 2867     buff[2832]=3;
 2868     buff[2833]=1;
 2869     buff[2834]=3;
 2870     buff[2835]=3;
 2871     buff[2836]=2;
 2872     buff[2837]=1;
 2873     buff[2838]=4;
 2874     buff[2839]=2;
 2875     buff[2840]=3;
 2876     buff[2841]=2;
 2877     buff[2842]=3;
 2878     buff[2843]=1;
 2879     buff[2844]=3;
 2880     buff[2845]=2;
 2881     buff[2846]=2;
 2882     buff[2847]=3;
 2883     buff[2848]=2;
 2884     buff[2849]=3;
 2885     buff[2850]=4;
 2886     buff[2851]=1;
 2887     buff[2852]=3;
 2888     buff[2853]=2;
 2889     buff[2854]=2;
 2890     buff[2855]=2;
 2891     buff[2856]=4;
 2892     buff[2857]=1;
 2893     buff[2858]=2;
 2894     buff[2859]=2;
 2895     buff[2860]=4;
 2896     buff[2861]=1;
 2897     buff[2862]=3;
 2898     buff[2863]=2;
 2899     buff[2864]=2;
 2900     buff[2865]=3;
 2901     buff[2866]=2;
 2902     buff[2867]=2;
 2903     buff[2868]=3;
 2904     buff[2869]=2;
 2905     buff[2870]=4;
 2906     buff[2871]=3;
 2907     buff[2872]=2;
 2908     buff[2873]=2;
 2909     buff[2874]=3;
 2910     buff[2875]=2;
 2911     buff[2876]=2;
 2912     buff[2877]=3;
 2913     buff[2878]=2;
 2914     buff[2879]=1;
 2915     buff[2880]=3;
 2916     buff[2881]=2;
 2917     buff[2882]=3;
 2918     buff[2883]=2;
 2919     buff[2884]=3;
 2920     buff[2885]=2;
 2921     buff[2886]=4;
 2922     buff[2887]=1;
 2923     buff[2888]=2;
 2924     buff[2889]=2;
 2925     buff[2890]=3;
 2926     buff[2891]=2;
 2927     buff[2892]=3;
 2928     buff[2893]=2;
 2929     buff[2894]=2;
 2930     buff[2895]=3;
 2931     buff[2896]=2;
 2932     buff[2897]=1;
 2933     buff[2898]=4;
 2934     buff[2899]=2;
 2935     buff[2900]=3;
 2936     buff[2901]=2;
 2937     buff[2902]=2;
 2938     buff[2903]=1;
 2939     buff[2904]=3;
 2940     buff[2905]=3;
 2941     buff[2906]=2;
 2942     buff[2907]=3;
 2943     buff[2908]=2;
 2944     buff[2909]=1;
 2945     buff[2910]=4;
 2946     buff[2911]=2;
 2947     buff[2912]=3;
 2948     buff[2913]=2;
 2949     buff[2914]=3;
 2950     buff[2915]=3;
 2951     buff[2916]=2;
 2952     buff[2917]=1;
 2953     buff[2918]=2;
 2954     buff[2919]=3;
 2955     buff[2920]=3;
 2956     buff[2921]=2;
 2957     buff[2922]=3;
 2958     buff[2923]=2;
 2959     buff[2924]=3;
 2960     buff[2925]=3;
 2961     buff[2926]=4;
 2962     buff[2927]=1;
 2963     buff[2928]=3;
 2964     buff[2929]=2;
 2965     buff[2930]=3;
 2966     buff[2931]=2;
 2967     buff[2932]=2;
 2968     buff[2933]=2;
 2969     buff[2934]=3;
 2970     buff[2935]=2;
 2971     buff[2936]=2;
 2972     buff[2937]=3;
 2973     buff[2938]=3;
 2974     buff[2939]=1;
 2975     buff[2940]=4;
 2976     buff[2941]=2;
 2977     buff[2942]=2;
 2978     buff[2943]=2;
 2979     buff[2944]=2;
 2980     buff[2945]=3;
 2981     buff[2946]=3;
 2982     buff[2947]=2;
 2983     buff[2948]=3;
 2984     buff[2949]=2;
 2985     buff[2950]=3;
 2986     buff[2951]=2;
 2987     buff[2952]=3;
 2988     buff[2953]=1;
 2989     buff[2954]=3;
 2990     buff[2955]=3;
 2991     buff[2956]=2;
 2992     buff[2957]=1;
 2993     buff[2958]=4;
 2994     buff[2959]=2;
 2995     buff[2960]=3;
 2996     buff[2961]=3;
 2997     buff[2962]=2;
 2998     buff[2963]=1;
 2999     buff[2964]=4;
 3000     buff[2965]=2;
 3001     buff[2966]=2;
 3002     buff[2967]=3;
 3003     buff[2968]=3;
 3004     buff[2969]=1;
 3005     buff[2970]=4;
 3006     buff[2971]=1;
 3007     buff[2972]=2;
 3008     buff[2973]=2;
 3009     buff[2974]=2;
 3010     buff[2975]=3;
 3011     buff[2976]=3;
 3012     buff[2977]=2;
 3013     buff[2978]=2;
 3014     buff[2979]=2;
 3015     buff[2980]=3;
 3016     buff[2981]=2;
 3017     buff[2982]=4;
 3018     buff[2983]=2;
 3019     buff[2984]=2;
 3020     buff[2985]=3;
 3021     buff[2986]=2;
 3022     buff[2987]=2;
 3023     buff[2988]=3;
 3024     buff[2989]=2;
 3025     buff[2990]=4;
 3026     buff[2991]=2;
 3027     buff[2992]=3;
 3028     buff[2993]=2;
 3029     buff[2994]=3;
 3030     buff[2995]=2;
 3031     buff[2996]=3;
 3032     buff[2997]=2;
 3033     buff[2998]=2;
 3034     buff[2999]=1;
 3035     buff[3000]=3;
 3036     buff[3001]=1;
 3037     buff[3002]=3;
 3038     buff[3003]=4;
 3039     buff[3004]=2;
 3040     buff[3005]=2;
 3041     buff[3006]=3;
 3042     buff[3007]=2;
 3043     buff[3008]=2;
 3044     buff[3009]=3;
 3045     buff[3010]=4;
 3046     buff[3011]=1;
 3047     buff[3012]=3;
 3048     buff[3013]=2;
 3049     buff[3014]=3;
 3050     buff[3015]=3;
 3051     buff[3016]=3;
 3052     buff[3017]=2;
 3053     buff[3018]=3;
 3054     buff[3019]=1;
 3055     buff[3020]=3;
 3056     buff[3021]=3;
 3057     buff[3022]=2;
 3058     buff[3023]=1;
 3059     buff[3024]=3;
 3060     buff[3025]=2;
 3061     buff[3026]=3;
 3062     buff[3027]=2;
 3063     buff[3028]=2;
 3064     buff[3029]=2;
 3065     buff[3030]=4;
 3066     buff[3031]=2;
 3067     buff[3032]=2;
 3068     buff[3033]=2;
 3069     buff[3034]=3;
 3070     buff[3035]=2;
 3071     buff[3036]=4;
 3072     buff[3037]=1;
 3073     buff[3038]=3;
 3074     buff[3039]=2;
 3075     buff[3040]=3;
 3076     buff[3041]=1;
 3077     buff[3042]=3;
 3078     buff[3043]=2;
 3079     buff[3044]=2;
 3080     buff[3045]=4;
 3081     buff[3046]=2;
 3082     buff[3047]=2;
 3083     buff[3048]=3;
 3084     buff[3049]=1;
 3085     buff[3050]=3;
 3086     buff[3051]=2;
 3087     buff[3052]=3;
 3088     buff[3053]=2;
 3089     buff[3054]=3;
 3090     buff[3055]=3;
 3091     buff[3056]=2;
 3092     buff[3057]=2;
 3093     buff[3058]=3;
 3094     buff[3059]=3;
 3095     buff[3060]=4;
 3096     buff[3061]=1;
 3097     buff[3062]=2;
 3098     buff[3063]=2;
 3099     buff[3064]=2;
 3100     buff[3065]=2;
 3101     buff[3066]=4;
 3102     buff[3067]=1;
 3103     buff[3068]=3;
 3104     buff[3069]=3;
 3105     buff[3070]=3;
 3106     buff[3071]=2;
 3107     buff[3072]=2;
 3108     buff[3073]=2;
 3109     buff[3074]=3;
 3110     buff[3075]=3;
 3111     buff[3076]=2;
 3112     buff[3077]=2;
 3113     buff[3078]=3;
 3114     buff[3079]=1;
 3115     buff[3080]=4;
 3116     buff[3081]=3;
 3117     buff[3082]=3;
 3118     buff[3083]=1;
 3119     buff[3084]=3;
 3120     buff[3085]=2;
 3121     buff[3086]=2;
 3122     buff[3087]=2;
 3123     buff[3088]=2;
 3124     buff[3089]=1;
 3125     buff[3090]=4;
 3126     buff[3091]=2;
 3127     buff[3092]=2;
 3128     buff[3093]=2;
 3129     buff[3094]=4;
 3130     buff[3095]=2;
 3131     buff[3096]=3;
 3132     buff[3097]=2;
 3133     buff[3098]=2;
 3134     buff[3099]=2;
 3135     buff[3100]=3;
 3136     buff[3101]=2;
 3137     buff[3102]=4;
 3138     buff[3103]=2;
 3139     buff[3104]=2;
 3140     buff[3105]=3;
 3141     buff[3106]=2;
 3142     buff[3107]=2;
 3143     buff[3108]=4;
 3144     buff[3109]=1;
 3145     buff[3110]=3;
 3146     buff[3111]=3;
 3147     buff[3112]=2;
 3148     buff[3113]=2;
 3149     buff[3114]=3;
 3150     buff[3115]=3;
 3151     buff[3116]=3;
 3152     buff[3117]=2;
 3153     buff[3118]=2;
 3154     buff[3119]=1;
 3155     buff[3120]=4;
 3156     buff[3121]=1;
 3157     buff[3122]=3;
 3158     buff[3123]=2;
 3159     buff[3124]=3;
 3160     buff[3125]=1;
 3161     buff[3126]=3;
 3162     buff[3127]=2;
 3163     buff[3128]=3;
 3164     buff[3129]=3;
 3165     buff[3130]=3;
 3166     buff[3131]=2;
 3167     buff[3132]=3;
 3168     buff[3133]=2;
 3169     buff[3134]=2;
 3170     buff[3135]=4;
 3171     buff[3136]=2;
 3172     buff[3137]=1;
 3173     buff[3138]=3;
 3174     buff[3139]=2;
 3175     buff[3140]=3;
 3176     buff[3141]=2;
 3177     buff[3142]=2;
 3178     buff[3143]=2;
 3179     buff[3144]=3;
 3180     buff[3145]=3;
 3181     buff[3146]=3;
 3182     buff[3147]=2;
 3183     buff[3148]=2;
 3184     buff[3149]=2;
 3185     buff[3150]=4;
 3186     buff[3151]=2;
 3187     buff[3152]=2;
 3188     buff[3153]=2;
 3189     buff[3154]=3;
 3190     buff[3155]=2;
 3191     buff[3156]=3;
 3192     buff[3157]=3;
 3193     buff[3158]=2;
 3194     buff[3159]=2;
 3195     buff[3160]=3;
 3196     buff[3161]=2;
 3197     buff[3162]=4;
 3198     buff[3163]=1;
 3199     buff[3164]=3;
 3200     buff[3165]=3;
 3201     buff[3166]=2;
 3202     buff[3167]=1;
 3203     buff[3168]=3;
 3204     buff[3169]=1;
 3205     buff[3170]=3;
 3206     buff[3171]=3;
 3207     buff[3172]=3;
 3208     buff[3173]=2;
 3209     buff[3174]=3;
 3210     buff[3175]=2;
 3211     buff[3176]=2;
 3212     buff[3177]=2;
 3213     buff[3178]=3;
 3214     buff[3179]=2;
 3215     buff[3180]=4;
 3216     buff[3181]=1;
 3217     buff[3182]=3;
 3218     buff[3183]=2;
 3219     buff[3184]=2;
 3220     buff[3185]=3;
 3221     buff[3186]=3;
 3222     buff[3187]=1;
 3223     buff[3188]=2;
 3224     buff[3189]=2;
 3225     buff[3190]=4;
 3226     buff[3191]=1;
 3227     buff[3192]=4;
 3228     buff[3193]=2;
 3229     buff[3194]=2;
 3230     buff[3195]=3;
 3231     buff[3196]=3;
 3232     buff[3197]=2;
 3233     buff[3198]=4;
 3234     buff[3199]=2;
 3235     buff[3200]=2;
 3236     buff[3201]=3;
 3237     buff[3202]=2;
 3238     buff[3203]=1;
 3239     buff[3204]=3;
 3240     buff[3205]=2;
 3241     buff[3206]=3;
 3242     buff[3207]=2;
 3243     buff[3208]=2;
 3244     buff[3209]=1;
 3245     buff[3210]=4;
 3246     buff[3211]=2;
 3247     buff[3212]=3;
 3248     buff[3213]=3;
 3249     buff[3214]=2;
 3250     buff[3215]=2;
 3251     buff[3216]=3;
 3252     buff[3217]=1;
 3253     buff[3218]=2;
 3254     buff[3219]=3;
 3255     buff[3220]=4;
 3256     buff[3221]=1;
 3257     buff[3222]=3;
 3258     buff[3223]=2;
 3259     buff[3224]=3;
 3260     buff[3225]=3;
 3261     buff[3226]=2;
 3262     buff[3227]=2;
 3263     buff[3228]=3;
 3264     buff[3229]=1;
 3265     buff[3230]=4;
 3266     buff[3231]=2;
 3267     buff[3232]=2;
 3268     buff[3233]=2;
 3269     buff[3234]=4;
 3270     buff[3235]=2;
 3271     buff[3236]=2;
 3272     buff[3237]=3;
 3273     buff[3238]=2;
 3274     buff[3239]=2;
 3275     buff[3240]=3;
 3276     buff[3241]=2;
 3277     buff[3242]=2;
 3278     buff[3243]=3;
 3279     buff[3244]=2;
 3280     buff[3245]=3;
 3281     buff[3246]=3;
 3282     buff[3247]=2;
 3283     buff[3248]=3;
 3284     buff[3249]=2;
 3285     buff[3250]=3;
 3286     buff[3251]=1;
 3287     buff[3252]=3;
 3288     buff[3253]=1;
 3289     buff[3254]=2;
 3290     buff[3255]=4;
 3291     buff[3256]=3;
 3292     buff[3257]=1;
 3293     buff[3258]=3;
 3294     buff[3259]=1;
 3295     buff[3260]=3;
 3296     buff[3261]=2;
 3297     buff[3262]=3;
 3298     buff[3263]=2;
 3299     buff[3264]=3;
 3300     buff[3265]=2;
 3301     buff[3266]=3;
 3302     buff[3267]=2;
 3303     buff[3268]=3;
 3304     buff[3269]=2;
 3305     buff[3270]=4;
 3306     buff[3271]=1;
 3307     buff[3272]=2;
 3308     buff[3273]=2;
 3309     buff[3274]=2;
 3310     buff[3275]=2;
 3311     buff[3276]=4;
 3312     buff[3277]=2;
 3313     buff[3278]=3;
 3314     buff[3279]=2;
 3315     buff[3280]=3;
 3316     buff[3281]=2;
 3317     buff[3282]=3;
 3318     buff[3283]=2;
 3319     buff[3284]=2;
 3320     buff[3285]=3;
 3321     buff[3286]=3;
 3322     buff[3287]=2;
 3323     buff[3288]=3;
 3324     buff[3289]=3;
 3325     buff[3290]=4;
 3326     buff[3291]=2;
 3327     buff[3292]=2;
 3328     buff[3293]=2;
 3329     buff[3294]=3;
 3330     buff[3295]=2;
 3331     buff[3296]=2;
 3332     buff[3297]=3;
 3333     buff[3298]=3;
 3334     buff[3299]=1;
 3335     buff[3300]=4;
 3336     buff[3301]=1;
 3337     buff[3302]=3;
 3338     buff[3303]=2;
 3339     buff[3304]=3;
 3340     buff[3305]=2;
 3341     buff[3306]=4;
 3342     buff[3307]=1;
 3343     buff[3308]=2;
 3344     buff[3309]=2;
 3345     buff[3310]=3;
 3346     buff[3311]=3;
 3347     buff[3312]=3;
 3348     buff[3313]=1;
 3349     buff[3314]=2;
 3350     buff[3315]=4;
 3351     buff[3316]=2;
 3352     buff[3317]=2;
 3353     buff[3318]=4;
 3354     buff[3319]=1;
 3355     buff[3320]=3;
 3356     buff[3321]=2;
 3357     buff[3322]=3;
 3358     buff[3323]=1;
 3359     buff[3324]=3;
 3360     buff[3325]=3;
 3361     buff[3326]=2;
 3362     buff[3327]=2;
 3363     buff[3328]=2;
 3364     buff[3329]=1;
 3365     buff[3330]=4;
 3366     buff[3331]=1;
 3367     buff[3332]=3;
 3368     buff[3333]=3;
 3369     buff[3334]=2;
 3370     buff[3335]=3;
 3371     buff[3336]=3;
 3372     buff[3337]=2;
 3373     buff[3338]=2;
 3374     buff[3339]=3;
 3375     buff[3340]=3;
 3376     buff[3341]=2;
 3377     buff[3342]=3;
 3378     buff[3343]=1;
 3379     buff[3344]=3;
 3380     buff[3345]=3;
 3381     buff[3346]=3;
 3382     buff[3347]=1;
 3383     buff[3348]=3;
 3384     buff[3349]=2;
 3385     buff[3350]=3;
 3386     buff[3351]=2;
 3387     buff[3352]=2;
 3388     buff[3353]=2;
 3389     buff[3354]=4;
 3390     buff[3355]=3;
 3391     buff[3356]=2;
 3392     buff[3357]=2;
 3393     buff[3358]=3;
 3394     buff[3359]=1;
 3395     buff[3360]=4;
 3396     buff[3361]=1;
 3397     buff[3362]=2;
 3398     buff[3363]=3;
 3399     buff[3364]=2;
 3400     buff[3365]=2;
 3401     buff[3366]=4;
 3402     buff[3367]=3;
 3403     buff[3368]=2;
 3404     buff[3369]=2;
 3405     buff[3370]=3;
 3406     buff[3371]=1;
 3407     buff[3372]=3;
 3408     buff[3373]=1;
 3409     buff[3374]=3;
 3410     buff[3375]=2;
 3411     buff[3376]=2;
 3412     buff[3377]=2;
 3413     buff[3378]=3;
 3414     buff[3379]=2;
 3415     buff[3380]=3;
 3416     buff[3381]=3;
 3417     buff[3382]=3;
 3418     buff[3383]=2;
 3419     buff[3384]=3;
 3420     buff[3385]=2;
 3421     buff[3386]=2;
 3422     buff[3387]=2;
 3423     buff[3388]=3;
 3424     buff[3389]=1;
 3425     buff[3390]=4;
 3426     buff[3391]=1;
 3427     buff[3392]=2;
 3428     buff[3393]=3;
 3429     buff[3394]=2;
 3430     buff[3395]=3;
 3431     buff[3396]=3;
 3432     buff[3397]=2;
 3433     buff[3398]=2;
 3434     buff[3399]=3;
 3435     buff[3400]=3;
 3436     buff[3401]=2;
 3437     buff[3402]=3;
 3438     buff[3403]=2;
 3439     buff[3404]=3;
 3440     buff[3405]=3;
 3441     buff[3406]=3;
 3442     buff[3407]=1;
 3443     buff[3408]=3;
 3444     buff[3409]=2;
 3445     buff[3410]=4;
 3446     buff[3411]=2;
 3447     buff[3412]=2;
 3448     buff[3413]=1;
 3449     buff[3414]=3;
 3450     buff[3415]=2;
 3451     buff[3416]=3;
 3452     buff[3417]=3;
 3453     buff[3418]=2;
 3454     buff[3419]=2;
 3455     buff[3420]=4;
 3456     buff[3421]=2;
 3457     buff[3422]=3;
 3458     buff[3423]=3;
 3459     buff[3424]=2;
 3460     buff[3425]=2;
 3461     buff[3426]=3;
 3462     buff[3427]=2;
 3463     buff[3428]=2;
 3464     buff[3429]=2;
 3465     buff[3430]=3;
 3466     buff[3431]=2;
 3467     buff[3432]=4;
 3468     buff[3433]=1;
 3469     buff[3434]=3;
 3470     buff[3435]=3;
 3471     buff[3436]=2;
 3472     buff[3437]=2;
 3473     buff[3438]=3;
 3474     buff[3439]=2;
 3475     buff[3440]=3;
 3476     buff[3441]=3;
 3477     buff[3442]=2;
 3478     buff[3443]=2;
 3479     buff[3444]=4;
 3480     buff[3445]=3;
 3481     buff[3446]=2;
 3482     buff[3447]=2;
 3483     buff[3448]=2;
 3484     buff[3449]=1;
 3485     buff[3450]=4;
 3486     buff[3451]=3;
 3487     buff[3452]=2;
 3488     buff[3453]=2;
 3489     buff[3454]=3;
 3490     buff[3455]=2;
 3491     buff[3456]=2;
 3492     buff[3457]=1;
 3493     buff[3458]=4;
 3494     buff[3459]=2;
 3495     buff[3460]=3;
 3496     buff[3461]=1;
 3497     buff[3462]=3;
 3498     buff[3463]=1;
 3499     buff[3464]=2;
 3500     buff[3465]=4;
 3501     buff[3466]=2;
 3502     buff[3467]=1;
 3503     buff[3468]=3;
 3504     buff[3469]=1;
 3505     buff[3470]=3;
 3506     buff[3471]=3;
 3507     buff[3472]=3;
 3508     buff[3473]=2;
 3509     buff[3474]=3;
 3510     buff[3475]=2;
 3511     buff[3476]=3;
 3512     buff[3477]=3;
 3513     buff[3478]=3;
 3514     buff[3479]=2;
 3515     buff[3480]=4;
 3516     buff[3481]=1;
 3517     buff[3482]=2;
 3518     buff[3483]=2;
 3519     buff[3484]=3;
 3520     buff[3485]=3;
 3521     buff[3486]=4;
 3522     buff[3487]=2;
 3523     buff[3488]=2;
 3524     buff[3489]=2;
 3525     buff[3490]=3;
 3526     buff[3491]=1;
 3527     buff[3492]=3;
 3528     buff[3493]=2;
 3529     buff[3494]=2;
 3530     buff[3495]=3;
 3531     buff[3496]=3;
 3532     buff[3497]=2;
 3533     buff[3498]=4;
 3534     buff[3499]=1;
 3535     buff[3500]=3;
 3536     buff[3501]=2;
 3537     buff[3502]=3;
 3538     buff[3503]=2;
 3539     buff[3504]=3;
 3540     buff[3505]=2;
 3541     buff[3506]=2;
 3542     buff[3507]=3;
 3543     buff[3508]=2;
 3544     buff[3509]=2;
 3545     buff[3510]=4;
 3546     buff[3511]=1;
 3547     buff[3512]=2;
 3548     buff[3513]=2;
 3549     buff[3514]=3;
 3550     buff[3515]=3;
 3551     buff[3516]=3;
 3552     buff[3517]=1;
 3553     buff[3518]=2;
 3554     buff[3519]=3;
 3555     buff[3520]=3;
 3556     buff[3521]=2;
 3557     buff[3522]=3;
 3558     buff[3523]=2;
 3559     buff[3524]=2;
 3560     buff[3525]=3;
 3561     buff[3526]=3;
 3562     buff[3527]=1;
 3563     buff[3528]=3;
 3564     buff[3529]=1;
 3565     buff[3530]=3;
 3566     buff[3531]=3;
 3567     buff[3532]=2;
 3568     buff[3533]=1;
 3569     buff[3534]=4;
 3570     buff[3535]=3;
 3571     buff[3536]=3;
 3572     buff[3537]=2;
 3573     buff[3538]=3;
 3574     buff[3539]=1;
 3575     buff[3540]=4;
 3576     buff[3541]=1;
 3577     buff[3542]=4;
 3578     buff[3543]=2;
 3579     buff[3544]=2;
 3580     buff[3545]=2;
 3581     buff[3546]=3;
 3582     buff[3547]=1;
 3583     buff[3548]=2;
 3584     buff[3549]=3;
 3585     buff[3550]=3;
 3586     buff[3551]=2;
 3587     buff[3552]=3;
 3588     buff[3553]=3;
 3589     buff[3554]=2;
 3590     buff[3555]=3;
 3591     buff[3556]=3;
 3592     buff[3557]=1;
 3593     buff[3558]=3;
 3594     buff[3559]=1;
 3595     buff[3560]=3;
 3596     buff[3561]=2;
 3597     buff[3562]=3;
 3598     buff[3563]=2;
 3599     buff[3564]=3;
 3600     buff[3565]=3;
 3601     buff[3566]=2;
 3602     buff[3567]=3;
 3603     buff[3568]=2;
 3604     buff[3569]=2;
 3605     buff[3570]=5;
 3606     buff[3571]=1;
 3607     buff[3572]=3;
 3608     buff[3573]=2;
 3609     buff[3574]=2;
 3610     buff[3575]=3;
 3611     buff[3576]=3;
 3612     buff[3577]=2;
 3613     buff[3578]=2;
 3614     buff[3579]=2;
 3615     buff[3580]=3;
 3616     buff[3581]=1;
 3617     buff[3582]=3;
 3618     buff[3583]=1;
 3619     buff[3584]=2;
 3620     buff[3585]=3;
 3621     buff[3586]=3;
 3622     buff[3587]=2;
 3623     buff[3588]=4;
 3624     buff[3589]=2;
 3625     buff[3590]=3;
 3626     buff[3591]=3;
 3627     buff[3592]=2;
 3628     buff[3593]=1;
 3629     buff[3594]=3;
 3630     buff[3595]=2;
 3631     buff[3596]=3;
 3632     buff[3597]=3;
 3633     buff[3598]=3;
 3634     buff[3599]=2;
 3635     buff[3600]=3;
 3636     buff[3601]=2;
 3637     buff[3602]=2;
 3638     buff[3603]=2;
 3639     buff[3604]=3;
 3640     buff[3605]=3;
 3641     buff[3606]=3;
 3642     buff[3607]=1;
 3643     buff[3608]=3;
 3644     buff[3609]=2;
 3645     buff[3610]=3;
 3646     buff[3611]=2;
 3647     buff[3612]=4;
 3648     buff[3613]=1;
 3649     buff[3614]=3;
 3650     buff[3615]=3;
 3651     buff[3616]=2;
 3652     buff[3617]=1;
 3653     buff[3618]=3;
 3654     buff[3619]=3;
 3655     buff[3620]=3;
 3656     buff[3621]=3;
 3657     buff[3622]=2;
 3658     buff[3623]=1;
 3659     buff[3624]=3;
 3660     buff[3625]=2;
 3661     buff[3626]=3;
 3662     buff[3627]=3;
 3663     buff[3628]=2;
 3664     buff[3629]=2;
 3665     buff[3630]=4;
 3666     buff[3631]=1;
 3667     buff[3632]=2;
 3668     buff[3633]=3;
 3669     buff[3634]=3;
 3670     buff[3635]=2;
 3671     buff[3636]=3;
 3672     buff[3637]=1;
 3673     buff[3638]=3;
 3674     buff[3639]=2;
 3675     buff[3640]=4;
 3676     buff[3641]=2;
 3677     buff[3642]=3;
 3678     buff[3643]=1;
 3679     buff[3644]=2;
 3680     buff[3645]=2;
 3681     buff[3646]=2;
 3682     buff[3647]=2;
 3683     buff[3648]=3;
 3684     buff[3649]=2;
 3685     buff[3650]=3;
 3686     buff[3651]=2;
 3687     buff[3652]=3;
 3688     buff[3653]=2;
 3689     buff[3654]=4;
 3690     buff[3655]=3;
 3691     buff[3656]=2;
 3692     buff[3657]=3;
 3693     buff[3658]=3;
 3694     buff[3659]=1;
 3695     buff[3660]=4;
 3696     buff[3661]=2;
 3697     buff[3662]=2;
 3698     buff[3663]=3;
 3699     buff[3664]=2;
 3700     buff[3665]=2;
 3701     buff[3666]=4;
 3702     buff[3667]=2;
 3703     buff[3668]=3;
 3704     buff[3669]=2;
 3705     buff[3670]=3;
 3706     buff[3671]=1;
 3707     buff[3672]=3;
 3708     buff[3673]=1;
 3709     buff[3674]=3;
 3710     buff[3675]=3;
 3711     buff[3676]=2;
 3712     buff[3677]=1;
 3713     buff[3678]=3;
 3714     buff[3679]=2;
 3715     buff[3680]=3;
 3716     buff[3681]=2;
 3717     buff[3682]=3;
 3718     buff[3683]=2;
 3719     buff[3684]=3;
 3720     buff[3685]=3;
 3721     buff[3686]=3;
 3722     buff[3687]=2;
 3723     buff[3688]=2;
 3724     buff[3689]=3;
 3725     buff[3690]=4;
 3726     buff[3691]=1;
 3727     buff[3692]=3;
 3728     buff[3693]=2;
 3729     buff[3694]=2;
 3730     buff[3695]=2;
 3731     buff[3696]=4;
 3732     buff[3697]=1;
 3733     buff[3698]=2;
 3734     buff[3699]=2;
 3735     buff[3700]=3;
 3736     buff[3701]=1;
 3737     buff[3702]=3;
 3738     buff[3703]=2;
 3739     buff[3704]=2;
 3740     buff[3705]=4;
 3741     buff[3706]=3;
 3742     buff[3707]=2;
 3743     buff[3708]=3;
 3744     buff[3709]=1;
 3745     buff[3710]=4;
 3746     buff[3711]=2;
 3747     buff[3712]=2;
 3748     buff[3713]=2;
 3749     buff[3714]=3;
 3750     buff[3715]=2;
 3751     buff[3716]=2;
 3752     buff[3717]=3;
 3753     buff[3718]=3;
 3754     buff[3719]=1;
 3755     buff[3720]=4;
 3756     buff[3721]=1;
 3757     buff[3722]=2;
 3758     buff[3723]=3;
 3759     buff[3724]=3;
 3760     buff[3725]=2;
 3761     buff[3726]=3;
 3762     buff[3727]=1;
 3763     buff[3728]=2;
 3764     buff[3729]=3;
 3765     buff[3730]=3;
 3766     buff[3731]=3;
 3767     buff[3732]=3;
 3768     buff[3733]=1;
 3769     buff[3734]=2;
 3770     buff[3735]=3;
 3771     buff[3736]=2;
 3772     buff[3737]=2;
 3773     buff[3738]=4;
 3774     buff[3739]=1;
 3775     buff[3740]=4;
 3776     buff[3741]=3;
 3777     buff[3742]=2;
 3778     buff[3743]=2;
 3779     buff[3744]=3;
 3780     buff[3745]=3;
 3781     buff[3746]=2;
 3782     buff[3747]=2;
 3783     buff[3748]=2;
 3784     buff[3749]=2;
 3785     buff[3750]=3;
 3786     buff[3751]=2;
 3787     buff[3752]=3;
 3788     buff[3753]=2;
 3789     buff[3754]=2;
 3790     buff[3755]=2;
 3791     buff[3756]=3;
 3792     buff[3757]=2;
 3793     buff[3758]=2;
 3794     buff[3759]=3;
 3795     buff[3760]=3;
 3796     buff[3761]=1;
 3797     buff[3762]=4;
 3798     buff[3763]=2;
 3799     buff[3764]=2;
 3800     buff[3765]=3;
 3801     buff[3766]=3;
 3802     buff[3767]=1;
 3803     buff[3768]=3;
 3804     buff[3769]=1;
 3805     buff[3770]=4;
 3806     buff[3771]=2;
 3807     buff[3772]=3;
 3808     buff[3773]=2;
 3809     buff[3774]=4;
 3810     buff[3775]=2;
 3811     buff[3776]=2;
 3812     buff[3777]=2;
 3813     buff[3778]=2;
 3814     buff[3779]=1;
 3815     buff[3780]=4;
 3816     buff[3781]=2;
 3817     buff[3782]=3;
 3818     buff[3783]=3;
 3819     buff[3784]=3;
 3820     buff[3785]=2;
 3821     buff[3786]=3;
 3822     buff[3787]=2;
 3823     buff[3788]=2;
 3824     buff[3789]=2;
 3825     buff[3790]=3;
 3826     buff[3791]=2;
 3827     buff[3792]=3;
 3828     buff[3793]=1;
 3829     buff[3794]=3;
 3830     buff[3795]=4;
 3831     buff[3796]=3;
 3832     buff[3797]=1;
 3833     buff[3798]=3;
 3834     buff[3799]=2;
 3835     buff[3800]=3;
 3836     buff[3801]=3;
 3837     buff[3802]=2;
 3838     buff[3803]=1;
 3839     buff[3804]=3;
 3840     buff[3805]=2;
 3841     buff[3806]=3;
 3842     buff[3807]=2;
 3843     buff[3808]=3;
 3844     buff[3809]=2;
 3845     buff[3810]=4;
 3846     buff[3811]=2;
 3847     buff[3812]=2;
 3848     buff[3813]=3;
 3849     buff[3814]=2;
 3850     buff[3815]=3;
 3851     buff[3816]=3;
 3852     buff[3817]=2;
 3853     buff[3818]=3;
 3854     buff[3819]=3;
 3855     buff[3820]=3;
 3856     buff[3821]=1;
 3857     buff[3822]=4;
 3858     buff[3823]=1;
 3859     buff[3824]=2;
 3860     buff[3825]=3;
 3861     buff[3826]=2;
 3862     buff[3827]=2;
 3863     buff[3828]=4;
 3864     buff[3829]=2;
 3865     buff[3830]=3;
 3866     buff[3831]=2;
 3867     buff[3832]=2;
 3868     buff[3833]=1;
 3869     buff[3834]=3;
 3870     buff[3835]=3;
 3871     buff[3836]=3;
 3872     buff[3837]=2;
 3873     buff[3838]=3;
 3874     buff[3839]=2;
 3875     buff[3840]=3;
 3876     buff[3841]=2;
 3877     buff[3842]=3;
 3878     buff[3843]=3;
 3879     buff[3844]=2;
 3880     buff[3845]=2;
 3881     buff[3846]=3;
 3882     buff[3847]=1;
 3883     buff[3848]=3;
 3884     buff[3849]=2;
 3885     buff[3850]=4;
 3886     buff[3851]=1;
 3887     buff[3852]=3;
 3888     buff[3853]=1;
 3889     buff[3854]=3;
 3890     buff[3855]=3;
 3891     buff[3856]=2;
 3892     buff[3857]=3;
 3893     buff[3858]=3;
 3894     buff[3859]=2;
 3895     buff[3860]=3;
 3896     buff[3861]=3;
 3897     buff[3862]=2;
 3898     buff[3863]=1;
 3899     buff[3864]=4;
 3900     buff[3865]=2;
 3901     buff[3866]=2;
 3902     buff[3867]=2;
 3903     buff[3868]=2;
 3904     buff[3869]=2;
 3905     buff[3870]=4;
 3906     buff[3871]=2;
 3907     buff[3872]=2;
 3908     buff[3873]=2;
 3909     buff[3874]=3;
 3910     buff[3875]=2;
 3911     buff[3876]=4;
 3912     buff[3877]=1;
 3913     buff[3878]=3;
 3914     buff[3879]=2;
 3915     buff[3880]=3;
 3916     buff[3881]=1;
 3917     buff[3882]=3;
 3918     buff[3883]=2;
 3919     buff[3884]=2;
 3920     buff[3885]=4;
 3921     buff[3886]=3;
 3922     buff[3887]=2;
 3923     buff[3888]=2;
 3924     buff[3889]=1;
 3925     buff[3890]=3;
 3926     buff[3891]=2;
 3927     buff[3892]=3;
 3928     buff[3893]=2;
 3929     buff[3894]=4;
 3930     buff[3895]=3;
 3931     buff[3896]=2;
 3932     buff[3897]=2;
 3933     buff[3898]=2;
 3934     buff[3899]=2;
 3935     buff[3900]=4;
 3936     buff[3901]=2;
 3937     buff[3902]=2;
 3938     buff[3903]=2;
 3939     buff[3904]=2;
 3940     buff[3905]=3;
 3941     buff[3906]=4;
 3942     buff[3907]=1;
 3943     buff[3908]=2;
 3944     buff[3909]=2;
 3945     buff[3910]=4;
 3946     buff[3911]=1;
 3947     buff[3912]=3;
 3948     buff[3913]=3;
 3949     buff[3914]=3;
 3950     buff[3915]=3;
 3951     buff[3916]=3;
 3952     buff[3917]=1;
 3953     buff[3918]=3;
 3954     buff[3919]=1;
 3955     buff[3920]=3;
 3956     buff[3921]=2;
 3957     buff[3922]=3;
 3958     buff[3923]=1;
 3959     buff[3924]=3;
 3960     buff[3925]=2;
 3961     buff[3926]=3;
 3962     buff[3927]=4;
 3963     buff[3928]=2;
 3964     buff[3929]=1;
 3965     buff[3930]=4;
 3966     buff[3931]=1;
 3967     buff[3932]=2;
 3968     buff[3933]=3;
 3969     buff[3934]=3;
 3970     buff[3935]=2;
 3971     buff[3936]=3;
 3972     buff[3937]=2;
 3973     buff[3938]=3;
 3974     buff[3939]=3;
 3975     buff[3940]=3;
 3976     buff[3941]=2;
 3977     buff[3942]=3;
 3978     buff[3943]=1;
 3979     buff[3944]=3;
 3980     buff[3945]=3;
 3981     buff[3946]=2;
 3982     buff[3947]=1;
 3983     buff[3948]=4;
 3984     buff[3949]=2;
 3985     buff[3950]=3;
 3986     buff[3951]=2;
 3987     buff[3952]=3;
 3988     buff[3953]=2;
 3989     buff[3954]=3;
 3990     buff[3955]=3;
 3991     buff[3956]=3;
 3992     buff[3957]=2;
 3993     buff[3958]=2;
 3994     buff[3959]=2;
 3995     buff[3960]=4;
 3996     buff[3961]=2;
 3997     buff[3962]=3;
 3998     buff[3963]=2;
 3999     buff[3964]=2;
 4000     buff[3965]=3;
 4001     buff[3966]=3;
 4002     buff[3967]=1;
 4003     buff[3968]=2;
 4004     buff[3969]=2;
 4005     buff[3970]=3;
 4006     buff[3971]=2;
 4007     buff[3972]=3;
 4008     buff[3973]=2;
 4009     buff[3974]=2;
 4010     buff[3975]=3;
 4011     buff[3976]=3;
 4012     buff[3977]=2;
 4013     buff[3978]=4;
 4014     buff[3979]=2;
 4015     buff[3980]=3;
 4016     buff[3981]=2;
 4017     buff[3982]=3;
 4018     buff[3983]=2;
 4019     buff[3984]=3;
 4020     buff[3985]=2;
 4021     buff[3986]=2;
 4022     buff[3987]=2;
 4023     buff[3988]=2;
 4024     buff[3989]=1;
 4025     buff[3990]=5;
 4026     buff[3991]=2;
 4027     buff[3992]=2;
 4028     buff[3993]=2;
 4029     buff[3994]=2;
 4030     buff[3995]=3;
 4031     buff[3996]=3;
 4032     buff[3997]=2;
 4033     buff[3998]=2;
 4034     buff[3999]=3;
 4035     buff[4000]=2;
 4036     buff[4001]=1;
 4037     buff[4002]=4;
 4038     buff[4003]=1;
 4039     buff[4004]=4;
 4040     buff[4005]=3;
 4041     buff[4006]=2;
 4042     buff[4007]=1;
 4043     buff[4008]=3;
 4044     buff[4009]=2;
 4045     buff[4010]=3;
 4046     buff[4011]=3;
 4047     buff[4012]=3;
 4048     buff[4013]=1;
 4049     buff[4014]=3;
 4050     buff[4015]=3;
 4051     buff[4016]=2;
 4052     buff[4017]=3;
 4053     buff[4018]=3;
 4054     buff[4019]=1;
 4055     buff[4020]=4;
 4056     buff[4021]=1;
 4057     buff[4022]=2;
 4058     buff[4023]=2;
 4059     buff[4024]=2;
 4060     buff[4025]=3;
 4061     buff[4026]=4;
 4062     buff[4027]=1;
 4063     buff[4028]=3;
 4064     buff[4029]=3;
 4065     buff[4030]=4;
 4066     buff[4031]=2;
 4067     buff[4032]=3;
 4068     buff[4033]=2;
 4069     buff[4034]=2;
 4070     buff[4035]=3;
 4071     buff[4036]=2;
 4072     buff[4037]=2;
 4073     buff[4038]=3;
 4074     buff[4039]=2;
 4075     buff[4040]=3;
 4076     buff[4041]=2;
 4077     buff[4042]=3;
 4078     buff[4043]=2;
 4079     buff[4044]=3;
 4080     buff[4045]=2;
 4081     buff[4046]=3;
 4082     buff[4047]=3;
 4083     buff[4048]=3;
 4084     buff[4049]=1;
 4085     buff[4050]=3;
 4086     buff[4051]=1;
 4087     buff[4052]=2;
 4088     buff[4053]=3;
 4089     buff[4054]=2;
 4090     buff[4055]=2;
 4091     buff[4056]=3;
 4092     buff[4057]=1;
 4093     buff[4058]=2;
 4094     buff[4059]=3;
 4095     buff[4060]=4;
 4096     buff[4061]=2;
 4097     buff[4062]=3;
 4098     buff[4063]=2;
 4099     buff[4064]=2;
 4100     buff[4065]=3;
 4101     buff[4066]=3;
 4102     buff[4067]=2;
 4103     buff[4068]=3;
 4104     buff[4069]=2;
 4105     buff[4070]=4;
 4106     buff[4071]=3;
 4107     buff[4072]=2;
 4108     buff[4073]=1;
 4109     buff[4074]=4;
 4110     buff[4075]=2;
 4111     buff[4076]=2;
 4112     buff[4077]=2;
 4113     buff[4078]=2;
 4114     buff[4079]=1;
 4115     buff[4080]=4;
 4116     buff[4081]=3;
 4117     buff[4082]=3;
 4118     buff[4083]=2;
 4119     buff[4084]=2;
 4120     buff[4085]=3;
 4121     buff[4086]=3;
 4122     buff[4087]=2;
 4123     buff[4088]=3;
 4124     buff[4089]=3;
 4125     buff[4090]=3;
 4126     buff[4091]=1;
 4127     buff[4092]=4;
 4128     buff[4093]=1;
 4129     buff[4094]=3;
 4130     buff[4095]=4;
 4131     buff[4096]=1;
 4132     buff[4097]=2;
 4133     buff[4098]=3;
 4134     buff[4099]=1;
 4135     buff[4100]=3;
 4136     buff[4101]=2;
 4137     buff[4102]=3;
 4138     buff[4103]=2;
 4139     buff[4104]=3;
 4140     buff[4105]=2;
 4141     buff[4106]=2;
 4142     buff[4107]=2;
 4143     buff[4108]=3;
 4144     buff[4109]=2;
 4145     buff[4110]=4;
 4146     buff[4111]=1;
 4147     buff[4112]=2;
 4148     buff[4113]=2;
 4149     buff[4114]=3;
 4150     buff[4115]=2;
 4151     buff[4116]=3;
 4152     buff[4117]=2;
 4153     buff[4118]=3;
 4154     buff[4119]=2;
 4155     buff[4120]=3;
 4156     buff[4121]=2;
 4157     buff[4122]=3;
 4158     buff[4123]=3;
 4159     buff[4124]=2;
 4160     buff[4125]=3;
 4161     buff[4126]=2;
 4162     buff[4127]=1;
 4163     buff[4128]=3;
 4164     buff[4129]=1;
 4165     buff[4130]=4;
 4166     buff[4131]=2;
 4167     buff[4132]=2;
 4168     buff[4133]=1;
 4169     buff[4134]=4;
 4170     buff[4135]=2;
 4171     buff[4136]=3;
 4172     buff[4137]=3;
 4173     buff[4138]=2;
 4174     buff[4139]=1;
 4175     buff[4140]=4;
 4176     buff[4141]=2;
 4177     buff[4142]=3;
 4178     buff[4143]=2;
 4179     buff[4144]=3;
 4180     buff[4145]=2;
 4181     buff[4146]=3;
 4182     buff[4147]=3;
 4183     buff[4148]=3;
 4184     buff[4149]=2;
 4185     buff[4150]=3;
 4186     buff[4151]=2;
 4187     buff[4152]=3;
 4188     buff[4153]=1;
 4189     buff[4154]=3;
 4190     buff[4155]=3;
 4191     buff[4156]=2;
 4192     buff[4157]=1;
 4193     buff[4158]=4;
 4194     buff[4159]=1;
 4195     buff[4160]=3;
 4196     buff[4161]=3;
 4197     buff[4162]=2;
 4198     buff[4163]=2;
 4199     buff[4164]=3;
 4200     buff[4165]=3;
 4201     buff[4166]=2;
 4202     buff[4167]=2;
 4203     buff[4168]=2;
 4204     buff[4169]=2;
 4205     buff[4170]=4;
 4206     buff[4171]=2;
 4207     buff[4172]=3;
 4208     buff[4173]=3;
 4209     buff[4174]=2;
 4210     buff[4175]=2;
 4211     buff[4176]=3;
 4212     buff[4177]=1;
 4213     buff[4178]=2;
 4214     buff[4179]=3;
 4215     buff[4180]=4;
 4216     buff[4181]=2;
 4217     buff[4182]=4;
 4218     buff[4183]=2;
 4219     buff[4184]=2;
 4220     buff[4185]=3;
 4221     buff[4186]=4;
 4222     buff[4187]=2;
 4223     buff[4188]=3;
 4224     buff[4189]=2;
 4225     buff[4190]=3;
 4226     buff[4191]=3;
 4227     buff[4192]=2;
 4228     buff[4193]=2;
 4229     buff[4194]=3;
 4230     buff[4195]=2;
 4231     buff[4196]=2;
 4232     buff[4197]=2;
 4233     buff[4198]=2;
 4234     buff[4199]=3;
 4235     buff[4200]=4;
 4236     buff[4201]=1;
 4237     buff[4202]=3;
 4238     buff[4203]=2;
 4239     buff[4204]=2;
 4240     buff[4205]=2;
 4241     buff[4206]=3;
 4242     buff[4207]=2;
 4243     buff[4208]=2;
 4244     buff[4209]=3;
 4245     buff[4210]=3;
 4246     buff[4211]=1;
 4247     buff[4212]=3;
 4248     buff[4213]=2;
 4249     buff[4214]=3;
 4250     buff[4215]=3;
 4251     buff[4216]=3;
 4252     buff[4217]=1;
 4253     buff[4218]=4;
 4254     buff[4219]=1;
 4255     buff[4220]=3;
 4256     buff[4221]=3;
 4257     buff[4222]=2;
 4258     buff[4223]=2;
 4259     buff[4224]=3;
 4260     buff[4225]=2;
 4261     buff[4226]=2;
 4262     buff[4227]=2;
 4263     buff[4228]=3;
 4264     buff[4229]=1;
 4265     buff[4230]=4;
 4266     buff[4231]=1;
 4267     buff[4232]=2;
 4268     buff[4233]=3;
 4269     buff[4234]=3;
 4270     buff[4235]=3;
 4271     buff[4236]=3;
 4272     buff[4237]=2;
 4273     buff[4238]=3;
 4274     buff[4239]=2;
 4275     buff[4240]=3;
 4276     buff[4241]=1;
 4277     buff[4242]=4;
 4278     buff[4243]=1;
 4279     buff[4244]=2;
 4280     buff[4245]=3;
 4281     buff[4246]=3;
 4282     buff[4247]=2;
 4283     buff[4248]=3;
 4284     buff[4249]=2;
 4285     buff[4250]=3;
 4286     buff[4251]=3;
 4287     buff[4252]=2;
 4288     buff[4253]=1;
 4289     buff[4254]=3;
 4290     buff[4255]=3;
 4291     buff[4256]=3;
 4292     buff[4257]=3;
 4293     buff[4258]=2;
 4294     buff[4259]=1;
 4295     buff[4260]=4;
 4296     buff[4261]=1;
 4297     buff[4262]=2;
 4298     buff[4263]=3;
 4299     buff[4264]=3;
 4300     buff[4265]=2;
 4301     buff[4266]=3;
 4302     buff[4267]=2;
 4303     buff[4268]=3;
 4304     buff[4269]=2;
 4305     buff[4270]=4;
 4306     buff[4271]=1;
 4307     buff[4272]=3;
 4308     buff[4273]=1;
 4309     buff[4274]=2;
 4310     buff[4275]=3;
 4311     buff[4276]=2;
 4312     buff[4277]=3;
 4313     buff[4278]=4;
 4314     buff[4279]=2;
 4315     buff[4280]=3;
 4316     buff[4281]=2;
 4317     buff[4282]=2;
 4318     buff[4283]=1;
 4319     buff[4284]=4;
 4320     buff[4285]=2;
 4321     buff[4286]=2;
 4322     buff[4287]=2;
 4323     buff[4288]=2;
 4324     buff[4289]=1;
 4325     buff[4290]=5;
 4326     buff[4291]=2;
 4327     buff[4292]=3;
 4328     buff[4293]=2;
 4329     buff[4294]=3;
 4330     buff[4295]=2;
 4331     buff[4296]=3;
 4332     buff[4297]=1;
 4333     buff[4298]=3;
 4334     buff[4299]=2;
 4335     buff[4300]=3;
 4336     buff[4301]=3;
 4337     buff[4302]=3;
 4338     buff[4303]=2;
 4339     buff[4304]=2;
 4340     buff[4305]=4;
 4341     buff[4306]=2;
 4342     buff[4307]=2;
 4343     buff[4308]=3;
 4344     buff[4309]=2;
 4345     buff[4310]=3;
 4346     buff[4311]=2;
 4347     buff[4312]=3;
 4348     buff[4313]=2;
 4349     buff[4314]=3;
 4350     buff[4315]=2;
 4351     buff[4316]=3;
 4352     buff[4317]=2;
 4353     buff[4318]=3;
 4354     buff[4319]=2;
 4355     buff[4320]=3;
 4356     buff[4321]=2;
 4357     buff[4322]=2;
 4358     buff[4323]=3;
 4359     buff[4324]=3;
 4360     buff[4325]=2;
 4361     buff[4326]=4;
 4362     buff[4327]=1;
 4363     buff[4328]=2;
 4364     buff[4329]=3;
 4365     buff[4330]=3;
 4366     buff[4331]=2;
 4367     buff[4332]=3;
 4368     buff[4333]=2;
 4369     buff[4334]=3;
 4370     buff[4335]=3;
 4371     buff[4336]=2;
 4372     buff[4337]=1;
 4373     buff[4338]=3;
 4374     buff[4339]=1;
 4375     buff[4340]=4;
 4376     buff[4341]=2;
 4377     buff[4342]=3;
 4378     buff[4343]=2;
 4379     buff[4344]=3;
 4380     buff[4345]=3;
 4381     buff[4346]=3;
 4382     buff[4347]=3;
 4383     buff[4348]=2;
 4384     buff[4349]=1;
 4385     buff[4350]=4;
 4386     buff[4351]=2;
 4387     buff[4352]=2;
 4388     buff[4353]=2;
 4389     buff[4354]=3;
 4390     buff[4355]=3;
 4391     buff[4356]=3;
 4392     buff[4357]=1;
 4393     buff[4358]=2;
 4394     buff[4359]=2;
 4395     buff[4360]=3;
 4396     buff[4361]=2;
 4397     buff[4362]=3;
 4398     buff[4363]=1;
 4399     buff[4364]=2;
 4400     buff[4365]=3;
 4401     buff[4366]=3;
 4402     buff[4367]=2;
 4403     buff[4368]=4;
 4404     buff[4369]=2;
 4405     buff[4370]=4;
 4406     buff[4371]=3;
 4407     buff[4372]=2;
 4408     buff[4373]=1;
 4409     buff[4374]=2;
 4410     buff[4375]=2;
 4411     buff[4376]=2;
 4412     buff[4377]=2;
 4413     buff[4378]=3;
 4414     buff[4379]=2;
 4415     buff[4380]=4;
 4416     buff[4381]=2;
 4417     buff[4382]=3;
 4418     buff[4383]=2;
 4419     buff[4384]=2;
 4420     buff[4385]=2;
 4421     buff[4386]=4;
 4422     buff[4387]=2;
 4423     buff[4388]=2;
 4424     buff[4389]=4;
 4425     buff[4390]=3;
 4426     buff[4391]=1;
 4427     buff[4392]=3;
 4428     buff[4393]=2;
 4429     buff[4394]=2;
 4430     buff[4395]=3;
 4431     buff[4396]=3;
 4432     buff[4397]=1;
 4433     buff[4398]=3;
 4434     buff[4399]=2;
 4435     buff[4400]=3;
 4436     buff[4401]=2;
 4437     buff[4402]=3;
 4438     buff[4403]=3;
 4439     buff[4404]=3;
 4440     buff[4405]=2;
 4441     buff[4406]=2;
 4442     buff[4407]=3;
 4443     buff[4408]=3;
 4444     buff[4409]=1;
 4445     buff[4410]=4;
 4446     buff[4411]=2;
 4447     buff[4412]=2;
 4448     buff[4413]=2;
 4449     buff[4414]=2;
 4450     buff[4415]=2;
 4451     buff[4416]=3;
 4452     buff[4417]=2;
 4453     buff[4418]=2;
 4454     buff[4419]=2;
 4455     buff[4420]=4;
 4456     buff[4421]=1;
 4457     buff[4422]=4;
 4458     buff[4423]=1;
 4459     buff[4424]=3;
 4460     buff[4425]=3;
 4461     buff[4426]=2;
 4462     buff[4427]=2;
 4463     buff[4428]=3;
 4464     buff[4429]=2;
 4465     buff[4430]=3;
 4466     buff[4431]=3;
 4467     buff[4432]=2;
 4468     buff[4433]=3;
 4469     buff[4434]=3;
 4470     buff[4435]=2;
 4471     buff[4436]=2;
 4472     buff[4437]=3;
 4473     buff[4438]=3;
 4474     buff[4439]=2;
 4475     buff[4440]=4;
 4476     buff[4441]=1;
 4477     buff[4442]=2;
 4478     buff[4443]=2;
 4479 </