1 13 2 108 3 650 4 3537 5 19113 6 107068 7 631917 8 3942493 9 25957707 10 179814745 11 1306450896 12 9927306820 13 78693187310 14 649274255424 15 5564498417410 16 49446990926385 17 454835006029152 18 4324309391696104 19 42435876012195583 20 429295867808494624 21 4471816373421412909 22 47912580039501637043 23 527499349312793196530 24 5962106095132971165420 25 69120772935085411046798 26 821294084077657229360956 27 9994065421746236598677029 28 124460412043031903314116185 29 1585171326744078915317635654 30 20634982332713672881253338371 31 274382948426982733600520014119 32 3724701073981680470465831408828 33 51591247186154362630551754353490 34 728772170071884837656362458765888 35 10493744431139749440887577322588017 36 153955098276894635603324204347931178 37 2300349915035171443030480511430664023 38 34990492908119147032752716784295489184 39 541615128701624980766546286617950097363 40 8528092901798785390310759201230742804469 41 136545191388065644308816254954700745097778 42 2222357070188836945003504160868394671582650 43 36755304685108454560612360527491209922245653 44 617527980687539347121608375926918708397289730 45 10536365810391248907773475367007714464483451052 46 182513485566028454400362771133617166295415734157