1 1212
2 89908
3 9016218
4 986306398
5 112210745828
6 13061240432092
7 1543735290815166
8 184478487695574108
9 22229843879368216722
10 2696248965558609295818
11 328747622872812708911124
12 40256751688397829641793330
13 4947460499218497010991884448
14 609897518863114850989914938564
15 75383380804077721834486417794642
16 9338747038760903686407847774198558
17 1159240659710647016645388552736185418
18 144154960595338742093660386520254246888
19 17954452657522115134362250789369032080320
20 2239391825606319244407784439451760154264950
21 279667915495044132068754998414318944849137074
22 34966946056734521831862697089888864410399199348
23 4376532428509879527584287697433600798441849026876
24 548303087502355829601298657846590904595828347138112
25 68753511982591336993127534811854942363796804237483944
26 8628243401744687560797867194604628391434272295950147716
27 1083618246764396211694110266274765393963883880927042301150
28 136186081464668978942872203058456242890050110171044936107828
29 17126564041109381331252395500170700335391951469384369134278084
30 2155111126104631716488951686023927838356177888519812056077814164
31 271339929256644312122095635111285947339334753438452512918395422424
32 34181154064162577057478120131235679676505716852328147962194403261460
33 4307988437222386776512458548311059102252121087924540209704798701329942
34 543205582232908993069611789617791134683905127736904145979519124628805420
35 68524209220656067808554843324230758865266030808483659658612018400633874514
36 8647751057900561982171878914072637085764073656556094548292587191759346149428
37 1091771570216529947874664671470236570255927670333153039921672558019792490182756
38 137886183191700764733179081544557313486477865262118848287329640013349279738968892
39 17420543898467410424420651343906005668328205650222056478752185279785682000335258802
40 2201643133774309245095942255546812028665303663935371330359107075332857138716095424740
41 278335905700533065830947276713174963776792261560987409021980549447118514871780790430814
42 35198325105082287804377911349581459669445873311861195087553864694719048718940507406236686
43 4452449963046981049169865425581601421533501695680065284286994110929251359391003186603334018
44 563371198833122938837624119056226596199436087281961715813820858793231071389687846547801606904
45 71302281368510564730491115062022054099354685669252821657703811218201017368212455230038658579430
46 9026521148460995472218866837683501399655458477566437796027876841011126555797961671744607941850256
47 1142985976162742031815887602127929886571306492350690551171446651786578783982701057436592020775283444
48 144763988995393831230355835523063748488900364072828024463432508898937607156843665407844511553782236044
49 18338981727479809737719885237200915119444698815347669304414558152759244831409675550085129294270487416098
50 2323705439066260945540945922978960908855036255811746049828707496175632517320065381254785387826239715929418
51 294492667712493452580341665709880787161014911098890073249935858644866234781649418132644527095129747635498330
52 37329488493695404253951853877890851512460818040068997202116375795107636209601452517065114900152898335092860928
53 4732716775598312297715680314373125753561033700007868930288799191515272922689365449986512052692506499967331207262