1 1
2 3139
3 19546975
4 171475190227
5 1846780916614531
6 22800663583664571781
7 310323674631037864285609
8 4543765474410728783088589075
9 70413374705157290394475959841507
10 1141793131372748920690525916472692809
11 19213992247075429484051906395929582922189
12 333464869219028192524437399790706635127890741
13 5940355061471305168153986651334838094679406266165
14 108212490395725812989380188590864735189668894135709203
15 2009760853394908542720889374545175310493649315775255851295
16 37962733480195963901923737875960994179841698492505285774187795
17 727859965335806350401547715360413084707006347401372826920331474515
18 14141386812136664630931140870619189549346754280028964382995352025856905
19 278023322536619075623026640228477688777178030899389444982212652552257739485
20 5524569570318163905302880857299852049890824469794900588941601444365811700116217
21 110841081919467399347241597175318486098981843905526134907802416337606947127548458377
22 2243395774594015078704861102662403777250036694703182093553327225092802455409307910060863
23 45770079878777612660430081297782734779985877437526021898382718803668244498453971604008531115
24 940670582653554320061704851918056299989373277643602581793332920501561019409244679046044932763509