1 2 2 0 3 0 4 10 5 164 6 2670 7 56724 8 1867860 9 104538928 10 10461483366 11 1912179618740 12 644464839239880 13 402785011941549964 14 468944407349226545614 15 1021179521951204217530900 16 4174755063830188009750183026 17 32151288797218320208005235766268 18 467925208141347533712707126045038072 19 12906992841988036868276456674154501789972 20 676548258013249655005593112247495476185189428 21 67554562460162710294125781449603036922098935845124 22 12878374238341294865951020762803175049355575141813924958 23 4696840476139329812154417833509121962627124879015822259115876 24 3283256657251401151872311902425141190671484252655995240349322250864 25 4406658378521091091404225590539319313197309603157588180530643166500690792 26 11373993735824009059321790713221058264792938890666442966266210897390729869670834 27 56540219746685043362345917560511557589946699699795802624027836059722942259531864900864 28 542048889709638565872378368611675392342222394189722628684055655551717693162897657763137117300 29 10034826236979642408571685644128754692929242046218022379290740555758430809562794729359479590800930092 30 359160206161376154618249265821917513946658818134718676142989933420125056735184325473481512192881688863677446 31 24880336144719668874243472168617579142602212660719460994412856393835220508807420404364127652668526060801410250232964 32 3339381607642231105918919466672549110548036967766489542415188063130441244435874817764385320058129920357969985478131671930620 33 869244451591230676091535868359992339703663387881454369638124634800908641319062867332914977476833322360439478770446195876599793180516 34 439220741704890453198222607863861184814575721120248652721609173617171954331918054494573469056125806350435304184674459626013308846792806921402 35 431185981880496261785496520617576585841840821424316541036887225903144215182347959451293642547166409333745300389868858221391399042161808330082447080212 36 823079850734417966821522710947311282147732172424477012831697909677644621031343859586068648941374265906168237366476310257773583607009620983325949430105969737828 37 3057384660709207103296027647358487354193008265172469772166727968406232858236841912156632698930693841878339554003523034259160244235233233778362326997476141195291250006348 38 22115986654013470244329035639016640154028927230407303472126851419404901038109944337629710164892395349845576133631428951654808541151744477155708142856146496442707554360309164839966 39 311753646583903197941253202121444102577608742610287961210986764162513122261822136539066481860182205209575347167724565036460282080288493577599989597346537303851193600056270206202674683295612 40 8569418975756391485623808906982933979221648527833129299625033180882950406884905390348726917374743699338021465918199820300194493180583843485637905463808575053020906142551272122291656449964861689263752 41 459618331778316941759499330459690354603167653019459622658919689050581786387287901160721264908364605787047489418706919293688620356325515353612399478597247080302106720503039009090340927275236129438493344832708508 42 48129114282726693545987701464309325770147596234807953110216543801080406428877528830721016903191327674893941329418121467775396983616976176239234605090682623849470891416638070163809817084812092246483580928684967837978416254 43 9845306191544217337174995594045033645212307748752768670605561235865974670126175665363893534713961783639686764549941047662813078190842766104473880582578157087678778629649117067969334944875267778665930012509207186917010631512927364596 44 3936374049331970527463990589598657000263617414754112191560183957027893212453913239348638063579851926336784726576525093840050962515964046315103266734575107107096337852603435852461536879644577036011269135976060997535879345766646022850061554225492 45 3077752205024315991817031235119936063451765673058290829882704618642053729654399178786220604932713457905459702205121612747726152649419206736415647241236983978674307165318346463590075092204152551370120023675584453149061516098710707229588820801435822744355200 46 4708207772876567527755287475921648736353355279549291625579543022641015932804676368300731112042358003215952496264731250960875657080737235892072756374732745713693355470552463440027131803016204731611382921905989161169942781425449915981011925771299964032846944295810759958 47 14098326310664156209855929576637738378348061457895415365083322648278154325448518223732864900643792275345942912092748376326012400693000902745594831344859677989294491816606824425674171528422938730365296942117037249042147024578477810903613930808098893784513260975791037548871669998788 48 82673459790142934356056812207025912659873334886078556721145311331857698137598889630315823783969612207271982885635519120511376277834913237778578059695329345802433874858754015777893612184943360217493147644036035117936224750279193261524794132834256321415766551091360177777535993105501279937670906 49 949816741589319252804496210896289819044442593170683946781380801497664099025536210689712039192185726815063348782655459027499921997393984253454310395178001011484921545652579988222327004530799643556427603296648578388348009380292663443806140573688937604388193315524567188821530914720473909413712963390386208400 50 21387971617420413945607165413398604960859694479470199752296651780977925127877990100757394296008251024458383981327157961171972416384400114250245280208207087453127251958094421790810636062233570701391804540853109542510535376628169310614003596738413795521825675020803778125069084333265944400113325448470031742517034379629340