0 1
1 1
2 4
3 23
4 175
5 1650
6 18451
7 237703
8 3457763
9 55967155
10 996755108
11 19360232181
12 407152004331
13 9215091412811
14 223307281633261
15 5768104533416742
16 158197552561322216
17 4591028199312877166
18 140551293414196198297
19 4526717135804499312898
20 152996529829399792987874
21 5414472266573608845985850
22 200226059293603759025423036
23 7722614003662480374874002137
24 310129505277909528779466764498
25 12947061114751208685993911137539
26 561067192155549913130404182113724
27 25204989620846828644398957648761090
28 1172302950574651622545143583829652755
29 56385272106509287217694826451249415131
30 2801484425770519341865966608294526300426
31 143635536158442459720738333604014508176491
32 7592216998996260167300707684927980963495313
33 413347370102034389269106999716560480346849213
34 23159608231387400671780138873842810820293760870
35 1334342019247005071996460586786289079133965892629
36 78993732276488204558290006631171338078515688186785
37 4801697700479584096915743431499341542830458190872970
38 299486412123092068358355554654938629128759523059967496
39 19153933124262839540880970114681241727997552441344610198
40 1255363894918061233793241558782400314753378335845587047798
41 84266952363180477236481576121967981828520423582521504622956
42 5789993225791073320209540189187799279906113675153209564542805
43 407005434014396385723953149121116521950229554019807360146051119
44 29255154853246223151934831098160844543118594173731566329524319800
45 2149181030058058793285733980810406548210402587865107912432382354910
46 161290742003609778372828520991948117795461012096624750797751273213241
47 12359977224781931049080917719364447057630093783902084804343135982979782
48 966744289258739767015913344710179064017853721190717831067495034239058131
49 77145872498215551321071358845641886444179093972468274748698246563615520054
50 6278405795106458646565373699701740338270755585325344177516958776470529958157
51 520902917160803507003601369388958228075648509245838043885060619373773277491736
52 44042939025693019895289579554395943586534970742199472349095396364234455690054222
53 3793631790641237338279390276178156306042951658681345427327420054020698919611797916
54 332771645072382706796822941540045997508234380690039482521658024124438132505890908513
55 29717198292878811432411257659030288051777963743998816789157995005864939462797367101477
56 2700865661177491003978559832001708955121329616271881912554136207306401291450161027562069
57 249746598883801458601149221225448787514913812518805654008753658044579840673342745513780750
58 23489299577361007811722836680539166348850319009065583968786457451261417094549416012737400983
59 2246420828464516876914155379660064787307305589167662792212772699194523865611011551752758643191
60 218395395522183420727545625995035360208704361566010970626051504090889731627601068208148583807639
61 21578028283520544401056269786769280487853185654203110368596785441625904225666655757543909613733775
62 2166128652912367468577140603985834809730284176264389744719789075511623476101802442533393509475555719
63 220878142239626891588333147750750322205665595080581049506824361131684124872721568310582501994516225487
64 22872433777169490916802071793969362023974529838864568718261650711352845702925075099619708524756231122114
65 2404703256112930544222991878134730325835619469592911068237420177293846773335209378190809451439922567545475
66 256626473709471796048201348778173630244995095631142634832167953079920677130755995023884013576978387559773446
67 27793072704003146694622619452033787451039333246176323265646979033781947362349435774512709949540459933459534954
68 3054034139772481186863419456324279790886262382483888672306507889108335623706004209084648937812302912310518801369
69 340426349863250647946925064076453482411291511933716440046776258515674076754285880469221541312455954040660761191929
70 38485461340642812129263218002638294993237549134522694084277381112237690052961899314247002081468507485909247585313384
71 4411732893368316608626779927588397942812186184145265973407833876377123834847661660914715389672426072892550236869917329
72 512717084375815976336233884836293009184144738643574035617410254238236133067397448088449006024562423665214022388552363524
73 60397889299544605409155050973981093805375637679170475898759984469495567271047267167356020532718966045972071244292698032610
74 7210454096693675696846564382882933293473496859229178902478490822391398051748941888165140647404864236909280719482261166730169
75 872215726382879866577643355940141982167316770502100693693192562478281804104444333540495317767595363723843775092600420874173718
76 106888554300583077660490190808172205742644643037610430742448155835904681057625058594389575574984735382250165345319842938822399906
77 13268198300286436837676483369778542990922042300123130464896004054059294932374592378476610516124442766065629281485087834318651746334
78 1667997797020095726009853139472273428771693916206205984229653863646927561550949190138306236500768218931808746539356240735440272730299
79 212330724202636202973776901094046820532302020688971466248712898547172250219448617801417726155431449710636631142160818063770523236345562
80 27365087792592727623769041082610767338547270869775397869687870922745067662410504886765822708070839621145778260744055421809377829172332456