1 0 2 792 3 252630 4 19173138 5 1216849775 6 66997966477 7 3373640120486 8 160302681247552 9 7305243645203574 10 322502538593946476 11 13886918284916239844 12 586084028294727276075 13 24329530708226606150926 14 996063537589347925105802 15 40301276618303159312024961 16 1614135415707262908211413974 17 64079956807729848875740049610 18 2524250131735090140736546831120 19 98754483839889488639868435406728 20 3839890523376645436231726023186404 21 148488149845055265956085882371697266 22 5713587569717037358889985776906719522 23 218862163803274212439658955105938167307 24 8349317227912408335132635351279823319265 25 317322779753284219797822799953537238480575 26 12018617456229934651249306416869835697137581 27 453761923419596396691063237672117555891909953 28 17081494956923889293371076037983932514203793267 29 641269603710556530814532615306062660722658806028 30 24013490357924720360013706555408226034135098989044 31 897107021775454025756360115697501398479896646210281 32 33440649681903243841506601936000921053220181765575531 33 1243962815860897113321939828526869582912050300322507304 34 46184631874219708506005584552617483366853553788658327023 35 1711572050596702760214031956251314479376632358051162352191 36 63320793898332902639077899507459992327851346801258484671038 37 2338799347805525713284178074490001923292775130163947167463664 38 86252870778107124539004546188083364538566310273842215056058018 39 3176315179035524279863467166870644727044797916544399738497248167 40 116808851229699184149287238296672219090566926349633811225432310350 41 4290029333029418301907972048517486341865364815192905973412290260530 42 157363894644663088021476428835415500387545459521160069518238666617432 43 5765489866880675229636658299857333545946541532796859061298831052068230