0 1
1 1
2 13
3 301
4 13049
5 916441
6 94195333
7 13347584069
8 2494336502897
9 594306468307633
10 175843898741580413
11 63256176039805178717
12 27187896853252573010537
13 13760130793027073955444361
14 8099868218813257097451686389
15 5486947453030516571774107669621
16 4238147510641905386674640667028193
17 3702563543334459672543167863851104609
18 3632508681950057312629014573578376827629
19 3976725158932698015861683248077453527809421
20 4830407505344623790793281425486195371406281689
21 6476651260672490204845728957390204899584661220665
22 9541249225294151349291497423458955490584922908691301
23 15378330167378521560923048237985499385353432376515039397
24 27013563086320024238370626715493419994246380416856328915793
25 51532540228874394317388512964137879265970699460457737805108241
26 106411524694934193249226548807535276627816456336158752247530963293
27 237132942635339881781870610795683824787939728933773480019995688472509
28 568690799764484052369732408984706899273911513162685478355296648159213385
29 1463904166297165193556468454208358473712074559685173923183079947886590046185
30 4035055420781252235272172029089091512307240234670641489051905689907997876257493
31 11882412469676071467626150213364216701074109949690149823695041414031276263323679957
32 37304286894923039150083007088249149981601381015217179541113527048207552422721502993857
33 124609062870108356456324139048994993212857516818106757871353768054961272966464019638092481
34 442045466108863237802724384358115044465530244124254556255244856646871354761352145999658851789
35 1662446456226902273681774282900251549244864081497288158631348611577552437298325141321977069541869
36 6617167177788670889985417757913283227842877176749122307718548293544078633984505006455872602767314105
37 27833016816222858978907209226212334468445371587400442909857261000795597529182649744936106423657491926681
38 123528945159902008597362915681189905070364176544369865740125327319378026309360974909531700524778671974555717
39 577680430988874267515523146080772541080164301561358143696773265090654825361290576401301743025827740211733850373
40 2842747783065194147862625494946309866441680105263602690152523399968845912750933701548044027784453889643601682354737
41 14701809668378662523964812838087372159967200653374572776256085474902850157075154281846591232215269720271205928347243889
42 79810819409392969696643302652561759796591693939024184509896738294483399177154951090097427815593389414763705041158364977213
43 454268624450562084923214914288098972753057239566024330207267547084456030908774250516622127141397086533259261943624479227849757
44 2707997517508931849157534772186437051125648933498456039711351404420363065497100571940913132903772278610596060894511647406808988713
45 16889405902403813911227822222828941551249219379542947887672444352501341248483275952968870211751053504437920930104422939506131857250633
46 110097431707197463790101300282531776663400086086109730202616338007586313123399584147938478640351800657543964160644428222825659025087222709
47 749413626394282418595330480848451778893607641709706760655435850884320412350659325752940741045181134172675517730911436090223869365668113425717
48 5321695473728706739827960235863632806995604509359401066498427372742346363703844077482851546890449889826651823154758049966716422339831056137328801
49 39389586727695795107942776569413531493963496171694547491810177596941090950169848946691679433062548465324845644963419183543226627796771953946168319009