#n A122889(n), n=0..100
0 1
1 1
2 2
3 3
4 6
5 12
6 27
7 67
8 180
9 528
10 1676
11 5721
12 20924
13 81634
14 338322
15 1484209
16 6870492
17 33460830
18 170997842
19 914764494
20 5111445917
21 29773148141
22 180449216699
23 1136060712131
24 7418026238304
25 50163775035664
26 350854756568442
27 2534901633442780
28 18896860279660451
29 145192633910591523
30 1148650114760894937
31 9347781334799480235
32 78184627175911790412
33 671527136489960383204
34 5918251784517188080486
35 53479645871504324874736
36 495158297070621227867352
37 4694308182602769120118529
38 45540494217362424743347158
39 451817472971386772694529327
40 4581639292275696113807726998
41 47460989947781226734911272520
42 501981023652702002850154704274
43 5418254300928942417499802525942
44 59655391618116514332422306670434
45 669674797414192550687296814701123
46 7661544329091681216099677433882064
47 89295361063461015344002395610182355
48 1059817872374432258546666466789698250
49 12804419082554795647159226397030046384
50 157419283467302752761101222340098653658
51 1968678022413065086796630287707059806034
52 25036020546925114450603728040266960084858
53 323661013242479534440641488427209986110609
54 4252220754006614117495860515789246747529402
55 56756067506013711950309867541264016717532563
56 769405491998311113053397594241287352730290042
57 10590697899215862905814865604924590908479063324
58 147980398674756488917197733755811281359497281554
59 2098370116848834614039036192753814733171261033754
60 30189089921711348515287896695776373322315974172034
61 440558215246307972193074683620810659274448081428901
62 6519896164958227623802785327712107502538745110753022
63 97828215534721369809237953248387154748239361236509447
64 1487917123901694180380901237974096240661065379090601682
65 22934672471412625258181068656991289646485738696720036688
66 358192413077663631952550884703919163623388507489661155682
67 5667138197840795459688912656902060130108583251123650772486
68 90813604983240466924450173776718462869863074573671752540002
69 1473656592443185234812539109802963244767946609075085028272002
70 24211452975152072742227869386570503879945005863054707333979143
71 402668612599435519633849394046755279259802548785443649054967571
72 6778013083455867110938240771517297941721168387133902081806560848
73 115454836785054013700932194768688139112736136457883993062957385460
74 1989785928005516940867865415303660276520113014526648583776422440520
75 34690964033925838245160742027539601475137372020016036984663845394782
76 611751858150657337305510064604339246134244271536976028720881779916398
77 10909830998576344339247528688116930496532750147838194275580627177824546
78 196734768528287009920963042966646783684336959884154485295437815337621827
79 3586763825712377487490094151463195441532879254283487105182935296565381493
80 66103243703834863759163344237654853853018202791442566518265497991194914498
81 1231352380849500784906069181571179514624155764010965326730780314733721997870
82 23180577280427234992641998000435381492614722031488123069554871543104445283342
83 440953264514813914561398246153102364183524006068271126580388600579339381828112
84 8474864408314344049087401793139922441013339387590172723925695853990712619629064
85 164547615995032930710221678538804728967642839077631549123660734141780144082009064
86 3227134612207731423752116084555323359957375255408386225367352052855788024395393303
87 63923190003264624034194588388020405721396000950050098341408115535257689595656537423
88 1278692324877179363509721632163964007137798886764181037887911718175017527721963903000
89 25828040232382230333053169574561252873698369876154163505250969705737350315762435043404
90 526729005533699075217092598670074224772863810366377332202450506628505381467061446943956
91 10844438252508447413498193483101462785578087367592697695151252083783356134456928601477786
92 225374933891034567355188412215841170801532957537195374095978294104398875113050480158443290
93 4727576416735799688466649980100665236372802907105438653664068268807883544090223851497801302
94 100083507498508416859918916903789965384440743031462220101864391852305592047759450206402413481
95 2138134575247377081435636483085748665325743771598051861113037085700758973004853865170225114705
96 46090832847158208129037646494914928142469919685361475172550493999880438728969677298882903770442
97 1002444603687624344398449125254273455242450511948309120987634014280790862427899036072516163218226
98 21995440478071572313564419915645482161972454217220537692487880945485458282974406276904954892212138
99 486846846625992419862669635997601197814545534041546202352723379030501654055681824975026850495782016
100 10869291287612363601894199328711883252997928423430581321467165166788712701219894344314535597479241236