1 1
2 4063
3 437437
4 36364977
5 3888200065
6 414116287743
7 43045366565233
8 4487793927664209
9 468786655087266657
10 48944887790539796639
11 5109638176609475597301
12 533452901877309087321537
13 55693355077545335262320433
14 5814451165698727190549392399
15 607035650810163773192951029985
16 63375266025606996776433772054229
17 6616455087816433167588282600283157
18 690765973681184175038507965551718063
19 72116809781042497247862434063048183309
20 7529082861838537903397722988972462557425
21 786045429504320207709913691441678772512905
22 82064101113828839832609727873530708453058895
23 8567592201378675383163344008643048619725663729
24 894467070649276852445403667940191534940776413325
25 93383452628235071452238682489494157126345014336989
26 9749346298956776436028346077664626307088133239756975
27 1017843639122861097500560553712526955012081963745408949
28 106264116786343331618519773052048834300029668246775091465
29 11094103339991134315746444113067495577155149388321632717697
30 1158237913611683065883707976792435598282247103854762697965923
31 120921450198841951687338648681635746435780411331201754867697589
32 12624346817136968689422012026714408645565740198960473373603056205
33 1317997198158665647510796358429141149386685776145248747864214105733
34 137600514269462024818087354548633439304922608071887112325648407684415
35 14365661439699878117961899940514763244246731179933754677666559542289877
36 1499792567605836362633316910625957356998897722534326423148991056220909657
37 156580172468041984735080968726237659916354727796736322356380467650689035433
38 16347160893895848111181511295619590270765266624027936733984394791474416117707
39 1706663526286888481324644029927325743805535281259860431056448865980224707658621
40 178177752752505235102132446306728535871047782290013378201399817024082440396067045
41 18601974605389319511088061607337324900300548873087232379177676842993970771260061197
42 1942068826629556816805805632909843547623903723361198607223472481459494114451408719463
43 202754353092902063286522908196142288284555664029649348687615570113114698251383063803733
44 21167801642471177103312329331900164339233621243479962225656012216941456281533383686520789
45 2209944297322667484811020864406862609415394893153570546613045558533762968968568516600577781