0 1
1 1
2 2
3 7
4 41
5 376
6 5177
7 103237
8 2922446
9 116011231
10 6433447397
11 498234407452
12 54007795331921
13 8213123246906761
14 1756336596363006842
15 528975889250504033527
16 224688018516023267969441
17 134708289561117007261966816
18 114078458567675966346014306537
19 136517602142941411646999443547437
20 230958551726258632958634779289488006
21 552492904497264783315264917180088377071
22 1869272214502458061541034989443543823668157
23 8945530891973893868123463096704720752541080132
24 60560342342035173575680736783982353251431763851041
25 579996035164359085221292218358495678429389296162528401
26 7858717853655711373497729391043427902592237625595559836402
27 150646550591256196392838573147300699663868396376680097981581287
28 4085722703746151185421607678226674903486018080903335332881746650521
29 156770507117772647190747188394216412507711888544620831892059095475101256
30 8510584643326587032783360013808086191007514582879745548132321976725333881497
31 653633870818481882709104736787994321375444029849494543747521554571660555258438677
32 71023102410528488465807691450294689240723014737423566170412531152372065925676541398846
33 10917783309958433810432377485080264746718010707644814752110541115147254691991173174997206911
34 2374361764629658660425965157800534867156439972285906142264789550698373601712893016883538752487317
35 730494694725017678088949521996778414023818543128711010696283559769675555217188561393838869926836435052
36 317944957609924958989942619857176250104466163223997087886448982402020602225706145822020188136979922662153841
37 195763875617652491937365385287987383871128585894563786613558851601149031410616227759485201047957752382536290466841
38 170516139149124315339370474109147484914016896434623331531426234692692936869222062575747984495188649944700255141739590762
39 210103282361077913582680780408095886809155352675674063562753965404460752477817828796252244887757277318018231560720547892476887
40 366219186230370549233757319620043849652791901047022981809134891091346371160784397868519367891219941531232095935508316592093638276881
41 902970182826177624146150123922016610520535336488439610696655381054461060166842436861864433412334550759857268024186688329850367743205202096
42 3149461608246504159322277555618131352863608824333614860472846163074689127100879509181904305433171389894662291667105614426967626350326346831069257
43 15538674747059952985587936920741348782635216185550300844444651918484319662970171562037693291805132704378772302104986515854244333015914405424085955413757
44 108445863807805545334104988050284269331542164268518152414925355617286160725019564543869010744992729068555349131817255047894082184052027124886247529899768139766
45 1070578305294912141773155410467157397643091605708664049111917437986569949863028318242710511820757353471129013674562964997089042325957510494065712116833989444474929551
46 14949856028043615359295783196940198964587383723662505044058079572103381772451877283928792307588663645837187660340812097456628124833469237600188929817690758578584893129888877
47 295293983565987147813698193643052002941886005861313222076345289185503880866619128918826757739535320089538636685433839042383612766994423098991594590384424749738004356846527604120212
48 8250456458456483402707730629363175550819621935363058552982872117251450960855426374324026550508447038218735316128167122159208874268726645729756994032114727372264293154877906121247199814721
49 326057175903429439041505843192658727112755279672903951409412915861257894402676444756078976174459523887486682301886082182205242363022219612933042536064112299330252929364544628804077065111865621281
50 18226731349665878742435971995310337546494154457799521923873970590913257055970741700624942744047916550810718842423868901681292779597612847170345969975550883866184583263245099526049027017699917423760778722