1 243
2 55887
3 11824875
4 2056956837
5 340872730929
6 55502388155025
7 8985215719785555
8 1451684774711834475
9 234373576090867144155
10 37829975012047436974383
11 6105548110977416767680447
12 985370208838011773223553791
13 159026411428878965934824420973
14 25664767008663842913282945730725
15 4141949152740011767051419134249907
16 668454690761609994939255595770203427
17 107879545214182334116105125425494108179
18 17410298210332175372452631255058341597865
19 2809786378077756948513209488434462448591575
20 453461470245209164414124525363366006186339319
21 73182540132644596532805220273707615139050272541
22 11810670863860350565784572800755676774141768278451
23 1906082324391367972221194927595127097341632576079929
24 307615872860908262272578180884552571030119522585775633
25 49645035799576147088617234722900446118000650046161513679
26 8012036428993241049274147811626171101770785654473862940883
27 1293034171599138777029307892124634101649792212616849225880437
28 208678203567459143295595441851147991362422361713310162232682997
29 33677835899921956147616811815896067286289392606404239274071690911
30 5435146610964092184723889419275926796362193233456351760572053678531
31 877159054116654917851810561758116694646699459575755358775323796736295
32 141561591855995680531394653517327528800768839110489208591509706680386773
33 22846123738623726853224062476079017503316707119718194942314828988711162121
34 3687054963407419247506723985601183234112403795589108904615665384236797185735
35 595040736832068035788048054399974774055737487376435953022343888698281634076519
36 96031516211092932900120974309527639350355288630269446234924541502693776267518583
37 15498186149235096291551320328395403978993170999207476061588708608117939205001113287
38 2501197350548516592791078104463743509352052373847870978841858421698000286017492892837
39 403659378339553586126180727448346091470746100535902244481671466611028506153368321279655
40 65145156852873549477706297161142216943837046331926129367185330431016050443834256007694767
41 10513546046775074077191109052323168778793194407699848948851996609923882708224795771261887529