2 3 3 39 4 426 5 4550 6 50085 7 577731 8 7022596 9 90148860 10 1222753815 11 17515226465 12 264663151038 13 4212100028994 14 70475063838361 15 1237144088015535 16 22735980569119560 17 436467520716475064 18 8733235757816095083 19 181740089309026259565 20 3925458146197916823970 21 87833820372471618525150 22 2032333260781682949133197 23 48549383418821749126595867 24 1195596504846269094105350604 25 30311900953763476449837890100 26 790203683754209649794061042175 27 21158306040923806866685206952761 28 581300719199563683346022510143686 29 16371915474132809664933372239206970 30 472292475350667992832479015165649345 31 13944378583849170776585880873131885895 32 421069129227500115748090286625229153168 33 12995285333762225462665141490957535076464 34 409664516810781162733594252500293573277651 35 13183491201635835740387038576527401452032965 36 432869553268456068168762917249267436447022890 37 14493956978159786198936785330719859149775107414 38 494665263326267839417160741681957833254997694773 39 17200170276991551064938296306862121690369626879795 40 609064734405750954655938154843933695362939749947540 41 21954585747306216530653755321674285516538891417665900 42 805282525073911795221584152536428237099398816762292967