0 1
1 1
2 7
3 4
4 29
5 23
6 116
7 85
8 471
9 380
10 1861
11 1367
12 7548
13 6085
14 29767
15 21956
16 120641
17 97673
18 476661
19 349461
20 1932767
21 1557872
22 7624151
23 5627260
24 30897477
25 25023767
26 121990468
27 89451781
28 494710055
29 398781812
30 1951903061
31 1440517431
32 7909707124
33 6406245717
34 31229513079
35 22899822420
36 126645471685
37 102087859015
38 499688078084
39 368774320005
40 2024886348007
41 1639966934196
42 7994778432565
43 5862314589503
44 32421303920032
45 26134558125503
46 127919916559776
47 94406290484643
48 518372175818158
49 419835962437035
50 2046667568491946
51 1500742093761967
52 8299839103511976
53 6690428335435171
54 32747551057112482
55 24167995502046631
56 132703009283829164
57 107476959969521069
58 523945780343991725
59 384192597555162543
60 2124762271467220392
61 1712755295082900911
62 8383359959164071336
63 6187010022409350565
64 33972039518333152685
65 27514369291141295535
66 134130406042144779688
67 98352632271620599203
68 543938259476356050338
69 438463910296579173799
70 2146143513841768951212
71 1583873744703901265325
72 8696824445117600705965
73 7043610090965240737199
74 34337310647562073894312
75 25178445620905480908207
76 139248420099873346776488
77 112247131597992016309669
78 549411876330355275689389
79 405471889547941548256687
80 2226391575131196351655336
81 1803181724855350971362723
82 8790370287845572826394018
83 6445638101378765366259111
84 35647537793727855721737644
85 28735170860083695057137069
86 140649661276683992935198125
87 103800749678133282406165935
88 569955086831245686808538536
89 461610030970760198317436335
90 2250329990540526656501869992
91 1650094612169717845665803685
92 9125784459351563333284425133
93 7356228016287331033110834607
94 36006256727516178440144580008
95 26573005748581687577087864227
96 145908798272768200958369099170
97 118173317512767045391212637607
98 576085707175092222090359893420
99 422421338602594524695624445357
100 2336197036767111255585585950125
101 1883188157736537337821703613871
102 9217616201493745751045202963880
103 6802685930963461756468605660591
104 37352576570559813756480506998184
105 30252074987375664562803992079781
106 147477626265021950842959204363693
107 108140600510145762124624192384431
108 598067410324739419231403946454440
109 482097759199952500803042049699235
110 2359706040837533333067000358546850
111 1741488505046936663405879170215335
112 9562279003319219718437665984130476
113 7744606537682845805661094169128365
114 37754352904883496531293539058429357
115 27683804845605872924450719640038831
116 153105008999346905335900282030173608
117 123416619105858262711020368098340271
118 604085695378198244799297018826304936
119 445820825173406749578411633350978981
120 2447938458125538616178931744405388717
121 1982599986525707372965870732138218927
122 9665093714578046167576930851056433576
123 7087102394578858854282470667240795555
124 39194945803233333643216110761089936802
125 31594758751571471129319629479702859175
126 154645695096195091054991754694218509740