1 5
2 226
3 9331
4 301432
5 7798656
6 168357815
7 3127432827
8 51118964623
9 747555368709
10 9907361072523
11 120219907134113
12 1346895312283777
13 14030077787811997
14 136685387878719346
15 1251770455347161910
16 10823892860244631974
17 88711310547398920997
18 691509091125364553726
19 5142387936984929221910
20 36582009259665034470390
21 249561115139582908329586
22 1636300906606912579367049
23 10332591735324537339190338
24 62953795510072494687911969
25 370715563770824452372850146
26 2113228554451840000379613760
27 11677955293049164914051598556
28 62644492153841128257748780899
29 326613256095604732728959725322
30 1656993886034282311490157279088
31 8188635026957421642075315592863
32 39458645137606464419500690491617
33 185575850993047041066085839814889
34 852574912616064366641931425508840
35 3829441030980646787514744627863275
36 16829402334065820867130813952079024
37 72418866381010772623515160709204883
38 305341499500381974714575294389250385
39 1262280605300338173008679558562209463
40 5119548018351268008353621046093275914
41 20383022197048065625028266493357724082
42 79709367060235978305948891715928282175
43 306326423940741774436657760996850188884
44 1157479024999109062726712573565135507210
45 4302334299114366051044231777371282477061
46 15738254220021410708934829439574622928446
47 56683968858513722309819514622803879054731
48 201092846638742974166896589807259298835451
49 702973688691361168366762561027476057333940
50 2422442670639130458549311370015438572394329
51 8231875906849309592139732678363862220944655
52 27594800634016210031108531543448465391972669
53 91281946326276691164925447042927768791796011
54 298065622753078851501272369959751409823281680
55 961043189867416812952568249715738501264854491
56 3060605574489993103826560561589532016552257651
57 9630076901625915497075155565095625933333434208
58 29945384279767571529255324805957516976518078476
59 92049865664192688453007585212904143196745197675
60 279782632565268027831710653422352008907975466162
61 841065619612627320133524096844538874127837009320
62 2501231982370531866024400193050198672504749054816
63 7360255077531013181208284027361844948983579897725
64 21435961809531509209206540672418029350953826297433
65 61801279050713087695656813782644092420997904834548
66 176419421967299443512638325642766404729300871485268
67 498743072237125041910578432614028974108754598038747
68 1396603723359826080914609799752810621812204888567480
69 3874511453209963775440823887000139229844344543669203
70 10650920950368185769153289661214894195564523635471165
71 29017527151771949379207917969557932085946390193699144
72 78362968403875460173691956249493950674448036058687248
73 209802454468625215262359199477255644001005181191885112
74 556966747728297544722042687326661541391493252183128009
75 1466340172175134419876240628334282226184821977836974824
76 3829064889674506591431509836686031717639156061410902205
77 9918982286682076276572010326935616054574264852515889195
78 25492941088460262254900700414563940269431766930966115465
79 65014691075315182666074166457600840710695704638937611066
80 164550956129532636079524097089463031158253698568378897012
81 413374477862903883263585974795543178267253542380690884757
82 1030852891221451059560396774753148092539461831578679747072
83 2552192682038287073333155777000623021868361086650616101268
84 6274028171571810970672535456881445192544711209086059794324
85 15316051970327574020769090013346442203642679022450031782607
86 37133368426331445417700217664127277300258540425965286702192
87 89422644711844274424585814852865164370020219293300688449046
88 213916153893160625008553415301791048673344014284959402663351
89 508391901313443325601464445435259503308408062908444615863845
90 1200487229267191492975137029522952803226768014588629596354093